合肥工业大学操作系统课程设计第五题

#include "staticLib1.h" #pragma comment(lib, "StaticLib1.lib") using namespace std; // 状态显示函数 void xianshi(int i) { EnterCriticalSection(&cs); cout << "线程" << i << "被调用" << ":" << " "; LeaveCriticalSection(&cs); return; } void thinking(int i) { EnterCriticalSection(&cs); xianshi(i); cout << "哲学家" << i << "在思考" << endl; Sleep(sleep_time); LeaveCriticalSection(&cs); return; } void hungry(int i) { EnterCriticalSection(&cs); xianshi(i); cout << "哲学家" << i << "饥饿了" << endl; Sleep(sleep_time); LeaveCriticalSection(&cs); return; } void pickup(int i, int j) { EnterCriticalSection(&cs); xianshi(i); if (j == i) { cout << "哲学家" << i << "拿起左手边的筷子:-" << j << endl; } else if (i == number - 1) { cout << "哲学家" << i << "拿起右手边的筷子:-" << 0 << endl; } else { cout << "哲学家" << i << "拿起右手边的筷子:-" << j << endl; } Sleep(sleep_time); LeaveCriticalSection(&cs); return; } void eating(int i) { EnterCriticalSection(&cs); xianshi(i); cout << "哲学家" << i << "正在吃饭" << endl; Sleep(eating_time); LeaveCriticalSection(&cs); return; } void putdown(int i, int j) { EnterCriticalSection(&cs); xianshi(i); if (j == i) { cout << "哲学家" << i << "放下左手边的筷子:+" << j << endl; } else if (i == number - 1) { cout << "哲学家" << i << "放下右手边的筷子:+" << 0 << endl; } else { cout << "哲学家" << i << "放下右手边的筷子:+" << j << endl; } Sleep(sleep_time); LeaveCriticalSection(&cs); return; } // 线程定义 UINT WINAPI ThreadFunc1(void* i) { intptr_t num = reinterpret_cast<intptr_t>(i); while (1) { thinking(num); hungry(num); EnterCriticalSection(&chopsticks[num]); // 拿起左手边的筷子 pickup(num, num); EnterCriticalSection(&chopsticks[(num + 1) % 5]); // 拿起右手边的筷子 pickup(num, num + 1); eating(num); LeaveCriticalSection(&chopsticks[num]); // 放下左边的筷子 putdown(num, num); LeaveCriticalSection(&chopsticks[(num + 1) % 5]); // 放下右边的筷子 putdown(num, num + 1); } return 1; } UINT WINAPI ThreadFunc2(void* i) { intptr_t num = reinterpret_cast<intptr_t>(i); while (1) { thinking(num); hungry(num); EnterCriticalSection(&chopsticks[0]); // 拿起右手边的筷子 pickup(num, 0); EnterCriticalSection(&chopsticks[num - 1]); // 拿起左手边的筷子 pickup(num, num); eating(num); LeaveCriticalSection(&chopsticks[0]); // 放下左边的筷子 putdown(num, 0); LeaveCriticalSection(&chopsticks[num - 1]); // 放下右边的筷子 putdown(num, num); } return 1; } int main() { HANDLE hThread[number]; InitializeCriticalSection(&cs); //循环建立线程0-3 int i; for (i = 0; i < number - 1; i++) { InitializeCriticalSection(&chopsticks[i]); hThread[i] = (HANDLE)_beginthreadex(NULL, 0, ThreadFunc1, reinterpret_cast<void*>(i), 0, NULL); } InitializeCriticalSection(&chopsticks[number - 1]); //让其不出现死锁的定义，最后一个哲学家先拿右边筷子，再拿左边筷子 hThread[number - 1] = (HANDLE)_beginthreadex(NULL, 0, ThreadFunc2, reinterpret_cast<void*>(number - 1), 0, NULL); //出现死锁的定义，最后一个哲学家和其他哲学家一样，也是先拿左边筷子，再拿右边筷子 //hThread[number - 1] = (HANDLE)_beginthreadex(NULL, 0, ThreadFunc1, reinterpret_cast<void*>(number - 1), 0, NULL); //等所有线程执行完 WaitForMultipleObjects(number, hThread, true, INFINITE); for (i = 0; i < number; i++) { LeaveCriticalSection(&chopsticks[i]); CloseHandle(hThread[i]); } LeaveCriticalSection(&cs); return 0; }