计算机操作系统存储管理练习题.docx

资源描述

计算机操作系统存储管理练习题.docx

《计算机操作系统存储管理练习题.docx》由会员分享，可在线阅读，更多相关《计算机操作系统存储管理练习题.docx（21页珍藏版）》请在冰点文库上搜索。

计算机操作系统存储管理练习题.docx

计算机操作系统存储管理练习题

一、选择

1．分页存储管理的存储保护是通过（）完成的.

A.页表（页表寄存器） B.快表 C.存储键 D.索引动态重定

2．把作业地址空间中使用的逻辑地址变成存中物理地址称为（）。

A、加载 B、重定位 C、物理化 D、逻辑化

3．在可变分区存储管理中的紧凑技术可以---------------。

A.集中空闲区 B.增加主存容量

C.缩短访问时间 D.加速地址转换

4．在存储管理中，采用覆盖与交换技术的目的是（）。

A.减少程序占用的主存空间 B.物理上扩充主存容量

C.提高CPU效率 D.代码在主存中共享

5．存储管理方法中，（）中用户可采用覆盖技术。

A．单一连续区 B. 可变分区存储管理

C．段式存储管理 D. 段页式存储管理

6．把逻辑地址转换成物理地址称为（）。

A.地址分配 B.地址映射 C.地址保护 D.地址越界

7．在存分配的“最佳适应法”中，空闲块是按（）。

A.始地址从小到大排序 B.始地址从大到小排序

C.块的大小从小到大排序 D.块的大小从大到小排序

8．下面最有可能使得高地址空间成为大的空闲区的分配算法是（）。

A.首次适应法 B.最佳适应法

C.最坏适应法 D.循环首次适应法

9．那么虚拟存储器最大实际容量可能是（）。

A.1024K B.1024M C.10G D.10G+1M

10．用空白链记录存空白块的主要缺点是（）。

A.链指针占用了大量的空间

B.分配空间时可能需要一定的拉链时间

C.不好实现“首次适应法”

D.不好实现“最佳适应法”

11．一般而言计算机中（）容量（个数）最多.

A.ROM B.RAM C.CPU D.虚拟存储器

12．分区管理和分页管理的主要区别是（）。

A.分区管理中的块比分页管理中的页要小

B.分页管理有地址映射而分区管理没有

C.分页管理有存储保护而分区管理没有

D.分区管理要求一道程序存放在连续的空间而分页管理没有这种要求。

13．静态重定位的时机是（）。

A.程序编译时 B.程序时

C.程序装入时 D.程序运行时

14．通常所说的“存储保护”的基本含义是（）

A.防止存储器硬件受损 B.防止程序在存丢失

C.防止程序间相互越界访问 D.防止程序被人偷看

15．能够装入存任何位置的代码程序必须是（）。

A.可重入的 B.可重定位

C.可动态 D.可静态

16．虚存管理和实存管理的主要区别是（）。

A.虚存区分逻辑地址和物理地址，实存不分；

B.实存要求一程序在存必须连续，虚存不需要连续的存；

C.实存要求一程序必须全部装入存才开始运行，虚存允许程序在执行的过程中逐步装入；

D.虚存以逻辑地址执行程序，实存以物理地址执行程序；

17．在下列有关请求分页管理的叙述中，正确的是（）。

A.程序和数据是在开始执行前一次性装入的

B.产生缺页中段一定要淘汰一个页面

C.一个被淘汰的页面一定要写回外存

D.在页表中要有“中段位”.“访问位”和“改变位”等信息

18．LRU置换算法所基于的思想是（）。

A.在最近的过去用得少的在最近的将来也用得少

B.在最近的过去用得多的在最近的将来也用得多

C.在最近的过去很久未使用的在最近的将来会使用

D.在最近的过去很久未使用的在最近的将来也不会使用

19．在下面关于虚拟存储器的叙述中，正确的是（）。

A.要求程序运行前必须全部装入存且在运行过程中一直驻留在存

B.要求程序运行前不必全部装入存且在运行过程中不必一直驻留在存

C.要求程序运行前不必全部装入存但是在运行过程中必须一直驻留在存

D.要求程序运行前必须全部装入存但在运行过程中不必一直驻留在存

20．在请求分页系统中，页表中的改变位是供（）参考的。

A.页面置换 B.存分配

C.页面换出 D.页面调入

