計(jì)算機(jī)操作系統(tǒng)概述習(xí)題集

1、計(jì)算機(jī)操作系統(tǒng)概述習(xí)題集1、學(xué)習(xí)“計(jì)算機(jī)操作系統(tǒng)”這門課，至少要記住操作系統(tǒng)的概念哪兩大特征1、答：計(jì)算機(jī)操作系統(tǒng)是方便用戶、管理和控制計(jì)算軟硬件資源的系統(tǒng)軟件（或程序集合）。操作系統(tǒng)目前有五大類型（批處理、分時(shí)、實(shí)時(shí)、網(wǎng)絡(luò)和分布式）和五大功能（作業(yè)管理、文件管理、存儲(chǔ)管理、設(shè)備管理和進(jìn)程管理）。2、選擇題：（1）操作系統(tǒng)負(fù)責(zé)管理計(jì)算機(jī)系統(tǒng)的（3），其中包括處理機(jī)、內(nèi)存、外圍設(shè)備和文件。、程序；、文件；、資源；、進(jìn)程（2）沒(méi)有下列設(shè)備計(jì)算機(jī)無(wú)法工作（3）：、硬盤；、軟盤；、內(nèi)存；、打印機(jī)3、（是非題）（X）操作系統(tǒng)的“配置”或“生成”，是指可以任意按用戶要求裝配成各種應(yīng)用核心。4、述操作系統(tǒng)的

2、五大管理功能。4、答：作業(yè)管理：包括任務(wù)管理、界面管理、人機(jī)交互、形界面、語(yǔ)音控制和虛擬現(xiàn)實(shí)等。文件管理：又稱為信息管理。存儲(chǔ)管理：實(shí)質(zhì)是對(duì)存儲(chǔ)“空間”的管理，主要指對(duì)內(nèi)存的管理。設(shè)備管理：實(shí)質(zhì)是對(duì)硬件設(shè)備的管理，其中包括對(duì)輸入輸出設(shè)備的分配、啟動(dòng)、完成和回收。進(jìn)程管理：又稱外理機(jī)管理，實(shí)質(zhì)上是對(duì)處理機(jī)執(zhí)行“時(shí)間”的管理，即如何將CPU真正合理地分配給每個(gè)任務(wù)5、什么是批處理系統(tǒng)為什么要引入批處理系統(tǒng)5、答：批處理系統(tǒng)指用戶的作業(yè)成批的處理，作業(yè)建立、過(guò)渡、完成都自動(dòng)由系統(tǒng)成批完成。因?yàn)?864年，晶體管時(shí)代，計(jì)算機(jī)速度、容量、外設(shè)品種和數(shù)量等方面和第一代計(jì)算機(jī)相比都有了很大發(fā)展，計(jì)算機(jī)速度有

3、幾十倍、上百倍的提高，故使手工操作的慢速度和計(jì)算機(jī)運(yùn)算的高速度之間形成一對(duì)矛盾。只有設(shè)法去掉人工干預(yù)，實(shí)現(xiàn)作業(yè)自動(dòng)過(guò)渡，這樣就出現(xiàn)了成批處理。6、什么叫多道程序試述多道程序涉及技術(shù)的基本思想及特征，為什么對(duì)作業(yè)進(jìn)行多道批處理可以提高系統(tǒng)效率6、答：多道程序設(shè)計(jì)技術(shù)是在計(jì)算機(jī)內(nèi)存中同時(shí)存放幾道相互獨(dú)立的程序，使它們?cè)诠芾沓绦蚩刂葡拢嗷ゴ┎暹€差運(yùn)行。當(dāng)某道程序因某種原因不能繼續(xù)運(yùn)行下去時(shí)候，管理程序就將另一道程序投入運(yùn)行，這樣使幾道程序在系統(tǒng)內(nèi)并行工作，可使中央處理機(jī)及外設(shè)盡量處于忙碌狀態(tài)，從而大大提高計(jì)算機(jī)使用效率。在批處理系統(tǒng)中采用多道程序設(shè)計(jì)技術(shù)形成多道批處理系統(tǒng)，多個(gè)作業(yè)成批送入計(jì)算機(jī)，

4、由作業(yè)調(diào)度程序自動(dòng)選擇作業(yè)運(yùn)行，這樣提高了系統(tǒng)效率。7、何為分時(shí)系統(tǒng)簡(jiǎn)述其特點(diǎn)。7、答：分時(shí)系統(tǒng)采用時(shí)間片輪轉(zhuǎn)辦法，使一臺(tái)計(jì)算機(jī)同時(shí)為多個(gè)終端服務(wù)。特點(diǎn)：多路調(diào)制性：多個(gè)聯(lián)機(jī)用戶可同時(shí)使用一臺(tái)計(jì)算機(jī)。獨(dú)占性：用戶感覺(jué)不到其他人在和他一起共享計(jì)算機(jī)及資源。交互性：用戶可與計(jì)算機(jī)會(huì)話，提出要求，命令。8、分時(shí)系統(tǒng)和實(shí)時(shí)系統(tǒng)有何不同8、答：分時(shí)系統(tǒng)控制的主動(dòng)權(quán)在計(jì)算機(jī)，計(jì)算機(jī)按一定時(shí)間間隔，以固定時(shí)間片或不固定時(shí)間片去輪流完成多個(gè)提交的任務(wù)，只是在用戶反應(yīng)相對(duì)較慢時(shí)，不感到機(jī)器“走開”。而實(shí)時(shí)系統(tǒng)控制的主動(dòng)權(quán)在用戶，用戶規(guī)定什么時(shí)間要計(jì)算機(jī)干什么，計(jì)算機(jī)不能“走開”。分時(shí)系統(tǒng)通用性強(qiáng)，交互性強(qiáng)，及時(shí)

