Kesh va Virtual xotiralar

CPU ni rejalashtirish
Xotirani boshqarish va jarayonlarni boshqarish g'oyalari bilan bog'liq bo'lgan protsessorni rejalashtirish zarurati mavjud bo'lib, u xotiradagi qaysi jarayon CPU tomonidan istalgan nuqtada bajarilishini belgilaydi. Kompyuterlarning katta imkoniyatlari va tezligidan qanday foydalanish masalasi vaqtni taqsimlash kontseptsiyasiga olib keldi. Taymsharing tizimi bir vaqtning o'zida bir nechta foydalanuvchilarga kompyuter bilan muloqot qilish imkonini beradi. Ko'p dasturlash bir vaqtning o'zida bir nechta jarayonlarni faollashtirishga imkon berdi, bu esa dasturchilarning kompyuter tizimi bilan to'g'ridan-to'g'ri o'zaro aloqada bo'lish qobiliyatini keltirib chiqardi, shu bilan birga u resurslarni bo'lishishda, vaqtni taqsimlash tizimlari har bir foydalanuvchi kompyuterga eksklyuziv kirish huquqiga ega degan tasavvurni yaratadi. Ya'ni, har bir foydalanuvchi resurslar uchun faol raqobatlashishi shart emas, garchi aynan shu narsa sahna ortida sodir bo'lmoqda. Bitta foydalanuvchi mashinani boshqa foydalanuvchilar bilan baham ko'rayotganini bilishi mumkin, ammo bunga ruxsat berish uchun maxsus hech narsa qilish shart emas. Operatsion tizim resurslarni, shu jumladan protsessorni sahna ortida taqsimlashni boshqaradi.
Protsessorni rejalashtirish - bu tayyor holatda bo'lgan qaysi jarayonni ishlaydigan holatga o'tkazish kerakligini aniqlash harakati. Ya'ni, protsessorni rejalashtirish algoritmlari protsessorga qaysi jarayonni berish kerakligini hal qiladi, shunda u hisoblashda muvaffaqiyatga erisha oladi. Protsessorni rejalashtirish qarorlari jarayon ishlayotgan holatdan kutish holatiga o'tganda yoki dastur tugashi bilan qabul qilinadi. Protsessorni rejalashtirishning bunday turi nopreemptiv rejalashtirish deb ataladi, chunki yangi protsessor jarayoniga bo'lgan ehtiyoj joriy ijro etuvchi jarayonning faoliyati natijasidir.
Protsessorni rejalashtirish qarorlari jarayon ishlaydigan holatdan tayyor holatga o'tganda yoki jarayon kutish holatidan tayyor holatga o'tganda ham qabul qilinishi mumkin. Bular oldindan rejalashtirishga misollardir, chunki hozirda ishlayotgan jarayon (o'z aybi bilan) operatsion tizim tomonidan oldindan belgilab qo'yilgan.
Rejalashtirish algoritmlari ko'pincha muayyan ko'rsatkichlar yordamida baholanadi, masalan, jarayonni bajarish vaqti. Bu jarayon tayyor holatga kelgan vaqtdan oxirgi marta ishlayotgan holatdan chiqish vaqtigacha bo'lgan vaqt miqdori. Biror kishi, o'rtacha, jarayonlarning aylanish vaqti imkon qadar kichik bo'lishini xohlaydi. Tayyor holatdan ishlayotgan holatga o'tish uchun qaysi jarayon birinchi bo'lib tanlanishini aniqlash uchun turli yondashuvlardan foydalanish mumkin. Bu erda uchta imtihon mavjud: