华文慕课北大操作系统陈向群第八章课后习题解析

• 1、(5分)

  提出存储层次体系的主要依据是

   

  A、  虚拟存储技术

  B、  存储保护技术

  C、  多道程序设计技术

  D、  程序访问的局部性原理

答案：D

背诵orz

• 2、(5分)

  虚拟页式存储系统中页表的作用十分重要，页表由页表项组成，在页表项中标记出页面尚未读入内存的是

   

  A、  有效位

  B、  保护位

  C、  访问位

  D、  禁止缓存位

答案：A

• 3、(5分)

  在虚拟页式存储系统的各种页面置换算法中，LRU算法是指

   

  A、  先置换最早进入内存的页面

  B、  先置换近期最长时间没有被访问的页面

  C、  先置换近期内被访问次数最少的页面

  D、  先置换以后不会使用的页面

答案：B

• 4、(5分)

  在虚拟页式存储系统中，若页面尺寸为4K，页表项大小为4字节，则采用三级页表结构可以表示多大的虚拟地址空间？

   

  A、

  B、

  C、

  D、

答案：C

页面大小= 4KB = 2（12）B ，则页内偏移=12位

一页可存放页表项个数 = 4KB / 4B = 512 = 2(10)

采用三级页表，则虚页号 = 10 * 3 = 30

虚拟地址 = 30 + 12 = 42

• 5、(5分)

  在虚拟页式存储系统中，对缺页异常没有影响的因素是

   

  A、  页表在内存中的位置

  B、  页面置换算法

  C、  程序本身的编制方法

  D、  分配给进程的页框数目

答案：A

• 6、(5分)

  根据下列哪一因素引入了工作集模型？

   

  A、  系统效率下降

  B、  页面置换算法选择不合理

  C、  程序的局部性原理

  D、  分配给进程的页框数目太少

答案：C

• 7、(5分)

  下列关于工作集模型的叙述中，哪一个是错误的？

   

  A、  每个进程有一个工作集

  B、  工作集大小与缺页率无关

  C、  工作集的大小是可以调整的

  D、  工作集模型可以解决系统的颠簸（抖动）问题

答案：B

• 8、(5分)

  有一个虚拟页式存储系统，分配给某个进程3个页框（假设开始时，页框均为空），页面访问序列是：4，3，2，1，4，3，5，4，3，2，1，5。若采用最佳页面置换算法OPT，缺页次数为

   

  A、  7

  B、  8

  C、  9

  D、  10

答案：A

• 9、(5分)

  有一个进程要把128×256的数组置初值“0”，数组中的每个元素为一个整数。页面大小为每页256个整数，数组按行存放。系统分配给该进程一个页框，初始时为空。程序编制如下：

  var  A：array [1..128，1..256] of integer;

        for j:= 1 to 256 do

          for i:= 1 to 128 do

                    A[i, j]:= 0;

  若页面置换算法采用先进先出算法(FIFO)，则该进程执行时会产生多少次缺页异常？

  √

  A、  64 × 128

  B、  128 × 256

  C、  64 × 256

  D、  256 × 256

答案：B

• 10、(5分)

  下列关于存储管理的各种技术中，哪一项不需要硬件支持？

   

  A、  快表(TLB)

  B、  地址转换

  C、  交换技术

  D、  存储保护

答案：C

• 11、(5分)

  下列哪一项不属于页错误(Page Fault)发生的原因？

   

  A、  所访问的页面在磁盘上

  B、  用户进程访问的地址对应的页表项的U/S位是S标志

  C、  虚拟地址落在地址空间中没有内容的区域

  D、  用户进程对一个页面执行了读操作

答案：D

• 12、(5分)

  在虚拟页式存储系统中，引入快表后，MMU将虚拟地址划分为虚页号和页内偏移，之后的主要工作包括：

  ①根据虚页号查找页表，得到对应的页表项

  ②根据虚页号查找快表TLB，得到对应的页框号

  ③根据页表项中的页框号与页内偏移形成物理地址

  ④MMU产生Page Fault，陷入操作系统，执行缺页异常处理程序

  下列选项中，哪一项不是MMU的正确工作顺序？

   

  A、  ②①③

  B、  ②③

  C、  ②①④③

  D、  ②④①③

答案：D

TLB查找不到会去页表中查找，页表再查找不到才会产生缺页异常

• 13、(5分)

  下列哪些因素影响了虚存的容量？

   

  A、  磁盘空间大小

  B、  物理内存大小

  C、  数据存放的实际地址

  D、  计算机系统的寻址机制

  E、  快表的大小

答案：AD

虚拟存储器等于是把磁盘的一部分当成内存在用，数据不停得从内存和磁盘中调进调出，最大容量取决于寻址结构和磁盘空间大小

• 14、(5分)

  下列关于快表的叙述中，哪些是正确的？

•  

  A、  快表的内容是页表的子集

  B、  对快表的查找是按内容并行完成的

  C、  引入快表可以加快地址转换速度

  D、  操作系统实现进程切换的时候会刷新TLB

  E、  快表保存在内存固定位置

答案：ABCD

• 15、(5分)

  虚存是构建在计算机系统中的存储体系之上的，是操作系统分配给进程运行的地址空间。

   

  正确 错误

答案：正确

• 16、(5分)

  在虚拟页式存储系统中，选择页面置换算法时应尽量注意减少或避免颠簸或抖动现象的发生。

   

  正确 错误

答案：正确

• 17、(5分)

  当内存空闲页框数量不足时，操作系统实施清除策略。所谓清除策略是把正在运行进程所用的一些页框收回作为空闲页框。

   

  正确 错误

答案：正确

• 18、(5分)

  Linux中为加快进程创建采用了写时复制技术，该技术的实现支持是在存储管理模块完成的。

  √

  正确 错误

答案：正确