نوشته های قبل و بعد از کنکور ارشد

سلام

سوال!

برای protection فایل ها در سیستمی که ۲ به توان ۱۸ کاربر و ۲ به توان ۱۵ فایل دارد ، اگر از روش چک کردن unix (یعنی صاحب ، گروه ، بقیه ) استفاده کنیم و ۴ نوع دسترسی نوشتن ، خواندن ، اجرا و appent داشته باشیم به چند بیت نیاز داریم؟ در مجموع چند بیت برای چک کردن اختیارات فایل در این سیستم مصرف می شود؟

۱.    ۱۲ bit , ۱۲*۲^۱۵ bit

۲.    ۴ bit , ۲^۲۵ bit

۳.    ۱۲ bit , ۱۲*۲^۲۳ bit

۴.    ۴ bit , ۴*۲^۱۵ bit

راستی یه سوال!

به نظر شما زبان ۵۰ الی ۶۰ درصد خوبه؟ درصد سال های قبل رو اگه کسی می دونه بگه! به عبارتی رنج درصد های خوب رو بگه! به نظر من زبان می تونه خیلی نقش داشته باشه نه؟

راستی عنوان رو این طور نوشتم که توی موتورهای جستجو پیدا نشه!! تست مربوط به درس سیستم عامله!

می خواهیم یک سیستم حافظه ی مجازی با مشخصات ذیل طراحی کنیم :

۱-هر مدخل جدول صفحه ۴ بایت اشغال نماید.

۲-هر جدول صفحه در یک قالب فیزیکی حافظه قرار گیرد.

۳-سیستم باید قابلیت پشتیبانی فضای آدرس مجازی تا ۱۶ گیگا بایت را داشته باشد

در قالب صفحه بندی سه سطحی جدول های صفحه حداقل اندازه ی هر صفحه باید چند بایت باشد؟

۱-      ۲ کیلو بایت

۲-      ۸ کیلو بایت

۳-      ۵۱۲ بایت

۴-      ۱ کیلو بایت

اگر i,j متغير هاي محلي و s متغير مشترك با مقدار اوليه ۴ باشد ژس از اجراي كامل فرآيندهاي p۱,p۲ به طور تصادفي در يك سيستم اشتراك زماني حداقل مقدار s چقدر خواهد بود؟

p۱:for i=۱ to ۲ do

s=s*۳;

p۲:for j=۱ to ۴ do

s=s/۳;

۱)۰.۲۵

۲)۲.۲۵

۳)۰.۱۲۵

۴)هيچ كدام

حالا اگر سوال مفدار حداكثر s را ميخواست و جواب ها:

۱)۳۶

۲)۲.۲۵

۳)۲۴

۴)هيچ كدام

لطفا چگونگي جواب دادن به اين نوع سوالات رو بگيد.

اگر به جاي ضرب مثلا جمع ميشد چطور؟؟؟

آيا اگر هر دو عملگر داراي اولويت يكسان باشن(مثلا ضرب و تقسيم)د در مقدار نهايي s تاثير خواهد داشت؟

آقا کسی میدونه Spooling چیه؟

مشکلاتش چیه ؟

چرا همه منابع رو نمیشه Spooling کرد

کدامیک از جملات زیر درمورد Thread اشتباه است؟

۱)هر فرایند شامل یک یا چند Thread است

۲) Thread های درون یک فرایند میتوانند در صورت بلوکه شدن مازاد کوانتم خود را به Thread همکار بدهد

۳)سیستم عامل باید عملیات سوئیچ بین Thread ها را مدیریت کند

۴) Threadهای درون یک فرایند به راحتی به فضای حافظه یکدیگر دسترسی دارند

فرض کنید هر شیار دیسک را ۳۲Kفرض کنید،اگر زمان یک چرخش ۱۶ میلی ثانیه و زمان جستجو ۲۰ میلی ثانیه باشد متوسط زمان لازم برای خواندن یک بلوک ۴K چقدر است؟

تفاوت تکنیک  overlaying  با تکنیک interleaving در چیست؟

۱.       اولی برای غلبه بر محدودیت فیزیکی به کار می رود و دومی برای بهینه سازی حافظه ثانویه مورد استفاده قرار می گیرد.

۲.       اولی برای مدیریت I/O و دومی برای مدیریت پردازه های همروند به کار می روند.

۳.       اولی برای مدیریت صفحه ها در حافظه و دومی برای مدیریت قطعه ها در حافظه به کار می روند.

۴.       هیچ تفاوتی نداشته و هر دو برای هماهنگی فرآیندهای همروند به کار می روند.

 جوابش رو فعلا نمی دم! یه خورده دربارش بحث کنیم

در مورد Protection

عرض می کنم که در مورد اطلاعات ذخیره شده در سیستم دو مساله مطرح می شه

۱-      امنیت یا security

۲-      حفاظت Protection

این را گفتم که یادآوری کرده باشم که این دو تا با هم فرق می کنند. از این جا به بعد هر جا گفتم حفاظت، منظورم همون Protection هست.

