操作系统习题2

合集下载

奥鹏北语14秋《操作系统》作业2满分答案

奥鹏北语14秋《操作系统》作业2满分答案
A.高级调度
B.中级调度
C.作业调度
D.进程调度
?
正确答案:D
4.文件系统采用多级目录结构可以___。
A.节省存储空间
B.解决命名冲突
C.缩短文件传送时间
D.减少系统开销
?
正确答案:B
5.指定一个处理器为主处理器,其它处理器皆为从处理器的多处理器系统是()系统。
A. A分布式多处理器
B. B集中式多处理器
A.文件
B.记录
C.数据项
D.字符串
?
正确答案:B
15.在多进程的并发系统中,肯定不会因竞争___而产生死锁。
A.打印机
B.磁带机
C.磁盘
D. CPU
?
正确答案:D
16.下列说法错误的是()
A.进程创建时,至少要为该进程创建一个线程
B.线程不能创建其它线程
C.线程只使用资源,并不拥有资源
D.线程间需要通信和同步机制
A.文件名填在文件目录中
B.文件名填在活动文件表中
C.文件名填在活动文件名中
D.将文件信息送到磁盘物理块中
?பைடு நூலகம்
正确答案:D
20.防止死锁的方法,通常是打破四个必要条件之一,但一般不采用破坏___条件。
A.占有并等待
B.互斥
C.不抢夺
D.循环等待
?
正确答案:B
C. C对称式多处理器
D. D主从式多处理器
?
正确答案:D
6.设某类资源有5个,由3个进程共享,每个进程最多可申请___个资源而使系统不会死锁。
A. 1
B. 2
C. 3
D. 4
?
正确答案:B
7.互斥的硬件方法中,既适用于单处理器又适用于共享主存的SMP多处理器的方法是()

操作系统 第二章 习题

操作系统 第二章 习题

第二章练习题及参考答案一、单项选择题1.用户作业可以通过()方式由用户自己按照作业来进行操作。

A.脱机B.自动控制C.在线处理D.联机处理2.()是操作系统提供的一种专门语言,它由操作系统的专门机制解释处理。

A.C语言B.JCL语言C.Ada语言D.Pascal语言3.作业调度算法中()调度算法最有利于提高资源利用率。

A.先来先服务B.优先数C.响应比最高优先D.均衡4.终端用户在终端上控制作业的执行要经历四个阶段,最初阶段是()。

A.用户注册B.终端连接C.作业控制D.用户退出5.在下面作业调度算法中()调度算法最有利于小作业,从而提高系统吞吐能力。

A.先来先服务B.计算时间短的作业优先C.优先数D.响应比最高者优先6.当中央处理器处于目态时,它可以执行的指令是()。

A.计算机系统中的全部指令B.仅限于非特权指令C.仅限于防管指令D.仅限于特权指令7.作业调度算法常考虑因素之一是使系统有最高的吞吐率,为此应()。

A.不让处理机空闲B.能够处理尽可能多的作业C.使各类用户满意D.不使系统过于复杂8. 分时操作系统环境下运行的作业通常称为()。

A.后台作业B.长作业C.批量型作业D.终端型作业9.在作业调度算法中,若所有作业同时到达,则平均等待时间最短的算法是()。

A.先来先服务B.优先数C.响应比最高优先D.计算时间段的作业优先10.作业调度程序从处于()状态的作业队列中选取适当的作业投入运行。

A.执行B.提交C.完成D.后备11.既考虑作业等待时间,又考虑作业执行时间的调度算法是()。

A. 先来先服务B.优先数C.响应比最高优先D.均衡12.()是指从作业提交给系统到作业完成的时间间隔。

A.周转时间B.响应时间C.等待时间D.执行时间13.作业从进入后备队列到被调度程序选中的时间间隔称为()。

A.周转时间B.响应时间C.等待时间D.触发时间二、多项选择题1.响应比最高者优先调度算法是()调度算法的折衷。

操作系统习题第二章

操作系统习题第二章

第二章1. 分配到必要的资源并获得处理机时的进程状态是__执行状态_________A 就绪状态B执行状态C阻塞状态 D 撤消状态2. 若进程信号量S的初值为2,当前值为-1(绝对值)则表示有_________个等待进程.A 0 B1 C2 D33. 程序的顺序执行通常在_单道程序_的工作环境中,具有以下特征_程序的可再现性_,程序的并发执行在_多道程序_的工作环境中,具有如下特征__资源共享_____.A 单道程序B 多道程序C程序的可再现性 D 资源共享4. 下列进程变化中, __等待---运行________变化是不可能发生的.A运行--- 就绪B运行---等待C等待---运行 D 等待---就绪5. 当_________时,进程从执行状态转变为就绪状态。

