计算机操作完整系统期末复习题带答案

1、WOR/式57计算机操作系统期末复习题第一部分操作系统基本概念一、选择题（选择最确切的一个答案，将其代码填入括号中）1、多道程序设计是指（ B ）。A、有多个程序同时进入 CP应行B、有多个程序同时进入主存并行运行C、程序段执行不是顺序的D、同一个程序可以对应多个不同的进程2、从总体上说，采用多道程序设计技术可以（ B ）单位时间的算题量，但对每一个算题，从算 题开始到全部完成所需的时间比单道执行所需的时间可能要（B ）。喝恁润属彩瘗睐枷疣赖。A、增加 减少B、增加 延长C、减少 延长D、减少 减少3、现代操作系统的两个基本特征是（C）和资源共享。A、多道程序设计B、中断处理C、程序的并发执行

2、D、实现分时与实时处理-3 : C4、以下（C ）项功能不是操作系统具备的主要功能。A、内存管理B、中断处理 C、文档编辑 D、CP则度5、用户在一次计算过程中，或者一次事物处理中，要求计算机完成所做的工作的集合，这是指（C） oA、进程B、程序C、作业D、系统调用CPU状态分为系统态和用户态，从用户态转换到系统态的唯一途径是（C ）。A、运行进程修改程序状态字B、中断屏蔽 C、系统调用D、进程调度程序系统调用的目的是（A ）。A、请求系统服务B、终止系统服务C申请系统资源D、释放系统资源提高主存空间的利用率的是（B ）D、作业管理为用户分配主存空间， 保护主存中的程序和数据不被破坏,A、处理

3、器管理B、存储器管理C、文件管理二、填空题1、计算机操作系统是方便用户、管理和控制计算机软硬件资源的系统软件。2、采用多道程序设计技术能充分发挥处理器与外围设备 与外围设备之间 并行工作的能力。3、操作系统目前有五大类型：批处理、分时、实时、网络 和 分布式。4、操作系统的五大功能是：处理机管理、储存管理、设备管理、信息管理 和 用户接口 。5、UNIX系统是.多用户分时交互型操作系统,DOS系统是单用户单任务操作系统。6、计算机中的 CPU的工作分为系统态和用户态两种，系统态运行二操作系统一程序，用户态运行应用 程序。沟熠金富除爱也谴净。第二部分进程管理一、选择题（选择最确切的一个答案，将其

4、代码填入括号中）1、顺序程序和并发程序的执行相比，（C） oA、基本相同B、有点不同C、并发程序执行总体上执行时间快D、顺序程序执行总体上执行时间快2、并发进程失去了封闭性是指（ D ）。1专业资料整理WOR/式A、多个相对独立的进程以各自的速度向前推进B、并发进程的执行结果与速度无关C、并发进程执行时，在不同时刻发生的错误D、并发进程共享变量，其执行结果与速度有关 TOC o 1-5 h z 3、进程和程序的本质区别是（D） oB、顺序和非顺序执行机器指A、存储在内存和外存令C、分时使用和独占使用计算机资源D、动态和静态特征4、进程控制块是描述进程状态和特性的数据结构，一个进程（D ）。B、

5、可以和其他进程共用一个进程控制A可以有多个进程控制块块D只能有唯一的进程控制C、可以没有进程控制块块5、下列进程状态的转换中，不正确的是（C） oA、就绪到运B、运行到就行绪C、就绪到阻塞D、阻塞到就绪6、进程是系统核心调度及资源分配的基本单位，它是由（D ）组成的。供选择的答案：A、程序、数据和PCBB、程序、数据和标识符C、程序、标识符和PCBD数据、标识符和 PCB7、在操作系统中，对信号量 S的P原语操作定义中，使进程进入相应等待队列等待的条件是（C）A、S0B、S=0C、S0D、S08、在一段时间内，只允许一个进程访问的资源称为（C） oA、共享资源B、临界区 C临界资源D、共享区9

