操作系统概念复习资料【8-10章.ppt

操作系统原理课程总结,软件学院 2011.6.2,第8章 内存管理,明确逻辑地址和物理地址 明确动态加载和动态链接的各自作用 明确连续内存分配方法和内存映射和保护方法。 明确非连续内存分配方法 （分页机制、分段机制，保护方法、共享方法等） 明确页表的结构有哪几种形式，各自的方法,编译程序在对一个源程序进行编译时，总是从0号单元开始为其分配地址，其他所有地址都是从这个开始地址顺序排下来的，这样的地址称为逻辑地址。地址空间是逻辑地址的集合。 一个编译好的程序采用的是逻辑地址，当他在计算机上运行时，要将“虚”的逻辑地址转换为“实”的物理地址，这个转换叫地址转换，也叫地址映射。物理地址的集合叫做存储空间。,一个编辑好的程序执行的过程有编译，链接，加载，运行。 编译是将高级语言翻译成为低级语言。但我们知道，一个程序，通常有多个模块，这多个模块在编译后生成多个目标模块； 链接的作用是将这多个目标模块整合到一起，同时，在整合的过程中，将各目标模块之间的引用转化为逻辑地址。 加载的作用将链接后的加载模块中的逻辑地址转化为物理地址，得到一个新的加载模块，这个新的加载模块已经可以直接运行了。,关于加载：加载的实质就是给程序分配物理地址空间， 因此加载又被称为装入。 装入有三种方式：绝对装入方式，可重定位方式，动态运行时装入方式 不妨将链接的结果叫做A,将A加载的结果叫B，把加载的过程叫C. 1）绝对装入方式:A中已经是物理地址，因此过程C不需要进行地址转换。 2）可重定位方式：A中是逻辑地址，当A被装入内存后，过程C将逻辑地址转化为物理地址。这种转换只在程序加载时执行一次，其后不在改变。,3）动态运行时装入方式：在A中为逻辑地址，在B中仍为逻辑地址，加载的过程知识将程序放入内存中而已。那么逻辑地址到物理地址的转换在何时进行呢？在程序真正执行时才进行地址转换。,内存保护：分为地址保护和权限保护 地址保护：没有特别的许可，一个进程的程序只能在自己的地址空间上访问，而不能到其他进程的地址空间上访问。 权限保护：对于不同的进程有不同的存储权限，对于一个只具有执行权限的进程进行些操作是违法的。,我们知道作业的运行是要在内存中进行的，这就涉及到了内存的管理，即如何为程序在内存中划分内存空间。方法有二：连续分配方式，离散分配方式 1）连续分配方式：为一个程序分配连续的内存空间。连续分配方式又可分为：单一连续分配，固定分区分配，动态分区分配，动态可重定位分区分配； a)单一连续分配：任意时刻只有一个程序在内存中，该程序使用整个内存； b)固定分区分配：把内存区分成若干个分区（可以均分或不均分），为每个程序分配一个内存分区。存在内碎片问题。 c)动态分区分配：不划分分区的大小，根据进程的大小动态的为它分配内存空间。存在外碎片问题。,d)可重定位分区分配：在动态分区分配的基础上，加入内存紧凑技术。 所谓内存紧凑技术就是通过移动各程序在内存中的位置，将外碎片集中到一起成为一个可用的大的空闲分区。内存紧凑有份完全紧凑和部分紧凑。P206 2)关于离散分配方式： a)基本分页分配方式：程序是要装入内存的，将程序的逻辑地址分成一系列同等大小的部分，称为页。同样的，将内存分成一系列同等大小的部分，称为页框或帧。页的大小与帧的大小相同。,当程序要装入内存时，将程序的所有页放入空闲的页框中即可。但这也导致了同一程序的不同页不在连续的空间上，因此我们使用页表来帮助一个进程记住这些页，可以看到：页表具有从逻辑地址到物理地址映射的作用。其实，页表中存的就是表示逻辑地址的页号和表示物理地址的块号。 对于给定逻辑地址A=3096,页面大小L=1K,则改地址位于（A/L）3页，页偏移量为(A%L)24.,b)基本分段分配方式：分段方式与分页方式都是非连续的分配方式。 分页是将作业机械的分成若干个页，放到与之等大的帧中。同时用页表记录 页与帧 的对应关系。 分段是将作业按照其本身的逻辑分成若干个段（每个段的大小可以不同），然后将内存分为若干个等大的段框，将段放到段框中，同时用段表记录 段与段框 的对应关系。 （#）注意，由于页与帧等大，因此页表是一维结构。但段与段框的大小不一定相同，因此段表不仅需要记录段号和段框号，还需要记录段的大小。因此段表是二维结构。,c)段页式分配方式：先为作业按逻辑进行分段，再在每个段内机械分页。 我们来看一下三种方式的地址结构： 页号/页内偏移量 段号/段内地址 段号/段内页号/页内偏移量,分页管理与分段管理有很多异同： 1）页是信息的物理单位，分页是为了减少外碎片，提高内存利用率，是系统的需求。段是信息的逻辑单位，分段是为了程序的完整性，是用户的需求。 2）页的大小固定，取决于系统。块的大小不固定，可以不断变化。 3）分页的地址空间是一维的，程序员只需利用一个记忆符就可以标识一个地址。分段的地址空间是二维的，程序员标识一个地址时，既要给出段号，又要给出段内地址。,页表的结构有三种方式：说白了就是逻辑地址与物理地址的对应方式。 1）层次页表：由于页表很大，不可能直接放入内存中，因此使用多级页表方式。即为页表再建立页表。 2）哈希页表： 3）反向页表：,填空题,1.页表的作用是实现从页号到物理快号的地址映射。 2.在页式管理系统中，用户程序中使用的地址称为 逻辑地址 ，实际访问主存时由系统将它转化为 物理地址 。 3.分页管理是把内存分为大小相等的区，每个区称为页帧或页框，而把程序的逻辑空间分为若干页，页的大小与页框的大小 相等 。 4.在分页存储管理中，为了加快地址变换速度，页面大小的值常取2的整数次幂。,5.在请求式分页系统中，被调出的页面又立刻被调入，这种频繁的调页现象称为颠簸。 6.分段管理中，若逻辑地址中的段内地址大于段表中该段的段长，则发生 地址越界中断。 7.段页式存储管理中，每道程序都有一个 段 表和若干个 页 表。 8.页式管理系统的逻辑地址结构由 页号 和 页内偏移量 组成。,9分段管理中的地址映射过程是：首先找到该作业段表的 起始地址 ，然后根据逻辑地址中的 段号 去查找段表得到该段的内存起始地址，再与逻辑地址中的 段内偏移量 相加得到物理地址。 10.请求分页存储管理也称为动态页面管理，不是把一个进程映象的所有页面一次性全部装入内存，而只装入一部分，其余部分在执行中动态调入。 11.在段页式管理中，逻辑地址分解为段号、页号、页内偏移量 三部分。,选择题,1.下面关于存储管理的叙述中正确的是 。 A. 先现在操作系统中，允许用户干预内存的分配 B. 固定分区存储管理是针对单道系统的内存管理方案 C. 可变分区存储管理可以对作业分配不连续的内存单元 D. 页式存储管理中，页面大小是在硬件设计时确定的 D,2.在存储管理中，把目标程序中的逻辑地址转换成主存空间的物理地址的过程称为 。 A. 存储分配 B. 地址重定位 C. 地址保护 D. 程序移动 B 3.作业在执行中发生了缺页中断，经操作系统处理后，应让其执行 指令。 A被中断的前一条 B被中断的 C被中断的后一条 D启动时的第一条 B,简答题,1. 为什么要引入动态重定位？如何实现？ 答： （1）系统在内存管理中经常需要将进程浮动，以整理出较大的存储空间。为了适应进程的这种地址变化，需要对进程的地址进行变换，即动态重定位。 （2）硬件上设置“重定位寄存器”，专门存放进程的首地址。程序执行时的内存物理地址是由重定位寄存器中的地址和相对地址相加得到的。当进程从内存的某处移动到另一处时，不需对程序做任何修改，只要将进程的新地址替换原来的旧地址即可。,2.试比较分段式和分页式存储管理方式的主要差别。 答：它们的差别主要表现在以下几个方面： （1）页面是信息的物理单位，分页是为了实现非连续分配，以便解决内存碎片问题，或者说分页是由于系统管理的需要。段是信息的逻辑单位，它含有一组意义相对完整的信息，分段的目的是为了更好地实现共享，满足用户的需要。 （2）页面的大小固定且由系统确定，将逻辑地址划分为页号和页内地址是由机器硬件实现的。而段的长度却不固定，它取决于用户所编写的程序，通常由编译程序在对源程序进行编译时根据信息的性质来划分。 （3）分页式存储管理的作业地址空间是一维的，分段式存储管理的作业地址空间是二维的。,综合分析计算题,1.某段表内容如下： 一逻辑地址为(2，154)的实际物理地址为多少？ 答：逻辑地址（2，154）表示段号为2，即段首地址为480k，154为单元号，则实际物理地址为480k+154。,2.在采用页式存储管理的系统中，某作业J的逻辑地址空间为4页（每页2KB），且已知该作业的页面映像表（即页表）如下所示。,试借助地址变换图（即要求画出地址变换图）求出有效逻辑地址4865所对应的物理地址。,解：在本题中，一页大小为2KB，即2048字节，则逻辑地址4865的页号及页内位移为： 页号： 4865/2048=2 页内位移： 4865-2048*2=769 通过页表可知页面2存放在物理块6中，将物理块号与逻辑地址中的页内位移进行拼接，形成物理地址，即：6*2048+769=13057,3.在一分页存储管理系统，页面大小为4KB。已知某进程的第0、1、2、3、4页依次存在内存中的6、8、10、14、16物理块号,现有逻辑地址为12138 B, 3A5CH B ，分别求其所在的页号、页内相对地址、对应的物理块号以及相应的物理地址。 解：（1）已知页面大小4KB=4096B，页号p=INT12138/4096=2, 页内位移d=12138MOD4096=3946B 查页表可知页号2对应物理块号为10。由地址转换原理可得：块内位移等于页内位移。 故物理地址=10*4096+3946=44906B,（2）解法一： 已知页面大小4KB=4096 B，逻辑地址3A5CH B=14940 B。页号p=INT14940/4096=3, 页内位移d=14940MOD4096=2652 B，查页表可知页号3对应物理块号为14。由地址转换原理可得：块内位移等于页内位移。 故物理地址=14*4096+2652=59996 B=EA5CH B,第9章 虚拟内存,明确按需调页的机制和过程 明确常用的页面置换算法及各自优缺点 了解帧分配的方法及最小帧数目的决定因素 明确系统颠簸的原因和现象 明确系统颠簸解决方法（工作集模型和页错误频率） 明确内存映射文件机制和内存映射I/O 了解内核内存分配的方法 了解虚拟内存管理中影响性能的其他因素（预调页、页大小、TLB范围、程序结构等）,按需调页也叫请求分页，他是虚拟存储器的一种实现方法，所谓请求分页，就是在基本分页的基础上增加请求调页和页面置换两个功能的一种存储分配策略。 我们知道，在第8章的内存管理中，程序在执行过程中会被全部调入内存，事实上，这是不现实的，有很多程序本身比内存大，而我们使用虚拟存储管理可以很好地解决这一个问题。 虚拟存储管理即在开始时只将程序的一部分页装入内存中，其余的页放在外存。在程序的执行过程中，若要访问某一个外存中的页（缺页），那么就通过缺页中断向系统发出一个请求，请求把外存中的页调入内存（请求调页）。此时，若内存中有空闲区，则直接掉入需要的页。否则采用页面置换调入需要的页，调出不需要的页。 实现虚存管理必须要有相应硬件的支持,当需要向内存中调入页，而内存已经没有空间时，就需要使用页面置换算法： 1）最优页面置换算法：在内存中存在的这几页，有的可能已经不再需要了，把他们置换出去最好。如果内存中存在的这几页每一个页都要使用，那么把最后使用的页置换出去。P225 该算法缺页率低，但在每次选择调出的页时，需要扫描所有的页以判断哪个页使用，哪个页不使用，哪个页最后使用，开销大，不可能使用。,2）先进先出置换算法：把最早进入内存的那一页置换出去，该算法开销比较小，但“把最早进入内存的那一页置换出去”不科学，很少使用。 对于所有的置换算法，分配给进程的物理块越多，却也率越少。但有一个特殊，就是先进先出置换算法，对于先进先出置换算法，物理块数越多，缺页率越多； 这个现象被称为Belady异常。,3）最近最久未使用算法：将内存所有页面中没有被使用时间最久的那一页换出。 Least Resently Used,LRU是依照程序的局部性原理来设计的。为了能在缺页时做出正确的选择，该算法必须记录对驻留页面所有引用的相对顺序。P227 4）由于LRU算法对计算机的硬件要求很大，因此出现了“近似LRU算法” a)用软件模拟LRU算法（附加引用位算法）：比如为每个页表保留一个八位的字节，操作系统把每个页的引用位转移到其八位字节的高位，而将其他为向有移一位，抛弃最低位。 因此这个八位寄存器中记录了该页在最近8个周期内的使用情况，从右向左。将这8位数作为无符号数的话，数值最小的页，就是最近最少使用的页，就是该被换掉的页。,b)时钟算法（二次机会算法）：时钟算法给每个页增加一个附加位u。当某个页面首次装入内存，该页面的附加位置1，当该页面被使用时，该页面的附加位也置为1。对于该页面算法，把所有页组成一个循环缓冲区，并有一个指针与之关联。 当需要进行页面置换时，如果指针所在的页面u=0,则进行置换，如果指针所在的页面u=1,则不进行置换，但要将u置为0,然后指针+。这相当于给页面一个不被换出的机会，因此叫做二次机会算法（时钟算法）。,c)增强的二次机会算法（改进的clock算法）：clock算法只考虑了每一页的使用频率，并没有考虑该页是否被修改过。如果某一页被修改过，在被置换出内存之前，要重新写回外存。因此， 该算法设置两个附加位u,w,前者用于标记最近是否被使用，后者用于标记是否被修改过。因此有四种情况： u=0,v=0; u=0,v=1; u=1,v=0; u=1,v=1; 算法如下： 1）对循环页进行第一次扫描，此次扫描不做任何更改，若存在u=0,v=0;的页，直接替换；否则2）； 2）对循环页进行第一次扫描，此次扫描寻找u=0,v=1;的页。同时在扫描过程中把u=1的页置为u=0; 3)如果2）失败，继续执行1）2），一定会找到合适的置换页。,帧的分配会受到很多限制，如最大值受到物理内存的限制，最小值由计算机体系结构和性能决定。 当进程的帧的数量很少时，缺页率会增加，不利于性能的提高。 同时，要知道，每个进程必须有足够的帧来容纳单个指令所用到的页（最大值）；指令的页数是由计算机体系结构决定的；,帧（页框或块）的分配可以有如下算法： a)不管进程大小与优先级，平均分配 b)依据大小比例进行分配 c)依据优先级进行分配 d)依据优先级和大小比例进行分配 帧的分配的另一个重要因素是页置换，全局置换和局部置换； 全局置换：允许一个进程从另一个进程中置换帧 局部置换：仅允许一个进程从自己的进程中置换帧,当一个进程的帧数少于其要求的最小数量，就会导致缺页一而再，再而三的发生，这种频繁的页调度行为称为颠簸。如果一个进程在换页上用的时间多于在执行上用的时间，那么这个系统就存在颠簸。 为了防止颠簸，必须提供给进程所需的足够多的帧。但如何知道进程需要多少帧呢？有工作集合策略，缺页（页错误）频率策略。,根据程序的局部性原理，可以得到一个进程的工作集，工作集就是“进程在最近的时间内引用的页的集合”。有了工作集，来看工作集策略解决颠簸的算法： 1)操作系统为每个进程分配大于其工作集的祯。 2)如果还有空闲帧，那么可以启动另外的进程. 3)如果所有工作集的总数操过了可用帧的个数，则暂停一些进程，并将该进程占有的页分配给其他进程；,缺页频率策略：为了充分提高CPU的使用率，为缺页频率设置上限和下限。 当缺页频率高于上限时，说明进程的祯不够，这为其分配更多的帧，若无可用帧，则暂停一个进程。 当缺页频率低于下限时，说明进程的帧太多，则从该进程中移走帧。,对文件进行操作有两种方法，一种是直接通过系统调用来实现，费时费力。另外一种是内存映射文件。 所谓内存映射文件，就是进程不去对处于外存的文件进行操作，而是将要处理的文件放入内存，而后再进行读写。至于内存中的文件与外存中的文件的同步问题，交给操作系统来完成。同时，允许多个进程将同一文件映射到各自进程的虚拟地址中，以实现数据共享。,内存映射I/O:将I/O设备映射到内存中，这样进程对I/O设备的访问就不需要访问I/O空间，而只需要访存即可。,对于虚拟内存管理，置换算法和分配策略是影响其性能的主要问题，然而含有一些其他因素要考虑。 预调页、页大小、TLB范围、程序结构等。,选择题,1. 下面关于存储管理的叙述中正确的是 。 A. 存储保护的目的是限制内存分配 B. 在内存为M，由N个用户的分时系统中，每个用户占有M/N的内存空间 C. 在虚拟系统中，只要磁盘空间无限大，程序就成拥有任意大的编址空间 D. 实现虚存管理必须要有相应硬件的支持 D,2. 在虚拟页式存储管理方案中，下面哪一部分完成将页面调入内存的工作？ A. 缺页中断处理 B. 页面淘汰过程 C. 工作集模型应用 D. 紧缩技术利用 A 3. 在虚拟页式存储管理方案中，当查找的页面不在那里时，会产生缺页中断？ A. 外存 B. 虚存 C. 内存 D. 地址空间 C,4. 在虚拟页式存储管理方案中，所谓最近最少使用页面淘汰算法是指 。 A. 将驻留在内存中的页面随即挑选一页淘汰 B. 将驻留在内存中时间最长的一页淘汰 C. 将驻留在内存中使用次数最少的一页淘汰 D. 将驻留在内存中最后一次访问时间距离当前时间间隔最长的一页淘汰 D,5. 在虚拟页式存储管理方案中，先进先出页面置换算法是指 。 A. 将驻留在内存中的页面随即挑选一页淘汰 B. 将驻留在内存中时间最长的一页淘汰 C. 将驻留在内存中使用次数最少的一页淘汰 D. 将驻留在内存中最后一次访问时间距离当前时间间隔最长的一页淘汰 B,简答题,1.什么是颠簸？产生颠簸的原因是什么？ 答： （1）颠簸是由于内存空间竞争引起的。当需要将一个新页面调入内存时，因内存空间紧张，不得不将一个旧页面置换出去，而刚刚置换出去的旧页面可能又要被使用，因此需要重新将它调入。若一个进程频繁地进行页面调入调出，势必加大系统的开销，使系统运行效率降低。通常称这种现象为该进程发生了颠簸。 （2）产生颠簸的原因主要有：系统内的进程数量太多，系统采取的置换算法不够合理。,2.常见的页面置换算法 答：最优页面置换算法，先进先出算法，最近最长时间未使用（LRU）算法，近似的LRU算法（附加引用位算法，二次机会算法，增强的二次机会算法）,3.缺页的概念，页表的含义 缺页：要访问的页面不在主存，需要操作系统将其调入主存后再进行访问。 页表：用来将虚拟地址空间映射到物理地址空间的数据结构称为页表。 4.实现虚拟存储器需要哪些硬件支持 a. 对于为实现请求分页存储管理方式的系统，除了需要一台具有一定容量的内存及外存的计算机外，还需要有页表机制，缺页中断机构以及地址变换机构； b. 对于为实现请求分段存储管理方式的系统，除了需要一台具有一定容量的内存及外存的计算机外，还需要有段表机制，缺段中断机构以及地址变换机构；,综合分析计算题,1个请求分页系统中，采用FIFO、最近最久未使用、最佳页面置换算法时，假如一个作业的页面走向为4、3、2、1、4、3、5、4、3、2、1、5，当分配给该作业的物理块数M分别为3和4时，试计算在访问过程中所发生的缺页次数和缺页率。并比较所得结果。,解： (1)分配给该作业3个物理块时，采用FIFO页面替换算法，进程执行过程中页面置换如下表: 上表中，第一行为进程执行时要访问的页面次序，第二行为最先调入主存的页面，最后一行为发生缺页中断时替换的页面。 缺页次数为9，缺页中断率为：9/12。,（2）分配给该作业4个物理块时，采用FIFO页面替换算法，进程执行过程中页面置换如下表: 上表中，第一行为进程执行时要访问的页面次序，第二行为最先调入主存的页面，最后一行为发生缺页中断时替换的页面。缺页次数为10，缺页中断率为：10/12。 结果分析：多分配一个物理块没有减少缺页次数。,(3)分配给该作业3个物理块时，采用LRU页面替换算法，进程执行过程中页面置换如下表: 缺页次数为10，缺页中断率为：10/12。,分配给该作业4个物理块时，采用LRU页面替换算法，进程执行过程中页面置换如下表: 缺页次数为8，缺页中断率为：8/12。 结果分析：多分配一个物理块可有效减少缺页次数。,(3)分配给该作业3个物理块时，采用最佳页面替换算法，进程执行过程中页面置换如下表: 缺页次数为7，缺页中断率为：7/12。,分配给该作业4个物理块时，采用最佳页面替换算法，进程执行过程中页面置换如下表: 缺页次数为6，缺页中断率为：6/12。 结果分析：多分配一个物理块可减少缺页次数。,第10章 文件系统接口,明确文件系统提供的功能 明确文件的访问方法 明确目录的作用 明确常用的目录结构及各自优缺点 明确符号链接和硬链接的区别,文件系统是指 在操作系统中对文件进行管理的有关软件和数据的集合，说白了，就是操作系统管理文件的方法。 文件系统主要有5个功能： 1）对文件进行按名存取 2）为用户提供统一和友好的接口 3）对文件和文件目录进行管理 4）对文件存储空间进行分配和管理 5）文件的共享与保护,一个文件是由多个物理记录组成的，而对文件进行访问时就是去找到这些物理记录并对其进行读写。说白了，文件访问的过程就是对文件内部的物理记录进行查找的过程。 文件的访问方法有3种： 1）顺序访问 2）直接访问 3）其他访问方式：比如为文件中的物理记录创建索引。 其实就是对文件内的物理记录的不同查找方式,文件目录就是一个数据结构，在这个数据结构中，记录了文件与其对应的物理地址。 文件目录与文件的关系就相当于文件与其内部物理记录的关系，说白了，我们是对物理记录进行读写的，但在读写前，我们要通过文件目录到文件的映射A找到需要的文件，然后再通过文件到物理记录的映射B找到要操作的物理记录。 对于映射B的实现方法，我们已经介绍完毕，即文件的访问方法。对于映射A的实现方法，就是下面要介绍的目录结构。,一般来讲，目录管理的要求如下：实现“按名存取”，提高检索速度，允许文件同名（允许不同目录中存在相同名称），允许文件共享（允许多用户共享）。 目录结构有三种形式： 1）单层目录结构：在整个文件系统中，只有一个目录，所有文件全部在该目录中。 优点：易于实现，便于管理 缺点：不允许文件同名，文件查找速度慢，不便于文件共享。只满足了目录管理的第一点要求。,2）双层目录结构：将文件目录分为主文件目录（MFD）和用户文件目录（UFD）两级。 优点：按名存取，比单层提高了检索速度（但当文件较多时，速度仍然很慢），在不同的用户目录下允许同名，允许不同用户间共享文件。 缺点：由于隔离了不同的用户，所以各个用户之间不便于共享文件。 3）多级目录结构：对于大型文件系统，采用三级或三级以上的目录结构。分为 a）树状目录结构：是最常用的目录结构。 绝对路径与相对路径名,b）无环图目录结构：树形结构禁止共享文件和目录，而无环图目录结构允许共享子目录和文件，他是树形结构的扩展。 不同文件名可能表示同一文件。对于查找与统计来说可能会带来一定的问题 删除问题,常用目录结构,62,c)通用图结构：在树结构上增加链接。 如何确保无环 只允许链接发生在文件，而非子目录上。 每当新链接建立的时候，就采用相应的算法进行检测，以避免环的出现。 删除问题 垃圾收集 由于自我引用的文件，其引用计数不等于0； 垃圾收集涉及遍历整个文件系统，并标记所有可访问的空间。然后，第二次将所有没有标记的部分收集到空闲空间链表上。 。,链接就是在共享文件和访问它的用户的目录项之间建立联系的一种方法；分为软链接和硬链接。,硬链接就是源文件的一个别名，对任何一个硬链接进行操作（非删除操作），都是对源文件的操作；而且当删除一个或几个硬链接时，不会删除源文件。只有当源文件的所有硬链接都被删除时，才删除源文件； 软链接（符号链接）是建立实实在在的文件，但该文件里写入的是源文件的地址路径，因此，对任何一个软链接进行操作（非删除操作），系统会自动把该操作转换为对源文件的操作。但删除软链接时，只删除软链接对应的文件而不删除源文件。,硬链接，只能应用于文件，而不能应用于目录，而且不能跨文件系统（即分区）； 符号链接，既可以应用于文件，又可以应用于目录，而且可跨文件系统（分区）； 由于符号链接的优越性，所以其常被使用。,选择题,1.文件系统采用多级目录结构后，对于不同用户的文件，其文件名 。 A应该相同 B应该不同 C可以相同也可以不同 D受系统约束 C 2.文件的逻辑组织将文件分为记录式和（）文件。 A）索引文件 B）流式文件 C）字符文件 D）读写文件 B,3.为了对文件系统中的文件进行安全管理，任何一个用户在进入系统时都必须进行注册，这一级的安全是（）级的安全管理。 A）系统级 B）目录级 C）用户级 D）文件级 A 4系统采用二级目录结构，目的是（）。 A）缩短访问文件的时间 B）实现共享 C）节省内存 D）解决文件重名问题 D 5.件系统中，要求物理块必须连续的物理文件是（）。 A）索引文件 B）顺序文件 C）链接文件 D）串连文件 B,简答题,1. 文件管理有哪些主要功能？其主要任务是什么？ 答：文件管理的主要功能和主要任务有以下四个方面： （1）外存空间管理