华南理工2000 年硕士生入学考试操作系统试题 ( 本部分共 50 分) ?? 回答问题(以下 4 题,每题 5 分,共20 分) ?? 何谓进程?请图示具有基本进程状态的状态转移图,并指出转移原因。 ?? 何谓临界资源?使用临界资源的诸进程间如何实现进程同步。 ?? 何谓管程,管程是由哪几部分组成?说明引入管程的必要性。 ?? 说明发生死锁的原因及避免死锁的方法。 二.(以下 2 题,每题 5 分,共10 分) ?? 某进程完成一次 i/o 操作,从操作系统管理角度观察,应使用哪些软 、 硬件资源参与操作,请示图说明。 ?? 某请求页式存储管理,允许用户编程空间为 32 个页面(每页 1KB ),主存为 16 KB ,如有一用户程序有 10 页长,且某时刻该用户页面映射表如图所示: 页面影射表 虚页号	物理块号	0	8	1	7	2	4	3	10	如果分别遇有以下三个虚地址: 0AC5H 、 1AC5H 、 3AC5H 处的操作,试计算并说明存储管理系统将如何处理。 三.(以下 2 题,每题 5 分,共10 分) ?? 请说明 UNIX 系统中, shell 所处的地位及其功能如何。 ?? UNIX 文件系统中,已建立的文件将在系统中占用一定的资源。请说明一个“未打开”的文件将占用哪些系统资 四.(本题 10 分) 一组合作进程,执行顺序如图所示。请用 P 、 V 、操作实现各进程之间的同步操作。 P2 P4 P1 P3 P5 ? 北京工业大学一九九九年研究生入学考试试题 科目:操作系统 适用专业:计算机软件与理论 一.解释下面术语(每题 2 分,共30 分) ?? 进程 ( 2 )进程互斥 ( 3 )进程同步( 4 )临界区 ( 5 )死锁( 6 )重定位( 7 )地址空间( 8 )纯过程( 9 )虚拟存储器( 10 )逻辑文件( 11 )物理文件( 12 )设备无关性( 13 )脱机输入( 14 )并发( 15 )让权等待 二.请回答下面有关 Win95 操作系统的一些问题(每题 4 分,共20 分) ?? 什么是资源管理器? ?? 相对桌面文件窗口,资源管理器对于文件的复制、移动操作有什么优点? ?? Win95 的文件窗口有哪几种形式?如何选择这些形式?如果要把窗口里的文件按一定要求排序,应选何种形式? ?? 在文件窗口里删除文件,有多种方法,他们的效果相同,请给出这些方法。 ?? 假如你在用“写字板”写文章时,需要在文章里插一幅图,可以按下面模式完成你的工作: 运行“写字板” 写文章 想插一幅图 运行 ” 画图 ” 画图 退出 ” 画图 ” 插图 到文章里 继续写文章到完成 退出 ” 写字板 ” . 这种模式没有充分利用 Win95 的功能 , 请给出更有效的模式来完成此工作 . 三.有栈结构 Free 如下 : Link Info LLLllllLink 结点结构 有的进程要从链表中取结点 , 而执行 ” 取”操作 , 有的要向链中送结点 , 而执行 ” 送”操作 , 如下图 : “ 取”: “ 送”: Q 为取出的结点 ,N 为插入的结点 . 上述操作过程有无错误 , 并结合一具体情况说明原因 .(14 分)