01 2020 档案
摘要：操作系統 處理機調度與死鎖3(死鎖) 7.死鎖問題 死鎖是指多個進程等待其它進程佔有的資源，因而無限期等待下去的局面。 系統發生死鎖時，一定具備以下四個條件： 互斥條件。對於一個排他性資源，某一時刻最多允許一個進程佔有。 佔有且申請條件。進程至少已佔有一個資源，又要申請新的資源。此時該進程阻塞，且在
阅读全文
摘要：操作系統 處理機調度和死鎖 5.調度算法 5.1 FCFS調度算法 FCFS(First Come First Served)調度算法是一種簡單的調度算法。該算法按照作業/進程進入隊列的先後順序進行調度。 5.2 短作業(短進程)優先算法 短作業優先調度算法(Shortest Job First,S
阅读全文
摘要：操作系統 處理機調度與死鎖1 1.作業管理 1.1 作業的概念 作業是用戶在一次解題或一個事務處理過程中要求計算機所做工作的集合。它由程序、數據和作業說明書組成，系統通過作業說明書來控制程序和數據，並且在批處理系統中，作業是加載內存的基本單位。 作業分為 脫機作業 和 聯機作業 。脫機作業是指用戶不
阅读全文
摘要：操作系统 进程管理(习题) 本文将回答一下课后的习题 1. 程序并发执行为什么会失去封闭性和再现性 答：在并行执行程序时，系统资源由多个程序所共享，则这些资源必然由这些程序来改变。程序执行时，必然会受到其他程序的影响。正是因为如此，不能以程序作为作为描述其执行过程的基本单位，催生了后来进程及进程上下
阅读全文
摘要：操作系统 进程管理(线程) 10. 线程 线程的基本概念 线程是比进程更小的、能够独立运行的基本单位，线程比进程能更好地提高程序的并行执行速度，充分利用多处理机的优越性。引用线程主要是为了提高系统的处理效率，减少处理机的空转时间和进行调度时因保护CPU现场浪费的时间。 线程是 进程中执行运算的最小单
阅读全文
摘要：操作系统 进程管理3(进程通信) 8. 进程通信 进程间的通信分为控制信息的传送和大量信息的传送两种，控制信息的传送称为 低级通信 ，大批量数据的传送称为 高级通信 。 高级通信分为 共享存储系统、消息传递系统和管道通信系统 。 共享存储系器系统 1. 共享存储器系统类型：在共享存储系统中，相互通信
阅读全文
摘要：操作系统 进程管理2(进程的同步与互斥) 6. 进程的同步与互斥 两个或两个以上的进程不能同时使用的资源称为 临界资源 。临界资源的存在带来了进程之间的互斥访问的问题。 进程互斥 ：逻辑上完全独立、毫无关系的两个进程因为竞争同一块资源而相互制约，称为进程互斥。 进程同步 ：有协作关系的进程不断调整它
阅读全文
摘要：操作系统 进程管理1 1. 进程的基本状态和转换 基本状态： 就绪状态：外部条件已经满足，但因为得不到CPU资源，暂时无法运行 执行状态：就绪状态得到CPU资源后进入执行状态 阻塞状态：进程因为等待某件事情的发生而暂时不能执行，也就是不具备外部执行条件。 进程转换： 进程在被挂起(suspend)之
阅读全文
