【文章內(nèi)容簡介】 ）進(jìn)程可以由自己掛起（4）進(jìn)程可以由自己激活 （5）進(jìn)程可以由自己喚醒 （6）進(jìn)程可以由自己撤消進(jìn)程通信通過發(fā)送原語和接受原語方式。——什么是內(nèi)核級(jí)線程？什么是用戶級(jí)線程？（1）級(jí)線程ULT：由用戶應(yīng)用程序建立的線程。并且由用戶程序負(fù)責(zé)對(duì)他們的調(diào)度和管理工作。（2）內(nèi)核級(jí)線程KLT：這類進(jìn)程依賴OS內(nèi)核，所有線程的創(chuàng)建、調(diào)度和管理全部由操作系統(tǒng)內(nèi)核負(fù)責(zé)。即所有線程的創(chuàng)建、切換和撤消等操作都需要進(jìn)行系統(tǒng)調(diào)用，由OS內(nèi)核來實(shí)現(xiàn)。用戶線程：運(yùn)行在用戶地址空間的線程。 內(nèi)核線程：運(yùn)行在內(nèi)核空間的線程。所有的用戶級(jí)線程都是用戶線程，內(nèi)核級(jí)線程可以是用戶線程，也可以是內(nèi)核線程。？什么是環(huán)境調(diào)用單位是線程？（1）僅設(shè)置用戶級(jí)線程的系統(tǒng)是以進(jìn)程作為調(diào)度的基本單位。（2）設(shè)置內(nèi)核級(jí)線程的系統(tǒng)以線程作為調(diào)度的基本單位。（1）互斥條件：在一段時(shí)間內(nèi)某資源只允許一進(jìn)程使用。（2）請(qǐng)求和保持條件：既占有又同時(shí)請(qǐng)求資源。（3）不剝奪條件：資源在使用完前不能被搶奪。（4）環(huán)路條件：發(fā)生死鎖時(shí)必然存在一個(gè)進(jìn)程資源的環(huán)形鏈。剝奪資源 撤銷進(jìn)程 ？靜態(tài)重定位：在裝入一個(gè)作業(yè)時(shí)，由鏈接程序在程序執(zhí)行前進(jìn)行的重定位，即把作業(yè)中的指令地址和數(shù)據(jù)地址全部轉(zhuǎn)換成絕對(duì)地址。靜態(tài)重定位是由重定位裝配程序完成，不支持程序浮動(dòng)。？動(dòng)態(tài)分區(qū)分配。根據(jù)進(jìn)程實(shí)際需要，動(dòng)態(tài)的分配內(nèi)存空間。在實(shí)現(xiàn)可變分區(qū)分配時(shí)，將涉及到分區(qū)分配中所用的數(shù)據(jù)結(jié)構(gòu)、分區(qū)分配算法和分區(qū)的分配與回收操作這樣三個(gè)問題。通過移動(dòng)的方法，把主存中分散的各個(gè)小的存儲(chǔ)分區(qū)拼湊成大存儲(chǔ)區(qū)的過程，這種方法叫做緊湊。動(dòng)態(tài)重定位的特點(diǎn)：216。 動(dòng)態(tài)重定位由硬件機(jī)構(gòu)完成，硬件機(jī)構(gòu)包括重定位寄存器和加法器。216。 在程序執(zhí)行的過程中進(jìn)行邏輯地址到物理地址的轉(zhuǎn)換。216。 目標(biāo)程序可以在內(nèi)存中移動(dòng)且可以不連續(xù)。 (1)頁是信息的物理單位；而段是信息的邏輯單位。(2)頁的大小固定；而段的大小是由它邏輯信息的長度的決定，不同段的長度通常不同。(3)分頁管理的地址空間是一維的，而分段管理的地址空間是二維的(4)段式存儲(chǔ)管理能夠?qū)崿F(xiàn)基于完整功能邏輯段的信息共享，便于實(shí)現(xiàn)動(dòng)態(tài)鏈接。段的共享：對(duì)于那些被多個(gè)程序共享的段，在內(nèi)存中只保留一個(gè)副本。副本采用可重入代碼。 （1）請(qǐng)求分頁的存儲(chǔ)器管理系統(tǒng)（2）請(qǐng)求分段的存儲(chǔ)器管理系統(tǒng)（3）段頁式虛存管理系統(tǒng)？（1）最小物理塊數(shù)的確定 （2）物理塊的分配策略 （3）物理塊的分配算法越界檢查：每個(gè)進(jìn)程只能運(yùn)行在自己的地址空間。存取控制檢查：只讀、只執(zhí)行、讀/寫環(huán)保護(hù)機(jī)構(gòu)：不同的環(huán)具有不同的訪問權(quán)限。原則是：252。 一個(gè)程序可以訪問駐留在相同環(huán)或較低環(huán)中的數(shù)據(jù)252。 一個(gè)程序可以調(diào)用駐留在相同環(huán)或較高環(huán)中的服務(wù)越界保護(hù)：設(shè)置頁表長度寄存器，查頁表前，先檢查頁號(hào)是否越界。操作訪問保護(hù)：在每個(gè)頁表項(xiàng)中增設(shè)一存儲(chǔ)保護(hù)域，用于說明對(duì)該頁的訪問權(quán)限，每一個(gè)對(duì)該頁存儲(chǔ)的訪問都首先要比照是否滿足該頁訪問權(quán)限的說明，滿足則訪問，否則報(bào)錯(cuò)。 設(shè)備管理的主要任務(wù)是完成用戶提出的I/O請(qǐng)求，為用戶分配I/O設(shè)備，以提高CPU和I/O設(shè)備的利用率和系統(tǒng)的吞吐量。主要包括：216。 緩沖管理： 管理好各種類型的緩沖區(qū)。216。 設(shè)備分配： 根據(jù)用戶的請(qǐng)求，分配相應(yīng)的設(shè)備。216。 設(shè)備處理： 通過設(shè)備處理程序（設(shè)備驅(qū)動(dòng)程序）來實(shí)現(xiàn)CPU和設(shè)備控制器之間的通信。216。 設(shè)備獨(dú)立性和虛擬設(shè)備： 通過設(shè)備獨(dú)立性程序可使應(yīng)用程序獨(dú)立于具體的物理設(shè)備；通過虛擬技術(shù)，可把一次只允許一個(gè)進(jìn)程訪問的物理設(shè)備改造成可同時(shí)供多個(gè)進(jìn)程共享的設(shè)備。分配設(shè)備————分配控制器————分配通道兩層: 設(shè)備相關(guān)層(驅(qū)動(dòng)層) 設(shè)備無關(guān)層(獨(dú)立層)四層：用戶進(jìn)程——進(jìn)行I/O調(diào)用；格式化I/O；spooling設(shè)備無關(guān)I/O軟件（設(shè)備獨(dú)立性軟件）——設(shè)備命名；保護(hù)；阻塞；緩沖；分配與釋放設(shè)備驅(qū)動(dòng)程序——設(shè)置設(shè)備寄存器；檢查狀態(tài)中斷處理程序——當(dāng)I/O結(jié)束時(shí)喚醒驅(qū)動(dòng)（硬件——執(zhí)行I/O操作）中斷層具體功能 中斷層是I/O子系統(tǒng)的最低層。主要工作是執(zhí)行與中斷有關(guān)的操作，并在 I/O結(jié)束時(shí)喚醒驅(qū)動(dòng)程序。 驅(qū)動(dòng)層的具體工作：(1) 確定是否向設(shè)備發(fā)命令(2) 確定向設(shè)備發(fā)什么命令(3)向設(shè)備發(fā)命令（設(shè)置寄存器）(4) 監(jiān)督設(shè)備命令的正確執(zhí)行和等待物理操作的完成(5) 執(zhí)行后處理：中斷時(shí)被調(diào)用的驅(qū)動(dòng)層物理操作的后續(xù)處理獨(dú)立層(邏輯I/O層)功能（1）向用戶層軟件提供一個(gè)統(tǒng)一的接口（2）設(shè)備命名（3）設(shè)備保護(hù)：防止無權(quán)存取設(shè)備的用戶存取設(shè)備。（4）緩沖管理（5）提供與設(shè)備無關(guān)的塊尺寸：向更高一層隱藏不同設(shè)備的物理塊大小的差別。（6）塊設(shè)備的存儲(chǔ)分配（7）分配和釋放獨(dú)占設(shè)備（8）錯(cuò)誤報(bào)告（與設(shè)備無關(guān)的錯(cuò)誤報(bào)告）用戶空間層I/O軟件——運(yùn)行于用戶空間的I/O軟件（1）與用戶程序連接在一起的庫過程。(輸入輸出的格式是由庫過程完成的) （2）在核心外運(yùn)行的I/O程序。（如假脫機(jī)進(jìn)程） 例如：請(qǐng)說明下列的各個(gè)工作是在設(shè)備管理的哪個(gè)層次完成的？。 。 。解：； ； 。 .設(shè)總體設(shè)計(jì)目標(biāo)：是高效率和通用性。前者要確保I/O設(shè)備與CPU的并發(fā)性，以提高資源利用率；后者則是指盡可能地提供簡單抽象、清晰而統(tǒng)一的接口。重要原則：設(shè)法消除或屏蔽設(shè)備硬件內(nèi)部的地基處理過程，為用戶提供一個(gè)簡便、易用、抽象的邏輯設(shè)備接口，保證用戶安全、方便的實(shí)用各類設(shè)備。 文件屬性主要有：文件類型、文件長度、文件的物理位置、文件的建立時(shí)間等。？所謂“打開”（open），是指系統(tǒng)將指名文件的屬性（FCB——包括該文件在外存上的物理位置）從外存拷貝到內(nèi)存打開文件表的一個(gè)表目中，并將該文件返回給用戶。所謂“關(guān)閉”（close），系統(tǒng)調(diào)用來關(guān)閉系文件，OS將會(huì)把該文件從打開文件表中的表目上刪除掉。打開文件——任何一個(gè)文件使用前都要先打開，即把文件的FCB送到內(nèi)存。關(guān)閉文件：把文件在主存中的FCB寫入磁盤，并修改系統(tǒng)打開文件表和用戶打開文件表。、寫、刪除是干什么的？讀文件：在讀一個(gè)文件時(shí)，須在相應(yīng)系統(tǒng)調(diào)用中給出文件名和應(yīng)讀入的內(nèi)存目標(biāo)地址。此時(shí)，系統(tǒng)同樣要查找目錄，找到指定的目錄項(xiàng)，從中得到被讀文件在外存中的位置。在目錄項(xiàng)中，還有一個(gè)指針用于對(duì)文件的讀、寫。寫文件：在寫一個(gè)文件時(shí)，須在相應(yīng)系統(tǒng)調(diào)用中給出該文件名及該文件在內(nèi)存中的地址。為此，也同樣須查找目錄，找到指定文件的目錄項(xiàng)，再利用目錄中的寫指針進(jìn)行寫操作。刪除文件：當(dāng)已不再需要某文件時(shí)，可將它從文件系統(tǒng)中刪除。在刪除時(shí)，系統(tǒng)應(yīng)先從目錄中找到要?jiǎng)h除的文件找到要?jiǎng)h除文件的目錄項(xiàng)，使之成為空項(xiàng)，然后回收該文件所占用的存儲(chǔ)空間。（1）有結(jié)構(gòu)文件 順序文件：其中記錄通常是定長記錄，因而能用較快的速度查找文件中的記錄。（順序文件的優(yōu)點(diǎn)適合順序存取，批量存取的效率高。順序文件的缺點(diǎn)變長記錄文件隨機(jī)直接存取效率低。）索引文件：記錄為可變長度時(shí)，為每個(gè)文件建立一張主索引表，每個(gè)邏輯記錄在索引表中建立一個(gè)表項(xiàng)，以加快對(duì)記錄的檢索速度，每一個(gè)表項(xiàng)設(shè)一指針指向?qū)?yīng)的邏輯記錄。（索引文件很容易實(shí)現(xiàn)對(duì)邏輯文件的隨機(jī)訪問。）順序索引文件：將順序文件的所有記錄分成若干個(gè)組，并為順序文件建立一張索引表，索引表的表項(xiàng)為每組第一個(gè)記錄的鍵值和指向該記錄的指針。（索引順序文件一般按關(guān)鍵字順序組織文件。）（2）無結(jié)構(gòu)文件當(dāng)用戶要訪問一個(gè)已存在文件時(shí)，系統(tǒng)首先要利用用戶提供的文件名對(duì)目錄進(jìn)行查詢，找出該文件的文件控制塊對(duì)應(yīng)索引結(jié)點(diǎn)；然后，根據(jù)FCB或索引結(jié)點(diǎn)中所記錄的文件物理地址，換算出文件在磁盤上的物理位置；最后，再通過磁盤驅(qū)動(dòng)程序，將所需文件讀入內(nèi)存。目前對(duì)目錄進(jìn)行查詢的方式有兩種：線性檢索法和Hash方法。（1）基于索引結(jié)點(diǎn)的共享方式（硬鏈接）（2）基于符號(hào)鏈的文件共享（軟鏈接）考研題 進(jìn)程的描述與控制D 單處理機(jī)系統(tǒng)中，可并行的是（）I 進(jìn)程與進(jìn)程 II 處理機(jī)與設(shè)備 III 處理機(jī)與通道 IV 設(shè)備與設(shè)備 A．I、II 和 III B. I、II 和 IV C. I、III 和 IV D. II、III 和 IVA 下列選項(xiàng)中，操作系統(tǒng)提供的給應(yīng)用程序的接口是（ ）A：系統(tǒng)調(diào)用 B：中斷 C：庫函數(shù) D：原語C 下列選項(xiàng)中，導(dǎo)致創(chuàng)進(jìn)新進(jìn)程的操作是（ ） I用戶成功登陸 II設(shè)備分配 III啟動(dòng)程序執(zhí)行A：僅I和II B：僅II和III C：僅I和III D：I，II，IIIA 下列選項(xiàng)中，降低進(jìn)程優(yōu)先權(quán)級(jí)的合理時(shí)機(jī)是（ ）A：進(jìn)程的時(shí)間片用完 B：進(jìn)程剛完成I/O，進(jìn)入就緒隊(duì)列C：進(jìn)程長期處于就緒隊(duì)列中 D：就緒從就緒狀態(tài)轉(zhuǎn)為運(yùn)行態(tài)A 下列選項(xiàng)中，在用戶態(tài)執(zhí)行的是（ ） A．命令解釋程序 B．缺頁處理程序 C．進(jìn)程調(diào)度程序 D．時(shí)鐘中斷處理程序D 在支持多線程的系統(tǒng)中，進(jìn)程P創(chuàng)建的若干個(gè)線程不能共享的是（ ） A．進(jìn)程P的代碼段 B．進(jìn)程P中打開的文件 C．進(jìn)程P的全局變量 D．進(jìn)程P中某線程的棧指針互斥與同步三個(gè)進(jìn)程p1,p2,p3互斥使用一個(gè)包含N（N0）個(gè)單元的緩沖區(qū)，p1每次用produce()生成一個(gè)正整數(shù)并用put()送入緩沖區(qū)一個(gè)空單元中；p2每次用getodd從緩沖區(qū)中取一個(gè)奇數(shù)，并用countodd （）統(tǒng)計(jì)奇數(shù)個(gè)數(shù)； p3每次用geteven從緩沖區(qū)中取一個(gè)偶數(shù)，并用counteven （）統(tǒng)計(jì)偶數(shù)個(gè)數(shù)；請(qǐng)用信號(hào)量機(jī)制實(shí)現(xiàn)這三個(gè)進(jìn)程之間的同步與互斥活動(dòng)，并說明所定義的信號(hào)量的含義。要求用偽代碼描述。設(shè)四個(gè)信號(hào)量: semaphore odd=0, even=0。 empty=N。 mutex=1；P2:{P(odd)。P(mutex)。geteven()。countodd=countodd+1V(mutex)。V(empty)。}ParendP3:{P(even)。P(mutex)。geteven()。counteven=counteven+1V(mutex)。V(empty)。 }ParbeginP1:{X=prodeuce()。P(empty)。P(mutex)。put()。 V(mutex)。if(X%2==0)V(even)。else V(odd)。}調(diào)度與死鎖D 下列進(jìn)程調(diào)度算法中，綜合考慮進(jìn)程等待時(shí)間和執(zhí)行時(shí)間的是（ ）： C 某計(jì)算機(jī)系統(tǒng)有8臺(tái)打印機(jī)，有K個(gè)進(jìn)程競爭使用，每個(gè)進(jìn)程最多需要3臺(tái)打印機(jī)。該系統(tǒng)可能發(fā)生死鎖的K的最小值是( )：A. 2 B 設(shè)與某資源相關(guān)聯(lián)的信號(hào)量初值為3，當(dāng)前值為1，若M表示該資源的可用個(gè)數(shù)，N表示等待資源的進(jìn)程數(shù)，則M,N分別是（ ） A. 0，1 B. 1，0 C. 1，2 D. 2，0A 下列選項(xiàng)中，降低進(jìn)程優(yōu)先權(quán)級(jí)的合理時(shí)機(jī)是（ ）A：進(jìn)程的時(shí)間片用完 B：進(jìn)程剛完成I/O，進(jìn)入就緒隊(duì)列C：進(jìn)程長期處于就緒隊(duì)列中 D：進(jìn)程從就緒狀態(tài)轉(zhuǎn)為運(yùn)行態(tài)B 下列選項(xiàng)中，滿足短任務(wù)優(yōu)先且不會(huì)發(fā)生饑餓現(xiàn)象的調(diào)度算法是 A．先來先服務(wù) B．高響應(yīng)比優(yōu)先 C．時(shí)間片輪轉(zhuǎn) D．非搶占式短任務(wù)優(yōu)先A 下列選項(xiàng)中，在用戶態(tài)執(zhí)行的是 A．命令解釋程序 B．缺頁處理程序 C．進(jìn)程調(diào)度程序 D．時(shí)鐘中斷處理程序C 有兩個(gè)并發(fā)執(zhí)行的進(jìn)程P1和P2，共享初值為1的變量x。P1對(duì)x加1，P2對(duì)x減1。加1和減1 操作的指令序列分別如下所示。 //加1操作 // 減1操作 load R1，x load R2，x// 取x到寄存器R1中 inc R1 dec R2 store x，R1 store x，R2 // 將R1的內(nèi)容存入x 兩個(gè)操作完成后，x的值 A．可能為1或3 B．只能為1 C．可能為0、1或2 D．可能為0、1或2某銀行提供1個(gè)服務(wù)窗口和10個(gè)供顧客等待的座位。顧客到達(dá)銀行時(shí)，若有空座位，則到取號(hào)機(jī)上領(lǐng)取一個(gè)號(hào)，等待叫號(hào)。取號(hào)機(jī)每次僅允許一位顧客使用。當(dāng)營業(yè) 員