操作系统习题(第三版)

第一章绪论一、选择题1、操作系统是对（C）进行管理的软件。A、软件B、硬件C、计算机的软件和硬件资源D、应用程序2、从用户的观点看，操作系统是（A）。A、用户与计算机之间的接口B、控制和管理计算机资源的软件C、合理地组织计算机工作流程的软件D、有若干层次的程序按一定的结构组成的有机体3、操作系统采用多道程序设计技术提高了CPU和外部设备的（A）。A、利用率B、可靠性C、稳定性D、兼容性4、操作系统提供给程序员的接口是（B）。A、进程B、系统调用C、库函数D、B和C5、用户可以通过（C）两种方式使用计算机。A、命令接口和函数B、命令接口和系统调用C、命令接口和文件管理D、设备管理方式和系统调用6、系统调用的目的是（A）A、请求系统服务B、中止系统服务C、申请系统资源D、释放系统资源7、下列选项中，操作系统提供给应用程序的接口是（A）A、系统调用B、中断C、库函数D、原语8、在操作系统中，处理机负责对进程进行管理和调度，对系统中的信息进行管理的部分通常称为（C）。A、数据库系统B、软件系统C、文件系统D、检索系统9、所谓（B）是指将一个以上作业存放在内存中，使它们处于运行状态，并共享处理机和其他资源。A、多重处理B、多道程序设计C、实时处理D、共行执行10、允许多个用户以交互方式使用计算机的操作系统是（B），在批处理操作系统中，多个用户作业提交给系统集中处理的操作系统是（A）；计算机系统能及时处理过程控制数据并做出响应的操作系统是（D）。A、批处理操作系统B、分时操作系统C、多处理机操作系统D、实时操作系统E、网络操作系统11、下面关于操作系统的叙述中正确的是（B）。A、批处理作业必须具有作业控制信息B、分时系统不一定都具有人机交互功能C、从响应时间的角度看，实时系统与分是系统差不多D、由于采用了分时技术，用户可以独占计算机资源12、（C）操作系允许在一台主机上同时连接多台终端，多个用户可以通过各自的终端同时交互地使用计算机。A、网络B、分布式C、分时D、实时13、现代操作系统的最基本的两个特征是（B）A、并发和不确定B、并发和共享C共享和虚拟D、虚拟和不确定14、下列关于并发的叙述中正确的是（A）A、并发性是指若干事件在同一个时刻发生B、并发性是指若干个事件在不同时刻发生C、并发性是指若干个事件在同一个时间间隔发生D、并发性是指若干个事件在不同时间间隔中发生15、分时操作系统中采用（B）轮转的方式运行，以保证交互任务及时响应。A、作业B、时间片C、外存D、硬实时任务16、分时系统中，时间片一定时，（C）响应时间越长。A、内存越多B、内存越少C、用户数越多D、用户数越少二、填空题1、操作系统的设计目标是方便性、有效性、可扩充性和开放性。2、操作系统的四大管理功能是存储器、处理器、设备、和文件。3、从20世纪50年代以后，操作系统的发展经历了单道批处理系统、多道批处理系统、分时系统和实时系统。4、操作系统的基本特性是并行与并发、共享、虚拟和异步。5、实时操作系统应具备两个基本特征1实时性2可靠性第二章1.分配到必要的资源并获得处理机时的进程状态是__执行状态_________A就绪状态B执行状态C阻塞状态D撤消状态2.若进程信号量S的初值为2,当前值为-1（绝对值）则表示有_________个等待进程.A0B1C2D33.程序的顺序执行通常在_单道程序_的工作环境中,具有以下特征_程序的可再现性_,程序的并发执行在_多道程序_的工作环境中,具有如下特征__资源共享_____.A单道程序B多道程序C程序的可再现性D资源共享4.下列进程变化中,__等待---运行________变化是不可能发生的.A运行---就绪B运行---等待C等待---运行D等待---就绪5.当_________时，进程从执行状态转变为就绪状态。A进程被调度程序选中B时间片到C等待某一事件D等待的事件发生6．用P、V操作管理临界区时，信号量的初值应定义为_______A-1B0C1D任意值7．对于两个并发进程，设互斥信号量为mutex，若mutex=0，则________A表示没有进程进入临界区B表示有一个进程进入临界区C表示有一个进程进入临界区，另一个进程等待进入D表示有两个进程进入临界区8．如果系统中有n个进程，则就绪队列中进程的个数最多为________（就绪队列中的进程只要获得CPU就能运行，CPU中必定有一个正在运行的进程)An+1BnCn-1D19.在多进程的系统中,为了保证公共变量的完整性,各进程应互斥进入临界区.所谓临界区是指__一段程序_______A一个缓冲区B一段数据区C同步机制D一段程序10.如果系统中有n个进程,则在等待队列中进程的最多个数为_n_______个.（等待队列中的进程还缺少除了CPU以外，还缺少其他资源，如果其他资源获得不了就始终在等待队列）11.如果信号量的当前值为-4（绝对值）则表示系统中在该信号量上有___4___个等待进程。12．判断正误：进程的并发执行是指同一时刻有两个以上的程序，它们的指令在同一处理器上执行。（错误）13．判断正误：并发是并行的不同表述，其原理相同。（错误）14．进程的基本状态有_就绪状态____、__执行状态___、阻塞状态_____。15．进程由__程序段________、__数据段________、_PCB(进程控制块)_______三部分组成，其中_PCB_______是进程存在的唯一标志。而_程序段_______部分也可以为其他进程共享。16．设系统中有n（n2）进程，且当前不在执行进程调度程序，试考虑下述4种情况：A没有运行进程，有2个就绪进程，n个进程处于等待状态。B有1个运行进程，没有就绪进程，n-1个进程处于等待状态C有1个运行进程，有1个就绪进程，n-2个进程处于等待状态D有1个运行进程，有n-1个就绪进程，没有进程处于等待状态上述情况中，不可能发生的情况是________。17．在一个处理机当中,若有5个用户进程,且假设当前时刻为用户态,则处于就绪状态的用户进程最多有____4____个,最少有___0_____个.18.在操作系统中，____________是竞争和分配资源的基本单位。A程序B进程C作业D用户19.并发进程指的是____________。A可平行执行的进程B可先后执行的进程C可同时执行的进程D不可中断的进程20.某进程所申请的一次打印事件结束，则该进程的状态可能发生的改变是____________。A运行状态转变到就绪状态B阻塞状态转变到运行状态C就绪状态转变到运行状态D阻塞状态转变到就绪状态21.程序段S1、S2、S3、S4之间存在下面的前驱关系：S1→S2,S2→S3,S1→S4,可以并发执行的程序段是_S2与S4，S3与S4___________。22.操作系统是计算机系统中的一个大型系统软件，它管理和控制计算机系统中的__软硬件资源__________。23.判断正误:进程是一个程序在某数据集上的一次执行，所以不同进程对应不同的程序。（错误）24.进程的属性包括________A进程就是程序.或者说,进程是程序的另一种叫法B一个被创建了的进程,在它消亡之前,在任何时刻总是处于3种基本状态之一.C多个不同的进程可以包含相同的程序D两个进程可以同时处于运行状态25.下面对进程的描述中,错误的是__________A进程是动态的概念B进程执行需要处理机C进程是有生命期的D进程是指令的集合26.一个进程是_________A由协处理机执行的一个程序B一个独立的程序和数据集CPCB结构与程序和数据的组合D一个独立的程序27.操作系统根据________来对并发执行的进程进行控制和管理.A进程的基本状态B进程控制块C多道程序设计D进程的优先权28.下面所述步骤中,_______不是创建过程所必须的.A由调度程序为进程过程分配CPUB建立一个过程控制块C为进程分配内存D将进程块链入就绪队列29.进程控制就是对系统中的进程实施有效的管理,通过使用________、进程撤消、进程阻塞、进程唤醒等进程控制原语实现。A过程运行B进程管理C进程创建D进程同步30．一个进程被唤醒意味着________。A该进程重新占有了CPUB它的优先权变为最大C其PCB移至等待队列首D进程变为就绪状态31．一个运行的进程用完了分配给它的时间片后，它的状态变为_______。A就绪B等待C运行D由用户自己决定32．__________是一种只能进行P操作和V操作的特殊变量。A调度B进程C同步D信号量33.在操作系统中,___进程____是资源分配、调度和管理的最小单位。34．有m个进程共享同一临界资源，若使用信号量机制实现对资源的互斥访问，则信号量值的变化范围是_[-（m-1）1]____________。35．进程的定义是什么？它有哪三种基本状态？进程是一个具有一定功能的程序关于某个数据集合的一次运行活动。三种基本状态：就绪状态，执行状态，阻塞状态一、选择题1、程序的顺序执行通常在（A）个工作环境中，具有以下特征（C），程序的并发执行在（B）的工作环境中，具有如下特征的（D）。A、单道程序B、多道程序C、程序的可再现性D、资源共享2、对进程管理和控制使用（B）操作实现。A、机器指令B、原语C、信号量D、信箱3、下面对进程的描述中，错误的是（D）A、进程是动态的概念B、进程执行需要处理机C、进程是有生命的D、进程是指令的集合4、下面那个选项体现了原语的主要特点（D）A、并发性B、异步性C、共享性D、不可分割性5、分配到必要的资源并获得处理机的进程状态是（B）A、就绪状态B、执行状态C、阻塞状态D、挂起状态6、在下列进程状态变化中，（C）的变化是不可能出现的。A、运行→就绪B、运行→阻塞C、阻塞→运行D、阻塞→就绪7、当（B）时，进程从执行状态到就绪状态。A、进程被调度程序选中B、时间片到C、等待某一事件D、等待的事件发生8、操作系统通过（B）对进程进行管理。A、JCBB、PCBC、DCTD、CHCT9、下面所述步骤中，（A）不是创建进程所必需的。A、由调度程序为进程分配PCBB、建立一个进程控制块C、为进程分配内存D、将进程控制块链入就绪队列11、一个进程的映像是（）A、有协处理器执行的一个程序B、一个独立的程序+数据段C、PCB结构与程序和数据的集合D、一个独立的程序12、多道程序环境下，操作系统分配资源以（C）为基本单位。A、程序B、指令C、进程D、作业13、诸进程以不可预知的速度向前推进，此即进程的（D），因此需要配置进程同步机制以保证执行结果的可再现性。A、独立性B并发性C动态性D异步性14、在引入线程的操作系统中，资源分配的基本单位是（C），CPU分配的基本单位是（D）。A、程序B、作业C、进程D、线程11、进程之间交换数据不能通过（C）途径进行。A、共享文件B、消息传递C、访问进程地址空间D、访问共享存储区12、进程与程序的根本区别的是（A）。A、静态和动态特点B、是不是调入到内存中C、是不是具有就绪、运行和等待三种状态D、是不是占有处理器13、临界区是（A）A、一段程序B、一段共享数据区C、一个缓冲区D、一个互斥资源14、用P、V操作管理临界区是，信号量的初值应定义为C（）A、-1B、0C、1D、任意值15、若信号量S的初值为2，当前值为-1，则表示有（B）等待进程。BA、0个B、1个C、2个D、3个注意：当信号量小于0时，其绝对值表示系统因请求资源而被阻塞的进程数目。S=2，是两个资源16、在操作系统中，P、V操作是一种（D）DA、机器指令B、系统调用指令C、作业控制命令D、低级进程通信原语17、设与某资源关联的信号量K3，当前值为1，若M表示该资源的可用个数，N表示等待该资源的进程数，则M、N分别是（B）A、0、1B、1、0C、1、2D、2、018、对于两个并发进程，设互斥信号量mumex，若mutex=0，则（）A、表示没有进程进入临界区B、表示有一个进程进入临界区C、表示一个进程进入临界区，另一个进程在等待进入D、两个进程都进入临界区19、如果系统有n