2019年西南大学春季[0058]《操作系统》辅导答案

1、1、资源的按序分配策略可以破坏（）条件。1. r非抢夺资源2. 循环等待资源/3. 互斥使用资源4.占有且等待资源2、为了使多个进程能有效地同时处理输入和输出，最好使用（）结构的缓冲技术。1. c 闭缓冲区环2. 单缓冲区3. - 缓冲池4. 隹双缓冲区 3、动态重定位技术依赖于（1. U重定位寄存器U2. C 重定位装入程序3. 忏目标程序4. 6 地址机构 4、中断发生后，应保留（）。1. 缓冲区指针2. C 关键寄存器内容 ，3. 页表c4. 被中断的程序5、如果I/O设备与存储设备进行数据交换不经过CPU来完成，这种数据交换方式是（）。2.程序查询3.DMA方式一4.无条件存取方式6、

2、在（）情况下，系统出现死锁。1 . c 若干进程因竞争资源而无休止地相互等持他方释放已占有的资源U2 .计算机系统发生了重大故障S-3 .忏 有多个封锁的进程同时存在4 .产 资源数大大小于进程数或进程同时申请的资源数大大超过资源总数7、在操作系统中，使计算机系统能实现进程并发执行，保证系统正常工作的机制是（）。1. 查询2. U 同步3. 6中断力4. 6互斥8、操作系统是（）进行管理的软件。1 . 硬件2 .- 应用程序3 .好软件4 . 6 计算机资源.V9、文件系统是指（）。C1 .产实现文件管理的一组软件2 . F 文件、管理文件的软件及数据结构的总体.3.文件的目录4.文件的集合1

3、. 读写文件10、设内存的分配情况如下图所示。若要申请一块 40K字节的内存空间，若采用最佳适应算法，则所得到的410K1.190K2.100K3.330K4.11、为了解决不同用户文件的命名冲突”问题，通常在文件系统中采用（）。1. 多级目录US-2. .索引3. 路径口、十4. 约定的万法12、文件的逻辑组织将文件分为记录式文件和（）文件。2 . P字符文件3 .流式文件.4 . 索引文件 13、在分页系统环境下，程序员编制的程序，其地址空间是连续的，分页是由（）完成的。1 .用户2 . 系统3 . F 程序员4 .尸编译地址14、（）优先权是在创建进程时确定的，确定之后在整个进程运行期间

4、不再改变。1. "动态2. U静态守3. C 先来先服务S-4. 短作业15、引入缓冲的主要目的是（）。1. 节省内存2. = 高I/O设备的效率3. 提高的CPU利用率4. 6 改善CPU和I/O设备之间速度不匹配的情况16、在固定分区分配中，每个分区的大小是（）。1. 随作业长度变化2. F 可以不同但预先固定,3. 可以不同但根据作业长度固定r4. 相同17、缓冲技术中的缓冲池在（）中。1 .二主存一2 . C ROM3 . C 寄存器4 .外存18、通过硬件和软件的功能扩充，把原来独立的设备改造成能为若干用户共享的设备，这种设备称为（）。1.1 F.用户设备2 .产存储设备3

5、 ."虚拟设备守4 . U 系统设备19、在段页式存储管理系统中，内存等分成（），程序按逻辑模块划分成若干（）。1 . 6块，页2 .'段，页3 . 分区，段4 .0 块，段力20、在分时操作系统中，进程调度经常采用（）算法。1 .”时间片轮转U2 .先来先服务3 .产最高优先权舁4 . 随机21、在请求分页存储管理中，若采用 FIFO页面淘汰算法，则当分配的页面数增加时，缺页中断的次数（）1 . r无影响2 .可能增加也可能减少/3 .增加4 .隹减少22、从用户角度看，引入文件系统的主要目的是（）。1 .实现对文件的按名存取U2 . P 保存用户和系统文档3 .产实现虚拟

6、存储4 .- 保存系统文档）条件是不23、产生死锁的必要条件有四个，要防止死锁的发生，可以破坏这四个必要条件之一，但破坏（1 .互斥守2 . 6 不可抢占3 .忏循环等持4 .忏部分分配 24、在存储管理中，（）可与覆盖技术配合。1 . 段式管理2 ." 页式管理3 . 6 可变分区管理 24 .严段页式管理25、虚拟存储器的最大容量（）。O =，“1. 是任意的2.' 为内外存容量之和3. r由作业肋地址空间决定4. P由计算机的地址结构决定/26、在虚拟存储系统中，若进程在内存中占3块（开始时为空），采用先进先出页面淘汰算法，当执行访问页号时，将产生（）次缺页中断。1 .

7、I 82 . 10 ,3 .I 74 .I 927、采用覆盖与交换技术的目的是（）。1 .- 实现主存共享2 .筐物理上扩充主存容量3 .仃节省主存空间 V4 . C 提高CPU效率 28、系统 抖动”现象的发生是由（）引起的。1 .产内存容量不足2 .- 置换算法选择不当 U3 .请求页式管理方案4 .隹交换的信息量过大29、一个文件的绝对路径名是从（）开始，逐步沿着每一级子目录向下追溯，到指定文件的整个通路上所有o I、1. 当前日录c 2. 多织目录n 一3. 二级目录4. r根目录U30、为了对文件系统中的文件进行安全管理，任何一个用户在进入系统时都必须进行注册，这一级安全管理1.9目

8、录级2 . 6文件级3 .筐系统级4 .用户级 31、实现虚拟存储器的目的是（）。1. 忏 C.实现程序浮动2. P扩充主存容量3. C扩充辅存容量4. 实现存储保护32、采用资源剥夺法可解除死锁，还可以采用（）方法解除死锁。1. c 拒绝分配新资源2. r撤消进程U3. r 修改信号量4. 执行并行操作 33、假脱机技术是指（）。1. 对换技术和覆盖技术2. ° A和C孑3. SPOOLing 技术C4. 卜 联机同时外围设备操作技术 34、文件系统中用（）管理文件。1. 外页表2. r 作业控制块3. 目录4. C 软硬件结合的方法35、某系统中有3个并发进程，都需要同类资源4个

9、，试问该系统不会发生死锁的最少资源数是（）。1. -10 '/2. C 123. r I 94. C 1136、操作系统中对数据进行管理的部分叫做（）。1. u文件系统'次2. 6 检索系统S3. 4 数据库系统4. 4 数据存储系统37、很好地解决了零头”问题的存储管理方法是（）。1 .- 段式存储管理2 . C页式存储管理守5夕击3 .多重分区管理4 .产可变式分区管理38、P、V操作是（）。O1.两条高级进程通信原语2.两条系统调用命令3 . r两组不同的机器指令4 .后两条低级进程通信原语/CPU输出数据的速度远远高于打印机的打印速度，为了解决这一矛盾，可采用（1.缓冲

10、技术2.并行技术3.虚存技术4.通道技术）也可能产生死锁40、在为多道程序所提供的可共享的系统资源不足时，可能出现死锁。但是，不适当的（1 .产进程优先权2 .进程推进顺序U3 .仃分配队列优先权4 . &资源的线性分配多项选择题41、比较常用的页面置换算法有（）1 .先进先出法,2 .5轮转法少3 .理想型淘汰算法«4 .随机淘汰算法/42、数据传送控制方式有哪几种（）1 .程序直接控制方式U2 . 通道方式U3 .中断控制方式/4.DMA方式一43、文件的物理结构有哪几种（1.1 索引文件/2. 串联文件/3. 1-块式文件4. 连续文件十44、存储管理的主要功能包括（）

11、1 .将多个虚存的一维线性空间或多维线性空间变换到内存的唯一的一维物理线性地址也2 .实现内存的分配和回收修3 .控制进程上下文切换4 . 在硬件的支持下完成统一管理内存和外存之间数据和程序段自动交换的虚拟存储/45、文件目录中包含哪些信息1 .文件名2 .文件管理信息守3 .第一个物理块的地址4 .文件内部标识/46、按文件的组织形式可以把文件分为（）几类1.用户文件2.特殊文件3.目录文件4.普通文件判断题47、进程具有并行特性（独立性、异步性），而程序没有。1.'A. CZ2B x 2. B.48、陷阱也是一种中断，是处理机和内存内部产生的中断。49、程序的并发执行将导致最终结果

12、失去封闭性广这话对所有的程序都成立。1. A”2. ' B. X，50、操作系统中临界区是一段缓冲区，用于存储临界资源。1. L A. V2. 6 B. X,夕51、进程是程序的执行实体，进程又反映了系统的动态性。52、一个进程是由伪处理机执行的一个程序。1. C A”/53、引入缓冲是为了匹配外设和CPU之间的处理速度，减少中断次数和CPU的中断处理时间，同时解决 D54、分时系统中一般不存在处理机调度。55、批处理系统的作业中不包含进程。1. C A"2. ° B. xU56、操作系统中多道程序和并行处理是相同的含义。1. A.V2. L B. X主观题57、如

13、果要求所有进程一次性申请它所需要的全部资源，若系统有足够的资源分配给进程，便一次把所有的能满足，则资源全不分配，进程等待，这种死锁预防方法破坏了死锁产生必要条件中的条件。参考答案：请求和保持58、由绝对地址对应的主存空间称 ,由逻辑地址对应的主存空间称 。参考答案：物理地址空间，逻辑地址空间59、在某一时刻，系统中既无执行态进程又无就绪态进程，是否可能？若可能，在什么情况下会产生？参考答案：有可能。在系统死锁的状态下，进程组处于占有等待资源的状态，应当既不属于执行态，也不属于就绪态。60、在操作系统中为什么要引入进程概念?它与程序的关系是怎样的?参考答案：在操作系统中，由于多道程序并发执行时共

