লিফট অ্যালগরিদম এবং বাস্তবায়ন [বন্ধ]

Question

আমি জানতে চেয়েছিলাম কীভাবে (বাস্তব) লিফট কাজ করে। তবে, এখনও অবধি, তারা যে অ্যালগরিদমগুলি ব্যবহার করে সে সম্পর্কে আমি তেমন কোনও উপাদান খুঁজে পাইনি, না সিমুলেশনের জন্য সফ্টওয়্যার (যদি থাকে)। কেউ কি আমাকে তার জন্য রেফারেন্স দিতে পারে?

Comments

মৌলিকভাবে, এটি কুইউিং তত্ত্ব দ্বারা বর্ণিত একটি সমস্যা।

— রেন হেনরিচস

আপনি যদি কিছু নির্দিষ্ট গভীর জ্ঞান পছন্দ করেন তবে এটি দেখুন: youtube.com/watch?v=1Uh_N1O3E4E

— টুন ক্রিজে

: আর তাই এক বোন প্রশ্ন আছে stackoverflow.com/questions/493276/...

— টুন Krijthe

Answer 1

আকর্ষণীয় প্রশ্ন। আমাকে এ সম্পর্কে কিছু গবেষণা করতে চায়।

উইকির বার্নি, জি বইয়ের একটি উল্লেখ রয়েছে (2003, জানুয়ারী)। লিফট ট্র্যাফিক হ্যান্ডবুক: তত্ত্ব এবং অনুশীলন । আইএসবিএন 9780415274760।

এখানে উইকির একটি স্নিপেট (আপনি এটি ইতিমধ্যে দেখে থাকতে পারেন):

লিফ্ট অ্যালগরিদম হার্ড ডিস্ক অনুরোধের সময়সূচী নির্ধারণের জন্য কম্পিউটার অপারেটিং সিস্টেমগুলিতে একটি অ্যালগরিদম হিসাবে একটি অ্যাপ্লিকেশন পেয়েছে। আধুনিক লিফট আরও জটিল হিউরিস্টিক অ্যালগরিদম ব্যবহার করে পরবর্তী কোন অনুরোধটি পরিষেবা দেওয়ার সিদ্ধান্ত নেবে। এই অ্যালগরিদমের একটি পরিচিতি নীচের উল্লেখগুলিতে দেওয়া "লিফট ট্র্যাফিক হ্যান্ডবুক: তত্ত্ব এবং অনুশীলন" এ পাওয়া যাবে।

Answer 2

অবশ্যই বিভিন্ন বাস্তবায়ন রয়েছে, তবে সবচেয়ে প্রচলিত এটি হ'ল:

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

যেহেতু প্রকৃত বিল্ডিংগুলিতে গ্রাউন্ড ফ্লোরটি অন্যদের তুলনায় সাধারণত বেশি ঘন ঘন ব্যবহৃত হয়, তাই বাস্তবায়নও যথেষ্ট পরিমাণে রয়েছে যা নিষ্ক্রিয়তার একটি নির্দিষ্ট সময় পরে তলতলে তলদেশে ফিরে যেতে দেয়।

(পাশের একটি নোটে, এখানে একটি বক্তব্য রয়েছে যে ডোনাল্ড নুথ একবার লিফটে একটি দিন ব্যয় করেছিলেন যাতে পুরোপুরি নিশ্চিত হয়ে যে তিনি লিফটের অ্যালগরিদমকে সঠিকভাবে বর্ণনা করতে পারেন, তবে আমি তার কোনও রেফারেন্স পাই না।)

Comments

পুনরায়: আপনার পার্শ্ব নোট: আমি কেবলমাত্র এই কাগজে উল্লেখ করেছি (পৃষ্ঠা 165): ocw.mit.edu/courses/electrical-Egnering- এবং- কম্পিউটার কম্পিউটার বিজ্ঞান /… এটি কম্পিউটার প্রোগ্রামিং এর আর্ট, ডোনাল্ড ই উদ্ধৃত। , নুথ, খণ্ড 1. পৃষ্ঠা 295. ক্যাল টেকের গণিত বিল্ডিংয়ের লিফট সিস্টেমে। প্রথম প্রকাশিত 1968

— jduhls

Answer 3

লিফট অ্যালগরিদমকে নথের এলিভেটর অ্যালগরিদম ব্যবহার করে সর্বাধিক বর্ণিত ।

তবে সরল পদক্ষেপে অ্যালগরিদমটি এইভাবে বলা যেতে পারে:

1. সেই দিকের শেষ অনুরোধ না হওয়া পর্যন্ত একক পথে ভ্রমণ করুন।
2. যদি কোনও অনুরোধ না থাকে তবে অন্য দিক থেকে কোনও অনুরোধ থাকলে, থামুন এবং অন্য দিকে এগিয়ে যান।