注意问题，仔细看题 调度分为长程调度、中程调度和短程调度; 长程调度的对象是作业; 中短程调度的对象包括进程

n个顶点一个环，有n条边，任意去一条边有n种方法 生成树为极小连通子图。

指令流水形成的控制由控制部件控制完成

  在一般操作系统中必须有高级调度。 （1）高级调度又称为作业调度。它是批处理系统中使用的一种调度。其主要任务是按照某种算法从外存的后备队列上选择一个或多个作业调入内存，并为其创建进程、分配必要的资源，然后再将所创建的进程控制块插入就绪队列中。（2）低级调度又称进程调度。它是距离...

双向连通v->w;w->v均有路径。 强连通为极大连通子图。

[解析]    考查相对寻址。    相对寻址EA=(PC)+A；    在指令执行之前的状态如下图所示：        执行转移指令，第一步要取指令，在取指结束后，各部分的值如下图所示为： &...

进程调度的主要任务有三个()。 A．保存CPU现场信息 B．按某种算法选择一个就绪进程 C．把CPU分配给新进程 ABC

有一个顺序表（存储顶点）和 多个链表（存储出度路径）

同步和半同步均由统一时钟控制时钟频率。

预防死锁的方法是通过破坏产生死锁的四个必要条件来实现的，但是破坏互斥条件是由资源的性质决定的，不能被破坏。

因为n个顶点构成的环共有n条边，去掉其中任意一条便是一棵生成树，共有n种情况，所以可以有n棵不同的生成树。 生成树为极小连通子图。

注意顺序，同时1表示可以屏蔽，0表示不可以。

编辑---编译----链接-----运行。 编辑：编写源程序。 编译：生成目标代码。 链接：生成可执行文件。 运行：执行结果。

无向图的极大连通子图称为连通分量。

指令周期结束后响应中断。 中断屏蔽字就是寄存器的内容，通过改变它来改变中断优先级。

快表中有页项时只访问一次内存，无时需要访问两次

尽可能“深”的遍历一个图。

基址寻址： EA=(BP)+A（形式地址）

周期挪用DMA方式是由DMA控制器挪用一个或多个主存周期来访问主存，传送完一个数据字后立即释放总线，是一种单子传送方式，一个数据块包含多个字，每个字传送完后CPU可以访问主存，因此在整个数据块的传送过程中，CPU可以访问主存储器。

极大连通子图是讨论连通分量的,极小连通子图是讨论生成树的。