MaoziYa的博客

文件系统内容比较多，老师讲得比较浅。1. 基本概念文件系统和文件文件系统：一种用于持久性存储的系统抽象文件：文件系统中一个单元的相关数据在操作系统中抽象文件系统的功能：分配文件磁盘空间（管理文件块；管理空闲空间；分配算法）管理文件集合（定位；命名；最常见的是分层文件系统）提供便利及特征（保护；可靠性/持久性）文件和块：文件属性，存储在文件块中，表示文件的表征属性文件描述符：【内容较多，只记录部分】（用户角度）需要元数据数据来管理打开文件文件指针：指向最近的一次读写文职

死锁1. 死锁问题一组阻塞的进程持有一种资源等待获取另一个进程所占有的一个资源。例子：系统有两个磁带驱动器，P1和P2都有一个，都需要另一个。2. 系统模型从数学角度建立死锁形式化模型。可重复使用的资源：在一个时间只能一个进程使用且不能被删除进程获得资源，后来释放由其他资源重用处理器，I/O通道，主副存储器，设备和数据结构，如文件、数据库和信号量如果每个进程拥有一个资源并请求其他资源，死锁可能发生使用资源：创建和销毁在I/O缓冲区的中断，信号、信息、消息如果接受信息看阻塞可

一. 概论1.多道程序设计在单处理器上实现，多道程序并行运行，属于宏观的虚拟概念，即在任何给定时刻只有一道程序在CPU上运行。多道程序设计技术带来了操作系统中的并行性和资源（硬资源和软资源）共享，从而提高了操作系统的性能和效率。但也带来了进程间的互斥、同步问题。当前的操作系统都支持多道程序设计技术。2. 多处理器系统多处理器系统是指对运行在多个处理器上的多个进程和线程进行管理。多采用 SMP 模式(对称型多处理器系统）。 如 Windows NT 工作站是双机 SMP 系统,Windows N

背景操作系统存在并发问题：竞态条件，即多程序并发存在大的问题操作系统同步指多线程共享公共资源的协调执行，包括互斥和条件同步。互斥指同一时间只有一个线程可以在临界区执行。实际条件中，确保同步正确很难。需要高层次的编程抽象（如：锁）和底层硬件支持编译。信号量和管程是比lock更高级的解决方法。信号量信号量（sem）是抽象数据类型：一个整形（sem），两个原子操作（P【减】,V【增】，荷兰语）P（）：sem减1，如果sem<0，等待，否则继续V（）：sem加1，如果sem<=0，

背景合作的线程：线程之间对共享资源协同合作，进程/线程、计算机/设备需要合作。共享资源加速：I/O操作和计算可以重叠；多处理器-将程序分为多个部分并行执行模块化：将大程序分解成小程序；使系统易于扩展程序可以调用函数fork（）创建一个新进程操作系统需要分配一个新的且唯一的进程ID在内核中，这个系统调用会运行 new_pid = next_pid++翻译成机器指令（4条）LOAD next_pid Reg1STORE Reg1 new_pidINC Reg1STORE Reg1

页面置换算法针对局部页面的算法，针对一个正在运行的程序。1. 功能与目标缺页中断：缺页中断的发生常见为：当前内存中有进程abcde，现需要执行f，那么需要将abcde中的某页移出。功能：当缺页中断发生，需要调入新的页面而内存已满时，选择内存中哪个页面被置换。目标：尽可能减少页面的换进换出次数（即缺页中断的次数）。具体来说，把未来不再使用的或短期内较少使用的页面换出，通常只能在局部性原理指导下依据过去的统计数据来进行预测页面锁定（frame locking）：用于描述必须常驻内存的操作系统的关键

一些补充资料，组织框架比较随意~进程的引入：多道程序系统出现后，静态程序概念描述能力不够。为了刻画系统内部出现的情况，描述系统内部各种作业的活动规律而引进的一个新的概念。进程控制进程的控制原语为了对系统中的进程进行有效的管理，通常系统都提供了若干基本操作，这些操作被称为原语。常用的进程控制原语有：建立进程原语该原语的主要工作是为被建立进程建立起一个进程控制块PCB，并填入相应的初始值。...

1、背景1.1 上下文切换切换cpu的当前任务，从一个进程/线程到另一个保存当前的进程/线程在PCB/TCP中的执行状态读取下一个进程/线程的上下文1.2 CPU调度从就绪队列中挑选一个进程/线程作为CPU将要运行的下一个进程/线程调度程序：挑选线程/线程的内核函数（通过一些调度策略）什么时候进行调度从一个状态切换到另一个状态（尤其是和运行有关的状态变化）会触发调度...

1、进程（process）描述——静态表示部分1.1 进程的定义一个具有一定独立功能的程序在一个数据集合上的一个动态执行过程。指令/程序是静态的，通过系统执行起来的指令，对调用数据进行处理，完成一定的功能，这是一个动态执行的过程，也就是进程。1.2 进程的组成一个进程应该包括：程序的代码程序处理的数据程序计数器中的值，只是下一条运行的指令（记录）一组通用的寄存器的当前值，堆、栈...

前言笔者的学习主线是视频，辅线是书籍。未标明章节的为辅线内容，可以当扩展资料或者深入理解资料。CPU识别特权指令和非特权指令——依赖于处理器状态的标识多数系统的处理器状态分为管态（操作系统管理程序）和目态（用户程序）程序状态字PSW是一个专门用来只是处理器状态的寄存器主存储器——一个作业必须把它的程序和数据存放在贮存中才能运行操作系统本身需要存储进主存操作系统需要调控用户作业进...

1、操作系统在内存中需要重点完成的目标抽象：逻辑地址空间保护：独立地址空间共享：访问相同内存虚拟化：更多的地址空间2、操作系统中管理内存的不同方法程序重定位分段分页虚拟内存按需分页虚拟内存3、操作系统在管理内存时即实现，高度依赖硬件必须知道内存架构MMU（内存管理单元）：硬件组件负责处理CPU的内存访问请求，位于CPU中4、地址空间+地址生成地址空间定义：...

1、启动DISK：存放OSBIOS：基本I/O处理系统（检查外设，然后才可以加载软件开始执行）Bootloader：加载OS(从硬盘加载到内存，让CPU可以执行操作系统）POST（加电自检）：寻找显卡和执行BIOS2、中断、异常和系统调用2.1 应用程序为什么不能直接访问外设，而是要通过操作系统？在计算机运行中，应用程序是不可信任的，内核是被信任的第三方给上层建筑提供更简单...

什么是操作系统？用户角度：操作系统是一个控制软件管理应用程序为应用程序提供服务杀死应用程序资源管理管理外设、分配资源操作系统架层次结构硬件之上应用程序之下操作系统外壳与内核Linux、Windows、Android的界面属于外壳（shell），而不是内核（kernel），kernel是我们的研究重点，再shell之下kernel-操作系统内部组件包括CPU调度...

虚拟内存1、虚拟内存的起因程序越来越大，对内存要求越来越高。在计算机系统中，尤其是在多道程序运行的环境下，可能会出现内存不够用的情况，怎么办？程序太大，超出了内存的容量——手动覆盖（overlay）技术，只需要把需要的指令和数据保存在内存中程序太多，超出了内存的容量——自动交换（swapping）技术，把暂时不能执行的程序送到外存中在有限容量的内存中，以更小的页粒度为单位装入更多更大...

操作系统笔记第四章 非连续内存分配一、为什么需要非连续内存分配连续内存分配的缺点非连续分配的优点二、非连续物理内存的管理方法1、分段(Segmentation）程序的分段地址空间分段寻址方案2、分页（Paging）分页地址空间页寻址方案页表（Page Table）第四章 非连续内存分配本文档为B站操作系统_清华大学（向勇、陈渝）课程的笔记，不包含实验部分。幕布主题数限制之后果断弃了，跑来csd...