进程管理74314.docVIP

： 进程管理系统 摘 要 本系统根据在操作系统理论课上所学习的关于进程管理部分的所有内容和实现方法，采用抢占式优先级调度方法实现单用户的进程管理，主要包括：进程的创建和撤销、进程的阻塞和唤醒，中断的实现。 本论文主要阐述并说明本次操作系统课程设计的背景、目的以及论文的结构安排；对系统中的主要功能模块以及每个模块计划采用的实现方法和原理进行了说明；并通过流程图等工具描述了主要模块的实现流程；最后在结束语部分分析了系统各功能的实现和不足之处、改进方案和在课程设计中的实际感受。 关键词：操作系统 进程管理 目 录 1 引言 1 1.1 背景 1 1.2 实验目的 1 1.3 论文结构安排 1 2 系统分析与设计 2 2.1 系统要求 2 2.2 实现方法和原理 2 2.2.1 CPU的模拟 2 2.2.2 主要寄存器的模拟 2 2.2.3 中断的模拟 2 2.2.4 时钟的模拟 3 2.2.5 进程控制块 3 2.2.6 进程调度 3 2.2.7 进程控制 3 3 系统实现 5 3.1 主要变量和数据结构说明 5 3.1.1 主要变量说明 5 3.1.2 主要数据结构说明 6 3.2 主要函数的说明 7 3.2.1 CPU的模拟 7 3.2.2 进程创建 8 3.2.3 进程撤销 9 3.2.4 进程唤醒 10 3.2.5 进程阻塞 10 3.2.6 优先级函数 10 3.2.7 中断 11 4 运行截图 11 5 结束语 12  1 引言 1.1 背景 操作系统是计算机学科中的主要专业基础课和主干课。是一个计算机系统中硬、软件资源的总指挥部，是所有其他软件与计算机硬件的唯一接口，没有操作系统任何应用软件都无法运行，所有用户在使用计算机时都要得到操作系统提供的服务。 1.2 实验目的 通过对操作系统的全部或者部分功能的模拟实现，加深对操作系统实现方法和工作原理的理解，在模拟中同时练习编程，并通过自身实践不断提高能够运用理论知识分析问题、解决问题的能力，为将来学生就业或从事科学研究时能够独立承担并解决计算机及其应用方面的工作打下扎实的基础。 1.3 论文结构安排 本论文共分五部分，分别为前言、系统分析与设计、系统实现、运行截图、结束语。对操作系统的主要功能模块以及每个模块采用的实现方法和原理进行了说明；并通过流程图，过程描述语言等工具描述主要模块的实现流程；最后在结束语部分分析了系统各功能的实现和不足之处、改进方案和在课程设计中的实际感2 系统分析与设计 2.1 系统要求 本模拟系统要求实现进程调度，进程的创建和撤销、进程的阻塞和唤醒，中断的实现。 2.2 实现方法和原理 2.2.1 CPU的模拟 用函数CPU()（该函数不能有参数）模拟中央处理器。该函数主要负责解释可执行文件中的命令。 可执行文件要包括如下命令： X=?； 给X赋值一位数 X++； X加1 X--； X减1 !??； !表示申请设备，第一个？为要申请哪个设备，第二个？表示使用设备的时间 end; 表示命令结束 CPU只能解释指令寄存器IR中的指令。一个进程的运行时要根据进程执行的位置，将对应的指令存放到指令寄存器中。 2.2.2 主要寄存器的模拟 用全局变量来模拟重要寄存器，如cpu重要寄存器，指令寄存器IR，程序计数器PC，程序状态寄存器PSW，数据缓冲寄存器DR等。 2.2.3 中断的模拟 在CPU()函数中，每执行一条指令之前，需要先判断有无中断，若有进行中断处理，然后再运行解释指令。中断种类有三种，分别为程序结束中断、I/O中断和因为出现更高优先级的进程而产生的中断。如果是程序结束中断，则将结果写入文件out，其中包括文件路径名和x的值，对进程进行撤销，然后进行进程调度。如果是I/O中断，则将输入输出完成的进程唤醒，将等待该设备的一个进程同时唤醒，并进程放入阻塞队列中。如果是出现更高优先级的进程，则将正在运行进程的cpu现场保存在进程控制块中，并将进程重新放到就绪队列的队尾，等待下次执行。 2.2.4 时钟的模拟 系统中的绝对时钟和相对时钟用全局变量模拟。系统时钟用来记录开机以后的时间。相对时钟用来存放进程可执行的时间，在进程调度时设置初值为0，随系统时间的增值1而增1，直到发生中断。 2.2.5 进程控制块 进程控制块是进程存在的唯一标志。进程控制块包含四个方面的信息：进程标识符信息，处理机状态信息，进程调度信息，进程控制信息。本模拟系统PCB内容包括内部标识符，外部标识符，指令计数器，程序和数据地址等信息。本模拟系统最多容纳10个进程块。 进程控制块根据内容的不同组成不同的队列：空白进程控制块链、就绪队列和阻塞队列，正在运行的进程只有一个，系统初始时只有空白进程控制块链。 2.2.6 进程调度 本次实验采用抢占式优先级