操作系统复习概要（超经典最全）

操作系统复习概要（超经典）

第一章操作系统引论需要掌握以下内容：

什么叫操作系统？
操作系统是配置在计算机硬件上的第一层软件，是对硬件系统的首次扩充。
操作系统的作用主要表现在哪些方面？
⑴、OS作为用户与计算机硬件系统之间的接口
⑵、OS作为计算机系统资源的管理着
⑶、OS实现了对计算机资源的抽象
分时系统的基本特征？
多路性，允许多个用户共享一台计算机
独立性，每个用户在各自的终端上进行操作，彼此之间互不干扰
及时性，用户的请求能够在很短的时间内得到响应
交互性，用户可以通过终端与系统进行广泛的人机对话。其广泛性表现在，用户可以请求系统提供多方面的服务，如进行文件编辑和数据处理，访问系统中的文件系统和数据库系统，请求提供打印服务等。
操作系统的基本特征是什么？
并发，提供系统中的资源利用率，增加系统的吞吐量
共享，系统中的资源可供内存中的多个并发执行的进程共同使用。
虚拟，通过某种技术将一个物理实体变为若干个逻辑上的对应物的功能。
异步，以人们不可预知的速度向前推进的，是以“走走停停”的方式运行
第二章进程的描述与控制需要掌握以下内容：
何谓进程？进程与程序的区别？
为了提高资源的利用率和系统吞吐量。通常采用多道程序技术，将多个程序同时装入内存，并使之并发运行，传统意义上的程序不能够独立运行。这时作为资源分配和独立运行的基本单位都是进程
区别：1.进程是动态的，程序是静态的
2.进程有一定的生命周期，而程序是指令的集合
3.一个进程可以执行一个或多个程序
2.试说明进程在三个基本状态之间转换的典型原因。
就绪状态，等待分配CPU
执行状态，占用CPU
阻塞状态，释放CPU

3.处理机执行状态分为系统态和用户态两种，何谓系统态？何谓用户态？
⑴、当执行操作系统程序时，处理机处于系统态。它具有较高的特权，可以执行所有的指令。
⑵、用户程序是在用户态下执行，它的权限较低，只能执行指令集中非特权指令。设置两种不同的状态为了保护操作系统程序，防止受到用户进程的损害。
4.何谓原语？
原语是指由若干条机器指令构成的，并用以完成指令的特定功能的一段程序。其主要特点是不可分割性
5.什么是临界资源和临界区？
临界资源：一次只能被一个资源占用的资源
临界区：每个进程中访问临界资源的那段代码称为临界区
6.同步机构应遵循哪些基本准则？
空闲让进：临界资源处于空闲状态时应允许请求一个进程，进入自己的临界区
忙则等待：临界区有进程时，试图进入临界区的进程必须等待
有限等待：进程应保证在有限的时间内进入自己的临界区，避免“死等”状态
让权等待：当进程不能进入自己的临界区时，应释放处理机，避免“忙等”状态
(单选题)在单CPU系统中实现并发技术后______ A 。
A.进程在一个时间段内并行执行，CPU与外设并行工作。
B.进程在一个时刻并行执行，CPU与外设并行工作。
C.进程在一个时间段内并行执行，CPU与外设串行工作。
D.进程在一个时刻并行执行，CPU与外设串行工作。
(单选题)若记录型信号量S的初值为2，当前值为-1，则表示有

B 等待进程。
A.0个 B.1个 C.2个 D.3个
(填空题)有3个进程共享同一程序段，而每次最多允许两个进程进入该程序段，若用wait、signal操作作同步机制，则记录型信号量S的取值范围为

-1~2___。
(单选题)当___ B 时，进程从执行状态转变为就绪状态。
A.进程被调度程序选中 B.有高优先级进程到来
C.等待某一事件 D.等待的事件发生
(单选题)在进程转换时，下列

D 转换是不可能发生的。
A.就绪态→执行态 B.执行态→就绪态
C.执行态→阻塞态 D.阻塞态→执行态
(单选题)下列各项工作步骤中，

D 不是创建进程所必须的步骤。
A.建立一个PCB C.为进程分配内存等必要资源
B.阻塞进程 D.将PCB连接入进程就绪队列
(单选题)在操作系统中，死锁出现指的是

C ___。
A.计算机发生了重大故障 B.资源数远远少于进程数
C.若干进程因竞争资源而无限等待其他进程释放已占有的资源
D.进程同时申请的资源数超过资源总数
(综合题)购物问题。某超级市场，可容纳100个人同时购物，入口处备有篮子，每个购物者可持一个篮子入内购物。出口处结账，并归还篮子（出、入口仅容纳一人通过）。请用wait、signal操作完成购物同步算法。
进入口处，取一只篮子；
选购商品;
结账，并归还篮子；

Var S, mutex1, mutex2: semaphore;
S:=100; mutex1:=1; mutex2:=1
process Pi:
begin
wait(S);
wait(mutex1);
进入口处，取一只篮子；
signal(mutex1);
选购商品;
wait(mutex2);
结账，并归还篮子；
signal(mutex2);
signal(S);
end

(综合题)有一个阅览室，共有100个座位。读者进入阅览室时必须在入口处进行登记；离开阅览室时必须进行注销。试用wait、signal操作描述读者进入/离开阅览室的同步与互斥关系。
登记;
进入阅览室;
读书;
离开阅览室;
注销;

begin
Sin, Sout, seat：semaphore;
seat :=100;
Sin := 1;
Sout := 1;
cobegin
process Reader-i ( i = 1,2,…,n );
begin
wait(seat);
wait(Sin);
登记;
signal(Sin);
进入阅览室;
读书;
离开阅览室;
wait(Sout);
注销;
signal(Sout);
signal(seat);
end
coend
end

(综合题)某寺庙有小、老和尚若干，有一水缸，由小和尚提水入缸供老和尚饮用。水缸可以容纳10桶水，水取自同一井水。水井狭窄，每次只能容一个桶取水。水桶总数为3个。每次入、出水缸仅一桶，且不可同时进行。试给出有关取水、入水的算法描述。
Var mutex1, mutex2, empty, full, count: semaphore;
mutex1:=1; mutex2:=1;
empty:=10; full:=0; count:=3;
process 小和尚:
begin
repeat
wait(empty);
wait(count);
wait(mutex1);
从井中取水；
signal(mutex1);
signal(mutex2);
送水入水缸；
signal(mutex2);
signal(count);
signal(full);
until false; 
end
process 老和尚:
begin
repeat
wait(full);
wait(count);
wait(mutex2);
从缸中取水；
wait(mutex2);
wait(empty);
wait(count);
until false; 
end
第三章处理机调度与死锁需要掌握以下内容：

处理机调度包含哪些层次？
高级调度（作业调度）：决定将外存上处于后备队列中的那几个作业调入内存，为他们创建进程，分配必要的资源，并将它们放入就绪队列。主要用于多道批处理系统中
低级调度（进程调度）：
中级调度（内存调度）：提高内存利用率和吞吐量
常用的作业调度算法有哪些？
先来先服务调度算法（FCFS）、短作业优先调度算法(SJF)、优先级调度算法(PSA)、高响应比优先调度算法(HRRN)
优先权=等待时间+要求服务时间/要求服务时间
常用的进程调度算法有哪些？
轮转调度算法、优先级调度算法、多队列调度算法、多级反馈队列
何谓死锁？产生死锁的原因有哪些？
如果一组进程中的每一个进程都在等待仅由该组进程中的其他进程才能引发的事件，那么该组进程就是死锁。由于资源占用是互斥的，当某个进程提出申请资源后，使得有关进程在无外力协助下永远分配不到必须的资源而无法继续运行
①、竞争不可抢占资源引起死锁
②、竞争可消耗资源引起死锁
③、进程推进顺序不当引起死锁
产生死锁的必要条件？
互斥条件、请求和保持条件、不可抢占条件、循环等待条件
6.可以通过哪些途径防止死锁的产生？
预防死锁、避免死锁、检测死锁、解除死锁

(单选题)我们如果为每一个作业只建立一个进程，则为了照顾短作业用户，应采用___ B ；为照顾紧急作业的用户，应采用 E ；为能实现人机交互作用采用____C ；而能使短作业、长作业及交互作业用户都比较满意时，应采用 D_。
A.FCFS调度算法 B.短作业优先调度算法
C.时间片轮转法 D.多级反馈队列调度算法
E.基于优先权调度算法

1.某系统中由5个进程A、B、C、D、E，它们几乎同时到达，预计它们的执行时间（单位：ms）分别为7,4,2,6,5，其优先数分别为3,1,5,4,2，优先数越小，优先级越高。对下列每一种调度算法，给出每个进程的周转时间，计算平均周转时间。
（1）先来先服务调度
（2）短作业优先调度
（3）优先级调度
（4）时间片轮转法（时间片大小为1）

2.设系统中有三种类型的资源（A、B、C）和五个进程（P1、P2、P3、P4、P5），A资源的数量为17，B资源的数量为5，C资源的数量为20。在T0时刻系统状态如表1和表2所示：

系统采用银行家算法实施死锁避免策略。
（1） T0时刻是否为安全状态？若是，请给出安全序列。
Work = Allocable（2，3，3）；
（2）在T0时刻若进程P2请求资源（0,3,4），是否能实施资源分配？为什么？
（3）在（2）的基础上，若进程P4请求资源（2,0,1），是否能实施资源分配？为什么？
（4）在（3）的基础上，若进程请求资源（0,2,0），是否能实施资源分配？为什么？
最大资源需求量MAX，已分配资源数量Allocation,需求Need
Need=MAX–Allocation,可用资源向量Available,剩余资源数求解
3.设有四道作业，它们的提交时间和运行时间如下表：
作业号提交时刻(时) 运行时间(小时)
1 8:00 2.0
2 8:50 0.5
3 9:00 0.1
4 9:50 0.2
求：试给出下面三种调度算法下，作业的执行顺序、平均周转时间和平均带权周转时间。
(1)先来先服务FCFS调度算法
(2)短作业优先SJF调度算法
(3)高响应比优先调度算法
第四、五章存储器管理需要掌握以下内容：

采用哪几种方式将程序装入内存？它们各有哪些特点？
绝对装入方式：适用于单道程序环境下
可重定位装入方式：适用于多道程序环境下
动态运行时装入方式：也适用于多道程序环境下
程序的链接方式有哪几种？它们各有哪些特点？
静态链接方式，
装入时动态链接，
运行时动态链接，
连续分配方式可分为哪几类？
单一连续分配、固定分区分配、动态分区分配
动态分区分配包含哪几种动态分区分配算法？各自的基本思想？优缺点？
首次适用算法（FF）：空间分区按照地址递增排列
缺点：低址部分不断被划分，形成碎片
循环首次适应算法（NF）：1.空间分区按地址递增排列。2.分区分配策略：从上次找到空闲分区的下一个空闲分区开始查找
缺点：空间分配较均匀，缺乏大的空间区
最佳适应算法（BF）：1.空闲分区按其容量从小到大的顺序形成一空闲分区链2.分配策略，每次从队首选一个合适的空闲分区进行分配
缺点：存储器会留下许多难以利用的碎片
最坏适应算法（WF）：1.容量以大到小的顺序形成一个空闲分区链2.总是挑选一个最大的空闲区进行分配
5.在采用首次适应算法回收内存时，可能出现哪几种情况？应怎么处理这些情况？
6.什么是动态重定位？如何实现？
动态重定位是指在程序执行期间，随着每条指令和数据的访问，自动的连续的进行映射。
实现过程：当某个进程取得CPU控制权时，OS应负责把该作业程序在主存中的起始地址送入重定位寄存器中之后，每次访问存储器时，重定位寄存区的内容将被自动加到逻辑地址中去，经这样变换后，执行结果是正确的。
7.分页与分段两者的区别？
分页是由系统将一个进程的逻辑地址空间划分成若干大小相等的部分，每一部分称作一个页面的
分段是用户根据作业的逻辑关系进行自然划分，每个分段是作业中相对独立的一部分
分页和分段都是非连续的存储管理方法
区别：
①、页是信息的物理单位，段是信息的逻辑单位
②、页面的大小由系统确定，并且各页大小都相同；各段长度因段而异，由用户决定
③、分页的作业地址空间是一维的，分段的作业的地址空间是二维的
④、分页的活动对用户是不可见的，而分段是用户可见的活动

