(进程调度).docVIP

福州大学应用技术与继续教育学院 《操作系统原理》上机实验报告 专业和班级 计算机科学与技术 成绩 姓名 郑艺鹏 学号 261180579 课程名称 操作系统原理 实验名称 进程调度 实 验 目 的 和 要 求 理解和掌握有关进程、进程控制块、进程同步等基本知识。 进程调度是处理机管理的核心内容。理解几种常用的进程调度算法的原理和特性。 通过编程实现常用的进程调度，学习先进先出、优先数、时间片轮转、多级反馈队列等调度算法的一种或几种具体实施办法。 理 论 基 础 什么是进程，其特点和组成各是什么。 答；进程：程序在一次数据集合上的一次执行过程。 特点：动态性、并发性、独立性、异步性。 组成：程序段、数据段、进程控制块三部分构成了进程实体 简述4种常用的进程调度算法的基本内容。 答：先来先服务是按照进入就绪队列的先后次序来分配处理机。FCFS采用非剥夺调度方式，即一旦某个进程占有处理机，就一直运行下去，直到该进程完成其工作或因等待某一事件而不能继续执行时才释放处理机。每个进程被分配一个时间段，称作它的时间片，即该进程允许运行的时间。如果在时间片结束时进程还在运行，则CPU将被剥夺并分配给另一个进程。如果进程在时间片结束前阻塞或结束，则CPU当即进行切换。调度程序所要做的就是维护一张就绪进程列表，当进程用完它的时间片后，它被移到队列的末尾。package com.pp; import java.util.ArrayList; import java.util.Collections; import java.util.Comparator; import java.util.List; public class PR { @SuppressWarnings(unchecked) public static void main(String[] str) { ListTask list = new ArrayListTask(); Task task2 = new Task(C, 56, 5, 0); Task task3 = new Task(D, 76, 2, 0); Task task4 = new Task(E, 45, 4, 0); Task task = new Task(A, 66, 8, 0); Task task1 = new Task(B, 65, 3, 0); list.add(task); list.add(task1); list.add(task2); list.add(task3); list.add(task4); Collections.sort(list, new Task()); Priority priority = new Priority(list); priority.run(); } } class Priority { private ListTask list; private int round; private int currentTime; public Priority(ListTask list) { this.list = list; round = 4; currentTime = 0; } @SuppressWarnings(unchecked) public void run() { int index = 0; int time = 0; System.out.println(进程名称 完成时间 优先数); while (list != null list.size() 0) { if (time 0) { round -= time; } else { round = 4; } time = list.get(index).getServeTime() - round; list.get(index).setPriority(list.get(index).getPriority() - 3); for (int i = index + 1; i list.size(); i++) { list.get(i).setPriority(list.get(i).getPriority() + 1); } i