计算机操作系统模拟试题及答案

1、顺全计算机操作系统模拟试题（二）顺全一、选择题（红色数字.符号是答案。笔67-16）1. 在分时系统中，导致创建进程的典型事件是 ;在批处理系统中导致创建进程的典型事件是 ；由系统专门为运行中的应用进程创建新进程的事件是J （汤165 題 5.汤204）A：（1）用户注册（2）用户登录（3）用户记账（4）用户通信B：（1）作业录入（2）作业调度（3）进程调度（4）中级调度C：（1）分配资源（2）进程通信（3）共享资源（4）提供服务2. 从下面对临界资源的论述中，选出一条正确的论述，并在其前面打= （汤165题6）（1）临界区是指进程中用于实现进程互斥的那段代码（2）临界区是指进程中用于实现进程

2、同步的那段代码（3）临界区是指进程中用于实现进程通信的那段代码（4）临界区是指进程中用于访问共享资源的那段代码J（5）临界区是指进程中访问临界资源那段代码3. 在生产者一消费者问题中，应设置互斥信号量Mutex.资源信号量full和empty。它们的初始值应分别是 、和 。（汤165题9）A、B、C： （1） 0（2） 1（3） -1（4） -n（5） +n4. 从下面预防死锁的论述中，选出一条正确的论述，并在其前面打“丿”。（汤166题16、 汤204、汤六 1224）（1）由于产生死锁的基本原因是系统资源不足，因而预防死锁的有效方法，是根据系统规 模，配置足够的系统资源（2）由于产生死锁的

3、另一基本原因是进程推进顺序不当，因而预防死锁的有效方法，是使 进程的推进顺序合法（3）因为只要系统不进入不安全状态，便不会产生死锁，故预防死锁的有效方法，是防止 系统进入不安全状态（4）可以通过破坏产生死锁的四个必要条件之一或其中几个的方法，来预防发生死锁5. 根据作业说明书中的信息对作业进行控制，称此种作业为A_4;用终端键盘命令直接控制作业运行的作业称为 。（汤170題1、笔67-17）A： （1）计算型作业（2）终端型作业（3）联机作业（4）脱机作业B： （1）联机作业I/O型作业（3）批处理作业脱机作业6. 作业由进入状态转变为后备状态，是由 完成的，由后备状态到运行状态B 2完成的。

4、（汤170题3、参ZX-22例题1。注：作业建立程序又叫作业注册程序）输入输出程序A： （1）作业调度程序 设备调度程序 作业建立程序B： （1）设备管理程序 作业调度程序 进程调度程序 （4） SPOOLing系统7. 在面向用户的作业调度中，最基本的目标是 ,最重要的目标是B 2,而目标（_1则是为了照顾紧急性作业用户的要求。（汤171题5）A. B、C： （1）响应时间短 （2）平均周转时间短 （3）保证作业在截止时间前完成（4）优先权高的作业能获得优先服务 （5）服务费用低8. 从下面关于优先权大小的论述中，选择一条正确的论述，并在其前面打7 （汤171 题 7,笔 67-18）（1）

5、计算型作业的优先权，应高于I/O型作业的优先权（2）用户进程的优先权，应高于系统进程的优先权（3）长作业的优先权，应高于短作业的优先权（4）资源要求多的作业，其优先权应高于资源要求少的作业（5）在动态优先权中，随着作业等待时间的增加，其优先权将随之下降7（6）在动态优先权时，随着进程执行时间的増加，其优先权降低9. 作业调度是从处于A 3状态的队列中选取作业投入运行,B 2是指从作业进入系统到作业完成所经过的时间间隔；C 4是从作业进入A 3队列起，到被调度程序选中时的时间间隔。（汤171题8）A：运行提交后备完成（5）停止B、C： （1）响应时间 周转时间 运行时间 等待时间 （5）触发时间

6、10. 从下面关于联机用户接口的不同论述中，选出一条正确的论述，并在其前面打丁”。 （汤172 题 13）（1）联机用户接口是用户程序与0S之间的接口，因此它不是命令接口（2）联机用户接口是键盘和屏幕7（3）联机用户接口是一组键盘命令、终端处理程序及命令解释程序（4）联机用户接口是用户程序11. 从下列关于存储器管理功能的论述中，选出两条正确的论述，并在其前面打“丿”。 （汤174 题 1）（1）即使在多道程序设计环境下，用户也能设计用存物理地址直接访问存的程序7（2）存分配最基本的任务是为每道程序分配存空间，其所追求的最主要目标是提高存储空 间的利用率（3）为了提高存保护的灵活性，存保护通常

7、由软件实现（4）交换技术已不是现代0S中常用的一种技术7（5）地址映射是指将程序空间中的逻辑地址转变为存空间的物理地址（6）虚拟存储器是物理上扩充存容量12. 提高存利用率主要是通过A 1功能实现的。A 1的基本任务是为后道程序B 4；使每道程序能在不受干扰的环境下运行，主要是通过C 2功能实现的。（汤175题2,笔67-19）A, C：存分配 存保护 （3）地址映射 对换（5）存扩充B： （1）逻辑地址到物理地址的变换（2）存与外存间的交换（3）允许用户程序的地址空间大于存空间（4）分配存13. 由固定分区方式发展为分页存储管理方式的主要推动力是A 1；由分页系统发展为分段系统，进而又发展为

8、段页式系统的主要动力是B 3和C 5（汤175 题 3）A, B、C： （1）提高存利用率（2）提高系统吞吐量（3）满足用户需要（4）更好地满足多道程序运行的需要（5）既能满足用户要求，又提高存利用率14. 在首次适应算法中，要求空闲分区按A 1顺序链成空闲分区链;在最佳适应算法中是按B 3顺序形成空闲分区链:最坏适应算法是按C 1顺序形成空闲分区链。（汤175题5）A, B、C： （1）空闲区地址递增（2）空闲区地址递减（3）空闲区大小递增（4）空闲区大小递减15. 对重定位存储管理方式，应A 1，当程序执行时B 2与A 1中的C 1相加得到D 1,用D 1来访问存（汤175题7,笔67-2

9、0）A： （1）在整个系统中设置一重定位寄存器（2）为每道程序设置一重定位寄存器为每个程序设置两个重定位寄存器（4）为每个程序段和数据段都设置一重定位寄存器 B、C、D： （1）物理地址有效地址 间接地址起始地址16. 在请求分页管理页表中增加了若干项，其中，状态位供 参考；修改位供B 1参考；访问位供C 2时参考;外存始址供D 5时参考。（汤176 题 10）A、B、C、D： （1）分配页面（2）置换算法（3）程序访问（4）换出页面（5）调入页面17. 在请求调页系统中，存分配有A 3和B 4两种策略。A 3的缺点是可能导致频繁地出现缺页中断或造成CPU空闲。（汤176題11）A, B： （

10、1）首次适应最佳适应固定分配可变分配18. 在请求调页系统中有多种置换算法：（1）选择最先进入存的页面予以淘汰的算法称为A;（2）选择在以后不再使用的页面予以淘汰的算法称为B 2； （3）选择自上次访问以来所经历时间最长的页面予以淘汰的算法称为C 3； （4）选择自某时刻开始以来，访问次数最少的页面予以淘汰的算法称为D 5。（汤176题13）A, B、C、D： （1） FIFO算法 OPT算法（3） LRU算法 MRU算法 LFU算法19. 一个计算机系统的虛拟存储器的最大容量是由A 5确定的,其实际容量是由空4确定的（汤176題15,笔67-21）A, B： （1）计算机字长（2）存容量 （

11、3）硬盘容量 （4）存和硬盘容量之和（5）计算机的地址结构20. 从下列关于虚拟存储器的论述中，选出两条正确的论述，并在其前面打丿”。（汤176 题16）（1）在请求段页式系统中，以页为单位管理管理用户的虚空间，以段为单位管理存空间 7（2）在请求段页式系统中，以段为单位管理管理用户的虚空间，以页为单位管理存空间（3）为提高请求分页系统中存的利用率，允许用户使用大小不同的页面（4）在虚拟存储器中，为了能让更多的作业同时运行，通常只应装入10%30%的作业后 便启动运行 实现虚拟存储器的最常用的算法，是最佳适应算法OPT7（6）由于有了虚拟存储器，于是允许用户使用比存更大的地址空间21. 虛拟存

12、储器最基本的特征是八2:该特征主要是基于B 5,实现虚拟存储器最关键的技术是C 3。（汤177题20）A： （1） 一次性多次性 交换性 （4）离散性 （5）驻留性B： （1）计算机的高速性大容量存大容量硬盘（4）循环性原理局部性原理C: （1）存分配 （2）置换算法（3）请求调页（段） 对换空间管理22. 在动态分区式存管理中，倾向于优先使用低址部分空闲区的算法是A 3；能使存空间中空闲区分布较均匀的算法是B 4；每次分配时把既能满足要求，又是最小的空闲区分配给进程的算法是C 1。（汤177题21,笔67-22）A, B、C： （1）最佳适应算法（2）最坏适应算法（3）首次适应算法（4）循环

13、首次适应算法二、填充题（红字是答案。笔67-22）1. 在单用户单任务环境下，用户独占全机，此时机资源的状态，只能由运行程序的操作加以改变，此时的程序执行具有封闭性和可再现性特征。（汤167题1）2. 在操作系统中，进程是一个资源分配的基本单位,也是一个独立运行 和调虜的基本单位。（汤167题5）3. 当前进程若因时间片用完而被暂停执行时，该进程应转变为 就绪 状态；若因发生 某事件而不被继续运行时，应转变为阻塞 状态。处于就绪状态的进程若被调度到， 应转变为 执行 状态。（汤167题7）4. 同步机制应遵循空闲让进、忙则等待、忘限等待和芒权等芍 四个准则 （汤167 题 10）5. 在利用信

14、号量实现进程互斥时，应将临界区置于进入区和退出区之间。 （汤167 题 13）6. 在每个进程中访问 临界资源 的那段代码称为临界区。为实现对它的共享，应保证进 程互斥地进入自己的临界区,为此在每个进程中的临界区前面应设置P操作 ， 在临界区之后应设置V操作 。（汤167题14,笔67-23）7. 解决死锁问题的基本方法有预防死锁。避免死锁。检测死锁和解除死 锁。（汤168題20）&从调度角度可把作业分为 计算型作业 和I/O型作业 两类;从控制角度可把作业 分成脱机作业和联机作业两类。（汤173题1）9. 用户程序必须通过 程序接口 方能取得0S的服务；该接口主要是由一组 系统调用 组成；而

15、用户则必须通过 用户接口 方能取得0S的服务,该接口又分为 联机用户接口 和脱机用户接口 。（汤173题2）10. 作业管理的主要任务，是为用户提交的作业进行作业调度，以及提供用户 与 操作系统 之间的接口。（汤173题3）11. 最有利于提高系统吞吐量的作业调度算法是短作业优先，能对紧急作业进行及时处 理的调度算法是 优芫权高者优先，较能好地满足短作业用户要求，又能适当地照顾长作 业，以及照顾作业到达次序的调度算法是 响应比高者优先。（汤173题4）12. 在响应比高者优先的调度算法中，当各个作业的等待时间相同时，最短作业 将得到 优先调度；当各作业要求的运行时间相同时，聂先到达的作业 将得

16、到优先调度。（汤173 题5）13. 在动态改变优先权的方法中。一种常用的方法是随着作业等待时间的加长，使其优 先权也随之增加；另一种常用的方法是随着作业剩余运行时间的减少，其优先权增加。（汤173 题 6）14. 使每道程序能在存中各得其所”是通过存分配功能实现的;保证每道程序在不受 干扰的环境下运行，是通过存保护功能实现的;为缓和存紧的情况而将存中暂时不能运 行的进程调至外存，是对换功能实现的:能让较大的用户程序在较小的存空间中运行， 是通过存扩充功能实现的。（汤178题1,笔67-24）15. 在首次适应算法中，空闲区应以 低址递増 的次序拉链;在最佳适应算法中，空闲区 应以 空闲区大小

17、递增 的次序拉链。（汤178题2）16. 在连续分配方式中可通过来减少存零头，但此时必须将有关程序和数据进行 重定位 ；动态重定位 是一种允许作业在运行中、在存中进行移动的技术。（汤178 题3）17. 地址变换机构的基本任务是将地址空间中的逻辑地址变换为存空间中的 物理地址。（汤178題4）18. 实现进程对换应具备对换空间管理、进程换入及进程换出 三方面的功 能。（汤178題5）19. 釆用对换方式在将进程换出时，应首先选择处于阻塞 且优先级最低的进程 换出存；在进行换入时，应选择处于就绪且换出状态且庄外存中驻留最久的进程换 入。（汤178題6）20. 在分页系统中的地址结构可分为页号 和

18、页偏移量两部分；在分段系统中的 地址结构，可分为段号 和段位移量两部分。（汤178题9）21. 在两级页表结构中，第一级是 页表目录，其中每一项用于存放相应的 页表首址， 通常毎个页表的长度为 一页（块）。（汤178题12,笔67-25）22. 非處拟存储管理方式最基本的特征是一次性。在动态分区存储管理方式中的另一 个重要待征是 连续性 。在分段存储管理方式中的另一个特征是 离散性 。（汤179 题 18）23. 在段页式系统中（无快表），为获得一条指令或数据，都需三次访问存。第一次从存中 取得 页表始址，第二次从存中取得 砌理块号，第三次从存中取得 指令或数掲。（汤179 题 19）24.

