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