《计算机操作系统》课程设计指导书.pdfVIP

《计算机操作系统》

课程设计指导书

湖南工业大学计算机与通信学院

二O一三年九月

《计算机操作系统》课程设计说明

计算机操作系统是计算机科学与技术专业的主要专业基础课程，其实践性、应用性很强。

实践教学环节是必不可少的一个重要环节。计算机操作系统课程设计目的是加深对理论教学

内容的理解和掌握，使学生较系统地掌握操作系统的基本原理，加深对操作系统基本方法的

理解，加深对课堂知识的理解，为学生综合运用所学知识，在Linux环境下编写功能较简单

的程序来实现操作系统的基本方法、并在实践应用方面打下一定基础。要求学生在指导教师

的帮助下自行完成各个操作环节，并能实现且达到举一反三的目的，完成一个实验解决一类

问题。要求学生能够全面、深入理解和熟练掌握所学内容，并能够用其分析、设计和解答类

似问题；对此能够较好地理解和掌握，并且能够进行简单分析和判断；能够熟练使用Linux

用户界面；掌握操作系统中进程管理概念和控制方法；了解进程的并发，进程之间的通信方

式，了解虚拟存储管理的基本思想，了解设备管理的功能，了解文件系统的功能。同时培养

学生进行分析问题、解决问题的能力；培养学生完成实验分析、实验方法、实验操作与测试、

实验过程的观察、理解和归纳能力。

为了收到良好的实验效果，编写了这本课程设计指导书。在指导书中，每一个课程设

计任务按照该课程设计大纲的要求编写，力求紧扣理论知识点、突出设计方法、明确设计思

路，通过多种形式引导学生有目的、有方向地完成课程设计任务，得出实验结果。任课教师

在课程设计前对课程设计的任务进行一定的分析和讲解，要求学生按照课程设计任务的具体

要求提前做准备工作，如：查找资料等，做到有准备地上机。进行课程设计时，指导教师应

检查学生的预习情况，并对设计过程给予积极指导。课程设计完毕后，学生应根据课程设计

情况，实验数据及结果，完成课程设计报告，由学习委员统一收齐后交指导教师审阅评定。

任务1进程管理演示

一、课程设计目的

加深对进程概念及进程管理各部分内容的理解；熟悉进程管理中主要数据结构的设计及

进程调度算法、进程控制机构、同步机构及通讯机构的实施。

二、课程设计内容

设计一个允许n个进程并发运行的进程管理模拟系统。该系统包括有简单的进程控制、

同步与通讯机构，其进程调度算法可任意选择（优先级调度，时间片轮转，短进程优先中的

一种）。每个进程用一个PCB表示，其内容根据具体情况设置。各进程之间有一定的同步

关系（可选）。系统在运行过程中应能显示或打印各进程的状态及有关参数的变化情况，以

便观察诸进程的运行过程及系统的管理过程。

三、课程设计指导

1）实验中使用的数据结构：

1）PCB进程控制块

其中包括参数①进程名name；②要求运行时间runtime；③优先级prior；④状态state；

⑤已运行时间runedtime等。

2）为简单起见，只设运行队列，就绪链表，阻塞队列三种数据结构，进程的调度在这

两个队列中切换，如图1.1所示

PCB

i

运行队列∧

PCBPCBPCB

jj＋1j＋1

就绪队列∧

PCBPCBPCB

kk＋1k＋1

阻塞队列∧

图1.1PCB链表

2）进程管理的流程图

进程管理的流程图如图1.2所示，采取时间片原则来进行调度。

建立就绪队列,每个进程设置相