作业调实验报告

作业调实验报告11月17号;\\\\\请输入任意键进入演示过程\;;}建立作业掌握块队列,先将其排成先来先服务的模式队列{;\输入作业数:;%,;=0;;++{=;\输入作业名:;%,-;;-=;:..作业默认到达时间:%,;\输入作业要运行的时间:;%,-;-=;-=;====;{-=;=;}}}*,显示作业运行后的周转时间及带权周转时间等{==3显示高响应比算法调度作业后的运行状况{\作业%正在运行,估量其运行状况:\,-;开头运行时刻:%\,-;完成时刻:%\,-;周转时间:%\,-;带权周转时间:%\,-;相应比:%\,-;;}显示先来先服务,最短作业优先算法调度后作业的运行状况{\作业%正在运行,估量其运行状况:\,-;开头运行时刻:%\,-;完成时刻:%\,-;周转时间:%\,-;带权周转时间:%\,-;;}}*,运行作业{==先将要运行的作业从队列中分别出来{=-;-=;}{=;:..-!==-;-=-;}-=;计算作业运行后的完成时间,周转时间等等-=;-=-+-;-=;-=--;1+=-;2+=-;,;调用函数,显示作业运行状况+=-;-=;\%!\...\,-;;释放运行后的作业;}计算队列中作业的高响应比{*;=;{-==-=-=--+--=-;}!=;}最终打印作业的平均周转时间,平均带权周转时间{,;=1;=2;;\\作业已经全部完成!;\%个作业的平均周转时间是:%,,;\%个作业的平均带权周转时间是%:\\\,,;}高响应比算法{*;,;;;:..=0;;++{==;=1;;{-==-={=;=0;}--=;=-;}!=;{--;++;\=%:\,;1000{\;;}}{,;调用函数}};调用函数}最短作业优先算法{*;,;;;=0;;++{==;=1;{-==-={=;=0;}--=;=-;}!=;:..{--;\=%:\,;++;100{\...;;}}{,;调用函数}};调用函数}先来先服务算法{,;;;=0;;++{=;=1;{-==-==0;=-;}!=;{--;\没有满意要求的进程,需等待;++;100{\时间过长;;}}{,;调用函数}};调用函数}{;;\\\\*\\\;\\\\作业调度演示\;\\*\\\;\\\\\\.;:..\\\\.;\\\\;\\\\.;\\\\\\选择所要操作:;%,;{1:;;;;;2:;;;;;3:;;;;;0:;;:选择错误,重新选择.;;;;}}主函数{;;}5调试结果:::..:调度挨次:调度挨次::调度挨次二多道处理系统作业调度1多道处理程序作业调度试验的源程序::试验分析:采纳多道程序设计方法的操作系统,在系统中要常常保留多个运行的作业,以提高系统效率。

作业调度从系统已接纳的暂存在输入井中的一批作业中选择出若干个可运行的作业,并为这些被选中的作业安排所需的系统资源。

对被选中运行的作业必需根据它们各自的作业说明书规定的步骤进行掌握。

采纳先来先服务算法算法模拟设计作业调度程序。

1、作业调度程序负责从输入井选择若干个作业进入主存,为它们安排必要的资源,当它们能够被进程调度选中时,就可占用处理器运行。

作业调度选择一个作业的必要条件是系统中现有的尚未安排的资源可满意该作业的资源要求。

但有时系统中现有的尚未安排的资源既可满意某个作业的要求也可满意其它一些作业的要求,那么,作业调度必需按肯定的算法在这些作业中作出选择。

先来先服务算法是根据作业进入输入井的先后次序来选择作业,先进入输入井的作业优先被选择,当系统中现有的尚未安排的资源不能满意先进入输入井的作业时,那么挨次选择后面的作业。

2假定某系统可供用户使用的主存空间共100,并有5台磁带机。

3流程图:4源程序:####*#0=0;,;为需要输入的作业数量1=0,2=0;初始化周转时间,=0;初始化开头运行时间=100,=5;预定内存的大小为100,作业掌握块{[10];用户名[10];作业名;作业到达时间;作业开头时间;已经运行了的时间;作业需要运行的时间;作业要占用的内存;作业所需磁带;作业完成时间;作业周转时间;作业带权周转时间;作业状态*;结构体指针:..}*=,*=,*,*,*,*,*;;建立作业掌握块队列,先将其排成先来先服务的模式队列{;\输入作业数:;%,;=0;;++{=;\输入用户名:;%,-;输入作业名:;%,-;;-=;作业默认到达时间:%,;\输入作业要运行的时间:;%,-;输入作业运行要占用的内存:;%,-;输入作业运行所需磁带:;%,-;-=0;-=;-=;====;先将其按到达的先后挨次排成后备序列{-=;=;}}}计算内存中作业的个数{=0;*=;!={++;=-;};}把符合条件的作业调用内存,并给他们安排资源,:..{;=;!={-=-={-=-;-=-;=;=-;==先将符合条件的作业从队列中分别出来{=-;-=;}{=;-!==-;-=-;}====;将其插到队列,{-=;=;}}{=-;}}=;\\此时有%道作业在内存\\,;}**建立作业显示函数*{|%\,-;|%\,-;|%\,-;|%\,-;|%\,-;|%\,-;:..|%\,-;|%\,-;\;}显示作业状况{\作业%于完成%个作业后运行完毕,其完成后的状况:,-,;++;\用户名作业名状态到达时间*需运行时间*已运行时间*需占用内存*需磁带数量\;;=;\\\*当前进入内存的作业状态*;\用户名作业名状态到达时间*需运行时间*已运行时间*需占用内存*需磁带数量\;!={;=-;}=;*\\\\*当前后备作业表中作业的状态**;\用户名作业名状态到达时间*需运行时间*已运行时间*需占用内存*需磁带数量\;!={;=-;}}运行作业{=;!=;{=-;=;-=;-=;-++;=;++;-==-{:..-=;-=;-=;-=--;1+=-;2+=-;+=-;+=-;;调用显示正在运行的,就绪的以及后备的作业信息;释放作业;安排作业;}{=;-!=;=-;-=;}}}主函数{;\\\\*\\\;\\\\试验三2多道作业调度\;\\*\\\;\\\.;\\\;\\\\选择所要的操作:;\\\\\\\\计算机学院软件四班\;\\\\\蓝小花\;\\\\\完成日期:2023年12月;%,;{1:;;;;;;;;:..0:;;:;;}}5调试结果:1界面跟前面的其他几个试验的界面大同小异,:2调度作业,此时的作业状况如下:3按回车键,相当于作业连续调度,如下:4重复3,直至作业运行结束;:,最终比较各种算法的优缺点。

答:①算法总是把处理机安排给最先进入就绪队列的进程,一个进程一旦分得处理机,便执行下去,直到该进程完成或堵塞时,才释放处理机。

优点::没考虑进程的优先级②算法从就绪队列中选出“下一个执行期”最短的进程,为之安排处理机。

该算法虽可获得较好的调度性能,但难以精确     地知道下一个执行期,而只能依据每一个进行的执行历史来猜测。