部分高校操作系统硕士研究生入学试题参考答案北京大学2000操作系统硕士入学试参考答案一、回答下列问题（15分）1．对某系统进行检测后表明平均每个进程在I/O阻塞之前的运行时间为T，一次进程的切换时间为S，这里S实际上就是开销。对于时间为Q秒的轮转法进程调度，分别就下列条件给出CPU的利用率的计算公式。（1）Q=∞；（2）Q>T；（3）STCPU利用率=T/（T+S）2．I/0软件一般分为四个层次：用户层、与设备无关的软件层、设备驱动程序以及中断处理程序。试说明以下各个工作是在哪一层完成的？（1）向设备寄存器写命令；（2）检查用户是否有权使用设备；（3）将二进制整数转化成ASCII码以便打印。解：(1)在设备驱动程序。(2)与设备无关的软件层。(3)用户层。二、文件系统（15分）1．在文件系统中，会出现文件系统不一致性的现象，请简要解释这种现象产生的原因以及问题的严重性。2．为了解决文件系统的不一致性问题，常采用一个实用程序检查文件系统。在进行了块的不一致性检查后，得到如表所示的结果：块号0123456789101112131415空闲块1110101110101112分配块0011010002000000请解释该文件系统中出现的每一种错误，并给出处理方法。解：如果管理空闲块及分配/回收程序出现故障，则会导致不一致性错，或丢失盘块(均为0的情况)，或破坏信息(如重复分配)。正常情况，空闲块计数与分配块计数应互补。但表中有不一致处，块2—重复出现，向系统报告出错。块9---分配块重复出现，盘块被分了二次，严重错误，立即报告。块11---两组计数中均未出现，报告给系统但影响不大，只是该块被隔离了。块15---空闲块出现两次，可删去一个块15号。三、P，V操作题（5分）1某银行有人民币储蓄业务，由n个储蓄员负责。每个顾客进入银行后先取一个号，并且等着叫号。当一个储蓄人员空闲下来，就叫下一个号。请用P，V操作正确编写储蓄人员和顾客进程的程序。解：varcustomer_count,mutex:semaphore;customer_count:=0;mutex:=1;cobeginprocesscustomerbeginL1:takeanumber;P(mutex0;进入队列;V(mutex);V(customer_count);GotoL1;End;Processserversi(I=1,2,3,…)BeginP(customer_count);P(mutex);从队列取号;V(mutex);为该号客人服务;end;coend.北京航空航天大学2002年硕士入学操作系统试题参考答案一、简答题（20分）1．操作系统的基本特征是什么？答：并发性（concurrence）是指两个或两个以上的事件或活动在同一时间间隔内发生。操作系统是一个并发系统，并发性是它的重要特征，操作系统的并发性指计算机系统中同时存在若干个运行着的程序，因此，它应该具有处理和调度多个程序同时执行的能力。共享性是指计算机系统中的资源（包括硬件资源和信息资源）可被多个并发执行的用户程序和系统程序共同使用，而不是被其中某一个程序所独占。又可分互斥访问和共享访问。异步性是指在多道程序环境中，允许多个进程并发执行，由于资源有限而进程众多，多数情况下，进程的执行不是一贯到底，而是“走走停停”。异步性给系统带来了潜在的危险，有可能导致进程产生与时间有关的错误，操作系统必须保证多次运行进程，都会获得完全相同的结果。虚拟性是指操作系统中的一种管理技术，它是把物理上的一个实体变成逻辑上的多2个对应物，或把物理上的多个实体变成逻辑上的一个对应物的技术。例如，在多道程序系统中，物理CPU可以只有一个，每次也仅能执行一道程序，但通过多道程序和分时使用CPU技术，宏观上有多个程序在执行，就好像有多个CPU在为各道程序工作一样，物理上的一个CPU变成了逻辑上的多个CPU。虚拟存储器则是把物理上的多个存储器(主存和辅存)变成逻辑上的一个(虚存)的例子。2．什么是死锁？死锁的原因是什么？答：如果在一个进程集合中的每个进程都在等待只能由该集合中的其他一个进程才能引发的事件，则称一组进程或系统此时发生了死锁。...
