同步互斥

2020-08-10  本文已影响0人  守望麦田里的守望者

互斥;一个进程占用资源,其他进程不能使用。

死锁;多个进程占用部分资源,形成循环等待。交叉路口四辆车;

饥饿:其他进程可能轮流占用资源,一个进程一直得不到资源。SJF调度算法导致长进程饥饿;


critical section:进入规则

空闲可进:临界区空闲则进程可进入。

忙则等待:临界区正在被使用则进程等待。

有限等待:等待进入临界区的资源不能无限等待。

让权等待:进程在等待时必须让出手中的资源,比如CPU的控制权,进而转入阻塞队列。


critical section:实现方法

1、禁止中断

进程无法被停止:整个系统都会为此停下来;肯能导致其他进程处于饥饿状态。

临界区可能很长:无法确定响应中断需要的时间,可能存在硬件影响。

小心使用。


临界资源是什么类型的共享资源() 

临界资源不是共享资源

用户共享资源

互斥共享资源

同时共享资源

操作系统中,两个或多个并发进程各自占有某种资源而又都等待别的进程释放它们所占有的资源的现象叫做什么()

饥饿

死锁

死机

死循环

共享变量是指()访问的变量

只能被系统进程

只能被多个进程互斥

只能被用户进程

可被多个进程

要想进程互斥地进入各自的同类资源的临界区,需要() 

在进程间互斥使用共享资源

在进程间非互斥使用临界资源

在进程间互斥地使用临界资源

在进程间不使用临界资源

锁的实现方法有哪几种()

禁用中断

软件方法

添加硬件设备

原子操作指令

一个进程由阻塞队列进入就绪队列,可能发生了哪种情况() s5

一个进程释放一种资源

系统新创建了一个进程

一个进程从就绪队列进入阻塞队列

一个在阻塞队列中的进程被系统取消了

上一篇 下一篇

猜你喜欢

热点阅读