14、享系统资源，共同决定这些资源的状态，因此系统中各程序在执行过程停 ”的新状态。这些都是在程序执行的动态过程中发生的。用程序这个静态概念已不能如实反映程序并发执行过程序动态执行过程的性质。进程和程序是既有联系又有区别的两个概念，进程不能脱离具体程序而虚设，程序规定了相应进程所要完成的动作(1) 程序是指令的有序集合，其本身没有任何运行的含义，它是一个静态的概念；进程是程序在处理机上的一次执行(2) 程序的存在是永久的，而进程则是有生命期的，它因创建而产生，因调度而执行，因得不到资源而暂停，因撤销(3) 程序仅是指令的有序集合。而进程则由程序、数据和进程控制块组成。(4) 在传统的操作系统中，进程

15、是资源分配和调度运行的基本单位，而程序不是。(5) 进程与程序之间不是一一对应的，即同一程序同时运行于若干不同的数据集合上，它将属于若干个不同的进程；61 、用户如何使用系统调用？参考答案：计算机系统一般都提供一条访管指令，它可以在目态下执行，用户要使用系统调用时必须使用访管指令；当CPU系统调用程序之间的转换；由系统调用程序分析访管指令的参数，让相应的系统调用子程序为用户服务。62、操作系统中存储器管理的主要功能是什么?什么叫虚拟存储器，并举例说明操作系统是如何实现虚拟内存参考答案：存储器管理的主要功能是：内存分配，地址映射，内存保护，内存扩充。虚拟存储器是用户能作为可编址内存对待的存储空间

16、，在这种计算机系统中虚地址被映象成实地址。简单地说，虚它通过把主、辅存统一起来管理，结用户造成一种仿佛系统内有巨大主存供用户使用的假象。例如页式虚存管理，存，而其余不活跃的页被放在辅存，当需要访问辅存内的页时，就可通过页面调度将其调人内存运行；但用户感觉存。这样可以让更多的作业进入主存，提高系统的效率。63、在一个请求分页存储管理系统中，一个作业的页面走向为4、3、2、1、4、3、5、4、3、2、1、5，当分述页面淘汰算法时的缺页次数(假设开始执行时主存中没有页面)，并比较所得结果。(1)最佳置换法(OPT)(2)先进先出法(FIFO)参考答案：(1) 根据所给页面走向，使用最佳页面置换算法时

17、，页面置换情况如下：(略 )物理块为3 时，缺页次数为7；物理块为4 时，缺页次数为6。由上述结果可以看出，增加分配给作业的内存块数可以降低缺页次数。(2) 根据所给页面走向，使用先进先出页面置换算法时，页面置换情况如下：(略)物理块为3 时，缺页次数为9；物理块为4 时，缺页次数为10。由上述结果可以看出，对先进先出算法而言，增加分配给作业的内存块数反而出现缺页次数增加的异常现象。64、某采用页式存储管理的系统，接收了一个共7 页的作业，作业执行时依次访问的页为：1、 2、 3、 4、 2、分别用先进先出(FIFO) 调度算法和最近最少使用(LRU) 调度算法，计算作业执行过程中会产生多少次

18、缺页中断始时都是空的，凡第一次用到的页面都产生一次缺页中断。要求写出计算过程)参考答案：采用先进先出(FIFO) 调度算法，共产生10 次缺页中断，依次淘汰的页是1 、 2、 3、 4、 5、 6，(页面调度过程略)采用最近最少使用(LRU) 调度算法，共产生8 次缺页中断，依次淘汰的页是3、 4、 5、 6，(页面调度过程略)。65、如果有两个飞机联网在线售票进程T1和T2,为了避免两个进程同时将同一座位售出给不同的乘客，请虑是否需要同时查询的问题)，请写出两个进程的主要互斥过程。参考答案：解：设信号量m 为互斥信号量，初值为1Process T1P(m)查询售票V(m)End T1Process T1P(m)查询售票V(m)End T166、假设有4道作业，他们的提交时刻及执行时间由下表给出:作业号尸提交时间(小时"执行时间(小时人仙10.00，“%10.202平10.40 口05心10.5000 a计算在单道程序环境下，采用先来先服务调度算法和最短作业优先调度算法的平均周转时间和带权平均周转 参考答案：(1 ,)先来先服务作业号作业完成时间作业提交时间，周转时间口1L00 /10. 00小L00/h2 r13. 00.10. 20口2. 80/1. 4*3