操作系统名词解释

目录

名词解释(3分×5个)

【1】操作系统 

【1】分时系统 P9  PPT35

【1】实时系统 P11  PPT41

【2】进程 P39

【2】阻塞状态P40

【2】PCB P44

【2】原语 P47

【2】临界区 P55,PPT83

【2】管程 P63,PPT107

【2】管道 P74,PPT145

【2】TCB P84,PPT185

【3】周转时间 P93,PPT8

【3】响应时间 P94,PPT10

【3】均衡性 P94,PPT10

【3】死锁 P115,PPT106

【3】安全状态 P119,PPT109

【4】拼接或紧凑 P143,PPT57

【4】对换 P145,PPT61

【4】页面 P148,PPT66

【4】快表 P151,PPT77

【5】时间局部性P165

【5】空间局部性P165

【5】虚拟存储器 P166

【5】最小物理块数 P171,PPT25

【6】设备驱动程序 P206,PPT59

【6】设备独立性 P213,PPT78

【6】设备安全分配方式 P217,PPT121

【6】设备不安全分配方式P217,PPT122

【7】记录 P238

【7】文件 P238

【7】文件目录 P249

【7】索引节点 P251

【8】磁盘高速缓存 P283

【8】位示图 P280,PPT13

简答题(5分×5个)

【1】实时系统和分时系统的区别。 P12,PPT50-51

【1】并发性和并行性的区别。 P14,PPT72-80 

【1】操作系统的主要功能。 P18-22,PPT81-105

【2】进程的特征。P39,PPT21-23

【2】绘图说明进程状态的转换过程。P41,PPT30

【2】引起进程挂起状态的原因。P42,PPT31-32

【2】引起进程终止的事件。P50,PPT67-70

【2】进程同步机制应遵循的规则。P55,PPT85

【2】进程和线程的区别。 P82-84,PPT178-183

【3】作业调度的主要任务。P96,PPT17

【3】短作业优先算法的缺点。P97,PPT27

【3】实现实时调度的基本条件。P105-106,PPT64-69

【3】产生死锁的必要条件。P116,PPT99-100

【3】处理死锁的基本方法。P116,PPT101-102

【4】程序的装入和链接方式。 P132-135,PPT11-24

【4】说明4种分区分配算法的基本原理。P140,PPT37-40

【4】基本分页存储管理方式的地址变换过程。P150,PPT74

【4】具有快表的分页存储管理方式的地址变换过程。P151,PPT77

【4】为什么要引入分段存储管理方式。P155-156,PPT87-90

【4】基本分段存储管理方式的地址变换过程。P158,PPT96

【4】分页存储管理方式和分段存储管理方式的区别。P158-159,PPT98-99

【5】局部性原理及其论点。P165,PPT6-7        

【5】物理块的分配策略。P171,PPT27-29

固定分配局部置

可变分配全局置换

可变分配局部置换

【5】物理块的分配算法。P172,PPT30-32

【6】设备控制器的基本功能。 P197-198,PPT13-16

【6】操作系统IO管理的层次划分。P193,PPT8

【6】中断处理程序的处理过程。P204-205

【6】对IO设备的控制方法。P209

【6】为什么要引入缓冲区?P224-225

【7】最基本的文件操作。P241

【7】文件系统对目录管理的要求。P249,PPT46-47       

【8】说明三个级别的容错技术。P287-291(标题)

--第一级容错技术

--第二级容错技术

--基于集群技术的容错功能


【1】操作系统 

        操作系统是一组能有效地组织和管理计算机硬件和软件的资源,合理对各类作业进行调度,以及方便用户使用程序的集合。

【1】分时系统 

        分时系统是指在一台主机上连接了多个配有显示器和键盘的终端并由此所组成的系统,该系统允许多个用户同时通过自己的终端,以交互方式使用计算机,共享主机中的资源。

【1】实时系统 

        实时系统是指系统能及时响应外部事件的请求,在规定时间内完成对该事件的处理,并控制所有实时任务协调一致地运行。

