软考：软件设计师（中级）--学习笔记02操作系统基本原理

目录

二、操作系统基本原理

2.1进程管理

2.1.1进程的状态

2.1.2前趋图

2.1.3进程的同步与互斥：PV操作的前提

2.1.4 PV操作

2.1.5死锁问题

2.2存储管理 

2.2.1页式、段式、段页式存储组织

2.2.2页面置换算法

2.3文件管理

2.3.1文件和树形目录结构

2.3.2空闲存储空间的管理

2.4设备管理

2.4.1数据传输控制方式（内存和外设之间）

2.4.2虚设备与SPOOLING技术

2.5微内核操作系统

---

二、操作系统基本原理

进程管理：进程的状态、前趋图、PV操作、死锁问题

存储管理：段页式存储、页面置换算法

文件管理：索引文件、位示图

作业管理

设备管理

微内核操作系统：虚设备与SPOOLING技术

2.1进程管理

2.1.1进程的状态

进程状态是指操作系统中对进程进行管理时，为进程指定了几种状态。以便于给进程分配相应的资源。

最初只分了运行，等待，就绪三种状态。

运行态指的是这个进程所需要的所有资源都已经配足了，并且给它CPU资源，此时就属于运行状态。

就绪态指的是其他所有资源，只缺CPU资源，这种状态是一种万事俱备只欠东风的状态。

等待态指的是缺其他资源，也没CPU资源，与外设有交互，或者等待指令之类的状态。

三态转换关系

运行状态一旦缺某种资源，就进入了等待状态。

等待状态下获取到了某种资源，就会进入就绪状态。

注意，等待状态不能进入运行状态。这意味着就算你资源获取足够了，你也得乖乖去排队，去到就绪状态，等CPU资源分配。

就绪状态排队的时候，等CPU给到资源，就可以进入到运行状态。

进入运行状态不见得就能完成所有的任务，因为CPU资源相当宝贵，大家都需要获取。往往是就绪到运行只运行一个时间片的时间，等到时间片结束了，此时就会进入等待态。

但是三种状态不足以涵盖现实的各种情况，比方人为的管控进程，挂起进程。于是有了五种状态。

五态下的活跃就绪态即是三态中的就绪态。活跃阻塞态就是三态中的等待态。

五态转换关系

增加了一种挂起操作，但是运行状态并且人为挂起时，就会进入到静止就绪态。

当静止就绪态恢复或激活，就重新进入到活跃就绪态。

活跃阻塞也可以挂起进入到静止阻塞。

2.1.2前趋图

概念：表达要完成的一系列活动先后的约束关系，哪些是有先后关系的、哪些是并行的。

2.1.3进程的同步与互斥：PV操作的前提

互斥：在同一时刻，只允许某一个进程访问资源。同一个资源不能同时服务于多个进程。