操作系统实验报告知识点.pdf

操作系统原理 实 验 报 告 学生姓名 学 号 专业班级 指导教师 学 院 信息科学与工程学院 实验时间 2014 年 月 5 日 实验一 处理机调度 一、实验目的 多道系统中，当就绪进程数大于处理机数时，须按照某种策略决定哪些进程 优先占用处理机。本实验模拟实现处理机调度，以加深了解处理机调度的工作。 二、实验内容 设计实现处理机调度算法。 三、实验要求 1、设计一个有几个进程并发执行的进程调度程序，每个进程由一个进程控制块 (PCB)表示，进程控制块通常应包括下述信息：进程名，进程 PID ，进程优先数， 进程状态、 PCB 指针等，且可按照调度算法的不同而增删。 2、调度算法包括：优先权调度算法和时间片轮转调度算法。 3、程序应能显示或打印各进程状态和参数的变化情况，便于观察。 4 、可随时增加新进程。 四、实验分析与设计 时间片轮转调度是一种最古老， 最简单， 最公平且使用最广的算法。 每个进 程被分配一个时间段， 称作它的时间片， 即该进程允许运行的时间。 如果在时间 片结束时进程还在运行， 则 CPU将被剥夺并分配给另一个进程。 如果进程在时间 片结束前阻塞或结束， 则 CPU当即进行切换。 调度程序所要做的就是维护一张就 绪进程列表，当进程用完它的时间片后，它被移到队列的末尾。 优先权调度算法就是紧迫型作业进入系统后能得到优先处理的意思。 当该算 法用于作业调度时， 系统从后备作业队列中选择若干个优先级最高的， 且系统能 满足资源要求的作业装入内存运行。 或者当该算法用于进程调度时， 将把处理机 分配给就绪进程队列中优先级最高的进程。 五、实验运行结果与相关代码 代码： 时间片轮转调度算法 #includeiostream #includecstdlib using namespace std; typedef struct PNode{ struct PNode *next; char name[10]; int All_Time; int Runed_Time; char state; }*Proc; int ProcNum; void InitPCB(Proc H) { cout 请输入进程数量 :; cinProcNum; int Num=ProcNum; H=(Proc)malloc(sizeof(PNode)); H-next=NULL; Proc p=H; cout 请按格式输入进程信息 :\n; while(Num--) { p=p-next=(Proc)malloc(sizeof(PNode)); cout 进程名 所需花费总时间 已经运行时间 endl; cinp-namep-All_Timep-Runed_Time; p-state=R; p-next=NULL; } p-next=H-next; } void DispInfo(Proc H) { Proc p=H-next; do{ if(p-state!=E) { cout 进程名 :p-name\t 总运行时间 :p-All_Tim