中国科技大学1998硕士入学操作系统试题

　　中国科技大学1998硕士入学操作系统试题

　　1 (每空1分，共20分)

　　填空

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

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

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

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

　　⑤ 逻辑设备表(LUT)的主要功能是( )和( )。

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

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

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

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

　　2 (10分)

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

　　3 (10分)

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

　　#define TRUE;

　　#define FALSE;

　　int flag[2];

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

　　enter-crtsec(i)

　　int i;

　　{

　　while(flag[1-i]);

　　flag = TRUE;

　　}

　　leave-crtsec(i)

　　int i;

　　{

　　flag = FALSE;

　　}

　　process i: /* i = 0 or i = 1 */

　　...

　　enter-crtsec(i); /* 进入临界区 */

　　IN CRTICAL SECTION

　　leave-crtsec(i); /* 离开临界区 */

　　...

　　4 (10分)

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