操作系统概论、分类，进程管理

1．掌握与操作系统相关的基本概念。

2．操作系统概述：

1. 包括操作系统的概念

   1. 操作系统的目标

      1. 方便性

      2. 有效性

         上两个是最主要的目的

      3. 可扩充性

      4. 开放性

   2. 操作系统的作用

      1. OS作为用户与计算机硬件系统之间的接口
      2. OS作为计算机系统资源的管理者
         1. 管理：处理机、存储器、I/O设备、文件（数据和程序）
      3. OS是对计算机资源的抽象

2. 操作系统的发展过程

   1. 人工操作方式（无OS出现）
      1. 主要表现：用户独占主机，CPU等待人工操作，大大降低了计算机资源利用率，人机矛盾
   2. 脱机I/O方式
      1. 目的：为了解决CPU与I/O设备速度不匹配的问题
      2. 主要优点：减少了CPU的空闲时间；提高了I/O的速度
   3. 单道批处理系统
      1. 让作业能够连续地处理
      2. 解决了上述地两类问题，但是存在系统资源利用率（不能得到充分地利用）和系统吞吐量的问题
   4. 多道批处理系统
      1. 优点：系统资源利用率高；吞吐量大
      2. 缺点：平均周转时间长；无交互能力
   5. 分时操作系统
      1. 引入的目的：满足用户对人机交互的需求
      2. 特征：
         1. 多路性
         2. 独立性：每个用户好像是在独立的占有主机
         3. 及时性
         4. 交互性
   6. 实时操作系统
      1. 引入目的：及时响应，及时处理
      2. 类型分配
         1. 实时系统的类型
            1. 工业控制系统
            2. 信息查询系统
            3. 多媒体系统
            4. 嵌入式系统
         2. 实时任务系统
            1. 第一类
               1. 周期性实时任务
               2. 非周期性实时任务
            2. 第二类
               1. 硬实时任务：系统必须满足对任务队截至时间的要求（工业（武器）控制系统）
               2. 软实时任务：不一定需要满足
      3. 特征：
         1. 可靠性
         2. 及时性

   Windows操作系统属于 单用户多任务

   Linux OS属于 多用户多任务

3. 操作系统的分类

   主要分为三类：

   1. 批处理操作系统：单道；多道
   2. 分时操作系统
   3. 实时操作系统

4. 操作系统的特征并发与共享是两个最基本的特征

   1. 并发：两个或多个任务在同一时间间隔内发生（涉及到进程）

      易混淆：并行：两个或多个任务在同一时刻内发生

   2. 虚拟

      1. 技术：时分复用和空分复用技术
      2. 在OS中，通过某种物理技术，将一个物理实体变为若干个逻辑上的对应物

   3. 共享

      1. 互斥共享方式：如打印机、磁带机，虽然可以提供给多个进程使用，但是一段时间内，只允许一个进程访问该资源（涉及死锁问题，而抢夺CPU是不会发生死锁的，CPU是共享资源）
      2. 同时访问方式：典型的可以同时访问的是磁盘设备，还有一些可重入代码

   4. 异步：由于资源的限制，进程执行并不是“一气呵成”，而是“走走停停”

5. 操作系统的功能

   引入OS的目的是：为多道程序提供良好地运行环境，以保证多道程序能够顺利运行，并且最大程度提高系统的各类资源利用率，方便用户使用

   1. 处理及管理：进程控制、同步、通信、调度
   2. 存储器管理：内存分配；保护；地址映射；内存扩充
   3. 设备管理：缓冲管理；设备分配；设备处理
   4. 文件管理功能：文件存储空间管理；目录管理；文件的读/写管理和保护

6. 操作系统接口

   1. 用户接口：
      1. 联机用户接口
      2. 脱机用户接口
      3. 图形用户接口
   2. 程序接口：使用系统调用

7. 常用操作系统的结构特点

   1. 无结构操作系统

   2. 模块化结构OS

      模块独立性

      衡量标准：

      1. 内聚性：模块内部各部分联系的紧密程度。越高，独立性越强
      2. 耦合度：模块间相互联系和相互影响的程度。越低，独立性越强

   3. 分层式结构OS

      1. 优点：系统的正确性；易扩充、易维护性
      2. 缺点：系统效率降低

   4. 微内核操作系统

      1. 主要功能：
         1. 进程（线程管理）
         2. 低级存储器管理
         3. 中断与陷入处理
      2. 优点：
         1. 可扩展性
         2. 可靠性
         3. 可以移植性强

