操作系统实验一：处理器管理

操作系统实验一：处理器管理

实验报告

一、实验目的

（1）加深对处理机调度的作用和工作原理的理解。

（2）进一步认识并发执行的实质。

 

二、实验要求：

本实验要求用高级语言，模拟在单处理器情况下，采用多个调度算法，对N个进程进行进程调度。语言自选。

并完成实验报告。

  

三、实验内容：

在采用多道程序设计的系统中，往往有若干个进程同时处于就绪状态。

当就绪状态进程个数大于处理器数时，就必须依照某种策略来决定哪些进程优先占用处理器。

1. 进程及进程队列的表示。
2. 处理器调度算法：FCFS，SJF，RR，HRRN，MLFQ等
3. 跟踪进程状态的转化
4. 输出：系统中进程的调度次序，计算CPU利用率，平均周转时间和平均带权周转时间

四、实验过程与结果

调度算法：

1.FCFS:

1.1 算法思想：按照作业进入系统后备作业队列的先后次序来挑选作业，先进入系统的作业将优先被挑选进入内存，创建用户进程，分配所需资源，然后移入就绪队列

1.2 算法设计：（采用描述或程序流程图）

 

2.SJF:

2.1 算法思想：以进入系统作业所需要求的CPU运行时间的长短为标准，总是选取预计计算时间最短的作业投入运行

2.2 算法设计：（采用描述或程序流程图）

 

3.RR:

3.1 算法思想：CPU时间划分为时间片，例如100ms,时间片调度：调度程序每次把CPU分配给就绪队列首进程使用一个时间片，就绪队列中的每个进程轮流地运行一个时间片。当这个时间片结束时，强迫一个进程让出处理器，让它排列到就绪队列的尾部，等候下一轮调度

3.2 算法设计：（采用描述或程序流程图）

 

 

转载于:https://www.cnblogs.com/blackzt/p/10701610.html