银行家算法中的数据结构，包括有可利用资源向量Available、最大需求矩阵Max、分配矩阵Allocation、需求矩阵Need，它们之间的关系可以用以下公式表示：   Need[i,j] = Max[i,j] - Allocation[i,j]   其中，i 表...

死锁一定是不安全状态，不安全状态不一定是死锁

信号量是最早出现的用来解决进程同步与互斥问题的机制。 信号量（Saphore）值表示相应资源的使用情况。 信号量S>=0时，S表示可用资源的数量。 执行一次P操作意味着请求分配一个资源，因此S的值减1；当S<0时，表示已经没有可用资源，S的绝对值表示当前等待该资源的进程数。 请求者...

当信号量为负数的时候表示有进程在等待，负几就代表有几个进程在等待

1,申请空白PCB（进程控制块）； 2,为新进程分派资源； 3,初始化PCB； 4,将新进程插入就绪队列；

：多道批处理系统中，用户所提交的作业先存放在外存上，并排成一个队列，称为“后备队列”。然后由作业调度程序按一定的算法，从后备队列中选择若干个作业调入内存，使它们共享CPU和系统中的各种资源。由于同时在内存中装有若干道程序，这样便可以在运行程序A时，利用其因I/O操作而暂...

并行：是指两个或多个事件在同一时刻发生，多个任务之间不抢占资源；   并发：是指两个或多个事件在统一试卷间隔内发生，多个任务之间要抢占资源。

行的有维护活动，分别是改正性维护、适应性维护、完善性维护和预防性维护

数据链路管理 数据链路层提供的服务类型，包括服务分为以下三类：有确认的面向连接服务、有确认的无连接服务、无确认的无连接服务。前者称为面向连接服务（Connection-oriented Servce），后面两者称为无连接服务（Connetionless Service)。 有确认的面向连接...

采用曼彻斯特编码的信道，数据传输速率是波特率的一半。因为曼彻斯特编码将每一个数据比特分成两个时隙来编码，只有在一个时隙内发生信号才能传输有效数据，而且一个数据比特的传输需要花费两个时隙的时间，因此每秒钟可以传输的消息数只有波特率的一半。这样设计的目的是为了保证数据传输的可靠性

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