计算机操作系统考试重点习题集

计算机操作系统习题原语：由若干多机器指令构成的完成某种特定功能的一段程序，具有不可分割性；即原语的执行必须是连续的，在执行过程中不允许被中断死锁：是指两个或两个以上的进程在执行过程中，由于竞争资源或者由于彼此通信而造成的一种阻塞的现象，若无外力作用，它们都将无法推进下去进程：是计算机中的程序关于某数据集合上的一次运行活动，是系统进行资源分配和调度的基本单位线程：进程内一个相对独立的、可调度的执行单元，是系统独立调度和分派CPU的基本单位指运行中的程序的调度单位管程：管程(英语：Monitors，也称为监视器)是一种程序结构，结构内的多个子程序（对象或模块）形成的多个工作线程互斥访问共享资源。这些共享资源一般是硬件设备或一群变数链接文件：在文件之间创建链接，实际上是给系统中已有的某个文件指定另外一个可用于访问它的名称文件系统：操作系统用于明确存储设备或分区上的文件的方法和数据结构；即在存储设备上组织文件的方法快表虚拟存储器：作业装入的时候只装入一部分，另一部分放在磁盘上，当需要的时候再装入到主存，用户的逻辑地址空间可以比主存的绝对地址空间要大逻辑地址：是指由程序产生的与段相关的偏移地址部分物理地址：是指出现在CPU外部地址总线上的寻址物理内存的地址信号，是地址变换的最终结果地址驱动程序：是一种可以使计算机和设备通信的特殊程序。相当于硬件的接口，操作系统只有通过这个接口，才能控制硬件设备的工作，假如某设备的驱动程序未能正确安装，便不能正常工作临界区：指的是一个访问共用资源的程序片段，而这些共用资源又无法同时被多个线程访问的特性程序控制块;系统为了管理进程设置的一个专门的数据结构。系统用它来记录进程的外部特征，描述进程的运动变化过程。同时，系统可以利用PCB来控制和管理进程文件控制块:操作系统为管理文件而设置的一组具有固定格式的数据结构，存放了为管理文件所需的所有有属性信息（文件属性或元数据）处理机:处理机包括中央处理器，主存储器，输入-输出接口，加接外围设备就构成完整的计算机系统。处理机是处理计算机系统中存储程序和数据，并按照程序规定的步骤执行指令的部件操作系统:是管理和控制计算机硬件与软件资源的计算机程序，是直接运行在“裸机”上的最基本的系统软件，任何其他软件都必须在操作系统的支持下才能运行页表:页表是一种特殊的数据结构，放在系统空间的页表区，存放逻辑页与物理页帧的对应关系DMA:直接存储器访问库函数：把函数放到库里，供别人使用的一种方式。.方法是把一些常用到的函数编完放到一个文件里，供不同的人进行调用。调用的时候把它所在的文件名用#include<>加到里面就可以了简答题1.OS有哪几大特征？其最基本的特征是什么？并发、共享、虚拟、异步，最基本的是并发和共享2.什么是时分复用技术？举例说明它能提高资源利用率的根本原因是什么？a.时分复用技术：将资源在不同的时间片内分配给各进程以使该资源被重复利用，从而提高资源的利用率。b.如采用时分复用技术的虚拟处理机，能够在不同的时间片内处理多个用户的请求，从而使得用户感觉自己独占主机，而处理机在这期间也被充分的利用。3.为什么要引入实时操作系统？答：实时操作系统是指系统能及时响应外部事件的请求，在规定的时间内完成对该事件的处理，并控制所有实时任务协调一致地运行。引入实时OS是为了满足应用的需求，更好地满足实时控制领域和实时信息处理领域的需要4.在基于微内核结构的OS中，应用了哪些新技术？采用客户/服务器模式和面向对象的程序设计技术。5.何谓微内核技术？在微内核中通常提供了哪些功能？答：把操作系统中更多的成分和功能放到更高的层次（即用户模式）中去运行，而留下一个尽量小的内核，用它来完成操作系统最基本的核心功能，称这种技术为微内核技术。在微内核中通常提供了进程（线程）管理、低级存储器管理、中断和陷入处理等功能。6.在操作系统中为什么要引入进程的概念？它会产生什么样的影响？为了使程序在多道程序环境下能并发执行，并对并发执行的程序加以控制和描述，在操作系统中引入了进程概念。影响:使程序的并发执行得以实行7.PCB提供了进程管理和进程调度所需要的哪些信息?进程标识符、处理机状态、进程调度信息、进程控制信息。8.何谓操作系统内核?内核的主要功能是什么?操作系统内核是指大多数操作系统的核心部分。它由操作系统中用于管理存储器、文件、外设和系统资源的那些部分组成。操作系统内核通常运行进程，并提供进程间的通信9.为什么要在OS中引入线程?在OS中引入进程的目的，是为了使多个程序能并发执行，以提高资源利用率和系统吞吐量。在OS中再引入线程，则是为了减少程序在并发执行时所付出的时空开销，使OS具有更好的并发性。10.线程控制块TCB中包含了哪些内容?一般TCB中的内容较少，因为有关资源分配等多数信息已经记录于所属进程的PCB中．TCB中的主要信息包括线程标识、线程状态、调度参数、现场、链接指针，其中现场信息主要包括通用寄存器、指令计数器PC以及用户栈指针．对于操作系统支持的线程，TCB中还应包含系统栈指针。11.何谓用户级线程和内核支持线程?答：（1）用户级线程：仅存在于用户空间中的线程，无须内核支持。调度单位：进程（2）内核支持线程：在内核支持下运行的线程。调度单位：线程12.试比较FCFS和SJF两种进程调度算法。相同点：两种调度算法都可以用于作业调度和进程调度。不同点：FCFS调度算法每次都从后备队列中选择一个或多个最先进入该队列的作业，将它们调入内存、分配资源、创建进程、插入到就绪队列。该算法有利于长作业/进程，不利于短作业/进程。SPF算法每次调度都从后备队列中选择一个或若干个估计运行时间最短的作业，调入内存中运行。该算法有利于短作业/进程，不利于长作业/进程。13.在时间片轮转法中，应如何确定时间片的大小?答：时间片应略大于一次典型的交互需要的时间。一般应考虑三个因素：系统对相应时间的要求、就绪队列中进程的数目和系统的处理能力。14.什么是最早截止时间优先调度算法?举例说明之。根据任务的开始截止时间确定的任务优先级调度算法。截止时间越早则优先级越高。该算法要求在系统中保持一个实时任务就绪队列，该队列按各任务截止时间的先后排序。举例：非抢占式调度方式用于非周期实时任务15.什么是最低松弛度优先调度算法?举例说明之。

