操作系统期末试题总结

1、第一1在计算机系统中配置操作系统的目的是（合理组织系统的工作流程，以提高系统吞吐量）。操作系统的主要功能是管理计算机系统中的（资源），其中包括（存储器）、（处理机），以及文件和设备。这里的（处理机）管理主要是对进程进行管理。2操作系统在多种类型：允许多个用户以交互方式使用计算机的操作系统为（分时操作系统）；允许许多个用户将若干个作业提交给计算机系统集中处理的操作系统称为（多处理机操作系统）；在（实时操作系统）的控制下，计算机系统能及时处理由过程控制反馈的数据，并做出响应。3操作系统是一种（系统软件），它负责为用户和用户程序完成所有的（与硬件相关而与应用无关）的工作，（高级程序设计语言的编译）不

2、是操作系统关心的主要问题。4在OS中采用多道程序设计技术，能有效地提高CPU、内存和I/O设备的（兼容性；利用率）。为实现多道程序设计需要有（更大的内存）。5推动批处理系统形成和发展的主要动力是（提高系统资源利用率），推动分时系统形成和发展的动力是（方便用户），推动微机OS发展的主要动力是（计算机硬件的不断更新换代）。6在设计分时操作系统时，首先要考虑的是（交互性和响应时间）；在设计批处理操作系统时，首先要考虑的是（周转时间和系统吞吐量）；在设计实时操作系统时，首先要考虑的是（实时性和可靠性）。7在多道批处理系统中，为了充分利用各种资源，系统总是优先选择（计算型和I/O型均衡的）多个作业投入运

3、行；为了提高吞吐量，系统总是想方设法缩短用户作业的（周转时间）。8从下面关于操作系统的论述中，选出一条正确的论述。（1）对批处理作业，必须提供相应的作业控制信息。（2）对于分时系统，不一定全部提供人机交互功能。（3）从响应角度看，分时系统与实时系统的要求相似。（4）采用分时操作系统的计算机系统中，用户可以独占计算机操作系统的文件系统。（5）从交互角度看，分时系统与实时系统相似。9分时系统的响应时间（及时性）主要是根据（用户所能接受的等待时间）确定的，而实时系统的响应时间则是由（控制对象所能接受的时延）确定的。10在分时系统中，为使多个用户能够同时与系统交互，最关键的问题是（能在较短时间内，使所

4、有用户程序都得到运行）；当用户数目为100时，为保证响应时间不超过2s，此时的时间片最大应为（20ms ）。11分时系统和实时系统都具有交互性，实时系统的交互性允许用户访问（专用服务程序）；分时系统的交互性允许用户请求系统提供（多方面的服务）。12在下列系统中，（民航售票系统）是实时信息系统；（火箭飞行控制系统）是实时控制系统。13从下面关于并发性的论述中选出一条正确的论述。（1）并发性是指若干事件在同一时刻发生（2）并发性是指若干事件在不同时刻发生。（3）并发性是指若干事件在同一时间间隔内发生。（4）并发性是指若干事件在不同时间间隔内发生。14简答：从透明性和资源共享两方面，说明网络操作系统

5、与分布式操作系统之间的差别。答：从透明性上看，分布式操作系统优于网络操作系统。网络用户能够感觉到所访问的资源是在本地还是在远地；而在分布式系统中，用户感觉不到所访问的资源是否在本地。分布式操作系统掩盖了资源在地理位置上的差异。从资源共享上看，分布式操作系统比网络操作系统能共享更多的资源。在网络操作系统中，一个计算任务不能由一台主机任意迁移到另外一台主机上运行；而在分布式操作系统中，所有作业可以由一台主机任意迁移到另外一台主机上处理，即可实现处理机和存储资源的共享，从而达到整个系统的负载平衡15设某系统采用可抢占的优先级进程调度算法,在系统的就绪队列中有P1、p2、p3三个进程，进程优先级由高到

