操作系统课设报告.doc

《操作系统课设报告.doc》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、操作系统课程设计报告时间：2013-1-7～2013-1-18地点：信息技术实验中心计算机科学与技术专业2010级01班06号赖敏2013-1-18目录一课程设计的目的和意义3二进程调度算法模拟31设计目的32设计要求33使用动态优先权的进程调度算法的模拟4三动态分区分配方式模拟111设计目的112设计要求113模拟算法的实现123.3.1首次适应算法133.3.2最佳适应算法13四请求调页存储管理方式模拟181设计目的182设计要求183模拟算法的实现184.3.1OPT算法184.3.2FIFO算法214.3.3LRU算法22五简单文件系统的实现241设计目的242设计

2、要求243模拟算法的实现25六总结40一课程设计的目的和意义操作系统课程设计是计算机科学与技术专业的重要实践性教学环节。在进行了专业基础课程和操作系统原理课程学习的基础上，设计或分析一个实际的操作系统旨在加深对计算机硬件结构和系统软件的认识，初步掌握操作系统组成模块和应用接口的使用方法，提高进行工程设计和系统分析的能力，为毕业设计及以后的工程实践打下良好的基础。通过课程设计,加深对操作系统各资源管理模块的理解,掌握操作系统的基本原理及功能,具有初步分析实际操作系统、设计、构造和开发现代操作系统的基本能力1、巩固和加深对操作系统原理的理解，提高综合运用本课程所学知识的能力。2

3、、培养学生选用参考书，查阅手册及文献资料的能力。培养独立思考，深入研究，分析问题、解决问题的能力。3、通过实际操作系统的分析设计、编程调试，掌握系统软件的分析方法和工程设计方法。4、能够按要求编写课程设计报告书，能正确阐述设计和实验结果、正确绘制系统和程序框图。5、通过课程设计，培养学生严谨的科学态度，严肃认真的工作作风和团队协作精神。二进程调度算法模拟1设计目的通过动态优先权算法的模拟加深对进程概念和进程调度过程的理解。2设计要求（1）用C语言来实现对N个进程采用动态优先算法的进程调度；（2）每个用来标识进程的进程控制块PCB用结构来描述，包括以下字段：l进程标识符idl

4、进程优先数priority，并规定优先数越大的进程，其优先权越高；l进程已占用的CPU时间cputime；l进程还需占用的CPU时间alltime，当进程运行完毕时，alltime变为0；l进程的阻塞时间startblock，表示当进程再运行startblock个时间片后，进程将进入阻塞状态；l进程被阻塞的时间blocktime，表示已阻塞的进程再等待blocktime个时间片后，将转换成就绪态l进程状态state；l队列指针next，用来将PCB排成队列（3）优先数改变的原则：l进程在就绪队列中呆一个时间片，优先数增加1l进程每运行一个时间片，优先数减3。（4）假设在调度

5、前，系统中有5个进程，它们的初始状态如下：ID01234PRIORITY93830290CPUTIME00000ALLTIME33634STARTBLOCK2-1-1-1-1BLOCKTIME30000STATEREADYREADYREADYREADYREADY（5）为了清楚地观察诸进程的调度过程，程序应将每个时间片内的进程的情况显示出来，参照的具体格式如下：RUNNINGPROG：iREADY_QUEUE:->id1->id2BLOCK_QUEUE:->id3->id4==================================ID01234PRIORITYP0P

6、1P2P3P4CPUTIMEC0C1C2C3C4ALLTIMEA0A1A2A3A4STARTBLOCKT0T1T2T3T4BLOCKTIMEB0B1B2B3B4STATES0S1S2S3S43使用动态优先权的进程调度算法的模拟（1）流程图如图1.3.1：NYNYNY开始创建N个进程并初始化pcb[N]根据进程状态初始化阻塞队列和就绪队列在就绪队列中找出优先权最大的进程运行进程运行完毕即alltime=0删除该进程运行一个时间片就绪队列中其他进程优先数prority+1进程运行完毕优先数priority-3结束阻塞就绪转换进程调入就绪队列或阻塞队列1.3.1-动态优先权进程调

7、度流程图（1）实验效果图：1）输入进程的初始状态进行初始化如图1.3.2：1.3.2-初始化进程状态2）运行部分结果如图1.3.3：1.3.3-运行结果（3）实验关键代码：#defineN5//默认进程数intcount;//定义进程结构体typedefstructpcb{intid;//进程id号intpriority;//进程优先权intcputime;//占用cpu时间intalltime;//进程运行完成时间intstartblock;//进程开始阻塞时间intblocktime;//进程阻塞到恢复就绪时间