🚙 🍶 📅 स्क्वीक: मॉडलिंग कतार प्रणाली 🕦 🍦 🖕🏻

स्क्वीक जैसी प्रोग्रामिंग लैंग्वेज के बारे में Habré पर बहुत कम जानकारी है। मैं मॉडलिंग कतार प्रणाली के संदर्भ में उसके बारे में बात करने की कोशिश करूंगा। मैं दिखाऊंगा कि कैसे एक साधारण वर्ग लिखना है, मैं इसकी संरचना बताऊंगा और इसे एक कार्यक्रम में उपयोग करूंगा जो कई चैनलों के माध्यम से अनुप्रयोगों की सेवा करेगा।

चीख़ के बारे में कुछ शब्द

स्क्वैक डायनामिक टाइपिंग और कचरा संग्रह के साथ स्मॉलटाक -80 प्रोग्रामिंग भाषा का एक खुला, क्रॉस-प्लेटफ़ॉर्म कार्यान्वयन है। इंटरफ़ेस काफी विशिष्ट है, लेकिन डिबगिंग और विश्लेषण के लिए काफी सुविधाजनक है। चीख़ OOP की अवधारणा के लिए पूरी तरह से उत्तरदायी है। सब कुछ वस्तुओं के होते हैं, भले ही तब-के लिए, जबकि निर्माण का उपयोग करके कार्यान्वित किया जाता है। फॉर्म में ऑब्जेक्ट को संदेश भेजने के लिए पूरा सिंटैक्स कम किया जाता है:

<ऑब्जेक्ट> <संदेश>

कोई भी तरीका हमेशा एक वस्तु देता है और इसे एक नया संदेश भेजा जा सकता है।
स्क्वीक का उपयोग अक्सर मॉडल प्रक्रियाओं के लिए किया जाता है, लेकिन मल्टीमीडिया अनुप्रयोगों और विभिन्न शैक्षिक प्लेटफार्मों को बनाने के लिए एक उपकरण के रूप में भी इस्तेमाल किया जा सकता है।

क्युइंग सिस्टम

क्यूइंग सिस्टम (QS) में एक या अधिक चैनल होते हैं जो कई स्रोतों से एप्लिकेशन प्रोसेस करते हैं। प्रत्येक आवेदन की सर्विसिंग का समय निश्चित या मनमाना हो सकता है, साथ ही उनकी प्राप्ति के बीच का अंतराल भी। यह एक टेलीफोन एक्सचेंज, कपड़े धोने, एक स्टोर में कैशियर, एक टाइपराइटर डेस्क आदि हो सकता है। यह कुछ इस तरह दिखता है:

क्यूएस में कई स्रोत शामिल हैं जो सामान्य कतार में जाते हैं और सेवा में भेजे जाते हैं क्योंकि प्रसंस्करण चैनल मुक्त हो जाते हैं। वास्तविक प्रणालियों की विशिष्ट विशेषताओं के आधार पर, मॉडल में अनुप्रयोगों और सेवा चैनलों के विभिन्न स्रोत हो सकते हैं और कतार की लंबाई और अनुप्रयोगों (असफलता) को खोने की सम्भावना पर विभिन्न प्रतिबंध होते हैं।

क्यूएस मॉडलिंग करते समय, औसत और अधिकतम कतार की लंबाई का अनुमान लगाने की समस्याएं, सेवा से इनकार करने की आवृत्ति, चैनलों का औसत भार और उनकी संख्या का निर्धारण आमतौर पर हल किया जाता है। कार्य के आधार पर, प्रोग्राम ब्लॉक में प्रक्रियाओं के व्यवहार पर आवश्यक सांख्यिकीय आंकड़ों का संग्रह, संचय और प्रसंस्करण शामिल है। क्यूएस के विश्लेषण में घटना प्रवाह के सबसे अक्सर उपयोग किए जाने वाले मॉडल नियमित और पॉइसन वाले हैं। नियमित घटनाओं की घटनाओं के बीच एक ही समय की विशेषता है, और पॉइसन - यादृच्छिक।

गणित का एक सा

एक पॉइसन स्ट्रीम के लिए, पॉइंट टी से सटे लंबाई t (ताऊ) के अंतराल में गिरने वाली घटनाओं की संख्या को पॉइसन कानून के अनुसार वितरित किया जाता है:

जहाँ _{(t, τ)} समय अंतराल में होने वाली घटनाओं की औसत संख्या है।
समय की प्रति यूनिट होने वाली घटनाओं की औसत संख्या λ (टी) के बराबर है। इसलिए, समय अंतराल में घटनाओं की औसत संख्या of समय टी के समीप होगी:

Λ (t) = const = λ पर दो घटनाओं के बीच का समय कानून के अनुसार वितरित किया जाता है:

रैंडम वेरिएबल T के वितरण घनत्व का रूप है:

