安阳工学院操作系统试卷A--答案.doc

安阳工学院试卷参考答案及评分标准
_《操作系统》__试卷（A√ B□)参考答案及评分标准
考试方式： 闭卷 (开卷、闭卷、其他）
系（院）：计算机科学与信息工程学院
专业: 计算机科学与技术 、网络工程、软件工程
……………………………………………………………………………………………..
一、填空题(每空1分，共10分)
1．文件
2．进程控制块(PCB)
3．成组链接法
4．6
5．竞争资源、进程推进顺序非法
6．连续分配、链接分配
7．2
8．100
二、单项选择题(每小题2分,共40分)
1． D 2． B 3．A 4． B 5．B
6． B 7． C 8．B 9． B 10．A
11．A 12．B 13．D 14．D 15．B
16．C 17．A 18．D 19．C 20．D
三、判断题(每小题1分,共10分)
1．√ 2．√ 3．× 4．× 5．×
6．√ 7．× 8．√ 9．√ 10．×
四、应用题（每小题8分，共40分)
1．（1）FCFS调度的情况如下表:
作业
提交时间
运行时间
开始时间
结束时间
周转时间
带权周转时间
1
8。0
1.0
8.0
9。0
1。0
1.0
2
8.5
0。5
9。0
9.5
1.0
2。0
3
9.0
0。2
9。5
9.7
0.7
3.5
4
9。1
0。1
9.7
9.8
0.7
7。0
T＝（1。0+1.0+0.7+0。7）/4＝0.85………………。.（2）
W＝（1.0+2。0+3.5+7。0）/4＝3。375……………。。.(2）
（2)SJF调度的情况如下表:
作业
提交时间
运行时间
开始时间
结束时间
周转时间
带权周转时间
1
8。0
1。0
8.0
9。0
1.0
1.0
2
8。5
0。5
9。3
9.8
1。3
2.6
3
9.0
0。2
9。0
9.2
0。2
1.0
4
9.1
0。1
9。2
9。3
0。2
2。0
T＝（1。0+1。3+0.2+0。2）/4＝0.675………。。（2)
W＝（1。0+2。0+3.5+7。0)/4＝1.65………。.（2）
0 0 1 2
1 0 0 0
1 3 5 4
0 0 1 4
0 0 0 0
0 7 5 0
1 0 0 2
0 6 4 2
0 0 1 2
1 7 5 0
2 3 5 6
0 6 5 6
2．（1)
Need= - ＝ ………(2分)
(2） 安全,安全序例为:P0,P2，P1,P3……（3分)
(3）能立刻被满足，满足的安全序列为: P0，P2，P1，P3……（3分）
3．解：在本题中，应设置三个信号量S、So、Sa，信号量S表示盘子是否为空,其初值为l；信号量So表示盘中是否有桔子,其初值为0;信号量Sa表示盘中是否有苹果，其初值为0。(2分）
father(）{
while(1） ｛
P（S);
放苹果
V（Sa)；
｝
｝ (2分）
mather（）｛
while（1） ｛
P(S）；
放苹果
V(So）;
｝
｝ （2分）
son()｛
while（1） {
P（So)；
从盘中取出桔子;
V(S)；
吃桔子;
}
｝ （1分）
daughter（）{
while（1） {
P（Sa）；
从盘中取出苹果;
V（S）；
吃苹果；
}
｝ （1分）
4． （1） 17CAH=0001 0111 1100 1010B，且页的大小为1KB，故页号为000101B=5…（2分）
（2）采用FIFO置换算法,与最早调入的页面即0号页面置换,其所在的页框号为7,于是对应的物理地址为：0001 1111 1100 1010B=1FCAH…（3分）
(3）采用Clock置换算法,首先从当前位置（2号页框）开始顺时针寻找访问位为0的页面，当指针指向的页面的访问位为1时，就把该访问位清“0”，指针遍历一周后，回到2号页框，此时2号页框的访问位为0，置换该页框的页面，于是对应的物理地址为：0000 1011 1100 1010B=0BCAH.
（3分）
5．
直接索引对应盘块大小=10×4KB=40KB (2分）
一次间接索引对应盘块大小=1K×4KB=4MB （2分）
二次间接索引应盘块大小=1K×1K×4KB=4GB (2分）
三次间接索引应盘块大小=1K×1K×1K×4KB =4TB （1分)
一个文件最大=40KB+4MB+4GB+4TB (1分)