C 为进程分配内存 D将进程控制块链入就绪队列
创建原语的主要工作：向系统申请一个空闲PCB，并为子进程分配必要的资源，然后将进程PCB初始化，并将PCB插入就绪队列中，最后返回一个进程标识符，进程创建后，进入就绪队列，并不立即分配CPU。
9、在单处理机的计算机系统中，进程能连续地占用处理机多长时间，取决于__C____
A 进程相应的程序段的长度 B进程总共需要运行时间多少 C进程调度策略 D进程完成什么功能
10、一个进程唤醒意味着___D___
A 该进程重新占有了CPU B 它的优先权变得最大 C 其CPU移到等待队列队首 D 进程变为就绪状态
11、某进程所申请的一次打印事件结束，则该进程的状态可能发生的改变是__D___
A 运行状态转变到就绪状态 B 阻塞状态转变到运行状态 C 就绪状态转变到运行状态 D 阻塞状态转变到就绪状态
12、对进程的管理和控制用__B___
A 指令 B 原语 C 信号量 D 信箱 13、下述那一个选项体现了原语的主要特点？__A___
A 不可分性 B 异步性 C 共享性 D并发性
14、当一个进程处于这样的状态_AB____时，称其为等待状态。※ A 它正等着输入一批数据 B 它正等着合作进程的一个消息 C 它正等着分给它一个时间片 D它正等着进入内存
15、在具有挂起状态的系统中，若当前内存高度吃紧，系统将使请求I/O的一个执行状态的进程进入________D___状态
A 活动就绪 B 静止就绪 C 活动阻塞 D 静止阻塞
16、下列几种关于进程的叙述，_A_____最不符合操作系统对进程的理解。 A 进程是在多程序环境中的完整程序 B 进程可由正文段、数据段和进程控制块描述 C 线程（Thread）是一种特殊的进程
D 进程是程序在一个数据集合上的运行过程，它是系统进行资源分配和调度的一个独立单位
17、 下面_A____情况不会引起进程之间的切换 A 进程调用本程序中定义的sinx函数进行数学计算 B 进程处理I/O请求
C 进程创建了子进程并等待子进程结束 D 产生中断
18、一个进程可以包含多个线程，各线程__A_____.
A 共享进程的虚拟地址空间 B 必须串行工作 C 是资源分配的独立单位 D 共享堆栈
解析：进程是资源分配的基本单位，各线程可以并行执行，它们共享进程的虚拟地址空间，但各个线程有自己的栈空间。
19、某个进程从等待状态进入就绪状态，可能是由于__AC______.※
A 正在运行的进程运行结束 B 正在运行的进程执行了P操作
C 正在运行的进程执行了V操作 D 正在运行的进程时间片用完 20、造成进程结果不正确的因素与进程占用处理器的时间，执行的速度及外界的影响有关。而这些因素都与时间有关，所以称为___B_____。
A 时间因素 B 与时间有关的错误 C 时间错误 D 时间问题 解析：两个并发执行的进程，其中一个进程对另一个进程的影响常常是不可预期的，甚至无法再现。这是因为两个并发进程执行的相对速度无法相互控制，因此各种与时间有关的错误就可能出现，与时间有关的错误有两种表现形式：一种是结果不唯一；一种是永远等待；
21、若信号量sem初值为2，当前值为-1，则表示有__B___等待进程 A 0个 B 1个 C 2个 D 3个
考察信号量的含义：当信号量>0,表示当前系统中可用资源的数目； 当信号量<0，其绝对值表示因请求该类资源而被阻塞的进程个数
22、用P，V操作管理临界区时，信号量的初值应定义为____C_____ A -1 B 0 C 1 D任意值
23、对于两个并发过程，设互斥信号量为mutex，若mutex=0，则__B_______ A 表示没有进程进入临界区 B 表示有一个进程进入临界区
C 表示有一个进程进入临界区，另一个进程等待进入 D 表示有两个进程进入临界区
24、若有3个进程共享一个互斥段，每次最多允许两个进程进入互斥段，则信号量的变换范围是__B______
A 3,2,1,0 B 2,1,0,-1 C 2,1,0,-1,-2 D1,0,-1,-2
25、设有6个进程共享一个互斥段，如果最多允许有3个进程进入互斥段，则所采用的互斥信号量的初值应该是_C__
A 6 B 1 C 3 D 0 26、下面的描述中，____ABD______是正确的 ※ A 进程执行的相对速度不能由进程自己来控制 B P，V操作都是原语操作
C 利用信号量的P，V操作可以交换大量信息 D 同步是指并发进程之间存在的一种制约关系
27、下列关于进程同步与进程互斥说法正确的是_AB___ ※
A 进程的互斥是进程同步的一种特殊现象 B 互斥的进程之间没有必然的制约关系 C 进程同步是指两进程同步被执行 D 进程互斥使用的是共享资源，这种资源只能同时被一个进程使用，而进程同步则相反
28、设与某资源关联的信号量初值为3，当前值为1，若M表示该资源的可用个数，N表示等待资源的进程数，则M、N分别是_B_______。（2010年计算机科学与技术学科全国硕士研究生入学统一试卷）//信号量小于零时则表示正在等待使用临界区的进程数
A 0、1 B 1、0 C 1、2 D2、0 29、在消息缓冲通信方式中，临界资源为____B_____。
A 发送进程 B 消息队列 C 接收进程 D 信箱
30、有9个生产者，6个消费者，共享容量为8的缓冲区。在这个生产者-消费者问题中，互斥使用缓冲区的信号量mutex的初值应该为____A___。
A 1 B 6 C 8 D 9 31、 我们为某临界区设置一把锁W，当W=1时，表示关锁；W=0时，表示锁已
打开。试写出开锁和关锁原语，并利用它们去实现互斥。 答：
Lock(W): while W=1 do no-op; W:=1; Unlock(W): W:=0;
利用关锁原语和开锁原语实现进程互斥时，可将临界区CS放在其间，即
Lock(W); CS;
Unlock(W); 32、设有5个哲学家，共享一张放有五把椅子的桌子，每人分得一把椅子，但是，桌子上总共只有5支筷子，在每人两边分开各放一支。哲学家们在肚子饥饿时才试图分两次从两边拾起筷子就餐。 条件：
（1） 只有拿到两支筷子时，哲学家才能吃饭。
（2） 如果筷子已在他人手上，则该哲学家必须等待到他人吃完之后才能拿
到筷子。
（3） 任一哲学家在自己未拿到两支筷子吃饭之前，绝不放下自己手中筷子。 试：
（1） 描述一个保证不会出现两个邻座同时要求吃饭的通信算法。
（2） 描述一个既没有两邻座同时吃饭，又没有人饿死（永远拿不到筷子）
的算法。
答：
（1）量C[0]--C[4],初始值为1，分别表示I号筷子被拿（i=0，1，2，3，4） Send（i）：第i个哲学家要吃饭
Begin
P(C[i]);
．．．．．． ．科．．)．本．．(． ． ． ．． 线 ． ． ． ． ． ． ． ． ． ． ． ． ． ． ．名．．姓．． ．． P(C[i+1 mod 5]);
Eat; V(C[i+1] mod 5); V(C[i]); End
该过程能保证让两邻座不同时吃饭，但会出现5个哲学家一个拿一只筷子，谁也吃不上饭的死锁情况。
（2）解决思路如下：让奇数号的哲学家先取右手边的筷子，让偶数号的哲学家先取左手边的筷子。这样，任何一个哲学家拿到一只筷子后，就阻止了他邻座的一个哲学家吃饭的企图，除非某个哲学家一直吃下去，否则就不会有人饿死，其表述如下：
Send(i) Begin
If I mod 2 ==0 then {
P(C[i]);
P(C[i+1 mod 5]); Eat;
V(C[i]); V(C[i+1] mod 5); } Else {
P(C[i+1 mod 5]); P(C[i]);
Eat;
V(C[i+1] mod 5); V(C[i]); } end
34、.下面是用整型信号量来描述如右图所示的前趋关系的算法，请在横线处填入相应的wait,signal原语操作。(4分) Var a,b,c : semaphore:=0,0,0;
Begin
S1 S2 Parbegin Begin S1; ________；end;
Begin S2;_________;end
S3 Begin wait(a); wait(b);S3 ;__________; end Begin ________;S4 ;end
Parend
S4 end
signal(a); signal(b); signal(c); wait(c);
35、桌上有一只盘子，最多可容纳两个水果，每次只能放入或取出一个水果。爸爸专向盘中放苹果，妈妈专向盘中放橘子；两个儿子专等吃盘子中的橘子。两个女儿专等吃盘子中的苹果。请用P、V操作来实现爸爸、妈妈、儿子、女儿之间的同步与互斥关系。
Semaphore empty=2；//表示还可以向盘中放几个水果 Semaphore apple,orange:=0,0;//表示盘中水果的个数 Semaphore mutex=1; //实现对盘子的互斥访问
第三章 处理机调度与死锁
1、在分时系统中，进程调度经常采用__C____算法。
A 先来先服务 B 最大优先权 C 时间片轮转 D 随机
2、进程调度有各种各样的算法，如果算法处理不当，就会出现__B__现象。 A 颠簸（抖动） B 饥饿 C 死锁 D Belady（异常）
3、下列_C_进程调度算法会引起进程的饥饿问题。
A 先来先服务 B 时间片轮转 C 优先级 D 多级反馈队列
4、下列进程调度算法中，综合考虑进程等待时间和执行时间的是__D______。（2009年计算机科学与技术学科全国硕士研究生入学统一试卷） A 时间片轮转调度算法 B 短进程优先调度算法 C 先来先服务调度算法 D 高响应比优先调度算法 5、在批处理系统中，周转时间是__B______.
A 作业运行时间 B 作业等待时间和运行时间之和
C 作业的相对等待时间 D 作业被调度进入主存到运行完毕的时间
6、在进程调度中，最有利于提高资源的使用率、能使短作业、长作业及交互作业用户都比较满意的调度算法是____D___.