5、響應(yīng)性要求一般（通常數(shù)量級(jí)為秒）；實(shí)時(shí)系統(tǒng)往往是專用的，系統(tǒng)與應(yīng)用很難分離，常常緊密結(jié)合在一起，實(shí)時(shí)系統(tǒng)并不強(qiáng)調(diào)資源利用率，而更關(guān)心及時(shí)響應(yīng)性（通常數(shù)量級(jí)為毫秒或微秒）、可靠性等。9、多用戶操作系統(tǒng)離開了多終端的硬件支持，能否安裝和使用9、答：可以。多用戶系統(tǒng)與多終端系統(tǒng)是不同的概念。多用戶系統(tǒng)為多個(gè)用戶使用，是一個(gè)軟件系統(tǒng)的概念，它強(qiáng)調(diào)用戶之間的安全保密；而多終端系統(tǒng)是指系統(tǒng)中有多個(gè)用戶終端，是硬件設(shè)備的描述，即使一個(gè)終端也可以為多個(gè)用戶使用。因此，多用戶操作系統(tǒng)不一定需要多終端的硬件支持，完全可以安裝和使用。10、多用戶操作系統(tǒng)和網(wǎng)絡(luò)操作系統(tǒng)有什么區(qū)別10、答：網(wǎng)絡(luò)操作系統(tǒng)的工作，用戶必須

6、知道網(wǎng)址，而多用戶操作系統(tǒng)是面向用戶的，可以不必知道計(jì)算機(jī)的詳細(xì)確切地址，多用戶技術(shù)的關(guān)鍵是在用戶之間有保密安全措施，網(wǎng)絡(luò)操作系統(tǒng)強(qiáng)調(diào)的是客戶機(jī)和服務(wù)器之間的通信。以單機(jī)多用戶系統(tǒng)為例，說(shuō)明它與網(wǎng)絡(luò)操作系統(tǒng)的比較。單機(jī)多用戶系統(tǒng)網(wǎng)絡(luò)操作系統(tǒng)CPU共用一個(gè)或幾個(gè)多個(gè)處理機(jī)共享資源共學(xué)主存共享服務(wù)器終端工作分時(shí)方式網(wǎng)址通信鏈接客戶端工作不能獨(dú)立工作客戶機(jī)能獨(dú)立工作操作系統(tǒng)集中管理客戶機(jī)有獨(dú)立的操作系統(tǒng)11、UNIX或Linux操作系統(tǒng)的最大特點(diǎn)是什么11、答：多用戶、分時(shí)、多任務(wù)和倒樹型文件結(jié)構(gòu)。12、Linux操作系統(tǒng)的內(nèi)核版本（X.X.XX）和發(fā)彳T版本（X.X）有什么區(qū)別12、答：內(nèi)核版本指

7、的是在Linus領(lǐng)導(dǎo)下的開發(fā)小組開發(fā)出的系統(tǒng)內(nèi)核的版本號(hào)，（X.X.XX）表示主版本號(hào)、次版本號(hào)（為偶數(shù)時(shí)是穩(wěn)定版，奇數(shù)時(shí)表示不一定很穩(wěn)定的測(cè)試版本）、修改次數(shù)等；發(fā)行版本是一些廠家或廠家將Linux系統(tǒng)內(nèi)核與應(yīng)用軟件和文檔包裝起來(lái)，并提供一些安裝界面和系統(tǒng)設(shè)定與管理工具構(gòu)成的發(fā)行套件，（X.X）表示主版本號(hào)和次版本號(hào)。15、實(shí)現(xiàn)多道程序解決哪些問(wèn)題15、答：首先包括分時(shí)使用硬件的硬件設(shè)計(jì)技術(shù)：CPU和通道分時(shí)使用內(nèi)存、只讀存儲(chǔ)器和數(shù)據(jù)通道等；通道與通道分時(shí)使用CPU、內(nèi)存、通道的公用控制部分等；同一通道中的I/O又分時(shí)使用內(nèi)存、通道等。其次包括共享硬件和軟件資源的軟件設(shè)計(jì)技術(shù)：包括引入“進(jìn)程

