操作系统设计论文

河北大学2006级操作系统学年论文（设计）学年论文（课程设计）题目：基于时间片轮转调度算法的进程管理系统学 院 数学与计算机学院 学科门类 工 学 专 业 网络工程 学 号姓 名 指导教师河北大学学年论文（课程设计）任务书（指导教师用表）装 订 线指导教师签字:系主任签字： 主管教学院长签字：河北大学学年论文（课程设计）成绩评定表装 订 线学院：数学与计算机学院目录一引言 (1)1.1性质 (1)1.2教学目的 (1)1.3任务和要求 (1)1.4意义 (1)1.5论文结构安排 (1)二系统分析与设计 (2)2.1存储管理的要求 (2)2.2设备管理的要求 (2)2.3进程管理的要求 (2)2.3.1进程控制块 (2)2.3.2进程调度 (2)2.3.3进程创建 (2)2.3.4进程撤销 (3)2.3.5进程阻塞 (3)2.3.6进程的唤醒 (3)2.3.7硬件工作的模拟 (3)三系统实现 (5)3.1全局变量 (5)3.2内存分配 (6)3.3内存回收 (8)3.4创建进程 (10)3.5撤销进程 (13)3.6进程调度 (14)3.7设备申请 (15)3.8进程阻塞 (18)3.9进程唤醒 (19)3.10 CPU函数 (21)四结束语 (29)参考文献 (30)基于时间片轮转调度算法的进程管理系统摘要此系统实现了存储管理、设备管理和进程管理。

存储管理部分主要实现主存空间的分配和回收。

存储管理采用可移动的可变分区存储管理方式。

采用数组来模拟主存，大小为512个字节。

设备管理主要包括设备的分配和回收。

模拟系统中有A、B、C三种独占型设备，A设备3个，B设备2个，C设备1个。

设备分配时采用采用先来先服务策略。

设备回收时唤醒等待设备的进程。

进程管理主要包括进程调度，进程的创建和撤销、进程的阻塞和唤醒，中断作用的实现。

其中硬件中的中央处理器用不断循环的函数CPU( )模拟，重要寄存器（如：程序状态寄存器PSW、指令寄存器IR）用全局变量模拟，中断的发现是在函数CPU中加检测PSW 的方式来模拟，时钟的模拟通过timer控件实现。

进程控制块的模拟通过数组，本系统最多容纳10个。

进程调度时采用时间片轮转调度算法，时间片为5。

关键词：存储管理设备管理进程管理时间片ABSTRACTThe system has storage management, equipment management and process management.The storage management has achieved the allocation and recovery of the main memory space. V ariable storage management is used as storage management .We simulate the main memory by array, whose size is 512 bytes.The device management, including the distribution and recovery of devicet. We simulate three devices ,A,B,C. the numbers of them are 3,2,1. The distribution of device used to adopt first-come first-service strategy. It awakes the blocking process when the device is recycled.The process management, including scheduling ,creating revocation ,blocking and waking up the process, the realization of the interruption.We simulate the central processing unit by the cycling function named CPU(),simulate the important register by global variable, simulate the recovering of interruption by checking PSW in the function of CPU(),simulate the clock by the timer control. The simulation of the process control block by array, whose number is up to 10. When the scheduling of the process happens, we use the algorithm of time piece rotation scheduling, and the time piece is 5.Key words: storage device process time一引言1.1 性质操作系统是计算机科学与技术专业的主要专业基础课和主干课。

操作系统对计算机系统资源实施管理，是所有其他软件与计算机硬件的唯一接口，所有用户在使用计算机时都要得到操作系统提供的服务。

本课程使学生掌握操作系统的基本概念、基本原理、设计方法和实现技术，具有初步分析实际操作系统的能力，训练分析和解决实际问题能力，为其今后在相关领域开展工作打下坚实的基础。

1.2教学目的本科程通过模拟操作系统原理的实现，应使学生加深对操作系统工作原理和操作系统实现方法的理解，系统科学地受到分析问题和解决问题的训练，提高运用理论知识解决实际问题的能力。

为学生从事科学研究和独立负担计算机及其应用方面的工作打好扎实的基础。

1.3任务和要求此系统为基于时间片轮转调度算法的进程管理系统，主要实现存储管理，设备管理和进程管理。

存储管理部分主要实现主存空间的分配和回收、存储保护。

设备管理主要包括设备的分配和回收。

进程管理主要包括进程调度，进程的创建和撤销、进程的阻塞和唤醒，中断作用的实现。

1.4意义通过本模拟系统的设计，可以加深学生对操作系统的原理的理解，明白操作系统的各项功能的具体实现和具体操作，提高学生的动手能力。

1.5论文结构安排第二章为系统分析与设计，写出系统要求，分析出包含哪些功能模块、每个模块的计划采用的实现方法和原理。

第三章为系统实现，写出主要模块的实现，包括全局变量说明和主要功能的实现流程。

第四章为结束语，总结课程设计的体会。

二系统分析与设计2.1.存储管理的要求存储管理部分主要实现主存空间的分配和回收、存储保护。

模拟系统中，内存部分分为两部分，一部分是系统区，这里只存放进程控制块，一部分是用户区，这里主要是对用户区的管理。

系统区包括pcb区域、主存空间分配表。

存储管理采用可移动的可变分区存储管理方式。

采用数组来模拟主存的用户区，每个数组元素占用一个字节。

实验中主存大小为512个字节2.2设备管理的要求设备管理主要包括设备的分配和回收。

模拟系统中有A、B、C三种独占型设备，A设备3个，B设备2个，C设备1个。