6、、进程具有并发性和（A）两大重要属性。A、动态ftB、静态性C、易用ftD封闭性进程从运行状态变为等待状态的原因是10、（B）。A、输入或输由事件发生B、时间片到C输入或输由事件完成D、某个进程被唤醒进程间的基本关系为（A、相互独立与相互制约C、并行执行与资源共享PV操作是（A ）。A、两条低级进程通信原语C、两条系统调用命令B）。B、同步与互斥D、信息传递与信息缓冲B、两组不同的机器指令D两条高级进程通信原语信号量S的初值为8,在S上执行了10次P操作，6次V操作后，S的值为（C ）A、10B 8C、6 D 4多道程序环境下，操作系统分配资源以（ C ）为基本单位:。 TOC o 1-5 h

7、 z A、程序B、指令C、进程D、作业 三、填空题进程的三个基本状态是执行状态、等待状态和 就绪状态。进程是一个活动（动态）的实体，它有自己的生命周期。它因创建 而产生，因 调度而等待某件事情发生（阻塞原而被撤消。残鹫楼运行，因 语）而被阻塞（进入等待态），因执行完毕静时间片到 和 由现优先级更高的进程进行中进程从运行态变成就绪态，主要原因是断 。有多个进程等待分配 CPU时，系统按一定的 优先级,从处于就绪态的进程中选择第一个专业资料整理WOR/式cpu并把它的状态变成 运行 态。r钢极额朗镇桧猪款进程，让它占有锥。进程的特征主要有并发、 异步、独立性，制约性和结构性。PCB的含义是操作系统

8、用于记录和刻画进程状态及有关信息数据结构如果系统中有 N个进程，则在就绪队列中进程的个数最多为N-12专业资料整理WOR/式用于控制进程的原语有创建原语、撤消原8、9、进程有两种基本队列:就绪队列桂起原语和激活原语 和等待队列10、常用的进程调度算法有先来先服务、时间片轮转法先来先服务调度算法是按照进程进入就绪列队11、的先后次序队首优先级法。来选择其占用的cpu在进程调度时总是把 CP防配给就绪列队的12、我们把并发过程中与临界资源进行操作13、每执行一次V操作，信号量的数值 S加 就绪 队列中移由一个进程并将执行进程。弹贸摄尔霁毙8&专卤疣。有关的程序段称为临界区。若_S=0_,则该进程继

9、续执行；否则，从对应的状态赋予该进程。14、PV操作由 P操作 和 V操作 组成，是对资源15、P操作信号的值 s=s-1 ,若结果小于 0,则该进程值为 值s=s+1_,若结果 大于0_,则释放一个等待信号量的进程。K养拎箧薇1金睾志类蒋蔷。进行操作。等待 状态。V操作将信号量的厦礴恳蹒骄畤翥继彳幽骚。进程的同步是指并发进程之间的一16、种程的 信息或信号，当一个进程没有得到它时应直接的协调工作 关系，一个进程的执行依赖另一个进等待 ,直到被 唤醒。茕桢广非选块网踊泪。 问进程的同步和互斥反映了进程同步和 互斥的关系。目前常用的高级通信方式有共享存储器、消息传递通信机制形成死锁的起因是竞争资

10、源 和 进程间推进顺序非法管道通信等。请求和保持条件互斥条件死锁产生的四个必要条件是不剥夺条件和循环引起各种状态转换的典型事件有哪些？当我们观察系统中某些进程时，能够看到某一进程产生的一次状态转换能引起另一个进程作一次状态转换。在什么情况下，当一个进程发生转换3时，能立即引起另一进程发生转换1 ?试说明是否会发生这些因果转换：2 -1; 3-2; 4- 1。箍丛妈建为瞻债蛭练浮。第三部分作业管理、选择题（选择最确切的一个答案，将其代码填入括号中1、操作系统作业管理的主要功能是（A、作业调度与控制B、作业提交A）。C、作业准备D、编制程序2、在操作系统 中，A、作业控制 块C、文件控制 块JCB

