<4D F736F F F696E74202D20C1A4BAB8C3B3B8AEB1E2BBE72CBBEABEF7B1E2BBE720BFE4C1A1C1A4B8AE5FBFEEBFB5C3BCC1A B3E2292E707074>

Transcription

1 [ 운영체제-출제경향분석 ]. 운영체제강의목차. 기출문제출제경향분석 ( 99 ~ 08) 필기권우석샘의정보처리기사 / 산업기사 OS0-운영체제개념 OS0-시스템소프트웨어종류 OS0-프로세스개요 9% % 7% 운영체제기본 % [. 운영체제 ] 요점정리집 & 핵심기출 OS0-프로세스스케줄링 ( 비선점, 선점 ) OS05-병행프로세스와교착상태 OS06-기억장치관리기법 ( 주, 가상 ) OS07-페이지교체알고리즘 0% 6% 5% %, 주기억장치관리 % OS08- 디스크스케줄링 5% 보조기억장치관리 5% OS09- 파일관리 % 파일관리 % OS0- 분산운영체제, UNIX 8% 운영체제종류 8% [OS 강 ]-운영체제개념 [ 출제빈도 중 ]. 운영체제이해하기 (Operation System). 운영체제역할, 특징, 목적, 기능 [OS 강 ]- 운영체제개념 [ 출제빈도 중 ] : 컴퓨터시스템자원을효율적관리하고사용자가편리하게사용하는환경을제공하는 S/W * 컴퓨터부팅순서를알아봅시다. [ 사용자 ] [ROM] [RAM] [ 보조기억장치 ] BIOS OS WP Excel 알집 응용 P/G ( 한글, 게임 ) 유틸리티 (V, 알집 ) OS ( 하드웨어와유틸리티사이 ) [] [H/W] - 사용자와컴퓨터간의인터페이스를제공하는소프트웨어 - 자원의효율적인스케줄링 ( 프로세서, 기억장치, 주변장치, 파일관리 ) - 데이터공유및주변장치관리 - 처리능력 (Throughput), 신뢰도, 사용가능도향상 - 응답시간, 반환시간 (Turn Around Time) 단축 - 입 / 출력장치와사용자프로그램을제어 - 스스로어떤유용한기능도수행하지않고다른응용프로그램이유용한작업을할수있도록환경마련 - 시스템사용도중발생하는내부, 외부적인오류로부터시스템을보호 - 컴퓨터자원들인기억장치, 프로세서, 파일및정보, 네트워크및보호등을효율적으로관리할수있는프로그램의집합 - 오류검사및복구기능 - 컴퓨터를초기화시켜작업 (JOB) 을수행할수있는상태로유지시키는역할 - 운영체제이외의프로그램들은운영체제가제공한기능에의존하여컴퓨터시스템의자원에접근 - 응용프로그램유지보수 (X) - 실행가능한목적 (object) 프로그램생성 (X) -> 컴파일러, 인터프리터 - 한가지기종의시스템에전문적인기능을가지도록설계 (X)

2 [OS 강 ]-운영체제개념. 운영체제가자원들을관리하는과정 시스템내모든자원들의상태파악 어떤프로세스에게언제, 어떤자원을할당할것인가를결정하는분배정책수립 자원을배당하고운영함으로써수립된정책을수행 프로세스에배당된자원회수. 운영체제계증구조 (= 관리작업 ) 하드웨어 - 관리 - 기억장치관리 - 프로세스관리 - 주변장치관리 - 파일시스템관리 - 사용자프로세스 [OS 강 ]-운영체제개념 5. 운영체제기능적분류 > 제어프로그램 : 시스템전체의작동상태감시, 작업의순서지정, 작업에사용되는데이터관리등의역할을수행하는 P/G ) 감시프로그램 (Supervisor Program) ) 작업제어프로그램 (Job Control Program) : 어떤업무를처리하고다른업무로의이행을자동적으로수행하기위한준비및그처리완료를담당하는기능을수행한다. 즉, 작업의연속처리를위한스케줄및시스템자원할당등을담당한다. ) 데이터관리프로그램 (Data Management Program) : 주기억장치와보조기억장치사이의자료전송, 파일의조작및처리, 입 / 출력자료와프로그램간의논리적연결등, 시스템에서취급하는파일과데이터를표준적인방법으로처리할수있도록관리. 운영체제종류 : MS-DOS, MS-Windows, UNIX, Linux 6. 운영체제기능적분류 > 처리프로그램 : 제어프로그램의지시를받아사용자가요구한문제를해결하기위한프로그램 - 서비스프로그램 (Service Program) : 효율성을위해사용빈도가높은 P/G - 문제프로그램 (Problem Program) 주의 ) 언어번역프로그램은선택적이다 : 특정업무해결을위해사용자가작성한 P/G - 언어번역프로그램 (Language Translator Program) : 어셈블러, 컴파일러, 인터프리터 5 6 [OS 강 ]-운영체제개념 7. 운영체제세대별발달과정 세대 ) 일괄처리시스템 (Batch Processing System) -> 가장먼저생겨난방식 : 유사한성격의작업을한꺼번에모아서처리 세대 ) 다중프로그래밍 (Multi Programming) -> 처리량의극대화 : 한대컴퓨터, 여러프로그램들실행 세대 ) 시분할시스템 (Time Sharing System) -> 응답시간의최소화 : 여러명의사용자가사용하는시스템에서컴퓨터가사용자들의프로그램을번갈아가며처리해줌으로서각사용자가각자독립된컴퓨터를사용하는느낌을주는시스템 세대 ) 다중프로세싱 (Multi Processing) : 한대의컴퓨터에중앙처리장치 () 가 개이상설치, 여러프로그램들실행 세대 ) 실시간시스템 (Real-Time System) : 한정된시간제약조건에서자료를분석하여처리 (ex. 비행기제어시스템, 교통제어 ) 세대 ) 다중모드 (mode) 시스템 :, 세대혼합시스템 세대 ) 분산처리시스템 (Distributed Processing System) : 여러대의컴퓨터들에의해작업들을나누어처리, 그내용이나결과를통신망을이용하여상호교환 7 [OS 강 ]-운영체제개념. 운영체제의목적으로옳지않은것은? 가. 신뢰성향상다. 처리량의향상. 운영체제를기능에따라분류했을경우아래의설명에해당하는제어프로그램은? 어떤업무를처리하고다른업무로의이행을자동적으로수행하기위한준비및그처리완료를담당하는기능을수행한다. 즉, 작업의연속처리를위한스케줄및시스템자원할당등을담당한다. 가. 감시프로그램다. 작업제어프로그램 나. 데이터관리프로그램라. 문제프로그램. 운영체제를기능에따라분류할때, 제어프로그램에해당하지않는것은? 가. Data Management Program 나. Service Program 다. Job Control Program 라. Supervisor Program 나. 사용자인터페이스제공라. 응답시간증가 [ 정답 ]. 라. 다. 나. 가 5. 다. 운영체제를기능적으로분류했을때, 처리프로그램 (Processing Program) 에해당하는것으로만짝지어진것은? ㄱ. Supervisor Program ㄴ. Data Management Program ㄷ. Job Control Program ㄹ. Language Translate Program ㅁ. Service Program ㅂ. Problem Program 가. ㄹ, ㅁ, ㅂ다. ㄱ, ㅁ, ㅂ 나. ㄱ, ㄴ, ㄷ라. ㄷ, ㄹ, ㅁ 5. 컴퓨터시스템을계층적으로묘사할때운영체제의위치는다음그림의어느부분에해당하는가? 사용자 응용프로그램 유틸리티 하드웨어 가. 사용자와응용프로그램사이나. 응용프로그램과유틸리티사이다. 유틸리티와하드웨어사이라. 하드웨어아래 8

3 [OS 강 ]-운영체제개념 [OS 강 ]- 운영체제개념 6. 운영체제의설명으로옳지않은것은? 가. 운영체제는컴퓨터사용자와컴퓨터하드웨어간의인터페이스로서동작하는일종의하드웨어장치다. 나. 운영체제는컴퓨터를편리하게사용하고컴퓨터하드웨어를효율적으로사용할수있도록한다. 다. 운영체제는스스로어떤유용한기능도수행하지않고다른응용프로그램이유용한작업을할수있도록환경을마련하여준다. 라. 운영체제는중앙처리장치의시간, 메모리공간, 파일, 기억장치등의자원을관리한다. 7. 운영체제의주된관리작업으로거리가먼것은? 가. 응용프로그램유지관리나. 기억장치관리다. 입 출력장치관리라. 프로세서관리 8. 운영체제의성능판단요소로거리가먼것은? 가. 처리능력다. 신뢰도 나. 비용라. 사용가능도 9. 운영체제의목적으로가장거리가먼것은? 가. 사용자인터페이스제공나. 주변장치관리다. 데이터압축및복원라. 신뢰성향상 0. 운영체제의운영방식에관한설명으로옳지않은것은? 가. 하나의컴퓨터시스템에서여러프로그램들이같이컴퓨터시스템에입력되어주기억장치에적재되고, 이들이처리장치를번갈아사용하며실행하도록하는것을다중프로그래밍 (Multiprogramming) 개념이라고한다. 나. 한대의컴퓨터를동시에여러명의사용자가대화식으로사용하는방식으로처리속도가매우빨라서사용자는독립적인시스템을사용하는것으로인식하는것을배치처리 (Batch Processing) 라고한다. 다. 한대의컴퓨터의중앙처리장치 () 가 개이상설치되어서여러명령을동시에처리하는것을다중프로세싱 (Multiprocessing) 방식이라고한다. 라. 여러대의컴퓨터들에의해작업들을나누어처리하여그내용이나결과를통신망을이용하여상호교환되도록연결되어있는것을분산처리 (Distributed Processing) 시스템이라고한다.. 여러명의사용자가사용하는시스템에서컴퓨터가사용자들의프로그램을번갈아가며처리해줌으로써각사용자들은각자독립된컴퓨터를사용하는느낌을갖는시스템은? 가. On-Line System 나. Batch File System 다. Dual System 라. Time Sharing System. 한정된시간제약조건에서자료를분석하여처리하는시스템으로비행기제어시스템이나교통제어등에사용되는운영체제의종류는? 가. 분산처리시스템 (Distributed Processing System) 나. 일괄처리시스템 (Batch Processing System) 다. 실시간시스템 (Real-time System) 라. 병렬처리시스템 (Paralleled Processing System). 다음의운영체제형태중시대적으로가장먼저생겨난방식은? 가. 다중프로그래밍시스템나. 시분할시스템다. 일괄처리시스템라. 분산처리시스템. 운영체제의발달과정순서를옳게나열한것은? 가일괄처리시스템나분산처리시스템다다중모드 (Mode) 시스템라시분할시스템 가. 가 라 다 나나. 다 나 라 가다. 가 다 라 나라. 다 라 나 가 5. 운영체제에대한설명으로옳지않은것은? 가. 다중사용자와다중응용프로그램환경하에서자원의현재상태를파악하고, 자원분배를위한스케줄링을담당한다. 나., 메모리공간, 기억장치, 입 출력장치등의자원을관리한다. 다. 운영체제의종류로는매크로프로세서, 어셈블러, 컴파일러등이있다. 라. 입 출력장치와사용자프로그램을제어한다. [ 정답 ] 6. 가 7. 가 8. 나 9. 다 0. 나 9 [ 정답 ]. 라. 다. 다. 가 5. 다 0 [OS 강 ]-운영체제개념 6. 운영체제 (Operating System) 에대한설명으로거리가먼것은? 가. 운영체제는컴퓨터하드웨어가사용자간의매개체역할을하는시스템프로그램이다. 나. 운영체제의주목적은컴퓨터시스템을편리하게이용할수있게하는데있다. 다. 운영체제는컴퓨터시스템을공정하고효율적으로운영하기위해어떻게자원을할당할것인가를결정한다. 라. 운영체제는컴퓨터시스템에항상존재해야하며컴파일러, 문서편집기, 데이터베이스등의프로그램을반드시포함하고있어야한다. 7. 운영체제 (Operation System) 의주요역할및기능으로거리가먼것은? 가. 컴퓨터시스템에서의오류처리나. 사용자간의자원스케줄링다. 고급언어로작성된원시프로그램의번역라. 입력및출력에대한보조적기능제공 [OS 강 ]-시스템소프트웨어종류 [ 출제빈도 하 ]. S/W 분류 ) 시스템 S/W : 제어프로그램, 처리프로그램 ) 유틸리티 : 압축, 디스크관리, 백신등프로그램 ) 응용 S/W : OA 용, 통신용, 그래픽, 멀티미디어등프로그램. 시스템소프트웨어 ) 정의 : 시스템전체를작동시키는프로그램 ( 시스템소프트웨어 = 운영체제 + 언어번역 P/G 등 ) ) 종류 - 언어번역 P/G : 어셈블러, 컴파일러, 인터프리터 - 메모리에프로그램을적재 P/G : 로더 - 반복되는부분을한개의이름으로묶어사용 : 매크로프로세서. 언어번역및실행과정 원시 (source) P/G 번역 목적 (object) P/G 생성 Link Load 실행 [ 정답 ] 6.. 라 7. 다

