[OS] 프로세스 동기화
1. 동기화
1. 동기화
시스템 자원(자원) : 프로그램 실행에 필요한 요소
1. 교착 상태
1. CPU 스케줄링 (CPU Scheduling)
[Figure 4.1]
4.4.1 Representing Polynomials As Singly Linked List
Sequential 표현 장점 연속적인 요소들을 고정된 거리를 두고 저장함. 많은 연산에 적용 가능 ex) 배열 int a[10] 등. 단점 ...
Example
여러 스택 & 큐 관리 1개의 stack이나 queue를 가지고 있다면 sequential 표현이 효율적이다. 여러 stack이나 queue가 공존하면, sequential 표현은 효율적이지 않다.
Declarations typedef struct _node { struct _node *llink; element item; struct _node *rlink; } node; typedef node *node_pointer;