OSTEP 笔记 雾妮诚 wncfht.github.io/notes/4 人赞同了该文章 预习一下 《Operating Systems: Three Easy Pieces (OSTEP)》 是一本经典的操作系统教材,将操作系统的核心概念分为三大部分:虚拟化、并发性、持久性。以下是对整本书内容的总结和贯穿始终的问题,帮助你在学习时带着问题思考。 一、虚拟化 (Virtuali...
OSTEP:第4章 抽象:进程 进程状态与转换 (在本书的简单模型中)进程存在三种状态,且可相互转换: 运行(running):在运行状态下,进程正在处理器上运行。这意味着它正在执行指令。 就绪(ready):在就绪状态下,进程已准备好运行,但由于某种原因,操作系统选择不在此时运行。 阻塞(blocked):在阻塞状态下,一个进程执行了某...
【OS原理】OSTEP-内存虚拟化 14. C库内存操作函数 (1)进程的内存空间结构 图中自下而上地址从低到高,从低到高依次为:代码段、数据段、堆、共享库、栈、内核。 栈空间由编译器隐式管理,堆内存由用户手动申请和释放。 该空间结构是虚拟内存空间,是进程私有的、连续的一块内存,是OS通过内存管理模拟出的一块空...
向SJF 添加抢占,称为最短完成时间优先(Shortest Time-to-Completion First,STCF)或抢占式最短作业优先(Preemptive Shortest Job First ,PSJF)调度程序 每当新工作进入系统时,它就会确定剩余工作和新工作中, 谁的剩余时间最少,然后调度该工作。 7.6 A New Metric: Response Time 响应时间(response time)。响应时间...
ostep是一个专注于操作系统课程作业和项目解决方案的开源项目,主要使用C和Python编程语言,涵盖了进程管理、内存管理、文件系统和并发控制等核心功能。该项目最近更新了多处理器调度算法、文件系统模块、Flash-based SSDs支持以及并发控制模块,进一步提升了性能和可靠性。 项目概述 ostep-hw是一个开源项目,旨在为操作系统课...
Greenpeace, the Worldwide Fund for Nature (WWF), Friends of the Earth and the European Environmental Bank (EEB) welcomed the ostep forwardo which the publication of the proposals represents, but they deplored the omissions and weaknesses of the text, which they said had been osabotagedo by th...
Convoy Effec:假设有一个CPU密集型(大突发时间)进程,在准备队列中,其他几个进程的突发时间相对爆发时间较少,但有输入/输出(I/O)约束(经常需要I/O操作)。 然后会发生以下情况: I/O绑定的进程首先被分配CPU时间。由于它们的CPU密集度较低。由于它们的CPU密集度较低,很快就会被执行,然后转到I/O队列。
简介:【OSTEP】分页: 快速地址转换(TLB) | TLB命中处理 | ASID 与页共享 | TLB替换策略: LRU策略与随机策略 | Culler定律 💭 写在前面 本系列博客为复习操作系统导论的笔记,内容主要参考自: Remzi H. Arpaci-Dusseau and Andrea C. Arpaci-Dusseau, Operating Systems: Three Easy PiecesA. Silberschatz, P...
Parent process uses a fork() system call to create a child process. 父进程使用 fork() 系统调用来创建一个子进程。 The child process consists of a copy of the address space of the parent. 子进程由父进程的地址空间的副本组成。 Both processes continue execution at the instruction after fork()...
本章将介绍一种著名的调度方法 —— 多级反馈队列,简称 MLFQ。 0x01 多级反馈队列算法(MLFQ Algorithm) MLFQ has a number ofdistinct queues.MLFQ 有许多不同的队列 Each queue has adifferent prioritylevel每一个队列都有不同的优先级。 A job that is ready to run is on a single queue.一个工作只能存...