问题标签 [computer-science-theory]

For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.

0 投票
2 回答
642 浏览

operating-system - 分段如何比分页更安全?

我在阅读 Galvin 的内存管理时出现了这个问题?有两个部分我不明白。
看第一个是高尔文的直接问题。
我不明白的答案是
“由于分段是基于内存的逻辑划分而不是物理划分,因此任何大小的段只能与每个用户的段表中的一个条目共享。分页必须有一个共享的每个页面的页表中的公共条目”
1)为什么在分段中共享可重入代码更容易?
2)分段比分页更安全吗?为什么

0 投票
1 回答
153 浏览

computer-science - 类型积(元组)运算符是否具有关联性?

例如,给定类型ABCA × B × C =( A × BC = A ×( B × C ) 是真的,还是元组总是“扁平化”?直觉会告诉我它关联的,但另一方面这意味着元组的元组是不可能的。我发现在我能找到的任何资源中都没有提到类型产品运算符的属性 -维基百科页面描述了产品类型,但没有详细介绍运算符本身。

0 投票
1 回答
856 浏览

powershell - 管道与嵌套函数调用

我最近接受了 Powershell 培训,了解到您通常无法从复杂的 powershell 函数返回简单的数据类型,这使得 X=Foo(Bar(Hello("World"))) 的标准嵌套函数调用语法不可能/不实用。PowerShell 解决方案是使用管道,如 x= Hello "World" | 酒吧 | 福。我想知道这种语法差异的实际含义。我们最终会因为无法执行嵌套函数调用而失去任何有用的语言结构吗?

0 投票
2 回答
2516 浏览

math - 常数函数是线性的吗?

数学中的线性函数是那些次数为 1 的多项式,因此当绘制在图形上时它们本质上是直的。但是像 f(x) = 3 这样的常数函数,即使它们的度数为 0,当绘制在图上时,它们本质上是直的。我们不能称它们为线性吗?

0 投票
3 回答
2153 浏览

computer-science-theory - 竞技编程运动入门

您如何开始竞争性编程并精通其中的各种主题?你能做什么?直接上手或者先做一些概念。

0 投票
0 回答
43 浏览

concurrency - 纠缠过程

尽管两个独立的进程之间不存在任何(IPC)通信,但它们以某种方式纠缠在一起的可能性有多大?我所说的纠缠是显示一种依赖行为或因果关系,即一个进程的行为受到另一个进程正在做的事情的影响。

有没有办法衡量这种依赖性?

谢谢你。

0 投票
3 回答
647 浏览

java - Java:添加奇数以获得 1 4 9 16 作为输出的最佳方法是什么

我知道如何显示奇数,但不知道如何显示奇数的总和以获得1 4 9 16 25 36 49 64 81 100输出的想法是使用

  • 1=1
  • 1+3=4
  • 4+5=9
  • 等等

这个想法是避免乘法。(我知道这将是最简单的解决方案。)

到目前为止,我所拥有的是:

}

0 投票
1 回答
369 浏览

linux - 用于处理来自进程的系统调用的内核代码的执行是否被视为进程的一部分?

(我主要是从计算机科学的角度来问下面几个操作系统问题。下面如果需要具体说操作系统,我主要讲的是linux)

进程被定义为一个或多个程序的执行。

然而,我们经常区分用户程序和操作系统内核(也由程序组成)。

  • 一个进程是否只执行用户程序,而不是操作系统内核中的程序?

  • 当一个进程发出系统调用时,cpu然后从用户模式切换到内核模式并执行内核代码中的系统调用处理程序。系统调用处理程序(作为内核代码的一部分)的执行是进程的一部分,还是操作系统内核执行的一部分?

谢谢。

0 投票
1 回答
139 浏览

computer-science - Nand flahs 单元上的坏块

我正在研究闪存(Nand)的可靠性问题。我们知道,如果块被损坏,则称为“坏块”。但是我有一些让我困惑的问题。期待您的帮助。
这是我的问题:

1.我们也可以将那个单元称为“坏单元”,其中包括坏块吗?

2.坏块和坏电池(或损坏的电池)有什么区别?

3.烧写/读或烧写时会出现坏块吗?(因为据我所知,它经常出现在擦除块上)

先感谢您。

0 投票
1 回答
237 浏览

algorithm - SiftDown 算法比较次数

我最近正在研究siftDown用于构建二进制堆的算法。在“算法和数据结构:基本工具箱”一书中练习 6.5 中指出,该算法的给定实现需要2*log(n)元素比较。现在,我试图弄清楚为什么会这样,但我做不到。为什么这是正确的?