WHU_Fan的博客

1.原子操作 AtomicAdd32 ①所谓原子操作是指不会被线程调度机制打断的操作；这种操作一旦开始，就一直运行到结束，中间不会有任何 context switch （切换到另一个线程）。 ②原子操作是不需要synchronized（同步） ③如果这个操作所处的层(layer)的更高层不能发现其内部实现与结构，那么这个操作是一个原子(atomic)操作。 原子操作可以是一个步骤，也可以是多个操作步骤，但是其顺序不可以被打乱，也不可以被切割而只执行其中的一部分。 将整个操作视作一个整体是原子性的核

2-1 计算机硬件 1.计算机系统体系结构 2.设备控制器 ①I/O设备与CPU可并行执行（execute concurrently） ②每一设备控制器负责一个设备类型 ③每一设备控制器有一局部缓存（CPU与I/O交互） ③CPU通过局部缓存与主缓存交换数据 ④I/O从设备到设备控制器的局部缓存 ⑤设备控制器通过引起中断来通知CPU的操作已经完成 3.中断定义： ...

1.为什么要有操作系统：①硬件难用，只能识别0和1；②为了覆盖硬件 2.CPU 心脏 操作系统 大脑、控制中心 3.what is an Operating System ? it is a program that manages the computer hardware 硬件上的第一层软件，是对硬件的首次扩充，其他软件运行的基础。 4.①hardware...

3-1 进程概念 process 1.顺序执行 ①顺序环境计算机只有一个程序在运行，改程序独占系统中所有资源，其执行不收外界影响。 ②顺序执行的特征： 顺序性：按程序结构所指定的次序 封闭性：独占系统资源 可再现性：初始条件相同则结果相同 2.并发环境 ①一定时间内物理机器上有两个或两个以上的程序同处于开始运行但尚未结束的状态，且次序不是事先确定的。 ②并发执行的特征： ...

5-1 CPU调度的基本概念 1.进程的CPU和I/O burst的交替序列 ①交替序列的图 ②CPU脉冲的分布：在系统中存在许多短CPU脉冲，只有少量的长CPU脉冲。 ③I/O型作业，许多短CPU脉冲；CPU型作业，有几个长CPU脉冲。 2.当CPU空闲时，OS就选择内存中某个就绪进程，并给其分配CPU 3.进程的CPU调度可能发生在以下情况下： ①从运行转到等待 ...

3-5 进程操作 1.进程控制 ①进程有生命周期：产生、运行、暂停、终止。对进程的这些操作叫进程控制。 ②进程控制的职责是对系统中进程实施有效的管理，它是CPU的管理的一部分（还有进程同步、通信和调度）。 ③当系统允许多进程并发执行时，为了实现共享，协调并发进程的关系，处理机管理必须对进场实施有效的管理。 2.进程创建的情况 ①作业调度：在批处理系统中，作业调度程序调度到某个...

4-1 线程的引入 1.线程的概念 ①进程具有两个基本属性： 是一个拥有资源的独立单位，可独立分配虚地址空间、主存和其他 又是一个可独立调度和分派的基本单位 这使得进程成为并发执行的基本单位 ②问题：由于进程是一个资源的拥有者，因而在创建、撤销、切换调度时，系统需要付出较大的时空开销，故进程的数目不宜过多，进程的切换频率不宜过高，限制了并发程度。 ③方法：将进程的两个基本属性分开 对...

6-1进程同步背景 1.生产者消费者问题 采用共享内存解决生产中消费者问题时，N个缓冲区最多只能用N-1个，如何解决？ 2.共享数据的一致性 ①对共享数据的并发访问可能导致数据的不一致性 ②要保持数据的一致性，需要一种保证并发进程的正确执行顺序的机制。 ③竞争条件 race condition 若干并发的进程（线程）都可以访问和操纵同一共享数据，从而执行结果取决于并发进程对这个...