调度算法 进程和作业调度算法 先来先服务（FCFS） 短作业优先（SJF） 高响应比优先（HRRN） 轮转调度算法（RR） 页面置换算法 最佳页面置换算法（OPT） 先进先出页面置换算法（FIFO） 最近最久未使用置换算法（LRU） 最少使用页面置换算法（LFU） 磁盘调度算法 FCFS SSTF SCAN CSCAN 二级页表 某计算机系统按字节…

磁盘存储器管理 外存的组织方式 连续组织方式 链接组织方式 索引组织方式 连续组织方式 会出现外部碎片，只有这一种方式文件不能动态增长 主要优点 顺序访问容易 顺序访问速度快 主要缺点 会产生许多外部碎片 必须事先知道文件的长度 不能灵活的插入和删除记录 无法满足文件动态增长的需求 链接组织方式 隐式组织方式 文件目录的目录项中存储着指向链接文件的…

文件管理 文件和文件系统 文件时具有文件名的若干相关元素的集合。元素通常是记录，记录又是一组有意义的数据项集合。 文件、记录和数据项 数据项 基本数据项：用于描述一个对象的某种属性的集合，是数据组织中可以命名的最小逻辑数据单位，又称为字段。 组合数据项：是由若干个基本数据项所组成 记录 一组相关的数据项的集合 文件 文件有有结构文件和无结构文件两类…

输入/输出系统 I/O系统的功能，模型与接口 I/O系统的基本功能 I/O系统的模型 I/O设备和设备控制器 I/O设备 设备的类型 按使用特征分类：（1）存储设备；（2）I/O设备。 按传输速率分类：（1）低速设备；（2）中速设备；（3）高速设备。  设备与设备之间的接口 设备控制器 基本功能 接受和识别命令 数据交换 标志和报告设备的状态 地址…

虚拟存储器 虚拟存储器概述 虚拟存储器的定义和特征 定义 具有请求调入功能，能从逻辑上对内存容量加以扩充的一种存储器系统。 特征 多次性：作业允许被分成多次调入内存 对换性 虚拟性 虚拟存储器的实现方法 请求分页方法 硬件支持：页表机制，缺页中断机制，地址变换机制 软件支持 请求分段系统 请求分页式存储管理方式 请求分页中的硬件支持 请求页表机制 …

存储器管理 存储器的层次结构 程序的装入与链接 程序装入内存的步骤 编译 链接 装入 地址绑定和内存保护 逻辑地址和物理地址 逻辑地址：CPU生成的地址 物理地址：内存中真实的地址 内存保护 防止用户访问OS的内存区域，保护用户进程不会相互影响。内存保护硬件有： 基地址寄存器：保存最小合法的地址 界限寄存器：保存合法的范围大小 程序的装入 绝对装入…

处理机调度与死锁 处理机调度概述 多道程序系统之中，调度的实质是一种资源的分配。分时系统中无作业调度，分道批系统中才有。 处理机调度的层次 高级调度（长程调度/作业调度）：调度的对象是作业，根据某种算法将外存上处于后备队列中的哪几个作业调入内存。 低级调度（短程调度/进程调度）：决定就绪队列中的哪个进程应该获得处理机 中级调度（内存调度）：把暂时不…

进程的描述和控制 前趋图和程序执行 前趋图 一个有向无环图（DAG），一个节点表示一段进程或者程序或一个语句。已知以下前趋关系： 可以得到以下的前趋图 注意：前趋图是无循环的！！ 程序的顺序执行 若干的程序段按顺序依次执行。 特征：顺序性；封闭性：资源只可以被一个程序独占；可再现性：只要执行的环境相同就可以得到相同的执行结果。 程序的并发执行 不存…

操作系统引论 操作系统的目的和作用 目的 方便性：可以通过高级语言编写程序，或者使用OS封装的接口 有效性：提高计算机系统资源的利用率和系统的吞吐量 可扩充性：方便计算机硬件不断发展 开放性：遵守对应的国际标准，比如OSI 作用 作为用户与计算机硬件之间的接口 作为系统资源的管理者：处理机，存储器，IO设备，信息 实现对计算机资源的抽象 推动计算机…