1.
인터럽트 장치의 주요 기능을 간략하게 설명하십시오.
인터럽트 장치에는 세 가지 주요 기능이 있습니다.
1)
인터럽트 이벤트 발생 여부를 확인한다.
2)
중단이 발생하면 중단된 프로세스의 중단점 및 사이트 정보를 보호하여 프로세스가 적절한 시간에 다시 실행될 수 있도록 합니다.
3)
운영 체제의 인터럽트 처리기를 시작합니다.
2.
배치 모드 및 대화식 모드에서 작업 작동을 제어하려면 등록
(LOGON) 이 필요합니다
.
배치 모드는 작업 제어 언어를 사용하여 사용자별로 작성됩니다.
작업 지침은 작업 실행을 제어하며 등록이 필요하지 않습니다.
또는 작업 실행을 대화식으로 제어하려면 등록이 필요합니다.
3.
운영 체제란 무엇입니까? 운영 체제의 특징은 무엇입니까? 기능? 서비스 기능?
운영 체제는 컴퓨터 리소스를 관리 및 제어하고 컴퓨터 작업 흐름을 합리적으로 구성하며 사용자가 컴퓨터를 쉽게 사용할 수 있도록 하는 프로그램 모음을 말합니다. 그 특성
예: 동시성, 공유, 가상성 및 비동기성. 동시성은 가장 기본적인 기능입니다. 운영 체제에는 프로세서 관리, 스토리지 관리,
I/O
관리가 있습니다.
관리, 파일 관리, 인터페이스 관리 기능. 사용자 명령 처리, 파일 읽기
/ 쓰기,
리소스
할당
/ 회수, 하드웨어
/ 소프트웨어 오류 처리 및
기능을 제어합니다.
4.
가상 장치를 구현하기 위한 하드웨어 조건은 무엇
이며
운영 체제는 어떤 기능 프로그램을 설계해야 합니까
?
하드웨어 조건은 다음과 같습니다. 대용량 디스크 구성, 인터럽트 장치 및 채널 보유. 운영 체제는
"
사전 입력
"
프로그램과
"
웰 관리
"
프로그램을 설계해야 합니다.
프로그램,
"
느린 출력
"
프로그램.
*5.
일반적인 컴퓨터 시스템에서 중요한 세 가지 인터페이스에 대해 간략하게 설명하십시오.
기계어 명령어 세트를 정의하는
ISA
(Instruction Set Architecture )
프로그램 간의 바이너리 이식성에 대한 표준을 정의하는
ABI
(Application Binary Interface )
애플리케이션 프로그래밍 인터페이스(
API
), 애플리케이션이 시스템 하드웨어 리소스 및 시스템 서비스에 액세스하기 위한 인터페이스
6. 어떤 유형의
OS 사용자가 있다고
생각하십니까 ?
각 OS 에 어떤 유형의 인터페이스를 사용합니까 ?
일반 사용자, 관리자 사용자: 제어 인터페이스 사용
프로그램 개발자 및 사용자 프로그램: 프로그램 인터페이스 사용
*7.
프로세스의 정의를 알려주세요.
1.
실행 중인 프로그램
2.
컴퓨터에서 실행 중인 프로그램의 인스턴스
3.
프로세서에 할당되어 실행될 수 있는 개체
4.
실행된 명령 집합, 현재 상태 및 관련 시스템 리소스 집합으로 특징지어지는 활동 단위
*8.
프로세스 제어 블록의 내용을 간략하게 설명하십시오.
프로세스 제어 블록에는 식별자, 상태, 우선 순위, 프로그램 카운터, 메모리 포인터, 컨텍스트 데이터,
I/O
상태 정보, 계정 정보가 포함됩니다.
숨.
*9.
프로세스의 7가지 상태 전이 다이어그램과 상태 전이 이유를 간략하게 설명하십시오.
10.
프로세스란 무엇입니까? 운영 체제에 프로세스를 도입하는 이유는 무엇입니까?
프로세스는 동시에 실행될 수 있고 데이터 세트에 대해 독립적인 기능을 갖는 프로그램의 실행 프로세스이며 운영 체제의 자원 할당 및 스케줄링입니다.
의 기본 단위.
"
프로세스
" 의 개념
은 프로그램을 동시에 실행하고 동시 프로그램을 설명하고 제어할 수 있도록 사람들이 도입한 것입니다.
11.
상주 세트 및 시스템 지터를 간략하게 설명하십시오.
프로세스 실행 중 언제든지 주 메모리에 있는 주 메모리 부분은 프로세스의 상주 집합으로 정의됩니다. 가상 메모리 관리 체계에서 프로세스의 상주
특정 상황에서 프로세스의 지역성을 보장하기 위해 운영 체제는 특정 전략에 따라 메모리의 블록을 교체해야 합니다.
가까운 장래에 블록에 액세스할 수 있으며 운영 체제에서 다시 가져와야 합니다. 이러한 작업이 자주 발생하면 프로세서가 너무 많은 시간을 소비하게 됩니다.
명령을 실행하는 대신 시스템 스래싱이라고 합니다.
12.
프로세스 생성 시 주요 작업은 무엇인가요?
a.
운영 체제가 새로운 프로세스 이벤트를 생성하라는 요청을 발견한 후 프로세스 소스 언어인
Create() 를 호출
b
.
빈
PCB 신청
c
.
새로운 프로세스를 위한 리소스 할당
소스
d.
프로세스 제어 블록 초기화
e.
새 프로세스를 준비 대기열에 삽입
*13.
교환이란? 이것의 목적은 무엇입니까?
스와핑은 프로세스의 전체 또는 일부를 메모리에서 외부 메모리로 전송하는 것을 말합니다. 메모리에 준비된 프로세스가 없으면 운영 체제는 현재 프로세스를 선택합니다.
차단 상태의 프로세스는 외부 저장소로 전송되고 일시 중지 상태가 되어 더 많은 프로세스가 메모리를 확보하고 실행할 수 있습니다. (요컨대 목적은
라이브 메모리 리소스, 동시성 및 처리량 향상)
*14.
프로세스 전환과 모드 전환의 차이점은 무엇입니까?
모드 전환은 현재 실행 중인 프로세스의 상태를 변경하지 않고 오버헤드가 작은 반면 프로세스 전환은 현재 프로세스를 실행 중인 상태에서 다른 상태로 변경하고 오버헤드가 적음
또한 프로세스 전환은 더 많은 정보를 저장해야 하며 프로세스가 더 복잡합니다.
15.
한 프로세스의 상태 전이가 다른 프로세스의 상태 전이를 유발하는지 여부, 모든 가능성을 나열하십시오.
준비 상태로 실행하면 실행 준비 상태가 됩니다.
끝은 실행 준비로 이어집니다.
16.
프로세스와 스레드의 개념을 간략하게 설명하십시오.
프로세스는 특정 데이터 세트에 대해 독립적인 기능을 가진 프로그램의 실행 프로세스입니다. 프로세스는 시스템에 의한 자원 할당 및 스케줄링을 위한 독립적인 프로세스입니다.
단위. 최신 운영 체제에서 리소스 적용의 기본 단위는 프로세스이며 프로그램 세그먼트, 데이터 세그먼트 및
PCB
(프로세스 제어 블록) 로 구성됩니다.
이 되다. 쓰레드는 프로세스 내의 실행 개체 또는 실행 단위로, 프로세스보다 작고 독립적으로 실행할 수 있는 기본 단위이다.
*16.1
커널 수준 스레드 KTL 에 비해 사용자 수준 스레드 UTL 의 세 가지 장점을
나열하십시오 .
1.
모든 스레드 관리 데이터 구조는 프로세스의 사용자 주소 공간에 있기 때문에 스레드 전환에는 커널 모드 권한이 필요하지 않습니다.
프로그램은 스레드 관리를 위해 커널 모드로 전환할 필요가 없으므로 두 모드
(
사용자 모드에서 커널 모드로
,
커널 모드에서 커널 모드로) 간 전환이 필요하지 않습니다.
모드는 사용자 모드를 반환합니다.
)
오버헤드.
2.
통화는 특정 애플리케이션일 수 있습니다. 한 응용 프로그램은 간단한 라운드 로빈 알고리즘을 선호하는 반면 다른 응용 프로그램은 선호할 수 있습니다.
우선 순위 기반 스케줄링 알고리즘을 기반으로 합니다.
기본 운영 체제 스케줄러를 방해
하지 않고
스케줄링 알고리즘을 애플리케이션에 적용할 수 있습니다 .
3.
사용자 수준 스레드는 사용자 수준 스레드를 지원하기 위해 기본 커널을 수정하지 않고도 모든 운영 체제에서 실행할 수 있습니다. 스레딩 라이브러리는
모든 애플리케이션이 공유하는 애플리케이션 수준 패키지입니다.
.
17.
크리티컬 섹션이란 간단히 말해서 무엇입니까? 중요 섹션에 대한 상호 배타적 액세스에 대한 요구 사항은 무엇입니까?
중요한 리소스를 사용하는 프로그램 부분을 중요한 섹션이라고 합니다.
크리티컬 섹션에 대한 상호 배타적 액세스는 다음을 충족해야 합니다
.
(1)
상호 배제가 강제되어야 합니다. 즉, 하나의 프로세스만 크리티컬 섹션
에 들어갈 수 있어야 합니다.
프로세스는 다른 프로세스를 방해할 수 없습니다.
(3)
임계 영역에 액세스해야 하는 프로세스가 무한정 지연되는 것은 절대 허용되지 않습니다. 즉, 교착 상태나 기아 상태가 발생하지 않습니다.
(4)
크리티컬 섹션에 프로세스가 없을 때 크리티컬 섹션에 진입해야 하는 프로세스는 즉시 진입할 수 있어야 함
(5)
해당 프로세스의 실행 속도 및 프로세서
(6)
프로세스가 크리티컬 섹션에 상주하는 시간을 제한해야 합니다 .
18. semWait
및
semSignal
작업은 어떻게 정의됩니까?
프로세스가 semWait를
호출
하고
semSignal 이후
자체 프로세스 상태가 변경됩니다.
SemWait
작업: 세마포어가
1 씩 감소합니다. 값이 음수이면
semWait를
실행하는 프로세스가
차단되고 그렇지 않으면 프로세스가 계속 실행됩니다. semSignal
작업: 세마포어에
1을 추가합니다
.값이 0보다 작거나 같으면
semWait
작업에 의해 차단된 프로세스가 차단 해제됩니다. 프로세스가 호출할 때
semWait
자체 프로세스 상태는 변경되지 않거나 실행 상태에서 차단 상태로 변경될 수 있습니다. 프로세스가
semSignal을 호출할 때
자체 상태
변경되지 않은 상태.
*19.
교착상태란? 교착 상태의 조건은 무엇입니까? 교착 상태를 처리하는 일반적인 방법은 무엇입니까?
교착 상태의 조건: 상호 배제, 소유 및 대기, 비선점, 순환 대기.
교착 상태는 프로세스 집합의 모든 프로세스가 집합의 다른 프로세스 중 하나에 의해서만 발생할 수 있는 이벤트를 무한정 기다릴 때 발생합니다.
교착 상태.
교착 상태를 처리하는 방법에는
3 가지가
있습니다 . (1) 교착 상태의 네 가지 조건 중 하나의 발생을 제거하기 위한 특정 전략을 채택하여 방지합니다.
교착 상태
(2)
는 교착 상태를 피하기 위해 현재 자원 할당 상태를 기반으로 클래스를 동적으로 선택합니다.
(3)
교착 상태의 존재를 감지하고 복구하려고 시도합니다.
20.
교착 상태 예방과 교착 상태 회피의 차이점을 간략하게 설명하십시오.
교착 상태를 방지하는 것은 시스템이 일부 자원 할당 전략을 미리 결정하고, 규정에 따라 자원에 대한 프로세스를 적용하고, 시스템이 미리 지정된 전략에 따라 자원을 할당하는 것입니다.
교착 상태의 발생을 방지합니다. 교착 상태를 피하는 방법은 프로세스가 자원을 신청할 때 시스템이 자원 할당을 테스트하고 시스템 보안이 보장될 수 있는 경우에만 시스템이 자원 할당을 테스트한다는 것입니다.
리소스는 프로세스에 할당되어 시스템이 항상 안전한 상태에 있으므로 교착 상태를 피할 수 있습니다.
21.
운영 체제에서 메모리 관리의 주요 기능은 무엇입니까
가상
메모리란 무엇입니까
메모리
관리의 주요 기능은 메모리 할당, 주소 매핑, 메모리 보호 및 메모리 확장입니다.
이 컴퓨터 시스템에서 가상 주소는 실제 주소에 매핑됩니다. 또는: 간단히 말해서 가상 메모리는 운영 체제에 의해 생성됩니다.
시스템에서 제공하는 가상의 초대형 메모리입니다.
*22.
내부 단편화와 외부 단편화란 무엇입니까? 고정 파티션 할당, 가변 파티션 할당, 세그먼트화된 메모리 관리 및 페이징
스토리지 관리로 인해 어떤 종류의 단편화가 발생할 수 있습니까?
내부 조각화: 파티션 또는 페이지 내부에서 발생하는 조각화
(
즉, 낭비되는 공간
) 입니다
. 외부 조각화: 모든 파티션 외부에 새로 추가된 조각화를 외부 조각화라고 합니다.
파편. 고정 파티션 할당, 페이징된 스토리지 관리는 내부 조각화를 생성할 수 있습니다. 가변 파티션 할당, 분할된 스토리지 관리는 외부 조각화를 생성할 수 있습니다.
*23
논리 주소, 상대 주소 및 물리 주소의 차이점은 무엇입니까
?
논리 주소는 메모리에 있는 현재 데이터의 물리적 할당 주소와 무관한 접근 주소를 말하며, 메모리 접근을 실행하기 전에 반드시 변환되어야 한다.
물리적 주소로.
상대 주소는 알려진 지점 ( 보통 프로그램의 시작 부분 ) 에 상대적인 메모리 위치인 논리 주소
의 특수한 경우입니다.
물건
물리적 또는 절대 주소는 주 메모리에 있는 데이터의 실제 위치입니다.
24.
컴퓨터 시스템의 가상 메모리의 최대 용량과 실제 용량을 결정하는 것은 무엇입니까?
최대 용량은 주기억장치와 보조기억장치의 용량의 합으로 결정된다. 실제 용량은 명령어에 있는 주소의 워드 길이, 즉 컴퓨터의 주소 구조에 의해 결정됩니다.
결정하다.
25.
가상 저장소의 기본 특성은 무엇
이며
가상 저장소의 용량에 대한 주요 제한 사항은 무엇입니까
?
가상 메모리의 기본 특성은
다중성
, 교환, 가상성 및 불연속성입니다.
다중성
:
사용자가 작업을 여러 개의 작은 작업으로 나누고 한 번에 모두 로드하는 대신 메모리에 여러 번 로드할 수 있습니다.
호환성
:
일시적으로 동작하지 않는 프로세스와 일시적으로 불필요한 데이터를 외부 메모리로 옮기고 이미 실행 가능한 프로세스와 모든 데이터를 외부 메모리로 옮길 수 있다.
필요한 데이터가 메모리에 로드됩니다.
불연속성
:
작업이 메모리에 할당되지 않음
-
연속적인 메모리 공간.
버추얼리티(Virtuality)
:
가상 기술을 통한 메모리의 논리적 확장을 말하며 사용자가 실제 메모리보다 훨씬 더 큰 메모리 공간을 볼 수 있음
가상 저장소의 용량은 주로 다음 두 가지 측면에 의해 제한됩니다
:
첫째
:
내부 메모리와 외부 저장소의 총 용량
,
둘째
:
논리 주소 구조.
26.
TLB를
이용한
온디맨드 페이징 메모리 관리 방식에서 명령어 접근 과정을 간략히 설명하시오.
먼저 논리 주소를 페이지 번호와 페이지 오프셋으로 변환하고 페이지 번호에 따라
TLB
의 페이지 테이블 항목을 검색하여 적중하면 주소를 재배치합니다.
TLB가 적중하지
않으면
메모리에서 페이지 테이블을 조회하고 현재 페이지가 메모리에 있으면 이 페이지 테이블 항목을 TLB에 추가하고
페이지
프레임 번호를 페이지와 일치시킵니다.
내부 오프셋은 물리적 주소를 형성하기 위해 접합됩니다.현재 페이지가 메모리에 없으면 페이지 폴트 인터럽트가 발생합니다.누락된 페이지가 메모리로 전송된 후 주소가 재설정됩니다.
위치.
27.
요청 페이지 저장 관리의 장단점을 간략하게 설명하십시오.
장점:
(1)
많은 양의 가상 메모리, 여러 프로그램 실행에 적합, 사용자는 메모리 부족으로 인해 작업 예약에 대해 걱정할 필요가 없습니다. 동적 페이징은 메모리와 외부
통합 스토리지 관리를 위한 가상 스토리지 구현 방법입니다.
(2)
메모리 활용률이 높고, 자주 사용하지 않는 페이지는 가급적 메모리에 두지 않아야 한다.
(3)
작업의 지속적인 저장이 필요하지 않습니다.
효과적으로
"
단편화
"
문제를 해결하십시오. 파티션 유형에 비해 작업을 이동할 필요가 없으며 다중 파티션에 비해 산발적인 잔해가 없습니다.
유닉스
운영 체제
조기에 채택하십시오.
단점:
(1)
페이지 인터럽트, 페이지 폴트 인터럽트 등을 처리하기 위해 시스템 오버헤드가 상대적으로 큽니다.
(2)
" 지터 "
가 있을 수 있습니다
. (3) 주소 변환 메커니즘 컴플렉스
기타, 속도를 향상시키기 위해 하드웨어로 구현하므로 기계 비용이 증가합니다.
28.
페이징과 세그먼트 관리의 차이점은 무엇입니까?
1.
페이징과 세그먼테이션은 모두 이산 할당 방식을 채택하고 주소 변환은 주소 매핑 메커니즘을 통해 실현되며 이는 공통점입니다.
2.
그들 사이에는 세 가지 차이점이 있습니다.첫째, 기능적 관점에서 볼 때 정보의 물리적 단위이기도 합니다.페이징은 이산 할당을 달성하기 위한 것입니다.
메모리의 외부 부분을 줄이고 메모리의 활용도를 향상시키기 위해 시스템 관리의 요구 사항을 충족할 뿐만 아니라 사용자의 요구 사항도 충족하지 않으며 세그먼트는 정보입니다.
사용자의 요구를 더 잘 충족시키기 위해 의미 있고 상대적으로 완전한 정보 집합을 포함하는 논리 단위
3.
페이지의 크기는 시스템에 의해 고정되고 결정되지만 세그먼트의 길이는 고정되어 있지 않으며 사용자가 작성한 프로그램에 따라 다릅니다.
4.
페이징 작업 주소 공간은 1차원인 반면 세그먼트화된 작업 주소 공간은 2차원입니다.
29.
일반적으로 사용되는 두 가지 페이지 교체 알고리즘을 나열하고 알고리즘 아이디어, 장단점을 간략하게 설명하십시오.
1
) 최적 교체
OPT
: 다음 방문이 현재 시간으로부터 가장 긴 페이지를 교체하도록 선택합니다.
OPT는
페이지 폴트를 가장 적게 일으킬 수 있지만
운영 체제가 미래의 사건을 알도록 요구하는 것은 분명히 불가능합니다. 그러나 여전히 다른 알고리즘의 성능을 측정하는 표준으로 사용할 수 있습니다.
성능.
2
) 최근에 가장 적게 사용된
LRU
: 현재 메모리에서 가장 멀리 마지막으로 사용된 페이지를 교체합니다.
LRU
의 성능은
OPT의 성능에 가깝습니다
. 그러나
LRU는
비교
구현하기 어렵고 구현하는 데 상대적으로 비용이 많이 듭니다.
3
) 선입 선출
FIFO
: 메모리에 가장 오랫동안 상주하는 페이지를 교체합니다.
FIFO
는
가장 간단한 순열 알고리즘에는 원형 이동 포인터만 사용하면 됩니다. 그러나
FIFO로
인해 일부 페이지가 반복적으로 교체될 수 있습니다.
30.
가상 스토리지란 무엇입니까? 스토리지 관리에 가상 스토리지를 도입하는 이유.
가상 저장소는 내부 메모리와 외부 저장소로 구성되며, 프로그램의 일부를 내부 메모리에 로드하여 실행시키는 기술입니다. 도입의 목적은 두 가지입니다. 대규모 작업을 운송할 수 있습니다.
좋습니다. 메모리 활용도를 개선합니다.
31.
프로세서 스케줄링의 수준은 무엇입니까? 각 레벨의 주요 작업은 무엇입니까?
프로세서 스케줄링의 계층 구조는 상위 레벨 스케줄링, 중간 레벨 스케줄링 및 하위 레벨 스케줄링의 세 가지 스케줄링 레벨로 나뉩니다.
（
1
) 고급 스케줄링: 외부 저장소에 상주하는 백업 큐에서 하나 이상의 작업을 선택하여 메모리에 로드하고 프로세스를 생성하여 준비 큐에 넣는 등의 작업을 수행합니다.
실행 예정.
（
2
) 중간 스케줄링: 메모리와 외부 메모리 간의 교환. 시스템 메모리 사용량이 타이트한 경우 메모리에서 일시적으로 실행할 수 없는 프로세스를 외부 메모리로 전송
메모리에 충분한 여유 공간이 생길 때까지 기다린 다음 외부 메모리의 일부 준비된 프로세스를 메모리로 전송합니다.
（
3
) 저수준 스케줄링: 특정 알고리즘에 따라 Ready Queue에서 프로세스를 선택한 다음 프로세서를 할당합니다.
*32.
FCFS , SPN , SRT , HRRN , Process Scheduling 알고리즘에 대해
간단히 설명해주세요 .
선착순(
FCFS
): 각 프로세스가 준비되면 준비 대기열에 합류합니다. 현재 실행 중인 프로세스가 실행을 중지하면 스케줄러가 먼저
백업 대기열
/
준비 대기열 의 작업
/ 프로세스는
소진되거나 차단될 때까지 다시 예약됩니다.
FCFS
는 일반적으로 다음과 같은 우선 순위 정책과 결합됩니다.
하나의 우선순위 큐와 각 큐의 스케줄링은
FCFS
원칙을 기반으로 합니다.
Shortest Process
Next
(
SPN
): 실행될 때까지
CPU 실행 시간이
가장 짧은 것으로 예상되는 프로세스를 예약하거나
차단되면 일정을 변경하십시오. 짧은 프로세스에는 적합하지만 긴 프로세스 및 긴급한 작업에는 적합하지 않습니다.
최단 잔여 시간(
Shortest Remaining Time
,
SRT ):
SPN 에 선점 메커니즘을 추가하는 전략
이다 .
스케줄러가 선택하더라도
남은 예상 시간이 가장 짧은 프로세스를 선택하십시오. 새 프로세스가 준비 대기열에 추가되면 현재 실행 중인 프로세스보다 남은 시간이 짧을 수 있습니다.
여가 시간. 따라서 스케줄러는 새 프로세스가 준비될 때마다 현재 실행 중인 프로세스를 선점할 수 있습니다.
Highest Response Ratio Next (
Highest Response Ratio Next
,
HRRN
): 현재 프로세스가 완료되거나 차단될 때 가장 높은
R
값을 선택합니다.
준비 과정.
R=
(
w+s
)
/s
,
w
는 프로세스가 지금까지 시스템에서 프로세서를 기다린 시간이고
s
는 프로세스에 필요한 총 서비스 시간입니다.
*33.
선점형 프로세서 스케줄링과 비선점형 프로세서 스케줄링에 대해 간략하게 설명
비선점형(Non-preemptive)
:
이 경우
- 일단 프로세스가 실행 상태에 있으면 종료될 때까지 계속 실행하거나
I/0을
기다리
거나 일부 운영 체제 서비스를 요청합니다.
자신을 차단합니다.
.
선점
:
현재 실행 중인 프로세스는 운영 체제에 의해 중단되어 준비 상태로 전환될 수 있습니다. 새로운 프로세스가 도착하면 선점에 대한 결정이 내려질 수 있습니다.
차단된 프로세스가 인터럽트가 발생한 후 준비 상태가 되는 경우
또는
주기적인 시간 인터럽트를 기반으로 합니다.
*34
세 가지 유형의 프로세서 스케줄링에 대해 간략히 설명하십시오.
장거리 스케줄링
:
실행할 프로세스 풀에 참여하기로 결정합니다
.
중간 범위 스케줄링
:
메인 메모리에 부분적으로 또는 완전히 있는 프로세스 집합을 결합할지 결정합니다
.
단거리 스케줄링
:
프로세서에 의해 실행될 사용 가능한 프로세스를 결정
합니다.
35.
프로세스 스케줄링의 기능은 무엇이며
동적
우선 순위 번호 스케줄링 방법은 무엇입니까
?
프로세스 스케줄링의 기능은 특정 스케줄링 알고리즘에 따라 Ready Queue에서 프로세스를 선택하고 프로세서를 프로세스에 할당하여 작동시키는 것입니다.
좋아요.
동적 우선순위 번호 스케줄링 방법이란 프로세스가 생성될 때 부여되는 우선순위 번호를 프로세스가 진행됨에 따라 더 나은 스케줄링 성능을 얻기 위해 변경할 수 있음을 의미합니다.
36.
DMA 의 개념을
간략하게 설명하십시오
.
DMA
는 시스템 버스의 별도 모듈에서 기능을 수행하거나
I/O
모듈에 통합된 직접 메모리 액세스 기술입니다.
CPU가
필요할 때
데이터를 읽고 쓸 때
DMA 모듈에
명령을 보낸 다음 간헐적으로 다른 작업을 처리합니다.
DMA
모듈은 메모리와 직접 상호 작용합니다.
이 프로세스에는 CPU가
참여할
필요가 없으며 전송이 완료된 후
DMA는
CPU
에 인터럽트 신호를 보냅니다
.
*
11장, 디스크 스케줄링 전략: 탐색 시간 감소 알고리즘:
FIFO
,
SSTF
,
SCAN
선입선출
FIFO:
대기열의 항목이 선착순으로 처리됩니다.
Shortest Service Time First
SSTF:
현재 위치에서 헤드 암 움직임이 가장 적은
디스크
I/0 요청을 선택합니다.
스캐닝
SCAN:
헤드 암이 한 방향으로만 이동
하고
마지막에 도달할 때까지 진행 중인 모든 미해결 요청을 충족합니다.
추적하거나 해당
방향 으로
다른 요청이 없을 때까지 . 그런 다음 서비스 방향을 반대로 하고 반대 방향으로 스캔한 다음 동일한 순서로 모든 요청을 완료합니다.
빌다.
C-SCAN:
SCAN
과 유사합니다
.
*
탐색 시간, 회전 지연, 전송 시간
탐색 시간은 헤드 암을 주어진 트랙으로 이동하는 데 필요한 시간입니다.
회전 지연 회전 지연은 액세스할 디스크의 주소 영역의 회전을 의미합니다.
읽기
/ 쓰기 헤드가
액세스할 수 있는 위치에 도달하는 데 필요한 시간입니다 .
전송 시간은 디스크로 또는 디스크에서 전송되는 시간입니다.
37.
디스크 데이터 블록은 어떻게 위치합니까? 디스크 액세스 시간의 세 가지 구성 요소는 무엇입니까? 어떤 방법을 사용할 수 있습니까
디스크 액세스 시간을 줄이시겠습니까?
디스크 데이터 블록은 트랙, 섹터 및 디스크 표면별로 위치합니다. 디스크 액세스 시간은 탐색 시간, 회전 지연 시간 및 전송 시간의 세 부분으로 구성됩니다.
이 되다. 디스크 스케줄링 전략을 사용하여 검색 시간을 줄여 디스크 액세스 시간을 줄일 수 있습니다.
38.
운영 체제에서 현재 파일 시스템에서 주로 사용되는 디렉토리 구조는 무엇입니까? 왜 이런 구조인가
?
파일 시스템은 주로 트리 디렉토리를 채택합니다. 트리 디렉토리를 사용하면 고유한 이름을 제공하는 어려움이 줄어듭니다. 시스템의 모든 파일은 다음을 통해 액세스할 수 있습니다.
루트 또는 마스터 디렉토리에서 각 분기 및 마지막으로 파일까지의 경로에 따라 찾으십시오. 이 경우 여러 파일이 동일한 파일을 가질 수 있습니다.
경로 이름이 고유한 파일 이름.
*39.
파일 및 파일 구성의 개념을 간략하게 설명하십시오.
파일은 사용자와 애플리케이션이 하나의 엔티티로 보고 이름으로 액세스할 수 있는 유사한 레코드 모음입니다. 파일 구성
:
힙, 인덱스 파일
파일, 순차 파일, 인덱스 순차 파일, 직접 또는 해시 파일.
힙은 파일 구성의 가장 단순한 형태입니다. 데이터는 도착한 순서대로 수집되며 각 레코드는 데이터 문자열로 구성됩니다.
순차 파일은 가장 일반적인 파일 구성 형식입니다. 이러한 파일에서 각 레코드는 고정된 형식을 사용합니다. 모든 기록은 동일
길이이며 특정 순서로 동일한 수의 고정 길이 필드로 구성됩니다. 각 필드의 길이와 위치를 알고 있기 때문에
각 도메인의 값이 저장되며 도메인 이름과 각 도메인의 길이는 파일 구조의 속성입니다.
색인화된 순차 파일은 순차 파일의 주요 기능을 유지합니다
.
레코드는 키 필드 순서로 구성됩니다. 그러나 두 가지 기능도 추가
합니다
.
랜덤 액세스가 있는 파일 인덱스 및 오버플로 파일. 인덱스는 대상에 가까운 레코드를 신속하게 조회할 수 있는 기능을 제공합니다. 오버플로 파일은 순차 파일과 유사합니다.
로그 파일이 사용되지만 오버플로 파일의 레코드는 이전 레코드에 대한 포인터로 찾을 수 있습니다.
인덱싱된 파일
:
레코드는 인덱스를 통해서만 액세스할 수 있습니다. 그 결과 레코드에 대한 인덱싱된 포인터가 하나 이상 있는 한 레코드를 배치할 수 있는 위치에 더 이상 제한이 없습니다.
바로 이 기록입니다. 또한 가변 길이 레코드도 사용할 수 있습니다.
직접 또는 해시 파일
:
직접 파일은 키 기반 해싱을 사용합니다.
40.
문서의 논리적 및 물리적 구성은 무엇입니까
?
파일의 논리적 구성: 사용자의 파일 관찰 및 사용은 파일의 구성 형식을 보기 위해 파일의 데이터를 처리할 때 채택된 구성 방법을 기반으로 합니다.
방법. 사용자의 관점에서 볼 때 이러한 형태의 파일 구성을 파일의 논리적 구성, 파일의 물리적 구성: 저장 장치의 파일
저장 조직의 형태를 파일의 물리적 조직이라고 합니다.
41.
세 가지 파일 배포 방법을 나열하고 간략하게 정의하십시오.
연속 할당: 파일이 생성될 때 파일에 대해 연속된 블록 그룹이 할당됨 체인 할당: 단일 블록으로 구성된 연결 목록을 기반으로 각 블록에 포인터 포함
다음 블록에 대한 포인터, 인덱스 할당: 각 파일은 파일 할당 테이블에서 첫 번째 수준 인덱스를 가지며 파일에 할당된 각 부분은 인덱스에 있습니다.
각각 항목이 있습니다.
42.
동적 파티션 스토리지 관리에서 최적 알고리즘과 최초 적합 알고리즘의 구현 프로세스와 장단점을 설명하십시오.
최적 맞춤: 요청된 크기에 가장 가까운 빈 블록을 선택합니다. First fit: 처음부터 메모리를 스캔하고 크기가 충분한 첫 번째 사용 가능한 메모리를 선택합니다.
조각. 최초 적합 알고리즘은 가장 단순할 뿐만 아니라 종종 가장 빠르고 최고입니다. 그러나 첫 번째 맞춤 알고리즘은 메모리의 프런트 엔드가 많이 나타나게 할 것입니다.
첫 번째 피팅 조회가 이루어질 때마다 순회되는 작은 무료 파티션입니다. 가장 잘 맞는 알고리즘은
"
best
" 라고 부르지만
일반적으로 다음과 같습니다.
성능은 최악입니다. 이 알고리즘은 요구 사항을 충족하는 가장 작은 블록을 찾아야 하므로 생성된 조각이 가능한 한 작도록 보장할 수 있습니다. 매번
저장소 요청은 항상 가장 적은 양의 저장소 공간을 낭비하지만 매우 작은 메모리 청크가 매우 빠르게 생성되고 종종 너무 작아서 처리할 수 없게 됩니다.
모든 메모리 할당 요청을 충족할 수 있습니다. 따라서 최적 알고리즘은 다른 알고리즘보다 더 자주 메모리 압축을 수행해야 합니다.
43.
페이징된 가상 저장 장치를 구현하기 위해서는 최소한 페이지 테이블에 무엇이 포함되어야 합니까
?
프로그램 상태어의 주요 내용은 무엇입니까 ?
내용
?
페이지 번호, 플래그, 주 메모리 블록 번호, 디스크 위치.
(1)
프로그램의 기본 상태
(2)
인터럽트 코드
(3)
인터럽트 마스크 비트
44.
레코드의 그룹화 및 분해는 무엇입니까
?
(1)
여러 논리적 레코드를 하나의 그룹으로 결합하여 물리적 블록에 저장하는 작업을 레코드의 그룹화라고 합니다.
(2)
논리적 레코드를 그룹에서 분리하는 작업을 레코드 분해라고 합니다.
45.
프로세스 간 동기화 및 상호 배제의 의미는 무엇입니까
?
동기화: 동시 프로세스 간의 상호 제약 및 상호 의존성.
상호 배제: 여러 프로세스가 리소스를 공유하는 경우 한 번에 하나의 프로세스만 리소스를 사용할 수 있습니다.
46.
입출력 작업이란 무엇입니까
?
채널이란 무엇입니까
?
주기억장치와 주변장치 사이의 정보 전송 동작을 입력 및 출력 동작이라고 합니다. 채널은 입출력 처리기라고 할 수 있습니다.
47.
하나의 운영체제에
20개의
프로세스가 있고
30개의
같은 종류의 자원을 사용하기 위해 경쟁하며 적용방법은 하나씩 진행하는 것이다.
프로세스가 모든 리소스를 획득하면 즉시 모든 리소스를 반환합니다. 각 프로세스는 최대
30개 까지 사용할 수 있으며
최소
자원을 사용하십시오.
20개의 프로세스
에 필요한 총 리소스 수는
50개 미만입니다
. 이러한 리소스만 고려하는 경우 시스템은 다음을 생성합니다.
이중 자물쇠? 이유를 설명해주세요.
답:
max(i)는
i 번째 프로세스 의 최대 리소스 요구량을
나타내고 ,
need(i) 는 i 번째 프로세스 가 여전히 필요한 리소스 양을 나타내고 , alloc(i) 는 i 번째 프로세스를 나타냅니다 .
프로세스에 의해 할당된 리소스의 양입니다. 질문에 주어진 조건에서 우리는 다음을 알 수 있습니다.
최대(1)+...+최대(20)=(필요(1)+...필요(20))+(할당(1)+...+할당(20))<50
이 시스템에서 교착 상태가 발생하면 한편으로는
30개의
자원
R을 모두
할당해야 하는데, 즉 (모순적인 방법)
alloc(1)+...+alloc(20)=30
, 반면에 모든 프로세스는 무한 대기 상태에 갇히게 됩니다.
위의 두 공식에서:
need(1)+...+need(20)<20
(key)
위의 공식은 교착 상태가 발생한 후 20개의 프로세스
가 필요로 하는 자원의 합이
20
보다 작음을 나타 냅니다 .
need(i)=0
, 즉 필요한 모든 리소스를 확보했습니다. 이제 프로세스가 필요한 모든 리소스를 확보했으므로 실행할 수 있습니다.
보유하고 있는 리소스를 완료하고 해제하여 이전 가정과 모순되므로 이 시스템에서 교착 상태가 발생할 수 없음을 증명합니다.
48.
파일 디렉토리의 기능은 무엇이며
파일
의 디렉토리 항목에는 어떤 정보가 포함되어야 합니까
?
파일 디렉토리의 기능은 파일 이름을 외부 저장소에 있는 파일의 물리적 위치로 변환하여 운영 체제가 파일의 통합 관리를 효과적으로 구현할 수 있도록 하는 것입니다.
파일 디렉토리 항목에는 일반적으로 파일 이름, 확장자, 파일 속성, 파일 생성 날짜 및 시간, 시작 클러스터 번호, 파일 길이 및 기타 정보가 포함됩니다.