部分外校参考案答(电子).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．为了解决文件系统的不一致性问题，常采用一个实用程序检查文件系统。在进行了块的不一致性检查后，得到如表所示的结果： 块号 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 空闲块 1 1 1 0 1 0 1 1 1 0 1 0 1 1 1 2 分配块 0 0 1 1 0 1 0 0 0 2 0 0 0 0 0 0 请解释该文件系统中出现的每一种错误，并给出处理方法。 解：如果管理空闲块及分配/回收程序出现故障，则会导致不一致性错，或丢失盘块(均为0的情况)，或破坏信息(如重复分配)。正常情况，空闲块计数与分配块计数应互补。但表中有不一致处，块2—重复出现，向系统报告出错。块9---分配块重复出现，盘块被分了二次，严重错误，立即报告。块11---两组计数中均未出现，报告给系统但影响不大，只是该块被隔离了。块15---空闲块出现两次，可删去一个块15号。 三、P，V操作题（5分） 某银行有人民币储蓄业务，由n个储蓄员负责。每个顾客进入银行后先取一个号，并且等着叫号。当一个储蓄人员空闲下来，就叫下一个号。请用P，V操作正确编写储蓄人员和顾客进程的程序。 解： var customer_count,mutex:semaphore; customer_count:=0; mutex:=1; cobegin process customer begin L1: take a number; P(mutex0; 进入队列; V(mutex); V(customer_count); Go to L1; End; Process serversi(I=1,2,3,…) Begin P(customer_count); P(mutex); 从队列取号; V(mutex); 为该号客人服务; end; coend. 北京航空航天大学2002年硕士入学操作系统试题参考答案 一、简答题（20分） 操作系统的基本特征是什么？ 答： 并发性（concurrence）是指两个或两个以上的事件或活动在同一时间间隔内发生。操作系统是一个并发系统，并发性是它的重要特征，操作系统的并发性指计算机系统中同时存在若干个运行着的程序，因此，它应该具有处理和调度多个程序同时执行的能力。 共享性是指计算机系统中的资源（包括硬件资源和信息资源）可被多个并发执行的用户程序和系统程序共同使用，而不是被其中某一个程序所独占。又可分互斥访问和共享访问。 异步性是指在多道程序环境中，允许多个进程并发执行，由于资源有限而进程众多，多数情况下，进程的执行不是一贯到底，而是“走走停停”。异步性给系统带来了潜在的危险，有可能导致进程产生与时间有关的错误，操作系统必须保证多次运行进程，都会获得完全相同的结果。 虚拟性是指操作系统中的一种管理技术，它是把物理上的一个实体变成逻辑上的多个对应物，或把物理上的多个实体变成逻辑上的一个对应物的技术。例如，在多道程序系统中，物理CPU可以只有一个，每次也仅能执行一道程序，但通过多道程序和分时使用CPU技术