![](https://img-blog.csdnimg.cn/fc4c44beab5c49a1b867ab40c50a1826.jpeg?x-oss-process=image/resize,m_fixed,h_224,w_224)
操作系统
文章平均质量分 94
王道操作系统笔记
Xiu Yan
北漂程序员一枚,目前就职华为。
展开
-
王道操作系统笔记(一)—— 操作系统概述
一、操作系统基本概念1.1 基本概念1.2 四大特征1.3 目标和功能二、操作系统的分类与发展三、操作系统的运行环境3.1 运行机制3.2 中断和异常3.3 系统调用四、操作系统的体系结构4.1 宏内核与微内核4.2 分层结构4.3 模块化4.4 外核五、操作系统引导六、虚拟机原创 2023-01-12 13:54:46 · 2196 阅读 · 1 评论 -
王道操作系统笔记(二)—— 进程与线程
一、进程的概念和特征1.1 进程的概念1.2 进程的组成1.3 进程的特征1.4 进程的状态与转换1.5 进程控制1.6 进程的通信1.6.1 共享存储1.6.2 消息传递1.6.3 管道通信1.7 父进程与子进程二、线程概念和多线程模型2.1 线程的概念2.2 线程的属性2.3 线程的实现方式2.4 多线程模型2.5 线程的状态与转换2.6 线程的组织与控制原创 2023-01-14 02:32:32 · 1708 阅读 · 3 评论 -
王道操作系统笔记(三)—— 处理机调度
一、调度的概念 调度的基本概念、调度的层次、七状态模型二、调度的时机、切换与过程进程调度的时机、狭义进程调度、进程切换、广义进程调度、进程切换的过程、闲逛进程三、进程的调度方式四、调度算法的评价指标五、典型的调度算法先来先服务、短作业/进程优先、高响应比优先、时间片轮转、优先级调度算法、多级反馈队列调度算法、算法总结、多级队列调度算法原创 2023-01-28 02:06:52 · 3296 阅读 · 0 评论 -
王道操作系统笔记(四)—— 进程同步与互斥
一、同步与互斥的概念1.1 同步与互斥的基本概念1.2 临界资源与共享资源1.3 独占设备与共享设备二、实现临界区互斥的基本方法2.1软件实现方法单标志法、双标志先检查法、双标志后检查法、Peterson 算法、软件实现方法总结2.2 硬件实现方法中断屏蔽法、硬件指令法、硬件实现方法总结、补充:互斥锁三、信号量3.1 整型信号量3.2 记录型信号量3.3 信号量实现进程同步、互斥与前驱关系实现进程同步、实现进程同步、实现前驱关系(多级同步)、同步、互斥和前驱关系总结原创 2023-01-31 22:15:19 · 6179 阅读 · 1 评论 -
王道操作系统笔记(五)——— 经典同步问题
前言:PV 操作题目分析步骤一、生产者消费者问题问题分析、进程描述、扩展思考、能否改变相邻 PV 操作的顺序 ?能否只设置一个同步信号量?二、多生产者多消费者问题问题分析、进程描述、扩展思考、能否不设置互斥信号量?为什么要从事件的角度分析?三、吸烟者问题问题分析、进程描述、扩展思考:能否从进程角度思考?四、读者-写者问题问题分析、进程描述五、哲学家进餐问题问题分析、进程描述总结:各种同步问题适用的情况六、管程管程的定义、管程的基本特征、用管程解决生产者消费者问题原创 2023-02-02 00:34:36 · 915 阅读 · 1 评论 -
王道操作系统笔记(六)—— 死锁的处理策略
一、死锁的概念1.1 死锁的定义1.2 死锁、饥饿、死循环的区别1.3 死锁产生的必要条件1.4 死锁发生的时机二、死锁的处理策略2.1 死锁预防2.2 死锁避免2.2.1 系统安全状态2.2.2 银行家算法2.2.3 典型例题2.3 死锁的检测和解除2.3.1 资源分配图2.3.2 死锁定理2.3.3 死锁解除2.4 补充:常见题型2.4.1 资源数已知,进程数未知2.4.1 进程数已知,资源数未知原创 2023-02-06 16:12:07 · 2418 阅读 · 0 评论 -
王道操作系统笔记(七)—— 内存管理的基本要求和连续分配管理方式
一、内存的概念和作用二、内存管理的概念三、进程运行的基本原理和要求3.1 程序执行过程3.2 逻辑地址和物理地址3.3 程序的链接3.4 程序的装入3.5 内存保护四、覆盖与交换4.1 覆盖技术4.2 交换技术五、连续分配管理方式5.1 单一连续分配5.2 固定分区分配5.3 动态分区分配5.3.1 空闲分区链与空闲分区表5.3.2 动态分区分配算法5.3.3 四种分配算法对比(★)5.3.4 分区的分配与回收补充:紧凑技术原创 2023-02-13 11:22:20 · 1690 阅读 · 0 评论 -
王道操作系统笔记(八)—— 非连续分配管理方式
一、基本分页存储管理1.1 逻辑地址结构1.2 页表的定义1.3 地址转换1.4 基本地址变换机构1.5 具有快表的地址变换机构补充:对页表项大小的进一步探讨(了解)二、两级页表2.1 单级页表存在的问题2.2 两级页表的引入2.2 地址变化2.3 三级页表补充:多级页表常驻内存问题三、基本分段存储管理方式3.1 逻辑地址结构3.2 段表的定义3.3 地址变换3.4 分段、分页管理的对比四、段页式管理方式4.1 逻辑地址结构4.2 段表、页表4.3 地址变化原创 2023-02-13 16:38:40 · 1267 阅读 · 1 评论