2024年大专《计算机操作系统》复习题及答案.docx

计算机操作系统3复习JS及成案第一章探作娱统概述1.1什么是操作系统？操作系统与一般的程序工作方式有何不同？至今没有统一的定义,但人们可以从不同的角度对操作系统加以理解：操作系统作为一台“虔加机”:操作系统作为资源管理器.掾作系统是管理计弗机系统资源的软件，它确保这些资源被高效合理地运用1操作系统作为用户与计好之间的接口.这一接I为用户供应r两种运用操作系统的方式I吩时方式和系统调用方式.总之，操作系统事实上是一狙计算机程序，与一般的程序工作方式相同。主要区分在于程序的意图和运行模式不同,操作系统限射CPU和其它系统资源的运用，并设度CPU运行一般程序的时间。OS的程序在核心态(kerne1.mode)下运行,硬件爱护它免受用户程序的破坏：而应用W序都在用户态(USermode)下运行，它们不受硬件爱护.I.2什么是作业？在批处理方式中.个用户程序及其所须整的数据和操作吩时的总和称为一个作业(Job).1.3什么是通道？什么是中断？所谓通道.实质上是一个功能单一、结构简洁的1.O处理器,它独立于CPU并干脆限制外设与内存进行数据传输.所谓中断，指在I/O正常结束或出现硬件故障时,相应硬件向CPU发出中断信号,CPU停止正在执行的操作.然去执行中断处理程序,中断处理完毕后CPU再回到原耒的断点接新进行.1 .4什么是多道程序技术的主要思想？在内存中同时放入若干道用户作业，当一个作业须要等恃PO总求时，CPU料去执行另一道作业,多道程样系统也稼为影任务处理(mu1.titaskingi2 .5什么是分时系统CnmCSharing)?*在分时系统中运用了多道程序设计技术处理多个交互的迸程.有时也称为多任务分时系统，在分时系统中处理器的时网被多个用户共享。在分时系统中多个用户通过终笫(TCnnin疝同时访问系统，3 .6什么是并发？什么是并行并发是指两个或两个以上事务在阿时间间隔内发生.*并行是指两个或两个以上事务在同一时刻发生，*4 .7操作系统内核的结构在哪三种构建方式？各有何特点？操作系统内核的蜻构有三种构建方式，整体式系统，层次式系统、客户，服务系统I.华体大系统(mono1.ithicf)keme1.):整体式的内核是指在,大块代码中事实上包含了全部悚作系统功能，并作为一个单一进程运行，内核中的全简函数可以访问全部内部数据结构和例程。对内核任M部分的修改都必需重新编译、鞋接整个内核，水新安袋，Ift新启动，h1.inUX内核5 .层次式栗统：把原统看作一系列的层.而层完成悌作原统功能的相关子集.堀一层依靠下层,而卜层完成更原始的功能.通过定义层,分解个间四成更易于处理的子同通O3.客户/服务系统一战内核结构(Mictukemd):只给内核安排一些最屐本的功能，包括地块空间、内部进程间通信(IPeh基本的邮攵(SChCdUIing).其他的操作系统版务都是由运行在用户模式下的进程供应的.这些程序也称为服务程序.微内核结构很适合于构建分布式娱统,可能是现代掾:作系统发展的种越势.如WindowCOOO1操作系统的形成过程经验了哪几个主要阶段？答II、人工操作阶段.20世纪50年头前：2,单道批量处理,其次代计算机,可分早期和脱机批量处理：3,执行系统,20世纪50年头末到60年头初：4,多道程序系统.2、操作系统基本类型及主要特性：答：I、多道批处理，多道、无序、调度：2、分时系统,多路、独立、交到：3、实时系统，多路'独立、刚好、交互.3,操作系统基本特征含义及相互关系：答：特征：并发两个以上事务在I可时间间隔发生：共享，硬、软件资源可为多用户何时运用：叱拟,把物理上的个实体变成逻辑上的多个对应物：弁步性,内存中多进程按各自独立、不行傕知的速度向前推动.其中并发与先享是用荔本的.川辅相成,互为依存条件。柒次章用户接口2. 1什么是系统御用？所谓系统说用，指运行在用户态的应用程序尽求操作系统为之服务的一种手段。它由运行在核心态的操作系统的一段程序耒完成特定功能,属于一种特殊的过程调用。4、作业是计算机按指定步骤，为用户次上扪解题所完成作业的总和,作业代理是指用户作业提交系统后，系统对其实施的全部管理和限制工作，包括作业限制和调度.5,作业由源程度、数据和作业处理的说明如成“源程序和数据是用户上81.½幻的详细内容.后者是用户瞿求的计算机所做的详细步臊，6、系统为用户供应吩咐接口(安排联机.是各种悌作吩咐,组织作业的1：作流程和限制作业运行)，程序接口(是一加系统说用吩咐，是管理程序供应的服务界面，鱼由管理和限制正运行程序，梢它恩求其他资源和眼务)，图形接口(为用户供应图形界面文好,有确定效能的用户环境)的接1.1.用声、色的犍盘等期动命令,限制作业运行.7,作业限IM有作业限制卡、作业说明拈、键做吩咐、吩咐文件方式.第三章进程管理3. 1多道程序并发执行时的三个特征是什么？(1)程序指令执行间断性.(2)失去封闭性,费源共享.(3)运行结果不行再现性，3. 2进程(ProBSS)的定义和特征定义：进程是一个正在执行的程序.进程是程序在一个数擀型会上的运行过程它是系统进行资源安排和调度的个独立电位.进程和程序相关联，但是是两个i1.1.然不同的概念,进程有五个荔本特征：F网态性,有生命期. (2)并发性，多个进程实体同存于内存,施并发执行.3)独立性，具备申请系统资源的独立单位. (小异步性，进程以各自独立、不行预知的速度向前推动， (5)结构特性.为描述进程的运动改变过程,每个进程都由程序段、数据段和一个进程限制块(PCB)三部分组成3.3图示进程的三种基本状态间的转换就绪态(Ready)运行态(RUnnmg)堵塞态(BkKkid)3.4进程限制的主要任务是什么？进程限制的主要任务是对进程生命期限制(创世.撤销进程以及实现对进程状态的转躯就绪态、运行态、堵塞态)，包含三个内容：执行进程时，实行哪种执行模式(核心态或者用户态).*进程怎样创建,怎样撤消.4何时切换进程r时钟中断时:发生1.g中断时:管理程序两用或系统邮Hd3.5什么是J泉语.举例说明？tai：创建进程原语：CeHe(明报销进程原语：desroy(n),堵塞进程原语：b1.ock(),唤醒迸程傀语；W1.1.keUP(n).。所谓原语，是操作系统内核中，由若干条指令构成、用于完成一个特定的功使的一个过程,该过程在执行时是不行中断的，3.G什么是临界资源？喻界区？操作系统中将次仅允许个进程访问的资源称为临界资源。时共享资源访问的程序片段称为临界M<Criica1.sectionk3.7什么是进程同步(PrOCeSSSynChroniza1.iOn)?所谓进程同步是指多个进程合作完成任务.它们在执行速度上1互为喝.即一个进程的执行依根于另一个进程的消息，当一个进程没有得到另一进程的消息时应等恃，宜到消息到达被唤醒为止，迸程的互斥力实上是进程同步的一种特例，不同的是，进程同步的并发进程在运用共享资源时，进程间存在一种必定的依需关系.进程互斥由时并不能解决进程同步问题，3.8怎样利用信号量机制编程解决生产者消也苕问题？Stnieisemaphores,emty.fu1.1.=1.n.O;messagebuffern;in(in.out=0.0;Cobcgin/用s对临界区实行互斥"/voidpixx1.uce_i(void)voidCOnSUmCU(VOid)(messagex;messagey:WhiIe(TRUE)1Whi1.e(TRUE)(produceanewmessageintox:P(fu1.D;产递M满槽数*/P<empty)""速娥空槽数/P(三):N进入临界区/P(三);/*进入临界区*/>-1.HifTer(ou(;OU1.=(OUt+1)modn;buffedinj=x;in=<in+1.)modn;V(三);*JF界区*/V:/国开临界区"/V(Cmp<y%fi½增空椭数”V(fu1.1.):f递增满槽数"COnSUmCmessagey:>IICoend3.9怎样利用信号fit机制编程解决哲学家进餐同趣？Stractsemaphorefb5)=1,I.1.I.1);stnc<semaphoreCCU1.U=4;Cbeginvoidphi1.osophcr(inti)IWhiKTRUE)(Ihink():*哲学家思索”/P(COUnD：*i多同允许4位哲学家就循"P(forki)J哲学家余起左边的叉子/Rfork(i+1.)m<1.5);C哲学家拿起有边的叉子*，侬();尸哲学家就杳*/V(fork(i+1.)mod5|)："竹学家放下右边叉子7V(forki):八皙学家放下左边的叉子。V(count)：ICwnd3.1O进程间通信的三种常用类型1 .共享存储器系统42 .消息传递系统3 .管道通信系统,3.11畿程的定义殴程是进程中可拽立执行的子任务，个进程可以有个或多个线程.现代操作系统都引入了线程的概念。8,程序依次执行特征为依次性、封闭性、可再现性,并发执行为间断性、失去封闭性和不行再现性.9、BemMdn条件：满意此条件，相关程序可并发执行，否则按依次执行1966年Bems1.ein首次提出.如R(PI)nw(P2)UR(P2)W(P1.)UW<P1)W<P2>=即P1.的读媒与P2写集的交集，P2读与P2写的交.P1.写与P2写的交,均为富集.10 .进程R少设置3个状态，执行、就绪和堵塞态.B1：迸程实侦是程序的次执行过程,最多一个执行稗序占用CpV(就绪)OS为进程服务期间不能接着执行,放弃CpV处于培塞等待态.11 .多进程并发执行时存在两种制约关系.间接制的是多个进程间无退辑关系.仪Ih于同处系统共享镒源而有关，例：分时系统两刖户进程编评PASCA1.源程序，分时占用处理扣级评各自的源程序，存在间接航约关系.干脆制约是多个例作进程间存在的设钳制约关系，即一进程的执行依需另一进程的消息,无消息应等待，忏消息被唤醒。如共*一馈冲器的诙进程和打印进程.须同步才能完成共同任务.12、临界货源：系统中次仅允许一个进程访问的资源，临界区带系统每个进程中访问临界资源的那段代码段.13.洋细分析读者写者问甥的同生算法,指出哪些语用限制读写互斥，写与互斥.答:读一写问胭指保证个写者必需与其他写进程或读进程互斥地访问一个共享对象的同步问1S,号者迸程P<wrt)操作能实现可写，读巧互斥，Wrt=It写者说用P(Wrt)后信息fft值为0,进入写操作，readun1.=O,读者进程堵塞等恃,实现读.弓互斥。在读者迸程中的PCvrt)操作仅能实现读写互斥.第四堂死镇及其对策4.1死镀的定义？死锁(Dead1.wk)是指力I进程由于竞争系统资源或相互通信而导致永久堵塞的状况.至今没行完需付效的解决方案.4.2产生死钺的四个必要条件？I)互斥(MU1.Ua1.exCIUSiOn)4在,段时间内某费海只能由个进程占有2)占有且等待Bo1.dandwait)*1.1.占有了一些资源的进程可能还要等待申谙其他的资源才能接着工作.3)非剥夺(N。prempion),已安推给某进程的资源不行被其他进程剃夺.除非该进程自己杼放该资源.4)循环等待(CirCUIarW疝)存在一个封闭的进程-资源循环链*4.3什么是鲂鸟尊法？