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

《2023年操作系统进程调度实验报告.docx》由会员分享，可在线阅读，更多相关《2023年操作系统进程调度实验报告.docx（5页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、设计性实验报告专业： 年级： 班级:课程名称操作系统指导教师学号姓名实验地点实验时间项目名称进程调度实验类型设计性一、实验目的1 .在Linux下用C语言编程模拟优先级进程调度算法和时间片轮转进程调度算 法。2 .为了清楚地观测每个进程的调度过程，每次调度程序应将各个进程的情况显 示出来。二、总体设计（设计原理、设计方案及流程等）1、优先级进程调度算法。采用动态优先级进程调度算法，其基本思想是每次调度总是把解决机分派给优 先级最高的进程，同时在运营过程中进程的优先级随着执行或等待的时间而减少 或增长。在该实验中每个进程用一个进程控制块（PCB）表达。进程控制块包含如下 信息：进程号，进程名、优

2、先数、需要运营时间、已用CPU时间、进程状态。进 程号，名字,优先数,运营的时间，事先人为地指定。每个进程的状态可以是就绪, 执行，阻塞或完毕4种状态之一。就绪进程获得CPU后都只能运营一个时间片。用已占用CPU时间加1来表达。 就绪队列中的进程在等待一个时间片后，优先级增1。假如运营一个时间片后， 进程的己占用CPU时间己达成所需要的运营时间，则撤消该进程，假如运营一 个时间片后进程的已占用CPU时间尚未达所需要的运营时间，也就是进程还需 要继续运营,此时将进程的优先级减1,然后把它插入就绪队列等待CPU。2、时间片轮转调度算法采用简朴时间片轮转调度算法，其基本思想是：所有就绪进程按FCFS

3、排成 一个队列，总是把解决机分派给队首的进程，各进程占用CPU的时间片相同。 假如运营进程用完它的时间片后尚未完毕，就把它送回到就绪队列的末尾，把解 决机重新分派给队首的进程。直至所有的进程运营完毕。三、实验环节（涉及重要环节、代码分析等）.打开linu x虚拟机,用vim编辑器打开代码进行修改和调整。用g c c编译器 进行编译编译运营一方面运营优先级算法，如图所rootlocalhost:文件6 编辑怎）查看9 终端标签帮助回a 1 hosta 1 host= im /media/disk/操作系统/设计性实验/Jcdd2.c= gcc -o Jcdd2 /media/disk/操作系统/

4、设计性实验/jcdd2 .cocaIhost./Jcdd2THE ALGORITHM （选择算法）PRIORITY （优先权）ROUNDROBIN （设置轮转）EXIT （退出）请输入进程数a 2 20b 3 2）c 3 22d 1 23i nput XO.name , t i mo and pr i nor i ty 输入进程号.名字,时间和优先级）rootlocalhost:-!X文件0 铜指查看3 终端标签 帮助cput ime : 1NOname cput i me needt i mepr ior i tystate进程号名字以占用CFU时间执行时间优先次序类型1a0220ready

5、 （就绪）2b0321ready （就绪）3c0322ready （就绪）4d1022execute （执行）cput ime：2NOname cput i me needt i meprioritystate进程号名字以占用CPU时间执行时间优先次序类型1a0220ready （就绪）2b0321ready （就绪）3c1221execute （执行）4d1022finish （完成）cput imo：3NOname cput imoncodt i moprioritystato进程号名字以占用CPU时间执行时间优先次序类型1a0220ready （就绪）2b1220oxocutG （执行）

6、3c1221ready （就绪）4d1022finish （完成）root localhost:- X文件6编辑查看也）终端标签帮助cput ime：4XOnamecput i meneedt i meprior i tystate3进程号名字以占用CPU时间执行时间优先次序类型1a0220ready （就绪）2b1220ready （就绪）3c2120oxecuto （执行）4d1022finish （完成）cput imc：SNOnameepu t i meneedt i meprior i tystate进程号名字以占用CPI,时间执行时间优先次序类型1a1119execute （执行）

7、2b1220ready （就绪）3c2120ready （就绪）4d1022finish （完成）cput ime:6NOnamec pu t i meneedt i meprior i tystate进程号名字以占用CPU时间执行时间优先次序类型1a1119ready （就绪）2b2119execute （执行）3c2120ready （就绪）4d1022finish （完成）0rootlocalhost:_ X文件6编鬼怎）查看终端标签帮助时cput ime:7 XOnamecput i meneedtimeprioritystate.进程号名字以占用CPI时间执行时间优先次序类型1a11

8、19ready（就绪）2b2119ready（就绪）3c3019execute （执行）4d）022finish（完成）cput ime：8NOnamecput imeneedt imeprioritystale进程号名字以占用CPI时间执行时间优先次序类型1a2018execute （执行）2b2）19ready（就绪）3c3019finish（完成4d1022finish（完成）cput ime：9XOnamecput i moneedt i meprioritystate进程号名字以占用CPU时间执行时间优先次序类型1a2018finish（完成）2b3018execute （执行）3c

9、3019finish（完成）4d1022finish（完成 11 processeshave finished （所有的进程已经执行完毕）二rootalocalhost * ，1 .选择轮转算法运营，如图所示:rootlocalhost:-文件6 编曷查看3 幻端标签帮助 root&localhosl * ./jcdd2 CHOOSE THE LGOR1THM （选择算法）： 1 PRIORITY （优先权）ROIXDROB1、（设置轮转）2 EXIT （退出） 2请输入进程数4input name and t ime （输入名字和时间） a 1b 2c 3 d 4rootlocalhost:

10、_ oTpX文件编辑查看的终端3 标镜（B）帮助3）cput i me：1namocput imo needt imocountstate名字已占用CPU时间还需时间 计数状态a）01exec ute （执行）b020ready （就绪）c030roady （就绪）d040ready （就绪）c puli me：3namecput ime ncedt imecountstate名字已占用CFU时间还需时间 计数状态a101fi ni sh（完成）b201execute（执行）c030ready （就绪）d040roady （就绪）cput i me:5namecput i meneedt i

11、mecountstate名字己占用CPU时间还需时间 计数状态a101f inish（完成）b201f i ni sh（完成）c211exec ute（执行）一d040ready （就绪）root3）localhost:文件e编辑查看终端标签帮助cput i me name:7cput i me needt i mecountstate名字已占用CPI时间还需时间计数状态a101finish（完成）b201finish（完成）c2】1ready （就绪）d22）execute （执行）cput ime name：8cput ime needt imccountstate名字已占用C Pl时间

12、还需时间计数状态a0finish（完成）b201f inish（完成）c302execute（执行）d221ready （就绪）cput ime name：0cputimeneedt imecounlstate名字已占用CPI时间还需时间计数状态a101f in ish（完成）b201finish（完成）c302finish（完成）d402execute （执行）三rootilocaIhost 忖 j|O X附上代码：四、结果分析与总结本实验是运用优先级算法和轮转算法实现进程的调度，但是本代码有一个严重的 缺陷，有结果图可知本实验并不能输出最后一行的信息，实验过程中计算已经运 营完毕但是指针指到最后已经没有数据了。所以本实验在输出结果上少输出一次 信息但是计算过程已经完毕。在修改实验的过程中碰到了很多错误都及时请教了 老师和同学，最后把代码修改成功，希望老师满意。教师署名: