3.2章习题讲解ppt课件_第1页
3.2章习题讲解ppt课件_第2页
3.2章习题讲解ppt课件_第3页
3.2章习题讲解ppt课件_第4页
3.2章习题讲解ppt课件_第5页
已阅读5页,还剩31页未读 继续免费阅读

下载本文档

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

文档简介

1、第第47章章 习题讲解习题讲解2021 年年操作系统操作系统 Operating Systemn 1.可采用哪几种方式将程序装入内存可采用哪几种方式将程序装入内存?它们分别它们分别适用于何种场合适用于何种场合? (P142)n解答:解答:n a. 装入过程:首先由编译程序将用户源代码装入过程:首先由编译程序将用户源代码编译成若干目标模块,再由链接程序将编译后编译成若干目标模块,再由链接程序将编译后形成的目标模块和所需的形成的目标模块和所需的-库函数链接在一起,库函数链接在一起,组成一个装入模块,再由装入程序将装入模块组成一个装入模块,再由装入程序将装入模块装入内存;装入内存; n b. 装入模

2、块的方式有装入模块的方式有: 绝对装入方式,可重定绝对装入方式,可重定位方式和动态运行时装入方式;位方式和动态运行时装入方式;n (1)绝对装入方式适用于单道程序环境下;绝对装入方式适用于单道程序环境下; n (2)可重定位方式适用于多道程序环境下;可重定位方式适用于多道程序环境下; n (3)动态运行时装入方式也适用于多道程序环动态运行时装入方式也适用于多道程序环境下境下Chap4 存储管理存储管理n2.何谓静态链接及装入时动态链接和运行时的何谓静态链接及装入时动态链接和运行时的动态链接动态链接? (P142)n解答:解答:n a. 静态链接是指事先进行链接形成一个完整静态链接是指事先进行链

3、接形成一个完整的装入模块,以后不再拆开的链接方式;的装入模块,以后不再拆开的链接方式; n b. 装入时动态链接是指目标模块在装入内存装入时动态链接是指目标模块在装入内存时,边装入边链接的链接方式;时,边装入边链接的链接方式; n c. 运行时的动态链接是将某些目标模块的链运行时的动态链接是将某些目标模块的链接推迟到执行时才进行接推迟到执行时才进行. n Chap4 存储管理存储管理n5.为什么要引入动态重定位为什么要引入动态重定位?如何实现如何实现? (P142)n解答:解答:n a.为了在程序执行过程中,每当访问指为了在程序执行过程中,每当访问指令或数据时,将要访问的程序或数据的逻令或数据

4、时,将要访问的程序或数据的逻辑地址转换成物理地址,引入了动态重定辑地址转换成物理地址,引入了动态重定位位. b. 可在系统中增加一个重定位寄存器,可在系统中增加一个重定位寄存器,用它来装入用它来装入(寄存寄存)程序在内存中的起始地程序在内存中的起始地址,程序在执行时,真址,程序在执行时,真-正访问的内存地正访问的内存地址是相对地址与重定位寄存器中的地址相址是相对地址与重定位寄存器中的地址相加而形成的加而形成的,从而实现动态重定位从而实现动态重定位. Chap4 存储管理存储管理n6. 在采用首次适应算法回收内存时,可能出现哪几种情在采用首次适应算法回收内存时,可能出现哪几种情况况?应怎样处理这

5、些情况应怎样处理这些情况? (P142)n解答:解答:n a. 回收区与插入点的前一个分区相邻接,此时可将回收区与插入点的前一个分区相邻接,此时可将回收区与插入点的前一分区合并,不再为回收分区分配回收区与插入点的前一分区合并,不再为回收分区分配新表项,而只修改前邻接分区的大小;新表项,而只修改前邻接分区的大小; n b. 回收分区与插入点的后一分区相邻接,此时合并回收分区与插入点的后一分区相邻接,此时合并两区,然后用回收区的首址作为新空闲区的首址,大两区,然后用回收区的首址作为新空闲区的首址,大-小为两者之和;小为两者之和; n c. 回收区同时与插入点的前后两个分区邻接,此时回收区同时与插入