8.简述分页的地址变换过程
①、划分逻辑地址页号、页内偏移量
②、判越界（判断当前逻辑地址是否有效）
③、查页表（得到物理块号）
④、计算物理地址物理块号（页表中）、页内偏移（逻辑地址）
⑤、根据物理地址取指令或取数据
9.什么是快表？它在地址转换中起什么作用？
快表是一个高速，具有并行查询能力的联想存储器，用于存放已运行的进程的当前页号和块号，或者段号和段起始地址
加入快表后，在地址转换时，首先在快表中查找，若知道就直接进行地址转换，未找到，则在主存页表继续查找，并把查到的页号和块号放入联想存储器中。快表的命中率很高，有效地提高了地址转换的速度

虚拟存储器需要掌握以下内容：

程序的局部性原理（程序的局部性原理是虚拟存储器实现的基础）
程序的局部性原理是指在程序在执行的是呈现出局部性规律，即在一段时间内，整个程序的执行仅限于程序的某一部分。它们倾向于引用的数据项临近于其他最近引用过的程序项或者邻近于最近自我引用过的数据项
时间局部性：强调数据的重复访问
空间局部性：强调连续空间数据的访问
2.虚拟存储器的定义和特征（虚拟存储器技术是以时间换空间）
定义：当用户能够看到自己的程序能在系统中正常运行时，他会认为，该系统具有的内存容量一定比自己的程序大或者说，用户所感觉到的内存容量会比实际内存容量大得多。但用户所看到的大容量只是一种错觉，是虚的存储器
特征：1.多次性：每个进程分为多个段，分多次调入内存的
2.对换性：内存里的数据可与磁盘上的数据调换运行
3.虚拟性：使得逻辑上可利用的内存空间远远大于实际的物理内存空间
4.离散型：每个进程的地址空间是离散的存在于内存中的
3.说明请求分页系统中缺页中断过程？
在请求分段系统中，每当发现运行进程所要访问的段尚未调入内存时，便由缺段中断机构产生一缺段中断信号，进入操作系统后由缺段中断处理程序将所需的段调入内存。缺段中断机构与缺页中断机构类似，它同样需要在一条指令的执行期间，产生和处理中断，以及在一条指令执行期间，可能产生多次缺段中断
4.在请求分页系统中，常采用哪几种页面置换算法？请阐述各自的基本思想？页面淘汰过程？
1.最佳置换算法（OPT）：当调入新的一页而必须预先置换某个老页面时，所选择的老页应该是将来不在使用，或者说是最远的将来才被访问
2.先进先出页面置换算法（FIFO）：总是选择在主存中停留时间最长的一页置换
3.最近最久未使用页面置换算法（LRU）：选择在最近一段时间里最久没有使用过的页面予以置换
5.什么叫抖动？产生抖动的原因？
在请求分页管理中，从主存中刚刚换出某一页面后根据请求马上又换入该页，这种反复换出换入的现象，称为系统抖动
原因：1.页面置换算法不合理
2.分配给进程的物理页面太少

