2017年东北电力大学操作系统复试实战预测五套卷一、综合题1 微内核操作系统具有哪些优点? 它为何能有这些优点？【答案】（1）微内核操作系统的优点提高了系统的可扩展性微内核OS 的许多功能是由相对独立的服务器软件来实现的，当开发了新的硬件和软件时，微内核OS 只须在相应的服务器中增加新的功能，或再増加一个专门的服务器即可。增强了系统的可靠性微内核是经过精心设计和严格测试的，极具可靠性:另一方面是它提供了规范而精简的应用程，为微内核外部的程序编制高质量的代码创造了条件。此外，由于所有服务器都是序接口（API ）运行在用户态，服务器与服务器之间采用的是消息传递通信机制，因此，当某个服务器出现错误时，不会影响内核，也不会影响其它服务器的正常运行。可移植性强在微内核结构的操作系统中，所有与特定CPU 和I/设备硬件有关的代码，均放在内核和内核下面的硬件隐藏层中，而操作系统各种服务器，均与硬件平台无关，使其能较容易地运行在不同的计算机硬件平台上。提供了对分布式系统的支持由于在微内核0S 中，客户和服务器之间以及服务器和服务器之间的通信，是采用消息传递通信机制进行的，致使微内核OS 能很好地支持分布式系统和网络系统。融入了面向对象技术有利于提高系统的“正确性”、“可靠性”、“易修改性”、“易扩展性”等，而且还能显著地减少开发系统所付出的开销。（2）微内核操作系统具有上述优点的原因微内核0S 结构是建立在模块化、层次化结构的基础上的，并采用了客户/服务器模式和面向对象的程序设计技术。 2 在请求分页系统中，页表应包括哪些数据项? 每项的作用是什么？【答案】页表应包括页号、物理块号、状态位P 、访问字段A 、修改位M 和外存地址。现对其中各数据项说明如下:（1）状态位P :用于指示该页是否已调入内存，供程序访问时参考；（2）访问字段A :用于记录本页在一段时间内被访问的次数，或记录本页最近已有多长时间未被访问，供选择换出页面时参考；（3）修改位M :表示该页在调入内存后是否被修改过。由于内存中的每一页都在外存上保留一份副本，因此，若未被修改，在置换该页时就不需再将该页写回到外存上，以减少系统的开销和启动磁盘的次数；若己被修改，则必须将该页重写到外存上，以保证外存中所保留的始终是最新副本。简言之，M 位供置换页面时参考；（4）外存地址:用于指出该页在外存上的地址，通常是物理块号，供调入该页时参考。 3 什么是程序运行时的时间局限性和空间局限性？【答案】（1）时间局限性如果程序中的某条指令被执行，则不久以后该指令可能再次执行；如果某数据被访问过，则不久以后该数据可能再次被访问。产生时间局限性的典型原因是在程序中存在着大量的循环操作。（2）空间局限性一旦程序访问了某个存储单元，在不久之后，其附近的存储单元也将被访问，即程序在一段时间内所访问的地址可能集中在一定的范围之内，其典型情况便是程序的顺序执行。 4 何为进程？系统为了控制进程的运行，都要保护什么？【答案】进程是可并发执行的程序在一个数据集合上的运行过程，是系统进行资源分配和调度的一个独立单位。由于多个程序并发执行，各程序需要轮流使用CPU , 为了控制进程的运行，当某程序不在CPU 上运行时，必须保留其被中断的程序的现场，包括：断点地址、程序状态字、通用寄存器的内容、堆栈内容、程序当前状态、程序的大小、运行时间等信息，以便程序再次获得CPU 时，能够正确执行。为了保存这些内容，需要建立一个专用数据结构，我们称这个数据结构为进程控制块PCB （Process Control Block）。 二、应用题5 设有某多道程序设计系统，可供用户使用的主存空间为100KB 。若系统采用不可移动的可变分区管理方案管理主存中的用户空间，且主存空间分配采用最先适应分配算法，作业调度采用响应比高者优先算法，进程调度采用先来先服务算法。若有五个作业Jl 、J2、J3、J4、J5进入输入井的时间、计算时间和内存要求见下表，请写出各作业执行的顺序、计算响应比、计算作业的周转时间和平均周转时间（要求写出分析计算过程）。 【答案】各个作业的执行顺序是：Jl ，J2, J4, J5, J3。 11:18时，计算作业的相应比： 一、综合题考研试题