架构定义：关于软件系统的结构、行为和属性的高级抽象

架构三要素：

  1. 构件
  2. 模式
  3. 规划

系统架构
系统架构

操作系统的特征

  1. 并发性 Concurrency
  2. 共享性 Sharing
  3. 虚拟性 Virtual
  4. 不确定性 Non-Determinacy

操作系统的结构

  1. 无序
  2. 层次
  3. 面向对象
  4. 对称多处理
  5. 微内核

操作系统的类型

  1. 批处理
  2. 分时
  3. 实时
  4. 网络
  5. 分布式

操作系统的类型
操作系统的类型

操作系统的基本功能

  1. 进程管理
  2. 文件管理
  3. 存储管理
  4. 作业管理
  5. 设备管理

操作系统进程管理的三态模型

  1. 运行
  2. 就绪
  3. 等待/阻塞

操作系统进程管理的五态模型

  1. 运行
  2. 活跃就绪
  3. 活跃阻塞
  4. 静止就绪
  5. 静止阻塞

操作系统进程管理的调度算法

  1. 先来先服务
  2. 时间片轮转 Round Robin
  3. 优先级调度
  4. 多级反馈调度

进程死锁的必要条件

  1. 互斥
  2. 保持与等待
  3. 不可抢占
  4. 循环等待

进程死锁的应对策略

  1. 鸵鸟
  2. 预防
  3. 避免
  4. 检测与解除 银行家算法属于其中第2个策略。

操作系统进程管理
操作系统进程管理

文件结构

  • 逻辑组织
    • 结构
      • 无结构的字符流文件
      • 有结构的记录文件/有格式文件
        • 连续结构
        • 多重结构
        • 转置结构
        • 顺序结构
    • 存取方法
      • 顺序存取法
      • 随机存取法
      • 按键存取法
  • 物理组织
    • 结构
      • 连续文件/顺序文件
      • 串联文件/链接文件
      • 索引文件
        Unix 采用三级索引结构

操作系统文件的存储空间管理方法

  1. 空闲表法
  2. 空闲链表法，包括空闲盘块链和空闲盘区链
  3. 位图法
  4. 成组链接法

操作系统文件管理
操作系统文件管理

操作系统存储管理
操作系统存储管理

虚拟存储器的组织

  1. 单一连续分区
  2. 固定分区
  3. 可变分区
  4. 可重定位分区
  5. 页式：进程空间分页、内存空间分片
  6. 段式：程序逻辑分段
  7. 段页式

操作系统虚拟存储器
操作系统虚拟存储器

操作系统作业管理的四个状态

  1. 提交
  2. 后备
  3. 执行
  4. 完成

操作系统作业管理的处理器调度

  • 高级：作业调度. 改变作业状态
  • 中级：交换调度. 调入调出内存
  • 低级：进程调度. 分配处理器

操作系统作业管理的调度算法

  1. 先来先服务. FCFS
  2. 短作业优先. SJF
  3. 响应比高者优先. HRN 其中响应比定义为 (Wait + Time) / Time
  4. 优先级调度

操作系统作业管理
操作系统作业管理

操作系统输入/输出系统的工作方式

  1. 程序控制
  2. 程序中断
  3. 直接内存存取 Direct Memory Access
  4. 通道
  5. 输入/输出处理机

操作系统设备管理的磁盘调度时间包括寻道、等待、数据传输。

SPOOLing 系统（Simultaneous Peripheral Operation On Line）由输入/输出井、输入/输出缓冲区、输入/输出进程组成。

操作系统的设备管理
操作系统的设备管理

  1. P(S1)
  2. V(S2)
  3. P(S2)
  4. V(S1)

PV PV

银行家算法 银行家算法现死锁现象。

微内核 答案 A。微内核

写时崩溃 写时崩溃

Page Not Found

Try to search through the entire repo.