操作系统作业第三章1第四章的答案Word文件下载.docx
《操作系统作业第三章1第四章的答案Word文件下载.docx》由会员分享,可在线阅读,更多相关《操作系统作业第三章1第四章的答案Word文件下载.docx(5页珍藏版)》请在冰豆网上搜索。
产生死锁的原因和必要条件是什么?
a.死锁是指多个进程因竞争资源而造成的一种僵局,若无外力作用,这些进程都将永远不能再向前推进;
b.产生死锁的原因有二,一是竞争资源,二是进程推进顺序非法;
c.必要条件是:
互斥条件,请求和保持条件,不剥夺条件和环路等待条件.
19.在解决死锁问题的几个方法中,哪种方法最容易实现?
哪种方法使资源的利用率最高?
a.解决死锁可归纳为四种方法:
预防死锁,避免死锁,检测死锁和解除死锁;
b.其中,预防死锁是最容易实现的;
c.避免死锁使资源的利用率最高.
21.在银行家算法的例子中,如果P0发出的请求向量由Request0(0,2,0)改为Request0(0,1,0),问系统可否将资源分配给它?
Process
Allocation
Need
Available
ABC
P0
0,2,0
7,3,3
2,2,0
P1
3,0,2
P2
6,0,0
P3
2,1,1
0,1,1
P4
0,0,2
4,3,1
进程/资源情况
Work
Work+Allocation
Finish
5,2,2
True
7,5,3
10,5,5
10,5,7
可以.首先,Request0(0,1,0)<
=Need0(7,4,3),Request0(0,1,0)<
=Available(2,3,0);
分配后可修改得一资源数据表(表略),进行安全性检查,可以找到一个安全序列{P1,P3,P0,P2,P4},
因此,系统是安全的,可以立即将资源分配给P0.
22.在银行家算法的例子中,若出现下述资源分配情况:
0,0,3,2
0,0,1,2
1,6,2,2
1,0,0,0
1,7,5,0
1,3,5,4
2,3,5,6
0,3,3,2
0,6,5,2
0,0,1,4
0,6,5,6
试问:
(1)该状态是否安全?
(2)若进程P2提出请求Request(1,2,2,2)后,系统是否将资源分配给它?
解:
(1)
ABCD
1,6,2,2
0,0,1,2
0,0,3,2
1,6,5,4
1,6,5,4
0,6,5,2
0,3,3,2
1,9,8,6
0,6,5,6
0,0,1,4
1,9,9,10
1,9,9,10
1,7,5,0
1,0,0,0
2,9,9,10
2,9,9,10
2,3,5,6
1,3,5,4
3,12,14,14
根据安全性检查,可以找到一个安全序列{P0,P3,P4,P1,P2},因此该状态是安全的。
(2)P2发出请求向量Request(1,2,2,2),系统进行如下检查
A.Request2(1,2,2,2)<
=Need2(2,3,5,6)
B.Request2(1,2,2,2)<
=Available(1,6,2,2);
C.系统暂时先假定可以为P2分配资源,修改有关数据,如下图所示:
0,4,0,0
2,5,7,6
1,1,3,4
D.进行安全性检查,可用资源(0,4,0,0)已经不能满足任何一个进程需要,故系统进入不安全状态,因此,系统不能将资源分配给P2。
。
第四章操作系统的答案
2.可采用哪几种方式将程序装入内存?
它们分别适用于何种场合?
a.首先由编译程序将用户源代码编译成若干目标模块,再由链接程序将编译后形成的目标模块和所需的库函数链接在一起,组成一个装入模块,再由装入程序将装入模块装入内存;
b.装入模块的方式有:
绝对装入方式,可重定位方式和动态运行时装入方式;
c.绝对装入方式适用于单道程序环境下;
d.可重定位方式适用于多道程序环境下;
e.动态运行时装入方式也适用于多道程序环境下.
4.在进行程序链接时,应完成哪些工作?
a.对相对地址进行修改;
b.变换外部调用符号.
15在具有快表的段页式存储管理方式中,如何实现地址变换?
首先,必须配置一段表寄存器,在其中存放段表始址和段长TL.进行地址变换时,先利用段号S,与段长TL进行比较,若S<
TL,表示未越界,(若S>
=TL,表示段号太大,访问越界,产生越界中断信号)于是利用段表始址和段号来求出该段对应的段表项在段表中的位置,从中求出该段的页表始址,并利用逻辑地址中的段内页号P来获得对应页的页表项位置,从中读出该页所在的物理块号b,再用块号b和页内地址构成物理地址.
17分页和分段有何区别?
a.分页和分段都采用离散分配的方式,且都要通过地址映射机构来实现地址变换,这是它们的共同点;
b.对于它们的不同点有三,
第一,从功能上看,页是信息的物理单位,分页是为实现离散分配方式,以消减-内存的外零头,提高内存的利用率,即满足系统管理的需要,而不是用户的需要;
而段是信息的逻辑单位,它含有一组其意义相对完整的信息,目的是为了能更好地满足用户的需要;
第二.页的大小固定且由系统确定,而段的长度却不固定,决定于用户所编写的程序;
第三.分页的作业地址空间是一维的,而分段的作业地址空间是二维的.
26.在一个请求分页系统中,采用LRU页面置换算法时,假如一个作业的页面走向为4,3,2,1,4,3,5,4,3,2,1,5,当分配给该作业的物理块数M分别为3和4时,试计算访问过程中所发生的缺页次数和缺页率?
比较所得结果?
a.当分配给该作业的物理块数M为3时,所发生的缺页率为7,缺页率为:
7/12=0.583;
b.当分配给该作业的物理块数M为4时,所发生的缺页率为4,缺页率为:
4/12=0.333.
由上面数据比较可以得到:
分给一个进程的物理块数大一些,缺页率小。
如有侵权请联系告知删除,感谢你们的配合!
7X39274996A饪2149853FA叺287277037瀷B303447688皈.3302380FF胿I2141453A6厦){;
20847516F兯31116798C禌3"
364748E7A蹺i
`276296BED毭bwZ