李谦_操作系统.实验1.docVIP

姓 名 Name 李谦 学 号 Student No.班 级 Class 152402 代码总行数 Code Lines 120 实验名称 Item 处理器调度算法设计实验 1．实验目的 处理器管理是操作系统中的重要功能，用来创建进程、撤消进程、实现进程状态转换，它提供了在可运行的进程之间复用CPU的方法。在处理器管理中，进程调度是核心，因为在采用多道程序设计的系统中，往往有若干个进程同时处于就绪状态，当就绪进程个数大于处理器数目时，就必须依照某种策略决定哪些进程优先占用处理器。本实验模拟在单处理器情况下的处理器调度，目的是加深对处理器调度工作的理解，掌握不同调度算法的优缺点。 2．实验内容 进程控制块：为了管理和控制进程，系统在创建每一个进程时，都为其开辟一个专用的存储区，用以随时记录它在系统中的动态特性。而当一个进程被撤消时，系统就收回分配给它的存储区。通常，把这一存储区称为该进程的“进程控制块” 进程控制块队列：在多道程序设计环境里，同时会创建多个进程。当计算机系统只有一个CPU时，每次只能让一个进程运行，其他的进程或处于就绪状态，或处于阻塞状态。 进程调度算法：进程调度算法用于确定就绪队列中的哪一个进程即将获得CPU。常用的进程调度算法有先来先服务法、时间片轮转法、优先数法等。 1．先来先服务调度算法：以到达就绪队列的先后次序为