francis0121 / homework.3.1 Goto Github PK

장소는 가상강의실에 올라옴

• 현재 1장 마무리

Chapter 3
3.2
3.3
3.4

스샷 찍어서 실행화면 만들기

http://epril.francis.net

언어 사용에 대한 정리

17:00 231화

Homework #1

Socket Programming 1:1 Chatting

객체지향 분석 및 설계
출금에 대한 Detail 한 Use Case 작성하기

시험끝나고 작성하고

솔루션에있던 Withdraw를이용해서 작성

Exercise 3

현재 작성한 ATM Use Case 에 대한 Outline 작성

• 04.02 / 16:30 팀플실

1. Dining Philosopher 문제를 세마포를 이용하여 구현하시오.
   젓가락 한짝은 세마포 주머니의 구슬 한개로 표현
   Deadlock에 대한 대비가 없이 작성
   printf() 를 적절히 사용하여 중간 상태를 출력
2. Deadlock을 다음 두가지 방법으로 Prevention(예방)하시오.
   Circular wait 조건을 깨는 방법
   젓가락을 한꺼번에 가져와서 Hold & Wait 조건을 깨는 방법
3. Deadlock이 걸리는 상태와 이 문제가 해결된 두가지 종류의 상태를 보여주는 실행 결과를 제시하고 설명하시오

ATM 에 대한
Actors, Use Cases 작성.

앞의 숙제 Race Condition 의 문제를 Semaphore 를 이용하여 해결하여라.

힌트: Linux의 Advanced IPC 중 하나인 Semaphore 사용하기

http://os.cs.kookmin.ac.kr/homework-1/synchronization-by-semaphore

순차화일 갱신 알고리즘 작성

• 조건

-가정 각 마스터 레코드 마다 단 하나의 트랜잭션 레코드만 존재
-트랜잭션 및 마스터 화일이 같은 정렬키를 기초로 설정됨

트랜잭션 화일 - Sort를 시켜야됨
마스터 화일 - Sorting이 원래 되어 있음

• 갱신 알고리즘

마스터 화일과 트랜잭션 화일을 배교
키값 일치시 레코드 수정 or 삭제
어떤 레코드 값도 일치하지 않으면 삭제.

다음 사항을 의사코드로 작성하여 리포트로 제출하시오.

1. Monitor (a lock & Condition variables)로 Semaphore를 구현하시오.
2. Semaphore로 Condition Variable을 구현 하시오. (Extra credit)

09시 232

1:30

대체 선택

• 다음 입력에 대해 대체선택 알고리즘을 구현하라
• 입력

109 49 34 68 45 2 60 38 28 47 16 19 34 55
98 78 76 40 35 86 10 27 61 92 99 72 11 2
29 16 80 73 18 12 89 50 46 36 67 93 22 14
83 44 52 59 10 38 76 16 24 85

-출력은 run 별로 파라미터 설정
m = 4,5,6 각각에 대해 생성된 run을 출력하라.