搜索
复习题一、单选题1.订购机票系统处理来自各个终端的服务请求，处理后通过终端回答用户，所以它是一个。A、分时系统B、多道批处理系统C、计算机网络D、实时信息处理系统2.批处理操作系统的目的是。A、提高系统与用户的交互性能B、提高系统资源利用率C、降低用户作业的周转时间D、减少用户作业的等待时间3.作业调度程序不能无故地或无限制地拖延一个作业的执行，这是作业调度的。A、必要条件B、平衡资源使用原则C、公平性原则D、极大流量的原则4.在作业调度算法中，既对长作业有利，又对短作业有利。A、先来先服务B、短作业优先C、响应比高者优先D、优先数调度5.作业调度的关键是____________。A、提供一个较好的操作环境B、选择适当的作业调度算法C、选择适当的作业流D、以上都错6.现有4个作业，J1、J2、J3、J4，其执行时间分别是T1、T2、T3、T4，并且T1＞T2＞T3＞T4，系统采用计算短的作业优先调度算法，则它们的平均周转时间是。A、T4+T3+T2+T1B、（T4+T3+T2+T1）/4C、（4*T4+3*T3+2*T2+T1）/4D、4*T1+3*T2+2*T3+T47.有一个作业需要运行2小时，它8：00进入系统，10：00开始执行，开始执行时该作业的响应比是。A、0.5B、1C、2D、48.计算机操作系统负责管理计算机的。A、程序B、作业C、资源D、进程9.工厂的过程控制系统运行的操作系统最好是。A、网络操作系统B、实时操作系统C、分布式操作系统D、分时操作系统10.从用户的观点来看，操作系统是。A、用户与计算机之间的接口B、控制和管理计算机资源的软件C、合理组织计算机流程的软件D、一个应用程序11.进程和程序的本质区别是。A、存储在内存和外存B、顺序和非顺序地执行机器指令C、分时使用和独占使用计算机资源D、动态和静态的特征12、一个进程被唤醒，意味着。A、该进程由外存调入了内存B、该进程拥有了CPU的使用权C、该进程进入了就绪队列D、该进程被撤消了13、进程在三个基本状态间转换，肯定不会有的是。A、就绪态→等待态B、就绪态→运行态C、等待态→就绪态D、运行态→等待态14、利用PV操作，可以。A、防止系统出现死锁B、避免系统进入死锁C、实现进程间的同步与互斥D、实现资源的动态分配15.下面所列的进程的3种基本状态之间的转换不正确的是____________。A、就绪状态→执行状态B、执行状态→就绪状态C、执行状态→阻塞状态D、就绪状态→阻塞状态16.调度算法有利于CPU繁忙型的作业，而不利于I／O繁忙型的作业（进程）。A、时间片轮转调度算法B、先来先服务调度算法C、短作业（进程）优先调度算法D、优先权调度算法17.以下不可能引起进程调度的是。A、一个进程完成工作后被撤消B、一个进程从就绪状态变成了运行状态C、一个进程从等待状态变成了就绪状态D、一个进程从运行状态变成了等待状态或就绪状态18.当两个进程合作完成一个任务，在并发执行中，一个进程要等待其合作伙伴发来消息，或者建立某个条件后再向前执行，这种制约性合作关系被称为进程的。A、调度B、执行C、同步D、互斥19.信号量被定义为一个整型变量，其初始值是。A、0B、无任何限制C、负整数D、非负数20.下列关于进程和线程的说法中正确的是。A、线程是进程中可独立执行的子任务，一个进程可以包含一个或多个线程，一个线程可以属于一个或多个进程B、多线程技术具有明显的优越性，如速度快、通信简便、设备并行性高等C、由于线程不作为资源分配单位，线程之间可以无约束地并行执行D、线程又称为轻型进程，因为线程都比较小21.下面关于系统的安全状态的描述中正确的是。A、系统处于不安全状态可能会发生死锁B、系统处于不安全状态一定会发生死锁C、系统处于安全状态时也可能会发生死锁D、不安全状态是死锁状态的一个特例22.计算机操作系统的功能是。A.把源程序代码转换为标准代码B.实现计算机用户之间的相互交流C.完成计算机硬件与软件之间的转换D.控制、管理计算机系统的资源和程序的执行23在分时系统中。时间片一定时，，响应时间越长。A.内存越多B.用户数越多C.内存越少D.用户数越少24．在一个以批处理为主系统中，为了保证系统的吞吐率，总是要力争缩短用户作业的。A.周转时间B.运行时间C.提交时间D.完成时间25．作业在系统中存在与否的唯一标志是。A.源程序B.作业说明书C.作业控制块D.目的程序二、判断题1、两次打开Word系统，编辑同一篇文章，因为程序一样（Word2000），数据一样（同一篇文章），所以系统中运行的这两个Word字处理程序是同一个进程。2、进程有3个状态：运行态、就绪态和阻塞态。3、采用优先权调度算法时，处于运行状态的进程一定是优先级最高的进程。4、进程互斥是进程同步的一种特殊情况。√5、在处理死锁的4种方法中，预防策略是不允许死锁出现的，而其他3种方法都是允许的。为预防死锁，系统必须使至少产生死锁的4个必要条件之一不成立，例如银行家算法就是预防死锁最具代表性的一个算法。6、若系统内只有一个进程，则不会产生死锁现象。√7．作业是指计算机CPU在某段时间内所运行的一组指令。8．多道程序执行环境意味着有多个不同的操作系统同时管理计算机。9．存储在外存中的代码称为程序，而存储在内存中的代码称为进程。10．进程调度的算法有：轮转法、先来先服务法、优先级法和线性优先级法。√11、实时系统只能用于生产控制系统，不能应用于信息处理系统；12、多道批处理系统是指系统中存在有多个中央处理器的系统；13、分布式操作系统能使系统中若干台计算机互相协作完成一个共同的任务；√14、分时系统中，时间片越小，响应时间越短；15、一旦一个作业被作业调度程序选中，即占有了CPU；16、在一个确定的计算机系统上，只能安装和配置一种操作系统；17、进程控制块中的所有信息必须常驻内存；18、一旦出现死锁,所有进程都不能运行；19、进程状态的转换是由操作系统完成的,对用户是透明的；√20、当一个进程从等待态变成就绪态,则一定有一个进程从就绪态变成运行态。21、操作系统的所有程序都必须常驻内存。22、进程获得处理机而运行是通过申请而得到的。23、通过任何手段都无法实现计算机系统资源之间的互换.24、在作业调度时,采用最高响应比优先的作业调度算法可以得到最短的作业平均周转时间。25、有m个进程的操作系统出现死锁时,死锁进程的个数为1k≤m.。√三、填空题1.多道运行的特征之一是宏观上并行，其含义是_同时进入系统的几道程序都是在运行过程中，即它们先后开始了各自的运行，但均没有运行完。_。2.多道程序设计的特点是多道、宏观上并行和微观上串行。3.确定作业调度算法时应注意系统资源的均衡使用，即使I/O繁忙作业和CPU繁忙作业搭配使用。4.批处理系统的基本特征是“批量”，它把提高作业的吞吐量作为主要设计目标，同时也兼顾作业的周转时间。5.单道批处理系统是在解决人机矛盾和CPU与I/O设备的矛盾中发展起来的。6.某个信号量S初值为3，当前值为－2，则等待在该信号量上的进程数为___2__。7.在操作系统中，_进程是资源分配、调度和管理的最小单位。8.在时间片轮转算法中，时间片的大小对计算机性能有很大影响。9.在多线程操作系统中，线程与进程的根本区别在于进程作为资源分配单位，而线程是调度和执行单位。10.当发现有进程死锁时，便应立即把它们从死锁状态中解脱出来，常采用的两种方法是剥夺资源、撤消进程。11.产生死锁的原因可以归结为两点：竞争资源和进程推进顺序非法。12.每执行一次P原语操作，信号量S的数值减1，如果S≥0，该进程继续执行；若S＜0，则阻塞该进程。13.分时系统追求的目标是及时响应。14.从静态的观点看,操作系统中的进程是由程序段、数据和进程控制块PCB三部分组成。15.在系统内核中必须包括的处理模块有进程调度、原语管理和中断处理。16.批处理操作系统中,作业存在的唯一标志是作业控制块JCB。17.操作系统中的一种同步机制,由共享资源的数据及其在该数据上的一组操作组成,该同步机制称为管程。18.在可变分区存储管理中,为实现地址映射,一般由硬件提供两个寄存器,一个是基址寄存器,另一个是限长寄存器或长度寄存器。19.联想寄存器(相联存储器)的最重要、最独到的特点是按内容并行查找。20.在虚拟段式存储管理中,若逻辑地址的段内地址大于段表中该段的段长,则发生地址越界中断。四、问答题1、多道程序(multiprogramming)和多重处理(multiprocessing)有何区别?2．什么是进程间的互斥?什么是进程间同步?3、进程调度的功能有哪些?4、试比较进程和程序的区别。5．什么是批处理、分时和实时系统?各有什么特征？五、综合题1、设内存有3道程序A、B、C，并按A、B、C的优先次序执行，其CPU计算和I/O操作的时间如下表所示。试画出多道程序运行的时间关系图（调度程序执行的时间忽略不计），完成这3道程序共花多少时间？比单道运行节省多少时间？程序运行时间表程序操作ABCCPU计算306020I/O403040CPU计算1010202、假设有4道作业，它们提交的时刻及执行时间由下表给出，计算在单道程序环境下，采用先来先服务调度算法和最短作业优先算法的平均周转时间和平均带权周转时间，并指出它们的调度顺序。作业号提交时刻(小时)执行时间(小时)110:002210:201310:400.5410:500.43.设系统中有三类资源A、B和C，又设系统中有5个进程P1，P2，P3，P4和P5.在T0时刻系统状态如下：最大需求量已分配资源量剩余资源量ABCABCABCP1864121211P2433311P31013413P4333322P5546113(1)系统是否处于安全状态？如是，则给出进程安全序列.(2)如果进程P5申请1个资源类A、1个资源类B和1个资源类C，能否实施分配？为什么？4、在一个请求分页存储管理系统中，一个作业的页面走向为4、3、2、1、4、3、5、4、3、2、1、5，当分配给该作业的物理块数分别为3、4时，试采用下述页面淘汰算法时的缺页率（假设开始执行时主存中没有页面），并比较所得的结果。（1）最佳置换淘汰算法（2）先进先出淘汰算法（3）最近最久未使用淘汰算法5、有5个批处理的作业A、B、C、D、E几乎同时到达一个计算中心，估计的运行时间分别为2、4、6、8、10min，其优先权分别为1、2、3、4、5（5为最高优先级）。请用下面的调度算法，分别计算作业的平均周转时间（忽略作业的切换开销）：（1）时间片轮转（时间片为2min）（2）短作业优先6、在一个只允许单向行驶的十字路口，分别有若干辆由东向西，由南向北的车辆等待通过。为了安全每次只允许一辆车通过。当有车辆通过时，其他车辆必须等候。当无车辆在路口行驶时，则允许一辆车通过。请用PV操作设计一个十字路口安全行驶的自动管理系统。7、假设某系统中有4种资源（R1、R2、R3、R4），在某时刻系统中共有5个进程，进程P1、P2、P3、P4、P5的最大资源需求数向量和此时已分配到的资源数向量分别如下表所示：进程当前已分配到的资源最大资源需求P1（0，0，1，2）（0，0，1，2）P2（2，0，0，0）（2，7，5，0）P3（0，0，3，4）（6，6，5，6）P4（2，3，5，4）（4，3，5，6）P5（0，3，3，2）（0，6，5，2）系统中当前可用资源向量为（2，1，0，0），问：（1）当前系统是否安全？（2）若进程P3发出资源请求向量（0，1，0，0），系统能否将资源分配给它？8、在一个页式虚拟存储管理系统中，一个程序的页面走向为6、0、1、2、0、3、0、4、2、3，分别采用最佳置换算法、先进先出置换算法和最近最久未使用算法，完成下列要求。设分配给该程序的存储块数M=3，每调进一个新页就发生一次缺页中断。（1）试完成下表：（2）求缺页中断次数F和缺页率f。9、桌上有一只盘子，每次只能向其中放入一个水果。爸爸专门向其中放苹果，妈妈专门向其中放桔子。儿子、女儿各一人，