《计算机操作系统模拟试题及答案-第1篇》由会员分享，可在线阅读，更多相关《计算机操作系统模拟试题及答案-第1篇（15页珍藏版）》请在金锄头文库上搜索。
1、 计算机操作系统模拟试题及答案 题7，笔6718）计算型作业的优先权，应高于I/O型作业的优先权用户进程的优先权，应高于系统进程的优先权长作业的优先权，应高于短作业的优先权资源要求多的作业，其优先权应高于资源要求少的作业在动态优先权中，随着作业等待时间的增加，其优先权将随之下降在动态优先权时，随着进程执行时间的增加，其优先权降低9. 作业调度是从处于A3状态的队列中选取作业投入运行，B2是指从作业进入系统到作业完成所经过的时间间隔；C4是从作业进入A3队列起，到被调度程序选中时的时间间隔。（汤171题8）A：运行提交后备完成停止B、C：响应时间周转时间运行时间等待时间触发时间10. 从下面关于
2、联机用户接口的不同论述中，选出一条正确的论述，并在其前面打“”。（汤172题13）联机用户接口是用户程序与OS之间的接口，因此它不是命令接口联机用户接口是键盘和屏幕联机用户接口是一组键盘命令、终端处理程序及命令解释程序联机用户接口是用户程序11. 从下列关于存储器管理功能的论述中，选出两条正确的论述，并在其前面打“”。（汤174题1）即使在多道程序设计环境下，用户也能设计用内存物理地址直接访问内存的程序内存分配最基本的任务是为每道程序分配内存空间，其所追求的最主要目标是提高存储空间的利用率为了提高内存保护的灵活性，内存保护通常由软件实现交换技术已不是现代OS中常用的一种技术地址映射是指将程序空
3、间中的逻辑地址转变为内存空间的物理地址虚拟存储器是物理上扩充内存容量12. 提高内存利用率主要是通过A1功能实现的。A1的基本任务是为后道程序B4；使每道程序能在不受干扰的环境下运行，主要是通过C2功能实现的。（汤175题2，笔6719）A、C：内存分配内存保护地址映射对换内存扩充B：逻辑地址到物理地址的变换内存与外存间的交换允许用户程序的地址空间大于内存空间分配内存13. 由固定分区方式发展为分页存储管理方式的主要推动力是A1；由分页系统发展为分段系统，进而又发展为段页式系统的主要动力是B3和C5。（汤175题3）A、B、C：提高内存利用率提高系统吞吐量满足用户需要更好地满足多道程序运行的需
4、要既能满足用户要求，又提高内存利用率14. 在首次适应算法中，要求空闲分区按A1顺序链成空闲分区链；在最佳适应算法中是按B3顺序形成空闲分区链；最坏适应算法是按C4顺序形成空闲分区链。（汤175题5）A、B、C：空闲区地址递增空闲区地址递减空闲区大小递增空闲区大小递减15. 对重定位存储管理方式，应A1，当程序执行时B2与A1中的C4相加得到D1，用D1来访问内存（汤175题7，笔6720）A：在整个系统中设置一重定位寄存器为每道程序设置一重定位寄存器为每个程序设置两个重定位寄存器为每个程序段和数据段都设置一重定位寄存器B、C、D：物理地址有效地址间接地址起始地址16. 在请求分页管理页表中增
5、加了若干项，其中，状态位供A3参考；修改位供B4时参考；访问位供C2时参考；外存始址供D5时参考。（汤176题10）A、B、C、D：分配页面置换算法程序访问换出页面调入页面17. 在请求调页系统中，内存分配有A3和B4两种策略。A3的缺点是可能导致频繁地出现缺页中断或造成CPU空闲。（汤176题11）A、B：首次适应最佳适应固定分配可变分配18. 在请求调页系统中有多种置换算法：选择最先进入内存的页面予以淘汰的算法称为A1；选择在以后不再使用的页面予以淘汰的算法称为B2；选择自上次访问以来所经历时间最长的页面予以淘汰的算法称为C3；选择自某时刻开始以来，访问次数最少的页面予以淘汰的算法称为D5
6、。（汤176题13）A、B、C、D：FIFO算法OPT算法LRU算法NRU算法LFU算法19. 一个计算机系统的虚拟存储器的最大容量是由A5确定的，其实际容量是由B 4确定的（汤176题15，笔6721）A、B：计算机字长内存容量硬盘容量内存和硬盘容量之和计算机的地址结构20. 从下列关于虚拟存储器的论述中，选出两条正确的论述，并在其前面打“”。（汤176题16）在请求段页式系统中，以页为单位管理管理用户的虚空间，以段为单位管理内存空间在请求段页式系统中，以段为单位管理管理用户的虚空间，以页为单位管理内存空间为提高请求分页系统中内存的利用率，允许用户使用大小不同的页面在虚拟存储器中，为了能让更
7、多的作业同时运行，通常只应装入1030的作业后便启动运行实现虚拟存储器的最常用的算法，是最佳适应算法OPT由于有了虚拟存储器，于是允许用户使用比内存更大的地址空间21. 虚拟存储器最基本的特征是A2；该特征主要是基于B5，实现虚拟存储器最关键的技术是C3。（汤177题20）A：一次性多次性交换性离散性驻留性B：计算机的高速性大容量内存大容量硬盘循环性原理局部性原理C：内存分配置换算法请求调页（段）对换空间管理22. 在动态分区式内存管理中，倾向于优先使用低址部分空闲区的算法是A3；能使内存空间中空闲区分布较均匀的算法是B4；每次分配时把既能满足要求，又是最小的空闲区分配给进程的算法是C1。（汤
8、177题21，笔6722）A、B、C：最佳适应算法最坏适应算法首次适应算法循环首次适应算法二、填充题（红字是答案。笔6722）1. 在单用户单任务环境下，用户独占全机，此时机内资源的状态，只能由运行程序的操作加以改变，此时的程序执行具有封闭性和可再现性特征。（汤167题1）2. 在操作系统中，进程是一个资源分配的基本单位，也是一个独立运行和调度的基本单位。（汤167题5）3. 当前进程若因时间片用完而被暂停执行时，该进程应转变为就绪状态；若因发生某事件而不被继续运行时，应转变为阻塞状态。处于就绪状态的进程若被调度到，应转变为执行状态。（汤167题7）4. 同步机制应遵循空闲让进、忙则等待、有限
9、等待和让权等待四个准则（汤167题10）5. 在利用信号量实现进程互斥时，应将临界区置于进入区和退出区之间。（汤167题13）6. 在每个进程中访问临界资源的那段代码称为临界区。为实现对它的共享，应保证进程互斥地进入自己的临界区，为此在每个进程中的临界区前面应设置P操作，在临界区之后应设置V操作。（汤167题14，笔6723）7. 解决死锁问题的基本方法有预防死锁。避免死锁。检测死锁和解除死锁。（汤168题20）8. 从调度角度可把作业分为计算型作业和I/O型作业两类；从控制角度可把作业分成脱机作业和联机作业两类。（汤173题1）9. 用户程序必须通过程序接口方能取得OS的服务；该接口主要是由
10、一组系统调用组成；而用户则必须通过用户接口方能取得OS的服务，该接口又分为联机用户接口和脱机用户接口。（汤173题2）10. 作业管理的主要任务，是为用户提交的作业进行作业调度，以及提供用户与操作系统之间的接口。（汤173题3）11. 最有利于提高系统吞吐量的作业调度算法是短作业优先，能对紧急作业进行及时处理的调度算法是优先权高者优先，较能好地满足短作业用户要求，又能适当地照顾长作业，以及照顾作业到达次序的调度算法是响应比高者优先。（汤173题4）12. 在响应比高者优先的调度算法中，当各个作业的等待时间相同时，最短作业将得到优先调度；当各作业要求的运行时间相同时，最先到达的作业将得到优先调度
11、。（汤173题5）13. 在动态改变优先权的方法中。一种常用的方法是随着作业等待时间的加长，使其优先权也随之增加；另一种常用的方法是随着作业剩余运行时间的减少，其优先权增加。（汤173题6）14. 使每道程序能在内存中“各得其所”是通过内存分配功能实现的；保证每道程序在不受干扰的环境下运行，是通过内存保护功能实现的；为缓和内存紧张的情况而将内存中暂时不能运行的进程调至外存，是对换功能实现的；能让较大的用户程序在较小的内存空间中运行，是通过内存扩充功能实现的。（汤178题1，笔6724）15. 在首次适应算法中，空闲区应以低址递增的次序拉链；在最佳适应算法中，空闲区应以空闲区大小递增的次序拉链。
12、（汤178题2）16. 在连续分配方式中可通过紧凑来减少内存零头，但此时必须将有关程序和数据进行重定位；动态重定位是一种允许作业在运行中、在内存中进行移动的技术。（汤178题3）17. 地址变换机构的基本任务是将地址空间中的逻辑地址变换为内存空间中的物理地址。（汤178题4）18. 实现进程对换应具备对换空间管理、进程换入及进程换出三方面的功能。（汤178题5）19. 采用对换方式在将进程换出时，应首先选择处于阻塞且优先级最低的进程换出内存；在进行换入时，应选择处于就绪且换出状态且在外存中驻留最久的进程换入。（汤178题6）20. 在分页系统中的地址结构可分为页号和页内偏移量两部分；在分段系统
13、中的地址结构，可分为段号和段内位移量两部分。（汤178题9）21. 在两级页表结构中，第一级是页表目录，其中每一项用于存放相应的页表首址，通常每个页表的长度为一页（块）。（汤178题12，笔6725）22. 非虚拟存储管理方式最基本的特征是一次性。在动态分区存储管理方式中的另一个重要特征是连续性。在分段存储管理方式中的另一个特征是离散性。（汤179题18）23. 在段页式系统中（无快表），为获得一条指令或数据，都需三次访问内存。第一次从内存中取得页表始址，第二次从内存中取得物理块号，第三次从内存中取得指令或数据。（汤179题19）24. 在作业装入时进行的链接称为静态链接；在作业运行中调用时进
14、行的链接称为动态链接。（汤179题20）25. 虚拟存储器的基本特征是多次性和对换性，因而决定了实现虚拟存储器的关键功能是请求调页（段）和段（页）置换功能。（汤179题21）26. 为实现存储器的虚拟，除了需要有一定容量的内存和相当容量的外存外，还要有地址变换机构和缺页（段）中断机构的硬件支持。（汤179题22）27. 在请求调页系统中的调页策略有预调页策略，它是以预测为基础的；另一种是请求调页策略，由于较易实现，故目前用得较多。（汤179题25）三、问答题（笔6725）1. 在OS中实现虚拟所采用的关键技术是什么？并加以说明。（汤164题9，解答参汤203题9）2. 在OS中为什么要引入进程
15、概念？它会产生什么样的影响？（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中实现虚拟功能所采用的关键技术，是“分时技术”。例如，将一台物理处理机虚拟为多台逻辑上的处理机，是靠多道程序分时地使用同一台物理处理机来实现的。微观上
