山东理工大学_操作系统_期末题
2022年山东大学软件工程专业《操作系统》科目期末试卷A(有答案)
2022年山东大学软件工程专业《操作系统》科目期末试卷A（有答案）一、选择题1、假设5个进程P0、P1、P2、P3、P4共享3类资源R1、R2、R3.这些资源总数分别为18、6、22。
T0时刻的资源分配情况（见表），此时存在的一个安全序列是（）。
A. P0, P2, P4, P1, P3B. P1, P0, P3, P4, P2C. P2, P1, P0, P3, P4D. P3, P4, P2, P1, P02、用户程序在口态下使用特权指令引起的中断属于（）。
A.硬件故障中断B.程序中断C.外部中断D.访管中断3、一个进程被唤醒意味着（）。
A.该进程可以重新占用CPUB.优先级变为最大C.PCB移到就绪队列之首D.进程变为运行态4、下列进程调度算法中，综合考虑进程等待时间和执行时间的是（）A.时间片轮转调度算法B.短进程优先调度算法C.先来先服务调度算法D.高响应比优先调度算法5、进程和程序的本质区别是（）A.前者分时使用CPU，后者独占CPUB.前者存储在内存，后者存储在外存C.前者在一个文件中，后者在多个文件中D.前者为动态的，后者为静态的6、采用SPOOLing技术后，使得系统资源利用率（）。
A.提高了B.有时提高，有时降低C.降低了D.提高了，但出错的可能性增人了7、某计算机按字节编址，其动态分区内存管理采用最佳适应算法每次分配和回收内存后都对空闲分区链重新排序。
当前空闲分区信息见表3-12。
回收起始地址为60K、大小为140KB的分区后，系统中空闲分区的数量、空闲分区链第一个分区的起始地址和大小分别是（）。
A.3，20K，380KBB.3，500K，80KBC.4，20K，180KBD.4，500K，80KB8、考虑一个文件存放在100个数据块中。
文件控制块、索引块或索引信息都驻留内存。
那么如果（）.不需要做任何磁盘I/O操作。
A.采用连续分配策略，将最后一个数据块搬到文件头部，B.采用单级索引分配策略，将最后一个数据块插入文件头部C.采用隐式链接分配策略，将最后一个数据块插入文件头部D.采用隐式链接分配策略，将第一个数据块插入文件尾部，9、在文件系统中，若文件的物理结构采用连续结构，则文件控制块FCB中有关文件的物理位置的信息包括（），I.首块地址 II.文件长度 III.索引表地址A.只有IIIB. I和IIC. II和IIID. I和III10、在分页虚拟存储管理中，“二次机会”调度策略和“时钟”调度策略在决定淘汰哪一页时，都用到了（）。
《操作系统》期末考试试题(含答案)
考试科目: 《操作系统原理》（A卷）学年学期: 2014-2015学年第三学期姓名: 学院/系: 计算机系学号: 考试方式: 闭卷年级专业: 考试时长: 120分钟班别:------------以下为试题区域, 共五道大题, 总分100分,考生请在答题纸上作答------------一、单项选择题（共10小题, 每小题1分, 共10分）在每小题列出的四个备选项中只有一个是最符合题目要求的, 请将其代码填写在题后的括号内。
错选、多选或未选均无分。
1、操作系统通过（）来管理计算机系统的软硬件资源。
A. 中断向量B. CPU指令集C. 设备驱动程序D. 信号量在六状态进程模型中, 处于就绪态的进程, 只能转入的状态为（）。
A. 运行B. 阻塞C. 挂起D. 退出在下列并发模型中, 不包含同步的问题为（）。
A. 生产者-消费者问题B. 读者-写者问题C. 理发店问题D. 哲学家就餐问题在进程短程调度的下列算法中, 最公平的算法为（）。
A. 最短进程优先SPNB. 最短剩余时间SRTC. 最高响应比优先HRRND. 虚拟时间片轮转VRR在内核级线程模型中, 同一进程所产生的多个线程不共享进程的（）。
A. 代码B. 上下文寄存器保存区C. 打开的文件D. 数据在动态分区的放置算法中, 性能最差的算法通常是( )。
A. 最佳适配B. 首次适配C. 下次适配D. 末次适配在虚拟内存管理的页面替换算法中, 较实用的算法为（）。
2、A. 先进先出FIFO B. 最优OPT C. 最近最少使用LRU D. 时钟Clock3、64位的操作系统一般采用（）级页表。
4、A. 一 B. 二 C. 三 D. 四5、较实用的磁盘调度算法为（）。
A. 先进先出FIFOB. 后进先出LIFOC. 最短服务时间优先SSTFD. 电梯扫描Scan10、现代主流操作系统所采用的文件存储方式多为（）。
A. 连续分配B. 链接分配C. 索引分配D. 哈希分配二、多项选择题（共5小题, 每小题2分, 共10分）在每小题列出的五个备选项中至少有两个是符合题目要求的, 请将其代码填写在题后的括号内。
操作系统期末试题及答案
操作系统期末试题及答案一、选择题1. 操作系统的主要功能包括哪些？A. 进程管理B. 内存管理C. 文件管理D. 网络管理E. 用户管理答案：A、B、C、E2. 进程是指什么？A. 一个程序的执行实例B. 一个正在运行的程序C. 一个存储空间D. 一个输入输出设备答案：A3. 内存管理的主要任务是什么？A. 确保每个程序都能够拥有足够的内存空间B. 分配和回收内存空间C. 保护内存中的数据不被访问和修改D. 提高内存的访问速度答案：A、B4. 什么是虚拟内存？A. 一种通信协议B. 一种文件系统C. 一种内存管理技术D. 一种硬件设备答案：C5. 文件管理的主要功能包括哪些？A. 文件的创建和删除B. 文件的读取和写入C. 文件的共享和保护D. 文件的备份和恢复答案：A、B、C、D二、填空题1. 进程的状态包括______、______、______和______。
答案：创建态、就绪态、运行态和结束态。
2. 操作系统通过______来实现内存空间的分配和回收。
答案：内存管理器。
3. 高级语言的编译过程中会生成______，而不是直接生成可执行文件。
答案：目标文件。
4. 线程的调度由操作系统的______来完成。
答案：线程调度器。
5. 文件管理的基本单位是______。
答案：文件块。
三、简答题1. 请简要介绍操作系统的五大功能。
答案：操作系统的五大功能分别是进程管理、内存管理、文件管理、网络管理和用户管理。
进程管理负责创建和销毁进程，调度和控制进程的执行，以及进程间的通信和同步。
内存管理负责将内存空间分配给进程，并在需要时回收空闲内存。
文件管理负责文件的创建、读取、写入和删除等操作，以及文件的共享和保护。
网络管理负责配置和管理计算机网络，提供网络通信的功能。
用户管理负责管理用户的账号和权限，以及用户与系统之间的交互界面。
2. 什么是进程和线程？它们有什么区别？答案：进程是指一个程序的执行实例，具有独立的资源和控制流程，可以并发执行。
2022年山东大学计算机科学与技术专业《操作系统》科目期末试卷A(有答案)
2022年山东大学计算机科学与技术专业《操作系统》科目期末试卷A（有答案）一、选择题1、下面关于文件的叙述中，错误的是（）。
I.打开文件的主要操作是把指定文件复制到内存指定的区域II.对一个文件的访问，常由用户访问权限和用户优先级共同限制III.文件系统采用树形片录结构后，对于不同用户的文件，其文件名应该不同IV.为防止系统故障造成系统内文件受损，常采用存取控制矩阵方法保护文件A.仅IB. 仅I、IIIC.仅I、III、IVD.I、II、III，IV2、某文件系统物理结构采用三级索引分配方法，如果每个磁盘块的大小为1024B.每个盘块索引号占用4B，请问在该文件系统中，最大文件的大小最接近的是（）A.8GBB.16GBC.32GBD.2TB3、死锁与安全状态的关系是（）。
A.死锁状态有可能是安全状态B.安全状态有可能成为死锁状态C.不安全状态就是死锁状态D.死锁状态一定是不安全状态4、在单处理器的多进程系统中，进程切换时，何时占用处理器和占用多长时间取决于（）A.进程响应程序段的长度B.进程总共需要运行时间的长短C.进程自身和进程调度策略D.进程完成什么功能5、某计算机系统中有8台打印机，有K个进程竞争使用，每个进，程最多需要3台打印机，该系统可能会发生死锁的K的最小值是（）A.2B.3C.4D.56、操作系统中为实现多道程序并发，对内存管理可以有多种方式，其中代价最小的是（）A.分区管理B.分页管理C.分段管理D.段页式管理7、假定有个请求分页存储管理系统，测得系统各相关设备的利用率为：CPU为10%，磁盘交换区为99.7%：其他1/O设备为5%。
试问：下面（）措施可能改进CPU的利用率？I.增大内存的容量II.增人磁盘交换区的容量III.减少多道程序的度数IV.增加多道程序的度数V.使用更快速的磁盘交换区VI.使用更快速的CPUA.I、II、III、IVB.I、IIC.II、III、VD. II、VI8、 OS通常为用户提供4种使用接口，它们是终端命令、图标菜单、系统调用和（）A.计算机高级指令B.宏命令C.类似DOS的批命令文件或UNIX的shell文件D.汇编语言9、下列指令中，不能在用户态执行的是（）A.trap指令B.跳转指令C.压栈指令D.关中断指令10、用户程序发出磁盘I/O话求后，系统的处理流程是：用户程序→系统调用处理程序→设备驱动程序→中断处理程序。
操作系统期末考试题和答案
操作系统期末考试题和答案一、选择题（每题2分，共20分）1. 在操作系统中，进程和程序的主要区别是（）。
A. 程序是静态的，进程是动态的B. 程序是动态的，进程是静态的C. 程序是操作系统的一部分，进程是用户的一部分D. 程序是用户的一部分，进程是操作系统的一部分答案：A2. 下列关于死锁的描述中，错误的是（）。
A. 死锁是指两个或多个进程在执行过程中，因争夺资源而造成的一种僵局B. 死锁产生的原因是系统资源不足C. 死锁的四个必要条件是互斥、占有和等待、不可剥夺和循环等待D. 死锁可以预防，但无法避免答案：D3. 在分页存储管理中，页表的作用是（）。
A. 将逻辑地址转换为物理地址B. 将物理地址转换为逻辑地址C. 存储进程的执行状态D. 存储进程的资源分配情况答案：A4. 虚拟内存技术的主要目的是（）。
A. 提高CPU的利用率B. 提高内存的利用率C. 提高I/O设备的利用率D. 提高磁盘的利用率答案：B5. 在操作系统中，文件的逻辑结构通常采用（）。
A. 顺序结构B. 链接结构C. 索引结构D. 树形结构答案：A6. 操作系统中，文件的物理结构通常采用（）。
A. 顺序结构B. 链接结构C. 索引结构D. 树形结构答案：B7. 在操作系统中，文件的共享是指（）。
A. 多个进程可以同时访问同一个文件B. 多个进程可以同时修改同一个文件C. 多个进程可以同时创建同一个文件D. 多个进程可以同时删除同一个文件答案：A8. 在操作系统中，文件的保护是指（）。
A. 防止文件被非法访问B. 防止文件被非法修改C. 防止文件被非法删除D. 以上都是答案：D9. 在操作系统中，文件的组织方式通常采用（）。
A. 顺序文件B. 随机文件C. 索引文件D. 以上都是答案：D10. 在操作系统中，文件的存取方式通常采用（）。
A. 顺序存取B. 随机存取C. 直接存取D. 以上都是答案：D二、填空题（每题2分，共20分）1. 操作系统的主要功能包括______、______、文件管理、设备管理和______。
操作系统期末考试试题及答案PDF
操作系统期末考试试题及答案PDF一、单项选择题（每题2分，共20分）1. 在现代操作系统中，进程和程序的主要区别是（）。
A. 进程是一个动态的概念，程序是一个静态的概念B. 进程是程序的执行过程，程序是进程的代码集合C. 进程是程序的代码和数据的集合，程序是进程的执行过程D. 进程是程序的代码集合，程序是进程的执行过程2. 在操作系统中，进程调度的目的是（）。
A. 决定进程的执行顺序B. 提高CPU的利用率C. 保证进程的公平性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. 下列关于操作系统的用户界面的说法，不正确的是（）。
山东理工大学软件工程专业大二2017-2018学年计算机操作系统复习题
山东理工大学软件工程专业大二2017-2018学年计算机操作系统复习题1．世界上第一台电子计算机是在_________年诞生的。
[单选题] *A. 1927B. 1946(正确答案)C. 1943D. 19522．世界上第一台计算机ENIAC是为了_________的目的而设计的。
[单选题] * A．科学计算(正确答案)B．过程控制C．人工智能D．模式识别3．第二代计算机用_________做外存储器。
[单选题] *A．纸带、卡片B．纸带、磁盘C．卡片、磁盘D．磁盘、磁带(正确答案)4．第三代计算机的内存开始使用_________。
[单选题] *A．水银延迟线B．半导体存储器(正确答案)C．静电存储器D．磁芯存储器5．个人计算机(PC)属于_________。
[单选题] *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．量子计算机是采用基于量子力学原理的、采用深层次_________的计算机，而不像传统的二进制计算机那样将信息分为0和1来处理。
[单选题] *A．光电技术B．硬件系统C．计算模式(正确答案)D．集成电路11．高性能计算机最常见的是由_________组成的计算机集群系统，它通过各种互联技术将多个计算机系统连接在一起。
操作系统期末考试试卷
操作系统期末考试试卷(二)一、填空题(每空１分,共10分)１、按信息交换方式不同，通道可分为三类_＿______＿＿_＿＿_、数组多路通道、选择通道。
2、 Linｕx中,１#进程就是由建立得。
3．作业控制方式有＿___＿______＿___方式与___＿__＿___方式二种。
4.文件得逻辑结构分为______＿____＿得无结构文件与__＿______得有结构文件二种。
5.解决死锁问题可以采用得方式中,采用死锁避免策略,如算法虽然保守，但可以保证系统时时处于安全状态。
6．一作业8:00到达系统,估计运行时间为1小时,若1０：00开始执行该作业,其响应比就是。
７设有8页得逻辑空间，每页有10２4字节,它们被映射到32块物理存储区中。
那么,逻辑地址得有效位就是____＿__＿位,物理地址至少就是__＿_＿＿_＿__位。
二、单选题（每题２分，共20分)1.操作系统得基本功能不包括( )。
A、处理器管理B、存储管理C、用户管理D、设备管理2．中央处理器处于目态时,执行( )将产生“非法操作”事件。
ﻫＡ、特权指令Ｂ、非特权指令C、用户程序 D、访管指令３.一个作业被调度进入内存后其进程被调度进入CPＵ运行,在执行一段指令后,进程请求打印输出,此间该进程得状态变化就是()。
ﻫA、运行态－就绪态-等待态B、等待态-就绪态－运行态ﻫ C、就绪态-运行态-等待态D、就绪态-等待态－运行态４．在单处理器系统中,如果同时存在有１0个进程,则处于就绪队列中得进程最多为（)个。
Ａ、１ B、８Ｃ、9D、1０５.操作系统为用户提供按名存取得功能,在以下目录结构中，不能解决文件重名问题得就是( )、ﻫA、一级目录结构B、二级目录结构C、树形目录结构D、以上三个答案都不对6.在磁盘文件得物理结构中,(）既适合顺序存取,又方便随机存取。
A、顺序结构B、链式结构C、索引结构D、文件得目录结构7、 Wｉndows内核使用( )个优先级表示线程要求执行得紧迫性。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
山东理工大学《操作系统》试卷纸----模拟试卷(A-39)卷2013-2014学年第1学期班级：姓名：学号：序号：。
装订线。
一、填空题（每空分，共20分；请把答案填写在下划线上方，错填、不填得0分。
）01．操作系统的主要功能有：处理机管理；存储器管理；设备管理；文件管理；__________________；02．在操作系统中，实现进程同步的机制有：_________________；管程机制；03．1968年，Denning. P指山：程序执行时呈现出局部性规律：时间局限性；____________________；04．进程三种基本状态：就绪状态；____________________；阻塞状态；05．进程、文件、线程在系统中是否存在的唯一标志（英文缩写）：PCB；_________；TCB；06．请求分页系统主要硬件支持有：________________；缺页中断机构；地址变换机构；07．产生进程死锁的必要条件：_________________；请求和保持条件；不剥夺条件；环路等待条件；08．进程同步机制应遵循的准则：空闲让进；__________；有限等待；让权等特；09．抢占式进程调度方式基于的主要原则有：优先权原则；________________ ；时间片原则；10．影响文件安全的主要因素：人为因素；___________________ ；自然因素。
二、选择题（每小题4分，共20分。
ABCD中只有一个正确答案，错选、多选、不选得O分。
）01．一具有快表分页系统中，一次访问内存(Access Memory)的时间是290nanoseconds，访问快表的时间是40nanoseconds，CPU存取一个数据时的有效访问时间(Effective Access Time)为361. 90nanoseconds，试问从快表中能找到所需页表项（页描述子）的概率(Hit Ratio)为[ ]%（四舍五入）A．75 B．89 C．94 D．8002．在分页存储管理方式中，当逻辑地址A=30759B，A的页号p=30，A的页内地址d(offset)为39B，则系统的页面大小为[ ] KB。
A．l B．2 C．512 D．102403．设系统中共同竞争的同类资源有78个，每个进程申请该类资源最多为l3个，为使系统定不会发生死锁；并发进程最多为[ ]个。
A．≥1 B．13 C．6 D．704．假设接收端设置一个具有8位的缓冲（移位）寄存器(Register)，若CPU被中断的频率为；则数据通信的速率应为[ ]Kbps。
(K=1024)A． B．51.50 C． D．05．文件占20个磁盘块，把该文件磁盘块逐个读人主存缓冲区，并送工作区进行处理，设一个缓冲区与磁盘块大小相同，把—个磁盘块读入缓冲区的时间为180us，将缓冲区的数据传送到用户区的时间是l0us，CPU对一块数据进行处理的时间为50us，在单缓冲区结构下，读入并处理完该文件的时问是[ ] us。
A．3660 B．4800 C．3980 D．3850三、综合题（每题10分，共60分；请务必把答案写在题目下方空白处；*无解题过程得0分。
）01．（10分）设有两个的进程P ，Q；P的优先权（级）高于0．同时进入就绪队列；各自运行的程序段如下：进程P：Pl： Y=9 P2： Y=A-Y P3： V(Sl) P4： A=Y+X P5： P(S2) P6： X=Y-A进程Q：Ql：X=13Q2：A=X-AQ3：P(Sl)Q4：X=A+YQ5：V(S2) Q6：A=X-Y其中Sl、S2为信号量，初值为0；己知X、Y、A为共享变量，X初值为37，Y初值为14，A初值为26；若调度程序执行的策略为抢占式优先权原则，试问：[1]（5分）执行序列（用代码Pi，Qi表示，i=l， (6)[2]（5分）变量X，Y，A的运行结果。
02．（10分）设系统已完成某进程对110# 磁道的访问请求，正在为访问187# 磁道的请求者服务，还有若干进程在等待服务，它们依次要访问的磁道号为：121, 77, 151, 120, 288, 60, 70. 111, 154, 171, 127. 96, 196, 133, 25, 179[1](5分) 写出按SCAN(Elevator Algorithm)算法调度时的访盘序列。
[2](5分)计算平均寻道长度（保留两位小数）03．（10分）在请求分页存储管理系统中，假设系统为进程P分配4个物理块(Frames)（开始执行时主存中没有页面），已知页面访问串如下(Reference String)，当采用LRU(Least Recently Used)页面置换算法时：2,3,2,7,0,2,6,5,0,2,5,6,0,7,3,1,2,3,0,6,5,2,5[1]（5分）求缺页中断次数(Page-Faults)。
[2]（5分）求页面置换(Page-Replacement)次数：并给出依次被置换的页号。
04．（10分）设有5个进程P1、P2、P3、P4和P5；它们到达时间和要求服务时间(CPU-burst time)如下表(单位为ms)，求非抢占方式(Non Preemptive)下，采用HRN(Highest Response ratio Next)调度算法时：------------------------------------------------------------------------------------------------------------------------------------Process： Pl P2 P3 P4 P5到达相对时刻(Arrival Timc) 0 3 6 8 11执行或服务时间(Burst Time) 11 2 7 9 2------------------------------------------------------------------------------------------------------------------------------------[1]（5分）写出进程调度顺序；[2]（5分）计算平均带权周转时间w。
（保留两位小数）05．（10分）设混合索引文件索引节点(i_node)中有10个地址项，其中5个地址项为直接地址索引，2个地址项是一级间接地址索引，2个地址项是二级间接地址索引，1个地址项是三级间接地址索引，每个地址项大小为4Byte．若磁盘索引块和磁盘数据块大小均为512Byte。
[1]（5分）求直接地址索引可表示的单个文件最大长度。
[2]（5分）求全部地址索引可表示的单个文件最大长度。
06． (l0分)假设系统中有5个进程(P0, P1. P2, P3, P4)和3种类型的资源(A，B，C)，全部资源的数量(Vector)为(26, 26, 39)；在T0时刻的资源分配情况如下表：Process Max AllocationA B C A B CP0 3 15 9 1 6 7P1 11 9 13 6 3 9P2 4 5 7 3 0 5P3 9 6 9 4 3 7P4 11 9 10 3 9 6[1]（5分）试问T0状态是否安全若安全，给出一个安全序列；否则说明不安全的原因。
[2]（5分）如果进程P4提出请求Request(1,0,0)后，系统能否将资源分配给P4================ 试题结束 ================山东理工大学《操作系统》----模拟试卷----参考答案和评分标1-01：操作系统与之间的用户接口 +2分1-02：信号量机制 +2分1-03：空间局限性 +2分1-04：执行状态 +2分1-05：FCB +2分1-06：请求分页页表机制 +2分1-07：互斥条件 +2分1-08：忙则等待 +2分1-09：短进程优先原则 +2分1-10：系统因素 +2分2-01：B． 89 +4分2-02：A． l +4分2-03：C． 6 +4分2-04：B． 51. 50 +4分2-05：D． 3850 +4分3-01：[1]．执行序列：Pl, P2, P3, P4, P5 (P阻塞)，Q1, Q2, Q3. Q4, Q5（唤醒P），P6, Q6 +5分[2]．运行结果：X=58； Y=17； A=41 +5分3-02：[1]访盘序列：磁头移动距离：(SCAN从187# 磁道开始，向磁道号增大方向访问) 5分 196 9288 92179 109 +1分171 8154 17151 3 +1分133 18127 6121 6 +1分120 l111 996 15 +1分77 1970 760 10 +1分25 35[2]平均寻道长度： 5分T=364/16=22. 75 +5分3-03： LRU Page Replacement Algorithm: 10分----------------------------------------------------------------------------------------------------------------2 3 2 7 0 2 6 5 0 2 5 6 0 7 3 1 2 3 0 6 5 2 5 +1分2 2 2 2 2 2 7 7 7 7 0 0 0 0 +1分3 3 3 6 6 6 6 1 1 1 6 6 6 +1分7 7 7 5 5 3 3 3 3 3 3 2 +1分0 0 0 0 0 0 2 2 2 5 5 +1分----------------------------------------------------------------------------------------------------------------Page-Faults:14 +1分Page-Replacements=10 +1分Page-Replacements Page Number：3,7,2,5,6,0,7,1,2,3 +3分3-04：[1]．HRN(Highest Response ratio Next)进程调度顺序： 5分P1 P2 P3 P5 P4 +5分[2]．平均带权周转时间W： 5分T[Pl]=11 W[Pl]=T[P2]=10 W[P2]=T[P3]=14 W[P3]= +1分T[P5]=11 W[P5]= +1分T[P4]=23 W[P4]= +1分The average turnaround time：T= +1分The average Tr/Ts turnaround time：W= +1分3-05：[1]．求直接地址索引可表示的单个文件最大长度。