Dalīta sistēma algoritmisku uzdevumu testēšanai

Abstract

Bakalaura darbā ir pētīta algoritmisku uzdevumu testēšana dalītā sistēmā un no tā izrietošo problēmu risinājumi. Programmu testēšana aizņem daudz resursu, kuri nepieciešami tikai noteiktos laiku posmos, un bieži vien to precīzs skaits nav zināms iepriekš. Ne visi serveri dod vienādus un atkārtojamus rezultātus. Bakalaura darbā tiek apskatīta testēšanas sistēmas izstrāde, kas dod atkārtojumus rezultātus neatkarīgi no sistēmas noslodzes un ir droša testējot nezināmas izcelsmes C, C++ un PASCAL programmas. Šādai sistēmai jāspēj palielināt vai samazināt resursu apjomu atkarībā no sistēmas noslodzes. Izpētīti šādas sistēmas izveidošanas risinājumi un identificētas iespējamās problēmas. Darba gaitā tika izstrādāta testēšanas sistēma, kas tika izmantota Latvijas 26. informātikas olimpiādes 1. un 2. posmā.

This Bachelor’s thesis studied algorithmic problem testing in distributed system and the resulting challenges. Program testing takes a lot of resources and these resources are only required in specific time frames, and often the exact number of resources is not known in advance. Not all servers give equal and reproducible results. This paper shows testing system design, which gives reproducible results regardless of system load and is safe for testing unknown C, C++ and PASCAL programs. Such a system should be able to increase or decrease amount of available resources depending on system load. This paper analyses possible problems and various ways of creating such a system. Result of this paper is a testing environment that was used in 1st and 2nd round of the 26th Latvian Olympiad in Informatics.