전체 글 679

[정보][OS][가상기억장치] 2020-B-08 요구 페이징, LRU

1) 참조시점 6에서 Pa가 페이지 a5를 참조할 때 페이지 교체가 이루어진다. 이때 a5와 교체되는 페이지를 쓰고, 그 이유를 서술할 것. a2 : 가장 오랫동안 참조 되지 않았기 때문 2) Pa와 Pb가 (가)의 상태에서 (나)와 같은 순서로 페이지 참조를 하는 동안 발생한 Pa의 페이지 폴트 횟수와 Pb의 페이지 폴트 횟수를 순서대로 쓸 것. (단, 에서 설명하지 않은 페이지 폴트는 고려하지 않음.) Pa의 페이지 폴트 횟수 : 3회(6, 8, 9) Pb의 페이지 폴트 횟수 : 1회(11)

[정보][DB][트랜잭션] 2020-B-09 트랜잭션

트랜잭션 문제를 하나 빼먹었네요. ㄷㄷㄷㄷㄷㄷ 일단 문제를 읽어보았는데, 막 눈에 바로 들어오는 문제는 아니네요. 1) 트랜잭션 T1과 T2가 스케줄 s의 순서로 실행되었을 때, 스케줄 s의 회복 가능 여부를 쓰고, 그 이유를 서술할 것. (단, 스케줄 s 이전에 실행한 트랜잭션들은 모두 종료되었다고 가정함.)s : r1(x) r2(x) w2(y, 60) r2(z) w1(x, 30) w2(z, 90) c2 c1 회복(recovery) 가능한 스케줄이란 어떤 트랜잭션 T가 읽은 데이터 x에 대해, 읽기 연산 이전에 데이터 x에 쓰기 연산을 수행한 모든 트랜잭션들이 완료되기 전까지는 T가 완료되지 않은 스케줄을 의미한다.스케쥴 S를 설명하면,s :r1(x) T1에서 x를 읽음r2(x) T2에서 x를 읽음w2..

[정보][OS][프로세스] 2020-A-10 프로세스

작년에 풀었었는데, 기억으로는 산수문제 였던듯. 1) (가)의 스케줄링 알고리즘에서 우선순위(Pr) 값이 가장 큰 프로세스가 항상 ‘다음 실행 프로세스’로 선택되는지 여부를 쓰고, 그 이유를 서술할 것. 아니오, Vrt가 가장 작은 프로세스를 우선실행, Rt값도 영향이 있음. 2) (가)의 스케줄링 알고리즘에 따라 (나)의 ㉠, ㉡, ㉢에 들어갈 값과 선택된 ‘다음 실행 프로세스’의 프로세스ID를 순서대로 쓸 것. ㉠ : 200 ㉡ : 150 ㉢ : 100 P4->P1->p3->p2 앗뜨뜨... 실수는 역시 조심. 쉬운 문제

[정보][OS][임계영역] 2021-A-04 임계영역

1) (나)의 enterCS()와 exitCS()는 (가)에 제시된 파일 생성/삭제 기능의 두 시스템 호출을 사용해 정의된다. 2) (나)의 enterCS()와 exitCS()는 다음 예와 같이 임계영역 진입/진출 위치에 동일 인자(파일경로명)를 설정해 호출하는 형태로 서로 짝 지어 사용될 경우, 임계영역 문제 해결에 필요한 한계대기(bounded waiting) 조건을 충족하지는 못하지만 상호배제(mutual exclusion)와 진행(progress) 조건은 충족한다 ㉠ -1 ㉡ remove(pathname) 생각을 잘못해서 틀렸구만요. 파일이 생성되어 있으면 현재 CS에 진입상태 파일이 없어야 진입가능 -> -1로 정의를 하고 CS에서 나오면 file도 삭제됩니다. 그래야, 상호배제와 진행이 충족할..

[정보][OS][가상메모리] 2021-B-10 OS 페이지 교체, 이차 기회 알고리즘

