实验三
2015-06-04 09:19
197 查看
实验目的
用高级语言完成一个进程调度程序,以加深对进程的概念及进程调度算法的理解。实验要求
设计一个有 N个进程并发执行的进程调度模拟程序。
进程调度算法:采用最高优先级优先的调度算法(即把处理机分配给优先级最高的进程)和先来先服务(若优先级相同)算法。
(1). 每个进程有一个进程控制块(PCB)表示。进程控制块包含如下信息:进程名、优先级、到达时间、需要运行时间、已用CPU时间、进程状态等等。
(2). 进程的优先级及需要的运行时间可以事先人为地指定,进程的运行时间以时间片为单位进行计算。
(3). 每个进程的状态可以是就绪 r(ready)、运行R(Running)、或完成F(Finished)三种状态之一。
(4). 就绪进程获得 CPU后都只能运行一个时间片。用已占用CPU时间加1来表示。
(5). 如果运行一个时间片后,进程的已占用 CPU时间已达到所需要的运行时间,则撤消该进程,如果运行一个时间片后进程的已占用CPU时间还未达所需要的运行时间,也就是进程还需要继续运行,此时应将进程的优先数减1(即降低一级),然后把它插入就绪队列等待调度。
(6). 每进行一次调度程序都打印一次运行进程、就绪队列中各个进程的 PCB,以便进行检查。
(7). 重复以上过程,直到所要进程都完成为止。
#include<stdio.h> #define Max 100 typedef struct process { char name[Max]; int priority;//优先数 int Reachtime; int Needtime; int Usedtime; char state; }PCB; int n; PCB pcb[Max]; int pTime; void AddProcess() { char ch; do{ printf("\n进程名"); scanf("%s",pcb .name); printf("\n进程优先级"); scanf("%d",&pcb .priority); printf("进程需要的时间"); scanf("%d",&pcb .Needtime); pcb .Reachtime=n; pcb .Usedtime=0; pcb .state='W'; n++; printf("continue?Y,OR,N"); do{ ch=getchar(); }while(ch!='Y'&&ch!='N'&&ch!='y'&&ch!='n'); }while(ch=='Y'||ch=='y'); } void sort() { int i,j; PCB temp; for(i=0;i<n-1;i++) { for(j=n-2;j>=i;j--) { if(pcb[j+1].Reachtime<pcb[j].Reachtime) { temp=pcb[j]; pcb[j]=pcb[j+1]; pcb[j+1]=temp; } } } for(i=0;i<n-1;i++) { for(j=n-2;j>=i;j--) { if(pcb[j+1].priority>pcb[j].priority) { temp=pcb[j]; pcb[j]=pcb[j+1]; pcb[j+1]=temp; } } } if(pcb[0].state!='F') { pcb[0].state='R'; } } void print() { int i; sort(); printf("\n 进程名 优先级 到达时间 需要时间 已用时间 进程状态\n"); for(i=0;i<n;i++) { printf("%8s%8d%8d%10d%10d%10c\n",pcb[i].name,pcb[i].priority,pcb[i].Reachtime,pcb[i].Needtime,pcb[i].Usedtime,pcb[i].state); } } void attemper() { do{ if((pcb[0].Needtime-pcb[0].Usedtime>pTime)) { pcb[0].Usedtime+=pTime; pcb[0].priority--; pcb[0].state='W'; } else { pcb[0].Usedtime=pcb[0].Needtime; pcb[0].priority=-1000; pcb[0].state='F'; } print(); }while(pcb[0].state!='F'); } char face() { char choose; printf("\n增加进程并调度进程,请按1"); printf("\n打印进程,请按2"); printf("\n任务结束,请按0"); printf("\n请选择:"); do{ choose=getchar(); }while(choose!='1'&&choose!='2'&&choose!='0'); return choose; } void main() { char choose; n=0; printf("设置时间片的大小:"); scanf("%d",&pTime); choose=face(); do{ if(choose=='1') { AddProcess(); print(); attemper(); } if(choose=='2') { print(); } if(choose=='0') { return; } choose=face(); }while(1); }
总结:花了很久才把程序完成,一个是因为对c语言的不熟悉,需要回顾知识,二是对算法不熟悉需要去解读,编一个程序需要准备很多东西,所以一个字概括,难。
相关文章推荐
- 深度学习综述(LeCun、Bengio和Hinton)
- JS对于Android和IOS平台的点击响应的适配
- (转)App工程结构搭建:几种常见Android代码架构分析
- [转载] Docker背后的容器管理——Libcontainer深度解析
- 构建 iOS 风格移动 Web 应用程序的8款开发框架
- Win7 64位中MinGW和MSYS的安装
- 都是自动挡,AT/CVT/AMT双离合究竟谁最强?
- jquery datagrid 参数及使用
- C#的百度地图开发(三)依据坐标获取位置、商圈及周边信息
- 【转】Android HAL实例解析
- Android 应用开发推荐书单
- MYSQL下什么命令查看当前正在使用的数据库
- Letex画复杂表格的方法
- Yii2-多表关联查询(with、join、joinwith)示例
- 一个简单的QQ登陆界面
- 常对象、常对象成员、常成员函数
- android平台蓝牙编程
- 凸优化和非凸优化
- svn 服务器不能看log问题
- 常用 sql