os课程设计要求.doc

Unix操作系统课程设计题目 信号量操作问题（1人）收银员与顾客问题磁盘调度算法（2人）进程间通信（2人）-哲学家进餐问题进程间通信（2人-各用一种方法）-生产者消费者问题读者写者问题（2人）理发师问题页面替换算法（3人 每人2-3种相关算法） 4）二次机会页面算法和时钟页面算法（与FIFO比较） 6）LFU进程调度模拟问题（2人）内存的申请与释放模拟文件管理系统（2人）处理机调度算法（2人）火车站售票问题银行家算法交通信号灯模拟磁盘存储管理（2人）位示图和空闲区表法空闲块链和成组链接法设计过程：在磁盘初始化过程中，把磁盘的存储空间分成了许多块（也即扇区），这些空间可以被多个用户共享。在执行期间，用户作业常常要在磁盘上建立文件，或者把已经建立到磁盘上的文件删去，因此就会涉及到磁盘存储空间的分配和回收。当一个文件存放到磁盘上时，可以被组织成顺序文件（连续文件）、链接文件（串联文件）、或索引文件等，因此，磁盘存储空间的分配存在两种方式，一种是分配连续的存储空间，另一种是可以分配不连续的存储空间。操作系统应解决的一个重要问题是如何有效地管理磁盘存储空间，通过本次实习应能掌握磁盘存储空间的分配和回收算法。模拟仿真一个多个进程并发运行的简单进程管理程序，其中应考虑同步机制，进程状态之间的转换；用时间片法进行系统分时；调度策略自定。进程个数及同步、互斥信号量自定。进程间通信-吃水果问题 吃水果问题是典型的进程同步互斥问题。桌子上有一只盘子，最对可以容纳4个水果，每次只能放入或者取出一个水果。爸爸专门向盘子中放苹果，妈妈专门向盘子中放桔子，儿子专门从盘子中取苹果，女儿专门从盘子中取桔子。根据上述题目，选择合适的程序设计语言，使得解决方水果与取水果的有序不乱，可以顺利地一直进行下去。注意：大家可自由选择题目，括号内人数为该题目的最大同组人数。如有不同意见，可以及时提出，也可自行提交与上面不同内容题目。后面附表（例子，大家可参照）自行填写。计算机学院课程设计任务书课程设计名称网络操作系统课程设计课程设计题目可视化仿真磁盘调度程序学生姓名蔡卓奇专业班级网络工程学号1课程设计任务内容 主要针对操作系统中磁盘调度相关理论进行实验。要求实验者设计一个模拟操作系统的磁盘调度。了解磁盘调度相应算法中的2种比如先来先服务算法、最短寻道时间优先算法、扫描算法和循环扫描算法等算法，了解各种算法对磁盘扫描的优化等级，并对各算法进行性能分析。在课程设计的内容上对于磁盘调用的相应算法的优劣点，可以设置几组相同的数据对各种算法进行比较，得出各种算法的平均寻道时间，然后对数据进行比较从中得出各种算法的优劣点。应提供良好的测试界面及测试方法。提供全面的输出结果。指导教师：赵建 时 间：2010 年12 月 18 日