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