一：填空题： 1.进程的静态描述由3三部分组成:①_、②__和_③。 [答案]①PCB、②程序部分、③相关的数据结构集 2.进程存在的标志是_。 [答案]进程控制块PCB 3. ①是现代操作系统的基本特征之一, 为了更好地描述这一特 征而引入了②这一一概念。 [答案]①程序的并发执行,②)进程 4.给出用于进程控制的四种常见的原语_①、. ②、. ③_和④。 [答案]①创建原语、②撤消原语、③阻塞原语、④唤醒原语 5.进程被创建后,最初处于_①状态，然后经②选中后进入③_状态。 [答案]①就绪,②进程调度程序,③运行

二：单选题： 1.在下列叙述中,错误的一-条是 ( A )操作系统是用户与计算机之间的接口 ( B )程序的并发执行,使程序失去了顺序执行时具有的封闭性和可再现性,程序与程序的执行不再一一对应 ( C )进程从一个状态到另一个状态的转换,都是靠使用不同的原语来实现的 ( D )在单CPU的系统中,任何时刻处于就绪状态的进程有多个,而且只有处于就绪状态的进程经调度程序选 中后才可进入运行状态 2.进程调度是从_ 选择一个进程投入运行。 (A)就绪队列 (B )等待队列 ©作业后备队列 (D )提交队列 [答案] (A) 3.在下列叙述中,正确的一条是_ (A)分时系统中,时间片越小,响应时间越长 (B )多道程序的引入,主要是为了提高CPU及其它资源的利用率 ©飞机票计票系统是分时系统 ( D )PCB是进程存在的唯一 标志,而程序是系统感知进程存在的唯一 实体 [答案] (B ) PCB是进程存在的唯一标志 ，也是系统感知进程存在的唯一实体。 4.一个进程被唤醒，意味着_ ( A)该进程重新占有了CPU ( B )进程状态变为就绪 ( C )它的优先权变为最大 ( D )其PCB移至就绪队列的队首 [答案] (B) 5.进程和程序的本质区别是 ( A)存储在内存和外存 ( B )顺序和非顺序执行机器指令 ©分时使用和独占使用计算机资源 ( D )动态和静态特D征 [答案] (D) 6.一进程在某一时刻具有_. (A)–种状态 (B)两种状态 ( C)三种状态 (D)四种状态 [答案] ( A) 7.进程从运行状态变为等待的原因可能是__。 ( A)输入/输出事件发生 ( B)时间片到 (C )输入/输出事件完成 ( D )某个进程被唤醒 [答案] ( A) 8.进程创建原语的任务是_ ( A)为进程编制程序 ( B )为进程建立PCB表 ( C )为进程分配CPU ( D )为进程分配所需的各种资源 [答案] (B) 9.进程被创建后即进入___排队。 (A)阻塞队列 (B)就绪队列 ©缓冲队列 (D )运行队列 [答案] (B) 10.一个进程获得了除CPU以外的所需资源,则该进程可能处于___状态。 (A)运行 (B)就绪 ©等待 (D) (B)和© [答案] (B) 11.保护现场是指将现场信息保存至 (A)磁盘 (B)各相应的寄存器 ©进程的PCB中 (D)内存系统区 [答案] © 12、如果信号量的当前值为-4，则表示系统中在该信号量上有( )个进程等待。 A.4 B.3 C.5 D.0 [答案] A 13、若有4个进程共享同一-程序段，而且每次最多允许3个进程进入该程序段, 则信号量的变化范围是( )。 A.3，2，1，0 B.3, 2，1，0，-1 C.4,3，2，1,0 D.2，1，0，-1，-2 [答案] B 14、如果有三个进程共享同一互斥段,而且每次最多允许两个进程进入该互斥段 则信号量的初值应设置为( )。 A.3 B.1 C.2 D.0 [答案],C

