操作系统武汉理工大学2023-2024复习

第一章

• 操作系统历史和关键技术

  历史：
  手工操作阶段
  单道批处理系统
  多道批处理系统
  分时操作系统
  实时操作系统
  （通用操作系统）

• 操作系统的分类和功能（用户接口）
  分类：
  批处理操作系统
  分时操作系统
  实时操作系统
  个人计算机操作系统
  网络操作系统
  分布式操作系统
  功能
  存储管理
  处理机管理
  设备管理
  文件管理
  用户接口
  用户接口分为命令接口与程序接口（编程接口）

• 操作系统的四个特征：

​ 并发、共享、虚拟、异步性

第二章

• 接口：命令接口

  • 什么是用户接口（界面）：是操作系统提供给用户与计算机打交道的外部机制。

  • 用户通过用户接口向计算机提交服务请求

  • 计算机通过用户接口向用户提供所需要的服务

  • 命令控制接口（操作接口）

    组织工作流程、控制程序的运行。

    系统功能调用（程序接口）

    用户程序在其运行过程中，使用系统功能调用来请求操作系统的服务。

• 作业的概念：对于系统和用户来说

  • 作业：是要求计算机系统按指定步骤对应用程序进行处理并得到计算结果的加工工作
  • 作业：在一次应用业务处理过程中，从输入开始到输出结束，用户要求计算机所做的有关该次业务处理的全部工作（用户）
  • 作业：作业是一个比程序更广的概念，它由程序、数据和作业说明书组成（系统）
    程序和数据：完成用户所要求的业务处理工作
    作业说明书：体现用户的控制意图，系统通过作业说明书控制文件形式的程序和数据，是指执行和操作，包括作业基本情况、作业控制描述、作业资源要求描述

• 作业的建立
  作业的输入
  指将作业的程序、数据和作业说明书从输入设备输出到外存
  作业控制快的建立
  作业控制块是作业说明书在系统中生成的一张表格。操作系统通过该表了解到作业的要求，并分配资源和控制作业中程序和数据的编译、链接、装入和执行等。（包含运行过程中系统对作业进行管理的必要信息）

• 系统调用的实现

  • 系统调用是操作系统提供给软件开发人员的唯一接口：编程人员利用系统调用，在源程序一级调用系统中已有的系统功能来完成那些与机器硬件部分相关的工作以及控制程序的执行等。系统调用像一个黑箱子那样，对用户屏蔽了操作系统的具体动作而只提供有关的功能
  • **系统调用指令（或称访管指令、陷阱指令）：**指由于系统调用引起处理机中断的指令。
  • 陷阱(trap)处理机构：是控制系统调用服务的中断处理机构，以保证系统调用时操作系统程序不被用户程序破坏。

第三章和第四章

• 进程的概念和为什么引入进程

  • 进程是指一个具有独立功能的程序对某个数据集在处理机上的执行过程和分配资源的基本单位。

• 进程的组成、描述和上下文

  • 进程通常由程序、数据集合和进程控制块PCB三部分组成。程序和它操作的数据是进程存在的静态实体，而专门的数据结构PCB用来描述进程当前的状态、本身的特性等。这三部分构成进程在系统中存在和活动的实体，有时也称为“进程映像”。
  • 进程上下文是对进程执行活动全过程的静态描述，包括PCB结构、与执行该进程有关的各种寄存器的值、正文集（程序段在经过编译之后形成的机器指令代码集）、数据集及各种堆栈值。

• 进程空间的大小与什么有关（可能会考）

  • 进程空间的大小只与处理机的位数有关。即：

    ​ 进程空间的大小＝2ⁿ

• 进程的状态、转换和调度

  • 进程的三种基本状态

    • 就绪状态

    • 运行状态

      • 在单CPU系统中，总只有一个进程处于运行状态

    • 等待状态（又称阻塞、挂起、睡眠）

    • 

