کاملترین جزوه و تمرینات سیستم عامل کارشناسی کامپیوتر
با بیش از 200 صفحه با فرمت ورد
به همراه منابع و جزورات استاید برجسته
با دریافت اون محصول شما میتوانید جزوه خود را برای تدریس کامل یا ویرایش کنید
تمرینات سیستم عامل
فرض کنید نمودار شکل زیر نقشه چهار شهر و فاصله بین آنها برحسب کیلومتر باشد.
فرض کنید یک فروشنده بخواهد از هر شهر تنها یک بار عبور کند که نقطه شروع و پایان شهر باشد. کمترین مسافتی که فروشنده می تواند همه مسیر را بپیماید، کدام است؟
حل مسئله
این مساله را می توان با نوشتن همه دورهای همیلتونی ممکن با نقطه شروع و پایان از راس و محاسبه کل مسافت پیموده شده برای هر دور حل کرد.
خروج به ترتیب ورود (به انگلیسی: FIFO یا First In, First Out ) یکی از روش‌های سازماندهی کنترل داده با توجه به زمان و اولویت‌بندی است. این اصطلاح، اصل تکنیک پردازش صف یا بر آوردن تقاضای عرضه شده به وسیله راهکار «اولین ورودی، اولین دریافت کننده خدمات» (FCFS) را توصیف می‌نماید: هر مهره‌ای که زودتر وارد شود، زود تر بررسی می‌گردد و هر مهره‌ای پس از آن وارد شود صبر می‌کند تا اعمال انجام گرفته روی مهره اول تمام شود.
سیستم عامل لینوکس linux
بسیاری از نهادهای دولتی، موسسات آموزشی و تجاری در گوشه و کنار جهان به سرعت در حال انتقال سیستم عامل رایانه‌های خود از ویندوز مایکروسافت به لینوکس می‌باشند. آنها برنامه‌های کاربردی خود را نیز از نرم‌افزار تجاری به نرم‌افزار آزاد منتقل می‌کنند. برای انجام این کار حداقل 25 دلیل قانع‌کننده وجود دارد:
لینوکس با ویندوز چه تفاوتی دارد؟
یکی از نخستین سوالاتی که در ذهن هر کاربری که به تازگی نام لینوکس به گوشش خورده است، مطرح می‌شود، این است که خوب لینوکس چه تفاوتی با ویندوز دارد؟ من در این مقاله قصد دارم بدون اینکه وارد مسائل خیلی فنی شوم، این موضوع را تشریح کنم.
لینوکس چیست؟
تمرین 1 : فرآیندهای زیر را بصورتBanker سرویس دهی کنید ؟
تمرین 2: BootStrap : روالی است که سیستم ار برای پیدا کردن سکتور Boot جستجو می کند.
آخرین عملکرد BIOS برروی سیستم برای شروع همین عملکرد است . یک برنامه کوچک که تنها یک وظیفه دارد که سکتور بوت سیستم را پیدا کند چه از روی هارد چه فلاپی یا سیدی رام و ...
تمرین 1: تفاوت ویندوز 7 با ویستا و xp
مطالب مورد بررسی در
« سیستم عامل»
- تعاریف اولیه
- کامپیوتر
- سخت افزار
- نرم افزار
- نرم افزار سیستمی
- برنامه کاربردی
- تعریف سیستم در کامپیوتر
- فرق بین کامپیوتر RISC وCISC
- تعریف انواع سیستم ها
- سیستمهای بلادرنگ
- سیستمهای اشتراک زمانی
- سیستمهای توزیع شده
- سیستمهای موازی یا چند پردازنده ای
- سیستمهای چند برنامه ای
- تعریف سیستم عامل
- مدیر منابع
- ماشین توسعه یافته
- تاریخچه سیستم عامل
- گذشته
- حال
- آینده
- تعریف سیستم عامل به عنوان مدیر
- مدیر فرایندها
- مدیر I/O
- مدیر حافظه
- بررسی فراخوان های سیستمی(system calls)
- هدف و وظیفه سیستم عامل
- سیستمها از لحاظ ارتباط با کاربر
- سیستمهای محاورهای
- سیستمهای دسته ای
- سیستمها از لحاظ ارتباط با وسایل جانبی
- سیستمهای on-line
- سیستمهای off-line
- بافر کردن و اسپولینگ
- چند برنامگی و اشتراک زمانی
- عملکرد سیستم عامل در مقایسه با دستگاههای I/O
- انتظار فعال یا سرکشی (polling)
- وقفه ها
- استفاده از تکنیک DMA
2- فصل اول: مدیریت فرایند ها
- فرایند و تفاوت با برنامه
- مراحل ایجاد یک فرایند و اجزاء آن
- نخ یا thread
- مد هسته
- مد کاربر
- بررسیPCB
- وضعیت فرایندها وبررسی تبدیل آنها
- فرایندهای CPU Bound و I/O Bound
- ساختار سیستم عامل
- سیستمهای یکپارچه
- سیستمهای لایه ای
- ماشین مجازی
- مشتری-خدمتگذار
- ارتباط بین فرایندها
- فرایندهای مستقل
- فرایندهای وابسته
- مشکل شرایط مسابقه
- ناحیه بحرانی
- رفع شرایط مسابقه(برحذرداری چندگانه)
- انتظار مشغول
- از کار انداختن وقفه ها
- متغیرهای قفل کننده
- پیترسون
- TSL
- خواب و بیداری
- تولید کننده و مصرف کننده
- سمافور
- مانیتور
- مسائل کلاسیک
- غذاخوردن فیلسوفها
- خوانندگان و نویسندگان
- آرایشگر خوابیده
- زمانبندی فرآیندها
- انحصاری
- غیر انحصاری
- معیارهای زمانبندی
- الگوریتمهای زمانبندی
- FIFO
- SJF
- SRT
- R
- HRN
3- فصل سوم: مدیریت ورودی خروجی
- انواع دستگاههای I/O
- دستگاههای کاراکتری
- دستگاهای کنترلی
- تکنیک DMA
- لایه های نرم افزار I/O
- منابع
- قابل بازپس گیری
- غیرقابل بازپس گیری
- مراحل دریافت منبع
- تعریف بن بست
- 4 شرط لازم برای بن بست
- گراف منابع
- روش های مقابله با بن بست
- نادیده گرفتن بن بست
- کشف و ترمیم (گراف منابع- استفاده از حد آستانه)
- اجتناب از بن بست( حالت امن- حالت ناامن)
- تک نوع منبع
- چند نوع منبع
- پیشگیری از بن بست
- بررسی 4 شرط و نقض آن
- مدیریت حافظه( پیگیری پر یا خالی بودن- سلسله مراتب حافظه)
- مدیر حافظه
- قطعه بندی حافظه با طول ثابت
- قرار گرفتن در صف مشترک
- صف جداگانه
- صف مشترک با جستجو
- تکه تکه شده داخلی
- قطعه بندی حافظه با طول متغیر
- قطعه آزاد بزرگ
- تکه تکه شدن خارجی
- نیازهای مدیریتی حافظه
- جابجایی
- محافظت
- پیگیری پر یا خالی بودن حافظه
- استفاده از نگاشت بیتی
- استفاده از لیست پیوندی
- الگوریتم های تخصیص دهی
- F
- F
- F
- F
- حافظه مجازی
- صفحه بندی
- جایگزینی صفحه
- الگوریتم های جایگزینی
- FIFO
- LRU
- OPT
- نمودار بررسی الگوریتم ها
- تاثیر اندازه صفحه
- قطعه بندی حافظه
4- مدیریت حافظه
- در حال اجرا (Running)
- آماده اجرا (Ready)
- بلوکه شده (Blocked)
پردازه ای را در حال اجرا گویند که هم CPU را در اختیار داشته باشد و هم منابع لازم برای اجرا شدن.
پردازه ای را در آماده اجرا گویند که منابع لازم باری اجرا شدن را در اختیار داشته باشد، اما CPU را فعلا در اختیار ندارد.
پردازه ای را به حالت بلوکه گویند که منابع لازم برای اجرا شدن را در اختیار نداشته باشد و اگر CPU را هم در اختیار داشته باشد، نمی تواند اجرا شود.
تغییر وضعیت فرایند ها
تبدیل وضیعت 1: هنگامی رخ می دهدکه یک پردازنده در حال اجرا UCP را از دست داده و متوقف می شود.
تبدیل وضعیت 2: هنگامی رخ می دهد که یک پردازه آمادهء اجرا CPU را در اختیار گرفته و شروع به اجرا می کند.
تبدیل وضیعت 3: امکان پزیر نیست زیرا هر پردازنده ای که آماده اجرا می باشد کلیهء منابع مورد نیاز جهت اجرا را در اختیار داشته پیش از اجرا شدن نه منبع جدیدی نیاز خواهد داشت و نه منبعی را از دست خواهد داد بنا بر این مستقیما بلوکه نخواهد شد.
تبدیل وضعیت 4: هنگامی رخ می دهد که یک پردازه بلوک شده منبع مورد نیاز خود را به دست می آورد.
تبدیل وضیعت 5: امکان پزیر نمی با شد زیرا پردازهء بلوک شده جهت آغاز اجراء باید منابع مورد نیاز خود را به دست آورد که در این حالت نیز ابتدا Ready سپس running می شود.
تبدیل وضعیت 6: هنگامی رخ می دهد که پردازهء در حال اجرا نیاز به منبع جدیدی پیدا می کند که در اختیار آن پردازنده نمی با شد.
- چند پردازگی Multiprocessing or multitasking
کاملترین جزوه و تمرینات سیستم عامل کارشناسی کامپیوتر
