Arithmetic-logic

Operating-Sysytem Structures: 1.Operating System Serviecs. User Interface Program execution I/O operations file-system manipulation 2.User Operating System Interface. 3.System Call windows里喜欢叫API，而Un...

文章目录生产者消费者问题如何避免——竞争条件peterson solution硬件可以控制中断（关中断） 核心问题：当多线程多进程的编程时，只要有共享的数据（内存）被访问，数据就有可能被破坏。 生产者消费者问题 生产者往缓冲区写数据，消费者读数据，缓冲区有限制，一个只能读，一个只能写，且速度不一样。 count记录现在缓冲区的数据，这是两个进程中共享的变量，缓冲区最多可放BUFFER_SIZE个...

while纯占cpu，不做输入输出操作，这种程序存在没有任何意义。大多数程序通过Io获得数据，通过cpu对数据进行处理，再通过IO将结果输出出去 一、调度 1.分类 就绪队列里的进程让哪一个先进行 1.运行态到等待态 2.运行态到就绪态 3.等待态到就绪态 4.运行的进程退出 非抢占式：1，4，自愿出让cpu自愿 抢占式：2,3 抢占式的调度是被动的 现在的OS一般都是抢占式的，让其他进程都有运行...

阮一峰：http://www.ruanyifeng.com/blog/2013/02/booting.html 结合：https://blog.youkuaiyun.com/langeldep/article/details/8788119

1.x86PC刚开机时CPU处于实模式，和保护模式对应，实模式的寻址CS：IP（CS左移4位+IP），和保护模式不一样！ 2.CS=0xFFFF；IP=0x0000; 3.寻址0xFFFF0（ROM BIOS映射区），唯一有代码的地方 4.检查RAM，键盘，显示器，软硬磁盘 5.将磁盘 0磁道0扇区读入内存的0x7c00处(OS的引导扇区) 0x7c00存放的代码就是从磁盘引导扇区读入的那512...

管程的引入 只能通过调用管程里的方法，才能修改里面的共享的数据结构。 java中类似管程的机制

信号量机制的引入 利用原语对信号量操作 整型信号量 记录型信号量 打印机例子 先把两个资源分配给p0，p1进程。这时p3和p4进程提出申请资源的操作，发现系统已经没有资源了，在wait原语中进入阻塞态。依次进入等待队列。 假设p0已经执行完了，value=-1，唤醒等待队列的最前面的那个进程p2 假设p2进程释放后，value=0，说明还有进程在等待资源，于是又唤醒队列里的一个进程p3，等待队列为空了 p3释放后，value=1，说明没有进程在等待资源了。 总结 信号量机制实现进程的同步、互斥

死锁的概念 死锁产生的必要条件 何时发生死锁 死锁的处理策略 预防死锁 破坏互斥条件 破坏不剥夺条件 破坏请求和保持条件 破坏循环等待条件

调度的概念 调度的层次 高级调度（作业调度） 中级调度（内存调度） 低级调度（进程调度） 比较 详细介绍进程调度 进程调度的时机 进程调度的方式 进程调度与进程切换的区别 进程调度算法的评价指标 CPU利用率 系统吞吐量 周转时间 等待时间 响应时间 批处理系统的三种调度算法 先来先服务（FCFS） 非抢占式的SJF——短作业（进程）优先（SJF/SPF） 抢占式的SJF——最短剩余时间优先（SRTN） 高响应比优先（HRRN） 比较 交互式系统的调度算法

进程的状态 状态的切换（五状态模型） 状态的切换（七状态模型） 如果处于就绪态的进程，内存不够用，就把他暂时调到外存中，便有了就绪挂起状态，激活后又能重新调用内存。处于阻塞态的进程也能被挂起。 进程控制 概念 进程控制就是要实现进程状态的切换 如果进程状态的切换并没有修改PCB的状态标志，会导致系统错误，因为PCB所处的队列与状态标志要一样。 原语操作 进程通信 概念 共享存储 管道通信 消息传递 进程同步和互斥 同步的概念 进程的异步性是指各并发执行的进程以各自独立的、不可

进程的定义 进程的组成（一个进程的内部成员） PCB 进程的组织方式（多个进程之间） 一个系统中有很多PCB，如何有效的管理 链接方式 索引方式 进程的特征 引入线程的概念 线程的属性 线程的实现方式 用户级线程 内核级线程 合并引发了“多线程模型”问题 多对一 一对一 多对多 ...

一、I/O设备的概念和分类 I/O设备就是可以将数据输入到计算机，也可以接受计算机输出数据的外部设备。 二、I/O控制器 设备一般由机械部分和电子部分组成。这个电子部分就是I/O控制器，又称设备控制器。 功能 组成 小结 三、I/O控制方式 用什么来控制I/O设备数据的读/写 程序直接控制方式 中断驱动方式 DMA方式 通道控制方式 ...

文章目录文件管理要解决的问题一、文件的逻辑结构二、文件目录文件控制块FCB单级目录结构两级目录结构树形目录结构图形（无环图）目录结构索引节点的目的小结三、文件的物理结构的实现文件块，磁盘块连续分配链接分配隐式链接显示链接链接分配比较索引分配文件的大小超过了一个磁盘块所能存放的最大索引项的数目链接方案多层索引混合索引索引分配比较小结 文件管理要解决的问题 一、文件的逻辑结构 二、文件目录 文件控制块FCB FCB就是目录文件中的一条记录（红色圈起来的部分）。其中最重要的就是文件名与物理地址之间的映射关系

文章目录一.操作系统的概念，功能，目标1、功能12、功能2小结二、操作系统的特征1.并发2.共享2.1、并发与共享的关系3.虚拟4.异步 一.操作系统的概念，功能，目标 1、功能1 2、功能2 什么是用户接口？ 小结 二、操作系统的特征 1.并发 并行指的是在某一时刻同时发生。 2.共享 2.1、并发与共享的关系 3.虚拟 时分复用技术——微观上处理机在各个微小的时间段内交替为各个进程服务 4.异步 多个程序并发执行时，由于资源有限，进程的执行不是一贯到底，而是走走停停。 ...

操作系统进程的概念最早来自于jobs（作业），前面的程序运行完，后面的才能运行，这是一个弊端。于是出现了分时的概念，程序你跑一会，我跑一会。一个程序运行起来了，它就是一个进程，如果是静态的，它就是程序。 A process includes: program counter and other registers text section代码段 stack放置局部分配的变量 data sectio...