4 [OS 강 ]-시스템소프트웨어종류. 컴파일러, 인터프리터 [OS 강 ]-시스템소프트웨어종류 5. 어셈블러 사람 COBOL, C, JAVA BASIC ASSEMBLY 언어번역기 컴파일러인터프리터어셈블러 컴퓨터 기계어 (,0) : 어셈블리어 ( 저급언어 ) 로작성된 P/G 을기계어로번역해주는프로그램 ) 번역방식 - Pass : 신속하지만어렵다. - Pass : 느리지만쉽다. -> 프로그램작성이용이 ) 두개의패스 (pass) 로구성하는이유 - 한개의패스만을사용하면기호를모두정의한뒤에해당기호를사용해야만하기때문 - 기호를정의하기전에사용할수있어프로그램작성이용이하기때문에 원시 (Source) P/G 번역또는해석목적 (Object) P/G 고급언어 -> 기계어 예 ) A-Z 출력문 for 문 Print Chr(65+i) 비주얼베이직언어 ( 고급언어 ) MAIN SEGMENT ASSUME CS:MAIN,DS:MAIN START: MOV BL,0H; MOV CX,6; LOOPSTART: ADD BL,; MOV DL,BL; MOV AH,; INT H; LOOP LOOPSTART; MOV AH,CH; INT H; MAIN ENDS END START 어셈블리어 ( 저급언어 ) 기계어 [OS 강 ]- 시스템소프트웨어종류 6. 로더 : 목적 P/G을주기억장치에적재하여실행가능하도록해주는시스템프로그램 ) 기능 : 할당 (Allocation), 연결 (Link), 재배치 (Relocation), 적재 (Load) - Compile (X) [OS 강 ]-시스템소프트웨어종류 7. 매크로프로세서 ) 처리과정 : 매크로정의인식 매크로정의저장 매크로호출인식 매크로호출확장 ) 특징 : 매크로내에매크로를정의할수있다. ) 매크로 ( 개방형 ) 와부프로그램 ( 폐쇄형 ) 차이점 : 매크로내용삽입 M/M 절약 X, 실행빠르다. ) 종류 - Compile-and-Go 로더 : 번역기가로더의역할까지담당 ( 번역 + 로더 ) - 절대 (Absolute) 로더 : 적재기능만하는간단한로더 ( 할당, 연결 - 프로그래머, 재배치 - 언어번역기 ) - 직접연결로더 (Direct linking loader) : 가장일반적 ( 전체기능 ) ) 링커 (Linkage Editor, 연결편집기 ) : 목적프로그램등을연결하여실행가능한로드모듈을만드는프로그램 A 애국가 절애국가 절애국가 절애국가 절 B 애국가 절애국가 절애국가 절애국가 절 A Macro 애국가 B Macro 애국가 ( 효율적 P/G) 애국가 절애국가 절애국가 절애국가 절 [ 매크로 P/G] ( 비효율적 P/G) 5 6

5 [OS 강 ]-시스템소프트웨어종류. Compiler 란? 가. 원시프로그램을기계어로바꾸는 Hardware 이다. 나. 원시프로그램을기계어로바꾸는 Software 이다. 다. 원시프로그램을기계어로바꾸는사용자가직접짠프로그램이다. 라. 기계어를원시코드로바꾸는프로그램이다.. 인터프리터 (Interpreter) 에대한설명중옳지않은것은? 가. 원시프로그램의각문장을즉시번역해서목적프로그램을만들고, 이를바로실행한다. 나. 시분할시스템에유용하다. 다. 원시프로그램의변화에대한반응이빠르다. 라. 사용시간의낭비가크다.. Compiler Language 나 Assembly Language 로작성된프로그램을지칭할때무엇이라하는가? 가. Assembler 나. Object Program 다. Source Program 라. Operating System Program. Assembly 언어로작성된 Source Program 을 Assembler 를이용하여기계어로번역하는것은? 가. Translation 나. Compile 다. Coding 라. Assemble 5. 어셈블러를두개의 Pass 로구성하는이유로서가장적절한것은? 가. Pass, 의어셈블러프로그램이작아서경제적이기때문에나. 한개의 Pass 만을사용하면프로그램의크기가증가하여유지보수가어렵기때문에다. 한개의 Pass 만을사용하면메모리가많이소요되기때문에라. 기호를정의하기전에사용할수있어프로그램작성이용이하기때문에 6. 매크로프로세서가수행해야하는기본적인기능에해당하지않는것은? 가. 매크로구문인식다. 매크로정의인식 나. 매크로호출인식라. 매크로정의저장 [OS 강 ]-시스템소프트웨어종류 7. 매크로 (Macro) 에대한설명으로옳지않은것은? 가. 매크로정의내에또다른매크로를정의할수없다. 나. 매크로라이브러리는여러프로그램에서공통적으로자주사용되는매크로들을모아놓은라이브러리이다. 다. 매크로프로세서의수행기능은매크로정의인식, 정의저장, 호출인식, 확장및매개변수치환이다. 라. 매크로는일종의문자열치환과같이사용된횟수만큼명령어를생성삽입해서실행한다. 8. 다음설명중부프로그램과매크로 (Macro) 의공통점은? 가. 삽입하여사용한다. 나. 분기로반복을한다. 다. 다른언어에서도사용한다. 라. 여러번중복되는부분을별도로작성하여사용한다. 9. 원시프로그램을컴파일로번역하면목적프로그램이생성되는데이목적프로그램은즉시실행할수없는상태의기계어이다. 이를실행가능한로드모듈 (Load Module ) 로변환하는것을무엇이라하는가? 가. Linkage Editor 나. Interpreter 다. Compiler 라. Assembler 0. 로더 (Loader) 에대한설명으로옳지않은것은? 가. 로더는링킹 - 재배치 - 로딩 - 주기억장치할당의순서로기능을수행한다. 나. 재배치 (Relocation) 로더는단순한로딩외에목적프로그램의재배치를담당한다. 다. 컴퓨터내부로정보를들여오거나또는외부기억장치로부터정보들을주기억장치내에적재하는프로그램이다. 라. 동적 (Dynamic) 로더는프로그램을한꺼번에적재하는것이아니라실행시필요한일부분만을차례로적재하는방식이다. [ 정답 ]. 나. 가. 다. 라 5. 라 6. 가 7 [ 정답 ] 7. 가 8. 라 9. 가 0. 가 8 [OS 강 ]- 시스템소프트웨어종류 [OS 강 ]-프로세스개요 [ 출제빈도 중 ]. 로더 (Loader) 의기능이아닌것은? 가. Allocation 나. Linking 다. Relocation 라. Compile. 일반적 (General) 인로더 (Loader) 에가장가까운것은? 가. Compile And Go Loader 나. Direct Linking Loader 다. Absolute Loader 라. Direct Loader. 절대로더에서할당및연결작업의수행주체는? 가. 링커다. 어셈블러 나. 로더라. 프로그래머 5. 다음의시스템소프트웨어중나머지셋과성격이다른것은? 가. 로더다. 어셈블러 나. 인터프리터라. 컴파일러. 프로세스 (Process) 정의 - 주기억장치에저장된프로그램 ( 실행중인프로그램 ) - 운영체제가관리하는최소단위의작업 - 비동기적 ( 비연속적 ) 행위를일으키는주체 - 프로시저 ( 프로그램일부 ) 의활동 - PCB 를가진프로그램 - 프로세서가할당되는실체 - 에의해수행되는사용자및시스템프로그램 - 프로세스가자원을이용하는정상적인작동의순서 : 요청 -> 사용 -> 해제 - 지정된결과를얻기위한일련의동작 - 디스크 ( 보조기억장치 ) 에저장된프로그램 (X) - 하드웨어에의해사용되는입 / 출력장치 (X). 로더의기능이아닌것은? 가. 번역 (compile) 다. 링킹 (linking) 나. 할당 (allocation) 라. 재배치 (relocation) Process P/G Process Processor [ 정답 ]. 라. 나. 라. 가 5. 가 9 Process 처리할대상 처리기 0

6 [OS 강 ]- 프로세스개요 [ 출제빈도 중 ] [OS 강 ]-프로세스개요. 스레드 (Thread) 정의 - 프로세스를분할하여운영체제의성능을개선하려는소프트웨어적접근방법 - 하나의프로세스내에서병행성을증대시키기위한기법 - 스레드는동일프로세스환경에서서로독립적인다중수행이가능하다 - 프로세스의생성이나문맥교환등의오버헤드를줄여운영체제의성능이개선된다 5. 프로세스상태전이도 Interrupt (I/O). 프로세스제어블록 : PCB (Process Control Block) - 운영체제가프로세스에대한중요한정보를저장해놓은곳 ( 프로세스정보리스트 ) - 각프로세스가생성될때마다 PCB 가생성되고, 완료되면 PCB 는제거 - O/S 에게 Process 에대한정보를제공해주는자료구조테이블 - 부모프로세스와자식프로세스는 PCB 를공유 (X). 프로세스제어블록 - 저장정보 - 프로세스의현상태 - 프로세스의우선순위 - 프로세스식별자 - 레지스터저장장소 - 할당된자원에대한포인터 - 관련레지스터정보 - 프로세스의사용빈도 (X), 할당되지않은주변장치의상태정보 (X) - 모든프로세스의상태에대한조사와통제정보 (X) - 파일할당테이블 (FAT) (X), 우선순위를위한스케줄러 (X) - 페이지부재 (page fault) 발생횟수 (X) - 프로세스오류의수정방법 (X) - 프로세스의 사용율 (X), 프로세스의처리기종류 (X) - 초기값정보 (X), 프로세스의크기 (X) A B C D 보조기억장치 주기억장치 - 실행상태 (Run) : 프로세스가 를차지하여실행중인상태 - 타이머런아웃 : 를할당받아실행중인프로세스가할당시간을초과하면 를다른프로세스에게양도하고자신은준비상태로전이되는것 - 준비상태 (Ready) : 프로세스가 를사용하여실행될수있는상태 - 대기상태 (Wait, Block) : 어떤사건이발생하기를기다리는상태 - 블록 : 실행중인프로세스가지정된시간이전에다른작업을위해스스로프로세서를양도하고대기상태로전이되는것 [OS 강 ]-프로세스개요 6. 스풀링 (spooling) [OS 강 ]-프로세스개요 7. 인터럽트 - 다중프로그래밍환경하에서용량이크고신속한액세스가가능한디스크를이용하여각사용자프로그램의출력할데이터를직접프린터로보내지않고디스크에모았다가나중에한꺼번에출력함으로써프린터장치의공유및프린터처리속도를보완하는기법 - 어떤작업의입 / 출력과다른작업의계산을병행처리하는기법 - 스풀링은디스크일부를매우큰버퍼처럼사용하는방법 [ 디스크 ] ) 프로그램검사 (Program Check) 인터럽트 : 수행중인프로그램에서 0 으로나누는연산이나허용되지않는명령어의수행, 스택의오버플로우 (overflow) 등과같은잘못이있을때발생 ) SVC(Super Visor Call) 인터럽트 = 감시자 ( 운영체제 ) 호출 - 프로세서에게컴퓨터제어권을운영체제수퍼바이저프로그램에넘길것을지시 : 입 / 출력수행, 기억장치할당, 오퍼레이터와의대화등을위하여발생 [] Spool 입출력장치 ) 기계검사인터럽트 : 컴퓨터자체내의기계적인장애나오류로인하여발생 공통점 스풀링 버퍼링 저속의입출력장치와고속의 간의속도차이를해소하기위해서나온방법 ) 외부인터럽트 : 시스템타이머에서일정한시간이만료된경우나오퍼레이터가콘솔상의인터럽트키를입력한경우발생 차이점 디스크 주기억장치

7 [OS 강 ]-프로세스개요 [OS 강 ]-프로세스개요. 프로세스 (Process) 의정의에대한설명중옳지않은것은? 가. 동기적행위를일으키는주체나. 실행중인프로그램다. 프로시저의활동라. 운영체제가관리하는실행단위. 프로세스의개념으로거리가먼것은? 가. 실행중인프로그램나. 프로세서에할당되어실행될수있는개체다. 프로그램이활성화된상태라. 동시에실행될수있는프로그램들의집합. 프로세스제어블록 (Process Control Block) 에대한설명으로옳지않은것은? 가. 프로세스에할당된자원에대한정보를갖고있다. 나. 프로세스의우선순위에대한정보를갖고있다. 다. 부모프로세스와자식프로세스는 PCB 를공유한다. 라. 프로세스의현상태를알수있다. [ 정답 ]. 가. 라. 다. 라 5. 가 6. 나. PCB(Process Control Block) 가갖고있는정보가아닌것은? 가. 프로세스상태나. 프로그램카운터다. 처리기레지스터라. 할당되지않은주변장치의상태정보 5. 실행중인프로세스가 할당시간을다사용한후, 어떤상태로전이하는가? 가. Ready 상태다. Block 상태 6. 다음은무엇에관한정의인가? - 실행중인프로그램 - 프로시저가활동중인것 - 비동기적행위를일으키는주체 - PCB 의존재로서명시되는것 가. 페이지다. 모니터 나. Running 상태라. Suspended 상태 나. 프로세스라. 세그먼테이션 5 7. 컴퓨터자체내의기계적인장애나오류로인하여발생하는인터럽트는? 가. 입출력인터럽트다. 기계검사인터럽트 나. 외부인터럽트라. 프로그램검사인터럽트 8. 인터럽트의종류중입 / 출력수행, 기억장치할당, 오퍼레이터와의대화등을위하여발생하는것은? 가. 기계검사인터럽트다. 입 / 출력인터럽트 나. 외부인터럽트라. SVC 인터럽트 9. 수행중인프로그램에서 0 으로나누는연산이나허용되지않는명령어의수행, 스택의오버플로우 (overflow) 등과같은잘못이있을때발생하는인터럽트는무엇인가? 가. 기계검사 (Machine Check) 인터럽트나. SVC(Supervisor Call) 인터럽트다. 프로그램검사 (Program Check) 인터럽트라. 재시작 (Restart) 인터럽트 0. 스풀링 (spooling) 에대한설명으로옳지않은것은? 가. "spooling" 은 "simultaneous peripheral operation on-line" 의약자이다. 나. 스풀링은주기억장치를버퍼로사용한다. 다. 어떤작업의입 / 출력과다른작업의계산을병행처리하는기법이다. 라. 다중프로그래밍시스템의성능향상을가져온다. [ 정답 ] 7. 다 8. 라 9. 다 0. 나 6 [OS 강 ]-프로세스개요 [ 기 -08 년 5 월 ]. 프로세스 (Process) 에대한설명이아닌것은? 가. 실행가능한 PCB 를가진프로그램나. 더이상계속할수없는어떤특정사건을기다리고있는상태다. 프로세서가할당하는개체로서디스패치가가능한단위라. 목적또는결과에따라발생되는사건들의과정 [ 기 -08 년 9 월 ]. 프로세스 (process) 에대한설명으로옳지않은것은? 가. 트랩오류, 프로그램요구, 입 출력인터럽트에대해조치를취한다. 나. 비동기적행위를일으키는주체로정의할수있다. 다. 실행중인프로그램을말한다. 라. 프로세스는각종자원을요구한다. [ 정답 ]. 나. 가 7 [OS 강 ]-프로세스스케줄링 ( 비선점, 선점 ). 프로세스스케줄링 (= 스케줄링 ) [ 출제빈도 상 ] - 정의 : 컴퓨터시스템의성능을높이기위해그사용순서를결정하기위한정책 - 목적 ( 성능평가 ) : 처리율증가, 이용률증가, 우선순위제도, 오버헤드 ( 부하 ) 최소화, 응답시간 / 반환시간 / 대기시간최소화, 균형있는자원의사용, 무한연기회피. 프로세스스케줄링기법 ) 비선점스케줄링 (Non Preemptive) : 비효율적, 비양보 - 프로세스에게이미할당된 를강제로빼앗을수없고, 사용이끝날때까지기다려야하는방법 - 일괄처리 ( 오버헤드발생 X), 실시간처리가안되므로중요한작업이기다리는경우발생 - 대표적인스케줄링 : FIFO, SJF, HRN 워드음악인터넷 ) 선점스케줄링 ( 양보 ) : 효율적 - 우선순위가높은다른프로세스가할당된 를강제로빼앗을수있는방법 - 실시간처리, 대화식시분할처리 ( 오버헤드발생 O) - 대표적인스케줄링 : RR, SRT 워드음악인터넷 8

