본문 바로가기

Dev Blog

CS31

[운영체제] 디스크 스케줄링 쉽게 배우는 운영체제 교재에 대한 TIL입니다. 이전 포스팅에서 언급했듯이 디스크의 데이터 전송 시간 중에서 탐색 시간이 가장 많은 비중을 차지하기 때문에 하드디스크의 성능을 높이려면 탐색 시간을 최소화해야 한다. 디스크 스케줄링은 트랙의 이동을 최소화하여 탐색 시간을 줄이는 데 목적이 있다. 앞으로 소개될 모든 디스크 스케줄링 기법은 아래 그림과 같은 트랙 접근 순서를 가지고, 트랙은 0에서 24까지 총 25개로 구성된다고 가정할 것이므로 참고하고 읽어주길 바란다. FCFS 디스크 스케줄링 (First Come First Service) 요청이 들어온 트랙 순서대로 서비스하는 가장 단순한 디스크 스케줄링 방식이다. 위 그림은 FCFS 디스크 스케줄링의 동작을 보여준다. 헤드가 이동한 총거리는 65로 헤.. 2023. 6. 7.

[운영체제] 입출력 시스템 쉽게 배우는 운영체제 교재에 대한 TIL입니다. 입출력장치와 채널 컴퓨터는 필수장치인 CPU와 메인 메모리, 주변장치인 입출력장치와 저장장치(입출력장치에 포함됨)로 구성되며, 각 장치는 메인보드에 있는 버스로 연결된다. 다양한 주변장치는 데이터 전송 속도에 따라 저속 주변장치와 고속 주변장치로 구분할 수 있다. 저속 주변장치 키보드나 마우스 같이 메인 메모리와 주변장치 사이에 오고 가는 데이터양이 적어 데이터 전송률이 낮은 장치를 말한다. 고속 주변장치 그래픽카드나 하드디스크 같이 메인 메모리와 주변장치 사이에 대용량의 데이터가 오고 가므로 데이터 전송률이 높은 장치를 말한다. 여러 개의 주변장치가 하나의 버스로만 메인보드에 연결된다면 당연히 병목 현상이 발생할 것이다. 따라서, 여러 개의 버스를 묶어서.. 2023. 6. 5.

[운영체제] 스레싱 패스트캠퍼스 운영체제 강의와 쉽게 배우는 운영체제 교재에 대한 TIL입니다. 스레싱(Threshing) 이전 포스팅 글을 읽었으면 한정된 물리 메모리 공간에 많은 프로그램들을 실행시키면 Swap In, Swap Out 작업이 빈번해진다는 것을 알 것이다. 이와 같이 잦은 페이지 부재로 저장장치의 입출력이 너무 많아져서 작업이 멈춘 것 같은 상태를 스레싱이라고 한다. 이러한 스레싱은 각 프로세스에 프레임을 할당하는 문제와도 연관된다. 실행 중인 여러 프로세스에 프레임을 얼마나 나누어 주느냐에 따라 시스템의 성능이 달라지기 때문에 실행 중인 프로세스에 남아 있는 프레임을 적절히 나누어 주는 정책이 필요하다. 프로세스에 프레임을 할당하는 방식은 크게 정적 할당과 동적 할당으로 구분된다. 정적 할당(Static.. 2023. 6. 3.

[운영체제] 페이지 교체 알고리즘 패스트캠퍼스 운영체제 강의와 쉽게 배우는 운영체제 교재에 대한 TIL입니다. 저번 포스팅은 메모리 관리 작업 중 메모리 가져오기(Fetch) 정책에 관한 것이었다면, 이번 포스팅은 메모리 재배치(Replacement) 정책에 관한 것이다. 페이지 교체 알고리즘의 종류 페이지 교체 알고리즘의 핵심은 메모리에서 앞으로 사용할 가능성이 적은 페이지를 대상 페이지로 선정하여 페이지 부재를 줄이고 시스템의 성능을 향상하는 것이다. 따라서, 이에 대한 구현 방식에 따라 아래와 같은 여러 종류의 페이지 교체 알고리즘이 만들어졌다. 앞으로 소개될 모든 페이지 교체 알고리즘은 아래 그림과 같은 메모리 접근 순서를 사용하고 물리 메모리는 3개의 프레임을 가졌다고 가정할 것이므로 참고하고 읽어주길 바란다. 페이지는 번호 대.. 2023. 5. 20.

이전 1 2 3 4 5 6 ··· 8 다음

티스토리툴바