操作系统课程设计指导书2017.doc

操作系统课程设计指导 操作系统课程组 长春工业大学 前言 操作系统课程是计算机科学与技术专业、网络工程专业以及软件工程专业的必修课，在课程体系中占有重要地位。操作系统本身具有概念抽象、结构复杂和难于掌握的特点，要想掌握操作系统精髓，不仅要做适量的习题，更重要的是动手设计。通过设计，可以加深对基本原理的理解，激发学习兴趣，增强自信心。 本指导书具有以下特点： ·设计题目难度和容量适中 操作系统课程在一个学期内讲完，课内的设计学时为27。要求设计既覆盖教学内容，又能在规定学时内做完，因此，按照操作系统的知识体系，本书共安排8个设计，每位学生按照要求选择2个题目。本书的设计题目难度和容量适中，能满足设计教学要求。 ·并发程序设计技术贯穿本书 并发程序设计技术是操作系统设计的精髓，也是当今大多数系统软件和应用软件设计的精髓。学生在其他课程中很少有机会训练并发程序设计能力。其它操作系统试验教材对该技术的训练也不充分，只在涉及进程同步的设计中使用。 目 录 设计1 动态异长分区内存分配与去配算法的设计-最先适应算法 1 1.1 设计目的 1 1.2 设计要求 1 1.3 设计步骤 1 1.3.1 数据结构分析 1 1.3.2 算法分析 1 1.3.3 设计并分析测试数据 2 1.3.4 程序设计 3 1.3.5 参考源代码 4 设计2 动态异长分区内存分配与去配算法