컴퓨터과학개론 한금희,함미옥 공저 3장 연습문제

소개글

컴퓨터과학개론 한금희,함미옥 공저 3장 연습문제에 대한 보고서 자료입니다.

목차

1. 운영체제(OS, Operating System)이란 무엇인가?

2. 다음 운영체제 처리 방식의 장단점을 쓰시오.

3. 다음의 컴퓨터 자원을 관리하기 위한 운영체제의 역할을 간략히 설명하시오.

4. 프로세스가 거치게 되는 기본적인 상태의 종류에 대하여 간략히 설명하시오.

5. 인터럽트 서비스 루틴(ISR, Interrupt Service Routine)이란 무엇인가?

6. 병행 프로세스의 비동기성으로 인해 발생하는 문제들을 해결하기 위한 방법에는 무엇이 있는가?

7. 교착 상태가 발생하는 4가지 조건은 무엇인가?

8. 스케줄링의 단계를 3가지로 나누어 설명하시오

9. 선점형 스케줄링과 비선점형 스케줄링에 대하여 각각의 장단점을 쓰시오.

10. 주기억장치 관리 전략 중 배치 전략의 세 종류에 대하여 설명하시오.
11. 단편화(fragmentation)란 무엇이며, 단편화 현상을 해결하기 위한 방법으로는 무엇이 있는가?

12. 가상기억장치의 일반적인 구현 방법에는 어떤 기법들이 있는가?

13. 탐색 시간 최적화와 관련된 디스크 스케줄링 기법들을 쓰시오.

14. 다음 파일 구조에 대한 장단점을 쓰시오.

15. 파일이 보조기억장치에 저장될 때의 공간 할당 방식의 종류와 각각의 할당 방식에서 디렉토리에 저장되어 있는 내용을 쓰시오.

본문내용

에서는 현재 헤드의 위치로부터 탐색 거리가 가장 짧은 요청이 먼저 서비스를 받는다. 이 스케줄링은 FCFS 스케줄링보다 응답 시간은 짧으나 가운데 트랙이 안쪽이나 바깥쪽 트랙보다 서비스 받을 확률이 높으므로 공평성에 문제가 있다.
■ SCAN 스케줄링
SCAN 스케줄링은 SSTF의 공평성 문제를 극복하기 위한 스케줄링 기법으로서 진행 방향 상에서 가장 짧은 거리의 요청을 먼저 서비스하며 그 방향에서 서비스가 끝나면 반대 방향으로 서비스를 계속 진행한다. 이 스케줄링에서는 안쪽 트랙이 바깥쪽 트랙보다 서비스를 많이 받게 되므로 상대적으로 바깥쪽 트랙은 더 적은 서비스를 받게 된다는 단점이 있다.
■ N-단계 SCAN 스케줄링
N-단계 SCAN 스케줄링은 SCAN 스케줄링과 같이 진행 방향 상의 요청을 서비스하지만 진행 중에 새로이 추가된 요청은 서비스하지 않고 다음 진행 시에 서비스하는 기법이다. SSTF스케줄링이나 SCAN 스케줄링보다 응답 시간의 편자가 적다.
■ C-SCAN 스케줄링
C-SCAN 스케줄링에서는 항상 바깥쪽 실린더에서 안쪽으로 움직이면서 가장 짧은 탐색 시간을 가지는 요청을 서비스하고 서비스가 끝나면 헤드는 다시 바깥쪽 실린더로 이동한다. 이 스케줄링은 안쪽과 바깥쪽의 차별대우를 없애기 위해 SCAN 스케줄링을 수정한 것이다.
■ 에센바흐 기법
에센바흐 기법(Eschenbach scheme)은 탐색 시간 최적화뿐만 아니라 회전 지연 시간도 최적화하고자 하는 최초의 기법으로서 항공 예약 시스템을 위해 개발되었다.
■ SLTF 스케줄링
SLTF(Shortest Latency Time First) 스케줄링은 회전 지연 시간 최적화를 위한 대표적인 알고리즘이다. 이 스케줄링은 디스크 헤드가 특정 실린더에 도착하면 그 실린더 내의 여러 트랙에 대한 요청들을 검사한 후 회전 지연 시간이 가장 짧은 요청부터 서비스한다.
14. 다음 파일 구조에 대한 장단점을 쓰시오.
(1)순차 파일
장점 : 자기 테이프에서 주로 사용되며 공간 낭비가 없다.
단점 : 레코드의 삽입이나 삭제가 어렵다.
(2)직접 파일
장점 : 레코드를 주소 계산에 의해 직접 처리할 수 있다.
단점 : 키 변환을 위한 계산 과정이 필요하기 때문에 시간이 지연된다.
(3)색인 순차 파일
장점 : 순차적 처리와 직접 처리가 가능하므로 융통성 있는 파일 처리가 가능하다.
단점 : 색인 영역에 대한 별도의 기억 공간이 많이 필요하다.
15. 파일이 보조기억장치에 저장될 때의 공간 할당 방식의 종류와 각각의 할당 방식에서 디렉토리에 저장되어 있는 내용을 쓰시오.
■ 연속할당
파일의 디렉토리에는 파일의 시작 주소와 파일의 길이만 있으면 된다.
■ 불연속 할당
불연속 할당(non-continuous allocation)은 연결(linked) 할당과 블록(block) 할당으로 나누어 볼수 있다.
연결할당 방식에서의 디렉토리에는 해당 파일의 시작 주소와 마지막 주소에 대한 포인터를 가지고 있다.
블록 할당 방식에서의 디렉토리에는 각 항목의 색인 블록에 대한 포인터를 가지고 있다.

키워드

컴퓨터과학개론,   연습문제3장,   3장