福建农林大学操作系统实验报告三

《福建农林大学操作系统实验报告三》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、《操作系统》实验报告（三）作业调度算法模拟（验证性2学时）1、实验目的：1）掌握作业调度的主要功能及算法。2）通过模拟作业调度算法的设计加深对作业管理基本原理的理解。3）熟悉Linux环境下应用程序的编程方法。2、实验内容：（1）作业调度算法（FCFS）编程模拟：编制一段程序，对所输入的若干作业，输入、输出数裾样例如下表所示。按FCFS算法模拟调度，观察、记录并分析调度的输出结果情况。【输入输出样例1:FCFS算法】输入输出A04A0044B13B1476C25C271210D32D3121411E44E4141814fcfs.c#include#inclu

2、de#defineSIZE5structJob_type{charno[2];//作业名inttb;//作业开始时间(分)inttr;//运行时间(分)}x,job[5];voidload(){inti;printf(HEntertheJobs'datas:");for(i=0;i

3、[i].tbjobli].tr);}voidfcfs()voidmain()load();fcfsO;}FileEditViewSearchTerminalHelpomtype4int1[root^localhostDeskt叩】#gccfcfs-c-ofcfs[root@localhostDesktop]#./fcfs开始时间作业号到达时间运行时间062951040444629511613776295128251212629514032141462951524418[root（9localhostDesktop】#「完成时间等待时间周转时间01446111EntertheJ

4、obs’aatas：A04B13C25D32E44瑜入作业颀序：A04B13C25D32E44FCFS调度结累：(2)作业调度算法(SJF)编程模拟：编程实现由短作业优先算法，分别用下面两组输入、输出数据样例进行模拟，观察分析运行结果。【输入输出样例2:SJF算法】输入输出A04A061010B03B0366C05C0101515D02D0133E01E0011【输入输出样例3:SJF算法】输入输出A04A0044B13B1698C25C2131816D32D3463E44E49139#include#include#defineSIZE

5、5structJob_type{charno[21;//作业名inttb;//作业开始时间（分）inttr;//运行吋间（分）}x，job[5];voidload(){inti;printf(HEntertheJobs1datas:M);for(i=0;i

6、jf()//短作业调度函数{}voidmain(){load();sjf();}voidsjf()

7、{inti,j,t=0,tw=0;for(i=0;ijob[jJ.tr){x=job[i】；job[i]«job[j];job[j】=x;}}printf("W^!h)HV");printfp开Nmn•助購MNMWA-);for(i=0;i

8、f("Xt^dVidt%dt%dt^dJob[i].no,job[i].tbtjob[i].trftftw);}EntertheJobs1datas:Ae4Be3Ce5De2Ee1検入作业《序：AG4Be3Ce5De2Ee1短汴业优先渊®蜴果：开嫩时间作业号到达时间运行时间e6295046G11l6295052023362950640366629507664ie1062956880515[root@localhostDesktop]#[总时间等待时间0136103、实验结果分析：（对上述实验