操作系统试题解析PPT精品文档

《操作系统试题解析PPT精品文档》由会员分享，可在线阅读，更多相关《操作系统试题解析PPT精品文档（170页珍藏版）》请在金锄头文库上搜索。

1、 操作系统试题操作系统试题2011.12.231一、单项选择题（共单项选择题（共30小题，每小题小题，每小题1分，共分，共30分）分）1. SPOOLing系统是在主机控制下，通过通道系统是在主机控制下，通过通道把把I/O工作脱机处理，工作脱机处理，SPOOLing不包括的不包括的程序是程序是A. 预输入程序预输入程序 B. 作业调度程序作业调度程序 C. 缓输出程序缓输出程序 D. 连接程序连接程序 知识点：知识点：SPOOLing系统系统2SPOOLing系统系统nSpooling 系统是实现虚拟设备的一个例子，是关于系统是实现虚拟设备的一个例子，是关于慢速字符设备如何与计算机主机交换信息

2、的一种技术，慢速字符设备如何与计算机主机交换信息的一种技术，通常称为通常称为”假脱机技术假脱机技术”。通过采用预输入和缓输出。通过采用预输入和缓输出的方法，使用共享设备的一部分空间来模拟独占设备，的方法，使用共享设备的一部分空间来模拟独占设备，以提高独占设备的利用率。以提高独占设备的利用率。nSpooling 系统硬件部分包括输入机、输出机、通道、系统硬件部分包括输入机、输出机、通道、输入井和输出井。输入井和输出井。n输入井和输出井：是在磁盘上开辟出来的两个存储区域。输入井和输出井：是在磁盘上开辟出来的两个存储区域。输入井模拟输入设备，用于存储输入井模拟输入设备，用于存储I/O设备输入的数据。

3、输设备输入的数据。输出井模拟虚拟输出设备，用于存储用户程序的输出数据。出井模拟虚拟输出设备，用于存储用户程序的输出数据。 nSpooling 系统工作过程涉及到预输入进程、缓输出系统工作过程涉及到预输入进程、缓输出进程和作业调度程序。进程和作业调度程序。3.job11job1m.输入井输入井预输入进程预输入进程输入机输入机预输入进程预输入进程通道通道通道通道内存内存.SPOOLing输入程序（输入程序（1）vs. SPOOLing输入进程（输入进程（n）输入机输入机4.通道通道通道通道job11job1n.输出井输出井缓输出进程缓输出进程缓输出进程缓输出进程内存内存输出机输出机输出机输出机SP

4、OOLing输出程序（输出程序（1）vs. SPOOLing输出进程（输出进程（n）5SPOOLing系统系统nSPOOLing技术的特点技术的特点:n提高了提高了I/O速度：将对低速速度：将对低速I/O设备进行的设备进行的I/O操作变为操作变为对输入井或输出井的操作对输入井或输出井的操作,如同脱机操作一样如同脱机操作一样,提高了提高了I/O速度速度,缓和了缓和了CPU与低速与低速I/O设备速度不匹配的矛盾设备速度不匹配的矛盾.n设备并没有分配给任何进程：在输入井或输出井中设备并没有分配给任何进程：在输入井或输出井中,分配分配给进程的是一存储区和建立一张给进程的是一存储区和建立一张I/O请求表

5、请求表. n实现了虚拟设备功能：多个进程同时使用一独享设备实现了虚拟设备功能：多个进程同时使用一独享设备,而而对每一进程而言对每一进程而言,都认为自己独占这一设备都认为自己独占这一设备,不过不过,该设备该设备是逻辑上的设备是逻辑上的设备. 6一、单项选择题（共单项选择题（共30小题，每小题小题，每小题1分，共分，共30分）分）1. SPOOLing系统是在主机控制下，通过通道系统是在主机控制下，通过通道把把I/O工作脱机处理，工作脱机处理，SPOOLing不包括的不包括的程序是程序是A. 预输入程序预输入程序 B. 作业调度程序作业调度程序 C. 缓输出程序缓输出程序 D. 连接程序连接程序

6、答案 D7一、单项选择题（共单项选择题（共30小题，每小题小题，每小题1分，共分，共30分）分）2. 计算机系统的下述机制中，计算机系统的下述机制中，. 库函数库函数 . 终端命令终端命令 . GUI界面界面 . 系统调用系统调用属于操作系统提供给用户的接口是属于操作系统提供给用户的接口是A.、 和和 B. 、 和和 C. 、 和和 D. 、 和和 知识点：操作系统界面形式知识点：操作系统界面形式8操作系统界面形式操作系统界面形式n交互终端命令（交互终端命令（Command Language）nEg.UNIX shelln$命令名命令名 -选项选项 参数参数n图形界面（图形界面（GUIGrap

7、hic User Interface）n作业控制语言（作业控制语言（Job Control Language）n系统调用命令（系统调用命令（OS API）n高级语言形式高级语言形式nfd = open(file_name,mode)n汇编语言形式汇编语言形式n准备参数，准备参数，trap n，取返回值取返回值9n系统库系统库(lib)可调用操作系统，执行硬件指令可调用操作系统，执行硬件指令n应用程序可以调用应用程序可以调用lib和操作系统，执行硬件指令和操作系统，执行硬件指令硬硬 件件( (HAL) )操作系统操作系统系统库系统库应用程序应用程序机器指令机器指令系统调用系统调用库调用库调用10

8、一、单项选择题（共单项选择题（共30小题，每小题小题，每小题1分，共分，共30分）分）2. 计算机系统的下述机制中，计算机系统的下述机制中，. 库函数库函数 . 终端命令终端命令 . GUI界面界面 . 系统调用系统调用属于操作系统提供给用户的接口是属于操作系统提供给用户的接口是A.、 和和 B. 、 和和 C. 、 和和 D. 、 和和 答案答案 C11一、单项选择题（共单项选择题（共30小题，每小题小题，每小题1分，共分，共30分）分）3. 对如下中断事件对如下中断事件. 时钟中断时钟中断 . 访管中断访管中断 . 缺页中断缺页中断 . 控制台中断控制台中断能引起外部中断的事件是能引起外部