答：该算法是根据任务紧急(或松弛)的程度，来确定任务的优先级。任务的紧急程度愈高，

为该任务所赋予的优先级就愈高，以使之优先执行。例如，一个任务在200ms时必须完成，

而它本身所需的运行时间就有100ms，因此，调度程序必须在100ms之前调度执行，该任务的紧急程度(松弛程度)为100ms。又如，

另一任务在400ms时必须完成，

它本身需要运行150ms，则其松弛程度为250ms16.何谓死锁?产生死锁的原因和必要条件是什么?答：死锁是指多个进程在运行过程中因争夺资源而造成的一种僵局，当进程处于这种僵持状态时，若无外力作用，它们都将无法再向前推进。产生死锁的原因为竞争资源和进程间推进顺序非法。其必要条件是：互斥条件、请求和保持条件、不剥夺条件、环路等待条件。17.在解决死锁问题的几个方法中，哪种方法最易于实现?哪种方法使资源利用率最高?答：解决死锁的四种方法即预防、避免、检测和解除死锁中，预防死锁最容易实现；解除死锁使资源的利用率最高。18.可采用哪几种方式将程序装入内存?它们分别适用于何种场合?（1）绝对装入方式，只适用于单道程序环境。（2）可重定位装入方式，适用于多道程序环境。（3）动态运行时装入方式，用于多道程序环境；不允许程序运行时在内存中移位置。19.何谓装入时动态链接?装入时动态链接方式有何优点?答：装入时动态链接是指将用户源程序编译后得到的一组目标模块，在装入内存时采用边装入边链接的链接方式。优点：加快程序的装入过程，且可以节省大量内存空间。20.何谓运行时动态链接?运行时动态链接方式有何优点?答：运行时动态链接是将对某些模块的链接推迟到程序执行时才进行链接，也就是，在执行过程中，当发现一个被调用模块尚未装入内存时，立即由OS去找到该模块并将之装入内存，把它链接到调用者模块上。优点：凡是在执行过程中未被用过的目标模块，都不会被调入内存和被链接到装入模块上，这样不仅能加快程序的装入过程，而且可节省大量的内存空间。21.在采用首次适应算法回收内存时，可能出现哪几种情况?应怎样处理这些情况?答：在采用首次适应算法回收内存时可能出现4种情况：（1）回收区前邻空闲区。将回收区与前邻空闲区合并，将前邻空闲区大小修改为两者之和。（2）回收区后邻空闲区。将两区合并，改后邻空闲区始址为回收区始址，大小为两者之和。（3）回收区前后均邻空闲区。将三个分区合并，修改前邻空闲区大小为三者之和。（4）回收区前后均不邻空闲区。为回收区设置空闲区表项，填入回收区始址和大小并插入空闲区队列。22.为什么要引入对换?对换可分为哪几种类型?

在多道环境下，一方面，在内存中的某些进程由于某事件尚未发生而被阻塞，但它却占用了大量的内存空间，甚至有时可能出现在内存中所有进程都被阻塞而迫使CPU停止下来等待的情况；另一方面，却又有着许多作业在外存上等待，因无内存而不能进入内存运行的情况。显然这对系统资源是一种严重的浪费，且使系统吞吐量下降。为了解决这一问题，在操作系统中引入了对换(也称交换)技术。可以将整个进程换入、换出，也可以将进程的一部分(页、段)换入、换出。前者主要用于缓解目前系统中内存的不足，后者主要用于实现虚拟存储。23.在以进程为单位进行对换时，每次是否都将整个进程换出?为什么?答：在以进程为单位进行对换时，并非每次都将整个进程换出。这是因为：(1)从结构上讲，进程由程序段、数据段和进程控制块组成的，其中进程控制块总有部分或全部常驻内存，不被换出。(2)程序段和数据段可能正被若干进程共享，此时它们也不能换出。24.什么是页面?什么是物理块?页面的大小应如何确定?答：页面，物理块——分页存储管理方式中的单元。页面：分页存储管理将进程的逻辑地址空间分成若干个页，并为各页加以编号。物理块：相应地，也将内存的物理空间分成若干个物理块，同样为它们加以编号页面大小：既不能太小也不能太大，要起到减少内存碎片总空间的作用，也不能使页表过长，总之要选择适中，且页面大小应是2的幂，通常为1KB-8KB。

