Belady现象是指：在分页式虚拟存储器管理中，发生缺页时的置换算法采用FIFO（先进先出）算法时，如果对一个进程未分配它所要求的全部页面，有时就会出现分配的页面数增多但缺页率反而提高的异常现象。 先进来的被换出后又需要了，就得重新装入。缺页率便会提高。

物理地址=基址+段内偏移

静态重定位：即在程序装入内存的过程中完成，是指在程序开始运行前，程序中的各个地址有关的项均已完成重定位，地址变换通常是在装入时一次完成的，以后不再改变。   动态重定位即在程序运行过程中要访问数据时再进行逻辑地址与物理地址的变换（即在逐条指令执行时完成地址映射。   ...

页号=逻辑地址/页面大小；  0/4096=0 页内地址=逻辑地址%页面大小；0%4096=0 通过页号0找出对应的块号  为2； 物理地址=块号*块大小（也就是页面大小）+页内地址=2*4096(4KB)+0=8192  逻辑地址=页号*页面大小+页内地址

重入代码(Reentry code)也叫纯代码(Pure code)是一种允许多个进程同时访问的代码。为了使各进程所执行的代码完全相同，故 不允许任何进程对其进行修改 。程序在运行过程中可以被打断，并由开始处再次执行，并且在合理的范围内（多次重入，而不造成堆栈溢出等其他问题...

位于中间的空闲区将位于左右两边的空闲区打通了。 原来有n个池塘，又挖了一个新的池塘正好将原来两个池塘打通，总的池塘数变为n-1。

缺页中断的次数是由页面数量，页面置换算法与页面走向三个因素决定的，题目中采用FIFO，页面数增大，但是页面走向不确定，所以缺页次数可能增大页可能减小，比如Belady异常。

虚拟存储有3个最主要的特征： 多次性：是指无需在作业运行时一次性地全部装入内存，而是允许被分成多次调入内存运行。 对换性（交换性）：是指无需在作业运行时一直常驻内存，而是允许在作业的运行过程中，进行换进和换出。 虚拟性：是指从逻辑上扩充内存的容量，使用户所看到的的内存容量，远大于实际...

程序的链接有以下三种方式： 静态链接：在程序运行之前，先将各目标模块及它们所需的库函数链接成一个完整的可执行程序，以后不再拆开。 装入时动态链接：将用户源程序编译后所得到的一组目标模块，在装入内存时，釆用边装入边链接的链接方式。 运行时动态链接：对某些目标模块的链接，是在程序执行中需要该...

分析：虚拟存储器最大实际容量=min(计算机地址，内存+辅存)。 计算机地址=2^10*2^20=1024M。 （段内地址20位，2^20是1MB，2^10个1MB是1024MB）

互斥信号量，初始值为1，取值范围为(-1，0，1)。 当信号量为1时，表示两个进程皆未进入需要互斥的临界区; 当信号量为0时，表示有一个进程进入临界区运行，另一个必须等待; 当信号量为-1时，表示有一个进程正在临界区运行，另一个进程因等待而阻塞在信号量队列中，需要当前已在临界区运行的进程退出时...

同步为0，互斥为1

数据库管理员（DBA）是从事管理和维护数据库管理系统的相关人员的统称 主要职责: 1）决定数据库中的信息内容和结构 2）决定数据库的存储结构和存取策略 3）定义数据库的安全性要求和完整性约束 4）监控数据库的运行的使用 5）数据库的改进和重组，甚至重构 技巧绝对不会被孤立起来，也绝对没有一定的...

（首先外连接会将两个表的字段合并在一起） 1、全外连接：将二者按照所有的记录列出，对应学生表来说，宿舍信息为空，对应宿舍表来说，学生信息为空 2、左外连接：将二者按照学生表的所有记录列出，没有对应学生的宿舍信息为空 3、右外连接：将二者按照宿舍表的所有记录列出，没有住宿的学生信息为空 ...

入队Q.rear= (Q.rear+1)%MaxSize; 出队：Q.front = (Q.front+1)%MaxSize;

void delete(List* head, int a, int b) { List *p, *q; q = head; p = head->next; while (p != head) { if(p->data > a && p-&...

void insert(Linklist *va){ Linklist *pre,*p=va; while(p->next!=NULL){ if(p->data<x){ pre = p; p=p->next; } } node *s  = ne...

void change( linklist *head){ Linklist *p=head; while(p->next!=NULL){ p=p->next; } p->next=head; }

void sort(Linklist *h){ Linklist  *q,*p = h; while(p->next!=NULL){ q=p->next; while(q->next!=NULL){ int temp; if(p->data>...