CS 35

[운영체제] 15-2 파일 시스템

이 글을 혼자 공부하는 컴퓨터구조 + 운영체제 (한빛미디어) 책을 읽고 혼자 공부한 내용입니다.잘못 이해한 부분이 있을 수 있고, 문제가 있는 부분 댓글로 알려주시면 수정하겠습니다. 파티셔닝과 포매팅파티셔닝은 저장 장치의 논리적인 영역을 구획하는 작업을 의미서랍의 칸을 나누는 행위가 파티셔닝, 이 나누어진 영역 하나하나를 파티션 포매팅이란 파일 시스템을 설정하여 어떤 방식으로 파일을 저장하고 관리할 것인지를 결정하고,새로운 데이터를 쓸 준비를 하는 작업파일 할당 방법운영체제는 파일과 디렉터리를 블록 단위로 읽고 씀즉, 하나의 파일이 보조기억장치에 저장될 때는 하나 이상의 블록에 걸쳐 저장(섹터로 관리하기에는 개수가 너무 많고 크기도 작기 때문)  연속 할당가장 단순한 방식, 이름 그대로 보조기억장치 내 ..

CS/운영체제 2024.08.31

[운영체제] 15-1 파일과 디렉터리

이 글을 혼자 공부하는 컴퓨터구조 + 운영체제 (한빛미디어) 책을 읽고 혼자 공부한 내용입니다.잘못 이해한 부분이 있을 수 있고, 문제가 있는 부분 댓글로 알려주시면 수정하겠습니다. 파일의미 있고 관련 있는 정보를 모은 논리적 단위파일의 부가 정보에는 속성 또는 메타데이터라고 부름 파일 속성과 유형파일 유형은 운영체제가 인식하는 파일 종류파일 유형을 알리기 위해 확장자를 이용 (jpg, exe 이런거) 파일 속성속성 이름의미유형운영체제가 인지하는 파일의 종류크기파일의 현재 크기와 허용 가능한 최대 크기보호어떤 사용자가 해당파일을 읽고, 쓰고, 실행할 수 있는지생성 날짜파일이 생성된 날짜마지막 접근 날짜파일에 마지막으로 접근한 날짜마지막 수정 날짜파일이 마지막으로 수정된 날짜생성자파일을 생성한 사용자소유자..

CS/운영체제 2024.08.30

[운영체제] 14-3 페이지 교체와 프레임 할당

이 글을 혼자 공부하는 컴퓨터구조 + 운영체제 (한빛미디어) 책을 읽고 혼자 공부한 내용입니다.잘못 이해한 부분이 있을 수 있고, 문제가 있는 부분 댓글로 알려주시면 수정하겠습니다. 요구 페이징프로세스를 메모리에 적재할 때 처음부터 모든 페이지를 적재하지 않고 필요한 페이지만을 메모리에 적재하는 기법 기본적인 양상CPU가 특정 페이지에 접근하는 명령어를 실행해당 페이지가 현재 메모리에 있을 경우 (유효 비트가 1일 경우) CPU는 페이지가 적재된 프레임에 접근해당 페이지가 현재 메모리에 없을 경우 (유효 비트가 0일 경우) 페이지 폴트 발생페이지 폴트 처리 루틴은 해당 페이지를 메모리로 적재하고 유효 비트를 1로 설정다시 1을 수행 순수 요구 페이징아무런 페이지도 메모리에 적재하지 않은 채 무작정 실행 ..

CS/운영체제 2024.08.29

[운영체제] 14-2 페이징을 통한 가상 메모리 관리

이 글을 혼자 공부하는 컴퓨터구조 + 운영체제 (한빛미디어) 책을 읽고 혼자 공부한 내용입니다.잘못 이해한 부분이 있을 수 있고, 문제가 있는 부분 댓글로 알려주시면 수정하겠습니다. 가상 메모리실행하고자 하는 프로그램을 일부만 메모리에 적재하여 실제 물리 메모리 크기보다 더 큰 프로세스를 실행할 수 있게 하는 기술페이징페이징은 프로세스의 논리 주소 공간을 페이지라는 일정한 단위로 자르고,메모리 물리 주소 공간을 프레임이라는 페이지와 동일한 크기의 일정한 단위로 자른 뒤페이지를 프레임에 할당하는 가상 메모리 관리 기법 페이징에서도 스와핑이 가능함전체가 아닌 페이지 단위로 페이지 인/페이지 아웃 됨 페이징은 외부 단편화 문제를 해결할 수 있지만, 내부 단편화 문제가 있음이러한 내부 단편화 문제는 하나의 페이..

CS/운영체제 2024.08.28

[운영체제] 14-1 연속 메모리 할당

이 글을 혼자 공부하는 컴퓨터구조 + 운영체제 (한빛미디어) 책을 읽고 혼자 공부한 내용입니다.잘못 이해한 부분이 있을 수 있고, 문제가 있는 부분 댓글로 알려주시면 수정하겠습니다. 스와핑프로세스들을 임시로 보조기억장치 일부 영역으로 쫓아내고, 그렇게 해서 생긴 메모리상의 빈 공간에 또 다른 프로세스를 적재하여 실행하는 방식 스왑 영역 프로세스들이 쫓겨나는 보조기억장치의 일부 영역 스왑 아웃 현재 실행되지 ㅇ낳는 프로세스가 메모리에서 스왑 영역으로 옮겨지는 것스왑 인 스왑 영역에 있던 프로세스가 다시 메모리로 옮겨오는 것 스왑 아웃 되었던 프로세스가 다시 스왑 인될 때는 스왑 아웃 전의 물리 주소와는 다른 주소에 적재될 수 있음  스와핑을 이용하면프로세스들이 요구하는 메모리 주소 공간의 크기가 실제 메모..