समय अंतराल के छद्म-यादृच्छिक पॉइसन अनुक्रम प्राप्त करने के लिए _मैं समीकरण हल करता _हूं :

जहां r _मैं अंतराल पर समान रूप से वितरित एक यादृच्छिक संख्या है [0, 1]।
हमारे मामले में, यह अभिव्यक्ति देता है:

यादृच्छिक संख्याओं को उत्पन्न करके, आप पूरे वॉल्यूम लिख सकते हैं। यहाँ, पूर्णांक को समान रूप से अंतराल [0, 1] पर वितरित करने के लिए, हम निम्नलिखित एल्गोरिथ्म का उपयोग करते हैं:

जहां R _मैं एक और यादृच्छिक पूर्णांक है;
P कुछ बड़ी अभाज्य संख्या है (उदाहरण के लिए 2311);
क्यू एक पूर्णांक है - अंतराल की ऊपरी सीमा, उदाहरण के लिए, 2 ²¹ = 2097152;
रेम - ऑपरेशन पूर्णांक विभाजन के शेष पाने के लिए।

R _{0 का} प्रारंभिक मान आमतौर पर मनमाने ढंग से सेट किया जाता है, उदाहरण के लिए, टाइमर का उपयोग करते हुए:

Time totalSeconds

अंतराल पर समान रूप से वितरित संख्याओं को प्राप्त करने के लिए [0, 1], हम भाषा ऑपरेटर का उपयोग करते हैं:

r: = (R / Q) asFloat

रैंड क्लास

अंतराल पर समान रूप से वितरित यादृच्छिक संख्या पाने के लिए [0, 1], एक वर्ग बनाएं - वास्तविक संख्याओं का एक जनरेटर:

 Float variableWordSubclass: #Rand " " instanceVariableNames: '' " " classVariableNames: 'R' " " poolDictionaries: '' " " category: 'Sample' " "

विधि:

 "" init R := Time totalSeconds.next "  " next R := (R * 2311 + 1) rem: 2097152. ^(R/2097152) asFloat

सेंसर की प्रारंभिक स्थिति सेट करने के लिए, एक संदेश रैंड इनिट भेजें।
एक और यादृच्छिक संख्या प्राप्त करने के लिए, रैंड को आगे भेजें।

अनुप्रयोग प्रसंस्करण कार्यक्रम

इसलिए, एक साधारण उदाहरण के रूप में, हम निम्नलिखित कार्य करेंगे। हमें अनुप्रयोगों के बीच एक यादृच्छिक समय अंतराल के साथ एक स्रोत से अनुप्रयोगों के नियमित प्रवाह के रखरखाव को मॉडल करने की आवश्यकता है। अलग-अलग प्रदर्शन के दो चैनल हैं, जिससे आप क्रमशः 2 और 7 इकाइयों के लिए आवेदन कर सकते हैं। प्रत्येक चैनल द्वारा 100 समय इकाइयों के अंतराल में दिए गए आवेदनों की संख्या को पंजीकृत करना आवश्यक है।

स्क्वीक कोड

  "  " | proc1 proc2 t1 t2 s1 s2 sysPriority queue continue r | "  " Rand init. SysTime := 0. s1 := 0. s2 := 0. t1 := -1. t2 := -1. continue := true. sysPriority := Processor activeProcess priority. " " queue := Semaphore new. "  " "  -   1" (Process forContext: [ proc1 := Processor activeProcess. [continue] whileTrue: " " [ queue wait. " " t1 := SysTime + 2. "  " s1 := s1 + 1. proc1 suspend. "     " ]. proc1 := nil. "    1" ] priority: (sysPriority + 1)) resume. "   " "  -   2" (Process forContext: [ proc2 := Processor activeProcess.. [continue] whileTrue: [ queue wait. t2 := SysTime + 7. s2 := s2 + 1. proc2 suspend. ]. proc2 := nil. ] priority: (sysPriority + 1)) resume. "      " [SysTime < 100] whileTrue: [ r := (Rand next * 10) rounded. (r = 0) ifTrue: [r := 1]. ((SysTime rem: r) = 0) ifTrue: [queue signal]. " " "  " (t1 = SysTime) ifTrue: [proc1 resume]. (t2 = SysTime) ifTrue: [proc2 resume]. SysTime := SysTime + 1. "  " ]. "   " PopUpMenu inform: 'proc1: ',(s1 printString),', proc2: ',(s2 printString). continue := false.

शुरू करते समय, हम देखते हैं कि 1 प्रक्रिया 31 अनुप्रयोगों को संसाधित करने में कामयाब रही, और 2 प्रक्रिया केवल 11:

स्क्वीक: मॉडलिंग कतार प्रणाली

चीख़ के बारे में कुछ शब्द

क्युइंग सिस्टम

गणित का एक सा

रैंड क्लास

अनुप्रयोग प्रसंस्करण कार्यक्रम

More articles: