实验一:进程调度实验报告书.doc

实验一:进程调度实验报告书.doc

ID:56772050

大小:163.00 KB

页数:7页

时间:2020-07-08

实验一:进程调度实验报告书.doc_第1页
实验一:进程调度实验报告书.doc_第2页
实验一:进程调度实验报告书.doc_第3页
实验一:进程调度实验报告书.doc_第4页
实验一:进程调度实验报告书.doc_第5页
资源描述:

《实验一:进程调度实验报告书.doc》由会员上传分享,免费在线阅读,更多相关内容在应用文档-天天文库

1、淮海工学院计算机工程学院实验报告书课程名:《操作系统原理A》题目:进程调度班级:软件132学号:2013122907姓名:孙莹莹评语:成绩:指导教师:批阅时间:年月日操作系统原理实验——进程调度实验报告一、目的与要求1)进程是操作系统最重要的概念之一,进程调度是操作系统内核的重要功能,本实验要求用C语言编写一个进程调度模拟程序,使用优先级或时间片轮转法实现进程调度。本实验可加深对进程调度算法的理解。2)按照实验题目要求独立正确地完成实验内容(编写、调试算法程序,提交程序清单及及相关实验数据与运行结果)3)于2015年4月18日以前提交本次

2、实验报告(含电子和纸质报告,由学习委员以班为单位统一打包提交)。二、实验内容或题目1)设计有5个进程并发执行的模拟调度程序,每个程序由一个PCB表示。2)模拟调度程序可任选两种调度算法之一实现(有能力的同学可同时实现两个调度算法)。3)程序执行中应能在屏幕上显示出各进程的状态变化,以便于观察调度的整个过程。4)本次实验内容(项目)的详细说明以及要求请参见实验指导书。三、实验步骤与源程序(1)流程图(2)实验步骤1)PCB的结构:优先级算法中,设PCB的结构如下图所示,其中各数据项的含义如下:Id:进程标识符号,取值1—5。Priority

3、:优先级,随机产生,范围1—5。Used:目前已占用的CPU时间数,初值为0;当该进程被调用执行时,每执行一个时间片,Used加1。Need:进程尚需的CPU时间数,初值表示该进程需要运行的总时间,取值范围为5—10。并随机产生,每运行一个时间片need减1;need为0则进程结束。Status:进程状态R(运行),W(就绪),F(完成);初始时都处于就绪状态。Next:指向就绪队列中下一个进程的PCB的指针。IdPriorityUsedNeedSatusNext2)初始状态及就绪队列组织:5个进程初始都处于就绪状态,进程标识1—5,us

4、ed初值都为0。各进程的优先级随机产生,范围1—5。处于就绪状态的进程,用队列加以组织,队列按优先级由高到低依次排列,队首指针设为head,队尾指针为tail。3)调度原则以及运行时间的处理:正在执行的进程每执行一个时间片,其优先级减1(允许优先级为负)。进程调度将在以下情况发生:当正在运行的程序其优先级小于就绪队列队首进程的优先级时。程序中进程的运行时间以逻辑时间片为单位。RUN----当前运行进程指针;HEAD──就绪进程队列的PCB链链首指针;TAIL──就绪进程队列的PCB链链尾指针;(3)源程序#include"stdio.h"

5、#include"conio.h"#include"stdlib.h"#includetypedefstructpcb{intid;//进程IDintprior;//进程优先级intused;//已使用的时间片intneed;//还需要的时间片charstatus;//进程状态}PCB;PCB*head,p[5];//打印显示voidprint(){printf("--------------------------------------------------");printf("进程IDt优先级t已使用时间片

6、t所需时间片t状态");for(intj=0;j<5;j++){if(p[j].id>p[j+1].id){inttemp1;temp1=p[j].id;p[j].id=p[j+1].id;p[j+1].id=temp1;}printf("%dt%dt%dtt%dtt%c",p[j].id,p[j].prior,p[j].used,p[j].need,p[j].status);}}//用冒泡算法,按优先级排序voidsort(){for(inti=0;i<5;i++)for(intj=0;j<4-i;j++)if(p

7、[j].prior

8、绪}sort();//按优先级排序head=p;printf("开始进程的状态:");print();//打印进程状态}//按最高优先级优先调用进程队列voidrunprocess(){P

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。