• Shuffle
    Toggle On
    Toggle Off
  • Alphabetize
    Toggle On
    Toggle Off
  • Front First
    Toggle On
    Toggle Off
  • Both Sides
    Toggle On
    Toggle Off
  • Read
    Toggle On
    Toggle Off
Reading...
Front

Card Range To Study

through

image

Play button

image

Play button

image

Progress

1/46

Click to flip

Use LEFT and RIGHT arrow keys to navigate between flashcards;

Use UP and DOWN arrow keys to flip the card;

H to show hint;

A reads text to speech;

46 Cards in this Set

  • Front
  • Back

(OS) 운영체제

처반가신/프파메입자




컴퓨터와 사용자의 가교역할 수행 시스템 SW


[평가기준] Throughput/Turn Around Time/Avaliability/Reliablity


[기능] 프로세스/파일/메모리/입출력/자원

(OS) 윈도우부팅 순서

바부커세윈




전원/BIOS수행/부트로더/커널로드/세션매니저/윈로그온

(OS) 부트로더

메모리/하드웨어 초기화, 커널적재 및 부팅, MBR에 저장


LILO/GRUB/BLOB/Uboot

(OS) 유닉스

Bell연구소/대화식/다중 작업/다중 사용자/계층적 파일 시스템


[종류] Sys V/BSD, POSIX

(OS) 유닉스_SystemCall

[순서] 시스템호출->Trap 명령실행-> 코드수행 (백터표)-> Return


[명령어] fork/exec/wait/exit

(OS) 유닉스_Fork

fork 수행시 자신의 복사본을 갖는 자식 프로세스를 생성

(OS) 유닉스_파일시스템

부수아이데




부트블록/수퍼블록/i-node/데이터블록

(OS) i-node

파링유크시포카




화일에 대한 정보를 기억하는 약 120byte 고정된 크기의 구조체


[구성] 파일타입/링크수/UID/GID/파일크기/시간/포인트(직접,간접)/블록카운트

(OS) 수퍼블록

File System에 대한 모든 중요한 정보를 저장하는 장소

(OS) 유닉스_파일접근메커니즘

(OS) 리눅스

GNU, 모놀리틱커널

(OS) File_System

메타/데이터, 섹터/클러스터/슬랙스페이스/파티션/MBR

(OS) Micro_Kernel

모듈러방식, 단일인터페이스/확장성/유연성/이식성/분산시스템

(OS) 임베디드OS

[기능] 실시간/우선순위스케줄/선점


[기술] 실시간 멀티태스킹/경량 커널/전력 관리/초소형 커널


[개발생명주기] DESS-V, Multiple-V


- (동시)요구분석/설계


- (개별)HW,SW,인터페이스


- (동시)통합테스트/결합

(OS) RTOS

제한시간,시간내 처리


[특징] 시간제약/신뢰성/특수성/최소성


[종류]


- (방식) Multi Thread/Multi Process


- (실시간성) Hard/Soft Realtime


[스케줄링] EDF/RM

(OS) TinyOS

(OS) 스케줄링

선점-라다피리/비선점-퍼쇼하피디




처반가신(처리반응가용신뢰), 공정성 극대화/Deadline최소


- (장기)-주기억 할당


- (중기)-디스크SWAP


- (단기)-Ready에서 RUN


[기법]


- 선점-라다피리


- 비선점-퍼쇼하피디

(OS) FIFO_Anomaly_SCR

[벨러디변이]-FIFO에서 프레임의 개수 증가 불구 page fault 발생이 증가하는 이상현상


[SCR]- 참조 비트 FIFO 기법을 참조 비트가 0일 경우에는 교체

(OS) 기아현상

높은 우선순위를 보유한 프로세스가 기존의 프로세스보다 먼저 실행되어, 우선순위가 낮은 프로세스가 무한정 기다리는 현상


[해결] Aging 기법, 선점

(OS) EDF_RM

[RM] 주기단조/정적/사용률제약존재/구현용이


[EDF] 최단마감시간우선/동적

(OS) 우선순위역전

낮은 우선순위 Task때문에 높은 우선순위 Task가 블록되어 우선순위가 바뀌는 현상


[해결] 우선순위 상속/우선순위 상승

(OS) 디스크스케줄링

디스크엑세스시간=Seek+Latency+데이터


[알고리즘]FCFS/SSTF/SCAN/C-SCAN/SLTF

(OS) 프로세스

보준실대완




프로세서에 의해 수행되는 프로그램 단위


[특징] PCB/Dispatch


[상태] 보류/준비/실행/대기/완료

(OS) PCB

아포상카레어입




운영체제가 프로세스 제어위해 정보저장하는 곳


[구조]-아포상카레어입


Process ID/Pointer/Process Status/Program Counter/Register 저장공간/Accounting 정보/


IO정보

(OS) 스레드

프로세스의 실행부분의 담당단위


[특징] 자원공유/동기화/병렬성/Multi Thread/CPU Overhaed 감소


[종류]


- (사용자)-성능,모두블럭


