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

张顺全计算机操作系统模拟试题（二）张顺全一、选择题（红色数字、符号是答案。笔67－16）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、汤六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确定的，其实际容量是由B4确定的（汤’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.使每道程序能在内存中“各得其所”是通过内存分配功能实现的；保证每道程序在不受干扰的环境下运行，是通过内存保护功能实现的；为缓和内存紧张的情况而将内存中暂时不能运行的进程调至外存，是对换功能实现的；能让较大的用户程序在较小的内存空间中运行，是通过内存扩充功能实现的。（汤’178题1，笔67－24）15.在首次适应算法中，空闲区应以低址递增的次序拉链；在最佳适应算法中，空闲区应以空闲区大小递增的次序拉链。（汤’178题2）16.在连续分配方式中可通过紧凑来减少内存零头，但此时必须将有关程序和数据进行重定位；动态重定位是一种允许作业在运行中、在内存中进行移动的技术。（汤’178题3）17.地址变换机构的基本任务是将地址空间中的逻辑地址变换为内存空间中的物理地址。（汤’178题4）18.实现进程对换应具备对换空间管理、进程换入及进程换出三方面的功能。（汤’178题5）19.采用对换方式在将进程换出时，应首先选择处于阻塞且优先级最低的进程换出内存；在进行换入时，应选择处于就绪且换出状态且在外存中驻留最久的进程换入。（汤’178题6）20.在分页系统中的地址结构可分为页号和页内偏移量两部分；在分段系统中的地址结构，可分为段号和段内位移量两部分。（汤’178题9）21.在两级页表结构中，第一级是页表目录，其中每一项用于存放相应的页表首址，通常每个页表的长度为一页（块）。（汤’178题12，笔67－25）22.非虚拟存储管理方式最基本的特征是一次性。在动态分区存储管理方式中的另一个重要特征是连续性。在分段存储管理方式中的另一个特征是离散性。（汤’179题18）23.在段页式系统中（无快表），为获得