随笔分类 - 计算机基础 / 操作系统
摘要：12-文件系统 基本概念 文件系统和文件 文件系统：一种用于持久性存储的系统抽象 在存储器上：组织、控制、导航、访问和检索数据 大多数计算机系统包含文件系统 个人电脑、服务器、笔记本电脑 iPad、Tivo/机顶盒、手机、掌上电脑 Google 可能是有一个文件系统构成的 文件：文件系统中一个单元的
阅读全文
摘要：11-死锁 死锁问题 一组阻塞的进程持有一种资源等待获取另一个进程所占有的一个资源 例子： 系统有2个磁带驱动器 P1和P2各有一个，都需要另外一个 系统模型 资源类型R1,R2,...,Rm CPU cycles, memory space, I/O devices 每个资源类型Ri都有Wi实例
阅读全文
摘要：10-信号量和管程 背景 并发问题：竞争条件（竞态条件） 多程序并发存在问题 同步 多线程共享数据的协调执行 包括互斥与条件同步 互斥：在同一时间只有一个线程可以执行临界区 确保同步正确很难？ 需要高层次的编程抽象（如：锁） 从底层硬件支持编译 多程序理念 临界区 高层次抽象 锁 硬件支持 禁用中断
阅读全文
摘要：09-同步 一、背景 到目前为止 多道程序设计（multi-programming）: 现代操作系统的重要特性 并行很有用（为什么？）多个并发实体CPU(s) I/O 用户 进程/线程: 操作系统抽象出来用于支持多道程序设计 CPU调度：实现多道程序设计的机制 调度算法 -不同的策略 接下来 协同多
阅读全文
摘要：# 08-调度算法 ## 一、背景 ### 1. CPU调度 **上下文切换** * 切换CPU的当前任务，从一个进程/线程到另一个 * 保存当前进程/线程在PCB/TCB中的执行上下文（CPU状态） * 读取下一个进程/线程的上下文 **CPU调度** * 从就绪队列中挑选一个进程/线程作为CPU
阅读全文
摘要：# 07-进程管理 ## 一、进程（process）的描述 ### 1.1 进程定义 进程：一个具有一定独立功能的程序在一个数据集合上的一次动态执行过程 ### 1.2 进程的组成 **一个进程应该包括** * 程序的代码 * 程序处理的数据 * 程序计数器中的值，指示下一条将运行的指令 * 一组通
阅读全文
摘要：# 04-非连续内存分配 ## 为什么需要非连续内存分配 ### 连续内存分配的缺点 1）分配给一个程序的物理内存是连续的 2）内存利用率较低 3）有外碎片、内碎片的问题 ### 非连续内存分配的优点 一个程序的物理地址空间是非连续的 更好的内存利用和管理 允许共享代码与数据（共享库） 支持动态加载
阅读全文
摘要：# 06-页面置换算法 ## 一、功能与目标 功能： 当缺页中断发生，需要调入新的页面而内存已满时，选择内存当中哪个物理页面被置换 目标： 尽可能地减少页面的换进换出次数（即缺页中断的次数）。具体来书，把未来不再使用的活短期内较少使用的页面换出，荣昌只能在局部性原理指导下依据过去的统计数据来进行预测
阅读全文
摘要：# 05-虚拟内存 ## 5.1 虚拟内存的起因 理想中的存储器 更大、更快、更便宜的非易失性存储器 实际中的存储器 |典型存取速度|存储器类型|典型容量| |-|-|-| |1 nsec|registers|<1 KB| |2 nsec|cache|1 MB| |10 nsec|main memo
阅读全文
摘要：# 03-计算机体系结构及内存分层体系 ## 计算机体系结构/内存分层体系 ### 计算机体系结构 CPU/内存/IO ### 内存分层体系 CPU 寄存器 一级缓存 寄存器和一级缓存是在CPU内部的，速度很快3.6GHz，容量很小 二级缓存 在微处理器内部 速度稍快 主存 速度快 1.3GHz 硬
阅读全文
摘要：02-操作系统的启动及中断 一 操作系统的启动 1. 计算机体系结构概述 DISK：存放OS BIOS：基本I/O处理系统， 通电后计算机系统检测各种外设，加载相应软件来执行 DISK：Bootloader 加载OS, 将OS加载到内存里面 计算机硬盘上存储的有BootLoader和操作系统两个软件
阅读全文
摘要：01-什么是操作系统 操作系统 什么是操作系统，没有一个明确的定义。 用户角度上，操作系统是一个控制软件 管理应用程序 为应用程序提供服务 杀死应用程序 资源管理 管理外设、分配资源 虚拟化 操作系统将cpu虚拟化为进程 磁盘虚拟化为文件 内存虚拟化为地址空间 操作系统的层次架构 硬件之上 应用程序
阅读全文
