东南大学操作系统练习题 第四章 复

第四章

单选

1.在利用信号量实现进程的同步与互斥时,应将()至于Ｐ操作和Ｖ操作之间．（A）Ａ临界区

Ｂ进入区

Ｃ退出区

Ｄ剩余区

２．进程的基本关系为（B ）

Ａ相互独立与相互制约

Ｂ同步与互斥

Ｃ并行执行与资源共享

Ｄ信息传递与信息缓冲

３.在一段时间内，只允许一个进程访问的资源称为（C）

A共享资源

B临界区

C临界资源

D共享区

4.临界区是指（D ）

A并发进程中用于实现进程的同步与互斥的程序段

B并发程序中用于实现进程的同步与互斥的程序段

C并发程序中用于实现进程通信的程序段

D并发程序中与共享变量有关的的程序段

5.正在运行的进程在信号量S上操作P操作之后，当s

Ａ等待队列Ｂ提交队列Ｃ后备队列Ｄ就绪队列

６.解决进程的互斥问题，通常使用（A ）信号量

Ａ公有Ｂ私有Ｃ自定义Ｄ通用

７.某个信号量Ｓ初值为３，当前值为－２，则等待在该信号量上的进程数为（B ）Ａ１个Ｂ２个Ｃ３个Ｄ４个

８.当对信号量进行Ｖ原语操作之后（C）

A当S

B当S

C当S<=O,要唤醒一个等待进程

D当S<=O,要唤醒一个就绪进程

9.（A）指系统中多个进程中发生的事件存在某种时序关系，必须协同动作，相互配合，以共同完成一项任务。

Ａ同步Ｂ互斥Ｃ阻塞Ｄ等待

１０.利用ＰＶ操作可以（A）

Ａ实现进程的同步与互斥Ｂ检测死锁Ｃ解除死锁Ｄ防止死锁

１１.解决进程的同步问题，通常使用（B ）信号量

Ａ公有Ｂ私有Ｃ自定义Ｄ通用

１２.邮箱的邮件发送与接收，可以理解为进程（A ）

Ａ同步Ｂ互斥Ｃ等待Ｄ阻塞

１３.产生死锁的四个必要条件：互斥、（B）、循环等待和不剥夺。

A请求与阻塞B请求与保持C请求与释放D释放与阻塞

14.采用资源剥夺法克解除死锁，还可以采用（B）方法解除死锁。

Ａ执行并行操作

Ｂ撤销进程

Ｃ拒绝分配新资源

Ｄ修改信号量

１５.银行家算法是一种（B ）算法

Ａ死锁解除Ｂ死锁避免Ｃ死锁预防Ｄ死锁检测

１６.在下列选项中，属于预防死锁的方法是（A）

A剥夺资源法B资源分配图简化法C资源所以分配D银行家算法17.两个进程争夺同一个资源（B）

Ａ一定死锁Ｂ不一定死锁Ｃ不死锁Ｄ以上说法都不对

１８.下列哪个不是处理死锁的方法（D）

A预防B检测c避免D撤销

判断题

1打印机、磁带机、绘图仪等都属于软件临界资源。(F )

.对临界资源应该采用互斥访问方式实现共享。（T ）

3.信号量只能通过初始化和两个标准的p原语和v原语来访问。（T ）

4.公用信号量通常是为进程同步而设。（F ）

5.进程的互斥和同步总是因相互制约而同时引起。（F ）

6.进程互斥的软件实现方法中，先检查后修改算法的最大缺点是进程都进入不了临界区。

（F ）

7.进程互斥的硬件实现方法的缺点之一是不能实现“让权等待”。（T ）

8.死锁是指两个或多个进程都处于互等状态而无法继续工作。（T ）

9.银行家算法是避免死锁的最有代表性的算法。（T ）

10.主存和CPU属于不可剥夺资源。（F ）

11.死锁预防中的有序资源使用法是资源分类按顺序排列，保证资源的申请不形成环路。（T ）

三、简答题

1.什么是临界区和临界资源？

答：

①临界区：不论是硬件临界资源还是软件临界资源，多个进程必须互斥地对它们进行访问。

把在每个进程中访问临界资源的那段代码称为临界区。

②临界资源：系统中某些软件或硬件资源在同一时刻只允许被一个进程访问，称这样的资源为临界资源（或互斥资源或共享资源）。

2.进程同步机制应遵循的准则是什么？

答：

①空闲让进。

②忙则等待。

③有限等待。

④让权等待。3.请简述临界区的访问过程。

答：

①进入区(entry section)

检查当前进程可否进入临界区的一段代码。

如果当前进程可以进入临界区，通常设置相应“正在访问临界区”标志，防止其他进程同时进入临界区。

②临界区(critical section)

进程中访问临界资源的一段代码。

③退出区(exit section)

用于将“正在访问临界区”的进程的标志清除。

④剩余区(remainder section)

代码中的其余部分。

4.请用自己的语言表述一下生产者-消费者的核心问题。

答：

在生产者和消费者之间的公用缓冲池中有n个缓冲区，可利用互斥信号量mutex使诸进程实现对缓冲池的互斥作用；利用资源信号量empty和full 分别表示缓冲池中空缓冲区和满缓冲区的数量。进一步假定这些生产者和消费者相互等效，只要缓冲池未满，生产者便可将产品送入缓冲池；只要缓冲池未空，消费者便可从缓冲池中取走一个产品。

6.什么是死锁？产生死锁的原因是什么？

答：

①死锁：指在多道程序系统中，一组进程中每个进程都无限等待被该组进程中另一进程所占有且永远不会释放的资源，这种现象称为进程死锁，简称死锁。

②原因：⑴竞争系统资源。“僧多粥少”

⑵进程的推进顺序不当。“次序不当”

7.死锁产生的必要条件是什么？请详述各个条件的具体内容。

答：

①互斥：在一段时间内某资源仅为一进程所占有。

③请求和保持：进程在请求其他资源时，不主动释放已经占用的资源。

④不可剥夺：进程已经占用的资源，在未使用完之前，不会被其它进程强制剥夺。

④环路等待：发生死锁时存在进程——资源的环形链。

四、综合题

1.用P.V原语描述生产者-消费者问题（生产者和消费者共享N个缓冲区）的解决算法。

答：Semaphore mutex=1,empty=n,full=0;

Item buffer[n];

int in=out=0;

Producer生产者：

While(true)

{

生产产品nextp;

wait(empty) ;

wait(mutex) ; buffer[ in ] = nextp ; in = (in + 1) % n ; signal(mutex) ; signal(full) ;

}

Consumer：消费者While(true)

{

wait(full) ;

wait(mutex) ;

nextc = buffer[ out ] ; out = (out + 1) % n ; signal (mutex) ; signal(empty) ;

消费产品nextc；

}