随笔分类 - 操作系统
摘要:文件系统 1、是一种用于持久性存储的系统抽象,也就是断电后数据不会丢失 2、让用户组织、控制、导航、访问和检索数据 3、大多数的计算机系统包含文件系统 文件 1、具有符号名,由字节序列构成的数据项集合 2、是文件系统的基本数据单位 3、文件名是文件的表示符号 文件系统的功能 1、分配文件磁盘空间 (
阅读全文
摘要:定义:一组阻塞的进程持有一种资源,等待获取另一个进程所占有的一个资源 系统模型 1、两类实体:需求方与资源 (1)资源类型:R1、R2、……、Rm,CPU,memory space,I/O (2)每个资源类型 Ri 有 Wi 实例 2、可重复使用的资源 (1)在一个时间只能一个进程使用,且不能被删除
阅读全文
摘要:信号量 1、OS 提供的一种协调共享资源访问的方法 2、抽象数据结构,一个整型 int(sem),可进行两个原子操作 (1)P():sem 减 1,如果 sem < 0,等待,否则继续,类似 lock_acquire (2)V():sem 加 1,如果 sem <= 0,唤醒挂在信号量上的进程,可以
阅读全文
摘要:独立程序 1、不和其他程序共享资源 2、输入状态决定结果,具有确定性 3、可重现起始条件 4、调度顺序不重要 并发进程 1、多个进程间有资源共享,可能会因为不同顺序出现相互的干扰 2、不确定性 3、不可重现 4、不确定性、不可重现导致 bug 是间歇性发生的 进程 / 线程合作优点 1、共享资源 2
阅读全文
摘要:CPU 调度 1、从就绪队列中挑选一个进程 / 线程作为 CPU 将要运行的下一个进程 / 线程 2、调度策略:OS 要在某个时刻选择哪个进程占用CPU资源,使得计算机效率最高或者满足某些进程的特殊需求 3、调度时机:进程 / 线程的状态改变 4、内核运行调度程序的条件(满足一条即可) (1)一个进
阅读全文
摘要:1、定义 (1)一个具有一定独立功能的程序,在一个数据集合上的一次动态执行过程 (2)动态执行过程:源代码文件进行编译链接,变成了静态的可执行文件,只有当系统将这段程序调入到内存中去,CPU 执行一条条指令以及读取数据 2、组成 (1)程序的代码 (2)程序处理的数据 (3)程序计数器中的值,指示下
阅读全文
摘要:1、功能:当缺页中断发生,需要调入新的页面,而内存已满时,选择内存当中哪个物理页面被置换 2、目标:尽可能地减少页面的换进换出次数(即缺页中断的次数),具体来说,把未来不再使用的或短期内较少使用的页面换出,通常只能在局部性原理指导下,依据过去的统计数据来进行预测 3、页面锁定(frame locki
阅读全文
摘要:解决主存容量不足 1、如果程序太大,超过了内存的容量,可以采用手动的覆盖技术,只把需要的指令和数据保存在内存中 2、如果是程序太多,超过了内存的容量,可以采用自动的交换技术,把暂时不能执行的程序送到外存中 3、如果想在有限容量的内存中,以更小的页粒度为单位装入更多更大的程序,可以采用自动的虚拟存储技
阅读全文
摘要:非连续分配 1、优点 (1)一个程序的物理地址空间是非连续的 (2)更好的内存利用和管理 (3)允许共享代码与数据(共享库等……) (4)支持动态加载和动态链接 2、建立虚拟地址和物理地址之间的转换 (1)软件方案(开销巨大) (2)硬件方案:分段、分页 3、分段、分页的区别 (1)分段:每段的长度
阅读全文
摘要:连续内存分配的缺点 1、分配给程序的物理内存是连续的 2、内存利用率低 3、内存碎片问题:空闲内存不能被利用 (1)外部碎片:在分配单元之间,无法使用的内存 (2)内部碎片:已经分配给应用程序的内存空间,但应用程序无法使用的内存 简单的内存管理方法 1、当一个程序准许运行在内存中时,分配一个连续的区
阅读全文
摘要:地址空间定义 1、物理地址空间:硬件支持的地址空间,起始地址 0,到地址MAXsys,由硬件管理、控制 2、逻辑地址空间:一个运行程序所拥有的内存范围:起始地址 0,到地址 MAXprog,指向物理地址空间 逻辑地址生成 1、生成过程 (1)编译:高级语言 -> 汇编语言 (2)汇编:汇编语言 ->
阅读全文
摘要:基本硬件结构 1、CPU:控制程序执行 2、内存:防止程序代码及数据 3、外设:IO,配合程序 内存分层结构 1、CPU 寄存器 -> catch -> 主存 -> 硬盘 (1)内存延时:从左往右,速度越慢 (2)容量:从左往右,容量越大 2、位于 CPU 内部,OS 无法直接管理,容量小 (1)C
阅读全文
摘要:启动 1、DISK (1)OS: (2)Bootloader:一般放在硬盘的第一个引导扇区,占用 512 byte 2、BIOS:基本 I / O 处理系统 (1)一开始加电,BIOS 执行固定内存地址:CS:IP=0xf000:fff0(CS:段寄存器;IP:指令寄存器) (2)POST(加电自检
阅读全文
摘要:功能 1、控制软件,管理应用程序,为应用程序提供服务, 2、管理、分配资源,管理外设 (1)CPU -> 进程 (2)磁盘 -> 文件 (3)内存 -> 地址空间 层次结构 1、硬件之上,应用程序之下 2、两个接口:外壳(Shell)、内核(Kernel) OS Kernel 特征 1、并发:计算机
阅读全文