زمان کنونی: ۰۷ مهر ۱۳۹۹, ۰۴:۳۶ ب.ظ مهمان گرامی به انجمن مانشت خوش آمدید. برای استفاده از تمامی امکانات انجمن می‌توانید عضو شوید.
گزینه‌های شما (ورودثبت نام)

سوال از فصل دوم

ارسال:
۱۶ مهر ۱۳۹۰, ۰۴:۵۴ ب.ظ
سوال از فصل دوم
سلام به همه دوستان . نظرتون درباره‌ی این سوال چیه .کامپیوتری می توانند ۴ یرنامه را به طور همزمان در حافظه داشته باشد .هر یک از این برنامه‌ها نیمی از وقت خود را منتظر عملیات ورودی-خروجی هستند .چه کسری از زمان پردازنده تلف میشود . سوال IT سال ۸۶ و جواب‌ها
۱) ۱۶/۱ (۱ تقسیم بر ۱۶)
۲) ۲/۱
۳) ۴/۱
۴) پردازنده همواره مشغول اجرا این ۴ برنامه است و وقت تلف شده ندارد .



من که فکر میکنم این سوال یه جورای مورد داره و اصلا نمیشه نظر داد جواب چی میشه ؟؟؟
یافتن تمامی ارسال‌های این کاربر
ارسال:
۱۶ مهر ۱۳۹۰, ۰۶:۵۱ ب.ظ
سوال از فصل دوم
به نظر من گزینه ۴ درسته
چون وقتی فرایندی منتظر عمل I/O هست بلوکه میشه یعنی حتی در صف فرایندهای اماده برای دریافت پردازنده هم قرار نمیگیره تا سرویسی رو که منتظر دریافتش بوده دریافت کنه با این حساب هر فرایندی که در حافظه قرار میگیره یعنی در صف اجرا قرار داره و وقتی در سوال گفته شده نیمی از وقتشو منتظر دریافت ورودی-خروجی هست یعنی نیمی از وقتشو بلوکه میشه و کلا به دیسک منتقل میشه و در حافظه باقی نمیمونه. cpu هم همیشه در اختیار برنامه هایی قرار میگیره که در حافظه هستند پس وقتی برنامه ای cpu رو دراختیار داره به محض بلوکه شدن cpu در اختیار برنامه بعدی که در حافظه قرار داره و توسط زمانبند انتخاب میشه قرار میگیره پس زمانی از cpu تلف نمیشه.
یافتن تمامی ارسال‌های این کاربر
 سپاس‌گزاری شده توسط: mina1
