课程设计说明书
课程名称： 操作系统课程设计
专 业： 数字媒体技术 班级： 2012级
设 计 人： 王尧
学 号： 201201051125
山 东 科 技 大 学
2014年 07 月 12日
山 东 科 技 大 学 课 程 设 计 任 务 书 一、 课程设计题目： 计算机操作系统课程设计 二、 设计原始资料： 计算机操作系统（第四版） 面向对象程序设计c++ 三、 设计应解决下列各主要问题：
1、进程调度问题 2、如何为进程分配资源才能防止进程顺利的执行 3、磁盘调度问题 四、 小组分工说明： 独立完成 六、命题发出日期： 2015-7-10 设计完成日期： 2015-7-19 2
指导教师评语 成绩： 指导教师（签章）：
年 月 日 3
山东科技大学学生课程设计
目录
1.1先来先服务 .................................................................................................................. - 2 -
1.1.1 需求分析 ........................................................................................ 错误！未定义书签。 1.1.2 概要设计 ........................................................................................ 错误！未定义书签。 1.1.3 详细设计 ...................................................................................................................... - 4 - 1.1.4运行结果 ..................................................................................................................... - 10 - 1.2短作业优先 ................................................................................................................ - 10 - 1.2.1 需求分析 .................................................................................................................... - 10 - 1.2.2 概要设计 .................................................................................................................... - 12 - 1.2.3 详细设计 .................................................................................................................... - 13 - 1.3时间片轮转调度算法 .............................................................................................. - 18 - 1.3.1需求分析 ..................................................................................................................... - 18 - 1.3.2 概要设计 .................................................................................................................... - 19 - 1.3.3 详细设计 .................................................................................................................... - 20 - 1.3.4运行结果 ..................................................................................................................... - 29 - 2．银行家算法 ................................................................................................................ - 29 - 2.1需求分析 ........................................................................................................................ - 30 - 2.2 概要设计 ....................................................................................................................... - 31 - 2.3 详细设计 ....................................................................................................................... - 31 - 2.4运行结果 ........................................................................................................................ - 40 - 3.1最短寻道优先 ............................................................................................................ - 40 - 3.1.1 需求分析 .................................................................................................................... - 40 - 3.1.2 概要设计 .................................................................................................................... - 41 - 3.1.3 详细设计 .................................................................................................................... - 41 - 3.1.4运行结果 ..................................................................................................................... - 48 - 3.2扫描算法 ..................................................................................................................... - 48 - 3.2.1 需求分析 .................................................................................................................... - 48 - 3.2.2 概要设计 .................................................................................................................... - 49 - 3.2.3 详细设计 .................................................................................................................... - 49 - 3.2.4运行结果 ..................................................................................................................... - 55 - 3.3循环扫描算法 ............................................................................................................ - 56 - 3.3.1 需求分析 .................................................................................................................... - 56 - 3.3.2 概要设计 .................................................................................................................... - 57 - 3.3.3 详细设计 .................................................................................................................... - 57 - 3.3.4运行结果 ..................................................................................................................... - 63 -
- 1 -
山东科技大学学生课程设计
1．进程调度算法 1.1先来先服务
- 2 -