操作系统课程设计报告-文件系统.doc

指导老师:
学院: 软件学院学院
班级:09软工2班
姓名:
学号:
设计时间: 2011-12-1 3
专业年级:09软工2班姓名:宋根林学号:068109051 教师评定:
:
通过课程设计, 加深对操作系统各资源管理模块的理解,掌握操作系统的基本原理及功能, 具有初步分析实际操作系统、设计、构造和开发现代操作系统的基本能力。
:
①设计进程控制块PCB表结构,分别适用于可强占的优先数调度算法和循环轮转调度算法。
②建立进程就绪队列。对两种不同算法编制入链子程序。
③编制两种进程调度算法:1)可强占的优先进程调度;2)循环轮转调度

实现功能
①设计进程控制块PCB表结构,分别适用于可强占的优先数调度算法和循环轮转调度算法。
②建立进程就绪队列。对两种不同算法编制入链子程序。
③编制两种进程调度算法:1)可强占的优先进程调度;2)循环轮转调度
添加功能
先到先服务进程调度算法,计算每个进程的周转时间和带权周转时间以及模拟cpu运行的利用率。
设计思路
①本程序用两种算法对多个进程进行调度,每个进程可有三个状态,并假设初始状态为就绪状态。
②为了便于处理,程序中的某进程运行时间以时间片为单位计算。各进程的优先数或轮转时间数以及进程需运行的时间片数的初始值均由用户给定。
③在优先数算法中,优先数的值为50与运行时间的差值,即Pro_time-process->needtime。进程每执行一次,优先数减3,CPU时间片数加1,进程还需要的时间片数减1。在轮转算法中,采用固定时间片(即:每执行一次进程,该进程的执行时间片数为已执行了1个单位),这时,CPU时间片数加1,进程还需要的时间片数减1,并排列到就绪队列的尾上。
④对于遇到优先数一致的情况,采用FIFO策略解决。
算法和流程图
可强占优先调度算法实现过程流程图:
循环轮转算法实现过程流程图:
FCFS算法实现过程流程图:

进程输入:
可强占的优先进程调度过程:
循环轮转调度过程:
先到先服务调度过程:
:
通过该课程设计,加深了对系统进程调度机制的理解。在抢占方式中实践了