6、点的前后两个分区邻接,此时将三个分区合并,使用前邻接分区的首址,大小为三区将三个分区合并,使用前邻接分区的首址,大小为三区之和,取消后邻接分区的表项;之和,取消后邻接分区的表项; n d. 回收区没有邻接空闲分区,则应为回收区单独建回收区没有邻接空闲分区,则应为回收区单独建立一个新表项,填写回收区的首址和大小,并根据其首立一个新表项,填写回收区的首址和大小,并根据其首址,插入到空闲链中的适当位置址,插入到空闲链中的适当位置.Chap4 存储管理存储管理n8.为实现对换,系统应具备哪几方面功能为实现对换,系统应具备哪几方面功能? (P142)n解答:解答:n a. 对对换空间的管理;对对换空间的

7、管理; n b. 进程的换出;进程的换出; n c. 进程的换入进程的换入.Chap4 存储管理存储管理n10.为实现分页存储管理,需要哪些硬件为实现分页存储管理,需要哪些硬件支持支持?(P142)n解答:解答:n a. 页表寄存器;页表寄存器; n b. 逻辑地址寄存器;逻辑地址寄存器; n c. 物理地址寄存器物理地址寄存器.n d. 快表快表.Chap4 存储管理存储管理n12.在具有快表的段页式存储管理方式中,如何实现地在具有快表的段页式存储管理方式中,如何实现地址变换址变换? (P142)n解答:解答:n a. 必须配置一段表寄存器,在其中存放段表始址和必须配置一段表寄存器,在其中存

8、放段表始址和段长段长TL. n b. 利用段号利用段号+页号在快表里进行检索,如果存在则页号在快表里进行检索,如果存在则直接读出对应的物理块号,和页内地址构成物理地址。直接读出对应的物理块号,和页内地址构成物理地址。n c. 否则,先利用段号否则,先利用段号S,与段长,与段长TL进行比较,若进行比较,若STL,表示未越界。于是利用段表始址和段号来求出,表示未越界。于是利用段表始址和段号来求出该段对应的段表项在段表中的位置,从中求出该段的页该段对应的段表项在段表中的位置,从中求出该段的页表始址,并利用逻辑地址中的段内页号表始址,并利用逻辑地址中的段内页号P来获得对应页来获得对应页的页表项位置,从

9、中读出该页所在的物理块号的页表项位置,从中读出该页所在的物理块号b,再用,再用块号块号b和页内地址构成物理地址和页内地址构成物理地址. 同时将同时将S+P+b更新快表。更新快表。Chap4 存储管理存储管理n14.分页和分段有何区别分页和分段有何区别? (P142)n解答:解答:n 分页和分段都采用离散分配的方式,且都要通过分页和分段都采用离散分配的方式,且都要通过地址映射机构来实现地址变换,这是它们的共同点。地址映射机构来实现地址变换,这是它们的共同点。 n它们的不同点有:它们的不同点有:n (1) 从功能上看,页是信息的物理单位,分页是为从功能上看,页是信息的物理单位,分页是为实现离散分配

10、方式,以消减内存的外零头,提高内存的实现离散分配方式,以消减内存的外零头,提高内存的利用率,即满足系统管理的需要,而不是用户的需要;利用率,即满足系统管理的需要,而不是用户的需要;而段是信息的逻辑单位,它含有一组其意义相对完整的而段是信息的逻辑单位,它含有一组其意义相对完整的信息,目的是为了能更好地满足用户的需要;信息,目的是为了能更好地满足用户的需要; n (2) 页的大小固定且由系统确定,而段的长度却不页的大小固定且由系统确定,而段的长度却不固定,决定于用户所编写的程序;固定,决定于用户所编写的程序; n (3) 分页的作业地址空间是一维的,而分段的作业分页的作业地址空间是一维的,而分段的

11、作业地址空间是二维的地址空间是二维的.Chap4 存储管理存储管理n补充题:有一系统采用页式存储管理,有一进补充题:有一系统采用页式存储管理,有一进程大小是程大小是8KB,页大小为,页大小为2KB,依次装入内存,依次装入内存的第的第7、9、10、5块,试将虚地址块,试将虚地址7145,3412转转换成内存地址。换成内存地址。n解答:解答:nLA 7145=3*2048+1001nPA 5*2048+1001n 112412BE9HnLA 3412=1*2048+1364nPA 9*2048+1364n 197964D54HChap4 存储管理存储管理页号页号块号块号0 07 71 19 92

