سلام دوستان عزیز
در مورد دو سوال سیستم عامل اشکال داشتم ممنون میشم کسی کامل توضیح بده
۱/ در یک کامپیوتر تک گذرگاه bus 32 بیتی ۱۰۰ مگا هرتزی (سیکل ۱۰ نانو ثانیه) کنترل دیسک از DMA برای انتقال داده ها به /از حافظه با نرخ ۴۰ مگا بین در ثانیه استفاده میکند . هنگامی که سیکلی دزدیده نمیشود کامپیوتر یک دستورالعمل ۳۲ بیتی را در هر سیکل واکشی و اجرا می کند. به نظر شما کنترولر دیسک چند درصد اجرای دستورالعمل ها را کند میکند؟
(کارشناسی ارشد it 83) (سوال ۳ فصل اول پارسه )
۲/ جدول زیر زمان های لازم برای ورود محاسبه و خروج ۳ کار را در یک سیستم دسته ای به Spooling نشان می دهد. حداقل کل زمان مصرفی برای اجرای هر ۳ کار به شرط آنکه ترتیب ورود کارها تعیین کننده ترتیب پردازش و ترتیب خروج آن ها باشد چقدر است؟
زمان خروج زمان پردازش زمان ورود
۱ --------- ۴ -------------- ۵ ------کار ۱
۳ ---------۲ ---------------۲ -------کار ۲
۲-------- ۳----------------۵--------کار ۳
(کارشناسی ارشد کامپیوتر آزاد ۷۹) ( سوال ۱۳ فصل دوم پارسه)
(فکر کنم هیچی از سیستم عامل پارسه متوجه نمیشم
کمک )
جواب سوال دوم:
تو سیستم Spooling اول باید کار وارد سیستم بشه بعد پردازش و بعد خروج این کارها در این سوال به ترتیب انجام می شن و هر قسمت خالی شد می تونه یه کار دیگه رو شروع کنه ما کافیه یه ترتیب پیدا کنیم که هیچ کاری منتظر یه کار دیگه نمونه یا این که کمترین انتظار رو بکشنن روشش این سوالا به گزینه برمیگرده ولی معمولا این روش جواب می ده که اول کاری رو وارد کنی که زمان ورود کمی لازم داره و زمان پردازش کم به همین ترتیب از کمترین ها استفاده کن وقتی هم زمان ورود مساوی هستش کاری رو وارد کن زمان پردازش و خروج کمتری داره البته این روش همیشه جواب نمی ده باید کارها رو با توجه به زمان ها طوری وارد کنیی که کمترین انتظار باری خالیشدن هر فسمت باشه تو این روش اگه کار دوم رو وارد کنی بعد از ۲ واحد ورودی خالی میشه می تونی یه کار دیگه رو واردی کنی دوتا کار دیگه زمان ورود ۵ واحد است و اگه به زمان پردازش و خروج کار دوم نکاه کنی توی ۵ واحد تموم میشه پس وقتی یکی از دوکار باقی ماند ازمرحلی خروج گذشت بقیه مراحل خالی هستن و منتظر نمی مونن حال از دو کار باقی مونده فرقی نداره کدوم رو وارد کنی چون وفتی یکی وارد می شه ۵ واحد لازم داره برای ورود و برای پردازش کمتر از ۵ واحد می خوان و هیچ کدوم منتظر نمی مونن که پردازش خالی بهش و زمان کل می شه ۱۷/
۲ واحد برای ورود کار اول - ۵ واحد برای پردازش و خروجش که همزمان مثل کار اول وارد می شه - بعد از اون ۵ واحد برای پردازش و خروج کار اول و در همین موقع هم کار سوم وارد می شه - و در نهایت ۵ واحد برای پردازش و خروج کار سوم که می شه ۱۷ واحد
ممنونم دوست عزیز
کاملا متوجه شدم اشکال کارم همین بود که ۲ ثانیه زمان اولیه فراموش کرده بودم
ممنونم
(۲۸ مهر ۱۳۹۲ ۱۰:۴۲ ب.ظ)mehdi.m2 نوشته شده توسط: جواب سوال دوم:
تو سیستم Spooling اول باید کار وارد سیستم بشه بعد پردازش و بعد خروج این کارها در این سوال به ترتیب انجام می شن و هر قسمت خالی شد می تونه یه کار دیگه رو شروع کنه ما کافیه یه ترتیب پیدا کنیم که هیچ کاری منتظر یه کار دیگه نمونه یا این که کمترین انتظار رو بکشنن روشش این سوالا به گزینه برمیگرده ولی معمولا این روش جواب می ده که اول کاری رو وارد کنی که زمان ورود کمی لازم داره و زمان پردازش کم به همین ترتیب از کمترین ها استفاده کن وقتی هم زمان ورود مساوی هستش کاری رو وارد کن زمان پردازش و خروج کمتری داره البته این روش همیشه جواب نمی ده باید کارها رو با توجه به زمان ها طوری وارد کنیی که کمترین انتظار باری خالیشدن هر فسمت باشه تو این روش اگه کار دوم رو وارد کنی بعد از ۲ واحد ورودی خالی میشه می تونی یه کار دیگه رو واردی کنی دوتا کار دیگه زمان ورود ۵ واحد است و اگه به زمان پردازش و خروج کار دوم نکاه کنی توی ۵ واحد تموم میشه پس وقتی یکی از دوکار باقی ماند ازمرحلی خروج گذشت بقیه مراحل خالی هستن و منتظر نمی مونن حال از دو کار باقی مونده فرقی نداره کدوم رو وارد کنی چون وفتی یکی وارد می شه ۵ واحد لازم داره برای ورود و برای پردازش کمتر از ۵ واحد می خوان و هیچ کدوم منتظر نمی مونن که پردازش خالی بهش و زمان کل می شه ۱۷/
۲ واحد برای ورود کار اول - ۵ واحد برای پردازش و خروجش که همزمان مثل کار اول وارد می شه - بعد از اون ۵ واحد برای پردازش و خروج کار اول و در همین موقع هم کار سوم وارد می شه - و در نهایت ۵ واحد برای پردازش و خروج کار سوم که می شه ۱۷ واحد
دوستان عزیز کسی در مورد سوال اول نظری نداره؟
مطابق سوال ۱۹ از فصل اول سیستم عامل پارسه هستش
هنوز به جوابی نرسیدم
(۲۸ مهر ۱۳۹۲ ۰۸:۵۳ ب.ظ)rahayi نوشته شده توسط: در یک کامپیوتر تک گذرگاه bus 32 بیتی ۱۰۰ مگا هرتزی (سیکل ۱۰ نانو ثانیه) کنترل دیسک از DMA برای انتقال داده ها به /از حافظه با نرخ ۴۰ مگا بین در ثانیه استفاده میکند . هنگامی که سیکلی دزدیده نمیشود کامپیوتر یک دستورالعمل ۳۲ بیتی را در هر سیکل واکشی و اجرا می کند. به نظر شما کنترولر دیسک چند درصد اجرای دستورالعمل ها را کند میکند؟
(کارشناسی ارشد it 83) (سوال ۳ فصل اول پارسه )
سلام دوست عزیز
سرعت انتقال داده DMA در هر ثانیه ۴۰ مگابایت هست پس اگر فرض کنیم واحد انتقال اطلاعات DMA برابر ۸ بیت باشه در هر ثانیه ۵ میلیون کلمه هشت بیتی منتقل میکنه
[tex]40Mbps = \frac{40,000,000}{8} = 5,000,000 = 5 \times 10^{6} کاراکتر در ثانیه[/tex]
با تبدیلش به نانو ثانیه داریم
[tex]5\times 10^{6}\times 10^{-9} = 0.005[/tex]
یعنی این DMA با فرض اینکه واحد انتقال داده اش ۸ بیتیه در هر نانو ثانیه ۰/۰۰۵ کاراکتر را انتقال میده از اونجایی که کامپیوتر در هر سیکل یک کاراکتر رو میگیره و پردازش میکنه باید ببینیم برای انتقال یک کاراکتر کامل چند نانوثانیه لازم داریم
[tex]\frac{1 nano Second}{0.005 character}=\frac{? nano Second}{1 character} \Rightarrow ? = 200[/tex]
پس با توجه به اینکه هر ۲۰۰ نانوثانیه یک کلمه ۸ بیتی منتقل میشه و سیکل کامپیوتر ۱۰نانوثانیه هست داریم:
[tex]\frac{10ns}{200ns}\times 100=5 Percent%[/tex]
همونطور که پارسه هم توضیح داده در واقع این نسبت مشخص میکنه هر ۲۰ سیکل یک بار DMA یک کاراکتر به کامپیوتر میده و این یعنی DMA باعث میشه سرعت کار کامپیوتر به نسبت ۱/۲۰ کاهش پیدا کنه
*** همونطور که پارسه هم توضیح داده واحد انتقال داده DMA بهتر بود مشخص میشد ما اینجا به صورت پیشفرض ۸ بیت در نظر گرفتیم مثلا اگه واحد انتقال داده DMA برابر ۳۲ بیت باشه جواب ۱/۲۵ درصد میشه که میتونین محاسبات رو انجام بدین. البته اون ۳۲ بیتی که تو صورت سوال گفته واکشی و اجرا میشه ظاهرا نمیتونه نشون دهنده واحد انتقال داده DMA باشه ***
(۲۱ آبان ۱۳۹۲ ۰۸:۲۰ ب.ظ)rahayi نوشته شده توسط: دوستان عزیز کسی در مورد سوال اول نظری نداره؟
مطابق سوال ۱۹ از فصل اول سیستم عامل پارسه هستش
هنوز به جوابی نرسیدم
سوال۱۹ - فصل اول - سیتسم عامل پارسه(تالیفی)؛
یک مولفه DMA کاراکترها را با نرخ ۱۶Kbps از یک دستگاه خارجی به حافظه اصلی منتقل می کند. پردازنده می تواند با نرخ یک میلیون دستورالعمل در ثانیه دستور العمل ها را واکشی کند. به خاطر فعالیت DMA پردازنده چند درصد کند خواهد شد؟
مطابق راه حل سوال سه ابتدا ببینیم DMA d یک کاراکتر رو در چه مدت زمانی انتقال میده(با فرض اینکه واحد انتقال DMA 8 بیتی هست)
[tex]16Kbps = \frac{16,000}{8}=2000 character/s[/tex]
با انتقال ۲۰۰۰ کاراکتر در ثانیه در هر ثانیه معکوس این مقدار یعنی [tex]\frac{1}{2000}[/tex] کاراکتر انتقال پیدا می کند:
[tex]\frac{1second}{2000character}=\frac{?second}{1character} \Rightarrow ?=\frac{1}{2000}=5\times 10^{-4}[/tex]
از اونجایی که پردازنده در هر ثانیه یک میلیون دستور العمل می تواند اجرا کند پس برای هر اجرای هر دستور العمل به یک میلیونیم ثانیه یا ۱۰ به توان منفی شش ثانیه نیاز دارد(این در واقع سیکل پردازنده هست)
[tex]\frac{1,000,000 instruction}{1second}=\frac{1 instruction}{?second}\Rightarrow ?=10^{-6}second[/tex]
نسبت اجرای دستورالعمل پردازنده به انتقال کاراکتر DMA در واحد زمان نشان دهنده جواب است:[tex]\frac{10^{-6}second}{5\times 10^{-4}second}\times 100=0.2Precent%[/tex]
*** اینجام میتونستین از واحد نانوثانیه یا هر واحد دیگه ای از زمان استفاده کنین، چون نسبت این دو تا مهمه فقط کافیه واحد هر دو تا برابر باشن ***
سلام ممنونم
(۲۵ آبان ۱۳۹۲ ۰۳:۱۴ ق.ظ)windmove نوشته شده توسط: سلام دوست عزیز
سرعت انتقال داده DMA در هر ثانیه ۴۰ مگابایت هست پس اگر فرض کنیم واحد انتقال اطلاعات DMA برابر ۸ بیت باشه در هر ثانیه ۵
.....