计算机操作系统实验指导书.docVIP

PAGE 第 PAGE \* Arabic 19 页第 PAGE \* Arabic 19 页第 PAGE \* Arabic 19 页第 PAGE \* Arabic 19 页第 PAGE \* Arabic 19 页第 PAGE \* Arabic 19 页第 PAGE \* Arabic 19 页第 PAGE \* Arabic 19 页 《计算机操作系统》 实 验 指 导 书 程 科 白素琴 编写 适用专业：计算机科学与技术 江苏科技大学电子信息学院 2006年6月 前 言 计算机操作系统（Operating System简称OS）是计算机中最重要的系统软件，也是最活跃的学科之一，是计算机相关本科专业的核心课程。通过本课程的学习使学生掌握操作系统的基本概念、技术、原理，具备一定的从不同层次分析与使用操作系统功能的能力。了解计算机操作系统方面的新技术、新理论与新发展。 本实验指导书，是根据《操作系统》课程教学大纲的要求而编写的，目的是让学生能够进一步了解操作系统的基本概念、原理，通过综合性、验证性和设计性等实验，熟练掌握操作系统的运行机理和各种算法思想，尤其是操作系统的核心功能。同时还希望通过实验进一步提高学生的动手能力和综合运用先修课程的能力。 根据实验大纲要求，包含5个实验，且全部为必做的实验，5个都是设计性实验。 本指导书由江苏科技大学电子信息学院计算机系编写。由于编写仓促，难免有错误和不足之处，恳请读者不吝赐教。 目 录 TOC \o 1-2 \h \z \u 前 言 1 实验一 进程调度 3 实验二 银行家算法 6 实验三 多线程编程 10 实验四 存储管理 12 实验五 磁盘调度 17 实验一 进程调度 实验学时：2学时 实验类型：设计 实验要求：必修 实验目的 多道程序设计中，经常是若干个进程同时处于就绪状态，必须依照某种策略来决定那个进程优先占有处理机。因而引起进程调度。本实验模拟在单处理机情况下的处理机调度问题，加深对进程调度的理解。 实验内容 优先权法、轮转法 简化假设 进程为计算型的（无I/O） 进程状态：ready、running、finish 进程需要的CPU时间以时间片为单位确定 算法描述 优先权法——动态优先权 当前运行进程用完时间片后，其优先权减去一个常数。 轮转法 流程图 开始 开始 键盘输入进程数n，和调度方法的选择 优先权法？ 轮转法 产生n个进程，对每个进程产生一个PCB，并用随机数产生进程的优先权及进程所需的CPU时间 按优先权大小，把n个进程拉成一个就绪队列 初始化其他数据结构区 链首进程投入运行 时间片到，进程所需的CPU时间减1，优先权减3，输出个进程的运行情况 所需的CPU时间=0？ 撤销进程 就绪队列为空？ 结束 将进程插入就绪队列 N Y N Y Y B N 产生n个进程，对每个进程用随机数产生进程的轮转时间片数及进程所需的时间片数，已占用CPU的时间片数置为0 产生n个进程，对每个进程用随机数产生进程的轮转时间片数及进程所需的时间片数，已占用CPU的时间片数置为0 按进程产生的先后次序拉成就绪队列链 链首进程投入运行 时间片到，进程所需时间片数减1，已占用CPU时间片数加1 输出各进程的运行情况 进程所需时间片数=0？ 撤销该进程 就绪队列为空吗？ 占用CPU的时间片数=轮转时间片数？ 占用CPU的时间片数置为0 把该进程插入就绪队列尾 B N Y N Y Y 结束 N 开始键盘输入进程数n，和调度方法的选择优先权法？轮转法 开始 键盘输入进程数n，和调度方法的选择 优先权法？ 轮转法 产生n个进程，对每个进程产生一个PCB，并用随机数产生进程的优先权及进程所需的CPU时间 按优先权大小，把n个进程拉成一个就绪队列 初始化其他数据结构区 链首进程投入运行 时间片到，进程所需的CPU时间减1，优先权减3，输出个进程的运行情况 所需的CPU时间=0？ 撤销进程 就绪队列为空？ 结束 将进程插入就绪队列 N Y N Y Y B N 进程数n不要太大通常取4~8个 使用动态数据结构 独立编程 至少三种调度算法 若有可能请在图形方式下，将PCB的调度用图形成动画显示。 五、实验报告 主要包括实验预习和实验报告两部分。 学生在上机做实验前，要根据教师布置的题目，对实验内容应作相应的预习，编写相关程序，准备好测试数据，进行静态检查后方可上机。 实验结束后，根据实验过程和结果写出实验报告，主要内容包括对实验数据、实验中的特殊现象、实验操作的成败、实验的关键点等内容进行整理、解释、分析总结，回答思考题，提出实验结论或提出自己的看法等。 严禁