Busy waiting

Идэвхтэй хүлээлт Англи: Busy-waiting гэдгийг тодорхойлoхын өмнө waiting буюу хүлээлтийг тодорхойлoё. Хүлээлт гэдэг нь аливаа хуулбар, эсвэл процесс нь биелэх хүртлээ хоосон зогсохыг хэлдэг. Энэ нь нөөцийн төлөө өрсөлдөөнийг бий болгодог. Хүлээх хоёр арга байдаг.

• busy waiting
• sleeping

Систем нь busy waiting гэсэн ойлголтыг тасралтгүй давталтаар, нөхцөл биелсэн эсэхийг шалгаж, нөхцөл биелэх хүртэл давтсанаар хэрэгжүүлдэг. Жишээ нь хэрвээ 5 секунд хүлээх байсан бол, бид энэ таван секундыг дараах байдлаар өнгөрөөнө.

1. const int until = get_time() + 5;//одоогоос 5 секунд
2. while (until <get_time()){}

Энэ алхмын давуу тал нь энгийн бөгөөд, удаан хугацаанд хүлээхгүй, хурдан байдаг. Харин сул тал нь бид төв процессорыг үр ашиггүй хоосон үрж байгаа юм. Busy waiting нь sleeping-тай харьцуулахад хамаагүй хялбархан байдаг. Харин sleeping нь илүү түвэгтэй байдаг. Хэсэг хуулбар процессийг хүлээлгэж, өөрийгөө хүлээх төлөвт хийж, кернелийг нөхцөл биелсэн тохиолдолд сэрээхийг хүснэ.

Sleeping-ийн busy waiting-аас илүү гэх давуу тал нь төв процессорыг үр ашигтайгаар зарцуулдаг ба сул хоосон зогсолтыг багасгадаг. Сул тал нь нэмэлт ачаа ихтэй байдаг. Жагсаалтаа хянаж, өөрийгөө унтах горимд хийх гэх мэт. Хэрвээ хүлээх хугацаа нь маш богинохон байвал энэ нь busy waiting-тай яг адилхан болно.

Доод түвшний хэлэнд, busy-waiting нь илүү тохиромжтой байдаг. Хэрвээ систем нь тасалдал ихтэй, төв процессорлуу хандах хандалт нь бага бол busy-waiting нь тохиромжгүй юм.

жишээ кодыг доор харуулав.

Жишээ С++ код

1. #include <stdio.h>
2. #include <pthread.h>
3. #include <unistd.h>
4. #include <stdlib.h>
5. volatile int i = 0;
7. static void *f1(void *p)
8. {
9. while (i==0) {
11. }
12. printf("i's value has changed to %d.\n", i);
13. return NULL;
14. }
15. static void *f2(void *p)
16. {
17. sleep(60); /* sleep for 60 seconds */
18. i = 99;
19. printf("t2 has changed the value of i to %d.\n", i)
20. return NULL;
21. }
22. int main()
23. {
24. int rc;
25. pthread_t t1, t2;
26. rc = pthread_create(&t1, NULL, f1, NULL);
27. if (rc != 0) {
28. fprintf(stderr,"pthread f1 failed\n");
29. return EXIT_FAILURE;
30. }
31. rc = pthread_create(&t2, NULL, f2, NULL);
32. if (rc != 0) {
33. fprintf(stderr,"pthread f2 failed\n");
34. return EXIT_FAILURE;
35. }
36. pthread_join(t1, NULL);
37. pthread_join(t2, NULL);
38. puts("All pthreads finished.");
39. return 0;
40. }

Эшлэл

• quora.com