我要投搞

标签云

收藏小站

爱尚经典语录、名言、句子、散文、日志、唯美图片

当前位置:小鱼儿主页 > 调度作业 >

批处理系统中分时系统有哪几种调度算法?

归档日期:07-07       文本归类:调度作业      文章编辑:爱尚语录

  可选中1个或多个下面的关键词,搜索相关资料。也可直接点“搜索资料”搜索整个问题。

  a. 作业调度又称宏观调度或高级调度,其主要任务是按一定的原则对外存上处于后备状态的作业进行选择,给选中的作业分配内存,输入输出设备等必要的资源,并建立相应的进程,以使该作业的进程获得竞争处理机的权利.

  b. 进程调度又称微观调度或低级调度,其主要任务是按照某种策略和方法选取一个处于就绪状态的进程,将处理机分配给它.

  a. 面向用户的准则有周转时间短,响应时间快,截止时间的保证,以及优先权准则.

  b. 面向系统的准则有系统吞吐量高,处理机利用率好,各类资源的平衡利用.

  a. 对于终端型作业用户,由于终端型作业用户所提交的作业,大都属于交互型作业,系统只要能使这些作业(进程)在第一队列所规定的时间片内完成,便可使终端型作业用户都感到满意.

  b. 对于短批处理作业用户,很短的批处理型作业如果仅在第一队列中执行一个时间片即可完成,便可获得与终端型作业一样的相应时间.对于稍长的作业,通常也只需在第二队列和第三队列中各执行个时间片即可完成,其周转时间仍然很短.

  a. 系统对相应时间的要求; b. 就绪队列中进程的数目; c. 系统的处理能力.

  a. 要提供必要的调度信息; b. 在调度方式上要具体情况具体分析; c. 要具有快速响应外部中断的能力; d. 快速任务分派.

  c. 对于基于时钟中断抢占的优先权调度算法,有很好的响应效果,可用于大多数的实时系统中;

  d. 对于立即抢占(Immediate Preemption)的优先权调度,要求操作系统具有快速响应外部时间的能力.

  a. 自调度方式是系统中有一个公共的线程或进程的就绪队列,所有的处理机在空闲时,都可自己从该队列中取出一个进程或线程运行;

  b. 成组调度是由系统将一组相关的进程或线程,同时分配到一组处理机上运行,进程或线程与处理机一一对应;

  c. 在一般情况下,成组调度的性能优于自调度,因为自调度存在瓶颈,低效,线程切换频繁等问题,而成组调度可减少线程的切换和调度的开销,因而目前得到了广泛的认可.

  a. 摈弃请求和保持条件,就是如果系统有足够的资源,便一次性地把进程所需的所有资源分配给它;

  b. 摈弃不剥夺条件,就是已经保持了资源的进程,当它提出新的资源请求而不能立即得到满足时,必须释放它已经保持的所有资源,待以后需要时再重新申请;

  c. 摈弃环路等待条件,就是将所有资源按类型排序标号,所有进程对资源的请求必须严格按序号递增的次序提出.

本文链接:http://i-zyczenia.net/diaoduzuoye/873.html