CS/운영체제 2024.08.27

[운영체제] 13-2 교착 상태 해결 방법

이 글을 혼자 공부하는 컴퓨터구조 + 운영체제 (한빛미디어) 책을 읽고 혼자 공부한 내용입니다.잘못 이해한 부분이 있을 수 있고, 문제가 있는 부분 댓글로 알려주시면 수정하겠습니다. 교착 상태 예방교착 상태 발생 필요 조건 중 하나를 충족하지 못하게하는 방법 상호 배제를 없앤다?이 말은 모든 자원을 공유 가능하게 만든다는 말과 같음 이론적으로는 가능하나 현실적으로는 다소 무리가 있음 점유와 대기를 없애면?특정 프로세스에 자원을 모두 할당학나, 아예 할당하지 않는 방식으로 배분자원의 활용률이 낮아질 우려가 있음 (많은 자원을 사용하는 프로세스가 불리, 타이밍 확보가 어려워서 -> 기아현상) 비선점 조건을 없애면?자원을 이용 중인 프로세스부터 해당 자원을 뺏을 수 있음cpu-cpu에서는 효과적일 수 있지만,..

CS/운영체제 2024.08.26

[운영체제] 13-1 교착 상태란

이 글을 혼자 공부하는 컴퓨터구조 + 운영체제 (한빛미디어) 책을 읽고 혼자 공부한 내용입니다.잘못 이해한 부분이 있을 수 있고, 문제가 있는 부분 댓글로 알려주시면 수정하겠습니다. 프로세스를 실행하기 위해서는 자원이 필요한데,두 개 이상의 프로세스가 각자 가지고 있는 자원을 무작저 기다린다면 그 어떤 프로세스도 더 이상 진행할 수 없는 교착 상태가 됨자원 할당 그래프어떤 프로세스가 어떤 자원을 사용하고 있고, 어떤 프로세스가 어떤 자원을 기다리고 있는지를 표현하는 간단한 그래프 규칙1. 프로세스는 원으로, 자원의 종류는 사각형으로 표현2. 사용할 수 있는 자원의 개수는 자원 사각형 내에 점으로 표현3. 프로세스가 어떤 자원을 할당받아 사용 중이라면 자원에서 프로세스를 향해 화살표를 표시4. 프로세스가 ..

CS/운영체제 2024.08.25

[운영체제] 12-2 동기화 기법

이 글을 혼자 공부하는 컴퓨터구조 + 운영체제 (한빛미디어) 책을 읽고 혼자 공부한 내용입니다.잘못 이해한 부분이 있을 수 있고, 문제가 있는 부분 댓글로 알려주시면 수정하겠습니다. 뮤텍스 락동시에 접근해서는 안되는 자원에 동시에 접근하지 않도록 만드는 도구상호 배제를 위한 동기화 도구하나의 전역 변수와 두 개의 함수로 구현 가능lock : 프로세스들이 공유하는 전역 변수, 자물쇠 역할acquire : 임계 구역을 잠그는 역할release : 임계 구역의 잠금을 해제하는 역할acquire() { while (lock == true) // 만약 임계 구역이 잠겨 있다면 ; // 임계 구역이 잠겨 있는지를 반복적으로 확인 lock = true; // 만약 임계 구역이 잠겨 있지 않다..

CS/운영체제 2024.08.24

[운영체제] 12-1 동기화란

이 글을 혼자 공부하는 컴퓨터구조 + 운영체제 (한빛미디어) 책을 읽고 혼자 공부한 내용입니다.잘못 이해한 부분이 있을 수 있고, 문제가 있는 부분 댓글로 알려주시면 수정하겠습니다. 동기화의 의미협력적으로 실행되는 프로셋들은 아무렇게나 마구 동시에 실행해서는 안 됨올바른 실행을 위해서는 동기화가 필수 프로세스 동기화란 프로세스들 사이의 수행 시기를 맞추는 것 첫째, 실행 순서 제어를 위한 동기화동시에 실행되는 프로세스를 올바른 순서대로 실행하는 것이 첫 번째 프로세스 동기화 둘째, 상호 배제를 위한 동기화상호 배제(mutual exclusion)는 공유가 불가능한 자원의 동시 사용을 피하기 위해 사용하는 알고리즘공유 자원과 임계 구역공유 자원은 여러 프로세스 혹은 스레드가 공유하는 자원전역 변수가 될 수..

CS/운영체제 2024.08.23

[운영체제] 11-2 CPU 스케줄링 알고리즘

이 글을 혼자 공부하는 컴퓨터구조 + 운영체제 (한빛미디어) 책을 읽고 혼자 공부한 내용입니다.잘못 이해한 부분이 있을 수 있고, 문제가 있는 부분 댓글로 알려주시면 수정하겠습니다. 스케줄링 알고리즘의 종류스케줄링 알고리즘의 종류는 매우 다양, 이 중 '아이디어'가 중요한 것 선입 선처리 스케줄링 (FCFS 스케줄링, First Come First Served)단순히 준비 큐에 삽입된 순서대로 프로세스들을 처리하는 비선점형 스케줄링 방식CPU를 먼저 요청한 프로세스부터 CPU를 할당하는 스케줄링 방식공정해 보이지만, 때때로는 식간이 매우 길어지는 부작용이 있음CPU를 오래 사용하는 프로세스가 먼저 도착하면 다른 프로세스는 그 프로세스가 CPU를 사용하는 동안 무작정 기다리는 수 밖에 없음 -> 호위 효과..

CS/운영체제 2024.08.22
728x90
반응형