8 [OS 강 ]-프로세스스케줄링 ( 비선점, 선점 ). 비선점 > FIFO (First-In First-Out) = FCFS (First-Come First-Service) - 준비상태에서도착한순서에따라 할당 A B C [OS 강 ]-프로세스스케줄링 ( 비선점, 선점 ). 비선점 > SJF (Shortest Job First) - 작업이끝나기까지의실행시간추정치가가장작은작업을먼저실행 - FIFO 보다평균대기시간이작지만긴작업의경우 FIFO 기법보다더크고예측이더욱어렵다 - 작업시간이큰경우오랫동안대기하여야한다 실행시간 : A(0 초 ), B(6 초 ), C( 초 ) 초 6초 0 초 C B A 0 초 6 초 초 실행시간 C( 초 ), B(6 초 ), A(0 초 ) 평균실행시간 = 9/ 실행시간 대기시간 A(0초 ), B(6초 ), C(초 ) A(0초 ), B(0초 ), C(6초 ) 평균실행시간 = 9/ 평균대기시간 = 6/ 대기시간 반환시간 C(0 초 ), B( 초 ), A(9 초 ) C( 초 ), B(9 초 ), A(9 초 ) 평균대기시간 = / 평균반환시간 = / 반환시간 A(0 초 ), B(6 초 ), C(9 초 ) 평균반환시간 = 75/ 0 초 초 6 초 -> 평균반환시간 = 평균실행시간 + 평균대기시간 * 제출 ( 도착 ) 시간이주어졌을경우 : A(0초 ), B(초 ), C(초 ) 실행시간 A(0초 ), C(초 ), B(6초 ) 대기시간 A(0초 ), C(0-초 ), B(-초 ) 반환시간 A(0+0초 ), B(+0-초 ), C(6+-초 ) A C B 평균실행시간 = 9/ 평균대기시간 = 0/ 평균반환시간 = 69/ 9 -> 실행시간이큰작업은무한연기 ( 기근현상 ) 가능성있음 -> 해결 (Aging 기법 ): 강제우선순위부여 0 - SJF 방식의단점 ( 긴작업과짧은작업간의지나친불평등 ) 을보완하는기법 - 우선순위계산식 : ( 대기시간 + 서비스시간 )/ 서비스시간 [OS 강 ]- 프로세스스케줄링 ( 비선점, 선점 ). 비선점 > HRN (Highest response ratio Next). 선점 > RR (Round Robin) [OS 강 ]- 프로세스스케줄링 ( 비선점, 선점 ) - 대화식시분할시스템 (Time Sharing System) 을위해고안된방식으로, FIFO 방식으로선점형기법 - 할당되는시간이클경우 FCFS 기법과같아지고, 할당되는시간이작을경우문맥교환및오버헤드가자주발생됨 기출 ) 우선순위가가장높은작업 실행시간 : A(8 초 ), B(7 초 ), C(6 초 ) Time Slice( 시간할당량 ) : 5 초 A B C A B C 5 초 5 초 5 초 초 초 초. 선점 > SRT (Shortest Remaining Time) * 그외비선점스케줄링 - 우선순위 : 대기큐에서기다리는각프로세스마다우선순위를부여하여그중가장높은프로세스에게먼저 를할당하는기법 - 기한부 : 프로세스에게일정한시간을주어그시간안에프로세스를완료하도록하는기법 - SJF 방식으로선점형기법, 현재실행중인프로세스의남은시간과준비상태큐에새로도착한프로세스의실행시간을비교하여가장짧은실행시간을요구하는프로세스에게 를할당하는기법 A B C A B C B A 초 초 초 5 초 초

9 [OS 강 ]- 프로세스스케줄링 ( 비선점, 선점 ) [OS 강 ]-프로세스스케줄링 ( 비선점, 선점 ) * 그외선점스케줄링 - 다단계큐 (MQ, Multi level Queue) : 프로세스들을우선순위에따라시스템프로세스, 대화형프로세스, 일괄처리프로세스등으로상위, 중위, 하위단계의단계별준비큐를배치하는 스케줄링기법 - 다단계피드백큐 (MFQ, Multi level Feedback Queue) : 여러개의큐를두어낮은단계로내려갈수록프로세스의시간할당량을크게하는프로세스스케쥴링방식. 문맥교환 (Context switching) : 다중프로그래밍시스템에서운영체제에의하여중앙처리장치가할당되는프로세스를변경하기위하여현재중앙처리장치를사용하여실행되고있는프로세스의상태정보를저장하고, 앞으로실행될프로세스의상태정보를설정한다음에중앙처리장치를할당하여실행이되도록하는작업을의미하는것 -> 운영체제에서 overhead 의큰요인중하나. 노화 (aging) 기법 : 자원이할당되기를오랜시간동안기다린프로세스에대하여기다린시간에비례하는높은우선순위를부여하여가까운시간안에자원이할당되도록하는기법 -> 우선순위스케줄링에서무한연기를방지하기위한기법. 스케줄링에대한설명으로옳지않은것은? 가. 무한연기는회피해야한다. 나. 단위시간당처리량을극대화해야한다. 다. 모든프로세스에게공정하게적용되어야하기때문에우선순위제도는불필요하다. 라. 오버헤드를최소화해야한다.. 가장바람직한스케줄링정책은? 가. 이용률을줄이고반환시간을늘린다. 나. 응답시간을줄이고 이용률을늘린다. 다. 대기시간을늘리고반환시간을줄인다. 라. 반환시간과처리율을늘린다.. 스케줄링의목적으로거리가먼것은? 가. 모든작업들에대해공평성을유지하기위하여나. 단위시간당처리량을최대화하기위하여다. 응답시간을빠르게하기위하여라. 운영체제의오버헤드를최대화하기위하여 [ 정답 ]. 다. 나. 라. 다 5. 가. 선점 (Preemptive) 스케줄링방식에대한설명으로옳지않은것은? 가. 대화식시분할시스템에적합하다. 나. 긴급하고높은우선순위의프로세스들이빠르게처리될수있다. 다. 일단 를할당받으면다른프로세스가 를강제적으로빼앗을수없는방식이다. 라. 선점을위한시간배당에대한인터럽트용타이머클록 (Clock) 이필요하다. 5. 다중프로그래밍시스템에서운영체제에의하여중앙처리장치가할당되는프로세스를변경하기위하여현재중앙처리장치를사용하여실행되고있는프로세스의상태정보를저장하고, 앞으로실행될프로세스의상태정보를설정한다음에중앙처리장치를할당하여실행이되도록하는작업을의미하는것은? 가. Context Switching 나. Interrupt 다. Semaphore 라. Dispatching [OS 강 ]- 프로세스스케줄링 ( 비선점, 선점 ) [OS 강 ]- 프로세스스케줄링 ( 비선점, 선점 ) 6. 비선점 (Non-preemptive) 스케줄링방식에해당하는것으로만짝지어진것은? 가. FCFS (First Come First Service), SJF (Shortest Job First) 나. RR (Round-Robin), SRT (Shortest Remaining Time) 다. SRT (Shortest Remaining Time), SJF (Shortest Job First) 라. MQ (Multi-level Queue), FCFS (First Come First Service) 7. SJF (Shortest Job First) 스케줄링의설명으로옳지않은것은? 가. 작업이끝나기까지의실행시간추정치가가장작은작업을먼저실행시킨다. 나. 평균대기시간을최소화한다. 다. 선점스케줄링기법에해당한다. 라. FIFO 보다평균대기시간이작지만긴작업의경우 FIFO 기법보다더길고예측이어렵다. 8. 스케줄링하고자하는세작업의도착시간과실행시간은다음표와같다. 이작업을 SJF 로스케줄링하였을때, 작업 의종료시간은? ( 단, 여기서오버헤드는무시한다.) 0 6 가. 나. 6 다. 9 라. 9. HRN 스케줄링에서우선순위계산식으로올바른것은? 가. ( 대기시간 + 서비스시간 ) / 서비스시간나. ( 대기시간 + 서비스시간 ) / 대기시간다. ( 대기시간 + 응답시간 ) / 응답시간라. ( 대기시간 + 응답시간 ) / 대기시간 0. HRN(Highest Response-ratio Next) 방식으로스케줄링할경우, 입력된작업이다음과같을때우선순위가가장높은작업은? A B C D 가. A 나. B 다. C 라. D. SJF 방식의단점을보완하기위해대기시간을고려한프로세스의응답률로프로세스의우선순위를결정하는프로세스스케줄링방법은? 가. 우선순위 (Priority) 스케줄링나. 다단계큐 (Multilevel Feedback Queue) 스케줄링다. HRN 스케줄링라. Round-Robin 스케줄링 SJF 기법의길고짧은작업간의불평등을보완하기위한기법으로대기시간과서비스시간을이용한우선순위계산공식으로우선순위를정하는스케줄링기법은? 가. Round-Robin 다. HRN 나. FIFO 라. Multilevel Feedback Queue. 하나의프로세스가 를할당받아실행하고있을때우선순위가높은다른프로세스가 CUP 를강제로빼앗아사용할수있는선점형스케줄링기법의종류에해당하는것은? 가. FIFO 다. SJF 나. SRT 라. HRN [ 정답 ] 6. 가 7. 다 8. 다 9. 가 5 [ 정답 ] 0. 라. 다. 다. 나 6

10 [OS 강 ]-프로세스스케줄링 ( 비선점, 선점 ). 스케줄링기법에대한설명으로옳지않은것은? 가. RR 스케줄링은주어진시간할당량 (Time Slice) 안에작업을마치지않으면준비완료리스트 (Ready List) 의가장뒤로배치되는기법이다. 나. SJF 스케줄링은남아있는실행시간의추정치가가장작은작업을먼저실행시키며, 언제라도실행중인작업이강제로실행을멈출수있는선점기법이다. 다. HRN 스케줄링은그작업이서비스받을시간과서비스를기다린시간으로결정되는우선순위에따라 를할당한다. 라. 기한부 (Deadline) 스케줄링은제한된시간내에반드시작업이완료되도록스케줄링하는기법이다. 5. 스케줄링기법중 SJF 기법과 SRT 기법에관한설명으로옳지않은것은? 가. SJF 는비선점 (Non-preemptive) 기법이다. 나. SJF 는작업이끝나기까지의실행시간추정치가가장작은작업을먼저실행시킨다. 다. SRT 는시분할시스템에유용하다. 라. SRT 에서는한작업이실행을시작하면강제로실행을멈출수없다. 6. 프로세서스케줄링기법중 Round Robin 기법에대한설명으로옳지않은것은? 가. 비선점형기법이다. 나. 시간할당량이너무커지면, FCFS 와비슷하게된다. 다. 시간할당량이너무작아지면, 오버헤드가커지게된다. 라. Interactive 시스템에많이사용된다. 7. 라운드로빈 (Round Robin) 스케줄링방법에대한설명중적절하지않은것은? 가. 시간분할의크기가작으면작은프로세스들에게유리하다. 나. 시간분할의크기가너무작으면스레싱에소요되는시간의비중이커진다. 다. 시간분할의크기가커지면 FCFS(First Come First Serve) 방법과같게된다. 라. 비선점기법에해당한다. [OS 강 ]-프로세스스케줄링 ( 비선점, 선점 ) [ 산 -08 년 월 ] 8. 다음표와같은작업부하가시간 0 에도착했을경우 SJF 방식으로스케줄링할때평균대기시간은? [ 산 -08 년 5 월 ] 9. FIFO 기법을적용하여작업스케줄링을하였을때, 다음작업들의평균회수시간 (Turnaround time) 은? ( 단, 문맥교환시간은무시한다.) [ 정답 ]. 나 5. 라 6. 가 7. 라 7 [ 정답 ] 8. 가 9. 라 8 [OS 5강 ]-병행프로세스와교착상태 [ 출제빈도 중 ]. 병행프로세스 (Concurrent) ) 정의 : 두개이상의프로세스들이동시에존재하며실행상태에있는것 ) 병행프로세스의문제점 - 동시에 개이상의프로세스를병행처리하면한정된자원 (, 메모리, 디스크, I/O 장치등 ) 에대한사용순서등여러가지문제가발생할수있다 ( 다중프로그래밍기법이용으로병행성문제생김 ) - ex) 사무실에서공유프린터사용시사용순서에따라출력되지않을경우출력물은섞여진다. - 문제해결책 : 임계구역, 상호배제기법, 동기화기법 P 자원 P X * 임계구역 : 하나의프로세스만자원을이용할수있도록보호된영역 * 상호배제기법 : 임계구역을지키기위한알고리즘 ( 기법 ) * 동기화기법 : 상호배제의원리를보장하는데사용 - 두개이상의프로세스에대해특정한시점에대해서동시에처리할수없으므로각프로세스에대한처리순서를결정하는기법 ( 세마포어, 모니터 ) [OS 5강 ]-병행프로세스와교착상태. 임계구역 (Critical Section) ) 정의 : 다중프로그래밍운영체제에서한순간에여러개의프로세스에의하여공유되는데이터및자원에대하여, 한순간에는반드시하나의프로세스에의해서만자원또는데이터가사용되도록하고, 이러한자원이프로세스에의하여반납된후비로소다른프로세스에서자원을이용하거나데이터를접근할수있도록지정된영역 ( 하나의프로세스만자원을이용할수있도록보호된영역 ) ) 특징 - 특정프로세스가독점할수없다. - 프로세스가임계구역에대한진입을요청하면일정시간내에진입을허락해야한다. - ex) 사무실에서공유프린터 ( 임계구역 ) 으로정해서한명의사원 ( 프로세스 ) 이독점해서사용하지않도록할수있다.. 상호배제 (Mutual Exclusion) ) 정의 : 한프로세스가공유메모리혹은공유파일을사용하고있을때다른프로세스들이사용하지못하도록배제시키는제어기법 ) 데커 (Dekker) 알고리즘 - 교착상태가발생하지않음을보장 - 공유데이터에대한처리에있어서상호배제를보장 - 별도특수명령어없이순수하게소프트웨어로해결된다. 9 0

