計(jì)算機(jī)操作系統(tǒng)考試復(fù)習(xí)題庫(kù)

批處理操作系統(tǒng):\t"/item/%E6%89%B9%E5%A4%84%E7%90%86%E6%93%8D%E4%BD%9C%E7%B3%BB%E7%BB%9F/_blank"批處理是指用戶將一批作業(yè)提交給操作系統(tǒng)后就不再干預(yù)，由操作系統(tǒng)控制它們自動(dòng)運(yùn)行。這種采用\t"/item/%E6%89%B9%E5%A4%84%E7%90%86%E6%93%8D%E4%BD%9C%E7%B3%BB%E7%BB%9F/_blank"批量處理作業(yè)技術(shù)的操作系統(tǒng)稱為批處理操作系統(tǒng)。批處理操作系統(tǒng)分為單道\t"/item/%E6%89%B9%E5%A4%84%E7%90%86%E6%93%8D%E4%BD%9C%E7%B3%BB%E7%BB%9F/_blank"批處理系統(tǒng)和\t"/item/%E6%89%B9%E5%A4%84%E7%90%86%E6%93%8D%E4%BD%9C%E7%B3%BB%E7%BB%9F/_blank"多道批處理系統(tǒng)。塊設(shè)備:塊設(shè)備是i/o設(shè)備中的一類，是將信息存儲(chǔ)在固定大小的塊中，每個(gè)塊都有自己的地址，還可以在設(shè)備的任意位置讀取一定長(zhǎng)度的數(shù)據(jù)，例如硬盤,U盤，SD卡等。死鎖:死鎖是指兩個(gè)或兩個(gè)以上的進(jìn)程在執(zhí)行過程中，由于競(jìng)爭(zhēng)資源或者由于彼此通信而造成的一種阻塞的現(xiàn)象，若無外力作用，它們都將無法推進(jìn)下去。此時(shí)稱系統(tǒng)處于死鎖狀態(tài)或系統(tǒng)產(chǎn)生了死鎖，這些永遠(yuǎn)在互相等待的進(jìn)程稱為死鎖進(jìn)程。靜態(tài)重定位:即在程序裝入內(nèi)存的過程中完成，是指在程序開始運(yùn)行前，程序中的各個(gè)地址有關(guān)的項(xiàng)均已完成重定位，地址變換通常是在裝入時(shí)一次完成的，以后不再改變，故稱為靜態(tài)重定位。文件的物理結(jié)構(gòu):文件的物理結(jié)構(gòu)又稱為文件的存儲(chǔ)結(jié)構(gòu),它是指文件在外存上的存儲(chǔ)組織形式,與存儲(chǔ)介質(zhì)的存儲(chǔ)性能有關(guān)。頁(yè)或頁(yè)面通用操作系統(tǒng)：通用操作系統(tǒng)具有多種類型操作特征的操作系統(tǒng)。可以同時(shí)兼有多道\t"/item/%E9%80%9A%E7%94%A8%E6%93%8D%E4%BD%9C%E7%B3%BB%E7%BB%9F/_blank"批處理、分時(shí)、實(shí)時(shí)處理的功能，或其中兩種以上的功能。分時(shí)操作系統(tǒng)：允許多個(gè)聯(lián)機(jī)用戶同時(shí)使用一個(gè)計(jì)算機(jī)系統(tǒng)進(jìn)行交互式計(jì)算機(jī)的操作系統(tǒng)稱為分時(shí)操作系統(tǒng)。9)臨界區(qū)與臨界資源：臨界區(qū)指的是一個(gè)訪問共用資源（例如：共用設(shè)備或是共用存儲(chǔ)器）的程序片段，而這些共用資源又無法同時(shí)被多個(gè)\t"/item/%E4%B8%B4%E7%95%8C%E5%8C%BA/_blank"線程訪問的特性。\t"/item/%E4%B8%B4%E7%95%8C%E8%B5%84%E6%BA%90/_blank"多道程序系統(tǒng)中存在許多進(jìn)程，它們共享各種\t"/item/%E4%B8%B4%E7%95%8C%E8%B5%84%E6%BA%90/_blank"資源，然而有很多資源一次只能供一個(gè)\t"/item/%E4%B8%B4%E7%95%8C%E8%B5%84%E6%BA%90/_blank"進(jìn)程使用。一次僅允許一個(gè)進(jìn)程使用的資源稱為臨界資源10)外中斷：外部中斷是\t"/item/%E5%A4%96%E9%83%A8%E4%B8%AD%E6%96%AD/_blank"單片機(jī)實(shí)時(shí)地處理外部事件的一種內(nèi)部機(jī)制。當(dāng)某種外部事件發(fā)生時(shí)，單片機(jī)的\t"/item/%E5%A4%96%E9%83%A8%E4%B8%AD%E6%96%AD/_blank"中斷系統(tǒng)將迫使\t"/item/%E5%A4%96%E9%83%A8%E4%B8%AD%E6%96%AD/_blank"CPU暫停正在執(zhí)行的\t"/item/%E5%A4%96%E9%83%A8%E4%B8%AD%E6%96%AD/_blank"程序，轉(zhuǎn)而去進(jìn)行中斷事件的處理；中斷處理完畢后．又返回被中斷的程序處，繼續(xù)執(zhí)行下去。11)“抖動(dòng)”（或者顛簸）：抖動(dòng)的定義是“數(shù)字信號(hào)的各個(gè)有效瞬時(shí)對(duì)其當(dāng)時(shí)的理想位置的短期性偏離”,這意味著抖動(dòng)是不希望有的數(shù)字信號(hào)的相位調(diào)制。1、操作系統(tǒng)的并發(fā)性：操作系統(tǒng)的并發(fā)性指它應(yīng)該具有處理和調(diào)度多個(gè)程序同時(shí)執(zhí)行的能力。2.并發(fā)性：并發(fā)性指兩個(gè)或兩個(gè)以上的事件或活動(dòng)在同一時(shí)間間隔內(nèi)發(fā)生。3.程序接口：程序接口是操作系統(tǒng)為用戶提供的兩類接口之一，編程人員在程序中通過程序接口來請(qǐng)求操作系統(tǒng)提供服務(wù)。多道程序設(shè)計(jì)：多道程序設(shè)計(jì)是在計(jì)算機(jī)內(nèi)存中同時(shí)存放幾道相互獨(dú)立的程序，使它們?cè)诠芾沓绦蚩刂浦?，相互穿插的運(yùn)行。兩個(gè)或兩個(gè)以上程序在計(jì)算機(jī)系統(tǒng)中同處于開始到結(jié)束之間的狀態(tài)。這就稱為多道程序設(shè)計(jì)。設(shè)備驅(qū)動(dòng)程序：是一種可以使計(jì)算機(jī)和設(shè)備進(jìn)行相互通信的特殊程序。相當(dāng)于硬件的接口，操作系統(tǒng)只有通過這個(gè)接口，才能控制硬件設(shè)備的工作，假如某設(shè)備的驅(qū)動(dòng)程序未能正確安裝，便不能正常工作。工作集：工作集對(duì)元素進(jìn)行分組，以便顯示在視圖中，或?qū)σ唤M元素執(zhí)行操作。并行性：并行性指兩個(gè)或兩個(gè)以上的事件或活動(dòng)在同一時(shí)刻發(fā)生。物理塊或頁(yè)框：物理塊是記錄介質(zhì)上的存儲(chǔ)數(shù)據(jù)的物理區(qū)域。頁(yè)框（pageframe），是一個(gè)內(nèi)存管理的概念定義。性質(zhì)CPU中添加了能自動(dòng)把虛擬內(nèi)存（即邏輯地址）地址轉(zhuǎn)化為物理內(nèi)存地址的電路，為了簡(jiǎn)化這種電路，就把RAM劃分為長(zhǎng)度為4KB或8KB的塊，這種塊就叫頁(yè)框。地址重定位或地址變換：把虛擬空間中已經(jīng)鏈接和劃分好的內(nèi)容裝入內(nèi)存，并將虛擬地址映射為內(nèi)存地址的問題，稱之為地址重定位。在程序執(zhí)行過程中，把虛擬地址轉(zhuǎn)換成主存實(shí)地址，或者把主存地址轉(zhuǎn)換成高速緩存地址的過程。共享內(nèi)存：共享內(nèi)存指(sharedmemory)在多處理器的計(jì)算機(jī)系統(tǒng)中，可以被不同中央處理器（CPU）訪問的大容量?jī)?nèi)存。模式切換:模式切換是CPU從核心態(tài)到用戶態(tài)，或從用戶態(tài)到核心態(tài)。操作接口進(jìn)程映像：進(jìn)程映像也稱進(jìn)程圖像，是進(jìn)程執(zhí)行的上下文環(huán)境，包括處理機(jī)中各\t"/item/%E8%BF%9B%E7%A8%8B%E6%98%A0%E5%83%8F/_blank"通用寄存器的值，進(jìn)程的內(nèi)存映像，打開文件的狀態(tài)和進(jìn)程占用資源的信息等。它是一個(gè)內(nèi)存級(jí)的實(shí)體并由：\t"/item/%E8%BF%9B%E7%A8%8B%E6%98%A0%E5%83%8F/_blank"進(jìn)程控制塊（PCB）、進(jìn)程執(zhí)行的程序（code）/程序、進(jìn)程執(zhí)行時(shí)所用的數(shù)據(jù)/數(shù)據(jù)集合、進(jìn)程執(zhí)行時(shí)使用的工作區(qū)組成。文件的順序訪問邏輯地址：邏輯地址是指在計(jì)算機(jī)體系結(jié)構(gòu)中是指應(yīng)用程序角度看到的內(nèi)存單元（memorycell）、存儲(chǔ)單元（storageelement）、網(wǎng)絡(luò)主機(jī)（networkhost）的地址。陷入或異常處理機(jī)制：在操作系統(tǒng)中，實(shí)現(xiàn)系統(tǒng)調(diào)用功能的機(jī)制稱為陷入或異常處理機(jī)制。文件的邏輯結(jié)構(gòu)：文件的邏輯結(jié)構(gòu)是用戶可見結(jié)構(gòu)。邏輯文件從結(jié)構(gòu)上分成二種形式：一種是無結(jié)構(gòu)的流式文件，是指對(duì)文件內(nèi)信息不再劃分單位，它是依次的一串字符流構(gòu)成的文件。一種是有結(jié)構(gòu)的記錄式文件，是用戶把文件內(nèi)的信息按邏輯上獨(dú)立的含義劃分信息單位，每個(gè)單位稱為一個(gè)邏輯記錄（簡(jiǎn)稱記錄）。文件的隨機(jī)訪問（直接訪問）動(dòng)態(tài)重定位：在程序執(zhí)行過程中，地址轉(zhuǎn)換工作穿插在指令執(zhí)行的過程中，每執(zhí)行一條指令，CPU對(duì)指令中涉及的邏輯地址進(jìn)行轉(zhuǎn)換，這種方式稱為動(dòng)態(tài)重定位。動(dòng)態(tài)重定位允許程序在內(nèi)存中移動(dòng)位置。動(dòng)態(tài)重定位必須借助于硬件的地址轉(zhuǎn)換機(jī)構(gòu)實(shí)現(xiàn)。字符設(shè)備：字符設(shè)備是指在I/O傳輸過程中以字符為單位進(jìn)行傳輸?shù)脑O(shè)備，例如鍵盤，打印機(jī)等。在UNIX系統(tǒng)中，字符設(shè)備以特別文件方式在文件目錄樹中占據(jù)位置并擁有相應(yīng)的結(jié)點(diǎn)。進(jìn)程：訪管指令：陷入指令（Traps），又叫做自陷指令或訪管指令，出現(xiàn)在計(jì)算機(jī)操作系統(tǒng)中，用于實(shí)現(xiàn)在用戶態(tài)下運(yùn)行的進(jìn)程調(diào)用操作系統(tǒng)內(nèi)核程序，即當(dāng)運(yùn)行的用戶進(jìn)程或系統(tǒng)實(shí)用進(jìn)程欲請(qǐng)求操作系統(tǒng)內(nèi)核為其服務(wù)時(shí)，可以安排執(zhí)行一條陷入指令引起一次特殊異常。相對(duì)地址：相對(duì)地址一般指邏輯地址，邏輯地址是指在計(jì)算機(jī)體系結(jié)構(gòu)中是指應(yīng)用程序角度看到的內(nèi)存單元（memorycell）、存儲(chǔ)單元（storageelement）、網(wǎng)絡(luò)主機(jī)（networkhost）的地址。并發(fā)程序設(shè)計(jì)：并發(fā)程序設(shè)計(jì)（concurrentprogramming）是指由若干個(gè)可同時(shí)執(zhí)行的程序模塊組成程序的程序設(shè)計(jì)方法。進(jìn)程切換:管程：管程是一種高級(jí)同步機(jī)制，一個(gè)管程定義一個(gè)數(shù)據(jù)結(jié)構(gòu)和能為并發(fā)進(jìn)程在其上執(zhí)行的一組操作，這組操作能使進(jìn)程同步和改變管程中的數(shù)據(jù)。中斷：是指CPU對(duì)系統(tǒng)發(fā)生的某個(gè)事件做出的一種反應(yīng)，CPU暫停正在執(zhí)行的程序，保留現(xiàn)場(chǎng)后自動(dòng)地去執(zhí)行相應(yīng)的處理程序，處理完該事件后，如被中斷進(jìn)程的優(yōu)先級(jí)最高，則返回?cái)帱c(diǎn)繼續(xù)執(zhí)行被“打斷”的程序。操作系統(tǒng)內(nèi)核：操作系統(tǒng)內(nèi)核一般指內(nèi)核，內(nèi)核是操作系統(tǒng)最基本的部分。它是為眾多應(yīng)用程序提供對(duì)計(jì)算機(jī)硬件的安全訪問的一部分軟件，這種訪問是有限的，并且內(nèi)核決定一個(gè)程序在什么時(shí)候?qū)δ巢糠钟布僮鞫嚅L(zhǎng)時(shí)間。內(nèi)核的分類可分為單內(nèi)核和雙內(nèi)核以及微內(nèi)核。嚴(yán)格地說，內(nèi)核并不是計(jì)算機(jī)系統(tǒng)中必要的組成部分。虛擬存儲(chǔ)器：虛擬存儲(chǔ)器是用戶能作為可編程內(nèi)存對(duì)待的虛擬存儲(chǔ)空間，在這種計(jì)算機(jī)系統(tǒng)中實(shí)現(xiàn)了用戶邏輯存儲(chǔ)器與物理存儲(chǔ)器的分離，它是操作系統(tǒng)給用戶提供的一個(gè)比真實(shí)內(nèi)存空間大的多的地址空間。內(nèi)中斷：內(nèi)部中斷是一個(gè)算法指令，是由軟中斷指令啟動(dòng)的中斷。系統(tǒng)調(diào)用：是用戶在程序中能以“函數(shù)調(diào)用”形式調(diào)用的、由操作系統(tǒng)提供的子功能的集合。每一個(gè)子功能稱作一條系統(tǒng)調(diào)用命令。它是操作系統(tǒng)對(duì)外的接口，是用戶級(jí)程序取得操作系統(tǒng)服務(wù)的唯一途徑。文件：由文件名字標(biāo)識(shí)的一組信息的集合。進(jìn)程上下文：操作系統(tǒng)中把進(jìn)程物理實(shí)體和支持進(jìn)程運(yùn)行的環(huán)境合稱為進(jìn)程上下文。周期挪用：周期挪用是指利用CPU不訪問\t"/item/%E5%91%A8%E6%9C%9F%E6%8C%AA%E7%94%A8/_blank"存儲(chǔ)器的那些周期來實(shí)現(xiàn)DMA操作，此時(shí)DMA可以使用總線而不用通知CPU也不會(huì)妨礙CPU的工作。原語：計(jì)算機(jī)進(jìn)程的控制通常由原語完成。所謂原語，一般是指由若干條指令組成的程序段，用來實(shí)現(xiàn)某個(gè)特定功能，在執(zhí)行過程中不可被中斷。磁盤調(diào)度：磁盤調(diào)度在多道程序設(shè)計(jì)的計(jì)算機(jī)系統(tǒng)中，各個(gè)進(jìn)程可能會(huì)不斷提出不同的對(duì)磁盤進(jìn)行讀/寫操作的請(qǐng)求。由于有時(shí)候這些進(jìn)程的發(fā)送請(qǐng)求的速度比磁盤響應(yīng)的還要快，因此我們有必要為每個(gè)磁盤設(shè)備建立一個(gè)等待隊(duì)列，常用的磁盤調(diào)度算法有以下四種：

