操作系統(tǒng)復(fù)習(xí)資料-免費閱讀
【正文】
虛擬設(shè)備是通過_SPOLING____技術(shù)把___獨占設(shè)備變成能為若干用戶_共享_____的設(shè)備。
設(shè)備管理中采用的數(shù)據(jù)結(jié)構(gòu)有_DCT_____、_SDT____、__COCT____、_CHCT____等四種。
A、獨占設(shè)備 B、共享設(shè)備
C、虛擬設(shè)備 D、一般物力設(shè)備
1按____D_ 分類可將設(shè)備分為塊設(shè)備和字符設(shè)備。
A、JCB B、DCT C、COCT D、CHCT
1大多數(shù)低速設(shè)備都屬于__A___設(shè)備。
A、并行技術(shù) B、通道技術(shù)
C、緩沖技術(shù) D、虛存技術(shù)
為了使多個進程能有效地同時處理輸入和輸出，最好使用_____A__結(jié)構(gòu)的緩沖技術(shù)。
fork()。若分配是采用分配空閑區(qū)低地址部分的方案，且初始時用戶區(qū)的512K空間空閑，對下述申請序列：申請300K，申請100K，釋放300K，申請150K，申請30K，申請40K，申請60K，釋放30K。1在段頁式存儲管理系統(tǒng)中，每道程序都有一個__段____表和一組___頁____表。在分配給該程序的物理塊是3且采用LRU方式時，缺頁次數(shù)是__14____；在分配給該程序的物理塊是4且采用LRU方式時，缺頁次數(shù)是__12____。
A、局部性 B、全局性
C、動態(tài)性 D、虛擬性
2下述__A___頁面淘汰算法會產(chǎn)生Belady現(xiàn)象。
A、實現(xiàn)存儲保護 B、實現(xiàn)程序浮動
C、擴充輔存容量 D、擴充主存容量
1采用段式存儲管理的系統(tǒng)中，若地址用24位表示，其中8位表示段號，則允許每段的最大長度是______B___。A、7 B、8 C、9 D、10
設(shè)內(nèi)存的分配情況如下圖所示。則，
物理地址=81024+452=8644
計算缺頁次數(shù)
某程序在內(nèi)存中分配三個頁面，初始為空，頁面走向為4，3，2，1，4，3，5，4，3，2，1，5，試用FIFO、LRU和OPT頁面淘汰算法，求出其缺頁中斷率。釋放資源時必須是Rj先于Ri被釋放，從而避免環(huán)路的產(chǎn)生。又如在按優(yōu)先級調(diào)度的程序中，就緒對列按進程的優(yōu)先級排列，在進程P時間片用完之后回到就緒隊列時，若其優(yōu)先級高于當(dāng)前就緒隊列中的其他進程，那么再次被調(diào)度。 PCB表（運行隊列只有一個） 一個概念 可再入程序（純代碼，執(zhí)行過程中自身不改變） 如果系統(tǒng)中有N個進程，運行的進程最多幾個，最少幾個；就緒進程最多幾個最少幾個；等待進程最多幾個，最少幾個？答：在單處理系統(tǒng)中，處于運行態(tài)的進程最多為1個，最少0個；就緒進程最多N1個，最少0個；處于阻塞的進程最多N個，最少0個。 有沒有這樣的狀態(tài)轉(zhuǎn)換，為什么？
等待—運行； 就緒—等待
答：沒有等待到運行，只能等待224。 設(shè)有一個發(fā)送者進程和一個接收者進程，其流程圖如圖所示。
在銀行家算法中，若出現(xiàn)下述在已分配情況：試問（1）該狀態(tài)是否安全？（2） 如果進程P2提出請求Request2 (1,2,2,2)后，系統(tǒng)能否將資源分配給它？ 有相同類型的5個資源被4個進程所共享，且每個進程最多需要2個這樣的資源就可以運行完畢。 計算缺頁次數(shù)
某程序在內(nèi)存中分配m頁初始為空，頁面走向為1，2，3，4，1，2，5，1，2，3，4，5。若要申請一塊40K字節(jié)的內(nèi)存空間，若采用最佳適應(yīng)算法，則所得到的分區(qū)首址為__C_____。
A、224 B、216 (2的16次方) C、28 D、232
1作業(yè)在執(zhí)行中發(fā)生了缺頁中斷，經(jīng)操作系統(tǒng)處理后，應(yīng)讓其執(zhí)行__B____指令。
A、先進先出 B、最近最少使用
C、最不經(jīng)常使用 D、最佳
2如果一個程序為多個進程所共享，那么該程序的代碼在執(zhí)行的過程中不能被修改，及程序應(yīng)該是__B___。重定位的方式有_靜態(tài)重定位____和__動態(tài)重定位____兩種。1若選用___置換____算法不合適，可能會出現(xiàn)抖動現(xiàn)象?；卮鹣铝袉栴}：
（1）采用首次適應(yīng)算法，空閑分區(qū)中有哪些空塊（給出始址、大小）？
（2）采用最佳適
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號-1