سوال 49

حل تشریحی سوال شماره 49 سیستم های عامل پیشرفته

کنکور دکتری مهندسی کامپیوتر 1404

49.

بارزترین ویژگی در هم سازی سازگار (consistent hashing) چیست؟ (n تعداد باکت ها (bucket) و k تعداد کلیدها است.)

1)

باکت ها باید دارای میان بر به باکت های دیگر برای کنترل تصادم (conflict) حداقل k/n کلیدها باشند.

2)

باکت ها باید در یک شبکه پوششی (overlay) دایره ای شکل مرتب شوند.

3)

با اضافه یا کم شدن یک باکت، حداکثر k/n کلیدها باید جابه جا شود.

4)

فضای شناسه کلیدها و باکت ها باید یکی باشد.

پاسخ ها

0 پاسخ
تا کنون پاسخی برای این سوال وارد نشده است،

ارسال پاسخ