巫巫巫政霖

存储器的多层结构： 寄存器 高速缓存 主存储器 磁盘缓存 固定磁盘 可移动存储介质 程序的装入与链接： 编译： 链接： 静态链接方式： 装入时动态链接： 运行时动态链接： 装入： 绝对装入方式：仅适合运行在单道程序环境 可重定位装入方式：程序中的其他地址是相对于起始地址

虚拟存储技术：从逻辑层面上实现对内存容量的扩充，改善系统性能 常规存储器管理方式特征： 一次性 驻留性 虚拟存储器的工作原理：给予局部性原理可知，应用程序在运行之前无需全部载入，而只需要载入少数页面或段就可运行，其余部分暂留外存。如果出现缺页（段），就发出缺页（段）请求，此时系统再讲请求页调入内存 虚拟存储器

进程：系统资源分配和独立运行的基本单位  在20世纪60年代中期来说，但20世纪90年代后，线程才是作为调度和分派的基本单位 把资源调度与分配和拥有资源两个属性分开，进程作为分配资源的基本单位，线程作为调度分派的基本单位 前趋图概念：一个有向无循环图 直接前驱 直接后继 程序执行： 顺序执行：特征 顺序性 封闭性（独占全部资

处理机调度与死锁 在多道程序环境下，内存中存在着多个进程，起数目往往多余处理机数目。这就要求系统能按照某种算法，动态地将处理机分配给处于就绪状态的一个进程，使之执行。分配处理机的任务是由处理机调度程序完成的。对于大型系统运行时的性能，如系统吞吐量，资源利用率，作业周转时间或响应的及时性等，在很大程度上都去决议处理机调度性能的好坏。 处理机调度算法：根据处理机分配策略所规定的处理机分配算

操作系统目标： 方便性 有效性 可拓展性 开放性 操作系统的作用： OS作为用户与计算机硬件系统之间的接口 OS作为计算机系统资源的管理者 OS实现了对计算机资源的抽象 操作系统的发展过程： 单道批处理系统 多道批处理系统（产生背景：提高资源利用率，系统吞吐量） 分时系统（产生背景：人机