计算机操作系统笔记03

第3章 处理机调度与死锁

3.1 处理机调度相关基本概念

1、处理机调度:

1)定义:多道程序环境下,动态的把处理机分配给就绪队列中的一个进程使之执行。

2)作业进入系统驻留在外存的后备队列上,再至调入内存运行完毕,可能要经历下述三级调度:

  • 高级调度(High Scheduling)
  • 中级调度(Intermediate-Level Scheduling)
  • 低级调度(Low Level Scheduling)

①高级调度(High Scheduling)

定义:又称作业调度长程调度(Long-Term Scheduling),接纳调度(Admission Scheduling)。

                      决定外存后备队列中的哪些作业调入内存;为它们创建进程、分配必要的资源。将新创建的进程排在就绪队列上,准备执行。

②中级调度(Intermediate-Level Scheduling)

定义:又称交换调度或中程调度(Medium-Term Scheduling)

引入目的:提高内存利用率和系统吞吐量。根据条件将一些进程调出或再调入内存。

③低级调度(Low Level Scheduling)

定义:也称为进程调度、微观调度或短程调度(Short-Term Scheduling)。

           决定内存就绪队列中的哪个进程获得处理机,进行分配工作。是最基本的一种调度,在三种基本OS中都有。

           进程调度方式:

                      非抢占方式(Non-preemptive Mode)
                             一旦处理机分配给某进程,该进程一直执行。决不允许其他进程抢占已分配运行进程的处理机。
                      抢占方式(Preemptive Mode)
                             允许调度程序根据某种原则,暂停某个正在执行

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值