공룡 운영체제 연습문제 풀이(솔루션)

소개글

공룡 운영체제 연습문제 풀이(솔루션)에 대한 보고서 자료입니다.

목차

■ Exercise1 (운영체제의 정의 및 역할)

■ Exercise2 (컴퓨터 시스템 구조)

■ Exercise3 (운영체제 구조)

■ Exercise4 (프로세스 스케줄링)

■ Exercise5 (프로세스간 통신)

■ Exercise6 (프로세스 동기화)

■ Exercise7 (교착 상태 취급)

■ Exercise8 (기억장치관리)

■ Exercise9 (가상기억장치)

■ Exercise10 (파일 시스템 인터페이스)

■ Exercise11 (파일시스템 구현)

■ Exercise12 (입출력 시스템)

본문내용

n이 생길 것이다. 그리고 모든 블록이 연속할당을 위한 구조로 선언되었기 때문에 overflow 영역을 가리키기 위해 한 개의 블록이 낭비될 것이다.
indexed allocation의 경우는 위와 같이 큰 internal fragementation은 없을 것이다. 하지만 sequential access의 경우에만 효율적이지, direct-acess의 경우는 처음 블록부터 계속해서 읽어나가야 하므로 비효율적이다. 또한 각 블록에 link를 위한 자리가 필요하므로 기억장소가 낭비될 것이다.
12.8 Fragmentation on a storage device could be eliminated by recompaction of the information. Typical disk devices do not have relocation or base registers (such as are used when memory is to be compacted), so how can we relocate files? Give three reasons why recompacting and relocation of files often are avoided.
☞ 램 디스크를 메모리로 사용하는 것은 개인 컴퓨터의 경우에 흔히 사용되나 이런 경우, 램 디스크 장치 드라이버는 모든 가능한 디스크 동작을 수용하지만 동작들을 디스크 대신 메모리 section 사이에서 수행을 한다. 그러면 모든 디스크 연산은 램 디스크 상에서 수행될 수 있다. 하지만 이전 램 디스크는 임시 기억 장소로서만 유용하다. 왜냐하면 power가 꺼지거나 재부팅이 이루어지면 일반적으로 데이타를 상실하기 때문이다. 따라서 중간 컴파일러 파일 같은 임시 파일이 램 디스크에 저장된다.
12.9 How do caches help improve performance? Why do systems not use more or larger caches if they are so useful?
☞ 캐쉬는 한 번에 전체 트랙을 저장한 만큼 충분히 큰 것은 지역 메모리와 같은 성격의 것이다. 일단 탐색이 이루어지면, 트랙은 디스크 헤드 밑에 있는 섹터에서 시작해서 캐쉬에 읽혀진다.
그런 다음 디스크 컨트롤러는 O/S에 요청되어진 섹터를 전송하게 된다. 일단 블록들이 디스크 컨트롤러부터 메인 메모리까지 전송이 되어지만 O/S는 블록들을 cache에서 캐쉬할 수 있다. 따라서 메인 메모리에서 전송을 받지 않고 cache로부터 전송을 받게 되므로 적중률(hit ratio)가 커진다면 시간을 줄일 수 있다.
12.10 In what situations would using memory as a RAM disk be more useful than using it as a disk cache?
☞ 램 디스크를 메모리로 사용하는 것은 개인 컴퓨터의 경우에 흔히 사용되나 이런 경우, 램 디스크 장치 드라이버는 모든 가능한 디스크 동작을 수용하지만 동작들을 디스크 대신 메모리 section 사이에서 수행을 한다. 그러면 모든 디스크 연산은 램 디스크 상에서 수행될 수 있다. 하지만 이전 램 디스크는 임시 기억 장소로서만 유용하다. 왜냐하면 power가 꺼지거나 재부팅이 이루어지면 일반적으로 데이타를 상실하기 때문이다. 따라서 중간 컴파일러 파일 같은 임시 파일이 램 디스크에 저장된다.
12.11 Why is it advantageous for the user for an operating system to dynamically allocate its internal tables? What are the penalties to the operating system for doing so?
☞ 정적 테이블의 경우 새로운 원소의 삽입이나 삭제시 재구성에 드는 비용이 심각하다. 그러므로 동적 테이블로 유지하는 것이 유리하다. 또한, 정적 테이블을 사용할 경우 사용되어질 크기를 예측할 수 없기 때문에 모자라거나 많이 남을 수 있어서 낭비스럽다.
하지만 동적 테이블로 관리할 경우, 그 크기에 제한을 두지 않으면 다른 영역을 침범할 수 있게 된다.
12.12 Explain why logging metadata updates ensures recovery of a file system
after a file system crash.
12.13 Explain how the VFS layer allows an operating system easily to support multiple types of file systems.
12.14 Consider the following backup scheme:
Day 1. Copy to a backup medium all files from the disk.
Day 2. Copy to another medium all files changed since day 1.
Day 3. Copy to another medium all files changed since day 1.
This contrasts to the schedule given in Section 11.6.2 by having all subsequent backups copy all files modified since the first full backup. What are the benefits of this system over the one in Section 11.6.2? Are restore operations made easier or more difficult? Explain
your answer.
☞ 위의 경우는 day 1로부터의 백업을 restore하는 것을 시작으로하여 day 3을 통하여 계속함으로써 전체 디스크를 restore할 수 있다. 물론 day 수가 커지면 완전한 restroe를 위해 더 많은 테이프와 디스크가 필요한 것이다. 이 방식의 이점은 이전 날의 백업으로부터 지워진 파일을 retripving함으로써 이 주기동안 갑작스럽게 지워진 파일들을 restore할 수 있다. 따라서 그만큼 restore 동작이 쉬워지게 된다.

키워드

운영체제,   공룡,   연습문제,   솔루션,   풀이,   1장,2장,3장,4장,5장,6장,7장,8장,9장,10장,11장,12장