11、是指（AB、进程控制块D、程序控制块3、作业在系统中存在与否的唯一标志是A源程序B、作业说明书C、C）。作业控制块D、目的程序4、在操作系统中，JCB是指（AA、作业控制块BC、文件控制块D、进程控制块、程序控制块专业资料整理WOR/式作业调度算法提到的响应比是指5、（B ）。专业资料整理WOR/式A、作业计算时间与周转时间之比B、作业周转时间与计算时间之比C、系统调度时间与作业等待时间之比D、作业等待时间与系统调度时间之比6、时间片轮转调度算法是为了（ A ）A多个终端都能得到系统的及时响应C、优先级高的进程先使用CPUB、先来先服务D紧急事件优先使 用CPU7、（B）优先数是在创建进程时确

12、定的，确定之后在整个进程运行期间不再改变A、先来先服务B、静态C、动态 D短作业8、有三个作业同时到达，J1, J2, J3的执行时间分别为T1, T2, T3,且T1T2T3,它们在一台处理机上按单道方式运行，采用短作业优先算法，则平均周转时间是（C） o 颂圣金如置B龈讶骅汆。A、T1+T2+T3B、（T1+T2+T3 /3C、T1+2X T2/3+T3/3D、T1/3+2 X T2/3+T39、1作业8:。到达系统，估计运行时间1小时，若1。：。开始执行该作业，其响应比是（D）。A、0.5B、1C 2D、3二、填空题1、作业的输入方式主要有三种：联机输入方式、脱机输入方式和 直接耦合方式

13、（2、作业从进入系统到最后完成，可能要经历三级调度： 高级调度、中级调度和低级调度。3、作业的状态分为四种：提交 、后备 、 执行 和完成。4、作业调度完成作业状态从就绪 态到 运行 态的转化。三部分组5、从计算机系统的角度看，作业由程序、 数据和作业说明书成。6、在分时批处理系统中，如果有终端作业和批处理作业混合同时执行，则 有处理机。终端作业应优先占7、操作系统中用以表征“作业”的数据结构是JCB 。8、某作业的提交时间为 10: 30,需要运行的时间为1小时，假设2/3 o渗呛俨匀谓鳖调现金机11: 00开始调度，它的响应比是9、在响应比最高者优先的作业调度算法中，当各个作业等待时间相同

14、时, 的作业将得到优先调作业要求运行时间最短作业等待时间最长的作业得到优先调度。IOB1 IOBJOB3 甘利彳十时间 彳小押时间B字声时间力口下.作业开始方卜周日寸间（日寸、处理兀成jIF心州 lJ 1 J时间 （时）当各个作业要求运行的时间相同时,五、综合题1、设有三个批作业 TOC o 1-5 h z JOB115JOB218JOB317182221231921试计算：（1）各个作业的周转时间；（2）所有作业的平均周转时间;专业资料整理WOR/式解：（1）作业周转时间4等待时间专业资料整理WOR/式JOB1JOB2JOB3（2） 平均周转时间45.33试计算采用先来先服务调度算法均带权周

15、转时间，并指由它们的调度顺序。解: 为(1)o赘。提交时间10.010.210.410.5运行时间（0钟）2.01.00.50.3FCFS和最短作业优先调度算法（挑太帝凤袜备轮烂-IvH 回。先来先服务调度算法，调度顺序作业号10.0提交时间2.010.0执行时间12.010.210.410.51.00.50.3平均周转时间：（ 平均带权周转时间:12.013.013.013.513.513.82.0+2.8+3.1+3.3SJF)1、 2、 3、 4开始时间完成时间周转时间2.02.83.13.3时的平均周转时间和平1.02.86.211.0)/4=2.8(1.0+2.8+6.2+11.0

16、) /4=5.25带权周转时间嬲熟俣阿蕨直闾邺钱坛搏乡it忏萎锲铃亶毛蜡燮夥痛幸艮彳长铉锚金市2、假定在单CP原件下有下列要执行的作业:作业 口云行时间优先 统110O12-1 U433351作业到来的时间是按作业编号顺序进行的（即后面作业依次比前一个作业迟到一个时间单位） （1）用一个执行时间图描述在采用非抢占式优先级算法时执行这些作业的情况。（2）对于上述算法，各个作业的周转时间是多少？平均周转时间是多少？（3）对于上述算法，各个作业的带权周转时间是多少？平均带权周转时间是多少？解：（1）非抢占式优先级算法作业1作业3作业2（长箭头）1034（2）作业1的周转时间：10作业2的周转时间：1

