Buffer manage=forground process+DBWR（+LCK）

Internal structure：

1

db cache management

Buffer manage=forground process+DBWR（+LCK）

Internal structure：

cache buffer chains

2． the LRUW list (dirty list)

3． LRU list2

cache buffer chains

1 cache buffer chains latch ->n hash table (buckets)->1 hash list->n buffer header->1 buffer block

Lru

Mru->lru

Block Status:free/pinned(pinned clean/pinned dirty)/dirty

Lruw

1. write dirty buffers/find clean buffers

foreground process begin search lru:

search_count=0;

lock lru;

point=tail of lru;

search lru:

if block.status=dirty then

block->lruw;

dirty buffers inspected+=1;

elseif block.status=free then

free buffers inspected+=1;

search_count+=1;

release lock;

return;

else

null;

end if;

if search>=foreground scan depth(_db_block_max_scan_count) then

raise event（write dirty buffers/find clean buffers）;

wait= free buffer;

return;

end if;

point=point->mru;

end;

2.write dirty buffers when idle

Write out per _db_block_no_idle_writes(s)

3.write checkpoint -needed buffers/recovery end

Cache Management Process flow

Begin process:

Bucket=Hash(block.dba);

Lock latch(bucket);

Search hash(list(bucket)):

Found:

Pin block;

If hashlist.block.scn>block.scn then

CR(block);

Consistent read count+=1;

Else

Db block read count+=1;

End;

Else

Lock latch(lru);

foreground process begin search lru:

End search;

db cache management