三 填空题

　　1. 模式串

　　2. 多处理机实现的是__和__的并行.

　　3. 有关系数据有模式设计时,各种数据之间的联系称模式的标准__.

　　4. 有N个进程共享同一临界资源,若使用信号量机制实现对临界资源的互斥访问,则信号的变化范围是 —（N-1）~1。

　　5. 快速分组交换在实现技术上分为两类,当桢长变长时,就是__;当桢长固定时,就是__.(记不太清了)

四.简答题

　　1. 某进程被唤醒并立即运行,该系统采用的是剥夺调度方法吗?为什么?

　　答：某进程被唤醒并立即运行并不能说明该系统是剥夺调度算法。进程调度有以下两种基本方式：（1）非剥夺方式：分派程序一旦把处理机分配给某进程后便让它一直运行下去，直到进程完成或发生某事件而阻塞时，才把处理机分配给另一个进程。

　　（2）剥夺方式：当一个进程正在运行时，系统可以基于某种原则，剥夺已分配给它的处理机，将之分配给其它进程。剥夺原则有：优先权原则、短进程、优先原则、时间片原则。 由于题设给的条件无法判断该进程在以后运行过程中是否会被调度，因此不足以判断是可剥夺调度算法。

　　2. 关系模式的分解?依据?

　　3. A,B,C,D四个元素依次进栈,进栈过程中允许出栈,写出所有可能的出栈序列.

　　4. 路由器跳转的步骤.(已知B路由器的跳转过程 有B跳到C)

　　5. UML中序列图和协作图的关系?