资源预览内容
第1页 / 共26页
第2页 / 共26页
第3页 / 共26页
第4页 / 共26页
第5页 / 共26页
第6页 / 共26页
第7页 / 共26页
第8页 / 共26页
第9页 / 共26页
第10页 / 共26页
亲,该文档总共26页,到这儿已超出免费预览范围,如果喜欢就下载吧!
资源描述
操作系统课程设计任务书计算机操作系统课程设计任务书一、课程设计的目的和意义本课程设计是学生学习完计算机操作系统课程后,进行 的一次全面的综合训练,通过课程设计,让学生更好地掌握操作 系统的原理及实现方法,加深对操作系统基础理论和重要算法的 理解,加强学生的动手能力。二、总体要求:1、一个班分若干个组,每组最多3人,个别可以4人组(自由组合),每组选定一个课程设计题目;2、人员分工:组长1人、组员1到2人。组长可由小组人 员自行选出或自荐,组长的职责是负责与老师交流,合理安排分 配本组的各项任务,任务有:系统总体设计、编码、测试、写文 档。三、设计要求:本课程设计以Windows或Linux操作系统为实验平台,进 行操作系统各种算法的模拟或对源代码分析和修改或应用。通过 该课程设计,使学生掌握操作系统各部分结构、实现机理和各种 典型算法,系统地了解操作系统的设计和实现思路,运用内核开 发环境实现对内核的修改,培养学生的系统设计能力,并了解操 作系统的发展动向和趋势。要求如下:1、要充分认识课程设计对培养自己的重要性,认真做好设 计前的各项准备工作。2、既要虚心接受老师的指导,又要充分发挥主观能动性。结合课题,独立思考,努力钻研,勤于实践,勇于创新。3、独立按时完成规定的工作任务,不得弄虚作假,不准抄 袭他人内容,否则成绩以不及格计。4、课程设计期间,无故缺席按旷课处理;缺席时间达四分 之一以上者,其成绩按不及格处理。5、在设计过程中,要严格要求自己,树立严肃、严密、严谨 的科学态度,必须按时、按质、按量完成课程设计。6、小组成员之间,分工明确,但要保持联系畅通,密切合 作,培养良好的互相帮助和团队协作精神。四、成绩评定1、同学平时表现占总成绩20%,若迟到扣5分,无故旷课 每次扣10分,二次不到者总成绩最好以及格计。2、课程设计程序功能占总成绩40%,课程设计报告占总成绩 40%,在规定时间内上交。3、严禁抄袭,复制设计内容,查出后相关同学设计成绩以 不及格处理。五、设计内容(除特别注明外,每组最多3人,先自由组合,并选定1个题目,再由老师作适当调整)课题一、银行家算法设计目的:死锁会引起计算机工作僵死,因此操作系统中必 须防止。本设计的目的在于使用高级语言编写和调试一个系统动 态分配资源的简单模拟程序,了解死锁产生的条件和原因,并采 用银行家算法有效地防止死锁的发生,以加深对课堂上所讲授的 知识的理解。设计要求:设计有n个进程共享m个系统资源的系统,进程可动态的 申请和释放资源,系统按各进程的申请动态的分配资源。系统能 显示各个进程申请和释放资源,以及系统动态分配资源的过程, 便于用户观察和分析,要求使用图形用户界面。银行家算法的思路:1. 进程一开始向系统提出最大需求量.2. 进程每次提出新的需求(分期贷款)都统计是否超出它事先 提出的最大需求量.3. 若正常,则判断该进程所需剩余量(包括本次申请)是否超出 系统所掌握的剩余资源量若不超出则分配,否则等待.4. 银行家算法的数据结构.1)系统剩余资源量Vn,其中Vn表示第I类资源剩余量.2)已分配资源量Amn,其中Aji表示系统j程已得到的第 i资源的数量.3)剩余需求量.Cmn,其中Cji对第i资源尚需的数目.5. 银行家算法流程:当某时刻,某进程时,提出新的资源申请,系 统作以下操作:1)判定En是否大于Cjn,若大于,表示出错.2)判定En是否大于系统剩余量Vn,若大于,则该进程等待.3)若以上两步没有问题,尝试分配,即各变量作调整.4)按照安全性推测算法,判断,分配过后,系统是否安全,若安 全,则实际分配,否则,撤消分配,让进程等待.6. “安全性检测算法对进程逐个扫描,先判断flag,看进程是否完成,如果完成 则继续扫描,如果没有再判断当前系统是否满足进程所需要的分 配额,如果满足则分配并当进程完成后回收资源,如果没有则扫 描下一个进程。扫描所有进程,如果所有的进程都能完成就表明 是安全分配序列,如果没有,则分配不成功,不存在着安全序列。课题二、处理机调度算法的实现设计目的:在多道程序和多任务系统中,系统内同时处于就 绪状态的进程可能有若干个。也就是说能运行的进程数大于处理 机个数。为了使系统中的进程能有条不紊地工作,必须选用某种 调度策略,选择一进程占用处理机。要求学生设计一个模拟处理 机调度算法,以巩固和加深处理机调度的概念。设计要求:1)先由用户输入进程数量(至少5个进程),再由系统随机 生成一个进程序列(包括到达时间和服务时间)。2)然后显示进程调度算法由用户选择,包括:时间片轮转 法,短作业优先算法,动态优先级算法。3)显示结果包括每个进程的开始时间、完成时间、周转时 间以及带权周转时间,显示界面可参考书本的例子以表格形式但 可不要表格线。课题三、生产者消费者问题设计目的:通过研究Linux的进程机制和信号量实现生产者 消费者问题的并发控制.说明:有界缓冲区内设有20个存储单 元,放入/取出的数据项设定为1-20这20个整型数。设计要求:(1)每个生产者和消费者对有界缓冲区进行操作后,实时显示 有界缓冲区的全部内容、当前指针位置和生产者/消费者的标识 符。(2)生产者和消费者各有两个以上。(3)多个生产者或多个消费者之间须有共享对缓冲区进行操 作的函数代码。提示:(1)有界缓冲区可用数组实现。课题四:基于Linux的二级文件系统。要求做到以下几点:1、可以实现下列几条命令,但可不用参数。注意,必须真正实现,不能模拟实现,如Dir类似于Linux的 ls命令。Login用户登录Dir列出文件夹内容Create创建文件Delete删除文件Open打开文件Close关闭文件Read读文件Write写文件2、列目录时要列出文件名、物理地址、保护码和文件长度。3、设计提示实现虚拟文件系统的一般思路是调用系统的文件创建(如c 中的fopen函数的w方式即可)一个新文件,将此文件作为虚拟 磁盘,在完成本设计要求的内容时,要求所生成的文件目录以及 文件等内容都是存储在此磁盘中。4、源文件可以进行读写保护。主要需完成以下子过程,但不一定全部要用到。1、i节点内容获取函数iget()2、i节点内容释放函数iput()3、目录创建函数mkdir()4、目录搜索函数namei()5、磁盘块分配函数balloc()6、磁盘块释放函数bfree()7、分配i节点区函数ialloc()8、释放i节点区函数ifree()9、搜索当前目录下文件的函数iname()10、访问控制函数access()11、显示目录和文件用函数_dir()12、改变当前目录用函数chdir()13、打开文件函数open()14、创建文件函数create()15、读文件用函数read()16、写文件用函数write()17、用户登录函数login()18、用户退出函数logout()19、文件系统格式化函数format()20、进入文件系统函数install()21、关闭文件系统函数close()22、退出文件系统函数halt()23、文件删除函数delete()课题五:存储管理动态分区分配算法的模拟:要求设计主界面以灵活选择某算法,以下算法都要实现:1、首次适应算法2、循环首次适应算法3、最佳适应算法;4、最坏适应算法;5、快速适应算法具体要求:1)首先由系统生成当前的内存状态,按照课本P122图4- 5(a)所示,要求未分配的分区数量不少于3个,且空间大小随机,然后随机生成一个 数,表示等待分配进程的大小。2)然后显示上述算法由用户选择,结果显示分配后的状态。课题六:三种存储管理方式的地址换算1、分页方式的地址换算。具体要求:1)随机生成页面大小,但一定为2的幂,系统随机生成一 个至少有10行的页表,页号、块号从0开始。2)用户给定一个逻辑地址,首先显示此地址的页号和页内 地址,然后显示是第几块,最后显示其物理地址。2、分段方式的地址换算。具体要求:1)由系统随机生成5个左右的段,并随机生成一个段表并 显示。2)由用户给定一个逻辑地址,包括段号和段内地址,最后 显示其物理地址。3、段页式的地址换算。具体要求:1)先由系统随机生成5个左右的段,然后再由系统随机生 成页面大小,但一定为2的幂。然后生成段表和页表,具体内容 参照课本P140的图4-22。2)由用户给定一个逻辑地址,包括段号和段内地址,最后 显示其物理地址。课题七:进程调度模拟程序设计要求:编写一个进程调度程序,允许多个进程共享进程 调度程序。进程调度算法:米用(1)最高优先数优先的调度算法(即 把处理机分配给优先数最高的进程),(2)时间片轮转法,(3) 先来先服务算法。每个进程有一个进程控制块(PCB)表示。进程控制块可以 包含如下信息:进程名、优先数、到达时间、需要运行时间、己 用CPU时间、进程状态等等。进程的优先数、到达时间、时间片以及需要的运行时间由随 机数产生。1、设计内容1)设计进程控制块PCB表结构,分别适用于优先权调度算 法、时间片轮转调度算法和先来先服务算法。2)PCB结构包括以下信息:进程名、进程优先数(或轮转 时间片),进程所占用的CPU时间,进程的状态,当前队列指针 等。根据调度算法的不同,PCB结构的内容可以作适当的增删。3)建立进程就绪队列。对两种不同算法编制入链子程序。4)编制三种进程调度算法:A、优先数调度;B、循环轮转 调度;C、先来先服务。2、具体设计要求及有关说明选用优先数算法和简单时间片轮转法对五个进程进行调度, 每个进程可有三种状态:运行状态(RUN)、就绪状态(READY) 和完成状态。并假定初始状态为就绪状态。设计进程控制块结 构如下:PCB:NAMEPRIO/ROUNDCOUNTSTATENEXT其中:NAME进程标识符;PRIO进程优先数;ROUND进程轮转时间片;_进程占用CPU时间;COUNT计数器;_E进程到完成还要的CPU时间;STATE进程的状态;NEXT链指针。进程控制块链结构如插图。其中:RUN当前运行进程指针;READY就绪队列头指针;TAIL就绪队列尾指针;FINISH完成队列头指针。为了便于处理,程序中进程的运行时间以时间片为单位计算。各进程的优先数或轮转时间片数以及进程需运行的时间片数的 初值均由用户给定。3、程序设计算法:(2)程序结构说明如下:(1)在优先数算法中,进程每 执行一次,优先数减3, CPU时间片数加1,进程还需要的时间 片数减1。在轮转法中,采用固定时间片,时间片数为2,进程 每执行一次,CPU时间片数加2,进程还需要的时间片数减2, 并排到就绪队列的尾上。整个程序由一 _, _, PRINT, CREATE, PRISCH 和_H 过程组成。其中:的功能是把还未完成且优先数小于别的进程PCB按进程 优先数的顺序插入到就绪队列中。是轮转法使用的过程,将执行了一个单位时间片数(为2) 且还未完成的进程的PCB插入到就绪队列的队尾。的功能是将就绪队列中的
网站客服QQ:2055934822
金锄头文库版权所有
经营许可证:蜀ICP备13022795号 | 川公网安备 51140202000112号