操作系统实验报告电子稿Word文件下载.docx

操作系统实验报告电子稿Word文件下载.docx

《操作系统实验报告电子稿Word文件下载.docx》由会员分享，可在线阅读，更多相关《操作系统实验报告电子稿Word文件下载.docx（5页珍藏版）》请在冰豆网上搜索。

银行家算法的模拟……………………………………10

实验报告要求

1、实验报告应包括以下的内容：

（1）程序清单

（2）实验结果

（3）分析与讨论

2、实验报告应写明实验名称、班号、实验者姓名、学号、将实验报告整理装订好，按指导教师规定的时间上交。

基本实验方法

本实践环节要求学生能够顺利完成《数据库原理》、《数据结构》、《操作系统》、《面向对象程序设计》几门课程的实践操作

实验所用器件、设备的简单介绍

所有实验在586以上的微机上进行，运行环境为VFP、C语言、C++语言和Windows、Linux操作系统。

实验一：

单处理器系统的进程调度模拟

一、实验学时：

2学时

二、实验目的：

通过模拟单处理器系统的进度调度，了解进程的构成、进程的组织及进程的状态及其转换，掌握进程调度策略。

三、实验设备：

本实验在586以上的微机上进行，运行环境为TurboC语言。

四、样例：

（参看《实践性环节培训与考核基本要求》P45）

五、实验内容：

数据结构及说明：

（模拟实验采用时间片轮调度）

Pcb-list是用于存放进程控制块的一个结构数组，每个元素都是一个Pcb结构。

Clock是自定义时钟TIMESLTICE是时间片大小

NUMBER是系统允许并发执行的最大进程数

List/tail是进程就绪队列的头/尾指针

算法

定义变量；

初始化就绪队列；

初始化PCB—LIST

CPU查询有多少进程输入，查到值赋给N；

对每个进程输入到达进程的名称和运行时间

调用函数Pcb—malloc（）给进程分配pcb块；

将进程加入就绪队列；

系统调度；

（用schedule（）实现）

if（运行完毕）

输出结束条件：

用用户控制结束。

六、单处理器系统的进程调度模拟

（一）、实验目的

（二）、程序清单

（三）、实验中出现的问题及解决的方法

实验二：

可变分区管理方式的主存分配回收模拟

通过模拟可变分区管理方式下主存的分配和回收，主要了解内存的管理思想，以及掌握分区的几种策略。

（参看《实践性环节培训与考核基本要求》P54）

（模拟试验采用首次适应策略）

空闲区链表FBC，分配区链表ABC；

表中纪录块的起始地址和大小，块按照地址大小从小到大排列。

功能实现

分配时：

根据作业的大小，从第一个空闲块查找，将找到的第一个足够大的空闲块分配给该作业，返回给用户该块始地址。

回收时：

根据用户提供的作业的始地址，在分配区表中查找，若找到，加入空闲区链表，提示用户释放成功。

显示：

用户可随时选择查看内存分配状态图。

主要子函数

Voidshow-blockvoiddisplay-men（void）void

display（void）voidadd-abcNodevoidassign（）void

add-fbcNode

voidrelease（void）

六、可变分区管理方式的主存分配回收模拟

实验三：

文件操作模拟

通过编程练习文件系统提供的文件操作，了解和掌握文件管理系统工作原理。

主要了解文件的物理结构、目录管理、外存空间的管理以及文件的保护和保密。

（参看《实践性环节培训与考核基本要求》P96）

实现文件的建立和读写操作。

首先建立文件File1和File2，然后从键盘输入，并将输入的内容写入File1中，然后将File1中的内容以倒序写入File2中，最后将File2的内容显示。

六、文件操作模拟

实验四银行家算法的模拟

一、实验学时：

二、实验目的：

通过对银行家算法的模拟，了解死锁的概念、死锁的本质以及掌握解决死锁的方法。

（参看《实践性环节培训与考核基本要求》P101）

数据结构定义：

可用资源向量available

分配矩阵allocation

剩余需求矩阵need

系统拥有资源向量max-resource

安全状态标志向量finish

程序要求

对每一种资源进行安全检验，要求该程序在静态的条件下输入系统的状态，和每个进程拥有资源的状态，来判断系统是否安全。

六、银行家算法的模拟

高等教育自学考试实验报告平分栏

完成实验数量：

实验单位：

实验日期：

指导教师：

指导教师初评成绩：

主考院校审定成绩：

审定成绩时间：