操作系统 文件管理中 描述物理块动态分区分配算法和回收的算法思想

帮忙做操作系统的3个题 先100分 当天有效1.在一个请求分页存储管理系统中,一个作业的页面走向为4、3、2、1、4、3、5、4、3、2、1、5,当分配给该作业的物理块数为3时,试计算采用下述页面淘汰算法时的缺页次数(假设开始执行时主存中没有页面).(做题要给出图示)(1) 最近最久未使用置换算法(LRU) (2) 先进先出页面置换算法(FIFO) 2.假定有三个作业,它们到达后备队列的时间、估计运行时间和优先数(优先数越大优先权越高)如下图所示:    回答下列问题(要求给出过程)到达时间 运行时间 优先级1 8:00 1.5小时 22 8:50 2.0小时 63 9:20 0.2小时 7①采用最短作业优先调度算法时,作业的平均等待时间是多少?②采用最高优先级调度算法时,作业的平均周转时间是多少?3.有三个作业,A(到达时间8:50,执行时间1.5小时)、B(到达时间9:00,执行时间0.5小时)、C(到达时间9:30,执行时间20分钟).当作业到达后,按照短作业优先算法进行调度,请给出作业被选中的次序并写出计算过程.
1(1)4 4 4 3 2 1 4 4 3 23 3 2 1 4 3 3 2 1 缺页率:10除以12=0.832 1 4 3 5 2 1 5(2)4 4 4 3 2 1 4 3 53 3 2 1 4 3 5 2 缺页率:9除以12=0.752 1 4 3 5 2 1写的我自己都被自己感动了,
为您推荐:
其他类似问题
扫描下载二维码青岛理工大学操作系统第4章练习题_百度文库
两大类热门资源免费畅读
续费一年阅读会员,立省24元!
青岛理工大学操作系统第4章练习题
上传于||暂无简介
阅读已结束,如果下载本文需要使用1下载券
想免费下载本文?
下载文档到电脑,查找使用更方便
还剩8页未读,继续阅读
你可能喜欢君,已阅读到文档的结尾了呢~~
2012-12计算机操作系统期..
扫扫二维码,随身浏览文档
手机或平板扫扫即可继续访问
2012-12计算机操作系统期末总复习
举报该文档为侵权文档。
举报该文档含有违规或不良信息。
反馈该文档无法正常浏览。
举报该文档为重复文档。
推荐理由:
将文档分享至:
分享完整地址
文档地址:
粘贴到BBS或博客
flash地址:
支持嵌入FLASH地址的网站使用
html代码:
&embed src='/DocinViewer-4.swf' width='100%' height='600' type=application/x-shockwave-flash ALLOWFULLSCREEN='true' ALLOWSCRIPTACCESS='always'&&/embed&
450px*300px480px*400px650px*490px
支持嵌入HTML代码的网站使用
您的内容已经提交成功
您所提交的内容需要审核后才能发布,请您等待!
3秒自动关闭窗口

我要回帖

更多关于 资源分配算法 的文章

 

随机推荐