计算机操作系统第三版课后习题答案(6)

2019-03-10 18:08

(5)系统把控制器分配给I/O请求进程后,再到该控制器的控制器控制表中找出与其相连接的通道的通道控制表,根据其状态字段判断该通道是否忙碌,若忙则把请求进程的进程控制块挂到该通道的等待队列上;否则将该通道分配给进程。

(6)只有在设备、控制器和通道三者都分配成功时,这次的设备分配才算成功,然后便可启动设备进行数据传送。

17.什么是虚拟设备?其实现所依赖的关键技术有哪些?

虚拟设备是指通过虚拟技术,可将一台独占设备变换成若干台逻辑设备,供若干个用户(进程)同时使用。由于多台逻辑设备实际上并不存在,而只是给用户的一种感觉,因此被称为虚拟设备。其实现所依赖的关键技术是SPOOLing技术。

19.在实现后台打印时,SPOOLing系统应为请求I/O的进程提供哪些服务?

在实现后台打印时,SPOOLing系统应为请求I/O的进程提供以下服务:(1)由输出进程在输出井中为之申请一空闲盘块区,并将要打印的数据送入其中;

(2)输出进程再为用户进程申请一张空白的用户打印表,并将用户的打印要求填入其中,再将该表挂到请求打印队列上。

(3)一旦打印机空闲,输出进程便从请求打印队列的队首取出一张请求打印表,根据表中的要求将要打印的数据从输出井传送到内存缓冲区,再由打印机进行打印。

第六章

1.何谓数据项、记录和文件?

a.数据项是最低级的数据组织形式,可分为基本数据项和组合数据项。基本数据项是用于描述一个对象某种属性的字符集,是数据组织中可以命名的最小逻辑数据单位,即原子数据,又称为数据元素或字段。组合数据项则由若干个基本数据项构成。

b.记录是一组相关数据项的集合,用于描述一个对象某方面的属性。 c.文件是指有创建者所定义的、具有文件名的一组相关信息的集合提。

2.文件系统的模型可分为三层,试说明其每一层所包含的基本内容。 答:【P206 图6-2】

(1)最低层为对象及其属性说明,主要包括物理文件相关功能,包括文件和目录、磁盘存储空间等对象。

(2)中间层是对对象进行操纵和管理的软件集合,是文件系统的核心部分,主要是逻辑文件相关功能。包括文件存储空间管理、文件目录管理、逻辑文件到物理文件的映射、文件读写管理及文件共享与保护等诸多功能。

(3)最高层是文件系统提供给用户的接口,分为命令接口、图形化用户接口、程序接口( C语言函数形式)和等三种类型。

3.试说明用户可以对文件施加的主要操作有哪些?

答:【P206 6.1.3】要特别注意文件的打开和关闭操作,知道为什么要这样做。

26

4.何谓逻辑文件?何谓物理文件?(何谓文件逻辑结构?何谓文件的物理结构)

文件的逻辑结构是指从用户的观点出发所观察到的文件组织形式,也就是用户可以直接处理的数据及其结构,它独立于物理特性,;而文件的物理结构则是指文件在外存上的存储组织形式,与存储介质的存储性能有关。

5.如何提高对变长记录顺序文件的检索速度?

为了提高对变长记录顺序文件的检索速度,可为其建立一张索引表,以主文件中每条记录的长度及指向对应记录的指针(即该记录在逻辑地址空间的首址)作为相应每个表项的内容。由于索引表本身是一个定长记录的顺序文件,若将其按记录键排序,则可以实现对主文件的方便快速的直接存取。需要指出的是,如果文件较大,应通过建立分组多级索引以进一步提高检索效率。

6.试说明关于索引文件和索引顺序文件的检索方法。 答:P211。

①对索引文件进行检索时,首先根据用户(程序)提供的关键字,并利用某种(折半查找)算法检索索引表,从中找到相应的表项;再利用该表项中给出的指向记录的指针值,去访问对应的记录。