25.什么是页表?页表的作用是什么?答：在分页系统中，允许将进程的各个页离散地存储在内存的任一物理块中，为保证进程仍让能够正确地运行，

即能在内存中找到每个页面所对应的物理块，系统又为每个进程建立了一张页面映像表，简称页表。页表的作用是实现从页号到物理块号的地址映射。26.具有快表时是如何实现地址变换的?

系统将有效地址(逻辑地址)中的页号与页表寄存器中的内容比较，若页号太大，表示访问越界，于是产生越界中断；若未出现越界情况，地址变换机构自动地将页号P送入高速缓存，再确定所需要的页是否在快表(高速缓存)中。若在则直接读出该页所对应的物理块号，并送物理地址寄存器；若在快表中未找到对应

的页表项，需再访问内存中页表，找到后，把从页表中读出的页表项存入快表中

的一个寄存器单元中，以取代一个老的、已被认为不再需要的页表项。与此同时，再将有效地址寄存器中的页内地址直接送入物理地址寄存器，从而完成了从有效地址(逻辑地址)到物理地址的转换27.虚拟存储器有哪些特征?其中最本质的特征是什么?虚拟存储器有多次性、对换性、虚拟性三大特征。最本质的特征是虚拟性。28.实现虚拟存储器需要哪几个关键技术?答：（1）在分页请求系统中是在分页的基础上，增加了请求调页功能和页面置换功能所形成的页式虚拟存储系统。允许只装入少数页面的程序（及数据），便启动运行。（2）在请求分段系统中是在分段系统的基础上，增加了请求调段及分段置换功能后形成的段式虚拟存储系统。允许只装入少数段（而非所有段）的用户程序和数据，即可启动运行。29.在请求分页系统中，应从何处将所需页面调入内存?答：请求分页系统中的缺页从何处调入内存分三种情况：（1）系统拥有足够对换区空间时，可以全部从对换区调入所需页面，提高调页速度。在进程运行前将与该进程有关的文件从文件区拷贝到对换区。（2）系统缺少足够对换区空间时，不被修改的文件直接从文件区调入；当换出这些页面时，未被修改的不必换出，再调入时，仍从文件区直接调入。对于可能修改的，在换出时便调到对换区，以后需要时再从对换区调入。（3）UNIX方式。未运行页面从文件区调入。曾经运行过但被换出页面，下次从对换区调入。UNIX系统允许页面共享，某进程请求的页面有可能已调入内存，直接使用不再调入。30.试说明在请求分页系统中页面的调入过程。31.当前可以利用哪几种方法来防止“抖动”?预防方法：1.采取局部置换策略。2.把工作集算法融入到处理及调度中。3.利用“L=S”准则调节缺页率。4.选择暂停的进程32.简要说明I/O软件的四个层次的基本功能。从硬件层到用户层分为中断处理程序；设备驱动程序；与设备无关的I/O软件；用户空间的I/O软件等4层33.设备驱动程序通常要完成哪些工作?答：设备驱动程序通常要完成如下工作：（1）将抽象要求转换为具体要求；（2）检查I/O请求的合法性；（3）读出和检查设备的状态；（4）传送必要的参数；（5）设置工作方式；（6）启动I/O设备。34.什么是线程？它与进程有什么关系？答：线程是进程中执行运算的最小单位，即处理机调度的基本单位。它与进程的关系是：一个线程只能属于一个进程，而一个进程可以有多个线程；资源分配给进程，同一进程的所有线程共享该进程的所有资源；处理机分给线程，即真正在处理机上运行的是线程；线程在运行过程中，需要协作同步，不同进程的线程间要利用消息通信的办法实现同步。特别注意的是：传统操作系统中的进程概念与现代操作系统中的进程概念不同——简单说，传统操作系统中进程具有分配资源、调度运行两大功能，而现代操作系统中进程只作为分配资源单位，线程才作为调度运行单位。35.假脱机系统向用户提供共享打印机的基本思想是什么答：（1）系统不是即时执行程序输出的打印操作，而是将数据输入到缓冲区，没真实打印但给用户系统已经在打印的错觉；真正打印操作是在打印机空闲且打印任务在队列队首时进行；打印操作是利用CPU的一个时间片，没有使用专们的外围机。36.文件系统的模型可分为三层，试说明其每一层所包含的基本内容。答：第一层：对象及其属性说明（文件、目录、硬盘或磁带存储空间）；第二层：对对象操纵和管理的软件集合（I/O控制层即设备驱动程序、基本文件系统即物理I/O层、基本I/O管理程序或文件组织模块层、逻辑文件系统层）第三层：文件系统接口（命令接口/图形化用户接口与程序接口）。37.为什么在大多数OS中都引入了“打开”这一文件系统调用?打开的含意是什么?

