随笔分类 -  操作系统

非连续内存分配
摘要：非连续内存分配 非连续分配的优点 一个程序物理地址空间是非连续的 更好的内存利用和管理 允许共享代码与数据 支持动态加载和动态链接 缺点： 如何建立虚拟地址和物理地址之间的转换 软件方案（开销过大） 硬件方案 分段 分页 1、分段 分段地址空间 分段寻址 CPU 收到 段号和偏移 段号若大于等于段表 阅读全文
posted @ 2020-06-29 21:42 jackandtwo 阅读(290) 评论(0) 推荐(0)
连续内存分配：压缩式与交换式碎片整理
摘要：连续内存分配：压缩式与交换式碎片整理 1、压缩式碎片整理 重置程序以合并孔洞 要求所有程序是动态可重置的 议题： 何时重置 开销 2、交换式碎片管理 用到了硬盘 前提：运行程序需要更多的内存 抢占等待的程序&回收它们的内存（被回收的数据并没有消失） 问题： 哪些程序交换 何时 阅读全文
posted @ 2020-06-27 19:49 jackandtwo 阅读(322) 评论(0) 推荐(0)
连续内存分配：内存碎片与分区的动态分配
摘要：连续内存分配：内存碎片与分区的动态分配 连续内存分配 内存碎片问题 第一适配 最佳适配 最差适配 压缩式碎片整理 交换式碎片整理 内部碎片问题 外部碎片 在分配单元间的未使用内存 内部碎片 在分配单元中的未使用碎片 第一适配 按地址排序空闲块列表 按顺序找到合适的分区 重分配检查能否合并分区 优势 阅读全文
posted @ 2020-06-24 18:43 jackandtwo 阅读(704) 评论(0) 推荐(0)
地址空间和地址生成
摘要：地址空间和地址生成 地址空间 物理地址空间--硬件支持的地址空间 逻辑地址空间--一个运行的程序所拥有的内存范围 逻辑地址生成： 编译，汇编，链接，载入（程序重定位） 物理地址生成： CPU方面： 1、运算器（ALU)需要逻辑地址的内存内容 2、cpU中（MMU）内存管理单元寻找逻辑地址映射表里逻辑 阅读全文
posted @ 2020-06-24 18:21 jackandtwo 阅读(426) 评论(0) 推荐(0)
计算机体系结构及内存分层体系
摘要：计算机体系结构及内存分层体系 地址空间 & 地址生成 连续内存分配 计算机体系结构 CPU 运算器 寄存器 缓存 （cache） 控制器 存储管理单元（MMU） 内存 设备（I/O) 磁盘 通过总线连接 CPU L1缓存 L2缓存 主存 磁盘 操作系统的目标 抽象 逻辑地址空间 保护 独立地址空间 阅读全文
posted @ 2020-06-24 17:43 jackandtwo 阅读(307) 评论(0) 推荐(0)
操作系统的中断、异常和系统调用
摘要：操作系统的中断、异常和系统调用 中断 硬件 设置中断标记【CPU初始化】 将内部、外部事件设置中断标记 中断事件的ID 软件 保存当前处理状态 中断服务程序处理 清除中断标记 恢复之前保存的处理状态 异常 异常编号 保存现场 异常处理 杀死产生异常程序 重新执行异常指令 恢复现场 系统调用 应用程序 阅读全文
posted @ 2020-06-24 17:21 jackandtwo 阅读(284) 评论(0) 推荐(0)
操作系统的启动
摘要：操作系统的启动 启动 计算机体系结构概述 计算机内存和硬盘布局 开机顺序 中断、异常和系统调用 背景 中断、异常和系统调用 中断和异常处理机制 系统调用的概念 系统调用的实现 程序调用和系统调用不同之处 开销 启动 BIOS，BootLoader，OS 首先BIOS检测外设，然后将BootLoade 阅读全文
posted @ 2020-06-24 16:47 jackandtwo 阅读(152) 评论(0) 推荐(0)
什么是操作系统
摘要：什么是操作系统： 用户角度： 是一个控制软件 管理应用程序 为应用程序提供服务 杀死应用程序 资源管理 管理外设、分配资源 层次结构 硬件之上，应用程序之下 两个对外接口 Shell（外壳）面向应用程序（GUI） Kernel（内核）面向内部（本课程重点） 硬件资源三大块： cpu，内存，磁盘 CP 阅读全文
posted @ 2020-06-22 18:46 jackandtwo 阅读(153) 评论(0) 推荐(0)