华北水利水电大学操作系统期末考试试题

华北水利水电大学操作系统期末考试试题
1.临界资源和临界区
2.进程控制块
3.多道程序设计
4.计算机操作系统
5.用户态与核心态
6.逻辑文件和物理文件
7.SPOOLing系统
8.进程映像
1.在具备两级页表的分页存储管理系统中，CPU每次必须读取一个数据时，须出访
______次内存。

2.产生死锁的必要条件是_____________________。

3.在一个分页存储管理系统中，某程序的页面迈向为：7，0，1，2，0，3，0，4，2，3，0，3，2，1，1=2，0，1，7，0，1。

假设分给的页框数十3，并且已经开始时页框中就是觑的，则分别使用最佳转让算法和LRU页面转让算法，在出访过程中出现缺页中断的次
数分别就是___________和____________。

4.一台计算机有十台磁带机被m个进程竞争，每个进程最多需要三台磁带机，那么，
m为___________时，系统没有死锁的危险。

5.磁盘命令以10，22，20，2，40，6，38柱面的次序抵达磁盘驱动器。

一般说来时
每个柱面移动须要6ms，并且磁头已经开始边线为20柱面，则使用先至先服务算法的一般说来时间就是__________。

1.什么是系统的安全状态?试说明银行家算法避免死锁的原理。

2.何时创建文件目录?它在文件管理中起著什么促进作用?
3.什么是“井”?什么是输入井和输出井?
4.什么就是“晃动”?先行得出晃动的例子。

5.什么是信号量?如何对其进行分类。

6.什么就是进程转换?什么就是模式转换?它们之间有何差别?
7.简述现代计算机系统的组成和其层次结构。

操作系统考试复习题四、独木桥问题：东西向汽车驶进独木桥，为了确保交通安全，
只要桥上有车，则容许一方汽车过桥，等待其全部满心欢喜后，才容许另一方的汽车过桥。

恳请用信号量和P、V操作方式写下汽车过独木桥问题的同步算法。

(14分后)
操作系统考试复习题五、在分页存储管理中，什么叫快表，说明其工作原理和过程，
画出具有快表的地址变换机构。

(10分)。