三：多项选择题 1.进程所具有的基本状态包括_ (A)后备状态(B)运行状态 ©完成状态 (D)就绪状态 (E)等待状态 [答案] BDE 2.进程所具有的基本特征包括. ( A)动态性 (B)顺序性 ( C)并发性 (D)封闭性 (E)异步性 [答案] ACE 3.一个进程通常包括. ( A)程序 ( B)作业说明书 ©数据 ( D)运行日志 (E)进程控制块(PCB) [答案] ACE 4.运行状态的进程由于某种原因可能变为 __。 ( A)就绪状态 (B )等待状态 ©后备状态 (D)完成状态 (E )活跃状态 [答案] AB 5.在下列叙述中，错误的是 ( A)分时系统中,时间片越小,响应时间越长 ( B)多道程序的引入,主要是为了提高CPU及其它资源的利用率 (C )飞机票订票系统是分时系统 ( D ) PCB是进程存在的唯一 标志,而程序是系统感知进程存在的唯一 实体 (E )通常在处理器执行宪一条指令后,硬件的中断装置立即检查有无中断事件 发生 [答案] ACD 6_可能会引|起处理机从一个进程转到另一个 进程。 ( A)一个进程从运行状态变为等待状态 ( B )一个进程从运行状态变为就绪状态 ©一个就绪状态进程的优先级降低 ( D )一个进程运行完成而撤离系统 ( E )一个就绪状态进程的优先级升高 [答案] ABDE 7、 有关进程的描述中，()是正确的。 A.进程执行的相对速度不能由进程自己来控制 B.利用信号量的P. V操作可以交换大量信息 C.同步是指并发进程之间存在的一种制约关系 D.并发进程在访问共享资源时,不可能出现与时间有关的错误 [答案] AC 8、下列资源中，( ) 是临界资源。 A.打印机B.非共享的资源 C.共享变量D.共享缓冲区 [答案] ACD 9、进程从执行状态转换到阻塞状态的可能原因是( ). A.时间片完 B.需要等待其它进程的执行结果 C.执行了V操作 D.执行了P操作 [答案] BD

四：简答题 1、同步机制应遵循哪些基本准则?为什么? 答:用来实现互斥的同步机制必须遵循下述四条准则: ( 1 )空闲让进。临界资源空闲时，应允许一一个请求进入临界区的进程立 即进入自己的临界区，以便有效地利用资源。 ( 2 )忙则等待。当临界资源正被访问时,其他要求进入临界区的进程必 须等待，以保证对临界资源的互斥使用。 ( 3 )有限等待。任何要求访问临界资源的进程应能在有限的时间内进入 自己的临界区,以免“死等” ( 4 )让权等待。不能进入临界区的进程应立即释放CPU ,以免“忙等”。 2.试从物理概念上来说明记录型信号量及wait和signal操作? 答:①记录型信号量是由两个量组成的记录型变量。其中的一个是整型的值， 用于指示临界资源的状态是忙碌还是闲置，另一一个是指针型的，用于连接一 个等待队列。 ②wait操作通过检查信号量的值来判断临界资源的状态。信号量取值就像交通 灯，当其值大于0时,表示是“绿灯”， 否则表示是“红灯”。当为“绿灯” 时说明可以通行;否则不可以通行。无论可以或不可以通行,都必须给其值 减1。 ③signal操作用来释放临界资源。执行该操作先给信号量的值加1 ,然后判断是 否有进程正在等待使用临界资源,若有就唤醒之。 3.在生产者.消费者问题中，如果将两个wait操作即wait(full)和wait(mutex)互换位置,或者是将signal(mutex)与signal(ful)互换位置,结果会如何? 答:①如果将wait(full)和wait(mutex)互换位置,将可能导致死锁。 ②如果将signal(mutex)与signal(fulI)互换位置,将无碍结果。 4.某寺庙有小和尚、老和尚若干。庙内有一水缸、 由小和尚用水桶从井中提水入缸,老和尚用水桶从缸中取水饮用,水缸可容纳10桶水，水取自同一井中。水井狭窄,每次只能容一一个水桶取水。水桶总数为3个，每次入、取缸水仅为1桶，且不可以同时进行。试用P、v操作给出小和尚、老和尚动作的算法描述。

（ P(empty)小和尚看需不需要挑水 P(count)申请水桶的资源 P(mutex)申请水井的使用权 从井中取水； V(mutex1);//释放水井使用权 P(mutex2);//申请水缸使用权 送水入水缸；// V(mutex2);//释放水缸使用权 V(count);//释放出一个水桶 V(full);//full一开始是0,释放后水量增加1 ）