9、中断的事件是A.和和 B. 和和 B.C. 和和 D. 和和 知识点：外部中断和内部中断知识点：外部中断和内部中断12外部中断和内部中断外部中断和内部中断n外部中断是可以屏蔽的中断，内部中断是外部中断是可以屏蔽的中断，内部中断是不能屏蔽的。不能屏蔽的。n程序性中断、访管指令都属于内部中断。程序性中断、访管指令都属于内部中断。n时钟中断和控制台中断是可以被屏蔽的，属于时钟中断和控制台中断是可以被屏蔽的，属于外部中断。外部中断。13一、单项选择题（共单项选择题（共30小题，每小题小题，每小题1分，共分，共30分）分）3. 对如下中断事件对如下中断事件. 时钟中断时钟中断 . 访管中断访管中断 .

10、缺页中断缺页中断 . 控制台中断控制台中断能引起外部中断的事件是能引起外部中断的事件是A.和和 B. 和和 B.C. 和和 D. 和和 答案答案 D14一、单项选择题（共单项选择题（共30小题，每小题小题，每小题1分，共分，共30分）分）4. 设设int x; 为定义的全局变量，两个进程为定义的全局变量，两个进程P1和和P2定义如下：定义如下：进程进程P1： 进程进程P2：void main() void main() int m, n; int m, n; x=1; m=0; x=0; m=0; if(x=1) if(x=0) m+; m+; n=m; n=m; printf(“n=%dn”

11、, n); printf(“n=%dn”, n); 15一、单项选择题（共单项选择题（共30小题，每小题小题，每小题1分，共分，共30分）分）当运行语句当运行语句 cobegin P1; P2 coend; 时，正确的说时，正确的说法是法是A. P1和和P2的输出结果一定都是的输出结果一定都是1；B. P1输出结果一定为输出结果一定为1，P2输出结果一定为输出结果一定为0；C. P1输出结果一定为输出结果一定为0，P2输出结果一定为输出结果一定为1；D. P1和和P2的输出结果不确定。的输出结果不确定。 答案答案 D 知识点：与时间有关的错误知识点：与时间有关的错误16与时间有关的错误与时间有

12、关的错误错误原因：错误原因： 由于进程推进速度不一样，导致进程执行交由于进程推进速度不一样，导致进程执行交叉叉(interleave)，如果涉及公共变量，如果涉及公共变量(x)，那么可能，那么可能发生与时间有关的错误。发生与时间有关的错误。Remarks: 某些交叉结果不正确某些交叉结果不正确; 必须去掉导致不正确结果的交叉。必须去掉导致不正确结果的交叉。17一、单项选择题（共单项选择题（共30小题，每小题小题，每小题1分，共分，共30分）分）5. 操作系统的文件管理中，文件控制块操作系统的文件管理中，文件控制块（FCB）的建立是）的建立是A. 在调用在调用creat()时时 B. 在调用在调

13、用open()时时 C. 在调用在调用read()时时 D. 在调用在调用write()时时 知识点：知识点：FCB的创建与删除的创建与删除18文件控制块文件控制块FCB（File Control Block）：）：文件存在的标志，文件存在的标志，其中保存系统管理文件需要的全部信息其中保存系统管理文件需要的全部信息文件名文件名文件号文件号文件主文件主文件类型文件类型文件属性文件属性共享说明共享说明文件长度文件长度文件地址文件地址建立日期建立日期最后修改日期最后修改日期最后访问日期最后访问日期口令口令其它其它FCB创建：建立文件时创建：建立文件时FCB撤消：删除文件时撤消：删除文件时19一、单项

14、选择题（共单项选择题（共30小题，每小题小题，每小题1分，共分，共30分）分）5. 操作系统的文件管理中，文件控制块操作系统的文件管理中，文件控制块（FCB）的建立是）的建立是A. 在调用在调用creat()时时 B. 在调用在调用open()时时 C. 在调用在调用 read()时时 D. 在调用在调用write()时时 答案答案 A20一、单项选择题（共单项选择题（共30小题，每小题小题，每小题1分，共分，共30分）分）6. 对系统的如下指标对系统的如下指标. 内存容量内存容量 . 设备数量设备数量 . CPU速度速度 . 中断响应时间中断响应时间在多道程序设计中，道数限制要考虑的因素是在

15、多道程序设计中，道数限制要考虑的因素是A.和和 B. 和和 B.C. 和和 D. 和和 知识点：多道程序设计知识点：多道程序设计21多道程序设计多道程序设计n提高处理机、设备、内存等各种资源的利用提高处理机、设备、内存等各种资源的利用率，从而提高系统效率。率，从而提高系统效率。n增加同时运行程序的道数可以提高资源利用增加同时运行程序的道数可以提高资源利用率，从而提高系统效率，但道数应与系统资率，从而提高系统效率，但道数应与系统资源数量相当。源数量相当。n道数过少，系统资源利用率低。道数过少，系统资源利用率低。n道数过多，系统开销道数过多，系统开销(system overhead)增大，程序响应

16、速度下降。增大，程序响应速度下降。22一、单项选择题（共单项选择题（共30小题，每小题小题，每小题1分，共分，共30分）分）6. 对系统的如下指标对系统的如下指标. 内存容量内存容量 . 设备数量设备数量 . CPU速度速度 . 中断响应时间中断响应时间在多道程序设计中，道数限制要考虑的因素是在多道程序设计中，道数限制要考虑的因素是A.和和 B. 和和 B.C. 和和 D. 和和 答案答案 A 23一、单项选择题（共单项选择题（共30小题，每小题小题，每小题1分，共分，共30分）分）7. 下列选项中：下列选项中：. I/O请求请求 . 时钟中断时钟中断 . I/O完成完成 . 设备进行设备进行

17、I/O可能引起进程切换的是可能引起进程切换的是A.、和和 B. 、和和 B.C. 、和和 D. 、和和 知识点：进程切换知识点：进程切换24中断与处理机中断与处理机(进程进程)切换的关系切换的关系l中断是处理机切换的必要条件，但不是中断是处理机切换的必要条件，但不是充分条件充分条件l必然引起进程切换的中断必然引起进程切换的中断进程自愿结束进程自愿结束, exit()进程进程被强行终止；被强行终止；l非法非法指令，越界，指令，越界，killl可能引起进程切换的中断可能引起进程切换的中断时钟时钟系统调用系统调用输入输出中断输入输出中断25一、单项选择题（共单项选择题（共30小题，每小题小题，每小题

18、1分，共分，共30分）分）7. 下列选项中：下列选项中：. I/O请求请求 . 时钟中断时钟中断 . I/O完成完成 . 设备进行设备进行I/O可能引起进程切换的是可能引起进程切换的是A.、和和 B. 、和和 B.C. 、和和 D. 、和和 答案答案 A 26一、单项选择题（共单项选择题（共30小题，每小题小题，每小题1分，共分，共30分）分）8. 不属于强迫性中断的是不属于强迫性中断的是A.内存校验错误内存校验错误 B.B. 越界中断越界中断 C.C. 缺页中断缺页中断 D.D. 访管中断访管中断 知识点：中断类型知识点：中断类型27中断类型中断类型n强迫性中断强迫性中断n运行程序不期望的运