②对索引顺序文件结合了索引和顺序查找,适合于巨量数据的查找,它将数据分组建索引(以减少索引表的长度),首先利用用户(程序)提供的关键字以及某种查找方法,去检索索引表,找到该记录所在记录组中的第一条记录的表项,然后在组内进行顺序查找,由于组内的数据量不多,所以组内顺序查找开销很小。有关效率的分析见P212,这种分组索引的方式,对检索巨量数据是很有效的。

7.试从检索速度和存储费用两方面对索引文件和索引顺序文件进行比较。 答:P212,但教材讲的似乎不对。 假设主文件拥有N条记录。

对于索引文件,主文件的每条记录均需配置一个索引项,故索引存储开销为N;而为检索到具有指定关键字的记录,对分查找平均需要查找约log2(n)条记录。 对于索引顺序文件,假如为每100个记录分组配置一个索引项,故索引存储开销为log2(n/100)+100/2条记录;而为检索到具有指定关键字的记录,平均需要查找N/200+50条记录。对于更大的数据量,还可以两级索引顺序文件。

8.试说明顺序文件的结构及其优点。

顺序文件中的记录可按照两种顺序进行排列,若各记录按存入时间的先后排列所形成的文件是串结构文件,若各记录按关键字排列所形成的文件是顺序结构文件。定长记录通常采用此种结构的文件。

优点:当系统对记录进行批量存取时,顺序文件的存取效率是所有逻辑文件中最高的。

9.在链接式文件中常采用哪几种连接方式?为什么?

在链接式文件中常采用显式链接方法,由于这种链接方式是把用于链接文件各个物理块的指针,显式地存放在内存的一张链表中,而对于查找记录

27

的过程也是在内存中进行的,因此相对于隐式链接方式,在检索记录时能有效地调高检索速度,并能大大减少访问磁盘的次数,节省系统开销。

10.在MS-DOS中有两个文件A和B,A占用11,12,16和14四个盘块;B占用13,18和20三个盘块。试画出在文件A和B中个盘块间的链接情况及FAT的情况。

FCB A FAT

11 FCB B 13 12 16 18 EOF 14 20 EOF 10 11 12 13 14 15 16 17 18 19 20

11.NTFS文件系统对文件采用什么样的物理结构? 答:P220。NTFS物理文件基本读写单位是“盘簇”,盘簇是物理扇区的整数倍。文件组织以卷(盘符)为最大单位,每卷有个主控文件表(MFT)。

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余783 18000/1024=17余592

28

420000/1024=410余160

15.什么是索引文件?为什么要引入多级索引?

目前广泛采用的目录结构是树型目录结构。它具有以下优点:⑴能有效提高对目录的检索速度;⑵允许文件重名;⑶便于实现文件共享。

16.是说明UNIX系统所采用的混合索引分配方式 答:P222-223和P383-395都有叙述。

17.对目录管理的主要要求是什么? 答:【P224】

a) 实现“按名存取” b) 提高对目录的检索速度 c) 文件共享

d) 允许文件重名

18.采用单级目录能否满足对目录管理的主要要求?为什么?

采用单级目录不能完全满足对目录管理的主要要求,只能实现目录管理最基本的功能即按名存取。由于单级目录结构采用的是在系统只配置一张目录表用来记录系统中所有文件的相关信息,因此此目录文件可能会非常大,在查找时速度慢,另外不允许用户文件有重名的现象,再者由于单级目录中要求所有用户须使用相同的名字来共享同一个文件,这样又会产生重名问题,因此不便于实现文件共享。

19.目前广泛采用的目录结构是哪种?它有什么优点?

目前广泛采用的目录结构是树型目录结构。它具有以下优点:

a.能有效提高对目录的检索速度;假定文件系统中有N个文件,在单级目录中,最多要检索N个目录项,但对于有i级的树型目录,在目录中每

