【系统分析师】操作系统

---

【系统分析师-系列文章目录 】

内容来源：希赛
视频：B站

---

0、基础知识

1、进程管理

# 进程的组成
1、进程控制块 PCB Process Control Block 唯一标志
2、程序：描述进程要做什么
3、数据：存放 进程执行时所需数据

1.1 进程状态

1.2 前趋图&进程资源图

1.2.1 前趋图

用来表示哪些任务可以并行执行，哪些任务之间有顺序关系

1.2.2 进程资源图

1.3 信号量操作

1.3.1 简述 PV操作

# 一些定义
1、临界资源：各个进程之间需要 互斥方式 对其进行共享的资源
	即：某一时刻只能被一个进程使用，该进程释放后又可以被其他进程使用。
2、临界区：每个进程中访问 临界资源 的那段代码
3、信号量：是一种特殊的变量，可以理解为一种资源

1.3.2 单信号量、多信号量

包饺子问题-PV操作

没有固定的先P再V，或者先V再P

例题1

例题2

• 从P2开始分析
  
• 从P1开始分析
  

1.4 进程调度

# 三级调度
1、高级调度（作业调度或长程调度）
	决定哪个作业可以调入系统中
	# 决定把外存上处于后备队列中的哪些作业调入内存，并为它们创建进程、分配必要的资源，准备执行。

2、中级调度（中程调度，兑换调度）
	决定哪个就绪进程可以调入内存中
	# 决定把又具备运行条件的挂起进程重新调入内存，挂到就绪队列上，准备执行
	
3、低级调度（进程调度或短程调度）
	决定内存中哪个就绪进程可以占用CPU
	# 决定就绪队列中的哪个进程应获得处理机，然后再由分派程序执行把处理机分配给该进程的具体操作。

1.5 死锁问题

1.5.1 死锁概念

例题

形成死锁的四个条件

1、资源互斥
2、每个进程占用资源并等待其他资源
3、系统不能剥夺进程资源
4、进程资源图是一个环路

1.5.2 银行家算法

1.6 线程

2、存储管理

---

2.1 分区存储管理

2.2 页式存储

2.2.1 基本概念

2.2.2 页面淘汰问题

页面淘汰算法

例题

例题

---

2.2.3 快表

2.3 段式存储

---

---

2.4 段页式存储

3、文件管理

3.1 索引文件结构

# 一些说明
1、没有特殊说明的话，默认 有13个索引节点
	0-9为直接索引；
	10为一级间接索引；
	11为二级间接索引；
	12为三级间接索引

2、直接索引：索引节点存放的是内容。
	假设每个物理盘大小为4KB，共可存4KB*10 数据

3、一级间接索引：存放的并非直接数据，而是链接到直接物理盘块的地址
	假设每个地址站4B，则一共用1024个地址，则对应1024哥物理盘，可存放 1024*4KB=4096KB数据

4、二级间接索引：    
	1024*1024*4B=65536KB

5、三级间接索引：

例题

例题

3.2 文件和树形目录结构

3.2 空闲存储空间管理

4、设备管理

按数据组织分类：
 - 块设备
 - 字符设备

资源分配角度分类
  - 独占设备
  - 共享设备
  - 虚拟设备

数据传输速率分类
 - 低速设备
 - 中速设备
 - 高速设备 

---

4.0 I/O软件

4.1数据传输控制

例题

4.2 虚设备和SPOOLING技术

考的比较少

5、微内核操作系统

微内核，顾名思义，就是尽可能的将内核做的很小，只将最为核心的东西放进内核中，其他能独立的东西都放入用户进程中，这样的，系统就被分为用户态和内核态

# 单核和微内核的优缺点如上：
1、单核：方便进行进程切换，但是内核庞大，稳定性弱
2、微内核：稳定性高，便于裁剪，但是进程间的切换消耗资源，效率低

6、嵌入式操作系统