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

东北农业大学网络教育学院操作系统及windows基础网上作业题操作系统引论选择题1．（）不是基本的操作系统A．批处理操作系统B．分时操作系统C．实时操作系统D．网络操作系统2．（）不是分时系统的基本特征：同时性B．独立性C．实时性D．交互性3.在计算机系统中,操作系统是()A.一般应用软件B.核心系统软件C.用户应用软件D.系统支撑软件4.以下哪一个不是设计操作系统的主要目标（）A．方便性B.有效性C.成本低D.可扩充性5．最早出现的操作系统是()分时系统B．单道批处理系统C．多道批处理系统D．实时系统6.允许多个用户以交互使用计算机的操作系统是()分时系统B．单道批处理系统C．多道批处理系统D．实时系统7.操作系统是一组()文件管理程序B．中断处理程序C．资源管理程序D．设备管理程序8.现代操作系统的两个基本特征是()和资源共享.多道程序设计B．中断处理C．程序的并发执行D．实现分时与实时处理9.()不是操作系统关心的主要问题A．管理计算机裸机B．设计,提供用户程序与计算机硬件系统的界面C,管理计算机系统资源D．高级程序设计语言的编译器引入多道程序的目的是()为了充分利用主存储器B．增强系统的交互能力提高实时响应速度D．充分利用CPU,减少CPU的等待时间11.多道程序设计是指()A．有多个程序同时进入CPU运行B．有多个程序同时进入主存并行运行C．程序段执行不是顺序的同一个程序可以对应多个不同的进程12.从总体上说，采用多道程序设计技术可以()单位时间的算题量，但对每一个算题，从算题开始到全部完成所需的时间比单道执行所需的时间可能要().增加，减少B．增加，延长C．减少，延长D．减少，减少13.在分时系统中，时间片一定，()，响应时间越长。内存越多B．用户数越多C．后备队列D．用户数越少14.批处理系统的主要缺点是()CPU的利用率不高B．失去了交互性C．不具备并行性D．以上都不是15.在下列性质中，哪一个不是分时系统的特征()交互性B．多路性C．成批性D．独立性16.实时操作系统追求的目标是()高吞吐率B．充分利用内存C．快速响应D．减少系统开销17.以下()项功能不是操作系统具备的主要功能.内存管理B．中断处理C．文档编辑D．CPU调度18.操作系统负责为方便用户管理计算机系统的()程序B．文档资料 C．资源D．进程19.操作系统的基本职能是()A.控制和管理系统内各种资源，有效地组织多道程序的运行B.提供用户界面,方便用户使用C.提供方便的可视化编辑程序D.提供功能强大的网络管理工具20.未配置操作系统的计算机系统中最主要的矛盾是（）A．硬件价格昂贵与消费水平之间的矛盾B.输入输出无法匹配CPU运行速度的矛盾C．软硬件发展不匹配的矛盾D.操作复杂与操作人员技术水平之间的矛盾二、填空题1．操作系统为用户提供三种类型的使用接口，它们是（）、（）和图形用户界面。2.操作系统的特征是（）,（），虚拟性和（）。3.操作系统的目标与（）有关。4.设计操作系统要满足有效性的目标，有效性体现在提高系统（）和提高系统（）。5.提高系统（）是推动操作系统向前发展的主要动力。6.（）是指遵循世界标准规范，特别是遵循开发系统互联OSI国际标准。7.典型的单用户多任务操作系统是（）。8.典型的多用户多任务操作系统有（）和（）。9.OS环境下的资源共享又称为资源复用，实现资源共享的方式包括（）方式和（）方式。10.在OS中，把通过某种技术将一个物理实体变为若干个逻辑上对应物的功能称为“虚拟”，在OS中利用（）技术和（）技术实现虚拟。11.在多道环境下，进程以不可预知的速度向前推进，称为进程的（）性。12.如果希望用户与自己的进程之间可以随时交互，应使用（）操作系统。13.采用多道程序设计技术，能充分发挥（）和（）并行工作的能力。14.多道程序设计是指在（）中同时存放多道用户作业,这些作业宏观上（）、微观上（）。三、简答题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. 产生死锁的主要原因是进程运行推进的顺序不合适（）A．系统资源不足和系统中的进程太多B．资源的独占性和系统中的进程太多C．进程调度不当和资源的独占性D．资源分配不当和系统资源不足11. 若当前进程因时间片用完而让出处理机时，该进程应转变为()状态.A.就绪B.阻塞C.运行D.完成12. 运行时间最短的作业被优先调度，这种作业调度算法是（）A．优先级调度 B．响应比高者优先C．短作业优先 D．先来先服务13. CPU的调度分为高级、中级和低级三种，其中低级调度是指（）调度。A.作业 B交换 C进程 D线程14. 在单处理器的多进程系统中，进程什么时候占用处理器和能占用多长时间，取决于()A.进程相应的程序段的长度B.进程总共需要运行时间多少C.进程调度策略和进程自身D.进程完成什么功能15. 在多进程的并发系统中,肯定不会因竞争()而产生死锁.A.打印机B.磁带机C.磁盘D.CPU16. 通常不采用()方法来解除死锁.A.终止一个死锁进程B.终止所有死锁进程C.从死锁进程处抢夺资源D.从非死锁进程处抢夺资源17. 如果进程PA对信号量S执行P操作，则信号量S的值应().A.加1B.减1C.等于0D.小于018. 对于记录型信号量，在执行V操作时，信号量的值应当（）。A.减指定数值B.加1C.减1D.加指定数值19. 在操作系统中引入"进程"概念的主要目的是().A.改善用户编程环境B.描述程序动态执行过程的性质C.使程序与计算过程一一对应D.提高程序的运行速20. 进程的动态，并发等特征是利用()表现出来的.A.进程控制块B.数据C.程序D.程序和数据21. 计算机系统产生死锁的根本原因是().A.资源有限B.进程推进顺序不当C.系统中进程太多D.A和B22.程序的并发执行不具有哪一个特征（）A．结果的可再现性B.间断性C.失去封闭性D.结果的不可再现性23. 关于进程的描述错误的是（）A.进程是独立调度的基本单位B.进程是进行资源分配的基本单位C.进程在多道环境下可以并行执行D.进程具有动态性24. 死锁预防是保证系统不进入死锁状态的静态策略，其解决方法是破坏产生死锁的四个必要条件之一。下列方法中破坏了"循环等待"条件的是().A.银行家算法B.一次性分配策略C.剥夺资源法D.资源有序分配法25. 以下关于进程状态描述正确的是（）A.进程在计算机系统中只包括三种状态B.进程不能由阻塞状态转换为执行状态C.进程被阻塞后，需要激活才能转换为就绪状态D.挂起的进程需要唤醒后才能再次进入内存26. 下述（）不属于多道程序运行的特征。A．多道B．运行速度快C．宏观上并行D．实际上多道程序是串插运行的27. 关于进程层次结构描述正确的是（）A．所有操作系统都采用层次结构来管理进程B.子进程会继承和使用父进程的资源C.子进程撤销，父进程也随之撤销D.只需要在PCB中记录进程的父进程28. 某个正在运行的进程，当所分配的时间片用完后，将其挂在（）。A．等待队列B．运行队列C．就绪队列D．任意队列29. 以下进程通信方式不属于高级通信方式的是（）A.共享数据结构的通信方式B.共享共享存储区的通信方式C．管道通信D.消息传递系统30. 为了对紧急进程或重要进程进行调度，调度算法应采用（）。A.先进先出调度算法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.1C.3D.0.540. 某进程在运行过程中需要等待从磁盘上读入数据，此时该进程的状态将()。A．从就绪变为运行；B．从运行变为就绪；C．从运行变为阻塞；D．从阻塞变为就绪41. 在一般操作系统中必不可少的调度是()。A．高级调度B．中级调度C．作业调度D．进程调度42. 避免死锁的一个著名的算法是()。A．先入先出法B．银行家算法C．优先级算法D．资源按序分配法43.以下进程通信方式不能同时实现实时通信又实现非实时通信的是（）A．信箱通信B.直接消息传递系统C.直接消息传递系统D.以上都不能44.关于线程描述不正确的是（）A.线程可以独立调度B.线程分配资源的基本单位C.线程具有并发性D.线程具有独立性45.线程存在的唯一标识是（）A．PCBB.JCBC.TCBD.PTR46.线程和进程关系描述不正确的是（）A．线程可以使用进程的资源B．线程具有独立性，但不如进程独立性高C.线程同进程一样具有并发性D.线程的切换开销比进程大47.关于前趋图描述不正确的是（）A.前趋图是有向图B.前趋图是偏序图C.前趋图不能包含循环D.前趋图只能描述进程间的执行次序48.以下说法错误的是（）A.系统中有多个处于就绪状态的进程，没有处于执行状态的进程B.系统中有0个处于就绪状态的进程，没有处于执行状态的进程C.系统中有多个处于就绪状态的进程，没有处于阻塞状态的进程D.系统中有多个处于就绪状态的进程，多个处于阻塞状态的进程49.以下不是操作系统内核包含的内容是（）A.与硬件紧密相关的模块B．设备驱动程序C.运行频率较高的模块D.编译器50.关于临界资源描述正确的是（）A.系统中数量为一个的资源为临界资源B.系统中重要的资源为临界资源C．系统中被多个进程共享的资源为临界资源D.以上描述都不正确51.在9个生产者,6个消费者共享容量为8的缓冲区的生产者-消费者问题中,互斥使用缓冲区的信号量S的初始值为().A.8B.1C.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的操作只能通过（）操作进行，对应每一个信号量设置了一个等待队列。3.在信号量机制中，信号量S>0时的值表示（）；若S<0，则表示（），此时进程应()。4.程序的顺序执行具有（）、（）和结果的（）的特征。5.当CPU执行操作系统代码时，称处理机处于（）态。6.在单CPU系统中有n（n>1）个进程，在任一时刻处于就绪的进程最多是（）个，最少是（）个。7.m个进程共享同一临界资源，若使用信号量机制实现对临界资源的互斥访问，则信号量的变化范围是（）。8.操作系统中进程通信可以分为（）通信和（）通信。9.用信号量S实现对系统中5台打印机的互斥使用，S.value的初值应设置为（），若S.value的当前值为-1，则表示S队列中有（）个等待进程。10.挂起是将进程从（）拿出，放入（）。11.进程PCB的组织方式包括（）（）（）。12.对多个进程协调执行上的先后次序，使并发执行的各个进程之间能够按照一定的规则共享系统资源，并能很好的相互合作，从而使程序执行具有结果的可再现性，这一机制称为（）。三、简答题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)释放区与插入点前一分区F1相邻接，此时应（）；(2)释放区与插入点的后一分区F2相邻接，此时应（）；(3)释放区不与F1和F2相邻接，此时应（）。A：为回收区建立一分区表项，填上分区的大下和始址；B：以F1分区的表项作为新表项且不做任何改变；C：以F1分区的表项作为新表项，修改新表项的大小；D：以F2分区的表项作为新表项，同时修改新表项的大小和始址。E：以F2分区的表项作为新表项，同时修改新表项的始址。7. 静态重定位是在作业的（）中进行的，动态重定位是在作业的（）中进行的。A：编译过程B：装入过程C：修改过程D：执行过程8. 在请求分页存储管理方案中,若某用户空间为16个页面,页长1KB,现有页表如下,则逻辑地址0A1F(H)所对应的物理地址为().0115233742A.0E1F(H)B.031F(H)C.0A1F(H)D.021F(H)9. 在段式存储管理中,一个段是一个()区域.A.定长的连续B.不定长的连续C.定长的不连续D.不定长的不连续10. 外存上存放的数据().A.CPU可直接访问B.CPU不可访问C.是高速缓冲器中的信息D.必须在访问前先装入内存11. 采用动态重定位方式装入的作业,在执行中允许()将其移动.A,用户有条件地B,用户无条件地C,操作系统有条件地D,操作系统无条件地12. 分页式存储管理中,地址转换工作是由()完成的.A,用户B,地址转换机构C,用户程序D,装入程序13. 通常,采用紧凑法消除内存碎片的存储管理技术是().A.固定分区法B.动态分区法C.可重定位分区法D.对换技术14. 只能配置在批处理系统中的调度为（）A.进程调度B.中级调度C.低级调度D.作业调度15. 将作业地址空间中的逻辑地址转换为内存中的物理地址的过程称为（）。A重定位B逻辑变换C地址交换D进程创建16. 进程调度过程中，需要进行（）次上下文切换。A.1B.2C.3D.017. 以下说法不正确的是（）。A．轮转调度算法适用于分时系统B．轮转调度的时间片大小不会影响最终性能C．轮转调度不适用于作业调度D．轮转调度算法适用于具有交互性要求的系统中18. 逻辑地址就是(B)。A、用户地址B、相对地址C、物理地址D、绝对地址19.在请求分页存储管理方案中，若某用户空间为16个页面，页长1KB，现有页表如下，则逻辑地址0A1F(H)所对应的物理地址为()。页号块号0115233742A．0E1F(H)B．031F(H)C．0A1F(H)D．021F(H)20．在没有快表的情况下，段页式系统每访问一次数据，要访问（ ）次内存。A．1 B．2 C．3 D．421．对外存对换区的管理应以（ ）为主要目标。