8、”“線程”等技術(shù)。16、試比較硬盤共享的兩種方式（虛擬軟盤方式和文件服務(wù)方式），它們各適用于什么場(chǎng)合16、答：虛擬軟盤方式用于安裝windows98等軟件時(shí)創(chuàng)建，適于面向單用戶的情況；文件服務(wù)方式一般是應(yīng)用于計(jì)算機(jī)網(wǎng)絡(luò)中，例如：下載、上傳、文件共享等服務(wù)，適于面向多用戶的情況。17、分布式操作系統(tǒng)應(yīng)具有哪些功能17、答：分布式操作系統(tǒng)是一個(gè)完整的一體化的系統(tǒng)且又具有分布處理能力，運(yùn)行在不具有共享內(nèi)存的多臺(tái)計(jì)算機(jī)上，但在用戶眼里卻象是一臺(tái)計(jì)算機(jī)。它的系統(tǒng)特征：需要一個(gè)全局的文件系統(tǒng)；所有CPU上運(yùn)行同樣的內(nèi)核，統(tǒng)一的管理和控制機(jī)構(gòu)，進(jìn)行優(yōu)化的協(xié)調(diào)工作；要有一個(gè)單一的、全局的進(jìn)程通信機(jī)制。提供選擇

9、優(yōu)化本地和遠(yuǎn)地的資源利用；有全局的保護(hù)機(jī)制等。它具有多機(jī)合作（自動(dòng)的任務(wù)分配和協(xié)調(diào)系統(tǒng)可取得短的響應(yīng)時(shí)間、高的吞吐量。）和堅(jiān)強(qiáng)性（一臺(tái)計(jì)算機(jī)出現(xiàn)故障，不影響整個(gè)系統(tǒng)工作）。作業(yè)管理習(xí)題集1、什么是作業(yè)、作業(yè)步和作業(yè)流作業(yè)管理包括哪些內(nèi)容1 .答：用戶角度看，作業(yè)就是讓計(jì)算機(jī)做的一件事，完成的一項(xiàng)任務(wù)。系統(tǒng)角度看，作業(yè)是比程序更廣的概念、數(shù)據(jù)和作業(yè)說(shuō)明書三部分組成。作業(yè)步：要求計(jì)算機(jī)系統(tǒng)做的一項(xiàng)相對(duì)獨(dú)立的工作，是順序執(zhí)行的工作單元。作業(yè)流是作業(yè)步的控制流程。2 、SPOOLing的含義是什么試述SPOOLing系統(tǒng)的特點(diǎn)和功能，以及控制過(guò)程。2 .答：SPOOLing是simultaneousp

10、eripheraloperationon-line的縮寫，表示假脫機(jī)工作方式，又稱排隊(duì)轉(zhuǎn)儲(chǔ)技術(shù)。SPOOLing系統(tǒng)的特點(diǎn)：SPOOLing技術(shù)是在通道技術(shù)和多道程序設(shè)計(jì)基礎(chǔ)上產(chǎn)生的，它由主機(jī)和相應(yīng)的通道共同承擔(dān)作業(yè)的輸入輸出工作，利用磁盤作為后援存儲(chǔ)器，實(shí)現(xiàn)外圍設(shè)備同時(shí)聯(lián)機(jī)操作。功能：SPOOLing系統(tǒng)由專門負(fù)責(zé)I/O的常駐內(nèi)存的進(jìn)程以及輸入井、輸出井組成,它將獨(dú)占設(shè)備改造為共享設(shè)備，實(shí)現(xiàn)了虛擬設(shè)備功能。控制過(guò)程：Spooling系統(tǒng)把待建立的作業(yè)源源不斷向磁盤輸入井中傳送，把正在處理的作業(yè)結(jié)果和信息收存到輸出井上，最后從外部設(shè)備發(fā)送出去。Spooling這種輸入收存和輸出發(fā)送的功能起到了

11、脫機(jī)處理的作用，但實(shí)際上又是在聯(lián)機(jī)情況下進(jìn)行的，故稱為假脫機(jī)技術(shù)。3 、作業(yè)調(diào)度的功能是什么作業(yè)調(diào)度算法應(yīng)考慮的主要因素是什么3 .答：采用作業(yè)控制塊（JCB）表格，記錄系統(tǒng)中各作業(yè)工作狀況；根據(jù)選定的調(diào)度算法，從后備作業(yè)中選出一部分（多道情況）或一個(gè)作業(yè)投入運(yùn)行；為被選中的作業(yè)做好運(yùn)行前的準(zhǔn)備工作，包括選擇系統(tǒng)進(jìn)行相應(yīng)的“進(jìn)程”執(zhí)行單元以及為這些“進(jìn)程”分配系統(tǒng)資源，首先判斷用戶的資源要求是否能夠滿足；作業(yè)運(yùn)行結(jié)束后的善后處理工作，例如，回收資源和記帳等工作。作業(yè)調(diào)度算法應(yīng)考慮的主要因素是：應(yīng)與系統(tǒng)的整體設(shè)計(jì)目標(biāo)一致。例如，批處理系統(tǒng)系統(tǒng)應(yīng)注意系統(tǒng)效率的發(fā)揮，其調(diào)度算法應(yīng)盡量增加系統(tǒng)的平均吞