先來先服務(wù)算法（FCFS），最短尋道時(shí)間優(yōu)先算法（SSTF），掃描算法（SCAN），循環(huán)掃描算法（CSCAN）通道：通道又稱I/O處理機(jī)，具有自己的指令系統(tǒng)，能完成主存儲(chǔ)器和設(shè)備之間的信息傳送，與CPU并行執(zhí)行的操作。管道：管道是連續(xù)讀寫進(jìn)程的一個(gè)特殊文件，允許進(jìn)程以FCFS方式傳送數(shù)據(jù)，也能夠使進(jìn)程同步執(zhí)行。簡(jiǎn)述處理器管理功能。答：處理器管理是操作系統(tǒng)的一個(gè)功能模塊，它最基本的功能是處理中斷事件。處理器只能發(fā)現(xiàn)中斷事件并產(chǎn)生中斷而不能進(jìn)行處理，配置了操作系統(tǒng)后，就可對(duì)各種事件進(jìn)行處理，處理器管理的另一個(gè)功能是處理器調(diào)度。處理器可能是一個(gè)也可能是多個(gè)，不同類型的操作系統(tǒng)將針對(duì)不同情況采取不同的調(diào)度策略。簡(jiǎn)述模式切換的步驟。以用戶進(jìn)程執(zhí)行磁盤塊讀操作為例說明I/O系統(tǒng)各層的協(xié)調(diào)活動(dòng)。什么是批處理操作系統(tǒng)？答：是將用戶群的程序按一定的順序排列，統(tǒng)一交給計(jì)算機(jī)的輸入設(shè)備，計(jì)算機(jī)系統(tǒng)自動(dòng)地從輸入設(shè)備中把各個(gè)作業(yè)按照某促規(guī)則組織執(zhí)行，執(zhí)行完畢后將程序運(yùn)行結(jié)果通過輸出設(shè)備交給用戶的操作系統(tǒng)。它能夠充分地利用處理機(jī)的高速度，比較好地協(xié)調(diào)了高速處理機(jī)和慢速輸入輸出設(shè)備之間的矛盾，提高了計(jì)算機(jī)系統(tǒng)的使用效率如果一個(gè)進(jìn)程在執(zhí)行過程中始終不發(fā)出系統(tǒng)調(diào)用，不需要操作系統(tǒng)的服務(wù)，則該進(jìn)程能夠不間斷地執(zhí)行下去嗎？為什么？試述缺頁(yè)中斷與一般中斷的主要區(qū)別。設(shè)備無關(guān)I/O軟件的主要功能有哪些？答：1）為設(shè)備驅(qū)動(dòng)程序提供統(tǒng)一接口2）緩沖管理3）錯(cuò)誤報(bào)告4）提供與設(shè)備無緣的塊尺寸5）分配與釋放設(shè)備處理器調(diào)度算法的功能是什么？答：（1）記往進(jìn)程的狀態(tài)。這個(gè)信息一般記錄在一個(gè)進(jìn)程的進(jìn)程控制塊內(nèi)；

