操作系统课程设计六种算法(共48页).doc

精选优质文档-倾情为你奉上计算机操作系统课程设计报告学号：班级：软技4班姓名：张靖伟目 录1 实验：进程调度算法时间片轮转算法2 实验：银行家算法3 实验：分区分配算法BF和FF4 实验：页面置换算法FIFO和LRU5 实验：磁盘调度算法SCAN和SSTF1实验：进程调度算法时间片轮转算法1.实验设计说明用时间片轮转算法模拟单处理机调度。（1） 建立一个进程控制块PCB来代表。PCB包括：进程名、到达时间、运行时间和进程后的状态。 进程状态分为就绪（R）和删除（C）。（2） 为每个进程任意确定一个要求运行时间和到达时间。（3） 按照进程到达的先后顺序排成一个队列。再设一个指针指向队首和队尾。（4） 执行处理机调度时，开始选择对首的第一个进程运行。（5） 执行： a)输出当前运行进程的名字； b)运行时间减去时间片的大小。（6