试说明UNIX系统中所采用的混合索引分配方式。

参考答案：错误

正确答案：C
解析：本题主要考查有关索引文件组织和多级索引的知识。索引文件包括一张索引表，表中的每一项是一个索引地址，指向一个磁盘块的物理块号(每个磁盘块与一页文件大小相同)。所谓直接索引地址是指该磁盘块内直接存放了文件的内容。因此，本题中的前10个直接索引地址指向了该文件的前10页。所谓间接索引地址是指该磁盘块中存放的不是文件的实际内容，而是一张索引表。其中，一级索引地址指向了一张直接索引表，直接索引表内的每一个表项指向一个文件页存放的磁盘地址：二级索引地址指向一张一级索引表：三级索引地址指向一张二级索引表。本题中一个磁盘块中有512个字节，每个整数占2个字节，可以存放256个整数，用以存放磁盘块物理地址。因此，一张一级索引表最多可以指向256个文件页，一张二级索引表最终可以派生出指向2562个文件页，一张三级索引表则达到指向2563个文件页。连同10个直接索引，一个文件最多可达10+256+2562+2563个文件页。

答：索引型搜索引擎实际上是一个WWW网站，与普通网站是不同的是，索引型搜索引擎网站的主要资源是它的索引数据库，索引数据库的信息资源以WWW资源为主，还包括电子邮件地址、用户新闻组、FTP、Gopher等资源。索引式搜索引擎主要使用一个叫“网络机器人”（Robot）或叫“网络蜘蛛”（Spider）的自动跟踪索引软件，通过自动的方式分析网页的超链接，依靠超链接和HTML代码分析获取网页信息内容，并采用自动搜索、自动标引、自动文摘等事先设计好的规划和方式来建立和维护其索引数据库，以Web形式提供给用户一个检索界面，供用户输入检索关键词、词组或逻辑组配的检索式，其后台的检索代理软件代替用户在索引数据库中查找出与检索提问匹配的记录，并将检索结果反馈给用户。  

答案：首先，在具有数十个乃至数百个处理机的高度并行的系统中，每个处理机的投资费用在整个系统中只占很小一部分。对系统的性能和效率来说，单个处理机的利用率已远不像在单机系统中那么重要。其次，在一个应用程序的整个运行过程中，由于每个进程或线程专用一台处理机，因此可以完全避免进程或线程的切换，从而大大加速了程序的运行。

答案：为了能较全面的照顾到小、中、大及特大型作业，可以采取多种组织方式来构成文件的物理结构。1、直接寻址：如果盘块的大小为1KB或4KB，对于小文件(如1KB-10KB或4KB-40KB)而言，将它们的每一个盘块地址，都直接放入文件控制块FCB(或索引结点)中，可以直接从FCB中获得该文件的盘块地址。2、间址方式：对于中等文件(如11KB-256KB或5KB-4MB)，可以采用单级索引组织方式，先从FCB中找到该文件的索引表，从中获得该文件的盘块地址，可将它称为一次间址：对于大型和特大型文件，可以采用两级和三级索引组织方式，或称为二次间址和三次间址。3、增量式索引组织方式：基于上述的基本思想来组织的，既采用了直接寻址方式，又采用了单级和多级索引组织方式(间接寻址)。

正确答案：D

答案：混合索引分配方式

正确答案：C

（22）【答案】C)】
【解析】三级索引结构的文件长度最大为256*256*256+256*256+256+10，所以要读取一个文件的第2583块，将用到二级索引表。

 

答案：空闲表法、空闲链表法、位示图法、成组链接法。UNIX系统采用的是成组链接法

答案：(1)静态分配(StaticAssigenment)方式这是指一个进程从开始执行直至其完成，都被固定地分配到一个处理器上去执行。此时，须为每一处理器设置一专用的就绪队列，该队列中的诸进程先后都是被分配到该处理器上执行。在进程阻塞后再次就绪时，也仍被挂在这个就绪队列中，因而下次它仍在此处理器上执行。这种方式与单处理机环境下的进程调度一样。其优点是进程调度的开销小：缺点是会使各处理器的忙闲不均。换言之，系统中可能有些处理机的就绪队列很快就变成空队列，使处理器处于空闲状态，而另一些处理器则可能一直忙碌。(2)动态分配(DynamicAssgement)方式为了防止系统中的多个处理器忙闲不均，可以在系统中仅设置-个公共的就绪队列，系统中的所有就绪进程都被放在该队列中。分配进程时，可将进程分配到任何一个处理器上。这样，对一个进程的整个运行过程而言，在每次被调度执行时，都是随机地被分配到当时是空闲的某一处理器上去执行。例如，某进程一开始是被分配到处理器A上去执行，后来因阻塞而放弃处理器A。当它又恢复为就绪状态后，就被挂到公共的就绪队列上，在下次被调度时，就可能被分配到处理器B上去执行，也有可能被分配到处理器C或处理器D上去执行