浙大操作系统试题-2004-2005_Pxam_ANSWER60
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
Operating Systems Principle Exam Answer
一、C hoose True(T) or False(F) for each of following statements and fill the answer in the
corresponding blank. （40 marks）
1. ( F )
2. ( T )
3. ( F )
4. ( F )
5. ( T )
6. ( F )
7. ( F )
8. ( T )
9. ( F ) 10. ( F )
11. ( F ) 12. ( F ) 13. ( F ) 14. ( F ) 15. ( F )
16. ( T ) 17. ( F ) 18. ( F ) 19. ( F ) 20. ( F )
二、Choose the CORRECT and BEST answer for each of following questions and fill the answer in the corresponding blank. (32 marks)
1. ( A )
2. ( B )
3. ( C )
4. ( D )
5. ( A )
6. ( A )
7. ( A ) 8. ( B ) 9. ( C ) 10. ( D ) 11. ( B ) 12. ( B )
13. ( A ) 14. ( B ) 15. ( C ) 16. ( D )
三、3．单层目录如/root/home/lsp/tmp/namelist.txt。要说明一一对应关系。
三、4．(1)采用FIFO页面置换算法，其缺页情况如表所示：
分析：FIFO页面置换算法的缺页情况
1 4 3 1
2 5 1 4 2 1 4 5 页面
走向
块1 1 1 1 2 2 2 4 4 4 块2 4 4 4 5 5 5 2 2 块3 3 3 3 1 1 1 5 缺页缺缺缺缺缺缺缺缺缺缺页中断次数为9，缺页率为9/12=75%。
(2)采用LRU页面置换算法，其缺页情况如表所示。
LRU页面置换算法的缺页情况
1 4 3 1
2 5 1 4 2 1 4 5 页面
走向
块1 1 1 1 1 1 1 1 1 块2 4 4 2 2 4 4 4 块3 3 3 5 5 2 5 缺页缺缺缺缺缺缺缺缺缺页中断次数为8，缺页率为8/12=67%。
- 1 -