void merge(List L1,List L2){     List p1=L1,p2=L2;     while(1){    //找到第一个链表的末尾     &n...

3

覆盖技术是早期在单一连续存储管理中使用的扩大存储器容量的一种技术。

(1)首次适应算法：把内存中的可用分区单独组成可用分区表或可用分区自由链，按起始地址递增的次序排列。每次按递增次序向后找。一旦找到大于或等于所要求内存长度的分区，则结束探索，从找到的分区中找出所要求内存长度分配给用户，并把剩余的部分进行合并。 (2)循环适应算法：上述首次适应法经常利用的是低地...

虚拟存储器最大实际容量= min(计算机地址，内存+辅存)。计算机地址= 2^ 10* 2^20=1024M

分区是连续，分页是离散的

虚存之所谓称之为虚，就是因为逻辑内存要大于物理内存。 假如程序要求全部装入才可以执行，根本没必要有虚存的存在了。 所以是否要求程序一次性全部装入内存，是实存和虚存的根本区别。

属性域与属性取值

LRU是最近最少使用页面置换算法(Least Recently Used),也就是首先淘汰最长时间未被使用的页面!

页表项（页描述子）中各个位的作用： 1. 页号 2. 块号（页框号） 3. 中断位： 用于判断该页是不是在内存中，如果是0，表示该页面不在内存中，会引起一个缺页中断 4. 保护位（存取控制位）：用于指出该页允许什么类型的访问，如果用一位来标识的话：1表示只读，0表示读写 5. 修改位（脏位）：...

段内存分配可以减少内部碎片，固定分区、首次适应均不能减少内部碎片。最佳适应和可变分区满足。

LRU是最近最少使用页面置换算法(Least Recently Used),也就是首先淘汰最长时间未被使用的页面! LFU是最近最不常用页面置换算法(Least Frequently Used),也就是淘汰一定时期内被访问次数最少的页! OPT：最有页面置换算法 FIFO：先进先出置换算法...

R的属性集，因此求全部课程等问题，可以用除法

自然连接是除去重复属性的等值连接。自然连接一定是等值连接，反之不一定。等值连接要求相等的属性分量，但不一定是相同的属性，而自然连接必需是相同的属性。等值连接不把相同的属性去掉，而自然连接去掉。

s中是已知点最短路径的集合，故应该选不再表中的点

数据库系统是指在计算机系统中引入数据库后的系统构成，一般由数据库、数据库管理系统（及其开发工具）、应用系统、数据库管理员和用户构成  

动态链接以段为单位

1、数据定义功能 2、数据组织、存储和管理 3、数据操纵功能 4、数据库的事务管理和运行管理 5、数据库的建立和维护功能

  1人工管理阶段 2文件系统阶段 3数据库阶段  

  1. 数据结构化 2. 数据共享性高、冗余度低、易扩充 3. 数据独立性高 4. 数据由DBMS统一管理和控制