21．在请求分页系统中，页表中的访问位是供（）参考的。

A.页面置换 B.存分配

C.页面换出 D.页面调入

22．在请求分页系统中，页表中的辅存始地址是供（）参考的？

A.页面置换 B.存分配

C.页面换出 D.页面调入

23．适应于请求段的存分配方法是（）。

A.首次适应和最佳适应 B.固定分区和可变分区

C.首次适应和固定分区 C.最佳适应和可变分区

24．在请求分页管理中，已修改过的页面再次装入时应来自（）。

A.磁盘文件区 B.磁盘对换区

C.后备作业区 D.I/O缓冲池

25．选择在最近的过去使用次数最少的页面予以淘汰的算法称为（）。

A.Opt. B.LRU C.MFU D.LFU

26．选择在最近的过去最久未访问的页面予以淘汰的算法称为（）。

A.Opt. B.LRU C.MFU D.LFU

27．程序动态的时刻是（）。

A.编译时 B.装入时 C.调用时 D.紧凑时

28．虚存的可行性基础是（）。

A.程序执行的离散性 B.程序执行的顺序性

C.程序执行的局部性 D.程序执行的并发性

29．虚存最基本的特征是（）。

A.一次性 B.多次性 C.交换性 D.离散性

30．在下列关于虚存实际容量的说法中，正确的是（）。

A.等于外存（磁盘）的容量

B.等于.外存容量之和

C.等于CPU逻辑地址给出的空间的大小

D.B.C之中取小者

31．实现虚存最主要的技术是（）

A.整体覆盖 B.整体对换 C.部分对换 D.多道程序设计

32．首次适应算法的空闲区是（）。

A.按地址递增顺序连在一起

B.始端指针表指向最大空闲区

C.按大小递增顺序连在一起

D.寻找从最大空闲区开始

33．采用（）不会产生部碎片。

A.分页式存储管理 B.分段式存储管理

C.固定分区式存储管理 D.段页式存储管理

34．下面哪种存管理方法有利于程序的动态？

A.分段存储管理 B.分页存储管理

C.可变分区分配 D.固定分区分配

35．在虚拟存储系统中，若进程在存中占3块（开始时为空），采用先进先出页面淘汰算法，当执行访问页号序列为1，2，3，4，1，2，5，1，2，3，4，5，6时，将产生（）次缺页中断？

A.7 B.8 C.9 D.10

36．系统“抖动”现象的发生是由（）引起的？

A.置换算法选择不当 B.交换的信息量过大

C.存容量充足 D.请求页式管理方案

37．采用段式存储管理的系统中，若地址用24位表示，其中8位表示段号，则允许每段的最大长度是（）。

A.224 B.216 C.28 D.232

38．实现虚拟存储器的目的是（）。

A.实现存储保护 B.实现程序浮动

C.扩充辅存容量 D.扩充主存容量

39．在请求分页存储管理中，若采用FIFO页面淘汰算法，则当进程分配到的页面数增加时，缺页中断的次数（）。

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

40．在固定分区分配中，每个分区的大小是（）。

A.相同

B.随作业长度变化

C.可以不同但预先固定

D.可以不同但根据作业长度固定

41．在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减2的情况是（）。

A.无上邻空闲区，也无下邻空闲区

B.有上邻空闲区，但无下邻空闲区

C.有下邻空闲区，但无上邻空闲区

D.有上邻空闲区，也有下邻空闲区

42．如果一个程序为多个进程所共享，那么该程序的代码在执行的过程中不能被修改，即程序应该是（）。

A.可执行码 B.可重入码

C.可改变码 D.可再现码

43．下述（）页面淘汰算法会产生Belady现象。

A.先进先出 B.最近最少使用

C.最不经常使用 D.最佳

44．某段表的容如下图所示，现执行某条指令Load1,2/154，逻辑地址2/154（其中段号为2，段地址为154），它对应的物理地址为（）。

A.120K+2 B.480K＋154

C.30K+154 D.2＋480K

段号

段首址

段长度

120K

40K

760K

30K

480K

20K

370K

20K

45．在一页式存储管理系统中，页表容如下图所示。

若页的大小为4K，则地址转换机构将逻辑地址0转换成物理地址为（）。

A.8192 B.4096 C.2048 D.1024

页号

块号

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.段页

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

1．请求分页存储管理系统，若把页面的大小增加一倍，则缺页中断次数会减少一倍。

