操作系统OS

概述

• OS
  • 特征：
  • 发展：
  • 提供接口：
• 异常（目→管）：和中断：
• OS内核内容：时钟，中断，原语，系统中的数据结构（进程，存储，设备）
• 系统调用：进程控制，进程通信，内存管理，文件管理，设备管理
• OS体系结构：

进程管理

• 进程：
  • 进程组成：。进程特征：。进程状态：。
  • 进程控制：
  • 进程通信：
  • 进程运行步骤：
• 线程
  • 是轻量级的进程
  • 优点：
  • 线程：处理机的独立调度的单位。进程：处理机分配资源的单位。
• 调度
  • 调度层级：
  • 调度方式：
  • 调度算法：
• 进程同步
  • 临界：
  • 同步（直接制约关系）：信号量
  • 互斥（间接制约关系）：软件（4）、硬件（中断屏蔽，硬件指令2）、信号量（2）
  • 信号量可以实现同步、互斥、前驱
  • 经典同步问题：
• 管程
  • 来源
  • 概念：管理资源的程序
• 死锁
  • 条件（4）
  • 处理策略（3）

内存管理

• 内存管理的功能（4）：

• 程序的运行

  • 链接：
  • 装入内存：

• 内存保护：

• 扩充内存：

  • 多道程序：覆盖（固定区+覆盖区），交换（中级调度）
  • 虚拟内存

• 管理内存方式

  • 连续：
    • 动态分区分配：
  • 离散：
    • 分页：单级，二级分页

• 虚拟内存

  • 局部性原理
  • 特征：多次，对换，虚拟
  • 管理内存方式：分页存储管理方式= 离散：请求分页管理方式
  • 请求调页，页面置换算法：。页面分配策略：固定分配局部置换。调页时机：

文件管理

• 文件

  • 逻辑文件：有结构（4）：索引顺序
  • 基本操作：创建（分配空间），写（分配指针）
  • open：指针，文件磁盘，访问权限，打开方式

• 目录

  • 数据结构：FCB，索引节点
  • 操作：
  • 目录结构：

• 文件共享：

• 文件保护：

• 文件系统层次

  • 用户调用接口
  • 文件系统目录（索引信息\FCB\索引节点）
  • 存取控制验证模块
  • 逻辑文件系统和文件信息缓冲区
  • 物理文件系统
  • 辅助分配模块 设备管理程序模块（<–> 设备）

• 目录实现：

• 文件分配方式（物理）

  • 连续
  • 链接（隐式，显式FAT表：整个磁盘一张）
  • 索引：一个进程一张。索引（3）

• 空闲管理 （4）

• 磁盘

  • 地址：
  • 时间：
  • 磁盘调度算法：
  • 磁盘管理：初始化，引导块，坏块

I/O管理

• I/O设备分类：

• I/O控制方式：

  • I/O→CPU→M

• I/O子系统的层次结构：

• I/O管理内容：设备控制，设备分配，设备状态，设备读取

• I/O核心子系统服务：I/O调度、缓冲与缓存、设备的分配和回收、假脱机、设备保护与差错处理、

• I/O核心子系统：

  • 高速缓存+缓冲区（4）
  • 设备分配的数据结构：系统设备表SDT、通道控制表CHCT、控制器控制表COCT、设备控制表DCT、

• SPOOLING：CPU <—> 缓冲区（M）<—> 输出/入井（磁盘） <— 用户（打印文件）