6、低依次是P1、P2、P3，他们的计算与I/O所需时间如下表所示： 进程 计算时间 I/O操作时间 计算时间 P1 15ms 10ms 5ms P2 5ms 15ms 10ms P3 15ms 10ms 10ms1） 若系统采用多道方式运行，给出这三个进程运行完成总共所需的时间,并用图示给出三个进程实际运行过程(忽略进程系统调度所需时间).多道：60 msCPU：I/O：2）采用多道方式运行比采用单道运行节省多少时间?单道：15+10+5+5+15+10+15+10+10=95 ms节省时间：95-60=35 ms第二1、 从静态的角度看，进程是由（程序段）、（数据段）、（PCB）三部分组成的，

7、其中（C）是进程存在的惟一标志。当几个进程共享（A）时，（A）应当是可重入代码。2、 进程的三个基本状态是（就绪）、（执行）、（阻塞）。由（就绪）到（执行）是由进程调度所引起的；由（执行）到（阻塞）是正在执行的进程发生了某事件，使之无法继续执行而引起的。3、 下列进程状态转换中，绝对不可能发生的状态转换是（就绪阻塞）；一般不会发生的状态转换是（阻塞执行）。4、 在一个单处理机系统中，存在5个进程，则最多有（1）个进程入于就绪队列，（4）个进程处于阻塞队列。5、 正在执行的进程由于其时间片用完被暂停执行，此时进程应从执行状态变为（静止就绪）状态；处于静止阻塞状态的进程，在进程等待的事件出现后，应

8、变为（活动就绪）状态；若进程正处于执行状态时，因终端的请求而暂停下来以便研究其运行情况，这时进程应转变为（静止阻塞）状态；若进程已处于阻塞状态，则此时应转变为（活动就绪）状态。6、 从下面对临界区的论述中，选出两条正确的论述。（1）临界区是指进程中用于实现进程互斥的那段代码（2）临界区是指进程中用于实现进程同步的那段代码（3）临界区是指进程中用于实现进程通信的那段代码（4）临界区是指进程中用于访问共享资源的那段代码（5）临界区是指进程中访问临界资源的那段代码（6）若进程A与进程B必须互斥地进入自己的临界区，则进程A处于对应的临界区内时，仍有可能被进程B中断。（7）若进程A与进程B必须互斥地进入

9、自己的临界区，则进程A处于对应的临界区内时，便不能被进程B中断。7、（整型信号量）是一种只能由wait和singal操作所改变的整型变量，（控制变量）可用于实现进程的（同步）和（调度），（互斥）是排它性访问临界资源。8、对于记录型信号量，在执行一次wait操作时，信号量的值应当（减1），当其值为（小于0）时，进程应阻塞。在执行singal操作时，信号量的值应当（加1），当其值为（小于等于0）时，应唤醒阻塞队列中的进程。9、用信号量S实现对系统中4台打印机的互斥使用，S.value的初值应设置为（4、1），若S.value的当前值为-1，则表示S.L队列中有（1）个等待进程。10、在生产者 消费

10、者问题中，应设置互斥信号量mutex、资源信号量full有empty。它们的初值应分别是（1）、（0）和（+n）。11、试选择正确答案，以便能正确地描述下列前趋关系。 a b c Var a,b,c:semaphore:=0,0,0;Begin ParbeginBegin S1;( singal(a);endBegin S2;( singal(b);endBegin wait(a); wait(b);S3;( signal(c);endBegin (wait(c);S4;end ParendEndA，B，C，D：（1）singal(a); （2）singal(b); （3）wait(c); （

11、4）signal(c)12、从下面叙述中选出一条正确的叙述。（1）操作系统的一个重要概念是进程，不同进程所执行的代码也不同。（2）操作系统通过PCB来控制和管理进程，用户进程可从PCB中读出与本身运行状态相关的信息。（3）当进程由执行状态变为就绪状态时，CPU现场信息必须被保存在PCB中。（4）当进程申请CPU得不到满足时，它将处于阻塞状态。（5）进程是可与其他程序并发执行的程序在一个数据集合上的运行过程，所以程序段是进程存在的惟一标识。13、从下列叙述中选出4条正确的叙述。（1）一个进程的状态发生变化总会引起其他一些进程的状态发生变化。（2）进程被挂起后，状态变为阻塞状态。（3）信号量的初值

12、不能为负数。（4）线程是CPU调度的基本单位，但不是资源分配的基本单位。（5）在进程对应的代码中使用wait、signal操作后，可以防止系统发生死锁。（6）管程每次只允许一个进程进入。（7）wait、signal操作可以解决一切互斥问题。（8）程序的顺序执行具有不可再现性。二、算法题：计算进程PC和打印进程PO1、PO2共享一个单缓冲区。计算进程负责计算，并把计算结果放入单缓冲中；打印进程PO1、PO2则负责从单缓冲中取出计算结果进行打印，而且对每一个计算结果，PO1和PO2都需分别打印一次。请用记录型信号量描述上述进程间的同步关一、 填空题：1 在多道程序系统中，进程之间存在着不同制约关系

13、可以划分两类：（同步）制约和（互斥）制约。（同步）制约是指进程间具有的一定逻辑关系；（互斥）制约是指进程间在使用共享资源方面的约束关系。2 一个单处理机系统中，若有5个用户进程，且假设当前时刻为用户态，则处于就绪状态的用户进程最多有（4）个，最少有（0）个。3 信号量的物理意义是当信号量值大于零时表示（可用资源的数目），当信号量值小于零时，其绝对值为（阻塞的进程数目）。4 对信号量S的P原语操作定义中，使进程进入相应等待的条件是（S0）。5 有M个进程共享同一临界资源，如果使用信号量机制实现对临界资源的互斥访问，那么信号量变化范围是（1（m-1）。二、 选择题1 进程和程序的根本区别在于（A）

14、A、静态与动态的特点 B、是否被调入到内存中C、是否具有就绪、运行和等待三种状态 D、是否占有处理器2一个进程被唤醒意味着（D）A、该进程重新占有了CPUB、它的优先权变为最大C、其PCB移至等待队列队首D、进程变以就绪态3对进程的管理和控制使用的是（B）A、指令B、原语C、信号量D、信箱通信4如果P、V操作S的初值为2，当前值为-1，那么表示有（B）个等待进程。A、0B、1C、2D、35一个运行的进程用完了分配给它的时间片以后，它的状态变为（A）。A、就绪B、等待C、运行D、由用户自己确定状态6由P、V操作管理临界区时，信号量的初值应定义为（C）A、-1B、0C、1D、任意值7下面对进程的描

15、述错误的是（D）A、进程是动态概念B、进程执行时需要处理机C、进程是有生命期的D、进程是指令的集合8某个系统中有3个并发进程都需用同类资源4个，系统不会发生死锁的最小资源数是（B）A、9B、10C、11D、129下列关于系统安全状态描述正确的是（D）A、系统处于安全状态一定会发生死锁B、系统处于安全状态可能发生死锁C、不安全状态是死锁状态的一个特例D、系统处于不安全状态可能会发生死锁10在下列（C）情况下，系统出现死锁。A、计算机系统发生了重大故障B、有多个封锁的进程同时存在C、若干进程因竞争资源而无休止地相互等待它方释放已占有的资源D、资源数大大小于进程数或进程同时申请的资源数大大超过资源总

16、数三、综合题有5个进程P1、P2、P3、P4、P5，它们同时依次进入就绪队列，它们的优先数和需要的处理器时间如下所示：进程 处理器时间 优先数P1103P211P323P414P552（1） 写出分别采用FIFO算法和非抢占式的优先级算法列出进程执行顺序；（2） 分别计算出上述两种算法使各进程在就绪队列中的等待时间以及两种算法的平均等待时间。一、 选择题1在三种基本类型的操作系统中，都设置了（进程调度），在批处理系统中还应设置（作业调度 ）；在分时系统中除了（进程调度）以外，通常还设置了（中级调度 ），在多处理机系统中则还需设置（ 多处理机调度）。2在面向用户的调度准则中，（截止时间的保证）是

17、选择实时调度算法的重要准则，（响应时间快）是选择分时系统中进程调度算法的重要准则，（平均周转时间短）是批处理系统中选择作业调度算法的重要准则，而（优先权高的作业能获得优先服务）准则是为了照顾紧急作业用户的要求而设置的。3下列算法中，（FCFS调度算法）只能采用非抢占调度方式，（时间片轮转法）只能采用抢占调度方式，而其余的算法既可采用抢占方式，也可采用非抢占方式。4、我们如果为每一个作业只建立一个进程，则为了照顾短作业用户，应采用（短作业优先 ）算法；为照顾紧急作业的用户，应采用（基于优先权的剥夺调度 ）算法；为实现人机交互作用应采用（时间片轮转 ）算法；为了兼顾短作业和长时间等待作业，应采用（

18、高响应比优先）算法；为了使短作业、长作业及交互作业用户都比较满意，应采用（ 多级反馈队列调度）算法；为了使作业的平均周转时间最短，应采用（FCFS）算法。5从下列关于优先权大小的论述中，选择一条正确的论述（ ）A、计算机型作业的优先权，应高于I/O型作业的优先权B、用户进程的优先权，应高于系统进程的优先权C、长作业的优先权，应高于短作业的优先权D、资源要求多的作业，其优先权应高于资源要求少的作业E、在动态优先权中，随着作业等待时间的增加，其优先权将随之下降F、在动态优先权中，随着进程执行时间的增加，其优先权降低6假设就绪队列中有10个进程，以时间片轮转方式进行进程调度，时间片大小为300ms，

19、CPU进行进程切换要花费10ms，则系统开销所占的比率约为（3%）；若就绪队列中进程个数增加到20个，其余条件不变，则系统开销所占的比率将（不变）。7系统产生死锁是指（请求的资源数大于系统提供的资源数）。产生死锁的基本原因是（资源分配不当）和（进程推进顺序不当），产生死锁的四个必要条件是互斥条件、（环路条件）、不剥夺条件和（请求和保持条件）。8下述解决死锁的方法中，属于死锁预防策略的是（资源有序分配法），属于死锁避免策略的是（银行家算法）。9死锁的预防是通过破坏产生的四个必要条件来实现的。下列方法中，（银行家算法）破坏了“请求与保持”条件，（资源有序分配策略）破坏了“循环等待”条件。10从下面

20、关于安全状态和非安全状态的论述中，选出一条正确的论述。（）A、安全状态是没有死锁的状态，非安全状态是有死锁的状态B、安全状态是可能有死锁的状态，非安全状态是可能有死锁的状态C、安全状态是可能没有死锁的状态，非安全状态是有死锁的状态D、安全状态是没有死锁的状态，非安全状态是可能有死锁的状态。二、简答1何谓死锁？为什么将所有资源按类型赋予不同序号，并规定所有的进程按资源号递增的顺序申请资源后，系统便不会产生死锁？答：若系统中存在一组进程、它们中的每个进程都占用了某种资源而又都在等待其中另一个进程所占的资源，这种等待永远不能结束，则说明系统出现了死锁。产生死锁的原因有两个:一是操作系统对资源的管理不

21、当，二是没有顾及进程并发执行时可能出现的情况。2 简要回答鸵鸟算法的基本思想。视而不见工程师观点(考虑死锁发生的频率,危害,处理代价)死锁发生频率 危害数学家观点必须处理,无论代价如何目前系统实际如此 Eg. UNIX proc结构三、综合在银行家算法中，若出现下述资源分配情况：Process Allocation Need AvailableP0 0032 0012 1622P1 1000 1750P2 1354 2356P3 0332 0652P4 0014 0656试问：1） 该状态是否安全？2） 若进程P2提出请求Request（1，2，2，2）后，系统能否将资源分配给它？第四章 存储

22、管理练习题一、填空1现代计算机和存储系统通常有（ 主存 ）和（ 外存 ）。2将目标程序的地址转化，根据不同的转化时机，通常分为（ 静态重定位 ）和（ 动态重定位 ）。3存储管理主要有四大功能，即（ 内存的分配与回收 ）、（ 地址转换 ）、（ 内存共享和保护 ）和（ 内存扩充 ）。4内存扩充技术主要有（ 覆盖 ）和（ 交换 ）。5分区管理主要有两种方式，即（ 固定 ）和（ 可变分区 ）。6页式存储管理的优点是（ 解决碎片问题 ），段式存储管理的优点是（ 便于共享和保护 ）。7用可变分区方式管理内存时，采用（ 紧凑 ）技术使分散的区域集中在一起。8虚拟存储器的容量由计算机的（ 地址结构 ）和（ 辅

23、助存储器 ）的容量决定，与实际（ 主存储器 ）的容量无关。9在没有快表的情况下，分页系统每访问一次数据，要访问（ 2 ）次内存；分段系统每访问一次数据，要访问（ 2 ）次内存；段页式系统每访问一次数据，要访问（ 3 ）次内存。二、选择题1内存的特点是（ ）A访问速度快BCPU不能直接访问C价格便宜D容量大2可变分区的分配策略主要是解决（ ）A分区大小B内存的分配与回收问题C内碎片问题D链接指针3采用覆盖技术和交换技术的目的是（ ）A提高CPU的利用率B实现内存共享C物理上扩充内存容量D节省内存空间4以下很好的解决了外碎片问题的是（ ）A分页式存储管理B分段式存储管理C固定式存储管理D可变式存储

24、管理5以下存储管理中不采用动态重定位的是（ ）A可变分区B固定分区C页式管理D段式管理6可变分区存储管理所采用的地址转换公式为（ ）A绝对地址=基址寄存器值+逻辑地址B绝对地址=界限寄存器值+逻辑地址C绝对地址=块号*块长+页内地址D绝对地址=下限寄存器值+逻辑地址7存储管理方案中，（ ）可采用覆盖技术。A段页存储管理B段式存储管理C单一连续区存储管理D可变分区存储管理8（ ）存储管理方式提供二维地址结构A固定分区B可变分区C页式D段式9操作系统把用户作业的空间划分成若干个大小相等的块，称为（ ）A片B帧C页D段10首先淘汰内存中最长时间没有被访问的页的替换策略是（ ）A先进先出B轮换法C短执

25、行进程优先法D最近最久未使用法11页式存储管理的主要特点是（ ）A要处理缺页中断B要求扩充主存容量C不要求作业同时全部装入主存D不要求作业装入到主存的连续区域12如果处理器有32位地址，则它的虚拟地址空间大小为（ ）A2GB4GC640KD16M13碎片的长度（ ）A在页式存储中，可能大于页B在段页式存储中，可能大于页C可能比某个作业要求的主存容量大D可能比某个作业要求的主存容量小14在可变分区存储管理中，主要利用（ ）来使用碎片A离散技术B固定技术C集中技术D紧凑技术15从下列关于非虚拟存储器的论述中，选出一条正确的论述。A要求作业在运行前，必须全部装入内存，且在运行过程中也必须一直驻留内存

26、B要求作业在运行前，不必全部装入内存，且在运行过程中不必一直驻留内存C要求作业在运行前，不必全部装入内存，但在运行过程中必须一直驻留内存D要求作业在运行前，必须全部装入内存，但在运行过程中不必一直驻留内存16虚拟存储技术主要是基于（ ）产生的A计算机的高速性B大容量的内存C循环性原理D程序局部性原理17一个计算机系统的虚拟存储器的最大容量是由（ E ）确定的，其实际容量是由（ D ）确定的。A计算机字长B内存容量C硬盘容量D内存和硬盘容量之和E计算机的地址结构三、问题题1什么叫外碎片？在什么情况下产生？什么叫内碎片？在什么情况下产生？外部碎片，是由于大量信息由于先后写入、置换、删除而形成的空间

27、碎片。内部碎片，是由于存量信息容量与最小存储空间单位不完全相符而造成的空间碎片。2页式存储管理中，如何对物理内存和用户程序进行划分？页式存储管理主要有哪些方面的不足？3设有8页的逻辑地址空间，每页有1024字节，它们被映射到32块的物理存储器中。试问逻辑地址和物理地址分别为多少位？答案：13,154设作业的虚地址为24位，其中高8位为段号，低16位为段内相对地址，问一个作业最多可以有多少个段？每段最大长度为多少字节？5什么叫抖动？产生抖动的原因是什么？a. 抖动(Thrashing)就是指当内存中已无空闲空间而又发生缺页中断时，需要从内存中调出一页程序或-数据送磁盘的对换区中，如果算法不适当，

28、刚被换出的页很快被访问，需重新调入，因此需再选一页-调出，而此时被换出的页很快又要被访问，因而又需将它调入，如此频繁更换页面，以致花费大量的-时间，我们称这种现象为抖动;b. 产生抖动的原因是由于CPU的利用率和多道程序度的对立统一矛盾关系引起的，为了提高CPU利用率，-可提高多道程序度，但单纯提高多道程序度又会造成缺页率的急剧上升，导致CPU的利用率下降，而-系统的调度程序又会为了提高CPU利用率而继续提高多道程序度，形成恶性循环，我们称这时的进程-是处于抖动状态.6在什么情况下需要进行重定位？为什么要引入动态重定位？ 6,四、综合题1对一个将页表存放在内存中的分页系统：1）如果访问内存需要

29、0.2ms，则有效访问时间为多少？2）如果加一快表，且假定在快表中找到页表项的机率高达90%，则有效访问时间又是多少？（假定查快表所需的时间为0）2某系统采用页式存储管理策略，拥有逻辑空间32页，每页2K，拥有物理空间1M。1）写出逻辑地址格式 因为拥有逻辑空间32页，所以页号需要5位，每页2k，所以页内地址需要11位，所以逻辑地址的格式如下： 2）若不考虑访问权限等，进程的页表有多少项？每项至少多少位？每个进程最多32个页面，因此进程的页表项最多为32项，1M的物理空间可分为2的9次方个内存块，所以每项有九位。3）如果物理空间减少一半，页表结构应相应作怎样的改变？如果物理空间减少一半，那么页

30、表项数不变，每项为八位。3已知某分页系统，主存容量为64K，页面大小为1K，对一个4页大的作业，其0、1、2、3页分别被分配到主存的2、4、6、7块中。要求：将十进制的逻辑地址1023，2500，3500，4500转换成物理地址。答：（1）对于上述逻辑地址，可先计算出它们的页号和页内地址（逻辑地址除以页面大小得到的商为页号，余数为页内地址），然后通过页表转换成对应的物理地址：逻辑地址1023。1023/1K，得到页号为0，页内地址为1023，查页表找到对应的物理块号为2。故物理地址为2*1K+1023=3071。逻辑地址2500。2500/1K，得到页号为2，页内地址为452，查页表找到对应的

31、物理块号为6。故物理地址为6*1K+452=6596。逻辑地址3500。3500/1K，得到页号为3，页内地址为428，查页表找到对应的物理块号为7。故物理地址为7*1K+428=7596。逻辑地址4500。4500/1K，得到页号为4，页内地址为404，因页号大于页表长度，故产生越界中断。4对于下列段表，请将逻辑地址（0，140），（1，4000），（2，3600）转换成物理地址。段号内存起始地址段长050K10K160K3K270K5K3120K8K4150K4K答案：（0，140）：50K+140=51340 （1，4000）：段号合法，段内地址4000超过3K，产生越界中断 （2，36

32、00）：70K+3600=75280 5在一个请求分页系统中，假如一个作业的页面走向为4，3，2，1，4，3，5，4，3，2，1，5，目前它还没有任何页装入内存，当分配给该作业的物理块数目M分别是3和4时，请分别用计算采用OPT、LRU、和FIFO页面淘汰算法时访问过程中所发生的缺页中断和缺页率。当M=3时，采用OPT算法,缺页次数是7，缺页率7/12当M=3时，采用LRU算法,缺页次数是10，缺页率页面走向432143543215缺页222333353334444114441115222当M=4时，采用OPT算法,缺页次数是6，缺页率50%页面走向432143543215缺页152/3/42

33、2233331444445当M=3时，采用FIFO算法,缺页次数是9，缺页率9/12页面走向432143543215缺页222333133344422444111555当M=4时，采用FIFO算法,缺页次数是10，缺页率当M=4时，采用LRU算法,缺页次数是8，缺页率页面走向432143543215缺页112222255113333333444444456某虚拟存储器的用户空间共有32个页面，每页1K，主存16K。假定某时刻系统为用户的第0、1、2、3页分配的物理块号为5、10、4、7，而该用户作业的长度为6页，试将十六进制的虚拟地址0A5CH、103CH、1A5CH转换成物理地址。答：该系统

34、逻辑地址有15位，其中高5位为页号，低10位为页内地址；物理地址有14位，其中高4位为块号，低10位为块内地址。故(0A5C)16的页号为2，页号合法，页表中对应块号为4，即物理地址为(125C)16。(103C)16的页号为4，页号合法，但该页未装入内存，故产生缺页中断。(1A5C)16的页号为6，为非法页号，故产生越界中断。例如：页式存储管理的逻辑地址分为两部分页号和页内地址。由已知条件“用户编程空间共32个页面”可知页号部分占5位由“每页为1KB”1K=210可知内页地址占10位。由“内存为16KB”可知有16块块号为4位。 逻辑地址0A5CH所对应的二进制表示形式是000 1010 0

35、101 1100 根据上面的分析下划线部分为页内地址编码“000 10”为页号表示该逻辑地址对应的页号为2。查页表得到物理块号是4十进制即物理块地址为01 00 拼接块内地址10 0101 1100得01 0010 0101 1100即125CH。信号量及P、V操作练习（进程互斥实例）某小型超级市场，可容纳50人同时购物。入口处有篮子，每个购物者可拿一只篮子入内购物。出口入结账，并归还篮子（出、入口禁止多人同时通过）。试用信号量和P、V操作写出购物物者的同步算法。考虑：1、出、入口合一；2、出、入口分开。所用信号量设置如下：）互斥信号量S，初值为50，用以保证最多可以有50个购物者同时进入超市

36、。）互斥信号量mutex1、 mutex2，初值为1，用以保证同时只能有一个购物者进程进入出、入口拿起篮子或者结帐后放下篮子。用信号量机制给出的每个购物者购物过程的算法描述如下：购物者进程：P（S）；P（mutex1）；从入口处进超市，并取一只篮子；V（mutex1）；进超市内选购商品；P（mutex2）；到出口结帐，并归还篮子；V（mutex2）； 从出口离开超市；V（S）（生产者消费者问题实例）桌上有个只能盛得下一个水果的空盘子。爸爸可向盘中放苹果和桔子，儿子专等吃盘中的桔子，女儿专等吃盘中的苹果。规定：当盘子空时，一次只能放入一个水果供者取用。要求：试用信号量和P、V操作实现爸爸、儿子和女如鱼得水这三个循环进程之间的同步。一、）爸爸进程的同步信号量empty，初值为1，表示盘子是空的，即儿子或女儿已把盘中的水果取走。 ）儿子进程的同步信号量orange，初值为0，表示爸爸尚未把桔子放入盘中。）女儿进程的同步信号量apple，初值为0，表示爸爸尚未把苹果放入盘中。 l 爸爸进程（P）： 儿子进程（C1）： 女儿进程（C2）：l P（empty）； P（orange ）； P（apple）；l 将水果放