A 进程被调度程序选中B 时间片到C 等待某一事件D 等待的事件发生6.用P、V操作管理临界区时,信号量的初值应定义为_______A -1B 0C 1D任意值7.对于两个并发进程,设互斥信号量为mutex,若mutex=0,则________A 表示没有进程进入临界区B 表示有一个进程进入临界区C表示有一个进程进入临界区,另一个进程等待进入D 表示有两个进程进入临界区8.如果系统中有n个进程,则就绪队列中进程的个数最多为________(就绪队列中的进程只要获得CPU就能运行,CPU中必定有一个正在运行的进程)A n+1B nC n-1 D19. 在多进程的系统中,为了保证公共变量的完整性,各进程应互斥进入临界区.所谓临界区是指__一段程序_______A 一个缓冲区B 一段数据区C 同步机制D 一段程序10.如果系统中有n个进程,则在等待队列中进程的最多个数为_n_______个. (等待队列中的进程还缺少除了CPU以外,还缺少其他资源,如果其他资源获得不了就始终在等待队列)11. 如果信号量的当前值为-4(绝对值)则表示系统中在该信号量上有___4___个等待进程。

操作系统作业2含答案

操作系统作业2含答案

17春《操作系统》作业_2显示答案一、单选题(每题4分,共17道小题,总分值68分)1.(4分) A∙ A. (A)∙ B. (B)∙ C. (C)∙ D. (D)是否存疑答案:解析:2.信号量按其用途可分为一般信号量和()(4分)∙ A. A.特殊信号量∙ B. B.二元信号量∙ C. C.三元信号量∙ D. D.多元信号量是否存疑答案: B解析:3.实际的操作系统要兼顾资源的使用效率和安全可靠,对资源的分配策略,往往采用___策略。

(4分)∙ A. 死锁的防止∙ B. 死锁的避免∙ C. 死锁的检测∙ D. 死锁的防止、避免和检测的混合是否存疑答案:解析:4.共享型设备包括除___机以外的所有块型设备。

(4分)∙ A. 磁盘机∙ B. 磁带机∙ C. 光盘∙ D. 磁鼓是否存疑答案:解析:5.Dijkstra算法是()算法。

(4分)∙ A. A.死锁预防∙ B. B.死锁避免∙ C. C.死锁检测∙ D. D.死锁恢复是否存疑答案:解析:6.产生系统死锁的原因可能是由于___。

(4分)∙ A. 进程释放资源∙ B. 一个进程进入死循环∙ C. 多个进程竞争,资源出现了循环等待∙ D. 多个进程竞争共享型设备是否存疑答案:解析:7.下面关于线程的叙述中,正确的是___。

(4分)∙ A. 不论是系统支持线程还是用户级线程,其切换都需要内核的支持∙ B. 线程是资源的分配单位,进程是调度和分配的单位∙ C. 不管系统中是否有线程,进程都是拥有资源的独立单位∙ D. 在引入线程的系统中,进程仍是资源分配和调度分派的基本单位是否存疑答案:解析:8.采取哪种文件存取方式,主要取决于___。

(4分)∙ A. 用户的使用要求∙ B. 存储介质的特性∙ C. 用户的使用要求和存储介质的特性∙ D. 文件的逻辑结构是否存疑答案:解析:9.进程的同步与互斥是由于程序的___。

(4分)∙ A. 顺序执行引起的∙ B. 长短不同引起的∙ C. 可重入性引起的∙ D. 共行执行引起的是否存疑答案:解析:10.系统中多个进程中发生的事件存在某种时序关系,需要相互合作,共同完成一项任务,这种情况称为()(4分)∙ A. A.互斥∙ B. B.同步∙ C. C.临界∙ D. D.死锁是否存疑答案:解析:11.(4分)∙ A. (A)∙ B. (B)∙ C. (C)∙ D. (D)是否存疑答案:解析:12.一个正在运行的进程,当所分配的时间片用完后,将其挂在___。

《操作系统》习题集:第2章 进程与线程

