操作系统实验教学大纲.doc

操作系统实验教学大纲 一、制定本大纲的依据 根据2006级计算机科学与技术专业培养计划和操作系统课程教学大纲制定本实验教学大纲。 二、本实验课程的具体安排 实验项目的设置及学时分配 序号 实验项目名称 内容简介（50字左右） 实验学时 实验要求 实验类型 实验类别 每组人数 1 银行家算法模拟 掌握银行家算法和在高级语言环境下进行简单的银行家算法开发的流程。 4 必修 设计 基础 1 2 页面调度算法模拟 掌握页面调度算法和在高级语言环境下进行简单的页面调度程序开发的流程。 2 必修 验证 基础 1 三、本实验课在该课程体系中的地位与作用 操作系统实验是操作系统课程的重要组成部分，属于学科基础实验范畴。作为与相关教学内容配合的实践性教学环节，应在操作系统理论课教学过程中开设。 操作系统是计算机科学与技术专业必修的专业基础课程，操作系统实验的作用是：理解操作系统的设计和实现思路，掌握典型算法。基本要求是：理解进程的概念，掌握进程调度；理解死锁，掌握银行家算法；掌握请求页式存储管理的实现原理及页面置换算法。 学生应具有高级语言编程能力、具有数据结构等基础知识。 四、学生应达到的实验能力与标准 学会操作系统要求理论与实践相结合，本门实验课程是对操作系统课堂教学的一个重要补充，与理论学习起着相辅相成的作用，是实施操作系统教导的一个重要组成部分。通过本实验课的实践学习，可以增强本专业的学生对系统实现的认识。对加深理解和掌握操作系统相关原理有重要帮助。 五、讲授实验的基本理论与实验技术知识 实验一 银行家算法模拟 1．实验的基本内容 设计一个虚拟进程队列、资源的种类与个数、其所需资源的最大需求量、已分配资源数等数据（这些数据可以存放在相应的二维数组和一维数组中），然后不同的进程动态地提出申请资源的请求，判断其请求是否能得到满足。 （1）安全性算法。 （2）银行家算法。 2．实验的基本要求 （1）通过模拟实现银行家算法，了解利用银行家避免死锁的特点。 （2）掌握死锁管理中银行家调度算法的基本思想和实现过程。 3．实验的基本仪器设备和耗材 计算机。 实验二 页面调度算法模拟 1．实验的基本内容 设计一个虚拟存储区和内存工作区，并使用下述算法计算访问命中率。 （１）先进先出的算法（FIFO。 （２）最近最少使用算法（LRU）。 （３）最佳淘汰算法（LFU）。 2．实验的基本要求 （1）通过模拟实现请求页式存储管理的几种基本页面置换算法，了解虚拟存储技术的特点。 （2）掌握虚拟存储请求页式存储管理中几种基本页面置换算法的基本思想和实现过程，并比较它们的效率。 3．实验的基本仪器设备和耗材 计算机。 六、实验的考核与成绩评定 以编写的程序和学生实际操作能力为主，参考提问和出勤情况等，综合评定给出成绩。 七、主要参考书 1．操作系统实验指导，清华大学出版社，任爱华等 编著，2004 制定人： 吴江红 审定： 批准： 2006年 12 月 1