17、3-1=12作业3的周转时间：17-2=15（3）作业1的带权周转时间：10/10=1作业2的带权周转时间：12/3=4作业3的带权周转时间：15/3=5平均带权周转时间：（1+4+5） /3=3.333、在单CP的境下，设有 4|道作业，它们的提交时间及执行时j间（单位：小时）如下:专业资料整理WOR/式(2)最短作业优先调度算法，调度顺序为1、4、3、25专业资料整理WOR/式开始时间完成时间罐。锦。疣。蔷。110.02.010.012.02.01.0410.50.312.012.31.86.0310.40.512.312.82.44.8210.21.012.813.83.63.6平均周转

18、时间：(2.0+1.8+2.4+3.6)/4=2.45作业号提交时间执行时间平均带权周转时间：（1.0+6+4.8+3.6 ） /4=3.85周转时间 带权周转时间 Si蹶震彦狭绥I!饴夏猫蛋Si绘燎If 诛髅肌然籁饕迳琐肇禊鸥娅第四部分存储管理、选择题（选择最确切的一个答案，将其代码填入括号中）存储管理的目的是（C ）。A、方便用户B、提高内存利用率C、方便用户和提高内存利用率D 、增加内存实际容量可由CP则用执行的程序所对应白地址空间为（ D ）。A 符号名空间 B、虚拟地址空间C、相对地址空间D、物理地址空间提高主存的利用率主要通过（A）实现。C、主存扩A、主存分配B、主存保护充D、地址

19、转换为了实现存储保护，对共享区域中的信息（B ）。A、既不可读，也不可写B、只可读，不可写C、既可读，又可写D能执行，可修改动态重定位是在作业的（ A ）过程中进行的。A、执行B、编译C、装入D、修改分区管理中进行分区的是主存的（B ）。C、程序区D、整个区域A、系统区域B、用户区域域7、分区管理要求对每一个作业都分配（A）的内存单元A、地址连续B、若干地址不连续C、若干连续的帧D、若干不连续的帧）存储管理支持多道程序设计，算法简单，但存储碎片（C多。A、段式B 、页式 C 、固定分区 D 、段页式处理器有 32位地址，则它的虚拟地址空间为（B ）字节。、640KB横氽?！黄硕饨为龈A、2GB

20、B、4GB C 、100KB D 话鹫。10、虚拟存储技术是（ B ）。、补充相对地址空间的技术、扩充输入输由缓冲区的技术B ）。A、补充内存物理空间的技术BC、扩充外存空间的技术D11、最容易形成很多小碎片的可变分区算法是A、首次适应算法B、最佳适应算法 C、最坏适应算法D以上都不是12、在请求分页系统中，LRU算法是指（ B ）A、最早进入内存的页先淘汰专业资料整理WOR/式B、近期最长时间以来没被访问的页先淘汰C、近期被访问次数最少的页先淘汰6专业资料整理WOR/式D、以后再也不用的页先淘汰13、（ C ）存储管理方式提供一维地址结构。A、固定分区B、分段、分段和段页 TOC o 1-5

21、 h z C、分页D式14、分段管理提供（B）维的地址结构。A 1B、2 C 3D、415、（D）实现了两种存储方式的优势互补、可变式分区管理、段页式管理C ）次内存。D 、4A、请求分页管理BC、段式管理D16、在段页式管理中，每取一次数据，要访问A 1 B 、2 C 、317、碎片是指（ D ）。A存储分配完后所剩的空闲区B、没有被使用的存储区C、不能被使用的存储区D、未被使用，而又暂时不能使用的存储区18、系统抖动是指（ B ）。A使用机器时，千万屏幕闪烁的现象B、刚被调生的页面又立刻被调入所形成的频繁调入调生现象C、系统盘不净，千万系统不稳定的现象D、由于内存分配不当，偶然造成内存不够

