CO003 操作系统
文章平均质量分 89
MUST-CO003 操作系统(Operating System)课堂笔记,用于知识点梳理和考前复习,文章中部分图片引用来源于教材。
YY同学Serendipity
IC MSc 23 grad,被计算机耽误的flutist,退役cchesser,路过的打牌机器,fps轻度依赖
展开
-
【CO003】操作系统笔记9 —— Ext3
笔者:YY同学生命不息,代码不止。好玩的项目尽在GitHub文章目录Ext3 文件系统大小Ext3 i-node 结构Ext3 分区概念Ext3 文件链接(Link)Ext3 维持数据一致性(consistency)Ext(Extended File System)是属于 Linux 的文件系统,最新发行版是 Ext3。Ext 的特点有两个:1. 块地址长度总是 4 bytes,2. 块大小只可能是 1024,2048 或者 4096 bytes。Ext3 文件系统大小Ext3 i-n原创 2021-07-23 10:38:45 · 512 阅读 · 0 评论 -
【CO003】操作系统笔记8 —— FAT32
笔者:YY同学生命不息,代码不止。好玩的项目尽在GitHub文章目录FAT32 Trial 1.0FAT32 Trial 2.0FAT32 Trial 2.1FAT32 Trial 2.2FAT32 Trial 3.0路径遍历实例FS 特定信息FAT 家族FAT32 和 Ext3 是两种不同的 FS。FAT32 属于 Windows,简单且便于学习;Ext3 属于 Linux。FAT32 Trial 1.0大型块状书本式架构,Filename 相当于书的章节,起始地址相当于书的起始页,结原创 2021-07-22 12:19:40 · 463 阅读 · 1 评论 -
【CO003】操作系统笔记7 —— 文件系统(File System)
笔者:YY同学生命不息,代码不止。好玩的项目尽在GitHub文章目录OS 与 FS存储设备(SD)与 FSFile 存储 vs Memory 存储路径名 vs 文件名文件属性(File Attribute)文件操作步骤路径遍历(Directory Traversal)OS 与 FSOS 不等于 FS。OS 支持 FS,基本上每个 OS 至少有一个独立的文件系统,当然也可以同时支持多个 FS。同一个 FS 可以用于多个 OS 上。用户通过 OS 的 systemcall 去调用 FS 操作原创 2021-07-20 16:42:49 · 501 阅读 · 0 评论 -
【CO003】操作系统笔记6 —— 虚拟内存(Virtual Memory)
笔者:YY同学生命不息,代码不止。好玩的项目尽在GitHub文章目录CPU 处理过程虚拟内存(VM)查找表(Lookup Table)分页技术(Paging)页替换(Page Replacement)三种替换算法CPU 处理过程获取指令解码指令执行指令获取下一个指令虚拟内存(VM)物理地址(Physical Address)是真实的地址,连续不可分割。但是为了方便使用,需要设计一种非连续性地址,即虚拟地址(Virtual Address)。虚拟地址好比就是物理地址的一个别名,原创 2021-07-19 12:26:18 · 485 阅读 · 4 评论 -
【CO003】操作系统笔记4 —— 多线程(Multi-thread)
笔者:YY同学生命不息,代码不止。好玩的项目尽在GitHub文章目录进程和线程的区别两种线程模式线程创建线程互斥函数线程同步函数进程和线程的区别两种线程模式多对一模式(Many-to-One)一对一模式(One-to-One Model)线程创建void * hello( void *input ) { printf(“%s\n”, (char *) input); pthread_exit(NULL);}int main(void) { pt原创 2021-06-15 00:31:40 · 383 阅读 · 1 评论 -
【CO003】操作系统笔记3 —— IPC 问题
笔者:YY同学生命不息,代码不止。好玩的项目尽在GitHub文章目录什么是 IPC ?冲突域(Critical Section)IPC 解决方案必须满足的四大准则五种 IPC 解决方案什么是 IPC ?IPC(Inter Process Communication)问题是进程或线程之间相互通信时可能会发生的一系列问题。例如读写冲突问题,数据共享问题等。通常情况下,对于共享数据,我们希望在某个时刻只有一个进程(线程)在操作(增、删、查、改)它,这就意味着此时其他进程(线程)无法进入该数据域,这种原创 2021-06-14 22:55:03 · 1333 阅读 · 6 评论 -
【CO003】操作系统笔记2 —— 进程调度(Process Scheduling)
笔者:YY同学生命不息,代码不止。好玩的项目尽在GitHub文章目录Kernel 中进程状态(State)CPU-bound 进程 VS IO-bound 进程调度器设计的三条准则4 种常用调度算法其他一些系统的设计准则Kernel 中进程状态(State)创建态(Just fork()-ed):除了初始的 init 进程,其他进程都由 fork() 创建。准备态(Ready):进程准备运行但是又没有运行。Ready 状态可能出现在以下三种情况之后:进程刚由 fork 创建完毕。原创 2021-06-07 23:36:05 · 896 阅读 · 4 评论 -
【CO003】操作系统笔记1 —— 进程(Process)
笔者:YY同学生命不息,代码不止。好玩的项目尽在GitHub文章目录什么是多进程?并行性与并发性父进程与子进程Fork 克隆的内容父子进程属性值的对比什么是多进程?多进程是 OS 中一个很重要的概念。进程不同于 Program,与C语言单一的main函数不同,在一个操作系统中可能存在很多个进程,他们各自承担着不同的任务:有的负责运行 QQ、微信,有的负责音乐播放,还有的负责网页访问等等。如果没有多进程,你就不能一边用 MS Word 写作业,一边打开 Bilibili 看视频了。并行性与原创 2021-05-27 23:52:21 · 220 阅读 · 1 评论 -
【CO003】操作系统笔记5 —— 内存管理分配
笔者:YY同学生命不息,代码不止。好玩的项目尽在GitHub文章目录Text segmentData segmentBSSStackHeapSegmentation FaultText segmentContain program code and constants:Both read-onlyCannot change the values during runtimeOnly store the unique constantsAccessing by using addres原创 2021-05-23 23:44:21 · 174 阅读 · 0 评论