-学学期《计算机操作系统》课程设计指导书.docVIP

《计算机操作系统》 课程设计指导书 湖南工业大学计算机与通信学院 二OO九年 九月 《计算机操作系统》课程设计说明 计算机操作系统是计算机科学与技术专业的主要专业基础课程，其实践性、应用性很强。实践教学环节是必不可少的一个重要环节。计算机操作系统课程设计目的是加深对理论教学内容的理解和掌握，使学生较系统地掌握操作系统的基本原理，加深对操作系统基本方法的理解，加深对课堂知识的理解，为学生综合运用所学知识，在Linux环境下编写功能较简单的程序来实现操作系统的基本方法、并在实践应用方面打下一定基础。要求学生在指导教师的帮助下自行完成各个操作环节，并能实现且达到举一反三的目的，完成一个实验解决一类问题。要求学生能够全面、深入理解和熟练掌握所学内容，并能够用其分析、设计和解答类似问题；对此能够较好地理解和掌握，并且能够进行简单分析和判断；能够熟练使用Linux用户界面；掌握操作系统中进程管理概念和控制方法；了解进程的并发，进程之间的通信方式，了解虚拟存储管理的基本思想，了解设备管理的功能，了解文件系统的功能。同时培养学生进行分析问题、解决问题的能力；培养学生完成实验分析、实验方法、实验操作与测试、实验过程的观察、理解和归纳能力。 为了收到良好的实验效果，编写了这本课程设计指导书。在指导书中，每一个课程设计任务按照该课程设计大纲的要求编写，力求紧扣理论知识点、突出设计方法、明确设计思路，通过多种形式引导学生有目的、有方向地完成课程设计任务，得出实验结果。任课教师在课程设计前对课程设计的任务进行一定的分析和讲解，要求学生按照课程设计任务的具体要求提前做准备工作，如：查找资料等，做到有准备地上机。进行课程设计时，指导教师应检查学生的预习情况，并对设计过程给予积极指导。课程设计完毕后，学生应根据课程设计情况，实验数据及结果，完成课程设计报告，由学习委员统一收齐后交指导教师审阅评定。 任务1 进程管理演示 一、课程设计目的 加深对进程概念及进程管理各部分内容的理解；熟悉进程管理中主要数据结构的设计及进程调度算法、进程控制机构、同步机构及通讯机构的实施。 二、课程设计内容 设计一个允许n个进程并发运行的进程管理模拟系统。该系统包括有简单的进程控制、同步与通讯机构，其进程调度算法可任意选择（优先级调度，时间片轮转，短进程优先中的一种）。每个进程用一个PCB表示，其内容根据具体情况设置。各进程之间有一定的同步关系（可选）。系统在运行过程中应能显示或打印各进程的状态及有关参数的变化情况，以便观察诸进程的运行过程及系统的管理过程。 三、课程设计指导 1）实验中使用的数据结构： 1）PCB进程控制块 其中包括参数①进程名name；②要求运行时间 runtime；③优先级 prior；④状态 state；⑤已运行时间runedtime等。 2）为简单起见，只设运行队列，就绪链表，阻塞队列三种数据结构，进程的调度在这两个队列中切换，如图1.1所示 运行队列 PCBi ∧ 就绪队列 PCBj PCBj＋1 PCBj＋1 ∧ 阻塞队列 PCBk PCBk＋1 PCBk＋1 ∧ 图1.1PCB链表 2）进程管理的流程图 进程管理的流程图如图1.2所示，采取时间片原则来进行调度。  EMBED Visio.Drawing.11  图1.2 进程管理流程图 2）运行结果，包括各个进程的运行顺序，每次占用处理机的运行时间，可以参考下列输出如图1.3 图1.3 输出结果示意图 3）每个进程运行时间随机产生，为1~20之间的整数。 4）时间片的大小由实验者自己定义，可为3或5，优先级也可以随机产生。 5）各进程之间有一定的同步关系（可选），注意进程状态转换的时机。 任务2 存储管理系统设计 一、课程设计目的 使学生熟悉存储器管理系统的设计方法；加深对所学各种存储器管理方案的了解。 二、课程设计内容 采用一些常用的存储器分配算法，设计一个请求页式存储管理模拟系统并调试运行。 三、课程设计指导 （1） 通过随机数产生一个指令序列，共320条指令。指令的地址按下述原则生成（可选，也可随机产生）： ①???? 50%的指令是顺序执行的； ②???? 25%的指令是均匀分布在前地址部分； ③???? 25%的指令是均匀分布在后地址部分； 具体的实施方法是： ①???? 在[0，319]的指令地址之间随机选取一起点m； ②???? 顺序执行一条指令，即执行地址为m+1的指令； ③???? 在前地址[0，m+1]中随机选取一条指令并执行，该指令地址为m’； ④???? 顺序执行一条指令，其地址为m’+1; ⑤???? 在后地址[m’+2，319]中随机选取一条指令并执行； ⑥???? 重复上述步骤①~⑤，直到执行320次指令。 （2） 将指令序列变成为页地址流 设：①