华东理工大学网教操作系统1期末复习题及参考答案.docx

操作系统模拟卷1一、单选题（共10题，每题2分，共20分）采用动态重定位方式装入的作业，在执行中允许（）将其移动。（2分）A. 用户有条件地B.用户无条件地C.操作系统有条件地D.操作系统无条件地答案：C在以下的文件物理存储组织形式中，（）常用于存放大型的系统文件。（2分）A.连续文件B.串连文件C.索引文件D.多重索引文件答案：D程序运行时，独占系统资源，只有程序本身能改变系统资源状态，这是指（）o （2分）A.程序顺序执行的再现性B.程序顺序执行的封闭性C.并发程序失去封闭性D.并发程序失去再现性答案：B在一段时间内只允许一个进程访问的资源，称为（）。（2分）A.共享资源 B.临界区 C.临界资源D.共享区答案：C1. 在单一处理器上，将执行时间有重叠的几个程序称为（）o （2分）A.顺序程序 B.多道程序 C.并行程序 D.并发程序答案：D进程调度的关键问题：一是选择合理的（），二是恰当地进行代码转换。（2分）A.时间片间隔B.调度算法 C.CPU速度D.内存空间答案：B2. 对记录式文件，操作系统为用户存取文件信息的最小单位是（）。（2分）A.字符B.数据项C.记录D.文件答案：CSpooling技术可以实现设备的（）分配。（2分）A.独占B.共享C.虚拟D.物理答案：C3. 磁盘属于（）设备。（2分）A.字符设备 B.独占设备 C.块设备D.虚拟设备答案：C采用轮转法调度是为了（）。（2分）A. 先来先服务优先级较高的进程得到及时调度B. 需CPU最短的进程先做多个终端都能得到系统的及时响应答案:D二、填空题（共10题，每题3分，共30分）1. 段表的表目的主要内容包括、和o （3分）答案：1.段号;2.段基址;3.段长；2. 从资源管理（分配）的角度出发，I/O设备可以分为、和三种类型。（3分）答案：1.独占;2.共享;3.虚拟；把地址转换为地址的工作称为地址映射。（3分）答案：1.逻辑2物理；根据文件的逻辑结构，文件分为和o （3分）答案：1.流式文件;2.记录型文件；考虑下图的段表：3段号Q段基址-段长-2193600132300询2。901003q1327-58眼41952-96段号Q段基址-段长-2193600132300询2。901003q1327-58眼41952-96，逻辑地址（4, 100）对应的物理地址是5.物理地址是,，那么，逻辑地址（2, 88）对应的o （3 分）答案：1.178;2.越界错误；6. 某个程序运行时经常需要打印中间结果。计算时，该进程处于状态，打印时处于状态，打印结束时处于状态。（3分）答案：1.运行;2.阻塞;3.就绪；进程运行过程中，运行态可以变换为和o （3分）答案：1.就绪状态;2.等待状态；不同类型的操作系统提供不同的功能，飞机的导航适用于操作系统，复杂的科学计算适用于操作系统，办公自动化系统适用于操作系统。（3分）答案：1.实时系统2批处理系统;3.分时系统；7. 操作系统的基本特征是：， ， 和o （3分）答案：1并发性2共享性;3.虚拟性;4.不确定性；8. 对待死锁，一般因该考虑死锁的预防、避免、检测和解除四个问题。经典的银行家算法是属于,破坏环路等待条件是属于,而录U夺资源是的基本方法。（3分） 答案：1避免死锁;2.预防死锁;3.解除死锁;三、问答题（共4题海题5分，共20分）1. 文件目录的作用是什么？文件目录项通常包含哪些内容？ （5分）标准答案：文件目录的作用实现目录的作用:实现文件名到物理地址的转换。文件的目录项通常包括 文件名、文件类型、长度、物理位置、存取控制、建立时间等。2. 若干个等待访问磁盘者依次要访问的柱面为20, 44, 40, 4, 80, 12, 76,假设每移动一个柱面需要 3毫秒时间，移动臂当前位于40号柱面，请按下列算法分别计算为完成上述各次访问总共花费的寻找 时间。（1）先来先服务算法；（2）最短寻找时间优先算法。（5分）共移动120柱面。标准答案(1) 40 20 -44 -40 -4 -80 -* 12 -a 76(20)(24)(4)(36)(76)(68)(64)共移动292柱面3(2) 40 44 20 12476803(4)(24)(8)(8)(72)(4) 3.什么是文件？文件的属性包括哪些？ （5分）标准答案：文件一一是具有文件名的一组相关信息的集合，可分为有结构文件和无结构文件两种。 文件属性:类型、长度、物理位置、存取控制、建立时间等。4.什么是虚拟存储器？它的特征是什么？ （5分）标准答案：虚拟存储器指具有请求调入和置换功能，能从逻辑上对内存容量进行扩充的存储器。 离散性:内存分配采用离散分配方式多次性:一个作业运行时分成多次装入内存对换性:作业运行过程中在内存和外存的对换区之间换进换出虚拟性:从逻辑上扩充内存容量四、综合题（共3题，每题10分，共30分）1.某程序在内存中分配三个内存块，初始为空，页面走向为4, 3, 2, 1, 4, 3, 5, 4, 3, 2, 1, 5, 给该作业分配3个物理块，当采用FIFO,最佳页面置换算法，最近最久未使用置换算法置换情况如何,共缺页中断10次3缺页率分别为多少？ （10分）标准答案采用OPT算法:3页面走向4 3 2 1 4 35 43215“块4_4_4 4421块23333块32 15。X X X1(x JJp共缺页中断7次采用FIFO算法：页面走向43214343215块41,5 块 23_3_3_4422 v块 32_2_23板331 -X./ X XX XXV1Xx 3共缺页中断9次3采用二算法3页面走向4321431 543215-块41L2块244 一1块33.,r3如& x我我xX1VXX2.设有4道作业它们的提交时间以及执行时间如下: 作业号 提交时间 执行时间110.02.0210.21.0310.40.5410.50.3试计算在单道程序环境下，采用先来先服务和短作业优先调度算法的周转时间和带权周转时间，并说明它 们的调度顺序.（10分）标准答案：先来先服务调度顺序1-2-3-4作业号提交时间完成时间周转时间带权周转时间110.012.02.01.0 210.213.02.82.8 310.413.53.16.2 410.513.83.311.0 短作业优先 调度顺序1-4-3-2作业号 提交时间 完成时间 周转时间 带权周转时间110.012.02.01.0 410.512.31.86.0 310.412.82.44.8 210.213.83.63.63. 某系统中游10台打印机，有三个进程Pl, P2, P3分别需要8台，7台和4台。若Pl, P2, P3已申 请到4台，2台和2台。试问按银行家算法能安全分配吗？请说明理由。（10分）标准答案：系统当前状态如下所示AllocationNeedAvailable1P1442vP225旧P322-首先为进程JP3分配两台打印机P3能顺利执行下去能释放共日台的打印机然后为P1 进程分配4台打印机P1顺利执行后释放8台打印机最后为P2分配。