电大 操作系统复习资料2014版.

复习题资料

第一部分，单项选择题。

1、从用户的观点看，操作系统是______。

A.用户与计算机之间的接口

B.控制和管理计算机资源的软件

C.合理地组织计算机工作流程的软件

D.由若干层次的程序按一定的结构组成的有机体

2、提高单机资源利用率的关键技术是______。

A.脱机技术

B.虚拟技术

C.交换技术

D.多道程序设计技术

3、当CPU执行操作系统内核代码时，称处理器处于______。

A. 自由态

B.用户态

C.内核态

D.就绪态

4、一个进程是______。

A.由处理机执行的一个程序

B.一个独立的程序+数据集

C.PCB结构、程序和数据的组合

D.一个独立的程序

5、在多道程序设计环境下，操作系统分配资源以______为单位。

A. 程序

B.指令

C.进程

D. 作业

6、在操作系统中，临界区是______。

A. 一个缓冲区

B.一段共享数据区

C. 一段程序

D.一个互斥资源

7、当出现______情况下，系统可能出现死锁。

A.进程释放资源

B.一个进程进入死循环

C.多个进程竞争资源出现了循环等待

D.多个进程竞争共享型设备

8、操作系统中的三级调度是指______。

A. 处理机调度、资源调度和网络调度

B. CPU调度、设备调度和存储器调度

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、若处理器有32位地址，则它的虚拟地址空间为______字节。

A.2GB

B.4GB

C.100KB

D.640KB

16、文件系统是指______。

A.文件的集合

B.文件的目录

C.实现文件管理的一组软件

D.文件、管理文件的软件及数据结构的总体

17、在有随机存取需求和文件长度动态增长的情况下，宜选择______方式。

A.索引分配

B.连续分配

C.链接分配

D.都不对

18、如果I/O设备与存储设备进行数据交换不经过CPU来完成，这种数据交换方式是______。( )

A.程序查询

B.中断方式

C.DMA方式

D.无条件存取方式

19、引入高速缓存的主要目的是______。

A.提高CPU的利用率

B.提高I/O设备的利用率

C.改善CPU与I/O设备速度不匹配的问题

D.节省内存

20、磁盘调度的目的是为了缩短______时间。

A.寻道

B.延迟

C.传送

D. 启动

21、在分时操作系统中，当用户数为50时，为了保证响应时间不超过1秒，选取的时间片

最大值为______。

A.10ms

B.20ms

C.50ms

D.100ms

22、在以下选项中，______不属于操作系统提供给用户的可使用资源。

A.中断机制

B.处理器

C.存储器

D.I/O设备

23、Linux操作系统的内核使用的是______。

A. 单一内核结构

B.层次结构

C.虚拟机结构

D.微内核结构

24、操作系统通过______对进程进行管理。

A.JCB

B.PCB

C.DCT

D.CHCT

25、以下进程状态转变中，______转变是不可能发生的。

A. 运行到就绪

B.运行到阻塞

C.阻塞到运行

D. 阻塞到就绪

26、在操作系统中，P、V操作是一种______。

A. 机器指令

B.时钟中断

C. 作业控制命令

D.低级进程通信原语

27、死锁的预防是根据______而采取措施实现的。

A.配置足够的系统资源

B.使进程的推进顺序合理

C.破坏死锁的四个必要条件之一

D.防止系统进入不安全状态

28、以下______算法与作业的运行时间有关。

A. 优先级调度

B.时间片轮转

C.短作业优先

D.先来先服务

29、在分时操作系统中，进程调度经常采用______算法。

A.先来先服务

B.最高优先权

C.时间片轮转

D.随机

30、______优先级是在创建进程时确定的，确定之后在整个进程运行期间不再改变。

A.先来先服务

B.静态

C.动态

D. 短作业

31、在进程调度算法中，对短进程不利的是______。

A.短进程优先调度算法

B.先来先服务算法

C.高响应比优先算法

D.多级反馈队列调度算法

32、以下存储管理方式中，______方式可以采用静态重定位。

A.固定分区

B.分页

