Weekly outline

  • 15 May - 21 May

    Topic: Course Description [pdf]

    Teacher introduction:

    Wen's photo

    Yean-Fu Wen received the M.S. degree from the Department of Information Management, National Taiwan University of Science Technology, Taiwan, R.O.C., in 1998. He finished his Ph.D study and got a doctoral degree from the Department of Information Management, National Taiwan University in July 2007. In August 2008, he joined the Department of Management Information Systems, National Chiayi University as an assistant professor. His research interests include network planning and management, performance optimization, and cross-layer technology in next-generation wireless networks. He is a member of IEEE. For more information, please visit the web site: http://www.ncyu.edu.tw/mis/content.aspx?site_content_sn=19645

    • 22 May - 28 May

      Topic: Chapter 1: Introduction [ppt]

      (Option) Lab 1 : Install Linux OS, build-up Account, and folder configuration 1. Install Linux kernel to your computer (HD)

      2. Configure your class account list

      3. Configure the individual folders.

      Extention reading:

      Chapter 13. I/O Systems.

      • 13.1 Overview.
      • 13.2 I/O Hardware.
      • 13.3 Application I/O Interface.
      • 13.4 Kernel I/O Subsystem.
      • 13.5 Transforming I/O Requests to Hardware Operations.
      • 13.6 STREAMS.
      • 13.7 Performance.
      • 13.8 Summary.
      • 29 May - 4 June

        Topic: Chapter 1: Introduction

        Extention Reading:

        Chapter 21. The Linux/System.

        • 21.1 Linux History.
        • 21.2 Design Principles.
        • 21.3 Kernel Modules.
        • 21.4 Process Management.
        • 21.5 Scheduling.

        • 5 June - 11 June

          Topic: Chapter 1: Introduction

                     Chapter 2: System Structures [ppt]

          Extended reading:

          21.6 Memory Management.
          21.7 File Systems.
          21.8 Input and Output.
          21.9 Interprocess Communication.
          21.10 Network Structure.
          21.11 Security.
          21.12 Summary.

          [討論議題#1]作業系統是否被瀏覽器所取代 [3%]

          由於 Google 的不斷影響整個資訊系統的生態,同時也影響作業系統的發展,未來是否以瀏覽器加上簡單的通訊與 I/O 設備即構成作業系統所需的功能呢?提出你的見解吧!

        • 12 June - 18 June

          Topic: Chapter 2: System Structures

          [討論議題 #2]Open Source帶來的衝擊 [3%]

          Linux 採取的 Open Source 的方式以衝擊 Windows 作業系統市場。然而,整個市場至今似乎並沒有如想像中那樣使得 Linux 大量被採用,為什麼呢?
        • 19 June - 25 June

          Topic: Chapter 3: Process Concept [ppt]

          Lab 2 required to build-up Account and folder configuration

          Extention reading:

          Chapter 9. Virtual Memory.
          9.1 Background.
          9.2 Demand Paging.
          9.3 Copy-on-Write.
          9.4 Page Replacement.
          9.5 Allocation of Frames.
          搞懂耦合力與內聚力,紮穩物件導向設計的馬步。

          Method stub

          • 26 June - 2 July

            Topic: Chapter 3: System Structures

            CPU Scheduling (youtube vedio)

            Operating interface sample:

            I/O Brush - The world as Plaette http://www.dab.idv.tw/blog/archives/000298.php

            PenNotes (http://www.youtube.com/watch?v=Qd4P0XxABU4)

            Take a Seat (http://www.youtube.com/watch?v=2Dgaz6NIUFk)

            Pluse smart pen (http://www.youtube.com/watch?v=hypL8cceciA&feature=PlayList&p=C2FE6CE2B12A948F&playnext=1&playnext_from=PL&index=48)

            HP TouchSmart (http://www.youtube.com/watch?v=cRQaQlpthF8&feature=related)

            News Case Study
              已將頁數修正為5頁作為基準,
              5頁以上者將額外加分,
              但是重點在於內容要夠深入,
              所以,只需要針對一個技術進行探討即可。
            內容參考項目:
            • 操作介面簡介
            • 基本概念與原理
            • 創新特色
            • 應用案例與探討其可行性、優缺點、SWOT分析...
            • 市場與未來發展趨勢
            • 小組內的看法
            • 結論
            • 參考文獻與網址
              夠深入者將額外加分,並於課堂上進行簡報,
              將選出一組予以小小獎勵。

             

            • 3 July - 9 July

              Topic: Chap 4 Threads [ppt]

              Quiz #1 between 10:10~11:00 on Tue. (Chap 1~Chap 3) [referred solution]

              Extention reading:

              • 9.6 Thrashing.
              • 9.7 Memory-Mapped Files.
              • 9.8 Allocating Kernel Memory.
              • 9.9 Other Considerations.
              • 9.10 Operating-System Examples.
              • 9.11 Summary.
            • 10 July - 16 July

              Mid-Term Exam / Solution [Good Luck!] 

              • 17 July - 23 July

                Topic: Chap 4 Threads & Chap 5 Process Scheduling [ppt]

                Extention reading: Chapter 8: Memory Management Strategies [on-line learning (視訊錄製簡報)] for Course Contest

              • 24 July - 30 July

                Topic: Chap 5 Process Scheduling

                          crontab http://www.unixgeeks.org/security/newbie/unix/cron-1.html

                • Lab 2: Process execution schedule
                1. Write or load some simple executed files into the system.
                2. Set the these executed files with schedule tools to run on regular time, a specific time, and so on.
                3. Trace and observe what you found.
                • 31 July - 6 August

                  Topic: Chap 5 Process Scheduling & Chap 6 Synchronization [pdf]

                  Chap 5 Process Scheduling for partial Course Contest

                  Referred Java and C/C++ library for Exponential distribution and others.

                  Extention reading:

                  Chapter 12. Mass-Storage Structure.

                  • 12.1 Overview of Mass-Storage Structure.
                  • 12.2 Disk Structure.
                  • 12.3 Disk Attachment.
                  • 12.4 Disk Scheduling.
                  • 12.5 Disk Management.
                  • 12.6 Swap-Space Management.
                • 7 August - 13 August

                  Topic: Chap 6 Synchronization

                  Extend reading:

                  Chapter 16. Distributed System Structures.

                  • 16.1 Motivation.
                  • 16.2 Types of Network based Operating Systems.
                  • 16.3 Network Structure.
                  • 16.4 Network Topology.
                  • 16.5 Communication Structure.
                  • 16.6 Communication Protocols.
                  • 16.7 Robustness.
                  • 16.8 Design Issues.
                  • 16.9 An Example: Networking.
                  • 16.10 Summary.
                  • 14 August - 20 August

                    Topic: Chap 6 Synchronization

                    Course contest test data: (Download the following files as your input data)

                    test1.txt

                    test1.txt

                    • 21 August - 27 August

                      Topic: Chap 6 Synchronization

                                 Chap 7 Deadlocks [pdf]

                      • 28 August - 3 September

                        We will have a Course Contest demo this week!

                        簡報時間:8分鐘 ppt + 實機(與畢專相同方式,只是時間較短);Q&A:5 min;分組順序:將由課程小秘書上傳於BBS上,大家再上去確認。

                        Contest Rules

                        書面報告範例#1

                        書面報告範例#2

                        DEMO順序
                        1.蔡柏瑋(0964060) 呂宗軒(0964088) 余佩芷(0964090) 李典澤(0964106)
                        2.黃政學(0964069) 許雅婷(0964078) 陳建夫(0964085) 符策豪(0964092)
                        3.林宜珊(0964077) 黃郁琦(0964073) 江衍霖(0964047) 鄭銘宗(0964072)
                        4.陳志昂(0964054) 陳啟偉(0964091) 邱乙展(0964086)
                        5.葉家豪(0964052) 洪勝家(0964053) 蘇明俊(0964063) 劉超瑞(0964048)
                        6.劉致佑(0964051) 楊長諭(0964065) 郭聖榮(0964067) 陳子瑋(0964104)
                        7.黃莉婷(0964081) 鄭 霓(0964062) 陳旻裕(0964049) 童翌姍(0964089)
                        8.葉璨豪(0964056) 鄭詒靜(0964075) 陳普凡(0964043) 陳信廷(0964074)
                        9.李柏緯(0964071) 陳建勳(0964061) 方彥穎(0964068) 蔡其恬(0964105)
                        10詹凱雲(0964046) 鄭晉鈞(0964083) 蕭雅丹(0964076) 陳虹君(0964087)
                        11.黃晟瑋(0964041) 蔡佳勳(0964044) 李宗翰(0964080) 吳幸蓉(0964066)
                        12.盧書毅(0964084) 江佳哲(0964057) 陳芃秀(0964082) 胡慧婷(0964058)

                        評分與評語(pdf)To be upload!

                        競賽結果:

                        • 第一名:盧書毅 (0964084) 江佳哲 (0964057) 陳芃秀 (0964082) 胡慧婷 (0964058)
                        • 第二名:黃莉婷 (0964081) 鄭 霓 (0964062) 陳旻裕 (0964049) 童翌姍 (0964089)
                        • 第三名:李柏緯 (0964071) 陳建勳 (0964061) 方彥穎 (0964068) 蔡其恬 (0964105)
                        • 4 September - 10 September

                          Quiz #2 (scope: chap 4.4~6) (Solution)
                          • 11 September - 17 September

                            Final Exam (10:10~11:30AM, Jan. 19, 2010) [Good Luck!]

                            Referred Solution