中国科学技术大学1998年研究生入学考试操作系统试题（共50分）



1（每空1分，共20分）

填空

①用户与操作系统之间的接口主要分为（）和（）两类。

②在操作系统中，不确定性主要是指（）和（）。

③在UNIX系统V中，一个新建的子进程从其父进程那里继承了（），（）和（）等多种资源。

④在可变分区存储管理中，分区的保护通常采用（）和（）两种方式。

⑤逻辑设备表（LUT）的主要功能是（）和（）。

⑥在采用请求分页式存储管理的系统中，地址变换过程可能会因为（），（）和（）等原因而产生中断。

⑦在UNIX系统V中，如果一个盘块的大小为1KB，每个盘号占4个字节，那么，一个进程要访问偏移量为263168字节处的数据时，需要经过（）次间址。

⑧设备驱动程序是一种低级的系统例程，它通常分为（）和（）两个部分。

⑨UNIX系统V在打开（open）一个文件时，需要为其分配（），（）和（）等多种资源。

2（10分）

简述LRU，NRU和LFU三种页面置换算法的思想，并各给出一种可能的实现方案。

3（10分）

何谓临界区？下面给出的实现两个进程互斥的算法是安全的吗？为什么？

#defineTRUE;

#defineFALSE;

intflag[2];

flag[0]=flag[1]=FALSE;

enter-crtsec（i）

inti;

{

while（flag[1-i]）;

flag[i]=TRUE;

}

leave-crtsec（i）

inti;

{

flag[i]=FALSE;

}

processi:/*i=0ori=1*/

...

enter-crtsec（i）;/*进入临界区*/

INCRTICALSECTION

leave-crtsec（i）;/*离开临界区*/

...

4（10分）

要使一个系统不发生死锁，一般可采用哪些方法？简述它们的实现原理。