【2】进程

        进程是进程实体的运行过程,是系统进行资源分配和调度的一个独立单位。

【2】阻塞状态

        正在实行的进程由于发生某些事件(如I/O请求、申请缓冲区失败等)暂时无法继续执行的状态。

【2】PCB 

        作为进程实体的一部分,记录了操作系统所需的,用于描述进程的当前情况以及管理进程运行的全部信息,是操作系统中最重要的记录型数据结构。

【2】原语 

        原语是若干条指令组成的,用于完成一定功能的一个过程。

【2】临界区 

        临界区是每个进程中访问临界资源的那段代码。

【2】管程

        一个管程定义了一个数据结构和能为并发进程所执行(在该数据结构上)的一组操作,这组操作能同步进程和改变管程中的数据。

【2】管道 

        管道是指用于连接一个读进程和一个写进程以实现他们之间通信的一个文件,又名pipe文件。

【2】TCB 

        将所有用于控制和管理线程的信息记录在线程控制块中

【3】周转时间 

        周转时间是指从作业被提交给系统开始,到作业完成为止这段时间间隔。

【3】响应时间

        响应时间是指从用户通过键盘提交一个请求开始,直到屏幕上显示出处理结果为止的一段时间间隔。

【3】均衡性 

        系统响应时间的快慢应与用户所请求服务的复杂性相适应。

【3】死锁 

        如果一组进程中的每一个进程都在等待仅由该组进程中的其他进程才能引发的事件,那么该组进程是死锁的。

【3】安全状态 

        安全状态是指系统能按某种进程推进顺序为每个进程pi分配其所需资源,直至满足每个进程对资源的最大需求,使每个进程都可顺利完成。

【4】拼接或紧凑 

        拼接是通过移动内存中作业的位置,把原来多个分散的小分区拼接成一个大分区的方法。

【4】对换 

        对换是指把内存中暂时不能运行的进程或者暂时不用的程序和数据换出到外存上,以便腾出足够的内存空间,再把已具备运行条件的进程或进程所需要的程序和数据换入内存。

【4】页面 

        页是将用户程序的地址空间分为若干个固定大小的区域。

【4】快表 

        为了提高地址变换速度,可在地址变换机构中增设一个具有并行查询能力的特殊高速缓冲寄存器。

【5】时间局部性

        如果程序中的某条指令被执行,则不久以后该指令可能再次执行;如果某数据被访问过则不久以后该数据可能再次被访问。产生原因:程序存在大量循环操作。

【5】空间局部性

        一旦程序访问了某个存储单元,在不久之后,其附近的存储单元也会被访问,即程序在一段时间内所访问的地址可能集中在一定范围内,典型:程序的顺序执行

【5】虚拟存储器 

        虚拟存储器,是指具有请求调入功能和置换功能,能从逻辑上对内存容量加以扩充的一种存储系统。

【5】最小物理块数 

        最小物理块数是指能保证进程正常运行所需的最小物理块数,当系统为进程分配的物理块数少于此值时,进程将无法进行。

【6】设备驱动程序

        设备驱动程序又称为设备处理程序,它是I/O系统的高层与设备控制器之间的通讯程序,其主要任务是接受上层软件发来的抽象I/O要求,如read或write命令,再把它转换为具体要求后,发送给设备控制器,启动设备去执行,反之,它也将由设备控制器发来的信号传送给上层软件。

【6】设备独立性 

        应用程序中所用的设备,不局限于使用某个具体的物理设备。为每个设备所配备的设备驱动程序是与硬件紧密相关的软件。

【6】设备安全分配方式

        安全分配方式:每当进程发出I/O请求后,便进入阻塞状态,知道I/O操作完成后才被唤醒。一旦进程已经获得某种设备后便阻塞,不能再请求任何资源,而在它阻塞时又不保持任何资源。因此,摒弃了造成死锁的四个必要条件之一的“请求和保持”条件,所以设备是安全的。缺点是CPU与I/O设备是顺序执行的。

