《2022年操作系统实验,模拟进程执行过程》由会员分享，可在线阅读，更多相关《2022年操作系统实验,模拟进程执行过程（6页珍藏版）》请在金锄头文库上搜索。
1、计算机与通信工程学院天津理工大学计算机与通信工程学院实验报告2011至2012学年第二学期课程名称操作系统实验（1 ）实验名称实验一：处理机调度算法的实现实验时间2012 年 5月 5 日第1 节至第6 节学号姓名2009 范* 专业计算机科学与技术（中加）主讲教师石凯辅导教师软件环境VC+2010 硬件环境PC 机名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 1 页，共 6 页 - - - - - - - - - 计算机与通信工程学院2 实验目的操作系统是计算机科学与技术专业和信
2、息与计算科学专业本科教学计划中的一门重要的专业基础课程，是对计算机系统硬软件资源进行管理的系统软件，是计算机系统的管理和指挥中心。通过本课程实验，使学生综合运用程序设计基础与语言、数据结构、计算机原理与接口等先行课程的知识以及操作系统课程的知识在各种资源管理调度策略下，设计操作系统资源管理的模拟程序，使学生加深了解操作系统的工作机理，对操作系统的功能及结构设计有更加深入的实践，为开发系统软件和应用软件打下基础。实验内容（应包括实验题目、实验要求、实验任务等）实验题目：1 设定系统中有五个进程，每一个进程用一个进程控制块表示。2 输入每个进程的“优先数”和“要求运行时间”。3 为了调度方便，将五
3、个进程按给定的优先数从大到小连成就绪队列。用一单元指出队列首进程，用指针指出队列的连接情况。4 处理机调度总是选队首进程运行。采用动态优先数算法，进程每运行一次优先数就减“1” ，同时将运行时间减“1” 。5 若某进程运行时间为零，则将其状态置为“结束”, 且退出队列。6 运行所设计程序，显示或打印逐次被选中进程的进程名，以及进程控制块的动态变化过程。实验要求：正确地设计有关的数据结构与各个功能模块，画出程序的流程图，编写程序，程序执行结果应正确。实验过程与实验结果（可包括实验实施的步骤、算法描述、流程、结论等）实施步骤：1.VS2010编程序；2.调试；3.简化；名师资料总结 - - -精品
4、资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 2 页，共 6 页 - - - - - - - - - 计算机与通信工程学院3 流程图：开始b_level,b_ti排序函数order(struct block *p) Pi-time=0? N p_block0-name+1p_block0-time p_block0-level 所有进程剩余时间=0？输出当前运行进程结束Y N Y 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 -
5、 - - - - - - 第 3 页，共 6 页 - - - - - - - - - 计算机与通信工程学院4 算法描述（程序源代码） ：#include#includestruct block int name; int level; int time; b5; struct block *p_block5; int line_length=0; void order( struct block *p) / 构造排序函数，用来对结构体的进程优先级排序 struct block *c; for (int i=0;itime=0) line_length-; printf( 进程 %d 结束 n
6、,pi-name+1); pi=pline_length; else continue ; for (int i=0;iline_length;i+)/ 嵌套 for 循环，进行数组排序 for (int j=1;jlevellevel) c=pi; pi=pj; pj=c; void main( ) / 主函数，程序入口 printf( 分别输入 5个进程： nn ); int b_level,b_name,b_time; 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 4 页，共
7、 6 页 - - - - - - - - - 计算机与通信工程学院5 for (int i=0;ilevel=b_level; p_blocki-time=b_time; p_blocki-name=i; printf( n 进程开始执行 nnn); for (int i=0;p_blocki!=NULL;i+) line_length+; order(p_block); for ( ;p_block0-time!=0; ) printf( 当前运行的是进程%d ，,p_block0-name+1); p_block0-level-; p_block0-time-; printf( 剩余时间为
8、 %d ，,p_block0-time); printf( 剩余优先级为 %dn ,p_block0-level); order(p_block); printf( n ); printf( 程序执行完毕，所有进程时间为0。); system( pause ); 结论和感受：1.程序模拟进程运行，需要了解进程的执行特点；2.编写源代码程序的时候，理清楚逻辑；3.写程序调试，是一个关键而又有难度的过程；4.需要加强对 C 语言的学习；名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 5 页，共 6 页 - - - - - - - - - 计算机与通信工程学院6 程序执行完毕截图：哈哈哈，共享了，对吧，学妹，学弟， ，联系我 http:/ 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 6 页，共 6 页 - - - - - - - - -
