정보처리 산업기사 필기 4

 

 

공간 구역성(Spatial Locality) 

-공간 구역성이 이루어지는 기억장소 : 배열순회, 순차적 코드 실행, 같은 영역에 있는 변수를 참조할 때 사용

시간 구역성

 

보안 메커니즘(mechanism)

- 설계 원칙 중 개방된 설계 의미 : 알고리즘은 알려졌으나 그 키는 비밀인 암호 시스템의 사용 의미

 

파일 디스크립터 

-파일마다 독립적으로 존재

-시스템마다 다른 구조를 가질 수 있음

-파일제어블록(FCB)라고도 한다

-파일 관리를 위해 시스템이 필요로 하는 정보 : 파일의 구조, 접근 제어 정보, 보조기억 장치상의 파일 위치, 엑세스한 횟수, 엑세스한 제어 정보 등

 

운영체제 성능평가 기준(운영체제 목표)

-처리시간(throughput) : 단위 시간 내에 처리 가능한 작업 양(생산성)

-응답시간(turnaround time) : 작업의 시작에서 결과가 나오기까지 시간

-신뢰도(reliability) : 주어진 작업을 어느정도 원활하게 수행하는가 정도

-사용가능도(availability) : 시스템 전체 운영시간 중 실제 가동하여 사용중인 시간 비율

 

파일시스템

-사용자가 파일을 생성, 수정, 제거 할 수 있다.

-파일이 보호되어야 한다.

-편리한 사용자 인터페이스를 제공해야한다

 

시스템 호출 종류

-프로세스 제어 : END, LOAD, EXECUTE

 

기억장치 분할 방식

-고정 분할, 단일 분할, 동적 분할

 

자원보호기법(접근제어기법)

-접근 제어 행렬(Access Control Matrix) : 객체의 사용 권한을 모든 사용자 리스트와 함께 표시하는 행렬, 임의의 사용자가 허용되지 않은 자원에 접근하지 못하도록 함, 사용자가 많게 되면 공간낭비 많아짐

-접근제어리스트(Access Control List) : 보호하려는 대상에 영역별로 접근 권한을 구성하여 사용, 접근 행렬의 열을 하나의 리스트로 묶어놓음, 허용되지 않은 사용자는 제외, 효율적

-자격 리스트(Capability List) : 객체와 그 객체에 허용된 조작 리스트, 간접적으로 액세스, 접근 제어 행렬에서 행만을 따온 것

 

상호배제(Mutual Exclusion) : 임계구역(공유자원)을 어느 시점에서 단 한개의 프로세스만 사용할 수 있도록 하며, 다른 프로세스가 사용중인 임계구역에 접흔하지 못하도록 하는 행위를 상호배제라고 한다.

-인터럽트 불능처리 - 잠금 - 엄격한 교대(데커) -TSL(test&set lock) -세마포어

 

세마포어(Semaphore) : 상호배제 및 동기화 문제 해결 방법

-정수의 변수로서 0과 1 과 양의 값 가진다.

-여러개의 프로세스가 동시에 값을 수정하지 못한다.

-세마포어에 대한 연산은 처리 도중에 인터럽트 되어서는 안된다.

 

교착상태 (Dead-Lock) : 두개 이상의 프로세스가 하나의 자원을 공유하여 사용하고 있을 때 서로가 사용중인 자원을 요구하지만 요구를 영원히 들어줄 수 없는 상태

교착상태 발생 필요조건 : 상호배제, 환형대기, 선점, 점유와 대기

교착상태 예방(prevention) : 교착상태 발생 필요조건 4가지 조건 부정

 

단편화(Fragmentation) : 주기억장치에서 빈번하게 기억 장소가 할당되고 반납됨에 따라 기억 장소들이 조각들로 나누어지는 현상

통합(Coalescing)

 

시스템 소프트웨어 종류 : 컴파일러 , 어셈블러, 로더 등

 

기억장치

-배치(Placement) : 새로 반입된 프로그램을 주기억 장치의 어디에 위치시킬 것인가를 결정하는 전략

-반입(Fetch) :

-예상반입(Anticipatory Fetch) :

 

사용자 - 쉘 - 커널 - 하드웨어

쉘 : unix 시스템의 계층 구조 중 가장 하드웨어와 관련 없고 사용자와 밀접 / 사용자의 명령을 입력으로 받아 그 명령을 해석하는 역할을 하는 계층

 

chmod : 파일 권한 모드 설정

chown : 파일 소유자 변경

chio : 파일 복사

chgrp : 사용자 그룹 변경