北京邮电大学一九九九年硕士研究生入学试题

北京邮电大学一九九九年硕士研究生入学试题 考试科目：操作系统部分：本部分试题共为50分。

一。说明网络操作系统与分布式操作系统的特点和它们之间的差异。（本题

5分）

二。何谓进程，进程有那些特征？（本题5分）

三。下图为作业的状态及其转换图。请分别给出图中数字所在的响应各点所

使用的操作的系统程序名称。

阻 就 ⑾ 塞 绪 提交状态 后备状态 完成 状态 ② 阻 就 ⑥ 塞 ④ 绪 ③ ⑧ ⑦ 执行 ⑤ 输出状态 下2， ⑨ ⑩ ① 四。某招待所有100个床位，住宿者住入要登记（在登记表上填写姓名及床位号），离去时要成效登记（在登记表上删去姓名和床位号）。请给出住宿登记及成效登记过程的算法描述。（本题10分）

五．请画出请求页式存储管理的系统工作流程图，即给出硬件及软件（缺页中断）处理过程的流图。（10分）

六．为解决I/O的瓶颈问题，可采用多通路的连接方式。试画出6个相同设

备，通过3个控制器，2个通道实现多通路的连接图，并给出该种方式下设备分配程序的流程图。（5分）

七．UNIX系统中，对磁盘空间使用“空闲块成组链接法”进行管理。下图为文件卷资源表的当前状态。设其文件删除可回收3个物理块（37# 、218#、 219#）。

请图示出回收后的有关表格内容，并简要说明回收过程。（5分）

101# 50 49 s-nfree 77 101 s-free s-free(1) 142 65 s-free(0) ┆ (0) (1) ┆ 233 94 178 （48） (49)

94# 卷资源表