清华大学《操作系统》2021-2022学年期末试卷.pdfVIP

A

5620220

7,3334

4

4

4B74

4

35206

1.[]77

4

2.[]~74

3.[]7fork()pid4

4.[]AB~7~4

5.[]4

6.[]77/

4

7.[]x867CPUB7TLB7

74

8.[]7BB

5printf64

9.[].569CPU1lgdt2GDT9

1incl0x8027CPUGDT0x804

10.[]3274GB74

11.[]567

4

12.[]74

13.[]CPU7cpu7D4

14.[]74

15.[]7

4

16.[]Linux77/proc7

4

17.[]7CPU4

18.[]DMACPU4

1/5

19.[](C-SCAN)U4

20.[](Frequency-basedReplacement)7LFU7

LRU4

35206

21.x86-32ucore7(__.__)7

(__.__)7(__.__)7(__.__)4

7trapframe(__.__)3(__.__)3(__.__)564

22.(__.__)B4B

7B4(__.__)Binode5

647(__.__)7(__.__)

4(__.__)7(__.__)B4

23.RAID777

““4RAID77

(__.__)7(__.__)RAID”4

RAID534(__.__)

4RAID5B7(__.__)

4

24.47“Ctrl-C”7

SIGINT4BB(__.__)7signal.h4

(__.__)3(__.__)3(__.__)4

3

25.51064

AllocationMaxAvailable

ABCDABCDABCD

P0001200121520

P110001750

P213542356

P306320652

P400140656

1)NeedTG:

2)7:

3)7P1B5074727064B:

26.51064

16:74

2/5

INITIALIZATION:

sharedintturn;

...

turn=i;

ENTRYPROTOCOL(forThreadi):

/*waituntilitsourturn*/

while(turn!=i){

}

EXITPROTOCOL(forThreadi):

/*passtheturnon*/

turn=j;

26N:74

INITIALIZATION:

typedefcharboolean;

...

sharedintnum[n];

...

for(j=0;jn;j++){

num[j]=0;

}

...

ENTRYPROTOCOL(forThreadi):

/*chooseanumber*/

num[i]=max(n