（2）決定某個(gè)進(jìn)程什么時(shí)候獲得處理器，以及占用多長(zhǎng)時(shí)間；

（3）把處理器分配給進(jìn)程。即把選中進(jìn)程的進(jìn)程控制塊內(nèi)有關(guān)現(xiàn)場(chǎng)的信息，如程序狀態(tài)字，通用寄存器等內(nèi)容送入處理器相應(yīng)相應(yīng)的寄存器中，從而讓它占用處理器運(yùn)行；

（4）收回處理器。將處理器有關(guān)寄存器內(nèi)容送入該進(jìn)程的進(jìn)程控制塊內(nèi)的相應(yīng)單元，從而使該進(jìn)程讓出處理器。什么是分時(shí)操作系統(tǒng)？答：有多個(gè)進(jìn)程同時(shí)使用一個(gè)處理器時(shí),處理以輪流處理各自的請(qǐng)求.這個(gè)時(shí)間間隔很短,每個(gè)進(jìn)程就像在獨(dú)占處理器一樣.有這一功能的操作系統(tǒng)就是分時(shí)系統(tǒng).也就是多任務(wù)操作系統(tǒng).

當(dāng)多個(gè)終端連到服務(wù)器時(shí),或多個(gè)程序同時(shí)運(yùn)行等,都是用分時(shí)機(jī)制.

現(xiàn)在的系統(tǒng)都是分時(shí)系統(tǒng).簡(jiǎn)述分段存儲(chǔ)管理系統(tǒng)的原理。答：1、程序通過分段(segmentation)劃分為多個(gè)模塊，每個(gè)段定義一組邏輯信息。如代碼段（主程序段main，子程序段X）、數(shù)據(jù)段D、棧段S等。

2、每段有自己的名字（一般用段號(hào)做名），都從0編址，可分別編寫和編譯。

3、裝入內(nèi)存時(shí)，每段賦予各段一個(gè)段號(hào)。

4、每段占據(jù)一塊連續(xù)的內(nèi)存。（即有離散的分段，又有連續(xù)的內(nèi)存使用）。各段大小不等。

5、地址結(jié)構(gòu)：段號(hào)+段內(nèi)地址段表：記錄每段實(shí)際存放的物理地址簡(jiǎn)述存儲(chǔ)保護(hù)。請(qǐng)簡(jiǎn)述死鎖檢測(cè)方法。答：這種方法并不須事先采取任何限制性措施，也不必檢查系統(tǒng)是否已經(jīng)進(jìn)入不安全區(qū)，此方法允許系統(tǒng)在運(yùn)行過程中發(fā)生死鎖。但可通過系統(tǒng)所設(shè)置的檢測(cè)機(jī)構(gòu)，及時(shí)地檢測(cè)出死鎖的發(fā)生，并精確地確定與死鎖有關(guān)的進(jìn)程和資源。檢測(cè)方法包括定時(shí)檢測(cè)、效率低時(shí)檢測(cè)、進(jìn)程等待時(shí)檢測(cè)等。評(píng)價(jià)作業(yè)/進(jìn)程調(diào)度算法好壞的原則都有哪些？在系統(tǒng)中只有一個(gè)進(jìn)程運(yùn)行時(shí)，該進(jìn)程會(huì)不間斷地運(yùn)行嗎？文件創(chuàng)建系統(tǒng)調(diào)用的主要處理步驟是什么？缺頁(yè)中斷率影響因素有哪些？答：影響缺頁(yè)中斷率的因素有四個(gè)：①分配給作業(yè)的主存塊數(shù)多則缺頁(yè)率低，反之缺頁(yè)中斷率就高。②頁(yè)面大，缺頁(yè)中斷率低；頁(yè)面小缺頁(yè)中斷率高。③程序編制方法。以數(shù)組運(yùn)算為例，如果每一行元素存放在一頁(yè)中，則按行處理各元素缺頁(yè)中斷率低；反之，按列處理各元素，則缺頁(yè)中斷率高。④頁(yè)面調(diào)度算法對(duì)缺頁(yè)中斷率影響很大，但不可能找到一種最佳算法。列舉操作系統(tǒng)的3種資源管理技術(shù)，解釋其含義。簡(jiǎn)述內(nèi)核級(jí)線程主要優(yōu)點(diǎn)。答：1.實(shí)現(xiàn)了真正意義上的線程并行。2.不需要運(yùn)行時(shí)系統(tǒng)(runtimesystem)的參與。比較分時(shí)系統(tǒng)和實(shí)時(shí)系統(tǒng)。答：分時(shí)操作系統(tǒng)和實(shí)時(shí)操作系統(tǒng)的區(qū)別可以從多路性、獨(dú)立性、及時(shí)性、交互性和可靠性5個(gè)方面進(jìn)行比較。1、多路性：實(shí)時(shí)系統(tǒng)與分時(shí)系統(tǒng)一樣具有多路性，分時(shí)系統(tǒng)按分時(shí)原則為多個(gè)終端用戶服務(wù)；而實(shí)時(shí)系統(tǒng)，其多路性則主要表現(xiàn)在經(jīng)常對(duì)多路的現(xiàn)場(chǎng)信息進(jìn)行采集及對(duì)多個(gè)對(duì)象或多個(gè)執(zhí)行機(jī)構(gòu)進(jìn)行控制。2、獨(dú)立性：實(shí)時(shí)系統(tǒng)與分時(shí)系統(tǒng)一樣具有獨(dú)立性。每個(gè)終端用戶在向?qū)崟r(shí)系統(tǒng)提出服務(wù)請(qǐng)求時(shí)，是彼此獨(dú)立的操作，互不干擾；而且在實(shí)時(shí)系統(tǒng)中信息的采集和對(duì)對(duì)象的控制也是彼此互不干擾的。3、及時(shí)性：實(shí)時(shí)系統(tǒng)對(duì)實(shí)時(shí)性的要求與分時(shí)系統(tǒng)類似，都是以人能接受的等待時(shí)間來確定；但實(shí)時(shí)系統(tǒng)的及時(shí)性，則是以控制對(duì)象所要求的開始截止時(shí)間或完成截止時(shí)間來確定的，一般為秒級(jí)、百毫秒直至毫秒級(jí)，甚至有的要低于100μs。4、交互性：實(shí)時(shí)系統(tǒng)具有交互性，但這里人與系統(tǒng)的交換，僅限于訪問系統(tǒng)中某些特定的專用服務(wù)程序。它不像分時(shí)系統(tǒng)那樣能向終端用戶提供數(shù)據(jù)處理服務(wù)、資源共享等服務(wù)。5、可靠性：分時(shí)系統(tǒng)要求系統(tǒng)可靠，相比之下，實(shí)時(shí)系統(tǒng)則要求系統(tǒng)高度可靠。因?yàn)槿魏尾铄e(cuò)都可能帶來巨大的經(jīng)濟(jì)損失，甚至無法預(yù)料的災(zāi)難后果。因此，在實(shí)時(shí)系統(tǒng)中，采取了多級(jí)容錯(cuò)措施來保證系統(tǒng)的安全及數(shù)據(jù)的安全。解釋程序執(zhí)行的順序性的含義。答：一個(gè)計(jì)算由若干個(gè)操作組成，若這些操作必須按照某種先后次序來執(zhí)行，以保證操作的結(jié)果是正確的，則這類計(jì)算過程稱為程序的順序執(zhí)行過程。設(shè)備驅(qū)動(dòng)程序的主要功能有哪些？處理器調(diào)度系統(tǒng)一般包括哪三級(jí)調(diào)度？各級(jí)調(diào)度的職責(zé)是什么？簡(jiǎn)述系統(tǒng)調(diào)用與過程(函數(shù))

調(diào)用的區(qū)別。什么是作業(yè)和作業(yè)步？答：作業(yè)是指在一次應(yīng)用業(yè)務(wù)處理過程中，從輸入開始到輸出結(jié)束，用戶要求計(jì)算機(jī)所做的有關(guān)該次業(yè)務(wù)處理的全部工作。作業(yè)由程序，數(shù)據(jù)和作業(yè)說明書組成系統(tǒng)通過作業(yè)說明書控制文件形式的程序和數(shù)據(jù)，使之執(zhí)行和操作。作業(yè)步是在一個(gè)作業(yè)的處理過程中，計(jì)算機(jī)所做的相對(duì)獨(dú)立的工作。

