小编Sha*_*dra的帖子

在动态存储分配和释放期间使用循环链表作为“空闲列表”v/s平衡二叉搜索树

链表的缺点是,要 malloc() 一个块,内存分配器必须搜索链表,然后如果找到该地址,则返回它。那么为什么不使用二叉树来减少搜索时间呢?

NVIDIA提出的问题之一 http://www.careercup.com/question?id=9765724

在这里找到了一篇讨论它的相关文章

tree binary-tree memory-management linked-list

5
推荐指数
1
解决办法
1557
查看次数

存储和检索过程控制块

当一个进程执行时,PCB的内容(在内核内存空间?)被加载到CPU寄存器,状态寄存器,内核堆栈指针,用户堆栈指针等.

当存在上下文切换到另一个进程时,当前的"上下文"被存储回PCB并且切换到新PCB.

现在,当内核想要将这块PCB带回"上下文"时,它如何找到这块现在在内存中的PCB呢?什么信息可以帮助内核找到内存中的PCB?

operating-system scheduling context-switch process-control

4
推荐指数
1
解决办法
7500
查看次数

杀死一系列进程

当我输入命令ps -ef | grep sharatds时,我得到一个进程列表.

sharatds 13164 13163  0 20:53 pts/2    00:00:00 [bt.C.256] <defunct>
sharatds 13165 13163  0 20:53 pts/2    00:00:00 [rsh] <defunct>
sharatds 13199 13163  0 20:53 pts/2    00:00:00 [rsh] <defunct>
sharatds 13233 13163  0 20:53 pts/2    00:00:00 [rsh] <defunct>
sharatds 13267 13163  0 20:53 pts/2    00:00:00 [rsh] <defunct>
sharatds 13301 13163  0 20:53 pts/2    00:00:00 [rsh] <defunct>
sharatds 13335 13163  0 20:53 pts/2    00:00:00 [rsh] <defunct>
sharatds 13369 13163  0 20:53 pts/2    00:00:00 [rsh] <defunct>
sharatds 13403 13163 …
Run Code Online (Sandbox Code Playgroud)

bash awk kill

3
推荐指数
1
解决办法
2539
查看次数

在C中识别内存中值的数据类型?

程序/应用程序如何知道存储器地址中的数据是某种数据类型.

例如,假设存在int a;并假设变量a存储在地址中0x100.存储的信息在哪里说它是类型int

c types runtime-type

3
推荐指数
2
解决办法
697
查看次数

Linux内核中的调度策略

Linux内核中是否可以同时使用两个以上的调度策略?FIFO和Round Robin可以在同一台机器上运行吗?

operating-system scheduling scheduled-tasks round-robin linux-kernel

3
推荐指数
1
解决办法
6563
查看次数

在 bash 中处理超出范围的整数

我已将 vmstat 数据收集到一个文件中。它提供了有关 free、buffer 和 cache 的详细信息。由于我对查找内存使用情况感兴趣,因此我应该对 vmstat 输出的每一行进行以下计算 -- USED=TOTAL - (FREE+BUFFER+CACHE) 其中 TOTAL 是总 RAM 内存,USED 是瞬时内存值。总内存 = 4042928 (4 GB)

我的代码在这里

grep -v procs $1 | grep -v free | awk '{USED=4042928-$4-$5-$6;print $USED}' > test.dat
awk: program limit exceeded: maximum number of fields size=32767
        FILENAME="-" FNR=1 NR=1
Run Code Online (Sandbox Code Playgroud)

bash awk biginteger

2
推荐指数
1
解决办法
3244
查看次数

对是否用theta表示法或Big Oh表示法表达时间复杂性感到困惑

如何决定表达算法的时间复杂度?

我们应该选择快递的时间复杂度方面O(n)还是theta(n)?因为函数f(n)可以表示为Big-Oh(g(n))theta (g(n)).

我们什么时候选择大哦超过theta?

algorithm big-o big-theta

2
推荐指数
1
解决办法
991
查看次数

fgetc如何在内部工作

它是否实际上逐个字符地读取或者是否将某些字节读入内核缓冲区并按字符返回到用户字符?

和它一样fgets吗?

让我说我使用glibc和gcc编译器.

c glibc stdio fgets fgetc

2
推荐指数
1
解决办法
555
查看次数

struct里面的静态变量在哪里?

在C中,如果我在局部结构中声明一个静态变量,静态变量放在哪里?由于结构在堆栈中,静态变量是否也在堆栈中?

c static struct

2
推荐指数
1
解决办法
2440
查看次数

在另一个类 VB.nET 的线程引发的事件上更新 GUI 项目

如何使用另一个类的线程正在接收的消息更新 GUI 中的数据?

我有一个带有从服务器接收数据的线程的类。每当从服务器获取消息时,该线程就会引发一个事件。此事件在 Starter Class(包含 GUI 的主类)内处理。事件处理程序(比如说DisplayData() 必须显示其他类收到的消息。我的代码是这样的

Class GUI
    receiverObj = New Receiver()
    Addhandler receiverObj.MessageAlert, Addressof DisplayData
    ...
    ...
    Sub DisplayData()
        Dim str As receiverObj.ReceiveData

        lbEvents.Add.Items(str)   ' lbEvents is a ListBox inside the GUI that displays messages from Receiver 
    End Sub
End Class


Class Receiver

    Public Event MessageAlert()
    Sub New ()
        MyTcpClient = New TcpClient(hostIP, port)               
        MyTcpClient.GetStream.BeginRead(ReceiveData, 0, PacketSize, AddressOf ReceiveStream, Nothing)
    End Sub

    Public Sub ReceiveStream(ByVal ar As IAsyncResult)
        Dim ByteCount As Integer

        Try
            ByteCount = …
Run Code Online (Sandbox Code Playgroud)

vb.net multithreading event-handling

2
推荐指数
1
解决办法
8463
查看次数