SXQWL FLDVFXQR(2) &DOFRODUH L VHJXHQWL OLPLWL
2
0
0
Testo completo
(2) &DOFRODUH L VHJXHQWL OLPLWL . D
(3). OLP . . . b . H. [. . E
(4). F
(5). . OLP. . . . b . [. OLP
(6). [. [. VLQ [
(7) [. . 3UREOHPD. . . SXQWL. SXQWL. FLDVFXQD. SHU. OH. SULPH. GXH. SDUWL. H. . SXQWR. SHU. FLDVFXQD GHOOH DOWUH
(8) 6RQR GDWH OH VHJXHQWL IXQ]LRQL . . . I [
(9). M[ M. VH. [ . [. VH. [. . H J [
(10). [ . 6FULYHUH OH IRUPXOD GL I J [
(11)
(12) H TXHOOD GL J I [
(13)
(14) ,QROWUH GL J I [
(15)
(16) WURYDUH LO SXQWR [ PLQLPR H LO YDORUH P. . GL. GL PLQLPR 'LUH LQROWUH SHUFKu H OD IXQ]LRQH J I [
(17)
(18) QRQ KD PDVVLPR . q. I J [
(19)
(20). q. J I [
(21)
(22). q. [. q. P. q. J I [
(23)
(24) QRQ KD PDVVLPR SHUFKu H. . 3UREOHPD SXQWL SXQWL FLDVFXQR
(25) &DOFRODUH OH GHULYDWH GHOOH VHJXHQWL IXQ]LRQL QHO SXQWR LQGLFDWR D
(26) I [
(27). [ . [ . . I
(28) .
(29) . E
(30) I [
(31). [. b
(32) [ . . [ b
(33). I
(34). . [. F
(35) I [
(36). I
(37) . . [ . 3UREOHPD SXQWL
(38) . 'LUH SHUFKu H OD IXQ]LRQH I [
(39) VL RVVHUYL FKH I
(40). . [. [. [ t H LQYHUWLELOH VX WXWWR 5 H FDOFRODUH I.
(41)
(42). .
(43). q. I t H LQYHUWLELOH SHUFKu H . q. I.
(44).
(45)
(46). 3UREOHPD SXQWL
(47) 'HnQLDPR FRQFHQWUD]LRQH GL XQD VROX]LRQH LO UDSSRUWR WUD LO SHVR GHO VROXWR H LO SHVR GHOOD VROX]LRQH. q.
(48) 6RQR GDWL NJ. GL VROX]LRQH VROX]LRQH. VROXWR VROYHQWH
(49) . 6DSHQGR FKH DJJLXQ. JHQGR JUDPPL GL VROYHQWH OD VROX]LRQH ULVXOWD FRQFHQWUDWD DO . FDOFRODUH OD. FRQFHQWUD]LRQH LQL]LDOH GHOOD VROX]LRQH q. t
(50) ( GDWD XQD VROX]LRQH FRQFHQWUDWD DO 6DSHQGR FKH DJJLXQJHQGR JUDPPL GL VROXWR OD VROX]LRQH ULVXOWD FRQFHQWUDWD DO FDOFRODUH LO SHVR LQL]LDOH GHOOD VROX]LRQH. q. 5LVSRVWD
(51). q. 5LVSRVWD
(52). 3UREOHPD SXQWL
(53) ,Q XQ JUDnFR FRQ VFDOD ORJDULWPLFD VXOO DVVH GHOOH DVFLVVH H VXOO DVVH GHOOH RUGLQDWH OD VFDOD t H ORJDULWPLFD
(54) q t H UDSSUHVHQWDWD OD UHWWD GL HTXD]LRQH < H \ GRYH ;. ORJ. . . [ H <. ORJ. . . \. b; 7URYDUH LO OHJDPH IXQ]LRQDOH WUD [. q. 6FULYHUH O HTXD]LRQH GHOOD UHWWD FKH UDSSUHVHQWD VX WDOH VFDOD OD IXQ]LRQH \. q. 5LVSRVWD
(55). q. 5LVSRVWD
(56). . 3UREOHPD SXQWL
(57) ,O WHPSR GL GLPH]]DPHQWR GHOO LVRWRSR. S. [. . 1 t H GL GLHFL PLQXWL(VSULPHWH. FRQ DSSURVVLPD]LRQH SHU GLIHWWR DO PLQXWR LO WHPSR QHFHVVDULR DpQFKu H XQD FHUWD TXDQWLWD GL . . 1 VL ULGXFD DO GHOOD TXDQWLWt D LQL]LDOH q. 7HPSR.
(58)
Documenti correlati
6FHOWD# OD# UDSSUHVHQWD]LRQH/# YHQJRQR# GHWWL# QXPHUL# LQ# YLUJROD# PRELOH# L# VROL# QXPHUL# UHDOL#
[r]
VHODOXFHq FRQVLGHUDWDFRPHXQ RQGDFODVVLFDJOLHOHWWURQLGRYUHEEHURDVVRUELUHHQHUJLDLQ PRGRFRQWLQXRHSHURJQLYDORUHGHOO LQWHQVLWj OXPLQRVDª GRYUHEEHHVVHUHVRORTXHVWLRQHGL
'HVLXVDQRSLX¶ VSHFFKL VLRWWLHQHLOIHQRPHQR GLULIOHVVLRQH PXOWLSOD LOQXPHURGHOOHLPPDJLQLVL PROWLSOLFD HODSRVL]LRHQH GHOOHLPPDJLQLGLSHQGHGDOO¶
[r]
[r]
[r]
• Problema della VWDUYDWLRQ : ad un processo a bassa priorità può non venire mai assegnata la CPU perchè vi sono sempre processi a SULRULWj