作業(yè)由不同的順序相連的作業(yè)步組成。并發(fā)進(jìn)程之間的競(jìng)爭(zhēng)關(guān)系與協(xié)作關(guān)系分別是什么含義？簡(jiǎn)述內(nèi)存映射文件原理。答：內(nèi)存映射文件，是由一個(gè)文件到一塊內(nèi)存的映射。Win32提供了允許應(yīng)用程序把文件映射到一個(gè)進(jìn)程的函數(shù)(CreateFileMapping)。內(nèi)存映射文件與\t"/item/%E5%86%85%E5%AD%98%E6%98%A0%E5%B0%84%E6%96%87%E4%BB%B6/_blank"虛擬內(nèi)存有些類似，通過內(nèi)存映射文件可以保留一個(gè)\t"/item/%E5%86%85%E5%AD%98%E6%98%A0%E5%B0%84%E6%96%87%E4%BB%B6/_blank"地址空間的區(qū)域，同時(shí)將\t"/item/%E5%86%85%E5%AD%98%E6%98%A0%E5%B0%84%E6%96%87%E4%BB%B6/_blank"物理存儲(chǔ)器提交給此區(qū)域，內(nèi)存文件映射的物理存儲(chǔ)器來自一個(gè)已經(jīng)存在于磁盤上的文件，而且在對(duì)該文件進(jìn)行操作之前必須首先對(duì)文件進(jìn)行映射。使用內(nèi)存映射文件處理存儲(chǔ)于磁盤上的文件時(shí)，將不必再對(duì)文件執(zhí)行\(zhòng)t"/item/%E5%86%85%E5%AD%98%E6%98%A0%E5%B0%84%E6%96%87%E4%BB%B6/_blank"I/O操作，使得內(nèi)存映射文件在處理大數(shù)據(jù)量的文件時(shí)能起到相當(dāng)重要的作用。什么是程序接口？答：程序接口是操作系統(tǒng)為用戶提供的兩類接口之一，編程人員在程序中通過程序接口來請(qǐng)求操作系統(tǒng)提供服務(wù)。套接字（Socket）包含哪些參數(shù)，參數(shù)意義是什么？答：通信的目的IP地址、使用的傳輸層協(xié)議(TCP或UDP)和使用的端口號(hào)文件輔存空間管理有哪些方法？簡(jiǎn)述文件管理功能。（1）

統(tǒng)一管理文件存儲(chǔ)空間（即外存），實(shí)施存儲(chǔ)空間的分配與回收。即在用戶創(chuàng)建新文件時(shí)為其分配空閑區(qū)，而在用戶刪除或修改某個(gè)文件時(shí)，回收和調(diào)整存儲(chǔ)區(qū)。

（2）

確定文件信息的存放位置及存放形式。

（3）

實(shí)現(xiàn)文件從名字空間到外存地址空間的映射，實(shí)現(xiàn)文件的按名存取。即文件有一個(gè)用戶可見的邏輯結(jié)構(gòu)，用戶按照文件邏輯結(jié)構(gòu)所給定的方式進(jìn)行信息的存取和加工，并且這種邏輯結(jié)構(gòu)是獨(dú)立于物理存儲(chǔ)設(shè)備的，從而使用戶不必了解文件存放的物理結(jié)構(gòu)和查找方法等與存取介質(zhì)有關(guān)的部分，只需給定一個(gè)代表某一文件的文件名，文件系統(tǒng)就會(huì)自動(dòng)地完成對(duì)與給定文件名相對(duì)應(yīng)文件的有關(guān)操作。

（4）

有效實(shí)現(xiàn)對(duì)文件的各種控制操作（如建立、撤銷、打開、關(guān)閉文件等）和存取操作（如讀、寫、修改、復(fù)制、轉(zhuǎn)儲(chǔ)等）。

（5）

實(shí)現(xiàn)文件信息的共享，并且提供可靠的文件保密和保護(hù)措施。死鎖產(chǎn)生的必要條件有哪些？答：（1）互斥條件：一個(gè)資源每次只能被一個(gè)進(jìn)程使用。

（2）請(qǐng)求與保持條件：一個(gè)進(jìn)程因請(qǐng)求資源而阻塞時(shí)，對(duì)已獲得的資源保持不放。

（3）不剝奪條件:進(jìn)程已獲得的資源，在末使用完之前，不能強(qiáng)行剝奪。

（4）循環(huán)等待條件:若干進(jìn)程之間形成一種頭尾相接的循環(huán)等待資源關(guān)系。解釋庫(kù)函數(shù)printf(“%d”,a)是如何體現(xiàn)資源抽象這種資源管理技術(shù)的？簡(jiǎn)述虛擬設(shè)備原理。答：虛擬機(jī)是一個(gè)抽象的計(jì)算機(jī)，和實(shí)際的計(jì)算機(jī)一樣，具有一個(gè)指令集并使用不同的存儲(chǔ)區(qū)域。它負(fù)責(zé)執(zhí)行指令，還要管理數(shù)據(jù)、內(nèi)存和寄存器。這臺(tái)虛擬的機(jī)器在任何平臺(tái)上都提供給編譯程序一個(gè)的共同的接口。編譯程序只需要面向虛擬機(jī)，生成虛擬機(jī)能夠理解的代碼，然后由解釋器來將虛擬機(jī)代碼轉(zhuǎn)換為特定系統(tǒng)的機(jī)器碼執(zhí)行。簡(jiǎn)述SPOOLing打印機(jī)工作原理。答：當(dāng)某進(jìn)程要求打印輸出時(shí)，操作系統(tǒng)并不是把某臺(tái)實(shí)際打印機(jī)分配給該進(jìn)程，而是在磁盤上輸出井中為其分配一塊區(qū)域，該進(jìn)程的輸出數(shù)據(jù)高速存入輸出井的相關(guān)區(qū)域中，而并不直接在打印機(jī)上輸出。輸出井上的區(qū)域相當(dāng)于一臺(tái)虛擬的打印機(jī)，各進(jìn)程的打印輸出數(shù)據(jù)都暫時(shí)存放在輸出井中，形成一個(gè)輸出隊(duì)列。最后，由SPOOLing的緩輸出程序依次將輸出隊(duì)列中的數(shù)據(jù)實(shí)際地打印輸出。文件有哪些共享形式？答：1、基于索引結(jié)點(diǎn)的共享方式（硬鏈接）2、基于符號(hào)鏈的共享方式（軟連接）什么是強(qiáng)迫性中斷事件？它有什么特征？答：

強(qiáng)迫性中斷事件不是正在運(yùn)行程序所期待的，而是由某種事故或外部請(qǐng)求信號(hào)所引起的解釋程序執(zhí)行的并發(fā)性含義。當(dāng)多個(gè)進(jìn)程并發(fā)運(yùn)行的時(shí)候，在哪些情況下（列舉3種），一個(gè)進(jìn)程會(huì)暫停運(yùn)行，處理器分配給另一個(gè)進(jìn)程？設(shè)備控制器中一般有哪幾種寄存器？它們的作用各是什么？答：第一類是\t"/item/%E8%AE%BE%E5%A4%87%E6%8E%A7%E5%88%B6%E5%99%A8/_blank"數(shù)據(jù)寄存器(在控制器中可以有一個(gè)或多個(gè)數(shù)據(jù)寄存器，用于存放從設(shè)備送來的數(shù)據(jù)(輸入)或從CPU送來的數(shù)據(jù)(輸出))；第二類是控制/\t"/item/%E8%AE%BE%E5%A4%87%E6%8E%A7%E5%88%B6%E5%99%A8/_blank"狀態(tài)寄存器(在控制器中可以有一個(gè)或多個(gè)這類寄存器，用于存放從CPU送來的控制信息或設(shè)備的狀態(tài)信息)。簡(jiǎn)述用戶級(jí)線程的優(yōu)點(diǎn)。答：1）整個(gè)用戶級(jí)線程的切換發(fā)生在用戶空間，這樣的線程切換至少比陷入內(nèi)核要快一個(gè)數(shù)量級(jí)（不需要陷入內(nèi)核、不需要上下文切換、不需要對(duì)內(nèi)存高速緩存進(jìn)行刷新，這就使得線程調(diào)度非?？旖荩?）用戶級(jí)線程有比較好的可擴(kuò)展性，線程能夠利用的表空間和堆?？臻g比內(nèi)核級(jí)線程多，這是因?yàn)樵趦?nèi)核空間中內(nèi)核線程需要一些固定的表格空間和堆?？臻g，如果內(nèi)核線程的數(shù)量非常大，就會(huì)出現(xiàn)問題。3）可以在不支持線程的操作系統(tǒng)中實(shí)現(xiàn)。4）創(chuàng)建和銷毀線程、線程切換代價(jià)等線程管理的代價(jià)比內(nèi)核線程少得多,因?yàn)楸４婢€程狀態(tài)的過程和調(diào)用程序都只是本地過程5）允許每個(gè)進(jìn)程定制自己的調(diào)度算法，線程管理比較靈活。這就是必須自己寫管理程序，與內(nèi)核線程的區(qū)別6）線程的調(diào)度不需要內(nèi)核直接參與，控制簡(jiǎn)單。簡(jiǎn)述進(jìn)程切換的步驟。答：一個(gè)進(jìn)程在運(yùn)行期間，不斷地從一種狀態(tài)轉(zhuǎn)換到另一種狀態(tài)，它可以多次處于就緒狀態(tài)和執(zhí)行狀態(tài)，也可以多次處于阻塞狀態(tài)。就緒－>執(zhí)行處于就緒狀態(tài)的進(jìn)程，當(dāng)進(jìn)程調(diào)度程序?yàn)橹峙淞颂幚頇C(jī)后，該進(jìn)程便由就緒狀態(tài)轉(zhuǎn)變成執(zhí)行狀態(tài)。執(zhí)行－>就緒處于執(zhí)行狀態(tài)的進(jìn)程在其執(zhí)行過程中，因分配給它的一個(gè)時(shí)間片已用完而不得不讓出處理機(jī)，于是進(jìn)程從執(zhí)行狀態(tài)轉(zhuǎn)變成就緒狀態(tài)。執(zhí)行－>阻塞正在執(zhí)行的進(jìn)程因等待某種事件發(fā)生而無法繼續(xù)執(zhí)行時(shí)，便從執(zhí)行狀態(tài)變成阻塞狀態(tài)。(4)阻塞－>就緒處于阻塞狀態(tài)的進(jìn)程，若其等待的事件已經(jīng)發(fā)生，于是進(jìn)程由阻塞狀態(tài)轉(zhuǎn)變?yōu)榫途w狀態(tài)。簡(jiǎn)述進(jìn)程阻塞的步驟。簡(jiǎn)述進(jìn)程喚醒的步驟。簡(jiǎn)述索引節(jié)點(diǎn)的構(gòu)成原理？答：索引節(jié)點(diǎn)是一個(gè)結(jié)構(gòu)，它包含了一個(gè)文件的長(zhǎng)度、創(chuàng)建及修改時(shí)間、權(quán)限、所屬關(guān)系、磁盤中的位置等信息。一個(gè)文件系統(tǒng)維護(hù)了一個(gè)索引節(jié)點(diǎn)的數(shù)組，每個(gè)文件或目錄都與索引節(jié)點(diǎn)數(shù)組中的唯一一個(gè)元素對(duì)應(yīng)。系統(tǒng)給每個(gè)索引節(jié)點(diǎn)分配了一個(gè)號(hào)碼，也就是該節(jié)點(diǎn)在數(shù)組中的索引號(hào)，稱為索引節(jié)點(diǎn)號(hào)。進(jìn)程切換時(shí)系統(tǒng)需要完成哪些處理工作？答：1、保存并恢復(fù)處理器信息。