19、行程序不期望的n时钟中断时钟中断nIO中断中断n控制台中断控制台中断n硬件故障中断硬件故障中断npower failuren内存校验错内存校验错n程序性中断程序性中断n越界，越权越界，越权n缺页缺页n溢出，除溢出，除0n非法指令非法指令n自愿性中断自愿性中断n运行程序期望的运行程序期望的n系统调用系统调用n访管指令访管指令n系统调用系统调用nfd=open(fname,mode)n访管指令访管指令n准备参数准备参数nsvc nn取返回值取返回值28一、单项选择题（共单项选择题（共30小题，每小题小题，每小题1分，共分，共30分）分）8. 不属于强迫性中断的是不属于强迫性中断的是A.内存校验错误

20、内存校验错误 B.B. 越界中断越界中断 C.C. 缺页中断缺页中断 D.D. 访管中断访管中断 答案答案 D 29一、单项选择题（共单项选择题（共30小题，每小题小题，每小题1分，共分，共30分）分）9. 关于中断向量的错误论述是关于中断向量的错误论述是A. 中断向量保存中断处理程序的运行环境与入中断向量保存中断处理程序的运行环境与入口地址口地址(PSW, PC)。B. 每个中断事件有一个中断向量。每个中断事件有一个中断向量。C. 中断向量的存放位置是由硬件规定的。中断向量的存放位置是由硬件规定的。D. 中断向量的内容是操作系统在系统初始化时中断向量的内容是操作系统在系统初始化时设置好的。设

21、置好的。 知识点：中断向量知识点：中断向量30中断向量中断向量n中断向量：中断处理程序的运行环境与中断向量：中断处理程序的运行环境与入口地址（入口地址（PSW，PC）n每类中断事件有一个中断向量每类中断事件有一个中断向量,n中断向量的存放位置是由硬件规定的中断向量的存放位置是由硬件规定的,n中断向量的内容是中断向量的内容是OS在系统初始化时设置在系统初始化时设置好的。好的。 中断向量中断向量mode应为系统态应为系统态31一、单项选择题（共单项选择题（共30小题，每小题小题，每小题1分，共分，共30分）分）9. 关于中断向量的错误论述是关于中断向量的错误论述是A. 中断向量保存中断处理程序的运

22、行环境与入中断向量保存中断处理程序的运行环境与入口地址口地址(PSW, PC)。B. 每个中断事件有一个中断向量。每个中断事件有一个中断向量。C. 中断向量的存放位置是由硬件规定的。中断向量的存放位置是由硬件规定的。D. 中断向量的内容是操作系统在系统初始化时中断向量的内容是操作系统在系统初始化时设置好的。设置好的。 答案答案 B32一、单项选择题（共单项选择题（共30小题，每小题小题，每小题1分，共分，共30分）分）10. 下列进程调度算法中，可能造成进程饿死下列进程调度算法中，可能造成进程饿死的调度算法是的调度算法是A. 循环轮换循环轮换 B.B. 短进程优先短进程优先 C.C. 先来先服

23、务先来先服务 D.D. 最高响应比优先最高响应比优先 知识点：进程调度算法知识点：进程调度算法33循环轮转算法循环轮转算法n循环轮转算法：系统为每个进程规定一个时间片，循环轮转算法：系统为每个进程规定一个时间片，所有进程按照其时间片的长短轮流的运行，用完时所有进程按照其时间片的长短轮流的运行，用完时间片后，如果还需要间片后，如果还需要CPU时间到队列末尾排队。循时间到队列末尾排队。循环轮转算法是一种可剥夺调度策略，可以分为基本环轮转算法是一种可剥夺调度策略，可以分为基本轮转和改进轮转：轮转和改进轮转：n基本轮转：时间片基本轮转：时间片(quantum,time slice)长度固定，不长度固定

24、，不变；所有进程等速向前推进变；所有进程等速向前推进n改进轮转：时间片长度不定，可变改进轮转：时间片长度不定，可变n特点特点n如时间片过长，则会影响系统的响应速度如时间片过长，则会影响系统的响应速度n如时间片过短，则会频繁地发生进程切换，增加系统开销如时间片过短，则会频繁地发生进程切换，增加系统开销n适用于分时系统，具有公平、响应及时等特点适用于分时系统，具有公平、响应及时等特点34短作业短作业(进程进程)优先优先n按照按照CPU的阵发时间递增的次序调度。的阵发时间递增的次序调度。n特点：特点：n假定所有任务同时到达，平均等待时间最短。假定所有任务同时到达，平均等待时间最短。n长作业可能被饿死

25、，即一个较长的就绪任务长作业可能被饿死，即一个较长的就绪任务(作作业业)可能由于短作业的不断到达而长期的得不到可能由于短作业的不断到达而长期的得不到运行机会，发生饥饿，甚至被饿死。运行机会，发生饥饿，甚至被饿死。35先到先服务算法先到先服务算法nFCFS（First Come First Serve)n按进程申请按进程申请CPU（就绪）的次序，即进入就绪态的（就绪）的次序，即进入就绪态的次序调度。次序调度。n优点：优点：n“公平公平”，不会出现饿死情况；，不会出现饿死情况；n缺点缺点:n短作业等待时间长，从而平均等待时间较长。短作业等待时间长，从而平均等待时间较长。36最高响应比优先最高响应比

26、优先(HRN)nHRN是先到先服务算法和最短作业优先算法的折是先到先服务算法和最短作业优先算法的折中，响应比计算公式：中，响应比计算公式：nRR=(BT+WT)/BT=1+WT/BTn其中其中:nBT=burst timenWT=wait timen优点优点:n同时到达任务同时到达任务, 短者优先短者优先n长作业随等待时间增加响应比增加，因而不会出现饿死现象长作业随等待时间增加响应比增加，因而不会出现饿死现象37一、单项选择题（共单项选择题（共30小题，每小题小题，每小题1分，共分，共30分）分）10. 下列进程调度算法中，可能造成进程饿死下列进程调度算法中，可能造成进程饿死的调度算法是的调度

