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

张顺全计算机操作系统模拟试题(二) 张顺全 一、选择题(红色数字、符号是答案。笔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 ⑸+n 4. 从下面预防死锁的论述中,选出一条正确的论述,并在其前面打“√”。(汤’166题16、汤’204、汤六122-4) ⑴由于产生死锁的基本原因是系统资源不足,因而预防死锁的有效方法,是根据系统规模,配置足够的系统资源 ⑵由于产生死锁的另一基本原因是进程推进顺序不当,因而预防死锁的有效方法,是使进程的推进顺序合法 ⑶因为只要系统不进入不安全状态,便不会产生死锁,故预防死锁的有效方法,是防止系统进入不安全状态 √⑷可以通过破坏产生死锁的四个必要条件之一或其中几个的方法,来预防发生死锁 5. 根据作业 说明书 房屋状态说明书下载罗氏说明书下载焊机说明书下载罗氏说明书下载GGD说明书下载 中的信息对作业进行控制,称此种作业为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) ⑴即使在多道程序 设计 领导形象设计圆作业设计ao工艺污水处理厂设计附属工程施工组织设计清扫机器人结构设计 环境下,用户也能设计用内存物理地址直接访问内存的程序 √⑵内存分配最基本的任务是为每道程序分配内存空间,其所追求的最主要目标是提高存储空间的利用率 ⑶为了提高内存保护的灵活性,内存保护通常由软件实现 ⑷交换技术已不是现代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. 在请求分页管理页 表 关于同志近三年现实表现材料材料类招标技术评分表图表与交易pdf视力表打印pdf用图表说话 pdf 中增加了若干项,其中,状态位供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. 使每道程序能在内存中“各得其所”是通过内存分配功能实现的;保证每道程序在不受干扰的环境下运行,是通过内存保护功能实现的;为缓和内存紧张的情况而将内存中暂时不能运行的进程调至外存,是对换功能实现的;能让较大的用户程序在较小的内存空间中运行,是通过内存扩充功能实现的。(汤’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. 在段页式系统中(无快表),为获得一条指令或数据,都需三次访问内存。第一次从内存中取得页表始址,第二次从内存中取得物理块号,第三次从内存中取得指令或数据。(汤’179题19) 24. 在作业装入时进行的链接称为静态链接;在作业运行中调用时进行的链接称为动态链接。(汤’179题20) 25. 虚拟存储器的基本特征是多次性和对换性,因而决定了实现虚拟存储器的关键功能是请求调页(段)和段(页)置换功能。(汤’179题21) 26. 为实现存储器的虚拟,除了需要有一定容量的内存和相当容量的外存外,还要有地址变换机构和缺页(段)中断机构的硬件支持。(汤’179题22) 27. 在请求调页系统中的调页策略有预调页策略,它是以预测为基础的;另一种是请求调页策略,由于较易实现,故目前用得较多。(汤’179题25) 三、问答题(笔67-25) 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) 张顺全计算机操作系统模拟试题(二)答案 一、选择题(答案参前面试题红色数字、符号)(笔67-26) 二、填充题(答案参前面试题红字)(笔67-27~28) 三、问答题(笔67-28) 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. <汤G> 四川省高等教育自学考试委员会《计算机操作系统》自学考试大纲 4. <汤’> 《计算机操作系统辅导教材》(汤子瀛) 5. <笔66> 张顺全《计算机笔记66》 6. <笔67> 张顺全《计算机笔记67》 7. 自修园地高教自考指定教材配套资料之三《操作系统原理最新自考模拟题(修订本)》 8. 自修园地高教自考指定教材配套资料之一《操作系统原理自学指导(修订本)》 9. <辞修> 《英汉计算机辞典修订本》(中国计算机学会) 其后数字代表该文献页码。如:笔66-40,指张顺全《计算机笔记66》第40页。汤六237指自考教材《计算机操作系统(1996年版)》(汤子瀛)第237页。汤1-5、14指自考教材《计算机操作系统(第二版)》(汤子瀛)第1页第5行、第14行。ZX一2指自修园地高教自考指定教材配套资料之一《操作系统原理自学指导(修订本)》第2页。 (以上资料供绵阳创业学院98、99电子大专班自考用) 2000.06.06 2001.03.05 于绵阳