华北电力大学操作系统实验报告.doc

华北电力大学科技学院 实 验 报 告 | | 实验名称 作业、进程调度、银行家、页面置换算法 课程名称 计算机操作系统实验 | | 专业班级： 学生姓名： 学 号： 成 绩： 指导教师： 实验日期：  实验一 进程调度实验 一、目的使学生更好地掌握操作系统的基本概念、基本原理、及基本功能培养学生程序设计的方法和技巧，提高学生编制清晰、合理、可读性好的系统程序的能力，加深对操作系统课程的理解二、要求加深对进程的概念及进程调度算法的理解a提高。若所有的进程都具有相同的优先权初值，则显然是最先进入就绪队列的进程，将因其动态优先权变得最高而优先获得处理机，此即FCFS算法。若所有的就绪进程具有各不相同的优先权初值，那么，对于优先权初值低的进程，在等待了足够的时间后，其优先权便可能升为最高，从而可以获得处理机。当采用抢占式优先权调度算法时，如果再规定当前进程的优先权以速率b下降，则可防止一个长作业长期地垄断处理机。 高响应比优先调度算法是一种动态优先权调度算法，其优先权的变化规律可描述为： 由于等待时间与服务时间之和，就是系统对该作业的响应时间，故该优先权又相当于响应比RP。据此，又可表示为 四、 实验二 作业调度实验 一、目的培养学生程序设计的方法和技巧，提高学生编制清晰、合理、可读性好的系统程序的能力，加深对操作系统课程的理解二、要求加深对调度算法的理解1、?5道作业各自需要的时间及存储空间。数据输入格式如下： 作业编号 作业名称 提交时间 运行时间 存储空间 开始时间 完成时间 等待时间 1 JA 02：40 20 30 ? ? ? 2 JB 02：50 30 15 ? ? ? 3 JC 02：55 10 90 ? ? ? 4 JD 03：00 24 10 ? ? ? 5 JE 03：05 6 60 ? ? ? ? 2、? FCFS）的原则进行调度，输出作业调度的顺序及各自的等待时间。 3、? SJF）的原则进行调度，输出作业调度的顺序及各自的等待时间。 4、? 3个子函数对应3种算法，在主函数中调用它们并按格式输出相关信息； 6．按调度顺序输出作业，输出格式为： 作业编号、作业名、提交时间、运行时间、存储空间、等待时间 三、 1、? JCB结构； struct JCB{ char JobNum[2]; char JobName[8]; … }; 2、? JCB JobArray[MaxNumber]; 3、? 4、? C++ 建立文件：jcb.h；其中存放： 最大作业数； 定义数据结构JCB； 三个作业调度函数； ? 建立主函数，其中包含： #includeiostream.h #include”jcb.h” void mian() { JCB jobArray[MaxNumber]; 数据输入； 调用三种算法并输出调度结果； } 四、 实验三 银行家算法实验 一、目的熟悉银行家算法，理解系统产生死锁的原因及避免死锁的方法,加深记意。二、要求用高级语言编写和调试一个描述银行家算法的程序。 设计五个进程{P0，P1，P2，P3，P4}共享三类资源{A，B，C}的系统，{A，B，C}的资源数量分别为10，5，7。进程可动态地申请资源和释放资源，系统按各进程的申请动态地分配资源。要求程序具有显示和打印各进程的某一时刻的资源分配表和安全序列；显示和打印各进程依次要求申请的资源号以及为某进程分配资源后的有关资源数据。、利用银行家算法避免死锁 1、银行家算法中的数据结构 （1）可利用资源向量Available （2）最大需求规阵Max （3）分配矩阵Allocation （4）需求矩阵Need 2、银行家算法 （1）如果Requesti＜或=Need,则转向步骤2；否则，认为出错，因为它所需要的资源数已超过它所宣布的最大值。 （2）如果Request＜或=Available,则转向步骤（3）；否则，表示系统中尚无足够的资源，P1必须等待。 （3）系统试探把要求的资源分配给进程Pi,并修改下面数据结构中的数值： Available:=Available-Requesti; Allocation:=Allocationi+Request; Needi:=Needi-request; (4)系统执行安全性算法，检查此次资源分配后，系统是否处于安全状态。 3、安全性算法 系统所执行的安全性算法可描