參照Chp 3 可參考的網站 CPU Schedule <font color=#ff0000>考</font> a.k.a Short-term scheduler selects from among the processes in ready queue, and allocates the CPU to one of them CPU scheduling decisions: Preemptive v.s. Non-Preemptive (待補) <font color=#ff0000>考</font>

[TOC] Structure of Process 考Layout  Process State new: The process is being created

[TOC] Overview  Motivation (原因待補) Process creation:

Page Segment table 2017  What are the physical addresses for the following logical addresses? a. 0,430 b. 1,10 c. 2,500

P.5~7 Virtual memory separation of user logical memory from physical memory Virtual address space logical view of how process is stored in memory 

P.4 P.5 P.6 Hardware Address Protection P.7,8 Address Binding  P.10 logical address(a.k.a virtual address): generated by CPU

1st2nd討論 分工 先處理server、client一對一溝通的問題 最後再看看server要怎麼整合 都有各自的server client 最後上傳某個人的code 各自問題排解

P.5 Deadlock Characterization 必考 Mutual exclusion only one process at a time can use a resource Hold and wait HOLD resources & WAIT to acquire resources held by the others No preemption The resources can only be released after the process completes its task. Circular wait

107 1.必考 Any solution to solve a critical section problem must satisfy three requirements.Please explain the three requirements.(%) Explain how does Peterson solution satisfy the three requirements.(%) Ans. Ch6. P.11 Mutual Exclusion

P.4 Process 之間如果有 dependency或涉及shared data，就會有consistency的問題 P.7 Race condition (Race hazard) 考 定義:Several processes access and manipulate the same data concurrently and the outcome of the execution depends on the particular order in which the access takes place.  [color=#FF00FF] (補充)有人問i++跟++i的區別

P.5,6 Bounded-Buffer Problem 又被稱為Producer-consumer problem 生產者產生資料丟到buffer裡面，消費者從buffer拿資料出來 緩衝區滿了的話生產者停止生產，緩衝區空的則消費者停止消費 n buffers, each can hold one item Semaphore mutex initialized to 1(binary) Semaphore full initialized to 0(binary) Semaphore empty initialized to n

107. 1. Cooperating processes require an interprocess communication mechanism that willallow them to exchange data and information. Choose the correct statement(s). (A)Shared memory message passing is useful for exchanging smaller amounts of data, because noconflicts need be avoided. (B)Shared memory is also easier not easy to implement in a distributed system thanmessage-passing. (C ) Shared memory can be faster than message passing, since message-passingsystems are typically implemented using system calls. (D)In message-passing systems Shared memory system, system calls are required only to establish sharedmemory regions. (E) In message-passing systems and under direct communication, each processthat wants to communicate must explicitly name the recipient or sender of thecommunication.

Project 1 System Call Deadline: 05/06 23:59 report編輯處 onedrive放置處 問題討論留言區 Ref 鳥哥的 Linux 私房菜

Goal: 在linux發行版上新增一個System Call 個人目標: 在raspbian上完成本次作業 選擇raspbian的原因是因為編譯raspbian的時間比編譯完整的kernel核心還要快很多，這是因為raspbian是為了樹梅派設計的作業系統，在算力與功耗有限的環境下並不適合使用完整的Linux，因此raspbian刪除了完整linux的許多功能，這也帶來了建置快速的好處。 畢竟誰也不想編譯了一個晚上結果發現編譯失敗呢～所以就選擇了編譯所需時間極短的raspbian來完成本次作業。 這份筆記包含在QEMU模擬樹梅派、編譯raspbian核心、新增system call以及追蹤system call

指令簡介 查看當前kernel 版本 uname -r 解壓縮 tar -xvf linux-4.17.4.tar.xz -C/usr/src/

HackMD編輯教學 HackMD編輯教學補充 大四下實作筆記 考古備份處 影片 不錯的網站

[TOC] 參考資料：02. 作業系統結構 (System Structure) Simplified view User and OS Interface Command Interpreters (shell)

[TOC] Operation System Computer Structure  “The one program running at all times on the computer” is the kernel.

[TOC] CH1 CH2 code RBTree