From 3031cb86f9cf3153d2e1de0077dbcb28efbca568 Mon Sep 17 00:00:00 2001
From: xdrm-brackets <doowap31@gmail.com>
Date: Mon, 16 Jan 2017 12:14:32 +0100
Subject: [PATCH] Cours 1 SE #4

---
 Systemes d'exploitation/Cours/.1.md.swp | Bin 12288 -> 16384 bytes
 Systemes d'exploitation/Cours/1.md      |  55 ++++++++++++++++++++++++
 2 files changed, 55 insertions(+)

diff --git a/Systemes d'exploitation/Cours/.1.md.swp b/Systemes d'exploitation/Cours/.1.md.swp
index c1219d138a958b0472583ff6071f98b822111dbd..7992d406a117edefdc900a9a1613dceef3adffdf 100644
GIT binary patch
delta 2603
zcmZ`*QEOa96rR+Y+S)WJMWh8`T9NFo%{Hw?F|?v4f}u#$mR3<DJA3c!X4-paZf53g
z6H#sj|9}=B6(6(uBzclPUQl2B4}xHQ_EAv$&fL4%Y^zJZ_U`PRGvE2nch2-)=ia@k
zQ{BZ|tMBkv+7}r<bBxV=_wjqL&t&YkC%-@S$L#C@R$%=A{fLjge|+xQ<4;sy*vs|5
zX7}XWPqSa}gEJ?v@^A`&A&}lZ&L2!o)7RgpKEL+NiRbCVuiDsXEp#Mv>vsP-J$<YY
zF=OveGj`=rwR05r!7O7P;3$wDV=MvQ1b&@iY#X=(tN@pROTa1MB+xy|*iGOB@Z-~r
zdB6czfz!Z0M;QAX_!{`?2s7+cJUHNe;5FbJa2l8ejsd?MW^4%T0G|OL0DnHk*w4TK
zxCXR=1>h_&2RuYFKLB3>p8$Q}7I5Xz?$p5#r;Ec2+?GQpMb7Zp%^gpLFNapigcj0r
zm>Ojz&xG}&Uk)W(;Hznt2<?SeM)PcA+o{d`vGv6CX_*gPd;AU}Uf`Kksq$(d9ghpi
zyTVDn#5+#vxWlFA9V;V=pF22eO<105?zWvTcT&k?V&a_WhsRWgN5`s~PVkE7v2S&4
z8MVZzkxA2BtEl4qA_D4Y!x~*E7na!J2HpjWRqdr+vnE1lzPx`|rwKkcWMni*IFsa*
z{u1w*+-gNEC7yLet6C%qA`;ulgB3;3s_2lKGtytBnQ=~a6XYbcqkM6Qms=hS%6Y50
zc{!vkkUB4i0~Jf{t9P*{5;5w7(rA=TB)oxm<MPB%8AXhQRt|Cn0j=>e@Z{+V>Wlg$
zAOogZBDW-^xn^am${oZVC;A^&sAONh-&uIBAb!|QF_utb6X%gfZ=FLb4l)Y*g2>n9
zX0D_K{YQvp(x%dT_=<~siy}}7z$=JoG9)K$sAUjQAb|miTvxY9O+5OF$2<{s^i@Pr
zIZQ~LVAwc^WJ#0<e^<7K&htw5j0H`U4>Vx|Y$(6=ZmBj`?TH{%U<0O(u~w@}x{$5b
z5_gJwNC49Fato>lkMPU9v)Eod?>c9>NQ`y7^Xdy74j$FJ$Q;k1^vS&0n@cH*+(t9=
zWL_kFgLF2i0gUn-yigk1>%q_wbzaXF<q+M5aW;805|;yXEpK!#@x?YcH0ylE1CS2l
z<u@=uj=I30sib4y7$1s`lONIVDB>2iC}wAbL-(Co?8~<&f|(m+D@F5_I~g^pP_YTE
zivz(wfdj^6&K;E=LexvxM<+e@0yeFlyGp@4`2=n5Ria!`7Z+hgm|AePRXS3cK#w$1
zahnvRo~&gjn=jK6T#h2cndPvb<6Zn&k7Xapk@eC%@d_mRR*;F|j&&|I^(-7k$`NaH
zY%y*!+U6}fxmWpoUk><XkKRB+7}5Z93B-cYoj1`P8g9s3X?jD3>MZef>W{pdx$E5I
zeBIp@**Y6lv)J<ubVD&yvkjVi#iW;!<C(W^qw}Rb6WXs*E_9~jjjri&pb1OgsHdB2
zwXlgyZB0gLjjPc>bZQ=jMnXUH0&jJ3i@+p!GZdxW93>lW5X{F+=BOwQ8_GKjIU1eb
z<c`h(^9Yg&g&{ba_zpUNFtvLx%qaB0O|7=ha+PpBzs*IMigB^8a}Xynx?g3_8}&^z
zGX9!1-GnZaO7Z$;nK*~Bi*4R&p%?#O)m96aR)&@#!??SJ$arHj7doyItXhT)6eeud
z-IX(g8WHsXtQqpK($gIa8;u2q0}#0KQJBP42+7}GS!uGD9_3en$Yc)(g8i_SCP-rH
z%Wty98c_nObW=Ckg-3%{F~?elkdNO{L^Bo&(~KqwTmkt#9ECYd*Sn84n(TZXd+$G8
am40<&;TGEv7I#>sC>}8EG598@A^R5yL1#Ju

delta 119
zcmZo@U~EW`N-_xZ^i?p|GhqM%0S1QdMKuu)yaf!RWgDel@bfb=)C0wtK$1X^J6TXb
zeDY02zRdvw8~7(4keZ~x!mACG_{|6;fVy)x3o7hpoP0%5cwz##0H>}(T4qkFLW+7~
ONl7Xv=jLCEY<vJ}p&Z}<

diff --git a/Systemes d'exploitation/Cours/1.md b/Systemes d'exploitation/Cours/1.md
index 2c4384a..9c127f1 100644
--- a/Systemes d'exploitation/Cours/1.md	
+++ b/Systemes d'exploitation/Cours/1.md	
@@ -107,3 +107,58 @@ _Remarque_: à un instant donné
 	- file d'attente des processus prêts (liste chainée de PCBs)
 	- file d'attente pour chaque périphérique
 
+##### Ordonnanceurs
+1. **ordonnanceur** : programme chargé pour gérer l'ordonnancement
+2. **ordrdonnanceur à long terme** : dans un contexte de traitement par lots (mode batch)
+3. **ordrdonnanceur à court terme** : gère l'allocation du processeur (classique)
+4. **ordrdonnanceur à moyen terme** : pour le swap (quand plus assez de mém. dans la mémoire centrale, il retire un processus et le transfère dans le HDD)
+
+##### Problèmes de systèmes interactifs
+- sur certains systèmes interactifs comme Unix, il n'y a pas d'ordonnanceur long terme (logique)
+- si trop de processus (en particulier si beaucoup d'util.) la mémoire ne peut plus les contenir tous
+**Solutions**
+- "Ejecter" des utilisateurs (bof bof)
+- swap
+
+##### Ordonnanceur à moyen terme
+
+- Régule le _degré de multiprogrammation_ en implémentant un mécanisme de transfert de processus de la mém. vers les unités de stockage et inversement : _permutation_ ou _swap_
+- Critères:
+	- taux d'utilisation de la mém. principale (majorité du temps)
+	- dosage entre les processus usant du processeur et processus usant des I/O
+- Algorithme assez couteux et donc fréquence d'exécution faible (plusieurs sec)
+
+##### Ordonnancement à court terme
+- fréquence d'exécution élevée (`< 0.1s`)
+- l'algorithme doit être efficace
+
+**exemple**: si temps d'exécution = `0.01s`, alors `9%` du temps perdu dans l'ordonnancement.
+
+##### Processus coopérants
+- Intérêts:
+	- partage d'information
+	- accélération du calcul
+	- modularité
+	- commodité
+	- interactivité
+
+- Requiert des mécanismes permettant aux processus de coopérer
+	- exemple: producteur/consommateur
+
+##### Communication inter-processus
+- Première solution: mémoire partagée
+	- pas évident dans le cadre général (implantation des mécanismes de protection mém. plus complexe)
+	- impossible dans un contexte distribué
+- Seconde solution: fournir une fonctionnalité de communication interprocessus  
+	(IPC: `InterProcess Communication`)
+	- communication + synchronisation
+
+
+##### Implantation d'un IPC
+- Par un système de passage de messages
+	- 2 primitives de base : `send` et `receive`
+- Implantation logique vs. physique
+- Implantation physique
+	- mémoire partagée
+	- bus matériel
+	- réseau