操作系统实验指导书.docxVIP

计算机操作系统 实验指导书 计算机学院 冃|J B 《计算机操作系统》课程是信息与计算科学专业重要的一门专业必修课程。 开设计算机操作系统实验，冃的就是为了学生能够更好的学握操作系统的工作原理，使 课堂教学应该与实践环节紧密结合。操作系统的实验课要涉及的系统内核的操作，对学生上 机编程能力有较高的要求，我们通过循序渐进的实验方式，使同学们能够由浅入深的掌握操 作系统的各种功能及其工作原理。 实验要求 计算机技术在不断的更新，其操作系统也在不断的变化，但是其原理大同小界。《计算 机操作系统》课程实验的冃的是为了使学生能够认识到操作系统的各种功能和实现各种功能 的工作原理，使学生能够在认识操作系统结构的前提下能够冇机会开发更完善的操作系统软 件。 在《计算机操作系统》的课程实验过程屮，要求学牛做到： （1） 预习课堂教学的内容，理解所学的知识，就实验可能出现的情况捉前作出思考和 分析。 （2） 认真书写实验报告。实验报告包括实验冃的和要求，实验情况及其分析。 对需编程的实验，写出程序设计说明，给出源程序框图和清单。 （3） 遵守机房纪律，服从辅导教师指挥，爱护实验设备。 （4） 实验课程不迟到。如有事不能出席，所缺实验一般不补。 实验的验收将分为两个部分。笫一部分是上机操作，包括检査程序运行和即 时捉问。第二部分是提交书面的实验报告。每个实验都将应当在规定的时间内完成并检查通 过，过期视为未完成该实验，不计成绩，以避免期末集屮检杳方式产生的诸多不 良问题，希望同学们抓紧时I可，合理安排，认真完成。 实验一进程管理 实验二 动态分区管理 实验一进程管理 通过模拟进程管理的过程，用高级语言编写和调试一个进程调度程序，以加 深对进程的概念及进程调度算法的理解。 一、实验环境： 实验所需软件：C语言、C++语言或VC++ 进行实验的基木配置： Intel PIII667MHZ CPU或同级100%的兼容处理器 大于128MB的内存 二、 实验目的和要求 模拟进程调度过程，熟悉在进程调度屮所使用的数据结构和算法 三、 预备知识 C语言或者C++程序设计方法，数据结构 四、 实验内容 设计一个有5个进程共行的进程调度程序。 进程调度算法：采用最高优先数优先的调度算法（即把处理机分配给优先数 最高的进程）和短进程优先算法。 每个进程由一个进程控制块（PCB）表示。进程控制块可以包含如下信息: 进程名、优先数、到达吋间、需要运行吋间、当前状态（完成或就绪）等等。 进程的优先数及需要的运行时间可以事先人为地指定（也可以由随机数产 生）。进程的到达时间为进程输入的时间。 每进行一次调度程序都打卬（显示）一次运行进程、就绪队列、以及各个进程 的PCB,以便进行检查。 重复以上过程，直到所要进程都完成为止。 实验二 动态分区管理 存储管理是指对计算机存储器资源的管理，涉及到对内存的分配和回收。动态分区管理 是内存的一种连续分配方式，能够根据用户的需求为Z分配合适的内存空间。 一、实验环境: 实验所需软件：C语言或者C++语言 进行实验的基本配置： Intel PIII667MHZ CPU或同级100%的兼容处理器 大于128MB的内存 二、 实验目的与要求 通过对动态分区管理的设计，了解连续分配的实现过程，包括分区的分配和回收。要求使用 至少一个分配算法。 三、 预备知识 要熟知课堂上讲授的各种分配算法和回收算法的原理。 四、实验内容与步骤 实验内容 实现内存的几种分配算法，如首次适应算法，循环适应算法，最坏适应算法等。使用链表作 After为存储结构如：Before After 为存储结构 如： Before 实验步骤 1、 分区不是预先划分好的固定区域，而是动态创建的。在装入一个程序吋，根据它的 需求和内存空间的使用情况来决定是否分配。 2、 具体来说，系统生成后，操作系统会占用内存的一部分（一般在内存地址低端），其 余空间为一个完整的大空闲区。当一个程序要求装入内存运行时，系统从这个空闲区中划分 —?块分配给它，当程序完成后释放所占用的存储区。 3、 随着一系列的内存分配和冋收，原来的一整块人空闲区就形成了若干占?用区和空闲 区相间的布局 3.实验结果 在为进程分配分区后，给出分配后的内存使用情况; 内存释放后，给出合并后的内存表示