当用户要求对一个文件实施多次读/写或其它操作时，每次都要从检索目录开始，浪费时间，低效。为了避免多次重复地检索目录，在大多数OS

中都引入了“打开”这一文件系统调用。当用户第一次请求对某文件进行操作时，先利用“打开”系统调用将该文件

打开，磁盘索引结点被拷贝到内存中，后面的目录检索都在内存中进行。38.何谓文件的逻辑结构?何谓文件的物理结构?文件的逻辑结构是指从用户的观点出发所观察到的文件组织形式，也就是用户可以直接处理的数据及其结构，它独立于物理特性,；而文件的物理结构则是指文件在外存上的存储组织形式，与存储介质的存储性能有关。39.目前广泛采用的目录结构形式是哪种?它有什么优点?答：现代操作系统都采用多级目录结构。基本特点是查询速度快、层次结构清晰、文件管理和保护易于实现。40.何谓路径名和当前目录?文件路径名:根目录到任何数据文件只有唯一通路，从根目录开始把目录名与数据文件一次地用“/”连接，构成唯一路径名。当前目录就是你现在所在的目录!41.进程进入临界区的调度原则是什么①如果有若干进程要求进入空闲的临界区，一次仅允许一个进程进入。②任何时候，处于临界区内的进程不可多于一个。如已有进程进入自己的临界区，则其它所有试图进入临界区的进程必须等待。③进入临界区的进程要在有限时间内退出，以便其它进程能及时进入自己的临界区。④如果进程不能进入自己的临界区，则应让出CPU，避免进程出现“忙等”现象。42.什么是临界区43.什么是进程的同步与互斥？答：进程的同步与互斥是指进程在推进时的相互制约关系。在多道程序系统中，由于进程合作与资源共享，这种进程间的制约称为可能。我们把前者称为进程同步，后者称为进程互斥。进程同步是进程间共同完成一项任务时直接发生相互作用的关系。为进程之间的直接制约关系。在多道环境下，这种进程间在执行次序上的协调是必不可少的。同步进程之间的关系如同接力赛跑中的运动员，或生产流水线的每一道工序。进程互斥是进程之间的间接制约关系。在多道系统中，每次只允许一个进程访问的资源称为临界资源，进程互斥就是保证每次只有一个进程使用临界资源。互斥进程之间的关系如同汽车在交叉路口争用车道，篮球比赛中双方争抢篮板球。44.用PV操作实现进程间的同步与互斥应该注意什么？答：用PV操作实现进程间的同步与互斥，应该注意以下四个方面：⑴对每一个共享资源都要设立信号量。互斥时对一个共享资源设立一个信号量；同步时对一个共享资源可能要设立两个或多个信号量，要视由几个进程来使用该共享变量而定；⑵互斥时信号量的初值一般为1；同步时至少有一个信号量的初值大于等于1；⑶PV操作一定要成对调用。互斥时在临界区前后对同一信号量作PV操作；同步时则对不同的信号量作PV操作，PV操作的位置一定要正确。⑷对互斥和同步混合问题，PV操作可能会嵌套，一般同步的PV操作在外，互斥的PV操作在内。45.什么是死锁？产生死锁的四个必要条件是什么？46.简述进程的几种状态和引起状态转换的典型原因，以及相关的操作原语。答：进程的基本状态有：新、就绪，阻塞，执行、挂起和终止六种。新到就绪：交换，创建原语，就绪到执行：进程调度，执行到阻塞：I/O请求，阻塞原语阻塞到就绪：I/O完成，唤醒原语执行到就绪：时间片完阻塞到挂起：挂起原语挂起到就绪：唤醒原语执行到终止：进程执行完毕47.什么是请求页式管理？能满足用户哪些需要？答：请求页式管理的基本原理是将逻辑地址空间分成大小相同的页，将存储地址空间分块，页和块的大小相等，通过页表进行管理。页式系统的逻辑地址分为页号和页内位移量。页表包括页号和块号数据项，它们一一对应。根据逻辑空间的页号，查找页表对应项找到对应的块号，块号乘以块长，加上位移量就形成存储空间的物理地址。每个作业的逻辑地址空间是连续的，重定位到内存空间后就不一定连续了。此外，页表中还包括特征位（指示该页面是否在内存中）、外存地址、修改位（该页的内容在内存中是否修改过）等。页式存储管理在动态地址转换过程中需要确定某一页是否已经调入主存。若调入主存，则可直接将虚拟地址转换为实地址，如果该页未调入主存，则产生缺页中断，以装入所需的页。页式存储管理将不常用的页面调出内存，使内存的利用率高；虚拟的容量大，用户不必担心内存不够；不要求作业连续存放，有效地解决了“碎片”问题。48.进程调度中可抢占和非抢占两种方式，哪一种系统的开销更大？为什么？（1）可抢占式会引起系统的开销更大。（2）可抢占式调度是严格保证任何时刻，让具有最高优先数（权）的进程占有处理机运行，因此增加了处理机调度的时机，引起为退出处理机的进程保留现场，为占有处理机的进程恢复现场等时间开销增大。49.一个含五个逻辑记录的文件，系统把它以链接结构的形式组织在磁盘上，每个记录占用一个磁盘块，现要求在第一记录和第二记录之间插入一个新记录，简述它的操作过程。从文件目录中找到该文件，按址读出第一个记录；取出第一个记录块中指针，存放到新记录的指针位置；把新记录占用的物理块号填入第一个记录的指针位置启动磁盘把第一个记录和新记录写到指字的磁盘块上。50.试比较进程调度与作业调度的不同点（1）作业调度是宏观调度，它决定了哪一个作业能进入主存。进程调度是微观调度，它决定各作业中的哪一个进程占有中央处理机（或）作业调度是高级调度，它位于操作系统的作业管理层次。进程调度是低级调度，它位于操作系统分层结构的最内层。（2）作业调度是选符合条件的收容态作业装入内存。进程调度是从就绪态进程中选一个占用处理机。三、应用题1.在一个采用页式虚拟存储管理的系统中，有一用户作业，它依次要访问的字地址序列是：115，228，120，88，446，102，321，432，260，167，若该作业的第0页已经装入主存，现分配给该作业的主存共300字，页的大小为100字，请回答下列问题：（1）按FIFO调度算法将产生次缺页中断，依次淘汰的页号为，缺页中断率为。按FIFO调度算法将产生5次缺页中断；依次淘汰的页号为：0，1，2；缺页中断率为：5/10=50%