【6】设备不安全分配方式

        在这种分配方式中,进程在发出I/O请求后任继续运行,需要时又发出第二个I/O请求,第三个I/O请求。仅当进程所需请求的设备已被另一进程占用时才进入阻塞状态。

【7】记录 

        记录是一组相关数据项的集合,用于描述一个对象在某方面的属性

【7】文件 

        文件是由创建者定义的、具有文件名的一组相关元素的集合,可分为有结构文件和无结构文件两种

【7】文件目录 

        一种数据结构用于标识系统中的文件及其物理地址,以供检索时使用

【7】索引节点

        i结点(索引结点)在有的系统中,如UNIX系统,便采用了把文件名与文件描述信息分开的办法,亦即,使用文件描述信息单独形成一个称为索引结点的数据结构,简称i结点

【8】磁盘高速缓存 

        在内存中为磁盘盘块设置的一个缓冲区,在缓冲区中保存了某些盘块的副本

【8】位示图 

        利用二进制的一位来表示磁盘中的一个盘块的使用情况,当其值为0时,表示对应盘块空闲;为1时,表示已分配。

  • 简答题

【1】实时系统和分时系统的区别。 

  1. 多路性,分时系统的多路性表现为系统按分时原则为多个终端用户服务;而实时系统的多路性则是指系统周期性地对多路信息采集,对多个对象进行控制。
  2. 独立性,实时系统对信息的采集与对象的控制是彼此不干扰的,信息查询系统也是如此。
  3. 及时性,实时系统的及时性是以控制对象所要求的截止时间来确定的;而信息查询系统的及时性则要求根据人所能接受的等待时间确定的。
  4. 交互性,信息查询系统交互性仅限于访问系统中某些特定的专用服务程序;而分时系统则能向用户提供数据处理,资源共享等服务。
  5. 可靠性,分时系统要求系统可靠;实时系统要求系统高度可靠。

【1】并发性和并行性的区别。 

并行性是指两个或者多个事件在同一时刻发生,

并发性是指两个或多个事件在同一时间间隔内发生,

【1】操作系统的主要功能。

        1.处理及管理机制:进程控制、进程同步、进程通讯、调度

        2.存储器管理功能:内存分配、内存保护、地址映射、内存扩充、

        3.设备管理功能:缓冲管理、设备分配、设备处理、

        4.文件存储空间的管理:文件存储空间的管理、目录管理、文件的读/写管理和保护

        5.操作系统与用户之间的接口:用户接口(联机用户接口、脱机用户接口、图形用户接口)、程序接口 

【2】进程的特征。

  1. 动态性:进程的实质是进程实体的一次执行过程,因此,动态性是进程的最基本的特征,动态性还表现在:“它由创建而产生,由调度而执行,由撤消而消亡”。
  2. 并发性:这是指多个进程实体同存于内存中,且能在一段时间内同时运行。引入进程的目的也正是为了使其进程实体能和其它进程实体并发执行。
  3. 独立性:在传统的OS中,独立性是指进程实体是一个能独立运行、独立分配资源和独立接受调度的基本单位。凡未建立PCB的程序都不能作为一个独立的单位参与运行。  
  4. 异步性:是指进程按异步方式运行的,即按各自独立的,不可预知的速度向前推进。

【2】绘图说明进程状态的转换过程。

操作系统名词解释_第1张图片

【2】引起进程挂起状态的原因。

  1. 终端用户的需要:当终端用户在自己的程序运行期间发现可疑问题,希望暂停自己程序的运行,使其停止,以便用户研究其执行情况或程序的修改。
  2. 父进程请求有时父进程希望挂起自己的某个子进程,以便考查和修改该子进程,或者协调各子进程间的活动。
  3. 负荷调节的需要当实时系统中的工作负荷较重,已可能影响到对实时任务的控制时,可由系统把一些不重要的进程挂起,以保证系统能正常运行。
  4. 操作系统的需要操作系统有时希望挂起某些进程,以便检查运行中的资源使用情况或进行记账。

