计算机操作系统期末复习题带答案.docx

57计算机操作系统期末复习题第一部分 操作系统基本概念一、选择题(选择最确切的一个答案，将其代码填入括号中)多道程序设计是指（ B ）。A、有多个程序同时进入CPU运行B、有多个程序同时进入主存并行运行C、程序段执行不是顺序的D、同一个程序可以对应多个不同的进程从总体上说，采用多道程序设计技术可以（ B ）单位时间的算题量，但对每一个算题，从算题开始到全部完成所需的时间比单道执行所需的时间可能要（ B ）。A、增加 减少B、增加 延长C、减少 延长D、减少 减少现代操作系统的两个基本特征是（C ） 和资源共享。A、多道程序设计 B、 中断处理 C、程序的并发执行 D、 实现分时与实时处理-3：C以下（C ）项功能不是操作系统具备的主要功能。A、内存管理 B、中断处理 C、文档编辑 D、CPU调度用户在一次计算过程中，或者一次事物处理中，要求计算机完成所做的工作的集合，这是指（C ）。 A、进程 B、程序 C、作业 D、系统调用CPU状态分为系统态和用户态，从用户态转换到系统态的唯一途径是（ C ）。A、运行进程修改程序状态字 B、中断屏蔽 C、系统调用D、进程调度程序系统调用的目的是（ A ）。A、请求系统服务B、终止系统服务C、申请系统资源D、释放系统资源为用户分配主存空间，保护主存中的程序和数据不被破坏，提高主存空间的利用率的是（ B ）。A、处理器管理B、存储器管理C、文件管理D、作业管理二、填空题计算机操作系统是方便用户、管理和控制计算机_软硬件资源_的系统软件。采用多道程序设计技术能充分发挥 处理器与外围设备 与 外围设备之间 并行工作的能力。操作系统目前有五大类型：_批处理_、_分时_、_实时_、_网络_和_分布式_。操作系统的五大功能是：_处理机管理_、_储存管理_、_设备管理_、_信息管理_和_用户接口_。UNIX系统是 多用户分时交互型 操作系统，DOS系统是 单用户单任务 操作系统。计算机中的CPU的工作分为系统态和用户态两种，系统态运行 操作系统 程序，用户态运行 应用 程序。第二部分 进程管理一、选择题(选择最确切的一个答案，将其代码填入括号中)顺序程序和并发程序的执行相比，（ C）。 A、基本相同 B、 有点不同 C、并发程序执行总体上执行时间快 D、 顺序程序执行总体上执行时间快并发进程失去了封闭性是指（ D ）。A、多个相对独立的进程以各自的速度向前推进B、并发进程的执行结果与速度无关C、并发进程执行时，在不同时刻发生的错误D、并发进程共享变量，其执行结果与速度有关进程和程序的本质区别是（D ）。 A、存储在内存和外存 B、顺序和非顺序执行机器指令C、分时使用和独占使用计算机资源 D、动态和静态特征进程控制块是描述进程状态和特性的数据结构，一个进程（ D ）。A、可以有多个进程控制块B、可以和其他进程共用一个进程控制块C、可以没有进程控制块D、只能有唯一的进程控制块下列进程状态的转换中，不正确的是（ C ）。A、就绪到运行B、运行到就绪C、就绪到阻塞D、阻塞到就绪进程是系统核心调度及资源分配的基本单位，它是由（ D ）组成的。供选择的答案： A、程序、数据和PCB B、程序、数据和标识符C、程序、标识符和PCB D、数据、标识符和PCB在操作系统中，对信号量S的P原语操作定义中，使进程进入相应等待队列等待的条件是（C ）。A、S0 B、S=0 C、S0 D、S0在一段时间内，只允许一个进程访问的资源称为（C ）。 A、共享资源 B、临界区C、临界资源 D、共享区进程具有并发性和（ A ）两大重要属性。 A、动态性B、 静态性 C、易用性D、 封闭性 进程从运行状态变为等待状态的原因是（B ）。 A、输入或输出事件发生 B、时间片到 C、输入或输出事件完成 D、某个进程被唤醒 进程间的基本关系为（B ）。 A、相互独立与相互制约 B、同步与互斥 C、并行执行与资源共享 D、 信息传递与信息缓冲 PV操作是（ A ）。A、两条低级进程通信原语B、两组不同的机器指令C、两条系统调用命令D、两条高级进程通信原语信号量S的初值为8，在S上执行了10次P操作，6次V操作后，S的值为（ C ）。A、10B、8C、6D、4多道程序环境下，操作系统分配资源以（ C ）为基本单位。A、程序B、指令C、进程D、作业三、填空题进程的三个基本状态是 执行状态 、 等待状态 和 就绪状态 。进程是一个 活动（动态） 的实体，它有自己的生命周期。它因 创建 而产生，因 调度 而运行，因 等待某件事情发生（阻塞原语） 而被阻塞（进入等待态），因 执行完毕 而被撤消。进程从运行态变成就绪态，主要原因是_时间片到_和_出现优先级更高的进程进行中断_。有多个进程等待分配CPU时，系统按一定的_优先级_，从处于就绪态的进程中选择_第一个_进程，让它占有CPU，并把它的状态变成_运行_态。进程的特征主要有_并发_、_异步_、独立性，制约性和结构性。PCB的含义是_操作系统用于记录和刻画进程状态及有关信息数据结构_。如果系统中有N个进程，则在就绪队列中进程的个数最多为_N-1_。用于控制进程的原语有创建原语、撤消原语、_挂起原语_和_激活原语_。进程有两种基本队列：_就绪队列_和_等待队列_。常用的进程调度算法有先来先服务、 时间片轮转法 和 优先级法 。先来先服务调度算法是按照进程进入就绪列队的_先后次序_来选择其占用的CPU，在进程调度时总是把CPU分配给就绪列队的_队首_进程。我们把并发过程中与_临界资源进行操作_有关的程序段称为临界区。每执行一次V操作，信号量的数值S加1。若_S=0_，则该进程继续执行；否则，从对应的_就绪_队列中移出一个进程并将_执行_状态赋予该进程。 PV操作由_P操作_和_V操作_组成，是对_资源_进行操作。P操作信号的值_s=s-1_，若结果小于0，则该进程值为_等待_状态。V操作将信号量的值_s=s+1_，若结果_大于0_，则释放一个等待信号量的进程。进程的同步是指并发进程之间的一种_直接的协调工作_关系，一个进程的执行依赖另一个进程的_信息或信号_，当一个进程没有得到它时应_等待_，直到被_唤醒_。进程的同步和互斥反映了进程间_同步_和_互斥_的关系。 目前常用的高级通信方式有共享存储器、_消息传递通信机制_、_管道通信_等。形成死锁的起因是_竞争资源_和_进程间推进顺序非法_。死锁产生的四个必要条件是_互斥条件_、_请求和保持条件_、_不剥夺条件_和_循环等待条件_四种。 五、综合题1、某系统的进程状态转换图如下图所示，请回答： 引起各种状态转换的典型事件有哪些？ 当我们观察系统中某些进程时，能够看到某一进程产生的一次状态转换能引起另一个进程作一次状态转换。在什么情况下，当一个进程发生转换3时，能立即引起另一进程发生转换1？试说明是否会发生这些因果转换：21；32；41。第三部分 作业管理一、选择题(选择最确切的一个答案，将其代码填入括号中)操作系统作业管理的主要功能是（ A）。 A、作业调度与控制 B、作业提交 C、作业准备 D、编制程序在操作系统中，JCB是指（ A）。 A、作业控制块B、进程控制块 C、文件控制块 D、程序控制块 作业在系统中存在与否的唯一标志是（C ）。 A、源程序B、作业说明书 C、作业控制块 D、目的程序在操作系统中，JCB是指（ A ）。A、作业控制块 B、进程控制块C、文件控制块 D、程序控制块作业调度算法提到的响应比是指（ B ）。A、作业计算时间与周转时间之比B、作业周转时间与计算时间之比C、系统调度时间与作业等待时间之比D、作业等待时间与系统调度时间之比时间片轮转调度算法是为了（ A ）。A、多个终端都能得到系统的及时响应B、先来先服务C、优先级高的进程先使用CPUD、紧急事件优先使用CPU（ B ）优先数是在创建进程时确定的，确定之后在整个进程运行期间不再改变。A、先来先服务B、静态C、动态D、短作业有三个作业同时到达，J1，J2，J3的执行时间分别为T1，T2，T3，且T1T2T3，它们在一台处理机上按单道方式运行，采用短作业优先算法，则平均周转时间是（ C ）。A、T1+T2+T3B、（T1+T2+T3）/3C、T1+2T2/3+T3/3D、T1/3+2T2/3+T3一个作业8：00到达系统，估计运行时间为1小时，若10：00开始执行该作业，其响应比是（ D ）。A、0.5B、1C、2D、3二、填空题作业的输入方式主要有三种： 联机输入方式 、 脱机输入方式 和 直接耦合方式 。作业从进入系统到最后完成，可能要经历三级调度： 高级调度 、 中级调度 和 低级调度 。作业的状态分为四种： 提交 、 后备 、 执行 和完成。作业调度完成作业状态从 就绪 态到 运行 态的转化。从计算机系统的角度看，作业由 程序 、 数据 和 作业说明书 三部分组成。在分时批处理系统中，如果有终端作业和批处理作业混合同时执行，则 终端作业 应优先占有处理机。操作系统中用以表征“作业”的数据结构是 JCB 。某作业的提交时间为10：30，需要运行的时间为1小时，假设11：00开始调度，它的响应比是 2/3 。在响应比最高者优先的作业调度算法中，当各个作业等待时间相同时， 作业要求运行时间最短 的作业将得到优先调度；当各个作业要求运行的时间相同时， 作业等待时间最长 的作业得到优先调度。五、综合题1、设有三个批作业JOB1、JOB2、JOB3，其到达时间、处理时间及完成时间如下：作业号作业到达时间（时） 开始处理时间（时）处理完成时间（时）JOB1151822JOB2182123JOB3171921试计算：（1）各个作业的周转时间；（2）所有作业的平均周转时间；解：（1）作业 周转时间 等待时间 JOB1 7 3 JOB2 5 3 JOB3 4 2 (2)平均周转时间5.332、假定在单CPU条件下有下列要执行的作业：作业号运行时间优先级1102243335 作业到来的时间是按作业编号顺序进行的（即后面作业依次比前一个作业迟到一个时间单位）。 （1）用一个执行时间图描述在采用非抢占式优先级算法时执行这些作业的情况。（2）对于上述算法，各个作业的周转时间是多少？平均周转时间是多少？（3）对于上述算法，各个作业的带权周转时间是多少？平均带权周转时间是多少？解：（1）非抢占式优先级算法作业1 作业3 作业2 （长箭头） 10 3 4 （2）作业1的周转时间：10 作业2的周转时间：13-1=12 作业3的周转时间：17-2=15 （3）作业1的带权周转时间：10/10=1 作业2的带权周转时间：12/3=4 作业3的带权周转时间：15/3=5 平均带权周转时间：（1+4+5）/33.333、在单CPU环境下，设有4道作业，它们的提交时间及执行时间（单位：小时）如下：作业号提交时间运行时间（分钟）110.02.0210.21.0310.40.5410.50.3试计算采用先来先服务调度算法（FCFS）和最短作业优先调度算法（SJF）时的平均周转时间和平均带权周转时间，并指出它们的调度顺序。解：（1）先来先服务调度算法，调度顺序为1、2、3、4 作业号 提交时间 执行时间 开始时间 完成时间 周转时间 带权周转时间 1 10.0 2.0 10.0 12.0 2.0 1.0 2 10.2 1.0 12.0 13.0 2.8 2.8 3 10.4 0.5 13.0 13.5 3.1 6.2 4 10.5 0.3 13.5 13.8 3.3 11.0 平均周转时间：（2.0+2.8+3.1+3.3）/4 =2.8 平均带权周转时间：（1.0+2.8+6.2+11.0）/4 =5.25 （2）最短作业优先调度算法，调度顺序为1、4、3、2 作业号 提交时间 执行时间 开始时间 完成时间 周转时间 带权周转时间 1 10.0 2.0 10.0 12.0 2.0 1.0 4 10.5 0.3 12.0 12.3 1.8 6.0 3 10.4 0.5 12.3 12.8 2.4 4.8 2 10.2 1.0 12.8 13.8 3.6 3.6 平均周转时间：（2.0+1.8+2.4+3.6）/4 =2.45 平均带权周转时间：（1.0+6+4.8+3.6）/4 =3.85第四部分 存储管理一、选择题(选择最确切的一个答案，将其代码填入括号中)存储管理的目的是（ C ）。A、方便用户 B、提高内存利用率C、方便用户和提高内存利用率 D、增加内存实际容量可由CPU调用执行的程序所对应的地址空间为（ D ）。A、符号名空间 B、虚拟地址空间 C、相对地址空间 D、物理地址空间提高主存的利用率主要通过（ A ）实现。A、主存分配B、主存保护C、主存扩充D、地址转换为了实现存储保护，对共享区域中的信息（ B ）。A、既不可读，也不可写B、只可读，不可写C、既可读，又可写D、能执行，可修改动态重定位是在作业的（ A ）过程中进行的。A、执行B、编译C、装入D、修改分区管理中进行分区的是主存的（ B ）。A、系统区域B、用户区域C、程序区域D、整个区域分区管理要求对每一个作业都分配（ A ）的内存单元。A、地址连续 B、若干地址不连续 C、若干连续的帧 D、若干不连续的帧（ C ）存储管理支持多道程序设计，算法简单，但存储碎片多。A、段式 B、页式 C、固定分区 D、段页式处理器有32位地址，则它的虚拟地址空间为（ B ）字节。A、2GB B、4GB C、100KB D、640KB虚拟存储技术是（ B ）。A、补充内存物理空间的技术 B、补充相对地址空间的技术C、扩充外存空间的技术 D、扩充输入输出缓冲区的技术最容易形成很多小碎片的可变分区算法是（ B ）。A、首次适应算法B、最佳适应算法C、最坏适应算法D、以上都不是在请求分页系统中，LRU算法是指（ B ）。A、最早进入内存的页先淘汰B、近期最长时间以来没被访问的页先淘汰C、近期被访问次数最少的页先淘汰D、以后再也不用的页先淘汰（ C ）存储管理方式提供一维地址结构。A、固定分区 B、分段C、分页 D、分段和段页式分段管理提供（ B ）维的地址结构。A、1 B、2 C、3 D、4（ D ）实现了两种存储方式的优势互补。A、请求分页管理 B、可变式分区管理C、段式管理 D、段页式管理在段页式管理中，每取一次数据，要访问（ C ）次内存。A、1 B、2 C、3 D、4碎片是指（ D ）。A、存储分配完后所剩的空闲区B、没有被使用的存储区C、不能被使用的存储区D、未被使用，而又暂时不能使用的存储区系统抖动是指（ B ）。A、使用机器时，千万屏幕闪烁的现象B、刚被调出的页面又立刻被调入所形成的频繁调入调出现象C、系统盘不净，千万系统不稳定的现象D、由于内存分配不当，偶然造成内存不够的现象二、填空题将程序中的逻辑地址转换为绝对地址，这种地址转换工作称为 重定位 。最佳适应分配算法可按作业要求从所有的空闲区中挑选一个能满足作业要求的 最小 空闲区，以保证不去分割更大的空闲区。采用最坏适应分配算法，空闲区表中的第一个登记项所对应的空闲区的大小总是 最大 的。在页式管理中，页式虚地址与内存物理地址的映射是由 页表 和 硬件变换地址机构 完成的。 常用的页面调度算法中，总是淘汰最近最先进入主存的那一页，称为 先进先出 调度算法；最近最少使用调度算法选择最近一段时间里 最少使用 的页面调出。 五、综合题1、在一个请求分页存储管理系统中，一个作业的页面走向为4，3，2，1，4，3，5，4，3，2，1，5，当分配给该作业的物理块数分别为3，4时，试计算采用下述页面淘汰算法时的缺页率（假设开始执行时主存中没有页面），并比较所得结果。 先进先出（FIFO）淘汰算法 最近最久未使用（LRU）淘汰算法答：（1）根据所给页面走向，使用最佳页面置换算法时，页面置换情况如下4 3 2 1 4 3 5 4 3 2 1 5块1 4 4 4 4 4 2 2块2 3 3 3 3 3 1块3 2 1 5 5 5缺页次数为：74 3 2 1 4 3 5 4 3 2 1 5块1 4 4 4 4 4 1块2 3 3 3 3 3块3 2 2 2 2块4 1 5 5缺页次数为：6由上述结果可以看出，增加分配给作业的内存块数可以降低缺页次数（2）根据所给页面走向，使用先进先出页面置换算法时，页面置换情况如下4 3 2 1 4 3 5 4 3 2 1 5块1 4 4 4 1 1 1 5 5 5块2 3 3 3 4 4 4 2 2块3 2 2 2 3 3 3 1缺页次数为：94 3 2 1 4 3 5 4 3 2 1 5块1 4 4 4 4 5 5 5 5 1 1块2 3 3 3 3 4 4 4 4 5块3 2 2 2 2 3 3 3 3块4 1 1 1 1 2 2 2缺页次数为：10由上述结果可以看出，对先进先出页面置换算法而言，增加分配给作业内存块数反而出现缺页次数增加的异常情况。2、对于如下的页面访问序列：1， 2， 3， 4， 1， 2， 5， 1， 2， 3， 4， 5当内存块数量分别为3和4时，试问：使用FIFO、LRU置换算法产生的缺页中断是多少？（所有内存开始时都是空的，凡第一次用到的页面都产生一次缺页中断）答：FIFO淘汰算法：内存块为3时，缺页中断为9；内存块为4时，缺页中断为10。 LRU淘汰算法：内存块为3时，缺页中断为10；内存块为4时，缺页中断为8。第五部分 文件管理文件系统的主要目的是（ A ）。A、实现对文件的按名存取B、实现虚拟存储C、提供外存的读写速度D、用于存储系统文件文件系统是指（ D ）。A、文件的集合B、文件的目录集合C、实现文件管理的一组软件D、文件、管理文件的软件及数据结构的总体文件管理实际上是管理（ B ）。A、主存空间B、辅助存储空间C、逻辑地址空间D、物理地址空间按文件用途来分，编译程序是（ C ）。A、用户文件B、档案文件C、系统文件D、库文件将信息加工形成具有保留价值的文件是（ B ）。A、库文件B、档案文件C、系统文件D、临时文件文件的存储方法依赖于（C ）。 A、文件的物理结构 B、存放文件的存储设备的特性 C、A和B D、文件的逻辑结构 多级目录结构形式为（ D ）。A、线形结构B、散列结构C、网状结构D、树型结构树型目录结构的主文件目录称为（ B ）。A、父目录B、根目录C、子目录D、用户文件目录三、填空题按操作系统中文件的性质与用途分，文件分为：_系统文件_、_文件库_和_用户文件_。按保护级别分类，文件可分为_只读文件_、_读写文件_和_不保护文件_。按文件的逻辑存储结构分，文件分为有结构文件，又称为_ 记录式文件_和无结构文件，又称_流式文件_。一级文件目录结构不能解决_文件共享和重名_的问题。多用户系统所用的文件目录结构至少应是_二级文件目录_。磁盘与主机之间传递数据是_数据块_为单位进行的。目前操作系统常采用的文件的物理结构有 顺序文件、 链接文件 和 直接文件、索引文件 。第六部分 设备管理一、选择题(选择最确切的一个答案，将其代码填入括号中)设备管理的目的是为了合理地利用外部设备和（ C ）。A、提高CPU利用率B、提供接口C、方便用户D、实现虚拟设备下列描述中，不是设备管理的功能的是（ C ）。A、实现外围设备的分配与回收B、实现虚拟设备C、实现“按名存取”D、实现对磁盘的驱动调度共享设备是指（ D ）。A、可以为多个用户服务的设备B、只能为一个用户服务的设备C、任意时刻都可以同时为多个用户服务的设备D、一个作业还没有撤离就可以为另一个作业同时服务的设备，但每个时刻只为一个用户服务。CPU数据的速度远远高于打印机的打印速度，为了解决这一矛盾，可采用（ C ）。A、并行技术B、通道技术C、缓冲技术D、虚存技术如果I/O设备与存储设备进行数据交换不经过CPU来完成，这种数据交换方式是（ C ）。A、程序查询B、中断方式C、DMA方式D、无条件存取方式通道是一种（ C ）。A、I/O端口 C、数据通道C、I/O专用处理机 D、软件工具三、填空题在一般操作系统中，设备管理的主要功能包括 实现外围设备的分配和回收 、 实现虚拟设备 、 和 实现对磁盘的驱动调度 。SP00LING技术的中文译名 外部设备联机并行操作 ，它是关于慢速字符设备如何与计算机主机交换信息的一种技术，通常叫做“假脱机技术”。在设备管理中，为了克服独占设备速度较慢、降低设备资源利用率的缺点，引入了 虚拟分配技术 ，即用共享设备模拟独占设备。按资源分配，设备类型分为以下三类：独占设备、 贡献设备 和 虚拟设备 。通道是一个独立于 CPU 的专管 输入输出 的处理机，它控制 外设和外存 与内存之间的信息交换。