进程调度的主要功能是那三个?

作者&投稿:宰父泡 (若有异议请与网页底部的电邮联系)
操作系统的主要功能有哪些?~

作业调度和进程调度属于处理机管理。

处理机调度是操作系统的主要功能之一,它的实现策略决定了操作系统的类型,其调度算法的优劣直接影响整个系统的性能。处理机调度的任务是选出待分派的作业或进程,为之分配处理机。


一般来说,处理机调度可分为三个级别,分别是高级调度、中级调度和低级调度。


高级调度又称作业调度,作业就是用户程序及其所需的数据和命令的集合,作业管理就是对作业的执行情况进行系统管理的程序的集合。作业调度程序的主要功能是审查系统是否能满足用户作业的资源要求以及按照一定的算法来选取作业。


引入中级调度的主要目的是为了提高内存的利用率和系统吞吐量,使得暂时不运行的进程从内存对换到外存上。


低级调度又称进程调度,其主要功能是根据一定的算法将cpu分派给就绪队列中的一个进程。进程调度是操作系统中最基本的一种调度,其调度策略的优劣直接影响整个系统的性能。

高级调度:又称作业调度。其主要功能是根据一定的算法,从输人的一批作业中选出若干个作业,分配必要的资源,如内存、外设等,为它建立相应的用户作业进程和为其服务的系统进程(如输人、输出进程),最后把它们的程序和数据调人内存,等待进程调度程序对其执行调度,并在作业完成后作善后处理工作。

低级调度:又称进程调度。其主要功能是根据一定的算法将CPU分派给就绪队列中的一个进程。执行低级调度功能的程序称做进程调度程序,由它实现CPU在进程间的切换。进程调度的运行频率很高,在分时系统中往往几十毫秒就要运行一次。进程调度是操作系统中最基本的一种调度。在一般类型的操作系统中都必须有进程调度,而且它的策略的优劣直接影响整个系统的计能。

中级调度:又称交换调度。为了使内存中同时存放的进程数目不至于太多,有时就需要把某些进程从内存中移到外存上,以减少多道程序的数目,为此设立了中级调度。特别在采用虚拟存储技术的系统或分时系统中,往往增加中级调度这一级。所以中级调度的功能是在内存使用情况紧张时,将一些暂时不能运行的讲程从内存对换到外存上等待。当以后内存有足够的空闲空间时,再将合适的进程重新换人内存,等待进程调度。引人中级调度的主要目的是为了提高内存的利用率和系统吞吐量。它实际上就是存储器管理中的对换功能

下面说说进程调度的策略问题(引用参考资料内容):
首先硬件机制上如何保证操作系统的内核调度进程可以一定的时机可以获得CPU,来进行进程调度.?

通常我们会在软件层次上找答案.其实,是通过在CPU的硬件处理机制上实现的.CPU在执行完每个指令的周期后回扫描CPU的内部的一个中断寄存器,查询是否存在中断发生,若没有,则继续执行指令;若有,则保存当前的CPU工作环境,跳转到中断服务列程,CPU执行中断服务程序,在推出中断后,跳转到内核调度程序(这是个内核程序,但是是对所有的进程共享的,包括用户进程);此时,内核调度程序占据CPU,进行进程的调度,以决定下个将占用CPU的进程.

接下来就要谈谈什么时候会需要进行进程调度?

在教科书书说到的有几种情况:1时间片到,即每个进程所分配的时间片用完后,要跳转到调度程序; 2 占用CPU的当前运行进程提出I/O操作,发起对内核的系统调用时,在系统调用结束后,跳转到调度程序; 3 我自己的想法: 当前运行进程对所有内核系统调用的结束时都要跳转到调度程序,根据当前的调度信息来决定下一个可以占用CPU的进程. 我所指的系统调用也包括中断列程.不过对与具体的调度时机,很多书上都写的不清不楚,真不知道他们不懂,还是不屑于写出来告诉我们. 其实除了在大多数硬件中断的触发后跳转到调度程序, 每个时钟中断发生的时候,我觉得都需要跳转到调度程序.(在进入时钟中断列程中,要对进程表中的所有的进程的调度信息进行更新和对各个进程队列的处理),对更新后的进程信息进行处理以决定调度哪个进程. 通常的教科书中都将硬件物理的处理机制和软件的调度处理机制分开,在物理和逻辑两个层次上分开谈,不利于我们理解.最好是把这两个结合起来理解进程调度的工作机制.目前需要解决的是:在什么时候需要内核调度程序占据CPU来调度? 至于调度的算法那就是逻辑层次上要考虑的东西.

其实看了这么多,我也有了些小论文的想法, 因为做的方向是应用在电子电力电路上的嵌入系统控制.该应用对嵌入操作系统的性能就有些特殊的需求:首先体积要小,速度快;内核就要小,进程调度要实现抢占式任务调度,且调度切换要快.它的进程调度与通用操作系统的进程调度不同,这是因为它们的要求不一样,嵌入式通常是要求是实时,且严格的讲在电路上的控制系统应该是硬实时,而不象通用系统是非实时,或者是软实时.这跟它们对实时性的要求不同.所以我初步定个题目 "嵌入式系统和通用系统在进程调度上比较和分析,并针对特定的电路控制嵌入实时系统提出一个调度策略". 我想我从明天开始就要准备这方面的资料,分析分析,比较比较,弄篇小论文出来,,不然我都快给它凡死了.

