操作系统实验报告3篇.pdfVIP

课程设计说明书

设计题目：操作系统课程设计

班级：信息管理与信息系统2011级

学号：

姓名：

山东科技大学

2013年12月25日

课程设计任务书

学院信息科学与工程专业信息学管理与信息系统班级2011-1

姓名

一、课程设计题目：操作系统课程设计

二、课程设计主要参考资料

（1）AbrahamSilberschatzPeterBaerGalvinGregGagne.Operating

SystemConcepts（第七版影印版）.高等教育出版社.2007.3.

（2）计算机操作系统（第三版）西安电子科技大学出版社

（3）

三、课程设计应解决的主要问题：

（1）CPU调度算法的模拟实现

（2）死锁相关算法的实现

（3）磁盘调度算法的实现

四、课程设计相关附件（如：图纸、软件等）：

（1）程序源代码

（2）

五、任务发出日期：2013-10-1课程设计完成日期：2014-1-1

指导教师签字：

指导教师对课程设计的评语

成绩：

指导教师签字：

年月日

设计1CPU调度算法的模拟实现

一、设计目的

1、根据系统的资源分配策略所规定的资源分配算法

2、利用编程语言，模拟实现先来先服务（FCFS）、最短作业优先

（非抢占SJF）、非抢占优先调度算法、时间片轮转调度算法（RR）

3、针对模拟进程，利用CPU调度算法进行调度

4、进行算法评价，计算平均周转时间和平均等待时间

二、设计要求

1、调度所需的进程参数由输入产生（手工输入或者随机数产生）

2、输出调度结果

3、输出算法评价指标

三、设计说明

1、定义public类：

classprogram{

public:

charname;//进程名

intatime;//进程到达的时间

intstime;//进程服务的时间

intbtime;//进程开始执行的时间

intftime;//进程完成的时间

intrtime;//进程的周转时间

floatqrtime;//进程的带权周转时间

};

2、冒泡排序：

classprogramt;

for(i=1;im;i++)

for(intj=0;jm-i;j++)

if(p[j].atimep[j+1].atime){

t=p[j];

p[j]=p[j+1];

p[j+1]=t;

}

3、流程图：

（1）①先来先服务调度流程图：

开始

依次输入调度进程，所有进

程按到达时间冒泡排序

if(p[i].atimep[i-1].ftime){p[i].btime=p[i].atime;}

else{p[i].btime=p[i-1].ftime;}

p[i].ftime=p[i].btime