陈铁+原创作品转载请注明出处+《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