操作系统部分.docxVIP

浙江大学1999年计算机系研究生入学考试试题 计算机专业课（甲） 操作系统部分 试题1至试题3为选择题，分别从供选择的答案中选出一个唯一正确的） 试题1（5分）：以下关于UNIX操作系统的叙述中，（）是错误的。 UNIX对实时系统是不合适的，因为进程在核心态运行时不可抢占。 UNIX终究会在市场上消失。 UNIX是目前最流行的操作系统之一。 D . UNIX比较适用于高档计算机系统和网络环境，它不能用于普通的 INTEL微机。 试题2 （5分）：测得某个采用按需调页（Demand-paging）策略的计算机系统部分状态数据 为：CPU利用率20%，对于对换空间的硬盘的利用率 97.7%，其它设备的利用率 5%。由此 断定系统出现异常。此种情况下， （）能提高CPU利用率。 安装一个更快的硬盘 B?增加运行进程数 通过扩大硬盘容量，增加对换空间 加内存条，增加物理空间容量 试题3 :文件系统中，设立打开文件（open）系统功能调用的基本操作是（1） 关闭文件（close）系统功能调用的基本操作是（2） （1） A .把文件信息从辅存读到内存 把文件的控制管理信息从辅存读到内存 C .把文件的FAT表信息从辅存读到内存 D .把磁盘的超级块从辅存读到内存 （2） A ?把文件的必威体育精装版信息从内存写入磁盘 把文件当前的控制管理信息从内存写入磁盘 把位示图从内存写入磁盘 D ?把超级块的当前信息从内存写回磁盘 试题4 （10分）：以下是生产者-消费者问题（Producer-Consumer Problem）的一种解法。 1.写出PRODUCER进程和CONSUMER进程各自的临界区。 .给出解决临界区互斥问题的一种方法。 PRODUCERVAR coun ter:0.. n;buffer: array[0.. n-1] of item; PRODUCER VAR coun ter:0.. n; buffer: array[0.. n-1] of item; CONSUMER repeatproduce an item in n extp while counter=n do no-op; buffer n]:=nextp;in :=i n+1 mod n; repeat produce an item in n extp while counter=n do no-op; buffer n]:=nextp; in :=i n+1 mod n; repeat while coun ter=0 do no-op; n extc:=buffer[out]; out:=out+1 mod n; coun ter:=co un ter-1; coun ter:=co un ter+1; con sume the item in n extc un til false; un til false; 试题5 （7分）：假设计算机系统可供用户使用的内存共 150MB，目前分配给3个进程的数 量如下表所示。这时，第个 4进程产生，它最终需要内存 60MB，目前的申请数 25MB。 进程 最大需要内存量 已经得到内存量 1 70MB 45MB 2 60MB 40MB 3 60MB 15MB 应用关于死锁问题的银行家算法（ Banker ‘ s Algorithm），回答是否可以分配给第 4个进程 25MB内存，为什么？ 试题6（ 15分）：某系统采用页式（paging）存储管理策略，拥有逻辑空间 32页，每页2KB 拥有物理空间 1MB。 ?写出逻辑地址的格式 .若不考虑访问权限位等，进程的页表有多少项（ entry）?每项至少多少位（bit） ? .如果物理空间减少一半，页表结构应相应怎样的改变？ 以下编译原理和数据库部分任选一部分做 编译原理部分： TOC \o 1-5 \h \z 1.下面的正规表达式定义一个以 10结尾的任意的0和1组成的二进制数的集合： （0|1） *10。请把这个表达式转换为右线性文法。 （10分） .何谓自下而上的语法分析。一个这样的分析器，也是一个下推自动机。描述这种机器的 工作过程。（10分 .在用YACC为一程序语言等分析程序时，可能发生冲突。请问有哪几种冲突？解决这些 冲突的具体办法是什么？ （ 10分） 什么是分程序结构的作用或规则？请给出一种实现这种结构的 hash符号的具体设计。 （10分 写一个YACC程序段，把包含整数、 +、*组成的所有表达式样翻译成它的逆波兰表示。 女口：把1+3*4翻译成1 3 4 * +。（ 10分） 数据库部分一.单项选择题（每题1分，共20分）.建立在计算机外部设备上的结构化的、有联系的数据集合是A .数据库（ 数据库部分 一.单项选择题（每题 1分，共20分） .建立在计算