《操作系统》课程计任务书2013.doc

操作系统 课程设计任务书 班级：_______________ 学号：_______________ 姓名：_______________：___________ 电子与信息工程学院计算机科学系 1 目的和意义 通过本次课程设计，全面综合掌握操作系统、数据结构、C/C++或Java 等编程语言及其开发环境；对《操作系统》课程及相关知识巩固理解，建立完善相关知识体系；进一步提高分析问题和解决问题能力；培养程序设计与实现和文档书写的动手能力。包括： 加深对操作系统概念、算法、原理和理论的全面系统理解 综合运用《操作系统》及其他课程相关知识完成设计任务，深入理解操作系统在计算机系统中的地位和作用，了解《操作系统》课程在计算机专业课程体系中的地位和作用 对所选题目进行分析与设计，培养分析问题和解决问题能力 采用C/C++、Java 等语言完成设计任务，进一步熟练掌握语言知识，锻炼和提高程序设计能力，培养实践能力 2 任务概述 2.1 参加班级 参加本次课程设计的班级为：计软11-1、2。 2.2 设计安排 本次课程设计时间为1周，即2013-01-15～2013-01-22。具体安排为： 16周周二：动员、任务分配 17周周一起完成设计内容及报告 18周周二前提交报告及程序 18周周五前答辩 本次课程设计指导教师： 戴 计软11-1 王 计软11-2 2.3 成绩评定及要求 本次课程设计成绩构成为：文档(40%)+程序(30%)+答辩(30%)。 具体要求如下： 文档要求按照设计说明书格式书写 程序可采用C/C++或Java 语言实现，要求提交程序源代码及开发环境说明文件 文档和程序要求独立完成，如有雷同情况，成绩一律为不及格 无故不参加设计者、参加无文档或程序者成绩评定为不及格 答辩未通过者成绩评定为不及格 4 设计题目 以下题目任选其一。 进程管理 设计并实现一个可完整演示操作系统中进程的表示(PCB)、进程状态及转换、进程调度和进程同步及死锁过程的演示系统。 4.1.1 实验目的 进程是操作系统中最重要、最核心的概念，贯穿于《操作系统》课程的始终，也是现代操作系统的核心。 通过本设计： 加深对进程概念的理解，理解并发的本质含义 掌握进程调度算法，各算法性能的比较 分析并发进程间的制约关系，掌握解决同步问题的方法 分析死锁产生的条件，掌握死锁的预防和避免方法 4.1.2 准备知识 程序设计语言（C/C++/Java） 数据结构（结构体、链表、队列等） 进程概念 并发与异步 进程调度及相关算法 进程同步、信号量、管程、经典进程同步问题 死锁的必要条件、死锁的预防和避免 4.1.3 设计内容 设计并实现表示进程的数据结构(PCB) 实现以下算法： 进程调度及状态转换： 设计并实现进程的状态转换模型，包括就绪队列、CPU、阻塞队列等 模拟进程状态的转换，至少包含就绪、运行和阻塞三种状态，随机产生或者手工输入导致进程状态转换的事件（如进程到达、进程终止、请求I/O、I/O完成、出现高优先级进程、时间片到等），显示各事件发生后进程的状态 随机产生或者手工输入进程调度条件（包括到达时间、服务时间、优先级等），演示至少两种调度算法（先来先服务算法、短作业优先算法、高响应比优先算法、时间片算法、抢占优先级算法、非抢占优先级算法）的调度过程及各进程周转时间、带权周转时间、平均周转时间、平均带权周转时间 进程同步 信号量（记录型、AND型或信号量集）或管程的实现 选择任一经典进程同步问题（生产者－消费者问题、读者－写者问题、哲学家进餐问题）实现之 随机产生进程同步条件检验上面的实现算法完成进程同步任务，如： 对生产者－消费者问题：分别产生一组到达时间随机的生产者进程和消费者进程，显示各时间点（如进程执行P、V操作前后以及进入或离开临界区等时刻）各进程的状态及缓冲区和各信号量的值 对读者－写者问题：分别产生到达时间随机的读者和写者进程，显示各时间点（如进程执行P、V操作前后以及进入或离开临界区等时刻）各进程的状态及读者、写者列表和各信号量的值 对哲学家进程问题：哲学家开始进餐的时间随机，显示各时间点（如进程执行P、V操作前后以及进入或离开临界区等时刻）哲学家和筷子的状态及各信号量的值 死锁处理 设计和实现进程队列和资源队列模型 设计和实现避免死锁的银行家算法 对以下条件 进程 Max Allocation A B C A B C P0 7 5 3 0 1 0 P1 3 2 2 2 0 0 P2 9 0 2 3 0 2 P3 2 2 2 2 1 1 P4 4 3 3 0 0 2 用上面实现的银行家算法说明以下进程资源请求是否