A．提高系统吞吐量 B．提高存储空间的利用率 C．降低存储费用 D．提高换入换出速度22.作业调入内存后，作业所处的状态为（）A.后备状态B.运行状态C.完成状态D.就绪状态23.在操作系统中，死锁是指（）A.计算机发生了重大故障B.资源数远远少于进程数C.若干进程因竞争资源而无限等待其他进程释放已占用的资源D.进程同时申请的资源数超过资源总数24.一作业进入内存后,则所属该作业的进程初始时处于(

)状态.

A.运行

B.等待

C.就绪

D.收容25.一种既有利于短小作业又兼顾到长作业的作业调度算法是(

)

A.先来先服务

B.轮转

C.最高响应比优先

D.均衡调度26、CPU的调度分为高级、中级和低级三种，其中低级调度是指（）调度。A作业B内存C进程D线程27.在多进程的并发系统中,肯定不会因竞争(

)而产生死锁.

A.打印机

B.磁带机

C.磁盘

D.CPU

28.通常不采用()方法来解除死锁.

A.终止一个死锁进程B.终止所有死锁进程

C.从死锁进程处抢夺资源

D.从非死锁进程处抢夺资源29.死锁预防是保证系统不进入死锁状态的静态策略,其解决方法是破坏产生死锁的四个必要条件之一.下列方法中破坏了"循环等待"条件的是(

).

