软考架构备考-操作系统知识

每年3-5分

1、进程管理、存储管理、设备管理、文件管理

2、作用：管理软硬件资源、友善的人机界面、应用开发和运行提供高效率平台

3、特征：并发性（宏观）、共享性、虚拟性、不确定性（异步性）

4、功能：进程管理、文件管理、存储管理、设备管理、作业管理

  4.1、进程管理：

5、分类：批处理操作系统（单道批处理、多道批处理）、分时操作系统（轮流为多个终端提供服务）、实时操作系统（被控对象允许时间内做出反应）、网络操作系统（C/S模式）、分布式操作系统（网络操作系统的升级、无主次之分）、微型计算机操作系统（windows）

6、嵌入式操作系统：微型化、可定制、实时性、可靠性、易移植性。初始化过程：片级->板级->系统。

7、进程状态：就绪----被调用----->运行----等待某事件---->阻塞

        <----时间片到----|                    |

        <-----等待事件发生------------------------ -|

8、P(S1) 申请信号量，V(S1) 释放信号量

9、进程调度：更高优先级的进程到来时如何分批CPU。可剥夺、不可剥夺。

      算法（低级调度）：先来先服务FCFS、时间片轮转（微观调度）、优先级调度（可剥夺）、多级反馈调度（时间片+优先级调度）。

10、死锁：资源互斥、每个进程占有资源并等待其他资源（等待资源：可采用定时器停止）、系统不能剥夺进程资源（不可剥夺：可系统剥夺）、进程资源图是一个环路（资源申请是环路）。

11、死锁资源计算：n进程，每个进程需要R资源，则发生死锁的最大资源数是n*(R-1)（每个进程都少一个资源）,不发生死锁的最小资源数为n*(R-1)+1（任意一个进程满足所有资源，则可打破）。

12、进程：可拥有资源的独立单位、可独立调度和分配的基本单位。线程是进程的一个实体。

13、分区存储管理：首次适应法、最佳适应法（空闲块从小到大排序）、最差适应法（空闲块从大到小排序，切割需要空间）、循环首次适应法（不回头的适应）。

14、分页存储管理：4GB内存、4k的页大小，则共有2^20个页，需要20bit页号，4k页包括2^12bit。逻辑地址包括页号+偏移位，偏移位就是12，所有1111000000000000中1111为页号，000000000000为偏移位，通过这个公式将所有逻辑地址分为xxxx|xxxxxxxxxxxx，可以通过页面转换表获取页号对应的物理块号，页内偏移不变。替换原则：最新最近没有被访问、修改过的。