Posted
Filed under etc
.UNIX 파일 시스템 특징 : - 파일보호, 계층적 트리구조, 주변장치를 파일과 동일하게 취급, 파일생성, 삭제, 보호기능.

2. 색인순차파일 인덱스 영역 : 마스터, 트랙, 실린더

3. 파일보호기법

- 접근제어(Access Control) : 접근 목록을 두어 접근 가능한 사용자와 가능한 동작을 기록.

- 파일 명명(Naming) : 파일이름 모르는 사용자 제외.

- 비밀번호(Password, 암호) : 암호를 아는 사용자에게 접근 허용

4. 파일 디스크립터의 특징

- 시스템이 필요로하는 파일에 대한 정보를 갖고 있는 제어블록을 의미하며, 파일 제어 블록(FCB: File Control Block)

- 보조기억장치에 저장되어 있다가 파일이 개방될때 주기억장치로 옮겨진다.

- 파일 시스템이 관리하므로 사용자가 직접 참조할 수 없다.

5. 내부단편화, 외부단편화

- 외부단편화 : 분할크기가 작아 작업크기를 사용하지 못하는 경우 분할크기를 의미

- 내부단편화 : 분할크기가 커서 작업크기가 할당된 후 남아있는 분할 크기를 의미.

분할영역분할크기작업크기

1             50        60

2            120      160

3            200      100

4            300       150

- 1영역 : 외부단변화 50, 2영역 : 외부단편화 120, 3영역 : 내부단편화 100, 4영역 : 내부단편화 150

6. 투명성(Transparence) : 분산처리 운영체제에서 구체적인 시스템 환경을 사용자가 알 수 없도록 마여, 또한 사용자들로 하여금 이에 대한 정보가 없이도 원하는 작업을 수행할 수 있도록 지원하는 개념.

7. LRU 페이지부재 구하는 방법

8. UNIX의 쉘(Shell) : 시스템과 사용자간의 인터페이스, 명령어 해석

- 커널(Kernel) : 프로세스 관리, 파일관리, 입출력관리, 기억장치 관리등의 기능 수행.

9. 운영체제 해결 문제점 :

- 교착상태 예장, 회피, 발견, 회복 등의 처리문제 , CPU와 자원의 할당 문제, 메모리 관리 문제, 병행성 제어 문제, 공종하는 프로그램 감의 충돌 해결 문제

- 위와 같은 문제는 다중 프로그래밍 기법을 이용이 원인이 되어 발생된다.

10. UNIX 운영체제의 특징 : 대화식 운영체제, 다중 사용자 시스템, C언어로 기술, 높은 이식성과 확장성, 시분할 시스템, 개방형 시스템, 멀티 유저 멀티테스킹 지원, 트리구조,

11. 운영제제 역할

- 사용자와 시스템 간의 인터페이스 제공

- 여러 사용자 간의 자원 공유 기능 제공

- 자원의 효율적인 운영을 위한 스케줄링

- 하드웨어와 네트워크 관리, 데이터 관리

- 시스템 오류검사 복구

* 입출력에 대한 주력적인 역할수행은 입출력장치 역할이다.

12. 교착 상태 발생의 4가지 조건

- 상호 배제(Mutual Exclusion) : 한 개의 프로세스만이 공유 자원을 사용

- 점유와 대기(Hold and Wait) : 최소 하나의 자원을 점유하면서 다른 프로세스에 할당되어 사용되고 있는 자원을 추가로 점유하기 위해 대기하는 프로세스

- 비선점(Non-preemption) : 사용이 끝날 때까지 강제로 빼앗을 수 없어야 함.

- 환형 대기(Circular Wait) : 프로세스들이 원형으로 구성

교착 상태 예방 기법 : 교착 상태 발생하지 않도록 교착 상태 조건을 제거하는 것.

- 상호 배제(Mutual Exclusion)부정 : 여러개의 프로세스를 공유 자원을 사용

- 점유와 대기(Hold and Wait) 부정 : 프로세스 실행 전 필요한 모든 자원을 할당, 자원이 점유되지 않는 상태에서만 자원을 요구.

- 비선점(Non-preemption) 부정 : 점유한 자원을 반납하고 요구한 자원을 사용하기 위해 기다리게 함.

- 환형 대기(Circular Wait) 부정 : 앞이나 뒤 어느 한쪽 방향으로만 자원을 요구

13. cpu 스케줄일 평가 기준 : 처리량(Throughput), 대기시간, 균형있는 자원 이용

14. C-SCAN 스케쥴링 이동거리 계산.

15. 가상 기억 장치 관리 기법에서 페이지(Page) 크기

- 페이지 크기가 작으면 페이지 수는 늘어나고 단편화는 줄어든다.

- 페이지 크기가 크면 페이지 수 줄어늘고 단편화는 늘어난다.

16. CPU 스케줄링

대화형 시스템 : 여러명의 사용자가 사용하는 시스템에서 컴퓨터가 사용자들의 프로그램을 번갈아 가며 처리. 독립된 사용느낌을 준다. 반응시간(Response Time)이 중요하다.

17. 프로세서(Process)

- 실행중인 프로그램.

- PCB를 가진 프로그램

- 프로시저가 활동

- 비동기적행위

18. 분산 처리 시스템의 장점

- 점진적인 확장 : 병목현상 제거위해 필요자원을 추가

- 가용성 : 즉시 사용가능한 정도

