2010年自學考試《計算機系統(tǒng)結(jié)構(gòu)》重點習題總結(jié)

2010年自學考試《計算機系統(tǒng)結(jié)構(gòu)》重點習題總結(jié)之一LFSInodemap答：LFS(LogStructuredFileSystem)，LFSLFS將整個磁盤看作一個日志(log)，并周期性地追加新日志。寫segment追加到日志的末尾。一個inodesegment(summary)，說segmentsegmentsummarysummaryInodes,directories,datablocksinodeinodemap，以實現(xiàn)i-numberinodeinodemapi-numberinodemapinode，進而找到文件數(shù)據(jù)塊。在存取方式和速度方面，內(nèi)存映射文件與傳統(tǒng)文件有何不同?原因在于：(1)文件本身在外存，盡管緩沖可以提高速度，但首次訪問仍需由磁盤讀入，另外由于buffer數(shù)量限制只能緩沖文件的局部，而且緩沖信息需要在系統(tǒng)空間與用戶空間傳遞；(2)每次文件訪問需要經(jīng)過系統(tǒng)中若干級文件打開表才能找到文件內(nèi)容。bi字節(jié)的訪問被映射到虛擬地址。當文件的一部分被訪問時，以頁為單位調(diào)入內(nèi)存，存儲管理模塊負責頁的動態(tài)交換。八、設備管理習題及解答:簡略敘述I/O設計所帶來的影響。操作最早為查詢方式，將待傳輸?shù)臄?shù)據(jù)放入I/OI/OCPUCPUI/OCPUI/OI/O了專門處理I/O傳輸?shù)奶幚頇C—通道。通道具有自己的指令系統(tǒng)，可以編寫通道程序，一個通道程序可以控制完成許多I/O傳輸，只在通道程序結(jié)束時，才向處理機發(fā)生一次中斷。DMADMAI/OI/ODMAI/O與多維地址之間的對應關系是由硬件確定的，還是由操作系統(tǒng)確定的?(1)磁盤組(2)磁帶(3)光盤答：(1)磁盤組的物理地址是三維的；(2)磁帶的物理地址是一維的；(3)光盤的物理地址是二維的。為了屏蔽設備的具體特性，在I/O操作之前通常使用一維地址，一維地址與三維地址之間的對應關系通常由操作系統(tǒng)設計者來確定。磁帶機為何不適合用作共享型設備?在下述三種類型通道中，哪種類型支持通道程序的并發(fā)執(zhí)行?字節(jié)多路通道(2)數(shù)據(jù)選擇通道(3)數(shù)組多路通道答：(1)字節(jié)多路通道(bytemultiplexorchannel)：通道中含有許多非分配型子通道，每個子通道所連接的I/O設備以字節(jié)為單位，分時間地與通道交換數(shù)據(jù)，主要用于連接低速I/O設備，通道程序可以并發(fā)執(zhí)行。數(shù)組選擇通道(blockselectorchannelI/O數(shù)組多路通道(blockmultiplexorchannel據(jù).用于連接多臺高速設備，允許幾個通道程序分時并行工作。用戶申請獨占型設備為何不指定具體設備，而僅指定設備類別?(1)提高設備資源利用率，程序與設備無關，假設申請者指定具體設備，而被指定設備已壞或不聯(lián)機，則需要修改程序。為何不允許用戶程序直接執(zhí)行設備驅(qū)動指令?答：(1)系統(tǒng)中的設備可能被多個進程所共享，例如磁盤就