Автор работы: Пользователь скрыл имя, 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.