C.分段

D.都不是

33、在固定分区分配中，每个分区的大小是______。

A.相同

B.随作业长度变化

C.可以不同但预先固定

D.可以不同但根据作业长度固定

34、最佳适应算法的空闲分区是______。

A.按大小递减顺序连在一起

B.按大小递增顺序连在一起

C.按地址由小到大排列

D.按地址由大到小排列

35、虚拟存储技术是______。

A.物理上扩充内存空间的技术

B.逻辑上扩充内存空间的技术

C.物理上扩充外存空间的技术

D.扩充输入输出缓冲区的技术

36、以时间换空间的技术是______。

A.分时技术

B.虚拟技术

C.并发技术

D.缓冲技术

37、通常情况下，用户程序经过编译之后得到的可执行文件属于______。

A.ASCII文件

B.普通文件

C.目录文件

D.特别文件

38、索引文件由逻辑文件和______组成。

A.符号表

B.索引表

C.交叉访问表

D.链接表

39、磁盘上的文件以______单位读写。

A.盘块

B.记录

C.柱面

D.磁道

40、DMA控制方式是在______之间建立一条直接数据通路。

A.I/O设备和主存

B.两个I/O设备

C.I/O设备和CPU

D.CPU和主存

41、在操作系统中，并发性是指若干事件______发生。

A.在同一时刻

B.一定在不同时刻

C.某一时间间隔内

D.依次在不同事件间隔内

42、在单CPU、多道程序环境下的各道程序在宏观上是并行，在微观上则是______。

A.并行

B.并发

C.串行

D.串发

43、有关虚拟机的叙述中错误的是______。

A.每个虚拟机都像是裸机硬件的一个拷贝

B.在计算机上安装了Java虚拟机便可以执行Java的字节代码

C.在虚拟机结构中，主机本身拥有一个独立的操作系统

D.在裸机上安装虚拟机便可以执行用户程序

44、某个运行中的进程要申请打印机，它将变为______。

A.就绪态

B.阻塞态

C.创建态

D.撤销态

45、进程状态由就绪态转换为运行态是由______引起的。

A. 中断事件

B.进程状态转换

C.进程调度

D. 为程序创建进程

46、以下______属于临界资源。

A. 磁盘存储介质

B.公用队列结构

C. 私用数据

D.可重写的程序代码

47、死锁产生的原因之一是______。

A.系统中没有采用SPOOLing技术

B.使用的P、V操作过多

C.有共享资源存在

D.资源分配不当

48、有3个作业J1、J2、J3，其运行时间分别是2、5、3小时，假定它们同时到达，并在同一台处理机上以单道方式运行，则平均周转时间最小的执行序列是______。

A. J1、J2、J3

B.J3、J2、J1

C.J2、J1、J3

D.J1、J3、J2

49、一种既有利于短作业又兼顾到长作业的作业调度算法是______。

A.先来先服务

B.时间片轮转

C.高响应比优先

D.短进程优先

50、______调度算法有利于CPU繁忙型的作业，而不利于I/O繁忙型的作业。

A.时间片轮转

B.先来先服务

C.短作业优先

D.优先级

51、进程调度算法采用固定时间片轮转法，时间片过大时，就会使时间片轮转法转化为______算法。

A.高响应比优先

B.先来先服务

C.短进程优先调度

D.都不对

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.用户层I/O

B.设备无关的操作系统软件

C.中断处理

D.设备驱动程序

61、引入多道程序技术的前提条件之一是系统具有______。

A. 多个CPU

B. 多个终端

C. 中断功能

D. 分时功能

62、并发性是指若干事件在______发生。

A. 同一时刻

B. 同一时间间隔

C. 不同时刻

D. 不同时间间隔内

63、在分时系统中，时间片一定，______，响应时间越长。

A. 内存越多

B. 用户数越多

C. 后备队列越少

D. 用户数越少

64、在单处理机系统中实现并发技术后，______。

A. 各进程在某一个时刻并行运行，CPU与外设间并行工作

B. 各进程在某一个时间段内并行运行，CPU与外设间串行工作

