sched_yield()和nanosleep()对进程调度的影响

关键词:sched_yield().nanosleep()等等. sched_yield()主动放弃CPU执行权,nanosleep()是睡眠一段时间后再唤醒. 1. sched_yield()实现 sched_yield()会主动放弃当前CPU给其他进程使用:但是如果当前CPU上无其他进程等待执行,则直接返回继续执行当前进程. 调用sched_yield()之后当前进程会被移动到进程优先级等待队列尾部,让相同或者更高优先级进程运行. sched_yield()确保当前进程在资源竞争严重时,给其…

《Linux/Unix系统编程手册》时间子系统

Linux下操作系统编程有两本经典APUE即<Advanced Programming in the UNIX Environment>和TLPI<The Linux Programming Interface>,中文版对应<UNIX环境高级编程(第3版)>和<Linux/UNIX系统编程>. TLPI洋洋洒洒英文版1506页,中文版1176页:一共64章节,明显是作为工具书使用.通过目录可以了解本书的结构,以及作者的组织形式. 背景知识及概念:共3章分别介…

20135202闫佳歆--week 9 期中总结

期中总结前半学期的主要学习内容是学习mooc课程<Linux内核分析>以及课本<Linux内核设计与实现>. 所涉及知识点总结如下: 1. Linux内核启动的过程--以MenuOS为例 1.1 计算机的启动过程 CPU启动后,BIOS程序开始执行,检测硬件,然后加载引导程序BootLoader和硬盘的第一个扇区MBR. BootLoader会将操作系统初始化,启动操作系统. Linux内核的启动有三个参数: kernel initrd root所在目录.分区. 内核会首先生成0…

一种基于PTP 协议的局域网高精度时钟同步方法(转)

原文地址 http://www.dzsc.com/data/html/2011-1-17/88338.html 1 引言在分布式系统中, 常常需要一个全局时间, 用来确定系统中各种事件发生的先后.协调各种消息的传输等,以控制和监视系统的状态.这就需要将系统中各个部件的局部时间统一,进行时钟同步.随着分布式仿真系统和试验系统在网络上的广泛应用,如何在网络上提供可靠的时钟服务成为一项重要课题.并且由于系统速度上的要求,同步的精度也成为一项重要指标. PTP(Precision Time Proto…

Linux进程管理 (9)实时调度类分析，以及FIFO和RR对比实验

关键词:rt_sched_class.SCHED_FIFO.SCHED_RR.sched_setscheduler().sched_setaffinity().RR_TIMESLICE. 本文主要关注实时进程,及FIFO和RR调度策略的区别. 主要分析rt_sched_class各函数:然后通过可视化,更直观明白的看出两者的区别,也通过RR_TIMESLICE可以看出时隙对调度的影响. 1. 实时进程FIFO和RR区别 Linux进程可以分为两大类:实时进程和普通进程. 实时进程与普通进程的根本…

8、Linux设备驱动的并发控制

一.并发与竞争并发是指多个多个执行单元同时执行,而这对对共享的资源,比如硬件的资源.软件的全局变量.静态变量的访问,很容易导致竞态, 1.1.中断屏蔽在单核的 CPU 里,避免竞态的一个简单有效的方法是,在进入临界区之前,就屏蔽系统的中断.也就是说,在进入临界区之前,中断被关闭,使得中断与进程之间的并发不会发生,而且,因为进程的调度器是依赖于中断来实现的,没有了中断,进程就不能被切换,保证了进程之间的并发不会发生. 方法: local_irq_disable() XXX…

java web学习总结(二十六) -------------------JSP属性范围

所谓的属性范围就是一个属性设置之后,可以经过多少个其他页面后仍然可以访问的保存范围. 一.JSP属性范围 JSP中提供了四种属性范围,四种属性范围分别指以下四种: 当前页:一个属性只能在一个页面中取得,跳转到其他页面无法取得一次服务器请求:一个页面中设置的属性,只要经过了服务器跳转,则跳转之后的页面可以继续取得. 一次会话:一个用户设置的内容,只要是与此用户相关的页面都可以访问(一个会话表示一个人,这个人设置的东西只要这个人不走,就依然有效) 上下文中:在整个服务器上设置的属性,所有人都可以访…

