操作系统附加题答案PPT课件市公开课一等奖百校联赛获奖课件.pptx

进程同时问题操作系统附加题第1页作业由三个进程由三个进程get，copy和和put以及两个缓冲区以及两个缓冲区buffer1和和buffer2完成完成 一项输入一项输入/输出操作。进程输出操作。进程get功效是把一张卡片上信息从功效是把一张卡片上信息从读卡机上读进读卡机上读进buffer1；进程；进程copy功效是把功效是把buffer1中信息复制中信息复制到到buffer2；进程；进程put功效是取出功效是取出buffer2中信息并从打印机上打中信息并从打印机上打印输出。试用印输出。试用P、V操作完成这三个进程间尽可能并发正确执行操作完成这三个进程间尽可能并发正确执行关系关系(用程序或框图表示用程序或框图表示)，并指明信号量作用和初值。，并指明信号量作用和初值。某寺庙，有小和尚、老和尚若干。有一水缸，由小和尚提水入某寺庙，有小和尚、老和尚若干。有一水缸，由小和尚提水入缸老和尚饮用。水缸可容十桶水，水取自同一井中。水井径窄，缸老和尚饮用。水缸可容十桶水，水取自同一井中。水井径窄，每次只能容一个桶取水。水桶总数为每次只能容一个桶取水。水桶总数为3个。每次入、取水仅为一个。每次入、取水仅为一桶，且不可同时进行。试给出相关取水、入水算法描述。桶，且不可同时进行。试给出相关取水、入水算法描述。第2页第3页第4页第5页semaphoreempty=10;/表示缸中当前还能装多少桶水，初始时能装10桶水semaphorefull=0;/表示缸中有多少桶水，初始时缸中没有水semaphorebuckets=3;/表示有多少只空桶可用，初始时有3只桶可用semaphoremutex_well=1;/用于实现对井互斥操作semaphoremutex_bigjar=1;/用于实现对缸互斥操作young_monk()while(1)P(empty);P(buckets);gotothewell;P(mutex_well);getwater;V(mutex_well);gotothetemple;P(mutex_bigjar);purethewaterintothebigjar;V(mutex_bigjar);V(buckets);V(full);第6页old_monk()while()P(full);P(buckets);P(mutex_bigjar);getwater;V(mutex_bigjar);drinkwater;V(buckets);V(empty);第7页第8页第9页47.系统中有多个生产者进程和多个消费者进程，共享系统中有多个生产者进程和多个消费者进程，共享一个能存放一个能存放 1000 件产品环形件产品环形 缓冲区（初始为空）。缓冲区（初始为空）。当缓冲区未满时，生产者进程能够放入其生产一件产品，当缓冲区未满时，生产者进程能够放入其生产一件产品，不然等候；不然等候；当缓冲区未空时，消费者进程能够从缓冲当缓冲区未空时，消费者进程能够从缓冲区取走一件产品，不然等候。要求一个消费者区取走一件产品，不然等候。要求一个消费者进程从进程从缓缓冲区连续取出冲区连续取出 10 件产品后，其它消费者进程才能够取件产品后，其它消费者进程才能够取产品。请使用信号量产品。请使用信号量 P，V(wait()，signal()操作实现操作实现进程间互斥与同时，要求写出完整过程，并说明所用信进程间互斥与同时，要求写出完整过程，并说明所用信号量含义和号量含义和 初值。初值。第10页semaphore mutex1=1;semaphore mutex2=1;semaphore empty=n;semaphore full=0;producer()while(1)生产生产一个产品一个产品;P(empty);/判断缓冲区是否有空位判断缓冲区是否有空位P(mutex2);/互斥访问缓冲区互斥访问缓冲区 把把产品放入缓冲区产品放入缓冲区;V(mutex2);/互斥访问缓冲区互斥访问缓冲区V(full);/产品数量加产品数量加 1consumer()while(1)P(mutex1)/连续取连续取 10 次次for(int i=0;i=10;+i)P(full);/判断缓冲区是否有产品判断缓冲区是否有产品P(mutex2);/互斥访问缓冲区互斥访问缓冲区 从从缓冲区取出一件产品缓冲区取出一件产品;V(mutex2);/互斥访问缓冲区互斥访问缓冲区V(empty);/腾出一个空位腾出一个空位 消费消费这件产品这件产品;V(mutex1)第11页