프로그래밍기능사 운영체제 핵심정리

교착상태는 여러 프로세스가 서로가 가진 자원을 기다리며 꼼짝 못 하는 상태입니다. 다음 4가지 조건이 모두 있을 때 생깁니다.

1. 상호 배제: 자원을 한 번에 하나만 사용
2. 점유와 대기: 자원을 가진 채 다른 자원을 기다림
3. 비선점: 남의 자원을 빼앗을 수 없음
4. 환형 대기: 서로 꼬리를 물고 원 모양으로 기다림

틀린 선지

• ① 가상 기억장치: 가상 기억장치는 기억장치 관리 기법입니다.
• ② 시분할: 시분할은 CPU 시간을 나누어 쓰는 방식으로, 교착상태 조건이 아닙니다.
• ④ 선점: 필요조건은 '비선점'입니다. 자원을 빼앗을 수 있으면 교착상태가 풀립니다.

페이지 부재는 찾는 페이지가 기억장치에 없을 때 일어납니다.

1. 1 → 부재 [1]
2. 2 → 부재 [1, 2]
3. 3 → 부재 [1, 2, 3]
4. 1 → 있음
5. 4 → 부재, 가장 먼저 들어온 1 을 내보냄 [2, 3, 4]
6. 2 → 있음
7. 부재 횟수: 4번

틀린 선지

• ① 3번: 4 를 넣을 때도 빈칸이 없어 부재가 일어납니다.
• ② 5번: 네 번째 참조 1 은 이미 들어 있어 부재가 아닙니다.
• ③ 6번: 모든 참조를 부재로 센 것입니다.

운영체제(OS)는 CPU·기억장치·입출력장치 같은 자원을 관리하고, 사용자가 컴퓨터를 쉽게 쓸 수 있게 해 주는 시스템 소프트웨어입니다. 윈도, 리눅스 등이 있습니다.

틀린 선지

• ② 워드프로세서: 워드프로세서는 문서를 만드는 응용 프로그램입니다.
• ③ 컴파일러: 컴파일러는 프로그램 코드를 기계어로 번역하는 프로그램입니다.
• ④ 데이터베이스: 데이터베이스는 자료를 모아 관리하는 저장소입니다.

ls 는 list 의 줄임말로, 디렉터리 안의 파일과 폴더 목록을 보여 줍니다.

틀린 선지

• ① rm: rm 은 파일을 지웁니다.
• ② pwd: pwd 는 현재 디렉터리의 경로를 보여 줍니다.
• ③ cd: cd 는 디렉터리를 옮깁니다.

프로세스는 생성 → 준비 → 실행 → 종료 순으로 움직이고, 실행 중 입출력을 기다리면 대기 상태가 됩니다. 준비 상태에서 CPU 를 받는 것을 '디스패치'라고 하며, 이때 실행 상태가 됩니다.

틀린 선지

• ① 종료 상태: 종료는 실행을 모두 마친 상태입니다.
• ② 대기 상태: 대기 상태는 입출력 등을 기다리는 상태로, CPU 를 받은 상태가 아닙니다.
• ③ 생성 상태: 생성은 프로세스가 막 만들어진 상태입니다.

SJF 는 실행 시간이 짧은 순서로 처리합니다: P2(3) → P1(6) → P3(8)

1. P2 대기: 0
2. P1 대기: 3 (P2 가 끝날 때까지)
3. P3 대기: 3 + 6 = 9
4. 평균: (0 + 3 + 9) ÷ 3 = 4
5. 확인: FCFS 였다면 (0 + 6 + 9) ÷ 3 = 5 이므로 SJF 가 더 짧습니다.

틀린 선지

• ① 3: P2 의 실행 시간만 본 값입니다.
• ③ 9: 가장 오래 기다리는 P3 의 대기 시간만 본 값입니다.
• ④ 5: 도착 순서대로 실행하는 FCFS 방식의 평균 대기 시간입니다.

세 자리 숫자는 차례로 소유자·그룹·기타 사용자 권한이고, r=4, w=2, x=1 을 더해 만듭니다.

1. 7 = 4 + 2 + 1 → rwx (소유자)
2. 5 = 4 + 1 → r-x (그룹)
3. 4 = 4 → r-- (기타 사용자)
4. 합치면 rwxr-xr--

틀린 선지

• ① rwxrw-r--: 그룹 권한 5 는 r-x 입니다. rw- 는 6 입니다.
• ② rwxr--r-x: 그룹(5)과 기타 사용자(4)의 권한이 바뀌었습니다.
• ④ rw-r-xr--: 소유자 권한 7 은 rwx 입니다. rw- 는 6 입니다.

라운드 로빈은 각 프로세스가 정해진 시간(할당량)만큼씩 번갈아 CPU 를 씁니다.

1. 0~2: P1 실행 (남은 시간 1)
2. 2~4: P2 실행 (끝)
3. 4~5: P1 나머지 1 실행 (끝)
4. P1 종료 시각: 5

틀린 선지

• ① 4: 4 는 P2 가 끝나는 시각입니다.
• ③ 3: P1 은 2 만큼 실행한 뒤 P2 에게 CPU 를 넘깁니다.
• ④ 6: P1 은 남은 1 만 더 실행하면 끝납니다.