ارسال:
۱۶ مهر ۱۳۹۰, ۰۷:۱۲ ب.ظ (آخرین ویرایش در این ارسال: ۱۶ مهر ۱۳۹۰ ۰۷:۴۸ ب.ظ، توسط mamat.)
سوال از فصل دوم
ارسال قبلیمو پاک کردم که اینجا میبیندش
(۱۶ مهر ۱۳۹۰ ۰۵:۰۸ ب.ظ)mamat نوشته شده توسط:  فکر کنم ۲/۱ تلف بشه چون اگه کل وقت پردازنده رو نسبت به این پردازه‌ها ۴ قسمت مساوی در نظز بگیریم و فرض کنیم هر کدام از این ۴ قسمت نصفش پردازنده کار کرده و نصف دیگش عملیات ورودی خروجی، اون وقت ۴/۲ یا همون ۲/۱ وقت پردازنده تلف شده
این جواب ادعا نمیکنم که درست باشه اگه غلطه بگین بیشتر فکر کنم
جواب قبلی من صحیح نیست البته چون من بلوکه شدن فرآیند‌ها در صورت انتظار برای I/O رو در نظر نگرفته بودمTongue
(۱۶ مهر ۱۳۹۰ ۰۷:۱۲ ب.ظ)mamat نوشته شده توسط:  به نظر من گزینه ۴ درسته
چون وقتی فرایندی منتظر عمل I/O هست بلوکه میشه یعنی حتی در صف فرایندهای اماده برای دریافت پردازنده هم قرار نمیگیره تا سرویسی رو که منتظر دریافتش بوده دریافت کنه با این حساب هر فرایندی که در حافظه قرار میگیره یعنی در صف اجرا قرار داره و وقتی در سوال گفته شده نیمی از وقتشو منتظر دریافت ورودی-خروجی هست یعنی نیمی از وقتشو بلوکه میشه و کلا به دیسک منتقل میشه و در حافظه باقی نمیمونه. cpu هم همیشه در اختیار برنامه هایی قرار میگیره که در حافظه هستند پس وقتی برنامه ای cpu رو دراختیار داره به محض بلوکه شدن cpu در اختیار برنامه بعدی که در حافظه قرار داره و توسط زمانبند انتخاب میشه قرار میگیره پس زمانی از cpu تلف نمیشه.
این پاسخ شما منو به جواب نزدیکتر کردAngelExclamation چون میشه حالتی رو در نطر گرفت که هر ۴ فرآیند در حال انتظار برای عملیات وردوی خروجی باشند در این صورت احتمال درخواست هر فرآیند برای I/O برابر ۲/۱ است پس زمان بیکاری پردازنده برابر ضرب احتمالات هر ۴ فرآیند است.
زمان بیکاری پردازنده=۲/۱*۲/۱*۲/۱*۲/۱ برابر با ۱۶/۱ یعنی گزینه ۱ است
باز اگه اشکالی به این جواب وارد است بفرمائید

من اگر چه بندگی را به خدا رسانده باشم
همه بنده ام خدایا به تو می رسد خدایی

بکشان به عاشقانت که کشی به جرم عشقم
مگرم نه وعده دادی که کشی و بر سر آیی

اگه میخوای منو بازم ببینی
من همینجام پشت اون لبخند قدیمی
حلال کنید
یافتن تمامی ارسال‌های این کاربر
 سپاس‌گزاری شده توسط: si.mozhgan , Avicenna , mina1 , hatami
ارسال:
۱۶ مهر ۱۳۹۰, ۰۷:۲۳ ب.ظ (آخرین ویرایش در این ارسال: ۱۶ مهر ۱۳۹۰ ۰۷:۲۳ ب.ظ، توسط narges_r.)
سوال از فصل دوم
خوب چون فقط یک پردازنده در اینجا وجود داره در یک لحظه پردازنده فقط میتونه یک فرایندو اجرا کنه و فرایندها به ترتیب با توجه به ترتیبی که زمانبند باتوجه به الگوریتمهای زمانبندی اعمال میکنه cpu را در اختیار میگیرن
حالا شما تصور کن یک فرایند در حال اجرا توسط cpu هست و به اون نیمی از زمانی که باید منتظر ورودی-خروجی بمونه میرسه پس باید بلوکه بشه پس cpu رو رها میکنه بلوکه میشه و cpu در اختیار فرایند دیگه قرار میگیره در مدت زمانی که cpu در حال اجرای این فراینده اون فرایند بلوکه شده در حال سپری کردن زمان انتظاز برای ورودی-خروجی هست یا حتی ممکنه cpu دو فرایندو اجرا کنه تا این فرایند از حالت بلوکه خارج بشه و این اتفاق برای فرایندهای دیگه هم میفته پی کلا cpu همیشه مشغول میمونه و وقتش تلف نمیشه
یافتن تمامی ارسال‌های این کاربر
 سپاس‌گزاری شده توسط: mina1
ارسال:
۱۶ مهر ۱۳۹۰, ۰۷:۳۷ ب.ظ (آخرین ویرایش در این ارسال: ۱۶ مهر ۱۳۹۰ ۱۰:۱۰ ب.ظ، توسط Avicenna.)
سوال از فصل دوم
زمانی وقت پردازنده هدر خواهد رفت که هر چهار فرآیند اشاره شده بصورت "همزمان" منتظر دریافت I/O باشند (و فرآیند دیگری هم در آن زمان در حال پردازش نباشد) و چون در صورت سوال به این مورد اشاره شده که "هر فرآیند نیمی از زمان خود (۱/۲) را منتظر عملیات ورودی / خروجی هست"، بنابراین گزینه چهارم به خودی خود از بین گزینه‌ها حذف خواهد شد، چون این احتمال (حتی خیلی کم) برای هدررفت زمان پردازنده وجود دارد، بنابراین نمیتوان گفت که اتلاف وقت پردازنده امکانپذیر نیست.

