D. 进程调用一个V操作，将信号量的值加1后，信号量的值小于0，则应从信号量的 等待队列中唤醒一个进程 28.
当某一信号量的值为2时，说明_C_____。 A. 有两个进程由于申请相应资源而被阻塞 B. 在该信号量的队列中有两个进程 C. 有2份关于该信号量的资源可分配 D. 系统中有两个并行执行的进程 29.
当某一信号量的值为-2时，以下说法不正确的是__C____。 A. 有两个进程由于申请与该信号量有关的资源而被阻塞 B. 在该信号量的队列中有两个进程 C. 有2份关于该信号量的资源可分配
D. 有两个进程在等待使用与该信号量有关的资源 30.
若信号量S初值为2，当前值为-1，则表示有_B_____个进程在与S有关的队列上等待；系统中共有____C__个S资源。 A. 0 B. 1 C. 2 D. 3 31.
有两个并发进程都要使用一台打印机，打印机对应的信号量是S，若S＝0，则表示_B____。 A. 没有进程在用打印机 B. 有一进程在用打印机
C. 有一进程在用打印机，另一进程正等待使用打印机 D. 两个进程都在用打印机 32. 用P、V操作管理相关进程的临界区时，信号量的初值应定义为_C____。 A. -1 B. 0 C. 1 D. 随意 33.
用V操作唤醒一个等待进程时，被唤醒进程的状态变为__B___。 A. 等待 B. 就绪 8
C. 运行 D. 完成
34. 若2个并发进程相关临界区的互斥信号量MUTEX，现在取值为0，则正确的描述应该 是___B__。
A. 没有进程进入临界区 B. 有一个进程进入临界区
C. 有一个进程进入临界区，另一个在等待进入临界区 D. 不定 35. 在生产者－消费者的程序中，应当注意的是_B____。
A. V操作的次序不能颠倒 B. P操作的次序不能颠倒 C. V操作的次序可以颠倒 D. P操作的次序可以颠倒
36. 在生产者－消费者问题的解法中如果将生产者进程的两个P操作的位置放错，_B____。 A. 将会使系统中没有一个进程能够进行下去 B. 将可能会使两个进程间发生死锁 C. 进程仍能正常运行
D. 进程仍能正常运行，但速度会减慢 填充题
1.在多道程序环境下，多进程之间存在的制约有（资源共享 ）、（相互合作 ）。（２） 2.并发程序间的相互制约关系可分为(同步 )和(互斥 )_两种关系。
3.所谓同步，是指(直接相互制约关系 )。互斥则是另一种进程间的制约关系，它是(间接制约关系 )
4.所谓临界资源是（一次仅允许一个进程使用的资源 ）。（１） 5.所谓临界区是（在每个进程中访问临界资源的那段代码 ）。（１） 6.信号量的物理意义是：当信号量值大于0时表示（可用资源的数目 ）；当信号量值小于0时表示（因请求该资源而被阻塞的进程数目 ）。
7.操作系统中，对信号量S的P原语操作定义中，使进程进入相应等待队列等待的条件是（S<0 ）。
8.若一个进程已经进入临界区，其它要进入临界区的进程必须（等待 ）。
9.用P、V操作管理临界区时，一个进程在进入临界区前应该对信号量做（P ）操作，退出临界区时应对信号量做（V ）操作。
10.有m个进程共享一个临界资源，若使用信号量机制实现对临界资源的互斥访问，则该信号量取值最大为（1 ），最小为（-(m-1) ）。
11. 处于执行状态的进程若同时发生了下列2种情况： （1）对某信号量执行P操作后，其结果为负数； （2）时间片到时中断发生。
该进程将由执行状态转换成（阻塞 ）状态。 12.设有K个进程共享一临界区，问：（４） (1)一次只允许一个进程进入临界区，则信号量的初值为（１），变化范围是（－(k-1)~1 ）。 (2)一次允许M(M C. 运行 D. 完成 34. 若2个并发进程相关临界区的互斥信号量MUTEX，现在取值为0，则正确的描述应该 是___B__。 A. 没有进程进入临界区 B. 有一个进程进入临界区 C. 有一个进程进入临界区，另一个在等待进入临界区 D. 不定 35. 在生产者－消费者的程序中，应当注意的是_B____。 A. V操作的次序不能颠倒 B. P操作的次序不能颠倒 C. V操作的次序可以颠倒 D. P操作的次序可以颠倒 36. 在生产者－消费者问题的解法中如果将生产者进程的两个P操作的位置放错，_B____。 A. 将会使系统中没有一个进程能够进行下去 B. 将可能会使两个进程间发生死锁 C. 进程仍能正常运行 D. 进程仍能正常运行，但速度会减慢 填充题 1.在多道程序环境下，多进程之间存在的制约有（资源共享 ）、（相互合作 ）。（２） 2.并发程序间的相互制约关系可分为(同步 )和(互斥 )_两种关系。 3.所谓同步，是指(直接相互制约关系 )。互斥则是另一种进程间的制约关系，它是(间接制约关系 ) 4.所谓临界资源是（一次仅允许一个进程使用的资源 ）。（１） 5.所谓临界区是（在每个进程中访问临界资源的那段代码 ）。（１） 6.信号量的物理意义是：当信号量值大于0时表示（可用资源的数目 ）；当信号量值小于0时表示（因请求该资源而被阻塞的进程数目 ）。 7.操作系统中，对信号量S的P原语操作定义中，使进程进入相应等待队列等待的条件是（S<0 ）。 8.若一个进程已经进入临界区，其它要进入临界区的进程必须（等待 ）。 9.用P、V操作管理临界区时，一个进程在进入临界区前应该对信号量做（P ）操作，退出临界区时应对信号量做（V ）操作。 10.有m个进程共享一个临界资源，若使用信号量机制实现对临界资源的互斥访问，则该信号量取值最大为（1 ），最小为（-(m-1) ）。 11. 处于执行状态的进程若同时发生了下列2种情况： （1）对某信号量执行P操作后，其结果为负数； （2）时间片到时中断发生。 该进程将由执行状态转换成（阻塞 ）状态。 12.设有K个进程共享一临界区，问：（４） (1) 一次只允许一个进程进入临界区，则信号量的初值为（１），变化范围是（－(k-1)~1 ）。 (2)一次允许M(M C. 环路等待 D. 保持与请求 6. 为了防止死锁的产生，在进程所需要的全部资源被满足之前，不进入就绪状态，这是否定了 C A. 互斥条件 B. 不剥夺条件 C. 保持与请求条件(一次性分配) D. 环路等待条件 7. 在预防死锁发生的方法中，当进程申请资源得不到满足时，必须释放它已占有的全部其它资源，这是破坏了死锁必要条件中的_B____。 A. 互斥条件 B. 不剥夺条件 C. 环路等待条件 D. 请求与保持条件 8. 在预防死锁发生的方法中，将系统资源按类型线型排序，并赋予不同的序号。进程必须严格按资源序号的递增次序提出申请。这是破坏了死锁必要条件中的_C____。 A. 互斥条件 B. 不剥夺条件 C. 环路等待条件 D. 请求与保持条件 9. 系统可用资源3份，P1进程正占用5份，还需要5份；P2进程正占用2份，还需要3份；P3进程正占用2份，还需要7份。该状态是_A____。 A. 安全的 B. 不安全的 10. 系统可用资源2份，P1进程正占用5份，还需要5份；P2进程正占用2份，还需要2份；P3进程正占用3份，还需要6份。该状态是_B____。 A. 安全的 B. 不安全的 11. 系统中有2份共享资源，有3个并行进程，每个进程都需要该共享资源2份，则在这3个进程之间_C____。 A. 一定会发生死锁 B. 一定不会发生死锁 C. 不一定会死锁 D. 以上都不对 12. 某系统中有3个并发进程，都需要同类资源4个，试问该系统不会发生死锁的最少资源是__B___。 A. 9 B. 10 C. 11 D. 12 13. 银行家算法是一种__A___算法。 A. 死锁避免 B. 死锁防止 C. 死锁检测 D. 死锁解除 填充题 1.死锁是指：(多个进程在执行过程中因争夺资源而造成僵局，当进程处于这种僵持状态，无外力作用无法向前推进)。 2.死锁是指系统中的多个（进程 ）无限期地等待永远不会发生的条件。 3.产生死锁的主要原因是（系统资源不足 ）、（进程推进顺序非法 ）。（２） 4.产生死锁的必要条件是（互斥 ）、（请求和保持 ）、（不剥夺 ）、（环路等待 ）。（４） 5.目前处理死锁的主要方法有（预防 ）、（避免 ）、（检测 ）、（解除 ）。（４） 6.预防死锁的条件有(破坏不剥夺条件 )、(破坏环路等待条件 )和(破坏请求与保持条件 )。 7.在银行家算法中，当一个进程提出的资源请求将会导致系统从（安全 ）状态进入（不安全 ）状态时，就暂时拒绝这一请求。 8.对待死锁，一般应考虑死锁的预防、避免、检测和解除四个方面。典型的银行家算法是属于（死锁避免 ），破坏环路等待条件是属于（死锁预防 ）。 ——处理机调度—— 单选题 1. 从外存后备队列中调度一个对象到内存，并为它们创建进程，分配资源，参与对处理机 的竞争，这种调度称为_C____。 A. 进程调度 B. 短程调度 C. 作业调度 D. 中级调度 2. 作业调度是___B__。 A. 进程管理中的高级调度 B. 处理机管理中的高级调度 C. 进程管理中的低级调度 D. 处理机管理中的低级调度 3. 作业调度程序从处于__D___状态的队列中选取适当的作业投入运行。 A. 就绪 B. 提交 C. 等待 D. 后备 4. 从就绪队列中选取一个对象，使其获得CPU，这种调度称为_A____。 A. 进程调度 B. 长程调度 C. 作业调度 D. 中级调度 5. 在分时系统，特别是具有虚拟存储技术的系统中，经常会将进程从内存交换到外存，在 适当时机，又把这些进程调回内存。这种调度称为___D__。 A. 进程调度 B. 长程调度 C. 作业调度 D. 中级调度 6. 以下调度算法，___B__不适宜用于进程调度。 A. 先来先服务 B. 高响应比优先 C. 高优先级优先 D. 时间片轮转 7. 在分时系统中，进程调度经常采用_C____算法。 A. 先来先服务 B. 最高优先权 C. 时间片轮转 D. 随机 8. 以下调度算法，___D__不适宜用于作业调度。 A. 先来先服务 B. 高响应比优先 C. 高优先级优先 D. 时间片轮转 9. 以下关于高响应比优先算法的说法中错误的是____B_。 A. 能让短作业用户和长作业用户都感到满意 B. 首先有利于长作业，但也兼顾到短作业 C. 算法较为复杂 D. 每当调度都要计算作业的响应比，调度开销大 10. 作业高度中，响应比高者优先算法 B A. 首先有利于长作业，但也照顾到短作业 B. 首先有利于短作业，但也照顾到长作业 C. 有利于长作业 D. 有利于短作业 11. 为了照顾短作业用户，作业调度应采用_B____。 A. 先来先服务调度算法 B. 短作业优先调度算法 C. 优先级调度 D. 轮转法 12. 既考虑作业等待时间，又考虑作业执行时间的调度算法是_B____。 A. 先来先服务 B. 高响应比优先 C. 高优先级优先 D. 短作业优先 13. __A___是指从作业提交系统到作业完成的时间间隔。 A. 周转时间 B. 响应时间 C. 等待时间 D. 运行时间 填充题 1．作业被系统接纳后到运行完毕，一般要经历（后备 ）、（运行 ）、（完成 ）三个阶段。 2．进程调度负责（处理机 ）的分配工作。 2．．在（先来先服务 ）调度算法中，按照进程进入就绪队列的先后次序来分配处理机。 4．假定一个系统中的所有作业同时到达，那么使作业平均周转时间为最小的作业调度算法是（短作业优先 ）调度算法。 5．作业调度又称（高级调度 ），其主要功能是（按某种原则从后备
相关推荐：
loading