计算机操作系统模拟试题(卷)与答案解析

张顺全计算机操作系统模拟试题（二）张顺全一、选择题（红色数字、符号是答案。

笔67－16）1. 在分时系统中，导致创建进程的典型事件是A2；在批处理系统中导致创建进程的典型事件是B2；由系统专门为运行中的应用进程创建新进程的事件是C 4。

（汤’165题5、汤’204）A：⑴用户注册⑵用户登录⑶用户记账⑷用户通信B：⑴作业录入⑵作业调度⑶进程调度⑷中级调度C：⑴分配资源⑵进程通信⑶共享资源⑷提供服务2. 从下面对临界资源的论述中，选出一条正确的论述，并在其前面打“√”。

（汤’165题6）⑴临界区是指进程中用于实现进程互斥的那段代码⑵临界区是指进程中用于实现进程同步的那段代码⑶临界区是指进程中用于实现进程通信的那段代码⑷临界区是指进程中用于访问共享资源的那段代码√⑸临界区是指进程中访问临界资源那段代码3. 在生产者－消费者问题中，应设置互斥信号量Mutex、资源信号量full和empty。

它们的初始值应分别是A2、B1和C5。

（汤’165题9）A、B、C：⑴0 ⑵1 ⑶－1 ⑷－n ⑸+n4. 从下面预防死锁的论述中，选出一条正确的论述，并在其前面打“√”。

（汤’166题16、汤’204、汤六122－4）⑴由于产生死锁的基本原因是系统资源不足，因而预防死锁的有效方法，是根据系统规模，配置足够的系统资源⑵由于产生死锁的另一基本原因是进程推进顺序不当，因而预防死锁的有效方法，是使进程的推进顺序合法⑶因为只要系统不进入不安全状态，便不会产生死锁，故预防死锁的有效方法，是防止系统进入不安全状态√⑷可以通过破坏产生死锁的四个必要条件之一或其中几个的方法，来预防发生死锁5. 根据作业说明书中的信息对作业进行控制，称此种作业为A4；用终端键盘命令直接控制作业运行的作业称为B1。

（汤’170题1、笔67－17）A：⑴计算型作业⑵终端型作业⑶联机作业⑷脱机作业B：⑴联机作业⑵I/O型作业⑶批处理作业⑷脱机作业6. 作业由进入状态转变为后备状态，是由A3完成的，由后备状态到运行状态B2完成的。

（汤’170题3、参ZX一22例题1。

注：作业建立程序又叫作业注册程序）A：⑴作业调度程序⑵设备调度程序⑶作业建立程序⑷输入输出程序B：⑴设备管理程序⑵作业调度程序⑶进程调度程序⑷SPOOLing系统7. 在面向用户的作业调度中，最基本的目标是A3，最重要的目标是B2，而目标C4则是为了照顾紧急性作业用户的要求。

（汤’171题5）A、B、C：⑴响应时间短⑵平均周转时间短⑶保证作业在截止时间前完成⑷优先权高的作业能获得优先服务⑸服务费用低8. 从下面关于优先权大小的论述中，选择一条正确的论述，并在其前面打“√”。

（汤’171题7，笔67－18）⑴计算型作业的优先权，应高于I/O型作业的优先权⑵用户进程的优先权，应高于系统进程的优先权⑶长作业的优先权，应高于短作业的优先权⑷资源要求多的作业，其优先权应高于资源要求少的作业⑸在动态优先权中，随着作业等待时间的增加，其优先权将随之下降√⑹在动态优先权时，随着进程执行时间的增加，其优先权降低9. 作业调度是从处于A3状态的队列中选取作业投入运行，B2是指从作业进入系统到作业完成所经过的时间间隔；C4是从作业进入A3队列起，到被调度程序选中时的时间间隔。

（汤’171题8）A：⑴运行⑵提交⑶后备⑷完成⑸停止B、C：⑴响应时间⑵周转时间⑶运行时间⑷等待时间⑸触发时间10. 从下面关于联机用户接口的不同论述中，选出一条正确的论述，并在其前面打“√”。

（汤’172题13）⑴联机用户接口是用户程序与OS之间的接口，因此它不是命令接口⑵联机用户接口是键盘和屏幕√⑶联机用户接口是一组键盘命令、终端处理程序及命令解释程序⑷联机用户接口是用户程序11. 从下列关于存储器管理功能的论述中，选出两条正确的论述，并在其前面打“√”。

（汤’174题1）⑴即使在多道程序设计环境下，用户也能设计用内存物理地址直接访问内存的程序√⑵内存分配最基本的任务是为每道程序分配内存空间，其所追求的最主要目标是提高存储空间的利用率⑶为了提高内存保护的灵活性，内存保护通常由软件实现⑷交换技术已不是现代OS中常用的一种技术√⑸地址映射是指将程序空间中的逻辑地址转变为内存空间的物理地址⑹虚拟存储器是物理上扩充内存容量12. 提高内存利用率主要是通过A1功能实现的。

A1的基本任务是为后道程序B4；使每道程序能在不受干扰的环境下运行，主要是通过C2功能实现的。

（汤’175题2，笔67－19）A、C：⑴内存分配⑵内存保护⑶地址映射⑷对换⑸内存扩充B：⑴逻辑地址到物理地址的变换⑵内存与外存间的交换⑶允许用户程序的地址空间大于内存空间⑷分配内存13. 由固定分区方式发展为分页存储管理方式的主要推动力是A1；由分页系统发展为分段系统，进而又发展为段页式系统的主要动力是B3和C5。

（汤’175题3）A、B、C：⑴提高内存利用率⑵提高系统吞吐量⑶满足用户需要⑷更好地满足多道程序运行的需要⑸既能满足用户要求，又提高内存利用率14. 在首次适应算法中，要求空闲分区按A1顺序链成空闲分区链；在最佳适应算法中是按B3顺序形成空闲分区链；最坏适应算法是按C4顺序形成空闲分区链。

（汤’175题5）A、B、C：⑴空闲区地址递增⑵空闲区地址递减⑶空闲区大小递增⑷空闲区大小递减15. 对重定位存储管理方式，应A1，当程序执行时B2与A1中的C4相加得到D1，用D1来访问内存（汤’175题7，笔67－20）A：⑴在整个系统中设置一重定位寄存器⑵为每道程序设置一重定位寄存器⑶为每个程序设置两个重定位寄存器⑷为每个程序段和数据段都设置一重定位寄存器B、C、D：⑴物理地址⑵有效地址⑶间接地址⑷起始地址16. 在请求分页管理页表中增加了若干项，其中，状态位供A3参考；修改位供B4时参考；访问位供C2时参考；外存始址供D5时参考。

（汤’176题10）A、B、C、D：⑴分配页面⑵置换算法⑶程序访问⑷换出页面⑸调入页面17. 在请求调页系统中，内存分配有A3和B4两种策略。

A3的缺点是可能导致频繁地出现缺页中断或造成CPU空闲。

（汤’176题11）A、B：⑴首次适应⑵最佳适应⑶固定分配⑷可变分配18. 在请求调页系统中有多种置换算法：⑴选择最先进入内存的页面予以淘汰的算法称为A1；⑵选择在以后不再使用的页面予以淘汰的算法称为B2；⑶选择自上次访问以来所经历时间最长的页面予以淘汰的算法称为C3；⑷选择自某时刻开始以来，访问次数最少的页面予以淘汰的算法称为D5。

（汤’176题13）A、B、C、D：⑴FIFO算法⑵OPT算法⑶LRU算法⑷NRU算法⑸LFU算法19. 一个计算机系统的虚拟存储器的最大容量是由A5确定的，其实际容量是由B 4确定的（汤’176题15，笔67－21）A、B：⑴计算机字长⑵内存容量⑶硬盘容量⑷内存和硬盘容量之和⑸计算机的地址结构20. 从下列关于虚拟存储器的论述中，选出两条正确的论述，并在其前面打“√”。

