操作系统之优先级调度 - 最高优先级调度

操作系统之优先级调度 - 最高优先级调度

一、简述

优先级调度的含义:

(1)当该算法用于作业调度时,系统从后备作业队列中选择若干个优先级最高的,且系统能满足资源要求的作业装入内存运行。

(2)当该算法用于进程调度时,将把处理机分配给就绪进程队列中优先级最高的进程。

调度算法的两种方式:

  1. 非抢占式优先级算法:在这种调度方式下,系统一旦把处理机分配给就绪队列中优先级最高的进程后,该进程就能一直执行下去,直至完成;或因等待某事件的发生使该进程不得不放弃处理机时,系统才能将处理机分配给另一个优先级高的就绪进程。
  2. 抢占式优先级调度算法:在这种调度方式下,进程调度程序把处理机分配给当时优先级最高的就绪进程,使之执行。一旦出现了另一个优先级更高的就绪进程时,进程调度程序就停止正在执行的进程,将处理机分配给新出现的优先级最高的就绪进程。

二、例题

​ 在道数不受限制的多道程序系统中,作业进入系统的后备队列时立即进行作业调度。现有4个作业进入系统,有关信息为:

作业名提交时刻(进入后备队列时刻)运行时间(执行时间/min)优先数(数值越大,优先级越高)
p18:00601
p28:30502
p38:40304
p48:50103

答:

作业名提交时刻运行时间开始时刻完成时刻周转时间带权周转时间
p18:0060(1)(2)(9)(13)
p28:3050(3)(4)(10)(14)
p38:4030(5)(6)(11)(15)
p48:5010(7)(8)(12)(16)

平均周转时间T = ?

平均带权周转时间T = ?


1、非抢占式

原则:系统一旦把处理机分配给就绪队列中优先级最高的进程后,该进程就能一直执行下去,直至完成。

  • 四个作业内,优先级依次从大到小依次为:p3 > p4 > p2 > p1

  • 解题:

    1. 8:00时刻只有p1进入了,所以先执行p1,从8:00开始执行,执行60,到9:00时刻,p1执行完成;
      • 所以(1)填下8:00(3)填下8:30
    2. 9:00时刻p2、p3、p4都进入了系统,但是优先级p3 > p4 > p2,所有p3先执行,从9:00开始执行,执行30,到9:30时刻,p3执行完成;
      • 所以(3)填写9:00(4)填写9:30
    3. 9:30时刻,此时系统中存在作业为p2、p4,但是优先级p4 > p2;所以p4先执行,从9:30开始执行,执行10,到9:40时刻,p4执行完成;
      • 所以(5)填写9:30(6)填写9:40
    4. 9:40时刻,此时系统内只存在作业p2,所以执行p2,从9:40开始执行,执行50,到10:30时刻,p2执行完成;
      • 所以(7)填写9:40(8)填写10:30
  • 依据下列公式计算-对应表格为

    作业名提交时刻运行时间开始时刻完成时刻周转时间带权周转时间
    p18:00608:009:00601
    p28:30509:4010:30120120 / 50 = 2.4
    p38:40309:009:305050 / 30 = 1.7
    p48:50109:309:40505

    平均周转时间T = (60+120+50+50)div 4 = 70

    平均带权周转时间T = (1+2.4+1.7+5)div 4 = 2.525 = 2.6

2、抢占式

原则:这种调度方式下,进程调度程序把处理机分配给当时优先级最高的就绪进程,使之执行。一旦出现了另一个优先级更高的就绪进程时,进程调度程序就停止正在执行的进程,将处理机分配给新出现的优先级最高的就绪进程

  • 四个作业内,优先级依次从大到小依次为:p3 > p4 > p2 > p1

  • 解题:

    1. 8:00时刻只有p1进入了,所以先执行p1,从8:00开始执行,执行到8:30时刻,p2进入了,所以被p2抢占了,8:30开始p2开始执行,执行到8:40时刻,p3进入了,所以又被p3抢占了,由于p3的优先级最高,它不会被抢占,会一直执行下去,直达执行完成,所以8:50开始,p3开始执行,执行30,到10:20时刻执行完成,此时p3执行完成;
      • 所以(1)填下8:00(3)填下8:30(5)填下8:40(6)空填下10:20
      • 在10:20时刻:p1剩余30p2剩余40p4也进入了剩余10
    2. 10:20时刻p1、p2、p3、p4都进入了系统,但是p3执行完成了,此时剩余作业的优先级p4 > p2 > p1且没有剩余未进入的作业,则接下来按优先级顺序执行,且不会被抢占,因为依次执行的顺序是从优先级高的到优先级低的,所有p4先执行,从10:20开始执行,执行10,到10:30时刻,p4执行完成;
    • 所以(7)填写10:20(8)填写10:30
    1. 10:30时刻,此时系统中存在作业为p1、p2,但是优先级p2 > p1;所以p2先执行,从10:30开始执行,执行40,到10:40时刻,p2执行完成;
      • 所以(4)填写11:10
    2. 11:10时刻,此时系统内只存在作业p1,所以执行p1,从11:10开始执行,执行30,到11:40时刻,p1执行完成;
      • 所以(2)填写9:40
  • 依据下列公式计算-对应表格为

    作业名提交时刻运行时间开始时刻完成时刻周转时间带权周转时间
    p18:00608:0011:40220220/60
    p28:30508:4011:10160160/50
    p38:40308:4010:20100100/30
    p48:501010:2010:3010010

    平均周转时间T = (220+160+100+100)div 4 =

    平均带权周转时间T = (220/60+160/50+100/30+10)div 4 =

三、公式

  1. 完成时刻 = 开始时刻 + 运行时间
  2. 周转时间 = 完成时间 - 到达时间(进入时间 / 提交时刻)
  3. 带权周转时间 = 周转时间 / 运行时间
  • 7
    点赞
  • 31
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
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

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

redvelet

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值