系统架构设计师学习之路（5）

第二章 计算机与网络基础知识

计算机系统组成

2.1 操作系统基础知识

• 应用程序
• 语言处理程序
• 操作系统（核心系统软件）
• 计算机硬件（微机）

2.1.1 操作系统的原理、类型和结构
1.操作系统的定义
操作系统既有效地组织和管理系统中的各种软、硬件资源，合理地组织计算机系统的工作流程，又控制程序的执行，并且为用户使用计算机提供了一个良好的环境和友好的接口，从而使用户能充分利用计算机资源，提高系统的效率。
操作系统的作用：一、通过资源管理，提高计算机系统的效率；二、改善人机界面，向用户提供友好的工作环境。
2.操作系统的分类
按功能分：单用户操作系统和批处理操作系统；分时操作系统和实时操作系统；网络操作系统和分布式操作系统；嵌入式操作系统。
3.操作系统的特征

• 并发性
• 共享性
• 虚拟性
• 不确定性

4.操作系统的功能

• 进程管理
• 文件管理
• 存储管理
• 设备管理
• 作业管理

2.1.2 处理机与进程管理
进程（process）是资源分配和独立运行的基本单位。
1.进程的定义及其分类
进程是程序的一次执行，该程序可以和其他程序并发执行。
进程：程序、数据、进程控制块PCB（进程存在的唯一标志）。
程序和进程的区别：

• 程序：静态的指令序列
• 进程：执行该程序的线程而保留的资源集

进程的分类：系统进程和用户进程；父进程和子进程。
2.进程的状态转换和控制

进程控制：对系统中所有进程从创建到消亡的全过程实施有效的控制。
进程控制通过进程控制原语实现的，创建原语、撤销原语、挂起原语、激活原语、阻塞原语、唤醒原语。
3.进程互斥与同步以及P，V操作
1）进程间的同步
异步环境下的一组并发进程之间互发消息，相互合作，相互等待，使得各进程按一定的速度执行的过程。
2）进程间的互斥
一组并发进程中的一个或多个程序段，因共享某一共有资源而使它们必须以一个不允许交叉的顺序执行。
3）临界资源
一次只能供一个进程使用，如打印机、公共变量、表格等。
4）临界区管理原则
临界区：进程中对临界资源实施操作的那段程序。
管理规则：有空即进、无空则等、有限等待、让权等待。
5）信号量机制
进程同步与互斥的工具。
6）整型信号量与PV操作
信号量是一个整型变量，信号量的分类：

• 公用信号量：实现进程间的互斥，初值=1或资源的数目
• 私用信号量：实现进程间的同步，初值=0或某个正整数
  S>=0，表示某资源的可用数，
  S<0，其绝对值表示阻塞队列中等待该资源的进程数。
  PV操作是实现进程同步与互斥的常用方法，PV操作是低级通信原语，执行时不可分割，P申请一个资源，V释放一个资源。

4.进程通信与管程

• 1）进程通信
  进程间的信息交换。
  根据通信内容分为：控制信息的交换（低级通信）；数据的交换（高级通信）。
  按类型分：共享存储系统、消息传递系统、管道通信。
  按方式分：直接通信、间接通信。

• 2）管程
  另一种同步机制。
  管程是由一些共享数据，一组能为并发进程执行的作用在共享数据上操作的集合、初始代码以及存取权组成的。
  管程提供了一种可以允许多进程安全有效地共享抽象数据类型的机制。

5.进程调度与死锁

• 1）进程调度
  即处理机调度，又称上下文转换。

• 2）调度方式与算法
  调度方式：根据如何分配CPU分为可剥夺与不可剥夺。
  调度算法：先来先服务、时间片轮转、优先级调度、多级反馈调度。

• 3）死锁
  两个及以上的进程互相都因请求对方已经占有的资源，无限期地等待并无法继续运行下去的现象。

• 4）死锁产生的原因和条件
  原因：资源竞争及进程推进顺序非法。
  条件：互斥条件、请求和保持条件、不可剥夺条件、环路等待条件。
  处理策略：鸵鸟策略（即不予理睬）、预防策略（破坏条件之一）、避免策略（精心分配资源，动态地回避死锁）、检测与解除死锁（一旦发生死锁，系统不但能检测出，还能解除）。

6.线程
线程是进程中的一个实体，是被系统独立分配和调度的基本单位。
进程一般有若干线程。
线程具有许多传统进程所具有的特性，称为轻型进程；
称传统进程为重型进程。
线程也具有就绪、运行、阻塞三种基本状态。