操作系统课程设计—任务书.docVIP

《操作系统》课程设计 一、课程设计的目的和意义 本课程设计是学生学习完《计算机操作系统》课程后，进行的一次全面的综合训练，通过课程设计，让学生更好地掌握操作系统的原理及实现方法，加深对操作系统基础理论和重要算法的理解，加强学生的动手能力。 二、总体要求 一个班分若干个组，自由组合，每组选定一个课程设计题目； 人员分工：组长1人、组员若干，简单题目人员组成不宜超过3人。组长可由小组人员自行选出或自荐，组长的职责是负责与老师交流，合理安排分配本组的各项任务——系统总体设计、编码、测试、相关文档等。 三、设计要求 本课程设计以Linux操作系统为实验平台，进行源代码分析和修改或应用。通过该课程设计，使学生掌握操作系统各部分结构、实现机理和各种典型算法，系统地了解操作系统的设计和实现思路，运用内核开发环境实现对内核的修改，培养学生的系统设计能力，并了解操作系统的发展动向和趋势。。 要求如下： 1、要充分认识课程设计对培养自己的重要性，认真做好设计前的各项准备工作。 2、既要虚心接受老师的指导，又要充分发挥主观能动性。结合课题，独立思考，努力钻研，勤于实践，勇于创新。 3、独立按时完成规定的工作任务，不得弄虚作假，不准抄袭他人内容，否则成绩以不及格计。 4、课程设计期间，无故缺席按旷课处理；缺席时间达四分之一以上者，其成绩按不及格处理。 5、在设计过程中，要严格要求自己，树立严肃、严密、严谨的科学态度，必须按时、按质、按量完成课程设计。 6、小组成员之间，分工明确，但要保持联系畅通，密切合作，培养良好的互相帮助和团队协作精神。 、成绩评定 1、同学平时表现占总成绩％，若迟到扣5分，无故旷课每次扣10 分。 2、课程设计总成绩％报告占总成绩％，在规定时间内上交。五、设计内容（自由组合，老师适当调整） 课题、生产者者问题 设计目的：通过研究Linux 的进程机制和信号量实现生产者消费者问题的并发控制. 说明：有界缓冲区内设有20个存储单元，放入/取出的数据项设定为1-20这20个整型数设计要求： (1)每个生产者和消费者对有界缓冲区进行操作后，显示有界缓冲区的全部内容当前指针位置和生产者/消费者的标识符 (2)生产者和消费者各有两个以上 (3)多个生产者或多个消费者之间须有共享对缓冲区进行操作的函数代码 提示有界缓冲区可用数组实现FIFO）； 2、最近最久未使用算法（LRU） 课题三、页面置换算法的模拟实现二 设计一个虚拟存储区和内存工作区,编程序演示下述算法的具体实现过程，并计算访问命中率。用C语言实现，要求设计主界面以灵活选择某算法，且以下算法都要实现 最佳淘汰算法（OPT） 最少访问页面算法（LFU） 课题：为了便于处理，程序中进程的运行时间以时间片为单位计算。各进程的优先数或轮转时间片数以及进程需运行的时间片数的初值均由用户给定。 3、程序设计算法： （1）在优先数算法中，进程每执行一次，优先数减3，CPU时间片数加1，进程还需要的时间片数减1。在轮转法中，采用固定时间片，时间片数为2，进程每执行一次，CPU时间片数加2，进程还需要的时间片数减2，并排到就绪队列的尾上。 （2）程序结构说明如下： 整个程序由INSERT1, INSERT2, FIRSTIN, PRINT, CREATE, PRISCH和ROUNDSCH过程组成。其中： INSERT1的功能是把还未完成且优先数小于别的进程PCB按进程优先数的顺序插入到就绪队列中。 INSERT2是轮转法使用的过程，将执行了一个单位时间片数（为2）且还未完成的进程的PCB插入到就绪队列的队尾。 FIRSTIN的功能是将就绪队列中的第一个进程投入运行。 PRINT打印每执行一次后的所有进程的状态，这里，就绪（等待）用“W”代表。 CREATE的功能是创建新的进程，即创立进程的PCB，并将此PCB链入到就绪队列中去。 PRISCH按优先数算法调度进程。 ROUNDSCH按时间片轮转法调度进程。 主程序中定义了PCB的结构和其它变量NUMBER——进程数，ALGO为10个字符长的字符串，存放要求输入的算法的名，PRIORITY为优先数算法，ROUNDROBIN为循环轮转法，在程序运行时输入其中的一个。 课题五：多道程序缓冲区协调操作 如下图所示，有10个PUT操作要不断循环地向Buffer1送数据，有一个Move操作要不断地将Buffer1的数据取到Buffer2，有20个GET操作要不断地从Buff2中取数据。BUFF1是10,BUFF2的容量是20, PUT、 MOVE、 GET每次操作一个数据，为了在操作的过程中要保证数据不丢失,每个Buffer每次只能接受一个PUT或一个Move或一个Get，多个操作不能同时操作同一BUFFER。设计一个多道程序完成