• 创建与撤销进程

  • 原语(Primitive)：是在系统态下执行的完成系统特定功能的程序段。

• 阻塞原语和唤醒原语

• 进程的同步问题（互斥）和实现机制

  • **互斥的定义：**不允许两个或两个以上的共享临界资源的并发进程同时进入临界区称为互斥。

    • (1)每次至多有一个进程处于临界区；（忙则等待）

      (2)对要去进入临界区的进程，应在有限时间内使之进入，以免陷入“死等”。（有限等待）

      (3)若进程不能进入自己的临界区时，则应让出CPU，避免进程出现“忙等”现象。 （让权等待）

      (4)当无进程处于临界区时，必须让一个要求进入临界区的进程立即进入，以有效地利用临界资源。（空闲让进）

​ **同步的定义：**所谓同步就是并发进程在一些关键点上可能需要相互等待与互通消息，这样的相互制约关系称为进程同步。

​ 信号量被广泛地用于三种目的：(1) 互斥，使诸进程互斥地进入临界区；(2) 同步，使相互合作的进程协调运行；(3) 描述进程的执行顺序（前趋关系）

• 经典同步问题：生产者-消费者问题、读者-写者问题、哲学家就餐问题

• 进程通信方式中大量信息交换的方式（可能考）主从式、会话式、消息或邮箱机制、共享存储区方式、共享文件方式（管道机制）

  • 进程有两个基本属性：

    资源的拥有者

    调度单位

  • 单进程和单线程系统

    Ø只有一个进程和一个线程，如MS-DOS

    多进程和单线程系统

    Ø有多个进程，每个进程只有一个线程，如UNIX

    单进程和多线程系统

    Ø只有一个进程，每个进程有多个线程，如Java Run-time System

    多进程和多线程系统

    Ø有多个进程，每个进程又有多个线程，如WINDOWS NT

• 死锁问题：死锁的定义、产生死锁的四个必要条件、打破死锁的方式、安全状态与不安全状态

  • 死锁的定义：指两个或多个并发进程彼此相互等待对方所拥有的资源，且这些并发进程在得到对方的资源之前不会释放自己所拥有的资源，而无法继续向前推进的状态。
  • 四个必要条件：（1）互斥条件；（2）部分分配（请求和保持条件）；（3）不剥夺条件；（4）环路条件
  • 死锁的排除方法：（1）预防死锁；（2）避免死锁；（3）检测和解除死锁
  • 预防死锁：资源预先分配法、资源顺序分配法
  • 打破死锁：撤销进程、资源剥夺

• 处理机调度：分级调度的层次、作业调度和进程调度的功能、调度算法（平均周转时间、平均带权周转时间）

  • 分级调度的层次：作业调度（宏观、高级）、交换调度（中级：内外存交换）、进程调度（微观、低级）、线程调度

  • 作业有以下这些状态：提交状态、后备状态、执行状态、完成状态

  • 周转时间：作业从提交到完成（得到结果）所经历的时间。

    • 即提交时间 - 完成时间

  • 平均周转时间：所有周转时间相加 除以 作业数

  • 带权周转时间：周转时间 除以 实际执行时间

  • 平均带权周转时间：所有带权周转时间相加 除以 作业数

• 作业调度的功能：

  1.作业从后备状态到执行状态

  2.作业从执行状态到完成状态

• 进程调度的功能：

  1. 记录所有进程的执行状况（静态和动态）

  2. **按一定策略，**选择一个就绪进程

  3. 完成进程上下文切换

• FCFS：先来先排序；SJF：短作业优先；HRN：高响应比优先（响应比 = 1 + 作业等待时间 / 运行时间，每次调度选择其中最大者投入运行）；RR：时间片轮换法（时间片长度 = 要求的响应时间 / 最大进程数）；MLQ：多级队列算法（比如：一段进程为RR法，一段进程为FCFS法）；PS：优先级算法（重点为SRR法：）

第五章

