操作系统及windows基础网上作业题.docx

东北农业大学网络教育学院操作系统及windows基础网上作业题第一章操作系统引论一、选择题1 .（）不是基本的操作系统A.批处理操作系统B.分时操作系统C.实时操作系统D.网络操作系统2 .O不是分时系统的基本特征：A.同时性B.独立性C.实时性D.交互性3 .在计算机系统中,操作系统是（）A.一般应用软件B.核心系统软件C.用户应用软件D.系统支撑软件4 .以下哪一个不是设计操作系统的主要目标（）A.方便性B.有效性C.成本低D.可扩充性5 .最早出现的操作系统是（）A.分时系统B.单道批处理系统C.多道批处理系统D.实时系统6 .允许多个用户以交互使用计算机的操作系统是（）A.分时系统B.单道批处理系统C.多道批处理系统D.实时系统7 .操作系统是一组（）A.文件管理程序B.中断处理程序C.资源管理程序D.设备管理程序8 .现代操作系统的两个基本特征是（）和资源共享.A.多道程序设计B.中断处理C.程序的并发执行D.实现分时与实时处理9 .（）不是操作系统关心的主要问题A.管理计算机裸机B.设计,提供用户程序与计算机硬件系统的界面C,管理计算机系统资源D.高级程序设计语言的编译器10 .引入多道程序的目的是（）A.为了充分利用主存储器B.增强系统的交互能力B.提高实时响应速度D.充分利用CPU,减少CPU的等待时间H.多道程序设计是指（）A.有多个程序同时进入CPU运行B.有多个程序同时进入主存并行运行C.程序段执行不是顺序的D.同一个程序可以对应多个不同的进程12 .从总体上说，采用多道程序设计技术可以（）单位时间的算题量，但对每一个算题，从算题开始到全部完成所需的时间比单道执行所需的时间可能要（）.A.增加，减少B.增加，延长C.减少，延长D.减少，减少13 .在分时系统中，时间片一定，（）,响应时间越长。A.内存越多B.用户数越多C.后备队列D.用户数越少14 .批处理系统的主要缺点是（）A.CPU的利用率不高B.失去了交互性C.不具备并行性D.以上都不是15 .在下列性质中，哪一个不是分时系统的特征（）A.交互性B.多路性C.成批性D.独立性16 .实时操作系统追求的目标是（）A.高吞吐率B.充分利用内存C.快速响应D.减少系统开销17 .以下（）项功能不是操作系统具备的主要功能.A.内存管理B.中断处理C.文档编辑D.CPU调度18 .操作系统负责为方便用户管理计算机系统的（）A.程序B.文档资料C.资源D.进程19 .操作系统的基本职能是（）A.控制和管理系统内各种资源，有效地组织多道程序的运行B.提供用户界面,方便用户使用C.提供方便的可视化编辑程序D.提供功能强大的网络管理工具20 .未配置操作系统的计算机系统中最主要的矛盾是（）A.硬件价格昂贵与消费水平之间的矛盾B.输入输出无法匹配CPU运行速度的矛盾C.软硬件发展不匹配的矛盾D.操作复杂与操作人员技术水平之间的矛盾二、填空题1 .操作系统为用户提供三种类型的使用接口，它们是（）、（）和图形用户界面。2 .操作系统的特征是（），（），虚拟性和（）。3 .操作系统的目标与（）有关。4 .设计操作系统要满足有效性的目标，有效性体现在提高系统（）和提高系统（）。5 .提高系统（）是推动操作系统向前发展的主要动力。6 .（）是指遵循世界标准规范，特别是遵循开发系统互联OSl国际标准。7 .典型的单用户多任务操作系统是（）。8 .典型的多用户多任务操作系统有。和（）。9 .OS环境下的资源共享又称为资源复用，实现资源共享的方式包括O方式和O方式。10 .在OS中，把通过某种技术将一个物理实体变为若干个逻辑上对应物的功能称为“虚拟”,在OS中利用（）技术和（）技术实现虚拟。11 .在多道环境下，进程以不可预知的速度向前推进，称为进程的（）性。12 .如果希望用户与自己的进程之间可以随时交互，应使用O操作系统。13 .采用多道程序设计技术，能充分发挥（）和（）并行工作的能力。14 .多道程序设计是指在O中同时存放多道用户作业,这些作业宏观上（）、微观上Oo三、简答题1 .简述什么是单道批处理系统2 .简述多道程序设计思想3 .简述多道程序设计思想的优缺点4 .简述什么是分时系统5 .简述脱机输入输出方式6 .简述什么是操作系统7 .多道程序系统如何实现CPU计算与I/O操作的并行？8 .将手工操作、单道批处理、多道批处理、多用户分时系统按CPU的有效利用率，由小到大进行排列。9 .程序的并发执行为什么会有间断性？10 .进程的就绪状态和阻塞状态有何不同？四、综合题1 .AB两道作业如下表所示：（1）计算在单道环境下运行时CPU的利用率；（2）假设计算机系统中具有一个CPU、两个通道，画出AB两道作业并发执行的情况图,并计算CPU利用率。作业输入CPU输出A2005010B210301502 .ABC三道作业如下表所示：（1）计算在单道环境下运行时CPU的利用率；（2）假设计算机系统中具有一个CPU、三个通道，画出ABC三道作业并发执行的情况图,并计算CPU利用率。作业输入CPU输出A2004050B10050100C806050第二章进程的描述与控制一、选择题1 .进程和程序的一个本质区别是（）.A.前者为动态的，后者为静态的B.前者存储在内存，后者存储在外存C.前者在一个文件中，后者在多个文件中D.前者分时使用CPU,后者独占CPU2 .进程在系统中是否存在的惟一标志是（）A.数据集合B.目标程序C.源程序D.进程控制块3 .处理器执行的指令被分成两类，其中有一类称为特权指令，它只允许（）使用.A.操作员B.联机用户C.操作系统D.目标程序4 .进程所请求的一次打印输出结束后，将使进程状态从（）A.运行态变为就绪态B.运行态变为阻塞态C.就绪态变为运行态D.阻塞态变为就绪态5 .一作业进入内存后，则所属该作业的进程初始时处于（）状态.A.运行B.等待C.就绪D.收容6 .临界区是指并发进程中访问共享变量的（）段.A.管理信息B.信息存储C.数据D.程序7 .我们把在一段时间内，只允许一个进程访问的资源，称为临界资源，因此，我们可以得出下列论述，正确的论述为（）。A对临界资源是不能实现资源共享的。B只要能使程序并发执行，这些并发执行的程序便可对临界资源实现共享。C为临界资源配上相应的设备控制块后，便能被共享。D对临界资源，应采取互斥访问方式，来实现共享。8 .若系统中有五台绘图仪,有多个进程均需要使用两台,规定每个进程一次仅允许申请一台,则至多允许（）个进程参于竞争,而不会发生死锁.A.5B.2C.3D.49 .产生系统死锁的原因可能是由于（C）.A.进程释放资源B.一个进程进入死循环C.多个进程竞争，资源出现了循环等待D.多个进程竞争共享型设备10 .产生死锁的主要原因是进程运行推进的顺序不合适OA.系统资源不足和系统中的进程太多B.资源的独占性和系统中的进程太多C.进程调度不当和资源的独占性D.资源分配不当和系统资源不足11 .若当前进程因时间片用完而让出处理机时，该进程应转变为（）状态.A.就绪B.阻塞C.运行D.完成12 .运行时间最短的作业被优先调度，这种作业调度算法是OA.优先级调度B.响应比高者优先C.短作业优先D,先来先服务13 .CPU的调度分为高级、中级和低级三种，其中低级调度是指（）调度。A.作业B交换C进程D线程14 .在单处理器的多进程系统中，进程什么时候占用处理器和能占用多长时间，取决于（）A.进程相应的程序段的长度B.进程总共需要运行时间多少C.进程调度策略和进程自身D.进程完成什么功能15 .在多进程的并发系统中,肯定不会因竞争（）而产生死锁.A.打印机B.磁带机C.磁盘DCPU16 .通常不采用（）方法来解除死锁.A.终止一个死锁进程B.终止所有死锁进程C.从死锁进程处抢夺资源D.从非死锁进程处抢夺资源17 .如果进程PA对信号量S执行P操作，则信号量S的值应（）.A.加1B.减1C.等于OD.小于O18 .对于记录型信号量，在执行V操作时，信号量的值应当（）。A,减指定数值B.加1C.减1D.加指定数值19 .在操作系统中引入“进程”概念的主要目的是（）.A.改善用户编程环境B.描述程序动态执行过程的性质C.使程序与计算过程一一对应D.提高程序的运行速20 .进程的动态，并发等特征是利用（）表现出来的.A.进程控制块B.数据C.程序D.程序和数据21 .计算机系统产生死锁的根本原因是（）.A.资源有限B.进程推进顺序不当C.系统中进程太多D.A和B22 .程序的并发执行不具有哪一个特征OA.结果的可再现性B.间断性C.失去封闭性D.结果的不可再现性23 .关于进程的描述错误的是（）A.进程是独立调度的基本单位B.进程是进行资源分配的基本单位C.进程在多道环境下可以并行执行D.进程具有动态性24 .死锁预防是保证系统不进入死锁状态的静态策略,其解决方法是破坏产生死锁的四个必要条件之一。下列方法中破坏了“循环等待”条件的是（）.A.银行家算法B.一次性分配策略C.剥夺资源法D.资源有序分配法25 .以下关于进程状态描述正确的是OA.进程在计算机系统中只包括三种状态B.进程不能由阻塞状态转换为执行状态C.进程被阻塞后，需要激活才能转换为就绪状态D.挂起的进程需要唤醒后才能再次进入内存26 .下述O不属于多道程序运行的特征。A.多道B.运行速度快C.宏观上并行D.实际上多道程序是串插运行的27 .关于进程层次结构描述正确的是OA.所有操作系统都采用层次结构来管理进程B.子进程会继承和使用父进程的资源C.子进程撤销，父进程也随之撤销D.只需要在PCB中记录进程的父进程28 .某个正在运行的进程，当所分配的时间片用完后，将其挂在（）oA.等待队列B.运行队列C.就绪队列D.任意队列29 .以下进程通信方式不属于高级通信方式的是OA.共享数据结构的通信方式B.共享共享存储区的通信方式C.管道通信D.消息传递系统30 .为了对紧急进程或重要进程进行调度，调度算法应采用（）oA.先进先出调度算法B.优先数法C.最短作业优先调度D.定时轮转法31 .进程控制块是描述进程状态和特性的数据结构，一个进程（）。A.可以有多个进程控制块B.可以和其他进程共用一个进程控制块C.可以没有进程控制块D.只能有唯一的进程控制块32 .原语是一种特殊的系统调用命令，它的特点是（）。A.执行时不可中断B,自己调用自己C.可被外层调用D.功能强33 .原语是（）。A、一条机器指令B、若干条机器指令组成C、一条特定指令D、中途能打断的指令34 .竞争计算机系统资源的基本单位是（）。A.进程B.作业C.程序D.过程35 .在操作系统中，可以并行工作的基本单位是（）。A.作业B.程序C.进程D.过程36 .时间片轮转法进行进程调度是为了（）。A.多个终端都能得到系统的及时响应B.先来先服务C.优先级较高的进程得到及时响应D.需要cpu最短的进程先做37 .进程在系统中是否存在的唯一标志是（）。A.数据集合B.目标程序C.源程序D.进程控制块38 .一个作业从提交给系统到该作业完成的时间间隔称为（）。A周转时间B响应时间C等待时间D运行时间39 .一作业8：00到达系统，估计运行时间为1小时，若10：00开始执行该作业，其响应比是（）。A.2B.lC.3D.0.540 .某进程在运行过程中需要等待从磁盘上读入数据，此时该进程的状态将（）。A.从就绪变为运行；B.从运行变为就绪；C.从运行变为阻塞；D.从阻塞变为就绪41 .在一般操作系统中必不可少的调度是（）。A.高级调度B.中级调度C.作业调度D.进程调度42 .避免死锁的一个著名的算法是（）oA.先入先出法B.银行家算法C.优先级算法D.资源按序分配法43 .以下进程通信方式不能同时实现实时通信又实现非实时通信的是（）A.信箱通信B.直接消息传递系统C.直接消息传递系统D.以上都不能44 .关于线程描述不正确的是OA.线程可以独立调度B.线程分配资源的基本单位C.线程具有并发性D.线程具有独立性45 .线程存在的唯一标识是OA.PCBBJCBC.TCBD.PTR46 .线程和进程关系描述不正确的是OA,线程可以使用进程的资源B.线程具有独立性，但不如进程独立性高C.线程同进程一样具有并发性D.线程的切换开销比进程大47 .关于前趋图描述不正确的是（）A.前趋图是有向图B.前趋图是偏序图C.前趋图不能包含循环D.前趋图只能描述进程间的执行次序48 .以下说法错误的是OA.系统中有多个处于就绪状态的进程，没有处于执行状态的进程B.系统中有0个处于就绪状态的进程，没有处于执行状态的进程C.系统中有多个处于就绪状态的进程，没有处于阻塞状态的进程D.系统中有多个处于就绪状态的进程，多个处于阻塞状态的进程49 .以下不是操作系统内核包含的内容是（）A.与硬件紧密相关的模块B.设备驱动程序C.运行频率较高的模块D.编译器50 .关于临界资源描述正确的是（）A.系统中数量为一个的资源为临界资源B.系统中重要的资源为临界资源C.系统中被多个进程共享的资源为临界资源D.以上描述都不正确51 .在9个生产者,6个消费者共享容量为8的缓冲区的生产者-消费者问题中,互斥使用缓冲区的信号量S的初始值为（）.A.8B.lC.9D.652 .有两个程序：A程序按顺序使用CPU10秒、设备甲5秒、CPU5秒、设备乙10秒、CPU10秒；B程序按顺序使用设备甲10秒、CPU10秒、设备乙5秒、CPU5秒、设备乙10秒。在顺序执行环境下，执行上述程序，CPU的利用率约为（）。A.40%B.50%C.80%D.90%二、填空题1 .进程由程度、数据和（）组成。2 .对信号量S的操作只能通过O操作进行，对应每一个信号量设置了一个等待队列。3 .在信号量机制中，信号量S>0时的值表示（）；若S<0,则表示（），此时进程应（）。4 .程序的顺序执行具有（）、（）和结果的（）的特征。5 .当CPU执行操作系统代码时，称处理机处于O态。6 .在单CPU系统中有n（n>l）个进程，在任一时刻处于就绪的进程最多是（）个，最少是（）个。7 .m个进程共享同一临界资源，若使用信号量机制实现对临界资源的互斥访问，则信号量的变化范围是（）。8 .操作系统中进程通信可以分为（）通信和（）通信。9 .用信号量S实现对系统中5台打印机的互斥使用，S.value的初值应设置为（），若S.value的当前值为-1，则表示S队列中有（）个等待进程。10 .挂起是将进程从（）拿出，放入（）。IL进程PCB的组织方式包括OOOo12.对多个进程协调执行上的先后次序，使并发执行的各个进程之间能够按照一定的规则共享系统资源,并能很好的相互合作,从而使程序执行具有结果的可再现性,这一机制称为（）。三、简答题1 .简述进程同步机制应遵循的规则2 .简述进程的三个基本状态以及状态之间的转换3 .简述进程和程序的区别和联系4 .简述V操作的具体步骤5 .简述什么是原语6 .请说明在生产者一消费者问题的描述中，P操作颠倒会产生死锁吗？为什么？7 .父进程创建子进程之后，父子进程间的关系是什么？8 .简述进程为什么不能从就绪状态直接变成阻塞（睡眠）状态？9 .进程之间存在哪几种相互制约关系？各是什么原因引起的？下列活动分别属于哪种制约关系？（1）若干同学去图书馆借书。(2)两队举行篮球比赛。(3)流水线生产的各道工序。(4)商品生产和消费。四、综合题1 .有两个用户进程A和B,在运行过程中都要使用系统中的一台打印机输出计算结果.试说明A,B两进程之间存在什么样的制约关系(2)为保证这两个进程能正确地打印出各自的结果,请用信号量和P,V操作写出各自的有关申请,使用打印机的代码.要求给出信号量的含义和初值.2 .利用PV操作和信号量机制，写出各个进程之间的同步关系3 .一售票厅只能容纳300人，当少于300人时，可以进入；否则，需在外等候。若将每一个购票者作为一个进程，请用P、V操作编程，并写出信号量的意义和初值。4 .设公共汽车上，司机和售票员的活动分别是：司机：启动车辆售票员：关车门正常行车售票到站停车开车门在汽车不断的到站，停车，行驶过程中，这两个活动有什么同步关系，用信号量PV操作实现它们的同步。5 .桌上有一个空盘，允许放一只水果，爸爸可向盘中放苹果，也可向盘中放桔子，儿子专等吃盘中的桔子，女儿专等吃盘中的苹果，规定当盘空时，一次只能放一只水果供吃者取用，用PV操作实现三个并发进程的同步。6 .桌上有一个空盘，允许放一只水果，爸爸可向盘中放苹果，妈妈可向盘中放桔子，儿子专等吃盘中的桔子，女儿专等吃盘中的苹果，规定当盘空时，一次只能放一只水果供吃者取用，用PV操作实现四个并发进程的同步。7、某幼儿园举行趣味活动，每两个小朋友一组。重复做如下活动：一个小朋友负责用一个小桶在A沙堆取沙子，然后倒入一大盆中，另一个小朋友负责用一个小桶从大盆中取沙子倒入B沙堆。大盆最多能装10桶沙子，且在大盆中取沙子和倒沙子不能同时进行，试用P、V操作描述这两个小朋友的同步过程。8、某寺庙，有小和尚、老和尚若干。庙内有一水缸，由小和尚提水入缸，供老和尚饮用。水缸可容纳10桶水，每次入水、取水仅为1桶，不可同时进行。水取自同一井中，水井径窄，每次只能容纳一个水桶取水。设水桶个数为3个，试用信号量机制和PV操作给出老和尚和小和尚的活动进程。（提示：水缸、水井、水桶均为互斥资源）。9.某车站售票厅，任何时刻最多可容纳30名购票者进入，当售票厅中少于30名购票者时，则厅外的购票者可立即进入，否则需在外面等待。若把一个购票者看作一个进程：（1）定义信号量s,并说明信号量的不同取值所代表的含义；（2）完成进程同步过程；（3）若欲购票者最多为n个人，写出信号量可能的变化范围（最大值和最小值）。算法如下（1） Vars：COBEGINPROCESSPI（I=1,2,）begin（2） end；COEND（3） 第三章处理机调度与死锁一、选择题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.在回收内存时可能出现下述四种情况：（1）释放区与插入点前一分区Fl相邻接，此时应（）；（2）释放区与插入点的后一分区F2相邻接，此时应（）；释放区不与Fl和F2相邻接，此时应（）。A：为回收区建立一分区表项，填上分区的大下和始址；B：以Fl分区的表项作为新表项且不做任何改变；C：以Fl分区的表项作为新表项，修改新表项的大小；D：以F2分区的表项作为新表项，同时修改新表项的大小和始址。E：以F2分区的表项作为新表项，同时修改新表项的始址。7 .静态重定位是在作业的O中进行的，动态重定位是在作业的（）中进行的。A：编译过程B：装入过程C：修改过程D：执行过程8 .在请求分页存储管理方案中,若某用户空间为16个页面,页长1KB,现有页表如下,则逻辑地址OAlF（三）所对应的物理地址为（）.0115233742A.OElF（三）B.03IF（三）C.0AIF（三）D.021F（三）9 .在段式存储管理中,一个段是一个（）区域.A.定长的连续B.不定长的连续C.定长的不连续D.不定长的不连续10 .外存上存放的数据（）.ACPU可直接访问BCPU不可访问C.是高速缓冲器中的信息D.必须在访问前先装入内存11 .采用动态重定位方式装入的作业,在执行中允许（）将其移动.A,用户有条件地B,用户无条件地C,操作系统有条件地D,操作系统无条件地12 .分页式存储管理中,地址转换工作是由（）完成的.A,用户B,地址转换机构C,用户程序D,装入程序13 .通常,采用紧凑法消除内存碎片的存储管理技术是（）.A.固定分区法B.动态分区法C.可重定位分区法D.对换技术14 .只能配置在批处理系统中的调度为OA.进程调度B.中级调度C.低级调度D.作业调度15 .将作业地址空间中的逻辑地址转换为内存中的物理地址的过程称为（）。A重定位B逻辑变换C地址交换D进程创建16 .进程调度过程中，需要进行O次上下文切换。A.lB.2C.3D.017.A.B.C.D.18.A、C、19.以下说法不正确的是（）。轮转调度算法适用于分时系统轮转调度的时间片大小不会影响最终性能轮转调度不适用于作业调度轮转调度算法适用于具有交互性要求的系统中逻辑地址就是（B）。用户地址B、相对地址物理地址D、绝对地址在请求分页存储管理方案中，若某用户空间为16个页面，页长1KB,现有页表如下,则逻辑地址OAlF（三）所对应的物理地址为（）»B.2A.1）次内存。21.对外存对换区的管理应以C.3D.4）为主要目标。A.C.提高系统吞吐量降低存储费用B.D.提高存储空间的利用率提高换入换出速度22.作业调入内存后，作业所处的状态为（）A.后备状态B.运行状态C.完成状态D.就绪状态23 .在操作系统中，死锁是指OA.计算机发生了重大故障B.资源数远远少于进程数C.若干进程因竞争资源而无限等待其他进程释放已占用的资源D.进程同时申请的资源数超过资源总数24 .一作业进入内存后,则所属该作业的进程初始时处于（）状态.A.运行B.等待C.就绪D.收容25 .一种既有利于短小作业又兼顾到长作业的作业调度算法是（）A.先来先服务B.轮转C.最高响应比优先D.均衡调度（）调度。26、CPU的调度分为高级、中级和低级三种，其中低级调度是指A作业B内存C进程D线程27 .在多进程的并发系统中,肯定不会因竞争（）而产生死锁.A.打印机B.磁带机C.磁盘DCPU28 .通常不采用（）方法来解除死锁.A.终止一个死锁进程B.终止所有死锁进程C.从死锁进程处抢夺资源D.从非死锁进程处抢夺资源29 .死锁预防是保证系统不进入死锁状态的静态策略,其解决方法是破坏产生死锁的四个必要条件之一.下列方法中破坏了“循环等待”条件的是（）.A.银行家算法B.一次性分配策略C.剥夺资源法D.资源有序分配法30 .为了对紧急进程或重要进程进行调度，调度算法应采用（）A.先进先出调度算法B.优先数法C.最短作业优先调度D.定时轮转法二、填空题1. O调度的频率最高，不宜使用复杂的调度算法，（）调度周期较长，允许使用复杂的调度算法。2 .不同操作系统设计调度算法时遵循不同的目标，（）系统以减少平均周转时间和提高系统吞吐量为目标。3 .作业从进入系统到运行结束，通常需要经历（）、（）和完成三个阶段。4 .进程调度的方式包括（）方式和（）方式。5 .时间片轮转调度算法中，较为可取的时间片大小为略大于一次O所需的时间。6 .既适用于终端型用户、又适用于短批处理作业和长批处理作业的调度算法为（）调度算法。7 .进程提出资源请求后，按照银行家算法假设将资源进行分配，若系统由（）状态转化为O状态，则不进行资源分配。8 .系统中的资源按照是否可抢占可分为可抢占性资源和不可抢占性资源，CPU属于（）性资源，打印机属于O性资源。9 .在进程运行期间，可重用性资源的数量是（）。10 .实现进程调度的机制包括排队器、（）和（）。三、简答题1 .简述处理机调度的层次2 .简述进程调度的主要任务3 .简述作业调度的主要算法4 .简述多级反馈队列调度算法的基本思想5 .简述死锁的定义6 .简述产生死锁的必要条件7 .简述解决死锁的几种方法四、综合题1.采用短作业优先（SJF）调度算法的开始时间、完成时间、周转时间、平均周转时间、带权周转时间和平均带权周转时间，并写出调度次序。作业号提交时间执行时间开始时间完成时间周转时间带权周转时间110.02.0210.21.0310.40.5410.50.32.在银行家算法中，若To时刻出现如下表所示的资源分配情况:AllocationNeedAvailableABCABCABCPi212347233P2402134P3405006P4204221P5314110试问：（1） TO时刻是否为安全状态，若是，请给出安全序列？（2）如果进程P4提出请求（2,0,1）后，系统能否将资源分配给它？3 .某系统中有10台打印机，有三个进程Pl,P2,P3分别需要8台，7台和4台。若Pl,P2,P3已申请到4台，2台和2台。试问：按银行家算法能安全分配吗？请说明分配过程。4 .设有5道作业，它们的提交时间及执行时间如下表所示。计算：（以前教材有这个，所以出了这个题）作业号提交时间执行时间开始时间完成时间周转时间带权周转时间104223332456561采用短作业优先（SJF）调度算法的开始时间、完成时间、周转时间、平均周转时间、带权周转时间和平均带权周转时间，并写出调度次序，结果保留小数点后一位。5 .假设系统有3类互斥资源，可用资源总数为9、7、4。在To时刻出现如下表所示的资源分配情况：最大需求量已分配ABCABCPi642111P2222211P3811210P4221121P5342111试问:（I）To时刻是否为安全状态，若是，请给出安全序列？（2分，有无计算过程均可）（2）如果进程Pl提出请求（1,1,0）后，系统能否将资源分配给它？（8分，要求有计算过程）6 .作业情况如下：进程ABCDE到达t01234服务t43524计算先来先服务和短作业优先调度算法下各个作业的周转时间及带权周转时间，并计算平均周转时间和平均带权周转时间。7.五道作业运行时间如下，名称ABCDE到达01234CPU36452计算短作业优先调度算法和高响应比优先算法下各个作业的周转时间及带权周转时间，并计算平均周转时间和平均带权周转时间。8.五道作业运行时间如下，分别计算时间片q=l和q=4时轮转调度算法下各个作业的周转时间及带权周转时间，以及平均周转时间和平均带权周转时间。名称ABCDE到达01234CPU434249.若出现下面资源分配情况，试问（1）该状态是否安全；（2）若进程P2提出请求ReqUeSt（1,2,2,2）后，系统能否将资源分配给它。ProcessAllocationNeedAvailablePO003200121622Pl10001750P213542356P303320652P40014065610.化简下面资源分配图，判断是否是不安全状态第四章+第五章存储器管理一、选择题1、在动态分区分配方案中，某一作业完成后系统收回其主存空间，并与相邻空闲区合并,为此修改空闲区表，造成空闲区数减一的情况是（)oA无上邻空闲区,B有上邻空闲区,C有下邻空闲区,D有上邻空闲区,也无下邻空闲区但无下邻空闲区但无上邻空闲区也有下邻空闲区2、分区式存储器管理方式，每个程序（）。A一定在分区中连续，部分存放B一定在分区中连续，整体存放C可以在分区中不连续，整体存放D可以在分区中连续，部分存放3、下列选项中对分段存储管理叙述正确的是（）A分段存储管理中每个段必须是大小相等的。B每一段必须是连续的存储区C每一段不必是连续的存储区D段间的存储区必须是连续的4、下列对重定位的叙述中，正确的选项是（）oA经过静态重定位后,B经过静态重定位后,C经过动态重定位后,D经过动态重定位后,指令代码并不发生变化。数据地址和指令地址发生了变化指令代码中的操作码和操作数地址都要发生变化。数据地址发生了变化而指令地址没有发生变化。5、虚拟存储器功能的管理方法包括（）oA动态分区存储管理B基本分页存储管理C请求分段存储管理D段页式存储管理6、虚拟存储器的最大容量（）=A由作业的地址空间决定B是任意的C由计算机的地址结构决定的D为内、外容量之和7、操作系统为（）分配内存空间。A线程B高速缓冲存储器（Cache）C进程D块表8、下面的页面置换算法中会产生所谓抖动异常现象的是（）。A最佳页面置换算法（OPT）B先进先出页面置换算法（FlFo）C最近最久未使用页面置换算法（LRU）D最少使用页面置换算法（LFU）9、采用（）不会产生内部碎片。A分页式存储管理B分段式存储管理C固定分区式存储管理D段页式存储管理10、最佳适应算法的空闲区是（）oA按大小递减顺序连在一起B按大小递增顺序连在一起C按地址由小到大排列D按地址由大到小排列11、在动态分区存储管理中的紧凑技术可以（）oA集中空闲区B增加内存容量C缩短访问周期D加速地址转换12、在固定分区分配中，每个分区的大小是（）。A相同B随作业长度变化C可以不同但预先固定D可以不同但根据作业长度固定13、实现虚拟存储器的目的是（）oA实现存储保护B实现程序浮动C扩充辅存容量D扩充内存容量14、可执行存储器不包括（）。A寄存器B内存C高速缓存D磁盘15、在段页式存储管理系统中，内存等分成（），程序按逻辑模块划分成若干（）。A块B分区C段D页号16、虚拟存储管理系统的基础是程序的（）理论。A局部性B全局性C动态性D虚拟性17、在以下存储管理方案中，不适合于多道程序设计系统的是（）oA单一连续分配B固定分区分配C动态分区分配D页式存储管理18、某系统段表的内容如下所示段号段首址段长度0120K40K1760K30K2480K20K3370K20K逻辑地址为（2,154）,它对应的物理地址为（）oA120K+2B480K+154C30K+154D2+480K19、在一个分页存储管理系统中，页表内容如下所示。若页的大小为4K,则地址转换机构将逻辑地址0转换成的物理地址为（）oA8192B4096C2048D1024页号块号021126334720、在首次适应算法中，要求空闲分区按（）的顺序形成空闲分区链；在最佳适应算法中是按（）顺序形成空闲分区链；最坏适应算法中是按（）的顺序形成空闲链。A空闲区起始地址递增B空闲区起始地址递减C空闲区大小递增D空闲区大小递减21、在下列存储管理方式中，会产生内部碎片的是（），会产生外部碎片的是（）oA页式和段式B页式和段页式C动态分区方式和段式D动态分区方式和段页式22、从下列关于非虚拟存储器的论叙中，选出一条正确的论叙。（）A要求作业在运行前,必须全部装入内存,且在运行过程中也必须一直驻留内存。要求作业在运行前,不必全部装入内存,且在运行过程中不必一直驻留内存。C要求作业在运行前，不必全部装入内存，但在运行过程中必须一直驻留内存。D要求作业在运行前，必须全部装入内存，且在运行过程中不必一直驻留内存。23 .碎片现象的存在使得（）oA、内存空间利用率降低B、内存空间利用率提高C、内存空间利用率得以改善D、内存空间利用率不影响24 .既考虑作业等待时间，又考虑作业执行时间的调度算法是（）。A、响应比高者优先B、先来先服务C、短作业优先D、优先级调度25 .系统“抖动”现象的发生是由于（）引起的。A、置换算法选择不当B、交换的信息量过大C、内存容量不足D、请求页式管理方案26 .在固定分区分配中，每个分区的大小是（）oA、相同B、随作业长度变化C、可以不同但预先固定D、可以不同，但根据作业长度固定27 .采用段式存储管理系统中，若地址用24位表示，其中8为表示段号，则每段的最大长度是（）oA、224B、216C、28D、23228 .一个计算机系统虚存的最大容量是由（）决定的。A主存的容量B辅存的容量C主存容量+辅存容量D计算机的地址机构29 .在请求调页系统中有着多种页面置换算法，选择在以后不再使用的页面予以淘汰的算法称为（）oA.FIF