12、210103 35 5n18.实现虚拟存储器要那些关键技术实现虚拟存储器要那些关键技术? (P143)n解答:解答:n (1)请求调入技术;请求调入技术; (2) 置换技术:置换技术: n 对于为实现请求分页存储管理方式的系对于为实现请求分页存储管理方式的系统,除了需要一台具有一定容量的内存及外存统,除了需要一台具有一定容量的内存及外存的计算机外,还需要有页表机制,缺页中断机的计算机外,还需要有页表机制,缺页中断机构以及地址变换机构;构以及地址变换机构; 对于为实现请求分段存对于为实现请求分段存储管理方式的系统,除了需要一台具有一定容储管理方式的系统,除了需要一台具有一定容量的内存及外存的计算

13、机外,还需要有段表机量的内存及外存的计算机外,还需要有段表机制,缺段中断机构以及地址变换机构制,缺段中断机构以及地址变换机构.n Chap4 存储管理存储管理n19.在请求分页系统中,其页表项中包含那些数据项在请求分页系统中,其页表项中包含那些数据项? 它它们的作用是什么们的作用是什么? (P143)n解答:解答:n 在请求分页系统中,其页表项中包含的数据项有页在请求分页系统中,其页表项中包含的数据项有页号,物理块号,状态位号,物理块号,状态位P,访问字段,访问字段A,修改位,修改位M和和 -外存地址:外存地址:n a. 其中状态位其中状态位P指示该页是否调入内存,供程序访指示该页是否调入内存

14、,供程序访问时参考;问时参考;n b. 访问字段访问字段A用于记录本页在一段时间内被访问的用于记录本页在一段时间内被访问的次数,或最近已有多长时间未被访问,提供给置换算法次数,或最近已有多长时间未被访问,提供给置换算法选择换出页面时参考;选择换出页面时参考; n c. 修改位修改位M表示该页在调入内存后是否被修改过;表示该页在调入内存后是否被修改过; n d. 外存地址用于指出该页在外存上的地址,通常外存地址用于指出该页在外存上的地址,通常是物理块号,供调入该页时使用是物理块号,供调入该页时使用. Chap4 存储管理存储管理n22.在请求分页系统中,通常采用那种页面分配在请求分页系统中,通常

15、采用那种页面分配方式方式?为什么为什么? (P143)n解答:解答:n 在请求分页系统中,有固定和可变分配两种在请求分页系统中,有固定和可变分配两种分配方式;分配方式; n a. 采用固定分配方式是基于进程的类型采用固定分配方式是基于进程的类型(交交互型互型)或根据程序员,系统管理员的建议,为每或根据程序员,系统管理员的建议,为每个进程分配一固定页数的内存空间,在整个运个进程分配一固定页数的内存空间,在整个运行期间不再改变;行期间不再改变; n b. 采用可变分配方式有全局置换和局部置采用可变分配方式有全局置换和局部置换两种,前者易于实现,后者效率高换两种,前者易于实现,后者效率高.Chap4

16、 存储管理存储管理n23. 页面访问序列:页面访问序列:1, 3, 2, 1, 1, 3, 5, 1, 3, 2, 1, 5 (P143)n解答:解答: LRU算法算法n 1, 3, 2, 1, 1, 3, 5, 1, 3, 2, 1, 5nM3 1 3 2 1 3 5 1 3 2 1 5n 1 3 2 1 3 5 1 3 2 1n 1 3 2 1 3 5 1 3 2n + + + + + + 6/12nM4 1 3 2 1 3 5 1 3 2 1 5n 1 3 2 1 3 5 1 3 2 1n 1 3 2 1 3 5 1 3 2n 2 2 2 5 5 3n + + + 4/12 Chap4

17、存储管理存储管理n26.说明请求分页系统中缺页的处理流程说明请求分页系统中缺页的处理流程? (P143)n解答:解答:n a. 判断有没有空闲块,若有则直接调入对应判断有没有空闲块,若有则直接调入对应的页,同时修改页表项的存在位,否则转的页,同时修改页表项的存在位,否则转b; n b. 根据一定的置换算法,将内存中的一页根据一定的置换算法,将内存中的一页淘汰掉淘汰掉(修改对应的也表项修改对应的也表项),如果该页已经被,如果该页已经被修改则需要写回外存,否则直接覆盖修改则需要写回外存,否则直接覆盖.n c. 调入该页,并修改页表项里的存在位和调入该页,并修改页表项里的存在位和访问位,同时用该页表

