21.下列有关I/O接口的叙述中,错误的是

解析：【答案解析】这类问题一般都先分析题目中的数据是具有“先进后出”还是“先进先出”特 性，再判断其逻辑结构为栈或者队列。【归纳总结】栈的典型应用包括表达式求值、数制转换、括号匹配的检验、行编辑程序的输 入缓冲区、迷宫求解、车辆调度中求出站车厢序列等。在计算机语言的实现以及将递归过程 转换为非递归过程的处理中，栈有重要的作用。

解析：【答案解析】本题考查滑动窗口机制的工作原理，注意发送窗口的后沿的变化情况只能 有两种：（1）原地不动（没有收到新的确认）；（2）向前移动（收到了新的确认）；发送窗口不可能向后移动，因为不可能撤销掉已收到的确认帧，因此答案是 B。

5.已知一棵二叉树的树形如下图所示,其后序序列为e,a,c,b,d,g,f,树中与结点a同层的结点是

解析：【答案解析】本题考察并发与并行、并发与共享、分时系统与实时系统等的概念。并发 性和并行性是既相似又有区别的两个概念。并行性是指两个或多个事件在同一时刻发生，而 并发性是指两个或多个事件在一定时间间隔内发生。在这一定的时间间隔内宏观上看上去是 同时发生的，而微观上还是轮流的。而在不同的时间间隔内是完全分离了，事件不可控。因 此，正确答案应该为 C。

解析：6

解析：【答案解析】本题考查的是进程调度的时机的问题。调度器本身是一个系统线程，它的 运行也要占用处理机，但是它的优先权最高，仅低于硬件而高于所有软件。那么，什么时候 调度器线程可以激活并履行调度职责呢？通常是这么几个时机：一是发生硬件时钟中断并且 分配的时间配额计数器归零，此时，当前运行的进程不管是否还要继续，一定无条件地退出CPU（在采用时间片轮转算法的系统中），然后，激活调度线程，进行新进程的调度；二是 当前运行着的进程由于出错等原因，主动放弃 CPU 退出，此时，也激活调度器进行调度；三是当前运行的进程由于进行 IO 操作而阻塞，一样要放弃 CPU，也激活调度器调度；四是运行的进程运行结束，空出 CPU，需要激活调度器进行调度。而当一个新进程创建进入就绪队列时，新进程只是在就绪队列中排队，它不会激活调度器运行。但是，若采用的是可抢先式 调度算法的话，那么，每次有进程进入就绪队列（不管它来自阻塞、挂起或创建），它均会 激活调度器，调度器会检查该进程的优先权是否高于当前运行的进程，若不是，继续；若是， 则启动进程切换，始终保证最高优先权的进程进入处理机运行。正确答案为 D。