进程管理（第四章）练习题一、填空题1．进程的“同步”和“互斥”反映了进程间直接制约和间接制约的关系。2．死锁产生的原因是竞争资源产生死锁和进程推进顺序不当。3．产生死锁的四个必要条件是互斥条件、请求与保持条件、非剥夺条件、循环等待条件。4．在操作系统中，信号量是表示资源的物理实体，它是一个与队列有关的整型变量，其值仅能由pv原语来改变。5．每执行一次P原语，信号量的数值S减1。如果S>=0，该进程继续执行；若S<0，则阻塞该进程，并把它插入该信号量对应的阻塞队列中。6．每执行一次V原语，信号量的数值S加1。如果S>0，进程继续执行；如果S＜=0，则从对应的等待队列中移出一个进程R，该进程状态变为就绪。7．利用信号量实现进程的互斥，应为临界区设置一个信号量mutex。其初值为1，表示该资源尚未使用，临界区应置于p和v原语之间。8．在多道环境下，由于进程的并发执行，一段程序为多个进程共享时，要求在执行的过程中，该段程序的指令和数据不能被修改，这样的程序段称为纯过程。二、单项选择题1．在非剥夺调度方式下，运行进程执行V原语之后，其状态A。（A）不变（B）要变（C）可能要变（D）可能不变2．两个进程争夺同一个资源B。（A）一定死锁（B）不一定死锁（C）不死锁（D）以上说法都不对3．E是一种只能由P操作和V操作进行访问的特殊变量，可以用来实现异步并行进程间的D以排它地访问共享数据，还可以用来实现G，实现进程间在逻辑上的相互制约关系。（A）调度（B）类程（C）进程（D）互斥（E）信号量（F）控制变量（G）同步（H）共享变量（I）规程（J）分配4．可以被多个进程在任一时刻共享的代码必须是A。（A）不能自身修改的纯码（B）顺序代码（C）无转移指令的代码（D）汇编语言编制的代码5．当对信号量进行V原操作之后，C。（A）当S<0，进程继续执行（B）当S>0，要唤醒一个就绪进程（C）当S<=0，要唤醒一个等待进程（D）当S<=0，要唤醒一个就绪进程6．在下列叙述中，错误的一条是A。（A）进程被撤消时，只需释放该进程的PCB就可以了，因为PCB是进程存在的唯一标志（B）进程的互斥和同步都能用P/V原语实现（C）用户程序中执行系统调用命令时，处理机的状态字将发生改变（D）设备独立性是指用户在编程时，所使用的设备与实际设备无关7．正在运行的进程在信号量S上作P操作之后，当S<0，进程将进入信号量的A。（A）等待队列（B）提交队列（C）后备队列（D）就绪队列8．如果发现系统有C的进程队列就说明系统有可能发生死锁了。（A）互斥（B）可剥夺（C）循环等待（D）同步9．某个信号量S初值为３，当前值为-２，则等待在该信号量上的进程数为B个。（A）１（B）２（C）３（D）５10．预先静态分配法是通过破坏C条件，来达到预防死锁目的的。互斥使用资源/循环等待资源（B）非抢占式分配/互斥使用资源（C)占有且等待资源/循环等待资源（D）循环等待资源/互斥使用资源11．设系统中有Ｎ（Ｎ>２）个进程，则系统中最不可能的是有B个进程处于死锁状态。(A)０(B)１(C)２(D)Ｍ（２<Ｍ<＝Ｎ）三、多项选择题1．造成死锁的原因是___BD______。（A）内存容量太小（B）系统进程数量太多，系统资源分配不当（C）CPU速度太慢（D）进程推进顺序不合适（E）外存容量太小2．下列叙述正确的是__A__BC_____。（A）对临界资源应采取互斥访问方式来实现共享（B）进程的并发执行会破坏程序的“封闭性”（C）进程的并发执行会破坏程序的“可再现性”（D）进程的并发执行就是多个进程同时占有CPU（E）系统死锁就是程序处于死循环3．通常不采用__DE_______方法来解除死锁。（A）终止一个死锁进程（B）终止所有死锁进程（C）从死锁进程处抢夺资源（D）从非死锁进程处抢夺资源（E）终止系统所有进程4．在多进程的并发系统中，有关进程间的关系的正确说法是_________。（A）都是逻辑上无关的（B）有些可能逻辑上无关的（C）都是逻辑上有关的（D）有些可能逻辑上有关的（E）它们之间都直接或间接发生关系5．通常使用的死锁防止策略有___BEC______。（A）动态分配资源（B）静态分配资源（C）按序分配资源（D）非剥夺式分配资源（E）剥夺式分配资源四、是非判断题1．消息缓冲机制中，发送进程和接收进程之间存在有用来存放被传送消息的缓冲区，所以，它们之间存在对临界资源的使用问题。（对）2．假设二个进程的同步算法如下：设初值s1=1，s2=n，s3=1进程1进程2p（s2）p（s3）p（sl）p（s1）……v（s2）v（s3）v（sl）v