（2）按LRU调度算法将产生次缺页中断，依次淘汰的页号为，缺页中断率为。按LRU调度算法将产生6次缺页中断；依次淘汰的页号为：2，0，1，3；

缺页中断率为：6/10=60%2.设系统有三种类型的资源，数量为(4，2，2)，系统中有进程A，B，C按如下顺序请求资源：进程A申请(3，2，1)

进程B申请(1，0，1)

进程A申请(0，1，0)

进程C申请(2，0，0)

请你给出一和防止死锁的资源剥夺分配策略，完成上述请求序列，并列出资源分配过程，指明哪些进程需要等待，哪些资源被剥夺。3.假设一个可移动磁头的磁盘具有200个磁道，其编号为0~199，当前它刚刚结束了125道的存取，正在处理149道的服务请求，假设系统当前磁盘请求序列为：88,

147,

95,

177,

94,

150,

102,

175,

138。试问对以下的磁盘调度算法而言，满足以上请求序列，磁头将如何移动？并计算总的磁道移动数。（1）先来先服务策略（2）最短寻道时间优先策略（3）扫描策略4.已知某程序访问以下页面：0、1、4、2、0、2、6、5、1、2、3、2、1、2、6、2、1、3、6、2，如果程序有3个页框可用且使用下列替换算法，求出现缺页的次数。（1）FIFO替换算法（2）LRU替换算法四、程序与算法题

1.

假定系统有三个并发进程read,

move和print共享缓冲器B1和B2.进程read负责从输入设备上读信息,每读出一个记录后把它存放到缓冲器B1中.进程move从缓冲器B1中取出一记录,加工后存入缓冲器B2.进程print将B2中的记录取出打印输出.缓冲器B1和B2每次只能存放一个记录.要求三个进程协调完成任务,使打印出来的与读入的记录的个数,次序完全一样.

请用PV操作,写出它们的并发程序.2．系统运行有三个进程：输入进程、计算进程和打印进程，它们协同完成工作。输入进程和计算进程之间共用缓冲区buffer1,计算进程和打印进程之间共用缓冲区buffer2。输入进程接收外部数据放入buffer1中；计算进程从buffer1中取出数据进行计算，然后将结果放入buffer2；打印进程从buffer2取出数据打印输出。用算法描述这三个进程的工作情况，并用wait和signal原语实现其同步操作。3.请用信号量描述哲学家进餐问题。

4.用信号量和P，V操作描述读者-写者问题：即允许多个读者同时读一个共享对象，但绝不允许一个写者和其它进程同时访问共享对象。5.设有一缓冲池P，P中含有20个可用缓冲区，一个输入进程将外部数据读入P，另有一个输出进程将P中数据取出并输出。若讲程每次操作均以一个缓冲区为单位，试用记录型信号量写出两个进程的同步算法,要求写出信号量的初值。6.下面是两个并发执行的进程，它们能正确运行吗？若不能请举例说明，并改正。intx;process_P1{process_P2{inty,z;intt,u;x=1;x=0;y=0;t=0;if(x>=1)if(x<=1)y=y+1;t=t+2;z=y;u=t;}}解答：P1和P2两个并发进程的执行结果是不确定的，它们都对同一变量X进程操作，X是一个临界资源，而没有进行保护。例如：若先执行完P1再执行P2，结果是x=0,y=1,z=1,t=2,u=2.若先执行P1到x=1，然后一个中断去执行完P2，再一个中断回来执行完P1，结果是x=0,y=0,z=0,t=2,u=2。显然两次执行结果不同，所以这两个并发过程不能正确运行。可以将程序改为：intx;semaphoreS=1;process_P1{process_P2{inty,z;intt,u;P(S)P(S);x=1;x=0;y=0;t=0;if(x>=1)if(x<=1)y=y+1;t=t+2;V(S);V(S);z=y;u=t;}}7.假定一个阅览室可供50个人同时阅读。读者进入和离开阅览室时都必须在阅览室入口处的一个登记表上登记，阅览室有50个座位，规定每次只允许一个人登记或注销登记。要求：（1）用PV操作描述读者进程的实现算法（可用流程图表示，登记、注销可用自然语言描述）；

