操作系统复习.docx_第1页
操作系统复习.docx_第2页
操作系统复习.docx_第3页
操作系统复习.docx_第4页
操作系统复习.docx_第5页
已阅读5页,还剩14页未读 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

第一章 操作系统引论(1)什么是操作系统(参见书中定义)及其主要功能 定义:有效地控制和管理计算机软硬件资源,合理地组织计算机工作流程,以提高资源利用率,并为用户提供强有力的使用功能和灵活方便的使用环境的程序集合。功能: 1.处理机管理功能2.存储管理3.设备管理4.文件管理5.提供用户接口,方便用户使用OS (2)操作系统的基本特征(并发、共享、虚拟、异步性)(解释见王道书P2-3)并发:指在计算机系统中同时存在着多道运行的程序(进程), 宏观上:多道程序同时在执行,微观上:任何时刻只有一道程序在执行,即微观上多道程序在CPU上轮流(交替)执行(单机)共享:系统中的资源可供内存中多个并发执行的进程或线程共同使用。虚拟:把一个物理实体变为若干个逻辑上的对应物。异步性:在多道程序环境下,某个作业何时执行,何时暂停,执行时间是不确定的,但只要OS有完善的进程同步机制,且运行环境相同,输入相同,结果相同。进程以人们不可预知的速度向前推。(3)虚拟机 计算机在覆盖了OS软件后,从用户角度来看,操作系统提供的功能,特别是系统调用等是扩大了机器指令系统,增强了处理机功能,提供了一台功能更强,使用更方便的处理机,实现了处理机性能上的扩充,为了区别于真实的物理处理机,称它为虚拟机 (4)并行和并发 并发:两个或多个事件在同一段时间间隔内发生; 并行:两个或多个事件在同一时刻发生(需硬件支持)(5)手工操作阶段-联机输入输出-脱机输入输出(P45)脱机I/O:程序和数据的输入和输出都是在外围处理机的控制下完成的,脱离主机的情况下进行。优点:减少CPU空闲时间,提高速度。联机I/O:在主机的直接控制下进行输入/输出的方式手工操作缺点:用户独占全机(资源浪费);CPU等待人工操作:装入时、取走时CPU及内存等资源是空闲。CPU即负责计算,又要负责传输。(即属于单控制方式)(6)单道批处理系统和多道批处理系统以及多道程序设计技术单道批处理系统:计算机自动的一个作业一个作业地进行处理,直到磁盘上的所有作业全部完成。由于系统对作业的处理是成批进行的,且内存中始终只保持一道作业。 特征:自动性,顺序性,单道性 缺点:对某些作业来说,当它发出输入/输出请求后,CPU必须等待I/O的完成,特别因为I/O设备的低速性,从而使机器的利用率很低。多道批处理系统:主存中同时放多道作业,若作业搭配适当,即计算量大的与I/O大的搭配,则一道程序在I/O时,主机可去处理另一道作业,从而能充分利用CPU及其它资源。 特征:1、调度性2、无序性3、多道性优点:1、资源的利用率高2、系统吞吐量大缺点:1、平均周转周期长2、无交互能力多道程序设计技术:同时把多个作业(程序)放入内存并允许它们交替执行,共享系统中各种资源,当一道程序程序由于某种原因暂停执行时,CPU可以立即转去执行另一道程序。好处:提高利用率;提高内存和设备利用率;增加系统吞吐量。(7)分时&实时操作系统分时系统的特征: 人机交互性好、共享主机(多路性、同时性)、用户独立性、及时性实时操作系统:指系统能及时(或即时)响应外部事件的请求,并控制所有实时任务协调一致地运行。特征:实时性和可靠性;多路性、独立性、交互性三种基本的操作系统:批处理操作系统、分时操作系统和实时操作系统通用操作系统:如果一个操作系统兼有批处理、分时和实时系统三者或二者的功能 ,则称该操作系统为通用操作系统。第二章 进程管理 21重点内容1)前趋图及其描述前趋图:一个有向无环图,描述进程之间执行的前后关系。2)程序并发执行的条件以及程序并发执行的特征条件:不存在前趋关系特征:间断性:具有“走走停停”的规律,原因:缺乏共享资源,可能要等。几个程序合作完成一项任务时的相互间的制约。失去封闭性:程序并发执行,共享系统中的各个资源,资源的状态由多个程序来改变,致使程序运行失去封闭性。不可再现性:程序在并发执行由于失去了封闭性所以失去了可再现性。3)进程的定义:可并发执行的程序再一个数据集合上的运行过程。书上:进程实体的运行过程,是系统进行资源分配和调度的一个独立单位。特性:结构特征:程序段数据段动态性:程序静态,进程实体有生命期并发性:进程可并发,程序不可独立性:独立运行独立分配资源独立接受调度的基本单位异步性:各自独立不可预知的速度向前推进,异步方式运行 4)进程与程序的比较 进程和程序是两个截然不同的概念。进程具有五个基本特征,而程序则不具备这些特征。 (1)动态性 进程是程序的一次执行过程,因此,属于动态概念,是进程的最重要的特征。动态性还表现为:“它由创建而产生,由调度而执行,因得不到资源而暂停执行,以及由撤消而消亡”。可见,进程有一定的生命期。而程序只是一组有序指令的集合,并长期存放在某种介质上,本身并无运动的含义,因此,程序是个静态实体。另外,进程和程序不是一一对应的,如几个进程可同时执行一个程序。 (2)并发性 这是指多个进程实体,同存于内存中,能在一段时间内同时运行。并发性是进程的第二个最重要特征。引人进程的目的也正是为了使其程序能并发执行,而程序是不能并发执行的。 (3)独立性 这是指进程实体是一个能独立运行的基本单位,同时也是系统中独立获得资源和独立调度的基本单位。凡未建立进程的程序,都不能作为一个独立的单位参加运行。 (4)异步性 这是指进程按各自独立的、不可预知的速度向前推进;而程序无此特征。 (5)结构特征 从结构上看,进程实体是由程序段、数据段及进程控制块三部分组成,而程序不具有进程控制块的概念。 5)进程的状态及其转换(包括基本的状态转换和带有挂起状态的转换),PCB及其作用 :记录所需的、用于描述进程当前情况以及控制进程运行的全部信息。作用:使一个在多道程序环境下不能独立运行的程序(含数据),成为一个独立运行的基本单位,一个能与其他进程并发执行的进程。(根据来对并发执行的进程进行控制和管理。)(每种状态的定义及转换条件见王道书P25-27)引起挂起状态的原因:终端用户的需要:终端用户在自己程序运行中发现问题要求使正在 执行的进程暂停执行而使进程处于挂起状态。父进程的需要:父进程为了考查和修改某个子进程,或者协调各子进 程间的活动,需要将该子进程挂起。操作系统的需要:操作系统为了检查运行中的资源使用情况或进行记 帐,而将某些进程挂起。对换的需要:为了提高内存的利用率,而将内存中某些进程挂起,以 调进其它程序运行。负荷调节的需要:由于工作负荷较重,而将一些不重要的进程挂起, 以保证系统能正常运行(实时操作系统)6)进程同步主要任务:对多个相关进程在执行次序上进行协调,以使并发执行的各个进程能有效地共享资源和相互合作,从而使程序的执行具有可再现性。7)临界资源和临界区临界资源:每次只能由一个进程访问的资源临界区:进程重访问临界资源的那段代码8)同步机制应该遵循的原则空闲让进忙则等待有限等待让权等待9)信号量机制和P、 V操作信号量是表示资源的物理量,并且与队列有关,其值只能由P、 V操作原语改变,系统可以利用信号量对进程进行控制和管理,即控制进程对临界资源或公共变量的访问,以实现进程的同步与互斥。10)记录型信号量的物理意义S.Value 0 表示某类可用资源的数量 =0表示其绝对值为因请求该资源而被阻塞的进程数S.Value的初值为1时,表示只允许一个进程访问临界资源,此时的信号量转化为互斥信号量。11)信号量的应用:进程互斥、前驱关系互斥 使诸进程互斥地进入临界区同步 使相互合作的进程协调运行前趋关系 处理程序或语句间的前趋关系12)经典同步问题读者写者、生产者消费者13)进程通信的类型共享存储器系统:共享数据结构、共享存储区消息传递系统:直接通信、间接通信管道通信14)消息缓冲队列通信机制15)线程的概念及其与进程的异同 线程是进程内的一个相对独立的可执行单元,是操作系统中的基本调度单位,一个线程与同属于一个进程的其它线程共享进程拥有的全部资源,其也具有生命周期。 线程与进程的异同主要体现在以下一个方面: (1)调度,线程是调度的单位,进程是资源分配的单位,并且在同一个进程中的线程切换不会引起进程的切换,在不同进程之间的线程切换则会引起进程的切换, (2)资源拥有,进程是资源的拥有者,而线程共享进程的资源,本身除了运行需要的少量资源外不拥有资源。 (3)并发性,引入线程后,不仅进程之间可以并发执行,进程内的各线程之间也可以并发执行,从而提高了OS的并发程度,也就提高了程序的执行效率。 (4)系统开销,撤销进程的开销比撤销线程的开销要大得多。 另外,线程之间同步与通信可以在进程内部实现,可以不需要OS的干预。第三章 处理机调度与死锁1)高级调度、中级调度和低级调度(作业调度、进程调度和对换)高级调度:又称为作业调度或长程调度(Long-team Scheduling),决定把外存上处于后备队列中的哪些作业调入内存,并为它们创建进程、分配必要的资源,然后,再将新创建的进程排在就绪队列上,准备执行。作业调度也称为接纳调度(Admission Scheduling)。适合批处理系统。分时直接送入内存。中级调度:中级调度又称为中程调度(Medium-Term Scheduling)目的: 为了提高内存的利用率和系统吞吐量。中级调度实际上就是存储器管理中的对换功能低级调度:低级调度通常又称为进程调度、短程调度(Short-Term Scheduling)。它决定就绪队列中的哪个进程将获得处理机、然后由分派程序(Dispatcher)执行把处理机分配给该进程的操作。2)基本调度算法(FCFS、SJF、高优先权优先和响应比高者优先)3)产生死锁的的必要条件原因:竞争资源引起进程死锁;进程推进顺序不当必要条件:互斥条件;请求和保持条件;不剥夺条件;环路等待条件。4)处理死锁的基本方法(预防、避免、检测和解除)预防:实现采取各种限制措施破换必要条件。避免:在运行过程中,防止系统进入不安全状态。检测:允许发生死锁。通过检测机构及时地检测出死锁的发生。精确锁定,清除死锁。解除:撤销或挂起一些进程。 5)安全序列和系统安全状态 系统安全状态:是指在某时刻,系统能按某种进程顺序,如来为每个进程进行资源分配,并且使每个进程都能得到其所需资源直至顺利运行完毕,则把此时的系统状态称为安全状态,此时的进程序列就称为安全序列。6)银行家算法7)资源分配图及其简化和死锁定理为死锁状态的充分条件为:当的资源分配是不可完全简化的。第四章 存储器管理1. 源程序到可在内存中执行的程序的三个步骤:编译-链接-装入 (1)绝对装入方式 指程序经编译后产生的是绝对地址的目标代码,运行这种程序时按照程序中指定的绝对地址装入内存 (2)(静态)可重定位装入方式 指程序经编译后产生的是以0开始的逻辑地址的目标代码,在装入这种目标代码时,实际的物理内存地址与逻辑地址是不一致的,要进行目标程序中的指令和数据中地址修改,既重定位,而且这种重定位的地址变换是在程序装入时一次完成。 (3)动态运行时装入方式 指装入程序在把装入模块装入内存后并不立即进行相对地址到绝对地址的转换,而是推迟到程序指令正真执行时才进行。2.程序的链接方式 链接程序的功能,是将经过编译或汇编后所得到的一组目标模块以及它们所需要的库函数,装配成一个完整的装入模块。实现链接的方法有三种:静态链接、装入时动态链接和运行时动态链接。 静态链接:链接时,把各目标模块的相对地址修改为统一的以0为始址的线性地址或多维地址空间,外部调用变为相对地址 装入时动态链接:是在目标模块装入内存时,边装入边链接,即在装入一个目标模块时若发生一个外部模块调用事件,将引起装入程序去查找相应的外部目标模块,将其装入内存并修改目标模块中的相对地址。 运行时动态链接:指将运行程序的某些模块推迟到执行时才进行,在执行过程中,当发现一个被调用模块尚未装入内存则立即由OS去找该模块并装入内存,然后将其链接到调用模块上。4.内存连续分配方式 单一连续分配(单用户、单任务操作系统)系统区、用户区。优点:简单易行缺点:内存利用率低、利用率低、只支持单道程序运行,需等地址空间用户区,要用覆盖技术。 固定分区分配(可运行多道程序)内存固定划分为若干固定大小的区域,分区可相同也可不同。占一区,其余每分区装一道作业。建立一张分区使用表,起始地址、大小、状态。优点:简单易行(静态重定位)不需硬件支持,用重定位装配程序一次修改地址,将作业装入。缺点:内外零头都有。 动态分区分配可解决内零头问题。空闲分区表或空闲分区链 可重定位分区分配可解决外零头问题方法:紧凑,移动内存中的作业,使分散的小分区拼接成一个大分区。5.对换的概念及方法提高内存利用率的有效措施。概念:把内存中暂时不能运行的进程或者暂时不用的程序和数据调出到外存上,以便腾出足够的内存空间,再把已具备运行条件的进程或进程所需要的程序和数据调入内存。方法:整体对换(进程对换)、部分对换(页面对换、分段对换)外存分为文件区(离散存放)和对换区(连续存放)6.基本离散分配方法 (1)基本分页方法 页面、物理块、地址结构、页表页面:进程的逻辑地址空间分成大小相等的片物理块:内存空间分成与页相同大小的物理块(页框),以块为单位将进程中的若干页分别装入可以不相邻接的块中, (最后一页装不满,形成碎片)。 地址变换机构、快表快表:一个具有并行查询能力的特殊高速缓冲存储器,联想存储器。目的:为了提高地质变换速度作用:设置在地址变换机构中,用以存放当前访问的那些页表项。特点:查快表与页表可以并行工作.快表是在访问内存过程中动态形成,由硬件自动生成。在Intel 80486 CPU中有32个联想寄存器,命中率约98%. 两级页表 (2)基本分段方法 为什么要分段满足用户(程序员)在编程和使用上多方面的要求。方便编程、信息共享、信息保护、动态增长、动态链接。 段、地址结构、段表段:作业的地址空间被划分为若干个段,每个段定义了一组逻辑信息。每个段都从0开始编址,并采用一段连续的地址空间,各段长度可不等整个作业的地址空间是二维的,其逻辑地址由段号(段名)和段内地址所组成。段表:为能从物理内存中找出每个逻辑段所对应的位置,系统为每个进程建立的一张段映射表。 段和页的主要区别 (1)页是信息的物理单位,分页是为实现离散分配方式,以消减内存外零头,由机器硬件机械划分,对用户透明;段是信息的逻辑单位,含有一组意义相对完整的信息。分段的目的是为了能更好地满足用户的需要,用户“可见”、可控制。 (2)页的大小固定且由系统确定;段的长度却不固定,通常由编译程序在对源程序进行编译时,根据信息的性质来划分。 (3)分页的作业地址空间是一维的,分段的作业地址空间是二维的,程序员在标识一个地址时,既需给出段名,又需给出段内地址。 段和页的共享信息方式 (3)段页式 基本原理和地址变换过程原理:分段和分页的结合。先将用户程序分成若干个段,再把每个段分成若干个页,并未每一个段赋予一个段名。分段方法分配虚存,分页方法管理实存。7.虚拟存储管理(以CPU时间和外存空间换取昂贵的内存空间) 了解局部性原理即在一较短时间内,程序的执行仅局限于某个部分;相应地他所访问的存储空间也局限于某个区域。 大多数情况下顺序执行, 过程调用深度不超过,在一段时间内局限在这些过程范围内。 循环结构,将多次执行。 对数据结构的处理,局限于小的范围内。还体现在两个方面:时间局限性(不久再次执行,原因:大量循环)和空间局限性(附近也将被访问,典型状况:顺序执行) 虚拟存储器的定义(P126)具有请求调入功能和置换功能,能从逻辑上对内存容量加以扩充的一种存储器系统。主要技术:部分装入,部分对换 请求分页中的硬件支持 页表机制,在页表中加入请求分页的数据结构。 缺页中断机构。 地址变换机构。为实现请求调页还须得到OS的支持。软硬结合。 各种页面置换算法最佳置换算法优点:可保证获得最低的缺页率。问题:无法实现作用:课利用该算法评价其他算法FIFO:优点:实现简单缺点:会淘汰频繁重复被访问的页面。方法:为分配给进程的页框先后次序建成一个先进先出队列即可。LRU: 例题:有人说,对换扩充了内存,因此对换也实现了虚拟内存,这句话是否正确,并说明理由。 答:不正确,对换是指把内存中暂不能运行或暂不用的程序和数据,换出到外存上,以腾出足够的内存空间,把已具备运行条件的进程,或进程所需要的程序和数据,换入内存。对换是提高内存利用率的有效措施。 而虚拟存储器是基于把程序的一部分装入内存便可以运行的原理,以离散内存分配方法为基础,具有请求调入和置换功能,能从逻辑上对内存容量进行扩充的一种存储器系统。 对换虽然提高了内存的利用率,但对换技术,并没有实现程序部分装入就能运行,也没有相应请求调入和置换功能支持,是不能实现虚拟存储器的。第五章 设备管理1.I/O系统(了解)直接用于I/O和存储信息的设备:设备控制器和I/O通道由这些设备以及相应的总线构成了I/O系统两类:微机I/O系统和主机I/O系统微机:总线I/O系统结构,CPU和内存直接连接到总线上,I/O设备通过设备控制器连接到总线。Cpu与设备控制器通信,并通过设备控制器去控制相应设备。ISA,EISA,VESA,PCI主机:I/O通道代替CPU与设备控制器进行通信 2.主要I/O控制方式程序I/O方式(忙则等待,使CPU绝大多时间都在等待,无中断,不断测试)中断驱动I/O控制方式(以字节进行干预,效率低)直接存储器访问DMA控制方式(基本单位是数据块,从设备直接到内存,开始和结束时需要CPU干预)一次读一个块,一次读多个块分别送到不同的内存,需要CPU发出多条I/O指令进行多次中断I/O通道控制方式(进一步减少CPU干涉,对一组数据块的读写及相关控制和管理为单位的干预,实现CPU、通道、和I/O设备三者并行操作。)只需发一套I/O指令,和所要执行的通道程序首地址和要访问的I/O设备,通道接到该指令后,通过执行通道程序便可完成。3.缓冲管理 工作方式相同类型的缓冲区链成队列:空缓冲队列emq,输入队列inq,输出队列outq。收容输入、提取输入、收容输出、提取输出四个工作缓冲区收容输入:在输入进程需要输入数据时,调用getbuf(emq),从emq队列的队首摘下一空缓冲区,把它作为hin,输入数据到hin,装满后,调用putbuf(inq,hin),将其挂入imq队尾。提取输入:当计算进程需要输入数据时,调用getbuf(inq),从inq队列的队首摘下一缓冲区,把他作为sin,提取数据,用完后,调用putbuf(emq,sin),将其挂入emq队尾。收容输出:当计算进程需要输出数据时,调用getbuf(emq),从emq队列的队首摘下一空缓冲区,把它作为hout,输入数据到hout,装满后,调用putbuf(outq,hout),将其挂入outq队尾提取输出:由输出进程调用getbuf(outq),从outq队列的队首摘下一缓冲区,把它作为sout,提取数据,用完后,调用putbuf(emq,sout),将其挂入emq队尾 缓冲的使用(互斥与同步)为每一个队列设置一个互斥信号量MS(type),为每个缓冲队列设置一个资源信号量RS(type)Procedure GetBuf(type)BeginWait(RS(type);Wait(MS(type)Buffer=takebuf(type);Signal(MS(type):EndProcedure PutBuf(type,number)BeginWait(MS(type)AddBuf(type,number);Signal(MS(type);Signal(RS(type);End4.设备分配 设备分配中的数据结构及其关系设备控制表DCT 每一个设备一张,用于记录本设备情况控制器控制表COCT 为每一个控制器都设置了一张记录本控制器情况的控制器控制表。通道控制表CHCT 每个通道都配有一张通道控制表系统设备表SDT 系统范围的数据结构,记录了系统中全部设备的情况。每个设备占一个表目。关系:SDT-DCT-COCT-CHCT 设备独立性的概念(P163)也称设备无关性,应用程序独立于具体使用的物理设备。逻辑设备和物理设备,在应用程序中,使用逻辑设备名称来请求使用某类设备;在系统实际执行时,使用物理设备名称。好处:设备分配时的灵活性;易于实现I/O重定向。 虚拟设备与SPOOLing系统 虚拟设备:通过对设备的分时使用,使得一个物理设备虚拟为多个逻辑上的对应物,便于用户共享使用。 SPOOLing系统:将一台独占设备改造成共享设备的一种行之有效的技术。一道程序(进程)来模拟脱机输入时的外围控制机功能:把低速I/O设备上的数据传送到高速磁盘上。另一道程序来模拟脱机输出时的外围控制机的功能:把数据从磁盘传送到低速设备上。是在主机的直接控制下,实现脱机输入输出功能,此时外围操作和CPU对数据的处理同时进行,把这种在联机情况下实现的同时外围操作称为SPOOLing,或者为假脱机操作。组成:1. 输入井,输出井。在磁盘上开辟两大存储空间。输入井模拟脱机输入时的磁盘,用于收容I/O设备输入的数据。输出井模拟脱机输出时的磁盘,用于收容用户程序输出的数据。2. 输入缓冲区和输出缓冲区。在内存上开辟两个大的存储空间。输入缓冲区用于暂存由输入设备送来的数据,再传送给输入井。输出缓冲区用于暂存从输出井来的数据,再传给输出设备。3. 输入进程SPi和输出进程SPo原理:SPi模拟脱机输入时的外围控制机,将用户要求的数据从输入机,通过输入缓冲区到输入井。当CPU需要输入数据的时候,直接从输入井读入内存。SPo模拟脱机输出时的外围控制机,将用户要求输出的数据先从内存送到输出井,再将输出井中的数据经过输出缓冲去送至输出设备。特点:提高I/O速度;将独占设备改为共享设备;实现了虚拟设备的功能5.设备驱动程序和中断处理程序的处理过程是I/O进程与设备控制器之间的通信程序,常以进程形式存在,简称设备驱动进程。主要任务:接受上层软件发来的抽象要求,把它转换为具体要求后发送给设备控制器,启动设备去执行。也要将设备控制器发来的信号传给上层软件。用户进程独立于设备的软件设备驱动程序中断处理程序硬件中断处理程序处理过程1. 唤醒被阻塞的驱动程序进程2. 保护被中断进程的CPU环境3. 分析中断原因,转入相应的设备中断处理程序。4. 进行中断处理5. 恢复被中断进程的现场6. 返回被中断的进程,继续执行 6.磁盘管理 了解磁盘的基本组成 磁盘访问时间的组成寻道时间Ts、旋转延迟时间Tr、传输时间Tt 磁盘调度算法FCFS(优点:简单公平。缺点:效率不高)相邻两次请求可能造成最内到最外的柱面寻道,是磁头反复移动,增加了服务时间,对机械不利SSTF(易造成饥饿。优点:改善了磁盘平均服务时间。缺点:造成某些访问请求长期等待得不到服务)SCAN(刚过即来,等待2T。优点:克服了SSTF的缺点,既考虑了距离有考虑了方向)CSCAN(解决长期等待T+Smax)以上均易造成磁臂粘着(一个方向上请求的访问过多)NStepScan和FScan解决了上述问题,将密度减小。 磁盘性能优化的方法 磁盘高速缓存一组逻辑上属于磁盘而物理上属于内存中的盘块。利用内存空间来暂时存放从磁盘中读出的一系列盘块中的信息。 提前读、延迟写和优化物理块的分布提前读:文件的顺序访问比较多延迟写:减少I/O次数 虚拟盘(注意与磁盘高速缓存的区别)利用内存仿真磁盘区别:RAM:用户控制,有专门的驱动程序,提供标准的磁盘操作。磁盘高速缓存:系统控制第六章 文件管理 1.文件操作原则:对用户是透明的。两大类:一类是对文件自身的操作(creat,delete,read,copy,rename)另一类是对记录的操作(检索一个文件中的所有记录或者单个记录,插入、删除、修改一个记录)创建:分配必要的外存空间,在文件系统的目录中,建立一个目录项(记录文件名及其在外存的地址等属性)删除:从目录中找出目录项,成为空项,然后回收文件所占用存储空间读文件:在系统调用中给出文件名和文件被读入的内存目标地址。查找目录,找到指定目录项,从中得到所在外存的位置,目录项中还有一个指针用于对文件的读写。写文件:在系统调用中给出文件名及文件在内存中的源地址。查找目录,找到指定目录项,再利用目录中的写指针进行写。截断:需要全部更新文件内容时,一是将此文件删除,再重新创建一个新文件。二是截断,将原有文件的长度设为0,或说放弃原有的文件内容。设置读写位置:用于设置文件读写指针的位置,以便每次读写文件时不是从起始端而是从所设位置开始进行。可改顺序存取为随机存取。为什么要有文件的打开和关闭操作?答:OS对文件的操作大致分两步:一是通过检索目录来找到指定文件的属性和在外存的位置。二是对文件实施相应的操作。当用户对文件实施多次读写或者其他操作时,每次都要从检索开始。为了避免多次重复地检索目录。引入打开这一操作。打开是指系统将指明文件的属性(含位置)从外存拷贝到内存打开文件表中的一个表目中,并将该表目的编号(索引)返回给用户,以后当用户再要求对文件进行相应的操作时,便可利用系统所返回的索引号向系统提出操作请求。系统直接利用索引号到打开文件表中查找,从而避免对文件的字词检索。节省了大量检索开销,也显著提高了对文件的操作速度。如果用户已经不再需要对该文件实施相应的操作时,利用关闭系统调用来关闭此文件,OS将会把文件从打开文件表中的表目上删掉。 2.文件的逻辑结构从用户的观点出发,所观察到的文件组织形式,是用户可以直接处理的数据及其结构,它独立于物理特性,又称为文件组织。基本要求:提高检索效率;便于修改;降低文件存储费用。两类:有结构文件(记录构成)和无结构文件(字符流构成)有结构文件:定长记录 变长记录(两种处理前每个记录的长度都是可知的)组织方式:顺序文件、索引文件(记录为可变长度)、索顺序文件(前两种结合,为文件建立索引表,为每一组记录中的第一个记录设置一个表项)。数据结构、数据库无结构

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论