《操作系统》习题集:第2章 进程与线程

第2章进程与线程-习题集一、选择题1.以下关于进程的描述中,正确的是()。

【*,联考】A. 进程获得CPU运行是通过调度得到的B. 优先级是进程调度的重要依据,一旦确定就不能改变C. 在单CPU的系统中,任意时刻都有一个进程处于运行状态D. 进程申请CPU得不到满足时,其状态变为阻塞2.一个进程是()。

【*,联考】A. 由处理机执行的一个程序B. 一个独立的程序+数据集C. PCB结构、程序和数据的组合D. 一个独立的程序3.并发进程指的是()。

【*,★,联考】A. 可并行执行的进程B. 可同一时刻执行的进程C. 可同时执行的进程D. 不可中断的进程4.当一个进程处于这样的状态时,(),称为阻塞态。

【*,★,联考】A. 它正等着输入一批数据B. 它正等着进程调度C. 它正等着分给它一个时间片D. 它正等进入内存5.某个运行中的进程要申请打印机,它将变为()。

【*,联考】A. 就绪态B. 阻塞态C. 创建态D. 撤销态6.以下进程状态转变中,()转变是不可能发生的。

【**,★,联考】A. 运行→就绪B. 运行→阻塞C. 阻塞→运行D. 阻塞→就绪7.当()时,进程从执行状态转变为就绪状态。

【*,联考】A. 进程被调度程序选中B. 时间片到C. 等待某一事件D. 等待的事件发生8.一个进程的基本状态可以从其他两种基本状态转变过来,这个基本状态一定是()。

【**,联考】A. 运行状态B. 阻塞状态C. 就绪状态D. 完成状态9.当一个进程完成一个时间片后,系统需要将该进程的状态由运行状态转变为()。

【*,联考】A. 就绪状态B. 阻塞状态C. 撤销状态D. 创建状态10.进程状态由就绪态转换为运行态是由()引起的。

【**,联考】A. 中断事件B. 进程状态转换C. 进程调度D. 为程序创建进程11.下列选项中,降低进程优先级的合理时机是()。

【***,10考研】A. 进程的时间片用完B. 进程刚完成I/O,进入就绪队列C. 进程长期处于就绪队列中D. 进程从就绪状态转为运行态12.()必会引起进程切换。

操作系统专升本考试(习题卷2)

操作系统专升本考试(习题卷2)

操作系统专升本考试(习题卷2)第1部分:单项选择题,共200题,每题只有一个正确答案,多选或少选均不得分。

1.[单选题]虚拟存储管理系统的基础是程序的()理论。

A)全局性B)虚拟性C)局部性D)动态性答案:C解析:2.[单选题]处理死锁的基本方法不包括A)预防死锁B)利用死锁C)检测并解除死锁D)忽略死锁问题答案:B解析:本题主要考查的知识点为处理死锁的基本方法。

处理死锁的基本方法有预防死锁、避免死锁、检测并解除死锁和忽略死锁问题(即假定死锁不可能在系统内发生而忽略死锁)。

3.[单选题]下列关于分页和分段的区别的说法中,错误的是A)分段的地址空间是一维的B)分页的引入是为了提高内存的利用率和支持虚拟存储C)引入分段的目的是为了方便程序员编程D)页的大小是固定的,而段的大小不固定答案:A解析:本题主要考查的知识点为分页和分段的区别。

分页和分段都属于离散分配方式,都要通过数据结构与硬件的配合来实现逻辑地址到物理地址的映射,但两者存在着很大的不同,主要区别如下:(1)页是按物理单位划分的,分页的引入是为了提高内存的利用率和支持虚拟存储。

而段是按逻辑单位划分的,一个段含有一组意义相对完整的信息。

引入分段的目的是为了方便程序员编程。

(2)页的大小是固定的。

而段的大小不固定,取决于用户编写的程序和编译器。

(3)分页的地址空间是一维的,程序员给出的地址只是一个助记符,已知的逻辑地址是一个数,如2568.分段的地址空间是二维的,程序员在标识一个逻辑地址时需要给出两个数:一个是段号,一个是段内偏移。

4.[单选题]进程在执行中状态会发生变化,不可能出现的状态变化情况是 ( )A)运行变为就绪B)等待变为运行C)等待变为就绪D)运行变为等待答案:B解析:5.[单选题]下面关于计算机软件的描述正确的是( )。