【2】引起进程终止的事件。

  1. 正常结束:在任何系统中,都应有一个用于表示进程已经完成的指示。
  2. 异常结束:越界错,保护错,非法指令,特权指令错,运行超时,等待超时,算术运算错,I/O错。
  3. 外界干预:操作员或操作系统干预,父进程请求,因父进程终止。

【2】进程同步机制应遵循的规则。

  1. 空闲让进当无进程处于临界区时,表明临界资源处于空闲状态,应允许一个请求进入临界区的进程立即进入自己的临界区,以有效地利用临界资源。
  2. 忙则等待当已有进程进入临界区时,表明临界资源正在被访问,因而其它试图进入临界区的进程必须等待,以保证对临界资源的互斥访问。
  3. 有限等待对要求访问临界资源的进程,应保证在有限时间内能进入自己的临界区,以免陷入“死等”状态。

让权等待当进程不能进入自己的临界区时,应立即释放处理机,以免进程陷入“忙等”状态。

【2】进程和线程的区别。 

  1. 调度的基本单位:线程作为调度和分派的基本单位,而进程作为资源拥有的基本单位
  2. 并发性:在引入线程的操作系统中,不仅进程之间可以并发执行,而且在一个进程中的多个线程之间亦可并发执行,使得操作系统具有更好的并发性。
  3. 拥有资源:进程都可以拥有资源,是系统中拥有资源的一个基本单位;线程自己不拥有系统资源(也有一点必不可少的资源),但它可以访问其隶属进程的资源。
  4. 独立性:线程的独立性低,进程的独立性高。
  5. 系统开销:进程的系统开销大,在创建或撤消进程时,系统都要为之创建和回收进程控制块,分配或回收资源;线程系统开销小,线程的切换则仅需保存和设置少量寄存器内容,不涉及存储器管理方面的操作。
  6. 支持多处理机系统:单线程进程,只能运行在一个处理机上;而多线程进程则可以将多个线程分配到多台处理机。

【3】作业调度的主要任务。

        根据JCB中的信息,检查系统中的资源能否满足作业队资源的需求,以及按照一定的调度算法,从外存的后备队列中选取某些作业调入内存,并为他们创建进程、分配必要的资源。然后在将新创建的进程排在就绪队列上等待调度。每次执行作业调度时,度需要做出1.接纳多少个作业2.接纳那些作业。

【3】短作业优先算法的缺点。

  1. 该算法对长作业不利,长作业的周转时间会明显增长。更严重的是,该算法完全忽略作业等待时间,可能使作业等待时间过长,出现饥饿现象。
  2. 该算法完全未考虑作业的紧迫程度,因而不能保证紧迫性作业(进程)会被及时处理。
  3. 人机无法实现交互。
  4. 必须预知作业的运行时间。在采用算法时,要先知道每个作业的运行时间。如果估计过低,会导致系统按估计时间终止作业运行,但作业还未完成,一般都会偏长估计。
  5. 该算法对长作业不利,长作业的周转时间会明显增长。更严重的是,该算法完全忽略作业等待时间,可能使作业等待时间过长,出现饥饿现象。
  6. 该算法完全未考虑作业的紧迫程度,因而不能保证紧迫性作业(进程)会被及时处理。
  7. 人机无法实现交互。
  8. 必须预知作业的运行时间。在采用算法时,要先知道每个作业的运行时间。如果估计过低,会导致系统按估计时间终止作业运行,但作业还未完成,一般都会偏长估计。

【3】实现实时调度的基本条件。

  1. 提供必要的信息:就绪时间,开始截止时间和完成截止时间,处理时间,资源要求,优先级。
  2. 系统处理能力强
  3. 采用抢占式调度机制
  4. 具有快速切换机制:对中断的快速响应能力,快速的任务分派能力。

