计算机操作系统
文章平均质量分 85
Fireplusplus
前深信服员工,前鹅厂员工
展开
-
Linux的进程调度实现
经常被问到进程的调度算法有哪些,什么先进先出、短进程优先、时间片轮转、多级反馈多列等等算法能说一大堆?那具体的,linux内核使用了什么样的算法,且来探究一下。原创 2024-03-09 20:40:20 · 1148 阅读 · 0 评论 -
大端字节序和小端字节序
对表示一个对象的字节序列排序,有两个同用的规则。有些机器选择在存储器中按照从最低有效字节到最高有效字节的顺序存储对象,而另一些机器按照从最高有效字节到最低有效字节的顺序存储。前一种规则——最低有效字节在最前面的 方式称为小端法(little endian)。大多数源自以前的Digital Equipment公司(现在是Compaq公司的一部分)的机器,以及Intel的机器都采用这种规则。后一种规则原创 2016-04-04 14:50:20 · 15220 阅读 · 3 评论 -
进程调度算法
1.先来先服务调度算法每次调度是从就绪队列中选择一个最先进入该队列的进程,为之分配处理机,使之投入运行。该进程一直运行到完成或发生某事件而阻塞后才放弃处理机。FCFS 算法比较有利于长作业(进程),而不利于短作业(进程)。2.短进程优先调度算法短进程优先调度算法 SPF,是指对短进程优先调度的算法。短进程优先(SPF)调度算法是从就绪队列中选出一个估计运行时间最短的进程,将处理机分配给原创 2016-06-07 23:05:50 · 791 阅读 · 0 评论 -
死锁
所谓死锁:是指两个或两个以上的进程在执行过程中,因争夺资源而造成的一种互相等待的现象,若无外力作用,它们都将无法推进下去。此时称系统处于死锁状态或系统产生了死锁,这些永远在互相等待的进程称为死锁进程。由于资源占用是互斥的,当某个进程提出申请资源后,使得有关进程在无外力协助下,永远分配不到必需的资源而无法继续运行,这就产生了一种特殊现象死锁。虽然进程在运行过程中,可能发生死锁,但死锁的发生也必须原创 2016-07-19 23:19:39 · 340 阅读 · 0 评论 -
可重入函数和线程安全的区别与联系
什么是线程安全:一个函数被称为线程安全的(thread-safe),当且仅当被多个并发进程反复调用时,它会一直产生正确的结果。反之,如果一个函数不是线程安全的,我们就说它是线程不安全的(thread-unsafe)。所以,有这么四类函数称为线程不安全的:不保护共享变量的函数;函数状态随着调用改变的函数;返回指向静态变量指针的函数;调用线程不安全函数的函数什么是可重入函数:可重入函数原创 2016-07-20 14:41:37 · 499 阅读 · 0 评论 -
I/O多路转接之select
什么是select?首先它是系统调用,系统提供它用来实现多路复用输入/输出模型。利用它可以让我们的程序来监视多个文件句柄。程序会停在select这里等待,直到被监视的文件句柄有一个或多个发生了状态改变。 参数nfds代表要监听的文件描述符的最大值加1。接下来三个参数分别表示要监听事件对应的文件描述符集:可读文件描述符的集合,可写文件描述符的集合及异常文件描述符的集原创 2016-08-01 21:38:21 · 367 阅读 · 0 评论