发布时间 : 星期一 文章北京邮电大学一九九九年硕士研究生入学试题更新完毕开始阅读
北京邮电大学一九九九年硕士研究生入学试题 考试科目：操作系统部分：本部分试题共为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# 卷资源表