12、吐量；分時(shí)系統(tǒng)的調(diào)度系統(tǒng)應(yīng)提供好的響應(yīng)時(shí)間?？紤]系統(tǒng)中各種資源的負(fù)載均勻。保證作業(yè)的執(zhí)行，不要讓用戶等待時(shí)間過(guò)長(zhǎng)。對(duì)一些專用資源的使用特性的考慮4 、有哪些基本的作業(yè)調(diào)度算法在什么情況下調(diào)用作業(yè)調(diào)度程序。5 .先來(lái)先服務(wù)、最短作業(yè)優(yōu)先法、最高響應(yīng)比優(yōu)先法、定時(shí)輪轉(zhuǎn)法、優(yōu)先數(shù)法等。當(dāng)完成作業(yè)從后備狀態(tài)到運(yùn)行狀態(tài)和從運(yùn)行狀態(tài)到完成狀態(tài)的轉(zhuǎn)變時(shí)要使用作業(yè)調(diào)度算法。6、選擇題（在括號(hào)內(nèi)選擇最確切的一項(xiàng)作為答案劃一個(gè)鉤，多劃按錯(cuò)論）：系統(tǒng)調(diào)用是：一條機(jī)器指令（）；中斷子程序（）；用戶子程序（）；提供編程人員的接口（，）。9、人機(jī)交互界面是什么9 .答：人機(jī)交互界面也可稱為用戶界面，是計(jì)算機(jī)系統(tǒng)的一個(gè)重要

13、組成部分，人機(jī)通信及計(jì)算機(jī)應(yīng)用都要通過(guò)人機(jī)交互界面控制使用計(jì)算機(jī)。它包括：命令行界面和系統(tǒng)調(diào)用、圖形界面、虛擬現(xiàn)實(shí)的界面。10 、常用的作業(yè)調(diào)度算法有：先來(lái)先服務(wù)算法FCFS、最短作業(yè)優(yōu)先算法SJF、和最高響應(yīng)比優(yōu)先算法HRM。11 、操作系統(tǒng)的第一代傳統(tǒng)界面提供用戶兩個(gè)基本的接口是：命令行和系統(tǒng)調(diào)用。12 、什么是作業(yè)作業(yè)與程序和進(jìn)程有何區(qū)別13 .答：作業(yè)是讓計(jì)算機(jī)完成的一件事，一項(xiàng)任務(wù)。作業(yè)是面向用戶為主的，在非多道程序處理中，作業(yè)和進(jìn)程是一一對(duì)應(yīng)的，在任何時(shí)間只允許一個(gè)作業(yè)進(jìn)入系統(tǒng)。在多道程序處理系統(tǒng)，進(jìn)程是比作業(yè)小的概念，作業(yè)可分為多個(gè)進(jìn)程獲得CPU服務(wù)。對(duì)處理機(jī)的分配在邏輯上是分兩

14、級(jí)進(jìn)行的，第一級(jí)是宏觀調(diào)度，也稱作業(yè)調(diào)度，第二級(jí)是微觀調(diào)度，也成進(jìn)程調(diào)度。作業(yè)是一個(gè)比程序更廣的概念，它由程序、數(shù)據(jù)和說(shuō)明書三部分組成。13、評(píng)估作業(yè)調(diào)度算法好壞的標(biāo)準(zhǔn)是什么14 .答：一個(gè)調(diào)度算法好不好通常采用平均周轉(zhuǎn)時(shí)間和平均帶權(quán)周轉(zhuǎn)時(shí)間來(lái)衡量。作業(yè)的平均周轉(zhuǎn)時(shí)間或平均帶權(quán)周轉(zhuǎn)時(shí)間短的算法較好。因?yàn)?，作業(yè)的平均周轉(zhuǎn)時(shí)間越短，則作業(yè)在系統(tǒng)內(nèi)停留時(shí)間越短，則系統(tǒng)資源的利用率越高。另外，也能使大多數(shù)用戶感到滿意。15 、一個(gè)作業(yè)進(jìn)入系統(tǒng)到運(yùn)行結(jié)束要經(jīng)歷那幾個(gè)發(fā)展階段14 .答：、后備狀態(tài)。系統(tǒng)為每個(gè)作業(yè)建立JCB塊，作業(yè)調(diào)度程序要根據(jù)其提供的信息對(duì)作業(yè)進(jìn)行調(diào)度。作業(yè)從后備狀態(tài)轉(zhuǎn)變?yōu)檫\(yùn)行態(tài)。按一定

