操作系统题库答案.docx

1、操作系统题库答案第一部分 引言一、选择题1、下列选择中，哪些不是操作系统关心的主要问题。（浙大2003）（1）管理计算机裸机；（2）设计提供用户与计算机硬件系统间的界面；（3）管理计算机系统资源；（4）高级程序设计语言的编译器。2、从用户角度看，操作系统是（）。A、计算机资源的管理者；B、计算机工作流程的组织者；C、用户与计算机之间的接口；D、由按层次结构组成的软件模块的集合。3、引入多道程序技术的前提条件之一是系统具有（）（西电00）（1）多个cpu；（2）多个终端；（3）中断功能；（4）分时功能4、操作系统是一种 。A.系统软件B.系统硬件 C.应用软件D.支援软件5、 操作系统允许一台主

2、机上同时连接多台终端，多个用户可以通过各自的终端同时交互地使用计算机。A.实时 B.分时 C.分布式 D.单用户6、如果操作系统具有很强的交互性，可同时供多个用户使用，但时间响应不太及时，则属于 分时操作系统 类型；如果操作系统可靠，时间响应及时但仅有简单的交互能力则属于 实时操作系统 类型。二、判断题1、所谓多道程序设计，即指每一时刻有若干个进程在执行。 （ 错 ）（南京大学00）2、采用多道程序设计的系统中，系统的程序道数越多，系统效率越高。 （ 错 ）（西电01）3、由于采用了分时技术，用户可以独占计算机的资源。 （ 错 ）4、多道程序设计是利用了CPU和通道的并行工作来提高系统利用率的

3、。 （错 ）5、多道程序设计可以缩短系统中作业的执行时间。 （ 错 ）6、在一个兼顾分时操作系统和批处理系统中，通常把终端作业称为前台作业，而把批处理型作业称为后台作业。 （ 错 ）7、批处理系统不允许用户随时干预自己程序的运行。 （ 对 ）8、Windows操作系统完全继承了分时系统的特点。 （ 对 ）9、并发是并行的不同表述，其原理相同。 （ 错 ）（清华1998）10、在单处理机系统中实现并发技术后，判断：（1）各进程在某一时刻并行运行，cpu与外设间并行工作； （ 错 ）（2）各进程在一个时间段内并行运行，cpu与外设间串行工作；（ 错 ）（3）各进程在一个时间段内并行运行，cpu与外

4、设间并行工作。 （ 对 ）（四川大学01）11、在单CPU环境下，不宜使用多道程序设计技术。（错）12、并发性是指若干事件在同一时刻发生。（错）13、实时操作系统通常采用抢占式调度。（对）14、UNIX操作系统是著名的（ ）系统。A分时 B多道批处理 C实时 D分布式15、允许在一台主机上同时连接多台终端，多个用户可以通过各自的终端同时交互地使用计算机的操作系统是（）操作系统。A. 网络B. 分布式C. 分时 D. 实时三、计算题1、若程序A和B单独执行时分别用TA和TB，TA=1h，TB=1.5h，其中处理器工作时间分别为TA=18min，TB=27min。如果采用多道程序设计方法，让A，B

5、并行工作，假定处理器利用率达到50%，另加15min系统开销，请问系统效率提高百分之几？解：（18+27）/0.5=90（60+90）-（90+15）/(60+90)=0.30.3*100%=30%2、在操作系统中引入并发可以提高系统效率，若有两个程序A和B，A程序执行时所做的工作按次序需要用cpu：10s，设备1：5s，cpu：5s，设备2：10s，cpu：10s；程序B执行时所做的工作按次序需要用设备1：10s，cpu：10s，设备2：5s，cpu：5s，设备2：10s。如果在顺序环境下执行两个程序，则cpu的利用率为（）；如果在并发环境下执行两个程序，则cpu的利用率为（）。3、设某计算

6、机系统有一个cpu、一台输入设备、一台打印机。现有两个进程同时进入就绪状态，且进程A先得到cpu运行，进程B后运行。进程A 的运行轨迹为：计算50ms，打印信息100ms，再计算50ms，打印信息100ms。进程B 的运行轨迹为：计算50ms，输入数据80ms，再计算100ms，结束。试画出它们的时序关系图（可用甘特图）并说明：（1）运行过程中，cpu有无空闲等待？计算cpu利用率。（2）进程A和B运行过程中有无等待现象？四、填空题1、在一台主机上同时连接多台终端，多个用户可以通过终端同时交互使用计算机资源，这种系统称为（ 分时 ）操作系统；允许多个用户将多个作业提交给计算机集中处理的操作系统

