操作系统实验课指导
更新时间:2023-10-23 08:27:01 阅读量: 综合文库 文档下载
- 操作系统有哪些推荐度:
- 相关推荐
操作系统实验指导
实验一、进程调度实验
一、 目的要求
用高级语言编写和调试一个进程调度程序,以加深对进程的概念及进程调度算法的理解。
二、 例题:
设计一个有 N个进程并发的进程调度程序。
进程调度算法:采用最高优先级优先的调度算法(即把处理机分配给优先级最高的进程)和先来先服务算法。每个进程有一个进程控制块( PCB)表示。进程控制块可以包含如下信息:进程名、优先级、到达时间、需要运行时间、已用CPU时间、进程状态等等。 进程的优先级及需要的运行时间可以事先人为地指定(也可以由随机数产生),进程的到达时间为进程输入的时间,进程的运行时间以时间片为单位进行计算。每个进程的状态可以是就绪 W(Wait)、运行R(Run)、或完成F(Finish)三种状态之一(这是编程用到的三个模拟状态,并非进程的三基态)。就绪进程获得 CPU后都只能运行一个时间片,用已占用CPU时间加1来表示。如果运行一个时间片后,进程的已占用 CPU时间已达到所需要的运行时间,则撤消该进程,如果运行一个时间片后进程的已占用CPU时间还未达所需要的运行时间,也就是进程还需要继续运行,此时应将进程的优先级减1(即降低一级),然后把它插入就绪队列等待CPU。
每进行一次调度程序都打印一次运行进程、就绪队列、以及各个进程的 PCB,以便进行检查。重复以上过程,直到所要进程都完成为止。 调度算法的流程图如下 :
Page 1 of 18
操作系统实验指导
进程调度源程序如下: jingchendiaodu.cpp #include \#include
#define getpch(type) (type*)malloc(sizeof(type)) #define NULL 0
struct pcb { /* 定义进程控制块PCB */ char name[10];
Page 2 of 18
操作系统实验指导
char state; int super; int ntime; int rtime; struct pcb* link; }*ready=NULL,*p; typedef struct pcb PCB;
sort() /* 建立对进程进行优先级排列函数*/ {
PCB *first, *second; int insert=0;
if((ready==NULL)||((p->super)>(ready->super))) /*优先级最大者,插入队首*/ {
p->link=ready; ready=p; }
else /* 进程比较优先级,插入适当的位置中*/ {
first=ready; second=first->link; while(second!=NULL) {
if((p->super)>(second->super)) /*若插入进程比当前进程优先级大,*/ { /*插入到当前进程前面*/
Page 3 of 18
操作系统实验指导
p->link=second; first->link=p; second=NULL; insert=1; }
else /* 插入进程优先级最低,则插入到队尾*/ {
first=first->link; second=second->link; } }
if(insert==0) first->link=p; } }
input() /* 建立进程控制块函数*/ {
int i,num;
system(\清屏clrscr()*/ printf(\请输入进程号?\scanf(\for(i=0;i printf(\进程号No.%d:\\n\p=getpch(PCB); Page 4 of 18 操作系统实验指导 printf(\输入进程名:\scanf(\ printf(\输入进程优先级:\scanf(\ printf(\输入进程运行时间:\scanf(\printf(\ p->rtime=0;p->state='w'; p->link=NULL; sort(); /* 调用sort函数*/ } } int space() { int l=0; PCB* pr=ready; while(pr!=NULL) { l++; pr=pr->link; } return(l); } disp(PCB * pr) /*建立进程显示函数,用于显示当前进程*/ { Page 5 of 18
正在阅读:
操作系统实验课指导10-23
财经法规与会计职业道德讲义06-21
猫作文500字07-07
西方哲学导论05-20
青岛啤酒公司XX营销大区内部管理问题研究 毕业论文03-08
人教版小学语文五年级上册语文根据课文内容填空总复习资料10-20
六年级数学上册第四单元比和按比例分配教案西师大版(全汇总版)03-13
国内外仓库管理研究现状及趋势分析08-24
模具设计说明书04-13
- 2009中西部家居博览会总体策划
- 2009 Revit 1级工程师学生用
- 天津地铁建设工程试验检测机构管理办法(TJDT-ZY-AQ-29)
- 新四年级数学暑期班第七次教案
- 机械制造企业隐患排查治理检查表 - 图文
- 2008届全国百套高考数学模拟试题分类汇编-103概率与统计解答题 -
- 职场健身防病试题及答案
- Excel操作技巧大全II - --数据输入和编辑技巧
- 南开大学2018春季《行政管理学》离线作业考核答案
- 2015年医师定考简易程序试卷及答案
- 新《预算法》对行政事业单位预算管理的挑战解读
- 轴的课件
- 电动汽车充电桩设计 毕业论文
- 必修2、选修2-1、1-1期末模拟试题2
- 桌面远程运维管理系统实施-可行性研究报告120306
- 西气东输水土保持工程工作总结 - 图文
- 正宁县基本县情及经济社会发展情况简介
- SATWE参数设置(巨详细)
- 儒家法思想研究综述
- 生活家政服务电子商务平台建设运营整合方案书【审报完稿】
- 实验课
- 操作系统
- 指导
- oVirt详细使用手册
- 《张猛龙碑》笔法分析 - 图文
- 黄河的变迁 - 图文
- 2015.3.26 分工Microsoft Word 文档
- 江苏省扬州市维扬中学高二物理光的全反射教案
- 新课标人教版六年级数学下册教案 - 图文
- 2016高压电工作业初训模拟试卷和习题
- 案场标准化管理手册
- 第三章第一节机械加工工艺规程的编制
- 《中国电信LTE800M重耕工程建设指导意见》
- 论朱子学在英语世界的最早传播与研究(下)
- 制造业新产品研发项目管理实务(附考试题)
- 恒信 绿城小区2、4号楼施工组织设计
- 土地利用规划论文-城市土地成片开发的研究
- 理想GR速印机维修代码
- 高层建筑机电安装工程质量控制及施工技术要点分析 - 图文
- 中央电大汉语言专科《中国古代文学(B)2》期末考试简答题、分析论述题题库
- 为什么将养分作为资源以及对养分资源进行管理的必要性
- 传统教师批改作文的弊端和学生互评作文的可行性分析
- 中国地理简答题全