南京邮电大学-操作系统实验报告.docVIP

课内实验报告 课 程 名： 操作系统 任课教师： 沈超 专 业： 信息管理与信息系统 学 号： 姓 名： 二○一六至二○一七 年度 第 一 学期 南京邮电大学 经济与管理学院 《 操作系统 》课程实验第 一 次实验报告 实验内容及基本要求： 实验项目名称：调度系统的设计与实现 实验类型：设计 每组人数： 1 实验内容及要求： 实验内容: 本次实验的主要内容是模拟调度系统的实现，包括高级、中级和低级调度的管理系统实现，调度算法的设计与实现以及银行家算法的设计设计与实现。本次实验主要包括两部分内容： 1、模拟具有三级调度的计算机系统进程运行过程，设计进程调度算法，将其存入进程文件中。如：进程1：运行5秒后有3秒的I/O操作，之后有10秒的运行，结束。可以写成：”p1:r5,io3,r3 e;”。编程实现调度算法函数，设计优先级、时间片大小和并发进程个数，系统不断从进程文件中读出进程信息，选择一种进程调度算法，模拟进程的运行及调度过程，比较不同算法在周转时间和平均周转时间上的差异。针对进程文件里面的数据为正常、缺项、格式不正确等各种情况，检测程序的执行结果。 2、理解安全性算法和银行家算法的核心机制：针对3类资源、5个进程的情况，设计相应的数据结构，分别表示每个进程占用各类资源的情况；编程实现安全性算法函数，编制主函数，动态输入资源的占用情况，进程的资源申请，调用安全性函数，实现银行家算法；输入可分配和不可分配的请求，测试系统的正确性。 实验要求: 进程调度模拟程序根据一个进程调度文件，模拟进程的各种调度过程，用适合的表达方式表示出来。银行家算法程序提供一个用户界面，可以在上边发出资源申请命令，系统应能给出是否可以接受申请，并且有结论输出。 思考: 终端型进程流适合使用哪种调度算法？长批处理作业适合使用哪种调度算法？ 动态优先级调度算法的优先级变化率应该如何设置？ 实验结果： 一、短作业优先调度算法。 短作业优先算法（SJF）就是从就绪队列中选出一估计运行时间最短的进程，将处理机分配给它，使它立即执行并一直执行到完成。 算法实现过程： ①先定义一个结构体，里面定义了进程编号、进程名称、到达时间、运行时间、周转时间等等的内容，然后给进程编号和名称、到达时间、运行时间等赋上初值。 ②接下来设置时间标志，一个一步一步对每到达的一个进程进行处理，并记录下结束运行时间等数据。 ③最后把所有数据记录到结构体后，就可以输出结果。 SJF()关键代码： int temptime=0; //当期时间 int i=0,j; int numberschedul,tempcounter; double runtime; runtime=Process[i].WholeTime*1.0; j=1; while((jN)(Process[i].ArrivalTime==Process[j].ArrivalTime)){ //判断是否有两个进程同时到达 if(Process[j].WholeTimeProcess[i].WholeTime){ runtime=Process[i].WholeTime; i=j;}j++;} //查找下一个被调度的进程 numberschedul=i; Process[numberschedul].ServiceTime=Process[numberschedul].ArrivalTime; Process[numberschedul].FinishTime=Process[numberschedul].ServiceTime +Process[numberschedul].WholeTime; Process[numberschedul].runflag=1; temptime=Process[numberschedul].FinishTime; Process[numberschedul].order=1; tempcounter=1; while(tempcounterN){ for(j=0;jN;j++) {if((Process[j].ArrivalTime=temptime)(!Process[j].runflag)) {runtime=Process[j].WholeTime; numberschedul=j;break; }}for(j=0;jN;j++){ if((Process[j].Arriva