15、的調(diào)度算法，系統(tǒng)從后備作業(yè)中挑選除一個(gè)或幾個(gè)作業(yè)投入運(yùn)行。為作業(yè)建立相應(yīng)的進(jìn)程，并且為被選中的作業(yè)分配運(yùn)行時(shí)所需要的系統(tǒng)資源，內(nèi)存和外部設(shè)備等。作業(yè)由運(yùn)行狀態(tài)進(jìn)入完成態(tài)。作業(yè)調(diào)度程序把相應(yīng)的信息輸出，然后進(jìn)行回收該作業(yè)所占用的全部資源等工作。15 、一個(gè)作業(yè)轉(zhuǎn)換成一個(gè)進(jìn)程要做哪些工作16 .答：首先，系統(tǒng)為每個(gè)作業(yè)建立JCB塊，作業(yè)調(diào)度程序要根據(jù)其提供的信息對(duì)作業(yè)進(jìn)行調(diào)度。然后，按一定的調(diào)度算法，系統(tǒng)從后備作業(yè)中挑選除一個(gè)或幾個(gè)作業(yè)投入運(yùn)行。為作業(yè)建立相應(yīng)的進(jìn)程，并且為被選中的作業(yè)分配運(yùn)行時(shí)所需要的系統(tǒng)資源，內(nèi)存和外部設(shè)備等。17 、作業(yè)調(diào)度和進(jìn)程調(diào)度有何區(qū)別16.答：作業(yè)調(diào)度和進(jìn)程調(diào)度屬于處

16、理機(jī)管理（進(jìn)程調(diào)度在第六章介紹）。處理機(jī)調(diào)度是操作系統(tǒng)的主要功能之一，它的實(shí)現(xiàn)策略決定了操作系統(tǒng)的類型，其調(diào)度算法的優(yōu)劣直接影響整個(gè)系統(tǒng)的性能。處理機(jī)調(diào)度的任務(wù)是選出待分派的作業(yè)或進(jìn)程，為之分配處理機(jī)。一般來(lái)說(shuō)，處理機(jī)調(diào)度可分為三個(gè)級(jí)別，分別是高級(jí)調(diào)度、中級(jí)調(diào)度和低級(jí)調(diào)度。高級(jí)調(diào)度又稱作業(yè)調(diào)度，作業(yè)就是用戶程序及其所需的數(shù)據(jù)和命令的集合，作業(yè)管理就是對(duì)作業(yè)的執(zhí)行情況進(jìn)行系統(tǒng)管理的程序的集合。作業(yè)調(diào)度程序的主要功能是審查系統(tǒng)是否能滿足用戶作業(yè)的資源要求以及按照一定的算法來(lái)選取作業(yè)。引入中級(jí)調(diào)度的主要目的是為了提高內(nèi)存的利用率和系統(tǒng)吞吐量，使得暫時(shí)不運(yùn)行的進(jìn)程從內(nèi)存對(duì)換到外存上。低級(jí)調(diào)度又稱進(jìn)程調(diào)

17、度，其主要功能是根據(jù)一定的算法將CPU分派給就緒隊(duì)列中的一個(gè)進(jìn)程。進(jìn)程調(diào)度是操作系統(tǒng)中最基本的一種調(diào)度，其調(diào)度策略的優(yōu)劣直接影響整個(gè)系統(tǒng)的性能。18、系統(tǒng)用戶接口中包括哪幾種接口它們分別提供給誰(shuí)使用18. 答：操作系統(tǒng)的用戶界面是操作系統(tǒng)與使用者的接口，現(xiàn)代操作系統(tǒng)通常提供兩種界面：命令界面（圖形界面）和系統(tǒng)調(diào)用界面DOSt作系統(tǒng)和UNIX操作系統(tǒng)為命令界面的代表（目前UNIX也提供圖形界面）。UNIX命令格式為：命令名選項(xiàng)參數(shù)例如：$ls-l/user命令中，ls是命令名（列文件目錄），-l為一個(gè)選項(xiàng)（表示以長(zhǎng)格式顯示），/user為一個(gè)參數(shù)（表示顯示user下的文件）。圖形界面的代表為微軟

18、的Windows操作系統(tǒng)，大多數(shù)普通用戶使用這兩種界面。系統(tǒng)調(diào)用是操作系統(tǒng)提供給編程人員的接口。在UNIX系統(tǒng)中，系統(tǒng)調(diào)用以C函數(shù)的形式出現(xiàn)的。它只能在C程序中使用，不能作為命令在終端輸入。19、系統(tǒng)調(diào)用有哪幾種類型19. 答：程序請(qǐng)求、任務(wù)調(diào)用、廣義指令、訪問(wèn)內(nèi)部指令等。20、如何設(shè)置系統(tǒng)調(diào)用所需的參數(shù)20. 答：現(xiàn)代計(jì)算機(jī)CPU都有一條稱為“訪管”的指令用戶（編程人員）可以利用這條指令來(lái)訪問(wèn)操作系統(tǒng)并向他提出要求。訪管指令由“參數(shù)區(qū)”、“參數(shù)”、“操作數(shù)”組成，用戶可在訪管指令中設(shè)置參數(shù)，當(dāng)CPU執(zhí)行到“訪管”指令時(shí)，將“訪管”指令中“操作數(shù)”存入主存中約定單元，然后產(chǎn)生“訪管”中斷，引出

