随笔分类 - 读书笔记
【深入理解计算机系统-第二版】3.55习题
摘要:深入理解计算机系统(英文版 第二版)中的第三章家庭作业3.55想了一个晚上也没有想出来到底是怎么回事。百度也没有百度出结果,而用google搜索相关内容,终于找到了其中的“猫腻”。如果想要直接看,则点击下面链接。http://stackoverflow.com/questions/11680720/implement-64-bit-arithmetic-on-a-32-bit-machine书中,3.55题在P329页,题目略有不同,但原理一致。The following code computes the product of x and y and stores the result in
阅读全文
数据挖掘之关联分析的基本概念
摘要:6.关联分析6.1.Problem Definition 关联分析(Association Analysis)是指从大量的数据集中,搜索出有强关联的规则(Rule),但是这个计算过程通常计算成本很高。建立关联规则的两个重要判据是:Support以及Confidence。Support简单地讲,就是指在数据集中,包含规则中所有Item的条目越多,Support越大,就越能够排除偶然因素的影响。而Confidence则是,当规则前件出现时,规则后件出现地越多,Confidence越大。我们在关联分析中所要做的工作,就是找出所有超过特定阈值的关联规则。 但是对于一个条目,它包含了许多个Item,..
阅读全文
【Windows内核原理与实现】读书笔记(六)
摘要:Windows内核中执行体层负责各种与管理和策略相关的功能,而内核层(或微内核)实现了操作系统的核心机制。内核层的进程和线程对象 内核层中线程和进程中的数据结构分别是KPROCESS和KTHREAD。其中KPROCESS的定义为:typedef struct _KPROCESS { //这两个头部很少被使用 DISPATCHER_HEADER Header; //用于当该进程参与性能分析(profiling)时,作为一个节点加入到全局的性能分析进程列表(KiProfileListHead) LIST_ENTRY ProfileListHead; //上下文切换时会用到的字段 //第一项...
阅读全文
【Windows内核原理与实现】读书笔记(五)
摘要:事件追踪(ETW)Windows提供了统一的跟踪和记录事件的机制,称为ETW。用户模式的应用程序和内核模式的驱动程序都可以使用ETW来记录事件。ETW是直接由内核支持的事件记录机制,在它的框架结构中,共有三种组件:控制器(controller)。负责启动、停止或配置事件记录会话提供者(provider)。负责向ETW注册自己的事件类,并接受控制器的命令,以便启动或停止它们所负责的事件类的记录过程消费者(consumer)。负责有针对性地读取它们想要的事件数据,选择一个活多个记录会话。它们既可以实时地接收ETW缓冲区中的数据,也可以接收日志文件中的事件数据。Windows内置了一个内核日志记录器
阅读全文
【Windows内核原理与实现】读书笔记(四)
摘要:注册表和配置管理器Windows操作系统提供了被称为“注册表”的中心存储设施作为系统的配置和管理中心,应用程序和内核通过访问注册表来读写各种设置。Windows提供了一些API供应用程序访问注册表,这些API函数在接到注册表访问请求之后,当它们转发给内核的系统服务。在内核中,执行体包含一个成为“配置管理器”的组件,它是注册表的真正实现。注册表是一组成为储巢(hive)的文件构成的,每个储巢文件内部都包含了一个树状层次结构。Windows注册表是一个树状结构,每个节点是一个键(key)或值(value)。键是一个容器,可以包含其他的键(称为子键)和值。值存储的是数据。注册表的根是一个键,称为根键
阅读全文
【Windows内核原理与实现】读书笔记(三)
摘要:Windows内核中对象管理 Windows对象管理器的基本设计意图是: 为执行体的数据结构提供一种统一又可扩展的定义和控制机制。 提供统一的安全访问机制。 在无需修改已有系统代码的情况下,加入新的对象类型。 提供一组标准的API来对对象执行各种操作。 提供一种命名机制,与文件系统的命名机制集成在一起。 每一个对象都由两部分构成:对象头和对象体,所有对象的对象...
阅读全文
【Windows内核原理与实现】读书笔记(二)
摘要:内容:43—51页处理器模式 在Intelx86处理器上,段描述符有一个2位长度的特权级:0表示最高特权级,3表示最低特权级。Windows只使用0和3两种特权级。特权级0表示CPU处于内核模式,3表示用户模式。处理器有许多指令只能够在特权级0的模式下使用,例如I/O指令,操纵内部寄存器(如GDT、IDT、MSR)的指令等。在Windows中,当处理器位于用户模式下,处理器只能访问当前进程的地址空间。而在内核模式下,处理器不仅可以访问当前进程的地址空间,还可以访问系统地址空间。 一个指令流(线程)在执行时,出现以下情况会发生模式切换: 1、用户模式代码触发了异常; 2、用户模式...
阅读全文
【Windows内核原理与实现】读书笔记(一)
摘要:内容:18—42页 操作系统本身属于软件的范畴,但它与底层硬件打交道,为上层应用软件或应用程序提供了一层抽象,专门负责硬件资源的管理与分配。应用软件不直接使用硬件,而是通过操作系统提供的功能来实现各种应用任务。 LPC:进程间通信 现代操作系统的基本结构:应用环境-----------系统环境----------硬件设备| |系统服务 硬件抽象 现代计算机系统中,设备的即插即用(PnP)和电源管理越来越重要Windows系统结构 双模式:内核模式与用户模式。应用程序通过硬件指令从用户模式切换到内核模式。 Windows子系统与Windows内核共同构成了应用程序的执行环境。Wind...
阅读全文