《操作系统概念》
文章平均质量分 76
《操作系统概念》读书笔记
coding-hwz
生前何必久睡
展开
-
《操作系统概念》—— 进程与线程
@Toc一、进程1、进程状态2、进程控制块(PCB)3、进程调度等待运行的进程保存在就绪队列上;等待特定I/O设备的进程列表,称为设备队列。对于批处理系统,提交的进程多于可以立即执行的。这些进程会被保存到大容量存储设备的缓冲池,以便以后执行。长期调度程序从该池中选择进城。短期调度程序从准备执行的进程中选择进程。I/O密集型进程,执行I/O比执行计算需要花费更多时间。相反,CPU密集型进程很少产生I/O请求,而是将更多时间用于执行计算。4、进程间通信(1)共享内存系统(2)消息传原创 2022-05-15 22:42:46 · 624 阅读 · 0 评论 -
《操作系统概念》—— 同步与死锁
《操作系统概念》—— 同步与死锁一、同步1、竞争条件2、临界区问题(1)定义和解决条件(2)内核竞争3、Peterson解决方案4、硬件同步5、互斥锁6、信号量(1)定义(2)使用(3)实现(4)死锁与饥饿(5)优先级的反转7、经典同步问题(1)有界缓冲问题(2)读者-作者问题(3)哲学家就餐问题8、管程(1)出现原因(2)使用方法(3)哲学家就餐问题的管程解决方案(4)采用信号量的管程实现(5)管程内的进程重启二、死锁1、必要条件2、资源分配图3、死锁处理方法4、死锁预防(1)互斥(2)持有且等待(3)无原创 2022-05-15 22:46:52 · 445 阅读 · 0 评论 -
《操作系统概念》—— 内存管理
《操作系统概念》—— 内存管理一、内存管理策略1、基本硬件2、地址绑定3、逻辑地址空间与物理地址空间4、动态加载5、动态链接与共享库6、交换7、连续内存分配(1)内存分配(2)碎片8、分段(1)基本方法(2)分段硬件9、分页(1)基本方法(2)硬件支持(3)保护(4)共享页10、页表结构(1)分层分页(2)哈希页表(3)倒置页表二、虚拟内存管理1、背景2、请求调页3、写时复制4、页面置换(1)基本页面置换(2)FIFO页面置换(3)最优页面置换(4)LRU页面置换(5)近似LRU页面置换a. 额外引用位算法原创 2022-05-15 22:48:26 · 377 阅读 · 0 评论