Question

计算机操作系统难题，望高手解答，谢谢！

1.在生产者-消费者问题中，如果缺少了signal(full)或signal(empty)，有何后果？
2.在生产者-消费者问题中，如果将消费者的wait(full)和wait(mutex)交换位置，有何后果？
3.分页需要什么硬件支持？
4.虚拟存储器需要什么硬件支持？
5.请求分页系统中，页表应包含什么数据项？每项的作用是什么？
6.什么是磁盘调度？说明一种磁盘调度算法。
7.说明顺序文件的结构及特点。
8.说明FAT文件系统的基本思想。
9.什么是索引文件？为什么要引入多级索引？

望各位大侠用稍专业的术语回答，考试用，谢谢，答案满意追加100

Answer 1

1，2 有可能发生死锁
3分页只要将每页设置成2m大小就够了不需要什么特殊的硬件要求
4虚拟存储管理是将硬盘设置成虚拟内存！具体过程控制面板“中的“系统”，在“性能”选项中打开“虚拟内存”，选择第二项：用户自己设定虚拟内存设置，指向一个较少用的硬盘，并把最大值和最小值都设定为一个固定值，大小为物理内存的2倍左右
5磁盘调度是磁盘管理的一个内容，具体是当有多个进程都请求访问磁盘时，应采用一种适当的调度算法，以使各进程对磁盘的平均访问(主要是寻道)时间最小
先来先服务调度算法

最简单的移臂调度算法是“先来先服务”调度算法，这个算法实际上不考虑访问者要求访问的物理位置，而只是考虑访问者提出访问请求的先后次序。例如，如果现在读写磁头正在50号柱面上执行输出操作，而等待访问者依次要访问的柱面为130、199、32、159、15、148、61、99，那么，当50号柱面上的操作结束后，移动臂将按请求的先后次序先移到130号柱面，最后到达99号柱面
就是50—>130..-》90此外还有最短寻到算法和各种扫描算法（电梯算法
）

7顺序文件的结构：文件中的物理记录按其在文件中的逻辑记录顺序依次存入存储介质而建立的。有两种结构：1是连续结构2是链表结构。连续结构特点一旦知道了文件在文件存储设备上的起始地址（首块号）和文件的长度（总块数），就能很快地进行存取。但是连续结构文件在建立文件时必须在文件说明信息中确定文件信息长度，且以后不能动态增长；而且在文件进行某些部分的删除后，又会留下无法使用的零头空间。因此，连续结构不宜用来存放用户文件、数据库文件等经常被修改的文件。链表结构特点将逻辑上连续的文件信息分散存放在若干不连续的物理块中，其中每个物理块设有一个指针，指向其后续连接的另一个物理块。使用链结构时，不必在文件说明信息中指明文件的长度，只要指明该文件的第一个块号就可以按链指针检索整个文件。链结构的另一个特点是文件长度可以动态地增长，只要调整链指针就可在任何一个信息块之间插入或删除一个信息块。
8首先 文件配置表（英文：File Allocation Table，首字母缩略字：FAT）是一种由微软发明的并带有部分专利[1]的文件系统，供MS-DOS使用，也是非NT内核的微软窗口使用的文件系统。
思想是：一个FAT文件系统包括四个不同的部分。
1保留扇区2FAT区域3根目录区域4数据区域（具体你自己去看看）
9索引文件由索引表和主文件两部分构成。主文件按主关键字有序的文件称索引文件（索引顺序文件）
引入多级索引以很好地利用计算机硬件资源的并行工作特性
其基本原理类似于四叉树，将空间范围进行多级划分，每一级划分的空间均采用单元网格索引，构成一个多级网格空间，以适应不同范围的高效查询

Answer 2

第三题的答案，前面的回答是错的。。。需要“页表”始址寄存器和页表长度寄存器，还需要联想寄存器（快表），这是书上写的，100%正确

Answer 3

如果将两个wait操作即wait（full）和wait（mutex）互换位置，或者将signal（mutex）与signal（full）互换位置，当缓冲区存满K件产品时。生产者又生产了一件产品，它欲向缓冲器存放时将在empty上等待，但它已经占有了使用缓冲器的权利。这时消费者要取产品时将停留在mutex上得不到使用缓冲器的权利，导致生产者等待消费者取走产品，而消费者却在等待生产者释放使用缓冲器的权利，这种相互等待永远结束不了。因此进程将会发生死锁。

回答1个吧,,都回答那是高难度