广工操作系统实验报告：进程调度、作业调度、可变式分区分配及简单文件系统

广工操作系统实验报告 学院：____ 计算机学院 专业班级：计科（8）班 学号： 学生姓名： 指导教师：____ 2013 年 12 月 29 日 目录 1 实验一 进程调度………………………………………………………………5 2 实验二 作业调度………………………………………………………………9 3 实验三 可变式分区分配………………………………………………………18 4 实验四 简单文件系统…………………………………………………………26 实验一 进程调度 一、实验目的 编写并调试一个模拟的进程调度程序，采用“短进程优先”调度算法对五个进程进行调度。以加深对进程的概念及进程调度算法的理解。 二、实验内容及要求 编写并调试一个模拟的进程调度程序，采用“短进程优先”调度算法对五个进程进行调度。 三、实验设计方案及原理 在多道程序系统中，一个作业被提交后必须经过处理机调度后，方能获得处理机执行。处理机的调度分为进程调度和作业调度两个层次。进程调度是指在就绪队列中选中一个进程，把处理机分配给它并启动执行，作业调度是指在外存的众多作业中，为下一个待装入内存执行的作业选择一个。本实验主要涉及进程调度，通过编写模拟的进程调度程序，实现短进程优先调度算法对五个进程进行调度。根据短进程优先调度算法的原理，将进程按照执行时间的长短进行排序，然后依次执行。 实验二 作业调度 一、实验目的 学习并掌握作业调度的概念及作业调度算法。 二、实验内容及要求 根据实验指导书要求，学习并掌握作业调度的概念及作业调度算法。 三、实验设计方案及原理 作业调度是指操作系统在多道程序环境下，对于外存中准备执行的众多作业，选择一个作业载入内存执行。作业调度的目标是提高CPU的利用率、系统吞吐量和缩短作业周转时间。常用的作业调度算法有先来先服务、短作业优先、最高响应比优先等。本实验通过学习和掌握作业调度的概念及作业调度算法，完成作业调度相关的实验，以加深对作业调度算法的理解。 实验三 可变式分区分配 一、实验目的 学习并掌握可变式分区分配的概念及原理。 二、实验内容及要求 根据实验指导书要求，学习并掌握可变式分区分配的概念及原理。 三、实验设计方案及原理 可变式分区分配是指内存空间被分为多个可变大小的分区，每个分区大小不一，分区个数也不一，当有作业就绪时，系统要根据实际空间情况选择一个分区装入作业。当一作业执行完毕，系统回收作业占用的分区。本实验通过学习并掌握可变式分区分配的概念及原理，完成相应的实验内容，加深对可变式分区分配的理解。 实验四 简单文件系统 一、实验目的 学习并掌握简单文件系统的设计与实现。 二、实验内容及要求 根据实验指导书要求，学习并掌握简单文件系统的设计与实现。 三、实验设计方案及原理 文件系统是操作系统用于管理和存储文件的一种机制。简单文件系统是指不涉及磁盘存储器的高级数据结构和管理技术，只使用一个简单的数据结构即可完成。本实验通过学习并掌握简单文件系统的设计与实现，完成相关实验内容，以加深对文件系统的理解。 综上所述，本报告详细介绍了广工操作系统实验的实验内容、目的、设计方案及原理等方面的细节，对于加深对操作系统相关知识的理解和掌握具有重要的意义。通过本次实验，可以更加深入地了解操作系统的工作原理和实际应用，为今后的学习和研究打下坚实的基础。