11 . 동기화기법 > 세마포어 (Semaphore) [OS 5 강 ]- 병행프로세스와교착상태 - 세마포어 : 신호기, 깃발 - 각프로세스에제어신호를전달하여순서대로작업을수행하도록하는기법 - 다익스트라 (Dijkstra) 가제안 - P 와 V 라는 개의연산에의해서동기화를유지시키고, 상호배제의원리를보장 - P 연산은임계영역을사용하려는프로세스들의진입여부를결정하는조작 (Wait 동작, S = S-) - V 연산은블록큐에대기중인프로세스를깨우는신호 (Wake Up) (Signal 동작, S = S+) - S 는 P 와 V 연산으로만접근가능한세마포어변수 ( 제어신호 ) 로, 공유자원의개수를나타내며 0( 사용중 ) 과 ( 사용가능 ) 혹은 0 과양의값을가질수있음 [OS 5강 ]-병행프로세스와교착상태 5. 동기화기법 > 모니터 (Monitor) - 모니터 : 임계구역과유사한개념 - 동기화를구현하기위한특수프로그램기법으로특정공유자원을프로세스에게할당하는데필요한데이터와이데이터를처리하는프로시저로구성됨 - 자료추상화와정보은폐개념을기초로하며공유자원을할당하기위한병행성구조 - 모니터내의공유자원을사용하려면프로세스는반드시모니터의진입부를호출해야함 - 외부의프로세스는직접액세스할수없으며, 모니터의경계에서상호배제가시행됨 - 한순간에하나의프로세스만진입하여자원을사용할수있음 - 모니터에서사용되는연산은 Wait 와 Signal 이있다. Wait S=, P 연산 (S=S-), S=0 자원 P 진입부 ( 화장실입구 ) V 연산 (S=S+), S= Signal 데이터프로시져 [OS 5강 ]-병행프로세스와교착상태 5. 교착상태 (Dead Lock) : 예측못한다운 : 상호배제에의해나타나는문제점으로, 둘이상의프로세스들이자원을점유한상태에서서로다른프로세스가점유하고있는자원을요구하며무한정기다리는현상 Wait 자원 Process Process Hold 자원 Hold ( 보유, 점유 ) Wait ( 요청, 대기 ) 6. 교착상태발생 가지필요충분조건 ( 동시만족시발생 ) ) 상호배제 (Mutual Exclusion) : 한번에한개의프로세스만이공유자원을사용할수있어야함 ) 점유와대기 (Hold & Wait) : 최소한하나의자원을점유하고있으면서다른프로세스에할당되어사용되고있는자원을추가로점유하기위해대기하는프로세스가있어야함 ) 비선점 (nonpreemption) : 프로세스에할당된자원은사용이끝날때까지강제로빼앗을수없음 ) 환형대기 (Circular Wait) : 공유자원과공유자원을사용하기위해대기하는프로세스들이원형으로구성되어있어자신에게할당된자원을점유하면서앞이나뒤에있는프로세스의자원을요구해야함 [OS 5강 ]-병행프로세스와교착상태 7. 교착상태해결방안 ) 예방기법 (Prevention) : 교착상태가발생되지않도록사전에시스템을제어하는방법으로, 교착상태발생의 가지조건중에서상호배제를제외한어느하나를제거 ( 부정 ) 함으로써수행됨 - 상호배제부정 : 여러프로세스가공유자원을이용 ( 사용 X) - 비선점부정 : 선점 - 점유와대기부정 : 프로세스가실행되기전필요한모든자원을점유하여프로세스대기를없앰 - 환형대기부정 : 자원을선형순서로분류하여각프로세스는현재어느한쪽방향으로만자원을요구하도록하는것 - 해결방안중자원의낭비가가장심함 ) 회피기법 (Avoidance) : 교착상태해결방안으로발생가능성을인정하고교착상태가발생하려고할때, 교착상태가능성을피해가는방법, 주로은행원알고리즘 (Banker's Algorithm) 이사용됨 ) 발견기법 (Detection) : 시스템에교착상태가발생했는지점검하여교착상태에있는프로세스와자원을발견하는것 ) 회복기법 (Recovery) : 교착상태를일으킨프로세스를종료하거나교착상태의프로세스에할당된자원을선점하여프로세스나자원을회복하는것 - Ctrl+Alt+Del => 작업관리자 => 프로세스끝내기

12 [OS 5강 ]-병행프로세스와교착상태 [OS 5강 ]-병행프로세스와교착상태 8. 은행원알고리즘 - 다익스트라 (Dijkstra) 가제안한회피 (Avoidance) 기법 - 각프로세스에게자원을할당하여교착상태가발생하지않으며모든프로세스가완료될수있는상태를안전상태, 교착상태가발생할수있는상태를불안전상태라고함 [ 기출문제풀이 ] - 자원이총 개이고, 현재할당된양이 0 개일경우아래시스템을안전상태가되기위한 A, B? 대출자 (Process) P P P 대출된금액 ( 현재할당량 ) 대출한도액 ( 최대요구량 ) -> A=6, B= 로할당되면안전상태를유지할수있다. 5 A 8 추가대출요청액 ( 추가요구량 ) B. 다중프로그래밍운영체제에서한순간에여러개의프로세스에의하여공유되는데이터및자원에대하여, 한순간에는반드시하나의프로세스에의해서만자원또는데이터가사용되도록하고, 이러한자원이프로세스에의하여반납된후비로소다른프로세스에서자원을이용하거나데이터를접근할수있도록지정된영역을의미하는것은? 가. Locality 나. Semaphore 다. Critical Section 라. Working set. 한프로세스가공유메모리혹은공유파일을사용하고있을때다른프로세스들이사용하지못하도록배제시키는제어기법을무엇이라고하는가? 가. Deadlock 나. Mutual Exclusion 다. Interrupt 라. Critical Section. 세마포어 (Semaphore) 에대한설명으로옳지않은것은? 가. Dijkstra 가제시한상호배제알고리즘이다. 나. 세마포어변수는양의정수값만을가질수있다. 다. V 조작은블록큐에대기중인프로세스를깨우는신호 (Wake Up) 로서, 흔히 Signal 동작이라한다. 라. P 조작은임계영역을사용하려는프로세스들의진입여부를결정하는조작으로, 흔히 Wait 동작이라한다.. 모니터 (Monitor) 에대한설명으로옳지않은것은? 가. 모니터의경계에서상호배제가시행된다. 나. 자료추상화와정보은폐기법을기초로한다. 다. 순차적으로재사용가능한특정공유자원또는공유자원그룹을할당하는데필요한데이터및프로시저를포함하는병행성구조이다. 라. 모니터내의데이터는모니터외부에서도액세스할수있다. 5 [ 정답 ]. 다. 나. 나. 라 6 [OS 5강 ]-병행프로세스와교착상태 [OS 5강 ]-병행프로세스와교착상태 5. 교착상태발생의필요조건에해당하지않는것은? 가. 상호종속 (Mutual Dependency) 조건나. 점유와대기 (Hold and Wait) 조건다. 비선점 (Non-preemption) 조건라. 환형대기 (Circular Wait) 조건 6. 교착상태는순환대기 (Circular Wait) 상황을허용하지않음으로써해결할수있다. 이에대한설명중옳지않은것은? 가. 모든자원들을선형순서 (Linear Order) 로분류한다. 나. 프로세스는자신이가지고있는자원보다앞의순서에있는자원들만을요청하게한다. 다. 프로세스는자신이가지고있는자원보다뒤의순서에있는자원들만을요청하게한다. 라. 프로세스는자신이가지고있는자원의앞또는뒤의순서에있는자원들을자유롭게요청하게한다. 7. 교착상태의예방기법중각프로세스는한꺼번에자기에게필요한자원을모두요구해야하며, 이요구가만족되지않으면작업을진행할수없게하는방법이있다. 이것은다음중무슨조건을방지하기위함인가? 가. 비선점 (Non Preemption) 조건나. 점유및대기 (Hold & Wait) 조건다. 순환대기 (Circular Wait) 조건라. 상호배제 (Mutual Exclusion) 조건 8. 교착상태예방에대한설명중옳지않은것은? 가. 교착상태의예방은자원의이용율이낮아지지만널리사용되는방법이다. 나. 교착상태의예방은시스템의운영중상황을보아가면서교착상태가능성을피해가는것이다. 다. 교착상태의예방은가장명료한해결책이나프로세스가실행하기전에모든자원을배당시키는등엄격한자원배당과해제정책을사용해야한다. 라. 교착상태예방은상호배제, 점유및대기, 비선점, 환형대기중어느하나를발생하지않게함으로써예방이가능하다 9. 은행가알고리즘 (Banker's Algorithm) 은다음교착상태관련연구분야중어떤분야에속하는가? 가. 교착상태의예방다. 교착상태의발견 나. 교착상태의회피라. 교착상태의복구 0. 교착상태 (Deadlock) 에관한설명으로틀린것은? 가. 교착상태발생의필요충분조건은상호배제, 점유및대기, 환형대기, 비선점조건이다. 나. 교착상태란두개이상의프로세스들이자원을점유한상태에서서로다른프로세스가점유하고있는자원을동시에사용할수있는현상을의미한다. 다. 교착상태의회피 (avoidance) 는교착상태에빠질가능성을인정하고적절히이를피해가는방법이다. 라. 교착상태의회복 (recovery) 은교착상태에빠져있는프로세스를중지시켜시스템이정상적으로동작할수있도록하는방법이다.. 여러개의병렬프로세스가공통의변수또는자원에접근할때, 그조작을정당하게실행하기위하여접근중인임의의시점에서하나의프로세스만이그접근을허용하도록제어하는것을무엇이라고하는가? 가. 상호배제다. 세그먼테이션 나. 페이징라. 다중프로그래밍 [ 정답 ] 5. 가 6. 라 7. 나 8. 나 7 [ 정답 ] 9. 나 0. 나. 가 8

13 [OS 5강 ]-병행프로세스와교착상태 [ 기 -08 년 5 월 ]. 교착상태와은행원알고리즘의불안전상태 (unsafe State) 에대한설명중옳은것은? 가. 교착상태는불안전상태에속한다. 나. 불안전상태의모든시스템은궁극적으로교착상태에빠지게된다. 다. 불안전상태는교착상태에속한다. 라. 교착상태와불안전상태는서로무관하다. [ 산 -08 년 9 월 ]. 임계구역 (Critical Secrion) 에대한설명으로옳지않은것은? 가. 프로세스가일정시간동안자주참조하는페이지의집합을임계구역이라한다. 나. 임계구역에서프로세스수행은가능한빨리끝내야한다. 다. 임계구역에서는프로세스가무한루프에빠지지않도록해야한다. 라. 임계구역에서는프로세스들이하나씩순차적으로처리되어야한다. [ 정답 ]. 가. 가. 가 [ 산 -08 년 9 월 ]. 교착상태가발생하려면 가지필요충분조건들이충족되어야한다. 이들조건에대한설명으로옳지않는것은? 가. 상호배제 : 최소한하나의자원이공유방식으로점유되어야한다. 나. 점유및대기 : 최소한하나의자원을점유하고있는프로세스가있어야하며, 이프로세스가다른프로세스에의하여점유된자원을추가로얻기위해대기하고있어야한다. 다. 비선점 : 자원들을선점하지못한다. 라. 순환대기 : 대기하고있는프로세스의집합 {P0, P, Pn} 에서 P0 은 P 이점유한자원을대기하고, P 은 P 를대기하며 Pn 은 P0 가점유한자원을요청하기위해대기한다. 9 [OS 6강 ]-기억장치관리기법 ( 주, 가상 ) [ 출제빈도 상 ]. 기억장치관리전략 ) 반입 (Fetch) 전략 - 보조기억장치의프로그램이나데이터를언제주기억장치로적재할것인지를결정 ) 배치 (Placement) 전략 - 주기억장치의어디에위치시킬것인지를결정 최초적합 (First Fit) : 첫번째배치시키는방법 ( 속도, 공간 ) 최적적합 (Best Fit) : 단편화를가장작게남기는분할영역에배치시키는방법 ( 속도, 공간 ) 최악적합 (Worst Fit) : 단편화를가장많이남기는분할영역에배치시키는방법 ( 속도, 공간 ) ) 교체 (Replacement) 전략 - 주기억장치의모든영역이이미사용중인상태에서주기억장치에배치하려고할때, 이미사용되고있는영역중에서어느영역을교체하여사용할것인지를결정 (FIFO,OPT,LRU,LFU,NUR,SCR) [ 기출문제 ] First Fit, Best Fit, Worst Fit 방법에대해서 0K 프로그램이할당될부분? 9K 5K 0K 0K First Fit Best Fit Worst Fit * 단편화 (fragmentation) - 내부 : 할당후남은공간 (5K->5K, 0K->0K) - 외부 : 할당하지못한공간 (9K) 50 [OS 6강 ]-기억장치관리기법 ( 주, 가상 ). 단편화해결방법 ) 통합 (Coalescing) 기법 : 주기억장치내에인접해있는단편화된공간을하나의공간으로통합 ) 집약 (Compaction) 기법, 압축, 쓰레기수집 (Garbage Collection) : 주기억장치내에분산되어있는단편화된빈공간을결합하여하나의큰가용공간을만드는작업 [OS 6강 ]-기억장치관리기법 ( 주, 가상 ). 단일분할할당 ( 단일프로그래밍 ) > 스와핑 (Swapping) : 하나의프로그램전체를주기억장치에할당하여사용하다필요에따라다른프로그램과교체하는기법보조기억장치주기억장치 P/G OS 경계레지스트 P/G P/G. 주기억장치할당기법단일분할할당주기억장치다중분할할당 스와핑오버레이고정분할 ( 정적분할 ) 가변분할 ( 동적분할 ) 5. 단일분할할당 ( 단일프로그래밍 ) > 오버레이 (Overlay) : 실행되어야할작업의크기가커서사용자기억공간에수용될수없을때작업의모든부분들이동시에주기억장소에상주해있을필요가없다. 이때작업을분할하여필요한부분만교체하는방법 보조기억장치 P/G P/G P/G 주기억장치 OS 5 5