设备分配时，采用先来先服务策略。

回收设备后，要注意唤醒等待设备的进程。

2.3进程管理的要求进程管理主要包括进程调度，进程的创建和撤销、进程的阻塞和唤醒，中断作用的实现。

2.3.1进程控制块进程控制块内容包括进程标识符、主要寄存器内容、进程状态、阻塞原因等等。

本模拟系统最多容纳10个进程块。

pcb区域用数组模拟。

进程控制块根据内容的不同组成不同的队列，空白进程控制块链、就绪队列和阻塞队列，正在运行的进程只有一个，系统初始时只有空白进程控制块链。

2.3.2进程调度采用时间片轮转调度算法，时间片为5。

进程调度函数的主要工作是：第一步，将正在运行的进程保存在该进程对应进程控制块中；第二步，从就绪队列中选择一个进程；第三步，将这个进程中进程控制块中记录的各寄存器内容恢复到CPU各个寄存器内。

2.3.3进程创建进程创建creat的主要工作是：第一步，申请空白进程控制块；第二步，申请主存空间，申请成功，装入主存；第三步，初始化进程控制块；第四步，将进程链入就绪队列，根据情况决定是否转向进程调度。

2.3.4进程撤销进程撤销destory的主要工作是：第一步，回收进程所占内存资源；第二步，回收进程控制块；第三步，在屏幕上显示进程执行结果，进程撤销2.3.5进程阻塞进程阻塞block的主要工作是：第一步，保存运行进程的CPU现场；第二步，修改进程状态；第三步，将进程链入对应的阻塞队列，然后转向进程调度。

2.3.6进程的唤醒进程唤醒的主要工作是第一步，将进程由阻塞队列中摘下；第二步，修改进程状态为就绪；第三步，链入就绪队列，根据情况决定是否转向进程调度。

2.3.7硬件工作的模拟硬件工作的模拟包括中央处理器的模拟、主要寄存器的模拟、中断的模拟和时钟的模拟四方面。

①中央处理器的模拟。

用函数CPU( )(该函数不能有参数)模拟中央处理器。

该函数主要负责解释“可执行文件”中的命令。

如：给x赋值x=?;x自加x++;x自减x--;申请设备和时间!??;程序结束end；CPU只能解释指令寄存器IR中的指令。

一个进程的运行时要根据进程执行的位置，将对应的指令存放到指令寄存器中。

②主要寄存器的模拟用全局变量模拟重要寄存器，如cpu重要寄存器，程序状态寄存器PSW、指令寄存器IR，程序计数器PC，数据缓冲寄存器DR等。

③中断的模拟。

中断的发现应该是硬件的工作，这里在函数CPU中加检测PSW的方式来模拟。

在CPU（）函数中，每执行一条指令之前，先检查PSW，判断有无中断，若有进行中断处理，然后再运行解释指令。

CPU函数应该不断循环执行的。

模拟中断的种类有如下几种：程序结束、时间片到、I/O中断。

程序结束（执行指令end形成的中断，软中断）：将结果写入文件out，其中包括文件路径名和x的值，调用进程撤销原语撤销进程，然后进行进程调度；I/O中断（设备完成输入输出）：将输入输出完成的进程唤醒，将等待该设备的一个进程同时唤醒。

时钟中断：进程时间片用完，转为就绪，重新进程调度。

④时钟的模拟。

系统中的绝对时钟和相对时钟用全局变量模拟。

系统时钟用来记录开机以后的时间。

这里的系统时钟并不是计算机的真正的时钟，这里所说的时间只是一个单位，例如使用vb中的时钟控件实现，每触发一次timer事件，绝对时钟增1，表示增加一个时间单位，绝对时钟减1。

三系统实现3.1全局变量系统代码中定义了一些全局变量public struct PCB{public int name;public char ax, bx, cx, dx;public int dr;//数据缓存，记录结果public int pc;//进程在内存中的起始地址public int psw;public char eq;//设备名称public int next;public char reason;//设备阻塞原因}public struct queue{public int head;public int tail;}public struct EQ{public int jname;public char name;public int flag;}public struct Free_table //空闲区表{public int address; //空闲区起始地址public int length; //空闲区长度，单位为字节public int flag; //用“0”表示空栏目，用“1”表示未分配 }public struct Used_table //已分分区表 {public int address; //已分分区起始地址public int length; //已分分区长度，单位为字节public int flag; //用“0”表示空栏目，也可填入进程名称 }public const int n = 10, m = 10;//空闲分区表和已分分区表public static Free_table[] free_table = new Free_table[n];public static Used_table[] used_table = new Used_table[m]; public static Used_table[] buffer = new Used_table[n];public static char[] mm = new char[512];//模拟内存private List<Label> mems = new List<Label>();//内存private List<TextBox> readys = new List<TextBox>();//就绪队列 private List<TextBox> waitsn = new List<TextBox>();//阻塞名字 private List<TextBox> waitsr = new List<TextBox>();//阻塞原因public static int running = 1;public static int already = 2;public static int blocking = 3;public static int PC, PSW, DR, TIME, TIME2;public static char AX, BX, CX, DX;public static char[] IR = new char[4];public static PCB[] pcb = new PCB[10];public static queue ready = new queue();//就绪队列public static queue wait = new queue();//阻塞队列public static queue empty = new queue();//空闲PCB队列 public static int run;public static EQ[] eq = new EQ[6];//设备数组public int[] ETIME = new int[6]; //各个设备的时间public static int time = 0;//表示系统时间public const int minisize = 2;3.2内存分配可变分区方式的内存分配流程如图3-1所示。