考研學(xué)生復(fù)習(xí)資料操作系統(tǒng)-文庫(kù)吧在線文庫(kù)
【正文】 ．設(shè)備開(kāi)關(guān)表 D．系統(tǒng)調(diào)用22）在設(shè)備管理中，用來(lái)實(shí)現(xiàn)設(shè)備分配的四個(gè)數(shù)據(jù)結(jié)構(gòu)中，每個(gè)設(shè)備一張，描述設(shè)備特性和狀態(tài)，反映設(shè)備的特性、設(shè)備和控制器的連接情況的數(shù)據(jù)結(jié)構(gòu)是（ A ）。6．在操作系統(tǒng)中，把不可中斷執(zhí)行的操作稱(chēng)為 原語(yǔ) 。13．在段頁(yè)式存儲(chǔ)管理中，用 分段 方法來(lái)管理邏輯存儲(chǔ)空間，用 分頁(yè) 方法來(lái)管理物理存儲(chǔ)空間。 20．在UNIX文件管理系統(tǒng)中，為了對(duì)磁盤(pán)空間的空閑塊進(jìn)行有效的管理，采用的方法是 成組鏈接法 。（ ）。四、 簡(jiǎn)答題1．什么是線程？它與進(jìn)程的區(qū)別是什么？參考答案：線程：也叫輕量級(jí)的進(jìn)程，它是一個(gè)基于進(jìn)程的運(yùn)行單位，它可以不占有資源，一個(gè)進(jìn)程可以有一個(gè)線程或者多個(gè)線程(至少一個(gè))，這些線程共享此進(jìn)程的代碼、Data和部分管理信息，但是每個(gè)線程都有它自己的PC、Stack和其他。請(qǐng)簡(jiǎn)述P1，P2，P3，P4，P5，P6，P7，P8進(jìn)程的調(diào)度過(guò)程。3 → 2：不可能。用一個(gè)信號(hào)量來(lái)互斥訪問(wèn)臨界區(qū)。 設(shè)變量i,j放在程序頁(yè)中，初始時(shí)，程序及變量i,j已在內(nèi)存，其余兩頁(yè)為空。若作業(yè)在處理機(jī)上按單道方式運(yùn)行，且作業(yè)按響應(yīng)比高者優(yōu)先調(diào)度算法，進(jìn)程按先來(lái)先服務(wù)算法。請(qǐng)問(wèn)（1）處理完13個(gè)記錄的總時(shí)間是多少？（2）為縮短處理時(shí)間應(yīng)如何排列這些記錄？計(jì)算重新排列記錄后的總的處理時(shí)間。 進(jìn)程 需求量 已獲得資源數(shù) 尚需資源數(shù) P0 7，5，3 2，4，0 7，2，3 P1 3，2，2 3，0，2 0，2，0 P2 9，0，2 3，0，2 6，0，0 P3 2，2，2 2，1，1 0，1，1 P4 4，3，3 0，0，2 4，3，1假設(shè)分配后，還剩余系統(tǒng)資源：（2，1，0）P0~P4尚需的資源數(shù)均不能得到滿足，不能對(duì)P0分配。①首先從虛擬地址中分離出頁(yè)號(hào)和頁(yè)內(nèi)地址。2．從讀卡機(jī)上讀進(jìn)N張卡片，復(fù)制并打印。 Sn1=Sn2=1。 P（S1）； 從buffer1復(fù)制信息； V（Sn1）。 P(S2)。 /*以讀寫(xiě)方式打開(kāi)文件/etc/test */問(wèn)題：請(qǐng)畫(huà)出進(jìn)程打開(kāi)文件表u_ofile[]、系統(tǒng)打開(kāi)文件表file[]和內(nèi)存索引節(jié)點(diǎn)表i_node之間關(guān)系圖。END 3．某計(jì)算機(jī)系統(tǒng)使用的是UNIX操作系統(tǒng)，若有如下三種情況(1) P1進(jìn)程執(zhí)行如下代碼：fd1=open(″/etc/test″,o_RDONLY)。 將復(fù)制的信息放入buffer2。 將信息放入buffer1。試用P，V操作描述3個(gè)進(jìn)程間可并發(fā)運(yùn)行的關(guān)系圖（或程序），要求說(shuō)明信號(hào)量的作用及信號(hào)量的初值，盡可能提高并發(fā)性。[12388/4096]＝3，所以頁(yè)號(hào)為3，頁(yè)內(nèi)地址為100。表中的狀態(tài)為0表示頁(yè)面已經(jīng)裝入到內(nèi)存中，為1表示沒(méi)有裝入內(nèi)存。P1的需求可以滿足。若有有五個(gè)作業(yè)J1,J2,J3，J4，J5進(jìn)入輸入井的時(shí)間、計(jì)算時(shí)間和內(nèi)存要求如下表所示，請(qǐng)寫(xiě)出各作業(yè)執(zhí)行的順序、計(jì)算響應(yīng)比、計(jì)算作業(yè)的周轉(zhuǎn)時(shí)間和平均周轉(zhuǎn)時(shí)間。，且最多可直接管理的空閑盤(pán)塊為100塊，若系統(tǒng)超級(jí)塊中的filsys的情況如下圖所示：FilsysS _nfreeS _free[0]S _free[1]S _free[2]S _free[3]S _free[4]┇ ┇S _free[97]S _free[98]S _free[99] 98 56 108 110 278┇ ┇ 220 （1）若某作業(yè)順序釋放了物理塊號(hào)為198，237，238，356，378，請(qǐng)畫(huà)出釋放后有關(guān)部分的變化結(jié)果。(2) 如果進(jìn)程P5申請(qǐng)1個(gè)資源R1個(gè)資源R1個(gè)資源R3和2個(gè)資源R4，能否實(shí)施分配？為什么？4. 若某計(jì)算機(jī)系統(tǒng)中的頁(yè)式虛擬存儲(chǔ)管理采用最近最少使用（LRU）頁(yè)面淘汰算法，并且分配給某作業(yè)的存儲(chǔ)塊數(shù)為3，其中一塊用來(lái)存放程序和變量i,j（不作他用）。橋上不允許兩車(chē)交會(huì)，但允許同方向多輛車(chē)依次通行(即橋上可以有多個(gè)同方向的車(chē))。進(jìn)程P6，P7，P8按時(shí)間片輪轉(zhuǎn)直至完成。2．緩沖區(qū)的作用是什么？試述UNIX為塊設(shè)備設(shè)置多緩沖的目的是什么？參考答案：緩沖區(qū)的作用是：(1) 緩和CPU和I/O設(shè)備之間速率不匹配的矛盾(2) 減少對(duì)CPU的中斷頻率，放寬對(duì)中斷響應(yīng)時(shí)間的限制(3) 提高CPU和I/O設(shè)備之間的并行性UNIX為塊設(shè)備設(shè)置多緩沖的目的是：為了提高基本速率相差比較大的塊設(shè)備之間的吞吐量，并減少對(duì)CPU的中斷次數(shù)。S0 （ ）。 。16．在操作系統(tǒng)中，把不可中斷執(zhí)行的操作稱(chēng)為原語(yǔ) 。10．在作業(yè)調(diào)度算法中， 相應(yīng)比高者優(yōu)先 算法是先來(lái)先服務(wù)(FCFS)和最短作業(yè)優(yōu)先調(diào)度算法(SJF)的折衷，它既考慮了作業(yè)到達(dá)的時(shí)間，又考慮了作業(yè)的長(zhǎng)短。3．通道又稱(chēng)為I/O處理機(jī)，它能完成 內(nèi)存 和 外設(shè) 之間的信息傳輸，并與 CPU 并行工作。請(qǐng)問(wèn)能夠?qū)崿F(xiàn)程序部分裝入不連續(xù)物理內(nèi)存便可運(yùn)行的存儲(chǔ)管理方法是（ C ）。A．運(yùn)行狀態(tài)→就緒狀態(tài) B．阻塞狀態(tài)→運(yùn)行狀態(tài)C．運(yùn)行狀態(tài)→阻塞狀態(tài) D．阻塞狀態(tài)→就緒狀態(tài)13）設(shè)系統(tǒng)中有m個(gè)同類(lèi)資源數(shù)，n為系統(tǒng)中的并發(fā)進(jìn)程數(shù)，當(dāng)n個(gè)進(jìn)程共享m個(gè)互斥資源時(shí)，每個(gè)進(jìn)程的最大需求數(shù)是w，試問(wèn)下列情況下系統(tǒng)會(huì)死鎖的是（ D ）。A．m=4，n=3，w=2 B．m=2，n=2，w=1C．m=5，n=2，w=3 D．m=4，n=3，w=36）文件系統(tǒng)中實(shí)現(xiàn)按名存取的功能是通過(guò)查找（ B ）來(lái)實(shí)現(xiàn)的。A．互斥控制 B．保持和等待C．不可剝奪控制
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號(hào)-1