操作系统教程与实验 胡明庆 高巍 钟梅 课后习题答案
习题5
1.操作系统对于资源的分配有哪两种基本方式?
答:操作系统对资源进行分配的方法主要有静态分配和动态分配两种。静态分配指在作业级实施的资源分配,分配给作业的资源伴随作业的整个运行过程,当作业完成时才被释放,因此利用率很低。动态分配指在进程级实施的资源分配,当进程请求资源时分配资源,进程使用完毕后立即释放,所以利用率很高。
2.什么是死锁?死锁产生的必要条件有哪些?操作系统如何规避死锁?
答:死锁是一种系统状态,在死锁状态下,系统中所有的进程都处于阻塞态,每个处于阻塞的进程都占有了其它阻塞进程所需要的资源或条件,而它所占用的资源或条件在其阻塞时不能被剥夺。因此,解除它们阻塞的事件或条件永远也不会发生。
死锁产生的必要条件有以下4个:
1.互斥条件。并发进程所请求的资源是互斥使用的独占资源,即一次只能被一个进程使用的资源,具有排它性。
2.不可剥夺条件。进程所占有的资源在没有使用完之前不能被其它进程强行占用,只能由占有该资源的进程自己释放。
3.部分分配条件。进程对于自己所需要的资源每次只请求一部分,操作系统允许部分资源的分配。 4.环路条件。系统中各并发进程对于资源的占有和请求形成环路,即请求箭头方向和占有箭头方向形成环路。
操作系统规避死锁的方法有3种:预防、避免、检测与恢复。
死锁预防就是事先预防死锁的发生。它要求操作系统采取某种策略,限制并发进程对资源的请求,从而使死锁的必要条件在任何时候都不会满足的一种静态解决方法。
死锁避免是指操作系统在动态分配过程中对每一次的分配都要采取某种策略去判断一下当前的分配有没有导致死锁的可能性,没有则实施分配,有则拒绝分配,从而动态地避免死锁的产生,是动态规避死锁的方法。
死锁的检测与恢复是指系统设置专门机构,在死锁发生时该机构能够及时检测出死锁发生的位置和原因,并能够通过外力破坏死锁产生的一个必要条件,从而使并发进程能够从死锁状态中恢复出来。
3.静态分配与有序分配分别破坏的是死锁必要条件中的哪个条件?
4.如果系统中有8个进程,它们对于某类独占资源的需求皆为10个,操作系统对于资源的分配采
用需要多少分配多少的方式。试问该资源最少需要多少系统才不会产生死锁?
解:设最小资源数为M,则M=8*(10-1)+1=73
∴当最小资源数为73时小题不会产生死锁。
答:静态分配破坏死锁必要条件中的部分分配条件;有序分配分别破坏的是死锁必要条件中的环路条件。
计算机操作系统 清华大学出版社 操作系统教程与实验,胡明庆、高巍、钟梅,清华...课后习题P33 7、13、18 分享到: X 分享到: 使用一键分享,轻松赚取财富...
西安电子科技大学出版社 操作系统教程与实验,胡明庆、高巍、钟梅,清华大学出 ...预习第二章-进程管理的内容 ? 课后习题P33 7、13、18 ? 补充题3道 ...
2004年7月第一版 胡明庆,高巍, [3]操作系统教程与实验 胡明庆,高巍,钟梅 清 华大学出版社,2007年 华大学出版社,2007年1月第一版 [4]计算机操作系统 陈年...
2) 有可以设定的互斥资源及数目 3) 进程数、进入内存时间、作业长度、计算时间...[1] 操作系统教程与实验 胡明庆,高巍,钟梅 清华大学出版社 2007.1 [2] ...
操作系统原理 北京:人民邮电出版社,2005.7:64-66 北京:清华大学出版社,2007.1:52-68 [3] 胡明庆,高巍,钟梅. 操作系统教程与实验 [4] 沈祥玖. 操作系统...
西安电子科技大学出版社 操作系统教程与实验,胡明庆、高巍、钟梅,清华大学出 ...操作系统接口 合计 课堂授课 4 10 10 10 10 6 2 52 习题课 实验课 4 4...
平时作业:15分 操作系统 华软软件学院软件工程系 P3 操作系统课程介绍(2) ?...操作系统教程与实验 (胡明庆、高巍、钟梅等编 著,清华大学出版社) 操作系统 ...
3)胡明庆、高巍、钟梅·操作系统教程与实验·清华大学出版社,2007 年。 1 附录完整版代码如下: #include <stdio.h> #include <stdlib.h> //置换算法函数 ...
操作系统教程与实验 (胡明庆、高巍、钟梅等编 胡明庆、高巍、 清华大学出版社) 著,清华大学出版社) 操作系统 华软软件学院软件工程系 P7 操作系统课程介绍(7...
热门文档