1. 이중으로 연결된 목록 아꿈싸 이재정

2. 이중 링크드 리스트 RLINK(LLINK(X)) = LLINK(RLINK(X)) = X 두번째 것이 선호할만한 주된 이유다.

3. 이중 링크드 리스트

4. 노드 제거 RLINK(LLINK(X)) <- RLINK(X)

5. 노드제거 LLINK(RLINK(X)) <- LLINK(X)

6. 노드제거 AVAIL <= X

7. 친구추가

8. 친구추가 P<=AVAIL, LLINK(P) <- X

9. 친구추가 RLINK(P) <- RLINK(X)

10. 친구추가 LLINK(RLINK(X)) <- P

11. 친구추가 LLINK(RLINK(X)) <- P

12. 칼텍(Caltech)의 엘리베이터

13. 엘리베이터 시뮬레이션

14. 엘리베이터 변수 CALLUP[ j], 0 <= j <= 4 CALLDOWN[ j], 0 <= j <= 4 CALLCAR[ j], 0 <= j <= 4 FLOOR STATE, {GOINGUP, GOINGDOWN, NEUTRAL} ELEVATOR, 엘레베이터에 타고있는 이용자 스택 QUEUE[ j], 0 <= j <= 4, j층에서 기다리는 이용자 대기열

15. 엘리베이터 변수 D1, 사람들이 승강기에 타고 내리는 동안이 아니면 0인 변수 D2, 승강기가 30초 이상 움직이지 않고 한 층에 머물러 있으면 0이 되는 변수 D3, 문이 열렸지만 아무도 타고 내리지 않는 동안이 아니면 0인 변수

16. 이용자 변수 IN, 이용자가 시스템에 들어온 층 OUT, 이용자가 가고자 하는 층 GIVEUPTIME INTERTIME

17. 이용자 코루틴 U1(진입, 초기값설정) -> U2(신호대기, CALLUP/DOWN 설정 혹은 E3, E4로 넘어감) -> U3(대기열진입, QUEUE[IN]에 유저 삽입, 엘레베이터가 오면 E4에의해 U5로 넘어감) -> U4(대기, Giveup시간만큼 대기 QUEUE[IN]에서 제거) -> U5(타기, CALLCAR 설정) -> U6(내리기, ELEVATOR에서 제거)

18. 엘리베이터 코루틴 E1, E2, E3, E4, E5, E6, E7, E8, E9

19. 스케쥴링의 필요성 E4, E5, E9가 동시에 수행될 수 도 있다. 링크드 리스트를 이용해서 스케쥴링을 구현한다.

20. 자료구조

21. 끝 감사합니다. ^^;