处理机调度策略:抢占式优先权算法与调度准则

需积分: 30 1 下载量 151 浏览量 更新于2024-08-22 收藏 3.58MB PPT 举报
"抢占式优先权调度算法-操作系统课件——处理机调度" 在操作系统中,处理机调度是一项至关重要的任务,它决定了哪个进程能在何时获得CPU执行。本课件主要探讨了抢占式优先权调度算法,同时也涉及了其他几种调度算法以及调度的基本原则。 抢占式优先权调度算法允许具有更高优先级的进程中断正在执行的进程,从而获取CPU资源。这种算法的核心是优先级,优先级高的进程能够优先得到执行,即使它是在另一个进程运行过程中被调度的。例如,A、B、C和D四个进程的周转时间分别为14、1、19和3,这可能代表了它们在系统中的执行情况,其中B进程的优先级最高,因为它在很短的时间内完成了执行。 处理机调度可以分为不同层次:高级调度、中级调度和低级调度,也称为作业调度、中级调度和进程调度。高级调度负责从外存的后备队列中挑选作业,将满足资源需求的作业调入内存并创建进程。中级调度主要关注内存管理和存储器优化,通过交换功能将进程在内存和外存之间移动。而进程调度则是最频繁执行的,它从就绪队列中选择下一个要执行的进程。 不同的调度算法有着各自的特点和适用场景。如先来先服务(FCFS)算法简单公平,但可能造成短进程等待时间过长;短作业优先(SJF)和短进程优先(同SPF)算法旨在减少平均周转时间,但可能导致长作业的饥饿问题;高优先权优先(HPF)算法考虑进程的优先级,适用于实时系统;时间片轮转(RR)算法确保所有进程都能获得一定的执行时间,常见于分时系统。 调度算法的选择还需遵循一些准则,包括但不限于:周转时间短、平均带权周转时间小、响应时间快等。周转时间是从进程提交到完成的时间,而带权周转时间是周转时间与实际服务时间的比值,这两个指标常用于衡量系统的效率和公平性。平均带权周转时间是所有进程周转时间与服务时间比值的平均值,是评估调度性能的重要标准之一。 在非抢占式调度中,一旦进程获得CPU,就会一直执行到完成或主动释放CPU;而在抢占式调度中,如果新到达的进程优先级高于当前执行的进程,那么当前进程会被暂停,新进程立即执行。这两种方式各有优劣,根据系统的具体需求进行选择。 处理机调度是操作系统设计的关键部分,涉及到资源分配、效率优化和用户满意度。通过对各种调度算法的理解和选择,可以实现更高效、公平的操作系统环境。
2013-04-11 上传
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