第4章 存储管理习题教案3

《第4章 存储管理习题教案3》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第17次课教案操作系统课程计本081-4班级年月日章节名称第4章存储器管理教学目的与要求掌握存储管理中各种方法，并在习题中理解存储管理方法。教学内容习题课重点分页，分段存储管理方式，虚拟存储中的请求分页存储管理难点各种存储管理方式下的地址映射作业教具与挂图教学过程(组织与方法)讲解与练习1.用可变分区方式管理主存时，假定主存中按地址顺序依次有五个空闲区，空闲区的大小依次为32K，10K，SK，228K，100K。现有五个作业J1，J2，J3,J4和J5，它们各需主存量为1K，10K，108K，28K和115K。若采用最先适应分配算法，能把这五个作业按J

2、1～J5的次序全部装入主存吗？按怎样的次序装入这五个作业可使主存空间利用率最高？2.在一个请求分页系统中，采用LRU页面置换算法时，假如一个作业的页面走向为1、3、2、1、1、3、5、1、3、2、1、5，当分配给该作业的物理块数M分别为3和4时，试计算在访问过程中所发生的缺页次数和缺页率，并比较所得结果。3.假定某采用页式存储管理的系统中，主存容量为1M，被分成256块，块号为0，1，2，……255。现有一个共4页（页号为0，1，2，3）的作业被依次装人到主存的第2，4，1，5块中。请回答：⑴主存地址应该用多少位来表示？⑵作业每一页的长度为多少字节？逻

3、辑地址中的页内地址部分应占用多少位？⑶把作业中每一页占用的主存块起始地址填入下表。页号起始地址⑷若作业执行中要从第0页的第75单元和第3页的第548单元读信息，那么，实际应从主存的哪两个单元读信息？请把应访问的主存绝对地址用二进制编码的十六进制数表示。4.设程序地址字为16位，页长为4KB，页表如下，现有一程序地址字为2F6AH，吧此程序地址字转换成物理地址，并说明转换过程。页号起始地址0511021135.什么是系统抖动？它有什么危害？6.说明页和段的区别。7.有一个程序要把100X100的数组置初值“0”，现假定有两个主存块可用来存放数组中的元素，

4、每个主存块可以存放200个数组元素，数组中的元素按行编址。两个主存块的初始状态都为空，若程序编制如下：⑴for(j=1;j<=100;j++)for(i=1;i<=100;i++)a[i][j]=0;⑵for(i=1;i<=100;i++)for(j=1;j<=100;j++)a[i][j]=0;当采用LRU页面调度算法时，对上述两种程序编制方法各会产生多少次缺页中断？8.在一个采用分页式虚拟存储管理的系统中，有一用户作业，它依次要访问的字地址序列是：115，228，120，88，446，102，321，432，260，167。若分配给作业可使用的主存

5、空间共300个字，作业的页面大小为100个字，且第0页已经装人主存，请回答下列问题：⑴按FIFO页面调度算法将产生多少次缺页中断？写出依次淘汰的页号。⑵按LRU页面调度算法将产生多少次缺页中断？写出依次淘汰的页号。9.某采用段式存储管理的系统为装入主存的一个作业建立了如下的段表,如表所示：段号段长主存起始地址066021911403300210090358012374960159请计算该作业访问［0，432］，「1，010］，「2，500］，「3，400」时(方括号中第一个元素为段号，第二个元素为段内地址)的绝对地址。处理器能按计算出来的绝对地址存取信

6、息吗？3