内容发布更新时间 : 2024/5/19 19:16:15星期一 下面是文章的全部内容请认真阅读。
CH4 应用题参考答案
1 在一个请求分页虚拟存储管理系统中，一个程序运行的页面走向是： 1、2、3、4、2、1、5、6、2、1、2、3、7、6、3、2、1、2、3、6。
分别用FIFO、OPT和LRU算法，对分配给程序3个页框、4个页框、5个页框和6个页框的情况下，分别求出缺页中断次数和缺页中断率。矚慫润厲钐瘗睞枥庑赖。 答：
聞創沟燴鐺險爱氇谴净。
只要把表中缺页中断次数除以20，便得到缺页中断率。
2 在一个请求分页虚拟存储管理系统中，一个作业共有5页，执行时其访问页面次序为：(1) 1、4、3、1、2、5、1、4、2、1、4、5。残骛楼諍锩瀨濟溆塹籟。 (2) 3、2、1、4、4、5、5、3、4、3、2、1、5。 若分配给该作业三个页框，分别采用FIFO和LRU面替换算法，求出各自的缺页中断次数和缺页中断率。
答：(1)采用FIFO为9次，9/12=75%。采用LRU为8次，8/12=67%。 (2)采用FIFO和LRU均为9次，9/13=69%。
3 一个页式存储管理系统使用FIFO、OPT和LRU页面替换算法，如果一个作业的页面走向为：
(1) 2、3、2、1、5、2、4、5、3、2、5、2。 (2) 4、3、2、1、4、3、5、4、3、2、1、5。 (3 )1、2、3、4、1、2、5、1、2、3、4、5。 当分配给该作业的物理块数分别为3和4时，试计算访问过程中发生的缺页中断次数和缺页中断率。
答：(1)作业的物理块数为3块，使用FIFO为9次，9/12=75%。使用LRU为7次，7/12=58%。
使用OPT为6次，6/12=50%。酽锕极額閉镇桧猪訣锥。 作业的物理块数为4块，使用FIFO为6次，6/12=50%。使用LRU为6次，6/12=50%。使用OPT为5次，5/12=42%。彈贸摄尔霁毙攬砖卤庑。 (2)作业的物理块数为3块，使用FIFO为9次，9/12=75%。使用LRU为10次，
10/12=83%。使用OPT为7次，7/12=58%。謀荞抟箧飆鐸怼类蒋薔。 作业的物理块数为4块，使用FIFO为10次，10/12=83%。使用LRU为8
次，8/12=66%。使用OPT为6次，6/12=50%。厦礴恳蹒骈時盡继價骚。 1 / 9
页框数 FIFO LRU OPT 3 16 15 11 4 14 10 8 5 12 8 7 6 9 7 7 其中，出现了Belady现象，增加分给作业的内存块数，反使缺页中断率上升。
4 在可变分区存储管理下，按地址排列的内存空闲区为：10K、4K、20K、18K、7K、9K、12K和15K。对于下列的连续存储区的请求：(1)12K、10K、9K，(2)12K、10K、15K、18K试问：使用首次适应算法、最佳适应算法、最差适应算法和下次适应算法，哪个空闲区被使用？茕桢广鳓鯡选块网羈泪。 答：(1)空闲分区如图所示。
鹅娅尽損鹌惨歷茏鴛賴。
分区号 分区长 1 10KB 2 4KB 3 20KB 4 18KB 5 7KB 6 9KB 7 12KB 8 15KB 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)下次适应算法
2 / 9
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) 分区号 分区长 1 100KB 2 500KB 3 200KB 4 300KB 5 600KB 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算法能最有效利用内存
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，则数据平均访问时间是多少？识饒鎂錕缢灩筧嚌俨淒。 3 / 9