درخت سي پي يو ها

در سيستم هاي موازي كه با چندين سي پي يو كار مي كنند نياز به كنترل سي پي يو ها داريم به گونه اي كه هر سي پي يو بدون تداخل با سي پي يو هاي ديگر كار خود را كاملاً به طرض صحيحي انجام دهند.
يكي از روشهاي مفيد ي كه در اين زمينه وجود دارد روش درخت سي پي يو ها مي باشد كه در اين مقاله قصد داريم اين موضع را بررسي نماييم.

اورون ها يك ساختار خاصي هستند كه در ساختمان داده تعبير به درخت شده يكي از سي پي يو ها ريشه درخت شده و سي پي يو ها به صورت فرزند آن ريشه مي شوند .
درخت سي پي يو ها را درست كرده و پردازش موازي به صورت همكاري پردازشگر موازي انجام مي شود.

چگونگي عملكرد : در يك سيستم فايل موازي نسل جديد براي كلاسترهاي لينوكس كه اين پردازش ها ميان چندين كامپيوتر مختلف يا ميان نودها كه كامپيوتر موازي را تشكيل مي دهند توزيع گرديده است . گره هايي كه كار محاسبه را انجام ميدهند به يكديگر وصل شده اند و از طرف ديگر توسط شبكه كلاستر به گره هاي سرور ورودي / خروجي مرتبط هستند و داده را بر روي ديسكهاي الصاقي به گره هاي سرور ذخيره مي نمايند .
سيستم هاي فايل موازي مجازي PVES مخصوص كلاسترهاي لينوكس به هر شخص امكان باركردن و استفاده از همان سيستم فايل موازي كه در حال حاضر بر وري كلاسترهاي بزرگ فراواني در سراسر دنيا مورد استفاده قرار مي گيرد را مي دهد.

– سلسله مراتب پروسس ها : سيستم عامل هايي كه از مفهوم پروسس پشتباني مي كنند بايد راههايي را براي ايجاد همه پروسس هاي مورد نياز خود فراهم سازند در سيستم هاي خيلي ساده و يا سيستم هايي كه فقط براي اجراي يك برنامه كاربردي طراحي شده اند باري مثال براي كنترل بلادرنگ يك دستنگاه و جود تمام پروسس هاي مورد نياز در هنگام بكار افتادن سيستم ممكم به نظر مي رد . در اكثر سيستم ها روشي نيز مورد نياز است تا در حين انجام عمليات بتوان پروسس هايي را ايجاد كرد و يا از بين برد . در مينيكس پروسس ها توسط فراخوان سيستمي فورك يه وجود مي آيند . اين فراخواني يك پروسس فرزند توليد مي كند كه نسخه اي دقيقاً يكسان با پروسس پدر خواهد بود پروسس فرزند نيز مي تواند فورك را اجرا نمايد . بنابراين سيستم مي تواند درختي از پروسس ها داشته باشد. در ستمهاي عامل ديگر فواخوانهاي سيستمي وجود دارند كه يك پروسس را ايجاد مي كند آنرا در حافظه بار ميكند و بلافاصله آنرا به اجرا در مي آورد . اما ماهيت فراخوان سيستمي هر چه كه باشد پروسس ها نيازمند راهي براي ايجاد پروسس هاي ديگر هستند . قابل توجه است كه هر پروسس فقط يك پدر دارد ولي مي تواند صفر يك و يا چند فرزند داشته باشد.
به عنوان يك مثال ساده براي آشنايي بيشتر با درخت پروسس ها اجازه دهيد تا ببينيم مينيكس هنگام شروع به كار شرايط اوليه خود را چگونه آماده مي كند .
براي اينكار يك پروسس مخصوص به نام اينيت در تصوير راه انداز وجود دارد .
وقتي اين پروسس شروع به كار مي كند . براي اينكار يك پروسس مخصوص به نام اينيت در تصوير راه انداز وجود دارد. وقتي شروع به كار مي كند فايلي را مي خواند تا تعداد ترمينال هاي موجود را مشخص كند . سپس توسط فورك به ازاي هر ترمينال يك پروسس جديد توليد مي كند اين پروسس ها منتظر مي مانند تا شخصي به سيستم وارد شود.اگر يك كاربر موفق به ورود به سيستم شود پروسس اوگين يك پوسته را به منظور پذيرش دستورات اجرا مي كند . اين دستورات نيز ممكن است باعص شوند كه پروسس هاي ديگري شروع به كار كنند و به همين ترتيب.

By:

Farshid Pirahansiah