[理工] 中央103 離散第16題、OS第13、20題

[kk8850tw (甘蔗)]

離散第16題
http://imgur.com/CigScz5
書上解答是BC，請問為甚麼時間複雜度是thete(log n)?


OS第13題
Do Snooling or Interrupt driving need to be supported by the operating system
for the real-time systems?

答案有 Snooling 或 Interrupt driving、兩者皆有、兩者皆沒有?
(我自己猜是有Interrupt driving)


OS第20題
http://imgur.com/L8HVt62
我算出來是
A: 200.23.16.0/23的遮罩為255.255.254.0
B: 可容納512個hosts
C: 不會，求詳解
D: 可得到64個子網路
請問是不是對的，不是的話，請問要怎麼算?
(PS. 翻遍恐龍原文書也沒有看到在教這個，計網教授對不起...)

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 140.115.227.238
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1483883094.A.E69.html
推 Transfat: 離散16.因為gcd(a,b)=gcd(b,r),每次在算的時候都是除法
→ Transfat: 所以是log(n)等級吧，有點像假如每次把n除以2除幾次會到
→ Transfat: 1一樣
→ Transfat: 以上是不負責任的猜法
推 Transfat: 是Snooping吧？
 原題目是Spooling，作者眼殘                                        01/08 21:51
→ yupog2003: OS第20題，我ABD算的都跟你一樣
→ yupog2003: C的話應該是192.168.5.63
→ yupog2003: broadcast address就是該subnet下最後一個ip address
→ yupog2003: 究竟是snooping還是spooling呢...
→ kk8850tw: 原來如此，非常感謝
→ kk8850tw: OS第13題是Spooling，(手殘抱歉)
推 gary19941208: 借問一下OS20題怎麼算，沒念過這個範圍...
→ k2shouai: http://www.subnet-calculator.com/ 20題BD算錯囉
→ k2shouai: 可用上面那計算機算
→ yupog2003: 對耶！我B忘記扣掉Subnet ID跟broadcast address了
→ yupog2003: B照那個計算機來看應該是510個hosts
→ yupog2003: 然後D我把他想成hosts所以也搞錯了，感謝k大更正
→ yupog2003: 算法是IPv4的四個數字先把他化成2進位，一個數字8bits
→ yupog2003: 共有32bits，/23就是把32個bits中的前面23個bits固定
→ yupog2003: 後面剩下9個bits就是該subnet下可分配的ip
→ yupog2003: 就是000000000~111111111，共512種，但是第一個要當
→ yupog2003: subnet id用(常常也當成default gateway)，最後一個要
→ yupog2003: 最後一個要拿來當broadcast address用，通常不分派ip
→ yupog2003: 所以應該是510種
→ yupog2003: 而subet mask就是把前面23個bits設成1，後面9個bits
→ yupog2003: 設成0，這樣之後可以用ip address跟subnet mask做and
→ yupog2003: 得到subnet id
→ yupog2003: subnet個數我發現我的理解有錯誤，就不亂講了XD
→ kk8850tw: 這應該是CIDR表示法用那個計算機應該不適合吧!
→ kk8850tw: 應該用這 http://www.subnet-calculator.com/cidr.php
 http://imgur.com/dJLthEO
※ 編輯: kk8850tw (140.115.227.238), 01/09/2017 21:32:23
※ 編輯: kk8850tw (140.115.227.238), 01/09/2017 21:41:27