Link Search Menu Expand Document
პროგრამირების პარადიგმები

DJ School

თქვენი ამოცანაა სიმულაცია გაუკეთოთ DJ სკოლას, სადაც num_students რაოდენობის სტუდენტი ცდილობს თავიანთი მუსიკის ჩაწერა და num_teachers რაოდენობის მასწავლებელი ახდენს ჩაწერილი ნაშრომების შეფასებას.

თქვენ გევალებათ dj_school.c ფაილში არსებული სამ ფუნქციის ბოლომდე იმპლემენტირება: StartSchool, Student და Teacher. StartSchool უკვე ნაწილობრივ იმპლემენტირებულია, ის ყოველი სტუდენტისთვის და მასწავლებლისთვის უშვებს ახალ ნაკადს და მათ გადასცემს არგუმენტად სტუდენტის (და მასწავლებლის) id-ის. Student და Teacher ფუნქციები თითქმის ცარიელია.

Student ფუნქცია უნდა აკეთებდეს სტუდენტის სიმულაციას რომელიც იქცევა შემდეგნაირად:

  • ის ცდილობს ჩაწეროს თავისი სეტი მანამ სანამ რომელიმე მასწავლებლისგან არ მიიღებს კარგ შეფასებას.
  • ყოველ ჯერზე უნდა ჩაწეროს ახალი სეტი StudentRecordSet ფუნქციის გამოყენებით. რის შემდეგაც უნდა იპოვოს თავისუფალი მასწავლებელი და მისგან მოითხოვოს ჩანაწერის შეფასება.
  • დაელოდოს მასწავლებლის შეფასებას და შედეგი შეგვატყობინოს StudentWasEvaluatedByTeacher ფუნქციის გამოძახებით.
  • ცუდი შეფასების მიღების შემთხვევაში სტუდენტმა უნდა გაიმეოროს ზემოთ აღწერილი ნაბიჯები (ჩაწეროს ახალი სეტი, …)
  • ხოლო კარგი შეფასების შემთხვევაში უნდა გამოიძახოს StudentDone ფუნქცია და დაასრულოს მუშაობა.

Teacher ფუნქცია აკეთებს მასწავლებლის სიმულაციას რომელიც იქცევა შემდეგნაირად:

  • მასწავლებელი მუშაობს მანამ სანამ ერთი მაინც სტუდენტი არის დარჩენილი სკოლაში.
  • ის ელოდება სტუდენტისგან მიიღოს შეტყობინება რომ ახალი სეტი ჩაწერილია და მზადაა შესაფასებლად. გაითვალისწინეთ რომ მას არ შეუძლია ერთდროულად ერთზე მეტი სტუდენტის ჩანაწერი შეაფასოს.
  • იგი ამოწმებს ჩანაწერს TeacherEvaluateStudent ფუნქციის გამოყენებით, რომელიც აბრუნებს true-ს თუ მასწავლებელს ჩანაწერი მოეწონა.
  • უნდა შეატყობინოს სტუდენტს რომ ჩანაწერი შემოწმდა, რის შემდეგაც ის ელოდება სტუდენტებისგან შემდეგი შეფასების მოთხოვნას.
  • მასწავლებელი ასრულებს მუშაობას მაშინ როცა ყველა სტუდენტი წარმატებით ჩაწერს სეტს.
  • მასწავლებელმა მუშაობის დასრულებისას უნდა გამოიძახოს TeacherDone დამხმარე ფუნქცია.

StartSchool უნდა დაელოდოს რომ ყველა სტუდენტმა და მასწავლებელმა დაასრულოს მუშაობა და მხოლოდ შემდეგ გამოიძახოს SchoolEnd დამხმარე ფუნქცია. ანუ ჯერ ყველა სტუდენტმა უნდა გამოიძახოს StudentDone, შემდეგ ყველა მასწავლებელმა TeacherDone და ბოლოს გამოიძახოთ SchoolEnd. არ გამოიყენოთ pthread_join და pthread_exit ფუნქციები.