单项选择题
1.存储器管理的目的是（C）
A.方便用户 B.提高内存利用率 C.方便用户和提高内存利用率 D.增加内存实际容量
2.外存（如磁盘）上存放的程序和数据（B）
A.可由CPU直接访问 B.必须在CPU访问之前移入内存
C.是必须由文件系统管理的 D.必须由进程调度程序管理
3.可由CPU调用执行的程序所对应的地址空间为（D）
A.符号名空间 B.虚拟地址空间
C.相对地址空间 D.物理地址空间
4.经过（B），目标程序可以不经过任何改动而装入物理内存单元。
A.静态重定位 B.动态重定位
C.编译或汇编 D.存储扩充
5.若处理器有32位地址，则它的虚拟地址空间为（B）字节。
A.2GB B.4GB C.100KB D.640KB
6.分区管理要求对每一个作业都分配（A）的内存单元。
A.地址连续 B.若干地址不连续
C.若干连续的帧 D.若干不连续的帧
7.（B）是指将作业不需要或暂时不需要的部分移到外存，让出内存空间以调入其它所需数据。
A.覆盖技术 B.对换技术7
C.虚拟技术 D.物理扩充
8.虚拟存储技术与（A）不能配合使用。
A.分区管理 B.动态分页管理 C.段式管理 D.段页式管理
9.以下存储管理技术中，支持虚拟存储器的技术是（D）
A．动态分区法 B.可重定位分区法 C.请求分页技术 D.对换技术
10.在分段管理中，（A）
A.以段为单位分配，每段是一个连续存储区
B.段与段之间必定不连续
C.段与段之间必定连续
D.每段是等长的
11.（C）存储管理方式提供一维地址结构。
A.固定分区 B.分段 C.分页 D.分段和段页式
12.分段管理提供（B）维的地址结构。
A.1 B.2 C.3 D.4
14.段页式管理每取一次数据，要访问（C）次内存。
A.1 B.2 C.3 D.4
15.下列（D）存储管理方式能使存储碎片尽可能少，而且使内存利用率较高。
A.固定分区 B.可变分区 C.分页管理 D.段页式管理
16.系统抖动是指（B）
A.使用机器是，千万屏幕闪烁的现象
B.刚被调出的页面又立刻被调入所形成的频繁调入调出现象
C.系统盘不净，千万系统不稳定的现象
D.由于内存分配不当，偶然造成内存不够的现象
17.在请求分页系统中，LRU算法是指（B）
A.最早进入内存的也先淘汰
B.近期最长时间以来没被访问的页先淘汰
C.近期被访问次数最少的页先淘汰
D.以后再也不用的页先淘汰
18.动态重定位技术依赖于（B）。
A. 重定位装入程序 B.重定位寄存器
C. 地址机构 D.目标程序
19.虚拟存储器的最大容量（B）。
A. 为内外存容量之和 B．由计算机的地址结构决定
C．是任意的 D. 由作业的地址空间决定
20.在虚拟存储系统中，若进程在内存中占3块(开始时为空)，采用先进先出页面淘汰算法，当执行访问页号序列为1、2、3、4、l、2、5、1、2、3、4、5、6时，将产生（D）次缺页中断。
A．7 B．8 C．9 D．10
21.分区管理中采用“最佳适应”分配算法时，宜把空闲区按（A）次序登记在空闲区表中。
A. 长度递增 B.长度递减
C. 地址递增 D. 地址递减
22.在固定分区分配中，每个分区的大小是（C）。
A. 相同 B.随作业长度变化
C. 可以不同但预先固定 D．可以不同但根据作业长度固定
23.作业在执行中发生了缺页中断，经操作系统处理后，应让其执行（B）指令。
A. 被中断的前一条 B．被中断的
C．被中断的后一条 D．启动时的第一条
24.首次适应算法的空闲区是（C）。
A. 按地址递增顺序连在一起 B. 始端指针表指向最大空闲区
C．按大小递增顺序连在一起 D. 寻找从最大空闲区开始
25.虚拟存储管理系统的基础是程序的（A）理论。
A. 局部性 B．全局性
C. 动态性 D．虚拟性
26.在一个页式存储管理系统中，页表内容如下所示：