- 고정 허용성 : 고장이 있어도 데어터 손상없이 계속사용할 수 있는 정도

19. 별도의 로더 없이 언어변역 프로그램이 로더 역할까지 담당 : Compile and Go Loader

로더의 종류

- 절대로더 (Absolute Loader) : 목적 프로그램을 기억장소에 적재시키는 기능만 수행

- 직접 연결 로더(Derect Linking Loader) : 일반적인 기능의 로더

- 동적 적재 로더 (Dynamic Loding Loader) : 실행시 필요한 일부분만을 적재

20. 주/종(Master/Slaver) 시스템

- 주프로세서 : 입출력과 연산을 담당. 운영체제를 수행. 고장나면 시스템 전체 다운.

- 종프로세서 : 연산만 담당. 사용자 프로그램만 담당.


21. 유닉스 명령어.

- cat : 화면에 표시하는 명령

- chmod : 파일의 보호 모드 설정.

- cp : 파일 복사

- mount : 서브 디렉토리에 연결

- mkfs : 파일 시스템을 생성

- fsck : 파일시스탬 검사 보수

- mknod : 특수파일 생성

22. SSTF : 현재 헤드 위치에서 가장 가까운 거리에 있는 요청을 먼저 서비스

23. 유닉스 I-node에 포함 내용 : 파일 크기, 파일 소유자의 사용자 식별, 파일링크 수, 최종 변경 시기, 최근 사용시기

I-node에 포함 되지 않는 내용 : 사용회수, 파일이 최초로 수정된 시간, 파일 경로명

24. 분산 처리 시스템 특징 : 자원 공유, 연산속도 향상, 신뢰도 향상, 컴퓨터 통신

- 보안은 분산시스템 단점이다.

25. 다중 접근 버스 구조(Multi - Access Bus Counnection) : 모든 사이트 공유 버스에 연결.

분산 운영체제의 구조

- 망형 - 완전 연결 : 모든 사이트들과 직접 연결

- 망형 - 부분 연결 : 일부 사이트들 간에만 직접 연결

- 트리(Tree) 또는 게층(Hierarchy) : 분산처리 시스템의 가장 대표적인 형태. 트리형태로 연결.

- 스타(Star)형 = 성형 : 중앙 사이트에 직접 연결.

- 링형(Ring) = 환형 : 인접하는 두 사이트만 직접 연결.

26. 매크로 프로세서의 기본적인 기능 : 정의 인식, 정의 저장, 호출 인식, 확장과 인수

27. 배치 전략

- 최초 적합(First-Fit) : 첫 번째 분할 영역에 배치시키는 기법

- 최적 적합(Best-Fit) : 단편화를 가장 작게 남기는 방법

- 최악 적합(Worst_Fit) : 단편화를 가장 많이 남기는 방법

28. 문맥 교환(Context Switching) : 프로그램 재개에 필요한 환경을 다시 설정하는 것. 운영체제에서 오버해드의 큰 요인으로 작용.

- 세마포어(Semaphore) : 신호기, 깃발을 뜻함. 제어신호 전달하여 순서대로 작업 수행.

- 모니터 : 동기화 구현

- 디스패치 : 준비상태에 있는 프로세스가 실행상태로 전이.

29. 파일 시스템 : 파일의 저장, 액세스, 공유, 보호, 파일 관리 기술.

- 사용자와 보조기억 장치 사이에 인터페이스 제공.

- 파일 생성, 수정, 제거

- 파일의 예비, 복구

- 언어 번역기 : 고급언어에 대한 변역 기능 제공

30. ★스케줄링

- 선점 스케줄링 종류 : RR(Round Robin, 시분할시스템), SRT(Shortest Remaining Time, SJF기법을 선점형태로 변경, 가장 짧은 실행시간을 요구), 선접 우선순위, 다단계큐, 다단계 피드백 큐

- 비선점 스케줄링 : FIFO, SJF,우선순위, HRN(SJF 방법의 단점 보안,실행 시간과 대기 시간을 이용), 기한부

31. 운영체제 : 사용자와 하드웨어간의 인터페이스, 시스템 소프트웨어,

-운영체제 성능 평가 요소 : 처리 능력, 반환시간, 사용가능도, 신뢰도,

32. 순차 파일(SAM)

- 공간낭비 없다.

- 파일 구성 용이

- 일괄처리, 급여업무

- 검색효율 낮다.

- 삽입 삭제 시간 많이 소요.

- 자기테이프

33. 워킹 셋(Working Set) : 실행중인 프로세스가 일정시간동안 자주 참조하는 페이지의 집합.

34. LRU 교체기법 나열 순서?

35. 페이지 교체 알고리즘

- LFU : 사용빈도가 가장 적은 페이지 교체

- FIFO : 가장 먼저 들어와서 가장 오래 있었던 페이지 교체

- NUR : 최근에 사용되지 않는 페이지를 교체, 참조비트와 변형비트 사용

36. 공간구역성 - 배열순례(Array Traversal)

구역성 종류

- 시간구역성(Temporal Locality) : 하나의 페이지를 일정 시간 동안 집중적으로 액세스. Loop(반복, 순환), 스택, 부프로그램(Sub Routine), Counting, 집계(Totaling)

- 공간구역성(Spatial Locality) : 일정 위치에 페이지를 집중적으로 액세스. 배열순회, 순차적 코드 실행, 프로그래며들이 관련된 변수

2009/07/17 20:28 2009/07/17 20:28