javaweb学习总结(十八)——JSP属性范围

Linux进程调度

原文地址: http://cchxm1978.blog.163.com/blog/static/35428253201092910491682/ 相当不错的文章,读了后收藏,多谢博主分享! ---------------------------------正文开始--------------------------------- 操作系统要实现多进程,进程调度必不可少.有人说,进程调度是操作系统中最为重要的一个部分.我觉得这种说法说得太绝对了一点,就像很多人动辄就说"某某函数比某某函数效率高XX…

Linux系统编程——进程调度浅析

概述操作系统要实现多进程.进程调度不可缺少. 有人说,进程调度是操作系统中最为重要的一个部分.我认为这样的说法说得太绝对了一点,就像非常多人动辄就说"某某函数比某某函数效率高XX倍"一样.脱离了实际环境.这些结论是比較片面的. 而进程调度到底有多重要呢? 首先,我们须要明白一点:进程调度是对 TASK_RUNNING 状态的进程进行调度.假设进程不可运行(正在睡眠或其它),那么它跟进程调度没多大关系. 所以,假设你的系统负载很低,盼星星盼月亮才出现一个可运行状态的进程.那么进程调度也…

Linux进程调度分析

原文:http://www.2cto.com/os/201112/113229.html 操作系统要实现多进程,进程调度必不可少. 有人说,进程调度是操作系统中最为重要的一个部分.我觉得这种说法说得太绝对了一点,就像很多人动辄就说"某某函数比某某函数效率高XX倍"一样,脱离了实际环境,这些结论是比较片面的. 而进程调度究竟有多重要呢? 首先,我们需要明确一点:进程调度是对TASK_RUNNING状态的进程进行调度(参见<linux进程状态浅析>).如果进程不可执行(正在睡眠…

linux进程调度之 FIFO 和 RR 调度策略

转载 http://blog.chinaunix.net/uid-24774106-id-3379478.html linux进程调度之 FIFO 和 RR 调度策略 2012-10-19 18:16:43 分类: LINUX 作者:manuscola.bean@gmail.com 博客地址:bean.blog.chinaunix.net 最近花了10几天的时间,将linux进程调度相关的内核代码看了两遍左右,也看了一些讲述linux进程调度的一些文章,总想写个系列文章,把进程调度全景…

Linux进程调度原理

Linux进程调度原理 Linux进程调度机制 Linux进程调度的目标 1.高效性:高效意味着在相同的时间下要完成更多的任务.调度程序会被频繁的执行,所以调度程序要尽可能的高效: 2.加强交互性能:在系统相当的负载下,也要保证系统的响应时间: 3.保证公平和避免饥渴: 4.SMP调度:调度程序必须支持多处理系统: 5.软实时调度:系统必须有效的调用实时进程,但不保证一定满足其要求: Linux进程优先级进程提供了两种优先级,一种是普通的进程优先级,第二个是实时优先级.前者适用SCHED_NO…

