A卷参考答案及评分标准

《A卷参考答案及评分标准》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、《操作系统》考试试卷（A卷）参考答案及评分标准一单项选择题（每小题1分，共30分）1～10ABADDDABCC11～20DDADABBCAA21～30BCADDBCDCC二判断题（每小题1分，共10分）1×2√3×4√5×6×7√8√9×10×三名词解释（每小题4分，共20分）答案：略。评分标准：总结性答出主要思想得满分，简单罗列，含多余信息或少关键信息适当扣除1～2分。四应用题（每小题10分，共30分）1.答案：       该系统的内存空间大小为1MB.逻辑地址总计16位.每个进程最大允许的长度为64KB.逻辑地址0420H对应的实际物理地址是1C20H.评分标准：每个小问题2分。2

2、.（1）按FIFO调度算法将产生7次缺页中断，依次淘汰的页号为1,2,0,4，缺页中断率为70%。（2）按LRU调度算法将产生7次缺页中断，依次淘汰的页号为2,0,1,3，缺页中断率为70%。页访问串（referencestring）:1,2,1,0,4,1,3,4,2,1referencestring1210413421(FIFO)frames111444222211100033(LRU)frames111112222444400331评分标准：每空2分.3.参考答案1SemaphoreS_Door0=0,S_Door1=0,S_Stop0=0,S_Stop1=0;司机进程：while

3、(1){wait(S_Door0);wait(S_Door1);启动车辆；正常驾驶；到站停车；//可以开门signal(S_Stop0);signal(S_Stop1);}售票员0：售票员1：while(1){关门；//可以开车signal(S_Door0);售票；wait(S_Stop0);开门；}while(1){关门；//可以开车signal(S_Door1);售票；wait(S_Stop1);开门；}参考答案2Semaphorework=0,mutex=1;Intopen=2;//work表示“工作”资源，司机的“工作”是启动车辆运行，售票员的“工作”就是开门上下客。//open

4、用于计数开着的门（或开门的意愿）司机进程：售票员进程：while(1){wait(work);启动车辆；正常驾驶；到站停车；//可以开门signal(work);}while(1){关门；wait(mutex);open--;if(open==0)signal(work);signal(mutex);售票；wait(mutex);open++;if(open==1)wait(work);signal(mutex);开门；}评分标准：以上答案仅供参考，可根据学生答案判断其掌握信号量机制的程度，酌情给分。五综合分析题（共10分）从内存资源利用率、方便保护、共享以及支持用户观点角度回答。