第8章 经典算法模拟.pptVIP

模板来自于 / * 模板来自于 / * 模板来自于 * 8.1 8.3 8.2 8.4 8.5 生产者-消费者算法模拟 银行家算法模拟 最近最久未使用算法 内存分配和回收算法 磁盘调度算法 目 录 01 02 03 经典进程同步问题(生产者-消费者问题) 死锁避免算法---银行家算法 内存分配算法---首次适应算法 要点FOCUS 04 页面置换算法---LRU算法 05 磁盘调度算法---先来先服务算法、最短作业优先算法、电梯调度算法 实验教学是理论教学的延伸和提高，积极开展实验教学既能让学习者深入理解和掌握理论知识，又能让学习者利用计算机语言开展实践，从而既提高了学习者对操作系统理论知识的掌握，又加强了学习者对计算机语言的理解和应用能力。 因此，本书将实验教学作为单开章节，既独立成体系，又对理论学习做积极补充。本章可作为实验内容，具体章节的理论讲解，进行实验教学的开展。 We wish 8.1 生产者-消费者算法模拟 8.1.1 实验环境 PC，Windows XP，Visual C++ 6.0 8.1.2 实验目的 通过实验掌握进程同步的基本思想，能够熟练运用信号量机制来实现互斥与同步，掌握生产者消费者问题的流程和实现方法。 8.1.3 实验内容 （见教材和网站资料链接，源代码文件包请从网站下载） 8.1 生产者-消费者算法模拟 8.2 银行家算法模拟 8.2.1 实验环境 PC，Windows XP，Visual C++ 6.0 8.2.2 实验目的 1．理解银行家算法的基本原理和实现方法。 2．独立使用VC++编程语言编写银行家算法，模拟实现系统资源的分配和安全性检查。 8.2.3 实验内容 （见教材和网站资料链接，源代码文件包请从网站下载） 8.2 银行家算法模拟 8.3 内存分配和回收算法 8.3.1 实验环境 PC，Windows XP，Visual C++ 6.0 8.3.2 实验目的 1.了解内存分配的含义。 2.了解首次适应算法的含义。 3.模拟在单处理器情况下首次适应算法的实现，深刻理解内存分配机制。 4.强化编程能力和水平。 8.3.3 实验内容 （见教材和网站资料链接，源代码文件包请从网站下载） 8.3 内存分配和回收算法 8.4 最近最久未使用算法 模板来自于 / * 模板来自于 / * 模板来自于 *