۱-      حفاظت در واقع کنترل کردن دسترسی ها به فایل ها و فهرست ها می باشد

۲-      انواع دسترسی ها به فایل ها در سیستم عامل ها می تواند موارد زیر باشد:

خواندن – نوشتن – اجرا – اضافه کردن – حذف – لیست گیری – تغییر نام – کپی کردن – ویرایش

۳-      نوع دسترسی را می توان به هویت کاربر وابسته کرد

۴-      هر فایل یک لیست دسترسی داره که نام کاربران و انواع دسترسی ها در آن مشخص شده .

۵-      پس از درخواست کاربر برای یک دسترسی خاص به فایل، سیستم عامل لیست دسترسی ها ی آن فایل را بررسی می کندو بر طبق آن یا اجازه ی دسترسی می دهد و یا آن از آن جلوگیری می کند.

۶-      مشکلی که پیش می آد اینه که اگر تعداد کاربران زیاد بشه مشکلاتی پیش می آد و اون هم اینه که لیست دسترسی ها خودش مشکل زا می شه اینه که در اغلب سیستم ها چند طبقه از کاربران در نظر می گیرند مثلا : owner و group و universe   این طبقه ها در سیستم عامل UNIX به کار می ره . owner صاحب فایل هست . Group مجموعه ای از کاربران است که فایل را به اشتراک گذاشتند و دسترسی یکسانی به اون دارند و universe هم یه سایر کاربران گفته می شود

۷-      در سیستم عامل unix سه تا بیت برای پیاده سازی این روش در نظر گرفته شده :

بیت r(read)

بیت w(write)

بیت x(execute)

در سیستم عامل یونیکس برای هر فایل یا ... سه فیلد مجزا برای صاحب فایل، گروه و سایرین نگهداری می شه که هر فیلد هم شامل سه تا بیت rwx  هست پس سر جمع برای هر فایل  ۹ بیت کنترلی وجود داره.

در بخش مدیریت حافظه به موارد زیر توجه کنید:

ساده ترین حالت آن است که یک برنامه به حافظه آورده شود و کل حافظه را در اختیار بگیرد و اجرا شود. اگر RAM به اندازه ی کافی در اختیار نداشته باشیم برنامه اجرا نخواهد شد در سیستم عامل DOS اینگونه بود. حالا فرض کنید که یک کامپیوتر اولیه ( مال اون زمان ها ی قدیم) ۱ مگا بایت رم داشته و سیستم عامل اون هم DOS بوده خوب بخشی از RAM که توسط خود سیستم عامل اشغال می شه. بخشی از اون هم به برنامه های موجود در ROM داده می شده مثل BIOS. و مثلا سر جمع ۶۴۰ کیلو بایت می مونده که اون را سیستم عامل فقط به یه برنامه می داده . حالا اگر برنامه ای برای اجرا شدن به ۷۰۰ کیلو بایت نیاز داشته روی این سیستم اجرا نمی شده. این شد که شیوه ای با نام overlay به وجود آمد. در این شیوه:

۱-      برنامه به بخش هایی تقسیم می شده  وتنها داده ها و دستوالعمل های مورد نیاز به داخل حافظه می آمدند وبقیه بخش های اون برنامه در دیسک باقی می مونده. خوب بر اساس نیاز برنامه این بخش ها جابه جا می شدند مثلا بعد از اجرای تعدادی از دستورات ، این دستورات از RAM  به دیسک منتقل می شدند و جای خود را به قسمت های دیگه این برنامه میداده اند.

۲-      این شیوه ( overlay) به حمایت سخت افزاری خاصی نیاز نداشته و این برنامه نویس بوده که همه کار ها را می کرده.

۳-      این تکنیک فقط در میکرو کامپیوترهای اولیه و تحت سیستم عامل های ساده ای مثل DOS استفاده می شده.

۴-      این شیوه امروزه در سیستم عامل هایی مثل ویندوز کاربردی نداره.

۵-      برنامه exe که یه کم بزرگ بودند و تحت DOS اجرا می شدند نیاز به فایلی با پسوند ovl بودند که نشان دهنده ی استفاده ی از این تکنیک برای اجرا شدن اون ها بود.

۶-      تا اون جایی که من می دونم این شیوه در مورد سیستم های تک برنامه ای کاربرد داشته و در سیستم های چند برنامه ای مطرح نبوده.

من درباره ی این مبحث تستی ندیم اگر دوستان چیزی دیدند بیاورند تا در مورد اون ]ها[ بحث کنیم.

سلام

می بینم که بلاگ یه خورده شلوغ شده و انواع خبر رو توش زدین

می خواستم یه بحث جدید درباره سیستم عامل شروع کنیم موضوعات در این رابطه اند:

اولش یکی بگه overlay به چه دردی می خوره و کجاها استفاده میشه؟

بعدش یه بحث طولانی درباره protection در سیستم فایل بکنیم! (توصیه اکید زمانی فر ه ها!!)