C. 各进程在某一个时间段内并行运行，CPU与外设间并行工作

D. 各进程在某一个时刻并行运行，CPU与外设间串行工作

65、在操作系统中，只能在系统态下运行的指令是______。

A. 读时钟指令

B. 置时钟指令

C. 取数指令

D. 寄存器清零指令

66、发生了中断后，进入中断处理的程序属于______。

A. 用户程序

B. 可能是用户程序也可能是OS程序

C. OS程序

D. 单独的程序，即不是用户程序也不是OS程序

67、一个进程被唤醒意味着______。

A. 该进程重新占有了CPU

B. 进程状态变为就绪

C. 它的优先权变为最大

D. 其PCB移至就绪队列的队首

68、操作系统中有一组常称为特殊系统调用，它不能被系统中断，在操作系统中称为______。

A. 初始化程序

B. 原语

C. 子程序

D. 控制模块

69、下面对临界区的论述中，正确的是______。

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

B. 临界区是指进程中用于实现进程同步的那段代码

C. 临界区是指进程中用于实现进程通信的那段代码

D. 临界区是指进程中访问临界资源的那段代码

70、进程状态由就绪状态转化到运行状态时由______引起的。

A. 中断事件

B. 进程状态转换

C.进程调度

D. 程序被创建为进程

71、为了照顾紧迫性作业，应采用______。

A. 先来先服务调度算法

B. 短作业优先调度算法

C. 时间片轮转调度算法

D. 优先权调度算法

72、下面有关选择进程调度算法的准则错误的是______。

A. 尽量提高处理器利用率

B. 尽可能提高系统吞吐量

C. 适当增长进程在就绪队列中的等待时间

D. 尽快响应交互式用户的请求

73、下面关于检测死锁的叙述错误的是______。

A. 检测死锁方法对系统资源的分配不加限制，只要有则可以进行分配

B. 检测死锁中系统需要反复检测各进程资源申请和分配情况

C. 检测死锁是预防系统卷入了死锁

D. 检测死锁只能够发现死锁，而不能消除死锁

74、某系统中有3个并发过程都需要4个同类资源，该系统不会发生死锁的最少资源是______。

A.9

B.10

C.11

D.12

75、在存储管理中采用交换与覆盖技术，其目的是______。

A. 从物理上扩充内存

B. 实现主存共享

C. 节省存储空间

D. 提高内存利用率

76、目录文件所存放的信息是______。

A. 某一文件存放的数据信息

B. 某一文件的文件目录

C. 该目录中所有数据文件目录

D. 该目录中所有子目录文件和数据文件的目录

77、设置当前工作目录的主要目的是______。

A. 节省外存空间

B. 节省内存空间

C. 加快文件的检索速度

D. 加快文件的读写速度

78、下列算法中，用于磁盘调度的是______。

A. 时间片轮转法

B. LRU算法

C. 最短寻道时间优先算法

D. 优先级高者优先算法

79、CPU输出数据的速度远远高于打印机的打印速度，为解决这一矛盾，可采用______。

A. 并行技术

B. 缓冲技术

C. 虚存技术

D. 覆盖技术

80、在关于SPOOLing的叙述中，______描述是错误的。

A. SPOOLing系统中必须使用独占设备

B. SPOOLing系统加快了作业执行的速度

C. SPOOLing系统使独占设备变成共享设备

D. SP OOLing系统提高处理机与通道并行工作的能力

81、以下______功能不是操作系统具备的主要功能。

A. 内存管理

B. 中断处理

C. 文字编辑

D. CPU调度

82、在单处理机系统中，处于运行态的进程______。

A. 只有一个

B. 可以有多个

C. 不能被挂起

D. 必须在执行完后才能被撤下

83、进程和程序的本质区别是______。

A. 存储在内存和外存

B. 顺序和非顺序执行机器命令

C. 分时使用和独占使用计算机资源

D. 动态和静态特征

84、设两个进程共用一个临界资源的互斥信号量mutex，当mutex=-1时表示______。

A. 一个进程进入了临界区，另一个进程等待

