2023年计算机操作系统实验一进程调度实验报告书.pdf

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

1、旗海工学浣料算机工程学浣实验报告书课 程 名:操作系统原理A题 目：进程调度班 级：Z 计 121学 号：_ _ _ _ _ _ _ _ _ _ _ _ _ _姓 名：薛慧君_ _ _ _ _ _ _ _ _ _ _ _ _评语：成绩：指导教师：批阅时间：年 月 R操作系统原理实验一一进程调度实验报告一、目的与规定1）进程是操作系统最重要的概念之一，进程调度是操作系统内核的重要功能,本实验规定用C语言编写一个进程调度模拟程序，使用优先级或时间片轮转法实现进程调度。本实验可加深对进程调度算法的理解。2）按照实验题目规定独立对的地完毕实验内容（编写、调试算法程序，提交程序清单及及相关实验数据与运营

2、结果）3 ）于 2 0 2 3 年 4月 1 8 日以前提交本次实验报告（含电子和纸质报告，由学习委员以班为单位统一打包提交）。2实验内容或题目1）设计有5 个进程并发执行的模拟调度程序,每个程序由一个P C B 表达。2）模拟调度程序可任选两种调度算法之一实现（有能力的同学可同时实现两个调度算法）。3）程序执行中应能在屏幕上显示出各进程的状态变化，以便于观测调度的整个过程。4）本次实验内容（项目）的具体说明以及规定请参见实验指导书。3实验环节与源程序ttin cludettincludettin cludettincludes tru c t PCB 定义进程in t id;迸程编号in t

3、 p rio r;逆程优先级in t used;进旌包使用的时间片in t need;进程所指才向比char s tatu s;三林状态：运行状态R,就绪状态明结束F；uoid m ain()初始化进程s tru c t PCB p 5,te n p,*ru n;in t i,j,needM ax=0;p r in tf(“初始化进程n );p r in tf(e-nB,);F o r(i=0;i 5;i*)p i.id=i+1;p i .prior=rand()%5+1;随机分配 15p i.used=0;p i.n e e d-5*ra n(J(n 6;随机分配所需5 r此时间片p i.s

4、 ta tu s=W;进程按优先级排序F o r(i-0;i 5;i+)F o r(j =0;j 4-i;j+)“(P j-P o r p j*1 .p rio r)temp-P j；P j=P j*1；p j*1 -temp;p r in t s”进程ID t优先级 t已使用时间片 t所需时间片t状态n );F o r(i=0;i进程开始运行p r in tf(-p rin tf(“进程开始运行:n”)；F o r(;1;)n-);needMax;run=&p 0;运行优优级重高的进程run-need-;运行一次少一个ru n-p rio r;优先钎每一run-status=R;将状态变成运

5、行run-used+;使用过的时间片打印进程状态p r i n t s进程ID t优 先 级 已 使 用 时间片 t所需时 间 片 状 态 暧);F o r(j=0;jneed=0)如果所需时间片为瓦则进程运行完毕，状态改为F,优先级设置为-5口status=F*;run-p rior=-58;elserun-status=W;否则状态为就绪重新排序F o r(i=0;i 5;i+)Fo r(j-0;j -i;j+)(P H L p r io r p j*1-p r io r)F o r(j=0;j 5;j*+)if(needM axp r in tf(“所有进程全部运行完毕4测试数据与实验结

6、果(可以抓图粘贴)J：计 作 系 统 供 验 一 Debug$hiyanl.exe,H M l进程I D优先级214 21 23151进程I D优先级4 11 22 13151进程I D优先级1 14 12131笈程I D樵 f c 级104 12 13 15 1进程I D优先级4 02131511 0进程I D优先级2 031514 010进程I D优先级3051204 01 0进程I D优先级已使用时间片 所需时间片4 5230 104 52 5已使用时间片 所需时间片3 20 104 54 52 5已使用时间片 所需时间片1 93 24 54525已使用时间片 所需时间片283 2454

7、52 5已使用时间片 所需时间片414 54 52 52 8已使用时间片 所需时间片5 44 52 54 12 8已使用时间片 所需时间片5 425544 12 8已使用时间片所需时间片状态RWWWW状态RWWWW状态RWWWU状态RWWWW状态RWWWW状态RWWWW状态RWWWU状态，J:计算机操作系统 实验一De b u g s h i y a n l.e x e，进程I D优先级3 05 12 04 01 0进程I D优先级5 03 02 04 01 0进程I D优先级5-13 02 04 01 0进程I D优先级3-12 04 01 0笈程I D嬴 级2-14 01 03-1斓程I

8、D扁 f c 级4-11 02-13-1笈程I D瀛 皴1-12-13-15-14-50进程I D优先级已使用时间片 所需时间片5 42 55 44 12 8已使用时间片 所需时间片3 45 45 44 12 8已使用时间片 所需时间片435 45 4412 8已使用时间片 所需时间片6354412 843已使用时间片 所需时间片634 12 86343已使用时间片 所需时间片5 02 86 36 34 3已使用时间片 所需时间片3 76 36 34350已使用时间片 所需时间片K iSRWWWW状态RWWWW状态RWWWU状态RUUu状态Ruuww状态RWUUW状态RWWWF/态JJ:计JI

9、机提作系统 实虻一Debugshiyanl.exe进程I D优先级已使用时间片所需时间片5-2523-2722-2721-2464 5050进程I D优先级已使用时间片所需时间片5-3613-2722-2721-2464-5050进程I D优百已使用时间片所需时间片3-3812-2721-2465-3614-5050进程I D优先级已使用时间片所需时间片2-3811-2463-3815-3614-5050进程I D优感已使用时间片所需时间片1-3552-3813-3815-3614-5050进程I D优锄已使用时间片所需时间片1-4642-3813-3815-3614-5050进程I D优的已使用时间片所需时间片2-3-5-433986011a，J:计算机操作系统 实蛉一Debugshiyanl.exe，Io taarii5 结果分析与实验体会(1)在没做实验之前,只是知道一些概念，没有真正理解进程到底是怎么进行调度的。在这次实验中，我通过自己编写程序,查阅一些资料，让我进程调度的概念和算法有了 了解。(2)设立的分派的时间片数和优先级是采用ra n d()方法进行随机选择，选择范围是1 到 5 和 5 到10。将 p r io r 对已经完毕的进程可以将其优先级设立成很小，这样容易操作其他进程。