关闭

处理机调度,死锁

263人阅读 评论(0) 收藏 举报
分类:

处理机调度

按处理机调度层次分:高级、中级和低级调度;

高级调度主要是把哪些作业调度到内存中;

中级调度是把哪些不能运行的进程调度到外存中,释放掉宝贵的内存资源;

低级调度是给哪个就绪队列中的进程分配处理机。

调度算法:

1、先来先服务:FCFS

2、短作业优先:SJF

3、高优先权算法    1、非抢占式优先权算法

                2、抢占式优先权算法

4.基于时间片轮转调度算法

 

死锁

定义:系统中多个进程在运行过程中因为争夺资源而导致的一种僵局状态,在没有外力的情况下,这种僵局会一直持续下去无法向下推进。

产生死锁的原因:1、争夺资源;

                                    2、进程间推进顺序不当。

产生死锁的必要条件:1、不可剥夺;

                                            2、互斥条件;

                                            3、保持和请求条件;

                                            4、环路等待。

处理死锁的基本办法:

1、 死锁预防:破坏四个必要条件之一即可;

2、 死锁避免:银行家算法;

3、 死锁检测:资源分配图和死锁定理;

4、 解决死锁:撤销或挂起进程。



0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:548次
    • 积分:24
    • 等级:
    • 排名:千里之外
    • 原创:2篇
    • 转载:0篇
    • 译文:0篇
    • 评论:0条
    文章存档
    阅读排行