سوالی مهم از درس سیستم عامل

[Sina-S]

سلام دوستان

در یک مبحثی از سیستم عامل که به نظر خیلی ساده می یاد من دچار سردرگمی شدم...

سوال : آدرس دستورالعمل بعدی در کجا قرار دارد؟

PSW .......... PCB.......... هر دو .......... هیچکدام

لازم به ذکر است :

1.در کتاب درس و کنکور آقای مقسمی اشاره شده که هم در PSW و هم در PCB قرار دارد. اما با این حال ایشان در جواب تست هایشان PSW را به عنوان جواب انتخاب کرده اند.

2.اگر اشتباه نکرده باشم این سوال 2 بار در کنکور سراسری که یکیش هم سال 1382 بود طرح شده است , حال جالب اینجاست که من این تست را در 3 کتاب جداگانه دیده ام , اما با جواب های متفاوت!!! :

کتاب آقای مقسمی : PSW

کتاب جامع تست علی یگانه : PCB

یک سری تست با پاسخنامه تشریحی : هر دو گزینه

با این حال من هر وقت این سوال را هرجا می بینم گزینه PSW را می زنم.
اما پاسخ دقیق و قاطعانه این تست برای من و هم کلاسی هام به یک علامت سوال تبدیل شده است...

علت این همه تناقض چیست؟
لطفا به من بگید جواب صحیح صحیح صحیح کدام گزینه است؟؟؟

[mojtabapc]

سلام دوستان

در یک مبحثی از سیستم عامل که به نظر خیلی ساده می یاد من دچار سردرگمی شدم...

سوال : آدرس دستورالعمل بعدی در کجا قرار دارد؟

PSW .......... PCB.......... هر دو .......... هیچکدام

لازم به ذکر است :

1.در کتاب درس و کنکور آقای مقسمی اشاره شده که هم در PSW و هم در PCB قرار دارد. اما با این حال ایشان در جواب تست هایشان PSW را به عنوان جواب انتخاب کرده اند.

2.اگر اشتباه نکرده باشم این سوال 2 بار در کنکور سراسری که یکیش هم سال 1382 بود طرح شده است , حال جالب اینجاست که من این تست را در 3 کتاب جداگانه دیده ام , اما با جواب های متفاوت!!! :

کتاب آقای مقسمی : PSW

کتاب جامع تست علی یگانه : PCB

یک سری تست با پاسخنامه تشریحی : هر دو گزینه

با این حال من هر وقت این سوال را هرجا می بینم گزینه PSW را می زنم.
اما پاسخ دقیق و قاطعانه این تست برای من و هم کلاسی هام به یک علامت سوال تبدیل شده است...

علت این همه تناقض چیست؟
لطفا به من بگید جواب صحیح صحیح صحیح کدام گزینه است؟؟؟

جواب PCB می شود.

PCB مخفف کلمه Process Control Block است که یکی از جداول سیستم عامل می باشد که همانند یک ساختمان داده یا یک لیست پیوندی از ساختارهاست که در این جدول اطلاعات مختلفی نظیر: حالت جاری سیستم ، اولویت پردازش و ... می باشد و آدرس دستورالعمل بعدی برای پردازش در PCB قرار دارد.

PSW مخفف کلمه Process Status Word است که اطلاعات مربوط به یک پردازش از دیدگاه سخت افزاری مانند پرچم ها ، بیت های کنترل وقفه ، بردار سرویس دهی به وقفه در ثباتی به نام PSW ذخیره می شود.
قابل توجه است که PSW به نوبه خود درPCB ذخیره می شود.
پس میبینی که جواب PCB است.

[Pherdous]

سلام دوستان

در یک مبحثی از سیستم عامل که به نظر خیلی ساده می یاد من دچار سردرگمی شدم...

سوال : آدرس دستورالعمل بعدی در کجا قرار دارد؟

PSW .......... PCB.......... هر دو .......... هیچکدام

لازم به ذکر است :

1.در کتاب درس و کنکور آقای مقسمی اشاره شده که هم در PSW و هم در PCB قرار دارد. اما با این حال ایشان در جواب تست هایشان PSW را به عنوان جواب انتخاب کرده اند.