【3】产生死锁的必要条件。

  1. 互斥条件:指进程对所分配到的资源进行排它性使用,即在一段时间内某资源只由一个进程占用。如果此时还有其它进程请求该资源,则请求者只能等待,直至占有该资源的进程用毕释放。
  2. 请求和保持条件:指进程已经保持了至少一个资源,但又提出了新的资源请求,而该资源又已被其它进程占有,此时请求进程阻塞,但又对自己已获得的其它资源保持不放。
  3. 不可抢占条件:指进程已获得的资源,在未使用完之前,不能被剥夺,只能在使用完时由自己释放。
  4. 循环等待条件:指在发生死锁时,必然存在一个进程——资源的环形链,即进程集合{P0,P1,P2,…,Pn}中的P0正在等待一个P1占用的资源; P1正在等待P2占用的资源,……,Pn正在等待已被P0占用的资源。

【3】处理死锁的基本方法。

  1. 预防死锁:这是一种较简单和直观的事先预防的方法。该方法是通过设置某些限制条件,去破坏产生死锁的四个必要条件中的一个或几个条件,来预防发生死锁。
  2. 避免死锁:该方法同样是属于事先预防的策略,但它并不须事先采取各种限制措施去破坏产生死锁的四个必要条件,而是在资源的动态分配过程中,用某种方法去防止系统进入不安全状态,从而避免发生死锁。
  3. 检测死锁:这种方法并不须事先采取任何限制性措施,也不必检查系统是否已经进入不安全区,而是允许系统在运行过程中发生死锁。
  4. 解除死锁:这是与检测死锁相配套的一种措施。当检测到系统中已发生死锁时,须将进程从死锁状态中解脱出来

【4】程序的装入和链接方式。 

  1. 绝对装入方式
  2. 可重定位装入方式
  3. 动态运行时的装入方式

  1. 静态链接
  2. 装入时动态链接
  3. 运行时动态链接

【4】基本分页存储管理方式的地址变换过程。

当进程要访问某个逻辑地址中的数据时,分页地址变换机构会自动地将有效地址(相对地址)分为页号和页内地址两部分,再以页号为索引去检索页表。查找操作由硬件执行。

    在执行检索之前,先将页号与页表长度进行比较,如果页号大于或等于页表长度,则表示本次所访问的地址已超越进程的地址空间。于是,这一错误将被系统发现并产生一地址越界中断。

若未出现越界错误,则将页表始址与页号和页表项长度的乘积相加,便得到该表项在页表中的位置,于是可从中得到该页的物理块号,将之装入物理地址寄存器中。与此同时,再将有效地址寄存器中的页内地址送入物理地址寄存器的块内地址字段中。这样便完成了从逻辑地址到物理地址的变换。

【4】具有快表的分页存储管理方式的地址变换过程。

在CPU给出有效地址后,由地址变换机构自动地将页号P送入高速缓冲寄存器,并将此页号与高速缓存中的所有页号进行比较,若其中有与此相匹配的页号,便表示所要访问的页表项在快表中。于是,可直接从快表中读出该页所对应的物理块号,并送到物理地址寄存器中。

如在块表中未找到对应的页表项,则还须再访问内存中的页表,找到后,把从页表项中读出的物理块号送地址寄存器;同时,再将此页表项存入快表的一个寄存器单元中,亦即,重新修改快表。但如果联想寄存器已满,则OS必须找到一个老的且已被认为不再需要的页表项,将它换出。

【4】为什么要引入分段存储管理方式。

  1. 方便编程:因此,程序员希望要访问的逻辑地址是由段名(段号)和段内偏移量(段内地址)决定的。
  2. 信息共享分页系统中的“页”只是存放信息的物理单位(块),并无完整的意义,不便于实现共享;然而段却是信息的逻辑单位,因此我们可以为该被共享过程建立一个独立的段,极大简化了共享的实现。
  3. 信息保护:信息保护同样是对信息的逻辑单位进行保护,而且经常是以一个过程,文件为基本单位进行保护的。
  4. 动态增长:在实际应用中,往往有些段,特别是数据段,在使用过程中会不断地增长,相应的他们所需要的存储空间也动态增加。
  5. 动态链接:要求以目标程序作为链接的基本单位,因此分段存储管理方式非常适合于动态链接。

