下载此文档

北方工业大学操作系统操作系统期末复习.pptx

文档分类：研究生考试 | 页数：约65页举报非法文档有奖

1/65

下载提示

1.该资料是网友上传的，本站提供全文预览，预览什么样，下载就什么样。
2.下载该文档所得收入归上传者、原创者。
3.下载的文档，不会出现我们的网址水印。

同意并开始全文预览

(约 1-6 秒)

1/65 下载此文档

文档列表 文档介绍

操作系统期末复****br/>Made by Tzh
第一部分:大题
本部分为课上老师所讲的几道大题,作为大题而言命中率应该蛮高的吧,它们包括:
资源分配图
硬盘调度
页面置换算法
PB操作
物理地址替换

会看、会画
会判断死锁
P1
P2
r1
r2
会看、会画
P1
P2
3个资源
2个资源
P1
进程
P1
进程请求资源
进程拥有资源
P1拥有2个r1资源并请求1个r2
P2拥有1个r1资源和1个r2资源并请求1个r1
r1
r2
判断死锁
P1
P2
P1需要1个r2
P2需要1个r1
R1剩余0个资源
R2剩余1个资源
P2的需求无法满足,但P1可以得到满足
P1
P2
P2需要1个r1
R1剩余2个资源
R2剩余1个资源
P1顺利执行,释放占用所有资源
P2需求得到满足,顺利执行
P1
P2
R1剩余3个资源
R2剩余2个资源
在这种情况下不会死锁
那么,什么情况下会产生死锁呢
P1
P2
P1需要2个r2
P2需要1个r1
R1剩余0个资源
R2剩余1个资源
此时,P1、P2的需求都无法得到满足,死锁

想象,从磁盘圆心处向外画一条直线作为我们下图的X轴,把磁盘的磁道序号标在上面。
题目是这样出的
条件:
欲访问的磁道号:100、55、58、39、18、90、160、150
磁头当前位置:100
问题:
磁头移动磁道数和平均寻道长度

北方工业大学操作系统操作系统期末复习来自淘豆网www.taodocs.com转载请标明出处.