进程管理练习题 下载本文

11.有m个进程共享同一临界资源,若使用信号量机制实现对临界资源的互斥访问,则信号量值的变化范围是 。 12.在一个单处理机系统中,若有5个用户进程,且假设当前时刻为用户态,则处于就绪状态的用户进程最多有 个,最少有 个。

13、在单用户单任务环境下,用户独占全机,此时机内资源的状态,只能由运行程序的操作加以改变,此时的程序执行具有 性和 性特征。

14、并发进程之间的相互制约,是由于它们的 和 而产生的,因而导致程序在并发执行时具有 特征。 15、程序并发执行与顺序执行时相比产生了一些新特征,分别是 、 和 。间断性、失去封闭性、不可再现性 16、引入进程的目的是 ,而引入线程的目的是 。使程序能正确地并发执行,以提高资源利用率和系统吞吐量;减少并发执行的开销,提高程序执行的并发程度。

17、进程由 、 和 组成,其中 是进程存在的唯一标志。PCB、程序段、数据段、PCB

18、进程最基本的特征是 和 ,除此之外,它还有 、 和 特征。19、由于进程的实质是程序的一次执行,故进程有 的基本特征,该特征还表现在进程由 而产生,由 而执行,由 而消亡,即进程具有一定的生命期。

20、引入进程带来的好处是 和 。提高资源利用率,增加系统吞吐量

21、当前正在执行的进程由于时间片用完而暂停执行时,该进程应转变为 状态;若因发生某种事件而不能继续执行时,应转为 状态;若应终端用户的请求而暂停执行时,它应转为 状态。

22、用户为阻止进程继续运行,应利用 原语,若进程正在执行,应转为 状态;以后,若用户要恢复其运行,应利用 原语,此时进程应转为 状态。

23、系统中共有5个用户进程,且当前CPU在用户态下执行,则最多可有 个用户进程处于就绪状态,最多可有 个用户进程处于阻塞状态;若当前在核心态下执行,则最多可有 个用户进程处于就绪状态,最多可有 个用户进程处于阻塞状态。4,4,5,5

24、同步机制应遵循的准则: 、 、 和 。空闲让进、忙则等待、有限等待、让权等待

25、在记录型信号量机制中,S.value>0时的值表示 ;每次wait操作意味着 ,因此应将S.value ,当S.value 时,进程应阻塞。可用的临界资源数量;申请一个临界资源;减1;小于0 四、解析题

1.进程的定义是什么?它最少有哪几种状态?

2.进程与线程的主要区别是什么?

3、 什么是进程的互斥与同步?同步和互斥这两个概念有什么联系和区别? 解:

(1) 同步:两个事件的发生有着某种时序上的关系,进程间的同步关系是指系统中往往有几个进程共同完成一个任务; (2) 互斥是进程间的另外一种关系。由于各进程要共享资源。而有些资源往往要求排他性地使用; (3) 互斥是一种特殊的同步关系。

4. 桌上有一空盘,允许存放一只水果。爸爸可向盘中放苹果,也可向盘中放桔子,儿子专等吃盘中的桔子,女儿专等吃盘中的苹果。规定当盘空时一次只能放一只水果供吃者取用,请用P、V原语实现爸爸、儿子、女儿三个并发进程的同步。

解:设置3个信号量S、SO、SA,信号量S表示盘子是否为空,其初值为1;信号量SO表示盘中是否有桔子,其初值为0;信号量SA表示盘中是否有苹果,其初值为0。 同步描述: int S=1; int SA=0; int SO=0;

main() {

cobegin father(); son(); daughter(); coend } father() {

while(1)

{

p(S);//盘子是否空 将水果放入盘中;

if(放入的是桔子)v(SO);//变形

else v(Sa) //很少有学生如此做!而这却是本题的关键 } } son() {

while(1)

{

p(SO);//盘子中有无桔子 从盘中取出桔子; v(S); 吃桔子; } }

daughter() {

while(1)

{

p(SA);//盘子中有无苹果 从盘中取出苹果; v(S); 吃苹果; } }

5. 请用信号量实现对某数据库的读者-写者互斥。 要求:(1)读者与写者之间互斥,写者与写者之间互斥。 (2)读者之间不互斥。