14 [OS 6강 ]-기억장치관리기법 ( 주, 가상 ) 6. 다중분할할당 ( 다중프로그래밍 ) > 고정분할 : 주기억장치를미리몇개의고정된개수와크기의부분으로분할하여여러개의프로그램이동시에적재되어실행되게하는방법 P/G (K) P/G (5K) P/G (60K) 주기억장치 0K 0K 50K. 가상기억장치개요 [OS 6 강 ]- 기억장치관리기법 ( 주, 가상 ) - 보조기억장치의일부분을주기억장치처럼사용하는것 - 용량이적은주기억장치를마치큰용량이있는것처럼사용하는것 - 프로그램을여러개의작은블록으로나누어서, 프로그램실행시요구되는블록만주기억장치에불연속적으로할당하여처리 - 주기억장치보다용량이큰프로그램실행하기위해사용 - 가상기억장치에저장된프로그램을실행하려면가상기억장치의주소를주기억장치의주소로변환하는작업이필요 ( 매핑 ) 7. 다중분할할당 ( 다중프로그래밍 ) > 가변분할 : 고정분할할당기법의단편화를줄이기위한것으로, 미리주기억장치를분할해놓는것이아니라프로그램을주기억장치에적재하면서필요한만큼의크기로영역을분할하는기법 ex) 식당전체공간에서칸막이를이용해서손님의수에따라자리를만들어줌주기억장치 (00K) P/G (0K) 0K. 가상기억장치구현기법고정분할 ( 정적 ) 가상기억장치가변분할 ( 동적 ) Paging 기법 Segmentation 기법 P/G (0K) P/G (0K) 0K 0K 0K 외부단편화 5 5 [OS 6 강 ]- 기억장치관리기법 ( 주, 가상 ) [OS 6 강 ]- 기억장치관리기법 ( 주, 가상 ). 페이징 (Paging) 기법. 세그먼테이션 (Segmentation) 기법 - 가상기억장치에보관되어있는프로그램과주기억장치의영역을동일한크기로나눈후나눠진프로그램 ( 페이지 ) 을동일하게나눠진주기억장치의영역 ( 페이지프레임 ) 에적재시켜실행하는기법 - 주소변환 (Mapping) : 가상주소 ( 보조기억장치 )-> 실주소 ( 주기억장치 ) - 주소변환을위해페이지맵핑테이블 ( 페이지사상표 ) 이필요 => 기억장소낭비 - 페이지부재 (Page Fault) : P/G 실행시참조한페이지가주기억장치에없는현상 - 외부단편화 (X), 내부단편화 (O) * 페이지크기가작을경우 (0K -> K) - 페이지수증가 -> 페이지맵핑테이블커진다 -> 맵핑속도느리고기억공간낭비발생 - 디스크접근횟수증가 -> 전체적인입 출력시간은늘어남 - 한개의페이지를주기억장치로이동하는시간이줄어듦 - 필요한내용만주기억장치에적재 -> 유용도가커진다 -> 기억장치효율이높아짐 ( 내부단편화감소 ) 보조기억장치주기억장치 Page (0K) 0K 페이지맵테이블 Page (0K) 0K Page (0K) 0K Page (0K) Page 5 (0K) 페이지프레임, Block Page 6 (0K) - 가상기억장치에보관되어있는프로그램을다양한크기의논리적인단위로나눈후주기억장치에적재시켜실행시키는기법 => 메모리절약 - 논리적인크기로나눈단위를세그먼트라고하며, 각세그먼트는고유한이름과크기를갖고있음 - 다른세그먼트에게할당된영역을침범할수없으며, 이를위해기억장치보호키 (Storage Protection Key) 가필요함 - 외부단편화 (O), 내부단편화 (X) 페이징기법 Page (0K) Page (0K) Page (0K) Page (0K) Page 5 (0K) Page 6 (0K) 입력 P/G 처리 P/G 출력 P/G 세그먼테이션기법 세그먼트 세그먼트 세그먼트 55 56

15 [OS 6 강 ]- 기억장치관리기법 ( 주, 가상 ) 5. 가상기억장치의성능에영향을미치는요인 ) 워킹셋 (Working Set) - 프로세스가일정시간동안자주참조하는페이지들의집합으로, 자주참조되는워킹셋을주기억장치에상주시킴으로써페이지부재및페이지교체현상을줄임 ) 스래싱 (Thrashing) - 프로세스의처리시간보다페이지교체시간이더많아지는현상 -> 이용률저하 - 페이지오류율 (page fault) 이크면스래싱이많이일어난것이다 - 다중프로그래밍의정도가높을수록스래싱의발생빈도는높아진다 - 스래싱방지방법 : 다중프로그래밍의정도를줄인다, 이용률을높인다, Working set 방법을사용 ) 구역성 (Locality, 국부성 ) : 참조국부성 (locality of reference) - 프로세스가실행되는동안일부페이지만집중적으로참조하는성질 시간구역성 - 최근에참조된기억장소가가까운장래에도계속참조될가능성이높음예 ) Loop( 반복 ), 스택, 부프로그램 (Sub Routine), 카운팅 (Counting), 집계 (Totaling) 에사용되는변수 공간구역성 - 하나의기억장소가참조되면그근처의기억장소가계속참조될가능성이높음예 ) 순차적코드 ( 수행 ) 실행, 배열순회, 같은영역에있는변수참조 [OS 6강 ]-기억장치관리기법 ( 주, 가상 ). 새로들어온프로그램과데이터를주기억장치내의어디에놓을것인가를결정하기위한주기억장치배치전략에해당하지않는것은? 가. Best Fit 나. Worst Fit 다. First Fit 라. Last Fit. 그림과같이저장장치가배치되어있을때 K 의작업이공간의할당을요구하여최악적합 (Worst-Fit) 전략을사용한다면어느주소에배치되는가? 가. b 나. d 다. f 라. h a b c d e f g h OS 6K K 5K 0K. 저장장치의배치전략중에서작업의배치결정을가장빨리내릴수있는방식은? 가. Best Fit 나. First Fit 다. Worst Fit 라. Last Fit. 다음설명이의미하는것은? 단일사용자시스템에서프로그램의크기는주기억장치의용량보다클수는없다. 그러나사용하지않는프로그램의부분을보조기억장치로옮겨와서이제더이상필요하지않는프로그램부분이사용하고있던장소를다른프로그램이사용하게하면실제영역보다더큰프로그램의실행이가능하다. 가. 오버레이 (Overlay) 나. 세그먼트 (Segment) 다. 페이지 (Page) 라. 스레드 (Thread) 57 [ 정답 ]. 라. 라. 나. 가 58 [OS 6 강 ]- 기억장치관리기법 ( 주, 가상 ) [OS 6강 ]-기억장치관리기법 ( 주, 가상 ) 5. 기억장치관리에서 60K 의사용자공간이아래와같이분할되어있다고가정할때 K, K, K, 6K 의작업을최적적합 (Best Fit) 전략으로각각기억공간에들어온순서대로할당할경우생기는총내부단편화 (Internal Fragmentation) 의크기와외부단편화 (External Fragmentation) 의크기는얼마인가? 5K 5K 0K 0K 가. 내부단편화 K, 외부단편화 6K 나. 내부단편화 6K, 외부단편화 8K 다. 내부단편화 6K, 외부단편화 0K 라. 내부단편화 K, 외부단편화 K 6. 주기억장치상에서빈번하게기억장소가할당되고반납됨에따라기억장소들이조각들로나누어지는현상을무엇이라고하는가? 가. Compaction 나. Fragmentation 다. Coalescing 라. Collision 7. 메모리관리기법중에서서로떨어져있는여러개의낭비공간을모아서하나의큰기억공간을만드는작업을무엇이라고하는가? 가. Swappping 나. Coalescing 다. Compaction 라. Paging 8. 다음표는고정분할에서의기억장치단편화현상을보이고있다. 외부단편화 (External Fragmentation) 은총몇 K 인가? 9. 가상기억장치에대한설명으로옳지않은것은? 가. 연속배당방식에서의기억장소단편화문제를적극적으로해결할수있다. 나. 기억장치의이용률과다중프로그래밍의효율을높일수있다. 다. 가상기억장치의일반적인구현방법에는페이징기법과세그먼테이션기법이있다. 라. 주기억장소의물리적공간보다큰프로그램은실행될수없다. 0. 기억장치관리기법중세그먼트기법에서사용하는기억장소보호방법은? 가. 경계레지스터 (Boundary Register) 나. 기억장치보호키 (Storage Protection Key) 다. 기준레지스터 (Base Register) 라. 재배치레지스터 (Relocation Register). 가상기억장치에서주기억장치로페이지를옮겨넣을때주소를조정해주어야하는데이를무엇이라하는가? 가. 매핑 (Mapping) 나. 스케줄링 (Scheduling) 다. 매칭 (Matching) 라. 로딩 (Loading). 세그먼테이션기법에대한설명으로옳은것은? 가. 각세그먼트의크기는같다. 나. 내부단편화가발생한다. 다. 외부단편화가발생한다. 라. 공유가불가능하다.. 시간적구역성 (Temporal Locality) 의예가아닌것은? 가. 루프다. 프로그램의순차적수행 나. 서브루틴라. 스택. 스레싱 (THRASHING) 현상의해결조치로틀린것은? [ 정답 ] 5. 다 6. 나 7. 다 8. 라 가. 80K 나. 0K 다. 60K 라. 70K 59 [ 정답 ] 9. 라 0. 나. 가. 다. 다. 라 가. 부족한자원을증설한다. 나. 일부프로세스를중단시킨다. 다. 성능자료의지속적관리및분석으로임계치를예상하여운영한다. 라. 다중프로그래밍의정도를높여준다. 60

16 [OS 6 강 ]- 기억장치관리기법 ( 주, 가상 ) 5. 구역성 (Locality) 에대한설명으로옳지않은것은? 7. 페이지 (Page) 크기에대한설명으로옳은것은? 가. 프로세스가실행되는동안일부페이지만집중적으로참조되는경향을말한다. 나. 시간구역성은최근에참조된기억장소가가까운장래에도계속참조될가능성이높음을의미한다. 다. 공간구역성은하나의기억장소가참조되면그근처의기억장소가계속참조되는경향이있음을의미한다. 라. 프로세스가효율적으로실행되기위해프로세스에의해자주참조되는페이지들의집합을말한다. 6. Denning 이제안한프로그램의움직임에관한모델로프로세스를효과적으로실행하기위하여주기억장치에유지되어야하는페이지들의집합을의미하는것은? 가. Locality 나. Working set 다. Overlay 라. Mapping 가. 페이지크기가작을경우, 동일한크기의프로그램에더많은수의페이지가필요하게되어주소변환에필요한페이지사상표의공간은더작게요구된다. 나. 페이지크기가작을경우, 페이지단편화를감소시키고특정한참조지역성만을포함하기때문에기억장치효율은좋을수있다. 다. 페이지크기가클경우페이지단편화로인해많은기억공간을낭비하고페이지사상표의크기도늘어난다. 라. 페이지크기가클경우, 디스크와기억장치간에대량의바이트단위로페이지가이동하기때문에디스크접근시간부담이증가되어페이지이동호출이나빠진다. 8. 하나의프로세스가작업수행과정에서수행하는기억장치접근에서지나치게페이지폴트가발생하여프로세스수행에소요되는시간보다페이지이동에소요되는시간이더커지는현상은? 가. 스레싱 (Thrashing) 나. 워킹세트 (Working set) 다. 세마포어 (Semaphore) 라. 교환 (Swapping) [OS 7강 ]-페이지교체알고리즘 [ 출제빈도 중 ]. 페이지교체 (Replacement) 알고리즘 ) 정의 - 페이지부재 (page fault) 가발생하였을경우, 가상기억장치의필요한페이지를주기억장치의어떤페이지프레임을선택, 교체해야하는가를결정하는기법 ) 종류 - OPT (OPTimal replacement, 최적교체 ), FIFO (First In First Out), LRU (Least Recently Used), LFU (Least Frequently Used), NUR (Not Used Recently). FIFO (First In First Out) - 가장먼저들여온페이지를먼저교체시키는방법 ( 주기억장치내에가장오래있었던페이지를교체 ) - 벨레이디의모순 (Belady's Anomaly) 현상 : 페이지프레임수가증가하면페이지부재가더증가 보조기억장치 Page Page Page Page 주기억장치 * 페이지프레임수 : * 요청페이지 :,,,,,, 5 * 페이지부재횟수? 5 [ 정답 ] 5. 라 6. 나 7. 나 8. 가 6 Page 5 6 [OS 7강 ]-페이지교체알고리즘 참조페이지 :,,,,,, 5,,,,, 페이지프레임 페이지부재 : 9 O O O O O O O O O [OS 7강 ]-페이지교체알고리즘. OPT (OPTimal replacement) 최적교체 - 앞으로가장오랫동안사용하지않을페이지를교체하는기법 ( 실현가능성X). LRU (Least Recently Used) - 최근에가장오랫동안사용하지않은페이지를교체하는기법 - 각페이지마다계수기를두어현시점에서볼때가장오래전에사용된페이지를교체 참조페이지 :,,,,,, 5,,,,, 5 페이지프레임 페이지부재 : 0 O O O O 5 O 5 O 5 O 5 O O 5 O 참조페이지 :,,,,,, 5,,, 페이지프레임 페이지부재 : 7 O O O O O O O 6 6

17 [OS 7강 ]-페이지교체알고리즘 [OS 7강 ]-페이지교체알고리즘 5. LFU (Least Frequently Used) - 사용횟수가가장적은페이지를교체하는기법 6. NUR (Not Used Recently) - 최근에사용하지않은페이지를교체하는기법 - " 근래에쓰이지않은페이지들은가까운미래에도쓰이지않을가능이높다." 라는이론에근거 - 각페이지마다 개의하드웨어비트 ( 호출비트, 변형비트 ) 가사용됨 페이지 호출 ( 참조 ) 비트 변형비트 교체순서 가장우선적으로교체대상 : 참조도안되고변형도안된페이지 호출비트 : ( 최근참조 ) - 변형비트 : ( 최근갱신 ). 기억장치관리의페이지교체기법이아닌것은? 가. LFU 나. FIFO 다. SJF 라. LRU. NUR 기법은호출비트와변형비트를가진다. 다음중가장나중에교체될페이지는? 가. 호출비트 : 0, 변형비트 : 0 나. 호출비트 : 0, 변형비트 : 다. 호출비트 :, 변형비트 : 0 라. 호출비트 :, 변형비트 :. 요구페이징기법중가장오랫동안사용되지않았던페이지를먼저교체하는기법에해당되는것은? 가. FIFO 나. LFU 다. LRU 라. NUR. NUR(Not Used Recently) 페이지교체방법에서가장우선적으로교체대상이되는것은? 가. 참조되고변형된페이지나. 참조는안되고변형된페이지다. 참조는됐으나변형안된페이지라. 참조도안되고변형도안된페이지 5. 페이지교체 (Replacement) 알고리즘중에서각페이지들이얼마나자주사용되었는가에중점을두어참조된횟수가가장적은페이지를교체시키는방법은? 가. FIFO(First In First Out) 나. LRU(Least Recently Used) 다. LFU(Least Frequently Used) 라. NUR(Not Used Recently) 6. LRU 기법을이용하여페이지교체기법을사용하는시스템에서새로운페이지를적재하고자한다. 어떤페이지를교체하여야하는가? 가. 가장최근에적재된페이지를교체한다. 나. 가장참조횟수가적은페이지를교체한다. 다. 가장오랫동안참조되지않은페이지를교체한다. 라. 앞으로참조되지않을페이지를교체한다. 7. 개의페이지를수용할수있는주기억장치가현재완전히비어있으며, 어떤프로세스가다음과같은순서로페이지번호를요청했을때페이지대체정책으로 FIFO 를사용한다면페이지부재 (Page-fault) 의발생횟수는? 요청페이지번호순서 :,,,,,, 5 65 [ 정답 ]. 다. 라. 다. 라 5. 다 6. 다 7. 나 가. 6 회나. 5 회다. 회라. 회 66 [OS 8 강 ]- 디스크스케줄링 [ 출제빈도 중 ] [OS 8 강 ]- 디스크스케줄링. 디스크스케줄링 ( 보조기억장치 ). SSTF (Shortest Seek Time First) ) 정의 : 사용할데이터가디스크상의여러곳에저장되어있을경우데이터를액세스하기위해디스크헤더가움직이는경로를결정하는기법 ) 목적 : 처리량의최대화, 응답시간의최소화, 응답시간편차의최소화 ) 종류 : FCFS, SSTF, SCAN, C-SCAN 기법등. FCFS (First-Come First-Service) - 입출력요청대기큐에들어온순서대로서비스를하는방법 - FCFS 보다처리량이많고평균응답시간이짧다 - 탐색거리가가장짧은트랙에대한요청을먼저서비스하는기법 - 디스크스케줄링기법중에서현재헤드위치의가까운곳에있는모든요구를먼곳보다먼저처리 - 탐색시간편차 : 안쪽이나바깥쪽트랙이가운데트랙보다서비스를덜받는경향 -> 헤드에서멀리떨어진요청은기아상태 (starvation) 가발생할수있다. -> 응답시간의편차가크므로대화형시스템에는부적합 - 처리량이많은일괄처리시스템에유용 00 번트랙 00 층 * 대기큐 : 08, 9, 7,,,, 75, 77 * 초기헤드위치 : * 대기큐 : 08, 9, 7,,,, 75, 77 * 초기헤드위치 : 6 안쪽, 7, 6,75, 77, 08,,, 9 바깥쪽 번트랙 층 엘리베이터 이동순서 : -> 08 -> 9 -> 7 -> 이동거리 : 이동순서 : 이동거리 : =

