电子科大-计算机-操作系统实验报告-2014级.docx

电子科技大学实 验 报 告学生姓名：郫县LBJ学号：2014666666666指导教师：温柔可爱的刘杰彦实验地点：主楼A2-413 实验时间：2017年4月22日上午实验室名称：计算机学院主楼机房实验项目名称：进程与资源管理实验分工：郫县LBJ进程管理设计郫县小胖子 资源管理设计郫县威斯布鲁克 进程调度与时钟中断设计实验学时：2实验原理： 此处的实验原理在指导书上非常丰富，因此不照搬过来，主要写出所要使用到知识点，具体实现过程中的原理分析见报告第八部分“实验步骤”处。总体设计系统总体架构如图1所示，最右边部分为进程与资源管理器，属于操作系统内核的功能。要求能够设计与实现一个简单的进程与资源管理器，具有如下功能：完成进程创建、撤销和进程调度；完成多单元 (multi_unit)资源的管理；完成资源的申请和释放；完成错误检测和定时器中断功能。图1 系统总体结构Test shell设计应具有的功能：1、从终端或者测试文件读取命令；2、将用户需求转换成调度内核函数（即调度进程和资源管理器）；3、在终端或输出文件中显示结果：如当前运行的进程、错误信息等。进程管理设计1、进程状态与操作2、进程控制块结构PCB3、主要函数：创建进程、撤销进程资源管理设计1、主要数据结构RCB2、请求资源3、释放资源（五）进程调度与时钟中断设计关键：使用基于优先级的抢占式调度策略，在同一优先级内使用时间片轮转算法。参考课上ppt：实验目的：设计和实现进程与资源管理，并完成Test shell的编写，以建立系统的进程管理、调度、资源管理和分配的知识体系，从而加深对操作系统进程调度和资源管理功能的宏观理解和微观实现技术的掌握。实验内容：设计与实现一个简单的进程与资源管理器，要求具有如下功能：完成进程创建、撤销和进程调度；完成多单元 (multi_unit)资源的管理；完成资源的申请和释放；完成错误检测和定时器中断功能。通过编写测试脚本（test shell）来完成对进程与资源管理器的测试。实验环境（设备、元器件）：Windows 7、Visual Studio 2015实验步骤：系统功能需求分析：总体框架设计：具体原理和总体工作流程分析：首先，通过test shell从测试文件中读入各种命令。然后，对命令进行分析，将用户的需求转换成调度内核函数，也就是说，通过调度进程和资源管理器，实现创建进程、撤销进程、进程调度、对资源进行管理、申请和释放资源、检测错误和定时器中断等功能，从而模拟一个操作系统对进程进行调度和对资源进行管理的过程。最后，在终端或者输出文件中，把一系列操作后的结果显示出来，包括当前运行的进程、错误信息等。相关方法和算法：C语言中的结构struct，用来实现PCB、RCB等C语言中的指针、链表操作，用来实现将PCB和RCB加入队列尾部、从队列中删除、转移至阻塞队列等操作，以及进程的调度执行等。本实验中我们采用的带头结点的链表来实现各种操作。基于优先级的调度算法、时间片轮转调度算法、抢占式调度算法的综合应用。模块调用关系：本实验中，我们组共编写了三个头文件（pcb.h、rcb.h、test_shell_data.h）和四个源文件(main.c、pcb.c、rcb.c、test_shell_data.c)，因此可以分为主函数设计模块、进程管理设计模块、资源管理设计模块和test shell设计模块。在主函数模块中，需要调用其他三个模块，如创建进程、展示父子子进程等操作，需要调用进程管理设计模块；调度算法的执行、展示各种队列等，需要调用test shell设计模块；在进程管理设计模块中，像销毁PCB等操作，需要执行对RCB的释放，则需调用test shell设计模块；在资源管理设计模块中，提供一些最小的操作，不调用其他模块；在test shell设计模块中，设计到对资源和进程的各种操作，需要调用资源管理设计模块和进程管理设计模块。进程管理设计模块详细设计（本部分我负责实现）我们的计划是在在进程管理设计模块中，实现关于进程的各种最基础的结构和操作，具体包括：实现PCB结构体、PCB链表、PCB子节点链表；实现对PCB链表的初始化、对子节点链表的初始化、新建PCB、对PCB链表中进行删除、插入、移除（不free）、从等待和阻塞队列中获取PCB得知、打印当前PCB父节点、打印当前PCB父节点、打印当前PCB子节点链表、插入子队列的尾部、从子队列尾部删除。进程状态与操作进程状态共ready/running/blocked三种状态,通过结构struct实现，代码如下：struct{int running;int blocked;int ready;}PCB_STATUS;//定义pcb状态的三种情况进程操作：在本次实验中，将会读进