OS第5章存储管理作业(MR).pptVIP

第5章 存储管理 作业 本章作业 1.在一个请求分页存储管理系统中，一个程序的页面走向为4，3，2，1，4，3，5，4，3，2，4，5，采用FIFO、LRU和OPT页面置换算法。设分配给程序的存储块数M为3时，当试求出访问过程及发生缺页中断的次数和缺页率。 段号 内存起始地址 段长(B) 0 219 600 1 2300 14 2 90 100 3 1327 580 4 1952 96 段号 段内地址(B) 2 88 4 100 表1 段表 表2 逻辑地址 2.在一个分段式存储管理系统中,其段表见表1。求表2中逻辑地址对应的物理地址。 * 作业 3、某系统采用动态分区存储管理技术。某时刻在内存中有三个空闲区,这三个空闲区的首地址和大小分别是:空闲区1(100KB,10KB),空闲区2(234KB,30KB),空闲区3(300KB, 15KB);现有如下作业序列A:作业1要求15KB,作业2要求16KB,作业3要求10KB,用最先适应算法和最佳适应算法处理该作业序列。要求: 1.在最先适应算法和最佳适应算法下,分别画出作业序列A未进入主存时的自由链表; 2.说明这两种算法对作业序列A的分配过程(每个作业分配到哪个空闲区,以及空闲区大小的变化) 并说明哪种算法对该作业序列是合适的。 * *