본문 바로가기

정보처리기사

(16)
capter5 //프로세스 스케줄링// - 프로세스 스케줄러 : 하나의 프로세스를 준비 상태에서 실행상태로 전이시킴 1. 비선점형 스케줄링 : FIFO, SJF, HRN, 기한부, 우선순위 2. 선점형 스케줄링 : SRT, RR, MLQ, MFQ -스케줄링의 목적 1. 처리율 증가 2. CPU 이용률 증가 3. 오버헤드 최소화 4. 대기시간 최소화 5. 응답시간 최소화 6. 반환시간 최소화 - 비선점형과 선점형을 자세히 1. 비선점형 1) FIFO : Queue 방식 있음, 들어오는 순서대로 처리함, 대화식 시스템에 부적합함 ex) 프로세스 번호 p1 p2 p3 실행시간 20 4 6 결과) 프로세스 번호 p1 p2 p3 평균 실행 시간 20 4 6 30/3 대기 시간 0 20 24 44/3 반환 시간 20 24 30 ..
capter4 //교착상태// 알기전에? - 병행 프로세서 : 두개 이상 프로세스들이 동시에 존재하며 실행 상태에 있는 것을 의미 - 임계구역(Critical Section) : 여러 개의 프로세스가 공유하는 데이터 및 자원에 대하여 어느 한 시점 에서는 하나의 프로세스만 지원 또는 데이터를 사용하도록 영역 지정 하나의 프로세스만 접근 할 수 있고 자원 반납 후에만 다른 프로세스가 사용 가능하게 된다 독점은 못한다 - 상호배제 기법(Mutual Exclusion) : 여러 프로세스가 동시에 공유 자원을 사용할 때 각 프로세스가 번갈아 가며 공유 자원을 사용하도록 하는 것으로 임계구역을 유지하는 기법 - 동기화 기법 : 프로세스에 대한 처리 순서를 결정 [무지중요] ****세마포어*** 수신호란 뜻으로 먼저들어온 놈을 ..
capter3 //프로세스// : 현재 실행되고 있는 것이 프로세스라 말하며 주기억장치에 적재되어 있는 상태를 말한다 정의 1. PCB를 가진 프로그램 2. 실행중인 프로그램 3. 실기억장치에 저장된 프로그램 (실기억장치는 주기억장치) 4. 프로세서(CPU)가 할당되는 실체 5. 프로시저가 활동 중인 실체 6. 비동기적 행위를 일으키는 주체 7. 운영체제가 관리하는 실행단위 PCB 1. 프로세스 식별자 2. 프로세스 현재 상태 3. 프로세스 우선순위 4. 프로그램 카운터 5. CPU레지스터 정보 6. 기억장치관리 정보 7. 입출력 정보 8. 부모, 자식프로세스포인터 //프로세스 제어 블록에 저장되어 있는 정보// 1. 프로세스의 현재상태 2. 프로세스 고유 식별자 3. 스케줄링 및 프로세스의 우선순위 4. 프로그램 위..
capter2 //시스템소프트웨어// 개념 : 시스템 전체를 작동시키고, 프로그램 주기억장치에 적재 시키거나, 인터럽트 관리, 장치 관리, 언어번역 등의 일을 한다 구성 : 제어 프로그램과 처리 프로그램으로 나뉜다 1. 제어 프로그램 : 감시 프로그램, 작업 관리 프로그램, 데이터 관리 프로그램 2. 처리 프로그램 : 언어번역 + 언어번역에서 뭘 가지고 언어 번역을 할까? 어셈블리어, 어셈블러 같이 저급언어가 있는데 이것은 기계어에서 기호로 또는 기호에서 기계어로 변환 가능하다 그리고 고급언어가 있는데 머 C언어 같은것을 말하죵 고급언어는 필요없고 저급언어가 중요합니당 기계어에서 컴파일러를 해서 기호로 바뀌고 이런 과정이 중요합니다 그리고 컴파일러와 인터프리터가 있는데 컴파일러는 빠르고 인터프리터는 느립니다 왜? 컴파..
capter1 //운영체제// 운영체제의 개념 : 컴퓨터 시스템의 자원들을 효율적으로 관리 및 사용자와 컴퓨터간의 인터페이스로서 동작 하는 시스템 소프트웨어 운영체제의 성능(성능 평가기준) 1. 처리능력(Throughput) : 일정시간 내에 시스템이 처리하는 일의 양 처리능력은 높을 수록 좋다 2. 반환시간(Turnaround Time) : 사용자가 명령어를 치면 가서 명령어를 처리하고 화면에 보여질 때 까지의 시간 이것은 낮을 수록 좋다 왜? 짧으면 빠르다는 얘기!!! 3. 사용가능도(Availability) : 이건 언제 든시 사용할 수 있냐다 이것도 높을 수록 좋다 높으면 언제든 지 사용하란 얘기랑 같으니까 4. 신뢰도(Reliability) : 신뢰도는 다들 알죵 높으면 ??????????? 짱 //운영체제의..
capter11 * 입출력 제어방식 : 1. CPU관여 한다 : Program에 의한 I/O, Interrupt에 의한 I/O 2. CPU관여 안함다 : DMA에의한 I/O, Channerl에 의한 I/O DMA (Direct Memory Access) : CPU와 직접 직통하여 하는것 무슨 말이냐면 데이타를 직접 CPU에게 전달하여 처리하는 것을 말한다 Channel : DMA를 하게 되니까 데이터가 서로 먼저 가서 처리하려고 싸워서 에러가 빈번하게 난다 그래서 나타난게 채널이다 사이클 스틸 인터럽트 CPU상태를 보존할 필요가 없음 CPU 상태를 보존해야 함 잠시 CPU가 쉼 CPU는 인터럽트를 처리해야 함 Fetch사이클 이외의 사이클은 상관없이 훔치는 것이 가능함 항상 실행 사이클 이후에만 인터럽트가 인지됨 그리고..
capter10 캐시메모리 : CPU와 주기억장치 (RAM)의 속도를 보완하기위해서 만들어짐 캐시메모리와 관련있는 것 1. 적중률 2. 참조의 국한성 (말이 너무 어렵다 국한성 말고 지역성이라고 알아두자) 3. 매칭 가장기억장치(DASD) : 큰 용량을 가진 것 처럼 사용 / 주소공간의 확대가 가장 큰 목적 입출력 제어장치 : DMA, 채널 입출력 인터페이스 : 기계적인 장치인 I/O와 전자적인 장치 (CPU,RAM) 속도차이 해결하기 위함 입출력 버스 1. Data Bus : 쌍방향 2. Address Bus : 단방향 3. Control Bus : 단방향 ++++++ Buffering : 프린터에 RAM을 설치해서 저장하면서 처리한다 ++++++ Spooling : HDD에 임시저장해서 수행처리를 한다 버퍼는 RAM..
capter9 - RAM/ROM의 용량 계산법 1. 워드의 수 = 입력번지선의 수 = 주소선의 수 = MAR =PC 2. 워드의 크기 = 출력 데이터선의 수 = Data Bus의 비트수 = MBR = DR =IR 그래서 기억장치의 용량 식은 기억장치의 용량 = 2 ^워드의 수 × 워드의 크기 ex) 기억장치의 총 용량 4,096워드, 워드 길이가 16bit일때 레지스터의 크기는? = 하나의 워드 길이 16bit는 MBR, IR과 같으므로 MBR, IR도 마찬가지로 16bit다 그래서 식에 대입하면 2^n = 4096이다 - 보조기억장치의 개념 : 저장 용량이 크며, 접근속도가 느리지만 가격은 싸다 1. 자기 테이프 : 순차적으로만 기록할 수 있으며 다른말로는 SASD이다 블록레코드 (물리레코드) IBG: 블록과 블록 ..