赵静静—操作系统进程调度的研究报告.docVIP

深圳大学实验室开放基金项目（A类） 研 究 报 告 项目编号: 39 项目名称: 操作系统进程调度实验模拟实现 项目负责人: 赵静静 项目负责人电话: 指导教师: 涂相华 所在单位: 深圳大学师范学院 立项时间: 2012年9月20日 填表日期: 2013年9月14日 深圳大学实验室与设备管理处 研 究 报 告 目 录 实验目的概述 实验内容概述 实验流程简述 实验核心算法知识详解 先来先服务算法（FCFS） 时间片轮转法（Round Robin） 比较两种算法的差异及特点 实验代码上机模拟操作 拓展算法：响应比高者算法 （HRN） 实验结论总述 实验心得体会 研 究 报 告 内 容 实验目的概述 进程是操作系统最重要的概念之一，也是操作系统的主要内容，本实验要求学生独立地用高级语言编写一个进程调度程序，调度算法可任意选择或自行设计，本实验可使学生加深对进程调度和各种调度算法的理解。 实验内容概述 设计一个有几个进程并发执行的进程调度程序，每个进程由一个进程控制块(PCB)表示，进程控制块通常应包括下述信息：进程名，进程优先数，进程需要运行的时间，占用CPU的时间以及进程的状态等，且可按照调度算法的不同而增删。 调度程序应包含2种不同的调度算法，运行时可以任选一种，以利于各种方法的分析和比较。系统应能显示或打印各进程状态和参数的变化情况，便于观察。 实验流程简述 运用逻辑流程图来清晰展现进程调度的模拟实现： 实验核心算法知识详解 先来先服务算法（FCFS） 算法思想：先来后到次序服务，未作优化。该算法是按照进入就绪队列的FCFS采用非剥夺调度方式，即一旦某个进程占有处理机，就一直运行下去，直到该进程完成其工作或因等待某一事件而不能继续执行时才释放处理机。 采用先来先服务算法决定等待访问者执行输入输出操作的次序时，移动臂来回地移动。先来先服务算法花费的寻找时间较长，所以执行输入输出操作的总时间也很长。  在多进程、多线程并发的环境里，从概念上看，有多个进程或者多个线程在同时执行，具体到单个CPU级别，实际上任何时刻只能有一个进程或者线程处于执行状态；因此OS需要决定哪个进程执行，哪些进程等待，也就是进程的调度。 时间片轮转法：（Round Robin） 算法思想?：该算法思想是使每个进程在就绪队列中的等待时间与享受服务的时间成比例。即将CPUCPU资源，然后排在相应的就绪队列的后面去。 为就绪队列中的每个线程分配一个时间片（Time Slice），当线程调度执行时，把CPU分配给队首线程，待线程的时间片用完后，会重新为它分配一个时间片，并将它移动到就绪队列的末尾，从而让新的队首线程开始执行。 时间片的大小一般从几十毫秒到几百毫秒，这样就可以保证就绪队列中的所有线程，在一给定的时间（人所能接受的等待时间）内，均能获得一个时间片的CPU执行时间，从而保证人机交互的及时性。 2.1本次实验运用到的时间片轮转法： 设系统有3个进程，每个进程用一个进程控制块PCB来代表。 为每个进程任意确定一个要求运行时间。 按照进程输入的先后顺序排成一个队列。再设一个队首指针指向第一个到达进程的首址。 执行处理机调度时，开始选择队首的第一个进程运行。另外,再设一个当前运行进程的指针，指向当前正在运行的进程。 考虑到代码的可重用性, 轮转法调度程序是调用同一个模快进行输出。 注:由于轮转法调度程序和最高优先级优先调度和最高优先级优先调度是调用同一个模快进行输出,所以在时间轮转法调度算法的进程中,依然显示了随即产生的优先级数. 进程运行一次后，以后的调度则将当前指针依此下移一个位置，指向下一个进程，即调整当前运行指针指向该进程的链接指针所指进程，以指示应运行进程。同时还应判断该进程的要求运行时间是否等于已运行时间。若不等，则等待下一轮的运行，否则将该进程的状态置为完成态，并退出循环队列。 若就绪队列不空