[其它]數(shù)據(jù)結(jié)構(gòu)第10章-展示頁(yè)
2025-01-28 10:02本頁(yè)面
【正文】 活動(dòng)臂磁盤的磁頭是安裝在一個(gè)可活動(dòng)臂上，隨著活動(dòng)臂的移動(dòng)， 磁頭可在盤面上做同步的徑向移動(dòng)，從一個(gè)磁道移到另一個(gè)磁道， 當(dāng)盤面高速旋轉(zhuǎn)，磁道在讀／寫頭下通過(guò)時(shí)，便可進(jìn)行信息的讀寫。在記錄盤面上有許多稱為磁道的圓圈，信息就記載在磁道上。磁盤組由若干個(gè)盤片組成，每個(gè)盤片有上下兩個(gè)面，盤面上涂有光滑的磁性物質(zhì)。 通常一個(gè)頁(yè) 塊取 1 KB～ 8 KB為宜。但是這并不等于說(shuō)頁(yè)塊越大越好，原因是采用分頁(yè)塊存儲(chǔ)后，內(nèi)外存數(shù)據(jù)交換的基本單位為頁(yè)塊，而不是記錄，因此需要在內(nèi)存中開(kāi)辟一個(gè)數(shù)據(jù)緩沖區(qū)來(lái)暫存一個(gè)頁(yè)塊的內(nèi)容，以便進(jìn)行輸入輸出操作。一般情況下，可以把記錄稱為邏輯記錄，而把邏輯記錄組合成的頁(yè)塊稱為物理記錄。 在啟停時(shí)間內(nèi)，不能對(duì)磁帶進(jìn)行正常讀寫，因此磁帶上的信息通常分為若干記錄塊，塊與塊之間留有一定的間隙，該間隙一般為 1/4～ 3/4英寸。磁帶的讀寫速度由走帶速度和存儲(chǔ)密度所決定， 對(duì)于存儲(chǔ)密度為 800字節(jié)／英寸的磁帶來(lái)說(shuō)，每秒鐘約可寫 800200＝ 160 000字節(jié)。磁帶的存取時(shí)間主要用在定位上（即把磁帶轉(zhuǎn)到待讀／寫信息所在的物理位置上），讀／寫頭與所需信息的距離越遠(yuǎn)，定位時(shí)間就越長(zhǎng)，一般情況下，定位時(shí)間為 20毫秒至數(shù)分鐘。 第 10章 外部排序 磁帶存儲(chǔ)器是一種典型的順序存取設(shè)備。這樣的一排二進(jìn)制數(shù)據(jù)位組成一個(gè)字節(jié)。七道磁帶的每一橫排中有六個(gè)二進(jìn)制數(shù)據(jù)位和一個(gè)奇偶校驗(yàn)位。 第 10章 外部排序 圖 磁帶運(yùn)行示意圖 第 10章 外部排序 目前常用的典型磁帶長(zhǎng) 2400英尺 1英尺 = m， 寬 英寸 1英寸 = m， 厚 。第 10章 外部排序 第 10章 外部排序 外存信息的特性 外排序的基本方法 第 10章 外部排序 外存信息的特性 磁帶存儲(chǔ)器 ? 磁帶存儲(chǔ)器主要由磁帶、讀／寫磁頭和磁帶驅(qū)動(dòng)器組成，如圖 。磁帶卷在帶盤上，帶盤安裝在磁帶驅(qū)動(dòng)器的轉(zhuǎn)軸上，當(dāng)轉(zhuǎn)軸正向轉(zhuǎn)動(dòng)時(shí)，磁帶通過(guò)讀／寫磁頭，就可進(jìn)行磁帶信息的讀寫操作。磁帶表面上涂有磁性材料，可分為七道或九道磁帶。九道磁帶的每一橫排中有八個(gè)二進(jìn)制數(shù)據(jù)位和一個(gè)奇偶校驗(yàn)位。磁帶的存儲(chǔ)密度（每英寸帶面上所存放的字節(jié)數(shù)）通常為 800字節(jié)／英寸和 1600字 節(jié)／英寸兩種，走帶速度為 200英寸／ s。所謂順序存取，就是將記錄在存儲(chǔ)器上一個(gè)接一個(gè)地依次存放，為得到第 i個(gè)記錄， 必須先讀第 i1個(gè)記錄。當(dāng)磁帶轉(zhuǎn)到信息所在位置上時(shí)才開(kāi)始真正讀寫數(shù)據(jù)。由于磁帶機(jī)不是連續(xù)運(yùn)轉(zhuǎn)的設(shè)備，而是一種啟停設(shè)備，因而磁帶的運(yùn)轉(zhuǎn)從靜止到達(dá)正常的走帶速度以及從正常運(yùn)轉(zhuǎn)到達(dá)停止都需要一定的時(shí)間。 第 10章 外部排序 2. 分頁(yè)塊存儲(chǔ)方法 為了減少存儲(chǔ)空間的浪費(fèi)，通常采用把若干
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1