存储器的层次结构1.cpu寄存器2.主存{高速缓存主存储器磁盘缓存}3.辅存{固定硬盘可移动存储介质}程序的装入和链接主要步骤1.编译由编译程序对源程序进行编译，行成若干个目标模块。2.链接由链接程序将一组目标模块一起所需的库函数链接在一起，形成一个完整的装入模块。3.装入由装入程序将装入模块装入内存程序的

处理机调度的层次高级调度（长程调度/作业调度）调度对象是作业，决定作业何时装入内存，为其创建进程、分配资源，放入就绪队列中。主要用于多批道处理系统中级调度（内存调度）将暂时无法运行的进程从内存调到外存，合适时将外存的就绪进程调入内存运行。实际为存储器管理中的对换功能，见后续...低级调度（短程调度/进程调度）调度对象是进程，决定就绪队列中的哪个进程可

进程同步的基本概念进程同步机制对相关进程在执行次序上进行协调，使并发的进程之间按一定规则共享资源，使程序的执行具有可再现性。两种形式的制约关系 1.间接制约： 2.直接制约：临界资源临界区同步机制应遵守的规则

概念的区分程序：一组指示计算机的运行动作的指令（静态） 进程：程序的一次运行（动态） 作业：需要计算机经一系列操作来完成的任务（源自早期批处理系统，现代操作系统弱化此概念） 处理机：处理计算机系统中存储程序和数据，并按照程序规定的步骤执行指令的部件（程序运行的载体）操作系统的目标1.方便性 2.有效性 3.可扩充性 4.开放性操作系统的作用1.作为用户与计算机

铺垫程序顺序执行的特征： 1.顺序性：处理机按照规定的顺序执行，每一操作必须在下一操作开始前结束。 2.封闭性：程序运行时独占全机资源，资源状态只有本程序才可以改变，一旦开始执行，结果不受外界因素影响。 3.可再现性：只要执行环境和初始条件相同，程序重复执行会得到相同的结果。程序并发执行的特征： 1.间断性：因资源的共享和程序间数据的传递，程序间产生执行顺序上制约（等待）的关系。 2.非封

// 页面置换算法.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include "stdlib.h"#include "stdio.h"#include "time.h"#include "string.h"#define MEMORY_BLOCKS 20 //内存物理总块数#define PROGRAM_PAGES 50 //程序分页

// 银行家算法.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include "string.h"#include "stdlib.h"#define MAX_PROCESS 10 //进程数上限#define MAX_RESOURCE_KIND 10 //资源种类上限#define MAX_RESOURCE_NUM 20 //每种资源可用

点击打开链接生产者消费者问题一个生产者，一个消费者，公用一个缓冲区定义两个同步信号量：empty——表示缓冲区是否为空，初值为1。full——表示缓冲区中是否为满，初值为0。生产者进程while(TRUE){生产一个产品;     P(empty);     产品送往Buffer;     V(full);}消费者进程while(TRUE){

I/O系统的基本功能1. 隐藏物理设备的细节2. 与设备的无关性3. 提高处理机和I/O设备的利用率4. 对I/O设备进行控制5. 确保对设备的正确共享6. 错误处理I/O系统的分层(1) 中断处理程序。(2) 设备驱动程序。(3) 设备独立性软件。 假脱机技术   缓和CPU的高速性与I/O设备低速性间的矛盾，而引入了脱机输入、脱机输出技术

外存的组织方式文件的物理结构直接与外存的组织方式有关。对于不同的外存组织方式，将形成不同的文件物理结构。(1) 连续组织方式。又称连续分配方式，要求为每一个文件分配一组相邻接的盘块。把逻辑文件中的记录顺序地存储到邻接的各物理盘块中。优点：(1) 顺序访问容易。　(2) 顺序访问速度快。 缺点：(1) 要求为一个文件分配连续的存储空间。　(2) 必须事先知道文件的长度

文件共享概念系统应允许多个用户(进程)共享同一份文件。这样，在系统中只需保留该共享文件的一份副本。基于有向无循环图实现文件共享在严格的树形结构目录中，每个文件只允许有一个父目录，父目录可以有效地拥有该文件，其它用户要想访问它，必须经过其属主目录来访问该文件。利用索引结点实现文件共享文件的物理地址及其它的文件属性等信息，不再是放在目录项中，而是放在索引结点中。在文件目录中

文件和文件系统文件系统的管理功能是将其管理的程序和数据通过组织为一系列文件的方式实现的。文件则是指具有文件名的若干相关元素的集合。元素通常是记录记录是一组有意义的数据项的集合。数据分类可以把数据组成分为数据项、记录和文件三级。数据项在文件系统中，数据项是最低级的数据组织形式，可把它分成以下两种类型：(1) 基本数据项。　　(2) 组合数据项。 记录

局部性原理程序在执行时将呈现出局部性规律，即在一较短的时间内，程序的执行仅局限于某个部分，相应地，它所访问的存储空间也局限于某个区域。 (1) 时间局限性。(2) 空间局限性。 虚拟存储器的特征　(1) 多次性。(2) 对换性。(3) 虚拟性。 虚拟存储器实现方法　1) 硬件支持  请求分页（段）的页（段）表机制页号物理块号状态位访问字段

资源分类消耗属性1.可重用性资源：2.可消耗资源：（临时资源）抢占性1.可抢占资源：2.不可抢占资源：死锁（Deadlock）定义一组进程中的每一个进程都在等待仅由该组中的其他进程才能触发的事件。起因1.竞争不可抢占性资源2.竞争可消耗资源3.进程推进顺序不当产生死锁的必要条件1.互斥：资源在同一段时间只能被一