अंतिम 2: हर server के लिए एक window
AI बंद यह एक अंतिम परीक्षा है, पहले module में दी आधार-रेखा परीक्षा से मिलती: एक अलग, उतनी ही कठिन समस्या पर वही कौशल, इसलिए इसके नियम नए सिरे से पढ़ें (आपका आधार-रेखा code आगे नहीं आएगा)। tutor बंद है और कोई संकेत नहीं। अकेले काम करें। कोर्स अगले पाठ में इसे आपकी आधार-रेखा के सामने रखता है।
एक operations टीम को एक window चाहिए जब एक cluster का हर server ख़ाली हो, ताकि उन्हें साथ patch कर सके। हर server का archive उन windows को दर्ज करता है जब वह ख़ाली था, और archive लाई हर entry का पैसा लेता है। archives सालों पीछे जाते हैं।
एक छोटा उदाहरण
from creative.budget import Tape
idle = [[(0, 10), (30, 60), (90, 10**9)], # server A
[(0, 40), (50, 10**9)], # server B
[(20, 10**9)]] # server C
maintenance_window([Tape(s) for s in idle], 0, 10) # -> 30 (A and B idle from 30 to 40, C from 20)
maintenance_window([Tape(s) for s in idle], 0, 15) # -> 90 (B is busy from 40 to 50, A from 60 to 90)
maintenance_window([Tape(s) for s in idle], 55, 5) # -> 55 (55 + 5 = 60: touching the end is fine)maintenance_window(servers, after, length) लिखें। servers Tapes की एक सूची है, हर server का एक। हर एक उस server की ख़ाली windows को (start, end) मिनट जोड़ों के रूप में रखता है, start से sorted, कभी overlap करते या छूते नहीं (दो windows के बीच server व्यस्त है)। एक window start से end तक ख़ाली है पर वह अंत शामिल नहीं, और हर server की आख़िरी window 10**9 पर ख़त्म होती है, इसलिए हमेशा एक जवाब है। सबसे पहला मिनट t >= after लौटाएँ ऐसा कि हर server पूरे [t, t + length) के लिए ख़ाली हो।
Budget: हर एक की लगभग 2,000 windows वाले 50 servers (लगभग 100,000 entries), और after आमतौर पर डेटा में महीनों अंदर है। एक खोज कुल ज़्यादा से ज़्यादा 10,000 entries पढ़ सकती है। एक Tape का len() मुफ़्त है। एक Tape एक सिर्फ़-पढ़ने वाली सूची जैसा बर्ताव करता है (indexing, slicing और looping सब काम करते हैं), और यह आपको जो हर entry देता है वह एक read गिनी जाती है।
AI बंद: इसमें कोई ट्यूटर, संकेत या हल किया हुआ समाधान नहीं। सिर्फ़ आपकी अपनी सोच।
इस पाठ में कोई समस्या दिखी? बताएँ · इस पाठ के बारे में पूछें
यह अभ्यास जल्द खुलेगा
इससे पहले वाला पाठ पूरा करें और यह खुल जाएगा। पूरा कोर्स मुफ़्त है, कोई खाता नहीं चाहिए, और आप यह पाठ अभी पढ़ सकते हैं।
यह ब्राउज़र learn.floati.life के लिए कुकी रोक रहा है, इसलिए यहाँ पूरे किए गए पाठ क्रम से नहीं खुल सकते। इस साइट के लिए कुकी की अनुमति दें और फिर से लोड करें।