北航操作系统2011年期末试卷试题解析

操作系统试卷（2011年）参考答案及部分解析

一、名词解释题（每题4分，共24分）
1、文件控制块
答案：文件控制块是操作系统为管理文件而设置的数据结构，存放了为管理文件所需的所有有关信息。文件控制块是文件存在的标志
文件控制块一般包括的内容：
文件名
文件类型
物理地址
文件大小
最近访问日期
最近修改日期
文件主标识
访问权限

2、临界资源
答案：一次仅允许一个进程使用的共享资源。

3、虚拟存储器
答案：虚拟存储技术是在主存和辅存之间，增加部分软件及必要的硬件支持，使主、辅之间的信息交换、程序的重定位、地址转换都能自动进行，从而主、辅存形成一个有机的整体，这种存储器的概念成为虚拟存储器。

4、死锁
答案：两个以上的进程相互等待一个永远不可能发生的条件出现，这种僵

5、页表
答案：页式存储管理使用的数据结构，主要用于逻辑地址到物理地址的映射。

二、判断题（每题1分，共6分）
1、由于P、V操作描述同步、互斥等问题的能力不足，所以有必要引入其它的通讯原语或机制，如send， receive或Monitor等。 （F）
解析：

P/V操作完全可以实现所有要求

2、信号量是只允许由P/V操作进行访问和修改的数据结构。 （T）
解析：

3、在请求页式存储管理中，页面淘汰所花费的时间不属于系统开销。（F）
解析：对操作系统进行管理的操作都属于系统开销

4、预防死锁就是破坏死锁存在的某个必要