27、算法是A.循环轮换循环轮换 B.B. 短进程优先短进程优先 C.C. 先来先服务先来先服务 D.D. 最高响应比优先最高响应比优先 答案答案 B38一、单项选择题（共单项选择题（共30小题，每小题小题，每小题1分，共分，共30分）分）11. 关于进程切换有如下论述关于进程切换有如下论述. 根据系统栈保存下降进程的现场。根据系统栈保存下降进程的现场。. 根据根据PCB保存下降进程的现场。保存下降进程的现场。. 根据系统栈恢复上升进程的现场。根据系统栈恢复上升进程的现场。. 根据根据PCB恢复上升进程的现场。恢复上升进程的现场。其中论述正确的是其中论述正确的是A.和和 B. 和和 B.C. 和和

28、D. 和和 知识点：进程切换知识点：进程切换39n进程切换伴随着系统栈的切换，发生进程进程切换伴随着系统栈的切换，发生进程切换时，下降进程的现场信息从系统栈中切换时，下降进程的现场信息从系统栈中弹出，保存到下降进程的弹出，保存到下降进程的PCB中。上升进中。上升进程的现场信息从上升进程的程的现场信息从上升进程的PCB中恢复中恢复。40一、单项选择题（共单项选择题（共30小题，每小题小题，每小题1分，共分，共30分）分）11. 关于进程切换有如下论述关于进程切换有如下论述. 根据系统栈保存下降进程的现场。根据系统栈保存下降进程的现场。. 根据根据PCB保存下降进程的现场。保存下降进程的现场。.

29、根据系统栈恢复上升进程的现场。根据系统栈恢复上升进程的现场。. 根据根据PCB恢复上升进程的现场。恢复上升进程的现场。其中论述正确的是其中论述正确的是A.和和 B. 和和 B.C. 和和 D. 和和 答案答案 B 41一、单项选择题（共单项选择题（共30小题，每小题小题，每小题1分，共分，共30分）分）12. 下列选项中，降低进程优先级的合理时机是下列选项中，降低进程优先级的合理时机是A. 进程的时间片用完进程的时间片用完 B.B. 进程等待进程等待I/O完成进入就绪队列完成进入就绪队列C. 进程在就绪队列中超过时限进程在就绪队列中超过时限 D. 进程从就绪转为运行进程从就绪转为运行 知识点：

30、进程优先级知识点：进程优先级42一、单项选择题（共单项选择题（共30小题，每小题小题，每小题1分，共分，共30分）分）分析：分析：A. 进程的时间片用完进程的时间片用完 ：进程刚刚占用完：进程刚刚占用完CPU，可以降，可以降低其优先级，以给其它进程运行机会低其优先级，以给其它进程运行机会B. 进程等待进程等待I/O完成进入就绪队列：进程已经等待了一完成进入就绪队列：进程已经等待了一段时间，合理的做法应该是提高优先级或优先级不变，段时间，合理的做法应该是提高优先级或优先级不变，而不是降低优先级而不是降低优先级C. 进程在就绪队列中超过时限进程在就绪队列中超过时限 ：为了解决饥饿现象，实：为了解决

31、饥饿现象，实现公平，进程在就绪队列中超时应该提高优先级。现公平，进程在就绪队列中超时应该提高优先级。 D. 进程从就绪转为运行：进程已经占有处理机运行了，进程从就绪转为运行：进程已经占有处理机运行了，没有必要改其优先级。没有必要改其优先级。43一、单项选择题（共单项选择题（共30小题，每小题小题，每小题1分，共分，共30分）分）12. 下列选项中，降低进程优先级的合理时机是下列选项中，降低进程优先级的合理时机是A. 进程的时间片用完进程的时间片用完 B.B. 进程等待进程等待I/O完成进入就绪队列完成进入就绪队列C. 进程在就绪队列中超过时限进程在就绪队列中超过时限 D. 进程从就绪转为运行进

32、程从就绪转为运行 答案答案 A 44一、单项选择题（共单项选择题（共30小题，每小题小题，每小题1分，共分，共30分）分）13. 在多级中断系统中，多层嵌套中断的最内层中断处在多级中断系统中，多层嵌套中断的最内层中断处理结束后，以下论述中正确的论述是理结束后，以下论述中正确的论述是A. 如果该中断是强迫性中断，则需要进程切换。如果该中断是强迫性中断，则需要进程切换。B. 如果该中断是自愿性中断，则需要进程切换。如果该中断是自愿性中断，则需要进程切换。C. 无论该中断是强迫性中断还是自愿性中断，都需要无论该中断是强迫性中断还是自愿性中断，都需要进程切换。进程切换。D. 无论该中断是强迫性中断还是

33、自愿性中断，都不需无论该中断是强迫性中断还是自愿性中断，都不需要进程切换。要进程切换。 知识点：中断嵌套知识点：中断嵌套45中断嵌套中断嵌套n中断嵌套是指在中断处理过程中，响应新的中中断嵌套是指在中断处理过程中，响应新的中断称为中断嵌套。断称为中断嵌套。n一般原则：一般原则：n高优先级别中断可以嵌入低优先级中断高优先级别中断可以嵌入低优先级中断n实现方法：实现方法：n中断响应后立即屏蔽不高于当前中断优先级的中断中断响应后立即屏蔽不高于当前中断优先级的中断源。源。n当发生中断嵌套时，系统栈中保存的是中断处当发生中断嵌套时，系统栈中保存的是中断处理程序的现场信息，所以最内层中断处理完毕理程序的现场

34、信息，所以最内层中断处理完毕后，恢复的是上一层中断的现场信息，而不需后，恢复的是上一层中断的现场信息，而不需要进程切换。要进程切换。46一、单项选择题（共单项选择题（共30小题，每小题小题，每小题1分，共分，共30分）分）13. 在多级中断系统中，多层嵌套中断的最内层中断处在多级中断系统中，多层嵌套中断的最内层中断处理结束后，以下论述中正确的论述是理结束后，以下论述中正确的论述是A. 如果该中断是强迫性中断，则需要进程切换。如果该中断是强迫性中断，则需要进程切换。B. 如果该中断是自愿性中断，则需要进程切换。如果该中断是自愿性中断，则需要进程切换。C. 无论该中断是强迫性中断还是自愿性中断，都

