进程调度、死锁下载_Word模板_17

进程调度、死锁试验一:进程调度一、实验目的进程是操作系统中最基本、最重要的概念，进程调度又是操作系统的核心模块。本实验要求学生独立地用 C 或 C++语言编写一个简单的进程管理程序，其主要部分是进程调度。调度算法可由学生自行选择，如基于动态优先级的调度算法或多级反馈队列调度算法。通过本实验可加深学生对进程各种状态的转化和各种调度算法的理解，提高系统程序设计能力。二、实验题目以链式结构组成空闲 PCB 栈，以双向链式结构组成进程的就绪队列和睡眠队列，模拟UNIX 的进程管理程序，实现以下操作(可用键盘命令或由产生的随机数决定操作和参数)。 1( 创建一个新进程:如 pid=newp(pri,size,time)，申请空闲 PCB 和所需内存，填写 PCB的各项初始数据，将该 PCB 送入就绪队列。 2( 调度和执行:自己设计优先调度算法，在就绪队列中选择一个优先级最高的进程，使其运行若干个单位时间。要求在运行期间进程的 p_cpu、p_pri 和 p_time 要变化，并在适当的时机重新调度。 3( 进程睡眠:进程运行时可调用自编的睡眠函数，主动进入睡眠状态，并转调度程序。也可由操作使进程强迫挂起，睡眠适当时间。进程睡眠时要在 PCB 中记录睡眠原因和优先数。 4( 进程的唤醒:根据睡眠原因，将相应的进程从睡眠队列中调出，转入就绪队列。如该进程优先级比现运行进程优先级高，转调度程序。 5( 进程的终止:如一个进程运行完作业所需的时间，或者用操作杀死该进程，该进程就终止，释放所占用的内存和 PCB 资源，转调度程序。三、设计思路和流程图 1、设计思路将程序主要分为两部分:排序、分派。排队:事先将系统中所有就绪的进程按照一定的方式排成一个队列;分派:把由所选定的进程，从就绪队列取出该进程，然后上下文切换。 2、流程图开始输入进程对进程排序选择运行时间最短的进程否运行完毕是结束四、主要数据结构及其说明 float arrivetime 到达时间 float servicetime 运行时间 float starttime 开始时间 float finishtime 完成时间五、源程序并附上注释 //最短进程优先调度算法、 #include #include #include using namespace std; struct sjf{ char name[10]; float arrivetime; //到达时间 float servicetime; //运行时间 float starttime; //开始时间 float finishtime; //完成时间 }; sjf a1[100]; void input(sjf *p,int N1)//进程信息输入 { int i; cout<%s",p[k].name);} cout< 分析完毕是输出结果结束四、主要数据结构及其说明 Available可利用资源向量 Max最大需求矩阵 Allocation分配矩阵 Need需求矩阵 Work工作向量，表示系统可提供给进程继续运行所需的各类资源数目 Finish表示系统有足够的资源分配给进程，实质运行完成五、源程序并附上注释 #include #include #include #include #define Status int #define true 1 #define false 0 int M=10;//作业的最大数为10 int N=10;//资源的最大数为10 int Max[10][10]={0};//各进程所需各类资源的最大需求 int Available[10]={0};//系统可用资源 char name[10]={0};//资源的名称 int Allocation[10][10]={0};//系统已分配资源 int Need[10][10]={0};//还需要资源 int Request[10][10]={0};//请求资源向量 int safe[10]={0};//存放安全序列 int Work[10]={0};//存放系统可提供资源 Status Safety() { int Finish[10]={0}; int i,j,count=0,k=0,m,flag; for(j=0;j

                    本文档为【进程调度、死锁】，请使用软件OFFICE或WPS软件打开。作品中的文字与图均可以修改和编辑，
                    图片更改请在作品中右键图片并更换，文字修改请直接点击文字进行修改，也可以新增和删除文档中的内容。 
 该文档来自用户分享，如有侵权行为请发邮件ishare@vip.sina.com联系网站客服，我们会及时删除。

                    [版权声明] 本站所有资料为用户分享产生，若发现您的权利被侵害，请联系客服邮件isharekefu@iask.cn，我们尽快处理。

                    本作品所展示的图片、画像、字体、音乐的版权可能需版权方额外授权，请谨慎使用。

                    网站提供的党政主题相关内容(国旗、国徽、党徽..)目的在于配合国家政策宣传，仅限个人学习分享使用，禁止用于任何广告和商用目的。
                

下载需要：免费已有0 人下载

立即下载

进程调度、死锁

你可能还喜欢