18、项更新快表。访问位,同时用该页表项更新快表。Chap4 存储管理存储管理n 2.为实现为实现CPU与设备控制器间通讯,设备与设备控制器间通讯,设备控制器应具备哪些功能控制器应具备哪些功能? (P181)n解答:解答:n a. 接收和识别命令接收和识别命令n b. 数据交换数据交换n c. 标识和报告设备状态标识和报告设备状态n d. 地址识别地址识别n e. 数据缓冲数据缓冲n f. 差错控制差错控制 Chap5 设备管理设备管理n 4.如何解决因通道不足而产生的瓶颈如何解决因通道不足而产生的瓶颈? (P181)n解答:解答:n 将单路通道改为采用多路通道技术,将单路通道改为采用多路通道技术,

19、在在CPU与设备之间建立多条通讯链路。与设备之间建立多条通讯链路。Chap5 设备管理设备管理n 6.试说明推动试说明推动I/0控制发展的主要因素是控制发展的主要因素是什么什么? (P181)n解答:解答:n 减少减少CPU对对I/O操作的干预,提高操作的干预,提高CPU和和I/O设备的并行工作度,从而提高设备的并行工作度,从而提高CPU和和I/O设备的利用率。设备的利用率。Chap5 设备管理设备管理n 8.试说试说DMA的工作流程的工作流程? (P181)n解答:解答:n a. CPU需要访问外存时便发送。一条访问需要访问外存时便发送。一条访问命令给命令给DMA的命令寄存器的命令寄存器CR

20、、一个内存地址、一个内存地址码给码给DMA的内存地址寄存器的内存地址寄存器MAR、本次要传、本次要传送的字节数给送的字节数给DMA的数据计数器的数据计数器DC、外存地、外存地址给址给DMA的的I/O控制逻辑。控制逻辑。n b. CPU启动启动DMA控制器后转向其他处理。控制器后转向其他处理。n c. DMA控制器负责控制数据在内存与外设之控制器负责控制数据在内存与外设之间传送。每传送一个字节就需挪用一个内存周间传送。每传送一个字节就需挪用一个内存周期,按期,按MAR从内存读出或写入内存一个字节,从内存读出或写入内存一个字节,修改修改MAR和计算器和计算器DC。n d. 当当DC修改为修改为0时

21、,表示传送结束,由时,表示传送结束,由DMA向向CPU发出中断请求。发出中断请求。Chap5 设备管理设备管理n 10.在单缓冲下,为什么系统对一块在单缓冲下,为什么系统对一块数据的处理时间为数据的处理时间为max(C,T)+M? (P181)n解答:解答:n 如下图所示,输入如下图所示,输入T和计算和计算C可以可以并行工作,而数据传输则是和它们串并行工作,而数据传输则是和它们串行。行。Chap5 设备管理设备管理T1M1C1T2M2C2T3M3C3T4n 12.试绘图说明把多缓冲区用于输出试绘图说明把多缓冲区用于输出的情况的情况? (P181)n解答:解答:n 采用缓冲队列或者缓冲池均可采用

22、缓冲队列或者缓冲池均可图略)。图略)。Chap5 设备管理设备管理n 14.何为安全分配方式和不安全分配何为安全分配方式和不安全分配方式方式? (P181)n解答:解答:n a. 安全分配方式安全分配方式: 进程发出进程发出I/O请求请求便被阻塞直到便被阻塞直到I/O完成。特点是不会完成。特点是不会死锁。死锁。n b.不安全分配方式不安全分配方式: 进程发出进程发出I/O请请求后继续执行求后继续执行, 需要时又发出第二个需要时又发出第二个第三个第三个I/O请求请求, 满足请求保持条件可满足请求保持条件可能引起死锁。进程推进速度块。能引起死锁。进程推进速度块。Chap5 设备管理设备管理n 18

23、.说明说明SPOOLing系统的组成系统的组成? (P181)n解答:解答:n a.用输入进程用输入进程 SPI 模拟脱机输入时模拟脱机输入时外围机的功能外围机的功能, 把低速输入设备的数把低速输入设备的数据送到高速磁盘上。据送到高速磁盘上。n b. 用输出进程用输出进程 SPO模拟脱机输出时模拟脱机输出时外围机的功能外围机的功能,把高速磁盘的数据送把高速磁盘的数据送到低速输出设备上到低速输出设备上n c. 输入输入/出缓冲区出缓冲区Bi/Bo:内存缓冲区内存缓冲区,暂存输入暂存输入/出数据出数据Chap5 设备管理设备管理n 21.说明设备驱动程序完成哪些功能说明设备驱动程序完成哪些功能?

