Linux Activations : un support système performant pour les applications de calcul multithreads
12
0
0
Texte intégral
(2)
(3) SPI. École Normale Supérieure de Lyon Unité Mixte de Recherche CNRS-INRIA-ENS LYON no 8512.
(4) . . .
(5) .
(6) 46 Allée d’Italie, 69364 Lyon Cedex 07, France Téléphone : +33(0)4.72.72.80.37 Télécopieur : +33(0)4.72.72.80.80 Adresse électronique :
(7).
(8)
(9)
(10) .
(11)
(12)
(13)
(14)
(15)
(16) !
(17) ! " ! # $
(18) %
(19)
(20) &' !
(21) ( ! )
(22) ! * !
(23) +,- *
(24) !
(25) "
(26) # $
(27)
(28) !
(29) ! ! * %"
(30)
(31)
(32) # ! "
(33) " !
(34) !
(35)
(36)
(37) "!
(38)
(39) ! ! ! # . !
(40) *
(41)
(42) !
(43) "
(44)
(45) ! !/
(46) !
(47) !
(48) ! % /
(49)
(50)
(51)
(52) # $ *
(53) * ! #
(54) . !" 0 *!
(55) ! " 1 " '
(56) # . 2 3
(57)
(58)
(59)
(60)
(61) 4 5! !
(62)
(63)
(64)
(65) 3"
(66) ) - !
(67) 3 !
(68) # 2
(69)
(70) !
(71) &
(72) ( )!
(73) !
(74) +,- !
(75) ! 4 # 5*6
(76) ! 7 ! ! !
(77) ! 3
(78) !5
(79)
(80)
(81) 4
(82) * 8
(83) # 4
(84) 3
(85)
(86) ! !4 "
(87)
(88)
(89)
(90)
(91) * ! 53" 3 !
(92)
(93)
(94)
(95) 4
(96)
(97) ! *
(98)
(99)
(100) 5
(101)
(102) 5 3
(103) &!3!3 (#
(104) !3
(105) 5 !
(106) 3
(107)
(108) !3 !
(109) !
(110)
(111)
(112) 4 !5
(113) 8
(114) !/
(115) 3
(116) 7 ! ! !
(117)
(118) !
(119) 3
(120)
(121) #
(122)
(123) *
(124) ! # . !" 1! '
(125) 4 !5 #.
(126)
(127)
(128)
(129) .
(130)
(131)
(132) !
(133) "#$ % $ . "& . . " . " $ . . ' (
(134) & ) . % '
(135) $ . " ' . .
(136) .
(137)
(138) .
(139) . .
(140)
(141)
(142)
(143) * + * * - . . , /.
(144) , 0 , * 23' , , 5 . . 1 4 6.
(145) . !. " #
(146) . $. .
(147)
(148) !" # $ !" % & "'&& % ! ()
(149) * & + )" ! , ! )
(150) ) )" ! - . ! )/ 0 )
(151) )!1 2
(152) &" . .
(153)
(154) !" 9 " !53: !
(155) ! ! 4
(156)
(157)
(158)
(159) # ; 3 !
(160)
(161)
(162)
(163) 3"
(164) 7 " !
(165)
(166)
(167)
(168)
(169) 8 3
(170) 8 3!
(171) 3"3 5 !
(172)
(173)
(174)
(175)
(176) 7 3 ) ' ;
(177) '< 1" -# 2 ! :
(178)
(179)
(180)
(181)
(182)
(183)
(184) !
(185)
(186) ! * = 3 7 "
(187) # 3 !
(188)
(189)
(190)
(191) !
(192) 3
(193) ! 5 3 8
(194)
(195)
(196)
(197) 3"
(198) !3
(199)
(200) !5 ! ! "!
(201)
(202)
(203)
(204)
(205) 8
(206) #
(207) * * !
(208)
(209) !5 3
(210)
(211)
(212)
(213)
(214) 3"
(215)
(216) !
(217)
(218) !
(219)
(220)
(221) !
(222)
(223) !
(224) *3
(225)
(226) 8 !
(227) "
(228) !
(229)
(230) !
(231)
(232) 4
(233)
(234) 8 5> '? + @,# ; 8
(235) !3 *
(236)
(237)
(238)
(239) 3"
(240)
(241) 3
(242)
(243) ! 3"
(244) 5A
(245)
(246) :
(247) 33
(248) )
(249) 38
(250)
(251) :
(252) "
(253) -
(254) #
(255)
(256)
(257)
(258) 3"
(259)
(260)
(261)
(262)
(263) !3
(264) 4
(265)
(266) )
(267) !5
(268)
(269)
(270) - !
(271)
(272) 4 !5
(273) " # "
(274) " 3
(275) ! !
(276) 3 "
(277) 3
(278)
(279) 4 !
(280)
(281) 4 # ;
(282)
(283)
(284)
(285) 3"
(286)
(287) 3
(288) 3
(289)
(290)
(291) !3
(292) !!
(293)
(294)
(295)
(296)
(297) # ?
(298)
(299)
(300)
(301) 3" A * 8
(302)
(303) 4 5
(304)
(305)
(306)
(307) " * 8
(308) * 8 9 ! * " 3 !
(309)
(310)
(311)
(312)
(313) 3"
(314) 85 #
(315)
(316)
(317)
(318) 3"
(319)
(320)
(321) 8 7
(322) A 3!
(323) ! 3
(324) "
(325)
(326)
(327) =
(328)
(329) 3
(330) 3
(331)
(332) !
(333)
(334)
(335)
(336) 4
(337) ) 3 " ! -# / !
(338) "
(339) !
(340) !
(341) !
(342)
(343) 3
(344)
(345)
(346) 4
(347) !5
(348)
(349) 8
(350) A
(351) 5! !
(352)
(353)
(354) 3"
(355)
(356) B
(357)
(358) # 5!3
(359) !5
(360) ! & ( 7 ! )
(361)
(362)
(363) 3"
(364) C
(365) - !* 3 !5 3 5! !
(366)
(367) 4 5! !
(368)
(369)
(370)
(371) 3"
(372) ! 4 7 !
(373)
(374) * 8
(375) # ; 4
(376)
(377)
(378)
(379)
(380)
(381) 3 8
(382) D ! !4 !
(383)
(384)
(385) 4 !5
(386)
(387)
(388)
(389) * 4
(390)
(391) # ;
(392) 3 ! !4 3
(393) 3 B
(394)
(395) 85
(396)
(397) * ! 53 ! 7 5
(398) * !
(399)
(400)
(401)
(402) 4
(403)
(404)
(405) ! ! 33 # E5
(406) 3
(407)
(408) 83
(409) F"
(410) = 3" " * != 7 3 !5 * !
(411)
(412) **
(413) !
(414) ! 4 # *
(415) ! !
(416) ! !4 !
(417)
(418) * ! 3
(419) !
(420)
(421)
(422) 4
(423) # 5!3
(424) 85 !
(425) 5 4
(426) 8
(427) !3!3 )
(428) - !
(429) * "3
(430)
(431)
(432) * !
(433) * * !
(434) /
(435) !5
(436)
(437)
(438) *
(439)
(440) 7
(441) ! ! 5! !
(442)
(443)
(444) 3" # 2 !3
(445) !
(446)
(447)
(448) 4 !5 #
(449)
(450) *
(451)
(452) 3
(453) ! !
(454) & (
(455) 85 $ !
(456) +G,#. .
(457)
(458)
(459)
(460)
(461) 3"
(462) !
(463)
(464) *
(465) !5 3
(466)
(467) # H
(468)
(469)
(470) *
(471)
(472) 7 3
(473) 5! !
(474)
(475)
(476)
(477) 3"
(478) !
(479)
(480)
(481)
(482) * / !
(483) B 5
(484) 8 5 ! # 2 ! 3
(485) !
(486) * 4 !
(487)
(488) * 8
(489) 8
(490) 5
(491) * :
(492) !
(493) !
(494) 5 3
(495) 85
(496)
(497) :
(498) # ; * 4
(499) 85 5 !5
(500) 8 !
(501) 34
(502) !5! )* " 3 ###-
(503) !
(504)
(505) !
(506) 8 : 5!
(507) !5 #
(508) &' !
(509) ( 3 8
(510) " ! 5!
(511) #
(512)
(513) . E
(514) !4 3
(515) 3 II !
(516) +, 7 !
(517)
(518) ! 5 * !5
(519) # 2
(520) :
(521) !
(522) !
(523) # 2
(524)
(525)
(526)
(527) F
(528) !5 3
(529)
(530)
(531) 4 # * !5
(532) !
(533) *
(534)
(535)
(536) J3 ) 5 5
(537)
(538) !3
(539)
(540) 4 - * !
(541)
(542)
(543) !
(544)
(545) 4 # 2 *
(546)
(547) / !
(548)
(549)
(550) !3! ! ! !5" * !5
(551) ! 5 / !5 # 2
(552)
(553)
(554)
(555)
(556)
(557) 4
(558)
(559)
(560) 7
(561) "3# ! !4 3
(562) ! !
(563) 8 3 5 ! !
(564) 34
(565) !5! # ?
(566) 3
(567)
(568) 38
(569)
(570)
(571) 4
(572) B
(573)
(574) # 2 3
(575)
(576)
(577)
(578) J
(579) * * 7 !
(580)
(581) " B 3
(582) 3 !
(583) 5
(584)
(585) ! 5 # 2
(586)
(587) 4
(588) 7 5 ! !
(589)
(590) !
(591) 34
(592)
(593)
(594) !
(595) #
(596) 5!
(597)
(598) 3
(599) 8 " ! * !5
(600) !
(601) *
(602)
(603) 85
(604) * 8 !
(605)
(606) 85 * 83
(607) 3 3 # E
(608)
(609) ! 534 &
(610) ( 5 53 ! 5
(611) 3 8 ! ! 8 3 !
(612) # 2
(613)
(614)
(615) F
(616) !5 3
(617)
(618)
(619) 4
(620)
(621)
(622)
(623) "/ 8
(624)
(625) !
(626) 5 3
(627) !5
(628) #
(629)
(630) " * " ! A 5 # 3
(631)
(632)
(633) 3 !
(634) /" #
(635) ½ !
(636)
(637)
(638) 3 5 !
(639) !
(640) !
(641) *
(642) # K! ! ! 5
(643) * 8
(644) ¾
(645) 33 )
(646)
(647) !3
(648)
(649) * -
(650) A 3
(651) " 7 5 # E : 3 5 ! * " ! !# ;/ 7 / ! 5 * 8
(652) ¿
(653)
(654) " 7 5 / ! 5
(655)
(656) 4 * 8#. L.
(657) Temps T1. Temps T2. Programme utilisateur Espace Utilisateur Espace Noyau. Pool (A). (B). new(). new(). Temps T3. Programme utilisateur. B. Programme utilisateur. Pool. Pool. (A). (B). (C). block(A) new(). (A). (B). (C) unblock(A). Processeurs. B E3 !5 .
(658)
(659) 4 * 8
(660)
(661). . / ! " 5 3 & ( !5 3
(662) !5
(663)
(664)
(665)
(666) ! !
(667) 85 3 # H 3
(668) ! !
(669)
(670)
(671)
(672)
(673) # $ !5*!
(674) 5" ! !5
(675)
(676) / !5
(677)
(678)
(679) 3 )!
(680) 3 -# ;
(681)
(682) 5" ! 3 ! 5 !5
(683) !
(684) )
(685)
(686)
(687) J ! !
(688)
(689)
(690)
(691)
(692)
(693)
(694)
(695) -# ;/
(696) 5" !
(697) "
(698) ! / !5 * 8
(699) 5 A 7 5! !5
(700) *
(701) # $
(702)
(703) /
(704) ! 7 5
(705)
(706) 3# ; 8 :
(707) 8 !5
(708)
(709) 5
(710) 8 ) 3
(711) 3 "
(712)
(713) "3- 5 ! : 3 # ; A
(714)
(715)
(716)
(717)
(718) # ' 3 3 ! !3 * 8 !5
(719)
(720) !
(721) 5 : # ; 3 5!
(722) ! 3
(723) 5 ! * 4 ! !3! ! ! !
(724) ! 7#. ! !4 !
(725)
(726) 85 33 3
(727) 3
(728) 3
(729) !
(730)
(731) !
(732)
(733) 5 ! 3
(734) !
(735)
(736) 3" ! ! !
(737) # 2
(738)
(739)
(740) !
(741) 7
(742) !
(743)
(744)
(745) 3
(746) 7 "
(747) "3 ! #
(748)
(749)
(750) " 3 !5 5! !
(751)
(752) 4 * "
(753) !
(754)
(755) # 2 !
(756) 5 M 4
(757) ! 3 ! N # ; A 7 * !5
(758) !
(759) *
(760)
(761) 3! 7 & (# 2
(762) "/ 8
(763) 5! 3
(764) !
(765) !3 !
(766)
(767)
(768)
(769) 3
(770)
(771)
(772)
(773) )!
(774)
(775) O ! !
(776) !
(777)
(778)
(779) 8 3 3-
(780) 85
(781) 5 # H * 4 != 7 3
(782) 8
(783)
(784)
(785) 85
(786) 3
(787)
(788) & :
(789) 7 : 3 3
(790) (# ; A
(791) ! !5*!
(792) 5 .
(793) ! 7 3 ! 8 53 ! 5
(794) !
(795)
(796) ! 3
(797)
(798)
(799) # 2
(800)
(801)
(802)
(803) 4 7 / ! 8 3 8 5
(804) !
(805) 3 ) 3 !
(806) -# 2 ! *
(807) =
(808)
(809) / "! 5 3 !5
(810) 4 # ;/ 85 ! 3
(811) 7 5 8 85 ! 6
(812) 7 5!
(813) 53 ! ! 3 3# 2 !
(814) 5 3 !5 " ! ! !
(815) 5!
(816) ! *
(817) !3 "3
(818) # $ ! " ! *
(819) = 857 5! !
(820)
(821) ! !4 # !. ? 3! 7
(822) * 4
(823)
(824)
(825)
(826) !
(827) ' !
(828) 7
(829)
(830) !
(831)
(832)
(833)
(834)
(835) 4
(836)
(837) 85 3 *
(838) # E
(839) !4
(840)
(841)
(842)
(843) 3
(844)
(845) ! !3
(846) 33! #
(847)
(848)
(849) 6
(850)
(851)
(852)
(853) F
(854) !5 3
(855) P 5
(856) ! 8
(857)
(858) 7 !
(859)
(860) ! 5 P
(861)
(862) !
(863) 5
(864) 6
(865) # $
(866) 8 8
(867) !/
(868)
(869) 3
(870) !4 " # E
(871) !4
(872) 3 !
(873)
(874) * 8
(875) !5
(876)
(877) 4
(878) 3!
(879) 3 ! ! 85
(880) 3 8
(881) *
(882) )
(883) *3 * !
(884)
(885)
(886) - !5
(887)
(888) 5 3
(889) 3 # 2
(890)
(891) ! 3" ! 3
(892) !
(893)
(894) !
(895) ! ! : * 7 8
(896) 85
(897)
(898) 4 * 8
(899)
(900)
(901) ! 5 8 ! 33 ! "33 5 ! 53 ! ! 4
(902) 3 ! 5
(903)
(904) 4 # 9 ! ! ! ! 3 !
(905)
(906)
(907)
(908) 4
(909) * 8
(910) 3"
(911) 3
(912)
(913) !5 ! !
(914) O 33
(915) "/ / !5
(916)
(917) 4 * 8Q E
(918) !4
(919) 5
(920)
(921)
(922) B
(923) !3
(924)
(925)
(926)
(927)
(928)
(929) 85
(930)
(931) * 8
(932)
(933) 4
(934) / ! 5 * 8# 2
(935)
(936)
(937) 38
(938) # 4
(939) 8 * !5
(940)
(941) 3
(942) 5
(943)
(944) *3 # 6
(945)
(946) ! * !
(947)
(948)
(949) !5
(950) &
(951) (
(952) * 8 8 !5
(953) * 83
(954) !
(955) # 53:
(956) 8
(957)
(958)
(959)
(960)
(961) 4
(962) : 3
(963) 7 5! !5
(964) !/
(965) 3 !
(966) B
(967) !5
(968) 3
(969) !
(970) 5!
(971)
(972) 4 7 5 ! O
(973)
(974) " !53 "3 8
(975)
(976)
(977)
(978) 7 "33 # H ! !4
(979) 8
(980) !
(981)
(982)
(983)
(984) 4 "
(985) ! 4 # E
(986)
(987)
(988)
(989)
(990) 8
(991)
(992)
(993)
(994)
(995)
(996) # 2
(997) "/ 8
(998) 5
(999)
(1000) 7 ! 3 # '
(1001) 4 !5
(1002)
(1003)
(1004)
(1005)
(1006)
(1007) 8 3
(1008) ! !3 3" " *
(1009) 8
(1010)
(1011)
(1012)
(1013)
(1014)
(1015)
(1016) # 3 5
(1017)
(1018)
(1019)
(1020) B
(1021)
(1022) 3 3
(1023)
(1024)
(1025) 5
(1026) !5
(1027) " 3 6
(1028) 857 8
(1029) ! !3 ! 3
(1030) "3 # 8
(1031) "
(1032)
(1033) 3
(1034) !
(1035)
(1036) 38
(1037) 3"
(1038) !4 33! 8 !
(1039)
(1040) !
(1041)
(1042)
(1043)
(1044) #
(1045)
(1046)
(1047) !
(1048)
(1049)
(1050) @.
(1051) 4
(1052)
(1053) / 7 ! 4
(1054) *
(1055)
(1056)
(1057)
(1058) ! !3/ 7 "
(1059) *
(1060) !
(1061)
(1062) # " " #$%.
(1063) 8 3 *
(1064) ! !
(1065) B
(1066) !
(1067) !
(1068) # ; 3" ! !
(1069)
(1070) ! !
(1071) 33# 2 !
(1072) ! 5 ! !
(1073)
(1074) !5
(1075) # / ! !
(1076)
(1077) 4
(1078) !
(1079)
(1080)
(1081)
(1082)
(1083)
(1084)
(1085) ! 7 !
(1086)
(1087) !
(1088)
(1089)
(1090) # 5*
(1091) ! 3
(1092) 33 4
(1093) B 5
(1094)
(1095) 8 5
(1096) 3 85 5 A
(1097) !5
(1098)
(1099) 4 * 8#
(1100) 5
(1101) ! )
(1102) - 8
(1103) 33 ! 8
(1104)
(1105) 4 3
(1106)
(1107)
(1108)
(1109) 3
(1110) ! 5 # <3 3 3
(1111)
(1112) 3 8 5 3 ! O 7
(1113)
(1114) #
(1115) 85 !
(1116) 3 * 8
Documents relatifs