A.银行家算法

B.一次性分配策略

C.剥夺资源法

D.资源有序分配法30.为了对紧急进程或重要进程进行调度，调度算法应采用（）A.先进先出调度算法B.优先数法C.最短作业优先调度D.定时轮转法

二、填空题1.（）调度的频率最高，不宜使用复杂的调度算法，（）调度周期较长，允许使用复杂的调度算法。2.不同操作系统设计调度算法时遵循不同的目标，（）系统以减少平均周转时间和提高系统吞吐量为目标。3.作业从进入系统到运行结束，通常需要经历（）、（）和完成三个阶段。4.进程调度的方式包括（）方式和（）方式。5.时间片轮转调度算法中，较为可取的时间片大小为略大于一次（）所需的时间。6.既适用于终端型用户、又适用于短批处理作业和长批处理作业的调度算法为（）调度算法。7.进程提出资源请求后，按照银行家算法假设将资源进行分配，若系统由（）状态转化为（）状态，则不进行资源分配。8.系统中的资源按照是否可抢占可分为可抢占性资源和不可抢占性资源，CPU属于（）性资源，打印机属于（）性资源。9.在进程运行期间，可重用性资源的数量是（）。10．实现进程调度的机制包括排队器、（）和（）。三、简答题1.简述处理机调度的层次2.简述进程调度的主要任务3.简述作业调度的主要算法4.简述多级反馈队列调度算法的基本思想5.简述死锁的定义6.简述产生死锁的必要条件7.简述解决死锁的几种方法四、综合题1.采用短作业优先（SJF）调度算法的开始时间、完成时间、周转时间、平均周转时间、带权周转时间和平均带权周转时间，并写出调度次序。作业号提交时间执行时间开始时间完成时间周转时间带权周转时间110.02.0210.21.0310.40.5410.50.32.在银行家算法中，若T0时刻出现如下表所示的资源分配情况：AllocationNeedAvailableABCABCABCP1212347233P2402134P3405006P4204221P5314110试问：（1）T0时刻是否为安全状态，若是，请给出安全序列？（2）如果进程P4提出请求（2,0,1）后，系统能否将资源分配给它？3.某系统中有10台打印机，有三个进程P1，P2，P3分别需要8台，7台和4台。若P1，P2，P3已申请到4台，2台和2台。试问：按银行家算法能安全分配吗？请说明分配过程。4．设有5道作业，它们的提交时间及执行时间如下表所示。计算：(以前教材有这个，所以出了这个题)作业号提交时间执行时间开始时间完成时间周转时间带权周转时间104223332456561采用短作业优先（SJF）调度算法的开始时间、完成时间、周转时间、平均周转时间、带权周转时间和平均带权周转时间，并写出调度次序，结果保留小数点后一位。5.假设系统有3类互斥资源，可用资源总数为9、7、4。在T0时刻出现如下表所示的资源分配情况：最大需求量已分配ABCABCP1642111P2222211P3811210P4221121P5342111试问：（1）T0时刻是否为安全状态，若是，请给出安全序列？（2分，有无计算过程均可）（2）如果进程P1提出请求（1,1,0）后，系统能否将资源分配给它？（8分，要求有计算过程）6.作业情况如下：进程ABCDE到达t01234服务t43524计算先来先服务和短作业优先调度算法下各个作业的周转时间及带权周转时间，并计算平均周转时间和平均带权周转时间。7.五道作业运行时间如下，名称ABCDE到达01234CPU36452计算短作业优先调度算法和高响应比优先算法下各个作业的周转时间及带权周转时间，并计算平均周转时间和平均带权周转时间。8.五道作业运行时间如下，分别计算时间片q=1和q=4时轮转调度算法下各个作业的周转时间及带权周转时间，以及平均周转时间和平均带权周转时间。名称ABCDE到达01234CPU434249.若出现下面资源分配情况，试问（1）该状态是否安全；（2）若进程P2提出请求Request（1,2,2,2）后，系统能否将资源分配给它。ProcessAllocationNeedAvailableP0003200121622P110001750P213542356P303320652P40014065610.化简下面资源分配图，判断是否是不安全状态第四章+第五章存储器管理一、选择题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、虚拟存储器的最大容量（）。A由作业的地址空间决定B是任意的C由计算机的地址结构决定的D为内、外容量之和7、操作系统为（）分配内存空间。Ａ线程Ｂ高速缓冲存储器（Cache）C进程D块表8、下面的页面置换算法中会产生所谓抖动异常现象的是（）。A最佳页面置换算法（OPT）B先进先出页面置换算法(FIFO)C最近最久未使用页面置换算法(LRU)D最少使用页面置换算法（LFU）9、采用（）不会产生内部碎片。A分页式存储管理B分段式存储管理C固定分区式存储管理D段页式存储管理10、最佳适应算法的空闲区是（）。A按大小递减顺序连在一起B按大小递增顺序连在一起C按地址由小到大排列D按地址由大到小排列11、在动态分区存储管理中的紧凑技术可以（）。A集中空闲区B增加内存容量C缩短访问周期D加速地址转换12、在固定分区分配中，每个分区的大小是（）。A相同B随作业长度变化C可以不同但预先固定D可以不同但根据作业长度固定13、实现虚拟存储器的目的是（）。A实现存储保护B实现程序浮动C扩充辅存容量D扩充内存容量14、可执行存储器不包括（）。A寄存器B内存C高速缓存D磁盘15、在段页式存储管理系统中，内存等分成（），程序按逻辑模块划分成若干（）。A块B分区C段D页号16、虚拟存储管理系统的基础是程序的（）理论。A局部性B全局性C动态性D虚拟性17、在以下存储管理方案中，不适合于多道程序设计系统的是（）。A单一连续分配B固定分区分配C动态分区分配D页式存储管理18、某系统段表的内容如下所示段号段首址段长度0120K40K1760K30K2480K20K3370K20K逻辑地址为（2，154），它对应的物理地址为（）。A120K+2B480K+154C30K+154D2+480K19、在一个分页存储管理系统中，页表内容如下所示。若页的大小为4K，则地址转换机构将逻辑地址0转换成的物理地址为（）。A8192B4096Ｃ2048D1024页号块号021126334720、在首次适应算法中，要求空闲分区按（）的顺序形成空闲分区链；在最佳适应算法中是按（）顺序形成空闲分区链；最坏适应算法中是按（）的顺序形成空闲链。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、请求页式管理方案26.在固定分区分配中，每个分区的大小是（）。A、相同B、随作业长度变化C、可以不同但预先固定D、可以不同，但根据作业长度固定27.采用段式存储管理系统中，若地址用24位表示，其中8为表示段号，则每段的最大长度是（）。A、224B、216C、28D、23228.一个计算机系统虚存的最大容量是由( )决定的。