2、更新進(jìn)程控制塊中的進(jìn)程狀態(tài)。

3、更新存儲(chǔ)器管理數(shù)據(jù)結(jié)構(gòu)。并發(fā)進(jìn)程執(zhí)行時(shí)與時(shí)間有關(guān)的錯(cuò)誤都有哪些？分別解釋其含義。I/O軟件總體設(shè)計(jì)目標(biāo)是什么？如何達(dá)到該目標(biāo)？答：I/O軟件的總體設(shè)計(jì)目標(biāo)是：髙效率和通用性。要達(dá)到該目標(biāo)，要具有：1.可靠性（Reliable）。軟件系統(tǒng)對(duì)于用戶的商業(yè)經(jīng)營(yíng)和管理來說極為重要，因此軟件系統(tǒng)必須非?？煽俊?/p>

2.安全性（Secure）。軟件系統(tǒng)所承擔(dān)的交易的商業(yè)價(jià)值極高，系統(tǒng)的安全性非常重要。

3.可擴(kuò)展性（Scalable）。軟件必須能夠在用戶的使用率、用戶的數(shù)目增加很快的情況下，保持合理的性能。只有這樣，才能適應(yīng)用戶的市場(chǎng)擴(kuò)展得可能性。

4.可定制化（Customizable）。同樣的一套軟件，可以根據(jù)客戶群的不同和市場(chǎng)需求的變化進(jìn)行調(diào)整。

5.可伸縮（Extensible）。在新技術(shù)出現(xiàn)的時(shí)候，一個(gè)軟件系統(tǒng)應(yīng)當(dāng)允許導(dǎo)入新技術(shù)，從而對(duì)現(xiàn)有系統(tǒng)進(jìn)行功能和性能的擴(kuò)展。

6.可維護(hù)性（Maintainable）。軟件系統(tǒng)的維護(hù)包括兩方面，一是排除現(xiàn)有的錯(cuò)誤，二是將新的軟件需求反映到現(xiàn)有系統(tǒng)中去。一個(gè)易于維護(hù)的系統(tǒng)可以有效地降低技術(shù)支持的花費(fèi)。

7.客戶體驗(yàn)（CustomerExperience）。軟件系統(tǒng)必須易于使用。

8.市場(chǎng)時(shí)機(jī)（TimetoMarket）。軟件用戶要面臨同業(yè)競(jìng)爭(zhēng)，軟件提供商也要面臨同業(yè)競(jìng)爭(zhēng)。以最快的速度爭(zhēng)奪市場(chǎng)先機(jī)非常重要。簡(jiǎn)述用戶級(jí)線程實(shí)現(xiàn)原理。答：用戶線程的建立、同步、銷毀和調(diào)度完全在用戶態(tài)中完成，不需要內(nèi)核的幫助。如果程序?qū)崿F(xiàn)得當(dāng)，這種線程不需要切換到內(nèi)核態(tài)，因此操作可以是非?？焖偾业拖牡模部梢灾С忠?guī)模更大的線程數(shù)量，部分高性能數(shù)據(jù)庫(kù)中的多線程就是由用戶線程實(shí)現(xiàn)的。這種進(jìn)程與用戶線程之間1:N的關(guān)系稱為一對(duì)多的線程模型。為什么要在設(shè)備管理中引入緩沖技術(shù)？簡(jiǎn)述內(nèi)核級(jí)線程實(shí)現(xiàn)原理。答：內(nèi)核線程（Kernel-LevelThread,KLT）就是直接由操作系統(tǒng)內(nèi)核支持的線程，這種線程由內(nèi)核來完成線程切換，內(nèi)核通過操縱調(diào)度器對(duì)線程進(jìn)行調(diào)度，并負(fù)責(zé)將線程的任務(wù)映射到各個(gè)處理器上。每個(gè)內(nèi)核線程可以視為內(nèi)核的一個(gè)分身，這種操作系統(tǒng)就有能力同時(shí)處理多件事情，支持多線程的內(nèi)核就叫做多線程內(nèi)核。簡(jiǎn)述虛擬文件系統(tǒng)（VFS）原理。答：虛擬文件系統(tǒng)VFS的工作原理：linux構(gòu)建了一個(gè)格式統(tǒng)一的文件管理框架，其中的各個(gè)數(shù)據(jù)結(jié)構(gòu)，除了保存所有文件系統(tǒng)的共性信息和框架本身所需的信息之外，同時(shí)也留出了必要的空間以存放實(shí)際文件系統(tǒng)的特殊信息。使用共享內(nèi)存時(shí)一般經(jīng)歷哪些步驟？進(jìn)程實(shí)體由哪些部分組成？各部分的作用是什么？答：進(jìn)程的實(shí)體是由三部分組成的：程序、數(shù)據(jù)結(jié)構(gòu)、進(jìn)程控制塊①程序。作用：描述進(jìn)程要完成的功能。②數(shù)據(jù)集合。作用：程序在執(zhí)行時(shí)所需要的數(shù)據(jù)和工作區(qū)。③程序控制塊。作用：包含進(jìn)程的描述信息和控制信息。它是進(jìn)程存在的唯一標(biāo)志。簡(jiǎn)述缺頁(yè)中斷處理過程。影響磁盤訪問的時(shí)間因素主要有哪些方面？進(jìn)程有哪些屬性？解釋其含義。答：進(jìn)程具有如下的屬性.(1)用戶所有：進(jìn)程為用戶所有,其可為進(jìn)程提供安全措施.(2)最少有一個(gè)線程：每個(gè)進(jìn)程至少有一個(gè)線程,進(jìn)程創(chuàng)建的同時(shí)會(huì)創(chuàng)建一個(gè)線程(3)擁有句柄：擁有的對(duì)象都有其句柄.(4)可繼承句柄：有些共有的屬性可被繼承,利用DupulicateHandle函數(shù)或在創(chuàng)建時(shí)使對(duì)象可被繼承來改變繼承標(biāo)識(shí).例如,管道是讀和寫句柄,在管道創(chuàng)建時(shí),它就可以被指定成可繼承的.管道讀寫進(jìn)程之間有哪些同步事項(xiàng)？信號(hào)的產(chǎn)生者一般有哪些？分別在什么情況下或者通過什么途徑產(chǎn)生信號(hào)？SPOOLing系統(tǒng)有哪些數(shù)據(jù)結(jié)構(gòu)和程序組成？答：SPOOLing系統(tǒng)由輸入/輸出設(shè)備和通道、輸入井和輸出井、輸入井和輸出井管理程序、假脫機(jī)輸入程序以及假脫機(jī)輸出程序等部分組成。輸入設(shè)備是數(shù)據(jù)的真正來源，輸出設(shè)備是數(shù)據(jù)的最終到達(dá)地點(diǎn)；輸入井和輸出井由磁盤或磁鼓上的一個(gè)區(qū)域構(gòu)成，是假脫機(jī)系統(tǒng)中的虛擬設(shè)備的承載實(shí)體，完成輸入數(shù)據(jù)和輸出數(shù)據(jù)的暫存；輸入井和輸出井需要相應(yīng)的程序來進(jìn)行空間管理；假脫機(jī)輸入程序時(shí)操作系統(tǒng)的一部分，位于系統(tǒng)高層，通常以進(jìn)程模式運(yùn)行，屬于系統(tǒng)進(jìn)程。解釋庫(kù)函數(shù)scanf(“%d”,&a)是如何體現(xiàn)資源抽象這種資源管理技術(shù)的？I/O軟件總體設(shè)計(jì)要考慮哪些問題？答：1）設(shè)備無關(guān)性2）出錯(cuò)處理3）同步（阻塞）-異步（中斷驅(qū)動(dòng)）傳輸。4）獨(dú)占性外圍設(shè)備和共享性外圍設(shè)備。進(jìn)程與線程的主要區(qū)別是什么？處理器、內(nèi)存儲(chǔ)器、設(shè)備、文件系統(tǒng)均可虛擬，虛擬它們的目的分別是什么？I/O軟件有哪些層次？各層的主要功能是什么？答：(I)用戶層I/O軟件，實(shí)現(xiàn)與用戶交互的接口，用戶可直接調(diào)用該層所提供的、與IO操作有關(guān)的庫(kù)函數(shù)對(duì)設(shè)備進(jìn)行操作。

