欢迎来到冰豆网! | 帮助中心 分享价值,成长自我!
冰豆网
全部分类
  • IT计算机>
  • 经管营销>
  • 医药卫生>
  • 自然科学>
  • 农林牧渔>
  • 人文社科>
  • 工程科技>
  • PPT模板>
  • 求职职场>
  • 解决方案>
  • 总结汇报>
  • 党团工作>
  • ImageVerifierCode 换一换
    首页 冰豆网 > 资源分类 > DOCX文档下载
    分享到微信 分享到微博 分享到QQ空间

    操作系统复习提纲DOC.docx

    • 资源ID:3812596       资源大小:850.68KB        全文页数:21页
    • 资源格式: DOCX        下载积分:12金币
    快捷下载 游客一键下载
    账号登录下载
    微信登录下载
    三方登录下载: 微信开放平台登录 QQ登录
    二维码
    微信扫一扫登录
    下载资源需要12金币
    邮箱/手机:
    温馨提示:
    快捷下载时,用户名和密码都是您填写的邮箱或者手机号,方便查询和重复下载(系统自动生成)。
    如填写123,账号就是123,密码也是123。
    支付方式: 支付宝    微信支付   
    验证码:   换一换

    加入VIP,免费下载
     
    账号:
    密码:
    验证码:   换一换
      忘记密码?
        
    友情提示
    2、PDF文件下载后,可能会被浏览器默认打开,此种情况可以点击浏览器菜单,保存网页到桌面,就可以正常下载了。
    3、本站不支持迅雷下载,请使用电脑自带的IE浏览器,或者360浏览器、谷歌浏览器下载即可。
    4、本站资源下载后的文档和图纸-无水印,预览文档经过压缩,下载后原文更清晰。
    5、试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓。

    操作系统复习提纲DOC.docx

    1、操作系统复习提纲操作系统复习提纲 DOC 操作系统复习提纲 第一章 1.处理器的组成:运算器,寄存器,控制器,高速缓存。2.处理器的典型寄存器中保存的内容及作用,如 PC,IR,PSW。数据寄存器:存储程序员指派的内容 地址寄存器:存储指向数据或指令的地址,也可以是指向一个地址的指针。程序计数器 PC:存储处理器下一条将要执行的指令的地址 指令寄存器 IR:存储处理器下一条将要执行的指令的内容 程序状态字 PSW:存储指令执行结果表现的各种状态 中断寄存器:保存与中断管理有关的信息和状态字 3.处理器的运行状态。a.特权级别的处理器状态,运行特权指令 b.一般级别的处理器状态,运行大部分指令

    2、4.处理器中的 MMU 是什么?在系统执行指令时起何作用?MMU是内存管理单元,它是中央处理器(CPU)中用来管理虚拟存储器、物理存储器 的控制线路,同时也负责虚拟地址映射为物理地址,以及提供硬件机制的内存访问授权。5.系统中多级存储器有哪些特征。保持金字塔配置结构,逐级向下价格便宜、访问速度慢具有高速缓存的主存 储器访问机制(图 1-16 P23)过程:(1)当处理器需要读取主存中的一个字时,首先要查寻该字是否在 cache中。(2)若在其中,就从中读出,这样就完成了一次内存访问操作。(3)若不在 cache中,要先从主存中查找所需要读取字的位置,然后将该字所在位置的一块数据读到 cache

    3、中,并将该字传递给处理器。(4)这时 cache中的信息就进行了一轮更新。(5)若在读入信息的过程中发现 cache已满,则需要做交换处理,即需要在 cache中找出一批不再使用的信息块交换出 cache,这个空间可用来放置新读入的数据。6.时钟在系统中可起何作用?(1)时钟在计算机系统中承担着非常重要的各部件协调任务。通过它的协 调,可以使计算机的各功能部件在统一的时间顺序下工作。(2)CPU 保护:防止进程得到 CPU 后不放弃控制权。(3)资源定时分配:分配给每一个进程一段时间(时间片),时间片到,发 生时钟中断,资源控制权还给操作系统。7.计算机软件分类:固化软件、系统软件、工具软件、

    4、应用软件。固化软件:它们是与计算机硬件关联比较密切、主要完成各项硬件设备设置、实现系统引导的基本功能程序,被固化在系统的“只读存储器 ROM”中,计算机加电后会被自动读取并执行。如 PC 机中的 BIOS,嵌入式系统中使用的软件。优缺点:对软件做固化处理可以使其具有硬件的特征,如运行快、不易出错、可靠性高。但固化软件的修改较麻烦。系统软件:系统软件可管理计算机系统中的各种资源,生成计算机可识别的代码,与计算机硬件一起为用户提供运行环境或编程工具。如:操作系统,高级语言编译系统,各种分布式软件系统(分布式文件系统、分布式数据库)工具软件:工具软件是可为用户提供各种具有公共用途的软件支持或中间件的

    5、一种软件。如:数据库系统,人机交互软件。应用软件:应用软件是指在系统软件和工具软件之上建立的应用程序,它们是为某种特殊应用服务的软件系统。如办公软件、电子商务软件、通信软件、游戏软件等。8.指令执行周期(1)基本指令执行周期 (2)带中断查询的指令周期 9.中断源、中断字、中断优先级 (1)中断源-引起中断的事件(2)中断字-是中断寄存器中保存的固定格式内容(3)中断优先级-在处理多个中断时的先后规则 第二章 1.操作系统是什么?(1)从资源管理的角度看:操作系统是资源管理器。(2)从用户的角度看:操作系统是虚拟计算机。(3)从进程的角度看:操作系统是由一些可同时独立运行的进程和一个对这些进程

    6、进行协调的核心组成的整体。2.操作系统的分类:名称 特点 优势 批处理操作系统 1.用户采用脱机方式使用计算机 2.作业可成批提交,成批处理 3.可构成多道程序并行 分时操作系统 1.系统处理的多路性 2.同时运行的多道程序能够保持各自的独立性 3.用户与系统有较好的交互性 实时操作系统 1.可以提供多种时钟管理机制 2.有过载保护功能 3.具有高度可靠和安全的运行措施 高度可靠 实时系统与批处理和分时系统的区别 1.专用性方面:实时是专用,分时及批处理是通用的。2.实时性方面:实时用于控制实时过程,对外部事件的迅速响应,有较强的 中断处理机构;分时这方面较差。3.可靠性方面:实时要求高度可靠

    7、,不惜用高冗余;其它系统主要考虑资源 利用率 4.以事件驱动和队列驱动:实时和分时具备接受外部消息,分析消息,调用 处理程序进行处理的能力。而批处理系统通常不具备。UNIX是分时操作系统 3.操作系统的基本功能(1)操作系统提供标准的用户接口(2)为用户和用户程序提供多种服务(3)协调计算机资源使用冲突 第三章 对程序的阅读,能读懂程序。第四章 1.进程的定义 进程是一个具有一定独立功能的程序在一个数据集合上的一次动态执行过程。2进程与程序的区别(1)进程是动态的,程序是静态的(2)进程是暂时的,程序是永久的(3)进程与程序的组成不同(4)进程与程序有对应关系(既有区别又有联系)3.进程的状态

    8、及其转换 五状态进程模型 1.运行状态:占用处理器资源,该状态进程的数目应小于等于处理器数目。2.就绪状态:进程已获得了除处理器外的所有资源,等待分配处理器资源后 就可执行。3.阻塞状态:进程因等待某种条件(如 I/O 操作或进程同步),在条件满足 之前无法继续执行。4.创建状态:进程刚创建,还不能运行 5.结束状态:进程已结束运行,已回收除进程控制块(PCB)之外的其他资 源。状态转换:1.Null新建:用户登录、OS 创建某项服务、批处理作业。2.新建就绪:收容一个新进程,使其进入就绪状态。3.就绪运行:从就绪进程表中选择一个进程,使其运行;4.运行退出:由于进程完成或失败而中止进程运行;

    9、5.运行就绪:用完时间片或高优先进程就绪导致;6.运行阻塞:进程要求的事件未出现而进入阻塞;原因:申请系统服务或 资源、通信、I/O操作等;7.阻塞就绪:等待的事件出现;如操作完成、申请成功等。4.进程挂起的概念与意义 概念:将那些低优先级、等待时间较长的进程从内存换出至外存中,空出有 限的内存资源为急需运行的进程提供服务的过程叫做进程的挂起。意义:1.提高处理器的执行效率 2.为正在运行的进程提供足够的内存 3.便于调试 5.进程阻塞的概念:进程因等待某种条件(如 I/O 操作或进程同步),在条件满足之前无法继续执行。6.进程控制块(PCB)中主要包含什么内容,它在进程管理中起到什么作用。1

    10、.进程的标识信息 2.进程的状态信息 3.进程的控制信息 作用:进程控制块的内容是进程动态特性的反映,在进程创建时首先要创建 进程的 PCB,操作系统是从进程 PCB的信息中感知到进程的存在的。7.原语的定义 在系统态下运行的具有某种特定功能的程序段,这些程序段的执行具有不可 分割、不可间断、不可并发的原子特性。8.临界区 在共享某个资源时,不允许多个并发进程交叉执行的一段程序。在系统中还将具有这种特性的共享资源称为临界资源,将为管理和使用这种资源编写的程序称为临界程序段。9.进程互斥 多个进程共享某个公共资源时,为了保证共享资源能够被正确使用,在临界区内不允许多个并发的进程交叉执行的这种制约

    11、关系。10.进程同步 并发进程之间各自执行的结果互为对方的执行条件,这种相关性使得进程的运行直接影响着其它进程的执行速度。这时具有直接制约关系的并发进程,需要通过相互传递信号达到协同工作的目的,这种在一组并发进程中,因为直接制约关系而相互发送信息、协同工作的过程称为进程同步。11与进程创建、同步、终止有关的系统调用,重点理解当父子进程共享同一变量时发生什么影响。(估计是程序阅读题)第六章 1.进程对临界资源访问需要采用什么机制?互斥机制。否则会出现失去封闭性和可再现性的情况。2.进程间互斥的原则是什么?1.进程对共享资源访问必须采用强制的互斥方式;2.当某进程退出临界区时,不能阻止其它进程进入

    12、临界区;3.每个进程从申请进入临界区,到允许进入临界区这个时间段应该是一个有 限值;4.当临界区中没有进程存在时,任何请求进入临界区的进程都应该能够立即 进入;5.进程互斥对进程执行速度和使用处理器的个数应该没有要求和限制;6.一个进程驻留在临界区的时间必须是有限的。3.进程互斥的实现方法 1.中断屏蔽法 2.锁变量法 3.忙等待法 4.进程同步的含义 一个进程的执行结果是另一个进程的执行条件,这时进程间需要相互传递或 接收信息,协同工作的过程叫做进程的同步。5.理解并能描述“生产者/消费者问题”中存在的进程同步和互斥关系。1.存在的同步问题:(1)消费者想用缓冲区数据时,缓冲区至少有一个单元

    13、被填写过;(2)生产者要填写数据时,缓冲区至少有一个单元是空的。2.存在的互斥问题:因为有界缓冲区是临界资源,所以在多个同类进程对缓冲区操作时应进行互 斥控制,因此生产指针和消费指针使用时要互斥。6.信号量及信号量操作 信号量是为了更好的管理临界区而设置的一种变量,对信号量的操作只能用“up/down”原语。7.管程的概念 管程是一种程序设计语言结构,而非一种并发调度单元。8.进程通信:信号通信,消息通信,共享存储区的通信(主要掌握概念)进程通信是进程并发中进程间信息交互的主要手段。信号通信:信号是系统中设立的运行状态通报机制,进程收到信号时将做出 不同反映。消息通信:用消息传递方式实现进程的

    14、交互。共享存储区的通信:在内存中建立一个用于通信的共享存储区,需要通信的 进程可以将信息写入该存储区或从存储区中读出信息,以此完成进程间通 信。9.读者写者问题 问题描述:对共享数据区的多个进程,有一些只读进程和一些只写进程,它 们必须满足:1.任一时刻“写者”最多只允许一个 2.多个“读者”允许同时访问共享数据区 3.若一个写进程正在写时,禁止所有读写操作 分析:读/写问题与其它问题的差异(1)一般互斥问题-进程可能对共享数据区进行读/写(2)生产者/消费者问题-生产者进程中不仅包含写还有对写指针的读,消费者进程不仅包含读还有对读指针的调整(3)读/写问题-是更单纯的只读或只写问题,应该有更

    15、高效的解决方案 考虑设置信号量:(1)mutex-互斥信号量,负责对全局变量 rc 修改过程的保护,初值为(2)db-互斥信号量,负责对读写共享数据区保护,初值为(3)rc-是读/写进程的全局量,记录读进程数目,初值为 0 该问题难点:考虑多个读进程允许进入的情况 哲学家就餐问题(1)哲学家吃/思考(2)吃时需要两个叉子(3)每次放下一个叉子 (4)如何避免死锁 该问题是针对多道并发进程,对有限共享资源竞争使用过程中的同步 与互斥问题 一种有意义的解法:(1)用一组状态标志哲学家行为。(2)用宏 LEFT 和 RIGHT 定义哲学家 i 的相临者。(3)每当某哲学家要用餐时,须测试左右两边哲学

    16、家是否处于用餐状.(4)将取叉子及放叉子的动作分别做在一个函数中,避免循环判过程 第七章 1.处理器的调度:分级调度包含哪些内容(长程,中程,短程)长程-宏观调度,作业的管理 中程-存储器的管理 短程-微观调度,最小占用处理器单元管理 2.衡量处理器调度的标准 周转时间:从进程提交到进程完成所经历的时间。:周转时间:进程的完成时间:进程的提交时间 平均周转时间:n为进程数 带权周转时间:周转时间:进程等待时间:进程运行时间 吞吐量:单位时间内所完成的作业数,与作业本身特性和调度算法都有关系。3.处理器调度算法的应用(重点是对优先级法,短进程优先法的理解应用):优先级法(PS)是多级队列算法的改

    17、进,平衡各进程对响应时间的要求。可适用作业和进程调度。调度算法 描述 优点 缺点 先来先服务(FCFS)按照进程的某种顺序进行排序,然后按照这个顺序进行调度 特点:1.有利于长进程,不利于短进程 2.有利于 CPU繁忙型,不利于 I/O 繁忙型 短进程优先(SPN)对预计执行时间短的进程优先分派处理器 改善了 FCFS 调度中的平均周转时间和平均带权周转时间,缩短了进程的等待时间,提高了系统的总体吞吐量 对长作业非常不利甚至会导致长作业长时间无法得到关注而整体执行性能下降。时间片轮转(RR)将所有就绪进程按 FCFS 原则排列,每次调度将处理器分配给队首进程,执行一个时间片后让出 时间片的长度

    18、对该算法的影响:1.过长:算法退化为 FCFS 算法,失去了时间片轮转的意义 2.过短:进程的无谓调度增加,耗费在进程调度上的时间增多,执行效率降低 多级队列(MLQ)将就绪进程安排在不同的就绪队列中,每个队列按时间片轮转法调度,调度不同的队列采用不同的处理方式。对于相似性的进程采用同一种调度方式,不同类型的进程采用不同的调度方式是一种有价值的处理器调度算法改进,这样可以使系统的综合调度性能得以提高。优先级法(PS)根据各类进程对相应时间方面的要求,给它们分配不同的优先级,调度时按照优先级进行调度。优先级调度策略是一种比较有意义的调度方式,不仅适用于进程和线程的调度,还适用于早期的操作系统的作

    19、业调度。根据进程运行时优先级会不会改变可分为静态优先级调度和动态优先级调度。对长进程来说,响应时间存在一下关系:T(FCFS)T(SPN)T(RR)对短进程来说,响应时间存在一下关系:T(RR)T(SPN)C A。所以这些进程的调度次序及各自的周转时间为:B:10:020-10:00=20(秒)C:10:050-10:00=50(秒)A:10:060-10:00=60(秒)所以有三进程的平均周转时间为:(20+50+60)/3=43.33(秒)(2)短进程优先法 按短进程优先法调度时,进程的调度次序为:A B C。每个进程的周转时间为:A:10:010-10:00=10(秒)B:10:030-

    20、10:00=30(秒)C:10:060-10:00=60(秒)所以三进程的平均周转时间为:(10+30+60)/3=33.33(秒)4.死锁问题 定义:当一个进程组中每个进程都在等待只能由该组进程中的其他进程才能引发的事件时,称这组进程处于死锁。5.死锁问题的解决(主要针对死锁避免中的银行家算法的应用,要求能理解请求矩阵,分配矩阵,资源向量表,剩余向量表的意义与作用,并能将它们应用到解决实际问题中)请求矩阵 claim:用来说明多个进程对多种资源的请求数量 分配矩阵 allocation:用来说明当前已分配的情况 资源向量表 resource:用来说明系统所拥有各种资源的总量 剩余向量表 av

    21、ailable:用来说明各资源当前剩余量 资源分配拒绝法(银行家算法)详见课件第七章 p44(1)问题描述 一个银行家把他的固定资金贷给若干顾客。只要不出现一个顾客借走 所有资金后仍不够的情况,银行家的资金就能够周转。银行家需一个算 法保证借出去的资金在有限时间内可以收回。(2)算法描述 假定顾客借款分成若干次;并在第一次借款时,能说明他的最大借款额。具体算法:顾客的借款操作按顺序进行,直到全部操作完成;银行家对当前顾客的借款操作进行判断,以确定其安全性(能否支 持顾客借款,直到全部归还);安全时,贷款;否则,暂不贷款。一个安全状态的确定,初始态为:分析后可知 P2可运行直到完成:P2运行完成

    22、后归还它所占用的资源,可利用资源向量中的内容增加。分配 P1运行直到完成:再分配 P3运行直到完成:显然 P4请求的资源可以满足,所以这是一个安全的分配状态。一个不安全状态的确定,初始态为:若给 P1一个 R1资源和一个 R3资源,则有:此时的 4个进程若要运行都需要 R1资源,但 R1已没有了,所以该分配是不安全的。因此 p1请求被拒绝。第八章 1.存储器配置策略有几种?单一连续分区,多分区,分页,分段,段页式 2.逻辑地址空间,物理地址空间,地址重定位概念理解 逻辑地址空间(相对地址,虚地址):用户的程序形成的目标代码,它所限 定的地址范围是地址空间,此空间的地址单元编号是逻辑地址,形成相

    23、对地 址关系:首地址为 0,其余地址相对于首址编址 不能使用逻辑地址在内存中读取信息 物理地址空间(绝对地址,实地址):内存中存储单元的地址,该地址单元 的集合称为物理地址空间,可直接寻址。地址重定位:将程序中的逻辑地址转换为运行时机器直接寻址的物理地址过 程是地址重定位。实现地址重定位 可采用静态或动态方式实现地址重定位。常见方式包括:(1)当从外存向内存装载程序或数据时完成。由链接程序给出重定位标 志,用起始+原址方式实现。(2)对内存地址按块进行管理、保护。程序装载时按块分配,并记录块 标志,以备执行时判断。(3)设立专用寄存器辅助完成地址分配。3.分页管理中的地址变换过程的具体理解 1

    24、、基本思想:将程序的逻辑地址空间划分成固定大小的页(page),其大小 与内、外存大小,内外存传输速度有关。将物理空间按页的大小划分成页面(page frame),页面可被所有进程共享。分配时,内存中的进程除在一个页面中是连续的,页面间的分配可以不连续。采用页式分配实现了内存空间的不连续 4.分页管理中的逻辑地址标识方式(读懂页号和页内偏移量的意义)分页后进程的逻辑地址由页号和页内地址两部分构成,如:页内地址表示页长,页号代表页数 该址可以表示页长为 1K,有 1024 页的逻辑地址空间。5.对分区分配算法的理解 1、分区分配算法的任务 经过一段时间后,内存中会形成多个分区,再分配时需要做选择

    25、。分配算法任务:分配时,寻找空闲分区,分区大小应大于或等于请求进程的 要求;若大于,则将该分区分割成两个,其中一个标记为“占用”,而另一 个标记为“空闲”。方法 描述 优点 缺点 最先匹配法(first-fit)按分区的先后次序,从头查找,找到符合要求的第一个分区就分配。分配和释放的时间性能较好,较大的空闲分区可以被保留在内存高端。但随着低端分区不断划分而产生较多小分区,每次分配时查找时间开销会增大。下次匹配法(next-fit)按分区的先后次序,从上次分配的分区起查找(到最后分区时再回到开头),找到符合要求的第一个分区就分配。该算法的分配和释放的时间性能较好,使空闲分区分布得更均匀 较大的空

    26、闲分区不易保留 最佳匹配法(best-fit)将分区按小大顺序组织,找到的第一个适应分区是大小与要求相差最小的空闲分区.个别来看,外碎片较小,较大的空闲分区可以被保留 整体来看,会形成较多外碎 片 最坏匹配法(worst-fit)将分区按大小顺序组织,查找到的第一个大于需基本不留下小空闲分区 较大的空闲分区不会被保留。求的分区就分配,找到的是最大的空闲分区.分配算法特性分析:(1)对同一个分配请求,采用不同的分配算法会产生不同的分配效果。(2)在设计分配算法时,要结合实际情况测评一个算法 (3)一般来讲,算法没有好坏之分只有是否合适的差异,只有满足系统整 体要求的算法才是最合适的算法。6.什么

    27、叫缺页中断?在缺页中断中主要完成什么工作?缺页中断:就是要访问的页不在主存,需要操作系统将其调入主存后再进行 访问。当进程访问到某些不在内存的页面时,进程发出缺页中断请求,由系统程序 将所缺页面调入内存。7.分页管理策略的特点,分页过大、过小对系统的影响。分配时,内存中的进程除在一个页面中是连续的,页面间的分配可以不连续。采用页式分配实现了内存空间的不连续。分页过大:进程页表较短,开销就会减小,且内外存交换时 I/O 响 应效率高。但页比较大,内存分配时的内碎片就会增大。分页过小:分配时产生的内碎片会比较小;但当系统内存容量比较大,描述 进程占用内存的页表就会比较长,因页表本身也需占用内存空间

    28、,因此增加 存储空间。当页表比较长时对页表的查找时间也会加长,这些会对系统性 能产生负面影响。8.分页和分段管理的主要特点是什么,它们有何区别。方式 特点 区别 分页管理 分配时,内存中的进程除在一个页面中是连续的,页面间的分配可以不连续。实现了内存空间的不连续。进程虚址对应于一个一维线性虚拟空间。分段管理 将程序按逻辑内容或过程关系分段(segment),每段标注独立名称,进程虚址对应于一个二维线性虚拟空间。程序加载时,以段为单位分配内存空间,这些段不必连续;物理内存的管理可采用动态分段(用缺段中断)。需要 CPU的硬件支持。进程虚址对应于一个二维线性虚拟空间。9.局部性原理 在一个较短时期

    29、内,程序所执行的指令地址和指令的操作数地址,具有一 定的局限性。主要体现在 时间局部性:一条指令的一次执行和下次执行,一个数据的一次访问和下次 访问是集中的;空间局部性:邻近的指令及邻近的数据的使用集中在一个较小区域内。10.虚拟存储的概念(重点理解页面置换算法的功能。要求对 FIFO,OPT,LRU 置换算法理解,并能用这些算法解决实际问题)虚拟存储的概念:利用程序运行的互斥性和局部性原理。我们允许程序装入 内存时不必装入全部,只将需要的部分页或段读入内存就可让程序开始执 行。执行中,如果需要的指令或数据未在内存时(称为缺页或缺段),则由 处理器通知操作系统将相应的页或段调入到内存,然后继续

    30、执行程序。页面置换算法的功能:在进行页面装入时会碰到内存空间不够用的情况,这 时需要用页面置换算法选择一些页面换出内存,腾出空余空间给急需的进程 页面使用,置换算法就是在选择换出页面时进行计算的方法。页面置换算法描述(1)随机淘汰算法:随机淘汰页面。(2)最近最少使用算法(LRU):选择内存中最久未使用的页面做置换。这 是局部性原理的合理近似,需要记录页面使用时间的先后关系,硬 件开销太大。(3)先进先出法(FIFO):在认定先调入的页面没有新调入的页面被访问机率 大的前提下。在淘汰时将先调入的页面换出到交换区。存在以下问题:内存利用率较低,因为较早调入的页往往是经常被访问的页,且 FIFO算

    31、 法会出现 Belady现象(如果对一个进程未分配它所要求的全部页面,有 时会出现分配的页面数增多,缺页率反而提高的异常现象).(4)最佳算法(OPT):根据局部性原理选择“未来不再使用的”或“在离当前 最远位置上出现的”页面被置换。是一种理想情况,实现此算法要求事先知 道每个进程的访问串,但在实际中无法预知,因而几乎无法实现。第九章 1.文件组织结构可以采用几种方式?哪种结构比较适应文件长度的随意调整?文件组织结构:堆结构,顺序记录结构,索引结构。索引结构比较适应文件长度的随意调整。2.按照文件的内部组织方式可以将文件分成几种类型?1.普通文件:用于存储信息的一般文件(如 ASCII文件,二

    32、进制文件)2.目录文件:用于目录查询和文件管理的一种特殊文件 3.特殊文件:有特殊用途的文件(如管道文件,字符设备文件,块设备文件,链接文件)索引节点号(i-node)文件名 3.在 UNIX目录项中主要包含哪些内容?在 UNIX系统中目录文件中包含目录项,每个目录中至少包含两个目录项,即当前目录项和父目录项。每个目录项中包含文件名和文件的索引节点,而 索引节点是指向文件描述信息数据结构的一个指针,一个目录中的所有信息 构成了该目录文件的内容。4.文件描述符是什么?它与文件名有何联系?文件描述符代表着一个系统中打开文件的标识,是一个正整数。它与文件名之间有着一一对应的关系。5.对 UNIX系统

    33、采用的多重索引文件存储结构策略的理解(要求理解下图的含义和表述机制,并能用实际问题与之套用。书上 P266)对于一个 UNIX文件,如果其长度不超过 10 个物理块的大小,则文件的物理地址空间用 10个直接寻址指针就可以表示出来。如果超出 10个磁盘块的大小,则文件的存储方法改为直接寻址指针加上间接寻址指针的方式,对于超出 10 个磁盘块的信息从第 11个以后的指针给出的地址进行寻址(间接寻址)。假定磁盘块大小为 512字节,每个地址指针由 4个字节组成,则 UNIX 下一个文件可以占用的最大容量是:块=1056837字节 若磁盘块大小为 1KB,每个地址指针由 4个字节组成,则 UNIX下一个文件可以占用的最大容量是:块=16843018字节 6.有关文件管理的系统调用(能看懂相关的 C 程序)第十章 1.设备控制器(DC)I/O设备中的电子控制部件构成了设备控制器。2.设备控制器与设备


    注意事项

    本文(操作系统复习提纲DOC.docx)为本站会员主动上传,冰豆网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即通知冰豆网(点击联系客服),我们立即给予删除!

    温馨提示:如果因为网速或其他原因下载失败请重新下载,重复下载不扣分。




    关于我们 - 网站声明 - 网站地图 - 资源地图 - 友情链接 - 网站客服 - 联系我们

    copyright@ 2008-2022 冰点文档网站版权所有

    经营许可证编号:鄂ICP备2022015515号-1

    收起
    展开