2．虚地址即程序执行时所要访问的存地址。

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

4．为了使程序在存中浮动，编程时都使用逻辑地址。

因此，必须在地址转换后才能得到主存的正确地址。

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

6．请求分页存储管理中，页面置换算法很多，但只有最佳置换算法能完全避免进程的抖动，因而目前应用最广。

其他（如改进型CLOCK）算法虽然也能避免进程的抖动，但其效率一般很低。

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

8．虚存容量仅受外存容量的限制。

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

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

11. 用可变分区法可以比较有效地消除外部碎片，但不能消除部碎片。

12．页表的作用是实现逻辑地址到物理地址的映射。

13．系统中存不足，程序就无法执行。

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

三、简答题

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．覆盖技术的基本思想是什么？

四、解答题

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

提出分页管理和分段管理的目的分别是什么？

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

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

（2）若使用快表且快表的命中率为75％，则存的平均存取周期为多少？

3．虚存管理与实存管理的根本区别是什么？

4．就虚存回答以下问题：

（1）虚存的应用背景是什么？

（2）虚存的可行性基础是什么？

（3）实现虚存的主要技术是什么？

（4）虚存可以有多大？

5．设某进程访问存的页面走向序列如下：

1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，1，2，3，6

则在局部置换的前提下，分别求当该进程分得的页面数为1，2，3，4，5，6，7时，下列置换算法的缺页数：

①LRU ②FIFO ③Optimal

6．考虑一个有快表的请求分页系统，设存的读写周期为1us,外存之间传送一个页面的平均时间为5ms，快表的命中率为80%，页面实效率为10％，求存的有效存取时间。

7．对于一个使用快表的页式虚存，设快表的命中率为70％，存的存取周期为1us；缺页处理时，若存有可用空间或被置换的页面在存未被修改过，则处理一个缺页中断需8ms，否则需20ms。

假定被置换的页面60％是属于后一种情况，则为了保证有效存取时间不超过2us，问可接受的最大缺页率是多少？

8. 为什么要引入动态 ?

9．在分页存储管理系统中，存取一次存的时间是8us，查询一次快表的时间是1us，缺页中断的时间是20us。

假设页表的查询与快表的查询同时进行，当查询页表时，如果该页在存但快表中没有页表项，系统将自动把该页页表项送入快表。

一个作业最多可保留3个页面在存。

现开始执行一作业，系统连续对作业的２、４、5、２、7、6、4、2各页面的数据进行1次存取，如分别采用FIFO算法和最优页面置换算法，求每种算法下存取这些数据需要的总时间？

习题解答要点

一、选择

1.B 2.B 3.A 4.A 5.A 6.B 7.C 8.A 9.B 10.B

11.D 12.D 13.C 14.C 15.B 16.C 17.D 18.D 19.B 20.C

21.A 22.D 23.D 24.B 25.D 26.B 27.C 28.C 29.C 30.D

31.C 32.A 33.B 34.A 35.D 36.A 37.B 38.D 39.D 40.C

41.D 42.B 43.A 44.B 45.A 46.C 47.B 48.D 49.B 50.A

51.D 52.C 53.A 54.B 55.B 56.C 57.D 58.B 59.D 60.B

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

1．错误

产生页面中断的次数与页面大小的关系不是绝对的，它还和访问页面的踪迹P、主存的容量M、以及淘汰算法有关。

2．错误

虚地址是作业的逻辑地址，只有经过地址转换机构后得到的物理地址才是程序执行时所要访问的存地址。

1．错误

交换技术与非连续存放技术相结合，才构成虚拟存储器。

4．正确

2．错误

页面的调入、调出应在存与文件区及对换区。

调入可以从文件区和交换区，调出到交换区。

3．错误

首先，最佳置换算法（OPT算法）不能实用，只可作为一种评价标准，因此目前很少在实际中使用。

另外，改进型CLOCK算法能相对避免进程的抖动，并且效率较高。

4．正确

5．错误

虚存容量不仅受外存容量的限制，还受到CPU逻辑地址所能表示围的限制。

9．正确

10．错误

静态页式管理不能实现虚存，这是因为静态页式管理要求进程或作业在执行前全部被装入存，作业或进程的大小仍然受存可用页面数的限制。

11．错误

采用可变分区，可以消除部碎片，但极易产生外部碎片，可以通过紧缩办法消除外部碎片。

12. 正确

