آموزش قسمت B (ADVANCE) الگوهای طراحی چند رشته ای (پیچ رشته)

سرفصل ها و درس ها

این دوره در مورد چیست؟ What this Course is all about ?

• دستور کار و پیش نیازها Agenda and Prerequisites

• دسترسی به کد برای این دوره Code Access for this Course

مدیریت موضوع Thread Management

• شروع شدن Getting Started

• شروع به کار با کتابخانه threadlib Getting Started with threadlib Library

• سوالات تکلیف Assignment Questions

مکث و از سرگیری موضوع Thread Pausing and Resuming

• الزامات Requirements

• API ها APIs

• بهبود ساختار داده Data Structure Enhancements

• سوالات تکلیف (اجباری) Assignment Questions ( Mandatory )

• پیاده سازی API ها APIs Implementation

به پیوست A بروید: Glthreads - LinkedList مبتنی بر چسب Go through Appendix A : Glthreads - Glue Based LinkedList

• زمان تعطیلات ! Vacation Time !

Thread Pools/Work Crew Thread Model Thread Pools/Work Crew Thread Model

• مقدمه ای بر Thread Pools Introduction to Thread Pools

• مزایای استخر موضوع Thread Pool Benefits

• طراحی استخر نخ Thread Pool Designing

• ساختارهای داده و APIهای Thread Pool Thread Pool Data Structures and APIs

• اجرای Thread Pool - شروع به کار Thread Pool Implementation - Getting started

• اجرای Thread Pool - قسمت 1 Thread Pool Implementation - Part 1

• اجرای Thread Pool - قسمت 2 Thread Pool Implementation - Part 2

• اجرای Thread Pool - قسمت 3 Thread Pool Implementation - Part 3

• نسخه آزمایشی Thread Pool 1 Thread Pool Demo 1

• مرحله 7 - طراحی مسدود کردن موضوع تماس گیرنده Step 7 - Caller Thread blocking Design

• مرحله 7 - اجرای مسدود کردن موضوع تماس گیرنده Step 7 - Caller Thread blocking Implementation

• Thread Pool Assignment - Priority Thread Pool را پیاده سازی کنید Thread Pool Assignment - Implement Priority Thread Pool

موانع نخ Thread Barriers

• Thread Barrier : مقدمه Thread Barrier : Introduction

• عملکرد مانع نخ Thread Barrier Functioning

• ساختارهای داده مانع نخ Thread Barrier Data Structures

• Thread Barrier APIs Thread Barrier APIs

• پیاده سازی Thread Barrier Wait ( ). Thread Barrier Wait ( ) Implementation

• پیاده سازی API های مانع موضوع Thread Barrier APIs Implementation

• نسخه ی نمایشی نهایی Final Demo

• سازماندهی مجدد کد واگذاری Assignment Code Reorganization

صف های انتظار Wait Queues

• معرفی و مثال های مورد استفاده Introduction and Use Case Examples

• نحوه استفاده از WQ در کد Appln چند رشته ای How to use WQ in Multithreaded Appln Code

• WQ Condition پیاده سازی Fn WQ Condition Fn Implementation

• ساختار داده WQ و APIها WQ Data Structure and APIs

• WQ_test_and_wait پیاده سازی API WQ_test_and_wait API Implementation

• رفع اشکال - NULL را از Wait_queue_test_and_wait( ) API برگردانید Bug Fix - Return NULL from wait_queue_test_and_wait( ) API

• مقایسه API test_and_wait( ) با مراحل استاندارد Comparing test_and_wait( ) API with Standard Steps

• اجازه می دهد تا صف های انتظار را کدگذاری کنیم Lets Code up Wait Queues

• نمونه آزمایشی با استفاده از صف های انتظار Demo Example using Wait Queues

• ساختارهای داده چراغ راهنمایی Traffic Light Data Structures

• برنامه های الگو برای شروع Template Programs to start with

• بحث راه حل Solution Discussion

Mutexeهای بازگشتی Recursive Mutexes

• Mutex بازگشتی چیست؟ What is Recursive Mutex ?

• سناریوی عملی استفاده از قفل های انزوا Practical Scenario of Using Reclusive Locks

• تکلیف - پیاده سازی داخلی Rec Mutex Assignment - Rec Mutex Internal Implementation

• Mutex بازگشتی - تعریف ساختار داده Recursive Mutex - Data Structure Definition

• rec_mutex_lock() پیاده سازی API rec_mutex_lock() API Implementation

• rec_mutex_unlock() پیاده سازی API rec_mutex_unlock() API Implementation

قفل خواندن/نوشتن Read/Write Locks

• در این بخش چیست؟ What in this Section ?

• درک قفل خواندن/نوشتن Understanding Read/Write Locks

• API های POSIX POSIX APIs

• برنامه نمونه آزمایشی Demo Example Program

• RW Lock Self Implementation - شروع RW Lock Self Implementation - Begin

• ساختار داده RW LOCK سفارشی Custom RW LOCK Data Structure

• اجرای Lock API را بخوانید Read Lock API Implementation

• Write Lock API Implementation Write Lock API Implementation

• RW lock Unlock API پیاده سازی RW lock Unlock API Implementation

• وظیفه Assignment

• اعتبار سنجی اجرای قفل RW ما Validating our RW lock Implementation

مانیتورها Monitors

• مانیتورها - مقدمه Monitors - Introduction

• تبدیل قفل های RW به مانیتور Converting RW Locks into Monitor

• اضافه کردن سفارشی سازی 1 Adding Customizations 1

• افزودن سفارشی سازی 2 و 3 Adding Customizations 2 & 3

• اضافه کردن سفارشی سازی 4 Adding Customization 4

• افزودن سفارشی سازی 5 (آخرین) Adding Customization 5 ( Last )

• تست مانیتور سفارشی ما Testing our Custom Monitor

• باید انجام شود - رفع اشکال Must do - Bug Fix

مشکل پل Bridge Problem

• مشکل عبور از پل Bridge Crossing Problem

• نزدیک شدن به راه حل Approaching the Solution

• حل مشکل پل با استفاده از مانیتور Solving Bridge Problem Using Monitors

• رهنمودهای طراحی مانیتور Monitor Designing Guidelines

پیوست A: Glthreads - LinkedList مبتنی بر چسب Appendix A : Glthreads - Glue Based LinkedList

• معرفی Introduction

• تعریف GLThread GLThread Definition

• تفاوت تصویری Pictorial Difference

• آفست فیلد ساختار Structure Field Offset

• درج گره Node Insertion

• تکرار Iteration

• حذف گره Node Removal

• Code Walk - نسخه ی نمایشی Code Walk - Demo

• مشکلات لیست پیوندی سنتی Traditional Linked List Problems

• مزایای GLThread GLThread Benefits

ضمیمه ب - لغو موضوع - مشکل متغیرها و نشت منابع Appendix B - Thread Cancellation - Problem of Invariants and Resource Leaking

• مشکل نشت منبع موضوع Thread Resource Leaking Problem

• فساد ساختار داده - متغیرها Data Structure Corruption - Invariants

سخنرانی پاداش Bonus Lecture

• آب نبات برای شما! Candies for you !