در مورد گزینه‌ها هم طبق پاسخ اشاره شده گزینه یک درست بنظر میاد. چهار فرآیند داریم، هر کدام با احتمال ۱/۲ ممکن است اقدام به درخواست I/O کنند، بنابراین باید چهار تا نیم یا ۱/۲ را در هم ضرب کنیم که در نهایت ۱/۱۶ بدست میاد.
یافتن تمامی ارسال‌های این کاربر
 سپاس‌گزاری شده توسط: mina1 , Mohammad-A
ارسال:
۱۶ مهر ۱۳۹۰, ۰۷:۳۷ ب.ظ
سوال از فصل دوم
یادمه تو کتاب مقسمی اینو حل کرده بود . به اینصورت که اگه n برنامه همزمان داشتیم و احتمال دست یابی به I/O‌، متغیر x بود. اونوقت x^n زمان سی پی یو تلف می شد . (که n برنامه همشون منتظر I/O هستن)
البته سوال مبهمه. چون می شه طوری برنامه‌ها رو زمانبندی کرد که سی پی یو هدر نره.

من می تونم Smile
فرمول موفقیت در کنکور =یک درصد هوش + نود و نه درصد پشتکارIdea
یافتن تمامی ارسال‌های این کاربر
 سپاس‌گزاری شده توسط: mina1 , assz1366
ارسال:
۱۷ مهر ۱۳۹۰, ۱۲:۴۰ ق.ظ
RE: سوال از فصل دوم
همون طور که گفتید جواب ۱۶/۱ میشه که با احتمال حل شده ولی به نظر من بهتر بود در صورت سوال گفته میشد احتمال تلف شدن وقت پردازنده چقدره چون این جواب قطعیت نداره . و با مثال های مختلف و زمانبندی های مختلف جواب های متفاوتی بدست میاد .
یه سوال همین الان به ذهنم خورد ایا عملیات ورودی-خروجی اگه متفاوت باشن میتونن در یه لحظه انجام بشن ؟؟؟ که احتمالا میتونن ولی اگه از یک نوع باشن احتمالا باید به ترتیب انجام بشن که این مسئله هم به مشکلات سوال اضافه میکنه چون اگه فرایندها یه عمل ورودی-خروجی را بخوان باهم انجام بدن باید بیشتر مسدود بمونن که این بیشتر وقت پردازنده را تلف میکنه . نمیدونم این تحلیل‌ها درسته یا نه اگه اشتباه میکنم بگید چطور باید بدون توجه به نوع زمانبندی و عملیات ورودی-خروجی باید تحلیل کرد.
یافتن تمامی ارسال‌های این کاربر
 سپاس‌گزاری شده توسط: Avicenna