(2)

設(shè)備獨(dú)立性軟件，用于實(shí)現(xiàn)用戶程序與設(shè)備驅(qū)動(dòng)器的統(tǒng)接口、設(shè)備命名、設(shè)備的保護(hù)以及設(shè)備的分配與釋放等，同時(shí)為設(shè)備管理和數(shù)據(jù)傳送提供必要的存儲(chǔ)空間。

(3)

設(shè)備驅(qū)動(dòng)程序，與硬件直接相關(guān)，用于具體實(shí)現(xiàn)系統(tǒng)對(duì)設(shè)備發(fā)出的操作指令，驅(qū)動(dòng)I/O設(shè)備工作的驅(qū)動(dòng)程序。

(4)中斷處理程序，用于保存被中斷進(jìn)程的CPU環(huán)境，轉(zhuǎn)入相應(yīng)的中斷處理程序進(jìn)行處理，處理完畢再恢復(fù)被中斷進(jìn)程的現(xiàn)場(chǎng)后，返回到被中斷的進(jìn)程。分別解釋無關(guān)的并發(fā)進(jìn)程與交互的并發(fā)進(jìn)程的含義。答：無關(guān)的并發(fā)進(jìn)程是指它們分別在不同的變量集合上的操作，一個(gè)進(jìn)程的執(zhí)行與其他并發(fā)進(jìn)程的進(jìn)展無關(guān)，即一個(gè)進(jìn)程不會(huì)改變另一個(gè)與其并發(fā)執(zhí)行的進(jìn)程的變量。交互的并發(fā)進(jìn)程共享某些變量，一個(gè)進(jìn)程的執(zhí)行可能會(huì)影響其他進(jìn)程的執(zhí)行結(jié)果，交互的并發(fā)進(jìn)程之間具有制約關(guān)系。資源共享的互斥訪問與同時(shí)訪問有什么區(qū)別？解釋進(jìn)程的并發(fā)性含義。答：在一定時(shí)間內(nèi)在物理機(jī)器上有兩個(gè)或兩個(gè)以上的程序同處于開始運(yùn)行但尚未結(jié)束的狀態(tài)，并且次序不是事先確定的。套接字連接過程分為哪些步驟？答：根據(jù)連接啟動(dòng)的方式以及本地要連接的目標(biāo)，套接字之間的連接過程可以分為三個(gè)步驟：服務(wù)器監(jiān)聽、客戶端請(qǐng)求、連接確認(rèn)1.服務(wù)器監(jiān)聽：所謂服務(wù)器監(jiān)聽，是指服務(wù)器端套接字并不定位具體的客戶端套接字，而是處于等待連接的狀態(tài)，實(shí)時(shí)監(jiān)控網(wǎng)絡(luò)狀態(tài)

2.客戶端請(qǐng)求：所謂客戶端請(qǐng)求，是指由客戶端的套接字提出連接請(qǐng)求，要連接的目標(biāo)是服務(wù)器端的套接字。為此，客戶端的套接字必須首先描述它要連接的服務(wù)器的套接字，指出服務(wù)器端套接字的地址和端口號(hào)，然后就向服務(wù)器端接字提出連接請(qǐng)求

[3]

。3.連接確認(rèn)：所謂連接確認(rèn)，是指當(dāng)服務(wù)器端套接字監(jiān)聽到或者說接收到客戶端套接字的連接請(qǐng)求，就會(huì)響應(yīng)客戶端套接字的請(qǐng)求，建立一個(gè)新的線程，并把服務(wù)器端套接字的描述發(fā)送給客戶端。一旦客戶端確認(rèn)了此描述，連接就建立好了。而服務(wù)器端套接字繼續(xù)處于監(jiān)聽狀態(tài)，接收其他客戶端套接字的連接請(qǐng)求簡(jiǎn)述請(qǐng)求分頁(yè)虛擬存儲(chǔ)系統(tǒng)的基本原理。答：在請(qǐng)求分頁(yè)系統(tǒng)中所使用的主要數(shù)據(jù)結(jié)構(gòu)仍然是頁(yè)表。它對(duì)頁(yè)式系統(tǒng)中的頁(yè)表機(jī)制進(jìn)行了擴(kuò)充但其基本作用是實(shí)現(xiàn)由用戶地址空間到物理內(nèi)存空間的映射。由于只將應(yīng)用程序的一部分裝入內(nèi)存，還有一部分仍在磁盤上，故需在頁(yè)表中增加若干項(xiàng)，供操作系統(tǒng)實(shí)現(xiàn)虛擬存儲(chǔ)器功能時(shí)參考。常見的系統(tǒng)中，一般對(duì)頁(yè)表的表項(xiàng)進(jìn)行如下擴(kuò)充：除了頁(yè)號(hào)對(duì)應(yīng)的物理塊號(hào)，還增加了狀態(tài)位、修改位、外存地址和訪問字段等。處理器調(diào)度機(jī)制的邏輯功能模塊有哪些？各負(fù)責(zé)什么功能？答：1）隊(duì)列管理程序：進(jìn)程/線程狀態(tài)變化時(shí)，該進(jìn)程/線程被加入不同隊(duì)列上下文切換程序：負(fù)責(zé)進(jìn)程/線程上下文切換分派程序：從就緒隊(duì)列中選擇下個(gè)運(yùn)行的進(jìn)程/線程。操作系統(tǒng)有哪些特性？解釋其含義。解釋操作系統(tǒng)中信號(hào)量的物理意義。答：信號(hào)量(Semaphore)，有時(shí)被稱為信號(hào)燈，是在多線程環(huán)境下使用的一種設(shè)施，是可以用來保證兩個(gè)或多個(gè)關(guān)鍵代碼段不被并發(fā)調(diào)用。在進(jìn)入一個(gè)關(guān)鍵代碼段之前，線程必須獲取一個(gè)信號(hào)量；一旦該關(guān)鍵代碼段完成了，那么該線程必須釋放信號(hào)量。其它想進(jìn)入該關(guān)鍵代碼段的線程必須等待直到第一個(gè)線程釋放信號(hào)量。為了完成這個(gè)過程，需要?jiǎng)?chuàng)建一個(gè)信號(hào)量VI，然后將AcquireSemaphoreVI以及ReleaseSemaphoreVI分別放置在每個(gè)關(guān)鍵代碼段的首末端。確認(rèn)這些信號(hào)量VI引用的是初始創(chuàng)建的信號(hào)量低級(jí)調(diào)度的剝奪方式和非剝奪方式分別是什么含義？答：剝奪方式：當(dāng)一個(gè)進(jìn)程正在處理器上執(zhí)行時(shí)，系統(tǒng)可以根據(jù)規(guī)定的原則剝奪分配給它的處理器，而把處理器分配給其他進(jìn)程使用。有兩種剝奪原則：一是高優(yōu)先級(jí)進(jìn)程或線程可以剝奪低優(yōu)先級(jí)進(jìn)程或線程運(yùn)行；二是當(dāng)運(yùn)行進(jìn)程時(shí)間用完后被剝奪處理器。非剝奪方式：一旦某個(gè)進(jìn)程或線程開始執(zhí)行后便不再出讓處理器，除非該進(jìn)程或線程運(yùn)行結(jié)束或發(fā)生了某個(gè)事件不能繼續(xù)執(zhí)行。管程涉及幾種隊(duì)列？每種隊(duì)列的作用分別是什么？答：管程入口處的等待隊(duì)列：管程是互斥進(jìn)入的，所以當(dāng)一個(gè)進(jìn)程試圖進(jìn)入一個(gè)巳被占用的管程時(shí)它應(yīng)當(dāng)在管程的入口處等待，因而在管程的入口處應(yīng)當(dāng)有一個(gè)進(jìn)程等待隊(duì)列，稱作入口等待隊(duì)列。管程內(nèi)的資源等待隊(duì)列：管程是用于管理資源的，當(dāng)進(jìn)入管程的進(jìn)程因資源被占用等原因不能繼續(xù)運(yùn)行時(shí)使其等待，即將等待資源的進(jìn)程加入資源等待隊(duì)列，該隊(duì)列由條件變量維護(hù)。資源等待隊(duì)列可以由多個(gè)，每種資源一個(gè)隊(duì)列。UNIX進(jìn)程上下文包括哪些部分？各部分由哪些成分組成？答：進(jìn)程上下文包括三個(gè)組成部分：1）用戶級(jí)上下文：是由用戶進(jìn)程的程序塊、用戶數(shù)據(jù)塊（含共享數(shù)據(jù)塊）和用戶堆棧組成的進(jìn)程地址空間。2）系統(tǒng)級(jí)上下文：包括進(jìn)程控制塊、內(nèi)存管理信息、進(jìn)程環(huán)境塊，以及系統(tǒng)堆棧等組成的進(jìn)程地址空間。3）寄存器上下文：由程序狀態(tài)字寄存器、各類控制寄存器、地址寄存器、通用寄存器、用戶堆棧指針等組成。在三態(tài)模型中，進(jìn)程有哪三種基本狀態(tài)？說明各狀態(tài)之間的轉(zhuǎn)換關(guān)系和轉(zhuǎn)換條件。答：進(jìn)程最基本的狀態(tài)由三種：1)運(yùn)行態(tài)：進(jìn)程占有處理器正在運(yùn)行。2）就緒態(tài)：進(jìn)程具備運(yùn)行條件，等待系統(tǒng)分配處理器以便運(yùn)行3）等待態(tài)：又稱為阻塞態(tài)或睡眠態(tài)，指進(jìn)程不具備運(yùn)行條件，正在等待某個(gè)事件的完成。什么是自愿性中斷事件？它有什么特征？簡(jiǎn)述伙伴系統(tǒng)內(nèi)存分配與回收的原理。簡(jiǎn)述打開文件的過程。答：用戶要使用一個(gè)已經(jīng)存放在存儲(chǔ)介質(zhì)上的文件前，必須先提出"打開文件"要求。這時(shí)用戶也必須向系統(tǒng)提供參數(shù)：用戶名、文件名、存取方式、存儲(chǔ)設(shè)備類型、口令等。系統(tǒng)在接到用戶的"打開文件"要求后，找出該用戶的文件目錄，當(dāng)文件目錄不在主存儲(chǔ)器中時(shí)還必須把它讀到主存儲(chǔ)器中；然后檢索文件目錄，指出與用戶要求相符合的目錄項(xiàng)，取出文件存放的物理地址。對(duì)索引文件還必須把該文件的索引表存放在主存儲(chǔ)器中，以便后繼的讀寫操作能快速進(jìn)行。簡(jiǎn)述進(jìn)程創(chuàng)建的主要過程。答：進(jìn)程創(chuàng)建首先是在進(jìn)程表中為進(jìn)程建立一個(gè)\t"/item/%E8%BF%9B%E7%A8%8B%E5%88%9B%E5%BB%BA/_blank"進(jìn)程控制塊PCB，采用fork()系統(tǒng)調(diào)用將復(fù)制執(zhí)行進(jìn)程的PCB塊，U區(qū)和內(nèi)存圖像到新的進(jìn)程。設(shè)備I/O控制方式有哪幾種？簡(jiǎn)要說明其工作原理。答：循環(huán)測(cè)試I/O方式（輪詢方式）利用I/O測(cè)試指令測(cè)試設(shè)備的閑忙。若設(shè)備不忙，則執(zhí)行輸入或輸出指令；若設(shè)備忙，則I/O測(cè)試指令不斷對(duì)該設(shè)備進(jìn)行測(cè)試，直到設(shè)備空閑為止。這種方式使CPU花費(fèi)很多時(shí)間在I/O是否完成的循環(huán)測(cè)試中，造成極大的浪費(fèi)！中斷處理方式：引入中斷之后，每當(dāng)設(shè)備完成\t"/item/I%2FO%20%E6%8E%A7%E5%88%B6%E6%96%B9%E5%BC%8F/_blank"I/O操作，便以中斷請(qǐng)求方式通知CPU，然后進(jìn)行相應(yīng)處理。但由于CPU直接控制輸入輸出操作，每傳達(dá)一個(gè)單位信息，都要發(fā)生一次中斷，因而仍然消耗大量CPU時(shí)間。直接內(nèi)存存?。―MA）方式：DMA（DirectMemoryAccess，直接內(nèi)存存?。┓绞接糜诟咚偻獠吭O(shè)備與內(nèi)存之間批量數(shù)據(jù)的傳輸。它使用專門的\t"/item/I%2FO%20%E6%8E%A7%E5%88%B6%E6%96%B9%E5%BC%8F/_blank"DMA控制器，采用竊取總線程控制權(quán)的方法，由DMA控制器送出內(nèi)存地址和發(fā)出內(nèi)存讀、設(shè)備寫或者設(shè)備讀、內(nèi)存寫的控制信號(hào)完成內(nèi)存與設(shè)備之間的直接數(shù)據(jù)傳送，而不用CPU干預(yù)。當(dāng)本次DMA傳送的數(shù)據(jù)全部完成時(shí)才產(chǎn)生中斷，請(qǐng)求CPU進(jìn)行結(jié)束處理。通道方式：通道是一個(gè)用來控制外部設(shè)備工作的硬件機(jī)制，相當(dāng)于一個(gè)功能簡(jiǎn)單的處理機(jī)。通道是獨(dú)立于CPU的、專門負(fù)責(zé)數(shù)據(jù)的輸入輸出傳輸工作的處理器，它對(duì)外部設(shè)備實(shí)統(tǒng)一管理，代替CPU對(duì)I/O操作進(jìn)行控制，從而使I/O操作可以與CPU并行工作。通道是實(shí)現(xiàn)計(jì)算機(jī)和傳輸并行的基礎(chǔ)，以提高整個(gè)系統(tǒng)的效率。簡(jiǎn)述設(shè)備管理功能。答：設(shè)備管理的功能

