南通大学操作系统课程设计报告书-计算机专业.doc

南通大学计算机科学与技术学院

操作系统课程设计

报
告
书

班级________计091___________
姓名_______庄林祥____________
指导教师戴树贵

目录

设计要求………………………………………………………………………..3
设计实现………………………………………………………………………..3
主界面…………………………………………………………………..…..3
a.作业调度的三个算法…………………………………………………….3
b.银行家算法……………………………………………………………….4
c.页面调度算法…………………………………………………………….5
d.驱动调度算法………………………………………………...….…..…..6
实现原理………………………………………………………………….…….8
a.作业调度的三个算法…………………………………………………….8
一、任务……………………………………………………………….8
二、要求……………………………………………………………….8
三、原理……………………………………………………………….8
四、数据结构………………………………………………………….8
五、实现方法………………………………………………………….11
六、运行结果………………………………………………………….16
b.银行家算法………………………………………………………………..16
一、任务……………………………………………………………….16
二、要求…………………………………………………………..…...16
三、原理……………………………………………………………….16
四、数据结构………………………………………………………….17
五、实现方法………………………………………………………….18
六、运行结果………………………………………………………….19
c.页面调度算法………………………………………………………….….22
一、任务……………………………………………………………….22
二、要求……………………………………………………………….22
三、原理……………………………………………………………….22
四、数据结构………………………………………………………….22
五、实现方法………………………………………………………….25
六、运行结果………………………………………………………….28
d.驱动调度算法………………………………………………...….………..31
一、任务……………………………………………………………….31
二、要求……………………………………………………………….31
三、原理……………………………………………………………….31
四、数据结构………………………………………………………….32
五、实现方法………………………………………………………….33
六、运行结果..…..…………………………………………………….34
心得…………………………………………………………..…………….…….35

设计要求
将本学期的四次实验集成实现
a.实验一为作业调度的三个算法
b.实验二为银行家算法
c.实验三为页面替换的三个算法
d.实验三为驱动调度的三个算法

设计实现
主功能界面，如图1

图1

a.作业调度的三个算法
点击作业调度算法，如图1.1

图1.1

点击预定义，如图1.1.1

图1.1.1

点击自定义，如图1.1.2

图1.1.2

b.银行家算法
点击银行家算法，如图2.1

图2.1
点击预定义，如图2.1.1

图2.1.1

点击自定义，如图2.1.2

图2.1.2

c.实验三为页面替换的三个算法
点击页面替换算法，如图3.1

图3.1
点击预定义，如图3.1.1

图3.1.1

点击自定义，如图3.1.2

图3.1.2

d.实验三为驱动调度的三个算法
点击驱动调度算法，如图4.1

图4.1
点击预定义，如图4.1.1

图4.1.1

点击自定义，如图4.1.2

图4.1.2

实现原理
a.作业调度的三个算法
一、任务：
实现作业调度的三个算法
a.先来先服务算法（FCFS）。
b.最短作业优先算法（SJF）。
c.响应比最高优先者优先算法（HRRF）。

二、要求：
1.实现对三种算法的模拟实现。
2.分别计算出三种算法的平均作业周转时间、平均带权作业周转时间。
三、原理：
a.先来先服务算法（FCFS）
按作业到达CPU时间先后顺序进行非剥夺式调度，先到达CPU