2022年操作系统第二章练习 .pdf

1.一个进程处于等待状态，则该进程所属的作业存在于（）中。A.内存B.外存C.高速缓存D.寄存器2分配到必要的资源并获得处理机时的进程状态是（）A.就绪状态B.执行状态C.阻塞状态D.撤消状态3.PV 操作是（） 。A.两条低级进程通信原语B.两组不同的机器指令C.两条系统调用命令D.两条高级进程通信原语4.对进程的管理和控制使用（） 。A.指令B.原语C.信号量D.信箱通信5.进程的并发执行是指若干个进程（） 。A.同时执行B.在执行的时间上是重叠的C.在执行的时间上是不可重叠的D.共享系统资源6.若 P、V 操作的信号量S 初值为 2，当前值为一1，则表示有（）等待进程。A.0 个B.1 个C.2 个D.3 个7.下列的进程状态变化中，（）变化是不可能发生的。A.运行 -就绪B.运行 -等待C.等待 -运行D.等待 -就绪8.一个运行的进程用完了分配给它的时间片后，它的状态变为（） 。A.就绪B.等待C.运行D. 由用户自己确定9.用 P、V 操作管理临界区时，信号量的初值应定义为（）A.-1 B.0 C.1 D.任意值10.用 V 操作唤醒一个等待进程时，被唤醒进程的状态变为（） 。A.等待B.就绪C.运行D.完成11进程间的同步是指进程间在逻辑上的相互（）关系。A.联接B.制约C.继续D.调用12 （）是一种只能进行P 操作和 V 操作的特殊变量。A.调度B.进程C.同步D.信号量13.（）是解决进程间同步和互斥的一对低级通信原语。A.10ck 和 unlock B. P 和 V C.W 和 S D. Send 和 Receive 14.下面对进程的描述中，错误的是（） 。A.进程是动态的概念B.进程执行需要处理机C.进程是有生命期的D.进程是指令的集合15.下面的叙述中正确的是（） 。A.操作系统的一个重要概念是进程，因此不同进程所执行的代码也一定不同B.为了避免发生进程死锁，各进程只能逐个申请资源C.操作系统用PCB 管理进程，用户进程可以从PCB 中读出与本身运行状况有关的信息D.进程同步是指某些进程之间在逻辑上的相互制约关系16.进程控制就是对系统中的进程实施有效的管理，通过使用 （）进程撒消、进程阻塞、进程唤醒等进程控制原语实现。A.进程运行B.进程管理C.进程创建D.进程同步17.信箱通信是一种（）通信方式。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 1 页，共 8 页 - - - - - - - - - A.直接通信B.间接通信C.低级通信D.信号量18.操作系统通过（）对进程进行管理。A.进程B.进程控制块C.进程启动程序D.进程控制区19.操作系统通过（）对进程进行管理。A.进程B.进程控制块C.进程启动程序D.进程控制区20.操作系统通过（）对进程进行管理。A.JCB B. PCBC. D CTD. CHCT 21用 P、V 操作可以解决（）互斥问题。A.一切B.某些C.正确D.错误22通常，用户进程被建立后，（） 。A.便一直存在于系统中，直到被操作人员撤消B.随着作业运行正常或不正常结束而撒消C.随着时间片轮转而撤消与建立D.随着进程的阻塞或唤醒而撒消与建立23.在操作系统中，进程是一个具有一定独立功能的程序在某个数据集上的一次（） 。A.等待活动B.运行活动C.单独操作D.关联操作24.一个进程被唤醒意味着（） 。A.该进程重新占有了CPU B.它的优先权变为最大C.其 PCB 移至等待队列队首D.进程变为就绪状态25.下面所述步骤中， （）不是创建进程所必需的。A.由调度程序为进程分配CPU B.建立一个进程控制块C.为进程分配内存D.将进程控制块链入就绪队列26.多道程序环境下，操作系统分配资源以（）为基本单位。A.程序B.指令C.进程D.作业27.对于两个并发进程，设互斥信号量为mutex，若 mutex=0，则（） 。A.表示没有进程进入临界区B.表示有一个进程进入临界区C.表示有一个进程进入临界区，另一个进程等待进入D.表示有两个进程进入临界区28.两个进程合作完成一个任务。在并发执行中，一个进程要等待其合作伙伴发来消息，或者建立某个条件后再向前执行，这种制约性合作关系被称为进程的（） 。A.同步B.互斥C.调度D.执行29.为了进行进程协调，进程之间应当具有一定的联系，这种联系通常采用进程间交换数据的方式进行，这种方式称为（）A.进程互斥B.进程同步C.进程制约D.进程通信30.用 V 操作唤醒一个等待进程时，被唤醒进程的状态变为（） 。A.等待B.就绪C.运行D. 完成31.2009 单处理机系统中，可并行的是I 进程与进程II 处理机与设备III 处理机与通道IV 设备与设备AI、 II 和 III B. I 、II 和 IV C. I、III 和 IV D. II 、III 和 IV 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 2 页，共 8 页 - - - - - - - - - 32、 2010 下列选项中，操作S 提供的给应用程序的接口是（）A、系统调用B、中断C、库函数D、原语33、 2010 下列选项中，导致创建新进程的操作是（）I 用户登陆成功II 设备分配III 启动程序执行A、仅 I 和 II B、仅II 和 III C、仅 I 和 III D、I、II 、III 34、2010 设与某资源相关联的信号量初值为3，当前值为 1， 若 M 表示该资源的可用个数，N 表示等待该资源的进程数，则M，N 分别是（）A、0，1 B、1， 0 C、1，2 D、2， 0 35、 2010 下列选项中，降低进程优先权级的合理时机是（）A、进程的时间片用完B、进程刚完成I/O，进入就绪列队C、进程长期处于就绪列队D、进程从就绪状态转为运行状态36、 2010 进行 PO 和 P1的共享变量定义及其初值为（）booleam flag2; int turn=0; flag0=false; flag1=false; 若进行 P0 和 P1 访问临界资源的类C 代码实现如下：void p0() / 进程p0 void p1 () / 进程p1 while （TRUE） while （TRUE） flag0=TRUE; turn=1; flag1=TRUE; turn=0; While (flag1&(turn=1) While (flag0&(turn=0); 临界区；临界区；flag0=FALSE; flag1=FALSE; 则并发执行进程P0和 P1 时产生的情况是（）A、不能保证进程互斥进入临界区，会出现“饥饿”现象B、不能保证进程互斥进入临界区，不会出现“饥饿”现象C、能保证进程互斥进入临界区，会出现“饥饿”现象D、能保证进程互斥进入临界区，不会出现“饥饿”现象37.当对记录型信号量进行V 原语操作之后（） 。A.当 S0，要唤醒一个就绪进程C.当 S=0，要唤醒一个等待进程D.当 S=0，要唤醒一个就绪进程38.在下列叙述中，错误的一条是（） 。A.进程被撤销时，只需释放该进程的PCB 就可以了，因为PCB 是进程存在的唯一标志B.进程的互斥合同步都能用P/V 原语实现C.用户程序中执行系统调用命令时，处理机的状态字将发生改变名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 3 页，共 8 页 - - - - - - - - - D.设备独立性是指用户在编程时，程序中所使用的设备与实际设备无关39.正在运行的进程在信号量S 上操作 P 操作之后，当S0）个单元的缓冲区。P1每次用 produce（）生成一个正整数并用put（）送入缓冲区某一空单元中；P2 每次用 getodd（）从该缓冲区中取出一个奇数并用countodd （）统计奇数个数；P3 每次用geteven（）从该缓冲区中取出一个偶数并用counteven（）统计偶数个数。请用信号量机制实现这三个进程的同步与互斥活动，并说明所定义的信号量的含义。要求用伪代码描述。答：定义信号量S1 控制 P1 与 P2 之间的同步； S2 控制 P1 与 P3 之间的同步； empty控制生产者与消费者之间的同步；mutex控制进程间互斥使用缓冲区。程序如下：Var s1=0,s2=0,empty=N,mutex=1; Parbegin P1:begin X=produce(); P(empty); P(mutex); Put(); If x%2=0 V(s2); else V(s1); V(mutex); end. P2:begin P(s1); P(mutex); Getodd(); Countodd():=countodd()+1; V(mutex); V(empty); end. P3:begin P(s2) P(mutex); Geteven(); Counteven():=counteven()+1; V(mutex); V(empty); end. Parend. 2、某银行提供1 个服务窗口和10 个供顾客等待的座位，顾客到达银行时，若有空座位， 则到取号机上领取一个号，等待叫号。 取号机每次仅允许一位顾客使用。党营业员空闲时，通过叫号选取一位顾客，并为其服务。顾客和营业员的活动剁成表述如下：Cobegin Process 顾客： 从取号机获取一个号码；等待叫号；获取服务； Process 营业员 叫号；名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 5 页，共 8 页 - - - - - - - - - 为顾客服务； Coend 请添加必要的信号量和P、V(或者 wait() 和 signal()操作，实现上述过程中的互斥与同步。要求写出完整的过程，说明信号量的含义并赋初值。解析Semaphore seets=10; /表示空余座位数量的资源信号量，初值为10。Semaphore mutex=1; /管理取号机的互斥信号量，初值为1，表示取号机空闲。Semaphore custom=0; /表示顾客数量的资源信号量，初值为0。Process 顾客：Process 顾客： P(seets); /找到空座位P(mutex); /看看取号机从取号机获取一个号码；V(mutex); V(custom); /通知营业员，来顾客等待叫号；V(seets); /空出一个座位获取服务； Process 营业员 P(custom); /看看有顾客吗叫号；为顾客服务； 3、如果有 n 个进程共享一个互斥段（1）如果每次只允许一个进程进入互斥段。（2）如果每次最多允许m 个进程同时进入互斥段（mn） 。问采用的信号量初值是否相同？信号量值的变化范围如何？答：所采用互斥信号量的初值不同。（1）互斥信号量初值为1，变化范围为 -n+1 ，1。当没有进程进入互斥段时，信号量值为1；当有 1 个进程进入互斥段时，但没有进程等待进入互斥段时，信号量值为0；当有 1 个进程进入互斥段，有1 个进程等待进入互斥段时，信号量值为-1；最多可有n-1 个进程等待进入互斥段，故此时信号量的值为-（ n-1） 。（2）互斥信号量初值为m，变化范围为 m-n ，m。当没有进程进入互斥段时，信号量值为m；当有 1 个进程进入互斥段时，但没有进程等待进入互斥段时，信号量值为m-1；当有 m 个进程进入互斥段，但没有进程等待进入互斥段时，信号量值为0；名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 6 页，共 8 页 - - - - - - - - - 当有 m 个进程进入互斥段，有1 个进程等待进入互斥段时，信号量值为-1；最多可有 n-m 个进程等待进入互斥段，故此时信号量的值为-（n-m） 。4、 在哲学家进餐问题中，假设5 个哲学家中第i 个执行下面的代码段p(mutex); p(forki); p(forki+1%5); v(mutex); eat; v(forki); v(forki+1%5); （1）说明这段代码是否满足哲学家进餐问题的所有需求。（2）如果 V(mutex)语句改在第二个V() 操作之后，或者在两个P()操作之间，说明这两种解决方法是改进了算法还是变坏了算法。答：(a) 满足(b) 都不行5、三个进程：输入、计算、输出。它们通过两个缓冲区传递数据，如图4.11所示。每个缓冲区一次只能放入一条数据。写出用信号量进行同步。解：var empty1,full1,empty2,full2:semaphore:=1,0,1,0; begin parbegin I:begin repeat wait(empty1); put to buffer1; signal(full1); until false; end; P:begin repeat wait(full1); get from buffer1; signal(empty1); wait(empty2); 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 7 页，共 8 页 - - - - - - - - - put to buffer2; signal(full2); until false; end; O:begin repeat wait(full2) get from buffer2; signal(empty2); until false; end; parend; end; 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 8 页，共 8 页 - - - - - - - - -