第7章 动态组织数据

type a=array[1..10, 1..10] of integer;
name kind typ ref

nametab
k tx→
a
type arrays
n
inxtyp eltyp elref low high elsize size n m ax→
atab
ints ints
arrays ints
字母表
符号表
可用二分查找法和杂凑查找(HASH技术)
(1)二分查找 表格中的项按名字的“大小”顺序整理排列。 假如表中有几项，要查找一项m，则： ①将m与中间的一项[h/2]比较，若相等，则查找成功。 ②若m小于中间的一项，则继续在1～[h/2]中查找。 ③若m大于中间的一项，则继续在[h/2]～n中查找。 每查找一次，其查找范围就减少1/2。用这种方法组织 符号表查找效率明显提高，但是，当新加入记录时， 表中的内容就要重新排序，同样开销也比较大。 填表慢,查找快。查找时间复杂度:O(Log2n) 改进：组织成二叉树。

bx→
指向本程序体中最后一个形式参在 本程序体所有局部数据所 指向本程序体中最后一个名字在 本程序体所有形参所需体积、包 nametab 中的位置 需空间大小 nametab 中的位置 括连接数据所占空间
层次显示表display：描述正在处理的各嵌 套层，对程序体表进行管理 btab lastpar last psize vsize 0 0 1

1

level→
bx→
(3)数组信息表atab
inxtyp eltyp elref low high elsize size 1 2

ax→
数组下限 数组上限 数组元素的体积 数组本身的体积 当元素为数组时，它指向 数组元素类型 数组的下标类型 该元素数组信息在atab表 中的位置，其他情况为0

第七章08软一裴晓禹内存管理：memory management1：内存管理的基本理念：basic idea of menmory management1:在多道程序设计系统中,必须进一步细分内存的“用户”部分,以满足多个进程的要求2:必须有效的分配内存来保证有适当数目的就绪进程可以占用这些可用的处理器时间。

2：内存管理的需求：memory management requirements1:重定位,relocation2：保护,protection3：共享,sharing4：逻辑组织,logical organization5：物理组织,physical organization3:重定位：1：不能事先知道在摸个程序制度性期间会有其他哪个程序驻留在主存中。

2：程序执行的过程中，一旦程序被换出到磁盘，当下一次被换入时，将会把进程重定位到内存的不同区域。

3：处理器硬件和操作系统软件必须能够把程序代码中的存储器访问转换成实际的物理存储器地址，以反映程序在主存中的当前位置。

进程的寻址方式：addressing requirements for a process4：保护1：该进程以外的其他进程中的程序不能未经授权的访问内存单元。

2：在编译时不可能检查绝对地址来确保保护。

3：必须在运行时检查进程产生的所有内存的访问，以便确保它们只访问了分配给该进程的存储空间。

4：内存保护的需求必须由处理器来满足，而不是由操作系统来满足。

（操作系统不能预测程序产生的所有存储器访问）5：共享：1:允许多个进程访问主存的同一部分：allow several processes to access the same protion of memory。

2:允许每个进程访问该程序的同一个副本要比让每个进程有自己单独的副本更有优势：better to allow each process access to the same copy of the programrather than have their own separate copy。

早期的主机名与IP地址映射是保存在各个计算机的 hosts文件中的，该文件由网络信息中心(NIC)负责维 护。该方式的实质是依靠hosts文件在本地完成域名的 解析工作。但随着网络的规模的扩张，对NIC的主机造 成巨大的压力，而且占用传输带宽，也不能保证服务的 质量。许多局域网用户希望自己管理自己的主机名，有 些组织也希望有自己的名字配置空间，最后决定使用层 次式的名字空间组织方案，以“.”为分隔标准，构成不 同的层次，整个名字空间是以分布式数据库形式进行管 理的，从而产生了现代的DNS域名解析系统。
如果系统安装了caching-nameserver软件包，则默认的 配置文件为/etc/named.caching-nameserver.conf，在这 种情况下，用户可以根据该文件的内容自己定制 /etc/named.conf 文 件 。 如 果 用 户 自 己 定 制 了 /etc/named.conf 配置文件，则该文件会替代默认的配置 文件。 在修改了配置文件之后，必需重新named后台进程， 以便重新读取配置文件，这可以使用服务管理工具或用命 令“service named restart”来实现。
DNS是域名系统(Domain Name System)的缩 写，该系统用于命名组织到域层次结构中的计算机和网 络服务，定义了Internet上使用的主机名字的语法，还 有名字的授权规则，以及为了定义名字和IP地址的对应 关系，系统需要进行的设置等内容。域名与IP地址之间 是一一对应的，域名和IP地址之间的转换工作称为域名 解析，DNS就是进行域名解析服务的。 当用户在应用 程序中输入DNS域名时，DNS服务系统可以将此名称 解析为与之相关的其他信息，如IP地址。在上网时输入 的网址，就是通过域名解析找到相对应的IP地址的。其 实，域名的最终指向是IP的。如图7-1所示，在浏览器 的地址栏输入域名和IP是等效的。

23
10
第一节 建设工程 监理工作内容
7. 项目监理机构应签发《工程暂停令》的情形是（ ）。 A. 施工单位未按审查通过的工程设计文件施工 B. 施工单位未按审查通过的施工组织设计组织施工 C. 施工过程中存在工程质量事故隐患 D. 施工过程中出现不符合合同约定的行为
11
第一节 建设工程 监理工作内容
『正确答案』BCE 『答案解析』本题考查的是目标控制。经济措施不仅仅是审核工程量、 工程款支付申请及工程结算报告，还需要编制和实施资金使用计划， 对工程变更方案进行技术经济分析等。而且通过投资偏差分析和未完 工程投资预测，可发现一些可能引起未完工程投资增加的潜在问题， 从而便于以主动控制为出发点，采取有效措施加以预防。
17
第一节 建设工程 监理工作内容
11. 关于第一次工地会议的说法，正确的是（ ）。 A. 第一次工地会议应由总监理工程师组织召开 B. 第一次工地会议应在总监理工程师下达开工令后召开 C. 第一次工地会议的会议纪要由建设单位负责整理 D. 第一次工地会议总监理工程师应介绍监理规划等相关内容
『正确答案』D 『答案解析』本题考查的是组织协调。选项A错误，第一次工地会议应 由建设单位主持；选项B错误，第一次工地会议应在总监理工程师下发 工程开工令前召开；选项C错误，第一次工地会议的会议纪要由监理单 位负责整理。
13
第一节 建设工程 监理工作内容
『正确答案』C 『答案解析』本题考查的是合同管理。当暂停施工原因消失、具备复 工条件时，施工单位提出复工申请的，项目监理机构应审查施工单位 报送的工程复工报审表及有关材料，符合要求后，总监理工程师应及 时签署审查意见，并应报建设单位批准后签发工程复工令；施工单位 未提出复工申请的，总监理工程师应根据工程实际情况指令施工单位 恢复施工。