19、操作系統(tǒng)來(lái)處理訪管中的具體要求。這種利用“訪管”指令來(lái)定義的指令稱為廣義指令。21、試說(shuō)明系統(tǒng)調(diào)用一般性處理過(guò)程。21. 答：當(dāng)用戶程序使用系統(tǒng)調(diào)用時(shí)，則系統(tǒng)根據(jù)訪管指令的操作數(shù)執(zhí)行訪管中斷處理程序，訪管中斷處理程序?qū)聪到y(tǒng)調(diào)用的操作數(shù)和參數(shù)轉(zhuǎn)到相應(yīng)的例行子程序去執(zhí)行，完成服務(wù)功能后，退出中斷，返回到用戶程序段點(diǎn)繼續(xù)執(zhí)行。文件管理習(xí)題集1、一個(gè)文件系統(tǒng)能否管理兩個(gè)以上物理硬盤1. 答：一個(gè)文件系統(tǒng)能夠管理兩個(gè)以上的物理硬盤。2、對(duì)文件的主要操作使用內(nèi)容是什么它的系統(tǒng)調(diào)用內(nèi)容是什么2. 答：對(duì)文件系統(tǒng)的主要操作為：（1）文件管理：包括目錄管理，實(shí)現(xiàn)按名存取。（2）文件存儲(chǔ)空間的管理：文件的組織形

20、式-邏輯結(jié)構(gòu)和物理結(jié)構(gòu)，分配與管理外部存取器。（3）文件的存取控制：解決文件保護(hù)、保密和共享。（4）提供方便的用戶接口-系統(tǒng)調(diào)用。系統(tǒng)調(diào)用的主要內(nèi)容有：文件的創(chuàng)建、打開、讀、寫、關(guān)閉、刪除等。3、什么是文件和文件系統(tǒng)文件系統(tǒng)有那些功能3. 答：文件：具有符號(hào)名的一組相關(guān)元素的有序序列，是一段程序或數(shù)據(jù)集合。文件系統(tǒng)：包含文件管理程序（文件與目錄的集合）和所管理的全部文件。文件系統(tǒng)的功能包括：、分配與管理外部存儲(chǔ)器，用戶以文件形式存放信息并可按名存取、提供合適的存儲(chǔ)方法，如鍵盤命令和系統(tǒng)調(diào)用，以及文件的創(chuàng)建create、打開open、關(guān)閉close、讀寫read/write、刪除deledte、

21、和重命名rename等。、文件的共享與保護(hù)，解決文件名中的沖突與存取權(quán)限的控制。5、文件的三種物理結(jié)構(gòu)是：空閑表法、空閑鏈表法和成組鏈接法。6、從用戶觀點(diǎn)看，UNIX或Linux操作系統(tǒng)將文件分為如下三類：普通文件、目錄文件和特殊文件。7、什么是文件目錄文件目錄中一般包含那些內(nèi)容7. 答：文件目錄即文件名址錄。它是一張記錄所有文件的名字及其存放地址的目錄表。表中還應(yīng)包括關(guān)于文件的說(shuō)明和控制方面的信息。文件目錄一般包含：文件名、文件邏輯結(jié)構(gòu)（說(shuō)明該文件的記錄是否定長(zhǎng)，記錄長(zhǎng)度及記錄個(gè)數(shù)等）、文件在存儲(chǔ)器中的物理位置、存取控制信息（登記文件主本人及其他用戶具有的存取權(quán)限）、管理信息（如建立日期等）

22、、文件類型。8、按文件的物理結(jié)構(gòu)，可將文件分為那幾類8. 答：文件的三種物理結(jié)構(gòu)是順序文件、鏈接文件和索引文件。9、什么是邏輯文件什么是物理文件9. 答：邏輯文件：結(jié)構(gòu)是用戶所觀察到的文件組織形式，邏輯文件是用戶可直接處理的數(shù)據(jù)內(nèi)容，它獨(dú)立于物理特性，又稱為組織文件。邏輯文件是用戶觀點(diǎn)，研究用戶“思維”中的抽象文件，為用戶提供一種邏輯結(jié)構(gòu)清晰，使用簡(jiǎn)便的邏輯文件形式，用戶按照這種形式去存儲(chǔ)、檢索、加工有關(guān)文件信息。物理文件：有實(shí)際存儲(chǔ)結(jié)構(gòu)的文件，是在外存上實(shí)際存儲(chǔ)的文件，與存儲(chǔ)介質(zhì)的存儲(chǔ)性能有關(guān)。物理文件是實(shí)現(xiàn)觀點(diǎn)，系統(tǒng)按物理結(jié)構(gòu)形式去和外部設(shè)備打交道。10、對(duì)目錄管理的主要要求是什么10.

