とにかく進むねん。


2025 04,12 08：09	[PR] CATEGORY[]
× [PR]上記の広告は3ヶ月以上新規記事投稿のないブログに表示されています。新しい記事を書く事で広告が消えます。


2009 11,25 00：11	Peterson の解法(OS) CATEGORY[未選択]
アップしてなかったけど、Peterson の解法もアップしておきます。要するに、ビジーウェイトで　タネンバウムのＯＳ本では奨めてなかった方法。排他はできていると思うけど、実行するとＣＰＵが１００％になりました。 Ctrl + Alt + Delete でパフォーマンス見れば、ＣＰＵの度合いは分かります。 ========================================= #include <iostream> #include <sys/shm.h> #include <sys/stat.h> #include <sys/wait.h> #include <sys/time.h> pid_t enter_region(int process, bool* interested, int &turn) { interested[process] = true; turn = process; // other = 1-process while ( turn == process && interested[1-process] == true ) ; std::cout << "enter_region => process: " << process << "interested: " << interested[process] << std::endl; fflush(stdout); sleep(5); } pid_t leave_region(bool* interested, int process) { interested[process] = false; std::cout << "leave_region => process: " << process << "interested: " << interested[process] << std::endl; fflush(stdout); } int main (int argc, char* argv[]) { const int segment = shmget(IPC_PRIVATE, 2, S_IRUSR\|S_IWUSR); bool interested = (bool)shmat(segment, NULL, 0); const int segment2 = shmget(IPC_PRIVATE, 1, S_IRUSR\|S_IWUSR); int turn = (int)shmat(segment2, NULL, 0); interested[0] = false; // Child is not interested. interested[1] = false; // Parent is not interested. const pid_t result_pid = fork(); std::cout << "pid : " << result_pid << std::endl; fflush(stdout); // Enter if (result_pid == 0){ enter_region( 0, interested, turn); }else{ enter_region( 1, interested, turn); } // Leave if (result_pid == 0){ leave_region( interested, 0); }else{ leave_region( interested, 1); kill(result_pid, SIGTERM); } shmctl (segment, IPC_RMID, NULL); shmctl (segment2, IPC_RMID, NULL); return 0; } PR
コメント[0]　ＴＢ[]