操作系统第六章答案
《现代操作系统第四版》 第六章 答案
第四章文件系统习题Q1: 给出文件/etc/passwd的五种不同的路径名。
（提示：考虑目录项”.”和”…”。
）A:/etc/passwd/./etc/passwd/././etc/passwd/./././etc/passwd/etc/…/etc/passwd/etc/…/etc/…/etc/passwd/etc/…/etc/…/etc/…/etc/passwd/etc/…/etc/…/etc/…/etc/…/etc/passwdQ2：在Windows中，当用户双击资源管理器中列出的一个文件时，就会运行一个程序，并以这个文件作为参数。
操作系统要知道运行的是哪个程序，请给出两种不同的方法。
A:Windows使用文件扩展名。
每种文件扩展名对应一种文件类型和某些能处理这种类型的程序。
另一种方式时记住哪个程序创建了该文件，并运行那个程序。
Macintosh以这种方式工作。
Q3：在早期的UNIX系统中，可执行文件（a.out）以一个非常特別的魔数开始，这个数不是随机选择的。
这些文件都有文件头，后面是正文段和数据段。
为什么要为可执行文件挑选一个非常特别的魔数，而其他类型文件的第一个字反而有一个或多或少是随机选择的魔数？A：这些系统直接把程序载入内存，并且从word0（魔数）开始执行。
为了避免将header作为代码执行，魔数是一条branch指令，其目标地址正好在header之上。
按这种方法，就可能把二进制文件直接读取到新的进程地址空间，并且从0 开始运行。
Q4: 在UNIX中open系统调用绝对需要吗？如果没有会产生什么结果？A: open调用的目的是：把文件属性和磁盘地址表装入内存，便与后续调用的快速访问。
首先，如果没有open系统调用，每次读取文件都需要指定要打开的文件的名称。
系统将必须获取其i节点，虽然可以缓存它，但面临一个问题是何时将i节点写回磁盘。
可以在超时后写回磁盘，虽然这有点笨拙，但它可能起作用。
操作系统第六章复习资料
第六章文件管理一、选择题1.文件系统最基本的目标是（A），它主要是通过（B）功能实现的，文件系统所追求的最重要的目标是（C）。
A，C：（1）按名存取；（2）文件共享；（3）文件保护；（4）提高对文件的存取速度；（5）提高I/O 速度；（6）提高存储空间利用率。
B：（1）存储空间管理；（2）目录管理；（3）文件读写管理；（4）文件安全性管理2.在文件系统中可命名的最小数据单位是（A），用户以（B）为单位对文件进行存取、检索等，对文件存储空间的分配则以（C）为单位。
A,B,C：（1）字符串；（2）数据项；（3）记录；（4）文件；（5）文件系统。
3.按逻辑结构可把文件分为（A）和（B）两类，UNIX系统中的文件系统采用（B）。
A,B：（1）读、写文件；（2）只读文件；（3）索引文件；（4）链式文件；（5）记录式文件；（6）流式文件。
4.假定盘块的大小为1KB，对于1.2MB的软盘，FAT需占用（A）的存储空间；对于100MB的硬盘，FAT需占用（B）的存储空间。
A：（1）1KB；（2）1.5KB；（3）1.8KB；（4）2.4KB；（5）3KB。
B：（1）100KB；（2）150KB；（3）200KB；（4）250KB；（5）300KB。
5.从下面的描述中选出一条错误的描述。
（1）一个文件在同一系统中、不同的存储介质上的拷贝，应采用用一种物理结构。
（2）文件的物理结构不仅与外存的分配方式相关，还与存储介质的特性相关，通常在磁带上只适合使用顺序结构。
（3）采用顺序结构的文件既适合进行顺序访问，也适合进行随机访问。
（4）虽然磁盘是随机访问的设备，但其中的文件也可使用顺序结构。
6.从下面关于顺序文件和链接文件的叙述中，选出一条正确的叙述。
（1）顺序文件适合于建立在顺序存储设备上，而不适合于建立在磁盘上。
（2）显式链接文件将分配给文件的下一个物理盘块的地址登记在该文件的前一个物理盘块中。
（3）顺序文件必须采用连续分配方式，而链接文件和索引文件则可采用离散的分配方式。
操作系统6处理机管理习题
第六章处理器管理练习题(一)单项选择题1．多道程序设计系统中，让多个计算问题同时装入计算机系统的主存储器( )。
A．并发执行B．顺序执行C．并行执行D．同时执行2．引入多道程序设计技术后，处理器的利用率( )。
A．有所改善B．极大地提高C．降低了D．无变化，仅使程序执行方便3．计算机系统采用多道程序设计技术后，（)。
A．缩短了每个程序的执行时间B．系统效率随并行工作道数成比例增长C．提高了系统效率D．使用设备时不会发生冲突4．进程是( )。
A．一个系统软件B．与程序概念等效C．存放在内存中的程序D．执行中的程序5.进程的( )和并发性是两个很重要的属性。
A．动态性 B.静态性C．易用性D．顺序性6．( )是完成操作系统功能的进程。
A．用户进程B．系统进程C．并发进程D．编译进程7．可再入程序必须是纯代码，在执行中( )。
A.可以随意改变B．计算结果相同C．自身不改变D．要求输入相同的数据8．已经获得除( )以外所有运行所需资源的进程处于就绪状态。
A主存储器B．打印机C．CPU D．磁盘空间9．在一个单处理器系统中，处于运行态的进程( )。
A．可以有多个B．不能被打断C．只有一个D．不能请求系统调用10.对于一个单处理器系统来说,允许若干进程同时执行，轮流占用处理器．称它们为（)的。
A．顺序执行B．同时执行C．并行执行D．并发执行11．操作系统根据( )控制和管理进程，它是进程存在的标志。
A．程序状态字B．进程控制块C．中断寄存器D．中断装置12．若干个等待占有CPU并运行的进程按一定次序链接起来的队列为( )。
A．运行队列B．后备队列C．等待队列D．就绪队列13．用户从终端上输入一条命令，即产生了( )。
A．程序性中断事件B．外部中断事件C．输入输出中断事件D．自愿性中断事件14．( )的断点是确定的。
A．硬件故障中断B．自愿性中断C．程序性中断D．外部中断15．自愿性中断事件是由( )引起的。
操作系统第六章练习题
操作系统第六章练习题一、选择题1. 在操作系统中，下列关于进程状态的描述，错误的是（）。
A. 运行态是指进程正在占用CPUB. 阻塞态是指进程因等待某事件而暂时停止运行C. 就绪态是指进程已经具备运行条件，等待CPU调度D. 空闲态是指进程已经执行完毕，等待被系统回收2. 在操作系统中，下列关于进程调度算法的描述，正确的是（）。
A. 先来先服务（FCFS）调度算法可能导致饥饿现象B. 短作业优先（SJF）调度算法是非抢占式的C. 优先级调度算法中，优先级高的进程一定能立即获得CPUD. 时间片轮转调度算法适用于分时系统3. 在操作系统中，下列关于进程同步与互斥的描述，错误的是（）。
A. 临界区是指进程中访问共享资源的代码段B. 信号量是一种用于实现进程同步与互斥的机制C. Peterson算法可以保证两个进程互斥进入临界区D. 生产者消费者问题可以通过信号量机制解决二、填空题1. 在操作系统中，进程的五大状态包括：____、____、____、____和____。
2. 在进程同步与互斥中，信号量的值表示了____资源的使用情况。
3. 在操作系统中，死锁产生的四个必要条件是：____、____、____和____。
三、简答题1. 请简述进程与线程的区别。
2. 请说明进程调度的主要目标。
3. 请阐述银行家算法的基本思想及其应用场景。
四、编程题1. 编写一个程序，实现进程的创建、撤销和切换。
2. 编写一个程序，使用信号量机制解决生产者消费者问题。
3. 编写一个程序，模拟进程的优先级调度算法。
五、案例分析题进程最大需求量已分配资源量P1 R1=3, R2=2 R1=1, R2=0P2 R2=2, R3=2 R2=1, R3=1P3 R3=2, R4=2 R3=1, R4=0P4 R1=4, R4=3 R1=2, R4=2（1）系统当前可用资源为：R1=1, R2=1, R3=1, R4=1（2）系统当前可用资源为：R1=0, R2=1, R3=1, R4=12. 假设有一个系统采用时间片轮转调度算法，时间片长度为50ms。
操作系统第六章课后习题
1.试说明I/O系统的基本功能。
答：I/O系统第一、二方面的功能是为了方便用户使用I/O设备；第三、四方面的功能是用于提高CPU和I/O设备的利用率；第五、六方面的功能是为用户在共享设备时提供方便，以保证系统能有条不紊的运行，当系统发生错误时能及时发现错误，甚至于能自动修正错误。
2.简要说明I/O软件的四个层次的基本功能。
答：用户层I/O软件，实现与用户交互的接口，用户可直接调用该层所提供的、与I/O 操作有关的库函数对设备进行操作；设备独立性软件，用于实现用户程序与设备驱动器的统一接口、设备命名、设备的保护以及设备的分配与释放等，同时为设备管理和数据传送提供必要的存储空间；设备驱动程序，与硬件直接相关，用于具体实现系统对设备发出的操作指令，驱动I/O设备工作的驱动程序；中断处理程序，用于保存被中断进程的CPU环境，转入相关的中断处理程序进行处理，处理完毕再恢复被中断进程的现场后，返回到被中断的进程。
3.I/O系统接口与软件/硬件（RW/HW）接口分别是什么接口？答：I/O系统接口是I/O系统与上层系统之间的接口，向上层提供对设备进行操作的抽象I/O命令，以方便高层对设备的使用；软件/硬件（RW/HW）接口，它的上面是中断处理程序和用于不同设备的设备驱动程序，它的下面是各种设备的控制器。
4.与设备无关性的基本含义是什么？为什么要设置该层？答：用户不仅可以使用抽象的I/O命令，还可使用抽象的逻辑设备名来使用设备，另一方面，也可以有效地提高OS的可移植性和易适应性，对于OS本身而言，应允许在不需要将整个操作系统进行重新编译的情况下，增加新的设备驱动程序，以方便新的I/O 设备的安装。
5.试说明设备控制器的组成。
答：设备控制器与处理机的接口、设备控制器与设备的接口、I/O逻辑。
6.为了实现CPU与设备控制器间的通信，设备控制器应具备哪些功能？答：接受和识别命令、数据交换、标识和报告设备的状态、地址识别、数据缓冲区、差错控制。
操作系统第六章答案
操作系统第六章答案第六章⽂件管理1、何谓数据项、记录和⽂件P203 P204答：数据项：数据项是最低级的数据组织形式，是数据组中可以命名的最⼩逻辑数据单位，若⼲个基本数据项组成的。
记录：记录是⼀组相关数据项的集合，⽤于描述⼀个对象在某⽅⾯的属性。
⽂件：⽂件是指由创建者所定义的、具有⽂件名的⼀组相关元素的集合，可分为有结构⽂件和⽆结构⽂件两种。
在有结构的⽂件中，⽂件由若⼲个相关记录组成；⽽⽆结构⽂件则被看成是⼀个字符流。
⽂件在⽂件系统中是⼀个最⼤的数据单位，它描述了⼀个对象集。
2、⽂件系统的模型可分为三层，试说明其每⼀层所包含的基本内容。
P206图答：1、对象及其属性：⽂件、⽬录、硬盘（磁带）存储空间；2、对对象操纵和管理的软件集合：⽂件管理系统的核⼼部分；3、⽂件系统的接⼝：命令接⼝、程序接⼝；3、试说明⽤户可以对⽂件施加的主要操作有哪些。
P207答：1、最基本的⽂件操作：创建⽂件、删除⽂件、读⽂件、写⽂件、截断⽂件、设置⽂件的读/写位置；2、⽂件的“打开”和“关闭”操作；3、其它⽂件操作；4、何谓逻辑⽂件何谓物理⽂件P208答：逻辑⽂件：这是从⽤户观点出发所观察到的⽂件组织形式，是⽤户可以直接处理的数据及其结构，它独⽴于⽂件的物理特性，⼜称为⽂件组织。
物理结构：⼜称为⽂件的存储结构，是指⽂件在外存上的存储组织形式。
这不仅与存储介质的存储性能有关，⽽且与所采⽤的外存分配⽅式有关。
5、如何提⾼对变长记录顺序⽂件的检索速度P210答：对于变长记录的顺序⽂件，在顺序读或写时的情况相似，但应分别为它们设置读或写指针，在每次读或写完⼀个记录后，须将读或写指针加上Li。
Li 是刚读或刚写完的记录的长度。
6、试说明对索引⽂件和索引顺序⽂件的检索⽅法。
P211 P212答：在对索引⽂件进⾏检索时，⾸先是根据⽤户（程序）提供的关键字，并利⽤折半查找法去检索索引表，从中找到相应的事项；再利⽤该表项中给出的指向记录的指针值，去访问所需的记录。
操作系统概论第六章
操作系统概论第六章操作系统概论第六章一、单项选择题1.对一组有交互的并发进程来说，它们中的每一个进程(B)A.所含的程序都相同B.所含的程序可以不同，但会涉及到共享变量C.在同一时刻的状态都是相同的D.执行的结果不受其他进程的影响2.PV操作是在信号量上的操作。
若某进程在调用V操作后释放了一个正在等待信号量的进程，那么在调用前信号量的值为(C)A.=0B.=1C.<0D.>03.系统采用PV操作管理可供n个进程共享的文件F，若允许最多m个进程（n≥m≥1）同时读文件，则处于等待读文件的进程数最多有( B )A.1个B.(n-m)个C.m个D.n个4.采用信箱方式进行通信时，不包含在信箱数据结构中的内容是( A )A.信箱名B.可存信件数C.已有信件数D.可存信件的指针5.采用银行家算法可避免死锁的发生，这是因为该算法( D )A.可抢夺已分配的资源B.能及时为各进程分配资源C.任何时刻都能保证每个进程得到所需的资源D.任何时刻都能保证至少有一个进程可得到所需的全部资源6、对于一组有交互的并发进程来说，下列说法正确的是（ C ）A、每个进程分别在不同的数据集合上运行B、进程的执行结果与其执行的相对速度无关C、进程间共享某些资源D、各进程都有固定的中断点7、进程并发执行时可能会产生与时间有关的错误。
形成这种错误是由于若干进程（ A ）A、交替地访问了共享变量B、改变了各自的执行顺序C、占用处理器的时间太长D、执行了相同的程序8、用信箱方式进行进程通信时，信件（ B ）A、由发送者组织，且在信件中指出接收者名B、被存入由信箱指针所指示的位置C、通过send取出D、存人信箱后不能被移动位置9、若某系统有某类资源5个供若干进程共享，不会引起死锁的情况是（ A ）A、有6个进程，每个进程需1个资源B、有5个进程，每个进程需2个资源C、有4个进程，每个进程需3个资源D、有3个进程，每个进程需4个资源10、用PV操作管理必须互斥的一组相关临界区时，若信号量的最小值为-n，则该组相关临界区有（ D ）A、2个B、(n-1)个C、n个D、(n+1)个11.进程间采用信箱方式进行通信时，在信件中应指出（B）A.接收者名B.发送者名C.信件名D.信箱名12.对资源采用按序分配策略可以（A）A.防止死锁B.避免死锁C.检测死锁D.解除死锁13.用PV操作管理临界区时，若有n个进程在等待进入临界区，则这时的信号量值为（D）A. nB. lC. 0D. -n14．若进程用信件来传递信息，那么发送信息者的进程名应()A．存放在信件中B．作为send原语的参数C．作为receive原语的参数D．存放在信箱说明中15．不能防止死锁的资源分配策略是(D)A．剥夺式分配方式B．按序分配方式C．静态分配方式D．互斥使用分配方式16．系统有某类资源5个，供3个进程共享，为保证系统的安全，应限定每个进程申请的资源数不超过(B)A．1个B．2个C．3个D．4个17、有关并发进程的阐述中，不正确的说法是( D )A、进程的执行速度不能由进程自己来控制B、进程的执行速度与进程能占用处理器的时间有关C、进程的执行速度与是否出现中断事件有关D、任何两个并发进程之间均存在着相互制约关系18、用V操作唤醒一个等待进程时，被唤醒进程的状态应该是( B )A、运行B、就绪C、收容D、执行19、系统出现死锁时一定同时保持了四个必要条件，对资源采用按序分配策略后可破坏其中的( D )A、互斥条件B、占有且等待条件C、不可抢占资源条件D、循环等待条件20、有n个进程竞争必须互斥使用的共享资源时，若某进程调用P操作后成为第一个等待使用资源者，则此时信号量的值为( D )A、n-1B、0C、1D、-121、有n个进程竞争某共享资源，系统允许每次最多m个进程同时使用该资源，若用PV操作管理时信号量的变化范围为( C )A、[m，(m+n)]B、[n，(m+n)]C、[(m-n)，m]D、[(m-n)，n]22．并发进程执行的相对速度是( D )A．由进程的程序结构决定的B．由进程自己来控制的C．在进程被创建时确定的D．与进程调度策略有关23．并发进程执行时可能会出现“与时间有关的错误”，引起这种错误的原因是( B ) A．进程执行的顺序性B．访问了共享变量C．程序的结构D．需要的处理器时间24．进程间采用信箱通信方式时，可调用send原语把信件投放到( B )A．发送者信箱B．接受者信箱C．指定的工作区D．指定的PCB25.对一组进程之间有交互的并发进程来说，它们执行时（ A ）A．相互间有依赖关系B．各自包含的程序相同C．速度不受限制D．产生的结果总是确定的26.进程间采用信箱通信方式时应该（ B ）A．当信箱满时，让接受者“等信箱” B．由接收信件者设置信箱C．由发送信件者设置信箱D．在send原语中指出发送者名27.临界区是指( D )A．并发进程中用于实现进程互斥的程序段B．并发进程中用于实现进程同步的程序段C．并发进程中用户实现进程通信的程序段D．并发进程中与共享变量有关的程序段28．对于整型信号量，在执行一次P操作时，信号量的值应( C )A．不变B．加1 ?C．减1 D．减指定数值29.在执行V操作时，当信号量的值( B )时，应释放一个等待该信号量的进程。
操作系统题目第6章
第六章输入输出系统1、通过硬件和软件的功能扩充，把原来独占的设备改造成若干用户共享的设备，这种设备称为（）。
A、存储设备B、系统设备C、虚拟设备D、用户设备2、CPU输出数据的速度远远高于打印机的打印速度，为解决这一矛盾，可采用（）。
A、并行技术 B.通道技术C、缓冲技术D、虚存技术3、为了使多个进程能有效的同时处理I/O，最好使用（）结构的缓冲技术。
A、缓冲池B、单缓冲区C、双缓冲区D、循环缓冲区4、磁盘属于①（），信息的存取是以②（）单位进行的，磁盘的I/O控制主要采取③（）方式，打印机的I/O控制主要采取③（）方式。
①A、字符设备 B、独占设备 C、块设备D、虚存设备②A、位(bit) B、字节C、桢D、固定数据块③A、循环测试 B、程序中断 C、DMA D、SPOOLing5、下面关于设备属性的论述中正确的为（）。
A、字符设备的一个基本特征是不可寻址的，即能指定输入时的源地址和输出时的目标地址B、共享设备必须是可寻址的和可随机访问的设备C、共享设备是指在同一时刻内，允许多个进程同时访问的设备D、在分配共享设备和独占设备时，都可能引起进程死锁6、下面关于虚拟设备的论述中，正确的是（）。
A、虚拟设备是指允许用户使用比系统中具有的物理设备更多的设备B、虚拟设备是指把一个物理设备变成多个对应的逻辑设备C、虚拟设备是指允许用户以标准化方式来使用物理设备D、虚拟设备是指允许用户程序不必全部装入内存便可使用系统中的设备7、通道是一种特殊①（），具有②（）能力，它用于实现③（）之间的信息传输。
①A、I/O设备B、设备控制器C、处理机D、I/O控制器②A、执行I/O指令集 B、执行CPU指令集C、传输I/O指令D、运行I/O进程③A、内存与外设B、CPU与外设C、内存与外存D、CPU与外存8、为实现设备分配，应为每类设备设置一张①（），在系统中配置一张①（），为实现设备的独立性，系统中应设置一张②（）。
①A、设备控制表B、控制器控制表C、系统设备表D、设备分配表②A、设备开关表B、I/O请求表C、系统设备表D、逻辑设备表9、下面不适合于磁盘调度算法的是（）。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
第六章文件管理1、何谓数据项、记录和文件？P203 P204答：数据项：数据项是最低级的数据组织形式，是数据组中可以命名的最小逻辑数据单位，若干个基本数据项组成的。
记录：记录是一组相关数据项的集合，用于描述一个对象在某方面的属性。
文件：文件是指由创建者所定义的、具有文件名的一组相关元素的集合，可分为有结构文件和无结构文件两种。
在有结构的文件中，文件由若干个相关记录组成；而无结构文件则被看成是一个字符流。
文件在文件系统中是一个最大的数据单位，它描述了一个对象集。
2、文件系统的模型可分为三层，试说明其每一层所包含的基本内容。
P206图答：1、对象及其属性：文件、目录、硬盘（磁带）存储空间；2、对对象操纵和管理的软件集合：文件管理系统的核心部分；3、文件系统的接口：命令接口、程序接口；3、试说明用户可以对文件施加的主要操作有哪些。
P207答：1、最基本的文件操作：创建文件、删除文件、读文件、写文件、截断文件、设置文件的读/写位置；2、文件的“打开”和“关闭”操作；3、其它文件操作；4、何谓逻辑文件？何谓物理文件？P208答：逻辑文件：这是从用户观点出发所观察到的文件组织形式，是用户可以直接处理的数据及其结构，它独立于文件的物理特性，又称为文件组织。
物理结构：又称为文件的存储结构，是指文件在外存上的存储组织形式。
这不仅与存储介质的存储性能有关，而且与所采用的外存分配方式有关。
5、如何提高对变长记录顺序文件的检索速度？P210答：对于变长记录的顺序文件，在顺序读或写时的情况相似，但应分别为它们设置读或写指针，在每次读或写完一个记录后，须将读或写指针加上Li。
Li 是刚读或刚写完的记录的长度。
6、试说明对索引文件和索引顺序文件的检索方法。
P211 P212答：在对索引文件进行检索时，首先是根据用户（程序）提供的关键字，并利用折半查找法去检索索引表，从中找到相应的事项；再利用该表项中给出的指向记录的指针值，去访问所需的记录。
在对索引顺序文件进行检索时，首先也是利用用户（程序）所提供的关键字以及某种查找算法去检索索引表，找到该记录所在记录组中第一个记录的表项，从中得到该记录组第一个记录在主文件中的位置；然后，再利用顺序杳找法去查找主文件，从中找到所要求的记录。
7、试从检索速度和存储费用两方面来比较两级索引文件和索引顺序文件。
P212 答：两级索引文件：存储费用高，检索速度较快。
索引顺序文件：存储费用不高，检索速度快。
8、试说明顺序文件的结构及其优点。
P209 P210答：第一种是结构：各记录之间的顺序与关键字无关。
第二种情况是顺序结构：指文件中的所有记录按关键字（词）排列。
可以按关键词的长短从小到大排序，也可以从大到小排序；或按其英文字母顺序排序。
顺序文件的最佳应用场合是对诸记录进行指存取时，即每次要读或写一大批记录时。
此时，对顺序文件的存取效率是所有逻辑文件中最高的；此外，也只有顺序文件才能存储在磁带上，并能有效地工作。
9、在链接式文件中常用哪种链接方式？为什么？p215答：采取离散分配方式：链接方式又可分为隐式链接和显式链接两种形式，。
在彩隐式链接分配方式时，在文件目录的每个目录项中，都须含有指向链接文件第一个盘块和最后一个盘块的指针。
显式链接这是指把用于链接文件各物理块的指针，显式地存放在内存的一张链接表中。
10．在MS-DOS 中有两个文件A 和B ，A 占用11，12，16 和14 四个盘块；B 占用13，18和20三个盘块。
试画出在文件A 和B 中个盘块间的链接情况及FAT 的情况。
FCB A FAT11、NTFS 文件系统对文件采用什么样的物理结构？答：以簇作为磁盘空间分配和回收的基本单位。
12．假定一个文件系统的组织方式与MS-DOS 相似，在FAT 中可有64K 个指针，磁盘的盘块大小为512B ，试问该文件系统能否指引一个512MB 的磁盘？解：512MB/512B=1M 个盘块，而每个盘块都应有一个指针来指示，所以应该有1M 个指针，因此若有64K 个指针则不能指引一个512MB 的磁盘。
13．为了快速访问，又易于更新，当数据为以下形式时，应选用何种文件组织方式。
⑴ 不经常更新，经常随机访问；⑵ 经常更新，经常按一定顺序访问；⑶ 经常更新，经常随机访问；答：⑴ 不经常更新，经常随机访问；——顺序结构⑵ 经常更新，经常按一定顺序访问；——索引顺序结构⑶ 经常更新，经常随机访问；——索引结构14．在UNIX 中，如果一个盘块的大小为1KB ，每个盘块号占4个字节，即每块可放256个地址。
请转换下列文件的字节偏移量为物理地址。
⑴ 9999； ⑵ 18000； ⑶ 420000答：盘块大小为1KB ，盘块号占4B ，即每个盘块最多可存放256 个盘块号。
又根据UNIX 系统中采用的混合索引分配方式可知：9999/1024=9 余78318000/1024=17 余592420000/1024=410 余16015．什么是索引文件？为什么要引入多级索引？答：索引结构将一个逻辑文件的信息存放于外存的若干个物理块中，并为每个文11 13121618EOF1420EOF件建立一个索引表，索引表中的每个表目存放文件信息所在的逻辑块号和与之对应的物理块号，一索引结构存放的文件称为索引文件。
当OS为一个大文件分配磁盘空间时，如果所分配出去的盘块的盘块号已经装满一个索引块时，OS便为该文件分配另一个索引块，用于将以后继续为之分配的盘块号记录于其中，以此类推，再通过链指针将各索引块按序链接起来。
显然，当文件太大，其索引块太多时，这种方法是低效的。
此时，应为这些索引块再建立一级索引，称为第一级索引，即系统再分配一个索引块，作为第一级索引的索引块，将第一块、第二块、…等索引块的盘块号，填入到此索引表中，这样便形成了两级索引分配方式，如果文件非常大时，还可用三级、四级等多级索引分配方式。
16、试说明UNIX系统中所采用的混合索引分配方式？答：UNIX系统中采用混合索引分配方式，是指将多种索引分配方式相结合而形成的一种分配方式。
系统既采用了直接地址，又采用了一级索引分配方式，两级索引分配方式，三级索引分配方式。
再UNIX System V的索引结点中，共设有13个地址项，即iaddr(0)-iaddr(12).(1)直接地址，用iaddr(0)-iaddr(9)存放直接地址。
（2）一次间接地址，地址项iaddr(10)提供一次间接地址。
（3）多次间接地址，用地址项iaddr(11)提供二次间接地址，地址项iaddr(12)作为三次间接地址。
17、对目录管理的主要要求是什么？答：目前广泛采用的目录结构是树型目录结构。
它具有以下优点：⑴能有效提高对目录的检索速度；⑵允许文件重名；⑶便于实现文件共享。
18．采用单级目录能否满足对目录管理的主要要求？为什么？答：采用单级目录不能完全满足对目录管理的主要要求，只能实现目录管理最基本的功能即按名存取。
由于单级目录结构采用的是在系统只配置一张目录表用来记录系统中所有文件的相关信息，因此此目录文件可能会非常大，在查找时速度慢，另外不允许用户文件有重名的现象，再者由于单级目录中要求所有用户须使用相同的名字来共享同一个文件，这样又会产生重名问题，因此不便于实现文件共享。
19．目前广泛采用的目录结构是哪种？它有什么优点？答：目前广泛采用的目录结构是树型目录结构。
它具有以下优点：a.能有效提高对目录的检索速度；假定文件系统中有N 个文件，在单级目录中，最多要检索N 个目录项，但对于有i 级的树型目录，在目录中每检索一个指定文件，最多可能要检索i* i N 个目录项。
b.允许文件重名；由于在树型结构的文件系统中，是利用文件路径名来检索文件的，故允许每个用户在自己的分目录中使用与其他用户文件相同的名字。
c.便于实现文件共享；在树型目录中，用户可通过路径名来共享其他用户的文件，也可将一个共享文件链接到自己的目录下，从而使文件的共享变得更为方便，其实现方式也非常简单，系统只需在用户的目录文件中增设一个目录项，填上用户赋予该共享文件的新文件名，以及该共享文件的唯一标识符即可。
20．Hash 检索法有何优点？又有何局限性？答：在Hash 检索法中，系统利用用户提供的文件名并将它变换为文件目录的索引值，再利用该索引值到目录中去查找，这样能有效地提高目录的检索速度，但Hash 检索法也有局限性即对于使用了通配符的文件名，系统是无法使用Hash 检索法检索目录的。
21、在Hash检索法中，如何解决“冲突”问题？答：（1）在利用Hash法索引查找目录时，如果目录表中相应的目录项是空的，则表示系统中并无指定文件。
（2）如果目录项中的文件名与指定文件名相匹配，则表示该目录项正是所要寻找的文件所对应的目录项，故而可从中找到该文件所在的物理地址。
（3）如果在目录表的相应目录项中的文件名与指定文件名并不匹配，则表示发生了“冲突”，此时须将其Hash值再加上一个常数(该常数应与目录的长度值互质)，形成新的索引值，再返回到第一步重新开始查找。
22、试说明在树型目录结构中线性检索法的检索过程，并给出相应的流程图？答：假设用户给定的文件路径名为/Level1/Level2/…/Leveln/datafile，则关于树型目录结构采用线性检索法检索该文件的基本过程为：①读入第一个文件分量名Level1，用它与根目录文件（或当前目录文件）中各个目录项的文件名顺序地进行比较，从中找出匹配者，并得到匹配项的索引结点号，再从对应索引结点中获知Level1目录文件所在的盘块号，将相应盘块读入内存。
②对于2~n，循环执行以下步骤，以检索各级目录文件：读入第i个文件分量名Leveli，用它与最新调入内存的当前目录文件中各个目录项的文件名顺序地进行比较，从中找出匹配者，并得到匹配项的索引结点号，再从对应索引结点中获知Leveli目录文件所在的盘块号，将相应盘块读入内存。
③读入最后一个文件分量名即datafile，用它与第n级目录文件中各个目录项的文件名进行比较，从而得到该文件对应的索引结点号，进而找到该文件物理地址，目录查找操作成功结束。
如果在上述查找过程中，发现任何一个文件分量名未能找到，则停止查找并返回“文件未找到”的出错信息。
23．有一计算机系统利用图6-33 所示的位示图来管理空闲盘块。
盘块的大小为1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 161 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 12 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 13 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 14 1 1 1 1 1 1 0 1 1 1 1 0 1 1 1 15 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0答：分配量个盘块的过程如下：⑴顺序扫描位示图，从中找到第一个值为0 的二进制位，得到其行号i=3，列号j=3。