《计算机操作系统期末复习题带复习资料.docx》由会员分享，可在线阅读，更多相关《计算机操作系统期末复习题带复习资料.docx（9页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、 57计算机操作系统期末复习题第一局部 操作系统根本概念一、选择题(选择最准确的一个答案，将其代码填入括号中)1、 多道程序设计是指（ B ）。A、有多个程序同时进入CPU运行B、有多个程序同时进入主存并行运行C、程序段执行不是依次的D、同一个程序可以对应多个不同的进程2、 从总体上说，采纳多道程序设计技术可以（ B ）单位时间的算题量，但对每一个算题，从算题开场到全部完成所需的时间比单道执行所需的时间可能要（ B ）。A、增加 削减B、增加 延长C、削减 延长D、削减 削减3、 现代操作系统的两个根本特征是（C ） 和资源共享。A、多道程序设计 B、 中断处理C、程序的并发执行 D、 实现分
2、时及实时处理4、 以下（C）项功能不是操作系统具备的主要功能。A、内存管理 B、中断处理 C、文档编辑 D、CPU调度5、 用户在一次计算过程中，或者一次事物处理中，要求计算机完成所做的工作的集合，这是指（C ）。 A、进程 B、程序C、作业 D、系统调用6、 CPU状态分为系统态和用户态，从用户态转换到系统态的唯一途径是（ C ）。A、运行进程修改程序状态字 B、中断屏蔽 C、系统调用D、进程调度程序7、 系统调用的目的是（ A ）。A、恳求系统效劳B、终止系统效劳C、申请系统资源D、释放系统资源8、 为用户安排主存空间，爱护主存中的程序和数据不被破坏，进步主存空间的利用率的是（ B ）。A
3、、处理器管理B、存储器管理C、文件管理D、作业管理二、填空题1、 计算机操作系统是便利用户、管理和限制计算机_软硬件资源_的系统软件。2、 采纳多道程序设计技术能充分发挥处理器及外围设备及外围设备之间并行工作的实力。3、 操作系统目前有五大类型：_批处理_、_分时_、_实时_、_网络_和_分布式_。4、 操作系统的五大功能是：_处理机管理_、_储存管理_、_设备管理_、_信息管理_和_用户接口_。5、 UNIX系统是 多用户分时交互型 操作系统，DOS系统是 单用户单任务 操作系统。6、 计算机中的CPU的工作分为系统态和用户态两种，系统态运行操作系统程序，用户态运行 应用 程序。第二局部 进
4、程管理一、选择题(选择最准确的一个答案，将其代码填入括号中)1、 依次程序和并发程序的执行相比，（ C）。 A、根本一样 B、 有点不同 C、并发程序执行总体上执行时间快 D、 依次程序执行总体上执行时间快2、 并发进程失去了封闭性是指（ D ）。A、多个相对独立的进程以各自的速度向前推动B、并发进程的执行结果及速度无关C、并发进程执行时，在不同时刻发生的错误D、并发进程共享变量，其执行结果及速度有关3、 进程和程序的本质区分是（D ）。 A、存储在内存和外存 B、依次和非依次执行机器指令C、分时运用和独占运用计算机资源 D、动态和静态特征4、 进程限制块是描绘进程状态和特性的数据构造，一个进
5、程（ D ）。A、可以有多个进程限制块B、可以和其他进程共用一个进程限制块C、可以没有进程限制块D、只能有唯一的进程限制块5、 下列进程状态的转换中，不正确的是（ C ）。A、就绪到运行B、运行到就绪C、就绪到堵塞D、堵塞到就绪6、 进程是系统核心调度及资源安排的根本单位，它是由（ D ）组成的。供选择的答案： A、程序、数据和PCB B、程序、数据和标识符C、程序、标识符和PCB D、数据、标识符和PCB7、 在操作系统中，对信号量S的P原语操作定义中，使进程进入相应等待队列等待的条件是（C ）。A、S0 B、S=0 C、S0 D、S08、 在一段时间内，只允许一个进程访问的资源称为（C ）
6、。 A、共享资源 B、临界区C、临界资源 D、共享区9、 进程具有并发性和（ A ）两大重要属性。 A、动态性B、 静态性 C、易用性D、 封闭性 10、 进程从运行状态变为等待状态的缘由是（B ）。 A、输入或输出事务发生 B、时间片到 C、输入或输出事务完成 D、某个进程被唤醒 11、 进程间的根本关系为（B ）。 A、互相独立及互相制约 B、同步及互斥 C、并行执行及资源共享 D、 信息传递及信息缓冲 12、 PV操作是（ A ）。A、两条低级进程通信原语B、两组不同的机器指令C、两条系统调用吩咐D、两条高级进程通信原语13、 信号量S的初值为8，在S上执行了10次P操作，6次V操作后，
7、S的值为（ C ）。A、10B、8C、6D、414、 多道程序环境下，操作系统安排资源以（ C ）为根本单位。A、程序B、指令C、进程D、作业三、填空题1、 进程的三个根本状态是执行状态、等待状态 和就绪状态。2、 进程是一个 活动（动态） 的实体，它有自己的生命周期。它因 创立 而产生，因 调度 而运行，因 等待某件事情发生（堵塞原语） 而被堵塞（进入等待态），因 执行完毕 而被撤消。3、 进程从运行态变成就绪态，主要缘由是_时间片到_和_出现优先级更高的进程进展中断_。4、 有多个进程等待安排CPU时，系统按肯定的_优先级_，从处于就绪态的进程中选择_第一个_进程，让它占有CPU，并把它的
8、状态变成_运行_态。5、 进程的特征主要有_并发_、_异步_、独立性，制约性和构造性。6、 PCB的含义是_操作系统用于记录和刻画进程状态及有关信息数据构造_。7、 假如系统中有N个进程，则在就绪队列中进程的个数最多为_N-1_。8、 用于限制进程的原语有创立原语、撤消原语、_挂起原语_和_激活原语_。9、 进程有两种根本队列：_就绪队列_和_等待队列_。10、 常用的进程调度算法有先来先效劳、时间片轮转法和优先级法。11、 先来先效劳调度算法是依据进程进入就绪列队的_先后次序_来选择其占用的CPU，在进程调度时总是把CPU安排给就绪列队的_队首_进程。12、 我们把并发过程中及_临界资源进展
9、操作_有关的程序段称为临界区。13、 每执行一次V操作，信号量的数值S加1。若_S=0_，则该进程接着执行；否则，从对应的_就绪_队列中移出一个进程并将_执行_状态给予该进程。 14、 PV操作由_P操作_和_V操作_组成，是对_资源_进展操作。15、 P操作信号的值_s=s-1_，若结果小于0，则该进程值为_等待_状态。V操作将信号量的值_s=s+1_，若结果_大于0_，则释放一个等待信号量的进程。16、 进程的同步是指并发进程之间的一种_干脆的协调工作_关系，一个进程的执行依靠另一个进程的_信息或信号_，当一个进程没有得到它时应_等待_，直到被_唤醒_。17、 进程的同步和互斥反映了进程间
10、_同步_和_互斥_的关系。 18、 目前常用的高级通信方式有共享存储器、_消息传递通信机制_、_管道通信_等。19、 形成死锁的起因是_竞争资源_和_进程间推动依次非法_。20、 死锁产生的四个必要条件是_互斥条件_、_恳求和保持条件_、_不剥夺条件_和_循环等待条件_四种。 五、综合题2143执行态就绪态等待态1、某系统的进程状态转换图如下图所示，请答复： 引起各种状态转换的典型事务有哪些？ 当我们视察系统中某些进程时，可以看到某一进程产生的一次状态转换能引起另一个进程作一次状态转换。在什么状况下，当一个进程发生转换3时，能马上引起另一进程发生转换1？试说明是否会发生这些因果转换：21；32
11、；41。答：1、就绪运行：CPU空闲，就绪态进程被调度程序选中2、运行就绪：正在运行的程序用完了本次安排给他的CPU时间片3、运行堵塞：运行态进程因某种条件未满意而放弃对CPU的占用，如等待读文件4、堵塞就绪：堵塞态进程所等待的事务发生了，例如读数据的操作完成第三局部 作业管理一、选择题(选择最准确的一个答案，将其代码填入括号中)1、 操作系统作业管理的主要功能是（ A）。 A、作业调度及限制 B、作业提交 C、作业打算 D、编制程序2、 在操作系统中，JCB是指（ A）。 A、作业限制块B、进程限制块 C、文件限制块 D、程序限制块 3、 作业在系统中存在及否的唯一标记是（C ）。 A、源程
12、序B、作业说明书 C、作业限制块 D、目的程序4、 在操作系统中，JCB是指（ A ）。A、作业限制块 B、进程限制块C、文件限制块 D、程序限制块5、 作业调度算法提到的响应比是指（ B ）。A、作业计算时间及周转时间之比B、作业周转时间及计算时间之比C、系统调度时间及作业等待时间之比D、作业等待时间及系统调度时间之比6、 时间片轮转调度算法是为了（ A ）。A、多个终端都能得到系统的刚好响应B、先来先效劳C、优先级高的进程先运用CPUD、紧急事务优先运用CPU7、 （ B ）优先数是在创立进程时确定的，确定之后在整个进程运行期间不再变更。A、先来先效劳B、静态C、动态D、短作业8、 有三个
13、作业同时到达，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+T39、 一个作业8：00到达系统，估计运行时间为1小时，若10：00开场执行该作业，其响应比是（ D ）。A、0.5B、1C、2D、3二、填空题1、 作业的输入方式主要有三种：联机输入方式、脱机输入方式和干脆耦合方式。2、 作业从进入系统到最终完成，可能要经验三级调度： 高级调度 、 中级调度 和 低级调度 。3、 作业的状态分为
14、四种： 提交 、 后备 、 执行 和完成。4、 作业调度完成作业状态从 就绪 态到 运行 态的转化。5、 从计算机系统的角度看，作业由 程序 、 数据 和 作业说明书 三局部组成。6、 在分时批处理系统中，假如有终端作业和批处理作业混合同时执行，则 终端作业 应优先占有处理机。7、 操作系统中用以表征“作业”的数据构造是 JCB 。8、 某作业的提交时间为10：30，须要运行的时间为1小时，假设11：00开场调度，它的响应比是 2/3 。9、 在响应比最高者优先的作业调度算法中，当各个作业等待时间一样时， 作业要求运行时间最短 的作业将得到优先调度；当各个作业要求运行的时间一样时， 作业等待时
15、间最长 的作业得到优先调度。五、综合题1、设有三个批作业JOB1、JOB2、JOB3，其到达时间、处理时间及完成时间如下：作业号作业到达时间（时）开场处理时间（时）处理完成时间（时）JOB1151822JOB2182123JOB3171921试计算：（1）各个作业的周转时间；（2）全部作业的平均周转时间；解：（1）作业 周转时间 等待时间 JOB1 7 3 JOB2 5 3 JOB3 4 2 (2)平均周转时间5.332、假定在单CPU条件下有下列要执行的作业：作业号运行时间优先级1102243335 作业到来的时间是按作业编号依次进展的（即后面作业依次比前一个作业迟到一个时间单位）。 （1）
16、用一个执行时间图描绘在采纳非抢占式优先级算法时执行这些作业的状况。（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道作业，它们的提交时间及执行时
17、间（单位：小时）如下：作业号提交时间运行时间（分钟）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 1
18、1.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
19、+3.6）/4 =3.85第四局部 存储管理一、选择题(选择最准确的一个答案，将其代码填入括号中)1、 存储管理的目的是（ C ）。A、便利用户 B、进步内存利用率C、便利用户和进步内存利用率 D、增加内存实际容量2、 可由CPU调用执行的程序所对应的地址空间为（ D ）。A、符号名空间 B、虚拟地址空间 C、相对地址空间 D、物理地址空间3、 进步主存的利用率主要通过（ A ）实现。A、主存安排B、主存爱护C、主存扩大D、地址转换4、 为了实现存储爱护，对共享区域中的信息（ B ）。A、既不行读，也不行写B、只可读，不行写C、既可读，又可写D、能执行，可修改5、 动态重定位是在作业的（ A
20、）过程中进展的。A、执行B、编译C、装入D、修改6、 分区管理中进展分区的是主存的（ B ）。A、系统区域B、用户区域C、程序区域D、整个区域7、 分区管理要求对每一个作业都安排（ A ）的内存单元。A、地址连续 B、若干地址不连续 C、若干连续的帧 D、若干不连续的帧8、 （ C ）存储管理支持多道程序设计，算法简洁，但存储碎片多。A、段式 B、页式 C、固定分区 D、段页式9、 处理器有32位地址，则它的虚拟地址空间为（ B ）字节。A、2GB B、4GB C、100KB D、640KB10、 虚拟存储技术是（ B ）。A、补充内存物理空间的技术 B、补充相对地址空间的技术C、扩大外存空间
21、的技术 D、扩大输入输出缓冲区的技术11、 最简洁形成许多小碎片的可变分区算法是（ B ）。A、首次适应算法B、最佳适应算法C、最坏适应算法D、以上都不是12、 在恳求分页系统中，LRU算法是指（ B ）。A、最早进入内存的页先淘汰B、近期最长时间以来没被访问的页先淘汰C、近期被访问次数最少的页先淘汰D、以后再也不用的页先淘汰13、 （ C ）存储管理方式供应一维地址构造。A、固定分区 B、分段C、分页 D、分段和段页式14、 分段管理供应（ B ）维的地址构造。A、1 B、2 C、3 D、415、 （ D ）实现了两种存储方式的优势互补。A、恳求分页管理 B、可变式分区管理C、段式管理 D、
22、段页式管理16、 在段页式管理中，每取一次数据，要访问（ C ）次内存。A、1 B、2 C、3 D、417、 碎片是指（ D ）。A、存储安排完后所剩的空闲区B、没有被运用的存储区C、不能被运用的存储区D、未被运用，而又短暂不能运用的存储区18、 系统抖动是指（ B ）。A、运用机器时，千万屏幕闪耀的现象B、刚被调出的页面又马上被调入所形成的频繁调入调出现象C、系统盘不净，千万系统不稳定的现象D、由于内存安排不当，偶尔造成内存不够的现象二、填空题1、 将程序中的逻辑地址转换为肯定地址，这种地址转换工作称为重定位。2、 最佳适应安排算法可按作业要求从全部的空闲区中选择一个能满意作业要求的最小空闲
23、区，以保证不去分割更大的空闲区。3、 采纳最坏适应安排算法，空闲区表中的第一个登记项所对应的空闲区的大小总是最大的。4、 在页式管理中，页式虚地址及内存物理地址的映射是由页表 和硬件变换地址机构完成的。 5、 常用的页面调度算法中，总是淘汰最近最先进入主存的那一页，称为 先进先出 调度算法；最近最少运用调度算法选择最近一段时间里 最少运用 的页面调出。五、综合题1、在一个恳求分页存储管理系统中，一个作业的页面走向为4，3，2，1，4，3，5，4，3，2，1，5，当安排给该作业的物理块数分别为3，4时，试计算采纳下述页面淘汰算法时的缺页率（假设开场执行时主存中没有页面），并比拟所得结果。 先进先
24、出（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
25、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置换算法产生的缺页中断
26、是多少？（全部内存开场时都是空的，凡第一次用到的页面都产生一次缺页中断）答：FIFO淘汰算法：内存块为3时，缺页中断为9；内存块为4时，缺页中断为10。 LRU淘汰算法：内存块为3时，缺页中断为10；内存块为4时，缺页中断为8。第五局部 文件管理1、 文件系统的主要目的是（ A ）。A、实现对文件的按名存取B、实现虚拟存储C、供应外存的读写速度D、用于存储系统文件2、 文件系统是指（ D ）。A、文件的集合B、文件的书目集合C、实现文件管理的一组软件D、文件、管理文件的软件及数据构造的总体3、 文件管理事实上是管理（ B ）。A、主存空间B、协助存储空间C、逻辑地址空间D、物理地址空间4、 按
27、文件用处来分，编译程序是（ C ）。A、用户文件B、档案文件C、系统文件D、库文件5、 将信息加工形成具有保存价值的文件是（ B ）。A、库文件B、档案文件C、系统文件D、临时文件6、 文件的存储方法依靠于（C ）。 A、文件的物理构造 B、存放文件的存储设备的特性 C、A和B D、文件的逻辑构造7、 多级书目构造形式为（ D ）。A、线形构造B、散列构造C、网状构造D、树型构造8、 树型书目构造的主文件书目称为（ B ）。A、父书目B、根书目C、子书目D、用户文件书目三、填空题1、 按操作系统中文件的性质及用处分，文件分为：_系统文件_、_文件库_和_用户文件_。2、 按爱护级别分类，文件可
28、分为_只读文件_、_读写文件_和_不爱护文件_。3、 按文件的逻辑存储构造分，文件分为有构造文件，又称为_ 记录式文件_和无构造文件，又称_流式文件_。4、 一级文件书目构造不能解决_文件共享和重名_的问题。多用户系统所用的文件书目构造至少应是_二级文件书目_。5、 磁盘及主机之间传递数据是_数据块_为单位进展的。6、 目前操作系统常采纳的文件的物理构造有依次文件、链接文件和干脆文件、索引文件。第六局部 设备管理一、选择题(选择最准确的一个答案，将其代码填入括号中)1、 设备管理的目的是为了合理地利用外部设备和（ C ）。A、进步CPU利用率B、供应接口C、便利用户D、实现虚拟设备2、 下列描
29、绘中，不是设备管理的功能的是（ C ）。A、实现外围设备的安排及回收B、实现虚拟设备C、实现“按名存取”D、实现对磁盘的驱动调度3、 共享设备是指（ D ）。A、可以为多个用户效劳的设备B、只能为一个用户效劳的设备C、随意时刻都可以同时为多个用户效劳的设备D、一个作业还没有撤离就可以为另一个作业同时效劳的设备，但每个时刻只为一个用户效劳。4、 CPU数据的速度远远高于打印机的打印速度，为理解决这一冲突，可采纳（ C ）。A、并行技术B、通道技术C、缓冲技术D、虚存技术5、 假如I/O设备及存储设备进展数据交换不经过CPU来完成，这种数据交换方式是（ C ）。A、程序查询B、中断方式C、DMA方
30、式D、无条件存取方式6、 通道是一种（ C ）。A、I/O端口 C、数据通道C、I/O专用处理机 D、软件工具三、填空题1、 在一般操作系统中，设备管理的主要功能包括实现外围设备的安排和回收、实现虚拟设备、和实现对磁盘的驱动调度。2、 SP00LING技术的中文译名外部设备联机并行操作，它是关于慢速字符设备如何及计算机主机交换信息的一种技术，通常叫做“假脱机技术”。3、 在设备管理中，为了克制独占设备速度较慢、降低设备资源利用率的缺点，引入了 虚拟安排技术 ，即用共享设备模拟独占设备。4、 按资源安排，设备类型分为以下三类：独占设备、奉献设备和虚拟设备。5、 通道是一个独立于 CPU 的专管 输入输出 的处理机，它限制 外设和外存 及内存之间的信息交换。6、 常用的I/O限制方式有程序干脆限制方式、中断方式、 DMA方式 和 通道方式 。