发表于 更新于

操作系统基本原理

操作系统概念

image-20240917155006845

功能与目标

image-20240917155105446

特征

image-20240917155133833

发展与分类

image-20240917155323354

进度管理

状态转换图

image-20240917155631642

image-20240917155826995

前驱图

image-20240917160010794

进程同步机制

image-20240917160048772

image-20240917160143255

进程互斥机制

image-20240917160233592

image-20240917160324737

image-20240917160424059

信号量机制

image-20240917160523376

image-20240917160556991

pv操作

image-20240917160755080

pv操作实现前驱操作

image-20240917160922020

死锁

image-20240917161255255

死锁产生的必要条件

image-20240917161437438

死锁的处理策略

image-20240917161529687

银行家算法

image-20240917161705671

image-20240917161801619

存储管理

一些小问题和回答

image-20240923215736089

内存的分配与回收

image-20240923215844705

首次适应算法

image-20240923215918969

最佳适应算法

image-20240923220611556

最差适应算法

image-20240923220702371

邻近适应算法

image-20240923220818165

分页存储管理

image-20240923220851302

页表的作用是实现从页号到物理块号的地址映射

地址变换机构的基本任务是利用页表把用户程序中的逻辑地址变换成内存中的物理地址

分段存储管理

image-20240923221509286

段页式存储管理

image-20240923221717156

优点

空间浪费小、存储共享容易、存储保护容易、能动态链接

缺点

由于管理软件的层架，复杂度和开销也随之增加，需要的硬件以及占用的内容干有所增加，是的执行速度大大下降

页面置换算法

image-20240923222048659

最佳置换算法（opt）

image-20240923222131030

往后寻找，最后一个出现的页号就是要淘汰的页面

先进先出算法（fifo）

image-20240923222344901

最近最久未使用算法（lru）

image-20240923222433389

文件管理

文件管理总领

image-20240923222558582

文件目录

image-20240923222642398

image-20240923223750001

文件的结构

image-20240923223807399

索引分配

image-20240923223830796

空闲存储空间的管理（位示图法）

image-20240923224233074

image-20240923224327477

i/o设备基本概念

image-20240923224526066

i/o控制方式

image-20240923224600766

微内核操作系统

image-20240923224717713