12计算机操作系统期末总复习.pptVIP

begin?

?var?mutex=1,empty?=2:semaphore;

var?apple?=?0,orange?=?0:semaphore;

???cobegin

????????process?father

????????????begin

??????????????repeat

????????p(empty?);

????????????????p(mutex);

???????放入苹果；

???????v(mutex);

???????v(apple);

??????????untilfalseend????????process?mother

??????????????begin

????????????????repeat

????????p(empty?);

??????????????????????p(mutex);

????????放入橘子；

????????v(mutex);

????????v(orange);

?????????????????untilfalse?endprocess?son-i(i=1,2)

???begin

????repeat

????????p(orange);

????????p(mutex);

????????取橘子；

????????v(mutex);

????????v(empty);

???untilfalseend

????process?daughter-i(i=1,2)

???begin

???????repeat

???????p(apple);

????????????p(mutex);

????????取苹果；

????????v(mutex);

????????v(empty);

????untilfalseendcoend

end注：要注意盘子的容量，当盘子的容量大于１时，不仅要考虑同步，还要考虑互斥。变形后：一个盘子，可以放一个水果，爸爸放苹果，妈妈放香蕉，一个儿子专等吃香蕉，一个女儿专等吃苹果。排队等候服务的同步关系税务局缴税大厅有n个柜员,每个纳税人进入缴税大厅后先取一个号,并且等着叫号,当一个柜员空闲后，就叫下一个号。试用信号量的P，V操作实现此过程，并给出信号量和初始值。分析:将纳税人号码排成一个队列,纳税人进入缴税大厅领取号码后,将号码由队尾插入;柜员空闲时,从队首取得纳税人号码,并且为这个纳税人服务,由于队列为若干进程共享,所以需要互斥。柜员空闲时,若有纳税人,就叫下一个纳税人为之服务。因此,需要设置一个信号量来记录等待服务的纳税人数。intmutex=1,taxpayer_count=0:semaphore;Taxpayer(){while(1) {取号码； P（mutex）； 进入队列； V（mutex）； V（taxpayer_count）}}Servers(i=1..n){while(1) {P(taxpayer_count); P（mutex）； 从队列中取下一个号码； V（mutex）； 为该号码持有者服务； }}已知某分页系统，主存容量为64K，页面大小为1K，对一个4页大的作业，其0、1、2、3页分别被分配到主存的2、4、6、7块中。（1）将十进制的逻辑地址1023、2500、3500、4500转换成物理地址？（2）以十进制的逻辑地址1023为例画出地址变换过程图？计算题例子1 答： ①逻辑地址1023：1023/1K，得页号为0，页内地址为1023，查页表找到对应的物理块号为2，故物理地址为2×1K+1023=3071②逻辑地址2500：2500/1K，得页号为2，页内地址为452，查页表找到对应的物理块号为6，故物理地址为6×1K+452=6596③逻辑地址3500：3500/1K，得页号为3，页内地址为