24、(P181)n解答:解答:n a. 将接受到的抽象将接受到的抽象(逻辑逻辑)要求转化为具要求转化为具体体(物理物理)要求。要求。n b. 检查用户检查用户I/O请求的合法性请求的合法性, 读出和检读出和检查查I/O设备的状态设备的状态, 传递有关参数传递有关参数, 设置设设置设备的工作方式。备的工作方式。n c. 发出发出I/O命令命令,若设备空闲则启动的若设备空闲则启动的I/O设备设备, 否则将请求进程挂到设备等待队列否则将请求进程挂到设备等待队列上。上。n d. 及时响应由控制器或通道发来的中断及时响应由控制器或通道发来的中断请求请求, 并根据中断类型调用相应的中断处并根据中断类型调用相应

25、的中断处理程序进行处理。理程序进行处理。n e. 对于设置通道的计算机系统对于设置通道的计算机系统, 驱动程序驱动程序还应能够根据用户的还应能够根据用户的I/O请求请求, 自动地构造自动地构造通道程序。通道程序。Chap5 设备管理设备管理n 25.目前常用的磁盘调度算法有哪一些目前常用的磁盘调度算法有哪一些?每每种算法考虑的问题是哪一些?种算法考虑的问题是哪一些? (P181)n解答:解答:n a. FCFS:按访问请求到达的先后次序服:按访问请求到达的先后次序服务,简单公平。务,简单公平。n b. SSTF:优先选择距当前磁头最近的访优先选择距当前磁头最近的访问请求进行服务,主要考虑寻道优

26、先问请求进行服务,主要考虑寻道优先n c. SCAN:克服最短寻道优先的缺点克服最短寻道优先的缺点,既考既考虑距离虑距离,又考虑方向又考虑方向n d. CSCAN: 改进了改进了SCAN算法对两端磁算法对两端磁道请求不利道请求不利, 的缺点。的缺点。n e. N-Step-SCAN及及FSCAN算法算法:防止了磁防止了磁臂粘着。臂粘着。Chap5 设备管理设备管理n 26.为什么要引入磁盘高速缓冲?何为什么要引入磁盘高速缓冲?何谓磁盘高速缓冲谓磁盘高速缓冲 (P181)n解答:解答:n 引入磁盘高速缓冲的主要原因是引入磁盘高速缓冲的主要原因是为了解决内存和磁盘间的速度不匹配为了解决内存和磁盘间

27、的速度不匹配问题,提高系统的运行速度。问题,提高系统的运行速度。n 磁盘高速缓冲指利用内存中的存储磁盘高速缓冲指利用内存中的存储空间,来暂时存储从磁盘读出或者计空间,来暂时存储从磁盘读出或者计划写入的磁盘块数据。磁盘高速缓冲划写入的磁盘块数据。磁盘高速缓冲是一组在逻辑上属于磁盘,而物力上是一组在逻辑上属于磁盘,而物力上是驻留于内存中的磁盘块。是驻留于内存中的磁盘块。 Chap5 设备管理设备管理n 29.廉价磁盘冗余阵列是如何提高磁廉价磁盘冗余阵列是如何提高磁盘的访问速度和可靠性的盘的访问速度和可靠性的 (P181)n解答:解答:n 在硬件上,由多台物理磁盘驱动在硬件上,由多台物理磁盘驱动器并

28、行工作。同时,磁盘冗余阵列的器并行工作。同时,磁盘冗余阵列的每一磁盘块由多个不同磁盘的相同位每一磁盘块由多个不同磁盘的相同位置的子磁盘块组成。从而一个文件可置的子磁盘块组成。从而一个文件可以并行的存储在多个磁盘驱动器上,以并行的存储在多个磁盘驱动器上,进而读写时可以并行读写。进而读写时可以并行读写。n 由于引入了磁盘容错技术,当阵由于引入了磁盘容错技术,当阵列中某一个磁盘出现故障后,不会造列中某一个磁盘出现故障后,不会造成数据的丢失。成数据的丢失。n Chap5 设备管理设备管理n 6.说明对索引文件和索引顺序文件的检索方法说明对索引文件和索引顺序文件的检索方法 (P219)n解答:解答:n

