浙江大学计算机考博操作系统及答案

1、操作系统覆盖是指一个作业的若干程序段(或数据段)间，或者几个作业的某些程序段间共享某主 存空间。2000年4月1、 非抢占式系统和抢占式系统的区别，实时os为何要采用抢占式系统。在非抢占的调度模式下， 一旦把处理机分配给某进程后，不管它要运行多长时间，一直让它运行下去，绝不会因为时钟中断等原因而抢占正在运行进程的处理机，也不允许其他进程抢占已分配给它的处理机。直至该进程完成，资源释放处理机，或发生某事件而被阻塞，才再把处理机分配给其他进程。这种调度方式的优点是实现简单，系统开销小，适用于大多数的批处理系统环境。在抢占模式下，允许调度程序根据某种原则去暂停某个正在执行的进程，将已分配给进程 的处

2、理机重新分配给另一进程。抢占方式的优点：可以防止一个长进程长时间占用处理机， 能为大多数进程提供更公平的服务，特别是满足对响应时间有着严格要求的实时任务的需 求。但抢占方式比非抢占方式调度所需付出的开销较大。可抢占型实时操作系统的实时性好，优先级高的任务只要具备了运行的条件，或者说进入了 就绪态，就可以立即运行.也就是说，除了优先级最高的任务，其他任务在运行过程中都可能随 时被比它优先级高的任务中断，让后者运行通过这种方式的任务调度保证了系统的实时性 但是，如果任务之间抢占 CPU控制权处理不好，会产生系统崩溃，死机等严重后果2、按缺页率大小排列下述算法LRU、 FIFO、SECOND CHA

