[專業(yè)課]20xx年計(jì)算機(jī)科學(xué)專業(yè)基礎(chǔ)綜合試題-資料下載頁(yè)
2025-01-15 05:14本頁(yè)面
【正文】 并過(guò)程，并求出最壞情況下比較的總次數(shù)。（2）根據(jù)你的合并過(guò)程，描述n（n≥2）個(gè)不等長(zhǎng)升序表的合并策略，并說(shuō)明理由。46．某文件系統(tǒng)空間的最大容量為4TB，（1T=240），以磁盤(pán)塊為基本分配單位，磁盤(pán)塊大小為1KB，文件控制塊（FCB）包含一個(gè)512B的索引表區(qū)。請(qǐng)回答：（1）假設(shè)索引表區(qū)僅采用直接索引結(jié)構(gòu)，索引表區(qū)存放文件占多少字節(jié)？可支持的單個(gè)文件最大長(zhǎng)度是多少字節(jié)？（2）假設(shè)索引表區(qū)采用如下結(jié)構(gòu)：0——7字節(jié)采用起始?jí)K號(hào)，塊數(shù)格式表示文件創(chuàng)建時(shí)預(yù)分配的連續(xù)存儲(chǔ)空間，其中起始?jí)K號(hào)占6B，塊數(shù)2B，剩余504字節(jié)采用直接索引結(jié)構(gòu)，一個(gè)索引占6B，則可支持單個(gè)文件最大長(zhǎng)度是多少個(gè)字節(jié)？為了使單個(gè)文件的長(zhǎng)度達(dá)到最大，請(qǐng)指出起始?jí)K號(hào)和塊數(shù)分別所占字節(jié)數(shù)的合理值并說(shuō)明理由。
試題試卷相關(guān)推薦
鄂ICP備17016276號(hào)-1