最高优先数优先调度算法实验总结(共10篇)

《最高优先数优先调度算法实验总结(共10篇)》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、为了适应公司新战略的发展，保障停车场安保新项目的正常、顺利开展，特制定安保从业人员的业务技能及个人素质的培训计划最高优先数优先调度算法实验总结(共10篇)　　优　　先　　级　　调　　度　　算　　法　　实　　验　　报　　告　　院系:****************学院　　班级:***********　　姓名:***　　学号:************　　一、实验题目：优先级调度算法　　二、实验目的目的-通过该培训员工可对保安行业有初步了解，并感受到安保行业的发展的巨大潜力，可提升其的专业水平，并确保其在这个行业的安全感

2、。为了适应公司新战略的发展，保障停车场安保新项目的正常、顺利开展，特制定安保从业人员的业务技能及个人素质的培训计划　　进程调度是处理机管理的核心内容。本实验要求用高级语言编写模拟进程调度程序，以便加深理解有关进程控制快、进程队列等概念，并体会和了解优先级算法的具体实施办法。　　三、实验内容　　1.设计进程控制块PCB的结构，通常应包括如下信息：　　进程名、进程优先数、进程已占用的CPU时间、进程到完成还需要的时间、进程的状态、当前队列指针等。　　2.编写优先级调度算法程序　　3.按要求输出结果。　　四、实验要求　　

3、每个进程可有三种状态；执行状态、就绪状态和完成状态，并假定初始状态为就绪状态。　　进程控制块结构如下：　　NAME——进程标示符　　PRIO/ROUND——进程优先数　　NEEDTIME——进程到完成还需要的时间片数　　STATE——进程状态　　NEXT——链指针　　注：　　1.为了便于处理，程序中进程的的运行时间以时间片为单位进行　　计算；　　2.各进程的优先数或，以及进程运行时间片数的初值，均由用户在程序运行时给定。目的-通过该培训员工可对保安行业有初步了解，并感受到安保行业的发展的巨大潜力，可提升其的专业水平

4、，并确保其在这个行业的安全感。为了适应公司新战略的发展，保障停车场安保新项目的正常、顺利开展，特制定安保从业人员的业务技能及个人素质的培训计划　　进程的就绪态和等待态均为链表结构，共有四个指针如下：RUN——当前运行进程指针　　READY——就需队列头指针　　TAIL——就需队列尾指针　　FINISH——完成队列头指针　　五、实验结果：　　六、实验总结：　　首先这次实验的难度不小，它必须在熟悉掌握数据结构的链表和队列的前提下才能完成，这次实验中用了三个队列，就绪队列，执行队列和完成队列，就绪队列中的优先级数是有序插

5、入的，当进行进程调度的时候，需要先把就绪队列的队首节点移入执行队列中，当执行进程结束后，判断该进程是否已经完成，如果已经完成则移入完成队列，如果没有完成，重新有序插入就绪队列中，这就是这次实验算法的思想。　　附录：　　#include　　#include　　#include　　typedefstructnode　　{　　charname[20];/*进程的名字*/　　intprio;/*进程的优先级*/目的-通过该培训员工可对保安行业有初步了解，并感受到安保行业的发展的巨大潜力，可提升其的专业水平，并确保其在这个行

6、业的安全感。为了适应公司新战略的发展，保障停车场安保新项目的正常、顺利开展，特制定安保从业人员的业务技能及个人素质的培训计划　　//intcputime;/*CPU执行时间*/　　intneedtime;/*进程执行所需要的时间*/　　charstate;/*进程的状态，W--就绪态，R--执行态，F--完成态*/structnode*next;/*链表指针*/　　}PCB;　　PCB*ready=NULL,*run=NULL,*finish=NULL;/*定义三个队列，就绪队列，执行队列和完成队列*/　　intn

7、um;　　voidGetFirst();/*从就绪队列取得第一个节点*/　　voidOutput();/*输出队列信息*/　　voidInsertPrio(PCB*in);/*创建优先级队列，规定优先数越小，优先级越高*/voidInsertTime(PCB*in);/*时间片队列*/　　voidInsertFinish(PCB*in);/*时间片队列*/　　voidPrioCreate();/*优先级输入函数*/　　//voidTimeCreate();/*时间片输入函数*/　　voidPriority();/*

8、按照优先级调度*/　　//voidRoundRun();/*时间片轮转调度*/　　voidmain()　　{　　printf("优先数调度算法");　　printf("请输入要创建的进程数目：");目的-通过该培训员工可对保安行业有初步了解，并感受到安保行业的发展的巨大潜力，可提升其的专业水平，并确保其在这个行业的安全感。为了适应公司新战略的发展，保障停