2023年专升本操作系统复习试题及答案

CＨ1：概论单选操作系统是一种（B）A通用软件B系统软件C应用软件D软件包操作系统的(D）管理部分负责对进程进行调度A主存储器B控制器Ｃ运算器Ｄ解决机操作系统是对(C)进行管理的软件A软件B硬件C计算机资源Ｄ应用软件从用户的观点看,操作系统是(A)A用户与计算机之间的接口B控制和管理计算机的资源C合理的组织计算机的工作流程D由若干层次的程序按一定的结构组成的有机体操作系统的功能是进行解决机管理、（B)管理、设备管理及信息管理A进程Ｂ存储器C硬件D软件操作系统中采用多道程序设计技术提高CPU和外部设备的（A)A运用率Ｂ可靠性C稳定性D兼容性操作系统是现代计算机系统不可缺少的组成部分，是为了提高计算机的（B）和方便用户使用而配备的一种系统软件。A速度Ｂ运用率C灵活性D兼容性操作系统的基本类型有(B)A批解决系统、分时系统和多任务系统B实时系统、批解决系统和分时系统Ｃ单用户系统、多用户系统及批解决系统Ｄ实时系统、分时系统和多用户系统所谓(Ｂ）是指将一个以上的作业放入主存,并且同时处在运营状态，这些作业共享解决机的解决时间和外围设备等其他资源。A多重解决B多道程序设计C实时解决D共行执行多道批解决系统的硬件支持是20世纪60年代发展起来的（Ｂ)ARISＣ技术B通道和中断技术C集成电路D高速内存下面关于操作系统的叙述对的的事(A)Ａ批解决作业必须具有作业控制信息B分时系统不一定都具有人机交互功能C从响应时间的角度看,实时系统和分时系统差不多Ｄ由于采用了分时系统，用户可以独占资源12、(C)操作系统允许在一台主机上同时连接多台终端，多个用户可以通过各自的终端同时交互的使用计算机。A网络B分布式C分时D实时分时操作系统的时间片一定，那么（B）则响应时间越长A用户越少B用户越多C内存越少D内存越多分时系统通常采用(B)策略为用户服务。Ａ可靠性和灵活性B时间片轮转C时间片加权分派D短作业优先15、(C）操作系统允许用户把若干个作业提交给计算机系统A单用户B分布式C批解决D监督（A)操作系统控制下,计算机系统能及时解决由过程控制反馈的数据并做出响应A实时B分时Ｃ分布式D监督下面6个系统中,必须是实时操作系统的有(Ｃ)个计算机辅助设计系统;航空订票系统;过程控制系统；机器翻译系统;办公自动化系统；计算机激光照排系统Ａ1个B2个C３个Ｄ4个设计实时操作系统时,一方面应考虑系统地（B）A可靠性和灵活性B实时性和可靠性C灵活性和可靠性D优良性和分派性若把操作系统看作计算机资源的管理者,下列的（Ｄ)不是操作系统所管理的资源A程序B内存CCPUD中断2０在下列操作系统的各个功能组成部分中，（A)不需要硬件的支持A进程调度B时种管理Ｃ地址映射D中断系统填空题1、操作系统的基本功能涉及(解决机）管理（存储）管理(设备)管理(文献（或信息))管理。除此之外海为用户使用计算机提供了用户接口。2、假如一个操作系统兼有批解决、分时系统和实时系统三者或其中两者的功能，这样的操作系统成为（通用操作系统）3、在分时系统和批解决系统中引入了“前台”和“后台”作业的概念，其目的是（提高ＣＰU运用率)４、分时系统的重要特性有(多路性）(交互性)(独占性)(及时性)５、实时操作系统和分时操作系统的重要区别是(及时性和高可靠性)6、假如操作系统具有很强的交互性,可同时供多个用户使用，但响应时间不太及时，则属于（分时操作系统）类型;假如操作系统可靠，时间响应及时但仅有简朴的交互能力,则属于（实时操作系统)类型；假如操作系统在用户提交作业后,不提供交互能力，它所追求的是计算机资源的高运用率，大吞吐量和流程的自动化,则属于（批解决操作系统）类型。7、计算机操作系统时有(硬件）系统和(软件）系统两部分组成的。8、采用多道程序设计技术能充足发挥(CＰU）和(外设）的并行工作的能力。９、操作系统是计算机系统的一种系统软件,它以尽量合理、有效的方式组织和管理计算机的（资源）,并控制程序的运营，使整个计算机系统能高效的运营。1０、在主机控制下进行的输入／输出操作称为（联机输入输出)操作1１、按内存中同时运营程序的数目可以将批解决系统分为两类：(单道批解决）和(多道批解决）1２、并发和（共享)是操作系统的两个最基本的特性，两者之间互为存在条件1３、（批解决)系统不允许用户随时干预自己程序的运营。１4、操作系统的重要性能参数有(吞吐量）和(运用率）等,（吞吐量）指的是单位时间内系统解决的作业量,(运用率）指的是在一个给定的时间内,系统的一个指定成分被使用的时间比率简答题与操作题简述DＯS、WIＮDOＷS、和UＮIX操作系统的特点。试对分时系统和实时系统进行比较。叙述操作系统在计算机系统中的位置。什么是微内核技术？在微内核中通常提供了哪些功能？解决机管理有哪些重要功能？它们的重要的任务是什么?内存管理有哪些重要功能?它们的重要任务是什么？设备管理有哪些重要功能？它们的重要任务是什么?文献管理有哪些重要功能？它们的重要任务是什么?*什么事多道程序设计？多道程序设计的重要优点是什么?批解决、分时和实时操作系统各有什么特点?为什么说直到出现中断和通道技术后，多道程序概念才变为有用的？解决器为什么要区分核心态(管态或系统态）和用户态(目态)两种操作方式？在什么情况下进行两种方式的切换？设某计算机系统有一CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态,且进程Ａ先得到CPU运营,进程Ｂ后运营。进程A的运营轨迹为:计算５0ms，打印信息100ms,计算５0ms,打印信息100ｍｓ,结束。进程B的运营轨迹为:计算５0ｍｓ，输入数据80mｓ,计算1０0ms,结束。画出它们的时序关系图(可用甘特图）,并说明：开始运营后，ＣPU有无空闲等待？若有,在哪段时间等待?计算CPＵ的运用率。进程A运营后有无等待现象?若有,在什么时候发生等待现象?进程B运营后有无等待现象？若有，在什么时候发生等待现象?CH２和CH3:进程单选进程管理中,当（C）时,进城从阻塞状态变为就绪状态。Ａ进程被调度程序选中Ｂ等待某事件C等待的事件发生D时间片用完分派到必要的资源并获得解决机时的进程状态是(B）Ａ就绪状态B执行状态C阻塞状态Ｄ撤消状态3、P、V操作是（A)A两条低档进程通信原语Ｂ两组不同的机器指令C两条系统调用命令D两条高级进程通信原语进程的管理和控制使用（B）A指令B原语C信号量D信箱通信进程的并发执行是指若干个进程（B）Ａ同时执行B在执行的时间上是重叠的Ｃ在执行时间上是不重叠的Ｄ共享系统资源若Ｐ、Ｖ操作的信号量Ｓ的初值为2,当前值为-1，则表达有（Ｂ）个等待进程。A0B1C２D3程序的顺序执行通常在(A)的工作环境中，具有（C)特性，程序的并发执行在(B)工作环境中,具有(Ｄ）特性。A单道程序B多道程序C程序的可再现性Ｄ资源共享进程的三个基本状态在一定的条件下可以互相转化，进程由就绪状态变为运营状态的条件时（D),由运营状态变为阻塞状态的条件是(B）Ａ时间片用完B等待某事件发生Ｃ等待的某事件已发生D被进程调度程序选中下列的进程状态变化中，(C）变化是不也许发生的。A运营--－〉就绪Ｂ运营——>等待C等待——〉运营D等待——〉就绪一个运营的进程用完了分派给它的时间片后,它的状态变为（A)A就绪B等待C运营D由用户自己拟定用P、V操作管理临界区时,信号量的初只赢定义为（C）Ａ–1B0Ｃ1D任意值用V操作唤醒一个等待进程时，被唤醒进程的状态变为(Ｂ)A等待B就绪C运营Ｄ完毕进程间的同步是指进程在逻辑上的互相(B）关系A联接B制约C继续D信号量1４、(Ｄ)是一种只能进行P操作和Ｖ操作的特殊变量A调度Ｂ进程C同步D信号量15、（B）是解决进程同步和互斥的一对低档通信原语。Aｌocｋ和ｕnｌockBｐ和vCｗ和sＤｓｅnd和ｒeceiｖe下面对进程的描述中,错误的是（A)A进程是一个静态的概念B进程的执行需要解决机Ｃ进程是有生命周期的D进程是指令的集合下面的叙述中对的的是（Ｄ）A操作系统的一个重要概念是进程,因此不同进程所执行的代码也一定不同B为了避免进程发生死锁，各进程只能逐个申请资源C操作系统用ＰCＢ管理进程，用户进程可以从PCB中读出与自身运营有关的信息D进程同步是指某进程之间在逻辑上的互相制约关系进程控制就是对系统中的进程实行有效的管理,通过使用(Ｃ）、进程撤消、进程阻塞、进程唤醒等进程控制原语实现A进程运营Ｂ进程管理C进程创建D进程同步信箱通信是一种（B）通信方式A直接通信B间接通信C低档通信D信号量操作系统通过（Ｂ）对进程进行管理。A进程B进程控制块C进程启动程序D进程控制区操作系统通过（Ｂ)对进程进行管理ＡＪＣＢＢＰCＢCＤCＴDＣＨCT在操作系统中，解决进程间的（Ｄ)和(B）问题的一种方法是使用(F)。A调度B互斥C通信Ｄ通信E分派Ｆ信号量２3、某系统间的进程状态如图所：ａ是（①B）状态，b是(②D)状态，c是(③C)状态。１表达(④B），2表达(⑤A)，３表达发生了等待事件,４表达等待事件结束。下列情况中，当发生前者的状态转换时,(⑥Ａ)会导致发生后者的状态转换。①②③：A挂起B运营Ｃ等待D就绪E睡眠abc④⑤:Ａ落选B选中abc⑥：A2-１B４-2213４P、V操作可以解决（Ａ)互斥问题A一切Ｂ某些C对的D错误通常，用户进程被建立后,（B)。Ａ便一直存在于系统中,直到被操作员撤消B随着作业运营正常或不正常结束而撤消C随着时间片轮转而撤消与建立D随着进程的阻塞或唤醒而撤消与建立在操作系统中，进程是一个具有一定独立功能的程序在某个数据集上的一次(B）Ａ等待活动B运营活动Ｃ单独操作Ｄ关联操作一个进程被唤醒意味着（D）Ａ该进程重新占有了CPUＢ它的优先权变为最大C其PCＢ移至等待队列队首D进程变为就绪状态下面所述环节中，(A）不是创建进程所必需的。Ａ由调度程序为进程分派CPUB建立一个进城控制块Ｃ为进程分派内存Ｄ将进程控制块链入就绪队列多道程序环境下，操作系统分派资源以（C）为基本单位。Ａ程序B指令C进程D作业对于两个并发进程,设互斥信号量为mutex,若ｍutex=0,则(Ｂ)Ａ表达没有进程进入临界区B表达有一个进程进入临界区Ｃ表达有一个进程进入临界区，另一个进程等待进入D表达有两个进程进入临界区两个进程合作完毕一个任务,在并发执行中，一个进程要等待其合作伙伴发来消息，或者建立某个条件后再向前执行,这种制约性合作关系被称为进程的（A）Ａ同步B互斥C调度D执行为了进行进程协调，进程之间应当具有一定的联系,这种联系通常采用进程间互换数据的方式进行,这种方式称为(D)A进程互斥B进程同步Ｃ进程制约D进程通信下面关于进程叙述对的的是(Ｄ)A进程申请CPU得不到满足时,其状态变为等待状态B在单CPU系统中，任一时刻有一个进程处在运营状态Ｃ优先级是进行进程调度的重要依据，一旦拟定不能改变D进程获得解决机而运营是通过调度而实现的。填空题进程的基本特性有（并发）、(动态）、独立、异步、及结构特性。信号量的物理意义是当信号量值大于零时表达（可用资源数目)，当信号量值小于零时,其绝对值表达(因请求该资源被阻塞的进程数目）临街资源的概念是（一次只允许一个进程访问的资源),而临界区是指(进程中用于访问临界资源的那段代码）进程在运营过程中有三种基本状态,它们是(就绪）、(执行）、（阻塞）。进程重要有（程序段）、(数据段）、（PCＢ）三部分组成，其中（PCB)是进程存在的唯一标志,而(程序段)部分也可认为其他进程共享。系统中各进程间逻辑上的互相制约关系称为(进程同步）。若一个进程已经进入临界区，其他欲进入临街区的进程必须(等待)。将进程的（PCB）链接在一起就形成了进城队列。用Ｐ、V操作管理临界区时，任何一个进程在进入临界区之前应调用（Ｐ)操作，退出临界区时应调用(V)操作。用信箱实现通信时,应有（发送)和（接受）两条基本原语。在多道程序系统中,进程之间存在着的不同制约关系可以分为两类：（同步）和（互斥）。(同步）是指进程之间具有一定的逻辑关系；(互斥)是指进程之间在使用共享资源方面的约束关系。对于信号量可以做（Ｐ)操作和（V）操作,(P）操作用于阻塞进程,（V)操作用于释放进程，程序中的（P）和（Ｖ)操作应谨慎使用,以保证其使用的对的性,否则执行时也许发生思考。程序顺序执行时具有顺序性、（封闭性)和可再现性的特点。由ｍ个进程共享同一个临界资源,若是用信号量机制实现对临界资源的互斥访问，则信号量值的变化范围是（１~(1-m）)设系统中又n(n＞２)个进程,且当前不在执行进程调度程序,试考虑下述４种情况：没有运营进程，有2个就绪进程,n个进程处在等待状态有１个进程运营,没有就绪进程,ｎ-1个进程处在等待状态有1个进程运营，有1个就绪进程,ｎ-2个进程处在等待状态有1个进程运营，n－１个就绪进程，没有进程处在等待状态。上述情况中,不也许发生的情况是(1)进程是一个（动态）态概念,而程序是（静态）态概念。在一个单解决机系统中，若有５个用户进程,且假设当前时刻为用户态,则处在就绪状态的用户进程最多有(4）个,最少有(0）个。操作系统中,对信号量的s的p原语操作定义中,使进程进入相应等待队列等待的条件是（s<0）。信箱逻辑上提成（信箱头)和(信箱体)两部分。（信箱头）中存放着有关信箱的描述。（信箱体）由若干格子组成,每个格子存放一个信件，格子的数目和大小在创建信箱时拟定。简答题与操作题叙述进程和程序的重要区别。叙述进程控制块的作用。已知一个求值公式(A2+3B）／(B+5A),若Ａ、B已赋值，试画出该公式求值过程的前趋图。试从调度性、并发行、拥有资源及系统开销方面,对进程和线程进行比较。当前有哪几种高级通信机制?什么是临界资源和临界区？同步机构应遵守哪些基本准则？写出记录型信号量机制中的wait(s)和sｉgｎal(s)操作?什么是直接通信方式和间接通信方式？并说明间接通信方式中的信箱的类型？*为什么说多级反馈队列调度算法能较好的满足各类用户的需要？假设一个计算机系统有如下性能特性：解决一次中断平均需要500uｓ,一次进程调度平均需要花费1ms,进程的切换平均需要花费２ｍs。若该计算机系统的定期器每秒发出120次时钟中断，忽略其他I/O中断的影响。请问:操作系统将百分之几的的CPＵ时间分派给时钟中断解决程序?假如系统采用时间片轮转的调度算法,24个时钟中断为一个时间片，操作系统每进行一次进程的切换，需要花费百分之几的CＰU时间？根据上述结果，请说明，为了提高ＣPＵ的使用效率,可以采用什么对策？作业提交时间运营时间1８.01.0２8.50.539.0０．249.１０．1在一单道批解决系统中,一组作业的提交时间和运营时间见表。试计算一下三种作业调度算法的平均周转时间T和平均带权周转时间W。先来先服务短作业优先响应比高者优先试说明以下活动各属于进程间的哪种制约关系？若干学生去图书馆借书两队进行篮球比赛流水线生产的各道工序商品生产和消费有个抽烟者进程和一个供应者进程。每个抽烟者不断地卷烟并抽掉它,但要卷起并抽掉一支烟，抽烟者需要有三种材料:烟草、纸和胶水。三个抽烟者中，第一个拥有烟草，第二个拥有纸，第三个拥有胶水。供应者进程无限的提供三种材料,供应者每次将两种材料放到桌子上，拥有剩下那种材料的抽烟者卷一根烟并抽掉它，并给供应者一个信号告诉完毕了，供应者就会放此外两种材料在桌上,这种过程一直反复(让三个抽烟者轮流的抽烟）。理发店有一位理发师、一把理发椅和n把等候理发的顾客坐的椅子。假如没有顾客，理发师便在理发椅上睡觉,一个顾客到来时，他必须叫醒理发师。假如理发师正在理发时，又有顾客来到，则假如有空椅子可坐,就坐下来等待，否则就离开。某银行计算机系统要实现一个电子转账系统,基本的业务流程是一方面对转出方和转入方的账号进行加锁,然后进行转账业务,最后对转出方和转入方的账号进行解锁。假如不采用任何措施,系统会不会发生死锁？为什么?请设计一个可以避免死锁的办法。某系统有R１、R2和R3共３种资源，在Ｔ0时刻P１、P２、P3和Ｐ4这4个进程对资源的占用和需求情况如下表所示，此时系统的可用资源向量为(2,1,2)。试问:将系统种各种资源总数和此刻各进程对各资源的需求数目用向量或矩阵表达出来。假如此时Ｐ1和Ｐ2均发出资源请求向量Reqｕest(１,0,１）为了保证系统的安全性，应如何分派资源给这两个进程？说明所采用策略的因素。假如2)中两个请求立即得到满足后,系统此刻是否处在死锁状态?资源情况进程资源情况进程最大资源需求量已分派资源数量R1R2Ｒ3R1R2R3P1３22100P２613４１1P3314２11Ｐ4422002CH４:调度与死锁单选1、在为多道程序所提供的可共享的系统资源局限性时，也许出现死锁。但是不适当的（C)也也许产生死锁。A进程优先权B.资源的线性分派C.进程推动顺序D．分派队列优先权2、采用资源剥夺法可解除死锁,还可以采用（B）方法解除死锁。执行并行操作Ｂ．撤消进程C.拒绝分派新资源D.修改信号量3、产生死锁的四个必要条件是：互斥、(B)、循环等待和不剥夺。A.请求与阻塞B.请求与保持C.请求与释放D．释放与阻塞4、发生死锁的必要条件有四个,要防止死锁的发生,可以破坏这四个必要条件,但破坏(A)条件是不太实际的。互斥Ｂ.不可抢占C.部分分派Ｄ.循环等待5、在分时操作系统中，进程调度经常采用(C）算法。Ａ．先来先服务B．最高优先权Ｃ.时间片轮转Ｄ.随机6、资源的按需分派策略可以破坏(D)条件。互斥使用资源B．占有且等待资源C.非抢夺资源D.循环等待资源7、在(Ｃ)的情况下，系统出现死锁。计算机系统发生了重大故障由多个封锁的进程同时存在若干进程因竞争资源而无休止地互相等待他方释放已占有的资源资源数大大小于进程数或进程同时申请的资源数大大超过资源总数8、行家算法是一种(B）算法。死锁解除B.死锁避免C.死锁防止D.死锁检测当进程数大于资源数时，进程竞争资源（B)会产生死锁。一定B.不一定１0、（B)优先权是在创建进程时拟定的，拟定之后在整个进程运营期间不再改变。先来先服务B.静态C.动态Ｄ．短作业1１、有3个并发进程，都需要同类资源4个，试问该系统不会发生死锁的最小资源数是(B)。A9B10C11D１2１２、以优先级为基础的进程调度算法可以保证在任何时候正在运营的进程总是非等待状态下诸进程中优先级最高的进程。上述描述是（B）。A对的B错误检测出发生死锁时，可以通过撤消一个进程解除死锁。上述描述(Ｂ)。A对的B错误在下列解决死锁的方法中,属于死锁防止策略的是(B）。A银行家算法B资源有序分派法C死锁检测法D资源分派图化简法下属叙述对的的是(Ｂ)Ａ调度原语重要是按照一定的算法,从阻塞队列中选择一个进程,将解决及分派给它。B防止死锁的发生可以通过破坏产生死锁的四个必要条件之一来实现,但破坏互斥条件的也许性不大。C进程进入临界区时要执行开锁原语。Ｄ既考虑作业等待时间又考虑作业执行时间的调度算法事先来先服务算法。作业调度算法的选择常考虑的因素之一是使系统由最高的吞吐量,为此应当（B)。A不让解决机空闲B解决尽也许多的作业C使各类用户都满意Ｄ不使系统过于复杂１7、用户使用操作系统通常有三种手段,他们是终端命令、系统调用命令和（C)A计算机高级语言B宏命令C作业控制语言D汇编语言在分时操作系统环境下运营的作业通常称为（Ｃ)Ａ后台作业B长作业Ｃ终端型作业D批解决作业当作业进入完毕状态时,操作系统(B）。A将删除该作业并收回其所占资源，同时输出结果B将该作业的控制块从当前作业队列中删除,收回其所占资源并输出结果。C将收回该作业所占资源并输出结果D输出结果并删除内存中的作业在各种作业调度算法中,若所有的作业同时到达，则平均等待时间最短的调度算法是(D)。A先来先服务B优先数C最高响应比优先D短作业优先既考虑作业等待时间又考虑作业执行时间的调度算法是（A)。Ａ响应比高者优先B短作业优先C优先级调度D先来先服务作业调度程序从处在（Ｄ）状态的队列中选取适当的作业投入运营。Ａ运营B提交C完毕Ｄ后备23、（Ａ)是指从作业提交给系统到作业完毕的时间间隔。Ａ周转时间Ｂ响应时间Ｃ等待时间D运营时间24、作业从进入后备队列到被调度程序选中的时间间隔称为（Ｃ)。A周转时间Ｂ响应时间C等待时间D触发时间2５、假设下列四个作业同时到达,当时用最高优先数优先调度算法时，作业的平均周转时间为（D)小时。作业所需运营时间优先数１2425９381438A4.5B１0．5C４．75D10．25２6、下述作业调度算法中,(B）调度算法与作业的估计运营时间有关。A先来先服务B短作业优先C均衡D时间片轮转2７、用户通过终端使用计算机系统控制作业执行的方式称为（B)。A自动B联机C脱机D假脱机2８、作业生存期共经历四个状态，它们是提交、后备、(B)和完毕。A就绪B执行C等待Ｄ开始２9、系统在(Ｃ）,发生从目态到管态的转换。A发出Ｐ操作时B发出V操作时C执行系统调用时D执行置程序状态字时30、一下叙述中对的的事(D）。A操作系统的作业管理是一种微观的低档管理B作业的提交方式有两种，但相应的作业控制方式只有一种。C一个作业从进入系统到运营结束，一般要经历的状态是:后备状态、就绪状态和完毕状态Ｄ多道批解决系统和单道批解决系统重要区别在于它必须有作业调度功能和进程调度功能，内存中可以存放多道程序。二、填空题进程的调度方式有两种,一种是（剥夺方式)，另一种是(非剥夺方式)。死锁是指在系统中的多个(进程）无限期的等待永远都不会发生的条件。一种最常用的进程调度算法是把解决机分派给具有最高优先权的进程。而拟定优先权的方法概括起来不外乎是基于(静态）特性和（动态）特性两种方法。前者所得到是(静态)优先权,后者所得到是（动态）优先权。进程调度负责(解决机）的分派工作。在（先来先服务）调度算法中,按照进程进入就绪队列的先后顺序来分派解决机。死锁产生的必要条件有四个，即(互斥）、（不剥夺）、(请求与保存)和(环路等待)。解除死锁常用的方法有两种。（撤消进程)是从其他进程那里剥夺足够的资源给(死锁）进程，以解除死锁状态。银行家算法中，当一个进程提出的资源请求将导致系统从（安全)进入（不安全）时，系统就拒绝它的资源请求。假如规定进程一次性的申请它所需的所有资源。若系统有足够的资源分派给进程，便一次把所有的资源分派给进程，但在分派时只要有一种资源规定不能满足，则资源全不分派,进程进入等待状态。这种防止死锁的方法破坏了四所产生必要条件中的（请求与保持）。对待死锁，一般应当考虑死锁的防止、避免、监测和解除四个问题，典型的银行家算法是属于(避免),破坏环路等待条件是属于(防止)，而剥夺资源是属于（解除）的基本方法。作业调度又称为(高级调度)，其重要功能是(按照某种原则从后备队列中选取作业),并为作业做好运营前的准备工作和作业完毕后的善后解决工作。拟定作业调度算法时应注意系统资源的均衡使用,使（Ｉ/O繁忙型）作业和（CPU繁忙型）作业搭配运营。对系统的总体设计目的来说,批解决系统应注重提高计算机的效率,尽量增长系统地（平均吞吐量),分时系统应保证用户(所能忍受的响应时间），而实时系统则应在保证及时响应和解决有关事件的前提下，在考虑(系统资源运用率）。一个作业可以分为若干顺序解决的加工环节,每个加工环节称为一个(作业步)。在一个具有分时兼批解决的系统中，假如有终端作业和批解决作业混协议时执行,（终端型）作业应优先占用解决机。操作系统为用户提供两个接口,一个是（命令接口)，用户运用它来组织和控制作业的执行或管理计算机系统。另一个接口是(程序接口）,编程人员运用它们来请求操作系统提供服务。在微机操作系统中，通常把键盘命令提成(内部命令)和（外部命令）两大类。所谓系统调用，就是用户在程序中调用(操作系统）所提供的一些子功能。按命令接口对作业控制方式的不同可以将命令接口分为(联机命令接口)和（脱机命令接口）。设有一组作业，它们的提交时间及运营时间如下：作业提交时间运营时间１9:00７０29:403039:50104１0：105若在单道系统环境下，采用短作业优先调度算法，作业的执行顺序是(1，4,３，2）三、简答题与操作题简述银行家算法。高级调度和低档调度的重要依据是什么？在OS中引起进程调度的重要因素有哪些？在时间片轮转调度算法中,拟定期间片的大小时应当考虑哪些因素?CＨ５和CH6:存储管理单选在存储管理方案中，(D)可以与覆盖技术配合。A页式管理B段式管理Ｃ段页式管理D可变分区管理在存储管理中,采用覆盖技术与互换技术的目的是（Ａ)。A接生主存空间B物理上扩充主存容量Ｃ提高CPU运用率D实现主存共享动态重定位技术依赖于(B)。A重定位装入程序B重定位寄存器C地址机构D目的程序虚拟存储器的最大容量是（B）。A为内外存容量之和Ｂ由计算机的地址机构决定Ｃ任意的Ｄ由作业的地址空间决定在虚拟存储系统中，若进程在内存中占3块（开始时为空),采用先进先出页面淘汰算法，当执行访问页号序列为1、2、３、4、1、2、5、1、２、３、４、5、6时，将产生(D）此缺页中断。A７B8C9D１00100K180K190K0100K180K190K280K330K390K410K512K-1占用占用占用占用A１0０KB19０KC330KD4１０K很好地解决了“零头”问题的存储管理方法是(A）。Ａ页式存储管理B段式存储管理C多重分区管理D可变式分区管理系统“抖动”现象的发生是由（A）引起的。A置换算法选择不妥B互换的信息量过大C内存容量局限性D请求页式管理方案在可变分区存储管理方式中的拼接技术可以（A)。A集中空闲分区B增长主存容量C缩短访问周期D加速地址转换分区管理中采用“最佳适应”分派算法时,易把空闲区按（A）顺序登记在空闲分区表中。A长度递增Ｂ长度递减Ｃ地址递增D地址递减在固定分区分派中,每个分区的大小是(C)。A相同B随作业长度变化C可以不同但预先固定D可以不同但根据作业长度固定实现虚拟存储器的目的是(D)。Ａ实现存储保护Ｂ实现程序浮动C扩充附存容量D扩充主存容量采用段式存储管理的系统中,若地址用2４位表达，其中8位表达段号,则允许每段的最大长度是（B）。A２２４B21６C28作业在执行中发生了缺页中断,经操作系统解决后,应让其执行（Ｂ）。A被中断的前一条指令B被中断的指令C被中断的后一条指令D启动时的指令把作页地址空间中的逻辑地址变成内存中物理地址的过程称为（Ａ)。A重定位Ｂ物理化Ｃ逻辑化Ｄ加载初次适应算法的空闲区是（Ａ）。A按地址递增的顺序连在一起B始端指针彪指向最大空闲去C按地址地间顺序连在一起D寻找从最大空闲去开始在分页系统环境下，程序员编制的程序，其地址空间是连续的,分也是由(D)完毕的。A程序员Ｂ编译地址Ｃ用户D系统在请求分页存储管理中,若采用FＩFO页面淘汰算法,则当分派的页面数增长时，缺页中断的次数（D)。A减少B增长C无影响D也许增长也也许减少在段页式存储管理中,内存等提成(A），程序按逻辑模块化提成若干(D）。A块B基址C分区Ｄ段Ｅ页号Ｆ段长虚拟存储管理系统的基础是程序的(A）理论。A局部性Ｂ全局性C动态性Ｄ虚拟性下述(A）页面淘汰算法会产生Belady现象。Ａ先进先出B最近最少使用Ｃ最不经常使用D最佳某段表的内容如下：段号段首址段长度0１20Ｋ40K1760K30K24８0Ｋ２0Ｋ3370K20Ｋ有一个逻辑地址为２1５4,它所相应的物理地址为(B)。Ａ１20Ｋ+2B48０K+154C30K+154D2+４8０K在一个页式存储管理系统中,页表内容如下所示:页号块号0２11263347若页的大小为４K，则地址转换机构将逻辑地址0转换成的物理地址为(A)。Ａ8１92B４０９6Ｃ2048D1024假如一个程序被多个进程所共享，那么该程序的代码在执行的过程中不能被修改,即程序应当是（B)。A可执行代码B可重入代码C可改变代码Ｄ可再现代码填空题将作业地址空间中的逻辑地址转换为主存空间中的物理地址的过程称为（地址变换）。分区分派中的存储保护通常采用(界线寄存器和存储保护键)方法。在请求页式管理中，页面置换算法最常用的事(先进先出)和(最近最久未使用)。在页式和段式存储管理方式中,指令的地址结构形式分别为（页号和页内位移)和（段号和段内位移）段表表目的重要内容涉及(段号)、（段长）、和（段基址）。假设某程序的页面访问顺序文1、2、3、4、5、2、3、1、2、３、4、5、1、2、3、４，且开始执行时主存中没有页面，则在分派给该程序的物理块数目是３且采用FIFO方式时缺页次数是(１3）；在分派给程序的物理块数目是4且采用FIFO方式时，缺页中断次数是（14)。在分派给程序的物理块数目是3且采用LRＵ方式时,缺页中断次数是(1４），在分派给该程序的物理块数目是４且采用ＬRU方式时，缺页中断次数是(12）。把（逻辑）地址转换为（物理)地址的工作成为地址映射。重定位的方式有(静态）和（动态)两种方式。分区管理中采用“初次适应”分派算法时,应将空闲区安(地址递增）顺序登记在空闲区表中。页表表目的重要内容涉及（页号)和(块号）。主存中一系列物理存储单元的集合称为（存储空间）。静态重定位在(程序装入内存）时进行;而动态重定位在（程序执行）时进行。在虚拟存储管理中,虚拟地址空间是指逻辑地址空间，实地址空间是指（物理地址空间）,前者的大小只受(机器地址长度)限制,而后者的大小受（物理内存大小）。在段式虚拟存储管理方式中,程序所使用的最大段数以及段的最大长度是有（逻辑地址结构)来决定的。在段页式存储管理方式中,每道程序都有一个(段)表和一组（页）表。若选用的(置换算法）算法不合适，也许会出现抖动现象。在页式存储管理方式中，常用的页面淘汰算法有:(最佳），选择淘汰不再使用的或最远的将来才使用的页;（先进先出)，选择淘汰在主存中驻留时间最长的页；（最近最久未使用)，选择淘汰离当前时刻最近的一段时间内使用的最小的页。对下图所示的内存分派情况(其中，阴影部分表达占用块,空白部分表达空闲块），若要申请３0Ｋ的存储空间,使首地址最大的分派策略是（最坏适应算法）。00100K160K200K320K350K400K410K600K-1在虚拟段式存储管理方式中,若逻辑地址的段内地址大于段表中该段的段长，则发生（地址越界中断)。在请求页式存储管理方式中,若采用FＩFO页面淘汰算法，则当分派的页面数增长时，（缺页中断)的次数也许增长也也许减少。简答题与操作题试述缺页中断和一般中断的重要区别。试述分页系统和分段系统的重要区别.何谓抖动?它对系统有何影响？*覆盖技术与虚拟存储技术有何本质不同?互换技术与虚存中使用的调入/调出技术有何相同与不同之处？在虚拟页式存储系统中引入了缺页中断：说明为什么引入缺页中断。缺页中断的实现由哪几部分组成？分别给出实现方法。缺页中断与一般中断的重要区别。有一OS采用段式管理，用户区主存为5１2KB，空闲块连人空闲表，分派时截取空块的前半部分(小地址部分）。初始时所有空闲。在执行了如下申请、释放操作序列后:Ｒｅg(300k)，Rｅg(100k)，Ｒelｅasｅ(300k),Ｒeg(1５0ｋ），Ｒeg(50k），Ｒｅｇ（90k),采用最先适配,空块表中有哪些空块？(指出大小及始址)采用最佳适配，空块表中有哪些空块？(指出大小及始址）随后又要申请80KＢ,针对上述两种情况会产生什么后果？这说明了什么问题？在一个分区存储管理系统中，按地址从低到高排列的空闲分区的长度分别是10ＫB、４KB、２0ＫB、１8KB、7KB、9KB、12KB、１5KB。对于下列顺序的段请求：12ＫＢ、１0ＫB、1５KB、18KB分别使用初次适应算法、最佳适应算法、最坏适应算法和邻近适应算法,试说明空间的使用情况。分页式虚拟存储系统,用于页面互换的磁盘的平均访问及传输时间是20mｓ。页表保存在主存，访问时间为１ｕｓ，即每引用一次指令或数据,需要访问内存两次。为改善性能,我们可以增设一个关联寄存器，假如页表在关联寄存器里，则只有访问一次内存就可以。假设80%的访问页表项在关联寄存器中，剩下的20％里，１0%的访问(即总数的2%)会产生缺页。请计算有效访问时间。如图所示为页式或段式两种地址变换示意图（假定段式变换对每一段不进行段长越界检查,即段表中无段长信息)指出这两种变换各属于何种存储管理。计算出这两种变换所相应的物理地址。控制寄存器逻辑地址逻辑地址控制寄存器控制寄存器逻辑地址逻辑地址控制寄存器15111001511100151110015111003586358635863586100０７0０02５00４000８500１0157１2２０物理地址物理地址物理地址物理地址a)b)a)b)假定某操作系统的存储器采用页式存储管理,一进程在联想存储器中的页表见表1，不在联想寄存器的页表见表2。假定进程长度为32０B,每页3２B。现有逻辑地址（八进制)为101、204、576，假如上述逻辑地址能转换为物理地址,说明转换的过程，并指出具体的物理地址；假如不能转换，说明为什么。表2联想寄存器中的页表表2联想寄存器中的页表（不在联想寄存器中）表1联想寄存器中的页表表1联想寄存器中的页表页号页号页号页帧号0f11f22f33f4页帧号4f５5f66ｆ77f88ｆ99f10在页式虚存管理系统中，假定驻留集为ｍ个页帧(初始所有页帧均为空），在长为p的引用串中具有ｎ个不同页号(n＞m),对于ＦIFO、ＬRU两种页面置换算法,试给出页故障数的上限和下限，说明理由，并举例说明。在一个请求分页存储管理系统中,一个作业的页面走向为4,3,2，1,4，3，5,4,3,2,1,５，当分派给作业的物理块数分别为3和4时,试计算采用下述页面淘汰算法时的缺页率（假设开始执行时主存中没有页面）,并比较结果。最佳置换算法先进先出置换算法最近最久未使用算法考虑下面的访问串“1、２、３、4、２、１、5、6、2、1、２、3、7、6、３、2、1、2、3、6假定有4、5、６三个页块，应用下面的页面替换算法，计算各会出现多少次缺页中断？注意:所给定的页块均为空,因此，初次访问一页时就会发生缺页中断。ＬRU（最近最久未使用）FIFＯ(先进先出算法)Optｉｍal（最佳算法)ＣH7：设备管理单选缓冲技术中的缓冲池在(A)中。A主存B外存CＲOMD寄存器引入缓冲的重要目的是（Ａ）。A改善CＰU和I／O设备之间速度不匹配的问题B节省主存C提高CＰＵ的运用率D提高I/O设备的效率ＣPU输出数据的速度远远高于打印机的打印速度,为了解决这一矛盾，可采用（C)。Ａ并行技术B通道技术C缓冲技术D虚拟技术为了使多个进程可以有效的同时解决输入和输出,最佳使用（A）结构的缓冲技术。A缓冲池B闭缓冲环C单缓冲区D双缓冲通过硬件和软件的功能扩充,把本来独立的设备改导致能为若干个用户共享的设备，这种设备称为(D）。A存储设备B系统设备Ｃ用户设备D虚拟设备假如Ｉ/O设备与存储设备进行数据互换不通过ＣＰU来完毕,这种数据互换方式为(Ｃ）。A程序查询Ｂ中断方式CＤMA方式D无条件存储方式中断发生后,应保存(B)。A缓冲区指针B关键寄存器内容C被中断的程序D页表在中断解决中,输入/输出中断是指(Ｃ）。设备犯错②数据传输结束Ａ①B②C①和②D都不是中断矢量是指（A）Ａ中断解决程序入口地址B中断矢量表起始地址C中断解决程序入口地址在中断矢量表中的存放地址D中断断点地址假如有多个中断同时发生，系统将根据中断优先级响应优先级最高的中断请求。若要调整中断事件的响应顺序，可以运用(D)。Ａ中断向量Ｂ中断嵌套C中断响应D中断屏蔽设备管理程序对设备的管理是借助一些数据结构来进行解决,下面的(A)不属于设备管理数据结构。A．JCBB.DＣTＣ.CＯCＴＤ.CHCT大多数低速设备都属于(A）设备。Ａ独享B共享C虚拟Dsｐool13、(B)用作连接大量的低速或中速I／O设备Ａ数据选择通道Ｂ字节多路通道C数据多路通道14、(Ａ）是直接存取的存储设备。A磁盘B磁带C打印机D间盘显示器以下叙述中对的的是（Ｃ)。Ａ在现代的计算机系统中,只有I/O设备才是有效的中断源B在中断解决过程中断Ｃ同一个用户所使用的Ｉ/O设备也也许并行工作DSPOOLＩNＧ是脱机Ｉ/O系统1６、（A）是操作系统采用的以空间换取时间的技术。ASＰOOＬIＮG技术B虚拟存储技术C覆盖与互换技术D通道技术操作系统中的SPＯOＬING技术,实质是将(Ｂ)转化为共享设备的技术。Ａ虚拟设备B独占设备C脱机设备Ｄ块设备ＳＰOＯLING系统提高了(A）运用率。Ａ独占设备Ｂ共享设备C文献D主存设备在操作系统中,(Ａ)指得是一种硬件机制。A通道技术B缓冲池CSＰOOLIＮＧ技术D内存覆盖技术在操作系统中,用户在使用Ｉ/O设备时，通常采用(B)。Ａ物理设备名Ｂ逻辑设备名Ｃ虚拟设备名D设备牌号采用假脱机技术,将磁盘的一部分作为公共缓冲区以代替打印机，用户对打印机的操作事实上是对磁盘的存储操作，用以代替打印机的部分是(C）。A独占设备B共享设备C虚拟设备D一般物理设备按(D）分类可将设备分为块设备和字符设备Ａ从属关系B操作关系Ｃ共享属性D信息互换单位23、（C）算法是设备分派常用的一种算法。A短作业优先B最佳适应Ｃ现来先服务D初次适应２4、运用虚拟设备达成I/Ｏ规定的技术是指(A）。A运用外存作缓冲，将作业与外存互换信息和外存与物理设备互换信息两者独立起来，并使它们并行工作。Ｂ把Ｉ/O规定交给多个物理设备分散完毕的过程。Ｃ把I/O信息先存放在外存上,然后又一台物理设备分批完毕I/O规定的过程。Ｄ把共享设备改为某个作业的独享设备，集中完毕I/O规定的过程。25、将系统中的每一台物理设备按某种原则进行统一的编号,这些编号作为区分硬件和辨认设备的代号，改编号称为设备的(A)。A绝对号B相对号C类型号D符号名２6、通道是一种（C)。ＡＩ／Ｏ端口B数据通道CI/Ｏ专用解决机Ｄ软件工具填空题设备分派应保证设备有(高的运用率）和避免(死锁）。设备管理系统中采用的数据结构有（系统设备表)、（设备控制表）、（控制器控制表）、（通道控制表）四种。从资源管理(分派）的角度出发，I/O设备可以分为（独占）、(共享）和(虚拟)三类。按所属关系对I/O设备进行分类，可以分为系统设备和（用户设备）两类。引起中断的事件称为(中断源）。常用的I/O控制方式有程序控制方式、中断控制方式、(DＭA)和（通道控制方式）。设备分派中的安全性是指（设备分派中应保证不会引起进程死锁)。通道指专门用于负责Ｉ/O工作的解决机,通道所执行的程序称为（通道程序）。通道是独立于（CPＵ)的专管（输入输出的解决机),它控制（外设)与内存之间的信息互换。虚拟设备是通过(SPOOＬＩNG)技术把(独占)设备变成能为若干用户（共享)设备。实现ＳＰLOOＩNG系统时，必须在磁盘上开辟出称为（输入井）和(输出井)的专门区域以存放作业信息和作业执行结果。打印机是(独占)设备,磁盘是（共享）设备。磁带是一种(顺序存储)设备,它最适合的存取方法是(顺序存取)。磁盘是一种(直接）存取设备，磁盘在转动时通过读/写磁头所形成的圆形轨迹称为(磁道）。简答题与操作题什么是缓冲?为什么要引入缓冲？为什么要引入设备独立性？如何实现设备独立性?用于实现设备独立的数据结构有哪些?它们之间的关系是什么?什么是虚拟设备？为什么要引入虚拟设备？简述中断的解决过程?什么是设备的独立性？有几种I／Ｏ控制方式?各有什么特点？设某文献为链接文献,由5个逻辑记录组成,每个逻辑记录的大小与磁盘块大小相等,均为5１２B，并依次存放在５0、12１、7５、80、63号磁盘上,若要存取文献的第１569逻辑字节处的信息，问要访问哪个磁盘块？某软盘有40个磁道,磁头从一个磁道移至令一个磁道需要６mｓ。文献在磁盘上非连续存放，逻辑上相邻数据块的平均距离为１3个磁道，每块的旋转延迟及传输时间分别为１0０ms和25ms,问读取一个1０0块的文献需要多少时间?假如系统对磁盘进行整理,让同一文献的磁盘尽也许靠拢，从而使逻辑上相邻数据块的平均距离降为2个磁道，这是读取一个100块的文献需要多少时间？假设一个磁盘驱动器有５000个柱面,从0~4999,当前解决的请求在磁道１43上,上一个完毕的请求在磁道1２5上，按FIFO顺序排列的未解决的请求队列如下:86，1470,９1３,177４,94８，15０9，1022,1７50,1３0．为了满足所有磁盘队列中的请求,从当前位置开始，对下列各磁盘调度算法计算磁盘臂必须移动的磁道数目先来先服务（FCＦS）算法。最短寻道时间优先（SSTF）算法。扫描（SCAＮ）算法（又称为电梯算法)。循环扫描(CSCＡN）算法。CH８:文献管理单选操作系统中对数据进行管理的部分叫做（B)。A数据库系统Ｂ文献系统C检索系统D数据存储系统文献系统是指（D)。A文献的集合Ｂ文献的目录Ｃ实现文献管理的一组软件Ｄ文献、管理文献的软件及数据结构的总体从用户的角度看,引入文献系统的重要目的是（Ｄ）。A实现虚拟存储Ｂ保存文档信息Ｃ保存用户和系统文档D实现文献的按名存取。文献的逻辑组织将文献分为记录式文献和（B）文献。A索引文献B流式文献C字符文献D读写文献文献系统中用（C）管理文献。A作业控制块B外页表Ｃ目录D软硬件结合的方法为了对文献系统中的文献进行安全管理，任何一个用户在进入系统时都必须进行注册，这一级安全管理是(A)安全管理。A系统级B目录级C用户级D文献级为了解决不同的用户文献的“命名冲突”问题，通常在文献系统中采用（B）A约定的方法B多级目录C途径Ｄ索引一个文献的绝对途径名是从(B）开始,逐步沿着每一级子目录向下追诉，最后到指定文献的整个通路上所有的子目录名组成的一个字符串。A当前目录Ｂ根目录C多级目录D二级目录对一个文献的访问,常由(A）共同限制。Ａ用户访问权限和文献属性Ｂ用户访问权限和用户的优先级C优先级和文献属性D文献属性和口令磁盘上的文献以(A）为单位读写。Ａ块B记录C柱面D磁道磁带上的文献一般只能（A)。A顺序存取B随机存取C一字节为单位存取D直接存取使用文献前必须先（C)文献。A命名B建立Ｃ打开Ｄ备份文献使用完毕后应当(B)。A释放Ｂ关闭C卸下Ｄ备份位示图可用于(Ｂ)。Ａ文献目录的查找B磁盘空间的管理Ｃ主存空间的共享Ｄ实现文献的保护和保密一般说来，文献名及属性可以收纳在（A）中以便查找。A目录B索引C字典D作业控制块最常用的流式文献是字符流文献,它可以当作是(A)的集合。Ａ字符序列B数据C记录D页面按物理结构划分,文献重要有三类：(Ａ）、（C)和（D）。A索引文献B读写文献Ｃ顺序文献Ｄ链接文献在文献系统中，文献的不同物理结构有不同的优缺陷,在下列文献的物理结构中，(Ｂ)不具有直接读写文献任意一个记录的能力。Ａ顺序结构B链接结构C索引结构DHａsh结构在顺序文献的物理结构中,（A)结构不利于文献的动态增长。Ａ顺序结构Ｂ链接结构Ｃ索引结构DHash结构假如文献采用直接存取方式且文献大小不固定,则易选择（D)文献结构。A直接B顺序C随机D索引文献系统采用二级目录结构，这样可以（D）。Ａ缩短访问文献存储器的时间B实现文献共享C节省主存空间D解决不同用户之间的文献名冲突问题常用的文献存取方法有两种：顺序存取和（Ｄ)。A流式B串联Ｃ顺序D随机下列叙述中对的的五项是：(A、D、Ｆ、G、H）Ａ在磁带上的顺序文献中插入新的记录时，必须复制整个文献B由于磁带的价格比磁盘便宜，用磁带实现索引文献更经济C在索引顺序文献的最后添加新的记录时，必须复制整个文献D在磁带上的顺序文献的最后添加新的记录时，不必复制整个文献E顺序文献是运用磁带的特有性质实现的，因此顺序文献只有存放在磁带上F索引顺序文献既能顺序访问,又能随机访问G直接访问文献也能顺序访问，但是一般效率较差Ｈ变更磁盘上的顺序文献的记录内容时，不一定要复制整个文献I在磁盘上的顺序文献中插入新的记录时，必须复制整个文献J索引顺序文献是一种特殊的顺序文献，因此通常存放在磁带上以下叙述中对的的是（D）。A文献系统要负责文献存储空间的管理，但是不能完毕文献名到物理地址的转换Ｂ多级目录结构中,对文献的访问是通过途径名和用户目录名来进行的Ｃ文献被划提成大小相等的若干个物理块，一般物理块的大小是固定的D逻辑记录是对文献进行存取操作的基本单位填空题索引文献大体上是由（索引）区和(数据索引)区构成的，其中（)区一般按关键字的顺序存放对操作系统而言,打开文献广义指令的重要作用是装入(文献)目录表磁盘文献目录表的内容至少应涉及（文献名）和（文献在磁盘上的存放地址）。操作系统实现按名存取进行检索等关键在于解决文献名与(文献存储地址)的转换文献的物理组织有顺序、（链接）和索引。在文献系统中，若按逻辑结构划分，可将文献划分为（流式）和记录式文献两大类按用户对文献的存取权限将用户分为若干组，同时规定每一组用户对文献的访问权限,这样，所有用户组存取权限的集合称为该文献的（存取控制表）。(文献保护）是指避免文献拥有者或其他用户因故意或无意的错误操作使文献受到破坏。从文献管理角度来看,文献是由（文献控制块）和文献体两部分组成的。文献转储的方法有两种，全量转储和（增量存储）。磁盘和主机之间传递数据是以(数据块）为单位进行的。在文献系统中，规定物理块必须连续的物理文献是(顺序文献)。文献系统为每个文献另建立一张指示逻辑记录和物理记录之间的相应关系表,由此表和文献自身构成的文献是（索引文献）。（最短寻道时间优先)算法选择与当前磁头所在磁道距离最近的请求作为下一次服务的对象访问磁盘时间由三部分组成,即(寻道)、（旋转延迟)和（传输）。文献的结构就是文献的组织形式，从用户观点出发所看到的文献组织形式称为文献的（逻辑结构);从实现观点出发，文献在外存上的存放组织形式称为文献的（物理结构）。简答题与操作题什么是文献？它包含哪些内容及特点?文献系统要解决哪些问题？什么是逻辑文献？什么是物理文献?什么是数据项、记录和文献？对目录管理的重要规定是什么？简述文献的外存分派中的连续分派、链接分派和所引分派各自重要的优缺陷。综合题在测量控制系统中,数据采集任务把所采集的数据送人一单缓冲区，计算任务从该缓冲区中取出数据进行计算。试写出运用信号量机制实现两者共享单缓冲区的同步算法。2.桌上有一空盘，允许放一只水果。爸爸可向盘中放苹果,也可以放桔子，儿子专等吃盘中的桔子,女儿专等吃盘中的苹果。规定当盘空时一次只能放一只水果供吃者取用，请用Ｐ、V原语实现爸爸、儿子、女儿三个并发进程的同步。3.设在公共汽车上，司机和售票员的活动分别是:司机的活动:启动车辆；正常行车;到站停车;售票员的活动：关车门；售票;开车门;在汽车不断的到站、停车、行驶过程中，这两个活动有什么同步关系?用信号量和Ｐ、V操作实现他们的同步。4.（1)写出P、V操作的定义。(2)有三个进程PA、PＢ和PC合作解决文献打印问题:PＡ将文献记录从磁盘读入主存的缓冲区1，每执行一次读一个记录；PB将缓冲区1的内容复制到缓冲区2，每执行一次复制一个记录；PC将缓冲区２的内容打印出来，每执行一次打印一个记录。缓冲区的大小等于一个记录的大小。请用P、V操作来保证文献的对的打印。５.有一个仓库，可以放Ａ和Ｂ两种产品，但规定:(１)每次只能存入一种产品(A或B);(2)-N＜A产品数量-B产品数量<M;其中，Ｍ和N是正整数。试用Ｐ、V操作描述产品Ａ和产品Ｂ的入库过程。6.试运用记录型信号量写出一个不会出现死锁的哲学家进餐问题的算法。7．课本P102第2０题。8．假设有一台计算机,它有1Ｍ内存，操作系统占２00K