（1）監(jiān)視系統(tǒng)中所有設(shè)備的狀態(tài)。

（2）設(shè)備分配。

（3）設(shè)備控制是設(shè)備管理的另一功能，它包括設(shè)備驅(qū)動(dòng)和設(shè)備中斷處理，具體的工作過程是在設(shè)備處理的程序中發(fā)出驅(qū)動(dòng)某設(shè)備工作的I/O指令后，再執(zhí)行相應(yīng)的中斷處理。存儲(chǔ)管理功能有哪些？答：已采納存儲(chǔ)管理的主要功能：

（1）內(nèi)存區(qū)域的分配（2）地址映射

（3）存儲(chǔ)共享

（4）存儲(chǔ)保護(hù)

（5）內(nèi)存擴(kuò)充文件訪問方式主要有哪幾種？它們的各自如何訪問？答：1、順序訪問方式。

2、直接訪問方式3、索引順序訪問方式。簡(jiǎn)述分頁(yè)存儲(chǔ)管理的原理。分頁(yè)存儲(chǔ)管理如何實(shí)現(xiàn)地址變換、存儲(chǔ)共享、存儲(chǔ)保護(hù)？答：在\t"/item/%E5%9F%BA%E6%9C%AC%E5%88%86%E9%A1%B5%E5%AD%98%E5%82%A8%E7%AE%A1%E7%90%86%E6%96%B9%E5%BC%8F/_blank"存儲(chǔ)器管理中，連續(xù)分配方式會(huì)形成許多“碎片”，雖然可通過“緊湊”方法將許多碎片拼接成可用的大塊空間，但須為之付出很大開銷。如果允許將一個(gè)\t"/item/%E5%9F%BA%E6%9C%AC%E5%88%86%E9%A1%B5%E5%AD%98%E5%82%A8%E7%AE%A1%E7%90%86%E6%96%B9%E5%BC%8F/_blank"進(jìn)程直接分散地裝入到許多不相鄰的分區(qū)中，則無須再進(jìn)行“緊湊”?；谶@一思想而產(chǎn)生了\t"/item/%E5%9F%BA%E6%9C%AC%E5%88%86%E9%A1%B5%E5%AD%98%E5%82%A8%E7%AE%A1%E7%90%86%E6%96%B9%E5%BC%8F/_blank"離散分配方式。如果離散分配的基本單位是頁(yè)，則稱為分頁(yè)存儲(chǔ)管理方式。在分頁(yè)存儲(chǔ)管理方式中，如果不具備\t"/item/%E5%9F%BA%E6%9C%AC%E5%88%86%E9%A1%B5%E5%AD%98%E5%82%A8%E7%AE%A1%E7%90%86%E6%96%B9%E5%BC%8F/_blank"頁(yè)面\t"/item/%E5%9F%BA%E6%9C%AC%E5%88%86%E9%A1%B5%E5%AD%98%E5%82%A8%E7%AE%A1%E7%90%86%E6%96%B9%E5%BC%8F/_blank"對(duì)換功能，則稱為基本分頁(yè)存儲(chǔ)管理方式，或稱為純分頁(yè)存儲(chǔ)管理方式，它不具有支持實(shí)現(xiàn)\t"/item/%E5%9F%BA%E6%9C%AC%E5%88%86%E9%A1%B5%E5%AD%98%E5%82%A8%E7%AE%A1%E7%90%86%E6%96%B9%E5%BC%8F/_blank"虛擬存儲(chǔ)器的功能，它要求把每個(gè)作業(yè)全部裝入內(nèi)存后方能運(yùn)行描述信號(hào)量的數(shù)據(jù)結(jié)構(gòu)及其P、V操作。進(jìn)程切換的時(shí)機(jī)有哪些？答：其中主動(dòng)放棄處理器的場(chǎng)景是1.進(jìn)程正常結(jié)束，主動(dòng)放棄。進(jìn)程在執(zhí)行時(shí)發(fā)生了異常。被動(dòng)放棄處理器的場(chǎng)景進(jìn)程在執(zhí)行時(shí)有個(gè)更緊急的任務(wù)(比如IO操作)遇到有更高優(yōu)先級(jí)的進(jìn)程3.進(jìn)程的時(shí)間片過期1.某系統(tǒng)段表的內(nèi)容如下表所示。一邏輯地址為（2，154），它對(duì)應(yīng)的物理地址為多少？段號(hào)段首址段長(zhǎng)度0120K40K1760K30K2480K20K3370K20K480K+154（段號(hào)為2，其對(duì)應(yīng)的首地址為480K，段長(zhǎng)度為20K大于154，所以邏輯地址(2，154)對(duì)應(yīng)的物理地址為480K+154。）若磁頭的當(dāng)前位置為100磁道，磁頭正向磁道號(hào)增加方向移動(dòng)。現(xiàn)有一個(gè)磁盤讀寫請(qǐng)求隊(duì)列：23、376、205、132、19、61、190、398、29、4、18、40。若采用最短尋道時(shí)間優(yōu)先算法，試計(jì)算出平均尋道長(zhǎng)度為多少？58.3在一個(gè)請(qǐng)求分頁(yè)系統(tǒng)中，假定系統(tǒng)分配給一個(gè)作業(yè)的物理塊數(shù)為3，并且此作業(yè)的頁(yè)面走向?yàn)?、3、2、1、5、2、4、5、3、2、5、2。試用FIFO和LRU兩種算法計(jì)算出程序訪問缺頁(yè)率。先進(jìn)先出（FIFO）更新算法：缺頁(yè)次數(shù)9次，置換次數(shù)6次缺頁(yè)率=缺頁(yè)次數(shù)/總頁(yè)數(shù)=9/12=75%置換率=置換次數(shù)/總頁(yè)數(shù)=6/12=50%最近最久未使用（LRU）更新算法：缺頁(yè)次數(shù)7次，置換次數(shù)4次缺頁(yè)率=缺頁(yè)次數(shù)/總頁(yè)數(shù)=7/12=58.3%（約等于）置換率=置換次數(shù)/總頁(yè)數(shù)=4/12=33.3%（約等于）某基于動(dòng)態(tài)分區(qū)存儲(chǔ)管理的計(jì)算機(jī)，其主存容量為55MB（初試為空閑），采用最佳適配（Best

