操作系统复习题(答案)

计算机操作系统 期末复习题 一 填空一 填空 9 某系统中共有 10 台磁带机被 m 个进程竞争 每个进程最多要求 3 台磁带机 那么当 m 的取值为 不超过不超过 4 4 的整数的整数 时 系统不会发生死锁 12 系统为一个有 6 页的进程分配 4 个物理块 其页表如下所示 时间单位 滴答 页的 大小为 1K 请计算逻辑地址为 0 x17C8 的物理地址 页号块号装入时间 上次引用时间 R 读 M 修改 0 7 126 279 00 14 230 260 1 0 22 120 272 1 1 39 160 280 1 1 按 CLOCK 算法为0 x03C80 x03C8 按 FIFO 算法为0 x0BC80 x0BC8 按 LRU 算法为0 x07C80 x07C8 13 有三个同时到达的作业 J1 J2 和 J3 它们的执行时间分别是 T1 T2 和 T3 且 T1 T2 0 时的值表示 可用资源数目可用资源数目 若 S 0 则表示等待 该资源的进程数 此时进程应 阻塞阻塞 23 操作系统的基本特性是 并发性并发性 共享性共享性 虚拟性虚拟性和不确定性不确定性 28 虚拟存储器所具有的基本特征是虚拟扩充虚拟扩充 虚拟性虚拟性 部分装入部分装入 多次性多次性 离散分配离散分配 离散性离散性 和多次对换多次对换 对换性对换性 31 在存储器管理中 页面式信息的 物理物理 单位 分段是信息的 逻辑逻辑 单位 页面大小由 系统系统 或硬件或硬件 确定 分段大小由用户程序用户程序确定 40 实现进程对换应具备 对换空间管理对换空间管理 进程换进进程换进 和 进程换出进程换出 三方面的功 能 46 字节多路通道是按 字节交叉字节交叉 方式工作的通道 它适用于连接 低速低速 设备 47 在对打印机进行 I O 控制时 通常采用 中断驱动中断驱动 方式 50 直接文件是指由 记录键值记录键值 本身直接决定了记录的 物理地址物理地址 的一种文件 54 用户级安全管理包括两个方面的内容 对所有用户 进行分类进行分类 为指定用户分配 文件访问权文件访问权 55 系统级安全管理的主要任务是防止 未经核准的用户进入系统未经核准的用户进入系统 文件级安全管理的 主要任务是控制 用户对文件的访问用户对文件的访问 56 在请求调页方式中 内存分配有 固定分配固定分配 可变分配可变分配 两种策略 57 在请求调页方式中 内存物理块置换有 局部置换局部置换 全局置换全局置换 两种策略 58 引入进程的主要目的是 使程序能够正确的并发执行使程序能够正确的并发执行 进程存在的惟一标志是 进程控制块进程控制块 PCBPCB 59 在请求分页管理方式中 页表中的状态位用来指示对应页 是否已调入内存是否已调入内存 而 在请求分段系统中还增加了增补位 它用来指示 是否允许对应段进行动态增长是否允许对应段进行动态增长 60 用来实现互斥的同步机制应该遵循 空闲让进空闲让进 忙则等待忙则等待 有限等待有限等待 和 让权等待让权等待 四条准则 62 OS 提供给用户的接口主要有 命令方式命令方式 系统调用方式系统调用方式 图形窗口方式图形窗口方式 64 使用共享文件进行通信的方式被称为 管道通信管道通信 而发送进程利用 OS 提供的发送命 令 直接将格式化的消息发送给目标进程的通信方式则称为 直接通信直接通信 66 在最佳 适应算法中 空闲区应以 空闲区大小递增空闲区大小递增 的次序拉链 66 在最佳适应算法中 空闲区应以 空闲区大小递增空闲区大小递增 的次序拉链 75 在中断驱动方式中 CPU 是以 字节字节 为单位对 I O 进行干预的 DMA 方式时 是以 块块 为单位进行干预的 I O 通道方式是以 一组数据块一组数据块 为单位进行干预的 56 动态重定位动态重定位 是一种允许作业在运行过程中 在内存中进行移动的技术 78 UNIX 文件系统对文件存储空间采用 混合索引混合索引 分配方式 它通过 成组链接法成组链接法 来管理空闲的文件存储空间 而在 MS DOS 中 对文件空闲存储空间的管理 则采用的是 FATFAT 表法表法 79 操作系统的主要功能是 进程管理进程管理 存储管理存储管理 设备管理设备管理 文件管理文件管理和用户接口管理用户接口管理 二 选择二 选择 30 采用段式存储管理的系统中 若地址用 24 位表示 其中 8 位表示段号 则允许每段的 最大长度是 B A 224 B 216 C 28 D 232 36 临界区是 C A 一段共享数据区 B 一个缓冲区 C 一段程序 D 一个互斥资源 47 一作业 8 00 到达系统 估计运行时间为 1 小时 若 10 00 开始执行该作业 其响应 比是 C A 2 B 1 C 3 D 0 5 48 若干个等待访问磁盘者依次要访问的磁道为 20 44 40 4 80 12 76 当前磁头 位于 40 号柱面 若用最短寻道时间优先磁盘调度算法 则访问序列为 B A 20 44 40 4 80 12 76 B 40 44 20 12 4 76 80 C 40 44 76 80 20 12 4 D 40 44 76 80 4 12 20 63 设备的打开 关闭 读 写等操作是由 D 完成的 A 用户程序 B 编译系统 C 设备分配程序 D 设备驱动程序 86 在生产者 消费者问题中 应设置互斥信号量 mutex 资源信号量 full 和 empty 它们 的初值应是 A 1 0 n B 0 1 n C 1 1 n D 0 0 n 87 在分时系统中 为使多个用户能够同时与系统交互 最关键的问题是 D D A 计算机具有足够高的运行速度 B 内存容量应足够大 C 能快速进行内外存对换 D 能在一短时间内 使所有用户程序都能运行 91 联机用户接口是由一组 B B 所组成的 系统调用 库函数 键盘命令 作业控制语言 92 脱机用户接口是由一组 D D 所组成 系统调用 库函数 键盘命令 作业控制语言 93 在作业调度中 B B 时间是指从作业进入系统到作业完成所经过的时间间隔 响应 周转 运行 等待 触发 94 在请求调页系统中 C C 内存分配策略的缺点是可能导致频繁的出现缺页中断或 CPU 空闲 首次适应 最佳适应 固定分区 可变分区 99 打印机的 I O 控制主要采取 B B 方式 A 循环测试 B 程序中断 C DMA D SPOOLING 100 SPOOLING 系统中 输出井是对脱机输出中的 B B 进行模拟 输出进程是对 脱机输出中的 C C 进行模拟 A 内存输出缓冲区 B 磁盘 C 外围控制机 D 输出设备 102 在树型目录结构中 对某文件的首次访问通常都采用 C C 文件被打开后 对文 件的访问采用 D D A 文件符号名 B 从根目录开始的路径名 C 从当前目录开始的路径名 D 用户文件描述符 106 对于记录型信号量 在执行一次 wait 操作时 信号量的值应当 B B A 加 1 B 减 1 C 加指定数值 D 减指定数值 107 对于记录型信号量 在执行一次 signal 操作时 信号量的值应当 A A A 加 1 B 减 1 C 加指定数值 D 减指定数值 108 使进程由静止就绪状态转变为活动就绪状态 应利用 C C 原语 为使进程由阻 塞状态转变为活动状态 应利用 E E 原语 A creat B suspend C active D block E wakeup 109 使进程由活动就绪状态转变为静止就绪状态 应利用 B B 原语 为使进程由执行 状态转变为阻塞状态 应利用 D D 原语 A creat B suspend C active D block 110 在磁盘调度中 下列算法中能避免磁臂粘着现象的是 D D A SSTF B FCFS C CSCAN D FSCAN 122 一个计算机系统的虚拟存储器的最大容量是由 C C 确定的 其实际容量还要受 到 D D 的影响 A 计算机字长 B 内存容量 C 计算机地址结构 D 内存和硬盘容量之和 129 假定磁盘块大小为 1KB 对于 100M 的硬盘 FAT 表需占用 D D 存储空间 A 100KB B 150KB C 200KB D 250KB 130 动态重定位是在作业 D 过程中 A 编译 B 装入 C 链接 D 执行 131 在实现虚拟存储器的多种置换算法中 选择距上次访问以来所经历时间最长的页面予 以淘汰的算法是 B A FIFO B LRU C OPT 三 判断三 判断 F 28 SPOOLing 技术可以解决进程使用设备死锁问题 F 29 对于一个具有三级索引表的文件 存取一个记录需要访问三次磁盘 T 30 在 I O 控制的多种方式中 传输速率高 对主机影响少的方式最好 F 31 进程可以删除自己的 PCB 表 T 36 段页式管理实现了段式 页式两种存储方式的优势互补 T 37 对临界资源应采取互斥访问方式来实现共享 F 38 文件系统中分配存储空间的基本单位是记录 42 分时系统中 时间片设置得越小 则平均响应时间越短 54 在 UNIX 文件系统中 文件的路径名和磁盘索引节点之间是一一对应的 56 一个进程的状态发生变化总会引起其他一些进程的状态发生变化 60 在进程对应的代码中使用 wait signal 操作后 可以防止系统发生死锁 61 竞争临界资源时 不一定会导致系统进入死锁状态 63 文件系统中 所有文件的目录信息集中存放在内存的一个特定的区域中 68 竞争可同时共享的资源 不会导致系统进入死锁 69 在没有快表支持的段页式系统中 为了获取一个数据 需要三次访问内存 70 以进程为单位进行整体对换时 每次换出必须将整个进程的内存映像全部换 出 71 引入缓冲区能使 CPU 与 I O 设备之间的速度不匹配的情况得到改善 但并不 能减少设备中断 CPU 的次数 72 由于设备驱动程序与硬件紧密相关 因此 系统中配备多少个设备就必须配 备同样数量的设备驱动程序 85 虚拟存储器不是物理上扩大内存空间 而是逻辑上扩充了内存空间 四 问答四 问答 8 说明作业调度 中级调度和进程调度的区别 并分析下述问题应由哪一级调度程序负责 1 在可获得处理机时 应将它分给哪个就绪进程 2 在短期繁重负载下 应将哪个进程暂时挂起 答 1 作业调度用于决定把外存中处于后备队列中的哪些作业调入内存 并为它们创建 进程 分配资源 然后将新创建进程插入就绪队列 中级调度负责将内存中暂时不具备运 行条件的进程换到外存交换区存放 但内存空闲时 又将外存中具备运行条件的进程重新 换入内存 进程调度决定将处理机分配给就绪进程队列的哪个进程 4 分 2 进程调度 中级调度 2 分 说明 论述条理清晰 包含上述要点 本题即可得满分 13 设备管理中的数据传送控制方式有哪几种 分别简述如何实现的 答 程序直接控制 由用户进程来直接控制内存或 CPU 和外设间的信息传送 中断方式 进程通过 CPU 发出指令启动外设 该进程阻塞 当输入完成时 I O 控制 器通过中断请求线向 CPU 发出中断信号 CPU 进行中断处理 DMA 方式 在外设和内存之间开辟直接的数据交换通路 通道控制方式 CPU 发出启动指令 指出通道相应的操作和 I O 设备 该指令就可启 动通道并使该通道从内存中调出相应的通道指令执行 20 虚拟存储器的基本特征是什么 虚拟存储器的容量主要受到哪两方面的限制 答 答 虚拟存储器的基本特征是 虚拟存储器的基本特征是 虚拟性虚拟性 虚拟扩充虚拟扩充 即不是物理上而是逻辑上扩充了内存容量 即不是物理上而是逻辑上扩充了内存容量 多次性多次性 部分装入部分装入 即每个作业不是全部一次性地装入内存 而是只装入一部分 即每个作业不是全部一次性地装入内存 而是只装入一部分 离散性离散性 离散分配离散分配 即不必占用连续的内存空间 而是 即不必占用连续的内存空间 而是 见缝插针见缝插针 对换性对换性 多次对换多次对换 即所需的全部程序和数据要分成多次调入内存 即所需的全部程序和数据要分成多次调入内存 虚拟存储器的容量主要受到指令中表示地址的字长和外存的容量的限制 虚拟存储器的容量主要受到指令中表示地址的字长和外存的容量的限制 41 可通过哪些途径来提高内存利用率 答 内存利用率不高 主要有四种表现形式 内存利用率不高 主要有四种表现形式 1 1 内存存在着大量的 分散的难以利用的碎 内存存在着大量的 分散的难以利用的碎 片 片 2 2 暂时不用或长期不能运行的程序或数据 占据了大量的存储空间 暂时不用或长期不能运行的程序或数据 占据了大量的存储空间 3 3 当作业较大 当作业较大 时 内存中只能装入少量的作业 当其阻塞时 将使时 内存中只能装入少量的作业 当其阻塞时 将使 CPUCPU 空闲 从而降低了内存利用率 空闲 从而降低了内存利用率 4 4 内存中存在着重复的拷贝 内存中存在着重复的拷贝 针对上述问题 可采用以下方法提高内存利用率 针对上述问题 可采用以下方法提高内存利用率 1 1 改连续分配为离散分配 改连续分配为离散分配 2 2 增 增 加对换机制 加对换机制 3 3 引入动态链接机制 引入动态链接机制 4 4 引入虚拟存储器机制 引入虚拟存储器机制 5 5 引入存储器共享机制 引入存储器共享机制 43 一个比较完善的文件系统应该具有那些功能 答 功能如下 答 功能如下 1 1 文件存储空间管理 文件存储空间管理 2 2 目录管理 目录管理 3 3 文件读写管理 文件读写管理 4 4 文件的安全性管理 文件的安全性管理 5 5 提供用户接口 提供用户接口 五 综合五 综合 12 请用信号量解决以下的 过独木桥 问题 同一方向的行人可连续过桥 当某一方向 有人过桥时 另一方向的行人必须等待 当某一方向无人过桥时 另一方向的行人可以过 桥 答 将独木桥的两个方向记为答 将独木桥的两个方向记为 A BA B 并用整形变量 并用整形变量 countA countBcountA countB 分别表示两个方向分别表示两个方向 上已在独木桥上的人数 其初值皆是上已在独木桥上的人数 其初值皆是 0 0 再设置三个初值为 再设置三个初值为 1 1 的互斥信号量 的互斥信号量 SASA 用来实现用来实现 对对 countAcountA 的互斥访问 的互斥访问 SBSB 用来实现对用来实现对 countBcountB 的互斥访问 的互斥访问 mutexmutex 用来实现两个方向行人用来实现两个方向行人 对独木桥的互斥使用 对独木桥的互斥使用 则对则对 A A 方向行人的动作描述为 方向行人的动作描述为 wait SA wait SA if countA 0 if countA 0 thenthen wait mutex wait mutex countA countA 1 countA countA 1 signal SA signal SA 通过独木桥 通过独木桥 wait SA wait SA countA countA 1 countA countA 1 if countA 0 if countA 0 thenthen signal mutex signal mutex signal SA signal SA B B 方向行人算法与上述相似 只需把方向行人算法与上述相似 只需把 SASA 替换成替换成 SBSB countAcountA 替换成替换成 countBcountB 即可 即可 信号量 信号量 的结构定义的结构定义 1 1 分 分 PVPV 操作的过程描述操作的过程描述 2 2 分 正确描述过桥过程 分 正确描述过桥过程 14 在 Unix system V 的外存分配管理方式中 在其文件的索引结点里 共设置了 13 个地 址项 把文件所有的外存地址分为直接地址和间接地址 包括一次到三次的间接地址 进 行记录 按照这种分配方式 现请将下列文件的字偏移量转换为外存的物理盘块号和块内 偏移量 设盘块大小为 1KB 每个盘块可记录 256 个盘块信息 并写出其转换过程 12 分 1 7500 2 31000 3 950000 答 答 1 1 75007500 7500 1024 77500 1024 7 余余 332332 因为因为 7 107 10 故从 故从 i addr 7 i addr 7 中取得文件的直接数据物理盘块号的中取得文件的直接数据物理盘块号的 D1D1 在在 D1D1 号盘块的第号盘块的第 332332 号单元中所存放的既是指定字节 号单元中所存放的既是指定字节 2 2 3100031000 31000 1024 3031000 1024 30 余余 280280 因为因为 10 30 26610 30 266 故从 故从 i addr 10 i addr 10 中取得一次索引盘块号中取得一次索引盘块号 A1A1 调用调用 blockreadblockread 过程 读出过程 读出 A1A1 块内容 块内容 30 10 2030 10 20 从从 A1A1 块中第块中第 2020 项读出文件的数据物理盘块号项读出文件的数据物理盘块号 D1D1 在在 D1D1 盘块的第盘块的第 280280 号单元中所存放的既是指定字节 号单元中所存放的既是指定字节 3 3 950000950000 950000 1024 927950000 1024 927 余余 752752 因为因为 266 927 64M 266KB266 927 64M 266KB 故从 故从 i addr 11 i addr 11 中取得二次索引块中取得二次索引块 A2A2 调用调用 blockreadblockread 过程 读出过程 读出 A2A2 块内容 块内容 927 266927 266 256 2 256 2 余余 159159 从从 A2A2 块中的第块中的第 2 2 项读出一次索引块项读出一次索引块 A1A1 调用调用 blockreadblockread 过程 读出过程 读出 A1A1 块内容 块内容 从从 A1A1 块中的第块中的第 159159 项读出文件的数据物理盘块项读出文件的数据物理盘块 D1D1 在在 D1D1 盘块的第盘块的第 752752 号单元中所存放的既是指定字节 号单元中所存放的既是指定字节 15 某个文件系统 采用混合索引分配方式 其 FCB 中共有 13 个地址项 每个盘块的大小 为 512 字节 请回答下列问题 1 如果每个盘块号只需要用 2 个字节描述 则该系统需要设置几次间址项 2 如果每个盘块号需要用 3 个字节描述 并允许每个盘块中存放 170 个盘块地址 而且 系统采用 10 个直接地址项 1 个一次间址项 1 个二次间址项和 1 个三次间址项 则对某 个长度为 18000000 字节的文件 它需要占用多少个盘块 包括间址块 答 答 1 1 如果盘块地址只需要用 如果盘块地址只需要用 2 2 个字节描述 则该磁盘系统中盘块的数目将小于等于个字节描述 则该磁盘系统中盘块的数目将小于等于 256256 即 即 6553665536 块 所以文件的大小不会超过块 所以文件的大小不会超过 6553665536 块 而每个盘块中可存放块 而每个盘块中可存放 256256 个盘块号 个盘块号 因此系统最多只要用到二次间址 实际上 使用因此系统最多只要用到二次间址 实际上 使用 1 1 个一次间址和一个二次间址项后 允许个一次间址和一个二次间址项后