#include"stdio.h" int main(void) {     int n;                ...

实际上，分页的大小并不影响进入内存作业的数量。从宏观上看，进入内存的页面内容是没有变化的。 所以分页式虚拟存储管理系统中，页面的大小与可能产生的缺页中断次数关系不大。

段页式：三次访存 访问内存获取段表，通过段表获取页表起始地址—>访问内存中的页表，获取物理块号，将物理块号和页内地址合成物理地址—>通过物理地址访问数据。 页式与段式均只需两次访存。

一个数据块的处理时间=CPU等待时间+CPU处理时间

B选项是隐式文件，显示的无需在前一个文件中查找便可得到地址。

分段：不定长   连续      要注意段长度是不固定的，是段的内存地址一定是连续的。 分页：定长      可能连续可能不连续

抖动：频繁的更换内存页，一般由于算法不当引发。 当内存中已无空闲页发生缺页中断时，从内存中换出的一页又很快需要访问，则此时需要重新调入，而再次选择一页调出，如此重复，便是抖动。

可重定位分区分配——>属于连续分配方式，在内存碎片较多时候回采用“紧凑”的方式来移动数据从而使得空间得以满足分配需要。

广义指令：系统调用命令 命令解释器：命令接口 shell：属于命令解释器，命令接口 缓存管理指令：由操作系统全权管理，对用户透明

独占资源无法共享，但临界资源可以在不同时间段内由不同的进程互斥访问。

设备独立性： 磁盘调度算法：

将进程所申请的某一类设备在一定时间内分配给它。 原则： 1、按任务的紧急情况来设定分配优先级； 2、若一个进程分配设备后长时间未使用，则应将设备的使用权限剥夺，避免其他设备长时间等待造成“饥饿”现象； 3、

分配、变换、保护、扩充 主存存储分配、地址变换、存储保护、存储扩充

系统态程序的集合是【内核】，而不是指整个OS

抽象数据类型：一般由用户定义的，表示应用问题的数学模型，以及定义在这个模型上的一组操作的总称。 具体包括三部分： ①数据对象 ②数据对象上关系的集合 ③数据对象的基本操作的集合

算法的设计目标 1、正确性：满足具体问题的解，基本目标。 2、可读性：有利于人去理解算法。 3、健壮性：输入非法数据，能适当做出处理，不产生莫名其妙的输出。 4、高效性：包括时间的高效性和空间的高效性。 高效性应该是指达到时间复杂度小和低存储空间的目标，而不是达到所需要的时间性能...

以2为底的n的对数

四种基本结构：树型结构、网状结构、线性结构、集合结构

一对一，一对多

忙则等待，有限等待