计算机核心课程
iwander。
还是slam有意思
展开
-
【操作系统】 Operation System 第九章:同步
9.1 同步注意事项:无论多个线程的指令序列怎样交替执行,程序都必须正常工作->多线程程序具有不确定性和不可重现的特点->不经过专门设计,调试难度很高不确定性要求并行程序的正确性->先思考清楚问题,把程序的行为设计清楚->切忌急于着手编写代码,碰到问题再调试9.2 一些概念(1)竞态条件Race condition系统缺陷:结果依赖于并发执行或事件的顺序...原创 2020-01-12 15:42:52 · 3939 阅读 · 7 评论 -
【操作系统】 Operation System 第七章:进程和线程
7.1 进程的定义进程(process)描述进程状态(state)线程(thread)进程间通信(inter-process communication)进程互斥与同步死锁(deadlock)(1)进程的定义一个具有一定独立功能的程序在一个数据集合上的一次动态执行过程。7.2 进程的组成(1)一个进程应该包括-程序的代码-程序处理的数据-程序计数器的值,指示下一条将运行的...原创 2020-01-12 15:40:46 · 9468 阅读 · 6 评论 -
【操作系统】 Operation System 第六章:页面置换算法
6.1 最优页面置换算法(1)功能目标功能:当缺页中断发生,需要调入新的页面而内存已满时,选择内存当中哪个物理页面被置换。目标:尽可能减少页面的换入换出次数(即缺页中断的次数)。把未来不再使用的或短期内较少使用的页面换出,通常只能在局部性原理的指导下依据过去的统计数据来进行预测。页面锁定(frame locking):用于描述必须常驻内存的操作系统的关键部分或时间关键(time-criti...原创 2020-01-12 15:38:41 · 5309 阅读 · 6 评论 -
【操作系统】 Operation System 第五章:虚拟内存
5.1 虚拟内存的起因(1)目录-起因-覆盖技术(早期)/交换技术(早期)/虚存技术-虚拟内存技术:目标/程序局部性原理/基本概念/基本特征/虚拟页式内存管理(2)起因-经常出现内存不够了。程序规模的增长大于存储器容量的增长。-理想的存储器:更大,更快,更便宜,非易失性存储。-把硬盘的空间也用上(扮演内存的作用)-不常用的放在硬盘上,常用的放在内存上。(3)在计算机系统中,尤其...原创 2020-01-12 15:36:17 · 6068 阅读 · 1 评论 -
【操作系统】 Operation System 第四章:非连续式内存分配
4.1 非连续内存分配:分段(1)非连续内存分配的原因-连续内存分配(上一节内容)的缺点->分配给一个程序的物理内存是连续的->内存利用率低->有外碎片/内碎片问题-非连续内存分配的优点->分配给一个程序的物理内存是非连续的->更好的内存利用和管理->允许共享代码和数据(共享库等)->支持动态加载和动态链接-非连续内存分配的缺点-&...原创 2020-01-12 15:34:19 · 7609 阅读 · 5 评论 -
【操作系统】 Operation System 第三章:连续式内存分配
3.1 计算机体系结构及内存分层体系(1)计算机体系结构-CPU,内存,I/O(2)操作系统在内存管理要完成的目标-抽象:逻辑地址空间-保护:独立地址空间-共享:访问相同内存-虚拟化:更多的地址空间(3)操作系统实现内存管理目标的手段-程序重定位-分段-分页-虚拟内存-按需分页虚拟内存3.2 地址空间与地址生成(1)地址空间的定义-物理地址空间:硬件支持的地址空...原创 2020-01-11 11:23:38 · 11458 阅读 · 4 评论 -
【操作系统】 Operation System 第二章:操作系统基础操作
2.1 操作系统的启动(1)CPU, I/O, 内存通过总线连接。(2)DISK:存放OS;BIOS:基本I/O处理系统( basic I/O system); Bootloader: 加载OS到内存中。(3)当电脑通电时,段寄存器CS和指令寄存器IP能够确定一个内存地址,例如CS:IP = 0xf000:fff0.(4)POST(加电自检),寻找显卡和执行BIOS。(显示器,键盘…是否...原创 2020-01-11 11:03:26 · 17461 阅读 · 3 评论 -
【操作系统】 Operation System 第一章:概述
B站 陈渝老师 清华大学https://www.bilibili.com/video/av6538245?from=search&seid=436175425155932048相关资料(源自B站下方评论区)https://www.shiyanlou.com/courses/221 配套上机实验地址https://b23.tv/av18273642/p1 这个适合跨考和基础薄弱的h...原创 2020-01-11 10:44:45 · 39086 阅读 · 7 评论 -
【操作系统】 Operation System 第八章:CPU调度
8.1 背景 CPU调度8.1.1 上下文切换:->切换CPU的当前任务,从一个进程/线程转换到另一个进程/线程;->但是切换之前要保护现场,保存当前进程/线程在PCB/TCP中的执行上下文(也就是CPU的状态);->切换任务,当然要读取下一个进程/线程的上下文。8.1.2 CPU调度:->从就绪队列中挑选一个进程/线程作为CPU将要运行的下一个进程/线程;-...原创 2020-01-09 14:40:25 · 5723 阅读 · 5 评论 -
【操作系统】 Operation System 第十章:信号量和管程
以下内容全部是B站 的陈老师视频的课程总结,https://www.bilibili.com/video/av6538245?p=73,感谢UP主感谢陈老师,由于第十章是最难的部分之一,我从这一章开始来对计算机专业核心课程之一的《操作系统》进行知识点总结,顺序和内容全部根据B站视频来。一方面是加深自己的印象,另一方面贡献给大家减少大家的工作量。内容上增加了对课程上代码的解读,同时手打记录了课件上...原创 2020-01-08 17:16:43 · 10112 阅读 · 1 评论 -
【计算机网络】第九章:无线网络
重点讨论LAN。思路是设备的无线网卡和无线路由的AP连接,组成无线局域网,无线AP给无线设备分配IP。基本服务集内的基站叫做接入点(Access Point)。当网络管理员安装AP时,必须为该AP分配一个不超过32字节的 服务集标识符SSID 和 一个信道。原创 2020-01-02 23:32:07 · 3468 阅读 · 0 评论 -
【计算机网络】第八章:Internet上的音频视频
占用带宽高,要求网速恒定延迟低。而数据信息,对带宽要求低,网速不稳定,延迟高也没事。(1)延迟:发送时延,传播时延,排队时延,处理时延(路由的路径选择),不过对于非交互式的音频视频的影响会小一些。(2)带宽不稳定。需要在接收端设置缓存(看电影时可以弥补数据包没按顺序接收到的问题)。原创 2020-01-02 23:31:32 · 2518 阅读 · 0 评论 -
【计算机网络】第七章:网络安全
(1)数据(文件/文件夹)存储安全(2)应用程序安全(3)操作系统安全(4)网络安全(5)物理安全(6)用户安全教育原创 2020-01-02 23:30:20 · 5253 阅读 · 0 评论 -
【计算机网络】第六章:应用层
根 .顶级域名 com, edu, net,cn,org,gov二级域名 91xueit, inhe,例如91xueit.com是全球唯一的域名。三级域名 dba,例如www.dba.91xueit.com原创 2020-01-02 23:29:11 · 6862 阅读 · 3 评论 -
【计算机网络】第五章:传输层
传输层最大数据包是65535字节,而网络层数据最大只有1480字节。所以需要分段,但是只要分段,就有可能丢包,因为网络层不负责可靠传输。所以要求服务器和客户端保持会话,直到数据传输完成。->TCP(Transmission Control Protocol)传输控制协议应用场景:需要将要传输的文件分段传输时;就需要TCP协议来建立会话实现可靠传输;同时也有流量控制功能。(例如QQ传文件)查看会话 netstat -n查看建立会话的进程 netstat -nb->UDP(User Dat原创 2020-01-02 23:28:38 · 11015 阅读 · 7 评论 -
【计算机网络】第四章:网络层
负责在不同的网络之间(基于数据包的IP地址)尽力转发数据包,不负责丢包重传和接收顺序。有点像送快递,一个人往另一个地方寄快递,每个快递走不同的路线,可能后发的先到了,也可能丢件了。但是网络层不管这些,只管寄快递。原创 2020-01-02 23:27:51 · 18828 阅读 · 15 评论 -
【计算机网络】第三章:数据链路层
3.1 数据链路层的基本概念3.1.1 数据链路层的简单模型数据链路层不关心物理层解决的问题,只关心帧头帧尾和校验。3.1.1 数据链路层的信道类型->点到点信道:这种信道使用一对一的点对点通信方式。->广播信道:广播信道上的主机很多,需要专用的共享信道协议来协调主机的数据发送。3.1.2 链路与数字链路->链路(link)——是一条点到点的物理线路段,中间没有任...原创 2020-01-02 23:33:00 · 14790 阅读 · 6 评论 -
【计算机网络】第二章:物理层
2.1 物理层定义的标准物理层解决如何在链接各种计算机的传输媒体上传输数据比特流,而不是指具体的传输媒体。物理层的主要任务:确定传输媒体的接口的一些特性,包括,机械特性:接口形状,大小,引线数量电气特性:例如规定电压范围(-5V-5V)功能特性:例如规定-5V上0,+5V是1过程特性:也称规程特性,规定建立连接时各个相关部件的工作步骤2.2 数据通信基础知识2.2.1 通信的目的...原创 2020-01-02 13:05:42 · 17968 阅读 · 2 评论 -
【计算机网络】第一章:计算机网络概述
第一章 计算机网络概述局域网:覆盖范围小,自己花钱购买设备, 带宽固定10M 100M 1000M, 自己维护,最远100m广域网:距离远(>100m),花钱租带宽internet:ISP是电信运营商internet service producer;自己的机房,对网民提供访问Internet网站的访问:帧:数据包包括数据+网站和请求端的IP地址;后两部分是目标mac地址和原mac地...原创 2020-01-02 00:55:04 · 51517 阅读 · 27 评论 -
C++ Primer 知识点总结
从p54开始2019年12月16日学习相关资料请见原贴。https://www.nowcoder.com/discuss/328508?type=2&order=0&pos=6&page=3这篇博文是C++primer的学习笔记,主要是自我督促。后续将会补充计算机其余课程的知识点总结。同时感谢前人的无私奉献。(未完待续)第二章 类型2.4 const若想在多...原创 2019-12-26 00:31:03 · 900 阅读 · 0 评论