• 内部存储器的概念和功能

  • 内存储器（内存、主存）

    –CPU能直接访问的存储器

    –用来存放系统和用户的程序和数据，其特点是存取速度快，存储方式是以新换旧，断电信息丢失

    • 虚拟存储器的特征

      • 虚拟性

        –能从逻辑上扩充内存容量，使用户“看到”的内存容量远大于实际大小

        离散分配

        –内存空间可非连续分配

        部分分配

        –一个作业可被分成多次调入内存运行

        多次对换

        –允许在作业的运行过程中进行换进、换出

• 分区存储管理技术：动态分区法和固定分区法

  • 固定分区法：分区大小可以相等，也可以不等（多个小分区、适量的中等分区、少量的大分区）

  • 内存分配管理

    –数据结构：

    分区说明表（分区号、分区大小、起始地址、分区状态）

    请求表（作业（进程）号、请求大小）

  • 动态分区法：

    •数据结构

    空闲分区表(可用表)

    空闲分区链(自由链)

    请求表：描述请求内存资源的作业或进程号及所请求的内存大小

• 动态分区法的三种算法

  • 最先适应法、最佳适应法、最坏适应法

• 页式存储管理技术：基本原理、逻辑地址的表示、页表的作用

  • 逻辑空间分页、内存空间分块、内存分配原则
  • 置换算法：随机淘汰算法、轮转法（RR）和先进先出（FIFO）、最近最久未使用页面置换算法（LRU）–最不经常使用页面淘汰算法（LFU） 最近没有使用页面淘汰算法（NUR）、理想型淘汰算法（OPT）
  • Belady现象：使用FIFO算法时，在未给进程或作业分配足够它所需要的块数时，有时会出现分配的块数增多，缺页次数反而增加的现象

• 内存扩充的方式：覆盖技术、交换技术、虚拟技术

• 加深内存访问：块表

• 段式的基本原理、分配规则、段内连续、段间离散、采用动态分配法分配

• 段式的逻辑地址结构和缺段

• 段页式存储管理

• 局部性原理和抖动

• 文件管理：文件的基本概念和两种结构（物理结构、逻辑结构）、磁盘结构

  • 文件的基本概念：

    文件是一段程序或数据的集合。

    在计算机系统中，文件被解释为一组赋名的相关联字符流的集合，或是相关联记录的集合。

  • 文件的基本概念：

    文件是一段程序或数据的集合。

    在计算机系统中，文件被解释为一组赋名的相关联字符流的集合，或是相关联记录的集合。

  • 逻辑结构

    为了实现按名存取，需要有一个用户可见的文件逻辑结构，用户按照文件逻辑结构所给定的方式进行信息存取和加工。

    –字符流式的无结构文件

    –记录式的有结构文件

    ​ 常用的记录式结构文件：连续结构、多重结构、转置结构、顺序结构

  • 物理结构

    为了便于存放和加工信息，文件在存储设备上应按一定的顺序存放。这种存放方式被称为文件的物理结构。

    顺序结构（连续文件）、链接结构（串联文件）、索引结构（索引文件）

    索引表的组织：链接模式、多级索引、综合模式

  • 文件三种存取方式：顺序存取方式、随机（直接）存取方式、按键存取方式

• 文件存储方法：三种方法、空闲块链、分配和回收

• 文件目录的管理：文件目录的定义和组成、多级、基于bfd的多级共享

  • 把文件说明按一定的逻辑结构存放到物理存储块的一个表目中，该表目称为文件目录 。
  • 文件包含两部分：文件体和文件说明。文件体：文件本身的信息。文件说明（文件控制块）
  • BFD：基本文件目录；SFD：符号文件目录

• 文件的存取控制：四种方法

  存取控制矩阵、存取控制表、口令、密码术

• 设备分配中有四个表：

  1)系统设备表SDT

  2)设备控制表DCT

  3)控制器控制表COCT

  4)通道控制表CHCT

• 常见的设备分配方法：先请求先分配、优先级高者先分配