文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 高等教育 > 教育学 > 操作系统第五章
侵权投诉

操作系统第五章

一.在一个采用页式虚拟存储管理的系统中,有一用户作业,它依次要访问的字地址序列是:115,228,120,88,446,102,321,432,260,167,若该作业的第0页已经装入主存,现分配给该作业的主存共300字,页的大小为100字,请回答下列问题:

(1)按FIFO调度算法将产生____ 次缺页中断,依次淘汰的页号为______________________,缺页中断率为_____ 。

(2)按LRU调度算法将产生____ 次缺页中断,依次淘汰的页号为______________________,缺页中断率为_____ 。 答案:

(1)按FIFO调度算法将产生5次缺页中断;依次淘汰的页号为:0,1,2;

缺页中断率为:5/10=50%

(2)按LRU调度算法将产生6次缺页中断;依次淘汰的页号为:2,0,1,3;

缺页中断率为:6/10=60%

二、在一份页存储管理系统中,逻辑地址长度为16位,页面大小为4096字节,现有一逻辑地址2F6AH,且第0,1,2页依次存放在物理块5,10,11中,问相应的物理地址为多少?

答:

由题目条件可知,本分页存储管理系统的逻辑地址结构中页号P用高4位表示,页内位移W用低12位表示。因此逻辑地址2F6AH的二进制表示如下:0010 111101101010,由此可知逻辑地址2F6AH的页号为2,该页存放在第11号物理块中,用十六进制表示块号为B,所以物理地址为BF6AH。

三、下表给出某系统中的空闲分区表,系统采用动态分区管理策略。现有以下作业序列:96k,20k,200k。若用最佳适应算法和最先适应算法来处理这些作业序列,试问哪一种算法可以满足该作业序列的请求,为什么?

答:分析:

首次适应算法要求空闲分区按地址递增的次序排列,在进行内存分配时,总是从空闲分区表首开始顺序查找,直到找到第一个能满足其大小要求的空闲分区为止。然后,再按照作业大小,从该分区中划出一块内存空间分配给请求者,余下的空闲分区仍留在空闲分区表中。

最佳适应算法要求空闲分区按大小递增的次序排列,在进行内存分配时,总是从空闲分区表首开始顺序查找,直到找到第一个能满足其大小要求的空闲分区为止。如果该空闲分区大于作业的大小,则与首次适应算法相同,将剩余空闲区仍留在空闲区表中。

采用首次适应算法分配后的空闲分区表

分区号 大小 起始地址

1

2

3

4 12K 10K 5K 122K 150K 200K 316K 120K

5 96K 530K

最佳适应算法分配后的空闲分区表

分区号

1

2

3

4 大小 12K 10K 起始地址 120K 150K 5K 200K 18K 420K

四、在一个分段存储管理系统中,其段表如表1所示,试求表2中逻辑地址对应的物理地址是什么?

操作系统第五章

第1页

你可能喜欢

  • 团购网站设计
  • 计算机操作系统
  • linux操作系统
  • 雪豹操作系统
  • 嵌入式操作系统
  • 分布式操作系统
  • 网络操作系统
  • 杭电操作系统

热门文档

相关文档

  • 操作系统第五章答案

    操作系统第五章答案_理学_高等教育_教育专区。计算机操作系统课后第五章答案第五章 1.试说明设备控制器的组成。 答:由设备控制器与处理机的接口,设备控制器与...

  • 操作系统第5章习题带答案

    操作系统第5章习题带答案_工学_高等教育_教育专区。第五章 一、问答题 1、简述页式虚拟存储管理的基本原理。 2、交换扩充了内存,因此,交换也实现了虚拟存储器...

  • 操作系统第五章课后答案

    操作系统第五章课后答案_IT/计算机_专业资料。第五章 设备管理 3. 什么是字节多路通道?什么是数组选择通道和数组多路通道? a.字节多路通道含有许多非分配型子...

  • 操作系统第五章(15)

    操作系统第五章(15)_理学_高等教育_教育专区。练习题: 某程序在逻辑地址100处有一条取数指令LOAD 1, 500,而500单元内存放数据51888。假设程序被 分配到内存...

  • 操作系统 第五章

    第5章 设备管理 ? 首先回顾操作系统的总体构架,定位设备管 理所处地位 ? 然后学习设备管理的基本原理 ? 最后了解LINUX设备管理实例 操作系统整体结构 操作系统 ...

  • 操作系统第五章

    操作系统第五章_理学_高等教育_教育专区。操作系统操作系统原理与实践 第五章 文件系统 高等教育出版社 第五章 ? 文件系统 ? ? 目的与要求:掌握文件、文件...

  • 操作系统第5章

    操作系统第5章_理学_高等教育_教育专区。第5章 存储管理 5.1 存储管理的功能 5.2 分区存储管理 5.3 覆盖与交换技术 5.4 页式管理 5.5 段式与段页式...

  • 操作系统-第五章

    这是操作系统第五章关于存储管理的章节,里面有关于存储...

  • 第5章操作系统

    第5章操作系统 隐藏>> 第5章 文件系统 第5章 文件系统 5.1 文件系统概述 5.2 文件结构和文件存取 5.3 文件目录和目录检索 5.4 文件共享与保护的实现 ...

  • 操作系统第五章作业答案

    操作系统第五章作业答案_计算机软件及应用_IT/计算机_专业资料。第 5 章习题答案 3、可变分区管理方式下,采用移动技术有什么优点?移动一道作业时操作系统要做...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email