啦啦啦小骑士的博客

一、互斥锁互斥锁保证资源访问的串行它针对特定进程给临界资源加锁，加锁时其它进程无法访问该临界资源，只能进入睡眠状态原子性：一系列操作不可被中断的特性二、自旋锁效果同互斥量，但申请调用自旋锁资源的进程会反复检查锁变量是否可用，直到资源被释放为止自旋锁避免了进程/线程的上下文开销，但不适合单核CPU三、读写锁读写锁是一种特殊的自旋锁，允许同时读取，但不允许同时写入它适合多读少写的场...

一、广义的I/O设备凡是对CPU进行输入/输出的设备都是I/O设备1.【按使用特性分类】存储设备（磁盘、内存），交互I/O设备（键盘、显示器）2.【按信息交换的单位分类】块设备（磁盘、SD卡），字符设备（打印机、Shell终端）3.【按设备的共享属性分类】独占设备，共享设备，虚拟设备4.【按传输速度分类】低速设备，中速设备，高速设备二、I/O设备的缓冲区解决CPU与I/O设备速率不匹...

一、文件的逻辑结构1.逻辑结构的文件类型①【有结构文件】文件内容由定长记录（文件格式、描述等）和可变长记录（具体内容）组成②【无结构文件】文件内容长度以字节为单位2.顺序文件顺序文件指按顺序存放再存储介质中的文件，它式所有逻辑文件中存储效率最高的。3.索引文件解决可变长文件存储的问题二、辅存的存储空间分配1.辅存的分配方式①【连续分配】读取快，但要求容量满足②【链接分配】③...

一、内存分配的过程1.【单一连续分配】单用户、单进程2.【固定分区分配】内存空间被划分位若干分区，每个分区只供一个程序使用3.【动态分区分配】根据进程需要动态分配分区①动态分区数据结构①空闲表：给每一个分区标记状态②空闲链：动态使链表的节点合并，并给每一个节点标记容量②动态分区分配算法①首次适应算法（FF）：从开始顺序查找合适的分区，但此算法会导致头部地址空间不断的被划分②最佳适...

一、进程调度调度即决策哪个进程可以获得CPU的使用权1.调度机制①【就绪队列的排队机制】将就绪进程排成队列②【选择运行进程的委派机制】按一定的策略选择就绪进程③【新老进程的上下文切换机制】保存前进程的上下文信息，装入被委派进程的上下文2.调度方法①【非抢占式调度】让被分配的进程执行完毕②【抢占式调度】允许以一定策略暂停当前进程3.调度算法①【先来先服务算法】利用就绪队列，先来先...

一、操作系统发展史1.【无操作系统】CPU等待人工操作，资源利用率低2.【批处理系统】多道程序设计，资源利用率提示3.【分时系统】人机交互，多用户，及时调试程序二、多道程序设计早期批处理系统一次只能处理一个任务，多道程序设计使得系统一次可以处理多个任务。它的具体实现是让计算机内存中同时存放多个程序。...

一、进程的形态进程是系统进行资源分配和调度的基本单位。进程控制块（PCB）用于描述和控制进程运行的通用数据结构。1.【标识符】唯一标记进程2.【状态】标记进程的状态3.【程序计数器】指向下一条指令的地址4.【内存指针】程序代码、进程数据5.【上下文数据】进程执行时处理器存储的数据6.【I/O状态信息】被进程I/O操作所占用的文件列表7.【记账信息】使用CPU的时长、时钟总数和二...