29、a. 索引文件中每一条记录在其索引表中均有唯一一项索引文件中每一条记录在其索引表中均有唯一一项与之对应,且索引表是按照关键字有序排列。在查找时,与之对应,且索引表是按照关键字有序排列。在查找时,可以按照关键字按照折半查找算法进行检索,进而,可可以按照关键字按照折半查找算法进行检索,进而,可以知道对应的记录在文件中的位置。单级索引文件适用以知道对应的记录在文件中的位置。单级索引文件适用于小文件。于小文件。n b.索引顺序文件适用于大文件系统,特点是将文件中索引顺序文件适用于大文件系统,特点是将文件中的记录分为若干个组,只是将每一组的第一个记录的关的记录分为若干个组,只是将每一组的第一个记录的关键

30、字填写在所以表里。查找时根据待查找记录的关键字键字填写在所以表里。查找时根据待查找记录的关键字在索引表中按照折半查找算法找到其对应组在文件中的在索引表中按照折半查找算法找到其对应组在文件中的起始位置,然后在文件中再顺序查找。起始位置,然后在文件中再顺序查找。Chap6 文件管理文件管理n7.从检索速度上比较二级索引和索引顺序文件从检索速度上比较二级索引和索引顺序文件(P219)n解答:解答:n 二级索引文件中的第二级索引文件中的第1级索引所起到的效果和索引顺级索引所起到的效果和索引顺序文件的索引表效果相同,序文件的索引表效果相同, 而前者的第二级索引相对而前者的第二级索引相对于对索引顺序文件的

31、每一组再次建立了一个索引表。于对索引顺序文件的每一组再次建立了一个索引表。n 可见,存储相同的数据,前者比后者需要多花可见,存储相同的数据,前者比后者需要多花费二级索引表的空间。但显然,检索的效率要高于后者。费二级索引表的空间。但显然,检索的效率要高于后者。此为典型的以空间换取时间。此为典型的以空间换取时间。n 具体数据分析见具体数据分析见P190191Chap6 文件管理文件管理n9.在链式文件中常用哪些链接方式,为什么?在链式文件中常用哪些链接方式,为什么?(P219)n解答:解答:n 链式文件包括隐式链接和显示链接两种形式。链式文件包括隐式链接和显示链接两种形式。n a.隐式链接在文件目

32、录的每个目录项中隐式链接在文件目录的每个目录项中,都含有指向链都含有指向链接文件第一个盘块和最后一个盘块的指针接文件第一个盘块和最后一个盘块的指针, 而在每个盘而在每个盘块中都含有指向下一个盘块的指针块中都含有指向下一个盘块的指针n b. 将链接文件各物理块的指针存放在内存的一张链接将链接文件各物理块的指针存放在内存的一张链接表中表中, 整个磁盘仅设一张表整个磁盘仅设一张表, 表项的序号是物理盘块号表项的序号是物理盘块号, 每个表项中存放链接指针每个表项中存放链接指针(下一盘块号下一盘块号)。典型代表为。典型代表为FATn 常用的是后者,因为具有更高的可靠性和读写速度。常用的是后者,因为具有更

33、高的可靠性和读写速度。Chap6 文件管理文件管理Chap6 文件管理文件管理n10. DOS中有两个文件A和B,A占用盘块为11、12、16和14,B占用13、18和20。画出FAT示意图。n解答:n 121116121813EOF1415141617201819EOF20A11B13n12. 说明说明UNIX系统中所采用的混合索引模式?系统中所采用的混合索引模式?(P219)n解答:解答:n 索引分配方式的索引块花费较多空间索引分配方式的索引块花费较多空间,小文件索引小文件索引块利用率更低。块利用率更低。UNIX用混合索引模式避免此缺点。每用混合索引模式避免此缺点。每个文件的索引结点含个文

34、件的索引结点含13个地址项个地址项 i.addr(0) i.addr(12), 每项每项2个字节个字节; 前前10项存放直接地址项存放直接地址(物理块号物理块号), 若文件若文件大于大于40kB,则用,则用i.addr(10)指向单级索引块进行一次间指向单级索引块进行一次间接寻址接寻址,该块中最多可放该块中最多可放1k个物理块号个物理块号,文件可长达文件可长达4MB; 还可用还可用 i.addr(11) 和和 i.addr(12) 作为二次和三次间接寻作为二次和三次间接寻址址, 文件最大长度分别可达文件最大长度分别可达4GB和和4TB。Chap6 文件管理文件管理n15. 目前广泛采用的目录结构是哪种?有什

温馨提示

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

评论

0/150

提交评论