22、的现象二、填空题1、将程序中的逻辑地址转换为绝对地址，这种地址转换工作称为重定位o2、最佳适应分配算法可按作业要求从所有的空闲区中挑选一个能满足作业要求的最小 空闲区，以保证不去分割更大的空闲区。辄峰隔槿解将余罔偎虢荣。3、采用最坏适应分配算法，空闲区表中的第一个登记项所对应的空闲区的大小总是最大 的页表和硬件变换地址机构完成的4、在页式管理中，页式虚地址与内存物理地址的映射是由5、常用的页面调度算法中，总是淘汰最近最先进入主存的那一页，称为先进先生调度算法; 尧侧闺IB朱绚勘最近最少使用调度算法选择最近一段时间里最少使用的页面调由。蜕督。五、综合题1、在一个请求分页存储管理系统中，一个作业的

23、页面走向为4, 3, 2, 1, 4, 3, 5, 4, 3, 2, 1,5,当分配给该作业的物理块数分别为3, 4时，试计算采用下述页面淘汰算法时的缺页率（假设开始执识镰金昆缢毓篦嗜俨行时主存中没有页面），并比较所得结果。凄。先进先生（FIFO）淘汰算法最近最久未使用（LRU淘汰算法答：（1）根据所给页面走向，使用最佳页面置换算法时，页面置换情况如下432143543215 TOC o 1-5 h z 块 1 4 4 4 44 2 2块 23 3 333 1块 321555缺页次数为：7432143543215块 1 4 4 4 441块 23 3333块 32222专业资料整理WOR/式块

24、 41557专业资料整理WOR/式缺页次数为：6由上述结果可以看由，增加分配给作业的内存块数可以降低缺页次数（2）根据所给页面走向，使用先进先生页面置换算法时，页面置换情况如下432143543215 TOC o 1-5 h z 块 1444111555块 23 3 3 4 4 42 2块 3222333 1缺页次数为：9432143543215块 2333344445块 3222233 33块 41111222缺页次数为：10由上述结果可以看生，对先进先生页面置换算法而言，增加分配给作业内存块数反而由现缺页次数 增加的异常情况。劳月鼠偌痫嫦胫汆。2、对于如下的页面访

25、问序列：1, 2, 3, 4, 1, 2, 5, 1, 2, 3, 4, 5当内存块数量分别为3和4时，试问：使用 FIFO、LRU置换算法产生的缺页中断是多少？（所有内肮、揩金有灭萦欢蜴鹫存开始时都是空的，凡第一次用到的页面都产生一次缺页中 断）3时，缺页中断 为3时，缺页中断为10。8。答：FIFO淘汰算法：内存块为LRU淘汰算法：内存块为9;内存块为4时，缺页中断为10;内存块为4时，缺页中断为第五部分文件管理1、文件系统的主要目的是（A、实现对文件的按名存取C、提供外存的读写速度B、D、实现虚拟存储用于存储系统文件2、文件系统是指（A文件的集合C、实现文件管理的一组软件B、D、文件的目

26、录集合文件、管理文件的软件及数据结构的总体3、文件管理实际上是管理（ B ）。A、主存空间B、辅助存储空间C、逻辑地址空间D、物理地址空间4、按文件用途来分，编译程序是（ C ）。A、用户文彳B、档案文件C、系统文彳D、库文件5、将信息加工形成具有保留价值的文件是（B ）。A、库文件B、档案文件C、系统文彳D、临时文件6、文件的存储方法依赖于（C） oA、文件的物理结卞B、存放文件的存储设备的特性C、A和BD、文件的逻辑结构7、多级目录结构形式为（D ）。A、线形结构B、散列结构C、网状结构D、树型结构8、树型目录结构的主文件目录称为（ B ）。专业资料整理WOR/式专业资料整理WOR/式A、父目录B、根目录C、子目录D用户文件目录三、填空题1、按操作系统中文件的性质与用途分，文件分为：系统文件、 文件库 和 用户文件 。2、按保护级别分类，文件可分为只读文件、读写文件 和 不保护文件 。3、按文件的逻辑存储结构分，文件分为有结构文件，又称为记录式文件 和无结构文件，又称流式文件。鲨督tm出襁金甲汤康。4、一级文件目录结构不能解决文件共享和重名 的问题。多用户系统所用的文件目