- (커널)-안정적,한개만블럭


[병렬성유지] TID를 갖고 상호 간섭없이 처리

(OS) TCB

Task가 동작하기 위해 필요한, Task의 고유 정보 저장

(OS) IPC

파메유+쉐세




프로세스 간 자료와 정보를 교환하기 위한 통신방법


[종류]


- (메시지전달) PIPE/Message Queue/Unix 도메인


소켓


- (공유메모리) Shared Memory/세마포어

(OS) Context_Switching

프로세스간 CPU를 새롭게 배정받는 과정


[발생경우] 준비→실행, 실행→ 준비/대기/종료


[문제해결]-Thread이용

(OS) Dispatcher

(OS) Race_Condition

특정자원에 대해 여러프로세스가 동시에 획득 경쟁


[해결방안]


- (단일시스템)-세마포어


- (다중시스템)-Spinlock


[보안]


루트권한을 가진 Temp 파일을 경쟁적으로 삭제/재생성

(OS) 프로세서 동기화

버스세배풀




상태 또는 공유 데이터 전송 시간에 따라 프로세서들간의 동작 시간을 일치시킴


버스잠금/스핀락/세마포어/배리어동기화/풀엠프티플랙

(OS) DeadLock

환상점비/예피발복




다중프로세서환경에서의 무한대기현상


[조건]-환상점비


[해결]-예피발복


- (예방)-4가지조건예방


- (회피)-은행가알고리즘/Wait-Die,Wound-Wait


- (발견)-자원할당그래프


- (복구)-Kill/자원선점

(OS) 상호배제

진상한상, 소세데피램모, 하인TS




[조건]-진행,상호배제,한계대기,상대속도


[SW구현]-세마포어,데커,피터슨,램포트,모니터


[HW구현]-인터럽트금지,TAS, Swap)

(OS) 세마포어

[비동기프로세스 특징]-경쟁/임계영역/상호배제


[Semaphore] 다중 프로세스환경의 공유자원에 대한 상호배재를 구현하는 동기화기술


[원리]-PVS,임계영역


[유형]-이진/계수

(OS) 세마포어_모니터

OS수준/프로그래밍언어 수준세마포어의 타이밍문제를 언어수준으로 해결

(OS) 은행가 알고리즘

안정상태 확인 교착상태 회피 기법


[특징] Safe/Unsafe/Safety Sequence


[개념도] 준비/자원할당요청/안전한가?


[절차] 최대사용파악→할당요구→안정알고리즘→할당또는 거부

(OS) Wait-Die_Wound-Wait

프로세스의 생성시점에 Time Stamp에 의해 나이를 지정


[가정] A-Old,B-Young


[Wait-Die] A→B자원 요청시 Wait, B→A자원 요청시 Die


[Wound-Wait] A→B자원 요청Preempt(B는 Wound), B→A자원 요청시 Wait

(OS) 자원할당그래프

교착상태탐지 기법프로세스(원), 자원(점), 요청선, 할당선사이클 존재시 교착상태 가능

(OS) 자원할당그래프

기외입프S, 다데폴




HW,SW적 발생시 CPU가 하던일을 중단, 제어권 ISR[종류]-기계/외부/입출력/프로그램/SVC


[개념도] 요청→인터럽트 백터 테이블→인터럽트 처리 루틴→ISR


[인터럽트 구동 구현방식] 다중인터럽트/데이지체인/SW폴링(TEST I/O)

(OS) 인터럽트중첩

[중첩 처리시 조건]- 우선순위/ISR스택/허용플래그


[처리방법]- 우선순위기반선점/인터럽트펜딩

(OS) ISR

이벤트 처리를 위해 커널 안에 로드된 코드의 일부 또는 함수(IST, IDT포함)


[IST]-인터럽트의 실질적인 처리 Interrupt Service Thread


[IDT]-인터럽트 번호, 인터럽트 벡터 테이블

(OS) 트랩

사용자 요청에 의해 SW가 발생시킨 인터럽트

(OS) 가상메모리

랜포옵프리누2




주기억장치보다 큰 용량을 위한 가상기억장치


[필요성] 멀티프로그래밍


[교체기법] 랜덤/FIFO/Optimal/LFU/LRU/NUR/2차기회

(OS) Thrashing

가상메모리,페이지교체가 빈번 CPU 비정상현상


[원인] 부적절 알고리즘/과다한 멀티프로세싱


[해결]


- (WorkingSet)-시간지역


- (PFF)-부재율>상 Frame↑

(OS) TLB

가상기억장치 주소를 실제 메모리 주소로 매핑시 성능개선을 위한 고속캐시


[구성] 페이지테이블과 TLB 테이블 별도


- (TLB Hit)


- (TLB Miss)-메모리참조


- (Page Fault)-디스크

(OS) 단편화

기억장치의 할당되지 않은 낭비 공간


[종류]


- (내부단편화)-썼는데 남은


- (외부단편화)-쓰지도 못한


[분할기법] First Fit/Best/Worst


[단편화제거방안] (통합)-양쪽 (압축)-마지막