原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
操作系统试卷A--答案.doc
安阳工学院试卷参考答案及评分标准
安阳工学院2012～2013 学年第 一 学期
_操作系统__试卷(A√ B□)参考答案及评分标准
考试方式： 闭卷 （开卷、闭卷、其他）
学院：计算机科学与信息工程学院
年级： 10计算机科学与技术、10网络工程、10软件工程
专业： 计算机科学与技术 、网络工程、软件工程
……………………………………………………………………………………………..
一、填空题（每空1分，共10分）
1．2．………………..（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）
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分)
(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 (1分)
一次间接索引对应盘块大小=1K×4KB=4MB (1分)
二次间接索引应盘块大小=1K×1K×4KB=4GB (1分)
三次间接索引应盘块大小=1K×1K×1K×4KB =4TB (1分)
一个文件最大=40KB+4MB+4GB+4TB (4分)
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
文档评论（0）