2.اگر اشتباه نکرده باشم این سوال 2 بار در کنکور سراسری که یکیش هم سال 1382 بود طرح شده است , حال جالب اینجاست که من این تست را در 3 کتاب جداگانه دیده ام , اما با جواب های متفاوت!!! :

کتاب آقای مقسمی : PSW

کتاب جامع تست علی یگانه : PCB

یک سری تست با پاسخنامه تشریحی : هر دو گزینه

با این حال من هر وقت این سوال را هرجا می بینم گزینه PSW را می زنم.
اما پاسخ دقیق و قاطعانه این تست برای من و هم کلاسی هام به یک علامت سوال تبدیل شده است...

علت این همه تناقض چیست؟
لطفا به من بگید جواب صحیح صحیح صحیح کدام گزینه است؟؟؟

درود بر شما.
در کتاب سیلبرشاتس در مورد PCB مطالب زیر عنوان شده اند:
هر فرآیند در سیستم عامل توسط یک بلوک کنترل فرآیند (PCB) نمایش داده میشود.PCB حاوی اطلاعات زیادی است که عبارتند:
*حالت فرآیند:جدید ، آماده ، درحال اجرا ، در حال انتظار، متوقف.
*شمارنده ی برنامه : آدرس دستور بعدی که باید اجرا شود.
*ثباتهای CPU
*اطلاعات زمانبندی
...
در بخش دیگری از این کتاب :
وقتی فرآیندی وارد سیستم میشود ، دریک صف کار قرار میگیرد.این صف متشکل از تمام فرآیندهای موجود در سیستم است .فرآیندهایی که در حافظه قرار میگیرند و آماده و منتظراجرا هستند ، در لیستی به نام صف آمادگی قرار میگیرند.این صف به صورت لیست پیوندی ذخیره میشوند .سرآیند صف آماده شامل اشاره گرهایی به اولین و آخرین PCB در این لیست است.هر PCB یک فیلد اشاره گر دارد که به فرآیند بعدی در صف آماده اشاره میکند.
همانطور که میبینید برای هر فرآیند یک PCB در نظر گرفته میشود.در این کتاب ، در حافظه چند صف وجود دارد و برای حالتهای مختلف پردازشها یک صف . اما آدر دستورالعمل بعدی در همان PCB مربوط به فرآیند در حال اجرا است.
در کتاب دکتر فهیمی ، این موضوع به گونه ای دیگر بیان شده است:(در مورد PSW)
رکن اصلی تعویض متن ثباتهای داخلِی ( Program Status Word(PSW هستند.اینها ترتیب اجرای دستورالعمل ها را کنترل میکنند و حاوی اطلاعات متنوعی هستند.

untitled.JPG (13.4 KiB) مشاهده 9171 مرتبه

در این کتاب سه نوع PSW معرفی شده است :جاری ، قدیمی و جدید.PSW های جدید آدرس روالهای وقفه گیر هستند و باصطلاح ((بردار وقفه)) را میسازند .PSW جاری همیشه آدرس دستورالعمل بعدی جهت اجرا را میدهد.وقتیکه وقفه رخ میدهد ، محتوای PSW جاری در PSW قدیم مخصوص وقفه ای که رخ داده است حفظ میشود و PSW جاری با محتوای جدیدش پر میشود.
در همین کتاب در مورد PCB گفته شده که PCB ساختمان داده ای است که حاوی اطلاعات پردازش در حال اجراست از قبیل:حالت جاری پردازش ، شماره شناسایی پردازش ، اولویت پردازش ، نشانی حافظه پردازش ، نشانی محل برنامه ی پردازش ، نشانی سایر منابع پردازش ، محلی برای حفظ ثباتها.
حالا علت تناقض ها را دید؟در کتاب سیلبرشاتس آدرس دستور بعدی در PCB قرار میگیرد ، اما آدرس فرآیند در حافظه قرار میگیرد(در صفهای مربوطه).اما در کتاب دکتر فهیمی اصلآ PCB کاری به پردازش بعدی ندارد!!!نکته ی مهم تر که چند بار نیز در تستها عنوان شده است این است که PSW ثبات است و PCB ساختمانی است در حافظه.
در پناه حق.

[Sina-S]

با سلام

از توضیحات کامل و جامع Mojtabapc و Pherdous عزیز خیلی خیلی ممنونم.

با نتیجه گیری ای که از صحبت های شما دو دوست عزیز داشتم به این نتیجه رسیدم که پاسخ نهایی همان PCB است. اما با این حال دلیل تناقض های موجود در یرخی از کتب هنوز برام آشکار نشده است. حتی شما در آخر صحبتتان گفتید که در کتاب سیلبرشاتس به pcb و در کتاب دکتر مهرداد فهیمی به psw اشاره شده است. در اینصورت در حالیکه سوالات کنکور سراسری از این کتاب طرح شوند , جواب PSW خواهد بود دیگر؟؟؟

در کتاب تنباوم و سیلبرشاتس ذکر شده که آدرس دستورالعمل بعدی قابل اجرا در یکی از فیلدهای PCB ذخیره می گردد. ولی در شکل صفحه 43 آقای فهیمی , آدرس دستور العمل بعدی جهت اجرا بخشی از PSW است.
در برخی از تست ها گزینه ها به شکل زیر هستند :

PSW .......... PCB .......... ثبات های CPU .......... گزینه 1 و 2

یه احتمال زیاد در این سوال منظور PCB است , چرا که اگر گزینه PSW درست باشد گزینه ثبات های CPU نیز درست خواهد بود , چرا که خود PSW هم ثباتی در CPU است.

با این حال توجه به این نکته هم داشته باشیم که :
حالت جاری پردازش صد در صد در PCB ذخیره می گردد اما آدرس دستور العمل بعدی است که شک وجود دارد.

البته این شک حداقل برای من تا حدود زیادی برطرف شد...

جا دارد باز هم از شما دوستان عزیز جهت پاسخ های کاملتان تشکر ویژه ای داشته باشم...

با تشکر

[مهيار]

با سلام

از توضیحات کامل و جامع Mojtabapc و Pherdous عزیز خیلی خیلی ممنونم.

با نتیجه گیری ای که از صحبت های شما دو دوست عزیز داشتم به این نتیجه رسیدم که پاسخ نهایی همان PCB است. اما با این حال دلیل تناقض های موجود در یرخی از کتب هنوز برام آشکار نشده است. حتی شما در آخر صحبتتان گفتید که در کتاب سیلبرشاتس به pcb و در کتاب دکتر مهرداد فهیمی به psw اشاره شده است. در اینصورت در حالیکه سوالات کنکور سراسری از این کتاب طرح شوند , جواب PSW خواهد بود دیگر؟؟؟

در کتاب تنباوم و سیلبرشاتس ذکر شده که آدرس دستورالعمل بعدی قابل اجرا در یکی از فیلدهای PCB ذخیره می گردد. ولی در شکل صفحه 43 آقای فهیمی , آدرس دستور العمل بعدی جهت اجرا بخشی از PSW است.
در برخی از تست ها گزینه ها به شکل زیر هستند :

PSW .......... PCB .......... ثبات های CPU .......... گزینه 1 و 2

یه احتمال زیاد در این سوال منظور PCB است , چرا که اگر گزینه PSW درست باشد گزینه ثبات های CPU نیز درست خواهد بود , چرا که خود PSW هم ثباتی در CPU است.

با این حال توجه به این نکته هم داشته باشیم که :
حالت جاری پردازش صد در صد در PCB ذخیره می گردد اما آدرس دستور العمل بعدی است که شک وجود دارد.

البته این شک حداقل برای من تا حدود زیادی برطرف شد...

جا دارد باز هم از شما دوستان عزیز جهت پاسخ های کاملتان تشکر ویژه ای داشته باشم...

با تشکر

همیشه سعی کن چیزی که تو کتاب منبع بهش استناد شده مورد توجهت باشه اینجا هم به چیزی استناد کن که تو کتاب سیستم عامل فهیمی اومده . من خودم در همین مورد سال پیش واسم مشکل پیش اومد حتی سر جلسه کنکور هم همینطور بود . هر چند غلط به نظر میومد اما به اون چیزی استناد کردم که تو کتاب منبع اومده بود . با این اوصاف هم نمیشه بازم اونو مورد اتکا قرار داد چون باید ببینی نظر طراح سئوال چی بوده اما در 90% غریب به اتفاق موارد چون سئوالها از کتاب منبع طرح میشه معمولا نظر طراح نظر نویسنده کتاب منبع . بازم اگه واست خیلی شبه پیش اومد تست رو اصلا نزن چون به ضررت تموم میشه و درصد ریسکش خیلی بالا میره همونطور که امسال اثبات شد

[Sina-S]

همیشه سعی کن چیزی که تو کتاب منبع بهش استناد شده مورد توجهت باشه اینجا هم به چیزی استناد کن که تو کتاب سیستم عامل فهیمی اومده . من خودم در همین مورد سال پیش واسم مشکل پیش اومد حتی سر جلسه کنکور هم همینطور بود . هر چند غلط به نظر میومد اما به اون چیزی استناد کردم که تو کتاب منبع اومده بود . با این اوصاف هم نمیشه بازم اونو مورد اتکا قرار داد چون باید ببینی نظر طراح سئوال چی بوده اما در 90% غریب به اتفاق موارد چون سئوالها از کتاب منبع طرح میشه معمولا نظر طراح نظر نویسنده کتاب منبع . بازم اگه واست خیلی شبه پیش اومد تست رو اصلا نزن چون به ضررت تموم میشه و درصد ریسکش خیلی بالا میره همونطور که امسال اثبات شد

با سلام خدمت شما دوست عزیز , و ممنون از توجه شما به این مطلب...

من هم با نظر شما کاملا موافقم...
اما میشه در مورد قسمت آخر صحبتتون که گفتید "درصد ریسک بسیار بالاست , همانطور که امسال اثبات شد" بیشتر توضیح بدید؟

با تشکر

[مهيار]

منظورم این بود که نظر نویسنده رو نمیدونی چیه و میمونی سر دو راهی بعضی اوقات هم میشه چند راه واسه تصمیم گیری و اینطوری درصد درست بودنش میشه 1 به 4 که چون این گونه درسها یعنی سیستم در رتیه و نمره خام تاثیر گذاره پس بهتره جواب ندی . مثلا نمونش همین سئوال برنامه نویسی که هر سال تکرار میشه ( تعریف متغییر به صورت public و مقدارش ) سر همین مساله خیلی بحث شد حتی کاوشگران هم کلیدی که داد با کلید آزمون متفاوت یعنی سر این مسئله مشکل به وجود اومد . به هر حال بازم نظر خودته اگه فکر میکنی میدونی بزن ولی اگه شک کردی و شکت هم خیلی به تردید و چند راهی نزدیک بهتر که نزنی .

موفق و پیروز باشی

[Sina-S]

از پاسخ شما ممنونم...

موفق و پیروز باشید...

[reza-1365]

راحتر و ساده تر

بلاک کنترل پردازشPCB:سیستم عامل اطلاعات کنترلی مربوط به یک فرایند را در ساختمان داده ای

بنام PCB ذخیره می کند هر فرایندPCB منحصر به خود را دارد.

حالا محتویات PCB:
حالت جاری پردازش - شماره شناسائی پردازش - الویت پردارش - نشانی حافظه پردازش - نشانی

محل برنامه پردازش روی دیسک - نشانی سایر منابع پردازش- شمارنده برنامهPC - محتویات ثباتهای

پردازنده - کلمه وضعیت پردازشPSW

کلمه وضعیت پردازشPSW
اطلاعات مربوط به یک پردازش از دیدگاه سخت افزاری مانند پرچم ها - بیت های کنترل وقفه - بردار
سرویس دهی به وقفه در ثباتی به نامPSW ذخیره میشود مقدارPSW به نوبه خود در PCB ذخیره میشود.

امیدوارم به دردتون بخوره این ها اطلاعات عمومی بنده بود امیدوارم به کارتون بیاد.

[Sina-S]

راحتر و ساده تر

بلاک کنترل پردازشPCB:سیستم عامل اطلاعات کنترلی مربوط به یک فرایند را در ساختمان داده ای

بنام PCB ذخیره می کند هر فرایندPCB منحصر به خود را دارد.

حالا محتویات PCB:
حالت جاری پردازش - شماره شناسائی پردازش - الویت پردارش - نشانی حافظه پردازش - نشانی

محل برنامه پردازش روی دیسک - نشانی سایر منابع پردازش- شمارنده برنامهPC - محتویات ثباتهای

پردازنده - کلمه وضعیت پردازشPSW

کلمه وضعیت پردازشPSW
اطلاعات مربوط به یک پردازش از دیدگاه سخت افزاری مانند پرچم ها - بیت های کنترل وقفه - بردار
سرویس دهی به وقفه در ثباتی به نامPSW ذخیره میشود مقدارPSW به نوبه خود در PCB ذخیره میشود.

امیدوارم به دردتون بخوره این ها اطلاعات عمومی بنده بود امیدوارم به کارتون بیاد.

آقا رضا ار توجهتون خیلی خیلی ممنونم...

امیدوارم بتونم لطف شما دوستان عزیز رو جبران کنم...

موفق باشید...

[Sina-S]

با سلامی مجدد خدمت همه کاربران عزیز انجمن کارشناسی

2 سوال در زمینه درس سیستم عامل برای من به وجود آمده است :

سوال 1 :

با توجه به اینکه در کتاب دکتر مهرداد فهیمی اشاره شده است که "آدرس دستورالعمل بعدی هم در PCB و هم در PSW قرار دارد" و اینکه در برخی از جواب های تست های کنکوری سال های گذشته گزینه PCB و در برخی گزینه PSW انتخاب شده است تکلیف گزینه نهایی این تست چیست؟ (البته اکثرا PCB را جواب می دانند ولی می گویند که PSW هم درست است).
جواب قاطع این سوال چیست؟
(با اینکه دوستان عزیز در گذشته و در همین پست در این مورد مطالبی مفیدی را عنوان کرده اند اما این تست همچنان دارای شبهاتی می باشد).


سوال 2 :

نام دیگر الگوریتم SJF یا کوتاه ترین کار SPN می باشد.
حال الگوریتم SPT چیست؟ (در کتاب تست آن موجود است ولی توضیحی در موردش موجود نیست).
یعنی این الگوریتم هم نام سوم SJF است؟

با تشکر

[mojtabapc]

با سلامی مجدد خدمت همه کاربران عزیز انجمن کارشناسی

2 سوال در زمینه درس سیستم عامل برای من به وجود آمده است :

سوال 1 :

با توجه به اینکه در کتاب دکتر مهرداد فهیمی اشاره شده است که "آدرس دستورالعمل بعدی هم در PCB و هم در PSW قرار دارد" و اینکه در برخی از جواب های تست های کنکوری سال های گذشته گزینه PCB و در برخی گزینه PSW انتخاب شده است تکلیف گزینه نهایی این تست چیست؟ (البته اکثرا PCB را جواب می دانند ولی می گویند که PSW هم درست است).
جواب قاطع این سوال چیست؟
(با اینکه دوستان عزیز در گذشته و در همین پست در این مورد مطالبی مفیدی را عنوان کرده اند اما این تست همچنان دارای شبهاتی می باشد).


سوال 2 :

نام دیگر الگوریتم SJF یا کوتاه ترین کار SPN می باشد.
حال الگوریتم SPT چیست؟ (در کتاب تست آن موجود است ولی توضیحی در موردش موجود نیست).
یعنی این الگوریتم هم نام سوم SJF است؟

با تشکر

سلام

در مورد سوال اول:
بر خلاف میلم که عادت ندارم به یک سوال دوبار جواب بدم بازم طبق صحبتی که در چندتا پست بالاتر گفته بودم میگم جواب PCB میشه و شک نکن حتی اگه سازمان رنجش!! کلید غیر از این داده بدون غلطه و فقط جواب PCB میشه
یکی از اطلاعات موجود در کنترل پردازش(PCB) شمارنده برنامه هست
حالا شمارنده برنامه چیه ؟
شمارنده برنامه: (Program Counter=PC) که آدرس دستورالعمل بعدی قابل اجرای پردازش را نشان می دهد.
منبع این گفته من: کتاب مرجع زبان اصلی سیلبرشاتس و کتاب مرجع زبان اصلی گالوین و کتاب ویژه ارشد مقسمی صفحه 46 خط پنجم.


در مورد سوال دوم:
همچین الگوریتمی تا حالا ندیدم
شاید اشتباه چاپی بوده و منظورش SRN هست
چون من خودم بارها اشکالات چاپی در این کتابهای کنکوری دیدم و خودم همیشه با مداد اصلاحشون می کردم

[Sina-S]

بر خلاف میلم که عادت ندارم به یک سوال دوبار جواب بدم بازم طبق صحبتی که در چندتا پست بالاتر گفته بودم میگم جواب PCB میشه

سلام
خیلی ممنون که بر خلاف میلتون جواب دادید , اما من هم به هیچ وجه عادت به پرسیدن سوالات تکراری ندارم اما وقتی می بینم در پاسخ به جواب سوال , استادم یک جوابی میده , آقای مقسمی یک جواب , دکتر فهمیمی یک جواب باید چکار کنم؟
شاید این حساسیت برای کسی مهم نباشه یا به سادگی از این قضیه رد بشه اما برای من خیلی خیلی مهمه که جواب قطعی رو بدست بیارم , حتی اگه یک درصد هم احتمال آمدن این سوال در کنکور نباشه اما برای من مهم است. البته 99 درصد مطمئن هستم که جواب کدام گزینه است اما می خواهم به 100 برسم...

ضمن اینکه منبع شما کاملا درست می گه و من هم ازش آگاهم , اما مهم کتاب دکتر فهمیمی (منبع اصلی سراسری) هستش که اصلا مشکل من هم سر تفاوت های این کتاب است.

در مورد الگوریتم SPT هم این را عرض کنم که این الگوریتم یک بار در کنکور سراسری 1387 و 2 بار هم در کتاب مهندس مقسمی ذکر شده است و بعید است که اشتباه تایپی باشد.

از پاسخ شما متشکرم

[Sina-S]

در مورد الگوریتم SPT هم این را عرض کنم که این الگوریتم یک بار در کنکور سراسری 1388 و 2 بار هم در کتاب مهندس مقسمی ذکر شده است و بعید است که اشتباه تایپی باشد.

جواب پیدا شد :

الگوریتم SPT نوعی از الگوریتم انحصاری SJF می باشد.

[mojtabapc]

ضمن اینکه منبع شما کاملا درست می گه و من هم ازش آگاهم , اما مهم کتاب دکتر فهمیمی (منبع اصلی سراسری) هستش که اصلا مشکل من هم سر تفاوت های این کتاب است.

به نظر من هیچگاه جواب صحیح رو جایگزین جواب من درآوردی نکن!!!
هیچ وقت و در هیچ موردی در زندگی از حق و جواب حق برنگرد چون اون وقت برطبق صحبت های محمود میشه 2*2 10تا
ببین هر وقت اون دانشمندانی که خودشون کامپیوتر و معماری مدارها و کیت ها رو طراحی کردن و به ما میگن آقا خانم کوچک بزرگ جواب PCB میشه حالا این فهیمی با اون کتاب عهد بوقش اومده چی میگه؟!! تازه این فهیمی هم خودش PCB رو قبول داره و در کنارش یه چیز دیگه هم بسته پس PCB مشترک بین همشونه و از نظر استدلالی هم که باشه جواب PCB هستش و از نظر عقلانی مطلقا جواب PCB هست

در مورد الگوریتم SPT هم این را عرض کنم که این الگوریتم یک بار در کنکور سراسری1388 و 2 بار هم در کتاب مهندس مقسمی ذکر شده است و بعید است که اشتباه تایپی باشد

والله من که متوجه نشدم منظور شما چیه که میگی در کنکور سراسری سال 88 هم اومده چون این کنکوری که شما میگی هنوز زمانش نرسیده که بررسی کنیم و اصلا هم به پیشگویی و فال و از این جور چیزها اعتقاد ندارم

الگوریتم SPT نوعی از الگوریتم انحصاری SJF می باشد.

تا حالا همچین چیزی ندیدم و مطلقا هم نمیگم که همچین چیزی وجود داره یا نداره ولی من بازم میگم منظورش SRT یا SPN بوده و اگر شما منبع موثقی برای حرفتون داری بگو و توضیح بده تا ما هم متوجه بشیم و استفاده کنیم