陈铁+原创作品转载请注明出处+《Linux内核分析》MOOC课程http://mooc.study.163.com/course/USTC-1000029000对于现代操作系统，多任务是必备的，在linux系统下，进程会不断的被内核调度，从X进程切换为Y进程，以实现用户所见到的多任务状态，下面我们就看一看这样的过程，分析..
分类：
系统相关 时间：
2015-04-22 02:09:44
阅读次数：
241
该目录下的代码文件从功能上可以分为三类，一类是硬件（异常）中断处理程序文件，一类是系统
调用服务处理程序文件，另一类是进程调度等通用功能文件。参见图1.5。我们现在根据这个分类方式，
从实现的功能上进行更详细的说明。
5.1.1.1 硬件中断处理类程序
主要包括两个代码文件：asm.s 和traps.c 文件。asm.s 用于实现大部分硬件异常所引起的中断的汇
编语言处理过程。而trap...
分类：
系统相关 时间：
2015-04-21 11:14:01
阅读次数：
191
调度算法是指：根据系统的资源分配策略所规定的资源分配算法，如任务A在执行完后，选择哪个任务来执行，使得某个因素（如进程总执行时间，或者磁盘寻道时间等）最小。对于不同的系统目标，通常采用不同的调度算法。
几个常用的操作系统进程调度算法。
1 先来先服务（队列）
先来先服务(FCFS)调度算法是一种最简单的调度算法，该算法既可用于作业调度，也可用于进程调度。当在作业调度中采用该算法时，每...
分类：
编程语言 时间：
2015-04-16 09:04:58
阅读次数：
167
一、主要涉及三个方面：进程控制（创建，撤销），进程调度（内核自动调度（运行，就绪，等待），人工调度，关于 调度算法的选择），效果展示（展示各个进程的运行情况（进程号、名称、状态、剩余时间等），可以手...
分类：
其他好文 时间：
2015-04-11 21:09:19
阅读次数：
199
概述
操作系统要实现多进程，进程调度必不可少。有人说，进程调度是操作系统中最为重要的一个部分。我觉得这种说法说得太绝对了一点，就像很多人动辄就说“某某函数比某某函数效率高XX倍”一样，脱离了实际环境，这些结论是比较片面的。
而进程调度究竟有多重要呢？ 首先，我们需要明确一点：进程调度是对 TASK_RUNNING 状态的进程进行调度。如果进程不可执行（正在睡眠或其他），那么它跟进程调...
分类：
系统相关 时间：
2015-04-09 22:00:04
阅读次数：
274
周转时间=作业完成时刻—作业到达时刻；
带权周转时间=周转时间/服务时间；
平均周转时间=作业周转总时间/作业个数；
平均带权周转时间=带权周转总时间/作业个数；
例：
有4个进程A,B,C,D,设它们依次进入就绪队列，因相差时间很短可视为同时到达。4个进程按轮转法分别运行11,7,2,和4个时间单位，设时间片为1。四个进程的平均周转时间为 ？
解析：由于是视为同时到达，则...
分类：
其他好文 时间：
2015-04-09 13:53:46
阅读次数：
742
在前一篇文章中说到，所有处在就绪状态中的线程，操作系统会选择优先级最高的优先进行调度，那么是不是优先级高的线程就一定比优先级低的线程先执行呢？线程的优先级又是怎么划分的呢？这篇文章，楼楼就要来说说这个问题啦！欢迎关注我的个人博客主页www.anycodex.com
1.线程的优先级
在Java中，线程优先级的范围为0-10，整数值越大，说明优先级更高。
几个相关的宏定义：
...
分类：
编程语言 时间：
2015-04-07 12:07:13
阅读次数：
217
Yarn资源调度器
1、Capacity scheduler
设计目的：以队列为单位划分资源，旨在让分布式集群资源被多用户共享，被多application共享，不同队列间可以动态迁移资源，避免资源被单个应用或单个用户独占，提高集群资源吞吐量和利用率。
核心思想：传统多个独立集群各占一组机器资源以备不时之需，拥有各自的管理开销，这通常导致比较差的资源利用率...
分类：
系统相关 时间：
2015-04-03 23:58:13
阅读次数：
419
1、调度时机：创建新的进程后、运行进程退出时、进程因为I/o或其他原因阻塞时、发生I/o中断（完成了i/o的阻塞进程变为了就绪进程）2、调度算法应用环境： 批处理系统，交互式系统，实时系统，不同的系统有不同的调度策略3、批处理系统：先来先服务：非抢占式 当正在运行的进程被阻塞时，队列中的第一个进程就...
分类：
其他好文 时间：
2015-04-01 21:43:17
阅读次数：
160
原文在linux系统中，单处理器也是多线程处理信号、事件等。这就需要一个核心算法来进行进程调度。这个算法就是CFS（Completely Fair Scheduler）。在LInux Kernel Development一书中用一句话总结CFS进程调度：运行rbtree树中最左边叶子节点所代表的那个...
分类：
系统相关 时间：
2015-04-01 17:28:48
阅读次数：
398
