백업/정보컴퓨터 152

[정보][OS][프로세스 스케줄링] 2019-A-05 프로세스 스케줄링 SPN

(1) 가장 빨리 종료되는 프로세스의 이름과 가장 늦게 종료되는 프로세스의 이름을 순서대로 쓸 것. 가장 빨리 종료되는 프로세스 : A 가장 늦게 종료되는 프로세스 : C (2) 시점 0부터 프로세스 A, B, C가 모두 종료될 때까지 CPU의 총 유휴시간(idle time)과 프로세스 C가 CPU 할당을 대기하는 총 시간을 순서대로 쓸 것. CPU의 총 유휴시간 : 1ms 프로세스 C의 CPU 할당 대기 시간 : 15ms 대출 풀다가 첫번째 잘못 풀고 있다는 것이 문제를 읽다가 발견, 다시 풀었는데, 프로세스 C의 대기 시간은 틀렸다. C의 대기 시간은 13ms의 시작 시간 전까지 (13-1) + 중간에 입출력 시간 2ms를 빼고, 나머지 3ms 대기 총 15msec CPU의 idle time은 18-..

[정보][OS][가상메모리] 2019-A-03 가상메모리 관리

(1) ㉠, ㉡에 해당하는 값을 순서대로 쓸 것. ㉠ 실제주소 시작 번지 + offset (3200) = 8196+3200 = 11396 ㉡ 디스크 안에서 프로그램은 가상주소와 같은 값을 갖는다. 3200 (2) (다)에서 x가 포함된 페이지의 번호와 x가 저장된 물리 메모리의 주소를 순서대로 쓸 것. 가상주소는 (페이지 번호와, 오프셋), 오프셋이 10bit라는 의미는 2^10 = 1024 3200/1024 = V(3, 128) = P(6, 128) = 6272 페이지 번호 : 3 물리 메모리 주소 : 6272 한번에 풀지 못했다. 문제를 찬찮 훑어 봐야할 것이다.

[정보][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진 관계라고 합니다. 답안 ..