23、答：文件系統(tǒng)所要解決的核心問(wèn)題，就是按照充分發(fā)揮主機(jī)和外部設(shè)備效率的原則，把信息的邏輯結(jié)構(gòu)映像成設(shè)備介質(zhì)上的物理結(jié)構(gòu)，把用戶的文件操作轉(zhuǎn)換成相應(yīng)的I/O指令。轉(zhuǎn)換過(guò)程所使用的主要數(shù)據(jù)結(jié)構(gòu)是文件目錄和輔存空間使用情況表。所以目錄管理的基本功能就是通過(guò)查目錄能實(shí)現(xiàn)符號(hào)名與具體地址之間的轉(zhuǎn)換。要求目錄的編排應(yīng)以如何能準(zhǔn)確地找到所需文件為原則，而選擇目錄的方法應(yīng)以查找速度快為準(zhǔn)則。11、在UNIX操作系統(tǒng)中，是如何對(duì)空閑盤塊進(jìn)行分配和回收的11答：UNIX采用成組鏈接法進(jìn)行空閑磁盤塊的管理。例如，每個(gè)50個(gè)空閑塊為一組，組中的頭一塊為“組長(zhǎng)塊”第一組的50個(gè)空閑塊塊號(hào)放在第二組的組長(zhǎng)塊中，而第二組的其

24、余49塊是完全空閑的。第二組的50塊號(hào)又放在第三組的組長(zhǎng)塊中。依次類推，組與組之間形成鏈接關(guān)系。最后一組的塊號(hào)（可能不足50塊）通常放在內(nèi)存的一個(gè)專用棧（即專用塊的空閑塊號(hào)棧）結(jié)構(gòu)中。這樣，平常對(duì)盤塊的分配和釋放是在棧中進(jìn)行（或構(gòu)成新的一組）?？臻e塊分配：當(dāng)建立文件、需要分配空閑盤塊時(shí)，總是先把專用塊中表示棧深（即棧中有效元素的個(gè)數(shù)）的數(shù)值減1，這里就是401等于39。以39作為檢索專用塊中空閑塊號(hào)棧的索引。由圖中所示，得到盤塊號(hào)111，它就是當(dāng)前分出去的第一個(gè)空閑塊。如果需要分配20個(gè)盤塊，則上述操作就重復(fù)執(zhí)行20次。如果當(dāng)前棧深的值是1，需要分配2個(gè)空閑盤塊，那么棧深值（1）減1，結(jié)果為0

25、，此時(shí)系統(tǒng)做特殊處理：先根據(jù)0為索引得到盤塊號(hào)150，它是第七十八組的組長(zhǎng)；然后把150號(hào)盤塊中的內(nèi)容下一組（即第七十七組）所有空閑盤塊的數(shù)量（50）和各個(gè)盤塊的塊號(hào)分別放入專用塊的棧深和空閑塊號(hào)棧中，從而專用塊的棧中就記載著有第七十七組盤塊的情況；最后把150盤塊分配出去。至此，分出去1塊。接著再分配一塊，此時(shí)工作簡(jiǎn)單多了：501結(jié)果是49，以49索引得到第七十七組的151號(hào)塊?？臻e塊釋放：在圖5-17所示的情況下，如果要?jiǎng)h除一個(gè)文件，它占用3個(gè)盤塊，塊號(hào)分別是69、75和87。首先釋放69號(hào)塊，其操作過(guò)程是：把塊號(hào)69放在棧深40所對(duì)應(yīng)的元素中，然后棧深值加1，變?yōu)?1。接著分別釋放75號(hào)

26、塊和87好塊。最后，專用塊中棧深的值為43，空閑塊號(hào)棧中新加入的3個(gè)盤塊出現(xiàn)的次序是69，75，87。如果棧深的值是50，表示該棧已滿，此時(shí)還要釋放一個(gè)盤塊89號(hào)，則進(jìn)行特殊處理：先將該棧中的內(nèi)容（包括棧深值和各空閑塊號(hào)）寫到要釋放的新盤塊（即89號(hào)）中；將棧深及棧中盤塊號(hào)清為0；以棧深值0為索引，將新盤塊號(hào)89寫入相應(yīng)的單元中，然后棧深值加1，棧深值變?yōu)?。這樣，盤塊89號(hào)就成為新組的組長(zhǎng)塊。成組鏈接法是UNIX系統(tǒng)中采用的空閑盤塊管理技術(shù)，它兼?zhèn)淞丝臻e空間表法和空閑塊鏈接法的優(yōu)點(diǎn)，克服了兩種方法都有的表（或鏈）太長(zhǎng)的缺點(diǎn)。當(dāng)然，成組鏈接法在管理上要復(fù)雜一些，尤其是盤塊分配時(shí)出現(xiàn)?？?、盤塊釋

27、放時(shí)遇到棧滿的情況下，要作特殊處理。12、文件存取控制方式有哪幾種試比較它們各自的優(yōu)缺點(diǎn)。12. 答：文件存取控制方式有四種：存取控制矩陣：建立一個(gè)二維訪問(wèn)控制矩陣用以列出系統(tǒng)中所有用戶和文件。其中，一維列出系統(tǒng)全部用戶，另一維列出計(jì)算機(jī)系統(tǒng)的全部文件。矩陣元素“1”表示允許訪問(wèn)，“0”不允許。優(yōu)點(diǎn)：一目了然。缺點(diǎn)：矩陣往往過(guò)于龐大。為快速存取而將其放到內(nèi)存中，則要占據(jù)大量的內(nèi)存空間。、用戶權(quán)限表：把一個(gè)用戶（或用戶組）所要存取的文件名集中存放在一張表中，其中每個(gè)表目指明相應(yīng)文件的存取權(quán)限。優(yōu)點(diǎn)：便于查找權(quán)限。缺點(diǎn)：如果用戶數(shù)或文件數(shù)多則過(guò)于龐大，不便查找。、使用口令：用戶為自己的每個(gè)文件規(guī)定

