计算机操作系统实验指导书(罗晓清).docVIP

《计算机操作系统》 实 验 指 导 书 罗晓清 编写 适用专业：计算机科学与技术 江南大学物联网工程学院 2011年10月 前 言 计算机操作系统（Operating System简称OS）是计算机中最重要的系统软件，也是最活跃的学科之一，是计算机相关本科专业的核心课程。通过本课程的学习使学生掌握操作系统的基本概念、技术、原理，具备一定的从不同层次分析与使用操作系统功能的能力。了解计算机操作系统方面的新技术、新理论与新发展。 本实验指导书，是根据《操作系统》课程教学大纲的要求而编写的，目的是让学生能够进一步了解操作系统的基本概念、原理，通过综合性、验证性和设计性等实验，熟练掌握操作系统的运行机理和各种算法思想，尤其是操作系统的核心功能。同时还希望通过实验进一步提高学生的动手能力和综合运用先修课程的能力。 由于编写仓促，难免有错误和不足之处，恳请读者不吝赐教。  目 录 前 言 1 实验一 进程调度 3 实验二 银行家算法 6 实验三 存储管理 10 实验一 进程调度 实验学时：4学时 实验类型：设计 实验要求：必修 实验目的 多道程序设计中，经常是若干个进程同时处于就绪状态，必须依照某种策略来决定那个进程优先占有处理机。因而引起进程调度。本实验模拟在单处理机情况下的处理机调度问题，加深对进程调度的理解。 实验内容 优先权法、轮转法 简化假设 进程为计算型的（无I/O） 进程状态：ready、running、finish 进程需要的CPU时间以时间片为单位确定 算法描述 优先权法——动态优先权 当前运行进程用完时间片后，其优先权减去一个常数。 轮转法 流程图  四、实验要求 产生的各种随机数的取值范围加以限制，如所需的CPU时间限制在1~20之间。 进程数n不要太大通常取4~8个 使用动态数据结构 独立编程 至少三种调度算法 五、实验报告 主要包括实验预习和实验报告两部分。 学生在上机做实验前，要根据教师布置的题目，对实验内容应作相应的预习，编写相关程序，准备好测试数据，进行静态检查后方可上机。 实验结束后，根据实验过程和结果写出实验报告，主要内容包括对实验数据、实验中的特殊现象、实验操作的成败、实验的关键点等内容进行整理、解释、分析总结，回答思考题，提出实验结论或提出自己的看法等。 严禁抄袭或拷贝他人的成果，自觉培养科学、严谨的作风。 六、其它说明 学生在实验过程中应遵守实验室的各项规章制度，注意人身和设备安全，配合和服从实验室人员管理。 。 实验二 银行家算法 实验学时：4学时 实验类型：设计 实验要求：必修 实验目的 死锁会引起计算机工作僵死，因此操作系统中必须防止。本实验的目的在于让学生独立的使用高级语言编写和调试一个系统动态分配资源的简单模拟程序，了解死锁产生的条件和原因，并采用银行家算法有效地防止死锁的发生，以加深对课堂上所讲授的知识的理解。 实验要求 设计有n个进程共享m个系统资源的系统，进程可动态的申请和释放资源，系统按各进程的申请动态的分配资源。 系统能显示各个进程申请和释放资源，以及系统动态分配资源的过程，便于用户观察和分析； 数据结构 可利用资源向量Available ，它是一个含有m个元素的数组，其中的每一个元素代表一类可利用的资源的数目，其初始值是系统中所配置的该类全部可用资源数目。其数值随该类资源的分配和回收而动态地改变。如果Available（j）=k，标是系统中现有Rj类资源k个。 最大需求矩阵Max，这是一个n×m的矩阵，它定义了系统中n个进程中的每一个进程对m类资源的最大需求。如果Max（i，j）=k，表示进程i需要Rj类资源的最大数目为k。 分配矩阵Allocation，这是一个n×m的矩阵，它定义了系统中的每类资源当前一分配到每一个进程的资源数。如果Allocation（i，j）=k，表示进程i当前已经分到Rj类资源的数目为k。Allocation i表示进程i的分配向量，有矩阵Allocation的第i行构成。 需求矩阵Need，这是一个n×m的矩阵，用以表示每个进程还需要的各类资源的数目。如果Need（i，j）=k，表示进程i还需要Rj类资源k个，才能完成其任务。Need i表示进程i的需求向量，由矩阵Need的第i行构成。 上述三个矩阵间存在关系：Need（i，j）=Max（i，j）-Allocation（i，j）； 银行家算法 参考教材P96 安全性算法 设置两个向量。 Work：它表示系统可提供给进程继续运行的各类资源数目，它包含m个元素，开始执行安全性算法时，Work = Available。 Finish：它表示系统是否有足够的资源分配给进程，使之运行完成，开始Finish（I）=false；当有足够资源分