操作系统课后习题第四ppt课件_第1页
操作系统课后习题第四ppt课件_第2页
操作系统课后习题第四ppt课件_第3页
操作系统课后习题第四ppt课件_第4页
操作系统课后习题第四ppt课件_第5页
已阅读5页,还剩9页未读 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

1、典型例题分析,1.存储管理的主要研究内容是什么? 解:存储管理的主要研究内容是主存存储分配、地址重定位、存储保护、存储扩充。,1,2.假定某页式管理系统,主存为64KB,分成16块,块号为时0,1,2,3,4,15。设某作业有4页,其页号为0,1,2,3,被分别装入主存的2,4,1,6块。 (1)该作业的总长度是多少?(按十进制) (2)写出该作业每一页在主存中的起始地址。 (3)若给出逻辑地址0,100、1,50、2,0、3、60,计算出相应的内存地址。(方括号内第一个元素为页号,第二个元素为页内位移),2,解:(1)每块的大小为64KB/16=4KB 因为块的大小与页的大小相等,所以每页为

2、4KB,因此作业的总长度4KB4=16KB。 (2)页表为:,3,所以,该作业各页在内存的起始地址为: 第0页起始地址为:4K2=8K 第1页起始地址为:4K4=16K 第2页起始地址为:4K1=4K 第3页起始地址为:4K6=24K,4,(3) 逻辑地址0,100的内存地址为 4K2+100=8192+100=8292 逻辑地址1,50的内存地址为 4K4+50=16384+50=16434 逻辑地址2,0的内存地址为 4K1+0=4096 逻辑地址3,60的内存地址为 4K6+60=24K+60=24636,5,3.某段式存储管理系统中,有一作业的段表如下:求逻辑地址0,65,1,55,2

3、,90,3,20对应的主存地址(按十进制)(方括号的第一个元素为段号,第二个元素为段内地址),6,解:逻辑地址0,65:对应的主存地址为600+65=665。 逻辑地址1,55:因段内地址超过段长,所以产生段地址越界中断。 逻辑地址2,90:对应的主存地址为1000+90=1090。 逻辑地址3,20:因为状态位为1,即该段在外存中,所以产生缺页中断。,7,练习:1.在某请求分页管理系统中,一个作业共5页,作业执行时依次访问如下页面:1,4,3,1,2,5,1,4,2,1,4,5,若分给该作业的主存块数为3,分别采用FIFO,LRU页面置换算法,求缺页次数和缺页率。,8,答案: FIFO算法,

4、缺页次数=9,缺页率9/12=75% LRU算法,缺页次数=8,缺页率8/12=67%,9,2.假定某页式管理系统,主存为128KB,分成32块,块号为0,1,2,31;某作业有5块,其页号为0,1,2,3,4,被分别装入主存的3、8、4、6、9块中,有一逻辑地址为3,70,求出相应的物理地址,并画图说明地址变换过程。,10,答案: 每页大小=每块大小=128KB/32=4KB 逻辑地址3,70对应的物理地址 4KB6+70=24KB+70=24646 地址变换过程图(略),11,3.某段式存储管理系统中,有一作业共4段,段号为0,1,2,3,段表如下:,12,试计算逻辑地址0,45,1,50,2,60, 3,90相应的主存地址。当无法进行地址转换时,应说明产生何种中断。,13,答案: 逻辑地址0,45相应的主存地址

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论