ارسال:
۱۷ مهر ۱۳۹۰, ۰۱:۱۷ ق.ظ
RE: سوال از فصل دوم
(۱۷ مهر ۱۳۹۰ ۱۲:۴۰ ق.ظ)mina1 نوشته شده توسط:  همون طور که گفتید جواب ۱۶/۱ میشه که با احتمال حل شده ولی به نظر من بهتر بود در صورت سوال گفته میشد احتمال تلف شدن وقت پردازنده چقدره چون این جواب قطعیت نداره . و با مثال های مختلف و زمانبندی های مختلف جواب های متفاوتی بدست میاد .
یه سوال همین الان به ذهنم خورد ایا عملیات ورودی-خروجی اگه متفاوت باشن میتونن در یه لحظه انجام بشن ؟؟؟ که احتمالا میتونن ولی اگه از یک نوع باشن احتمالا باید به ترتیب انجام بشن که این مسئله هم به مشکلات سوال اضافه میکنه چون اگه فرایندها یه عمل ورودی-خروجی را بخوان باهم انجام بدن باید بیشتر مسدود بمونن که این بیشتر وقت پردازنده را تلف میکنه . نمیدونم این تحلیل‌ها درسته یا نه اگه اشتباه میکنم بگید چطور باید بدون توجه به نوع زمانبندی و عملیات ورودی-خروجی باید تحلیل کرد.
در کتاب اقای حقیقت به این نکته اشاره شده که زمان بند I/O هم وجود داره البته این زمان بند بصورت یکتا نیست بلکه برای هر وسیله ورودی-خروجی یک صف وجود دارد که درخواست کننده های اون وسیله در صف درخواست اون وسیله قرار میگیرن و سرویس دهنده اون دستگاه باید درخواستهارو زمانبندی کنه مانند زمانبند دیسک که اگر تعداد زیادی درخواست خواندن یا نوشتن در دیسک درخواست بشه زمانبند دیسک باید درخواستها رو زمانبندی کنه

کلا به نظر این سوال خیلی کلیه و نمیشه جواب قطعی بهش داده بشه
یافتن تمامی ارسال‌های این کاربر


موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  مشکل در حل تست ۲۲ فصل اول کتاب گسسته یوسفی pure.yaser ۷ ۲,۲۸۰ ۰۹ اردیبهشت ۱۳۹۹ ۰۶:۵۴ ب.ظ
آخرین ارسال: mohsentafresh
  فصل HEAP از کتاب ساختمان داده طورانی (پارسه) tourani ۳۷ ۱۷,۰۴۰ ۱۲ اسفند ۱۳۹۸ ۰۵:۱۹ ب.ظ
آخرین ارسال: hossein4070
  خرید کتابهای دست دوم پوران پژوهش همه دروس ارشد فناوری اطلاعات sherwod7 ۳ ۱,۷۶۹ ۲۱ دى ۱۳۹۸ ۰۸:۱۶ ب.ظ
آخرین ارسال: roxana.r
  مهمترین فصل های ذخیره و بازیابی مقسمی enofcom ۱۰ ۱,۱۰۵ ۲۵ آبان ۱۳۹۸ ۰۵:۲۳ ب.ظ
آخرین ارسال: alma1988
  درج عبارت "نوبت دوم" در مدرک دکتری siiib70 ۳ ۵۶۸ ۲۸ مهر ۱۳۹۸ ۰۲:۵۰ ق.ظ
آخرین ارسال: marvelous
  ساختمان داده پوران، فصل اول، راهنمایی برای حل یک مثال ساده marvelous ۲ ۷۷۰ ۲۲ مرداد ۱۳۹۸ ۰۳:۳۰ ب.ظ
آخرین ارسال: marvelous
  فروش کتابهای انفورماتیک پزشکی دست دوم sahar bano ۶ ۳,۱۷۱ ۱۶ خرداد ۱۳۹۸ ۰۲:۲۱ ب.ظ
آخرین ارسال: parya67
  فصل Np , Np hard nazanin2020 ۰ ۳۷۴ ۰۱ اسفند ۱۳۹۷ ۰۳:۲۱ ب.ظ
آخرین ارسال: nazanin2020
  فروش کتابهای ارشد کامپیوتر دست دوم و نو moni69 ۷ ۲,۰۲۳ ۲۱ آبان ۱۳۹۷ ۱۰:۱۹ ب.ظ
آخرین ارسال: sevda_z13
  فروش کتابهای مهندسی کامپیوتر کنکور ارشد و منابع ، دسته دوم bf92149026 ۰ ۸۱۸ ۰۳ مهر ۱۳۹۷ ۰۹:۴۲ ب.ظ
آخرین ارسال: bf92149026

پرش به انجمن:

Can I see some ID?

به خاطر سپاری رمز Cancel

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close

رمزت رو فراموش کردی؟

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. close