操作系统2011

一、选择题（每题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. UNIX操作系统的进程调度算法是______。

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文件采用的寻址方法主要是以______ 为主。

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

14．UNIX文件的物理结构是______。

A. 顺序结构

B. 索引结构

C. 链接结构

D. 索引结构＋链接结构

15．UNIX的系统结构是______。

A. 微内核结构

B. 基于共享变量结构

C. 基于信件传递结构

D. 混合结构16．资源有序分配法破坏了死锁的______条件。

A. 资源独占

B. 保持申请

C. 循环等待

D. 不可剥夺

17.下列选项中，能引起内部中断的事件是______。

A.键盘中断

B.定时器中断

C.访存缺页

D.打印机中断

18．经典UNIX采用______实现进程同步。

A. 事件

B. ＰＶ操作

C. 管程

D. 会合

19．没有忙式等待的进程互斥算法是______。

A. 开/ 关中断

B. Lamport面包店算法

C. 硬件swap指令

D. 硬件TS指令20．单处理机系统中，不能并行的是______。

A. 进程与进程

B. 处理机与设备

C. 设备与设备

D. 处理机与通讯21．下列进程调度算法中，综合考虑进程等待时间和执行时间的是______。

A. RR算法

B. SJF调度算法

C. HRN调度算法

D. FCFS调度算法

22.采用段式存储管理的系统中，若地址用32 位表示，其中8 位表示段号，则允许程序每

个逻辑段的最大相对地址是______ 。

A. 232

B. 232-1

C. 224

D. 224-1

23．下列文件物理结构中，适合随机访问且易于文件扩展的是______。

A. 连续结构

B. 索引结构

C. 链式结构

D. Hash结构

24.假设磁头当前位于第105道，正在向磁道序号减少的方向移动。现有一个磁道访问请求序列

为35、45、12、68、110、180、170、195，采用SCAN调度算法得到的磁道访问序列是______。

A．110，170，180，195，12，35，45，68

B．12，35，45，68, 110，170，180，195

C．68，45，35，12，110，170，180，195

D．110，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，再建立文

件F1的硬链接文件F3，然后删除F1。此时，F2和F3的引用计数值分别是______。

A. 0、1

B. 1、1

C. 1、0 D．2、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. 运行态变为等待态

C. 就绪态变为运行态

D. 等待态变为就绪态

32. 适合于分布环境的同步机制是

A. 信号灯与PV操作

B. 管程

C. 会合

D. 条件临界区

33．如果允许不同用户的文件可以具有相同的文件名，为保证按名存取的安全通常采用的方法是：

A. 重名翻译机构

B. 建立索引表

C. 建立指针

D. 多级目录结构

34．对记录式文件，操作系统为用户存取文件信息的最小单位是：

A. 字符

B. 数据项

C. 记录

D. 文件

35. Hansen管程中，signal操作的语义是

A. signal and leave

B. signal and continue

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. 进程互斥

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. 保存动态变量

