码迷,mamicode.com
首页 > 其他好文 > 详细

处理机调度与死锁

时间:2016-08-10 20:58:45      阅读:187      评论:0      收藏:0      [点我收藏+]

标签:

1、高级调度:(作业调度)

  把外存上的处于后备队列中的作业调入内存,并且为它们创建进程分配资源。排在就绪队列上,准备执行。

分时系统、实时系统通常不需要 作业调度。

      作业控制块 JCB(Job Control Block)
       为了管理和调度作业,在多道批处理系统中为每个作业设置了一个作业控制块,如同进程控制块是进

程在系统中存在的标志一样,它是作业在系统中存在的标志,其中保存了系统对作业进行管理和调度所需的

全部信息。在 JCB 中所包含的内容因系统而异,通常应包含的内容有:作业标识、用户名称、用户帐户、

作业类型(CPU 繁忙型、I/O 繁忙型、批量型、终端型)、作业状态、调度信息(优先级、作业已运行时间)、

资源需求(预计运行时间、要求内存大小、要求 I/O 设备的类型和数量等)、进入系统时间、开始处理时间、

作业完成时间、作业退出时间、资源使用情况等。

2、低级调度(进程调度、短程调度、内存调度)

从内存的就绪队列中选择一个进程去占领处理机,然后由分配程序执行把处理机分配给进程的具体操作。

功能:保存处理机的现场信息、按某种算法选取进程、把处理器分配给进程。

进程调度方式: 
    非抢占方式: 一旦把处理机分配给某进程后,便让该进程一直执行,直至该进程完成或者 阻塞时,才再把处理机分配给其他进程。
        (1) 正在执行的进程执行完毕,或因发生某事件而不能再继续执行;
        (2) 执行中的进程因提出 I/O 请求而暂停执行;
        (3) 在进程通信或同步过程中执行了某种原语操作,如 P 操作(wait 操作)、Block 原语、
Wakeup 原语等。
   抢占方式  : 允许暂停某个正在执行的进程,将已经分配给该进程的处理机分配给另一进程。
        原则 :(1)优先权原则,优先值越大 优先权越高
                  (2) 短作业优先原则。短作业(进程)抢占当前较长的作业的处理机
                  (3) 时间片原则,个进程按时间片运行,当一个时间片用完后重新调度
3、中级调度:

      目的: 为了提高内存利用效率和吞吐量,在后面的存储其管理中会继续深入的讲解。

      使暂时不能运用的进程从内存调至外存,进入就绪驻外状态或挂起状态,把外存上又具备运行条件的就绪进程,重新调入内存,并修改为就绪态,挂在就绪队列上。
     

4.调度模型和调度准则

仅有进程调度的调度队列模型

 

                                技术分享

处理机调度与死锁

标签:

原文地址:http://www.cnblogs.com/NeilZhang/p/5758296.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!