JavaKK

基本概念 操作系统的相关功能 操作系统的层次

前趋图 并行和向后顺序的表达进程的同步和互斥 互斥：如千军万马过独木桥 同步：速度有差异，在一定情况下等待PV操作相关概念 临界资源：进程之间互斥访问的资源：打印机、磁带机等 临界区：每个进程中访问临界资源的那段代码信号量 操作系统中一种特殊的变量PV操作 P(S) : S = S - 1 判断 S < 0 ? T : 阻塞进程放入进程队列 –> 等待状态

死锁 所有资源已经分配，所有进程都在等待资源分配不发生死锁的最少资源数 K * (n - 1) + 1 其中K表示进程的个数、n表示每个进程所需的资源数死锁的条件（死锁的预防） 互斥、保护和等待、不剥夺、环路等待死锁的避免 有序资源分配法、银行家算法

页式存储组织 优点：利用率高、碎片小，分配及管理简单 缺点：增加了系统开销；可能产生抖动现象逻辑地址与物理地址的转换： 先把逻辑地址的页内号和页内地址分开，其中物理地址的页内地址 就是逻辑的页内地址。页内地址的找法： 页面大小转换为2进制后对应逻辑地址的相应位， 比如： 页面大小为4k的页面对应2^12则对应逻辑地址的后三位（H）， 因为一位16进制表示4位二进制物理块

索引文件结构： 标准13个结点结构直接索引： 前10个（0-9）索引文件的内容 10-12 索引文件的地址一级间接索引 10存索引地址（物理盘块的地址）二级间接索引 11存索引地址 –> 再存索引地址文件和树型目录结构相对路径： 相对地址绝对路径： 全地址 应用：拨打固定电话号码空闲存储空间的管理 空闲区表法、空闲链表法、位示图法…. 位

程序控制（查询）： 多数情况下需要CPU的介入、外设不会主动反馈，由CPU查询程序中断： 外设完成工作后发送中断信号DMA（直接存取控制）： 外设和内存之间的数据交换，都由专用的DMA控制器监管，CPU只做安 排虚设备和SPOOLING技术： SPOOLING：采用缓冲器缓存数据、实现共享外设微内核操作系统： 某个系统出故障，直接重启该系统而不用重启整个系统