操作系统----第四章课后思考题_第1页
操作系统----第四章课后思考题_第2页
操作系统----第四章课后思考题_第3页
操作系统----第四章课后思考题_第4页
操作系统----第四章课后思考题_第5页
全文预览已结束

下载本文档

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

文档简介

1、课后思考题 1、某采用页式存储管理的系统，把主存分成大小为128个字节的相等长度的块。有一个程序要把 128 *128的数组置初值“0”，数组中的元素按行编址，每一行为一个逻辑页。假设分给用户可用来存放数组信息的工作区只有一个存储块，数组的第一行元素已经存放在主存块中，程序编制如下： （1）Var A：array1.128 of array1.128of integer； for j：1 to 128 do for i：1 to 128 do Ai，j:=0 （2）Var A：array1.128of array 1.128of integer； for i:1 to 128 do for j

2、：1 to 128 do Ai，j:=0对上述两种程序初始化过程中分别会产生多少次缺页中断？,答：假定数组的第一行元素已经存放在了一个主存块中，由于分页进把数组中的元数每一行放在一页中，所以每次i+1的时候都会产生缺页中断。这样一来，按1）编制的程序，每执行一次Aj：=0 就会产生一次缺页中 断，于是总共产生（128128-1）次缺页中断。而2）编制的程序执行时产生（128-1）次缺页中断。,2、在一个采用分页式虚拟存储管理的系统中，有一用户作业，它依次要访问的字节地址序列是：115，228，120，88，446，102，321，432，260，167。 若分配给作业可使用的主存空间共300个

3、字节，作业的页面大小为100个字节，且第0页已经装人主存，请回答下列问题： （1）按FIFO页面调度算法将产生多少次缺页中断？写出依次淘汰的页号。 （2）按LRU页面调度算法将产生多少次缺页中断？写出依次淘汰的页号。,由于作业的页面大小为100个字，现该作业可使用的主存空间共300个字，可以得到作业将依次访问的页如下： 次序 访问的字地址该地址的所在页号 1 1151 2 2282 3 1201 4 880 5 4464 6 1021 7 3213 8 4324 9 2602 10 1671,现只有第0页在主存中，但尚有两块主存空间可供使用。因而，作业在进行前两次访问时均会产生缺页中断，但不必淘汰已在主存中的页面。目前主存中有第0、1、2三个页面。 （1）按FIFO页面调度算法将在后继的第五、七、十次访问时再产生三次缺页中断。因而，共产生五次缺页中断，依次淘汰的页号为：0、1。2。 （2）按LRU页面调度算法将在后继的

人人文库> 全部分类> 教育资料 > 课件下载

温馨提示

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

最新文档

评论

0/150

提交评论