操作系统知识点

计算机操作系统的概念：

是指控制和管理整个计算机系统的硬件和软件资源，并合理地组织调度计算机的工作和资源的分配
提供用户和其他软件方便的接口和环境
计算机的功能：
处理器管理、存储器管理、设备管理、文件管理和作业管理
计算机系统的硬件：
控制器、运算器、存储器、输入设备、输出设备，控制器和运算器合称为中央处理器(CPU)
操作系统的四大特征
（1）并发：指两个或多个事件在同一时间间隔内发生。
（2）共享：资源共享。
（3）虚拟：指把一个物理上的实体变为若干个逻辑上的对应物。
（4）异步：在多道程序环境下，允许多个程序并发执行，但由于资源有限，运行是走走停停的。
操作系统的发展：
（1）共有四个阶段：人工阶段、批处理系统、分时系统、分布式系统
单道批处理系统：
1，引入输入输出技术（用磁带完成）
2，主要特性：自动性、顺序性、单道性
多道批处理系统：
每次输入输出多道程序，共享了计算机资源，但没有人机交互功能
优点：CPU利用率高、提高内存和输入输出设备的利用率、增加系统的吞吐量
特征：多道性、无序性、调度性、宏观上并行，微观上串行
分时操作系统：
计算机以时间片为单位轮流为各个用户服务，可通过终端进行交互
解决的问题：及时接收、及时处理
特征：多路性、独占性、交互性、及时性
实时操作系统：
对外部输入的信息，能够在规定时间内处理完毕并作出反应
特征：高可靠性、过载防护、对截止时间的要求
中断和异常：
发生中断后就需要操作系统介入，开展管理工作
中断的概念和作用：
当中断发生后，CPU进入核心态
当中断发生后，进程暂停，并由操作系统对中断进行处理
用户态和核心态的切换时通过中断实现的
中断的分类：
内中断：来自CPU内部，与当前的指令有关(有可能自我修复)
外中断：来自CPU外部，与当前的指令无关(人工干预)
系统调用：
当进程工作需要资源时，统一由操作系统调用资源

进程

进程的概念和功能：
定义：进程是进程实体的运行过程，是系统进行资源分配和调度的一个独立单位
组成：程序段、数据段、PCB(进程控制块)进程所需的数据都在PCB中
进程的组织方式：链接方式、索引方式
进程的特点：
动态性：进程是动态产生的
独立性：是系统分配资源和调度的独立单位
异步性：由于进程之间的相互制约，使进程执行具有间断性，即按不可预知的速度向前推进
结构性
并发性
程序的顺序执行：间断性、封闭性、可再现性
程序的并发执行：间断性、失去封闭性、失去可再现性
进程的状态：
运行态：
就绪态：具备运行条件，但由于没有空闲CPU
阻塞态：因等待某一事件而暂时不能运行
创建态：进程正在被创建，初始化PCB
终止态：进程正在被撤销，撤销PCB
状态的转换：
就绪态—>运行态
运行态—>就绪态
运行态—>阻塞态
阻塞态—>就绪态
阻塞态—>就绪态
创建态—>就绪态
运行态—>终止态
进程的挂起：
1，对外存对换的需要
2，用户调试程序的需要
3，实时系统中调节负载的需要
进程控制块：描述进程本身的特性、进程的状态、进程的调度信息以及对资源的占有情况
内容：进程描述信息，处理机状态信息，进程调度信息，进程控制和资源占用信息
进程控制：
核心态：具有较高的特权，能执行一切命令
用户态：具有较低特权的执行状态
内核和原语：
内核的功能：时钟管理、中断管理、原语操作
内核是用原语来实现的
用原语实现进程控制，特点执行期间不允许中断。
进程的创建与撤销：
进程的创建
引起进程创建的事件：用户登录、作业调度、提供服务、应用请求
创建原语：
申请空白PCB
为进程分配所需资源
初始化PCB
将进程插入就绪队列中
撤销原语：
查找撤销进程的PCB
若进程处于运行状态立即剥夺CPU
终止其所有子进程
归还资源
从所在队列移除
引起进程撤销的事件：
正常结束、异常结束、外界干预
进程的阻塞与唤醒：
原因：请求系统服务、启动某种操作、新数据尚未到达、无新工作可做
阻塞原语
停止进程的执行
将进程插入阻塞队列
重新调度
唤醒原语
将进程从阻塞队列解下
把进程插入到就绪队列
将PCB插入就绪队列，等待被调度
注：系统会根据阻塞原因不同，进程PCB挂到不同的阻塞队列中
线程：
优点：响应度高、资源共享、经济
为了减少程序并发执行时所付出的时间和空间开销，使操作系统具有更好的并发性
线程和进程的区别：
1，一个线程只可以属于一个进程，但一个进程可以包含多个线程
2，线程的开销代价小
3，线程无地址空间，它包括在进程的地址空间里
线程的实现：
用户级线程：线程的切换可以在用户态下完成
内核级线程：所有工作由操作系统内核完成
组合的方法：第二者之所长

进程同步和通信