应用台导航页
  • 主页
  • 博客
  • 知识库
  • 工作台
  • 集萃
  • 友链
  • 关于
408操作系统内存管理真题 选择题

408操作系统内存管理真题 选择题

应试
更新于 2026-11-03
— 5283 字
返回

2016年真题

【2016年题26】 某系统采用改进型 CLOCK 置换算法,页表项中字段 A 为访问位,M 为修改位。A=0\text{A}=0A=0 表示页最近没有被访问,A=1\text{A}=1A=1 表示页最近被访问过。M=0\text{M}=0M=0 表示页没有被修改过,M=1\text{M}=1M=1 表示页被修改过。按 (A, M) 所有可能的取值,将页分为四类:(0, 0), (1, 0), (0, 1) 和 (1, 1),则该算法淘汰页的次序为____。

A. (0, 0), (0, 1), (1, 0), (1, 1)

B. (0, 0), (1, 0), (0, 1), (1, 1)

相关内容

  • 408操作系统IO管理真题 选择题

文章大纲

  • 2016年真题
  • 2017年真题

选项
文章 ID: 681

相关内容

  • 408操作系统IO管理真题 选择题

    408操作系统IO管理真题 选择题

    更新于2026-11-03

  • 408操作系统文件管理真题 选择题

    408操作系统文件管理真题 选择题

    更新于2026-11-03

  • 408操作系统操作系统概述真题 选择题

    408操作系统操作系统概述真题 选择题

    更新于2026-11-03

  • 408操作系统进程管理真题 选择题

    408操作系统进程管理真题 选择题

    更新于2026-11-03

  • 408操作系统文件管理真题 大题

    408操作系统文件管理真题 大题

    更新于2026-11-03

C. (0, 0), (0, 1), (1, 1), (1, 0)

D. (0, 0), (1, 1), (0, 1), (1, 0)

解析:

改进型的 CLOCK 置换算法执行的步骤如下:

1)从指针的当前位置开始,扫描帧缓冲区。在这次扫描过程中,对使用位不做任何修改。选择遇到的第一个帧(A=0\text{A}=0A=0,M=0\text{M}=0M=0)用于替换。

2)如果第 1)步失败,则重新扫描,查找(A=0\text{A}=0A=0,M=1\text{M}=1M=1)的帧。选择遇到的第一个这样的帧用于替换。在这个扫描过程中,对每个跳过的帧,把它的使用位设置成 0。

3)如果第 2)步失败,指针将回到它的最初位置,并且集合中所有帧的使用位均为 0。重复第 1 步,并且如果有必要,重复第 2)步。这样将可以找到供替换的帧。

从而,该算法淘汰页的次序为 (0, 0), (0, 1), (1, 0), (1, 1),即 A 正确。


【2016年题28】 某进程的段表内容如下所示。

当访问段号为 2、段内地址为 400 的逻辑地址时,进行地址转换的结果是____。

A. 段缺失异常   B. 得到内存地址 4400   C. 越权异常   D. 越界异常

解析:

分段系统的逻辑地址 A 到物理地址 E 之间的地址变换过程如下。

① 从逻辑地址 A 中取出前几位为段号 SSS,后几位为段内偏移量 WWW,注意段式存储管理的题目中,逻辑地址一般以二进制给出,而在页式存储管理中,逻辑地址一般以十进制给出,各位读者要具体问题具体分析。

② 比较段号 SSS 和段表长度 MMM,若 S≥MS \ge MS≥M,则产生越界异常,否则继续执行。

③ 段表中段号 SSS 对应的段表项地址 = 段表起始地址 FFF + 段号 S×S \timesS× 段表项长度,取出该段表项的前几位得到段长 CCC。若段内偏移量 ≥C\ge C≥C,则产生越界异常,否则继续执行。从这句话我们可以看出,段表项实际上只有两部分,前几位是段长,后几位是起始地址。

④ 取出段表项中该段的起始地址 bbb,计算 E=b+WE = b + WE=b+W,用得到的物理地址 EEE 去访问内存。

题目中段号为 2 的段长为 300,小于段内地址为 400,故发生越界异常,D 正确。


【2016年题29】 某进程访问页面的序列如下所示。

若工作集的窗口大小为 6,则在 ttt 时刻的工作集为____。

A. {6,0,3,2}\{6, 0, 3, 2\}{6,0,3,2}   B. {2,3,0,4}\{2, 3, 0, 4\}{2,3,0,4}   C. {0,4,3,2,9}\{0, 4, 3, 2, 9\}{0,4,3,2,9}   D.

解析:

在任一时刻 ttt,都存在一个集合,它包含所有最近 kkk 次(该题窗口大小为 6)内存访问所访问过的页面。这个集合 w(k,t)w(k, t)w(k,t) 就是工作集。该题中最近 6 次访问的页面分别为 6, 0, 3, 2, 3, 2,再去除重复的页面,形成的工作集为 {6,0,3,2}\{6, 0, 3, 2\}{6,0,3,2}。


2017年真题

【2017年题25】 某计算机按字节编址,其动态分区内存管理采用最佳适应算法,每次分配和回收内存后都对空闲分区链重新排序。当前空闲分区信息如下表所示。

回收起始地址为 60K、大小为 140KB 的分区后,系统中空闲分区的数量、空闲分区链第一个分区的起始地址和大小分别是______。

A. 3、20K、380KB   B. 3、500K、80KB   C. 4、20K、180KB   D. 4、500K、80KB

解析:

回收起始地址为 60K、大小为 140KB 的分区时,它与表中第一个分区和第四个分区合并,成为起始地址为 20K、大小为 380KB 的分区,剩余 3 个空闲分区。在回收内存后,算法会对空闲分区链按分区大小由小到大进行排序,表中的第二个分区排第一。所以选择 B。

408操作系统IO管理真题 选择题

更新于2026-11-03

  • 408操作系统文件管理真题 选择题

    408操作系统文件管理真题 选择题

    更新于2026-11-03

  • 408操作系统操作系统概述真题 选择题

    408操作系统操作系统概述真题 选择题

    更新于2026-11-03

  • 408操作系统进程管理真题 选择题

    408操作系统进程管理真题 选择题

    更新于2026-11-03

  • 408操作系统文件管理真题 大题

    408操作系统文件管理真题 大题

    更新于2026-11-03

  • {4,5,6,0,3,2}\{4, 5, 6, 0, 3, 2\}{4,5,6,0,3,2}
    dors logoDors

    Dors 是花野猫开发为知识工作者打造的数字花园应用,包含的博客、个人记事本、及其他实用功能。

    花园

    • 花坛——博客
    • 果园——知识库

    工坊——作者开发的实用工具

    • 小记
    • 秒切——一键按秒分割视频
    • 中国重点高校地理位置可视化网站
    • 中国行政区划数据查询平台
    • excel 重命名工具

    misc

    • 生活章程
    • 画廊
    • just have fun!

    © 2022 - present. All Rights Reserved.滇ICP备2025063395号-1

    花野猫打造