第三四章练习题.doc

1逻辑地址就是_。A. 用户地址 B. 相对地址 C. 物理地址 D. 绝对地址2分页存储管理系统中引入“快表”，是为了_。A. 保存最近访问的数据 B. 保存最近用过的页表项C. 保存最近用过的物理地址 D. 保存最近用过的虚拟地址3.动态重定位技术依赖于 。 A. 重定位装入程序 B重定位寄存器 C. 地址机构 D目标程序4. 虚拟存储器的最大容量 。 A. 为内外存容量之和 B由计算机的地址结构决定 C是任意的 D.由作业的地址空间决定5.在虚拟存储系统中，若进程在内存中占3块(开始时为空)，采用先进先出页面淘汰算法，当执行访问页号序列为1、2、3、4、l、2、5、1、2、3、4、5、6时，将产生 次缺页中断。 A7 B8 C9 D106.在固定分区分配中，每个分区的大小是 。 A. 相同 B.随作业长度变化 C. 可以不同但预先固定 D可以不同但根据作业长度固定7.产生死锁的四个必要条件是：互斥、 、循环等待和不剥夺。 A. 请求与阻塞 B请求与保持 C. 请求与释放 D释放与阻塞8.银行家算法是一种 算法。 A.死锁解除 B死锁避免 C.死锁预防 D. 死锁检测9.假设下述四个作业同时到达，当使用最高优先数优先调度算法时，作业的平均周转时间为 小时。作业所需运行时间优先数124259381438 A4.5 B10.5 C4.75 D10.2510虚拟存储的基础是程序局部性理论，它的基本含义是（ ）。A代码的顺序执行 B程序执行时对内存访问的不均匀性C变量的连续访问 D指令的局部性11. 在可变分区管理方案中，若采用“最佳适应”分配算法，通常将空闲区按（ ）排列。 A容量递增 B容量递减 C地址递增 D地址递减12在存储管理的各种方法中，主要考虑程序是否需要一次性装入、程序是否被装入到连续的物理内存中、能否实现存储扩充等问题。请问能够实现程序部分装入不连续物理内存便可运行的存储管理方法是（ ）。A分区存储管理 B纯分页存储管理C请求分页存储管理 D请求分段存储管理13在分页存储管理系统中，从页号到物理块号的地址映射是通过（ ）实现的。A、段表B、页表C、PCBD、JCB14、计算机系统产生死锁的根本原因是（ ）。A、资源有限B、进程推进顺序不当 C、系统中进程太多D、A和B15、虚拟存储管理策略可以（ ）。A、扩大物理内存容量B、扩大物理外存容量C、扩大逻辑内存容量D、扩大逻辑外存容量16、请求分页存储管理中，若把页面尺寸增加一倍，在程序顺序执行时，则一般缺页中断次数会（ ）。A、增加B、减少C、不变D、可能增加也可能减少17、一作业8：00到达系统，估计运行时间为1小时，若10：00开始执行该作业，其响应比是( )A、2B、1C、3D、0.518、在可变分区存储管理中，循环首次适应算法要求对空闲区表项按( )进行排列。A、地址从大到小B、地址从小到大C、尺寸从大到小D、尺寸从小到大19采用有序分配资源的策略可以破坏产生死锁的_。A互斥条件 B请求与保持条件 C不可剥夺条件 D环路条件20在下述存储管理技术中，_处理不当会产生抖动。A固定分区 B可变分区 C请求分段 D请求分页1引起死锁的四个必要条件是_ 、_、_和 _ 。2在虚拟段式存储管理中, 若逻辑地址的段内地址大于段表中该段的段长, 则发生_中断。3两个或两个以上进程均需要访问的变量被称为_，它是一种_资源。4在页式存储管理中，由_将用户程序划分为若干相等的页。5在虚拟段式存储管理中，若所需页面不在内存则发生_中断。6一个批处理型作业从进入系统到作业运行完毕，要经历三级调度，分别是_、_和_，其中，运行频率最高的调度是_。7在分页存储管理方式中，_实现了从页号到物理块号的地址映射。8.操作系统的基本功能包括 管理、 管理、 管理、 管理。除此之外还为用户使用操作系统提供了用户接口。9.在请求页式管理中，页面置换算法常用的是 _和 。10.临界资源的概念是 ，而临界区是指 。11把作业装入内存时完成地址变换的方式称 ，而在作业执行期间（访问到指令或数据）才进行地址变换的方式称为 。12在存储管理中，引入快表的目的是_ 。13设某作业的的段表如下： 段号基地址段长 0 1 2 3 4219230090132719526001410058096 那么，逻辑地址（2，88）对应的物理地址是 。逻辑地址（4，100）对应的物理地址是 。14在操作系统中，把不可中断执行的操作称为 。15在作业调度算法中， 算法是先来先服务(FCFS)和最短作业优先调度算法(SJF)的折衷，它既考虑了作业到达的时间，又考虑了作业的长短。16在请求分页存储管理中，为了减少访问内存的次数采用_ 。17当系统采用资源有序分配方法来预防死锁时，破坏了产生死锁的四个必要条件中的 ，而采用 方法预防死锁时可以破坏产生死锁的四个必要条件中的保持和等待条件。18. 一进程刚获得三个主存块的使用权，若该进程访问页面的次序是1321215123。当采用先进先出调度算法时，发生缺页次数是 次，而采用LRU算法时，缺页数是 次。18什么是分页？什么是分段？二者主要有何区别？20. 什么是虚拟存储器？21.设系统中有3种类型的资源A，B，C和5个进程P1，P2，P3，P4，P5，A资源的数量为17，B资源的数量为5，C资源的数量为20。在T0时刻系统状态如表所示进程最大资源需求量已分配资源数量A B CA B C P1P2P3P4P55 5 95 3 64 0 11 4 2 54 2 42 1 24 0 24 0 52 0 43 1 4问：（1）T0时刻是否为安全状态？若是，请给出安全序列。（2）若在T0时刻进程P2请求资源(0,3,4)，是否能实施资源分配？为什么？（3）在(2)的基础上，若进程P4请求资源(2,0,1)，是否能实施资源分配？为什么？（4）在（3）的基础上，若进程P1请求资源(0,2,0)，是否能实施资源分配？为什么？22. 某虚拟存储器的用户编程空间共32个页面，每页为1KB，内存为16KB。假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如下：页号 物理块号0 31 72 113 8则逻辑地址0A5C(H)所对应的物理地址是什么？要求：写出主要计算过程。23.已知页面走向为1、2、1、3、1、