若页的大小为4K，则地址转换机构将逻辑地址0转换成的物理地址为（A）。
A.8192 B.4096 C.2048 D.1024
27.把逻辑地址转变为内存的物理地址的过程称作（D）。
A. 编译 B. 连接 C.运行 D.重定位
28.可重定位内存分区分配目的为（A）。
A.解决碎片问题 B.便于多作业共享内存
C.回收空白区方便 D.摆脱用户干预
计算题
1.在分页存储管理系统中，逻辑地址的长度为16位，页面大小为4096字节，现有一逻辑地址为2F64H，且第0、1、2页依次放在物理块5、10、11中，问相应的物理地址是多少？

2.考虑一个由8个页面，每页有1024个字节组成的逻辑空间，把它装入到有32个物理块的存储器中，问：
（1）逻辑地址需要多少位表示？（二进制）
（2）绝对地址需要多少位表示？（二进制）

3.在一个请求分页系统中，采用LRU页面置换算法时，假如一个作业的页面走向为7，0，1，2，0，3，0，4，2，3，0，3，2，1，2，0，1，7，0，1，当分配给该作业的物理块数M分别为3和4时，试给出其访问过程并计算在访问过程中所发生的缺页次数和缺页率，并比较所得结果。

假如一个程序的段表如下，其中存在位为1表示段在内存，对于下面指令，在执行时会产生什么样的结果。
（1）STORE R1, [0,70]（2）STORE R1, [1,20]
（3） LOAD R1, [3,20]（4） LOAD R1, [3,100]
（5） JMP [2,100]
段号存在位内存始址段长存取控制
0 0 500 100 W
1 1 1000 30 R
2 1 3000 200 E
3 1 8000 80 R
4 0 5000 40 R

(1)从段表中可读出第0段的存在位为0，表示此段未装入内存，因此产生缺页中断。
(2)从段表中可读出第1段在内存中，但存取控制为R，即只读，而此指令要求写，故访问权限不合法，产生保护性中断。
(3)从段表中可读出第3段在内存中，此指令中段内位移小于段长，存取控制合法，求出其内存地址为8000+20=8020，指令将该单元的内容读到寄存器R1中。
(4)从段表中可读出第3段在内存中，但此指令中段内位移大于段长，产生越界中断。
(5)从段表可知第2段在内存中，此指令中段内位移小于段长，存取控制合法，求出其内存地址为3000+100=3100，指令执行后，跳转到内存单元3100处继续执行。
第六章输入输出系统需要掌握以下内容：

什么叫中断？中断处理程序的处理过程包含哪几个步骤？
在CPU执行程序的过程中，出现了某种紧急或异常的事件（中断请求），CPU需要暂停已在执行的程序，转去处理该事件（执行中断服务程序）并在处理完毕后返回断点处继续执行被暂停的程序
步骤：1.测试是否有未响应的中断信号
2．保护被中断进程的CPU环境
3.转入相应的设备处理程序
4.中断处理
5.恢复CPU的现场并退出中断
2.对I/O设备的控制方式包含哪几种？
程序I/O、中断I/O、DMA、通道
3.简述DMA的工作流程。
1.CPU需要访问外存时便发送一条访问命令给DMA的命令寄存器CR。一个内存地址码给DMA的内存地址寄存器MAR，本次要传送的字节数给DMA的数据计数器DC、外存地址给DMA的I/O控制逻辑
2.CPU启动DMA控制器后转向其他处理
3.DMA控制器负责控制数据在内存与外设之间传送。每传送一个字节就需要挪动一个内存周期，按MAR从内存读出或写入内存一个字节。修改MAR和计算机DC
4.当DC修改为0时，表示传送结束，由DMA向CPU发送中断请求
4.什么是SPOOLing技术？试述SPOOLing系统的组成、特点、功能以及控制过程。
是关于慢速字符流设备如何与计算机主机交换信息的一种技术，称为“假脱机技术”
组成：1.输入#和输出# 2.输入缓冲区和输出缓冲区 3.输入进程和输出进程 4.#管理程序
特点：1.提高了I/O的速率 2.将独占设备改造为共享设备 3.实现了虚拟设备功能
Spooling技术是在通道技术和多道程序设计基础上产生的，它由主机和相应的通道共同承担作业的输入输出工作，利用磁盘作为后援存储器，实现外围设备同时联机操作。
5.在操作系统中引入缓冲的目的是什么？
1.缓和CPU与I/O设备间速度不匹配的矛盾
2.减少对CPU的中断频率，放宽对CPU中断响应时间的限制
3.解决数据粒度不匹配的问题
4.提高CPU和I/O设备之间的并行性
6.什么叫设备独立性？
应用程序独立于具体使用的物理设备
在应用程序中，使用逻辑设备来请求使用某些设备；而系统执行时是使用物理设备名称

