时间片轮转法（RR）
算法描述：用于分时系统中的进程调度。每次调度时，总是选择就绪队列的队首进程，让其在CPU上运行一个系统预先设置好的时间片。一个时间片内没有完成运行的进程，返回到绪队列末尾重新排队，等待下一次调度。
【例】进程A、B、C、D需要运行的时间分别为20ms、10 ms、15 ms、5 ms，均在0时刻到达。到达的先后次序为A、B、C、D。如果时间片分别为1 ms和5ms，计算各...
分类：
编程语言 时间：
2015-08-17 23:48:22
阅读次数：
304
题意：目前有一部分可用内存，分为m个大小固定的区域。现有n个程序要执行，每个程序在不同大小的内存中运行所需的时间不同，要使运行完所有程序所耗时最少，问每个程序在哪块区域中从什么时间运行到什么时间，以及运行完所有程序的平均周转时间。思路：各种记录有点麻烦！ m个区域看成m台内存大小为该区域大小的计算....
分类：
编程语言 时间：
2015-08-16 13:47:30
阅读次数：
131
批处理系统的特点如下优点：系统的吞吐率较高。（作业的调度由系统控制，并允许几道程序同时投入运行，只要合理的搭配作业（例如把计算量大的作业和I/O量大的作业搭配）就可以充分利用系统的资源）缺点：作业作业周转时间（用户向系统提交作业到获得系统的处理信息的时间间隔称为作业周转时间）较长，用户不能及时的了解...
分类：
其他好文 时间：
2015-06-26 12:41:29
阅读次数：
713
1.CPU调度的概念
CPU调度是指按照一定的调度算法从就绪队列中选择一个进程，把CPU的使用权交给被选中的进程。
如果没有就绪进程，系统会安排一个系统空闲进程或者idle进程上CPU运行。
2.衡量调度算法的指标
吞吐量——单位时间完成的进程的数目。
周转时间——每个进程从提出请求到运行完成的时间。
响应时间——从提出请求到第一次回应的时间。
CPU利用率——CPU做有效工作...
分类：
编程语言 时间：
2015-06-11 09:31:09
阅读次数：
161
//先来先服务算法#include #include #define N 24main(){ int i,n; int reachtime[N],needtime[N],starttime[N],finishtime[N],cycletime[N];//周转时间 float clt...
分类：
其他好文 时间：
2015-05-14 09:56:12
阅读次数：
108
//先来先服务算法#include #include #define N 24main(){ int i,n; int reachtime[N],needtime[N],starttime[N],finishtime[N],cycletime[N];//周转时间 float clt...
分类：
其他好文 时间：
2015-05-08 23:21:25
阅读次数：
139
实验原理（1）定义程序控制块的结构体和程序工作时间的结构体，JCB可以包含以下信息：作业名、提交（到达）时间、所需的运行时间、所需的资源、作业状态、链指针等等。程序工作时间包括作业运行时刻，作业完成时刻，周转时间，带权周转时间。（2）主程序默认采用的算法是先来先服务，当选择另外两种算法时通过主程序去...
分类：
编程语言 时间：
2015-05-07 15:54:44
阅读次数：
423
#include#includestruct job{ char name[10]; int starttime; //作业到达系统时间 int needtime; //作业运行时间 int runtime; //作业周转时间 int...
分类：
编程语言 时间：
2015-05-07 12:08:55
阅读次数：
130
实验原理（1）定义程序控制块的结构体和程序工作时间的结构体，JCB可以包含以下信息：作业名、提交（到达）时间、所需的运行时间、所需的资源、作业状态、链指针等等。程序工作时间包括作业运行时刻，作业完成时刻，周转时间，带权周转时间。（2）主程序默认采用的算法是先来先服务，当选择另外两种算法时通过主程序去...
分类：
其他好文 时间：
2015-04-30 10:27:19
阅读次数：
111
周转时间=作业完成时刻—作业到达时刻；
带权周转时间=周转时间/服务时间；
平均周转时间=作业周转总时间/作业个数；
平均带权周转时间=带权周转总时间/作业个数；
例：
有4个进程A,B,C,D,设它们依次进入就绪队列，因相差时间很短可视为同时到达。4个进程按轮转法分别运行11,7,2,和4个时间单位，设时间片为1。四个进程的平均周转时间为 ？
解析：由于是视为同时到达，则...
分类：
其他好文 时间：
2015-04-09 13:53:46
阅读次数：
742