B. 没有一个进程进入临界区

C. 两个进程都进入了临界区

D. 两个进程都在等待

85、并发进程之间______。

A. 彼此无关

B. 必须同步

C. 必须互斥

D. 可能需要同步或互斥

86、进程控制块是描述进程状态和特性的数据结构，一个进程______。

A. 可以有多个进程控制块

B. 可以和其他进程共用一个进程控制块

C. 可以没有进程控制块

D. 只能有唯一的进程控制块

87、死锁的预防是根据______而采取措施实现的。

A.配置足够的系统资源

B.使进程的推进顺序合理

C.破坏死锁的四个必要条件之一

D.防止系统进入不安全状态

88、为了使系统中各部分资源得到均衡使用，就必须选择对资源需求不同的作业进行合理搭配。这项工作是由______完成的。

A. 作业调度

B. 中级调度

C. 进程调度

D. 设备调度

89、现有3个同时到达的作业J1、J2和J3，他们的执行时间分别是T1、T2和T3，且 T1

A. T1+T2+T3

B. (T1+T2+T3)/3

C. (3T1+2T2+T3)/3

D. (T1+2T2+3T3)/3

90、下列调度算法中，______调度算法是绝对可以抢占的。

A. 先来先服务

B. 时间片轮转

C. 优先级

D. 短进程优先

91、在下列选项中，属于解除死锁的方法是______。

A. 剥夺资源法

B. 资源分配图简化法

C. 银行家算法

D. 资源静态分配法

92、对主存储器的访问，是______。

A. 以页（块）或段位单位

B. 以字节或字位单位

C. 随存储器的管理方案不同而异

D. 以用户的逻辑记录为单位

93、如果系统的资源分配图______，则系统处于死锁状态。

A. 出现了环路

B. 没有环路

C. 每种资源只有一个，并出现了环路

D. 每个进程节点至少有一条请求边

94、在固定分区分配中，每个分区的大小是______。

A. 随作业长度变化

B. 相同

C. 可以不同但预先固定

D. 可以不同但根据作业长度固定

95、段页式存储管理汲取了页式存储管理和段式存储管理的长处，其实现原理结合了页式和段式管理的基本思想，即______。

A. 用分段方法来分配和管理物理存储空间，用分页方法来管理用户地址空间

B. 用分段方法来分配和管理用户地址空间，用分页方法来管理物理存储空间

C. 用分段方法来分配和管理主存空间，用分页方法来管理辅存空间

D. 用分段方法来分配和管理辅存空间，用分页方法来管理主存空间

96、虚拟存储技术是______。

A. 扩充内存物理空间的技术

B. 扩充逻辑地址空间的技术

C. 扩充外存空间的技术

D. 扩充输入输出缓冲区的技术

97、操作系统处理缺页中断时，选择一种好的调度算法对主存和辅存中的信息进行高效调度尽可能地避免______。

A. 碎片

B. CPU空闲

C. 多重中断

D. 抖动

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

A. 连续结构

B. 索引结构

C. 链式结构且磁盘块定长

D. 链式结构且磁盘块变长

99、I/O系统硬件结构分为4级：1.设备控制器；2.I/O设备；3.计算机；4.I/O通道。按级别由高到低的顺序是______。

A. 2-4-1-3

B. 3-1-4-2

C. 2-1-4-3

D. 3-4-1-2

100、程序员利用系统调用打开I/O设备时，通常使用的设备标识是______。

A. 逻辑设备名

B. 物理设备名

C. 主设备号

D. 从设备号

第二部分，填空题

1.允许多个用户以交互方式使用计算机的操作系统称为分时操作系统。

2.当一个进程处于等待输入一批数据的状态时，称为阻塞状态。

3.产生死锁的4个必要条件是：互斥、请求与保持、循环等待和不剥夺。

4.为了保证一个程序在主存中改变了存放位置之后仍能正确执行，则对主存空间应采用动态重定位技术。

5.虚拟存储器是可以容纳总和超过主存容量的多个作业同时运行的一个地址空间。

