分类: Operating System

3 篇文章

操作系统并发
Terms Critical section: piece of code that accesses a shared resource.Race condition: 多个线程同时进去 critical section。Indeterminate:指程序在多线程情况下,程序结果不唯一。Mutual exclusion:排他。 Locks Eva…
操作系统内存
文章自看。 Address Spaces 一个程序在内存中占用的空间叫 address space。例如下面: 这个 address space 被简化过了。包含了 program code (固定大小),heap(动态申请的空间,例如 malloc() 函数申请的)和 stack(函数内的局部变量)。 每个程序都认为自己是从内存地址 0 开始的(…
CPU scheduling policies
CPU Scheduling Policies 调度算法 本文只写给自己,所以比较粗糙。 调度衡量指标 Turnaround time Turnaround time = 任务完成时间-任务到达时间$$T_{turnaround} = T_{completion} - T_{arrival}$$Response time 如果通过 turnarou…