Tài liệu, ebook Công Nghệ Thông Tin

Message passing paradigm realizes exchange of information among processes without using shared memory Useful in: microkernel-based OSs, client–server computing, higher-level communication protocols, and parallel or distributed programs Sender/receiver naming: symmetric, asymmetric, indirect (mailbox) Message passing is employed in higher-level p...

26 trang | Chia sẻ: nguyenlam99 | Ngày: 10/01/2019 | Lượt xem: 769 | Lượt tải: 0

Deadlock: set of processes wait indefinitely for events because each of the events can be caused only by other processes in the set Resource deadlock arises when: Resources are nonshareable and nonpreemptible Hold-and-wait Circular wait exists OS can discover a deadlock by analyzing the allocation state of a system Use RRAG, WFG or matrix mod...

41 trang | Chia sẻ: nguyenlam99 | Ngày: 10/01/2019 | Lượt xem: 917 | Lượt tải: 0

Different scheduling policies Time-sharing: Multilevel adaptive scheduling Fair share scheduling Real-time: Deadline scheduling Rate monotonic scheduling Performance analysis is used to study and tune performance of scheduling policies

54 trang | Chia sẻ: nguyenlam99 | Ngày: 10/01/2019 | Lượt xem: 838 | Lượt tải: 0

Process synchronization is a generic term for data access synchronization and control synchronization A race condition occurs when actions of concurrent processes may have unexpected consequences Avoided through mutual exclusion Avoidance of race conditions is a primary issue in process synchronization Critical section: section of code that acc...

64 trang | Chia sẻ: nguyenlam99 | Ngày: 10/01/2019 | Lượt xem: 825 | Lượt tải: 0

A thread is an alternative model of execution of a program Overhead of switching between threads is much less than the overhead of switching between processes Three models of threads: Kernel-level threads User-level threads Hybrid threads Thread models have different implications for switching overhead, concurrency, and parallelism

48 trang | Chia sẻ: nguyenlam99 | Ngày: 10/01/2019 | Lượt xem: 843 | Lượt tải: 0

Layered design used the principle of abstraction to control complexity of designing the OS The virtual machine operating system (VM OS) supported operation of several OSs on a computer simultaneously Create a virtual machine for each user In a kernel-based design, kernel is the core of the OS, which invokes the nonkernel routines to implement op...

35 trang | Chia sẻ: nguyenlam99 | Ngày: 10/01/2019 | Lượt xem: 822 | Lượt tải: 0

Evolution (continued) Real-time operating systems Priority-based scheduling and deadline-aware scheduling Distributed operating system Lets programs share resources across network Modern operating system Modern computing environment has elements of all the classic computing environments Uses different techniques for different applications

35 trang | Chia sẻ: nguyenlam99 | Ngày: 10/01/2019 | Lượt xem: 790 | Lượt tải: 0

Memory hierarchy provides the same effect as a fast and large memory, at a low cost Contains: A very fast and small cache memory A slower and larger RAM A disk Effective memory access time depends on cache hit ratio I/O system uses direct memory access (DMA) to permit CPU and I/O system to operate independently

33 trang | Chia sẻ: nguyenlam99 | Ngày: 10/01/2019 | Lượt xem: 774 | Lượt tải: 0

OS services programs simultaneously by allocating some of the resources to each program and interleaving their execution on the CPU Requirements to ensure effectiveness of computing: Efficient use User convenience Non-interference Primary functions Management of programs Management of resources Security and protection

30 trang | Chia sẻ: nguyenlam99 | Ngày: 10/01/2019 | Lượt xem: 824 | Lượt tải: 0

Tóm tắt •  Có 3 loại phần mềm: hệ thống, ứng dụng, phát triển ứng dụng. •  4 giai đoạn phát triển phần mềm: đặc tả, phát triển, kiểm thử và cải tiến. •  5 cách phân loại hệ điều hành: xử lý theo lô, xử lý theo lô đa chương, chia sẻ thời gian, song song, phân tán, xử lý thời gian thực. •  2 hệ thống hệ điều hành điển hình: Hệ điều hành cho...

55 trang | Chia sẻ: nguyenlam99 | Ngày: 10/01/2019 | Lượt xem: 974 | Lượt tải: 0