操作系统例题若干（Examples of operating system）.docVIP

操作系统例题若干（Examples of operating system） (a) there are 100 seats in the library. Each reader entering the library must register on the registration form and withdraw from the registration form when exiting. How many procedures? How many processes are there? Answer: a program; set a process for each reader (1) when there are no seats in the library, the arriving reader is waiting (blocked) at the library (2) when there are no seats in the library, the arriving readers do not wait and go home immediately. Solution (1) Set semaphore: S=100; MUTEX=1 P (S) P (MUTEX) register V (MUTEX) Read P (MUTEX) Cancellation V (MUTEX) V (S) The solution (2) Set integer variables COUNT=100; Semaphore: MUTEX=1; P (MUTEX); IF (COUNT==0) {V (MUTEX); RETURN; } COUNT=COUNT-1; register V (MUTEX); Read P (MUTEX); COUNT=COUNT+1; V (MUTEX); RETURN; (two) a single plank bridge with east-west orientation; implemented with P and V operations: (1) only one person is allowed to cross the bridge at a time; (2) when there are pedestrians on a single plank bridge, pedestrians in the same direction can cross the bridge at the same time, and people in the opposite direction must wait. (3) when there are pedestrians from east to West on the single plank bridge, pedestrians in the same direction can cross the bridge at the same time, and only one person is allowed to cross the bridge from west to east. (this question is the same as that of readers, East and west to readers, West to East). (1) solution Set semaphore MUTEX=1 P (MUTEX) Cross the bridge V (MUTEX) (2) solution Set semaphore: MUTEX=1 (East West mutually exclusive) MD=1 (East to West count count mutex) MX=1 (West to East count count mutex) Set an integer variable: CD=0 (the number of people on the bridge going east to West) CX=0 (the number of people on the west side of the bridge) From east to west: P (MD) IF (CD=0) {P (MUTEX)} CD=CD+1 V (MD) Cross the bridge P (MD) CD=CD-1 IF (CD=0) {V (MUTEX)} V (MD) From west to east: P (MX) IF (CX=0) {P (MUTE