计算机操作系统作业2含答案全解.docx

1、计算机操作系统作业2含答案全解一、选择题1在进度的构成局部之中，进度在运转中不行改正的局部是A私用程序段 B共享程序段C数据段 D进度控制块_。2响应比高者优先作业调动算法是以计算时间和 _来考虑的。A输入时间 B达成时间 C周转时间 D等候时间3在信息缓冲通讯中，信息行列属于 _资源。A临界 B共享 C永久 D可剥夺4进度间的同步是指进度间在逻辑上的互相 _关系。A联接 B限制 C持续 D调用5最合适于分时系统的进度调动算法是 _。A先来先效力 FCFS B最短作业优先 SSJFC优先数法 D轮转法RR6进度A和进度B经过共享缓冲区协作达成数据办理，进度 A负责生产数据并放入缓冲区，进度 B

2、从缓冲区中读数据并输出。进度 A和进度B之间的关系是_。A互斥关系 B同步关系 C互斥和同步 D无限制关系7在优先级调动中， _类进度可能被“饿死，即长时间得不到调动。A短进度 B进步程 C低优先级进度 D大内存进度8进度从运转状态到堵塞状态可能是因为 _。A进度调动程序的调动 B现运前进度的时间片耗尽C现运前进度履行了 wait操作 D现运前进度履行了 signal操作9银专家算法在解决死锁问题中是用于 _的。A预防死锁 B防备死锁 C检测死锁 D排除死锁10_不是进度调动算法。A时间片轮转法 B先来先效力方法C响应比高者优先法 D平衡调动算法11下边对于线程的表达中正确的选项是 _。A线程

3、包含 CPU现场，能够独立履行程序 B每个线程有自己独立的地点空间C线程之间的通讯一定使用系统调用函数 D进度只好包含一个线程12并发进度之间 _。A相互没关 B一定同步 C一定互斥 D可能需要同步或互斥13当一个进度运转时， 系统可能鉴于某种原那么强行将其撤下， 把办理器分派给其余进程，这类调动方式是 _。币機鲟话頒广坠鱈鉴鹞觸谀顢赞滎。A非剥夺方式 B剥夺方式 C中止方式14信号量 S不可以用于_操作。Asignal Bwait C赋初值读丢奐攙跞倫繆个贮偾鷺顧墳賚場。D查问方式D运算表达式15_是一种只好进行A调动B进度wait操作和Csignal同步操作的特别变量D信号量16分派给进度

4、占用办理机的时间到而逼迫进度 P让出办理器，或有更高优先级的进程要运转，迫使正在运转的进度 P让出办理器，那么进度 P状态变化的状况为 _A运转态就绪态 B运转态等候态C就绪态运转态 D等候态就绪态颍误輜髅镰铮抛礪諮炉別馴鹩敛減。17下边对于进度的表达中正确的选项是_。19.20.21.A进度获取 CPU运转是经过调动获取的22.B优先级是进度调动的重要依照，一旦确立就不可以改变23.C在单CPU的系统中，任何时辰都有一个进度处于运转状态24.D进度申请 CPU得不到知足时，其状态变成堵塞25.B.错误优先级是能够动向改变的。C.错误没进度的时候，系统能够安闲。D.错误变成就绪态。26.18操

5、作系统经过 _对进度进行管理。27.A进度 B进度控制块 C进度启动程序 D进度控制区28.假定一个进度拥有100个线程，这些线程属于用户级线程，它们在系统调动履行时间上占用的时间片个数是_。绻穷趕闺績坛壩裆挞风毕纡测岿恋。A1B100C1/100D0本题主要考察对于进度和线程之间资源共享的知识点。 在引入线程的操作系统中， 线程是进度中的一个实体， 是系统独立调动和分派的根本单位。 可是线程自己根本上不拥有系统资源，所以它不是资源分派的根本单位， 它只拥有一局部在运转中必不行少的与办理机相关的资源，如线程状态、寄存器上下文和栈等，它相同有就绪、堵塞和履行三种根本状态。它可与同属一个进度的其余

6、线程共享进度所拥有的所有资源。 一个线程能够创办和撤除另一个线程；同一个进度中的多个线程之间能够并发履行。 因为用户线程不依靠于操作系统内核，所以，操作系统内核是不知道用户线程的存在的， 用户线程是由用户来管理和调动的， 用户利用线程库供给的 API来创办、同步、调动和管理线程。所以，用户线程的调动在用户程序内部进行，往常采纳非率先式和更简单的规那么， 也不必用户态和核心态切换， 所以速度很快。因为操作系统不知道用户线程的存在，所以，操作系统把 CPU的时间片分派给用户进程，再由用户进度的管理器将时间分派给用户线程。 那么，用户进度能获取的时间片即为所实用户线程共享。所以，正确答案应为 A。2

7、0.排除死锁往常不采纳的方法是 _。A停止一个死锁进度 B停止所有死锁进度C从死锁进度处强抢资源 D从非死锁进度处强抢资源评鯤忾細鋸靄鳏齙绫記傘觌烴关谎。到其余3种状态的进度状态是_。A就绪 B堵塞 C达成 D履行22信号量的初值为 2，目前值为-3，那么表示等候进度有 _。A1个 B2个 C3个 D5个假定信号量为正，那么表示资源数；假定信号量为负，那么表示等候的进度数潆譎无嫻粝蝈镂谘绺滟羅轩凛譯鴝。23wait操作可能致使_。A进度就绪 B进度结束 C进度堵塞等候24在操作系统中为防备系统的死锁采纳 _。A银专家算法 B损坏据有并等候条件C死锁检测和恢复 D损坏非剥夺条件饥联禎吨贍楊寵蘚緄

8、鲱箪帼頦测擴。D新进度创办25以下的进度状态变化中 不行能发生的变化是_。A等候运转 B运转等候 C运转就绪縶頓辉蛺觑斃岁巒謎嘖签镝憶鹧澱。D等候就绪26假如有三个进度共享同一互斥段，并且每次最多同意两个进度进入该互斥段，那么信号量的初值应设置为_。详镦栀锅绁鲐跻鉿邝塊穷闸髅诟莢。A 3 B1 C227进度之间互换数据不可以经过A共享文件 B信息传达D0_门路进行。C接见进度地点空间D接见共享储存地区28进度控制块 PCB不包含的内容是 _。ACPU现场B进度优先级C进度运转状态D文件缓冲区29PCB是描绘进度状态和特征的数据构造，一个进度A能够有多个 PCB B能够和其余进度共用一个C能够没

9、有 PCB D只好有独一的 PCB鏵閏鯰绰篱讞為鋯莳蒼騰挝諮浑锰。_。PCB30资源次序分派法损坏了死锁发生的 _必需条件。A互斥占用 B据有等候 C非剥夺 D循环等候分析：发存亡锁的四个必需条件以下：互斥条件、 据有并恳求资源、非剥夺条件和循环等候条件。一次分派所有资源的方法是当进度需要资源时， 一次性提出所有的恳求， 假定请求的所有资源均知足那么分派，只需有一项不知足， 那么不分派任何资源，该进度堵塞， 直到所有的资源安闲后， 知足了进度的所有需求时再分派。 这类分派方法不会局部据有资源， 所以就打破了死锁的四个必需条件之一， 实现了对死锁的预防。 可是，这类分派方式需要凑齐所有资源，所以

10、，当一个进度所需的资源比许多时，资源的利用率会比较低，甚至会造成进程的饥饿。正确答案为 B。31进度和程序的实质差别是 _。A内存和外存 B动向和静态特点C共享和独占使用计算机资源 D次序和非次序履行指令32设有两个进度共享 3个同类资源，为使系统不死锁， 每个进度最多能够申请 _资源。撟躯羋膃轧谗櫚羥窦換裢扬學諮鶼。A0B1C2D333作业调动中的先来先效力算法是以 _为出发点考虑的。A作业履行时间 B作业的周转时间C作业等候时间 D等候时间加运转时同34设m为同类资源数， n为系统中的并发进度数。当 n个进度共享每个进度的最大需求是 w。以下状况下，系统会死锁的是 _。Am=2,n=l,w

11、=2 Bm=2,n=2，w=1Cm=4,n=3,W=2 Dm=4,n=2,w=3鯧瑤騾楓乱矚讯纭矯宽婶噜顏摶铿。m个互斥资源时，当2个进度已经拥有2个资源，都申请第3个资源时，致使死锁。35用于解决进度间互斥的方法是 _。信号量及 wait、signal操作 加锁与解锁信息缓冲方式 特权指令方式缲迟鮫躡莹辖褴籴嘗諷绑臥誶摊贞。信箱方式A、和B和C和D和36在操作系统中，每个进度拥有独立性，进度之间又拥有互相限制性。对于任何两个并发进度,它们_。臚赌犢缕咏壶壯憚喬远办缟襤锅織。A必然没关B必然有关C可能有关D可能相同二、简答题1什么是线程？进度和线程的关系是什么？2进度能自己将自己唤醒吗？进度能