6.在请求分页系统中，分页是由操作系统实现的。

7.允许多个用户将多个作业提交给计算机集中处理的操作系统称为批处理操作系统。

8.当时间片到时，进程从执行状态转变为就绪状态。

9.如果进程对信号量S执行V操作，则信号量S的值将加1。

10.使用绝对路径名访问文件是从根目录开始按目录结构访问某个文件。

11.操作系统中对文件进行管理的部分叫做文件系统。

12.计算机系统能及时处理过程控制数据并做出响应的操作系统称为实时操作系统。

13.进程被创建后即进入就绪队列排队。

14.用P、V操作管理临界区时，信号量的初值应定义为1。

15.刚被调出的页面又立即被装入所形成的频繁装入/调出的现象是指抖动。

16.一个进程的基本状态可以从其他两种基本状态转变过来，这个基本状态一定是就绪状态。

17. 虚拟存储管理系统的基础是程序的局部性理论。

18. 若有4个进程共享同一程序段，而且每次最多允许3个进程进入该程序段，则信号量的变化范围是3、2、1、0、-1。

19. 设某文件系统中，文件控制块占64B，一个盘块大小为1KB，采用一级目录。假设文件

目录中有3200个目录项。问查找一个文件平均需要访问100次磁盘。

20. 通过软件的功能扩充，把原来独占的设备改造成若干个用户可共享的设备，这种设备称为虚拟设备。

21.系统中共有5个用户进程，且当前CPU在用户态下执行，则最多可有4个用户进程处于就绪状态。

22. 一个作业8:00到达系统，估计运行时间为1小时。若10:00开始执行该作业，其响应比是3。

23.在基本段式存储管理方式中，CPU每次从内存中读取一次指令或数据需要访问内存2次。

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

25. 设磁盘I/O请求队列中的柱面号为19、376、205、134、18、56、193、396、29、3、19、40，磁头起始位置为100向号码减小方向移动。若采用SCAN算法，则磁头移动490个磁道。

第三部分，计算题

1.对于生产者-消费者问题，若缓冲区中缓冲区单元有n个，生产者和消费者各只有一人，如图所示。用P、V原语实现生产者和消费者的同步操作。

缓冲区（n个单元）

注释：Semaphore X=A 表示初始化X的值为A

empty表示可用的缓冲区单元个数

full表示可消费的产品个数

mutex表示信号量

producer()表示生产者进程

consumer()表示消费者进程

请参考以上说明，写出该同步操作的代码。

解：

Semaphore empty=n; //初始时空的缓冲区单元个数

Semaphore full=0; //初始时慢的缓冲区单元个数

Semaphore mutex=1; //控制对临界区访问的互斥信号量

main()