【4】基本分段存储管理方式的地址变换过程。P158,

        为了实现从进程的逻辑地址到物理地址的变换功能,在系统中设置了段表寄存器,用于存放段表始址和段表长度TL。

    在进行地址变换时,系统将逻辑地址中的段号S与段表长度TL进行比较。若S>TL,表示段号太大,是访问越界,于是产生越界中断信号;若未越界,则根据段表的始址和该段的段号,计算出该段对应段表项的位置,从中读出该段在内存的起始地址,

    然后,再检查段内地址d是否超过该段的段长SL。若超过,即d>SL,同样发出越界中断信号;若未越界,则将该段的基址d与段内地址相加,即可得到要访问的内存物理地址。

【4】分页存储管理方式和分段存储管理方式的区别。

  1. 页是信息的物理单位;而段则是信息的逻辑单位,它含有一组其意义相对完整的信息。
  2. 页的大小固定且由系统决定,由系统把逻辑地址划分为页号和页内地址两部分;而段的长度却不固定,决定于用户所编写的程序。
  3. 分页的作业地址空间是一维的,程序员只需利用一个记忆符,即可表示一个地址;而分段的作业地址空间则是二维的,程序员在标识一个地址时,既需给出段名,又需给出段内地址。

【5】局部性原理及其论点。      

定义:程序在执行时将所呈现出的局部性规律,即在一较短的时间内,程序的执行仅局限于某个部分,相应的,它所访问的存储空间也局限于某个区域。

  1. 程序执行时,除了少部分的转移和过程调用指令外,在大多数情况下是顺序执行的。
  2. 过程调用将会使程序的执行轨迹有一部分区域转移至另一部分区域,但深度在大多数情况下都不超过5。
  3. 程序中存在许多循环结构,这些结构虽然只由少数指令构成,但是他们将被多次执行。
  4. 程序中还包括许多对数据结构的处理,如对数组进行操作,这些操作往往都局限于很小的范围内。
  5. 时间局限,空间局限。

【5】物理块的分配策略。

  1. 固定分配局部置

    1. 固定分配:是指每个进程分配一组固定数目的物理块,在进程运行期间不再进行改变。
    2. 局部置换:是指如果进程在运行中发现缺页,则只能从分配给该进程的n个页面中选出一页换出,然后在调入一页,以保证分配给该进程的内存空间不变
  2. 可变分配全局置换

    1. 可变分配:是指为每个内存分配一定数目的物理块,在进程运行期间,可根据运行情况适当的增加或减少。
    2. 全局置换:是指如果进程在运行中发现缺页,则将OS所保留的空闲物理块(一般组织为一个空闲物理块队列)取出一块分配给该进程,或者以所有进程的全部物理块为标的,选择出一块换出,然后将所缺之页调入,这样,分配给该进程的空间随之增加
  3. 可变分配局部置换

        该策略同样是基于进程的类型或根据程序员的要求,为每个进程分配一定数目的物理块,但当某进程发现缺页时,只允许从该进程在内存的页面中选择一页换出,这样就不会影响其他进程的运行。

【5】物理块的分配算法。

  1. 平均分配法,即将系统中所有可供分配的物理块平均分配给各个进程。
  2. 按比例分配法,即根据进程的比例大小按比例分配物理块。
  3. 考虑优先权的分配算法,一部分按比例分配给各个进程;另一部分则根据进程的优先权进行分配,为高优先进程适当地增加其相应份额。