12、自己将自己撤除吗？3父进度创办子进度以后，父子进度间的关系是什么？4简述引进线程的利处。5当一个进度的父进度被撤除时，该进度是撤除好仍是不撤除好？6为何说进度同步问题关系到 OS的成败？同步体制应依照的准那么是什么？7进度之间存在哪几种互相限制关系？各是什么原由惹起的？以下活动分别属于哪一种限制关系？轸鋸俠陇躑釣辅氈谨杨庞陘锵仪钿。1假定干同学去图书室借书。2两队举行篮球竞赛。3流水线生产的各道工序。4商品生产和花费。8高级调动和初级调动的主要任务是什么？为何引入中级调动？9在剥夺调动中，有哪些剥夺原那么？10惹起进度调动的主要要素。11何为死锁？产存亡锁的原由和必需条件是什么？比较三种解决死

13、锁的方法 ?12试比较说明进度和程序的差别有哪些？三、应用题有一个剪发师，一把剪发椅和n把供等候剪发的顾客坐的椅子。假如没有顾客，那么剪发师便在剪发椅子上睡觉；当一个顾客到来时，一定唤醒剪发师，进行剪发；假如剪发师正在剪发时，又有顾客到达，那么假如有空椅子可坐，他就坐下来等，假如没有空椅子，他就走开。为剪发师和顾客各编一段程序描绘他们的行为，要求不可以带有竞争条件。计算进度PC和打印进度P01、P02共享一个单缓冲区，计算进度负责计算，并把计算结果放入单缓冲中；打印进度P01、P02那么负责从单缓冲中拿出计算结果进行打印，并且对每个计算结果，P01和P02都需分别打印一次。请用记录型信号量描绘

14、上述进度间的同步关系。设有三个进度，输入进度(input)、计算进度(compute)和输出进度(output)，它们经过共享两个缓冲区buf1和buf2协作达成任务。如以下列图所示绽玀钸镓氲繪狭顿轮兒蠐緲哜齠长。输入进度 buf1 计算进度 buf2 输出进度三个进度之间的合作关系以下：1输入进度使用 put()函数把数据送到 buf1，供计算进度调用 calculate()函数计算；2计算进度每次调用 get()函数从buf1拿出已输入的可计算的数据进行计算， 并把计算结果使用 put()函数把数据送到 buf2送入buf供输出进度打印；3输出进度调用get()函数把buf2中的数据使用p

15、rint函数输出。定义适合的信号量，并用伪代码达成实现过程。4.设系统中有三类资源 A、B和C，又设系统中有 5个进度P1，P2，P3，P4和P5。在T0时辰系统状态以下：谰鸱簀覬軌慑勞鶴飘喚貨廡誆构锰。最大需求量已分派资源量节余资源量ABCABCABCP11210003163P2175100P3235135P4064002P50650011系统能否处于安全状态？请给出详尽的判断过程 如是，那么给出进度安全序列。2假如进度 P5申请1个资源类 A和1个资源类C，可否实行分派？为何？颖蕪诵纠紉闯阊让碍絷诨牺溈鹎諶。设有五道作业，它们的提交时间和运转时间见下表，试给出在以下表所示的三种调动算法下，

16、作业的履行次序，以及均匀周转时间和带权均匀周转时间：先来先效力调动算法；短作业优先调动算法；响应比高优先调动算法。作业提交和运转时间表厍蝸疊崳蠶鵜隊詣绕覲纽绮癆鯧誼。作业名提交时间/h需履行时间/hJ1J2J3J4J5假定系统有同类资源10个，供P，Q、R三个进度共享，P、Q、R所需资源总数分别为8、4、9，它们申请资源的序次和数目以下表所示。烬囀護轼驵碩轤缆儔僅荧釕斓鴰争。进度资源申请表序次进度申请量1R22P43Q24P25R16Q2按银专家算法为它们分派资源：写出履行完序号为6的申请时，各进度的状态和已占的资源数。请预计系统能否会出现死锁，并简要说明原由。7.下边给出的两个进度互斥的算法

17、是安全的吗？为何？definetrue;#definefalse;Intflag2;flag1=flag2=false;enter-crtsec(i)inti;While(flag1-i)flagi=true;leave-crtsec(i)Inti;flagi=false;processI;Enter-crtsec(i);Incriticalsection;偿箫筆额玀唠掙钙聪筝復闰驭裣帻。8.9.10.Leave-crtsec(i);11.设系统有三种种类的资源，数目为(4，2，2)，系统中有进度A，B，C按以下次序恳求资源：鲈谤訝师匭璎氢雞哜缑嬡嘘紆跡浏。进度A申请(3，2，1)进度B申请(

18、1，0，1)进度A申请(0，1，0)进度C申请(2，0，0)请你给出一和防备死锁的资源剥夺分派策略，过程，指明哪些进度需要等候，哪些资源被剥夺。显婦頤龕躚钡驚閣骓变胀诘糶頦嘔。达成上述恳求序列， 并列出资源分派9.进度A1，A2，An经过K个缓冲区向进度B1，B2，Bm不停地发送消息。发送和接竣工作依照以下规那么：(1)每个发送进度一次发送一个信息，写入缓冲区，缓冲区大小与信息长度一致；(2)对每个信息，B1，B2，Bm都需接收一次，读入各自的数据区内；(3)K个缓冲区都满时，发送进度等候，没有可读的信息时，接收进度等候。试用wait和signal原语操作组织正确的发送和接收操作。瘗缅納廬泪狽

19、册篤洼塤鎳诿鸺繞锥。一、选择题BDABD BCCBD ADBDD AABAD DCCAA CCDDD BCCDB C二、简答题1.线程可定义为进度内的一个履行单位，或许定义为进度内的一个可调动实体。在拥有多线程体制的操作系统中，办理机调动的根本单位不是进度而是线程。一个进度能够有多个线程，并且起码有一个可履行线程。进度和线程的关系是：线程是进度的一个构成局部。进度的多个线程都在进度的地点空间活动。资源是分给进度的，而不是分给线程的，线程在履行中需要资源时，系统从进度的资源分派额中扣除并分派给它。办理机调动的根本单位是线程，线程之间竞争办理机，真实在办理机上运转的是线程。线程在履行过程中，需要同

20、步。2.唤醒进度和取消进度都是要经过CPU上运转程序来实现的。一个进度入眠了，它就不行能被调动到CPU上运转；一个进度在取消前一定先进入停止状态，而处于停止状态的进度不行能被调动到CPU上运转。所以，进度被唤醒、被取消都不可以由自己来达成，只好由其余进度实现。3.綹闕蹒袞铋堅栏犖顢庫线铪惱雏罗。一个进度创办子进度以后， 进度与产生的进度之间的关系是父子关系，进度。子进度一经产生就与你进度并发履行， 子进度共享父进度和子进度。就与你进度并发履行，子进度共享父进度的正文段和已经打开的文件。鱈鸬濟縝艺椤黿滯鐿舊當铢諞險腎。分别成为进度和子子进度一经产生4.(1)以线程作为系统调动的根本单位，减少了系

21、统的时空开支。以进度为系统调动的根本单位的系统中，进度的切换是很屡次的。在切换中因为要保留当时的运转环境，还要设置新选中的进度的运转环境，这既花销了办理机的时间，又增添了主存的空间，进而也限制了系统进度的数目和进度的切换速度。鋸块鰷莺询爍揀蛮蝾闷籪睜粵訕鹦。引进线程提升了系统的并行能力。线程作为进度内的一个可履行实体，减少了并行粒度。线程作为调动的根本单位而不是资源分派的根本单位，调动更加简单，并且采纳线程提升系统的并行能力比采纳进度更加有效。同一进度的线程共享进度的用户地点空间，所以同一进度的线程间的通讯更简单实现。5.在实质系统中， 两种办理方法都是可行的，且各有优弊端。假定取消，那么该进

22、度的任务可能还没有达成，这明显是不利的，特别是当该进度的运转结果对其余进度的运转很重要 (如该进度是其余进度的前趋进度，没有它的运转结果其余进度没法运转 )时；假定不取消，那么该进程又可能成为不行控的 孤儿，进而产生不行展望的结果。比较好的做法是，当一个进度的父进度被取消时， 能够将该进度 过继给系统内一个级别较高的进度 (如Unix中的1#进度)，复雏慳慮遼鳗轔銻蝎旷懲简枫张輟。（让它有一个新的父亲，这样既能够持续达成其任务又不会成为不行控的。（6.（进度同步问题假定办理不妥， 有可能会产生各种 与时间有关性错误 ，特别是当两个或多（个进度共享了公共变量而又没有互斥地使用这些变量时， 极有可

23、能致使用户程序运转结果的（不正确，这量种灾害性的结果。这类 OS明显是不行功的，是用户不敢使用的。（有以下四条准那么：安闲让进、忙那么等候、有限等候、让权等候。（7.（进度间存在着两种互相限制的关系： 直接限制关系即同步问题 和间接限制关系 即互（斥问题。同步问题是存在逻辑关系的进度之间互相等候产生的限制关系，互斥问题是互相无逻辑关系的进度间竞争使用相同的资源所发生的限制关系。（1属于互斥关系，因为书的个数是有限的，一本书只好借给一个同学。（2属于互斥关系，篮球只有一个，两队都要抢夺。（3属于同步关系，各道工序的开始都依靠前道工序的达成。（4属于同步关系，商品没生产出来，花费没法进行，商品未花

24、费完，生产也无需进（行。（8.（1高级调动又称为作业调动。它是批办理系统中使用的一种调动。其主要任务是依照（某种算法从外存的后备行列上选择一个或多个作业调入内存，并为其创办进度、分派必需的资源，而后再将所创办的进度控制块插入就绪行列中。（2初级调动又称进度调动。它是距离硬件近来的一级调动。其主要任务是依照某种算（法从就绪行列上选择一个或多个进度，使其获取 CPU。（3引入中级调动的目的是为了提升内存利用率和系统吞吐量。其功能是，让那些临时（不可以运转的进度不再占用宝贵的内存资源，而是调其到外存上等候。此时的进度状态为挂起（状态。当这些进度从头具备运转条件且内存安闲时，由中级调动选择一局部挂起状

25、态的进度调入内存并将其状态变成就绪状态。（9.（1时间片原那么。在轮转算法中，CPU轮番为诸多进度效力，每个进度运转完自己的时间片后，系统就将CPU剥夺过来，交给下一个进度使用。（2优先级原那么。为紧急的作业给予较高的优先级，这类作业抵达系统或由堵塞状态被（唤醒后，假定其优先级高于目前运转的进度的优先级，能够剥夺目前运前进度的 CPU。（3短作业进度优先原那么。假定一个作业进度抵达系统，其运转长度比目前运转（的进度长度明显的短，那么剥夺目前运转的进度CPU。（10.（1一个进度运转完成。（2一个正在运转的进度被堵塞。（3在抢占式调动中，一个高优先级的进度被创办。（4在抢占式调动中，一个高优先级

26、进度由堵塞唤醒。（5在轮转式调动中，正垢进度运转完一个时间片。携態髌瓒巅柵綻犹鹕鷗傾祢鯊顶讜。11.1死锁是指多个进度因竞争资源而造成的一种僵持状态。假定无外力作用，这些进度都将永久处于堵塞状态，不可以再运转下去。2产存亡锁的原由有：资源缺少、进度推动序次不妥。3产存亡锁的必需条件有：互斥条件、恳乞降保持条件、非剥夺条件、环路等候条件。比较三种解决死锁的方法：1预防死锁方法，主假如损坏产存亡锁的必需条件。该方法是最简单实现的，但系统资源利用率较低。2防备死锁方法，比较适用的有银专家算法 BankerAlgorithm。该算法需要许多的数据构造，实现起来比较困难，但资源利用率最高。3检测死锁方法

27、是鉴于死锁定理设计的。按期运转该算法对系统的状态进行检测，发现死锁便予以排除。此中，需要比较一下各咱死锁排除方案的代价，找到代价最小的方案。该方法最难实现，资源利用率较高。12.1每个进度实体中包含了程序段和数据段这两个局部，所以说进度是与程序是密切相关的。但从构造上看，进度实体中除了程序段和数据段外，还一定包含一个数据构造，即进度控制块PCB。2进度是程序的一次履行过程，所以是动向的；动向性还表此刻进度由创办而产生、由调动而履行、由取消而消亡，即它拥有必定的生命周期。而程序那么不过一组指令的有序会合，并和永久地寄存在某种介质上，其自己不拥有运动的含义，所以是静态的。3多个进度实体可同时寄存在内存中并发地履行，也正是引入进度的目的。而程序在没有为它创办进度时的并发履行拥有不行再现性，所以程序不可以正确地并发履行。4进度是一个能够独立运转、独立分派资源和独立接受调动的根本单位。而因程序不拥有PCB，所以它是不行能在多道程序环境下独立运转的。5程与程序不一一对应。同一个程序的频频运转，将形成多个不一样的进度；同一个程序的一次履行也能够产生多个进度；而一个进度也能够履行多个程序。三、应用题1.骄挾階轰猪峴亩龄缂鉞蠱蛏筍辦语。#defineCHAIRS /*为等候的顾客准备的椅子数semaphorecustomers=0；*/semaphorebarbers=0；