3、NGE、 OPTIMAL答：FIFOSECONR CHANGELRUOPTIMAL,其中 LRU 和 OPTIMAL 页置换算法不受Belady异常的映像。FIFO和SECOND CHANGE 页置换算法受 Belady异常的影响。3、进程进入就绪队列后的等待时间+运行时间=周转时间，现有三个进程utex empiy T full jSemaphore i = buffertfirray 1 of imdssag切in* put.ii 1 Qr101 beginparbe呂 inprod iCvr 5 beginrepeal-*producer a new mes&age ejP(einpiy

4、buffer （in）m*In * = CIn 4- 1） mod n $Vf/nutex tV（fullpuntil falseendconsumer: bcclnrepeatP（WU7iP（jnuteXmt tmfTer Cout ,4utt= （put + 1 mad nvVCmut#x） ic 09C4H 800H页号22KB 2048800H页内地址=逻辑地址该页头地址3KB 3072 C00H=09C4H 800H = 1C4H4KB 4096 1000H5KB 5120 1400H6KB 6144 1800H查页表页号2 块号5物理地址=该块头地址+页内地址=1400H + 1C

5、4H = 15C4H用 SHORTEST TOB ,SHORTEST REMAINING,RR (时间片为3分钟)三种算法来计算各进程周转时间。各进程P1P2P3P4P5到达时间31430总共所需时间1012153用一两句话解释下列句子正确性：要改变进程优先权，只要改变PCB中某些值即可。进程是由程序、数据、 PCB组成。PCB中记录了操作系统所需的、用于描述进程的当 前情况以及控制进程运行的全部信息，进程控制块的作用是使一个在多道程序环境下不能独立运行的程序，称为一个能独立运行的基本单位，一个能与其他进程并发执行的进程。在进程的整个生命周期，系统总是通过PCB对进程进行控制的。 PCB是进程

6、存在的唯一标志。进程的优先权是由处理机的分配原则决定的，而不是通过改变PCB的值来改变。4改进RR算法，两个数据块同指一个 PCB，有什么后果及该算法的优缺点。2001年10月1. 关于分页虚拟内存地址转换的题目。（20）某虚拟存储器的用户编程空间共32个页面，每页为1KB，内存为16KB。假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如下：页号物理块号051102437请计算逻辑地址0A5C（ H）所对应的绝对地址。【分析】在分页存储管理方式中，逻辑地址结构为:页号p页内地址d如果给定的逻辑地址是 A，页面大小为L,则页号p和页内地址d可按下式求得：p=int A/Ld=A

7、mod L 其中，int表示取结果的整数部分，mod表示取结果的余数部分。页号的位数表示地址空间中最多可容纳的页面个数，页内地址的位数表示每页的大小，页表的作用是实现从页号到物理块号的地址映射。在页式存储管理中， 逻辑空间页的大小与主存地址空间中块的大小相同。解：页式存储管理的逻辑地址分为两部分：页号和页内地址。由已知条件“用户编程空间共32个页面”，可知页号部分占5位；由“每页为1KB ”，1K=210,可知内页地址占10位。由 “内存为16KB ”，可知有16块，块号为4位。逻辑地址0A5C（ H ）所对应的二进制表示形式是：000 1010 0101 1100，根据上面的分析，下划线部分

8、为页内地址，编码“ 000 10”为页号，表示该逻辑地址对应的页号为2。查页表，得到物理块号是 4（十进制），即物理块地址为：01 00，拼接块内地址10 0101 1100， 得 01 0010 0101 1100，即 125C（ H ）。2。为什么要引入 进程状态.画出进程状态转换图。（12）进程状态一个进程的生命期可以划分为一组状态，这些状态刻划了整个进程。系统根据PCB结构中的状态值控制进程。执行状态：一个进程在并发执行中，由于资源共享与竞争，处于执行状态。等待状态：进程则因等待某种事件发生而处于等待状态。就绪状态：进程得到了除CPU之外的其他资源，只要由调度得到处理机，便可立即投入执

9、行。 进程的状态反映进程执行进程的变化。这些状态随着进程的执行和外界条件发生变化和转换。下图给岀了有一个基本状态，即就绪状态、执行状态与等待状态之间的转换关系。进程执行的间断性，决定了 进程可能具有多种状态3。通用操作系统可以用什么开发（选择题）（4）.汇编语言b高级语言c大部分高级语言与小部分用汇编语言4块设备和字符设备特点和区别（4）字符设备是以 字符”为单位进行输入、输出的设备，即这类设备每输入或输出一个字符就要中断一次主机 CPU请求进行处理，故称为慢速设备。块设备是以 字符块”为单位进行输入输岀的设备， 在不同的系统或系统的不同版本中，块的大小定义不同。但在一个具体的系统中， 所有的

10、块一旦选定都是一样大小，便于管理和控制， 块设备的传送效率较高。. 打开的文件，它的文件标识，保存在系统什么地方？为什么？（6）2002年4月1、处理机调度（如上面的第三题）、内存分配（如上面的第四题）和 资源分配（我记得是以打印机为例，好像是用到了银行家算法）三者 结合的一道选择题，思考的时候要注意全面和细致，其实还是对这三 个知识点的考察，不过是有一个结合罢了。2、 什么叫系统调用？编写一段包含系统调用的程序，完成如下工作： 打开一个文件，向文件中添加一个字符串，关闭该文件。系统调用在本质上是一种过程调用， 但它是一种特殊的过程调用， 它与一般过程调用的主要区别如下：（1）运行状态不同。一

11、般的过程调用，其调用和被调用过程都是用户程序，它们都运行在同一系统状态下；而系统调用的调用过程是用户程序，它运行在用户态，其被调用过程是系统过程，运行在系统态。（2）进入方式不同。一般过程调用可以直接通过过程调用语句将控制转移到被调用过程；而执行系统调用时，由于调用和被调用过程处于不同系统状态，必须通过访管中断进入。（3）代码层次不同。一般过程调用中的被调用程序是用户级程序，而系统调用是操作 系统中的代码程序，是系统级程序。3、谈谈你对操作系统的设计和通用性的看法。方便性，有效性，可扩充性和开放性 .操作系统是软件， 而且是系统软件。 它在计算机系统中的作用， 大致可以从两方面体会： 对内，

12、操作系统管理计算机系统的各种资源， 扩充硬件的功能；对外， 操作系统提供良好的 人机界面，方便用户使用计算机。它在整个计算机系统中具有承上启下的地位。4、微内核的优点，哪些操作系统采用微内核结构。微内核结构是一种新的结构，它体现了操作系统结构设计的新思想。优点：灵活性；开放性；可扩充性。微内核结构是新一代操作系统的主要特征之一，正得到迅速应用。微内核结构主要有以下特点：（1）精简核心的功能，提供了一种简单的高速模块化的体系结构，提高了系统设计及使用的灵活性。 同一个微内核可以同时支持一个或多个不同界面的操作系统的运行，从而方便用户软件的继承。（2）可移植性好。所有与具体机器特征相关的代码，全部

13、隔离在微内核中。如果操作系统要移植到不 同的硬件平台上，只需修改微内核中少而集中的代码即可。由于处理机芯片市场纷纭而不收敛到某种结构 上，操作系统应能运行在多种硬件平台上。这一点很重要。（3）可伸缩性好。这是现代操作系统的主要性能之一。操作系统应能方便地进行定制，扩充或缩减， 以适应硬件的快速更新和应用需求的不断变化。微内核只限于一个有良好定义的界面集，可以保证系统有 序地增长和演变。另外，随着应用领域的扩大，并非所有的用户都需要有相同的系统功能和使用环境。重 要的是将这些可变动的部分做成可选构件，以利于系统规模的扩大或缩小。（ 4）实时性好。微内核可以方便地支持实时处理。例如，以Chorus

14、 为基础构成的实时操作系统，在军事领域有着较多的应用。（5）提供多线程机制，支持多处理器的体系结构和分布式系统及计算机网络。支持各种细粒度高度并 行的应用程序，加快一个任务的执行速度。（6）系统安全性好。传统的操作系统将安全性功能建立在内核之外，因而它并不是很安全的。而微内 核则将安全性作为系统内特性来进行设计。用户级的任务是通过高度安全的通信通道调用的接口传递信息 来访问诸如虚拟内存空间，文件及处理器之类的系统资源对象的。微内核操作系统产品在国际上最负盛名的操作系统核心是Mach （版本2.5和3.0）, Mach的前身是卡内基-梅隆大学开发的分布式操作系统 ACCENT ，而 ACCENT

15、 又根据 RIG 发展而来。目前得到广泛使用的微内核操作系统 有：OSF 组织的 OSF/1, Chorus 公司的 Chorus, IBM 公司的 Workplace OS, Microsoft 公司的 Windows NT , Apple 公司和 Taligent 公司的 Mac System 7 等。目前在我国， 国产 COSIX V2.0 是在吸取 Mach 3.0 的成功 经验的基础上，开发成功的采用微内核结构的操作系统。2002年 10 月1、一道调度题，不难，有点繁！2、选择正确的描述，不难。3 、 你对设计操作系统有什么看法。方便性，有效性，可扩充性和开放性 .4、举例说明 c

16、ache 在操作系统种的应用。高速缓冲存储器 一种特殊的存储器子系统，其中复制了频繁使用的数据以利于快速 访问。存储器的高速缓冲存储器存储了频繁访问的RAM 位置的内容及这些数据项的存储地址。当处理器引用存储器中的某地址时，高速缓冲存储器便检查是否存有该地 址。如果存有该地址，则将数据返回处理器；如果没有保存该地址，则进行常规的存 储器访问。 因为高速缓冲存储器总是比主 RAM 存储器速度快， 所以当 RAM 的访问 速度低于微处理器的速度时，常使用高速缓冲存储器。浏览器缓存缓存用于存储一些临时的文件。在浏览网页的过程中，网页会自动存储在用户的 硬盘上。下次再浏览相同的网站的时候，系统会自动从

17、硬盘中调出该网页，既节省了 时间也减少了网络的交换。用户可以自行设定缓存方便其上网的需要。电脑中还存在 高速缓冲存储器和硬盘缓存。缓存的种类：本地服务器缓存、网页缓存、硬盘缓存、 一级高速缓存、二级高速缓存。5微内核的优点，哪些操作系统采用微内核结构。微内核结构是一种新的结构，它体现了操作系统结构设计的新思想。优点：灵活性；开放性；可扩充性。微内核结构是新一代操作系统的主要特征之一，正得到迅速应用。微内核结构主要有以下特点：（1 ）精简核心的功能，提供了一种简单的高速模块化的体系结构，提高了系统设计及使用的灵活性。 同一个微内核可以同时支持一个或多个不同界面的操作系统的运行，从而方便用户软件的

18、继承。（2）可移植性好。所有与具体机器特征相关的代码，全部隔离在微内核中。如果操作系统要移植到不 同的硬件平台上，只需修改微内核中少而集中的代码即可。由于处理机芯片市场纷纭而不收敛到某种结构 上，操作系统应能运行在多种硬件平台上。这一点很重要。（3）可伸缩性好。这是现代操作系统的主要性能之一。操作系统应能方便地进行定制，扩充或缩减， 以适应硬件的快速更新和应用需求的不断变化。微内核只限于一个有良好定义的界面集，可以保证系统有 序地增长和演变。另外，随着应用领域的扩大，并非所有的用户都需要有相同的系统功能和使用环境。重 要的是将这些可变动的部分做成可选构件，以利于系统规模的扩大或缩小。（ 4）实

19、时性好。微内核可以方便地支持实时处理。例如，以Chorus 为基础构成的实时操作系统，在军事领域有着较多的应用。（5）提供多线程机制，支持多处理器的体系结构和分布式系统及计算机网络。支持各种细粒度高度并 行的应用程序，加快一个任务的执行速度。（6）系统安全性好。传统的操作系统将安全性功能建立在内核之外，因而它并不是很安全的。而微内 核则将安全性作为系统内特性来进行设计。用户级的任务是通过高度安全的通信通道调用的接口传递信息 来访问诸如虚拟内存空间，文件及处理器之类的系统资源对象的。微内核操作系统产品在国际上最负盛名的操作系统核心是Mach （版本2.5和3.0）, Mach的前身是卡内基-梅隆

20、大学开发的分布式操作系统 ACCENT ，而 ACCENT 又根据 RIG 发展而来。目前得到广泛使用的微内核操作系统 有：OSF 组织的 OSF/1，Chorus 公司的 Chorus，IBM 公司的 Workplace OS，Microsoft 公司的 Windows NT， Apple 公司和 Taligent 公司的 Mac System 7 等。目前在我国，国产 COSIX V2.0 是在吸取 Mach 3.0 的成功 经验的基础上，开发成功的采用微内核结构的操作系统。6系统调用的作用，用系统调用编一个程序，实现从一个文件种读 取数据，然后写入另一个文件。 （操作系统及其子系统的设计

21、） 通常，在操作系统内核设置有一组用于实现各种系统功能的子程序（过程） ，并将它们提供 给用户程序调用。 每当用户在程序中需要操作系统提供某种服务时， 便可利用一条系统调用 命令，去调用所需的系统过程。这即所谓的系统调用。2003年4月 最开始也是判断题，然后好像有选择题。接着是有一个大题目，关于页面置换的，类 似于如果使用 FIFO 方式，那么应该产生多少次失页，如果用 LRU 方式、， 书上有的那 几种页面置换方式基本都考了。2003年 10月1、8 个选择，涉及到的知识点如下：按需分页、磁盘调度、缺页次数、分时响应时间、死琐（判断哪种情况不会发生死琐） 、 SPOOLING 系统。SPO

22、OLing ，即外围设备联机并行操作，它是关于慢速字符设备如何与计算机主机交换 信息的一种技术，通常也叫做“假脱机技术”。是一种预输入、缓输出和转储的管理技术SPOOLing 系统的特点：提高了 I/O 速度；将独享设备改造为共享设备（典型例子是打印机的“共享”）； 实现了虚拟设备功能。SPOOLING 系统主要有以下四个部分： （ 1）输入井和输出井， 为磁盘上开辟的两大存储 空间， 分别模拟脱机输入 /出时的磁盘， 并用于收容 I/O 设备输入的数据和用户程序的 输出数据；（2）输入缓冲区和输出缓冲区，在内存中开辟，分别用于暂存由输入设备 和输出井送来的数据；（3）输入进程SPi和输出进程

23、SP0,分别模拟脱机输入/出时的 外围控制机， 用于控制 I/O 过程；（ 4） I/O 请求队列， 由系统为各个 I/O 请求进程建立 的 I/O 请求表构成的队列。在实现后台打印时, SPOOLING 系统应为请求 I/O 的进程提供哪些服务？ 在实现后台打印时, SPOOLING 系统应为请求 I/O 的进程提供以下服务： （ 1）由输出进 程在输出井中为之申请一空闲盘块区,并将要打印的数据送入其中；（ 2）输出进程再为用户进程申请一张空白的用户打印表, 并将用户的打印要求填入其中, 再将该表挂 到请求打印队列上。 （ 3）一旦打印机空闲,输出进程便从请求打印队列的队首取出一 张请求打印

24、表, 根据表中的要求将要打印的数据从输出井传送到内存缓冲区,再由打印机进行打印。2、一道同步题（很多参考书有类似的,不是设计同步,而是计算 X 、Y、Z 的数值）,两个并发执行程序, 判断三个变量的结果。 （信号量）3、什么是 MMU ,与操作系统的关系。MMU 是 Mem0ry Management Unit 的缩写,中文名是内存管理单元,它是中央处理 器（ CPU ）中用来管理虚拟存储器、物理存储器的控制线路,同时也负责虚拟地址映 射为物理地址,以及提供硬件机制的内存访问授权。现代的多用户多进程操作系统 , 需要 MMU, 才能达到每个用户进程都拥有自己的独立的地 址空间的目标 . 使用

25、MMU, OS 划分出一段地址区域 , 在这块地址区域中 , 每个进程看到的 内容都不一定一样 . 例如 MICROSOFT WINDOWS 操作系统 , 地址 4M-2G 处划分为用户地 址空间 . 进程 A 在地址 0X400000 映射了可执行文件 . 进程 B 同样在地址 0X400000 映射了 可执行文件 . 如果 A 进程读地址 0X400000, 读到的是 A 的可执行文件映射到 RAM 的内容 . 而进程 B 读取地址 0X400000 时则读到的是 B 的可执行文件映射到 RAM 的内容 . 这就是 MMU 在当中进行地址转换所起的作用 .2004 年 4 月1、选择题 8

26、 道（32分）主要以计算题为主,考了分页管理物理地址 的计算,页置换算法,文件系统等等。2、关于硬件 操作系统 实用程序 用户应用程序的层级关系图。2004年10月1、8道选择题，临界区，页面置换算法，银行家算法是属于死锁避免、分段存储管理2、谈谈对嵌入式操作系统（与一般通用操作系统区别）看法3、假如一个单级目录结构允许任意长度的文件名，能否用它来模拟树型目录结构，如果能，说明如何模拟并指明两者的对应关系，如何不能，请说明理由。2005年3月1、选择题8题，磁盘2、计算3、递归调用2006年3月1、假设计算机系统可供用户使用的内存共 512Mb目前分配给3个进程的数量如下表所示，这时第4个进程

27、产生，它最大需要内存240Mb目前的申请数为100Mb应用死锁问题的银行家算法，回答是否可以分配给第4个进程100Mb内存，为什么？进程Max (Mb)Now(Mb)还需求可用释放前可用释放后1240180601002240：160803240601804240：100140假定系统中有五个进程P0、P1、P2、P3、P4和三种类型资源A、B、C，每 一种资源的数量分别为10、5、7。各进程的最大需求、T0时刻资源分配情况如 下所示。AMaxBCAllocati onAvailableABCABCP0753010332P1322200P2902302P3222211P4433002试问：T0时

28、刻是否安全？P1请求资源Request1(1,0,2是否允许？? T0时刻是否安全?P2、P0)使各进程顺序地一个个从表中可找出一个序列(P1、 P3、 P4、 地执行完成。MaxAllocationNeedAvailableAvailableABCABCABC(分配资源前)A BCP0753010743=10 47P1322200122=3 32P2902302600=7 45P3222211011=5 32P4433002431=7 4 3安全序列为P1、P3、P4、P2、P0,T0时刻系统是安全的。(释放资源后)ABC10575321047743745可能有几个安全序列，只要找出一个安全

29、序列就可以P1请求资源Request1(1,0,2可否允许?Request1(1,0,2戶Need1(1,2,2), P1请求在最大需求范围内。Request1(1,0,2戶 Available(3,3,2)，可用资源可满足 P1请求需要 试探把要求的资源分配给进程 P1并修改有关数据结构的数值：Available = Available, 3, 2) Request1(1,0,2)=Available(2,3,0);Need1 = Need1(1,2,2 Request1(1,0,2)= Need1(0,2,0)Allocation1 =Allocation1(2,0,0)+Request1

30、(1,0,2) =Allocation 1(3,0,2)；（分配资源前）（释放资源后）ABCABCABCABCABCP0753010743 = 10 47 1057P1322302020 = 230532P2902302600=7 451047P3222211011=5 32 i743P4433002431= 7 437 45因为先分配资源给P1进程符合按安全序列P1、P3、P4、P2、P0分配资源, 所以试探将资源分配给进程 P1后的状态是安全的，可将资源分配给进程 P1。2、进程周转时间（Turn around Time ）是进程进入就绪队列申请CPU，到完成本次CPU操作的经历的总时间，

31、包括该进程中的CPU执行时间和进程等待时间，下表反映了系统某时刻在就绪队列中的状况，若操作系统分别采用轮转法、优先权法、最短作业优先和先来先服务进程调度，求各自的周转时间，轮转法的时间片为1.进程到达顺序执行时间优先权111032211332344145552作业周转时间=作业完成时间一作业提交时间，作业平均周转时间=各作业周转时间之和/作业数某分时系统的进程出现如下图所示的状态变化。试问：（1）你认为该系统采用的是何种进程调度算法？（2 ）把图中所示的六个状态变化的原因写出来。【分析】从图中可以看出在、和“就绪进程队列”之间存在一个环路，有的进程在执行过程中被剥夺处理机， 排入就绪队列的尾部

32、， 等待下一次调度，同时进程调度程序又去 调度当前就绪队列中的第一个进程，这样的进程调度算法为时间片轮转法。解：(1)该分时系统采用的进程调度算法是时间片轮转法。(2)进程被选中，变成运行态；时间片到，运行的进程排入就绪队列尾部；运行的进程启动打印机，等待打印；打印工作结束，等待的进程排入就绪队列尾部；等待 磁盘读文件工作；磁盘传输信息结束，等待的进程排入就绪队列尾部。3、 测得某个采用按需调页策略的计算机系统部分状态数据为： CPU 利用率 20%,用于交换( swapping )空间硬盘利用率 97.7%，其他设 备利用率 5% 。(1)试分析系统是否出现异常(2)此种情况下，采取了一下四

33、种措施， 以求提高 cpu 利用率， 试 逐条分析其效果：a) 安装一个更快的硬盘b) 通过扩大硬盘容量，增加交换空间c) 增加并行进程数d) 加内存条，增加物理空间容量4、Linux 操作系统因为其 Open source 的特点广受欢迎，但是，它 在 desktop 端的应用远没有在 Server 端的应用来的普及。原因之一， Windows 应用程序相对于 Linux 应用程序，无论从种类、数量上都 有很大的距离，因此有人提出 Linux 环境中实现 Windows API ，支 持运行 windows 应用程序。请从操作系统技术角度，分析这种跨平 台的可行性。2007年3月1、LRU、

34、FIFO、OPT三种算法换页，画出详细的过程某采用页式存储管理的系统，接收了一个共7页的作业，作业执行时依次访问的页为：1、2、3、4、2、1、5、6、2、1、2、3、7。当内存块数量为4时，请分别用先进先出（FIFO） 调度算法和最近最少使用（LRU ）调度算法，计算作业执行过程中会产生多少次缺页中断？写出依次产生缺页中断后应淘汰的页。（所有内存开始时都是空的，凡第一次用到的页面都产生一次缺页中断。要求写出计算过程）解：（1）采用先进先出（FIFO ）调度算法，页面调度过程如下：页面次序1234215621237111555533主存1122266667贝面3332222情况4444111【

35、分析】使用FIFO置换算法时，淘汰最先进入内存的页面。例如，当加灰页面5要换入内存时,此时内存中的页面情况是 1，2，3和4 （加灰的部分），其中页面 4是最近新换入的，页面 3比页面2换入的时间晚（参考加框部分的演示），所以按照该置换算法，需淘汰最早进入 内存的页面1，换入页面5。所以，共产生10次缺页中断，依次淘汰的页是1、2、3、4、5、6。（2）采用最近最少使用（LRU ）调度算法，页面调度过程如下:页面次序1 2囘4156 2 12371 1111111主存2222222贝面情况33553344667【分析】使用LRU置换算法时，淘汰最近最少使用的页面。 例如，当加灰页面5要换入内存

36、时， 此时内存中的页面情况是 1，2，3和4 （加灰的部分），我们考查加灰页面 5之前的页面序 列，分别是1 , 2, 4, 3（参考加框部分的演示），可见在内存中的页面3是最近用得最少的，所以按照该置换算法，需淘汰页面 3，换入页面5。因此，共产生8次缺页中断，依次淘汰的页是 3、4、5、6。2、为什么引入缺页中断，缺页中断分为哪几部分。为了实现请求分页，系统必须提供一定的硬件支持，除了需要一台具有一定容量 的内存及外村的计算机系统外，还需要有页表机制、缺页中断机构以及地址变换 机构。3、页面中断机构的组成4、写出老和尚小和尚喝水的信号量进程，以及控制进程semaphore empty=30

37、; 表示缸中目前还能装多少桶水，初始时能装30桶水semaphore full=0; /表示缸中有多少桶水，初始时缸中没有水semaphore buckets=5; 表示有多少只空桶可用，初始时有5只桶可用semaphore mutex_well=1; / 用于实现对井的互斥操作 semaphore mutex_bigjar=1; / 用于实现对缸的互斥操作old_monk() while()P(full); P(buckets);P(mutex_bigjar); get water;V(mutex_bigjar); drink water; V(buckets);V(empty);young

38、_monk() while(1)P(empty);P(buckets); go to the well;P(mutex_well);get water;V(mutex_well); go to the temple; P(mutex_bigjar); pure the water into the big jar; V(mutex_bigjar);V(buckets);V(full);2008年3月2、进程调度，按要求画图并计算等待时间最少的调度算法，短作业优先，RR, FCFS，优先级按照高响应比优先的原则，在每次选择作业投入运行时，先计算此时后备 作业队列中每个作业的响应比 RP 然后选择

39、其值最大的作业投入运行。RP值定义为：RP=（已等待时间+要求运行时间）/要求运行时间二1 + （已等待时间/要求运行时间）。已等待时间 =调度时间 -到达时间 .HRN算法实际上是FCFS算法和STF算法的折衷，HRN算法是非抢占方式 调度。周转时间 = 完成时间到达时间 例：假定在一个处理机上执行以下五个作业：作业号A BCDE到达时间0 1234运行时间4 3524分别采用FCFS、SJF、RR （时间片=1）和HRN（响应比高者优先）四种调度算法时，试做：（1 ）画出调度图；调度图:到达作业 AB C D ET01 2 3 4 567 89 10 11 12 13 14 15 16 1

40、7 18FCFSA A A ABB BC C C C C D D E E E ESJFA A A ADDBBB EEEECCCCCHRNA A A ABBBDD CCCCCEEEE到达|AB C D E作业|；J J JJ时间|012 3 4 5 678910111213 1415 161718FCFS|-A-|-A-|-A-|-A-|-B-|-B-|-B-|-C-|-C-|-C-|-C-|-C-|-D-|-D-|-E-|-E-|-E-|-E-|SJF |-A-|-A-|-A-|-A-|-D-|-D-|-B-|-B-|-B-|-E-|-E-|-E-|-E-|-C-|-C-|-C-|-C-|-C-|HRN |-A-|-A-|-A-|-A-|-B-|-B-|-B-|-D-|-D-|-C-|-C-|-C-|-C-|-C-|-E-|-E-|-E-|-E-|(2) 计算每个作业的周转时间和带权周转时间；(3) 计算平均周转时间和平均带权周转时间。1. 先来先服务调度算法FCFS作业调度次序的计算：FCFS按照作业到达的先后次序来选择作业，按作业到达时间的先后次序五个 作业调度次序为 A、B、C、D、E。2. 短作业