18 [OS 8 강 ]- 디스크스케줄링 [OS 8 강 ]- 디스크스케줄링. SCAN 한방향으로가장짧은거리 - SSTF 가갖는탐색시간의편차를해소하기위한기법 - 현재진행중인방향으로가장짧은탐색거리에있는요청을먼저서비스 - 현재헤드의위치에서진행방향이결정되면탐색거리가짧은순서에따라그방향의모든요청을서비스하고, 끝까지이동한후역방향의요청사항을서비스함 => 끝까지이동하지않을경우 (LOOK 기법 ) - 디스크스케줄링기본전략 * 대기큐 : 08, 9, 7,,,, 75, 77 * 번호가 0 부터 99 인 00 개의트랙, 헤드의위치가 6 에있고바깥쪽방향으로이동중 5. C-SCAN (Circular SCAN) 바깥 -> 안가장짧은거리 - 항상바깥쪽에서안쪽으로움직이면서가장짧은탐색거리를갖는요청을서비스 - 디스크스케줄링기법중가장안쪽과가장바깥쪽의실린더에대한차별대우를없앤기법 - 헤드는트랙의바깥쪽에서안쪽으로한방향으로만움직이며서비스하여끝까지이동한후, 안쪽에더이상의요청이없으면헤드는가장바깥쪽의끝으로이동한후다시안쪽으로이동하면서요청을서비스함 => 끝까지이동하지않을경우 (C-LOOK 기법 ) * 대기큐 :, 00, 08, 9, 7,,,, 75, 77 * 초기헤드위치 : 6 안쪽, 7, 6, 75, 77, 08,,, 9, 99 바깥쪽 안쪽,, 7, 6, 75, 77, 08,,, 9, 00 바깥쪽 이동순서 : 이동거리 : = 이동순서 : 이동거리 : = 86 안쪽, 바깥쪽트랙번호가없을경우는대기큐에있는작업만탐색한다 [OS 8강 ]-디스크스케줄링 [OS 8강 ]-디스크스케줄링 6. N-step SCAN - SCAN 의무한대기발생가능성을제거한것으로 SCAN 보다응답시간의편차가적고, SCAN 과같이진행방향상의요청을서비스하지만, 진행중에새로이추가된요청은서비스하지않고다음진행시에서비스하는디스크스케줄링 7. 디스크스케줄링기법중에서탐색거리가가장짧은요청이먼저서비스를받는기법이며, 탐색패턴이편중되어안쪽이나바깥쪽트랙이가운데트랙보다서비스를덜받는경향이있는기법은? 가. FCFS 나. C-SCAN 다. LOOK 라. SSTF. 디스크에서헤드가 70 트랙을처리하고 60 트랙으로이동해왔다. SCAN 방식을사용할때다음디스크큐에서가장먼저처리되는트랙은? [ 0, 50, 80, 00] 가. 0 나. 50 다. 80 라. 00. 디스크스케줄링기법중항상바깥쪽실린더에서안쪽으로움직이면서가장짧은탐색시간을가지는요청을서비스하는기법은? 가. FCFS 나. SSTF 다. SCAN 라. C-SCAN [ 정답 ]. 라. 나. 라. 다 5. 가. 디스크스케줄링기법중다음의특징을갖는기법은? 디스크의헤드가제일바깥트랙에서부터시작하여제일안쪽트랙으로이동하면서요구에대한서비스를수행하는기법으로안쪽실린더도착시다시바깥쪽실린더쪽으로헤드가이동하면서수행하는서비스 가. FCFS(First Come First Service) 나. SSTF(Shortest Seek Time First) 다. C-SCAN 라. LRU(Least Recently Used) 5. 사용자가요청한디스크입 출력내용이다음과같은순서로큐에들어있다. 이때 SSTF 스케줄링을사용한경우의처리순서는? ( 단, 현재헤드위치는 5 이고, 제일안쪽이 번, 바깥쪽이 00 번트랙이다.) 가 나 다 라

19 [OS 8강 ]-디스크스케줄링 [OS 8 강 ]- 디스크스케줄링 6. 다음과같이트랙이요청되어큐에순서적으로도착하였다. 모든트랙을서비스하기위하여디스크스케줄링기법중 FCFS 스케줄링기법이사용되었을경우, 트랙 5 는요청된트랙중몇번째에서비스를받게되는가? ( 단, 현재헤드의위치는트랙 50 이다.) 큐에도착한요청트랙의순서 : 0, 0, 50, 5 8. 디스크스케줄링에서 SCAN 기법을사용할경우, 다음과같은작업대기큐의작업들을수행하기위한헤드의총트랙이동거리는?( 단, 초기헤드의위치는 0 이고, 현재 0 번트랙으로이동중이다.) 작업대기큐 : 현재헤드의위치가 50 에있고트랙 0 번방향으로이동하며, 요청대기열에는다음과같은순서로들어있다고가정할때, 헤드의총이동거리가가장짧은스케줄링은? 00, 80, 0, 0, 0, 0, 70, 80, 50, 00 가. 번째다. 번째 나. 번째라. 번째 가. 9 나. 59 다. 70 라. 5 가. C-SCAN 스케줄링다. SCAN 스케줄링 나. FCFS 스케줄링라. SSTF 스케줄링 7. 다음과같은특징을갖는디스크스케쥴링정책은? - 현재위치로부터탐색거리가가장짧은트랙에대한요청을먼저서비스한다. - 디스크요청이특정트랙근처에몰릴경우먼거리의트랙에대한서비스는매우오래기다리게되는기아상태가발생할수있다. - 처리량이많은일괄처리시스템에유용하다. 가. SSTF 다. C-SCAN 나. FCFS 라. SCAN 9. 현재헤드의위치가 50 에있고트랙 0 번방향으로이동하며, 요청대기열에는다음과같은순서로들어있다고가정할때, 헤드의총이동거리가가장짧은스케줄링은? 00, 80, 0, 0, 0, 0, 70, 80, 50, 00 가. C-SCAN 스케줄링다. SCAN 스케줄링 나. FCFS 스케줄링라. SSTF 스케줄링 0, 0, 70, 80, 00, 0, 0, 50, 80, 00 C-SCAN : ( 총이동거리 : = 80) FCFS : ( 총이동거리 : = 790) SCAN : ( 총이동거리 : = 50) [ 정답 ] 6. 라 7. 가 8. 다 9. 다 7 SSTF : ( 총이동거리 : = 70) 7 [OS 9강 ]-파일관리 [ 출제빈도 상 ]. 파일시스템특징 ) 파일특성을결정하는기준 - 소멸성 (Volatility) : 파일추가 / 제거빈도수 - 활성률 (Activity) : 프로그램한번수행시처리되는레코드수의백분율 - 크기 (Size) : 파일의정보량 ) 파일시스템의기능 - 사용자가파일을생성, 수정, 제거할수있도록한다. - 적절한제어방식을통해다른사람의파일을공동으로사용할수있도록한다. - 사용자가이용하기편리하도록사용자에게익숙한인터페이스를제공해야한다. - 정보의암호화와해독에대한기능을제공한다. - 불의의사태에대비한예비 (backup) 와복구 (recovery) 능력을갖추어야한다. - 파일의무결성과보안을유지할수있는방안제공 - 번역기능 (X) [OS 9강 ]-파일관리. 파일구성방식 : 데이터베이스 0 강 - 자료구조 ( 파일편성 ) 내용동일. 순차파일 - 적합한기억매체로는자기테이프를쓰면편리하다. - 필요한레코드를삽입하는경우파일전체를복사해야한다. - 기억장치의효율이높다. - 검색시에효율이나쁘다. ( 다음레코드접근이빠르다.) - 부가적인정보를보관하지않으므로불필요한공간낭비가없다. - 파일구성이쉽다. - 대화식처리보다일괄처리에적합한구조이다.. 색인순차파일 [ 출제빈도 상 ] - 각레코드는레코드킷값에따라논리적으로배열된다. - 시스템은각레코드의실제주소가저장된인덱스를관리한다. - 일반적으로디스크기억장치에많이이용된다. - 색인구성 : 실린더색인, 트랙색인, 마스터색인 75 76

20 [OS 9강 ]-파일관리 [OS 9강 ]-파일관리. 직접파일 : 해싱등의사상함수를사용하여레코드키에의한주소계산을통해레코드를접근할수있도록구성한파일 - 적합한장치로는자기디스크를주로사용한다. - 직접접근기억장치의물리적주소를통해직접레코드에접근한다. - 키에일정한함수를적용하여상대레코드주소를얻고, 그주소를레코드에저장하는파일구조이다. - 직접접근기억장치의물리적구조에대한지식이필요하다. - 판독이나기록의순서에는제약이없다.. 파일디스크립터 = FCB : File Control Block ( 파일제어블록 ) - 파일을관리하기위한시스템이필요로하는파일에대한정보를갖는제어블록 => 사용자직접참조 X - 파일이엑세스되는동안운영체제가관리목적으로알아야할정보를모아놓은자료구조이다 - 파일마다독립적으로존재, 시스템마다다른구조가짐 - 보통보조기억장치에저장되었다가파일이오픈될때주기억장치로전달 - 정보 : 생성날짜및시간, 위치, 액세스횟수, 이름, 구조, 크기, 접근제어, 수정시간 - 파일작성자 (X) - 오류에대한수정방법 (X) - 파일의백업방법 (X) [OS 9 강 ]- 파일관리 [OS 9 강 ]- 파일관리. 디렉토리구조 ) 단계구조 - 가장간단하고, 모든파일이하나의디렉토리내에위치하여관리되는구조 - 관리불편 -> 모든파일명다르므로 정 * * 필 ) 비순환그래프구조 - 부디렉토리, 파일공유 (O), 사이클 (X) - 디스크공간을절약할수있음 - 하나의파일이나디렉토리가여러개의경로, 이름을가질수있음 정 * * 필 C: C: 정 * * 실 ) 단계구조 - 마스터 / 사용자파일디렉토리 - 서로다른디렉토리에서는동일한파일이름을사용할수있음 운영운영 정 * * 필 알고알고 정 * * 실 ) 트리구조 - 루트 / 종속 ( 서브 ) 디렉토리 - DOS, Windows, UNIX 등의운영체제에서사용되는디렉토리구조 - 동일한이름의파일이나디렉토리를생성할수있음정 - 디렉토리의생성과파괴가비교적용이함 * * 필 전산전산 C: C: 정 * * 실 마스터파일디렉토리사용자파일디렉토리루트디렉토리서브 ( 부 ) 디렉토리 5) 일반그래프구조 - 트리구조에링크 (Link) 를첨가 -> 순환 (O) - 그래프탐색알고리즘이간단 - 원하는파일로접근이쉽다. 운영운영 운영운영 정 * * 필 알고알고 C: C: 알고알고 정 * * 실 전산전산 전산전산 운영운영 알고알고 전산전산 79 80

