广工操作系统实验报告

操作系统实验报告 学生学院 计算机学院 专业班级2010 级计算机科学与技术四班 学 号 ********** 学生姓名 张法光 指导教师 何翠红 2 0 1 3 年 1 月 0 5 日 3 目录 实验一、进程调度 .................................................................................... 4 实验二、作业调度 .................................................................................... 8 实验三、动态分区分配方式的模拟 ...................................................... 1 6 实验四、文件系统 .................................................................................. 2 4 4 1 实验一 进程调度 1、 实验目的 编写并调试一个模拟的进程调度程序，采用“短进程优先”调度算法对五个进程进行调度。以加深对进程的概念及进程调度算法的理解． 2、实验原理 在多道程序系统中，一个作业被提交后必须经过处理机调度后，方能获得处理机执行。对调度的处理又都可采用不同的调度方式和调度算法。调度算法是指：根据系统的资源分配策略所规定的资源分配算法。 短进程优先调度算法是指对短进程优先调度的算法，它是从后备队列中选择一个或者若干个进程，将处理机分配给它，使它立即执行并一直执行到完成，或发生某事件而被阻塞放弃处理机时再重新调度。 短进程优先调度源程序如下： #include #define n 5 #define num 5 #define max 65535 typedef struct pro { int PRO_ID;//进程号 int arrive_time;//到达时间 int sum_time;//运行总时间 int flag; }Pro; //整数排序 int bubble(int temp[]) { int i,j,tem=0; for(i=1;itemp[j+1]) { tem=temp[j]; temp[j]=temp[j+1]; temp[j+1]=tem; lastX=0; } } if(lastX==1) break; } return temp[0]; } //进程排序 Pro bubble(Pro p[]) { int i,j; Pro temp={0}; Pro s[num]; for(i=0;is[j+1].sum_time) { temp=s[j]; s[j]=s[j+1]; s[j+1]=temp; lastX=0; } } if(lastX==1) break; } return s[0]; } 6 void SPF(int p) { if(n>0) { int i,j,k,l,tc=0; Pro seq[n...