가. 파일의 링크 수
나. 파일이 만들어진 시간
다. 파일의 크기
라. 파일이 최초로 수정된 시간
풀이
I-node : 각 파일이나 디렉터리에 대한 모든 정보를 저장하고 있는 블록으로, 파일 소유자의 사용자 번호(UID) 및 그룹 번호(GID), 파일 크기, 파일 타입, 생성 시기, 최종 변경 시기, 최근 사용 시기, 파일의 보호 권한, 파일 링크 수, 데이터가 저장된 블록의 시작 주소 등의 정보를 갖고 있다(단, 파일이 사용된 횟수, 파일이 최초로 수정된 시간, 파일 경로명 등은 포함하지 않음).
52. 주기억장치 관리 기법인 First-Fit, Best-Fit, Worst-Fit 방법을 각각 적용할 경우 9K의 프로그램이 할당될 영역이 순서대로 옳게 짝지어진 것은?
영역1 9K
영역2 15K
영역3 10K
영역4 30K
가. 1, 1, 4
나. 1, 4, 2
다. 4, 3, 4
라. 4, 3, 2
풀이
First-Fit(최초 적합) : 프로그램이나 데이터가 들어갈 수 있는 크기의 빈 영역 중에서 첫 번째 분할 영역에 배치시키는 방법
Best-Fit(최적 적합) : 프로그램이나 데이터가 들어갈 수 있는 크기의 빈 영역에서 단편화를 가작 작게 남기는 분할 영역에 배치시키는 방법
Worst-Fit(최악 적합) : 프로그램의 데이터가 들어갈 수 있는 크기의 빈 영역 중에서 단편화를 가장 크게 남기는 분할 영역에 배치시키는 방법
53. 컴퓨터 시스템 성능을 향상시키기 위한 스풀링에 대한 설명으로 옳지 않은 것은?
가. 여러 작업의 입출력과 계산을 동시에 수행할 수 있다.
나. 스풀 공간으로 주기억장치의 일부를 사용하며, 소프트웨어적인 기법이다.
다. 제한된 수의 입출력장치 사용으로 인한 입출력 작업의 지연을 방지한다.
라. 저속의 입출력 장치에서 읽어온 자료를 우선 중간의 저장장치에 저장하는 방식이다.
풀이
스풀링은 보조기억장치의 일부를 사용한다.
54. 파일 디스크립터에 대한 설명으로 옳지 않은 것은?
가. 파일 제어 블록이라고도 한다.
나. 시스템에 따라 다른 구조를 갖는다.
다. 파일 시스템이 관리하므로 사용자가 직접 참조할 수 없다.
라. 모든 파일이 하나의 파일 디스크립터를 공용한다.
풀이
파일 디스크립터는 파일마다 독립적으로 존재한다.
파일 디스크립터
- 파일을 관리하기 위해 시스템이 필요로 하는 파일에 대한 정보를 갖고 있는 제어 블록이다.
- 보통 파일 디스크립터는 보조기억장치 내에 저장되어 있다가, 해당 파일이 열릴때 주기억장치로 옮겨진다.
- 파일마다 독립적으로 존재하며, 시스템에 따라 다른 구조를 가질 수 있다.
- 파일 시스템이 관리하므로 사용자가 직접 참조할 수 없다.
55. 3개의 페이지 프레임을 가진 기억장치에서 페이지 요청을 다음과 같은 페이지 번호 순으로 요청했을 때 교체 알고리즘으로 FIFO 방법을 사용한다면 몇 번의 페이지 부재(Fault)가 발생하는가? (단, 현재 기억장치는 모두 비어있다고 가정한다.)
요청된 페이지 번호의 순서 : 2, 3, 2, 1, 5, 2, 4, 5, 3, 2, 5
가. 7번
나. 8번
다. 9번
라. 10번
풀이
요청페이지 / 페이지 프레임 / 부제
2 / 2 / 발생
3 / 2 3 / 발생
2 / 2 3 / -
1 / 2 3 1 / 발생
5 / 5 3 1 / 발생
2 / 5 2 1 / 발생
4 / 5 2 4 / 발생
5 / 5 2 4 / -
3 / 3 2 4 / 발생
2 / 3 2 4 / -
5 / 3 5 4 / 발생
56. 운영체제의 목적 중 다음 설명에 해당하는 것은?
컴퓨터 시스템 내의 한정된 각종 자원을 여러 사용자가 요구할 때, 어느 정도 신속하고 충분히 지원해 줄 수 있는지의 정도이다. 사용 가능한 하드웨어 자원의 수나 다중 프로그램의 정도 등의 요소가 좌우하는 것으로, 같은 종류의 시스템 자원수가 많을 경우 높아질 수 있다.
가. Reliability
나. Throughput
다. Turn-around Time
라. Availability
풀이
Throughput(처리능력) : 일정 시간 내에 시스템이 처리하는 일의 양
Turn Around Time(반환 시간) : 시스템에 작업을 의뢰한 시간부터 처리가 완료될 때까지 걸린 시간
Availability(사용 가능도) : 시스템을 사용할 필요가 있을 때 즉시 사용 가능한 정도
Reliability(신뢰도) : 시스템이 주어진 문제를 정확하게 해결하는 정도
57. 초기 헤드 위치가 50이며 트랙 0 방향으로 이동 중이다. 디스크 대기 큐에 다음과 같은 순서의 액세스 요청이 대기 중일 때 모든 처리를 완료하기 위한 헤드의 총 이동거리가 370일 경우 사용된 디스크 스케줄링 기법은? (단, 가장 안쪽 트랙 0 , 가장 바깥쪽 트랙 200)
대기큐 : 100, 180, 40, 120, 0, 130, 70, 80, 150, 200
가. SCAN
나. SSTF
다. FIFO
라. C-SCAN
풀이
SCAN은 현재 헤드의 위치에서 진행방향이 결정되면 탐색 거리가 짧은 순서에 따라 그 방향의 모든 요청을 서비스하고, 끝까지 이동한 후 역방향의 요청 사항을 서비스한다.
즉 50 - 40 - 0 - 70 - 80 -100- 120- 130 - 150 - 180 - 200, 이동거리는 250이다.
SSTF는 현재 헤드 위치에서 가장 가까운 거리에 있는 요청을 먼저 서비스한다.
즉 50 - 40 - 70 - 100 - 120 - 130 - 150 - 180 - 200 - 0, 총 이동거리는 370이다.
FIFO는 대기 큐에 먼저 들어온 순서대로 서비스한다.
즉 50 - 100 - 180 - 40 - 120 - 0 - 130 - 70 - 80 - 150 - 200, 총 이동거리는 790이다.
C-SCAN은 항상 바깥쪽에서 안쪽으로 움직이면서 가장 짧은 탐색거리를 갖는 요청을 서비스한다.
즉 50 - 40 - 0 - 200 - 180 - 150 - 130 - 120 - 100 - 80 - 70, 총 이동거리는 380이다.
58. 가상기억장치 구현에서 세그먼테이션 기법의 설명으로 옳지 않은 것은?
가. 주소 변환을 위해서 페이지 맵 테이블이 필요하다.
나. 세그먼테이션은 프로그램을 여러 개의 블록으로 나누어 수행한다.
다. 각 세그먼트는 고유한 이름과 크기를 갖는다.
라. 기억장치 보호 키가 필요하다.
풀이
페이지 맵 테이블은 페이징 기법에서 필요하다.
세그멘테이션 기법
- 가상 기억장치에 보관되어 있는 프로그램을 다양한 크기의 논리적인 단위로 나눈 후 주기억 장치에 적재시켜 실행시키는 기법이다.
- 프로그램을 배열이나 함수 등과 같은 논리적인 크기로 나눈 단위를 세그먼트라고 하며, 각 세그먼트는 고유한 이름과 크기를 갖고 있다.
- 다른 세그먼트에게 할당된 영역을 침범할 수 없으며, 이를 위해 기억장치 보호키(Storage Protection Key)가 필요하다,
- 내부 단편화는 발생하지 않으나 외부 단편화는 발생할 수 있다.
- 세그먼트 맵 테이블이 필요하다.
59. 페이지 교체 기법 중 참조 비트와 변형 비트가 필요한 것은?
가. FIFO
나. LRU
다. LFU
라. NUR
풀이
페이지 교체 알고리즘
OPT(Optimal Replacement) : 앞으로 가장 오랫동안 사용하지 않을 페이지를 교체하는 기법으로, 각 페이지의 호출 순서와 참조 상황을 미리 예측해야 하므로 실현 가능성이 희박하다.
FIFO(First In First Out) : 각 페이지가 주기억자치에 적재될 때마다 그 때의 시간을 기억시켜 가장 먼저 들어와서 가장 오래 있었던 페이지를 교체하는 방법으로, 이해하기 쉽고 설계하기 간단하다는 장점이 있다. 페이지 프레임 수가 많으면 페이지 부재의 수가 줄어드는 것이 릴반적이지만 페이지 프레임 수를 증가시켰는데도 불구하고 페이지 부재가 더 많이 일어나는 벨레이디의 모순 현상이 발생할 수 있다.
LRU(Least Recently Used) : 최근에 가장 오랫동안 사용하지 않은 페이지를 교체하는 기법으로 각 페이지 마다 계수기나 스택을 두어 현 시점에서 가장 오랫동안 사용하지 않은 페이지를 교체한다.
LFU(Least Frequently Used) : 사용 빈도가 적은 페이지를 교체하는 기법으로 프로그램 실행 초기에 많이 사용된 페이지가 그 후로 사용되지 않을 경우 프레임을 계속 차지 할 수 있다.
NUR(Not Used Recently) : 최근에 사용하지 않은 페이지를 교체하는 기법으로 최근의 사용 여부를 확인하기 위해 각 페이지 마다 참조 비트와 변형 비트의 2개의 비트가 사용된다. 참조 비트와 변형 비트의 값에 따라 교체될 페이지의 순서가 결정된다.
SCR(Second Chance Replacement) : 가장 오랫동안 주기억장치에 있던 페이지 중 자주 사용되는 페이지의 교체를 방지하기 위한 것으로, FIFO의 단점을 보완했다.
60. 운영체제의 기능으로 거리가 먼 것은?
가. 자원을 효율적으로 사용하기 위하여 자원의 스케줄링 기능을 제공한다.
나. 사용자와 시스템 간의 편리한 인터페이스를 제공한다.
다. 데이터를 관리하고 데이터 및 자원의 공유 기능을 제공한다.
라. 두 개 이상의 목적 프로그램을 합쳐서 실행 가능한 프로그램으로 만든다.
풀이
두 개 이상의 목적 프로그램을 합쳐서 실행 가능한 프로그램으로 만드는 기능을 수행하는 것은 링커이다.
운영체제의 기능
- 프로세스 관리
- 프로세서, 기억장치, 입출력장치, 파일 및 정보 등의 자원관리
- 자원 스케줄링 기능 제공
- 사용자와 시스템 간의 편리한 인터페이스 제공
- 시스템의 각종 하드웨어와 네트워크 관리
- 시스템의 오류 검사 및 복구, 데이터 관리, 데이터 및 자원 공유
- 자원 보호 기능 제공
- 가상 계산기 기능 제공
댓글 없음:
댓글 쓰기