操作系统（课程设计）指导书.docVIP

操作系统课程设计指导书 PAGE PAGE 5 《操作系统》 课程设计指导书 指导教师：张素莉 王丽平 计算机工程与技术学院 操作系统课程设计指导书 操作系统课程设计 1.1 课程的性质和目的 “操作系统基础”是计算机专业的核心专业课，“操作系统课程设计”是理解和巩固操作系统基本理论、原理和方法的重要的实践环节。 操作系统课程主要讲述的内容是多道操作系统的原理与技术，与其它计算机原理、编译原理、汇编语言、计算机网络、程序设计等专业课程关系十分密切。本课程设计的目的综合应用学生所学知识，建立系统和完整的计算机系统概念，理解和巩固操作系统基本理论、原理和方法，掌握多道程序设计基本技能。 实验的目的： (1) 掌握进程和线程的概念; (2) 掌握进程控制原语或进程控制系统调用的使用; (3) 掌握多道程序设计的基本理论、方法和技术; (4) 掌握相关语言进程控制的函数及windows的进程控制的API函数和MFC的使用; (5) 培养学生多道程序设计的能力。 1.2 课程的内容 计算机操作系统是计算机系统中最不可缺少的、最常用的软件，也是核心的、最接近于计算机硬件的软件。计算机操作系统是计算机专业及其相关专业的主要的基础课程之一，其内容综合了各种操作系统的结构、设计思想、方法、技术和理论，其特点是内容繁多、概念抽象，因此造成理解困难、掌握不易。 现代操作系统最为核心的概念是多道程序、进程和线程，它们对于操作系统的初学者掌握尤其不易。本课程设计的内容为“多道程序间的协同操作”，其指导思想是通过这个课程设计掌握多道程序的基本要点，解决进程和线程概念的理解难点，以利用基本概念和原理的进行多道程序设计为重点，在有限的一周时间内，利用诸如VC++或Java掌握多道程序及其进程同步和互斥的设计的基本方法, 达到能用、会用、巧用的效果。 1.3 学时分配和辅导 （1）基本任务简介、原理讲解 2学时 （2）软件设计 4学时 （3）上机编程、调试 14学时 （4）检查考核 2学时 要求指导教师熟悉多道程序间的协同操作、进程同步和互斥的原理，具有VC++或Java程序设计的经验。 2．课程设计的任务 2.1 基本任务要求 设计一、多道程序缓冲区协调操作 如下图所示，有10个PUT操作要不断循环地向Buffer1送数据，有一个Move操作要不断地将Buffer1的数据取到Buffer2，有20个GET操作要不断地从Buff2中取数据。BUFF1是10,BUFF2的容量是20, PUT、 MOVE、 GET每次操作一个数据，为了在操作的过程中要保证数据不丢失,每个Buffer每次只能接受一个PUT或一个Move或一个Get，多个操作不能同时操作同一BUFFER。设计一个多道程序完成上述操作。 试用Ｐ、Ｖ原语协调PUT、 MOVE、GET的操作，并说明每个信号量的含义、初值和值的范围。 Buffer2 Buffer1 Buffer2 Buffer1 PUT MOVE GET 图1 Buffer操作 设计二、多道程序间协同操作（自拟） 学生自拟设计一个题目，可以是个游戏，可以解决一个简单的实际问题的解决，也可以是客观世界中事物处理的模拟，但要求能够反映多道程序间协同操作，采用多进程或多线程机制设计和运行，尽量体现进程间的同步和互斥关系。 设计三、?? 死锁 ????设计目的：???????? ???? 死锁是进程并发执行过程中可能出现的现象，哲学家就餐问题是描述死锁的经典例子。为了防止死锁，可以采用资源预分配法或者资源按序分配法。资源预分配法是指进程在运行前一次性地向系统申请它所需要的全部资源，如果系统当前不能够满足进程的全部资源请求，则不分配资源, 此进程暂不投入运行，如果系统当前能够满足进程的全部资源请求, 则一次性地将所申请的资源全部分配给申请进程。资源按序分配法是指事先将所有资源类全排序, 即赋予每一个资源类一个唯一的整数，规定进程必需按照资源编号由小到大的次序申请资源。 ? ???设计题目：? ????模拟有五个哲学家的哲学家进餐问题。 　 设计四?? 动态异长分区的存储分配与回收算法 ????设计目的：????? ??? 存储器是计算机系统中的关键资源，存储管理一直是操作系统的最主要功能之一。存储管理既包括内存资源管理，也包括用 于实现分级存储体系的外存资源的管理。通常