某文件系统为一级目录结构，文件的数据一次性写入磁盘，已写入的文件不可修改，但可多次创建新文件。请回答如下问题：
某文件系统物理结构采用三级索引分配方法，如果每个磁盘块的大小为1024B，每个盘块索引号占用4B，请问在该文件系统中，最大的文件大小最接近的是( )。
操作系统必须提供的功能是( )。
虚拟页式存储管理中，CPU必须具备必要的物理硬件的支持，而不是必需的单元是( )。
用十字链表表示一个稀疏矩阵，每个非零元一般用一个含有( )个域的结点表示。
在文件的索引结点中存放直接索引指针10个，一级和二级索引指针各1个。磁盘块大小为1KB，每个索引指针占4个字节。若某文件的索引结点己在内存中，则把该文件偏移量(按字节编址)为1234和307400处所在的磁盘块读入内存，需访问的磁盘块个数分别是_______。
设二叉排序树中关键字由1～1000的整数构成，现要查找关键字为363的结点，下列关键字序列不可能是在二叉排序树上查找到的序列是( )。
下面关于RISC技术的描述中，正确的是( )。
1K*8位ROM；芯片和1K*8位RAM；芯片的引脚(含地址与数据)的总数分别是( )。
在顺序表中删除一个元素的时间复杂度为( )。
以太网中，当数据传输率提高时，帧的发送时间就会相应的缩短，这样可能会影响到冲突的检测。为了能有效地检测冲突，可以使用的解决方案有( )。
采用散列函数H(k)＝3×k MOD 13并用线性探测开放地址法处理冲突，在数列地址空间[0．．12]中对关键字序列22，41，53，46，30，13，1，67，51； (1)构造散列表(画示意图)； (2)装填因子； (3)等概率情况下查找成功的平均查找长度； (4)等概率情况下查找失败的平均查找长度。
对汇编语言程序员来说，以下部件中不透明的是( )。 Ⅰ．指令缓冲器 Ⅱ．移位器 Ⅲ．通用寄存器 Ⅳ．中断字寄存器 Ⅴ．乘法器 Ⅵ．先行进位链
下列技术中属于以空间换时间的是( )。Ⅰ．SPOOLing技术Ⅱ．虚拟存储技术Ⅲ．缓冲技术Ⅳ．通道技术
某文件系统空间的最大容量为4TB(1TB=2
40
)，以磁盘块为基本分配单位。磁盘块大小为1KB。文件控制块(FCB)包含一个512B的索引表区。
请回答下列问题：
某系统有4个页框，某个进程页面使用情况如表2-1所示。请问采用FIFO置换算法将会替换的页的页号为()。采用LRU置换算法将会替换的页的页号为()。采用简单CLOCK置换算法将会替换的页的页号为()。采用改进型CLOCK置换算法将会替换的页的页号为()。
某16位机器所使用的指令格式和寻址方式如下所示，该机有四个20位基址寄存器，十六个16位通用寄存器(可用做变址寄存器)。指令汇编格式中的S(源)，D(目标)都是通用寄存器，M是主存的一个单元。三种指令的操作码分别是MOV(OP)=(A)H，STA(0P)=(1B)H，LDA(OP)=(3C)H。：MOV是传送指令，STA为写数指令，LDA为读数指令。
在某个计算机系统中，内存的分配采用按需调页方式，测得当前CPU的利用率为8％，硬盘交换空间的利用率为55％，硬盘的繁忙率为97％，其他设备的利用率可以忽略不计，由此断定系统发生异常，则解决方法是( )。 Ⅰ．加大交换空间容量 Ⅱ．增加内存容量 Ⅲ．增加CPU数量 Ⅳ．安装一个更快的硬盘 Ⅴ．减少多道程序的道数
一个多道批处理系统中仅有P1和P2两个作业，P2比P1晚5ms到达，它的计算和I／O操作顺序如下：P1：计算60ms，I／O80ms，计算20msP2：计算120ms，I／O40ms，计算40ms若不考虑调度和切换时间，则完成两个作业需要的时间最少是_______。
一棵三叉树中，已知度为3的结点个数等于度为2的结点数，且树中叶子结点的数目为13，则度为2的结点数目为( )。