第4-5章练习题讲解答案

　　一、单项选择题（2*15=30分）

　　1．处理器不能直接访问的存储器是( D ) ．．

　　A．寄存器

　　C．主存储器 B．高速缓冲存储器 D．辅助存储器

　　2．断电停机后，存储信息随之消失的存储器是( C )

　　A．磁盘

　　C．主存储器 B．磁带 D．U盘

　　3．处于运行状态的操作系统程序应放在( C )

　　A．寄存器中

　　C．主存储器中 B．高速缓冲存储器中 D．辅助存储器中

　　4．把空闲区按长度递增顺序登记到空闲区表中,便于实现主存分配的算法是( C )

　　A.先进先出分配算法

　　C.最优适应分配算法 B.最先适应分配算法 D.最坏适应分配算法

　　5．在页式虚拟存储管理中，当发现要访问的页面不在主存时，则由硬件发出( D )

　　A.输入输出中断

　　C.越界中断 B.时钟中断 D.缺页中断

　　6．存储管理的目的是尽可能地方便用户使用和( B )

　　A．执行用户程序

　　C．提高主存的速度 B．提高主存利用率 D．增加主存实际容量

　　7．以下存储管理技术中，可以实现虚拟存储器的技术是( D )

　　A．单用户连续存储管理

　　C．可变分区存储管理 B．固定分区存储管理 D．页式存储管理

　　8．（ D ）实现了段式、页式两种存储方式的优势互补。

　　A.请求分页管理 B.可变式分区管理

　　C.段式管理 D.段页式管理

　　9．在请求调页中可采用多种置换算法，其中LRU是 （ B ）置换算法。 A：最佳

　　C：最近未用

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

　　A．增加 B．减少 C．不变 D．可能增加也可能减少 B：最近最久未用 D：最少使用

　　11．分页式存储管理中，地址转换工作是由（A ）完成的。 A、硬件 B、地址转换程序 C、用户程序 D、装入程序

　　12．在可变分区存储管理中，最优适应分配算法要求对空闲区表项按( D )进行排列。

　　A.地址从大到小 B.地址从小到大 C.尺寸从大到小 D.尺寸从小到大

　　13

　　14、在动态分区存储管理系统中，某一时刻（系统刚把始址为130K的一小块内

　　有一作业申请50KB内存，系统把第2个空闲分区分配给了该作业，则该系统采用的分区分配算法是( C )

　　A、首次适应算法 B、最佳适应算法 C、循环首次适应算法 D、其他算法

　　15、在右图中，若要申请一块40KB的内存，使首地址 最大的分配策略是＿C＿＿

　　A、首次适应分配策略 B、最佳适应分配策略 C、最坏适应分配策略 D、单一连续区分配策略

　　二、填空题（5*3=15分）

　　1．把逻辑地址转换成绝对地址的工作称为___重定位（或地址转换）_______。

　　2．可变分区存储管理的主存分配算法中，寻找次数最少的是___最坏适应分配算法_______。

　　3．允许用户的逻辑地址空间大于主存储器的绝对地址的存储管理方法称为____虚拟存储管理______。

　　三、简答题（5*3=15分）

　　1、影响缺页中断率有哪几个主要因素？

　　影响缺页中断率的因素有四个：

　　① 分配给作业的主存块数多则缺页率低，反之缺页中断率就高。

　　② 页面大，缺页中断率低；页面小缺页中断率高。

　　③ 程序编制方法。以数组运算为例，如果每一行元素存放在一页中，则按行处理各元素缺页中断率低；反之，按列处理各元素，则缺页中断率高。

　　④ 页面调度算法对缺页中断率影响很大，但不可能找到一种最佳算法。

　　2、何为页表和快表？它们各起什么作用？

　　页表指出逻辑地址中的页号与所占主存块号的对应关系。

　　作用：页式存储管理在用动态重定位方式装入作业时，要利用页表做地址转换工作。 快表就是存放在高速缓冲存储器的部分页表。它起页表相同的作用。

　　由于采用页表做地址转换，读写内存数据时CPU要访问两次主存。有了快表，有时只要访问一次高速缓冲存储器，一次主存，这样可加速查找并提高指令执行速度。

　　3、计算机操作系统怎样实现存储保护？

　　一般硬件设置了基址寄存器和限长寄存器。

　　中央处理器在目态下执行系统中，对每个访问主存的地址都进行核对，若能满足：基址寄存器值≤访问地址≤基址寄存器值＋限长寄存值，则允许访问，否则不允许访问。并且不允许用户程序随意修改这两个寄存器的值。这就实现了存储保护。

　　四、综合题（20*2=40分）

　　1．在一个请求分页系统中，有一个长度为 5 页的进程，假如系统为它分配 3 个物理块 ，并且此进程的页面走向为 2，3，2，1，5，2，4，5，3，2，5，2。试用 FIFO 和 LRU 两种算法分别计算出程序访问过程中所发生的缺页次数。 解：FIFO：

　　2 3 2 1 5 2 4 5 3 2 5 2 第1页 2 2 2 5 5 5 3 3 3 第2页 3 3 3 2 2 2 5 5 第3页 1 1 1 4 4 4 2 缺页中断次数 = 9

　　LRU：

　　2 3 2 1 5 2 4 5 3 2 5 2

　　第1页 2 2 2 2 2 3 3 第2页 3 3 5 5 5 5 第3页 1 1 4 4 2 缺页中断次数 = 7

　　2．假设当前在处理器上执行的进程的页表如下所示。所有数字为十进制数，每一项都是从

　　0开始计数的，并且所有的地址都是存储器字节地址。页大小为1024个字节。 A．正确地描述CPU产生的虚地址通常是如何转化成一个物理主存地址的。 B．下列虚地址对应于哪个物理地址（即使有缺页也暂不处理）？

　　A（1）虚地址计算出页号和页内偏移量。

　　（2）根据页号和进程的页表首址，找到对应的页表项，取出帧号. （3）（帧号*页面大小）+页内偏移 形成物理地址。

　　B答：p=INT(A/L) d=[A]mod L （A为虚地址，L为页面大小，p为页号，d为页内偏移)

　　(i) p=INT(1052/1024)=1 d=28

　　根据页号查页表得桢号为4，则该页帧的物理起始地址为: 4*1024=4096,再加页内偏移量28得物理地址为:4096+28=4124 (ii) p=INT(2221/1024)=2 d=173 该页不在内存中，将产生缺页中断。 (iii) p=INT(5499/1024)=5 d=379

　　根据页号查页表得桢号为0，则该页帧的物理起始地址为: 0*1024=0,再加页内偏移量379得物理地址为:0+379=379