1、操作系统自考题模拟 7 及答案解析(总分：100.00，做题时间：90 分钟)一、第部分 选择题(总题数：20，分数：20.00)1.下列选项中，哪个不是操作系统必须要解决的问题_（分数：1.00）A.提供保护和安全机制B.管理目录和文件C.提供 C+语言编译器D.提供应用程序接口2.在 UNIX 系统中，请求系统调用时规定用户程序使用哪个命令_（分数：1.00）A.trapB.forkC.shellD.chmod3.若干进程可同时执行，哪一个进程的工作没有完，轮流占用处理器交替运行，称为进程的_（分数：1.00）A.并行性B.异步性C.并发性D.动态性4.在批处理系统中，周转时间是_（分数：
2、1.00）A.作业运行时间B.作业等待时间和运行时间之和C.作业被调度进入主存到运行完毕的时间D.作业的相对等待时间5.程序状态字的基本状态中，哪个用来指出下一条指令的存放地址_（分数：1.00）A.物理地址B.管态C.指令地址D.逻辑地址6.在 UNIX 系统中，每个进程都用哪个访问主存单元_（分数：1.00）A.物理地址B.虚拟地址C.虚拟页码D.虚拟页号7.采用段式存储管理，若地址用 32 位表示，其中 20 位表示段号，则允许每段的最大长度是_（分数：1.00）A.224B.212C.232D.2108.除了哪项，单用户连续存储管理都适用_（分数：1.00）A.单道程序系统B.多道程序
3、系统C.个人计算机D.专用计算机9.数据库文件的逻辑结构形式是_（分数：1.00）A.链接文件B.顺序文件C.索引文件D.记录式文件10.在 UNIX 系统中，把输入/输出设备看作是_（分数：1.00）A.普通文件B.索引文件C.目录文件D.特殊文件11.文件可以按多种方法分类，下列不属于按用途分类的文件类型是_（分数：1.00）A.用户文件B.档案文件C.系统文件D.库文件12.如果允许名文件的存在，通常采用哪项来保证按名存取的安全_（分数：1.00）A.建立索引表B.链接文件C.多级目录结构D.重名翻译机构13.通道又称 I/O 处理机，它实现了什么与什么之间的信息传输_（分数：1.00）
4、A.内存与外设B.内存与外存C.CPU 与外设D.CPU 与外存14.在斯普林系统中，作业已被选中并装入主存储器开始执行时，其状态应改为_（分数：1.00）A.执行状态B.完成状态C.收容状态D.装入状态15.以下关于进程的执行过程，正确的是_（分数：1.00）A.进程之间是有交互的，相互依赖、相互制约，具有并发性B.具有并发性，即同时执行的特性C.进程之间可能是无关的，也可能是有交互的D.进程之间是无关的，具有封闭特性16.设协同有 10 个并发进程通过 P、V 操作原语共享同一临界资源，若该临界资源互斥信号量 mutex，则mutex 的取值范围是_（分数：1.00）A.-9，1B.-1，
5、9C.-10，0D.0，1017.并发进程执行时可能会出现“与时间有关的错误”，引起这种错误的原因是进程_（分数：1.00）A.需要的计算时间B.执行的封闭性C.访问共享变量D.执行的顺序性18.由于什么，系统可能就会产生死锁_（分数：1.00）A.一个进程进入死循B.多个进程竞争，资源出现了循环等C.多个进程竞争共享型设备D.一个进程释放资源19.以下叙述正确的是_（分数：1.00）A.进程调度程序主要是按一定的算法从阻塞队列中选择一个进程，将处理机分配给它B.P、V 操作可以防止死锁的发生C.进程进入临界区时要执行开锁原语D.预防死锁的发生可以通过破坏产生死锁的 4 个必要条件之一来实现，
6、但破坏互斥条件的可能性不大20.以下关于资源分配图的描述中正确的有_（分数：1.00）A.若资源分配图中无环路，则系统一定没有死锁发生B.有向边包括进程指向资源类的分配和资源类指向进程申请边两类C.矩形框表示进程，其中的圆点表示申请同一类资源的各个进程D.圆圈结点表示资源类二、多项选择题(总题数：5，分数：10.00)21.以下对中断优先级描述正确的有_（分数：2.00）A.输入/输出中断优先级高于程序性中断B.外部中断优先级同于自愿中断C.程序性中断优先级高于外部中断D.自愿中断优先级高于程序性中断E.硬件故障中断优先级高于输入/输出中断22.文件的逻辑组织中，下列文件中哪项是记录文件_（分
7、数：2.00）A.索引文件B.索引顺序文件C.堆文件D.链接文件E.分区文件23.哪项属于独占型设备_（分数：2.00）A.键盘B.鼠标C.打印机D.读卡机E.磁盘机24.一个进程独占处理器顺序执行时具有封闭性和可再现性，以下表述正确的是_（分数：2.00）A.当外界发生中断事件时不影响进程的执行速度B.进程执行的结果只取决于进程本身C.进程执行的速度对执行结果有影响D.进程多次执行其执行结果均相同E.进程执行时不会发生中断事件25.产生死锁的基本原因是_（分数：2.00）A.资源分配不当B.系统资源不足C.进程推进顺序不当D.作业调度不当E.进程调度不当三、第部分 非选择题(总题数：7，分数
8、：14.00)26.第三代计算机为操作系统提供了充分的硬件支持，尤其“ 1”和“ 2”技术的出现，使得输入/输出设备与中央处理器可以并行工作。 （分数：2.00）27.操作系统程序占用中央处理器时，应让中央处理器在 1 下工作，而用户程序占用中央处理器时，应让中央处理器在 2 下工作。 （分数：2.00）28.在可变分区存储管理中，分区的保护通常采用 1 和 2 两种方法。 （分数：2.00）29.文件的存取方式有 1 和 2，前者是指按信息顺序依次进行读/写操作，而后者是指按任意的次序随机进行读/写操作。 （分数：2.00）30.在操作系统中，把利用 1 来缓解处理器与外围设备之间工作速度不
9、匹配的矛盾而采用的技术称为 2。 （分数：2.00）31.在一个单处理机系统中，若有 5 个用户进程，且假设当前时刻为用户态，则处于就绪状态的用户进程最多有 1 个，最少有 2 个。 （分数：2.00）32.通过专门的 1 实现进程间 2 的通信方式称为进程通信。 （分数：2.00）四、简答题(总题数：5，分数：20.00)33.简述作业调度和进程调度各自的主要功能。 （分数：4.00）_34.文件存取控制表如何起到保护文件的作用? （分数：4.00）_35.试阐述电梯调度算法和最短寻找时间优先调度算法在减少移动臂移动方面有什么区别。 （分数：4.00）_36.在生产者消费者问题中，能否将生产
10、者进程的 wait(empty)和 wait(mutex)语句互换，为什么? （分数：4.00）_37.试简述死锁的检测。 （分数：4.00）_五、综合题(总题数：4，分数：36.00)38.在一个请求分页系统中，有一个长度为 5 页的进程，假如系统为它分配 3 个物理块，并且此进程的页面走向为 2，3，2，1，5，2，4，5，3，2，5，2。试用 FIFO 和 LRU 两种算法分别计算出程序访问过程中所发生的缺页次数。 （分数：9.00）_若某磁盘被格式化后共有 80 个柱面，每个柱面上有 18 个磁道，每个磁道被分成 8 个扇区。现有 5000 个逻辑记录的文件，逻辑记录的大小与扇区大小一
11、致，该文件以顺序结构的形式被存放到磁盘上。柱面、磁道、扇区以及逻辑记录的编号都从“0”开始。文件信息从 0 柱面、0 磁道、0 扇区开始存放，请问：（分数：9.00）(1).该文件的第 2436 个逻辑记录应存放在哪儿?（分数：4.50）_(2).第 30 柱面的第 12 磁道的第 5 扇区中存放了该文件的第几个逻辑记录?（分数：4.50）_输入进程不断地从磁盘读入记录存入缓冲区(假设该缓冲区的大小正好等于两条磁盘记录)，计算进程不断地从缓冲区取数据进行计算，要求输入进程和计算进程之间的合作必须保持同步：即输入进程不能向满的缓冲区内存记录，计算进程不能从空的缓冲区内取数据。用 P、V 原语描述
12、输入进程 Input 和计算进程Calculate 之间的合作，并回答以下问题：（分数：9.00）(1).设置信号量 empty，用于查看缓冲区是否有空间存储新记录，其初值应为多少?设置信号量 full，用于查看缓冲区内是否放入数据，其初值应为多少?（分数：4.50）_(2).根据定义的信号量，将适当的 P、V 原语填入以下程序使并发进程能够正确执行。 COBEGIN Input:Repeat Begin 读磁盘记录 ; 存入缓冲区; ; End Until False; Calculate:Repeat Begin ; 取出记录; ; 进行计算; End Until False; COEND
13、（分数：4.50）_现有同类资源 13 个供 3 个过程共享，假定各进程所需资源和已占资源的情况如下表所列。 进程 已占资源数 最大需求数 A 1 5 B 4 7 C 5 9 3 个进程在执行中又都提出申请两个资源的要求，请回答：（分数：9.00）(1).如果先满足进程 A 的要求，系统会出现什么现象?请解释说明。（分数：4.50）_(2).你认为应按怎样的次序分配资源才合适?为什么?（分数：4.50）_操作系统自考题模拟 7 答案解析(总分：100.00，做题时间：90 分钟)一、第部分 选择题(总题数：20，分数：20.00)1.下列选项中，哪个不是操作系统必须要解决的问题_（分数：1.0
14、0）A.提供保护和安全机制B.管理目录和文件C.提供 C+语言编译器 D.提供应用程序接口解析：考点 操作系统的特性 解析 程序设计语言编译器是程序设计人员使用的软件开发工具，不是操作系统设计时需要考虑的问题。2.在 UNIX 系统中，请求系统调用时规定用户程序使用哪个命令_（分数：1.00）A.trapB.forkC.shell D.chmod解析：考点 UNIX 的系统调用 解析 在 UNIX 中，规定用户程序使用“trap 指令”(UNIX 中的访管指令)来请求系统调用。3.若干进程可同时执行，哪一个进程的工作没有完，轮流占用处理器交替运行，称为进程的_（分数：1.00）A.并行性B.异
15、步性C.并发性 D.动态性解析：考点 进程定义 解析 并发性和并行性的区别：并发性宏观上是同时执行而微观上是交替运行；而并行性是宏观上同时执行而微观上也同时执行。比如多个进程占用处理器，只能说是并发，因为处理器只有一个，所以只能交替使用；而处理器与外围设备之间就可以说是并行性。4.在批处理系统中，周转时间是_（分数：1.00）A.作业运行时间B.作业等待时间和运行时间之和 C.作业被调度进入主存到运行完毕的时间D.作业的相对等待时间解析：考点 作业的周转时间 解析 作业的周转时间=作业完成时间-作业提交时间。周转时间是用于作业等待进入内存、进程在就绪队列中等待、进程在 CPU 上运行和完成 I
16、/O 操作所花费的时间的总和。因此，周转时间是作业等待时间和运行时间之和。C 项错误，因为作业提交后进入作业后备状态，此时作业是在外存，这个时间也要进入作业的周转时间。5.程序状态字的基本状态中，哪个用来指出下一条指令的存放地址_（分数：1.00）A.物理地址B.管态C.指令地址 D.逻辑地址解析：考点 程序基本状态中指令地址的作用 解析 指令地址用来指出下一条指令的存放地址。条件码用来指出指令执行结果的特征。6.在 UNIX 系统中，每个进程都用哪个访问主存单元_（分数：1.00）A.物理地址B.虚拟地址 C.虚拟页码D.虚拟页号解析：考点 UNIX 系统中进程访问主存单元采用的形式 解析
17、UNIX 采用页式虚拟存储管理，并把编程时用的地址称为虚拟地址。每个进程都用虚拟地址访问主存单元。7.采用段式存储管理，若地址用 32 位表示，其中 20 位表示段号，则允许每段的最大长度是_（分数：1.00）A.224B.212 C.232D.210解析：考点 段式存储管理 解析 段式存储管理的系统逻辑地址由两部分组成，分别是段号和位移量。位移量的大小决定了每段的长度，因此用 32-20=12 位表示段号，即每段的最大长度是 2 12 。8.除了哪项，单用户连续存储管理都适用_（分数：1.00）A.单道程序系统B.多道程序系统 C.个人计算机D.专用计算机解析：考点 连续存储管理 解析 由于
18、单用户连续存储管理只允许主存储器中有一个用户作业，所以不适合多道程序系统(多道程序系统的前提是允许多个作业进驻主存储器)。9.数据库文件的逻辑结构形式是_（分数：1.00）A.链接文件B.顺序文件C.索引文件D.记录式文件 解析：考点 记录式文件 解析 记录式文件是指用户对文件中的信息按逻辑上独立的含义再划分信息单位。每个单位称为一个逻辑记录。数据库文件的逻辑结构形式符合记录式文件的定义，因此 D 正确。10.在 UNIX 系统中，把输入/输出设备看作是_（分数：1.00）A.普通文件B.索引文件C.目录文件D.特殊文件 解析：考点 UNIX 系统中文件的类型 解析 在 UNIX 系统中，按文
19、件的内部结构和处理方式把文件分成 3 类：普通文件、目录文件与特殊文件。特殊文件是为了统一管理 I/O 设备而对设备的抽象。11.文件可以按多种方法分类，下列不属于按用途分类的文件类型是_（分数：1.00）A.用户文件B.档案文件 C.系统文件D.库文件解析：考点 文件的分类 解析 文件按用途分为：系统文件、库文件和用户文件。12.如果允许名文件的存在，通常采用哪项来保证按名存取的安全_（分数：1.00）A.建立索引表B.链接文件C.多级目录结构 D.重名翻译机构解析：考点 多级目录结构 解析 一级目录的主要问题是：当不同的用户定义了相同的文件名时，会引起文件的混淆。解决重名问题的一种办法就是
20、采用二级或多级目录结构。13.通道又称 I/O 处理机，它实现了什么与什么之间的信息传输_（分数：1.00）A.内存与外设 B.内存与外存C.CPU 与外设D.CPU 与外存解析：考点 通道性质 解析 通道用于完成内存与外设之间的信息交换。14.在斯普林系统中，作业已被选中并装入主存储器开始执行时，其状态应改为_（分数：1.00）A.执行状态 B.完成状态C.收容状态D.装入状态解析：考点 斯普林系统 解析 一个作业的信息已被存放在输入井中，但尚未被选中执行，这时其状态为收容状态；作业已被选中并装入主存储器开始执行，其状态称为执行状态；作业已执行结束，其执行结果在输出井中等待打印输出，其状态为
21、完成状态。15.以下关于进程的执行过程，正确的是_（分数：1.00）A.进程之间是有交互的，相互依赖、相互制约，具有并发性B.具有并发性，即同时执行的特性C.进程之间可能是无关的，也可能是有交互的 D.进程之间是无关的，具有封闭特性解析：考点 进程的并发性 解析 在一个进程的工作没有全部完成之前，另一个进程就可以开始工作，就说这些进程是可同时执行的，或称它们具有并发性，并且把可以同时执行的进程称为并发进程。并发进程相互之间可能是无关的，也可能是有交互的。16.设协同有 10 个并发进程通过 P、V 操作原语共享同一临界资源，若该临界资源互斥信号量 mutex，则mutex 的取值范围是_（分数
22、：1.00）A.-9，1 B.-1，9C.-10，0D.0，10解析：考点 信号量机制 解析 信号量实现互斥的原理，用信号量实现进程的互斥，初值一般设置为 1，而每个进程执行一次 P操作后，信号量减 1，所以 mutex 的值域为 A。17.并发进程执行时可能会出现“与时间有关的错误”，引起这种错误的原因是进程_（分数：1.00）A.需要的计算时间B.执行的封闭性C.访问共享变量 D.执行的顺序性解析：考点 并发进程与时间有关的错误 解析 有交互的并发进程执行时出现与时间有关的错误，其根本原因是对共享资源(变量)的使用不当造成的。18.由于什么，系统可能就会产生死锁_（分数：1.00）A.一个
23、进程进入死循B.多个进程竞争，资源出现了循环等 C.多个进程竞争共享型设备D.一个进程释放资源解析：考点 产生死锁的原因 解析 死锁是由进程相互等待资源造成的，所以一个进程释放资源或一个进程自身进入死循环都不会造成死锁。19.以下叙述正确的是_（分数：1.00）A.进程调度程序主要是按一定的算法从阻塞队列中选择一个进程，将处理机分配给它B.P、V 操作可以防止死锁的发生C.进程进入临界区时要执行开锁原语D.预防死锁的发生可以通过破坏产生死锁的 4 个必要条件之一来实现，但破坏互斥条件的可能性不大 解析：考点 进程调度、死锁和 PV 操作 解析 进程调度是按一定的算法从就绪队列中选择一个进程，因
24、此 A 错误。 PV 操作时进程之间的一种同步机制，PV 操作顺序不当会引起死锁，因此 B 错误。 进程进入临界区要执行锁原语，因此 C 错误。 预防死锁的方法是破坏 4 个产生死锁的必要条件之一，互斥使用是由资源本身所决定的，不能随意破坏，因此 D 正确。20.以下关于资源分配图的描述中正确的有_（分数：1.00）A.若资源分配图中无环路，则系统一定没有死锁发生 B.有向边包括进程指向资源类的分配和资源类指向进程申请边两类C.矩形框表示进程，其中的圆点表示申请同一类资源的各个进程D.圆圈结点表示资源类解析：考点 资源分配图 解析 用资源分配图给出进程占用和等待资源的情况。在资源分配图中，用方
25、框来表示资源类，方框中的小圆点用来表示该资源类中的资源，圆圈用来表示进程，有向边用来表示进程申请资源和资源分配的情况。如果资源分配图中无环路，则系统一定没有死锁发生。二、多项选择题(总题数：5，分数：10.00)21.以下对中断优先级描述正确的有_（分数：2.00）A.输入/输出中断优先级高于程序性中断B.外部中断优先级同于自愿中断C.程序性中断优先级高于外部中断 D.自愿中断优先级高于程序性中断 E.硬件故障中断优先级高于输入/输出中断 解析：考点 中断 解析 中断优先级是按中断事件的重要性和紧迫程度来确定的，是在硬件设计时固定的。一般情况下，优先级的高低顺序依次为硬件故障、自愿中断、程序性
26、中断、外部中断、输入/输出中断。22.文件的逻辑组织中，下列文件中哪项是记录文件_（分数：2.00）A.索引文件 B.索引顺序文件 C.堆文件D.链接文件E.分区文件解析：考点 记录文件的概念 解析 文件的逻辑结构可分为两大类：有结构文件，又称为记录式文件；无结构文件，是指由字符流构成的文件，又称为流式文件。根据用户和系统管理上的需要，可采用多种方式来组织文件中的记录，形成下列文件： (1)顺序文件，指由一系列记录按某种顺序排列形成的文件。 (2)索引文件，用于变长记录的情况。 (3)索引顺序文件，上述两种方法的结合。23.哪项属于独占型设备_（分数：2.00）A.键盘 B.鼠标 C.打印机
27、D.读卡机 E.磁盘机解析：考点 独占型设备 解析 把在作业执行期间只允许一个作业独占使用的设备称为独占设备。磁盘机是一种按地址存取的存储设备，因此 A 是错误的。24.一个进程独占处理器顺序执行时具有封闭性和可再现性，以下表述正确的是_（分数：2.00）A.当外界发生中断事件时不影响进程的执行速度B.进程执行的结果只取决于进程本身 C.进程执行的速度对执行结果有影响D.进程多次执行其执行结果均相同 E.进程执行时不会发生中断事件解析：考点 进程的顺序性和并发性 解析 当一个进程独占处理器顺序执行时，具有两个特性。 (1)封闭性：即进程执行的结果只取决于进程本身，不受外界影响。也就是说，进程执
28、行的结果与其执行的速度无关。进程在执行过程中，不管连续不停顿地执行，还是断断续续走走停停地执行，都不会改变进程执行的结果。 (2)可再现性：即进程重复执行时，必定获得同样的结果。只要初始条件相同，则无论在什么时间执行，无论执行多少次，都产生相同的结果。25.产生死锁的基本原因是_（分数：2.00）A.资源分配不当 B.系统资源不足C.进程推进顺序不当 D.作业调度不当E.进程调度不当解析：考点 产生死锁的原因 解析 资源分配不当和进程推进顺序不当是产生死锁的基本原因。三、第部分 非选择题(总题数：7，分数：14.00)26.第三代计算机为操作系统提供了充分的硬件支持，尤其“ 1”和“ 2”技术
29、的出现，使得输入/输出设备与中央处理器可以并行工作。 （分数：2.00）解析：中断 通道 考点 第三代计算机操作系统提供的硬件支持 解析 中断和通道技术使得输入/输出设备与中央处理器可以并行工作。27.操作系统程序占用中央处理器时，应让中央处理器在 1 下工作，而用户程序占用中央处理器时，应让中央处理器在 2 下工作。 （分数：2.00）解析：管态 目态 考点 管态和目态 解析 当中央处理器处于管态时可执行包括特权指令在内的一切机器指令，当中央处理器处于目态时不允许执行特权指令。28.在可变分区存储管理中，分区的保护通常采用 1 和 2 两种方法。 （分数：2.00）解析：界限寄存器 存储保护
30、键 考点 可变分区存储管理 解析 在可变分区存储管理中，分区的保护通常采用界限寄存器和存储保护两种方法。29.文件的存取方式有 1 和 2，前者是指按信息顺序依次进行读/写操作，而后者是指按任意的次序随机进行读/写操作。 （分数：2.00）解析：顺序存取 随机存取 考点 文件的存取方式 解析 从对文件信息的存取次序考虑，存取方式可以分成两种：顺序存取和随机存取。顺序存取是指对文件中的信息按顺序依次进行读写的存取方式。随机存取是指对文件中的信息不一定要按顺序读写，而是可以按任意的次序随机读写的存取方式。30.在操作系统中，把利用 1 来缓解处理器与外围设备之间工作速度不匹配的矛盾而采用的技术称为
31、 2。 （分数：2.00）解析：缓冲区 缓冲技术 考点 缓冲技术定义 解析 在操作系统中，把利用缓冲区来缓解处理器与外围设备之间工作速度不匹配的矛盾而采用的技术称为缓冲技术。31.在一个单处理机系统中，若有 5 个用户进程，且假设当前时刻为用户态，则处于就绪状态的用户进程最多有 1 个，最少有 2 个。 （分数：2.00）解析：4 0 考点 单处理机系统的状态 解析 当前时刻为用户态说明有一个用户进程正在执行，系统共有 5 个用户进程，因此处于就绪状态的用户进程最多有 4 个；还有可能就是 4 个进程全部处于阻塞状态，这时就绪队列中的用户进程数就为 0。32.通过专门的 1 实现进程间 2 的
32、通信方式称为进程通信。 （分数：2.00）解析：通信机制 交换大量信息 考点 进程通信定义 解析 我们把通过专门的通信机制实现进程间交换大量信息的通信方式称为进程通信。四、简答题(总题数：5，分数：20.00)33.简述作业调度和进程调度各自的主要功能。 （分数：4.00）_正确答案：()解析：作业调度的主要功能是： (1)记录系统中各个作业的情况； (2)按照某种调度算法从后备作业队列中挑选作业； (3)为选中的作业分配内存和外设等资源； (4)为选中的作业遍历相应的进程； (5)作业结束后进行善后处理工作； 进程调度的主要功能是： (1)保存当前运行进程的现场； (2)从就绪队列中挑选一个
33、合适进程； (3)为选中的进程恢复现场。34.文件存取控制表如何起到保护文件的作用? （分数：4.00）_正确答案：()解析：文件存取控制表用于防止未授权用户对文件的操作。存取控制的实现方案有存取控制矩阵、存取控制表、用户权限表、口令等。 存取控制矩阵采用二维表的方式，表中每一行代表一个文件，每一列代表系统中的一个授权用户，行列交叉处表示某用户对某文件的存取权限。权限包括只读、读写、更改等多种组合。存取控制矩阵方式存在明显的缺陷，当文件或用户很多时，存取控制矩阵矩阵变得非常庞大，效率很低。 存取控制表克服了存取控制矩阵缺陷，每个文件有一张存取控制表(通常是文件属性表中的“保护”域)，记录该文件
34、的存取控制信息。通常将用户分组，不同的组分别有不同权限。当某用户存取某个文件时，由系统存取控制验证模块验证该用户的权限，再与“保护”域比较，符合要求就允许存取，否则拒绝存取。35.试阐述电梯调度算法和最短寻找时间优先调度算法在减少移动臂移动方面有什么区别。 （分数：4.00）_正确答案：()解析：电梯调度算法和最短寻找时间优先调度算法都是要尽量减少移动臂移动时所花的时间。不同的是：最短寻找时间优先调度算法不考虑臂的移动方向，总是优先选择离当前位置最近的那个柱面的访问者，这种选择可能导致移动臂来回改变移动方向；电梯调度算法是沿着臂的移动方向去选择，仅当沿臂移动方向无等待访问者时才改变臂的移动方向
35、。由于移动臂改变方向是机械动作，速度相对缓慢。36.在生产者消费者问题中，能否将生产者进程的 wait(empty)和 wait(mutex)语句互换，为什么? （分数：4.00）_正确答案：()解析：不能。 因为这样可能导致系统死锁。当系统中没有空缓冲时，生产者进程的 wait(mutex)操作获取了缓冲队列的控制权。而 wait(empty)导致生产者进程阻塞，这时消费者进程也无法执行。37.试简述死锁的检测。 （分数：4.00）_正确答案：()解析：系统对资源的申请和分配不加限制，只要系统有进程要申请的资源就进行分配，这样可能产生死锁，因此系统要定时运行一个专门程序检测系统当时是否存在死
36、锁，若无，则系统继续工作，否则，系统先进行死锁解除，后继续工作。五、综合题(总题数：4，分数：36.00)38.在一个请求分页系统中，有一个长度为 5 页的进程，假如系统为它分配 3 个物理块，并且此进程的页面走向为 2，3，2，1，5，2，4，5，3，2，5，2。试用 FIFO 和 LRU 两种算法分别计算出程序访问过程中所发生的缺页次数。 （分数：9.00）_正确答案：()解析：FIFO： LUR： 若某磁盘被格式化后共有 80 个柱面，每个柱面上有 18 个磁道，每个磁道被分成 8 个扇区。现有 5000 个逻辑记录的文件，逻辑记录的大小与扇区大小一致，该文件以顺序结构的形式被存放到磁盘
37、上。柱面、磁道、扇区以及逻辑记录的编号都从“0”开始。文件信息从 0 柱面、0 磁道、0 扇区开始存放，请问：（分数：9.00）(1).该文件的第 2436 个逻辑记录应存放在哪儿?（分数：4.50）_正确答案：()解析：2436/(188)=16 余 132，132/8=16 余 4；所以第 2436 个逻辑记录应存放在第 16 柱面的第 16 磁道的第 4 扇区。(2).第 30 柱面的第 12 磁道的第 5 扇区中存放了该文件的第几个逻辑记录?（分数：4.50）_正确答案：()解析：30188+128+5=4421；所以第 30 柱面第 12 磁道的第 5 扇区中存放了文件的第 4421
38、 个逻辑记录。 考点 磁盘的存储管理 解析 确定逻辑记录存放位置的通用公式： 块号=字号字长+位号 柱面号=块号/柱面上的块数 磁头号=(块号 mod 柱面上的块数)/盘面上的扇区数 扇区号=(块号 mod 柱面上的块数)mod 盘面上的扇区数 确定哪个逻辑记录的通用公式： 块号=柱面号柱面上的块数+磁头号盘面上的扇区数+扇区号 字号=块号/字长 位号=块号 mod 字长输入进程不断地从磁盘读入记录存入缓冲区(假设该缓冲区的大小正好等于两条磁盘记录)，计算进程不断地从缓冲区取数据进行计算，要求输入进程和计算进程之间的合作必须保持同步：即输入进程不能向满的缓冲区内存记录，计算进程不能从空的缓冲区
39、内取数据。用 P、V 原语描述输入进程 Input 和计算进程Calculate 之间的合作，并回答以下问题：（分数：9.00）(1).设置信号量 empty，用于查看缓冲区是否有空间存储新记录，其初值应为多少?设置信号量 full，用于查看缓冲区内是否放入数据，其初值应为多少?（分数：4.50）_正确答案：()解析：资源信号量 empty:=2；同步信号量 full:=0；(2).根据定义的信号量，将适当的 P、V 原语填入以下程序使并发进程能够正确执行。 COBEGIN Input:Repeat Begin 读磁盘记录 ; 存入缓冲区; ; End Until False; Calcula
40、te:Repeat Begin ; 取出记录; ; 进行计算; End Until False; COEND（分数：4.50）_正确答案：()解析：P(empty)；V(full)；P(full)；V(empty)； 考点 PV 操作 解析 P 操作：将信号量 S 减去 1，若结果小于 0，则把调用 P(S)的进程置成等待信号量 S 的状态。V 操作：信号量 S 加上 1，若结果不大于 0，则释放一个等待信号量 S 的进程。现有同类资源 13 个供 3 个过程共享，假定各进程所需资源和已占资源的情况如下表所列。 进程 已占资源数 最大需求数 A 1 5 B 4 7 C 5 9 3 个进程在执行
41、中又都提出申请两个资源的要求，请回答：（分数：9.00）(1).如果先满足进程 A 的要求，系统会出现什么现象?请解释说明。（分数：4.50）_正确答案：()解析：如果先满足进程 A 的请求，则资源分配情况如下表所列： 进程 已占资源数 最大需求数 尚需资源数 系统可供分配资源数 A 3 5 2 B 4 7 3 C 5 9 4 1 此时，系统中将没有足够的资源供任何一个进程顺利完成并释放资源，也就是说系统进入了不安全的状态。当进程继续推进时，系统将由不安全状态转化为死锁状态。(2).你认为应按怎样的次序分配资源才合适?为什么?（分数：4.50）_正确答案：()解析：合适的资源分配次序。 当前资源的占有情况如下所列： 进程 已占资源数 最大需求数 尚需资源数 系统可供分配资源数 A 3 5 4 B 4 7 3 C 5 9 4 3 在此表基础上，首先分配给 B 进程 3 个资源，此时系