操作系统-----进程调度

[color=Silver][/color][color=Gray][/color][color=Fuchsia][/color][color=Blue][/color][color=Aqua][/color][color=Lime][/color][size=4][font=楷体_GB2312][b]要求:实现按优先级与时间片相结合的进程调度算法
内容:
1:设计进程控制快,进程队列结构(包括:就绪队列,等待队列,运行队列)等必要的数据结构。
2:模拟操作系统进程调度的功能,编写进程调度程序,模拟的处理机分派程序,进程等待函数和进程唤醒函数。
3:编写用户程序,创建6个用户进程。
进程调度的设计方法
1。数据结构
(1)优先级与时间片的设计
◆进程因等待放弃CPU时,优先级置为1(高优先级)
◆进程因时间片到放弃CPU时,优先级置为0(低优先级)
◆优先1对应时间片4;优先级0对应时间片10。
(2)进程控制块(PCB)的内容
进程标识3---9
进程优先级 0,1
进程优先级 0,1
进程等待时间 20
链接指针

2:程序算法
(1)PCB结构,变量与主程序
struct PCB
{
int pname;
int pri;
int runtime;
int waitting;
struct PCB*next;
}
pcb[7];
struct PCB*running,ready,wait;
int sin=0;
main()
{ 创建PCB[3]--PCB[9]并插入ready队列;/*pname分别为3--9,
pri=0,runtime=10,waittime=0 */
for(;;)/*系统程序,完成初始化和处理机分派功能 */

{cast{sig=0:swtch;
sig=1:waiter;
sig=3:proc3;
sig=4:proc4;
sig=5:proc5;
sig=6:proc6;
sig=7:proc7;
sig=8:proc8;
sig=9:proc9;}
}
}
(2) 进程调度程序
swtch()
{
while(ready==NULL)wakeup();
移出就绪队列第一个PCB;
送running指针;
若pri=1,则runntime=4,否则runtime=10;
将running→pname 送sig
}
(3) 将进程等待函数
wait()
{将运行进程插入wait队列,优先数置1;
sig=0;
}
(4) 进程唤醒函数
wakeup()
{
将wait队列中所有的PCB中waittime减1;
将wait队列中的所有的waittime=0的PCB揭除;
插入到ready队列中第一个优先级为0的PCB前面
}[/b][/font][/size]


什么是系统调度
特别在采用虚拟存储技术的系统或分时系统中,往往增加中级调度这一级。所以中级调度的功能是在内存使用情况紧张时,将一些暂时不能运行的讲程从内存对换到外存上等待。当以后内存有足够的空闲空间时,再将合适的进程重新换人内存,等待进程调度。引人中级调度的主要目的是为了提高内存的利用率和系统吞吐量。...

系统调度的目的
特别在采用虚拟存储技术的系统或分时系统中,往往增加中级调度这一级。所以中级调度的功能是在内存使用情况紧张时,将一些暂时不能运行的讲程从内存对换到外存上等待。当以后内存有足够的空闲空间时,再将合适的进程重新换人内存,等待进程调度。引人中级调度的主要目的是为了提高内存的利用率和系统吞吐量。...

计算机操作系统 简答题 作业调度和作业调度功能分布是什么?
高级调度又称作业调度,作业就是用户程序及其所需的数据和命令的集合,作业管理就是对作业的执行情况进行系统管理的程序的集合。作业调度程序的主要功能是审查系统是否能满足用户作业的资源要求以及按照一定的算法来选取作业。引入中级调度的主要目的是为了提高内存的利用率和系统吞吐量,使得暂时不运行的进程从...

gnss作业调度表怎么填
作业调度的主要功能是根据作业控制块中的信息,审查系统能否满足用户作业的资源需求,以及按照一定的算法,从外存的后备队列中选取某些作业调入内存,并为它们创建进程、分配必要的资源。然后再将新创建的进程插入就绪队列,准备执行。因此,有时也把作业调度称为接纳调度。常用的作业调度算法有先来先服务、短作业优先、响应比...

操作系统主要功能
操作系统的主要功能有:进程与处理机管理、作业管理、存储管理、设备管理、文件管理。1、进程与处理机管理 操作系统负责进程的调度和分配,任意时刻处理器都只能执行一个程序流,而在多道程序或多用户的情况下,组织多个作业或任务时,操作系统就要解决处理器的调度、分配和回收等问题。2、作业管理 该功能...

处理机调度一般分哪三级
低级调度:又称进程调度、短程调度、微观调度。主要任务是按照某种策略和方法从就绪队列中选取一个进程,将处理机分配给它。是操作系统中最基本的一种调度,在一般操作系统中都必须配置进程调度。中级调度:又称中程调度、交换调度。主要任务是按照给定的原则和策略,将处于外存对换区中的重又具备运行条...

