1，进程pcb结构定义，队列，输入进程序列，排序，输出
2，进程预备调度
•C或其他高级语言
•用什么数据结构表示进程？
•用户可以输入指定数目的进程数据。
•可以对进程进行排序，如按到达时间。
•输出进程信息以供查看。
3，调度算法性能的衡量
•使响应时间最短：从提交到响应
–E.g. 用户敲下键盘后回显的速度
•周转时间：从提交到完成
•呑吐率：每个时钟单位处理的作业数
–呑吐率与响应时间相关，如果响应时间过短可能导致切换开销增加，而呑吐率下降。
•公平性：以合理的方式让各个进程共享CPU
4，调度算法性能的指标
假设作业i提交给系统的时刻是ts，完成的时刻是tf，所需运行时间为 tk,那么：
•平均作业周转时间(ti是单个作业的周转时间)
•平均作业带权周转时间(wi 是单个作业的带权周转时间)
5，程序源代码
#include<stdio.h>
#include<malloc.h>typedef struct node{ int data; struct node *next;}queuenode;typedef struct node1{ queuenode *front; queuenode *rear;}queue;queue initqueue()//初始化队列{ queue q; q.front=(queuenode *)malloc(sizeof(queuenode)); q.front->next=NULL; q.rear=q.front; return q;}queuenode *applynode(int x)//申请新的结点{ queuenode *p; p=(queuenode *)malloc(sizeof(queuenode)); p->data=x; //将x的值存入新的结点 p->next=NULL; return p;}
queue insreq(queue q,int x)//进队{ queuenode *p; p=applynode(x);//申请新的结点 q.rear->next=p;//将队尾指针指向p结点，p结点成为队尾 q.rear=p;//再将队尾指针指向p return q;}queue delete(queue q)//出队列{ queuenode *p; if(q.front==q.rear)//判断队列是否为空 { printf("队空，无法出队！"); return q; } p=q.front->next;//p指向队头结点，待删除 q.front->next=p->next;//front结点指针域跳过p，指向p的后继 if(p==q.rear)//如果被删除的结点是队尾结点 { q.rear=q.front;//rear指向头结点 } free(p); //释放p结点的空间 return q;}void display(queue q){ queuenode *p; printf("\n进程目录:"); p=q.front->next;//printf("%d ",q.front->next->data); while(p!=NULL) { printf("%d ",p->data); p=p->next; }}
void displ(queue b){ queuenode *p; printf("\n运行时间:"); p=b.front->next;//printf("%d ",q.front->next->data); while(p!=NULL) { printf("%d ",p->data); p=p->next; }}
void way1(int *a,int n){ int i,j,m,temp; for(i=0;i<n-1;i++) { m=i; for(j=i+1;j<n;j++) { if(a[j]<a[m]) m=j; } if(m!=i) { temp=a[i]; a[i]=a[m]; a[m]=temp; } }}void way2(int *a,int n){ int i,j,m,temp,l,k=0; for(i=0;i<n-1;i++,k++) { m=i; for(j=i+1;j<n;j++) { if(a[j]<a[m]) m=j; } if(m!=i) { temp=a[i]; a[i]=a[m]; a[m]=temp; } printf("\ni=%d:[ ",i); for(l=0;l<n;l++) { printf(" %d ",a[l]); if(l==k) printf("]"); } printf("\n"); }}main(){ int k,h=1,a[5],n,c[5]; char i; queue q,b; q=initqueue();//初始化队列 b=initqueue(); for(k=0;k<5;k++) { printf("输入进程号:"); scanf("%d",&c[k]); q=insreq(q,c[k]); printf("输入运行时间:"); scanf("%d",&a[k]); b=insreq(b,a[k]);}
display(q); displ(b); printf("\n"); printf("\n运行时间的排列:"); way1(a,5); for(k=0;k<5;k++) printf("%4d",a[k]); printf("\n"); printf("\n运行时间的具体排列方法:"); way2(a,5); do { printf("是否要出队列？y/n "); scanf("%c",&i); if(i=='y'||i=='Y') { q=delete(q); display(q); } if(i=='n'||i=='N') h=-1; }while(h==1);}