计算机操作系统32,计算机操作系统实验指导书32138

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

(22页)

本资源提供全文预览，点击全文预览即可全文预览,如果喜欢文档就下载吧，查找使用更方便哦！

14.9 积分

《计算机操作系统》实验指导书程科白素琴编写适用专业：计算机科学与技术江苏科技大学电子信息学院2006年6月计算机操作系统(Operating System简称OS )是计算机中最重要的 系统软件，也是最活跃的学科之一，是计算机相关本科专业的核心课程。 通过本课程的学习使学生掌握操作系统的基本概念、技术、原理，具备一 定的从不同层次分析与使用操作系统功能的能力。了解计算机操作系统方 面的新技术、新理论与新发展。本实验指导书，是根据《操作系统》课程教学大纲的要求而编写的， 目的是让学生能够进一步了解操作系统的基本概念、原理，通过综合性、 验证性和设计性等实验，熟练掌握操作系统的运行机理和各种算法思想， 尤其是操作系统的核心功能。同时还希望通过实验进一步提高学生的动手 能力和综合运用先修课程的能力。根据实验大纲要求，包含5个实验，且全部为必做的实验，5个都是 设计性实验。本指导书由江苏科技大学电子信息学院计算机系编写。由于编写仓 促，难免有错误和不足之处，恳请读者不吝赐教。B 实验一进程调度 3实验二银行家算法 6实验三多线程编程 10实验四存储管理 12实验五磁盘调度 17实验一进程调度实验学时：2学时实验类型：设计实验要求：必修一、 实验目的多道程序设计中，经常是若干个进程同时处于就绪状态，必须依照某种策略来 决定那个进程优先占有处理机。因而引起进程调度。本实验模拟在单处理机情况下 的处理机调度问题，加深对进程调度的理解。二、 实验内容1. 优先权法、轮转法简化假设1) 进程为计算型的(无I/O)2) 进程状态:ready> running、finish3) 进程盂要的CPU时间以时间片为单位确定2. 算法描述1) 优先权法——动态优先权当前运行进程用完时间片后，其优先权减去一个常数。2) 轮转法三、 流程图开始n,和调度方法的选择优曙|法？」一A轮转法 ?产生n个进程对每个进程产生一个PCB,并用随机数产生进程的优先权及进程所需的CPU时间键盘输入进程娄按优先权大小，■把n个进程拉成一个就绪队列初始化其他数据结构区 ? J——链首进程投入运行时间片到，进程所需的CPU时间减1,优先权减3, 输岀个进程的甲亍情况 所需的CPU M=0?_-撤诂进程＞将进程插入就绪队列就绪昨列为空?/束丫B产生n个进程，对每个进程用随机数产生进程的轮转时间片数及进程所 需的时间片数，已占用CPU的时间片数置为0按进程产牛?的先后次序拉成就绪队列链链首进程乎入运行时间片到，进程所需时间片数减1*己占川CPU时间片数加1输出各进程的运行情况进程所需时间占用CPU的时间)\-^=轮转时间片数?占用CPU的时间片数置为0撤销该进程一?就绪队翠为空吗?J Y结朿把该进程插仝就绪險列尾四、 实验要求1. 产住的各种随机数的取值范围加以限制，如所需的CPU时间限制在1?20之间。2. 进程数n不要太大通常取4~8个3. 使川动态数据结构4. 独立编程5. 至少三种调度算法6. 若有可能请在图形方式卜将PCB的调度川图形成动画显示。五、 实验报告主耍包括实验预习和实验报告两部分。学生在上机做实验前，要根据教师布置的题冃，对实验内容应作相应的预习， 编写相关程序，准备好测试数据，进行静态检杏后方可上机。实验结束后，根据实验过程和结果写出实验报告，主要内容包括对实验数据、 实验中的特殊现象、实验操作的成败、实验的关键点等内容进行整理、解释、分析 总结，回答思考题，提出实验结论或提出口己的看法等。严禁抄袭或拷贝他人的成果，自觉培养科学、严谨的作风。六、 其它说明学生在实验过程屮应遵守实验室的各项规章制度，注意人身和设备安全，配仑 和服从实验室人员管理。实验二银行家算法实验学时：2学时实验类型：设计实验要求：必修一、 实验目的死锁会引起计算机工作僵死，因此操作系统中必须防止。木实验的忖的在于让 学牛独立的使用咸级语言编写和调试一个系统动态分配资源的简单模拟程序，了解 死锁产生的条件和原因，并采用银行家算法冇效地防止死锁的发生，以加深对课堂 上所讲授的知识的理解。二、 实验要求设计有n个进程共享m个系统资源的系统，进程可动态的屮谙和释放资源，系 统按各进程的申请动态的分配资源。系统能显示各个进程申请和释放资源，以及系统动态分祀资源的过程，便于用 八观察和分析；三、 数据结构1. 可利用资源向fi Available，它是一个含冇m个元索的数组，其中的每一个元素 代农一类可利用的资源的数目，其初始值是系统小所配置的该类全部可用资源数 目。其数值随该类资源的分配和回收而动态地改变。如果Available (j) =k,标 是系统中现冇Rj类资源k个。2. 最人需求矩阵Max,这是一个nXm的矩阵，它定义了系统中n个进程中的每一 个进程对m类资源的最大需求。如果Max (i, j) =k,表示进程i需要Rj类资 源的最大数冃为k。3. 分配矩阵Allocation,这是一个nXm的矩阵，它定义了系统中的每类资源当前 —?分配到每一个进程的资源数。如果Allocation (i, j) =k,表示进程i当前己经 分到Rj类资源的数冃为k。Allocation)表示进程i的分配向：H,冇矩阵Allocation的笫i行构成。4. 需求矩阵Need,这是一个nXm的矩阵，用以表示每个进程还需要的各类资源的 数H。如果Need (i, j) =k,表示进程i述需耍Rj类资源k个，才能完成其任 务。Need ,表示进程i的需求向量，由矩阵Need的第i行构成。上述三个矩阵间存在关系：Need (i, j) =Max (i, j) -Allocation (i, j)；四、 银行家算法参考教材P96五、 安全性算法1. 设置两个向量。Work：它表示系统可提供给进程继续运行的各类资源数目，它包含m个元素， 开始执彳亍安全性算法时，Work = AvailableoFinish：它表示系统是否冇足够的资源分配给进程，使Z运行完成，开始Finish (I) =false；当冇足够资源分配给进程Pi时，令Finish (i) =true；2. 从进程集合中找到一个能满足下述条件的进程。Finish (i) = = false；Need, Wwork；如找到则执行步骤3；否则，执行步骤4；3. 当进程Pi获得资源后，可顺利执行直到完成，并释放出分配给它的资源，故应 执行Work 关 键 词： 计算机 操作系统 实验 指导书 32138

 天天文库所有资源均是用户自行上传分享，仅供网友学习交流，未经上传用户书面授权，请勿作他用。