操作系统原理课件and习题

页号 0 1 2 3 4 块号 2 1 6 3 7 46．设内存的分配情况如下图所示。若要申请一块40K字节的内存空间，若采用最佳适应算法，则所得到的分区首址为（ ）。

A.100K B.190K C.330K D.410K

000K

100K

占用 180K 190K

占用 280K

330K

占用 390K

410K

占用 512K-1

┇

47．下面哪种内存管理方法不能实现虚存？ A.动态页式管理 B.静态页式管理 C.分段存储管理 D.段页式存储管理

48．在请求页式存储管理中，若页面尺寸变小，则缺页中断的次数（ ）。 A.减少 B.增加

C.无影响 D.可能增加也可能减少

49．解决碎片问题，以及使程序可浮动的最好的办法是采用（ ）技术。 A.静态重定位 B.动态重定位 C.内存静态分配 D.内存动态分配

50．在可变分区存储管理中的拼接技术可以（ ）。 A.集中空闲区 B.增加主存容量 C.缩短访问周期 D.加速地址转换

51．设主存容量为1MB，辅存容量为400MB，计算机系统的地址寄存器有24位，那么虚存的最大容量是（ ）。

A.1MB B.401MB C.1MB+224B D.224B 52．在可变式分区分配方案中，只需要进行一次比较就可以判定系统是能否满足作业对主存空间要求的是（ ）。

A.最先适应算法 B.最佳适应算法 C.最差适应算法 D.固定式分区方法 53．虚存的基础是（ ）。

A.局部性理论 B.程序执行时对内存访问不均匀 C.指令局部性 D.变量的连续访问

54．页式虚拟存储管理的主要特点是（ ）。 A.不要求将作业装入到主存的连续区域

B.不要求将作业同时全部装入到主存的连续区域 C.不要求进行缺页中断处理 D.不要求进行页面置换

55．在请求分页存储管理中，当所访问的页面不在内存时，便产生缺页中断，缺页中断是属于（ ）。

A.I/O中断 B.程序中断 C.访管中断 D.外中断

56．采用动态重定位方式装入的作业，在执行中允许（ ）将其移动。 A.用户有条件地 B.用户无条件地 C.操作系统有条件地 D.操作系统无条件地 57．虚存是（ ）。

A.容量扩大了的内存 B.提高运算速度的设备 C.不存在的存储器 D.充分利用了地址空间

58．分页式虚拟存储系统中，页面的大小与可能产生的缺页中断次数（ ）。 A.成正比 B.成反比 C.无关 D.成固定比例

59．在硬件条件和环境条件相同的条件下,一个作业在( )存储管理系统

中执行的时间最多。

A.分区 B.分页 C.分段 D.段页

5.2 选择所有正确的答案

1．使用下面哪些存储管理方法可以实现虚拟存储器? ( ) A.分区 B.分段 C.段页 D.分段

2．在页式存储管理中，块内位移量等于页内位移量是因为（ ）。 A.页和块的大小都是2的整数次方 B.一页是装入内存的连续空间内 C.页和块大小相等 D.页和块大小不等

3．分段管理的主要优点有（ ）。

A.可以实现有意义的共享 B.用户可以使用覆盖技术 C.方便地址转换 D.程序不需要连续的内存

E.可以实现动态链接 F.可以给不同段赋予不同存取权 4．下列存储器哪些可用来存储页表？

A.Cache B.磁盘 C.主存 D.快表

5．在请求分页管理中，一个首次装入内存的页面可能来自（ ）。 A.磁盘文件区 B.磁盘对换区 C.后备作业区 D.I/O缓冲池

6．一个作业需要占用较大连续内存的存储管理是（ ）。 A.可变分区存储管理 B.页式存储管理 C.段式存储管理 D.段页式存储管理 7．段式和页式存储管理的地址结构很类似，但是它们之间有实质上的不同，表现为（ ）。 A.页式的逻辑地址是连续的，段式的逻辑地址可以不连续 B.页式的地址是一维的，段式的地址是二维的

C.分页是操作系统进行，分段是用户确定

D.各页可以分散存放在主存，每段必须占用连续的主存空间 E.页式采用静态重定位方式，段式采用动态重定位方式 8．下面哪些存储分配方法可能使系统抖动？（ ） A.可变分区 B.页式 C.段式 D.段页式

9．下面哪些概念在页式虚存管理系统中一定用到？ A.抖动 B.缺页中断 C.联想存储器 D.段表

