南京大学模拟题 .pdfVIP

2003年12月28）

一、简答题

1、列出I/O控制方式。

2、列出文件的共享方式。

3、列出几种实时调度算法。

4、列举系统发生死锁的必要条件。

5、虚拟存储器的容量与什么有关？

6列出可变分区搜索分配算法。

7、列出影响缺页中断率的主要因素。

8、列出管程的主要特性。

二、问答题

1、假设有一个操作系统采用层次结构组成，它运行在裸机上，并有以下层次组成：作业管理、设

备管理、内存管理、命令管理、文件管理、进程调度及内核支撑功能，试给出一种由底向上的正

确层次。

2、试从资源管理的观点，叙.述操作系统的功能和任务。

3、叙述操作系统中引入”进程”和”线程”的主要目的。

4、叙述进程通信及其分类。

5、叙述SPOOLING系统的技术特点、组成和数据结构。

6叙述内存映射文件的基本原理和优点。

7、解释微内核与单内核操作系统，说明微内核结构设计的主要优点。

8、来自处理器和主存内部的中断称“异常”，列举它的分类及主要区别？

三、计算题

1、如果一个操作系统采用LFU页面置换算法的一个变种：每个页框对应一个计数器，用来

计数曾经装入过一个页框的页面个数，当有多个候选淘汰页面所在的页框计数器具有相同的

最小值时，按FIFO进行。现在有一个进程分到了4个页框，则对如下页面走向求出缺页中断次数及淘汰的页号。

1,2,3,4,5,3,4,1,6,7,8,7,8,9,7,8,9,5,4,5,7,2

2、假定在某移动臂磁盘上，刚刚处理了访问38号柱面的请求，目前正在40号柱面读信息，并

且有下述请求序列等待访问磁盘。试分别使用电梯调度算法和最短寻找时间优先算法列出实际处

理上述请求的次序。

请求次序12「3456「78一

欲访问的柱面号7720「9594「4529「1658「

3、某多道程序设计系统供用户使用的主存为100K，磁带机2台，打印机1台。采用

可变分区内存管理，采用静态方式分配外围设备，忽略用户作业I/O时间。现有作业序列如下：

作业号进入输入井时间运行时间主存需求量磁带需求打印机需求

18:0025分钟15K11

28:2010分钟30K01

38:2020分钟60K10

48:3020分钟20K10

58:3515分钟10K11

FCFS策略，优先分配主存低地址区且不准移动已在主存的作业，在主存中的各作业平分CPU

(？

时间。现求：1)作业被调度的先后次序(2)全部作业运行结

束的时间?(3)作业平均周转时间?(4)最大作业周转时间？

四、信号量、P-V题

1、桌上有一只盘子，最多可以容纳两个水果，每次仅能放入或取出一个水果。爸爸向

盘子中放苹果(apple)，妈妈向盘子中放桔子(orange)，两个儿子专等吃盘子中的桔子，两个女儿专等吃盘子中的苹

果。试用：信号量和P、V操作编写实现爸爸、妈妈、儿子、女儿间

正确工作的程序。

2、在一个盒子里有数量相等的黑、白两种棋子，现有两个进程P和P,其中P专拣白