
【清华大学】操作系统课堂笔记
本专栏是清华大学操作系统视频课的笔记整理。
kxwang_
【研究领域】
OCSSD | Zns SSD | KV Storage | SSD FTL算法|内核开发
【专业课程】
计算机体系结构 | 操作系统 | 嵌入式系统 | 数据结构 | 数据挖掘 | 深度学习 | 影像处理
【语言 】
英语 |韩语 |C|Python
展开
-
【清华大学】操作系统 陈渝——Part11 死锁
【清华大学】操作系统 陈渝——Part11 死锁死锁问题系统模型死锁特征出现死锁后的四个条件死锁处理方法Deadlock Prevention(死锁预防)Deadlock Avoidance(死锁避免)银行家算法Deadlock Dectection(死锁检测)Recovery from Deadlock(死锁恢复)死锁问题交通死锁:都在抢占行车道会出现死锁线性。流量只在一个方向桥...原创 2020-04-14 01:34:14 · 262 阅读 · 1 评论 -
【清华大学】操作系统 陈渝——Part7 进程/线程 管理
清华大学】操作系统 陈渝——Part7 进程管理7.1 进程描述为什么要有进程?进程的定义7.2 进程的组成7.3 进程的特点7.4 进程控制结构7.5 进程的生命周期原理7.6 进程的状态变化模型7.7 进程挂起7.8 线程描述7.9 线程定义7.10 现成的实现7.11 上下文切换7.12 进程控制 -- 创建进程7.13 进程控制 -- 加载和执行进程7.14 进程控制 -- 等待和终止进程...原创 2020-04-13 02:22:26 · 719 阅读 · 0 评论 -
【清华大学】操作系统 陈渝——Part6 全局页面置换算法
【清华大学】操作系统 陈渝——Part6 局部页面置换算法6.8 局部页面替换算法的问题,工作集模型局部页面替换算法的问题工作集模型6.8 局部页面替换算法的问题,工作集模型局部页面替换算法的问题上述算法都是针对一个程序进程而言的,但操作系统支持多个程序同时运行,如果每个程序采取固定的局部页面置换算法,会带来一些问题。如下:采取FIFO算法时,分配3个物理页帧会产生 9 此缺页中断,分配...原创 2020-04-07 18:16:36 · 735 阅读 · 0 评论 -
【清华大学】操作系统 陈渝——Part6 局部页面置换算法
【清华大学】操作系统 陈渝——Part6 局部页面置换算法页面置换算法功能与目标功能目标页面锁定(frame locking)实验模拟6.1 最优页面置换算法(OPT)6.2 先进先出算法(First-In First-Out , FIFO)6.3 最近最久未使用算法(LRU)页面置换算法功能与目标功能当缺页中断发生后,需要调入新的页面时而物理内存已满,没有可分配的空间,需要选择内存中一个物...原创 2020-04-04 02:59:40 · 791 阅读 · 0 评论 -
【清华大学】操作系统 陈渝——Part5 虚拟存储概念
清华大学公开课 操作系统——Part55.1 虚拟内存的起因5.2 覆盖技术5.3 交换技术5.4 虚存技术-part1目标要求基本概念基本特征实现5.4 虚存技术-part25.1 虚拟内存的起因程序在运行时发现,内存越来越不够用,程序规模的增长速度远远大于存储器容量的增长速度。大数据的5G时代,数据爆炸式增长,对存储设备的要求也越来越高。理想中的存储器更大,更快,更便宜的 非易失性的存...原创 2020-04-02 16:11:08 · 800 阅读 · 0 评论 -
【清华大学】操作系统 陈渝 Part4 ——物理内存管理 之 非连续内存分配
**连续内存分配的缺点**- 分配给一个程序的物理内存是连续的- 内存利用率较低- 有外部碎片、内碎片的问题**非连续内存分配的优点**- 一个程序的物理地址空间是非连续的- 更好的内存利用和管理- 允许共享代码与数据(共享库等)- 支持动态加载和动态链接**非连续内存分配的缺点**- 如何建立虚拟地址和物理地址之间的转换? 1.软件方案:开销大 2.硬件方案:分段,分页原创 2020-03-27 02:31:32 · 405 阅读 · 0 评论 -
【清华大学】操作系统 陈渝 Part3 ——物理内存管理 之 连续内存分配
清华大学公开课 操作系统——Part33.1计算机体系结构及内存分层计算机体系机构内存体系层次管理内存方法3.2地址空间 & 地址生成地址空间定义地址生成地址安全检查3.3连续内存分配3.1计算机体系结构及内存分层了解了操作系统启动和加载,那么操作系统启动以后要做什么工作呢?当操作系统加载到内存后,它要对整个计算机系统进行管理和控制。首先要控制的就是内存计算机体系机构计算机基本硬...原创 2020-03-25 01:21:22 · 541 阅读 · 0 评论 -
【清华大学】操作系统 陈渝 Part2 —— 中断、异常和系统调用
清华大学公开课 操作系统——Part 22.1 操作系统的启动启动操作系统与设备和程序交互系统调用异常中断2.2 操作系统的中断,异常和系统调用中断和异常处理机制硬件软件系统调用小结2.1 操作系统的启动启动计算机启动原理:DISK: 存放OS(操作系统开始是放在硬盘上的)BIOS: 基本I/O处理系统(让计算机检查外设,加载相应软件执行程序),主要加载BootloaderBoot...原创 2020-03-21 02:12:46 · 834 阅读 · 0 评论 -
【清华大学】操作系统 陈渝 Part 1 —— 操作系统概述
文章目录1.1课程概述1.2什么是操作系统从功能角度看什么是操作系统操作系统层次架构硬件资源管理操作系统内核的特征1.3为什么学习操作系统操作系统的挑战性操作系统领域1.4如何学习操作系统1.5操作系统实例1.6操作系统的历史1.7操作系统结构1.1课程概述课程简介什么是操作系统为什么学习以及如何学习操作系统操作系统的实例,历史和结构介绍本课程涉及:操作系统基本概念和原理...原创 2020-03-19 19:06:17 · 1296 阅读 · 0 评论