事業(yè)單位計算機簡答實務大題資料

什么是計算機操作系統(tǒng)？操作系統(tǒng)是管理電腦硬件與軟件資源的程序，同時也是計算機系統(tǒng)的內(nèi)核與基石。操作系統(tǒng)身負管理與配置內(nèi)存、決定系統(tǒng)資源供需的優(yōu)先次序、控制輸入與輸出設備、操作網(wǎng)絡與管理文件系統(tǒng)等基本事務簡述內(nèi)存儲器和外存儲器的區(qū)別（從作用和特點兩方面入手）內(nèi)存儲器：計算機存儲常用或當前正在使用的數(shù)據(jù)和程序，所有執(zhí)行的程序和數(shù)據(jù)須先調(diào)入內(nèi)存方可執(zhí)行，容量小，存取速度快，價格貴。外存儲器：存放暫且不使用的程序和數(shù)據(jù)，容量大，存取速度慢，價格便宜簡述IP地址是怎樣分類的?并說出各類地址的網(wǎng)絡數(shù)量和適用范圍。IP地址5種類型：A類、B類、C類、D類、E類。A類第一字節(jié)范圍：1~126，允許有126個網(wǎng)段，每個網(wǎng)絡允許有16777216臺主機，A類地址通常分配給擁有大量主機的大規(guī)模網(wǎng)絡使用。B類第一字節(jié)范圍：128?191，允許有16384個網(wǎng)段，每個網(wǎng)絡允許有65534臺主機，適用于結(jié)點比較多的網(wǎng)絡。C類第一字節(jié)范圍：192?223，允許有2097152個網(wǎng)段，每個網(wǎng)絡允許有254臺主機，適用于結(jié)點比較少的網(wǎng)絡。D類第一字節(jié)范圍：224?239，E類第一字節(jié)范圍：240?254，這兩類用于特殊用途簡述網(wǎng)絡安全的概念網(wǎng)絡安全是指網(wǎng)絡系統(tǒng)的硬件、軟件及其系統(tǒng)中的數(shù)據(jù)受到保護，不因偶然的或惡意的原因而遭到破壞、泄露，系統(tǒng)連續(xù)可靠正常地運行，網(wǎng)絡服務不中斷電子郵件的特點是什么？發(fā)送速度快。信息多樣化收發(fā)方便。成本低廉。更為廣泛的交流對象。安全。什么是聲音數(shù)字化，聲音數(shù)字化采用什么方式聲音是模擬的是連續(xù)信號！聲音數(shù)字化就是將聲音的數(shù)字化！存在計算機中，就是一堆的0和1。計算機錄制聲音：首先可以是將聲音量化，在取樣，編碼！模數(shù)轉(zhuǎn)換(A/D轉(zhuǎn)換)、數(shù)模轉(zhuǎn)換器(ADC)對稱密鑰和非對稱密鑰的特點對稱密鑰：加密密鑰與解密密鑰是相同的。對稱密鑰體質(zhì)的缺點有：在公開的計算機網(wǎng)絡上，安全地傳送和密鑰的管理成為一個難點，不太適合在網(wǎng)絡中單獨使用；對傳輸信息的完整性也不能作檢查，無法解決消息確認問題，缺乏自動檢測密鑰泄露的能力。優(yōu)點：速度快、安全強度高、加密算法簡便高效、密鑰簡短、破譯難。非對稱密鑰：密鑰成對出現(xiàn)，一個為加密密鑰(即公開密鑰)可以公之于眾，誰都可以使用；另一個為解密密鑰(秘密密鑰)只有解密人子自己知道，這兩個密鑰在數(shù)字上相關(guān)但不同，且不可能從其中一個推導出另一個。優(yōu)點：具有保密功能，克服了密鑰發(fā)布的問題，有鑒別功能。解決了密鑰分發(fā)問題，簡化了密鑰管理，還提供了數(shù)字簽名系統(tǒng)。根據(jù)路由表確定下一跳四、實務操作題卜1?…某高校有若干個學院，每個學院有若干教師和學生，每位教師可承擔多門課程的教學，每門課程的教學可由多位教師承擔，每位學生可選修多門課程，學院的屬性有院號、院名和院長，教師的屬性有工號::姓名和職稔，學生屬性有學號、,姓名和性別，課程屬性有課程號、課程名和學務，選修的屬性有成績.W(1崩設計該學校教學管理系統(tǒng)的實體聯(lián)系Q睹玖圖轉(zhuǎn)換為關(guān)系模型，并指出關(guān)系模型中臺關(guān)系模型的主鍵。一、問答及應用UNLX/Linux操作系統(tǒng)中將設備分為字符設備和塊設備進行管理，有什么特點？答：字符設備是管理以“字符”為單位進行輸人、輸出的設備，即這類設備每輸入或輸出一個字符就要中斷一次主機CPU請求進行處理，故稱為慢速設備。塊設備是管理以“字符塊”為單位進行輸入輸出的設備，在不同的系統(tǒng)或系統(tǒng)的不同版本中，塊的大小定義不同。但在一個具體的系統(tǒng)中，所有的塊一旦選定都是一樣大小，便于管理和控制，傳送效率較高。某虛擬存儲器的用戶編程空間共32個頁面，每頁為1KB，內(nèi)存為16KB。假定某時刻一用戶頁表中已調(diào)入內(nèi)存的頁面的頁號和物理塊號的對照表如下：頁號物理塊號TOC\o"1-5"\h\z1047請計算邏輯地址0A5C（H）所對應的絕對地址。答：頁式存儲管理的邏輯地址分為兩部分：頁號和頁內(nèi)地址。由已知條件“用戶編程空間共32個頁面”，可知頁號部分占5位；由“每頁為1KB”，1K=210,可知頁內(nèi)地址占10位。由“內(nèi)存為16KB”，可知有16塊，塊號為4位。邏輯地址0A5C（H）所對應的二進制表示形式是：000101001011100,根據(jù)上面的分析，下劃線部分為頁內(nèi)地址，編碼"00010'為頁號，表示該邏輯地址對應的頁號為2。查頁表，得到物理塊號是4（十進制），即物理塊地址為：0100，拼接塊內(nèi)地址.1001011100，得01001001011100，即125C（H）。文件的邏輯結(jié)構(gòu)、物理結(jié)構(gòu)及存取方法之間的關(guān)系如何？答：面向用戶從使用角度確定的文件結(jié)構(gòu)稱為文件的邏輯結(jié)構(gòu)；文件系統(tǒng)從文件的存儲和檢索的角度，在存儲介質(zhì)上的文件組織方式稱為文件的物理結(jié)構(gòu)。文件的邏輯結(jié)構(gòu)離不開文件的實際物理結(jié)構(gòu)。同時又與文件的存取方法有關(guān)。按存取的次序分，文件的存取方法分為順序存取和直接存取。一般來說，對順序存取的文件，文件系統(tǒng)可把它組織成順序文件和鏈接文件；對于隨機存取的文件，文件系統(tǒng)可把它組織成索引文件。但索引文件也可以進行順序存取。作業(yè)調(diào)度和進程調(diào)度有何區(qū)別？答：作業(yè)調(diào)度與進程調(diào)度之間的差別主要是：作業(yè)調(diào)度是宏觀調(diào)度，它所選擇的作業(yè)只是具有獲得處理機的資格，但尚未占有處理機，不能立即在其上實際運行；而進程調(diào)度是微觀調(diào)度，動態(tài)地把處理機實際地分配給所選擇的進程，使之真正活動起來。另外，進程調(diào)度相當頻繁，而作業(yè)調(diào)度執(zhí)行的次數(shù)一般很少。（或）作業(yè)調(diào)度是高級調(diào)度，它位于操作系統(tǒng)的作業(yè)管理層次。進程調(diào)度是低級調(diào)度，它位于操作系統(tǒng)分層結(jié)構(gòu)的最內(nèi)層。作業(yè)調(diào)度是選符合條件的收容態(tài)作業(yè)裝入內(nèi)存。進程調(diào)度是從就緒態(tài)進程中選一個占用處理機。設某作業(yè)占有7個頁面，如果在主存中只允許裝入4個工作頁面（即工作集為4），作業(yè)運行時，實際訪問頁面的順序是1，2，3，6,4，7，3，2，1，4，7，5，6，5，2，1。試用FIFO與LRU頁面調(diào)度算法，列出各自的頁面淘汰順序和缺頁中斷次數(shù)，以及最后留駐主存4頁的順序。（假設開始的4個頁面已裝入主存）答：FIFO：1 2 3 6 4 76次2 15 6LRU：126473214710次6 5 2 1注：假定前面四頁1 2 3 6已在主存簡述中斷裝置的主要職能？答：中斷裝置的職能主要有三點：1） 檢查是否有中斷事件發(fā)生。2） 若有中斷發(fā)生，保護好被中斷進程的斷點及現(xiàn)場信息，以便進程在適當時候能恢復運行。3） 啟動操作系統(tǒng)的中斷處理程序。實現(xiàn)虛擬設備的硬件條件是什么?操作系統(tǒng)應設計哪些功能程序?答：硬件條件是：配置大容量的磁盤，要有中斷裝置和通道操作系統(tǒng)應設計好“預輸入”程序，“井管理”程序，“緩輸出”程序。一個具有分時兼批處理功能的操作系統(tǒng)應怎樣調(diào)度和管理作業(yè)？答：要點：1） 優(yōu)先接納終端作業(yè)，僅當終端作業(yè)數(shù)小于系統(tǒng)可以允許同時工作的作業(yè)數(shù)時，可以調(diào)度批處理作業(yè)。2） 允許終端作業(yè)和批處理作業(yè)混合同時執(zhí)行。3） 把終端作業(yè)的就緒進程排成一個就緒隊列，把批處理作業(yè)的就緒進程排入另外的就緒隊列中。4）有終端作業(yè)進程就緒時，優(yōu)先讓其按“時間片輪轉(zhuǎn)”法先運行。沒有終端作業(yè)時再按確定算法選批處理作業(yè)就緒進程運行。簡述死鎖的防止與死鎖的避免的區(qū)別。答：死鎖的防止是系統(tǒng)預先確定一些資源分配策略，進程按規(guī)定申請資源，系統(tǒng)按預先規(guī)定的策略進行分配，從而防止死鎖的發(fā)生。而死鎖的避免是當進程提出資源申請時系統(tǒng)測試資源分配，僅當能確保系統(tǒng)安全時才把資源分配給進程，使系統(tǒng)一直處于安全狀態(tài)之中，從而避免死鎖。進程調(diào)度中“可搶占”和“非搶占”兩種方式，哪一種系統(tǒng)的開銷更大？為什么？答：可搶占式會引起系統(tǒng)的開銷更大?？蓳屨际秸{(diào)度是嚴格保證任何時刻，讓具有最高優(yōu)先數(shù)（權(quán)）的進程占有處理機運行，因此增加了處理機調(diào)度的時機，引起為退出處理機的進程保留現(xiàn)場，為占有處理機的進程恢復現(xiàn)場等時間（和空間）開銷增大。試說明資源的靜態(tài)分配策略能防止死鎖的原因答：資源靜態(tài)分配策略要求每個進程在開始執(zhí)行前申請所需的全部資源，僅在系統(tǒng)為之分配了所需的全部資源后，該進程才開始執(zhí)行。這樣，進程在執(zhí)行過程中不再申請資源，從而破壞了死鎖的四個必要條件之一“占有并等待條件”，從而防止死鎖的發(fā)生。什么是死鎖?死鎖的四個必要條件是什么？答：互斥使用、保持和等待、非剝奪性和循環(huán)等待。簡述請求頁式存儲管理的優(yōu)缺點答：優(yōu)點：虛存量大，適合多道程序運行，用戶不必擔心內(nèi)存不夠的調(diào)度操作。動態(tài)頁式管理提供了內(nèi)存與外存統(tǒng)一管理的虛存實現(xiàn)方式。內(nèi)存利用率高，不常用的頁面盡量不留在內(nèi)存。不要求作業(yè)連續(xù)存放，有效地解決了“碎片”問題。與分區(qū)式比，不需移動作業(yè)；與多重分區(qū)比，無零星碎片產(chǎn)生。UNIX操作系統(tǒng)較早采用。缺點：要處理頁面中斷、缺頁中斷處理等，系統(tǒng)開銷較大。有可能產(chǎn)生“抖動”。地址變換機構(gòu)復雜，為提高速度采用硬件實現(xiàn)，增加了機器成本。虛擬存儲器的基本特征是什么?虛擬存儲器的容量主要受到什么限制？答：虛存是由操作系統(tǒng)調(diào)度，采有內(nèi)外存的交換技術(shù)，各道程序在必需使用時調(diào)入內(nèi)存，不用的調(diào)出內(nèi)存，這樣好象內(nèi)存容量不受限制。但要注意：虛存容量不是無限的，極端情況受內(nèi)存、外存的可使用的總?cè)萘肯拗?；虛存容量還受計算機總線長度的地址結(jié)構(gòu)限制；⑶速度和容量的“時空”矛盾，虛存量的“擴大”是以犧牲CPU工作時間以及內(nèi)、外存交換時間為代價的。SPOOLing技術(shù)如何使一臺打印機虛擬成多臺打印機答：將一臺獨享打印機改造為可供多個用戶共享的打印機，是應用SPOOLing技術(shù)的典型實例。具體做法是：系統(tǒng)對于用戶的打印輸出，并不真正把打印機分配給該用戶進程，而是先在輸出井中申請一個空閑盤塊區(qū)，并將要打印的數(shù)據(jù)送入其中；然后為用戶申請并填寫請求打印表，將該表掛到請求打印隊列上。若打印機空閑，輸出程序從請求打印隊首取表，將要打印的數(shù)據(jù)從輸出井傳送到內(nèi)存緩沖區(qū)，再進行打印，直到打印隊列為空。按資源分配管理技術(shù)，輸入輸出設備類型可分為哪三類答：按資源分配管理的特點，輸入輸出設備可分為獨享設備、共享設備和虛擬設備三類。獨享設備：即不能共享的設備，一段時間只能由一個作業(yè)獨占。如打印機、讀卡機、磁帶機等。所有字符型輸入輸出設備原則上都應是獨享設備。共享設備：可由若干作業(yè)同時共享的設備，如磁盤機等。共享分配技術(shù)保證多個進程可以同時方便地直接存取一臺共享設備。共享提高了設備的利用率。塊設備都是共享設備。虛擬設備：利用某種技術(shù)把獨享設備改造成多臺同類型獨享設備或共享設備。虛擬分配技術(shù)就是利用獨享設備去模擬共享設備，從而使獨享設備成為可共享的、快速I/O的設備。實現(xiàn)虛擬分配的最有名的技術(shù)是SPOOLing技術(shù)，即假脫機技術(shù)。數(shù)據(jù)傳送方式有哪幾種答：四種：程序直接控制方式、中斷控制方式、DMA方式、通道方式什么是緩沖？為什么要引入緩沖？答：緩沖指緩沖存儲器。為了匹配外設與CPU之間的處理速度，為了減少中斷次數(shù)和中斷處理時間，也是為了解決DMA或通道方式時的瓶頸問題，在設備管理中引入了用來暫存數(shù)據(jù)的緩沖技術(shù)。設備驅(qū)動程序是什么？為什么要有設備驅(qū)動程序？用戶進程怎樣使用驅(qū)動程序？答：設備驅(qū)動進程與設備控制器之間的通信程序稱為設備驅(qū)動程序。設備驅(qū)動程序是控制設備動作的核心模塊，如設備的打開、關(guān)閉、讀、寫等，用來控制設備上數(shù)據(jù)的傳輸。它與硬件密切相關(guān)，處理用戶進程發(fā)出的I/O請求。用戶進程使用設備驅(qū)動程序時，設備驅(qū)動程序的處理過程為：將用戶進程抽象的I/O要求轉(zhuǎn)換為具體的要求，檢查I/O請求的合法性，讀出和檢查設備的狀態(tài)，傳送必要的參數(shù)，設置設備工作方式，啟動I/O設備。什么叫通道技術(shù)？通道的作