名校操作系统历年考研试题(含解答)
北京化工大学考研真题(操作系统部分)
（操作系统部分）(以下各题均要有推导过程)
1.什么是P/V操作，试用P/V操作描述进程的同步与互斥(10分)
2.假定磁盘块的大小为1 K，对于640 M的磁盘，其文件分配表FAT 需要占用多少存储
空间(10分)。
3.设有一页式存储管理系统,向用户提供的逻辑地址空间最大为16页,每页2048字节,内存总共有8个存储块,试问逻辑地址至少应为多少位,内存空间有多大?(5分)
4.在一个段式存储管理系统中,段表如下, 试求下述逻辑地址对应的物理地址是什么?(5分) 段号内存起始地址段长
0 210 500
1 2350 20
2 100 90
3 1350 590
4 1938 95
段号段内位移物理地址
0 430
1 10
2 500
3 400
4 112
5.用于设备分配的数据结构有哪些?它们之间的关系是什么?(10分)。
历年操作系统考研真题.docx
注：所附答案为个人整理，不是标准答案，仅供参考。
2009年计算机专业考研真题——OS一、试题23. 单处理机系统中，可并行的是（）。
I. 进程与进程II. 处理机与设备III. 处理机与通道IV. 设备与设备A. I、II和IIIB. I、II和IVC. I、III和IVD. II、III和IV24. 下列进程调度算法中，综合考虑进程等待时间和执行时间的是（）。
A. 时间片轮转调度算法B. 短进程优先调度算法C. 先来先服务调度算法D. 高响应比优先调度算法25. 某计算机系统中有8台打印机，有K个进程竞争使用，每个进程最多需要3台打印机。
该系统可能会发生死锁的K的最小值是（）。
A. 2B. 3C. 4D. 5【解析】3k<8+k => k<4（n个进程共享m个同类资源，若每个进程都需要用该类资源，而且各进程对该类资源的最大需求量之和小于m+n。
则该系统不会因竞争该类资源而阻塞。
）26. 分区分配内存管理方式的主要保护措施是（）。
A. 界地址保护B. 程序代码保护C. 数据保护D. 栈保护27. 一个分段存储管理系统中，地址长度为32位，其中段号占8位，则段长最大是（）。
A. 2的8次方字节B. 2的16次方字节C. 2的24次方字节D. 2的32次方字节28.下列文件物理结构中，适合随机访问且易于文件扩展的是（）。
A. 连续结构B. 索引结构C. 链式结构且磁盘块定长D. 链式结构且磁盘块变长29. 假设磁头当前位于第105道，正在向磁道序号增加的方向移动。
现有一个磁道访问请求序列为35，45，12，68，110，180，170，195，采用SCAN调度（电梯调度）算法得到的磁道访问序列是（）。
A. 110，170，180，195，68，45，35，12B. 110，68，45，35，12，170，180，195C. 110，170，180，195，12，35，45，68D. 12，35，45，68，110，170，180，19530. 文件系统中，文件访问控制信息存储的合理位置是（）。
计算机操作系统考研真题计算机综合硕士真题
计算机操作系统考研真题计算机综合硕士真题一、选择题真题解析4某系统采用改进型CLOCK置换算法，页表项中字段A为访问位，M为修改位。
A＝0表示页最近没有被访问，A＝1表示页最近被访问过。
M＝0表示页没有被修改过，M＝1表示页被修改过。
按（A，M）所有可能的取值，将页分为四类：（0，0）、（1，0）、（0，1）和（1，1），则该算法淘汰页的次序为（）。
[2016年408统考]A．（0，0），（0，1），（1，0），（1，1）B．（0，0），（1，0），（0，1），（1，1）C．（0，0），（0，1），（1，1），（1，0）D．（0，0），（1，1），（0，1），（1，0）【答案】A ~ @【解析】使用改进型CLOCK置换算法淘汰页面时，其原理是：（1）首先扫描访问位为0，修改位为0的页；（2）若（1）中没有找到，则重新扫描，查找访问位为0，修改位为1的页，此过程中将被跳过页的访问位设为0；（3）若（2）依旧没找到，则开始重复（1）开始查找、若没有则继续（2）查找。
因此该算法首先置换（0，0）、（0，1），若都没找到，此时（1，0）、（1，1）被更改为（0，0）、（0，1）进行查找，所以最后该算法淘汰页的次序为（0，0），（0，1），（1，0），（1，1）。
45使用TSL(Test and Set Lock)指令实现进程互斥的伪代码如下所示。
do{ … whlie(TSL(&lock)); critical; section; lock=FALSE; …}while(TRUE);下列与该实现机制相关的叙述中，正确的是（）。
[2016年408统考] A．退出临界区的进程负责唤醒阻塞态进程B．等待进入临界区的进程不会主动放弃CPUC．上述伪代码满足“让权等待”的同步准则D．while(TSL(&lock))语句应在关中断状态下执行【答案】B ~ @【解析】A项，TSL指令作用的进程都是短进程，不会出现阻塞情况，退出临界区的进程不需要负责唤醒阻塞态进程；C项，TSL指令作用的进程属于忙则等待的类型，运行的进程等待资源时，进入临界区的进程并不会主动放弃CPU。
操作系统考研试题和答案
1.分时操作系统需要使用下面哪些成份。
(①②④⑥)①多道程序设计技术②作业说明书③终端命令解释程序④中断处理⑤优先级调度⑥系统调用2.进程具有哪些特性。
(①③④⑤)①动态性②共享性③并发性④相互制约性⑤独立性⑥静态性3. 在页式虚存管理系统中，若常发生抖动影响CPU的利用率，从系统管理员的角度，则下面哪些方法可改善CPU的利用率。
(③)①用一个更快的CPU ②用一个更大的辅存③减少多道程序的道数④增加多道程序的道数⑤增大主存⑥采用更快的I/O设备4.在文件系统中，为实现文件保护一般应采用下面哪些方法。
(①③④⑤)①口令②密码③访问控制④复制⑤在读写文件之前使用OPEN系统调用⑥在读写文件之后使用CLOSE系统服务5. 从资源分配角度，操作系统把外部设备分为(①②⑦)①独占型设备②共享型设备③快速型设备④慢速性设备⑤块设备⑥字符型设备⑦虚拟设备二、(9分)对访问串:1,2,3,4,1,2,5,1,2,3,4,5, 指出在驻留集大小分别为3,4时，使用FIFO和LRU替换当驻留集为3时，采用FIFO替换算法，页面故障数为9次;采用LRU替换算法时，页面故障数为10次。
当驻留集为4时，采用FIFO替换算法，页面故障数为10次;采用LRU替换算法时，页面故障数为8次。
结果表明，FIFO替换算法的故障数不随驻留集增大而减少;而LRU算法的故障数随驻留集增大而减少。
算法的页故障数。
结果说明了什么?三.(8分)简述文件的二级目录组织形式。
欲实现文件共享如何处理?把记录文件的目录分成主文件目录和由其主管的若干个子目录，各子目录的位置由主目录中的一项指出。
应用中常设一个主文件目录，而为系统中每一个用户设立一张主文件目录MFD，每个用户的所有文件均设立一个用户文件目录UFD，作为MFD中的一项。
用以描述UFD的文件名和物理位置，即UFD是用户全部文件的文件控制块的全体。
在二级文件目录中，欲共享文件需给出一个文件的全路径名。
操作系统习题(附参考答案)
操作系统习题（附参考答案）一、单选题（共100题，每题1分，共100分）1、下列存储器中，速度最快的是（）。
A、内存B、寄存器C、CacheD、磁盘正确答案：B2、时钟中断事件属于（）中断事件。
A、程序B、自愿性C、外部D、输入/输出正确答案：C3、可变分区存储管理系统中，若采用最佳适应分配算法，“空闲区表”中的空闲区可按（）顺序排列。
A、大小从大到小B、大小从小到大C、地址从大到小D、地址从小到大正确答案：B4、从静态的角度看，下列选项中哪一个是进程必须拥有而程序所没有的？（）A、常量数据B、全局变量C、进程控制块D、代码正文正确答案：C5、（）不是管程的组成部分。
A、对局部于管程内的数据结构设置初始值的语句B、对管程内数据结构进行操作的一组过程C、局部于管程的共享数据结构D、管程外过程调用管程内数据结构的说明正确答案：D6、下列关于父进程和子进程的叙述中，正确的是（）。
A、子进程执行完了，父进程才能执行B、父进程创建了子进程，因此父进程执行完了，子进程才能执行C、撤销子进程时，应该同时撤销父进程D、撤销父进程时，应该同时撤销子进程正确答案：D7、某计算机系统中有8台打印机，有K个进程竞争使用，每个进程最多需要3台打印机。
该系统可能会发生死锁的K的最小值是（）。
A、3B、4C、2D、5正确答案：B8、分页虚拟存储管理系统中，若采用FIFO页面置换算法，则当分配的物理页面数增加时，缺页中断的次数（）。
A、减少B、可能增加也可能减少C、增加D、不变正确答案：B9、产生内存抖动的主要原因是（）。
A、内存空间太小B、CPU运行速度太慢C、CPU调度算法不合理D、页面置换算法不合理正确答案：D10、（）存储管理兼顾了段式在逻辑上清晰和页式在存储管理上方便的优点。
A、分页B、段页式C、可变分区D、分段正确答案：B11、发生死锁的必要条件有四个，要预防死锁的发生，可以破坏这四个必要条件，但破坏（）条件是不太实际的。
操作系统考研试题1-5
●为了支持多道程序运行，存储管理必须要实现的主要功能有（ ）、（ ）和主存扩充。（华中科技大学1997年试题）
●批处理系统的主要缺点是：（清华大学1996年试题） A．CPU利用率低。 B．不能并发执行。 C．缺少交互性。 D．以上都不是。 【解答】 选择C。
●填空：多道运行的特征之一是宏观上并行，它的含义是（ ）。 （华中科技大学2000年试题）
【分析】 多道运行的特征是多道性、宏观上并行、微观上串行。多道性是指 计算机主存中同时存放几道相互独立的程序。宏观上并行是指同时进入 系统的几道程序都处于运行过程中，即它们先后开始了各自的运行，但 都未运行完毕。微观上串行是指主存中的多道程序轮流或分时地占有处 理机交替执行。 【解答】
1．屏蔽所有中断；2．读时钟周期；3．设置时钟日期；4．改变 存储映像图；5．存取某地址单元的内容；6．停机。
【解答】 1、2、4、6必须在核心状态下执行。
●简答：试说明中断在进程控制中的推动作用。（南开大学2000年 试题）（8分）
【解答】 中断是实现操作系统功能的基础，是构成多道程序运行环境的根 本措施，是进程控制中的推动力量。例如，外设完成中断或请求使用外 设的访管中断的出现，将导致I/O管理进程投入运行；申请或释放主存 而发出的访管中断，将导致在主存中创建一个进程而且开始运行；时钟 中断或I/O完成中断，可导致处理机调度工作的执行；操作员从键盘发 出终止执行的命令，可以终止当前进程的运行。所以，中断是进程运行 的引导，是它们被激活的驱动源。
操作系统历年考研试题（完全版）
2011 操作系统考研真题及答案1、下列选项中，满足短任务优先且不会发生饥饿现象的调度算法是（ B ）A、先来先服务B、高响应比优先C、时间片轮转D、非抢占式短任务优先2、下列选项中，在用户态执行的是（ A ）A、命令解释程序B、缺页处理程序C、进程调度程序D、时钟中断处理程序3、在支持多线程的系统中，进程P创建的若干个线程不能共享的是（ D ）A、进程P的代码段B、进程P中打开的文件C、进程P的全局变量D、进程P中某线程的栈指针4、用户程序发出磁盘I/O请求后，系统的正确处理流程是（ B ） A．用户程序→系统调用处理程序→中断处理程序→设备驱动程序 B．用户程序→系统调用处理程序→设备驱动程序→中断处理程序 C．用户程序→设备驱动程序→系统调用处理程序→中断处理程序 D．用户程序→设备驱动程序→中断处理程序→系统调用处理程序5、某时刻进程的资源使用情况如下表所示。
已分配资源尚需资源可用资源进程R1R2R3R1R2R3R1R2R3P1200001P2120132021P3011131P4001200此时的安全序列是（ D ）A、P1，P2，P3，P4B、P1，P3，P2，P4C、P1，P4，P3，P2D、不存在6、在缺页处理过程中，操作系统执行的操作可能是（ D ） I、修改页表II、磁盘I/O III、分配页框A、仅I、IIB、仅IIC、仅IIID、I、II和III7、当系统发生抖动（thrashing）时，可以采取的有效措施是（ A ） I、撤销部分进程 II、增加磁盘交换区的容量 III、提高用户进程的优先级A、仅IB、仅IIC、仅IIID、仅I、II8、在虚拟内存管理中，地址变换机构将逻辑地址变换为物理地址，形成该逻辑地址的阶段是（ B ）A、编辑B、编译C、链接D、装载9、某文件占10个磁盘块，现要把该文件磁盘块逐个读入主存缓冲区，并送用户区进行分析。
假设一个缓冲区与一个磁盘块大小相同，把一个磁盘块读入缓冲区的时间为100μs，将缓冲区的数据传送到用户区的时间是50μs，CPU对一块数据进行分析的时间为50μs。
燕山大学操作系统考研试题(带答案)
操作系统试题（50分）（请将答案答在答题纸上，不要答在题签上）一、选择最合适的答案(0.5分*10)1. 进程自身决定( )。
A. 从执行状态到阻塞状态B.从执行状态到就绪状态C. 从就绪状态到执行状态D.从阻塞状态到就绪状态2．解除死锁时，可以通过（）方法实现系统的损失最少。
A. 撤消死锁进程B.剥夺发生死锁进程的资源C. 剥夺没有发生死锁进程的资源分配给发生死锁的进程D. 撤消没有发生死锁3．PCB与（）是一对一的关系。
A. 程序B. 进程C. 文件D.页表4．在磁盘上容易导致存储碎片发生的物理文件结构是（）。
A. 链接B. 连续C.索引D. 索引和链接5．在处理系统内进程过多时，系统最有可能使用的进程控制原语是（）。
A. DeleteB. SuspendC. BlockD. Wakeup6．操作系统实现( )存储管理的代价最小。
A. 分区B.分页C. 分段D.段页7．分时系统中，时间片用完的进程进入（）状态。
A.就绪B.阻塞C.执行D.挂起8.页的逻辑地址形式是:页号23位，页内地址10位,内存128M,辅存10G,那么虚拟存储器最大实际容量可能是( ) 。
A.8G+128MB.8GC.10GD.10G+128M9.一般用户只需要知道（）,就能使用文件中的信息。
A. 文件的符号名B. 文件的逻辑结构C. 文件的物理结构D. 文件的存取方法10．时间片太短会导致（）。
A. 系统效率下降B. 进程太多C.死锁D.交互性提高二、选择所有正确的答案(1分*5)1. 下面哪个特征是并发程序执行的特点（）。
A.程序执行的间断性B.相互通信的可能性C.产生死锁的可能性D.资源分配的动态性2．多道批处理系统具备（）的优势。
A. 交互性B.并发性C.共享性D.多任务3．在Windows系统中，( )需要用户安装驱动程序。
A. 打印机B. 鼠标C. 一般键盘D. 特殊专用设备4．（）有助于用户程序减少内存的占用。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
名校操作系统考研试题与解答10.1北京大学1997年考研操作系统试题(一)名词术语解释(每小题5分,共30分)1.进程状态2.快表3.目录项4.系统调用5.设备驱动程序6.微内核(二)填空(每小题1分,共10分)1.如果系统中有n个进程,则在等待队列中进程的个数最多为________个。
2.在操作系统中,不可中断执行的操作称为_________。
3.如果系统中的所有作业是同时到达的,则使作业平均周转时间最短的作业调度是_________。
4.如果信号量的当前值为-4,则表示系统中在该信号量上有________个等待进程。
5.在有m个进程的系统中出现死锁时,死锁进程的个数k应该满足的条件是_________。
6.不让死锁发生的策略可以分为静态和动态两种,死锁避免属于_________。
7.在操作系统中,一种用空间换取时间的资源转换技术是_________。
8.为实现CPU与外部设备的并行工作,系统引入了__________硬件机制。
9.中断优先级是由硬件规定的,若要调整中断的响应次序可通过_________。
10.若使当前运行的进程总是优先级最高的进程,应选择________进程调度算法。
(三)问答题(每小题15分,共30分)1.消息缓冲通信技术是一种高级通信机制,由Hansen首先提出。
(1)试述高级通信机制与低级通信机制P、V原语操作的主要区别。
(2)请给出消息缓冲机制(有界缓冲)的基本原理。
(3)消息缓冲通信机制(有界缓冲)中提供发送原语Send(receiver,a),调用参数a表示发送消息的内存区首地址,试设计相应的数据结构,并用P、V原语操作实现Send原语。
2.在虚拟段式存储系统中,引入了段的动态链接。
(1)试说明为什么引入段的动态链接。
(2)请给出动态链接的一种实现方法。
(四)(共10分)在实现文件系统时,为加快文件目录的检索速度,可利用"文件控制块分解法"。
假设目录文件存放在磁盘上,每个盘块为512字节。
文件控制块占64字节,其中文件名占8字节。
通常将文件控制块分解成两个部分,第一部分占10字节(包括文件名和文件内部号),第二部分占56字节(包括文件内部号和文件其他描述信息)。
(1)假设某一目录文件共有254个文件控制块,试分别给出采用分解法前和分解法后,查找该目录文件的某一个文件控制块的平均访问磁盘次数。
(2)一般地,若目录文件分解前占用n个盘块,分解后改用m个盘块存放文件名和文件内部号部分,请给出访问磁盘次数减少的条件。
(五)(共10分〉设系统中有三种类型的资源(A、B、C)和五个进程(P1、P2、P3、P4、P5),A资源的数量为17,B 资源的数量为5,C资源的数量为20。
在T0时刻系统状态如表1和表2所示。
系统采用银行家算法实施死锁避免策略。
①T0时刻是否为安全状态? 若是,请给出安全序列。
②在T0时刻若进程P2请求资源(0,3,4),是否能实施资源分配? 为什么?③在②的基础上,若进程P4请求资源(2,0,1),是否能实施资源分配? 为什么?④在③的基础上,若进程请求资源(0,2,0),是否能实施资源分配? 为什么?(六)(共10分)某高校计算机系开设有网络课并安排了上机实习,假设机房共有2m台机器,有2n名学生选该课,规定:①每两个学生组成一组,各占一台机器,协同完成上机实习；②只有一组两个学生到齐,并且此时机房有空闲机器时,该组学生才能进入机房；③上机实习由一名教师检查,检查完毕,一组学生同时离开机房。
试用P、V操作模拟上机实习过程。
北京大学1997年级研操作系统试题解答(一)名词术语解释(每小题5分,共30分)1.进程在其存在过程中,由于各进程并发执行及相互制约,使得它们的状态不断发生变化。
一般来说进程主要有三种基本状态,这三种基本状态是:就绪状态、运行状态和阻塞状态。
2.在页式存储管理系统中的地址变换过程中,由于页表是存放在内存中的,CPU每访问一个数据(或一条指令)至少要访问内存两次,一次是访问页表,确定所取数据(或指令)的物理地址,第二次才根据该地址访问数据(或指令)。
为了提高查表速度,在地址变换机构中加入了一个高速、小容量的联想寄存器,构成一张快表。
如果快表被命中,只要访问内存一次即可存取一个数据。
3.在文件系统中,文件目录记录文件的管理信息,每个文件在目录表中都有一个目录项。
文件目录项主要包含下列信息:(1)有关文件的标识信息,例如文件的名称符号。
(2)有关文件结构的信息,例如文件长度、文件存放在外存中的物理地址等。
(3)有关文件的存取控制信息,例如文件属性、文件主及共享用户的标识、存取权限等。
(4)有关文件的管理信息,例如文件建立的时间、保留时间、最新修改时间等。
4.系统调用是用户在程序中能用"访管指令"调用的由操作系统提供的子功能的集合。
每一个子功能称为一条系统调用命令(或广义指令)。
系统调用是操作系统在程序级给用户提供的接口。
系统调用与一般过程调用不同,其主要区别是:①运行的状态不同:②进入的方式不同:③代码层次不同。
5．设备驱动程序也称为I/O处理程序,是一种低级的系统例程,它向上与高级I/0操作原语相对应,向下与I/0硬设备相对应,完成两者间的相互通信。
它们一般是用汇编语言编写,针对具体的I/0设备控制器,进行控制编码或微程序操作。
设备驱动程序早期是操作系统的一部分,后来将其中的公共部分作为高级I/O操作原语留在操作系统中,而把与物理设备有直接关系的部分脱离操作系统,交给设备厂商和软硬件开发商编制。
因此,设备驱动程序己成为系统的选件,系统和用户可以根据需要选择配置设备,灵活地装载、卸载驱动程序,从而极大地增强了系统的开放性和可扩展性。
6.操作系统有两种内核组织形式:强内核(Monolithic kernel)和微内核(Micro kernel)。
微内核结构是一种新的结构组织形式,它体现了操作系统结构设计的新思想。
其设计目标是使操作系统的内核尽可能小,使其它所有操作系统服务都放在核外用户级完成。
微内核仅仅提供以下四种服务:①进程间通信机制:②某些存储管理:③有限的低级进程管理和调度:④低级I/0。
微内核的基本思想是良好的结构化、模块化,最小的公共服务。
具有微内核的操作系统称为微内核操作系统。
(二)填空(每小题1分,共10分)1.n-12.原语3.短作业优先算法4.四5.k≤m6.动态策略7.缓冲区技术8.中断和通道9.软件实现 10.剥夺式优先级(三)问答题(每小题15分,共30分)1.(见西安交大2000年考题中第五题的解答)2.(1)在作业装入内存运行前,应将各个目标程序定位后装入作业的地址空间,形成可执行程序的链接,称为静态链接。
静态链接常常因为目标程序个数多而花费大量的CPU时间,而实际运行时又常常只用到其中的部分模块,因而也造成了存储空间的浪费。
动态链接是作业运行时先装入主程序,运行过程中需要某模块时,再将该模块的目标程序调入内存并进行链接,它克服了静态链接的不足。
(2)分段存储管理就是最典型的动态链接。
分段管理允许用户将作业按逻辑关系进行自然分段,各段的大小可以不同。
逻辑段内的地址是由两部分组成的(s: 段号,d：段内位移量),即分段地址空间是用户定义的二维空间。
内存分配以段为单位,段可以在作业运行过程中根据请求而动态链接和装入。
(四)(共10分)利用"文件控制块分解法"加快文件目录的检索速度,其原理是减少因查找文件内部号而产生的访问磁盘次数。
因为在进行查找文件内部号的过程中不需要把文件控制块的所用内容都读入内存,所以在查找过程中减少所需读入的存储块就有可自色减少访问磁盘的次数。
但是,采用这种方法访问文件,当找到匹配的文件控制块后,还需要访问一次磁盘,才能读出全部的文件控制块信息。
这就是为何采用这种方法在一定条件下并不能减少访问磁盘的次数的原因。
(1)采用分解法前,查找该目录文件的某一个文件控制块的平均访问磁盘次数为:64×(254/2)/512=16采用分解法后,查找该目录文件的某一个文件控制块的平均访问磁盘次数为:10×(254/2)/512+1=4(2)访问磁盘次数减少的条件为 64×(x/2)/512 > 10×(x/2)/512+1，解不等式得x>=19时访问磁盘的次数减少。
(五)(共10分)①T0时刻是安全状态,因为可以找到一个安全的序列(P4,P5,P l,P2,P3)。
②不能分配。
因为所剩余的资源数量不够。
③可以分配。
当分配完成后,系统剩余的资源向量为(0,3,2),这时仍可找到一个安全的序列队, (P4,P5,P l,P2,P3)。
④不能分配。
若分配完成后,系统剩余的资源向量为(0,3,匀,这时无法找到一个安全的序列。
(六)(共10分)在本题中,为了保证系统的控制流程,增加了Monitor进程,用于控制学生的进入和计算机分配。
从题目本身来看,虽然没有明确写出这一进程,但实际上这一进程是存在的。
因此,在解决这类问题时,需要对题目加以认真分析,找出其隐蔽的控制机制。
上机实习过程可描述如下:BEGINstudent,computer,enter,finish,check:semaaphore;studen:=0;computer:=2m;mter:=0;finish :=O;check :=0;COBEGINProcess Procedure Student:beginV(student); {表示有学生到达}P(computer); {获取一台计算机}P(enter); {等待允许进入}DO it with partner;V(finish); {表示实习完成}P(check); {等待教师检查}V(computer); {释放计算机资源}endProcess Procedure Teacher:beginL1:P(finished); {等待学生实习完成}P(finished); {等待另一学生实习完成}check the work;V(check); {表示检查完成}V(check); {表示检查完成}goto L1;endProcess Procedure MonitorbeginL2: P(student); {等待学生到达}P(student); {等待另一学生到达}V(enter); {允许学生进入}V(enter); {允许学生进入}endCoendEND10.2西安交通大学1999年考研操作系统试题(一)名词解释(30分,每小题5分)1.多道程序设计2.工作目录3.线程与进程4.地址空间与存储空间5.通道6.系统调用(二)判断、选择与填空题(每题1分,共15分)1.程序的并发执行是指同一时刻有两个以上的程序,它们的指令在同一处理器上执行。