只有当中断装置发现有事件发生时，它才会中断当前占用中央处理器的程序执行，让操作系统的处理服务程序占用中央处理器并执行之。  

操作系统是计算机系统的一种系统软件，它统一管理计算机系统的资源和控制程序的执行。

（1）优先权；   （2）进程已执行的时间；   （3）估计剩余的执行时间；   （4）已产生的输出量；   （5）已获得的资源量和资源类型；   （6）还需要的资源量；  ...

并发、共享

   1、回收区与插入点的前一个空闲分区F1相邻接，此时应将回收区与插入点的前一分区合并，不必为回收分区分配新表项，而只须修改其前一分区F1的大小。    2、回收区与插入点的后一个空闲分区F2相邻接，此时应将两分区合并，形成新的空闲分区，但用回收区的...

文件的逻辑机构是从用户的观点出发所观察到的文件组织形式，是用户可以直接处理的数据及其结构，它独立于文件的物理特性，又称为文件组织。   文件的物理结构，又称为文件的存储结构，是指文件在外存上的存储组织形式。这不仅与存储性能有关，而且与所采用的外存分配方式有关。

（1）将抽象要求转化为具体要求 （2）检查I/O请求的合法性 （3）读出和检查设备的状态 （4）传送必要的参数 （5）工作方式的设置 （6）启动I/O设备

所谓死锁是指多个进程在运行过程中因争夺资源而造成的一种僵局，若无外力作用，这些进程将无法再向前推进。 产生的原因有两点： （1）竞争资源 （2）进程推进顺序非法。 产生死锁的必要条件是： （1）互斥条件 （2）请求与保持条件 （3）不剥夺条件 （4）环路等待条件。

1、每个进程实体中包含了程序段和数据段这两个部分，因此说进程是与程序是紧密相关的。但从结构上看，进程实体中除了程序段和数据段外，还必须包含一个数据结构，即进程控制块PCB。 2、进程是程序的一次执行过程，因此是动态的；动态性还表现在进程由创建而产生、由调度而执行、由撤消而消亡，即它具有一定的...

  1、处理机管理功能      进程控制，进程同步，进程通信，调度             &nbs...

就绪态、执行态、阻塞态。

（1）安全分配是一种"摒弃请求和保持条件"的资源分配方式。在这种方式中，一个进程请求资源一旦获得（例如I/O请求时获得所需的设备），该进程就由运行状态变为阻塞状态，使它不可能再请求新资源。相反，当该进程再开始运行时（例如I/O完成后被唤醒），它已不再占有该资源。因此，这种分...

（1）当需要输入数据时，调用GetBuf(emq)过程从空闲队列上摘下一个空缓冲区，作为收容输入工作缓冲区hin，输入的数据被装入hin中，装满hin后，调用GetBuf(inq,hin)过程将hin挂入输入队列inq中。 （2）当需要输出数据时，调用GetBuf(outq)过程从输出队列上...

 双缓冲方式又称缓冲对换方式。写入者花费时间T将数据写满一个缓冲区后再写另一个缓冲区；读出者花费时间M将一个缓冲区数据送到用户区后再传送另一个缓冲区数据，运算者读出用户区数据进行处理。由于将数据从缓冲区传送到用户区的操作必须与读出用户区数据进行处理的操作串行进行，且它们又可以与从外存...

 令T是读外存数据送内存缓冲区时间，，M是数据从缓冲区传送到用户区的时间，C是读内存用户区数据进行计算的时间，当进行第i次读外存数据送缓冲区时，系统可同时读出用户区中第（i－1）次数据进行计算，此两项操作并行进行且互不干扰，并与数据从缓冲区传送到用户区的操作串行进行，因此处理一块数据...

（1）CPU需要访问外存时便发送。一条访问命令给DMA的命令寄存器CR、一个内存地址码给DMA的内存地址寄存器MAR、本次要传送的字节数给DMA的数据计数器DC、外存地址给DMA的I/O控制逻辑。  （2）CPU启动DMA控制器后转向其他处理。  （3）DMA控制器负责...

！！！很好，充分解释了散列查找成功与失败的特殊情况  

m阶B树，根节点不是叶子节点则最少有两个子树，非终端节点且非根节点至少有m/2（向上取整）个子树，根节点（非叶子节点）至少有2个子树，非终端节点且非根节点的关键字范围m/2（向上取整）-1~m-1，根节点的关键字范围1~m-1

二叉排序树+中序遍历

m-1-(n-1)%(m-1) m为m叉树，n为节点个数，