28、一個(gè)口令，并附在用戶文件目錄中。存取文件時(shí)必須提供口令，只有當(dāng)提供的口令與目錄中口令一致時(shí)才允許存取。優(yōu)點(diǎn)：占存儲(chǔ)空間少，方便。缺點(diǎn)：保護(hù)能力弱。、使用密碼：存儲(chǔ)時(shí)用“密碼”對(duì)文件進(jìn)行編碼，取用文件時(shí)進(jìn)行譯碼。優(yōu)點(diǎn)：保密性強(qiáng)。在這個(gè)方案中，發(fā)方提供的代碼鍵不存入系統(tǒng)。只有當(dāng)用戶要存取文件時(shí)，才需將代碼送進(jìn)系統(tǒng)。這樣別人無(wú)法偷看或篡改別人的文件。缺點(diǎn)：必須花費(fèi)大量編碼和譯碼時(shí)間，增加了系統(tǒng)的開銷。13、什么是虛擬盤它有什么優(yōu)缺點(diǎn)13. 答：虛擬盤是物理上不存在這樣的盤，而是操作系統(tǒng)為用戶借助其它存儲(chǔ)介質(zhì)實(shí)現(xiàn)的。優(yōu)點(diǎn)是：方便用戶。缺點(diǎn)是：由于是操作系統(tǒng)以外存為用戶虛擬的，所以它受到轉(zhuǎn)換速度以及外存

29、物理特性所限。14、試說(shuō)明文件系統(tǒng)中對(duì)文件操作的系統(tǒng)調(diào)用處理功能。14. 答：系統(tǒng)調(diào)用是操作系統(tǒng)提供給編程人員的唯一接口。利用系統(tǒng)調(diào)用，編程人員在源程序中動(dòng)態(tài)請(qǐng)求和釋放系統(tǒng)資源，調(diào)用系統(tǒng)中已有的功能來(lái)完成那些與機(jī)器硬件部分相關(guān)的工作以及控制程序的執(zhí)行速度等。系統(tǒng)調(diào)用如同一個(gè)黑匣子，對(duì)使用者屏蔽了具體操作動(dòng)作，只是提供了有關(guān)功能。有關(guān)文件系統(tǒng)的系統(tǒng)調(diào)用是用戶經(jīng)常使用的，包括文件的創(chuàng)建(create)、打開(open)、讀(read)、寫(write)關(guān)閉(close)等。下面是一個(gè)有關(guān)文件系統(tǒng)的系統(tǒng)調(diào)用的例子。main(argc,argv)intargc;char*argv;intfd1,fd2

30、,fd3,n;charbuf512,ch=;fd1=open(argv1,0);/*打開argv1對(duì)應(yīng)的文件，返回標(biāo)識(shí)符fd1*/fd2=open(argv2,0);/*打開argv2對(duì)應(yīng)的文件，返回標(biāo)識(shí)符fd2*/fd1=create(argv3,0644);/*創(chuàng)建argv3對(duì)應(yīng)的文件，返回標(biāo)識(shí)符fd3*/while(n=read(fd1,buf,512)>0)/*從fd1中讀n<=512字節(jié)入buf*/write(fd3,buf,n);/*將buf中n個(gè)字節(jié)寫入fd3*/write(fd3,&ch,1);/*將換行符號(hào)寫入fd3*/while(n=read(fd2,b

31、uf,512)>0)/*從fd2中讀n<=512字節(jié)入buf*/write(fd3,buf,n);/*將buf中n個(gè)字節(jié)寫入fd3*/close(fd1);/*關(guān)閉文件*/close(fd2);/*關(guān)閉文件*/close(fd3);/*關(guān)閉文件*/存儲(chǔ)管理習(xí)題集1、存儲(chǔ)管理的主要功能是什么2、解釋下列與存儲(chǔ)管理有關(guān)的名詞：、地址空間與存儲(chǔ)空間：、邏輯地址與物理地址：、虛地址與實(shí)地址：、地址再定位：、虛擬存儲(chǔ)器：3、什么是請(qǐng)求頁(yè)式管理能滿足用戶那些需要4、請(qǐng)求頁(yè)式管理中有哪幾種常用的頁(yè)面淘汰算法試比較它們的優(yōu)缺點(diǎn)。5、什么是虛擬存儲(chǔ)器，其特點(diǎn)是什么為什么從邏輯上說(shuō)采用虛擬存儲(chǔ)器能擴(kuò)大內(nèi)存存儲(chǔ)空6、簡(jiǎn)述什么是內(nèi)存的覆蓋和交換技術(shù)兩者有什么區(qū)別7、你認(rèn)為內(nèi)存管理和外存管理有哪些異同點(diǎn)8、用哪些方式將程序裝入內(nèi)存它們分別適用于什么