2023年操作系统进程调度实验报告

设计性实验报告专业：年级：班级:课程名称操作系统指导教师学号姓名实验地点实验时间项目名称进程调度实验类型设计性一、实验目的.在Linux下用C语言编程模拟优先级进程调度算法和时间片轮转进程调度算法。.为了清楚地观测每个进程的调度过程，每次调度程序应将各个进程的情况显示出来。二、总体设计（设计原理、设计方案及流程等）1、优先级进程调度算法。采用动态优先级进程调度算法，其基本思想是每次调度总是把解决机分派给优先级最高的进程，同时在运营过程中进程的优先级随着执行或等待的时间而减少或增长。在该实验中每个进程用一个进程控制块（PCB）表达。进程控制块包含如下信息：进程号，进程名、优先数、需要运营时间、已用CPU时间、进程状态。进程号，名字,优先数,运营的时间，事先人为地指定。每个进程的状态可以是就绪,执行，阻塞或完毕4种状态之一。就绪进程获得CPU后都只能运营一个时间片。用已占用CPU时间加1来表达。就绪队列中的进程在等待一个时间片后，优先级增1。假如运营一个时间片后，进程的己占用CPU时间己达成所需要的运营时间，则撤消该进程，假如运营一个时间片后进程的已占用CPU时间尚未达所需要的运营时间，也就是进程还需要继续运营,此时将进程的优先级减1,然后把它插入就绪队列等待CPU。

2、时间片轮转调度算法采用简朴时间片轮转调度算法，其基本思想是：所有就绪进程按FCFS排成一个队列，总是把解决机分派给队首的进程，各进程占用CPU的时间片相同。假如运营进程用完它的时间片后尚未完毕，就把它送回到就绪队列的末尾，把解决机重新分派给队首的进程。直至所有的进程运营完毕。三、实验环节（涉及重要环节、代码分析等）.打开linux虚拟机,用vim编辑器打开代码进行修改和调整。用gcc编译器进行编译编译运营一方面运营优先级算法，如图所root@localhost:^文件6编辑怎）查看9终端①标签⑧帮助回a1hosta1hosta1host~]=\im/media/disk/操作系统/设计性实验/Jcdd2.c~]=gcc-oJcdd2/media/disk/a1hostocaIhostocaIhost./Jcdd2THEALGORITHM（选择算法）PRIORITY（优先权）ROUNDROBIN（设置轮转）EXIT（退出）请输入进程数a220b32）c322a220b32）c322d123root<g>localhost:~-'!!□X文件0铜指②查看3终端①标签®帮助®cputime:1NOnamecputimeneedtimeprioritystate进程号名字以占用CFU时间执行时间优先次序类型1a0220ready（就绪）2b0321ready（就绪）3c0322ready（就绪）4d1022execute（执行）cputime：2NOnamecputimeneedtimeprioritystate进程号名字以占用CPU时间执行时间优先次序类型1a0220ready（就绪）2b0321ready（就绪）3c1221execute（执行）4d1022finish（完成）cputimo：3NOnamecputimoncodtimoprioritystato进程号名字以占用CPU时间执行时间优先次序类型1a0220ready（就绪）2b1220oxocutG（执行）3c1221ready（就绪）4d1022finish（完成）

♦root@localhost:--□X文件6编辑⑥查看也）终端①标签⑧帮助®cputime：4XOnamecputimeneedtimeprioritystate3进程号名字以占用CPU时间执行时间优先次序类型1a0220ready（就绪）2b1220ready（就绪）3c2120oxecuto（执行）4d1022finish（完成）cputimc：SNOnameeputimeneedtimeprioritystate进程号名字以占用CPI,时间执行时间优先次序类型1a1119execute（执行）2b1220ready（就绪）3c2120ready（就绪）4d1022finish（完成）cputime:6NOnamecputimeneedtimeprioritystate进程号名字以占用CPU时间执行时间优先次序类型1a1119ready（就绪）2b2119execute（执行）3c2120ready（就绪）—4d1022finish（完成）□0root@localhost:~_□X文件6编鬼怎）查看终端①标签⑻帮助时cputime:7XOnamecputimeneedtimeprioritystate进程号名字以占用CPI时间执行时间优先次序类型1a1119ready（就绪）2b2119ready（就绪）3c3019execute（执行）4d）022finish（完成）cputime：8NOnamecputimeneedtimeprioritystale进程号名字以占用CPI•时间执行时间优先次序类型1a2018execute（执行）2b2）19ready（就绪）3c3019finish（完成＞4d1022finish（完成）cputime：9XOnamecputimoneedtimeprioritystate进程号名字以占用CPU时间执行时间优先次序类型1a2018finish（完成）2b3018execute（执行）3c3019finish（完成）4d1022finish（完成＞\11processeshavefinished（所有的进程已经执行完毕）[rootalocalhost〜]*，.选择轮转算法运营，如图所示:root@localhost:-文件6编曷②查看3幻端①标签⑧帮助@[root<&localhosl〜]*./jcdd2CHOOSETHE\LGOR1THM（选择算法）：1PRIORITY（优先权）ROIXDROB1、（设置轮转）EXIT（退出）2请输入进程数4inputnameandtime（输入名字和时间）a1b2c3d4root@localhost:~_oTpX文件®编辑⑹查看的终端3标镜（B）帮助3）cputime：1■namocputimoneedtimocountstate名字已占用CPU时间还需时间计数状态a）01execute（执行）b020ready（就绪）c030roady（就绪）d040ready（就绪）cpulime：3namecputimencedtimecountstate名字已占用CFU时间还需时间计数状态a101finish（完成）b201execute（执行）c030ready（就绪）d040roady（就绪）cputime:5namecputimeneedtimecountstate名字己占用CPU时间还需时间计数状态a101finish（完成）b201finish（完成）c211execute（执行）一d040ready（就绪）»

root<3）localhost:~文件e编辑⑥查看终端①标签⑹帮助cputimename:7cputimeneedtimecountstate名字已占用CPI时间还需时间计数状态a101finish（完成）b201finish（完成）c2】1ready（就绪）d22）execute（执行）cputimename：8cputimeneedtimccountstate名字已占用CPl•时间还需时间计数状态a]0]finish（完成）b201finish（完成）c302execute（执行）d221ready（就绪）cputimename：]0cputimeneedtimecounlstate名字已占用CPI时间还需时间计数状态a101finish（完成）b201finish（完成）c302finish（完成）d402execute（执行）[rooti^locaIhost~忖j|OX