白小羊的博客

覆盖技术（进程内部）通常与分区存储一起程序划分为功能上相对独立的块，共享一块内存区域，只把当前所需指令数据放入内存，其他的保存在外存缺点：手工分块，编程复杂度高，时间换空间；交换技术（进程之间）通常与分区存储一起进程（以进程为单位）由内存换至外存（换出），或者换入虚拟存储技术优化覆盖技术，系统自动完成，综合交换技术，进程的部分内容交换利用程序局部性原理：

本文为笔记总结多道程序存储管理：分区程序管理：分为系统区，用户区（再分为若干分区）一 固定分区存储管理（分区大小个数确定不变）；管理：内存分配表：记录分区号，起始地址，空间大小，状态及占用进程名特点：简单，开销小，内部碎片浪费，分区总数固定，缺乏内存保护；程序大小不超过分区大小二 可变分区管理从用户区动态创建，不预先分区；最后会形成占用区与空

死锁

调度的目的：1.   控制资源使用者数量；2.   选取资源使用者3.   许可资源占用4.   占用资源 多道程序调度类型：高级调度（长程调度或作业调度）：控制多道程序数目，即谁可以进内存，分配资源，善后处理中级调度：（中程调或对换程序）：实现挂起与解挂低级调度（短程调度或进程调度）：实现就绪队列中谁获取CPU，完成保存现场，进程选取，恢复现场的工作进程调

阅读笔记及总结低级进程通信（信息量小）：信号量高级通信方式：（大量数据）分类：共享存储器，消息传递，管道通信1.共享存储器系统：进程之间共享某些数据结构或存储区域2.消息传递系统：以格式化的消息为单位，计算机网络中又称报文，采用系统提供的命令通信，隐藏了细节；又分为直接（直接发到目标的消息缓冲队列上），间接通信（也称信箱通信）3.共享文件通信（管道通信系统）：pipe共享文件，

本文为阅读操作系统原理及网上博客的笔记及自己的总结，以备查阅回顾操作系统中，进程是占有资源的最小单位（线程可以访问其所在进程内的所有资源，但线程本身并不占有资源或仅仅占有一点必须资源）。互斥：多个进程不能同时使用同一个资源；竞争使用临界资源；导致死锁（两进程临界资源相互依赖却同时被占用），饥饿（有些进程永远执行不到）同步：一个进程的执行受其他进程的影响，需要其他进程的某些内容作

进程：程序的顺序执行：顺序性，封闭性（独占全机资源），确定性，可再现性；并发执行：间断性，非封闭性，不可再现性（如对共享资源变量的使用）多道程序技术中，CPU来回切换程序，描述困难程序执行的每一个新状态称为进程；进程与程序的区别：1. 程序是静态的，是一种软件资源；进程动态的，为执行程序而生，是程序在某一数据集上的一次执行过程，具有生命周期；2. 进程是独立

线程：

作业：早期批处理系统使用；一次任务处理中计算机系统所做的工作的集合，包括程序，数据，命令等；相对独立的执行步称为作业步。分类：批处理作业；交互式作业 作业状态：提交：最终建立作业控制块，注册完成，进入后备；’后备：等待进入内存；活动：调度程序选中，分配资源，以进程状态活动，可能执行，阻塞，就绪完成：正常结束或错误终止；控制块从现行作业队列除去（系统终止作业程序执行）

计算机组成：处理器（运算器和控制器），存储器，输入输出设备，系统总线软件系统：应用软件，支撑软件，系统软件操作系统基本功能：存储器管理，处理机管理，设备管理，文件管理，用户接口发展：手工操作----单道批处理（联机批处理-脱机批处理）----执行系统（引入通道，即I/O处理机）-----多道批处理系统（多道性，调度性，无序性，资源利用率高，系统吞吐量大，周转时间

页式存储管理计算机存储的层次结构：寄存器，高速缓存cache，主存储器DRAM，DDRAM，外部存储器分区是进程的连续存储；以下是分散存储原理：物理内存划分许多固定大小的块，称物理页面，页框，逻辑地址空间划分大小相同的块，称逻辑页面，页面；二者大小相同，两种块之间实现映射，物理页面可以不连续；管理：逻辑空间统一编址，分页，标记页号（0开始）；内存空间统一编址，分页，标记页号