在IPv6协议中，一个数据流可以由( )进行标识。
局域网中访问冲突的根源是( )。
下列关于RISC的叙述中，错误的是____。
B综合应用题41-47小题。/B
与本指令的地址有关的寻址方式是( )。
设树T的度为4，其中度为1，2，3和4的结点个数分别为4，2，1，1则T中的叶子数是( )。
在一个单处理器系统中，存在3个进程，最多有几个进程处于就绪队列( )。
一棵二叉树的繁茂度定义为R层结点数的最大值与树的高度的乘积。编写一个算法求二叉树的繁茂度。
栈S和队列Q的初始状态皆为空，元素a1，a2，a3，a4，a5和a6依次通过S栈，一个元素出栈后即进入队列Q，若6个元素出队列的顺序是a3，a4，a2，a1，a5，a6，则栈S至少应容纳( )个元素。
下列的说法中，正确的是( )。 Ⅰ．双端口存储器可以同时访问同一区间、同一单元 Ⅱ．双端口存储器当两个端口的地址码相同时，必然会发生冲突 Ⅲ．高位多体交叉存储器的设计依据了程序的局部性原理 Ⅳ．高位四体交叉存储器可能在一个存储周期内连续访问四个模块
下列关于Belady现象和工作集的说法正确的是( )。 Ⅰ．先进先出(FIFO)页面置换算法会产生Belady现象 Ⅱ．最近最少使用(LRU)页面置换算法会产生Belady现象 Ⅲ．为了保证进程高效的运行，它的工作集页面需要都在虚拟存储器内，否则会出现频繁的页面调入／调出现象 Ⅳ．为了保证进程高效的运行，它的工作集页面需要都在主存储器内，否则会出现频繁的页面调入／调出现象
数据链路层采用选择重传协议(SR)传输数据，发送方己发送了0～3号数据帧，现已收到1号帧的确认，而0、2号帧依次超时，则此时需要重传的帧数是_______。
下而元件存取速度最快的是( )。
页式存储系统的逻辑地址是由页号和页内地址两部分组成，地址变换过程如下图所示。假定页面的大小为8K，图中所示的十进制逻辑地址9612经过地址变换后，形成的物理地址a(十进制)是()。
现在有3个同时到达的作业J1、J2和J3，它们的执行时间分别为T1、T2和T3，且T1＜T2＜T3。如果该系统中有两个CPU，各自按照单道方式运行且采用短作业优先算法，则平均周转时间是( )。
利用逐点插入建立序列(50,72,43,85,75,20,35,45,65,30)对应的二叉排序树后，要查找元素30要进行的元素间的比较次数是( )。
下列几种类型的系统中，适合采用忙等待I/O的有( )。Ⅰ．专门用来控制单I/O设备的系统Ⅱ．运行一个多任务操作系统的个人计算机Ⅲ．作为一个负载很大的网络服务器的工作站
今有3个并发进程R、M和P，互斥使用一个可循环使用的缓冲区B，缓冲区B共有n个单元(n＞0)。进程R负责从输入设备读信息，每读一个字符后，把它们存放在缓冲区B的一个单元中，进程M负责处理读入字符，若发现读入的字符中有空格，则把它改变成“；”；进程P负责把处理后的字符取出并打印输出。当缓冲区单元中的字符被进程P取出后，又可用来存放下一次读入的字符。请添加必要的信号量和P、V(或wait()、signal())操作，实现上述过程中的互斥与同步。要求写出完整的过程，说明信号量的含义并赋初值。
B综合应用题41-47小题。/B