操作系统试题库(及其答案),让你完美掌握操作系统(4)

R2:=R2-1; count:=R2; V (S);

end;

count;

end;

18.设信号量e,f1,f2; 其初值分别为 e=1,f1=0,f2=0

R1： R2： L:

P(e)

从键盘上读入 的一个数存到缓冲区B中

V(f1) Goto L L:

P(e)

从键盘上读入的一个数存到缓冲区B中

V(f2) Goto L

W1： W2：

P(f1) 将缓冲区B中的数据打印输出

V(e)

Goto L L:

P(f2) 将缓冲区B中的数据打印输出

V(e)

goto L

20.1)设置互斥信号量mutex，初值为1

P(mutex)

Enter_region

V(mutex)

2)设置同步信号量mutex,初值为m;

P(mutex)

Enter_region L:

V(mutex)

21.对调P操作, 会发生死锁 因为P(empty)在 p(mutex)和 v(mutex)内部，也就是临界区中，当 empty≤0,时，P(empty)在临界区中进入到了休眠状态。那么就别的进程都进入不到临界区中，进入死锁状态。而两个V操作无关紧要

第七章 文件系统

一.填空题

1.文件【解析】用户使用计算机来完成自己的某项任务时，总会碰到这样一些问题：其一，使用现有的软件资源来协助自己工作。例如，利用系统调用和利用库函数与实用程序等来减少编程的工作量，避开与硬件有关的部分。其二，编制完成的或未完成的程序存放在什么地方，需要访问的数据存放在什么地方。这实际上是怎样对软件资源进行透明的存放，并能透明地存取，文件系统也就应运而生了。

2.按名存取【解析】文件系统的建立就是要让用户透明地对文件进行存取，这就要求文件系统要解决把每个文件的符号名与其所在的文件存储空间中的物理地址联系起来的问题，这也是文件系统最基本的功能。实现符号名与具体物理地址的转换，其主要环节是查目录。所以文件目录的组织是文件系统研究的主要问题之一。

3.空闲块链接法。【解析】文件存储空间的管理实质上是空闲块的组织和管理问题，它包括空闲块的分配与空闲块的回收等问题，这就要求对文件存储空间的空闲块进行有效的组织和管理。

4.物理块 【解析】文件存储空间的管理是文件系统的重要任务之一，磁盘、磁带是常见的文件存储器。

5.顺序文件【解析】顺序文件、链接文件适合顺序访问，而索引文件既适合顺序访问又适合随机访问。

6.文件重名【解析】因为单级文件目录表中，各文件说明项处于平等地位，只能按连续结构

或顺序结构存放，因此，文件名与文件必须—一对应。如果两个不同的文件重名，则系统把 它们视为同一文件。在二级文件目录结构中，各文件的说明信息被组织成目录文件，且以用户为单位把各自的文件说明划分为不同的组，而把不同的、组名有关的存取控制信息存放在 用户的主目录的目录项中。

7.关闭文件【解析】打开文件就是把该文件有关的目录表复制到内存中约定的区域，使用户能实现按名存取。所谓关闭文件，就是当用户宣布这个文件当前不再使用时，系统将此文件在内存中的相应的目录表删除，因而也就断开了用户与这个文件的联系。

8.扇区号【解析】对磁盘上一个物理块的访问要提供：柱面号、磁头号、扇区号三个参数，磁盘驱动器可按参数完成对物理块的定位。

9.目录文件【解析】从文件管理的角度看，一个文件包括两部分：文件说明和文件体。文件说明又称为文件控制块，它至少包括文件名和文件在文件存储器上的物理地址。这样一些文件说明就组成了目录文件。目录文件是实现按名存取的关键。

10.数据块

11.顺序文件

12.物理结构

13.堆文件

14.存储空间管理

15.文件在磁盘上的存放地址

16.索引文件

二.简答题

1. 对文件可按各种方法进行分类。

按用途可分成：系统文件、库文件和用户文件。

按保护级别可分成：只读文件、读写文件、执行文件和不保护文件。

按信息流向可分成：输入文件、输出文件和输入输出文件。

按存放时限可分成：临时文件、永久文件、档案文件。

按设备类型可分成：磁带文件、磁盘文件等，当然还可有其它的分类方法。

2. 通常文件的存储结构有三种：顺序结构、链接结构和索引结构。

（1）顺序结构

一个文件被存放到依次相邻的块上，便形成顺序结构。这是一种逻辑记录顺序和物理块的顺序相一致的文件结构，这类文件称顺序文件或连续文件。

顺序结构的优点是存取信息的速度快，只要记住当前位置，则后继信息一定在下一位置上。但采用顺序结构使磁盘的存储空间容易产生“存储碎片”。

（2）链接结构

链接结构是将文件的逻辑记录顺序与磁盘上的存储空间顺序独立开来，即逻辑记录是顺序的，但存储空间不必连续。链接结构的特点是每个物理块的最后一个单元中用来存放物理块之间的链接指针。文件信息占用的第一块的物理地址登记在文件目录中，而每个物理块中的链接指针指出了文件信息存放的下一个物理块地址，这种结构的文件叫链接文件，又称串联文件。采用链接结构的文件，可方便地对文件进行扩充、插入或删去记录等操作。

链接结构与顺序结构都只适合于顺序存取，不适宜随机访问，而索引结构文件适于随机访问。

（3）索引结构

索引结构是实现非连续存储的另一种方法，索引结构为每个文件建立一张索引表，其中包含两项内容：记录的关键字和存放地址。索引结构具有随机存取记录的能力，同时也支持顺序存取。

显然，采用索引结构也便于增、删文件的记录。增加一个记录时，只要找出一个空闲的物理块，把记录存入该块，同时在索引表中登记该记录的存放地址就行了。删去一个记录时，只要把该记录在索引表中的登记项清成0且收回该记录原先占用的物理块，把它作为空闲块，供存放其它信息使用。索引结构的缺点是当文件的记录很多时，索引表就很庞大。 如果把索引文件中的记录也按顺序存放到磁盘上依次相邻的块上，则这种索引文件被称为索引顺序文件，它是顺序文件的扩展。

文件在磁带上只能组织成顺序结构，磁盘上的文件可以根据需要采用三种结构中的任意一种。

3. 一级目录结构管理简单，查找方便，在早期微型机的单用户系统中采用。一级目录结构要求在文件目录中登记的文件名都不相同，如果有重名的话，则在实现“按名存取”时就可能出错。一个用户是可以做到对自己的所有文件都定义成不同的名字，但在多道程序设计系统中，若要求所有用户定义的文件名都不相同是很困难的。如果人为地限制文件命名规则，对用户来说又极不方便。

4. （1）该盘组共被划分成多少个物理记录？

（2）若采用字长为32位的字来组成位示图，共需用多少个字？

（3）若从位示图中查到第50个字的第16位对应的磁盘块是空闲的，那么该空闲块在哪个柱面上？应对应哪个扇区？应由哪个磁头来完成信息的存取？

6.按性质和用途可分为三类：（1）系统文件。操作系统和各种系统应用程序和数据所组成的文件。该类文件只允许用户通过系统调用来访问他们，但不允许对该类文件进行读写和修改。

（2）库函数文件。标准子程序及常用应用程序组成的文件。该类文件允许用户对其进行 读取、执行，但不允许对其进行修改。（3）用户文件。是用户委托文件系统保存的文件。该类文件只有文件的所有者或所有者授权的用 …… 此处隐藏：2786字，全部文档内容请下载后查看。喜欢就下载吧 ……