电子科大-计算机-操作系统实验报告-2014级 下载本文

内容发布更新时间 : 2024/5/6 17:19:17星期一 下面是文章的全部内容请认真阅读。

电子科技大学

实 验 报 告

学生姓名:郫县LBJ学号:2014666666666指导教师:温柔可爱的刘杰彦

实验地点:主楼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、 模块调用关系:

本实验中,我们组共编写了三个头文件(pcb.h、rcb.h、test_shell_data.h)和四个源文件(main.c、pcb.c、rcb.c、test_shell_data.c),因此可以分为主函数设计模块、进程管理设计模块、资源管理设计模块和test shell设计模块。

在主函数模块中,需要调用其他三个模块,如创建进程、展示父子子进程等