Linux进程调度器的设计--Linux进程的管理与调度(十七）

1 前景回顾 1.1 进程调度内存中保存了对每个进程的唯一描述, 并通过若干结构与其他进程连接起来. 调度器面对的情形就是这样, 其任务是在程序之间共享CPU时间, 创造并行执行的错觉, 该任务分为两个不同的部分, 其中一个涉及调度策略, 另外一个涉及上下文切换. 内核必须提供一种方法, 在各个进程之间尽可能公平地共享CPU时间, 而同时又要考虑不同的任务优先级. 调度器的一个重要目标是有效地分配 CPU 时间片,同时提供很好的用户体验.调度器还需要面对一些互相冲突的目标,例如既要为关键实时任…

《Linux内核设计与实现》第八周读书笔记——第四章进程调度

<Linux内核设计与实现>第八周读书笔记——第四章进程调度第4章进程调度35 调度程序负责决定将哪个进程投入运行,何时运行以及运行多长时间,进程调度程序可看做在可运行态进程之间分配有限的处理器时间资源的内核子系统.只有通过调度程序的合理调度,系统资源才能最大限度地发挥作用,多进程才会有并发行的效果. 调度程序没有太复杂的原理,最大限度地利用处理器时间的原则是只要有可以执行的进程,那么就总会有进程正在执行,但是只要系统中可运行的进程的数目比处理器的个数多,就注定某一给定时刻会有一些进程不…

《Linux内核设计与实现》第八周读书笔记第四章进程调度

20135307 张嘉琪第八周读书笔记第四章进程调度调度程序负责决定将哪个进程投入运行,何时运行以及运行多长时间,进程调度程序可看做在可运行态进程之间分配有限的处理器时间资源的内核子系统.只有通过调度程序的合理调度,系统资源才能最大限度地发挥作用,多进程才会有并发行的效果. 调度程序没有太复杂的原理,最大限度地利用处理器时间的原则是只要有可以执行的进程,那么就总会有进程正在执行,但是只要系统中可运行的进程的数目比处理器的个数多,就注定某一给定时刻会有一些进程不能执行,这些进程在等待运行,…

Linux进程调度原理【转】

转自:http://www.cnblogs.com/zhaoyl/archive/2012/09/04/2671156.html Linux进程调度的目标 1.高效性:高效意味着在相同的时间下要完成更多的任务.调度程序会被频繁的执行,所以调度程序要尽可能的高效: 2.加强交互性能:在系统相当的负载下,也要保证系统的响应时间: 3.保证公平和避免饥渴: 4.SMP调度:调度程序必须支持多处理系统: 5.软实时调度:系统必须有效的调用实时进程,但不保证一定满足其要求: Linux进程优先级进程提供…

linux 进程学习笔记-进程调度

在分时系统中,系统将CPU时间划分成无数个时间片(quantum)分配给不同的进程,一个时间片只执行一个进程,并且不停地切换,以让用户感觉到各个进程是在“同时运行”,这中间所需要的策略和算法便是进程调度. 一个很好的例子是:假设目前系统只运行了两个进程,一个解压缩程序和一个文本编辑器.由于解压缩程序会大量地占用CPU而不是I/O设备(将解压后的文件写入磁盘),所以对解压缩程序而言CPU是其最大的影响因素,我们将这类程序归类为“CPU-Bound(CPU限制型)”.与之相对应的,文本编辑器对CPU…

[转载]Linux进程调度原理

[转载]Linux进程调度原理 Linux进程调度原理 Linux进程调度的目标 1.高效性:高效意味着在相同的时间下要完成更多的任务.调度程序会被频繁的执行,所以调度程序要尽可能的高效: 2.加强交互性能:在系统相当的负载下,也要保证系统的响应时间: 3.保证公平和避免饥渴: 4.SMP调度:调度程序必须支持多处理系统: 5.软实时调度:系统必须有效的调用实时进程,但不保证一定满足其要求: Linux进程优先级进程提供了两种优先级,一种是普通的进程优先级,第二个是实时优先级.前者适用SCHE…

Linux2.6内核--进程调度理论

从1991年Linux的第1版到后来的2.4内核系列,Linux的调度程序都相当简陋,设计近乎原始,见0.11版内核进程调度.当然它很容易理解,但是它在众多可运行进程或者多处理器的环境下都难以胜任. 正因为如此,在Linux2.5开发系列的内核中,调度程序做了大手术.开始采用了一种叫做O(1)调度程序的新调度程序——它是因为其算法的行为而得名的.它解决了先前版本Linux调度程序的许多不足,引入了许多强大的新特性和性能特征.O(1)调度程序虽然对于大服务器的工作负载很理想,但是在有很多交互程序要…

Linux内核分析——理解进程调度时机跟踪分析进程调度与进程切换的过程

20135125陈智威 +原创作品转载请注明出处 +<Linux内核分析>MOOC课程http://mooc.study.163.com/course/USTC-1000029000 实验原理: 1.不同类型的进程有不同需求的调度需求:第一种分类:—I/O-bound:频繁的进行I/O,通常会花费很多时间等待I/O操作的完成—CPU-bound:计算密集型,需要大量的CPU时间进行运算第二种分类:—批处理进程:不必与用户交互,通常在后台运行:不必响应很快:—实时进程:有实时需求,不被低优先级的…

Linux下的微秒级定时器: usleep, nanosleep, select, pselect

Linux下的微秒级定时器: usleep, nanosleep, select, pselect 标签: linuxnulldelaystructdate 2012-02-07 23:29 4979人阅读评论(0) 收藏举报分类: Linux 系统编程(26) 版权声明:本文为博主原创文章,未经博主允许不得转载. 今天在公司代码中看到了使用select函数的超时功能作定时器的用法,便整理了如下几个Linux下的微秒级别的定时器.在我的Ubutu10.10 双核环境中,编译通过. /*…

Linux平台延时之sleep、usleep、nanosleep、select比较

Linux平台延时之sleep.usleep.nanosleep.select比较标签: 嵌入式thread线程cpu多线程 2015-05-05 15:28 369人阅读评论(0) 收藏举报分类: C基础(39) Linux平台延时之sleep.usleep.nanosleep.select比较 1.sleep的精度是秒 2.usleep的精度是微妙,不精确 3.select的精度是微妙,精确 struct timevaldelay; delay.tv_sec =0; delay.…

Linux 高精確的時序（sleep， usleep，nanosleep） from:http://blog.sina.com.cn/s/blog_533ab41c0100htae.html

Linux 高精確的時序(sleep, usleep,nanosleep) (2010-04-14 17:18:26) 转载▼ 标签: 杂谈分类: linux 首先, 我会说不保证你在使用者模式 (user-mode) 中执行的行程 (process) 能够精确地控制时序因为Linux 是个多工的作业环境. 你在执行中的行程 (process) 随时会因为各种原因被暂停大约 10 毫秒到数秒 (在系统负荷非常高的时候). 然而, 对於大多数使用 I/O 埠的应用而言, 这个延迟时间实际上算不了…

【转】nanosleep的精度与调度算法的关系来自：bean.blog.chinaunix.net

nanosleep的精度与调度算法的关系 2011-12-03 13:05:17 分类: LINUX Heartwork前辈在我前一篇博文多线程条件下的计数器(2)中的回复中提到, nanosleep的问题很好解释,看这里…… The nanosleep() function shall cause the current thread to be suspended from execution until either the time interval specified b…

窥探 kernel --- 进程调度的目标，nice值，静态优先级，动态优先级，实时优先级

http://blog.chinaunix.net/uid-24227137-id-3595610.html 窥探 kernel --- 进程调度的目标,nice值,静态优先级,动态优先级,实时优先级本系列文章由张同浩编写,转载请注明出处:http://blog.csdn.net/muge0913/article/details/7562133 邮箱:muge0913@sina.com 进程调度的目标: 1.高效性:高效意味着在相同的时间下要完成更多的任务.调度程序会被频繁的执行,所以调度程序…

UNIX环境高级编程——信号之kill、raise、killpg、alarm、pause、abort、sleep、usleep、nanosleep和setitimer函数

一.kill, raise, killpg 函数 int kill(pid_t pid, int sig); int raise(int sig); int killpg(int pgrp, int sig); kill命令是调用kill函数实现的,kill函数可以给一个指定的进程或进程组发送指定的信号,其中kill 函数的pid 参数取值不同表示不同含义,具体可man 一下.raise函数可以给当前进程发送指定的信号(自己给自己发信号).killpg 函数可以给进程组发生信号.这三个函数都是成…