लिफ्ट एल्गोरिथ्म और कार्यान्वयन [बंद]

Question

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

Comments

मौलिक रूप से, यह कतारबद्ध सिद्धांत द्वारा वर्णित एक समस्या है।

— रीन हेनरिच्स

अगर आपको कुछ विशिष्ट गहरे ज्ञान पसंद हैं, तो इसे देखें: youtube.com/watch?v=1Uh_N1O3E4E

— Toon Krijthe

और इसका SO पर एक बहन का सवाल है: stackoverflow.com/questions/493276/…

— Toon Krijthe

Answer 1

दिलचस्प सवाल। मुझे इस पर भी कुछ शोध करना चाहता है।

विकी के पास एक पुस्तक बार्नी, जी (2003, जनवरी) है। लिफ्ट ट्रैफिक हैंडबुक: थ्योरी और प्रैक्टिस । आईएसबीएन 9780415274760।

यहाँ विकी से एक स्निपेट है (आपने पहले ही देखा होगा):

एलेवेटर एल्गोरिथ्म को हार्ड डिस्क अनुरोधों को शेड्यूल करने के लिए एक एल्गोरिथ्म के रूप में कंप्यूटर ऑपरेटिंग सिस्टम में एक एप्लिकेशन मिला है। आधुनिक लिफ्ट यह तय करने के लिए अधिक जटिल अनुमानी एल्गोरिदम का उपयोग करते हैं कि आगे किस सेवा के लिए अनुरोध किया जाए। इन एल्गोरिदम का एक परिचय नीचे दिए गए संदर्भों में दिए गए "एलेवेटर ट्रैफिक हैंडबुक: सिद्धांत और व्यवहार" में पाया जा सकता है।

Answer 2

पाठ्यक्रम के विभिन्न कार्यान्वयन हैं, लेकिन सबसे अधिक प्रचलित यह है:

https://en.wikipedia.org/wiki/Elevator#Elevator_algorithm

चूंकि वास्तविक इमारतों में भूतल का उपयोग आमतौर पर दूसरों की तुलना में अधिक बार किया जाता है, इसलिए इसमें उचित मात्रा में कार्यान्वयन भी होते हैं जो एक निश्चित समय की निष्क्रियता के बाद लिफ्ट को भूतल पर वापस जाने देते हैं।

(एक साइड नोट पर, एक कहावत है कि डोनाल्ड नथ ने एक दिन लिफ्ट में एक दिन बिताया, बस यह सुनिश्चित करने के लिए कि वह एलेवेटर एल्गोरिथ्म का सही वर्णन करेगा, लेकिन मुझे उसके लिए संदर्भ नहीं मिल सकता है।)

Comments

पुन: आपका पक्ष नोट: मैंने अभी इसे इस पत्र (पृष्ठ 165) में संदर्भित देखा है: ocw.mit.edu/courses/electrical-engineering-and-computer-science/… यह कंप्यूटर प्रोग्रामिंग, डोनाल्ड ई की कला का उल्लेख करता है। , नूथ, वॉल्यूम 1. पृष्ठ 295. कैल टेक में गणित भवन में लिफ्ट प्रणाली पर। पहली बार 1968 में प्रकाशित

— jduhls

Answer 3

एलेवेटर एल्गोरिथ्म को नथ के एलेवेटर एल्गोरिथ्म का उपयोग करके सबसे अच्छा वर्णन किया गया है ।

लेकिन सरल चरणों में, एल्गोरिथ्म के रूप में कहा जा सकता है:

1. उस दिशा में अंतिम अनुरोध तक एकल दिशा में यात्रा करें।
2. यदि कोई अनुरोध नहीं है, तो रोकें और दूसरी दिशा की ओर आगे बढ़ें, अगर अन्य दिशा से कोई अनुरोध हो।