19、在作业装入 时进行的称为静态:在作业运行中调用 时进行的称为动态。 （汤179 题 20）25. 虚拟存储器的基本特征是 多次性 和 对换性 ，因而决定了实现虚拟存储器的关 键功能是 请求调灰（段） 和 段（贡）置换 功能。（汤，179题21）26. 为实现存储器的虚拟，除了需要有一定容量的存和相当容量的外存外，还要有 地址变 换机构和缺页（段）中断机构的硬件支持。（汤，79题22）27. 在请求调页系统中的调页策略有 预调页策略，它是以预测为基础的；另一种是 请 求调页策略，由于较易实现，故目前用得较多。（汤179题25）三、问答题（笔67-25）1. 在0S中实现虚拟所采用的关键技术是什么

20、？并加以说明。（汤164题9,解答参汤203 题9）2. 在0S中为什么要引入进程概念？它会产生什么样的影响？（ZX 8例题1,汤168題3. 解答参汤205问答题3,汤六60题5）3. 在分时系统和实时系统中是否应设置作业调度？为什么？（汤174题4,解答参汤210 问答题4）4. 可通过哪些途径来提高存利用率？（汤180题22,解答参汤214题22,汤六195題21）5. 试全面比较连续分配和离散分配方式。（汤180题23,解答参汤215题23,汤六164 题17）6. 在实现虚拟存储器时的几个关键技术是什么？（汤180题16,解答参汤214题16, 汤六194题5）顺全计算机操作系统模拟

21、试題（二）答案一、选择题（答案参前面试题红色数字、符号）（笔67-26）二、填充题（答案参前面试题红字）（笔67-2728）三、问答题（笔67-28）1. 答：在OS中实现虚拟功能所采用的关键技术，是分时技术”。例如，将一台物理处理 机虚拟为多台逻辑上的处理机，是靠多道程序分时地使用同一台物理处理机来实现的。微观 上，该处理机在每一时刻只运行一道程序，它们分时地运行；然而宏观上，系统中却有几道 程序在同时运行，从而给用户形成的感觉是，系统中同时有多台处理机在为其中的每一道程 序服务，显然，用户所感觉到的处理机并不实际存在，故称为虚拟处理机。（汤164题9, 解答参汤203題9）2. 答：在0S

22、中引入进程概念，是为了实现多个程序的共行（并发）执行。因为传统的程序 不能与其他程序并发执行，只有在为之建立进程后，才能与其他程序（进程）并发执行。并 发执行的程序（即进程）是停停走走”地执行，作为进程后，它有了 PCB,在它“停下” 时，可将运行的现场信息记录在其PCB中，待下次被调度执行时，可从PCB中恢复CPU现场 而继续执行，这是传统的程序所做不到的。建立进程所带来的好处是，系统资源得以充分地 利用，也提供了系统的吞吐量。但为创建进程也付出了一定的代价，包括（1）増加了空间开 销：进程控制块及用于协调各进程运行的机构，需占用存空间；（2）为进行进程间的切换、 同步及通信等所付出的时间开

23、销。（ZX 8例题1,汤168题3,解答参汤205问答题3, 汤六60題5）3. 答：由于纯分时系统最重要的目标是实现人一机交互，因此，该系统的所有作业都是由 用户从键盘终端直接输入到存，然后系统便立即为之建立进程并将该进程插入就绪队列。调 度程序按照时间片轮转法，对个终端作业进行调度，保证了在一较短时间，各终端作业都能 被处理，从而实现了人一机交互。反之，如果将终端作业先送到外存输入井上再等待作业调 度后，方才将作业调入存，这将既不能保证人一机交互的及时性，同时也显然是多此一举（从 终端送输入井，再转到存）。可见，在分时系统中，不需设置作业调度。在纯实时系统中，由于实时任务往往是其及时性要求

24、更高的任务，它们常驻存，因而不 需作业调度。（汤174题4,解答参汤210问答题4）4. 答：存利用率不高，主要表现为以下四种形式（汤180题22,解答参汤214题22, 汤六195题21）：（1）存中存在着大量的、分散的、难于利用的碎片。 暂时或长期不能运行的程序和数据，占据了大量的存储空间。当作业较大时，存只能装入少量作业，当它们被阻塞时，将使CPU空闲，从而也就降低 了存的利用率。存中存在着重复的拷贝。针对上述问題，可分别采用下述方法提高存利用率：（1）改连续分配方式为离散分配方式，以减小存的零头。增加对换机制：将那些暂时不能运行的进程，或暂时不需要的程序和数据，换出至外存, 以腾出存来装入可运行的进程。引入动态连接机制：得程序在运行中需要调用某段程序时，才将该段程序由外存装入存。 这样可避免装入一些本次运行中不用的程序。引入虚拟存储器机制，使更多的作业能被装入存，并使CPU更加忙碌。引入虚拟存储器 机制，还可避免装入本次运行中不会用到的那部分程序和数据。引入存储器共享机制：允许一个正文段或数据段被若干个进程共享，以消减存中的重复 拷贝。5. 答：从下述六方面对连续