操作系统期末复习急救包
登录 / 注册
侧边栏壁纸
博主昵称
yjprolus

  • 累计撰写 40 篇文章
  • 累计收到 134 条评论
计基

操作系统期末复习急救包

yjprolus
yjprolus
2021-11-28 / 6 评论 / 6 阅读 / 正在检测是否收录...

第 1 章 计算机系统概述

1.1 操作系统的基本概念

1.1.1 操作系统的概念、功能和目标（系统资源的管理者、提供接口、作为扩充机器、虚拟机）

在这里插入图片描述
操作系统是系统最基本最核心的软件，属于系统软件；控制和管理整个计算机的硬件和软件资源；合理的组织、调度计算机的工作与资源的分配；为用户和其它软件提供方便的接口和环境。

在这里插入图片描述
在这里插入图片描述

1.1.2 操作系统的特征（并发、共享、虚拟、异步）

在这里插入图片描述

并发

在这里插入图片描述

共享

在这里插入图片描述
在这里插入图片描述

虚拟

在这里插入图片描述
在这里插入图片描述

异步

在这里插入图片描述

1.2 操作系统的发展和分类

1.2.1 操作系统的发展和分类（手工、单道/多道批处理、分时、实时、网络、分布式、嵌入式、个人计算机）

在这里插入图片描述

手工操作阶段

在这里插入图片描述

批处理阶段--单道批处理系统

在这里插入图片描述

批处理阶段--多道批处理系统

在这里插入图片描述
在这里插入图片描述

分时操作系统

在这里插入图片描述

实时操作系统

在这里插入图片描述

其他几种操作系统

在这里插入图片描述

1.3 操作系统的运行机制和体系结构

1.3.1 操作系统的运行机制和体系结构（大内核、小内核）

在这里插入图片描述

在这里插入图片描述

两种指令

在这里插入图片描述

两种处理器状态

在这里插入图片描述

两种程序

在这里插入图片描述

运行机制

在这里插入图片描述

内核

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

1.3.2 中断和异常（内中断和外中断、中断处理过程）

在这里插入图片描述
在这里插入图片描述

中断的概念和作用

在这里插入图片描述

中断的分类

在这里插入图片描述
在这里插入图片描述

外中断的处理过程

在这里插入图片描述

1.3.3 系统调用（执行过程、访管指令、库函数与系统调用）

在这里插入图片描述

系统调用的概念和作用

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

系统调用和库函数

在这里插入图片描述

系统调用背后的过程

在这里插入图片描述

1.0.0 第一章操作系统概述错题整理

第 1 章思维导图

在这里插入图片描述

第 2 章 进程管理

2.1 进程与线程

2.1.1 进程的定义、特征、组成、组织

在这里插入图片描述

定义

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

组成

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

组织

在这里插入图片描述

链接方式

在这里插入图片描述

索引方式

在这里插入图片描述

特征

在这里插入图片描述

2.1.2 进程的状态（运行、就绪、阻塞、创建、终止）及转换（就绪-\>运行、运行-\>就绪、运行-\>阻塞、阻塞-\>就绪）

在这里插入图片描述

三种基本状态

在这里插入图片描述

另外两种状态

在这里插入图片描述

状态的转换

在这里插入图片描述

2.1.3 原语实现对进程的控制

在这里插入图片描述

定义

在这里插入图片描述

控制过程（理解，注意细节）

在这里插入图片描述
在这里插入图片描述

相关原语

进程的创建

在这里插入图片描述

进程的终止

在这里插入图片描述

进程的阻塞和唤醒

在这里插入图片描述

进程的转换

在这里插入图片描述

2.1.4 进程之间的通信（共享通信、消息传递、管道通信）

在这里插入图片描述

定义

在这里插入图片描述

共享存储

在这里插入图片描述

管道通信

在这里插入图片描述

消息传递

在这里插入图片描述

2.1.5 线程概念与多线程模型

在这里插入图片描述

定义

在这里插入图片描述
在这里插入图片描述

线程的属性

在这里插入图片描述

线程的实现方式

用户级线程

在这里插入图片描述

内核级线程

在这里插入图片描述
在这里插入图片描述

多线程模型

多对一

