随笔分类 - 计算机操作系统课程笔记
围绕西安电子科技大学出版的《计算机操作系统》讲的课程笔记
摘要：#第八章 磁盘存储器的管理 关于化整为零 ##8.1外存的组织方式 ###连续分配 概念：为每个文件分配一组相邻盘块 （磁带、磁盘可用） 特点： 优：简单、速度快、支持直接访问和顺序访问 缺：需要整理磁盘以消除外部碎片、文件不易动态增长和删除 目录项：包含始址、总块数 （图） ###链接分配 链接分
阅读全文
摘要：#第七章 文件管理 ##前述： 操作系统的功能： 操作系统管理磁盘的两步：化整为零、化零为整 （本章是关于化零为整的） 化零为整的大致步骤：从目录找文件起始地址，从磁盘块中依次找到零散分布的文件数据，把零散的数据拼接起来 ##7.1文件和文件系统 OS系统通过文件系统组织和管理在计算机中存储的大量程
阅读全文
摘要：#第六章 输入输出系统 ##6.1 I/O系统的功能、模型和接口 ###I/O系统的基本功能 方便用户使用I/O设备： 隐藏物理设备的细节（用户使用逻辑设备名） 使用与设备无关的软件 提高CPU和I/O设备的利用率 提高CPU和I/O的利用率（CPU与I/O并行） 对设备进行控制（CPU对I/O的干
阅读全文
摘要：#第五章虚拟存储器 ##5.1虚拟存储器概述 解决问题：从逻辑上扩充内存容量 传统存储器管理特征（虚拟存储不必要）： 一次性（全部装入） 驻留性（驻留在内存不换出） 局部性原理： 时间局部性 空间局部性 虚拟存储器： 概念：具有请求调入功能和置换功能，能从逻辑上对内存容量进行扩充的一种存储系统 实质
阅读全文
摘要：#第四章存储器管理 ##4.1存储器的层次结构 存储器： 功能：保存数据 发展方向：高速、大容量和小体积 ###存储组织 存储组织是指在存储技术和CPU寻址技术许可的范围内组织合理的存储结构 一般的结构：“寄存器-内存-外存”结构 或 “寄存器-缓存-内存-外存”结构 ###层次结构 微机中的存储层
阅读全文
摘要：#第三章处理机调度与死锁 ##3.1处理机调度的层次和调度算法的目标 ###处理机的调度层次 高级调度/作业调度 根据某种算法，决定将外存上处于后备队列的哪几个作业调入内存，然后为其分配资源 主要用于多道批处理系统中，在分时和实时系统不设置高级调度 低级调度/进程调度 调度对象是进程（或内核级线程）
阅读全文
摘要：注：笔记主要来自西安电子科技大学出版的《计算机操作系统》一书，侵删 若有不当，欢迎指出 （第二章大致知识点） #第二章（进程的描述与控制） ##2.1（前驱图和程序执行） 前驱图：一个有向无循环图，结点是进程/程序段/一条语句，边是两个结点之间的偏序或前驱关系。（知道前驱图所描述的程序执行步骤即可）
阅读全文
摘要：注：笔记主要来自西安电子科技大学出版的《计算机操作系统》一书，侵删 若有不当，欢迎指出 #第一章（操作系统引论） ##1.1（操作系统的目标和应用） 操作系统（OS）是配置在计算机硬件上的第一层软件，是对硬件系统的首次扩充。 操作系统的定义：操作系统是一组能有效地组织和管理计算机硬件和软件资源，合理
阅读全文
