线程(2)

在线程进入到CPU中,涉及了线程调度、优先级的问题。

总起来说有这些调度的存在原因是线程在执行的时候是个并发执行。大家肯定希望它有一定的规律执行,不可能无序地去执行,导致搞乱内存之类的状况。在有序之后,程序员的通病就是让这个东西更有效率,所以导致了我们经常要聊聊线程调度。

不论在多处理器还是单处理器的计算机上,线程总是“并发”执行的。当线程数量小于等于处理器数量时,线程的并发才能真正地叫并发或者说并行,不同线程运行在不同处理器上,彼此之间互不相干。但是这是理想状况,一般情况都是线程数量大于处理器数量,其中一个处理器会运行多个线程。在单处理器处理多线程情况下,并发是一种模拟出来的状态。操作系统会让这些多线程程序轮流执行,每次只执行一小段时间,这样在高速运行的状态下看起来就是在同时进行。而这种不停切换线程的过程行为就叫线程调度。

通常呢,线程拥有至少3个状态,分别是

运行(Running):跟名字一样的意义

就绪(Ready):可以直接运行,就是CPU在运行其它线程们

等待(Waiting):一般这个状态都是在等待I/O或者同步的发生,无法继续执行。


一张简单的关于线程运行状态切换的说明图

现在主流的线程调度都不大一样,但一般都是根据优先级调度和轮转法而演变的。轮转法就是让各个线程轮流执行一小段时间,线程交错执行。而优先级调度则是决定线程进入轮流执行的顺序。线程各自都拥有各自的线程优先级。具有高优先级的线程将会更早地执行,而低优先级的通常要等高优先级别的线程执行完,才能被执行。另外系统会根据线程的表现而自动调整线程的优先级别。频繁进入等待状态的线程比频繁进行大量计算的线程对于系统而言,前者更受系统待见,所以系统会自动升高其优先级。简单来说就是可以理解成CPU比较懒,喜欢找轻松的活先干,对于大量计算的线程对于CPU而言就是累活。不太被系统待见,所以IO密集型的线程往往比CPU密集型的线程容易得到优先级的提升。还有为了让线程都能被执行,等待时间越久的线程的优先级会一点点被系统提高,直至被执行。

优先级改变的三种情况

用户指定

根据等待时间被提升

根据等待状态的频繁程度被提升或者降低

可抢占和不可抢占线程

抢占就是指一个比较霸道的线程抢占了一个时间片用完了的线程,自己开始执行,而迫使其进入就绪状态的过程。而不可抢占线程中,线程主动放弃执行的情况只有两种

当线程试图等待事件

线程主动放弃时间片

因此,在不可抢占线程执行的时候,线程调度只会发生在线程主动放弃执行或者线程等待某事件的时候。

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 159,117评论 4 362
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 67,328评论 1 293
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 108,839评论 0 243
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 44,007评论 0 206
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 52,384评论 3 287
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 40,629评论 1 219
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 31,880评论 2 313
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 30,593评论 0 198
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 34,313评论 1 243
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 30,575评论 2 246
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 32,066评论 1 260
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 28,392评论 2 253
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 33,052评论 3 236
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 26,082评论 0 8
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 26,844评论 0 195
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 35,662评论 2 274
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 35,575评论 2 270

推荐阅读更多精彩内容