题目讲解-处理管理.pptVIP

24. 下列进程调度算法中，综合考虑进程等待时间和执行时间的是( ) A．时间片轮转调度算法 B．短进程优先调度算法 C．先来先服务调度算法 D．高响应比优先调度算法 25. 某计算机系统中有8台打印机，有K个进程竞争使用，每个进程最多需要3台打印机。该系统可能会发生死锁的K的最小值是( ) A．2 B．3 C．4 D．5 45.三个进程P1、P2、P3互斥使用一个包含N（N0）个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用geteven()从该缓冲区中取出一个偶数并用counteven()统计偶数个数。请用信号量机制实现这三个进程的同步与互斥活动，并说明所定义的信号量的含义。要求用伪代码描述。 45. 定义信号量S1控制P1与P2之间的同步；S2控制P1与P3之间的同步；empty控制生产者与消费者 之间的同步；mutex控制进程间互斥使用缓冲区。程序如下： Var S1=0, S2=0, empty=N, mutex=1; Parbegin P1:begin x=produce(); P(empty); P(mutex); Put(); V(mutex); If x%2==0 V(S2); else V(S1); end. P2:begin P(S1); P(mutex); getodd(); V(mutex); V(empty); countodd(); end. P3:begin P(S2) P(mutex); geteven(); V(mutex); V(empty); counteven(); end. Parend. 25.设与某资源相关联的信号量初值为3，当前值为1，若M表示该资源的可用个数，N表示等待该资源的进程数，则M，N分别是（ ） A、0，1 B、1，0 C、1，2 D、2，0 26. 下列选项中，降低进程优先权级的合理时机是（ ） A、进程的时间片用完 B、进程刚完成I/O，进入就绪列队 C、进程长期处于就绪列队 D、进程从就绪状态转为运行状态 27. 进行P0和P1的共享变量定义及其初值为 booleam flag[2]; int turn=0; flag[0]=false; flag[1]=false;若进行P0和P1访问临界资源的类C代码实现如下： void P0( ) // 进程p0 { while（TRUE）{ flag[0]=TRUE; turn=1; while (flag[1](turn==1)) ; 临界区； flag[0]=FALSE; } } void P1 ( ) // 进程p1 { while（TRUE）{ flag[1]=TRUE; turn=0; while (flag[0](turn==0)); 临界区； flag[1]=FALSE; } } 则并发执行进程P0和P1时产生的情况是（ ） A、不能保证进程互斥进入临界区，会出现“饥饿”现象 B、不能保证进程互斥进入临界区，不会出现“饥饿”现象 C、能保证进程互斥进入临界区，会出现“饥饿”现象 D、能保证进程互斥进入临界区，不会出现“饥饿”现象 23．下列选项中，满足短任务优先且不会发生饥饿现象的调度算法是: A．先来先服务 B．高响应比优先 C．时间片轮转 D．非抢占式短任务优先 25．在支持多线程的系统中，进程P创建的若干个线程不能共享的是 A．进程P的代码段 B．进程P中打开的文件 C．进程P的全局变量 D．进程P中某线程的栈指针 27．某时刻进程的资源使用情况如下表所示。 此时的安全序列是 A．P1,P2,P3,P4 B．P1,P3,P2,P4 C．P1,P4,P3,P2 D．不存在 进程 已分配资源 尚需分配 可用资源 R1 R2 R3 R1 R2 R3 R1 R2 R3 P1 2 0 0 0 0 1 0 2 1 P2 1 2 0 1 3 2 P3 0 1 1 1 3 1 P4 0 0 1 2 0 0 32. 有两个并发执行的进程P1和P2，共享初值为1的变量x，P1对x加1，P2对x减1，加1和减1操作的指令序列分别如下所示：