35、需要无论该中断是强迫性中断还是自愿性中断，都需要进程切换。进程切换。D. 无论该中断是强迫性中断还是自愿性中断，都不需无论该中断是强迫性中断还是自愿性中断，都不需要进程切换。要进程切换。 答案答案 D 47一、单项选择题（共单项选择题（共30小题，每小题小题，每小题1分，共分，共30分）分）14. 设与某类资源设与某类资源R相关联的信号量相关联的信号量S 的初值为的初值为3，S当前值为当前值为2。若。若M表示表示R的可用个数，的可用个数，N表表示等待示等待R的进程数，则当前的进程数，则当前M、N分别是分别是A. 3、0 B. 0、3 C. 0、2 D. 2、0 知识点：信号灯与知识点：信号灯与

36、PV操作操作48信号灯变量信号灯变量S.valueS.queueS.valueS.queuePCBPCBPCBVar S:semaphore;FIFO49P操作原语操作原语P操作原语：操作原语：Procedure P(var s:semaphore) s.value:=s.value-1; If s.value0 Then asleep(s.queue)Endasleep(s.queue):(1) 执行此操作进程的执行此操作进程的PCB入入s.queue尾（状态改为等待）；尾（状态改为等待）；(2) 转处理机调度程序。转处理机调度程序。 Primitive: a piece of code u

37、n-interruptible50V操作原语操作原语V操作原语：操作原语：Procedure V(var s:semaphore) s.value:=s.value+1; If s.value=0;n只能执行只能执行P操作和操作和V操作，所有其它操作非法。操作，所有其它操作非法。n几个有用的结论几个有用的结论：n当当s.value=0时，时，s.queue为空；为空；n当当s.value0时，时，|s.value|为队列为队列s.queue的长度；的长度；n当当s.value初=1时，可以实现进程互斥；时，可以实现进程互斥；n当当s.value初=0时，可以实现进程同步。时，可以实现进程同步。

38、52一、单项选择题（共单项选择题（共30小题，每小题小题，每小题1分，共分，共30分）分）14. 设与某类资源设与某类资源R相关联的信号量相关联的信号量S 的初值为的初值为3，S当前值为当前值为2。若。若M表示表示R的可用个数，的可用个数，N表表示等待示等待R的进程数，则当前的进程数，则当前M、N分别是分别是A. 3、0 B. 0、3 C. 0、2 D. 2、0 答案答案 C 53一、单项选择题（共单项选择题（共30小题，每小题小题，每小题1分，共分，共30分）分）15. 在在Hoare管程中，设某管程当前入口等待管程中，设某管程当前入口等待队列队列EQ中有进程中有进程P0、紧急等待队列、紧急

39、等待队列UQ中有进中有进程程P1、条件变量、条件变量C的等待队列的等待队列CQ中有进程中有进程P2，进程进程P3拥有该管程的互斥权。当依次：进程拥有该管程的互斥权。当依次：进程P4要申请该管程互斥权、要申请该管程互斥权、P3执行执行signal (C) 后，后，该管程各队列中的进程和运行进程是该管程各队列中的进程和运行进程是54一、单项选择题（共单项选择题（共30小题，每小题小题，每小题1分，共分，共30分）分）A.EQ中有中有P0，UQ中有中有P4，CQ中有中有P2、P3；P1运行运行B. EQ中有中有P0、P4，UQ中有中有P1，CQ中有中有P3；P2运行运行C. EQ中有中有P0、P4，

40、UQ中有中有P2、P3，CQ为空；为空；P1运行运行D. EQ中有中有P0、P4，UQ中有中有P1、P3，CQ为空；为空；P2运行运行 知识点：知识点：Hoare管程管程55管程成分管程成分PCBPCBc1PCBPCBc2PCBPCBPCBPCB入口队列入口队列紧急队列紧急队列初始化代码初始化代码共享变量共享变量操操作作操操作作操操作作56n管程：管程：nWait(c): 进程在管程中执行，当某个条件不满足时，执行进程在管程中执行，当某个条件不满足时，执行wait操作，执行此操作的进程进入到对应的条件等待队列。操作，执行此操作的进程进入到对应的条件等待队列。同时判断紧急等待队列是否有进程，如果

41、有，唤醒紧急等待同时判断紧急等待队列是否有进程，如果有，唤醒紧急等待队列中的一个进程，否则唤醒入口等待队列中的一个进程，队列中的一个进程，否则唤醒入口等待队列中的一个进程，并释放管程使用权。并释放管程使用权。nSignal(c):进程在管程中执行，当某个条件发生时，就会执进程在管程中执行，当某个条件发生时，就会执行行signal操作，唤醒对应条件等待队列中的一个进程。此时操作，唤醒对应条件等待队列中的一个进程。此时管程中会有管程中会有2个活动进程，这是不允许的，因为管程是临界个活动进程，这是不允许的，因为管程是临界区，要求互斥的进入管程。后续处理常用的有区，要求互斥的进入管程。后续处理常用的有

42、2种方式，分种方式，分为为Hoare管程和管程和Hansen管程。管程。57Hoare管程的处理方式是指从条件队列中被唤醒的进程继续管程的处理方式是指从条件队列中被唤醒的进程继续执行，执行唤醒操作的进程进入到紧急等待队列。当它执行，执行唤醒操作的进程进入到紧急等待队列。当它从紧急队列被唤醒后，继续执行管程内的其它代码。从紧急队列被唤醒后，继续执行管程内的其它代码。Hansen管程的处理方式是被唤醒的进程继续执行，执行唤管程的处理方式是被唤醒的进程继续执行，执行唤醒操作的进程离开管程，因为醒操作的进程离开管程，因为Signal是管程中的最后一是管程中的最后一条指令。条指令。58一、单项选择题（共

43、单项选择题（共30小题，每小题小题，每小题1分，共分，共30分）分）15. 在在Hoare管程中，设某管程当前入口等待管程中，设某管程当前入口等待队列队列EQ中有进程中有进程P0、紧急等待队列、紧急等待队列UQ中有进中有进程程P1、条件变量、条件变量C的等待队列的等待队列CQ中有进程中有进程P2，进程进程P3拥有该管程的互斥权。当依次：进程拥有该管程的互斥权。当依次：进程P4要申请该管程互斥权、要申请该管程互斥权、P3执行执行signal (C) 后，后，该管程各队列中的进程和运行进程是该管程各队列中的进程和运行进程是59一、单项选择题（共单项选择题（共30小题，每小题小题，每小题1分，共分，

44、共30分）分）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运行运行 答案答案 D 60一、单项选择题（共单项选择题（共30小题，每小题小题，每小题1分，共分，共30分）分）16. 某计算机系统中有某计算机系统中有6台打印机，多个进程均台打印机，多个进程均最多需要最多需要2台打印机，规定每个进程一次仅允许台打印机，规定每个进程一次仅允

