1、操作系统原理课程设计1、课程设计性质和目的意义操作系统原理课程主要讲述的内容是多道操作系统的原理与技术，与其它计算机原理、编译原理、汇编语言、计算机网络、程序设计等专业课程关系十分密切。本课程设计的目的综合应用学生所学知识，建立系统和完整的计算机系统概念，理解和巩固操作系统基本理论、原理和方法，掌握操作系统开发的基本技能。2、课程设计方式与基本要求(1) 学生分组实习，每组人员 2-3 人（选择一名组长）(2) 分析设计要求，给出解决方案（要说明设计实现所用的原理，采用的数据结构）(3) 画出程序的基本结构框图和流程图(4) 对程序的每一部分要有详细的设计分析说明(5) 程序执行的每个步骤要有
2、具体的提示内容或输出(6) 源代码格式规范，注释不少于三分之一(7) 设计合适的测试用例，对得到的运行结果要有分析，(8) 设计中遇到的问题，设计的心得体会(9) 提交完整程序代码、课程设计报告及相关文档(10)严禁抄袭和下载(11)参考资料的格式统一(12)开发工具不限4、实习内容题目一：进程调度模拟程序编程实现下列调度算法(1) 轮转法算法(2) 优先级调度算法(3) 最短进程优先算法题目二：模拟进程间的通信(1) 实现消息的创建、发送和接受(2) 共享存储区的创建、附接和断接题目三：模拟文件管理系统(1) 能实现下列命令：Dir 列目录Create 创建文件Delete 删除文件Open
3、 打开文件Close 关闭文件Read 读文件Write 写文件(2) 列目录时要列出文件名，文件长度等题目四：银行家算法的实现根据银行家算法和安全性算法编程实现操作系统中资源分配情况。题目五：读者-写者问题在 Windows 环境下，创建一个包含 n 个线程的控制台进程。用这 n 个线程来表示 n 个读者或写者。每个线程按相应测试数据文件的要求，进行读写操作。用信号量机制分别实现读者优先和写者优先的读者-写者问题。 读者-写者问题的读写操作限制：1)写-写互斥。2)读-写互斥。3)读-读允许。读者优先的附加限制：如果一个读者申请进行读操作时已有另一读者正在进行读操作,则该读者可直接开始读操作
4、。写者优先的附加限制：如果一个读者申请进行读操作时已有另一写者在等待访问共享资源，则该读者必须等到没有写者处于等待状态后才能开始读操作。运行结果显示要求：要求在每个线程创建、发出读写操作申请、开始读写操作和结束读写操作时分别显示一行提示信息，以确信所有处理都遵守相应的读写操作限制。题目六：磁盘调度算法编程序实现下述磁盘调度算法,并求出每种算法的平均寻道长度：(1) 先来先服务算法（FCFS）(2) 最短寻道时间优先算法（SSTF）(3) 扫描算法（SCAN）(4) 循环扫描算法（CSCAN）题目七：磁盘分区分配算法编程实现下列分配算法(1) 最先适应算法(2) 最佳适应算法(3) 最坏适应算法
5、题目八：哲学家进餐问题五位哲学家围桌而坐，他们只做两件事：思考和进餐。每位哲学家之间，有一支筷子。为了进餐，每位必须具备两支筷子。如果每个人都先取右侧的筷子，然后再拿左侧的筷子，会出现一个问题。在这种情况中，出现了僵局，所有的哲学家都会挨饿。而且，这些哲学家应当机会平等并且不会长时间占有筷子；因此，每位哲学家的进食量应当彼此相等。利用线程机制解决这一问题，使每一个线程都不会死锁。题目九：虚拟页式管理置换算法设计一个虚拟存储区和内存工作区,编程序演示下述算法的具体实现过程,并计算访问命中率：(1) 先进先出的算法（FIFO）(2) 最近最少使用算法（LRU）(3) 最佳淘汰算法（LFU）(4)
6、最少访问页面算法（NUR）(5) 最近最不经常使用算法（NUR）题目十：生产者-消费者问题掌握基本的同步互斥算法，理解生产者和消费者模型，编制程序模拟生产者-消费者问题的实现：(1) 每个生产者和消费者对有界缓冲区进行操作后，即时显示有界缓冲区的全部内容，当前指针位置和生产者/消费者线程的标识符。(2) 生产者和消费者各有两个以上。(3) 多个生产者或多个消费者之间须有共享对缓冲区进行操作的函数代码。题目十一：SPOOLING 系统的模拟实现了解系 SPOOLING 系统的基本原理，编程模拟实现 SPOOLING 系统。5、时间安排：1) 课程设计时间：第 16，17 周6、提交成果：实习档案表（每个人 1 份） 、实习报告（每个小组 1 份） 、课程设计的程序