10．下列关于请求页式存储管理的说法中，正确的是（ ）。 A.采用静态重定位 B.采用动态重定位 C.内存静态分配 D.内存动态分配

11．下面哪些表格是分页存储管理系统中使用到的？ A.进程表 B.存储分块表 C.页表 D.文件映象表

12．在以下存储管理方案中，适用于多道程序设计系统的是（ ）。 A．单用户连续分配 B.固定式分区分配 C.可变式分区分配 D.页式存储管理 13．动态重定位过程依赖于（ ）。

A.可重定位装入程序 B.重定位寄存器 C.地址变换机构 D.目标程序

14．将分区管理发展为分页管理的主要目的是（ ）。 A.提高系统的吞吐量 B.提高程序的并发度

C.提高内存的利用率 D.使系统能运行更大的程序

15．（ ）存储管理中存在页表。

A.页式 B.段式 C.分区 D.段页式

5.3 判断正误，错误的简要说明理由

1．请求分页存储管理系统，若把页面的大小增加一倍，则缺页中断次数会减少一倍。 2．虚地址即程序执行时所要访问的内存地址。

3．交换可以解决内存不足的问题，因此，交换也实现了虚拟存储器。

4．为了使程序在内存中浮动，编程时都使用逻辑地址。因此，必须在地址转换后才能得到主存的正确地址。

5．在请求分页式存储管理中，页面的调入.调出只能在内存和对换区之间进行。

6．请求分页存储管理中，页面置换算法很多，但只有最佳置换算法能完全避免进程的抖动，因而目前应用最广。其他（如改进型CLOCK）算法虽然也能避免进程的抖动，但其效率一般很低。

7．虚拟存储器的实现是基于程序局部性原理，其实质是借助外存将内存较小的物理地址空间转化为较大的逻辑地址空间。

8．虚存容量仅受外存容量的限制。 9．UNIX操作系统没有提供虚拟存储器，为了使容量有限的内存能支持较大规模的程序，系统除采用正文段共享和自我覆盖技术外，主要采用了程序对换技术来扩充存储容量，使其具有类似于虚拟存储器的作用。

10．静态页式管理可以实现虚存。

11. 用可变分区法可以比较有效地消除外部碎片，但不能消除内部碎片。 12．页表的作用是实现逻辑地址到物理地址的映射。 13．系统中内存不足，程序就无法执行。

14．用绝对地址编写的程序不适合多道程序系统。

5.4 简答题

1．什么是动态链接？用何种内存分配方法可以实现这种链接技术？

2．为什么静态重定位后的程序在内存中不能移动？动态地址重定位的程序在内存中可以移动什么？

3．在什么时候只能使用交换的方法，而不能使用覆盖的方法？ 4．虚拟存储器的理论容量与什么有关，实际容量与什么有关？

5．考虑一个由8个页面，每页1K字节组成的逻辑空间，把它映射到由32个物理块组成的存储器。问：

（1）有效的逻辑地址有多少位？ （2）有效的物理地址有多少位？

6．程序员如何识别系统采用的是分页式虚存还是段式虚存？

7．设某进程分得的内存页面数为m，其需访问的页面个数为p，其中有n个不相同的页面，对于任意置换算法，

（1）求页面失效次数的下限 （2）求页面失效次数的上限

8．在某分页虚存系统中，测得CPU和磁盘的利用率如下，试指出每种情况下的问题和措施。

(1) CPU的利用率为15％，盘利用率为95％； (2) CPU的利用率为88％，盘利用率为3％； (3) CPU的利用率为13％，盘利用率为5％。

9．对访问串：1，2，3，4，1，2，5，1，2，3，4，5，指出在驻留集大小分别为3，4时，使用FIFO和LRU替换算法的缺页次数。结果说明了什么？

10．存储管理的主要任务是什么？

11．实现虚拟存储器的物质基础是什么？

12．分页存储管理如何克服分区存储管理的缺点的？ 13．快表的引入为何能明显改进系统的性能？ 14．操作系统中存储管理的主要对象是什么？ 15．覆盖技术的基本思想是什么？

5.5 解答题

1．分页存储管理与分段管理的主要区别是什么？提出分页管理和分段管理的目的分别是什么？

2．考虑一个分页存储器，其页表存放在内存。

（1）若内存的存取周期为0.6us，则CPU从内存取一条指令（或一个操作数）需多少时间？

（2）若使用快表且快表的命中率为75％，则内存的平均存取周期为多少？ 3．虚存管理与实存管理的根本区别是什么？ 4．就虚存回答以下问题：