작성 방법 1) ⑤부터 ⑬까지의 페이지 참조 과정에서 발생하는 페이지 폴트의 총횟수를 쓸 것. 6회 2) ⑫의 페이지 참조가 이루어지기 직전 시점에 4개의 페이지 프레임에 적재되어 있는 페이지들의 번호를 모두 쓸 것. 6, 0, 3, 8 3) ⑥에서 참조되는 가상 주소가 1324번지일 때 실제로 참조하게 되는 물리 주소를 10진수로 쓰고, ⑧의 참조가 이루어지기 직전 시점의 페이지 테이블을 사용해 가상 주소를 물리 주소로 변환한다고 가정했을 때 물리 주소 5200번지로 변환되는 가상 주소를 10진수로 쓸 것. 1324 = V(1, 300) -> P(2, 300) = 2348 5200 = P(5, 80) -> V(4, 80) = 4096+80 = 4176

[정보][OS][교착상태] 2021-A-09 교착상태, 은행원 알고리즘

작성방법(가)의 시스템 상태는 안전 순서가 존재하는 안전 상태이다. 해당 안전 순서의 2번째 프로세스와 3번째 프로세스를 순서대로 쓸 것.안전순서 P2->P3->P4->P1->P5답 : P3->P4(나)의 할당 요청 중 ‘실제 할당’ 시점이 가장 빠른 요청의 번호를 쓰고, 해당 할당 시점 직후 가용 벡터 V의 값을 쓸 것.실제 할당 시점에 가장 빠른 요청의 번호의 의미가 무엇일까? 안전순서에 따른 프로세스의 순서가 가장 빠른 요청이 아닐까요?안전순서 대로 P2가 실행되고나서는 모두 할당이 가능해집니다. 하지만 안전순서가 지켜져야 하므로, P2밖에는 안됩니다.할당 직후 5 1 1 1 1 가 됩니다. 뭔가 나이스한 풀이가 필요하네요.

[정보][DB][관계 DB] 2017-A-03 관계 DB, 정규형

◦ (나)의 릴레이션 스키마 R1과 R2가 BCNF(Boyce-Codd Normal Form) 정규형을 만족하도록 ㉠, ㉡을 작성할 것. - 릴레이션 스키마의 속성명은 에 제시된 것을사용할 것. - 릴레이션 스키마의 기본키는 밑줄로 표시할 것. 이 문제를 빼먹다니!!! 릴레이션을 유도하고나서, 정리를 해야지 문제를 풀수 있습니다. 그런데, 문제를 못풀겠어요. 답은 알고 있는데, 방향을 잘 모르겠습니다. 풀이를 보니, 2017년 그때도 답에 관한 이슈가 있었다는 이야기가 있네요. (ㅠㅠ) 개념이 부족하니 확장이 어려운 것 이라 생각 이됩니다. 일단 관계 다이어그램을 그려보았습니다. 답안1 R1(주문번호, 도서번호*, 수량) R2(주문번호, 고객번호, 도서번호, 주문일자) -> 3진 관계라고 합니다. 답안 ..

[정보][DB][관계DB] 2016-B-02 관계 DB

2. ○○대학의 수강 관리를 위한 데이터베이스 스키마를 설계하고자 한다. 를 만족하는 개체-관계(entity-relationship) 다이어그램을 설계할 때, 의 ㉠~㉣에 해당하는 개체와 개체 간의 관계 차수 (cardinality ratio of relationship)를 순서대로 쓰시오. (단, 관계 차수는 1 : 1, 1 : N, N : 1, N : M으로 표현한다.) [4점] 1 : 1, 1 : N, N : 1, N : M 으로 표현할 수 있다. 교수-강좌 간의 관계 : ㉠ 1:N, 한 교수는 여러개의 강좌를 개설 할 수 있다. 교과목 - 강좌 간의 관계 : ㉡ 1:1. 한 강좌는 한 교과목으로 이루어져 있다. 교과목 - 학과 간의 관계 : ㉢ : N: 1, 한 학과에는 여러개의 교과목이 있다. ..