操作系统期末考试复习资料

什么叫操作系什么叫操作系统统 其功能有哪些 其功能有哪些 操作系统是人与计算机进行通信的一个接口 是对计算机硬件资源和软件 资源进行控制和管理的程序的集合 是对计算机硬件系统功能的扩充 是其它 软件建立和运行的基础 功能 功能 处理机管理 操作系统能合理有效的管理 调度中央处理器 使其发挥最 大的功能 存储管理 主要是对内存的管理 他根据用户程序的要求分配内存区域 保证各用户的程序和数据互不干扰 设备管理 对外部设备的管理 文件管理 操作系统具有对文件按名存取的功能 为用户的使用提供了便 利 文件管理支持对文件的共享 保密和保护等问题 提供用户接口 为处理器管理做准备的 包括对作业的组织 调度和运行 控制 现现代操作系代操作系统统的主要特征的主要特征 并发性并发性 并行性是指两个或多个事件在同一时刻发生 而并发性是指两个或多 个事件在同一时间间隔内发生 共享性共享性 所谓共享是指系统中的资源可供内存中多个并发执行的进程 线程 共同使用 虚拟性虚拟性 所谓虚拟是指通过某项技术把一个物理实体变为若干个逻辑上的对应 物 异步性异步性 操作系统允许多个并发进程共享资源 使得每个进程的运行过程受到 其他进程制约 使进程的执行不是一气呵成 而是以停停走走的方式运行 什么叫什么叫进进程 程 进进程的特征程的特征 进程的定义进程的定义 为了使参与并发执行的每个程序都能独立地运行 在操作系统中必须为之 配置一个专门的数据结构称为进程控制块 PCB 系统利用 PCB 来描述进程 的基本情况和活动过程 进而控制和管理进程 这样 由程序段 相关的数据 段和 PCB 三部分便构成了进程实体 简称进程 进程的特征 进程的特征 动态性动态性 进程是程序在数据集合上的一次执行过程 具有生命周期 由创建而产 生 由调度而运行 由结束而消亡 是一个动态推进 不断变化的过程 而程 序则不然 程序是文件 静态而持久地存在 并发性 并发性 这是指多个进程实体同存在于内存中 且能在一段时间内同时运行 并 发性是进程的重要特征 同时也成为 OS 的重要特征 引入进程的目的也正是 为了使其进程实体能和其他进程实体并发执行 而程序 没有建立 PCB 是不 能并发执行的 独立性 独立性 在传统的 OS 中 独立性是指进程实体书一个能独立运行 独立分配资 源和独立接受调度的基本单位 凡未建立 PCB 的程序都不能作为一个独立的单 位参与运行 异步性 异步性 这是指进程按各自独立的 不可预知的速度向前推进 或说进程实体按 一部方式运行 什么是什么是进进程控制程控制块块 进进程控制程控制块块的作用的作用 定义定义 为了使参与并发执行的每个程序都能独立地运行 在操作系统中必须为之 配置一个专门的数据结构称为进程控制块 PCB 是记录操作系统所需的 用 于描述进程当前的情况以及管理进程运行的全部消息记录型数据结构 作用 作用 使一个在多道程序环境下不能独立运行的程序 含数据 成为一个能独立 运行的基本单位 一个能与其它进程并发执行的进程 作为独立运行基本单位 的标志 能实现间断性运行方式 提供进程管理所需要的信息 提供进程调度 所需要的信息 实现与其他进程的同步与通信 什么是死什么是死锁锁 产产生死生死锁锁的原因和必要条件是什么 的原因和必要条件是什么 定义 定义 在多道程序系统中 当一组进程中的每个进程均无限期地等待被改组进 程中的另一进程所占有且永远不会释放的资源 此时的系统处于死锁状态 简 称死锁 死锁产生的原因 死锁产生的原因 a 系统提供的资源有限 b 进程推进顺序不当 产生死锁的必要条件 产生死锁的必要条件 互斥条件 不可剥夺条件 请求和保持条件 循环等待条 件 储储存管理的功能 存管理的功能 实实存管理与虚存管理的主要区存管理与虚存管理的主要区别别 储存管理的功能 储存管理的功能 1 将逻辑地址映射为物理主存地址 2 在多用户之间分配物理主存 3 对各用户区的信息提供保护措施 4 扩充逻辑主存区 区别 区别 实存管理是一次性的 作业必须一次性的全部装入内存后方能开始运行驻留 性的指作业装入内存后整个作业都一直驻留在内存中 虚存管理是多次性的 对换性的 虚拟性的 什么叫什么叫块块表 表 块块表在地址表在地址转换转换中起什么作用 中起什么作用 定义 定义 为了提高地址变换速度 可在地址变换机构中增设一个具有并行查寻能力 的特殊高速缓冲寄存器 或称为 快表 作用 作用 可直接从快表中读出该页所对应的物理块号 并送到物理地址寄存器中 加快地址映射速度 DMA 的特点的特点 1 允许不同速度的硬件装置来沟通 而不需要依于 CPU 的大量中断负载 2 DMA 传输将一个内存区从一个装置复制到另外一个 CPU 初始化这个传 输动作 传输动作本身是由 DMA 控制器来实行和完成 I O 控制方式有哪些 分控制方式有哪些 分别别怎么突怎么突现现的 的 A A 使用轮询的可编程使用轮询的可编程 I OI O 方式方式 实现实现 在处理机向控制器发出一条 I O 指令 启动输入设备输入数据时 要同时 把状态寄存器中的忙 闲标志 busy 置为 1 然后便不断地循环测试 busy B B 使用中断的可编程使用中断的可编程 I OI O 方式方式 实现实现 当某进程要启动某个 I O 设备工作时 便由 CPU 向相应设备控制器发出一 条 I O 指令 然后立即返回继续执行原来的任务 C C 直接存储器访问方式直接存储器访问方式 实现实现 1 数据传输的基本单位是数据块 即在 CPU 与 I O 设备之间 每次传输至 少一个数据块 2 所传输的数据是从设备直接送入内存的 或者相反 3 仅在传送一个或多个数据块的开始和结束时 才需 CPU 干预 整块数据的 传送是在控制器的控制下完成的 虚虚拟拟存存储储器基于什么原理 使用虚器基于什么原理 使用虚拟拟存存储储的好的好处处有哪有哪 些 些 原理原理 基于局部性原理 好处好处 a 多次性 b 对换性 c 虚拟性 什么叫中断 什么叫中断 处处理中断的理中断的过过程是什么 程是什么 中断是指 CPU 对 I O 设备发来的中断信号的一种响应 处理中断的过程处理中断的过程 a 测定是否有未响应的中断信号 b 保护被中断进程的 CPU 环境 c 转入相应的设备处理程序 d 中断处理 f 恢复 CPU 的现场并退出中断 程序与程序与进进程的主要区程的主要区别别 进进程与程与线线程有什么区程有什么区别别与与联联 系 系 程序与进程的主要区别程序与进程的主要区别 1 程序是永存的 进程是暂时的 是程序在数据集上的一次执行 有创建有撤 销 存在是暂时的 2 程序是静态的观念 进程是动态的观念 3 进程具有并发性 而程序没有 4 进程是竞争计算机资源的基本单位 程序不是 5 进程和程序不是一一对应的 一个程序可对应多个进程即多个进程可执行 同一程序 一个进程可以执行一个或几个程序 进程与线程的区别和联系进程与线程的区别和联系 1 进程有自己独立的地址空间 而线程共享进程的地址空间 2 一个程序至少有一个进程 一个进程至少有一个线程 3 线程是处理器调度的基本单位 但进程不是 4 二者均可并发执行 逻辑逻辑地址地址转换转换成物理地址成物理地址 例 2 若在一分页存储管理系统中 某作业的页表如下所示 已知页面大小 为 1024 字节 试将逻辑地址 1011 2148 4000 5012 转化为相应的物理地址 页号块号 0 1 2 3 2 3 1 6 分析页式存储管理的地址结构是一维的 即逻辑地址 或物理地址 只用一个 数值即可表示 若给定逻辑地址 A 页面的大小为 L 则页号 p 和页内地址 d 可按照下式求得 p int A L d A mod L 其中 int 是取整函数 取数值的整数部分 mod 是取余函数 取数值的余数 部分 下图显示了页式管理系统的地址转换机构 页表的作用是实现从页号到物理块号的地址映射 以逻辑地址的页号检索页表 得到该页的物理块号 同时将页内地址 d 直接送入物理地址寄存器的块内地址 字段中 这样物理块号和块内地址拼接成了实际访问内存的地址 从而完成了 从逻辑地址到物理地址的转换 所以物理地址的计算公式为 物理地址 块的大小 即页的大小 L 块号 f 页内地址 d 解本题中 为了描述方便 设页号为 p 页内位移为 d 则 1 对于逻辑地址 1011 p int 1011 1024 0 d 1011 mod 1024 1011 查页表第 0 页在第 2 块 所以物理地址为 1024 2 1011 3059 2 对于逻辑地址 2148 p int 2148 1024 2 d 2148 mod 1024 100 查页表第 2 页在第 1 块 所以物理地址为 1024 100 1124 3 对于逻辑地址 4000 p int 4000 1024 3 d 4000 mod 1024 928 查页表第 3 页在第 6 块 所以物理地址为 1024 6 928 7072 4 对于逻辑地址 5012 p int 5012 1024 4 d 5012 mod 1024 916 因页号超过页表长度 该逻辑地址非法 例 3 某虚拟存储器的用户编程空间共 32 个页面 每页为 1KB 内存为 16KB 假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表 如下 页号物理块号 05 110 24 37 则逻辑地址 0A5C H 所对应的物理地址是什么 分析页式存储管理的逻辑地址分为两部分 页号和页内地址 由已知条件 用户编程空间共 32 个页面 可知页号部分占 5 位 由 每 页为 1KB 1K 210 可知内页地址占 10 位 由 内存为 16KB 可知有 16 块 块