考研专业课：中国科技大学计算机真题（1998）

考研族

　　2014 考研专业课大纲已经发布，考生要对照大纲的变化好好复习，调整自己的规划。同时要关注各高校历年真题，利用真题和大纲做好考前的强化备考。文都教育 考研专业课频道为考生提供10大高校计算机复习考题，希望考生认真利用这些真题，仔细研究，寻找突破点，及时的查漏补缺，复习好计算机专业课，下面请看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分)
　　要使一个系统不发生死锁，一般可采用哪些方法?简述它们的实现原理。
　　上面是中国科技大学1998年考研专业课 计算机的计算机真题，望考生通过做真题，考生能够发现自己的知识漏洞，及时的补充和纠正，争取精确、深度的把握专业课知识，打好专业课的基础。最后，都希望大家考研成功，加油!
　　更多考研专业课信息关注 文都教育