13. 错误

可采用虚拟存储器、覆盖、交换解决。

14．正确

三、简答题

1．动态就是指当程序运行到需要调用某一模块时，再去，对于未使用的模块就可以不必。

采用段式存分配方法可以实现这种技术。

2．静态重定位后的程序的代码已经发生了变化，由原来逻辑地址的程序已经变为物理地址的程序，按物理地址的方式运行，因此不能再进行移动。

动态重定位是在程序运行过程中由硬件进行地址变换，变换的结果存放在存地址寄存器中，程序代码并没有发生变化，仍然是逻辑地址的代码，按逻辑地址的方式运行，因此，在存中移动程序代码之后，仅需要根据代码新的启始位置，重新设定基地址寄存器的值。

3．当需要覆盖的容在以前程序的执行过程中修改过，并且在以后的执行中仍然需要，这时就必须采用交换的方式。

4．理论容量由逻辑地址位长决定。

实际容量由逻辑地址位长以及外存容量综合决定。

5．

（1）逻辑地址有13位

（2）物理地址有15位

说明：

解此题的关键是要知道在分页管理中，“页”和“块”是一样大小的，这样才知道物理存储器是32K。

6．页式虚存面向程序员的逻辑地址是1维的，而段式虚存面向程序员的逻辑地址是2维。

7．

（1）下限是n

（2）上限是p

说明：

因为页面序列中有n个不同的页号，这n个页面可定是要通过页面失效中断装入存的，故失效数的下限是n；因为页面序列的长度是p，即使每个页面都失效，其次数也不会超过p，故上限是p。

8．

（1）可能已出现了抖动现象，应减少系统的进程数；

（2）系统比较正常，可考虑适当增加进程数以提高资源利用率；

（3）CPU和磁盘的利用率都较低，必须增加并发进程数。

9．首先采用FIFO，当m=3时，缺页次数＝9；m=4时，缺页次数＝10。

采用LRU算法，当m=3时，缺页次数＝10；m=4时，缺页次数＝8。

结果说明：

FIFO有Belady奇异现象，即不满足驻留集增大，缺页次数一定减小的规律；另在m=3时，LRU的缺页次数比FIFO要多，所以LRU算法并不总优于FIFO，还要看当前访问串的特点。

10．存储管理的主要研究容是主存存储分配、地址再定位、存储保护和存储扩充。

11．实现虚拟存储器的物质基础是：

一定容量的主存、足够的辅存和地址变换机构。

12．

（1）通过分页处理，使程序可以不需要占用连续的存空间；

（2）通过实现虚拟存储器，解决程序大小不能超过存的容量的问题。

13．

（1）存储器访问具有时间和空间的“局部性”，因此快表的命中率一般可达70%到90%；

（2）页表是在系统执行过程中，每时每刻都需要访问的，因此，访问时间的微小缩短，其累计节约的时间却可以达到很大。

14．OS中存储管理的主要对象是存储器的用户空间，以及作为存用户空间的扩展和延伸的磁盘对换区（Unix）。

存的系统空间是存放OS核的，不存在多道程序之间进行分配的问题，故不属存储管理的围；在Unix中，磁盘对换区是用于进程映象对换的，因而从概念上讲是存用户空间的扩充，故将它的管理也纳入存储管理之中。

当然，不是所有的系统都有磁盘对换区，因而也不是所有系统的存储管理都有此管理对象。

15．覆盖技术的基本思想是什么？

解覆盖技术的基本思想是，若一个大的程序是由多个相对独立的程序模块组成，且有些模块是相互排斥的，即执行甲就不会执行乙，则在这种情况下，就没有必要将该程序的所有模块装入存，而是将那些二者（或多者）执行时取其一的模块处理成“覆盖”，让它们共享存的一个“覆盖区”。

这样就可大大节省存空间，达到用小存运行大程序的目的。

四、解答题

1．总结出的区别如下表所示：

分页

分段

单一连续逻辑地址空间

二维逻辑地址空间

页是信息的物理单位

页是面向系统的

页的信息逻辑上可能不完整的

段是信息的逻辑单位

段是面向用户的

段的信息在逻辑上是完整的

页的大小固定

由系统划分

对用户透明

段长度可变增长

用户可见

便于动态和存储保护

修改和共享

以页面为单位分配空间

存在零头

不需要紧凑技术

以段大小为单位分配的

展开阅读全文