3.进程管理：

1. 进程的概念

   1. 引入目的：为了使程序并发执行，并且可以对并发执行地程序加以描述和控制，引入了进程的概念

   2. 为了使参与并发执行的每个程序（含数据）都能独立地运行，在OS中必须为此配备一个专门地数据结构，称之为进程控制块（PCB）

   3. 进程由程序、数据段、PCB三部分构成

      相关的一些定义

      1. 进程是程序的一次执行
      2. 进程是一个程序机器数据在处理及上顺序执行时所发生的活动
      3. 进程是具有独立功能的程序在一个数据集合上运行的过程，它是系统资源分配与调度的一个独立单位（有线程的时候，就是资源占有的独立单位）

   4. 进程的特征

      1. 动态性
      2. 并发性
      3. 独立性
      4. 异步性

2. 进程控制(进程的状态机转换)

   1. 就绪、执行、阻塞 三类基本状态

   2. 挂起操作引入，原因如下：终端用户的需要，父进程请求，负荷调节的需要，操作系统的需要

   引入进程创建的事件：

   用户登录、作业调度、提供服务、应用请求

   例子：比如我们在电脑上面敲击键盘，那么执行的操作不是用户登录，而是中断程序

   引入进程阻塞与唤醒事件

   向系统请求共享资源失败、等待某种操作的完成、新数据尚未到达、等待新的任务的到达

   引入进程终止事件

   正常终止（时间片用完了），异常终止

3. 进程同步

   1. 基本概念

      1. 两种形式的制约关系

         1. 间接
         2. 直接

      2. 临界资源：例如打印机、磁带机等，CPU是共享资源

         每个进程中访问临界资源的那段代码叫做临界区

      3. 遵循的规则

         1. 空闲让进

            当无进程处于临界区，可允许一个请求进入临界区的进程立即进入临界区

         2. 忙则等待

            当已有进程进入自己的临界区，所有企图进入临界区的进程必须等待

         3. 有限等待

            对要求访问的临界资源的进程，应该保证进程能够在有限时间内进入临界区

         4. 让权等待

            当进程不能进入自己的临界区，应释放处理机

   2. 硬件同步机制

   3. 信号量机制

      【注意】

      1. S.value=n>0：有n个资源可以供进程使用
      2. S.value=n<0：有n个进程处于等待状态

      例题（2021）

      V原语对信号量做运算后，( C)

      A、当S<0时进程继续执行

      B、当S<0时要唤醒一个就绪进

      C、当S≤0时要唤醒一个等待进程

      D、当S≤0时要唤醒一个就绪进程

      解析针对此类题目，延伸出P、V两种原语

      P原语（阻塞原语）操作的动作是：

      1. S减1；

      2. 若S减1后仍大于或等于零，则进程继续执行；

         【S>=0，进程继续执行】

      3. 若S减1后小于零，则该进程被阻塞后进入与该信号相对应的队列中，然后转进程调度

         【S<0，进程进入等待队列】

      V原语（唤醒原语）操作的动作是：

      1. S加1；

      2. 若相加结果大于零，则进程继续执行；

         【S>0，进程继续执行】

      3. 若相加结果小于或等于零，则从该信号的等待队列中唤醒一等待进程，然后再返回原进程继续执行或转进程调度

         【进程S<=0，要唤醒一个等待进程】

   4. 管程机制

      1. 概念：代表共享资源的数据结构以及由对该共享数据结构实施操作的一组过程所组成的资源管理程序共同构成了一个操作系统资源管理模块

      2. 管程由局限于管程的共享变量说明、对管程内的数据结构进行操作的一组过程及对局限于管程的数据设置初始值的语句组成

         也就是说，管程外面的过程调用管程内数据结构是哒咩不行的

      3. 组成：

         管程名称

         共享数据的说明

         对该数据进行操作的一组过程

         对共享数据设置初始值的语句

      4. 特征

         模块化

         抽象数据类型

         信息隐蔽