进程互斥与同步

▼魔方 西西 提交于 2020-01-04 04:52:32

1:解释并发与并行,并说明两者关系。

并发:指两个或多个事件在同一时间间隔发生。

并行:两个或者多个事件在同一时刻发生。

关系:并行可以是并发中的一种。

 

2:进程间有哪几种关系?分别要采用什么策略?

间接制约关系(互斥关系),协作制约关系(协作关系);解决饥饿问题的策略:FCFS资源分配策略;

 

3:为什么说进程的互斥也是一种同步?

进程互斥也是一种特殊的进程同步关系,即逐次使用进程互斥关系资源,也是对进程使用资源的次序的一种协调。

 

4:解释死锁与“饥饿”,并说明两者关系。

死锁:一组进程因争夺资源陷入永远等待的状态。饥饿:一个可运行进程由于其他进程总是优先于它,而被调度程序无限期地拖延而不能被执行。

两者关系:死锁进程必然处于饥饿状态,但处于饥饿状态的进程未必陷入死锁。

 

5:什么叫做临界区?如何解决进程对临界资源的访问冲突?

临界区:并发进程中与共享变量有关的程序段。

解决:1:一次至多只有一个进程进入临界区内执行。2:如果已有进程在临界区中,试图进入此临界区的其他进程应等待。3:进入临界区内的进程应在有限时间内退出,以便让等待队列中的一个进程进入。

 

标签
易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!