fit）算法，分配和釋放的順序?yàn)椋悍峙?5MB，分配30MB，釋放15MB，分配8MB，分配6MB，此時(shí)主存中最大空閑分區(qū)的大小是多少？9MB（在前面兩個(gè)請(qǐng)求發(fā)生時(shí)，主存的空間上有空余，可以直接滿足，這樣主存還剩下最頂端的10MB閑置空間(假定從最下面開始)。在釋放15MB后，在30MB的上下分別有15MB和10MB的閑置空間。分配8MB的請(qǐng)求將在10MB的空間滿足，再分配6MB就只能從15MB的閑置空間滿足，剩下9MB的閑置空間。這塊空間是主存中最大的空閑分區(qū)）一臺(tái)計(jì)算機(jī)有8臺(tái)磁帶機(jī)供N個(gè)進(jìn)程競(jìng)爭(zhēng)使用，每個(gè)進(jìn)程需要3臺(tái)磁帶機(jī)。請(qǐng)問N為多少時(shí)，系統(tǒng)沒有死鎖危險(xiǎn)？并說明原因。5.在單CPU

多道程序系統(tǒng)中并發(fā)運(yùn)行兩道程序P1和P2，它們的執(zhí)行軌跡如下：P1：I1（25ms）、CPU（12ms）、O1（10ms）；P2：I2（20ms）、CPU（10ms）、O2（20ms）；P3：CPU（30ms）、I1（20ms）、CPU（10ms）、I1（10ms）；兩道程序所需設(shè)備均為可用狀態(tài)，系統(tǒng)對(duì)CPU采用時(shí)間片輪換調(diào)度方法，時(shí)間片為5ms，對(duì)設(shè)備采用非剝奪調(diào)度方式。系統(tǒng)按照非搶占調(diào)度方式調(diào)度兩道程序。對(duì)于等待使用同樣資源的多個(gè)進(jìn)程，按照最新等待的先后順序分配資源。如果最新等待順序相同，則按照P1、P2、P3的順序分配資源。繪制各道程序、各硬件工作時(shí)序圖計(jì)算每個(gè)程序從投入到完成分別所需的時(shí)間（周轉(zhuǎn)時(shí)間）和三道程序全部運(yùn)行結(jié)束花費(fèi)的總時(shí)間；計(jì)算三道程序從投入到完成CPU的利用率；（4）如果單道運(yùn)行，計(jì)算每道程序運(yùn)行完畢花費(fèi)的時(shí)間和三道程序全部運(yùn)行結(jié)束需要花費(fèi)的總時(shí)間。6.某時(shí)刻進(jìn)程的資源使用情況如下所示。進(jìn)程已分配資源尚需資源可用資源R1R2R3R1R2R3R1R2R3P12

0

00

0

10

2

1P21

2

01

3

2P30

1

11

3

1P40

0

12

0

0此時(shí)是否存在安全序列？若存在，則寫出安全序列。給出分析計(jì)算過程。一作業(yè)在時(shí)刻a到達(dá)系統(tǒng)，估計(jì)運(yùn)行時(shí)間為b。若時(shí)刻c開始執(zhí)行該作業(yè)，其響應(yīng)比是多少？響應(yīng)比=(等待時(shí)間+要求服務(wù)時(shí)間)/要求服務(wù)時(shí)間

該題中等待時(shí)間為c-a小時(shí)，要求服務(wù)時(shí)間為b小時(shí)，所以響應(yīng)比=(c-a+b)/b8.在具有一級(jí)頁(yè)表的分頁(yè)存儲(chǔ)管理系統(tǒng)中，若頁(yè)面大小設(shè)置為4MB，地址總線寬度為40位，則（1）頁(yè)內(nèi)位移為多少位？（2）頁(yè)號(hào)為多少位？（3）邏輯地址（124E20）16的頁(yè)號(hào)是多少？頁(yè)內(nèi)偏移是多少？（4）若該頁(yè)被裝進(jìn)物理塊1024中，則物理地址是多少？9.如果一個(gè)進(jìn)程大小為600KB，則按照伙伴系統(tǒng)內(nèi)存分配方法至少需為該進(jìn)程分配多少KB內(nèi)存空間？2的10次方10.某計(jì)算機(jī)采用二級(jí)頁(yè)表的分頁(yè)存儲(chǔ)管理方式，按字節(jié)編址，頁(yè)大小為210字節(jié)，頁(yè)表項(xiàng)大小為2字節(jié)，邏輯地址結(jié)構(gòu)為：頁(yè)目錄號(hào)頁(yè)號(hào)頁(yè)內(nèi)偏移量邏輯地址空間大小為216頁(yè)，則表示整個(gè)邏輯地址空間的頁(yè)目錄表中包含表項(xiàng)的個(gè)數(shù)至少是多少？頁(yè)大小為210字節(jié)，頁(yè)表項(xiàng)大小為2字節(jié)，采用二級(jí)頁(yè)表，一頁(yè)可存放29個(gè)頁(yè)表項(xiàng)，邏輯地址空間大小為216頁(yè)，那么表示整個(gè)邏輯地址空間的頁(yè)目錄表中包含表項(xiàng)的個(gè)數(shù)至少是216/29=27=128。系統(tǒng)為某進(jìn)程分配了4

個(gè)頁(yè)框，

該進(jìn)程已訪問的頁(yè)號(hào)序列為2,0,2,9,3,4,2,8,2,3,8,4,5，若進(jìn)程要訪問的下一頁(yè)的頁(yè)號(hào)為7，依據(jù)LRU

算法，應(yīng)淘汰頁(yè)的頁(yè)號(hào)是幾？答：窗口為4，元素依次為2-8-4-5，因此淘汰2進(jìn)程分配了4個(gè)頁(yè)框，只能容納4個(gè)分頁(yè)，超過4個(gè)分頁(yè)時(shí)，就要從當(dāng)前分頁(yè)中選擇一個(gè)淘汰

LRU算法賦予每個(gè)頁(yè)面一個(gè)訪問字段，用來記錄一個(gè)頁(yè)面自上次被訪問以來所經(jīng)歷的時(shí)間t，當(dāng)須淘汰一個(gè)頁(yè)面時(shí)，選擇現(xiàn)有頁(yè)面中其t

值最大的，即最近最少使用的頁(yè)面予以淘汰。

按這種理解，以題目所說的訪問順序，每個(gè)時(shí)刻，進(jìn)程中的頁(yè)面記錄的t值為

【頁(yè)面號(hào)(t值)】

時(shí)刻1：2(0)

時(shí)刻2：2(1),0(0)

時(shí)刻3：2(0),0(1)

時(shí)刻4：2(1),0(2),9(0)

時(shí)刻13：2(10),4(1),8(2),5(0)

上次被訪問以來所經(jīng)歷的時(shí)間t從大到小排序?yàn)?/p>

2

8

4

5

時(shí)刻14（答案對(duì)應(yīng)的時(shí)刻）：需要淘汰一個(gè)頁(yè)面以放入頁(yè)面7，此時(shí)淘汰t最大的2號(hào)頁(yè)面12.兩個(gè)并發(fā)執(zhí)行的程序P和Q共享初值為1的變量x。P對(duì)x加1，Q對(duì)x減1。加1和減1操作的指令序列分別如下所示。程序P：①load

R1,x

//取x值到寄存器R1中②incR1

//R1增1③store

x,R1

//將R1的內(nèi)容存入x程序Q：①loadR2,x②decR2

//R2減1③storex,R21·寫出P、Q并發(fā)執(zhí)行時(shí)所有可能的指令順序和該順序執(zhí)行后的x值。使用類似P①表示相應(yīng)程序的指令。設(shè)文件索引節(jié)點(diǎn)中有7