《操作系统》课程讲授的是计算机操作系统中的基本知识,而操作系统是计算机系统必须配置的软件,在计算机系统中起着举足轻重的作用。所以,这门课程是计算机科学与技术、软件工程、网络工程专业的专业必修课。为了配合本课程的理论教学,设置了相应的实验6个计16学时,以验证理论教学效果,进一步培养学生的动手能力、设计能力和解决问题的能力。教学完成后学生能很好的掌握计算机操作系统的基本原理和技术实现方法,对操作系统中各种管理的相关算法有更深刻的理解。
本实验课程性质属于非独立设课,即将实验课安排在相关理论课程讲授后进行。主要目的是通过实际编程和算法实现,使学生对理论课讲授的进程控制、作业与进程调度、内存管理和磁盘调度等算法有更深入的理解,为今后的系统开发实践打下基础。
实验方法是按实验指导的要求,明确实验目的和方法,绘制程序流程图,编制和调试实验中应用的VC++程序,运行并分析记录实验结果。实验结果的记录和分析要实事求是,实验最后要形成格式正确、思路清晰、数据完备、字迹端正的实验报告。
序号 |
仪器设备名称 |
数量 |
备注 |
1 |
服务器 |
1台 |
|
2 |
装有VC++6.0的计算机 |
70台 |
|
五、实验项目的设置与内容提要
序号 |
实验项目 |
内 容 提 要 |
学时 |
类型 |
每组人数 |
要求 |
教学目标 |
1 |
进程控制 |
通过编写程序,完成对进程的创建、运行和终止过程的实现。进一步理解进程的基本概念和进程的三个基本状态。 |
2 |
验证 |
1 |
必做 |
编程了解系统中进程的“一生”。 |
2 |
动态优先权进程调度算法 |
编写程序实现对N个进程采用动态优先权算法的进程调度。每个进程使用进程pcb结构来描述。优先数改变原则:进程在就绪队列中多呆一个时间片,优先数增加1;进程每运行一个时间片,优先数减3。 |
2 |
验证 |
1 |
必做 |
通过实验掌握动态优先权进程调度算法的思想。 |
3 |
作业调度算法 |
组织输入作业流文件,其中存储的是一系列要执行的作业,每个作业包括三个数据项:作业号、作业进入系统的时间(用一整数表示,如10:10,表示成1010)、估计执行时间(单位分)优先级(0级最高)。 |
4 |
综合 |
1 |
必做 |
通过实验掌握作业调度算法的实现。 |
4 |
动态分区首次适应分配算法 |
了解动态分区分配方式中使用的数据结构和分配算法,并进一步加深对动态分区存储管理方式及其实现过程的理解。用C语言分别实现首次适应动态分区分配过程 alloc()和回收过程free()。 |
2 |
综合 |
1 |
必做 |
通过实验掌握内存动态分区首次适应分配算法思想。 |
5 |
请求分页存储管理页面淘汰算法模拟 |
用VC语言模拟一道作业的执行过程,可以选择的页面置换算法有先进先出FIFO、最佳置换算法OPT和最近最久未使用LRU三种算法中的一种实现。 |
4 |
验证 |
1 |
必做 |
通过实验掌握请求页式存储管理思想。 |
6 |
磁盘调度算法 |
用VC语言模拟磁盘调度算法,分别实现先来先服务、最短寻道优先和电梯算法。 |
2 |
验证 |
1 |
必做 |
通过实验掌握磁盘调度算法的实现思想。 |
要求实验报告独立完成,字迹工整,实验步骤清晰,数据处理及计算正确,有实验分析和总结(特别是总结出实验中出现的问题及解决的方法等)。
七、考核方式与成绩评定
1.实验考核内容:
(1)实验课出勤情况,必选实验课学生必须参加实验。
(2)积极主动认真做实验。
(3)实验方案过程结果要正确。
2.成绩评定标准:
优秀:实验中认真操作,实验报告独立完成,字迹工整,实验步骤清晰,数据处理及计算正确,有实验分析和总结(特别是总结出实验中出现的问题及解决的方法等);对实验过程能自己设计,实验步骤自己编写的,无根本性错误。
良好:实验中认真操作,实验报告独立完成,字迹工整,实验步骤清晰,数据处理及计算无根本错误。
中等:实验认真操作,实验报告独立完成,实验步骤清晰,数据处理及计算无根本错误。
及格:实验能完成基本操作,实验报告按格式独立完成,数据处理及计算无根本错误。
不及格:实验中不认真操作,实验报告不完成,抄袭实验报告,字迹潦草,数据处理及计算错误等。
八、推荐教材和教学参考书目与文献
推荐教材:
《计算机操作系统》(第2版),庞丽萍,阳富民编著,北京:人民邮电出版社,2014
参考书目与文献:
1、《计算机操作系统》(第3版),汤小丹主编,西安: 西安电子科技大学出版社. 2007
2.《《计算机操作系统》学习指导与题解》,梁红兵、汤小丹编著,西安: 西安电子科技大学出版社. 2005
大纲制订人: 胡 彦 玲
大纲审定人:
教学院长(主任):
制订日期: 年 月 日