在现实生活中,操作系统是如何计算进程的突发时间的。假设计算机有5个进程要执行,并且使用最短作业优先算法。那么操作系统如何提前知道每个进程的突发时间??
由于操作系统无法先验地猜测进程的突发时间,因此通常使用以下两种方法之一:
然而,在“现实生活”中,SJF很少被使用,至少不是纯粹的算法。它更多的是理论上的兴趣。
计算机操作系统
图形用户界面的发展从来都是与计算机操作系统的更新密不可分的,它们就像一对两小无猜的朋友,相互依偎着成长,不断散发出迷人的光彩,在不知不觉中影响着人们的工作与生活。细细数来,从1973年第一代图形用户界面的呱呱落地到今天百家争鸣,图形用户界面已经走过了40几年的发展历程,步入不惑之年的它更加成熟稳健,带给我们更丰富的体验,为我们提供了更加人性化的服务。现在就让我们以时间为主线,坐上时光机,一起聆听图
编译系统 静态链接 目标文件 动态链接 编译系统 以下是一个 hello.c 程序: // c #include int main() { printf("hello, world\n"); return 0; } 在 Unix 系统上,由编译器把源文件转换为目标文件。 // bash gcc -o hello hello.c 这个过程大致如下: 预处理阶段:处理以 # 开
概述 进程管理 死锁 内存管理 设备管理 链接 参考资料 Tanenbaum A S, Bos H. Modern operating systems[M]. Prentice Hall Press, 2014. 汤子瀛, 哲凤屏, 汤小丹. 计算机操作系统[M]. 西安电子科技大学出版社, 2001. Bryant, R. E., & O’Hallaron, D. R. (2004). 深入理解
必要条件 处理方法 鸵鸟策略 死锁检测与死锁恢复 1. 每种类型一个资源的死锁检测 2. 每种类型多个资源的死锁检测 3. 死锁恢复 死锁预防 1. 破坏互斥条件 2. 破坏占有和等待条件 3. 破坏不可抢占条件 4. 破坏环路等待 死锁避免 1. 安全状态 2. 单个资源的银行家算法 3. 多个资源的银行家算法 必要条件 互斥:每个资源要么已经分配给了一个进程,要么就是可用的。 占有和等待:已经
基本特征 1. 并发 2. 共享 3. 虚拟 4. 异步 基本功能 1. 进程管理 2. 内存管理 3. 文件管理 4. 设备管理 系统调用 大内核和微内核 1. 大内核 2. 微内核 中断分类 1. 外中断 2. 异常 3. 陷入 基本特征 1. 并发 并发是指宏观上在一段时间内能同时运行多个程序,而并行则指同一时刻能运行多个指令。 并行需要硬件支持,如多流水线、多核处理器或者分布式计算系统。