最新要闻
- 环球热点评!5年前就已杀青 周星驰《美人鱼2》进入后期制作
- 谨慎升级 等了2个月的AMD新驱动疑似翻车:系统崩了
- 世界热议:央广网:“暴雪式”傲慢引众怒 或终将致其失去中国市场
- 要闻速递:中国移动:加速千兆网络全面普及 建成全球最大规模光网络
- 中国快递卷了15年:死死困住了一个50岁的老快递员
- 纽约黄金期货周三收跌1.1% 创五周来最低收盘价
- 1998年属虎的人2012年运程
- 今日聚焦!qq情侣网名 〈談情》**/|(說爰)ⅱ,
- 80年代的零食大全怀旧辣条_80年代的零食大全怀旧
- 世界微速讯:2023年春运收官:40天发送旅客近16亿人次 大涨50%
- 香港2022年暴力罪案同比下降7.9%
- 观天下!探险的好处辩论赛,正方_探险的好处
- 全球播报:AMD RX 7600S游戏本显卡首测:远不如RTX 3060!高端弃疗了
- 世界速讯:10道恋爱送命题灵魂拷问ChatGPT:它的回答让我陷入沉思
- 马斯克向往每周只工作80小时!网友:驴都不敢这么用
- 每日速读!中国内地特供!Intel i5-13490F处理器图赏
手机
iphone11大小尺寸是多少?苹果iPhone11和iPhone13的区别是什么?
警方通报辅警执法直播中被撞飞:犯罪嫌疑人已投案
- iphone11大小尺寸是多少?苹果iPhone11和iPhone13的区别是什么?
- 警方通报辅警执法直播中被撞飞:犯罪嫌疑人已投案
- 男子被关545天申国赔:获赔18万多 驳回精神抚慰金
- 3天内26名本土感染者,辽宁确诊人数已超安徽
- 广西柳州一男子因纠纷杀害三人后自首
- 洱海坠机4名机组人员被批准为烈士 数千干部群众悼念
家电
全球快看:期末复习——线程
MEMO
- 多线程下的fork():有的复制所有线程;有的仅仅复制了调用fork()的线程。
- 多线程下的exec():指定的程序会取代整个进程,包括所有线程。
多核编程
并发性:单核系统只有并发,
------->
并行性:多核同时执行
(资料图)
程序员面对的挑战:
- 识别任务:查找独立、并发的任务
- 平衡:有些任务不值得用一个单核来运行
- 数据分割
- 测试与调试
并行类型
- 数据并行:将数据分布于多核。e.g.核0(0-n)、核1(n+1 - 2n)这种
- 任务并行:将线程(task任务)分布在多核上。e.g.线程1:算数组A一行的和、线程2:算数组A一列的和
Amdahl 定律
N核处理器,S比例为串行部分,(1-S)部分为并行部分加速比 <= 1/(S + (1-S)/N)
线程
CPU运行调度的基本单位。
多线程进程内的线程私有:线程ID
- 寄存器
- 堆栈
多线程进程内的线程共享
- 代码段、数据段(全局变量)、打开文件列表
多线程编程优点:响应性、资源共享、经济(创建、切换线程消耗更小)、可伸缩性
用户线程管理:线程库(程序员)、隐式多线程(转移管理权给编译器/运行时库)
内核线程管理:内核
1.多线程模型
- 多线程创建策略
- 异步线程:非阻塞,父子线程并发执行,父进程创建完就恢复执行。so很少有数据共享。
- 同步线程:阻塞,等待所有子进程终止父进程才恢复执行。
1.1多对一模型
多用户线程(一般是一个进程内的) 映射到 一个内核线程。线程调度管理都在用户空间。每次只允许一个线程映射。
- 优:线程管理都在用户空间,效率高
- 缺:一个线程访问内核时阻塞了,整个进程都阻塞了。一个时间段只有一个线程可以访问内核,不能并行运行在多核系统。
1.2一对一模型
一个用户线程 映射到 一个内核线程。
- 优:并发能力强,一个线程阻塞不影响其他线程。
- 缺:开销很大。所以一般会限制内核线程数量。
1.3多对多模型
也可称为双层模型。克服了前两个的缺点。在用户线程和内核线程中间加一个数据结构--轻量级进程LWP,1个LWP与一个内核线程关联。LWP看作一个虚拟处理器,以便程序调度运行用户线程。
- 对单核处理器
- CPU密集型程序:1个LWP即可
- I/O密集型程序:可能要多个LWP。
2.线程库
为程序员提供创建、管理线程的API。
- 实现线程库的方法
- 构建一个用户空间的函数库:非系统调用。在用户空间提供没有内核支持的库,所有代码、数据结构都在用户空间。
- 实现由OS直接支持的内核级库:代码、数据结构都位于内核空间。so每次调用API都会导致内核的系统调用。
- 3个主要线程库
- POSIX Pthreads
- Windows 头文件
#include
- JavaWindows和Pthreads数据共享可以直接使用全局变量,但Java没有全局变量,通过线程传递共享对象实现。
3.隐式多线程
“转移管理权”将多线程的创建管理交给编译器and运行时库。流行趋势。
3.1线程池
- 主要思想:
- 开始时创建一定量线程,加载到线程池中等待工作。
- 有工作时唤醒线程分配任务。没有可用线程就等。
- 完成任务后,返回池中等待工作。
- 优点
- 快!:用现有的比创建新线程快
- 限制线程总数:因为有些系统不支持大量并发线程。
- 可以用不同策略执行任务:定期执行/延迟执行等等,不用考虑创建线程的问题了。更加灵活?
3.2 OpenMP 运行时库
一组编译指令API,识别并行区域 = 识别可并行运行的代码块。
- 指令
#pragma omp parallel {}
:有N个核创建N个线程,然后这些线程同时执行并行区域代码。#pragma omp parallel for for(;;){}
:将循环工作分给多个线程。
3.3 GCD 大中央调度
Mac OS 和 iOS采用的技术。GCD为C/C++增加了块的拓展。内部GCD线程池由POSIX线程组成。块:^{/*内容*/}
- 将这些块放在调度队列上。
- 串行serial调度队列:FIFO,一次删一个,每个进程都有自己的串行队列,也叫主队列。
- 并行concurrent调度队列(我擅自改名的,书上给了并发...但是并行统一一点md垃圾翻译):FIFO,但可以一次删除多个块。有三个系统级并发调度队列,低、默认、高优先级-->表示块重要性。
4.多线程问题
4.1 fork() exec()
- fork()可能复制所有线程/只复制调用fork()的那个
- exec()指定的程序会覆盖整个进程,包括所有线程。
4.2 信号处理
同步/异步,收到信号立即处理,只能处理一次。
- 同步信号:非法内存访问、/0问题发送信号到同一进程
- 异步信号:Ctrl+C终止进程信号(传给所有线程)、时间片到期发送信号给另一进程
- 信号处理程序
- 默认信号处理程序:由内核运行
- 用户定义的:
4.3 线程撤销
线程完成之前终止目标线程。两种情况回忆一下,同步--阻塞;异步--非阻塞
- 异步撤销:另一线程直接终止目标线程可能不会释放必要的系统资源。
- 延迟撤销:允许目标线程终止自己。目标线程不断检查是否应终止。
Pthreads线程撤销的3中模式:1.关闭(禁用线程撤销) 2.异步撤销 3.延迟撤销(默认)
4.4 TLS线程本地存储
指的是线程的自己的数据,虽然同进程内多线程共享数据段。!TLS!=局部变量,在多个函数调用内都可见,线程特有。
4.5调度程序激活
内核线程与用户线程库之间的一种通信方案——调度器激活。
- 内核提供一组LWP给应用程序,应用程序调度用户线程到LWP
- 回调:内核将特定事件通知应用程序,由回调处理程序处理。例如一个用户线程要阻塞时,会有回调。
- 发完回调,内核分一个新的LWP给应用程序,这个新的LWP运行回调处理程序,保存线程阻塞状态,释放LWP
- 回调处理程序调度另一个合适的线程在新LWP上运行。
- 之后阻塞结束了,再回调
5. 线程调度
- 用户线程:不可调度。由线程库管理,对OS不可见,OS可见的是用户进程
- 内核线程:可调度内核采用SCS系统竞争范围调度 决定选择哪一个内核线程运行。
全球快看:期末复习——线程
环球热点评!5年前就已杀青 周星驰《美人鱼2》进入后期制作
谨慎升级 等了2个月的AMD新驱动疑似翻车:系统崩了
世界热议:央广网:“暴雪式”傲慢引众怒 或终将致其失去中国市场
要闻速递:中国移动:加速千兆网络全面普及 建成全球最大规模光网络
中国快递卷了15年:死死困住了一个50岁的老快递员
纽约黄金期货周三收跌1.1% 创五周来最低收盘价
1998年属虎的人2012年运程
今日聚焦!qq情侣网名 〈談情》**/|(說爰)ⅱ,
80年代的零食大全怀旧辣条_80年代的零食大全怀旧
【保姆级】Python最新版3.11.1开发环境搭建,看这一篇就够了(适用于Python3.11.2安装)
【天天新要闻】day10-1-中文乱码处理
实时焦点:一次学俩Vue&Blazor:1.4基础-响应式数据
数论模板
世界微速讯:2023年春运收官:40天发送旅客近16亿人次 大涨50%
【环球报资讯】数据结构刷题2023.02.15小记
给我两分钟的时间:微博风格九宫格:UICollectionView实现
《分布式技术原理与算法解析》学习笔记Day12
【算法训练营day45】LeetCode70. 爬楼梯(进阶) LeetCode322. 零钱兑换 LeetCode279. 完全平方数
香港2022年暴力罪案同比下降7.9%
观天下!探险的好处辩论赛,正方_探险的好处
全球播报:AMD RX 7600S游戏本显卡首测:远不如RTX 3060!高端弃疗了
世界速讯:10道恋爱送命题灵魂拷问ChatGPT:它的回答让我陷入沉思
马斯克向往每周只工作80小时!网友:驴都不敢这么用
每日速读!中国内地特供!Intel i5-13490F处理器图赏
天天快看:002. html篇之《表格》
当前视讯!力扣---3. 无重复字符的最长子串
今日热文:轻薄长续航!小新Air14超极本2023发布:标配13代酷睿+1TB SSD
普及1TB 联想小新2023笔记本、一体机价格汇总:最贵才8999元
每日资讯:8999元 联想小新Pro 27一体机发布:13代酷睿i9搭配Arc独显
环球微头条丨4199元起 小新14/16轻薄本2023发布:酷睿i5-1340P、高配1TB SSD
播报:三星Galaxy S23 Ultra发布 老外怒赞:安卓阵营老大
最资讯丨【LeetCode栈与队列#05】滑动窗口最大值
如何优雅的在 Word 中添加漂亮的代码?
今日热文:2023.02.15.差分
热头条丨公积金月汇缴额是什么意思
当前热讯:用微信传播盗版电影被查:向两百多人分享《流浪地球2》《满江红》链接
新资讯:日本独居雌长臂猿突然产崽!孩子的父亲竟还是自己的“爷爷”
环球最新:Lady Gaga《小丑2》剧照首曝:疯狂的小丑女登场!
环球速讯:联想小新官宣接入百度“文心一言”:可在桌面一键直达
当前通讯!新能源车企现最大跌幅背后:涨价、营销、刺激消费的“国补退坡游戏”
【环球速看料】数据类型之字符串、数据类型之列表、数据类型之字典、数据类型之布尔值、数据类型之元组、数据类型之集合、与用户交互、格式化输出、基本运算符
每日热讯!数字化开采|AIRIOT智慧矿山自动化生产解决方案
全球视讯!wagger也不好用了!API文档还得是Apipost
世界信息:Web 页面之间传递参数
Java开发工具IntelliJ IDEA 2020.2完整授权流程
观速讯丨一加显示器E 24上市:24寸IPS屏、18W PD输出
环球最新:网易代理《迷室3》《迷室:往逝》经典手游宣布停运:数据全清空
硬蹭名气?《中国式相亲2》非《中国式家长》团队作品
热议:桂格燕麦诞生于俄亥俄引网友关注 客服:产品与俄亥俄无关
环球微动态丨电量低于20%赶快充电!雅迪电动车保养攻略来了:关乎安全 车主必看
前沿热点:M值如何兑换话费
焦点观察:记录--『uni-app、小程序』蓝牙连接、读写数据全过程
全球速看:PostgreSQL重要参数解析及优化
天天新动态:openeuler加载dpdk驱动模块
【全球报资讯】(数据库系统概论|王珊)第三章关系数据库标准语言SQL-第六、七节:视图
环球热头条丨【算法训练营day44】完全背包基础 LeetCode518. 零钱兑换II LeetCode377. 组合总和IV
天天看热讯:想要模仿LPL,DRX赛后发漫画,却被Gen官方拉黑了?
焦点速读:Win11下月喜迎更新大礼包:10GB补丁 重启次数更少
【环球播资讯】员工发现老板娘偷看同事微信:火速离职
天天精选!车标成伤人凶器 日产召回超40万辆汽车
索尼降噪耳机新秀!WH-CH720N意外偷跑:升级蓝牙5.2
大国重器 首台国产HA级重型燃机下线:未来将100%零排放
焦点!字体查看小工具 -- (采用wpf开发)
【算法训练营day43】LeetCode1049. 最后一块石头的重量II LeetCode494. 目标和 LeetCode474. 一和零
每日看点!独立包装:大牌N95口罩25片9.9元到手
环球观速讯丨贾跃亭名下已无财产可执行:无车辆、不动产
【环球报资讯】苹果逐渐向OLED过渡!替换掉mini LED
世界消息!羊毛没了 Steam阿根廷区《卧龙》价格暴涨一倍
焦点讯息:一看就能装!奇瑞iCar原厂趣改套件上市:3389元起
你应该知道的微信小程序游戏技术❗️❗️
【算法题--异或操作】找出数组中唯一没有重复的那个元素
极兔一面:Dockerfile如何优化?注意:千万不要只说减少层数
环球时讯:怎样的目标管理能真正实现目标?做到这3点就对了
开心档之Java 流(Stream)、文件(File)和IO
【焦点热闻】舍利子制作方法居然也有发明专利 网友:得道高僧等级速升外挂
世界即时:跑腿师傅诉苦:男子订一束花送五个女生均被拒 还被扣款差评
微软将用UUP方式推送.NET更新:“可选更新”终于可控
钉钉iOS版喜迎更新:支持定时消息 再不怕打扰别人休息了
天天热讯:《星际争霸2》新晋中国世界冠军李培楠:别给暴雪送钱 不要买!
天天最新:CSS 盒模型和 box-sizing 属性
环球讯息:全志h616,Ubuntu,python3.9环境搭建
【全球新要闻】【关系型数据库】事务特性及事务隔离级别
软件自动化测试高频面试题
环球百事通!游戏帧数暴增84% 英特尔锐炫显卡新老驱动对比
当前动态:山东多人无视劝阻赶海 1人溺水遇难:必须小心这4点
世界即时看!价值7万的爱马仕包运输途中被烧毁!顺丰:如果是我们的问题 会进行处理
天天速看:男子给女友转账140万分手想要回:女方最终被判返还40万
每日热门:媒体曝苹果扩大在印产量障碍重重:这品控看完避雷
新资讯:时隔多年,这次我终于把动态代理的源码翻了个地儿朝天
环球速读:AI照骗恐怖如斯!美女刷屏真假难辨 网友:警惕AI网恋诈骗
【全球时快讯】万元级最香!ROG四款满血笔记本齐上阵:魔霸新锐2023首发9999元手慢无
SQL工具性能实测:居然比Navicat还快,数百万行数据导出仅51秒
当前要闻:从上至下遍历二叉树---队列的性质
全球焦点!00后男生长期把可乐当水喝:牙全坏
《巫师3》次时代版热修复上线:解决4.01版性能问题
MINI纯电Countryman谍照
世界简讯:贾跃亭再被执行2.4亿:总额超42亿!自称FF91四月交付
车主称凯迪拉克新车刹车失灵高速上撞车 网友:这次支持4S
焦点要闻:xxl-job~为宿主机添加定时备份数据库的程序