45. 打开文件的目的是

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. 位示图(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. 等待某一事件

C. 等待的事件已发生

D. 时间片用完

54. 用磁带作为文件存贮介质时，文件组织只能是：

A. 顺序文件

B. 链接文件

C. 索引文件

D. 目录文件

55. 设置当前工作目录的主要目的是

A. 节省外存空间

B. 节省内存空间

C. 加快文件的读/写速度

D. 加快文件检索速度

56.文件系统采用多级目录结构后，对于不同用户的文件，其文件名是：

A. 应该相同

B. 应该不同

C. 可以相同，也可以不同

D. 受系统约束

57. 下列选项中，能引起内部中断的事件是：

A. 键盘中断

B. 定时器中断

C. 访存缺页

D. 打印机中断

58. 本地用户通过键盘登录系统时，首先获得键盘输入信息的程序是

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. f n(s)

62. 适合于分布环境的同步机制是

A. 信号灯与PV操作

B. 管程

C. 会合

D. 条件临界区

63. 下述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异常的页面置换(淘汰)算法是

A. LRU

B. OPT

C. NUR

D. FIFO

68. 采用段的动态连接，完成段名到段号转换的程序是

A. LINK程序

B. 操作系统

C. 编译程序

D. 汇编程序

69. 估计第n+1个Δ周期工作集大小的公式是τn+1=αw n+(1-α)τn,其中α的通常取值是

A. 1

B. 0

C.2

D. 0.5

70. 在UNIX中，预先读(breada)和延迟写(bdwrite)的目的分别是

A. 提高读取速度，减少写出次数

B. 减少读入次数，增加写出次数

C. 提高读取速度，增加写出次数

D. 减少读入次数，减少写出次数

71. 文件系统中，文件访问控制信息存储的合理位置是

A. 系统注册表

B. 文件分配表

C. 文件控制块

D. 用户口令表72．UNIX目录文件的内容是

A. FCB 序列

B. (文件名，文件号)序列

C. FCB主部序列

D. 文件名序列

73. 进程切换的一般过程是

A. P1目态→P1管态→P2管态→P2目态

B. P1目态→P2管态→P1管态→P2目态

C. P1管态→P1目态→P2管态→P2目态

D. P1管态→P2管态→P1目态→P2目态

74. 以下不属于系统栈用途的是

A. 保存中断断点

B. 保存操作系统函数调用的参数和返回值

C. 保存操作系统内函数调用返回地址

D. 保存动态变量

75. 打开文件的目的是

A. 把文件控制信息读入内存

B. 把文件内容读入内存

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. 空闲块表

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. 某基于动态分区存储管理的计算机，其主存容量为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. 加快文件的读/写速度

D. 加快文件检索速度

86. 一个分段存储管理系统中，地址长度为32位，其中段号占8位，则最大段长是

A. 28字节

B. 216字节

C. 224字节

D. 232字节

87. 进程P0和P1的共享变量定义及其初值为：

Boolean flag[2];

Int turn=0;

Flag[0]=false; flag[1]=false;

若进程P0和P1访问临界资源的类C伪代码实现如下：

则并发执行进程P0和P1时产生的情形是

A.不能保证进程互斥进入临界区、会出现“饥饿”现象；

B.不能保证进程互斥进入临界区、不会出现“饥饿”现象；

C.能保证进程互斥进入临界区、会出现“饥饿”现象；

D.能保证进程互斥进入临界区、不会出现“饥饿”现象；

88. 本地用户通过键盘登录系统时，首先获得键盘输入信息的程序是

A. 命令解释程序

B. 中断处理程序

C. 系统调用服务程序

D. 用户登录程序

89. 段页式存储管理系统中，一次访问内存的时间是100ns，一次访问快表(TLB)的时间是10ns，假定快表命中率是98%，则有效访问时间(EAT)是

A.（110×98%+310×2%）ns

B.（110×98%+210×2%）ns

C.（100×98%+310×2%）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系统是在主机控制下，通过通道把I/O工作脱机处理，SPOOLing不包括的程

序是

A. 预输入程序

B.作业调度程序

C.缓输出程序

D.连接程序

93. 间隔时钟的作用是

A. 控制程序并发运行

B.定时扫描事件

C.周期性处理时间

D. A、B和C

94. 对如下中断事件

Ⅰ. 时钟中断Ⅱ. 访管中断Ⅲ. 缺页中断Ⅳ. 控制台中断

能引起外部中断的事件是

A. Ⅰ和Ⅱ

B.Ⅱ和Ⅲ

C.Ⅲ和Ⅳ

D.Ⅰ和Ⅳ

95. 在单处理机系统中，对如下状况

Ⅰ. 进程与进程Ⅱ. 处理机与设备Ⅲ. 处理机与通信Ⅳ. 设备与设备可并行的是

A. Ⅰ、Ⅱ和Ⅲ

B.Ⅰ、Ⅱ和Ⅳ

C.Ⅰ、Ⅲ和Ⅳ

D.Ⅱ、Ⅲ和Ⅳ

96. 不是操作系统提供给用户的界面形式是

A. 交互终端命令

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. 下列进程调度算法中，可能造成进程饿死的调度算法是

A.循环轮换

B. 短进程优先

C. 先来先服务

D. 最高响应比优先102. 关于进程切换有如下论述

Ⅰ.根据系统栈保存下降进程的现场。

Ⅱ. 根据PCB保存下降进程的现场。

Ⅲ. 根据系统栈恢复上升进程的现场。

Ⅳ. 根据PCB恢复上升进程的现场。

其中论述正确的是

A. Ⅰ和Ⅲ

B. Ⅰ和Ⅳ

C. Ⅱ和Ⅲ

D. Ⅱ和Ⅳ

103. 下列选项中，降低进程优先级的合理时机是

A.进程的时间片用完

B. 进程等待I/O完成进入就绪队列

C. 进程在就绪队列中超过时限

D. 进程从就绪转为运行

104. 在多级中断系统中，多层嵌套中断的最内层中断处理结束后，以下论述中正确的论述是

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拥有该管程的互斥权。当依次：进程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. 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字节，逻辑地址结构为：，逻辑地址空间

大小为216页，则表示整个逻辑地址空间的页目录表中包含表项的个数至少

．．是

A. 64

B. 128

C.256

D. 512

110. 设文件索引节点中有8个地址项i_addr[0]、i_addr[1]、......、i_addr[7]，其中：i_addr[0]、i_addr[1] i_addr[2]、i_addr[3]是直接地址索引，i_addr[4]、i_addr[5]是一级间接地址索引，i_addr[6]是二级间接地址索引，i_addr[7]是三级间接地址索引，每个地址项大小为4字节。

若磁盘索引块和磁盘数据块大小均为256字节，则该索引节点能表示的单个文件最大长度是

A. 32768 KB

B. 65536 KB

C. 66593KB

D. 133186KB

选择题答案：

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 60.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. 93. D. 94. D. 95. 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阵发时间:

Process Arrival time Burst time

P10 12

P2 1 9

P3 3 6

P4 5 3

（1）采用最短剩余时间优先（SRTN，Shortest Remaining Time Next）调度算法，画出其Gantt图。

（2）计算平均周转时间、平均带权周转时间和平均等待时间。

三、避免死锁的银行家算法

四、同步机制：过河问题、读者写者问题、有界缓冲区问题。

五、硬件指令实现互斥

基于硬件提供的“测试并设置”指令test_and_set可实现进程互斥，方法如下：

对一组公共变量定义一个全局变量int 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，每个请求访问对应磁道上的一个扇区。采用最短寻找时间优先(Shorstest Seek Time First)的引臂调度算法。

问题：(1) 给出引臂移动序列，计算引臂移动量和寻道时间（忽略启动时间）；

(2) 计算平均旋转延迟时间；(3) 计算传输时间；(4) 计算所有访问总的处理时间。

七、UNIX系统文件物理结构和空闲区管理

1、文件物理结构：索引加链式结构

在UNIX系统中，设磁盘物理块大小为1KB，每个索引块可以保存256个索引项。假设某UNIX 文件大小为1028KB。

（1）请画出该UNIX文件的物理结构；

（2）计算访问以下逻辑块号（逻辑块号从0开始）时需要多少次I/O传输：

①265；②267；③1025。

解：由题知：文件共1028 块，由索引结构知前10项直接访问10块，一级访问256块，1028－256－10＝762块

762块＝（256×2＋250）块，占二级索引的3个索引项。（2分）

则该文件的物理结构如图所示。

根据该文件的物理结构，

①访问265，2次I/O；②访问267，3次I/O；③访问1025时，3次I/O；（3分）

在UNIX 文件系统中，假定磁盘块大小为1KB ，每个盘块号占4B ，某文件inode 中的磁盘地址如下图所示，请将下列文件的字节偏移量（f_offset ）转换为物理地址（盘块号、块内字节号）。

（1）8000 （2）13000 （3）350000

直接地址一级间址二级间址三级间址

解：文件物理结构

（1）8000÷1024=5（余880），在50块上，第880字节。（3分）

（2）11300÷1024=11（余36），在109块上，第36字节。（3分）

（3）340000÷1024=332（余32），332-256-10=66，在308块上，第32字节。（4分）

2、空闲区管理：成组链接方法

八、 存储管理

（1）虚拟页式存储管理的页面淘汰算法及地址转换；（2）存储分配及释放：伙伴堆算法

（1）设某计算机的逻辑地址空间和物理地址空间均为64KB ，按字节编址。若某进程最多需要6页（page ）数据存储空间，页的大小为1KB ，操作系统采用固定分配局部置换策略为此进程分配4个页架（页框，page frame ）。在时刻260前的该进程访问情况如下表所示

当该进程执行到时刻260时，要访问逻辑地址为17CEH的数据。请回答下列问题：

（1）该逻辑地址对应的页号是多少？

（2）若采用先进先出（FIFO）置换算法，该逻辑地址对应的物理地址是多少？要求给出计算过程。

（3）若采用时钟（CLOCK）置换算法，该逻辑地址对应的物理地址是多少？要求给出计算过程（设搜索下一页的指针沿顺时针方向移动，且当前指向2号页架，示意图如下）。