计算机操作系统笔记
关注
分享
扫一扫
文章平均质量分 86
计算机操作系统（汤小丹）笔记
你说的白是什么白_
2023年本科毕业，现已工作，本账号已停止更新，有需要笔记的可联系我v：15521308552
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
计算机操作系统补充：【输入输出系统】+【文件管理】+【磁盘管理】（即后三章）
这个博客看最后的：超硬核！操作系统学霸笔记，考试复习面试全靠它磁盘管理看视频： 王道操作系统----磁盘结构操作系统原理之磁盘调度原创 2021-11-24 09:19:54 · 322 阅读 · 0 评论 -
（参考王道操作系统）计算机操作系统-第七章：文件管理
文章目录持续更新转载 2021-10-21 22:35:53 · 427 阅读 · 0 评论 -
（参考王道操作系统）计算机操作系统-第六章：输入输出系统
输入输出系统一、I/O管理概述1.什么是I/O设备？有几类I/O设备？2.控制I/O设备的I/O控制器3.控制I/O设备的几种方式？(程序直接控制方式、中断驱动方式、DMA、通道控制)4. I/O软件的层次结构（用户层软件-设备独立性软件-设备驱动程序-中断处理程序）二、 I/O核心子系统1. 内核的I/O核心子系统及功能2. I/O设备假脱机技术(SPOOLing)3.I/O设备的分配与回收（DCT-COCT-CHCT-SDT）4. 缓冲区管理（单缓冲-双缓冲-循环缓冲-缓冲池）一、I/O管理概述1.转载 2021-10-20 23:09:30 · 2034 阅读 · 0 评论 -
操作系统第五章：虚拟存储器 之 页面置换算法
页面置换算法1.最佳置换算法（理想算法，无法实现，用于评价其他算法）2.先进先出置换算法3.最近最久未使用算法（LRU）3.1LRU置换算法的描述3.2 LRU置换算法的硬件支持（实现）4.Clock置换算法5.其它置换算法在进程运行过程中，若其访问的页面不在内存而需将其调入，但内存已无空闲空间时，需从内存中调出一页程序或数据，送入磁盘的对换区。但应将哪个页面调出，需根据一定的算法来确定。把选择换出页面的算法称为页面置换算法，其好坏直接影响系统的性能。一个好的置换算法应具有较低的页面更换频率。从理论上原创 2021-10-20 18:07:21 · 6323 阅读 · 0 评论 -
计算机操作系统 (第四版汤小丹老师) 复习笔记完整版——第五章：虚拟存储器
虚拟存储器5.1 虚拟存储器的基本概念5.1.1虚拟存储器的引入5.1.2 虚拟存储器的实现方法5.1.3 虚拟存储器的特征5.2 请求分页存储管理方式5.2.1 请求分页中的硬件支持5.2.1.1页表机制5.2.1.2 缺页中断机构5.2.1.3 地址变换机构5.2.2内存分配策略和分配算法5.2.2.1 最小物理块数的确定5.2.2.2 物理块的分配策略5.2.2.3 物理块的分配算法5.2.3 调页策略5.2.3.1 何时调入页面5.2.3.2 从何处调入页面5.2.3.3 页面调入过程5.3 页面置原创 2021-10-20 21:07:40 · 1980 阅读 · 0 评论 -
计算机操作系统 (第四版汤小丹老师) 复习笔记完整版——第四章：存储器管理
教材为西安电子科技大学 汤小丹老师 第四版视频/图片来源：https://www.bilibili.com/video/BV1jv41147h8?p=11存储器管理4.1 程序的装入和链接4.1.1程序的链接4.1.2程序的装入4.2 连续分配方式4.2.1单一连续分配方式4.2.2固定分区分配4.2.3动态分区分配4.2.3.1 分区分配中的数据结构4.2.3.2 分区分配算法①首次适应算法FF② 循环首次适应算法③最佳适应算法④ 最坏适应算法(worst fit)⑤快速适应算法(又称为分类搜索法)4原创 2021-10-12 21:13:40 · 3638 阅读 · 2 评论 -
操作系统第三章：银行家算法
文章目录银行家算法1. 银行家算法中的数据结构2. 银行家算法的处理步骤3. 安全性算法4.举例5.银行家算法总结银行家算法银行家算法是最有代表性的避免死锁的算法。由于该算法能用于银行系统现金贷款的发放而得名的。1. 银行家算法中的数据结构设系统中有m类资源，n个进程（1）可利用资源向量Available。含有m个元素的一维数组，每个元素代表一类可利用的资源数目。如果Available[j]=k,表示系统中现有Rj类资源k个。（2）最大需求矩阵Max， 是一个n*m的矩阵，定义了系统中n个原创 2021-10-22 22:16:45 · 23309 阅读 · 0 评论 -
计算机操作系统（第四版汤小丹老师）复习笔记完整版一第三章：处理机调度与死锁
教材为西安电子科技大学 汤小丹老师 第四版文章目录教学要求：使学生了解三种处理机调度机制；使学生掌握处理机调度的常用算法，并能熟练运用；使学生掌握死锁的概念、产生的原因、必要条件及预防死锁的方法。教学重、难点：重点是对于处理机三级调度的理解及对死锁问题的探究，诸如产生死锁的必要条件和处理方法；难点死锁的预防。具体均以相关算法体现。3.1 处理机调度的层次和调度算法的目标3.1.1 处理机调度的层次高级调度(High Scheduling)高级调度又称为长程调度或作业调度，它调度的对象是作业原创 2021-09-01 08:40:58 · 5999 阅读 · 1 评论 -
操作系统第二章：进程同步+经典进程的同步问题
文章目录2.4 进程同步2.4.1进程同步的基本概念2.4.2 硬件同步机制2.4.3 信号量机制2.4.4信号量的应用2.4.4.1利用数字信号量实现进程互斥2.4.4.2利用记录型信号量实现前趋关系2.4.4.3利用记录型信号量实现同步2.5经典进程的同步问题2.5.1生产者--消费者问题2.5.2哲学家进餐问题2.5.3读者--写者问题2.4 进程同步进程同步的主要任务：对多个相关进程在执行次序上进行协调，使并发执行的诸进程之间能有效地共享资源和相互合作，从而使程序的执行具有可再现性。2.原创 2021-10-22 22:21:10 · 1583 阅读 · 0 评论 -
计算机操作系统 (第四版汤小丹老师) 复习笔记完整版——第二章：进程的描述与控制
教材为西安电子科技大学 汤小丹老师 第四版文章目录2.1前趋图和程序执行2.1.1前趋图2.1.2程序顺序执行时的特征2.1.3程序并发执行时的特征2.2 进程的描述2.2.1进程的定义和特征2.2.2进程的基本状态及转换2.2.3挂起操作 和 引入挂起状态后进程状态的转换2.2.4进程管理中的数据结构2.3进程控制2.1前趋图和程序执行2.1.1前趋图2.1.2程序顺序执行时的特征顺序性：每一操作必须在上一个操作结束之后开始。封闭性：程序运行时独占全机资源，资源的状态(除初始状态外)只原创 2021-08-26 22:29:29 · 3972 阅读 · 0 评论 -
计算机操作系统 (第四版汤小丹老师) 复习笔记完整版——第一章:操作系统引论
教材为西安电子科技大学 汤小丹老师 第四版文章目录0.OS是什么？1.1操作系统目标和作用1.1.1 目标1.1.2 作用1.1.3 主要发展动力1.2操作系统的发展过程1.2.1未配置操作系统的计算机系统1.2.2批处理系统1.2.3 多道批处理系统1.2.4 分时系统1.2.5 实时系统0.OS是什么？1.1操作系统目标和作用1.1.1 目标目前存在着多种类型的OS，不同类型的OS，其目标各有所侧重。通常在计算机硬件上配置的OS，其目标有以下几点：方便性便于理解计算机通过接口方便地使原创 2021-08-24 20:47:35 · 9384 阅读 · 0 评论