forgotten untranslated page

Author: Vladimir Kotal

other.tex

@@ -3,12 +3,12 @@
 \sltitle{Virtual memory implementation}
 \begin{itemize}
 \item processes in UNIX use virtual addresses to access physical memory.
-The virtual - physical convertion is performed by hardware with the help
+The virtual - physical conversion is performed by hardware with the help
 of kernel.
 \item in case of memory shortage unused parts of memory are stored to
-(\emsl{swap}) space on disk. 
+(\emsl{swap}) space on disk.
 \item before SVR2 the \texttt{swapper} process (nowadays
-\texttt{sched}) swapped out whole processes. 
+\texttt{sched}) swapped out whole processes.
 \item from SVR2 on (\emsl{demand paging}) is used with \emsl{copy-on-write}.
 Pages are allocated only after first use and private pages are copied only
 after modification. Freeing and swapping of individual pages is performed
@@ -18,32 +18,30 @@
 \end{slide}
 
 \begin{description}
-\item[překlad adres:] přístup na neplatnou adresu nebo pokus o zápis
-do paměti pouze pro čtení vyvolá signál \texttt{SIGSEGV}.
-\item[swap:] odkládací prostor se vytváří na samostatném oddílu
-disku, od SVR4 může být i v~souboru.
-\item[swapper:] proces \texttt{swapper} se snaží odložit na disk nějaký
-proces, který není zam\-čen v~paměti, a na uvolněné místo zavést dříve
-odložený proces.
-\item[demand paging:] při žádosti procesu o paměť se pouze upraví
-tabulka stránek. První instrukce adresující obsah stránky vyvolá
-výjimku. Jádro ji ošetří tím, že alokuje stránku. 
-\item[copy-on-write:] více procesů může sdílet zapisovatelnou
-fyzickou stránku, která je ale logicky privátní pro každý proces
-(tato situace nastane např. po vytvoření procesu voláním
-\texttt{fork}). Dokud procesy z paměti pouze čtou, přistupují ke
-sdíl{}ené stránce. Pokud se proces pokusí obsah stránky změnit, vyvolá
-výjimku. Jádro zkopíruje stránku, přidělí procesu kopii, která už je
-privátní a proces ji může dále libovolně měnit. Ostatní procesy
-používají stále ne\-změ\-ně\-nou původní stránku.
-\item stránky k odložení se hledají algoritmem \emph{NRU} (not recently
-used): každá stránka má příznaky \texttt{referenced} a
-\texttt{modified}, na začátku vynulované. Při prvním přístupu se
-nastaví \texttt{referenced}, při změně \texttt{modified}. Oba
-příznaky se periodicky nulují. Přednostně se uvolňují stránky, které
-nejsou modifikované ani použité. Stránky kódu programu a mapovaných
-souborů se neukládají do odkládacího prostoru, ale obnovují se z
-příslušného souboru.
+\item[address translation:] access to invalid address or attempt to write into
+read-only memory will result in the \texttt{SIGSEGV} signal to be delivered.
+\item[swap:] swap area is created on separate disk partition, since
+SVR4 it can be also in a file.
+\item[swapper:] the \texttt{swapper} process tries to saved a process that is
+not into memory to disk and use the free space for process that was swapped out
+earlier.
+\item[demand paging:] when a process requests a memory only the page is
+modified. The first instruction addressing the page contents will result in an
+exception. The kernel will handle it by allocating a page.
+\item[copy-on-write:] multiple processes can share writable physical page that
+is however logically private to each process (such situation happens e.g. when a
+process is created by the \texttt{fork} system call). Until the processes only
+read from the memory, they access the shared page. First attempt to write will
+cause an exception. The kernel will copy the page and assign a copy of the
+page to the process that is already a private and the process can change it.
+The other process keep using the original page.
+\item The pages to be swapped out are searched for by the \emph{NRU} (not
+recently used) algorithm: each page has the \texttt{referenced} and
+\texttt{modified} flags, both zero initially. First access will set
+\texttt{referenced}, a change will set \texttt{modified}.
+Both flags are periodically nullified. The pages that are neither modified or
+used are freed first. The program code pages and pages of mapped files are not
+stored into swap area, they are fetched from given file.
 \end{description}
 
 %%%%%

unix_dict.txt

@@ -348,3 +348,5 @@ Rochkind
 janp
 corrigendums
 syscalls
+swapper
+NRU