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

HappyCoffee

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

A 4  b 5  c 6  d7

問題1

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

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

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

問題2

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

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

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

C可能共享信號量      d 一定共享某些信號量

問題3

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

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

問題4

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

我的思路正確嗎？

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

問題5

這個題我不會做

dearboll

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