计算机操作系统期末复习题

1计算机操作系统期末复习题和答案第一部分操作系统基本概念一、选择题(选择最确切的一个答案，将其代码填入括号中)1、多道程序设计是指（B）。A、有多个程序同时进入CPU运行B、有多个程序同时进入主存并行运行C、程序段执行不是顺序的D、同一个程序可以对应多个不同的进程2、从总体上说，采用多道程序设计技术可以（B）单位时间的算题量，但对每一个算题，从算题开始到全部完成所需的时间比单道执行所需的时间可能要（B）。A、增加减少B、增加延长C、减少延长D、减少减少3、现代操作系统的两个基本特征是（C）和资源共享。A、多道程序设计B、中断处理C、程序的并发执行D、实现分时与实时处理-3：C4、以下（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、处理器管理B、存储器管理C、文件管理D、作业管理二、填空题1、计算机操作系统是方便用户、管理和控制计算机软硬件资源的系统软件。2、采用多道程序设计技术能充分发挥处理器与外围设备与外围设备之间并行工作的能力。3、操作系统目前有五大类型：_批处理_、_分时_、_实时_、_网络_和_分布式_。4、操作系统的五大功能是：_处理机管理_、_储存管理_、_设备管理_、_信息管理_和_用户接口_。5、UNIX系统是多用户分时交互型操作系统，DOS系统是单用户单任务操作系统。6、计算机中的CPU的工作分为系统态和用户态两种，系统态运行操作系统程序，用户态运行应用程序。第二部分进程管理一、选择题(选择最确切的一个答案，将其代码填入括号中)1、顺序程序和并发程序的执行相比，（C）。A、基本相同B、有点不同C、并发程序执行总体上执行时间快D、顺序程序执行总体上执行时间快22、并发进程失去了封闭性是指（D）。A、多个相对独立的进程以各自的速度向前推进B、并发进程的执行结果与速度无关C、并发进程执行时，在不同时刻发生的错误D、并发进程共享变量，其执行结果与速度有关3、进程和程序的本质区别是（D）。A、存储在内存和外存B、顺序和非顺序执行机器指令C、分时使用和独占使用计算机资源D、动态和静态特征4、进程控制块是描述进程状态和特性的数据结构，一个进程（D）。A、可以有多个进程控制块B、可以和其他进程共用一个进程控制块C、可以没有进程控制块D、只能有唯一的进程控制块5、下列进程状态的转换中，不正确的是（C）。A、就绪到运行B、运行到就绪C、就绪到阻塞D、阻塞到就绪6、进程是系统核心调度及资源分配的基本单位，它是由（D）组成的。供选择的答案：A、程序、数据和PCBB、程序、数据和标识符C、程序、标识符和PCBD、数据、标识符和PCB7、在操作系统中，对信号量S的P原语操作定义中，使进程进入相应等待队列等待的条件是（C）。A、S0B、S=0C、S0D、S08、在一段时间内，只允许一个进程访问的资源称为（C）。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操作后，S的值为（D）。A、10B、8C、6D、414、多道程序环境下，操作系统分配资源以（C）为基本单位。A、程序B、指令C、进程D、作业三、填空题1、进程的三个基本状态是执行状态、等待状态和就绪状态。2、进程是一个活动（动态）的实体，它有自己的生命周期。它因创建而产生，因调度而运行，因等待某件事情发生（阻塞原语）而被阻塞（进入等待态），因执行完毕而被撤消。3、进程从运行态变成就绪态，主要原因是__时间片到__和_出现优先级更高的进程进行中断__。4、有多个进程等待分配CPU时，系统按一定的__优先级__，从处于就绪态的进程中选择_第一个_进程，让它占有CPU，并把它的状态变成___运行_____态。35、进程的特征主要有__并发__、__异步__、独立性，制约性和结构性。6、PCB的含义是__操作系统用于记录和刻画进程状态及有关信息数据结构__。7、如果系统中有N个进程，则在就绪队列中进程的个数最多为___N-1_____。8、用于控制进程的原语有创建原语、撤消原语、__挂起原语__和__激活原语__。9、进程有两种基本队列：___就绪队列_____和__等待队列______。10、常用的进程调度算法有先来先服务、时间片轮转法和优先级法。11、先来先服务调度算法是按照进程进入就绪列队的___先后次序_____来选择其占用的CPU，在进程调度时总是把CPU分配给就绪列队的___队首_____进程。12、我们把并发过程中与___临界资源进行操作_____有关的程序段称为临界区。13、每执行一次V操作，信号量的数值S加1。若__S=0__，则该进程继续执行；否则，从对应的____就绪___队列中移出一个进程并将____执行____状态赋予该进程。14、PV操作由____P操作____和____V操作____组成，是对___资源_____进行操作。15、P操作信号的值___s=s-1__，若结果小于0，则该进程值为___等待___状态。V操作将信号量的值___s=s+1__，若结果___大于0__，则释放一个等待信号量的进程。16、进程的同步是指并发进程之间的一种__直接的协调工作__关系，一个进程的执行依赖另一个进程的__信息或信号_，当一个进程没有得到它时应__等待__，直到被_唤醒_。17、进程的同步和互斥反映了进程间__同步__和___互斥___的关系。18、目前常用的高级通信方式有共享存储器、___消息传递通信机制__、___管道通信__等。19、形成死锁的起因是__竞争资源______和__进程间推进顺序非法___。20、死锁产生的四个必要条件是___互斥条件__、___请求和保持条件__、__不剥夺条件_和__循环等待条件___四种。五、综合题1、某系统的进程状态转换图如下图所示，请回答：⑴引起各种状态转换的典型事件有哪些？⑵当我们观察系统中某些进程时，能够看到某一进程产生的一次状态转换能引起另一个进程作一次状态转换。在什么情况下，当一个进程发生转换3时，能立即引起另一进程发生转换1？试说明是否会发生这些因果转换：2→1；3→2；4→1。⑴1：就绪-执行，当前运行进程阻塞，调度程序选一个优先权最高的进程占有处理机；2：执行-就绪，当前运行进程时间片用完；3：执行-阻塞，当前运行进程等待键盘输入，进入了睡眠状态。4：阻塞-就绪，I/O操作完成，被中断处理程序唤醒。⑵3→1：可能，当前运行进程阻塞，调度程序选一个优先级最高的进程占有处理机。2→1：可能，当前运行进程优先级下降，调度程序选一个优先级最高的进程占有处理机。3→2：不可能，占有CPU的一个进程不能同时进入两个状态；在单CPU的系统中，状态3发生后，cpu没有执行进程，故不会发生状态转换2。4→1：一般无关，但当就绪队列为空时，一个进程被唤醒转入就绪队列后，调度程序使该进程占有处理机（但是同一个进程）。2143执行态就绪态等待态4第三部分作业管理一、选择题(选择最确切的一个答案，将其代码填入括号中)1、操作系统作业管理的主要功能是（A）。A、作业调度与控制B、作业提交C、作业准备D、编制程序2、在操作系统中，JCB是指（A）。A、作业控制块B、进程控制块C、文件控制块D、程序控制块3、作业在系统中存在与否的唯一标志是（C）。A、源程序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、有三个作业同时到达，J1，J2，J3的执行时间分别为T1，T2，T3，且T1T2T3，它们在一台处理机上按单道方式运行，采用短作业优先算法，则平均周转时间是（C）。A、T1+T2+T3B、（T1+T2+T3）/3C、T1+2×T2/3+T3/3D、T1/3+2×T2/3+T39、一个作业8：00到达系统，估计运行时间为1小时，若10：00开始执行该作业，其响应比是（D）。A、0.5B、1C、2D、3二、填空题1、作业的输入方式主要有三种：联机输入方式、脱机输入方式和直接耦合方式。2、作业从进入系统到最后完成，可能要经历三级调度：高级调度、中级调度和低级调度。3、作业的状态分为四种：提交、后备、执行和完成。4、作业调度完成作业状态从就绪态到运行态的转化。5、从计算机系统的角度看，作业由程序、数据和作业说明书三部分组成。6、在分时批处理系统中，如果有终端作业和批处理作业混合同时执行，则终端作业应优先占有处理机。7、操作系统中用以表征“作业”的数据结构是JCB。8、某作业的提交时间为10：30，需要运行的时间为1小时，假设11：00开始调度，它的响应比是3/2。59、在响应比最高者优先的作业调度算法中，当各个作业等待时间相同时，作业要求运行时间最短的作业将得到优先调度；当各个作业要求运行的时间相同时，作业等待时间最长的作业得到优先调度。五、综合题1、设有三个批作业JOB1、JOB2、JOB3，其到达时间、处理时间及完成时间如下：作业号作业到达时间（时）开始处理时间（时）处理完成时间（时）JOB1151822JOB2182123JOB3171921试计算：（1）各个作业的周转时间；（2）所有作业的平均周转时间；解：（1）作业周转时间等待时间JOB173JOB253JOB342(2)平均周转时间5.332、假定在单CPU条件下有下列要执行的作业：作业号运行时间优先级1102243335作业到来的时间是按作业编号顺序进行的（即后面作业依次比前一个作业迟到一个时间单位）。（1）用一个执行时间图描述在采用非抢占式优先级算法时执行这些作业的情况。（2）对于上述算法，各个作业的周转时间是多少？平均周转时间是多少？（3）对于上述算法，各个作业的带权周转时间是多少？平均带权周转时间是多少？解：（1）非抢占式优先级算法作业1作业3作业2（长箭头）1034（2）作业1的周转时间：10作业2的周转时间：17-1=16作业3的周转时间：13-2=11（3）作业1的带权周转时间：10/10=1作业2的带权周转时间：16/4=4作业3的带权周转时间：11/3平均带权周转时间：（1+4+11/3）/3≈2.8963、在单CPU环境下，设有4道作业，它们的提交时间及执行时间（单位：小时）如下：作业号提交时间运行时间（分钟）110.02.0210.21.0310.40.5410.50.3试计算采用先来先服务调度算法（FCFS）和最短作业优先调度算法（SJF）时的平均周转时间和平均带权周转时