操作系统学习笔记

基本特征:并发/共享(资源被多个进程共用)/异步/虚拟
最基本特征:并发/共享
主要功能:处理机管理/存储器管理/文件管理/设备管理
手工操作阶段
批处理阶段(单/多)
分时操作系统(交互性好)
实时操作系统(硬/软)优先处理紧急任务
特权指令(只能os使用)/非特权指令
内核程序/应用程序
用户态/核心态/用户态到核心态/核心态到用户态
内中断(自用中断/强迫中断)/外中断(外设请求/人工干预)
系统调用:系统给程序员提供的唯一接口,在用户态发生,核心态处理
体系结构:大内核/微内核

进程是计算机中的程序关于某数据集合上的一次运行活动
系统进行资源分配和调度的基本单位
PCB:保存进程运行期间相关的数据,是进程存在的唯一标志(常驻内存)
程序段/数据段
进程的状态:创建状态/就绪态/运行态/阻塞态/结束状态
阻塞态只能到就绪态
线程是程序执行的最小单位,基本不拥有任何系统资源,调度的基本单位
处理机调度:高级调度(作业调度)/中级调度(内存对换)/低级调度(进程调度)
调度方式:剥夺式/非剥夺式
调度准则:CPU利用率/系统吞吐量/周转时间/等待时间/响应时间
制约关系:同步/互斥(一个程序进入临界区使用临界资源,另一个程序必须等待)
临界资源:一次仅允许一个进程使用的资源(打印机,共享缓存,共享变量,公用队列)
临界区:每个进程中访问临界资源的那段程序
临界区互斥原则:空闲让进/忙则等待/有限等待/让权等待
死锁:多个进程因竞争资源造成的僵局,如果没有外力这些进程将无法推进
产生原因:非剥夺资源的竞争/进程不恰当的推进顺序
预防死锁:破坏互斥条件/不剥夺条件/请求和保持条件/循环等待条件
解除死锁:资源剥夺法/撤销进程法/进程回退法
信号量机制是实现进程同步互斥的工具
P/V操作原语
P操作一次,S值减1,S<0进程状态为阻塞态
V操作一次,S值加1
产生死锁原因:系统资源竞争(不可剥夺资源,数量不足以满足多个进程需要)
    进程推进顺序非法
死锁产生必要条件:互斥条件/不剥夺条件/请求和保持条件/循环等待条件
银行家算法(死锁避免算法):进程首次申请资源,要测试该进程对资源的最大需求量
        进程在执行中继续申请资源时,先测试已占用资源数和本次申请的资源数之和是否超过了该进程对资源的最大需求量

内存管理:更好支持多道程序并发进行
内存空间的分配与回收/存储的保护和共享/地址转换/内存扩充
程序的装入:绝对装入(逻辑地址和实际内存地址完全一样)/静态重定位(地址变换在装入时一次完成)/动态重定位(地址变换在执行程序的时候再完成)
地址空间:逻辑地址空间/物理地址空间
连续分配管理方式:单一连续分配/固定分区分配/动态分区分配
动态分区分配策略算法:首次适应/最佳适应/最坏适应/邻近适应
首次适应:空闲分区以地址递增次序链接,按顺序查找,找到大小能满足要求的第一个空闲分区(增大查找开销)
最佳适应:空闲分区按容量递增形成分区链,找到第一个满足的空闲分区(外部碎片过多)
最坏适应:空闲分区按容量递减形成分区链,找到第一个满足的空闲分区(对大进程不利)
邻近适应:分配内存时从上次查找结束的位置继续查找
非连续分配管理方式:基本分页式存储管理/基本分段式存储管理/段页式
内存扩充:覆盖(同一程序或进程中)/交换(不同进程)/虚拟内存
虚拟内存:页表机制/中断机制/地址变换机制/内存与外存
页面淘汰算法:先进先出/最近最久未用页面淘汰LRU/最近最少用页面淘汰LFU/最优页面淘汰OPT(把以后不再使用或最长时间不会使用的页面淘汰,理想状态)
页面淘汰由缺页中断引起
内存抖动:页面频繁换进换出,因为分配给进程的进程块不足
页面分配策略:固定分区局部置换(物理块不变)/可变分配全局置换(动态增减物理块)/可变分配局部置换(从该进程的内存页面中挑选一页置换)
FIFO会导致贝拉迪异常(当为进程分配的物理块数增大,缺页次数不减反增的异常现象)

文件是以计算机硬盘为载体的存储在计算机上的信息集合
文件系统:操作系统中负责操纵和管理文件的一套设施,实现文件共享和保护,方便用户按名存取(基本目标),提高文件存取速度(最重要目标)
文件的逻辑结构:无结构文件(流式文件)/有结构文件(顺序文件,索引文件,索引顺序文件)
目录结构:单级目录/二级目录(主文件目录,用户文件目录)/树形目录/图形目录(实现共享)
文件分配方式:连续分配(有外部碎片)/链接分配(不支持直接访问,数据易丢失)/索引分配(加入FAT表直接访问)
文件存储空间管理(空闲表法/空闲链表法/未示图法
磁盘调度算法:先到先服务算法FCFS/最短查找时间优先算法SSTF(聚焦现象)/扫描算法和look算法SCAN/循环扫描算法和循环look算法
磁盘地址结构:柱面号/盘面号/扇面号

IO设备:存储设备/输入输出设备
    块设备/字符设备(效率低,不能寻址)
    低速/中速/高速设备
IO控制方式:程序直接控制方式/中断方式/DMA方式/IO通道控制方式(可传输不连续的数据块)
DMA方式:由DMA控制器直接将设备中的数据以数据块为单位直接传输到内存中,传输结束后才向cpu发起中断
引入缓冲区:缓和cpu和外设间速度不匹配的矛盾/提高cpu与外设之间的并行性/减少对cpu的中断次数
高速缓冲区:未利用的内存共享请求分页系统和磁盘IO
缓冲区设置方式:单缓冲/双缓冲/多缓冲
缓冲区不为空时不能往里放东西,缓冲区不满不能从里面取东西
循环缓冲区:空缓冲队列/输入队列/输出队列
IO设备分类:独占设备/共享设备/虚拟设备(把独占设备改造成多个进程共享的设备)
虚拟分配技术(假脱机技术):SPOOLing技术
IO分配原则:固有性质/分配算法/分配安全性/独立性
独立性:应用程序独立于具体使用的物理设备