20155325 2017-2018 1 《信息安全系统设计基础》第十一周学习总结

教材学习中的问题和解决过程

• 问题1：虚拟存储器的概念和作用

• 解决：
  虚拟存储器是硬件异常、硬件地址翻译、主存、磁盘文件和内核软件的完美交互，它为每个进程提供了一个大的、一致的和私有的地址空间。通过一个很清晰的机制，虚拟存储器提供了三个重要的能力：
  (1)它将主存看成是一个存储在磁盘上的地址空间的高速缓存，在主存中只保存活动区域，并根据需要在磁盘和主存之间来回传送数据，通过这种方式，它高效地使用了主存。
  (2)它为每个进程提供了一致的地址空间，从而简化了存储器管理。
  (3)它保护了每个进程的地址空间不被其他进程破坏。

• 问题2：存储器映射

• 解决：

• 问题3：动态存储器分配的方法

• 解决：动态存储分配，即指在目标程序或操作系统运行阶段动态地为源程序中的量分配存储空间，动态存储分配包括栈式或堆两种分配方式。需要主要的是，采用动态存储分配进行处理的量，并非所有的工作全部放在运行时刻做，编译程序在编译阶段要为其设计好运行阶段存储组织形式，并为每一个数据项安排好它在数据区中的相对位置。

动态存储分配的方法：

1.首次适应算法(first fit)

2.循环首次适应算法(next fit)

3.最佳适应算法（Best Fit）

4.最坏适应算法（Worst Fit）

5.快速适应算法(quick fit)

• 问题4：垃圾收集是什么

• 解决：根据P606。我的理解如下。

  垃圾：程序不再需要的已分配块。

  垃圾收集：通过释放不可达节点且将它们返回给空闲链表，来定期回收。

• 问题5：C语言中与存储器有关的错误

• 解决：

  1.间接引用坏指针

  2.读未初始化内容

  3.允许栈缓冲区溢出

  4.假设指针和它们指向的对象是相同大小的

  5.造成错位错误

  6.引用指针，而不是它所指向的对象

  7.误解指针运算

  8.引用不存在的变量

  9.引用空闲堆块中的数据

10.引起内存泄露

代码托管

上周考试错题总结

• 下面代码中，对数组x填充后，采用直接映射高速缓存，所有对x和y引用的命中率为（）
  

A .
1

B .
1/4

C .
1/2

D .
3/4

正确答案： D

• 有关高速缓存的说法正确的是（）

A .
高速缓存的容量可以用C=SEB 来计算

B .
高速缓存容量为2048，高速缓存结构为（ 32 ，8，8，32）

C .
直接映射高速缓存要：组选择、行匹配、字抽取

D .
当程序访问大小为2的幂的数组时，直接映射高带缓存中常发生冲突不命中

正确答案： A C D

• The following table gives the parameters for a number of different caches. For
  each cache, determine the number of cache sets (S), tag bits (t), set index bits (s),
  and block offset bits (b)
  

A .
第三行S为1

B .
第一行t为24

C .
第二行b为5

D .
第三行s的值为0

正确答案： A C D

• 有关缓存的说法，正确的是（）

A .
LRU策略指的是替换策略的缓存会选择最后被访问时间距现在最远的块

B
不同层之间以字节为传送单元来回复制

C .
缓存不命时，决定哪个块是牺牲块由替换策略来控制

D .
空缓存的不命中叫冲突不命中

正确答案： A C

• 下面说法正确的是（）
  

A .
存储层次结构中最小的缓存是寄存器

B .
存储层次结构的中心思想是每一层都缓存来自较低一层的数据对象

C .
L4主存可以看作是L5：本地磁盘的缓存

D .
L4主存可以看作是L6的缓存

正确答案： A B C

• 下面说法正确的是（）

A .
CPU通过内存映射I/O向I/O设备发命令

B .
DMA传送不需要CPU的干涉

C .
SSD是一种基于闪存或Flash的存储技术

D .
逻辑磁盘块的逻辑块号可以翻译成一个（盘面，磁道，扇区 ）三元组。

正确答案： A B C D

• 根据携带信号不同，总线可分为（）

A .
系统总线

B .
数据总线

C .
内存总线

D .
地址总线

E .
控制总线

正确答案： B D E

• 关于非易失性存储器，下面说法正确的是（）

A .
DRAM是非易失性存储器

B .
SRAM是非易失性存储器

C .
PROM只能编程一次

D .
EEPROM可以用紫外线进行擦除

E .
存在ROM中的程序通常被称为固件

正确答案： C E

• 有关RAM的说法，正确的是（）

A .
SRAM和DRAM掉电后均无法保存里面的内容。

B .
DRAM将一个bit存在一个双稳态的存储单元中

C .
一般来说，SRAM比DRAM快

D .
SRAM常用来作高速缓存

E .
DRAM将每一个bit存储为对一个电容充电

F .
SRAM需要不断刷新

G .
DRAM被组织为二维数组而不是线性数组

正确答案： A D E G

• 有关计算机存储系统，下面说法正确的是（）

A .
程序具有良好的局部性表现在倾向于从存储器层次结构中的较低层次处访问数据，这样节省时间

B .
存储层次涉用不同容量，成本，访问时间的存储设备

C .
存储层次设计基于局部性原理

D .
“存储山”是时间局部性和空间局部性的函数

正确答案： B C D

结对

• 本周结对学习情况
  • 20155328
  • 结对照片
  • 结对学习内容
    • 第九章

学习进度条

时间	代码行数（新增/累积）	博客量（新增/累积）	学习时间（新增/累积）	重要成长
目标	5000行	16篇	400小时
第1周	9/9	1/1	19/19	熟练下载安装技能，锻炼解决问题能力
第2周	380/389	2/3	26/45	1、7章
第3，4周	1270/1659	3/6	42/87	2、10章
第5周	20/1679	2/8	30/117	实验一&3章
第6周	223/1902	1/9	20/137	课堂测试、课下作业、第八章
第7周	3020/4770	2/11	20/157	实验二、第四章
第8、9周	21665/26435	3/14	55/212	实验三、第六章
第10、11周	410/26845	3/17	40/252	实验四、第九章