Computer Science/OS
-
파일 시스템Computer Science/OS 2023. 8. 19. 13:52
파일 시스템 FAT 파일 시스템과 유닉스 파일 시스템이 있다. 보조기억장치에 먼저 파티셔닝과 포매팅을 해야한다. 파티셔닝 : 논리적으로 영역을 구획하는 작업 포매팅 : 파일 시스템 결정하고 새로 데이터를 쓸 준비를 하는 작업 디렉터리 엔트리 디렉터리도 파일이고 테이블 형태로 데이터가 저장됨 파일이름, 위치 유추할 수 있는 정보, 생성 시간, 수정된 시간, 크기 등이 저장됨 파일 할당 방법 운영체제는 ‘블록’단위로 파일과 디렉터리를 읽고 쓴다. 이때 여러 블록 사용하는데 연속 할당과 불연속 할당(연결 할당, 색인 할당) 으로 나뉨 연속 할당 : 구현이 단순하지만 ‘외부 단편화’ 발생 (빈 공간이 남아도 사용하기 힘들다) 연결 할당 : 각 블록이 다음 블록을 가리키는 형태. 불연속적 이여도 괜찮다. C언어의..
-
가상 메모리Computer Science/OS 2023. 8. 17. 21:19
스와핑 메모리에 적재된 프로세스 중 오랫동안 사용되지 않거나 입출력 대기를 하는 프로세스들을 보조기억장치로 일부 영역 내쫓고 메모리의 빈 공간에 다른 프로세스를 적재하는 방식. 스왑 영역 : 보조기억장치에서 쫓겨난 프로세스들의 영역 스왑 아웃 : 프로세스가 메모리 -> 보조기억장치로 쫓겨남 스왑 인 : 보조기억장치 -> 메모리로 다시 복귀 스와핑으로 프로세스들의 요구 공간이 실제 메모리 크기보다 커도 실행 가능하게 된다. free -h 로 스왑영역 확인 가능 메모리 할당 프로세스의 메모리를 메모리 내에 빈 공간이 여러 개 있다면 어디에 적재하게 될까? 최초 적합 방식 : 가장 먼저 발견하는 빈 공간에 적재 최적 적합 방식 : 프로세스를 적재할 수 있는 공간 중 가장 작은 공간에 적재 최악 적합 방식 : ..
-
면접대비 CS - OS 정리Computer Science/OS 2020. 12. 8. 23:30
CS 예상질문 OS 멀티프로세스와 멀티스레드가 무엇인가요? 장점 : 여러 프로세스 중 하나에 문제가 발생하면 그 자식 프로세스만 죽는것 이상으로 문제가 확산되지 않는다. 단점 : 문맥교환으로 인한 오버헤드가 크다 프로세스간 통신이 복잡하다. ( 파이프 소켓 메시지박스 공유메모리 ) 멀티스레드 - 하나의 프로세스 내에서 여러개의 스레드를 구성하여 작업을 처리하는것 장점 : 프로세스 내에서 스레드간 코드, 데이터, 힙 영역은 공유하고 각각 독립된 스택영역을 가진다.자원을 공유하기 때문에 자원을 덜 사용한다 그렇기 때문에 멀티프로세스보다 문맥교환으로 인한 오버헤드가 적다. 단점 : 공유자원 접근시 **동기화 문제**가 발생할 수 있다. 멀티프로세스 - 하나의 응용프로그램에서 여러개의 프로세스로 구성하여 작업을..