第三四章练习题

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时，将产生次缺页中断。

A．7 B．8 C．9 D．10
6.在固定分区分配中，每个分区的大小是。

A. 相同
B.随作业长度变化
C. 可以不同但预先固定 D．可以不同但根据作业长度固定
7.产生死锁的四个必要条件是：互斥、、循环等待和不剥夺。

A. 请求与阻塞 B．请求与保持
C. 请求与释放 D．释放与阻塞
8.银行家算法是一种算法。

A.死锁解除 B．死锁避免
C.死锁预防
D. 死锁检测
9.假设下述四个作业同时到达，当使用最高优先数优先调度算法时，作业的平均周转
A．4.5 B．10.5 C．4.75 D．10.25
10．虚拟存储的基础是程序局部性理论，它的基本含义是（）。

A．代码的顺序执行B．程序执行时对内存访问的不均匀性
C．变量的连续访问D．指令的局部性
11. 在可变分区管理方案中，若采用“最佳适应”分配算法，通常将空闲区按（）排列。

A．容量递增B．容量递减C．地址递增D．地址递减
12．在存储管理的各种方法中，主要考虑程序是否需要一次性装入、程序是否被装入到连续的物理内存中、能否实现存储扩充等问题。

请问能够实现程序部分装入不连续物理内存便可运行的存储管理方
法是（）。

A．分区存储管理B．纯分页存储管理
C．请求分页存储管理D．请求分段存储管理
13．在分页存储管理系统中，从页号到物理块号的地址映射是通过（）实现的。

A、段表
B、页表
C、PCB
D、JCB
14、计算机系统产生死锁的根本原因是（）。

A、资源有限
B、进程推进顺序不当
C、系统中进程太多
D、A和B
15、虚拟存储管理策略可以（）。

A、扩大物理内存容量
B、扩大物理外存容量
C、扩大逻辑内存容量
D、扩大逻辑外存容量
16、请求分页存储管理中，若把页面尺寸增加一倍，在程序顺序执行时，则一般缺页中断次数会（）。

A、增加
B、减少
C、不变
D、可能增加也可能减少
17、一作业8：00到达系统，估计运行时间为1小时，若10：00开始执行该作业，其响应比是( )
A、2
B、1
C、3
D、0.5
18、在可变分区存储管理中，循环首次适应算法要求对空闲区表项按( )进行排列。

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．设某作业的的段表如下：
那么，逻辑地址（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时刻系统状态如表所示
问：
（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 3
1 7
2 11
3 8
则逻辑地址0A5C(H)所对应的物理地址是什么？要求：写出主要计算过程。

23.已知页面走向为1、2、1、3、1、2、4、2、1、3、4，且开始执行时主存中没有页面。

若只给该作业分配2个物理块，当采用FIFO页面淘汰算法时缺页率为多少?假定现有一种淘汰算法，该算法淘汰页面的策略为当需要淘汰页面时，就把刚使用过的页面作为淘汰对象，试问就相同的页面走向，其缺页率又为多少?9/11 8/11。