A)它是系统赖以工作的实体B)它是指计算机的程序及文档6.[单选题]发生死锁的必要条件有四个,要预防死锁的发生,可以破坏这四个必要条件,但破坏()条件是不太现实的。

操作系统课后习题答案2

操作系统课后习题答案2

2. 进程和线程的管理例题解析例试说明进程和程序之间的区别和联系。

解进程和程序是既有区别又有联系的两个概念。

进程是动态的,程序是静态的。

程序是一组有序的指令集合,是一个静态的概念;进程则是程序及其数据在计算机上的一次执行,是一个动态的集合。

离开了程序,进程就失去了存在的意义,但同一程序在计算机上的每次运行将构成不同的进程。

程序可看作是电影的胶片,进程可以看作电影院放电影的过程。

一个进程可以执行多个程序,如同一个电影院的一场电影可放映多部影片。

一个程序可被多个进程执行,如同多个影院同时利用一个电影的胶片放映同一部电影。

程序可以长期保存,进程只能存在于一段时间。

程序是永久存在的,而进程有从被创建到消亡的生命周期。

例举例说明多道程序系统失去了封闭性和再现性。

解例如,有两个循环程序A和B,共享一个变量N。

程序A每执行一次时,都要做N:=N+1操作;程序B则每执行一次时,都要执行print(N)操作,然后再将N的值置成“0”。

程序A 和B在多道程序系统中同时运行。

假定某时刻变量N的值为n,可能出现下述三种情况:N:=N+1 在print(N)和N:=0之前,此时得到N值变化过程为n+1、n+1、0;N:=N+1 在print(N)和N:=0之后,此时得到N值变化过程为n 、0 、1;N:=N+1 在print(N)之后和N:=0之前,此时得到N值变化过程为n、n+1、0。

所以,在A、B程序多次执行过程中,虽然其每次执行时的环境和初始条件都相同,但每次得到的结果却不一定相同。

例为什么将进程划分成执行、就绪和阻塞三个基本状态解根据多道程序执行的特点,进程的运行是走走停停的。

因此进程的初级状态应该是执行和等待状态。

处于执行状态的进程占用处理机执行程序,处于等待状态的进程正在等待处理机或者等待其它某种事件的发生。

但是,当处理机空闲时,并不是所有处于等待状态的进程都能放到处理机上执行,有的进程即使分配给它处理机,它也不能执行,因为它的执行的条件没有得到满足。

操作系统习题2

操作系统习题2

• 解析:地址格式如下
段号(2) 段内页号(3) 页内地址(11)
A.每段的最大长度:23+11=214=16KB 每段的最大长度: + 每段的最大长度 B.整个任务的最大逻辑地址空间:4×16KB=64KB 整个任务的最大逻辑地址空间: × 整个任务的最大逻辑地址空间
C. 0 0 0 2 1 A B C
100K
500K
200K
300K
600K
首次适应算法——从头开始找到合适的 从头开始找到合适的 首次适应算法
(4)426KB )
100K 500K (1)212KB )
200K
300K
600K
100K 212 (2)417KB )
288K
200K
300K
600K
100K 212 (3)112KB )
100K
417
83
200K
300K
212
388
100K
417
83
200
112
178 212
388
3:假设物理内存共224字节,逻辑地址空间共 :假设物理内存共 字节,逻辑地址空间共256 个页面,每个页面2 个字节。 个页面,每个页面 10个字节。 逻辑地址有多少位构成? 问:逻辑地址有多少位构成?
100K 417K
83K
200K
212K
88K
600K
100K 417K
83K 112 88
212K 88K
600K
100K 417K
83K 112K88K 212K 88K
426K
174K
最坏适应算法——从大到小找到合适的 从大到小找到合适的 最坏适应算法
  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

一、填空题注:答案请填写在题后的表格内。

1. 在有通道的系统中,__(1)__还将按I/O请求命令的要求编制出通道程序。

2. 缓冲是为了匹配__(2)__和__(3)__的处理速度,以及为了进一步减少中断次数和解决DMA方式或通道方式时的瓶颈问题引入的。

3. I/O控制过程为进程分配设备和缓冲区之后,可以使用设备开关表调用所需的__(4)__进行I/O操作。

4. 确定作业调度算法时应注意系统资源的均衡使用,即使__(5)__作业和__(6)__作业搭配使用。

