计算机软件基础实践报告.doc

《计算机软件基础实践报告.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、计算机软件实践报告题目处理机调度专业电子工程班级电子1班学生姓名钟涛指导教师冯建群二0一四年十月实验名称：处理机调度一实验内容选择一个调度算法，实现处理机调度。二实验目的多道系统中，当就绪进程数大于处理机数时，须按照某种策略决定哪些进程优先占用处理机。本实验模拟实现处理机调度，以加深了解处理机调度的工作。三实验题目设计一个按优先权调度和时间片轮转算法实现处理机调度的程序。四基本思想先选择时间片的个数和每个时间片需要的时间，正在运行的进程每运行一秒其优先权数目加一，即其优先权减小。每个时间片运行结束后，选择进入时间片进程优先权数目最小的进程，开始下一个时间片的运行。如果有进程运行结束，则

2、离开，再在就绪队列中选择优先权数目最小的进程进入。在运行期间，如果有新的进程来到，按优先权大小放入就绪队列中。五算法分析定义一个结构体，此包含了PCB的信息：structPCB{charPID[5];/*进程名*/intneedtime;/*要求运行的时间*/intcputime;/*已运行时间*/intpriority;/*优先权(越小越高)*/intstarttime;/*进入就绪队列的时间*/intovertime;/*运行完成的时间*/intstate;/*状态:1就绪2运行3完成*/structPCB*next;};子函数structPCB*create(intnum,int

3、n)用来建立一个按优先级大小排列的就绪进程链表和一个按时间先后循序排列的将进入就绪进程的链表。main()函数中用一while循环输出进入时间片的进程状态。六流程图开始调用creat()函数，初始化进程PCB，各进程按优先级排序按优先级选择绪队列中进程放入时间片运转是否开始运行运行,每运行一秒优先权和已运行时间加一时间片结束,是否就绪进程队列不为零将进入就绪队列的进程就绪队列是否有新进程进入是否所有进程运行结束结束七算法描述#defineNULL0#defineLENsizeof(structPCB)#include"stdio.h"#include"stdlib.h"structPC

4、B{charPID[5];/*进程名*/intneedtime;/*要求运行的时间*/intcputime;/*已运行时间*/intpriority;/*优先权(越小越高)*/intstarttime;/*进入就绪队列的时间*/intovertime;/*运行完成的时间*/intstate;/*状态:1就绪2运行3完成*/structPCB*next;};structPCB*create(intnum,intn)/*创建进程，并将进程按优先级顺序插入队列中*/{structPCB*head,*p,*p1,*p2;inti;head=NULL;/*头指针指零*/for(i=1;i<=nu

5、m;i++)/*循环建立所有进程*/{printf("请输入第%d个进程的信息",i);p=(structPCB*)malloc(LEN);/*开辟一个空间*/printf("进程名:");/*输入进程名*/scanf("%s",p->PID);printf("要求运行的时间:");/*输入要运行的时间*/scanf("%d",&p->needtime);p->cputime=0;/*占用处理机的时间赋为零*/printf("优先权:");/*输入优先权*/scanf("%d",&p->priority);if(n==1)p->starttime=0;/*进入就绪队列的时间赋为零*

6、/else{printf("进入就绪队列时间:");/*输入进入就绪队列的时间*/scanf("%d",&p->starttime);}p->overtime=-1;/*运行没有结束所以运行完成的时间赋为-1*/p->state=1;/*状态赋为就绪状态*/p1=head;/*p1指针指向头指针*/if(head==NULL)/*如果头指针为零将头指针指向新建立的进程*/{head=p;head->next=NULL;}else/*头指针不为零的情况*/{if(n==1)while(p1!=NULL&&p->priority>p1->priority)/*查找插入点*/{p2=p1;p

7、1=p1->next;}elsewhile(p1!=NULL&&p->starttime>p1->starttime)/*查找插入点*/{p2=p1;p1=p1->next;}if(head==p1)/*优先权的值最小作为表头*/{p->next=head;p2=head=p;}else/*否则的话插入*/{p2->next=p;p->next=p1;}}}return(head);}voidmain(){charnow[5];intcho,n