45、许申请一台打印机。为保证一定不发生死锁，则申请一台打印机。为保证一定不发生死锁，则允许参与打印机资源竞争的最大进程数是允许参与打印机资源竞争的最大进程数是A. 3 B. 4 C. 5 D. 6 知识点：同种组合资源死锁的必要条件知识点：同种组合资源死锁的必要条件61同种组合资源死锁的必要条件同种组合资源死锁的必要条件M：资源数量：资源数量N：使用该类资源进程的数量：使用该类资源进程的数量 ：所有进程所需要该类资源的总量：所有进程所需要该类资源的总量假定死锁，假定死锁，n个进程参与了死锁个进程参与了死锁(2 n N)参与死锁的进程所需资源的总量参与死锁的进程所需资源的总量 M+n未参与死锁进程所

46、需资源的总量未参与死锁进程所需资源的总量 N-n所有进程所需资源的总量所有进程所需资源的总量M+n+N-n=M+N当当 2 i, 则把则把2 j - 2 i 个空闲页框加入到相应块组空闲链中个空闲页框加入到相应块组空闲链中; (若若2 j - 2 i不是不是2的整数次幂的整数次幂, 则将其拆分成不同的整数次幂。则将其拆分成不同的整数次幂。)修改位图。修改位图。例如：对于长度为例如：对于长度为128页的请求，应该在第页的请求，应该在第7组中取一块分配。组中取一块分配。如果第如果第7组已空，取第组已空，取第8组中的一块，分配其中的组中的一块，分配其中的128页，并将剩页，并将剩余的余的128页加入

47、第页加入第7组中。若第组中。若第8组也空，取第组也空，取第9组中的一块，进组中的一块，进行两次分割，分配行两次分割，分配128页，将剩余的页，将剩余的128页和页和256页分别计入第页分别计入第7组和第组和第8组。组。129n 分配例分配例: 申请页框数申请页框数fn=3空闲块空闲块组指针组指针块组位块组位图指针图指针块组号块组号54 3210物理内存物理内存 页架号页架号151413121110987654321001000011110102104page1page12page3page4page14page8map 21fn22 在块组在块组2 的空闲块的空闲块 中分配中分配22个页框。个

48、页框。130块组块组2分配分配4个页框个页框(8,9,10,11)后后,空闲链空闲链及位图变化情况如图。及位图变化情况如图。空闲块空闲块组指针组指针块组位块组位图指针图指针块组号块组号54 3210物理内存物理内存 页架号页架号151413121110987654321001000011110102004page1page3page4page14mappage12page8131 Buddy heap algorithml 释放释放: 释放释放 2 i个页框个页框释放的释放的2 i个页框与相邻的空闲区按伙伴关系合并个页框与相邻的空闲区按伙伴关系合并, 即两个相邻的伙伴合并为一个大的空闲区即两个

49、相邻的伙伴合并为一个大的空闲区;把得到的空闲区加入到不同块组的空闲链中把得到的空闲区加入到不同块组的空闲链中;修改位图。修改位图。132n 释放例释放例: 释放页框释放页框13空闲块空闲块组指针组指针块组位块组位图指针图指针块组号块组号54 3210物理内存物理内存 页架号页架号151413121110987654321000000011100102104page1page3page4mappage12释放释放13后后:12,13是伙伴是伙伴, 14,15是伙伴是伙伴, 这两个伙伴构成这两个伙伴构成页框数为页框数为4的空闲区的空闲区,将该空闲区加到将该空闲区加到块组块组2。133n Buddy

50、 heap algorithm:l 问题问题: internal fragmentation. 例如例如: 申请申请17个页架个页架, 由于由于2 4172 5 , 按按Buddy heap algorithm, 要在块组要在块组5的空闲区分配的空闲区分配32个页框个页框, 造成造成15个页框的浪费个页框的浪费, 即即internal fragmentation.l 解决办法解决办法: second memory allocator 当实际申请页框数当实际申请页框数fn2 i时时, 将将2 i- fn按按2的整数次幂切分的整数次幂切分(carves slabs), 由由second memor

51、y allocator单独管理单独管理 。 third memory allocator 进程物理空间不要求连续时进程物理空间不要求连续时, 内存分配由内存分配由third memory allocator完成。完成。134135136五、（磁盘管理，五、（磁盘管理，10分）分）137138UNIX文件卷文件卷0 1 2 k k+1 n-1导导引引块块超超级级块块 inode区域区域每块每块16个个inode, 从从0起依次编号起依次编号 文件存储区域文件存储区域(普通文件普通文件,目录文件目录文件)知识点知识点:引导块和超级块引导块和超级块139l块块0#(引导块引导块)：负责在系统启动时从

52、磁盘上：负责在系统启动时从磁盘上找到找到UNIX系统并将其装入内存系统并将其装入内存l块块1#(super block)：是一个文件卷中最重要是一个文件卷中最重要的数据结构，的数据结构， (1) 记载文件卷上记载文件卷上k+1块到块到n-1块中所有空闲块，块中所有空闲块， (2) inode区中区中100个空闲个空闲inode. (缓冲缓冲) 文件安装文件安装(mount)后后超级块读入内存。超级块读入内存。注：占用区域已经记载在各个文件的注：占用区域已经记载在各个文件的inode中。中。140Struct filesys int s_isize; /size in blocks of i l

53、ist int s_fsize; /size in blocks of entire volume int s_nfree; /number of in core free blocks int s_free100; /in core free blocks int s_ninode; /number of in core I list int s_inode100; /in core free I nodes char s_flock; /free list locking char s_ilock; /i list locking char s_fmod; /super block mod

54、ified flag char s_ronly; /mounted read only flag char s_time2; /current date of last update int pad50;超级块结构超级块结构（安装后读入内存，卸下时回写磁盘）（安装后读入内存，卸下时回写磁盘）141100个空闲块为一组，组之间相互链接。个空闲块为一组，组之间相互链接。s_nfree=100s_free0s_free1.s_free99.Super block .特点：速度快，空间省。特点：速度快，空间省。 P394页图页图13-14142143六、（信号量与六、（信号量与P/V操作，操作，10分

55、）分） 设系统有多个生产者进程向设系统有多个生产者进程向1个缓冲区不断发消息，个缓冲区不断发消息，n个消费者进程从该缓冲区取消息。该缓冲区大小只能存放个消费者进程从该缓冲区取消息。该缓冲区大小只能存放1条消息，并且对每条放入缓冲区的消息，所有消费者必条消息，并且对每条放入缓冲区的消息，所有消费者必须都接收须都接收1次，生产者才可以继续向缓冲区发消息。次，生产者才可以继续向缓冲区发消息。问题：用信号量和问题：用信号量和P、V操作完成生产者进程和消费者进操作完成生产者进程和消费者进程发、收消息的正确描述。程发、收消息的正确描述。要求：要求： 给出信号量变量的定义、初值及其含义；给出信号量变量的定义

