计算机操作系统实验告报.docVIP

实验环境 Windows2000/XP、Microsoft Visual C++ 6.0 实验名称 基于动态优先权进程调度 实 验 目 的 模拟基于动态优先进程调度算法的进程调度过程，加深对进程和进程调度的理解。 实 验 内 容 1用C 语言实现对N个进程采用优先权优先算法的进程调度。 2 每个用来标示进程的进程控制块PCB用结构来描述，包括以下字段： 进程标识数 ID 进程优先权数 PRIORITY，规定数值越大，优先权越高 进程已占的CPU 时间 CPUTIME 进程还需要占用CPU的时间 ALLTIME，进程结束时，其值为 0 进程阻塞时间 STARTBLOCK，表示当进程再运行STARTBLOCK个时间片后，进程将进入为阻塞状态 进程被阻塞时间 BLOCKTIME，表示已阻塞进程再等待BLOCKTIME个时间片后，将转换为就绪状态 进程状态STATE 队列指针NEXT，用来将PCB 排成队列 3 优先权改变原则。 进程在就绪队列中等待一个时间片，优先权值加1 进程每运行一个时间片，优先权值减3 4 假设在调度前，系统有5个进程，它们的初始状态如下： ID 0 1 2 3 4 PRIORITY 9 38 30 29 0 CPUTIME 0 0 0 0 0 ALLTIME 3 3 6 3 4 STARTBLOCK 2 -1 -1 -1 -1 BLOCKTIME 3 0 0 0 0 STATE READY READY READY READY READY 5 为了清楚的观察进程调度过程，程序应该显示每个时间片内各个进程的情况。 三 思考题 1 在实际进程调度中，除了按调度算法选择下一个执行的进程外，还应该处理哪些工作？ 2 分析优先权修改原则对进程调度结果的影响 实 验 结 果 及 分 析 设计思路和方法: 通过VC++程序模拟动态优先权程序调度算法，主要思路和方法就是，通过结构体模拟计算机的控制模组，构造一个PCB结构体即进程控制块结构体，用来记录当前进程的的相关状态信息，包括进程标识符、处理机状态、进程调度信息、进程控制信息。并通过C++语言模拟计算机的相关调度算法，对构建的PCB进程进行模拟调度和运行，从而实现用计算机对进程的调度过程进行过程仿真。 优先权调度的重要意义: 操作系统（Operating System，简称OS）是管理电脑硬件与软件资源的程序，同时也是计算机系统的内核与基石。操作系统是控制其他程序运行，管理系统资源并为用户提供操作界面的系统软件的集合。操作系统身负诸如管理与配置内存、决定系统资源供需的优先次序、控制输入与输出设备、操作网络与管理文件系统等基本事务。操作系统的型态非常多样，不同机器安装的OS可从简单到复杂，可从手机的嵌入式系统到超级电脑的大型操作系统。目前微机上常见的操作系统有DOS、OS/2、UNIX、XENIX、LINUX、Windows、Netware等。操作系统的不断提升对于计算机整体性能的提高有着至关重要的作用。 操作系统对于各个方面的要求都不得不提到效率的问题，计算机系统的处理机调度便变得尤为重要。处理机调度的效率甚至可能成为提高计算机处理速度的瓶颈。处理机调度就是对系统的资源做出合理的分配，因而，提高处理机的调度算法也变得尤为重要。 1优先级 优先级[4]体现了进程的重要程度或紧迫程度，在大多数现代操作系统中，都采用了优先级调度策略。优先级从小到大（如0-127），0 优先级最低，127 最高。在本实验中，要求优先级为0-8。 .2基于时间片调度 将所有的就绪进程按照先来先服务[5]的原则，排成一个队列，每次调度时，将CPU 分配给队首进程，并令其执行一个时间片。当时间片用完时，由一个计时器发出时钟中断请求，调度程序把此进程终止，把该进程放到队尾。 在调度过程中，需要通过时间函数检测进程的执行时间，当该进程执行时间≥时间片大小时，进行调度。 .2 主要的数据结构 字段名 类型 宽度 别名 name 字符型 10 进出名 prio 数值型 1 进程的优先级 round 日期时间型 8 分配CPU的时间片 needtime 日期时间型 8 进程执行所需要的时间 state 字符型 10 进程的状态 count 数值型 10 记录执行的次数 next 指针型 100 链表指针 实 验 结 果 及 分 析 实 验 结 果 及 分 析 .1设计进程控制块 为了描述和控制进程的运行，系统为每个进程定义了一个数据结构，即进程控制块，他的作用是使一个在多道程序环境下不