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

张顺全计算机操作系统模拟试题（二）张顺全一、选择题（红色数字、符号是答案。笔6716）1. 在分时系统中，导致创建进程的典型事件是A2；在批处理系统中导致创建进程的典型事件是B2；由系统专门为运行中的应用进程创建新进程的事件是C4。（汤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、汤六1224） 由于产生死锁的基本原因是系统资源不足，因而预防死锁的有效方法，是根据系统规模，配置足够的系统资源 由于产生死锁的另一基本原因是进程推进顺序不当，因而预防死锁的有效方法，是使进程的推进顺序合法 因为只要系统不进入不安全状态，便不会产生死锁，故预防死锁的有效方法，是防止系统进入不安全状态 可以通过破坏产生死锁的四个必要条件之一或其中几个的方法，来预防发生死锁5. 根据作业说明书中的信息对作业进行控制，称此种作业为A4 ；用终端键盘命令直接控制作业运行的作业称为B1 。（汤170题1、笔6717）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，笔6718） 计算型作业的优先权，应高于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，笔6719）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，笔6720）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 确定的，其实际容量是由B4 确定的（汤176题15，笔6721）A、B： 计算机字长 内存容量 硬盘容量 内存和硬盘容量之和 计算机的地址结构20. 从下列关于虚拟存储器的论述中，选出两条正确的论述，并在其前面打“”。（汤176题16） 在请求段页式系统中，以页为单位管理管理用户的虚空间，以段为单位管理内存空间 在请求段页式系统中，以段为单位管理管理用户的虚空间，以页为单位管理内存空间 为提高请求分页系统中内存的利用率，允许用户使用大小不同的页面 在虚拟存储器中，为了能让更多的作业同时运行，通常只应装入1030的作业后便启动运行 实现虚拟存储器的最常用的算法，是最佳适应算法OPT 由于有了虚拟存储器，于是允许用户使用比内存更大的地址空间21. 虚拟存储器最基本的特征是A2 ；该特征主要是基于B5 ，实现虚拟存储器最关键的技术是C3 。（汤177题20）A： 一次性 多次性 交换性 离散性 驻留性B： 计算机的高速性 大容量内存 大容量硬盘 循环性原理 局部性原理C： 内存分配 置换算法 请求调页（段） 对换空间管理22. 在动态分区式内存管理中，倾向于优先使用低址部分空闲区的算法是A3 ；能使内存空间中空闲区分布较均匀的算法是B4 ；每次分配时把既能满足要求，又是最小的空闲区分配给进程的算法是C1 。（汤177题21，笔6722）A、B、C： 最佳适应算法 最坏适应算法 首次适应算法 循环首次适应算法二、填充题（红字是答案。笔6722）1. 在单用户单任务环境下，用户独占全机，此时机内资源的状态，只能由运行程序的操作加以改变，此时的程序执行具有封闭性 和可再现性 特征。（汤167题1）2. 在操作系统中，进程是一个资源分配 的基本单位，也是一个独立运行和调度的基本单位。（汤167题5）3. 当前进程若因时间片用完而被暂停执行时，该进程应转变为就绪 状态；若因发生某事件而不被继续运行时，应转变为阻塞 状态。处于就绪状态的进程若被调度到，应转变为执行 状态。（汤167题7）4. 同步机制应遵循空闲让进、忙则等待、有限等待和让权等待 四个准则（汤167题10）5. 在利用信号量实现进程互斥时，应将临界区置于进入区和退出区之间。（汤167题13）6. 在每个进程中访问临界资源的那段代码称为临界区。为实现对它的共享，应保证进程互斥地 进入自己的临界区，为此在每个进程中的临界区前面应设置P操作，在临界区之后应设置V操作。（汤167题14，笔6723）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. 使每道程序能在内存中“各得其所”是通过内存分配功能实现的；保证每道程序在不受干扰的环境下运行，是通过内存保护功能实现的；为缓和内存紧张的情况而将内存中暂时不能运行的进程调至外存，是对换功能实现的；能让较大的用户程序在较小的内存空间中运行，是通过内存扩充功能实现的。（汤178题1，笔6724）15. 在首次适应算法中，空闲区应以低址递增的次序拉链；在最佳适应算法中，空闲区应以空闲区大小递增的次序拉链。（汤178题2）16. 在连续分配方式中可通过紧凑来减少内存零头，但此时必须将有关程序和数据进行重定位；动态重定位是一种允许作业在运行中、在内存中进行移动的技术。（汤178题3）17. 地址变换机构的基本任务是将地址空间中的逻辑地址变换为内存空间中的物理地址。（汤178题4）18. 实现进程对换应具备对换空间管理、进程换入 及进程换出三方面的功能。（汤178题5）19. 采用对换方式在将进程换出时，应首先选择处于阻塞 且优先级最低的进程换出内存；在进行换入时，应选择处于就绪且换出状态且在外存中驻留最久的进程换入。（汤178题6）20. 在分页系统中的地址结构可分为页号 和页内偏移量两部分；在分段系统中的地址结构，可分为段号 和段内位移量两部分。（汤178题9）21. 在两级页表结构中，第一级是页表目录，其中每一项用于存放相应的页表首址，通常每个页表的长度为一页（块）。（汤178题12，笔6725）22. 非虚拟存储管理方式最基本的特征是一次性 。在动态分区存储管理方式中的另一个重要特征是连续性。在分段存储管理方式中的另一个特征是离散性。（汤179题18）23. 在段页式系统中（无快表），为获得一条指令或数据，都需三次访问内存。第一次从内存中取得页表始址，第二次从内存中取得物理块号，第三次从内存中取得指令或数据。（汤179题19）24. 在作业装入 时进行的链接称为静态链接；在作业运行中调用 时进行的链接称为动态链接。（汤179题20）25. 虚拟存储器的基本特征是多次性 和对换性 ，因而决定了实现虚拟存储器的关键功能是请求调页（段）和段（页）置换功能。（汤179题21）26. 为实现存储器的虚拟，除了需要有一定容量的内存和相当容量的外存外，还要有地址变换机构和缺页（段）中断机构的硬件支持。（汤179题22）27. 在请求调页系统中的调页策略有预调页策略，它是以预测为基础的；另一种是请求调页策略，由于较易实现，故目前用得较多。（汤179题25）三、问答题（笔6725）1. 在OS中实现虚拟所采用的关键技术是什么？并加以说明。（汤164题9，解答参汤203题9）2. 在OS中为什么要引入进程概念？它会产生什么样的影响？（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）张顺全计算机操作系统模拟试题（二）答案一、选择题（答案参前面试题红色数字、符号）（笔6726）二、填充题（答案参前面试题红字）（笔672728）三、问答题（笔6728）1. 答：在OS中实现虚拟功能所采用的关键技术，是“分时技术”。例如，将一台物理处理机虚拟为多台逻辑上的处理机，是靠多道程序分时地使用同一台物理处理机来实现的。微观上，该处理机在每一时刻只运行一道程序，它们分时地运行；然而宏观上，系统中却有几道程序在同时运行，从而给用户形成的感觉是，系统中同时有多台处理机在为其中的每一道程序服务，显然，用户所感觉到的处理机并不实际存在，故称为虚拟处理机。（汤164题9，解答参汤203题9）2. 答：在OS中引入进程概念，是为了实现多个程序的共行（并发）执行。因为传统的程序不能与其他程序并发执行，只有在为之建立进程后，才能与其他程序（进程）并发执行。并发执行的程序（即进程）是“停停走走”地执行，作为进程后，它有了PCB，在它“停下”时，可将运行的现场信息记录在其PCB中，待下次被调度执行时，可从PCB中恢复CPU现场而继续执行，这是传统的程序所做不到的。建立进程所带来的好处是，系统资源得以充分地利用，也提供了系统的吞吐量。但为创建进程也付出了一定的代价，包括 增加了空间开销：进程控制块及用于协调各进程运行的机构，需占用内存空间； 为进行进程间的切换、同步及通信等所付出的时间开销。（ZX一8例题1，汤168题3，解答参汤205问答题3，汤六60题5）3. 答：由于纯分时系统最重要的目标是实现人机交互，因此，该系统的所有作业都是由用户从键盘终端直接输入到内存，然后系统便立即为之建立进程并将该进程插入就绪队列。调度程序按照时间片轮转法，对个终端作业进行调度，保证了在一较短时间内，各终端作业都能被处理，从而实现了人机交互。反之，如果将终端作业先送到外存输入井上再等待作业调度后，方才将作业调入内存，这将既不能保证人机交互的及时性，同时也显然是多此一举（从终端送输入井，再转到内存）。可见，在分时系统中，不需设置作业调度。在纯实时系统中，由于实时任务往往是其及时性要求更高的任务，它们常驻内存，因而不需作业调度。（汤174题4，解答参汤210问答题4）4. 答：内存利用率不高，主要表现为以下四种形式（汤180题22，解答参汤214题22，汤六195题21）： 内存中存在着大量的、分散的、难于利用的碎片。 暂时或长期不能运行的程序和数据，占据了大量的存储空间。 当作业较大时，内存只能装入少量作业，当它们被阻塞时，将使CPU空闲，从而也就降低了内存的利用率。 内存中存在着重复的拷贝。针对上述问题，可分别采用下述方法提高内存利用率： 改连续分配方式为离散分配方式，以减小内存的零头。 增加对换机制：将那些暂时不能运行的进程，或暂时不需要的程序和数据，换出至外存，以腾出内存来装入可运行的进程。 引入动态连接机制：得程序在运行中需要调用某段程序时，才将该段程序由外存装入内存。这样可避免装入一些本次运行中不用的程序。 引入虚拟存储器机制，使更多的作业能被装入内存，并使CPU更加忙碌。引入虚拟存储器机制，还可避免装入本次运行中不会用到的那部分程序和数据。 引入存储器共享机制：允许一个正文段或数据段被若干个进程共享，以消减内存中的重复拷贝。5. 答：从下述六方面对连续分配和离散分配进行比较（汤180题23，解答参汤215题23，汤六164题17）：技术性能连续分配离散分配 大批量数据的存取速度较快较慢 机制的复杂性较简单较复杂 内存碎片较大较小 实现虚拟技术较难较易 实现共享较难较易 实现动态链接较难较易6. 答：实现虚拟存储器的关键技术有以下两个（汤180题16，解答参汤214题16，汤六194题5）： 请求调页（段）技术：指及时将进程所要访问的、不在内存中的页（段）调入内存。该功能是由硬件（缺页（段）中断机构）发现缺页（段）和软件（将所需页（段）调入内存）相配合实现的。 置换页（段）技术：当内存中已无足够空间来装入即将调入的页（段）时，为了保证进程能继续运行，系统必须换出内存中的部分页（段），以腾出足够的内存空间。具体的置换操作并不复杂，其关键是应将哪些页（段）换出，亦即采用什么置换算法。参考文献1. 自考教材计算机操作系统（第二版）（1996年）（汤子瀛）2. 自考教材计算机操作系统（1999年版）（汤子瀛）3. 四川省高等教育自学考试委员会计算机操作系统自学考试大纲4. 计算机操作系统辅导教材（汤子瀛）5. 张顺全计算机笔记666. 张顺全计算机笔记677. 自修园地高教自考指定教材配套资料之三操作系统原理最新自考模拟题（修订本）8. 自修园地高教自考指定教材配套资料之一操作系统原理自学指导（修订本）9. 英汉计算机辞典修订本（中国计算机学会）其后数字代表该文献页码。如：笔6640，指张顺全计算机笔记66第40页。汤六237指自考教材计算机操作系统（1996年版）（汤子瀛）第237页。汤15、14指自考教材计算机操作系统（第二版）（汤子瀛）第1页第5行、第14行。ZX一2指自修园地高教自考指定教材配套资料之一操作系统原理自学指导（修订本）第2页。（以上资料供绵阳创业学院98、99电子大专班自考用）2000.06.062001.03.05于绵阳世界很大，风景很美；人生苦短，不要让自己在阴影里蜷缩和爬行。应该淡然镇定，用心灵的阳光驱散迷雾，走出阴影，微笑而行，勇敢地走出自己人生的风景！人们在成长与成功的路途中，往往由于心理的阴影，导致两种不同的结果：有些人可能会因生活的不顺畅怨天尤人，烦恼重重，精神萎靡不振，人生黯淡无光；有人可能会在逆境中顽强的拼搏和成长，历练出若谷的胸怀，搏取到骄人的成就。只有在磨难中成长和成功的人们，才更懂得生活，才更能体味出世态的炎凉甘苦，才更能闯出精彩的人生。阴影是人生的一部分。在人生的阳光背后，有阴影不一定都是坏事。我们应该感激伤害过自己的人，是他们让你的人生与众不同；感激为难你的人，是他们磨炼了你的心志；感激绊倒你的人，是他们强化了你的双腿；感激欺骗你的人，是他们增强了你的智慧；感激蔑视你的人，是他们警醒了你的自尊；感激遗弃你的人，是他们教会了你该独立。人生若要走向成功，有好多的阴影需要消除。必须消除自卑的阴影：自卑，是人生的一大阴影。我们要以一种平和的心态对待自己。不要总把注意力始终停留在自己的短处上，你停留的时间越长，自卑心就越重，灰色的阴影就越多、越浓。必须消除受挫的阴影：真正的强者，不但要学会在顺境中稳步前行，更重要的是学会消除逆境中的阴影。真正的强者，不会因幸运而沾沾自喜，固步自封，也不会因厄运而一蹶不振，昏昏庸庸，而应该从逆境中找到光亮，时时校准自己前进的目标和方向，一往直前，从从容容。必须消除贪婪的阴影：知足者常乐，不知足者能进取，知足与不知足都蕴涵着辩证法的哲理。贪婪的人永不知足， 寡欲的人一身轻松。人世间，凡事都想求全，但凡事不可能求全；凡事都应知足，因为只有知足，才能开开心心，才能挣脱贪婪的缰绳。假如过于贪婪，只会加重人们的心理负担，使自己永远处于无尽的烦恼之中！必须消除无事生非的阴影：本来已经身家百万，你却奢求千万；本来已经儿女双全，你却奢求千金一对，成双儿男；本来已经事业有成，你还依然好高骛远。你贪欲无尽，你奢求无限；本是众人眼中的佼佼者，你却忧郁连连；本来圆圆满满，你却无事生非，庸人自扰，画牢自钻圈。你为何不能快快乐乐，阳光一点？！四季更替，不可改变；花开花落，顺其自然；月缺月圆，规律使然。若遇人生之阴影，要勇敢面对，积极消除。拥抱阳光，微笑向暖，你一定会快乐无限！著名专栏作家哈理斯和朋友在报摊上买报纸，朋友礼貌地对报贩说了声“谢谢”,但报贩却冷口冷脸，没发一言。“这家伙态度很差，是不是？”他们继续前行时，哈理斯问道。“他每天都是这样的。”朋友说。“那么你为什么还是对他那么客气？”哈理斯问。朋友答：“为什么我要让他决定我的行为？”每个人心中都有把“快乐的钥匙”,但我们却常在不知不觉中把它交给别人掌管。一位女士抱怨道：“我活得很不快乐，因为先生常出差不在家。”她把快乐的钥匙放在先生手里。一位妈妈说：“我的孩子不听话，让我很生气！”她把钥匙交在孩子手中。男人可能说：“上司不赏识我，所以我情绪低落。”这把快乐钥匙又被塞在老板手里。婆婆说：“我的媳妇不孝顺，我真命苦！”这些人都做了相同的决定，就是让别人来控制自己的心情。当我们容许别人掌控我们的情绪时，我们便觉得自己是受害者，于是，抱怨与愤怒成为我们唯一的选择。我们开始怪罪他人，并且传达一个信息：“我这样痛苦，都是你造成的，你要为我的痛苦负责！”这样的人使别人不喜欢接近，甚至望而生畏。一个成熟的人能握住自己快乐的钥匙，他不期待别人使他快乐，反而能