For Beginners & Professional Hackers

home *** CD-ROM | disk | FTP | other *** search

/ For Beginners & Professional Hackers / cd.iso / docum / unix-prt.doc / chap08.prt < prev next >

Wrap

Text File | 1991-11-05 | 73.3 KB | 1,304 lines

âïÇéÇ 8 EäêæÅàÆùàÉêçÇûêƒ ÅÉÄûàææÄé ê àà éÉàîàìì¢à òÇÉÇèÆàÉêæÆêèêF é ß¿ßΓÑ¼Ñ αáºñÑ½Ñ¡¿∩ óαÑ¼Ñ¡¿ ∩ñα« »αÑñ«ßΓáó½∩ÑΓ »α«µÑßßπ αÑßπαßδ µÑ¡Γ- αá½∞¡«ú« »α«µÑßß«αá (ûÅ) ¡á ¿¡ΓÑαóá½ óαÑ¼Ñ¡¿, ¡áºδóáÑ¼δ⌐ ¬óá¡Γ«¼, »« ¿ßΓÑτÑ- ¡¿¿ ¬«Γ«α«ú« óδúαπªáÑΓ φΓ«Γ »α«µÑßß ¿ ºá»πß¬áÑΓ ñαπú«⌐, »Ñα¿«ñ¿τÑß¬¿ »ÑαÑπ- »«α∩ñ«τ¿óá∩ «τÑαÑñ∞ »α«µÑßß«ó. Ç½ú«α¿Γ¼ »½á¡¿α«óá¡¿∩ »α«µÑßß«ó ó ß¿ßΓÑ¼Ñ UNIX ¿ß»«½∞ºπÑΓ óαÑ¼∩ óδ»«½¡Ñ¡¿∩ ó ¬áτÑßΓóÑ »áαá¼ÑΓαá. èáªñδ⌐ á¬Γ¿ó¡δ⌐ »α«- µÑßß ¿¼ÑÑΓ »α¿«α¿ΓÑΓ »½á¡¿α«óá¡¿∩; ∩ñα« »ÑαÑ¬½ετáÑΓ ¬«¡ΓÑ¬ßΓ ¡á »α«µÑßß ß ¡á¿óδßΦ¿¼ »α¿«α¿ΓÑΓ«¼. Åα¿ »ÑαÑσ«ñÑ óδ»«½¡∩εΘÑú«ß∩ »α«µÑßßá ¿º αÑª¿¼á ∩ñαá ó αÑª¿¼ ºáñáτ¿ ∩ñα« »ÑαÑßτ¿ΓδóáÑΓ Ñú« »α¿«α¿ΓÑΓ, »Ñα¿«ñ¿τÑß¬¿ ¿ ó αÑª¿¼Ñ ºáñá- τ¿ »ÑαÑπßΓá¡áó½¿óá∩ »α¿«α¿ΓÑΓ ¬áªñ«ú« »α«µÑßßá, ú«Γ«ó«ú« ¬ óδ»«½¡Ñ¡¿ε. ê¡Σ«α¼áµ¿∩ « óαÑ¼Ñ¡¿, ßó∩ºá¡¡«¼ ß óδ»«½¡Ñ¡¿Ñ¼, ¡πª¡á Γá¬ªÑ ¿ ¡Ñ¬«Γ«αδ¼ ¿º »«½∞º«óáΓÑ½∞ß¬¿σ »α«µÑßß«ó: ¿ß»«½∞ºπÑ¼á∩ ¿¼¿, ¡á»α¿¼Ñα, ¬«¼á¡ñá time »«º- ó«½∩ÑΓ πº¡áΓ∞, ß¬«½∞¬« óαÑ¼Ñ¡¿ ºá¡¿¼áÑΓ óδ»«½¡Ñ¡¿Ñ ñαπú«⌐ ¬«¼á¡ñδ, ¬«¼á¡ñá date óδó«ñ¿Γ ΓÑ¬πΘπε ñáΓπ ¿ óαÑ¼∩ ßπΓ«¬. æ »«¼«Θ∞ε αáº½¿τ¡δσ ß¿ßΓÑ¼¡δσ Σπ¡¬- µ¿⌐ »α«µÑßßδ ¼«úπΓ πßΓá¡áó½¿óáΓ∞ ¿½¿ »«½πτáΓ∞ óαÑ¼Ñ¡¡δÑ σáαá¬ΓÑα¿ßΓ¿¬¿ óδ- »«½¡Ñ¡¿∩ ó αÑª¿¼Ñ ∩ñαá, á Γá¬ªÑ ßΓÑ»Ñ¡∞ ºáúαπªÑ¡¡«ßΓ¿ µÑ¡Γαá½∞¡«ú« »α«µÑßß«- αá. éαÑ¼∩ ó ß¿ßΓÑ¼Ñ »«ññÑαª¿óáÑΓß∩ ß »«¼«Θ∞ε á»»áαáΓ¡δσ τáß«ó, ¬«Γ«αδÑ »«ßδ- ½áεΓ ûÅ »αÑαδóá¡¿∩ ß Σ¿¬ß¿α«óá¡¡«⌐, á»»áαáΓ¡«-ºáó¿ß¿¼«⌐ τáßΓ«Γ«⌐, «íδτ¡« 50-100 αáº ó ßÑ¬π¡ñπ. èáªñ«Ñ »«ßΓπ»½Ñ¡¿Ñ »αÑαδóá¡¿∩ »« Γá⌐¼Ñαπ (τáßá¼) ¿¼Ñ- ¡πÑΓß∩ Γá⌐¼Ñα¡δ¼ Γ¿¬«¼. é ¡áßΓ«∩ΘÑ⌐ ú½áóÑ αáßß¼áΓα¿óáεΓß∩ «ß«íÑ¡¡«ßΓ¿ αÑá½¿- ºáµ¿¿ »α«µÑßß«ó ó« óαÑ¼Ñ¡¿, ó¬½ετá∩ »½á¡¿α«óá¡¿Ñ »α«µÑßß«ó ó ß¿ßΓÑ¼Ñ UNIX, «»¿ßá¡¿Ñ ßó∩ºá¡¡δσ ß« óαÑ¼Ñ¡Ñ¼ ß¿ßΓÑ¼¡δσ Σπ¡¬µ¿⌐, á Γá¬ªÑ Σπ¡¬µ¿⌐, óδ»«½¡∩Ñ- ¼δσ »α«úαá¼¼«⌐ «íαáí«Γ¬¿ »αÑαδóá¡¿⌐ »« Γá⌐¼Ñαπ. E8.1 ÅïÇìêÉÄéÇìêà é¢ÅÄïìàìêƒ ÅÉÄûàææÄéF Å½á¡¿α«óΘ¿¬ »α«µÑßß«ó ó ß¿ßΓÑ¼Ñ UNIX »α¿¡áñ½Ñª¿Γ ¬ «íΘÑ¼π ¬½áßßπ »½á¡¿- α«óΘ¿¬«ó, αáí«ΓáεΘ¿σ »« »α¿¡µ¿»π "¬áαπßÑ½¿ ß ¼¡«ú«πα«ó¡Ñó«⌐ «íαáΓ¡«⌐ ßó∩º∞ε". é ß««ΓóÑΓßΓó¿¿ ß φΓ¿¼ »α¿¡µ¿»«¼ ∩ñα« »αÑñ«ßΓáó½∩ÑΓ »α«µÑßßπ αÑßπαßδ ûÅ ¡á ¬óá¡Γ óαÑ¼Ñ¡¿, »« ¿ßΓÑτÑ¡¿¿ ¬«Γ«α«ú« óδúαπªáÑΓ φΓ«Γ »α«µÑßß ¿ ó«ºóαá- ΘáÑΓ Ñú« ó «ñ¡π ¿º ¡Ñß¬«½∞¬¿σ «τÑαÑñÑ⌐, αÑúπ½¿απÑ¼δσ »α¿«α¿ΓÑΓá¼¿. ÅαÑªñÑ τÑ¼ »α«µÑßß ºáóÑαΦ¿Γß∩, Ñ¼π ¼«ªÑΓ »«ΓαÑí«óáΓ∞ß∩ ¼¡«ªÑßΓó« αáº »α«⌐Γ¿ τÑαÑº µ¿¬½ ß «íαáΓ¡«⌐ ßó∩º∞ε. è«úñá ∩ñα« óδ»«½¡∩ÑΓ »ÑαÑ¬½ετÑ¡¿Ñ ¬«¡ΓÑ¬ßΓá ¿ ó«ßß- Γá¡áó½¿óáÑΓ ¬«¡ΓÑ¬ßΓ »α«µÑßßá, »α«µÑßß ó«º«í¡«ó½∩ÑΓ óδ»«½¡Ñ¡¿Ñ ß Γ«τ¬¿ »α¿- «ßΓá¡«óá. E8.1.1 Ç½ú«α¿Γ¼F æαáºπ »«ß½Ñ »ÑαÑ¬½ετÑ¡¿∩ ¬«¡ΓÑ¬ßΓá ∩ñα« ºá»πß¬áÑΓ á½ú«α¿Γ¼ »½á¡¿α«óá¡¿∩ óδ»«½¡Ñ¡¿∩ »α«µÑßß«ó (É¿ßπ¡«¬ 8.1), óδí¿αá∩ ¡á óδ»«½¡Ñ¡¿Ñ »α«µÑßß ß ¡á¿óδß- Φ¿¼ »α¿«α¿ΓÑΓ«¼ ßαÑñ¿ »α«µÑßß«ó, ¡áσ«ñ∩Θ¿σß∩ ó ß«ßΓ«∩¡¿∩σ "αÑºÑαó¿α«óá¡¿∩" ¿ "ú«Γ«ó¡«ßΓ¿ ¬ óδ»«½¡Ñ¡¿ε, íπñπτ¿ ºáúαπªÑ¡¡δ¼ ó »á¼∩Γ∞". Éáßß¼áΓα¿óáΓ∞ »α«- µÑßßδ, ¡Ñ ºáúαπªÑ¡¡δÑ ó »á¼∩Γ∞, ¡Ñ ¿¼ÑÑΓ ß¼δß½á, »«ß¬«½∞¬π ¡Ñ íπñπτ¿ ºáúαπ- ªÑ¡, »α«µÑßß ¡Ñ ¼«ªÑΓ óδ»«½¡∩Γ∞ß∩. àß½¿ ¡á¿óδßΦ¿⌐ »α¿«α¿ΓÑΓ ¿¼ÑεΓ ßαáºπ ¡Ñß- ¬«½∞¬« »α«µÑßß«ó, ∩ñα«, ¿ß»«½∞ºπ∩ »α¿¡µ¿» ¬«½∞µÑó«ú« ß»¿ß¬á (¬áαπßÑ½¿), óδ- í¿αáÑΓ ßαÑñ¿ ¡¿σ Γ«Γ »α«µÑßß, ¬«Γ«αδ⌐ ¡áσ«ñ¿Γß∩ ó ß«ßΓ«∩¡¿¿ "ú«Γ«ó¡«ßΓ¿ ¬ óδ»«½¡Ñ¡¿ε" ñ«½∞ΦÑ «ßΓá½∞¡δσ. àß½¿ ¡¿ «ñ¿¡ ¿º »α«µÑßß«ó ¡Ñ ¼«ªÑΓ íδΓ∞ óδíαá¡ ñ½∩ óδ»«½¡Ñ¡¿∩, ûÅ »α«ßΓá¿óáÑΓ ñ« ¼«¼Ñ¡Γá »«½πτÑ¡¿∩ ß½ÑñπεΘÑú« »αÑαδóá¡¿∩, ¬«Γ«α«Ñ »α«¿º«⌐ñÑΓ ¡Ñ »«ºªÑ τÑ¼ τÑαÑº «ñ¿¡ Γá⌐¼Ñα¡δ⌐ Γ¿¬; »«ß½Ñ «íαáí«Γ¬¿ φΓ«ú« »αÑαδóá¡¿∩ ∩ñα« ß¡«óá ºá»πßΓ¿Γ á½ú«α¿Γ¼ »½á¡¿α«óá¡¿∩. 232 ┌────────────────────────────────────────────────────────────┐ │ á½ú«α¿Γ¼ schedule_process │ │ óσ«ñ¡á∩ ¿¡Σ«α¼áµ¿∩: «ΓßπΓßΓóπÑΓ │ │ óδσ«ñ¡á∩ ¿¡Σ«α¼áµ¿∩: «ΓßπΓßΓóπÑΓ │ │ { │ │ óδ»«½¡∩Γ∞ »«¬á (ñ½∩ ºá»πß¬á ¡Ñ íπñÑΓ óδíαá¡ «ñ¿¡ ¿º »α«-│ │ µÑßß«ó) │ │ { │ │ ñ½∩ (¬áªñ«ú« »α«µÑßßá ó «τÑαÑñ¿ ú«Γ«óδσ ¬ óδ»«½¡Ñ¡¿ε)│ │ óδíαáΓ∞ »α«µÑßß ß ¡á¿óδßΦ¿¼ »α¿«α¿ΓÑΓ«¼ ¿º ºáúαπ-│ │ ªÑ¡¡δσ ó »á¼∩Γ∞; │ │ Ñß½¿ (¡¿ «ñ¿¡ ¿º »α«µÑßß«ó ¡Ñ ¼«ªÑΓ íδΓ∞ ¿ºíαá¡ ñ½∩ │ │ óδ»«½¡Ñ¡¿∩) │ │ »α¿«ßΓá¡«ó¿Γ∞ ¼áΦ¿¡π; │ │ /* ¼áΦ¿¡á óδσ«ñ¿Γ ¿º ß«ßΓ«∩¡¿∩ »α«ßΓ«∩ »« »αÑαδ- │ │ /* óá¡¿ε │ │ */ │ │ } │ │ πñá½¿Γ∞ óδíαá¡¡δ⌐ »α«µÑßß ¿º «τÑαÑñ¿ ú«Γ«óδσ ¬ óδ»«½¡Ñ- │ │ ¡¿ε; │ │ »ÑαÑ¬½ετ¿Γ∞ß∩ ¡á ¬«¡ΓÑ¬ßΓ óδíαá¡¡«ú« »α«µÑßßá, ó«º«í¡«- │ │ ó¿Γ∞ Ñú« óδ»«½¡Ñ¡¿Ñ; │ │ } │ └────────────────────────────────────────────────────────────┘ É¿ßπ¡«¬ 8.1. Ç½ú«α¿Γ¼ »½á¡¿α«óá¡¿∩ óδ»«½¡Ñ¡¿∩ »α«µÑßß«ó E8.1.2 Åáαá¼ÑΓαδ ñ¿ß»ÑΓτÑα¿ºáµ¿¿F é ¬áªñ«⌐ ºá»¿ß¿ Γáí½¿µδ »α«µÑßß«ó ÑßΓ∞ »«½Ñ »α¿«α¿ΓÑΓá, ¿ß»«½∞ºπÑ¼«Ñ »½á¡¿α«óΘ¿¬«¼ »α«µÑßß«ó. Åα¿«α¿ΓÑΓ »α«µÑßßá ó αÑª¿¼Ñ ºáñáτ¿ ºáó¿ß¿Γ «Γ Γ«ú«, ¬á¬ φΓ«Γ »α«µÑßß »ÑαÑñ φΓ¿¼ ¿ß»«½∞º«óá½ αÑßπαßδ ûÅ. î«ª¡« óδñÑ½¿Γ∞ ñóá ¬½áß- ßá »α¿«α¿ΓÑΓ«ó »α«µÑßßá (É¿ßπ¡«¬ 8.2): »α¿«α¿ΓÑΓδ óδ»«½¡Ñ¡¿∩ ó αÑª¿¼Ñ ∩ñαá ¿ »α¿«α¿ΓÑΓδ óδ»«½¡Ñ¡¿∩ ó αÑª¿¼Ñ ºáñáτ¿. èáªñδ⌐ ¬½áßß ó¬½ετáÑΓ ó ßÑí∩ α∩ñ º¡á- τÑ¡¿⌐, ß ¬áªñδ¼ º¡áτÑ¡¿Ñ¼ ½«ú¿τÑß¬¿ áßß«µ¿¿α«óá¡á ¡Ñ¬«Γ«αá∩ «τÑαÑñ∞ »α«µÑß- ß«ó. Åα¿«α¿ΓÑΓδ óδ»«½¡Ñ¡¿∩ ó αÑª¿¼Ñ ºáñáτ¿ «µÑ¡¿óáεΓß∩ ñ½∩ »α«µÑßß«ó, óδúαπ- ªÑ¡¡δσ »« ó«ºóαáΘÑ¡¿¿ ¿º αÑª¿¼á ∩ñαá ó αÑª¿¼ ºáñáτ¿, »α¿«α¿ΓÑΓδ óδ»«½¡Ñ¡¿∩ ó αÑª¿¼Ñ ∩ñαá ¿¼ÑεΓ ß¼δß½ Γ«½∞¬« ó ¬«¡ΓÑ¬ßΓÑ á½ú«α¿Γ¼á sleep. Åα¿«α¿ΓÑΓδ óδ- »«½¡Ñ¡¿∩ ó αÑª¿¼Ñ ºáñáτ¿ ¿¼ÑεΓ óÑασ¡ÑÑ »«α«ú«ó«Ñ º¡áτÑ¡¿Ñ, »α¿«α¿ΓÑΓδ óδ»«½- ¡Ñ¡¿∩ ó αÑª¿¼Ñ ∩ñαá ¿¼ÑεΓ ¡¿ª¡ÑÑ »«α«ú«ó«Ñ º¡áτÑ¡¿Ñ. æαÑñ¿ »α¿«α¿ΓÑΓ«ó óδ- »«½¡Ñ¡¿∩ ó αÑª¿¼Ñ ∩ñαá ñá½ÑÑ ¼«ª¡« óδñÑ½¿Γ∞ óδß«¬¿Ñ ¿ ¡¿º¬¿Ñ »α¿«α¿ΓÑΓδ: »α«µÑßßδ ß ¡¿º¬¿¼ »α¿«α¿ΓÑΓ«¼ ó«º«í¡«ó½∩εΓß∩ »« »«½πτÑ¡¿¿ ß¿ú¡á½á, á »α«µÑß- ßδ ß óδß«¬¿¼ »α¿«α¿ΓÑΓ«¼ »α«ñ«½ªáεΓ «ßΓáóáΓ∞ß∩ ó ß«ßΓ«∩¡¿¿ »α¿«ßΓá¡«óá (ß¼. αáºñÑ½ 7.2.1). Å«α«ú«ó«Ñ º¡áτÑ¡¿Ñ ¼Ñªñπ »α¿«α¿ΓÑΓá¼¿ óδ»«½¡Ñ¡¿∩ ó αÑª¿¼áσ ∩ñαá ¿ ºáñáτ¿ ¡á É¿ßπ¡¬Ñ 8.2 «Γ¼ÑτÑ¡« ñó«⌐¡«⌐ ½¿¡¿Ñ⌐, »α«σ«ñ∩ΘÑ⌐ ¼Ñªñπ »α¿«α¿ΓÑΓ«¼ «ª¿ñá- ¡¿∩ ºáóÑαΦÑ¡¿∩ »«Γ«¼¬á (ó αÑª¿¼Ñ ∩ñαá) ¿ ¡π½Ñóδ¼ »α¿«α¿ΓÑΓ«¼ óδ»«½¡Ñ¡¿∩ ó αÑª¿¼Ñ ºáñáτ¿. Åα¿«α¿ΓÑΓδ »α«µÑßßá »«ñ¬áτ¬¿, «ª¿ñá¡¿∩ óó«ñá-óδó«ñá, ßó∩ºá¡- ¡«ú« ß ñ¿ß¬«¼, «ª¿ñá¡¿∩ íπΣÑαá ¿ ¿¡ñÑ¬ßá ∩ó½∩εΓß∩ óδß«¬¿¼¿, ¡Ñ ñ«»πß¬áεΘ¿¼¿ »αÑαδóá¡¿∩ ß¿ßΓÑ¼¡δ¼¿ »α¿«α¿ΓÑΓá¼¿, ß ¬áªñδ¼ ¿º ¬«Γ«αδσ ßó∩ºá¡á «τÑαÑñ∞ ¿º 1, 3, 2 ¿ 1 »α«µÑßßá, ß««ΓóÑΓßΓóÑ¡¡«, ó Γ« óαÑ¼∩ ¬á¬ »α¿«α¿ΓÑΓδ «ª¿ñá¡¿∩ óó«ñá ß ΓÑα¼¿¡á½á, óδó«ñá ¡á ΓÑα¼¿¡á½ ¿ ºáóÑαΦÑ¡¿∩ »«Γ«¼¬á ∩ó½∩εΓß∩ ¡¿º¬¿¼¿, ñ«»πß¬áεΘ¿¼¿ »αÑαδóá¡¿∩ ß¿ßΓÑ¼¡δ¼¿ »α¿«α¿ΓÑΓá¼¿, ß ¬áªñδ¼ ¿º ¬«Γ«αδσ ßó∩ºá¡á «τÑαÑñ∞ ¿º 4, 0 ¿ 2 »α«µÑßß«ó, ß««ΓóÑΓßΓóÑ¡¡«. ìá α¿ßπ¡¬Ñ »αÑñßΓáó½Ñ¡δ Γá¬ªÑ πα«ó¡¿ »α¿«α¿ΓÑΓ«ó óδ»«½¡Ñ¡¿∩ ó αÑª¿¼Ñ ºáñáτ¿ (*). ƒñα« óδτ¿ß½∩ÑΓ »α¿«α¿ΓÑΓ »α«µÑßßá ó ß½ÑñπεΘ¿σ ß½πτá∩σ: 233 ─────────────────────────────────────── (*) ìá¿óδßΦ¿¼ º¡áτÑ¡¿Ñ¼ »α¿«α¿ΓÑΓá ó ß¿ßΓÑ¼Ñ ∩ó½∩ÑΓß∩ ¡π½Ñó«Ñ º¡áτÑ¡¿Ñ. Æá- ¬¿¼ «íαáº«¼, ¡π½Ñó«⌐ »α¿«α¿ΓÑΓ óδ»«½¡Ñ¡¿∩ ó αÑª¿¼Ñ ºáñáτ¿ óδΦÑ »α¿«α¿ΓÑ- Γá, ¿¼ÑεΘÑú« º¡áτÑ¡¿Ñ, αáó¡«Ñ 1, ¿ Γ.ñ. * ìÑ»«ßαÑñßΓóÑ¡¡« »ÑαÑñ »ÑαÑσ«ñ«¼ »α«µÑßßá ó ß«ßΓ«∩¡¿Ñ »α¿«ßΓá¡«óá ∩ñα« ¡áº¡áτáÑΓ Ñ¼π »α¿«α¿ΓÑΓ ¿ßσ«ñ∩ ¿º »α¿τ¿¡δ »α¿«ßΓá¡«óá. Åα¿«α¿ΓÑΓ ¡Ñ ºá- ó¿ß¿Γ «Γ ñ¿¡á¼¿τÑß¬¿σ σáαá¬ΓÑα¿ßΓ¿¬ »α«µÑßßá (»α«ñ«½ª¿ΓÑ½∞¡«ßΓ¿ óó«- ñá-óδó«ñá ¿½¿ óαÑ¼Ñ¡¿ ßτÑΓá), ¡á»α«Γ¿ó, φΓ« »«ßΓ«∩¡¡á∩ óÑ½¿τ¿¡á, ªÑßΓ¬« πßΓá¡áó½¿óáÑ¼á∩ ó ¼«¼Ñ¡Γ »α¿«ßΓá¡«óá ¿ ºáó¿ß∩Θá∩ Γ«½∞¬« «Γ »α¿τ¿¡δ »ÑαÑ- σ«ñá »α«µÑßßá ó ñá¡¡«Ñ ß«ßΓ«∩¡¿Ñ. Åα«µÑßßδ, »α¿«ßΓá¡«ó½Ñ¡¡δÑ á½ú«α¿Γ¼á¼¿ ¡¿º¬«ú« πα«ó¡∩, ¿¼ÑεΓ ΓÑ¡ñÑ¡µ¿ε »«α«ªñáΓ∞ ΓÑ¼ í«½∞ΦÑ πº¬¿σ ¼ÑßΓ ó ß¿ßΓÑ- ¼Ñ, τÑ¼ ñ«½∞ΦÑ «¡¿ ¡áσ«ñ∩Γß∩ ó φΓ«¼ ß«ßΓ«∩¡¿¿; »«φΓ«¼π ¿¼ ¡áº¡áτáÑΓß∩ í«½ÑÑ óδß«¬¿⌐ »α¿«α¿ΓÑΓ »« ßαáó¡Ñ¡¿ε ß «ßΓá½∞¡δ¼¿ »α«µÑßßá¼¿. ìá»α¿¼Ñα, »α«µÑßß, »α¿«ßΓá¡«ó½Ñ¡¡δ⌐ ó «ª¿ñá¡¿¿ ºáóÑαΦÑ¡¿∩ óó«ñá-óδó«ñá, ßó∩ºá¡¡«ú« ß ñ¿ß¬«¼, ¿¼ÑÑΓ í«½ÑÑ óδß«¬¿⌐ »α¿«α¿ΓÑΓ »« ßαáó¡Ñ¡¿ε ß »α«µÑßß«¼, «ª¿ñá- εΘ¿¼ «ßó«í«ªñÑ¡¿∩ íπΣÑαá, »« ¡Ñß¬«½∞¬¿¼ »α¿τ¿¡á¼. ÅαÑªñÑ óßÑú«, π »Ñαó«- ú« »α«µÑßßá πªÑ ÑßΓ∞ íπΣÑα, »«φΓ«¼π ¡Ñ ¿ß¬½ετÑ¡á ó«º¼«ª¡«ßΓ∞, τΓ« ¬«úñá «¡ ó«º«í¡«ó¿Γß∩, «¡ πß»ÑÑΓ «ßó«í«ñ¿Γ∞ ¿ íπΣÑα, ¿ ñαπú¿Ñ αÑßπαßδ. ùÑ¼ í«½∞ΦÑ αÑßπαß«ó ßó«í«ñ¡«, ΓÑ¼ ¼Ñ¡∞ΦÑ Φá¡ß«ó ñ½∩ ó«º¡¿¬¡«óÑ¡¿∩ óºá¿¼¡«⌐ í½«¬¿α«ó¬¿ »α«µÑßß«ó. æ¿ßΓÑ¼Ñ ¡Ñ »α¿ñÑΓß∩ τáßΓ« »ÑαÑ¬½ετáΓ∞ Åα¿«α¿ΓÑΓδ óδ»«½¡Ñ¡¿∩ ôα«ó¡¿ »α¿«α¿ΓÑΓ«ó Åα«µÑßßδ ó αÑª¿¼Ñ ∩ñαá │ ┌──────────────────────┐ │ │ Åα«µÑßß │ ┌──┐ │ │ »«ñ¬áτ¬¿ │─┤ │ │ ìÑ ñ«»πß¬áεΘ¿Ñ ├──────────────────────┤ └──┘ │ │Äª¿ñá¡¿Ñ óó«ñá-óδó«ñá,│ ┌──┐ ┌──┐ ┌──┐ │ »αÑαδóá¡¿∩ │ ßó∩ºá¡¡«ú« ß ñ¿ß¬«¼ │─┤ ├─┤ ├─┤ │ │ ├──────────────────────┤ └──┘ └──┘ └──┘ │ │ Äª¿ñá¡¿Ñ │ ┌──┐ ┌──┐ │ │ íπΣÑαá │─┤ ├─┤ │ │ ├──────────────────────┤ └──┘ └──┘ │ │ Äª¿ñá¡¿Ñ │ ┌──┐ │ │ ¿¡ñÑ¬ßá │─┤ │ │ ├──────────────────────┤ └──┘ │ ├──────────────────────┤ │ │ Äª¿ñá¡¿Ñ óó«ñá ß ΓÑα-│ ┌──┐ ┌──┐ ┌──┐ ┌──┐ │ │ ¼¿¡á½á │─┤ ├─┤ ├─┤ ├─┤ │ │ ä«»πß¬áεΘ¿Ñ ├──────────────────────┤ └──┘ └──┘ └──┘ └──┘ │ │ Äª¿ñá¡¿Ñ óδó«ñá ¡á │ │ »αÑαδóá¡¿∩ │ ΓÑα¼¿¡á½ │ │ ├──────────────────────┤ │ │ Äª¿ñá¡¿Ñ ºáóÑαΦÑ¡¿∩ │ ┌──┐ ┌──┐ │ │ »«Γ«¼¬á │─┤ ├─┤ │ v ├──────────────────────┤ └──┘ └──┘ Å«α«ú«óδ⌐ »α¿«α¿ΓÑΓ ├──────────────────────┤ ^ │ ôα«óÑ¡∞ ºáñáτ¿ 0 │ │ ├──────────────────────┤ ┌──┐ ┌──┐ ┌──┐ ┌──┐ │ │ ôα«óÑ¡∞ ºáñáτ¿ 1 │─┤ ├─┤ ├─┤ ├─┤ │ │ ├──────────────────────┤ └──┘ └──┘ └──┘ └──┘ │ │ ∙ │ │ │ ∙ │ │ ├──────────────────────┤ ┌──┐ Åα¿«α¿ΓÑΓδ óδ»«½¡Ñ¡¿∩ │ ôα«óÑ¡∞ ºáñáτ¿ n │─┤ │ ó αÑª¿¼Ñ ºáñáτ¿ └──────────────────────┘ └──┘ É¿ßπ¡«¬ 8.2. ä¿á»áº«¡ »α¿«α¿ΓÑΓ«ó »α«µÑßßá 234 ¬«¡ΓÑ¬ßΓ, í½áú«ñáα∩ τÑ¼π ß«¬αáΓ¿Γß∩ óαÑ¼∩ αÑá¬µ¿¿ »α«µÑßßá ¿ πóÑ½¿τ¿Γß∩ »α«¿ºó«ñ¿ΓÑ½∞¡«ßΓ∞ ß¿ßΓÑ¼δ. é«-óΓ«αδσ, íπΣÑα, «ßó«í«ªñÑ¡¿∩ ¬«Γ«α«ú« «ª¿- ñáÑΓ »α«µÑßß, ¼«ªÑΓ íδΓ∞ ºá¡∩Γ »α«µÑßß«¼, «ª¿ñáεΘ¿¼ ó ßó«ε «τÑαÑñ∞ ºá- óÑαΦÑ¡¿∩ óó«ñá-óδó«ñá. Å« ºáóÑαΦÑ¡¿¿ óó«ñá-óδó«ñá íπñπΓ ó«º«í¡«ó½Ñ¡δ «íá »α«µÑßßá, »«ß¬«½∞¬π «¡¿ íδ½¿ »α¿«ßΓá¡«ó½Ñ¡δ »« «ñ¡«¼π ¿ Γ«¼π ªÑ áñαÑßπ. àß½¿ »Ñαóδ¼ ºá»πßΓ¿Γ∞ ¡á óδ»«½¡Ñ¡¿Ñ »α«µÑßß, «ª¿ñáεΘ¿⌐ «ßó«í«ªñÑ¡¿∩ íπ- ΣÑαá, «¡ ó ½εí«¼ ß½πτáÑ ß¡«óá »α¿«ßΓá¡«ó¿Γß∩ ñ« ΓÑσ »«α, »«¬á íπΣÑα ¡Ñ íπñÑΓ «ßó«í«ªñÑ¡; ß½Ññ«óáΓÑ½∞¡«, Ñú« »α¿«α¿ΓÑΓ ñ«½ªÑ¡ íδΓ∞ ¡¿ªÑ. * Å« ó«ºóαáΘÑ¡¿¿ »α«µÑßßá ¿º αÑª¿¼á ∩ñαá ó αÑª¿¼ ºáñáτ¿ ∩ñα« ó¡«ó∞ óδτ¿ß- ½∩ÑΓ »α¿«α¿ΓÑΓ »α«µÑßßá. Åα«µÑßß ¼«ú ñ« φΓ«ú« ¡áσ«ñ¿Γ∞ß∩ ó ß«ßΓ«∩¡¿¿ »α¿«ßΓá¡«óá, ¿º¼Ñ¡¿ó ßó«⌐ »α¿«α¿ΓÑΓ ¡á »α¿«α¿ΓÑΓ óδ»«½¡Ñ¡¿∩ ó αÑª¿¼Ñ ∩ñ- αá, »«φΓ«¼π »α¿ »ÑαÑσ«ñÑ »α«µÑßßá ¿º αÑª¿¼á ∩ñαá ó αÑª¿¼ ºáñáτ¿ Ñ¼π ñ«½- ªÑ¡ íδΓ∞ ó«ºóαáΘÑ¡ »α¿«α¿ΓÑΓ óδ»«½¡Ñ¡¿∩ ó αÑª¿¼Ñ ºáñáτ¿. èα«¼Ñ Γ«ú«, ∩ñ- α« "ΦΓαáΣπÑΓ" óδ»«½¡∩εΘ¿⌐ß∩ »α«µÑßß ó »«½∞ºπ «ßΓá½∞¡δσ »α«µÑßß«ó, «Γí¿- αá∩ ¿ß»«½∞ºπÑ¼δÑ ¿¼ µÑ¡¡δÑ ß¿ßΓÑ¼¡δÑ αÑßπαßδ. * Åα¿«α¿ΓÑΓδ óßÑσ »α«µÑßß«ó ó αÑª¿¼Ñ ºáñáτ¿ ß ¿¡ΓÑαóá½«¼ ó 1 ßÑ¬π¡ñπ (ó óÑαß¿¿ V) »ÑαÑßτ¿ΓδóáÑΓ »α«úαá¼¼á «íαáí«Γ¬¿ »αÑαδóá¡¿⌐ »« Γá⌐¼Ñαπ, »«- íπªñá∩ ΓÑ¼ ßá¼δ¼ ∩ñα« óδ»«½¡∩Γ∞ á½ú«α¿Γ¼ »½á¡¿α«óá¡¿∩, τΓ«íδ ¡Ñ ñ«»πß- Γ¿Γ∞ ¼«¡«»«½∞¡«ú« ¿ß»«½∞º«óá¡¿∩ αÑßπαß«ó ûÅ «ñ¡¿¼ »α«µÑßß«¼. é ΓÑτÑ¡¿Ñ ¬óá¡Γá óαÑ¼Ñ¡¿ Γá⌐¼Ñα ¼«ªÑΓ »«ß½áΓ∞ »α«µÑßßπ ¡Ñß¬«½∞¬« »αÑαδ- óá¡¿⌐; »α¿ ¬áªñ«¼ »αÑαδóá¡¿¿ »α«úαá¼¼á «íαáí«Γ¬¿ »αÑαδóá¡¿⌐ »« Γá⌐¼Ñαπ πóÑ- ½¿τ¿óáÑΓ º¡áτÑ¡¿Ñ, σαá¡∩ΘÑÑß∩ ó »«½Ñ Γáí½¿µδ »α«µÑßß«ó, ¬«Γ«α«Ñ «»¿ßδóáÑΓ »α«ñ«½ª¿ΓÑ½∞¡«ßΓ∞ ¿ß»«½∞º«óá¡¿∩ αÑßπαß«ó µÑ¡Γαá½∞¡«ú« »α«µÑßß«αá (êûÅ). é óÑαß¿¿ V ¬áªñπε ßÑ¬π¡ñπ »α«úαá¼¼á «íαáí«Γ¬¿ »αÑαδóá¡¿⌐ »ÑαÑπßΓá¡áó½¿óáÑΓ º¡áτÑ¡¿Ñ φΓ«ú« »«½∩, ¿ß»«½∞ºπ∩ Σπ¡¬µ¿ε »«½παáß»áñá (decay): decay(êûÅ) = êûÅ/2; Å«ß½Ñ φΓ«ú« »α«úαá¼¼á »ÑαÑßτ¿ΓδóáÑΓ »α¿«α¿ΓÑΓ ¬áªñ«ú« »α«µÑßßá, ¡áσ«ñ∩ΘÑú«ß∩ ó ß«ßΓ«∩¡¿¿ "ºáαÑºÑαó¿α«óá¡, ¡« ú«Γ«ó ¬ óδ»«½¡Ñ¡¿ε", »« Σ«α¼π½Ñ »α¿«α¿ΓÑΓ = (êûÅ/2) + (íáº«óδ⌐ πα«óÑ¡∞ »α¿«α¿ΓÑΓá ºáñáτ¿) úñÑ »«ñ "íáº«óδ¼ πα«ó¡Ñ¼ »α¿«α¿ΓÑΓá ºáñáτ¿" »«¡¿¼áÑΓß∩ »«α«ú«ó«Ñ º¡áτÑ¡¿Ñ, αáß»«½«ªÑ¡¡«Ñ ¼Ñªñπ »α¿«α¿ΓÑΓá¼¿ óδ»«½¡Ñ¡¿∩ ó αÑª¿¼áσ ∩ñαá ¿ ºáñáτ¿. éδß«¬«- ¼π »α¿«α¿ΓÑΓπ »½á¡¿α«óá¡¿∩ ß««ΓóÑΓßΓóπÑΓ ¬«½¿τÑßΓóÑ¡¡« ¡¿º¬«Ñ º¡áτÑ¡¿Ñ. Ç¡á- ½¿º Σπ¡¬µ¿⌐ »ÑαÑßτÑΓá »α«ñ«½ª¿ΓÑ½∞¡«ßΓ¿ ¿ß»«½∞º«óá¡¿∩ αÑßπαß«ó ûÅ ¿ »α¿«α¿- ΓÑΓá »α«µÑßßá »«¬áºδóáÑΓ: τÑ¼ ¡¿ªÑ ß¬«α«ßΓ∞ »«½παáß»áñá º¡áτÑ¡¿∩ êûÅ, ΓÑ¼ ¼Ññ½Ñ¡¡ÑÑ »α¿«α¿ΓÑΓ »α«µÑßßá ñ«ßΓ¿úáÑΓ º¡áτÑ¡¿Ñ íáº«ó«ú« πα«ó¡∩; »«φΓ«¼π »α«µÑßßδ ó ß«ßΓ«∩¡¿¿ "ú«Γ«ó¡«ßΓ¿ ¬ óδ»«½¡Ñ¡¿ε" ¿¼ÑεΓ ΓÑ¡ñÑ¡µ¿ε ºá¡¿¼áΓ∞ í«½∞Φ«Ñ τ¿ß½« πα«ó¡Ñ⌐ »α¿«α¿ΓÑΓ«ó. ÉÑºπ½∞ΓáΓ«¼ ÑªÑßÑ¬π¡ñ¡«ú« »ÑαÑßτÑΓá »α¿«α¿ΓÑΓ«ó ∩ó½∩ÑΓß∩ »ÑαÑ¼ÑΘÑ¡¿Ñ »α«µÑßß«ó, ¡áσ«ñ∩Θ¿σß∩ ó αÑª¿¼Ñ ºáñáτ¿, «Γ «ñ¡«⌐ «τÑαÑñ¿ ¬ ñαπú«⌐, ¬á¬ »«¬á- ºá¡« ¡á É¿ßπ¡¬Ñ 8.3. Å« ßαáó¡Ñ¡¿ε ß É¿ßπ¡¬«¼ 8.2 «ñ¿¡ »α«µÑßß »ÑαÑΦÑ½ ¿º «τÑαÑñ¿, ß««ΓóÑΓßΓóπεΘÑ⌐ πα«ó¡ε 1, ó «τÑαÑñ∞, ß««ΓóÑΓßΓóπεΘπε ¡π½Ñó«¼π πα«ó- ¡ε. é αÑá½∞¡«⌐ ß¿ßΓÑ¼Ñ óßÑ »α«µÑßßδ, ¿¼ÑεΘ¿Ñ »α¿«α¿ΓÑΓδ óδ»«½¡Ñ¡¿∩ ó αÑª¿¼Ñ ºáñáτ¿, »«¼Ñ¡∩½¿ íδ ßó«Ñ ¼ÑßΓ«»«½«ªÑ¡¿Ñ ó «τÑαÑñ∩σ. Åα¿ φΓ«¼ ß½ÑñπÑΓ π¬áºáΓ∞ ¡á ¡Ñó«º¼«ª¡«ßΓ∞ ¿º¼Ñ¡Ñ¡¿∩ »α¿«α¿ΓÑΓá »α«µÑßßá ó αÑª¿¼Ñ ∩ñαá, á Γá¬ªÑ ¡á ¡Ñ- ó«º¼«ª¡«ßΓ∞ »ÑαÑßÑτÑ¡¿∩ »«α«ú«ó«⌐ τÑαΓδ »α«µÑßßá¼¿, óδ»«½¡∩εΘ¿¼¿ß∩ ó αÑª¿¼Ñ ºáñáτ¿, ñ« ΓÑσ »«α, »«¬á «¡¿ ¡Ñ «íαáΓ∩Γß∩ ¬ «»Ñαáµ¿«¡¡«⌐ ß¿ßΓÑ¼Ñ ¿ ¡Ñ »ÑαÑ⌐- ñπΓ ó ß«ßΓ«∩¡¿Ñ »α¿«ßΓá¡«óá. ƒñα« ßΓαÑ¼¿Γß∩ »α«¿ºó«ñ¿Γ∞ »ÑαÑßτÑΓ »α¿«α¿ΓÑΓ«ó óßÑσ á¬Γ¿ó¡δσ »α«µÑßß«ó ÑªÑßÑ¬π¡ñ¡«, «ñ¡á¬« ¿¡ΓÑαóá½ ¼Ñªñπ ¼«¼Ñ¡Γá¼¿ »ÑαÑßτÑΓá ¼«ªÑΓ ß½Ñú¬á óáα∞¿α«- óáΓ∞ß∩. àß½¿ »αÑαδóá¡¿Ñ »« Γá⌐¼Ñαπ »«ßΓπ»¿½« Γ«úñá, ¬«úñá ∩ñα« ¿ß»«½¡∩½« ¬α¿Γ¿τÑß¬¿⌐ «ΓαÑº«¬ »α«úαá¼¼δ (ñαπú¿¼¿ ß½«óá¼¿, ó Γ« óαÑ¼∩, ¬«úñá »α¿«α¿ΓÑΓ αáí«Γδ ûÅ íδ½ »«óδΦÑ¡, ¡«, «τÑó¿ñ¡«, ¡Ñ ¡áßΓ«½∞¬«, τΓ«íδ ó«ß»αÑ»∩ΓßΓó«óáΓ∞ 235 »αÑαδóá¡¿ε ñá¡¡«ú« Γ¿»á), ∩ñα« ¡Ñ »ÑαÑßτ¿ΓδóáÑΓ »α¿«α¿ΓÑΓδ, ¿¡áτÑ Ñ¼π »α¿Φ- ½«ß∞ íδ ¡áñ«½ú« ºáñÑαªáΓ∞ß∩ ¡á ¬α¿Γ¿τÑß¬«¼ «ΓαÑº¬Ñ. é¼ÑßΓ« φΓ«ú« ∩ñα« ºá»«- ¼¿¡áÑΓ Γ«, τΓ« Ñ¼π ß½ÑñπÑΓ »α«¿ºóÑßΓ¿ »ÑαÑßτÑΓ »α¿«α¿ΓÑΓ«ó, ¿ ñÑ½áÑΓ φΓ« »α¿ »Ñαó«¼ ªÑ »αÑαδóá¡¿¿ »« Γá⌐¼Ñαπ, »«ßΓπ»áεΘÑ¼ »«ß½Ñ ß¡¿ªÑ¡¿∩ »α¿«α¿ΓÑΓá αáí«- Γδ ûÅ. ÅÑα¿«ñ¿τÑß¬¿⌐ »ÑαÑßτÑΓ »α¿«α¿ΓÑΓá »α«µÑßß«ó úáαá¡Γ¿απÑΓ »α«óÑñÑ¡¿Ñ ßΓαáΓÑú¿¿ »½á¡¿α«óá¡¿∩, «ß¡«óá¡¡«⌐ ¡á ¿ß»«½∞º«óá¡¿¿ ¬«½∞µÑó«ú« ß»¿ß¬á »α«- µÑßß«ó, óδ»«½¡∩εΘ¿σß∩ ó αÑª¿¼Ñ ºáñáτ¿. Åα¿ φΓ«¼ ¬«¡Ñτ¡« ªÑ ∩ñα« «Γ¬½¿¬áÑΓß∩ ¡á ¿¡ΓÑαá¬Γ¿ó¡δÑ ºá»α«ßδ Γá¬¿σ »α«úαá¼¼, ¬á¬ ΓÑ¬ßΓ«óδÑ αÑñá¬Γ«αδ ¿½¿ »α«ú- αá¼¼δ Σ«α¼áΓ¡«ú« óó«ñá: »α«µÑßßδ, ¿σ αÑá½¿ºπεΘ¿Ñ, ¿¼ÑεΓ óδß«¬¿⌐ ¬«φΣΣ¿µ¿Ñ¡Γ »α«ßΓ«∩ («Γ¡«ΦÑ¡¿Ñ óαÑ¼Ñ¡¿ »α«ßΓ«∩ ¬ »α«ñ«½ª¿ΓÑ½∞¡«ßΓ¿ ¿ß»«½∞º«óá¡¿∩ ûÅ) ¿ »«φΓ«¼π ÑßΓÑßΓóÑ¡¡« íδ½« íδ »«óδΦáΓ∞ ¿σ »α¿«α¿ΓÑΓ, ¬«úñá «¡¿ ú«Γ«óδ ñ½∩ óδ- »«½¡Ñ¡¿∩ (ß¼. [Thompson 78], ßΓα.1937). é ñαπú¿σ ¼Ñσá¡¿º¼áσ »½á¡¿α«óá¡¿∩ ¬óá¡Γ óαÑ¼Ñ¡¿, óδñÑ½∩Ñ¼δ⌐ »α«µÑßßπ ¡á αáí«Γπ ß αÑßπαßá¼¿ ûÅ, ñ¿¡á¼¿τÑß¬¿ ¿º- ¼Ñ¡∩ÑΓß∩ ó ¿¡ΓÑαóá½Ñ ¼Ñªñπ 0 ¿ 1 ßÑ¬. ó ºáó¿ß¿¼«ßΓ¿ «Γ ßΓÑ»Ñ¡¿ ºáúαπº¬¿ ß¿ß- ΓÑ¼δ. Åα¿ φΓ«¼ óαÑ¼∩ αÑá¬µ¿¿ ¡á ºá»α«ßδ »α«µÑßß«ó ¼«ªÑΓ Åα¿«α¿ΓÑΓδ óδ»«½¡Ñ¡¿∩ ôα«ó¡¿ »α¿«α¿ΓÑΓ«ó Åα«µÑßßδ ó αÑª¿¼Ñ ∩ñαá │ ┌──────────────────────┐ │ │ Åα«µÑßß │ ┌──┐ │ │ »«ñ¬áτ¬¿ │─┤ │ │ ìÑ ñ«»πß¬áεΘ¿Ñ ├──────────────────────┤ └──┘ │ │Äª¿ñá¡¿Ñ óó«ñá-óδó«ñá,│ ┌──┐ ┌──┐ ┌──┐ │ »αÑαδóá¡¿∩ │ ßó∩ºá¡¡«ú« ß ñ¿ß¬«¼ │─┤ ├─┤ ├─┤ │ │ ├──────────────────────┤ └──┘ └──┘ └──┘ │ │ Äª¿ñá¡¿Ñ │ ┌──┐ ┌──┐ │ │ íπΣÑαá │─┤ ├─┤ │ │ ├──────────────────────┤ └──┘ └──┘ │ │ Äª¿ñá¡¿Ñ │ ┌──┐ │ │ ¿¡ñÑ¬ßá │─┤ │ │ ├──────────────────────┤ └──┘ │ ├──────────────────────┤ │ │ Äª¿ñá¡¿Ñ óó«ñá ß ΓÑα-│ ┌──┐ ┌──┐ ┌──┐ ┌──┐ │ │ ¼¿¡á½á │─┤ ├─┤ ├─┤ ├─┤ │ │ ä«»πß¬áεΘ¿Ñ ├──────────────────────┤ └──┘ └──┘ └──┘ └──┘ │ │ Äª¿ñá¡¿Ñ óδó«ñá ¡á │ │ »αÑαδóá¡¿∩ │ ΓÑα¼¿¡á½ │ │ ├──────────────────────┤ │ │ Äª¿ñá¡¿Ñ ºáóÑαΦÑ¡¿∩ │ ┌──┐ ┌──┐ │ │ »«Γ«¼¬á │─┤ ├─┤ │ v ├──────────────────────┤ └──┘ └──┘ Å«α«ú«óδ⌐ »α¿«α¿ΓÑΓ ├──────────────────────┤ ┌──┐ ^ │ ôα«óÑ¡∞ ºáñáτ¿ 0 │─┤ │<─ ─ ─ ─ ─ ─┐ │ ├──────────────────────┤ └──┘ ∙ │ │ │ ┌──┐ ┌──┐ ┌──┐ ┌┴─┐ │ │ ôα«óÑ¡∞ ºáñáτ¿ 1 │─┤ ├─┤ ├─┤ ├ ┤ │ │ ├──────────────────────┤ └──┘ └──┘ └──┘ └──┘ │ │ ∙ │ │ │ ∙ │ │ ├──────────────────────┤ ┌──┐ Åα¿«α¿ΓÑΓδ óδ»«½¡Ñ¡¿∩ │ ôα«óÑ¡∞ ºáñáτ¿ n │─┤ │ ó αÑª¿¼Ñ ºáñáτ¿ └──────────────────────┘ └──┘ É¿ßπ¡«¬ 8.2. ÅÑαÑσ«ñ »α«µÑßßá ¿º «ñ¡«⌐ «τÑαÑñ¿ ó ñαπúπε ß«¬αáΓ¿Γ∞ß∩ ºá ßτÑΓ Γ«ú«, τΓ« ¡á «ª¿ñá¡¿Ñ ¼«¼Ñ¡Γá ºá»πß¬á »α«µÑßßá¼ πªÑ ¡Ñ ¡πª¡« «Γó«ñ¿Γ∞ »« µÑ½«⌐ ßÑ¬π¡ñÑ; «ñ¡á¬«, ß ñαπú«⌐ ßΓ«α«¡δ, ∩ñαπ »α¿σ«ñ¿Γß∩ τáΘÑ »α¿íÑúáΓ∞ ¬ »ÑαÑ¬½ετÑ¡¿ε ¬«¡ΓÑ¬ßΓ«ó. 236 E8.1.3 Åα¿¼Ñαδ ñ¿ß»ÑΓτÑα¿ºáµ¿¿ »α«µÑßß«óF ìá É¿ßπ¡¬Ñ 8.4 »«¬áºá¡á ñ¿¡á¼¿¬á ¿º¼Ñ¡Ñ¡¿⌐ »α¿«α¿ΓÑΓ«ó »α«µÑßß«ó A, B ¿ C ó óÑαß¿¿ V »α¿ ß½ÑñπεΘ¿σ ñ«»πΘÑ¡¿∩σ: óßÑ φΓ¿ »α«µÑßßδ íδ½¿ ß«ºñá¡δ ß »Ñα- ó«¡áτá½∞¡δ¼ »α¿«α¿ΓÑΓ«¼ 60, ¬«Γ«αδ⌐ ∩ó½∩ÑΓß∩ ¡á¿óδßΦ¿¼ »α¿«α¿ΓÑΓ«¼ óδ»«½¡Ñ- ¡¿∩ ó αÑª¿¼Ñ ºáñáτ¿, »αÑαδóá¡¿∩ »« Γá⌐¼Ñαπ »«ßΓπ»áεΓ 60 αáº ó ßÑ¬π¡ñπ, »α«- µÑßßδ ¡Ñ ¿ß»«½∞ºπεΓ óδº«ó ß¿ßΓÑ¼¡δσ Σπ¡¬µ¿⌐, ó ß¿ßΓÑ¼Ñ ¡ÑΓ ñαπú¿σ »α«µÑßß«ó, ú«Γ«óδσ ¬ óδ»«½¡Ñ¡¿ε. ƒñα« óδτ¿ß½∩ÑΓ »«½παáß»áñ »«¬áºáΓÑ½∩ êûÅ »« Σ«α¼π½Ñ: éαÑ¼∩ Åα«µÑßß A Åα«µÑßß B Åα«µÑßß C │ Åα¿«α¿ΓÑΓ êûÅ ∙ Åα¿«α¿ΓÑΓ êûÅ ∙ Åα¿«α¿ΓÑΓ êûÅ 0 ──┼── ∙ ∙ │ 60 0 ∙ 60 0 ∙ 60 0 │ 1 ∙ ∙ │ 2 ∙ ∙ │ · ∙ ∙ │ · ∙ ∙ 1 ──┼── 60 ∙ ∙ │ 75 30 ∙ 60 0 ∙ 60 0 │ ∙ 1 ∙ │ ∙ 2 ∙ │ ∙ · ∙ │ ∙ · ∙ 2 ──┼── ∙ 60 ∙ │ 67 15 ∙ 75 30 ∙ 60 0 │ ∙ ∙ 1 │ ∙ ∙ 2 │ ∙ ∙ · │ ∙ ∙ · 3 ──┼── ∙ ∙ 60 │ 63 7 ∙ 67 15 ∙ 75 30 │ 8 ∙ ∙ │ 9 ∙ ∙ │ · ∙ ∙ │ · ∙ ∙ 4 ──┼── 67 ∙ ∙ │ 76 33 ∙ 63 7 ∙ 67 15 │ ∙ 8 ∙ │ ∙ 9 ∙ │ ∙ · ∙ │ ∙ · ∙ 5 ──┼── ∙ 67 ∙ │ 68 16 ∙ 76 33 ∙ 63 7 │ ∙ ∙ │ ∙ ∙ É¿ßπ¡«¬ 8.4. Åα¿¼Ñα ñ¿ß»ÑΓτÑα¿ºáµ¿¿ »α«µÑßß«ó êûÅ = decay(êûÅ) = êûÅ/2; á »α¿«α¿ΓÑΓ »α«µÑßßá »« Σ«α¼π½Ñ: »α¿«α¿ΓÑΓ = (êûÅ/2) + 60; àß½¿ »αÑñ»«½«ª¿Γ∞, τΓ« »Ñαóδ¼ ºá»πß¬áÑΓß∩ »α«µÑßß A ¿ Ñ¼π óδñÑ½∩ÑΓß∩ ¬óá¡Γ óαÑ¼Ñ¡¿, «¡ óδ»«½¡∩ÑΓß∩ ó ΓÑτÑ¡¿Ñ 1 ßÑ¬π¡ñδ: ºá φΓ« óαÑ¼∩ Γá⌐¼Ñα »«ßδ½áÑΓ ß¿ßΓÑ¼Ñ 60 »αÑαδóá¡¿⌐ ¿ ßΓ«½∞¬« ªÑ αáº »α«úαá¼¼á «íαáí«Γ¬¿ »αÑαδóá¡¿⌐ πóÑ½¿- τ¿óáÑΓ ñ½∩ »α«µÑßßá A º¡áτÑ¡¿Ñ »«½∩, ß«ñÑαªáΘÑú« »«¬áºáΓÑ½∞ êûÅ (ß 0 ñ« 60). 237 Å« »α«ΦÑßΓó¿¿ ßÑ¬π¡ñδ ∩ñα« »ÑαÑ¬½ετáÑΓ ¬«¡ΓÑ¬ßΓ ¿, »α«¿ºóÑñ∩ »ÑαÑßτÑΓ »α¿«- α¿ΓÑΓ«ó ñ½∩ óßÑσ »α«µÑßß«ó, óδí¿αáÑΓ ñ½∩ óδ»«½¡Ñ¡¿∩ »α«µÑßß B. é ΓÑτÑ¡¿Ñ ß½ÑñπεΘÑ⌐ ßÑ¬π¡ñδ »α«úαá¼¼á «íαáí«Γ¬¿ »αÑαδóá¡¿⌐ »« Γá⌐¼Ñαπ 60 αáº »«óδΦáÑΓ º¡áτÑ¡¿Ñ »«½∩ êûÅ ñ½∩ »α«µÑßßá B, »«ß½Ñ τÑú« ∩ñα« »ÑαÑßτ¿ΓδóáÑΓ »áαá¼ÑΓαδ ñ¿ß»ÑΓτÑα¿ºáµ¿¿ ñ½∩ óßÑσ »α«µÑßß«ó ¿ ó¡«ó∞ »ÑαÑ¬½ετáÑΓ ¬«¡ΓÑ¬ßΓ. Åα«µÑñπαá »«óΓ«α∩ÑΓß∩ ¼¡«ú«¬αáΓ¡«, ß«»α«ó«ªñá∩ß∞ »««τÑαÑñ¡δ¼ ºá»πß¬«¼ »α«µÑßß«ó ¡á óδ- »«½¡Ñ¡¿Ñ. ÆÑ»Ñα∞ αáßß¼«Γα¿¼ »α«µÑßßδ ß »α¿«α¿ΓÑΓá¼¿, »α¿óÑñÑ¡¡δ¼¿ ¡á É¿ßπ¡¬Ñ 8.5, ¿ »αÑñ»«½«ª¿¼, τΓ« ó ß¿ßΓÑ¼Ñ ¿¼ÑεΓß∩ ¿ ñαπú¿Ñ »α«µÑßßδ. ƒñα« ¼«ªÑΓ óδúαπº¿Γ∞ »α«µÑßß A, «ßΓáó¿ó Ñú« ó ß«ßΓ«∩¡¿¿ "ú«Γ«ó¡«ßΓ¿ ¬ óδ»«½¡Ñ¡¿ε", »«ß½Ñ Γ«ú«, ¬á¬ «¡ »«½πτ¿Γ »«ñα∩ñ ¡Ñß¬«½∞¬« ¬óá¡Γ«ó óαÑ¼Ñ¡¿ ñ½∩ αáí«Γδ ß ûÅ ¿ ß¡¿º¿Γ Γá- ¬¿¼ «íαáº«¼ ßó«⌐ »α¿«α¿ΓÑΓ óδ»«½¡Ñ¡¿∩ ó αÑª¿¼Ñ ºáñáτ¿ (É¿ßπ¡«¬ 8.5á). ùÑαÑº ¡Ñ¬«Γ«α«Ñ óαÑ¼∩ »«ß½Ñ ºá»πß¬á »α«µÑßßá A ó ß«ßΓ«∩¡¿Ñ "ú«Γ«ó¡«ßΓ¿ ¬ óδ»«½¡Ñ- ¡¿ε" ¼«ªÑΓ »ÑαÑ⌐Γ¿ »α«µÑßß B, »α¿«α¿ΓÑΓ ¬«Γ«α«ú« ó Γ«Γ ¼«¼Ñ¡Γ «¬áªÑΓß∩ óδΦÑ »α¿«α¿ΓÑΓá »α«µÑßßá A (É¿ßπ¡«¬ 8.5í). àß½¿ ∩ñα« ºá φΓ« óαÑ¼∩ ¡Ñ ºá»½á¡¿α«óá- ½« ¬ óδ»«½¡Ñ¡¿ε ½εí«⌐ ñαπú«⌐ »α«µÑßß (¿º ΓÑσ, τΓ« ¡Ñ »«¬áºá¡δ ¡á α¿ßπ¡¬Ñ), «íá »α«µÑßßá (A ¿ B) »α¿ ¿ºóÑßΓ¡δσ «íßΓ«∩ΓÑ½∞ßΓóáσ ¼«úπΓ ¡á ¡Ñ¬«Γ«α«Ñ óαÑ¼∩ «¬áºáΓ∞ß∩ ¡á «ñ¡«¼ πα«ó¡Ñ »α¿«α¿ΓÑΓ¡«ßΓ¿, σ«Γ∩ »α«µÑßß B »«»áñÑΓ ¡á φΓ«Γ πα«óÑ¡∞ »Ñαóδ¼ ¿º-ºá Γ«ú«, τΓ« Ñú« »Ñαó«¡áτá½∞¡δ⌐ »α¿«α¿ΓÑΓ íδ½ í½¿ªÑ (É¿ßπ- ¡«¬ 8.5ó ¿ 8.5ú). ÆÑ¼ ¡Ñ ¼Ñ¡ÑÑ, ∩ñα« ºá»πßΓ¿Γ »α«µÑßß A ó»ÑαÑñ¿ »α«µÑßßá B, »«ß¬«½∞¬π »α«µÑßß A ¡áσ«ñ¿½ß∩ ó ß«ßΓ«∩¡¿¿ "ú«Γ«ó¡«ßΓ¿ ¬ óδ»«½¡Ñ¡¿ε" í«½ÑÑ ñ½¿ΓÑ½∞¡«Ñ óαÑ¼∩ (É¿ßπ¡«¬ 8.5ñ) - φΓ« αÑΦáεΘÑÑ πß½«ó¿Ñ, Ñß½¿ óδí«α »α«¿ºó«- ñ¿Γß∩ ¿º »α«µÑßß«ó ß «ñ¿¡á¬«óδ¼¿ »α¿«α¿ΓÑΓá¼¿. é αáºñÑ½Ñ 6.4.3 πªÑ ú«ó«α¿½«ß∞ « Γ«¼, τΓ« ∩ñα« ºá»πß¬áÑΓ »α«µÑßß ¡á óδ- »«½¡Ñ¡¿Ñ »«ß½Ñ »ÑαÑ¬½ετÑ¡¿∩ ¬«¡ΓÑ¬ßΓá: »αÑªñÑ τÑ¼ »ÑαÑ⌐Γ¿ ó ß«ßΓ«∩¡¿Ñ »α¿«ß- Γá¡«óá ¿½¿ ºáóÑαΦ¿Γ∞ ßó«Ñ óδ»«½¡Ñ¡¿Ñ »α«µÑßß ñ«½ªÑ¡ »ÑαÑ¬½ετ¿Γ∞ ¬«¡ΓÑ¬ßΓ, ¬α«¼Ñ Γ«ú« «¡ ¿¼ÑÑΓ ó«º¼«ª¡«ßΓ∞ »ÑαÑ¬½ετáΓ∞ ¬«¡ΓÑ¬ßΓ ó ¼«¼Ñ¡Γ »ÑαÑσ«ñá ¿º αÑª¿¼á ∩ñαá ó αÑª¿¼ ºáñáτ¿. ƒñα« óδúαπªáÑΓ »α«µÑßß, ¬«Γ«αδ⌐ ß«í¿αáÑΓß∩ »Ñ- αÑ⌐Γ¿ ó αÑª¿¼ ºáñáτ¿, Ñß½¿ ¿¼ÑÑΓß∩ ú«Γ«óδ⌐ ¬ óδ»«½¡Ñ¡¿ε »α«µÑßß ß í«½ÑÑ óδ- ß«¬¿¼ »α¿«α¿ΓÑΓ«¼. Æá¬á∩ ß¿Γπáµ¿∩ ó«º¡¿¬áÑΓ, Ñß½¿ ∩ñα« óδóÑ½« ¿º ß«ßΓ«∩¡¿∩ »α¿«ßΓá¡«óá »α«µÑßß ß »α¿«α¿ΓÑΓ«¼, »αÑóδΦáεΘ¿¼ »α¿«α¿ΓÑΓ ΓÑ¬πΘÑú« »α«µÑßßá, ¿½¿ Ñß½¿ ó αÑºπ½∞ΓáΓÑ «íαáí«Γ¬¿ »αÑαδóá¡¿∩ »« Γá⌐¼Ñαπ ¿º¼Ñ¡¿½¿ß∞ »α¿«α¿ΓÑΓδ óßÑσ ú«Γ«óδσ ¬ óδ»«½¡Ñ¡¿ε »α«µÑßß«ó. é »Ñαó«¼ ß½πτáÑ ΓÑ¬πΘ¿⌐ »α«µÑßß ¡Ñ ¼«- ªÑΓ óδ»«½¡∩Γ∞ß∩ ó αÑª¿¼Ñ ºáñáτ¿, »«ß¬«½∞¬π ¿¼ÑÑΓß∩ »α«µÑßß ß í«½ÑÑ óδß«¬¿¼ »α¿«α¿ΓÑΓ«¼ óδ»«½¡Ñ¡¿∩ ó αÑª¿¼Ñ ∩ñαá. é« óΓ«α«¼ ß½πτáÑ »α«úαá¼¼á «íαáí«Γ¬¿ »αÑαδóá¡¿⌐ »« Γá⌐¼Ñαπ αÑΦáÑΓ, τΓ« »α«µÑßß ¿ß»«½∞º«óá½ óδñÑ½Ñ¡¡δ⌐ Ñ¼π ¬óá¡Γ óαÑ¼Ñ¡¿, ¿ »«ß¬«½∞¬π ¼¡«ªÑßΓó« »α«µÑßß«ó »α¿ φΓ«¼ ¼Ñ¡∩εΓ ßó«¿ »α¿«α¿ΓÑΓδ, ∩ñα« óδ»«½¡∩ÑΓ »ÑαÑ¬½ετÑ¡¿Ñ ¬«¡ΓÑ¬ßΓá. E8.1.4 ô»αáó½Ñ¡¿Ñ »α¿«α¿ΓÑΓá¼¿F Åα«µÑßßδ ¼«úπΓ π»αáó½∩Γ∞ ßó«¿¼¿ »α¿«α¿ΓÑΓá¼¿ ß »«¼«Θ∞ε ß¿ßΓÑ¼¡«⌐ Σπ¡¬µ¿¿ nice: nice(value); úñÑ value - º¡áτÑ¡¿Ñ, ó »α«µÑßßÑ »ÑαÑßτÑΓá »α¿íáó½∩Ñ¼«Ñ ¬ »α¿«α¿- ΓÑΓπ »α«µÑßßá: »α¿«α¿ΓÑΓ = (êûÅ/¬«¡ßΓá¡Γá) + (íáº«óδ⌐ »α¿«α¿ΓÑΓ) + (º¡áτÑ¡¿Ñ nice) æ¿ßΓÑ¼¡á∩ Σπ¡¬µ¿∩ nice πóÑ½¿τ¿óáÑΓ ¿½¿ π¼Ñ¡∞ΦáÑΓ º¡áτÑ¡¿Ñ »«½∩ nice ó Γáí½¿- µÑ »α«µÑßß«ó ¡á óÑ½¿τ¿¡π »áαá¼ÑΓαá Σπ¡¬µ¿¿, »α¿ φΓ«¼ Γ«½∞¬« ßπ»Ñα»«½∞º«óáΓÑ- ½ε ñ«ºó«½Ñ¡« π¬áºδóáΓ∞ º¡áτÑ¡¿∩, πóÑ½¿τ¿óáεΘ¿Ñ »α¿«α¿ΓÑΓ »α«µÑßßá. èα«¼Ñ Γ«- ú«, Γ«½∞¬« ßπ»Ñα»«½∞º«óáΓÑ½∞ ¼«ªÑΓ π¬áºδóáΓ∞ º¡áτÑ¡¿∩, ½ÑªáΘ¿Ñ ¡¿ªÑ «»αÑñÑ- ½Ñ¡¡«ú« »«α«úá. Å«½∞º«óáΓÑ½¿, óδºδóáεΘ¿Ñ ß¿ßΓÑ¼¡πε Σπ¡¬µ¿ε nice ñ½∩ Γ«ú«, τΓ«íδ »«¡¿º¿Γ∞ »α¿«α¿ΓÑΓ ó« óαÑ¼∩ óδ»«½¡Ñ¡¿∩ ¿¡ΓÑ¡ß¿ó¡δσ óδτ¿ß½¿ΓÑ½∞¡δσ αá- í«Γ, "πñ«í¡δ, »α¿∩Γ¡δ" (nice) ñ½∩ «ßΓá½∞¡δσ »«½∞º«óáΓÑ½Ñ⌐ ß¿ß- 238 ┌─────────┐ ┌─────────┐ ┌─────────┐ ^ 60 ├─────────┤ ├─────────┤ ├────B────┤ │ ├─────────┤ ├─────────┤ ├─────────┤ │ ├─────────┤ ├────B────┤ ├────A────┤ ü«½ÑÑ ├─────────┤ ├─────────┤ ├─────────┤ óδß«¬¿⌐ ├─────────┤ ├────A────┤ ├─────────┤ »α¿«α¿- ├─────────┤ ├─────────┤ ├─────────┤ ΓÑΓ ├────A────┤ ├─────────┤ ├─────────┤ │ └─────────┘ └─────────┘ └─────────┘ │ (á) (í) (ó) ┌────B────┐ ┌─A─────B─┐ ┌────B────┐ 60 ├────A────┤ ├─────────┤ ├─────────┤(»α«µÑßß ├─────────┤ ├─────────┤ ├─────────┤ ├─────────┤ ├─────────┤ ├─────────┤ ├─────────┤ ├─────────┤ ├─────────┤ ├─────────┤ ├─────────┤ ├─────────┤ ├─────────┤ ├─────────┤ ├─────────┤ ├─────────┤ ├─────────┤ ├─────────┤ └─────────┘ └─────────┘ └─────────┘ (ú) (ñ) (Ñ) É¿ßπ¡«¬ 8.5. Å½á¡¿α«óá¡¿Ñ ¡á «ß¡«óÑ ¬«½∞µÑó«ú« ß»¿ß¬á ¿ »α¿«- α¿ΓÑΓδ »α«µÑßß«ó ΓÑ¼δ, «Γßεñá ¡áºóá¡¿Ñ Σπ¡¬µ¿¿. Åα«µÑßßδ ¡áß½ÑñπεΓ º¡áτÑ¡¿Ñ nice π ßó«Ñú« α«- ñ¿ΓÑ½∩ »α¿ óδ»«½¡Ñ¡¿¿ ß¿ßΓÑ¼¡«⌐ Σπ¡¬µ¿¿ fork. öπ¡¬µ¿∩ nice ñÑ⌐ßΓóπÑΓ Γ«½∞¬« ñ½∩ óδ»«½¡∩εΘ¿σß∩ »α«µÑßß«ó; »α«µÑßß ¡Ñ ¼«ªÑΓ ßíα«ß¿Γ∞ º¡áτÑ¡¿Ñ nice π ñαπ- ú«ú« »α«µÑßßá. æ »αá¬Γ¿τÑß¬«⌐ Γ«τ¬¿ ºαÑ¡¿∩ φΓ« «º¡áτáÑΓ, τΓ« Ñß½¿ áñ¼¿¡¿ßΓ- αáΓ«απ ß¿ßΓÑ¼δ »«¡áñ«í¿½«ß∞ »«¡¿º¿Γ∞ »α¿«α¿ΓÑΓδ αáº½¿τ¡δσ »α«µÑßß«ó, ΓαÑíπε- Θ¿σ ñ½∩ ßó«Ñú« óδ»«½¡Ñ¡¿∩ ß½¿Φ¬«¼ ¼¡«ú« óαÑ¼Ñ¡¿, π ¡Ñú« ¡Ñ íπñÑΓ ñαπú«ú« ß»«ß«íá ßñÑ½áΓ∞ φΓ« íδßΓα«, ¬α«¼Ñ ¬á¬ óδºóáΓ∞ Σπ¡¬µ¿ε πñá½Ñ¡¿∩ (kill) ñ½∩ óßÑσ ¡¿σ ßαáºπ. E8.1.5 Å½á¡¿α«óá¡¿Ñ ¡á «ß¡«óÑ ß»αáóÑñ½¿ó«ú« αáºñÑ½áF éδΦÑ«»¿ßá¡¡δ⌐ á½ú«α¿Γ¼ »½á¡¿α«óá¡¿∩ ¡Ñ ó¿ñ¿Γ ¡¿¬á¬«⌐ αáº¡¿µδ ¼Ñªñπ »«½∞- º«óáΓÑ½∩¼¿ αáº½¿τ¡δσ ¬½áßß«ó (¬áΓÑú«α¿⌐). äαπú¿¼¿ ß½«óá¼¿, ¡Ñó«º¼«ª¡« óδñÑ- ½¿Γ∞ «»αÑñÑ½Ñ¡¡«⌐ ß«ó«¬π»¡«ßΓ¿ »α«µÑßß«ó, ¡á»α¿¼Ñα, »«½«ó¿¡π ßÑá¡ßá αáí«Γδ ß ûÅ. ÆÑ¼ ¡Ñ ¼Ñ¡ÑÑ, Γá¬á∩ ó«º¼«ª¡«ßΓ∞ ¿¼ÑÑΓ óáª¡«Ñ º¡áτÑ¡¿Ñ ñ½∩ «αúá¡¿ºáµ¿¿ αáí«Γδ ó πß½«ó¿∩σ óδτ¿ß½¿ΓÑ½∞¡«ú« µÑ¡Γαá, úñÑ úαπ»»á »«½∞º«óáΓÑ½Ñ⌐ ¼«ªÑΓ »«- ªÑ½áΓ∞ ¬π»¿Γ∞ Γ«½∞¬« »«½«ó¿¡π ¼áΦ¿¡¡«ú« óαÑ¼Ñ¡¿ ¡á úáαá¡Γ¿α«óá¡¡«⌐ «ß¡«óÑ ¿ ß úáαá¡Γ¿α«óá¡¡δ¼ πα«ó¡Ñ¼ αÑá¬µ¿¿. çñÑß∞ ¼δ αáßß¼«Γα¿¼ ßσÑ¼π, ¿¼Ñ¡πÑ¼πε "Å½á¡¿α«óá¡¿Ñ¼ ¡á «ß¡«óÑ ß»αáóÑñ½¿ó«ú« αáºñÑ½á" (Fair Share Scheduler) ¿ αÑ- á½¿º«óá¡¡πε ¡á óδτ¿ß½¿ΓÑ½∞¡«¼ µÑ¡ΓαÑ Indian Hill Σ¿α¼δ AT&T Bell Laboratories [Henry 84]. Åα¿¡µ¿» "»½á¡¿α«óá¡¿∩ ¡á «ß¡«óÑ ß»αáóÑñ½¿ó«ú« αáºñÑ½á" ß«ßΓ«¿Γ ó ñÑ½Ñ¡¿¿ ß«ó«¬π»¡«ßΓ¿ »«½∞º«óáΓÑ½Ñ⌐ ¡á úαπ»»δ, ∩ó½∩εΘ¿Ñß∩ «íΩÑ¬Γá¼¿ «úαá¡¿τÑ¡¿⌐, ¡á¬- ½áñδóáÑ¼δσ «íδτ¡δ¼ »½á¡¿α«óΘ¿¬«¼ ¡á «íαáí«Γ¬π »α«µÑßß«ó ¿º ¬áªñ«⌐ úαπ»»δ. Åα¿ φΓ«¼ ß¿ßΓÑ¼á óδñÑ½∩ÑΓ óαÑ¼∩ ûÅ »α«»«αµ¿«¡á½∞¡« τ¿ß½π úαπ»», ó¡Ñ ºáó¿ß¿- ¼«ßΓ¿ «Γ Γ«ú«, ß¬«½∞¬« »α«µÑßß«ó óδ»«½¡∩ÑΓß∩ ó úαπ»»Ñ. ÅπßΓ∞, ¡á»α¿¼Ñα, ó ß¿ßΓÑ¼Ñ ¿¼ÑεΓß∩ τÑΓδαÑ »½á¡¿απÑ¼δÑ úαπ»»δ, ¬áªñá∩ ¿º ¬«Γ«αδσ ºáúαπªáÑΓ ûÅ ¡á 25% ¿ ß«ñÑαª¿Γ, ß««ΓóÑΓßΓóÑ¡¡«, 1, 2, 3 ¿ 4 »α«µÑßßá, αÑá½¿ºπεΘ¿σ ßτÑΓ¡δÑ ºáñáτ¿, ¬«Γ«αδÑ ¡¿¬«úñá »« ßó«Ñ⌐ ó«½Ñ ¡Ñ πßΓπ»∩Γ ûÅ. Åα¿ πß½«ó¿¿, τΓ« ó ß¿ß- ΓÑ¼Ñ í«½∞ΦÑ ¡ÑΓ ¡¿¬á¬¿σ ñαπú¿σ »α«µÑßß«ó, ¬áªñδ⌐ »α«µÑßß »α¿ ¿ß»«½∞º«óá¡¿¿ Γαáñ¿µ¿«¡¡«ú« á½ú«α¿Γ¼á »½á¡¿α«óá¡¿∩ »«½πτ¿½ íδ 10% óαÑ¼Ñ¡¿ ûÅ (»«ß¬«½∞¬π 239 óßÑú« »α«µÑßß«ó 10 ¿ ¼Ñªñπ ¡¿¼¿ ¡Ñ ñÑ½áÑΓß∩ ¡¿¬á¬¿σ αáº½¿τ¿⌐). Åα¿ ¿ß»«½∞º«- óá¡¿¿ á½ú«α¿Γ¼á »½á¡¿α«óá¡¿∩ ¡á «ß¡«óÑ ß»αáóÑñ½¿ó«ú« αáºñÑ½á »α«µÑßß ¿º »Ñα- ó«⌐ úαπ»»δ »«½πτ¿Γ ó ñóá αáºá í«½∞ΦÑ óαÑ¼Ñ¡¿ ûÅ »« ßαáó¡Ñ¡¿ε ß ¬áªñδ¼ »α«- µÑßß«¼ ¿º óΓ«α«⌐ úαπ»»δ, ó 3 αáºá í«½∞ΦÑ »« ßαáó¡Ñ¡¿ε ß ¬áªñδ¼ »α«µÑßß«¼ ¿º ΓαÑΓ∞Ñ⌐ úαπ»»δ ¿ ó 4 αáºá í«½∞ΦÑ »« ßαáó¡Ñ¡¿ε ß ¬áªñδ¼ »α«µÑßß«¼ ¿º τÑΓóÑα- Γ«⌐. é φΓ«¼ »α¿¼ÑαÑ óßÑ¼ »α«µÑßßá¼ ó úαπ»»Ñ óδñÑ½∩ÑΓß∩ αáó¡«Ñ óαÑ¼∩, »«ß- ¬«½∞¬π »α«ñ«½ª¿ΓÑ½∞¡«ßΓ∞ µ¿¬½á, αÑá½¿ºπÑ¼«ú« ¬áªñδ¼ »α«µÑßß«¼, ºáαá¡ÑÑ ¡Ñ πßΓá¡«ó½Ñ¡á. ÉÑá½¿ºáµ¿∩ φΓ«⌐ ßσÑ¼δ ñ«ó«½∞¡« »α«ßΓá, τΓ« ¿ ñÑ½áÑΓ ÑÑ »α¿ó½Ñ¬áΓÑ½∞¡«⌐. é Σ«α¼π½Ñ αáßτÑΓá »α¿«α¿ΓÑΓá »α«µÑßßá »«∩ó½∩ÑΓß∩ ÑΘÑ «ñ¿¡ ΓÑα¼¿¡ - "»α¿«α¿- ΓÑΓ úαπ»»δ ß»αáóÑñ½¿ó«ú« αáºñÑ½á". é »α«ßΓαá¡ßΓóÑ »α«µÑßßá Γá¬ªÑ »«∩ó½∩ÑΓß∩ ¡«ó«Ñ »«½Ñ, «»¿ßδóáεΘÑÑ »α«ñ«½ª¿ΓÑ½∞¡«ßΓ∞ êûÅ ¡á «ß¡«óÑ ß»αáóÑñ½¿ó«ú« αáºñÑ- ½á, «íΘπε ñ½∩ óßÑσ »α«µÑßß«ó ¿º úαπ»»δ. Åα«úαá¼¼á «íαáí«Γ¬¿ »αÑαδóá¡¿⌐ »« Γá⌐¼Ñαπ πóÑ½¿τ¿óáÑΓ º¡áτÑ¡¿Ñ φΓ«ú« »«½∩ ñ½∩ ΓÑ¬πΘÑú« »α«µÑßßá ¿ ÑªÑßÑ¬π¡ñ¡« »ÑαÑßτ¿ΓδóáÑΓ º¡áτÑ¡¿∩ ß««ΓóÑΓßΓóπεΘ¿σ »«½Ñ⌐ ñ½∩ óßÑσ »α«µÑßß«ó ó ß¿ßΓÑ¼Ñ. ì«óá∩ ¬«¼»«¡Ñ¡Γá Σ«α¼π½δ óδτ¿ß½Ñ¡¿∩ »α¿«α¿ΓÑΓá »α«µÑßßá »αÑñßΓáó½∩ÑΓ ß«í«⌐ ¡«α¼á½¿º«óá¡¡«Ñ º¡áτÑ¡¿Ñ êûÅ ñ½∩ ¬áªñ«⌐ úαπ»»δ. ùÑ¼ í«½∞ΦÑ »α«µÑßß«α¡«ú« óαÑ¼Ñ¡¿ óδñÑ½∩ÑΓß∩ »α«µÑßßá¼ úαπ»»δ, ΓÑ¼ óδΦÑ º¡áτÑ¡¿Ñ φΓ«ú« »«¬áºáΓÑ½∩ ¿ ¡¿ªÑ »α¿«α¿ΓÑΓ. é ¬áτÑßΓóÑ »α¿¼Ñαá αáßß¼«Γα¿¼ ñóÑ úαπ»»δ »α«µÑßß«ó (É¿ßπ¡«¬ 8.6), ó «ñ- ¡«⌐ ¿º ¬«Γ«αδσ «ñ¿¡ »α«µÑßß (A), ó ñαπú«⌐ - ñóá (B ¿ C). ÅαÑñ»«½«ª¿¼, τΓ« ∩ñα« »Ñαóδ¼ ºá»πßΓ¿½« ¡á óδ»«½¡Ñ¡¿Ñ »α«µÑßß A, ó ΓÑτÑ¡¿Ñ ßÑ¬π¡ñδ πóÑ½¿τ¿óá∩ ß««ΓóÑΓßΓóπεΘ¿Ñ φΓ«¼π »α«µÑßßπ º¡áτÑ¡¿∩ »«½Ñ⌐, «»¿ßδóáεΘ¿σ ¿¡ñ¿ó¿ñπá½∞¡«Ñ ¿ úαπ»»«ó«Ñ êûÅ. é αÑºπ½∞ΓáΓÑ »ÑαÑßτÑΓá »α¿«α¿ΓÑΓ«ó »« ¿ßΓÑτÑ¡¿¿ ßÑ¬π¡ñδ »α«- µÑßßδ B ¿ C íπñπΓ ¿¼ÑΓ∞ ¡á¿óδßΦ¿Ñ »α¿«α¿ΓÑΓδ. ä«»πßΓ¿¼, τΓ« ∩ñα« óδí¿αáÑΓ ¡á óδ»«½¡Ñ¡¿Ñ »α«µÑßß B. é ΓÑτÑ¡¿Ñ ß½ÑñπεΘÑ⌐ ßÑ¬π¡ñδ º¡áτÑ¡¿Ñ »«½∩ êûÅ ñ½∩ »α«- µÑßßá B »«ñ¡¿¼áÑΓß∩ ñ« 60, Γ«τ¡« Γá¬«Ñ ªÑ º¡áτÑ¡¿Ñ »α¿¡¿¼áÑΓ »«½Ñ úαπ»»«ó«ú« êûÅ ñ½∩ »α«µÑßß«ó B ¿ C. Æá¬¿¼ «íαáº«¼, »« ¿ßΓÑτÑ¡¿¿ óΓ«α«⌐ ßÑ¬π¡ñδ »α«µÑßß C »«½πτ¿Γ »α¿«α¿ΓÑΓ, αáó¡δ⌐ 75 (ßαáó¡¿ΓÑ ß É¿ßπ¡¬«¼ 8.4), ¿ ∩ñα« ºá»πßΓ¿Γ ¡á óδ»«½¡Ñ¡¿Ñ »α«µÑßß A ß »α¿«α¿ΓÑΓ«¼ 74. äá½∞¡Ñ⌐Φ¿Ñ ñÑ⌐ßΓó¿∩ ¼«ª¡« »α«ß½Ññ¿Γ∞ ¡á α¿ßπ¡¬Ñ: ∩ñα« »« «τÑαÑñ¿ ºá»πß¬áÑΓ »α«µÑßßδ A, B, A, C, A, B ¿ Γ.ñ. E8.1.6 Éáí«Γá ó αÑª¿¼Ñ αÑá½∞¡«ú« óαÑ¼Ñ¡¿F ÉÑª¿¼ αÑá½∞¡«ú« óαÑ¼Ñ¡¿ »«ñαáºπ¼ÑóáÑΓ ó«º¼«ª¡«ßΓ∞ «íÑß»ÑτÑ¡¿∩ ñ«ßΓáΓ«τ- ¡«⌐ ß¬«α«ßΓ¿ αÑá¬µ¿¿ ¡á ó¡ÑΦ¡¿Ñ »αÑαδóá¡¿∩ ¿ óδ»«½¡Ñ¡¿∩ «ΓñÑ½∞¡δσ »α«µÑßß«ó ó ΓÑ¼»Ñ, ß«¿º¼Ñα¿¼«¼ ß τáßΓ«Γ«⌐ ó«º¡¿¬¡«óÑ¡¿∩ óδºδóáεΘ¿σ »αÑαδóá¡¿∩ ß«íδΓ¿⌐. Åα¿¼Ñα«¼ ß¿ßΓÑ¼δ, αáí«ΓáεΘÑ⌐ ó αÑª¿¼Ñ αÑá½∞¡«ú« óαÑ¼Ñ¡¿, ¼«ªÑΓ ß½πª¿Γ∞ ß¿ß- ΓÑ¼á π»αáó½Ñ¡¿∩ ª¿º¡Ñ«íÑß»ÑτÑ¡¿Ñ¼ »áµ¿Ñ¡Γ«ó í«½∞¡¿µ, ¼ú¡«óÑ¡¡« αÑáú¿απεΘá∩ ¡á ¿º¼Ñ¡Ñ¡¿Ñ ß«ßΓ«∩¡¿∩ »áµ¿Ñ¡Γá. Åα«µÑßßδ, »«ñ«í¡δÑ ΓÑ¬ßΓ«óδ¼ αÑñá¬Γ«αá¼, ¡Ñ ßτ¿ΓáεΓß∩ »α«µÑßßá¼¿ αÑá½∞¡«ú« óαÑ¼Ñ¡¿: ó ¡¿σ íδßΓαá∩ αÑá¬µ¿∩ ¡á ñÑ⌐ßΓó¿∩ »«½∞º«óáΓÑ½∩ ∩ó½∩ÑΓß∩ ªÑ½áΓÑ½∞¡«⌐, ¡« ¡Ñ ¡Ñ«íσ«ñ¿¼«⌐ (¡¿τÑú« ßΓαáΦ¡«ú« ¡Ñ »α«¿º«⌐ñÑΓ, Ñß½¿ »«½∞º«óáΓÑ½∞, óδ»«½¡∩εΘ¿⌐ αÑñá¬Γ¿α«óá¡¿Ñ ΓÑ¬ßΓá, »«ñ«ªñÑΓ «ΓóÑΓá ¡Ñß¬«½∞¬« ½¿Φ¡¿σ ßÑ¬π¡ñ, σ«Γ∩ π »«½∞º«óáΓÑ½∩ ¡á φΓ«Γ ßτÑΓ ¼«úπΓ íδΓ∞ ¿ ßó«¿ ß««íαáªÑ¡¿∩). éδΦÑ«»¿ßá¡¡δÑ á½ú«α¿Γ¼δ »½á¡¿α«óá¡¿∩ óδ»«½¡Ñ¡¿∩ »α«µÑß- ß«ó »αÑñ¡áº¡áτÑ¡δ ß»Ñµ¿á½∞¡« ñ½∩ ¿ß»«½∞º«óá¡¿∩ ó ß¿ßΓÑ¼áσ αáºñÑ½Ñ¡¿∩ óαÑ¼Ñ¡¿ ¿ ¡Ñ ú«ñ∩Γß∩ ñ½∩ πß½«ó¿⌐ αáí«Γδ ó αÑª¿¼Ñ αÑá½∞¡«ú« óαÑ¼Ñ¡¿, »«ß¬«½∞¬π ¡Ñ úá- αá¡Γ¿απεΓ ºá»πß¬ ∩ñα«¼ ¬áªñ«ú« »α«µÑßßá ó ΓÑτÑ¡¿Ñ Σ¿¬ß¿α«óá¡¡«ú« ¿¡ΓÑαóá½á óαÑ¼Ñ¡¿, »«ºó«½∩εΘÑú« ú«ó«α¿Γ∞ « óºá¿¼«ñÑ⌐ßΓó¿¿ óδτ¿ß½¿ΓÑ½∞¡«⌐ ß¿ßΓÑ¼δ ß »α«µÑßßá¼¿ ó ΓÑ¼»Ñ, ß«¿º¼Ñα¿¼«¼ ß« ß¬«α«ßΓ∞ε »α«ΓÑ¬á¡¿∩ φΓ¿σ »α«µÑßß«ó. äαπ- ú«⌐ »«¼Ñσ«⌐ ó »«ññÑαª¬Ñ αáí«Γδ ó αÑª¿¼Ñ αÑá½∞¡«ú« óαÑ¼Ñ¡¿ ∩ó½∩ÑΓß∩ ¡Ñóδúαπ- ªáÑ¼«ßΓ∞ ∩ñαá; ∩ñα« ¡Ñ ¼«ªÑΓ »½á¡¿α«óáΓ∞ óδ»«½¡Ñ¡¿Ñ »α«µÑßßá αÑá½∞¡«ú« óαÑ- ¼Ñ¡¿ ó αÑª¿¼Ñ ºáñáτ¿, Ñß½¿ «¡« πªÑ ¿ß»«½¡∩ÑΓ ñαπú«⌐ »α«µÑßß ó αÑª¿¼Ñ ∩ñαá, íÑº ó¡ÑßÑ¡¿∩ ó αáí«Γπ ßπΘÑßΓóÑ¡¡δσ ¿º¼Ñ¡Ñ¡¿⌐. é ¡áßΓ«∩ΘÑÑ óαÑ¼∩ ß¿ßΓÑ¼¡δ¼ »α«úαá¼¼¿ßΓá¼ »α¿σ«ñ¿Γß∩ »ÑαÑó«ñ¿Γ∞ »α«µÑßßδ αÑá½∞¡«ú« óαÑ¼Ñ¡¿ ó αÑª¿¼ ∩ñαá, τΓ«íδ «íÑß»Ñτ¿Γ∞ ñ«ßΓáΓ«τ¡πε ß¬«α«ßΓ∞ αÑá¬µ¿¿. Åαáó¿½∞¡«Ñ αÑΦÑ¡¿Ñ φΓ«⌐ »α«í- ½Ñ¼δ - ñáΓ∞ Γá¬¿¼ »α«µÑßßá¼ ó«º¼«ª¡«ßΓ∞ ñ¿¡á¼¿τÑß¬«ú« »α«ΓÑ¬á¡¿∩ (ñαπú¿¼¿ ß½«óá¼¿, «¡¿ ¡Ñ ñ«½ª¡δ íδΓ∞ óßΓα«Ñ¡δ ó ∩ñα«) ß »αÑñ«ßΓáó½Ñ¡¿Ñ¼ ß««ΓóÑΓßΓóπε- 240 éαÑ¼∩ Åα«µÑßß A Åα«µÑßß B Åα«µÑßß C │ Åα¿«- ê¡- âαπ»-∙ Åα¿«- ê¡- âαπ»-∙ Åα¿«- ê¡- âαπ»- │ α¿ΓÑΓ ñ¿ó¿- »«- ∙ α¿ΓÑΓ ñ¿ó¿- »«- ∙ α¿ΓÑΓ ñ¿ó¿- »«- │ ñπá½. ó«Ñ ∙ ñπá½. ó«Ñ ∙ ñπá½. ó«Ñ │ êûÅ êûÅ ∙ êûÅ êûÅ ∙ êûÅ êûÅ 0 ──┼── ∙ ∙ │ 60 0 0 ∙ 60 0 0 ∙ 60 0 0 │ 1 1 ∙ ∙ │ 2 2 ∙ ∙ │ · · ∙ ∙ │ · · ∙ ∙ 1 ──┼── 60 60 ∙ ∙ │ 90 30 30 ∙ 60 0 0 ∙ 60 0 0 │ ∙ 1 1 ∙ 1 │ ∙ 2 2 ∙ 2 │ ∙ · · ∙ · │ ∙ · · ∙ · 2 ──┼── ∙ 60 60 ∙ 60 │ 74 15 15 ∙ 90 30 30 ∙ 75 0 30 │ 16 16 ∙ ∙ │ 17 17 ∙ ∙ │ · · ∙ ∙ │ · · ∙ ∙ 3 ──┼── 75 75 ∙ ∙ │ 96 37 37 ∙ 74 15 15 ∙ 67 0 15 │ ∙ 16 ∙ 1 16 │ ∙ 17 ∙ 2 17 │ ∙ · ∙ · · │ ∙ · ∙ · · 4 ──┼── ∙ 75 ∙ 60 75 │ 78 18 18 ∙ 81 7 37 ∙ 93 30 37 │ 19 19 ∙ ∙ │ 20 20 ∙ ∙ │ · · ∙ ∙ │ · · ∙ ∙ 5 ──┼── 78 78 ∙ ∙ │ 98 39 39 ∙ 70 3 18 ∙ 76 15 18 │ ∙ ∙ │ ∙ ∙ É¿ßπ¡«¬ 8.6. Åα¿¼Ñα »½á¡¿α«óá¡¿∩ ¡á «ß¡«óÑ ß»αáóÑñ½¿ó«ú« αáºñÑ½á, ó ¬«- Γ«α«¼ ¿ß»«½∞ºπεΓß∩ ñóÑ úαπ»»δ ß ΓαÑ¼∩ »α«µÑßßá¼¿ ΘÑú« ¼Ñσá¡¿º¼á, ß »«¼«Θ∞ε ¬«Γ«α«ú« «¡¿ ¼«ú½¿ íδ ß««íΘáΓ∞ ∩ñαπ « ßó«¿σ ¡πª- ñáσ, óδΓÑ¬áεΘ¿σ ¿º «ß«íÑ¡¡«ßΓÑ⌐ αáí«Γδ ó αÑª¿¼Ñ αÑá½∞¡«ú« óαÑ¼Ñ¡¿. ìá ßÑú«ñ- ¡∩Φ¡¿⌐ ñÑ¡∞ ó ßΓá¡ñáαΓ¡«⌐ ß¿ßΓÑ¼Ñ UNIX Γá¬á∩ ó«º¼«ª¡«ßΓ∞ «ΓßπΓßΓóπÑΓ. E8.2 æêæÆàîì¢à ÄÅàÉÇûêê, æéƒçÇìì¢à æÄ éÉàîàìàîF æπΘÑßΓóπÑΓ ¡Ñß¬«½∞¬« ß¿ßΓÑ¼¡δσ Σπ¡¬µ¿⌐, ¿¼ÑεΘ¿σ «Γ¡«ΦÑ¡¿Ñ ¬ óαÑ¼Ñ¡¿ »α«- ΓÑ¬á¡¿∩ »α«µÑßßá: stime, time, times ¿ alarm. ÅÑαóδÑ ñóÑ ¿¼ÑεΓ ñÑ½« ß ú½«- íá½∞¡δ¼ ß¿ßΓÑ¼¡δ¼ óαÑ¼Ñ¡Ñ¼, »«ß½Ññ¡¿Ñ ñóÑ - ß óαÑ¼Ñ¡Ñ¼ óδ»«½¡Ñ¡¿∩ «ΓñÑ½∞¡δσ »α«µÑßß«ó. öπ¡¬µ¿∩ stime ñáÑΓ ßπ»Ñα»«½∞º«óáΓÑ½ε ó«º¼«ª¡«ßΓ∞ ºá¡«ß¿Γ∞ ó ú½«íá½∞¡πε ¡¿Ñ ú½«íá½∞¡«⌐ »ÑαÑ¼Ñ¡¡«⌐. éδí¿αáÑΓß∩ óαÑ¼∩ ¿º φΓ«⌐ »ÑαÑ¼Ñ¡¡«⌐ ß »«¼«Θ∞ε Σπ¡¬µ¿¿ time: 241 time(tloc); úñÑ tloc - π¬áºáΓÑ½∞ ¡á »ÑαÑ¼Ñ¡¡πε, »α¿¡áñ½ÑªáΘπε »α«µÑßßπ, ó ¬«Γ«απε ºá¡«- ß¿Γß∩ ó«ºóαáΘáÑ¼«Ñ Σπ¡¬µ¿Ñ⌐ º¡áτÑ¡¿Ñ. öπ¡¬µ¿∩ ó«ºóαáΘáÑΓ φΓ« º¡áτÑ¡¿Ñ ¿ ¿º ßá¼«⌐ ßÑí∩, ¡á»α¿¼Ñα, ¬«¼á¡ñÑ date, ¬«Γ«αá∩ óδºδóáÑΓ φΓπ Σπ¡¬µ¿ε, τΓ«íδ «»- αÑñÑ½¿Γ∞ ΓÑ¬πΘÑÑ óαÑ¼∩. öπ¡¬µ¿∩ times ó«ºóαáΘáÑΓ ßπ¼¼áα¡«Ñ óαÑ¼∩ óδ»«½¡Ñ¡¿∩ »α«µÑßßá ¿ óßÑσ Ñú« »«Γ«¼¬«ó, »αÑ¬αáΓ¿óΦ¿σ ßπΘÑßΓó«óá¡¿Ñ, ó αÑª¿¼áσ ∩ñαá ¿ ºáñáτ¿. æ¿¡Γá¬ß¿ß óδ- ┌────────────────────────────────────────────────────────────┐ │ #include <sys/types.h> │ │ #include <sys/times.h> │ │ extern long times(); │ │ │ │ main() │ │ { │ │ int i; │ │ /* tms - ¿¼∩ ßΓαπ¬Γπαδ ñá¡¡δσ, ß«ßΓ«∩ΘÑ⌐ ¿º 4 φ½Ñ¼Ñ¡- │ │ Γ«ó */ │ │ struct tms pb1,pb2; │ │ long pt1,pt2; │ │ │ │ pt1 = times(&pb1); │ │ for (i = 0; i < 10; i++) │ │ if (fork() == 0) │ │ child(i); │ │ │ │ for (i = 0; i < 10; i++) │ │ wait((int*) 0); │ │ pt2 = times(&pb2); │ │ printf("»α«µÑßß-α«ñ¿ΓÑ½∞: αÑá½∞¡«Ñ óαÑ¼∩ %u │ │ ó αÑª¿¼Ñ ºáñáτ¿ %u ó αÑª¿¼Ñ ∩ñαá %u │ │ »«Γ«¼¬¿: ó αÑª¿¼Ñ ºáñáτ¿ %u ó αÑª¿¼Ñ ∩ñαá %u\n",│ │ pt2 - pt1,pb2.tms_utime - pb1.tms_utime, │ │ pb2.tms_stime - pb1.tms_stime, │ │ pb2.tms_cutime - pb1.tms_cutime, │ │ pb2.tms_cstime - pb1.tms_cstime); │ │ } │ │ │ │ child(n); │ │ int n; │ │ { │ │ int i; │ │ struct tms cb1,cb2; │ │ long t1,t2; │ │ │ │ t1 = times(&cb1); │ │ for (i = 0; i < 10000; i++) │ │ ; │ │ t2 = times(&cb2); │ │ printf("»«Γ«¼«¬ %d: αÑá½∞¡«Ñ óαÑ¼∩ %u ó αÑª¿¼Ñ ºáñáτ¿ %u│ │ ó αÑª¿¼Ñ ∩ñαá %u\n",n,t2 - t1, │ │ cb2.tms_utime - cb1.tms_utime, │ │ cb2.tms_stime - cb1.tms_stime); │ │ exit(); │ │ } │ └────────────────────────────────────────────────────────────┘ É¿ßπ¡«¬ 8.7. Åα¿¼Ñα »α«úαá¼¼δ, ¿ß»«½∞ºπεΘÑ⌐ Σπ¡¬µ¿ε times 242 º«óá Σπ¡¬µ¿¿: times(tbuffer) struct tms *tbuffer; úñÑ tms - ¿¼∩ ßΓαπ¬Γπαδ, ó ¬«Γ«απε »«¼ÑΘáεΓß∩ ó«ºóαáΘáÑ¼δÑ º¡áτÑ¡¿∩ ¿ ¬«Γ«- αá∩ «»¿ßδóáÑΓß∩ ß½ÑñπεΘ¿¼ «íαáº«¼: struct tms { /* time_t - ¿¼∩ ßΓαπ¬Γπαδ ñá¡¡δσ, ó ¬«Γ«α«⌐ σαá¡¿Γß∩ óαÑ¼∩ */ time_t tms_utime; /* óαÑ¼∩ óδ»«½¡Ñ¡¿∩ »α«µÑßßá ó αÑª¿¼Ñ ºáñáτ¿ */ time_t tms_stime; /* óαÑ¼∩ óδ»«½¡Ñ¡¿∩ »α«µÑßßá ó αÑª¿¼Ñ ∩ñαá */ time_t tms_cutime; /* óαÑ¼∩ óδ»«½¡Ñ¡¿∩ »«Γ«¼¬«ó ó αÑª¿¼Ñ ºáñáτ¿ */ time_t tms_cstime; /* óαÑ¼∩ óδ»«½¡Ñ¡¿∩ »«Γ«¼¬«ó ó αÑª¿¼Ñ ∩ñαá */ }; öπ¡¬µ¿∩ times ó«ºóαáΘáÑΓ óαÑ¼∩, »α«ΦÑñΦÑÑ "ß ¡Ñ¬«Γ«α«ú« »α«¿ºó«½∞¡«ú« ¼«¼Ñ¡- Γá ó »α«Φ½«¼", ¬á¬ »αáó¿½«, ß ¼«¼Ñ¡Γá ºáúαπº¬¿ ß¿ßΓÑ¼δ. ìá É¿ßπ¡¬Ñ 8.7 »α¿óÑñÑ¡á »α«úαá¼¼á, ó ¬«Γ«α«⌐ »α«µÑßß-α«ñ¿ΓÑ½∞ ß«ºñáÑΓ 10 »«Γ«¼¬«ó, ¬áªñδ⌐ ¿º ¬«Γ«αδσ 10000 αáº óδ»«½¡∩ÑΓ »πßΓ«⌐ µ¿¬½. Åα«µÑßß-α«- ñ¿ΓÑ½∞ «íαáΘáÑΓß∩ ¬ Σπ¡¬µ¿¿ times »ÑαÑñ ß«ºñá¡¿Ñ¼ »«Γ«¼¬«ó ¿ »«ß½Ñ ¿σ ºáóÑα- ΦÑ¡¿∩, ó ßó«ε «τÑαÑñ∞ »«Γ«¼¬¿ óδºδóáεΓ φΓπ Σπ¡¬µ¿ε »ÑαÑñ ¡áτá½«¼ µ¿¬½á ¿ »«ß½Ñ Ñú« ºáóÑαΦÑ¡¿∩. èΓ«-Γ« »« ¡á¿ó¡«ßΓ¿ ¼«ªÑΓ »«ñπ¼áΓ∞, τΓ« óαÑ¼∩ óδ»«½¡Ñ- ¡¿∩ »«Γ«¼¬«ó »α«µÑßßá ó αÑª¿¼áσ ºáñáτ¿ ¿ ∩ñαá αáó¡« ßπ¼¼Ñ ß««ΓóÑΓßΓóπεΘ¿σ ß½áúáÑ¼δσ ¬áªñ«ú« »«Γ«¼¬á, á αÑá½∞¡«Ñ óαÑ¼∩ »α«µÑßßá-α«ñ¿ΓÑ½∩ ∩ó½∩ÑΓß∩ ßπ¼- ¼«⌐ αÑá½∞¡«ú« óαÑ¼Ñ¡¿ Ñú« »«Γ«¼¬«ó. Äñ¡á¬«, óαÑ¼∩ óδ»«½¡Ñ¡¿∩ »«Γ«¼¬«ó ¡Ñ ó¬½ετáÑΓ ó ßÑí∩ óαÑ¼∩, ºáΓαáτÑ¡¡«Ñ ¡á ¿ß»«½¡Ñ¡¿Ñ ß¿ßΓÑ¼¡δσ Σπ¡¬µ¿⌐ fork ¿ exit, ¬α«¼Ñ Γ«ú« «¡« ¼«ªÑΓ íδΓ∞ ¿ß¬áªÑ¡« ºá ßτÑΓ «íαáí«Γ¬¿ »αÑαδóá¡¿⌐ ¿ »Ñ- αÑ¬½ετÑ¡¿⌐ ¬«¡ΓÑ¬ßΓá. æ »«¼«Θ∞ε ß¿ßΓÑ¼¡«⌐ Σπ¡¬µ¿¿ alarm »«½∞º«óáΓÑ½∞ß¬¿Ñ »α«µÑßßδ ¼«úπΓ ¿¡¿µ¿- ¿α«óáΓ∞ »«ßδ½¬π ß¿ú¡á½«ó ΓαÑó«ú¿ ("íπñ¿½∞¡¿¬á") τÑαÑº ¬αáΓ¡δÑ »α«¼ÑªπΓ¬¿ óαÑ¼Ñ¡¿. ìá»α¿¼Ñα, »α«úαá¼¼á ¡á É¿ßπ¡¬Ñ 8.8 ¬áªñπε ¼¿¡πΓπ »α«óÑα∩ÑΓ óαÑ¼∩ ñ«ßΓπ»á ¬ Σá⌐½π ¿, Ñß½¿ ¬ Σá⌐½π íδ½« »α«¿ºóÑñÑ¡« «íαáΘÑ¡¿Ñ, óδó«ñ¿Γ ß««ΓóÑΓ- ßΓóπεΘÑÑ ß««íΘÑ¡¿Ñ. ä½∩ φΓ«ú« ó µ¿¬½Ñ, ß »«¼«Θ∞ε Σπ¡¬µ¿¿ stat, πßΓá¡áó½¿óá- ÑΓß∩ ¼«¼Ñ¡Γ »«ß½Ññ¡Ñú« «íαáΘÑ¡¿∩ ¬ Σá⌐½π ¿, Ñß½¿ «¡« ¿¼Ñ½« ¼ÑßΓ« ó ΓÑτÑ¡¿Ñ »«ß½Ññ¡Ñ⌐ ¼¿¡πΓδ, óδó«ñ¿Γß∩ ß««íΘÑ¡¿Ñ. çáΓÑ¼ »α«µÑßß ß »«¼«Θ∞ε Σπ¡¬µ¿¿ signal ñÑ½áÑΓ αáß»«α∩ªÑ¡¿Ñ »α¿¡¿¼áΓ∞ ß¿ú¡á½δ ΓαÑó«ú¿, ß »«¼«Θ∞ε Σπ¡¬µ¿¿ alarm ºáñáÑΓ ¿¡ΓÑαóá½ ¼Ñªñπ ß¿ú¡á½á¼¿ ó 60 ßÑ¬π¡ñ ¿ ß »«¼«Θ∞ε Σπ¡¬µ¿¿ pause »α¿«ßΓá¡áó½¿óáÑΓ ßó«Ñ óδ»«½¡Ñ¡¿Ñ ñ« ¼«¼Ñ¡Γá »«½πτÑ¡¿∩ ß¿ú¡á½á. ùÑαÑº 60 ßÑ- ¬π¡ñ ß¿ú¡á½ »«ßΓπ»áÑΓ, ∩ñα« »«ñú«Γáó½¿óáÑΓ ßΓÑ¬ ºáñáτ¿ ¬ óδº«óπ Σπ¡¬µ¿¿ «í- αáí«Γ¬¿ ß¿ú¡á½á wakeup, Σπ¡¬µ¿∩ ó«ºóαáΘáÑΓ π»αáó½Ñ¡¿Ñ ¡á «»ÑαáΓ«α, ß½ÑñπεΘ¿⌐ ºá óδº«ó«¼ Σπ¡¬µ¿¿ pause, ¿ »α«µÑßß ¿ß»«½¡∩ÑΓ µ¿¬½ ó¡«ó∞. éßÑ »ÑαÑτ¿ß½Ñ¡¡δÑ Σπ¡¬µ¿¿ αáí«Γδ ß óαÑ¼Ñ¡Ñ¼ »α«ΓÑ¬á¡¿∩ »α«µÑßßá «íΩÑñ¿- ¡∩ÑΓ Γ«, τΓ« «¡¿ «»¿αáεΓß∩ ¡á »«¬áºá¡¿∩ ß¿ßΓÑ¼¡δσ τáß«ó (Γá⌐¼Ñαá). ÄíαáíáΓδ- óá∩ »αÑαδóá¡¿∩ »« Γá⌐¼Ñαπ, ∩ñα« «íαáΘáÑΓß∩ ¬ αáº½¿τ¡δ¼ Γá⌐¼Ñα¡δ¼ ßτÑΓτ¿¬á¼ ¿ ¿¡¿µ¿¿απÑΓ ß««ΓóÑΓßΓóπεΘÑÑ ñÑ⌐ßΓó¿Ñ. E8.3 ÆÇëîàÉF é Σπ¡¬µ¿¿ »α«úαá¼¼δ «íαáí«Γ¬¿ »αÑαδóá¡¿⌐ »« Γá⌐¼Ñαπ óσ«ñ¿Γ: * »ÑαÑºá»πß¬ τáß«ó, * óδº«ó ¡á ¿ß»«½¡Ñ¡¿Ñ Σπ¡¬µ¿⌐ ∩ñαá, ¿ß»«½∞ºπεΘ¿σ óßΓα«Ñ¡¡δÑ τáßδ, * »«ññÑαª¬á ó«º¼«ª¡«ßΓ¿ »α«Σ¿½¿α«óá¡¿∩ óδ»«½¡Ñ¡¿∩ »α«µÑßß«ó ó αÑª¿¼áσ ∩ñαá ¿ ºáñáτ¿; * ßí«α ßΓáΓ¿ßΓ¿¬¿ « ß¿ßΓÑ¼Ñ ¿ »α«ΓÑ¬áεΘ¿σ ó ¡Ñ⌐ »α«µÑßßáσ, * ß½ÑªÑ¡¿Ñ ºá óαÑ¼Ñ¡Ñ¼, * »«ßδ½¬á »α«µÑßßá¼ ß¿ú¡á½«ó "íπñ¿½∞¡¿¬á" »« ºá»α«ßπ, * »Ñα¿«ñ¿τÑß¬«Ñ ó«º«í¡«ó½Ñ¡¿Ñ »α«µÑßßá »«ñ¬áτ¬¿ (ß¼. ß½ÑñπεΘπε ú½áóπ), * π»αáó½Ñ¡¿Ñ ñ¿ß»ÑΓτÑα¿ºáµ¿Ñ⌐ »α«µÑßß«ó. ìÑ¬«Γ«αδÑ ¿º Σπ¡¬µ¿⌐ αÑá½¿ºπεΓß∩ »α¿ ¬áªñ«¼ »αÑαδóá¡¿¿ »« Γá⌐¼Ñαπ, ñαπ- ú¿Ñ - »« »α«ΦÑßΓó¿¿ ¡Ñß¬«½∞¬¿σ Γá⌐¼Ñα¡δσ Γ¿¬«ó. Åα«úαá¼¼á «íαáí«Γ¬¿ »αÑαδóá- 243 ¡¿⌐ »« Γá⌐¼Ñαπ ºá»πß¬áÑΓß∩ ß óδß«¬¿¼ »α¿«α¿ΓÑΓ«¼ «íαáΘÑ¡¿∩ ¬ »α«µÑßß«απ, ¡Ñ ñ«»πß¬á∩ ó« óαÑ¼∩ αáí«Γδ ó«º¡¿¬¡«óÑ¡¿∩ ñαπú¿σ ó¡ÑΦ¡¿σ ß«íδΓ¿⌐ (Γá¬¿σ ¬á¬ »αÑαδóá¡¿∩ «Γ »Ñα¿ΣÑα¿⌐¡δσ πßΓα«⌐ßΓó). Å«φΓ«¼π »α«úαá¼¼á «íαáí«Γ¬¿ »αÑαδóá- ¡¿⌐ »« Γá⌐¼Ñαπ αáí«ΓáÑΓ «τÑ¡∞ íδßΓα«, ºá ¼á¬ß¿¼á½∞¡«-¬«α«Γ¬«Ñ óαÑ¼∩ »α«íÑúá∩ ßó«¿ ¬α¿Γ¿τÑß¬¿Ñ «ΓαÑº¬¿, ¬«Γ«αδÑ ñ«½ª¡δ óδ»«½¡∩Γ∞ß∩ íÑº »αÑαδóá¡¿⌐ ß« ßΓ«α«¡δ ñαπú¿σ »α«µÑßß«ó. Ç½ú«α¿Γ¼ «íαáí«Γ¬¿ »αÑαδóá¡¿⌐ »« Γá⌐¼Ñαπ »α¿óÑ- ñÑ¡ ¡á É¿ßπ¡¬Ñ 8.9. ┌────────────────────────────────────────────────────────────┐ │ #include <sys/types.h> │ │ #include <sys/stat.h> │ │ #include <sys/signal.h> │ │ │ │ main(argc,argv) │ │ int argc; │ │ char *argv[]; │ │ { │ │ extern unsigned alarm(); │ │ extern wakeup(); │ │ struct stat statbuf; │ │ time_t axtime; │ │ │ │ if (argc != 2) │ │ { │ │ printf("Γ«½∞¬« 1 áαúπ¼Ñ¡Γ\n"); │ │ exit(); │ │ } │ │ │ │ axtime = (time_t) 0; │ │ for (;;) │ │ { │ │ /* »«½πτÑ¡¿Ñ º¡áτÑ¡¿∩ óαÑ¼Ñ¡¿ ñ«ßΓπ»á ¬ Σá⌐½π */ │ │ if (stat(argv[1],&statbuf) == -1) │ │ { │ │ printf("Σá⌐½á ß ¿¼Ñ¡Ñ¼ %s ¡ÑΓ\n",argv[1]); │ │ exit(); │ │ } │ │ if (axtime != statbuf.st_atime) │ │ { │ │ printf("¬ Σá⌐½π %s íδ½« «íαáΘÑ¡¿Ñ\n",argv[1]); │ │ axtime = statbuf.st_atime; │ │ } │ │ signal(SIGALRM,wakeup); /* »«ñú«Γ«ó¬á ¬ »α¿Ñ¼π │ │ ß¿ú¡á½á */ │ │ alarm(60); │ │ pause(); /* »α¿«ßΓá¡«ó ñ« »«½πτÑ¡¿∩ ß¿ú¡á½á */│ │ } │ │ } │ │ │ │ wakeup() │ │ { │ │ } │ └────────────────────────────────────────────────────────────┘ É¿ßπ¡«¬ 8.8. Åα«úαá¼¼á, ¿ß»«½∞ºπεΘá∩ ß¿ßΓÑ¼¡πε Σπ¡¬µ¿ε alarm 244 ┌────────────────────────────────────────────────────────────┐ │ á½ú«α¿Γ¼ clock │ │ óσ«ñ¡á∩ ¿¡Σ«α¼áµ¿∩: «ΓßπΓßΓóπÑΓ │ │ óδσ«ñ¡á∩ ¿¡Σ«α¼áµ¿∩: «ΓßπΓßΓóπÑΓ │ │ { │ │ »ÑαÑºá»πßΓ¿Γ∞ τáßδ; /* τΓ«íδ «¡¿ ß¡«óá »«ßδ½á½¿ »αÑαδ-│ │ óá¡¿∩ */ │ │ Ñß½¿ (Γáí½¿µá «ΓóÑΓ¡δσ ß¿ú¡á½«ó ¡Ñ »πßΓá) │ │ { │ │ πßΓá¡«ó¿Γ∞ óαÑ¼∩ ñ½∩ «ΓóÑΓ¡δσ ß¿ú¡á½«ó; │ │ ºá»πßΓ¿Γ∞ Σπ¡¬µ¿ε callout, Ñß½¿ óαÑ¼∩ ¿ßΓÑ¬½«; │ │ } │ │ Ñß½¿ (»α«Σ¿½¿απÑΓß∩ óδ»«½¡Ñ¡¿Ñ ó αÑª¿¼Ñ ∩ñαá) │ │ ºá»«¼¡¿Γ∞ º¡áτÑ¡¿Ñ ßτÑΓτ¿¬á ¬«¼á¡ñ ó ¼«¼Ñ¡Γ »αÑαδóá-│ │ ¡¿∩; │ │ Ñß½¿ (»α«Σ¿½¿απÑΓß∩ óδ»«½¡Ñ¡¿Ñ ó αÑª¿¼Ñ ºáñáτ¿) │ │ ºá»«¼¡¿Γ∞ º¡áτÑ¡¿Ñ ßτÑΓτ¿¬á ¬«¼á¡ñ ó ¼«¼Ñ¡Γ »αÑαδóá-│ │ ¡¿∩; │ │ ß«íαáΓ∞ ßΓáΓ¿ßΓ¿¬π « ßá¼«⌐ ß¿ßΓÑ¼Ñ; │ │ ß«íαáΓ∞ ßΓáΓ¿ßΓ¿¬π « »α«ΓÑ¬áεΘ¿σ ó ß¿ßΓÑ¼Ñ »α«µÑßßáσ; │ │ óδóÑα¿Γ∞ º¡áτÑ¡¿Ñ »α«ñ«½ª¿ΓÑ½∞¡«ßΓ¿ êûÅ »α«µÑßß«¼; │ │ Ñß½¿ (»α«Φ½á 1 ßÑ¬π¡ñá ¿½¿ í«½ÑÑ ¿ ¿ß»«½¡∩ÑΓß∩ «ΓαÑº«¬,│ │ ¡Ñ ∩ó½∩εΘ¿⌐ß∩ ¬α¿Γ¿τÑß¬¿¼) │ │ { │ │ ñ½∩ (óßÑσ »α«µÑßß«ó ó ß¿ßΓÑ¼Ñ) │ │ { │ │ πßΓá¡«ó¿Γ∞ "íπñ¿½∞¡¿¬", Ñß½¿ «¡ á¬Γ¿óÑ¡; │ │ óδóÑα¿Γ∞ º¡áτÑ¡¿Ñ »α«ñ«½ª¿ΓÑ½∞¡«ßΓ¿ êûÅ; │ │ Ñß½¿ (»α«µÑßß íπñÑΓ ¿ß»«½¡∩Γ∞ß∩ ó αÑª¿¼Ñ ºáñáτ¿)│ │ óδóÑα¿Γ∞ »α¿«α¿ΓÑΓ »α«µÑßßá; │ │ } │ │ ó«º«í¡«ó¿Γ∞ ó ß½πτáÑ ¡Ñ«íσ«ñ¿¼«ßΓ¿ óδ»«½¡Ñ¡¿Ñ »α«- │ │ µÑßßá »«ñ¬áτ¬¿; │ │ } │ │ } │ └────────────────────────────────────────────────────────────┘ É¿ßπ¡«¬ 8.9. Ç½ú«α¿Γ¼ «íαáí«Γ¬¿ »αÑαδóá¡¿⌐ »« Γá⌐¼Ñαπ E8.3.1 ÅÑαÑºá»πß¬ τáß«óF é í«½∞Φ¿¡ßΓóÑ ¼áΦ¿¡ »«ß½Ñ »«½πτÑ¡¿∩ »αÑαδóá¡¿∩ »« Γá⌐¼Ñαπ ΓαÑíπÑΓß∩ »α«úαá¼¼¡δ¼¿ ßαÑñßΓóá¼¿ »α«¿ºóÑßΓ¿ »ÑαÑºá»πß¬ τáß«ó, τΓ«íδ «¡¿ »« »α«ΦÑßΓó¿¿ ¿¡ΓÑαóá½á óαÑ¼Ñ¡¿ ¼«ú½¿ ó¡«ó∞ »αÑαδóáΓ∞ αáí«Γπ »α«µÑßß«αá. Æá¬¿Ñ ßαÑñßΓóá ∩ó½∩εΓß∩ ¼áΦ¿¡¡«-ºáó¿ß¿¼δ¼¿ ¿ ¼δ ¿σ αáßß¼áΓα¿óáΓ∞ ¡Ñ íπñÑ¼. E8.3.2 é¡πΓαÑ¡¡¿Ñ ß¿ßΓÑ¼¡δÑ Γá⌐¼-áπΓδF ìÑ¬«Γ«αδ¼ ¿º »α«µÑñπα ∩ñαá, ó τáßΓ¡«ßΓ¿ ñαá⌐óÑαá¼ πßΓα«⌐ßΓó ¿ ßÑΓÑóδ¼ »α«Γ«¬«½á¼, ΓαÑíπÑΓß∩ óδº«ó Σπ¡¬µ¿⌐ ∩ñαá ó αÑª¿¼Ñ αÑá½∞¡«ú« óαÑ¼Ñ¡¿. ìá»α¿- ¼Ñα, »α«µÑßß ¼«ªÑΓ »ÑαÑóÑßΓ¿ ΓÑα¼¿¡á½ ó αÑª¿¼ óó«ñá íÑº «íαáí«Γ¬¿ ß¿¼ó«½«ó, »α¿ ¬«Γ«α«¼ ∩ñα« óδ»«½¡∩ÑΓ ºá»α«ßδ »«½∞º«óáΓÑ½∩ ¡á τΓÑ¡¿Ñ ß ΓÑα¼¿¡á½á τÑαÑº Σ¿¬ß¿α«óá¡¡δÑ »α«¼ÑªπΓ¬¿ óαÑ¼Ñ¡¿, ¡Ñ ñ«ª¿ñá∩ß∞, ¬«úñá »«½∞º«óáΓÑ½∞ ¡áª¼ÑΓ ¬½áó¿Φπ "ó«ºóαáΓá ¬áαÑΓ¬¿" (ß¼. αáºñÑ½ 10.3.3). ƒñα« σαá¡¿Γ óßε ¡Ñ«íσ«ñ¿¼πε ¿¡Σ«α¼áµ¿ε ó Γáí½¿µÑ «ΓóÑΓ¡δσ ß¿ú¡á½«ó (É¿ßπ¡«¬ 8.9), ó Γ«¼ τ¿ß½Ñ ¿¼∩ Σπ¡¬- µ¿¿, ºá»πß¬áÑ¼«⌐ »« ¿ßΓÑτÑ¡¿¿ ¿¡ΓÑαóá½á óαÑ¼Ñ¡¿, »áαá¼ÑΓα, »ÑαÑñáóáÑ¼δ⌐ φΓ«⌐ Σπ¡¬µ¿¿, á Γá¬ªÑ »α«ñ«½ª¿ΓÑ½∞¡«ßΓ∞ ¿¡ΓÑαóá½á (ó Γá⌐¼Ñα¡δσ Γ¿¬áσ) ñ« ¼«¼Ñ¡Γá 245 ºá»πß¬á Σπ¡¬µ¿¿. Å«½∞º«óáΓÑ½∞ ¡Ñ ¿¼ÑÑΓ ó«º¼«ª¡«ßΓ¿ ¡á»α∩¼πε ¬«¡Γα«½¿α«óáΓ∞ ºá»¿ß¿ ó Γáí- ½¿µÑ «ΓóÑΓ¡δσ ß¿ú¡á½«ó; ñ½∩ αáí«Γδ ß ¡¿¼¿ ßπΘÑßΓóπεΓ αáº½¿τ¡δÑ ß¿ßΓÑ¼¡δÑ á½- ú«α¿Γ¼δ. ƒñα« ß«αΓ¿απÑΓ ºá»¿ß¿ ó φΓ«⌐ Γáí½¿µÑ ó ß««ΓóÑΓßΓó¿¿ ß óÑ½¿τ¿¡«⌐ ¿¡- ΓÑαóá½á ñ« ¼«¼Ñ¡Γá ºá»πß¬á Σπ¡¬µ¿⌐. é ßó∩º¿ ß φΓ¿¼ ñ½∩ ¬áªñ«⌐ ºá»¿ß¿ Γáí½¿µδ ºá»«¼¿¡áÑΓß∩ ¡Ñ «íΘá∩ »α«ñ«½ª¿ΓÑ½∞¡«ßΓ∞ ¿¡ΓÑαóá½á, á Γ«½∞¬« »α«¼ÑªπΓ«¬ óαÑ- ¼Ñ¡¿ ¼Ñªñπ ¼«¼Ñ¡Γá¼¿ ºá»πß¬á ñá¡¡«⌐ ¿ »αÑñδñπΘÑ⌐ Σπ¡¬µ¿⌐. ÄíΘá∩ »α«ñ«½ª¿- ΓÑ½∞¡«ßΓ∞ ¿¡ΓÑαóá½á ñ« ¼«¼Ñ¡Γá ºá»πß¬á Σπ¡¬µ¿¿ ß¬½áñδóáÑΓß∩ ¿º »α«¼ÑªπΓ¬«ó óαÑ¼Ñ¡¿ ¼Ñªñπ ¼«¼Ñ¡Γá¼¿ ºá»πß¬á óßÑσ Σπ¡¬µ¿⌐, ¡áτ¿¡á∩ ß »Ñαó«⌐ ¿ ó»½«Γ∞ ñ« ΓÑ¬πΘÑ⌐. öπ¡¬µ¿∩ éαÑ¼∩ ñ« ºá»πß¬á öπ¡¬µ¿∩ éαÑ¼∩ ñ« ºá»πß¬á ┌────────────────────────────┐ ┌────────────────────────────┐ │ a() -2 │ │ a() -2 │ ├────────────────────────────┤ ├────────────────────────────┤ │ b() 3 │ │ b() 3 │ ├────────────────────────────┤ ├────────────────────────────┤ │ c() 10 │ │ f() 2 │ └────────────────────────────┘ ├────────────────────────────┤ │ c() 8 │ └────────────────────────────┘ ä« Å«ß½Ñ É¿ßπ¡«¬ 8.10. é¬½ετÑ¡¿Ñ ¡«ó«⌐ ºá»¿ß¿ ó Γáí½¿µπ «ΓóÑΓ¡δσ ß¿ú¡á½«ó ìá É¿ßπ¡¬Ñ 8.10 »α¿óÑñÑ¡ »α¿¼Ñα ñ«íáó½Ñ¡¿∩ ¡«ó«⌐ ºá»¿ß¿ ó Γáí½¿µπ «ΓóÑΓ- ¡δσ ß¿ú¡á½«ó. (è «Γα¿µáΓÑ½∞¡«¼π º¡áτÑ¡¿ε »«½∩ "óαÑ¼∩ ñ« ºá»πß¬á" ñ½∩ Σπ¡¬µ¿¿ a ¼δ óÑα¡Ñ¼ß∩ ¡Ñß¬«½∞¬« »«ºªÑ). æ«ºñáóá∩ ¡«óπε ºá»¿ß∞, ∩ñα« «Γó«ñ¿Γ ñ½∩ ¡ÑÑ ¡áñ½ÑªáΘÑÑ ¼ÑßΓ« ¿ ß««ΓóÑΓßΓóπεΘ¿¼ «íαáº«¼ »ÑαÑπßΓá¡áó½¿óáÑΓ º¡áτÑ¡¿Ñ »«½∩ "óαÑ¼∩ ñ« ºá»πß¬á" ó ºá»¿ß¿, ß½ÑñπεΘÑ⌐ ºá ñ«íáó½∩Ñ¼«⌐. æπñ∩ »« α¿ßπ¡¬π, ∩ñα« ß«í¿αáÑΓß∩ ºá»πßΓ¿Γ∞ Σπ¡¬µ¿ε f τÑαÑº 5 Γá⌐¼Ñα¡δσ Γ¿¬«ó: «¡« «Γó«ñ¿Γ ¼ÑßΓ« ñ½∩ ¡ÑÑ ó Γáí½¿µÑ ßαáºπ »«ß½Ñ Σπ¡¬µ¿¿ b ¿ ºá¡«ß¿Γ ó »«½Ñ "óαÑ¼∩ ñ« ºá»πß¬á" º¡áτÑ¡¿Ñ, αáó¡«Ñ 2 (Γ«úñá ßπ¼¼á º¡áτÑ¡¿⌐ φΓ¿σ »«½Ñ⌐ ñ½∩ Σπ¡¬µ¿⌐ b ¿ f ß«ßΓá- ó¿Γ 5), ¿ ¼Ñ¡∩ÑΓ "óαÑ¼∩ ñ« ºá»πß¬á" Σπ¡¬µ¿¿ c ¡á 8 (»α¿ φΓ«¼ Σπ¡¬µ¿∩ c óßÑ αáó¡« ºá»πß¬áÑΓß∩ τÑαÑº 13 Γá⌐¼Ñα¡δσ Γ¿¬«ó). é «ñ¡¿σ óÑαß¿∩σ ∩ñα« »«½∞ºπÑΓß∩ ßó∩º¡δ¼ ß»¿ß¬«¼ π¬áºáΓÑ½Ñ⌐ ¡á ºá»¿ß¿ Γáí½¿µδ «ΓóÑΓ¡δσ ß¿ú¡á½«ó, ó ñαπú¿σ - ¼Ñ¡∩ÑΓ »«½«ªÑ¡¿Ñ ºá»¿ßÑ⌐ »α¿ ¬«ααÑ¬Γ¿α«ó¬Ñ Γáí½¿µδ. Å«ß½Ññ¡¿⌐ ß»«ß«í ΓαÑíπÑΓ º¡áτ¿ΓÑ½∞¡« ¼Ñ¡∞Φ¿σ ¿ºñÑαªÑ¬ »α¿ πß½«ó¿¿, τΓ« ∩ñα« ¡Ñ íπñÑΓ ß½¿Φ¬«¼ τáßΓ« «íαáΘáΓ∞ß∩ ¬ Γáí½¿µÑ. Åα¿ ¬áªñ«¼ »«ßΓπ»½Ñ¡¿¿ »αÑαδóá¡¿∩ »« Γá⌐¼Ñαπ »α«úαá¼¼á «íαáí«Γ¬¿ »αÑαδ- óá¡¿∩ »α«óÑα∩ÑΓ ¡á½¿τ¿Ñ ºá»¿ßÑ⌐ ó Γáí½¿µÑ «ΓóÑΓ¡δσ ß¿ú¡á½«ó ¿ ó ß½πτáÑ ¿σ «í¡áαπªÑ¡¿∩ π¼Ñ¡∞ΦáÑΓ º¡áτÑ¡¿Ñ »«½∩ "óαÑ¼∩ ñ« ºá»πß¬á" ó »Ñαó«⌐ ºá»¿ß¿. æ»«- ß«í σαá¡Ñ¡¿∩ »α«ñ«½ª¿ΓÑ½∞¡«ßΓ¿ ¿¡ΓÑαóá½«ó ñ« ¼«¼Ñ¡Γá ºá»πß¬á ¬áªñ«⌐ Σπ¡¬µ¿¿, óδíαá¡¡δ⌐ ∩ñα«¼, »«ºó«½∩ÑΓ, π¼Ñ¡∞Φ¿ó º¡áτÑ¡¿Ñ »«½∩ "óαÑ¼∩ ñ« ºá»πß¬á" ó «ñ- ¡«⌐ Γ«½∞¬« »Ñαó«⌐ ºá»¿ß¿, ß««ΓóÑΓßΓóÑ¡¡« π¼Ñ¡∞Φ¿Γ∞ »α«ñ«½ª¿ΓÑ½∞¡«ßΓ∞ ¿¡ΓÑα- óá½á ñ« ¼«¼Ñ¡Γá ºá»πß¬á Σπ¡¬µ¿⌐, «»¿ßá¡¡δσ ó« óßÑσ ºá»¿ß∩σ Γáí½¿µδ. àß½¿ ó π¬áºá¡¡«¼ »«½Ñ »Ñαó«⌐ ºá»¿ß¿ σαá¡¿Γß∩ «Γα¿µáΓÑ½∞¡«Ñ ¿½¿ ¡π½Ñó«Ñ º¡áτÑ¡¿Ñ, ß««ΓóÑΓßΓóπεΘπε Σπ¡¬µ¿ε ß½ÑñπÑΓ ºá»πßΓ¿Γ∞. Åα«úαá¼¼á «íαáí«Γ¬¿ »αÑαδóá¡¿⌐ »« Γá⌐¼Ñαπ ¡Ñ ºá»πß¬áÑΓ Σπ¡¬µ¿ε ¡Ñ¼Ññ½Ñ¡¡«, Γá¬¿¼ «íαáº«¼ «¡á ¡Ñ í½«¬¿απÑΓ ó«º- ¡¿¬¡«óÑ¡¿Ñ »«ß½ÑñπεΘ¿σ »αÑαδóá¡¿⌐ ñá¡¡«ú« Γ¿»á. ÆÑ¬πΘ¿⌐ »α¿«α¿ΓÑΓ αáí«Γδ »α«µÑßß«αá óα«ñÑ íδ ¡Ñ »«ºó«½∩ÑΓ Γá¬¿¼ »αÑαδóá¡¿∩¼ ó¼ÑΦ¿óáΓ∞ß∩ ó óδ»«½¡Ñ¡¿Ñ »α«µÑßßá, «ñ¡á¬« ∩ñα« ¡Ñ ¿¼ÑÑΓ »αÑñßΓáó½Ñ¡¿∩ « Γ«¼, ß¬«½∞¬« óαÑ¼Ñ¡¿ »«ΓαÑíπ- ÑΓß∩ ¡á ¿ß»«½¡Ñ¡¿Ñ Σπ¡¬µ¿¿. èáºá½«ß∞ íδ, Ñß½¿ Σπ¡¬µ¿∩ óδ»«½¡∩ÑΓß∩ ñ«½∞ΦÑ «ñ- ¡«ú« Γá⌐¼Ñα¡«ú« Γ¿¬á, óßÑ »«ß½ÑñπεΘ¿Ñ »αÑαδóá¡¿∩ ñ«½ª¡δ íδΓ∞ ºáí½«¬¿α«óá¡δ. é¼ÑßΓ« φΓ«ú«, »α«úαá¼¼á «íαáí«Γ¬¿ »αÑαδóá¡¿⌐ ó Γ¿»¿τ¡«⌐ ß¿Γπáµ¿¿ «Σ«α¼½∩ÑΓ óδº«ó Σπ¡¬µ¿¿ ¬á¬ "»α«úαá¼¼¡«Ñ »αÑαδóá¡¿Ñ", »«α«ªñáÑ¼«Ñ óδ»«½¡Ñ¡¿Ñ¼ «ΓñÑ½∞- ¡«⌐ ¼áΦ¿¡¡«⌐ ¬«¼á¡ñδ. Å«ß¬«½∞¬π ßαÑñ¿ óßÑσ »αÑαδóá¡¿⌐ »α«úαá¼¼¡δÑ »αÑαδóá¡¿∩ ¿¼ÑεΓ ßá¼δ⌐ ¡¿º¬¿⌐ »α¿«α¿ΓÑΓ, «¡¿ í½«¬¿απεΓß∩, »«¬á ∩ñα« ¡Ñ ºá¬«¡τ¿Γ «íαá- 246 í«Γ¬π óßÑσ «ßΓá½∞¡δσ »αÑαδóá¡¿⌐. æ ¼«¼Ñ¡Γá ºáóÑαΦÑ¡¿∩ »«ñú«Γ«ó¬¿ ¬ ºá»πß¬π Σπ¡¬µ¿¿ ¿ ñ« ¼«¼Ñ¡Γá ó«º¡¿¬¡«óÑ¡¿∩ óδºδóáÑ¼«ú« ºá»πß¬«¼ Σπ¡¬µ¿¿ »α«úαá¼¼¡«ú« »αÑαδóá¡¿∩ ¼«ªÑΓ »α«¿º«⌐Γ¿ ¼¡«ªÑßΓó« »αÑαδóá¡¿⌐, ó Γ«¼ τ¿ß½Ñ ¿ »α«úαá¼¼¡δσ, ó Γá¬«¼ ß½πτáÑ ó »«½Ñ "óαÑ¼∩ ñ« ºá»πß¬á", »α¿¡áñ½ÑªáΘÑÑ »Ñαó«⌐ ºá»¿ß¿ Γáí½¿- µδ, íπñÑΓ ºá¡ÑßÑ¡« «Γα¿µáΓÑ½∞¡«Ñ º¡áτÑ¡¿Ñ. è«úñá ªÑ ¡á¬«¡Ñµ »α«úαá¼¼¡«Ñ »αÑ- αδóá¡¿Ñ »α«¿ßσ«ñ¿Γ, »α«úαá¼¼á «íαáí«Γ¬¿ »αÑαδóá¡¿⌐ πí¿αáÑΓ ¿º Γáí½¿µδ óßÑ ºá»¿ß¿ ß ¿ßΓÑ¬Φ¿¼¿ º¡áτÑ¡¿∩¼¿ »«½Ñ⌐ "óαÑ¼∩ ñ« ºá»πß¬á" ¿ óδºδóáÑΓ ß««ΓóÑΓßΓ- óπεΘπε Σπ¡¬µ¿ε. Å«ß¬«½∞¬π ó π¬áºá¡¡«¼ »«½Ñ ó ¡áτá½∞¡δσ ºá»¿ß∩σ Γáí½¿µδ ¼«ªÑΓ σαá¡¿Γ∞ß∩ «Γα¿µáΓÑ½∞¡«Ñ ¿½¿ ¡π½Ñó«Ñ º¡áτÑ¡¿Ñ, »α«úαá¼¼á «íαáí«Γ¬¿ »αÑαδóá¡¿⌐ ñ«½ª¡á ¡á⌐Γ¿ ó Γáí½¿µÑ »Ñαóπε ºá»¿ß∞ ß »«½«ª¿ΓÑ½∞¡δ¼ º¡áτÑ¡¿Ñ¼ »«½∩ ¿ π¼Ñ¡∞Φ¿Γ∞ Ñú«. ÅπßΓ∞, ¡á»α¿¼Ñα, Σπ¡¬µ¿¿ a ß««ΓóÑΓßΓóπÑΓ "óαÑ¼∩ ñ« ºá»πß¬á", αáó¡«Ñ -2 (É¿ßπ¡«¬ 8.10), Γ« ÑßΓ∞ »ÑαÑñ ΓÑ¼, ¬á¬ Σπ¡¬µ¿∩ a íδ½á óδíαá¡á ¡á óδ»«½¡Ñ¡¿Ñ, ß¿ßΓÑ¼á »«½πτ¿½á 2 »αÑαδóá¡¿∩ »« Γá⌐¼Ñαπ. Åα¿ πß½«ó¿¿, τΓ« Σπ¡¬µ¿∩ b 2 Γ¿¬á ¡áºáñ πªÑ íδ½á ó Γáí½¿µÑ, ∩ñα« »α«»πß¬áÑΓ ºá»¿ß∞, ß««ΓóÑΓßΓóπεΘπε Σπ¡¬µ¿¿ a, ¿ π¼Ñ¡∞ΦáÑΓ º¡áτÑ¡¿Ñ »«½∩ "óαÑ¼∩ ñ« ºá»πß¬á" ñ½∩ Σπ¡¬µ¿¿ b. E8.3.3 Å«ßΓα«Ñ¡¿Ñ »α«Σ¿½∩F Å«ßΓα«Ñ¡¿Ñ »α«Σ¿½∩ ∩ñαá ó¬½ετáÑΓ ó ßÑí∩ ¿º¼ÑαÑ¡¿Ñ »α«ñ«½ª¿ΓÑ½∞¡«ßΓ¿ óδ- »«½¡Ñ¡¿∩ ß¿ßΓÑ¼δ ó αÑª¿¼Ñ ºáñáτ¿ »α«Γ¿ó αÑª¿¼á ∩ñαá, á Γá¬ªÑ »α«ñ«½ª¿ΓÑ½∞- ¡«ßΓ¿ óδ»«½¡Ñ¡¿∩ «ΓñÑ½∞¡δσ »α«µÑñπα ∩ñαá. äαá⌐óÑα »áαá¼ÑΓα«ó ∩ñαá ß½Ññ¿Γ ºá «Γ¡«ß¿ΓÑ½∞¡«⌐ φΣΣÑ¬Γ¿ó¡«ßΓ∞ε αáí«Γδ ¼«ñπ½Ñ⌐ ∩ñαá, ºá¼Ñα∩∩ »áαá¼ÑΓαδ αáí«Γδ ß¿ßΓÑ¼δ ó ¼«¼Ñ¡Γ »αÑαδóá¡¿∩ »« Γá⌐¼Ñαπ. äαá⌐óÑα »áαá¼ÑΓα«ó ¿¼ÑÑΓ ß»¿ß«¬ áñ- αÑß«ó ∩ñαá (ú½áó¡δ¼ «íαáº«¼, Σπ¡¬µ¿⌐ ∩ñαá); φΓ¿ áñαÑßá αá¡ÑÑ íδ½¿ ºáúαπªÑ¡δ »α«µÑßß«¼ »πΓÑ¼ «íαáΘÑ¡¿∩ ¬ ñαá⌐óÑαπ »áαá¼ÑΓα«ó. àß½¿ »«ßΓα«Ñ¡¿Ñ »α«Σ¿½∩ ∩ñ- αá ó«º¼«ª¡«, »α«úαá¼¼á «íαáí«Γ¬¿ »αÑαδóá¡¿∩ »« Γá⌐¼Ñαπ ºá»πß¬áÑΓ »«ñ»α«úαá¼- ¼π «íαáí«Γ¬¿ »αÑαδóá¡¿⌐, »α¿¡áñ½ÑªáΘπε ñαá⌐óÑαπ »áαá¼ÑΓα«ó, ¬«Γ«αá∩ «»αÑñÑ- ½∩ÑΓ, ó ¬á¬«¼ ¿º αÑª¿¼«ó - ∩ñαá ¿½¿ ºáñáτ¿ - αáí«Γá½ »α«µÑßß«α ó ¼«¼Ñ¡Γ »αÑ- αδóá¡¿∩. àß½¿ »α«µÑßß«α αáí«Γá½ ó αÑª¿¼Ñ ºáñáτ¿, ß¿ßΓÑ¼á »«ßΓα«Ñ¡¿∩ »α«Σ¿½∩ πóÑ½¿τ¿óáÑΓ º¡áτÑ¡¿Ñ »áαá¼ÑΓαá, «»¿ßδóáεΘÑú« »α«ñ«½ª¿ΓÑ½∞¡«ßΓ∞ óδ»«½¡Ñ¡¿∩ ó αÑª¿¼Ñ ºáñáτ¿, Ñß½¿ ªÑ »α«µÑßß«α αáí«Γá½ ó αÑª¿¼Ñ ∩ñαá, ß¿ßΓÑ¼á πóÑ½¿τ¿óáÑΓ º¡áτÑ¡¿Ñ ó¡πΓαÑ¡¡Ñú« ßτÑΓτ¿¬á, ß««ΓóÑΓßΓóπεΘÑú« ßτÑΓτ¿¬π ¬«¼á¡ñ. Å«½∞º«óá- ΓÑ½∞ß¬¿Ñ »α«µÑßßδ ¼«úπΓ «íαáΘáΓ∞ß∩ ¬ ñαá⌐óÑαπ »áαá¼ÑΓα«ó, τΓ«íδ »«½πτ¿Γ∞ º¡áτÑ¡¿∩ »áαá¼ÑΓα«ó ∩ñαá ¿ αáº½¿τ¡πε ßΓáΓ¿ßΓ¿τÑß¬πε ¿¡Σ«α¼áµ¿ε. ┌────────────────────────────────┐ │ Ç½ú«α¿Γ¼ ÇñαÑß æτÑΓτ¿¬ │ │ │ │ bread 100 5 │ │ breada 150 0 │ │ bwrite 200 0 │ │ brelse 300 2 │ │ getblk 400 1 │ │ user - 2 │ └────────────────────────────────┘ É¿ßπ¡«¬ 8.11. ÇñαÑßá ¡Ñ¬«Γ«αδσ á½ú«α¿Γ¼«ó ∩ñαá ìá É¿ßπ¡¬Ñ 8.11 »α¿óÑñÑ¡δ ú¿»«ΓÑΓ¿τÑß¬¿Ñ áñαÑßá ¡Ñ¬«Γ«αδσ »α«µÑñπα ∩ñαá. ÅπßΓ∞ ó αÑºπ½∞ΓáΓÑ 10 ¿º¼ÑαÑ¡¿⌐, »α«óÑñÑ¡¡δσ ó ¼«¼Ñ¡Γδ »«ßΓπ»½Ñ¡¿∩ »αÑαδóá- ¡¿⌐ »« Γá⌐¼Ñαπ, íδ½¿ »«½πτÑ¡δ ß½ÑñπεΘ¿Ñ º¡áτÑ¡¿∩ ßτÑΓτ¿¬á ¬«¼á¡ñ: 110, 330, 145, áñαÑß ó »α«ßΓαá¡ßΓóÑ ºáñáτ¿, 125, 440, 130, 320, áñαÑß ó »α«ßΓαá¡ßΓóÑ ºáñáτ¿ ¿ 104. ƒñα« ß«σαá¡¿Γ »α¿ φΓ«¼ ΓÑ º¡áτÑ¡¿∩, ¬«Γ«αδÑ »«¬áºá¡δ ¡á α¿ßπ¡- ¬Ñ. Ç¡á½¿º φΓ¿σ º¡áτÑ¡¿⌐ »«¬áºδóáÑΓ, τΓ« ß¿ßΓÑ¼á »α«óÑ½á 20% ßó«Ñú« óαÑ¼Ñ¡¿ ó αÑª¿¼Ñ ºáñáτ¿ (user) ¿ 50% óαÑ¼Ñ¡¿ »«ΓαáΓ¿½á ¡á óδ»«½¡Ñ¡¿Ñ á½ú«α¿Γ¼á bread ó αÑª¿¼Ñ ∩ñαá. 247 àß½¿ ¿º¼ÑαÑ¡¿Ñ »áαá¼ÑΓα«ó ∩ñαá óδ»«½¡∩ÑΓß∩ ó ΓÑτÑ¡¿Ñ ñ½¿ΓÑ½∞¡«ú« »Ñα¿«ñá óαÑ¼Ñ¡¿, αÑºπ½∞ΓáΓδ ¿º¼ÑαÑ¡¿⌐ »α¿í½¿ªáεΓß∩ ¬ ¿ßΓ¿¡¡«⌐ ¬áαΓ¿¡Ñ ¿ß»«½∞º«óá¡¿∩ ß¿ßΓÑ¼¡δσ αÑßπαß«ó. ÆÑ¼ ¡Ñ ¼Ñ¡ÑÑ, «»¿ßδóáÑ¼δ⌐ ¼Ñσá¡¿º¼ ¡Ñ πτ¿ΓδóáÑΓ óαÑ¼∩, »«ΓαáτÑ¡¡«Ñ ¡á «íαáí«Γ¬π »αÑαδóá¡¿⌐ »« Γá⌐¼Ñαπ ¿ óδ»«½¡Ñ¡¿Ñ »α«µÑñπα, í½«¬¿- απεΘ¿σ »«ßΓπ»½Ñ¡¿Ñ »αÑαδóá¡¿⌐ ñá¡¡«ú« Γ¿»á, »«ß¬«½∞¬π Γá⌐¼Ñα ¡Ñ ¼«ªÑΓ »αÑαδ- óáΓ∞ óδ»«½¡Ñ¡¿Ñ ¬α¿Γ¿τÑß¬¿σ «ΓαÑº¬«ó »α«úαá¼¼ ¿, Γá¬¿¼ «íαáº«¼, ¡Ñ ¼«ªÑΓ ó φΓ« óαÑ¼∩ «íαáΘáΓ∞ß∩ ¬ »«ñ»α«úαá¼¼Ñ «íαáí«Γ¬¿ »αÑαδóá¡¿⌐ ñαá⌐óÑαá »áαá¼ÑΓ- α«ó. é φΓ«¼ ¡Ññ«ßΓáΓ«¬ «»¿ßδóáÑ¼«ú« ¼Ñσá¡¿º¼á, ¿í« ¬α¿Γ¿τÑß¬¿Ñ «ΓαÑº¬¿ »α«ú- αá¼¼ ∩ñαá τáΘÑ óßÑú« ¡á¿í«½ÑÑ óáª¡δ ñ½∩ ¿º¼ÑαÑ¡¿⌐. æ½Ññ«óáΓÑ½∞¡«, αÑºπ½∞ΓáΓδ ¿º¼ÑαÑ¡¿∩ »áαá¼ÑΓα«ó ∩ñαá ß«ñÑαªáΓ «»αÑñÑ½Ñ¡¡πε ñ«½ε »α¿í½¿º¿ΓÑ½∞¡«ßΓ¿. ôá⌐- ¡íÑαúÑα [Weinberger 84] «»¿ßá½ ¼Ñσá¡¿º¼ ó¬½ετÑ¡¿∩ ßτÑΓτ¿¬«ó ó ú½áó¡δσ í½«¬áσ »α«úαá¼¼δ, Γá¬¿σ ¬á¬ "if-then" ¿ "else", ß µÑ½∞ε »«óδΦÑ¡¿∩ Γ«τ¡«ßΓ¿ ¿º¼ÑαÑ- ¡¿∩ τáßΓ«Γδ ¿σ óδ»«½¡Ñ¡¿∩. Äñ¡á¬«, ñá¡¡δ⌐ ¼Ñσá¡¿º¼ πóÑ½¿τ¿óáÑΓ óαÑ¼∩ ßτÑΓá »α«úαá¼¼ ¡á 50-200%, »«φΓ«¼π Ñú« ¿ß»«½∞º«óá¡¿Ñ ó ¬áτÑßΓóÑ »«ßΓ«∩¡¡«ú« ¼Ñσá- ¡¿º¼á ¿º¼ÑαÑ¡¿∩ »áαá¼ÑΓα«ó ∩ñαá ¡Ñ½∞º∩ »α¿º¡áΓ∞ αáµ¿«¡á½∞¡δ¼. ìá »«½∞º«óáΓÑ½∞ß¬«¼ πα«ó¡Ñ ñ½∩ ¿º¼ÑαÑ¡¿∩ »áαá¼ÑΓα«ó óδ»«½¡Ñ¡¿∩ »α«µÑßß«ó ¼«ª¡« ¿ß»«½∞º«óáΓ∞ ß¿ßΓÑ¼¡πε Σπ¡¬µ¿ε profil: profil(buff,bufsize,offset,scale); úñÑ buff - áñαÑß ¼áßß¿óá ó »α«ßΓαá¡ßΓóÑ ºáñáτ¿, bufsize - αáº¼Ñα ¼áßß¿óá, offset - ó¿αΓπá½∞¡δ⌐ áñαÑß »«ñ»α«úαá¼¼δ »«½∞º«óáΓÑ½∩ («íδτ¡«, »Ñαó«⌐ »« ßτÑ- Γπ), scale - ß»«ß«í «Γ«íαáªÑ¡¿∩ ó¿αΓπá½∞¡δσ áñαÑß«ó ºáñáτ¿ ¡á áñαÑß ¼áßß¿óá. ƒñα« Γαá¬ΓπÑΓ áαúπ¼Ñ¡Γ "scale" ¬á¬ ñó«¿τ¡πε ñα«í∞ ß Σ¿¬ß¿α«óá¡¡«⌐ Γ«τ¬«⌐ ß½Ñóá. Æá¬, ¡á»α¿¼Ñα, º¡áτÑ¡¿Ñ áαúπ¼Ñ¡Γá ó ΦÑßΓ¡áñµáΓ¿α¿τ¡«⌐ ß¿ßΓÑ¼Ñ ßτ¿ß½Ñ- ¡¿∩, αáó¡«Ñ Oxffff, ß««ΓóÑΓßΓóπÑΓ «ñ¡«º¡áτ¡«¼π «Γ«íαáªÑ¡¿ε ßτÑΓτ¿¬á ¬«¼á¡ñ ¡á áñαÑßá ¼áßß¿óá, º¡áτÑ¡¿Ñ, αáó¡«Ñ Ox7fff, ß««ΓóÑΓßΓóπÑΓ αáº¼ÑΘÑ¡¿ε ó «ñ¡«¼ ß½«óÑ ¼áßß¿óá buff ñóπσ áñαÑß«ó »α«úαá¼¼δ, Ox3fff - τÑΓδαÑσ áñαÑß«ó »α«úαá¼- ¼δ ¿ Γ.ñ. ƒñα« σαá¡¿Γ »áαá¼ÑΓαδ, »ÑαÑñáóáÑ¼δÑ »α¿ óδº«óÑ ß¿ßΓÑ¼¡«⌐ Σπ¡¬µ¿¿, ó »α«ßΓαá¡ßΓóÑ »α«µÑßßá. àß½¿ Γá⌐¼Ñα »αÑαδóáÑΓ óδ»«½¡Ñ¡¿Ñ »α«µÑßßá Γ«úñá, ¬«úñá «¡ ¡áσ«ñ¿Γß∩ ó αÑª¿¼Ñ ºáñáτ¿, »α«úαá¼¼á «íαáí«Γ¬¿ »αÑαδóá¡¿⌐ »α«óÑα∩ÑΓ º¡áτÑ¡¿Ñ ßτÑΓτ¿¬á ¬«¼á¡ñ ó ¼«¼Ñ¡Γ »αÑαδóá¡¿∩, ßαáó¡¿óáÑΓ Ñú« ß« º¡áτÑ¡¿Ñ¼ áαúπ¼Ñ¡Γá offset ¿ πóÑ½¿τ¿óáÑΓ ß«ñÑαª¿¼«Ñ ∩τÑ⌐¬¿ »á¼∩Γ¿, áñαÑß ¬«Γ«α«⌐ ∩ó½∩- ÑΓß∩ Σπ¡¬µ¿Ñ⌐ «Γ bufsize ¿ scale. Éáßß¼«Γα¿¼ ó ¬áτÑßΓóÑ »α¿¼Ñαá »α«úαá¼¼π, »α¿óÑñÑ¡¡πε ¡á É¿ßπ¡¬Ñ 8.12, ¿º¼Ñα∩εΘπε »α«ñ«½ª¿ΓÑ½∞¡«ßΓ∞ óδ»«½¡Ñ¡¿∩ Σπ¡¬µ¿⌐ f ¿ g. æ¡áτá½á »α«µÑßß, ¿ß- »«½∞ºπ∩ ß¿ßΓÑ¼¡πε Σπ¡¬µ¿ε signal, ñÑ½áÑΓ π¬áºá¡¿Ñ »α¿ »«½πτÑ¡¿¿ ß¿ú¡á½á « »αÑαδóá¡¿¿ óδºδóáΓ∞ Σπ¡¬µ¿ε theend, ºáΓÑ¼ «¡ óδτ¿ß½∩ÑΓ ñ¿á»áº«¡ áñαÑß«ó »α«úαá¼¼δ, ó »αÑñÑ½áσ ¬«Γ«αδσ íπñÑΓ »α«¿ºó«ñ¿Γ∞ß∩ ¿º¼ÑαÑ¡¿Ñ »α«ñ«½ª¿ΓÑ½∞¡«ß- Γ¿ (¡áτ¿¡á∩ ß áñαÑßá Σπ¡¬µ¿¿ main ¿ ¬«¡τá∩ áñαÑß«¼ Σπ¡¬µ¿¿ theend), ¿, ¡á¬«- ¡Ñµ, ºá»πß¬áÑΓ Σπ¡¬µ¿ε profil, ß««íΘá∩ ∩ñαπ « Γ«¼, τΓ« «¡ ß«í¿αá- ÑΓß∩ ¡áτáΓ∞ ¿º¼ÑαÑ¡¿Ñ. é αÑºπ½∞ΓáΓÑ óδ»«½¡Ñ¡¿∩ »α«úαá¼¼δ ó ΓÑτÑ¡¿Ñ 10 ßÑ¬π¡ñ ¡á ¡Ñß¿½∞¡« ºáúαπªÑ¡¡«⌐ ¼áΦ¿¡Ñ AT&T 3B20 íδ½¿ »«½πτÑ¡δ ñá¡¡δÑ, »αÑñßΓáó½Ñ¡- ¡δÑ ¡á É¿ßπ¡¬Ñ 8.13. ÇñαÑß Σπ¡¬µ¿¿ f »αÑóδΦáÑΓ áñαÑß ¡áτá½á »α«Σ¿½¿α«óá¡¿∩ ¡á 204 íá⌐Γá; »«ß¬«½∞¬π ΓÑ¬ßΓ Σπ¡¬µ¿¿ f ¿¼ÑÑΓ αáº¼Ñα 12 íá⌐Γ, á αáº¼Ñα µÑ½«- ú« τ¿ß½á ó ¼áΦ¿¡Ñ AT&T 3B20 αáóÑ¡ 4 íá⌐Γá¼, áñαÑßá Σπ¡¬µ¿¿ f «Γ«íαáªáεΓß∩ ¡á φ½Ñ¼Ñ¡Γδ ¼áßß¿óá buf ß ¡«¼Ñαá¼¿ 51, 52 ¿ 53. Å« Γá¬«¼π ªÑ »α¿¡µ¿»π áñαÑßá Σπ¡¬µ¿¿ g «Γ«íαáªáεΓß∩ ¡á φ½Ñ¼Ñ¡Γδ buf c ¡«¼Ñαá¼¿ 54, 55 ¿ 56. ¥½Ñ¼Ñ¡Γδ buf ß ¡«¼Ñαá¼¿ 46, 48 ¿ 49 »αÑñ¡áº¡áτÑ¡δ ñ½∩ áñαÑß«ó, »α¿¡áñ½ÑªáΘ¿σ µ¿¬½π Σπ¡¬- µ¿¿ main. é «íδτ¡«¼ ß½πτáÑ ñ¿á»áº«¡ áñαÑß«ó, ó »αÑñÑ½áσ ¬«Γ«α«ú« óδ»«½¡∩ÑΓß∩ ¿º¼ÑαÑ¡¿Ñ »áαá¼ÑΓα«ó, «»αÑñÑ½∩ÑΓß∩ ó αÑºπ½∞ΓáΓÑ «íαáΘÑ¡¿∩ ¬ Γáí½¿µÑ ¿ñÑ¡Γ¿- Σ¿¬áΓ«α«ó ñ½∩ ñá¡¡«⌐ »α«úαá¼¼δ, úñÑ π¬áºδóáεΓß∩ áñαÑßá »α«úαá¼¼¡δσ ßÑ¬µ¿⌐. Å«½∞º«óáΓÑ½¿ ßΓ«α«¡∩Γß∩ Σπ¡¬µ¿¿ profil ¿º-ºá Γ«ú«, τΓ« «¡á ¬áªÑΓß∩ ¿¼ ß½¿Φ- ¬«¼ ß½«ª¡«⌐; ó¼ÑßΓ« ¡ÑÑ «¡¿ ¿ß»«½∞ºπεΓ »α¿ ¬«¼»¿½∩µ¿¿ »α«úαá¼¼ ¡á ∩ºδ¬Ñ æ¿ »áαá¼ÑΓα, ß««íΘáεΘ¿⌐ ¬«¼»¿½∩Γ«απ « ¡Ñ«íσ«ñ¿¼«ßΓ¿ ßúÑ¡Ñα¿α«óáΓ∞ ¬«ñ, ß½Ññ∩Θ¿⌐ ºá σ«ñ«¼ óδ»«½¡Ñ¡¿∩ »α«µÑßß«ó. 248 ┌────────────────────────────────────────────────────────────┐ │ #include <signal.h> │ │ int buffer[4096]; │ │ main() │ │ { │ │ int offset,endof,scale,eff,gee,text; │ │ extern theend(),f(),g(); │ │ signal(SIGINT,theend); │ │ endof = (int) theend; │ │ offset = (int) main; │ │ /* óδτ¿ß½∩ÑΓß∩ ¬«½¿τÑßΓó« ß½«ó ó ΓÑ¬ßΓÑ »α«úαá¼¼δ */ │ │ text = (endof - offset + sizeof(int) - 1)/sizeof(int); │ │ scale = Oxffff; │ │ printf │ │ ("ß¼ÑΘÑ¡¿Ñ ñ« ¡áτá½á %d ñ« ¬«¡µá %d ñ½¿¡á ΓÑ¬ßΓá %d\n",│ │ offset,endof,text); │ │ eff = (int) f; │ │ gee = (int) g; │ │ printf("f %d g %d fdiff %d gdiff %d\n",eff,gee, │ │ eff-offset,gee-offset); │ │ profil(buffer,sizeof(int)*text,offset,scale); │ │ for (;;) │ │ { │ │ f(); │ │ g(); │ │ } │ │ } │ │ f() │ │ { │ │ } │ │ g() │ │ { │ │ } │ │ theend() │ │ { │ │ int i; │ │ for (i = 0; i < 4096; i++) │ │ if (buffer[i]) │ │ printf("buf[%d] = %d\n",i,buffer[i]); │ │ exit(); │ │ } │ └────────────────────────────────────────────────────────────┘ É¿ßπ¡«¬ 8.12. Åα«úαá¼¼á, ¿ß»«½∞ºπεΘá∩ ß¿ßΓÑ¼¡πε Σπ¡¬µ¿ε profil ┌──────────────────────────────────────────────────────┐ │ ß¼ÑΘÑ¡¿Ñ ñ« ¡áτá½á 212 ñ« ¬«¡µá 440 ñ½¿¡á ΓÑ¬ßΓá 57 │ │ f 416 g 428 fdiff 204 gdiff 216 │ │ buf[46] = 50 │ │ buf[48] = 8585216 │ │ buf[49] = 151 │ │ buf[51] = 12189799 │ │ buf[53] = 65 │ │ buf[54] = 10682455 │ │ buf[56] = 67 │ └──────────────────────────────────────────────────────┘ É¿ßπ¡«¬ 8.13. Åα¿¼Ñα αÑºπ½∞ΓáΓ«ó óδ»«½¡Ñ¡¿∩ »α«úαá¼¼δ, ¿ß- »«½∞ºπεΘÑ⌐ ß¿ßΓÑ¼¡πε Σπ¡¬µ¿ε profil 249 E8.3.4 ôτÑΓ ¿ ßΓáΓ¿ßΓ¿¬áF é ¼«¼Ñ¡Γ »«ßΓπ»½Ñ¡¿∩ »αÑαδóá¡¿∩ »« Γá⌐¼Ñαπ ß¿ßΓÑ¼á ¼«ªÑΓ óδ»«½¡∩Γ∞ß∩ ó αÑª¿¼Ñ ∩ñαá ¿½¿ ºáñáτ¿, á Γá¬ªÑ ¡áσ«ñ¿Γ∞ß∩ ó ß«ßΓ«∩¡¿¿ »α«ßΓ«∩ (íÑºñÑ⌐ßΓ- ó¿∩). æ«ßΓ«∩¡¿Ñ »α«ßΓ«∩ «º¡áτáÑΓ, τΓ« óßÑ »α«µÑßßδ »α¿«ßΓá¡«ó½Ñ¡δ ó «ª¿ñá¡¿¿ ¡áßΓπ»½Ñ¡¿∩ ß«íδΓ¿∩. ä½∩ ¬áªñ«ú« ß«ßΓ«∩¡¿∩ »α«µÑßß«αá ∩ñα« ¿¼ÑÑΓ ó¡πΓαÑ¡¡¿Ñ ßτÑΓτ¿¬¿, πßΓá¡áó½¿óáÑ¼δÑ »α¿ ¬áªñ«¼ »αÑαδóá¡¿¿ »« Γá⌐¼Ñαπ. Å«ºªÑ »«½∞º«óá- ΓÑ½∞ß¬¿Ñ »α«µÑßßδ ¼«úπΓ »α«á¡á½¿º¿α«óáΓ∞ ¡á¬«»½Ñ¡¡πε ∩ñα«¼ ßΓáΓ¿ßΓ¿τÑß¬πε ¿¡Σ«α¼áµ¿ε. é »α«ßΓαá¡ßΓóÑ ¬áªñ«ú« »α«µÑßßá ¿¼ÑεΓß∩ ñóá »«½∩ ñ½∩ ºá»¿ß¿ »α«ñ«½ª¿- ΓÑ½∞¡«ßΓ¿ óαÑ¼Ñ¡¿, »α«óÑñÑ¡¡«ú« »α«µÑßß«¼ ó αÑª¿¼Ñ ∩ñαá ¿ ºáñáτ¿. é σ«ñÑ «í- αáí«Γ¬¿ »αÑαδóá¡¿⌐ »« Γá⌐¼Ñαπ ∩ñα« ¬«ααÑ¬Γ¿απÑΓ º¡áτÑ¡¿Ñ »«½∩, ß««ΓóÑΓßΓóπε- ΘÑú« ΓÑ¬πΘÑ¼π αÑª¿¼π óδ»«½¡Ñ¡¿∩ »α«µÑßßá. Åα«µÑßßδ-α«ñ¿ΓÑ½¿ ß«í¿αáεΓ ßΓáΓ¿ß- Γ¿¬π « ßó«¿σ »«Γ«¼¬áσ »α¿ óδ»«½¡Ñ¡¿¿ Σπ¡¬µ¿¿ wait, íÑα∩ ºá «ß¡«óπ ¿¡Σ«α¼á- µ¿ε, »«ßΓπ»áεΘπε «Γ ºáóÑαΦáεΘ¿σ ßó«Ñ óδ»«½¡Ñ¡¿Ñ »«Γ«¼¬«ó. é »α«ßΓαá¡ßΓóÑ ¬áªñ«ú« »α«µÑßßá ¿¼ÑÑΓß∩ Γá¬ªÑ «ñ¡« »«½Ñ ñ½∩ óÑñÑ¡¿∩ πτÑ- Γá ¿ß»«½∞º«óá¡¿∩ »á¼∩Γ¿. é σ«ñÑ «íαáí«Γ¬¿ »αÑαδóá¡¿∩ »« Γá⌐¼Ñαπ ∩ñα« óδτ¿ß- ½∩ÑΓ «íΘ¿⌐ «íΩÑ¼ »á¼∩Γ¿, ºá¡¿¼áÑ¼δ⌐ ΓÑ¬πΘ¿¼ »α«µÑßß«¼, ¿ßσ«ñ∩ ¿º αáº¼Ñαá τáßΓ¡δσ «í½áßΓÑ⌐ »α«µÑßßá ¿ Ñú« ñ«½Ñó«ú« πτáßΓ¿∩ ó ¿ß»«½∞º«óá¡¿¿ αáºñÑ½∩Ñ¼δσ «í½áßΓÑ⌐ »á¼∩Γ¿. àß½¿, ¡á»α¿¼Ñα, »α«µÑßß ¿ß»«½∞ºπÑΓ «í½áßΓ¿ ñá¡¡δσ ¿ ßΓÑ¬á αáº¼Ñα«¼ 25 ¿ 40 èíá⌐Γ, ß««ΓóÑΓßΓóÑ¡¡«, ¿ αáºñÑ½∩ÑΓ ß τÑΓδα∞¼∩ ñαπú¿¼¿ »α«- µÑßßá¼¿ «ñ¡π «í½áßΓ∞ ¬«¼á¡ñ αáº¼Ñα«¼ 50 èíá⌐Γ, ∩ñα« ¡áº¡áτáÑΓ »α«µÑßßπ 75 èíá⌐Γ »á¼∩Γ¿ (50è/5 + 25è + 40è). é ß¿ßΓÑ¼Ñ ß ºá¼ÑΘÑ¡¿Ñ¼ ßΓαá¡¿µ ∩ñα« óδτ¿ß- ½∩ÑΓ «íΩÑ¼ ¿ß»«½∞ºπÑ¼«⌐ »á¼∩Γ¿ »πΓÑ¼ »«ñßτÑΓá τ¿ß½á ¿ß»«½∞ºπÑ¼δσ ó ¬áªñ«⌐ «í½áßΓ¿ ßΓαá¡¿µ. Æá¬¿¼ «íαáº«¼, Ñß½¿ »αÑαδóáÑ¼δ⌐ »α«µÑßß ¿¼ÑÑΓ ñóÑ τáßΓ¡δÑ «í½áßΓ¿ ¿ ÑΘÑ «ñ¡π «í½áßΓ∞ αáºñÑ½∩ÑΓ ß ñαπú¿¼ »α«µÑßß«¼, ∩ñα« ¡áº¡áτáÑΓ Ñ¼π ßΓ«½∞¬« ßΓαá¡¿µ »á¼∩Γ¿, ß¬«½∞¬« ß«ñÑαª¿Γß∩ ó φΓ¿σ τáßΓ¡δσ «í½áßΓ∩σ, »½εß »«- ½«ó¿¡π ßΓαá¡¿µ, »α¿¡áñ½ÑªáΘ¿σ αáºñÑ½∩Ñ¼«⌐ «í½áßΓ¿. éß∩ π¬áºá¡¡á∩ ¿¡Σ«α¼áµ¿∩ «ΓαáªáÑΓß∩ ó πτÑΓ¡«⌐ ºá»¿ß¿ »α¿ ºáóÑαΦÑ¡¿¿ »α«µÑßßá ¿ ¼«ªÑΓ íδΓ∞ ¿ß»«½∞º«óá- ¡á ñ½∩ αáßτÑΓ«ó ß ºá¬áºτ¿¬á¼¿ ¼áΦ¿¡¡«ú« óαÑ¼Ñ¡¿. E8.3.5 Å«ññÑαªá¡¿Ñ óαÑ¼Ñ¡¿ ó ß¿ßΓÑ¼ÑF ƒñα« πóÑ½¿τ¿óáÑΓ »«¬áºá¡¿Ñ ß¿ßΓÑ¼¡δσ τáß«ó »α¿ ¬áªñ«¼ »αÑαδóá¡¿¿ »« Γá⌐- ¼Ñαπ, ¿º¼Ñα∩∩ óαÑ¼∩ ó Γá⌐¼Ñα¡δσ Γ¿¬áσ «Γ ¼«¼Ñ¡Γá ºáúαπº¬¿ ß¿ßΓÑ¼δ. ¥Γ« º¡á- τÑ¡¿Ñ ó«ºóαáΘáÑΓß∩ »α«µÑßßπ τÑαÑº ß¿ßΓÑ¼¡πε Σπ¡¬µ¿ε time ¿ ñáÑΓ ó«º¼«ª¡«ßΓ∞ «»αÑñÑ½∩Γ∞ «íΘÑÑ óαÑ¼∩ óδ»«½¡Ñ¡¿∩ »α«µÑßßá. éαÑ¼∩ »Ñαó«¡áτá½∞¡«ú« ºá»πß¬á »α«µÑßßá ß«σαá¡∩ÑΓß∩ ∩ñα«¼ ó áñαÑß¡«¼ »α«ßΓαá¡ßΓóÑ »α«µÑßßá »α¿ ¿ß»«½¡Ñ¡¿¿ ß¿ßΓÑ¼¡«⌐ Σπ¡¬µ¿¿ fork, ó ¼«¼Ñ¡Γ ºáóÑαΦÑ¡¿∩ »α«µÑßßá φΓ« º¡áτÑ¡¿Ñ óδτ¿ΓáÑΓß∩ ¿º ΓÑ¬πΘÑú« óαÑ¼Ñ¡¿, αÑºπ½∞ΓáΓ óδτ¿Γá¡¿∩ ¿ ß«ßΓáó½∩ÑΓ αÑá½∞¡«Ñ óαÑ¼∩ óδ»«½- ¡Ñ¡¿∩ »α«µÑßßá. é ñαπú«⌐ »ÑαÑ¼Ñ¡¡«⌐ Γá⌐¼Ñαá, πßΓá¡áó½¿óáÑ¼«⌐ ß »«¼«Θ∞ε ß¿ß- ΓÑ¼¡«⌐ Σπ¡¬µ¿¿ stime ¿ ¬«ααÑ¬Γ¿απÑ¼«⌐ αáº ó ßÑ¬π¡ñπ, σαá¡¿Γß∩ ¬á½Ñ¡ñáα¡«Ñ óαÑ¼∩. E8.4 é¢éÄä¢F é ¡áßΓ«∩ΘÑ⌐ ú½áóÑ íδ½ «»¿ßá¡ «ß¡«ó¡«⌐ á½ú«α¿Γ¼ ñ¿ß»ÑΓτÑα¿ºáµ¿¿ »α«µÑßß«ó ó ß¿ßΓÑ¼Ñ UNIX. æ ¬áªñδ¼ »α«µÑßß«¼ ó ß¿ßΓÑ¼Ñ ßó∩ºδóáÑΓß∩ »α¿«α¿ΓÑΓ »½á¡¿α«- óá¡¿∩, º¡áτÑ¡¿Ñ ¬«Γ«α«ú« »«∩ó½∩ÑΓß∩ ó ¼«¼Ñ¡Γ »ÑαÑσ«ñá »α«µÑßßá ó ß«ßΓ«∩¡¿Ñ »α¿«ßΓá¡«óá ¿ »Ñα¿«ñ¿τÑß¬¿ ¬«ααÑ¬Γ¿απÑΓß∩ »α«úαá¼¼«⌐ «íαáí«Γ¬¿ »αÑαδóá¡¿⌐ »« Γá⌐¼Ñαπ. Åα¿«α¿ΓÑΓ, »α¿ßóá¿óáÑ¼δ⌐ »α«µÑßßπ ó ¼«¼Ñ¡Γ »ÑαÑσ«ñá ó ß«ßΓ«∩¡¿Ñ »α¿«ßΓá¡«óá, ¿¼ÑÑΓ º¡áτÑ¡¿Ñ, ºáó¿ß∩ΘÑÑ «Γ Γ«ú«, ¬á¬«⌐ ¿º á½ú«α¿Γ¼«ó ∩ñαá ¿ß- »«½¡∩½ß∩ »α«µÑßß«¼ ó φΓ«Γ ¼«¼Ñ¡Γ. ç¡áτÑ¡¿Ñ »α¿«α¿ΓÑΓá, »α¿ßóá¿óáÑ¼«Ñ »α«µÑß- ßπ ó« óαÑ¼∩ óδ»«½¡Ñ¡¿∩ »α«úαá¼¼«⌐ «íαáí«Γ¬¿ »αÑαδóá¡¿⌐ »« Γá⌐¼Ñαπ (¿½¿ ó Γ«Γ ¼«¼Ñ¡Γ, ¬«úñá »α«µÑßß ó«ºóαáΘáÑΓß∩ ¿º αÑª¿¼á ∩ñαá ó αÑª¿¼ ºáñáτ¿), ºáó¿ß¿Γ «Γ Γ«ú«, ß¬«½∞¬« óαÑ¼Ñ¡¿ »α«µÑßß ºá¡¿¼á½ ûÅ: »α«µÑßß »«½πτáÑΓ ¡¿º¬¿⌐ »α¿«α¿- ΓÑΓ, Ñß½¿ «¡ «íαáΘá½ß∩ ¬ ûÅ, ¿ óδß«¬¿⌐ - ó »α«Γ¿ó¡«¼ ß½πτáÑ. æ¿ßΓÑ¼¡á∩ Σπ¡¬- µ¿∩ nice ñáÑΓ »α«µÑßßπ ó«º¼«ª¡«ßΓ∞ ó½¿∩Γ∞ ¡á ß«íßΓóÑ¡¡δ⌐ »α¿«α¿ΓÑΓ »πΓÑ¼ ñ«- íáó½Ñ¡¿∩ »áαá¼ÑΓαá, πτáßΓóπεΘÑú« ó »ÑαÑßτÑΓÑ »α¿«α¿ΓÑΓá. 250 é ú½áóÑ íδ½¿ Γá¬ªÑ αáßß¼«ΓαÑ¡δ ß¿ßΓÑ¼¡δÑ Σπ¡¬µ¿¿, ßó∩ºá¡¡δÑ ß óαÑ¼Ñ¡Ñ¼ óδ»«½¡Ñ¡¿∩ ß¿ßΓÑ¼δ ¿ »α«ΓÑ¬áεΘ¿σ ó ¡Ñ⌐ »α«µÑßß«ó: ß πßΓá¡«ó¬«⌐ ¿ »«½πτÑ¡¿Ñ¼ ß¿ßΓÑ¼¡«ú« óαÑ¼Ñ¡¿, »«½πτÑ¡¿Ñ¼ óαÑ¼Ñ¡¿ óδ»«½¡Ñ¡¿∩ »α«µÑßß«ó ¿ πßΓá¡«ó¬«⌐ ß¿ú¡á½«ó "íπñ¿½∞¡¿¬á". èα«¼Ñ Γ«ú«, «»¿ßá¡δ Σπ¡¬µ¿¿ »α«úαá¼¼δ «íαáí«Γ¬¿ »αÑ- αδóá¡¿⌐ »« Γá⌐¼Ñαπ, ¬«Γ«αá∩ ß½Ññ¿Γ ºá óαÑ¼Ñ¡Ñ¼ ó ß¿ßΓÑ¼Ñ, π»αáó½∩ÑΓ Γáí½¿µÑ⌐ «ΓóÑΓ¡δσ ß¿ú¡á½«ó, ß«í¿αáÑΓ ßΓáΓ¿ßΓ¿¬π, á Γá¬ªÑ »«ñú«Γáó½¿óáÑΓ ºá»πß¬ »½á¡¿- α«óΘ¿¬á »α«µÑßß«ó, »α«úαá¼¼δ »«ñ¬áτ¬¿ ¿ "ßí«αΘ¿¬á" ßΓαá¡¿µ. Åα«úαá¼¼á »«ñ- ¬áτ¬¿ ¿ "ßí«αΘ¿¬" ßΓαá¡¿µ ∩ó½∩εΓß∩ «íΩÑ¬Γá¼¿ αáßß¼«ΓαÑ¡¿∩ ó ß½ÑñπεΘÑ⌐ ú½áóÑ. E8.5 ôÅÉÇåìàìêƒF 1. Åα¿ »ÑαÑó«ñÑ »α«µÑßß«ó ó ß«ßΓ«∩¡¿Ñ »α¿«ßΓá¡«óá ∩ñα« ¡áº¡áτáÑΓ »α«µÑßßπ, «ª¿ñáεΘÑ¼π ß¡∩Γ¿∩ í½«¬¿α«ó¬¿ ß ¿¡ñÑ¬ßá, í«½ÑÑ óδß«¬¿⌐ »α¿«α¿ΓÑΓ »« ßαáó¡Ñ¡¿ε ß »α«µÑßß«¼, «ª¿ñáεΘ¿¼ «ßó«í«ªñÑ¡¿∩ íπΣÑαá. Æ«τ¡« Γá¬ ªÑ, »α«µÑßßδ, «ª¿ñáεΘ¿Ñ óó«ñá ß ΓÑα¼¿¡á½á, »«½πτáεΓ í«½ÑÑ óδß«¬¿⌐ »α¿«α¿ΓÑΓ »« ßαáó¡Ñ¡¿ε ß »α«µÑßßá¼¿, «ª¿ñáεΘ¿¼¿ ó«º¼«ª¡«ßΓ¿ »α«¿ºó«ñ¿Γ∞ óδó«ñ ¡á ΓÑα¼¿¡á½. ÄíΩ∩ß¡¿ΓÑ »α¿τ¿¡δ Γá¬«ú« »«óÑñÑ¡¿∩ ∩ñαá. *2. é á½ú«α¿Γ¼Ñ «íαáí«Γ¬¿ »αÑαδóá¡¿⌐ »« Γá⌐¼Ñαπ »αÑñπß¼«ΓαÑ¡ »ÑαÑßτÑΓ »α¿«- α¿ΓÑΓ«ó ¿ »ÑαÑºá»πß¬ »α«µÑßß«ó ¡á óδ»«½¡Ñ¡¿Ñ ß ¿¡ΓÑαóá½«¼ ó 1 ßÑ¬π¡ñπ. Åα¿ñπ¼á⌐ΓÑ á½ú«α¿Γ¼, ó ¬«Γ«α«¼ ¿¡ΓÑαóá½ »ÑαÑºá»πß¬á ñ¿¡á¼¿τÑß¬¿ ¼Ñ¡∩ÑΓ- ß∩ ó ºáó¿ß¿¼«ßΓ¿ «Γ ßΓÑ»Ñ¡¿ ºáúαπº¬¿ ß¿ßΓÑ¼δ. ÅÑαÑóÑß¿Γ ½¿ óδ¿úαδΦ πß¿- ½¿∩ »« πß½«ª¡Ñ¡¿ε á½ú«α¿Γ¼á ? 3. é ΦÑßΓ«⌐ αÑñá¬µ¿¿ ß¿ßΓÑ¼δ UNIX ñ½∩ αáßτÑΓá »α«ñ«½ª¿ΓÑ½∞¡«ßΓ¿ êûÅ ΓÑ¬π- Θ¿¼ »α«µÑßß«¼ ¿ß»«½∞ºπÑΓß∩ ß½ÑñπεΘá∩ Σ«α¼π½á: decay(êûÅ) = max (»«α«ú«óδ⌐ »α¿«α¿ΓÑΓ, êûÅ-10); á ó ßÑñ∞¼«⌐ αÑñá¬µ¿¿: decay(êûÅ) = .8 * êûÅ; Åα¿«α¿ΓÑΓ »α«µÑßßá ó «íÑ¿σ αÑñá¬µ¿∩σ óδτ¿ß½∩ÑΓß∩ »« Σ«α¼π½Ñ: »α¿«α¿ΓÑΓ = êûÅ/16 + (íáº«óδ⌐ πα«óÑ¡∞ »α¿«α¿ΓÑΓá); Å«óΓ«α¿ΓÑ »α¿¼Ñα ¡á É¿ßπ¡¬Ñ 8.4, ¿ß»«½∞ºπ∩ »α¿óÑñÑ¡¡δÑ Σ«α¼π½δ. 4. Åα«ñÑ½á⌐ΓÑ ÑΘÑ αáº »α¿¼Ñα ¡á É¿ßπ¡¬Ñ 8.4 ß ßÑ¼∞ε »α«µÑßßá¼¿ ó¼ÑßΓ« ΓαÑσ, á ºáΓÑ¼ ¿º¼Ñ¡¿ΓÑ τáßΓ«Γπ »αÑαδóá¡¿⌐ »« Γá⌐¼Ñαπ ß 60 ¡á 100 »αÑαδ- óá¡¿⌐ ó ßÑ¬π¡ñπ. Åα«¬«¼¼Ñ¡Γ¿απ⌐ΓÑ αÑºπ½∞ΓáΓ. 5. Éáºαáí«Γá⌐ΓÑ ßσÑ¼π, ó ¬«Γ«α«⌐ ß¿ßΓÑ¼á ¡á¬½áñδóáÑΓ «úαá¡¿τÑ¡¿Ñ ¡á »α«- ñ«½ª¿ΓÑ½∞¡«ßΓ∞ óδ»«½¡Ñ¡¿∩ »α«µÑßßá, »α¿ »αÑóδΦÑ¡¿¿ ¬«Γ«α«ú« »α«µÑßß ºá- óÑαΦáÑΓß∩. èá¬¿¼ «íαáº«¼ »«½∞º«óáΓÑ½∞ ñ«½ªÑ¡ «Γ½¿τáΓ∞ Γá¬«⌐ »α«µÑßß «Γ »α«µÑßß«ó, ñ½∩ ¬«Γ«αδσ ¡Ñ ñ«½ª¡δ ßπΘÑßΓó«óáΓ∞ »«ñ«í¡δÑ «úαá¡¿τÑ¡¿∩ ? èá¬¿¼ «íαáº«¼ ñ«½ª¡á αáí«ΓáΓ∞ ßσÑ¼á, Ñß½¿ Ññ¿¡ßΓóÑ¡¡δ¼ πß½«ó¿Ñ¼ ∩ó½∩ÑΓ- ß∩ ÑÑ ºá»πß¬ ¿º shell'á ? 6. è«úñá »α«µÑßß óδ»«½¡∩ÑΓ ß¿ßΓÑ¼¡πε Σπ¡¬µ¿ε wait ¿ «í¡áαπª¿óáÑΓ »αÑ¬αá- Γ¿óΦÑú« ßπΘÑßΓó«óá¡¿Ñ »«Γ«¼¬á, ∩ñα« »α¿»½εß«óδóáÑΓ ¬ Ñú« êûÅ º¡áτÑ¡¿Ñ »«½∩ êûÅ »«Γ«¼¬á. ùÑ¼ «íΩ∩ß¡∩ÑΓß∩ Γá¬«Ñ "¡á¬áºá¡¿Ñ" »α«µÑßßá-α«ñ¿ΓÑ½∩ ? 7. è«¼á¡ñá nice ºá»πß¬áÑΓ »«ß½ÑñπεΘπε ¬«¼á¡ñπ ß »ÑαÑñáτÑ⌐ Ñ⌐ π¬áºá¡¡«ú« º¡áτÑ¡¿∩, ¡á»α¿¼Ñα: nice 6 nroff -mm big_memo > output ìá»¿Φ¿ΓÑ ¡á ∩ºδ¬Ñ æ¿ »α«úαá¼¼π, αÑá½¿ºπεΘπε ¬«¼á¡ñπ nice. 8. Åα«ß½Ññ¿ΓÑ ¡á »α¿¼ÑαÑ É¿ßπ¡¬á 8.4, ¬á¬¿¼ «íαáº«¼ íπñÑΓ «ßπΘÑßΓó½∩Γ∞ß∩ ñ¿ß»ÑΓτÑα¿ºáµ¿∩ »α«µÑßß«ó ó Γ«¼ ß½πτáÑ, Ñß½¿ º¡áτÑ¡¿Ñ, »ÑαÑñáóáÑ¼«Ñ Σπ¡¬µ¿Ñ⌐ nice ñ½∩ »α«µÑßßá A, αáó¡« 5 ¿½¿ -5. 9. Åα«óÑñ¿ΓÑ φ¬ß»Ñα¿¼Ñ¡Γ ß ß¿ßΓÑ¼¡«⌐ Σπ¡¬µ¿Ñ⌐ renice x y, úñÑ x - ¬«ñ ¿ñÑ¡Γ¿Σ¿¬áµ¿¿ »α«µÑßßá (á¬Γ¿ó¡«ú«), á y - ¡«ó«Ñ º¡áτÑ¡¿Ñ nice ñ½∩ π¬á- ºá¡¡«ú« »α«µÑßßá. 10. éÑα¡Ñ¼ß∩ ¬ »α¿¼Ñαπ, »α¿óÑñÑ¡¡«¼π ¡á É¿ßπ¡¬Ñ 8.6. ÅαÑñ»«½«ª¿¼, τΓ« úαπ»- »Ñ, ó ¬«Γ«απε óσ«ñ¿Γ »α«µÑßß A, óδñÑ½∩ÑΓß∩ 33% »α«µÑßß«α¡«ú« óαÑ¼Ñ¡¿, á úαπ»»Ñ, ó ¬«Γ«απε óσ«ñ¿Γ »α«µÑßß B, - 66% »α«µÑßß«α¡«ú« óαÑ¼Ñ¡¿. é ¬á- ¬«⌐ »«ß½Ññ«óáΓÑ½∞¡«ßΓ¿ íπñπΓ ¿ß»«½¡∩Γ∞ß∩ »α«µÑßßδ ? Äí«íΘ¿ΓÑ á½ú«α¿Γ¼ óδτ¿ß½Ñ¡¿∩ »α¿«α¿ΓÑΓ«ó Γá¬¿¼ «íαáº«¼, τΓ«íδ º¡áτÑ¡¿Ñ úαπ»»«ó«ú« êûÅ πß- αÑñ¡∩½«ß∞. 251 11. éδ»«½¡¿ΓÑ ¬«¼á¡ñπ date. è«¼á¡ñá íÑº áαúπ¼Ñ¡Γ«ó óδó«ñ¿Γ ΓÑ¬πΘπε ñáΓπ: π¬áºáó áαúπ¼Ñ¡Γ, ¡á»α¿¼Ñα: date mmddhhmmyy (ßπ»Ñα)»«½∞º«óáΓÑ½∞ ¼«ªÑΓ πßΓá¡«ó¿Γ∞ ΓÑ¬πΘπε ñáΓπ ó ß¿ßΓÑ¼Ñ (ß««ΓóÑΓßΓóÑ¡¡«, ¼Ñß∩µ, τ¿ß½«, τáßδ, ¼¿¡πΓδ ¿ ú«ñ). Æá¬, date 0911205084 πßΓá¡áó½¿óáÑΓ ó ¬áτÑßΓóÑ ΓÑ¬πΘÑú« óαÑ¼Ñ¡¿ 11 ßÑ¡Γ∩íα∩ 1984 ú«ñá 8:50 »«»«½πñ¡¿. 12. é »α«úαá¼¼áσ ¼«ª¡« ¿ß»«½∞º«óáΓ∞ Σπ¡¬µ¿ε »«½∞º«óáΓÑ½∞ß¬«ú« πα«ó¡∩ sleep: sleep(seconds); ß »«¼«Θ∞ε ¬«Γ«α«⌐ óδ»«½¡Ñ¡¿Ñ »α«úαá¼¼δ »α¿«ßΓá¡áó½¿óáÑΓß∩ ¡á π¬áºá¡¡«Ñ τ¿ß½« ßÑ¬π¡ñ. Éáºαáí«Γá⌐ΓÑ ÑÑ á½ú«α¿Γ¼, ó ¬«Γ«α«¼ ¿ß»«½∞ºπ⌐ΓÑ ß¿ßΓÑ¼¡δÑ Σπ¡¬µ¿¿ alarm ¿ pause. ùΓ« »α«¿º«⌐ñÑΓ, Ñß½¿ »α«µÑßß óδº«óÑΓ Σπ¡¬µ¿ε alarm αá¡∞ΦÑ Σπ¡¬µ¿¿ sleep ? Éáßß¼«Γα¿ΓÑ ñóÑ ó«º¼«ª¡«ßΓ¿: 1) ñÑ⌐ßΓó¿Ñ αá¡ÑÑ óδºóá¡¡«⌐ Σπ¡¬µ¿¿ alarm ¿ßΓÑ¬áÑΓ ó Γ« óαÑ¼∩, ¬«úñá »α«µÑßß ¡áσ«- ñ¿Γß∩ ó ß«ßΓ«∩¡¿¿ »α¿«ßΓá¡«óá, 2) ñÑ⌐ßΓó¿Ñ αá¡ÑÑ óδºóá¡¡«⌐ Σπ¡¬µ¿¿ alarm ¿ßΓÑ¬áÑΓ »«ß½Ñ ºáóÑαΦÑ¡¿∩ Σπ¡¬µ¿¿ sleep. *13. ÄíαáΓ¿¼ß∩ ÑΘÑ αáº ¬ »«ß½Ññ¡Ñ⌐ »α«í½Ñ¼Ñ. ƒñα« ¼«ªÑΓ óδ»«½¡¿Γ∞ »ÑαÑ¬½ετÑ- ¡¿Ñ ¬«¡ΓÑ¬ßΓá ó« óαÑ¼∩ ¿ß»«½¡Ñ¡¿∩ Σπ¡¬µ¿¿ sleep ¼Ñªñπ óδº«óá¼¿ alarm ¿ pause. Æ«úñá ÑßΓ∞ «»áß¡«ßΓ∞, τΓ« »α«µÑßß »«½πτ¿Γ ß¿ú¡á½ alarm ñ« Γ«ú«, ¬á¬ óδº«óÑΓ Σπ¡¬µ¿ε pause. ùΓ« »α«¿º«⌐ñÑΓ ó φΓ«¼ ß½πτáÑ ? èá¬ ó«óαÑ¼∩ αáß»«º¡áΓ∞ φΓπ ß¿Γπáµ¿ε ? 252