DS和OS若干細(xì)小問(wèn)題

HappyCoffee · 發(fā)表于 2011-12-8 19:16

1. 設(shè) 一組初始關(guān)鍵字序列為（34,76,45,18,26,54,92），有這組關(guān)鍵字序列生成的二叉排序樹(shù)的深度為（）

A 4 b 5 c 6 d7

問(wèn)題1

我算的是5，答案給的是4，你的結(jié)果呢？

2. 設(shè)有m個(gè)進(jìn)程共享同一臨界資源，若使用信號(hào)量機(jī)制實(shí)現(xiàn)對(duì)一臨界資源的互斥訪問(wèn)，則信號(hào)量的變化范圍是-------

A 1 到 1-m b 1到m-1 c 1到–m d 1到m

問(wèn)題2

我算的是a，答案給的是c，你的結(jié)果呢？

3. 有交往的并發(fā)進(jìn)程之間--------

A 可能共享某些資源 b 一定共享某些資源

C可能共享信號(hào)量 d 一定共享某些信號(hào)量

問(wèn)題3

我覺(jué)得是b，但是答案給的是 d。文都習(xí)題冊(cè)給的答案也是b。 bd選項(xiàng)有什么本質(zhì)區(qū)別嗎？你的意見(jiàn)呢？

4. 有一個(gè)分頁(yè)存儲(chǔ)管理系統(tǒng)中，邏輯地址的長(zhǎng)度是 16位，頁(yè)面大小為4096字節(jié)，現(xiàn)在有一個(gè)邏輯地址為 2F6AH，且0,1,2頁(yè)一次存放在物理塊5,10,11中，問(wèn)相應(yīng)的物理地址是多少？

問(wèn)題4

我的算法是：頁(yè)號(hào) 4096=2的12次方，所以邏輯地址中，12位用于頁(yè)內(nèi)尋址。4位用于確定頁(yè)號(hào)。頁(yè)號(hào)為2，對(duì)應(yīng)的物理塊號(hào)為11，所以邏輯地址為 11*4k+F6AH=49002

我的思路正確嗎？

5 N個(gè)進(jìn)程共享M個(gè)資源單元，且每次只能保留或者釋放一個(gè)資源單元。每個(gè)進(jìn)程的最大需要量不超過(guò)M，且所有的進(jìn)程對(duì)資源單元的最大需要量總和小于M+N，說(shuō)明這種情況下不會(huì)出現(xiàn)死鎖。

問(wèn)題5

這個(gè)題我不會(huì)做

dearboll · 發(fā)表于 2011-12-9 18:30

1 A 54 在第四層
3 共享資源和共享信號(hào)量是不一樣的有時(shí)候不共享資源比如前驅(qū)圖
4 思路是一樣的但是應(yīng)該是變成十六進(jìn)制的把？我算的是BF6A、不知道對(duì)不對(duì)哈

		自動(dòng)登錄	找回密碼
密碼			注冊(cè)

DS和OS若干細(xì)小問(wèn)題

NEW最新資料推薦