操作系統(tǒng)(CH1)章節(jié)練習(xí)(2019.05.02)

問(wèn)答題
此時(shí)系統(tǒng)此時(shí)處于安全狀態(tài)嗎？
答案：
此時(shí)可以找出進(jìn)程安全序列：P4，P1，P5，P2，P3。故系統(tǒng)處于安全狀態(tài)。
問(wèn)答題
有5個(gè)待運(yùn)行的作業(yè)，各自預(yù)計(jì)運(yùn)行時(shí)間分別是：9、6、3、5和x，采用哪種運(yùn)行次序使得平均響應(yīng)時(shí)間最短？
答案：按照最短作業(yè)優(yōu)先的算法可以使平均...
問(wèn)答題
并發(fā)進(jìn)程之間有什么樣的相互制約關(guān)系？下列日常生活中的活動(dòng)是屬哪種制約關(guān)系：（1）踢足球（2）吃自助餐（3）圖書館借書（4）電視機(jī)生產(chǎn)流水線工序
答案：并發(fā)進(jìn)程之間的基本相互制約關(guān)系有互斥和同步兩種。其中(1)、(3)為互斥問(wèn)題。(2)、(4)為同步問(wèn)題。
問(wèn)答題
若增加一個(gè)快表，在命中或失誤時(shí)需有20ns開銷，如果快表命中率為80%，則訪問(wèn)一個(gè)數(shù)據(jù)的時(shí)間為多少？
答案：(120+20)×80%+(120+120+20)×20%=174ns。
問(wèn)答題
為什么不公平？
答案：對(duì)位于當(dāng)前柱面的新請(qǐng)求，只要一到達(dá)就可得到服務(wù)，但對(duì)其他柱面的服務(wù)則不然。如SSTF算法，一個(gè)離當(dāng)前柱面遠(yuǎn)的請(qǐng)求，可能其...
問(wèn)答題
請(qǐng)你設(shè)計(jì)一種先進(jìn)的計(jì)算機(jī)體系結(jié)構(gòu)，它使用硬件而不是中斷來(lái)完成進(jìn)程切換，則CPU需要哪些信息？請(qǐng)描述用硬件完成進(jìn)程切換的工作過(guò)程。
答案：該計(jì)算機(jī)有一個(gè)專用硬件寄存器，它始終存放指向當(dāng)前運(yùn)行進(jìn)程的PCB的指針。當(dāng)系統(tǒng)中發(fā)生了一個(gè)事件，如I/O結(jié)束事件，CPU...
問(wèn)答題
位示圖需多少個(gè)字？
答案：
位示圖占用字?jǐn)?shù)為500/32=16(向上取整)個(gè)字。
問(wèn)答題
假定令B=物理塊長(zhǎng)、R=邏輯記錄長(zhǎng)、F=塊因子。對(duì)定長(zhǎng)記錄（一個(gè)塊中有整數(shù)個(gè)邏輯記錄），給出計(jì)算F的公式。
答案：F=[B/R]。
問(wèn)答題
在一個(gè)盒子里，混裝了數(shù)量相等的黑白圍棋子?，F(xiàn)在用自動(dòng)分揀系統(tǒng)把黑子、白子分開，設(shè)分揀系統(tǒng)有二個(gè)進(jìn)程P1和P2，其中P1揀白子；P2揀黑子。規(guī)定每個(gè)進(jìn)程每次揀一子；當(dāng)一個(gè)進(jìn)程在揀時(shí)，不允許另一個(gè)進(jìn)程去揀；當(dāng)一個(gè)進(jìn)程揀了一子時(shí)，必須讓另一個(gè)進(jìn)程去揀。試寫出兩進(jìn)程P1和P2能并發(fā)正確執(zhí)行的程序。
答案：
實(shí)質(zhì)上是兩個(gè)進(jìn)程的同步問(wèn)題，設(shè)信號(hào)量S1和S2分別表示可揀白子和黑子，不失一般性，若令先揀白子。
問(wèn)答題
有矩陣：VAR A：ARRAY[1‥100，1‥100] OF integer；元素按行存儲(chǔ)。在一虛存系統(tǒng)中，采用LRU淘汰算法，一個(gè)進(jìn)程有3頁(yè)內(nèi)存空間，每頁(yè)可以存放200個(gè)整數(shù)。其中第1頁(yè)存放程序，且假定程序已在內(nèi)存。程序A： FOR i：＝1 TO 100 DO FOR j：＝1 TO 100 DO A[i，j]：＝0；程序B： FOR j：＝1 TO 100 DO FOR i：＝1 TO 100 DO A[i，j]：＝0；分別就程序A和B的執(zhí)行進(jìn)程計(jì)算缺頁(yè)次數(shù)。
答案：題中100×100=10000個(gè)數(shù)據(jù)，每頁(yè)可以存放200個(gè)整數(shù)，故一共存放在50個(gè)頁(yè)面中。由于元素按行存儲(chǔ)，第1行、第2...

首頁(yè)

題庫(kù)

網(wǎng)課

在線模考

桌面端

操作系統(tǒng)(CH1)章節(jié)練習(xí)(2019.05.02)

此時(shí)系統(tǒng)此時(shí)處于安全狀態(tài)嗎？

有5個(gè)待運(yùn)行的作業(yè)，各自預(yù)計(jì)運(yùn)行時(shí)間分別是：9、6、3、5和x，采用哪種運(yùn)行次序使得平均響應(yīng)時(shí)間最短？

并發(fā)進(jìn)程之間有什么樣的相互制約關(guān)系？下列日常生活中的活動(dòng)是屬哪種制約關(guān)系：（1）踢足球（2）吃自助餐（3）圖書館借書（4）電視機(jī)生產(chǎn)流水線工序

若增加一個(gè)快表，在命中或失誤時(shí)需有20ns開銷，如果快表命中率為80%，則訪問(wèn)一個(gè)數(shù)據(jù)的時(shí)間為多少？

為什么不公平？

請(qǐng)你設(shè)計(jì)一種先進(jìn)的計(jì)算機(jī)體系結(jié)構(gòu)，它使用硬件而不是中斷來(lái)完成進(jìn)程切換，則CPU需要哪些信息？請(qǐng)描述用硬件完成進(jìn)程切換的工作過(guò)程。

位示圖需多少個(gè)字？

假定令B=物理塊長(zhǎng)、R=邏輯記錄長(zhǎng)、F=塊因子。對(duì)定長(zhǎng)記錄（一個(gè)塊中有整數(shù)個(gè)邏輯記錄），給出計(jì)算F的公式。

操作系統(tǒng)(CH1)章節(jié)練習(xí)(2019.05.02)

此時(shí)系統(tǒng)此時(shí)處于安全狀態(tài)嗎？

有5個(gè)待運(yùn)行的作業(yè)，各自預(yù)計(jì)運(yùn)行時(shí)間分別是：9、6、3、5和x，采用哪種運(yùn)行次序使得平均響應(yīng)時(shí)間最短？

并發(fā)進(jìn)程之間有什么樣的相互制約關(guān)系？下列日常生活中的活動(dòng)是屬哪種制約關(guān)系：（1）踢足球（2）吃自助餐（3）圖書館借書（4）電視機(jī)生產(chǎn)流水線工序

若增加一個(gè)快表，在命中或失誤時(shí)需有20ns開銷，如果快表命中率為80%，則訪問(wèn)一個(gè)數(shù)據(jù)的時(shí)間為多少？

為什么不公平？

請(qǐng)你設(shè)計(jì)一種先進(jìn)的計(jì)算機(jī)體系結(jié)構(gòu)，它使用硬件而不是中斷來(lái)完成進(jìn)程切換，則CPU需要哪些信息？ 請(qǐng)描述用硬件完成進(jìn)程切換的工作過(guò)程。

位示圖需多少個(gè)字？

假定令B=物理塊長(zhǎng)、R=邏輯記錄長(zhǎng)、F=塊因子。對(duì)定長(zhǎng)記錄（一個(gè)塊中有整數(shù)個(gè)邏輯記錄），給出計(jì)算F的公式。

有5個(gè)待運(yùn)行的作業(yè)，各自預(yù)計(jì)運(yùn)行時(shí)間分別是：9、6、3、5和x，采用哪種運(yùn)行次序使得平均響應(yīng)時(shí)間最短？

若增加一個(gè)快表，在命中或失誤時(shí)需有20ns開銷，如果快表命中率為80%，則訪問(wèn)一個(gè)數(shù)據(jù)的時(shí)間為多少？

為什么不公平？

請(qǐng)你設(shè)計(jì)一種先進(jìn)的計(jì)算機(jī)體系結(jié)構(gòu)，它使用硬件而不是中斷來(lái)完成進(jìn)程切換，則CPU需要哪些信息？請(qǐng)描述用硬件完成進(jìn)程切換的工作過(guò)程。

位示圖需多少個(gè)字？

假定令B=物理塊長(zhǎng)、R=邏輯記錄長(zhǎng)、F=塊因子。對(duì)定長(zhǎng)記錄（一個(gè)塊中有整數(shù)個(gè)邏輯記錄），給出計(jì)算F的公式。