计算机操作系统作业一

精品文档 1欢迎下载 计算机操作系统作业一 第 1 章 计算机操作系统概述 一 单选题 每题 1 分 共 10 分 1 操作系统是一组 A 文件管理程序 B 中断处理程序 C 资源管理程序 D 设备管理程序 2 不是操作系统关心的主要问题 A 管理计算机裸机 B 设计 提供用户程序与计算机硬件系统的界面 C 管理计算机系统资源 D 高级程序设计语言的编译器 3 引入多道程序的目的在于 A 充分利用 CPU 减少 CPU 等待时间 B 提高实时响应速度 C 有利于代码共享 减少主 辅存信息的交换量 D 充分利用存储器 4 以下 功能不是操作系统具备的主要功能 A 内存管理 B 文档编辑 C 中断处理 D CPU 调度 5 现代操作系统的两个基本特征是 和资源共享 A 多道程序设计 B 中断处理 C 程序的并发执行 D 实现分时与实时处理 6 批处理系统的主要缺点是 A 不具备并行性 B CPU 的利用率不高 精品文档 2欢迎下载 C 失去了交互性 D 以上都不是 7 在下列性质中 不是分时系统特征的是 A 交互性 B 多路性 C 成批性 D 独占性 8 实时操作系统追求的目标是 A 高吞吐率 B 充分利用内存 C 快速响应 D 减少系统开销 9 没有多道程序设计的特点 A DOS B UNIX C Windows D OS 2 10 下列四个操作系统中 属于分时系统的是 A CP M B MS DOS C UNIX D WINDOWS NT 二 填空题 每空 1 分 共 11 分 1 计算机操作系统是方便用户 管理和控制计算机软硬件资源的 2 操作系统目前有五大类型 和 3 操作系统的五大功能是 和 4 三 判断题 每小题 1 分 共 5 分 1 操作系统是计算机系统中最靠近硬件层次的软件 2 多用户操作系统离开了多终端硬件支持 无法使用 3 UNIX 操作系统是一个典型的多用户分时操作系统 精品文档 3欢迎下载 4 并发是并行的不同表述 其原理相同 5 操作系统的 生成 是可以按用户要求任意装配成各种应用核心 四 简答题 1 叙述操作系统在计算机系统中的地位 5 分 2 试对分时操作系统和实时操作系统进行比较 5 分 3 简述 DOS Windows UNIX Linux 操作系统各具有什么特点 9 分 第 2 章 作业管理 一 单选题 每题 1 分 共 10 分 1 用户要在程序一级获得系统帮助 必须通过 A 进程调度 B 作业调度 C 键盘命令 D 系统调用 2 系统调用的目的是 A 请求系统服务 B 终止系统服务 C 申请系统资源 D 释放系统资源 3 系统调用是由操作系统提供的内部调用 它 A 直接通过键盘交互方式使用 B 只能通过用户程序间接使用 精品文档 4欢迎下载 C 是命令接口中的命令使用 D 与系统的命令一样 4 用户在一次计算过程中 或者一次事务处理中 要求计算机完成所做的工作的集 合 这是指 A 进程 B 程序 C 作业 D 系统调用 5 操作系统作业管理的主要功能是 A 作业调度与控制 B 作业提交 C 作业准备 D 编制程序 6 作业在系统中存在与否的唯一标志是 A 源程序 B 作业说明书 C 作业控制块 D 目的程序 7 作业调度的关键在于 A 选择恰当的进程管理程序 B 选择恰当的作业调度算法 C 用户作业准备充分 D 有一个较好的操作环境 8 按照作业到达的先后次序调度作业 排队等待时间最长的作业被优先调度 这是 指 调度算法 A 先来先服务 B 最短作业优先 C 定时轮转法 D 优先数法 9 为了对紧急进程或重要进程进行调度 调度算法应采用 A 先进先出调度算法 B 优先数法 C 最短作业优先调度 D 定时轮转法 10 操作系统中的作业管理是一种 A 宏观的高级管理 B 宏观的低级管理 精品文档 5欢迎下载 C 系统刚开始加电 D 初始化引导完成 二 填空题 每空 1 分 共 8 分 1 从计算机系统的角度看 作业是一个比程序更广东概念 它由 和 三部分组成 2 作业输入方式主要有 和 等 3 种方式 3 面对一般用户 通过 方式控制操作系统 面对编程人员 通过 控制 三 判断题 每题 1 分 共 5 分 1 作业一旦被作业调度程序选中 即占有了 CPU 2 利用作业说明书实行自动控制方式的作业 叫做脱机作业 3 与其他作业调度方式相比 最短作业优先调度算法使得系统的吞吐量大 4 系统调用是一条用户子程序 5 人机界面管理的主要任务是寻求最佳的人机通信方式 四 简答题 1 作业调度和进程调度有什么区别 6 分 2 试述系统调用与一般过程调用的主要区别 6 分 五 综合题 精品文档 6欢迎下载 1 设有 4 道作业 它们的提交时间及执行时间如下 作业号 提交时间 执行时间 1 2 3 4 10 0 10 2 10 4 10 5 2 0 1 0 0 5 0 3 试计算在单道程序环境下 采用先来先服务调度算法和最短作业优先调度算法时的平均周 转时间和平均带权周转时间 并指出它们的调度顺序 时间单位 小时 以十进制进行计 算 10 分 2 假设有四个作业 它们的提交 运行时间如下表所示 若采用响应比高者优先调度算法 试问平均周转时间和平均带权周转时间为多少 时间单位 小时 以十进制进行计算 10 分 作业号 到达时间 运行时间 精品文档 7欢迎下载 1 2 3 4 8 0 8 3 8 5 9 0 2 0 0 5 0 l 0 4 计算机操作系统作业二 第 3 章 文件管理 一 单选题 每题 1 分 共 10 分 1 文件代表了计算机系统中的 A 硬件 B 软件 C 软件资源 D 硬件资源 精品文档 8欢迎下载 2 在 UNIX 系统中 用户程序经过编译之后得到的可执行文件属于 A ASCII 文件 B 普通文件 C 目录文件 D 特殊文件 3 特殊文件是与 有关的文件 A 文本 B 图像 C 硬件设备 D 二进制数据 4 是指有关操作系统和其他系统程序组成的文件 A 系统文件 B 档案文件 C 用户文件 D 顺序文件 5 由字符序列组成 文件内的信息不再划分结构 这是指 A 流式文件 B 记录式文件 C 顺序文件 D 有序文件 6 数据库文件的逻辑结构形式是 A 流式文件 B 档案文件 C 记录式文件 D 只读文件 7 逻辑文件是 的文件组织形式 A 在外部设备上 B 从用户观点看 C 虚拟存储 D 目录 8 文件的存储方法依赖于 A 文件的物理结构 B 存放文件的存储设备的特性 C A 和 B D 文件的逻辑 9 目录文件所存放的信息是 A 某一文件存放的数据信息 精品文档 9欢迎下载 B 某一文件的文件目录 C 该目录中所有数据文件目录 D 该目录中所有子目录文件和数据文件的目录 10 文件系统采用二级文件目录可以 A 缩短访问存储器的时间 B 实现文件共享 C 节省内存空间 D 解决不同用户间的文件命名冲突 二 判断题 每题 1 分 共 5 分 1 硬盘中只存放数据和文件 因此只有文件系统存在 2 UNIX 的 i 节点是文件内容的一部分 3 一般的文件系统都是基于磁盘设备的 而磁带设备可以作为转储设备使用 以提高系统 的可靠性 4 在采用树型目录结构的文件系统中 各用户的文件名必须互不相同 5 系统在组织物理文件时根据存储介质的特性和用户选择的存取方法来决定存储结构 三 简答题 1 文件系统要解决哪些问题 4 分 2 简述文件的逻辑结构 物理结构及存取方法之间的关系 4 分 3 常用的文件存取控制方式有哪些 4 分 精品文档 10欢迎下载 4 UNIX 文件系统的主要特点是什么 6 分 5 文件系统的系统调用内容是什么 6 分 第 4 章 存储管理 一 单选题 每题 1 分 共 15 分 1 存储管理的目的是 A 方便用户 B 提高内存利用率 C 方便用户和提高内存利用率 D 增加内存实际容量 2 外存 如磁盘 上存放的程序和数据 A 可由 CPU 直接访问 B 必须在 CPU 访问之前移入内存 C 是必须由文件系统管理的 D 必须由进程调度程序管理 3 若处理器有 32 位地址 则它的虚拟地址空间为 字节 A 2GB B 4GB C 100KB D 640KB 4 虚拟存储技术是 A 补充内存物理空间不足的技术 B 补充相对地址空间的技术 C 扩充外存空间的技术 D 扩充输入输出缓冲区的技术 5 虚拟内存的容量受 的限制 A 物理内存的大小 B 磁盘空间的大小 C 计算机地址位数 D B 和 C 6 分区管理要求对每一个作业都分配分区中的一个 的内存单元 精品文档 11欢迎下载 A 地址连续 B 若干地址不连续 C 若干连续的帧 D 若干不连续的帧 7 存储管理方式提供一维地址结构 A 固定分区 B 分段 C 分页 D 分段和段页式 8 分段管理提供 维的地址结构 A 1 B 2 C 3 D 4 9 实现了段式 页式两种存储方式的优势互补 A 请求分页管理 B 可变式分区管理 C 段式管理 D 段页式管理 10 以下存储管理技术中 支持虚拟存储器的技术是 A 动态分区法 B 可重定位分区法 C 请求分页技术 D 内外存交换技术 11 在请求页式存储管理中 若所需页面不在内存中 则会引起 A 输入输出中断 B 时钟中断 C 越界中断 D 缺页中断 12 在请求分页系统中 LRU 算法是指 A 最早进入内存的页先淘汰 B 近期最长时间以来没被访问的页先淘汰 C 近期被访问次数最少的页先淘汰 D 以后再也不用的也先淘汰 13 碎片是指 精品文档 12欢迎下载 A 存储分配完后所剩的不连续空闲区 B 没有被使用的存储区 C 不能被使用的存储区 D 未被使用 而又暂时不能使用的存储区 14 碎片现象的存在使得 A 内存空间利用率降低 B 内存空间利用率提高 C 内存空间利用率得以改善 D 内存空间利用率不影响 15 段页式存储管理汲取了页式管理和段式管理的长处 其实现原理结合了页式和段式管 理的基本思想 即 A 用分段方法来分配和管理物理存储空间 用分页方法来管理用户地址空间 B 用分段方法来分配和管理用户地址空间 用分页方法来管理物理存储空间 C 用分段方法来分配和管理主存空间 用分页方法来管理辅存空间 D 用分段方法来分配和管理辅存空间 用分页方法来管理主存空间 二 填空题 每空 1 分 共 12 分 1 文件的存储器 存取 是分成大小相等的 并以它为单位交换信息 2 常用的内存管理方法有 和 3 将逻辑地址转换为物理地址的过程 称为 4 在存储管理中常用 方式来摆脱主存容量的限制 5 主存保护技术主要有 和 6 是指将作业不需要或暂时不需要的部分移到外存 让出内存空间以调入其 他所需数据 7 在页式管理中 页表的作用是实现从 到 的地址映射 精品文档 13欢迎下载 三 简答题 1 存储管理的主要功能是什么 4 分 2 名词解释 逻辑地址与物理地址 4 分 3 什么是虚拟存储器 其基本特征有哪些 6 分 4 简述什么是内存的覆盖和交换技术 两者有什么区别 6 分 四 综合题 1 下表给出了某系统中的空闲分区表 系统采用可变式分区存储管理策略 现有以下作业 序列 96K 20K 200K 若采用首次适应算法和最佳适应算法来处理这些作业序列 试问 哪一种算法可以满足该作业序列的请求 为什么 4 分 分区号 大小 起始地址 1 2 3 4 5 32K 10K 精品文档 14欢迎下载 5K 218K 96K 100K 150K 200K 220K 530K 2 某虚拟存储器的用户编程空间共 32 个页面 每页为 1KB 内存为 16KB 假定某时刻一 用户页表中已调入内存的页面的页号和物理块号的对照表如下 页号 物理块号 0 5 1 10 2 4 3 7 则逻辑地址 0A5C H 所对应的物理地址是什么 4 分 精品文档 15欢迎下载 3 考虑下述页面走向 1 2 3 4 2 1 5 6 2 1 2 3 7 6 3 2 1 2 3 6 当内存块数量分别为 3 时 试问 先进先出 FIFO 最近最少使用算法 LRU 最优淘汰 算法 OPT 这三种置换算法的缺页次数各是多少 6 分 计算机操作系统作业三 第 5 章 输入输出设备管理 一 单选题 每题 1 分 共 10 分 1 按 分类可将设备分为块设备和字符设备 A 从属关系 B 操作特性 C 共享属性 D 信息交换单位 2 在操作系统中 指的是一种硬件机制 A 通道技术 B 缓冲池 C SPOOLing 技术 D 内存覆盖技术 3 通过硬件和软件的功能扩充 把原来独立的设备改造成能为若干用户共享的设备 这种设备称为 A 存储设备 B 系统设备 C 用户设备 D 虚拟设备 精品文档 16欢迎下载 4 利用虚拟设备达到输入输出要求的技术是 A 利用外存作为缓冲 将作业与外存交换信息和外存与物理设备交换信息两者独立起 来 并使它们并行工作的过程 B 把 I O 要求交给多个物理设备分散完成的过程 C 把 I O 信息先放在外存 然后由一台物理设备分批完成 I O 要求的过程 D 把共享设备改为某作业的独占设备 集中完成 I O 要求的过程 5 如果外部设备与主存进行数据交换不经过 CPU 来完成 这种数据交换方式是 A 程序查询 B 中断方式 C DMA 方式 D 无条件存取方式 6 操作系统中采用缓冲技术的目的是为了增强系统 的能力 A 串行操作 B 控制操作 C 重复操作 D 并行操作 7 缓冲技术用于 A 提高主机和设备交换信息的速度 B 提供主 辅存接口 C 提高设备利用率 D 扩充相对地址空间 8 是直接存取的存储设备 A 磁盘 B 磁带 C 打印机 D 键盘显示终端 9 操作系统中的 SPOOLing 技术 实质是将 转化为共享设备的技术 A 虚拟设备 B 独占设备 C 脱机设备 D 块设备 10 采用 SPOOLing 技术的目的是 精品文档 17欢迎下载 A 提高独占设备的利用率 B 提高主机效率 C 减轻用户编程负担 D 提高程序的运行速度 二 填空题 每空 1 分 共 12 分 1 虚拟设备是通过 技术把 设备变成能为若干用户 的设备 2 缓冲区的设置可分为 双缓冲 和 等 3 在 UNIX 系统中 键盘 终端 打印机等以 为单位组织和处理信息的设 备称为字符设备 而磁盘 磁带等以 为单位组织和处理信息的设备称为块设备 4 常用的设备和 CPU 之间数据传送控制方式有四种 分别是 和 三 简答题 1 按资源分配管理技术 输入输出设备类型可分为哪三类 3 分 2 设备驱动程序是什么 为什么要有设备驱动程序 用户进程怎样使用驱动程序 6 分 3 为什么要引入缓冲技术 3 分 4 SPOOLing 技术如何使一台打印机虚拟成多台打印机 4 分 第 6 章 进程及处理机管理 精品文档 18欢迎下载 一 单选题 每题 1 分 共 15 分 1 进程是 A 与程序等效的概念 B 并发环境中程序的执行过程 C 一个系统软件 D 存放在内存中的程序 2 顺序程序和并发程序的执行相比 A 基本相同 B 有点不同 C 并发程序执行总体上执行时间快 D 顺序程序执行总体上执行时间快 3 在下列特性中 不是进程特性的是 A 异步性 B 并发性 C 静态性 D 动态性 4 进程和程序的本质区别是 A 存储在内存和外存 B 顺序和非顺序执行机器指令 C 分时使用和独占使用计算机资源 D 动态和静态特征 5 为了描述进程的动态变化过程 采用了一个与进程相联系的 系统 根据 它而感知进程的存在 A 进程状态字 B 进程优先数 C 进程控制块 D 进程起始地址 6 下列进程状态的转换中 不正确的是 A 就绪 执行 B 执行 就绪 C 就绪 等待 D 等待 就绪 7 如果某一进程获得除 CPU 外的所有所需运行资源 经调度 分配给它 CPU 该进 程将进入 A 就绪状态 B 运行状态 C 等待状态 D 活动状态 精品文档 19欢迎下载 8 如果某一进程在运行时 因某种原因暂停 此时将脱离运行状态 而进入 A 自由状态 B 停止状态 C 等待状态 D 静止状态 9 一个进程被唤醒意味着 A 该进程重新占有了 CPU B 进程状态变为就绪 C 它的优先权变为最大 D 其 PCB 移至就绪队列的队首 10 在一段时间内 只允许一个进程访问的资源称为 A 共享资源 B 临界区 C 临界资源 D 共享区 11 进程间的同步与互斥 分别表示了各进程间的 A 相互独立与相互制约 B 协调与竞争 C 不同状态 D 动态性与独立性 12 在操作系统中 对信号量 S 的 P 原语操作定义中 使进程进入相应等待队列等待的条 件是 A S 0 B S 0 C S 0 D S 0 13 两个进程合作完成一个任务 在并发执行中 一个进程要等待其合作伙伴发来信息 或者建立某个条件后再向前执行 这种关系是进程间的 关系 A 同步 B 互斥 C 竞争 D 合作 14 两个进程争夺同一个资源 A 一定死锁 B 不一定死锁 C 不会死锁 D 以上说法都不对 15 解决死锁的途径是 A 立即关机排除故障 B 立即关机再重新开机 精品文档 20欢迎下载 C 不要共享资源 增加独占资源 D 设计预防死锁方法 运行检测并恢复 二 填空题 每空 1 分 共 9 分 1 进程的静态实体由 和 三部分组成 程序 数 据集合 进程控制块 或 PCB 2 进程创建工作主要完成的是创建进程控制块 PCB 并把它挂到 队列中 准备就绪 3 在操作系统中 往往设计一些完成特定功能的 不可中断的过程 这些不可中断的过程 称为 如 P V 操作 原语 4 死锁产生的四个必要条件是 和 互斥使用 保持和等待 非剥夺性 循环等待 三 简答题 1 操作系统为什么要引入进程 进程与程序的关系是怎样的 6 分 2 一个进程入睡时其断点落在何处 它被唤醒后从何处继续原来的执行 5 分 3 高级进程通信方式有哪些 4 分 4 什么是死锁 2 分 四 综合题 1 有一个阅览室 共有 100 个座位 读者进人时必须先在一张登记表上登记 该表为每一 座位列一表目 包括座号和读者姓名等 读者离开时要消掉登记的信息 试问 精品文档 21欢迎下载 1 为描述读者的动作 应编写几个程序 设置几个进程 2 试用 PV 操作描述读者进程之间的同步关系 8 分 2 设公共汽车上 司机和售票员的活动分别是 司机的活动 启动车辆 正常行车 到站停车 售票员的活动 关车门 售票 开车门 在汽车不断地到站 停车 行驶过程中 这两个活动有什么同步关系 用信号量和 P V 操作实现它们的同步 8 分 第 7 章 操作系统结构和程序设计 简答题 操作系统设计的基本方法有哪些 5 分 计算机操作系统 形成性考核册参考答案 发表日期 2006 9 26 16 00 50 阅读次数 849 作业 1 第一章 精品文档 22欢迎下载 一 1 C 2 D 3 A 4 B 5 C 6 C 7 B 8 C 9 A 10 C 二 1 系统软件 2 批处理操作系统 分时操作系统 实时操作系统 网络操作系统 分布式操作系统 3 作业管理 文件管理 存储管理 设备管理 进程管理 三 1 对 2 错 3 对 4 错 5 错 四 1 操作系统相当于计算机的 管家 它负责管理计算机的硬软资源 在整个计算机系 统中起极其重要的作用 2 分时系统通用性强 交互能力强 响应速度要求一般 追求的是尽量为更多的用户服务 实时系统是一种专用系统 它的交互能力要求一般 追求的是非常快的响应速度和非常高 的可靠性 3 DOS 具有良好的兼容性 较好的开放性 使用方便 功能丰富 Windows 具有优良的图 形界面 多任务操作环境 有效地利用主存 支持多媒体技术 UNIX Linux 内核和核外程 序的有机结合 移植性好 多用户多任务 较好的用户界面 第二章 一 1 D 2 A 3 B 4 C 5 A 6 C 7 B 8 A 9 B 10 A 二 1 程序 数据 作业说明书 2 脱机 联机加脱机 3 操作命令 系统调用 三 1 错 2 错 3 对 4 错 5 错 四 1 作业调度也称高级调度进程调度也称低级调度 一个作业被调度 那么这个作业有资格 获得 CPU 而一个进程被调度 说明这个进程已经分配了 CPU 作业调度的次数少频率低 作业只调度一次就可以完成 而进程调度的次数多频率高 一个进程反复被调度多次才完 成 2 运行的状态不同 一般过程调用其调用的过程核被调用的过程都是用户的程序 CPU 一直 在用户态下运行 系统调用其调用的过程是用户程序 被调用的程序是操作系统的核心程 序 执行调用过程 CPU 处于用户态 执行被调用的系统核心程序时 CPU 处于核心态 进入方式不同 一般过程调用可以通过过程调用语句调用用户过程 系统调用必须通过系 统调用指令 访管指令 调用系统的核心程序 五 第 1 题 先来先服务 FIFO 作业 1 作业 2 作业 3 作业 4 精品文档 23欢迎下载 时间 10 12 13 13 5 13 8 作业 1 的周转时间 12 10 2 周转时间 完成时间 提交时间 作业 2 的周转时间 13 10 2 2 8 作业 3 的周转时间 13 5 10 4 3 1 作业 4 的周转时间 13 8 10 5 3 3 平均周转时间 2 2 8 3 1 3 3 4 2 8 平均带权周转时间 2 2 2 8 1 3 1 0 5 3 3 0 3 4 最短作业优先 SJF 作业 1 作业 4 作业 3 作业 2 时间 10 12 12 3 12 8 13 8 作业 1 的周转时间 12 10 2 作业 2 的周转时间 13 8 10 2 3 6 作业 3 的周转时间 12 8 10 4 2 4 作业 4 的周转时间 12 3 10 5 1 8 平均周转时间 2 45 平均带权周转时间 2 2 3 6 1 2 4 0 5 1 8 0 3 4 第 2 题 精品文档 24欢迎下载 作业 1 从 8 0 到 10 0 运行 10 0 时刻 作业 2 的响应比是 1 10 0 8 3 0 5 4 4 作业 3 的响应比是 1 10 0 8 5 0 1 16 作业 4 的响应比是 1 10 0 9 0 0 4 3 5 选择作业 3 从 10 0 到 10 1 运行 10 1 时刻 作业 2 的响应比是 1 10 1 8 3 0 5 2 8 作业 4 的响应比是 1 10 1 9 0 0 5 2 1 选择作业 2 从 10 1 到 10 6 运行 选择作业 4 从 10 6 到 11 运行 作业 1 周转时间 完成时间 到达时间 10 0 8 0 2 带权周转时间 2 2 0 1 作业 2 周转时间 10 6 8 3 2 3 带权周转时间 2 3 0 5 4 6 作业 3 周转时间 10 1 8 5 1 6 带权周转时间 1 6 0 1 16 作业 4 周转时间 11 9 0 2 0 带权周转时间 2 0 0 4 12 5 平均带权周转时间 1 4 6 16 12 5 4 9 4 计算机操作系统作业 2 第三章文件管理 一 1 C 2 B 3 C 4 A 5 A 6 C 7 B 8 C 9 D 10 D 二 1 对 2 错 3 错 4 错 5 对 三 1 从用户角度来看 文件系统要实现按名存取 用户并不关心文件的存放位置和存放格式 从系统角度来看 文件系统要实现存储空间的管理 包括文件的组织 分配 和文件的存 取 以及文件的保护和检索 具体来说 它负责建立 撤消 读写 修改 和复制文件 2 文件的逻辑结构 是用户所观察到的文件的组织形式 是用户可以直接处理的数据结构 文件的物理结构是指文件在外存上的存储组织形式 它与存储介质的存储性能有关 文件 的逻辑结构离不开文件在外存存放的物理结构 同时文件的存取与文件存储的物理结构有 关 对顺序存取的文件的物理结构一般是顺序文件和连接文件 对于随机存取文件的物理 结构是索引文件 3 文件的存取要解决文件的保护 保密和共享 其方式有 1 存取控制矩阵 2 用户权限表 3 口令 4 密码 4 1 树型的文件的目录结构 2 文件本身是无结构的字符流 3 特殊文件和普 通文件统一在文件这一概念之下 4 文件的创建 文件打开 文件读写 文件关闭 文件删除 第四章 一 1 C 2 B 3 B 4 A 5 D 6 A 7 C 8 B 9 D 10 C 11 D 12 B 13 A 14 A 15 B 精品文档 25欢迎下载 二 1 物理块 2 分区 页式 段式 段页式 重定位 虚拟存储器 访问权限 越界检查 对换 交换 页号 物理快号 三 1 存储管理的主要功能是解决多道作业的主存空间的分配问题 包括 主存空间的分配和回收 逻辑地址转换成主存的绝对地址 完成重定位 主存的扩充技术 主存共享和保护 2 允许程序编排的地址叫逻辑地址 信息实际存放的内存地址叫物理地址或叫绝对地址 3 虚拟存储器是一种扩大主存容量的存储管理技术 解决了程序地址空间大 主存容量不 足 程序无法运行的矛盾 使用户感觉的使用的的主存空间非常大 虚拟扩充 部分装入 离散分配 多次交换 4 在多道系统中 交换是指系统把主存中暂时不能运行的作业或进程写入外存交换区 腾 出空间 把外存具有运行条件的作业或进程调入主存 作业并不是一次性装入内存 而是将它们的一部分装入内存 比如将常驻部分先和执行 频繁的部分装入内存 其它部分执行的时候才被调入内存 后调入的部分将覆盖前面调入 的部分 被覆盖的部分不需要重新写入外存 两者的主要区别是 交换技术由系统自动完成 而覆盖技术需要专业的程序员给出各部 分的覆盖结构 交换技术主要在不同的作业之间进行 交换技术主要在同一作业内进行 覆盖技术在早期的操作系统中采用 交换在现代系统中使用 四 综合题 1 首次适应 96K 的作业选择 4 号分区 20K 的作业选择 1 号分区 200 可的作业就没有分区 可分配 最佳适应 96 可的作业选择 5 号分区 20K 的作业选择 1 号分区 200K 的作业选择 4 号 分区 可以将三个作业全部进行分配 2 方法 1 逻辑地址 0A5C H 所对应的二进制表示形式是 0000 1010 0101 1100 由于 1K 210 下划线部分前的编码为 000010 表示该逻辑地址对应的页号为 2 查页表 得到 物理块号是 4 十进制 即物理块地址为 0001 0010 0000 0000 拼接块内地址 0000 0000 0101 1100 得 0001 0010 0101 1100 即 125C H 方法 2 逻辑地址 0A5C 转换成十进制为 2652 2652 除 1024 的整数商为 2 余数为 604 即 逻辑地址 2652 在第 2 页内 第 2 也被分配在第 4 号块中 4 1024 604 4700 4700 转换 成十六进制为 125C 逻辑地址 0A5C 所对应的物理地址为 125C 3 先进先出 FIFO 缺页 16 次 精品文档 26欢迎下载 考虑下述页面走向 1 2 3 4 2 1 5 6 2 1 2 3 7 6 3 2 1 2 3 6 当内存块数量分别为 3 时 试问 FIFO LRU OPT 这三种置换算法的缺页次数各是多少 答 缺页定义为所有内存块最初都是空的 所以第一次用到的页面都产生一次缺页 当内存块数量为 3 时 FIFO 1 2 3 4 2 1 5 6 2 1 2 3 7 6 3 2 1 2 3 6 1 1 1 4 4 4 6 6 6 3 3 3 2 2 2 6 2 2 2 1 1 1 2 2 2 7 7 7 1 1 1 3 3 3 5 5 5 1 1 1 6 6 6 3 3 发生缺页中断的次数为 16 在 FIFO 算法中 先进入内存的页面被先换出 当页 6 要调入时 内存的状态为 4 1 5 考查页 6 之前调入的页面 分别为 5 1 2 4 可见 4 为最先进入内存的 本次应换出 然后把页 6 调入内存 LRU 1 2 3 4 2 1 5 6 2 1 2 3 7 6 3 2 1 2 3 6 1 1 1 4 4 5 5 5 1 1 7 7 2 2 2 2 2 2 2 2 6 6 6 3 3 3 3 3 3 3 3 1 1 1 2 2 2 2 6 6 1 6 发生缺页中断的次数为 15 精品文档 27欢迎下载 在 LRU 算法中 最近最少使用的页面被先换出 当页 6 要调入时 内存的状态为 5 2 1 考查页 6 之前调入的页面 分别为 5 1 2 可见 2 为最近一段时间内使用最少 的 本次应换出 然后把页 6 调入内存 OPT 1 2 3 4 2 1 5 6 2 1 2 3 7 6 3 2 1 2 3 6 1 1 1 1 1 1 3 3 3 3 6 2 2 2 2 2 2 7 2 2 2 3 4 5 6 6 6 6 1 1 发生缺页中断的次数为 11 在 OPT 算法中 在最远的将来才被访问的页面被先换出 当页 6 要调入时 内存的状态为 1 2 5 考查页 6 后面要调入的页面 分别为 2 1 2 可见 5 为最近一段时间内使 用最少的 本次应换出 然后把页 6 调入内存 计算机操作系统作业 3 一 1 D 2 B 3 D 4 A 5 C 6 D 7 A 8 B 9 B 10 A 二 1 虚拟技术 独占 共享 2 单缓冲 多缓冲 缓冲池 3 字符 块 第五章 一 1 D 2 B 3 D 4 A 5 C 6 D 7 A 8 B 9 B 10 A 二 1 虚拟设备 独享设备 共享设备 2 单缓冲 双缓冲 多缓冲 缓冲池 3 字符 字符块 4 程序直接控制方式 中断控制方式 DMA