随笔分类 -  操作系统

operating system
树莓派系统攻略
摘要：先刷下官网的系统 然后用Win32DiskImager写到sd卡里，启动就好了。 配置键盘 需要raspi-config 设置下键盘布局，我们用的是en-US的，不然会错乱。 配置root 默认用户是 pi 密码为 raspberry，启动root的步骤如下： 默认ssh是禁止root登录的，需要修 阅读全文
posted @ 2018-02-25 20:30 linyx 阅读(202) 评论(0) 推荐(0)
buddy算法
摘要：buddy算法是用来做内存管理的经典算法，目的是为了解决内存的外碎片。避免外碎片的方法有两种：1，利用分页单元把一组非连续的空闲页框映射到非连续的线性地址区间。2，开发适当的技术来记录现存的空闲连续页框块的情况，以尽量避免为满足对小块的请求而把大块的空闲块进行分割。基于下面三种原因，内核选择第二种避... 阅读全文
posted @ 2014-10-16 12:58 linyx 阅读(1023) 评论(0) 推荐(0)
Linux内存管理基本概念
摘要：1. 基本概念1.1 地址（1）逻辑地址：指由程序产生的与段相关的偏移地址部分。在C语言指针中，读取指针变量本身值(&操作)，实际上这个值就是逻辑地址，它是相对于你当前进程数据段的地址。（2）线性地址：段中的偏移地址（逻辑地址），加上相应段的基地址就生成了一个线性地址。（3）物理地址： 放在寻址总线... 阅读全文
posted @ 2014-10-16 10:54 linyx 阅读(512) 评论(0) 推荐(0)
Linux下动态库(.so)和静态库(.a) 的区别
摘要：静态库在程序编译时会被连接到目标代码中，程序运行时将不再需要该静态库。编译之后程序文件大，但加载快，隔离性也好。动态库在程序编译时并不会被连接到目标代码中，而是在程序运行是才被载入，因此在程序运行时还需要动态库存在。多个应用程序可以使用同一个动态库，启动多个应用程序的时候，只需要将动态库加载到内存一... 阅读全文
posted @ 2014-10-11 21:11 linyx 阅读(7622) 评论(0) 推荐(0)
crontab
摘要：创建定时任务： 1 root@xxj-VirtualBox:~# crontab -l 2 # Edit this file to introduce tasks to be run by cron. 3 # 4 # Each task to run has to be defined throu... 阅读全文
posted @ 2014-10-10 00:45 linyx 阅读(297) 评论(0) 推荐(0)
linux进程用户内存空间和内核空间
摘要：When a process running in user mode requests additional memory, pages are allocated from the list of free page frames maintained by the kernel. This l... 阅读全文
posted @ 2014-09-28 19:55 linyx 阅读(6448) 评论(0) 推荐(0)
linux源码组织
摘要：linux源代码在https://www.kernel.org/就可以下。现在的稳定版本是3.16.3.因为简历上有个项目是内核有关的，为了准备一下面试，还是要重温一下内核才行。最基本的，哪些文件在哪个项目总要知道吧。。。为什么还没有offer。。tar没法直接角解压，只能先用xz解压，再用tar分... 阅读全文
posted @ 2014-09-28 15:55 linyx 阅读(340) 评论(0) 推荐(0)
linux下六大IPC机制【转】
摘要：转自http://blog.sina.com.cn/s/blog_587c016a0100nfeq.htmllinux下进程间通信IPC的几种主要手段简介：管道（Pipe）及有名管道（named pipe）：管道可用于具有亲缘关系进程间的通信，有名管道克服了管道没有名字的限制，因此，除具有管道所具有... 阅读全文
posted @ 2014-09-24 14:52 linyx 阅读(3825) 评论(0) 推荐(0)
linux的信号机制
摘要：软中断信号（signal，又简称为信号）用来通知进程发生了异步事件。进程之间可以互相通过系统调用kill发送软中断信号。内核也可以因为内部事件而给进程发送信号，通知进程发生了某个事件。注意，信号只是用来通知某进程发生了什么事件，并不给该进程传递任何数据。简介收到信号的进程对各种信号有不同的处理方法。... 阅读全文
posted @ 2014-09-24 13:58 linyx 阅读(323) 评论(0) 推荐(0)
top指令
摘要：1 top - 11:22:42 up 9:53, 1 user, load average: 0.00, 0.01, 0.052 Tasks: 137 total, 1 running, 136 sleeping, 0 stopped, 0 zombie3 Cpu(s): 3.... 阅读全文
posted @ 2014-09-17 23:38 linyx 阅读(217) 评论(0) 推荐(0)
OS | 哲学家问题
摘要：哲学家进餐问题：(1) 在什么情况下5 个哲学家全部吃不上饭？考虑两种实现的方式，如下：A.算法描述： 1 void philosopher(int i) {/*i：哲学家编号，从0 到4*/ 2 while (TRUE) { 3 think( ); /*哲学家正在思考*/ ... 阅读全文
posted @ 2014-09-13 13:16 linyx 阅读(346) 评论(0) 推荐(0)
OS | 读写锁【摘】
摘要：读写锁是用来解决读者写者问题的，读操作可以共享，写操作是排他的，读可以有多个在读，写只有唯一个在写，同时写的时候不允许读。互斥锁与读写锁的区别：当访问临界区资源时（访问的含义包括所有的操作：读和写），需要上互斥锁；当对数据（互斥锁中的临界区资源）进行读取时，需要上读取锁，当对数据进行写入时，需要上写... 阅读全文
posted @ 2014-09-13 10:51 linyx 阅读(337) 评论(0) 推荐(0)
OS | 死锁
摘要：死锁的四个条件互斥占用等待非剥夺循环等待死锁的解决方案死锁预防间接预防：防止前三个条件中的任何一个的发生直接预防：防止循环等待的发生死锁避免进程启动拒绝：不启动任何一个可能发生死锁的进程资源请求拒绝：拒绝可能发生死锁的资源请求死锁检测死锁检测算法恢复策略：一旦检测到死锁，就要立即恢复。 阅读全文
posted @ 2014-08-11 23:30 linyx 阅读(228) 评论(0) 推荐(0)
OS | Socket
摘要：TCP创建socket：1 int socket(int domain, int type, int protocol);AF = Address FamilyPF = Protocol FamilyAF_INET IPv4 Internet protocols ip(7)AF_INET6 IPv6... 阅读全文
posted @ 2014-07-07 22:31 linyx 阅读(342) 评论(0) 推荐(0)
OS | Process
摘要：linux多进程1. fork()创建进程，创建一份父进程的拷贝；在父进程中返回的是子进程id，在子进程中返回的是0；失败时返回-1；2. fork()经常和exec()结合，exec() 覆盖了原进程的空间，转而执行其他程序；3. 杀掉父进程，不会同时杀掉子进程；孤儿进程：一个父进程退出，而它的一... 阅读全文
posted @ 2014-06-24 00:25 linyx 阅读(377) 评论(0) 推荐(0)
OS | monolithic kernel & microkernel
摘要：A monolithic kernel is a kernel where all services (file system, VFS, device drivers, etc) as well as core functionality (scheduling, memory allocatio... 阅读全文
posted @ 2014-06-17 00:12 linyx 阅读(833) 评论(0) 推荐(0)
OS | 冯诺伊曼体系和哈佛体系
摘要：冯·诺伊曼结构（von Neumann architecture），也称普林斯顿结构，是一种将程序指令存储器和数据存储器合并在一起的计算机设计概念结构。本词描述的是一种实现通用图灵机的计算设备，以及一种相对于并行计算的串行式结构参考模型（referential model）。此结构隐约指导了将存储设... 阅读全文
posted @ 2014-06-12 21:52 linyx 阅读(863) 评论(0) 推荐(0)