随笔分类 - OperatingSys

摘要:Buddy System是一种经典的内存管理算法. 在Unix和Linux操作系统中都有用到. 其作用是减少存储空间中的空洞, 减少碎片, 增加利用率. 在Webus空间管理组件(WSM)中, 我也提供了Buddy System的实现, 关于这种算法的详细描述, 建议大家看经典教材 " 数据结构" ... 阅读全文
posted @ 2012-11-08 12:06 Mr.Rico 阅读 (983) | 评论 (0) 编辑
摘要:下面是网上看到的一些关于内存和CPU方面的一些很不错的文章. 整理如下: 转: CPU的等待有多久? 原文标题:What Your Computer Does While You Wait 原文地址:http://duartes.org/gustavo/blog/ [注:本人水平有限,只好挑一些国外高手的精彩文章翻译一下。一来自己复习,二来与大家分享。] 本文以一个现代的、实际的个人电脑为对象,分析其中CPU(Intel Core 2 Duo 3.0GHz)以及各类子系统的运行速度——延迟和数据吞吐量。通过粗略的估算PC各个组件的相对运行速度,希望能给大家留下一... 阅读全文
posted @ 2012-10-08 13:57 Mr.Rico 阅读 (35479) | 评论 (4) 编辑
摘要:第1篇 基础篇第1章 绪论1. DBMS的地位2. DBMS必须提供的数据控制功能3. E-R图3. 关系数据库第2章 关系数据库1. 关系操作第3章 结构化查询语言SQL1. SQL对数据库的支持 阅读全文
posted @ 2012-10-05 16:18 Mr.Rico 阅读 (99) | 评论 (0) 编辑
摘要:第五部分 分布式系统 第十五章 分布式系统结构 第十六章 分布式文件系统 第十七章 分布式协调 第六部分 保护与安全 第十八章 保护 第十九章 安全 第15章 分布式系统 第16章 分布式文件系统 第17章 分布式协调 第6部分 保护与安全 第18章 保护 第19章 安全 阅读全文
posted @ 2012-10-05 15:47 Mr.Rico 阅读 (70) | 评论 (0) 编辑
摘要:第13章 I/O系统 第2节 I/O硬件 1. 典型的PCI总线结构 2. 中断 3. 直接内存访问DMA 第3节 I/O应用接口 内核I/O结构 第4节 I/O内核子系统 1. I/O调度 2. 缓冲 3. 高速缓存 4. 假脱机与设备预留 5. 内核数据结构 第6节 流 本章小结 第14章 大容量存储结构 第1节 磁盘结构 第2节 磁盘调度 1. FCTS调度 2. SSTF 3. SCAN调度 4. C-SCAN调度 5. LOOK调度 6. 磁盘调度算法的选择 第3节 磁盘管理 1. 磁盘格式化 2. 引导块 第4节 交换空间管理 1. 交换空间的使用 2. 交换空间的位置 3. 交换 阅读全文
posted @ 2012-10-05 15:40 Mr.Rico 阅读 (109) | 评论 (0) 编辑
摘要:第三部分 存储管理 目录: 第九章 内存管理 第十章 虚拟内存 第十一章 文件系统接口 第十二章 文件系统实现 第11章 文件系统接口 第1节 文件概念 第2节 访问方法 第3节 目录结构 典型文件系统 1. 单层目录 2. 双层目录 3. 树形目录 4. 无环图目录 5. 通用图目录 第4节 文件系统的安装 第5节 文件共享 第6节 保护 本章小结 第12章 文件系统实现 第1节 文件系统结构 第2节 文件系统实现 1. 概述 2. 分区与安装 第3节 目录的实现 1. 线性列表 2. 哈希表 第4节 分配方法 常用的磁盘分配方法: 连续, 链接, 索引 1. 连续... 阅读全文
posted @ 2012-10-05 15:31 Mr.Rico 阅读 (94) | 评论 (0) 编辑
摘要:第三部分 存储管理 目录: 第九章 内存管理 第十章 虚拟内存 第十一章 文件系统接口 第十二章 文件系统实现 第9章 内存管理 第1节 背景 1. 地址捆绑 多次地址捆绑, 每一次的地址捆绑都是一个地址空间到另一个地址空间的映射. 2. 逻辑地址空间与物理地址空间 内存管理单元MMU完成从逻辑地址到物理地址的映射. 3. 动态加载 4. 动态链接与共享库 第2节 交换 第3节 连续内存分配 1. 内存保护 2. 内存分配 外部碎片问题 3. 碎片 内部碎片和外部碎片, 内部碎片无法使用, 外部碎片可以使用紧缩来解决. 第4节 分页 1. 基本方法 分页不会产生外部碎片, 但是产生了内... 阅读全文
posted @ 2012-10-05 15:24 Mr.Rico 阅读 (208) | 评论 (0) 编辑
摘要:第二部分 进程管理 目录: 第四章 进程 第五章 线程 第六章 CPU调度 第七章 进程同步 第八章 死锁 第4章 进程 第1节 进程的概念 1. 进程状态 2. 进程控制块PCB 进程间切换 第2节 进程调度 1. 调度队列 作业队列, 就绪队列, 设备队列 2. 调度图 3. 调度程序 长期调度程序/作业调度, 短期调度程序/CPU调度 4. 上下文切换 第3节 进程操作 1. 进程的创建 进程树 进程需要资源及初始化 Unix下的fork来生成子进程2. 进程的终止第4节 进程协作生产者-消费者问题第5节 进程间通信1. 消息传递系统直接通信间接通信2. 同步缓冲: 零容量... 阅读全文
posted @ 2012-10-05 14:53 Mr.Rico 阅读 (271) | 评论 (0) 编辑
摘要:第一部分 概述 第一章 导论 第二章 计算机系统结构 第三章 操作系统结构 第一部分 概述 第1章 导论 1. 大型机系统 大型机系统主要用于处理商业和科学问题。 (1)批处理系统。总是驻留在内存中。不过,容易造成CPU的空闲。主要是机械I/O速度比较慢。 (2)多道程序系统。通过组织作业使得CPU总有一个作业在执行,这样提高效率。做法:将多个作业放在内存中,组成作业池。CPU从作业池中获得作业,如果作业需要I/O的话,就切换到另一个作业。 CPU调度,作业调度,内存管理 (3)分时系统/多任务系统。分时系统允许多个用户共享计算机。并且在多个用户之间来回切换。分时系统采用CPU调度和多道... 阅读全文
posted @ 2012-10-05 14:37 Mr.Rico 阅读 (199) | 评论 (0) 编辑
摘要:1.Unix系统里,每行结尾只有“<换 行>”,即“/n”;Windows系统里面,每行结尾是“<换行><回车>”,即“/n/r”;Mac系统里,每行结尾 是“<回车>”。一个直接后果是,Unix/Mac系统下的文件在Windows里打开的话,所有文字会变成一行;而Windows里的文件 在Unix/Mac下打开的话,在每行的结尾可能会多出一个^M符号。 2. 内核区别。LINUX内核与WINDOWS内核最大的区别就是GUI是否做在内核 中。LINUX的内核是不包括GUI的,而WINDOWS则把GUI做到内核中,所以WINDOWS在GUI方面消耗 阅读全文
posted @ 2012-02-02 22:11 Mr.Rico 阅读 (106) | 评论 (0) 编辑