21 [OS 9 강 ]- 파일관리 [OS 9 강 ]- 파일관리. 디스크공간할당기법 5. 자원보호기법 ) 연속할당 ( 단일 P/G) - 논리적으로연속된레코드들이물리적으로서로인접하게저장 액세스시간감소 - 생성되는파일크기만큼의공간이있어야함 ( 외부단편화 O) : 컴퓨터시스템에서사용되는자원들 ( 파일, 프로세스, 메모리등 ) 에대하여불법적인접근방지와손상발생방지 ) 접근제어행렬 (access control matrix) : 자원보호의일반적인모델로, 객체에대한접근권한을행렬로써표시한기법 ) 불연속할당 ( 링크, 다중 P/G) - 프로그램적재효율적 ( 외부단편화 X) - 파일생성시파일의크기를알필요가없다 -섹터단위 - 블록단위 : 블럭체인, 인덱스블럭체인, 블럭단위파일사상 [ 연속할당 ] [ 불연속할당 ] - 파일할당표 (FAT) : 사용자가해당블록의포인트를실수로지워지게하는것을예방하고블록접근을빠르게 하기위하여포인터를모아놓은곳 영역 권우석 김영희 객체 파일 E RW 프로세스 REW NONE 메모리 - 권한 (E : 실행가능, R : 판독가능, W : 기록가능, NONE : X) - 권우석은프로세스에대한모든권한을가지고있다. E R 객체파일프로세스메모리 접근제어리스트 ( 권,E), ( 김,RW) ( 권,REW) ( 권,E), ( 김,R) ) 접근제어리스트 (access control list) 접근제어행렬에서열 ( 객체 ) 중심 : 객체와그객체에허용된조작리스트이며, 영역과결합되어있으나사용자에의해간접적으로액세스되는기법 ) 권한리스트 (capability list) 접근제어행렬에서행 ( 영역 ) 중심 : 접근제어행렬에있는각행, 즉영역을중심으로구성한것으로서각사용자에대한자격들로구성되며, 자격은객체와그객체에허용된연산리스트 권우석 파일 E 프로세스 REW 메모리 E 김영희 파일 RW 프로세스 NONE 메모리 E 8 8 [OS 9 강 ]- 파일관리 [OS 9 강 ]- 파일관리 6. 파일보호기법 8. 암호화기법 ) 파일의명명 (Naming) : 파일이름을모르는사용자를접근대상에서제외시키는기법 ) 비밀번호 (Password, 암호 ) : 각파일에판독암호와기록암호를부여하여암호를아는사용자에게만접근을허용하는기법 ) 접근제어 (Access Control) : 사용자의신원에따라서로다른접근권한을허용한다 ( 접근제어행렬응용 ) 7. 보안기법 ) 외부보안 : 불법침입자나천재지변으로부터시스템을보호하는것 - 시설보안 : 감지기능을통해외부침입자나화재, 홍수와같은천재지변으로부터의보안 ) 비밀키시스템 (Private Key System, 개인키시스템 ) - 암호화키 = 복호화키 - 대칭암호화방식 : DES ) 공용키시스템 (Public Key System, 공개키시스템 ) - 암호화키 <> 복호화키 ( 비대칭암호화기법 ) - 대표적암호화방식 : RSA - 키의분배가용이하다. 암호화 복호화 ( 해독 ) - 암호키는공개되어있어누구나사용할수있으나해독키는당사자만알고있다. - 암호화키와해독키가따로존재한다. * 인증교환기법 : 수신자가메시지전송도중에변경되지않았음을확인할수있으며, 메시지가정당한상대방으로부터전달된것임을확인할수있는기법 송신 암호문 수신 ) 내부보안 : 하드웨어나운영체제의내장된기능 ) 사용자인터페이스보안 : 사용자의신원을운영체제가확인하는절차를통해불법침입자로부터보호 * 인증 : 컴퓨터시스템에서전송정보가오직인가된당사자에의해서만수정될수있도록통제하는것 * 백업 : 천재지변이나사고로인해정보의손실이나파괴를막기위해취할수있는방법 8 8

22 [OS 9강 ]-파일관리 [OS 9 강 ]- 파일관리. 파일시스템의기능이아닌것은? 가. 파일의생성, 변경, 제거나. 파일에대한여러가지접근제어방법제공다. 정보손실이나파괴를방지하기위한기능라. 고급언어로작성된원시프로그램의번역. 파일디스크립터의내용으로옳지않은것은? 가. 오류발생시처리방법나. 보조기억장치의유형다. 파일의구조라. 접근제어정보. 순차파일에대한설명으로틀린것은? 가. 적합한기억매체로는자기테이프를쓰면편리하다. 나. 필요한레코드를삽입하는경우파일전체를복사할필요가없다. 다. 기억장치의효율이높다. 라. 검색시에효율이나쁘다. [ 정답 ]. 라. 가. 나. 다 5. 다 6. 라. 파일의접근방식에대한설명으로옳은것은? 가. 순차접근은디스크를모형으로한것이다. 나. 순차접근에서기록은파일의임의위치에서가능하다. 다. 직접접근파일에서파일을구성하는어떠한블록도직접접근할수있어서판독이나기록의순서에는제약이없다. 라. 직접접근파일에서파일을구성하는블록의번호는절대블록번호이어야사용자가자신의파일이아닌부분을접근하는것을운영체제가방지할수있다. 5. 특정레코드를검색하기위하여키 (Key) 와보조기억장치사이의물리적인주소로변환할수있는사상함수 (Mapping Function) 가필요한파일은? 가. 순차파일다. 직접파일 나. 인덱스된순차파일라. 분할파일 6. 직접파일 (Direct File) 에대한설명으로거리가먼것은? 가. 직접접근기억장치의물리적주소를통해직접레코드에접근한다. 나. 키에일정한함수를적용하여상대레코드주소를얻고, 그주소에레코드를저장하는파일구조이다. 다. 직접접근기억장치의물리적구조에대한지식이필요하다. 라. 직접파일에적합한장치로는자기테이프를주로사용한다 파일구성방식중 Indexed Sequential Access' 방식의특징으로맞지않은것은? 가. 각레코드는레코드키값에따라논리적으로배열된다. 나. 시스템은각레코드의실제주소가저장된인덱스를관리한다. 다. 일반적으로디스크기억장치에많이이용된다. 라. 레코드가직접액세스기억장치 (DASD) 의물리적주소를통하여직접액세스된다. 8. 파일시스템의디렉토리중가장간단한디렉토리구조로서모든파일들이유일한이름을가지고있으며, 같은디렉토리내에위치하여관리되는디렉토리구조는? 가. 단계디렉토리구조나. 단계디렉토리구조다. 트리디렉토리구조라. 비주기디렉토리구조 [ 정답 ] 7. 라 8. 가 9. 다 0. 라. 라 9. 파일시스템에서의일반적인디렉토리구성방식이아닌것은? 가. 단계디렉토리구조나. 단계디렉토리구조다. 단계디렉토리구조라. 트리디렉토리구조 0. 파일구성방식중 ISAM(Indexed Sequential Access Method) 의물리적인색인구성은디스크의물리적특성에따라색인 (Index) 을구성하는데, 다음중 단계색인에해당되지않는것은? 가. 실린더색인다. 마스터색인 나. 트랙색인라. 볼륨색인. 다음과같은접근제어행렬에대한설명중옳은것은? (E: 실행가능, R: 판독가능, W: 기록가능 ) 파일사용자 인사파일 급여파일 김영수 E RW 이길동 REW NONE 최동규 가. 김영수는인사와급여파일을판독하고기록할수있다. 나. 이길동은인사와급여파일을읽을수있다. 다. 최동규는급여파일의내용을변경할수있다. 라. 이길동은인사파일에대한모든권한을가지고있다. 86 E R [OS 9강 ]-파일관리 [OS 9강 ]-파일관리. UNIX 시스템에서파일보호를위해사용하는방법으로 read, write, execute 등세가지접근유형을정의하여제한된사용자에게만접근을허용하고있다. UNIX 의이러한파일보호방법은파일보호기법의종류중무엇에해당하는가? 가. 파일의명령 (Naming) 나. 접근제어 (Access control) 다. 비밀번호 (Password) 라. 암호화 (Cryptography). 하드웨어나운영체제에내장된기능으로프로그램의신뢰성있는운영과데이터의무결성을보장하기위한기능과관련되는보안은? 가. 외부보안다. 사용자인터페이스보안 나. 운용보안라. 내부보안 5. 컴퓨터시스템에서전송정보가오직인가된당사자에의해서만수정될수있도록통제하는것을정보보안에서는무엇이라고하는가? 7. 데이터암호화시스템중암호화키와해독키가따로존재하여암호화키는공용키로공개되어있고해독키는개인키로비밀이보장되어있는방식은? 가. 비밀번호 (Password) 나. DES(Data Encryption Standard) 다. 공개키시스템 (Public Key System) 라. 디지털서명 (Digital Signature) 8. 공개키시스템에대한설명으로옳지않은것은?. 보안에대한설명중옳지않은것은? 가. 외부보안은불법침입자나천재지변으로부터시스템을보호하는것이다. 나. 내부보안은하드웨어나운영체제에내장된보안기능을통해신뢰성을유지하고시스템을보호하는것이다. 다. 시설보안은감지기능을통해외부침입자나화재홍수와같은천재지변으로부터보안을말한다. 라. 사용자인터페이스보안은사용자의신원을운영체제가확인하는절차없이불법침입자로부터시스템을보호하는것이다. 가. 기밀성다. 가용성 나. 인증라. 무결성 6. 암호법 (Cryptography) 과가장거리가먼것은? 가. RISC(Reduced Instruction Set Computer) 나. DES 알고리즘다. 공용키시스템 (Public Key System) 라. RSA 알고리즘 가. 암호와해독에다른키를사용한다. 나. 암호키는공개되어있어누구나사용할수있다. 다. 해독키는당사자만알고있다. 라. 키분배가비밀키시스템보다어렵다. 9. 수신자가메시지전송도중에변경되지않았음을확인할수있으며, 메시지가정당한상대방으로부터전달된것임을확인할수있는기법은? 가. 디지털서명기법 (Digital Signature Mechanism) 나. 인증교환기법 (Authentication Exchange Mechanism) 다. 여분정보삽입기법 (Traffic Padding Mechanism) 라. 접근제어기법 (Access Control Mechanism) [ 정답 ]. 나. 라. 라 5. 나 6. 가 87 [ 정답 ] 7. 다 8. 라 9. 나 88

23 [OS 0강-분산처리시스템, UNIX ] [ 출제빈도 상 ] [OS 0강-분산처리시스템, UNIX ]. 컴퓨터시스템의구조. 처리기 (Processor) 연결방식 - Flynn이제안한 가지병렬처리방식 SISD SIMD( 배열, array) MISD( 실제구현X) MIMD( 다중처리기, 다중컴퓨터 ) ) 강결합 ( 다중처리기 ) - 여러개의처리기 () 와하나의기억장치 ( 공유메모리 ) 를두어처리 - 프로세스간의통신은공유메모리를이용한다 - 메모리에대한프로세스간의경쟁최소화가고려되어야한다 - 가장복잡하지만가장강력한구조이다 공유 Memory (OS) - 프로세서의수를늘린다고해도시스템효율은향상되지않는다 - 운영체제가여러 간의기억장치를공유하기위한스케쥴링이복잡해진다 ) 약결합 ( 다중컴퓨터, 분산처리 ) - 여러개의처리기와독자적인기억장치 (OS) 를두어통신회선을연결해서처리 - 둘이상의독립된컴퓨터시스템을통신링크를이용하여연결한시스템 - 기억장치공유 (X) ) 하이퍼큐브 n - 연결점수가 n 이면프로세서의수는 개 ) 공유버스기법 - 버스로연결한방식 - 버스에이상이발생하면전체시스템이가동되지않음 - 증설절차가간단 ) 크로스바교환행렬 - 버스의수를기억장치수만큼증가시켜연결한방식 M M Memory (OS) Memory (OS) Memory (OS) Memory (OS) M M M 다중처리기운영체제구성 ) Master/Slave( 주 / 종 ) 처리기 - 주프로세서 : 입출력과연산담당, 운영체제를수행 - 종프로세서 : 연산만담당, 사용자프로그램만담당 - 주프로세서가고장나면전체시스템다운 ) 분리수행처리기 - 주 / 종처리기의비대칭성을보완하여각프로세서가독자적인운영체제를가짐 - 한프로세서가고장나더라도전체시스템이다운되지않음 Master M (O/S) M (O/S) ) 대칭적처리기 - 분리실행처리기구조의문제점을보완한것으로, 여러프로세서들이완전한기능을갖는하나의운영체제를공유 [OS 0 강 - 분산처리시스템, UNIX ] Slave M M (O/S) [OS 0강-분산처리시스템, UNIX ]. 분산처리시스템 ) 목적 ( 중앙집중형태에서분산처리시스템으로발전하게된이유 ) : 자원공유, 연산속도향상, 신뢰도향상, 컴퓨터통신 ) 특징 - 과부하를줄일수있고 - 점진적확장가능 : 특정한시스템병목현상을제거하기위해필요한자원을추가할수있으므로선택적인성능향상을가능 -빠른반응시간 - 사용가능도가향상 : 다수의구성요소가존재하므로일부가고장나더라도나머지일부는계속작동가능 -설계복잡-> 소프트웨어개발이어렵다 - 보안문제가발생한다 - 공유자원에접근할경우시스템유지를위해제어를분산할필요가있다 - 처리기와입력장치와같은물리적인자원을분산할수있다 - 시스템성능과가용성을증진하기위해자료를분산할수있다 - 분산된노드들은통신네트워크를이용하여메시지를주고받음으로서정보를교환한다 - 투명성 공유 Memory (OS) 9 9

24 [OS 0강-분산처리시스템, UNIX ] ) 투명성 (Transparency) : 사용자가분산된여러자원의위치정보를알지못하고마치하나의커다란컴퓨터시스템을사용하는것처럼인식하도록한다 - 위치투명성 : 사용자는각컴퓨터들이어느곳에위치하는지몰라서자원을사용할수있다. - 이주투명성 : 자원이동에제한이없음 - 병행투명성 : 다중사용자들이자원들을자동으로공유할수있다 - 복제투명성 : 사용자에게통지할필요없이시스템안에자원들의부가적인복사를자유롭게할수있다 [OS 0강-분산처리시스템, UNIX ] 6. 위상 (Topology) 에의한분류 ) 완전연결 (Fully Connection) 형 = 망형 - 각사이트 ( 노드 ) 들이시스템내의다른모든사이트들과직접연결된구조 - 기본비용은많이들지만통신비용은적게들고, 신뢰성이높음 - 사이트들간의메시지전달이매우빠르다 서울부산대구대전 ) 계층형 (Hierarchy) = 트리형 - 분산처리시스템의가장대표적인형태 - 부모사이트가고장나면그자식사이트들은통신이불가능함 5. 분산운영체제의실제예 ) 성형 = 스타형 - 모든사이트가하나의중앙사이트에직접연결 - 중앙사이트가고장날경우모든통신이단절됨 : 운영체제의형태에따른분류중사용자는컴퓨터들의종류를알필요가없으며, 원격지자원들을그들의지역자원에접근하는방식과동일한방식으로접근하도록처리하는형태의운영체제 ) NFS(Network File System) : 선마이크로시스템 ) LoCUS : 캘리포니아대학 ) Andrew : 카네기멜론대학 9 9 [OS 0강-분산처리시스템, UNIX ] ) 링형 = 환형 - 인접하는다른두사이트와만직접연결된구조 - 정보는단방향또는양방향으로전달될수있음 - 목적사이트에데이터를전달하기위해링을순환할경우통신비용이증가함 - 새로운노드를추가할경우통신회선을절단해야한다 5) 다중접근버스연결 (Multi Access Bus Connection) 형 - 하나의공유버스에연결된구조 ( 물리적구조간단 ) - 사이트의고장은다른사이트의통신에영향을주지않지만, 버스의고장은전체시스템에영향을줌 - 노드의추가와삭제가용이하다. [OS 0강-분산처리시스템, UNIX ] 7. 클라이언트 / 서버시스템 : 서버 ( 정보제공컴퓨터 ), 클라이언트 ( 정보요청컴퓨터 ) 로구성된방식 - 서버는공유된다양한시스템기능과자원을제공해야한다 - 고성능워크스테이션에서가능한그래픽사용자인터페이스를용이하게쓸수있다 - 시스템확장이용이하고유연성이있다 - 사용자중심의개별적인클라이언트운영환경이가능하다 - 개방시스템을받아들이도록참작하고독려 - 많은자원을공유할수있다 95 96

