Welcome to shouzo's blog!

移動的覺察 / 詮釋者，致力於用技術重現所有天賦

20170316 [學習筆記] 人工智慧 (3)

2017-03-16

人工智慧

人工智慧

此篇為空白。

Read All
20170310 [學習筆記] Linux 系統程式 (2)

2017-03-10

Linux 作業系統程式設計

Linux 作業系統程式設計
- 一、作業系統
一、作業系統
- 課程簡報 - Ch3：Process Concept
(一) Process in Memory

(二) Process State
- new: The process is being created.
- running: Instructions are being executed.
- waiting: The process is waiting for some event to occur.
- ready: The process is waiting to be assigned to a processor.
- terminated: The process has finished execution.
(三) Process Control Block (PCB)

(四) Process Switch

(五) Process、Thread
- 參考資料
  - Program / Process / Thread 的差別
  - “Process 行程”、”Thread 執行緒”、”Multithreading 多執行緒” 簡介
(六) Process Scheduling
- Process scheduler selects among available processes for next execution on CPU.
- Maintains scheduling queues of processes.
  - Job queue – set of all processes in the system.
  - Ready queue – set of all processes residing in main memory, ready and waiting to execute.
  - Device queues – set of processes waiting for an I/O device.
  - Processes migrate among the various queues.
Schedulers
- Long-term scheduler (or job scheduler) – selects which processes should be brought into the ready queue.
- Short-term scheduler (or CPU scheduler) – selects which process should be executed next and allocates CPU.
  - Sometimes the only scheduler in a system.
- The long-term scheduler controls the degree of multiprogramming.
- Medium-term scheduler can be added if degree of multiple programming needs to decrease.
  - Remove process from memory, store on disk, bring back in from disk to continue execution: swapping.
Degree of multiprogramming：多工程度、記憶體中行程的總數量

Processes
- I/O-bound process – spends more time doing I/O than computations, many short CPU bursts.
  - 行程大部份的時間在做 I/O，只有少部份的時間在做計算。
- CPU-bound process – spends more time doing computations; few very long CPU bursts.
  - 行程大部份的時間在做計算，只有少部份的時間在做 I/O。
(七) Process Creation
- UNIX examples
  - fork()：system call creates new process
  - exec()：system call used after a fork() to replace the process’ memory space with a new program
- 課程作業
```
#include <sys/types.h>
#include <stdio.h>
#include <unistd.h>

int main(void) {
	pid_t pid;
	
/* fork a child process */
	pid = fork();

	if (pid < 0) {		// erro occurred
		fprintf(stderr, "Fork Failed");
		return 1;
	}
	else if (pid == 0) {	// child process
		execlp("/bin/ls", "ls", NULL);
	}
	else {			// parent process
		// parent will wait for the child to complete
		wait(NULL);
		printf("Child Complete\n");
	}	
	return 0;
}
```
- 執行結果
Read All
20170309 [學習筆記] 人工智慧 (2)

2017-03-09

人工智慧

人工智慧
(一) 自動控制分類：一般型式
- 以下皆不用精確數學模型
  1. ON - OFF 控制
  2. 比例控制
  3. PI 比例積分控制
  4. PD 比例微分控制
  5. PID 比例微分積分控制
- 應用範例
  - 水塔水位控制：ON - OFF 控制
  - 騎車：比例控制
  - 工業製程控制：PI、PD、PID 控制
(二) 迴授控制

(三) 模糊集合

(四) 歸屬函數
Read All
20170303 [學習筆記] Linux 系統程式 (1)

2017-03-03

Linux 作業系統程式設計

Linux 作業系統程式設計
- (一) 作業系統
(一) 作業系統
- 課程簡報 - Ch1：Introduction
Read All
20170302 [學習筆記] 人工智慧 (1)

2017-03-01

人工智慧

人工智慧
A. 模糊理論 - 模糊控制
- 藉由規則庫建立專家系統
  1. 專家系統
  2. 基於規則的專家系統
B. 類神經網路
- 藉由學習建立網路
專家系統結構

1. 正向推論：已知條件，推論出結論。

2. 逆向推論：先提出結論或假設，再推論前提(條件)。

智慧控制的定義
- 古典控制與現代控制都需要精確數學模型，然而工業控制對象常見有非線性、多不確定因素，使精確數學模型不易取得，甚至無法取得。因此有一個結合人工智慧、運算性自動控制，而成 智慧型控制 。
[優點] 模糊智慧型控制
- 不需要數學模型。
- 系統強健。
Read All