【6】设备控制器的基本功能。

  1. 接受和识别命令:设备控制器能接收并识别处理机发来的多种命令。
  2. 数据交换:设备控制器可实现CPU与控制器之间、控制器与设备之间的数据交换。
  3. 标识和报告设备状态:控制器应记下设备的状态供CPU了解。
  4. 地址识别:就像内存中的每一个单元都有一个地址一样,系统中每一个设备都有一个地址。
  5. 数据缓冲区:由于I/O设备的速率较低,而CPU和内存的速率却很高,故在控制器中必须设置一缓冲区。
  6. 差错控制。对于I/O设备传送来的数据,设备控制器还监管进行差错检验。

【6】操作系统IO管理的层次划分。

  1. 用户层I/O软件,实现与用户交互的接口,用户可直接调用该层所提供的、与I/O操作有关的库函数对设备进行操作
  2. 设备独立性软件,用于实现用户程序与设备驱动器的统一接口、设备命名、设备的保护以及设备的分配与释放等,同时为设备管理和数据传送提供必要的存储空间
  3. 设备驱动程序,与硬件直接相关,用于具体实现系统对设备发出的操作命令,驱动I/O设备工作的驱动程序
  4. 中断处理程序,用于保护被中断进程的CPU环境,转入相应的中断处理程序进行处理,处理完毕再恢复被中断进程的现场后,返回到被中断的进程。

【6】中断处理程序的处理过程。

  1. 测定是否有未响应的终端信号。
  2. 保护被中断进程的CPU环境。
  3. 转入相应的设备处理进程。
  4. 中断处理。
  5. 恢复CPU的现场并退出中断。

【6】对IO设备的控制方法。

  1. 使用轮询的可编程IO方式
  2. 使用中断的可编程IO方式
  3. 直接存储器访问方式
  4. IO通道控制方式

【6】为什么要引入缓冲区?

  1. 缓和cpu与I/O设备间速度不匹配的矛盾。
  2. 减少对CPU的中断频率,放宽对cpu中断响应时间的限制。
  3. 解决数据粒度不匹配问题。
  4. 提高cpu和I/O设备之间的并行性。

【7】最基本的文件操作。

①创建文件:在创建一个新文件时,要为新文件分配必要的外存空间,并在文件目录中为之创建一个目录项;目录项中应记录新文件的文件名及其在外存的地址等属性

②删除文件:在删除时,应先从目录中找到要删除文件的目录项,使之成为空项,然后回收该文件所占用的存储空间

③读文件:在读文件时:根据用户给出的文件名去查找目录,从中得到被读文件在外存中的位置;在目录项中,还有一个指针用于对文件的读/写

④:写文件:在写文件是,根据文件名查找目录。找到指定文件的目录项,在利用目录中的写指针进行写操作

⑤设置文件的读/写位置:前面所述的文件读/写操作,都只提供了对文件顺序存取的手段,及每次都是从文件的始端进行读或写;设置文件读/写位置的操作,通过设置文件读/写指针的位置,以便读/写文件是不在每次都从其始端,而是从所设置的位置开始操作,因此可以改顺序存取为随机存取P225

【7】文件系统对目录管理的要求。      

①实现“按名存取”。用户只需从系统提供所需访问文件的名字,便能快速准确第找到指定文件在外存上的存储位置。这是目录管理中最基本的功能,也是文件系统向用户提供的最基本的服务

②提高对目录的检索速度。通过合理的组织目录结构加快对目录的检索速度,从而提高对文件的存取速度。这是在设计一个大、中型文件系统所追求的主要目标

③文件共享。在多用户系统中,应允许多个用户共享一个文件。这样就只需在外存中保留一份该文件的副本供不同用户使用,以节省大量的存储空间,并方便用户和提高文件利用率 

④允许文件重名。系统应允许不同用户对不同文件采用相同的名字,以便于用户按照自己的习惯给文件命名和使用文件P232

【8】说明三个级别的容错技术。

--第一级容错技术

①双份目录和双份文件的分配表

②热修复重定向和写后读校验

--第二级容错技术

①磁盘镜像

②磁盘双工

--基于集群技术的容错功能

①双机热备份功模式

②双机互为备份模式

③公用磁盘模式

你可能感兴趣的:(笔记)