操作系统练习题答案(9)

《操作系统教程》（第三版）CH1应用题参考答案

1)首次适应算法

12KB选中分区3，这时分区3还剩8KB。10KB选中分区1，恰好分配故应删去分区1。9KB选

中分区4，这时分区4还剩9KB。 2)最佳适应算法

12KB选中分区7，恰好分配故应删去分区7。10KB选中分区1，恰好分配故应删去分区1。9KB

选中分区6，恰好分配故应删去分区6。 3)最差适应算法

12KB选中分区3，这时分区3还剩8KB。10KB选中分区4，这时分区4还剩8KB。9KB选中

分区8，这时分区3还剩6KB。 4)下次适应算法

12KB选中分区3，这时分区3还剩8KB。10KB选中分区4，这时分区4还剩8KB。9KB选中分区6，恰好分配故应删去分区6。 (2) 原始分区情况同上图。 1)首次适应算法

12KB选中分区3，这时分区3还剩8KB。10KB选中分区1，恰好分配故应删去分区1。15KB

选中分区4，这时分区4还剩3KB。最后无法满否18KB的申请，应该等待。 2)最佳适应算法

12KB选中分区7，恰好分配故应删去分区7。10KB选中分区1，恰好分配故应删去分区1。15KB

选中分区8，恰好分配故应删去分区8。18KB选中分区4，恰好分配故应删去分区4。 3)最差适应算法

12KB选中分区3，这时分区3还剩8KB。10KB选中分区4，这时分区4还剩8KB。15KB选中

分区8，恰好分配故应删去分区8。最后无法满否18KB的申请，应该等待。 4)下次适应算法

12KB选中分区3，这时分区3还剩8KB。10KB选中分区4，这时分区4还剩8KB。15KB选中分区8，恰好分配故应删去分区8。最后无法满否18KB的申请，应该等待。

5 给定内存空闲分区，按地址从小到大为：100K、500K、200K、300K和600K。现有用户进程依次分别为212K、417K、112K和426K，(1)分别用first-fit、best-fit和worst-fit算法将它们装入到内存的哪个分区?(2) 哪个算法能最有效利用内存? 答：按题意地址从小到大进行分区如图所示。

分区号 分区长

1 100KB

2 500KB

3 200KB

4 300KB

5 600KB

(1) 1)first-fit 212KB选中分区2，这时分区2还剩288KB。417KB选中分区5，这时分区5还剩

183KB。112KB选中分区2，这时分区2还剩176KB。426KB无分区能满足，应该等待。

2)best-fit 212KB选中分区4，这时分区4还剩88KB。417KB选中分区2，这时分区2还剩83KB。112KB选中分区3，这时分区3还剩88KB。426KB选中分区5，这时分区5还剩174KB。 3)worst-fit 212KB选中分区5，这时分区5还剩388KB。417KB选中分区2，这时分区2还剩83KB。112KB选中分区5，这时分区5还剩176KB。426KB无分区能满足，应该等待。 (2) 对于该作业序列，best-fit算法能最有效利用内存

26

《操作系统教程》（第三版）CH1应用题参考答案

6 一个32位地址的计算机系统使用二级页表，虚地址被分为9位顶级页表，11位二级页表和偏移。

试问：页面长度是多少？虚地址空间共有多少个页面？ 答：由于32-9-11=12，所以，页面大小为4KB，页面的个数为220 个。

7 一进程以下列次序访问5个页：A、B、C、D、A、B、E、A、B、C、D、E；假定使用FIFO替换算法，在内存有3个和4个空闲页框的情况下，分别给出页面替换次数。 答：内存有3个和4个空闲页框的情况下，页面替换次数为9次和10次。出现了Belady现象，增加分给作业的内存块数，反使缺页中断率上升。

8 某计算机有缓存、内存、辅存来实现虚拟存储器。如果数据在缓存中，访问它需要Ans；如果在内存但不在缓存，需要Bns将其装入缓存，然后才能访问；如果不在内存而在辅存，需要Cns将其读入内存，然后，用Bns再读入缓存，然后才能访问。假设缓存命中率为（n-1）/n，内存命中率为（m-1）/m，则数据平均访问时间是多少？ 答： 数据在缓存中的比率为：(n-1)/n

数据在内存中的比率为：(1-(n-1)/n)×(m-1)/m=(m-1)/nm 数据在辅存中的比率为：(1-(n-1)/n)×(1-(m-1)/m)=1/nm

故数据平均访问时间是=((n-1)/n)×A+((1-(n-1)/n)×(m-1)/m)×(A+B)+( (1-(n-1)/n)×(1-(m-1)/m))×(A+B+C)=A+B/n+C/nm

9 某计算机有cache、内存、辅存来实现虚拟存储器。如果数据在cache中，访问它需要20ns；如果在内存但不在cache，需要60ns将其装入缓存，然后才能访问；如果不在内存而在辅存，需要12ms将其读入内存，然后，用60ns再读入cache，然后才能访问。假设cache命中率为0.9，内存命中率为0.6，则数据平均访问时间是多少(ns)？ 答：506ns。

10 有一个分页系统，其页表存放在主存里，(1)如果对内存的一次存取要1.2微秒，试问实现一次页面访问的存取需花多少时间？(2)若系统配置了联想存储器，命中率为80×%，假定页表表目在联想存储器的查找时间忽略不计，试问实现一次页面访问的存取时间是多少？ 答：(1)2.4微秒 (2) 0.8×1.2+0.2×2.4=0.76+0.48=1.24微秒 11给定段表如下： 段 号 段 首 址 段 长 0 219 600 1 2300 14 2 90 100 3 1327 580 4 1952 96 给定地址为段号和位移：1）[0，430]、2）[3，400]、3）[1，1]、4）[2，500]、5）[4，42]，试求出对应的内存物理地址。

答：1)449 2)1727 3)2301 4)越界 5)1994

12 某计算机系统提供24位虚存空间，主存为218B，采用分页式虚拟存储管理，页面尺寸为1KB。

假定用户程序产生了虚拟地址11123456（八进制），而该页面分得块号为100(八进制)，说明该系统如何产生相应的物理地址及写出物理地址。 答：虚拟地址11123456（八进制）转化为二进制为： 001 001 001 010 011 100 101 110

其中前面为页号，而后10位为位移：001 001 001 010 01--------1 100 101 110。由于主存大小为218B，页面尺寸为1KB，所以，主存共有256块。所以，块号为100(八进制)是合法地址，于是，物理地址 …… 此处隐藏：1142字，全部文档内容请下载后查看。喜欢就下载吧 ……