欢迎来到冰点文库! | 帮助中心 分享价值,成长自我!
冰点文库
全部分类
  • 临时分类>
  • IT计算机>
  • 经管营销>
  • 医药卫生>
  • 自然科学>
  • 农林牧渔>
  • 人文社科>
  • 工程科技>
  • PPT模板>
  • 求职职场>
  • 解决方案>
  • 总结汇报>
  • ImageVerifierCode 换一换
    首页 冰点文库 > 资源分类 > DOCX文档下载
    分享到微信 分享到微博 分享到QQ空间

    四种进程调度算法FCFS时间片轮换优先级调度最短作业优先.docx

    • 资源ID:2141836       资源大小:15.78KB        全文页数:11页
    • 资源格式: DOCX        下载积分:3金币
    快捷下载 游客一键下载
    账号登录下载
    微信登录下载
    三方登录下载: 微信开放平台登录 QQ登录
    二维码
    微信扫一扫登录
    下载资源需要3金币
    邮箱/手机:
    温馨提示:
    快捷下载时,用户名和密码都是您填写的邮箱或者手机号,方便查询和重复下载(系统自动生成)。
    如填写123,账号就是123,密码也是123。
    支付方式: 支付宝    微信支付   
    验证码:   换一换

    加入VIP,免费下载
     
    账号:
    密码:
    验证码:   换一换
      忘记密码?
        
    友情提示
    2、PDF文件下载后,可能会被浏览器默认打开,此种情况可以点击浏览器菜单,保存网页到桌面,就可以正常下载了。
    3、本站不支持迅雷下载,请使用电脑自带的IE浏览器,或者360浏览器、谷歌浏览器下载即可。
    4、本站资源下载后的文档和图纸-无水印,预览文档经过压缩,下载后原文更清晰。
    5、试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓。

    四种进程调度算法FCFS时间片轮换优先级调度最短作业优先.docx

    1、四种进程调度算法FCFS时间片轮换优先级调度最短作业优先四种进程调度算法FCFS、时间片轮换、优先级调度、最短作业优先#include #include using namespace std; class Process public: string ProcessName; / 进程名字 int Time; / 进程需要时间 int leval; / 进程优先级 int LeftTime; / 进程运行一段时间后还需要的时间 ; / void Copy ( Process proc1, Process proc2); / 把proc2赋值给proc1 void Sort( Process

    2、pr, int size) ; / 此排序后按优先级从大到小排列 void sort1(Process pr, int size) ; / 此排序后按需要的cpu时间从小到大排列 void Fcfs( Process pr, int num, int Timepice); / 先来先服务算法 void TimeTurn( Process process, int num, int Timepice); / 时间片轮转算法 void Priority( Process process, int num, int Timepice); / 优先级算法 / void main() int a; co

    3、utendl; cout 选择调度算法: endl; cout 1: FCFS 2: 时间片轮换 3: 优先级调度 4: 最短作业优先 a; const int Size =30; Process processSize ; int num; int TimePice; cout 输入进程个数:num; cout 输入此进程时间片大小: TimePice; for( int i=0; i num; i+) string name; int CpuTime; int Leval; cout 输入第 i+1 个进程的名字、 cpu时间和优先级 :name; cin CpuTimeLeval; pr

    4、ocessi.ProcessName =name; processi.Time =CpuTime; processi.leval =Leval; coutendl; for ( int k=0;knum;k+) processk.LeftTime=processk.Time ;/对进程剩余时间初始化 cout ( 说明: 在本程序所列进程信息中, 优先级一项是指进程运行后的优先级 ! ); coutendl; coutendl; cout进程名字 共需占用CPU时间 还需要占用时间 优先级 状态 endl; if(a=1) Fcfs(process,num,TimePice); else if

    5、(a=2) TimeTurn( process, num, TimePice); else if(a=3) Sort( process, num); Priority( process , num, TimePice); else / 最短作业算法,先按时间从小到到排序,再调用Fcfs算法即可 sort1(process,num); Fcfs(process,num,TimePice); / void Copy ( Process proc1, Process proc2) proc1.leval =proc2.leval ; proc1.ProcessName =proc2.ProcessN

    6、ame ; proc1.Time =proc2.Time ; / void Sort( Process pr, int size) /以进程优先级高低排序 / 直接插入排序 for( int i=1;i0 & temp.levalsize/2;d-) Process temp; temp=pr d; pr d = pr size-d-1; pr size-d-1=temp; / 此排序后按优先级从大到小排列 / void sort1 ( Process pr, int size) / 以进程时间从低到高排序 / 直接插入排序 for( int i=1;i0 & temp.Time prj-1.

    7、Time ) prj = prj-1; j-; prj = temp; / / / 先来先服务算法的实现 / void Fcfs( Process process, int num, int Timepice) / process 是输入的进程,num是进程的数目,Timepice是时间片大小 / while(true) if(num=0) cout 所有进程都已经执行完毕 !endl; exit(1); if(process0.LeftTime=0) cout 进程 process0.ProcessName 已经执行完毕 !endl; for (int i=0;inum;i+) proces

    8、si=processi+1; num-; else if(processnum-1.LeftTime=0) cout 进程 processnum-1.ProcessName 已经执行完毕 !endl; num-; else coutendl; /输出正在运行的进程 process0.LeftTime=process0.LeftTime- Timepice; process0.leval =process0.leval-1; cout process0.ProcessName process0.Time ; coutprocess0.LeftTime process0.leval 运行; cou

    9、tendl; for(int s=1;snum;s+) cout processs.ProcessName processs.Time ; coutprocesss.LeftTime processs.leval 等待 endl; ; / else coutendl; system( pause); coutendl; / while / / / 时间片轮转调度算法实现 / void TimeTurn( Process process, int num, int Timepice) while(true) if(num=0) cout 所有进程都已经执行完毕 !endl; exit(1); i

    10、f(process0.LeftTime=0) cout 进程 process0.ProcessName 已经执行完毕 !endl; for (int i=0;inum;i+) processi=processi+1; num-; if( processnum-1.LeftTime =0 ) cout 进程 processnum-1.ProcessName 已经执行完毕! 0) coutendl; /输出正在运行的进程 process0.LeftTime=process0.LeftTime- Timepice; process0.leval =process0.leval-1; cout pro

    11、cess0.ProcessName process0.Time ; coutprocess0 .LeftTime process0.leval 运行; coutendl; for(int s=1;snum;s+) cout processs.ProcessName processs.Time ; coutprocesss.LeftTime processs.leval; if(s=1) cout 就绪 endl; else cout 等待 endl; Process temp; temp = process0; for( int j=0;jnum;j+) processj = processj

    12、+1; processnum-1 = temp; / else coutendl; system( pause); coutendl; / while / / / 优先级调度算法的实现 / void Priority( Process process, int num, int Timepice) while( true) if(num=0) cout 所有进程都已经执行完毕!endl; exit(1); if(process0.LeftTime=0) cout 进程 process0.ProcessName 已经执行完毕! endl; for( int m=0;mnum;m+) proces

    13、sm = processm+1; /一个进程执行完毕后从数组中删除 num-; / 此时进程数目减少一个 if( num!=1 & processnum-1.LeftTime =0 ) cout 进程 processnum-1.ProcessName 已经执行完毕! 0) coutendl; /输出正在运行的进程 process0.LeftTime=process0.LeftTime- Timepice; process0.leval =process0.leval-1; cout process0.ProcessName process0.Time ; coutprocess0.LeftTime process0.leval 运行; coutendl; / 输出其他进程 for(int s=1;snum;s+) cout processs.ProcessName processs.Time ; coutprocesss.LeftTime processs.leval ; if(s=1) cout 就绪 endl; else cout 等待 endl; / else Sort(process, num); coutendl; system( pause); coutendl; / while


    注意事项

    本文(四种进程调度算法FCFS时间片轮换优先级调度最短作业优先.docx)为本站会员主动上传,冰点文库仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即通知冰点文库(点击联系客服),我们立即给予删除!

    温馨提示:如果因为网速或其他原因下载失败请重新下载,重复下载不扣分。




    关于我们 - 网站声明 - 网站地图 - 资源地图 - 友情链接 - 网站客服 - 联系我们

    copyright@ 2008-2023 冰点文库 网站版权所有

    经营许可证编号:鄂ICP备19020893号-2


    收起
    展开