随笔分类 -  操作系统

Mainly include pricinples and conceptes of operating systems, taking Windows and Linux as example.
内存管理笔记(分页,分段,逻辑地址,物理地址与地址转换方式)
摘要:较为详细地操作系统的内存管理部分,包括分页式管理,分段式管理,两者结合的管理方式。以及在这三种方式中逻辑地址到物理地址的转换。 阅读全文

posted @ 2013-11-15 23:40 Felix Fang 阅读(76708) 评论(8) 推荐(13)

[WPF] Felix 的线程学习笔记(二)——从WPF入手,实现简单的多线程
摘要:第二篇 从WPF入手,实现简单的多线程此贴接昨天发的笔记,这次我了解了WPF的多线程大致实现原理,并简单编写了一个多线程程序。先将几个常用的概念列一下:线程关联度:WPF属于创建它的线程,并且不能被其他的线程直接访问。当一个对象被关联到一个单线程时,就认为它是一个单线程对象,并且认为该对象具有线程关联度。同步:同步可以理解为在执行完一个函数或方法之后,一直等待系统返回值或消息,这时程序是出于阻塞的,只有接收到返回的值或消息后才往下执行其他的命令。这样的好处是能避免读写时的数据错误。异步:执行完函数或方法后,不必阻塞性地等待返回值或消息,只需要向系统委托一个异步过程。在此期间可以进行别的过程,当 阅读全文

posted @ 2010-04-10 22:48 Felix Fang 阅读(1601) 评论(1) 推荐(0)

[WPF] Felix 的线程学习笔记(一)——从Win32的消息循环说起
摘要:大学上了三年了,越来越觉得自己原来学的是皮毛。静下心来看看线程的时候才发现发现操作系统方面的知识对一个学编程的人来说时多么的重要,幸好当时教OS的时候没翘课……废话不多说了,还是写我的笔记吧。第一篇 从Win32的消息循环说起 消息循环是Win32处理消息的机制。然而随着面向对象的不断发展,这些消息的激发,处理逐渐被封装到Framework中,从而减少了我们了解它们的机会。但如果不刨根问底儿地把它搞清楚的话,我们想灵活运用framework中的类就比较困难。至少我是这么觉着的……Win32程序可以说是一个不断等待消息,处理消息的过程。我们将消息分为两类:队列消息和非队列消息。Win32处理消息 阅读全文

posted @ 2010-04-09 22:24 Felix Fang 阅读(770) 评论(1) 推荐(1)

[Compiling Principles] LEX基本功能的实现
摘要:学习编译原理的时候做的一个小型LEX,及词法分析产生器,可以根据输入的正则表达式生成自动机,从中识别出代码中的token串,存入一个二维表,也就是SymbolTable。主体代码如下:代码Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/-->1#include2#include"stdio.h"3usingnamespacestd;4#include5#include6#include7#include8#include9#in 阅读全文

posted @ 2010-01-15 19:51 Felix Fang 阅读(512) 评论(0) 推荐(0)

银行家算法C++实现
摘要:虽然这是一个操作系统的用来避免死锁的算法,其实完全可以把它当做一道ACM题来做。寻找安全序列上面我使用了回溯算法,条例还算清晰,发上来和大家共享同时备忘。#includeusing namespace std;#include#includeint available[3] = {3,3,2}; //available矩阵 int allocation[5][3] = {0}; //allocation矩阵 int maxN[5][3] = {0}; //max矩阵 int need[5][3] = {0}; //need矩阵 int p[5] = {0};int request[5] = . 阅读全文

posted @ 2009-05-11 21:15 Felix Fang 阅读(658) 评论(1) 推荐(0)

导航