搜索
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、操作系统允许一台主机上同时连接多台终端，多个用户可以通过各自的终端同时交互地使用计算机。A.实时B.分时C.分布式D.单用户6、如果操作系统具有很强的交互性，可同时供多个用户使用，但时间响应不太及时，则属于分时操作系统类型；如果操作系统可靠，时间响应及时但仅有简单的交互能力则属于实时操作系统类型。二、判断题1、所谓多道程序设计，即指每一时刻有若干个进程在执行。（错）（南京大学00）2、采用多道程序设计的系统中，系统的程序道数越多，系统效率越高。（错）（西电01）3、由于采用了分时技术，用户可以独占计算机的资源。（错）4、多道程序设计是利用了CPU和通道的并行工作来提高系统利用率的。（错）5、多道程序设计可以缩短系统中作业的执行时间。（错）6、在一个兼顾分时操作系统和批处理系统中，通常把终端作业称为前台作业，而把批处理型作业称为后台作业。（错）27、批处理系统不允许用户随时干预自己程序的运行。（对）8、Windows操作系统完全继承了分时系统的特点。（对）9、并发是并行的不同表述，其原理相同。（错）（清华1998）10、在单处理机系统中实现并发技术后，判断：（1）各进程在某一时刻并行运行，cpu与外设间并行工作；（错）（2）各进程在一个时间段内并行运行，cpu与外设间串行工作；（错）（3）各进程在一个时间段内并行运行，cpu与外设间并行工作。（对）（四川大学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并行工作，假定处理器利用率达到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、设某计算机系统有一个cpu、一台输入设备、一台打印机。现有两个进程同时进入就绪3状态，且进程A先得到cpu运行，进程B后运行。进程A的运行轨迹为：计算50ms，打印信息100ms，再计算50ms，打印信息100ms。进程B的运行轨迹为：计算50ms，输入数据80ms，再计算100ms，结束。试画出它们的时序关系图（可用甘特图）并说明：（1）运行过程中，cpu有无空闲等待？计算cpu利用率。（2）进程A和B运行过程中有无等待现象？四、填空题1、在一台主机上同时连接多台终端，多个用户可以通过终端同时交互使用计算机资源，这种系统称为（分时）操作系统；允许多个用户将多个作业提交给计算机集中处理的操作系统称为（批处理操作系统）；计算机系统能及时处理过程控制数据并作出响应的操作系统称为（实时操作系统）。2、现代操作系统的两个最基本的特征是（异步性）、（共享性）。（川大2005）3、用户进程通过系统调用fork创建一个新进程，在执行系统调用前，用户进程运行在（用户态）；在执行fork过程中，用户进程运行在（系统态）。（选项：系统态；用户态；系统态或用户态；内部态）3、操作系统的发展经历了无操作系统的计算机系统、__单道批处理操作系统_____________、____多道批处理操作系统__________、_______分时操作系统_______和_____实时操作系统___________等几个阶段。4、OS是_________operatingsystem_________的简写，FCFS是____先来先服务______________的简写，FIFO是__先进先出__________________的简写，LRU是___最近最少使用_______________的简写。五、名词解释1、并发性的概念是（）。（北京理工01）4六、简答题1、简述操作系统发展的几个阶段。2、从资源管理观点看，操作系统具有哪些功能？3、简述操作系统的主要功能。4、操作系统的功能和特征有哪些？第二部分进程一、选择题1、分配到必要的资源并获得处理机时的进程状态是（）A.就绪状态B.执行状态C.阻塞状态D.就状态2、任何时刻总是让具有最高优先级的进程占用处理机，此时采用的进程调度算法是（）A.非抢占式的优先级调度算法B.时间片轮转调度算法C.先来先服务调度算法D.抢占式的优先级调度算法3、下列哪一个不会引起进程创建（）A.用户登录B.作业调度C.设备分配D.应用请求4、下列选项中，降低进程优先权的合理时机是（）（2010年考研计算机专业基础综合）A.进程的时间片用完B.进程刚完成I/O，进入就绪队列C.进程长期处于就绪队列D.进程从就绪状态转为运行态参考答案：A5、进程P0和P1的共享变量定义及其初值为booleanflag[2];intturn=0;flag[0]=false;flage[1]=false;若进行P0和P1访问临界资源的类C代码实现如下：Voidp0()//进程p0Voidp1()//进程p1{while(TRUE){{while(TRUE){Flag[0]=TRUE;turn=1;Flag[1]=TRUE;turn=0;While(flag[1]&&(turn==1);While(flag[0]&&(turn==0);临界区；临界区；Flag[0]=FALSE;Flag[1]=FALSE;}}}}5则并发执行进程P0和P1时产生的情况是（）（2010年考研计算机专业基础综合）A.不能保证进程互斥进入临界区，会出现“饥饿”现象B.不能保证进程互斥进入临界区，不会出现“饥饿”现象C.能保证进程互斥进入临界区，会出现“饥饿”现象D.能保证进程互斥进入临界区，不会出现“饥饿”现象参考答案：A6、下面对进程的描述中，错误的是（）A.进程的动态的概念B.进程执行需要处理机C.进程是有生命周期的D.进程是执令的集合7、进程的组成部分中，进程存在的唯一标志是（）A.PCBB.数据集合C.共享程序D.非共享程序8、进程从执行态到阻塞状态可能是由于（）A.请求某种资源B.现运行进程时间片用完C.释放某种资源D.进程调度程序的调度9、在进程管理中，当（）时，进程从阻塞状态变为就绪状态。A.进程被进程调度程序选中B.等待某一事件C.等待的事件发生D.时间片用完10、引入多道程序设计技术的目的在于（）。A.充分利用CPU，增加单位时间内的算题量B.充分利用存储器C.有利于代码共享，减少内、外存信息交换量D.提高每一个算题的速度11、分配给进程占用处理机的时间到而强迫进程让出处理机，或有更高优先级的进程要运行，迫使正在运行的进程让出处理机，则进程状态变化的情况为（）。A.执行态-就绪态B.执行态-阻塞态C.就绪态-执行态D.阻塞态-就绪态12、已获得了除（）以外的所有运行所需资源的进程处于就绪状态。A.存储器B.打印机C.CPUD.磁盘空间13、下列进程变化状态中，（）变化是不可能发生的。A.执行-就绪B.执行-阻塞C.阻塞-执行D.阻塞-就绪14、时间片轮转调度算法经常用于（）A.单用户操作系统B.实时系统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.优先级高的进程能得到及时调度19、下面叙述中正确的是（）。A.操作系统的一个重要概念是进程，因此不同进程所执行的代码也一定不同6B.为了避免发生进程死锁，各进程只能逐个申请资源C.操作系统用PCB管理进程，用户进程可以从PCB中读出与本身运行状况有关的信息D.进程同步是指某些进程之间在逻辑上的相互制约关系20、在操作系统中，进程是一个具有独立运行功能的程序在某个数据集合上的一次（）。A.等待过程B.运行过程C.单独过程D.关联过程21、多道程序环境下，操作系统分配资源以（）为基本单位。A.程序B.指令C.作业D.进程22、（）优先权是在创建进程的时候确定的，确定之后在整个进程运行期间不再改变。A.静态B.短作业C.动态D.高响应比23、若P、V操作的信号量S初值为2，当前值为-1，则表示有（）个等待进程。A.0B.1C.2D.324、发生死锁的必要条件有4个，要预防死锁的发生，可以破坏这4个必要条件，但破坏（）条件是不太实际的。A.互斥B.请求和保持C.不剥夺D.环路等待25、两个进程合作完成一个任务。在并发执行中，一个进程要等待其合作伙伴发来消息，或者建立某个条件后再向前执行，这种制约性合作关系被称为进程的（）。A.同步B.执行C.互斥D.调度26、为了进行进程协调，进程之间应当具有一定的联系，这种联系通常采用进程间交换数据的方式进行，这种方式称为（）。A.进程互斥B.进程同步C.进程通信D.进程制约27、除了因为资源不足，进程竞争资源可能出现死锁以外，不适当的（）也可能产生死锁。A.进程优先权B.资源的线性分配C.进程推进顺序D.分配队列优先权28、资源的按序分配策略可以破坏（）条件。A.互斥B.请求和保持C.不剥夺D.环路等待29、在（）的情况下，系统出现死锁。A.计算机系统发生了重大故障B.有多个阻塞的进程存在C.若干个进程因竞争资源而无休止地相互等待他方释放已占有的资源D.资源数大大小于进程数或进程同时申请的资源数大大超过资源总数30、某系统中有3个并发进程，都需要同类资源4个，试问该系统不会发生死锁的最少资源数是（）。A.9B.10C.11D.1231、银行家算法是一种（）算法。A.解除死锁B.避免死锁C.预防死锁D.检测死锁32、在下列解决死锁的方法中，属于死锁预防策略的是（）。A.银行家算法B.资源有序分配法C.死锁检测法D.资源分配图化简法33、设有n个进程共用一个相同的程序段（临界区），如果每次最多允许m个进程（m=n）同时进入临界区，则信号量的初值为（）。A.nB.mC.m-nD.–m34、临界区是指（）A.与共享变量有关的程序段B.公共数据区C.系统管理区D.临时的工作区735、“死锁”问题的讨论是针对（）的。A.某个进程申请系统中不存在的资源B.某个进程申请资源数超过了系统拥有的最大资源数C