- 博客(4)
- 收藏
- 关注
原创 操作系统之进程那些事
这篇博客主要讲解进程、线程的概念,包括进程、线程的同步、通信等方法。 进程是一个程序及其数据在处理机上顺序执行时所发生的活动。进程是进程实体(包括二进制文件、数据和进程控制块PCB)的运行过程,是系统进行资源分配和调度的一个独立单位。 我觉得可以这样理解进程,比如你写了一个echo程序(打印用户从键盘输入的字符),编译以后变成了可执行文件,然后执行它,这时操作系统会将可执行文件调入内存中,
2017-05-10 19:19:49 569
原创 操作系统之进程调度
世界上很多问题都是跟资源分配和任务调度有关,而学会了操作系统的进程调度算法,我觉得也会给你在做事的时候带来一些启发吧。 在现代的操作系统中,有很多进程在内存中。有的正在运行,有的正等待某个事件的发生(比如等待用户敲击键盘)。那么操作系统作为一个大佬,就必须管理这些进程,让它们按照规则来,不能乱了套。进程调度的类型按照每个阶段的执行时间的相对比例来分,进程的调度类型包括一下三类: (1)长程调度:
2017-05-10 11:17:18 921
原创 操作系统之存储管理
今天我们来看一下操作系统的存储管理。目的存储器是计算机结构中必不可少的一部分,每个用户程序都需要向操作系统申请存储资源,那么操作系统在存储管理发挥怎样的作用呢? 主要有一下三点: 1、为用户使用存储空间提供方便。用户只需要在自己的逻辑空间内编程,用户只需要跟操作系统说我要用这么大的内存空间,你分给我。至于我分到哪里(具体在内存中的物理地址),别人分到哪里,我不用管。 2、充分发挥内存的利用率。
2017-05-08 16:30:02 6414
原创 谷歌面试题-100层楼两个棋子的问题
谷歌公司有道面试题:有一个100层高的大厦,从这个大厦的某一层扔下棋子恰好就会碎(称这一层为临界层)。请你用手中的两个玻璃围棋子,找出一个最优的策略来得知那个临界层。 解法:假设在最坏情况下投掷的最少次数为x,即无论临界层为几,投掷次数都小于等于x。那么我第一次投掷的楼层为x,此时有两种情况: (1)围棋子碎了:用第二个围棋子从1到x-1投掷,最多一共投掷x次可以确定临界层。 (2)围棋子没有
2017-05-07 19:54:02 1914
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人