A主存的容量B辅存的容量C主存容量+辅存容量 D计算机的地址机构29.在请求调页系统中有着多种页面置换算法，选择在以后不再使用的页面予以淘汰的算法称为（ ）。A．FIFO算法 B．OPT算法 C．LRU算法 D．LFU算法30.关于页表寄存器说法正确的是（）A.需要设置多个页表寄存器B.需要设置一个页表寄存器C.单CPU系统中需要设置一个页表寄存器D.有多少个进程就设置多少个页表寄存器31.对换区的主要管理目标是提高（），其数据存储方式为（）A.空间利用率B.换入换出速度C.离散存储D.连续存储二、填空题页式管理中，需要访问内存（）次，为了避免此情况的发生，在地址转换机构中添加（）寄存器，又称（）。2.段页式存储管理的基本思想是用方法来分配和管理虚存；用方法来分配和管理实存。每一段不再占有连续的实存空间，而被划分为若干个页面。3.将作业地址空间中的逻辑地址转换为主存中的物理地址的过程称为。4.页表中的主要内容包括和。5.在段页式存储管理系统中，每道程序都有一个表和一组表。6.寄存器和主存又称为（），数据的访问机制与辅存不同。7.设置高速缓存的目的是为了减少访问（）次数，磁盘缓存的目的是为了减少访问（）的次数。8.具有对换功能的操作系统中，磁盘被划分为（）区和（）。9.分页存储管理方式中，通过（）实现从页号到物理块号的地址映射。10.分页存储管理方式中，需要将（）和（）存储到进程的PCB中，当进程被调度时，才将这些信息存储在页表寄存器中。11.虚拟存储的特征是（）、（）和（）。12.虚拟存储器是指具有（）功能和（）功能，能从逻辑上对内存容量加以扩充的一种存储器系统。13.虚拟存储器管理系统的基础是程序的（）原理。14.请求分段式虚拟存储系统必须至少具有三种支持机构：（）、缺段中断机构和（）三、简述题1.对比段式存储管理和页式存储管理方式的不同。2.简述计算机系统中的存储层次。3.简述配置高速缓存和磁盘缓存的作用及各自的特点。4.简述有哪些程序装入方式5.简述有哪些程序链接方式6.简述内存连续分配方式主要有哪几种7.简述动态分区分配的内存分配算法有哪些8.简述分页存储管理方式中基本地址变换机构的组成及地址变换过程。9.简述什么是快表以及快表的作用10.简述段页式存储管理方式11.简述什么是虚拟存储器12.简述请求分页存储管理方式的硬件支持13.简述请求页表的字段及各自作用14.简述请求分页存储管理方式中三种内存分配策略的原理15.简述发生“抖动”的原因四、综合题1.在一个采用页式虚拟存储管理的系统中，有一用户作业，它依次要访问的字地址序列是：115，228，120，88，446，102，321，432，260，167，若该作业的第0页已经装入主存，现分配给该作业的主存共300字，页的大小为100字，请问按LRU调度算法将产生几次缺页中断，依次淘汰的页号次序如何，缺页中断率为多少。2.在请求页式存储管理方式中，用户作业访问次序为70120304230321201701，若分配给该作业的物理块数为3，按OPT调度算法将产生几次缺页中断，画出页面调度图并计算缺页率。3.在一个请求分页系统中，有一个长度为5页的进程，假如系统为它分配3个物理块，并且此进程的页面走向为2，3，2，1，5，2，4，5，3，2，5，2。试用FIFO算法计算出程序访问过程中所发生的缺页次数。4.设页面走向为P=4,3,2,1,4,3,5,4,3,2,1,5，主存容量M=3，置换算法采用LRU置换算法，画出页面调度顺序，并计算缺页次数和缺页率。5.设有一作业调用次序如下：3502502101745041620115097203004002529若页面大小为100字，主存300字，求LRU与FIFO算法缺页率6.某页式虚拟存储管理系统的物理空间共3K,页面大小为1K，一进程按下列地址顺序引用内存单元：3635,3632,1140,3584,2892,3640,0040,1700,2145,3209,0000,1102,1100.如果上述数字均为十进制数，而内存中尚未装入任何页。（1）利用LRU算法，计算缺页次数，写出淘汰页号（2）利用FIFO算法，计算缺页次数，写出淘汰页号7.若在一分页存储管理系统中,某作业的页表如下所示.已知页面大小为1024字节,试将逻辑地址1011,2148,4000,5012转化为相应的物理地址.页号物理块号02132136第六章输入输出系统一、选择题1. 在操作系统中，用户在使用I/O设备时，通常采用（）。A.物理设备名B.逻辑设备名C.虚拟设备名D.设备牌号2. 用户程序中的输入,输出操作实际上是由()完成.A.程序设计语言B.编译系统C.操作系统D.标准库程序3. 对磁盘进行移臂调度的目的是为了缩短()时间.A.寻找B.延迟C.传送D.启动4. SPOOLing技术可以实现设备的()分配.A.独占B.共享C.虚拟D.物理5. 设备的打开,关闭,读,写等操作是由()完成的.A.用户程序B.编译程序C.设备驱动程序D.设备分配程序6. CPU输出数据的速度远远高于打印机的打印速度,为了解决这一矛盾,可采用().A.并行技术B.通道技术C.缓冲技术D.虚存技术7. 在现代操作系统中采用缓冲技术的主要目的是（）。A．改善用户编程环境 B.提高CPU的处理速度C.提高CPU和设备之间的并行程度 D.实现与设备无关性8. 操作系统中采用缓冲技术的目的是为了增强系统（）的能力。A.串行操作 B.控制操作C.重执操作D.并行操作9. 操作系统采用缓冲技术，能够减少对CPU的（）次数，从而提高资源的利用率。A.中断B.访问C.控制D.依赖10. I/O设备是指()A.外部设备。它负责与计算机的外部世界通信用的输入.输出设备。I/O设备包括：I/O接口，设备控制器，I/O设备，I/O设备驱动程序B.I/O系统，它负责与计算机的外部世界通信用的输入.输出设备C.负责与计算机的外部世界通信用的硬件和软件设备D.完成计算机与外部世界的联系，即输入.输出设备11.从设备的共享属性上看，以下属于共享设备的是（）A.打印机B.磁带机C.扫描仪D.磁盘12. 通道是一种（）。A.I/O端口B.数据通道C.I/O专用处理机D.软件工具13. 缓冲技术用于（）。A、提高主机和设备交换信息的速度B、提供主、辅存接口C、提高设备利用率D、扩充相对地址空间14．在设备管理中为了提高I/O速度和设备利用率，是通过（）功能实现的。A：设备分配B：缓冲管理C：设备独立性D：虚拟设备15.如果进程需要读取磁盘上的多个连续的数据块，()数据传送方式的效率最高。A．程序直接控制方式B．中断控制方式C．DMA方式 D．通道方式二、填空题1.I/O系统分入三个层次，分别为（）、（）、（）2.（）是一种特殊的处理机，具有执行I/O指令的能力。3.（）是指CPU对外部设备引起的中断信号的一种反应，由CPU内部事件所引起的称为（）。4.（）磁盘调度算法可以解决磁臂粘着现象5.磁盘访问时间包括（）时间、（）时间和（）时间，其中（）时间占的比例较大，（）时间占的比例非常小。6.从使用的角度来分析外围设备的特性，可以把外围设备分成_______和_______两大类。7.对独占设备往往采用_______分配方式。8．通道完成输人输出操作后形成_______向中央处理器报告执行情况。9．实现SPOOL系统必须在磁盘上开辟出称为_______和_______的专门区域，以存放作业信息和作业执行结果。10．采用SPOOL操作不仅能提高_______设备的利用率，而且为用户提供了_______设备。三、简答题1.简述I/O控制方式有几种？分别适用何种场合？2.简述字节多路通道、数组选择通道和数组多路通道3.为什么在单缓冲情况下，系统对一块数据的处理时间需max(C,T)+M？4.简述收容输入工作缓冲区和提取输出工作缓冲区的工作情况5.简述DMA的工作流程6.简述设备驱动程序通常要完成哪些工作7.存储型设备和输入输出型设备的输入输出操作的信息传输单位有何不同？8.设备分配的任务是什么？设备分配应坚持的原则是什么？9.设备可以按照何种方式分类，每种分类方式又包括哪些？10.简述通道及通道控制结构四、综合题1.刚刚为67号磁头服务完成，若磁头的当前位置为100磁道。现有一个磁盘读写请求队列如下：23，376，205，132，19，61，190，398，29，4，18，40采用扫描算法（电梯调度），计算平均寻道长度。2..若干个等待访问磁盘者依次要访问的柱面为20，44，40，4，80，12，