设备管理(加补交作业)

P251&＃xff0c;习题20

20.在一个分页虚拟存储系统中&＃xff0c;用户编程空间为32个页&＃xff0c;页长1KB&＃xff0c;内存空间为16KB。如果应用程序有10页长&＃xff0c;若已知虚页0、1、2、3&＃xff0c;已分得页框4、7、8、10&＃xff0c;试把虚地址0AC5H和1AC5H转换成对应的物理地址。

答&＃xff1a;  &＃xff08;1&＃xff09;先将0AC5H转换为2进制&＃xff0c;即&＃xff1a;

   0　　 A　　  C　 　5

0000  1010　1100　0101

前六位“000010”为页框号&＃xff0c;对应的十进制为2&＃xff0c;即虚页号为2&＃xff0c;对应的页框号为8&＃xff0c;8转换成二进制为“001000”&＃xff0c;代替原来的页框号后为“0010001011000101”&＃xff0c;转换成十六进制“22C5H”即为对应的物理地址。

&＃xff08;2&＃xff09;同理将1AC5H转换为2进制&＃xff0c;即&＃xff1a;

   1　　 A　　  C　 　5

0001  1010　1100　0101

前六位“000110”为页框号&＃xff0c;对应的十进制为6&＃xff0c;即虚页号为6&＃xff0c;无对应的页框号&＃xff0c;故此题无解&＃xff01;

P252&＃xff0c;习题31

31.设程序大小为460个字&＃xff0c;考虑如下访问序列&＃xff1a;55,20,108,180,79,310,170,255,246,433,488,369。试问&＃xff1a;&＃xff08;1&＃xff09;设页面大小为100B&＃xff0c;给出访问序列页面走向。&＃xff08;2&＃xff09;假设程序可用内存为200个字&＃xff0c;采用FIFO、LRU、和OPT淘汰算法&＃xff0c;求出缺页中断率。

答&＃xff1a;&＃xff08;1&＃xff09;用访问序列除以100取整&＃xff0c;即得页面走向为0,0,1,1,0,3,1,2,2,4,4,3。

&＃xff08;2&＃xff09;因为内存为200个字&＃xff0c;所以页数为2

FIFO&＃xff08;先进先出&＃xff09;算法如下&＃xff1a;

访问序列为&＃xff1a;0,0,1,1,0,3,1,2,2,4,4,3

0调入内存&＃xff0c; 内存结构为&＃xff1a;0　　缺页次数为1

0存在&＃xff0c;内存结构不改变

1调入内存&＃xff0c;内存结构为&＃xff1a;1,0　　缺页次数为2

1存在&＃xff0c;内存结构不改变

0存在&＃xff0c;内存机构不改变

3调入内存&＃xff0c;内存结构为&＃xff1a;3,1　　缺页次数为3

1存在&＃xff0c;内存结构不改变

2调入内存&＃xff0c;内存结构为&＃xff1a;2,3　　缺页次数为4

2存在&＃xff0c;内存结构不改变

4调入内存&＃xff0c;内存结构为&＃xff1a;4,2　　缺页次数为5

4存在&＃xff0c;内存结构不改变

3调入内存&＃xff0c;内存结构为&＃xff1a;3,4　　缺页次数为6

共缺页6次&＃xff0c;缺页中断率&＃61;缺页次数/总访问次数&＃61;6/12&＃61;50%

LRU&＃xff08;最近最少使用&＃xff09;算法如下&＃xff1a;

访问序列为&＃xff1a;0,0,1,1,0,3,1,2,2,4,4,3

0调入内存&＃xff0c; 内存结构为&＃xff1a;0　　缺页次数为1

0存在&＃xff0c;没有缺页中断&＃xff0c;但内存位置要变化&＃xff0c;内存结构为&＃xff1a;0

1调入内存&＃xff0c;内存结构为&＃xff1a;1,0　　缺页次数为2

1存在&＃xff0c;没有缺页中断&＃xff0c;但内存位置要变化&＃xff0c;内存结构为&＃xff1a;1&＃xff0c;0

0存在&＃xff0c;没有缺页中断&＃xff0c;但内存位置要变化&＃xff0c;内存结构为&＃xff1a;0&＃xff0c;1

3调入内存&＃xff0c;内存结构为&＃xff1a;3,0　　缺页次数为3

1调入没存&＃xff0c;内存结构为&＃xff1a;1,3　　缺页次数为4

2调入内存&＃xff0c;内存结构为&＃xff1a;2,1　　缺页次数为5

2存在&＃xff0c;没有缺页中断&＃xff0c;但内存位置要变化&＃xff0c;内存结构为&＃xff1a;2,1

4调入内存&＃xff0c;内存结构为&＃xff1a;4,2　　缺页次数为6

3调入内存&＃xff0c;内存结构为&＃xff1a;3,4　　缺页次数为7

共缺页7次&＃xff0c;缺页中断率&＃61;缺页次数/总访问次数&＃61;7/12&＃61;58.3%

OPT淘汰算法

共缺页5次&＃xff0c;缺页中断率&＃61;缺页次数/总访问次数&＃61;5/12&＃61;41.7%

补交作业2&＃xff1a;分页存储管理和分段存储管理

1.采用相联存储器后地址转换过程&＃xff0c;用图表示

2.详述分段管理和分页管理的区别。

答&＃xff1a;

分页储存管理允许程序存放到若干不不相邻的空闲块中&＃xff0c;既可免除移动信息工作&＃xff0c;又可充分利用内存空间&＃xff0c;消除动态分区法中的“碎片”问题&＃xff0c;从而提高内存空间利用率。有如下基本概念&＃xff1a;页面、页框、逻辑地址&＃xff08;页号和页内位移&＃xff08;或叫页内地址&＃xff09;&＃xff09;、内存页框表、页表&＃xff08;由操作系统建立的&＃xff0c;是程序页面和内存页框的对照表&＃xff09;。

分段存储管理引入的主要目的是满足用户&＃xff08;程序员&＃xff09;编程和使用上的要求 。是基于可变分区存储管理原理&＃xff0c;以段位单位来划分和连续存放&＃xff0c;为作业的各段分配一个连续内存空间&＃xff0c;而各段之间不一定连续。在进行存储分配时&＃xff0c;应为进入内存的作业建立段表&＃xff0c;各段在内存中的情况可由段表来记录&＃xff0c;它指出内存中各分段的段号、段起始地址、和段长度&＃xff0c;进程运行时通过段表可将逻辑地址转换成物理地址&＃xff0c;由于每个用户作业都有自己的段表&＃xff0c;地址转换应按各自的段表来进行。

区别&＃xff1a;

分段式信息的逻辑单位&＃xff0c;由源程序的逻辑结构和含义所决定&＃xff0c;是用户可见的&＃xff0c;段长由用户根据需要来确定&＃xff0c;段起始地址可从任何内存地址开始。在分段方式中&＃xff0c;源程序&＃xff08;段号、段内位移&＃xff09;经链接装配后仍保持二维&＃xff08;地址&＃xff09;结构&＃xff0c;引入目的是满足用户模块化程序设计的需要。

3.P249 习题11。

答&＃xff1a;(1)649&＃xff1b;(2)1727&＃xff1b;(3)2301&＃xff1b;(4)越界&＃xff1b;&＃xff08;5&＃xff09;1999。