计算机操作系统试题_第1页
计算机操作系统试题_第2页
计算机操作系统试题_第3页
计算机操作系统试题_第4页
计算机操作系统试题_第5页
已阅读5页,还剩3页未读 继续免费阅读

下载本文档

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

文档简介

例:对一个将页表存放在内存中的分页系统,、如果访问内存需要0.2微秒,有效访问时间为多少?、如果加一快表,且假定在快表中找到页表项的机率高达90%,则有效访问时间又是多少(假定查快表需花的时间为零)?,例:某系统采取动态分区管理技术。某时刻在内存有三个空闲区,它们的首地址和大小分别是:空闲区1(100KB,10KB),空闲区2(200KB,30KB),空闲区3(300KB,15KB)。现有如下作业序列:作业1需求15KB,作业2需求16KB,作业3需求10KB。要求:(1)画出该时刻内存分配图。(2)用首次适应算法和最佳适应算法画出此时的空闲分区队列结构。(3)给出使用首次适应算法和最佳适应算法时的内存使用情况。,例某系统采用页式存储管理策略,拥有逻辑空间32页,每页2K,拥有物理空间1M。1、写出逻辑地址的格式、若不考虑访问权限等,进程的页表有多少项?每项至少有多少位?、如果物理空间减少一半,页表结构应相应作怎样的改变?,例:某虚拟存储器的用户空间共有32个页面,每页1K,主存16K.假定某时刻系统为用户的第0、1、2、3页分配的物理块号为5、10、4、7,而该用户作业的长度为6页,试将下列虚拟地址0A5C、103C、1A5C转换为物理地址。,例:在一采取局部置换策略的请求分页系统中,分配给某个作业的内存数为4,其中存放的四个页面的情况如表所示。表中所有数字均为十进制,所有时间均为进程开始运行时从0开始的时钟数。 请问:如果系统采用下列置换算法,将选择哪一页换出? (1)FIFO算法 (2)LRU算法 (3)改进的CLOCK算法,例、假如一个程序的段表如表所示,其中存在位为1时表示段在内存,存取控制字段中W表示可写,R表示可读,E表示可执行。对下面的指令,在执行时会产生什么结果?,(1)STORE R1, 0,70(2)STORE R1, 1,20(3)LOAD R1, 3,20(4)LOAD R1, 3,100(5)JMP 2,100,例:假定在个请求页式存储管理系统中,某作业所涉及的页面依次为: 3, 2, 1, 4, 4, 5 , 3, 4, 3, 2, l, 5 已知主存中有3个可供该作业使用的空白存储块,试说明采用FIFO和LRU两种算法进行页面置换时的页面置换情况,并求其缺页率。,例:某操作系统采用页式存储管理,以下页表项在联想存储器中: 页号 物理块号 0 1 1 2 2 3 3 4 不在联想存储器中的页表项为: 页号 物理块号 4 5 5 6 6 7 7 8 8 9 9 10 又假定该进程体(程序与数据)代码长度为320字,每页32字。现有逻辑地址(八进制)为:101,204,576,如果上

温馨提示

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

评论

0/150

提交评论