软考中级-软件设计师【笔记】

第二章 操作系统基本原理

1. 操作系统的概念
   （1）作用
   ~管理系统的硬件，软件，数据资源
   ~控制程序运行
   ~人机之间的接口
   ~应用软件与硬件之间的接口
   （2）管理
   ~进程管理
   ~存储管理
   ~文件管理
   ~作业管理
   ~设备管理

2. 进程管理—进程状态（三态->五态 ）
   ~运行
   ~活跃就绪
   ~活跃阻塞（等待）
   ~静止就绪
   ~静止阻塞

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

4. 进程管理—进程的同步与互斥
   （1）互斥（千军万马过独木桥）
   ~多缓存区情况
   （2）同步（速度有差异，在一定情况下等待）
   ~单缓冲区情况

5. 进程管理—PV操作
   （1）概念
   ~临界资源：众进程间需要互斥方式对其进行共享的资源。
   ~临界区：每个进程中访问临界资源的那段代码成为临界区。
   ~信号量：是一种特殊的变量（应用于PV操作）
   （2）计算（pv操作，pv操作与前趋图结合 #重要 ）
   

6. 进程管理—死锁问题
   （1）概念
   ~这里指的是进程死锁，是个计算机技术名词。它是操作系统或软件运行的一种状态：在多任务系统下，当一个或多个进程等待系统资源，而资源又被进程本身或其它进程占用时，就形成了死锁。有个变种叫活锁。
   （2）分析资源分配不会死锁问题
   ~如果有k个进程每个进程至少要n个资源才能运行，至少 k * （n-1）+1 个资源不会发生死锁。
   （3）死锁的必要条件
   ~互斥
   ~保持和等待
   ~不剥夺
   ~环路等待
   （4）死锁的预防（打破四大条件）
   （5）死锁的避免
   ~有序资源分配法：资源利用率低
   ~银行家算法
   选B

7. 存储管理—分区存储组织
   （1）各种分配算法
   ~首次适应算法（首个空的空间分配）
   ~最佳适应算法（空间空碎块太多）
   ~最差适应算法（在最大的空碎块中切割空间）
   ~循环首次适应算法（将空碎块连接形成循环）

8. 存储管理—页式存储组织
   （1）页式存储
   ~概念：将空间分成大小一样的页，按页存储
   ~优点：利用率高，碎片小，分配及管理简单
   ~缺点：增加了系统开销；可能产生抖动现象
   ~逻辑地址与物理地址的转换（考察）
   ——页内地址相同，找到页号即可
   （2）段式存储
   ~优点：多道程序共享内存，各段程序修改互不影响
   ~内存利用率低，内存碎片浪费大
   （3）段页式存储
   ~优点：空间浪费小，存储共享容易，存储保护容易，能动态连接
   ~由于管理软件的增加，复杂性和开销也随之增加，硬件以及占用的内容也增加，执行力速度大大下降
   （4）快表

9. 存储管理—页面置换算法（考察）
   （1）最优算法（OPT）
   （2）随机算法（RAND）
   （3）先进先出算法（FIFO#重要）：有可能抖动
   （4）最近最少使用算法（LRU#重要）：不会抖动

10. 文件管理—索引文件结构
    （1）

11. 操作系统—文件和树型目录结构
    (1)绝对路径与相对路径
    ~绝对路径：从盘符开始的路径（/E/JAV）
    ~相对路径:从当前路径开始的路径（C/windows）

12. 文件管理—空闲存储空间的管理
    （1）空闲区表法
    （2）空闲链表法
    （3）位示图法
    选D， B

（4）成组链接法

13. 设备管理—数据传输控制方式
    （1）程序控制方式
    （2）程序中断方式
    （3）DMA方式
    （4）通道
    ~字节多路通道传送方式
    ~选择通道的传送方式
    （5）输入输出处理机

14. 设备管理—虚设备与SPOOLING技术
    

15. 微内核操作系统（与单核的区别）
    （1）实质
    ~单体内核：将图形，设备驱动及文件系统等功能全部在内核中实现，运行在内核状态和同一地址空间。
    ~只能实现基本功能，将图形系统，文件系统，设备驱动及通信功能放在内核之外。
    （2）优点
    ~单体内核：减少进程间通信和状态切换的系统开销，获得较高的运行效率。
    ~内核精炼。便于剪裁和移植。系统服务进程运行在用户地址空间，系统可靠性，稳定性和安全性较高。可用于分布式系统。
    （3）缺点
    ~单体内核：内核庞大，占用资源较多且不易剪裁。系统稳定性和安全性不好。
    ~用户状态和内核状态需要频繁切换，从而导致系统效率不如单体内核。