5. 如果I/O控制由一个专门的系统进程(I/O进程)完成。

__(7)__之后,系统调用I/O进程执行,控制I/O 操作。

同样,在__(8)__之后,I/O进程也被调度执行以响应中断。

6. 文件系统为用户提供了__(9)__的功能,以使得用户能透明地存储访问文件。

7. 文件名或记录名与物理地址之间的转换通过__(10)__实现。

8. 文件的__(11)__和文件共享、保护和保密紧密相关。

9. 三种常用的文件存取方法是__(12)__、__(13)__、__(14)__。

10. 内存管理的核心问题是如何实现__(15)__的统一,以及它们之间的__(16)__问题。

11. 信号量的物理意义是:信号量大于0,其值为__(17)__;信号量小于0,其绝对值为__(18)__。

12. 一个进程或者由系统创建,或者由__(19)__创建。

13. 一个进程的静态描述是处理机的一个执行环境,被称为__(20)__。

二、判断题(用“√”表示正确,“×”表示错误)1. 对批处理作业,运行时不须提供相应的作业控制信息。

()2. 对临界资源,应采用互斥访问方式来实现共享。

()3. 临界区是指进程中用于实现进程互斥的那段代码。

()4. 在动态优先级高度中,随着进程执行时间的增加,其优先级降低。

()5. 联机用户接口是指用户与操作系统之间的接口,它不是命令接口。

()6. 在页式虚存系统中,为了提高内存利用率,允许用户使用不同大小的页面。

()7. 在分配共享设备和独占设备时,都可能引起死锁。

()8. 虚拟设备是指把一个物理设备变换成多个对应的逻辑设备。

()9. 顺序文件适合于建立在顺序存储设备上,而不适合建立在磁盘上。

()10.二、选择题1. 假设I/O控制由一个专门的系统进程(I/O进程)完成。

在数据传送结束,外设发出中断请求之后,I/O进程被调度执行以响应中断。

此时有关I/O进程所做工作的错误说法是()。

A. 释放相应的设备、控制器和通道B. 唤醒正在等待该操作完成的进程C. 检查是否有等待该设备的I/O请求命令。

如有要通知I/O控制过程进行下一个I/O传送D. 当I/O中断处理完成时,I /O进程由执行状态变为就绪状态(阻塞)2. 设备管理程序借助一些表格进行设备的分配和控制,整个系统只有一张的表是()。

A. COCTB. CHCTC. SDTD. DCT3. 通道又称I/O处理机,它用于实现()之间的信息传送。

A. 主存和外设B. CPU与外设C. 主存和外存D. CPU和外存4. 从文件的逻辑结构来看,文件可分为()和记录式文件两类。

A. 索引文件B. 输入文件C. 流式文件D. 系统文件5. 空白文件目录法是用于()。

A. 主存空间管理B. 文件存储空间管理C. 虚存空间管理D. 外设的分配与回收6. 在下列文件的物理结构中,不利于文件长度动态增长的文件物理结构是()。

A. 连续结构B. 串联结构C. 索引结构D. Hash结构7. UNIX系统中,文件存贮器的管理采用的是()。

A. 位示图法B. 空闲块表法C. 成组链接法D. 单块链接法8. 实现文件共享的一种有效方法是采用基本文件目录表BFD方法。

此方法的文件目录内容被分为两部分,即BFD和SFD。

BFD中没有()。

A. 文件名B. 文件结构信息C. 物理块号、存取控制信息和管理信息等D. 系统赋予的唯一的内部标识符9. 关于虚拟存储器不正确的说法是()。

A. 由进程中的目标代码、数据等的虚拟地址组成的虚拟空间称为虚拟存储器。

B. 每个进程都拥有自己的虚拟存储器,C. 每个进程虚拟存储器的容量是由计算机的地址结构和寻址方式来确定。

D. 虚拟存储器考虑物理存储器的大小和信息存放的实际位置。

10. 下面四种内存管理方法中哪种不能实现虚存()。

A. 静态页式管理B. 动态页式管理C. 段式管理D. 段页式管理11. 内外存数据传送的控制方式中,由用户程序自己控制的方式是()。

A. 覆盖B. 交换C. 请求调入方式D. 预调入方式12. 进程管理中,在()的情况下,进程将从等待状态变为就绪状态。

