qq_37299596的博客

大纲 -----------文件系统和文件 ----------- 文件描述符 ----------- 目录 -----------文件别名 -----------文件系统种类 ----------- 虚拟文件系统 -----------文件缓存和打开文件 -----------文件分配 -----------空闲空间管理 ----------- I/O子系统特点、结构、传输 ---------...

大纲： 死锁概念及死锁处理方法 银行家算法 死锁检测 进程通信方法：信号、管道、消息队列、共享内存 一、死锁 背景 可重用资源：资源不能被删除且任何时刻只能有一个进程使用，进程释放资源后其他进程可重用，可能出现死锁 消耗资源：资源创建和销毁，当进程间相互等待接收对方消息时也可能出现死锁 =======》资源分配图：描述资源和进程间分配和占用关系的有向图 出现死锁的必要条件： 1）互...

回顾一下： 并发问题：多线程并发导致资源竞争 同步概念： ---------1. 协调多线程对共享数据的访问 ---------2.任何时刻只能由一个线程执行临界区代码 确保同步正确的方法 ---------底层硬件支持 ---------高层次的编程抽象 ...

why 同步机制？ 因为操作系统需要利用同步机制在并发执行的同时保证一些操作是原子操作 怎么做到同步问题 ---->临界区 ------>方法1：禁用硬件中断 ------>方法2：基于软件的解决方法 ------>方法3：更高级的抽象方法 临界区 critical section：进程中访问临界资源的一段需要互斥执行的代码 entry section//进入区 ...

大纲： -----处理机调度概念（处理机调度，调度时机） -----调度准则 -----调度算法 -----实时调度 -----多处理器调度 -----优先级反转 CPU调度的背景，什么是CPU调度，为什么会有这个概念？要研究它的什么 CPU调度的背景是进程切换，当我们说进程切换，其概念是保存当前进程在PCB中的执行上下文并恢复下一进程的执行上下文，即CPU资源的当前占用者的切换，那么处理机调...

大纲一下：最重要的还是要把知识点串起来，知道每一个后知识点概念出现的原因 进程： --------进程的概念 --------进程控制块 --------进程状态 --------三状态进程模型 --------挂起进程模型 —————————————————— 线程 --------为什么引入线程 --------线程的概念 --------用户线程 --------内核线程 ————————...

虚拟存储：在非连续存储内存分配的基础上，可以把一部分内容放到外存的做法 需求背景： 增长迅速的存储需求：程序规模的增长速度远远大于存储器容量的增长速度 理想的存储器：更大，更快，更便宜，非易失性，实际张的存储器是目前很难达到的 要把硬盘的空间也用上，让硬盘在os的操作之下扮演内存的作用，使得常用的进程放在内存上，不常用的放在硬盘上 那么，在计算机系统中内存不够用的解决办法是： 覆盖overl...

操作系统在内存管理要完成的目标 背景:基于计算机体系结构以及其内存分层体系，CPU,内存和I/O之间的存储速度差距过大，希望os在内存管理要达到的目标是： 抽象：逻辑地址空间（是连续的 保护：独立地址空间（因为应用程序是多个的 共享：访问相同内存 虚拟化：耕读的地址空间（可将暂时不访问的数据挪到硬盘先 OS中采用的内存管理方式 重定位relocation 分段segmentation（一...

花了一周多时间把操作系统的课程看了一遍，晚上结课的时候尝试性地想看着笔记的标题回忆一下内容，发现……嗯……一片混沌……成热打铁就看着笔记做个总结吧，辅以uCoreLab上的coding！一个走！ ...