Skip to content

Commit

Permalink
Moved multitasking from os1 to os03
Browse files Browse the repository at this point in the history
  • Loading branch information
nikidimi committed Oct 20, 2019
1 parent c085c47 commit d6c3edd
Show file tree
Hide file tree
Showing 6 changed files with 707 additions and 13 deletions.
167 changes: 154 additions & 13 deletions os03/os03.tex
Original file line number Diff line number Diff line change
Expand Up @@ -34,19 +34,6 @@ \section{Функции на операционната система}
\end{frame}


%---------------------------------------------------------------------- SLIDE -
\begin{frame}
\frametitle{Еволюция на операционните системи}
\begin{itemize}
\item Ранните компютри не са имали операционни системи.
\item Първоначално се появяват системи за последователна обработка на заданията.
\item Операционни системи поддържащи многозадачност и времеделене.
\item Персонални компютри.
\item Разпределени системи.
\end{itemize}
\end{frame}


%---------------------------------------------------------------------- SLIDE -
\begin{frame}
\frametitle{Основни функции на операционната система}
Expand All @@ -67,6 +54,160 @@ \section{Функции на операционната система}
\end{itemize}
\end{frame}

\section{Кратка история}

%---------------------------------------------------------------------- SLIDE -
\begin{frame}
\frametitle{Еволюция на операционните системи}
\begin{itemize}
\item Ранните компютри не са имали операционни системи.
\item Първоначално се появяват системи за последователна обработка на заданията.
\item Операционни системи поддържащи многозадачност и времеделене.
\item Персонални компютри.
\item Разпределени системи.
\end{itemize}
\end{frame}

%-------------------------------------------------------------- SUBSUBSECTION -
\subsubsection{Пакетна обработка}

%---------------------------------------------------------------------- SLIDE -
\begin{frame}
\frametitle{1950--1960: Пакетна обработка}
\begin{itemize}
\item Заданията се групират в пакети за последователно
изпълнение.
\item Системна програма {\em монитор}, която контролира изпълнението на
заданията.
\item Част от монитора винаги се намира в паметта -- резидентен монитор.
\item При стартиране на системата се зарежда монитора и управлението се
предава на него.
\item Работа на монитора е да зареди следващото задание и да предаде
управлението на него.
\item Когато дадена програма завърши своето изпълнение управлението се предава
обратно на монитора.
\end{itemize}
\end{frame}

%---------------------------------------------------------------------- SLIDE -
\begin{frame}
\frametitle{1950--1960: Пакетна обработка}
\begin{itemize}
\item Разработват се специализирани езици за управление на заданията (Job
Control Language -- JCL):
\begin{itemize}
\item специализиран език за програмиране;
\item дава инструкции на монитора какъв компилатор да използва, от къде да
вземе данните за програмата и т.н.
\end{itemize}
\item Заедно с развитието на пакетната обработка се развива и хардуера,
необходим за поддръжка на пакетна обработка на заданията:
\begin{itemize}
\item защита на паметта -- не позволява на работещите програми да променят
областта от паметта, в която е разположен монитора;
\item таймери -- предпазват системата от задания, които никога не свършват.
\end{itemize}
\end{itemize}
\end{frame}

%-------------------------------------------------------------- SUBSUBSECTION -
\subsubsection{Многозадачност}

%---------------------------------------------------------------------- SLIDE -
\begin{frame}
\frametitle{1960--1970: Многозадачност}
\begin{itemize}
\item В ранните операционни системи е типична еднозадачната обработка:
\begin{itemize}
\item в оперативната памет има само едно задание;
\item когато програмата извършва входно/изходна операция, процесорът чака
тази операция да завърши.
\end{itemize}
\end{itemize}
\begin{figure}
\center
\scalebox{0.8}{\includegraphics{pics/01-single-program-timeline}}
\caption{Еднозадачна обработка}
\end{figure}
\end{frame}

%---------------------------------------------------------------------- SLIDE -
\begin{frame}
\frametitle{1960--1970: Многозадачност}
\begin{columns}
\column{0.6\textwidth}
\begin{itemize}
\item Процесорът е значително по-бърз от периферните устройства. Когато
задачата е свързана с голям обем входно/изходни операции процесорът се
използва много неефективно.
\item С цел по-ефективно използване на процесора се преминава към многозадачна
обработка:
\begin{itemize}
\item в оперативната памет едновременно се намират няколко задания;
\item когато някое от заданията чака за изпълнение на входно/изходна
операция, процесорът може да премине към обработване на друго задание.
\end{itemize}
\end{itemize}
\column{0.3\textwidth}
\begin{figure}
\center
\scalebox{0.5}{\includegraphics{pics/01-multiprogramming}}
\caption{Многозадачност}
\end{figure}
\end{columns}

\end{frame}


%---------------------------------------------------------------------- SLIDE -
\begin{frame}
\frametitle{1960--1970: Многозадачност}
\begin{figure}
\center
\scalebox{0.8}{\includegraphics{pics/01-multiprogram-timeline}}
\caption{Многозадачна обработка}
\end{figure}
\end{frame}


%-------------------------------------------------------------- SUBSUBSECTION -
\subsubsection{Времеделене}

%---------------------------------------------------------------------- SLIDE -
\begin{frame}
\frametitle{1960--1970: Времеделене}
\begin{itemize}
\item Организацията на работа при пакетната обработка е такава, че времето
между подаването на заданието и получаването на резултатите е няколко часа.
\item Желанието за по-кратко време на реакция води до възникването на идеята
за времеделене - многозадачна работа, при която всеки потребител има терминал.
\item Времето на процесора се разделя между всички потребители.
\end{itemize}
\end{frame}


%---------------------------------------------------------------------- SLIDE -
\begin{frame}
\frametitle{1960--1970: Времеделене}
\begin{table}
\begin{supertabular}{|p{0.15\textwidth}|p{0.35\textwidth}|p{0.35\textwidth}|}
\hline
\ & Пакетна обработка & Времеделене \\
\hline
Основна цел &
Оптимизация на използването на процесора &
Минимизиране на времето за реакция \\
\hline
Въвеждане на команди &
Командите на езика за управление на заданията се включват в заданието &
Командите се въвеждат от терминал\\
\hline
\end{supertabular}
\caption{Сравнение между пакетната обработка и времеделенето}
\end{table}
\end{frame}


\section{Основни компоненти на операционната система}

\subsection{Управление на процесите}
Expand Down
Binary file added os03/pics/01-multiprogram-timeline.png
Loading
Sorry, something went wrong. Reload?
Sorry, we cannot display this file.
Sorry, this file is invalid so it cannot be displayed.
Loading

0 comments on commit d6c3edd

Please sign in to comment.