自考02323操作系统概论考前押题卷.pdf

自考操作系统概论-押题卷-1自考操作系统概论-押题卷-1一、单选题（共 20 题，共 20 分）一、单选题（共 20 题，共 20 分）1、如果把操作系统当作一种接口，是指该接口位于（）(1 分)A:用户与硬件之间B:主机与外设之间C:编程语言与执行单元之间D:服务器与客户之间2、与分时系统相比，实时系统要求有更高的（）(1 分)A:独立性B:及时性C:可靠性D:交互性3、单道批处理系统的特点有（）(1 分)A:自动性B:对换性C:多道性D:复杂性4、在单 CPU 的电脑上用迅雷下载文件，同时用 Excel 做表格，这体现了操作系统的哪个特征？（）(1 分)A:共享B:虚拟C:并发D:并行5、下列不属于微内核结构的操作系统是（）(1 分)A:VxworksB:LinuxC:Windows NTD:COS-IX V2.36、一个单一指令需要的处理称为（）(1 分)A:单一指令B:指令周期C:指令处理D:单一处理7、相对于程序来说，进程是（）(1 分)A:静态的B:永久的C:包括正文段、用户数据段和进程控制块的实体D:指令的集合8、在什么情况下需要创建进程（）(1 分)A:用户登录B:用户退出C:文件关闭D:用户切换9、同步机制应遵循的准则不包括（）(1 分)A:并发执行B:有限等待C:忙则等待D:空闲让进10、以下不会导致进程调度的情况是（）(1 分)A:进程结束B:时间片用完C:进程阻塞D:有更低优先级进程到来11、FCFS 调度算法是从就绪队列的队首选择（）(1 分)A:进程数量最多的进程B:进程数量最少的进程C:优先级最高的进程D:最先到达就绪队列的进程12、实时系统中，进程调度需要考虑的关键因素是（）(1 分)A:内存的分配B:时间片的确定C:对完成截止时间条件的满足D:I/O 设备的分配13、属于同构的多处理器系统的是（）(1 分)A:对称多处理器系统B:松弛耦合的多处理器系统C:紧密耦合的多处理器系统D:以上答案都不对14、产生死锁的必要条件不包括（）(1 分)A:互斥条件B:请求和保持条件C:不剥夺条件D:同步条件15、动态重定位技术的主要特点是（）(1 分)A:在程序执行期间可动态地变换映像在内存空间的地址B:程序在执行前就可决定装入内存的地址C:能用软件实施地址变换D:动态重定位的程序占用的内存资源较少16、任何时刻主存储器最多只有一个作业的是（）(1 分)A:单一连续区分配方式B:固定分区分配方式C:动态分区分配方式D:分页存储管理方式17、基本分页存储管理方式的逻辑地址结构包括两部分，即页内偏移量和（）(1 分)A:页号B:页内地址C:页框号D:段号18、实现虚拟存储器的目的是（）(1 分)A:实现存储保护B:实现程序浮动C:扩充外存容量D:提高内存利用率19、常用的文件存取方式有两种：随机存取和（）(1 分)A:顺序存取B:按名存取C:直接存取D:按路径存取20、I/O 设备中，按传输速率分类，传输速率为几个几百个字节/秒的设备称为（）(1分)A:高速设备B:低速设备C:中速设备D:字符串设备二、填空题（共二、填空题（共 1010 题，共题，共 2020 分）分）21、程序并发执行时具有间断性、_和_三个特征。(2 分)22、优先权调度算法可以分为_优先权调度算法和_优先权调度算法两种类型。(2 分)23、对多处理器系统有多种分类方法，根据处理器的耦合程度不同，可以把多处理器系统分为_多处理器系统和_多处理器系统。(2 分)24、设备管理软件与硬件关系最密切的是设备驱动程序，包括_程序和_程序。(2 分)25、操作系统为程序员提供的接口是一组_。(2 分)26、Linux 的中断描述符表中，第 15 号中断服务例程入口地址保存在相对于表起始地址的偏移量为_字节开始的地方。(2 分)27、对一个记录型信号量 S，每执行一次 wait(S)操作，S.value 减 1。若 S.value 为 0，则该进程_；若 S 的数值小于 0，则该进程_。(2 分)28、银行家算法中，max表示进程需要各类资源的最大数量，allocation表示某时刻已分配给进程的某类资源数，need表示进程还需要的某类资源的数量，那么三个变量之间的关系为_。(2 分)29、在分页存储管理方式中，页表的作用是实现从_到_的映射。(2 分)30、算法是 Belady 于 1966 年提出的一种置换算法，该算法选择以后永远不会被访问的页或者在未来最长时间内不再被访问的页作为换出页。(2 分)三、三、简答题简答题（共（共 5 5 题，共题，共 2020 分）分）31、相比于进程，请简述线程在地址空间资源、通信关系、并发性及系统开销方面有哪些特点。(4 分)32、什么是最早截止时间优先调度算法？试简述该调度算法的实现方法。(4 分)33、请说明分页和分段的主要区别。(4 分)34、EXT2 文件系统的一个 i 结点包括 15 个地址项，每个地址项存 32 位地址（4 个字节），其中 12 个地址项存直接地址；一个地址项存一次间接地址；一个地址项存二次间接地址，一个地址项存三次间接地址。当簇大小为 4KB 时，Ext2 能管理的文件的最大长度是多少？(4 分)35、请简述 SPOOLing 系统的优点。(4 分)四、综合题（共四、综合题（共 4 4 题，共题，共 4040 分）分）36、有两个进程 pA、pB 合作解决文件打印的问题：pA 将文件记录从磁盘读入主存的缓冲区，每执行一次读一个记录；pB 将缓冲区的内容打印出来，每执行一次打印一个记录。缓冲区的大小等于一个记录大小。(10 分)请用记录型信号量机制的 wait（s）和 signal（s）操作来保证文件的正确打印，并写出同步代码。(10 分)37、若有 3 个进程共享 9 个资源，且当前资源分配情况如下：请回答以下问题：(10 分)（1）目前系统是否处于安全状态?(5 分)（2）如果是，给出进程执行的安全序列；如果不是，请说明理由。(5 分)38、某采用页式存储管理的系统接受了一个共 7 页的作业，该作业执行时依次访问的页面是：1，2，3，4，2，1，2，3，2，4，5，2，7，6，4。假设系统只给该作业 3 个主存工作块，且先将开始三页依次装入主存。当分别采用先进先出(FIFO)和最近最久未使用(LRU)调度算法时，(10 分)（1）作业执行过程中会产生多少次缺页中断?(6 分)（2）依次写出每次中断后应淘汰的页。(4 分)39、假设磁盘有 500 个磁道，磁盘请求中是一些随机请求，它们按照到达的次序分别处于198、383、237、422、14、424、165、267 号磁道上，当前磁头在 153 号磁迸上，并向磁道号增加的方向移动。要求：(10 分)（1）给出用 FCFS 算法进行磁盘调度时满足请求的次序，并计算出它们的平均寻道长度。(5分)（2）给出按 SCAN 算法进行磁盘调度时满足请求的次序，并计算出它们的平均寻道长度。(5分)自考操作系统概论-押题卷-1答案自考操作系统概论-押题卷-1答案一、单选题（共 20 题，共 20 分）一、单选题（共 20 题，共 20 分）1、【考点】什么是操作系统答案：A解析：操作系统提供计算机用户与计算机硬件之间的接口。并管理计算机软件和硬件资源。答案为 A。2、【考点】实时系统的特点答案：C解析：实时系统的特点：多路性、独立性、及时性、交互性和可靠性。分时系统的特点：多路性、独立性、及时性和交互性。实时系统比分时系统要求有更高的可靠性。因为任何实时系统的错误都可能带来巨大的经济损失，甚至危及生命安全。故本题选 C。3、【考点】单道批处理系统的特点答案：A解析：本题考查单道批处理系统特点，易与多道批处理系统的特点混淆。故本题选 A。4、【考点】并发答案：C解析：操作系统的特征：并发、共享、虚拟、异步性。其中，并发是指两个或多个事件在同一时间间隔内发生。在单 CPU 的电脑上，操作系统可使两个程序在 CPU 上快速地轮流交替执行，实现“并发”功能，故用户可以感觉到两个程序似乎在同时工作且互不干扰。注意：并发强调“同一时间间隔”，与“并行”是两个概念，并行是指多个事件同时发生。答案为 C。5、【考点】客户/服务器模型与微内核结构答案：B解析：微内核结构的操作系统的代表有：（1）微软公司研制的 Windows NT；（2）我国自行研制的 COS-IX V2.3；（3）WindRiver 公司研制的 Vxworks；（4）卡内基梅隆大学研制的 Mach。Linux 是具有单体内核结构的操作系统。答案为 B。6、【考点】指令周期答案：B解析：一个单一指令需要的处理称为指令周期。故本题选 B。扩展：一个指令周期可以划分成取指周期和执行周期。7、【考点】进程与程序的比较答案：C解析：故正确答案是 C。8、【考点】进程的创建答案：A解析：需要创建进程的情况：（1）用户登录。（2）作业调度。（3）提供服务。（4）应用请求。助记口诀：蹬掉浮球（登调服求）。故本题选 A。9、【主考点】空闲让进【副考点 1】忙则等待【副考点 2】有限等待答案：A解析：同步机制应遵循的准则：（1）空闲让进；（2）忙则等待；（3）有限等待；（4）让权等待。助记方式：3 等 1 进。故不包括 A 选项。10、【考点】进程调度的时机答案：D解析：系统重新进行进程调度的情况：当一个进程运行结束（包括正常结束和异常结束）、进程阻塞、中断返回、在支持抢占式调度的系统中有比当前运行进程优先级更高的进程到来、当前运行进程的时间片用完时等。故 ABC 都正确，D 错误，应该是有更高优先级进程到来才可能导致进程调度。11、【考点】先来先服务调度算法（First-Come，First-Served，FCFS）答案：D解析：FCFS 调度算法即先来先服务调度算法，是指从就绪队列的队首选择最先到达就绪队列的进程，为该进程分配 CPU。故本题选 D。C 选项：优先权调度算法指系统将 CPU 分配给就绪队列中优先权值最高的进程。其余为干扰项。12、【考点】提供必要的调度信息答案：C解析：为了实现实时调度，系统可能需要为调度程序提供以下信息：（1）就绪时间（2）开始截止时间和完成截止时间（3）处理时间（4）资源要求（5）优先级故本题选 C。13、【考点】对称多处理器系统和非对称多处理器系统答案：A解析：多处理器系统的分类：故 BC 不符合。对称多处理器系统属于同构的多处理器系统，其中所包含的各处理单元，在功能和结构上都是相同的。故 A 正确。非对称多处理器系统有多种类型的处理单元，它们的功能和结构各不相同。14、【考点】产生死锁的必要条件答案：D解析：产生死锁的必要条件有：（1）互斥条件；（2）请求和保持条件；（3）不剥夺条件；（4）环路等待条件。故本题选 D。15、【考点】动态运行时装入（动态重定位）答案：A解析：动态重定位的特点是：系统将进程装入内存后，由于进程在内存中的位置可能发生移动，所以此时不计算物理地址，而是在进程运行访存的过程中才进行地址转换。即在程序执行期间可动态地变换映像在内存空间的地址。答案为 A。16、【考点】单一连续区分配方式答案：A解析：连续分配方式有 3 种类型：（1）单一连续区分配方式：内存中只有一个用户区，任何时刻主存储器最多只有一个作业。（2）固定分区分配方式：将内存用户区划分成若干个固定大小的区域，每个区域中驻留一道程序。（3）动态分区分配方式：系统动态地对内存进行划分，根据进程需要的空间大小分配内存。故本题选 A。17、【考点】基本分页存储管理方式中的地址结构答案：A解析：基本分页的逻辑地址结构包含两部分：页号 P 和页内偏移量 W。扩展：用 m 位表示逻辑地址，页大小为 2字节，则用低 n 位表示页内偏移量 W，用高 m-n 位表示页号 P。例如：18、【考点】基于分页的虚拟存储系统答案：D解析：虚拟存储器：指具有请求调入功能和置换功能，能从逻辑上对内存容量进行扩充的一种存储器系统。故 C 错，应该是扩充内存容量。由虚拟存储器的好处可知，本题选 D。19、【主考点】文件存取【副考点 1】顺序存取【副考点 2】随机存取答案：A解析：常用的文件存取方式有两种：顺序存取和随机存取。其中，随机存取又称“直接存取”。故答案为 A。20、【主考点】按传输速率分类【副考点】I/O 设备的分类答案：B解析：I/O 设备按传输速率分类如下：答案为 B。二、填空题（共二、填空题（共 1010 题，共题，共 2020 分）分）21、【考点】程序的并发执行答案：失去封闭性，不可再现性解析：22、【考点】优先权调度算法（Priority-Scheduling Lgorithm）答案：非抢占式，抢占式解析：用于进程调度的优先权调度算法可以分为非抢占式优先权调度算法和抢占式优先权调度算法两种类型。23、【考点】紧密耦合的多处理器系统和松弛耦合的多处理器系统答案：紧密耦合，松弛耦合解析：多处理器系统的分类：24、【考点】I/O 软件原理答案：设备服务，中断处理解析：设备管理软件与硬件关系最密切的是设备驱动程序，包括设备服务程序和中断处理程序。25、【考点】提供用户接口答案：系统调用解析：26、【考点】如何找到中断服务子程序答案：120解析：中断子程序的入口地址相关信息在内存中的地址=idtr 中的地址+8中断向量的值。故本题，所求为 0+815=120，即第 15 号中断服务例程入口地址保存在相对于表起始地址的偏移量为 120 字节开始的地方。27、【考点】记录型信号量机制答案：继续执行，被阻塞解析：故当 S.value=0 时，表明此时资源刚好分配完毕，进程可执行。当 S.value0 时，表明已没有资源分配给进程，此时进程被阻塞。28、【考点】数据结构答案：need=max-allocation29、【考点】基本概念答案：页号，页框号解析：页表是系统为进程建立的数据结构，页表的作用是实现从页号到页框号的映射。30、【考点】最佳置换算法和先进先出置换算法答案：最佳置换解析：最佳置换算法是 Belady 于 1966 年提出的一种置换算法，该算法选择以后永远不会被访问的页或者在未来最长时间内不再被访问的页作为换出页。三、三、简答简答题（共题（共 5 5 题，共题，共 2020 分）分）31、【考点】线程与进程的关系答案：（1）地址空间资源。不同进程的地址空间是相互独立的，而同一进程中的各线程共享同一地址空间。（2）通信关系。进程之间的通信必须使用操作系统提供的进程间通信机制，而同一进程中的各线程间可以通过直接读或写全局变量来进行通信，甚至无需操作系统的参与。（3）并发性。多进程之间可以并发执行，多线程之间也可以并发执行，而且同一进程中的多个线程之间也可并发执行。（4）系统开销。由于创建进程或撤销进程时，系统都要为之分配或回收资源，操作系统所付出的开销远大于创建或撤销线程时的开销。32、【考点】最早截止时间优先 EDF（Earliest Deadline First，EDF）算法答案：最早截止时间优先调度算法是根据进程的开始截止时间确定进程的优先级。截止时间越早，进程的优先级越高，越优先获得处理机。该算法要求在系统中保持一个实时进程的就绪队列，该队列按各进程截止时间的早晚排序，具有最早截止时间的进程排在队列的最前面。调度程序在选择进程时，总是选择就绪队列中的第一个进程，为之分配处理机。33、【考点】分页和分段的主要区别答案：（1）页是按物理单位划分的，段是按逻辑单位划分的。（2）页的大小是固定的。而段的大小不固定。（3）分页的地址空间是一维的，分段的地址空间是二维的。34、【考点】i-结点答案：每个簇能存放的簇号数量：4096B/4B=1024（个）12 个直接地址能访问的磁盘空间大小：12*4KB=48KB一个一次间接地址能访问的磁盘空间大小：1024*4KB=4MB一个二次间接地址能访问的磁盘空间大小：1024*1024*4KB=4GB一个三次间接地址能访问的磁盘空间大小：1024*1024*1024*4KB=4TBEXT2 能管理的文件的最大长度是 48KB+4MB+4GB+4TB35、【考点】利用 SPOOLing 技术实现共享打印机答案：（1）提高了 I/O 速度；（2）将独占设备改造为共享设备；（3）实现了虚拟设备功能。四、综合题（共四、综合题（共 4 4 题，共题，共 4040 分）分）37、【考点】记录型信号量机制答案：为缓冲区设置互斥信号量 mutex，设置资源信号量 empty 和 full。3 个信号量的初始值分别为：mutex.value=1empty.value=1full.value=0pA从文件中读一条记录；wait(empty);wait(mutex);将数据写入缓冲区；signal(mutex);signal(full);pBwait(full);wait(mutex);从缓冲区中读一条记录；signal(mutex);signal(empty);打印数据;38、（1）【考点】死锁的避免答案：目前处于安全状态。（2）【考点】死锁的避免答案：安全序列为：P2、P1、P3。或者安全序列为：P2、P3、P1。39、（1）【主考点】最近最久未使用 LRU 置换算法【副考点】最佳置换算法和先进先出置换算法答案：FIFO：10 次页中断LRU：8 次页中断（2）【主考点】最近最久未使用 LRU 置换算法【副考点】最佳置换算法和先进先出置换算法答案：FIFO 淘汰次序：1，2，3，4，1，2，3，4，5，2LRU 淘汰次序：1，3，4，1，3，4，5，240、（1）【考点】先来先服务（First Come First Served，FCFS）答案：（2）【考点】扫描（SCAN）算法答案：自考操作系统概论-押题卷-2自考操作系统概论-押题卷-2一、单选题（共 20 题，共 20 分）一、单选题（共 20 题，共 20 分）1、在计算机专业领域中，如 C 语言中的函数调用 printf()称为（）(1 分)A:软件接口B:硬件接口C:系统接口D:应用接口2、实时操作系统追求的目标是（）(1 分)A:高吞吐率B:资源利用率C:快速响应D:减少系统开销3、现代操作系统具有并发的特性，主要是由于引入了（）(1 分)A:通道技术B:中断机制C:SPOOLing 技术D:多道程序系统4、以下接口中，使操作计算机成为相对简单的事情，也使更多的非专业人员能很快掌握计算机和应用程序的操作的是（）(1 分)A:联机用户接口B:脱机用户接口C:图形用户接口D:系统调用5、以下不是进程的顺序执行的特点的是（）(1 分)A:顺序性B:封闭性C:失去封闭性D:可再现性6、进程的执行时断时续，呈现一种随机的特性。这体现的是进程的（）(1 分)A:独立性B:并发性C:异步性D:动态性7、临界区是（）(1 分)A:一段共享数据区B:一个缓冲区C:一段程序D:一个同步机制8、线程的实现可以分为两类，即（）(1 分)A:用户级线程和程序员级线程B:用户级线程和内核级线程C:外层级线程和内核级线程D:以上答案都不对9、进程调度的功能是按照某种策略和算法为当前空闲的 CPU 选择在其上运行的新进程，其从中选择的进程是（）(1 分)A:执行态进程B:就绪态进程C:阻塞态进程D:撤销态进程10、在优先权调度算法中，能够解决低优先权进程无穷等待问题的技术是（）(1 分)A:老化技术B:饥饿技术C:调度技术D:抢占技术11、最早截止时间优先算法根据进程的开始截止时间确定进程的（）(1 分)A:截止时间B:响应时间C:优先级D:吞吐量12、下列不属于自调度算法的缺点的是（）(1 分)A:易移植B:瓶颈问题C:低效性D:线程切换频繁13、设系统有一类数量为 M 的独占性资源，系统中 N 个进程竞争该类资源，每个进程对资源的最大需求为 W。当 M、N、W 分别取下列哪个值时，该系统不会发生死锁（）(1 分)A:M=3；N=2；W=3B:M=2；N=2；W=2C:M=10；N=3；W=5D:M=10；N=2；W=514、一个进程要从磁盘读数据送到打印机，可以规定，必须在进程释放磁盘驱动器之后，才能申请并获得打印机。这体现了死锁预防中的（）(1 分)A:摒弃互斥条件B:摒弃请求和保持条件C:摒弃不剥夺条件D:摒弃环路等待条件15、下列选项中，不是内存管理目标的是（）(1 分)A:实现内存分配B:预防死锁C:内存回收D:提高内存空间的利用率16、进程的最后一页一般装不满一个页框，而形成了不可利用的碎片，称为（）(1 分)A:不可利用碎片B:页内碎片C:页外碎片D:以上答案都不对17、下列选项中，哪一种不属于在实际系统中可以组合的页分配和置换策略（）(1 分)A:固定分配局部置换B:可变分配全局置换C:可变分配局部置换D:固定分配全局置换18、与分页机制相比，分段机制有什么特点（）(1 分)A:按物理单位划分B:基本单位的大小固定C:更容易实现信息的共享D:地址空间时一维的19、下列文件类型中，用于磁盘类设备的是（）(1 分)A:正规文件B:目录文件C:字符设备文件D:块设备文件20、文件目录结构不包括（）(1 分)A:单层目录B:两级目录C:树形目录D:循环目录二、填空题（共二、填空题（共 1010 题，共题，共 2020 分）分）21、分时系统的四个特征是：多路性、_、_和交互性。(2 分)22、操作系统常见的体系结构有单体结构模型、_、_和动态可扩展结构模型。(2 分)23、根据形成在内存中物理地址的时机不同，把程序的装入方式分为绝对装入方式、_和_。(2 分)24、基于分页的虚拟存储系统中，如果频繁进行页面置换，则有可能产生抖动现象。引起抖动的主要原因是_和_。(2 分)25、I/O 设备按设备的共享属性分类，分为独占设备、_和_。(2 分)26、设备驱动程序要遵循操作系统提供的_与_的接口标准。(2 分)27、如果一个进程的完成截止时间为 T1，当前时间为 T2，处理完该任务还需要的时间为 T3，则松弛度 L 的计算式表示为_。(2 分)28、程序的执行在一段较短时间内，会局限于某个部分，相应地，它所访问的存储空间页局限在某个区域，程序所遵循的这个特征称为_。(2 分)29、在内存管理中，连续分配存储管理方式的动态分区分配算法中_算法能避免大材小用，内存利用率高，但易留下难以利用的小空闲区。(2 分)30、在二级分页系统中，为了能在地址映射时得到页表在物理内存中的地址，需要为页表再建立一个_，在其中的表项中存放了每一个页表在物理内存中所在的_。(2分)三、三、简答简答题（共题（共 5 5 题，共题，共 2 20 0 分）分）31、何为系统调用？请简述系统调用与一般函数调用的区别。(4 分)32、有两个并发进程 P1、P2，其程序代码如下：如果上述每行代码都具有原子性，请写出打印出的 z 和 c 所有可能的值。（其中 x 为 P1、P2 的共享变量）(4 分)33、请简述选择进程调度算法的准则。(4 分)34、文件的顺序存取和随机存取的主要区别是什么？(4 分)35、单处理器情况下，m 个周期性实时进程，若进程 i 处理时间为 Ci，周期时间为Pi(1im)。(4 分)（1）要使系统可调度的限制条件是什么？(2 分)（2）设一个实时系统使用了 4 个周期事件，其周期分别为 50ms,100ms,200ms,200ms。假设这 4 个周期事件分别需要 25ms,20ms，10ms 和 xms 的 CPU 时间。保持系统可调度的最大x 值是多少？(2 分)四、综合题（共四、综合题（共 4 4 题，共题，共 4040 分）分）36、Linux 的 EXT2 文件系统的一个 i 结点包括 15 个地址项，每个地址项存 32 位地址（4个字节），用其中 12 个地址项存直接地址；一个地址项存一次间接地址；一个地址项存二次间接地址，一个地址项存三次间接地址。当簇大小为 2KB 时，Ext2 能管理的文件的最大长度是多少？(10 分)37、设系统中有三种类型的资源 A、B、C，资源数量分别为 15、7、18，系统有五个进程 P1、P2、P3、P4、P5，其最大资源需求量分别为（5，4，9）、（4，3，5）、（3，0，5）、（5，2，5）、（4，2，4）。在 T0 时刻，系统为各进程已经分配的资源数量分别为（2，1，2）、（3，0，2）、（3，0，4）、（2，0，4）、（3，1，4）。若系统采用银行家算法实施死锁避免策略，则请回答：(10 分)（1）列表画出 T0 时刻的资源分配状态表，在表中显示进程还需要的资源数量和系统可用的资源数量。(2 分)（2）T0 时刻是否为安全状态？若是，请给出安全序列。(2 分)（3）在 T0 时刻若进程 P1 请求资源（3，0，3），是否能实施资源分配？为什么？(2 分)（4）在 T0 时刻若进程 P4 请求资源（2，0，1），则是否能实施资源分配？为什么？(2 分)38、已知某程序访问以下页面：0、1、4、2、0、2、6、5、1、2、3、2、1、2、6、2、1、3、6、2，如果程序有 3 个页框可用，所有内存开始时都是空的，凡第一次用到的页面都会产生一次缺页中断。要求：(10 分)（1）采用 FIF0 替换算法，求缺页率(要求写出计算过程)。(5 分)（2）采用 LRU 替换算法，求缺页率(要求写出计算过程)。(5 分)39、假设磁盘有 400 个磁道，磁盘请求中是一些随机请求，它们按照到达的次序分别处于358、129、383、418、59、256、450、238、179、420 号磁道上，当前磁头在 220 号磁道上，并向磁道号增加的方向移动。(10 分)（1）请给出按 SSTF 算法进行磁盘调度时满足请求的次序，并计算出它们的平均寻道长度。(5 分)（2）请给出按 SCAN 算法进行磁盘调度时满足请求的次序，并计算出它们的平均寻道长度。(5 分)自考操作系统概论-押题卷-2答案自考操作系统概论-押题卷-2答案一、单选题（共 20 题，共 20 分）一、单选题（共 20 题，共 20 分）1、【考点】用户与硬件之间的接口答案：A解析：故本题选 A。2、【考点】实时系统的特点答案：C解析：实时操作系统主要用于实时控制和实时信息处理领域。关键字在于“实时”，即实时系统必须能及时响应外部事件的请求。故实时操作系统追求的目标是快速响应。本题选 C。3、【主考点】并发【副考点】多道程序系统答案：D解析：破题点：本题可从“并发”入手。并发是指两个或多个事件在同一时间间隔内发生。多道程序系统内存中可以同时存放多个作业，多道程序系统包括多道批处理系统和分时系统。在分时系统中同时登录系统的多个用户提交的作业轮流交替执行，分时使用主机资源。故可实现两个或多个事件在同一时间间隔内发生。4、【考点】图形用户接口答案：C解析：C 选项：图形用户接口使操作计算机称为相对简单的事情，也使更多的非专业人员能很快掌握计算机和应用程序的操作。在提供图形用户接口的操作系统中，用户可以轻松地通过选择窗口、菜单等简单的操作来完成对作业和任务的提交与控制。AB 选项：联机用户接口和脱机用户接口属于命令接口。D 选项：向程序员提供应用程序与操作系统之间的接口即系统调用。故本题选 C。5、【主考点】程序的顺序执行【副考点】程序的并发执行答案：C解析：破题点：本题可从“顺序执行”入手。程序顺序执行时具有以下特点：（1）顺序性；（2）封闭性；（3）可再现性。答案为 C。注意：“失去封闭性”是程序并发执行的特点。注意：“不是”，故本题选 C。6、【考点】进程的特征答案：C解析：故本题选 C。7、【考点】进程同步的基本概念答案：C解析：临界区是进程中访问临界资源的那段代码。代码即是一段程序。故本题选 C。知识扩展：访问临界资源是通过执行临界区代码来实现的。8、【考点】线程的概念和分类答案：B解析：线程的实现可以分为两类，即用户级线程和内核级线程。故本题的正确答案为 B。扩展：内核级线程的调度程序运行在系统态；用户级线程的调度程序运行在用户态。9、【考点】进程调度的功能答案：B解析：简答来说：进程调度是将就绪态进程变为执行态进程。故从中选择的进程是 B。10、【考点】优先权调度算法（Priority-Scheduling Lgorithm）答案：A解析：当使用优先权调度算法进行调度时，系统将 CPU 分配给就绪队列中优先权值最高的进程。所以低优先权进程会有无穷等待问题（饥饿问题），其解决方案之一是老化技术。故本题选 A。老化技术：以逐渐增加在系统中等待时间很长的进程的优先权，使低优先权进程在等待时间很长的情况下，优先权变高而获得 CPU 执行。11、【考点】最早截止时间优先 EDF（Earliest Deadline First，EDF）算法答案：C解析：最早截止时间优先算法：该算法根据进程的开始截止时间确定进程的优先级。故本题选 C。截止时间越早，进程的优先级越高，越优先获得处理机。12、【考点】自调度答案：A解析：自调度算法的缺点：瓶颈问题、低效性、线程切换频繁。自调度算法的优点：易移植、有利于提高 CPU 利用率。故本题选 A。易移植是优点。13、【考点】死锁的避免答案：D解析：设系统有一类数量为 M 的独占性资源，系统中 N 个进程竞争该类资源，每个进程对资源的最大需求为 W。当 M、N、W 满足 N（W-1）+1 M 时，系统处于安全状态，不会发生死锁。可理解为：先给 N 个进程都分配 W-1 个资源，这时如果要保证不发生死锁，系统中必须至少还有 1 个可分配资源，待这 1 个进程执行完毕后释放 W 个资源，其他进程可顺利执行。A 代入公式可得：2*（3-1）+1=5 3，故 A 错误。B 代入公式可得：2*（2-1）+1=3 2，故 B 错误。C 代入公式可得：3*（5-1）+1=13 10，故 C 错误。D 代入公式可得：2*（5-1）+1=9 10，故 D 正确。14、【考点】死锁的预防答案：B解析：预防死锁可以通过摒弃下列三个必要条件之一来实现：（1）摒弃请求和保持条件。系统要求所有进程执行前要一次性地申请在整个运行过程中所需要的全部资源。对某些进程在申请其他资源前要求该进程必须释放已经分配给它的所有其他资源。即本题中，在进程释放磁盘驱动器之后，才能申请并获得打印机。故本题选 B。（2）摒弃不剥夺条件：一个已保持了某些资源的进程，当它再提出新的资源要求而不能立即得到满足时，必须释放它已经保持的所有资源。（3）摒弃环路等待条件：进程必须按规定的顺序申请资源。15、【考点】第零节 内存管理答案：B解析：内存管理的目标：（1）实现内存分配、内存回收等基本内存管理的功能；（2）提高内存空间的利用率 xiahua 和内存的访问速度。可总结为：内存的分配、回收、利用、访问速度。故不属于目标的是 B。明显与内存无关。16、【考点】基本概念答案：B解析：页内碎片：进程的最后一页一般装不满一个页框，而形成了不可利用的碎片，是一种内部碎片。扩展：页：将一个进程的逻辑地址空间分成若干个大小相等的片。页框（或页帧）：将物理内存空间分成与页大小相同的若干个存储块。17、【考点】页分配和置换策略答案：D解析：2 种分配策略和 2 种置换策略可组合为 3 种页分配和置换策略：注意：不包括固定分配全局置换。故本题选 D。18、【主考点】信息共享【副考点】分页和分段的主要区别答案：C解析：采用分段制比采用分页机制更容易实现信息的共享。分页和分段的主要区别：（1）页是按物理单位划分的，段是按逻辑单位划分的。（2）页的大小是固定的，而段的大小不固定。（3）分页的地址空间是一维的，分段的地址空间是二维的。19、【考点】文件类型答案：D解析：文件的类型有正规文件、目录文件、字符设备文件和块设备文件等。正规文件一般分为 ASCII 文件和二进制文件。目录文件是用于管理文件的系统文件。字符设备文件和输入/输出有关，用于串行 I/O 设备，如终端、打印机和网络等。块设备文件用于磁盘类设备。20、【考点】目录结构答案：D解析：文件目录结构包括：（1）单层目录：也称为根目录；（2）两级目录：目录被分为两级，第一级称为主目录，第二级称为用户目录；（3）树形目录：把两级目录的层次关系加以推广，就形成了多级目录。故不包括 D。二、填空题（共二、填空题（共 1010 题，共题，共 2020 分）分）21、【考点】分时系统的特点答案：独立性，及时性解析：分时系统的特点是多路性、独立性、及时性和交互性。助记方式：本题口诀：多读书交际（多独交及）。22、【主考点】层次结构模型【副考点】客户/服务器模型与微内核结构答案：层次结构模型，客户/服务器模型解析：23、【考点】程序的装入答案：可重定位装入方式，动态运行时装入方式解析：根据形成在内存中物理地址的时机不同，把程序的装入方式分为绝对装入方式、可重定位装入方式（静态重定位）和动态运行时装入方式。24、【考点】抖动产生的原因和预防方法答案：系统中的进程数量太多，每个进程能分配到的页框太少解析：25、【考点】按设备的共享属性分类答案：共享设备，虚拟设备解析：I/O 设备按设备的共享属性分类，分为独占设备、共享设备和虚拟设备。26、【考点】I/O 软件原理答案：内核，设备驱动解析：设备驱动程序要遵循操作系统提供的内核与设备驱动的接口标准。由于不同的操作系统提供的内核与驱动程序接口不一样，要使驱动程序在不同的操作系统环境中运行，对同一种设备需要开发针对不同操作系统的驱动程序。27、【考点】最低松弛度优先 LLF（Least Laxity First，LLF）算法答案：L=T1-T2-T3解析：松弛度用来表示一个实时进程的紧迫程度。如果一个进程的完成截止时间为 T，当前时间为 Tc，处理完该任务还需要的时间为 Ts，则松弛度 L 的计算式表示为：L=T-Tc-Ts 故本题中，L=T1-T2-T3。28、【考点】第一节 存储器的层次结构答案：局部性原理解析：程序的执行遵循局部性原理：程序在执行时呈现出局部性规律，即在一段较短的时间内，程序的执行仅局限于某个部分，相应地，它所访问的存储空间也局限于某个区域。局部性原理表现为时间和空间的局部性。29、【考点】动态分区分配算法答案：最佳适应解析：常用动态分区分配算法有首次适应算法、循环首次适应算法和最佳适应算法。其中，最佳适应算法每次为作业分配内存，总是把大小与进程所请求的内存空间大小最接近的空闲分区分配给进程，其优点是避免了大材小用，能提高内存利用率。但是，采用最佳适应算法容易留下难以利用的小空闲区。30、【考点】两级页表答案：页目录表，页框号解析：在二级分页系统中，为了能在地址映射时得到离散存放的页表在物理内存中的地址，需要为页表再建立一个连续存放的外层页表，本书也称之为页目录表。页目录表的表项中存放了每一个页表在物理内存中所在的页框号。两级页表的逻辑地址结构：三、三、简答简答题（共题（共 5 5 题，共题，共 2626 分）分）31、【主考点】什么是系统调用【副考点】系统调用与一般函数的区别答案：系统调用是一群预先定义好的模块，它们提供一条管道让应用程序或一般用户能由此得到核心程序的服务。系统调用是系统程序与用户程序之间的接口。系统调用与一般函数调用的区别如下：1)系统调用运行在系统态(核心态)，而一般函数运行在用户态。2)系统调用与一般函数调用的执行过程不同。系统调用执行时，当前进程被中断，由系统找相应的系统调用子程序，并在系统态下执行，执行结果返回进程。3)系统调用要进行“中断处理”，比一般函数调用多了一些系统开销。32、【考点】整型信号量机制答案：z：3，-1c：9，133、【考点】选择调度方式和算法的若干准则答案：（1）周转时间短（2）响应时间快（3）截止时间的保证（4）系统吞吐量高（5）处理机利用率好34、【主考点】顺序存取【副考点】随机存取答案：（1）顺序存取：从文件开始处读取文件中的所有字节或者记录，但不能跳过某些内容，也不能不按顺序存取。（2）随机存取：又称直接存取，即可以以任意顺序读取文件中的字节或记录。35、【考点】i-结点答案：每个簇能存放的簇号数量：2KB=2*1024B=2048B，2048B/4B=512（