A. 时间片用完B. 等待某一事件C. 进程被进程调度程序选中D. 等待的事件发生13. 既考虑作业等待时间,又考虑作业执行时间的调度算法是()。

A. 短作业优先B. 先来先服务C. 优先级调度D. 响应比高者优先14. 对进程的管理和控制使用()。

A. 信号量B. 原语C. 中断D. 指令15. 一个执行中的进程时间片用完后,状态将变为( )。

A. 等待 B. 就绪 C. 运行 D. 自由 16. 若某系统中有3个并发进程,都需要同类资源4个,则该系统不会发生死锁的最少资源单位数是( )。

A. 8B. 9C. 10D. 1117. 在下列的进程状态变换中,( )是不可能发生的。

A. 执行→等待 B. 执行→就绪C. 等待→执行D. 等待→就绪18. 若有四个进程共享同一程序段,而且每次最多允许三个进程进入该程序段,则信号量的变化范围是( )。

A. 3,2,1,0B. 3,2,1,0,-1C. 4,3,2,1,0D. 2,1,0,-1,-219. 资源按序分配策略可以破坏( )。

A. 非剥夺条件B. 互斥使用条件C. 占有且等待条件D. 循环等待条件20. 请求页式管理中,采用FIFO 页面置换算法,当分配的页面数增加时,缺页中断的次数( ),这就是“Belady ”现象。

A. 可能减少 B. 一定减少C. 反而增加D. 没有影响四、问答题1. 简述DMA 方式与通道方式的区别。

答:DMA 方式要求CPU 执行设备驱动程序启动设备,给出存放数据的内存始址以及操作方式和传送的字节长度等;通道控制方式则是在CPU 发出I/O 启动命令之后,由通道指令来完成这些工作。

2. I/O 进程中应该包括哪些处理模块?分别说明当I/O 请求与I/O 中断发生时,唤醒I/O 进程的过程。

答:I/O 请求处理模块、设备分配模块、缓冲区管理模块、中断原因分析模块、中断处理模块、设备驱动程序模块等。

3. 在生产者和消费者问题中,如果将P 操作位置互换,会产生什么结果。

如果只将V 操作互换,又会产生什么结果?4. 桌上有一个空盘,允许存放一个水果。

爸爸可以向盘中放苹果,也可以向盘中放橘子,儿子专等吃盘中的橘子,女儿专等吃盘中的苹果。

规定当盘空时一次放一个水果供吃者取用,请用P ,V 原语实现爸爸、儿子、女儿三个并发进程的同步。

答:设置三个信号量S ,SA ,SO5. 某段式存储管理采用如下表所示的段表。

试计算[0,500],[1,100],[2,50],[3,70]的主存地址。

当无法进行地址变换时,应说明产生何种中断。

答案:[0,500]的主存地址为2100+500。

[1,100]在地址变换过程中产生“越界中断”。

[2,50]在地址变换过程中产生“缺段中断”。

[3,70] 的主存地址为4000+70。

6. 文件系统的层次模型如下图所示。

文件的目录采用基本文件目录表BFD 的方法组织,其中含有文件Wang/b.c 的文件说明信息,Wang 为文件主的用户名。

文件的物理结构为连续文件结构,并采用直接存取方式,每个文件的记录长度为500字节,每个物理块长为2000字节,即一个物理块可以存放4个记录。

结合执行系统调用命令read(Wang\b.c ,7,20000)(其中7为逻辑记录号,20000为内存地址),回答下列问题:(1) 第二层符号文件系统SFS 的主要工作及其结果; (2) 第三层基本文件系统的主要工作; (3) 第五层逻辑文件系统得到的主要结果; (4) 第六层物理文件系统得到的主要结果。

解答: (1) 主要功能:把用户提供的文件符号名Wang/b.c 转换为系统内部的唯一标识符6。

CALL BFS (READ,6,7,20000)。

回答 用户存取要求(2) 从BFD中找文件标识符6文件说明信息。

(3) 把逻辑块号转换为相对块号和块内相对地址。

逻辑字节串首址(LBA)=记录号*记录长度=7*500=3500;相对块号RBN=(LBA / 物理块长PBL)的整数部分=(3500/2000)的整数=1;块内相对地址PBO=LBA mod PBL=3500 mod 2000=1500。

(4) 把相对块号和块内相对地址,根据文件的物理结构转换成物理地址。

如相对块号1的物理块号为11,块内相对地址为1500。

相关文档
最新文档