2022年操作系统 10.pdf

《2022年操作系统 10.pdf》由会员分享，可在线阅读，更多相关《2022年操作系统 10.pdf（14页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、1 一、选择题（每题1 分，共 30 分）1.在 Hoare管程中，signal操作的语义是 _。A.signal and leave B.signal and urgent wait C.signal and continue D.signal and entry wait 2.忙式等待的进程处于 _ 状态。A.等待状态B.运行状态C.就绪状态或运行状态D.就绪状态3.经典 UNIX 系统采用的互斥方法是 _。A.开关中断B.软件互斥算法C.操作D.自旋锁4.在段页式存储管理中，逻辑地址为（s,p,d），其中_可能越界。A.s 和 d B.p 和 d C.s和 p D.s、p、d 都5.UN

2、IX 操作系统的进程调度算法是 _。A.可抢占 CPU 的 HPF 算法B.RR 算法C.FB 算法D.HRN 算法6.CPU 执行_时所花的时间不属于系统开销。A.用户程序B.死锁检测程序C.处理机调度程序D.缺页中断处理程序7.在下列调度算法中，_ 可用于实时调度且属于剥夺式（可抢占式）调度算法。A.RMS 算法B.EDF 算法C.FB算法D.HRN 算法8.适合分布环境的同步机制是 _。A.信号灯与 PV 操作B.管程C.会 合D.条件临界区9作业调度是从输入井中处于_ 状态的作业中选取作业调入主存运行。A.运 行 B.完 成 C.提 交 D.后 备10.Hash 文件采用的寻址方法主要

3、是以_ 为主。A.计 算 B.比 较 C.索 引 D.顺 序11.可能发生 Belady 异常的页面置换算法是 _。A.FIFO 算法B.NUR 算法C.LRU 算法D.LFU 算法12在 Solaris系统中，用户和系统均可见的成分是_。A.用户级线程B.核心级线程C.轻进程D.系统线程13某计算机系统中有8 台打印机，由K 个进程竞争使用，每个进程最多需要3 台打印机。该系统可能会发生死锁的K 的最小值是A.3 B.4 C.D.6 14UNIX 文件的物理结构是 _。A.顺序结构B.索引结构C.链接结构D.索引结构链接结构15UNIX 的系统结构是 _。A.微内核结构B.基于共享变量结构C

4、.基于信件传递结构D.混合结构16资源有序分配法破坏了死锁的_条件。A.资源独占B.保持申请C.循环等待D.不可剥夺17.下列选项中，能引起内部中断的事件是_。A.键盘中断 B.定时器中断 C.访存缺页 D.打印机中断18经典 UNIX 采用_实现进程同步。A.事件B.操作C.管程D.会合名师资料总结-精品资料欢迎下载-名师精心整理-第 1 页，共 14 页 -2 19没有忙式等待的进程互斥算法是_。A.开/关中断B.Lamport 面包店算法C.硬件 swap指令D.硬件 TS指令20单处理机系统中，不能并行的是_。A.进程与进程B.处理机与设备C.设备与设备D.处理机与通讯21下列进程调度

5、算法中，综合考虑进程等待时间和执行时间的是_。A.RR 算法B.SJF 调度算法C.HRN 调度算法D.FCFS 调度算法22.采用段式存储管理的系统中，若地址用32 位表示，其中8 位表示段号，则允许程序每个逻辑段的最大相对地址是_。A.232B.232-1 C.224D.224-1 23下列文件物理结构中，适合随机访问且易于文件扩展的是_。A.连续结构B.索引结构C.链式结构D.Hash 结构24.假设磁头当前位于第105 道，正在向磁道序号减少的方向移动。现有一个磁道访问请求序列为 35、45、12、68、110、180、170、195，采用 SCAN 调度算法得到的磁道访问序列是_。A