在这里插入图片描述

一对一（纯粹的内核级线程）

在这里插入图片描述
在这里插入图片描述

2.2 处理机的调度

2.2.1 处理机调度的概念及层次

在这里插入图片描述

概念

在这里插入图片描述

高级调度

在这里插入图片描述

中级调度

在这里插入图片描述

低价调度

在这里插入图片描述

三层调度的联系与对比

在这里插入图片描述

进程的挂起态与七状态模型

在这里插入图片描述

2.2.2 进程调度的时机（主动放弃与被动放弃）、切换与过程（广义与狭义）、方式（非剥夺与剥夺）

在这里插入图片描述

进程调度的时机

在这里插入图片描述
在这里插入图片描述

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

进程调度的方式

在这里插入图片描述

进程的切换和过程

在这里插入图片描述

2.2.3 度算法的评价指标（cpu利用率、系统吞吐量、周转时间、等待时间、响应时间）

在这里插入图片描述

CPU利用率

在这里插入图片描述

系统吞吐量

在这里插入图片描述

周转时间

在这里插入图片描述

带权周转时间

在这里插入图片描述

等待时间

在这里插入图片描述

响应时间

在这里插入图片描述

2.2.4 作业/进程调度算法（FCFS先来先服务、SJF短作业优先、HRRN高响应比优先）

在这里插入图片描述

FCFS算法

在这里插入图片描述
在这里插入图片描述

SJF算法（默认非抢占式）

在这里插入图片描述

SRTN算法

在这里插入图片描述

在这里插入图片描述
在这里插入图片描述

HRRN算法

在这里插入图片描述

2.2.5 作业/进程调度算法（时间片轮转调度算法、优先级调度算法、多级反馈队列调度算法）

在这里插入图片描述

RR时间片轮转算法

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

优先级调度算法

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

多级反馈队列调度算法

在这里插入图片描述
在这里插入图片描述

2.3 进程的同步与互斥

2.3.1 进程的同步与互斥

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

2.3.2 实现临界区进程互斥的软件实现方法

在这里插入图片描述

单标志法

在这里插入图片描述
#### 双标志先检查法？？

双标志后检查法？？

在这里插入图片描述

Peterson算法

在这里插入图片描述

2.3.3 实现临界区进程互斥的硬件实现方法

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

2.3.4 信号量机制（整型信号量、记录型信号量P、V）

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

2.3.5 信号量机制实现进程的互斥、同步与前驱关系

在这里插入图片描述

在这里插入图片描述
在这里插入图片描述

2.3.6 进程同步与互斥经典问题（生产者-消费者问题、多生产者-多消费者问题、吸烟者问题、读者-写者问题、哲学家进餐问题）

生产者消费者问题

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

多生产者-多消费者问题

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

吸烟者问题

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

读者写者问题

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
？？
在这里插入图片描述

哲学家进餐问题

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

2.3.7 管程和java中实现管程的机制

在这里插入图片描述

在这里插入图片描述
在这里插入图片描述

2.4 死锁

在这里插入图片描述

2.4.1 死锁详解(预防、避免、检测、解除)

定义

在这里插入图片描述

死锁、饥饿、死循环及其区别

在这里插入图片描述

产生的必要条件

在这里插入图片描述

发生时间

在这里插入图片描述

处理策略

在这里插入图片描述

预防死锁（静态策略）

在这里插入图片描述

破坏互斥条件

在这里插入图片描述

破坏不剥夺条件

在这里插入图片描述

破坏请求和保持条件

在这里插入图片描述

破坏循环等待条件

在这里插入图片描述

避免死锁（动态策略）

在这里插入图片描述
在这里插入图片描述

死锁的检测与解除

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

银行家算法

在这里插入图片描述

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

检测

在这里插入图片描述
在这里插入图片描述

  • [ ] ？？

在这里插入图片描述

解除

在这里插入图片描述

第 3 章 内存管理

3.1 内存管理的概念

3.1.1 什么是内存？进程的基本原理，深入指令理解其过程

在这里插入图片描述

在这里插入图片描述
在这里插入图片描述

装入的三种方式

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

链接的三种方式

在这里插入图片描述

3.1.2 内存管理管些什么？

