计算机操作系统(四)——处理器

处理器调度包括高级调度、中级调度和低级调度,分别决定作业是否加入进程池、主存中进程的选择以及哪个进程占用处理器。调度算法如优先数、时间片轮转和分级调度,考虑因素包括资源利用率、响应时间、周转时间和公平性。优先数调度根据优先数选择进程,时间片轮转按时间片分配处理器,分级调度采用多队列策略。彩票调度算法通过随机选取彩票来决定资源分配。
摘要由CSDN通过智能技术生成

处理器

处理器调度的层次

高级调度(长程调度,作业调度):决定能否加入到执行的进程池中

  1. 分时OS中,高级调度决定:
    1. 是否接受一个终端用户的连接
    2. 命令能否被系统接纳并构成进程
    3. 新建态进程是否加入就绪进程队列
  2. 批处理OS中,功能是按照某种原则从后备作业队列中选取作业进入主存,并为作业做好运行前的准备工作和完成后的善后工作

中级调度(平衡负载调度):决定主存中的可用进程集合

  1. 引起中级调度是为了提高内存利用率和作业吞吐量
  2. 中级调度决定哪些进程被运行驻留在主存中参与竞争处理器及其他资源,起到短期调整系统负荷的作业
  3. 中级调度把一些进程换出内存,从而实质进入“挂起”状态,不参与进程调度,以平顺系统的负载

低级调度(短程调度,进程调度,处理器调度):决定哪个可用进程占用处理器执行

  1. 按照某种原则把处理器分配给就绪态进程或KLT
  2. 进程调度程序(分派程序),操作系统中实现处理器调度的程序,是操作系统的最核心部分
  3. 处理器调度策略的优劣直接影响到整个系统的性能
  4. 功能:
    1. 记住进程或内核级线程的状态
    2. 决定某个进程或KLT什么时候获得处理器,以
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值