6、110，170，180，195，12，35，45，68 B12，35，45，68,110，170，180，195 C68，45，35，12，110，170，180，195 D110，170，180，195，68，45，35，12 25.进程从运行状态到阻塞状态可能是由于_。A.运行进程执行了 P操作B.运行进程时间片用完C.运行进程执行了 V 操作D.运行进程的 CPU 被抢占26.程序员利用系统调用打开I/O 设备时，通常使用的设备标识是_。A.逻辑设备名B.物理设备名C.主、从设备号D.设备端口号27.设文件 F1 的当前引用计数器为1，先建立F1 的符号链接（软链接）文件F2，再建立文件

7、 F1 的硬链接文件F3，然后删除F1。此时，F2 和 F3 的引用计数值分别是_。A.0、1 B.1、1 C.1、0 D2、1 28.用磁带作为文件存贮介质时，文件只能组织成_。A.顺序文件 B.链接文件 C.索引文件 D.目录文件29在 UNIX 系统中，_相当于块设备的高速缓存。A.devtab中的 b 链B.devtab中的 d 链C.bfreelist D.cfreelist 30在 UNIX 系统中，实现延迟写的内部函数是_。A.bwrite B.bawrite C.bdwrite D.brelse 31进程所请求的一次打印输出结束后，进程状态是由：A.运行态变为就绪态 B.运行态

8、变为等待态C.就绪态变为运行态 D.等待态变为就绪态32.适合于分布环境的同步机制是A.信号灯与 PV 操作B.管程C.会 合D.条件临界区33如果允许不同用户的文件可以具有相同的文件名，为保证按名存取的安全通常采用的方法是：名师资料总结-精品资料欢迎下载-名师精心整理-第 2 页，共 14 页 -3 A.重名翻译机构 B.建立索引表C.建立指针 D.多级目录结构34对记录式文件，操作系统为用户存取文件信息的最小单位是：A.字 符 B.数据项 C.记 录 D.文 件35.Hansen管程中，signal操作的语义是A.signal and leave B.signal and continue

9、 C.signal and urgent wait D.signal and wait 36并发进程中访问共享变量的临界区是：A.管理信息 B.信息存储 C.数据段 D.程序段37.具有 Belady 异常的页面置换(淘汰)算法是A.LRU B.OPT C.NUR D.FIFO 38.采用段的动态连接，完成段名到段号转换的程序是A.LINK 程序B.操作系统C.编译程序D.汇编程序39系统发生死锁时，一定发生的情况是：A.进程释放资源 B.一个进程进入死循环C.多个进程占有独占型设备 D.多个进程竞争共享型设备40.常用的进程传输数据的方式有共享存储器方式、消息缓冲方式，还包括：A.管 道 B

10、.进程互斥 C.进程同步 D.进程死锁41.文件系统中，文件访问控制信息存储的合理位置是A.系统注册表 B.文件分配表 C.文件控制块 D.用户口令表42文件系统中文件存储空间的分配单位是A.字 B.字 节 C.文 件 D.块43.设并发进程关于同一共享变量临界区的互斥信号量为mutex，若 mutex 1，则此时的情况是A.表示没有进程进入临界区B.表示有一个在临界区，两个进程等待进入C.表示有一个在临界区，一个进程等待进入D.表示有两个进程要进入临界区44.以下不属于系统栈用途的是A.保存中断断点 B.保存操作系统函数调用的参数和返回值C.保存操作系统内函数调用返回地址 D.保存动态变量4

11、5.打开文件的目的是名师资料总结-精品资料欢迎下载-名师精心整理-第 3 页，共 14 页 -4 A.把文件控制信息读入内存 B.把文件内容读入内存C.创建文件控制块 D.创建目录项46.采用段式存储管理的系统中，若地址用 24 位表示，其中 8 位表示段号，则允许程序每个逻辑段的最大相对地址是：A.224 B.224-1 C.216 D.216-1 47.在单处理器的多进程系统中，进程什么时候占用处理器和能占用多长时间，决定因素是A.进程相应的程序段的长度 B.进程总共需要运行时间多少C.进程自身和进程调度策略 D.进程完成什么功能48.经典 UNIX 文件系统中，空闲块管理方法是A.位示图

