进程调度与死锁银行家算法详解.doc

武夷学院实验报告 课程名称：__操作系统__ 项目名称：__进程调度与死锁银行家算法__ 姓名：_王芬岚_专业：_计算机科学与技术_ 班级：_2班__学号：_20144012002_同组成员_无_ 实验准备 注：1、实验准备部分包括实验环境准备和实验所需知识点准备。 2、若是单人单组实验，同组成员填无。 ： 1、实验目的及要求： （1）了解和掌握进程调度的算法和调度过程的控制。 进程调度：无论是在 HYPERLINK /view/1685060.htm \t _blank 批处理系统还是 HYPERLINK /view/1295402.htm \t _blank 分时系统中，用户进程数一 般都多于 HYPERLINK /view/2107226.htm \t _blank 处理机数、这将导致它们互相争夺处理机。另外，系统进程 也同样需要使用 HYPERLINK /view/2107226.htm \t _blank 处理机。这就要求进程调度程序按一定的策略，动态 地把 HYPERLINK /view/2107226.htm \t _blank 处理机分配给处于就绪队列中的某一个 HYPERLINK /view/19746.htm \t _blank 进程，以使之执行。 A、等待态：等待某个事件的完成； B、就绪态：等待 HYPERLINK /view/25302.htm \t _blank 系统分配处理器以便运行； C、运行态：占有 HYPERLINK /view/50152.htm \t _blank 处理器正在运行。 （2）通过模拟银行家算法，体会对设备安全分配的策略。 2、实验设备（环境）及要求 一台运行windows或linux操作系统并安装C编译器的计算机 二、实验过程记录 注：实验过程记录要包含实验目的、实验原理、实验步骤，页码不够可自行添加。 ： 1、设计一个程序模拟单处理机系统中的进程调度算法—采用最高优先数优先的调度算法。每个进程由一个进程控制块（PCB）表示。进程控制块可以包含如下信息：进程名、优先数、到达时间、需要运行时间、已用CPU时间、进程状态等。进程的优先数及需要的运行时间可以事先人为地指定（也可??由随机数产生）。进程的到达时间为进程输入的时间。进程的运行时间以时间片为单位进行计算。每个进程的状态可以是就绪W（Wait）、运行R(Run)或完成F(Finish)3中状态之一。就绪进程获得CPU后都只能运行一个时间片，用已占用CPU时间加1来表示。如果运行一个时间片后，进程的已占用CPU时间已达到所需要的运行时间，则撤销该进程，如果运行一个时间片后进程的已占用CPU时间还未达到所需要的运行时间，也即进程还需要继续运行，此时应将进程的优先数减1（即降低一级），然后把它插入就绪队列等待CPU。每进行一次调度程序都打印一次运行进程、就绪队列以及各个进程的PCB，以便进行检查。重复以上过程，直到所有进程都完成为止。 本程序用两种算法（最高优先级数优先的调度算法和先来先服务算法）对多个进程进行调度，每个进程有三个状态，初始状态为就绪状态。 最高优先级数优先的调度算法中，程序的某进程运行时间以时间片为单位计算。各进程的优先数或轮转时间数以及进程需运行的时间片数的初始值均由用户给定。在优先级数优先的调度算法中，优先级数的值设计为100与运行时间的差值，即Pro_time-process-needtime。进程每执行一次，优先数减3，CPU时间片数加1，进程还需要的时间片数减1。对于遇到优先数一致的情况，采用先来先服务策略解决。 运行程序： #include iostream.h #include queue #include string #include windows.h #include malloc.h using namespace std ; //进程的状态 #define UNREADY 0 //未就绪 #define READY 1 //就绪 #define EXECUTE 2 //执行 #define END 3 //完成 //进程的PCB结构类型定义和结构变量说明 struct ProcessPcb { ProcessPcb(){next=NULL;} char pro_name[20]; //进程的名字 int time_submit ; //提交时间,从时间的1开始计时 i