56、、初值及其含义； 实现对缓冲区及消息操作的互斥与与同步；实现对缓冲区及消息操作的互斥与与同步； 用类用类C语言伪代码描述。语言伪代码描述。144知识点知识点:信号灯个信号灯个PV操作操作1 先找出活动体；先找出活动体；2 写出活动体的工作过程写出活动体的工作过程;3 找出相关活动体之间的合作关系找出相关活动体之间的合作关系;4 需要等待的地方在之前执行需要等待的地方在之前执行P操作，需要唤醒的操作，需要唤醒的地方在之后执行地方在之后执行V操作操作;5 有几个资源类那么定义几类信号量。有几个资源类那么定义几类信号量。信号灯个信号灯个PV操作题解思路操作题解思路145用信号灯实现进程同步用信号灯实

57、现进程同步General Case:General Case:VAR S:semaphore; (initial value 0)VAR S:semaphore; (initial value 0) P(S)后动作后动作先动作先动作 V(S)P1:P2:146本题分析本题分析1 先找出活动体先找出活动体-生产者、消费者生产者、消费者2 写出活动体的工作过程。写出活动体的工作过程。生产者生产者 消费者消费者 while(1) while(1) 生产产品生产产品 从缓冲区取产品从缓冲区取产品 放入缓冲区放入缓冲区 消费消费 147本题分析本题分析3 找出相关活动体之间的合作关系找出相关活动体之间的

58、合作关系(条件条件)。生产者在向缓冲区中放入产品时需要判断是不是所有消生产者在向缓冲区中放入产品时需要判断是不是所有消费者都取过产品。费者都取过产品。消费者在取产品之前，要判断缓冲区中是否有产品。消费者在取产品之前，要判断缓冲区中是否有产品。生产者如果生产产品后放入缓冲区后需要唤醒消费者。生产者如果生产产品后放入缓冲区后需要唤醒消费者。消费者取完产品后需要通知生产者已经取完。消费者取完产品后需要通知生产者已经取完。148本题分析本题分析4 需要等待的地方在之前执行需要等待的地方在之前执行P操作，需要唤醒的地方在操作，需要唤醒的地方在之后执行之后执行V操作。操作。 生产者生产者 消费者消费者 w

59、hile(1) while(1) 生产产品生产产品 P(S2)(条件条件) P(S1) (条件条件) 从缓冲区取产品从缓冲区取产品 放入缓冲区放入缓冲区 V(S1)(条件条件) V(S2) (条件条件) 消费消费 1495 有几个资源类定义几个信号量。有几个资源类定义几个信号量。semaphore mutex; /初值为初值为1，用于缓冲区读、写互斥；，用于缓冲区读、写互斥；semaphore S1; /初值为初值为1；用于生产者判断是否有空；用于生产者判断是否有空闲缓冲区；闲缓冲区；semaphore S2n; /即即S2/初值均为初值均为0；用于生产者写入消息后；用于生产者写入消息后,唤醒

60、消费者实现与唤醒消费者实现与n个消费者同步；个消费者同步；message buffer; /假设假设message为消息类型，为消息类型，buffer为缓冲区；为缓冲区；150解法解法1：（4分）分） 信号量变量定义：信号量变量定义： semaphore mutex=1; S1=1; S2n=0(n=1,2.n); message buffer; int count=0;151生产者进程：生产者进程：void producer( ) int i; message ms; while(1) ms=produce(); P(S1); P(mutex); write(buffer,ms); V(mu

61、tex); for(i=0,in,i+) V(S2i) 152消费者进程消费者进程:void consumer(process_id i) int i; message ms; while(1)P(S2i); P(mutex); ms=read(buffer); count=count+1; if count=n then V(S1) V(mutex); consume(ms); 1535 有几个资源类定义几个信号量。有几个资源类定义几个信号量。semaphore mutex; /初值为初值为1，用于缓冲区读、写互斥；，用于缓冲区读、写互斥；semaphore read_nn; / 即即S1/

62、初值均为初值均为1；用于生产者判断；用于生产者判断n个消费者均读完消息；个消费者均读完消息；semaphore write_nn; /即即S2/初值均为初值均为0；用于生产者写入消息后；用于生产者写入消息后,与与m个消费者同步；个消费者同步；message buffer; /假设假设message为消息类型，为消息类型，buffer为缓冲区；为缓冲区；154解发解发2：（4分）分） 信号量变量定义：信号量变量定义：nsemaphore mutex; /初值为初值为1，用于缓，用于缓冲区读、写互斥；冲区读、写互斥；nsemaphore read_nn; /初值均为初值均为1；用；用于生产者判断于

63、生产者判断n个消费者均读完消息；个消费者均读完消息；nsemaphore write_nn; /初值均为初值均为0；用于生产者写入消息后，与用于生产者写入消息后，与m个消费者同步；个消费者同步；nmessage buffer; /假设假设message为消为消息类型，息类型，buffer为缓冲区；为缓冲区；155156157七、（虚拟存储管理，七、（虚拟存储管理，10分）分） 某虚拟页式存储管理，页长为某虚拟页式存储管理，页长为512 Bytes，工作集固定为，工作集固定为4，缺，缺页中断时基于局部置换策略并采用二次机会（页中断时基于局部置换策略并采用二次机会（Second Chance）淘汰

64、算法。内存空间为淘汰算法。内存空间为64 KB，进程最大空间为，进程最大空间为 64 KB。设进程。设进程P当前页表（当前页表（page table）如下：）如下：Page tablePage table逻辑页号逻辑页号页框号页框号访问标志访问标志装入时间装入时间(ms)(ms)4 43 30 090906 68 81 180809 95 51 16060121213130 07070158问题：问题： 进程进程P访问虚拟地址访问虚拟地址0C9EH和和15DBH时，访问的时，访问的逻辑页号分别是多少？逻辑页号分别是多少？ 问题问题中两个虚拟地址访问对应的物理页框号和中两个虚拟地址访问对应的物理

