第6讲 并发进程 练习题.doc

第6章 并发进程 并发进程中与共享变量有关的程序段称为A．共享子程序B．临界区C．管理区D．公共数据区临界区是指 A.与共享变量有关的程序段?? B.公共数据区 C.系统管理区??D.临时的工作区用PV操作管理互斥使用的资源时，信号量的初值应定义为A．任意整数 B．1 C．O D．-1对具有相关临界区的n个并发进程采用PV操作实现进程互斥时，信号量初值应定义为A. 0???? B. 1???? C. n???? D.n-1? 用PV操作来管理可供n个进程共享的资源时，若信号量S的初值定义为m，则信号量S可能出现的最小值为A. n-m??????? B. m-n C. 0???????? D. –m 进程从等待状态进入就绪状态可能是由于A．现运行进程运行结束 B．现运行进程执行了P操作 C．现运行进程执行了V操作 D．现运行进程时间片用完用V操作唤醒一个等待进程时，被唤醒进程的状态应变成A．执行B．就绪C．运行D．收容正在执行的进程由于其时间片用完而被暂停运行，此时其进程应从运行态变为 A. 就绪态B. 等待态C. 运行态D. 后备态资源的静态分配算法在解决死锁问题中是用于A．防止死锁B．避免死锁C．检测死锁D．解除死锁为了避免系统可能出现死锁，分配资源可以采用算法A. 静态分配B. 银行家?? C. 按序分配?? D. 抢夺式 系统出现死锁时一定同时保持了四个必要条件，对资源采用按序分配算法后可破坏条件A．互斥B．占有且等待C．可抢占资源D．循环等待任何两个并发进程之间A.一定存在互斥关系 B.一定存在同步关系 C.一定彼此独立无关 D.可能存在同步或互斥关系多个进程间可通过 P 、 V 操作交换信息实现同步和互斥，因此信号量机制是进程间的一种 A. 高级通信方式 B. 低级通信方式 C. 消息缓冲通信方式D. 管道通信方式并发进程指的是一组A．各自独立执行的进程B．必须依次执行的进程C．可同时执行的进程D．不能中断的进程设某类资源有5个，由3个进程共享，使系统不会死锁每个进程最多可申请资源A．1B．2C．3 D．4产生系统死锁的原因可能是由于A. 进程释放资源B. 一个进程进入死循环 C. 多个进程竞争资源出现了循环等待 D. 多个进程竞争共享型设备进程之间的同步是指进程间在逻辑上的相互A. 制约关系B. 排斥关系C. 调用关系D. 转移关系用PV操作管理临界区时把信号量的初值定义为1，现已有一个进程在临界区，但有n个进程在等待进临界区，这时信号量的值为A．-1 B．1 C．-n D．n临界区是指并发进程中访问共享变量的A. 管理信息段??? B. 信息存储段??? C. 数据段??? D. 程序段在多进程的并发系统中，不会因竞争而产生死锁A. 打印机B. 磁带机C. 磁盘D. CPU 并发进程指的是一组A．各自独立执行的进程B．必须依次执行的进程C．可同时执行的进程D．不能中断的进程对独占设备往往采用分配方式。把并发进程中涉及到对共享变量进行访问的程序段称为。银行家算法是在能确保系统处于状态时才把资源分配给申请者。把一组可同时执行的进程称为进程。有交往的并发进程在竞争共享资源时会出现错误。采用适当的资源分配策略来破坏出现死锁的必要条件，从而达到不使死锁发生的目的，这种方法称为死锁的。采用适当的资源分配策略来破坏出现死锁的必要条件，从而达到不使死锁发生的目的，这种方法称为死锁的。什么叫死锁？什么原因会引起死锁？答：若系统中存在一组进程（二个或多个进程），他们中的每一个进程都占用某种资源而又都在等待其中另一个进程所占用的资源，这种等待永远不能结束，就说系统出现“死锁”。进程死锁的起因是系统提供的资源数比要求资源数少，或者是若干个进程要求资源的总数大于系统能提供的资源数。这时，进程间就会出现竞争资源的现象，如果对进程竞争的资源管理和分配不当就会引起死锁。死锁的出现是与资源分配策略和并发进程的执行速度有关。通信机制中设置哪些基本通信原语？它们的功能是什么？答：系统提供两个与信箱通信有关的通信原语：send原语（发送）和 receive原语（接收）。send（B,M）原语把信件M送到信箱B中，receive（B,X）原语从信箱B中取出一封信存放到指定的地址X中。系统出现死锁的必要条件是什么？系统出现死锁一定同时保持了四个必要条件：（1）互斥条件。每一个资源每次只能由一个进程使用，即进程互斥使用资源。（2）占有且等待条件。一个进程申请资源得不到满足时处于等待资源的状态，且不释放已占的资源。（3）非抢占条件。任何一个进程不能抢夺其它进程所占用的资源，即已被占用的资源只能由占用资源的进程自己来归还。（4）循环等待条件。系统中存在一组进程，其中每一个进程分别等待另一个进程所占用的资源，形成了循环等待资源的状态。