解决 Mutual Exclusion 之方法︰Software solution阵 Dekker’s Algorithm轩 Hardware solution阵 Use a single test-and-set instruction轩 Hardware/Software solution阵 Semaphores Deadlock Detection Deadlock detection 允许 deadlock 发生 目的是找出发生的 processes 以及有关之 resources 而从 系统中 clear 掉Deadlock detection algorithm 是允许 mutual exclusion, wait-for 与 non-preemptive 存在而去判断第4 个条件 – circular wait 是否存在 虚拟机器(Virtual Machine)可以在同一台真实机器上同时执行数个作业系统的中 介软体 。 不同的作业系统，不再直接与硬体沟通，而是透过一 个虚拟机器监督程式（VMM），与硬 体沟通。 虚拟记忆体(Virtual Memory)无法保证实体记忆体能 100% 满足所有程式的需求！但是记 忆体的价格高，无法无限制的扩充！因此折衷的作法是，取外部储存媒体的一部份(如硬 碟)， 当作记忆体来用，以放置不在使用中或在等待中的程式。 Page Fault 所谓的分页失败：是指要执行的程式或资料，尚未被载入实体记忆体中。 可 能是还在虚拟记忆体中，或是根本没有资料。将产生一个 Page Fault Interrupt，去载 入这些需要的资料。 工作排程 在 Single-Job System 中，同一个时间只能有一个使用者 工作。但是在 Multi-Programming System 中，有很多独立的 工作在竞争 CPU 的时间。工作排程机制 (Process Scheduling)就是用来管理 CPU ， 并在不同工作之中转换 CPU 的使用权。 与作业系统的沟通 Supervisor Call (SVC) 执行 SIC/XE 中的 SVC 指令，会产生一个中 断(Interrupt)， 系统的控制权会转移到作业系统的系统服务常式(Operating System Service Routine)中。 记忆体碎裂 不管是 First Fit Allocation 或是 Best Fit Allocation， 都会有记忆 体碎裂的问题！阵 也就是说，配置到最後，空记忆体区块的数量越来越多，但 是每个记 忆体区块的大小却越来越小。这就是所谓的记忆体 碎裂(Memory Fragmentation) 解决方 法：Re-locatable Partition 作业系统的目的 作业系统(Operating System)的最主要目的，是让电脑更容易使用。也 就是说，它提供了一个更人性化(User friendly)的介面 让使用者使用。因此，它算是使 用者与机器之间的沟通桥梁，也就是所谓 的人机介面。作业系统也可以管理电脑系统的 资源分配(Resource)，以 达到整体性的目标。作业系统也提供了服务(Service)公用程式 ，让作业系统之 上的应用程式工作(Tasks)能够执行得更有效率。 作业系统的分类法 依其是否能同时执行多个应用程式: Single-Job System 是最早期的 作业系统型态。一个时点上只能做一件工作。 Multi-programming System允许数个使用 者工作同时进行。 作业系统负责轮流分配 CPU 时间给同时进行的数个工作。 Multi-Processing System 在概念上很接近 Multi-Programming System 不过这类的系统 有多个 CPU将分享系统的记忆体资源 因此作业系统将分配多个工作给多个 CPU 使用 -- 来吧! 不要阿阿阿阿阿~~~~ <囧> 囧/ 负 正￣ ∕╲ \\ http://www.wretch.cc/blog/lightpink1 负心汉才能吸引正妹 国小自然课本就有说了，正负相吸。 --

※ 发信站: 批踢踢实业坊(ptt.cc) ◆ From: 140.137.20.1 ※ 编辑: u9555kimo 来自: 140.137.20.1 (06/04 17:03)