精品日本亚洲一区二区三区,99久久精品免费观看国产,99久久免费精品,亚洲精品国产一区二区成人,日本亚洲精品一区二区三区四区,国产亚洲精品成人久久网站,久久亚洲男人第一AV网站,精品国产高清一区二区广区,久久精品五月天很黄很艳女TV

考研論壇

標題: DS和OS若干細小問題 [打印本頁]

作者: HappyCoffee 時間: 2011-12-8 19:16
標題: DS和OS若干細小問題

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

A 4 b 5 c 6 d7

問題1

我算的是5，答案給的是4，你的結果呢？

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

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

問題2

我算的是a，答案給的是c，你的結果呢？

3. 有交往的并發進程之間--------

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

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

問題3

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

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

問題4

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

我的思路正確嗎？

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

問題5

這個題我不會做

作者: dearboll 時間: 2011-12-9 18:30
1 A 54 在第四層
3 共享資源和共享信號量是不一樣的有時候不共享資源比如前驅圖
4 思路是一樣的但是應該是變成十六進制的把？我算的是BF6A、不知道對不對哈

歡迎光臨考研論壇 (http://www.5522pp.com/)