12、(bit map)B.空闲块表C空闲块链 D.成组连接49.下列选项中，操作系统提供给应用程序的接口是A.系统调用 B.中断 C.库函数 D.原语50.下列选项中，导致创建新进程的操作是.用户登录成功.设备分配.启动程序执行A.仅和 B.仅和 C.仅和 D.、和51.用 PV操作来管理可供n 个进程共享的资源时，若信号量S的初值定义为m，则信号量S可能出现的最小值是：A.n-m B.m-n C.0 D.-m 52.在实时操作系统中，经常采用的处理器调度算法是：A.先来先服务 B.时间片轮转 C.最高优先级 D.可抢占的优先级53.进程从运行状态进入就绪状态的可能原因是：A.被选中占有处理机 B

13、.等待某一事件C.等待的事件已发生 D.时间片用完54.用磁带作为文件存贮介质时，文件组织只能是：A.顺序文件 B.链接文件 C.索引文件 D.目录文件55.设置当前工作目录的主要目的是A.节省外存空间 B.节省内存空间C.加快文件的读/写速度 D.加快文件检索速度56.文件系统采用多级目录结构后，对于不同用户的文件，其文件名是：A.应该相同 B.应该不同 C.可以相同，也可以不同 D.受系统约束57.下列选项中，能引起内部中断的事件是：名师资料总结-精品资料欢迎下载-名师精心整理-第 4 页，共 14 页 -5 A.键盘中断 B.定时器中断 C.访存缺页 D.打印机中断58.本地用户通过键盘

14、登录系统时，首先获得键盘输入信息的程序是A.命令解释程序 B.中断处理程序C.系统调用服务程序 D.用户登录程序59.动态分区分配内存管理方式中，最佳适应算法的目的是：A.避免产生碎片 B.保持地址高端的大空闲区C.快速找到空闲区 D.保持大空闲区不被分割60.单处理机系统中，不能并行的是：A.进程与进程 B.处理机与设备 C.处理机与通讯 D.设备与设备61.某系统采用一次性口令以抗截取，若某次传输的口令是f16(s)，则下一次传输的口令是A.f17(s)B.f15(s)C.f0(s)D.fn(s)62.适合于分布环境的同步机制是A.信号灯与 PV 操作B.管程C.会合D.条件临界区63.下

15、述 RAID 级别中，没有容错功能的是A.level 0 B.level 1 C.level 0+1 D.level 5 64.在 UNIX 系统中，文件名与文件号之间的对应关系是A.一对一关系B.多对一关系C.一对多关系D.多对多关系65.Hoare管程中，signal操作的语义是A.signal and leave B.signal and continue C.signal and urgent wait D.signal and wait 66.段页式存储管理的逻辑地址是（s,p,d），其中可能越界的是A.s 和 p B.s 和 d C.p 和 d D.d 67.具有 Belady 异

16、常的页面置换(淘汰)算法是A.LRU B.OPT C.NUR D.FIFO 68.采用段的动态连接，完成段名到段号转换的程序是A.LINK 程序B.操作系统C.编译程序D.汇编程序69.估计第 n+1 个 周期工作集大小的公式是n+1=wn+(1-)n,其中 的通常取值是A.1 B.0 C.2 D.0.5 70.在 UNIX 中，预先读(breada)和延迟写(bdwrite)的目的分别是A.提高读取速度，减少写出次数B.减少读入次数，增加写出次数C.提高读取速度，增加写出次数D.减少读入次数，减少写出次数71.文件系统中，文件访问控制信息存储的合理位置是A.系统注册表B.文件分配表C.文件控

17、制块D.用户口令表72UNIX 目录文件的内容是A.FCB 序列B.(文件名，文件号)序列C.FCB 主部序列D.文件名序列73.进程切换的一般过程是A.P1 目态 P1管态 P2管态 P2目态B.P1 目态 P2管态 P1 管态 P2 目态C.P1 管态 P1目态 P 2 管态 P2目态D.P1 管态 P2管态 P1 目态 P2 目态名师资料总结-精品资料欢迎下载-名师精心整理-第 5 页，共 14 页 -6 74.以下不属于系统栈用途的是A.保存中断断点B.保存操作系统函数调用的参数和返回值C.保存操作系统内函数调用返回地址D.保存动态变量75.打开文件的目的是A.把文件控制信息读入内存B

