Автор работы: Пользователь скрыл имя, 26 Декабря 2010 в 23:52, задача
На круглом столе находятся k тарелок с едой, между которыми лежит столько же вилок, k=4,…,7. В комнате имеется k философов, чередующих философские размышления с принятием пищи. За каждым философом закреплена своя тарелка; для еды философу нужны две вилки, причем он может использовать только вилки, примыкающие к его тарелке. Требуется так синхронизировать философов, чтобы каждый из них мог получить за ограниченное время доступ к своей тарелке. Предполагается, что длительности еды и размышлений философа конечны, но заранее недетерминированы (могут быть выбраны случайным образом из некоторого диапазона).
1 Постановка задачи 3
2 Выводы 4
Приложение А Листинг программы 5
Приложение Б Пример протокола выполнения программы 13
}
}
else
{
SetWin
for(in
{
}
delete [] h_thr;
delete [] indexes;
for(in
//
free(
CloseH
starte
}
break;
case IDM_ABOUT:
DialogBox(
break;
case IDM_EXIT:
DestroyWindo
break;
default:
return DefWindowProc(hWnd, message, wParam, lParam);
}
break;
case WM_PAINT:
hdc = BeginPaint(hWnd, &ps);
SelectObject(hdc, hFont);
SetBkColor(hdc, RGB(255,255,255));
TextOut(hdc, 10, 50, L"кол-во вилок:", wcslen(L"кол-во вилок:"));
MoveToEx(hdc, 500, 400, 0);
LineTo(hdc, 650, 400);
for(int i=0; i<5; i++)
{
Ellipse(hdc, 500 + i*30, 400 + Y[i], 510 + i*30, 410 + Y[i]);
}
EndPaint(hWnd, &ps);
break;
case WM_DESTROY:
PostQuitMessage(0)
break;
default:
return DefWindowProc(hWnd, message, wParam, lParam);
}
return 0;
}
INT_PTR CALLBACK About(HWND hDlg, UINT message, WPARAM wParam, LPARAM lParam)
{
UNREFERENCED_PARAMETER(
switch (message)
{
case WM_INITDIALOG:
return (INT_PTR)TRUE;
case WM_COMMAND:
if (LOWORD(wParam) == IDOK || LOWORD(wParam) == IDCANCEL)
{
EndDialog(
return (INT_PTR)TRUE;
}
break;
}
return (INT_PTR)FALSE;
}
Приложение
Б Пример протокола
выполнения программы
Количество
философов: 3.