软考-软件设计师（3.操作系统）

概要

根据考试大纲，本节内容比较重要，需要掌握进程管理、存储管理、设备管理、文件管理、作业管理等基础知识，上午的客观题约占 7 分。
内容偏重于理解与应用

进程管理

进程状态

三态模型、五态模型。

注意，没有等待-》运行

前趋图

前趋图是为了描述一个程序的各部分间的依赖关系，或者是一个大的计算的各个子任务间的因果关系的图示。

PV操作

v出p入

例题

死锁

进程管理是操作系统的核心，但如果设计不当，就会出现死锁的问题。如果一个进程在等待一件不可能发生的事，则进程就死锁了。而如果一个或多个进程产生死锁,就会造成系统死锁。

（1）必要条件：互斥、请求保持、不可剥夺、环路。
（2）处理：预防、避免（银行家算法）、检测、解除。

银行家算法

例题

12+1=13个

存储管理

分区存储方案

（1）固定分区。
（2）可变分区：最佳适应、最差适应、首次适应、循环首次适应。

分页存储

（1）存分页存储管理：分页原理、地址结构、地址映射。
（2）快表。
（3）两级页表机制。

逻辑地址与物理地址，常考

例题

段式存储

页面置换算法

增加了一个页，反而缺页次数上升。这就是缺页的情况。

例题

指令只产生一次缺页，约定俗成

文件管理

文件结构和组织
（1）逻辑结构。
（2）物理结构：连续、链接、索引、索引表。

索引文件结构

例题

位示图

例题

设备管理

微内核操作系统

可靠、稳定、安全

注意分辨用户、核心态。