中国科学技术大学1998年研究生入学考试 操作系统试题(共50分)
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[i] = TRUE;
}
leave-crtsec(i)
int i;
{
flag[i] = FALSE;
}
process i:/* i = 0 or i = 1 */
...
enter-crtsec(i);/* 进入临界区 */
IN CRTICAL SECTION
leave-crtsec(i);/* 离开临界区 */
...
4(10分)
要使一个系统不发生死锁,一般可采用哪些方法 简述它们的实现原理.