专升本操作系统复习试题及标准答案

PAGEPAGE27CH1:概论单选操作系统是一种（B）A通用软件B系统软件C应用软件D软件包操作系统的（D）管理部分负责对进程进行调度A主存储器B把握器C运算器D处理机操作系统是对（C）进行管理的软件A软件B硬件C计算机资源D应用软件从用户的观点看，操作系统是（A）A用户与计算机之间的接口B把握和管理计算机的资源C合理的组织计算机的工作流程D由若干层次的程序按肯定的结构组成的有机体操作系统的功能是进行处理机管理、（B）管理、设备管理及信息管理A进程B存储器C硬件D软件操作系统中接受多道程序技术提高CPU和外部设备的（A）A利用率B牢靠性C稳定性D兼容性操作系统是现代计算机系统不行缺少的组成部分，是为了提高计算机的（B）和便利用户使用而配备的一种系统软件。A速度B利用率C机敏性D兼容性操作系统的基本类型有（B）A批处理系统、分时系统和多任务系统B实时系统、批处理系统和分时系统C单用户系统、多用户系统及批处理系统D实时系统、分时系统和多用户系统所谓（B）是指将一个以上的作业放入主存，并且同时处于运行状态，这些作业共享处理机的处理时间和外围设备等其他资源。A多重处理B多道程序设计C实时处理D共行执行多道批处理系统的硬件支持是20世纪60年月进展起来的（B）ARISC技术B通道和中断技术C集成电路D高速内存下面关于操作系统的叙述正确的事（A）A批处理作业必需具有作业把握信息B分时系统不肯定都具有人机交互功能C从响应时间的角度看，实时系统和分时系统差不多D由于接受了分时系统，用户可以独占资源12、（C）操作系统允许在一台主机上同时连接多台终端，多个用户可以通过各自的终端同时交互的使用计算机。A网络B分布式C分时D实时分时操作系统的时间片肯定，那么（B）则响应时间越长A用户越少B用户越多C内存越少D内存越多分时系统通常接受（B）策略为用户服务。A牢靠性和机敏性B时间片轮转C时间片加权安排D短作业优先15、（C）操作系统允许用户把若干个作业提交给计算机系统A单用户B分布式C批处理D监督（A）操作系统把握下，计算机系统能准时处理由过程把握反馈的数据并做出响应A实时B分时C分布式D监督下面6个系统中，必需是实时操作系统的有（C）个计算机帮助设计系统；航空订票系统；过程把握系统；机器翻译系统；办公自动化系统；计算机激光照排系统A1个B2个C3个D4个设计实时操作系统时，首先应考虑系统地（B）A牢靠性和机敏性B实时性和牢靠性C机敏性和牢靠性D优良性和安排性若把操作系统看作计算机资源的管理者，下列的（D）不是操作系统所管理的资源A程序B内存CCPUD中断20在下列操作系统的各个功能组成部分中，（A）不需要硬件的支持A进程调度B时种管理C地址映射D中断系统填空1、操作系统的基本功能包括（处理机）管理（存储）管理（设备）管理（文件（或信息））管理。除此之外海为用户使用计算机供应了用户接口。2、假如一个操作系统兼有批处理、分时系统和实时系统三者或其中两者的功能，这样的操作系统成为（通用操作系统）3、在分时系统和批处理系统中引入了“前台”和“后台”作业的概念，其目的是（提高CPU利用率）4、分时系统的主要特征有（多路性）（交互性）（独占性）（准时性）5、实时操作系统和分时操作系统的主要区分是（准时性和高牢靠性）6、假如操作系统具有很强的交互性，可同时供多个用户使用，但响应时间不太准时，则属于（分时操作系统）类型；假如操作系统牢靠，时间响应准时但仅有简洁的交互力量，则属于（实时操作系统）类型；假如操作系统在用户提交作业后，不供应交互力量，它所追求的是计算机资源的高利用率，大吞吐量和流程的自动化，则属于（批处理操作系统）类型。7、计算机操作系统时有（硬件）系统和（软件）系统两部分组成的。8、接受多道程序设计技术能充分发挥（CPU）和（外设）的并行工作的力量。9、操作系统是计算机系统的一种系统软件,它以尽量合理、有效的方式组织和管理计算机的（资源），并把握程序的运行，使整个计算机系统能高效的运行。10、在主机把握下进行的输入/输出操作称为（联机输入输出）操作11、按内存中同时运行程序的数目可以将批处理系统分为两类:（单道批处理）和（多道批处理）12、并发和（共享）是操作系统的两个最基本的特征，两者之间互为存在条件13、（批处理）系统不允许用户随时干预自己程序的运行。14、操作系统的主要性能参数有（吞吐量）和（利用率）等，（吞吐量）指的是单位时间内系统处理的作业量，（利用率）指的是在一个给定的时间内，系统的一个指定成分被使用的时间比率简答题与操作题简述DOS、WINDOWS、和UNIX操作系统的特点。试对分时系统和实时系统进行比较。叙述操作系统在计算机系统中的位置。什么是微内核技术？在微内核中通常供应了哪些功能？处理机管理有哪些主要功能？它们的主要的任务是什么？内存管理有哪些主要功能？它们的主要任务是什么？设备管理有哪些主要功能？它们的主要任务是什么？文件管理有哪些主要功能？它们的主要任务是什么？*什么事多道程序设计？多道程序设计的主要优点是什么？批处理、分时和实时操作系统各有什么特点？为什么说直到消灭中断和通道技术后，多道程序概念才变为有用的？处理器为什么要区分核心态（管态或系统态）和用户态（目态）两种操作方式？在什么状况下进行两种方式的切换？设某计算机系统有一CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态，且进程A先得到CPU运行，进程B后运行。进程A的运行轨迹为：计算50ms，打印信息100ms,计算50ms，打印信息100ms，结束。进程B的运行轨迹为：计算50ms，输入数据80ms，计算100ms，结束。画出它们的时序关系图（可用甘特图），并说明：开头运行后，CPU有无空闲等待？若有，在哪段时间等待？计算CPU的利用率。进程A运行后有无等待现象？若有，在什么时候发生等待现象？进程B运行后有无等待现象？若有，在什么时候发生等待现象？CH2和CH3:进程单选进程管理中，当（C）时，进城从堵塞状态变为就绪状态。A进程被调度程序选中B等待某大事C等待的大事发生D时间片用完安排到必要的资源并获得处理机时的进程状态是（B）A就绪状态B执行状态C堵塞状态D撤消状态3、P、V操作是（A）A两条低级进程通信原语B两组不同的机器指令C两条系统调用命令D两条高级进程通信原语进程的管理和把握使用（B）A指令B原语C信号量D信箱通信进程的并发执行是指若干个进程（B）A同时执行B在执行的时间上是重叠的C在执行时间上是不重叠的D共享系统资源若P、V操作的信号量S的初值为2，当前值为-1，则表示有（B）个等待进程。A0B1C2D3程序的挨次执行通常在（A）的工作环境中，具有（C）特征，程序的并发执行在（B）工作环境中，具有（D）特征。A单道程序B多道程序C程序的可再现性D资源共享进程的三个基本状态在肯定的条件下可以相互转化，进程由就绪状态变为运行状态的条件时（D），由运行状态变为堵塞状态的条件是（B）A时间片用完B等待某大事发生C等待的某大事已发生D被进程调度程序选中下列的进程状态变化中，（C）变化是不行能发生的。A运行---〉就绪B运行——>等待C等待——〉运行D等待——〉就绪一个运行的进程用完了安排给它的时间片后，它的状态变为（A）A就绪B等待C运行D由用户自己确定用P、V操作管理临界区时，信号量的初只赢定义为（C）A–1B0C1D任意值用V操作唤醒一个等待进程时，被唤醒进程的状态变为（B）A等待B就绪C运行D完成进程间的同步是指进程在规律上的相互（B）关系A联接B制约C连续D信号量14、（D）是一种只能进行P操作和V操作的特殊变量A调度B进程C同步D信号量15、（B）是解决进程同步和互斥的一对低级通信原语。Alock和unlockBp和vCw和sDsend和receive下面对进程的描述中，错误的是（A）A进程是一个静态的概念B进程的执行需要处理机C进程是有生命周期的D进程是指令的集合下面的叙述中正确的是（D）A操作系统的一个重要概念是进程，因此不同进程所执行的代码也肯定不同B为了避开进程发生死锁，各进程只能逐个申请资源C操作系统用PCB管理进程，用户进程可以从PCB中读出与本身运行有关的信息D进程同步是指某进程之间在规律上的相互制约关系进程把握就是对系统中的进程实施有效的管理，通过使用（C）、进程撤消、进程堵塞、进程唤醒等进程把握原语实现A进程运行B进程管理C进程创建D进程同步信箱通信是一种（B）通信方式A直接通信B间接通信C低级通信D信号量操作系统通过（B）对进程进行管理。A进程B进程把握块C进程启动程序D进程把握区操作系统通过（B）对进程进行管理AJCBBPCBCDCTDCHCT在操作系统中，解决进程间的（D）和（B）问题的一种方法是使用（F）。A调度B互斥C通信D通信E分派F信号量23、某系统间的进程状态如图所：a是（①B）状态，b是（②D）状态，c是（③C）状态。1表示（④B），2表示（⑤A），3表示发生了等待大事，4表示等待大事结束。下列状况中，当发生前者的状态转换时，（⑥A）会导致发生后者的状态转换。①②③：A挂起B运行C等待D就绪E睡眠abc④⑤：A落选B选中C等待⑥：A2-1B4-22134P、V操作可以解决（A）互斥问题A一切B某些C正确D错误通常，用户进程被建立后，（B）。A便始终存在于系统中，直到被操作员撤消B随着作业运行正常或不正常结束而撤消C随着时间片轮转而撤消与建立D随着进程的堵塞或唤醒而撤消与建立在操作系统中，进程是一个具有肯定独立功能的程序在某个数据集上的一次（B）A等待活动B运行活动C单独操作D关联操作一个进程被唤醒意味着（D）A该进程重新占有了CPUB它的优先权变为最大C其PCB移至等待队列队首D进程变为就绪状态下面所述步骤中，（A）不是创建进程所必需的。A由调度程序为进程安排CPUB建立一个进城把握块C为进程安排内存D将进程把握块链入就绪队列多道程序环境下，操作系统安排资源以（C）为基本单位。A程序B指令C进程D作业对于两个并发进程，设互斥信号量为mutex,若mutex=0,则（B）A表示没有进程进入临界区B表示有一个进程进入临界区C表示有一个进程进入临界区，另一个进程等待进入D表示有两个进程进入临界区两个进程合作完成一个任务，在并发执行中，一个进程要等待其合作伙伴发来消息，或者建立某个条件后再向前执行，这种制约性合作关系被称为进程的（A）A同步B互斥C调度D执行为了进行进程协调，进程之间应当具有肯定的联系，这种联系通常接受进程间交换数据的方式进行，这种方式称为（D）A进程互斥B进程同步C进程制约D进程通信下面关于进程叙述正确的是（D）A进程申请CPU得不到满足时，其状态变为等待状态B在单CPU系统中，任一时刻有一个进程处于运行状态C优先级是进行进程调度的重要依据，一旦确定不能转变D进程获得处理机而运行是通过调度而实现的。填空题进程的基本特征有（并发）、（动态）、独立、异步、及结构特征。信号量的物理意义是当信号量值大于零时表示（可用资源数目），当信号量值小于零时，其确定值表示（因恳求该资源被堵塞的进程数目）临街资源的概念是（一次只允许一个进程访问的资源），而临界区是指（进程中用于访问临界资源的那段代码）进程在运行过程中有三种基本状态，它们是（就绪）、（执行）、（堵塞）。进程主要有（程序段）、（数据段）、（PCB）三部分组成，其中（PCB）是进程存在的唯一标志，而（程序段）部分也可以为其他进程共享。系统中各进程间规律上的相互制约关系称为（进程同步）。若一个进程已经进入临界区，其他欲进入临街区的进程必需（等待）。将进程的（PCB）链接在一起就形成了进城队列。用P、V操作管理临界区时，任何一个进程在进入临界区之前应调用（P）操作，退出临界区时应调用（V）操作。用信箱实现通信时，应有（发送）和（接收）两条基本原语。在多道程序系统中，进程之间存在着的不同制约关系可以分为两类：（同步）和（互斥）。（同步）是指进程之间具有肯定的规律关系；（互斥）是指进程之间在使用共享资源方面的约束关系。对于信号量可以做（P）操作和（V）操作，（P）操作用于堵塞进程，（V）操作用于释放进程，程序中的（P）和（V）操作应谨慎使用，以保证其使用的正确性，否则执行时可能发生思考。程序挨次执行时具有挨次性、（封闭性）和可再现性的特点。由m个进程共享同一个临界资源，若是用信号量机制实现对临界资源的互斥访问，则信号量值的变化范围是（1~(1-m)）设系统中又n（n>2）个进程，且当前不在执行进程调度程序，试考虑下述4种状况:没有运行进程，有2个就绪进程，n个进程处于等待状态有1个进程运行，没有就绪进程，n-1个进程处于等待状态有1个进程运行，有1个就绪进程，n-2个进程处于等待状态有1个进程运行，n-1个就绪进程，没有进程处于等待状态。上述状况中，不行能发生的状况是（1）进程是一个（动态）态概念，而程序是（静态）态概念。在一个单处理机系统中，若有5个用户进程，且假设当前时刻为用户态，则处于就绪状态的用户进程最多有（4）个，最少有（0）个。操作系统中，对信号量的s的p原语操作定义中，使进程进入相应等待队列等待的条件是（s<0）。信箱规律上分成（信箱头）和（信箱体）两部分。（信箱头）中存放着有关信箱的描述。（信箱体）由若干格子组成，每个格子存放一个信件，格子的数目和大小在创建信箱时确定。简答题与操作题叙述进程和程序的主要区分。叙述进程把握块的作用。已知一个求值公式（A2+3B）/(B+5A),若A、B已赋值，试画出该公式求值过程的前趋图。试从调度性、并发行、拥有资源及系统开销方面，对进程和线程进行比较。当前有哪几种高级通信机制？什么是临界资源和临界区？同步机构应遵守哪些基本准则？写出型信号量机制中的wait(s)和signal(s)操作？什么是直接通信方式和间接通信方式？并说明间接通信方式中的信箱的类型？*为什么说多级反馈队列调度算法能较好的满足各类用户的需要？假设一个计算机系统有如下性能特征：处理一次中断平均需要500us，一次进程调度平均需要花费1ms，进程的切换平均需要花费2ms。若该计算机系统的定时器每秒发出120次时钟中断，忽视其他I/O中断的影响。请问：操作系统将百分之几的的CPU时间安排给时钟中断处理程序？假如系统接受时间片轮转的调度算法，24个时钟中断为一个时间片，操作系统每进行一次进程的切换，需要花费百分之几的CPU时间？依据上述结果，请说明，为了提高CPU的使用效率，可以接受什么对策？作业提交时间运行时间18.01.028.50.539.00.249.10.1在一单道批处理系统中，一组作业的提交时间和运行时间见表。试计算一下三种作业调度算法的平均周转时间T和平均带权周转时间W。先来先服务短作业优先响应比高者优先试说明以下活动各属于进程间的哪种制约关系？若干同学去图书馆借书两队进行篮球竞赛流水线生产的各道工序商品生产和消费有个抽烟者进程和一个供应者进程。每个抽烟者不停地卷烟并抽掉它，但要卷起并抽掉一支烟，抽烟者需要有三种材料：烟草、纸和胶水。三个抽烟者中，第一个拥有烟草，其次个拥有纸，第三个拥有胶水。供应者进程无限的供应三种材料，供应者每次将两种材料放到桌子上，拥有剩下那种材料的抽烟者卷一根烟并抽掉它，并给供应者一个信号告知完成了，供应者就会放另外两种材料在桌上，这种过程始终重复（让三个抽烟者轮番的抽烟）。理发店有一位理发师、一把理发椅和n把等候理发的顾客坐的椅子。假如没有顾客，理发师便在理发椅上睡觉，一个顾客到来时，他必需叫醒理发师。假如理发师正在理发时，又有顾客来到，则假如有空椅子可坐，就坐下来等待，否则就离开。某银行计算机系统要实现一个电子转账系统，基本的业务流程是首先对转出方和转入方的账号进行加锁，然后进行转账业务，最终对转出方和转入方的账号进行解锁。假如不实行任何措施，系统会不会发生死锁？为什么?请设计一个能够避开死锁的方法。某系统有R1、R2和R3共3种资源，在T0时刻P1、P2、P3和P4这4个进程对资源的占用和需求状况如下表所示，此时系统的可用资源向量为（2,1,2）。试问：将系统种各种资源总数和此刻各进程对各资源的需求数目用向量或矩阵表示出来。假如此时P1和P2均发出资源恳求向量Request（1,0,1）为了保证系统的平安性，应如何安排资源给这两个进程？说明所接受策略的缘由。假如2）中两个恳求马上得到满足后，系统此刻是否处于死锁状态？资源状况进程最大资源需求量已安排资源数量R1R2R3R1R2R3P1322100P2613411P3314211P4422002CH4:调度与死锁单选1、在为多道程序所供应的可共享的系统资源不足时，可能消灭死锁。但是不适当的（C）也可能产生死锁。A进程优先权B.资源的线性安排C.进程推动挨次D.安排队列优先权2、接受资源剥夺法可解除死锁，还可以接受（B）方法解除死锁。执行并行操作B.撤消进程C.拒绝安排新资源D.修改信号量3、产生死锁的四个必要条件是：互斥、（B）、循环等待和不剥夺。A.恳求与堵塞B.恳求与保持C.恳求与释放D.释放与堵塞4、发生死锁的必要条件有四个，要防止死锁的发生，可以破坏这四个必要条件，但破坏（A）条件是不太实际的。互斥B.不行抢占C.部分安排D.循环等待5、在分时操作系统中，进程调度经常接受（C）算法。A.先来先服务B.最高优先权C.时间片轮转D.随机6、资源的按需安排策略可以破坏（D）条件。互斥使用资源B.占有且等待资源C.非抢夺资源D.循环等待资源7、在（C）的状况下，系统消灭死锁。计算机系统发生了重大故障由多个封锁的进程同时存在若干进程因竞争资源而无休止地相互等待他方释放已占有的资源资源数大大小于进程数或进程同时申请的资源数大大超过资源总数8、行家算法是一种（B）算法。死锁解除B.死锁避开C.死锁预防D.死锁检测当进程数大于资源数时，进程竞争资源（B）会产生死锁。肯定B.不肯定10、（B）优先权是在创建进程时确定的，确定之后在整个进程运行期间不再转变。先来先服务B.静态C.动态D.短作业11、有3个并发进程，都需要同类资源4个，试问该系统不会发生死锁的最小资源数是（B）。A9B10C11D1212、以优先级为基础的进程调度算法可以保证在任何时候正在运行的进程总是非等待状态下诸进程中优先级最高的进程。上述描述是（B）。A正确B错误检测动身生死锁时，可以通过撤消一个进程解除死锁。上述描述（B）。A正确B错误在下列解决死锁的方法中，属于死锁预防策略的是（B）。A银行家算法B资源有序安排法C死锁检测法D资源安排图化简法下属叙述正确的是（B）A调度原语主要是依据肯定的算法，从堵塞队列中选择一个进程，将处理及安排给它。B预防死锁的发生可以通过破坏产生死锁的四个必要条件之一来实现，但破坏互斥条件的可能性不大。C进程进入临界区时要执行开锁原语。D既考虑作业等待时间又考虑作业执行时间的调度算法事先来先服务算法。作业调度算法的选择常考虑的因素之一是使系统由最高的吞吐量，为此应当（B）。A不让处理机空闲B处理尽可能多的作业C使各类用户都满足D不使系统过于简单17、用户使用操作系统通常有三种手段，他们是终端命令、系统调用命令和（C）A计算机高级语言B宏命令C作业把握语言D汇编语言在分时操作系统环境下运行的作业通常称为（C）A后台作业B长作业C终端型作业D批处理作业当作业进入完成状态时，操作系统（B）。A将删除该作业并收回其所占资源，同时输出结果B将该作业的把握块从当前作业队列中删除，收回其所占资源并输出结果。C将收回该作业所占资源并输出结果D输出结果并删除内存中的作业在各种作业调度算法中，若全部的作业同时到达，则平均等待时间最短的调度算法是（D）。A先来先服务B优先数C最高响应比优先D短作业优先既考虑作业等待时间又考虑作业执行时间的调度算法是（A）。A响应比高者优先B短作业优先C优先级调度D先来先服务作业调度程序从处于（D）状态的队列中选取适当的作业投入运行。A运行B提交C完成D后备23、（A）是指从作业提交给系统到作业完成的时间间隔。A周转时间B响应时间C等待时间D运行时间24、作业从进入后备队列到被调度程序选中的时间间隔称为（C）。A周转时间B响应时间C等待时间D触发时间25、假设下列四个作业同时到达，当时用最高优先数优先调度算法时，作业的平均周转时间为（D）小时。作业所需运行时间优先数124259381438A4.5B10.5C4.75D10.2526、下述作业调度算法中，（B）调度算法与作业的估量运行时间有关。A先来先服务B短作业优先C均衡D时间片轮转27、用户通过终端使用计算机系统把握作业执行的方式称为（B）。A自动B联机C脱机D假脱机28、作业生存期共经受四个状态，它们是提交、后备、（B）和完成。A就绪B执行C等待D开头29、系统在（C），发生从目态到管态的转换。A发出P操作时B发出V操作时C执行系统调用时D执行置程序状态字时30、一下叙述中正确的事（D）。A操作系统的作业管理是一种微观的低级管理B作业的提交方式有两种，但对应的作业把握方式只有一种。C一个作业从进入系统到运行结束，一般要经受的状态是:后备状态、就绪状态和完成状态D多道批处理系统和单道批处理系统主要区分在于它必需有作业调度功能和进程调度功能，内存中可以存放多道程序。二、填空题进程的调度方式有两种,一种是（剥夺方式），另一种是（非剥夺方式）。死锁是指在系统中的多个（进程）无限期的等待永久都不会发生的条件。一种最常用的进程调度算法是把处理机安排给具有最高优先权的进程。而确定优先权的方法概括起来不外乎是基于（静态）特性和（动态）特性两种方法。前者所得到是（静态）优先权，后者所得到是（动态）优先权。进程调度负责（处理机）的安排工作。在（先来先服务）调度算法中，依据进程进入就绪队列的先后次序来安排处理机。死锁产生的必要条件有四个，即（互斥）、（不剥夺）、（恳求与保存）和（环路等待）。解除死锁常用的方法有两种。（撤销进程）是从其他进程那里剥夺足够的资源给（死锁）进程，以解除死锁状态。银行家算法中，当一个进程提出的资源恳求将导致系统从（平安）进入（担忧全）时，系统就拒绝它的资源恳求。假如要求进程一次性的申请它所需的全部资源。若系统有足够的资源安排给进程，便一次把全部的资源安排给进程，但在安排时只要有一种资源要求不能满足，则资源全不安排，进程进入等待状态。这种预防死锁的方法破坏了四所产生必要条件中的（恳求与保持）。对待死锁，一般应当考虑死锁的预防、避开、监测和解除四个问题，典型的银行家算法是属于（避开），破坏环路等待条件是属于（预防），而剥夺资源是属于（解除）的基本方法。作业调度又称为（高级调度），其主要功能是（依据某种原则从后备队列中选取作业），并为作业做好运行前的预备工作和作业完成后的善后处理工作。确定作业调度算法时应留意系统资源的均衡使用，使（I/O繁忙型）作业和（CPU繁忙型）作业搭配运行。对系统的总体设计目标来说，批处理系统应留意提高计算机的效率，尽量增加系统地（平均吞吐量），分时系统应保证用户（所能忍受的响应时间），而实时系统则应在保证准时响应和处理有关大事的前提下，在考虑（系统资源利用率）。一个作业可以分为若干挨次处理的加工步骤，每个加工步骤称为一个（作业步）。在一个具有分时兼批处理的系统中，假如有终端作业和批处理作业混时执行，（终端型）作业应优先占用处理机。操作系统为用户供应两个接口，一个是（命令接口），用户利用它来组织和把握作业的执行或管理计算机系统。另一个接口是（程序接口），编程人员利用它们来恳求操作系统供应服务。在微机操作系统中，通常把键盘命令分成（内部命令）和（外部命令）两大类。所谓系统调用，就是用户在程序中调用（操作系统）所供应的一些子功能。按命令接口对作业把握方式的不同可以将命令接口分为（联机命令接口）和（脱机命令接口）。设有一组作业，它们的提交时间及运行时间如下：作业提交时间运行时间19：007029：403039：5010410：105若在单道系统环境下，接受短作业优先调度算法，作业的执行挨次是（1,4,3,2）三、简答题与操作题简述银行家算法。高级调度和低级调度的主要依据是什么？在OS中引起进程调度的主要缘由有哪些？在时间片轮转调度算法中，确定时间片的大小时应当考虑哪些因素？CH5和CH6:存储管理单选在存储管理中，（D）可以与掩盖技术协作。A页式管理B段式管理C段页式管理D可变分区管理在存储管理中，接受掩盖技术与交换技术的目的是（A）。A接生主存空间B物理上扩充主存容量C提高CPU利用率D实现主存共享动态重定位技术依靠于（B）。A重定位装入程序B重定位寄存器C地址机构D目标程序虚拟存储器的最大容量是（B）。A为内外存容量之和B由计算机的地址机构打算C任意的D由作业的地址空间打算在虚拟存储系统中，若进程在内存中占3块（开头时为空），接受先进先出页面淘汰算法，当执行访问页号序列为1、2、3、4、1、2、5、1、2、3、4、5、6时，将产生（D）此缺页中断。A7B8C9D100100K180K190K280K330K390K410K512K-1设内存的安排状况如图所示，若要申请一块40K字节的内存空间，若接受最佳适应算法，则所得到的首址为（C）。占用占用占用占用A100KB190KC330KD410K很好地解决了“零头”问题的存储管理方法是（A）。A页式存储管理B段式存储管理C多重分区管理D可变式分区管理系统“抖动”现象的发生是由（A）引起的。A置换算法选择不当B交换的信息量过大C内存容量不足D恳求页式管理方案在可变分区存储管理方式中的拼接技术可以（A）。A集中空闲分区B增加主存容量C缩短访问周期D加速地址转换分区管理中接受“最佳适应”安排算法时，易把空闲区按（A）次序登记在空闲分区表中。A长度递增B长度递减C地址递增D地址递减在固定分区安排中，每个分区的大小是（C）。A相同B随作业长度变化C可以不同但预先固定D可以不同但依据作业长度固定实现虚拟存储器的目的是（D）。A实现存储爱护B实现程序浮动C扩充附存容量D扩充主存容量接受段式存储管理的系统中，若地址用24位表示，其中8位表示段号，则允许每段的最大长度是（B）。A224B216C28D232作业在执行中发生了缺页中断，经操作系统处理后，应让其执行（B）。A被中断的前一条指令B被中断的指令C被中断的后一条指令D启动时的指令把作页地址空间中的规律地址变成内存中物理地址的过程称为（A）。A重定位B物理化C规律化D加载首次适应算法的空闲区是（A）。A按地址递增的挨次连在一起B始端指针彪指向最大空闲去C按地址地间挨次连在一起D查找从最大空闲去开头在分页系统环境下，程序员编制的程序，其地址空间是连续的，分也是由（D）完成的。A程序员B编译地址C用户D系统在恳求分页存储管理中，若接受FIFO页面淘汰算法，则当安排的页面数增加时，缺页中断的次数（D）。A削减B增加C无影响D可能增加也可能削减在段页式存储管理中，内存等分成（A），程序按规律模块化分成若干（D）。A块B基址C分区D段E页号F段长虚拟存储管理系统的基础是程序的（A）理论。A局部性B全局性C动态性D虚拟性下述（A）页面淘汰算法会产生Belady现象。A先进先出B最近最少使用C最不经常使用D最佳某段表的内容如下：段号段首址段长度0120K40K1760K30K2480K20K3370K20K有一个规律地址为2154,它所对应的物理地址为（B）。A120K+2B480K+154C30K+154D2+480K在一个页式存储管理系统中，页表内容如下所示：页号块号0211263347若页的大小为4K,则地址转换机构将规律地址0转换成的物理地址为（A）。A8192B4096C2048D1024假如一个程序被多个进程所共享，那么该程序的代码在执行的过程中不能被修改，即程序应当是（B）。A可执行代码B可重入代码C可转变代码D可再现代码填空题将作业地址空间中的规律地址转换为主存空间中的物理地址的过程称为（地址变换）。分区安排中的存储爱护通常接受（界限寄存器和存储爱护键）方法。在恳求页式管理中，页面置换算法最常用的事（先进先出）和（最近最久未使用）。在页式和段式存储管理方式中，指令的地址结构形式分别为（页号和页内位移）和（段号和段内位移）段表表目的主要内容包括（段号）、（段长）、和（段基址）。假设某程序的页面访问挨次文1、2、3、4、5、2、3、1、2、3、4、5、1、2、3、4，且开头执行时主存中没有页面，则在安排给该程序的物理块数目是3且接受FIFO方式时缺页次数是（13）；在安排给程序的物理块数目是4且接受FIFO方式时，缺页中断次数是（14）。在安排给程序的物理块数目是3且接受LRU方式时，缺页中断次数是（14），在安排给该程序的物理块数目是4且接受LRU方式时，缺页中断次数是（12）。把（规律）地址转换为（物理）地址的工作成为地址映射。重定位的方式有（静态）和（动态）两种方式。分区管理中接受“首次适应”安排算法时，应将空闲区安（地址递增）次序登记在空闲区表中。页表表目的主要内容包括（页号）和（块号）。主存中一系列物理存储单元的集合称为（存储空间）。静态重定位在（程序装入内存）时进行；而动态重定位在（程序执行）时进行。在虚拟存储管理中，虚拟地址空间是指规律地址空间，实地址空间是指（物理地址空间），前者的大小只受（机器地址长度）限制，而后者的大小受（物理内存大小）。在段式虚拟存储管理方式中，程序所使用的最大段数以及段的最大长度是有（规律地址结构）来打算的。在段页式存储管理方式中，每道程序都有一个（段）表和一组（页）表。若选用的（置换算法）算法不合适，可能会消灭抖动现象。在页式存储管理方式中，常用的页面淘汰算法有：（最佳），选择淘汰不再使用的或最远的将来才使用的页；（先进先出），选择淘汰在主存中驻留时间最长的页；（最近最久未使用），选择淘汰离当前时刻最近的一段时间内使用的最小的页。对下图所示的内存安排状况（其中，阴影部分表示占用块，空白部分表示空闲块），若要申请30K的存储空间，使首地址最大的安排策略是（最坏适应算法）。0100K160K200K320K350K400K410K600K-1在虚拟段式存储管理方式中，若规律地址的段内地址大于段表中该段的段长，则发生（地址越界中断）。在恳求页式存储管理方式中，若接受FIFO页面淘汰算法，则当安排的页面数增加时，（缺页中断）的次数可能增加也可能削减。简答题与操作题试述缺页中断和一般中断的主要区分。试述分页系统和分段系统的主要区分.何谓抖动？它对系统有何影响？*掩盖技术与虚拟存储技术有何本质不同？交换技术与虚存中使用的调入/调出技术有何相同与不同之处？在虚拟页式存储系统中引入了缺页中断：说明为什么引入缺页中断。缺页中断的实现由哪几部分组成？分别给出实现方法。缺页中断与一般中断的主要区分。有一OS接受段式管理，用户区主存为512KB，空闲块连人空闲表，安排时截取空块的前半部分（小地址部分）。初始时全部空闲。在执行了如下申请、释放操作序列后：Reg(300k),Reg(100k),Release(300k),Reg(150k),Reg(50k),Reg(90k),接受最先适配，空块表中有哪些空块？（指出大小及始址）接受最佳适配，空块表中有哪些空块？（指出大小及始址）随后又要申请80KB，针对上述两种状况会产生什么后果？这说明白什么问题？在一个分区存储管理系统中，按地址从低到高排列的空闲分区的长度分别是10KB、4KB、20KB、18KB、7KB、9KB、12KB、15KB。对于下列挨次的段恳求：12KB、10KB、15KB、18KB分别使用首次适应算法、最佳适应算法、最坏适应算法和邻近适应算法，试说明空间的使用状况。分页式虚拟存储系统，用于页面交换的磁盘的平均访问及传输时间是20ms。页表保存在主存，访问时间为1us，即每引用一次指令或数据，需要访问内存两次。为改善性能，我们可以增设一个关联寄存器，假如页表在关联寄存器里，则只有访问一次内存就可以。假设80%的访问页表项在关联寄存器中，剩下的20%里，10%的访问（即总数的2%）会产生缺页。请计算有效访问时间。如图所示为页式或段式两种地址变换示意图（假定段式变换对每一段不进行段长越界检查，即段表中无段长信息）指出这两种变换各属于何种存储管理。计算出这两种变换所对应的物理地址。把握寄存器规律地址规律地址把握寄存器151110015111003586358610007000250040008500101571220物理地址物理地址a)b)假定某操作系统的存储器接受页式存储管理，一进程在联想存储器中的页表见表1，不在联想寄存器的页表见表2。假定进程长度为320B，每页32B。现有规律地址（八进制）为101、204、576，假如上述规律地址能转换为物理地址，说明转换的过程，并指出具体的物理地址；假如不能转换，说明为什么。表2联想寄存器中的页表（不在联想寄存器中）表1联想寄存器中的页表页号页号页帧号0f11f22f33f4页帧号4f55f66f77f88f99f10在页式虚存管理系统中，假定驻留集为m个页帧（初始全部页帧均为空），在长为p的引用串中具有n个不同页号(n>m)，对于FIFO、LRU两种页面置换算法，试给出页故障数的上限和下限，说明理由，并举例说明。在一个恳求分页存储管理系统中，一个作业的页面走向为4,3,2,1,4,3,5,4,3,2,1,5，当安排给作业的物理块数分别为3和4时，试计算接受下述页面淘汰算法时的缺页率（假设开头执行时主存中没有页面），并比较结果。最佳置换算法先进先出置换算法最近最久未使用算法考虑下面的访问串“1、2、3、4、2、1、5、6、2、1、2、3、7、6、3、2、1、2、3、6假定有4、5、6三个页块，应用下面的页面替换算法，计算各会消灭多少次缺页中断？留意：所给定的页块均为空，因此，首次访问一页时就会发生缺页中断。LRU（最近最久未使用）FIFO（先进先出算法）Optimal（最佳算法）CH7：设备管理单选缓冲技术中的缓冲池在（A）中。A主存B外存CROMD寄存器引入缓冲的主要目的是（A）。A改善CPU和I/O设备之间速度不匹配的问题B节省主存C提高CPU的利用率D提高I/O设备的效率CPU输出数据的速度远远高于打印机的打印速度，为了解决这一冲突，可接受（C）。A并行技术B通道技术C缓冲技术D虚拟技术为了使多个进程能够有效的同时处理输入和输出，最好使用（A）结构的缓冲技术。A缓冲池B闭缓冲环C单缓冲区D双缓冲通过硬件和软件的功能扩充，把原来独立的设备改造成能为若干个用户共享的设备，这种设备称为（D）。A存储设备B系统设备C用户设备D虚拟设备假如I/O设备与存储设备进行数据交换不经过CPU来完成，这种数据交换方式为（C）。A程序查询B中断方式CDMA方式D无条件存储方式中断发生后，应保留（B）。A缓冲区指针B关键寄存器内容C被中断的程序D页表在中断处理中，输入/输出中断是指（C）。设备出错②数据传输结束A①B②C①和②D都不是中断矢量是指（A）A中断处理程序入口地址B中断矢量表起始地址C中断处理程序入口地址在中断矢量表中的存放地址D中断断点地址假如有多个中断同时发生，系统将依据中断优先级响应优先级最高的中断恳求。若要调整中断大事的响应次序，可以利用（D）。A中断向量B中断嵌套C中断响应D中断屏蔽设备管理程序对设备的管理是借助一些数据结构来进行处理，下面的（A）不属于设备管理数据结构。A.JCBB.DCTC.COCTD.CHCT大多数低速设备都属于（A）设备。A独享B共享C虚拟Dspool13、（B）用作连接大量的低速或中速I/O设备A数据选择通道B字节多路通道C数据多路通道14、（A）是直接存取的存储设备。A磁盘B磁带C打印机D间盘显示器以下叙述中正确的是（C）。A在现代的计算机系统中，只有I/O设备才是有效的中断源B在中断处理过程中断C同一个用户所使用的I/O设备也可能并行工作DSPOOLING是脱机I/O系统16、（A）是操作系统实行的以空间换取时间的技术。ASPOOLING技术B虚拟存储技术C掩盖与交换技术D通道技术操作系统中的SPOOLING技术，实质是将（B）转化为共享设备的技术。A虚拟设备B独占设备C脱机设备D块设备SPOOLING系统提高了（A）利用率。A独占设备B共享设备C文件D主存设备在操作系统中，（A）指得是一种硬件机制。A通道技术B缓冲池CSPOOLING技术D内存掩盖技术在操作系统中，用户在使用I/O设备时，通常接受（B）。A物理设备名B规律设备名C虚拟设备名D设备牌号接受假脱机技术，将磁盘的一部分作为公共缓冲区以代替打印机，用户对打印机的操作实际上是对磁盘的存储操作，用以代替打印机的部分是（C）。A独占设备B共享设备C虚拟设备D一般物理设备按（D）分类可将设备分为块设备和字符设备A从属关系B操作关系C共享属性D信息交换单位23、（C）算法是设备安排常用的一种算法。A短作业优先B最佳适应C现来先服务D首次适应24、利用虚拟设备达到I/O要求的技术是指（A）。A利用外存作缓冲，将作业与外存交换信息和外存与物理设备交换信息两者独立起来，并使它们并行工作。B把I/O要求交给多个物理设备分散完成的过程。C把I/O信息先存放在外存上，然后又一台物理设备分批完成I/O要求的过程。D把共享设备改为某个作业的独享设备，集中完成I/O要求的过程。25、将系统中的每一台物理设备按某种原则进行统一的编号，这些编号作为区分硬件和识别设备的代号，改编号称为设备的（A）。A确定号B相对号C类型号D符号名26、通道是一种（C）。AI/O端口B数据通道CI/O专用处理机D软件工具填空题设备安排应保证设备有（高的利用率）和避开（死锁）。设备管理系统中接受的数据结构有（系统设备表）、（设备把握表）、（把握器把握表）、（通道把握表）四种。从资源管理（安排）的角度动身，I/O设备可以分为（独占）、（共享）和（虚拟）三类。按所属关系对I/O设备进行分类，可以分为系统设备和（用户设备）两类。引起中断的大事称为（中断源）。常用的I/O把握方式有程序把握方式、中断把握方式、（DMA）和（通道把握方式）。设备安排中的平安性是指（设备安排中应保证不会引起进程死锁）。通道指特地用于负责I/O工作的处理机，通道所执行的程序称为（通道程序）。通道是独立于（CPU）的专管（输入输出的处理机），它把握（外设）与内存之间的信息交换。虚拟设备是通过（SPOOLING）技术把（独占）设备变成能为若干用户（共享）设备。实现SPLOOING系统时，必需在磁盘上开拓出称为（输入井）和（输出井）的特地区域以存放作业信息和作业执行结果。打印机是（独占）设备，磁盘是（共享）设备。磁带是一种（挨次存储）设备，它最适合的存取方法是（挨次存取）。磁盘是一种（直接）存取设备，磁盘在转动时经过读/写磁头所形成的圆形轨迹称为（磁道）。简答题与操作题什么是缓冲？为什么要引入缓冲？为什么要引入设备独立性？如何实现设备独立性？用于实现设备独立的数据结构有哪些？它们之间的关系是什么？什么是虚拟设备？为什么要引入虚拟设备？简述中断的处理过程？什么是设备的独立性？有几种I/O把握方式？各有什么特点？设某文件为链接文件，由5个规律记录组成，每个规律记录的大小与磁盘块大小相等，均为512B，并依次存放在50、121、75、80、63号磁盘上，若要存取文件的第1569规律字节处的信息，问要访问哪个磁盘块？某软盘有40个磁道，磁头从一个磁道移至令一个磁道需要6ms。文件在磁盘上非连续存放，规律上相邻数据块的平均距离为13个磁道，每块的旋转延迟及传输时间分别为100ms和25ms,问读取一个100块的文件需要多少时间？假如系统对磁盘进行整理，让同一文件的磁盘尽可能靠拢，从而使规律上相邻数据块的平均距离降为2个磁道，这是读取一个100块的文件需要多少时间？假设一个磁盘驱动器有5000个柱面，从0~4999，当前处理的恳求在磁道143上，上一个完成的恳求在磁道125上，按FIFO挨次排列的未处理的恳求队列如下：86,1470,913,1774,948,1509,1022,1750,130.为了满足全部磁盘队列中的恳求，从当前位置开头，对下列各磁盘调度算法计算磁盘臂必需移动的磁道数目先来先服务（FCFS）算法。最短寻道时间优先（SSTF）算法。扫描（SCAN）算法（又称为电梯算法）。循环扫描（CSCAN）算法。CH8:文件管理单选操作系统中对数据进行管理的部分叫做（B）。A数据库系统B文件系统C检索系统D数据存储系统文件系统是指（D）。A文件的集合B文件的名目C实现文件管理的一组软件D文件、管理文件的软件及数据结构的总体从用户的角度看，引入文件系统的主要目的是（D）。A实现虚拟存储B保存文档信息C保存用户和系统文档D实现文件的按名存取。文件的规律组织将文件分为记录式文件和（B）文件。A索引文件B流式文件C字符文件D读写文件文件系统中用（C）管理文件。A作业把握块B外页表C名目D软硬件结合的方法为了对文件系统中的文件进行平安管理，任何一个用户在进入系统时都必需进行注册，这一级平安管理是（A）平安管理。A系统级B名目级C用户级D文件级为了解决不同的用户文件的“命名冲突”问题，通常在文件系统中接受（B）A商定的方法B多级名目C路径D索引一个文件的确定路径名是从（B）开头，逐步沿着每一级子名目向下追诉，最终到指定文件的整个通路上全部的子名目名组成的一个字符串。A当前名目B根名目C多级名目D二级名目对一个文件的访问，常由（A）共同限制。A用户访问权限和文件属性B用户访问权限和用户的优先级C优先级和文件属性D文件属性和口令磁盘上的文件以（A）为单位读写。A块B记录C柱面D磁道磁带上的文件一般只能（A）。A挨次存取B随机存取C一字节为单位存取D直接存取使用文件前必需先（C）文件。A命名B建立C打开D备份文件使用完毕后应当（B）。A释放B关闭C卸下D备份位示图可用于（B）。A文件名目的查找B磁盘空间的管理C主存空间的共享D实现文件的爱护和保密一般说来，文件名及属性可以收纳在（A）中以便查找。A名目B索引C字典D作业把握块最常用的流式文件是字符流文件，它可以看成是（A）的集合。A字符序列B数据C记录D页面按物理结构划分，文件主要有三类：（A）、（C）和（D）。A索引文件B读写文件C挨次文件D链接文件在文件系统中，文件的不同物理结构有不同的优缺点，在下列文件的物理结构中，（B）不具有直接读写文件任意一个记录的力量。A挨次结构B链接结构C索引结构DHash结构在挨次文件的物理结构中，（A）结构不利于文件的动态增长。A挨次结构B链接结构C索引结构DHash结构假如文件接受直接存取方式且文件大小不固定，则易选择（D）文件结构。A直接B挨次C随机D索引文件系统接受二级名目结构，这样可以（D）。A缩短访问文件存储器的时间B实现文件共享C节省主存空间D解决不同用户之间的文件名冲突问题常用的文件存取方法有两种：挨次存取和（D）。A流式B串联C挨次D随机下列叙述中正确的五项是：（A、D、F、G、H）A在磁带上的挨次文件中插入新的记录时，必需复制整个文件B由于磁带的价格比磁盘廉价，用磁带实现索引文件更经济C在索引挨次文件的最终添加新的记录时，必需复制整个文件D在磁带上的挨次文件的最终添加新的记录时，不必复制整个文件E挨次文件是利用磁带的特有性质实现的，因此挨次文件只有存放在磁带上F索引挨次文件既能挨次访问，又能随机访问G直接访问文件也能挨次访问，但是一般效率较差H变更磁盘上的挨次文件的记录内容时，不肯定要复制整个文件I在磁盘上的挨次文件中插入新的记录时，必需复制整个文件J索引挨次文件是一种特殊的挨次文件，因此通常存放在磁带上以下叙述中正确的是（D）。A文件系统要负责文件存储空间的管理，但是不能完成文件名到物理地址的转换B多级名目结构中，对文件的访问是通过路径名和用户名目名来进行的C文件被划分成大小相等的若干个物理块，一般物理块的大小是固定的D规律记录是对文件进行存取操作的基本单位填空题索引文件大体上是由（索引）区和（数据索引）区构成的，其中（）区一般按关键字的挨次存放对操作系统而言，打开文件广义指令的主要作用是装入（文件）名目表磁盘文件名目表的内容至少应包括（文件名）和（文件在磁盘上的存放地址）。操作系统实现按名存取进行检索等关键在于解决文件名与（文件存储地址）的转换文件的物理组织有挨次、（链接）和索引。在文件系统中，若按规律结构划分，可将文件划分为（流式）和记录式文件两大类按用户对文件的存取权限将用户分为若干组，同时规定每一组用户对文件的访问权限，这样，全部用户组存取权限的集合称为该文件的（存取把握表）。（文件爱护）是指避开文件拥有者或其他用户因有意或无意的错误操作使文件受到破坏。从文件管理角度来看，文件是由（文件把握块）和文件体两部分组成的。文件转储的方法有两种，全量转储和（增量存储）。磁盘和主机之间传递数据是以（数据块）为单位进行的。在文件系统中，要求物理块必需连续的物理文件是（挨次文件）。文件系统为每个文件另建立一张指示规律记录和物理记录之间的对应关系表，由此表和文件本身构成的文件是（索引文件）。（最短寻道时间优先）算法选择与当前磁头所在磁道距离最近的恳求作为下一次服务的对象访问磁盘时间由三部分组成，即（寻道）、（旋转延迟）和（传输）。文件的结构就是文件的组织形式，从用户观点动身所看到的文件组织形式称为文件的（规律结构）；从实现观点动身，文件在外存上的存放组织形式称为文件的（物理结构）。简答题与操作题什么是文件?它包含哪些内容及特点？文件系统要解决哪些问题？什么是规律文件？什么是物理文件？什么是数据项、记录和文件？对名目管理的主要要求是什么？简述文件的外存安排中的连续安排、链接安排和所引安排各自主要的优缺点。综合题在测量把握系统中，数据采集任务把所采集的数据送人一单缓冲区，计算任务从该缓冲区中取出数据进行计算。试写出利用信号量机制实现两者共享单缓冲区的同步算法。2.桌上有一空盘，允许放一只水果。爸爸可向盘中放苹果，也可以放桔子，儿子专等吃盘中的桔子，女儿专等吃盘中的苹果。规定当盘空时一次只能放一只水果供吃者取用，请用P、V原语实现爸爸、儿子、女儿三个并发进程的同步。3.设在公共汽车上，司机和售票员的活动分别是：司机的活动：启动车辆；正常行车；到站停车；售票员的活动：关车门；售票；开车门；在汽车不断的到站、停车、行驶过程中，这两个活动有什么同步关系？用信号量和P、V操作实现他们的同步。4.（1）写出P、V操作的定义。（2）有三个进程PA、PB和PC合作解决文件打印问题：PA将文件记录从磁盘读入主存的缓冲区1，每执行一次读一个记录；PB将缓冲区1的内容复制到缓冲区2，每执行一次复制一个记录；PC将缓冲区2的内容打印出来，每执行一次打印一个记录。缓冲区的大小等于一个记录的大小。请用P、V操作来保证文件的正确打印。5.有一个仓库，可以放A和B两种产品，但要求：（1）每次只能存入一种产品（A或B）；（2）-N