处理机调度,死锁

原创 2013年12月04日 16:51:41

处理机调度

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

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

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

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

调度算法:

1、先来先服务:FCFS

2、短作业优先:SJF

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

                2、抢占式优先权算法

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

 

死锁

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

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

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

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

                                            2、互斥条件;

                                            3、保持和请求条件;

                                            4、环路等待。

处理死锁的基本办法:

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

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

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

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



相关文章推荐

处理机调度与死锁

  • 2014年03月13日 15:15
  • 1.61MB
  • 下载

处理机调度与死锁

  • 2013年06月03日 09:37
  • 1.03MB
  • 下载

处理机调度与死锁

调度层次: 作业调度(高级调度) 进程调度(低级调度):用于决定就绪队列中的那个进程获得处理机。 中程调度(中级调度):提高内存利用率和系统吞吐量:使暂时不能运行的进程调到外存上去。当具有运行条...

处理机调度与死锁

  • 2011年12月20日 21:43
  • 1.27MB
  • 下载

第三章 处理机调度与死锁

  • 2014年05月29日 14:09
  • 29.03MB
  • 下载

处理机调度与死锁总结

1.高级调度,低级调度,中级调度 高级调度就是把处于后备队列的作业调入内存中,为他创建线程,分配资源,然后排在就绪队列中,准备执行的。 低级调度的主要任务是决定就绪队列里面哪个进程...

处理机调度与死锁

  • 2014年09月29日 09:16
  • 1.18MB
  • 下载

第三章 处理机调度与死锁

  • 2012年04月05日 14:36
  • 678KB
  • 下载

操作系统第三章 处理机调度与死锁

1.对于批量型来说,必须经过作业调度(又称高级调度或长程调度)、进程调度(又称低级调度或短程调度)才能获得处理机;对于终端型作业,通常只需要经过进程调度。有些系统还存在终级调度(又称中程调度)。 ...

第4章 处理机调度与死锁

  • 2012年07月02日 00:53
  • 402KB
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:处理机调度,死锁
举报原因:
原因补充:

(最多只允许输入30个字)