Fragetext
Im Folgenden soll das Betriebsmittel 'CPU' genauer betrachtet werden.
在下文中,将更详细地检查资源“CPU”。Ein Betriebssystem verwaltet drei zyklisch arbeitende leichtgewichtige Prozesse P1, P2 und P3 dh. sogenannte
Fäden (
Threads). Jeder dieser leichtgewichtigen Prozesse führt zunächst Berechnungen auf der CPU aus. Sobald diese vollständig abgeschlossen sind, folgt ein E/A-Stoß, anschließend ist der Prozess wieder rechenbereit. Die Prozesse treffen zum Zeitpunkt der in der Tabelle angegebenen Ankunftszeit ein. Es sei von einem Einkernprozessor auszugehen. Außerdem sei anzunehmen, dass es sich bei dem E/A-Stoß um das Lesen eines Eingabestroms handelt, den P1, P2 und P3 jeweils von einem anderem Eingabegerät beziehen. In der folgenden Tabelle sind die Zeitangaben für die Ankunftszeit und Dauer von CPU- und E/A-Stößen jeweils in ms angegeben:
操作系统管理三个循环运行的轻量级进程:P1、P2 和 P3,即所谓的线程。这些轻量级进程中的每一个都首先在 CPU 上执行计算。一旦这些完全完成,I/O 突发就会随之而来,之后该过程就可以再次进行计算了。这些进程在表中指示的到达时间到达。可以假设它是一个单核处理器。此外,可以假设 I/O 浪涌是 P1、P2 和 P3 分别从不同输入设备获取的输入流的读数。下表显示了 CPU 和 I/O 浪涌的到达时间和持续时间(以毫秒为单位):
Prozessinformationen 工艺信息
Prozess 过程
|
Ankunfszeit [ms] 到达时间 [ms]
|
CPU-Stoßlänge [ms] CPU 冲击长度 [ms]
|
E/A-Stoßlänge [ms]
|
P1 |
0 |
40 |
20 |
P2 |
50 |
50 |
40 |
P3 |
20 |
20 |
40 |
Vervollständigen Sie das folgende Gantt-Diagramm, in dem dargestellt wird, wie die drei Prozesse P1, P2 und P3 abgearbeitet werden, wenn das Scheduling nach der
Virtual-Round-Robin-Strategie mit einer Zeitscheibendauer von 30 ms vorgenommen wird. Die Prozessumschaltzeit kann vernachlässigt werden. E/A-Vorgänge können parallel ausgeführt werden. Jede Spalte entspricht einem 10 ms Schritt. Es genügt, die ersten 160 ms anzugeben. Alle 50 ms folgt ein Trennzeichen '|', welches bereits eingetragen ist. Offensichtlich beginnen Sie mit dem CPU-Stoß des Fadens P1: Die erste Spalte entspricht dem Zeitraum 0 bis 10 ms.
完成以下甘特图,该图显示了在根据时间片持续时间为 30 毫秒的虚拟轮询策略进行调度时,如何处理三个进程 P1、P2 和 P3。工艺转换时间可以忽略不计。I/O 操作可以并行执行。每列对应于 10 毫秒的步长。指定前 160 毫秒就足够了。每 50 毫秒有一个分隔符“|”,该分隔符已输入。显然,您从线程 P1 的 CPU 颠簸开始:第一列对应于 0 到 10 毫秒的周期。Tragen Sie ein
E ein, wenn ein Faden vom Eingabestrom ließt.
当线程从输入流中读取时,输入 E。Tragen Sie ein
C ein, wenn ein CPU-Stoß ausgeführt wird.
在执行 CPU 浪涌时输入 C。Tragen Sie ein
R ein, wenn ein Prozess bereit ist.
当进程准备就绪时,输入 R。Tragen Sie ein
N ein, wenn ein Prozess nicht bereit ist.
如果进程尚未准备就绪,请输入 N。Alle Felder sind entsprechend auszufüllen.
所有字段必须相应填写。Sie erhalten für jeden Fehler -0.1 Punkte abzug.
对于每个错误,您将被扣除 -0.1 分。Gantt-Diagramm:
甘特图:P1 |
小一 ||
|
|
P2 |
|
|
|
P3 |
|
|
|
Welches Element wird im Gegensatz zu RR bei VRR zusätzlich benötigt? Verwenden Sie den entsprechenden Begriff aus der Vorlesung:
与 RR 相比,VRR 需要哪些附加元素?使用讲座中的适当术语: