首页 > 试题广场 >

作业调度和进程调度有何区别?分别列举3种作业调度、进程调度算

[问答题]
作业调度和进程调度有何区别?分别列举3种作业调度、进程调度算法。
添加回答
vector<>头像 vector<>
  • 高级调度（作业调度/长程调度）（频率低）：将外存作业调入内存
  • 低级调度（进程调度/短程调度）（频率高）：决定就就绪队列中哪个进程获得处理机并执行

  • 调度算法

    • 什么是调度？本质上就是一种资源分配
    • 什么是饥饿？某写进程一直在等待，得不到处理
    • 调度算法的分类
      • 抢占式（当前进程可以被抢）：可以暂停某个正在执行的进程，将处理及重新分配给其他进程
      • 非抢占式（当前进程不能被抢走）：一旦处理及分配给了某个进程，他就一直运行下去，直到结束
    • 具体调度算法：
      • 1.先来先服务（FCFS）：按照到达顺序，非抢占式,不会饥饿
      • 2.短作业/进程优先（SJF）:抢占/非抢占，会饥饿
      • 3.高响应比优先（HRRN）:综合考虑等待时间和要求服务事件计算一个优先权，非抢占，不会饥饿
      • 4.时间片轮转（RR）:轮流为每个进程服务，抢占式，不会饥饿
      • 5.优先级：根据优先级，抢占/非抢占，会饥饿
      • 6.多级反馈队列：
        • 设置多个就绪队列，每个队列的进程按照先来先服务排队，然后按照时间片轮转分配时间片
        • 若时间片用完还没有完成，则进入下一级队尾，只有当前队列为空时，才会为下一级队列分配时间片。
        • 抢占式，可能会饥饿
    • 作业调度算法：
      • 先来先服务调度算法
      • 短作业优先调度算法
      • 优先级调度算法
    • 进程调度算法：
      • 以上6种都可以是进程调度算法


发表于 2020-03-24 10:53:47 回复(0)
莫德里可头像 莫德里可
作业调度是外存与内存之间的调度，发生频率很低，使进程从创建态到就绪态的过程，而进程调度是从内存到cpu的调度，发生频率很高，使进程从就绪态到运行态的过程。
作业调度算法：1.先来先服务算法.2.短作业优先算法.3.高响应比优先算法.
进程调度算法：1.时间片轮转算法。2.优先级调度算法。3.多级反馈队列算法。
发表于 2019-04-18 11:39:24 回复(1)
古罗马哥哥古巴比伦头像 古罗马哥哥古巴比伦
作业调度：从外存后备队列上，选择一个或多个作业调入内存，为它分配一些必要的资源，并创建相应的进程。
进程调度：从内存就绪队列上，选择一个进程，将其就绪态改为运行态，并将处理器分配给它。

作业调度算法：先来先服务算法、短作业优先调度算法、优先级调度算法、高响应比调度算法
进程调度算法：先来先服务调度算法、短进程优先调度算法、优先级调度算法、时间片轮转算法、多级反馈队列调度算法
编辑于 2020-05-01 16:12:09 回复(0)
乐观的突尼斯海怪愿offer多多头像 乐观的突尼斯海怪愿offer多多

作业调度：使作业有了竞争处理机的机会。先来先服务，最短作业时间，最短剩余时间，

进程调度：使程序真正的运行的调度。时间片，抢占式，短进程

发表于 2019-04-05 18:48:05 回复(0)
提交观点

问题信息

操作系统
上传者：zsw3
难度：
4条回答 11945浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号