7、称为（ 批处理操作系统 ）；计算机系统能及时处理过程控制数据并作出响应的操作系统称为（ 实时操作系统 ）。2、现代操作系统的两个最基本的特征是（ 异步性 ）、（ 共享性 ）。（川大2005）3、用户进程通过系统调用fork创建一个新进程，在执行系统调用前，用户进程运行在（ 用户态 ）；在执行fork过程中，用户进程运行在（系统态 ）。（选项：系统态；用户态；系统态或用户态；内部态）3、操作系统的发展经历了无操作系统的计算机系统、_单道批处理操作系统_、_多道批处理操作系统_、_分时操作系统_和_实时操作系统_等几个阶段。4、OS是_operating system_的简写，FCFS是_先来先服

8、务_的简写，FIFO是_先进先出_的简写，LRU是_最近最少使用_的简写。五、名词解释1、并发性的概念是（ ）。（北京理工01）六、简答题1、简述操作系统发展的几个阶段。2、从资源管理观点看，操作系统具有哪些功能？3、简述操作系统的主要功能。4、操作系统的功能和特征有哪些？第二部分 进程一、选择题1、分配到必要的资源并获得处理机时的进程状态是（ ）A. 就绪状态 B. 执行状态 C. 阻塞状态 D. 就状态2、任何时刻总是让具有最高优先级的进程占用处理机，此时采用的进程调度算法是（ ）A. 非抢占式的优先级调度算法 B. 时间片轮转调度算法C. 先来先服务调度算法 D. 抢占式的优先级调度算法

9、3、下列哪一个不会引起进程创建（ ）A. 用户登录 B. 作业调度 C. 设备分配 D. 应用请求4、下列选项中，降低进程优先权的合理时机是（ ）（2010年考研计算机专业基础综合）A.进程的时间片用完B.进程刚完成I/O，进入就绪队列C.进程长期处于就绪队列D.进程从就绪状态转为运行态参考答案：A5、进程P0和P1的共享变量定义及其初值为boolean flag2;int turn =0;flag 0 =false; flage 1 =false;若进行P0和P1访问临界资源的类C代码实现如下：Void p0 () /进程 p0 Void p1 () / 进程p1while (TRUE) w

10、hile (TRUE)Flag0=TRUE ; turn=1; Flag1= TRUE ; turn=0;While (flag1& (turn=1); While (flag0& (turn=0);临界区； 临界区；Flag0=FALSE; Flag1=FALSE; 则并发执行进程P0和P1时产生的情况是（ ）（2010年考研计算机专业基础综合）A.不能保证进程互斥进入临界区，会出现“饥饿”现象B.不能保证进程互斥进入临界区，不会出现“饥饿”现象C.能保证进程互斥进入临界区，会出现“饥饿”现象D.能保证进程互斥进入临界区，不会出现“饥饿”现象参考答案：A6、下面对进程的描述中，错误的是（ ）

11、A. 进程的动态的概念 B. 进程执行需要处理机C. 进程是有生命周期的 D. 进程是执令的集合7、进程的组成部分中，进程存在的唯一标志是（ ）A. PCB B. 数据集合 C. 共享程序 D. 非共享程序8、进程从执行态到阻塞状态可能是由于（ ）A. 请求某种资源 B. 现运行进程时间片用完C. 释放某种资源 D. 进程调度程序的调度9、在进程管理中，当（ ）时，进程从阻塞状态变为就绪状态。A. 进程被进程调度程序选中 B. 等待某一事件C. 等待的事件发生 D. 时间片用完10、引入多道程序设计技术的目的在于（ ）。A. 充分利用CPU，增加单位时间内的算题量B. 充分利用存储器C. 有利

12、于代码共享，减少内、外存信息交换量D. 提高每一个算题的速度11、分配给进程占用处理机的时间到而强迫进程让出处理机，或有更高优先级的进程要运行，迫使正在运行的进程让出处理机，则进程状态变化的情况为（ ）。A. 执行态-就绪态 B. 执行态-阻塞态C. 就绪态-执行态 D. 阻塞态-就绪态12、已获得了除（ ）以外的所有运行所需资源的进程处于就绪状态。A. 存储器 B. 打印机 C. CPU D. 磁盘空间13、下列进程变化状态中，（ ）变化是不可能发生的。A. 执行-就绪 B. 执行-阻塞 C. 阻塞-执行 D. 阻塞-就绪14、时间片轮转调度算法经常用于（ ）A. 单用户操作系统 B. 实时

13、系统 C. 分时操作系统 D. 批处理系统15、抢占式的优先级调度算法在（ ）中很有用。A. 网络操作系统 B. 分布式系统 C. 批处理系统 D. 实时系统16、系统可把等待资源的进程组织成等待队列，这样的等待队列有（ ）。A. 0个 B. 1个 C. 2个 D. 1个或多个17、一次中断后可能引起若干个进程状态的变化，因此中断处理后，由（ ）来决定哪个进程可占用处理机。A. 进程调度 B. 页面调度 C. 移臂调度 D. 作业调度18、采用时间片轮转调度算法是为了（ ）。A. 多个终端用户能得到系统的及时响应 B. 先来先服务C. 需CPU最短的进程先执行 D. 优先级高的进程能得到及时调

14、度19、下面叙述中正确的是（ ）。A. 操作系统的一个重要概念是进程，因此不同进程所执行的代码也一定不同B. 为了避免发生进程死锁，各进程只能逐个申请资源C. 操作系统用PCB管理进程，用户进程可以从PCB中读出与本身运行状况有关的信息D. 进程同步是指某些进程之间在逻辑上的相互制约关系20、 在操作系统中，进程是一个具有独立运行功能的程序在某个数据集合上的一次（ ）。A. 等待过程 B. 运行过程 C. 单独过程 D. 关联过程21、多道程序环境下，操作系统分配资源以（ ）为基本单位。A. 程序 B. 指令 C. 作业 D. 进程22、（ ）优先权是在创建进程的时候确定的，确定之后在整个进程

15、运行期间不再改变。A. 静态 B. 短作业 C. 动态 D. 高响应比23、若P、V操作的信号量S初值为2，当前值为-1，则表示有（ ）个等待进程。A. 0 B. 1 C. 2 D. 324、发生死锁的必要条件有4个，要预防死锁的发生，可以破坏这4个必要条件，但破坏（ ）条件是不太实际的。A. 互斥 B. 请求和保持 C. 不剥夺 D. 环路等待25、两个进程合作完成一个任务。在并发执行中，一个进程要等待其合作伙伴发来消息，或者建立某个条件后再向前执行，这种制约性合作关系被称为进程的（ ）。A. 同步 B. 执行 C. 互斥 D. 调度26、为了进行进程协调，进程之间应当具有一定的联系，这种联

16、系通常采用进程间交换数据的方式进行，这种方式称为（ ）。A. 进程互斥 B. 进程同步 C. 进程通信 D. 进程制约27、除了因为资源不足，进程竞争资源可能出现死锁以外，不适当的（ ）也可能产生死锁。A. 进程优先权 B. 资源的线性分配 C. 进程推进顺序 D. 分配队列优先权28、资源的按序分配策略可以破坏（ ）条件。A. 互斥 B. 请求和保持 C. 不剥夺 D. 环路等待29、在（ ）的情况下，系统出现死锁。A. 计算机系统发生了重大故障B. 有多个阻塞的进程存在C. 若干个进程因竞争资源而无休止地相互等待他方释放已占有的资源D. 资源数大大小于进程数或进程同时申请的资源数大大超过资

17、源总数30、某系统中有3个并发进程，都需要同类资源4个，试问该系统不会发生死锁的最少资源数是（ ）。A. 9 B. 10 C. 11 D. 1231、银行家算法是一种（ ）算法。A. 解除死锁 B. 避免死锁 C. 预防死锁 D. 检测死锁32、在下列解决死锁的方法中，属于死锁预防策略的是（ ）。A. 银行家算法 B. 资源有序分配法C. 死锁检测法 D. 资源分配图化简法33、设有n个进程共用一个相同的程序段（临界区），如果每次最多允许m个进程（m0 B S=0 C S0 D S=049、原语是一种特殊的系统调用命令，它的特点是（ ）。A执行时不可中断 B. 自己调用自己C可被外层调用 D功

18、能强二、填空题1、在一个单处理机系统中，若有5个用户进程，且假设当前时刻为用户态，则处于就绪状态的用户进程最多有_4_个，最少有_0_。2、在引入线程的操作系统中，独立调度和分派任务的基本单位是_线程_，资源分配的基本单位是_进程_。3、进程的基本特征有_动态性_、_并发性_、独立性、异步性和结构性。4、把一个程序在某个数据集合上的一次执行称为一个_进程_。5、按进程执行过程中不同时刻的不同状况定义3种基本状态为_就绪_、_阻塞_、_运行_。把相同状态的进程链接在一起构成_队列_，以便管理和调度。6、进程是一个_动态的_概念，而程序是一个_静态的_概念。7、进程控制块包含_进程标识符_、_处理

19、机状态信息_、_进程调度信息_、_进程控制信息_四类信息。8、一个刚刚被创建的进程有时是不能立即得到处理机运行（当有进程在运行时），这时它处于_就绪_态。9、若干就绪进程可能按一定次序排成队列，称_就绪队列_；把等待不同资源的进程组织成不同的_队列_。10、目前常用PCB的组织形式有_链接方式_和_索引方式_两种。11、进程调度算法常用的有_先来先服务_、_短作业优先_、_时间片轮转_等几种。12、线程是进程中可_的子任务，一个进程可以有_多个_线程，每个线程都有一个_线程_的标识符。13、进程的调度方式有两种，一种是_非抢占方式_，另一种是_抢占方式_。14、在_先来先服务_调度算法中，按照

20、进程进入就绪队列的先后顺序来分配处理机。15、信号量的物理意义是：当前信号量的值大于零时，表示_系统可供分配的资源数目_；当信号量值小于零时，其绝对值表示由多少个阻塞进程等待系统的资源_。16、进程间的高级通信机制可归结为3大类，分别是_共享存储器_、_消息传递_、_管道_。17、死锁是指在系统中的多个_进程_无限期等待永远也不会发生的条件。18、死锁产生的4个必要条件是_互斥条件_、_请求和保持_、_不剥夺条件_和_环路等待_条件_。19、银行家算法中，当一个进程提出的资源请求将导致系统从_执行_状态进入_阻塞_状态时，系统就拒绝它的资源请求。20、对待死锁，一般应考虑死锁的预防、避免、检测

21、和解除这4个问题。典型的银行家算法属于_死锁避免_，破坏环路等待条件属于_死锁预防_，而剥夺资源是_死锁预防_的基本方法。21、系统处于安全状态则_发生死锁，系统处于不安全状态则_发生死锁。22、Unix操作系统进程间通信机制有Sleep与Wakeup同步机制、信号机制、_挂起_、_、_、_等。23、常见的进程状态有_就绪_、_阻塞_、_运行_、_创建_等。24、进程调度负责CPU的分配工作。其中的高级调度是指 作业 调度。25、运行中的进程可能具有就绪、_运行_和_阻塞_等三种基本状态。26、进程同步应遵循四条准则，分别是空闲让进、_忙则等待_、有限等待和让权等待。27、多道程序环境下的各道

22、程序，宏观上，它们是在_同时_运行，微观上则是在_在一个时间段内轮流_执行。28、进程最基本的特征是_动态_。进程由_pcb_、程序段和数据集三部分组成。三、判断题1、不同的进程所执行的程序代码一定不同。（ 错 ）2、信号量的初值必须是大于零的整数。（ 对 ）3、处于运行状态的进程，一定占有CPU并在其上运行。（对）4、不存在只涉及一个进程的死锁。（对）5、当一个进程从等待态变成就绪态，则一定有一个进程从就绪态变成运行态。（对）6、银行家算法可以实现死锁的预防。（错）四、计算题1、有4个进程P1、P2、P3、P4，进入就绪队列的先后次序为P1、P2、P3、P4，它们的优先级和需要的处理时间如表

23、所示。假定这4个进程执行过程中不会发生等待事件，忽略进程调度等所花费的时间，从某个时刻开始进程调度，请回答问题：（1）采用“先来先服务”调度算法，计算平均周转时间和平均带权周转时间；（2）采用“非抢占式的优先级”（优先级数越小，优先权越高）调度算法，计算平均周转时间和平均带权周转时间；（3）采用“时间片轮转”（时间片为5）调度算法，计算平均周转时间和平均带权周转时间；进程处理时间优先级P183P261P3225P444答案：（1）周转时间：P1:8; P2:14; P3:36; P4:40;平均周转时间24.5；加权周转时间：P1:1; P2:2.33; P3:1.64; P4:10;平均加权

24、周转时间：3.74；（2）周转时间：P1:14; P2:6; P3:40; P4:18;平均周转时间19.5；加权周转时间：P1:1.75; P2:1; P3:1.82; P4:4.5;平均加权周转时间：2.27；（3）周转时间：P1:22; P2:23; P3:40; P4:19;平均周转时间26；加权周转时间：P1:2.75; P2:3.83; P3:1.82; P4:4.75;平均加权周转时间：3.29；2、设系统有3种类型的资源A、B、C和5个进程P0、P1、P2、P3、P4，A资源的数量为10，B资源的数据为5，C资源的数据为7。在T0时刻系统状态如表所示。系统采用银行家算法实施死锁避免策略。MaxAllocationNeedAvaila