운영체제
-
보호운영체제/파일 시스템 2018. 2. 5. 08:24
접근의 유형 보호 기법은 가능한 파일 접근 유형을 제한함으로써 통제된 접근을 제공한다. 파일 접근 유형 읽기 : 파일로부터 읽기 쓰기 : 파일에 쓰기 실행 : 파일을 메모리에 읽어오고 실행하기 추가 : 파일의 끝에 새로운 정보를 첨부하기 삭제 : 파일을 지우고 사용 공간을 반환하기 리스트 : 파일의 속성, 이름 등을 출력하기 접근 제어 가장 일반적인 방법은 사용자의 신원에 따라 특정 파일에 대한 접근 허용 여부를 결정하는 것이다. 신원에 기반한 접근을 구현하는 가장 일반적인 방법은 각 파일과 디렉터리에 접근 제어 리스트를 연관하는 방법이다. 접근 리스트의 길이를 간결하게 하기 위해서 많은 시스템들은 모든 사용자를 세 가지 부류로 분리한다. 소유자 : 파일을 생성한 사용자 그룹 : 파일을 공유하여 파일에 ..
-
파일 공유운영체제/파일 시스템 2018. 2. 5. 08:21
파일 공유는 다수 사용자 시스템에서 필요하다. 파일 보호 기법을 통해 파일이 공유되며, 분산 시스템에서는 네트워크를 경유하여 파일을 공유한다. 다수의 사용자 디렉터리 구조가 사용자의 파일 공유를 허용한다면 시스템은 파일 공유를 중재해야 한다. 파일 공유와 보안을 구현하기 위해서 파일, 디렉터리의 소유자, 그룹 이라는 개념을 사용한다. 그룹 ID 로 그룹을 구분하고 그룹 접근 권한을 허용한다. 원격 파일 시스템 네트워크를 통한 파일 공유 시 사용자는 FTP와 같은 프로그램을 통해서 기계간의 파일을 직접 전송할 수 있다. 다른 방법으로는 로컬 기계에서 원격 디렉터리를 접근할 수 있는 분산 파일 시스템 방식이 있다. 세 번째 방법으로는 WWW를 통한 접근이 있다.
-
디렉터리와 디스크 구조운영체제/파일 시스템 2018. 2. 5. 08:20
저장 장치는 전체를 하나의 파일 시스템으로 사용할 수 있는데 보다 더 정교한 제어를 위해서 세분될 수도 있다. 디스크를 예로 들면 디스크는 쿼터 단위로 분할되고 각 쿼터가 하나의 파일 시스템을 포함할 수 있다. 파일 시스템을 포함하고 있는 임의의 개체는 볼륨이라고 불린다. 각 볼륨은 시스템에 존재하는 파일에 대한 정보를 가지고 있어야 한다. 이 정보는 디바이스 디렉터리 또는 컨텐츠 볼륨 테이블의 항목에 저장된다. 디바이스 디렉터리는 그 볼륨에 있는 모든 파일에 대한 이름, 위치, 크기, 유형 등의 정보를 기록한다. 저장 장치의 구조 컴퓨터 시스템은 다양한 유형의 여러 파일 시스템을 가진다. 컴퓨터 파일 시스템은 확장이 가능하고 하나의 파일 시스템 안에서도 파일을 그룹으로 분리하여 관리하고 그룹에 대한 조..
-
접근 방법운영체제/파일 시스템 2018. 2. 5. 08:13
순차 접근저장되어 있는 레코드 순으로 접근한다. 직접 접근파일은 고정 길이의 논리 레코드의 집합으로 정의되고 직접 접근 파일은 어떤 블록이라도 직접 액세스 할 수 있음구현시 해시 함수나 색인 테이블이 사용된다. 기타 접근 방법직접 접근 파일이 있을 시 그것을 기반으로 여러가지 다른 파일 접근 방법을 제공할 수 있다.이들은 대부분 파일에 대한 색인을 사용한다.색인이란 여러 부분에 대한 포인터를 제공하는 것이다.찾고자 하는 레코드가 있으면 색인부터 찾아 그에 대응하는 포인터를 얻고,그 포인터를 사용하여 파일을 직접 접근하고 원하는 레코드를 찾는 방식이다.
-
파일 개념운영체제/파일 시스템 2018. 2. 4. 20:51
운영체제는 저장 장치의 물리적 특성을 추상화 하여 논리적 저장 단위인 파일을 정의한다. 사용자의 관점에서 볼 때에는 파일은 논리적 보조 저장 장치의 가장 작은 할당 요소이다. 파일은 프로그램과 자료를 나타낸다. 파일은 비트, 라인, 레코드들의 연속으로 볼 수 있다. 파일 속성 파일이 갖는 속성 이름 : 사람이 읽을 수 있는 형태로 유지된 유일한 정보 식별자 : 파일 시스템 내에서 파일을 구분하는 고유의 태그 타입 : 여러 유형을 제공하는 시스템을 위해 필요 위치 : 파일이 존재하는 장치와 그 장치 내의 위치에 대한 포인터 크기 : 파일의 현재 크기 보호 : 읽기, 쓰기, 실행을 제어 시간, 날짜, 사용자 식별 : 생성, 최근 변경, 최근 사용 등을 유지하고 보호, 보안, 사용자 감시를 위해 사용 모든 파..
-
커널 메모리의 할당운영체제/가상 메모리 2018. 2. 4. 20:50
커널 메모리는 별도의 메모리 풀 에서 할당 받는다. 메모리 풀을 사용하는 이유커널은 다양한 크기의 자료구조를 위한 메모리를 요청하고 페이지 보다 작은 크기의 자료 구조를 사용할 수 있다.일부 커널 메모리는 물리적으로 연속된 메모리를 요청할 수 있다. 버디 시스템버디 시스템이란 물리적으로 연속된 페이지들로 구성된 고정된 크기의 세그먼트로부터 메모리를 할당하는 방식이다.메모리는 2의 거듭제곱 단위로 할당된다.2의 거듭제곱 크기가 아닌 메모리 요구는 크기보다 큰 가장 가까운 2의 거듭제곱 크기로 할당한다.내부 단편화의 가능성이 있다.
-
메모리 사상 파일운영체제/가상 메모리 2018. 2. 4. 20:49
디스크에 있는 파일을 순차적으로 읽는다면 파일이 매 번 액세스 될 때마다 시스템 호출을 해야 하고 디스크를 접근해야 한다. 이 대신 디스크 입출력을 메모리 참조 방식으로 대신할 수 있다. 메모리 사상 이라고 불리는 이 접근 방식은 프로세스의 가상 주소 공간 중 일부를 관련된 파일에 할애하는 것을 말한다. 기본 기법 메모리 사상은 프로세스의 페이지 중 일부를 디스크에 있는 파일의 블록에 사상함으로써 이루어진다. 첫 번째 접근은 일반적인 요구 페이징 과정에 따라 페이지 부재를 발생시킨다. 이 때 그 파일 내용 중 페이지 크기 만큼의 해당 부분이 메모리 페이지로 읽혀 들어온다. 그 이후의 파일 read/write는 일반적인 메모리 액세스와 같이 처리된다.
-
스레싱운영체제/가상 메모리 2018. 2. 4. 20:47
충분한 프레임을 할당받지 못한 프로세스는 페이지 교체가 빈번하게 발생되어 낮은 CPU 이용률을 보이게 된다. 스레싱 : 교체된 페이지가 얼마 지나지 않아 다시 사용되는 반복적인 페이지 부재가 발생하는 상황 스레싱의 원인 운영체제는 CPU의 이용률을 검사해 CPU이용률이 너무 낮을 경우 새로운 프로세스를 시스템에 더 추가해서 다중 프로그래밍의 정도를 높인다. 이때 페이지 교체가 필요하다면 이미 활발하게 사용되는 페이지들 로만 이루어져 있으므로 어떤 페이지가 교체되든지 바로 다시 페이지 교체가 필요하게 될 것이다. 이런 현상이 일어날 경우 다중 프로그래밍 정도를 낮춰 스레싱을 해결할 수 있다. 스레싱은 지역 교환 알고리즘 이나 우선순위 교환 알고리즘을 사용해 제한 할 수 있다. 지역 교환 알고리즘이 적용된 ..
-
프레임의 할당운영체제/가상 메모리 2018. 2. 4. 20:42
각 프로세스가 몇 개의 프레임을 할당 받아야 하는지 결정하는 작업이다. 최소로 할당해야 할 프레임의 수 페이지 부재를 줄이기 위해서 프로세스에게 최소한의 프레임을 할당 해 줘야 한다. 할당 알고리즘 균등 할당 : 모든 프로세스에게 똑같이 페이지를 할당 해 주는 것 비례 할당 : 각 프로세스의 크기 비율에 맞추어 할당하는 방법 전역 대 지역 할당 전역 교체 : 교체 할 프레임을 다른 프로세스가 속한 프레임을 포함한 모든 프레임을 대상으로 하는 방식 지역 교체 : 각 프로세스가 자기에게 할당 된 프레임들 중에서만 교체할 프레임을 선택 비 균등 메모리 접근 다중 CPU를 갖는 시스템에서 CPU는 같은 보드의 메모리를 다른 모드의 메모리 보다 더 빠르게 접근할 수 있다. 메모리 접근 시간이 차이 나는 시스템을 ..