随笔分类 - 操作系统笔记
摘要：进程管理 1.进程和线程的概念 进程是具有独立功能的程序在一个数据集合上运行的过程，它是系统进行资源分配和调度的一个独立单元。 线程是进程内的独立执行代码的实体和调度单元。 2.进程的基本状态及状态转换的原因 3.PCB的作用 作为独立运行基本单位的标志；能实现间断性运行方式；提供进程管理所需要的信
阅读全文
摘要：文件控制块和索引结点，文件目录结构，目录查询技术
阅读全文
摘要：空闲块登记表四种实现方案：空闲表，空闲链表，位示图法，成组链接法
阅读全文
摘要：外存分配方法: 连续分配，链接分配，索引分配
阅读全文
摘要：文件逻辑结构的类型，顺序文件，索引文件，索引顺序文件，直接文件
阅读全文
摘要：磁盘性能简述，磁盘调度算法（先来先服务FCFS，最短寻道时间优先SSTF，扫描算法SCAN，循环扫描算法CSCAN）
阅读全文
摘要：缓冲的引入，缓冲区的组织形式 （单缓冲，双缓冲，循环缓冲，缓冲池）
阅读全文
摘要：系统调用与库函数，假脱机技术（SPOOLing）
阅读全文
摘要：与设备无关软件的概念 ，与设备无关的软件，设备分配，逻辑设备名到物理设备名映射的实现
阅读全文
摘要：设备驱动程序概述，设备驱动程序的处理过程，对I/O设备的控制方式（轮询，中断，DMA，通道）
阅读全文
摘要：中断简介，中断处理程序
阅读全文
摘要：I/O设备，设备控制器，I/O通道，总线系统
阅读全文
摘要：I/O系统的基本功能，层次结构和模型
阅读全文
摘要：硬件支持，分段的共享与保护
阅读全文
摘要：缺页率对有效访问时间的影响,抖动,工作集,抖动的预防
阅读全文
摘要：请求分页中的硬件支持，内存分配策略和分配算法，调页策略，页面置换算法
阅读全文
摘要：虚拟存储器的引入，局部性原理，虚拟存储器的定义，特征
阅读全文
摘要：程序的分段，分段系统基本原理，信息共享，段页式存储管理方式
阅读全文
摘要：分页存储管理基本思想，基本方法（页表，快表），有效时间，二级页表，对换。
阅读全文
摘要：单一连续分配，固定分区分配，动态分区分配，可重定位分区分配。
动态分区分配算法：基于顺序搜索（BF,WF,FF,NF），基于索引搜索（QF,伙伴系统，哈希算法）
阅读全文
