OS復(fù)習(xí)名詞解釋及問(wèn)答

1、1.原語(yǔ)：它是由若干條機(jī)器指令所構(gòu)成，用以完成特定功能的一段程序，為保證其操作的 正確性，它應(yīng)當(dāng)是原子操作，即原語(yǔ)是一個(gè)不可分割的操作。2.設(shè)備獨(dú)立性：指用戶(hù)設(shè)備獨(dú)立于所使用的具體物理設(shè)備。即在用戶(hù)程序中要執(zhí)行I/O操 作時(shí)，只需用邏輯設(shè)備名提出I/O請(qǐng)求，而不必局限于某特定的物理設(shè)備。3.文件的邏輯結(jié)構(gòu)：又稱(chēng)為文件邏輯組織，是指從用戶(hù)觀點(diǎn)看到的文件組織形式。它可分為 兩類(lèi)：記錄式文件結(jié)構(gòu)，由若干相關(guān)的記錄構(gòu)成；流式文件結(jié)構(gòu)，由字符流構(gòu)成。4.樹(shù)形結(jié)構(gòu)目錄：利用樹(shù)形結(jié)構(gòu)的形式，描述各目錄之間的關(guān)系。上級(jí)目錄與相鄰下級(jí)目錄的關(guān)系是1對(duì)n。樹(shù)形結(jié)構(gòu)目錄能夠較好地滿(mǎn)足用戶(hù)和系統(tǒng)的要求。5.操作系統(tǒng)：

2、操作系統(tǒng)是控制和管理計(jì)算機(jī)硬件和軟件資源，合理地組織計(jì)算機(jī)的工作流 程，以及方便用戶(hù)的程序的集合。 其主要功能是實(shí)現(xiàn)處理機(jī)管理、 內(nèi)存管理、I/O設(shè)備管理、 文件管理和用戶(hù)接口。6.位示圖： 它是利用一個(gè)向量來(lái)描述自由塊使用情況的一張表。表中的每個(gè)元素表示一個(gè)盤(pán)塊的使用情況，0表示該塊為空閑塊，1表示已分配。7.置換策略：虛擬式存儲(chǔ)管理中的一種策略。用于確定應(yīng)選擇內(nèi)存中的哪一頁(yè)(段)換出到磁盤(pán)對(duì)換區(qū)，以便騰出內(nèi)存。通常采用的置換算法都是基于把那些在最近的將來(lái)，最少可 能被訪問(wèn)的頁(yè)(段)從內(nèi)存換出到盤(pán)上。8.用戶(hù)接口：操作系統(tǒng)提供給用戶(hù)和編程人員的界面和接口。包括程序接口、命令行方式和圖形用戶(hù)界

3、面。9.死鎖：指多個(gè)進(jìn)程因競(jìng)爭(zhēng)資源二造成的一種僵局，若無(wú)外力的作用，這些進(jìn)程將永遠(yuǎn)不 能再向前推進(jìn)。10.文件系統(tǒng):OS中負(fù)責(zé)管理和存取文件信息的軟件機(jī)構(gòu)。負(fù)責(zé)文件的建立，撤消，存 入，續(xù)寫(xiě)，修改和復(fù)制，還負(fù)責(zé)完成對(duì)文件的按名存取和進(jìn)行存取控制。11.進(jìn)程:進(jìn)程是程序在一個(gè)數(shù)據(jù)集合上的運(yùn)行過(guò)程，是系統(tǒng)進(jìn)行資源分配和調(diào)度的一 個(gè)獨(dú)立的基本單位。12. wait(s)原語(yǔ)wait(s)：BeginLock out interrupts;s = s T;If s 0 then BeginStatus(q) = blocked;Insert(WL, q);Unlock interrupts; Sche

