操作系统B实验报告(华北电力大学科技学院)

课程设计报告

( 2011-- 2012年度第1学期)

名称：操作系统原理课程设计B 院系：信息工程系

班级：软件09k2

学号：0919********

学生姓名：闫雪峰

指导教师：郭丰娟张琦

设计周数： 1

成绩：

日期：2011年11 月25日

《操作系统原理课程设计B》课程设计

任务书

一、目的与要求

1. 理解和掌握操作系统的基本概念、基本组成与工作原理；

2. 理解和掌握操作系统中主要功能模块的工作原理及其实现算法；

3. 掌握软件模块设计技能；熟悉并能较好地利用软件开发环境独立编程、调试和分

析程序运行情况，逐渐形成创新思维和从事系统软件的研究和开发能力。

二、主要内容

采用某种程序设计语言，设计与开发一个仿真操作系统，要求具备进程调度、存储器管理、文件及设备管理等基本功能，具体内容包括：

1.模拟单处理器系统的进程调度，加深对进程的概念及进程调度算法的理解；

2.编写一个多线程程序，加深对现代操作系统中线程的理解；

3.编写和调试一个银行家算法程序，加深了解有关资源申请、避免死锁等概念，并体

会和了解死锁和避免死锁的具体实施方法；

4.用可变分区算法模拟主存的分配和回收，加深对存储器管理的理解，熟悉各种主存

分配方法；

5.模拟虚拟存储管理中缺页中断及页面置换算法，加深对虚拟存储器管理的理解，熟

悉各种页面淘汰算法；模拟设备的分配与回收，加深对设备管理的理解；模拟文件

管理的工作过程，从而对各种文件操作命令的实质内容和执行过程有比较深入的了

解；模拟磁盘调度的过程，加深对磁盘存储器管理的理解，熟悉各种磁盘调度算法。

6.综合以上实验的结果，并进行集成与设计，开发出一个小型虚拟操作系统。

对以上课程设计内容，将根据学生的专业与实际情况进行调整，某些题目为选作题目。

三、进度计划

序号设计(实验)内容完成时间备注

1 熟悉开发环境及程序设计语言1天

2 系统的分析、设计2天

3 调试与集成1天

4 验收，提交实验报告1天

四、设计（实验）成果要求

至少完成主要内容中的3项，统一使用课程设计报告书，文字清楚、工整。

五、考核方式

实验结果（60％）+实验报告（30％）+实验过程表现（10％）

学生姓名：

指导教师：

2011年11 月25日

一、课程设计(综合实验)的目的与要求

1. 理解和掌握操作系统的基本概念、基本组成与工作原理；

2. 理解和掌握操作系统中主要功能模块的工作原理及其实现算法；

3. 掌握软件模块设计技能；熟悉并能较好地利用软件开发环境独立编程、调试和分

析程序运行情况，逐渐形成创新思维和从事系统软件的研究和开发能力。

二、设计正文

实验1：单处理器系统的进程调度

1.1实验目的

在采用多道程序设计的系统中，往往有若干个进程同时处于就绪状态。当就绪进程个数大于处理器数时，就必须依照某种策略来决定哪些进程优先占用处理器。本实验模拟在单处理器情况下的处理器调度，帮助学生加深了解处理器调度的工作。

1.2实验要求

1．设计一个按时间片轮转法实现处理器调度的程序，每个程序由一个PCB表示。

2．程序执行中应能在屏幕上显示出各进程的状态变化，以便于观察调度的整个过程。

1.3实验原理和设计

进程控制块PCB的格式为：

进程名

指针

要求运行时间

已运行时间

状态

指针——进程按顺序排成循环队列，用指针指出下一个进程的进程控制块的首地址，最后一个进程的指针指出第一个进程的进程控制块首地址。

要求运行时间——假设进程需要运行的单位时间数。

已运行时间——假设进程已经运行的单位时间数，初始值为“0”。

状态——有两种状态，“就绪”和“结束”，初始状态都为“就绪”，用0表示。当一个进程运行结束后，它的状态为“结束”，用1表示。

(1) 运行处理器调度程序前，输入进程数并且为每个进程设置所需的服务时间；

(2) 把各个进程按顺序排成循环队列，用指针指出队列连接情况；

(3)由于是模拟程序，在时间片轮转的前提下，每次使得相应进程：执行时间=已执

行时间+1；

(4)输出运行细节。

1.4实验结果

0 5k 10k 14k 26k 32k

实验2：主存储器空间的分配和回收

2.1实验目的

一个好的计算机系统不仅要有一个足够容量的、存取速度高的、稳定可靠的主存储器，而且要能合理地分配和使用这些存储空间。当用户提出申请存储器空间时，存储管理必须根据申请者的要求，按一定的策略分析主存空间的使用情况，找出足够的空闲区域分配给申请者。当作业撤离或主动归还主存资源时，则存储管理要收回作业占用的主存空间或归还部分主存空间。主存的分配和回收的实现虽与主存储器的管理方式有关的，通过本实验帮助学生理解在不同的存储管理方式下应怎样实现主存空间的分配和回收。

2.2实验要求

1．在可变分区管理方式下采用最先适应算法实现主存分配和实现主存回收。 2．打印空闲区说明表的初始状态，作业4的申请量以及为作业4分配后的空闲区说明表状态；再依次打印作业3和作业2的归还量以及回收作业3，作业2所占主存后的空闲区说明表。 2.3实验原理和设计

1. 可变分区方式是按作业需要的主存空间大小来分割分区的。当要装入一个作业时，根据作业需要的主存量查看是否有足够的空闲空间，若有，则按需要量分割一个分区分配给该作业；若无，则作业不能装入。随着作业的装入、撤离，主存空间被分成许多个分区，有的分区被作业占用，而有的分区是空闲的。例如：

操作系统 作业1 作业3