一、单项选择题
A )
1、不属于
...进程控制原语的是(
A.发送原语
B.创建原语
C.撤消原语
D.阻塞原语
2、如果允许不同用户的文件可以具有相同的文件名,通常采用(D)来保证按名
存取的安全。
A、重名翻译机构
B、建立索引表
C、建立指针
D、多级目录结构
3、下列进程调度算法中,综合考虑进程等待时间和执行时间的是( B)
A.时间片轮转调度算法 B.高响应比优先调度算法
C.先来先服务调度算法
D.短进程优先调度算法
4、某计算机系统中有8台打印机,有K个进程竞争使用,每个进程最多需要3台打印机。
该系统可能会发生死锁的K的最小值是(C)
A.2 B.3 C.4 D.5
第 1 页共28 页
5、下列选项中,操作系统提供的给应用程序的接口是( A )
A:系统调用 B:中断
C:库函数 D:原语
6、下列选项中,导致创进新进程的操作是(C)
I用户成功登陆 II设备分配 III启动程序执行
A:仅I和II B:仅II和III
C:仅I和III D:I,II,III
7、设与某资源相关联的信号量初值为3,当前值为1,若M表示该资源的可用个数,N表示等待资源的进程数,则M,N分别是(B)
A:0,1 B:1,0 C:1,2 D:2,
boolean flag[2];
int turn=0;
flag[0]=false;flag[1]=false;
若进行P0和P1访问临界资源的类C代码实现如下:
第 3 页 共 28 页
A :不能保证进程互斥进入临界区,会出现“饥饿”现象
B :不能保证进程互斥进入临界区,不会出现“饥饿”现象
C :能保证进程互斥进入临界区,会出现“饥饿”现象
D :能保证进程互斥进入临界区,不会出现“饥饿”现象
9、本地用户通过键盘登录系统时,首先获得键盘输入信息的程序是( B ) A :命令解释程序 B :中断处理程序 C :系统调用程序 D :用户登录程序
10
、n 个进程共享某一临界资源,则互斥信号量的取值范围为( C )。 A. 0 ~ 1 B. –1 ~ 0 C. 1~ -(n-1) D. 0 ~ -(n-1) 11、 从用户的观点看,操作系统是_____A _______。 A.用户与计算机之间的接口 B.控制和管理计算机资源的软件 C.合理地组织计算机工作流程的软件
D.由若干层次的程序按一定的结构组成的有机体
12、进程从运行状态进入就绪状态的原因可能是(
D
)
A.被选中占有处理机
B.等待某一事件
C.等待的事件已发生
D.时间片用完
13、任何两个并发进程之间( D)
A.一定存在互斥关系
B.一定存在同步关系
C.一定彼此独立无关
D.可能存在同步或互斥关系
A)
14、在批处理操作系统中不可能
...出现的进程状态变化是(
A.从运行状态变成等待状态B.从运行状态变成就绪状态
C.从等待状态变成就绪状态D.从就绪状态变成运行状态
答案要点:进程的状态和批处理系统的概念
15、进程的顺序性是指( B)
A.多个进程按预定的顺序占用处理器
B.进程在顺序处理器上的执行是严格按序的
C.一个进程没有结束前另一进程能占用处理器
D.任一进程的执行总是连续不间断的
进程的顺序性是指进程在顺序的处理器上严格地按顺序执行
16、如果对系统中的资源管理不当,则可能形成死锁。有关死锁的正确说法是( D) A.用PV操作管理共享资源可防止死锁
B.只要进程互斥地使用资源就不可能形成死锁
C.只要有一个进程在有限时间内能获得所需全部资源就不会死锁
D.由于并发进程的执行速度可能形成死锁
17、右图是当前某系统的资源分配图,它表示该系统中虽有环路,但无死锁。从图中可
知进程能获得资源执行结束的顺序可能是( C)
A.P1,P2,P3,P4 B.P1,P4,P2,P3
C.P4,P2,P3,P1 D.P4,P3,P2,P1
18、下列选项中,降低进程优先权级的合理时机是(A)
A:进程的时间片用完 B:进程刚完成Z/O,进入就绪队列
C:进程长期处于就绪队列中 D:就绪从就绪状态转为运行态
19、分区分配内存管理方式的主要保护措施是( A )
A.界地址保护 B.程序代码保护 C.数据保护 D.栈保护
20、一个分段存储管理系统中,地址长度为32位,其中段号占8位,则段长最大( C ) A.2的8次方字节 B.2的16次方字节 C.2的24次方字节 D.2的32次方字节
21、某基于动态分区存储管理的计算机,其主存容量为55mb(初始为连续空间),采用最佳适配(Best fit)算法,分配和释放的顺序为:分配15mb,分配30mb,释放15mb,分配8mb,此时主存中最大空闲分区的大小是( D)
A:7mb B:9mb C:10mb D:15mb
22、某计算机采用二级页表的分页存储管理方式,按字节编制,页大小为210字节,页表项大小为2字节,逻辑地址结构为:
(B) A:64 B:128 C:256 D:512
23、设文件索引节点中有7个地址项,其中4个地址项为直接地址索引,2个地址项是一级间接地址索引,1个地址项是二级间接地址索引,每个地址项大小为4字节,若磁盘索引块和磁盘数据块大小均为256字节,则可表示的单个文件的最大长度是(C)
A:33kb B:519kb C:1057kb D:16513kb
24、设置当前工作目录的主要目的是(C)
第 5 页共28 页
A:节省外存空间 B:节省内容空间
C:加快文件的检索速度 D:加快文件的读写速度
25、虚拟设备是靠( B )技术来实现的。
A. 通道
B. SPOOLing
C. 缓冲
D. 控制器
26、缓冲技术的缓冲池在(A)中。
A. 主存
B. 外存 C .ROM D. 寄存器
27、文件系统采用多级目录结构后,对于不同用户的文件,其文件名( C)
A.应该相同
B.应该不同
C.可以相同,也可以不同
D.受系统约束
28、在可变式分区分配方案中,某一作业完成后,系统收回其主存空间,并与相邻空闲
区合并,为此需修改空闲区表,造成空闲区数减1的情况是( D)
A.无上邻空闲区,也无下邻空闲区
B.有上邻空闲区,但无下邻空闲区
C.有下邻空闲区,但无上邻空闲区
D.有上邻空闲区,也有下邻空闲区
29、在可变分区存储管理中,当回收主存空间时,应检查是否有与归还区相邻的空闲区
进行合并。假定作业归还的分区起始地址为S,长度为L。如果空闲区表中第j栏所示空闲区的。“起始地址+长度”正好等于S,则表示该归还区( A )
A.有上邻空闲区
B.有下邻空闲区
C.既有上邻空闲区,又有下邻空闲区
D.既无上邻空闲区,又无下邻空闲区
答案要点:可变分区存储管理的内存回收第四章
30、在可变分区存储管理中,把作业从一个存储区域搬迁到另一个存储区域的工作称为( C)
A.覆盖B.对换
C.移动D.交换
要点:可变分区存储管理的细节第四章
31、在页式虚存系统中,调出距当前最长时间内没有被访问的页面的页面调度算法是( B) A.最佳调度算法(OPT) B.最近最久未使用调度算法(LRU)
C.最近最不常用调度算法(LFU) D.先进先出调度算法(FIFO)
要点:虚拟存储管理的页面调度算法。第四章
32、采用页式存储管理的系统中,若地址结构用32位表示,其中20位表示页号,则页
的大小为( D)
A.0.5KB B.1KB
C.2KB D.4KB
要点:页式存储的原理第四章
33、UNIX文件系统是由基本文件系统和子文件系统构成的,其特点是( C)
A.两者都可以装卸
B.两者都不可以装卸
C.基本文件系统不可以装卸,子文件系统可以装卸
D.基本文件系统可以装卸,子文件系统不可以装卸
34、假设读写磁头正在55号柱面上操作,现有访问柱面的请求,其次序为100、180、40、
120、20。当55号柱面操作完成后,若采用最短寻找时间优先调度算法,为完成这些请求,磁头需要移动的柱面数是( B)
A.180 B.195
C.220 D.240
35、所谓“设备独立性”是指( D)
A.用户编制程序时,欲使用的设备与实际能占用的设备有关
B.用户编制程序时,对欲使用的设备需要指定该设备的绝对号
C.用户编制程序时,对欲使用的设备仅需指定设备的相对号
D.用户编制程序时,欲使用的设备与实际能占用的设备无关
36.文件信息的存取方式有多种,采用哪种存取方式,主要取决的因素是( D) A.文件的使用方式和打开方式
B.存储介质的特性和文件的读写方式
C.文件的打开方式和读写方式
D.文件的使用方式和存储介质的特性
37、下列文件物理结构中,适合随机访问且易于文件扩展的是( B )
A.连续结构 B.索引结构
C.链式结构且磁盘块定长
D.链式结构且磁盘块变长
第7 页共28 页
38、假设磁头当前位于第105道,正在向磁道序号增加的方向移动。现有一个磁道访问请
求序列为35,45,12,68,110,180,170,195,采用SCAN调度(电梯调度)算法得到的磁道访问序列是( C )
A.110,170,180,195,68,45,35,12
B.110,68,45,35,12,170,180,195
C.110,170,180,195,12,35,45,68
D.12,35,45,68,110,170,180,195
39、文件系统中,文件访问控制信息存储的合理位置是( D )
A.系统注册表 B.文件分配表 C.用户口令表 D.文件控制块
40、程序员利用系统调用打开I/O设备时,通常使用的设备标识是( A )
A.逻辑设备名 B.物理设备名 C.主设备号 D.从设备号
41、位示图方法可用于( A)
A.盘空间的管理
B.盘的驱动调度
C.文件目录的查找
D.页式虚拟存贮管理中的页面调度
42、下列算法中用于磁盘移臂调度的是( C)
A.时间片轮转法
B.LRU算法
C.最短寻找时间优先算法
D.优先级高者优先算法
二、填空题
1、操作系统的主要功能是:管理和控制系统资源_、_提供了方便用户使用计算机的用户界面_、_优化系统功能的实现_、_协调计算机的各种工作_。
2、同步机制应遵循的准则为:空闲让进_、_忙则等待_、_有限等待_、让权等待_。
3、选择调度方式和调度算法时,面向用户的准则有以下几点:周转时间短_、响应时间短、截止时间的保证、优先权准则。
4、按信息交换的单位,可将I/O设备分成两类:块设备、字符设备。
5、在块设备输入时,假定从磁盘读入缓冲区的时间为T,操作系统从缓冲区把数据传送到用户区的时间为M,而CPU对这一块处理的时间为C,在单缓冲情况下,处理一块的平均时间为max(C, T) + M,双缓冲情况下,处理一块的平均时间为max(C, T)。
6、随着计算机技术的发展,I/O控制方式也在不断的发展,在发展过程中,有以下控制方式:程序I/O的方式、中断方式、DMA方式、通道方式。
6.常用的文件存储空间管理方法有:空闲表法,空闲链表法,位示图法和成组链表法。
7、操作系统具有并发、共享、虚拟和异步这四个基本特征。
8、产生死锁的必要条件是互斥条件、不剥夺条件、请求与保持条件和环路条件(循环等待条件)。
9、文件的存取方法有顺序存取和随机存取两种。
10、动态分区分配方式中,当进程运行完毕释放内存时系统根据回收区的首址,从空闲区链(表)中找到相应的插入点,可能出现以下四种情况:回收区与插入点的前一分区相邻接就与前一分区合并,不分配新表项,修改前一分区的大小为两者之和、回收区与插入点的后一分区相邻接就与后一分区合并,不分配新表项,用回收区的首址作为新空闲区的首址,修改新空闲区的大小为两者之和、回收区同时与插入点的前、后两个分区相邻接,将三个分区合并,使用前一分区的表项和首址,取消后一分区表项,大小为三者之和、回收区不与前、后分区邻接,应为回收区建立新表项,填写回收区的首址和大小,并根据首址插入到空闲链(表)中的适当位置。
三、简答题
1、OS有哪几大特征?它们之间有何关系?
答:操作系统的特征有并发、资源共享、虚拟和异步性。它们的关系如下:(1)并发和共享是操作系统最基本的特征。为了提高计算机资源的利用率,操作系统必然采用多道程序设计技术,使多个程序共享系统资源,并发地执行。
(2)并发和共享互为存在的条件。一方面,资源的共享是以程序(进程)的并发执行为条件,若系统不允许程序并发执行,自然不存在资源共享问题;另一方面,若系统不能对资源共享实施有效的管理,协调好诸进程对共享资源的访问,也必将影响到程序的并发执行,甚至根本无法并发执行。
(3)虚拟技术以并发和资源共享为前提。为了使并发进程能更方便、更有效地共享资源,操作系统常采用多种虚拟技术来逻辑上增加CPU和设备的数量以及存储器的容量,从而解决众多并发进程对有限的系统资源的争用问题。
第9 页共28 页
(4)异步性是并发和共享的必然结果。操作系统允许多个并发进程共享资源、相互合作,使得每个进程的运行过程受到其他进程的制约,不再“一气呵成”,这必然导致异步特性的产生。
2、何为死锁?产生死锁的原因和必要条件是什么
答:死锁是指多个进程因竞争资源而造成的一种僵局,若无外力作用,这些进程都将永远不能再向前推进;
产生死锁的原因有二,一是竞争资源,二是进程推进顺序非法;
必要条件是: 互斥条件,请求和保持条件,不剥夺条件和环路等待条件。
3、引入缓冲的主要原因是什么?
答:1、改善CPU与I/O设备间速度不匹配的矛盾;2、可以减少对CPU的中断频率,放宽对中断响应时间的限制;3、提高CPU和I/O设备之间的并行性。
4、目前广泛采用的目录结构是哪种?它有什么优点?
答:现代操作系统都采用多级目录结构。基本特点是查询速度快、层次结构清晰、文件管理和保护易于实现。
5、为什么说多级反馈队列调度算法能较好的满足各方面用户的需要?
6、说明推动批处理和分时系统形成和发展的主要动力是什么?
答:1、单道批处理系统形成和发展的主要动力是为了解决CPU和I/O速度不匹配问题,不断提高CPU利用率和系统吞吐量,多道批处理系统:为了解决多个进程共享CPU和进程并发执行的问题,进一步提高CPU利用率和系统吞吐量;
2、分时系统:解决多道批处理系统不能很好的进行人机互动的问题,让多个用户共享主机,提高资源利用率。
7、试从调度性、并发性、拥有资源及系统开销方面,对进程和线程进行比较。
7、试说明UNIX系统中所采用的混合索引分配方式。
答:UNIX系统中采用混合索引分配方式,是指将多种索引分配方式相结合而形成的一种分配方式。
系统既采用了直接地址,又采用了一级索引分配方式,两级索引分配方式,三级索引分配方式。再UNIX System V的索引结点中,共设有13个地址项,即iaddr(0)-iaddr(12).(1)直接地址,用iaddr(0)-iaddr(9)存放直接地址。(2)一次间接地址,地址项iaddr(10)提供一次间接地址。(3)多次间接地址,用地址项iaddr(11)提供二次间接地址,地址项iaddr(12)作为三次间接地址。
8、什么是快表?它在地址转换中起什么作用?
四、综合题
(一)、有关进程/作业调度的题目:
复习进程调度的常用调度算法,考察调度次序和进程平均等待时间或平均周转时间。
1、在一个多道批处理系统中,采用响应比高者优先算法调度作业。有如下所示的作业序列,当四个作业进入输入井后立即开始调度,假定作业都是仅作计算的,并忽略系统开销。要求:
(1)填写下表中每个作业的装入主存次序、开始时间、完成时间和周转时间;
第11 页共28 页
约定当所有进程均进入就绪队列后才开始调度,且忽略进程进入就绪队列和进行调度所花费的时间。
要求:(1)写出采用“先来先服务调度算法”的进程调度次序及进程平均等待时间。
(2)写出采用“最高优先级调度算法”的进程调度次序及进程平均等待时间。
系统采用多道程序设计和静态重定位技术,忽略调度的时间开销,并假定9:00开始调度。要求:分别写出采用先来先服务作业调度算法和计算时间短的作业优先调度算法时的调度次序及它们的作业平均周转时间(应填表后再计算)。
答:先来先服务调度算法时
调度的次序:A、B、D、C、E
作业平均周转时间:(40+60+100+105)/5=365/5=73(分钟)
计算时间短的作业优先调度算法时
调度的次序:A、B、D、E、C
作业平均周转时间:(40+60+60+75+125)/5=360/5=72(分钟)
4、在一个多道批处理系统中,供用户使用的主存空间有100K,主存采用可变分区管理,
并且已装入主存的作业不被移动。今有如下表所示仅作计算的作业序列,假设作业调度和进程调度均采用计算时间短的作业优先调度算法,当第一个作业进入输入井
后就开始调度,并忽略系统开销的时间。
要求:
(1)写出作业调度的次序;
(2)计算各作业的周转时间;
第13 页共28 页
(2)全部作业运行结束的时刻是什么?9:30
(3)如果把一个作业从进入输入井到运行结束的时间定义为周转时间,在忽略系统开销时间条件下,最大的作业周转时间是多少?
55分钟
(4)平均周转时间是多少?44分钟
借助后面的表格完成该题目,按时间顺序进行登记,请补充完整:
(二)有关页式虚拟存储的题目
理解页式虚拟存储的原理,考察页面淘汰算法,淘汰的页面次序,产生的缺页次数及缺页率。
1、有一个程序要将100×100的整型数组的初值置为对角线元素为“1”,其它元素为“0”。采用页式虚拟存储管理方法,其页面大小为200个整型数组元素,数组中的元素按行编址存放。假定只有两个主存块可用来存放数组信息,初始状态为空。将数组初始化的程序分别如下:
(A程序)int a[100][100];
Int i,j;
for(j=0;j<=99;j++)
for(i=0;i<=99;i++)
{ if i==j a[i][j]=1
else a[i][j]=0;}
……
(B程序) int a[100][100];
int i,j;
for(i=0;i<=99;i++)
for(j=0;j<=99;j++)
{ if i==j a[i][j]=1
else a[i][j]=0;}
……
试问:(1)整个数组占用多少页面?50个页面:100*100/200=50
(2)采用FIFO算法进行页面调度,上述两个程序执行时,各产生多少次缺页中断?
(A程序)5000次缺页中断
(B程序)50次缺页中断
2.在一个采用页式虚拟存储管理的系统中,有一用户作业依次要访问的字地址序列是:115,250,156,78,456,118,389,402,275,121。现分配给该作业三个主存块,初始状态为空,页面大小为100字。当页面调度算法采用LRU算法时,填写下面的表格,回答共产生多少次缺页中断?缺页中断率为多少?
若只给该作业分配2个物理块,当采用先进先出页面淘汰算法时缺页率为多少?假定现有一种淘汰算法,该算法淘汰策略是当需要淘汰页面时,就把刚使用过的页面作为淘汰对象,试问就相同的页面走向,其缺页率又是多少?
4、在页式虚拟存储管理系统中,若某进程依次访问的页面为1,2,3,4,2,1,5,6,
2,1,2,3,7,6,3,2。分配4块主存块(设开始四页已装入主存,不算缺页),采用页号队列的方法,请分别按LRU算法页面调度和FIFO算法页面调度,并填写下表,计算相应的缺页次数和缺页率。
第15 页共28 页
(三)、有关页式存储管理中地址转换的题目
理解地址转换的3部曲,会做题目。
1、.某系统采用页式存储管理方法,主存储器容量为256MB,分成64K个块。某用户作业有4页,其页号依次为0,1,2,3被分别放在主存块号为2,4,l,6的块中。要求:
(1)写出该作业的页表;
(2)指出该作业总长度的字节(Byte)数;
(3)分别计算相对地址[0,100]和[2,0]对应的绝对地址(方括号内的第一元素为页号,
第二元素为页内地址)。
答:
(2)每块大小为256MB/64K=4KB 作业总长度为4KB*4=16KB
(3)相对地址[0,100]对应的绝对地址为4K*2+100=8292 相对地址[2,0]对应的绝
第 17 页 共 28 页
对地址为4K*1+0=4096
2.某系统采用页式存储管理方法,页的大小为8KB ,主存容量为256MB ,相对地址为32
(1)其内存物理地址用多少位((2)一个用户程序地址空间最大可达多少字节(Byte )? (3)假定该用户程序中的一个相对地址是ABCD (十六进制),利用页表转换成对应的绝对地址(用十六进制表示。) 答:1)256MB=228 B 2)232B=22 GB=4GB
3)页的大小为8KB,故页内地址占13位,将相对地址ABCD 写成二进制形式为1010101111001101,可得出页号为5(十进制),查表可得主存块号为16(十进制),写成二进制形式为10000与页内地址连接,再转换成十六进制形式为20BCD 。
3、 在一个分页存储系统中,页面大小为4kB ,系统中的地址寄存器占24位,给定页表如下所示,现给定一逻辑地址,页号为3,页内地址为100,试计算相应的物理地址,并说明地址变换过程。
(本题数值采用10进制) 页表
(四)、有关内存分配与回收的题目
分配与回收的过程,位示图;字号、位号与块号的对应关系。
1、在可变分区方式管理主存空间时,若主存中按地址顺序依次有五个不相邻的空闲区,空闲区的大小分别为W1(15K),W2(28K),W3(10K),W4(226K)和W5(110K)。现有五个作业Ja(10K),Jb(15K),Jc(102K),Jd(26K)和Je(180K)。试问:
(1)如果采用最先适应分配算法能把这五个作业按Ja到Je的次序全部装入主存吗(写出分配的过程及出现的问题)?
(2)采用什么分配算法能按Ja到Je的次序将这五个作业全部装入主存并使主存利用率最高(写出分配的过程)?
答:
2.(1)一个32位计算机系统有主存128M和辅助存储器10G,这个系统的虚拟空间是多少? 4G或2的32次方B(字节)
(2)页式虚拟存储管理采用位示图技术,设主存有16384块,采用32位的512个字作为位示图。若块号、字号和位号(从高位到低位)分别从1、0、0开始。试
计算:5998块对应的字号和位号;198字的20位对应于哪一块?
假定位示图中的“0”表示对应的块是空闲的,“1”表示已占用,盘块的大小为1KB,现要为某文件分配2个盘块,请列出对应于位示图中字号和位号,它们分别对应的盘块号(盘块从0开始编号)。
(2)存放在磁盘上的位示图,成为盘图。假定硬盘的盘块大小为1KB对于200MB的硬盘需用多少个盘块来构成一张位示图?
(全国2007年7月操作系统试题)
(五)内存管理综合题
1、请求分页管理系统中,假设某进程的页表内容如下表所示。
页面大小为4KB,一次内存的访问时间是100ns,一次快表(TLB)的访问时间是10ns,处理一次缺页的平均时间为108ns(已含更新TLB和页表的时间),进程的驻留
第19 页共28 页
集大小固定为2,采用最近最少使用置换算法(LRU)和局部淘汰策略。假设
①TLB初始为空;
②地址转换时先访问TLB,若TLB未命中,再访问页表
(忽略访问页表之后的TLB更新时间);
③有效位为0表示页面不在内存,产生缺页中断,
缺页中断处理后,返回到产生缺页中断的指令处重新执行。设有虚地址访问序列2362H、1565H、25A5H,请问:
(1)依次访问上述三个虚地址,各需多少时间?
给出计算过程。
(2)基于上述访问序列,虚地址1565H的物理地址是多少?请说明理由。
答:(1)根据页式管理的工作原理,应先考虑页面大小,以便将页号和页内位移分解出来。页面大小为4KB,即212,则得到页内位移占虚地址的低12位,页号占剩余高位。可得三个虚地址的页号P如下(十六进制的一位数字转换成4位二进制,因此,十六进制的低三位正好为页内位移,最高位为页号):2362H:P=2,访问快表10ns,因初始为空,访问页表100ns得到页框号,合成物理地址后访问主存100ns,共计10ns+100ns+100ns=210ns。1565H:P=1,访问快表10ns,落空,访问页表100ns落空,进行缺页中断处理108ns,合成物理地址后访问主存100ns,共计10ns+100ns+108ns+100ns≈108ns。 25A5H:P=2,访问快表,因第一次访问已将该页号放入快表,因此花费10ns便可合成物理地址,访问主存100ns,共计10ns+100ns=110ns。(2)当访问虚地址1565H时,产生缺页中断,合法驻留集为2,必须从页表中淘汰一个页面,根据题目的置换算法,应淘汰0号页面,因此1565H的对应页框号为101H。由此可得1565H的物理地址为101565H。
(六)进程的并发执行的题目
1、、三个进程P1、P
2、P3互斥使用一个包含N(N>0)个单元的缓冲区。P1每次用produce ()生成一个正整数并用put()送入缓冲区某一空单元中;P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数;P3每次用geteven()从该缓
冲区中取出一个偶数并用counteven()统计偶数个数。请用信号量机制实现这三个进程