《计算机操作系统典型例题解析之三.》.doc

计算机操作系统典型例题解析之三 【例1】分配到必要的资源并获得处理机时的进程状态是（B ）。 A、就绪状态 B、执行状态 C、阻塞状态 D、新状态 分析：进程有三种基本状态：就绪状态、执行状态和阻塞状态。当进程已分配到除CPU以外的所有必要的资源后，只要能再获得处理机便可立即执行，这时的状态称为就绪状态；处于就绪状态的进程如果获得了处理机，其状态转换为执行状态；进程因发生某种事件（如I/O请求、申请缓冲空间等）而暂停执行时的状态，亦即进程的执行受到阻塞，故称这种状态为阻塞状态；而新状态是指创建了进程但尚未把它插入到就绪队列前的状态。所以本题的答案是B。 【例2】挂起的进程被激活，应该使用（C）原语。 A、Create B、Suspend C、Active D、Wakeup 分析：在不少系统中，进程除了三种基本状态外，又增加了一些新的状态，其中最重要的是挂起状态。“挂起”的实质是使进程不能继续执行，即使挂起后的进程处于就绪状态，它也不能参加对CPU的竞争，进程的挂起调用Suspend（）原语。因此，被挂起的进程处于静止状态，相反，没有挂起的进程则处于活动状态。而且，处于静止状态的进程，只有通过“激活”动作，调用Active（）原语，才能转换成活动状态，调入内存。所以本题的答案是C。 【例3】任何时刻总是让具有最高优先数的进程占用处理器，此时采用的进程调度算法是（ D）。A非抢占式的优先数调度算法 B、时间片轮转调度算法C、先来先服务调度算法 D、抢占式的优先数调度算法 分析：“让具有最高优先数的进程占用处理器”，我们可以知道，采用的进程调度算法是优先数调度算法，但是我们还要进一步分析是抢占式的还是非抢占式的。“任何时刻总让”，通过这句话我们知道采用的是抢占式的，所以本题的答案是D。 【例4】若P、V操作的信号量S初值为2，当前值为－1，则表示有（ B）等待进程。A、0个 B、1个 C、2个 D、3个 分析：信号量的初始值表示系统中资源的数目，每次的Wait操作意味着进程请求一个单位的资源，信号量进行减1的操作，当信号量小于0时，表示资源已分配完毕，进程自我阻塞。因此，如果信号量小于0，那么信号量的绝对值就代表当前阻塞进程的个数。所以本题的答案是B。 【例5】发生死锁的必要条件有四个，要预防死锁的发生，可以破坏这四个必要条件，但破坏（ A）条件是不太实际的。 A、互斥 B、请求和保 C、不剥夺 D、环路等待 分析：预防死锁是指通过破坏死锁的某个必要条件来防止死锁的发生。四个必要条件中，后三个条件都可以被破坏，而第一个条件，即“互斥”条件，对某些像打印机这样的设备，可通过SPOOLing技术予以破坏，但其他资源，因受它们的固有特性的限制，该条件不仅不能被破坏，反而应加以保证。所以本题的答案是A。 【例6】有m个进程共享同一临界资源，若使用信号量机制实现对临界资源的互斥访问，则信号量值的变化范围是1 至1－m。 分析：采用信号量机制实现m个进程对临界资源的互斥访问，信号量的初始值为1，也是该信号量的最大值。如果有进程要访问临界资源，那么执行Wait（）操作，信号量减1，考虑极端情况，m个进程都要求访问临界资源，信号量将执行m个减1操作，因此信号量的最小值为1－m。所以本题的答案是1 至1－m。 【例7】在一个单处理机系统中，若有5个用户进程，且假设当前时刻为用户态，则处于就绪状态的用户进程最多有4、0个，最少有 个。分析：因为是单处理机系统，所以一个时刻只有一个进程处于执行状态，能占据处理机运行。所以，5个用户进程，处于就绪状态的进程最多有4个。最少时有0个就绪状态的进程，此时有两种情况：一、4个进程处于阻塞状态，1个处于执行状态，二、5个进程都处于阻塞状态。所以本题的答案是：4、0。 【例8】在引入线程的操作系统中，独立调度和分派的基本单位是线程，资源分配的单位是进程。 分析：引入线程的目的是为了进一步提高系统的并发程度，有效地提高系统的性能。在引入线程的操作系统中，线程是调度和分派的单位，而无论是否引入了线程，进程都是资源分配的单位。所以本题的答案是：线程、进程。 【例9】试比较进程与程序的异同。 答：进程和程序是紧密相关而又完全不同的概念。 （1）每个进程实体中包含了程序段、数据段这两个部分，因此说进程和程序是紧密相关的。但从结构上看，进程实体中除了程序段和数据段外，还必须包含一个数据结构，即进程控制块PCB。 （2）进程是程序的一次执行过程，因此是动态的；动态性还表现在进程由创建产生、由调度而执行、由撤销而消亡，即它具有一定的生命周期。而程序则只是一组指令的有序集合，并可永久地存放在某种介质上，其本身不具有动态的含义，因此是静态的。 （