4、duler;EndElse unlock interrupts;End13.鏈接文件 邏輯文件中的不同記錄可以存儲(chǔ)在離散的磁盤(pán)塊中。每個(gè)盤(pán)塊中都設(shè)置了一個(gè)指向下一個(gè) 盤(pán)塊的鏈接指針，用這些指針可將一個(gè)文件中的所有盤(pán)塊拉成一條鏈，而在文件控制塊中 的“文件地址指針”便指向存放該文件的第一個(gè)盤(pán)塊的編號(hào)。14.快表 采用聯(lián)想存儲(chǔ)器加快查表速度,在地址變換機(jī)構(gòu)中，加入一個(gè)高速，小容量、具有并行查 詢(xún)能力的聯(lián)想存儲(chǔ)器，構(gòu)成快表,存放正運(yùn)行的作業(yè)的當(dāng)前頁(yè)號(hào)和塊號(hào)。 在快表中 找到，直接進(jìn)行地址轉(zhuǎn)換；未找到，則在主存頁(yè)表繼續(xù)查找，并把查到的頁(yè)號(hào)和塊號(hào)放入 聯(lián)想存儲(chǔ)器的空閑單元中，如沒(méi)有，淘汰最先裝入的頁(yè)號(hào)。

5、15虛擬存儲(chǔ)器 指具有請(qǐng)求調(diào)入功能和置換功能，能從邏輯上對(duì)內(nèi)存容量進(jìn)行擴(kuò)充的一種存儲(chǔ)器系統(tǒng)。從 用戶(hù)觀點(diǎn)看，虛擬存儲(chǔ)器具有比實(shí)際內(nèi)存大得多的容量。這既方便了用戶(hù)，又提高了內(nèi)存 的利用率和系統(tǒng)的吞吐量。16文件目錄 為了項(xiàng)用戶(hù)提供對(duì)文件的存取控制及保護(hù)功能，而按一定規(guī)則對(duì)系統(tǒng)中的文件名，(亦可包 含文件屬性)進(jìn)行組織所形成的表，稱(chēng)為目錄表或文件目錄。17I/O控制：我們把從用戶(hù)進(jìn)程的輸入/輸出請(qǐng)求開(kāi)始，給用戶(hù)進(jìn)程分配設(shè)備和啟動(dòng)有關(guān)設(shè)備進(jìn)行I /O操作，以及在I /O操作完成之后響應(yīng)中斷，進(jìn)行善后處理為止的整個(gè)系統(tǒng)控制過(guò)程稱(chēng)為I/O控制。18.緩沖池： 這是具有多個(gè)緩沖區(qū)的公用緩沖器，其中的各個(gè)緩

6、沖區(qū)可供多個(gè)進(jìn)程或設(shè)備共享。為便于管理，通常把緩沖池中的緩沖區(qū)，按其性質(zhì)的不同而構(gòu)成若干個(gè)鏈表或隊(duì)列，如空緩沖隊(duì) 列，輸入緩沖隊(duì)列等。19. SPOOLING：即同時(shí)聯(lián)機(jī)外圍操作， 又稱(chēng)脫機(jī)操作。 在多道程序環(huán)境下， 可利用多道程序中的一道程序， 來(lái)模擬脫機(jī)的輸入輸出功能。即在聯(lián)機(jī)條件下，將數(shù)據(jù)從輸入設(shè)備傳送到磁盤(pán)，或從磁盤(pán) 傳送到輸出設(shè)備。20.邏輯地址與物理地址:在具有地址變換機(jī)構(gòu)的計(jì)算機(jī)中，允許程序中編排的地址和信息實(shí)際存放在內(nèi)存中的地址有所不同。邏輯地址是指用戶(hù)程序經(jīng)編譯后，每個(gè)目標(biāo)模塊以0為基地址進(jìn)行的順序編址。 邏輯地址又稱(chēng)相對(duì)地址。物理地址是指內(nèi)存中各物理存儲(chǔ)單元的地址從統(tǒng)一的基

7、地址進(jìn)行 的順序編址。物理地址又稱(chēng)絕對(duì)地址，它是數(shù)據(jù)在內(nèi)存中的實(shí)際存儲(chǔ)地址。21虛擬存儲(chǔ)器:答：虛擬存儲(chǔ)器是一種存儲(chǔ)管理技術(shù)，用以完成用小的內(nèi)存實(shí)現(xiàn)在大的虛空間中程序的運(yùn) 行工作。它是由操作系統(tǒng)提供的一個(gè)假想的特大存儲(chǔ)器。但是虛擬存儲(chǔ)器的容量并不是無(wú) 限的，它由計(jì)算機(jī)的地址結(jié)構(gòu)長(zhǎng)度所確定，另外虛存容量的擴(kuò)大是以犧牲CPU工作時(shí)間以 及內(nèi)、外存交換時(shí)間為代價(jià)的。22.PCB:23.聯(lián)想存儲(chǔ)器:24.設(shè)備獨(dú)立性:25.系統(tǒng)調(diào)用:26.設(shè)備驅(qū)動(dòng)程序:1在單處理機(jī)環(huán)境下，進(jìn)程間有哪幾種通信方式，是如何實(shí)現(xiàn)的？1.作業(yè)調(diào)度：從一批后備作業(yè)中選擇一個(gè)或幾個(gè)作業(yè)，給它們分配資源，建立進(jìn)程，掛入 就緒隊(duì)列。執(zhí)

8、行完后，回收資源。進(jìn)程調(diào)度：從就緒進(jìn)程隊(duì)列中根據(jù)某個(gè)策略選取一個(gè)進(jìn)程，使之占用CPU。交換調(diào)度：按照給定的原則和策略，將外存交換區(qū)中的進(jìn)程調(diào)入內(nèi)存，把內(nèi)存中的非執(zhí)行 進(jìn)程交換到外存交換區(qū)中。2.設(shè)備管理中的數(shù)據(jù)傳送控制方式有哪幾種？分別簡(jiǎn)述如何實(shí)現(xiàn)的。2.程序直接控制：由用戶(hù)進(jìn)程來(lái)直接控制內(nèi)存或CPU和外設(shè)間的信息傳送。中斷方式：進(jìn)程通過(guò)CPU發(fā)出指令啟動(dòng)外設(shè)，該進(jìn)程阻塞。當(dāng)輸入完成時(shí)，I/O控制器通過(guò)中斷請(qǐng)求線向CPU發(fā)出中斷信號(hào)，CPUS行中斷處理。DMA方式：在外設(shè)和內(nèi)存之間開(kāi)辟直接的數(shù)據(jù)交換通路。通道控制方式：CPU發(fā)出啟動(dòng)指令，指出通道相應(yīng)的操作和I/O設(shè)備，該指令就可啟動(dòng)通道并使該

9、通道從內(nèi)存中調(diào)出相應(yīng)的通道指令執(zhí)行。3.簡(jiǎn)述進(jìn)程的幾種狀態(tài)和引起狀態(tài)轉(zhuǎn)換的典型原因，以及相關(guān)的操作原語(yǔ)。3.進(jìn)程的基本狀態(tài)有：新、就緒，阻塞，執(zhí)行、掛起和終止六種。 新到就緒：交換，創(chuàng)建原語(yǔ)就緒到執(zhí)行：進(jìn)程調(diào)度執(zhí)行到阻塞：I/O請(qǐng)求，阻塞原語(yǔ) 阻塞到就緒：I/O完成，喚醒原語(yǔ) 執(zhí)行到就緒：時(shí)間片完阻塞到掛起：掛起原語(yǔ) 掛起到就緒：?jiǎn)拘言Z(yǔ)執(zhí)行到終止：進(jìn)程執(zhí)行完畢4.什么是段式存儲(chǔ)管理？它從邏輯地址到物理地址是怎么變換的？4.把程序按內(nèi)容或構(gòu)成關(guān)系分成段，每段有自己的名字。一個(gè)用戶(hù)作業(yè)或進(jìn)程包含的段對(duì) 應(yīng)于一個(gè)二維虛擬儲(chǔ)存器。以段為單位分配內(nèi)存，然后通過(guò)地址映射機(jī)構(gòu)把邏輯地址轉(zhuǎn)換 成物理地址。只

10、將那些經(jīng)常訪問(wèn)的段駐留內(nèi)存，其他的段放在外存，待需要時(shí)自動(dòng)調(diào)入。地址變換過(guò)程：由虛地址中的段號(hào)為索引，查段表。找出該段在內(nèi)存的起始地址，并 將其和段內(nèi)地址相加，從而得到物理地址。5.什么是請(qǐng)求頁(yè)式管理？能滿(mǎn)足用戶(hù)哪些需要？ 答：請(qǐng)求頁(yè)式管理的基本原理是將邏輯地址空間分成大小相同的頁(yè)，將存儲(chǔ)地址空間分塊， 頁(yè)和塊的大小相等，通過(guò)頁(yè)表進(jìn)行管理。頁(yè)式系統(tǒng)的邏輯地址分為頁(yè)號(hào)和頁(yè)內(nèi)位移量。頁(yè) 表包括頁(yè)號(hào)和塊號(hào)數(shù)據(jù)項(xiàng)，它們一一對(duì)應(yīng)。根據(jù)邏輯空間的頁(yè)號(hào)，查找頁(yè)表對(duì)應(yīng)項(xiàng)找到對(duì) 應(yīng)的塊號(hào)，塊號(hào)乘以塊長(zhǎng)，加上位移量就形成存儲(chǔ)空間的物理地址。每個(gè)作業(yè)的邏輯地址 空間是連續(xù)的，重定位到內(nèi)存空間后就不一定連續(xù)了。此外，

11、頁(yè)表中還包括特征位（指示該頁(yè)面是否在內(nèi)存中）、外存地址、修改位（該頁(yè) 的內(nèi)容在內(nèi)存中是否修改過(guò)）等。頁(yè)式存儲(chǔ)管理在動(dòng)態(tài)地址轉(zhuǎn)換過(guò)程中需要確定某一頁(yè)是否已經(jīng)調(diào)入主存。若調(diào)入主存，則可直接將虛地址轉(zhuǎn)換為實(shí)地址，如果該頁(yè)未調(diào)入主存，則產(chǎn)生缺頁(yè)中斷，以裝入所需的 頁(yè)。頁(yè)式存儲(chǔ)管理將不常用的頁(yè)面調(diào)出內(nèi)存，使內(nèi)存的利用率高；虛擬的容量大，用戶(hù)不必?fù)?dān) 心內(nèi)存不夠；不要求作業(yè)連續(xù)存放，有效地解決了 “碎片 ”問(wèn)題。6在段頁(yè)式虛擬存儲(chǔ)系統(tǒng)中，不同進(jìn)程之間是如何實(shí)現(xiàn)程序共享的？6.在系統(tǒng)內(nèi)設(shè)置有系統(tǒng)段表，用戶(hù)段表指向系統(tǒng)段表，系統(tǒng)段表內(nèi)有當(dāng)前共享的用戶(hù)數(shù)。當(dāng) 用戶(hù)進(jìn)程調(diào)入一個(gè)程序段之前，先查找系統(tǒng)段表，如果所需段

12、存在，則將共享用戶(hù)數(shù)加一， 在將此段登記在用戶(hù)進(jìn)程段表中。當(dāng)進(jìn)程退出時(shí)，共享計(jì)數(shù)減一，最后一個(gè)用戶(hù)刪除共享 代碼段。7.試比較內(nèi)存管理和外存管理的異同點(diǎn).答：主要任務(wù)：內(nèi)存管理的主要任務(wù)是為多道程序的運(yùn)行，提供良好的環(huán)境；而外存管理 的主要任務(wù)則是為文件提供存儲(chǔ)空間?；竟δ埽簝?nèi)存管理的基本功能包含了內(nèi)存空間的分配、回收、內(nèi)存保護(hù)、對(duì)換、內(nèi)存擴(kuò) 充等方面；而對(duì)外存管理的基本功能則只是對(duì)外存空間的分配和回收。分配方式：它們都可采用連續(xù)分配或離散分配方式，且都以離散分配方式為主。 分配算法或機(jī)制：對(duì)于連續(xù)分配方式，內(nèi)存與外存管理中的分配和回收算法類(lèi)似，主要有 首次適應(yīng)算法、循環(huán)首次適應(yīng)算法等；在離

13、散分配方式中，兩者采用的機(jī)制不同，內(nèi)存管 理主要是利用頁(yè)（段）表；而在外存管理中，則主要利用文件分配表FAT。8.SPOOLing的含義是什么？試述SPOOLing系統(tǒng)的特點(diǎn)、功能以及控制過(guò)程。答：SPOOLing是Simultaneous Peripheral Operation On-Line（即外部設(shè)備聯(lián)機(jī)并行操作）的縮寫(xiě)，它是關(guān)于慢速字符設(shè)備如何與計(jì)算機(jī)主機(jī)交換信息的一種技術(shù)，通常稱(chēng)為“假脫機(jī)技術(shù) ”。SPOOLing技術(shù)是在通道技術(shù)和多道程序設(shè)計(jì)基礎(chǔ)上產(chǎn)生的，它由主機(jī)和相應(yīng)的通道共同 承擔(dān)作業(yè)的輸入輸出工作，利用磁盤(pán)作為后援存儲(chǔ)器，實(shí)現(xiàn)外圍設(shè)備同時(shí)聯(lián)機(jī)操作。SPOOLing系統(tǒng)由專(zhuān)門(mén)

14、負(fù)責(zé)I/O的常駐內(nèi)存的進(jìn)程以及輸入井、 輸出井組成； 它將獨(dú)占設(shè)備 改造為共享設(shè)備，實(shí)現(xiàn)了虛擬設(shè)備功能。9在生產(chǎn)者消費(fèi)者問(wèn)題中，能否將生產(chǎn)者進(jìn)程的 為什么？不能。（2分）因?yàn)檫@樣可能導(dǎo)致系統(tǒng)死鎖。 當(dāng)系統(tǒng)中沒(méi)有空緩沖時(shí)， 生產(chǎn)者進(jìn)程的wait（mutex）操作 獲取了緩沖隊(duì)列的控制權(quán)，而wait（empty）導(dǎo)致生產(chǎn)者進(jìn)程阻塞，這時(shí)消費(fèi)者進(jìn)程也無(wú)法 執(zhí)行。（3分）10進(jìn)程的基本狀態(tài)有哪些？這些狀態(tài)之間是如何轉(zhuǎn)換的？ 進(jìn)程的基本狀態(tài)有：就緒，阻塞，執(zhí)行三種。 （2分） 就緒到執(zhí)行：進(jìn)程調(diào)度 執(zhí)行到就緒：時(shí)間片完執(zhí)行到阻塞：I/O請(qǐng)求或等待事件發(fā)生 阻塞到就緒：I/O完成或事件已發(fā)生 （3分）11

15、什么是快表？它在地址轉(zhuǎn)換中起什么作用？ 快表是一個(gè)高速、具有并行查詢(xún)能力的聯(lián)想存儲(chǔ)器，用于存放正運(yùn)行的進(jìn)程的當(dāng)前頁(yè) 號(hào)和塊號(hào)，或者段號(hào)和段起始地址。 （2分）加入快表后,在地址轉(zhuǎn)換時(shí)，首先在快表中查找，若找到就直接進(jìn)行地址轉(zhuǎn)換；未找到， 則在主存頁(yè)表繼續(xù)查找，并把查到的頁(yè)號(hào)和塊號(hào)放入聯(lián)想存儲(chǔ)器中?？毂淼拿新屎芨?， 有效地提高了地址轉(zhuǎn)換的速度。（3分）12什么是設(shè)備獨(dú)立性，它是如何實(shí)現(xiàn)的？ 設(shè)備獨(dú)立性即應(yīng)用程序獨(dú)立于使用的物理設(shè)備，在應(yīng)用程序中使用邏輯設(shè)備名稱(chēng)來(lái)請(qǐng) 求使用某類(lèi)設(shè)備。系統(tǒng)在執(zhí)行時(shí)，是使用物理設(shè)備名稱(chēng)。 （3分） 要實(shí)現(xiàn)設(shè)備獨(dú)立性必須由設(shè)備獨(dú)立性軟件完成，包括執(zhí)行所有設(shè)備的公有操作

16、軟件提供統(tǒng) 一的接口，其中邏輯設(shè)備到物理設(shè)備的映射是由邏輯設(shè)備表LUT完成的。 （2分）13文件的物理結(jié)構(gòu)有哪幾類(lèi)，那種結(jié)構(gòu)能支持大型文件？ 文件的物理結(jié)構(gòu)有：順序文件、鏈接文件和索引文件。（4分） 其中索引文件能支持大型文件。 （1分）14.試說(shuō)明和比較幾種文件共享的方法 繞彎路法： 連訪法：利用基本文件目錄實(shí)現(xiàn)文件共享： 基于索引節(jié)點(diǎn)的共享方法： 利用符號(hào)鏈實(shí)現(xiàn)文件共享：15.處理機(jī)調(diào)度分為哪三級(jí)？各自的主要任務(wù)是什么？ 答：作業(yè)調(diào)度：從一批后備作業(yè)中選擇一個(gè)或幾個(gè)作業(yè)，給它們分配資源，建立進(jìn)程，掛 入就緒隊(duì)列。執(zhí)行完后，回收資源。進(jìn)程調(diào)度：從就緒進(jìn)程隊(duì)列中根據(jù)某個(gè)策略選取一個(gè)進(jìn)程，使之占

17、用CPU。交換調(diào)度：按照給定的原則和策略，將外存交換區(qū)中的進(jìn)程調(diào)入內(nèi)存，把內(nèi)存中的非執(zhí)行 進(jìn)程交換到外存交換區(qū)中。wait(empty)和wait(mutex)語(yǔ)句互換，16什么是高級(jí)調(diào)度、中級(jí)調(diào)度和低級(jí)調(diào)度？答：作業(yè)調(diào)度：從一批后備作業(yè)中選擇一個(gè)或幾個(gè)作業(yè)，給它們分配資源，建立進(jìn)程，掛 入就緒隊(duì)列。執(zhí)行完后，回收資源。進(jìn)程調(diào)度：從就緒進(jìn)程隊(duì)列中根據(jù)某個(gè)策略選取一個(gè)進(jìn)程，使之占用CPU交換調(diào)度：按照給定的原則和策略，將外存交換區(qū)中的進(jìn)程調(diào)入內(nèi)存，把內(nèi)存中的非執(zhí)行 進(jìn)程交換到外存交換區(qū)中。17請(qǐng)描述請(qǐng)求頁(yè)式管理機(jī)制中的地址變換過(guò)程。19什么是死鎖？產(chǎn)生死鎖的四個(gè)必要條件是什么？死鎖：當(dāng)某進(jìn)程提出

18、資源申請(qǐng)后，使得系統(tǒng)中一些進(jìn)程處于無(wú)休止的阻塞狀態(tài)，在無(wú)外力 作用下，永遠(yuǎn)不能再繼續(xù)前進(jìn)。產(chǎn)生死鎖的必要條件：互斥條件：某段時(shí)間內(nèi)某資源只能由一個(gè)進(jìn)程使用。不剝奪條件：資源在未使用完前，不能被剝奪，由使用進(jìn)程釋放。部分分配（請(qǐng)求和保持）：進(jìn)程因請(qǐng)求資源而阻塞時(shí)，對(duì)已分配給它的資源保持不放。環(huán)路條件：發(fā)生死鎖時(shí)，有向圖必構(gòu)成一 環(huán)路。20.什么是內(nèi)存分頁(yè)存儲(chǔ)管理？它有什么特點(diǎn)？分頁(yè)存儲(chǔ)管理是將各進(jìn)程的地址空間分成大小相等的頁(yè)，把內(nèi)存的存儲(chǔ)空間也分成與頁(yè)大 小相同的片，稱(chēng)為物理塊。在分配存儲(chǔ)空間時(shí)，以塊為單位來(lái)分配。優(yōu)點(diǎn)：有效解決存儲(chǔ)器的零頭問(wèn)題，能在更高的程度上進(jìn)行多道程序設(shè)計(jì)，從而相應(yīng)提高 了

19、存儲(chǔ)器和CPU的利用率。缺點(diǎn)：采用動(dòng)態(tài)地址變換為增加計(jì)算機(jī)成本和降低CPU的速度。表格占內(nèi)存空間，費(fèi)時(shí)來(lái)管理表格。存在頁(yè)內(nèi)碎片。作業(yè)動(dòng)態(tài)的地址空間受內(nèi)存容量限制。18.目前操作系統(tǒng)采用的目錄的存為了給丿 用戶(hù)提供對(duì)文件含文件丿屬性）進(jìn)行組織是樹(shù)型 目錄結(jié)構(gòu)，它的1)2)優(yōu)點(diǎn)有?它具有什么優(yōu)點(diǎn)?匕，而按一定規(guī)則對(duì)錄表或文件件目錄。ligirhlvd系統(tǒng)中的文件名，（亦可包I前操作系統(tǒng)采用的目錄結(jié)構(gòu)hg,e .hibfe?b有效地提高對(duì)唇的檢索速度 允許文件重名；便于實(shí)現(xiàn)文件共享。3)FHitin扯8uf力嘩日mn和帕kiHoib Luukaskt BulkrlTLK) |H KH871y fhf

20、 k twn時(shí)Tibk IIrt lullknh-t ntn.u-Pu|舉MullFIlkKllRtLPl小iui-iriKih LlfcLHiKiiMltbi IKriRJili Pkhl piste TLBHiring i-!nr所形成的表稱(chēng)為目TraitlemMj fnHia UK P i I CT4I-Vru li H. Plnliii tSi In鉗21說(shuō)明進(jìn)程的結(jié)構(gòu)、特征和基本狀態(tài)。答：結(jié)構(gòu)：PCB （進(jìn)程控制塊）+程序+數(shù)據(jù)集合。特征：動(dòng)態(tài)性、并發(fā)性、獨(dú)立性、制約性、結(jié)構(gòu)性?；緺顟B(tài)：就緒態(tài)、執(zhí)行態(tài)、等待態(tài)。22.在生產(chǎn)者一消費(fèi)者問(wèn)題中，如果缺少了signal（full）或sig

21、nal（empty），對(duì)執(zhí)行結(jié)果會(huì)有什么影響？23.頁(yè)式和段式內(nèi)存管理有什么區(qū)別？怎樣才能實(shí)現(xiàn)共享和保護(hù)?答：段式與頁(yè)式存儲(chǔ)管理的比較如下表所示。1段式頁(yè)式分段由用戶(hù)設(shè)計(jì)劃分，每段對(duì)應(yīng)一個(gè)相應(yīng)的的 程序模塊，有完整的邏輯意義。分頁(yè)用戶(hù)看不見(jiàn)，由操作系統(tǒng)為內(nèi)存管理 劃分。段面是信息的邏輯單位頁(yè)面是信息的物理單位便于段的共享，執(zhí)行時(shí)按需動(dòng)態(tài)鏈接裝入。頁(yè)一般不能共享段長(zhǎng)不等，可動(dòng)態(tài)增長(zhǎng)，有利于新數(shù)據(jù)增長(zhǎng)。頁(yè)面大小相冋，位置不能動(dòng)態(tài)增長(zhǎng)。二維地址空間：段名、段中地址；段號(hào)、段內(nèi)M1 1=1.單元號(hào)一維地址空間管理形式上象頁(yè)式，但概念不同往往需要多次缺頁(yè)中斷才能把所需信息完 整地調(diào)入內(nèi)存實(shí)現(xiàn)頁(yè)（段）的共享是指某些作業(yè)的邏輯頁(yè)號(hào)（段號(hào)）對(duì)應(yīng)同一物理頁(yè)號(hào)（內(nèi)存中該 段的起始地址）。頁(yè)（段）的保護(hù)往往需要對(duì)共享的頁(yè)面（段）加上某種訪問(wèn)權(quán)限的限 制，如不能修改等；或設(shè)置地址越界檢查，對(duì)于頁(yè)內(nèi)地址（段內(nèi)地址）大于頁(yè)長(zhǎng)（段 長(zhǎng)）的存取，產(chǎn)生保護(hù)中斷。24.在哲學(xué)家算法中，是否能防止或解除死鎖？為什么？答：銀行家算法部分防止和解除死鎖，因?yàn)樗荒芨鶕?jù)安全狀態(tài)防止部分死鎖，沒(méi)有防止 和解除所有死鎖的能力。25.在原語(yǔ)執(zhí)行期間，是否可以響應(yīng)中斷？為什么？ 答：原語(yǔ)執(zhí)行期間可以響應(yīng)中斷，只是不能進(jìn)行進(jìn)程切換。26.不同用戶(hù)的不同任務(wù)之間的進(jìn)程是有臨界區(qū)？為什么？請(qǐng)舉