操作系统考试复习习题

　　操作系统课程是计算机专业的必修课程，很多计算机专业的小伙伴对这门课的考试都很头疼。下面由学习啦小编为大家整理了操作系统中的考试复习题，希望对大家有帮助。

　　操作系统考试复习题一、名词解释

　　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分)