抢占式调度与非抢占式调度

资料来源
这是本人在操作系统期中考试前复习是碰到的问题,花了一些时间解决,现在记录下来。

在学习 CPU 调度的时候,关于抢占式、非抢占式调度方式有不理解的地方,想不到google一下就出来了很好的解释,看来还是要多搜索多思考。

教材关于抢占调度的介绍

CPU 调度决策可以在如下四种环境下发生:

  • 当一个进程从运行状态切换到等待状态(例如,I/O请求,或者调用 wait 等待一个子进程的终止)
  • 当一个进程从运行状态切换到就绪状态(例如当出现中断时)
  • 当一个进程从等待状态切换到就绪状态(例如 I/O 完成)
  • 当一个进程终止时

对于第1和第4两种情况,没有选择只有调度。一个新进程(如果就绪队列中已有一个进程存在)必须被选择执行。不过,对于2和3两种情况,可以进行选择。
当调度只能发生在1和4两种情况时,称调度方案是非抢占的或者协作的,否则称调度方案是抢占的。采用非抢占进程…
为什么 2 和 3 是抢占式的呢?一开始很不理解,这种情况有什么特殊之处。

google的介绍

抢占式调度(Preemptive Scheduling)是一种CPU调度技术,它通过将CPU的时隙划分给给定的进程来工作。给定的时间间隔可能能够完成整个过程,也可能无法完成。当进程的区间时间(burst time)大于CPU周期时,它将被放回到就绪队列(ready queue)中,并在下一个时机(chance)执行。当进程切换到就绪状态时,会使用这种调度方式。

抢占式调度支持的算法有循环调度(RR)、优先级(priority)调度、SRTF(剩余时间最短优先,shortest remaining time first)。

非抢占调度(Non-preemptive Scheduling)是一种CPU调度技术,进程获取资源(CPU时间)并持有它,直到进程终止或推送到等待状态。进程不会被中断,直到它完成,然后处理器切换到另一个进程。

基于非抢占式调度的算法具有非抢占式优先(non-preemptive priority)以及最短作业优先级(shortest Job first)。

总结

现在应该可以理解为什么2 3 是抢占式调度了,2 3 的进程之所以发生切换到就绪的状态变化,就是因为其执行被中途打断了,执行其他的进程,这就是抢占的思维。

希望对有类似问题的同学有帮助。

1. 实验目的 调度的实质是操作系统按照某种预定的策略来分配资源。进程调度的目的是分配CPU资源。由于进程调度程序执行的频率很高,因此调度算法的好坏直接影响到操作系统的性能。本实验的目的是编程模拟实现几种常用的进程调度算法,通过对几组进程分别使用不同的调度算法,计算进程的平均周转时间和平均带权周转时间,比较各种算法的性能优劣。 2. 实验原理 [1]. 进程调度算法描述 进程调度算法包括先来先服务调度算法、最短作业时间优先(抢占式和非抢占式)、最高响应比调度算法4种。(每个人必须做FCFS,然后在后面的三种中任选一种,即每个人必须做2种调度算法的模拟。) [2]. 衡量算法性能的参数 计算进程的平均周转时间和平均带权周转时间。 3. 实验内容 (1)编程实现本实验的程序,要求: [1]. 建立进程的进程控制块,进程控制块至少包括: a) 进程名称; b) 进程需要执行时间; c) 进入就绪队列时间; d) 进程执行开始时间 e) 进程执行结束时间 [2]. 编程实现调度算法。 [3]. 进程及相关信息的输入。这些信息可以直接从键盘上输入,也可以从文件读取。 [4]. 时间片与时间流逝的模拟。本实验需要对算法的执行计时,程序应该提供计算时间的方法。一种最简单的方法是使用键盘,比如每敲一次空格代表一个时间片的流逝。另一种方法是使用系统时钟。 [5]. 一组进程序列执行完毕,打印出结果信息。程序需要计算出每个进程的开始执行时间、结束时间、周转时间和带权周转时间,并为整个进程序列计算平均周转时间和平均带权周转时间。程序将计算结果按一定的格式显示在计算机屏幕上或输出到文件中。打印出进程调度顺序图。 [6]. 实现数据在磁盘文件上的存取功能。 (2)对下列就绪进程序列分别使用上面的几种算法进行调度,计算每种算法下的平均周转时间和平均带权周转时间。 进程号 到达时间 要求执行时间 0 0 1 1 1 35 2 2 10 3 3 5 4 6 9 5 7 21 6 9 35 7 11 23 8 12 42 9 13 1 10 14 7 11 20 5 12 23 3 13 24 22 14 25 31
评论 4
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值