部分外校参考答案(电子).docVIP

部分高校操作系统硕士研究生入学试题参考答案 北京大学2000操作系统硕士入学试参考答案 一、回答下列问题 （15分） 1．对某系统进行检测后表明平均每个进程在I/O阻塞之前的运行时间为T，一次进程的切换时间为S，这里S实际上就是开销。对于时间为Q秒的轮转法进程调度，分别就下列条件给出CPU的利用率的计算公式。 （1）Q=∞； （2）QT； （3）SQT。 解：因为 ， CPU利用率=进程有效运行时间/CPU总时间 =有效运行时间/(有效运行时间+系统开销)。 由于Q＝∞ 或Q＞T，那么，时间片足够大，进程每次运行总能结束，故1)和2)两种情况下，在T+S时间中，有效运行了T。得到CPU利用率=T/（T+S）。 1）Q=∞ CPU利用率=T/（T+S） 2）QT CPU利用率=T/（T+S） 2．I/0软件一般分为四个层次：用户层、与设备无关的软件层、设备驱动程序以及中断处理程序。试说明以下各个工作是在哪一层完成的？ 向设备寄存器写命令； 检查用户是否有权使用设备； （3）将二进制整数转化成ASCII码以便打印。 解：(1)在设备驱动程序。 (2)与设备无关的软件层。 (3) 用户层。 二、文件系统 （15分） 1．在文件系统中，会出现文件系统不一致性的现象，请简要解释这种现象产生的原因以及问题的严重性。 2．为了解决文件系统的不一致性问题，常采用一个实用程