操作系统处理机实验报告.pdfVIP

操作系统实验报告 姓名 学号 日期 实验室 指导教师 设备编号 设计题目 处理机的调度 一、设计内容 设计一个按优先数调度算法实现处理器调度的程序。 二、设计目的 在采用多道程序设计的系统中，往往有若干个进程同时处于就绪状态。当就绪进程个数大于处理器数时，就必须 依照某种策略来决定哪些进程优先占用处理器。本实习模拟在单处理器情况下的处理器调度，帮助学生加深了解 处理器调度的工作。 三、设计过程 1、 数据结构设计 进程结构体，用于描述进程的状态： typedef struct pcb{ char name[10]; // 进程名字 char state; // 进程状态 int prior; // 进程优先级 int ntime;// 进程所需时间 pcb *next;// 指针 }pcb; 2 ．算法设计 （1）优先数调度算法实现处理器调度 1）主函数要求用户选择 选 1 创建进程， 选 2 运行程序， 选 3 输出进程， 选 4 添加进程， 选 5 退出。 2 ）选 1 调用 void create() 函数（见图 1），实现创建进程队列； 3 ）选 2 调用 void running() 函数（见图 2），实现运行程序； 4 ）选 3 调用 void shuchu() 函数（见图 3 ），实现输出进程； 5 ）选 4 调用 void create2(pcb *a) 函数（见图 4 ），实现再插入进程； 其中 create()和 running() 函数都调用 insert(pcb*q) 函数如图 5 。 开始 q=new pcb head=q 输 入 要 插 入 进程的个数 n i=0 p1=new pcb,p1-next=NULL 输入 p1-name,prior,ntime,state Y 调用 void insert(pcb *q) in N 结束 图 1 void create （）函数的流程图 开始 p=head 输出 运行中 p-nextp-n N ext-ntime!=0 Y p-next-ntime-- p-next-prior-- q=p-next; p-next-ntime!=0 N p-next-next Y p-next=p-next-next p-next-ntim 调用 insert(q) e==0 N