- 相關(guān)推薦
計(jì)算機(jī)等級(jí)考試四級(jí):操作系統(tǒng)整章問(wèn)題及解答
問(wèn)題一:⑴ 什么是文件目錄、目錄文件與當(dāng)前目錄?
答:文件控制塊的有序集合構(gòu)成文件目錄,每個(gè)目錄項(xiàng)即是一個(gè)文件控制塊。
為了實(shí)現(xiàn)文件目錄的管理,通常將文件目錄以文件的形式保存在外存空間,這個(gè)文件就被稱為目錄文件。目錄文件是長(zhǎng)度固定的記錄式文件。
系統(tǒng)為用戶提供一個(gè)目前正在使用的工作目錄,稱為當(dāng)前目錄。
⑵ 文件目錄結(jié)構(gòu)有哪幾種,各有什么優(yōu)缺點(diǎn)?
答:文件目錄結(jié)構(gòu)一般有一級(jí)目錄結(jié)構(gòu)、二級(jí)目錄結(jié)構(gòu)和多級(jí)目錄結(jié)構(gòu)。
一級(jí)目錄結(jié)構(gòu)的優(yōu)點(diǎn)是簡(jiǎn)單,缺點(diǎn)是文件不能重名,限制了用戶對(duì)文件的命名。
二級(jí)目錄結(jié)構(gòu)實(shí)現(xiàn)了文件從名字空間到外存地址空間的映射:用戶名—>文件名à文件內(nèi)容。其優(yōu)點(diǎn)是有利于文件的管理、共享和保護(hù);適用于 多用戶系統(tǒng);不同的用戶可以命名相同文件名的文件,不會(huì)產(chǎn)生混淆,解決了命名沖突問(wèn)題。缺點(diǎn)是不能對(duì)文件分類;當(dāng)用文件較多時(shí)查找速度慢。
多級(jí)目錄結(jié)構(gòu)的優(yōu)點(diǎn)是便于文件分類,可為每類文件建立一個(gè)子目錄;查找速度快,因?yàn)槊總(gè)目錄下的文件數(shù)目較少;可以實(shí)現(xiàn)文件共享;缺點(diǎn)是比較復(fù)雜。
⑶ 為了提高檢索速度,對(duì)文件目錄應(yīng)做怎樣的改進(jìn)?
答:可以利用目錄項(xiàng)分解法解決這一問(wèn)題,即把目錄項(xiàng)(文件控制塊)分為兩部分:
名號(hào)目錄項(xiàng),包含文件名以及相應(yīng)的文件內(nèi)部號(hào);
基本目錄項(xiàng),包含了除文件名外文件控制塊的其他全部信息。
目錄文件也分為名號(hào)目錄文件和基本目錄文件。查找一個(gè)目錄項(xiàng)就分成兩步:首先訪問(wèn)名號(hào)目錄文件,根據(jù)文件名查找相應(yīng)的文件內(nèi)部號(hào);然 后訪問(wèn)基本目錄文件,根據(jù)文件內(nèi)部號(hào),可直接計(jì)算出相應(yīng)基本目錄項(xiàng)所在基本目錄文件中的相對(duì)位置和物理位置,并將它直接讀入內(nèi)存。
目錄項(xiàng)分解法的優(yōu)點(diǎn)是提高了文件目錄檢索的速度。
問(wèn)題二:
⑴ 用哪幾種方法實(shí)現(xiàn)文件存儲(chǔ)的管理?
位示圖法、空間塊表、空閑塊鏈表
⑵ 通過(guò)哪幾種方面實(shí)現(xiàn)文件的存取控制(共享、保護(hù)和保密)?要求具體闡述。
問(wèn)題三:
⑴ 如何使用文件(建立、打開(kāi)、讀、寫(xiě)、關(guān)閉、撤消)?
⑵ 文件系統(tǒng)的安全(海量轉(zhuǎn)儲(chǔ)、增量轉(zhuǎn)儲(chǔ))?
第四部分 設(shè)備管理
問(wèn)題一:答案在題典P144
⑴ 什么是操作系統(tǒng)管理的設(shè)備管理?
答:設(shè)備管理是指計(jì)算機(jī)系統(tǒng)中除了CPU和內(nèi)存以外的所有輸入、輸出設(shè)備的管理。
⑵ 設(shè)備可以按照何種方式分類,每種分類方式又包括哪些?
答:1、按設(shè)備的工作特性分類
(1)存儲(chǔ)設(shè)備;(2)輸入輸出設(shè)備
2、按設(shè)備上數(shù)據(jù)組織方式分類
(1)塊設(shè)備;(2)字符設(shè)備
3、按資源分配的角度分類
(1)獨(dú)占設(shè)備;(2)共享設(shè)備;(3)虛擬設(shè)備
⑶ 設(shè)備管理的目標(biāo)和功能是什么?
答:設(shè)備管理的目標(biāo):
1、向用戶提供外部設(shè)備的方便、統(tǒng)一的接口,按照用戶的要求和設(shè)備的類型,控制設(shè)備工作,完成用戶的輸入輸入請(qǐng)求。
2、充分利用中斷技術(shù)、通道技術(shù)和緩沖技術(shù),提高CPU與設(shè)備、設(shè)備與設(shè)備之間的并行工作能力,以充分利用設(shè)備資源,提高外部設(shè)備的使用效率。
3、設(shè)備管理就是要保證在多道程序環(huán)境下,當(dāng)多個(gè)進(jìn)程競(jìng)爭(zhēng)使用設(shè)備時(shí),按照一定的策略分配和管理設(shè)備,以使系統(tǒng)能有條不紊地工作。
設(shè)備管理的功能:
1、設(shè)備分配和回收;
2、管理輸入輸入緩沖區(qū);
3、設(shè)備驅(qū)動(dòng),實(shí)現(xiàn)物理I/O操作;
4、外部設(shè)備中斷處理;
5、虛擬設(shè)備及其實(shí)現(xiàn)。
⑷ 外部設(shè)備的輸入、輸出方式有哪些?
答:主要有以下四種:1、循環(huán)測(cè)試I/O方式;2、中斷處理方式;3、直接內(nèi)存存。―MA)方式;4、通道方式
問(wèn)題二:
⑴ 簡(jiǎn)述通道及通道控制結(jié)構(gòu)。
答:通道是一個(gè)用來(lái)控制外部設(shè)備工作的硬件機(jī)構(gòu),相當(dāng)于一個(gè)功能簡(jiǎn)單的處理機(jī)。
在一般大型計(jì)算機(jī)系統(tǒng)中,主機(jī)對(duì)外部設(shè)備的控制可以分成三個(gè)層次來(lái)實(shí)現(xiàn),即通道、控制器和設(shè)備。
一旦CPU發(fā)出啟動(dòng)通道的指令,通道就可以獨(dú)立于CPU工作。通道控制控制器工作,控制器用來(lái)控制設(shè)備的電路部分。這樣,一個(gè)通道可以連接多個(gè)控制器,而一個(gè)控制器又可以連接若干臺(tái)同類型的外部設(shè)備。最終,設(shè)備在控制器控制下執(zhí)行操作。
⑵ 簡(jiǎn)述通道控制的設(shè)備采用何種連接方式?其優(yōu)點(diǎn)是什么?
答:一般設(shè)備的連續(xù)采用交*連接,其好處是:
1、提高系統(tǒng)的可*性:當(dāng)某條通路因控制器或通道故障而斷開(kāi)時(shí),可使用其他通路。
2、提高設(shè)備的并行性:對(duì)于同一個(gè)設(shè)備,當(dāng)與它相連的某一條通路中的控制器或通道被占用時(shí),可以選擇另一條空閑通路,減少了設(shè)備因等待通路所需要花費(fèi)的時(shí)間。
⑶ 通道按傳送數(shù)據(jù)的工作方式可以分哪幾類?
答:字節(jié)多路通道;選擇通道;成組多路通道
⑷ 簡(jiǎn)述通道的工作原理(分五個(gè)階段)。P516
答:書(shū)P238
問(wèn)題三:
⑴ 設(shè)備分配的任務(wù)是什么?
答:設(shè)備分配的任務(wù)是按照一定的策略為申請(qǐng)?jiān)O(shè)備的進(jìn)程分配合適的設(shè)備、控制器和通道。
⑵ 設(shè)備分配應(yīng)堅(jiān)持的原則是什么?
設(shè)備的獨(dú)立性:不能因物理設(shè)備的更換而影響用戶程序的正常運(yùn)行;
系統(tǒng)的安全性:設(shè)備分配不能導(dǎo)致死鎖現(xiàn)象發(fā)生。
⑶ 什么是設(shè)備的獨(dú)立性?根據(jù)設(shè)備的類型,設(shè)備的分配策略有哪些?(獨(dú)占設(shè)備、共享設(shè)備、虛擬設(shè)備與SPOOLing系統(tǒng))。以磁盤(pán)為例,有哪些優(yōu)化調(diào)度算法?應(yīng)考慮哪些因素?
答:進(jìn)程申請(qǐng)?jiān)O(shè)備時(shí),應(yīng)當(dāng)指定所需設(shè)備的類別,而不是指定某一臺(tái)具體的設(shè)備,系統(tǒng)根據(jù)當(dāng)前請(qǐng)求以及設(shè)備分配情況在相應(yīng)類別的設(shè)備中選擇 一個(gè)空閑設(shè)備并將其分配給申請(qǐng)進(jìn)程,這稱作設(shè)備的獨(dú)立性。
磁盤(pán)調(diào)度一般可采用以下幾種算法:
1、先來(lái)先服務(wù)磁盤(pán)調(diào)度算法(FCFS)
2、最短尋道時(shí)間優(yōu)先磁盤(pán)調(diào)度算法(SSTF)
3、掃描算法(SCAN)
設(shè)計(jì)磁盤(pán)調(diào)試算法應(yīng)考慮兩個(gè)基本因素:
1、公平性 2、高效性
⑷ 為實(shí)現(xiàn)設(shè)備的有效管理,應(yīng)采用怎樣的數(shù)據(jù)結(jié)構(gòu)?
答:為實(shí)現(xiàn)設(shè)備、控制器、通道資源的分配與回收,系統(tǒng)需要記錄有關(guān)的信息。通常設(shè)備管理要建立以下數(shù)據(jù)結(jié)構(gòu),以實(shí)施有效的管理。
1、設(shè)備控制塊
2、控制器控制塊
3、通道控制塊
4、系統(tǒng)設(shè)備表http://m.ardmore-hotel.com/
【計(jì)算機(jī)等級(jí)考試四級(jí):操作系統(tǒng)整章問(wèn)題及解答】相關(guān)文章:
計(jì)算機(jī)等級(jí)四級(jí)考試指南07-18
全國(guó)計(jì)算機(jī)等級(jí)考試四級(jí)試題(一)02-11
全國(guó)計(jì)算機(jī)等級(jí)考試四級(jí)試題(二)07-23
全國(guó)計(jì)算機(jī)等級(jí)考試四級(jí)試題(三)07-23
全國(guó)計(jì)算機(jī)等級(jí)考試四級(jí)試題(四)07-23
計(jì)算機(jī)等級(jí)四級(jí)信息08-03
2014年計(jì)算機(jī)等級(jí)考試四級(jí)考試模擬試題02-23
全國(guó)計(jì)算機(jī)等級(jí)考試四級(jí)復(fù)習(xí)考試要點(diǎn)08-03