动态连接以段为单位

进入前，不能相互谦让而导致谁也无法进入； 进入时，只能有一个进程进入； 进入后，要在有限时间内退出；

  （1）程序执行结果不正确，即程序执行结果不能再现。同一个程序，对给定相同的初始数据，在相同的环境下运行，多次运行可能得到完全不同的结果。    （2）多道程序环境下，程序按异步方式运行，每个程序在何时执行，各个程序执行的顺序，以及每个程序...

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

（1）作业调度需要按照多道程序度（最大道数）决定一次接纳多少作业进入内存。如果太少将导致系统资源利用率低，且系统吞吐量低；太多将导致内存空间紧张，系统服务质量下降，作业运行周期过长。 （2）作业调度需要决定接纳哪些作业进入内存。常用的算法有：先来先服务、短作业优先、最高优先级调度、响应比高者...

（1）时间片原则。在轮转算法中，CPU轮流为诸多进程服务，每个进程运行完自己的时间片后，系统就将CPU剥夺过来，交给下一个进程使用。 （2）优先级原则。为紧迫的作业赋予较高的优先级，这种作业到达系统或由阻塞状态被唤醒后，若其优先级高于当前运行的进程的优先级，可以剥夺当前运行进程的CPU。 ...

（1）一个进程运行完毕。 （2）一个正在运行的进程被阻塞。 （3）在抢占式调度中，一个高优先级的进程被创建。 （4）在抢占式调度中，一个高优先级进程由阻塞唤醒。 （5）在轮转式调度中，正垢进程运行完一个时间片。

（1）面向用户准则。对于用户的紧迫性作业，系统能够及时地处理，不至于运行延误；批处理系统追求作业的周转时间短；分时系统追求作业的响应时间快；实时系统中作业的截止时间要有保证。 （2）面向系统准则。系统的吞吐量要高，处理机的利用率要高，各类系统资源能够得到平衡利用。

终端用户的作业一般比较短小精悍，大多数在进入多级队列的第一级队列后运行一个时间片就可以完成。对于稍长一些的作业，只需在第二或第三队列上各执行一个时间片就可完成，因而感到满意。对于长作业来说，它将依次在第1，2，…，n个队列上运行，不会因作业太长而长期得不到处理。

任务要提供必要的调度信息。开工的最后期限或完工的最后期限、处理时间长度、优先级、就绪时间以及资源需求等。 （2）采用适当的调度方式。如果实时任务的运行长度较长且时间要求严格，那么实时系统应采用抢占式调度；如果所有的实时任务都比较小，且预知任务的开工最后期限，也可以采用非剥夺式调度。 （3）...

Asymmetric Digital Subscriber Line  

广域网是覆盖范围最大的网，主要包括公用电话交换网(PSTN)、分组交换网（X.25）、数字数据网（DDN）、帧中继（FR）、交换式多兆数据服务（SMDS）、异步传输模式（ATM）这几种网络。

1、应用层：HTTP、FTP、DNS； 2、传输层：TCP、UDP； 3、网络层：IP； 4、网络接口层：Ethernet、ATM、Frame Relay。

零比特填充法，5个连续1后填充一个0

2^r>k+r+1 r为冗余码位数 k为数据位数  

顺序未知  

局域网 广域网 城域网  

电路交换 报文交换 分组交换

DLESTX ABDLESTXCD DLESTX

数据报 虚电路