广工操作系统试验报告广东工业大学13级2016年度用.docxVIP

实 验 报 告 课程名称___操作系统实验______ 学生学院___计算机学院_________ 专业班级 计算机科学与技术一班 学 号___xxxxxxxxxx_____ 学生姓名____xxxx_______ _ 指导教师 孙为军___________ 2015 年 12 月 30 日  实验一 进程调度 一、实验目的 编写并调试一个模拟的进程调度程序，以加深对进程的概念及进程调度算法的理解． 二、实验内容 采用“短进程优先”调度算法对五个进程进行调度。每个进程有一个进程控制块（ PCB）表示。进程控制块可以包含如下信息：进程名、到达时间、需要运行时间、已用CPU时间、进程状态等等。 每个进程的状态可以是就绪 W（Wait）、运行R（Run）、或完成F（Finish）三种状态之一。 每进行一次调度程序都打印一次运行进程、就绪队列、以及各个进程的 PCB，以便进行检查。重复以上过程，直到所要进程都完成为止。 在文档最后我添加了一些个人的总结和心得，应该会对大家有些帮助请注意看，另外本实验的代码已经被我上传至CSDN网站上，需要参考的同学请去搜索。 三、实现思路 在多道程序系统中，一个作业被提交后必须经过处理机调度后，方能获得处理机执行。对调度的处理又都可采用不同的调度方式和调度算法。调度算法是指：根据系统的资源分配策略所规定的资源分配算法。 短进程优先调度算法是指对短进程优先调度的算法，它是从后备队列中选择一个或者若干个进程，将处理机分配给它，使它立即执行并一直执行到完成，或发生某事件而被阻塞放弃处理机时再重新调度。 四、主要的数据结构 #include stdio.h #include stdlib.h #include conio.h #define getpch(type) (type*)malloc(sizeof(type)) #define NULL0 struct pcb { /* 定义进程控制块PCB */ char name[10]; //进程名 char state; //状态 int super; //优先数 int ntime; //需要运行时间 int rtime; //运行时间 struct pcb* link; }*ready=NULL,*p; typedef struct pcb PCB; int num; sort() /* 建立对进程进行短进程优先排列函数*/ { PCB *first, *second; int insert=0; if((ready==NULL)||((p-ntime)(ready-ntime))) /*需要运行时间最小者,插入队首*/ { p-link=ready; ready=p; } else /* 进程比较需要运行时间,插入适当的位置中*/ { first=ready; second=first-link; while(second!=NULL) { if((p-ntime)(second-ntime)) /*若插入进程比当前进程需要运行时间小,*/ { /*插入到当前进程前面*/ p-link=second; first-link=p; second=NULL; insert=1; } else /* 插入进程需要运行时间最大,则插入到队尾*/ { first=first-link; second=second-link; } } if(insert==0) first-link=p; } } void input() /* 建立进程控制块函数*/ { int i; //clrscr(); /*清屏*/ printf(\n 请输入进程数:); scanf(%d,num); for(i=0;inum;i++) { printf(\n 进程号No.%d:\n,i); p=getpch(PCB); printf(\n 输入进程名:); scanf(%s,p-name); printf(\n 输入进程需要运行时间:); scanf(%d,p-ntime); printf(\n); p-rtime=0;p-state=w; p-link=NULL; sort(); /*