设有10个进程共享n个资源，每次允许3个进程同时使用该资源。试问：信号量的变化范围是( )。
若子网掩码为255．255．0．0，则下列( )IP与其他地址不在同一网络中？
路由汇聚是把小的子网汇聚成大的网络，下面4个子网：172．16．193．0/24、172．16．194．0/24、172．16．196．0/24、172．16．198．0/24，进行路由汇聚后的网络地址是( )。
某系统有R1、R2和R3共三种资源，在T0时刻，P1、P2、P3和P4这四个一组合作进程，执行顺序如图4—4所示。请用PV操作实现进程中的同步操作。
在32位总线系统中，若时钟频率为500MHz，传送一个32位字需要5个时钟周期，则该总线系统的数据传送速率是( )。
设有3个作业，它们的到达时间和运行时间如下表所示，并在一台处理机上按单道方式运行。如按高响应比优先算法，则作业执行的次序和平均周转时间依次为()。
下列关于计算机系统中的概念的说法中，正确的是( )。Ⅰ．CPU中不包括地址译码器Ⅱ．CPU中程序计数器(PC)中存放的是操作数地址Ⅲ．CPU中决定指令执行顺序的是程序计数器Ⅳ．在CPU中状态寄存器对用户是完全透明的
假设某硬盘由5个盘片构成(共有8个记录面)，盘面有效记录区域的外直径为30厘米，内直径为10厘米，记录位密度为250位／毫米，磁道密度为16道／毫米，每磁道分16个扇区，每扇区512字节，则该硬盘的格式化容量约是()。
如下程序在页式虚存系统中执行，程序代码位于虚空间O页，A为128"128的数组，在虚空间以行为主序存放，每页存放128个数组元素。工作集大小为2个页框(开始时程序代码已在内存，占1个页框)，用LRU算法，下面两种对A初始化的程序引起的页故障数分别为( )。程序1：for(j=1；J＜=128；J++) for(i=1，i＜=128；i++) A[i][j]=0；程序2：for(i=1，i＜=128；i++) for(j=1，j＜=128；J++) A[i][j]=0；
操作系统必须提供的功能是( )。
对计数型信号量S执行V操作后，下列选项错误的是( )。Ⅰ．当S．value≤0寸，唤醒一个阻塞队列进程Ⅱ．只有当S．value＜0寸，唤醒一个阻塞队列进程Ⅲ．当S．value≤0时，唤醒一个就绪队列进程Ⅳ．只有当S．value＜0时，唤醒一个就绪队列进程
某16位机器所使用的指令格式和寻址方式如图3—5所示，该机有两个20位基址寄存器，4个16位变址寄存器，16个16位通用寄存器。指令汇编格式中的S（源）、D（目标）都是通用寄存器，M是主存的一个单元。3种指令的操作码分别是MOV(OP)=(A)H，STA(OP)=(1B)H，LDA(OP)=(3C)H。MOV是传送指令，STA为写数指令，LDA为读数指令。
己知A[1…N]是一棵顺序存储的完全三叉树，9号结点和11号结点共同的祖先是( )。
若用100个双字(字长32位)组成的位示图管理内存，假定用户归还一个块号为240的内存块时，它对应的位示图的位置是( )。
下列关于m阶B—树的说法中，正确的有( )。 Ⅰ．每个结点至少有两棵非空子树 Ⅱ．非叶结点仅起索引作用，每次查找一定会查找到某个叶结点 Ⅲ．所有叶子在同一层上 Ⅳ．当插入一个数据项引起B—树结点分裂后，树长高一层
某微机的寻址范围为64KB，其存储器选择器信号为M，接有8片8KB的存储器，试完成下列问题。
(1)画出选片译码逻辑图。
(2)写出每片RAM的寻址范围。
(3)如果运行时发现不论往哪片存储器存放8KB数据，以4000H起始地址的存储芯
片都有与之相同的数据，分析故障原因。
(4)如果运行时发现以0000H为起始地址的一片存储芯片不能读写，分析故障原因。
(5)若发现译码器中的地址线A
13
与CPU断线，并搭接到低电平的故障，问后果如何?
(6)如果发现只能对第l～4片RAM进行读写，试分析故障原因。
若系统S1采用死锁避免方法，S2采用死锁检测方法。下列叙述中，正确的是_______。Ⅰ．S1会限制用户申请资源的顺序，而S2不会Ⅱ．S1需要进程运行所需资源总量信息，而S2不需要Ⅲ．S1不会给可能导致死锁的进程分配资源，而S2会
在某请求分页系统中，内存的存取时间为llas。若有一个可用的空页或被置换的页未被修改，则它处理一个缺页中断需要8gs；若被置换的页已被修改，则处理一个缺页中断因增加写回外存时间而需要20μs。假设所有访问页表都在TLB中，且TLB中存储有页面是否在主存中的信息。假定70％被置换的页被修改过，为保证有效存取时间不超过2μs，可接受的最大缺页中断率约为( )。
海明校验码是在n个信息位之外增设k个校验位，从而形成一个k+n位的新的码字，使新的码字的码距比较均匀地拉大。n与k的关系是( )。
位示图可用于磁盘空间的管理。设某系统磁盘共有500块，块号从0到499；第0字的第0位表示第0块，第0字的第1位表示第1块，依次类推。若用位示图法管理这500块的盘空间，当字长为32位时，第i个第j位对应的块号是( )。