在这里插入图片描述

在这里插入图片描述

内存保护

在这里插入图片描述

3.1.3 覆盖技术与交换技术的思想

在这里插入图片描述

覆盖技术

在这里插入图片描述

交换技术

在这里插入图片描述
在这里插入图片描述

3.1.4 内存的分配与回收

在这里插入图片描述

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

动态分区分配的回收？？

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

3.1.5 动态分区分配的四种算法（首次适应算法、最佳适应算法、最坏适应算法、临近适应算法）

在这里插入图片描述

首次适应算法

在这里插入图片描述

最佳适应算法

在这里插入图片描述

最坏适应算法

在这里插入图片描述

临近适应算法

在这里插入图片描述

3.1.6 分页存储（页号、页偏移量等）

在这里插入图片描述

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

3.1.7 分页存储管理的基本地址变换结构

在这里插入图片描述

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

3.1.8 快表的地址变换结构

在这里插入图片描述

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

3.1.9 二级页表的原理和地址结构

在这里插入图片描述

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

3.1.10 基本分段存储管理（段表、地址变换、信息共享）

在这里插入图片描述

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

3.1.11 段页式存储管理（段表、页表、地址转换）

在这里插入图片描述

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

3.2 虚拟内存管理

3.2.1 虚拟内存的基本概念（局部性原理、高速缓存、虚拟内存的实现）

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

3.2.2 请求分页管理方式（请求页表、缺页中断机构、地址变换机构）

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
！！
在这里插入图片描述

3.2.3 页面置换算法（最佳置换算法、先进先出置换算法、最近最久未使用置换算法、普通时钟置换算法、改造型时钟置换算法）

在这里插入图片描述
在这里插入图片描述

最佳置换算法OPT

在这里插入图片描述

先进先出置换算法FIFO

在这里插入图片描述

最近最久未使用算法LRU

在这里插入图片描述

时钟置换算法CLOCK

在这里插入图片描述

改进型的时钟置换算法

在这里插入图片描述

3.2.4 页面分配策略（驻留集、页面分配、置换策略、抖动现象、工作集）

在这里插入图片描述

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

第 4 章 文件管理

================

4.1 文件系统

4.1.1 初识文件管理概念和功能（通过第一张图简单过即可）

在这里插入图片描述

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

4.1.2 文件逻辑结构（顺序文件、索引文件、索引顺序文件、多级索引顺序文件）关于数据库的索引如聚簇索引可以看一下索引文件例题的解析，感觉还是可以收获到东西的

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

顺序文件

在这里插入图片描述

  • [ ] ？？

在这里插入图片描述

索引文件

在这里插入图片描述

索引顺序文件

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

4.1.3 文件目录结构（单级-两级-多级-无环图）、索引节点FCB瘦身

在这里插入图片描述

文件控制块（FCB）

在这里插入图片描述

目录结构

单级目录结构

在这里插入图片描述

两级目录结构

在这里插入图片描述

多级（树形）目录结构

在这里插入图片描述

无环目录结构

在这里插入图片描述

索引结点（FCB的改进）

  • [ ] ？？
    在这里插入图片描述

4.1.4 文件的物理结构(连续分配、链接分配[隐式-显式]、索引分配[链接方案-多层索引-混合索引]) ！！

在这里插入图片描述

文件块、磁盘块

在这里插入图片描述
在这里插入图片描述

文件分配方式--连续分配

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

文件分配方式--链接分配

隐式链接

在这里插入图片描述

显式链接

在这里插入图片描述

总结

在这里插入图片描述

索引分配 ！！

在这里插入图片描述

链接方案

在这里插入图片描述

多层索引

在这里插入图片描述

混合索引

在这里插入图片描述

总结

在这里插入图片描述

4.1.5 文件管理空闲磁盘块的几种算法(空闲表法、空闲链表法、位示图法、成组链接法)

在这里插入图片描述
在这里插入图片描述

空闲表法

在这里插入图片描述

空闲链表法

在这里插入图片描述

位示图法

