操作系统进程管理经典考研题分享

（09年）24下列进程调度算法中，综合考虑进程等待时间和执行时间的是（D）

 A．时间片轮转调度   B. 短进程优先调度算法   

C. 先来先服务调度算法   D.高响应比优先调度算法

（10年）26．下列选项中，降低进程优先级的合理时机是（A）

A.进程的时间片用完   B.进程刚完成I/O，进入就绪列队

C.进程长期处于就绪列队中        D.进程从就绪态转为运行态

（11年）23. 下列选项中，满足短任务优先且不会发生饥饿现象的调度算法是（B）

A．先来先服务  B. 高响应比优先   C.时间片轮转   D.非抢占式短任务优先

（11年）25.在支持多线程的系统中，进程P创建的若干个线程不能共享的是（D）

A.进程P的代码段                  B. 进程P中打开的文件  

C.进程P的全局变量             D.进程P中某线程的栈指针

（11年）32．有两个并发执行的进程P1和P2，共享初值为1的变量X。P1对X加1，P2对X减1.加1和减1操作的指令序列分别如下所示。

//加1操作                         //减1操作

LoadR1, X                        LoadR2, X

Inc  R1                              dec  R2

Store  X, R1                      Store  X, R2

两个操作完成后，X的值（C ）

A.可能为-1或3   B. 只能为1   C. 可能为0、1或2   D. 可能为-1、0、1或2

（10年）25．设与某资源关联的信号量初值为3，当前值为1。若M表示该资源的可用个数，N表示等待该资源的进程数，则M、N分别是（B）

A.0和1    B. 1和0    C.1和2   D.2和0

（10年）27．进程P0和P1的共享变量定义及其初值为

则并发执行进程P0和P1时产生的情形是（D）

A.不能保证进程互斥进入临界区，会出现饥饿现象

B.不能保证进程互斥进入临界区，不会出现饥饿现象

C.能保证进程互斥进入临界区，会出现饥饿现象

D.能保证进程互斥进入临界区，不会出现饥饿现象

（11年）27．某时刻进程的资源使用情况如下表所示：此时的安全序列是（ D ）

A.P1,P2,P3,P4   B. P1,P3,P2,P4   C. P1,P4,P3,P2   D.不存在

（09年）25 某计算机系统中有8台打印机，由K个进程竞争使用，每个进程最多需要3台打印机。该系统可能会发生死锁的K的最小值是（C ）

  A.2     B. 3     C. 4  D. 5

（09年）45.三个进程P1\P2\P3互斥使用一个包含N（N>0）个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用geteven()从该缓冲区中取出一个偶数并用counteven()统计偶数个数。请用信号量机制实现这三个进程的同步与互斥活动，并说明所定义信号量的含义。要求用伪代码描述。

（11年）45．某银行提供1个服务窗口和10个供顾客等待的座位。顾客到达银行时，若有空座位，则到取号机上领取一个号，等待叫号。取号机每次仅允许一位顾客使用。当营业员空闲时，通过叫号选取一位顾客，并为其服务。顾客和营业员的活动过程描述如下。请添加必要的信号量和PV操作，实现上述过程中的互斥与同步。