版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、操作系统实验报告实验1 进程调度算法报告日期:2016-6-10姓 名:学 号:班 级:任课教师: 实验1 进程调度算法一、实验内容按优先数调度算法实现处理器调度。二、实验目的在采用多道程序设计的系统中,往往有若干个进程同时处于就绪状态。当就绪进程个数大于处理器数时,就必须依照某种策略来决定哪些进程优先占用处理器。本实验模拟在单处理器情况下的处理器调度,帮助学生加深了解处理器调度的工作。三、实验原理设计一个按优先数调度算法实现处理器调度的程序。 (1) 假定系统有五个进程,每一个进程用一个进程控制块PCB来代表,进程控制块的格式为:进程名指针要求运行时间优先数状态其中,进程名作为进程的标识,假
2、设五个进程的进程名分别为P1,P2,P3,P4,P5。指针按优先数的大小把五个进程连成队列,用指针指出下一个进程的进程控制块的首地址,最后一个进程中的指针为“0”。要求运行时间假设进程需要运行的单位时间数。优先数赋予进程的优先数,调度时总是选取优先数大的进程先执行。状态可假设有两种状态,“就绪”状态和“结束”状态。五个进程的初始状态都为“就绪”,用“R”表示,当一个进程运行结束后,它的状态为“结束”,用“E”表示。(2) 在每次运行你所设计的处理器调度程序之前,为每个进程任意确定它的“优先数”和“要求运行时间”。(3) 为了调度方便,把五个进程按给定的优先数从大到小连成队列。用一单元指出队首进
3、程,用指针指出队列的连接情况。例: 队首标志 K2 K1P1 K2P2 K3P3 K4P4 K5P50K4K5K3K12312415342RRRRRPCB1PCB2PCB3PCB4PCB5(4) 处理器调度总是选队首进程运行。采用动态改变优先数的办法,进程每运行一次优先数就减“1”。由于本实验是模拟处理器调度,所以,对被选中的进程并不实际的启动运行,而是执行:优先数-1要求运行时间-1来模拟进程的一次运行。提醒注意的是:在实际的系统中,当一个进程被选中运行时,必须恢复进程的现场,让它占有处理器运行,直到出现等待事件或运行结束。在这里省去了这些工作。(5) 进程运行一次后,若要求运行时间
4、5;0,则再将它加入队列(按优先数大小插入,且置队首标志);若要求运行时间=0,则把它的状态修改成“结束”(E),且退出队列。(6) 若“就绪”状态的进程队列不为空,则重复上面(4)和(5)的步骤,直到所有进程都成为“结束”状态。(7) 在所设计的程序中应有显示或打印语句,能显示或打印每次被选中进程的进程名以及运行一次后进程队列的变化。(8) 为五个进程任意确定一组“优先数”和“要求运行时间”,启动所设计的处理器调度程序,显示或打印逐次被选中进程的进程名以及进程控制块的动态变化过程。四、实验内容1.画出算法流程图2. 程序中使用的数据结构及符号说明。1>结构体typedef struct
5、 PCB /封装进程结构体char name2;int time;int prior_num;char state;struct PCB *next;PCB,*pPCB; /结构体名为PCB,pPCB是指向结构体的指针2>链表pPCB CreateLink(PCB *arr)int i = 0;int j = 0;int pos = 0;int pos1 = 0;pPCB head = NULL;for (i = 0; i < N; i+) /先找出优先级最高的进程,赋给头结点if (arri.prior_num = N)pos = i;break;head = &arrp
6、os;for (i = N - 1; i > 0; i-) /按优先级大小依次找到其他进程,链起来for (j = 0; j < N; j+)if (arrj.prior_num = i)pos1 = j;break;arrpos.next = &arrpos1;pos = pos1;return head; /返回头结点3. 源程序#define _CRT_SECURE_NO_WARNINGS 1 #ifndef _SCHEDULING_H_#define _SCHEDULIHG_H_#define N 5#include<stdio.h>#include&l
7、t;stdlib.h>#include<time.h>#include<string.h>typedef struct PCB /封装进程结构体char name2;int time;int prior_num;char state;struct PCB *next;PCB, *pPCB; /结构体名为PCB,pPCB是指向结构体的指针pPCB CreateLink(PCB *arr); /创建链表把5个进程链起来void InitPCB(PCB *arr,int *a); /初始化进程pPCB runPCB(PCB *arr, pPCB pcb); /进程运行v
8、oid printPCB(PCB *arr); /输出进程的初始状态void random(int a, int n); /将数组内容打乱顺序void PrintRun(pPCB head); /输出运行后的进程#endif#include"head.h"void random(int a, int n)int index, tmp, i;srand(unsigned int)time(NULL);for (i = 0; i <n; i+)index = rand() % (n - i) + i;if (index != i)tmp = ai;ai = aindex;
9、aindex = tmp;pPCB CreateLink(PCB *arr)int i = 0;int j = 0;int pos = 0;int pos1 = 0;pPCB head = NULL;for (i = 0; i < N; i+) /先找出优先级最高的进程,赋给头结点if (arri.prior_num = N)pos = i;break;head = &arrpos;for (i = N - 1; i > 0; i-) /按优先级大小依次找到其他进程,链起来for (j = 0; j < N; j+)if (arrj.prior_num = i)pos
10、1 = j;break;arrpos.next = &arrpos1;pos = pos1;return head; /返回头结点void InitPCB(PCB *arr,int *a)int i = 0;char *str = "p1", "p2", "p3", "p4", "p5" ;for (i = 0; i < N; i+) /将5个进程初始化strcpy(, stri);arri.prior_num = ai;arri.state = 'R
11、39;arri.next = NULL;arri.time = (rand() % 4) + 1; /这里将所需运行时间控制在4以内void printPCB(PCB *arr) /打印进程最初状态int i = 0;for (i = 0; i < N; i+)printf("进程名称:%sn", );printf("进程优先级:%dn", arri.prior_num);printf("进程所需运行时间:%dn", arri.time);printf("进程当前状态:%cn", arri.
12、state);printf("n");pPCB runPCB(pPCB head, pPCB pcb) /进程执行函数int i = 0;pPCB cur=head;pPCB prev = NULL;while (cur)cur->time-; /先让进程的时间和优先级减一cur->prior_num-;if (cur->time = 0) /判断所需运行时间是否为0if (cur = head) /判断是否是头结点cur->state = 'E'head = head->next;cur = head;elsecur->
13、state = 'E'prev->next = cur->next;cur = cur->next;else /若时间不为0,指针向后移动prev = cur;cur = cur->next;return head;void PrintRun(pPCB head)pPCB cur = head;printf("进程运行:n");while (cur)printf("进程名称:%sn", cur->name);printf("进程优先级:%dn", cur->prior_num);pr
14、intf("所需运行时间:%dn", cur->time);printf("当前状态:%cn", cur->state);printf("n");cur = cur->next;#include"head.h"int main()PCB pcb;pPCB head;int a = 1, 2, 3, 4, 5 ;random(a, N);PCB arrN;InitPCB(arr,a);printPCB(arr);head = CreateLink(arr);printf("运行一次:n");head = runPCB(head, &pcb);PrintRun(head);printf("运行二次:n");head = runPCB(head, &pcb);PrintRun
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 定量秤相关行业投资方案
- 出版物发行零售行业相关投资计划提议
- 概率复习教学课件公开
- GPS高空探测系统相关项目投资计划书
- 幼儿园学期规划润物无声造福未来计划
- 《酒店礼节礼貌规范》课件
- 实习实训基地建设方案计划
- DSA脑血管造影术后皮肤医用粘胶相关损伤的护理
- 《砂石工业大气污染防治技术指南》(编制说明编写要求)
- 《设备的设计变量》课件
- 2024-2025学年人教版数学五年级上册期末检测试卷(含答案)
- 【MOOC】犯罪心理学-中南财经政法大学 中国大学慕课MOOC答案
- 【MOOC】商业银行管理学-湖南大学 中国大学慕课MOOC答案
- 2024年山西建设投资集团有限公司校园招聘考试笔试试题及答案解析
- 护理脊柱外科出科
- 2024年陕西省初中学业水平考试·数学
- 快递员合同协议书格式
- 企业三年规划方案
- 2024届高考英语词汇3500左右
- 中华人民共和国统计法
- 工程设计-《工程勘察设计收费标准》(2002年修订本)-完整版
评论
0/150
提交评论