操作系统试卷（2011年）参考答案一、名词解释题（每题4分，共24分）1、文件控制块答案：文件控制块是操作系统为管理文件而设置的数据结构，存放了为管理文件所需的所有有关信息。文件控制块是文件存在的标志文件控制块一般包括的内容文件名文件类型物理地址文件大小最近访问日期最近修改日期文件主标识访问权限2、临界资源答案：一次仅允许一个进程使用的共享资源。3、虚拟存储器答案：虚拟存储技术是在主存和辅存之间，增加部分软件及必要的硬件支持，使主、辅之间的信息交换、程序的重定位、地址转换都能自动进行，从而主、辅存形成一个有机的整体，这种存储器的概念成为虚拟存储器。4、死锁答案：两个以上的进程相互等待一个永远不可能发生的条件出现，这种僵5、页表答案：页式存储管理使用的数据结构，主要用于逻辑地址到物理地址的映射。二、判断题（每题1分，共6分）1、由于P、V操作描述同步、互斥等问题的能力不足，所以有必要引入其它的通讯原语或机制，如send，receive或Monitor等。（）2、信号量是只允许由P/V操作进行访问和修改的数据结构。（）3、在请求页式存储管理中，页面淘汰所花费的时间不属于系统开销。（）4、预防死锁就是破坏死锁存在的某个必要条件。（）5、磁盘是一类典型的字符设备。（）三、简答题（每题5分，共20分）1、如果普通用户程序可以自行修改页表，会产生什么问题？答案：页表用于完成地址映射。如果用户可以修改页表，那么该用户就可以访问任何地址，从而产生安全问题。2、进程与线程之间有何区别？答案：进程是操作系统中并发单元，也是能分得资源的最小单位。线程是在进程内部活动的并发单元，它只是进程行为的一条独立的执行路线，它能使用的资源仅限于它所在的进程范围之内，惟一能通过线程获得的资源就是使用处理机的时间片。有时也把线程称为轻量级进程。13、简述并比较SCAN（扫描）磁盘调度算法与最短寻道时间优先算法。答案：最短寻道时间优先算法选择访问磁道与当前磁头所在磁道距离最近的进程，容易产生饥饿现象。SCAN优先考虑磁头移动方向（按照一个方向移动）4、信号量的物理意义是什么？答案：信号量的值为正时，表示系统中某类资源的数量；为负时，表示等待进程个数。四、资源分配（共10分）某计算机系统中有8台打印机,有k个进程竞争使用,每个进程最多需要3台打印机.该系统可能会发生死锁的k的最小值是多少？并说明理由。答案：k=4.分析：假设k=3，3个进程共享8台打印...