（汤’176题16）⑴在请求段页式系统中，以页为单位管理管理用户的虚空间，以段为单位管理内存空间√⑵在请求段页式系统中，以段为单位管理管理用户的虚空间，以页为单位管理内存空间⑶为提高请求分页系统中内存的利用率，允许用户使用大小不同的页面⑷在虚拟存储器中，为了能让更多的作业同时运行，通常只应装入10％～30％的作业后便启动运行⑸实现虚拟存储器的最常用的算法，是最佳适应算法OPT√⑹由于有了虚拟存储器，于是允许用户使用比内存更大的地址空间21. 虚拟存储器最基本的特征是A2；该特征主要是基于B5，实现虚拟存储器最关键的技术是C3。

（汤’177题20）A：⑴一次性⑵多次性⑶交换性⑷离散性⑸驻留性B：⑴计算机的高速性⑵大容量内存⑶大容量硬盘⑷循环性原理⑸局部性原理C：⑴内存分配⑵置换算法⑶请求调页（段）⑷对换空间管理22. 在动态分区式内存管理中，倾向于优先使用低址部分空闲区的算法是A3；能使内存空间中空闲区分布较均匀的算法是B4；每次分配时把既能满足要求，又是最小的空闲区分配给进程的算法是C1。

（汤’177题21，笔67－22）A、B、C：⑴最佳适应算法⑵最坏适应算法⑶首次适应算法⑷循环首次适应算法二、填充题（红字是答案。

笔67－22）1. 在单用户单任务环境下，用户独占全机，此时机内资源的状态，只能由运行程序的操作加以改变，此时的程序执行具有封闭性和可再现性特征。

（汤’167题1）2. 在操作系统中，进程是一个资源分配的基本单位，也是一个独立运行和调度的基本单位。

（汤’167题5）3. 当前进程若因时间片用完而被暂停执行时，该进程应转变为就绪状态；若因发生某事件而不被继续运行时，应转变为阻塞状态。

处于就绪状态的进程若被调度到，应转变为执行状态。

（汤’167题7）4. 同步机制应遵循空闲让进、忙则等待、有限等待和让权等待四个准则（汤’167题10）5. 在利用信号量实现进程互斥时，应将临界区置于进入区和退出区之间。

（汤’167题13）6. 在每个进程中访问临界资源的那段代码称为临界区。

为实现对它的共享，应保证进程互斥地进入自己的临界区，为此在每个进程中的临界区前面应设置P操作，在临界区之后应设置V操作。

（汤’167题14，笔67－23）7. 解决死锁问题的基本方法有预防死锁。

避免死锁。

检测死锁和解除死锁。

（汤’168题20）8. 从调度角度可把作业分为计算型作业和I/O型作业两类；从控制角度可把作业分成脱机作业和联机作业两类。

（汤’173题1）9. 用户程序必须通过程序接口方能取得OS的服务；该接口主要是由一组系统调用组成；而用户则必须通过用户接口方能取得OS的服务，该接口又分为联机用户接口和脱机用户接口。

（汤’173题2）10. 作业管理的主要任务，是为用户提交的作业进行作业调度，以及提供用户与操作系统之间的接口。

（汤’173题3）11. 最有利于提高系统吞吐量的作业调度算法是短作业优先，能对紧急作业进行及时处理的调度算法是优先权高者优先，较能好地满足短作业用户要求，又能适当地照顾长作业，以及照顾作业到达次序的调度算法是响应比高者优先。

（汤’173题4）12. 在响应比高者优先的调度算法中，当各个作业的等待时间相同时，最短作业将得到优先调度；当各作业要求的运行时间相同时，最先到达的作业将得到优先调度。

（汤’173题5）13. 在动态改变优先权的方法中。

一种常用的方法是随着作业等待时间的加长，使其优先权也随之增加；另一种常用的方法是随着作业剩余运行时间的减少，其优先权增加。

（汤’173题6）14. 使每道程序能在内存中“各得其所”是通过内存分配功能实现的；保证每道程序在不受干扰的环境下运行，是通过内存保护功能实现的；为缓和内存紧张的情况而将内存中暂时不能运行的进程调至外存，是对换功能实现的；能让较大的用户程序在较小的内存空间中运行，是通过内存扩充功能实现的。