軟考：中級軟件設計師:

提示：系列被面試官問的問題，我自己當時不會，所以下來自己復盤一下，認真學習和總結，以應對未來更多的可能性

關于互聯網大廠的筆試面試，都是需要細心準備的
（1）自己的科研經歷，科研內容，學習的相關領域知識，要熟悉熟透了
（2）自己的實習經歷，做了什么內容，學習的領域知識，要熟悉熟透了
（3）除了科研，實習之外，平時自己關注的前沿知識，也不要落下，仔細了解，面試官很在乎你是否喜歡追進新科技，跟進創新概念和技術
（4）準備數據結構與算法，有筆試的大廠，第一關就是手撕代碼做算法題
面試中，實際上，你準備數據結構與算法時以備不時之需，有足夠的信心面對面試官可能問的算法題，很多情況下你的科研經歷和實習經歷足夠跟面試官聊了，就不需要考你算法了。但很多大廠就會面試問你算法題，因此不論為了筆試面試，數據結構與算法必須熟悉熟透了
秋招提前批好多大廠不考筆試，直接面試，能否免筆試去面試，那就看你簡歷實力有多強了。
（5）考網警的大佬，務必把軟考：中級軟件設計師的內容學好學透，學廣，學多

---

文章目錄

• 軟考：中級軟件設計師:
• • @[TOC](文章目錄)
• 軟考：中級軟件設計師:文件管理，索引文件結構
• 文件和樹型目錄結構
• 空閑存儲空間的管理：位示圖？
• 數據傳輸控制方式
• 虛設備和spooling技術
• 微內核操作系統
• 總結

軟考：中級軟件設計師:文件管理，索引文件結構

每一級如果擴充1024個地址，那空間一下子就擴大了


邏輯塊號是從頭到尾的編號

101號物理塊存的二級間接索引表，說了算是67倆地址存儲二級間接索引地址。

文件和樹型目錄結構

長沙本地，就是相對路徑

出差到北京，打同一個號的話，是北京本地相對路徑

除非你要加區號，這樣定位絕對路徑到長沙。

空閑存儲空間的管理：位示圖？

表，存儲
鏈存儲
成組分組鏈接
【了解】

位示圖重要，考試重點。

1：已經占用
0：沒有被占用：空閑

買電影票、選飛機的座位，
位置，哪里被占據了，哪里還是空閑，你可以自由選擇
懂？

計算時，如何使用位示圖？

字長32
物理塊是4195那塊，相當于4196編號
那就把使用情況，寫在第132個字中去描述
因為32長度一個字，那就是132個字
4196/32


這個考試年年考

132個字，每個32字長，那它是4192
它是第0個位置，93,94,95算是第3個位置，置位1，這樣代表前面都被占用了。

相當于：把4195這個塊給別人了，那需要在位示圖中對應位置說清楚，一個字說明一下
那就要在132這個字里面說明，但是具體到地這個字里面的話，需要把4195代表的第3個位置置1。

數據傳輸控制方式

123前三種是重點
cpu介入比較多，它需要cpu查，哪里可以傳送
外設不會主動反饋，還得cpu查，麻煩，低效率。

程序中斷是由外設來發出信息。
干完了它主動匯報【外設】

DMA方式，是直接存取數據，cpu只需要開頭介入，剩下的DMA管理，效率極其高【CPU】

虛設備和spooling技術

普通的設備，一般都是排隊玩
外設的使用率低

spooling的話
我們可以把控制器管控，先把所有內容放加入任務。
它會挨個處理，不會慢慢等你按，或者她按。
相當于大家一起打印，然后大家都等，不會告訴誰，你沒法打印。而是你的，我的，一起打，挨個打，不會讓我再次去啟動任務。

隊列排隊玩，不用多次啟動。

微內核操作系統

可靠，穩定，安全

---

總結

提示：重要經驗：

1）
2）
3）筆試求AC，可以不考慮空間復雜度，但是面試既要考慮時間復雜度最優，也要考慮空間復雜度最優。