18、.把文件内容读入内存C.创建文件控制块D.创建目录项76.UNIX文 件 系 统 中，安 装 文 件 卷 系 统 调 用 命 令 的 格 式 是smount(special_pathname,directory_pathname,roflag),其中前两个参数的含义是A.块型特殊文件，非空目录文件B.字符型特殊文件，空目录文件C.块型特殊文件，空目录文件D.字符型特殊文件，非空目录文件77.在 Solaris 系统中，用户与系统均可见的实体是A.用户级别线程B.核心级别线程C.LWP D.用户级别线程和核心级别线程78.经典 UNIX 文件系统中，空闲块管理方法是A.位示图(bit map)B

19、.空闲块表C空闲块链D.成组链接79.下列选项中，操作系统提供给应用程序的接口是A.系统调用B.中断C.库函数D.原语80.下列选项中，导致创建新进程的操作是.用户登录成功.设备分配.启动程序执行A.仅和B.仅和C.仅和D.、和81.设与某资源关联的信号量初值为3，当前值为 1。若表示该资源的可用个数，N 表示等待该资源的进程数，则M 和 N 分别是A.0、1 B.1、0 C.1、2 D.2、0 82.下列选项中，降低进程优先级的合理时机是A.进程的时间片用完B.进程刚完成I/O，进入就绪队列C.进程长期处于就绪队列中D.进程从就绪态转为运行态83.某基于动态分区存储管理的计算机，其主存容量为

20、55MB（初始为空闲），采用最佳适配（Best Fit）算法，分配和释放顺序为：分配15MB、分配 30MB、释放 15MB、分配 8MB、分配 6MB，此时主存中最大空闲分区的大小是.7MB B.9MB C.10MB D.15MB 84.设文件索引节点中有7 个地址项，其中个地址项是直接地址索引，2 个地址项是一级索引，个地址项是二级索引，每个地址项大小为4 字节。若磁盘索引块和磁盘数据块大小均为256字节，则可表示的单个文件最大长度是A.33KB B.519KB C.1057KB D.16513KB 85.设置当前工作目录的主要目的是A.节省外存空间B.节省内存空间C.加快文件的读/写速度

