操作系统实验报告
学 院 计算机学院
专 业 软件工程
班 级 05
级
04
班
学 号 3105007366
姓 名 陈海宇
指导教师 胡欣如
(2007 年 12 月)
计算机 学院 软件工程 专业 04 班 学号: 3105007366
姓 名 : 陈 海 宇 协 作 者 : 无
教师评定:
考勤情况
程序运行情况
程序质量
实验技能
创新精神
实验报告
设计文档
实验__ 一 __ 题目__ 进程调度 _______ 第 八 周星期 五
实验__ 二 __ 题目__ 作业调度 _______ 第 十 周星期 一
实验__ 三 综合性 题目__主存空间的分配与回收_ 第十二 周星期五
实验__四 _题目_ 文件系统 _ 第 十四 周星期 一
实验平台:
1、 计算机及操作系统:IBM-PC 机、Windows XP
2、 编程环境: Borland C++Builder 6
源程序名和可执行程序名:
实验一:源程序:jincheng.cpp,可执行程序:Project1.exe
实验二:源程序:Unit1.cpp,可执行程序:Project1.exe
实验三(综合性):源程序:Unit1.cpp,可执行程序:Project1.exe
实验四:源程序:Unit1.cpp,可执行程序:Project1.exe
备注:
学号: 3105007366 姓名: 陈海宇 协作者: 无
实验__ 一 __ 题目__ 进程调度 ___ 第 八 周星期__ 五
一实验题目
()、 编写并调试一个模拟的进程调度程序,采用“最高优先数优先”调度算法对五个进
程进行调度。
)、 编写并调试一个模拟的进程调度程序,采用“轮转法”调度算法对五个进程进行调度。
二实验目的
用高级语言编写和调试一个进程调度程序,以加深对进程的概念及进程调度算法的理解.
三本实验的源程序名
执行文件名
四实验内容
一最高优先级优先调度算法
优先级简介
动态优先数是指在进程创建时先确定一个初始优先数, 以后在进程运行中随着进程特
性的改变不断修改优先数,这样,由于开始优先数很低而得不到 的进程,就能因为
等待时间的增长而优先数变为最高而得到 运行。
例如:在进程获得一次 后就将其优先数减少 。或者,进程等待的时间超过某一
时限时增加其优先数的值,等等。
详细设计
优先权调度算法:
、设定系统中有五个进程,每一个进程用一个进程控制块 ( )表示,进程队列
采
用链表数据结构。
、进程控制块包含如下信息:进程名、优先数、需要运行时间、已用 时间、
进程状态等等。
、在每次运行设计的处理调度程序之前,由终端输入五个进程的“优先数”和“要求
运行时间”。
、进程的优先数及需要的运行时间人为地指定 进程的运行时间以时间片为单位进
行计算。
、采用优先权调度算法,将五个进程按给定的优先数从大到小连成就绪队列。用头
指针指出队列首进程,队列采用链表结构。
、处理机调度总是选队列首进程运行。采用动态优先数办法,进程每运行一次优先
数减“,同时将已运行时间加“。
、进程运行一次后,若要求运行时间不等于已运行时间,则再将它加入就绪队列;
否则将其状态置为“结束”且退出就绪队列。
、就绪”状态的进程队列不为空,则重复上面 , 步骤,直到所有进程都成为“结
束”状态。
、在设计的程序中有输入语句,输入 个进程的“优先数”和“要求运行时间”,也有
显示或打印语句,能显示或打印每次被选中进程的进程名、运行一次后队列的变
化,以及结束进程的进程名。
、最后,为五个进程任意确定一组“优先数”和“要求运行时间”,运行并调试所设计的
程序,显示或打印出逐次被选中进程的进程名及其进程控制块的动态变化过程。
流程图
图一最高优先级优先调度算法流程图
源程序
!"#$
%!"&$'
%##$'
()"*$+",*
+",*-./#+!0#1+",*
(233
45-定义进程控制块 -5
$/6/.78955进程名
$/6!"/"955进程状态
"!*6955进程优先级
"".955进程需要运行时间
"6".955进程已经运行的时间
!"6"*&-:9
;-6/,<233-*9
",*1!"6"*&9
55初始化
界面
4
*6"1+ ==="=
"------------------------------------
---------="="= 9
*6"1+ ="="="=" 实验一 进程调度= 9
*6"1+ ="=
"------------------------------------
---------="="= 9
*6"1+ ===="="="="=" 计算机学院软件
四班= 9
*6"1+ ="="="="=" 蓝小花= 9
*6"1+ ="="="="="= 9
*6"1+ ="="="="=" 完成时间: 年
月 日==== 9
*6"1+ 请输入任意键进入演示过程= 9
)"$+9
;
5-建立对进程进行优先级排
列函数-5
4
-(6!"-!#9
"!6"<9
1++6/,<<233>>++*?
'!*6'+6/,?'!*65-优先级最
大者插入队首-5
4
*?':<6/,9
6/,<*9
;
!5-进程比较优先级插入适当的位置
中-5
4
(6!"<6/,9
!#<(6!"?':9
@$+!#A<233
4
1++*?'!*6'+!#?'!*65-若
插入进程比当前进程优先数大-5
45-插入到当前进程前面-5
*?':<!#9
(6!"?':<*9
!#<2339
!6"<9
;
!5-插入进程优先数最低则插入到队
尾-5
4
(6!"<(6!"?':9
!#<!#?':9
;
;
1+!6"<<(6!"?':<*9
;
;
5-建立进程控制块函数-5
4
"9
!,!".+ ! 95-清屏-5
*6"1+ =请输入五个进程信息= 9