Transkripte
1. Wie ein Computer funktioniert: bevor Sie sehen, was ein Betriebssystem sagt. Lassen Sie zuerst sehen, was ist, wenn ein Computersystem. Okay, siehst du es? Computersystem ist nichts gewesen Es ist eine Kombination aus Harvin Software auf Daten, die
verwendet werden, um das Problem der Menschen zu lösen. Ok. Sehen Sie, als Benutzer, wollte Salo Probleme. Ok. Zum Beispiel wollte
ich den Zugriff auf eine Seite. Es ist ein Problem. Ich wollte es beenden. Kann fotografieren. Es ist ein Problem. Okay, all das sind Probleme von Menschen. Nun, um diese Probleme zu lösen, verwenden
wir ein Computersystem. Okay, das benutzen
wir. Richtig? Aber du sagst, wir benutzen ein Computersystem. Ich meine, Hardware-Geräte verwendet
werden, Einige Hardware tun Asse. Manche Software im Süden haben zuerst nichts als Programme. Ok. Software und Programme bedeuten für Daten ein und dasselbe. Ok. zum Beispiel an, Nehmen wirzum Beispiel an,ich wollte vielleicht mein Foto unterstützen. Okay, das ist ein Problem. Ein führendes Foto ist ein Problem. Nein, um dieses Problem zu lösen, Hardware härter verwendet
werden bedeutet, dass wir Hardware verwenden. Der PC, richtig? Sehen Sie, mit Hardware, ich meine, wir haben CPU. Ok? Siehe, der wichtigste Teil unserer in unserer Computer-Zentraleinheit RCP. Okay, es ist nichts anderes als ein kleiner Chip. Ok? Er ist ein billiges Wissen, was die Leute tun, ist es die Programme holen. Ok. Programmiersoftware. Weißt du, sie sind okay. Das Programm, Die Programme werden im RAM gespeichert werden. Unser Speicher weiß, was der CPI tun wird, ist es wird das Programm aus dem Speicher holen, und dann werden wir es ausführen. Ok. Jede Operation, die Sie in Ihrem Computer ausführen, wird mit der Hilfe von CP durchgeführt. OK,
alles, was Sie tun, Bilder sehen, um auf Anweisung dafür auszuführen. Sehen Sie, Anweisung ist nichts anderes als ein Teil eines Programms. Okay, Sie können es wie eine Linie aus einem Programm denken. Die Abholanweisungen werden auch als Verkaufsprogramm bezeichnet. Gut. Nein. Die Hauptfunktion hier für Computersystem ist nichts anderes als die Ausführung durch die
CPU-Zentraleinheit . Nun, das ist eine wichtige Hardware. Die Art und Weise, wie wir in unserem Computer verwenden, ist
die zweitwichtigste Art und Weise nichts anderes als eine Erinnerung. Okay, Gedächtnis. Sehen Sie, wir haben verschiedene Ebenen aus Speicher in unserem Computer. Ok? Wir haben Bisse, indem wir einfach sagen, Speicher tatsächlich RAM Zugriffs-Speicher bedeuten. Aber abgesehen davon gibt es verschiedene Arten von Speicher. Ein wichtiger Teil ist, wie ich sagte, es ist Haram. Okay, das zweitwichtigste Speichersystem ist am härtesten. Wir haben auch andere Speichersysteme wie Kassen auf all dem verwendet. Okay, sehen Sie, Computer arbeiten auf der Grundlage von gespeichertem Programmkonzept. Ok. Was bedeutet das? Es, um das Problem der Menschen zu lösen, schreiben
wir Programme. Ok. Also, was haben wir benutzt? Wir speichern das Programm in, sagen wir den Speicher. Okay, wir werden das Programm im Speicher speichern. Nun, was passieren wird, ist diese CPU-Zentraleinheit. Der Chip beendet das Programm Zeile für Zeile unsere Anweisung durch Anweisung. Und dann wird es exekutivieren OK, dass dies, wie das Problem der Menschen heute gelöst werden. Siehst du irgendwelche weichen? Sehr. Wir haben heute einen anderen Computer benutzt. Es hat ein Programm am Backend. Ok. beispielsweise Wenn Sie esbeispielsweiseverwenden, muss es funktionieren. Nein. Microsoft sollte zurückkehren. Ein Programm für Emmitsburg auf diesem Programm wird in deinem Herzen gestohlen. Am besten in Ordnung auf. Haben Sie für die Hinrichtung gekämpft? Das Programm wird von hart verschoben. Das auch. Verdammt, was passieren wird, ist, dass CPU das Programm Zeile für Zeile abruft. Aber focal Programm geschrieben. William Esport, richtig, Microsoft. Dieses Programm wird zuerst mit der CPU Zeile für Zeile sein, und es wird als Ergebnis aus ausgeführt, die ableto die Software verwenden, wie wir
heute verwendet wurden . Ok. Warum machen wir eigentlich das Programm des härtesten Keramikers? Anders. Das ist diese Schätzung ist ein wichtiger Punkt, der im nächsten Video diskutiert wird. Okay, was im nächsten Video diskutiert wird. Gut. Nein, wie aus. Nein. Verstehen Sie, dass jedes Programm mit CP ausführen möchte, Prozent in ihrem AM sein muss. Okay, zufälliger Zugriffs-Speicher. Wir haben eine Festplatte. Ok? Es ist ein wichtiger Biss. Jetzt in einer Schlägerei, wird
das Programm in den RAM verschoben werden, und das ist unsere CPU. Was der CPI tun wird, ist, dass er das Programm abruft. Lassen Sie uns davon ausgehen, dass dies Ihr Passwort ist. Ok. Dies ist ein Programm auf diesem Programm wird im RAM auf einem der CPI gespeichert werden,
wird es das Programm Zeile für Zeile holen und dann wird es als Ergebnis ausführen,
Up mit sehr in der Lage, die Software zu verwenden, wie wir verwendet wurden. Ziemlich gut, gut. Nadia, Jesse muss, wenn Sie eine Software nehmen, ob es Google Room, ob es vor jedem weichen Shop, sehr Datum, es sollte ein Programm, das auf der Rückseite laufen würde. Und okay, Programm wird auch genannt. Es ist die Software. Nein, keine zentrale Verarbeitungseinheit wird das Programm tatsächlich in Zeile für Zeile des Genitales ausführen. So gut. Also das Wichtigste,
das anstelle von Grammys Programm vorhanden sein wird. Nun, abgesehen vom Programm, wird
das etwas sein, das als gesegnete Daten bezeichnet wird. Ok, sie denken, dass sie keine Daten haben. Unsere Software ist nutzlos Rate ohne Daten. Was möchten Sie die Software verwenden,
zum Beispiel, zum Beispiel, wenn Sie etwas leisten jeden Tag, Wenn Sie Fotoshop verwenden, Das ist eine Software, die Sie benötigen einige Fotos zu Idiot. Okay, diese $4. Sie sagen, dass als Daten Tag stirbt in nichts anderes als
jede Information, alle Rohdaten, zum Beispiel, Sie nehmen Sie können nur Video für einen Anwalt Freund erklärt wir brauchen Dann nehmen Sie all dies im Grunde sagen, dass keine Daten. Okay, jetzt, eine Kombination aus einer Kombination von Hardware-Software auf Daten wird tatsächlich in unserem
Brief das Problem von Menschen verwendet . Okay, das ist es, was unser Computersystem tatsächlich macht. Irgendein Problem? Willst du das Salz rein? Ignorieren Sie Computer. Wir schreiben tatsächlich Programme. Okay, gut. Nun, eine Frage, Sie vielleicht stellen, ist, warum Sie diese vielen Ebenen aus Speicher verwenden. Okay, anstatt ein Lee ein Mitglied, ein Speichersystem zu benutzen, benutzen
wir Karam hart diese Kasse. Siehst du, eigentlich bringen sie
alle nur eine Sache dorthin. Nichts, was sie sind. Eigentlich, entweder speichern Programm unsere Daten in ihnen. Richtig. Also? Also, das ist CPU kann sie reparieren und dann ausgeführt. Das ist es, was wir tun. Nein. Eine Frage, die Sie stellen könnten, ist, wo die Verwendung dieser vielen Ebenen des Speichers, der Grund ist sehr einfach. OK, sie benutzten diese vielen Speicherstufen, weil jedes Speichersystem seine eigenen hat. Auch unsere Titelseiten. Ist das die Staatspartei? Ok. Siehst du, kommt mit Bargeld auf Registern. Sie können es ein bisschen später sehen. Ich denke nicht zu sehr darüber nach, weil dies tatsächlich im Falle von
Computer-Organisation und Architektur abgedeckt wird. Okay, das ist nicht sehr wichtig. Kommende Zehe betätigt die Stümpfe. Sie wissen, dass ein anderes Betriebssystem. Diese zwei Speichersysteme, wenn du es wirklich bequem hättest, okay? Wissen Sie, was das hier anders sein würde. Graham auch. Und Festplatte ist sehr einfach. OK, was auf der Festplatte gespeichert ist, ist eigentlich permanent. Okay, die Daten, die Tour auf der Festplatte ist, seine permanente. Was bedeutet, wenn Sie einige Daten auf der Festplatte speichern, bleiben
die Daten dauerhaft. Okay, aber das ist nicht der Fall, um die Daten mit Ihnen zu speichern Ingraham. Es garantiert nicht, dass es nicht bedeutet, dass das Datum, das ich sexuell dauerhaft, sobald der andere aussteigt. Okay, Sie wissen, dass Sie einen Computer verwenden, und im Falle des Datums Eis im RAM für den Fall, dass in der Strom geht auf Ihrem Computer Wächter trennen er von der aktuellen, Sie wissen, was passieren wird, ist die Daten verloren gehen. Okay, das ist der Nachteil bei Graham. Und das ist das, das mit der Festplatte verbunden ist. Okay, gut. Nein, aber das ist eins. Das ist ein Vorteil, wenn Ram am am härtesten vergleicht. Die Sache ist, auf entweder ein Programm zuzugreifen. Unsere Daten von Ram sind eigentlich sehr, sehr, sehr schnell im Vergleich zu der Festplatte, was bedeutet, dass die Zugriffszeit aus Ram eine 1.000.000 mal schneller ist als die des Herzens. Das hier. Okay, sehen Sie, keiner der Zugänge. Eine Anweisung von der Festplatte. Du nimmst nicht viel weg. Okay, innerhalb dieser Zeit könnten
Sie Zugang zu 1.000.000 Anweisungen durch die Rampe haben. Okay, also kann ich sagen, dass ein Widder 1.000.000 mal schneller ist als der des Herzens. Dies tut tatsächlich 1.000.000 ist keine genaue Zahl. Es variiert wirklich. Basierend auf der Implementierung zum Beispiel gibt es
zum Beispieleinen anderen Unterschied in der Größe des Widders. richtige Größe vom Widder entscheidet tatsächlich über ihre Geschwindigkeit. länger der Krieg die Zeit, die Sie haben, desto schneller wird Ihr Computer sein. Okay, warum? Sie werden es verstehen, sobald Sie in Multi-Programmierkonzept bekommen. Okay, wir haben in diesem Kurs, sobald Sie in Multi-Programm bekommen und Sie werden verstehen, warum
die Erhöhung der Größe der Rampe tatsächlich erhöht die Geschwindigkeit von vier Computer. Okay, ich denke schon. Das wollte mit Festplatte ist Daten, die Sie Geschichten dauerhaft, die nach Durant belüftet. Miss Access Zeit ist sehr, sehr schnell. Also kein V als Benutzer wollen an der boldizsar Spontaneous. OK, wir wollen nicht, Wir wollen nicht, dass beide entscheiden, was es ist, dass diese Erkenntnis innovativ es
mit ihm zu einem gewissen Grad erzählt hat . Aber was wir wollen diese beiden Vorteile. Eins ist vorbei. Die Daten sollten dauerhaft sein. Der zweite Punkt ist, wir brauchen Zugriff auf die Daten in einem sehr weit, sehr schnell. Okay, also was wir tun, ist, dass wir beide Speichersysteme eins haben, Mr. Graham. Und das ist eine Festplatte. Nein, alle Daten, die sofort sind. Ok. Alle Daten, Sie nehmen einen anderen Computer, Definitiv vorhanden in, sagen die härteste. OK
, entweder ist es ein Programm. Unser Besuch, unsere Visa-Daten oder was auch immer es ist, wird anwesend sein, sagen wir die härteste. Nun, da das Problem ist die Zeit, die von der CPU Steuern den Staat genommen wird, werde
ich sehr lange Liste nehmen. Richtig? Das ist eine, die sie sagten, ging mit Härte. Nein, nein. Was? Das will kein Alter. Was wir tun, ist, dass wir diese Daten tatsächlich innerhalb des Widders verschieben, okay? Damit die gesamte CPU auf die Daten zugreifen kann. Sehr schnell. Okay, also haben wir langweilige Vorteile. Okay, wir haben uns gelangweilt. Die Vorteile. Ein Vorteil ist, dass die Daten, die seine Dauerhaftigkeit speichern. Eigentlich einen wichtigen Punkt, den Sie wissen müssen. Neugierig Die Daten sind tatsächlich kopieren und in die Rampe einfügen. Ok. Schneidet keine Paste. Es ist wie Autokopierpaste. Okay, was wir in unseren Computern machen. Was bedeutet, wenn dieses Ding hat, muss das mehr drin sein als den verdammten. Eine Kopie davon wird erstellt und es würde in den Widder verschoben werden. OK, was bedeutet, dass dies anwesend sein wird. Sowohl Ingraham als auch auf der Festplatte. Warum? Denn für den Fall, dass die Daten im Ram verloren gehen, destillieren
Sie Prozent innerhalb der härtesten. Großartig. Wir wollen dauerhafte Daten. Gut. Also werden wir in der Lage, beide Vorteile zu bekommen. Eines ist sehr in der Lage, auf die Daten zuzugreifen. Unser Programm sehr schnell Wahrheit Ära als auch, weniger. Wir sind in der Lage, zu haben oder Daten dauerhaft in, sagen wir, die Festplatte. Also beide diese Probleme wurden durch die Verwendung von Boda Langeweile gelöst und viele Systeme OK waren in der Lage beide Vorteile durch die Verwendung dieser beiden Speichersysteme
zu erhalten. Das ist also der Grund, warum ich verschiedene Ebenen meiner Medizin stoppt. Okay, die
Kasse ist ein bisschen komplizierter. Eigentlich müssen
Sie es nicht sehr klar verstehen. Verstehen Sie dieses Thema von Betriebssystemen, okay? Es wird hauptsächlich in der Computer-Organisationsarchitektur abgedeckt. Okay, gut.
2. Wie verschiedene Teile von Computer zusammenarbeiten: endlich sehen, das scheint so weit. Wir haben was gesehen? Dies kann ein Computersystem sein. Richtig? Gut. Lassen Sie das ist, um das ist über Computersystem und es ist mit CPU-RAM am härtesten. Nein. Irgendein Problem? Du A In unserem Computer wäre
es definitiv in, sagen wir am härtesten, oder? Es wäre definitiv präsentieren. Sagen Sie das Schwerste. Lassen Sie dieses Problem. Wir haben ein hochrangiges Programm, richtig? Wir haben ein hochrangiges Programm. Siehst du, High-Level-Programmierung ist die Programme, die richtig sind. Zum Beispiel, Siehe Programm sind Java-Programm. Gibt es eine Software, die wie Fotoshop verwendet werden kann? Sind Google Chrom oder Wasser? Wir sagen, das hochrangige Programm, oder? Nein, dieses hochrangige Programm kann nicht direkt platziert werden. Sagte der härteste, oder? Wir können es nicht platzieren. Der Grund zu sagen: Warum schreiben wir die Programme? Wir schreiben Programme, weil diese Programme irgendwann von der CPU ausgeführt werden müssen , richtig? RCP und holen Sie das Programm und dann wird es ausgeführt. Das ist der Grund, sehr Programme. Nein, das Problem hier ist, dass unsere CP nicht in der Lage sein wird, Anleger High Level Programm richtig, was bedeutet, dass die Programme geschrieben mit CEO Job sind durch die Reihe oder was auch immer. Okay, Solche Programme können nicht verstanden werden, CPU oder CPU kann nicht. Beste Zeit ein lee einmal und Nullen Handel kann nur und hören durch eine beliebige Zahl, die einmal und
Nullen ist . Also, was wir tun, ist, andere Quellprogramm in etwas als bestes Maschinengericht zu konvertieren Maschinencode ist nichts anderes als einmal und Null Seite. Das andere komplette Programm, das Sie schreiben, wird in p. umgewandelt werden. Ein Kern auf diesem Gericht wird nur einmal und Nullen Recht haben. Das ist es, was wir unter Mission Court meinen. Wir können auch sagen, dass Docking XY Quartal ausführbare Gericht sind noch niedrigere Ebene Programm. Ich verdiene die verschiedenen neun Namen verwendet werden, um Maschinengericht zu verweisen. Gut. Also jedes Programm, das Sie nehmen, wird in Missionsgericht umgewandelt werden, indem Sie ein Programm namens
Bester Compiler verwenden. Richtig? Erzwingen. Es ist auch eine Programmsoftware, die ein hochrangiges Programm in ihrem
Missionsgericht umwandeln wird . Sobald wir diese wandelnde Louise umgebaut haben,legen
Sie das Maschinengericht auf die Festplatte des Computers,
richtig? Sobald wir diese wandelnde Louise umgebaut haben, legen
Sie das Maschinengericht auf die Festplatte des Computers, Das ist, was ich gesagt habe, dass jedes Programm, das Sie nehmen, präsentiert das härteste und am wichtigsten ist, dass das Programm in Maschinencode sein wird, in dem das Programm im Maschinencode sein wird. Gut. Also haben wir einen Platz im Programm und sagen das härteste. mir nicht, wie die CPU tatsächlich auf ein Programm zugreift, oder? Siehst du irgendein Programm? Sei recht. Es muss zu einem bestimmten Zeitpunkt von der CPU ausgeführt werden. Halten Sie nun CPI wird das Programm ausführen. Der wichtigste Punkt hier. Weißt du, die Schrecken unseres Sackens. Sie können nicht auf die härtesten zugreifen, direkt,
direkt über. Sehen Sie, ob Sie nie in der Lage, die härtesten direkt überwachen kotzen zugreifen. Wo kann nur direkt auf den Ram zugreifen. Richtig? Das kann immer passieren, aber sie sollten nie passieren. Also, was wir tun ist, lassen Sie uns annehmen, dass unsere CPUs für ein Programm anfordern Sicherheit Eine Entschuldigung für ein Programm
fordert, die Leute wissen, was wir tun werden, ist, dass wir nach Programm suchen, das eins innerhalb des RAM ist. Ich werde in Sitaram nach dem Programmiervorgesetzten suchen. Sehen Sie einen weiteren wichtigen Punkt, den Sie sogar im Bagram sehen können. Ihre Größe aus ram ist sehr klein im Vergleich zur Größe der Festplatte schreibt ein Selbst aus es ist sehr klein im Vergleich zur Größe des Herzens. Dies selbst wenn Sie statt Computer die Widder zwischen etwas um vier Gigabyte bei Max kann es irgendwo um 16 Gigabyte sein. Richtig? Dies ist die Größe des verwendeten Create for right. Aber wenn Sie hart nehmen, ist es etwas, um 500 Gp sind sogar für Menschen in diesen Tagen, oder? Die Größe der Härte ist sehr, sehr groß im Vergleich zur Größe aus dem Grund, dass hart dieser Fall sehr billig ist, oder? Es s Ram ist
sehr, sehr teuer. Das ist also der Grund, warum die Wissenschaft von der Ernte sehr groß ist, vergleichende ich in den
heutigen Computern. Gut. Eines ist also sicher, dass wir nicht alle Programme platzieren können, da es richtig ist, wir können nicht alle Programme platzieren. Warum? Weil die Größe der Festplatte sehr groß ist. Wir fühlen, wie die härteste voll von Programmen, Wie können Sie alle Programme platzieren und sagen, dass es nicht möglich ist? Richtig. Da die Größe des Rams sehr klein ist, können
wir nicht alle Programme in,
sagen wir,
die Rampe platzieren sagen wir, . Gut. Kommen wir darauf zurück. Also einmal. Wenn cp vorprogrammierte p one ausführen will, wird
es im eingesetzten Ram suchen. Das Programm ist im Lauf vorhanden. Es ist in Ordnung. Es wird das Programm von der Rampe holen. In Fällen, in denen Reinheit innerhalb der Ram CPU vorhanden ist, passt das Programm. Man hätte Genital hingerichtet. Okay, wir setzen „Holch es Zeile für Zeile“ und dann wird es die Exekutive. Es ist einfach, es ist sehr, sehr weniger Zeit. Warum? Denn hier sind CPU. Ist ein Lee Zugriff auf den Ram rechts. Um das Programm zu reparieren, das in Fällen hat, bekommt das Programm es. P one ist derzeit nicht in der Ram CCP auf der Suche nach Programm P one. Falls P man nicht in der Rampe vorhanden ist In diesem Fall ist
eines sicher, dass man den Künstler jetzt definitiv präsentieren wird. Was wir tun werden, ist May wird das Programm kopieren, eins
sein und dann werden wir es im Rack platzieren. Richtig? Zum Beispiel wären
wir nicht anwesend, außer dem verdammten Innern. Das schwierigste jetzt zu tun ist, wenn p man nicht im Ram vorhanden ist, werden
wir eine Kopie von p eins erstellen und dann werden wir eins in ST um jetzt platzieren. Einmal war dies mehr in die RAB. C p wird das Programm von ihrem AM rechts nehmen. Dies ist, wie unser Programm in der Regel durch immer CPU-Interaktion Zugriff, Das Programm ist in der Rampe vorhanden. Cp greift radikal darauf zu. In diesem Fall dauert
es sehr weniger Zeit, da es nur RAM-Zugriffszeit beinhaltet. Richtig? Wir müssen auf einen Anführer zugreifen. Wir wissen, dass der Karam sehr,
sehr schnell ist . Gut, lassen Sie uns in Fällen. Das Programm präsentiert den Ram nicht. In diesem Fall müssen
wir beide Festplatten als Lillestrom Way zugreifen, weil wir eine Kopie nehmen müssen. Das Programm Menschen von den härtesten. Also greifen wir auf den Künstler auf. Einmal an Ort und Stelle, das Programm in Syndrom RCP liest das Programm von der Rampe rechts So effektiv wir Zugriff auf sowohl die härtesten als auch. Damit Ram nicht, warum ist die nördliche Festplatte nicht sehr, sehr langsam? Er nimmt viel von ihnen ab, um auf die härtesten zugreifen zu können. Wenn also der Sitz der Programm-CPUs in der Rampe vorhanden ist, wird
es sehr weniger Zeit in Anspruch nehmen, bis die CPU auf das Programm zugreift, während die Interaktion des Programms nicht in der Rampe vorhanden ist. Es wird viel Zeit in Anspruch nehmen, bis die CPU auf das Programm zugreift, da wir sowohl die Festplatte als auch
zugreifen müssen . Lasst uns aufrasten. Wir wissen, dass harte Kekse Sehr, sehr Steigung. Schöne Städte sind wichtige Punkte. Ahram ist teuer als härter, oder? Das ist der Grund, warum wir die Wissenschaft von Toby haben. Kleiner als härter. Außerdem ist
Ihr am sehr,
sehr schnell beim Vergleich der Härte fein.
3. Bedarf für Betriebssysteme von Grund auf: Nun, bisher haben wir gesehen, dass die Größe
der Festplatte viel größer sein wird als die Größe der Rampe. Ok? Nehmen wir nun an, dass
unsere Festplatte nur für eine Annahme 500 Programme aufnehmen kann, ok? In ähnlicher Weise nehmen wir an, dass unser RAM 15 Programme aufnehmen kann. Warum? Denn die Größe eines Ramas wird
in der Regel kleiner als die Größe der Festplatte sein. Gut. Nun, von diesen 500 Programmen,
die in der Festplatte vorhanden sind, sollten
50 Programme von der Festplatte kopiert werden und dann in den RAM Modus. Ok. Es ist kopiert Damen, genau wie Copy Paste. Ok, es ist nicht wie diese Paste, die wir im Computer tun. Ok? Diese 50 Programme, die ich in den RAM bewegen, sollte auch in sagen Dar Schreibtisch vorhanden sein. Okay. So kopiere ich die 50 Programme und lege sie in die Rampe. Nun meine Frage ist, von diesen 500 Programmen, welche 50 Programme sollten von der Festplatte in den RAM kopiert werden? Das ist die Frage, okay, siehe weiter. Was wir tun können, ist die beste Idee ist, dass wir die 50 Programme verschieben können, die die CPU am ehesten als nächstes anfordert, oder? Warum? Denn wenn die CPU ein Programm anfordert, das im RAM vorhanden ist, dauert
es sehr weniger Zeit, bis die CPU darauf zugreift. Aber wenn das Programm, auf das CP im RAM zuzugreifen versucht, nicht vorhanden ist, wenn die CPU versucht, auf ein Programm zuzugreifen, das nicht im RAM vorhanden ist. Es wird viel Zeit in Anspruch nehmen, weil wir von
der Festplatte kopieren und dann in
den RAM gelegt und dann müssen wir es von dort RAM nehmen. Es wird viel Zeit in Anspruch nehmen. Wir sollten also beten, die 50 Programme
, die die CPU als nächstes anfordern kann, von der Festplatte in den Speicher zu verschieben . Ok? Aber das Problem hier ist, dass wir nie in der Lage sein werden zu sagen, welches Programm die CPU als nächstes anfordert. Okay, warum? Denn was auch immer CPU anfordern kann, ist sehr variabel. Wir können nicht wirklich vorhersagen. Zum Beispiel kann
ich als Benutzer tatsächlich, ich kann jede Software öffnen, wie ich will, oder? Niemand kann sagen, es ist, dass ich uns nach einer Führung öffnen wird, weil es eine Zukunft ist. Ebenso kann unsere CPU nicht vorhersagen. Unsere CPU kann jemals, LCP kann tatsächlich für jedes Programm anfordern, okay? Es gibt keine, nichts wie unsere CPU sollte dieses Programm anfordern. Das ist also eine Zukunft und es ist nicht möglich, dass jemand es tatsächlich genau ableiten kann. Also eine Sache, die wir tun können, ist, dass wir Vorhersagen machen können, oder wir können gehen für, ich denke, okay, wir können einfach sagen, dass wir einfach ein Programm von Festplatte auf Speicher setzen können, einige 50 Programme basierend auf einem Algorithmus oder einer Idee. Okay, sehen Sie, warum brauchen wir dafür einen Algorithmus? Sehen Sie, was ich tun kann. Zum Beispiel gibt es zwei Teams, die ein Spiel spielen, okay? E-Mail und DB. Jetzt werden sie morgen das Spiel spielen und du willst den Sieger vorhersagen, okay? Jetzt können Sie den Gewinner basierend auf verschiedenen Algorithmen vorhersagen. Zum Beispiel können Sie die Vergangenheit Geschichte nehmen und sehen , welches Team die meisten
Spiele gewonnen hat und sagen, dass er morgen der Gewinner sein wird. Okay. Sie würden vermuten, dass es richtig ist oder nicht korrekt ist. Geld werden Sie es wissen, wenn Sie morgen. In ähnlicher Weise können wir mit einem anderen Team gehen, das die meisten Male verloren hat. Aber immer noch kann man sagen, dass Amy
in einem Boden spielt , die er tut eine alle Spiele bisher. So können Sie sagen, dass das Team Schnabel und gewinnen das Spiel. Okay, also gibt es verschiedene Arten von Algorithmen. So können Sie sich einfallen lassen, Sie können eine Menge Algorithmen ausdenken, die sagen, dass dies Hand sein kann, kann passieren, das kann passieren, okay? Das ist also nur eine Vermutung. So ähnlich hier können wir auch jede 50 pro Equity neu erstellen können. Sie benötigen 50 Programme von der Festplatte zum Speicher basierend auf verschiedenen Ideen sagen, dass das Programm, das kleinste in der Größe ist, vielleicht von der CPU in der Zukunft bezeichnet. Es ist nur eine Idee ok, muss nicht richtig sein. In ähnlicher Weise
können die 50 Programme, die die größten Erkenntnisse sind, von der CPU als nächstes bezeichnet werden. Und so muss ich die 50 Programme verschieben, die sind, was die größten Erkenntnisse von der Festplatte in den Speicher ist. Also kann ich für verschiedene Arten von Vermutungen gehen. Dieses Raten wird also durch etwas getan, das als Betriebssysteme bezeichnet wird. Ok? Andere Betriebssysteme sind ein Programm. Es ist ein riesiges, Ist ein großes Programm. Es wird viele Funktionen darin haben, okay? Nun, eine der Funktionen innerhalb der Betriebssysteme wird die Logik oder Algorithmus halten, was sagen wird, dass, Bitch, ich bin für den Fall, dass er Füße auf eine Situation stoßen
, so dass mehr als ein Programm versucht, auf die, erfassen Sie den RAM hier, mehr als ein Programm will stopfen, oder? Aber wir können nur ein paar Programme in den RAM bewegen. Nun, welche wenige Programme sollten wir von der Festplatte zu wickeln. Diese Entscheidung wird getroffen und wird von einer der Funktionen von Betriebssystemen betreut. In ähnlicher Weise könnte das eine
Situation entstehen , in der wir annehmen, dass es mehr als ein Programm im RAM gibt. Nehmen wir an, es gibt zwei Programme
im RAM, die versuchen, gleichzeitig auf die CPU zuzugreifen. Es ist immer noch auf jeden Fall möglich. Warum? Weil ich tatsächlich mehr als ein Programm in meinem Computer öffnen könnte. In diesem Fall, was wird passieren? Beide Programme müssen sein,
müssen von der CPU ausgeführt werden. Nun liegt es an der CPU, zu entscheiden, welches Programm als nächstes ausgeführt werden soll. Eigentlich entscheidet sich die CPU nicht. Cpu weiß nichts anderes als das Ausführen des Programms. Nun liegt es an uns zu entscheiden, welches Programm die CPU als nächstes ausführen soll, genau unter den beiden Programmen, die versuchen, auf die CPU zuzugreifen. Beachten Sie, nochmals, dass wir eine andere Funktion innerhalb unseres Betriebssystems schreiben, die
entscheiden wird , welche unter diesen beiden Prozessen die CPU erfassen soll. Ok? Was hier eigentlich passiert ist, ist, dass es nichts anderes als Ergebnisse Zuteilung ist. Sehen Sie, was mit Ressource gemeint ist. Alles, was in einem Computer vorhanden ist, ist nichts anderes als eine Ressource. Beispielsweise ist CPR eine Ressource, RAM ist eine Ressource. Festplatte ist eine Ressource. Maus, Tastatur, alles gedruckte oder jedes Gerät, das Sie in unserem Computer mitnehmen können. können wir als Ressource sagen, okay? Nun, in dem, was hier geschieht, ist mehr als ein Programm versucht, auf
die CPU zuzugreifen und es liegt an Ihrem Betrieb in KI-Anforderungen. Betriebssystem entscheidet, welches unter diesen beiden Programmen mit seinen Programm-C-Betriebssystemen auf die CPU zugreifen
soll, es ist ein Programm. Nun, darunter gibt es verschiedene Funktionen, und jede Funktion hat eine Logik. Diese Funktion hat eine Logik,
die besagt, dass unter diesen beiden Programmen auf die CPU zugreifen sollte. Ebenso haben
wir auch hier schon gesehen, dass jedes Mal, wenn zwei Programme versuchen, auf den RAM zuzugreifen, das Betriebssystem entscheidet, welches Programm die Rampe bekommen soll, was bedeutet, welches Programm verschoben werden soll von der Festplatte zum Speicher. Auch dies wird von unseren Betriebssystemen entschieden. Was Betriebssysteme im Allgemeinen tun, ist dass es sich um etwas kümmert, das als Ressourcenzuweisung bezeichnet wird. Das bedeutet, wenn mehr als ein Programm versucht, auf eine Ressource zuzugreifen. Jetzt Betriebssystem könnte sagen, welche man sollte halten die Ressource zuerst,
siehe, natürlich, jedes Programm Bill. Jedes Programm wird auf jeden Fall die Ressource zu einem bestimmten Zeitpunkt zu bekommen . Das ist sicher. Nun, unter ihnen, welche sollten zuerst die Ressource erfassen, das ist alles gepolstert und das wird von anderen Betriebssystemen beantwortet. Okay, gut. Also der wichtige Punkt, den Sie hier beachten müssen,
ist das Betriebssystem nichts anderes als ein Programm, das als Ressourcenzuweisung fungiert, sind ein Ressourcenmanager. Okay. Das ist nur der Punkt
, den ich dazu erläutern wollte. Also ging ich für viele Erklärungen, nur um eine grobe Vorstellung davon zu geben, was mit dem Computer passiert. Also, falls Sie diese Punkte nicht verstehen können, ist
es immer noch in Ordnung, richtig? Um eine grobe Vorstellung davon zu bekommen, weil wir all diese Konzepte in einer viel detaillierteren Weise
sehen werden. Ok? Das ist nur eine grobe Idee, okay? Nichts, nichts, was Sie in der Lage sein sollten, es genau zu verstehen. So versucht, eine grobe Vorstellung über diese Punkte zu bekommen. Wir werden all diese Punkte in
einer sehr detaillierten Art und Weise mit einer Menge von Problemlösungen,
vielen Problemen sehen einer sehr detaillierten Art und Weise mit einer Menge von Problemlösungen, , okay? Du wirst es sehr klar bekommen. So gut.
4. Wie Ein- und ausgabeder zusammenarbeiten: So wurde ein Unterprogramm von der Festplatte auf den RAM verschoben. Was sind all die Dinge, die dieses Programm durchlaufen kann? Entweder wird dieses Programm im Lauf sein, dieses Programm wird im RAM sein, und es wird von der CPU ausgeführt, indem Zeile für Zeile genommen wird. Solche Dinge sagen, dass Testausführung, Ausführung oder dieses Programm, das im RAM ist. Und wir haben Ival, okay, so was wir sagen, dass ich o Event ist. Eine andere Möglichkeit ist, dass dieses Programm nicht ausgeführt wird. Ausführung, ist, dass dieses Programm weder ausgeführt wird. Nun, dieses Programm wartet auf IO-Ereignis. In diesem Fall wartet dieses Programm tatsächlich darauf, die CPU R ausgeführt wird. Es wartet auf ein IO-Ereignis, richtig? In diesem Fall sagen wir, dass dieses Programm tatsächlich auf ein Ereignis wartet. Ok? Also in einfachen Worten kann
ich sagen, dass c 1 Ich möchte sagen, dass es etwas gibt, das als Turnaround-Zeit bezeichnet wird. Ok. Sie sind nicht Dongdaemun Caldo. Lassen Sie mich zuerst die Formel schreiben und dann werde ich es erklären. Ok? Spender auf Diamant-Caldo, Wartezeiten plus
Burst-Zeit plus IO-Zeit. Ok? Also jedes Programm zu einem bestimmten Zeitpunkt wird in den RAM geladen werden, ok, nehmen wir an,
dass, das ist ein Programm namens P1, okay? Dieses Programm ist niedrig. Nehmen wir an, dieses Programm wurde von der Festplatte in RAM um 01:00 Uhr geladen. Ok? Ich sehe 01:00 Uhr morgens. Und nehmen wir an, dass dieses Programm die Ausführung um 03:00 Uhr abgeschlossen hat, okay? Dieses Programm hat die Ausführung um drei Uhr morgens abgeschlossen. Und ich habe Ihnen bereits gesagt, dass das Programm, sobald
das Programm seine Ausführung abgeschlossen hat, vollständig aus dem RAM entfernt wird. Ok, dieses Programm wird vollständig aus dem RAM entfernt. Nun ist diese Zeitdauer von 10.00 Uhr bis 3.00 Uhr auch koordiniert Turnaround-Zeit. Ok. Nun, während dieser Turnaround-Zeit, was sind die Dinge, die dieses Programm getan haben sollte? Was bedeutet, während dieser Zeit von einem Namen bis 3 Uhr, sollte
dieses Programm entweder Beta haben, was bedeutet, dass Sie auf ein Ereignis gewartet haben. Dieses Programm sollte von der CPU von
C Ausführung und Ausführungszeit und Burst-Zeit ausgeführt worden sein, beide sind gleich. Ok? Wir können auch sagen, diese Ausführungszeit, da Burstein beide gleich sind, okay? Sind dieses andere Programm sollte Ivo unterzogen haben. Ok, also ist diese Turnaround-Zeit eine Kombination aus warten zehn plus Burst m plus m c. Eigentlich können
wir nicht sagen, welche unter dem Warten oder Burst I0 passieren wird. In welcher Reihenfolge? Okay, in welcher Reihenfolge das passieren wird. Ein Programm, sobald es von der Festplatte auf Ram geladen wird, kann
es entweder gewichtet werden sie für einige Zeit oder es sollte für einige Zeit ausgeführt worden sein. Sind dieses Programm sollte IO seit einiger Zeit unterzogen werden. In welcher Reihenfolge dies geschieht, ist wirklich unabhängig vom Programm. Für einige Programme, es, für einige Programme wird die Reihenfolge Reihenfolge sein, die Reihenfolge wird von einem Programm zum anderen unterschiedlich sein. Okay, das wollte ich dir sagen. Sehen Sie für den Fall, wenn Sie diese Formel nicht verstehen, Sie machen sich keine Sorgen, weil wir gehen, um z, viele Probleme kommen in dieses Konzept. Ok? Wir werden etwas sehen, das einen Scheduling-Algorithmus genannt wird. Also okay, dass wir all dieses Konzept sehen werden. Ok, gut.
5. Programm vs. Prozess, Zuordnungen eines Prozesses: Sehen wir uns nun den Unterschied zwischen einem Programm und einem Prozess an. Ok. Sehen Sie, wir wissen bereits, dass jedes Programm in unserem Computer in Maschinencode umgewandelt wird, auch als LaTeX EE-Kern genannt, und dann wird es in der Festplatte platziert. Ok, wir haben es schon gesehen. Nehmen wir nun an, dass Google Chrome und MS Word sind zwei Software, die in einem Computer vorhanden sind, was bedeutet, innerhalb einer Festplatte in Theta Computer Festplatte in Google Chrome dot EXE und Emma words.txt. Dies sind die beiden ausführbaren Dateien, die in unserer härtesten, feinen vorhanden sind. Jetzt. Nun, jetzt kommt es zu diesem, jetzt wird dies als ein Programm genannt. Ok. Das ist, das ist nichts anderes als eine Software oder ein Programm. Was meinst du, was meinst du eigentlich mit deinen Prozessen? Siehe biegbar, Ich klicke auf uns oder lassen Sie uns annehmen, dass ich meinen Computer geöffnet habe. Ich habe mich bei meinem Computer angemeldet und habe auf das Google Chrome-Symbol doppelklicken, was bedeutet, dass ich die Google Chrome-Software geöffnet habe. Okay, jetzt, was unsere CPU tun wird, ist es wird überprüfen, dass Google Chrome-Programm. Also unsere Suche, das Google Chrome-Programm in unserer Rampe. Ok. Nehmen wir nun an, das Programm ist nicht im RAM verfügbar. Als Ergebnis davon,
was passieren wird, ist, dass dieses Programm möglicherweise von der Festplatte in den RAM verschoben werden muss. Ok, dieses Programm gemacht wurden in von der Festplatte verschoben werden kann ausgeführt werden. haben wir schon gesehen. Nun, was tatsächlich passieren wird, ist, da ich habe, Ich habe auf das Google Chrome-Symbol geklickt, was bedeutet, dass ich die Google Chrome-Software geöffnet habe. Eine neue Kopie dieses Google Chrome wird erstellt. Dieses Programm, okay? Eine neue Kopie dieses Programms wird auf der Festplatte selbst erstellt. Ok? Dieses Programm wird als Prozess bezeichnet. Ok? C-Programm ist nichts anderes als alles, was Sie eingeben. Zum Beispiel hat die Firma Google Software über ein Programm entwickelt. Das ist es, was wir mit einem Programm meinen, dann ist das als Indoor-DXI-Parlament auf unserer Festplatte verfügbar. Wenn dieses Programm nun ausgeführt wurde,
wird dieses Programm von meinem Computer geöffnet, eine neue Kopie dieses Programms erstellt. Und das ist es, was wir mit einem Prozess meinen. C, B kann Google Chrome in mehreren Tabs öffnen, oder? Zum Beispiel kann ich den offenen,
offenen Link in neuem Fenster verwenden . Ich kann, ich kann Google Chrome Windows zur gleichen Zeit öffnen, richtig? Nun, was passieren wird, ist für dieses Programm, obwohl, Instanzen von Google gewachsene Programm innerhalb der Festplatte erstellt werden. Ok. Dies ist nichts anderes als Programm peres. Diese beiden sind Prozesse, die für dieses Programm erstellt werden. Ok? So können für ein einzelnes Programm mehrere Prozesse erstellt werden. Ok? Endlich, was wird jetzt passieren? Diese beiden Programme werden in den RAM verschoben werden, und dann wird es, es wird ausgeführt,
es wird Augapfel dies unterziehen, wir haben es gesehen OK, es sieht aus wie ein normales Programm. Dies wird auch all diese Dinge unterziehen. Gut. Jetzt für jedes Programm, das wir bisher gesehen haben, durchläuft
es verschiedene Phasen, oder? Anfangs startete es als Quellprogramm, dann wurde es in Maschinencode umgewandelt. Nun wurde das Netz, dann der Maschinencode in der Festplatte platziert. Und dann sagt er mir mehr in die Rampe. Jetzt, wenn es tut, haben wir in den RAM bewegt in es kann entweder i,
o, R, es kann sein, es kann, es kann, es kann von der CPU ausgeführt werden. Kann es sein, kann es einfach im RAM bleiben und auf ein Ereignis warten,
warten auf einige, warten aufeine Ausführung, eine Ausführung, die von der CPU
ausgeführt wird oder auf IO wartet. Ok? Das ist es, was wir bisher gesehen haben. Also während dieser ganzen Reise. Doch Programm unterziehen ein Programm oder einen Prozess durchläuft verschiedene Phasen. Sehen Sie, tatsächlich, es gibt keinen großen Unterschied zwischen einem Programm und einem Prozess, obwohl diese Erklärung gesagt wird. In den meisten Lehrbüchern verwenden
sie Programm und Prozess austauschbar. Okay, es ist in Ordnung, aber immer noch, es ist gut, das wirklich zu wissen, ok, was ist der Unterschied zwischen Programm und Prozess? Jetzt? Gut. Nun, dieses Programm und dieser Prozess durchlaufen verschiedene Phasen, oder? Verschiedene Zustände. Jetzt sagen wir, jeden Knoten, den wir jeder benannt haben, jeder dieser Zustände mit, diese Dinge
verwenden. Ok? Zum Beispiel, wenn wir auf die Software klicken, zum Beispiel, wenn wir die Google Chrome-Software öffnen, dieses Programm, hat dieses Programm tatsächlich diesen Prozess erstellt, oder? Dieses Programm hat diesen Prozess tatsächlich erstellt. Jetzt sagen wir, dass dieser Prozess ein neuer Zustand ist. Ok? Dieser Prozess befindet sich im neuen Zustand, da dieser Prozess neu erstellt wird. Gut. Nun, zu irgendeinem Punkt, verdammt, dieses Programm, wird
dieser Prozess tatsächlich in den RAM verschoben werden, oder? Da CBO tatsächlich auf eine
Leads direkt vom RAM und nicht von der Festplatte zugreifen kann . Also irgendwann muss
dieser Prozess in den RAM verschoben werden und sagen
wir, lassen Sie uns annehmen, es ist dieser Prozess Google Chrome jetzt in der Rampe vorhanden
ist, ist innerhalb dieser Munition vorhanden. Jetzt innerhalb des RAM haben
wir bereits gesehen, dass jedes Programm oder jeder Prozess entweder von der CPU ausgeführt werden kann. Weil ich entweder ausführbar sein kann und CPU ist, kann es I0,
R unterziehen . Es kann im RAM auf einige Ereignisse warten. Richtig? Nun, wenn sich das Programm im RAM befindet und es weder Iwill ausführt,
noch wird es von der CPU ausgeführt. Aber dieser Prozess wartet darauf, dass ein Ereignis passiert. In diesem Fall können wir sagen, dass dieser Prozess nicht bereit ist, Zustand, okay? Was bedeutet, dass dieser Prozess tatsächlich zur Ausführung bereit ist, sind für IO. Ok? Dieser Prozess wartet tatsächlich entweder pro CPU für die Ausführung von I0. Also sagen wir, dass dieser Prozess im Bereitschaftszustand ist. So haben wir bisher zwei Staaten gesehen. Immer wenn der Programmprozess innerhalb der Festplatte erstellt wird, haben wir gesagt, dass der Prozess in einem neuen Zustand ist und wann immer der Prozess in den RAM verschoben wurde. Aber es führt weder Ivo durch, noch führt es die Ausführung durch, Ausführung durch die CPU. Wir haben gesagt, dass der Prozess nicht bereit ist, Staat, fein. Nun lassen Sie uns, wenn der Prozess von der CPU ausgeführt wird, Zeile
nehmen, sagen
wir, dass der Prozess nicht läuft Zustand, was bedeutet, dass der Prozess von der CPU ausgeführt wird, werden von der CPC oder Laufen und Ausführen sind beide gleich, oder? Also sagen wir, dass der Prozess es läuft Zustand. Nun, für den Fall, dass es hier einen kleinen Fehler gibt, tatsächlich. Ok. Hier, hier gibt es einen kleinen Fehler, ok, es ist nicht blockiert Zustand. Es ist eigentlich, dass ich sagen werde. Ich werde es sagen. Ok? der Prozess im RAM befindet und ein IO-Ereignis ausführt, wissen
Sie, was ein IPO bedeutet, oder? Entweder Lesen oder Schreiben von IO-Geräten ist, was wir sagen, es tut i u. Also für den Fall, wenn der Prozess in ist, Aibo unterzieht, dann sagen wir, dass der Prozess in ist, Ich werde sagen, okay, in Ordnung. Dies wird auch als blockierter Zustand bezeichnet. Ok? Also, warum sagen wir, dieser Ivo Status Block Status ist, wir werden das sehen, okay, wir bewegen eine, wenn wir tatsächlich Scheduling Algorithmen sehen, wir werden sehen, warum wir einen Prozess im Iwo Status blockierten Zustand sagen, ok, wir werden das ein bisschen später sehen. Jetzt. Wir wissen, dass, sobald ein Prozess seine Ausführung tatsächlich abgeschlossen hat, was bedeutet, dass er vollständig mit allem erledigt ist. Es würde vollständig von der Rampe entfernt werden, richtig? Jetzt, sobald der Prozess seine Ausführung abgeschlossen hat, dann sagen wir, dass der Prozess im beendeten Zustand ist. Sobald der Prozess den beendeten Zustand erreicht hat, werden
wir den Prozess vollständig aus dem RAM entfernen. Gut. Nun, es gibt zwei weitere Zustände, die uns das Veröffentlichungsdatum aussetzen und den Vt-Zustand aussetzen nennen. Nun, wenn ich das sage und erkläre, erklären Sie dies, werden Sie es nicht klar verstehen können. Also, was ich tun werde, ist lassen Sie mich eine Wasserprozesse. Ich, lassen Sie mich einige weitere Konzepte über Prozess diskutieren. Und dann werden wir diese beiden Dinge sehen, okay? Solcher punter anti-state und suspendieren, warten Sie Zustand. Gut.
6. Grad der Multiprogrammierung: Nun wollen wir sehen, was eine nach Grad der Multiprogrammierung tut. Grad der Multiprogrammierung. Grad der Multiprogrammierung bedeutet maximale Anzahl von Prozessen, die im RAM in unserem Computer platziert werden können. Das meinen wir mit dem Grad der Multiprogrammierung. Schreiben Sie C, dieses B. Wie Rampe, lassen Sie uns annehmen, dass unser RAM bei max drei Prozessen haben kann, was bedeutet, C, unser RAM hat eine gewisse Kapazität, okay? Endeavor RAM hat eine gewisse Kapazität. Nehmen wir an, drei GB oder 4GB oder was auch immer es ist, OK. Jetzt in diesem Raum, das kann nur eine endliche Anzahl von Prozessen platziert werden, oder? Nehmen wir zum Beispiel an, dass psi nach außen Ramis 4GB ist. Ok? Lassen Sie uns nun die Größe
eines einzelnen
Prozesses gleich annehmen eines einzelnen ,
lassen Sie uns vier KB annehmen. Ok? Und nehmen wir an, dass es nicht immer wahr sein muss. Aber nur für dieses Beispiel, nehmen
wir an, dass alle Prozesse die gleiche Größe haben werden, okay? Das ist eine Vermutung. Bitte notieren Sie es sich. Es muss nicht immer wahr sein. Aber lassen Sie uns für dieses Beispiel annehmen, dass die Größe jedes Prozesses gleich ist, okay? Jetzt ist die Anzahl der max, dann die Anzahl, maximale Anzahl von Prozessen, die in unserem RAM platziert werden können, nichts anderes als Größe des RAM geteilt durch die Größe eines einzigen Prozesses, die nichts anderes als Größe I-Frame ist vier GB, was ich es als zwei Power 32 Bytes durch die Größe
eines einzelnen Prozesses geteilt schreiben kann und ich denke, aber vier KB nehmen wir und schreiben es als Cooper zu L Bytes. Ok? Also kann ich völlig Bytes haben und Bits werden abgebrochen. Also werde ich haben, ich kann höchstens zwei Power 20 Prozesse in sagen, mein RAM. Also, was ich sagen kann, ist der Grad der Multiprogrammierung in unserem Computer ist zwei Macht 20. Ich kann bei max zwei Ports an meinem, bei max zwei Port 20 Prozesse in meinem Abram haben. Okay, das ist, was ich mit dem Grad der Multiprogrammierung meine. Jetzt könnten Sie bezweifeln, was mit GB KB gemeint ist. Wie habe ich das und all das wieder berechnet? Also, lassen Sie uns sehen, was, lassen Sie uns sehen, was mit GB gemeint ist. Okay, C, ein K, b gleich zwei Power zehn Bytes. Und ein MB ist gleich zwei Power 20 Bytes. Ein GB entspricht 2,30 Byte, eine db gleich zwei pro 40 Byte und ein Byte ist acht Bits. Nun diese vier, um das zu berechnen, kann
ich diese 4GB in Bytes konvertieren, okay? Es wird es viel einfacher machen. Zum Beispiel, für DBA kann es als 11 GB gleich zwei Leistung 30 Bytes schreiben. Also vier in zwei pro 30 Bytes, richtig? Diese vier, Ich kann es als 2pi über zwei in zwei Power 30 Bytes schreiben. Ok? Jetzt kann ich es als zwei Power 32 Bytes schreiben. So habe ich diesen zwei Port 32 Bytes bekommen, okay? In ähnlicher Weise kann
ich diese vier KB schreiben, da eine KB gleich zwei Power zehn Bytes wieder ist. Also kann ich als vier in zwei pro zehn Bytes schreiben, C, vier KB. Ich schreibe es als vier in zwei Power zehn Bytes, weil eine KB gleich zwei Bore zehn Bytes ist, okay? Ein KB ist gleich zwei Potenz zehn Bytes. Nun kann dies als geschrieben werden, diese vier können als zwei Quadrat geschrieben werden. Und so zwei Quadrat in zwei Macht zehn, das ist nichts anderes als zwei Power 12 Bytes, richtig? Das ist nichts. Das ist, was ich Galba IO als TOPO geschrieben habe. Auf diese Weise habe ich geschrieben, um 12 Bytes zu portieren, richtig? Zwei-Port-32 Dividende ein Zwei-Port-Öl ist nichts anderes als zwei Macht 20. Okay, sieh mal, lass uns mal darüber nachsehen. Kb, MB, GB und das alles ein bisschen später. Okay, wir werden viele Probleme diskutieren, aber wir sehen über Speicherverwaltung, okay? Jetzt nur um sich anzupassen, um das Konzept des Grades der Multiprogrammierung tatsächlich zu erklären, habe ich das kleine Problem genommen, ok? Grad der Multiprogrammierung ist nichts anderes als die maximale Anzahl von Prozessen, die im RAM für Computer vorhanden sein können, fein.
7. Arten von Betriebssystemen: Gut. Nun lassen Sie uns sehen, was sind, was sind die verschiedenen Arten von Betriebssystemen, die wir haben, OK. Nun, eine Sache ist nichts anderes als Batch-Betriebssystem. Batch-Betriebssystem ist eigentlich nicht heute verwendet. Es wird lange zurück benutzt, okay? Batch-Betriebssystem bedeutet im Grad der Multiprogrammierung ist immer ein. Okay, das ist das Batch-Betriebssystem. Es wird immer den Grad der Multiprogrammierung s1 haben, was bei max bedeutet, dass ein, nur ein Prozess sein kann, der im RAM vorhanden sein kann. Was, was meinen wir damit? C, D, B, tatsächlich einen Prozess von der Festplatte in den RAM platzieren, richtig? Und dann wird CB es ausführen. Nun, was wir normalerweise tun werden, ist, was wir bisher gesehen haben.
Was wir tun werden, ist, dass wir mehr als einen Prozess haben werden, um diese App zu speichern, oder? Ich habe es bis jetzt nicht erklärt. Lassen Sie mich es jetzt erklären. Normalerweise werden wir mehr als einen Prozess haben, wie zum Beispiel p1, p2 und p3. Indem ich das habe, werde ich viele Vorteile haben. Warum? Nehmen wir zum Beispiel an, p1 wird von CPU ausgeführt, OK, p1 wird von CPU ausgeführt. Jetzt P2, Nehmen wir an, P2 braucht ich, okay? Jetzt kann P2 I0 von einigen unserer Summe durchlaufen,
was bedeutet, dass es Daten von einigen IO-Geräten,
einigen IO-Geräten lesen kann , okay? Jetzt, und P3, P1 ist fertig. P3 kann mit CP fortfahren, was bedeutet, was ich tatsächlich mache, ist, dass sowohl CPU als auch IO-Geräte parallel arbeiten, oder? Wohingegen nehmen wir an, wenn ich meinen Computer einschränke zu sagen, dass ich bei max
haben kann , wenn nur ein Prozess, der im RAM vorhanden sein kann. Richtig, dann, was
ich tun werde, werde ich einen Prozess im RAM platzieren, einen nur nach Abschluss dieses Prozesses, ich werde den nächsten Prozess von der Festplatte holen. Dieser Nachteil dabei ist, lassen Sie uns annehmen, P1 braucht ich. Jetzt, wenn P1 IO macht, wird
unsere CPU im Leerlauf sein, richtig? Siehe, Ausführung und ich arbeite nicht gleichzeitig für einen bestimmten Prozess durchgeführt werden. Wir können für zwei Prozessoren getan werden, was bedeutet, wenn ein Prozess von CPU ausgeführt wird, können
wir tatsächlich Böses für einen anderen Prozess ausführen, der ok gemacht werden kann. Aber hier, da wir nur einen Prozess im RAM haben, ein Jahr nach Abschluss dieses Prozesses kann
ein Jahr nach Abschluss dieses Prozessesden nächsten Prozess von der Festplatte nehmen. Okay, deshalb werden
wir weniger Effizienz, effiziente CP-Effizienz haben , okay? Cp Effizienz ist nichts
anderes als nützlich. Ich bin aus der CPU. Dividende bezahlt Gesamtzeit der CPU. Was bedeutet, aus der Gesamtzeit, die Sie haben, wie viel Zeit verwenden Sie wirklich die CPU? Schreiben Sie für den Fall, wenn die effiziente CPU-Effizienz ein 100% Alter ist, was bedeutet, dass wir die CPU nicht tatsächlich im Leerlauf haben. Wir benutzen die CPU komplett, okay? Und in diesem Fall wird
der Computer sehr schnell sein. Sehen Sie, wir müssen die Ressourcen so weit wie möglich nutzen, oder? Nehmen wir zum Beispiel an, wenn fünf Personen in einem Projekt arbeiten. Wenn alle fünf gleichzeitig zusammenarbeiten,
wenn alle fünf zusammengearbeitet haben, ohne sich auszuruhen, dann wird das Projekt sehr schnell abgeschlossen sein, oder? Wenn ein oder zwei von ihnen Risiken eingehen oder untätig sein, was bedeutet, dass sie tatsächlich nicht in ihrem vollen Potenzial arbeiten. In diesem Fall wird es mehr Zeit dauern, bis das Projekt abgeschlossen Rate zu erhalten. Das Gleiche ist, was hier passiert. Wir müssen viele Prozesse ausführen. Und wenn wir unsere Ressourcen nutzen, bedeutet
Ressourcen CPU, ich werde es entwickeln oder so. Wenn Sie es vollständig nutzen, dann tatsächlich sind Computer schneller werden. Warum? Weil mehr Prozesse gleichzeitig ausgeführt werden. Das bedeutet, wenn einer der Prozesse ausgeführt wird, kann
ein anderer Prozess I0 unterzogen werden. Echtheit unserer Computer wird sich jetzt verbessern. Das ist in unseren Batch-Betriebssystemen nicht möglich, da max nur einen Prozess und eine Schicht nach Abschluss dieses Prozesses nimmt, werden
Sie den nächsten Prozess von der Festplatte nehmen. Ok, das ist ein Nachteil. Kommen Sie in Batch-Betriebssysteme. Nein, wir haben noch ein Betriebssystem, Multiprogramming-Betriebssysteme, das sehr beliebt ist. Multiprogramming-Betriebssysteme ist
nichts anderes als B kann mehr als einen Prozess im RAM haben. Bisher haben wir gesagt, was auch immer wir gesehen haben, was
wir bedeutet , dass wir mehr als einen Prozess für sich haben können. P1 wird von der CPU ausgeführt, dann kann einer der anderen Prozess Iwo durchlaufen,
okay, das ist, was wir mit Grad meinen. Das ist es, was wir mit Multiprogramming-Betriebssystemen meinen. Warum? Da wir mehr als einen Prozess im RAM haben, wird sich
dies verbessern. Eine Sache ist die CPU-Effizienz, was bedeutet, dass nützlicher Begriff für den gesamten Begriff wird sich definitiv verbessern. Was bedeutet, wenn einer der Prozesse, die ich durchlaufen, kann
ich tatsächlich einen anderen Prozess verwenden. Ich kann tatsächlich einen anderen Prozess ausführen, was bedeutet, dass ich die CPU nicht im Leerlauf bleibt, oder? Daher wird die CP-Effizienz aufgrund von Multiprogramming-Betriebssystemen verbessern. Und auch die Computerechtheit wird sich verbessern. zunehmender CPU-Effizienz. Die Computer-Echtheit wird sich auch verbessern, was sehr offensichtlich ist, richtig? Jetzt. Wir haben ein weiteres Betriebssystem, das nichts anderes als Multi-Processing-Betriebssystem ist. Sehen Sie bisher, was wir gesehen haben, entweder Batch-weise oder Multiprogrammierung, wo ist die Anzahl der CPUs ist nur eine, ok, in unserem Computer, die wir für Batch-Wege und
Multiprogramming-Wege gesehen haben , die eine, nur eine CPU sein kann. Aber in Multi-Processing, wo ist, können wir mehr als eine CPU haben. Ok? Siehe. Wir, bisher, was auch immer wir gesehen haben, wir hatten nur eine CPU und wir nahmen die Prozesse weiter und dann wird es ausgeführt. Aber in Multi-Processing-Betriebssystemen, wenn mehr als eine CPU vorhanden ist, was passieren kann, wenn eine, während ein Prozess von der CPU ausgeführt wird, ein anderer Prozess auch von dieser anderen CPU ausgeführt wird schreiben. Das, was wir hier tun, ist eine parallele Verarbeitung. Parallelverarbeitung bedeutet Bier, das mehr als einen Prozess gleichzeitig ausführt, oder? Aber in Multiprogrammierung oder Betriebssystemen machen
wir keine parallele Verarbeitung, oder? Wir haben tatsächlich die gleichzeitige Verarbeitung C gemacht, es gibt einen Unterschied zwischen paralleler Verarbeitung und bekommener Verarbeitung. Das ist ein Unterschied zwischen Battle und Verarbeitung und gleichzeitiger Verarbeitung. Wenn, lassen Sie uns davon ausgehen, dass wir incase, wenn Sie
nur eine CPU haben und wenn wir weiterhin die Prozesse ändern und wenn wir weiter ausführen, dann sagen wir, dass es eine gleichzeitige Verarbeitung gibt. Nehmen wir an, dass es eine Mutter gibt, die tatsächlich ihre beiden Kinder mit beiden Händen mit diesem Bauer
füttert. Ok? Er hat zwei Löffel genommen und dann füttert sie ihre beiden Kinder, was bedeutet, dass sie ihren beiden Kindern Nahrung gibt. Nun, das ist nichts anderes als parallele Verarbeitung. Was passiert ist, ist, dass sie ihren
beiden Kindern das Essen zur gleichen Zeit mit beiden Händen gibt, oder? Das ist es, was wir mit paralleler Verarbeitung verstehen. Während im Fall, wenn sie nur eine Hand benutzt und wenn sie was bekommt, gibt
sie 1 vor einem Angebot Kinder und wenn Sie
ein anderes zu einigen anderen Kindern verwenden und sie wäre, wenn sie es weiterhin austauschbar macht, dann b theta, dass S gleichzeitige Verarbeitung. Es ist ein sehr lustiges Beispiel, oder? Also, aber es ist immer noch, es hilft tatsächlich zu verstehen. Das ist also der Unterschied zwischen paralleler Verarbeitung und mult-gleichzeitiger Verarbeitung. Dieser Nachteil bei paralleler Verarbeitung, Täuschung definitiv parallele Verarbeitung wird schneller sein als die gleichzeitige Verarbeitung. Das ist sicher, oder? Aber wirklich ist der Nachteil damit in der parallelen Verarbeitung, die Systemkosten werden sich verbessern, wird zunehmen, oder? Die Systemkosten werden steigen, da wir mehr als eine CPU haben. Die Kosten für den Prozessor sind heute sehr hoch, oder? Wenn wir zwei Prozesse haben, die Systemkosten sehr hoch werden. Das ist also ein Nachteil. Wir haben kein Multi-Processing-Betriebssystem. Sehen Sie, was wir heute in unseren Computern verwenden, sind Multi-Processing-Betriebssysteme. Warum? C, du solltest hier diesen Octopus oder Upto Code-Prozessor haben, Quad-Core-Prozessor, richtig? Was bedeutet, wenn Quad-Core-Prozessor zu machen? Wir haben vier Prozessoren, die in unserem Computer platziert werden. Das meinen wir mit Quad-Core-Prozessor. Während Octa-Core-Prozessor bedeutet, dass wir
acht Prozessoren haben , die in Node-Computer platziert werden. Ok? Das ist also all das. Wir operieren alle. Alle Computer, die wir heute verwenden, ist nichts anderes, als tatsächlich auf der Grundlage von Multiprocessing OS
arbeiten, oder? Gut. Das sind also die verschiedenen Arten von Betriebssystemen, die wir haben. Ok? Was sind die Dinge, die wir gesehen haben? Wir haben gesehen, was mit einem Grad an Multiprogrammierung gemeint ist, was nichts anderes als die maximale Anzahl von Prozessen ist, die im RAM vorhanden sein können. Dann sahen wir etwas genannt uns, dann sv. Was sind also die verschiedenen, was ist mit CPU-Effizienz gemeint? CPU-Effizienz ist nichts anderes als nützliche Zeit der CPU geteilt durch den Gesamtnamen ACP,
was bedeutet, was ist der Gesamtbruchteil der Zeit, die Angst, die Nutzung der CPU aus der Gesamtzeit zu befürchten. Das ist es, was CPU-Effizienz bedeutet, richtig? Wenn die CPU-Effizienz steigt, was bedeutet, dass, so viel
wie Sie die CPU verwenden unddie
CPU-Zeit ausnutzt, die
CPU-Zeit ausnutzt, desto schneller wird der Computer sein. Ok, das ist, was CPU-Effizienz tatsächlich, warum CPS-Effizienz sehr wichtig. Gut. Dann sahen wir etwas von dem, was die verschiedenen Arten von Betriebssystemen sind. Bachelor S ist nichts, aber wir werden nur einen Prozessor haben und wir werden höchstens einen Prozess im RAM haben. Das meinen wir unter Pfaden. Und Pfade sind sehr, sehr langsam, weil die CPU-Effizienz sehr geringer ist. Dann sahen wir Multiprogramming-Betriebssysteme. In Multiprogramming-Betriebssystemen können
wir mehr als einen Prozess im RAM haben. Und so wird es, Multiprogramming-Betriebssysteme werden viel schneller als Batch-weise, weil die CPU-Effizienz ist viel besser. Während Multiprocessing, Multi-Processing Betriebssysteme, können
wir mehr als einen Prozessor haben und auch mehr als ein Prozess kann im RAM vorhanden sein. Sehen Sie in Multiprogramming-Wellen, können
wir, was max ein Prozessor haben, aber wir können mehr als einen Prozess innerhalb
des RAM-Haupt-Multi-Processing-Betriebssystem haben . Wir können mehr als einen Prozessor haben, und wir können mehr als ein Programm im RAM haben. Jetzt ist Multi-Processing-Betriebssystem definitiv schneller als Multiprogramming-Betriebssystem. Aber Multi-Processing-Betriebssystem leidet unter einem Nachteil, dass die Systemkosten steigen.
8. Ein wichtiger Punkt: Nun, bislang haben wir drei Arten von Wegen beiseite gesehen. Wir haben auch schlecht gesehen, da wir Multiprogramming-Anwälte gesehen haben, und wir haben Multi-Processing-Wege gesehen, oder? Unter diesen drei OSS Kehle diesen Kurs, werden
wir nur einen Weg und nichts verwenden. Das ist nichts anderes als Multiprogrammierung. Goya's, was bedeutet, dass es nur eine CPU in einem Computer gibt und unser RAM kann mehr als einen Prozess gleichzeitig haben. Ok? Siehst du, das ist unsere CPU. Das ist unser RAM. Nehmen wir an, das ist unsere Festplatte, ok. Das ist unsere Festplatte, das ist unser RAM. Nun, falls ich mehr als eine CPU habe, die nette Hilfe, das ist Multiprocessing Wireless jetzt für den Fall, wenn Sie ein Jahr sind, eine CPU, aber wir erlauben mehr als einen Prozess innerhalb des RAM zu jedem Zeitpunkt. Dann haben wir gesagt, dass das Multiprogramming-Wege tut. Während im Falle eines rustikalen, dass es
nur eine CPU geben sollte und das höchstens ein Prozess innerhalb des RAM sein sollte. Dann sagen wir, das ist Batch-Wege, oder? Dies sind die drei Arten von Wellen, wie wir bisher gesehen haben. Nun, unter diesem, während dieses Kurses, werden
wir hauptsächlich etwas verwenden, das als Multiprogramming-OS bezeichnet wird, OK? Standardmäßig, für den Fall, dass es eine Änderung gibt, werde
ich Sie sagen, das Video wissen lassen. Ok. Aber falls ich nicht sage, welche Art von Stimme ich sie verwende, nehmen
Sie immer an, dass wir Multiprogramming-Wege verwenden werden, okay, gut.
9. Process: Also, bisher haben wir gesehen, dass, wenn ein Benutzer ein Programm öffnet, Ihr Prozess erstellt wird, okay? Was bedeutet, wenn es für Benutzer öffnet ein Programm dreimal, drei Prozesse werden für das gleiche Programm erstellt werden. Richtig? Nun wird dieses Programm, für das der Prozess erstellt wird, auch als passive Entität bezeichnet. Ok? Es wird auch als passive Entität bezeichnet. Wobei hier der Prozess, der tatsächlich für das Programm
erstellt wird, auch als aktive Entität bezeichnet wird. Der Name selbst deutet darauf hin, richtig? Der Prozess ist tatsächlich aktiv, was bedeutet, dass er von der CPU ausgeführt wird, während unser Programm nichts richtig macht. Es ist einfach das Erstellen der, sobald der Prozess erstellt wird, dann tatsächlich verwenden wir das Programm nicht, indem wir das Programm für die weitere Erstellung von Prozessen verwenden. Aber abgesehen davon, verwenden
wir das Programm nichts für irgendetwas anderes, richtig? Nur, nur wir verwenden den Prozess, was bedeutet, dass wir den Prozess in
RAM verschieben und dann wird der Prozess von der CPU ausgeführt. Und in Ordnung, also das ist 1, die ich besprechen wollte. Okay, Ihr Prozess wird auch als aktive Entität bezeichnet, während ein Programm auch als Pass-Through-Entität bezeichnet wird. Endlich, jetzt, nicht mehr. Wir wissen, dass für jedes Programm ein Prozess erstellt wird, wenn der Benutzer das Programm öffnet. Nun, der Prozess wird nicht nur Programm enthalten, es wird auch etwas mehr haben, oder? Siehst du, das ist ein Prozess, der für ein bestimmtes Programm erstellt wird, okay? Wir wissen, dass der Prozess definitiv das Programm enthalten wird. Jetzt, abgesehen vom Programm, wird
es auch einige weitere Dinge haben. Sehen Sie, unser Programm wird voller Funktionen sein, oder? Unser Programm wird zum Beispiel viele Funktionen haben, oder das Programm wird viele Funktionen haben. Ich weiß, innerhalb einer bestimmten Funktion, gibt
es Chancen, Funktionsaufrufe zu haben,
was bedeutet, dass innerhalb der Funktion Ihr Telefon, ich kann einen Funktionsaufruf haben, sagen F2, was bedeutet und Funktion u von zwei von Funktion von 4x, von der Funktion haben Sie eine, die ich anrufe, müssen Sie bewerten. Jetzt kann
dies weiter geschehen, was bedeutet, dass verschachtelte Funktionen passieren können. Zum Beispiel, Sie haben eine könnte anrufen Sie müssen, Sie haben zu meinen Kollegen drei, Sie haben drei vielleicht Ihre vier anrufen. Und das könnte weiter nach rechts gehen. Jetzt nur um den Überblick über die Funktionsaufrufe zu behalten, brauchen
wir etwas, das einen Stack genannt wird. Ok? Das ist der Grund, warum wir diesen Tag-Speicher C haben. Wir werden einen Stapel haben, der nichts anderes als nur eine Erinnerung ist, okay? Jetzt, wann immer Ihr Telefon angerufen wird, wird
Ihr Telefon in den Stapel geschoben. Jetzt, wann immer Ihr Telefon anruft, müssen Sie auf den Stapel geschoben werden. Immer wenn Sie zwei Anrufe haben, haben Sie drei. Sie haben drei wird in den Stapel geschoben werden. Und das wird weiter passieren. Nun, sobald dies getan ist, ist
die Reihenfolge der Ausführung nichts anderes als Sie haben drei gefolgt von. Sie müssen Bay of one folgen, was bedeutet, dass Sie drei ausgeführt werden, sobald es fertig ist, wenn drei aus dem Stapel geworfen werden und dann müssen Sie ausgeführt werden. Sobald F2 fertig ist, wird es aus dem Stapel gesprungen. Sobald Ihr Telefon getan hat, wird dies aus dem Stapel gesprungen werden. Dann war's das. Das Programm hat seine Ausführung abgeschlossen, oder? Das ist mich gefeuert, das würdest du tun. Nun verwenden wir dazu etwas, das als Stack bezeichnet wird. Sehen Sie, dass jedes Programm viele Funktionen hat und innerhalb der Funktion, die eine hohe Wahrscheinlichkeit von Funktionsaufrufen ist. Nur um die Funktionsaufrufe zu verfolgen, verwenden
wir etwas, das als Stack bezeichnet wird. Okay, gut. Nun könnte unser Programm auch etwas als dynamische Speicherzuweisung bezeichnet haben. Dynamische Speicherzuweisung ist nichts anderes als die Zuweisung von Speicher mit malloc CNR. Ok? Zum Beispiel verwenden
wir in der C-Programmierung zwei Funktionsaufrufe, oder? Ja, Malloc und Calloc. Diese Funktionsaufrufe werden tatsächlich verwendet, um Speicher
dynamisch zuzuweisen, was durch dynamische Zuweisung von Speicher gemeint ist? Zuweisen des Speichers zur Laufzeit Okay, das meinen wir mit einem Malloc CL. Ok. Jetzt, wann immer wir diese MLR Garcia in unserem Programm gesperrt verwenden, was bedeutet, dass dieses Programm, dieser Pence HE, dieser hey, Heap-Raum tatsächlich für diese dynamische Speicherzuweisung verwendet wird. Wenn beispielsweise ein Speicherplatz mithilfe der dynamischen Speicherzuweisung zugewiesen wird, wird dieser Speicherplatz
jetzt innerhalb des Space Heap zugewiesen. Richtig? Jetzt gibt es keinen festen Platz für Stack oder Heap, was bedeutet, dass einige Programme mehr Platz für Stack benötigen, was bedeutet, dass
es viele Funktionsaufrufe haben könnte einige Funktionen mehr Platz für Wärme benötigen, was bedeutet unseren Fortschritt, dass diese Programme dynamischere Speicherzuweisung haben, oder? Sie sind also tatsächlich dynamisch, was bedeutet, dass der Heap nach oben wächst, während der Stapel nach unten wächst. Einige Programme benötigen möglicherweise mehr Platz im Vergleich zu Tack, In diesem Fall wird DAC bis hierher gehen. Lassen Sie uns Wärme wird nur diesen Raum haben. In einigen Programmen benötigt Wärme möglicherweise mehr Platz. In diesem Fall wird die Wärme, Wärme mehr Platz zugewiesen, so
etwas, wo der Stapel sehr wenig Platz haben wird, okay? In einfachen Worten, was ich das sagen möchte, ist
diese Basis nicht gleichermaßen zwischen Stack und Heap aufgeteilt. Es hängt wirklich vom Programm ab. Einige Programme benötigen möglicherweise mehr Platz für Stapel, wo einige Programme den größten Platz für Stapel, aber einige Programme benötigen möglicherweise mehr Platz für Heap. Die Menge an Speicherplatz, die dem Stapel oder
Heap unter diesem gesamten Speicherplatz zugewiesen ist , hängt also wirklich vom Programm selbst ab. Ok, es variiert von einem Programm zum anderen. Gut. Nun wird dieser komplette Prozess
, der für ein Programm erstellt wird, auch uns Process Control Block, Ok genannt. Es wird auch als Prozesssteuerungsblock, PCB genannt. Jetzt
haben wir für jeden Prozess einen Prozesssteuerungsblock. Für den Fall, wenn wir zehn Prozesse haben, dann haben wir, werden zehn Prozesssteuerungsblöcke haben. Also hier drin, unsere Moral, Dies ist erlaubt CPU und RAM. Und ab sofort gibt es drei Prozesse namens P1, P2 und P3, zusammen mit den Wellen Zitat In der Rampe. Ok. Nun ist diese p1, p2, p3 nichts anderes als die PCP, was bedeutet, dass dies PCB von p1 ist. Dies ist die PCB von P2, und das ist die PCB von P3. Ok, gut. So haben wir bisher gesehen, dass Ihr Prozess nicht nur nur Programm enthält, sondern auch einige weitere Dinge wie Stack,
Heap und statische und globale Variablen haben wird . Sehen Sie, was mit statischen und globalen Variablen gemeint ist. Im Rahmen unseres Programms. B könnte statisches Schlüsselwort verwenden, oder? Zum Beispiel, wenn ich eine Variable deklarieren wollte, deklarierte eine Variable S-Taktik in IE. Ok? Diese Variablen werden separat in diesen statischen Variablen C platziert. Falls es sich um eine lokale Variable handelt, was ist mit einer lokalen Variablen gemeint? Eine Variable, die innerhalb einer Funktion definiert ist, wird als lokale Variable aufgerufen. Richtig? Jetzt für lokale Variablen wird
der Speicherplatz innerhalb des Stacks zugewiesen,
was bedeutet, dass wir bereits gesehen haben, dass alle Funktionsaufrufe innerhalb des Stacks gespeichert werden. Jetzt in dieser Aktivierung Datensatz Fourier F1. Wasser sind die Variablen, die für Ihre F1 erstellt werden platziert werden, okay? Alle lokalen Variablen. Ähnlich für F2 kann es viele lokale Variablen geben. Alle lokalen Variablen von Du musst hier platziert werden. So werden lokale Variablen zugewiesen, aber die Variablen wie statische Variablen sind globale Variablen werden separat zugewiesen, okay? Sie werden nicht innerhalb des Stacks zugewiesen. Sie werden innerhalb eines Tages zugewiesen werden, wird tatsächlich in einem bestimmten Raum innerhalb der Leiterplatte zugeordnet werden. Ok? Das meinen wir mit Prozesssteuerungsblock, fein. Wenn Sie die statischen und globalen Variablen nicht verstanden haben, müssen
Sie möglicherweise die Grundlagen der C-Programmierung durchlaufen, OK, falls Sie die Grundlagen der C-Programmierung durchlaufen, können
Sie dies bekommen.
10. Merkmale eines Prozesses: Nun wollen wir sehen, was die verschiedenen Attribute sind, die wir für einen Prozess haben, okay, Attribute sind nichts als Eigenschaften. C, Für eine, zum Beispiel, wenn ich eine Person bin, Ich kann eine Menge von Eigenschaften wie meine härteste Curling haben, mein Hautton ist braun. Ich trage Brillenflüssigkeit. Ich hatte viele Eigenschaften für mich in ähnlicher Weise, für jeden Prozess wird es einige Attribute geben, okay? Jeder Prozess, das erste ist nichts anderes als Prozess-ID. Prozess-ID ist nichts anderes als eine eindeutige Nummer. Jedem Prozess wird eine Nummer zugewiesen, und diese Nummer wird nur diesem Prozess und nicht jedem anderen Prozess gegeben. Ok, das meinen wir mit einzigartig,
was bedeutet, dass jeder Prozess eine eindeutige Nummer hat. Und diese Nummer, sagen wir auch, dass Prozess ID. Okay, gut. Nun, das ist etwas, ein Programmzähler, Programmkontakt genannt. sehen, was tatsächlich passieren könnte, lassen Sie uns das annehmen. Sehen wir uns das zuerst an. Nehmen wir an, wir haben eine CPU, OK. Und P1. P2 und P3 sind die drei Leiterplatten von drei Prozessen, die in der Rampe platziert werden. Jetzt innerhalb von P1, P2 und P3 wird einer von ihnen von der CPU ausgeführt. Schreiben Sie, lassen Sie uns auf drei davon annehmen, P1, P2 und P3 wollten CPU, okay? Sie sind bereit, sie sind im Bereitschaftszustand, was bedeutet, dass sie bereit sind, von der CPU für die Ausführung
ausgewählt werden. Ok? In diesem Fall muss die CPU möglicherweise eines auswählen,
nicht, keine CPU-Betriebssysteme oder vielleicht, wie man eines der drei Prozesse
wählt, die von der CPU ausgeführt werden sollen. Das ist, was wir gesehen haben, das ist die Hauptfunktionalität der wegseitigen Verschwendung Funktionalität ist nichts anderes als Ressourcenzuweisung, was bedeutet, dass die Ergebnisse hier CPU sind. Nun muss die CPU einem von ihnen gegeben werden, einem der drei Prozesse. Nun, wie wird das gemacht? Das geschieht durch etwas, das uns genannt wird, unseren Betriebssystemcode. Nun, der Teil des Zitats COS-Code ist nichts anderes als eigentlich ein sehr großes Programm. Das weißt du schon, oder? Waves-Code ist ein großes Programm. In diesem Teil. Es wird einen Teil des Programms geben, der tatsächlich verwendet wird, um zu schreiben, um zu verteidigen, welche unter den drei Prozessen von der CPU ausgewählt werden sollte. Und dieser Teil des Codes wird auch als Scheduler,
OK, Scheduler, Schatten Sie leben genannt . Es ist nichts anderes als ein Programm, das Teil aller Abfallprogramme ist. Dies ist unsere Art und Weise Programm, und das ist das Programm, das nur Scheduler und dies sollte Newland
den Code haben , um zu sagen, dass, wenn mehr als ein Prozess benötigt, dass CPU, die unter ihnen sollte die CPU zuerst ausführen. Das ist sehr wichtig, okay, was zuerst die CPU ausführt. Sehen Sie jeden Prozess wird natürlich die CPU bekommen, wenn es keine gibt, nein, es gibt keinen Zweifel daran. Aber wie ist die Reihenfolge, in der sie die CPU bekommen werden? Das ist wirklich wichtig, richtig? Und das wird durch letztendlich Tuning-Algorithmus entschieden, was bedeutet,
dass dies nichts anderes als der Scheduling-Algorithmus ist. Ok? Das ist das Zitat. Nun kann dieser Code auf viele Arten implementiert werden, oder? Dieser Code kann viele Phasen implementiert werden. Zum Beispiel die, unter diesen, all diese Prozesse, der Prozess, der zuerst zum RAM kam, sollte zuerst von der CPU ausgeführt werden. Das ist ein Algorithmus. Wir sagen auch, dass wie zuerst kommen, zuerst dienen Scheduling-Algorithmus. Was ist mit Scheduling-Algorithmus gemeint? Der Algorithmus, der verwendet wird, um tatsächlich einen unter dem Prozess auszuwählen, einer von diesen vielen Prozessen, die von der CPU ausgeführt werden. Das meinen wir mit dem Planungsalgorithmus, richtig? Es gibt verschiedene Scheduling-Algorithmen und ein solcher Glühen Algorithmus ist der erste Come-first servierte Kreisalgorithmus. Nun, was Gericht Glühen Algorithmus tun wird, ist unter allen Prozessen, die im RAM vorhanden sind, es wird den Prozess wählen, der zuerst auf den RAM kam. Der Prozess, der zuerst zum RAM kam, was bedeutet, lassen Sie uns annehmen, P1 kam zuerst auf die Rampe vor p2 und p3, dann P1 wird zuerst die CPU gegeben. Das ist, was für Associate-Handlungsalgorithmus sicher kommen wird. In ähnlicher Weise. Wir haben viele Shooting-Algorithmen. Zum Beispiel ist das ein anderer Scheduling-Algorithmus namens kürzester Job erste Scheduling-Algorithmus, was bedeutet, unter den drei Prozessen, lassen Sie uns annehmen, dass P1 fünf Nanosekunden CPU benötigt, OK, um seine Ausführung abzuschließen. Sehen Sie sich diese Probleme an, die Sie sehen würden, sehen Sie sie detaillierter. Jetzt haben wir nur einen groben Überblick. Ok. Nehmen wir an, P2 benötigt drei Nanosekunden, um seine Ausführung abzuschließen, und P3 benötigt zwei Nanosekunden, um seine Ausführung abzuschließen. Nun, unter diesen drei, der Prozess mit der kürzesten Zeit getestet, kurze Tester Ausführungszeit wird zuerst ausgeführt werden. Das ist, was der kürzeste Job erste Scheduling-Algorithmus sagt. Okay, der kürzeste Job erste Scheduling-Algorithmus sagt, welcher Prozess auch immer den kürzesten Exit-gewohnheitsmäßigen Prozess hat,
der wiederkehrend ist , sollte die kürzeste Ausführungszeit zuerst ausgeführt werden, okay ,
jetzt, unter diesen drei, P3 braucht die kürzeste Hinrichtung Crime Time, richtig? Es benötigt nur zwei Nanosekunden von der CPU, während P2 drei Nanosekunden von der CPU benötigt. P1 benötigt fünf Nanosekunden von der CPU. So sollte P3 bis zu diesem Jahr vom Scheduler ausgewählt werden, der zuerst von CPU ausgeführt wird. Okay, das ist also nur ein grober Überblick. Auch hier würden wir sehen, dass dies Routing-Algorithmen detaillierter mit vielen Problemen ist. Schließlich wissen Sie, warum ich diese Dinge erklärt habe nur um Ihnen zu erklären, dass das, was mit Programmzähler gemeint ist, okay,
jetzt, was passieren könnte, ist, lassen Sie uns annehmen, dass ein Prozess Scheduler vom Scheduler geplant wird, der, Lassen Sie uns annehmen, dass ein Prozess durch den Scheduler auf die CPU geplant wird, ok. Nehmen wir an, cp führt tatsächlich Prozess P1 aus, okay? Nun, was passieren könnte, ist, dass es einen anderen Prozess kommen könnte. Nehmen wir Prozess P4 an. Nehmen wir an, wir verwenden kürzeste Job erste Scheduling-Algorithmus, was bedeutet, dass der Prozess mit der kürzesten Ausführungszeit zuerst ausgeführt wird, okay? Hier hat P3 die kürzeste Ausführungszeit. Also sehen sie, dass die Scheduler Prozess P3 zur CPU geplant haben, okay? Was bedeutet, dass CPU tatsächlich keinen Prozess p3 ausführt. Nun, lassen Sie uns einen neuen Prozess annehmen, P4 kommt in den RAM, ok, jetzt braucht dies, lassen Sie uns nur 0,5 Nanosekunden von der CPU annehmen. Nun, was wir tun sollten, ist, dass es eigentlich weniger Zeit ist als das, oder? Dies benötigt eine geringere Menge an CPU, während dies, nehmen wir an, P3 benötigt mehr Menge an CPU, okay? Nun in diesem Fall muss
dieser Prozess P3 gewaltsam gestoppt werden, was bedeutet, dass dieser Prozess von der Ausführung gestoppt werden muss,
Ausführung der CPU, okay? Und ein anderer Prozess, P4 muss vom Scheduler geplant werden, OK, C0, P3 ist noch nicht abgeschlossen. Ok. P3s verknotet abgeschlossen, aber es wird für einige temporäre Zeit für
einige temporäre Zeit gestoppt , bis P4 wird, immer abgeschlossen. Sobald P4 fertig ist, werden
wir P3 ausführen. Ok? Was wir hier tun, ist, wann immer wir einen bestimmten Prozess ausführen, für den
Fall, wenn ein Prozess mit höherer Priorität hier kommt, höheres Wort hier, Prioritäten werden basierend auf kurzen Test zu Job berechnet, oder? Was auch immer der kürzeste Job ist, dass es die höhere Priorität gegeben wird, dass es die höhere Priorität gegeben wird, die zuerst ausgeführt wird. Jetzt hier, da einst die Havens, ein Prozess mit hoher Priorität in den RAM kommt, werden
die Prozesse mit niedriger Priorität unterbrochen. Und wir nehmen den Prozess mit hoher Priorität und dann führen wir ihn aus. Ok. Was also tatsächlich passiert, ist, wenn P4 fertig ist, müssen
wir vielleicht mit p3 fortfahren, oder? C1s, P4 ist fertig, P3 ist nicht abgeschlossen. Eins, lassen Sie einen Teil der P3s abgeschlossen, und dann zogen wir nach P4. Jetzt einmal vorher fertig ist, müssen
wir vielleicht von dort weitermachen, wo wir P3, C0 aufgehört haben. P3 ist ein Programm. Es wird viele Zeilen haben. Nehmen wir an, während der Ausführung dieses Teils, b tatsächlich abgegrenzt P3 und wir haben Ihnen vor. Jetzt, wenn P4 fertig ist, müssen
wir vielleicht P3 von der Stelle fortsetzen, wo das ausgelassene. Okay, wie, wie ist es möglich? Wie, wie werden wir sein? Erinnerst du dich an den Ort, wo wir eigentlich weggelassen haben? Jetzt für all diese Dinge verwenden
wir etwas, das diese Eigenschaften genannt wird. Ok, der Programmzähler wird tatsächlich die Anweisungsnummer sagen. Anweisungsnummer ist nichts anderes als Zeile des Programms, von wo ich die Ausführung fortsetzen muss. Zum Beispiel ist dies die erste Zeile im Programm. Es ist eine zweite Verspätung im Programm. Das ist dritter Verspätung im Programm. Das ist die vierte Etappe, das ist die fünfte Linie. Nehmen wir an, wir haben p3 tilde dritte Spur ausgeführt, und dann verschoben P4. Ok? Tun Sie, weil P4 eine höhere Priorität als p3 hat. Nun, nehmen wir an, P4 ist fertig kommen Ausführung von P4 wird von der CPU vollständig durchgeführt. Jetzt werden wir wieder auf P3 umziehen. Wir müssen mit der Ausführung beginnen, Ausführung von Zeile Nummer vier. Nun, wie werden wir wissen, dass wir die starten, wir sollten die Ausführung von Zeile Nummer vier starten, die von jemandem angezeigt wird, etwas genannt uns Programmzähler. Ok. Programmzähler ist nichts anderes als ein Register, ein Register, das benannt wird, gepflegt es näher an der CPU, okay? Dies wird auch als Programmzähler bezeichnet. Dieses Register enthält die Nummern. Also, so weit in der Nähe scheinen, dass, wenn Prozess P3 von der CPU ausgeführt wird, nehmen
wir an p, Prozess P4
, der von höherer Priorität ist, zum RAM
kam, okay? Jetzt müssen wir möglicherweise zu p3 vordringen,
was bedeutet, dass wir möglicherweise zwangsweise stop.py CPU von der Ausführung von P3 müssen. Und dann wird der Scheduler
Prozesspersonen jetzt planen , bevor er von der CPU ausgeführt wird, okay, einige Buchstaben, bis Zeile drei des Prozesses P3 fertig ist, und E4 wird geplant, ok, jetzt ist einmal vorher fertig. Wir müssen vielleicht von Zeile 4 von P3 fortfahren. Jetzt wird diese Zeile Nummer vier erinnert, wird durch etwas erinnert, das uns Programmvergleich genannt. Nun
erinnert sich in ähnlicher Weise allgemeine Register tatsächlich, welche die Registerwerte sind, die vom Prozess P3 verwendet werden, Okay, siehe Prozess P3, was gut ausgeführt wird, wenn es von der CPU ausgeführt
wird, wird , sollte einige Register verwendet haben. Zum Beispiel hat dieses Register einen Wert von fünf, dieses Register hat einen Wert von sechs. Dies registrierte sich als mit dem Wert von drei. Dies hat einen Wert von zwei, okay, bis liniert, bis zur Ausführung von Zeile drei. Dies sind die Werte, die im Register gespeichert werden. Nun müssen diese Werte verwendet werden, wird von IP3 während der Ausführung der Zeilennummer 45 verwendet werden. Also diese Werte müssen irgendwie sein, denken Sie daran, okay, aber v, Wenn wir weiter mit P3 nach Abschluss P4, richtig? Nun zu diesem Zweck sollten Sie tatsächlich alle Registerwerte speichern. Ok? Das ist, was wir unter Allzweckregister für jeden Prozess verstehen. Für jeden Prozess werden wir einen festen Registerwert haben. Und diese registrierten Werte müssen immer daran erinnert werden, wenn wir diesen Prozess von der Ausführung durch die CPU verhindern. Warum planen Sie Algorithmen? Okay, gut. In ähnlicher Weise wird die, Es wird eine Liste geöffneter Dateien geben, was bedeutet,
dass Dateien, die vom Prozess P3 geöffnet werden, auch daran erinnert werden müssen. Ok. Siehe Dateien gibt es einige Dateien für eine sein,
wir sollten gesehen haben, dass das, was mit Ivo schreiben
I0 gemeint ist nichts anderes als das Lesen von etwas von einem IO-Gerät, vor allem Lesen einiger Dateien von, von den IO-Geräten. Nun sollte dieser Prozess P3 tatsächlich einige Dateien geöffnet haben. Öffnen bedeutet, dass es begonnen haben sollte, einige Dateien zu lesen. Nehmen wir an, es hat die Hälfte
der Datei nach der Ausführung Zeile Nummer drei gelesen , bis Zeile Nummer drei ausgeführt wird. Okay, jetzt muss das Lesen der Datei aus dem übrig gebliebenen Teil fortgesetzt werden, ok. Aus diesem Grund, B, erinnern Sie sich an die Liste der geöffneten Dateien, die von einem getan werden, gut, für durch den Prozess der getan für den Prozess belastet P3. Okay, aber du würdest dich daran erinnern. In ähnlicher Weise haben wir eine Liste der offenen Geräte. Beispielsweise sollte Prozess P3 den Drucker zum Drucken einer Seite verwendet haben. Ok, jetzt, bis die, Lassen Sie uns für printf annehmen, für den Druck einer kompletten Seite, wir haben die Hälfte der Seite gedruckt. Ok. Jetzt wird Prozess P3 unterbrochen, Premed Admins
werden zwangsweise von der Ausführung durch CPU gestoppt, und P4 ist erledigt. Und einmal zuvor fertig ist, muss
P3s Druck von dem Ort fortgesetzt werden, wo wir ausgelassen haben. Okay, also benutzen wir etwas, das uns dieses Zeug nennt, offene Geräte, was bedeutet, dass die Geräte, die durch Prozess P3 geöffnet werden daran erinnert werden
sollten, wenn wir fortfahren, nachdem sie getrennt wurden. Okay, also benutzen wir das. Was nun mit der Produktion gemeint ist, ist ein gestiegen. Ein bestimmter Prozess hat etwas Platz, oder? Es hat etwas, das einen Stapel- und Heap-Raum genannt wird, was bedeutet, dass
es für Funktionsaufrufe den Stack-Raum und für die dynamische Zuweisung verwendet , für die dynamische Zuweisung von Speicherplatz den Heap-Raum verwendet. Nun, ein Prozess, der Prozess P3 wird eine bestimmte Steuerzahler und Heap-Raum haben. Und Prozess P vier wird auch
seinen eigenen Stack-Raum und Heap-Raum in seinem PCP haben , richtig? Nun, P4 sollte nicht auf diesen Raum zugreifen, und dieser Prozess sollte nicht auf diesen Raum zugreifen, okay, das ist, was wir mit Produktion meinen. Und für jeden Prozess muss
unser Betriebssystem sicherstellen, dass es nicht den Raum eines Prozesses nutzt, nicht den Raum eines anderen Prozesses nutzt. Ok? Das ist es, was wir mit Attributen meinen. Ich weiß, es ist ein bisschen schwierig, es sehr klar zu verstehen, wenn es zuerst geht. Aber während wir weiter voranschreiten, werden
Sie in der Lage sein, die meisten Dinge zu verstehen. Ok, gut. Nun sind dies die verschiedenen Attribute eines bestimmten Prozesses. Jetzt sehen wir ein sehr interessantes Thema namens tut Scheduling-Algorithmen, CPU-Scheduling-Algorithmen, okay, in Ordnung.
11. Arten von Schreinern, Types: So haben wir bisher gesehen, dass jeder Prozess einen Prozesssteuerungsblock hat,
was bedeutet, dass jeder Prozess selbst nichts anderes als ein Prozesssteuerungsblock ist. Und es wird auch einige Attribute mit ihm verbunden sein. Im Gegensatz zu Prozess-ID, setzen Sie alle Dateien von acht geöffnet, dann Programmzähler, alle Programmzähler Werte all diese Dinge richtig? Denn für jeden Prozess werden wir eine Leiterplatte haben und dann Attribute, okay? Und dann die PCB und Attribute eines Prozesses. Kollektivität wird auch als Kontext bezeichnet, okay, Kontexte eines Prozesses. Okay, sehen Sie, wir haben gesehen, was eine Leiterplatte großartig ist. Eine PCB wird hier
Programmcode haben und dann werden Sie Stack- und statische und globale Variablen haben. Dann würden wir Stapel und Heap haben oder OK drücken. Nun, das ist, was wir mit Luft PCB eines Prozesses meinen. Darüber hinaus werden wir auch etwas namens US-Attribute wie Prozess-IT,
AM-Liste der geöffneten Dateien und all diese Dinge haben , richtig? All diese Dinge einen bestimmten Prozess,
sagen wir, Prozess P1 wird auch als Kontexte des Prozesses p1 genannt. Ok, für jeden Prozess wird es etwas geben, das als Kontext bezeichnet wird. Gut. Jetzt kommen wir dazu. Jetzt von diesem sind wir, bis
jetzt haben wir gesehen, dass ein Profi, es wird groß sein. Nehmen wir an, dass viele Programme im RAM. Zuerst haben wir Stimme,
dann haben wir p1, p2, p3, okay? Nun, innerhalb dieser drei Prozesse,
je nachdem, welcher Prozess die CPU zuerst vom Scheduler besucht werden soll. Das haben wir bis jetzt richtig gesehen? Jetzt. Das Programm, das Scheduler speziell als kurzfristig bezeichnet wird, würde sie Einheit. Ok. Lassen Sie uns auch den kurzfristigen Scheduler genannt. Ok. Nun, diese kurzfristige sollten Sie lernen, wird Teil unseres Waves-Codes sein. Wir haben es schon gesehen. Ok? Jetzt wissen wir, dass wir von der Festplatte einige Programme in die Rampenrate verschieben. Wir können zunächst der Prozess erstellt wird,
was bedeutet, dass der Prozess TDD induziert wird, wo sobald ein Benutzer öffnet, ein Sub-Programm, Prozess erstellt wird, was wir sagten, dass die Prozesse in neuem Zustand Jetzt wird es eine Menge von Prozessen geben, die neuen Zustand sein werden, oder? Es wird viele Prozesse in neuem Zustand geben. Jetzt innerhalb dieser, unter diesen Prozessen, können
wir nur bewegen, einige Prozesse in den RAM verschieben, oder? Weil die Kapazität des RAM viel geringer ist als die Kapazität der Festplatte. Nun, unter diesen verschiedenen Prozessen, welche Prozesse sollten, welche Gruppe von Prozessen sollte in den RAM verschoben werden? Das muss noch einmal entschieden werden, oder? Das ist auch ein, was wir unter Ressourcenallokation meinen. Wir haben im früheren Teil unseres Kurses gesehen, vielleicht in der zweiten, zweiten Vorlesung, unserem ersten Vortrag, wir haben es richtig gesehen. Jetzt. Diese Projekte, diese RAM ist eine Ressource , die nur wenige Prozesse unter den gegeben werden muss, all diese abnehmenden Prozesse, richtig? Dies, und wissen, welche Prozesse in
den RAM verschoben werden sollten , wird von etwas namens Ernest langfristigen Scheduler entschieden. Ok, langfristiger Scheduler ist selbst ein Programm, das Teil unseres Betriebssystemprogramms sein wird. Nun hat dieser langfristige Schuppen ein kleines Sprichwort unter
den Prozessen, die innerhalb der Festplatte erstellt werden, die die Prozesse sind, die in den RAM verschoben werden müssen. Nur wenige Verarbeitungsschritte. Nehmen wir an, dass unsere Dateiprozesse, die innerhalb der Festplatte erstellt werden. Aber wir haben nur Spacewar, nur zwei oder drei Prozesse in gespeichert, dass RAM aus den Dateiprozessen. Eine Führung zu R, drei können in den RAM verschoben werden da die Kapazität des freien Speicherplatzes im RAM eins ist, kann nur zwei oder drei Prozesse halten. Nun, welche zwei unter der Datei von Festplatte auf
RAM verschoben werden muss, wird von einem Programm entschieden, das uns kurzfristig genannt hat, zeigte Ihnen, dass, okay, gut. Nun nehmen wir an, unser RAM ist voll, okay? Unser RAM wird vollständig belegt durch die Verwendung von vier Prozessoren und Ende zu P1, P2, P3 und P4. Nehmen wir an, ein neuer Prozess, P5 wird erstellt, okay? Und nehmen wir an, dass jeder Prozess etwas hat, das als Priorität bezeichnet
wird, okay, wir haben es gesehen, aber die Realität ist eine Zahl, die
jedem Prozess gegeben wird , den wir in der Attributseite gesehen haben, sehen Sie, jeder Prozess wird gegeben eine Zahl, sagen Prozess P1, P2, P3. Lassen Sie uns, uns in P1 wird eine Zahl gegeben und sieben, p2 wird eine Zahl gegeben, S6, p3 wird eine Zahl als drei gegeben. Ok? Nehmen wir nun an, dass der Prozess dessen Prioritätszahl größer ist, die
höhere Priorität erhält, was bedeutet, dass p1 eine höhere Priorität
hat als p2, weil sieben größer als sechs ist. Ebenso P eins ist auch größer als die P1 sollte
höhere Priorität Wort P3 gegeben werden , weil sieben größer als drei ist, okay? Unter diesen drei Prozessen hat
p1 die höhere Priorität, okay? Jeder Prozess erhält also eine Prioritätsnummer. Ok? Nehmen wir nun an, P1, P2, P3 und P4 haben einige Zahlen. Nehmen wir an, p1 hat eine Ampere eins, P2 hat eine Nummer zwei P3s mit einem unvorbereiteten P3, P4 hat eine Priorität von vier, und P fünf hat eine Priorität von fünf oder so. Wenn nun P5 in den RAM kommt, wird
p53 zuerst ausgeführt. Sobald p mit phi in die Rampe kommt, wird
p53 vor p1,
p2 und p3 und p4 von der Blatteinheit bevorzugt , richtig? Weil P phi eine höhere Priorität hat als diese vier Prozesse. Aber das Problem hier ist, dass RAM keinen Platz für P5 hat. Wir können PFA nicht von Festplatte auf
RAM verschieben , weil diese Basis bereits besetzt ist, sagen wir, die Rampe. Nun, was wir tun sollten, was wir tun sollten, ist, dass wir einen
der Prozesse im RAM auf die Festplatte verschieben sollten . Und wir sollten den Prozess mit hoher Priorität verschieben, der p phi von der Festplatte auf den RAM ist. Es gibt keinen anderen Weg, okay? Und wir sollten immer GW, GW mehr Bedeutung für den Prozess mit hoher Priorität, okay? Hyper EIRP oder D Prozessoren
sollten immer zuerst vor Anwaltsprozessen ausgeführt werden. Der einzige Weg, dies zu tun, ist, dass wir einen
dieser Prozesse mit niedriger Priorität auf die
Festplatte verschieben müssen dieser Prozesse mit niedriger Priorität auf die und wir müssen den Prozess mit hoher Priorität in den RAM verschieben. Ok. Nun, die Entscheidung, die B hier treffen muss, ist unter diesen vier Prozessen namens P1, P2, P3 und P4 Beach Prozess, werden Sie auf die Festplatte umziehen? Ok, sehen wir, dass wir einen dieser Prozesse auf die
Festplatte verschieben müssen , damit wir p phi in ihren Schuldenraum bringen können
, der jetzt befreit wird, okay? Nun, die unter diesen vier Prozessen
müssen auf Festplatte verschoben werden, die entschieden werden sollte. Und das wird wieder von Ihren Betriebssystemen entschieden. Und der Teil der,
der Teil der Wellen, die diktiert, dass auch Kontexte mittelfristige Blatt Sie sind in Ordnung. Mittelfristiger Scheduler ist selbst eine Funktion oder ein Modul, das besagten ROS-Code präsentiert, entscheidet, welcher Prozess aus
der Rampe gezogen werden soll , so dass der Prozess mit hoher Priorität in den RAM gefegt werden kann. Ok, tauschen OK bedeutet, einen Prozess zu kochen. Der Rampenwechsel bedeutet, den Prozess in den Rap zu bewegen, okay, das ist der Unterschied zwischen Swap out und Swapping. Ok. Also dieses Ausziehen und Einbringen wird auch als Wrapping C bezeichnet. Wir betreiben tatsächlich einen Prozess mit niedriger Priorität von RAM auf Festplatte und Remoter hyperaktiven Prozess von Festplatte zu RAM Rate. Diese Prozesse werden so genannte uns Wrapping genannt. Ok? Dies, das, dieser Austausch wird auch als Swapping bezeichnet, fein. Und dies geschieht durch etwas, das US-mittelfristig Shatila genannt wird. Also, was, was,
was wir bisher gesehen haben, langfristig aussehen sollte, kurzfristig, mittelfristig sollten Sie lernen. Aus der Zahl von unter vielen Prozessen,
welche Prozesse in die Rampe verschoben werden müssen und wie viele
Prozesse in den RAM verschoben werden müssen, entscheidet langfristig Shi Du Lin. Ok. Nun, sobald die Prozesse im RAM platziert sind, welcher Prozess sollte
zuerst auf die CPU zugreifen , wird kurzfristig entschieden, sollten Sie lernen? Ok? Jetzt, wenn unser Prozess mit hoher Priorität
im Herzen erstellt wird , ist einer der Prozesse mit niedriger Priorität auf die Festplatte verschoben werden muss. Nun, was unter diesen Prozessen in die Festplatte verschoben werden sollte,
wird von etwas entschieden, das als mittelfristig bezeichnet wird, sollten Sie lernen, okay, gut. Wissen Sie, wann immer wir ausgeführt werden, lassen Sie uns davon ausgehen, dass wir einen Prozess ausführen, wenn CPU einen Prozess P1 ausführt, okay? Oder kurzfristige Scheduler oder einfach, wir können sogar sagen, dass ein c, kurzfristig sollten Sie lernen, einfach nennen Sie es eingeleitet. Du hättest keine Probleme, okay? Weil kurzfristige Aktionär ist nimmt die wichtigste Entscheidung und das ist, welcher Prozess sollte von CPU als nächstes ausgeführt werden, okay, das ist sehr wichtig. Und so sagen wir einfach eine kurzfristige sollten Sie Scheduler lernen? Ok. Nehmen wir nun an, dass Prozess P1 kurzfristig geplant wurde. Sollten Sie lernen, CPU? Okay, jetzt lassen Sie uns einen neuen Prozess annehmen. Lassen Sie uns wissen, dass wir nur P1, P2 und P3 haben. Und P3 wird vom Scheduler geplant, um von der CPU ausgeführt zu werden. Nehmen wir an, hohe Priorität Prozess P4 wird in den RAM verschoben, OK, was bedeutet, dass P4 hat eine höhere Priorität als P1, P2 und P3. Ok, lassen Sie uns das annehmen. Nun, in diesem Fall, was wir tun werden, ist, dass wir P1 trennen, und dann werden wir P4 planen, so dass wir P1 nach der Ausführung von P4 fortsetzen werden. Okay, das haben wir bisher gesehen. Nun, dieser Prozess, ich weiß nicht, was sie getan haben, ist, dass wir P1 getrennt haben und wir p4 nehmen. Was wir eigentlich tun werden, ist, dass wir den Kontext von P1 speichern müssen. Warum? Weil wir P1 Rate fortsetzen müssen. Also müssen wir vielleicht die PCB sowie Attribute von P1 speichern, was wir auch sagen, dass dieser Kontext von p1, richtig? Kontext von P1 muss irgendwo in unserem Computer gespeichert werden. Und dann werden wir mit P4 fortfahren. Okay, warum? Denn nachdem wir P4 beendet haben, müssen
wir vielleicht P1 weitermachen, von wo aus wir gegangen sind, richtig? Dafür müssten wir vielleicht, wir hätten den Kontext von P1 retten sollen, oder? Das meinen wir mit Kontext-Umschaltung, okay? Dieser gesamte Prozess wird auch als Kontextwechsel bezeichnet, was bedeutet, wenn ein neuer Prozess, lassen Sie uns annehmen, wann immer, lassen Sie uns annehmen, dass CPU P1 und
P4 ausgeführt wird , wenn P4 in den RAM kommt, dessen Prioritäten sie einzustellen? P1. P1 muss getrennt werden. Bb, und P1 Kontexte müssen gespeichert werden, und P4 muss auf die CPU geplant werden, okay, dieser gesamte Prozess wird auch als Kontextwechsel bezeichnet. Was bedeutet, dass wir die Kontexte wechseln, was bedeutet, dass wir zunächst diesen Kontext von P1 in der CPU hatten. Jetzt haben wir den Kontext von P4 in der CPU, weil wir den Kontext wechseln. Ok? Endlich.
12. Verschiedene Zeiten eines Prozesses: Also, bevor Sie all diese Konzepte sehen, okay, was sind die verschiedenen Arten und all das? Mal sehen, was ist der Unterschied zwischen Punkt in Zeit und Dauer und Zeit. Okay, was ist der Unterschied zwischen diesen beiden Städten? Also wieder, es versteht zuerst die Stubs. Ok. Nehmen wir an, dass es sich um eine Person handelt. Sag mal, ja. Ok. Der Name der Person ist CaE. Ok. Er will ins Amt gehen. Ok. Nehmen wir an, dass er das Amt erreicht hat, was bedeutet, dass er das Büro um 01:00 Uhr betreten hat. Ok. Auf einen Namen hat er das Büro betreten und dann arbeitete er bis 03:00 Uhr. Und er verließ das Büro um 03:00 Uhr. Ok. Er verließ das Büro um 03:00 Uhr. Gut. Nun, dieses Nein. Wann kam er ins Büro? Er kam um 01:00 Uhr ins Büro. Ok. Dieser eine AM wird auch als Point-in-Time bezeichnet. Warum? Weil es ein einziger Punkt ist, ok. Ein Name ist ein einzelner Zeitpunkt. Nun ähnlich gebunden er das Büro verlassen, er aufgehört ist ein 3m und diese drei M ist auch ein Punkt in der Zeit. Ok. Wie viele unserer hat er im Büro gearbeitet? Er arbeitete im Büro. Spaß für uns. Richtig. Diese Dauer der Zeit von 10.00 Uhr bis 3M ist, was er arbeitete fest. Jetzt ist diese Dauer nichts anderes als für uns. Nun wird dies zu uns auch als Dauer in der Zeit genannt. Ok? Seine Arbeitszeit ist nichts anderes als Dauer in der Zeit. Das ist also ein Unterschied zwischen Punkt in Zeit und Dauer und Zeit. Ok? Jetzt schauen wir uns diese Dinge an. Gut. Jetzt wissen wir, dass wir hier zunächst , dass durch ein Programm von Quellprogramm zu Maschinenprogramm abgeschlossen werden. Und dann wird es in den Herzen bys platziert werden, dann wird es Modus in den RAM sein. Sobald der Prozess in Gramm ist, kann
er entweder ausgeführt werden, oder die I0 wird für den Prozess RAW ausgeführt wartet auf ein Ereignis. All diese Dinge, okay, das haben wir schon mal gesehen. Nun, zu einem bestimmten Zeitpunkt, ein Programm, das ein Prozess sein wird, von der Festplatte auf die Rampe verschoben werden. Ok. Dieser Zeitpunkt. Ich sage nicht, Dauer in der Zeit. Ich sage, es ist ein Punkt in der Zeit. Dieser Zeitpunkt, an dem der Prozess mehr von Festplatte zum RAM ist, wird auch als Ankunftszeit bezeichnet, ok. Es ist auch Korridore sind jedes Mal, wenn eine Ereigniszeit nichts ist, aber es ist ein Punkt in der
Zeit, zu der Ihr Prozess RL zum RAM hat, lassen Sie uns annehmen, es ist 2m, okay, um zwei Uhr morgens, Ihr Programm ist von hart angekommen -Datenträger in den RAM. Das ist es, was wir mit der Ankunftszeit meinen. Okay, endlich, jetzt, wenn ein Programm im RAM angekommen ist, was kann passieren? Dieses Programm wird für einige Zeit von der CPU ausgeführt. Es wird Käufe für einige Zeit von der CPU ausgeführt werden. Jetzt, wenn ein Prozess mit höherer Priorität in den RAM kommt. Dieser Prozess wird unterbrochen,
was bedeutet, dass diese Blöcke für einige Zeit gestoppt werden und der Prozess mit hoher Priorität fortgesetzte Ausführungsrate sein wird. Nehmen wir an, p1 wird mit Ihrer CPU ausgeführt. Dann kam ein Prozess mit hoher Priorität P2 in den RAM. Und so haben wir T eins abgewehrt und wir haben mit P2 fortgefahren. Okay, gut. Und jetzt, was wir wollen, ist eigentlich zu tun. Es wartet tatsächlich. Ok. Es ist nicht, es wird weder von der CPU ausgeführt noch es wird Aibo unterzogen. Es wartet eigentlich einfach darauf, R2B für Iw ausgeführt zu werden. Okay, wartet auf einen,
entweder darauf, dass es auf die Ausführung wartet, wartet es auf IO. Es tut nichts Produktivität als von nein, es ist eigentlich ideal. Okay, diese Prozesse im Leerlauf innerhalb des RAM, die wir bereits gesehen haben, da es nicht bereit Zustand ist oder es wartet, sind es tatsächlich Köder. Ok, gut. Nun, jetzt die, die, die bam, wir haben bereits gesehen, dass die Zeit, zu der wir annehmen, dass der Prozess an einem AM in den RAM angekommen ist, okay? Jetzt hat es seine Ausführung abgeschlossen, was bedeutet, dass der gesamte Prozess um drei Uhr durchgeführt wird. Ok? Nun wird dieser eine AM als Ankunftszeit bezeichnet,
was bedeutet, dass dies die Zeit ist, zu der der Prozess in den Rap kam. Ok. Und dies ist die Zeit, die drei 3m wird auch als Abschlusszeit bezeichnet, weil dieses Mal, zu diesem Zeitpunkt der Prozess seine Ausführung abgeschlossen hat und dieser Prozess vollständig aus dem RAM entfernt werden kann, ok, dies wird auch als Fertigstellung Nachfrage. Fertigstellungszeit ist auch ein Punkt in der Zeit, ok? Nun dies für uns,
was die Zeit bedeutet, zu der der Prozess, von der Zeit an, zu der der Prozess in
den RAM kam , seine Ausführung abgeschlossen hat. Dies wird für uns auch als Turnaround-Zeit bezeichnet. Ok, es wird auch als Turnaround-Zeit bezeichnet. die Bearbeitungszeit zu berechnen, haben
wir eine Formel, okay? Wir haben eigentlich zwei Formeln. Abschlusszeit minus ich nicht einmal zu einer Zeit. Was bedeutet, hier ist es 03:00 Uhr abzüglich eines, das ich bin. Es ist nichts anderes als für uns. Ok. Die Durchlaufzeit beträgt zwei R C Turnaround-Zeit ist eine Dauer und Zeit, die vier ist. Das ist für die Einheit ist Hovers und es ist nicht ein l. Während Fertigstellungszeit ein Punkt in der Zeit ist. Sind in der Lage Team ist ein Punkt in der Zeit. Deshalb ist die Einheit der Fertigstellungszeit am, die Dauer, die Einheit der Ankunftszeiten cm. Aber immer noch ist die Einheit der Turnaround-Zeit, die das Gerät zu beherbergen ist nichts anderes, als wie ist richtig? Es ist nicht AM Fund. Durchlaufzeit ist also nichts anderes als
die Dauer von zehn, in der sich der Prozess innerhalb der Rampe befindet, okay? Die Gesamtzeit, zu der sich der Prozess innerhalb des RAM befindet, wird auch als Turnaround-Zeit bezeichnet. Gut. Was ist nun mit Gewichtung gemeint? Sehen Sie in dieser Turnaround-Zeit, was sind die Dinge, die hätten passieren können? Zum Beispiel gibt es eine Möglichkeit dass Prozess P1 irgendwann ausgeführt wurde. Dann kam ein Prozess mit höherer Priorität in den RAM. Und so haben wir Priya, und so trennten wir P1. Dann hätten wir mit P2 anfangen können. Ok? Dann, wenn p2 fertig ist, hätten
wir wieder mit P1 beginnen können. Dann nehmen wir an, dass Hyperrealitätsprozesse p3 in den RAM kamen. Und sobald P3s wieder gemacht BY weiter zu p1, lassen Sie uns davon ausgehen, dass P1 seine Ausführung um 03:00 Uhr abgeschlossen hat, okay? Nun, in diesem Ding, was sind die Dinge, die geschehen sind? P1 ist nichts. P1 hat für den Stamm ausgeführt, und es hat auf diesen Stempel gewartet, was bedeutet, dass P1 auf diese Zeit gewartet hat. Und P1 wird für diese Zeit wieder ausgeführt. Und wieder hat P1 auf diese Zeit gewartet. Und wieder hat P1 für diese Zeit ausgeführt. Ok, eigentlich ist das, was hier passiert ist, in dieser Durchlaufzeit, diese Durchlaufzeit kann durch Hitze berechnet werden, kann die Durchlaufzeit verkürzt werden. Es gibt eine andere Formel für die Bearbeitungszeit. Okay, ich schreibe in kürzester TED dreht sich um Zeit ist gleich 10 plus xy Burst m plus, ich schrieb sie. Burst m plus ich schrieb sie und ködern sie. Sehen Sie hier haben wir hier nicht enthalten, hier haben wir nicht wirklich enthalten ich, okay,
sehen, gibt es eine Chance, dass Ihr Prozess nicht Io selbst braucht, was bedeutet, dass es in die Rampe kommt, es wartet irgendwann oder es ausgeführt wird und dann abgeschlossen wird. Ok. Es braucht kein Ivo, okay, was bedeutet, dass es nicht lesen oder in irgendeines der IO-Geräte schreiben muss. Das ist auch bei einer Prozessrate möglich. Es gibt keinen Zwang, den jeder Prozess tun sollte. Ich stimme, stimmt's? Das ist es, was hier passiert. Nun nehmen wir an, wir hier haben wir davon ausgegangen, dass, na ja, Ich schrieb m ist 0. Ich schrieb M ist auch eine Dauer in der Zeit, was bedeutet, die Menge an Zeit, lassen Sie uns annehmen, drei Stunden oder vier Stunden ist die Zeit, die von diesem Prozess bei der
Durchführung von IPO verbracht , in dem bedeutet einige von Lesen oder Schreiben von einigen E/A-Geräten. Okay, das ist, was wir mit IO-Zeit meinen. Wir können also sagen, dass die Bearbeitungszeit gleich zehn plus zehn plus Wartezeit ist. Ok? Dies ist eine Formel auch bei sein, diese Formel ist auch verbunden, okay? Durchlaufzeit gleich Fertigstellungszeit minus Neuschmelzen. Gut. Nun, nachdem wir pünktlich geworden sind, haben
wir etwas genannt uns warten wieder zehn. Was ist die Wartezeit von einem Jahr? Man hat darauf
gewartet, auf diese Dauer gewartet, sowie P1 hat auf diese Dauer gewartet, okay? Diese zwei Mal, okay? Wie werden Sie die Dauer hier berechnen? Dies minus dies, zum Beispiel, die, dies ist 2m, und wenn dies 01:15 AM, 2m minus 150, Sie nennen nichts anderes als 45 Minuten. Okay, hier sind es bestimmte Einheiten. Ebenso können wir hier auch berechnet werden. Und wenn Sie diese beiden Zeitdauer hinzufügen, können
wir die Wartezeit von Prozess P1 berechnen, okay? Gut. C Falls du das nicht ganz klar verstanden hast, werden
wir eine Firma sehen, das ist eigentlich kein Problem, okay? Dies ist nur ein Beispiel, um die Konzepte zu erklären. Wir werden ein komplettes Problem sehen. Du wirst in der Lage sein, all diese Dinge sehr klar zu verstehen, okay, endgültig. Also lesen sie als nichts anderes als die Zeit, die von
einem Prozess im RAM verbringen , ohne tatsächlich auszuführen, sowie ich nicht böse auszuführen. Es ist einfach Paarung und sagte, die Rampe von der CPU für die Ausführung in der Zukunft
ausgewählt werden . Okay, das ist nur wirklich wirklich ein, ihr Prozess ist bereit, ausgeführt zu werden, führen Aibo. Aber wegen des Mangels an Ressourcen wartet
es tatsächlich. Auch dies ist die Zeit, die von einem Prozess im Warten verbracht wird. Wir sagen, dass US-Wartezeit. Und Wartezeit ist eine Zeitdauer. Ok? Wartezeit ist eine Dauer im Zeitrahmen. Jetzt haben wir etwas, das als Antwortzeit-Antwort-Gliedmaße bezeichnet wird. Du wirst ein bisschen später sehen, okay? Selbst wenn ich sage, wird dies nicht in der Lage sein, es ein wenig später zu verstehen. Jetzt haben wir etwas namens uns IO Zeit. Du weißt es schon, oder? Die Menge an Zeit, die von einem Prozess bei der Durchführung von
IO nach retest RL zum RAM bis zu seiner Fertigstellung gebogen wird, ist ein aufgerufen, wie ich ihn schrieb, ok. Zum Beispiel, wenn der Prozess P1 an einem AM in den Ram angekommen ist und seine Ausführung um drei Uhr abgeschlossen hat. Und für den Fall, dass es von bis zu 2 m,
zwei bis 15:00 Uhr in der Durchführung von IMO ausgegeben hat , dann ist IO-Zeit nichts anderes als 15 Minuten. Ok. Io-Zeit ist auch eine Zeitdauer. Ok. Finden Sie das sind die verschiedenen Zeiten, die wir haben. Wir haben nicht gesehen, warum nur eine Sache und das entspricht M, okay? Wir werden es ein bisschen später sehen, selbst wenn ich es jetzt sage, können
Sie es vielleicht nicht ganz klar verstehen, okay? Nachdem Sie ein Beispiel gesehen
haben, werden Sie in der Lage sein, die Antwort zu verstehen, TIM. Okay, gut.
13. Arten der Planung von Algorithmen: Lassen Sie uns die verschiedenen Arten von Scheduling-Algorithmen sehen wir haben. Ok? Wir werden jeden Schattierungsalgorithmus eins nach dem anderen sehen. Davor setzen sie
alle Scheduling-Algorithmen aus , die wir haben, können in zwei Typen klassifiziert werden, okay? Präemptive Scheduling-Algorithmen und nicht-präemptive Scheduling-Algorithmen, okay? Der Name selbst deutet darauf hin, was sie eigentlich richtig sind. Zum Beispiel, was ist vom Menschen gemacht nicht-präemptive Schattierungsalgorithmus als, lasst uns hierher kommen. Sehen wir, lassen Sie uns annehmen, dies ist unser RAM, OK, das ist unser RAM und v. Ab jetzt haben wir vier Prozesse, P1, P2, P3 und P4, okay? Nun, was nicht-präemptive Scheduling-Algorithmus sagt, ist im Fall, wenn einmalig, nehmen
wir an, wir haben nur drei Prozesse. Ok? Nehmen wir an, wir haben nur drei Prozesse ab jetzt innerhalb des RAM. Ok? Nun, wie nicht-präemptive Scheduling-Algorithmus funktioniert ist in Vermutung, wenn man, lassen Sie uns annehmen, P1 hat Starter. P1 wurde für diesen CP geplant, okay, jetzt läuft P1 nicht, was bedeutet, dass es gerade von der CPU ausgeführt wird. Nun, während dieser Zeit, nehmen
wir an, es gibt einen Prozess namens P4, der in den RAM kam, ok. Und nehmen wir an, die Priorität von P4 ist höher als die von P1. Ok? Die Priorität von P4 ist höher als die von P1. Nun, sollte ich P1 vorbeugen und mit P4 beginnen? Sollten sie P1 so fortsetzen, wie es ist? Das ist die Frage, ok? Im Falle eines nicht-präemptiven Scheduling-Algorithmus werden
wir niemals einen Prozess unterbrechen, bis er abgeschlossen ist, falls wir es gestartet haben ,
okay, falls ich es gestartet habe, zum Beispiel haben
wir p1 hier direkt vor P1 begonnen angekommen. Jetzt. Nun, obwohl die Priorität von P4 größer ist als die von P1, wir werden T immer noch nicht weil es ein nicht-präemptiver Scheduling-Algorithmus ist, okay, eine Schicht nach dem Abschluss von P1, wir werden überprüfen, welcher Prozess unter diesen hat die höchste Priorität und dann werden wir wählen, okay? Aber sobald ein Prozess gestartet wurde, sobald ein Prozess mit der
Ausführung, Ausführung begonnen hat , werden wir ihn nie bis zur Fertigstellung zurückziehen. Das ist, was nicht-präemptive Scheduling-Algorithmus bedeutet, okay? Was ist nun mit präventiven Scheduling-Algorithmus gemeint? Prim im präemptiven Scheduling-Algorithmus, können
wir den Prozess unterbrechen, richtig? Zum Beispiel, wenn p1 von der CPU ausgeführt wird und im Falle, nehmen
wir an, P4 ist in den RAM gekommen und unser Gebet dF p vier ist größer als p1. Nun, in diesem Fall, was wir tun werden, ist, dass wir p1 preempt und dann werden wir sie Kerl P4,
was bedeutet, den Zeitplanungsalgorithmus mit Schuppen, für den Sie bezahlen werden. Ok? Das ist also der Unterschied zwischen dem präemptiven Scheduling-Algorithmus, einem nicht-präemptiven Scheduling-Algorithmus. Im nicht-präemptiven Scheduling-Algorithmus, wenn Sie die Ausführung eines Prozesses gestartet haben, werden
wir diesen Prozess nie bis zum Abschluss unterbrechen. Ok. Wenn ich nun einen Blick auf diesen Punkt habe, werden
CPU-Scheduling-Algorithmen einseitig angewendet, zwei Prozesse, die inter-ready Zustand sind, ok, c. Nehmen wir an, es gibt einige Prozesse im RAM. Wir haben Prozesse P1, P2, P3, und lassen Sie uns Prozess P4 annehmen. Ok? Jetzt wissen wir, dass jeder Prozess im RAM entweder in einem Bereitschaftszustand sein kann. Es kann sich entweder im Bereitschaftszustand befinden. Kann Dean IMO State Art im laufenden Zustand sein, oder? Nehmen wir an, Prozess P1 ist im Speisezustand. Prozess P1 befindet sich im laufenden Zustand bedeutet, dass p1 derzeit von unserer CPU ausgeführt wird. Und nehmen wir an, dass die Prozesse P2 und P3 im Bereitschaftszustand sind, was bedeutet, dass die Prozesse P2 und P3 innerhalb des RAM sind, aber sie werden weder Iowa unterzogen, noch werden sie von der CPU ausgeführt, aber immer noch warten sie in diesem Rahm im Leerlauf. Ok, gut. Lassen Sie uns nun annehmen, dass Prozess P4 nicht ist. Ich werde es sagen. In Ordnung. Nun, meine Frage ist, ab jetzt, lassen Sie uns davon ausgehen, dass wir tatsächlich nicht-präemptive Scheduling-Algorithmus haben. Ok? Nicht präemptive Scheduling-Algorithmus. Und eine weitere Annahme ist, dass die Priorität von Prozess P4 größer ist als P2 und P3, okay? Die Priorität des Prozesses P4 ist größer als b2 und b3. Jetzt, ab sofort, P1 wird derzeit von der CPU ausgeführt, so dass es keine Chance gibt, Prozess P1 zu unterbrechen, oder? Das ist, was wir mit nicht-präemptiven Scheduling-Algorithmus meinen. Es spielt keine Rolle, was die Priorität von P1 ist. Falls Sie P1 gestartet haben, werden
wir es niemals bis zur Fertigstellung zurückhalten. Lassen Sie uns schließlich davon ausgehen, dass Prozess P1 abgeschlossen wurde, okay, in Ordnung. Wir sind, wir haben bereits gesehen, dass, wenn ein Prozess seine Ausführung abgeschlossen hat, dieser Prozess vollständig aus dem RAM entfernt wird. Der Prozess wurde vollständig von der Rampe entfernt. Jetzt ist meine Frage, jetzt, unser Schuppen-Duelling-Algorithmus könnte zwei haben, könnte wie man den Prozess einmalig an die CPU teilt, richtig? Das ist, was der Osha-Routing-Algorithmus tun wird. Was bedeutet, jetzt das Nein, meine Frage ist, welcher Prozess wird der Scheduler senken sollte der CPU ergeben? Unter diesen drei Prozessen, die Prozess, aber Liebhaber, Scheduler, Zeitplan für die CPU. Jetzt könnten Sie sagen, dass Prozess P4 innerhalb des
Schedulers geplant wird , da die Priorität von Prozess P4 größer als p2 und p3 ist. Aber das ist eigentlich nicht richtig. Ok. Weißmeer-Prozess P4 befindet sich im Leerlauf. Ok. Was bedeutet es Prozess P4? Um die Ausführung von Prozess P4 fortzusetzen, müssen
wir möglicherweise etwas IO tun,
was bedeutet, dass Prozess P4 einige Daten benötigt, die von einigen der IO-Geräte gelesen werden müssen,
was bedeutet, dass sie entweder Festplatte sein können, wenn es gedruckt werden kann oder eine beliebige E/A-Geräte. Ordnung. Ok. Prozess P4 muss also möglicherweise etwas von einem der IO-Geräte lesen, eines nur nachdem es getan wurde, kann
es weiter mit der Ausführung fortfahren. Okay, also was, was, was meinst du wirklich damit sind nur Xi-Dueling-Algorithmen. Führt man Lackprozesse, die sich im Bereitschaftszustand befinden, und ein Lead innerhalb dieser Prozesse, wählt
er je nach Priorität einen von ihnen aus. Ok, es wird nie einen Prozess P4 betrachten, weil Prozess P4 ein Aibo stateless c ist, Lassen Sie uns davon ausgehen, Scheduler Zeitpläne Prozess P4, Okay? Sie sollten oder sollten Prozess P4 zu CPU verwenden. Kann CPA jetzt p4 ausführen? Nein, stimmt's? Da P4 erst
danach I0 durchlaufen muss , kann es tatsächlich mit der Ausführung fortfahren. Was ich damit meine, ist CPU-Scheduling-Algorithmen, die nur zwei Prozesse
gespielt werden , die sich im Bereitschaftszustand befinden und Magellan, Iowa State blockiert werden. Und so werden diese Prozesse nicht von Schattierungsalgorithmen während der Planung berücksichtigt werden, ok. Und vielleicht zwei oder drei Videos zurück. Ich habe bereits gesagt, dass, wenn ein Prozess in Iowa State, Weibchen in den verschiedenen Zuständen
eines Prozessors und wir haben warten Zustand Iowa Zustand Analyse gesehen. Ich habe bereits gesagt, dass, wenn ein Prozess im Io-Zustand ist, wir auch sagen können, dass er Staat nicht blockiert. Ok? Das ist der Grund dafür, okay. Wenn ein Prozess ein Aibo geblieben ist, können
wir auch sagen, dass
als es nicht blockiert Zustand ist, weil ich auf Blockstatus gehostet beide gleich sind. Dies liegt daran, dass, wenn sich ein Prozess im Status Iwo befindet
, dieser Prozess vom Scheduling-Algorithmus nicht berücksichtigt wird. Okay, dann wird Plus nicht vom Scheduling-Algorithmus berücksichtigt. In Ordnung. Ok? So warm unter den Prozessen, die sich im Bereitschaftszustand befinden, dem Prozessor, wird der Scheduling-Algorithmus die Prozesse planen. Ordnung.
14. SJF Planungsalgorithmus: Nun, gut, bisher haben wir gesehen was alle die Einführung sind, die für die Planung von Algorithmen benötigt werden. Jetzt sehen wir einen berühmten Scheduling-Algorithmus namens uns, kürzeste Job erste Scheduling-Algorithmus. Okay, der kürzeste Job erste Scheduling-Algorithmus. Um dies zu verstehen, lassen Sie
zuerst einige Beispiele lösen. Also hier wird es sehr einfach machen. Sehen wir uns zuerst eine Theorie an. Schärfe, George Bush Glühen Algorithmus unter dem Array würde Prozesse, Prozess mit dem geringsten Burst M oder Ausführung TMC, Burst-Zeit und Ausführungszeit. Beide bedeuten, eins sind gleich, oder? Wir werden bevorzugt werden. Es ist ein nicht-präemptiver Scheduling-Algorithmus. Wenn du weißt, was mit Nicht-Hirngewebe gemeint ist, das mit gottverdammtem Recht zu tun hat? Außerdem ist es ein prioritätsbasierter Algorithmus. Ok, und warum ist es ein prioritätsbasierter Algorithmus? Es ist ein prioritätsbasierter Algorithmus, weil
der Prozess mit der kürzesten Burst-Zeit eine höhere Priorität erhält, oder? Während dem Prozess mit dem längsten Burst m eine geringere Priorität eingeräumt wird. Also eindeutig ist es ein prioritätsbasierter Scheduling-Algorithmus, okay? Siehe, der prioritätsbasierte Scheduling-Algorithmus hat einige Nachteile, die Sie ein wenig später sehen werden. Aber verstehen Sie, dass wij als die M-Phase ACH, die Jumper-Channeling-Algorithmus gestartet wird auch als, okay, warum ist die IAAF als Priorität genannt wird, aber es ist ein prioritätsbasierter Algorithmus. Ok, verstehe es. Dies liegt daran, da dF ein prioritätsbasierter Scheduling-Algorithmus ist da der Prozess mit dem kürzesten Burst m höhere Priorität erhält, endlich. Sehen wir uns nun dieses Beispiel an. Sehen Sie, wenn wir dieses Beispiel sehen, ist
dieses Thema ziemlich einfach,
okay, Sie werden in der Lage sein, es zu verstehen. Jetzt haben wir bereits in Attributen eines Prozesses gesehen, wir haben gesehen, was mit einer Prozess-ID gemeint ist, oder? Eine eindeutige Nummer, die jedem Prozess gegeben wird, was, Okay. So werden Prozess-IDs 12345 gegeben. Sehen Sie alle Teilprozesse, okay, das ist ein Prozess, das ist ein Prozess, es gibt einen Prozess und so weiter. Sind in der Lage, sie werden die Ankunftszeit dieses Prozesses gegeben, wieder, zwei Zeiteinheiten, okay? Bce, die Zeit und die Einheit dafür sind Zeiteinheiten. Alles, es kann entweder eine Nanosekunde oder was auch immer sein, eine Millisekunde oder was auch immer. Und sie haben auch das geplatzte Holz gegeben Tim wird auch als Ausführungszeit genannt. Okay, Sie wissen, dass die Ausführungszeit, sie hatten das gegeben, sie werden gebeten, die durchschnittliche Durchlaufzeit zu finden. Und Wartezeit. Wt bedeutet, zehn zu warten. Es gab auch als etwas uns Durchsatz genannt, die wir in Ordnung sehen werden, oder wir haben es bis jetzt nicht gesehen. Und sie fragten auch etwas namens Hat sie Länge? Ok, was ist die Länge dieses Blattes Sie jetzt zuerst, mal sehen, was mit der durchschnittlichen Durchlaufzeit gemeint ist. Durchschnittliche Durchlaufzeit des gesamten Prozesses hat C, hebräische Prozess wird eine Bearbeitungszeit haben, Y, c. Wir wissen, dass jeder Prozess eine Ackerversuchung haben wird, oder? Sehen Sie, was mit Wendezeit gemeint ist. Nehmen wir an, das ist unsere CPU. Das ist unser RAM. Und das ist etwas Festplatte. Was ist nun mit umgekehrter Zeit gemeint? Sobald ein Prozess 3e zum RAM hat, schalten
wir den Timer ein, okay? Der Timer ist anfänglich bei 0.0.0, was auch immer es ist. Jetzt schalten wir den Timer ein. Jetzt, solange der Prozess abgeschlossen ist. Sobald der Vorgang abgeschlossen ist, schalten
wir den Timer aus, richtig? In einfachen Worten, ich kann sagen, dass in unserer eigenen Zeit
nichts anderes als die Zeit ist , die von einem Prozess im RAM verbracht wird, OK. Was bedeutet, wir sind, wir haben bereits gesehen, dass sie auf unserer eigenen Zeit bis zur Fertigstellung Zeit minus RA wird Zeit. Ok? Mit dieser Formel können wir die Bearbeitungszeit jedes Prozesses berechnen. Erster Prozess wieder, verarbeiten Sie den Prozess und jeden Prozess ich es. Jetzt hätten wir die Werte bekommen sollen. Jetzt müssen wir den Durchschnitt herausfinden. Was ist Durchschnitt hatte alle Werte, die wir berechnet haben,
was bedeutet, dass alle Turnaround-Zeitskala berechnet und dividiert sie durch fünf, weil wir fünf Prozesse haben. Okay, lass uns, lass es uns tun. Lasst uns zuerst berechnen. Lassen Sie uns zuerst das Gantt-Diagramm zeichnen. Ok, dies wird auch als Gantt-Diagramm bezeichnet. Gut. Dies ist nichts anderes als 0 Zeiteinheiten. Ok? Wir beginnen mit 0 Zeiteinheiten. Ok? fangen an, wir fangen an, wir beginnen mit 0 Zeiteinheiten. Sehen Sie sich noch einen wichtigen Punkt an. Sie müssen bemerken, dass unser kürzester Job erste Scheduling-Algorithmus den Prozess mit dem geringsten Burst m auswählt. Das ist in Ordnung, aber es muss berücksichtigt werden, dass er nur Prozesse auswählen kann, die einen Rayleigh haben, oder? Falls ein Prozess nicht im RAM angekommen ist, kann dieser Prozess nicht von diesem Scheduling-Algorithmus berücksichtigt werden. Okay, das ist ziemlich offensichtlich Rate, gut. Jetzt sieh dir das an. Jetzt haben wir zur Zeit gestartet Einheit 0 hat
jetzt jede Prozessor tollwütige Zeiteinheit 0, keine Prozessrate. Der erste Prozess, der ankam, ist P1, die tollwütige Zeiteinheit zwei sind. Also von 0 bis zu unserer CPU ist im Leerlauf, okay? Unser CPS im Leerlauf bedeutet, dass unsere CPU keinen
Prozess ausführt, weil kein Prozess an der Rampe angekommen ist , OK, C120 für den Prozess ist in den RAM angekommen. Unsere CPU kann es richtig ausführen. Jetzt, da bis zu diesem Zeitpunkt keine Prozesse abzielen, können
wir sagen, dass die CPU im Leerlauf ist. Was ist nun der Nachteil der CPU im Leerlauf? Indem die CPU im Leerlauf bleibt, wird jedes friesische Siebel-Drop-Down-Raten die EP-Effizienz sinken. Infolgedessen werden Computer ein bisschen langsamer. Aber hier können wir nichts tun, weil keine Prozesse zur Rampe kommen. Ok? Endlich. Jetzt mal sehen. Jetzt zur Zeit t2 ist der einzige Prozess, der angekommen ist, Prozess P1, okay? Siehst du, es ist ein nicht-präventiver Scheduling-Algorithmus, okay? Haben Sie diesen Punkt im Hinterkopf. Unser SJF ist ein nicht-präventiver Shatila-Strahlungsalgorithmus. Gut. Nun, wie spät Sie einen Lee-Prozess P1 machen, ist angekommen ,
okay, sehen Sie, ich werde das als p1 nehmen, OK? Einigkeit P1 bis P2, drei ist P3. Okay, Prozess, gut. Nun lassen Sie uns Prozess annehmen. Nur einer ist wieder gekommen. Also beginne ich mit 100 Mal jedes Werkzeug. Und es ist Burst Bändiger Exekution Name Zeit ist für drei Zeiteinheiten, richtig? Was bedeutet, bis fünf, p1 wird fortgesetzt. Siehst du, du kannst es nicht innerhalb dieser Zeit vorbeugen, okay, die dort vielleicht, es könnte ein neuer Prozess kommen, dessen Priorität größer ist als P1. Dennoch können wir hier p1 nicht trennen, weil es sich um einen nicht-präemptiven Scheduling-Algorithmus handelt. Gut. Nehmen wir nun an, p1 ist Ausführung richtig gemacht? Jetzt zur Zeit Einheit phi, das sind die Prozesse, die angekommen sind. P2 ist angekommen. P2 ist schon einmal angekommen, fünf selbst sind hier irgendwo angekommen, ok? In ähnlicher Weise ist P3 angekommen. P4 ist nicht angekommen, weil P4 Arrays eine altehrwürdige sechs, aber wir haben nur bis fünf erreicht. In ähnlicher Weise Prozess P-Fehler ist kein Verfechter. Nun, unter den anderen, P2 und P3, müssen
wir den Prozess mit der höchsten Priorität auswählen. Welcher Prozess hat nun die höchste Priorität? Das hängt wirklich davon ab, welcher Prozess die kürzeste Burst-Temp hat. Richtig? Nun, unter diesen beiden, ist
der kürzeste Burst M Prozess P2
, der nur zwei Zeiteinheiten hat. Also müssen wir mit C beginnen, und ab jetzt sind wir fertig p1. Ok, gut. Jetzt werden wir mit Prozess P2 beginnen. Verarbeiten Sie P2, bauen Sie zufällig bis sieben Zeiteinheiten. Richtig? Jetzt bei sieben Zeiteinheiten, Prozess P3 ist bereits gut angekommen. Prozess P1 hat auch schreiben Rate sowohl unsere EDx, aber p phi ist nicht angekommen, weil es nur zum Zeitpunkt werden Sie drehen, aber wir haben nur bis sieben erreicht, fein. Jetzt unter P3 und P4 müssen
wir den Prozess mit dem Hoch mit der höchsten Priorität auswählen. Nun, der Prozess mit der höchsten Priorität ist nichts anderes als der Prozess mit den wenigsten Burst zehn. Nun, Prozess P4, wie der Mietvertrag hat,
hat am wenigsten geplatzt im Kampf gegen die Verarbeitung von P3. P4 wird von unserem Scheduling-Algorithmus geplant, und es wird nur für eine Zeiteinheit laufen, okay, Prozess P vier ist auch fertig, wird bis spät laufen. Gut. Jetzt einmal, jetzt, was ich bin Sie drehen alle P sind beide P3s gelesen werden sowie schmerzhaft hat auch richtig? Nun muss zwischen P3 und P phi v möglicherweise den Prozess mit der höchsten Priorität auswählen. Und das tut nichts, als p dafür zu verarbeiten, da es im Vergleich zu P3 den geringsten Burst M hat. Gut. So wird P5 bis Zeiteinheit zehn laufen. Ok? So PFA ist auch jetzt getan, wir haben 1D P3, so gibt es keinen anderen Weg. Wir müssen möglicherweise Prozess P3 ausführen. Und es wird Pin 13 Zeiteinheit laufen, 13 Zeiteinheiten finden. Also sind wir mit dem Diagramm fertig.
15. SJF Beispiel 1: Jetzt können wir, jetzt können wir alles berechnen,
okay, was auch immer sie gefragt haben, wie Turnaround-Zeit, Wartezeit oder was auch immer, es ist eigentlich einfach, im Folgenden. Okay, lass uns okay, lass uns zuerst etwas berechnen, das als Fertigstellungssache bezeichnet wird, okay? Abschlusszeit jedes Prozesses. Und es wird angenommen, dass dies Prozess p1, p2, p3, p4 ist, und dann p phi c Ich habe Recht, ich habe alle Prozess-IDs hier drüben geschrieben, richtig, 12345. Was ist nun die Fertigstellungszeit des Prozesses P1? Prozess, Prozess P1 hat die Zeiteinheit Datei abgeschlossen, richtig? Gut. In ähnlicher Weise wurde Prozess P2 zur Zeit Einheit sieben Ratenfindung abgeschlossen. Prozess P3 hat seine Ausführung in Zeiteinheit 13 abgeschlossen. Prozess P4 ist seine Ausführung oder Zeit NICHT abgeschlossen. Und verarbeiten Sie P fünf, wie seine Ausführungszeiteinheit in Ordnung berechnet. Also haben wir die Fertigstellungszeit gerade jetzt berechnet müssen
wir etwas berechnen, das uns Turnaround-Zeit genannt hat. Keine Umdrehung zehn, wir kennen bereits die Formel. Turnaround-Zeit ist
nichts anderes als Einschaltzeit ist nichts anderes als die Fertigstellungszeit eines Prozesses minus Arabella Zeit dieser Fortschrittsrate. Zum Beispiel ist die Bearbeitungszeit des Prozesses P1 nichts Vogel Fertigstellungstemp, das fünf minus Fluss DEM ist, was zwei ist. Also fünf minus zwei ist nichts anderes als drei. Ok? In ähnlicher Weise für Prozess P2 beträgt die
Umsatzzeit nichts anderes als sieben minus drei, was vier ist. Ähnlich für Prozess P3, diese 13 minus sechs, was sieben ist. Ähnlich, tut mir leid. Eigentlich ist es sieben minus drei, was vier ist, in Ordnung. Es ist 1313 minus vier, das ist neun. Ok? Ähnlich für Prozess P4 ist
es acht minus sechs, was zwei ist, was bedeutet, dass es zwei Zeiteinheiten ausgegeben hat und sagen, dass ich habe, oder? Das ist es, was Enron Time bedeutet. In ähnlicher Weise für Prozess P fünf ist
es zehn minus acht, was zwei ist. Ok? Das sind also die Durchlaufzeiten. Jetzt können wir die durchschnittliche Durchlaufzeit berechnen. Wie füge ich all diese Dinge für eine hinzu, die nichts anderes als
drei plus vier plus neun plus zwei plus zwei Dividenden-Briefing ist . Okay, dieses Ding, du kannst es selbst berechnen. Ok? Gut. Jetzt dreh dich um. Die Zeit ist völlig computerfrei. Jetzt nach dem Spender EINE Zeit, müssen
wir etwas berechnen, das uns Wartezeit genannt wird. Richtig? Jetzt berechnen wir die Wartezeit. Sehen Sie noch einen wichtigen Punkt, den ich hier erzählen muss. Hier. Eigentlich haben sie keine IO-Zeit für irgendeinen Prozess geschrieben. Sie haben keinen Iwo Tim gegeben. Warum? Weil sie hier angenommen haben, dass es sehr wichtiger Punkt ist. Bitte notieren Sie es. Sie haben davon ausgegangen, dass kein Prozess durchlaufen wird. Ich oh, okay. Kein Prozess braucht ich nicht. Prozess hat möglicherweise keinen Prozess benötigt, um etwas von einem der E/A-Geräte zu lesen. Okay, das ist unsere Annahme für dieses Problem. Ok. Es ist innerhalb der, bitte schreiben Sie es auf. Ich nehme an, dass kein Prozess braucht ich oh, okay, das ist ein Teil unseres Problems. Gut. Jetzt berechnen wir die Köder Dempsey kann sich ändern. Wir wissen bereits, dass unsere Turnaround-Zeit
nichts anderes ist , als zehn plus Burst Tang plus Iota M.
Ok zu warten . Jetzt haben sie deutlich gegeben, dass unsere IO-Zeit 0 ist. Es ist jetzt 0, so dass die Bearbeitungszeit nichts anderes ist, als sie und Burst-Zeit zu gewichten. Und daraus kann ich unsere Wartezeit berechnen, Wartezeit gleich drehen Zeit minus Burst-Zeit. Das ist die Formel zum Lesen von Dempsey. Eigentlich ist diese Formel sehr logisch. Ok, du brauchst nicht die Biotechnologie. Ok? Warum? Sehen Sie, was mit Wartezeit gemeint ist. Eigentlich ist in unserer
Turnaround Turnaround-Zeit nichts, aber es ist eine Kombination aus Essen zehn plus Burst m plus ich schrieb. Jetzt schrieb ich M ist 0, so dass die Bearbeitungszeit
nichts ist , aber es ist eine Kombination aus Gewichtung,
was die Zeit bedeutet, die von einem Prozess innerhalb des RAM verbracht wird, ohne etwas zu tun, plus die Zeit, die der Prozess mit der CPU verbracht hat. Wenn Sie nun kommen, wenn Sie Burst-Zeit subtrahieren, was die Ausführungszeit von der Gesamtzeit bedeutet, die der Prozess im RAM verbracht hat. Sie können herausfinden, wie viel Zeit der Prozess im RAM verbracht hat , ohne etwas produktives zu tun, was bedeutet, dass es tatsächlich darauf wartet, unsere IO ausgeführt zu werden, okay, schließlich, aus dieser Formel können
wir Debatten berechnen ihnen. Schließlich, lassen Sie uns die Paarungsabgrenzung berechnen, Köder sie von Prozess P1 ist nichts anderes als Bearbeitungszeit minus Burst Emirat. Turnaround-Zeit beträgt drei und die Burst-Zeit beträgt drei. Also drei minus 3s, 0, ok, ähnlich, vier minus zwei ist 29, minus drei ist 69, minus drei ist sechs phi n, dann zwei minus eins minus 12 minus zwei ist 0. Ok? Gut. Drei minus drei ist vier, minus zwei ist zwei. Und n minus 362 minus eins minus 12 minus zwei ist 0. Gut. Jetzt können wir die durchschnittliche Wartezeit berechnen, oder? Um die durchschnittliche Wartezeit zu berechnen, fügen Sie
einfach das alles für Sie hinzu, Wartezeiten und teilen Sie es dann durch 0, okay? Das ist die durchschnittliche Wartezeit. Gut. Nach der durchschnittlichen Gewichtung müssen
wir nun etwas berechnen, das als Durchsatz bezeichnet wird. Wieder. Vor dem Computing, Rechendurchsatz, lassen Sie uns zuerst berechnen. Sicher führen. Ok. Was ist nun mit reinem Deal in diesem und der
Gesamtzeit gemeint , die Ihnen unser Scheduling-Algorithmus mit den Prozessen gezeigt hat, okay? Sehen Sie, unser Scheduling-Algorithmus
hat mit der Planung von Prozessen begonnen, die Sie benötigen, okay, nur ab zwei Stunden sollte der Handlungsalgorithmus begonnen haben, Prozesse zu regeln
und Prozesse zu planen, bis die Zeiteinheit 13, okay? Also totaler Schatten, den Sie leben, ist nichts anderes als Fertigstellungszeit des letzten Prozesses minus Ankunftszeit des ersten Prozesses. Ok? Sollten Sie die
Fertigstellungszeit des letzten Prozesses lernen ? Minus rM0 ist abgefallen? Erster Prozess. Abschlusszeit des letzten Prozesses 13 minus Ankunftszeit bis schlechteste Prozesse zu. Und so sollten Sie diese 11 leihen,
okay, das ist der Schild und sehen Sie Schatten. Länge ist nichts anderes als Gesamtzeit. Unser Scheduling-Algorithmus hat tatsächlich geplante Prozesse, okay? Unser Scheduling-Algorithmus, wie Sie Prozessoren pro Levered beschädigten Start Purdue bis 13. Jetzt wollen wir noch eine Sache berechnen, die nichts als Durchsatz ist. Durchsatz ist nichts anderes als die Anzahl der ausgeführten Prozesse pro Einheit m. Anzahl der Prozesse, die pro
Einheit M. C hier ausgeführt werden. Wie viele Prozesse haben Sie hier ausgeführt? Eigentlich haben wir fünf Lebensmittelgeschäfte ausgeführt, Azurit, p1, p2, p3, p4 und p5,
was bedeutet, dass wir nur für u-Prozesse gegeben werden. Also Durchsatz gleich der
Anzahl von Prozessen, die durch Schatten Sie Länge abgebaut werden, okay? Und die Anzahl der Prozesse, die abgeschlossen ist, xy, abgeschlossene Ausführung ist nichts anderes als phi Sie. Und sollten Sie diese Zitrone leihen? Ok, also Fiber wird 5A gehebelt ist, dass Durchsatz, was bedeutet, phi von 11, Prozesse haben die Ausführung pro Zeiteinheit abgeschlossen, okay? Die Einheit verarbeitet Freeway 11 Prozesse, faire Ausführungszeit. Entschuldigung, Prozesse pro Zeiteinheit. Ok. Es ist keine Ausführung TAM, eigentlich ist es Einheit MB. Ok? Das ist also der Durchsatz. Gut. Wir sind alles richtig berechnet? Durchschnittliche Durchlaufzeit, Wartezeit durch potenzieren Sie Ihre Beine. Das war's. Okay, das ist, das ist, was alles über den kürzesten Job für die Planung Algorithmus, okay, gut.
16. SJF Beispiel 2: So ist es genau wie das letzte Problem, okay, Wie wir sahen, zum Beispiel, mit SJF, wir müssen herausfinden, durchschnittliche Bearbeitungszeit, durchschnittliche Wartezeit Zeitblatt Sie Länge und Durchsatz. Ok? Jetzt ziehen wir zuerst den Schuss. Wie immer. Unser Gantt-Diagramm beginnt immer mit M darin 0, okay? Beginnen Sie mit 10. Und noch ein wichtiger Punkt, auch für dieses Problem, müssen
wir davon ausgehen, dass kein Prozess benötigt. Ich habe gestimmt, Okay, keine Prosa, ich stimme, Ziel aller Prozesse ist 0. Okay, das ist unsere Annahme. Okay, das ist sehr wichtiger Punkt. Endlich, jetzt, die wieder eine altehrwürdige 0 waren, kommen
keine Prozesse in die Warteschlange ein, richtig? Ich weiß, dass Paläste in die fertige Warteschlange gehen, was bedeutet, dass keine Prozesse in den Hauptspeicher kommen, richtig? Also von 0 zu eins, das wird, CPU wird im Leerlauf sein, was bedeutet, dass unsere CPU
keinen Prozess ausführen wird ausgeführt Anweisung es sein wird, habe ich getan. Ordnung. Nun, wie spät ist es eins, Lee-Prozess P1 ist angekommen, oder? Prozess P1 ist im RAM angekommen. Und so müssen wir vielleicht Prozess P1 starten und führen, bis ich Minute acht gehen. Warum? Weil wir nicht-präemptive Scheduling-Algorithmus verwenden. Während dieser Zeit spielt es keine Rolle, alle anderen hochprioritären I-apriori-Prozesse sind auf den RAM ausgerichtet oder nicht. Wir werden immer Prozess P1 ausführen, da es sich um einen nicht-präemptiven Scheduling-Algorithmus handelt. Sobald sie einen Prozess geplant haben, werden
wir nie davon ausgehen, dass kreuzt bis zum Abschluss in nicht-präemptive Scheduling-Algorithmus. Okay, wir haben es schon gesehen, gut. Jetzt eine Zeit, die Sie drehen, sind
alle Prozessoren in der Lage, die Rampe, richtig? Oder jeder Prozess sind in der Lage, dass ich jetzt bin, was wir unter all diesen Vorschau bereits fertig P1
tun können , richtig? Jetzt unter diesen vier Prozessen der Prozess mit der geringsten Burst-Zeit nächste Rate ausgeführt werden. Jetzt ist der Browser am wenigsten Geburtstag, das ist nichts gutes Prozess P3. P3 läuft pro nur einen Begriff darin, bis neun in Ordnung sind. Ähnlich breit kommt der Prozess. P4. P4 wird für zwei Zeiteinheiten ausgeführt. Ordnung. P4 ist ebenfalls erledigt. Dann müssen wir vielleicht Prozess P 2 ausführen, oder? Weil fünf weniger als 8 ist. So wird Prozess P2 ausgeführt. Prozess P2 wird für 50,
zehn Minuten ausgeführt , und es wird so genießen. Es wird bis 16 phi gehen. Und dann haben wir wirklich nicht, wir haben keine andere Möglichkeit. Wir müssen vielleicht Prozess P fünf ausführen. Und P phi wird bis
24 ausführen , weil es eine Zeiteinheit von der CPU benötigt, um die Ausführung abzuschließen. Schließlich wollen wir nun die Abschlusszeit jedes Prozesses berechnen. Ok? Lassen Sie uns die Abschlusszeit des Prozesses berechnen. Ordnung. Wir wissen bereits, dass die Fertigstellungszeit von der Schüsse selbst Rate, Fertigstellungszeit des Prozesses P1 in C, Fertigstellungszeit des Prozesses P2 16 ist. Fertigstellungszeit des Prozesses P3 ist neun. Abschlusszeit des Prozesses P4 ist 11, und vollständiger Name des Prozesses P für Sie ist 24. Endlich, jetzt berechnen wir Umdrehung Zeit. Da ich ein Ego bin, ist die Zeit 0. Da r i o Zeit 0 ist, drehen Sie gut. Turnaround-Zeit ist nichts anderes als Fertigstellung. Schalten Sie einen Cent ist nichts anderes als Fertigstellungszeit minus Ankunftszeit, richtig? Also 8 minus 1 ist 7, 16 minus zwei ist 14, 9 minus 3 ist 6, 11 minus 4 ist 7, 24 minus fünf ist 19. Ok? Das ist also die Durchlaufzeit. Nun, wenn Sie diese fünf Dinge hinzufügen und wenn Sie es durch Datei teilen, dann werden wir die durchschnittliche Turnaround-Zeitrate bekommen. Sie können es selbst berechnen. Es ist ganz einfach, oder? Ordnung. Nun, nach der Turnaround-Zeit, haben
wir etwas, das uns Wartungstisch genannt. Jetzt, da unser IO-Team für jeden Prozess 0 ist, ist die
Wartezeit nichts anderes als unsere eigene Zeit gedreht minus Platzen. Okay, Turnaround-Zeit und ist Burst-Zeit, die 0 ist, gibt es keine zehn Minuten Burst Begriff, die neun ist, drehen Sie sie um und als Bersten, die Datei Turnaround Zeit minus Burst ihn, die wieder Datei Turnaround Zeit minus Burst Stamm, nichts als 11. Ok? Also wieder, wenn Sie all diese fünf Dinge hinzufügen und wenn Sie es durch fünf teilen, erhalten
Sie die durchschnittliche Wartezeit. Ordnung. Ordnung. Jetzt haben wir die durchschnittliche Durchlaufzeit berechnet, durchschnittliche Wartezeit. Jetzt müssen wir etwas berechnen, das als ungeplante Länge bezeichnet wird. Wie hoch ist die Länge des Zeitplans? Wir haben mit der Planung begonnen, was bedeutet, dass unser Planungsalgorithmus den Planungsprozess in der Zeiteinheit 1 gestartet hat. Und es war XY und umgekehrt, und es war Zeiteinheit 24 geplant, richtig? Also von eins bis 24, wie viel, wie viele Zeiteinheiten haben wir? 24 minus 1 ist 23, richtig? Also wusste sie, Länge ist nichts anderes als 23 Fan. Jetzt sind sie auch etwas hat uns Durchsatz genannt. Wir wissen, was Durchsatzrate Durchsatz ist nichts anderes als die Anzahl
der Prozesse, die pro Zeiteinheit ausgeführt werden, okay? So Durchsatz ist nichts Vogel. Anzahl der Prozesse und Anzahl des Prozessors, nichts als phi. Okay, Wir haben nur Datei-Prozess als feine Dividende, wann sollten Sie schattige Länge verlängern ist 2, es gibt 23, oder? Durchsatz ist also nichts anderes als 58, 23. Okay, ich denke, es ist im Moment ziemlich einfach. Wir sollten uns damit wohl wohl fühlen. Okay, gut.