《2024年大专《计算机操作系统》复习题及答案.docx》由会员分享，可在线阅读，更多相关《2024年大专《计算机操作系统》复习题及答案.docx（19页珍藏版）》请在课桌文档上搜索。
1、计算机操作系统3复习JS及成案第一章探作娱统概述1.1什么是操作系统？操作系统与一般的程序工作方式有何不同？至今没有统一的定义,但人们可以从不同的角度对操作系统加以理解：操作系统作为一台“虔加机”:操作系统作为资源管理器.掾作系统是管理计弗机系统资源的软件，它确保这些资源被高效合理地运用1操作系统作为用户与计好之间的接口.这一接I为用户供应r两种运用操作系统的方式I吩时方式和系统调用方式.总之，操作系统事实上是一狙计算机程序，与一般的程序工作方式相同。主要区分在于程序的意图和运行模式不同,操作系统限射CPU和其它系统资源的运用，并设度CPU运行一般程序的时间。OS的程序在核心态(kerne1.
2、mode)下运行,硬件爱护它免受用户程序的破坏：而应用W序都在用户态(USermode)下运行，它们不受硬件爱护.I.2什么是作业？在批处理方式中.个用户程序及其所须整的数据和操作吩时的总和称为一个作业(Job).1.3什么是通道？什么是中断？所谓通道.实质上是一个功能单一、结构简洁的1.O处理器,它独立于CPU并干脆限制外设与内存进行数据传输.所谓中断，指在I/O正常结束或出现硬件故障时,相应硬件向CPU发出中断信号,CPU停止正在执行的操作.然去执行中断处理程序,中断处理完毕后CPU再回到原耒的断点接新进行.1 .4什么是多道程序技术的主要思想？在内存中同时放入若干道用户作业，当一个作业须
3、要等恃PO总求时，CPU料去执行另一道作业,多道程样系统也稼为影任务处理(mu1.titaskingi2 .5什么是分时系统CnmCSharing)?*在分时系统中运用了多道程序设计技术处理多个交互的迸程.有时也称为多任务分时系统，在分时系统中处理器的时网被多个用户共享。在分时系统中多个用户通过终笫(TCnnin疝同时访问系统，3 .6什么是并发？什么是并行并发是指两个或两个以上事务在阿时间间隔内发生.*并行是指两个或两个以上事务在同一时刻发生，*4 .7操作系统内核的结构在哪三种构建方式？各有何特点？操作系统内核的蜻构有三种构建方式，整体式系统，层次式系统、客户，服务系统I.华体大系统(mo
4、no1.ithicf)keme1.):整体式的内核是指在,大块代码中事实上包含了全部悚作系统功能，并作为一个单一进程运行，内核中的全简函数可以访问全部内部数据结构和例程。对内核任M部分的修改都必需重新编译、鞋接整个内核，水新安袋，Ift新启动，h1.inUX内核5 .层次式栗统：把原统看作一系列的层.而层完成悌作原统功能的相关子集.堀一层依靠下层,而卜层完成更原始的功能.通过定义层,分解个间四成更易于处理的子同通O3.客户/服务系统一战内核结构(Mictukemd):只给内核安排一些最屐本的功能，包括地块空间、内部进程间通信(IPeh基本的邮攵(SChCdUIing).其他的操作系统版务都是由
5、运行在用户模式下的进程供应的.这些程序也称为服务程序.微内核结构很适合于构建分布式娱统,可能是现代掾:作系统发展的种越势.如WindowCOOO1操作系统的形成过程经验了哪几个主要阶段？答II、人工操作阶段.20世纪50年头前：2,单道批量处理,其次代计算机,可分早期和脱机批量处理：3,执行系统,20世纪50年头末到60年头初：4,多道程序系统.2、操作系统基本类型及主要特性：答：I、多道批处理，多道、无序、调度：2、分时系统,多路、独立、交到：3、实时系统，多路独立、刚好、交互.3,操作系统基本特征含义及相互关系：答：特征：并发两个以上事务在I可时间间隔发生：共享，硬、软件资源可为多用户何时
6、运用：叱拟,把物理上的个实体变成逻辑上的多个对应物：弁步性,内存中多进程按各自独立、不行傕知的速度向前推动.其中并发与先享是用荔本的.川辅相成,互为依存条件。柒次章用户接口2. 1什么是系统御用？所谓系统说用，指运行在用户态的应用程序尽求操作系统为之服务的一种手段。它由运行在核心态的操作系统的一段程序耒完成特定功能,属于一种特殊的过程调用。4、作业是计算机按指定步骤，为用户次上扪解题所完成作业的总和,作业代理是指用户作业提交系统后，系统对其实施的全部管理和限制工作，包括作业限制和调度.5,作业由源程度、数据和作业处理的说明如成“源程序和数据是用户上81.幻的详细内容.后者是用户瞿求的计算机所做
7、的详细步臊，6、系统为用户供应吩咐接口(安排联机.是各种悌作吩咐,组织作业的1：作流程和限制作业运行)，程序接口(是一加系统说用吩咐，是管理程序供应的服务界面，鱼由管理和限制正运行程序，梢它恩求其他资源和眼务)，图形接口(为用户供应图形界面文好,有确定效能的用户环境)的接1.1.用声、色的犍盘等期动命令,限制作业运行.7,作业限IM有作业限制卡、作业说明拈、键做吩咐、吩咐文件方式.第三章进程管理3. 1多道程序并发执行时的三个特征是什么？(1)程序指令执行间断性.(2)失去封闭性,费源共享.(3)运行结果不行再现性，3. 2进程(ProBSS)的定义和特征定义：进程是一个正在执行的程序.进程是
8、程序在一个数擀型会上的运行过程它是系统进行资源安排和调度的个独立电位.进程和程序相关联，但是是两个i1.1.然不同的概念,进程有五个荔本特征：F网态性,有生命期. (2)并发性，多个进程实体同存于内存,施并发执行.3)独立性，具备申请系统资源的独立单位. (小异步性，进程以各自独立、不行预知的速度向前推动， (5)结构特性.为描述进程的运动改变过程,每个进程都由程序段、数据段和一个进程限制块(PCB)三部分组成3.3图示进程的三种基本状态间的转换就绪态(Ready)运行态(RUnnmg)堵塞态(BkKkid)3.4进程限制的主要任务是什么？进程限制的主要任务是对进程生命期限制(创世.撤销进程以
9、及实现对进程状态的转躯就绪态、运行态、堵塞态)，包含三个内容：执行进程时，实行哪种执行模式(核心态或者用户态).*进程怎样创建,怎样撤消.4何时切换进程r时钟中断时:发生1.g中断时:管理程序两用或系统邮Hd3.5什么是J泉语.举例说明？tai：创建进程原语：CeHe(明报销进程原语：desroy(n),堵塞进程原语：b1.ock(),唤醒迸程傀语；W1.1.keUP(n).。所谓原语，是操作系统内核中，由若干条指令构成、用于完成一个特定的功使的一个过程,该过程在执行时是不行中断的，3.G什么是临界资源？喻界区？操作系统中将次仅允许个进程访问的资源称为临界资源。时共享资源访问的程序片段称为临界
10、MCriica1.sectionk3.7什么是进程同步(PrOCeSSSynChroniza1.iOn)?所谓进程同步是指多个进程合作完成任务.它们在执行速度上1互为喝.即一个进程的执行依根于另一个进程的消息，当一个进程没有得到另一进程的消息时应等恃，宜到消息到达被唤醒为止，迸程的互斥力实上是进程同步的一种特例，不同的是，进程同步的并发进程在运用共享资源时，进程间存在一种必定的依需关系.进程互斥由时并不能解决进程同步问题，3.8怎样利用信号量机制编程解决生产者消也苕问题？Stnieisemaphores,emty.fu1.1.=1.n.O;messagebuffern;in(in.out=0.
11、0;Cobcgin/用s对临界区实行互斥/voidpixx1.uce_i(void)voidCOnSUmCU(VOid)(messagex;messagey:WhiIe(TRUE)1Whi1.e(TRUE)(produceanewmessageintox:P(fu1.D;产递M满槽数*/P-1.HifTer(ou(;OU1.=(OUt+1)modn;buffedinj=x;in=in+1.)modn;V(三);*JF界区*/V:/国开临界区/V(CmpIICoend3.9怎样利用信号fit机制编程解决哲学家进餐同趣？Stractsemaphorefb5)=1,I.1.I.1);stncsema
12、phoreCCU1.U=4;Cbeginvoidphi1.osophcr(inti)IWhiKTRUE)(Ihink():*哲学家思索”/P(COUnD：*i多同允许4位哲学家就循P(forki)J哲学家余起左边的叉子/Rfork(i+1.)m1.5);C哲学家拿起有边的叉子*，侬();尸哲学家就杳*/V(fork(i+1.)mod5|)：竹学家放下右边叉子7V(forki):八皙学家放下左边的叉子。V(count)：ICwnd3.1O进程间通信的三种常用类型1 .共享存储器系统42 .消息传递系统3 .管道通信系统,3.11畿程的定义殴程是进程中可拽立执行的子任务，个进程可以有个或多个线程.
13、现代操作系统都引入了线程的概念。8,程序依次执行特征为依次性、封闭性、可再现性,并发执行为间断性、失去封闭性和不行再现性.9、BemMdn条件：满意此条件，相关程序可并发执行，否则按依次执行1966年Bems1.ein首次提出.如R(PI)nw(P2)UR(P2)W(P1.)UWP1)W=即P1.的读媒与P2写集的交集，P2读与P2写的交.P1.写与P2写的交,均为富集.10 .进程R少设置3个状态，执行、就绪和堵塞态.B1：迸程实侦是程序的次执行过程,最多一个执行稗序占用CpV(就绪)OS为进程服务期间不能接着执行,放弃CpV处于培塞等待态.11 .多进程并发执行时存在两种制约关系.间接制的
14、是多个进程间无退辑关系.仪Ih于同处系统共享镒源而有关，例：分时系统两刖户进程编评PASCA1.源程序，分时占用处理扣级评各自的源程序，存在间接航约关系.干脆制约是多个例作进程间存在的设钳制约关系，即一进程的执行依需另一进程的消息,无消息应等待，忏消息被唤醒。如共*一馈冲器的诙进程和打印进程.须同步才能完成共同任务.12、临界货源：系统中次仅允许一个进程访问的资源，临界区带系统每个进程中访问临界资源的那段代码段.13.洋细分析读者写者问甥的同生算法,指出哪些语用限制读写互斥，写与互斥.答:读一写问胭指保证个写者必需与其他写进程或读进程互斥地访问一个共享对象的同步问1S,号者迸程P若干兆字节（M
15、B的中等速度，中等价格，易变的主存储器.简称为内存或主存.若干千兆字节（GB）的低通、价廉,不易变的极俄如成.筒称为外存或辅存。6.2什么是内制碎片？外部附片？在固定式分区存储器管理中，这种由于被装入的数据块小户分区从而使得分区内部有空间奢侈的现象称作内帏碎片.在可变分区存储器管理中.系统运作一段时间后.导致小分区越来越多,而且越来越小的现般.这种方法最终导致在主存中出现很多空洞,这种现家称作外部砰片.6.3什么叫盅拟存储器？虚拟存储器（简称为虚存基于“分贝技术或结合厂,分贝和分段”技术,供应应用户（比实际内存容fit要大）足够大地址空间.是现代操作系统中一般采纳的存储相管理技术.6.4实现虚
16、K1.存铭器的基本原理是什么？苴存对应用程序透亮，使每个进程在处理时似乎有无限的主存可用，为实现这一点，操作系统为每个进程在磁盘上创建一个虚拟地址空间,在须耍时,部分虚存被取进主存中。依据这种方法,很多进程可以共享相对较小的E存.一段行特地的硬件机制实现虚拟地址与物理地址之间的地址转换.6.5什么是恳求分页存储笆理？所消息求式分页管理,是指在进程起先执行前，不要求把迸程一次性全部装入主存，而只把当前须要的一部分!Ji面装入主存,其它部分在进程执行过程中须鬟时，再从辅存（硬盘）上调入主存.优点：个进程的大小可以大过主存的全新.在主存中可以范持更多的进程,对林个进程仅仅装入了它的部分页.6.6总求
17、分贝存储管理当执行一个程序时其过程是什么？1.也先，操作系统仅取程存起先处的几个狗放到E存中.2 .映页中断处理阶段：假如处理照处理一个不在主存中的起辑地址（称为缺页）.则产生一个中断,操作系统将该迸程的运行态皆.为堵来态。OS发出一个盛世I/ORE1.1.H求：当发生横盘VOBt,OS调度。一进程运行;当OS收到蹒盘1/0完成的消息时,将刚才出J映页而堵塞的进程重新放入就绪队列.3 .操作系统依据提取页面策略（FetChPCnCy）,把包含引发缺页的逻辑地址的页取进主存.6.7什么是局部性原理？在一个进程中,程序和数据的引用趋向于簌聚性。（衣现为空间局部性,即指令和数据的引用通常不会偏离太远
18、）：一个短的时间周期内,访问运行仅仅涉及到进程的少数几个块，（表现为时间局部性，即刚刚运用过的指令和敌期龛刻又会被运用）.6.8什么是抖动（ThraShing）?一个进程的页面刚刚交换到硬盘立刻乂须要取回来运用的现敞称为抖动。抖动状况下，处理器人部分时间花费在交换块，而不是执行指令.页普换。法要尽可能防止抖动发生.6.9分页存储管理的优缺点是什么？优点：不隹求迸程的程序段和数据段在主存中连续存放，从而有效地消退了外麻碎片何1S,什利于多道程序运行和大程序运行.分贝对程序员是透亮的。缺点：要求有相应硬件支持完成地址变换.可能造成抖动，6.10段式存储管理的堪木思想是什么？把程序按过程函数）关系分
19、成段.每段有自己的段名,一个用户进程所包含的段对应于一个二雄的税性虚K1.空间，也就是个.徘虚K1.存储器.段式管理以段为中位为用户迸程安川主存，然后通过地Ji映如机构把段式止拟地址转换成实际的主存物理地址。6. 11段式存储管理的优映点是什么？优点：便于模块化处理,便于共享分段,便于爱护,分段对程序仍是可见的.分段具有处理不断增长数据结构的实力缺点：为满意分段的动态熠长和削减外帏碎片，鬟采纳拼接手段，6.12段页式存储管理的基本思想是什么？用分段方法来安川和泞理叱拟存转器.即按程序的自然遗辑关系把进程的地址空间分成若干段，加段有各自的段名：用分页方法来安博和管理主存，即把主存分成大小相等的小
20、块（惊）：进程的好一段又果纳分贝方法,按帧的大小把每段分成很多贝.每段的分贝从0起先连续编号。则逻辑地址结构为（S.p.d）.其中S表示段号,P表示段内页号.d非示页内（W称S1.主存以触为冷位安排给捋个进程.系统为每个进程建立一个段表，为林个段建立一个页表，系统硬件负表将设轼地址转换为主存的物理地址.424、存储管理功能r存估安排、:变换、扩充”主存容量，存储爱护。25.静态安排：装闻程序把目标模块进行连接装入时确定它的在主存中的位置动态安持：作业在存储空间的位置在装入时确定，但在执行过程可依据须要申请附加的存储空间.26、地从的血定位是把作业地址空向中运用的道林地批变换成主存中物理地址的过
21、程，也力地址映射.静态重定位是在程序运行前由袋配程序完成的.优点是无需加慢件地址交换机构.可在一股计算机上实现.优点是不需安排连续存储空间，动态申请空间和在主存中移动，行利程序段共享缺点是霜附加硬件,软件鸵法杂.27.分贝存储管理实现原理：等分主存；用户逻辑地址空间的分页：遂对地址的表示：主存安柞原则：、贞表和页表地址寄存器.实现设耕地址变生存物理地址的机构为每页设-里定位寄存S一-组为页龙.28段式管理程序以段为单元安排主存，井通过地址映射机构把段式虚拟地批转换成实际的主存物理地址,指令和数据的单兀地址包括表段名的段号S和位仪W即段内地址，第七簟I/O系统及设备管理7.1什么是1.O操作？计
22、算机系统的主存储器与外部设备之间的数据传输操作称为1.O操作。7.2Uo操作的四种限制方式是什么？1 .程序干脆限制方式2 .程序中断1/0限制方式A3 .DMA限制方式串4 .UO通道限制方式A7.3什么是SPOo1.ing技术？SPOo1.ing技术乂称为联机同时外围设备操作技术，通常在盛世上开拓称为井”的特地存储区域（缓冲区）来存放作业信息和作业执行结果,设四一个预怆入程序把作业流中作业侑息传送到一输入井”和个援输出程序把输出井中执行结果输出到1.O设得，事实上,大妥数低速1.，。设备都屈于独享设备,采纳SPoO1.ing技术后，把晚来的独享设备改造成为了可共享的设备.7.4什么是寻道时
23、间,旋转延迟，传送时间？寻逆时间：越头在移动曾带动下定位到指定柱面/磁道所须要的时间，*旋转诞迟，指定就区旋转到达段头位置的时间.*传送时间：由底头把扇区中信息谈到主存或从主存读信电写到助区所需的时间,与上两项相比它可忽视不计.*7. 5什么是SCAN扫描克法（电梯尊法）？磁头肉仅仅沿一个方向移动,在途中满意全部未完成的思求，H到到达这个方向上的呆终一个役道，或在这个方向上没有别的忌求为止,然后偏转服务方向，29、设备冶理任务限制1.1.o设生操作，完成输入/输出，减轻用户程序负担：按。法把1.O设备安排给恳求进程I发挥设得运用率,提岛写CPU并行操作程度。基本功能为进行设备安排：实现真正的K
24、）W作：管理级冲区：运用户程序与实际物理设备无关.30、（I）按资源安排方式，外设分三类独占.字符设备如打印机.共享.次设备为磁盘.虚拟设招，用Spoking技术将独占改为共享设备。31.虚拟设备：系统采纳SPoO1.ing技术,具备欣输入程序,井、媛输出程序进行联机同时外设操作.32、设备安排机出四国素：1/0设备的固有属性：系统所采纳的安排饺珞：平安性：与设法无关性，第八章文件管理系统8. 1文件的定义是什么？文件及被命名的相关联的数擀型合体.它通常在外小如磁盘kt.可以作为一个独立单.位被存放并实施相关操作（如：打开、关闭、读、写等卜8. 2文件的逻轿组织可分为哪两种形式？文件的茂林M织
25、可分为两种形式：记录式文件和无结构（流式）文件。记录式文件：把文件疔作是相关记录的集合.用户文件常采纳这种逻辑狙线方式.*无希构（漆式）文件：把文件构成看作是字符流的集合.*8. 3什么是文件安排表（PAT）?在文件安排表（FAT）中,记录一个文件的块安排状况“须饕一个记录项.内容是：起先块和文件长度.8. 4图示文件系统的体系结构33、文件是被命名的相关联的数据集合体，在外存，可作独立单位被存放并设族相应操作.文件系统是系统中负贡管理和存取砂助存储零上文件信息的软件和数据,具备功访问存储介侦，完成文件按名存取：创制文件，操作指定文件：文件爱护、保密、共享：管理存钱空间；转站和复原.文件分类按
26、性质、用途，系统、库、用户：按操作爱护I只读、读写不爱护：按组织形式：书目、特殊文件（输入/怆出设符）。35、文件拈口运用：实现按名存取文件,是文件说明的有序集含.回I项包括文件名：三软结构：在外存的物理位列：存取限制信息：管理信息；文件类型；运用计数。第九章1.inUX操作系统9. 11.inUX特性是什么？UnUX是个多用户，多任务系统.它带有丰富的与UNIX兼容的工具.支持多种类55的文件系统（FAT、EXT2、EX13）.完全支持标准的UNIX耀络模型.内核可按霜定制.支持设的的独立性.支持虚拟内存管理.9. 21.inux系统结构及核心功使是什么？内核(kerne1.)负於抽望硬件细
27、微环节.内核代码运行在核心态.它能访问全部的计算机物理资源.全部的内核代码和数据结构运用电的地址空间：系统调用库(SySKmIibMies)定义了一个标准的侬数集令.通过系统调用，用户应用程序与内核交互，从而达到即运用户应用程序没付内核代码那么大的访问权限，也能完成很多操作系统的功徒：系统应用程序(SyStemUtimieS)完成独立的、特地的管理任务.VV计算机操作系统原理作业练习一填空题(54)1 .人们可以从不同的角度对操作系统加以理解：操作系统可看作一台R)”：操作系统乂可看作()管理器；操作系统还是用户与计尊之间的()，它为用户供应了拘种运用操作系统的方式：()方式和()方式。2 .
28、在分时系统中运用了()技术来处理多个交互的进程.在分时系统中()的时间被多个用户共学.多个用户通过终端(TtrminaI)同时访何系统.3 .系统调用指运行在用户态的应用程序思求()的一种手段，是一种相殊的过程iBJJH。4 .进程是一个()的程序。进程是程序在一个数据集合上的运行过程，它是系统进行资源安排和四殿的一个独立单位.5 .所谓原语，电操作系统内核中，由若干条指令构成、用于完成一个特定的劫能的一个过程.该过程在执行时是不行()的,6 .产生死锁的四个必要条件:().().().().7 .用于确定哪些作业有执行资格的调度称为()调度.8 .计。机存储器层次结构中,若干千字节(KB)特
29、别快速、用贵、易变的称为()；若干兆宇节(MB)的中等速度、中等价格、物变的主存储器,简称为()；若干千兆字节(GB)的低速、价镰、不易变的磁盘组成,简称为(),9 .确I/O操作的四种限制方式是：1.()限制方式，2.()限制方式，3.()限制方式，4.()限制方式.10 .文件是被命名的相关联的()集合体，它酒常在外存(如世盘)上，可以作为一个独立电位被存放并实施相关操作(如：打开、关闭、i.写等).二，何答即(30)1 .怎样考虑死钺预防？2 .选择调度舞法时应考虑什么因素？3 .实现虚拟存储寄的基本原理是什么？=,程序即(16)仔阅读下列程序，在括号内地入程序行；下面是利用信号量机制(
30、HV操作)解决土.产者-消费若问JS的程序Stmctsemaphores.empty.fu1.1.=1.n.0:messagebuffern:intin.out=0.0:Cobegin/用S对临界区实行斥立VoidPrOdUce_i(Void)VOkiconsumej(void)Imessagex;messagey;Whi1.c(TRUE)WhiIc(TRUE)(produceanewmessageintox;I;=hunr(ou(;OUt=(OUH1.)nuxinjbufferin=x;in=(in*1.)modn;II；II；I1；consumencsgcy;)ICocndVV计算机操作系
31、统炭理作业练习二,填空题(54)1 .在批处理方式中,个用户程序及其所须要的数据和操作吩咐的总和称为个().2 .所谓()，实质上是一个功能单一、结构简洁的1.g处理器,它独立于CPU并干脆限制外设与内存进行数据传输.所谓(),指在Uo正常结束或出现那件故障时,相应硬件向CPU发出中断信号.CPU停止正在执行的操作,转去执行中断处理程序中断处理完毕后CPU再回到原来的断点接若进行.3 .所谓系统调用，指运行在用户名的应刖程序县来操作系统为之服务的一种手段.它由运行在()耒完成特定功能,履干一种特殊的过程调用.4 .迸程是个正在执行的程序.进程是程序在个数据集合上的运行过程,它是系统进行资源安推
32、和调度的,个。取也.5 .操作系统内核中,由若干条指令构成.用于完成一个特定的功能的一个过程、该过程在执行时是不行中断，称为()6 .一组进程由于竟争泵统资源或相互通侑而导致水久堵期的状况称为().7 .用户确定哪些有执行货格的、也传被挂起的进程可以迸入主存中的调度砍为()调度，其实成是将进程在内存和外存之间进行(),8 .所谓局部性晚期是指在一个进程中程序和数据的引用趋向于然聚性.这表现为()局除性.即指令和数据的引用通,常不会偏离太远：个短的时间周期内，访问运行仪仅涉及到进程的少数儿个块,这表现为。痂部性，即刚刚运用过的指令和数据立刻乂会被运用。9 .SPooUng技术又称为联机同时外国设
33、备操作技术,通常是指在(上开拓一块称为,援冲池”的特地存储区域求存放进程的执行结果，定义一个()将地处理馔冲池中的输出内容到1.U设备,10 .本文件的逻辑组织可分为两种形式：。文件和O文件.前者把文件承作是相关记录的集生后者把文件构成价作是字符流的集合.二，问答轨(30)1 .怎样学虑死馍避开？2 .什么是时间片轮转算法(RgndRobin)?3 .什么是总未分页存储管理？有何优点？三.程序题(W)仔的读下列程序.在括号内埴入程序行：F面是利用信号Ift机IM(RV操作)解决哲学家进黄何期的程序stnc(semaphorefbt(5=I.I,I.I,I;S1.mc1.semaphoreCOU
34、nt=4;Cobcginvoidphi1.osopherinii)(WhikTRUE)(Ihink()：/哲学家思索7U:U:Ptfork(i+1.)rndS);尸哲学家拿起右边的叉子*7ca1.()J自学家就饕/V（fork（i+nmod5J）:，哲学家放下右边叉子/U；II：CocndVV计算机操作系统原理作业练习三一.填空题（54）1 .操作系统事实上是一组计算机（）,与一般的程序工作方内）主要区分在于程序的意图和运行模式不同，操作系统限制CPU和其它系统资源的运用，并调或CPU运行般程序的时间。操作系统的程序在（）下运行，硬件龙护它免受用户程序的破坏；而应用程序都在（）下运行,它们不受
35、硬件爱护.2 .并发是指两个或两个以上事务在（）发生.并行是指两个或两个以上事务在（）发生.3 .所谓系统调用，指运行在用户态的应用程序恳求（的种手段，典于种特殊的过程调用.4 .进程的三种基本状态（M）.（）.5 .所谓（）是指多个进程合作完成任务.它们在执行速度上相互协i%即一个进程的执行依旅于另一个进程的消息,当一个进程没有褥到另一进程的消息时应等待.宜到消息到达被唤醒为止.进程的互斥事实上是（）的一种特例，6 .产生死锁的四个必要条件:（）.（）.（）.7 .用干确定哪个在主存中的进程占用处理器的调度稔为（）调度.8 .个进程的页面刚刚交换到硬做立刻又须要取网来运用的现象称为（）.在此
36、状况卜.，处理器大部分时间花施在交换块，而不是执行指令，设计操作系统的（）算法较尽可能防止这种状况发生.9 .超头鸭仅仅沿一个方向移动,在途中满意全部未完成的恳求,直到到达这个方向上的及绻个出道,或在这个方向上没有别的恳求为止，然后倒转服务方向的扫描算法称为（）算法.10.1.inux是一个（卜（系统。它带有丰富的与UNIX旅容的工具,支持多种类型的文件系统。二，问答题00，）1 .怎样考虑死馍的检测和史隙？2 .什么是多彼反馈鸵法？3 .息求分页存储管理模式中,当执行一个程序时其过程是什么？三.程序题（W）仔的读下列程序.在括号内埴入程序行：F面是利用信号量机IM（RV操作）解决哲学家进餐问
37、现的程序Simccsemaphorefb1.5J=1.1.1.I.I）;S1.mc1.MiniaphorcCOUm=4;Cobcginvoidphi1.osophcr（inti）IWhiIe（TRUE）Ihink0：产哲学家处读/Reum）：/投多同允许4位哲学家就餐”Rfoki1.K产哲学家拿起左边的叉子立II：EQU哲学家就餐/u：V（forki：八利学家放下左边的叉子/V（couni）;）Cocndit：上述三套作业练习题的答案请参照教材和亚习甥答案“佻作原统原理模拟试翅A卷一、埴空鹿（每空1分,扶30分）I、人工操作方式存在何题是施派独占、串行工作、人工干项.2.多道批处理具有多道性、无序性、调度性.3、特权指令只管态卜执行,在用户态执行则是非法指令.4、操作系统功能括用户接口、处理机、存铭、设备和文件
