计算机操作系统实验报告48507

《计算机操作系统实验报告48507》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、华北电力大学实验报告实验环境Windows2000/XP、MicrosoftVisualC++6.0实验名称基于动态优先权进程调度实验目的模拟基于动态优先进程调度算法的进程调度过程，加深对进程和进程调度的理解。实验内容1用C语言实现对N个进程采用优先权优先算法的进程调度。2每个用来标示进程的进程控制块PCB用结构来描述，包括以下字段：l进程标识数IDl进程优先权数PRIORITY，规定数值越大，优先权越高l进程已占的CPU时间CPUTIMEl进程还需要占用CPU的时间ALLTIME，进程结束时，其值为0l进程阻塞时间STARTBLOCK，表示当进程再运行STARTBLOCK个时间片后

2、，进程将进入为阻塞状态l进程被阻塞时间BLOCKTIME，表示已阻塞进程再等待BLOCKTIME个时间片后，将转换为就绪状态l进程状态STATEl队列指针NEXT，用来将PCB排成队列3优先权改变原则。l进程在就绪队列中等待一个时间片，优先权值加1l进程每运行一个时间片，优先权值减34假设在调度前，系统有5个进程，它们的初始状态如下：ID01234PRIORITY93830290CPUTIME00000ALLTIME33634STARTBLOCK2-1-1-1-1BLOCKTIME30000STATEREADYREADYREADYREADYREADY5为了清楚的观察进程调度过程，程序

3、应该显示每个时间片内各个进程的情况。三思考题1在实际进程调度中，除了按调度算法选择下一个执行的进程外，还应该处理哪些工作？2分析优先权修改原则对进程调度结果的影响第13页华北电力大学实验报告实验结果及分析设计思路和方法:通过VC++程序模拟动态优先权程序调度算法，主要思路和方法就是，通过结构体模拟计算机的控制模组，构造一个PCB结构体即进程控制块结构体，用来记录当前进程的的相关状态信息，包括进程标识符、处理机状态、进程调度信息、进程控制信息。并通过C++语言模拟计算机的相关调度算法，对构建的PCB进程进行模拟调度和运行，从而实现用计算机对进程的调度过程进行过程仿真。优先权调度的重要意

4、义:操作系统（OperatingSystem，简称OS）是管理电脑硬件与软件资源的程序，同时也是计算机系统的内核与基石。操作系统是控制其他程序运行，管理系统资源并为用户提供操作界面的系统软件的集合。操作系统身负诸如管理与配置内存、决定系统资源供需的优先次序、控制输入与输出设备、操作网络与管理文件系统等基本事务。操作系统的型态非常多样，不同机器安装的OS可从简单到复杂，可从手机的嵌入式系统到超级电脑的大型操作系统。目前微机上常见的操作系统有DOS、OS/2、UNIX、XENIX、LINUX、Windows、Netware等。操作系统的不断提升对于计算机整体性能的提高有着至关重要的作用。

5、操作系统对于各个方面的要求都不得不提到效率的问题，计算机系统的处理机调度便变得尤为重要。处理机调度的效率甚至可能成为提高计算机处理速度的瓶颈。处理机调度就是对系统的资源做出合理的分配，因而，提高处理机的调度算法也变得尤为重要。1优先级优先级[4]体现了进程的重要程度或紧迫程度，在大多数现代操作系统中，都采用了优先级调度策略。优先级从小到大（如0-127），0优先级最低，127最高。在本实验中，要求优先级为0-8。.2基于时间片调度将所有的就绪进程按照先来先服务[5]的原则，排成一个队列，每次调度时，将CPU分配给队首进程，并令其执行一个时间片。当时间片用完时，由一个计时器发出时钟中断

6、请求，调度程序把此进程终止，把该进程放到队尾。在调度过程中，需要通过时间函数检测进程的执行时间，当该进程执行时间≥时间片大小时，进行调度。.2主要的数据结构字段名类型宽度别名name字符型10进出名prio数值型1进程的优先级round日期时间型8分配CPU的时间片needtime日期时间型8进程执行所需要的时间state字符型10进程的状态count数值型10记录执行的次数next指针型100链表指针第13页华北电力大学实验报告实验结果及分析设计的流程图第13页华北电力大学实验报告实验结果及分析.1设计进程控制块为了描述和控制进程的运行，系统为每个进程定义了一个数据结构，即进程控制

7、块，他的作用是使一个在多道程序环境下不能独立运行的程序（含数据），成为一个能独立运行的基本单位，一个能与其它进程并发执行的进程。在进程的整个生命周期中，系统总是通过PCB而不是任何别的什么而感知到该进程的存在的。PCB是进程存在的唯一标志。.2PCB的信息进程名字name、进程的优先级prio、分配CPU的时间片round、进程执行所需要的时间needtime、进程的状态state、记录执行的次数count、链表指针next。.3进程控制块的格式进程名指针