淘豆网
下载此文档放大查看缩小查看   1/65
下载文档 文档分类:研究生考试 > 专业课

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


下载后只包含 1 个 PPTX 格式的文档,没有任何的图纸或源代码,查看文件列表
0/100
您的浏览器不支持进度条
更多>>该用户其他文档
下载所得到的文件列表
北方工业大学操作系统操作系统期末复习.pptx
文档介绍:
操作系统期末复习
Made by Tzh
第一部分:大题
本部分为课上老师所讲的几道大题,作为大题而言命中率应该蛮高的吧,它们包括:
资源分配图
硬盘调度
页面置换算法
PB操作
物理地址替换
1.资源分配图
会看、会画
会判断死锁
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的需求都无法得到满足,死锁
2.磁盘调度
想象,从磁盘圆心处向外画一条直线作为我们下图的X轴,把磁盘的磁道序号标在上面。
题目是这样出的
条件:
欲访问的磁道号:100、55、58、39、18、90、160、150
磁头当前位置:100
问题:
磁头移动磁道数和平均寻道长度 内容来自淘豆网www.taodocs.com转载请标明出处.