21、D.加快文件检索速度86.一个分段存储管理系统中，地址长度为32 位，其中段号占8 位，则最大段长是名师资料总结-精品资料欢迎下载-名师精心整理-第 6 页，共 14 页 -7 A.28字节B.216字节C.224字节D.232字节87.进程 P0 和 P1的共享变量定义及其初值为：Boolean flag2;Int turn=0;Flag0=false;flag1=false;若进程 P0 和 P1 访问临界资源的类C 伪代码实现如下：void P0()While(TRUE)Flag0=TRUE;turn=1;While(flag1&(turn=1);临界区；Flag0=FALSE;void

22、 P1()While(TRUE)Flag1=TRUE;turn=0;While(flag0&(turn=0);临界区；Flag1=FALSE;则并发执行进程P0 和 P1 时产生的情形是A.不能保证进程互斥进入临界区、会出现“饥饿”现象；B.不能保证进程互斥进入临界区、不会出现“饥饿”现象；C.能保证进程互斥进入临界区、会出现“饥饿”现象；D.能保证进程互斥进入临界区、不会出现“饥饿”现象；88.本地用户通过键盘登录系统时，首先获得键盘输入信息的程序是A.命令解释程序B.中断处理程序C.系统调用服务程序D.用户登录程序89.段页式存储管理系统中，一次访问内存的时间是100ns，一次访问快表(T

23、LB)的时间是10ns，假定快表命中率是98%，则有效访问时间(EAT)是A.（110 98%+3102%）ns B.（110 98%+2102%）ns C.（100 98%+3102%）ns D.（100 98%+210 2%）ns 90.某计算机系统中有8 台打印机，由K 个进程竞争使用，每个进程最多需要3 台打印机。该系统可能会发生死锁的K 的最小值是A.2 B.3 C.4 D.5 91.操作系统由形成到完善经历的主要发展阶段有.多道批处理系统.分时系统.实时处理系统.通用操作系统标志着操作系统已进入完善阶段的是A.和的出现B.和的出现C.和的出现D.和的出现92.SPOOLing系统是

24、在主机控制下，通过通道把I/O 工作脱机处理，SPOOLing 不包括的程序是A.预输入程序B.作业调度程序C.缓输出程序D.连接程序名师资料总结-精品资料欢迎下载-名师精心整理-第 7 页，共 14 页 -8 93.间隔时钟的作用是A.控制程序并发运行B.定时扫描事件C.周期性处理时间D.A、B 和 C 94.对如下中断事件.时钟中断.访管中断.缺页中断.控制台中断能引起外部中断的事件是A.和B.和 C.和 D.和95.在单处理机系统中，对如下状况.进程与进程.处理机与设备.处理机与通信.设备与设备可并行的是A.、和B.、和C.、和D.、和96.不是操作系统提供给用户的界面形式是A.交互终端

25、命令B.作业控制语言C.库函数D.系统调用97.对系统的如下指标.内存容量.设备数量.CPU 速度.中断响应时间在多道程序设计中，道数限制要考虑的因素是A.和B.和C.和D.和98.下列选项中，.I/O请求.时钟中断.I/O完成.设备进行I/O可能引起进程切换的是A.、和B.、和C.、和D.、和99.不属于强迫性中断的是A.内存校验错误B.越界中断C.缺页中断D.访管中断100.关于中断向量的错误论述是A.中断向量保存中断处理程序的运行环境与入口地址(PSW,PC)。B.每个中断事件有一个中断向量。C.中断向量的存放位置是由硬件规定的。D.中断向量的内容是操作系统在系统初始化时设置好的。101

26、.下列进程调度算法中，可能造成进程饿死的调度算法是A.循环轮换B.短进程优先C.先来先服务D.最高响应比优先102.关于进程切换有如下论述.根据系统栈保存下降进程的现场。.根据 PCB 保存下降进程的现场。.根据系统栈恢复上升进程的现场。.根据 PCB 恢复上升进程的现场。名师资料总结-精品资料欢迎下载-名师精心整理-第 8 页，共 14 页 -9 其中论述正确的是A.和B.和C.和D.和 103.下列选项中，降低进程优先级的合理时机是A.进程的时间片用完B.进程等待I/O 完成进入就绪队列C.进程在就绪队列中超过时限D.进程从就绪转为运行104.在多级中断系统中，多层嵌套中断的最内层中断处理

27、结束后，以下论述中正确的论述是A.如果该中断是强迫性中断，则需要进程切换。B.如果该中断是自愿性中断，则需要进程切换。C.无论该中断是强迫性中断还是自愿性中断，都需要进程切换。D.无论该中断是强迫性中断还是自愿性中断，都不需要进程切换。105.设与某类资源R 相关联的信号量S 的初值为3，S 当前值为2。若 M 表示 R 的可用个数，N 表示等待R 的进程数，则当前M、N 分别是A.3、0 B.0、3 C.0、2 D.2、0 106.在 Hoare 管程中，设某管程当前入口等待队列EQ 中有进程P0、紧急等待队列UQ 中有进程P1、条件变量C 的等待队列CQ 中有进程P2，进程 P3 拥有该管

28、程的互斥权。当依次：进程P4 要申请该管程互斥权、P3 执行 signal(C)后，该管程各队列中的进程和运行进程是A.EQ 中有 P0，UQ 中有 P4，CQ 中有 P2、P3；P1 运行。B.EQ 中有 P0、P4，UQ 中有 P1，CQ 中有 P3；P2 运行。C.EQ 中有 P0、P4，UQ 中有 P2、P3，CQ 为空；P1 运行。D.EQ 中有 P0、P4，UQ 中有 P1、P3，CQ 为空；P2 运行。107.某计算机系统中有6 台打印机，多个进程均最多需要2 台打印机，规定每个进程一次仅允许申请一台打印机。为保证一定不发生死锁，则允许参与打印机资源竞争的最大进程数是A.3 B.

29、4 C.5 D.6 108.某计算机主存容量为60MB，系统采用基于动态分区存储管理的最坏适应（Worst Fit）算法分配主存空间。在主存均为空闲的情况下，主存的申请和释放请求序列：申请 20MB、申请 15MB、释放 20MB、申请 10MB、申请 10MB 依次满足后，此时主存中最大空闲区大小是A.5 MB B.10 MB C.15 MB D.20 MB 109.某计算机采用二级页表的分页存储管理方式，按字节编址，页大小为210字节，页表每个表项为2 字节，逻辑地址结构为：，逻辑地址空间页目录号页号页内偏移量名师资料总结-精品资料欢迎下载-名师精心整理-第 9 页，共 14 页 -10

30、大小为 216页，则表示整个逻辑地址空间的页目录表中包含表项的个数至少是A.64 B.128 C.256 D.512 110.设文件索引节点中有8 个地址项i_addr0、i_addr1、.、i_addr7，其中：i_addr0、i_addr1 i_addr2、i_addr3 是直接地址索引，i_addr4、i_addr5 是一级间接地址索引，i_addr6 是二级间接地址索引，i_addr7 是三级间接地址索引，每个地址项大小为4 字节。若磁盘索引块和磁盘数据块大小均为256 字节，则该索引节点能表示的单个文件最大长度是A.32768 KB B.65536 KB C.66593KB D.13

31、3186KB 选择题答案：1.B 2.C 3.A 4.C 5.A 6.A 7.B 8.C 9.D 10.A 11.A 12.C 13.B 14.D 15.A 16.C 17.C 18.A 19.A 20.A 21.C 22.D 23.B 24.C 25.A 26.A 27.B 28.A 29.A 30.C 31.D 32.C 33.D 34.C 35.A 36.D 37.D 38.B 39.C 40.A 41.C 42.D 43.C 44.D 45.A 46.D 47.C 48.D 49.A 50.C 51.B 52.D 53.D 54.A 55.D 56.C 57.C 58.B 59.D 6

32、0.A 61.B 62.C 63.A 64.B 65.C 66.A 67.D 68.B 69.D 70.A 71.C 72.B 73.A 74.D 75.A 76.C 77.C 78.D 79.A 80.C 81.B 82.A 83.B 84.C 85.D 86.C 87.D 88.B 89.A 90.C 91.A.92.D.9 3.D.94.D.9 5.D.96.C.97.A.98.A.99.D.100.B.101.B.102.B.103.A.104.D.105.C.106.D.107.C.108.C.109.B.110.C.二、处理机调度及计算对于如下进程集合以及到达时间和CPU 阵发时间

33、:Process Arrival time Burst time P10 12 P21 9 P33 6 P45 3（1）采用最短剩余时间优先（SRTN，Shortest Remaining Time Next）调度算法，画出其Gantt 图。（2）计算平均周转时间、平均带权周转时间和平均等待时间。三、避免死锁的银行家算法四、同步机制：过河问题、读者写者问题、有界缓冲区问题。名师资料总结-精品资料欢迎下载-名师精心整理-第 10 页，共 14 页 -11 五、硬件指令实现互斥基于硬件提供的“测试并设置”指令test_and_set 可实现进程互斥，方法如下：对一组公共变量定义一个全局变量int

34、lock=0；互斥算法如下：do while(test_and_set(&lock)continue;临界区；lock=0;其余部分；while(1);已知上述算法不满足有限等待性（bounded waiting）。问题：（1）说明何种状况下该算法不满足有限等待性；（2）改进上述算法，使其满足有限等待性。六、磁盘引臂调度及其参数计算假设有一个只有一个移动磁头的磁盘，磁道由外向内编号0、1、2、199。磁头移动一个磁道所需时间为1ms；每个磁道有100 个扇区；磁盘转速6000r/min。当前引臂位置处于第 100 磁道。对于如下磁道请求120、85、70、30，每个请求访问对应磁道上的一个扇区

35、。采用最短寻找时间优先(Shorstest Seek Time First)的引臂调度算法。问题：(1)给出引臂移动序列，计算引臂移动量和寻道时间（忽略启动时间）；(2)计算平均旋转延迟时间；(3)计算传输时间；(4)计算所有访问总的处理时间。七、UNIX 系统文件物理结构和空闲区管理1、文件物理结构：索引加链式结构在 UNIX 系统中，设磁盘物理块大小为1KB，每个索引块可以保存256 个索引项。假设某 UNIX文件大小为1028KB。（1）请画出该UNIX 文件的物理结构；（2）计算访问以下逻辑块号（逻辑块号从0 开始）时需要多少次I/O 传输：265；267；1025。解：由题知：文件共

36、1028 块，由索引结构知前10 项直接访问10 块，一级访问256 块，102825610762 块762 块（2562250）块，占二级索引的3 个索引项。（2 分）则该文件的物理结构如图所示。根据该文件的物理结构，访问 265，2 次 I/O；访问 267，3 次 I/O；访问 1025 时，3 次 I/O；（3 分）名师资料总结-精品资料欢迎下载-名师精心整理-第 11 页，共 14 页 -12 i_addr0 i_addr1 i_addr9 i_addr10 i_addr11 .i_node .索引块索引块.索引块.二级索引块.索引块250 块.256 块.256 块.256 块.逻

37、辑块 0 逻辑块 1 逻辑块 9 逻辑块 10 逻辑块 11 逻辑块 265 逻辑块 266 逻辑块 521 逻辑块 522 逻辑块 777 逻辑块 778 逻辑块 1027 名师资料总结-精品资料欢迎下载-名师精心整理-第 12 页，共 14 页 -13 在 UNIX 文件系统中，假定磁盘块大小为1KB，每个盘块号占4B，某文件 inode 中的磁盘地址如下图所示，请将下列文件的字节偏移量（f_offset）转换为物理地址（盘块号、块内字节号）。（1）8000（2）13000（3）350000 528#直接地址i_addr0=228 1011 i_addr1=6562 109 i_addr2

38、=89 954 i_addr3=3 952 i_addr4=1111 i_addr5=50 i_addr6=101 331#i_addr7=367 9156#i_addr8=17 0 331 74 3300 i_addr9=306 1 452 75 333 一级间址i_addr10=528 76 308 二级间址i_addr11=9156 三级间址i_addr12=825 解：文件物理结构（1）80001024=5（余 880），在 50 块上，第 880 字节。（3 分）（2）113001024=11（余 36），在 109 块上，第 36 字节。（3 分）（3）3400001024=332

39、（余 32），332-256-10=66，在 308 块上，第32 字节。（4 分）2、空闲区管理：成组链接方法八、存储管理（1）虚拟页式存储管理的页面淘汰算法及地址转换；（2）存储分配及释放：伙伴堆算法（1）设某计算机的逻辑地址空间和物理地址空间均为64KB，按字节编址。若某进程最多需要 6 页（page）数据存储空间，页的大小为1KB，操作系统采用固定分配局部置换策略为此进程分配4 个页架（页框，page frame）。在时刻260 前的该进程访问情况如下表所示（访问位即引用位）。页号页架(page frame)号装入时刻访问位0 7 130 1 1 4 230 1 2 2 200 1 3

40、 9 160 1 名师资料总结-精品资料欢迎下载-名师精心整理-第 13 页，共 14 页 -14 当该进程执行到时刻260 时，要访问逻辑地址为17CEH 的数据。请回答下列问题：（1）该逻辑地址对应的页号是多少？（2）若采用先进先出（FIFO）置换算法，该逻辑地址对应的物理地址是多少？要求给出计算过程。（3）若采用时钟（CLOCK）置换算法，该逻辑地址对应的物理地址是多少？要求给出计算过程（设搜索下一页的指针沿顺时针方向移动，且当前指向2 号页架，示意图如下）。2 号页1 号页0 号页3 号页2 号页架4 号页架7 号页架9 号页架名师资料总结-精品资料欢迎下载-名师精心整理-第 14 页，共 14 页 -