銀行家作業(yè)參考答案

先說(shuō)一下銀行家的算法：設(shè)進(jìn)程cusneed提出請(qǐng)求REQUEST [i]，則銀行家算法按如下規(guī)則進(jìn)行判斷。(1)如果REQUEST [cusneed] [i]= NEED[cusneed][i]，則轉(zhuǎn)（2)；否則，出錯(cuò)。

“沒(méi)”！“你還在這玩電腦，快點(diǎn)去給我寫(xiě)作業(yè)！”聽(tīng)見(jiàn)這如獅子嚎叫般的聲音，我立馬關(guān)掉電腦，不作聲地走去大廳，拿起書(shū)包到房間，“開(kāi)工”！晚上，我們一家去散步，幽靜的夜晚，沉靜得安寧，帶有一絲涼氣。

年7月14日，中國(guó)銀行在激烈競(jìng)爭(zhēng)中脫穎而出，成為北京奧運(yùn)會(huì)唯一的銀行合作伙伴。按核心資本計(jì)算，2008年中國(guó)銀行在英國(guó)《銀行家》雜志“世界1000家大銀行”排名中列第10位。

至于高中文理科其實(shí)無(wú)所謂，但我更偏向于理科，因?yàn)橥顿Y銀行的一些工作要求很強(qiáng)的數(shù)學(xué)功底，如果你的數(shù)學(xué)很好會(huì)非常有優(yōu)勢(shì)。最好能在理工學(xué)科中拿一個(gè)學(xué)位，而且能夠在財(cái)經(jīng)學(xué)科中選修幾門(mén)深一點(diǎn)的課程。

銀行家算法是避免死鎖的方法之一。 就緒隊(duì)列為空，等待隊(duì)列可能不空。 作業(yè)控制語(yǔ)言是供書(shū)寫(xiě)作業(yè)說(shuō)明書(shū)的，以控制作業(yè)的執(zhí)行(不同于編程語(yǔ)言)。

．（8分）某系統(tǒng)中有10臺(tái)打印機(jī)，有三個(gè)進(jìn)程P1，P2，P3分別需要8臺(tái)，7臺(tái)和4臺(tái)。若P1，P2，P3已申請(qǐng)到4臺(tái)，2臺(tái)和2臺(tái)。試問(wèn)：按銀行家算法能安全分配嗎？請(qǐng)說(shuō)明分配過(guò)程。答案： 系統(tǒng)能為進(jìn)程P3分配二臺(tái)打印機(jī)。

計(jì)算機(jī)操作系統(tǒng)中保證3個(gè)進(jìn)程順序開(kāi)始,算法咋寫(xiě)

個(gè)輸出進(jìn)程將P中數(shù)據(jù)取出并輸出。若講程每次操作均以一個(gè)緩沖區(qū)為單位，試用記錄型信號(hào)量寫(xiě)出兩個(gè)進(jìn)程的同步算法，要求寫(xiě)出信號(hào)量的初值。

先來(lái)先服務(wù)和短作業(yè)（進(jìn)程）優(yōu)先調(diào)度算法 先來(lái)先服務(wù)調(diào)度算法。先來(lái)先服務(wù)（FCFS）調(diào)度算法是一種最簡(jiǎn)單的調(diào)度算法，該算法既可用于作業(yè)調(diào)度， 也可用于進(jìn)程調(diào)度。

操作系統(tǒng)進(jìn)程調(diào)度算法模擬 使用鏈表數(shù)據(jù)結(jié)構(gòu)，用C語(yǔ)言寫(xiě)一個(gè)用優(yōu)先級(jí)算法的進(jìn)程調(diào)度，進(jìn)程每運(yùn)行一次時(shí)間減一，優(yōu)先級(jí)減一。

交互式系統(tǒng)中的調(diào)度算法，代表調(diào)度算法有：輪轉(zhuǎn)調(diào)度、優(yōu)先級(jí)調(diào)度、多級(jí)隊(duì)列、最短進(jìn)程優(yōu)先、保證調(diào)度、彩票調(diào)度、公平分享調(diào)度。實(shí)時(shí)系統(tǒng)中的調(diào)度算法，代表調(diào)度算法有：速率單調(diào)調(diào)度、最早最終時(shí)限優(yōu)先調(diào)度。

一道操作系統(tǒng)題,在一個(gè)分頁(yè)存儲(chǔ)管理系統(tǒng)中,邏輯地址長(zhǎng)度為16位,頁(yè)面大...

1、每個(gè)頁(yè)面大小為1kB，也就是400h B。首先計(jì)算塊號(hào)：0A5Dh / 400h = 2，因此邏輯頁(yè)號(hào)為2，對(duì)應(yīng)的物理塊號(hào)為4，相應(yīng)的起始地址為4 * 400h = 1000h。

2、頁(yè)面大小為4096字節(jié)，21134096等于2的12次方。故5261頁(yè)內(nèi)地址為12位。又邏輯4102地址長(zhǎng)度為16位。故高4位表示頁(yè)號(hào)。則邏輯地址2F6AH在第2頁(yè)。根據(jù)頁(yè)表1653可知，第2頁(yè)存于第14塊中。

3、也就是4位頁(yè)地址加12位頁(yè)內(nèi)偏移地址組成，那16位邏輯地址中前面的4位就是頁(yè)號(hào)。想要求出物理地址，那還需要頁(yè)表，根據(jù)頁(yè)號(hào)查找對(duì)應(yīng)的頁(yè)表，頁(yè)表存放是的頁(yè)號(hào)對(duì)應(yīng)的物理頁(yè)地址，物理地址就是物理頁(yè)地址加上頁(yè)內(nèi)偏移。

4、邏輯地址0AF6Ah，根據(jù)頁(yè)面大小16kB，可知頁(yè)面內(nèi)地址為2F6Ah，頁(yè)面編號(hào)為10即第2頁(yè)，對(duì)應(yīng)于第15物理塊。

關(guān)于銀行家算法安全分配序列問(wèn)題

分析C項(xiàng)p4 p2 p3 p5 p1，先分配給p4， Request(3，4，7) available(2，3，3)，ABC資源都不滿足，該序列不安全。

能安全分配，可以找到安全序列p3，p1，p2，p4，讓4個(gè)進(jìn)程執(zhí)行完畢。過(guò)程如圖。（10，5，8）-（7，3，6）=（3，2，2）（資源總量-已分資源量=可用資源量）。

p1 完成進(jìn)度 15 / 20 p2 完成進(jìn)度 8 / 10 這就徹底死了 所以 xxxxx p2 p1 能活， xxxxx p1 p2 會(huì)死 特別說(shuō)明的是，銀行家算法可以得到不止一條安全順序。