65、页框号和物理地址分别是多少？物理地址分别是多少？159解：解：（4分）分） 0C9EH转换二进制为转换二进制为0000,1100,1001,1110B，由于由于页长为页长为512bytes=29bytes，故页内地址为低，故页内地址为低9位，高位，高7位为逻辑页号，则位为逻辑页号，则0C9EH访问的逻辑页号为访问的逻辑页号为6； 同理，同理，15DBH=0001,0101,1101,1011B，15DBH访问的逻辑页号为访问的逻辑页号为10。160 （6分）根据页表，分）根据页表， 虚拟地址虚拟地址0C9EH： 不发生缺页中断，访问的物理页框号不发生缺页中断，访问的物理页框号=8，访问的物理，

66、访问的物理地址地址=0001,000 0,1001,1110B=109EH 虚拟地址虚拟地址15DBH： 发生缺页中断，根据二次机会淘汰算法，应淘汰页面发生缺页中断，根据二次机会淘汰算法，应淘汰页面12，其对应的页框号为，其对应的页框号为13，即把页面，即把页面10装入到装入到13号页号页框。因此访问的物理页架号框。因此访问的物理页架号=13，访问的物理地址，访问的物理地址=0001,101 1,1101,1011B=1BDBH161八、（设备与八、（设备与I/O管理，管理，10分）分） 设系统磁盘只有一个移动磁头，磁道由外向内编号为：设系统磁盘只有一个移动磁头，磁道由外向内编号为：0、1、2

67、、199；磁头移动一个磁道所需时间为；磁头移动一个磁道所需时间为1毫秒；每个磁道毫秒；每个磁道有有 100 个扇区，每个扇区个扇区，每个扇区128Bytes；磁盘转速；磁盘转速R=6000r/min. 当前磁头位置处于第当前磁头位置处于第102磁道，当前移动方向由外向内。设有磁磁道，当前移动方向由外向内。设有磁道的道的I/O请求序列：请求序列：70、130、50、112、125、120、80、30、60、40、90、20、110，每个请求读，每个请求读/写磁道上的写磁道上的1个扇区；系个扇区；系统对磁盘设备的统对磁盘设备的I/O请求采用请求采用5步扫描步扫描(5-step Scan)调度算法。

68、调度算法。问题：问题： 写出给定写出给定I/O请求序列的调度序列，并计算磁头的移动量请求序列的调度序列，并计算磁头的移动量 对给定对给定I/O请求序列，计算总寻道时间（启动时间忽略）、请求序列，计算总寻道时间（启动时间忽略）、总旋转延迟时间、总传输时间和总访问处理时间。总旋转延迟时间、总传输时间和总访问处理时间。162知识点：知识点：N步扫描和步扫描和SCAN扫描扫描nN-step SCAN（N步扫描）步扫描）n将磁盘请求队列分为若干个长度为将磁盘请求队列分为若干个长度为N的子队列，每个队列内的子队列，每个队列内采用采用SCAN算法算法n当当N很大时，接近很大时，接近SCAN算法算法n当当N=

69、1时，蜕化为时，蜕化为FCFS算法算法nSCAN（扫描算法）（扫描算法）n扫描算法往复扫描各个柱面扫描算法往复扫描各个柱面(磁道磁道)并为路径柱面的请求服务。并为路径柱面的请求服务。起始时，磁头处于最外柱面，并向内柱面移动。在移动的过起始时，磁头处于最外柱面，并向内柱面移动。在移动的过程中，如果路径的柱面有访问请求，则为其服务，如此一直程中，如果路径的柱面有访问请求，则为其服务，如此一直移动到最内柱面，然后改变方向由最内柱面向外柱面移动，移动到最内柱面，然后改变方向由最内柱面向外柱面移动，并以相同的方式为路经的请求服务。扫描算法每次扫描到柱并以相同的方式为路经的请求服务。扫描算法每次扫描到柱面

70、的尽头，无论最内面的尽头，无论最内(外外)柱面是否有访问请求。柱面是否有访问请求。163解：解：（4分）分） 调度序列为调度序列为(不包括括号内的磁道不包括括号内的磁道):(102)112125130(199)7050(0)30406080120(199)1109020磁头移动量磁头移动量=(112-102)+(125-112)+(130- 125)+(199-130)+(199-70)+(70-50)+(50-0)+(30-0)+(40-30)+(60-40)+(80-60)+(120-80)+(199-120)+(199-110)+(110-90)+(90-20)=10+13+5+69+1

71、29+20+50+30+10+20+20+40+79+89+20+70=674（磁道）（磁道）164(2) 寻道时间（寻道时间（seek time）：将磁盘引臂移）：将磁盘引臂移动到指定柱面所需要的时间。动到指定柱面所需要的时间。 由于总寻道数由于总寻道数674，磁头移动一个磁道所需时，磁头移动一个磁道所需时间为间为1毫秒，那么：毫秒，那么： 总寻道时间总寻道时间=总寻道数总寻道数*磁头移动一个磁道时间磁头移动一个磁道时间 =674*1=674ms165旋转延迟（旋转延迟（rotational delay）：指定扇区旋转到磁）：指定扇区旋转到磁头下的时间。旋转延迟头下的时间。旋转延迟Tr计算公

72、式如下：计算公式如下： Tr=1/(2r) 其中，其中，r为磁盘转速。该公式给出的是平均旋转延迟，为磁盘转速。该公式给出的是平均旋转延迟，它是磁盘旋转一周时间的一半，即旋转半周所花费的时它是磁盘旋转一周时间的一半，即旋转半周所花费的时间间 一次旋转延迟时间一次旋转延迟时间=1/(2R)=1/(26000/min) =1/(2(100/s)=0.005(秒秒) =5ms 由于请求序列共由于请求序列共13次访盘，次访盘， 总旋转延迟时间总旋转延迟时间=513=65(ms)166传输时间（传输时间（transfer time）：读）：读/写一个扇区的时写一个扇区的时间。传输时间间。传输时间Tt计算公式如下：计算公式如下： Tt=b/(rN)其中，其中，b为读为读/写字节数，写字节数，r为磁盘转速，为磁盘转速，N为一条磁为一条磁道上的字节数。那么道上的字节数。那么1次访盘的传输时间次访盘的传输时间=128/(R100128) =1/(6000/m)100) =1/(100/s)100)=0.1ms13次访盘总传输时间次访盘总传输时间=0.113=1.3毫秒毫秒167总访问处理时间总访问处理时间=总访盘处理时间总访盘处理时间+总旋总旋转延迟时间转延迟时间+总传输时间总传输时间=674+65+1.3=740.3毫秒毫秒168结束结束169若有不当之处，请指正，谢谢！170