操作系统期末复习2015

一一 选选择择题题 1 引入多道程序的目的在于 引入多道程序的目的在于 A 有利于代码共享 减少主 辅存信息交换量有利于代码共享 减少主 辅存信息交换量 B 充分利用存储器 充分利用存储器 C 充分利用充分利用 CPU 减少 减少 CPU 等待时间等待时间 D 提高实时响应速度 提高实时响应速度 2 在单处理机计算机系统中 在单处理机计算机系统中 是并行操作的 是并行操作的 A 程程序序与与程程序序 B 处理机的操作与通道的操作处理机的操作与通道的操作 C 主程序与子程序主程序与子程序 D 用户程序与操作系统程序用户程序与操作系统程序 3 下面哪一个不是程序在并发系统内执行的特点 下面哪一个不是程序在并发系统内执行的特点 A 产生死锁的必然性产生死锁的必然性 B 资源分配的动态性资源分配的动态性 C 程序执行的间断性程序执行的间断性 D 相互通信的可能性相互通信的可能性 4 进程和程序的一个本质区别是 进程和程序的一个本质区别是 A 进程分时使用进程分时使用 CPU 程序独占 程序独占 CPU B 进程存储在内存 程序存储在外存 进程存储在内存 程序存储在外存 C 进程在一个文件中 程序在多个文件中进程在一个文件中 程序在多个文件中 D 进程为动态的 程序为静态的 进程为动态的 程序为静态的 5 在下列情况 在下列情况 系统需要进行进程调度 系统需要进行进程调度 A 某一进程正访问一临界资源某一进程正访问一临界资源 B 某一进程运行时因缺乏资源进入阻塞状态 某一进程运行时因缺乏资源进入阻塞状态 C 某一进程处于运行状态 而另一进程处于自由状态 某一进程处于运行状态 而另一进程处于自由状态 D 某一进程正在访问打印机 而另一进程处于就绪状态 某一进程正在访问打印机 而另一进程处于就绪状态 6 与设备控制器关系最密切的软件是 与设备控制器关系最密切的软件是 A 编译程序编译程序 B 设备驱动程序设备驱动程序 C 存储管理程序存储管理程序 D 处理机管处理机管 理理 7 若进程若进程 P 一旦被唤醒就能够投入运行 系统可能 一旦被唤醒就能够投入运行 系统可能 A 在抢占调度方式中 在抢占调度方式中 P 的优先级高于当前运行的进程的优先级高于当前运行的进程 B 进程进程 P 的优先级最高的优先级最高 C 就绪队列为空队列就绪队列为空队列 D 在抢占调度方式中 在抢占调度方式中 P 的优先级高于就绪队列中所有的进程的优先级高于就绪队列中所有的进程 8 在下列选项中 属于预防死锁的方法是 在下列选项中 属于预防死锁的方法是 A 剥夺资源法剥夺资源法 B 资源分配图法资源分配图法 C 资源随意分配资源随意分配 D 银行家算法银行家算法 9 如果要使装入内存的程序如果要使装入内存的程序 在内存中移动后仍能正常运行在内存中移动后仍能正常运行 必须要有必须要有 的的 支持 支持 A 静态重定位静态重定位 B 动态重定位动态重定位 C 动态链接动态链接 D 静态链接静态链接 10 段页式管理中 地址转换表是段页式管理中 地址转换表是 A 每个进程一张段表 一张页表每个进程一张段表 一张页表 B 每个进程的每个段一张段表 一张页表 每个进程的每个段一张段表 一张页表 C 每个进程一张段表 每个段一张页表每个进程一张段表 每个段一张页表 D 每个进程一张页表 每个段一张段表 每个进程一张页表 每个段一张段表 11 下列下列 存储管理方式能使内存碎片尽可能少 避免内存的整理 存储管理方式能使内存碎片尽可能少 避免内存的整理 A 固定分区固定分区 B 可变分区可变分区 C 分页管理分页管理 D 段式管理段式管理 12 为了提高系统的交互性 人们设计了 为了提高系统的交互性 人们设计了 A 批处理系统批处理系统 B 分时系统 分时系统 C 实时系统 实时系统 D 分布式系统分布式系统 13 在下面的在下面的 I O 控制方式中 需要控制方式中 需要 CPU 干预最少的方式是 干预最少的方式是 A 程序程序 I O 方式方式 B 中断驱动中断驱动 I O 控制方式控制方式 C DMA 控制方式控制方式 D I O 通道控制方式通道控制方式 14 引入缓冲可以 引入缓冲可以 A 改善用户编程环境 改善用户编程环境 B 提高 提高 CPU 的处理速度的处理速度 C 提高 提高 CPU 与设备之间的并行程度与设备之间的并行程度 D 降低计算机的硬件成本 降低计算机的硬件成本 15 操作系统实现按名存取的关键在于解决操作系统实现按名存取的关键在于解决 A 文件逻辑地址到文件具体的存储地址的转换文件逻辑地址到文件具体的存储地址的转换 B 文件的符号名与文件具体的存储地址的转换和映射文件的符号名与文件具体的存储地址的转换和映射 C 文件逻辑结构到文件名称转换文件逻辑结构到文件名称转换 D 文件名称到文件逻辑地址的转换文件名称到文件逻辑地址的转换 16 一般用户需要知道 一般用户需要知道 才能使用文件中的信息 才能使用文件中的信息 A 文件的符号名 文件的符号名 B 文件的逻辑结构 文件的逻辑结构 C 文件的物理结构 文件的物理结构 D 文件的存取方法 文件的存取方法 17 如果有三个进程共享同一互斥段 而且每次最多允许两个进程进入该互斥如果有三个进程共享同一互斥段 而且每次最多允许两个进程进入该互斥 段 则信号量的初值应设置为 段 则信号量的初值应设置为 A 0 B 1 C 2 D 3 18 当系统中进程发生死锁时 解除死锁所付出代价较小的措施是 当系统中进程发生死锁时 解除死锁所付出代价较小的措施是 A 撤消发生死锁的进程撤消发生死锁的进程 B 阻塞没有发生死锁的进程阻塞没有发生死锁的进程 C 创立新进程创立新进程 D 挂起一些没有发生死锁的进程挂起一些没有发生死锁的进程 21 当当线线程程处处于于阻阻塞塞状状态态时时 线线程程 A 正正在在占占用用处处理理机机 B 没有占用处理机没有占用处理机 C 将将进进入入执执行行状状态态 D 将将进进入入结结束束状状态态 22 当当多多道道程程序序系系统统中中发发生生 死锁时 死锁时 A 计算机系统不能处理任何事情计算机系统不能处理任何事情 B 某个进程不能够执行某个进程不能够执行 C 一组进程相互等待 并进入阻塞状态一组进程相互等待 并进入阻塞状态 D 不能进行输入和输出不能进行输入和输出 23 在文件系统中 采用位图主要是实现 在文件系统中 采用位图主要是实现 A 磁盘的驱动调度磁盘的驱动调度 B 磁盘空间的分配和回收磁盘空间的分配和回收 C 文件目录的查找文件目录的查找 D 页面置换页面置换 24 进进程程调调度度的的基基本本功功能能是是选选择择 A 就绪的进程就绪的进程 B 后后备备的的作作业业 C 空空闲闲内内存存 D 空空闲闲设设备备 25 对于普通用户而言 对于普通用户而言 OS 的 的 是最重要 是最重要 A 开放性开放性 B 方便性方便性 C 有效性有效性 D 可扩充性可扩充性 26 计算机的普通用户通常通过 计算机的普通用户通常通过 使用 使用 OS 所提供的服务 所提供的服务 A 中断键盘中断键盘 B 控制接口控制接口 C 特权指令特权指令 D 系统调用系统调用 27 进进程程调调度度算算法法适适合合分分时时系系统统 A 先先来来先先服服务务 B 轮转轮转 C 短短作作业业优优先先 D 最最高高优优先先级级 28 进进程程的的控控制制信信息息和和描描述述信信息息存存放放在在 A JCB B PCB C AFT D SFT 29 与与计计算算机机硬硬件件关关系系最最密密切切的的软软件件是是 A 编编译译程程序序 B 数数据据库库管管理理系系统统 C 游游戏戏程程序序 D OS 30 进进程程调调度度算算法法适适合合紧紧急急事事件件的的处处理理 A 先先来来先先服服务务 B 轮轮转转 C 可可抢抢占占优优先先级级 D 优先级优先级 31 进进程程依依靠靠什什么么从从阻阻塞塞状状态态过过渡渡到到就就绪绪状状态态 A 操操作作人人员员的的命命令令 B 系系统统服服务务 C 等等待待下下一一个个时时间间片片到到来来 D 由由 合作合作 进程唤醒进程唤醒 33 新新创创立立的的进进程程首首先先进进入入 状状态态 A 就绪就绪 B 执执行行 C 阻阻塞塞 D 挂挂起起 34 在在 OS 中中 文文件件的的存存取取控控制制可可以以使使 A 用户间不能相互删除文件用户间不能相互删除文件 B 内内存存中中的的多多道道程程序序间间不不相相互互破破坏坏 C 内内存存中中的的程程序序不不破破坏坏 OS D 防防止止黑黑客客攻攻击击 35 页页的的逻逻辑辑地地址址形形式式是是 页页号号 24 位位 页页内内地地址址 10 位位 内内存存 128M 辅辅存存 10G 那那么么虚虚拟拟存存储储器器最最大大实实际际容容量量可可能能是是 A 1024K B 16G C 10G D 10G 128M 36 分分页页存存储储管管理理的的存存储储保保护护是是通通过过 完完成成的的 A 页表页表 B 快快表表 C 存存储储键键 D 索索引引 37 用户使用 用户使用 形式的文件 形式的文件 A 链接链接 B 连续连续 C 物理物理 D 逻辑逻辑 38 能能够够装装入入内内存存任任何何位位置置并并能能执执行行的的程程序序代代码码必必须须是是可可 A 动动态态链链接接 B 重定位重定位 C 可可重重入入的的 D 静静态态链链接接 39 采用 采用 不会产生内部碎片 不会产生内部碎片 A 分页式存储管理分页式存储管理 B 分段式存储管理分段式存储管理 C 固定分区式存储管理固定分区式存储管理 D 段页式存储管理段页式存储管理 40 假脱机技术中 对打印机的操作实际上是用对磁盘存储实现的 用以替代假脱机技术中 对打印机的操作实际上是用对磁盘存储实现的 用以替代 打印机的部分是指 打印机的部分是指 A 共享设备 共享设备 B 独占设备 独占设备 C 虚拟设备 虚拟设备 D 物理设备 物理设备 41 进程所请求的一次打印输出结束后 将使进程状态从 进程所请求的一次打印输出结束后 将使进程状态从 A 运行态变为就绪态 运行态变为就绪态 B 运行态变为等待态 运行态变为等待态 C 就绪态变为运行态 就绪态变为运行态 D 等待态变为就绪态 等待态变为就绪态 42 分页式存储管理中 地址转换工作是由 分页式存储管理中 地址转换工作是由 完成的 完成的 A 硬件 硬件 B 地址转换程序 地址转换程序 C 用户程序 用户程序 D 装入程序 装入程序 43 如果允许不同用户的文件可以具有相同的文件名 通常采用 如果允许不同用户的文件可以具有相同的文件名 通常采用 来 来 保证按名存取的安全 保证按名存取的安全 A 重名翻译机构 重名翻译机构 B 建立索引表 建立索引表 C 建立指针 建立指针 D 多级目录结构 多级目录结构 44 对记录式文件 操作系统为用户存取文件信息的最小单位是 对记录式文件 操作系统为用户存取文件信息的最小单位是 A 字符 字符 B 数据项 数据项 C 记录 记录 D 文件 文件 45 一作业进入内存后 则所属该作业的进程初始时处于 一作业进入内存后 则所属该作业的进程初始时处于 状态 状态 A 运行 运行 B 等待 等待 C 就绪 就绪 D 收容 收容 46 共享变量是指 共享变量是指 访问的变量 访问的变量 A 只能被系统进程 只能被系统进程 B 只能被多个进程互斥 只能被多个进程互斥 C 只能被用户进程 只能被用户进程 D 可被多个进程 可被多个进程 47 临界区是指并发进程中访问共享变量的 临界区是指并发进程中访问共享变量的 段 段 A 管理信息 管理信息 B 信息存储 信息存储 C 数据 数据 D 程序 程序 48 产生系统死锁的原因可能是由于 产生系统死锁的原因可能是由于 A 进程释放资源 进程释放资源 B 一个进程进入死循环 一个进程进入死循环 C 多个进程竞争 资源出现了循环等待 多个进程竞争 资源出现了循环等待 D 多个进程竞争共享型 多个进程竞争共享型 设备设备 49 地址重定位的结果是得到 地址重定位的结果是得到 A 源程序源程序 B 编译程序编译程序 C 目标程序目标程序 D 执行程序执行程序 50 以下存储管理技术中 支持虚拟存储器的技术是 以下存储管理技术中 支持虚拟存储器的技术是 A 动态分区法 动态分区法 B 可重定位分区法 可重定位分区法 C 请求分页技术请求分页技术 D 对换技 对换技 术术 51 在进行操作系统结构设计时 应尽量减少与硬件直接有关的程序量且将其独立封装 在进行操作系统结构设计时 应尽量减少与硬件直接有关的程序量且将其独立封装 这是为了提高操作系统的这是为了提高操作系统的 A 正确性正确性B 高效性高效性 C 维护性维护性D 移植性移植性 52 采用多道程序设计技术能提高整个计算机系统的效率 其基本条件是 采用多道程序设计技术能提高整个计算机系统的效率 其基本条件是 A 处理器执行指令速度快处理器执行指令速度快 B 主存储器的容量大主存储器的容量大 C 该系统具有处理器与外设并行工作的能力该系统具有处理器与外设并行工作的能力 D 外围设备多外围设备多 53 进程并发执行时 每个进程的执行速度是进程并发执行时 每个进程的执行速度是 A 由进程的程序结构决定的由进程的程序结构决定的 B 由进程自己控制的由进程自己控制的 C 在进程被创建时确定的在进程被创建时确定的 D 与进程调度的策略有关与进程调度的策略有关 54 在可变分区存储管理中 回收一个分区时使空闲区个数加一的情况是 在可变分区存储管理中 回收一个分区时使空闲区个数加一的情况是 A 既无上邻又无下邻空闲区既无上邻又无下邻空闲区B 既有上邻又有下邻空闲区既有上邻又有下邻空闲区 C 只有上邻没有下邻空闲区只有上邻没有下邻空闲区D 只有下邻没有上邻空闲区只有下邻没有上邻空闲区 55 平均周转时间最小的作业调度算法是 平均周转时间最小的作业调度算法是 A 先来先服务算法先来先服务算法B 计算时间短的作业优先算法计算时间短的作业优先算法 C 响应比最高者优先算法响应比最高者优先算法D 优先数调度算法优先数调度算法 56 在分页存储管理中 假设程序地址字为 在分页存储管理中 假设程序地址字为 16 位 页长为位 页长为 1KB 则页号占用 则页号占用 A 2 位位B 4 位位 C 6 位位D 10 位位 57 属于块设备的是 属于块设备的是 A 硬盘硬盘B 打印机打印机 C 显示器显示器D 键盘键盘 58 属于抢占式的分配处理器算法的是 属于抢占式的分配处理器算法的是 A 先来先服务调度算法先来先服务调度算法B 多级队列调度算法多级队列调度算法 C 时间片轮转调度算法时间片轮转调度算法D 非剥夺的优先数调度算法非剥夺的优先数调度算法 二二 填空填空 1 1 操作系统为用户提供三种类型的使用接口 它们是 操作系统为用户提供三种类型的使用接口 它们是命令方式命令方式和和系统调用系统调用和图和图 形用户界面 形用户界面 2 2 主存储器与外围设备之间的数据传送控制方式有程序直接控制 主存储器与外围设备之间的数据传送控制方式有程序直接控制 中断驱动方中断驱动方 式式 DMADMA 方式方式和通道控制方式 和通道控制方式 3 3 在响应比最高者优先的作业调度算法中 当各个作业等待时间相同时 在响应比最高者优先的作业调度算法中 当各个作业等待时间相同时 运行运行 时间短时间短的作业将得到优先调度 当各个作业要求运行的时间相同时 的作业将得到优先调度 当各个作业要求运行的时间相同时 等待时间等待时间 长长的作业得到优先调度 的作业得到优先调度 4 4 当一个进程独占处理器顺序执行时 具有两个特性 当一个进程独占处理器顺序执行时 具有两个特性 封闭性封闭性和可再现性 和可再现性 5 5 程序经编译或汇编以后形成目标程序 其指令的顺序都是以零作为参考地址 程序经编译或汇编以后形成目标程序 其指令的顺序都是以零作为参考地址 这些地址称为这些地址称为逻辑地址逻辑地址 7 7 进程由程度 数据和 进程由程度 数据和 PCBPCB 组成 组成 8 8 虚拟设备是指采用 虚拟设备是指采用 SPOOLINGSPOOLING 技术 将某个技术 将某个独享独享设备改进为供多个用户使用设备改进为供多个用户使用 的的的的共享共享设备 设备 9 9 逻辑设备表 逻辑设备表 LUTLUT 的主要功能是实现 的主要功能是实现设备独立性设备独立性 10 10 段的共享是通过段的共享是通过共享段表共享段表实现的 实现的 1111 文件的物理结构分为顺序文件 文件的物理结构分为顺序文件 索引文件索引文件和和索引顺序文件索引顺序文件 12 12 UNIXUNIX 的文件系统空闲空间的管理是采用的文件系统空闲空间的管理是采用成组链接法成组链接法 13 13 离散存储离散存储管理方式能使存储碎片尽可能少 而且使内存利用率较高 管理管理方式能使存储碎片尽可能少 而且使内存利用率较高 管理 开销小 开销小 14 14 按文件的逻辑存储结构分 文件分为有结构文件 又称为按文件的逻辑存储结构分 文件分为有结构文件 又称为记录式文件记录式文件和无和无 结构文件 又称结构文件 又称流式文件流式文件 1515 在设备管理中 为了克服独占设备速度较慢 降低设备资源利用率的缺点 在设备管理中 为了克服独占设备速度较慢 降低设备资源利用率的缺点 引入了引入了虚拟分配技术虚拟分配技术 即用共享设备模拟独占设备 即用共享设备模拟独占设备 1616 动态存储分配时 要靠硬件地址变换机构实现 动态存储分配时 要靠硬件地址变换机构实现重定位重定位 1717 在存储管理中常用 在存储管理中常用虚拟存储器虚拟存储器方式来摆脱主存容量的限制 方式来摆脱主存容量的限制 18 在请求页式管理中 当 在请求页式管理中 当硬件变换机构硬件变换机构发现所需的页不在发现所需的页不在内存内存时 产生时 产生缺页缺页 中断信号 中断信号 中断处理程序中断处理程序作相应的处理 作相应的处理 19 置换算法是在内存中没有 置换算法是在内存中没有空闲页面空闲页面时被调用的 它的目的是选出一个被时被调用的 它的目的是选出一个被淘淘 汰汰的页面 的页面 20 在段页式存储管理系统中 面向 在段页式存储管理系统中 面向用户用户的地址空间是段式划分 的地址空间是段式划分 面向面向物理实现物理实现的地址空间是页式划分 的地址空间是页式划分 2121 虚拟设备是通过 虚拟设备是通过 SPOOLingSPOOLing 技术把技术把独占独占设备变成能为若干用户设备变成能为若干用户共享共享的设备 的设备 22 在多道程序环境中 用户程序的相对地址与装入内存后的实际物理地址不 在多道程序环境中 用户程序的相对地址与装入内存后的实际物理地址不 同 把相对地址转换为物理地址 这是操作系统的同 把相对地址转换为物理地址 这是操作系统的地址重地位地址重地位功能 功能 23 23 在操作系统中 进程是一个在操作系统中 进程是一个资源分配资源分配的基本单位 也是一个独立运行和的基本单位 也是一个独立运行和调调 度度 的基本单位 的基本单位 24 在信号量机制中 信号量在信号量机制中 信号量 S 0 时的值表示时的值表示可用资源数目可用资源数目 若 若 S S 0 0 则表 则表 示示等待该资源的进程数等待该资源的进程数 此时进程应 此时进程应阻塞阻塞 25 25 操作系统提供给编程人员的唯一接口是操作系统提供给编程人员的唯一接口是系统调用系统调用 26 26 设备从资源分配角度可分为独占设备 设备从资源分配角度可分为独占设备 共享设备共享设备和和虚拟设备虚拟设备 27 27 在页面置换算法中最有效的一种称为在页面置换算法中最有效的一种称为 LRULRU 算法算法 28 28 地址变换机构的基本任务是将虚地址空间中的地址变换机构的基本任务是将虚地址空间中的逻辑地址逻辑地址变换为内存中的变换为内存中的物物 理地址理地址 2929 现代操作系统的两个重要特征是 现代操作系统的两个重要特征是并发并发和共享 和共享 30 30 操作系统的基本类型有批处理操作系统 操作系统的基本类型有批处理操作系统 分时操作系统分时操作系统和和实时操作系统实时操作系统三三 种 种 3131 采用对换方式在将进程换出时 应首先选择处于 采用对换方式在将进程换出时 应首先选择处于阻塞阻塞且优先权低的进程换且优先权低的进程换 出内存 出内存 32 32 能方便实现信息共享的存储管理办法有能方便实现信息共享的存储管理办法有段式段式和和段页式段页式 3333 选择距当前磁头最近 且方向一致的磁盘调度算法 选择距当前磁头最近 且方向一致的磁盘调度算法 SCANSCAN 扫描算法扫描算法 3434 在动态分区式内存分配算法中 倾向于优先使用低地址部分空闲区的 在动态分区式内存分配算法中 倾向于优先使用低地址部分空闲区的 算法是算法是首次适应算法首次适应算法 能使内存空间中空闲区分布较均匀的算法是 能使内存空间中空闲区分布较均匀的算法是循环循环 首次适应算法首次适应算法 35 在分时系统中 当用户数目为 在分时系统中 当用户数目为 100 时 为保证响应时间不超过时 为保证响应时间不超过 2 秒 此时秒 此时 时间片最大应为时间片最大应为 20ms 分时系统采用的调度方法是 分时系统采用的调度方法是时间片轮转调度算法时间片轮转调度算法 36 常用的进程通信方式有管道 常用的进程通信方式有管道 共享存储区共享存储区 消息机制消息机制和邮箱机制 和邮箱机制 37 37 正在执行的进程等待正在执行的进程等待 I OI O 操作 其状态将由执行状态变为操作 其状态将由执行状态变为阻塞阻塞状态 状态 3838 分段保护中的越界检查是通过 分段保护中的越界检查是通过段表寄存器段表寄存器 中存放的中存放的段表长度段表长度 和段表中和段表中 的的段长段长 等数据项 等数据项 3939 在请求调页系统中的调页策略有 在请求调页系统中的调页策略有预调入策略预调入策略 它是以预测为基础的 另一 它是以预测为基础的 另一 种是种是请求调入请求调入 由于较易实现 故目前使用较多 由于较易实现 故目前使用较多 4040 若干个事件在同一时刻发生称为 若干个事件在同一时刻发生称为并行并行 若干个事件在同一时间间隔内发生 若干个事件在同一时间间隔内发生 称为称为并发并发 4141 用户编写的程序与实际使用的物理设备无关 而由操作系统负责地址的重 用户编写的程序与实际使用的物理设备无关 而由操作系统负责地址的重 定位 我们称之为定位 我们称之为设备无关性 设备独立性 设备无关性 设备独立性 4242 用户是通过 用户是通过命令方式命令方式或者程序接口向计算机发出请求的 或者程序接口向计算机发出请求的 4343 在操作系统中的 在操作系统中的异步性异步性主要是指在系统中进程推进的顺序是走走停停 主要是指在系统中进程推进的顺序是走走停停 4444 缓冲池包括空白缓冲队列 缓冲池包括空白缓冲队列 装满输入数据的缓冲队列装满输入数据的缓冲队列和和装满输出数据的缓装满输出数据的缓 冲队列冲队列三种队列 三种队列 45 逻辑设备表 逻辑设备表 LUT 的主要功能是实现 的主要功能是实现逻辑设备到物理设备的映射逻辑设备到物理设备的映射 46 对信号量 对信号量 S 的操作只能通过的操作只能通过原语原语操作进行 对应每一个信号量设置了一个操作进行 对应每一个信号量设置了一个 等待队列等待队列 47 在采用请求分页式存储管理的系统中 地址变换过程可能会因为在采用请求分页式存储管理的系统中 地址变换过程可能会因为缺页缺页和和越越 界界等原因而产生中断 等原因而产生中断 49 49 段的共享是通过段的共享是通过共享段表共享段表实现的 实现的 50 50 操作系统的基本类型有操作系统的基本类型有批处理操作系统批处理操作系统 分时操作系统分时操作系统和和实时操作系统实时操作系统三三 种 种 51 常用的进程通信方式有管道 常用的进程通信方式有管道 共享存储区共享存储区 消息机制消息机制和邮箱机制 和邮箱机制 52 52 在首次适应算法中 要求空闲分区按在首次适应算法中 要求空闲分区按地址递增地址递增顺序链接成空闲分区链 在顺序链接成空闲分区链 在 最佳适应算法中是按最佳适应算法中是按空闲分区从小到大空闲分区从小到大顺序形成空闲分区链 顺序形成空闲分区链 53 53 现代操作系统的特征是现代操作系统的特征是并发并发 共享共享 虚拟虚拟和和异步性异步性 54 54 在操作系统中进程和线程的区别是 在操作系统中进程和线程的区别是 是否拥有资源是否拥有资源 5555 静态链接是在 静态链接是在程序编译程序编译时进行 动态链接是在时进行 动态链接是在执行执行时进行 时进行 56 56 文件共享的方式有基于索引结点的方式和文件共享的方式有基于索引结点的方式和利用符号链利用符号链 57 57 一次只允许一个进程访问的资源叫一次只允许一个进程访问的资源叫临界资源临界资源 三 判断题三 判断题 1 1 并发性是指若干事件在同一时刻发生 并发性是指若干事件在同一时刻发生 2 2 虚存容量的扩大是以牺牲 虚存容量的扩大是以牺牲 CPUCPU 工作时间以及内 外存交换时间为代价工作时间以及内 外存交换时间为代价 的 的 3 3 用户为每个自己的进程创建 用户为每个自己的进程创建 PCBPCB 并控制进程的执行过程 并控制进程的执行过程 4 4 树型目录结构能够解决文件重名问题 树型目录结构能够解决文件重名问题 5 5 原语是一种不可分割的操作 原语是一种不可分割的操作 6 6 通道一旦被启动就能独立于 通道一旦被启动就能独立于 CPUCPU 运行 这样可使运行 这样可使 CPUCPU 和通道并行操作 和通道并行操作 7 7 页式的地址是一维的 段式的地址是二维的 页式的地址是一维的 段式的地址是二维的 8 8 位示图方法可用于磁盘的调度管理 位示图方法可用于磁盘的调度管理 9 虚拟设备是指把一个物理设备变换成多个对应的逻辑设备 它通 虚拟设备是指把一个物理设备变换成多个对应的逻辑设备 它通 过逻辑设备表来实现的 过逻辑设备表来实现的 1010 页式管理易于实现不同进程间的信息共享 页式管理易于实现不同进程间的信息共享 1111 在虚拟存储方式下 程序员编制程序时不必考虑主存的容量 但系 在虚拟存储方式下 程序员编制程序时不必考虑主存的容量 但系 统的吞吐量在很大程度上依赖于主存储器的容量 统的吞吐量在很大程度上依赖于主存储器的容量 1212 可重定位分区管理可以对作业分配不连续的内存单元 可重定位分区管理可以对作业分配不连续的内存单元 1313 采用动态重定位技术的系统 目标程序可以不经任何改动 而装入 采用动态重定位技术的系统 目标程序可以不经任何改动 而装入 物理内存 物理内存 1414 页式存储管理中 一个作业可以占用不连续的内存空间 而段式存 页式存储管理中 一个作业可以占用不连续的内存空间 而段式存 储管理 一个作业则是占用连续的内存空间 储管理 一个作业则是占用连续的内存空间 1515 线程是最小的拥有资源的单位 线程是最小的拥有资源的单位 1616 文件系统最基本的功能是实现按名存取 文件系统最基本的功能是实现按名存取 1717 存取控制表是每个用户一张 表明该用户对不同文件的存取权限 存取控制表是每个用户一张 表明该用户对不同文件的存取权限 1818 SPOOLingSPOOLing 技术可以解决进程使用设备死锁问题 技术可以解决进程使用设备死锁问题 1919 对于一个具有三级索引表的文件 存取一个记录需要访问三次磁盘 对于一个具有三级索引表的文件 存取一个记录需要访问三次磁盘 2020 在 在 I OI O 控制的多种方式中 传输速率高 对主机影响少的方式最好 控制的多种方式中 传输速率高 对主机影响少的方式最好 2121 进程可以删除自己的 进程可以删除自己的 PCBPCB 表 表 2222 可重定位分区法能够支持虚拟存储器的技术 可重定位分区法能够支持虚拟存储器的技术 2323 单级目录结构能够解决文件重名问题 单级目录结构能够解决文件重名问题 2424 段页式存储管理中 不同段内的页的大小是可以不相等的 段页式存储管理中 不同段内的页的大小是可以不相等的 2525 执行原语时不会响应任何中断 执行原语时不会响应任何中断 2626 段页式管理实现了段式 页式两种存储方式的优势互补 段页式管理实现了段式 页式两种存储方式的优势互补 2727 对临界资源应采取互斥访问方式来实现共享 对临界资源应采取互斥访问方式来实现共享 2828 文件系统中分配存储空间的基本单位是记录 文件系统中分配存储空间的基本单位是记录 2929 外存对换空间保存的是虚拟内存管理系统调出的程序 外存对换空间保存的是虚拟内存管理系统调出的程序 3030 虚存容量的扩大是以牺牲 虚存容量的扩大是以牺牲 CPUCPU 工作时间以及内 外存交换时间为代工作时间以及内 外存交换时间为代 价的 价的 四四 问答题问答题 1 设备管理中的数据传送控制方式有哪几种 分别简述如何实现的 设备管理中的数据传送控制方式有哪几种 分别简述如何实现的 程序直接控制 由用户进程来直接控制内存或程序直接控制 由用户进程来直接控制内存或 CPUCPU 和外设间的信息传送 和外设间的信息传送 中断方式 进程通过中断方式 进程通过 CPUCPU 发出指令启动外设 该进程阻塞 当输入完成时 发出指令启动外设 该进程阻塞 当输入完成时 I OI O 控制器通过中断请求线向控制器通过中断请求线向 CPUCPU 发出中断信号 发出中断信号 CPUCPU 进行中断处理 进行中断处理 DMADMA 方式 在外设和内存之间开辟直接的数据交换通路 方式 在外设和内存之间开辟直接的数据交换通路 通道控制方式 通道控制方式 CPUCPU 发出启动指令 指出通道相应的操作和发出启动指令 指出通道相应的操作和 I OI O 设备 该设备 该 指令就可启动通道并使该通道从内存中调出相应的通道指令执行 指令就可启动通道并使该通道从内存中调出相应的通道指令执行 2 在段页式虚拟存储系统中 不同进程之间是如何实现程序共享的 在段页式虚拟存储系统中 不同进程之间是如何实现程序共享的 在系统内设置有系统段表 用户段表指向系统段表 系统段表内有当前共享的在系统内设置有系统段表 用户段表指向系统段表 系统段表内有当前共享的 用户数 当用户进程调入一个程序段之前 先查找系统段表 如果所需段存在 用户数 当用户进程调入一个程序段之前 先查找系统段表 如果所需段存在 则将共享用户数加一 在将此段登记在用户进程段表中 当进程退出时 共享则将共享用户数加一 在将此段登记在用户进程段表中 当进程退出时 共享 计数减一 最后一个用户删除共享代码段 计数减一 最后一个用户删除共享代码段 3 3 在生产者 在生产者 消费者问题中 能否将生产者进程的消费者问题中 能否将生产者进程的 wait empty wait empty 和和 wait mutex wait mutex 语语 句互换 为什么 句互换 为什么 不能 不能 2 2 分 分 因为这样可能导致系统死锁 当系统中没有空缓冲时 生产者进程的因为这样可能导致系统死锁 当系统中没有空缓冲时 生产者进程的 wait mutex wait mutex 操作获取了缓冲队列的控制权 而操作获取了缓冲队列的控制权 而 wait empty wait empty 导致生产者进程导致生产者进程 阻塞 这时消费者进程也无法执行 阻塞 这时消费者进程也无法执行 4 4 进程的基本状态有哪些 这些状态之间是如何转换的 进程的基本状态有哪些 这些状态之间是如何转换的 进程的基本状态有 就绪 阻塞 执行三种 进程的基本状态有 就绪 阻塞 执行三种 就绪到执行 进程调度就绪到执行 进程调度 执行到就绪 时间片完执行到就绪 时间片完 执行到阻塞 执行到阻塞 I OI O 请求或等待事件发生请求或等待事件发生 阻塞到就绪 阻塞到就绪 I OI O 完成或事件已发生完成或事件已发生 5 5 什么是设备独立性 它是如何实现的 什么是设备独立性 它是如何实现的 设备独立性即应用程序独立于使用的物理设备 在应用程序中使用逻辑设设备独立性即应用程序独立于使用的物理设备 在应用程序中使用逻辑设 备名称来请求使用某类设备 系统在执行时 是使用物理设备名称 备名称来请求使用某类设备 系统在执行时 是使用物理设备名称 要实现设备独立性必须由设备独立性软件完成 包括执行所有设备的公有操作要实现设备独立性必须由设备独立性软件完成 包括执行所有设备的公有操作 软件提供统一的接口 其中逻辑设备到物理设备的映射是由逻辑设备表软件提供统一的接口 其中逻辑设备到物理设备的映射是由逻辑设备表 LUT 完完 成的 成的 6 6 处理机调度分为哪三级 各自的主要任务是什么 处理机调度分为哪三级 各自的主要任务是什么 答 作业调度 从一批后备作业中选择一个或几个作业 给它们分配资源 建答 作业调度 从一批后备作业中选择一个或几个作业 给它们分配资源 建 立进程 挂入就绪队列 执行完后 回收资源 立进程 挂入就绪队列 执行完后 回收资源 进程调度 从就绪进程队列中根据某个策略选取一个进程 使之占用进程调度 从就绪进程队列中根据某个策略选取一个进程 使之占用 CPUCPU 交换调度 按照给定的原则和策略 将外存交换区中的进程调入内存 把内存交换调度 按照给定的原则和策略 将外存交换区中的进程调入内存 把内存 中的非执行进程交换到外存交换区中 中的非执行进程交换到外存交换区中 7 7 什么是死锁 产生死锁的四个必要条件是什么 什么是死锁 产生死锁的四个必要条件是什么 死锁 当某进程提出资源申请后 使得系统中一些进程处于无休止的阻塞死锁 当某进程提出资源申请后 使得系统中一些进程处于无休止的阻塞 状态 在无外力作用下 永远不能再继续前进 状态 在无外力作用下 永远不能再继续前进 产生死锁的必要条件 互斥条件 某段时间内某资源只能由一个进程使用 不产生死锁的必要条件 互斥条件 某段时间内某资源只能由一个进程使用 不 剥夺条件 资源在未使用完前 不能被剥夺 由使用进程释放 部分分配 请剥夺条件 资源在未使用完前 不能被剥夺 由使用进程释放 部分分配 请 求和保持 进程因请求资源而阻塞时 对已分配给它的资源保持不放 环路求和保持 进程因请求资源而阻塞时 对已分配给它的资源保持不放 环路 条件 发生死锁时 有向图必构成一环路 条件 发生死锁时 有向图必构成一环路 8 8 什么是内存分页存储管理 它有什么特点 什么是内存分页存储管理 它有什么特点 分页存储管理是将各进程的地址空间分成大小相等的页 把内存的存储空间也分页存储管理是将各进程的地址空间分成大小相等的页 把内存的存储空间也 分成与页大小相同的片 称为物理块 在分配存储空间时 以块为单位来分配 分成与页大小相同的片 称为物理块 在分配存储空间时 以块为单位来分配 优点 有效解决存储器的零头问题 能在更高的程度上进行多道程序设计 从优点 有效解决存储器的零头问题 能在更高的程度上进行多道程序设计 从 而相应提高了存储器和而相应提高了存储器和 CPUCPU 的利用率 的利用率 缺点 采用动态地址变换为增加计算机成本和降低缺点 采用动态地址变换为增加计算机成本和降低 CPUCPU 的速度 表格占内存空的速度 表格占内存空 间 费时来管理表格 存在页内碎片 作业动态的地址空间受内存容量限制 间 费时来管理表格 存在页内碎片 作业动态的地址空间受内存容量限制 9 什么是段式存储管理 它从逻辑地址到物理地址是怎么变换的 什么是段式存储管理 它从逻辑地址到物理地址是怎么变换的 答 把程序按内容或构成关系分成段 每段有自己的名字 一个用户作业或进答 把程序按内容或构成关系分成段 每段有自己的名字 一个用户作业或进 程包含的段对应于一个二维虚拟储存器 以段为单位分配内存 然后通过地址程包含的段对应于一个二维虚拟储存器 以段为单位分配内存 然后通过地址 映射机构把逻辑地址转换成物理地址 只将那些经常访问的段驻留内存 其他映射机构把逻辑地址转换成物理地址 只将那些经常访问的段驻留内存 其他 的段放在外存 待需要时自动调入 的段放在外存 待需要时自动调入 地址变换过程 由虚地址中的段号为索引 查段表 找出该段在内存的起始地地址变换过程 由虚地址中的段号为索引 查段表 找出该段在内存的起始地 址 并将其和段内地址相加 从而得到物理地址 址 并将其和段内地址相加 从而得到物理地址 10 什么是虚拟存储器 它有什么特点 什么是虚拟存储器 它有什么特点 答 虚拟存储器是一种存储管理技术 用以完成用小的内存实现在大的虚空间答 虚拟存储器是一种存储管理技术 用以完成用小的内存实现在大的虚空间 中程序的运行工作 它是由操作系统提供的一个假想的特大存储器 但是虚拟中程序的运行工作 它是由操作系统提供的一个假想的特大存储器 但是虚拟 存储器的容量并不是无限的 它由计算机的地址结构长度所确定 另外虚存容存储器的容量并不是无限的 它由计算机的地址结构长度所确定 另外虚存容 量的扩大是以牺牲量的扩大是以牺牲 CPU 工作时间