计算机操作系统考试重点3必考.docVIP

PAGE  PAGE 7 第六章 文件管理 1. 何谓数据项、记录和文件？ 答：a.数据项是最低级的数据组织形式，可分为基本数据项和组合数据项。基本数据项是用于描述一个对象某种属性的字符集，是数据组织中可以命名的最小逻辑数据单位，即原子数据，又称为数据元素或字段。组合数据项则由若干个基本数据项构成。 b.记录是一组相关数据项的集合，用于描述一个对象某方面的属性。 c.文件是指有创建者所定义的、具有文件名的一组相关信息的集合提。 4. 何谓逻辑文件？何谓物理文件？(何谓文件逻辑结构？何谓文件的物理结构) 答：文件的逻辑结构是指从用户的观点出发所观察到的文件组织形式，也就是用户可以直接处理的数据及其结构，它独立于物理特性,；而文件的物理结构则是指文件在外存上的存储组织形式，与存储介质的存储性能有关。 12．假定一个文件系统的组织方式与MS-DOS相似，在FAT中可有64K个指针，磁盘的盘块大小为512B，试问该文件系统能否指引一个512MB的磁盘？ 答：512MB/512B=1M个盘块，而每个盘块都应有一个指针来指示，所以应该有1M个指针，因此若有64K个指针则不能指引一个512MB的磁盘。 17．对目录管理的主要要求是什么？ 答：实现按名存取、提高检索目录的速度、文件共享、允许文件重名。 18．采用单级目录能否满足对目录管理的主要要求？为什么？ 采用单级目录不能完全满足对目录管理的主要要求，只能实现目录管理最基本的功能即按名存取。由于单级目录结构采用的是在系统只配置一张目录表用来记录系统中所有文件的相关信息，因此此目录文件可能会非常大，在查找时速度慢，另外不允许用户文件有重名的现象，再者由于单级目录中要求所有用户须使用相同的名字来共享同一个文件，这样又会产生重名问题，因此不便于实现文件共享。 23．有一计算机系统利用图6-33所示的位示图来管理空闲盘块。盘块的大小为1KB，现要为某文件分配量个盘块，试说明盘块的具体分配过程。 123456789101112131415161111111111111111121111111111111111311011111111111114111111011110111150000000000000000图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)%32 + 1; 将第i字第j位置0 28．在一级系统容错技术中，包括哪些容错措施？什么是写后读校验？ 答：一级系统容错技术包括双份目录、双份文件分配表及写后读校验等容错措施。 写后读校验是每次从内存缓冲区向磁盘写入一个数据块后，又立即从磁盘上读出该数据块，并送至另一缓冲区中，再将该缓冲区内容与内存缓冲区中在写后仍保留的数据进行比较。若两者一致，才认为写入成功，继续写下一个盘块。否则重写。若重写后仍不一致，则认为盘块缺陷，便将应写入该盘块的数据，写入到热修复重定向区中。 29．在第二级系统容错技术中，包括哪些容错措施？画图说明之。 答：第二级容错技术包括磁盘镜像和磁盘双工两种容错措施。图示如下： 30．何谓事务？如何保证事务的原子性？ 答：事务是用于访问和修改各种数据项的一个程序单位。 要保证事务的原子性必须要求一个事务在对一批数据执行修改操作时，要么全部完成，用修改后的数据代替原来数据，要么一个也不改，保持原来数据的一致性。 操作系统接口 1．操作系统包括哪几种类型的用户接口？它们分别适用于哪种情况？（掌握） 答：操作系统包括四种类型的用户接口：命令接口（分为联机与脱机命令接口）、程序接口、图形化用户接口和网络用户接口。 命令接口和图