{ cobegin

{ producer() //生产者进程

{ while(ture)

{ P(empty); //申请一个空缓冲区单元

P(mutex); //申请访问缓冲区

送一个产品到缓冲区；//

V(mutex); //允许访问缓冲区

V(full); //释放一个满缓冲区单元

}

}

consumer() //消费者进程

{ while(ture)

{ P(full); //申请一个满缓冲区单元 P(mutex); //申请访问缓冲区 从缓冲区取一个产品；//

V(mutex); //允许访问缓冲区

V(empty); //释放一个空缓冲区单元 } } } coend }

2.设内存中有两道程序A 、B ，它们按A 、B 的优先次序执行。它们的计算和I/O 操作时间如表所示（单位：ms ）。

操作，即程序以串行方式使用设备，试画出单道运行和多道运行的时间关系图（调度程序的执行时间忽略不计）。在两种情况下，完成这两道程序各要花多少时间？ 解：

在单道方式运行时，其程序运行的时间关系图如下所示：

时间（单位为ms ）

活动列表

两道程序总运行时间为： 50+20+40+80+40+30=260ms

在多道方式运行时，其程序运行的时间关系图如下：

时间（单位为ms ）

活动列表

两道程序总运行时间为： 50+20+40+60+40+30=240ms

3.一台计算机有8台磁带机。它们由N个进程竞争使用，每个进程可能需要3台磁带机。请问N为多少时，系统没有死锁危险，并说明原因。

解：

当N为1、2、3时，系统没有产生死锁的危险。

当系统中只有1个进程时，它最多需要3台磁带机，而系统有8台磁带机，其资源个数已足够系统内的1个进程使用，因此绝对不可能发生死锁；

当系统中有2个进程时，最多需要6台磁带机，而系统有8台磁带机，其资源个数也足够系统内的2个进程使用，因此也不可能发生死锁；

当系统中有3个进程时，无论系统如何分配资源，3个进程中必有进程可以获得3台磁带机，该进程已获得了它所需要的全部资源并将顺利运行完毕，从而可将它占有的3个资源归还给系统，这就保证了其余进程能顺利运行完毕。

当N>3时，若资源分配及释放顺序不当时，系统有可能死锁。例如4个进程，每个进程获得2个磁带机，此时所有进程都在等待第3个磁带机资源，从而形成循环等待，进入死锁。由此可知，当N为1、2、3时，该系统不会有死锁危险。

4.5个任务A、B、C、D、E,它们几乎同时到达，预计它们的运行时间为10、6、2、4、8min。其优先级分别为3、5、2、1和4。对于下列每一种调度算法，计算其平均进程周转时间（进程切换开销可以不考虑）。

1) 先来先服务算法（按A、B、C、D、E）。

2) 优先级调度算法。（数字越高优先级越高）

3) 时间片轮转算法（按2分钟作为系统时间片）（需画出时间关系图）

解：

1，采用先来先服务调度算法时，5个任务在系统中的执行顺序、完成时间如图所示：

T=(10+16+18+22+30)/5=19.2(min)

2，采用最高优先级调度算法时，5个任务在系统中的执行顺序、完成时间及周转时间如

他们的平均周转时间为：

T=(6+14+24+26+30)/5=20(min)

3，如果系统采用时间片轮转算法，时间片为2分钟，5个任务轮流执行的情况为：

第一轮：（A、B、C、D、E）

第二轮：（A、B、D、E）

第三轮：（A、B、E）

第四轮：（A、E）

第五轮：（A）

由于5个任务同时到达，所有任务到达时间都可以理解为0，因此，每个任务的周转时间为其最后一次获得时间片及之前系统所有时间片之和。显然，5个进程的周转时间为：T1=30min；T2=22min；T3=6min；T4=16min；T5=28min。它们的平均周转时间T为：

T=(30+22+6+16+28)/5=20.4(min)

5.考虑下述页面走向：

1、2、1、3、1、2、4、2、1、3、4

当内存块数量为2时，计算先进先出置换算法和最近最久未使用算法下的缺页次数以及缺页率。（需画出缺页情况表）

解：

采用先进先出置换算法的缺页情况如下表所示：

发生缺页的次数为9次。

缺页率为：9/11=81.8%

采用最近最久未使用算法的缺页情况如下表所示：

发生缺页的次数为8

缺页率为：8/11=72.7%

6.某软盘有40个磁道，磁头从一个磁道移动到另一个磁道需要6ms。文件在磁盘上非连续存放，逻辑上相邻的数据块的平均距离为13磁道，每块的旋转延迟时间及传输时间分别为100ms、25ms。问读取一个100块的文件需要多少时间？

如果系统对磁盘进行了整理，让同一个磁盘块尽可能靠拢，从而使逻辑上相邻的数据块的平均距离减少为2磁道，这时读取一个100块的文件需要多少时间？

解：

磁盘访问时间t a=寻道时间t s+旋转延迟时间t r+传输时间t t。

根据题目知道t r=100ms，t t=25ms。

1，文件在磁盘上非连续存放，寻道时间t s=13*6=78（ms），

磁盘访问时间t a=78+100+25=203（ms）。

读取100块的时间=100*203=20.3（s）。

2，整理文件后，文件仍然非连续存放，寻道时间t s=2*6=12（ms），磁盘访问时间t a=12+100+25=137（ms）。

读取100块的时间=100*137=13.7（s）。