操作系统-进程同步-信号量练习题
1【单选题】用P、V操作管理临界区时,互斥信号量的初值应定义为( A)。
?A，1
?B，0
?C，-1
?D，任意值
2【单选题】在操作系统中,对信号量S的P原语操作定义中,使进程进入相应等待队列等待的条件是( )。
?A，S>0
?B，S = 0
?C，S<0
?D，S<>0
我的答案：C
3【单选题】信号量S的初值为8,在S上执行了10次wait 操作,6次signal操作后,S的值为(D )。
?A，10
?B，8
?C，6
?D，4
P操作每执行一次,信号量减1；V操作每执行一次,信号量加1.所以答案为8-10+6 = 4
4【单选题】用V操作唤醒一个等待进程时,被唤醒进程的状态应变成( B)状态。
?A，执行
?B，就绪
?C，阻塞
?D，挂起
被唤醒的进程由等待状态变为就绪状态。
5【单选题】利用Wait和signal操作可以( )。
?A，实现进程互斥和同步
?B，检测死锁
?C，解除死锁
?D，防止死锁
我的答案：A
6【单选题】两个并发进程,设互斥信号量mutex(初值为1),若信号量=0;则(B )
?A，表示没有进程进入临界区
?B，表示有一个进程进入临界区
?C，表示有一个进程进入临界区,另一个进程等待进入
?D，表示两个进程进入临界区
临界区不允许两个进程同时进入，D选项明显错误。mutex初值为1，表示允许一个进程进入临界区，当有一个进程进入临界区且没有进程等待进入时，mutex值减1，变为0。
7【单选题】V操作是对信号量执行加1操作,意味着释放一个单位资源,加1后如果信号量的值等于零,则从等待队列中唤醒一个进程,现进程变为等待状态,否则现进程继续进行。?A，对
?B，错
我的答案：B
8【单选题】有3个进程,两台打印机,用wait和sigual操作来实现互斥访问打印机,则信号量S的取值范围是( )
?A，2,1,0,-1
?B，3,2,1,0
?C，2,1,0,-1,-2
?D，1,0,-1,-2
我的答案：如果n个进程共享两个打印机，信号量取值范围：-(n-2)~2;
9【单选题】设与某资源相关的资源信号量K,初值为3,当前值为1,则可用资源个数为( ),等待资源的进程数为( )。
?A，0,1
?B，1,0
?C，1,2
?D，2,0
我的答案：B
信号量表示当前的可用相关资源数。当信号量K＞0时，表示还有K个相关资源可用；而当信号量K＜0时，表示有|K|个进程在等待该资源。
10【单选题】信号量机制是一种有效的实现进程同步与互斥的工具。信号量只能由P V操作来改变。
?A，对
?B，错
我的答案：A
11【单选题】P V操作是( )。
?A，两条低级进程通信原语
?B，两组不同的机器指令
?C，两条系统调用命令
?D，两条高级进程通信原语
我的答案：A
12【单选题】如一个系统中,有5个并发进程共享变量A,则变量A的相关临界区是由( )个临界区组成。
?A，1
?B，3
?C，5
?D，6
临界资源是诸进程之间应采取互斥方式访问的，也就是一次只允许一个进程访问的资源，可以为硬件，软件，变量，数据，表格，队列等，并不单指硬件资源。临界区就是每个进程中访问临界资源的那段代码。五个并发进程都涉及了变量A，每一个进程中都有访问变量A 的代码，所以每个进程中都有相关临界区，因此是五个临界区构成。相关临界区是指并发进程涉及到相同变量的那些程序段。
13【单选题】两个并发进程,设互斥信号量mutex(初值为1),若信号量=-1;则( )
?A，表示没有进程进入临界区
?B，表示有一个进程进入临界区
?C，表示有一个进程进入临界区,另一个进程等待进入
?D，表示有2个进程进入临界区
我的答案：C
当有一个进程进入临界区且另一个进程等待进入临界区时，mutex=-1。等mutex小于0时，其绝对值等于等待进入临界区的进程数。和第9题类似；
14【单选题】现有n个具有相关临界区的并发进程,如果某进程调用P操作后变为等待状态,则调用P操作时信号量的值必定为( )。
?A，<=0
?B，1
?C，n-1
?D，n
由进入等待状态可知，在此之前信号量小于等于0
15【单选题】Wait和signal操作是( )。
?A，两条低级进程通信原语
?B，两组不同的机器指令
?C，两条用户命令
?D，两条高级进程通信原语
我的答案：A
16【单选题】wait操作可能导致( )
?A，进程就绪
?B，进程结束
?C，进程阻塞
?D，新进程创建
我的答案：C
17【填空题】wait和signal操作是两个不可被( 中断)的过程。
18【填空题】一次最多( 一)个进程能够进入临界区.
19【填空题】执行一次wait,操作信号的值( 减一),表示申请一个单位的资源。
20【填空题】如果系统中有N个进程,则在就绪队列中进程的个数最多为( N-1)。
一个计算机系统中至少有一个处理机，能常处理机上有一个进程执行，因此就绪队列中进程个数最多为n-1。如果系统中有n个进程，一个处理机，则处于就绪状态的进程最多有n-1个，最少有0个。若n-1个处于阻塞状态，1个处于执行状态，则就绪状态为0个。处于执行状态的最多1个，最少0个。若都正好处于阻塞状态，则为0个。处于阻塞状态的最多n个，最少0个
2019年进程管理习题及答案
进程管理习题答案 一．选择题 1．在进程管理中，当时进程从阻塞状态变为就绪状态. A. 进程被进程调度程序选中 B．等待某一事件 C．等待的事件发生 D．时间片用完 答：C 2．分配到必要的资源并获得处理机时的进程状态是。 A．就绪状态 B．执行状态 C．阻塞状态 D．撤消状态 答：B 3．P、V操作是。 A．两条低级进程通信原语 B．两组不同的机器指令 C．两条系统调用命令 D．两条高级进程通信原语 答：A 4．对进程的管理和控制使用。 A．指令 B．原语 C．信号量 D．信箱通信 答：B 5．进程的并发执行是指若干个进程。 A．同时执行 B．在执行的时间上是重叠的 C．在执行的时间上是不可重叠的 D．共享系统资源 答：B 6．若P、V操作的信号量S初值为2，当前值为－1，则表示有等待进程。A．0个 B．1个 C ．2个 D．3个 答：B 7．进程的三个基本状态在一定条件下可以相互转化，进程由就绪状态变为运行状态的条件是①；由运行状态变为阻塞状态的条件是②。 A．时间片用完 B．等待某事件发生 C．等待的某事件己发生 D．被进程调度程序选中 答，①D ②B 8．下列的进程状态变化中，变化是不可能发生的。 A．运行一就绪 B．运行一等待 C．等待一运行 D．等待一就绪 答：C 9．一个运行的进程用完了分配给它的时间片后，它的状态变为。 A．就绪 B．等待 C．运行 D．由用户自己确定
答：A 10．用P、V操作管理临界区时，信号量的初值应定义为。 A．一1 B．0 C．1 D．任意值 答：C 11．用V操作唤醒一个等待进程时，被唤醒进程的状态变为． A．等待 B．就绪 C．运行 D．完成 答：B 12．进程间的同步是指进程间在逻辑上的相互关系。 A．联接 B．制约 C. 继续 D．调用 答：B 13．是一种只能进行P操作和V操作的特殊变量。 A．调度 B．进程 C．同步 D．信号量 答：D 14．下面对进程的描述中，错误的是。 A．进程是动态的概念 B．进程执行需要处理机 C．进程是有生命期的 D．进程是指令的集合 答：D 15．下面的叙述中正确的是。 A．操作系统的一个重要概念是进程，因此不同进程所执行的代码也一定不同。B．为了避免发生进程死锁，各进程只能逐个申请资源。 C．操作系统用PCB管理进程，用户进程可以从此PCB中读出与本身运行状况有关的信息 D．进程同步是指某些进程之间在逻辑上的相互制约关系 答：D 16．进程控制就是对系统中的进程实施有效的管理，通过使用、进程撤销、进程阻塞、进程唤醒等进程控制原语实现。 A．进程运行 B．进程管理 C．进程创建 D．进程同步 答：C 17．操作系统通过对进程进行管理。 A．JCB B．PCB C．DCT D．CHCT 答：B 18．用P、V操作可以解决互斥问题。 A．一切 B．某些 C．正确 D．错误 答：A 19．通常，用户进程被建立后，。 A．便一直存在于系统中，直到被操作人员撤消
进程同步练习题范文
进程同步练习题 1．第二类读者写者问题，信号量解决方法 2．复印室里有一个操作员为顾客复印资料，有5把椅子供顾客休息等待复印。如果没有顾客，则操作员休息。当顾客来到复印室时，如果有空椅子则坐下来，并唤醒复印操作员；如果没有空椅子则必须离开复印室。 3．如果有三个进程R、W1、W2共享一个缓冲器B，而B中每次只能存放一个数。当缓冲器中无数时，进程R可以将从输入设备上读入的数存放到缓冲器中。若存放到缓冲器中的是奇数，则允许进程W1将其取出打印；若存放到缓冲器中的是偶数，则允许进程W2将其取出打印。同时规定：进程R必须等缓冲区中的数被取出打印后才能再存放一个数；进程W1或W2对每次存入缓冲器的数只能打印一次；W1和W2都不能从空缓冲中取数。写出这三个并发进程能正确工作的程序。 4．现有四个进程R1、R2、W1、W2，它们共享可以存放一个数的缓冲器B。进程R1每次把来自键盘的一个数存入缓冲器B中，供进程W1打印输出；进程R2每次从磁盘上读一个数存放到缓冲器B中，供进程W2打印输出。为防止数据的丢失和重复打印，问怎样用信号量操作来协调这四个进程的并发执行。 5．有一个仓库，可以存放A和B两种产品，但要求： （1）每次只能存入一种产品（A或B）； （2）-N＜A产品数量－B产品数量＜M。其中，N和M是正整数。 试用同步算法描述产品A与产品B的入库过程。 6．设有两个生产者进程A、B和一个销售者进程C，他们共享一个无限大的仓库，生产者每次循环生产一个产品，然后入库供销售；销售者每次循环从仓库中取出一个产品进行销售。如果不允许同时入库，也不允许边入库边出库；而且要求生产和消费A产品和B产品的件数都满足以下关系：-n≤A的件数－B的件数≤m，其中n、m是正整数。
计算机操作系统习题及答案
1）选择题 （1）为多道程序提供的可共享资源不足时，可能出现死锁。但是，不适当的 _C__ 也可能产生死锁。 A. 进程优先权 B. 资源的线性分配 C. 进程推进顺序 D. 分配队列优先权 （2）采用资源剥夺法可以解除死锁，还可以采用 _B___ 方法解除死锁。 A. 执行并行操作 B. 撤消进程 C. 拒绝分配新资源 D. 修改信号量 （3）发生死锁的必要条件有四个，要防止死锁的发生，可以通过破坏这四个必要条件之一来实现，但破坏 _A__ 条件是不太实际的。 A. 互斥 B. 不可抢占 C. 部分分配 D. 循环等待 （4）为多道程序提供的资源分配不当时，可能会出现死锁。除此之外，采用不适当的_ D _ 也可能产生死锁。 A. 进程调度算法 B. 进程优先级 C. 资源分配方法 D. 进程推进次序 （5）资源的有序分配策略可以破坏 __D___ 条件。 A. 互斥使用资源 B. 占有且等待资源 C. 非抢夺资源 D. 循环等待资源 （6）在 __C_ 的情况下，系统出现死锁。 A. 计算机系统发生了重大故障 B. 有多个封锁的进程同时存在 C. 若干进程因竞争资源而无休止地相互等待他方释放已占有的资源 D. 资源数大大小于进程数或进程同时申请的资源数大大超过资源总数 （7）银行家算法在解决死锁问题中是用于 _B__ 的。 A. 预防死锁 B. 避免死锁 C. 检测死锁 D. 解除死锁 （8）某系统中有3个并发进程，都需要同类资源4个，试问该系统不会发生死锁的最少资源数是 _C__ 。 A. 12 B. 11 C. 10 D. 9 （9）死锁与安全状态的关系是 _A__ 。 A. 死锁状态一定是不安全状态 B. 安全状态有可能成为死锁状态 C. 不安全状态就是死锁状态 D. 死锁状态有可能是安全状态 （10）如果系统的资源有向图 _ D __ ，则系统处于死锁状态。 A. 出现了环路 B. 每个进程节点至少有一条请求边 C. 没有环路 D. 每种资源只有一个，并出现环路 （11）两个进程争夺同一个资源，则这两个进程 B 。
第3章 进程同步与通信 练习题答案
第3章进程同步与通信练习题 (一)单项选择题 1.临界区是指( )。 A.并发进程中用于实现进程互斥的程序段 B．并发进程中用于实现进程同步的程序段 C．并发进程中用户实现进程通信的程序段 D．并发进程中与共享变量有关的程序段 2．相关临界区是指( )。 A.一个独占资源 B．并发进程中与共享变量有关的程序段 c．一个共享资源 D．并发进程中涉及相同变量的那些程序段 3．管理若干进程共享某一资源的相关临界区应满足三个要求,其中( )不考虑。 A一个进程可以抢占己分配给另一进程的资源 B．任何进程不应该无限地逗留在它的临界区中c．一次最多让一个进程在临界区执行 D．不能强迫一个进程无限地等待进入它的临界区4、( )是只能由P和v操作所改变的整型变量。 A共享变量 B．锁 c整型信号量 D．记录型信号量 5．对于整型信号量，在执行一次P操作时，信号量的值应( )。 A．不变 B．加1 C减1 D．减指定数值 6．在执行v操作时，当信号量的值( )时，应释放一个等待该信号量的进程。 A>0 B.<0 c.>=0 D.<=0 7.Pv操作必须在屏蔽中断下执行，这种不可变中断的过程称为( )。 A初始化程序 B．原语 c．子程序 D控制模块 8．进程间的互斥与同步分别表示了各进程间的( )。 A．竞争与协作 B．相互独立与相互制约 c．不同状态 D．动态性与并发性 9并发进程在访问共享资源时的基本关系为( )。 A．相互独立与有交往的 B．互斥与同步 c并行执行与资源共享 D信息传递与信息缓冲 10．在进程通信中，( )常用信件交换信息。 A．低级通信 B．高级通信 c．消息通信 D．管道通信 11．在间接通信时，用send(N，M)原语发送信件，其中N表示( )。 A．发送信件的进程名 B．接收信件的进程名 C信箱名 D．信件内容 12．下列对线程的描述中，( )是错误的。 A不同的线程可执行相同的程序 B．线程是资源分配单位 c．线程是调度和执行单位 D．同一 进程中的线程可共享该进程的主存空间 13．实现进程互斥时，用( )对应，对同一个信号量调用Pv操作实现互斥。 A．一个信号量与一个临界区 B．一个信号量与—个相关临界区 c．一个信号量与一组相关临界 区 D一个信号量与一个消息 14．实现进程同步时，每一个消息与一个信号量对应，进程( )可把不同的消息发送出去。 A．在同一信号量上调用P操作 B在不同信号量上调用P操作 c．在同一信号量上调用v操作D．在不同信号量上调用v操作 (二)填空题 1．目前使用的计算机的基本特点是处理器______执行指令。 2．进程的______是指进程在顺序处理器上的执行是按顺序进行的。 3．当一个进程独占处理器顺序执行时，具有______和______两个特性。 4．进程的封闭性是指进程的执行结果只取决于______，不受外界影响。 5 进程的可再现性是指当进程再次重复执行时，必定获得______的结果。 6．一个进程的工作在没有全部完成之前,另一个进程就可以开始工作，则称这些进程为______.
操作系统复习题含答案
一、什么是操作系统？你都用过什么操作系统？各有什么特点？ 操作系统是管理计算机硬件资源，控制其他程序运行并为用户提供交互操作界面的系统软件的集合。操作系统是计算机系统的关键组成部分，负责管理与配置内存、决定系统资源供需的优先次序、控制输入与输出设备、操作网络与管理文件系统等基本任务。DOS系统都是以命令的方式运行指令，有的也支持鼠标，甚至也可以做成菜单方式，但跟windows的亲和性相比是无法相比的。windos系列的操作系统主要特点就是简单，图形操作，不需要死记命令，适合非专业人士使用。unix系列由于是开源的，所以操作复杂，功能强大，可以按自己的需求设计与改造，适合专业人士，不适合初学者。 二、试说明操作系统系统的主要功能模块及其主要任务？ 处理机管理的主要功能是：进程管理、进程同步、进程通信和处理机调度； 进程管理：为作业创建进程，撤销已结束进程，控制进程在运行过程中的状态转换。 进程同步：为多个进程（含线程）的运行进行协调。 进程通信：用来实现在相互合作的进程之间的信息交换。 处理机调度： （1）作业调度。从后备队里按照一定的算法，选出若干个作业，为他们分配运行所需 的资源（首选是分配内存）。 （2）进程调度：从进程的就绪队列中，按照一定算法选出一个进程，把处理机分配给 它，并设置运行现场，使进程投入执行。 内存管理的主要功能有：内存分配、内存保护、地址映射和内存扩充。 内存分配：为每道程序分配内存。 内存保护：确保每道用户程序都只在自己的内存空间运行，彼此互不干扰。 地址映射：将地址空间的逻辑地址转换为内存空间与对应的物理地址。 内存扩充：用于实现请求调用功能，置换功能等。 设备管理主要功能有: 缓冲管理、设备分配和设备处理以及虚拟设备等。 主要任务: 完成用户提出的I/O 请求，为用户分配I/O 设备；提高CPU 和I/O 设 备的利用率；提高I/O速度；以及方便用户使用I/O设备. 文件管理的主要功能是文件存储空间的管理，目录管理，文件的读写管理和文件的共享与保护。主要任务是对用户文件和系统文件进行管理，以方便用户使用，并保证文件的安全性。 三、什么是多道程序设计技术？试叙述多道程序运行的特征。 所谓多道程序设计指的是允许多个程序同时进入一个计算机系统的主存储器并启动进行计算的方法。也就是说，计算机内存中可以同时存放多道（两个以上相互独立的）程序，它们都处于开始和结束之间。从宏观上看是并行的，多道程序都处于运行中，并且都没有运行结束；从微观上看是串行的，各道程序轮流使用CPU，交替执行。多道程序技术运行的特征：多道、宏观上并行、微观上串行。 四、在一个分时操作系统中，用户提交了一个作业，作业的内容包括：①请求内存（memory)；
操作系统练习 同步问题 有答案
操作系统练习题： 1 在南开大学和天津大学之间有一条弯曲的小路，其中从S到T一段路每次只允许一辆自行车通过，但中间有一个小的“安全岛”M（同时允许两辆自行车停留），可供两辆自行车已从两端进小路情况下错车使用，如图所示。试设计一个算法使来往的自行车均可顺利通过。 解答: 首先中间的安全岛M仅允许两辆自行车通过，应作为临界资源设置信号量。但仔细分析发现，在任何时刻进入小路的自行车最多不会超过两辆（南开和天大方向各一辆），因此不需为安全岛M设置信号量。在路口S处，南开出发的若干辆自行车应进行路口资源的争夺，以决定谁先进入小路SK段，为此设置信号量S，用以控制路口资源的争夺；同理，设置信号量T，控制天大方向自行车对路口T的争夺。又小路SK段仅允许一辆车通过，设置信号量SK初值为1，同理设置小路LT段信号量LT初值为1。 程序如下： S ：= l; T：=1; SK ：＝1; LT：=1； Parbegin 进程P:（南开方向自行车） begin P(S) ; {与其它同方向的自行车争夺路口S} P(SK); ｛同对面自行车争夺路段SK｝ 通过SK; 进入M； ** V (SK);｛一旦进入M，便可释放路段SK｝ P (LT) ; {同对面的自行车争夺路段LT} 通过LT; V (LT)；｛将路段LT释放｝ V(S); ｛将路口S释放给同方向的正在路口S处等待的自行车｝
end， 进程Q:（天大方向自行车） begin P(T)； P(LT)； 通过LT; 进入M; V(LT)； P(SK)； 通过SK; V(SK)； V(T)； End； Parend。 说明＊＊： P进程进入安全岛M后，释放了路段SK，但没有释放路口S，原因在于它是向对面的4进程释放路段资源SK，而在P进程离开小路LT后，才会将路口S释放给其他P进程，如不这样，就会死锁。请考虑如下情况：两个方向各有一辆车前进，若在P进程到达安全岛M后，执行V (S)及V (SK)操作，则有可能使得同方向的其它P进程得到路段SK的使用权，而进入小路；同理，Q进程到达安全岛后执行V (LT)及V (T)操作，有可能使得同方向的其它Q进程得到路段LT而进入小路。此时共有四辆车在整个路径中，最终出现死锁状态。 2某寺庙，有小、老和尚若干，有一水缸，由小和尚提水入缸（向缸中倒水）供老和尚饮用。水缸可容10桶水，水取自同一井中。水井径窄，每次只能容一个捅取水。水桶总数为3个。每次人、取缸水仅为1桶，且不可同时进行。试给出有关从缸中取水和向缸中倒水的算法描述。 解答： 应首先考虑清楚本题需要几个进程。从井中取水后向缸中倒水为连续动作，可算同一进程，从缸中取水为另一进程。 再考虑信号量．有关互斥的资源有水井（一次仅一个水桶进出）和水缸（一次入、取水为一桶），分别为之设信号量mutexl , mutex2控制互斥； 另有同步问题存在：三个水桶无论从井中取水还是人出水缸都是一次一个，应为之设信号量count，抢不到水桶的进程只好等待；还有水缸满时，不可人水，设信号量empty控制入水量．水缸空时不可出水，设信号量full，控制出水量。 mutexl：＝1；mutex２:＝1; empty:＝10; full：＝0 ; count：＝3;
第二章 操作系统进程(练习题标准答案)
第二章操作系统进程(练习题答案)
————————————————————————————————作者：————————————————————————————————日期： 2
第二章进程管理 1.操作系统主要是对计算机系统全部 (1) 进行管理，以方便用户、提高计算机使 用效率的一种系统软件。它的主要功能有：处理机管理、存储管理、文件管理、 (2) 管 理和设备管理等。Windows和Unix是最常用的两类操作系统。前者是一个具有图形界面的 窗口式的 (3) 系统软件，后者是一个基本上采用 (4) 语言编制而成的 的系统软件。在 (5) 操作系统控制下，计算机能及时处理由过程控制反馈的信息 并作出响应。 供选答案： (1): A. 应用软件 B. 系统软硬件 C. 资源 D. 设备 (2): A. 数据 B. 作业 C. 中断 D. I/O (3): A. 分时 B. 多任务 C. 多用户 D. 实时 (4): A. PASCAL B. 宏 C. 汇编 D. C (5): A. 网络 B. 分时 C. 批处理 D. 实时 答案：CBBDD 2.操作系统是对计算机资源进行的 (1) 系统软件，是 (2) 的接口。 在处理机管理中，进程是一个重要的概念，它由程序块、 (3) 和数据块三部 分组成，它有3种基本状态，不可能发生的状态转换是 (4) 。 虚拟存储器的作用是允许程序直接访问比内存更大的地址空间，它通常使用 (5) 作为它的一个主要组成部分。 供选答案： (1): A. 输入和输出 B. 键盘操作 C. 管理和控制 D. 汇编和执行 (2): A. 软件和硬件 B. 主机和外设 C. 高级语言和机器语言 D. 用户和计算机 (3): A. 进程控制块 B. 作业控制块 C. 文件控制块 D. 设备控制块 (4): A. 运行态转换为就绪态 B. 就绪态转换为运行态 C. 运行态转换为等待态 D. 等待态转换为运行态 (5): A. 软盘 B. 硬盘 C. CDROM D. 寄存器 答案：CDADB 3.在计算机系统中，允许多个程序同时进入内存并运行，这种方法称为 D。 A. Spodling技术 B. 虚拟存储技术 C. 缓冲技术 D. 多道程序设计技术 4.分时系统追求的目标是 C。 A. 高吞吐率 B. 充分利用内存 C. 快速响应 D. 减少系统开销 5.引入多道程序的目的是 D。
第二章-操作系统进程(练习题答案)
第二章进程管理 1.操作系统主要是对计算机系统全部 (1) 进行管理，以方便用户、提高计算机使 用效率的一种系统软件。它的主要功能有：处理机管理、存储管理、文件管理、 (2) 管 理和设备管理等。Windows和Unix是最常用的两类操作系统。前者是一个具有图形界面的 窗口式的 (3) 系统软件，后者是一个基本上采用 (4) 语言编制而成的 的系统软件。在 (5) 操作系统控制下，计算机能及时处理由过程控制反馈的信息 并作出响应。 供选答案： (1): A. 应用软件 B. 系统软硬件 C. 资源 D. 设备 (2): A. 数据 B. 作业 C. 中断 D. I/O (3): A. 分时 B. 多任务 C. 多用户 D. 实时 (4): A. PASCAL B. 宏 C. 汇编 D. C (5): A. 网络 B. 分时 C. 批处理 D. 实时 答案：CBBDD 2.操作系统是对计算机资源进行的 (1) 系统软件，是 (2) 的接口。 在处理机管理中，进程是一个重要的概念，它由程序块、 (3) 和数据块三部 分组成，它有3种基本状态，不可能发生的状态转换是 (4) 。 虚拟存储器的作用是允许程序直接访问比内存更大的地址空间，它通常使用 (5) 作为它的一个主要组成部分。 供选答案： (1): A. 输入和输出 B. 键盘操作 C. 管理和控制 D. 汇编和执行 (2): A. 软件和硬件 B. 主机和外设 C. 高级语言和机器语言 D. 用户和计算机 (3): A. 进程控制块 B. 作业控制块 C. 文件控制块 D. 设备控制块 (4): A. 运行态转换为就绪态 B. 就绪态转换为运行态 C. 运行态转换为等待态 D. 等待态转换为运行态 (5): A. 软盘 B. 硬盘 C. CDROM D. 寄存器 答案：CDADB 3.在计算机系统中，允许多个程序同时进入内存并运行，这种方法称为 D。 A. Spodling技术 B. 虚拟存储技术 C. 缓冲技术 D. 多道程序设计技术 4.分时系统追求的目标是 C。 A. 高吞吐率 B. 充分利用内存 C. 快速响应 D. 减少系统开销 5.引入多道程序的目的是 D。
第三章 进程同步问题习题答案
进程同步练习 1．有一阅览室，共有100个座位。读者进入时必须先在一张登记表上登记，该表为每一座位列一表目，包括座号和读者姓名。读者离开时要消掉登记内容。试用P、V操作描述读者进程的同步结构。 var mutex : semaphere;信号量，用于互斥 full : semaphere; 信号量，用于同步 table : array 0..n-1 of item; 登记表 procedure reader; 读者进程 begin P(full); P(mutex); ； Register_name(table)； V(mutex); Reading； P(mutex); Delet_name(table); V(mutex); V(full) end;
begin … seminitsal,1; ,100); 初始化 cobegin reader; reader; ... coend end. 2．设公共汽车上有一位司机和一位售票员，它们的活动如下： 售票员： 动车辆售票 正常行车开车门 到站停车关车门 请分析司机与售票员之间的同步关系，如何用PV
操作实现。 答：为了安全起见，显然要求：关车门后才能启动车辆；到站停车后才能开车门。所以司机和售票员在到站、开门、关门、启动车辆这几个活动之间存在着同步关系。用两个信号量S1、S2分别表示可以开车和可以开门，S1的初值为1，S2的初值为0。用PV操作实现司机进程和售票员进程同步的算法描述如下： 售票员： （S1）售票 动车辆P（S2） 正常行车开车门 ： 到站停车关车门 V（S2）V（S1） 另外，程序中PV操作出现的顺序与信号量的初值设置有关，以本题为例，算法如下描述时，S1、S2的
进程同步练习(答案)
一、选择题 1、我们把在一段时间内，只允许一个进程访问的资源，称为临界资源，因此，我们可以得出下列论述，请选择一条正确的论述。 A、对临界资源是不能实现资源共享的 B、对临界资源，应采取互斥访问方式，来实现共享 C、为临界资源配上相应的设备控制块后，便能被共享 D、对临界资源应采取同时访问方式，来实现共享 2、在多进程的系统中，为了保证公共变量的完整性，各进程应互斥进入临界区。所谓临界区是指_______。 A、一个缓冲区 B、一段数据区 C、同步机制 D、一段程序 3、在操作系统中，信号量表示资源实体，是一个与队列有关的_________变量，其值仅能用P、V操作来改变。 A、实体 B、整形 C、布尔型 D、记录型 4、用P、V操作可以解决_______互斥问题。 A、某些 B、一个 C、一切 D、大多数 5、对于记录型信号量，在执行一次P操作时，信号量值应当___A_（3）___;当其值为___B_（4）__时，进程应阻塞。在执行V操作时，信号量的值应当___C（2）___；当其值为__D_（3）__时，应唤醒阻塞队列中的进程。 A、C：（1）不变；（2）加1；（3）减1；（4）加指定数值；（5）减指定数值 B、D：（1）大于0；（2）大于等于0；（3）小于等于0；（4）小于0 6、对于两个并发进程，其互斥信号量为mutex；若mutex=0，则表明_______。 A、没有进程进入临界区 B、有一个进程进入临界区但没进程处于阻塞状态 C、一个进程进入临界区而另一个进程正处于等待进入临界区状态 D、有两个进程进入临界区 7、设有5个进程共享一个互斥段，如果允许有3个进程同时进入互斥段，则所采用的互斥信号量的初值应是__________。 A、5 B、3 C、1 D、0 8、N个进程共享某一临界资源，则互斥信号量的取值范围为_________。 A、0~1 B、-1~0 C、1~-（N-1） D、0~-（N-1） 9、若有3个进程共享一个互斥段，每次最多允许两个进程进入互斥段，则信号量的变化范围是_________。 A、2，1，0，-1 B、3，2，1，0 C、2，1，0，-1，-2 D、1，0，-1，-2 10、计算机操作系统中，若P、V操作的信号量S初值为2，当前值为-1，则表示有________等待进程。 A、0个 B、1个 C、2个 D、3个 11、在9个生产者、6个消费者共享容量为8的缓冲区的生产者-消费者问题中，互斥使用缓冲区的信号量mutex的初始值为__________。 A、1 B、6 C、8 D、9 12、信箱通信是一种_________通信方式。 A、直接通信 B、间接通信 C、低级通信 D、信号量 13、在消息缓冲通信方式中，临界资源为________。 A、发送进程 B、消息队列 C、接收进程 D、信箱 14、作业周转时间为________。
操作系统-进程同步习题
第二章进程同步 一、选择最合适的答案 1. 用P、V操作管理临界区时，信号量的初值一般应定义为（）。 A.–1 B.0 C.1 D.任意值 2. 有m个进程共享同一临界资源，若使用信号量机制实现对一临界资源的互斥访问，则信号量的变化范围是（）。 A.1至–(m-1) B.1至m-1 C.1至–m D.1至m 3. 在下面的叙述中，正确的是（）。 A.临界资源是非共享资源 B.临界资源是任意共享资源 C.临界资源是互斥共享资源 D.临界资源是同时共享资源 4. 对进程间互斥地使用临界资源，进程可以（） A.互斥地进入临界区 B.互斥地进入各自的临界区 C.互斥地进入同一临界区 D.互斥地进入各自的同类资源的临界区 5. 设两个进程共用一个临界资源的互斥信号量mutex，当mutex＝1时表示（）。 A.一个进程进入了临界区，另一个进程等待 B.没有一个进程进入临界区 C.两个进程都进入了临界区 D.两个进程都在等待 6. 设两个进程共用一个临界资源的互斥信号量mutex，当mutex＝-1时表示（）。 A.一个进程进入了临界区，另一个进程等待 B.没有一个进程进入临界区 C.两个进程都进入了临界区 D.两个进程都在等待 7．当一进程因在记录型信号量S上执行P(S)操作而被阻塞后，S的值为（）。 A.>0 B.<0 C.≥0 D.≤0 8．当一进程因在记录型信号量S上执行V(S)操作而导致唤醒另一进程后，S的值为（）。 A.>0 B.<0 C.≥0 D.≤0 9．如果信号量的当前值为-4，则表示系统中在该信号量上有（）个进程等待。 A.4 B.3 C.5 D.0 10．若有4个进程共享同一程序段，而且每次最多允许3个进程进入该程序段，则信号量的变化范围是（）。 A. 3，2，1，0 B. 3，2，1，0，-1 C. 4，3，2，1，0 D. 2，1，0，-1，-2 11．若信号S的初值为2，当前值为-1，则表示有( )个等待进程？ A.0 B.1 C.2 D.3 12．如果有三个进程共享同一互斥段，而且每次最多允许两个进程进入该互斥段，则信号量的初值应设置为（）。 A. 3 B. 1 C. 2 D. 0 13．并发进程之间（） A.彼此无关 B.必须同步 C.必须互斥 D.可能需要同步或互斥
第3章进程同步与通信练习题答案
第3章进程同步与通信练习题 （一）单项选择题 1. 临界区是指（）。 A. 并发进程中用于实现进程互斥的程序段 B ．并发进程中用于实现进程同步的程序段 C并发进程中用户实现进程通信的程序段D?并发进程中与共享变量有关的程序段 2．相关临界区是指（）。 A. —个独占资源 B ?并发进程中与共享变量有关的程序段 C ?一个共享资源 D ?并发进程中涉及相同变量的那些程序段 3?管理若干进程共享某一资源的相关临界区应满足三个要求，其中（）不考虑。 A —个进程可以抢占己分配给另一进程的资源 B ?任何进程不应该无限地逗留在它的临界区中 C ?一次最多让一个进程在临界区执行 D ?不能强迫一个进程无限地等待进入它的临界区 4、（）是只能由P和V操作所改变的整型变量。 A共享变量B ?锁C整型信号量D ?记录型信号量 5 ?对于整型信号量，在执行一次P操作时，信号量的值应（）。 A.不变B ?加1 C减1 D ?减指定数值 6. 在执行V操作时，当信号量的值（）时，应释放一个等待该信号量的进程。 A>0 B.<0 C.>=0 D.<=0 7. PV 操作必须在屏蔽中断下执行，这种不可变中断的过程称为（）。 A初始化程序B ?原语C ?子程序D控制模块 8 ?进程间的互斥与同步分别表示了各进程间的（）。 A ?竞争与协作 B ?相互独立与相互制约 C ?不同状态 D ?动态性与并发性9并发进程在访问共享资源时的基本关系为（）。 A.相互独立与有交往的B ?互斥与同步C并行执行与资源共享D信息传递与信息缓冲 10 ?在进程通信中，（）常用信件交换信息。 A ?低级通信 B ?高级通信 C ?消息通信 D ?管道通信 11 ?在间接通信时，用Send（N，M）原语发送信件，其中N表示（）。 A.发送信件的进程名 B ?接收信件的进程名C信箱名D ?信件内容 12 ?下列对线程的描述中，（）是错误的。 A不同的线程可执行相同的程序 B ?线程是资源分配单位 C ?线程是调度和执行单位D ?同一 进程中的线程可共享该进程的主存空间 13 ?实现进程互斥时，用（）对应，对同一个信号量调用PV操作实现互斥。 A? 一个信号量与一个临界区B ? 一个信号量与一个相关临界区C ? 一个信号量与一组相关临界区D一个信号量与一个消息14．实现进程同步时，每一个消息与一个信号量对应，进程（）可把不同的消息发送出去。 A ?在同一信号量上调用P操作B在不同信号量上调用P操作C ?在同一信号量上调用V操作D.在不同信号量上调用V操作 （二）填空题1．目前使用的计算机的基本特点是处理器执行指令。 2．进程的_______ 是指进程在顺序处理器上的执行是按顺序进行的。 3．当一个进程独占处理器顺序执行时，具有__________ 和_____ 两个特性。 4．进程的封闭性是指进程的执行结果只取决于 __________ ，不受外界影响。 5 进程的可再现性是指当进程再次重复执行时，必定获得______ 的结果。 6．一个进程的工作在没有全部完成之前, 另一个进程就可以开始工作，则称这些进程为_______________ . 7. 若系统中存在一组可同时执行的进程，则就说该组进程具有 ____________ 。
操作系统进程部分的习题
进程部分的习题 1. 在公共汽车上，司机进程和售票员进程各司其职。司机在正常行车中售票员售票，两者之间没有制约关系，可以任意并发。但是在其他环节，司机和售票员进程之间存在着如下同步关系： 1）司机停车后等待售票员关门后才能启动车辆。 2）售票员售完票后，等待司机到站停车，停车后才能打开车门。 var door,stop:semaphore:=0,0 begin parbegin 司机进程： begin while(true){ wait(door); //等待售票员发送关门信息 启动车辆； 正常行车； 到站停车； signal(stop)；//给售票员发送到站信息 } end; 售票员进程： begin while(true){
关车门; signal(door); //给司机发送关门信息 售票； wait(stop)；//等待司机发送到站信息 开车门； 上下乘客； } end parend end. 2.某寺庙，有小和尚，老和尚若干。有一水缸，由小和尚提水入缸供老和尚饮用。水缸可容10桶水，水取自同一井中。水井径窄，每次中能容下一个桶取水。水桶总数为3个。每人一次取缸水仅为1桶，且不可同时进行。试用记录型信号量给出有关取水、入水的算法描述。 根据题意，定义信号量及其初值如下： （1）水桶为临界资源需互斥使用，定义信号量bucket，因有3个桶，故初值为3；（2）水井一次只能允许下一个桶取水，定义互斥信号量well，初值为1; （3）水缸一次只能允许一个人取水，定义互斥信号量jar，初始值为1； （4）empty和full用于小和尚和老和尚之间的同步制约关系。因为缸能存10桶水，所以empty初始值为10；开始时缸中没有水，full的初始值为0。
计算机操作系统习题及答案
第4章进程同步与通信 1）选择题 （1）在操作系统中，P、V操作是一种_D__。 A. 机器指令 B. 系统调用命令 C. 作业控制命令 D. 低级进程通信原语 （2）若信号量S的初值为2，当前值为-1，则表示有_B__等待进程。 A. 0个 B. l个 C. 2个 D. 3个 （3）在直接通信方式中，系统提供两条通信原语进行发送和接收，其中Send原语中参数应是_C_。 A. sender，message B. sender，mailbox C. receiver，message D. receiver，mailbox （4）下述那个选项不是管程的组成部分_A__。 A. 管程外过程调用管程内数据结构的说明 B. 管程内对数据结构进行操作的一组过程 C. 局部于管程的共享数据说明 D. 对局部于管程的数据结构设置初值的语句 （5）某通信方式通过共享存储区来实现，其属于_D__。 A. 消息通信 B. 低级通信 C. 管道通信 D. 高级通信 （6）用P、V操作管理临界区时，信号量的初值应定义为__C__。 A. -1 B. 0 C. 1 D. 任意值 （7）临界区是_B__。 A. 一个缓冲区 B. 一段程序 C. 一段共享数据区 D. 一个互斥资源 （8）信箱通信是一种_D__通信方式。 A. 直接通信 B. 信号量 C. 低级通信 D. 间接通信 （9）对于两个并发进程，设互斥信号量为mutex，若mutex=0则__A_。 A. 表示有一个进程进入临界区 B. 表示没有进程进入临界区 C. 表示有一个进程进入临界区，另一个进程等待进入 D. 表示有两个进程进入临界区 （10）对信号量S执行V操作后，下述选项正确的是_C__。 A. 当S小于等于0时唤醒一个阻塞进程 B. 当S小于0时唤醒一个阻塞进程 C. 当S小于等于0时唤醒一个就绪进程 D. 当S小于0时唤醒一个就绪进程 （11）在消息缓冲通信中，消息队列属于_A__资源。 A. 临界 B. 共享 C. 永久 D. 可剥夺 （12）在消息缓冲通信机制中，使用的临界资源是_D__。 A. 信箱 B. 消息队列中的某个缓冲区
操作系统课后习题答案 2 进程答案
习题2 进程、线程管理 一、选择题 题号 1 2 3 4 5 6 7 8 9 10 答案 B B D C D C A B D C 题号 11 12 答案 A A 二、综合题 2、答：在多道程序环境下，允许多个程序并发执行，这就导致了在操作系统中引入了“进 程”。进程是随着操作系统中分时思想的提出而引出的。进程是一个可并发执行的具有 独立功能的程序在某个数据集合的一次执行过程，它是操作系统进行资源分配和保护的 基本单位。 ①进程和程序的最大区别就是进程是程序的一次执行过程，它是一个动态概念。程序 是以文件形式存放在磁盘上的代码序列，它是一个静态概念。 ②进程能够并发执行。在同一段时间内，并发执行的若干进程共享一个处理机，各个 进程按照不同的推进速度运行。进程状态及其转换可以很好地描述并发执行进程的执行过 程。
③进程是计算机系统资源分配的基本单位，程序不能作为一个独立单位运行和申请系 统资源。 ④进程由含有代码和数据的用户地址空间、进程控制块和执行栈区等部分组成，而程 序只由静态代码组成。 ⑤进程和程序之间是多对多的关系。一个程序可被多个进程共用，一个进程在其活动 中又可调用若干个程序。 2、答： 原语是由若干条机器指令组成的、用于完成一定功能的一个过程。原语不可分割，其执 行期间不充许被中断，要么从头到尾执行一遍，要么全不执行。原语的特征保证其在执行过 程中不受外界因素的影响。 原语的一般实现方法是以系统调用的方式提供原语接口，原语在执行过程中采用屏蔽中断的 方式来保证其不能被中断。原语常驻内存，只在核心态下运行。通常情况下，原语只提供给 系统进程或系统服务器使用。 3、答： 传统操作系统通过进程的并发执行提高了系统资源利用率和作业吞
第三章进程同步与通信作业习题与答案
第三章 一．选择题(50题) 1.以下_B__操作系统中的技术是用来解决进程同步的。 A.管道 B.管程 C.通道 D.DMA 2.以下_B__不是操作系统的进程通信手段。 A.管道 B.原语 C.套接字 D.文件映射 3.如果有3个进程共享同一程序段，而且每次最多允许两个进程进入该程序段，则信号量的初值应设置为_B__。 A.3 B.2 C.1 D.0 4.设有4个进程共享一个资源，如果每次只允许一个进程使用该资源，则用P、V操作管理时信号量S的可能取值是_C__。 A.3,2,1,0，-1 B.2,1,0，-1，-2 C. 1,0，-1，-2，-3 D.4,3， 2,1,0 5.下面有关进程的描述，是正确的__A__。 A.进程执行的相对速度不能由进程自己来控制 B.进程利用信号量的P、V 操作可以交换大量的信息 C.并发进程在访问共享资源时，不可能出现与时间有关的错误 D.P、V操作不是原语操作 6.信号灯可以用来实现进程之间的_B__。 A.调度 B.同步与互斥 C.同步 D.互斥 7.对于两个并发进程都想进入临界区，设互斥信号量为S，若某时S=0，表示_B__。 A.没有进程进入临界区 B.有1个进程进入了临界区 C. 有2个进程进入了临界区 D. 有1个进程进入了临界区并且另一个进程正等待进入 8. 信箱通信是一种_B__方式 A.直接通信 B.间接通信 C.低级通信 D.信号量
9.以下关于临界区的说法，是正确的_C__。 A.对于临界区，最重要的是判断哪个进程先进入 B.若进程A已进入临界区，而进程B的优先级高于进程A，则进程B可以 打断进程A而自己进入临界区 C. 信号量的初值非负，在其上只能做PV操作 D.两个互斥进程在临界区内，对共享变量的操作是相同的 10. 并发是指_C__。 A.可平行执行的进程 B.可先后执行的进程 C.可同时执行的进程 D.不可中断的进程 11. 临界区是_C__。 A.一个缓冲区 B.一段数据区 C.一段程序 D.栈 12．进程在处理机上执行，它们的关系是_C__。 A.进程之间无关，系统是封闭的 B.进程之间相互依赖相互制约 C.进程之间可能有关，也可能无关 D.以上都不对 13. 在消息缓冲通信中，消息队列是一种__A__资源。 A.临界 B.共享 C.永久 D.可剥夺 14. 以下关于P、V操作的描述正确的是__D_。 A.机器指令 B. 系统调用 C.高级通信原语 D.低级通信原语 15.当对信号量进行V源语操作之后，_C__。 A.当S＜0，进程继续执行 B.当S＞0，要唤醒 一个就绪进程 C. 当S＜＝ 0，要唤醒一个阻塞进程 D. 当S＜＝0，要唤醒 一个就绪 16.对临界区的正确论述是__D_。 A.临界区是指进程中用于实现进程互斥的那段代码 B. 临界区是指进程中用于实现进程同步的那段代码 C. 临界区是指进程中用于实现进程通信的那段代码 D. 临界区是指进程中访问临界资源的那段代码
进程同步典型例题(操作系统)
进程同步练习题 1.在公共汽车上，司机和售票员的工作流程如图所示。为保证乘客的安全，司机和售票员应密切配合协调工作。请用信号量来实现司机与售票员之间的同步。 司机 售票员 图司机和售票员工作流程图 2.桌子上有一只盘子，盘子中只能放一只水果。爸爸专向盘子中放苹果，妈妈专向盘子中放橘子，一个儿子专等吃盘子中的橘子，一个女儿专等吃盘子中的苹果。用PV操作实现他们之间的同步机制。 3.a，b两点之间是一段东西向的单行车道，现要设计一个自动管理系统，管理规则如下：（1）当ab之间有车辆在行驶时同方向的车可以同时驶入ab段，但另一方向的车必须在ab 段外等待； （2）当ab之间无车辆在行驶时，到达a点（或b点）的车辆可以进入ab段，但不能从a 点和b点同时驶入； （3）当某方向在ab段行驶的车辆驶出了ab段且暂无车辆进入ab段时，应让另一方向等待的车辆进入ab段行驶。 请用信号量为工具，对ab段实现正确管理以保证行驶安全。 4．将只读数据的进程称为“读者”进程，而写或修改数据的进程称为“写者”进程。允许多个“读者”同时读数据，但不允许“写者”与其他“读者”或“写者”同时访问数据。另外，要保证：一旦有“写者”等待时，新到达的“读者”必须等待，直到该“写者”完成数据访问为止。试用P、V操作正确实现“读者”与“写者”的同步。（第二类读者写者问题，信号量解决方法） 5．一条河上架设了由若干个桥墩组成的一座桥。若一个桥墩只能站一个人，过河的人只能沿着桥向前走而不能向后退。过河时，只要对岸无人过，就可以过。但不允许河对岸的两个人同时过，以防止出现死锁。请给出两个方向的人顺利过河的同步算法。
操作系统进程管理习题
第二、三章进程管理习题 一、选择题 1.从静态角度上看，进程是有A、B、C三部分组成，其中C是进程存在的唯一标志。当几个进程共享A时，A应当是可重入代码。 A，B，C：(1)JCB；(2)PCB；(3)DCB； (4)FCB；(5)程序段；(6)数据段；(7)I/O缓冲区。 2.进程的三个基本状态是A、B、C。由A到B是由进程调度所引起；由B到C是正在执行的进程发生了某事件，使之无法执行而暂停。 A，B，C：(1)挂起；(2)阻塞；(3)就绪；(4)执行。 3.产生死锁的四个必要条件是互斥条件、A、不剥夺条件和B。 A：(1)请求和阻塞条件；(2)请求和释放条件；(3)请求和保持（占有且等待）条件；(4)释放和阻塞条件；(5)释放和请求条件。 B：(1)线性增长条件；(2)环路条件；(3)无序释放条件；(4)有序释放条件；(5)无序请求条件。
4.A是一种只能由P和V操作所改变的整型变量，A可用于实现进程的B和C，B是排它性地访问临界资源。 A：(1)控制变量；(2)锁；(3)整型信号量；(4)记录型号量。 B，C：(1)同步；(2)通信；(3)调度；(4)互斥。 5.对于记录型信号量，在执行一次P操作时，信号量的值应当A；当其值为B时，进程应阻塞。在执行V操作时，信号量的值应当C；当其值为D时，应唤醒阻塞队列中的进程。 A，C：(1)不变；(2)加1；(3)减1；(4)加指定数值； (5)减指定数值。 B，D：(1)大于0；(2)小于0；(3)大于等于0；(4)小于等于0。 6.我们如果为每一个作业只建立一个进程，则为了照顾短作业用户，应采用A，为照顾紧急作业的用户，应采用B，而能使短作业、长作业及交互作业用户都比较满意时，应采用C。 A，B，C：(1)FCFS调度算法；(2)短作业优先调度算法； (3)时间片轮转法；(4)多级反馈队列调度算法；(5)基于优先权的剥夺调度算法。 二、填空题