还剩24页未读，继续阅读
本资源只提供10页预览，全部文档请下载后查看！喜欢就下载吧，查找使用更方便
文本内容:
第一在计算机系统中配置操作系统的目的是（合理组织系统的工作流程，以提1高系统吞吐量）操作系统的主要功能是治理计算机系统中的〔资源〕，其中包括（存储器）、（处理机），以及文件和设备这里的〔处理机）治理主要是对进程进展治理操作系统在多种类型允很多个用户以交互方式使用计算机的操作系统为（分2时操作系统）；允许很多个用户将假设干个作业提交给计算机系统集中处理的操作系统称为〔多处理机操作系统）；在（实时操作系统〕的掌握下，计算机系统能准时处理由过程掌握反响的数据，并做出响应操作系统是一种（系统软件），它负责为用户和用户程序完成全部的〔与硬3件相关而与应用无关）的工作，（高级程序设计语言的编译）不是操作系统关心的主要问题在中承受多道程序设计技术，能有效地提高、内存和设备的（兼4OS CPUI/O容性；利用率）为实现多道程序设计需要有（更大的内存）推动批处理系统形成和进展的主要动力是（提高系统资源利用率），推动
5.分时系统形成和进展的动力是（便利用户），推动微机进展的主要动力是OS（计算机硬件的不断更换代〕在设计分时操作系统时，首先要考虑的是〔交互性和响应时间）；在设计批
6.处理操作系统时，首先要考虑的是（周转时间和系统吞吐量〕；在设计实时操作系统时，首先要考虑的是（实时性和牢靠性）在多道批处理系统中，为了充分利用各种资源，系统总是优先选择
7.、进程是指令的集合D某个系统中有个并发进程都需用同类资源个，系统不会发生死锁的最小资源数是［）、34B A
9、B
1、C
11、B、D、以12下关于系统安全状态描述正确的选项是（D）CD、A、系统处于安全状态肯定会发生死锁系统处于安全状态可能发生死锁1（担忧全状态是死锁状态的一个特例）系统处于担忧全状态可能会发生死锁.A、在以下［C）状况下，系统消灭死锁、计算机系统发生了重大故障B有多个封锁的进程同时存在、C假设干进程因竞争资源而无休止地相互等待它方释放已占有的资源资源数大大小于进程数或进、D程同时申请的资源数大大超过资源总数
三、综合题进程处理器时间优先数P1103P211P323P441P525有个进程、、、、它们同时依次进入就绪队列，它们的优先数和需要的处理器时5Pl P2P3P4P5,间如下所示写出分别承受算法和非抢占式的优先级算法列出进程执行挨次；1FIFO分别计算出上述两种算法使各进程在就绪队列中的等待时间以及两种算法的平均等待2时间（）先进先出1P1,2,3,4,5非抢占式的优先致P
4.3152先进先出非抢占式的优先2P1=0,P2=0410P3=0+10*1P4=04-104-U2,P5=0+10+14-24-1数同样道理
一、选择题在三种根本类型的操作系统中，都设置了时程调度），在批处理
1.系统中还应设置（作业调度）;在分时系统中除了（进程调度）以外,通常还设置了（中级调度），在多处理机系统中则还需设置（多处理机调度）在面对用户的调度准则中，（截止时间的保证）是选择实时调度算法的重要准
2.则，（响应时间快）是选择分时系统中进程调度算法的重要准则（平均周转时间短）是批处理系统中选择作业调度算法的重要准则,而（优先权高的作业能获得优先效劳）准则是为了照看紧急作业用户的要求而设置的以下算法中，（调度算法）只能承受非抢占调度方式，（时间片轮转法）
3.FCFS只能承受抢占调度方式，而其余的算法既可承受抢占方式，也可承受非抢占方式、我们假设为每一个作业只建立一个进程，则为了照看短作业用户，4应承受（短作业优先）算法；为照看紧急作业的用户，应承受（基于优先权的剥夺调度）算法；为实现人机交互作用应承受（时间片轮转）算法；为了兼顾短作业和长时间等待作业，应承受高响应比优先）算法;为了使短作业、长作业及交互作业用户都比较满足，应承受（多级反响队列调度）算法；为了使作业的平均周转时间最短，应承受（）算法FCFS从以下关于优先权大小的论述中，选择一条正确的论述（）
5.、计算机型作业的优先权，应高于型作业的优先权A I/O、用户进程的优先权，应高于系统进程的优先权B、长作业的优先权，应高于短作业的优先权C、资源要求多的作业，其优先权应高于资源要求少的作业D、在动态优先权中，随着作业等待时间的增加，其优先权将随之下降E、在动态优先权中，随着进程执行时间的增加，其优先权降低F假设就绪队列中有个进程，以时间片轮转方式进展进程调度，时间片大小为
6.10进展进程切换要花费则系统开销所占300ms,CPU10ms,的比率约为（）；假设就绪队列中进程个数增加到个，其余条件不变，则3%20系统开销所占的比率将（不变）系统产生死锁是指虑求的资源数大于系统供给的资源数）产生死锁的根本缘
7.由是（资源安排不当）和〔进程推动挨次不当），产生死锁的四个必要条件是互斥条件、（环路条件）、不剥夺条件和（恳求和保持条件）下述解决死锁的方法中，属于死锁预防策略的是〔资源有序安排法）,
8.属于死锁避开策略的是〔银行家算法）死锁的预防是通过破坏产生的四个必要条件来实现的以下方法中,
9.（银行家算法〕破坏了“恳求与保持”条件，（资源有序安排策略）破坏了“循环等待”条件从下面关于安全状态和非安全状态的论述中，选出一条正确的论述
10.、安全状态是没有死锁的状态，非安全状态是有死锁的状态A、安全状态是可能有死锁的状态，非安全状态是可能有死锁的状态B、安全状态是可能没有死锁的状态，非安全状态是有死锁的状态C、安全状态是没有死锁的状态，非安全状态是可能有死锁的状态D
二、简答何谓死锁？为什么将全部资源按类型赐予不同序号，并规定全部的
1.进程按资源号递增的挨次申请资源后，系统便不会产生死锁？答假设系统中存在一组进程、它们中的每一个进程都占用了某种资源而又都在等待其中另一个进程所占的资源，这种等待永久不能完毕，则说明系统消灭了死锁产生死锁的缘由有两个:一是操作系统对资源的治理不当，二是没有顾
2.简要答复鸵鸟算法的根本思想及进程并发执行时可能消灭的状况视而不见工程师观点（考虑死锁发生的频率，危害，处理代价）死锁发生频率〈其它故障引起的系统瘫痪的频率死锁处理＞危害constant overhead数学家观点必需处理,无论代价如何目前系统实际如此构造-Eg.UNIX proc
三、综合Process AllocationNeed AvailableP0Pl003200121622P210001750P313542356P40332065200140656在银行家算法中，假设消灭下述资源安排状况:试问:）该状态是否安全1）假设进程提出恳求（）后，系统能否将资2P2Request1,2,2,2源安排给它T屋Q核梃、滋.P2/M豳沙有友POP3P4Pl科一种假亲被濡四呈他勺如监利且我，若响％P2的诺定对猾欢统为:M,损工诙%需求据.回射痕po00320OIZ0/fOO$Pj1000*7p21*76134P3233o U2P400I404Mb根据银行弱京当始刎黄源日弘祥会满工任向-彳在程窗常乘，因此,条Q能临豺原令配份已第四章存储治理练习题
一、填空现代计算机和存储系统通常有（主存［和〔外存）
1.将目标程序的地址转化，依据不同的转化时机，通常分为（静态重定位）和（动
2.态重定位）存储治理主要有四大功能，即（内存的安排与回收）、［地址转换）、（内存共享和
3.保护）和（内存扩大）内存扩大技术主要有〔掩盖［和〔交换）
4.分区治理主要有两种方式，即（固定）和〔可变分区）
5.页式存储治理的优点是（解决碎片问题），段式存储治理的优点是（便于共享和保护
6.Jo用可变分区方式治理内存时，承受〔紧凑）技术使分散的区域集中在一起
7.虚拟存储器的容量由计算机的（地址构造）和〔关心存储器〕的容量打算，
8.与实际（主存储器〕的容量无关在没有快表的状况下，分页系统每访问一次数据，要访问（）次内存；分段系统
9.2每访问一次数据，要访问（）次内存；段页式系统每访问一次数据，要访问（）23次内存
二、选择题内存的特点是〔〕
1.访问速度快A.不能直接访问
8.CPU价格廉价C.容量大D.可变分区的安排策略主要是解决（）
2.分区大小A.内存的安排与回收问题B.内碎片问题C.链接指针D.承受掩盖技术和交换技术的目的是（）
3.提高的利用率A.CPU实现内存共享B.物理上扩大内存容量C.节约内存空间D.以下很好的解决了外碎片问题的是［）
4.分页式存储治理A.分段式存储治理B.固定式存储治理C.可变式存储治理D.以下存储治理中不承受动态重定位的是（〕
5.可变分区A.固定分区B.页式治理C.段式治理D.可变分区存储治理所承受的地址转换公式为〔）
6.确定地址=基址存放器值+规律地址A.确定地址二界限存放器值+规律地址B.确定地址=块号*块长+页内地址C.确定地址=下限存放器值+规律地址D.存储治理方案中，）可承受掩盖技术
7.1段页存储治理A.段式存储治理
8.单一连续区存储治理C.可变分区存储治理D.（）存储治理方式供给二维地址构造
8.固定分区A.可变分区B.页式C.段式D.操作系统把用户作业的空间划分成假设干个大小相等的块，称为（）
9.片，A.帧B.页C.段D.首先淘汰内存中最长时间没有被访问的页的替换策略是（）
10.先进先出A.轮换法B.短执行进程优先法C.最近最久未使用法D.页式存储治理的主要特点是〔）
11.要处理缺页中断A.要求扩大主存容量B.不要求作业同时全部装入主存C.不要求作业装入到主存的连续区域D.假设处理器有位地址，则它的虚拟地址空间大小为〔）
12.32A.2GB.4GC.640KD.16M碎片的长度〔）
13.在页式存储中，可能大于页A.在段页式存储中，可能大于页B.可能比某个作业要求的主存容量大C.可能比某个作业要求的主存容量小D.在可变分区存储治理中，主要利用（）来使用碎片
14.离散技术A.固定技术B.集中技术C.紧凑技术D.从以下关于非虚拟存储器的论述中，选出一条正确的论述
15.要求作业在运行前，必需全部装入内存，且在运行过程中也必需始终驻留内存A.要求作业在运行前，不必全部装入内存，且在运行过程中不必始终驻留内存B.要求作业在运行前，不必全部装入内存，但在运行过程中必需始终驻留内存要求作业在运行前，必需C.D.全部装入内存，但在运行过程中不必始终驻留内存虚拟存储技术主要是基于［）产生的
16.计算机的高速性A.大容量的内存B.循环性原理C.程序局部性原理D.一个计算机系统的虚拟存储器的最大容量是由［）确定的，其实际容量是由
17.E（）确定的D计算机字长A.内存容量B.硬盘容量C,内存和硬盘容量之和D.计算机的地址构造E.
三、问题题.什么叫外碎片？在什么状况下产生？什么叫内碎片？在什么状况下产生？1外部碎片，是由于大量信息由于先后写入、置换、删除而形成的空间碎片内部碎片，是由于存量信息容量与最小存储空间单位不完全相符而造成的空间碎片页式存储治理中，如何对物理内存和用户程序进展划分？页式存储治理主要有哪些方面的
2.缺乏？设有页的规律地址空间，每页有字节，它们被映射到块的物理存储器中试问规律地址和物
3.8102432理地址分别为多少位？答案13,15设作业的虚地址为位，其中高位为段号，低位为段内相对地址，问一个作业最多可以有多少个
4.24816段？每段最大长度为多少字节？
4248、设作业的虚地址为位，其中高位为段16号，低位为段内相对地址，问一个作业最多可以有多少个段？每段最大长度为（6多少字节？分）8256（32答；段分）1665536（32段长分）什么叫抖动？产生抖动的缘由是什么？
5.抖动（）就是指当内存中已无空闲空间而又发生缺页中断时，需要从内存中调出一页程序或a.Thrashing―数据送磁盘的对换区中，假设算法不适当，刚被换出的页很快被访问，需重调入，因隔再选一页Lt-调出，而此时被换出的页很快又要被访问，因而又需将它调入，如此频繁更换页面，以致花费大量的-时间，我们称这种现象为“抖动；产生抖动的缘由是由于的利用率和多道程序度的对立统一冲突关系引起的，为了提高利用率，b.CPU CPU—可提高多道程序度，但单纯提高多道程序度又会造成缺页率的急剧上升，导致的利用CPU率下降，而-系统的调度程序又会为了提高利用率而连续提高多道程序度，形成恶性循环，我们称CPU这时的进程-是处于“抖动”状态.在什么状况下需要进展重定位？为什么要引入动态重定位？
6.6,
5、答案源程序经过编译产生的目标模块一般总是从口开始编址的，苴中的地址都是相对于起始地址的相对地址在将目标模块经过链接装入内存时」其分配到的内存空间的起始地址通常不为0,因此指令和数据的实际物理地址与装入模次中的相对地址是不同的此时，为了使程序1睇正确执行，必须将相对地址转换成物理地址，即进行重定位.进程在运行过程中经常要在内存中移动位置，引入动态重定位的目的就是为了满足程序的这种需要」动态重定位的实现需要一定的硬件支持，重定位的过程是由硬件地址变换机构在程序执行每条指令时自动完成的
四、综合题对一个将页表存放在内存中的分页系统
1.1）假设访问内存需要
0.2ms,则有效访问时间为多少？）假设加一快表，且假定在快表中找到页表项的机率高达则有效访问时间又是多少？290%,［假定查快表所需的时间为）0分页系统要访问两次，第一次要访问页表，将页号换成页地址，并与偏移量相加，得出实际地址，第二次要访问实际的地址的，所以所用时间是叩§,如果有快表，命中率为则访问时间为为090%,020%4Q,4t10%=
0.18+
0.04=
0.22ys由于以及快表本身耗用的时间没有给出，所以假定这些时间可以忽略不计cPU某系统承受页式存储治理策略，拥有规律空间页，每页拥有物理空间
2.322K,1M）写出规律地址格式1由于拥有规律空间32页，所以页号需要5位，每页2k,所以页内地址需要11位，所以规律地址的格式如下151110I页号页内地址）假设不考虑访问权限等，进程的页表有多少项？每项至少多少位？2每个进程最多32个页面，因此进程的页表项最多为32项，1M的物理空间可分为2的9次方个内存块，所以每项有九位）假设物理空间削减一半，页表构造应相应作怎样的转变？3假设物理空间削减一半，那么页表项数不变，每项为八位某分页系统，主存容量为页面大小为对一个页大的作业，其、、、
3.64K,1K,4012页分别被安排到主存的、、、块中32467要求将十进制的规律地址转换成物理地址1023,2500,3500,4500答
（1）对于上述规律地址，可先计算出它们的页号和页内地址（规律地址除以页面大小得到的商为页号，余数为页内地址），然后通过页表转换成对应的物理地址规律地址10231023/1K,得到页号为0,页内地址为1023,查页表找到对应的物理块号为2o故物理地址为2*1K+1023=3071o规律地址2500o2500/1K,得到页号为2,页内地址为452,查页表找到对应的物理块号为6o故物理地址为6*1K+452=6596o规律地址3500o3500/1K,得到页号为3,页内地址为428,查页表找到对应的物理块号为7o故物理地址为7*1K+428=7596o规律地址4500o4500/1K,得到页号为4,页内地址为404,因页号大于页表长度，故产生越界中断对于以下段表，请将规律地址9,）））转换成物理地址
4.140,[1,4000,12,3600段号内存起始地址段长050K1OK160K3K270K5K3120K8K4150K4K答案:[0,140）50K+140=51340[1,4000）段号合法，段内地址4000超过3K,产生越界中断[2,3600）70K+3600=75280〔计算型和型均衡的）多个作业投入运行；为了提高吞吐量，系统总是想方设I/O法缩短用户作业的（周转时间）从下面关于操作系统的论述中，选出一条正确的论述
8.
（1）对批处理作业，必需供给相应的作业掌握信息
（2）对于分时系统，不肯定全部供给人机交互功能
（3）从响应角度看，分时系统与实时系统的要求相像
（4）承受分时操作系统的计算机系统中，用户可以独占计算机操作系统的文件系统
（5）从交互角度看，分时系统与实时系统相像分时系统的响应时间〔准时性）主要是依据〔用户所能承受的等待时间）确定的，
9.而实时系统的响应时间则是由〔掌握对象所能承受的时延）确定的在分时系统中，为使多个用户能够同时与系统交互，最关键的问题是（能在较短
10.时间内，使全部用户程序都得到运行）；当用户数目为时，为保证响应时间不超过此时的时间片最大应为（）1002s,20ms分时系统和实时系统都具有交互性，实时系统的交互性允许用户访问（专用效劳
11.程序）；分时系统的交互性允许用户恳求系统供给（多方面的效劳）在以下系统中，［民航售票系统〕是实时信息系统；（火箭飞行掌握系统）是实
12.时掌握系统从下面关于并发性的论述中选出一条正确的论述
13.
（1）并发性是指假设干大事在同一时刻发生在一个恳求分页系统中，假设一个作业的页面走向为目前它还没有任何页装入
5.4,3,2,1,4,3,5,4,3,2,1,5,内存，当安排给该作业的物理块数目分别是和时，请分别用计算承受、、和页面淘M34OPT LRUFIFO汰算法时访问过程中所发生的缺页中断和缺页率当M=3时，承受OPT算法，缺页次数是7,缺页率7/12当M=3时，承受LRU算法，缺页次数是10,缺页率页面走向432143543215V V V V V V V V V V缺页222333353334441114441115222当M=4时，承受OPT算法，缺页次数是6,缺页率50%页面走向432143543215V V V V V V缺页152/3/422233331445111当M二3时，承受FIFO算法，缺页次数是9,缺页率9/12页面走向432143543215V V VVVVVVV缺页222333133342244444111555当M=4时，承受FIFO算法，缺页次数是10,缺页率当M=4时，承受LRU算法，缺页次数是8,缺页率页面走向432143543215VVVVVVVV缺页11222225511333333344445444某虚拟存储器的用户空间共有个页面，每页主存假定某时刻系统为用户的第、、、页
6.321K,16K0123O安排的物理块号为、、、而该用户作业的长度为页，试将十六进制的虚拟地址、、51047,60A5cH103CH转换成物理地址1A5cH答该系统规律地址有15位，其中高5位为页号，低10位为页内地址；物理地址有14位，其中高4位为块号，低1位为块内地址故0A5C]6的页号为2,页号合法，页表中对应块号为4,即物理地址为125C[6103C]6的页号为4,页号合法，但该页未装入内存，故产生缺页中断1A5C16的页号为6,为非法页号，故产生越界中断例如页式存储治理的规律地址分为两局部页号和页内地址由条件“用户编程空间共32个页面”可知页号局部占5位由“每页为1KB1K=21O可知内页地址占10位由“内存为16KB”可知有16块块号为4位规律地址0A5c H所对应的二进制表示形式是000101001011100依据上面的分析下划线局部为页内地址编码“001”为页号表示该规律地址对应的页号为2查页表得到物理块号是4十进制即物理块地址为0100拼接块内地址1001011100得01001001011100即125c Ho信号量及、操作练习p V进程互斥实例某小型超级市场，可容纳人同时购物入口处有篮子，每个购物者可50拿一只篮子入内购物出口入结账，并归还篮子〔出、入口制止多人同时通过试用信号量和、操作写出购物物者的同步算法P V考虑、出、入口合一；、出、入口分开12
①所用信号量设置如下互斥信号量初值为用以保证最多可以有个购物者同时进入超市IS,50,50互斥信号量、初值为用以保证同时只能有一个购物者进程进入出、入口拿起II mutexlmutex2,1,篮子或者结帐后放下篮子
②用信号量机制给出的每个购物者购物过程的算法描述如下购物者进程P S；P；1mutex1从入口处进超市，并取一只篮子;；V mutex1进超市内选购商品；〔〕；P mutex2到出口结帐，并归还篮子；V〔mutex2；从出口离开超市；生产者消费者问题实例桌上有个只能盛得下一个水果的空盘子爸爸可向盘中放苹果和桔子，儿子专等吃盘中的桔子，女儿专等吃盘中的苹果规定当盘子空时，一次只能放入一个水果供者取用要求试用信号量和、操作实现爸爸、儿子和女如鱼得水这三个循环进程之间的同步P V
一、爸爸进程的同步信号量初值为表示盘子是空的，即儿子或女儿已把盘中的水果取I empty,1,走儿子进程的同步信号量初值为表示爸爸尚未把桔子放入盘中II orange,0,女儿进程的同步信号量叩初值为表示爸爸尚未把苹果放入盘中III pie,0,•P empty；；从盘P〔apple；P orange•将水果放入盘中；从盘中取出苹果;中取出桔子;•假设放入的是桔子,；V[emptyV[empty；•则V orange；吃苹果；吃桔子；•否则，V apple；•爸爸进程[P儿子进程91〕女儿进程92〕•Semaphore S=1,S1=S2=O;•void fatherwhilel预备苹果；waitS;将苹果放在盘子内;signalSl;void motherwhilel预备橘子；waitS;将橘子放在盘子内；signal S2;void daughterwhilelwaitSl;从盘子里拿走苹果;signalS;吃苹果；void sonwhilelwaitS2;从盘子里拿走橘子;signalS;吃橘子；maincobegin{father;mother;daughter;son;读者写者问题实例设、两点之间是一段东西向的单行车道，现在要设计一个路段自A BAB动治理系统，治理规章如下当间有车辆在行驶时同方向的车可以驶入段，但另一方向AB AB的车必需在段外等待；当段之间无车辆行驶时，到达段的任一方向的车都可以进入AB AB AB段，但不能从两个方向同时驶入，即可能有一个方向的车驶入；当某方向在段行驶的车AB AB辆驶出了段且暂无车辆进入段时，应让另一方向等待的车辆驶入段行驶试用信号ABABAB量和、操作治理路段车辆的行驶P VAB解析读者一写着问题的变形我们设置个信号量和分别用于从点进入的车互3SK S2Sab,a斥访问共享变量用于记录当前段上由点进入的车辆的数量，从点进入的车互斥访问ab ab a b共享变量〔用于记录当前段上由点进入的车辆的数量和、点的车辆互斥进入段ba abbab ab个信号量的初值分别为、和两个共享变量和的初值分别为、3111,ab baOoSemaphore Sl=l,S2=l,Sab=l;int ab=ba=0;void PabwhilelwaitSl;ifab==O waitSab;ab=ab+l;signalSl;车辆从a点驶向b点；waitSl;ab=ab-l;ifab==O signalSab;signalSl;void PbawhilelwaitS2;ifba==O waitSab;ba=ba+l;signalS2;车辆从b点驶向a点；waitS2;ba=ba-l;ifba==O signalSab;signalS2;maincobegin{Pab;Pba;}
（2）并发性是指假设干大事在不同时刻发生
（3）并发性是指假设干大事在同一时间间隔内发生
（4）并发性是指假设干大事在不同时间间隔内发生简答从透亮性和资源共享两方面，说明网络操作系统与分布式操作系统
14.之间的差异答从透亮性上看，分布式操作系统优于网络操作系统网络用户能够感觉到所访问的资源是在本地还是在远地；而在分布式系统中，用户感觉不到所访问的资源是否在本地分布式操作系统掩盖了资源在地理位置上的差异从资源共享上看，分布式操作系统比网络操作系统能共享更多的资源在网络操作系统中，一个计算任务不能由一台主机任意迁移到另外一台主机上运行；而在分布式操作系统中，全部作业可以由一台主机任意迁移到另外一台主机上处理，即可实现处理机和存储资源的共享，从而到达整个系统的负载平衡.设某系统承受可抢占的优先级进程调度算法，在系统的就绪队列中有
15、、三个进程，进程优先级由高到低依次是、、他们的计算与Pl p2p3Pl P2P3,所需时间如下表所示I/O进程计算时间操作时间计算时间I/OPl15ms10ms5msP25ms15ms10ms1）假设系统承受多道方式运行，给出这三个进程运行完成总共所需P315ms10ms10ms时间，并用图示给出三个进程实际运行过程（无视进程系统调度所需时间）.多道60ms CPUI/O）承受多道方式运行比承受单道运行节约多少时间2单道15+10+5+5+15+10+15+10+10=95ms节约时间95-60=35ms其次、从静态的角度看，进程是由（程序段）、（数据段）、（）三局部组1PCB成的，其中（）是进程存在的惟一标志当几个进程共享（）盹C A（）应当是可重入代码A、进程的三个根本状态是〔就绪）、（执行）、（堵塞）由（就绪）至！执2H行）是由进程调度所引起的；由（执行）到（堵塞）是正在执行的进程发生了某大事，使之无法连续执行而引起的、以下进程状态转换中，确定不行能发生的状态转换是（就绪堵塞）；一般不31会发生的状态转换是（堵塞分执行）、在一个单处理机系统中，存在个进程，则最多有（）个进程入于就绪队列，451（）个进程处于堵塞队列
4、正在执行的进程由于其时间片用完被暂停执行，此时进程应从执行状态变为（静5止就绪）状态；处于静止堵塞状态的进程，在进程等待的大事消灭后，应变为（活动就绪）状态；假设进程正处于执行状态时，因终端的恳求而暂停下来以便争论其运行状况，这时进程应转变为（静止堵塞）状态；假设进程已处于堵塞状态，则此时应转变为（活动就绪）状态、从下面对临界区的论述中，选出两条正确的论述6临界区是指进程中用于实现进程同步的那段代码2临界区是指进程中用于实现进程互斥的那段代码4临界区是指进程中用于访问共享资源的那段代码临界区是指进程中用于实现进程通信的那段代码临界区是指进程中访问临界资源的那段代码（）假设进程与进程必需互斥地进入自己的临界区，则进程处6A BA于对应的临界区内时，仍有可能被进程中断B（）假设进程与进程必需互斥地进入自己的临界区，则进程7A BA处于对应的临界区内时，便不能被进程中断B、（整型信号量）是一种只能由和操作所转变的整型变量,7wait singal（掌握变量）可用于实现进程的（同步）和（调度），（互斥）是排它性访问临界资源、对于记录型信号量，在执行一次操作时，信号量的值应当（减）当其8wait1,值为（小于）时，进程应堵塞在执行操作时，信号0singal量的值应当（加）当其值为（小于等于）时，应唤醒堵塞队列中的进程1,
0、用信号量实现对系统中台打印机的互斥使用，的初值应9S4S.value设置为（、）假设的当前值为则表示队列中有（）个等待进程41,S.vahie S.L
1、在生产者一消费者问题中，应设置互斥信号量、资源信号10mutex量有它们的初值应分别是⑴、和量full empty0n、试选择正确答案，以便能正确地描述以下前趋关系11Q QVVara,b c:semaphore:=0,0,0;zBeginParbeginBegin Sl;singala;endBegin S2;singalb;endBegin waita;waitb;S3;signalc;endBegin waitc;S4;endParend\End⑶⑷A,B,C,D1singala;2singalb;waitc;signalc、从下面表达中选出一条正确的表达12操作系统的一个重要概念是进程，不同进程所执行的代码也不同0操作系统通过来掌握和治理进程，用户进程可从中读出与本身运0PCB PCB行状态相关的信息当进程由执行状态变为就绪状态时，现场信息必需被保存在中G CPUPCB@当进程申请得不到满足时，它将处于堵塞状态CPU进程是可与其他程序并发执行的程序在一个数据集合上的运行过程，所以程序6段是进程存在的惟一标识、从以下表达中选出条正确的表达134
①一个进程的状态发生变化总会引起其他一些进程的状态发生变化进程被挂起后，状态变为堵塞状态0O信号量的初值不能为负数0
④线程是调度的根本单位，但不是资源安排的根本单位CPU在进程对应的代码中使用wait、signal操作后,可以防止系统发生死锁管程每次只允许一个进程进入0
⑦、操作可以解决一切互斥问题wait signal程序的挨次执行具有不行再现性8
二、算法题计算进程和打印进程、共享一个单缓冲区计算进程PC PO1PO2负责计算，并把计算结果放入单缓冲中；打印进程则负POL PO2责从单缓冲中取出计算结果进展打印，而且对每一个计算结果，PO1和都需分别打印一次请用记录型信号量描述上述进程间的同PO2步关答；var empty
1.empty
2.full1full2;s emaphore=
1.
1.
0.0PCO⑴{while{compute nextnumber:Waitempt}rl:Wait empty2;Add thenumber tobuffer:.Signalfiilll:Signalfiill2:POK{whilel{waitfull1;T akefrom buffer:Signalempt\ry1:Print lastnumber:
一、填空题在多道程序系统中，进程之间存在着不同制约关系可以划分两类［同步）制约和〔互斥）
1.制的〔同步〕制约是指进程间具有的肯定规律关系；〔互斥）制约是指进程间在使用共享资源方面的约束关系一个单处理机系统中，假设有个用户进程，且假设当前时刻为用户态，则处于就绪状态的
2.5用户进程最多有
（4）个，最少有
（0）个信号量的物理意义是当信号量值大于零时表示（可用资源的数目），当信号量值小于零时，
3.其确定值为〔堵塞的进程数目）对信号量的原语操作定义中，使进程进入相应等待的条件是）
4.S P60有个进程共享同一临界资源，假设使用信号量机制实现对临界资源的互斥访问，那么信号
5.M量变化范围是（1〜（m-n o
二、选择题
1.进程和程序的根本区分在于（A）、静态与动态的特点、是否被调入到内存中A B、是否具有就绪、运行和等待三种状态、是否占有处理器C D
2.一个进程被唤醒意味着（D）、该进程重占有了、A CPUB它的优先权变为最大、其移至等待队列队首C PCB、进程变以就绪态D
3.对进程的治理和掌握使用的是（B）、指令A、原语B、信号量C、信箱通信D.假设、操作的初值为当前值为那么表示有〔〕个等待进程4P VS2,-1,B、A
0、B
1、C
2、D
35.一个运行的进程用完了安排给它的时间片以后，它的状态变为（A）、就绪A、等待B、运行C、由用户自己确定状态D由、操作治理临界区时，信号量的初值应定义为［）
6.P VC、A-
1、B
0、C
1、任意值D下面对进程的描述错误的选项是
7.（）、进程是动态概念D A、进程执行时需要处理机B、进程是有生命期的C。
个人认证
优秀文档
获得点赞 0