（2）指出算法中所用信号量的名称、作用及初值。五、综合应用题1.某银行提供1个服务窗口和20个供顾客等待的座位。顾客到达银行时，若有空座位，则到取号机上领取一个号，等待叫号。取号机每次仅允许一位顾客使用。当营业员空闲时，通过叫号选取一位顾客，并为其服务。顾客和营业员的活动过程描述如下：cobegin{process顾客i{从取号机获取一个号码；等待叫号；获取服务；}process营业员{while(TRUE){叫号；为客户服务；}}}coend请添加必要的信号量和P、V（或wait()、signal()）操作，实现上述过程中的互斥与同步。要求写出完整的过程，说明信号量的含义并赋初值。答：Semaphore

seats

=

10;

//表示空余座位数量的资源信号量，初值为10

Semaphore

mutex

=

1;

//管理取号机的互斥信号量，初值为1，表示取号机空闲。

Semaphore

custom

=

0;

//表示顾客数量的资源信号量，初值为0

Process

顾客

{

P(seats);

//先找个空座位

P(mutex);

//再看看取号机是否空闲

从取号机上取号；

V(mutex);

//放开取号机

V(custom);

//取到号，告诉营业员有顾客

等待叫号；

V(seats);

//顾客被叫号，离开座位

接受服务；

}

Process

营业员

