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

安阳工学院试卷参考答案及评分标准_操作系统_试卷（A B)参考答案及评分标准考试方式： 闭卷 (开卷、闭卷、其他）系（院）：计算机科学与信息工程学院 专业: 计算机科学与技术 、网络工程、软件工程 .一、填空题(每空1分，共10分)1文件2进程控制块(PCB)3成组链接法465竞争资源、进程推进顺序非法6连续分配、链接分配728100二、单项选择题(每小题2分,共40分)1 D 2 B 3A 4 B 5B6 B 7 C 8B 9 B 10A11A 12B 13D 14D 15B16C 17A 18D 19C 20D三、判断题(每小题1分,共10分)1 2 3 4 56 7 8 9 10四、应用题（每小题8分，共40分)1（1）FCFS调度的情况如下表:作业提交时间运行时间开始时间结束时间周转时间带权周转时间18。01.08.09。01。01.028.50。59。09.51.02。039.00。29。59.70.73.549。10。19.79.80.77。0T（1。0+1.0+0.7+0。7）/40.85。.（2）W（1.0+2。0+3.5+7。0）/43。375。.(2）（2)SJF调度的情况如下表:作业提交时间运行时间开始时间结束时间周转时间带权周转时间18。01。08.09。01.01.028。50。59。39.81。32.639.00。29。09.20。21.049.10。19。29。30。22。0T（1。0+1。3+0.2+0。2）/40.675。（2)W（1。0+2。0+3.5+7。0)/41.65。.（2）0 0 1 21 0 0 01 3 5 40 0 1 40 0 0 00 7 5 01 0 0 20 6 4 20 0 1 21 7 5 02 3 5 60 6 5 62（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直接索引对应盘块大小=104KB=40KB (2分）一次间接索引对应盘块大小=1K4KB=4MB （2分）二次间接索引应盘块大小=1K1K4KB=4GB (2分）三次间接索引应盘块大小=1K1K1K4KB =4TB （1分)一个文件最大=40KB+4MB+4GB+4TB (1分)