南京大学模拟题.docVIP

南京大学计算机科学与技术系 操作系统期末试卷（2003年12月28） 一、简答题 列出I/O控制方式。 列出文件的共享方式。 列出几种实时调度算法。 列举系统发生死锁的必要条件。 虚拟存储器的容量与什么有关? 列出可变分区搜索分配算法。 列出影响缺页中断率的主要因素。 列出管程的主要特性。 二、问答题 1、假设有一个操作系统采用层次结构组成，它运行在裸机上，并有以下层次组成：作业管理、设备管理、内存管理、命令管理、文件管理、进程调度及内核支撑功能，试给出一种由底向上的正确层次。 2、试从资源管理的观点，叙.述操作系统的功能和任务。 3、叙述操作系统中引入”进程”和”线程”的主要目的。 4、叙述进程通信及其分类。 5、叙述SPOOLING系统的技术特点、组成和数据结构。 6、叙述内存映射文件的基本原理和优点。 7、解释微内核与单内核操作系统，说明微内核结构设计的主要优点。 8、来自处理器和主存内部的中断称“异常”，列举它的分类及主要区别? 三、计算题 1、如果一个操作系统采用LFU页面置换算法的一个变种：每个页框对应一个计数器，用来计数曾经装入过一个页框的页面个数，当有多个候选淘汰页面所在的页框计数器具有相同的最小值时，按FIFO进行。现在有一个进程分到了4个页框，则对如下页面走向求出缺页中断次数及淘汰的页号。 1 , 2 , 3 ,4 , 5 ,3 , 4, 1, 6,7, 8,