操作系统习题(第三版)

第 1 章 绪论 1 选择题 1 操作系统是对 C 进行管理的软件 A 软件B 硬件C 计算机的软件和硬件资源D 应用程 序 2 从用户的观点看 操作系统是 A A 用户与计算机之间的接口B 控制和管理计算机资源的软件 C 合理地组织计算机工作流程的软件D 有若干层次的程序按一定的结构组成的有机 体 3 操作系统采用多道程序设计技术提高了 CPU 和外部设备的 A A 利用率B 可靠性C 稳定性D 兼容性 4 操作系统提供给程序员的接口是 B A 进程B 系统调用C 库函数D B 和 C 5 用户可以通过 C 两种方式使用计算机 A 命令接口和函数B 命令接口和系统调用 C 命令接口和文件管理D 设备管理方式和系统调用 6 系统调用的目的是 A A 请求系统服务B 中止系统服务C 申请系统资源 D 释放系统资源 7 下列选项中 操作系统提供给应用程序的接口是 A A 系统调用B 中断C 库函数D 原语 8 在操作系统中 处理机负责对进程进行管理和调度 对系统中的信息进行管理的部分通 常称为 C A 数据库系统B 软件系统C 文件系统D 检索系统 9 所谓 B 是指将一个以上作业存放在内存中 使它们处于运行状态 并共享处理机和 其他资源 A 多重处理B 多道程序设计C 实时处理D 共行执行 10 允许多个用户以交互方式使用计算机的操作系统是 B 在批处理操作系统中 多 个用户作业提交给系统集中处理的操作系统是 A 计算机系统能及时处理过程控制数 据并做出响应的操作系统是 D A 批处理操作系统B 分时操作系统C 多处理机操作系统 D 实时操作系统 E 网络操作系统 11 下面关于操作系统的叙述中正确的是 B A 批处理作业必须具有作业控制信息B 分时系统不一定都具有人机交互功能 C 从响应时间的角度看 实时系统与分是系统差不多 D 由于采用了分时技术 用户可以独占计算机资源 12 C 操作系允许在一台主机上同时连接多台终端 多个用户可以通过各自的终端同时 交互地使用计算机 A 网络B 分布式C 分时D 实时 13 现代操作系统的最基本的两个特征是 B A 并发和不确定B 并发和共享C 共享和虚拟D 虚拟和不确定 14 下列关于并发的叙述中正确的是 A A 并发性是指若干事件在同一个时刻发生 B 并发性是指若干个事件在不同时刻发生 C 并发性是指若干个事件在同一个时间间隔发生 D 并发性是指若干个事件在不同时间间隔中发生 15 分时操作系统中采用 B 轮转的方式运行 以保证交互任务及时响应 A 作业 B 时间片 C 外存 D 硬实时任务 16 分时系统中 时间片一定时 C 响应时间越长 A 内存越多B 内存越少C 用户数越多D 用户数越少 2 填空题 1 操作系统的设计目标是方便性 有效性 可扩充性和 开放性 2 操作系统的四大管理功能是 存储器 处理器 设备 和 文件 3 从 20 世纪 50 年代以后 操作系统的发展经历了单道批处理系统 多道批处理系统 分时系统和 实时系统 4 操作系统的基本特性是并行与并发 共享 虚拟和异步 5 实时操作系统应具备两个基本特征 1 实时性 2 可靠性 第二章第二章 1 分配到必要的资源并获得处理机时的进程状态是 执行状态 A 就绪状态 B 执行状态 C 阻塞状态 D 撤消状态 2 若进程信号量 S 的初值为 2 当前值为 1 绝对值 则表示有 个等待 进程 A 0 B1 C2 D3 3 程序的顺序执行通常在 单道程序 的工作环境中 具有以下特征 程序的可再 现性 程序的并发执行在 多道程序 的工作环境中 具有如下特征 资源共享 A 单道程序 B 多道程序 C 程序的可再现性 D 资源共享 4 下列进程变化中 等待 运行 变化是不可能发生的 A 运行 就绪 B 运行 等待 C 等待 运行 D 等待 就绪 5 当 时 进程从执行状态转变为就绪状态 A 进程被调度程序选中 B 时间片到 C 等待某一事件 D 等待的事件发生 6 用 P V 操作管理临界区时 信号量的初值应定义为 A 1 B 0 C 1 D 任意值 7 对于两个并发进程 设互斥信号量为 mutex 若 mutex 0 则 A 表示没有进程进入临界区 B 表示有一个进程进入临界区 C 表示有一个进程进入临界区 另一个进程等待进入 D 表示有两个进程进入临界区 8 如果系统中有 n 个进程 则就绪队列中进程的个数最多为 就绪队列中的进程只要获得 CPU 就能运行 CPU 中必定有一个正在运行的进 程 A n 1 B n C n 1 D1 9 在多进程的系统中 为了保证公共变量的完整性 各进程应互斥进入临界区 所 谓临界区是指 一段程序 A 一个缓冲区 B 一段数据区 C 同步机制 D 一段程序 10 如果系统中有 n 个进程 则在等待队列中进程的最多个数为 n 个 等待队列中的进程还缺少除了 CPU 以外 还缺少其他资源 如果其他资源获 得不了就始终在等待队列 11 如果信号量的当前值为 4 绝对值 则表示系统中在该信号量上有 4 个等待进程 12 判断正误 进程的并发执行是指同一时刻有两个以上的程序 它们的指令 在同一处理器上执行 错误 13 判断正误 并发是并行的不同表述 其原理相同 错误 14 进程的基本状态有 就绪状态 执行状态 阻塞状态 15 进程由 程序段 数据段 PCB 进程控制块 三部分组成 其中 PCB 是进程存在的唯一标志 而 程序段 部分 也可以为其他进程共享 16 设系统中有 n n 2 进程 且当前不在执行进程调度程序 试考虑下述 4 种情况 A 没有运行进程 有 2 个就绪进程 n 个进程处于等待状态 B 有 1 个运行进程 没有就绪进程 n 1 个进程处于等待状态 C 有 1 个运行进程 有 1 个就绪进程 n 2 个进程处于等待状态 D 有 1 个运行进程 有 n 1 个就绪进程 没有进程处于等待状态 上述情况中 不可能发生的情况是 17 在一个处理机当中 若有 5 个用户进程 且假设当前时刻为用户态 则处于就 绪状态的用户进程最多有 4 个 最少有 0 个 18 在操作系统中 是竞争和分配资源的基本单位 A 程序 B 进程 C 作业 D 用户 19 并发进程指的是 A 可平行执行的进程 B 可先后执行的进程 C 可同时执行的进程 D 不可中断 的进程 20 某进程所申请的一次打印事件结束 则该进程的状态可能发生的改变是 A 运行状态转变到就绪状态 B 阻塞状态转变到运行状态 C 就绪状态转变到运行状态 D 阻塞状态转变到就绪状态 21 程序段 S1 S2 S3 S4 之间存在下面的前驱关系 S1 S2 S2 S3 S1 S4 可以并发执行的程序段是 S2 与 S4 S3 与 S4 22 操作系统是计算机系统中的一个大型系统软件 它管理和控制计算机系统 中的 软硬件资源 23 判断正误 进程是一个程序在某数据集上的一次执行 所以不同进程对应 不同的程序 错误 24 进程的属性包括 A 进程就是程序 或者说 进程是程序的另一种叫法 B 一个被创建了的进程 在它消亡之前 在任何时刻总是处于 3 种基本状态之一 C 多个不同的进程可以包含相同的程序 D 两个进程可以同时处于运行状态 25 下面对进程的描述中 错误的是 A 进程是动态的概念 B 进程执行需要处理机 C 进程是有生命期的 D 进程是指令的集合 26 一个进程是 A 由协处理机执行的一个程序 B 一个独立的程序和数据集 C PCB 结构与程序和数据的组合 D 一个独立的程序 27 操作系统根据 来对并发执行的进程进行控制和管理 A 进程的基本状态 B 进程控制块 C 多道程序设计 D 进程的优先权 28 下面所述步骤中 不是创建过程所必须的 A 由调度程序为进程过程分配 CPU B 建立一个过程控制块 C 为进程分配内存 D 将进程块链入就绪队列 29 进程控制就是对系统中的进程实施有效的管理 通过使用 进程撤 消 进程阻塞 进程唤醒等进程控制原语实现 A 过程运行 B 进程管理 C 进程创建 D 进程同步 30 一个进程被唤醒意味着 A 该进程重新占有了 CPU B 它的优先权变为最大 C 其 PCB 移至等待队列首 D 进程变为就绪状态 31 一个运行的进程用完了分配给它的时间片后 它的状态变为 A 就绪 B 等待 C 运行 D 由用户自己决定 32 是一种只能进行 P 操作和 V 操作的特殊变量 A 调度 B 进程 C 同步 D 信号量 33 在操作系统中 进程 是资源分配 调度和管理的最小单位 34 有 m 个进程共享同一临界资源 若使用信号量机制实现对资源的互斥访问 则信号量值的变化范围是 m 1 1 35 进程的定义是什么 它有哪三种基本状态 进程是一个具有一定功能的程序关于某个数据集合的一次运行活动 三种基本状态 就绪状态 执行状态 阻塞状态 1 选择题 1 程序的顺序执行通常在 A 个工作环境中 具有以下特征 C 程序的并发执行 在 B 的工作环境中 具有如下特征的 D A 单道程序 B 多道程序C 程序的可再现性D 资源共享 2 对进程管理和控制使用 B 操作实现 A 机器指令B 原语C 信号量D 信箱 3 下面对进程的描述中 错误的是 D A 进程是动态的概念 B 进程执行需要处理机 C 进程是有生命的 D 进程是指令的集合 4 下面那个选项体现了原语的主要特点 D A 并发性B 异步性C 共享性D 不可分割性 5 分配到必要的资源并获得处理机的进程状态是 B A 就绪状态B 执行状态C 阻塞状态D 挂起状态 6 在下列进程状态变化中 C 的变化是不可能出现的 A 运行 就绪B 运行 阻塞C 阻塞 运行D 阻塞 就绪 7 当 B 时 进程从执行状态到就绪状态 A 进程被调度程序选中B 时间片到C 等待某一事件 D 等待的事件发生 8 操作系统通过 B 对进程进行管理 A JCBB PCBC DCTD CHCT 9 下面所述步骤中 A 不是创建进程所必需的 A 由调度程序为进程分配 PCBB 建立一个进程控制块 C 为进程分配内存D 将进程控制块链入就绪队列 11 一个进程的映像是 A 有协处理器执行的一个程序B 一个独立的程序 数据段 C PCB 结构与程序和数据的集合D 一个独立的程序 12 多道程序环境下 操作系统分配资源以 C 为基本单位 A 程序B 指令C 进程 D 作业 13 诸进程以不可预知的速度向前推进 此即进程的 D 因此需要配置进程同步机制 以保证执行结果的可再现性 A 独立性 B 并发性 C 动态性 D 异步性 14 在引入线程的操作系统中 资源分配的基本单位是 C CPU 分配的基本单位是 D A 程序B 作业C 进程D 线程 11 进程之间交换数据不能通过 C 途径进行 A 共享文件B 消息传递 C 访问进程地址空间D 访问共享存储区 12 进程与程序的根本区别的是 A A 静态和动态特点B 是不是调入到内存中 C 是不是具有就绪 运行和等待三种状态D 是不是占有处理器 13 临界区是 A A 一段程序B 一段共享数据区C 一个缓冲区D 一个互斥资源 14 用 P V 操作管理临界区是 信号量的初值应定义为 C A 1B 0C 1D 任意值 15 若信号量 S 的初值为 2 当前值为 1 则表示有 B 等待进程 B A 0 个B 1 个C 2 个D 3 个 注意 当信号量小于 0 时 其绝对值表示系统因请求资源而被阻塞的进程数目 S 2 是两 个资源 16 在操作系统中 P V 操作是一种 D D A 机器指令 B 系统调用指令 C 作业控制命令 D 低级进程通信原语 17 设与某资源关联的信号量 K3 当前值为 1 若 M 表示该资源的可用个数 N 表示等待 该资源的进程数 则 M N 分别是 B A 0 1B 1 0C 1 2D 2 0 18 对于两个并发进程 设互斥信号量 mumex 若 mutex 0 则 A 表示没有进程进入临界区 B 表示有一个进程进入临界区 C 表示一个进程进入临界区 另一个进程在等待进入 D 两个进程都进入临界区 19 如果系统有 n 个进程 则就绪队列中进程的个数最多最多有 C 个 A n 1B nC n 1D 1 20 利用 A 进行进程间通信 只需对 文件 进行读 写即可 非常方便 A 管道 B 信号量 C 共享存储区 D 消息队列 二 填空题 1 进程的基本状态是 就绪 只欠 CPU 执行 阻塞 2 进程的基本特征是 动态 并发 独立 异步 结构 3 进程并行执行与顺序执行时相比产生一些新特征 分别是可分割性 失去封闭性 失去 可再现性 4 利用信号量实现进程互斥时 应将 临界区置于 wait 和 signal 之间 三 简答题 1 进程的定义是什么 最少有哪几种状态 2 进程与程序的区别 1 进程是程序在处理机上一次执行过程 是动态的 程序是代码的集合 本身是静态 2 进程是一个状态变化的过程 是有生命的 因创建而生 因调度而执行 因得不到资 源而暂停 因撤销而消亡 程序是永久可以保存 3 进程构成 程序 数据 PCB 组成 程序是代码的有序集合 4 程序和进程不是一一对应的 一个程序可以对应多个进程 通过调用 一个进程也可 以包括多个程序 3 进程和线程的区别是什么 1 调度方面 没有线程的计算机 分配资源和独立调度的基本单位都是进程 引入线程 的计算机 线程是独立调度的基本单位 进程是资源拥有的基本单位 2 拥有资源 进程是资源拥有的单位 线程不拥有系统资源 只有一点运行必不可少的 资源 线程可以访问所属进程的资源 3 并发性 进程可以并发 线程也可以并发 4 系统开销 进程的创建和撤销 系统要分配和回收资源 操作系统开销很大 进程切 换 要保存 CPU 的环境和设置新调度进程 CPU 环境 线程调度只要保存少量寄存器内容 系统开销小 同一进程的多个线程共享进程的地址空间 线程间同步和通信容易 甚至不 需要系统干预 4 某系统的进程图变迁图如下图所示 请填写内容 4 计算题 1 已知一个求值公式 3B B 5A 若 A 和 B 已赋值 试画出该公式求值过程的前趋 2 A 图 2 设有一个作业由四个进程组成 需要按下图次序运行 试用 P V 操作表示四个进程的 同步关系 T1 T2T3 T4 a b c d P1 T1 signal a signal b P2 wait a T2 signal c P3 wait b T3 signal d P4 wait c wait d T4 Main Semaphore a b c d A b 0 c d 0 cobegin p1 p2 p3 p4 Coend 3 设公共汽车上 司机和售票员的活动分别是 司机的活动 启动车辆 正常行车 到站停车 售票员的活动是 关车门 售票 开车门 在汽车的不断到站 停站 行驶过程中 两个活动的同步关系 用信号量和 P V 操作来 实现同步 同步行为 售票员关门 司机才能开车 司机启动车辆 车辆行驶过程 售票员买票 到 站司机停车 售票员停车后开车门让乘客上下车 需要两个互斥量 S1 和 S2 S1 司机启动车辆 S2 售票员开门 初值为 0 解 两个进程关系 两个互斥信号量 s1 和 s2 s1 表示是否允许司机启动汽车 s2 表示是否允许售票员开门 semaphore s1 0 semaphore s2 0 main cobegin driver busman end driver while true P s1 启动车辆 正常行驶 到站停车 V s2 busman while true 关车门 V s1 售票 P s2 开车门 上下乘客 37 用 P V 操作实现下述问题 桌子上有一个盘子 可以存放一个水果 父亲 总是放苹果到盘子中 而母亲总是放香蕉到盘子中 一个儿子专等吃盘中的香 蕉 而一个女专等吃盘中的苹果 解 四个进程关系 三个信号量 互斥信号量 dish 盘子 资源信号量 apple 苹果 和 banana 香蕉 semaphore dish 1 semaphore apple 0 semaphore banana 0 main cobegin father mother son daughter end father while true P dish 将苹果放入盘中 V apple mother while true P dish 将香蕉放入盘中 V banana son while true P banana 从盘中取出香蕉 V dish 吃香蕉 daughter while true P apple 从盘中取出苹果 V dish 吃苹果 38 设有一个作业由四个进程组成 这四个进程在运行时必须按图所示的顺序 用 P V 原语操作表达四个进程的同步关系 解 四个进程关系 三个资源信号量 s2 T2 执行 s3 T3 执行 s4 T4 执行 semaphore s2 0 semaphore s3 0 semaphore s4 0 main Cobegin T1 T2 T3 T4 end 38 题 T1 T1 V s2 V s3 T2 P s2 T2 V s4 T3 P s3 T3 V s4 T4 P s4 P s4 T4 39 设有一个发送者进程和一个接受者进程 其流程图如图所示 S 是用于实 现进程同步的信号量 mutex 是用于实现进程互斥的信号量 发送者进程 接受者进程 申请 加锁 加锁 解锁 解锁 消息个数加 1 39 题 40 某寺庙 有小 老和尚若干 有一水缸 有小和尚提水入缸供老和尚饮用 水缸可容 10 桶水 水取自同一井中 水井径窄 每次只能容一个桶取水 水桶 总数为 3 个 每次入 取缸水仅为 1 桶 且不可同时进行 试给出取水 入水 的算法描述 解 两个进程关系 五个信号量 互斥信号量 mutex1 水井 和 mutex2 水缸 资源信号量 count 水桶个数 empty 水缸满 和 full 水缸 空 semaphore mutex1 1 semaphore mutex2 0 semaphore count 3 semaphore empty 10 semaphore full 0 main cobegin 小和尚 老和尚 end 小和尚 While P empty P count P mutex1 从井中取水 V mutex1 P mutex2 倒水入缸 V mutex2 V count V full 老和尚 While P full P count P mutex2 从缸中取水 V mutex2 V count V empty 4 设有两个进程共享 N 个缓冲区 用 PV 操作写出 N 1 N 1 的下如何保证进程的同步 第三章 1 选择题 1 为多道程序提供的可共享资源不足时 可能出现死锁 但是不适合的 也可能产生 死锁 A 进程优先级B 资源的线性分配C 进程推进顺序 D 分配队列优先权 2 采用资源法可以解除死锁 还可以采用 解除死锁 A 执行并行操作B 撤销进程C 拒绝分配新资源D 修改信号量 3 产生死锁的四个必要条件 互斥 循环等待和不剥夺 A 请求和阻塞B 请求和保持C 请求和释放D 释放和阻塞 4 产生死锁的必要条件有 4 个 要防止死锁的产生 可以破坏 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 某系统中有 3 个并发进程 都需要同类资源 4 个 试问该系统不会发生死锁的最少资 源数是 A 9B 10C 11D 12 11 系统中有 m 个同类临界资源 有 n 个并发进程 每个进程对该类资源的最大需求均为 w 个 则下列情况可能出现死锁的是 A m 4 n 4 w 3 B m 5 n 3 w 4 C m 5 n 3 w 3 D m 5 n 5 w 2 12 时间片轮回调度算法是为了 A 多个用户能及时的干预系统B 使系统变得高效 C 优先级较高的进程得到及时响应D 需要 CPU 时间最少的进程最先做 13 在单处理器的多进程系统中 进程什么时候占用处理器以及决定占用时间的长短是由 决定的 A 进程相应的代码长度B 进程总共需要运行的时间 C 进程特点和进程调度策略D 进程完成什么功能 14 有利于 CPU 繁忙型的作业 而不利于 I O 繁忙型的作业 A 时间片轮转调度算法B 先来先服务调度算法 C 短作业 进程 优先算法D 优先权调度算法 15 作业是用户提交的 进程是由系统自动生成的 除此之外 两者的区别 A 两者执行不同的程序段 B 前者以用户任务为单位 后者以操作系统控制为单位 C 前者是批处理的 后者为分时的 D 后者是可并发执行 前者则不同 16 下列进程调度算法中 综合考虑进程等待时间和执行时间的是 A 时间片轮转调度算法B 短进程优先调度算法 C 先来先服务调度算法D 高响应比优先调度算法 17 进程调度算法采用固定时间片轮转算法 当时间片过大时 就会使时间片轮转算法转 换为 调度算法 A 高响应比优先B 先来先服务C 短进程优先D 以上选项都不对 18 采用时间片轮转调度算法分配 CPU 时 当处于运行状态的进程用完一个时间片后 它 的状态是 状态 A 阻塞B 运行C 就绪D 消亡 19 若每个作业只能建立一个进程 为了照顾短作业用户 应采用 B 为了照顾紧急 作业用户 应采用 E 为了人机交互 应采用 C 而能使短作业 长作业和交互作 业用户都满意 应采用 D A FCFS 调度算法 B 短作业优先算法C 时间片轮转算法 D 多级反馈队列调度算法 20 死锁检测时检查的是 A 资源有向图B 颠簸C 搜索树D 安全图 3 简答题 1 产生死锁的原因是 如何处理死锁 2 请化简下面的进程 资源图 并利用死锁给出相应 的结论 P1 P2P3 R1R2 R4 三 计算题 1 如下 4 个作业 以单道批处理方式运行 按短作业优先算法调度 计算作业的平均周转 时间和带权平均周转时间 2 3 4 1 作业进入时刻运行时间开始时间完成时间周转时间带权周转时间 Job182 0 Job281 0 Job38 40 7 job49 20 3 2 ABCDE 五个进程到达时间分别为 0 1 2 3 4 服务时间为 4 3 5 2 4 要求按高响应比优先调度 算法求出平均带权周转时间 3 在银行家算法中 若出现下面的资源分配情况 1 改状态是否安全 2 当进程提出请求 request 1 2 2 2 后 系统是否能将资源分配给它 第四章第四章 存储器章节存储器章节 1 选择题 1 虚拟内存管理中 地址变换机构将逻辑地址变换为物理地址 形成该逻辑地址的阶段是 A 编辑B 编译C 链接D 装载 2 下列关于存储管理的叙述中正确的是 A 存储保护的目的是限制内存的分配 进程进入时刻运行时间等待时间结束时间优先权周转时间带权周转时间 A04 B13 C25 D32 E44 ProcessAllocationNeedAvailable P0003200121622 P110001650 P213542356 P300320652 P400140656 B 在内存为 M 有 N 个用户的分时系统中 每个用户占用 M N 的内存空间 C 在虚拟内存系统中 只要磁盘空间无限大 作业就能拥有任意大的编址空间 D 实现虚拟内存管理必须有相应硬件的支持 3 在使用交换技术时 如果一个进程正在 时 则不能交换出内存 A 创建B I O 操作C 处于临界段D 死锁 4 在存储管理中 使用覆盖和交换技术的目的是 A 节省内存空间B 物理上扩充主存容量C 提高 CPU 的效率 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 某段表的内容表所示 一逻辑地址为 2 154 它对应的物理地址为 段表 段号段首址段长 0120K40K A 120K 2 B 480K 154C 30K 154D 480K 2 11 不会产生内部碎片的存储管理是 A 分页式存储管理B 分段式存储管理 C 固定分区式存储管理D 段页式存储管理 12 采用分页和分段管理后 提供给用户的物理地址空间 A 分页支持更大的物理地址空间 B 分段支持更大的物理地址空间 C 不能确定 D 一样大 13 一页式存储管理系统中 页表内容如表所示 若页的大小为 4KB 则地址转换机构将 逻辑地址 0 转换为物理地址为 块号从 0 开始计算 A 8192B 4096C 2048D 1024 14 分页系统的页面是为 A 用户所感知的 B 操作系统所感知的 C 编译系统所感知的 D 连接装配程序所感知的 15 作业在执行过程中 每当所要访问的页面不在内存时会产生缺 页中断 应让其执行 指令 A 被中断的前一条 B 被中断的C 被中断的后一条 D 启动的第一条 16 某分页系统采用 32 位逻辑地址 若页面大小是 16KB 则每个进程最多支持 页 A 256K B 512K C 1M D 2M 17 一个分段存储管理系统中 地址长度为 32 位 其中段号占 8 位 则最大段长为 A 字节 B 字节 C 字节 D 字节 8 2 16 2 24 2 32 2 18 页式存储管理中 页表的起始地址装在 A 内存B 存储页表C 快表D 寄存器 19 对于重定位存储管理方式 应 A 在整个系统中设置一个重定位寄存器B 为每道程序设置一个重定位寄存器 C 为每道程序设置两个重定位寄存器 D 为每道程序和数据都设置一个重定位寄存器 1760K30K 2480K20K 3370K20K 页号块号 02 11 23 37 20 采用段式存储管理是 一个程序如何分段是在 是决定的 A 分配主存B 用户编程C 装作业D 程序执行 21 下面的 种方法有利于程序的动态链接 A 分段存储管理B 分页存储管理C 可变式分区管理D 固定式分区管理 22 当前编程人员编写好的程序经过编译转换为目标文件后 各条指令的地址编号起始地 址一般编为 称为 地址 1 A 1B 0C IPD CS 2 A 绝对B 名义C 逻辑D 实 23 虚拟存储管理系统的基础是程序的 理论 A 局部性B 全局性C 动态性D 虚拟性 24 下列关于虚拟存储器的论述中 正确的是 A 作业在运行前 全部装入内存 且在运行过程中也一直驻留内存 B 作业在运行前 不必全部装入内存 且在运行过程中也不必一直驻留内存 C 作业在运行前 不必全部装入内存 在运行过程中必须一直驻留内存 D 做一个在运行前 必须全部装入内存 在运行过程章不必一直驻留内存 25 某个操作系统对内存的管理采用页式存储管理 所划分的页面大小 页面大的好处是页表比较小 页面小的好处是可以减小有内碎片引起的内存浪费 通常影响磁盘访问时间的主要因素不在页面的大小 所以使用时优先考虑较大的页面 A 和 B 和 C 和 D 三种都要 26 在分页存储管理中 主存的分配是 A 以物理块为单位 B 固定式分区分配 C 可变式分区分配 D 以用户的逻辑记录为单位 27 在分段分配中 CPU 每次从主存中取一次数据需要访问内存 次 A 1B 3C 2D 4 28 在段页式分配中 CPU 每次从主存中取一次数据需要访问内存 次 A 1B 3C 2D 4 29 在分页存储管理中 主存的分配是 A 以物理块为单位进行B 以作业大小分配 C 以物理段为单位D 以逻辑记录大小进行分配 30 在分段存储管理方式中 A 以段为单位 每段为一个连续存储区 B 段与段之间必定不连续 C 段与段件必定连续 D 每段是等长的 31 在请求分页的存储管理中 如果采用 FIFO 页面淘汰算法 则当分配的页面数增加时 缺页中断的次数 A 减少B 增加C 无影响D 可能增加也可能减小 32 在页面置换算法中 策略可引起抖动 A FIFO B LRUC 没有一种D 都有 33 快表在计算机系统中是用于 A 存储文件信息B 与主存交换信息 C 地址变换 D 存储通道程序 2 填空题 1 段页式存储管理中 是把作业分成段 段内分成页 分配以页 为单位 在不考虑 联想存储快表的情况下 每条访问内存的指令需要 3 次访问内存 其中第 1 次查段表 第 2 次查页表 如果采用快表 则最少需要 2 次访问内存 2 分页的逻辑地址空间是一维的 而分段的逻辑地址空间是二维的 逻辑地址既需给出段 名 又需给出段内地址 3 把作业地址空间使用的逻辑地址变为内地的物理地址称为重定位 三 简答题 1 已知某分页系统 内存容量为 64KB 页面大小为 1KB 对一个 4 页大的作业 其 0 1 2 3 分别被分配到内存的 2 4 6 7 物理块 请将十进制的逻辑地址 3500 转换为 物理地址 内存为 64KB 所以地址为 16 位 3500 1101 1010 1100 写成 16 位 0000 1101 1010 1100 页面大小 1K 2 的 10 次方 所以地址后 10 位为页内地址 地址变换是将前面的逻辑页 号 0000 11 十进制 3 换成物理页号 7 0001 11 最终地址为 0001 1101 1010 1100 1DAB H 或者 0 x1DAB 2 在一个请求分页系统中 如果一个作业的页面走向为 7 0 1 2 0 3 4 2 3 0 3 2 2 0 1 7 0 1 目前没有装入任何内存页 当分配给该作业的物理块数目为 3 时 请计算 LRU 最近最久未使用 和 FIFO 先进先出 页面置换算法时 访问过程中所发生的缺页次数 参照课本 必须有图 有过程 3 某分页系统中 页面大小为 2KB 某进程的页表如下表所示 页号块号状态位 021 10 241 381 40 531 1 请将十进制逻辑地址 11104 转换为十进制物理地址 计算机中地址都是从 0 开 始 2 请将十六进制逻辑地址 0 x2B60 转换为十六进制物理地址 解 1 状态为 1 表示 此页已经调入内存 0 代表没有 一页大小为 2KB 2 1024 2048 11104 2048 5 余数为 864 说明在逻辑页的第 5 页 页 内第 864 字节 所以查表对应物理页第 3 页 页内地址 864 物理地址 页号 页大小 页内地址即 3 2048 894 7008 2 十六进制 2B60 0010 1011 0110 0000 二进制 用这个地址除以 2K 2K 为 2 的 11 次方 所以后 11 位为余数 011 0110 0000 为页内地 址 前面为商 00101 5 对应的物理块号为 3 块号 00101 换成 00011 3 地址包括页号 页内地址两部分 0001 1 011 0110 0000 1B60H 第五章第五章 1 选择题 1 以下关于设备属性的叙述中 正确的是 A 字符设备的基本特征是可寻址到字节 即能指定输入的源地址或输出的目标地址 B 共享设备必须是可寻址和可随机访问的设备 C 共享设备是指同一时间内运行多个进程同时访问的设备 D 在分配共享设备和独占设备时 都可能引起进程死锁 2 虚拟设备是指 A 允许用户使用比系统具有的物理设备更多的设备 B 允许用户以标准化方式来使用物理设备 C 把一个物理设备变换成多个对应的逻辑设备 D 允许用户程序不必全部装入主存便可使用系统中的设备 3 磁盘设备的 I O 控制主要采用 方式 A 位B 字节C 帧D DMA 4 为了便于上层软件的编制 设备控制器通常需要提供 A 控制寄存器 状态寄存器和控制命令 B I O 地址寄存器 工作方式状态寄存器和控制命令 C 中断寄存器 控制寄存器 控制命令 D 控制寄存器 编程空间 控制逻辑寄存器 5 在设备控制器中用于实现对设备控制功能的是 A CPUB 设备控制器与处理器的接口 C I O 逻辑 D 设备控制器与设备的接口 7 DMA 方式是在 之间建立一条直接数据通路 A I O 设备和主存B 两个 I O 设备C I O 设备和 CPUD CPU 和主存 8 计算机系统中 不属于 DMA 控制器的是 A 命令 状态寄存器B 内存地址寄存器C 数据寄存器 D 堆栈指针寄存器 9 通道又称 I O 处理机 它用于实现 之间信息传输 A 内存和外设B CPU 和外设C 内存和外存D CPU 和外存 11 用于连接大量的低速和中速设备 A 数据选择通道B 字节多路通道C 数据多路通道D I O 处理机 12 键盘设备的 I O 控制适合采用 方式 A 程序 I O B 中断驱动 C DMA D I O 通道 13 I O 中断时 CPU 和通道协调工作的一种手段 所以在 时 便要产生中断 A CPU 执行 启动 I O 指令被通道拒绝接受B 通道接收了 CPU 的启动请求 C 通道完成通道程序的执行D 通道在执行通道程序的过程中 14 在下列问题中 不是设备分配中应考虑的问题 A 及时性B 设备的固有属性C 设备独立性D 安全性 15 操作系统中 SPOOLING 技术 实质是将 转换为共享设备的技术 A 虚拟设备 B 独占设备 C 脱机设备D 块设备 16 采用单缓冲 系统每处理一块数据的时间是 A Max C T B Max C T M C Max C T C D C T 17 采用双缓冲 系统每处理一块数据的时间是 A Max C T B Max C T M C Max C T C D C T 18 用户程序发出磁盘 I O 请求后 系统的正确处理流程是 A 用户程序 系统调用处理程序 中断处理程序 设备驱动程序 B 用户程序 系统调用处理程序 设备驱动程序 中断处理程序 C 用户程序 设备驱动程序 系统调用处理程序 中断处理程序 D 用户程序 设备驱动程序 中断处理程序 系统调用处理程序 19 采用 SPOOLING 技术 用户的打印结果首先送到 A 磁盘固定区域 B 内存固定区域 C 终端D 打印机 2 简答题 1 有哪几种 I O 控制方式 使用何种场合 2 请描述采用缓冲池技术下 缓冲区的工作方式 3 目前常用的磁盘调度算法有那些 各种的优缺点和使用场合 第六章 文件章节 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 下列文件中属于物理结构的文件是 A 顺序文件B 链接文件C 索引文件D 连续文件 8 文件的不同物理结构有不同优缺点 在下列文件的物理结构中 B 不具有直接读写 文件任意一个记录的能力 A 不利于文件长度的动态增长 A 顺序结构B 链式结构 C 索引结构D Hash 结构 9 存在磁盘上的文件 A 即可随机访问 又可顺序访问B 只能随机访问 C 只能顺序访问D 不能随机访问 10 用磁带作为文件存储介质是 文件只能组织成 A 顺序文件B 链式文件C 索引文件D 目录文件 11 为了对文件系统的文件进行安全管理 任何一个用户在进入系统是都必须注册 这一 级安全管理是 A 系统级B 目录级C 用户级D 文件级 12 对一个文件的访问 常常由 共同控制 A 用户访问权限和文件属性B 用户访问权限和用户的优先级 C