HuangMuCheng的博客

《操作系统》学习笔记 总目录至此，更新完毕，祝大家A+第一章 操作系统引论第二章 进程的描述与控制第三章 进程同步第四章 处理机调度与死锁第五章 存储器管理第六章 虚拟存储器第七章 设备管理第八章 文件管理第九章 保护和安全...

第九章 保护和安全目录第九章 保护和安全1.实现“安全环境”的主要目标2.系统安全的特征3.计算机安全的分类1.实现“安全环境”的主要目标数据机密性(data secrecy)数据完整性(data integrity)系统可用性(system availability)2.系统安全的特征多面性：物理安全；逻辑安全；安全管理动态性：信息的时效性、攻击手段的不断翻新。层次性：系统安全通常采用层次-模块化结构方法。适度性：根据实际需要提供适度的安全目标加以实现。3.计算机安全的分类在“可信

第八章 文件管理1.文件逻辑结构：文件内部记录的组织方法无结构文件有结构文件：顺序文件、索引文件、索引顺序文件2.文件物理结构：文件数据在外存中存储的形式2.1连续分配连续外存分配指为文件分配一组相邻接的盘块优点：顺序访问容易、一次大批量数据的访问速度较快缺点：要求有连续的外存空间(同样存在“碎片”问题)、必须事先知道文件的长度2.2链接分配将属于同一文件的盘块，链接在一起进行分配称链接分配2.2.1隐式链接将链接指针直接放在盘块数据区中优点：⑴、不存在“碎片”

第七章 设备管理目录第七章 设备管理1.I/O设备分类2.设备控制器：I/O设备与主机之间的接口3.I/O通道：特殊的处理机，只执行I/O操作指令4.I/O控制方式：程序I/O、中断驱动、DMA、通道控制5.缓冲管理5.1引入缓冲管理的三个主要原因5.2缓冲管理方法主要有四种6磁盘管理：盘面+磁道+扇区6.1磁盘数据的组织6.2磁盘访问时间7.磁盘调度算法7.1先来先服务FCFS7.2最短寻道时间优先SSTF7.3扫描算法SCAN7.4循环扫描算法CSCAN8. SPOOLing系统组成8.1输入井和输出

第六章 虚拟存储器目录第六章 虚拟存储器1.引入2.页面置换算法2.1最佳置换算法OPT2.2先进先出置换算法FIFO2.3最近最久未使用LRU2.4时钟置换算法CLOCK/最近未用算法NRU2.5改进型Clock置换算法1.引入实存管理：具有一次性、驻留性的存储器管理方法称为实存管理1、作业（进程）逻辑空间不能超过实际内存大小2、同时存在的进程数目受限较大虚拟存储器：是指对内存的虚拟，是一种实际并不存在的内存空间，它包括两个方面的概念：1、一级存储器概念：将大容量的外存作为内存的直接延伸，对

第五章 存储器管理1.存储器层次结构：CPU寄存器、主存、辅存2.程序三种装入方式：程序逻辑地址到内存物理地址的映射3.程序三种链接方式：把相关模块整合成为一个整体4.内存连续分配方式4.1单一连续分配：单任务单个分区4.2固定分区分配：分区大小固定，每个分区装入一个程序⑴、首次适应算法(FF)：按序选择第一个满足要求的内存区⑵、最佳适应算法(BF)：仅当与程序大小相当的分区空闲时才予分配态分区分配：根据程序大小分配空间，易产生碎片有A、B、C、D、E五个作业，大小分别为7K，24K，

第四章 处理机调度与死锁1.处理机三级调度高级调度：作业为对象，从外存到内存，进程创建操作中级调度：进程为对象，外存与内存互换，挂起与唤醒低级调度：进程为对象，一直在内存，分配CPU执行程序2.调度算法：在队列中选择最适合的目标，抢占和非抢占3.调度评估标准到达时间、开始时间、服务时间、完成时间、周转时间、带权周转时间周转时间 = 完成时间-到达时间平均周转时间 = n个周转时间之和 / n带权周转时间 = 周转时间 / 运行时间平均带权周转时间 = n个带权周转时间之和 / n等

第三章 进程同步1.进程的同步与互斥1.1 同步机制的规则空闲让进、忙则等待、有限等待、让权等待1.2整型信号量只有一个整数变量记录可用资源数量；不满足让权等待的规则1.3记录型信号量请求1种资源，数量1个；1个整数变量value和1个阻塞队列L；value>0，表示资源可用数量，value<0，表示阻塞进程个数1.4AND型信号量请求n种资源，每种数量1个；多个信号量,资源要么全部分配，要么一个都不分配1.5信号量集请求n种资源，每种数量n个；通用的信号量表示方式，

第二章 进程的描述与控制1.进程的定义进程是程序的一次执行。进程是进程实体(包括程序段、数据和PCB)的运行过程，是系统进行资源分配和调度的一个独立单位2.进程和程序的区别进程是动态的，程序是静态的(是指令的集合)一个程序可以包含多个进程进程可以描述并发活动，程序则不明显进程执行需要处理机，程序存储需要介质进程有生命周期，程序是永存的3.进程的结构：程序、数据、控制块PCB4.进程的特征结构性：由程序段、数据段和进程控制块组成动态性：进程可以被动态地创建、执行、撤消并发性：

第一章 操作系统引论1.操作系统的目标\作用\发展动力1.1操作系统的目标方便性：配置OS后可使计算机更容易使用（不需要手工输入0,1码）有效性：有效控制和管理计算机各种软硬件资源，提高资源的利用率可扩充性：便于扩充新功能开放性：不同机型可运行相同的程序1.2操作系统的作用从用户的角度看：OS是用户与计算机硬件系统之间的接口（是计算机硬件上的第一层软件）从计算机资源的角度看：OS是计算机系统资源（包括软硬件资源，处理机、存储器、I/O设备、文件等）的管理者从功能扩充的