计算机软件系统是指什么?
计算机系统软件能保证计算机按照用户的意愿正常运行,为满足用户使用计算机的各种需求,帮助用户管理计算机和维护资源执行用户命令、控制系统调度等任务。系统软件 系统软件是指控制和协调计算机及外部设备,支持应用软件开发和运行的系统,是无需用户干预的各种程序的集合,主要功能是调度,监控和维护计算机系统;...

作业调度是从处于什么状态的队列中选取作业投入运行
从交付到计算机系统到执行结束退出系统,一般需要提交、备用、执行和完成四种状态。后备状态是指在将所有操作信息输入外存后,为进入系统的操作建立操作控制块,并将其添加到后备操作队列中,等待操作调度程序调度;当操作被操作调度程序选分配必要的资源时,操作进入操作状态。操作调度的主要功能是根据操作控制...

在计算机系统层次结构图中操作系统应该处于第几层
第六级是应用语言级,这一级是为了使计算机满足某种用途而专门设计的,因此这一级语言就是各种面向问题的应用语言。把计算机系统按功能分为多级层次结构,就是有利于正确理解计算机系统的工作过程,明确软件,硬件在计算机系统中的地位和作用。操作系统的主要功能:①进程管理,其工作主要是进程调度,在单...

作业调度器和cpu调度器有何区别
事件驱动的作业的调度 性能监控 报告调度 多处理器调度(Multiple-Processor Scheduling):如果多个CPU,则负载分配(load sharing)。其中主要讨论处理器功能相同(或同构)的系统,可以将任何处理器用于运行队列内的任何进程。多处理器调度方法:在一个多处理器中,CPU调度的一种方法是让一个处理器(主...

南皮县15755587538: 进程调度的主要功能是那三个? -
商桑如意: 高级调度:又称作业调度.其主要功能是根据一定的算法,从输人的一批作业中选出若干个作业,分配必要的资源,如内存、外设等,为它建立相应的用户作业进程和为其服务的系统进程(如输人、输出进程),最后把它们的程序和数据调人内...

南皮县15755587538: 操作系统中,进程调度器的功能是什么? -
商桑如意: 功能:1、记录系统中所有进程的执行情况;2、选择占有处理机的进程;3、进行进程上下文切换.

南皮县15755587538: 进程调度的职责 -
商桑如意: 进程调度的职责就是按选定的进程调度算法从就绪队列中选择一个进程,让它占用处理器.其主要功能是根据一定的算法将CPU分派给就绪队列中的一个进程.执行低级调度功能的程序称做进程调度程序,由它实现 CPU在进程间的切换.进程调度的运行频率很高,在分时系统中往往几十毫秒就要运行一次.进程调度是操作系统中最基本的一种调度.在一般类型的操作系统中都必须有进程调度,而且它的策略的优劣直接影响整个系统的计能.

南皮县15755587538: 为什么要进行进程调度?它的主要功能是什么? -
商桑如意: 众所周知,现在的操作系统都是多任务的操作系统,实际上并不是,只不过是进程在频繁切换(用户基本上感觉不到),这个任务就是操作系统来完成的~

南皮县15755587538: 进程调度是的任务是什么 -
商桑如意: 所有的程序均有1个或多个进程来完成,进程调度即多个进程相互作用完成整个程序,如完成进程A后再启动进程B;或进程C必须调用进程D才能完成 等等

南皮县15755587538: 试述作业调度和过程调度 -
商桑如意: 在计算机系统中,存在着三种调度.从他们的层次来看,分别是作业调度、中级调度和进程调度. 其中作业调度又称为高级调度,它的主要任务是从作业后备队列中选择作业进入主存; 中级调度的主要任务是在作业调度的基础上,决定哪些进...

南皮县15755587538: 进程调度程序的主要功能是( ) - 上学吧继续教育考试
商桑如意: 1. 处理器调度负责动态地把处理器分配给进程.因此,它又叫分派程序或低级调度. 它的主要功能是: (1)记往进程的状态.这个信息一般记录在一个进程的进程控制块内; (2)决定某个进程什么时候获得处理器,以及占用多长时间; (3)把处理器分配给进程.即把选中进程的进程控制块内有关现场的信息,如程序状态字,通用寄存器等内容送入处理器相应相应的寄存器中,从而让它占用处理器运行; (4)收回处理器.将处理器有关寄存器内容送入该进程的进程控制块内的相应单元,从而使该进程让出处理器.

南皮县15755587538: 这道c语言题错在哪里了10.进程调度根据一定的调度算法,从等待队列中挑选出合适的进程. ( ) -
商桑如意:[答案] 从就绪队列中挑选一个合适进程 进程调度的主要功能是:①保存当前运行进程的现场;②从就绪队列中挑选一个合适进程;③为选中的进程恢复现场.

本站内容来自于网友发表,不代表本站立场,仅表示其个人看法,不对其真实性、正确性、有效性作任何的担保
相关事宜请发邮件给我们
© 星空见康网