没有合适的资源?快使用搜索试试~ 我知道了~
首页广东工业大学操作系统-实验报告-4份全.doc
资源详情
资源评论
资源推荐
操作系统实验报告
学生学院计算机学院
专业班级 级计算机科学与技术 班
学 号
学生姓名陈丹飞
指导教师孙为军
年月日
目录
实验一 进程调度………………………………………………………………
实验二 作业调度………………………………………………………………
实验三 可变式分区分配………………………………………………………
实验四 简单文件系统…………………………………………………………
试验一 进程调度
一、实验目的:
编写和调试一个进程调度程序,以加深对进程的概念及进程调度算法的理解。
二、实验内容:以两种典型算法为例说明实现的算法
(一)、最高优先数优先的调度算法
1、实验原理
进 程 调 度 算 法 : 采 用 最 高 优 先 数
优先的调度算法(即把处理机分配给优
先数最高的进程)和先来先服务算法。
每 个 进 程 有 一 个 进 程 控 制 块
()表示。进程控制块可以包含如
下信息:进程名、优先数、到达时间、
需要 运行时间、 已用 时 间、进程
状态等等。
进程的优先数及需要的运行时间可
以事先人为地指定(也可以由随机数产
生)。进程的到达时间为进程输入的时
间。
进 程 的 运 行 时 间 以 时 间 片 为 单 位
进行计算。
每 个 进 程 的 状 态 可 以 是 就 绪
( )、 运行 ( )、或 完
成 ()三种状态之一。
就绪进程获得 后都只能运行一
个时 间 片 。用已 占 用 时 间加 来
表示。
如 果 运 行 一 个 时 间 片 后 , 进 程 的
已占用 时间已达到所需要的运行
时间,则撤消该进程,如果运行一个时间片后进程的已占用 时间还未达所需要的运行
时间,也就是进程还需要继续运行,此时应将进程的优先数减 (即降低一级),然后把
它插入就绪队列等待 。
每进行一次调度程序都打印一次运行进程、就绪队列、以及各个进程的,以便进
行检查。
重复以上过程,直到所有进程都完成为止。
2、源代码:
!
!
"#$%&$'%&$(')%*"%&$''
"+,,
-$ . /* 定义进程控制块 PCB */
-)/01/*定义进程名称*/
-1 /*进程状态*/
$-1/*优先数*/
)1/*需要运行的时间*/
-)1/*已占用的 CPU 时间*/
-$ (21
3(-&4+,,5($1
&$"-$ 1/*pcb 表*/
-%'/* 建立对进程进行优先级排列函数*/
.("-5(1
-41
"%%-&44+,,'66%%$7!$-'!%-&7!$-'''/*优先级最大者,插入队首*/
.$7!24-&1
-&4$1
3
/* 进程比较优先级,插入适当的位置中*/
. "-4-&1
4"-7!21
8%94+,,'
. "%%$7!$-'!%7!$-''/*若插入进程比当前进程优先数大,*/
./*插入到当前进程前面*/
$7!241
"-7!24$1
4+,,1
-41
3
/* 插入进程优先数最低,则插入到队尾*/
. "-4"-7!21
47!21
3
3
:
"%-44'"-7!24$1
3
3
$%'/* 建立进程控制块函数*/
. 5)1
--%'1 /*清屏*/
$-"%;请输入进程号<'1
"%=5>)'1
"-%41)1??'
.$-"%;进程号 +=@;5'1
$4#$%'1
$-"%;输入进程名@'1
"%=5$7!)'1
$-"%;输入进程优先数@'1
"%=5>$7!$-'1
$-"%;输入进程运行时间@'1
"%=5>$7!)'1
$-"%;'1
$7!-)41$7!4A8A1
$7!24+,,1
-%'1 /* 调用 sort 函数*/
3
3
$%'
.41($-4-&1
8%$-94+,,'
.??1
$-4$-7!21
3
--%'1
3
$%($-' /*建立进程显示函数,用于显示当前进程*/
.$-"%;B);;$-;);-);'1
$-"%6=;5$-7!)'1
$-"%6=;5$-7!'1
$-"%6=;5$-7!$-'1
$-"%6=;5$-7!)'1
$-"%6=;5$-7!-)'1
$-"%;'1
3
2%' /* 建立进程查看函数,检查等待队列的进程是否进入就绪队列*/
.($-1
$-"%;((((当前正在运行的进程是@=5$7!)'1 /*显示当前运行进程*/
$%$'1
C
剩余51页未读,继续阅读
cancanOO
- 粉丝: 1
- 资源: 1
上传资源 快速赚钱
- 我的内容管理 收起
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
会员权益专享
最新资源
- c++校园超市商品信息管理系统课程设计说明书(含源代码) (2).pdf
- 建筑供配电系统相关课件.pptx
- 企业管理规章制度及管理模式.doc
- vb打开摄像头.doc
- 云计算-可信计算中认证协议改进方案.pdf
- [详细完整版]单片机编程4.ppt
- c语言常用算法.pdf
- c++经典程序代码大全.pdf
- 单片机数字时钟资料.doc
- 11项目管理前沿1.0.pptx
- 基于ssm的“魅力”繁峙宣传网站的设计与实现论文.doc
- 智慧交通综合解决方案.pptx
- 建筑防潮设计-PowerPointPresentati.pptx
- SPC统计过程控制程序.pptx
- SPC统计方法基础知识.pptx
- MW全能培训汽轮机调节保安系统PPT教学课件.pptx
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功
评论5