《操作系统习题及解答》由会员分享,可在线阅读,更多相关《操作系统习题及解答(14页珍藏版)》请在金锄头文库上搜索。
1、第一章绪论一、单项选择题1、在下列选择中, (D)不是操作系统关心的主要问题。A、管理计算机裸机B、设计、提供用户程序计算机硬件系统的界面C、管理计算机系统资源D、高级程序设计语言的编译器2、批处理系统的主要缺点是(C) 。A、CPU 利用率低B、不能并发执行C、缺少交互性D、以上都不是3、多道程序设计是指(D) 。A、 在实时系统中并发运行多个程序B、 在分布系统中同一时刻运行多个程序C、 在一台处理器上同一时刻运行多个程序D、 在一台处理器上并发运行多个程序4、以下最早的OS 是(D) 。A、分布式系统B、实时系统C、分时系统D、批处理系统5、批处理OS 提高了计算机系统的工作效率,但(D
2、) 。A、不能自动选择作业执行B、无法协调资源分配C、不能缩短作业执行时间D、在作业执行时用户不能直接干预6、分时 OS 追求的目标是(C) 。A、高吞吐量B、充分利用内存C、快速响应D、减少系统开销7、多道批处理系统提高了计算机系统的资源利用率,同时(B)A、减少了各作业的执行时间B、增加了作业吞吐量C、减少了作业的吞吐量D、减少了部分作业的执行时间8、设计实时OS 时, (B)不是主要追求目标。A、安全可靠B、资源利用率C、及时响应D、快速处理9、现代 OS 的两个基本特征是(C)和资源共享。A、多道程序设计B、中断处理C、程序的并发执行D、实现分时与时实处理10、OS 中采用多道程序设计
3、技术提高了CPU 和外部设备的(A) 。A、利用率B、可靠性C、稳定性D、兼容性11、OS 的基本类型有(B)A、 批处理系统、分时系统及多任务系统B、 实时 OS、批处理OS 及分时 OS C、 单用户系统、多用户系统及批处理系统D、 实时系统、分时系统和多用户系统12、为了使系统中所有的用户都能得到及时响应,该OS 应该是(B)A、多道批处理系统B、分时系统C、实时系统D、网络系统13、从下列叙述中选出正确的叙述(A) 。A、 OS 的不确定性是指在OS 控制下的多个作业执行顺序和每个作业的执行时间是不确定的。B、 分时系统中,响应时间时间片用户数,因此为改善响应时间,常用的原则是使时间片
4、越小越好C、 数据库管理程序需要调用系统程序,OS 程序的实现也需要数据库系统的支持D、 用户程序通常可以直接访问系统缓冲区中的数据14、在( A)OS 控制下,计算机系统能及时处理由过程控制反馈的数据并做出响应。A、实时B、分时C、分布式D、单用户15、 分时系统的响应时间是根据(D) 确定的,而实时系统的响应时间则是由(E)确定的。A、时间片大小B、用户数目C、计算机运行速度D、用户所能接受的等待时间E、控制对象所能接受的时延二、填空题1、采用多道程序设计技术能充分发挥(C PU)与(外设)并行工作的能力。2、OS 的基本功能包括(进程管理、作业管理、存储管理、设备管理和文件系统) 。3、
5、分时 OS 的主要特征是(多路性、独立性、及时性和交互性) 。4、在主机控制下进行的输入/输出操作称为(联机输入 /输出)操作。5、 (批处理)系统不允许用户随时干预自己程序的运行。6、为了赋予OS 某些特权,使得OS 更加安全可靠地工作,实际OS 中区分程序执行的两种不同的运行状态是(管态)和(目态) , (目)态下执行的程序不能执行特权指令。7、批处理系统是在解决(人机矛盾)和(CPU 与 I/O 速度不匹配)的矛盾中发展起来的。8、所谓虚拟是指把一个(物理实体)变为若干个(逻辑上的对应物) 。9、分时系统中,响应时间与(等待队列中的进程数目以及为每人进程分得的时间片大小)有关。三、判断题
6、1、 操作系统控制作业运行的方式主要有:批处理方式、 分时方式、 实时方式。 ()2、 操作系统中的控制程序一定具有分时处理能力。()3、 系统初启引导不性于OS。 ()4、 批处理系统不允许用户随时干预自己程序的运行。()5、 操作环境不是OS。()6、 多道批处理OS 适合于终端作业。()7、 在多道程序设计的系统中,系统的效率与并行的道数成正比。()8、 OS 本身的所有功能都是与硬件相关的。()9、 实时 OS 强调系统的实时性和高可靠性,其次才考虑资源的利用率。()第二章进程管理一、单选1、进程和程序的根本区别在于(A) 。A、 静态与动态的特点B、 是不是被调入到内存中C、是不是具
7、有就绪、运行和等待3 种状态C、 是不是占有处理器2、单 CPU 环境下,关于进程的说法下列正确的是(C) 。A、进程就是程序,或者说,进程是程序的另一种叫法B、 进程可以由阻塞状态直接转换为运行态C、 多个不同的进程可以包含相同的程序段D、两个进程可以同时处于运行状态3、进程的并发执行是指若干个进程(B) 。A、同时执行B、在同一段时间内同时执行C、不能在同一段时间内同时执行C、共享系统资源4、下面对进程的描述中,错误的是(D)A、进程是动态的概念B、进程执行需要处理机C、进程是有生命期的C、进程是指令的集合5、下面所述步骤中, (A)不是创建进程所必需的。A、由调度程序为进程分配CPU B
8、、 建立一个进程控制块C、 为进程分配内存D、将进程控制块链入就绪队列6、操作系统对进程的管理和控制使用(B)进程操作。A、指令B、原语C、信号量D、信箱通信7、下面所列的进程3 种基本状态之间的转换不正确的是(D)A、就绪状态运行状态B、运行状态就绪状态C、运行状态等待状态C、就绪状态等待状态8、两个进程合作完成一个任务,在并发执行中,一个进程要等待其合作伙伴发来的消息,或者等待某个事件发生后再向前执行,这种制约性合作关系被称为进程的(A) 。A、同步B、互斥C、调度D、执行9、为了进行进程协调,进程之间应当具有一定的联系,这种联系通常采用进程间交换数据的方式进行,这种方式称为(D)A、进程
9、互斥B、进程同步C、进程制约D、进程通信10、 P、V 操作是(A)A、两条低级进程通信原语B、两组不同的机器指令C、两条系统调用命令D、两条高级进程通信原语11、用 V 操作唤醒一个等待进程时,被唤醒进程的状态变为(B)A、等待B、就绪C、运行D、完成12、对于两个并发进程,设互斥信号量为mutex,若 mutex=0,则(B)A、表示没有进程进入临界区B、 表示有一个进程进入临界区,另一个进程不等待进入C、 表示有一个进程进入临界区,另一具进程等待进入D、表示有个进程进入临界区13、由于并发进程之间(B)不能由进程本身来控制,当它们在共享某资源时,可能会产生与时间有关的错误。A、占用存储器
10、的位置B、执行的相对速度C、分配外部设备D、外部设备的启动14、一个进程由程序、数据及PCB 组成,其中(D)必须用可重入码编写。A、PCBB、程序C、数据D、共享程序段15、下面对临界区的论述中,正确的是(D)A、临界区是指进程中用于实现进程互斥的那段代码B、 临界区是指进程中用于实现进程同步的那段代码C、 临界区是指进程中用于实现进程通信的那段代码D、临界区是指进程中用于访问共享资源的那段代码16、设有 6 个进程共享同一互斥段,若最多允许有3 个进程进入互斥段,则所采用的互斥信号量的初值为(A)A、3B、6C、1D、0 17、有 3 个进程共享同一程序段,而每次最多允许两个进程进入该程序
11、段,若用P、V 操作作同步机制,则信号量S 可取值(A)A、2,1,0, 1B、3,2,1, 0 C、2,1, 0, 1, 2D、1,0, 1, 2 18、消息缓冲队列中的临界资源是(B)A、队列中某个消息缓冲区B、整个消息缓冲队列C、信箱D、管道19、下面说法正确的是(D)A、引入线程后,处理机只能在进程间切换B、 引入线程后,处理机仍在进程间切换C、 线程的切换,不会引起进程切换D、线程的切换,可能引起进程切换20、下面说法不正确的是(C)A、一个进程可以创建一个或多个线程B、 一个线程可以创建一个或多个线程C、 一个线程可以创建一个或多个进程D、一个进程可以创建一个或多个进程二、填空1、
12、 进程管理的基本功能是(进程控制、进程同步、进程通信和进程调度) 。2、 在单用户环境下,用户独占全机, 此时机器内资源的状态只能由运行程序的操作加以改变,此时的程序执行具有(封闭)性和(可再现)性特征。3、 并发程序之间的相互制约,是由于它们 (共享资源)和(相互合作)而产生的,因而导致程序在并发执行时,具有(间断性)特征。4、 用户为阻止进程继续运行,应利用(挂起)原语,若进程正在执行, 应转变为 (静止阻塞) 状态。不久,若要恢复其运行, 应利用(激活) 原语,此时进程应转变为 (活动就绪)状态。5、 为实现消息缓冲通信,在 PCB 中应增加(消息队列指针) 、(消息队列互斥信号量)和(
13、消息队列资源信号量)三个数据项。6、 (PCB)是保存进程状态,控制进程转换的标志,也是进程存在的惟一标志。7、 如果信号量的当前值为4,则表示系统中在该信号量上有(4)等待进程。8、 在一具单处理机系统中,若有 5个用户进程, 且假设当前时刻为用户态,则处于就绪状态的用户进程最多有(4) ,最少有(0)个。9、 用信箱实现通信时,应有(发送)和(接收)两条基本原语。10、 在具有线程的OS 中,资源的分配单位是 (进程) , 处理机调度的单位是 (线程) ,一个进程可以有(多个)线程。三、判断题1、并发进程间必须有关。()2、在多道程序系统中,只有相关的并发进程才有可能存在同步或互斥问题。(
14、)3、有交往的并发进程,如果不能控制它们的相对速度,则它们在共享资源时,有可能出出与时间有关的错误。()4、进程的等待状态是指等待占用处理机时的进程状态。()5、进程之间的直接制约关系可以归结为共享数据与交换数据。()6、用 P、V 操作可以解决一切同步与互斥问题,而且在执行P、V 操作时,系统不响应任何中断请求。()7、用 P、V 操作实现进程同步和互斥,若P、V 操作使用不当可能会发生死锁。()8、用户进程只能在目态下运行,而系统进程则不然。()9、一个程序的一次运行成为一个进程,所以不同的进程一定对应不同的程序。()10、进程的切换是在管态下发生的。()11、 利用信箱作为通信机制进行进
15、程通信时,两个基本的等待事件是:发信时可能等待信箱,取信时可能等待信件。()12、任何时刻,一个进程的状态变化一定引起另一个进程的状态变化。()13、进程能够自己撤销自己。()14、同一进程或不同进程内的线程都可以并发执行。()第三章调试与死锁一、单选题1、进程调度是指根据一定的调度算法,从(B )队列中挑选出一个进程,将CPU 分配给它。A、阻塞B、就绪C、运行D、等待2、以下关于资源分配图与死锁关系说法中错误的是(D)A、 如果资源分配图中无环路,则系统中没有死锁发生B、 如果资源分配图中有环路,且每个资源类中只有一个资源,则处于环路中的进程一定处于死锁状态。C、 如果资源分配图有环路,同
16、时资源类中有多个资源,则未必出现死锁。D、 如果资源分配图是不可化简的,且有环路, 则系统中是否发生死锁,需进一步分析。3、银行家算法在解决死锁问题中是用于(B)的。A、预防死锁B、避免死锁C、检测死锁D、解除死锁4、死锁的产生有4 个必有条件,在死锁的预防策略中,资源的有序分配策略可以破坏(D)条件。A、互斥使用B、占有且等待C、不可抢占D、环路等待5、下列作业调度算法中,具有最短的作业平均周转时间的是(B)A、FCFSB、短作业优先法C、优先数法D、时间片轮转法6、在多进程的并发系统中,肯定不会因竞争(B)而产生死锁。A、打印机B、CPUC、磁盘D、磁带机7、在分时间系统中,进程调度经常采用(C)算法。A、FCFSB、最高优先权C、时间片轮转D、随机8、为多道程序提供的可共享资源不足时,可能出现死锁;不适当的(C)也可能 产生死锁。A、进程优先权B、时间片大小C、进程的推进顺序D、分配队列优先权9、为了系统中各部分资源得到均衡使用,以提高系统的效率,就必须选择对资源需求不同的作业进行合理搭配。这项工作是由(A)完成的。A、作业调度B、中级调度C、进程调度D、内存调度1