南京信息工程大学滨江学院OS---1进程控制.doc

南京信息工程大学实验(实习)报告实验(实习)名称进程控制实验(实习)日期 2012-10-11 得分指导教师系计算机专业计算机科学与技术年级班次姓名学号 1. 实验目的(1) 了解进程调度的相关知识。(2) 掌握调度算法( 先来先服务和短作业(进程) 优先调度算法、高优先权优先调度算法、基于时间片的轮转调度算法等)的原理。(3) 用已掌握的编程语言编写模拟队列的进程调度程序。 2. 实验要求根据进程调度的算法,用已掌握的编程语言编写程序用于模拟基于队列的进程调度。 3. 实验内容先来先服务 FCFS 调度算法: 每次调度都是从后备作业队列中选作若干最先进入该队列的作业,将其调入内存,为其分配资源,创建进程,放入就绪队列。短作业(进程)优先 SJ(P)F 调度算法:是对短作业或短进程优先调度算法。短作业优先 SJF 调度算法是从后备队列中选择一个或若干个估计运行时间最短的作业,将其调入内存。短进程优先 SPF 调度算法是从就绪队列中选择一个估计时间最短的进程,将处理机分配给它。高优先权优先调度算法:非抢占式优先权调度算法、抢占式优先权调度算法、高响应比优先调度算法。时间片轮转法 RR 调度:时间片轮转法:把 CPU 分配给队首进程,并令其执行一个时间片,当执行的时间片用完,由一个计时器发送时钟中断请求,调度程序便依据此信号终止此进程的执行,并将其送至就绪队列的队尾,然后再把处理机分配给新的队列头进程,如此往复。多级反馈队列调度算法:设置多个就绪队列,并为各个队列赋予不同的优先级,第一个队列的优先级最高,其余各队列优先级逐级递减。该算法赋予各个队列中进程执行时间的大小各不相同,优先级队列越高的,进程获得的时间片越小。 4. 实验步骤