计算机操作系统试题
操作系统试题及答案
操作系统试题及答案一、选择题1. 操作系统的主要功能是什么？A. 提供人机接口B. 管理计算机硬件资源C. 执行应用程序D. 实现文件管理答案：B. 管理计算机硬件资源2. 下列哪个不是操作系统的组成部分？A. 内存管理器B. 文件管理器C. 进程管理器D. 网络管理器答案：D. 网络管理器3. 进程是指什么？A. 程序的执行实例B. 程序的源代码C. 程序的编译结果D. 程序的运行环境答案：A. 程序的执行实例4. 下列关于多道程序设计的说法正确的是？A. 可以同时运行多个程序B. 只能运行一个程序C. 依次执行多个程序D. 只有操作系统才能运行多个程序答案：A. 可以同时运行多个程序5. 以下哪个是常见的作业调度算法？A. 先来先服务（FCFS）B. 最短作业优先（SJF）C. 最高响应比优先（HRRN）D. 所有选项都是答案：D. 所有选项都是二、填空题1. 在进程调度中，使用________算法可以保证公平调度。
答案：轮转法2. 资源的死锁是指进程之间由于竞争资源而造成的________问题。
答案：互斥三、判断题1. 操作系统是必须安装在计算机上才能使用的。
（）答案：错误2. 虚拟内存是操作系统提供的一种管理物理内存的技术。
（）答案：正确3. 操作系统通过中断机制来处理程序的执行顺序。
（）答案：正确四、简答题1. 请简要解释进程和线程的概念，并说明它们之间的区别。
答案：进程是指计算机中正在运行的程序的实例，多个进程可以同时运行，每个进程都独立分配了资源和状态。
线程是进程的一部分，它是程序执行的最小单位，一个进程可以包含多个线程，它们共享进程的资源和状态。
进程间切换开销较大，而线程间切换开销较小。
2. 请简要解释死锁的原因以及预防策略。
答案：死锁的原因通常是由于进程之间相互等待对方占用的资源，形成了一个循环等待的闭环。
预防死锁的策略包括资源分配策略、环路剥夺策略和预防策略。
资源分配策略是通过破坏死锁的四个必要条件之一（互斥、占有并等待、不可抢占、循环等待）来预防死锁。
《计算机操作系统》试题库
200310. 分时系统的响应时间受哪些因素的影响？
此题答案为：答：分时系统的相应时间是指用户从终端发出一个命令到系统处理完这个命令并做出回答所需要的时间。这个时间受时间片长度、终端用户个数、命令本身功能、硬件特性、主存与辅存的交换速度等影响。
此题难度等级为：A
200311. 分时系统和实时系统的主要区别？
此题难度等级为：D
200309. 多道程序系统如何实现CPU计算与I/O操作的并行？
此题答案为：答：在多道程序系统中，当需要I/O操作时，不需要CPU直接控制I/O操作的完成。可利用通道、DMA及中断机构来直接控制I/O操作的完成，这时CPU也不是专门空闲等待I/O操作的完成，而是转去执行另一道程序。
此题难度等级为：C
200315. 用于国家导弹防御系统的计算机系统是一个什么样的系统？
此题答案为：答：用于国家导弹防御系统的计算机系统是实时过程控制系统与实时信息处理系统相结合的系统。
此题难度等级为：A
200316. 为什么中断机构对于多道操作系统是必不可少的？
此题答案为：答：很多进程的切换是由中断引起的，如时钟中断，尤其是分时系统。用户程序进行系统调用时通过软中断来实现，如TRAP。通道和外设的操作也要向操作系统发送中断
（4）多道批处理系统是多道程序系统，没有交互性。CPU在执行一道程序时一般切换到其他程序，只有在需要等待某种事件发生时，才切换到另一程序执行。因此，它的CPU切换次数远远低于分时系统，而CPU的有效利用率高于批处理系统。
此题难度等级为：D
200321. Windows这样的多任务系统和Unix这样的多进程系统在调度上有何不同？
因此，客户机/服务器模型既可以用于网络和分布式系统，也可以用于单机系统，只不过网络和分布式系统更需要这种形式。
计算机操作系统试题及答案
计算机操作系统试题及答案一、选择题1、操作系统是一种（）。
A 应用软件B 系统软件C 工具软件D 调试软件答案：B操作系统是管理计算机硬件与软件资源的程序，是直接运行在“裸机”上的最基本的系统软件，任何其他软件都必须在操作系统的支持下才能运行。
2、以下不属于操作系统主要功能的是（）。
A 进程管理B 存储管理C 设备管理D 文字处理答案：D操作系统的主要功能包括进程管理、存储管理、设备管理、文件管理和作业管理等。
文字处理通常是由专门的文字处理软件来完成，不是操作系统的主要功能。
3、在多道程序设计环境中，操作系统分配资源以（）为基本单位。
A 程序B 进程C 作业D 指令答案：B进程是操作系统进行资源分配和调度的基本单位。
4、下列进程状态的转换中，不正确的是（）。
A 就绪→运行B 运行→就绪C 运行→阻塞D 阻塞→运行答案：D进程状态的转换中，阻塞状态不能直接转换为运行状态，必须先转换为就绪状态，然后再被调度为运行状态。
5、临界区是指（）。
A 一段程序B 一段数据区C 一种同步机制D 访问共享资源的程序段答案：D临界区是指访问共享资源的程序段，在这段程序中，进程可能会改变共享变量的值。
6、采用时间片轮转调度算法时，时间片过大，系统的性能将会（）。
A 降低B 提高C 不变D 不确定答案：A时间片过大，会使得每个进程都能在一个时间片内完成大部分工作，导致进程切换次数减少，系统的响应时间变长，性能降低。
7、下面关于死锁的论述中，正确的是（）。
A 死锁是指系统中多个进程无限期地等待永远不会发生的条件B 死锁是指系统中多个进程竞争资源而产生的一种僵持状态C 死锁是指系统中多个进程同时被阻塞，并永远无法唤醒D 死锁是指系统中多个进程相互等待对方释放资源答案：D死锁是指多个进程在运行过程中因争夺资源而造成的一种僵局，若无外力作用，这些进程都将无法向前推进，即相互等待对方释放资源。
8、以下存储管理方式中，会产生内部碎片的是（）。
操作系统试题及答案
操作系统试题及答案一、选择题1. 操作系统的主要功能是（）A. 实现计算机与外部设备的交互B. 管理计算机的硬件资源C. 控制计算机的运行流程D. 以上答案都正确答案：D2. 下列哪个不属于操作系统的基本功能（）A. 进程管理B. 文件管理C. 硬件管理D. 内存管理答案：C3. 操作系统的进程是指（）A. 计算机运行的一个程序B. 计算机运行的多个程序C. 计算机运行的最核心程序D. 计算机运行的最后一个程序答案：B4. 下列哪个不是进程状态（）A. 运行态B. 就绪态C. 阻塞态D. 结束态答案：D5. 操作系统的调度算法是指（）A. 确定进程的执行顺序B. 操作系统的启动顺序C. 进程与外设的交互顺序D. 确定进程的创建顺序答案：A二、填空题1. 操作系统内核是指（）。
答案：操作系统的核心部分，负责管理计算机的硬件资源和提供基本的系统调用接口。
2. 进程的状态包括（）。
答案：运行态、就绪态、阻塞态。
3. 进程调度算法的目标是（）。
答案：提高系统的吞吐量、减少响应时间、提高系统的公平性。
4. 死锁是指进程（）。
答案：由于竞争有限的资源而陷入无法继续执行的状态。
5. 虚拟内存是一种（）。
答案：将进程的部分或全部地址空间放在磁盘上，以此扩充实际内存的技术。
三、简答题1. 请简要说明进程和线程的区别。
答案：进程是计算机运行的一个程序，包括代码、数据和运行状态等；线程是进程的一部分，是程序执行的最小单位。
一个进程可以包含多个线程，它们共享进程的资源，但拥有各自的执行路径和栈空间。
线程之间的切换开销较小，可以提高系统的并发性。
2. 简述死锁的条件以及解决死锁的方法。
答案：死锁的条件包括互斥、持有并等待、不可剥夺和循环等待。
解决死锁的方法有预防、避免、检测和恢复等。
预防死锁可以通过破坏死锁条件来实现，如破坏循环等待；避免死锁可以通过资源分配策略来避免产生死锁；检测死锁可以通过资源分配图等方法来检测死锁的发生；恢复死锁可以通过资源抢占和进程终止等方式来解除死锁。
计算机操作系统试题及答案
1．（ D）不是基本的操作系统。
A、批处理操作系统B、分时操作系统C、实时操作系统D、网络操作系统2．（C ）不是分时系统的基本特征：A、同时性B、独立性C、实时性D、交互性3．处理器执行的指令被分成两类，其中有一类称为特权指令，它只允许（C ）使用。
A、操作员B、联机用户C、操作系统D、目标程序4．当用户程序执行访管指令时，中断装置将使中央处理器（B ）工作。
A、维持在目态B、从目态转换到管态C、维持在管态D、从管态转换到目态5．进程所请求的一次打印输出结束后，将使进程状态从（ D）A、运行态变为就绪态B、运行态变为等待态C、就绪态变为运行态D、等待态变为就绪态6．采用动态重定位方式装入的作业，在执行中允许（C ）将其移动。
A、用户有条件地B、用户无条件地C、操作系统有条件地D、操作系统无条件地7．分页式存储管理中，地址转换工作是由（A ）完成的。
A、硬件B、地址转换程序C、用户程序D、装入程序8．如果允许不同用户的文件可以具有相同的文件名，通常采用（ D）来保证按名存取的安全。
A、重名翻译机构B、建立索引表C、建立指针D、多级目录结构9．对记录式文件，操作系统为用户存取文件信息的最小单位是（C ）。
A、字符B、数据项C、记录D、文件10．为了提高设备分配的灵活性，用户申请设备时应指定（A ）号。
A、设备类相对B、设备类绝对C、相对D、绝对11．通常把通道程序的执行情况记录在（D ）中。
A、PSWB、PCBC、CAWD、CSW 12．作业调度是从输入井中处于（ B）状态的作业中选取作业调入主存运行。
A、运行B、收容C、输入D、就绪13．一作业进入内存后，则所属该作业的进程初始时处于（C ）状态。
A、运行B、等待C、就绪D、收容14．共享变量是指（D ）访问的变量。
A、只能被系统进程B、只能被多个进程互斥C、只能被用户进程D、可被多个进程15．临界区是指并发进程中访问共享变量的（ D）段。
A、管理信息B、信息存储C、数据D、程序16．若系统中有五台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许（ D）个进程参于竞争，而不会发生死锁。
计算机操作系统试题库(最全)
《计算机操作系统》试题库1.单项选择题（共200个题目）100236.一般用户更喜欢使用的系统是（C ）。
A.手工操作B.单道批处理C.多道批处理D.多用户分时系统100237.与计算机硬件关系最密切的软件是（D）.A.编译程序B.数据库管理程序C.游戏程序D.OS100238.现代OS具有并发性和共享性, 是由（D）的引入而导致的。
A.单道程序B.磁盘C.对象D.多道程序100239.早期的OS主要追求的是（A）。
A.系统的效率B.用户的方便性C.可移植D.可扩充性100240.（A ）不是多道程序系统。
A.单用户单任务B.多道批处理系统C.单用户多任务D.多用户分时系统100241.（B）是多道操作系统不可缺少的硬件支持。
A.打印机B.中断机构C.软盘D.鼠标100242.特权指令可以在（C ）中执行。
A.目态B.浏览器中C.任意的时间D.进程调度中100243.没有了（C ）计算机系统就启动不起来了。
A.编译器B.DBMSC.OSD.浏览器100244.通道能够完成（C ）之间数据的传输。
cA.CPU与外设B.内存与外设C.CPU与主存D.外设与外设100245.系统的主要功能有（c）。
A.进程管理、存储器管理、设备管理、处理机管理B.虚拟存储管理、处理机管理、进程调度、文件系统C.处理机管理、存储器管理、设备管理、文件系统D.进程管理、中断管理、设备管理、文件系统100246.单处理机计算机系统中, （A ）是并行操作的。
A.处理机操作和通道操作是并行的B.程序与程序C.主程序与子程序D.用户程序与操作系统程序100247.处理机的所有指令可以在（D ）中执行。
A.目态B.浏览器中C.任意时间D.系统态100248.（B ）功能不是操作系统直接完成的功能。
A.管理计算机硬盘B.对程序进行编译C.实现虚拟存储器D.删除文件100249.要求在规定的时间内对外界的请求必须给予及时相应的OS 是（B ）。
完整 计算机操作系统试题及答案
完整计算机操作系统试题及答案完整计算机操作系统试题及答案计算机操作系统精选模拟试题及答案1.操作系统的发展过程就是（c）a、完整操作系统，管理程序，操作系统b、完整操作系统，操作系统，管理程序c、管理程序，完整操作系统，操作系统d、管理程序，操作系统，完整操作系统2.用户程序中的输入、输出操作实际上是由（b）完成。
a、程序设计语言b、操作系统c、编译系统d、标准库程序3.进程调度的对象和任务分别就是（c）。
a、作业，从就绪队列中按一定的调度策略选择一个进程占用cpub、进程，从后备作业队列中按调度策略选择一个作业占用cpuc、进程，从就绪队列中按一定的调度策略选择一个进程占用cpud、作业，从后备作业队列中调度策略选择一个作业占用cpu4.支持程序浮动的地址转换机制是（a、动态重定位）a、动态重定位b、段式地址转换c、页式地址转换d、静态重定位5.在可变分区存储管理中，最优适应分配算法要求对空闲区表项按（c）进行排列。
a、地址从小至大b、地址从小到大c、尺寸从小到大d、尺寸从小至大6.设计批处理多道系统时，首先要考虑的是（系统效率和吞吐量）。
a、灵活性和可适应性b、系统效率和吞吐量c、交互性和响应时间d、实时性和可靠性7.当进程因时间片扔掉而让给处理机时，该进程应当转型为（b）状态。
a、等待b、就绪c、运行d、完成8.文件的保密是指防止文件被（c）。
a、篡改b、破坏c、窃取d、删除9.若系统中存有五个mammalian进程牵涉某个相同的变量a，则变量a的有关临界区就是由（d）临界区形成。
a、2个b、3个c、4个d、5个10.按逻辑结构分割，文件主要存有两类：（记录式文件）和流式文件。
a、记录式文件b、网状文件c、索引文件d、流式文件11.unix中的文件系统使用（、流式文件）。
a、网状文件b、记录式文件c、索引文件d、流式文件12.文件系统的主要目的是（a）。
a、同时实现对文件的按名读取b、同时实现交互式存贮器c、提升外围设备的输入输出速度d、用作暂存系统文档13.文件系统中用（d）管理文件。
操作系统试题库(经典版)
操作系统试题库一, 选择题第一部分：操作系统概述1.在计算机系统中,操作系统是( B ).A. 一般应用软件B.核心系统软件C.用户应用软件D.系统支撑软件2.( D )不是基本的操作系统.A,批处理操作系统B,分时操作系统C,实时操作系统D,网络操作系统3.(C )不是分时系统的基本特征:A,同时性B,独立性C,实时性D,交互性4.关于操作系统的叙述(D)是不正确的.A."管理资源的程序"B."管理用户程序执行的程序"C."能使系统资源提高效率的程序"D."能方便用户编程的程序"5.操作系统的发展过程是(A )A.设备驱动程序组成的原始操作系统,管理程序,操作系统B.原始操作系统,操作系统,管理程序C.管理程序,原始操作系统,操作系统D.管理程序,操作系统,原始操作系统6.设计批处理多道系统时,首先要考虑的是( B)A.灵活性和可适应性B.系统效率和吞吐量C.交互性和响应时间D.实时性和可靠性7.操作系统是一种(B ).A, 应用软件B, 系统软件C, 通用软件D, 工具软件8.计算机系统的组成包括(B ).A,程序和数据B, 计算机硬件和计算机软件C,处理器和内存D,处理器,存储器和外围设备9.下面关于计算机软件的描述正确的是(B ).A,它是系统赖以工作的实体B,它是指计算机的程序与文档C,位于计算机系统的最外层D,分为系统软件和支撑软件两大类10.财务软件是一种(C).A,系统软件B,接口软件C,应用软件D,用户软件11.世界上第一个操作系统是(B).A,分时系统B,单道批处理系统C,多道批处理系统D,实时系统12.批处理操作系统提高了计算机的工作效率,但(B ).A,系统吞吐量小B,在作业执行时用户不能直接干预C,系统资源利用率不高D,不具备并行性13.允许多个用户以交互使用计算机的操作系统是(A).A,分时系统B,单道批处理系统C,多道批处理系统D,实时系统14.下面关于操作系统的叙述正确的是(A ). A,批处理作业必须具有作业控制信息B,分时系统不一定都具有人机交互功能C,从响应时间的角度看,实时系统与分时系统差不多D,由于采用了分时技术,用户可以独占计算机的资源15.操作系统是一组(C ).A,文件管理程序B,中断处理程序C,资源管理程序D,设备管理程序16.现代操作系统的两个基本特征是(C)和资源共享.A,多道程序设计B, 中断处理C,程序的并发执行D, 实现分时与实时处理17.(D)不是操作系统关心的主要问题. A, 管理计算机裸机B, 设计,提供用户程序与计算机硬件系统的界面C, 管理计算机系统资源D, 高级程序设计语言的编译器18.引入多道程序的目的是(D ).A,为了充分利用主存储器B,增强系统的交互能力C,提高实时响应速度D,充分利用CPU,减少CPU的等待时间19.在多道程序设计的计算机系统中,CPU(C ).A,只能被一个程序占用B,可以被多个程序同时占用C,可以被多个程序交替占用D,以上都不对20.多道程序设计是指(B ).A,有多个程序同时进入CPU运行B,有多个程序同时进入主存并行运行C,程序段执行不是顺序的D,同一个程序可以对应多个不同的进程21.从总体上说,采用多道程序设计技术可以( )单位时间的算题量,但对每一个算题,从算题开始到全部完成所需的时间比单道执行所需的时间可能要(B).A,增加,减少B,增加,延长C,减少,延长D,减少,减少22.(A)没有多道程序设计的特点.A,DOS B,UNIX C,WINDOWS D,OS/223.下列四个操作系统中,是分时系统的为(C ).A,MS-DOS B,WINDOWS 98C,UNIX D,OS/2系统24.在分时系统中,时间片一定,( B),响应时间越长.A,内存越多B,用户数越多C,后备队列D,用户数越少25.批处理系统的主要缺点是(B ).A,CPU的利用率不高B,失去了交互性C,不具备并行性D,以上都不是26.在下列性质中,哪一个不是分时系统的特征.( C )A, 交互性B, 多路性C, 成批性D, 独占性27.实时操作系统追求的目标是( C). A,高吞吐率B,充分利用内存C, 快速响应D, 减少系统开销28.以下(C)项功能不是操作系统具备的主要功能.A,内存管理B,中断处理C,文档编辑D,CPU调度29.操作系统程序结构的主要特点是(C). A, 一个程序模块B,分层结构C, 层次模块化D,子程序结构30.操作系统负责为方便用户管理计算机系统的(C ).A, 程序B, 文档资料C, 资源D, 进程31.计算机在接受用户请求后处理数据以与在数据处理结束时,将结果送到终端显示器.例如,导弹控制系统应选择安装(C )A,批处理操作系统B,分时操作系统C,实时操作系统D,网络操作系统32.操作系统的基本职能是(A).A.控制和管理系统内各种资源,有效地组织多道程序的运行B.提供用户界面,方便用户使用C.提供方便的可视化编辑程序D.提供功能强大的网络管理工具33.分布式操作系统与网络操作系统本质上的不同在于(D ).A.实现各台计算机之间的通信B.共享网络中的资源C.满足较大规模的应用D.系统中若干台计算机相互协作完成同一任务34.Linux操作系统是著名的（B ）。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
操作系统期末考试试卷班级：学号：姓名：成绩：一、单项选择题（本题满分20分,每题1分，共含20道小题）1. 一个作业第一次执行时用了5分钟，而第二次执行时用了6分钟，这说明了操作系统的A> 共享性B> 不确定性C> 并发性 D> 机器有问题2. 操作系统对进程进行管理与控制的基本数据结构是A> JCB B> DCB C> PCB D> FCB3. 在分区存储管理方式中，如果在按地址升序排列的未分配分区表中顺序登记了下列未分配分区：1>起始地址：17K,，分区长度9K；2>起始地址54K，分区长度13K，现有一个分区被释放，其起始地址为39K，分区长度为15K，则系统要A> 合并第一个未分配分区B> 合并第二个未分配分区C> 合并第一个及第二个未分配分区D> 不合并任何分区4. 一个进程当前处于等待状态，则A> 它可以被调度而获得处理机B>它可能变成就绪状态，也可能直接获得处理机C>它永远不会被执行D> 当I/O 完成后，它将变成就绪状态5. 文件的符号名与物理地址的转换是通过什么来实现的。
A> 索引 B> 文件目录 C> 二级文件目录 D> 二级索引6. 下列存储管理方案中，哪个存在碎片问题A> 固定分区 B> 页式管理C> 段式管理 D> 段页式管理7. 进程和程序的本质区别是A> 存储在内存和外存B> 顺序或非顺序地执行其指令C> 分时使用或独占计算机资源D> 动态或静态8. 信号灯可以用来实现进程之间的A> 调度 B> 同步 C> 互斥 D> 同步与互斥9. 用于设备分配的数据结构有A> 系统设备表 B> 设备开关表C> 存取控制表 D> 文件控制表10. 进程和线程的区别是A> 大小不同 B> 是否拥有资源C> 是否顺序执行 D> 对应的分别是程序和过程11. 虚拟存储管理策略可以A> 扩大逻辑内存容量B> 扩大物理内存容量C> 扩大逻辑外存容量D> 扩大物理外存容量12. 通道又被称为I/O处理器，它用于实现下面什么之间的信息传输。
A> 主存与外设B> CPU与外设C> 外设与外设D> CPU与辅存13. 设有三个进程共享一个资源，如果每次只允许一个进程使用该资源，则用PV操作管理时信号量S的可能取值是A> 1,0,-1,-2 B> 2,0,-1,-2C> 1,0,-1 D> 3,2,1,014. 设有目前剩余资源数为2。
当进程P1，P2，P3，P4又都相继提出申请要求，为使系统不致死锁，应先满足哪个进程的要求。
A> P1 B> P2 C> P3 D> P415. 下述操作系统类型中，哪个操作系统一定是由多台计算机组成的系统。
A>实时B>批处理C>分时D>分布式16.固定分区存储管理中，处理器需设置下面什么寄存器以保证作业在所在分区内运行。
A>变址B>上、下限C>段长D>基址17．产生系统死锁的原因可能是A> 进程释放资源B> 一个进程进入死循环C> 多个进程竞争资源出现了循环等待D> 多个进程竞争共享型设备18. 文件系统采用多级目录结构可以A> 节省存储空间B> 解决命名冲突C> 缩短文件传送时间D> 减少系统开销19．对于记录型信号量，在执行一次P操作时，信号量的值应当A> 不变B> 加1 C> 减1 D> 加指定数值20．设主存的容量为128MB，辅存的容量为256MB，计算机的地址线24位，则虚存的最大容量是A> 128MB B> 8MB+128MB C> 16MB D> 24MB二、判断题（本题满分20分，每题1分，共含20道小题。
）1．多道程序设计就是多个程序在某一时刻同时运行。
2．系统调用是操作系统给程序员的接口。
3．动态重定位就是动态链接。
4．SPOOLing技术将一台物理上的I/O设备虚拟为多台逻辑上的I/O设备。
5．创建原语用来创建一个新进程，并将此新进程投入就绪队列。
6．信号灯只能描述进程之间的互斥关系。
7．可变分区就是分区的大小和分区的数目在操作系统运行期间是变化的。
8．死锁的发生只与资源分配策略有关，与并发进程的执行速度无关。
9．顺序执行的程序具有可再现性。
10. 并发执行的程序具有可再现性。
11．中断屏蔽是通过中断源设置一个中断屏蔽触发器来屏蔽它们的中断请求。
12. 原语在执行时能被中断的。
13．内核级线程是用户通过建立线程库来实现的。
14．银行家算法可用于检测系统中是否发生了死锁。
15．解除死锁的方法之一是杀死系统中任何一个进程。
16．多级反馈队列算法是一种分配设备的算法。
17．将程序的逻辑地址转换成物理地址的过程叫做重定位。
18．快表是为了实现虚拟存储器而引入的。
19．位示图是一种文件的物理组织方法。
20．热修复重定向和写后读校验用于对磁盘的坏块进行管理。
三、填空题（本题满分20分，每空1分，共含10道小题）（填答案处，答案不填在此处不给分）1．操作系统的四个特征是[1] 、[2] 、[3] 和不确定性。
2．产生死锁的原因可归结为两点：[4] 和[5] 。
3．使用RAID技术通过数据冗余来提高系统的可靠性，通过并行交叉访问来提高磁盘的访问速度。
其中RAID0能够实现[6] ；而[7] 采用镜像盘技术来提高系统的可靠性。
4．进程存在的唯一标志是[8] 。
5．Bernstein条件用于判断进程能否[9] 。
6．分页与分段的区别是，页是信息的物理单位，而段是信息的[10] ；页的大小是[11] 的，而段的大小是不固定的；分页的逻辑地址空间是一维的，而分段的逻辑地址空间是[12] 的。
7．I/O控制方式有四种，它们是程序控制方式，[13] 控制方式，[14] 控制方式和[15] 控制方式。
8．在磁盘调度算法中，[16] 算法磁头的移动距离最短，[17] 算法被成为电梯算法。
9．存放在某个磁盘上的文件系统，采用混合索引分配方式，其FCB中共有10个地址项，Addr[0]～Addr[7]地址项为直接地址，Addr[8]地址项为一次间接地址，Addr[9]地址项为二次间接地址。
如果每个盘块的大小为512字节，将文件的字节偏移量4000转换得到的物理块，它存在第[18] _号地址项中，块内偏移量是[19] 。
10．假设系统中有9个资源，N个进程。
每个进程需要资源数最多为3，问若使系统不发生死锁，N最大为[20] 。
四、应用题（本题满分40分,每题8分，共含5小题）1．有5个进程按A、B、C、D、E次序，它们几乎同时到达，预计它们的运行时间为10ms，6ms，2ms，4ms，8ms，其优先级分别为3，5，2，1，4。
（1）采用优先级算法（5为最高优先级），进程的执行顺序是什么？其平均周转时间为多少？其平均带权周转时间为多少？（2）假定时间片为2ms,采用时间片轮转法，进程的执行顺序是什么？其平均周转时间为多少？其平均带权周转时间为多少？解答：（1）采用优先级算法,5个进程的执行顺序为B、E、A、C、D平均周转时间T=(6+14+24+26+30)/5=100/5=20平均带权周转时间W=(1+1.75+2.4+13+7.5)/5=6.6/5=5.13（2）采用时间片轮转法,5个进程的执行顺序为A、B、C、D、E时间片轮转（q=2）：平均周转时间T=(6+16+22+24+26)/5=94/5=18.8平均带权周转时间W= (3+4+7.33+3+2.6)/5=9.4/5=3.9862．UNIX 系统空闲块管理采用成组链接法。
如果要创建一个新文件F1，该文件占用4个磁盘块，试问系统将会分配哪4块给该文件，画出该文件创建后上图的变化情况。
（S.free 为空闲盘块栈的指针）解答：创建一个新文件F1，系统将会分配空闲块N099，N100，N101，N102这4块给该文件，文件创建后上图的变化情况如下：N101N4801N4901………3．在实现文件系统时，为了加快文件目录的检索速度，可利用“文件控制块分解法”。
假设目录文件存放在磁盘上，每个盘块的大小为512B 。
文件控制块占用64B ，其中文件名占8B 。
通常将文件控制块分解成两部分，第一部分占10B （包括文件名和文件号），第二部分占56B （包括文件号和其他文件属性信息）。
假设某一目录共有256个文件控制块，试分别给出分解前和分解后，查找该目录文件的某一文件控制块平均访问磁盘的次数。
解答：（1）分解前查找该目录文件的某一文件控制块平均访问磁盘的次数=（64*256/512）/2=16（2）分解后查找该目录文件的某一文件控制块平均访问磁盘的次数=（10*256/512）/2+1=44．某请页式系统，主存容量为1MB ，被分成256页，页面大小为4KB ，先有一进程的页表如下：（1）若给定逻辑地址为9016（十进制），其物理地址为多少？ （1）若给定逻辑地址为12300（十进制），其物理地址为多少？N201N4801N4901………解答：（1）逻辑地址9016=2*4KB+824，页号为2，查页表知，块号为32，物理地址=32*4KB+824=131896B。
（2）逻辑地址12300=3*4KB+12，页号为3，查页表知，缺页，产生缺页中断。
5．有一只笼子，每次只能放一只动物，猎手向笼子中放猴子，农民向笼子中放猪，动物园等待买笼中的猴子，饭店等待买笼中的猪，试用PV操作写出它们能同步执行的程序。
解答：设信号灯S1=1，S2=S3=0;猎手：农民：动物园：饭店：P(S1); P(S1); P(S2) P(S3)向笼中放猴子; 向笼中放猪; 卖笼中猴子; 卖笼中猪;V(S2); V(S3); V(S1); V(S1);五、附加题（本题满分10分）（本题供同学选做）现有一按行连续存放的二维数组a：int a[100][100];将这个100×100的整型数组初始化为0的程序描述如下：for(j=0; j<100; j++)for(i=0; i<100; i++)a[i][j]=0;假设每页大小为200字，每个整数占一个字，该程序执行时数组a可使用2个页面，程序本身另外占有其他页面。
假定缺页时采用LRU算法。
问：（1）该程序执行时，产生的缺页中断次数是多少？（2）程序执行完毕时，数组a的哪些元素在内存中?解答：（1）该程序执行时，产生的缺页中断次数是5000次（2）程序执行完毕时，数组a的以下元素在内存A[0，96]，A[0，97]，A[0，98]，A[0，99]……A[99，96]，A[99，97]，A[99，98]，A[99，99]。