Megetood的博客

页式存储管理 页面： 字块是相对物理设备的定义 页面则是相对逻辑空间的定义 过程： 将进程逻辑空间等分成若干大小的页面 把物理内存空间分成与页面大小的物理块分散的物理块 以页面为单位吧进程空间装进物理内存中 注意： 页面大小应该合适，过大难以分配，小容易碎片化 页面大小通常是512B~8K 页表： 记录逻辑空间与物理空间的映射 页面——字块 地址： 页号——页内偏移 段式存储管理 段页式存储管理 ...

内存分配 确保计算机有足够的内存处理数据 确保程序可以用内存中获取一部分内存使用 确保程序可以归还使用后的内存 内存分配过程 单一连续分配 只能在单用户、单进程操作系统中使用 固定分区分配 支持多道程序 内存空间被划分为若干个固定大小的区域 每个分区之提供给一个程序使用，互不干扰 动态分区分配 根据实际需要动态分配内存空间 动态分区空闲表的数据结构（类似于一个数组，里面存储0、1来标识是否被...

死锁： 两个或两个进程在执行过程中，由于竞争资源或者由于彼此通信而造成的一种阻塞的现象。 死锁产生 竞争资源： 共享资源数量不足 进程调度顺序不当 死锁的必要条件,预防死锁的方法 互斥条件：资源排他性使用 请求保持条件：自己保持一个资源，不释放；新资源被占用，请求被阻塞 （系统规定进程运行之前，一次性申请所有需要资源） 不可剥夺条件：资源在未完成使用前不可被剥夺，获得资源只能由进程自身释放 ...

进程调度： 计算机通过决策决定哪个就绪进程可以获得CPU使用权 多道程序设计 步骤 就绪队列排队机制 选择进程的委派机制 新老进程的上下文切换机制： 保存旧进程信息，请出旧进程 选择新进程，准备运行环境并分配CPU 抢占式调度： 处理器分配给某一个进程，独占使用，不能被强占 非抢占式调度： 允许调度进程以一定的策略暂停单签运行的进程 保留好旧进程的上下文信息，分配处理器给新进程 进程调度算法： 先...

/进程类型/ 前台进程： 具有终端，可以和用户进行交互的进程，如终端shell 后台进程： 没有占用终端的进程 基本不和用户交互，优先级比前台进程低 将需要执行的shell命令以“&”符号结束 守护进程: 进程名以“d”结尾的一般都是守护进程，如mysqld，httpd，ssld 进程的标记： 进程ID： 进程的唯一标记 一个非负的证书，最大值操作系统限定 (top 命令查看进程) 操作系...

背景： 没有OS之前，资源属于当前程序，只能单程序运行 OS后，开始有多道程序设计 操作系统能够更好的管理资源 进程： 资源分配调度基本单位 保证程序正常运行 提升操作系统资源利用率 进程的实体： 标识符：区别进程 状态：进程状态 程序计数器：指向下条指令地址 内存指针：程序代码、进程数据相关指针 上下文数据：处理器存储的数据 io状态信息：io操作所占用的文件列表 记账信息：cup时间、时钟数总...

并行： 多个事件一时刻发生 多处理器 并发： 多个事件同一个时间间隔发生 多处理器 共享性： 资源提供给并发程序共同使用 互斥共享，需要等待 同时访问，并发的给多个程序访问 虚拟性：物理实体转成若干虚拟实体 时分复用：时间上复用，交替使用 空分复用：虚拟磁盘、虚拟内存，资源编程效率 异步性： 多道程序环境并发执行，互斥资源访问 ...