王道笔记——操作系统

205 阅读2分钟

第一章 计算机系统概述

1.1.1 操作系统的功能和目标

image-20240122145415994

 

image-20240122150037796

1.1.2 操作系统的特征

image-20240122162841362

1.2 OS的发展和分类

image-20240122170539427

1.3.1 操作系统的运行机制

image-20240122194201445

1.3.2 中断

image-20240123171957559

1.3.3系统调用

image-20240123203851265

image-20240123203907547

image-20240123203922995

image-20240123204007655

image-20240123204020434

1.4 操作系统的体系结构

image-20240123211113918

 

 

image-20240124163221649

image-20240124163310830

image-20240124163339678

1.5 操作系统引导

image-20240124165421317

C盘细分

image-20240124165549510

image-20240124165603116

image-20240124165619101

1.6 虚拟机

image-20240124173811403

image-20240124173833084

重点

image-20240124173913049

第二章 进程与线程

2.1.1+1.3 进程的概念、组成和特征

image-20240202203910393

2.1.2 进程的状态与转换、进程的组织

image-20240203190546094

2.1.4 进程的控制

image-20240203203230512

2.1.5 进程通信

image-20240203210700839

image-20240203212504769

2.1.6_1 线程的概念与特点

image-20240203214744653

image-20240203214829062

2.1.6_2 线程的实现方式和多线程模型

image-20240211192011148

2.1.6_3 线程的组织与控制

image-20240211194658900

image-20240211194727125

2.2.1 调度的概念层次

image-20240211205441382

三层调度的联系、对比

image-20240211205801403

image-20240211202705090

2.2.2调度的目标(调度算法的评价指标)

系统吞吐量

image-20240211214334192转存失败,建议直接上传图片文件

等待时间

image-20240211215245211

响应时间

image-20240211215419166

image-20240211210903883

2.2.3_1+2.2.5进程调度的时机、切换与过程、方式

image-20240213153305015

image-20240213153039105

image-20240213153143675

image-20240213154148610

image-20240213152431528

 

2.2.3_2 调度器和调度闲逛

image-20240213161731498

调度闲逛

image-20240213161846925

2.2.4_1 调度算法:先来先服务、最短作业优先、最短响应比优先

image-20240213204917386

image-20240213215709648

image-20240213215903289

image-20240213215622410

2.2.4_2 调度算法:时间片轮转、优先级、多级反馈队列

  1. 时间片轮转

    image-20240214145659292

  2. 优先级调度算法

    image-20240214152551150

    image-20240214153945193

  3. 多级反馈队列

    image-20240214154729473

    image-20240214155424314

image-20240214155618331

2.2.4_3 多级队列调度算法

image-20240214160537599

2.3.1 同步于互斥的基本概念(p52)

image-20240214171943896

2.3.2_1 进程互斥的软件实现方法

单标志法

image-20240214175041995

双标志先检查法

image-20240214193350813

image-20240214193932806

双标志后检查法

image-20240214195258676

image-20240214195554933

Peterson算法

图片.png

image-20240214202807939

image-20240214203036899

2.3.2_2 进程互斥的硬件实现方法(p56)

image-20240215151934135

2.3.3 互斥锁

image-20240215151847053

image-20240215152559375

2.3.4_1 信号量机制

image-20240215170342052

image-20240215170323956

2.3.4_2 用信号量实现进程互斥、同步、前驱关系(p61)

image-20240216203045863

image-20240216203240177

2.3.5 管程

image-20240216205741336

image-20240216210820354

2.3.6_1 生产者—消费者问题(p65)

image-20240216215341970

2.3.6_2 多生产者—多消费者

image-20240217174856117

image-20240217174541915

image-20240217174643921

image-20240217174714069

image-20240217174824689

 

image-20240217174920617

2.3.6_3 吸烟者问题

image-20240217204332874

image-20240217204110553

image-20240217204147143

image-20240217204250824

 

2.3.6_4 读者-写者问题(p70)

image-20240217212816427

image-20240217212438712

image-20240217212513066

image-20240217212734426

 

2.3.6_5 哲学家进餐问题

image-20240217214423690

image-20240217214539121

图片.png

image-20240217214812066

image-20240217214840069

2.4.1 死锁的概念

image-20240219195105888

image-20240219195819594

2.4.2 死锁的处理策略—预防死锁(p116)

image-20240219205334746

image-20240219204713173

image-20240219205203591

image-20240219205307469

 

2.4.3 死锁的处理策略—避免死锁(p119)

image-20240219214300525

图片.png

2.4.4 死锁的处理策略—死锁的检测与解除 (P123)

image-20240219220856968

image-20240219221950240

第三章 内存管理

 

3.1.1_1 内存的基础知识

image-20240221174608153

3.1.1_2 内存管理的概念

image-20240221175308104

image-20240221175525434

image-20240221175900922

image-20240221175829889

3.1.1_3 进程的内存映像

图片.png

image-20240221202823023

3.1.2 覆盖与交换

image-20240222170005701

image-20240222165728472

image-20240222165749508

image-20240222165823520

image-20240222165841085

image-20240222165939286

3.1.3_1 连续分配管理方式

image-20240222175344824

image-20240222172939436

3.1.3_2 动态分区分配算法

image-20240222204543265

3.1.4_1 基本分页存储管理的基本概念

image-20240222213607616

image-20240222214331895

image-20240222214540519

image-20240222214706812

image-20240222214813591

image-20240222215348853

图片.png

image-20240222215451246

image-20240222215516145

image-20240222215540468

3.1.4_2 基本地址变换机构

image-20240223151904603

image-20240223152819139

image-20240223152844975

图片.png

3.1.4_3 具有快表的地址变换机构

image-20240223160043460

image-20240223160322183

image-20240223160350084

image-20240223160432879

image-20240223160507576

3.1.4_4 两级页表

image-20240223162847193

image-20240223163014136

image-20240223163756752

image-20240223163834597

image-20240223163851558

3.1.5 基本分段存储管理方式

image-20240223203459605

image-20240223210021411

3.1.6 段页式管理方式

图片.png

image-20240223211705712

image-20240223212144163

image-20240223212332222

3.2.1 虚拟内存的基本概念

图片.png

image-20240224155223586

image-20240224160209720

3.2.2 请求分页管理方式

图片.png

image-20240224163841788

image-20240224164010755

图片.png

3.2.4 页面置换算法

image-20240224172803386

image-20240224173729132

3.2.5+3.2.3 页面分配策略

image-20240224211858125

image-20240224212651704

image-20240224213540519

image-20240224214215317

3.2.6 内存映射文件

image-20240224215002522

内存映射文件——操作系统向上层程序员提供功能(系统调用)。

  • 方便程序员访问文件数据
  • 方便多个进程共享同一个文件

image-20240224215306707

image-20240224215324427

image-20240224215343819