考虑一个由4个进程和一个单独资源组成的系统，当前的最大需求矩阵和分配矩阵如下：对于安全状态，需要的最小资源数目是()。
下面关于文件系统的说法正确的是( )。
假定一组元素序列为{38，42，55，15，23，44，34，74，45，26}，按次序插入每个元素生成一棵平衡二叉树，那么最后得到的平衡二叉树中度为2的结点个数为( )。
下面关于PCI总线的基描述中，错误的有( )。Ⅰ．PCI总线是一个与处理器性能相关的高速外围总线Ⅱ．PCI总线可对传输信息进行奇偶校验Ⅲ．PCI设备一定是主设备Ⅳ．系统中允许有多条PCI总线
对于带宽为6MHz的信道，若用8种不同的状态来表示数据，在不考虑热噪声的情况下，该信道每秒最多能传送的位数是( )。
在进行外部排序的m路平衡归并排序的过程中，需设置( )个输入缓冲区，才能实现输入、内部归并、输出等操作的并行。
半导体随机存储器的访问速度与( )有关。
硬盘平均寻道时间为12ms，传输速率为10MB／s，磁盘控制器延时为2ms，则一个转速为7200r／min的硬盘写1KB数据的时间为( )。
假设计算机系统中软盘以中断方式与CPU进行数据交换，主频为50MHz，传输单位为16位，软盘的数据传输率为50kB／s。若每次数据传输的开销(包括中断响应和中断处理)为100个时钟周期，则软盘工作时CPU用于软盘数据传输的时间占整个CPU时间的百分比是( )。
“程序与进程”的类比最接近( )。
有以下的进程需要调度执行，如表3-1所示。分别采用非抢占的短进程优先调度算法和抢占的短进程优先调度算法，这5个进程的平均周转时间为()。
在下列操作系统的各个功能组成部分中，一定需要专门硬件配合支持的是( )。Ⅰ．地址映射Ⅱ．进程调度Ⅲ．中断系统Ⅳ．系统调用
在双链表中p所指的结点之前插入一个结点q的操作为( )。
若一棵二叉树的前序遍历序列为a，e，b，d，c，后序遍历序列为b，c，d，e，a，则根结点的孩子结点_______。
输入一个按升序排序过的整数数组{1、2、4、7、11、15}以及一个整数数字15，我们可以从该数组中找到两个数字，即4和11，使得4+11=15。请实现一个时间上尽可能高效率的算法，当输入一个已经按升序排序过的整数数组和一个整数数字，在数组中查找两个数，使得它们的和正好是输入的那个整数数字。如果有多对数字的和等于输入的整数数字，输出任意一对即可。要求：
在一个请求分页系统中，采用LRU页面置换算法时，假如一个作业的页面走向为：1、3、2、1、1、3、5、1、3、2、1、5。当分配给该作业的物理块数分别为3和4时，试计算在访问过程中所发生的缺页率是( )。
下列选项中的英文缩写均为总线标准的是_______。
—个8位的二进制整数，若采用补码表示，且由3个“1”和5个“0”组成，则最小值为( )。
一个进程分配给4个页帧(下面的所有数字均为十进制数，每一项都是从O开始计数的)。最后一次把一页装入到一个页帧的时间、最后一次访问页帧中的页的时间、每个页帧中的虚页号以及每个页帧的访问位(R)和修改位(M)如下表所示(时间均为从进程开始到该事件之前的时钟值，而不是从事件发生到当前的时钟值)。当虚页4发生缺页时，使用下列存储器管理策略，哪一个页帧将用于置换?解释每种情况的原因。
已知有3 1个长度不等的初始归并段，其中8段长度为2；8段长度为3；7段长度为5；5段长度为12；3段长度为20（单位均为物理块）。在最佳5．路归并方案下，则总的读/写外存的次数为( )。