操作系统
一枝会思想的芦苇
这个作者很懒,什么都没留下…
展开
-
操作系统特征、内核态与用户态
目录1. 操作系统的特征2. 内核态与用户态3. 中断、异常和系统调用1. 操作系统的特征并发:宏观上计算机系统在一段时间内能同时存在多个运行的程序,需要OS管理和调度。共享:共享是指系统中的资源可以被多个并发进程共同使用。有两种共享方式:互斥共享和同时共享。虚拟:虚拟技术把一个物理实体转换为多个逻辑实体。主要有两种虚拟技术:时分复用技术和空分复用技术。多个进程能在同一个处理器上并发执行...原创 2019-07-26 18:36:52 · 148 阅读 · 0 评论 -
操作系统之内存管理
目录1. 功能2. 管理方式2.1 重定位2.2 分段2.3 分页2.4 段页式2.5 虚拟存储2.5.1 基本特征2.5.2 缺页异常(中断)的处理流程2.5.3 页面置换算法2.5.3.1 局部页面置换算法1. 最优算法(OPT,optimal)2. 先进先出算法(First-In First-Out,FIFO)3. 最近最少使用算法(Least Recently Used,LRU)4. 时钟...原创 2019-07-28 10:42:55 · 173 阅读 · 0 评论 -
操作系统之进程与线程
目录1. 进程2. 线程3. 进程和线程的关系1. 进程概念:进程是指一个具有一定独立功能的程序在一个数据集合上的一次动态执行过程,进程是资源分配的基本单位。组成:包含了正在运行的一个程序的所有状态信息。特点:动态性:可动态地创建、结束进程。并发性:进程可以被独立调度并占用处理机执行。独立性:不同进程的工作不互相影响。制约性:因访问共享数据/资源或进程间同步而产生制约。进程与...原创 2019-07-28 11:05:20 · 157 阅读 · 0 评论 -
操作系统之调度算法
目录1. 比较调度算法的准则2. 调度算法2.1 先来先服务算法(FCFS)2.2 短进程优先算法(SPN)2.3 最高响应比优先算法2.4 最短剩余时间优先算法(SRT)2.5 时间片轮转算法2.6 优先级调度算法2.7 多级队列算法2.8 多级反馈队列算法2.9 公平共享调度算法1. 比较调度算法的准则CPU 使用率:CPU 处于忙状态的时间百分比吞吐量:单位时间内完成的进程数量周转...原创 2019-07-28 12:07:26 · 938 阅读 · 0 评论 -
操作系统之进程同步
目录1. 同步2. 临界区3. 信号量(semaphore)3.1 信号量实现互斥访问3.2 信号量实现同步等待3.3 信号量实现生产者消费者问题4. 管程5. 经典同步问题之哲学家就餐问题6. 读者-写者问题1. 同步协调多线程对共享数据的访问,任何时刻只能有一个线程执行临界区代码。2. 临界区定义:对共享内存进行访问的程序片段。实现方法:禁用中断:没有中断,没有上下文切换,因此没...原创 2019-07-28 18:31:30 · 341 阅读 · 0 评论 -
操作系统之进程间通信
目录1. 信号2. 管道3. 消息队列4. 共享内存5. 套接字1. 信号进程间的软件中断通知和处理机制。信号的接收处理:捕获:执行进程指定的信号处理函数被调用。忽略:执行进程指定的缺省处理。屏蔽:禁止进程接收和处理信号。不足:传送的信息量小,只有一个信号类型。2. 管道进程间基于内存文件的通信机制,子进程从父进程继承文件描述符,缺省文件描述符:0 stdin,1 stdou...原创 2019-07-28 18:49:58 · 199 阅读 · 0 评论 -
操作系统之死锁
目录1. 产生死锁的必要条件2. 处理方法1. 产生死锁的必要条件互斥:任何时刻只能有一个进程使用一个资源实例。持有并等待:进程保持至少一个资源,并正在等待获取其他进程持有的资源。非抢占:资源只能在进程使用后自愿释放。循环等待。2. 处理方法鸵鸟策略:把头埋在沙子里,假装根本没发生问题。死锁预防:确保系统永远不会进入死锁状态。破坏互斥条件:把互斥的共享资源封装成可同时访问。...原创 2019-07-28 20:20:24 · 162 阅读 · 0 评论 -
操作系统之 UNIX I/O 模型
目录1. 基本概念2. 五大 I/O 模型2.1 阻塞 I/O2.2 非阻塞 I/O 模型2.3 I/O 复用模型2.4 信号驱动式 I/O 模型2.5 异步 I/O 模型3. 5大 I/O 模型比较1. 基本概念同步:所谓同步,就是在发出一个功能调用时,在没有得到结果之前,该调用就不返回。也就是必须一件一件事做,等前一件做完了才能做下一件事。就是我调用一个功能,该功能没有结束前,我死等结果...原创 2019-07-28 21:18:58 · 327 阅读 · 0 评论