dj_school.c ფაილის გარდა სხვა არცერთი ფაილის შეცვლის უფლება არ გაქვთ. შეგიძლიათ გამოიყენოთ გლობალური ცვლადები.

ტესტირება

ფაილების კომპილაციისთვის გაუშვით gcc dj_school.c helper.c tests.c -pthread
ხოლო დაკომპილირებული ფაილის გასაშვებად: a.exe

შეიძლება დაგჭირდეთ შემდეგი POSIX სტრუქტურები და ფუნქციები:

semaphore.h

  • sem_t: სემაფორის ტიპის სტრუქტურა
  • int sem_init(sem_t *sem, int pshared, unsigned int value); – initializes the unnamed semaphore at the address pointed to by sem. The value argument specifies the initial value for the semaphore.
  • int sem_destroy(sem_t *sem); – destroys the unnamed semaphore at the address pointed to by sem.
  • int sem_post(sem_t *sem); – increments (unlocks) the semaphore pointed to by sem. If the semaphore’s value consequently becomes greater than zero, then another process or thread blocked in a sem_wait(3) call will be woken up and proceed to lock the semaphore.
  • int sem_wait(sem_t *sem); – decrements (locks) the semaphore pointed to by sem. If the semaphore’s value is greater than zero, then the decrement proceeds, and the function returns, immediately. If the semaphore currently has the value zero, then the call blocks until either it becomes possible to perform the decrement (i.e., the semaphore value rises above zero), or a signal handler interrupts the call.

    pthread.h

  • pthread_t: ნაკატის ტიპის სტრუქტურა
  • int pthread_create(pthread_t thread, const pthread_attr_t *attr, void *(start_routine) (void *), void *arg); – The pthread_create() function starts a new thread in the calling process. The new thread starts execution by invoking start_routine(); arg is passed as the sole argument of start_routine().
  • int pthread_join(pthread_t thread, void **retval); – The pthread_join() function waits for the thread specified by thread to terminate. If that thread has already terminated, then pthread_join() returns immediately. The thread specified by thread must be joinable.
  • void pthread_exit(void *retval); – The pthread_exit() function terminates the calling thread and returns a value via retval that (if the thread is joinable) is available to another thread in the same process that calls pthread_join(3).
  • pthread_mutex_t: მუტექსის ტიპის სტრუქტურა
  • int pthread_mutex_init(pthread_mutex_t *mutex, const pthread_mutexattr_t *attr); – The pthread_mutex_init() function initialises the mutex referenced by mutex with attributes specified by attr. If attr is NULL, the default mutex attributes are used; the effect is the same as passing the address of a default mutex attributes object. Upon successful initialisation, the state of the mutex becomes initialised and unlocked.
  • int pthread_mutex_destroy(pthread_mutex_t *mutex); – The pthread_mutex_destroy() function destroys the mutex object referenced by mutex; the mutex object becomes, in effect, uninitialised. An implementation may cause pthread_mutex_destroy() to set the object referenced by mutex to an invalid value. A destroyed mutex object can be re-initialised using pthread_mutex_init(); the results of otherwise referencing the object after it has been destroyed are undefined.
  • int pthread_mutex_lock(pthread_mutex_t *mutex); – The mutex object referenced by mutex shall be locked by calling pthread_mutex_lock(). If the mutex is already locked, the calling thread shall block until the mutex becomes available. This operation shall return with the mutex object referenced by mutex in the locked state with the calling thread as its owner.
  • int pthread_mutex_unlock(pthread_mutex_t *mutex); – he pthread_mutex_unlock() function shall release the mutex object referenced by mutex. The manner in which a mutex is released is dependent upon the mutex’s type attribute. If there are threads blocked on the mutex object referenced by mutex when pthread_mutex_unlock() is called, resulting in the mutex becoming available, the scheduling policy shall determine which thread shall acquire the mutex.