摘要: 前两天买了《现代操作系统》和《深入计算机系统》,一开始看《现代操作系统》并写了笔记,配套着“操作系统原理”的视频,无论是看书还是视频自己总是困,大致原因是这本书概念比较多,与本科学的操作系统知识类似,然而今天看《深入计算机系统》,刚看2页就被深深吸引了,这才是我喜欢看的书,大致是因为这本书是问题驱动... 阅读全文
posted @ 2015-05-19 11:51 自信乐观 阅读(147) 评论(0) 推荐(0)
摘要: CPU调度定义:控制、协调进程对CPU的竞争,即按一定的调度算法从就绪队列中选择一个进程,把CPU使用权转交。若没有就绪进程,则安排一个空闲系统进程或者idle进程系统场景:N个就绪进程,等待CPU多个CPU决策(给哪个进程分配哪个CPU)解决问题:调度算法、调度时机、如何调度(切换)进程切换工作内... 阅读全文
posted @ 2015-05-17 09:40 自信乐观 阅读(276) 评论(0) 推荐(0)
摘要: 线程机制的实现:1 用户级线程用户空间创建线程库,内核管理还是进程,不知道线程的切换,线程切核不需要内核态优点:切换快、可移值缺点:内核只分配CPU给进程,所以一个进程中两线程不能同时运行于两处理器上系统调用基于进程,故进程中所有线程也被阻塞2 核心级线程内核管理所有进程、线程,典型的实现线程是wi... 阅读全文
posted @ 2015-05-16 21:41 自信乐观 阅读(102) 评论(0) 推荐(0)
摘要: 操作系统两种观点:资源管理、硬件扩展操作系统的核心:可处理的系统调用集进程:运行程序的抽象,进程表用以保存进程信息进程系统调用:进程创建、进程终止每个进程:供用户启动的UID进程创建场合:系统初始化执行了正在运行进程所调用的进程创建系统调用用户请求创建一个新进程一个批处理作业的初始化进程创建本质:新... 阅读全文
posted @ 2015-05-16 11:10 自信乐观 阅读(198) 评论(0) 推荐(0)
摘要: 准备1 jdk 安装及环境变量配置2 Android studio 下载http://tools.android-studio.org/ 此处studio安装包不包含sdk,所以还需下载同链接下的sdk3 安装sdk和android studio, 在安装过程中可能遇到failed fetch ur... 阅读全文
posted @ 2015-05-14 13:58 自信乐观 阅读(137) 评论(0) 推荐(0)
摘要: 转载 http://blog.csdn.net/leandzgc/article/details/12853399Failed to fetch URl https://dl-ssl.google.com/android/repository/addo Android SDK更新以及ADT更新出现问... 阅读全文
posted @ 2015-05-13 21:41 自信乐观 阅读(225) 评论(0) 推荐(0)
摘要: 有效的括弧匹配注意事项:1 使用stack遇到'(' '[' '{'就push,遇到')' ']' '}'匹配进行pop等操作class Solution {public: bool isValid(string s) { stack mystack; char tmp; for(char c:s... 阅读全文
posted @ 2015-05-11 21:25 自信乐观 阅读(193) 评论(0) 推荐(0)
摘要: 删除链表倒数第n个数,要求一次遍历注意事项:1 通常的链表删除,需要知道链表长度(一次遍历),然后删除又是一次遍历2 方法一runtime error,为此引入两个指针的方法 阅读全文
posted @ 2015-05-11 15:19 自信乐观 阅读(117) 评论(0) 推荐(0)
摘要: 合并两个有序链表常见的题目/*** Definition for singly-linked list.* struct ListNode {* int val;* ListNode *next;* ListNode(int x) : val(x), next(NULL) {}* };*/class... 阅读全文
posted @ 2015-05-11 14:38 自信乐观 阅读(122) 评论(0) 推荐(0)
摘要: 数组字符串的最长公共前缀注意事项:1 抓住前缀这一点,区别最长公共子串2 取基准pivot---第一个子串,依次与剩下字符串比较3 比较方法:获取两字符串中最短长度n,比较(0,n),从n开始比较,不相等即n--;更新pivot长度(0,n)class Solution {public: strin... 阅读全文
posted @ 2015-05-11 14:12 自信乐观 阅读(111) 评论(0) 推荐(0)