操作系统练习册06
- 格式:doc
- 大小:304.50 KB
- 文档页数:23
《操作系统》课程习题集一、单选题1.下面关于操作系统的叙述中正确的是()。
A.从响应时间的角度来看,实时系统与分时系统无本质差别B.多道运行是现代操作系统的特征之一,它是指宏观和微观上都并行C.操作系统的特征是并行性、共享性、虚拟性和不确定性D.在分时系统中,响应时间≈时间片×用户数,因此只要时间片足够小其响应时间一定能改善。
2.在进程状态的转换中,()是不可能的。
A.运行状态→就绪状态B.阻塞状态→运行状态C.运行状态→阻塞状态D.阻塞状态→就绪状态3.设系统中有m个同类资源数,n为系统中的并发进程数,当n个进程共享m个互斥资源时,每个进程的最大需求数是w,试问下列情况下系统会死锁的是()。
A.m=4,n=3,w=2 B.m=2,n=2,w=1C.m=5,n=2,w=3 D.m=4,n=3,w=34.在有m个进程的系统中有死锁出现时,死锁进程的个数k应该满足的条件是()。
A.1≤k≤m B.2≤k≤m C.k=m=1 D.k和m没有关系5.在有n个进程共享一个互斥段,如果最多允许m个进程(m<n)同时进入互斥段,则信号量的变化范围是()。
A.-m~1 B.-m~0 C.-m-1~n D.-m-1~n-16.下面有关管程的叙述中,正确的是()A.管程是进程间互斥的机制,它保证进程互斥地访问共享变量,并方便地阻塞和唤醒进程。
B.管程和P.V一样,同步操作分散在各个进程中。
第 2 页,共4 页C.管程和P.V一样,使用不当就可能导致进程死锁。
D.一个管程定义了一个数据结构和能在该数据结构上并发执行进程所的一组操作,这组操作能同步进程和改变管程中的数据。
7.在存储管理的各种方法中,主要考虑程序是否需要一次性装入、程序是否被装入到连续的物理内存中、能否实现存储扩充等问题。
请问能够实现程序部分装入不连续物理内存便可运行的存储管理方法是()。
A.分区存储管理B.纯分页存储管理C.请求分页存储管理D.请求分段存储管理8.文件系统采用二级目录结构,这样可以()。
说明:本题库是2006年考的,通过在线考试翻拍下来的,重新把它们整理打印出来,所以错误之处在所难免;还有微软没有公布试题的标准答案,来自网友的答案也不大一样,现在整理出来的答案也不一定正确,有发现错误的话,请同学们及时联系老师,老师会及时更正的,谢谢!2006-12-25第1套1.域中的某台安装Windows 2000 Professional的计算机上的Administrator账户是()A、网络管理员B、本地管理员C、域管理员D、企业管理员2.对等网络又称()A、组织单位B、域C、组D、工作组3.两个Windows 2000 域DomainA和DomainB,使用以下策略以使DomainA中账户a能访问DomainB中成员计算机M上的资源:将账号a放入DomainA的本地域组DLA,然后在M上对DLA授权,问:能否实现?()A、能B、不能解说:本题中a作为DomainA的本地域组成员,只能访问DomainA内的资源。
4.域账户zjw的用户配置文件为强制漫游用户配置文件,该账户星期一在工作站WK1上编辑了一个WORD文档“计划书.doc”并保存在“我的文档”中,星期二该账户打算登录到WK1工作站继续编辑这个文件,则()A、该文件可以继续编辑B、该文件变为只读,无法编辑C、无法找到该文件D、无法登录到WK1解说:“我的文档”属于用户配置文件的一部分,而这里的配置文件是强制的,只读,不保存更改。
5.域中许多用户都在共享同一台打印机,管理员应该如何操作从而减少用户错拿别人文件的可能性?()A、为用户逻辑打印机设置不同的打印时间区间B、设置打印机的分隔页C、为用户所在计算机上的逻辑打印机设置优先级D、在用户的账户信息中设置打印优先级解说:分隔页是包含打印设置命令的文件,通常,分隔页可以识别传送文档到打印机的用户。
注:设置分隔页的作用就是可以知道哪些人员做了打印操作6.两个Windows 2000 域DomainA和DomainB,使用以下策略以使DomainA中账号a能访问DomainB中成员计算机M上的资源:将账号a放入DomainB的本地域组DLB,然后在M上对DLB授权,问:能否实现?()A、不能B、能解说:M的本地域DLB为DomainB内的组,该组的资源访问范围为DomainB内,该组的成员资格是开放的。
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与设备控制器间的通信,设备控制器应具备哪些功能?答:接受和识别命令、数据交换、标识和报告设备的状态、地址识别、数据缓冲区、差错控制。
操作系统练习题及答案65657(总9页)--本页仅作为文档封面,使用时请直接删除即可----内页可以根据需求调整合适字体及大小--操作系统练习题一、单项选择题1.操作系统是一种()。
2. A.应用软件 B. 系统软件 C.通用软件 D. 工具软件3.操作系统是一组()。
4. A.文件管理程序 B.中断处理程序 C.资源管理程序 D.设备管理程序5.现代操作系统的基本特征是()、资源共享和操作的异步性。
6. A.多道程序设计 B. 中断处理 C.程序的并发执行 D. 实现分时与实时处理7.()不是操作系统关心的主要问题。
8.A、管理计算机裸机9.B、设计、提供用户程序与计算机硬件系统的界面10.C、管理计算机系统资源11.D、高级程序设计语言的编译器12.引入多道程序的目的在于()。
13.A、充分利用CPU,减少CPU等待时间14.B、提高实时响应速度15.C、有利于代码共享,减少主、辅存信息交换量16.D、充分利用存储器17.()没有多道程序设计的特点。
18.A. DOS B. UNIX C. Windows 219.下列操作系统中,为分时系统的是()。
20.A. CP/M B. MS-DOS C. UNIX D. Windows NT21.在分时系统中,时间片一定,(),响应时间越长。
22.A.内存越多 B.用户数越多 C.后备队列越短 D.用户数越少23.批处理系统的主要缺点是()。
24.的利用率不高 B.失去了交互性 C.不具备并行性 D.以上都不是25.在下列性质中,()不是分时系统的特征。
26.A. 交互性 B. 同时性 C. 及时性 D. 独占性27.实时操作系统追求的目标是()。
28.A.高吞吐率 B.充分利用内存 C. 快速响应 D. 减少系统开销29.CPU状态分为系统态和用户态,从用户态转换到系统态的唯一途径是()。
30.A. 运行进程修改程序状态字 B. 中断屏蔽31.C. 系统调用 D. 进程调度程序32.系统调用的目的是()。
一、判断题1.(×)文件系统中分配存储空间的基本单位是记录。
2。
(×)文件系统中源程序是有结构的记录式文件。
3.(×)同一文件系统中不允许文件同名, 否则会引起混乱。
4.(×)特殊文件是指其用途由用户特殊规定的文件。
5。
(×)文件的索引表全部存放在文件控制块中。
6.(×)打印机是一类典型的块设备.7.(√)流式文件是指无结构的文件。
8。
(√)引入当前目录是为了减少启动磁盘的次数。
9。
(×)文件目录必须常驻内存。
10.(×)固定头磁盘存储器的存取时间包括搜查定位时间和旋转延迟时间。
11.(×)在文件系统中,打开文件是指创建一个文件控制块。
12.(×)磁盘上物理结构为链接结构的文件只能顺序存取。
13。
(×)文件系统的主要目的是存储系统文档.14.(√)对文件进行读写前,要先打开文件.15.(×)选择通道主要用于连接低速设备。
16.(×)如果输入输出所用的时间比处理时间短得多,则缓冲区最有效。
17。
(×)引入缓冲的主要目的是提高I/O设备的利用率。
18。
(√)文件目录一般存放在外存.二、选择题1.在下列调度算法中,( A )不属于进程调度算法。
A.电梯调度法 B.优先级调度法 C.时间片轮转法 D. FIFO法2.如果文件采用直接存取方式且文件大小不固定,则宜选择(D)文件结构。
A.任意 B.顺序 C.随机 D.索引3.CPU输出数据的速度远远高于打印机的打印速度,为了解决这一矛盾,可采用(C).A.交换技术 B.覆盖技术 C.缓冲技术 D.DMA技术4.使用户所编制的程序与实际使用的物理设备无关,这是由设备管理的( A )功能实现的。
A.设备独立性 B.设备分配 C.缓冲管理 D.虚拟设备5.在设备分配中,可能会发生死锁的分配方式是( C ).A.静态方式 B.单请求方式 C.多请求方式 D.假脱机方式6.在磁盘的访问过程中,时间花费最多的是(A )。
《操作系统》练习册及答案操作系统练习册参考答案第⼀部分选择题答案1.操作系统是A 。
(A.系统软件,B.⾼级语⾔)2.操作系统的本⾝就具有A 。
(A.并发性、共享性。
B. 并发性、⾮共享性。
C.⼀次性、共享性。
)3. 操作系统的本⾝就A 并发性、共享性。
(A.具有。
B.不具有。
)4.操作系统发展主要动⼒是A 。
(A.硬件技术的发展.B.计算机系统使⽤⽅便的承诺。
)5.⽤户交给计算机做的⼯作称为 C 。
(A.进程。
B.线程。
C.作业。
)6.⼀般情况下,作业由 C 、数据、作业说明书三部分组成。
(A.代码段.B.堆栈.C. 程序。
)7.操作系统⼀般为⽤户提供了 B 种界⾯。
(A.⼀种。
B,三种。
C.七层。
)8.操作系统凭借 C 对作业进⾏调度。
(A.FCB.B.SDB.C.JCB)9.作业被全部输⼊到输⼊井后, A 负责为作业建⽴JCB.(A. 作业登录程序.B.作业撤离程序.C.进程调度程序。
)10.作业进⼊计算机系统之前处在 C 空间中。
(A 扩⼤B.内存C. .虚拟.)11.虚拟空间的⼤⼩是由计算机系统的 B 确定的。
(A.操作系统B.地址结构和寻址⽅式C.⽤户需要。
)12.在进程执⾏之前完成的地址变换称为静态重定位,它 C 硬件⽀持.(A. 需要B.可要也可不要.C.不需要.)13.固定分区管理 B 动态重定位。
(A.可以做B.不能做)14.所谓程序的局部性是指程序在⼀段时间内的执⾏只涉及到程序的局部,⽽整个程序的执⾏是从⼀个局部到另⼀个局部。
从这个观点出发 B 进⾏虚拟内存管理。
(A.不可以B.可以)15.程序在并发环境中的⼀次执⾏叫 C 。
(A.程序.B.原语.C.进程)16.把分散在各进程中的同类的同步与互斥段集中起来,为每类资源设⽴⼀个专门机构来统⼀管理进程对资源的访问。
这组程序的每个过程被称为⼀个 B 。
(A.进程B.管程C.中断)17.进程的基本特征是 A .(A.ⅰ.动态性。
ⅱ.并发性。
操作系统第六章答案第六章⽂件管理1、何谓数据项、记录和⽂件P203 P204答:数据项:数据项是最低级的数据组织形式,是数据组中可以命名的最⼩逻辑数据单位,若⼲个基本数据项组成的。
记录:记录是⼀组相关数据项的集合,⽤于描述⼀个对象在某⽅⾯的属性。
⽂件:⽂件是指由创建者所定义的、具有⽂件名的⼀组相关元素的集合,可分为有结构⽂件和⽆结构⽂件两种。
在有结构的⽂件中,⽂件由若⼲个相关记录组成;⽽⽆结构⽂件则被看成是⼀个字符流。
⽂件在⽂件系统中是⼀个最⼤的数据单位,它描述了⼀个对象集。
2、⽂件系统的模型可分为三层,试说明其每⼀层所包含的基本内容。
P206图答:1、对象及其属性:⽂件、⽬录、硬盘(磁带)存储空间;2、对对象操纵和管理的软件集合:⽂件管理系统的核⼼部分;3、⽂件系统的接⼝:命令接⼝、程序接⼝;3、试说明⽤户可以对⽂件施加的主要操作有哪些。
P207答:1、最基本的⽂件操作:创建⽂件、删除⽂件、读⽂件、写⽂件、截断⽂件、设置⽂件的读/写位置;2、⽂件的“打开”和“关闭”操作;3、其它⽂件操作;4、何谓逻辑⽂件何谓物理⽂件P208答:逻辑⽂件:这是从⽤户观点出发所观察到的⽂件组织形式,是⽤户可以直接处理的数据及其结构,它独⽴于⽂件的物理特性,⼜称为⽂件组织。
物理结构:⼜称为⽂件的存储结构,是指⽂件在外存上的存储组织形式。
这不仅与存储介质的存储性能有关,⽽且与所采⽤的外存分配⽅式有关。
5、如何提⾼对变长记录顺序⽂件的检索速度P210答:对于变长记录的顺序⽂件,在顺序读或写时的情况相似,但应分别为它们设置读或写指针,在每次读或写完⼀个记录后,须将读或写指针加上Li。
Li 是刚读或刚写完的记录的长度。
6、试说明对索引⽂件和索引顺序⽂件的检索⽅法。
P211 P212答:在对索引⽂件进⾏检索时,⾸先是根据⽤户(程序)提供的关键字,并利⽤折半查找法去检索索引表,从中找到相应的事项;再利⽤该表项中给出的指向记录的指针值,去访问所需的记录。
操作系统练习题一、填空题:1、在多道程序设计中,进程之间存在着两种不同的制约关系:__互斥___和___同步_____。
2、只有采用___动态___重定位技术,程序在内存中才可浮动。
3、在分页、分段存储管理中,访问一条指令或数据时需要访问内存___2__次,为加快这个访问过程需引入___快表____。
4、凡是数据到达和离去速度不匹配的地方均可采用__缓冲___技术。
5、活动头磁盘的访问时间包括___寻道___时间、__旋转延迟___时间和___数据传输___时间。
6、一个单CPU系统中有N个进程,则在就绪队列中进程的个数最多可能为N-1 。
7、Spooling系统由输入井和输出井、输入缓冲区和输出缓冲区和输入进程和输出进程3个部分组成。
8、文件按物理结构可分为顺序文件、链接文件和索引文件。
9、若信号量S的初值为1,当前值为-4,则表示有___4__个阻塞进程。
10、虚存的应用需求是_对物理内存实现逻辑扩充__。
11、凡是数据到达和离去速度不匹配的地方均可采用_缓冲___技术。
12、进程是由_____程序段____、___数据段_______和_____PCB_____3部分组成。
13、存储管理的4个功能是:_内存的分配与回收、地址转换、内存共享与保护和内存扩充。
14、在分区分配算法中,首次适应算法倾向于优先利用内存中_低地址_的空闲区,从而保留了高地址_部分的大空闲区。
15、按信息的交换单位,设备可分为___字符___和___块___两类,打印机属于___字符___设备。
16、____文件控制模块(FCB)__是文件存在的标志,它记录了系统管理文件所需要的全部信息。
17、文件系统中最基本的目标是实现文件的_按名存取_,这主要是通过文件系统的_目录_管理功能实现的。
18、一个单处理器系统中,若有5个用户进程,且假设当前时刻为用户态,则处于就绪状态的用户进程最多有__4___,最少有___0___个。
第6章文件管理文件系统为用户提供了按名存取的功能,使得用户能透明地存取访问文件。
为了实现按名存取,需要对文件存储设备进行合理地组织、分配和管理,对存储在存储设备上的文件进行保护并提供共享手段。
本章主要讲述操作系统如何通过文件系统来管理文件,具体包括文件和文件系统的基本概念、文件的逻辑结构和物理结构、目录管理、文件存储空间的管理、文件的保护和数据一致性以及磁盘存储器管理等内容。
重点提示:●文件、文件系统的基本概念●文件的组织结构●文件系统的目录结构●文件系统的空间管理●文件系统的安全性和一致性6-1重点难点指导6-1-1 文件和文件系统1.文件的定义文件是在逻辑上具有完整意义的信息集合,它有一个名字作标识。
一个文件必须要有一个文件名,用户利用文件名来访问文件。
文件名通常由一串字符构成,名字的长度因系统而异。
文件具有三个基本特征:文件的内容为一组相关信息、文件具有保存性和文件可按名存取。
2.文件系统文件系统是操作系统中负责管理和存取文件的程序模块,也称为信息管理系统。
它是由管理文件所需的数据结构(如文件控制块和存储分配表)和相应的管理软件以及访问文件的一组操作所组成。
6-1-2 文件的结构和存取方式1.文件的逻辑结构文件的逻辑结构是从用户观点出发,所观察到的文件组织形式,是用户可以直接处理的数据及其结构。
文件的逻辑结构一般可分为两大类:有结构文件和无结构文件。
(1)有结构文件有结构文件也称记录式文件,这种文件在逻辑上总是被看成一组连续有序的记录的集合。
在记录式文件中,所有的记录通常都是描述一个实体集的。
有着相同或不同数目的数据项。
根据记录的长度可分为定长记录文件和变长记录文件两类。
记录式的有结构文件可把文件中的记录按各种不同的方式排列,构成不同的逻辑结构,以方便用户对文件中的记录进行修改、追加、查找和管理等操作。
这样记录式文件又可以分为三类:①顺序文件。
它是指按某种顺序排列的记录所组成的文件。
通常是定长记录文件,因而能用较快的速度查找文件中的记录。
②索引文件。
通常为之建立一张索引表,并为每个记录设置一表项,以加速对记录的检索速度。
③索引顺序文件。
索引顺序文件是上述两种文件方式的结合,它将顺序文件中的所有记录分为若干个组(例如,50个记录为一个组),并且为顺序文件建立一张索引表,在索引表中为每组中的第一个记录建立一个索引项,其中含有记录的键值和指向该记录的指针。
(2)无结构文件无结构文件又称流式文件,是相关有序字符的集合。
可以将流式文件看成记录式文件的特例。
UNIX文件的逻辑结构就是采用这种方式。
2.文件的物理结构文件的物理结构又称为文件的存储结构,是指文件在外存上的存储组织形式,这与存储介质的性质有关。
常见磁盘上文件的物理结构有以下几种形式:(1)顺序文件将一个文件中逻辑上连续的信息存放到磁盘上依次相邻的块上便形成顺序结构,这类文件称为顺序文件,又称连续文件。
这是一种逻辑顺序和物理顺序完全一致的文件。
顺序文件的优点是顺序访问容易、速度快。
顺序文件的主要缺点是:要求有连续的存储空间和必须事先知道文件的长度。
(2)链接文件在采用链接分配方式时,把逻辑文件的各个逻辑记录任意地存放到一些磁盘块中,这些磁盘块可以分散在磁盘的任意位置,顺序的逻辑记录被存放在不连续的磁盘块上,用指针把这些磁盘块按逻辑记录的顺序链接起来,则形成了文件的链接结构,链接结构的文件称为“链接文件”或“串联文件”。
由于链接分配是采取离散分配方式,从而消除了外部碎片,故可显著地提高外存空间的利用率,且也无需事先知道文件的长度。
链接方式可以分为隐式链接和显式链接两种。
①隐式链接。
在采用隐式链接分配方式时,在每个盘块中都含有一个指向下一个盘块的指针。
隐式链接分配方式的主要问题是:它只适合于顺序访问,对直接访问是极其低效的;此外,只通过链接指针来将一大批离散的盘块链接起来,其可靠性较差,因为只要其中的任何一个指针或盘块出现问题,都会导致整个链的断开。
②显式链接。
这是指把用于链接文件物理块的指针显式地存放在外存的—张链接表中。
该表一个磁盘仅设置—张(但是通常都存有副本),称为文件分配表FA T。
磁盘有多少块(簇),该表就有多少项,若某文件的一个磁盘块号(簇号)为i,则这个文件下一个磁盘块号(簇号)j应该记录在表的第i项。
采用显式链接方式时存在两个问题:一个问题是不能支持高效地直接存取,要对一个较大的文件进行直接存取,也必须首先在FA T 表中查找许多盘块;另一个问题是FAT 表会占用较大的内存空间。
(3)索引文件为每个文件分配一个索引块(用来存放索引的盘块),把分配给该文件的所有盘块号都记录在该索引块中,按照这种分配方式存储的文件就是索引文件。
由于索引块就是一个存有许多盘块号的盘块,因此为使系统能找到文件存放的地址,文件目录项记录该文件索引块的盘块号和文件长度,如图1-6-1所示,这种只有一个索引块的索引文件是一级索引文件。
若为一个大文件分配磁盘空间时,如果所分配出去盘块的盘块号,已经装满一个索引块时,便再为该文件分配另一个索引块,用于将以后继续分配给该文件的盘块号记录于其中,依此类推。
同时,应为这些索引块再建立一级索引,称为第一级索引,即系统再分配一索引块,作为第一级索引的索引块,将第一块、第二块……索引块的盘块号写入此索引块中,这样便形成了两级索引分配方式。
如果文件非常大时,还可用三级、四级索引分配方式。
索引分配方式支持直接访问。
当要读文件的第i 个盘块时,可以方便地直接从索引块中找到第i 块的盘块号;此外,索引分配方式也不会产生外部碎片。
索引分配方式的主要问题是索引要花费较多的外存空间。
针对上述缺点,还可以采用混合索引分配方式,混合索引方式是指将多种不同级的索引分配方式结合而形成的一种分配方式,有效且实用。
(4)直接文件直接文件是针对记录式文件存储在磁盘上的一种物理存储方式。
在直接存取存储设备上,记录的关键字与其地址之间可以通过某种方式建立对应关系,利用这种关系实现记录存取的文件称为直接文件。
(5)NTFS 文件系统的物理文件NTFS 文件系统与FAT 文件系统相比最大的特点是安全性,NTFS 提供了服务器或工作站所需的安全保障。
在NTFS 分区上,支持随机访问控制和拥有权,对共享文件夹指定权限,以免受到本地访问或远程访问的影响;对于在计算机上存储文件夹或单个文件,或者是通过连接到共享文件夹访问的用户,都可以指定权限,使每个用户只能按照系统赋予的权限进行操作,充分保护了系统和数据的安全。
NTFS 使用事务日志自动记录所有文件夹和文件更新,当出现系统损坏和电源故障等问题而引起操作失败后,系统能利用日志文件重做或恢复未成功的操作。
另外它还提供了文件的加密和压缩等功能。
它与之前FA T 相比较,文件系统的性能有所提高。
1).磁盘组织簇是NTFS 是磁盘空间分配和回收的基本单位。
NTFS 中一个簇必需是物理扇区的整数倍,而且总是2的整数次方。
NTFS 文件系统并不去关心什么是扇区,也不会去关心扇区到底有多大(如是不是512字节),而簇大小在使用格式化程序时则会由格式化程序根据卷大小图1-6-1 一级索引分配方式自动的进行分配。
NTFS中采用位示图方式记录簇的分配情况。
在进行磁盘空间分配时,尽量分配连续的存储空间。
2).元数据文件NTFS里的所有数据都是文件,甚至包括NTFS内部使用的分区管理数据,统计信息,和控制信息等。
控制信息(control information)存储在一些特殊文件里,在NTFS分区格式化的时候创建,它们被称为“元数据文件(metadata files)”,包含了诸如用户文件列表、卷属性、簇分配信息之类的数据。
唯一的例外就是“分区启动扇区(partition boot sector)”,它位于所有其他元数据文件之前,定义了NTFS分区最基本的一些操作,比如如何加载操作系统。
在NTFS里,磁盘上的所有数据都是以文件的形式出现,包括用来定位和获取文件的数据结构,引导程序和记录这个卷的记录的位图。
这些是文件系统的管理信息以一组文件形式存储,即元文件。
NTFS里一共有16个元文件,记录着磁盘和文件系统的各种信息。
3).文件的组织在NTFS中,卷中所有存放的数据均在一个叫做MFT的文件记录(File Record)数组中,称为主文件表(Master File Table),MFT是由高级格式化产生的。
它就像整个卷的“目录”或控制中心,所有的操作都从它开始。
MFT可以在磁盘的任何位置。
而MFT则由文件记录(File Record)数组构成。
文件记录的大小一般是固定的,不管簇的大小是多少,均为1KB。
文件记录在MFT文件记录数组中物理上是连续的,且从0开始编号。
6-1-3 文件目录在现代计算机系统中,通常都要存储大量的文件,为了能有效地管理这些文件,必须对它们加以妥善的组织,以做到用户只需向系统提供所要访问文件的名字,便能快速地、准确地找到指定文件。
这主要是依赖于文件目录来实现,也就是说通过文件目录可以将文件名转换为该文件在外存上的物理位置。
1.文件控制块和目录项文件系统在创建每个文件时,都为其设置一个用于文件描述和文件控制的数据结构,它与文件一一对应,称为文件说明或文件控制块FCB。
它是随着文件的建立而诞生,随着文件的删除而消失,某些内容随着文件的使用而动态地改变。
一般文件控制块应包括三类内容:①有关文件存取控制的信息;②有关文件结构的信息;③有关文件管理的信息。
文件控制块的有序集合称为目录,其中每个文件控制块称为目录项。
目录通常也是以文件的方式存储在外存上,因此也称它为目录文件。
2.文件目录结构目录文件的结构形式(也称目录结构)是关系到文件的共享和安全,影响文件存取速度的重要因素。
目前目录结构形式有一级目录、二级目录和多级目录。
(1)一级目录结构最简单的文件目录是一级目录结构,在操作系统中构造一张线性表,与每个文件有关的说明信息占用一个目录项,这就构成了一级目录结构。
单级目录结构实现容易,管理简单,实现了按文件名存取。
但是一级目录还存在着以下缺点:搜索范围宽、不允许文件重名和难于实现文件共享。
(2)二级目录结构在二级目录中,第一级为主文件目录,它用于管理所有用户文件目录,它的目录项登记了系统用户的名字及该用户文件目录的地址。
第二级为用户文件目录,它为该用户的每个文件保存一登记栏,其内容与一级目录的目录项相同。
每一用户只允许查看自己的文件目录。
当一个新用户作业进入系统执行时,系统为其在主文件目录中开辟一栏,登记其用户名,并准备一个存放这个用户文件目录的区域,这个区域的地址填入主文件目录中的该用户名所在的项。
当用户需要访问某个文件时,系统根据用户名从主文件目录中找出该用户文件目录的物理位置,其余的工作与一级文件目录类似。