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

看板Grad-ProbAsk作者 (甘蔗)時間9年前 (2017/01/08 21:44), 9年前編輯推噓2(2推 0噓 27→)
留言29則, 5人參與, 最新討論串1/1
離散第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
推
01/08 21:48, , 1F
離散16.因為gcd(a,b)=gcd(b,r),每次在算的時候都是除法
01/08 21:48, 1F
→
01/08 21:49, , 2F
所以是log(n)等級吧，有點像假如每次把n除以2除幾次會到
01/08 21:49, 2F
→
01/08 21:49, , 3F
1一樣
01/08 21:49, 3F
→
01/08 21:50, , 4F
以上是不負責任的猜法
01/08 21:50, 4F
推 Transfat: 是Snooping吧？ 原題目是Spooling，作者眼殘 01/08 21:51
→
01/08 21:59, , 5F
OS第20題，我ABD算的都跟你一樣
01/08 21:59, 5F
→
01/08 22:00, , 6F
C的話應該是192.168.5.63
01/08 22:00, 6F
→
01/08 22:00, , 7F
broadcast address就是該subnet下最後一個ip address
01/08 22:00, 7F
→
01/08 22:11, , 8F
究竟是snooping還是spooling呢...
01/08 22:11, 8F
→
01/08 22:14, , 9F
原來如此，非常感謝
01/08 22:14, 9F
→
01/08 22:17, , 10F
OS第13題是Spooling，(手殘抱歉)
01/08 22:17, 10F
推
01/08 23:54, , 11F
借問一下OS20題怎麼算，沒念過這個範圍...
01/08 23:54, 11F
→
01/09 00:13, , 12F
01/09 00:13, 12F
→
01/09 00:14, , 13F
可用上面那計算機算
01/09 00:14, 13F
→
01/09 07:09, , 14F
對耶！我B忘記扣掉Subnet ID跟broadcast address了
01/09 07:09, 14F
→
01/09 07:10, , 15F
B照那個計算機來看應該是510個hosts
01/09 07:10, 15F
→
01/09 07:11, , 16F
然後D我把他想成hosts所以也搞錯了，感謝k大更正
01/09 07:11, 16F
→
01/09 07:12, , 17F
算法是IPv4的四個數字先把他化成2進位，一個數字8bits
01/09 07:12, 17F
→
01/09 07:13, , 18F
共有32bits，/23就是把32個bits中的前面23個bits固定
01/09 07:13, 18F
→
01/09 07:15, , 19F
後面剩下9個bits就是該subnet下可分配的ip
01/09 07:15, 19F
→
01/09 07:16, , 20F
就是000000000~111111111，共512種，但是第一個要當
01/09 07:16, 20F
→
01/09 07:16, , 21F
subnet id用(常常也當成default gateway)，最後一個要
01/09 07:16, 21F
→
01/09 07:18, , 22F
最後一個要拿來當broadcast address用，通常不分派ip
01/09 07:18, 22F
→
01/09 07:18, , 23F
所以應該是510種
01/09 07:18, 23F
→
01/09 07:19, , 24F
而subet mask就是把前面23個bits設成1，後面9個bits
01/09 07:19, 24F
→
01/09 07:20, , 25F
設成0，這樣之後可以用ip address跟subnet mask做and
01/09 07:20, 25F
→
01/09 07:20, , 26F
得到subnet id
01/09 07:20, 26F
→
01/09 07:24, , 27F
subnet個數我發現我的理解有錯誤，就不亂講了XD
01/09 07:24, 27F
→
01/09 21:22, , 28F
這應該是CIDR表示法用那個計算機應該不適合吧!
01/09 21:22, 28F
→
01/09 21:23, , 29F
01/09 21:23, 29F
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
‣ 更多 kk8850tw 的文章
文章代碼(AID): #1OSa9Mvf (Grad-ProbAsk)