get_product_contenthtml
TOP5处理机处理
真题分析
【真题1】为了解决进程间的同步和互斥问题，通常采用一种称为(1)机制的方法。若系统中有5个进程共享若干个资源R，每个进程都需要4个资源R，那么使系统不发生死锁的资源R的很少数目是(2)。
(1)A.调度B.信号量C.分派D.通信
(2)A.20B.18C.16D.15
解析：本题考查的是操作系统中采用信号量实现进程间同步与互斥的基本知识及应用。试题(1)的正确答案为B。因为在系统中，多个进程竞争同一资源可能会发生死锁，若无外力作用，这些进程都将永远不能再向前推进。为此，在操作系统的进程管理中很常用的方法是采用信号量(Semaphore)机制。信号量是表示资源的实体，是一个与队列有关的整型变量，其值仅能由P、V操作改变。“P操作”是检测信号量是否为正值，若不是，则阻塞调用进程；“V操作”是唤醒一个阻塞进程恢复执行。根据用途不同，信号量分为公用信号量和私用信号量。公用信号量用于实现进程间的互斥，初值通常设为1，它所联系的一组并行进程均可对它实施P、V操作；私用信号量用于实现进程间的同步，初始值通常设为0或n。
试题(2)的正确答案为C。因为本题中有5个进程共享若干个资源R，每个进程都需要4个资源R，若系统为每个进程各分配了3个资源，即5个进程共分配了15个单位的资源R，此时只要再有1个资源R，就能保证有一个进程运行完毕，当该进程释放其占有的所有资源，其他进程又可以继续运行，直到所有进程运行完毕。因此，使系统不发生死锁的资源R的很少数目是16。
答案：(1)B(2)C
【真题2】若进程P1正在运行，操作系统强行终止P1进程的运行，让具有更高优先级的进程P2运行，此时P1进程进入____状态。
A.就绪B.等待C.结束D.善后处理
解析：本题考查操作系统进程管理方面的基础知识。进程一般有3种基本状态：运行、就绪和阻塞。其中运行状态表示当一个进程在处理机上运行时，则称该进程处于运行状态。显然对于单处理机系统，处于运行状态的进程只有一个。
就绪状态表示一个进程获得了除处理机外的一切所需资源，一旦得到处理机即可运行，则称此进程处于就绪状态。
阻塞状态也称等待或睡眠状态，一个进程正在等待某一事件发生(例如请求I/O而等待I/O完成等)而暂时停止运行，这时即使把处理机分配给进程也无法运行，故称该进程处于阻塞状态，综上所述，进程P1正在运行，操作系统强行终止P1进程的运行，并释放所占用的CPU资源，让具有更高优先级的进程P2运行，此时P1进程处于就绪状态。
答案：A
