Programació sota Perl, d'una resolució pedagògica del problema de Santa Claus, com exemple de concurrència d'alt nivell

Abstract

[CA] A la assignatura de Concurrència i SistemesDistribuïts del departament d’Informàtica de sistemes i Computadors de la UPV, existeix una col·lecció de problemes clàssics de concurrència que introdueixen l’alumne a un nou paradigma de programació que no està determinat per l’ordre d’execució de les instruccions del codi font. Aquest paradigma obri les portes al disseny de programes definits per diversos processos i, d'esta manera, poder optimitzar l'eficiència dels sistemes amb els quals es treballa. No obstant això, amb la programació concurrent apareixen nous problemes que necessiten ser resolts, com ara la sincronització de processos, l'exclusió mútua i l'interbloqueig. La proposta d’aquest treball de fi de grau (TFG), tracta de desenvolupar amb el llenguatge de programació Perl, una metodologia de resolució del famós problema de concurrència conegut com “El problema de Santa Claus”, pas a pas, raonadament, i amb una seqüenciació pedagògica lògica, per tal de ser aprofitada pels alumnes de l’assignatura, com un exemple de concurrència d’alt nivell.

[EN] In the Concurrent and Distributed Systems subject from the computer and systems department of the UPV, there is a collection of classical concurrency problems that introduce the student to a new paradigm of programming that is not determined by the order of execution of the source code instructions. This paradigm opens the door to the design of programs defined by various processes in order to optimize the efficiency of the systems in which it works. However, , there are new problems in the concurrent programming that need to be solved, such as process synchronization, mutual exclusion and interlocking. The proposal for this end-of-degree project (TFG), is to develop a methodology to solve the renowned problem of concurrency known as "The problem of Santa Claus", step by step, reasonably and with a pedagogical sequencing logic, using the programming language Perl, in order to be used by the students of the subject, such an exemple of high level concurrency.