25 [OS 0강-분산처리시스템, UNIX ] [ 출제빈도 상 ]. UNIX 특징 [OS 0강-분산처리시스템, UNIX ] [ 출제빈도 상 ]. UNIX 시스템의구성 - 높은이식성과확장성 - 다양한네트워킹기능 - 대화식시분할운영체제 - 대부분 C 언어로작성 - 다중사용자시스템 (Multi-user system) - 다중태스킹 ( 작업 ) 운영체제 : 동시에여러가지작업을수행 - 파일소유자, 그룹및그외다른사람들로부터사용자를구분하여파일을보호 - 파일시스템 : 계층 ( 트리 ) 구조 - 사용자위주의시스템명령어제공 - 사용자는하나이상의작업을백그라운드에서수행할수있어여러개의작업을병행처리할수있다 - 개방형시스템 : 구조공개, 제품의공급업자가많다, 라이센스비용이싸다 - 단일작업용, Stand alone 시스템 (X) ) 커널 (Kernel) -UNIX의가장핵심적인부분 - 주기억장치에적재된후상주하면서실행 - 프로세스, 기억장치, 파일, 입 출력관리 - 프로세스간통신, 데이터전송및변환등여러가지기능수행 - 파일시스템의접근권한을처리 - 자원활용도를높이기위해스케줄링 ) 쉘 (Shell) - 명령어해석기 - 시스템과사용자간의인터페이스담당 사용자쉘커널하드웨어 [ 시스템구조 ] * 파이프라인 (pipeline) : UNIX 에서두프로세스를연결하여프로세스간통신을가능하게하며, 한프로세스의출력이다른프로세스의입력으로사용됨으로써프로세스간정보교환이가능하도록하는것 ( 큐, FIFO) [OS 0강-분산처리시스템, UNIX ]. UNIX 파일시스템의구조 ( 계층적트리구조 ) ) 부트블록 : 부팅시필요한코드를저장하고있는블록 ) 슈퍼블록 : 전체파일시스템에대한정보를저장하고있는블록 ( 디스크자체에관련된정보 ) [OS 0강-분산처리시스템, UNIX ]. UNIX 명령어 ) 프로세스관련 - fork : 새로운프로세스생성, 복제 ( 자식프로세스생성, 부모프로세스를복제 ) - wait : 자식프로세스의하나가종료될때까지부모프로세스를임시중지 ) Inode 블록 : 각파일이나디렉토리에대한모든정보를저장하고있는블록 (FCB 과유사 ) - 파일소유자정보, 크기, 주소, 링크수, 종류 ( 유형 ), 보호권한 - 파일생성, 사용, 최종수정시간 생성 fork 실행 exec 중지 wait - 파일최초수정시간 (X), 파일경로 (X), 사용횟수 (X), 파일이사용된시간대별내역 (X), 파일의우선순위 (X) ) 파일등관련 ) 데이터블록 : 디렉토리별로디렉토리엔트리와실제파일에대한데이터가저장된블록 - mount : 새로운파일시스템을서브디렉토리에연결 - ls : 디렉토리내용보기 ( 파일의조작과무관 ) - chmod : 파일의권한모드 ( 읽기, 쓰기, 실행 ) 설정 -> 파일의접근을제한 - cat : 파일내용을화면에표시 - & : 백그라운드처리를위해명령 ( 장점 : 수행중인명령문이끝나기전에다른명령문을줄수있다 ) 99 00

26 [OS 0강-분산처리시스템, UNIX ]. 다중처리기 (Multi-Processor) 의일반적인특징이아닌것은? 가. 각프로세서는자체계산능력을가지고있다. 나. 각프로세서들이여러개의기억장소나전용기억장소를가진다. 다. 각프로세서들은프로세서나주변장치등을공동으로사용한다. 라. 여러개의처리기를사용하여신속한처리가가능하다.. 처리기를연결하는기법중공유버스기법에대한설명으로옳지않은것은? 가. 한시점에단지하나의전송만이가능하다. 나. 처리기나기타장치의증설절차가복잡하다. 다. 버스에이상이생기면전체시스템에장애가발생한다. 라. 버스의사용을위한경쟁상태가발생하여시스템성능에심각한저해를가져올수있다. [ 정답 ]. 나. 나. 나. 나 5. 가. 다중처리기운영체제구성중주 / 종 (Master/Slave) 처리기시스템에대한설명으로옳지않은것은? 가. 주프로세서는입 출력과연산을담당한다. 나. 주프로세서는입 출력위주의작업을처리한다. 다. 주프로세서만이운영체제를수행한다. 라. 주프로세서에문제가발생하면전체시스템이멈춘다.. 강결합 (Tightly Coupled) 시스템과약결합 (Loosely Coupled) 시스템에대한설명으로옳지않은것은? 가. 약결합시스템은각각의시스템이별도의운영체제를가진다. 나. 약결합시스템은하나의저장장치를공유한다. 다. 강결합시스템은하나의운영체제가모든처리기와시스템하드웨어를제어한다. 라. 약결합시스템은메시지를사용하여상호통신을한다. 5. 분산시스템에서약결합 (Loosely Coupled) 시스템의특징이아닌것은? 가. 프로세서간통신은공유기억장치를통하여이루어진다. 나. 둘이상의독립된컴퓨터시스템을통신링크를이용하여연결한시스템이다. 다. 시스템마다독자적인운영체제를보유한다. 라. 프로세서간의통신은메시지전달이나원격프로시저호출을통하여이루어진다. 0 [OS 0강-분산처리시스템, UNIX ] 6. 병렬처리시스템의형태중분리수행 (Separate-Execution) 의설명으로틀린것은? 가. 한프로세서의장애는전시스템에영향을미치지않는다. 나. 하나의주프로세서와나머지종프로세서로구성된다. 다. 프로세서별자신만의파일및입 출력장치를제어한다. 라. 프로세서별인터럽트는독립적으로수행된다. 7. 분산운영체제의개념중강결합시스템 (Tightly-Coupled) 의설명으로틀린것은? 가. 프로세스간의통신은공유메모리를이용한다. 나. 여러처리기들간에하나의저장장치를공유한다. 다. 메모리에대한프로세스간의경쟁최소화가고려되어야한다. 라. 각사이트는자신만의독립된운영체제와주기억장치를갖는다. [ 정답 ] 6. 나 7. 라 8. 라 9. 나 0. 나 8. 분산시스템에대한설명으로거리가먼것은? 가. 다수의사용자들이데이터를공유할수있다. 나. 다수의사용자들간에통신이용이하다. 다. 귀중한장치들이다수의사용자들에의해공유될수있다. 라. 집중형 (Centralized) 시스템에비해소프트웨어의개발이용이하다. 9. 분산처리시스템의장점으로거리가먼것은? 가. 자원공유도향상다. 처리율향상 나. 보안성향상라. 신뢰성향상 0. 분산시스템의투명성 (Transparency) 에관한설명으로옳지않은것은? 가. 위치 (Location) 투명성은하드웨어와소프트웨어의물리적위치를사용자가알필요가없다. 나. 이주 (Migration) 투명성은자원들이한곳에서다른곳으로이동하면자원들의이름도자동으로바꾸어진다. 다. 복제 (Replication) 투명성은사용자에게통지할필요없이시스템안에파일들과자원들의부가적인복사를자유로이할수있다. 라. 병행 (Concurrency) 투명성은다중사용자들이자원들을자동으로공유할수있다. 0 [OS 0 강 - 분산처리시스템, UNIX ] [OS 0강-분산처리시스템, UNIX ]. 분산시스템의구축목적에해당하지않는것은? 가. 보안성향상다. 연산속도향상 나. 자원공유의용이성라. 신뢰성향상. 분산처리시스템과관련이없는설명은? 가. 분산된노드들은통신네트워크를이용하여메시지를주고받음으로써정보를교환한다. 나. 사용자에게동적으로할당할수있는일반적인자원들이각노드에분산되어있다. 다. 시스템전체의정책을결정하는어떤통합적인제어기능은필요하지않다. 라. 사용자는특정자원의물리적위치를알지못하여도사용할수있다.. 다음설명과가장밀접한분산운영체제의구조는? 가. Ring Connection 나. Star Connection 다. Hierarchy Connection 라. Partially Connection 5. 분산시스템의구조중아래설명에해당하는구조는? 6. 컴퓨터시스템이중앙집중형태에서분산처리시스템으로발전하게된이유로거리가먼것은? 가. 자원공유다. 신뢰성향상 나. 연산속도향상라. 보안기능향상 7. 다중처리기운영체제형태중주 / 종 (Master/Slave ) 처리기에대한설명으로옳지않은것은? 가. Slave 만이운영체제를수행할수있다. 나. Master 에문제가발생하면입 / 출력작업을수행할수없다. 다. 비대칭구조를갖는다. 라. 하나의처리기를 Master 로지정하고다른처리기들은 Slave 로처리한다. 8. 분산운영체제의설명으로옳지않은것은? 가. 시스템변경을위한점진적인확대용이성나. 고가의하드웨어에대한여러사용자들간의공유다. 빠른응답시간라. 향상된보안성. 분산운영체제에서사용자가원하는파일이나데이터베이스, 프린터등의자원들이지역컴퓨터또는네트워크내의다른원격지컴퓨터에존재하더라도위치에관계없이그의사용을보장하는개념은? 가. 위치투명성다. 복사투명성 나. 접근투명성라. 접근독립성.... 가. Ring Connection 나. Hierarchy Connection 다. Star Connection 라. Partially Connection [ 정답 ]. 가. 다. 가. 나 5. 가 0 [ 정답 ] 6. 라 7. 가 8. 라 0

27 [OS 0강-분산처리시스템, UNIX ] 9. UNIX 운영체제의특징이아닌것은? 가. 높은이식성다. 단일작업용시스템 나. 계층적파일시스템라. 네트워킹시스템 0. UNIX 에서명령어를백그라운드로수행시킬때가장큰장점은? 가. 기억장치를작게차지한다. 나. 를독점적으로사용할수있다. 다. 해당명령문의수행시간을단축할수있다. 라. 수행중인명령문이끝나기전에다른명령문을줄수있다.. UNIX 시스템에서커널에대한설명으로옳지않은것은? 가. UNIX 시스템의중심부에해당한다. 나. 사용자와시스템간의인터페이스를제공한다. 다. 프로세스관리, 기억장치관리등을담당한다. 라. 하드웨어를캡슐화한다.. 유닉스시스템에서명령어해석기로사용자의명령어를인식하여필요한프로그램을호출하고그명령을수행하는기능을담당하는것은? 가. 유틸리티다. 커널 나. 쉘라. IPC. UNIX 에서사용자와시스템간의인터페이스를담당하는것은? 가. shell 나. exec 다. fork 라. Lex/YACE. UNIX 시스템에서사용하는디렉토리구조는? 가. 트리구조다. 비순환그래프 나. 단일구조라. 이중레벨 5. UNIX 의파일시스템과관련이적은것은? 가. 부트블럭나. 사용자블록다. I-node 라. 슈퍼블록 [OS 0강-분산처리시스템, UNIX ] 6. UNIX 에서각파일에대한정보를기억하고있는자료구조로서파일소유자의식별번호, 파일크기, 파일의최종수정시간, 파일링크수등의내용을가지고있는것은? 가. 슈퍼블록 (Super Block) 나. I-node(Index node) 다. 디렉토리 (Directory) 라. 파일시스템마운팅 (Mountion) 7. UNIX 파일시스템의 I-node 에서관리하는정보가아닌것은? 가. 파일의링크수나. 파일이만들어진시간다. 파일의크기라. 파일이최초로수정된시간 8. UNIX 에서새로운프로그램을수행시키기위한시스템호출은? 가. fork 나. open 다. creat 라. exec 9. UNIX 에서파일의사용허가를정하는명령은? 가. finger 나. chmod 다. fsck 라. ls 0. 자식프로세스의하나가종료될때까지부모프로세스를임시중지시키는유닉스명령어는? 가. exit( ) 나. fork( ) 다. exec( ) 라. wait( ). 파일내용을화면에표시하는 UNIX 명령은? 가. cp 다. rm 나. mv 라. cat. UNIX 에서파일에대한엑세스 ( 읽기, 쓰기, 실행 ) 권한을설정하여사용자에게제한적인권한을주려고할때사용하는명령어는? 가. chmod 다. cat 나. cp 라. is [ 정답 ] 9. 다 0. 라. 나. 나. 가. 가 5. 나 05 [ 정답 ] 6. 나 7. 라 8. 라 9. 나 0. 라. 라. 가 06 [OS 0강-분산처리시스템, UNIX ]. UNIX 에대한설명으로거리가먼것은? 가. 트리구조의파일시스템을갖는다. 나. 대화식시분할운영체제이다. 다. 이식성 (portability) 이높다. 라. 다중태스킹 (Multitasking) 환경이지원되지않는다.. UNIX 의셀 (shell) 에대한설명으로옳지않은것은? 가. 명령어해석기이다. 나. 시스템과사용자간의인터페이스를담당한다. 다. Bourne shell, C shell 등이있다. 라. 프로세스, 기억장치, 입 / 출력관리를수행한다. [ 정답 ]. 라. 라 07