软考程序员教程-第二章操作系统基础知识

第二章操作系统基础知识

2.1、操作系统概述（第四版教程P44）

操作系统的4个特征：并发性、共享性、虚拟性、不确定性。

操作系统的5个功能：处理机管理、文件管理、存储管理、设备管理、作业管理。

操作系统的类型：批处理操作系统、分时操作系统、实时操作系统、网络操作系统、分布式操作系统、微机操作系统、嵌入式操作系统。

2.2、处理机管理（进程管理）

2.2.1、基本概念

1、程序执行时的特征（第四版教程P47）

2、进程的组成

进程是程序的一次执行。进程通常由程序、数据和进程控制块（PCB）组成。其中程序部分描述了进程需要完成的功能。

3、进程的状态及其状态间的切换

2.2.2、进程控制

2.2.3、进程通信

1、同步与互斥

知识点：进程间的同步、进程间的互斥、临界区管理的原则（有空即进、无空则等、有限等待、让权等待）（第四版教程P50，若了解则不需要再看了）

2、信号量机制（第四版教程P51，书中有3个例题）

存在问题：(1)编程难度大(2)效率低

3、高级通信

共享存储模式、消息传递模式、管道通信。

4、直接和间接通信

2.2.4、进程调度

1、三级调度

2、调度算法

先来先服务、时间片轮转（固定时间片、可变时间片）、优先级调度（静态优先级、动态优先级）、多级反馈调度等算法

2.2.5、死锁（第四版教程P56，书中有3个例题）

产生死锁的四个必要条件为互斥条件、请求保持条件、不可剥夺条件、环路条件。

2.2.6、线程

线程是进程的一个实体，是被系统独立分配和调度的基本单位。

线程可与同属一个进程的其他线程共享进程所拥有的的全部资源。

线程可创建另一个线程，同一个进程中的多个线程可并发执行。

线程也具有就绪、运行和阻塞三种基本状态。

由于线程具有许多传统进程所具有的特性，故称为“轻型进程”；传统进程称为“重型进程”

2.3、存储管理（第四版教程P58）

存储管理的主要功能包括分配和回收主存空间、提高主存的利用率、扩充主存、对主存信息实现有效保护。

本节内容包括：基本概念、存储管理方案、分页存储管理、分段存储管理、虚拟存储管理。详细内容若需学习请看课本。

2.4、设备管理（第四版教程P67）

设备管理技术主要包括通道、DMA、缓冲、Spooling技术。

磁盘调度的目标是使磁盘的平均寻道时间最少。

磁盘调度算法：先来先服务、最短寻道时间优先、扫描算法、单项扫描调度算法等。

2.5、文件管理（第四版教程P72）

感觉没有什么可写的：）

2.6、作业管理（第四版教程P80）

作业由程序、数据、作业说明书三部分组成。

作业的状态：提交、后备、执行、完成。

作业调度算法：单道批量处理（先来先服务、短作业优先、响应比高者优先）、多道批量处理（优先级调度算法、均衡调度算法）

用户界面是计算机中实现用户与计算机通信的软件、硬件部分的总称。用户界面也称用户接口、或人机接口。

小结：

感觉还是没有太多重要知识点吧，以了解为主。