计算机操作系统总复习题(3)

21、段页式存储管理汲取了页式管理和段式管理的长处，其实现原理结合了页式和段式管理的基本思想，即（ ）。

A、用分段方法来分配和管理物理存储空间，用分页方法来管理用户地址空间。 B、用分段方法来分配和管理用户地址空间，用分页方法来管理物理存储空间。 C、用分段方法来分配和管理主存空间，用分页方法来管理辅存空间。 D、用分段方法来分配和管理辅存空间，用分页方法来管理主存空间。 22、（ ）存储管理支持多道程序设计，算法简单，但存储碎片多。 A.段式 B.页式 C.固定分区 D.段页式

23、（ ）存储管理方式提供一维地址结构。 A.固定分区 B.分段 C.分页 D.分段和段页式

24、分段管理提供（ ）维的地址结构。 A.1 B.2 C.3 D.4

25、（ ）实现了段式、页式两种存储方式的优势互补。 A.请求分页管理 B.可变式分区管理 C.段式管理 D.段页式管理

26、从下列有关存储管理的叙述中，选出四条正确叙述。

A、在页式存储管理方案中，为了提高内存的利用效率，允许同时使用不同大小的页面；

B、在虚拟存储方式下，程序员编制程序时不必考虑主存的容量，但系统的吞吐量在很大程度上依赖于主存储器的容量；

C、固定分区式管理是针对单道系统的内存管理方案； D、可重定位分区管理可以对作业分配不连续的内存单元；

E、利用交换技术扩充内存时，设计时必须考虑的问题是：如何减少信息交换量、降低交换所用的时间； F、在现代操作系统中，不允许用户干预内存的分配；

G、采用动态重定位技术的系统，目标程序可以不经任何改动，而装入物理内存；

H、页式存储管理中，一个作业可以占用不连续的内存空间，而段式存储管理，一个作业则是占用连续的内存空间。

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

A．动态分区法 B．可重定位分区法 C．请求分页技术 D．对换技术 28、在请求分页系统中，LRU算法是指（ ）。 A、最早进入内存的页先淘汰

B、近期最长时间以来没被访问的页先淘汰 C、近期被访问次数最少的页先淘汰 D、以后再也不用的也先淘汰

29、请求分页存储管理中，若把页面尺寸增加一倍，在程序顺序执行时，则一般缺页中断次数会（ ）。 A．增加 B．减少 C．不变 D．可能增加也可能减少 30、碎片是指（ ）。

A、存储分配完后所剩的空闲区 B、没有被使用的存储区 C、不能被使用的存储区

D、未被使用，而又暂时不能使用的存储区 31、碎片现象的存在使得（ ）。

A.内存空间利用率降低 B. 内存空间利用率提高

C.内存空间利用率得以改善 D. 内存空间利用率不影响 32、当内存碎片容量大于某一作业所申请的内存容量时，（ ）。 A、可以为这一作业分配内存 B、不可以为这一作业分配内存 C、拼接后，可以为这一作业分配内存 D、一定能够为这一作业分配内存

33、下列（ ）存储管理方式能使存储碎片尽可能少，而且使内存利用率较高。 A.固定分区 B.可变分区 C.分页管理 D.段页式管理

34、 1、某虚拟存储器的用户编程空间共32个页面，每页为1KB，内存为16KB。假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如下： 页号 1 2 3 4 则逻辑地址0A5C（H）所对应的物理地址是什么？

答：逻辑地址0A5C（H）所对应的二进制表示形式是：0000 1010 0101 1100 ，由于1K=210，下划线部分前的编码为000010，表示该逻辑地址对应的页号为3。查页表，得到物理块号是4（十进制），即物理块地址为：0001 0010 0000 0000 ，拼接块内地址0000 0000 0101 1100，得0001 0010 0101 1100，即125C（H）。 35、某段表内容如下： 段号 0 1 2 3

一逻辑地址为（2，154）的实际物理地址为多少？

答：逻辑地址（2，154）表示段号为2，即段首地址为480K，154为单元号，则实际物理地址为480K+154。 36、考虑下述页面走向：

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

当内存块数量分别为3时，试问FIFO、LRU、OPT这三种置换算法的缺页次数各是多少？ 答：所有内存块最初都是空的，所以第一次用到的页面都产生一次缺页。 当内存块数量为3时：

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

1 1 1 4 4 4 6 6 6 3 3 3 2 2 2 6

2 2 2 1 1 1 2 2 2 7 7 7 1 1 1

3 3 3 5 5 5 1 1 1 6 6 6 3 3 发生缺页中断的次数为16。

在FIFO算法中，先进入内存的页面被先换出。当页6要调入时，内存的状态为4、1、5，考查页6之前调入的页面，分别为5、1、2、4，可见4为最先进入内存的，本次应换出，然后把页6调入内存。

段首地址 120K 760K 480K 370K 段长度 40K 30K 20K 20K 物理块号 5 10 4 7

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

1 1 1 4 4 5 5 5 1 1 7 7 2 2 2

2 2 2 2 2 6 6 6 3 3 3 3 3 3

3 3 1 1 1 2 2 2 2 6 6 1 6 发生缺页中断的次数为15。

在LRU算法中，最近最少使用的页面被先换出。当页6要调入时，内存的状态为5、2、1，考查页6之前调入的页面，分别为5、1、2，可见2为最近一段时间内使用最少的，本次应换出，然后把页6调入内存。 OPT 1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，1，2，3，6

1 1 1 1 1 1 3 3 3 3 6

2 2 2 2 2 2 7 2 2 2

3 4 5 6 6 6 6 1 1 发生缺页中断的次数为11。

在OPT算法中，在最远的将来才被访问的页面被先换出。当页6要调入时，内存的状态为1、2、5，考查页6后面要调入的页面，分别为2、1、2、?，可见5为最近一段时间内使用最少的，本次应换出，然后把页6调入内存。

为什么要引入缓冲技术？设置缓冲区的原则是什么？

答：引入缓冲技术的主要目的是：（1）解决信息的到达率和离去率不一致的矛盾；（2）换存起中转站的作用；（3）使得一次输入的信息能多次使用。

设备缓冲区的原则是：如果数据到达率与离去率相差很大，则可采用单缓冲方式；如果信息的输入和输出率相同（或相差不大）时，则可用双缓冲区；对于阵发性的输入、输出，可以设立多个缓冲区。 第5章 输入输出设备第6章管理 学习重点：

（1）设备管理的任务和功能。

（2）设备分类和使用特点：按输入输出传送方式分为字符型设备和 …… 此处隐藏：4201字，全部文档内容请下载后查看。喜欢就下载吧 ……