2021年6月1日

清华大学操作系统(陈渝，向勇)课程笔记——(十四)文件系统
摘要： 主要内容 基本概念 虚拟文件系统 数据块缓存 打开文件的数据结构 文件分配 空闲空间列表 多磁盘管理-RAID 磁盘调度 基本概念 文件系统和文件 文件描述符 目录 文件别名 文件系统种类 文件系统:一种用于持久性存储的系统抽象 在存储器上:组织、控制、导航、访问和检索数据 大多数计算机系统包含文件 阅读全文
posted @ 2021-06-01 15:28 换甲 阅读(304) 评论(0) 推荐(0) 编辑
 
 

2021年5月31日

清华大学操作系统(陈渝，向勇)课程笔记——(十三)死锁与进程间通信
摘要： 死锁 死锁问题 系统模型 死锁特征 死锁处理方法 Deadlock Prevention(死锁预防) Deadlock Avoidance(死锁避免) Deadlock Detection(死锁检测) Recovery from Deadlock(死锁恢复) 死锁出现的情况 一组阻塞的进程持有一种资 阅读全文
posted @ 2021-05-31 20:34 换甲 阅读(327) 评论(0) 推荐(0) 编辑
 
 

2021年5月30日

清华大学操作系统(陈渝，向勇)课程笔记——(十二)经典同步问题
摘要： 1. 读者——写者问题 动机 共享数据的访问 两种类型使用者 读者:不需要修改数据 写者:读取和修改数据 问题的约束 允许同一时间有多个读者，但在任何时候只有一个写者 当没有写者时读者才能访问数据 当没有读者和写者时写者才能访问数据 在任何时候只能有一个线程可以操作共享变量 多个并发进程的数据集共享 阅读全文
posted @ 2021-05-30 15:04 换甲 阅读(112) 评论(0) 推荐(0) 编辑
 
 

2021年5月29日

清华大学操作系统(陈渝，向勇)课程笔记——(十一)信号量和管程
摘要： 主要内容 背景 信号量 信号量使用 信号量实现 管程 经典同步问题 内容回顾 1. 并发问题:竞争条件(竞态条件) 多程序并发存在大的问题 2. 同步 多线程共享公共数据的协调执行 包括互斥与条件同步 互斥:在同一时间只有一个线程可以执行临界区 3. 确保同步正确很难? 需要高层次的编程抽象（如:锁 阅读全文
posted @ 2021-05-29 12:24 换甲 阅读(149) 评论(0) 推荐(0) 编辑
 
 

2021年5月28日

清华大学操作系统(陈渝，向勇)课程笔记——(十)协同多道程序设计和并发问题
摘要： 主要内容 背景 —些概念 临界区 (Critical section) 方法1:禁用硬件中断 方法2:基于软件的解决方法 方法3:更高级的抽象 背景 多道程序设计(multi-programming):现代操作系统的重要特性 并行很有用(为什么? ) 提示:多个并发实体:CPU(s)，I/O, …， 阅读全文
posted @ 2021-05-28 22:48 换甲 阅读(258) 评论(0) 推荐(0) 编辑
 
 

2021年5月25日

单例模式之C++实现
摘要： 单例模式 在面向对象编程中，有时候我们希望达到这样一种效果，一个类只有一个实例化的对象，比如线程池，缓存等，所以人们人为规定，这些类有且只有一个唯一的实例。这种设计模式被称为单例模式。 单例模式的特点 使用单例模式的类没有公开的构造函数，所以不能创建该类的实例 同理，使用单例模式的类也没有公开的拷贝 阅读全文
posted @ 2021-05-25 22:52 换甲 阅读(517) 评论(0) 推荐(1) 编辑
 
 

2021年5月24日

清华大学操作系统(陈渝，向勇)课程笔记——(九)调度算法
摘要： 主要内容 背景调度准则 CPU调度 CPU调度时间 调度算法 实时调度 多处理器调度 优先级反转 上下文切换 切换CPU的当前任务，从一个进程/线程到另一个 保存当前进程/线程在PCB/TCP中的执行上下文(CPU状态)〉读取下一个进程/线程的上下文 CPU调度 从就绪队列中挑选一个进程/线程作为C 阅读全文
posted @ 2021-05-24 11:26 换甲 阅读(355) 评论(0) 推荐(0) 编辑
 
 

2021年5月22日

清华大学操作系统(陈渝，向勇)课程笔记——(八)进程
摘要： 主要内容 1进程(PROCESS)描述 2进程状态(State) 3线程(THREAD) 4进程间通信(INTER-PROCESS COMMUNICATION) 5进程互斥与同步 6死锁(DEADLOCK) 1进程描述 进程定义 进程的组成 进程的特点 进程控制结构 进程定义：一个具有一定独立功能的 阅读全文
posted @ 2021-05-22 23:31 换甲 阅读(259) 评论(0) 推荐(0) 编辑
 
 

2021年5月19日

清华大学操作系统(陈渝，向勇)课程笔记——(七)置换算法
摘要： 主要内容 页面置换算法 功能与目标 局部页面置换算法 最优页面置换算法(OPT,optimal) 先进先出算法(FIFO) 最近最久未使用算法(LRU,Least Recently Used) 时钟页面置换算法(Clock) 最不常用算法(LFU，Least Frequently Used) Bel 阅读全文
posted @ 2021-05-19 13:19 换甲 阅读(812) 评论(0) 推荐(0) 编辑
 
 

2021年5月17日

清华大学操作系统(陈渝，向勇)课程笔记(六)——虚拟内存
摘要： 主要内容 起因 覆盖技术 交换技术 虚存技术 目标 程序局部性原理 基本概念 基本特征 虚拟页式内存管理 起因 程序规模的增长速度远远大于存储器容量的增长速度。因此要想一些办法，让更多的程序跑在有限的内存里面。 理想中的存储器 更大，更快，更便宜的非易失性存储器 实际中的存储器 在计算机体系结构中我 阅读全文
posted @ 2021-05-17 16:43 换甲 阅读(196) 评论(0) 推荐(0) 编辑