问答题X 纠错
死锁检测算法(回溯):每次资源被申请或释放时,检测系统资源图是否存在环路(此时死锁可能还没有发生),如果存在环路,则逐一在环路中选择一进程撤消,直至死锁消除。
缺点:效率太低,导致系统总体性能太为下降。
死锁恢复策略(事后恢复):依次流产所有的死锁进程,直至死锁解除;依次剥夺资源直到死锁解除;预先定义检测点,备份每一个死锁的进程,然后重启这些进程。
缺点:原来的死锁可能再次出现。
你可能喜欢
问答题
问答题
假定在一个多道处理系统中,道数不受限制。当第一个作业进入输入井后或内存中有一道程序完成后即进行作业调度。现有4道都是仅作计算而没有请求设备输入输出的作业,它们进入输入井的时间,需要计算的时间及优先级如下所示:
作业调度和进程调度均采用优先级高者时,计算这批作业的T和W。
问答题
假定在一个多道处理系统中,道数不受限制。当第一个作业进入输入井后或内存中有一道程序完成后即进行作业调度。现有4道都是仅作计算而没有请求设备输入输出的作业,它们进入输入井的时间,需要计算的时间及优先级如下所示:
作业调度采用SJF和进程调度采用SPF算法时,计算这批作业的T和W。
问答题
假定在一个多道处理系统中,道数不受限制。当第一个作业进入输入井后或内存中有一道程序完成后即进行作业调度。现有4道都是仅作计算而没有请求设备输入输出的作业,它们进入输入井的时间,需要计算的时间及优先级如下所示:
作业调度和进程调度均采用FCFS算法时,计算这批作业的T和W。
问答题
在一个单道批处理系统中,一组作业的提交时间和运行时间如下表所示:
试计算以下三种作业调度算法的平均周转时间T和平均带权周转时间W:
(1)先来先服务。
(2)短作业优先。
(3)响应比高者优先。
问答题
设有一个具有N个信息元素的环形缓冲区,A进程顺序地把信息写入缓冲区,B进程依次地从缓冲区中读出信息。回答下列问题:
(1)叙述A、B两个进程的相互制约关系。
(2)用P、V操作表示A、B进程的同步算法。
问答题
写一个无死锁、无饥饿的哲学家进餐问题的解。
5个哲学家围坐在圆桌边。每人前面有一支筷子。当一个哲学家思考时,他不影响其他同事。一段时间后,他需要用餐了,而且试图拿到最靠近他的两支筷子。当他拿到两支筷子后,就开始用餐。用毕放下筷子,重新开始思考。
死锁:当5个人同时拿自己左边的一支筷子。再要拿右边的筷子时。他们的要求会被无休止的推迟。这就发生了死锁。
饥饿:当5个人同时拿自己左边的一支筷子,看到右边不可用。同时放下自己左边的一支筷子。等一会,又同时拿起右边的筷子。这样不停忙着。但都无法进展。就发生了饥饿。