須知
哈嘍，本題庫完全免費(fèi)，收費(fèi)是為了防止被爬，大家訂閱專欄后可以私信聯(lián)系退款。感謝支持
題目描述
現(xiàn)代計(jì)算機(jī)系統(tǒng)中通常存在多級(jí)的存儲(chǔ)設(shè)備，針對(duì)海量 workload 的優(yōu)化的一種思路是將熱點(diǎn)內(nèi)存頁優(yōu)先放到快速存儲(chǔ)層級(jí)，這就需要對(duì)內(nèi)存頁進(jìn)行冷熱標(biāo)記。
一種典型的方案是基于內(nèi)存頁的訪問頻次進(jìn)行標(biāo)記，如果統(tǒng)計(jì)窗口內(nèi)訪問次數(shù)大于等于設(shè)定閾值，則認(rèn)為是熱內(nèi)存頁，否則是冷內(nèi)存頁。
對(duì)于統(tǒng)計(jì)窗口內(nèi)跟蹤到的訪存序列和閾值，現(xiàn)在需要實(shí)現(xiàn)基于頻次的冷熱標(biāo)記。內(nèi)存頁使用頁框號(hào)作為標(biāo)識(shí)。
輸入描述
第一行輸入為 N，表示訪存序列的記錄條數(shù)，0 < N ≤ 10000。
第二行為訪存序列，空格分隔的 N 個(gè)內(nèi)存頁框號(hào)，頁面號(hào)范圍 0 ~ 65535，同一個(gè)頁框號(hào)可能重復(fù)出現(xiàn)，出現(xiàn)的次數(shù)即為對(duì)應(yīng)框號(hào)的頻次。文章來源：http://www.zghlxwxcb.cn/news/detail-845510.html
第三行為熱內(nèi)存的頻次閾值 T，正整數(shù)范圍 1 ≤ T ≤ 10000。文章來源地址http://www.zghlxwxcb.cn/news/detail-845510.html
輸出描述<
到了這里，關(guān)于【免費(fèi)題庫】華為OD機(jī)試 - 內(nèi)存冷熱標(biāo)記（Java & JS & Python & C & C++）的文章就介紹完了。如果您還想了解更多內(nèi)容，請(qǐng)?jiān)谟疑辖撬阉鱐OY模板網(wǎng)以前的文章或繼續(xù)瀏覽下面的相關(guān)文章，希望大家以后多多支持TOY模板網(wǎng)！
