操作系统实验指导书知识点.docVIP

《操作系统》 实 验 指 导 书程 科 编写适用专业：信息管理与信息系统（含电子商务方向） 江苏科技大学经济管理学院 2004年12月 前 言 计算机操作系统（Operating System简称OS）是计算机中最重要的系统软件，也是最活跃的学科之一，是计算机相关本科专业的核心课程。通过本课程的学习使学生掌握操作系统的基本概念、技术、原理，具备一定的从不同层次分析与使用操作系统功能的能力。了解计算机操作系统方面的新技术、新理论与新发展。 本实验指导书，是根据《操作系统》课程教学大纲的要求而编写的，目的是让学生能够进一步了解操作系统的基本概念、原理，通过综合性、验证性和设计性等实验，熟练掌握操作系统的运行机理和各种算法思想，尤其是操作系统的核心功能。同时还希望通过实验进一步提高学生的动手能力和综合运用先修课程的能力。 根据实验大纲要求，包含5个实验，其中必做的实验有3个，综合性、设计性实验5个。 本手册由江苏科技大学经济管理学院信息管理系编写。由于编写仓促，难免有错误和不足之处，恳请读者不吝赐教。 目 录 实验一 进程调度 4 实验二 存储管理 7 实验三 磁盘调度 11 实验四 银行家算法 13 实验五 文件系统设计 16 实验一 进程调度 实验学时：4学时 实验类型：设计 实验要求：必修 实验目的 多道程序设计中，经常是若干个进程同时处于就绪状态，必须依照某种策略来决定那个进程优先占有处理机。因而引起进程调度。本实验模拟在单处理机情况下的处理机调度问题，加深对进程调度的理解。 实验要求 设计进程调度算法，进程数不定 包含几种调度算法，并加以实现 输出进程的调度过程——进程的状态、链表等。 实验参考 优先权法、轮转法 简化假设 进程为计算型的（无I/O） 进程状态：ready、running、finish 进程需要的CPU时间以时间片为单位确定 算法描述 优先权法——动态优先权 当前运行进程用完时间片后，其优先权减去一个常数。 轮转法 流程图 注意： 产生的各种随机数的取值范围加以限制，如所需的CPU时间限制在1~20之间。 进程数n不要太大通常取4~8个 独立编程实验二 存储管理 实验学时：4学时 实验类型：综合 实验要求：必修 实验目的 存储管理的主要功能之一是合理地分配空间。请求页式管理是一种常用的虚拟存储管理技术。 本实验的目的是通过请求页式管理中页面置换算法模拟设计，了解虚拟存储技术的特点，掌握请求页式存储管理的页面置换算法。 实验内容 通过计算不同算法的命中率比较算法的优劣。同时也考虑了用户内存容量对命中率的影响。 页面失效次数为每次访问相应指令时，该指令所对应的页不在内存中的次数。 在本实验中，假定页面大小为1k，用户虚存容量为32k，用户内存容量为4页到32页。 produce_addstream通过随机数产生一个指令序列，共320条指令。 指令的地址按下述原则生成： 50%的指令是顺序执行的 25%的指令是均匀分布在前地址部分 25%的指令是均匀分布在后地址部分 具体的实施方法是： 在[0，319]的指令地址之间随机选取一起点m； 顺序执行一条指令，即执行地址为m+1的指令； 在前地址[0，m+1]中随机选取一条指令并执行，该指令的地址为m’； 顺序执行一条指令，地址为m’+1的指令 在后地址[m’+2，319]中随机选取一条指令并执行； 重复上述步骤1）~5），直到执行320次指令 将指令序列变换称为页地址流 在用户虚存中，按每k存放10条指令排列虚存地址，即320条指令在虚存中的存放方式为： 第0条~第9条指令为第0页（对应虚存地址为[0，9]）； 第10条~第19条指令为第1页（对应虚存地址为[10，19]）； 。。。。。。 第310条~第319条指令为第31页（对应虚存地址为[310，319]）； 按以上方式，用户指令可组成32页。 计算并输出下属算法在不同内存容量下的命中率。 先进先出的算法（FIFO）； 最近最少使用算法（LRU）； 最佳淘汰算法（OPT）； 最少访问页面算法（LFR）； 其中3）和4）为选择内容 系统框图 运行结果 运行程序： 终端先显示： Start memory management. Producing address flow, wait for while, please. 地址流、地址页号流生成后，终端显示： There are algorithms in the program Optimization algorithm Least recently used algorithm First in first out algorithm Least frequently used algorithm