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