操作系统教程第三版课件（左万历）06第六章 存储管理（2）1.pptVIP

Buddy heap存储分配 64 32 32 32 16 16 32 16 8 8 8 32 16 8 8 req(8) 8 req(8) req(4) rel(8) 32 8 4 4 16 4 rel(8) 8 32 8 8 8 32 4 4 8 8 8 8 8 4 4 32 8 10(29) 9(28) 8(27) … 4(23) 3(22) 2(21) 1(20) 数据结构： 组号（空闲页数 ）：链头指针 Buddy Heap Implementation 64 128 8 16 32 256 相同长度的空闲块构成一组 512 10(29) 9(28) 8(27) … 4(23) 3(22) 2(21) 1(20) 申请长度为128，在第8组中取一块。若第8组已空，在第9组取一块，分配其中的128页，并将剩余的128页记入第8组。若第9组也空，在第10组取一块，进行两次分割，分配128页，剩余的128页和256页分别记入第8组和第9组。 释放是上述操作的逆过程，考虑伙伴的合并。两个块为伙伴的条件是:（1）两个块的大小相同，如b个页面；（2）两个块的物理地址连续；（3）位于后面块的最后页面编号必须是2b的整数倍。 Buddy Heap Implementation Buddy Heap Implementation I unit block head 2 unit block head 4 unit block head 8 unit block head I6 unit block head 32 unit block head ... Problem: internal fragmentation eg: req(17) second memory allocation carves slabs (small units) and manage them separately third memory allocation for allocation of no-contiguous memory 作业总结：P109， #17 Var B:Array[0..k-1]Of object; i, j: 0..k-1; (0,k-1) S1,S2,S3,S4,S5,mutex:semaphore;(k,0,0,k-2,k-1,1); W1: Cycle Produce a frame; P(S4); P(S1); P(mutex); B[I]:=frame; i:=i+1; V(mutex); V(S2); End; W2: Cycle Produce a cycle; P(S5); P(S1); P(mutex); B[j]:=cycle; j:=j-1; V(mutex); V(S3); End; W3: Cycle P(S2); P(mutex); I:=I-1; f:=B[I]; V(mutex); V(S4); V(S1); P(S3); P(S3); P(mutex); j:=j+1; c1:=B[j]; j:=j+1; c2:=B[j]; V(mutex); V(S5); V(S5); V(S1); V(S1); make a bike End; Readers and writers problem, Ada solution. task body readers_writers is rcount, wcount:integer; begin rcount:=0; wcount:=0; loop select when wcount=0 = accept start_read do rcount:=rcount+1; end start_read or when rcount0 accept finish_read do rco