进程状态查看 进程调度策略 task_struct中的调度信息 策略 轮流策略 先进先出策略 优先权 JIFFIES变量 实时优先权 实时进程之间 计数器 进程函数 ...
分类：
系统相关 时间：
2016-08-28 22:23:04
阅读次数：
186
短作业优先（SJF, Shortest Job First）又称为“短进程优先”SPN(Shortest Process Next)；是对FCFS算法的改进，其目标是减少平均周转时间。短作业优先调度算法基于这样一种思想：运行时间短的优先调度；如果运行时间相同则调度最先发起请求的进程。PS:本题题面描 ...
分类：
编程语言 时间：
2016-08-23 20:34:24
阅读次数：
218
RT 1.这里解释几个主要的子函数，首先是task_timeslice，重新计算时间片。首先介绍一下基本时间片的概念。 静态优先级本质上决定了进程的基本时间片，即进程用完了以前的时间片时，系统分配给进程的时间片长度。静态优先级和基本时间片的关系用下列公式确定： 如你所见，静态优先级越高（其值越小）， ...
分类：
系统相关 时间：
2016-08-21 06:24:26
阅读次数：
218
参考的是ULK第三版，Linux2.6.11.12内核版本。 调度程序依靠几个函数来完成调度工作，其中最重要的第一个函数是scheduler_tick函数。 ...
分类：
系统相关 时间：
2016-08-14 19:23:31
阅读次数：
296
一、常见的批处理作业调度算法
1.先来先服务调度算法（FCFS）:就是按照各个作业进入系统的自然次序来调度作业。这种调度算法的优点是实现简单，公平。其缺点是没有考虑到系统中各种资源的综合使用情况，往往使短作业的用户不满意，因为短作业等待处理的时间可能比实际运行时间长得多。
2.短作业优先调度算法(SPF): 就是优先调度并处理短作业，所谓短是指作业的运行时间短。而在作业未投入运行时，并不能知道...
分类：
编程语言 时间：
2016-08-09 17:32:44
阅读次数：
209
在操作系统中存在多种调度算法，其中有的调度算法适用于作业调度，有的调度算法适用于进程调度，有的调度算法两者都适用。下面介绍几种常用的调度算法。 先来先服务(FCFS)调度算法 FCFS调度算法是一种最简单的调度算法，该调度算法既可以用于作业调度也可以用于进程调度。在作业调度中，算法每次从后备作业队列 ...
分类：
编程语言 时间：
2016-08-02 13:13:03
阅读次数：
236
进程：资源分配的基本单位线程：进程调度的基本单元线程强调资源共享但不是一味的共享线程两个比较重要的私有成员：【1】必须有自己的硬件上下文进行自己切换时上下文的切换【2】私有栈结构进程强调资源独占但不是一味的共享各线程共享一下进程资源：（1）文件描述符表（2）每..
分类：
编程语言 时间：
2016-07-31 16:12:12
阅读次数：
257
从1991年Linux的第1版到后来的2.4内核系列，Linux的调度程序都相当简陋，设计近乎原始，见0.11版内核进程调度。当然它很容易理解，但是它在众多可运行进程或者多处理器的环境下都难以胜任。 正因为如此，在Linux2.5开发系列的内核中，调度程序做了大手术。开始采用了一种叫做O(1)调度程 ...
分类：
系统相关 时间：
2016-07-29 18:32:50
阅读次数：
256
进程的概述进程的概念 直观点说，保存在硬盘上的程序运行以后，会在内存空间里形成一个独立的内存体，这个内存体有自己的地址空间，有自己的堆，上级挂靠单位是操作系统。操作系统会以进程为单位，分配系统资源，所以我们也说，进程是资源分配的最小单位。进程调度中的三种状态
运行：当一个进程在处理机上运行时，则称该进程处于运行状态。处于此状态的进程的数目小于等于处理器的数目，对于单处理机系统，处于运行状态的进程只...
分类：
系统相关 时间：
2016-07-17 00:26:32
阅读次数：
314
操作系统第三章： 1.高级调度：又称作业调度或长程调度，主要功能是根据某种算法，把外存上处于后备队列中的那些作业调入内存。 作业：不仅包含了通常的程序和数据，而且还有一份作业说明书。 作业控制块（JCB）:作业在系统中的标志，保存系统对作业进行管理和调度所需的全部信息。 2.低级调度：又称进程调度和 ...
分类：
其他好文 时间：
2016-07-12 11:46:09
阅读次数：
146