外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-FNQLwrwZ-1637780969913)(]
https://img-blog.csdnimg.cn/394d1f26dcb74b9fbedeb850a33cfc95.png?x-oss-process=image/watermark,type_ZHJvaWRzYW5zZmFsbGJhY2s,shadow_50,text_Q1NETiBAeWpwcm9sdXM=,size_20,color_FFFFFF,t_70,g_se,x_16)

成组链接法

在这里插入图片描述
在这里插入图片描述

4.1.6 文件的基本操作原理(创建、删除、打开、关闭、读-写)

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

4.1.7 文件共享（索引节点-硬链接、符号链接-软链接）

在这里插入图片描述
在这里插入图片描述

硬链接

在这里插入图片描述

软链接（有点类似Windows下的快捷方式）

在这里插入图片描述

4.1.8 文件保护（口令保护、加密保护、访问控制）

在这里插入图片描述

口令保护

在这里插入图片描述

加密保护

在这里插入图片描述

访问控制

在这里插入图片描述

4.1.9 文件系统的层次结构

在这里插入图片描述
在这里插入图片描述

4.2 磁盘组织与管理

4.2.1 磁盘的结构（磁盘、磁道、扇区、盘面、柱面、磁头）

在这里插入图片描述
在这里插入图片描述

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

4.2.2 磁盘调度算法（FCFS、SSTF、SCAN、LOOK、S-SCAN、C-LOOK）//TODO

在这里插入图片描述

一次磁盘读写操作需要的时间

在这里插入图片描述

FCFS

SSTF

在这里插入图片描述

扫描算法

在这里插入图片描述

LOOK调度算法

在这里插入图片描述

循环扫描算法

在这里插入图片描述

C-LOOK调度算法

在这里插入图片描述

4.2.3 减少磁盘延迟时间的方法（交替编号、错位命名）

在这里插入图片描述
在这里插入图片描述

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

4.2.4 磁盘管理（磁盘初始化、引导块、坏块的管理）

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

第 5 章 I/O管理

5.1 I/O管理概述

5.1.1 什么是I/O设备？有几类I/O设备？

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

5.1.2 控制I/O设备的I/O控制器

在这里插入图片描述
在这里插入图片描述

5.1.3 控制I/O设备的几种方式？(程序直接控制方式、中断驱动方式、DMA、通道控制)

在这里插入图片描述在这里插入图片描述

程序直接控制方式

在这里插入图片描述

中断驱动方式

在这里插入图片描述

DMA控制器

在这里插入图片描述

通道控制方式

在这里插入图片描述

5.1.4 I/O软件的层次结构（用户层软件-设备独立性软件-设备驱动程序-中断处理程序）

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

5.2 I/O核心子系统

5.2.1 内核的I/O核心子系统及功能

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

5.2.2 I/O设备假脱机技术(SPOOLing)

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

5.2.3 I/O设备的分配与回收（DCT-COCT-CHCT-SDT）

在这里插入图片描述

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

5.2.4 缓冲区管理（单缓冲-双缓冲-循环缓冲-缓冲池）

在这里插入图片描述

在这里插入图片描述
在这里插入图片描述

单缓冲

在这里插入图片描述

双缓冲

在这里插入图片描述

单双缓冲区别

在这里插入图片描述
在这里插入图片描述

循环缓冲区（了解原理即可）

在这里插入图片描述

缓冲池？？

在这里插入图片描述

1
暂无标签
版权属于： yjprolus
本文链接： https://yjprolus.top/post/5.html
作品采用： 《 署名-非商业性使用-相同方式共享 4.0 国际 (CC BY-NC-SA 4.0) 》许可协议授权

评论 (6)

取消
  1. 头像
    何来浪漫
    Windows XP · Google Chrome

    支持支持

    回复
  2. 头像
    智慧女孩不会秃头
    Windows 7 · Google Chrome

    来了来了

    回复
  3. 头像
    对方正在长头发
    Windows 8 · FireFox

    加大佬QQ了，麻烦同意下！

    回复
  4. 头像
    大白天奶糖
    Windows XP · Google Chrome

    Joe主题真好看

    回复
  5. 头像
    我没对象先扶我
    Linux · Google Chrome

    123456

    回复
  6. 头像
    葡萄柚绿江南岸
    Linux · Google Chrome

    牛啊牛啊

    回复