(单选题)下面不适合于磁盘调度算法的是___ D _。
A.FCFS B.SCAN C.CSCAN
D.时间片轮转算法
(单选题)磁盘属于①

C _，信息的存取是以② D 单位进行的，磁盘的I/O控制主要采取③ C 方式，打印机的I/O控制主要采取③ B ___方式。
①A.字符设备 B.独占设备 C.块设备 D.虚存设备
②A.位(bit) B.字节 C.桢 D.固定数据块
③A.循环测试 B.程序中断 C.DMA D.SPOOLing
若某磁盘共有200个磁道，其编号为0-199，假设已完成68号磁道的访问请求，正在为访问96号磁道的请求者服务，还有若干个请求者在等待服务，他们依次要访问的磁道号为：175,52,157,36,159,106,108,72，请用先来先服务调度算法、最短寻道时间优先调度算法、扫描算法、循环扫描算法计算平均寻道长度。
第七章文件管理需要掌握以下内容：

文件的逻辑结构的类型是什么？有结构的文件分为几类？各自的优缺点？
文件的逻辑结构，是从用户的角度观点出发所观察到的文件组织形式
有结构文件（记录式文件）定长记录、变长记录
定长记录：能够有效地提高检所记录的速度和效率，能方便对文件进行处理和修改广泛用于数据处理中
变长记录：在处理前每个记录的长度都是可知的，广泛用于许多商业领域
文件的物理结构主要有几种？各自的优缺点？
顺序结构优点：1.简单 2.支持顺序存取和随机存取 3.速度快 4.寻道次数和寻道时间最少
缺点：1.需要为每个文件预留若干物理快以满足文件增长的部分需要 2.不利于文件的插入和删除
索引结构优点：1.满足了文件动态增长，插入删除的需求
缺点：1.较多寻道次数和寻道时间 2.索引本身带来了系统开销
链式结构优点：1.提高了磁盘空间利用率
缺点：1.存取速度慢，降低了空间利用率
2.当物理块的连接指针出错时，数据丢失
对目录管理的主要要求是什么？
实现“按名存取”
提高对目录的检索速度
文件共享
允许文件重名
单级目录结构、两级目录结构和树形目录结构的优缺点？
单级目录结构优点：简单，能实现按名存取缺点：查找速度慢，不允许重名
两级目录结构优点：允许重名，提高了检索目录的速度。仍不利于文件共享
树形目录结构优点：文件的层次和隶属关系很清晰，便于实现不同级别的存取保护和文件系统的动态装卸缺点：只能在用户级对文件进行临时共享
什么是绝对路径？什么是相对路径？
绝对路径：从根目录到现在所在目录
相对路径：从一个目录到现在所在的目录
什么叫文件控制块（FCB）?什么是文件目录？什么是目录文件？
为了对一个文件进行正确的存取，必须为文件设置用于描述和控制文件的数据结构称之为“文件控制块”
文件目录，是一种数据结构，用用于标识系统中的文件及其物理地址，供检索时使用
目录文件，是由文件目录组成的文件
(单选题)在文件管理中,位示图主要是用于(B )
A.磁盘的驱动调动 B.磁盘空间的分配和回收
C.文件目录的查找 D.页面置换
(单选题)位示图法可用于 ( A ) 。
A. 盘空间管理 B. 盘的驱动调度
C. 文件目录的查找 D. 页式虚拟存储中的页面调度

来源：oschina

链接：https://my.oschina.net/u/4324904/blog/4390909

标签

外存