检索一个指定文件,最多可能要检索i*iN个目录项。

b.允许文件重名;由于在树型结构的文件系统中,是利用文件路径名来检索文件的,故允许每个用户在自己的分目录中使用与其他用户文件相同的名字。

c.便于实现文件共享;在树型目录中,用户可通过路径名来共享其他用户的文件,也可将一个共享文件链接到自己的目录下,从而使文件的共享变得更为方便,其实现方式也非常简单,系统只需在用户的目录文件中增设一个目录项,填上用户赋予该共享文件的新文件名,以及该共享文件的唯一标识符即可。

20.Hash检索法有何优点?又有何局限性?

在Hash检索法中,系统利用用户提供的文件名并将它变换为文件目录的索引值,再利用该索引值到目录中去查找,这样能有效地提高目录的检索速度,但Hash检索法也有局限性即对于使用了通配符的文件名,系统是无法使用Hash检索法检索目录的。

29

21.在HASH检索法中,如何解决“冲突”?

答:【P230】HASH算法的用途很广,在“数据结构”中也学过,每位同学都要熟悉其基本方法和特点。

22.试说明在树形目录结构中线性检索法的检索过程,并给出相应的流程图。 答:【P229-230】可以把它当成“数据结构”的一道应用题思考。

23.有一计算机系统利用图6-33所示的位示图来管理空闲盘块。盘块的大小为1KB,现要为某文件分配量个盘块,试说明盘块的具体分配过程。 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 3 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 4 1 1 1 1 1 1 0 1 1 1 1 0 1 1 1 1 5 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 图6-33 某计算机系统的位示图 分配量个盘块的过程如下:

⑴ 顺序扫描位示图,从中找到第一个值为0的二进制位,得到其行号i=3,列号j=3。

⑵ 将所找到的二进制位转换成与之对应的盘块号。盘块号计算公式为:b=(3-1)*16+3=35;

⑶ 修改位示图,令map[3,3]=1,并将该盘块分配出去。 类似地,可使用相同的方法找到第二个值为0的二进制位,得到行号i=4,列号j=7,其对应的盘块号为55,令map[i,j]=1,并将该盘块分配出去。

24.某操作系统的磁盘文件空间共有500块,若用字长为32位的位示图管理磁盘空间,试问:

⑴ 位示图需要多少字?

⑵ 第i字第j位对应的块号是多少? ⑶ 给出申请/归还一块的工作流程。 [500/32]z=16个字

b=(i-1)*32+j=32(i-1)+j (b从1开始计数,i,j也从1开始计数) 根据盘块号b求出:

i = (b-1)/32 + 1; j = (b-1)2 + 1; 将第i字第j位置0

25.对空闲磁盘空间的管理常采用哪几种分配方式?在UNIX中采用何种分配方式?

答:[参见6.5小节]

空闲表法(只适合于连续分配); 空闲链表法(适合于离散分配) 位示图法(适合于离散分配)

30

成组链接法(UNIX,离散分配)

26.基于索引结点的文件共享方式有何优点? 27.基于符号链的文件共享方式有何优点?

答:考研的同学参考P235—237,组织成几句话的答案即可。这道题与“数据结构”的内容有点关系,可以做一下。

28.在第一级的系统容错技术中,包括哪些容错措施?什么是写后读校验? 29.在第二级的系统容错技术中,包括哪些容错措施?画图说明之。 答:参见P237-238。

31


计算机操作系统第三版课后习题答案(6).doc 将本文的Word文档下载到电脑 下载失败或者文档不完整,请联系客服人员解决!

下一篇:组织行为学压缩版整理习题

相关阅读
本类排行
× 注册会员免费下载(下载后可以自由复制和排版)

马上注册会员

注:下载文档有可能“只有目录或者内容不全”等情况,请下载之前注意辨别,如果您已付费且无法下载或内容有问题,请联系我们协助你处理。
微信: QQ: