计算机操作系统(第四版)汤小丹课后答案完整版 下载本文

问题,引入了条件变量condition。

30.如何利用管程来解决生产者与消费者问题?

答:首先建立一个管程,命名为ProclucerConsumer,包括两个过程:

(1)Put(item)过程。生产者利用该过程将自己生产的产品放到缓冲池,用整型变 量count 表示在缓冲池中已有的产品数目,当count≥n 时,表示缓冲池已满,生产者须 等待。

(2)get(item)过程。消费者利用该过程从缓冲池中取出一个产品,当count≤0 时,表示缓冲池中已无可取的产品,消费者应等待。 PC 管程可描述如下:

type producer-consumer =monitor Var in,out,count:integer; buffer:array[0,…,n-1]of item; notfull,notempty:condition; procedure entry dot(item) begin

if count>=n then not full.wait; buffer(in):=nextp; in:=(in+1)mod n; count:=count+1;

if notempty.queue then notempty.signal; end

procedure entry get(item) begin

if count<=0 then not full.wait; nextc:=buffer(out); out:=(out+1)mod n; count:=count-1;

if notfull.quene then notfull.signal; end

begin in:=out:=0; count:=0 end

在利用管程解决生产者一消费者问题时,其中的生产者和消费者可描述为: producer: begin pepeat

produce an inem in nestp PC.put(item); until false; end

consumer: begin repeat PC.get(item);

consume the item in enxtc; until false; end

31.什么是AND信号量?试利用AND信号量写出生产者一消费者问题的解法。 答:为解决并行带来的死锁问题,在wait 操作中引入AND 条件,其基本思想是将进 程在整个运行过程中所需要的所有临界资源,一次性地全部分配给进程,用完后一次性释放。 解决生产者-消费者问题可描述如下: var mutex,empty,full: semaphore:=1,n,0; buffer: array[0,...,n-1] of item; in,out: integer:=0,0; begin parbegin producer: begin repeat …

produce an item in nextp; …

wait(empty);

wait(s1,s2,s3,...,sn); //s1,s2,...,sn为执行生产者进程除empty外其余的条件 wait(mutex); buffer(in):=nextp; in:=(in+1) mod n; signal(mutex); signal(full);

signal(s1,s2,s3,...,sn); until false; end

consumer: begin

repeat wait(full);

wait(k1,k2,k3,...,kn); //k1,k2,...,kn 为执行消费者进程除full外其余的条件 wait(mutex); nextc:=buffer(out); out:=(out+1) mod n; signal(mutex); signal(empty); signal(k1,k2,k3,...,kn); consume the item in nextc; until false; end parend end

32.什么是信号量集?试利用信号量集写出读者一写者问题的解法。 答:对AND信号量加以扩充,形成的信号量集合的读写机制。 解法:Var RN integer; L,mx: semaphore:=RN,1; begin parbegin reader:begin repeat Swait(L,1,1); Swait(mx,1,1); …

perform read operation; …

Ssignal(L,1); until false end writer:begin repeat

Swait(mx,1,1;L,RN,0); perform write operation; Ssignal(mx,1);

until false end parend end

33.试比较进程间的低级与高级通信工具。

答:用户用低级通信工具实现进程通信很不方便,效率低,通信对用户不透明,所有操作都 必须由程序员来实现,而高级通信工具弥补了这些缺陷,用户直接利用操作系统提供的一组 通信命令,高效地传送大量的数据。 34.当前有哪几种高级通信机制?

答:共享存储器系统、消息传递系统以及管道通信系统。 35.消息队列通信机制有哪几方面的功能?

答:(1)构成消息(2)发送消息(3)接收梢息(4)互斥与同步。 36.为什么要在OS 中引入线程?

答:在操作系统中引入线程,则是为了减少程序在并发执行时所付出的时空开销,使OS具 有更好的并发性,提高CPU的利用率。进程是分配资源的基本单位,而线程则是系统调度的 基本单位。

37.试说明线程具有哪些属性?

答:(1)轻型实体(2)独立调度和分派的基本单位(3)可并发执行(4)共享进程资源。 38.试从调度性,并发性,拥有资源及系统开销方面对进程和线程进行比较。 答:

(1)调度性。线程在OS 中作为调度和分派的基本单位,进程只作为资源拥有的基本单位。 (2)并发性。进程可以并发执行,一个进程的多个线程也可并发执行。

(3)拥有资源。进程始终是拥有资源的基本单位,线程只拥有运行时必不可少的资源,本 身基本不拥有系统资源,但可以访问隶属进程的资源。

(4)系统开销。操作系统在创建、撤消和切换进程时付出的开销显著大于线程。 39. 为了在多线程OS中实现进程之间的同步与通信,通常提供了哪几种同步机制? 答:同步功能可以控制程序流并访问共享数据,从而并发执行多个线程。共有四种同步模型: 互斥锁、读写锁、条件变量和信号。

40.用于实现线程同步的私用信号量和公用信号量之间有何差别? 答:

(1)私用信号量。当某线程需利用信号量实现同一进程中各线程之间的同步时,可调用创 建信号量的命令来创建一个私用信号量,其数据结构存放在应用程序的地址空间中。 (2)公用信号量。公用信号量是为实现不同进程间或不同进程中各线程之间的同步而设置 的。其数据结构是存放在受保护的系统存储区中,由OS为它分配空间并进行管理。 41.何谓用户级线程和内核支持线程?