Дәріс 1 Операциялық жүйелердің (ОЖ) концептуальды негіздері. Тарихы. Қызметі. Жүйелік шақырулар. Операциялық жүйелер құрылымы
жүктеу/скачать 1.8 Mb. Pdf көрінісі
|
- Бұл бет үшін навигация:
- Жадыны бөлу Жадыны бөлу саясаты
- ДӘРІС 7 Тақырыбы
- Алгоритм және оның қасиеттері
- Алгоритм – математикадағы ең бір іргелі сүрген, адамдарды квадрат теңдеулерді жүйелей құрып оны шеше білуге үйреткен ұлы математик Әл Харезмидің
| Ағымдағы виртуалды уақыт (Tv) –процестің шынайы қолданған жұмыс уақыты.
Ақырғы қолданған уақыт (Told) – ағымды уақыт, мұнда R=1. Яғни барлық беттер R=1 болғанда тексеріледі, егер ағымды уақытқа дейін жазылса бұл жазықтық. Енді беттің жолын есептеуге болады Tv-Told және t мен салыстыруға болады, егер үлкен болса онда бет жұмыстық теруге кірмейді және бетті жүктеуден шығаруға болады. A E F D G C H B Егер R=0 болса бет жүктеуден м шығарылады Егер R=1,ал R=0 ауыстырылады бет сол қалпында қалады к W (k, t) үш кезеңді алуға болады: Егер R=1 болса, онда ағымды уақыт ақырғы қолданған уақыт жазықтығында еске сақталады Егер R=0 ж2не жолы Егер R=0 ж2не жолы >=t болса, онда бұл бет жұмыстық теруге кіреді WSClock- алгоритмы Бұл алгоритм «Часы» алгоритмына негізделген, бірақ мұнда жұмыстық теру Қолданылады. R және М беттер3 қолданылады, сонымен қатар соңғы қолданған уақыт қолданылады. WSClock- алгоритмінің жұмысы Жадыны бөлу Жадыны бөлу саясаты Орналастыру алгоритмы: Жергілікті Ауқымды А3-ті жүктеу керек Глобальды және локальды алгоритміне мысал 0 1 620 1 2 032 1 2 084 1 2 020 1 2 003 1 1 980 1 2 014 0 1 213 1 2 204 0 2 204 Егер R=0 ж2не жасы <1 болса, онда бет жүктеуден шығарылады жаңа бет жүктеледі R=1 R=0 ауыстырылады Бет 0алады. Ақырғы қолданған уақыт 2204 болады 2 204 А5ымда5ы уа0ыт бе ттер 1 0 2 0 4 5 3 9 В1 В0 А2 А1 А0 В2 жа сы 1 0 2 0 4 5 3 9 В1 В0 А3 А1 А0 В2 Локаль ды бе ттер жа сы бе ттер 1 0 2 0 4 5 3 9 А3 В0 А2 А1 А0 В2 жа сы Глобальды ДӘРІС 7 Тақырыбы: Алгоритмдер (типтері, қасиеті, бейнелеу әдістері). Алгоритмдік құрылымдар. Дәріс жоспары: 1. Сызықтық алгоритм. 2. Тармақталған алгоритм. Алгоритм және оның қасиеттері Егер сіз берілген есепті шешу үшін қандай да бір программалау тілінде программа жазғыңыз келсе, онда алдымен есепті шешудің алгоритмін құруыңыз керек. Алгоритм – математикадағы ең бір іргелі сүрген, адамдарды квадрат теңдеулерді жүйелей құрып оны шеше білуге үйреткен ұлы математик Әл Харезмидің атының латынша жазылуы al- gorithmi сөзінен алынған. Осылайша алгоритм ұғымы математикада ертеден қолданыла бастағанымен, математикалық теорияның объектісі ретінде кейбір проблемаларды зерттеуге байланысты ХХ ғасырдың 30-жылдарында зерттеле бастады. Алгоритм деп берілген есептегі шешудегі жасалатын әрекеттерді дәл және қарапайым етіп жазуды айтамыз. Басқаша айтқанда алға қойылған мақсатқа жетуде немесе берілген есепті шешуде, орындаушыға біртіндеп қандай әрекеттер жасау керектігін дәл көрсететін нұсқауларды немесе іздеп отырған нәтижені алу мақсатында деректермен атқарылатын әрекеттердің орындалу ретін анықтайтын жарлықты алгоритм дейміз. Алгоритм белгілі бір реттілікпен бірінен соң бірі орындалатын бірнеше қадамдардан тұрады. Алгоритмнің әрбір қадамы бір немесе бірнеше қарапайым операцияларды қамтиды. жүктеу/скачать 1.8 Mb. Достарыңызбен бөлісу:
|