操作系统 总复习题

3． 什么是分页？什么是分段？二者主要有何区别？

4． 什么是页表？页表的作用是什么？

5． 为什么说分段系统比分页系统更易于实现信息的共享和保护？

6． 试比较连续分配和离散分配方式。

45

7． 在动态分区式内存管理中，若某一时刻系统内存中有五个空闲分区，如下表所示。某进

程要申请一块20K的内存空间，假设上一次分配的内存地址在140K处，请分别按最佳适应算法．首次适应算法．循环首次适应算法指明选中的是起始地址为多少的空闲内存区？

空闲分区大小 32K 22K 5K 218K 96K

8． 假设某16位地址空间的页式管理系统，主存64KB，分为16块（块号0，1，…….，15），

某进程有5个页（页号为0，1，2，3，4），被分别装入主存的3，8，4，6，9块中。 （1）计算逻辑地址（3，70）（括号中第一个元素为页号，第二个元素为页内偏移）对应的物理地址。

要求：写出主要计算过程，结果用二进制表示

（2）计算逻辑地址13AC对应的物理地址。 要求：写出主要计算过程，结果用十六进制表示

起始地址 100K 150K 200K 220K 530K 46

9．若在一采用分式存储管理系统中，某作业的页表如下所示。已知页面大小为1024字节。试求出逻辑地址1011和2148 （十进制）所对应的物理地址。结果用十进制表示。

页号 0 1 2 3

10.在采用分页存贮管理系统中，地址结构长度为18位，其中11至17位表示页号，0 至10位表示页内位移量。若有一作业的各页依次放入2，3，7号物理块中，试问： （1）主存容量最大可为多少K？分为多少块？每块有多大？ （2）逻辑地址1500应在几号页内？对应的物理地址是多少？

帧号 2 3 1 6 47

第五章 虚拟存储器

一、 单项选择题

1、以下存储管理技术中，支持虚拟存储器的技术是（ ）。

A．动态分区分配

B．可重定位分区分配 D．基本分页存储管理

C． 请求分页存储管理

2、请求分页存储管理中，若把页面尺寸增加一倍，在程序顺序执行时，则一般缺页中断次数会（ ）。

A．增加 C． 不变

B．减少

D．可能增加也可能减少

3、虚拟存储管理策略可以（ ）。

A．扩大物理内存容量 C．扩大逻辑内存容量

B．扩大物理外存容量 D．扩大逻辑外存容量

4、下列那一条（ ）不是影响缺页率的主要因素。

A．缺页中断服务速度

二、 填空题

1、在虚拟存储机制中，进程的一部分装入内存，一部分保留在硬盘上。当发现某条指令不在内存中时，发生__________。

2、 虚拟存储器的特征有__________，__________和__________。

3、 在请求分页存储管理中，每当要访问的页面不在内存时，会产生__________。 4、 在请求分段存储管理中，当运行进程要访问的段尚未调入内存时，会产生__________。 5、在请求分页存储管理中，进程的某页可能会重复地被换出和换入内存，发生多次的缺页中断，影响程序执行的性能，这种现象称为__________。

6、某虚拟存储器的用户空间共有32个页面，每页1KB，主存16KB。假定某时刻系统为用户的第0，1，2，3页分别分配的物理块号为5，10，4，7，虚拟地址065C和0D3C变换为物理地址后分别是__________和__________。（十六进制）

7、在一个请求分页存储管理系统中，采用先进先出页面置换算法时，假如一个作业的页面走向为1，3，2，4，2，3，5，4，3，1，2，5。当分配给该作业的物理块数M分别为3和4时，访问过程中发生的缺页次数为__________和__________。（假定开始时，物理块中为空）

8、在一个请求分页存储管理系统中，某程序的页面走向为：2，3，2，1，5，2，4，5，3，

48

B．分配给作业的物理块数

C．系统规定页面的大小 D．页面调度算法

2，5，2。假设分得的物理块数是3，并且开始时，物理块中为空，则分别采用OPT算法．LRU算法和FIFO算法，在访问过程中发生缺页中断的次数分别是__________、__________和__________。（假定开始时，物理块中为空） 三、 简答题

1、 什么是虚拟存储器？虚拟存储器有哪些特征？

2、 请求分页系统中，页表应该包含哪些数据项？每项的作用是什么？

3、 试说明请求分页系统中的地址变换过程？

49

百度搜索“70edu”或“70教育网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，70教育网，提供经典综合文库操作系统 总复习题在线全文阅读。