Week #3 (Mar 10) :: ARM Architecture

科技公司面試心得

• 面試心得: 向澐<http://www.slideshare.net/Arbelge/ss-40098256>_
• 面試題目: Synology + MediaTek<https://hackpad.com/ikCrtESFTIR>_

教材

• fork() 系統呼叫的原理
  • 一個fork的面試題<http://coolshell.cn/articles/7965.html>_
    • 假設 fork.c 編譯出來的結果是 fork，則可用這個指令計算 ‘-’ 數量: ./fork | wc -c
  • In fork() which will run first, parent or child?<http://stackoverflow.com/questions/21586292/in-fork-which-will-run-first-parent-or-child>_
    • sudo sysctl -w kernel.sched_child_runs_first=1
    • 基本能力鑑定</embedded/2015q1w2>_ 的第 4 題題意不清，所以沒有辦法作答
  • 在 GNU/Linux 上測試：事先開啟兩個虛擬終端機視窗，如下圖
    • 右邊是測試程式 (test.c)，使用 watch -n 1 ./test 每秒更新執行結果一次。耐心凝視結果一陣子，是否發現輸出結果會跳動？
    • 使用左邊執行 sudo sysctl -w kernel.sched_child_runs_first=1，以便要求 Linux 排程器 (CFS) 讓 child process 優先於 parent process 執行

.. image:: /embedded/fork-test.png

+ ``test.c`` 程式碼如下，編譯請用 ``gcc -o test -std=c99 test.c``

.. code-block:: prettyprint

int main()
{
   for (int i = 0; i < 3; i++) {
       if (fork() == 0) {
           printf("Child sees i = %d\n", i);
           exit(1);
       } else {
           printf("Parent sees i = %d\n", i);
       }
    }
}

• Introduction to ARM Architecture<https://docs.google.com/presentation/d/1cFBRICktpVQAOLzE5eDKD-OM4ckJuncFsn39Wg8aLZI/edit#slide=id.p14>_
  • ARM Conditional Execution<http://www.davespace.co.uk/arm/introduction-to-arm/conditional.html>_，以 C 程式來說:

.. code-block:: prettyprint

if (z == 1) R1 = R2 + (R3 * 4) 

對應的 ARM 組合語言為

.. code-block:: prettyprint

addeqs r1, r2, r3, lsl #2

• FreeRTOS<http://www.freertos.org/>_
  • The Architecture of Open Source Applications: FreeRTOS<http://www.aosabook.org/en/freertos.html>_
  • 成大資訊系共筆 FreeRTOS</embedded/freertos>_
  • Study of an operating system: FreeRTOS<http://wiki.csie.ncku.edu.tw/embedded/FreeRTOS_Melot.pdf>_
  • FreeRTOS 即時核心實用指南<http://wiki.csie.ncku.edu.tw/embedded/FreeRTOS-manual-zh.pdf>_

作業須知 (Lab-39)

• 作業描述: Lab 39</embedded/Lab39>_
• 截止日期: Mar 21, 2015 (含) 之前