{

While(true)

{

P(custom);

//看看有没有等待的顾客

叫号；

为顾客服务；

}

}附录资料:不需要的可以自行删除考试后心理调节技巧同学们：升入高中的第一次考试（月考）结束了，成绩也出来了,不知道同学们现在的心情怎么样，可能是几家欢乐几家愁吧，先不管是乐还是愁，我们都是时候好好调整自己的心态，所以今天我就跟你们一起探讨一下考试后的心理调节。主要是分为两大部分，一是成绩还没公布前的心理调节，第二是知道考试成绩后的心理调节。一、考试成绩不清楚前的心理调节虽然考试的成绩现在还不知道，但此时此刻同学们的心情大概可以概括为以下几种：1.疯狂放松心理我想现在很多同学都想考试后痛痛快快地玩一下，这种心情是可以理解的，考试后轻松一下，发泄一下压抑的情绪是无可厚非的，但考试后就将学习抛到九霄云外，这就不对了。考完试只是一次人生中小的终点,再这个终点后,我们还要迎接更多的挑战和起点。所以我建议同学们还是利用考试后这段稍微清闲的时间，好好调整自己的情绪，准备迎接下半个学期的紧张学习。2.盲目乐观心理虽然具体成绩还不知道，可能有的同学认为自己运气不错，超常发挥，有点沾沾自喜。但问题是成绩还没公布，不应该有盲目乐观的心理，否则在真实的成绩公布之后，和原来想象的相去甚远，我们的内心就会经历严重的心理挫折，本来乐观的心理就会被失败、痛苦所代替。这种痛苦的体验会使心理承受力低的同学产生自卑感。所以我们应该调整自己的心态，客观地估计自己的成绩，切忌过高估计成绩。我们可以参照上次成绩来估计，因为成绩的提高不是一蹴而就的，需要有一个过程，正确认识自己的实力，从而对快要面临的成绩有一个合理的期望。还可以与平时成绩相近的同学比较，因为只有与自己平时成绩相近的同学进行比较，才能真正知道自己成绩的意义，从而把自己的可能成绩放在恰当的位置。否则，就会过高估计自己的成绩，最终导致无法面对真实的成绩。3.自责后悔心理有的同学因为某些个别地方没有充分发挥，认为不该错的地方错了，错得冤枉，非常自责和后悔，纠缠于自己某个缺陷不放。其实考试是涉及到很多综合能力的过程，不能要求自己一点失误也没有，关键是尽力吸取经验教训，避免在以后的考试中犯同样的错误。4.失落焦虑心理考试结束后，随着紧张感的结束，我们有的同学反而感到茫然无措，心理空荡荡的，仿佛失去了什么。这种失落心理会使他们失去热情，对什么事都不感兴趣，就是急切地想知道自己的成绩，在紧张焦虑、苦苦等待中度过，这是一种焦虑恐惧心理，我们也应该消除。因为处于这种焦虑恐惧中的同学，很难保持良好的学习状态，会出现注意力不集中、倦怠、消极的表现。如果真的很难集中投入到学习中去，就可以选择一些需要付出体力的活动，例如通过剧烈的活动如踢球、跑步等来发泄自己消极情感，也可以做一些不需要特别投入的活动如练字等，使自己在充实的活动中等待成绩公布。二、知道考试成绩后的心理调节（一）避免两种不合理情绪很快我们的成绩就会陆续公布，那么肯定会出现“几家欢乐几家愁”的情形。所以也要注意以下两种不合理的心理状态。1.骄傲自满心理在本次的考试中，肯定有考得不错的同学，那么首先要预先祝贺你取得好的成绩，因为你的付出得到了相应的收获。但同时也要特别提醒你们，千万不能骄傲自满。我们都知道一个道理：池塘里的水，经年累月之后就成了死水，而流水不腐的根本就在于它能不断的获得新的活水，补充新的血液。我们的学习也是这样，一次考试的成就并不能代表以后的每一次考试都能保持。所以我们得再接再厉，创造更好的成绩。2.心灰意冷心理可能绝大多数同学在试卷发下来的那一刹那间，觉得用简直就是闻者伤心，见者流泪，惨不忍睹！。有的同学甚至对未来感到绝望，丧失了对学习与生活的勇气和信心。还有的人因此而妄自菲薄、自暴自弃，还有的同学看到别的同学的成绩远远高于自己，会产生比较强烈的嫉妒心理。这些同学可能会出现因为害怕考试失败就逃避考试的行为。但我们应该清楚地认识到不能因为怕失败就要逃避它。难道我们就因为害怕车祸，就不出门了？还有飞机是比汽车更危险的交通工具，但如果条件允许的话，我想人们更喜欢选择飞机吧。既然我们都不害怕对我们生命有威胁的东西，我们为什么要害怕考试失败呢？在我们的平时生活中，难道都是没有什么失败和挫折的事情发生的么？相信平时我们都经常听到一些很好的祝福话语，例如一帆风顺、万事如意、马到成功、心想事成等等，但我们认真地想一想，这些祝福的话语真的可以在生活中实现吗？应该可能性不大吧？为什么人们要说这些祝福的话呢？就是人们都知道在生活中肯定有很多挫折和困难，才说出这样的祝福的话语，希望在一定程度上能给对方信心战胜挫折和困难。所以在我们的人生征途上肯定会遇到很多挫折和困难，考试只是一个很小很小的困难。先来听一下肯德基创始人的故事。肯德基创始人的故事很多同学都知道肯德基餐店吧，在全球都有它的连锁店，那么你对肯德基的创始人，也就是肯德基先生有什么印象？可能都是在注册商标上看到的满头白发，留着山羊胡子的小老头吧。为什么不用他年轻帅气的照片呢？那我们得先了解一下肯德基先生的故事。５岁时父亲去世，１４岁时辍学，开始流浪。１６岁时谎报年龄参军，但军旅生活处处不顺心。１８岁时结婚，不久妻子卖了他的财产逃跑。后来学法律学不成，就卖保险，卖轮胎，经营渡船、加油站等等，都失败了。到中年时做餐厅厨师和洗瓶师，但不久也失业。年老后要靠福利金生活。66岁时拿着几百美元的社会福利金，开着一辆破汽车，向餐厅出售他研制的一种炸鸡配方，88岁时终于因为他的炸鸡配方才获得成功。KFC就是这样创办并从此风靡全球。所以我们不能逃避失败和挫折，而应该勇敢面对它。可能我们一生都试图摆脱压力，但终归是徒劳无功。科学家认为，人需要激情、紧张和压力。如果没有既甜蜜又痛苦的滋味，人的机体就根本无法存在。实验表明，如果将一个人关进隔离室内，尽可能让他感觉非常舒服，但没有任何情感体验，也就是没有喜怒哀乐，他也会很快发疯。适度的压力可以激发人的免疫力，从而延长人的寿命。如果我们平时都没有考试，或者每次考试都是满分，那么我们就没有学习的动力。挫折对于一个生活的强者来说,无异于一剂催人奋进的兴奋剂，可以提高他的认识水平，增强他的承受力，激发他的活力。所以挫折可帮助我们更好的适应社会。我们的一生其实就是适应所生存的社会的一生，而要适应社会，就要学会随时依社会环境更替调整自己的动机、追求、情感和行为。在我们的成长过程中，社会采用奖赏、引导、威胁、甚至惩罚的方式，让我们在成功和挫败中学会适应社会，学会依社会环境的不同来调整自己的言行。那么当前我们中学生的主要任务是学习，所以考试就成了我们成长中必不可少的检验。如果我们连考试失败都接受不了，那么我们怎么面对以后工作上的失败，生意上的失败，人际关系上的失败？所以我们应该把适度的挫折看为我们成长中的“精神补品”。因为在成长中，每战胜一次挫折，就强化一次自身的力量，为下一次应付挫折提供了更多的精神力量，坚强的意志力也就在这一次又一次的锤炼中培养出来。著名的美国康奈尔大学做过一次心理实验青蛙实验。实验的第一部分,他们捉来一只健硕的青蛙,冷不防把它扔进一个煮沸的开水锅里,这只反应灵敏的青蛙在千钧一发的生死关头,用尽全力,跃出让它葬身的水锅,安然逃生。实验的第二部分:隔了半小时,他们使用一个同样大小的铁锅,这一回往锅里放入冷水,然后把那只死里逃生的青蛙放进锅里,青蛙自由自地在水中游来游去,接着实验人员在锅底偷偷地用火加热,青蛙不知底细,自然地在微温的水中享受“温暖”。慢慢地,锅中的水越来越热,青蛙觉得不妙了,但等到它意识到锅中的水温已经承受不住了,必须奋力跳出才能活命时,已经晚了,它全身发软,呆呆躺在水里,直到煮死在锅里。这个实验告诉我们,最可怕的不是突然危机的降临,而是缓慢渐进的危机降临。期中考试成绩不理想的同学,考试失利对你们来说不是一件坏事，它在一定程度上是一件好事，给自己敲响了警钟，有了危机意识.才能更努力的学习,记住永远不要认为自己是最努力的，和你自己努力比的同时，也要与周围的同学比。（二）如何看待不好的成绩面对不满意的成绩，先请同学们回答我一个问题：“对于考试，你努力学习了吗？”如果以前你没努力，现在努力还来得及，但更多的同学可能会说，我觉得我比初中还努力，但我现在的成绩却远远不如初中的，为什么呢？要想揭开这个疑问，我们必须弄清楚以下两点。1.高中学习的特点高中的学习跟初中的学习是有很大的不同的。高中的知识量比初中的大，理论性、系统性和综合性都增强，还有学科间知识相互渗透，从而增加了高中学习的难度，考验同学们各方面的能力也有更高的要求水平。所以有的同学没有一下子适应过来，特别是高一的同学。而且每个人适应高中学习的速度各不相同，适应快的需要一两个月的时间，适应慢的则需要一两年的时间，也许有的同学上高三才找到学习的感觉。但要相信，只要努力肯定会有回报！同时我们也要认识到，努力是相对的，你努力的同时，别人也在努力，你学到十点多，别的同学学到十二点多。所以不能只看到自己的努力而没看到别人的付出，只许自己进步不许别人有好成绩！2.正确认识名次意义很多同学衡量自己的学习有没有进步，都是看名次的，所以就很在意名次的高低。高一的同学一定要明白：现在你是在一中读书，每个同学都是很有实力的。所以你的名次与初中相比肯定是退后一些，应该学会在班级里找到恰当的位置。而且也应该知道每个人在班上的名次是不可能固定的，不是进步就是退步。也要走出一个误区，就是不能单单看排名，因为很多从前不用功但很有潜力的同学成绩现在赶上来了，人人都在发展。应该拥有一颗平常心，正视自己和别人的排名变化，与其嫉妒或羡慕他人，不如虚心向他人请教有效的方法，提高自己的学习效率。高中学习是一个知识积累的过程，重在检查所学基础知识漏洞所在，不要将目光只放在眼前的名次上。（三）认识考试的意义，学会总结分析考试成绩不理想的话，你也不应该一味地伤心、后悔，让下半个学期都沉浸在痛苦之中。除此之外，最重要的是应该认识到考试的意义，平时的考试或练习的真实意图是使我们同学能够“发现问题，解决问题”，也就是通过考试可以告诉我们什么知识已经掌握，哪些还没有理解。通过对考试结果的分析能反映自己学习上的漏洞，只要自己知道漏洞在哪儿，如何去弥补，下一次成绩就一定会提高。对考试的分析也指出了我们接下来的复习的重难点以及学习计划的方向，所以考试可以使今后复习的目标更加明确，解决问题的精力更易集中，使我们更好的检测和把握自己。那么我们考试后如何分析总结？有的同学考前对试题卷是“可欲而不可求”，考时则是对试题卷“奉若真神”，生怕漏了一道题，但是考后则是把它无情的抛弃。这时，他们的眼中只有分数了，为什么有那么多的同学没有把眼光放在以后。其实分数只不过是对你这阶段努力的一个评价，考完后不是盯着它，难道盯着它就能把66分变成99分吗？关键还是要弄清丢失分数的原因、不清楚的知识以及这一阶段的不足，我们的目标不是这一次次的小考，而是将来的高考。我们也应避免不良的归因方式，若将考试成绩差的原因总是归于外部因素，例如埋怨老师教的不好，试题太难等，这就很难地准确地分析考试失败的原因。如果找不出真正的原因，那么自然没有办法寻找到更正确、更有效的途径来提高自己。所以考试后可结合试卷，对自己平时的复习目的、学习态度和学习方法进行分析。对回答正确的题目，要重新温习一下自己运用的是哪个知识点来解答的，是如何理解运用所学知识的。答错了的题目，就要找到自己出错的原因，一般原因有粗心、基本概念不清以及计算错误等三类。粗心一般是偶然的，通过加强检查可以部分克服。但要想一点粗心的错误都不犯，就只有扎扎实实地好好学习，每一次考试都尽最大的努力，一丝不苟。基本概念不清，则需要弄清楚是大部分概念都存在问题呢还是个别的？如果是大部分概念都存在程度不同的不清楚问题，就说明在学习方法上有明显欠缺，需要及时补救，加强基本概念的学习，并从最基础的概念开始进行补课。如果只是部分概念存在问题，则说明我们在学习这一部分知识时，有缺陷，需要专门进行补漏，把相关教材认真地再学习一遍，并多做有关练习。出现计算错误，要分清是偶然的还是经常性的。如果只是偶然出错，只需下次考试时，在检查上对计算多下功夫就行了。如果是经常在计算问题上丢分，则说明学生在笔算技巧上有问题，需要特别加以训练，应把各种类型计算题的规则好好复习，并进行反复地计算练习，从根本上提高计算能力。还有就是要把每部分丢分的比重弄清，比重最大的就是我们的弱点。针对错误采取对策加以克服，且要牢牢记住错误的地方，以免再犯同样的错误。所以要把平时考试中的错题集中分类，并与过去的错题加