计算机的三大主要工作是输入、输出和处理。在大多数情况下，最重要的工作是输入/输出，而处理只是附带的。例如，当我们浏览网页或编辑任何文件时，我们的注意力主要集中在读取或输入信息，而不是计算答案。操作系统在计算机输入/输出中的根本作用是管理和组织I/O操作和所有I/O设备。连接到计算机的各种设备需要进行控制，这是一个关键问题…… 阅读更多

人们可能会惊讶于 CPU 的编程方式。CPU 中包含一个特殊的寄存器——指令寄存器——其位模式决定了 CPU 将执行的操作。一旦该操作完成，指令寄存器中的位模式就会改变，CPU 将执行此下一个位模式指定的运算。大多数现代 CPU 使用指令队列。一些指令正在队列中等待，准备执行。不同的电子电路在控制单元执行指令时保持指令队列的完整性。但这只是一个实现细节，允许…… 阅读更多

操作系统 (OS) 本质上是一组管理计算机硬件资源并为计算机程序提供常用服务的软件。操作系统是计算机系统中系统软件的关键组成部分。网络操作系统是操作系统的一种重要类型。网络操作系统运行在服务器上，并使服务器能够管理数据、用户、组、安全、应用程序和其他网络功能。网络操作系统的基本目的是允许在网络中的多台计算机（通常是局域网 (LAN)、专用…… 阅读更多

操作系统 (OS) 本质上是一组管理计算机硬件资源并为计算机程序提供常用服务的软件。操作系统是计算机系统中系统软件的关键组成部分。分布式操作系统是操作系统的一种重要类型。分布式系统使用多个中央处理器来服务多个实时应用程序和多个用户。因此，数据处理作业在处理器之间分配。处理器通过各种通信线路（如高速总线或电话线）相互通信。这些被称为松散耦合系统或分布式系统。此系统中的处理器可能…… 阅读更多

操作系统 (OS) 本质上是一组管理计算机硬件资源并为计算机程序提供常用服务的软件。操作系统是计算机系统中系统软件的关键组成部分。分时操作系统是操作系统的一种重要类型。分时使许多位于不同终端的人能够同时使用特定的计算机系统。多任务或分时系统是多道程序设计的逻辑扩展。处理器的执行时间在多个用户之间同时共享，这被称为分时。分时系统与多道批处理系统的主要区别在于…… 阅读更多

操作系统 (OS) 本质上是一组管理计算机硬件资源并为计算机程序提供常用服务的软件。操作系统是计算机系统中系统软件的关键组成部分。批处理操作系统是操作系统的一种重要类型。使用批处理操作系统的用户不会直接与计算机交互。每个用户都在脱机设备（如打孔卡）上准备其作业，并将其提交给计算机操作员。为了加快处理速度，将具有类似需求的作业一起批处理并作为一个组运行。程序员退出…… 阅读更多

Dekker 算法Dekker 算法是临界区问题的第一个解决方案。该算法有很多版本，第五个或最终版本满足以下所有条件，并且是所有版本中最有效的。临界区问题的解决方案必须确保以下三个条件：互斥、进展和有界等待第一个版本Dekker 算法成功实现了互斥。它使用变量来控制线程执行。它不断检查临界区是否可用。示例main(){    int thread_no = 1;    startThreads(); } Thread1(){    do {       // 入口段       // 等待直到 threadno 为 1       ... 阅读更多

函数式编程语言专门设计用于处理符号计算和列表处理应用程序。函数式编程基于数学函数。一些流行的函数式编程语言包括：Lisp、Python、Erlang、Haskell、Clojure 等。函数式编程语言分为两类，即：纯函数式语言——这类函数式语言只支持函数式范式。例如——Haskell。不纯函数式语言——这类函数式语言支持函数式范式和命令式风格的编程。例如——LISP。函数式编程——特点函数式编程的特点如下：函数式编程语言是基于…… 阅读更多

如果多个进程因条件 x 而挂起，并且某个进程执行了 x.signal() 操作，那么我们可以通过一个简单的解决方案来确定接下来应该恢复哪个挂起进程，即使用先进先出 (FCFS) 排序，以便最先等待的进程首先恢复。然而，在许多情况下，这种简单的调度方案是不够的。因此，可以使用条件等待结构。此结构具有以下形式x.wait(c);这里 c 是在执行 wait() 操作时计算的整数表达式。c 的值…… 阅读更多

Peterson 的解决方案提供了解决临界区问题的一个很好的算法描述，并说明了设计解决互斥、进展和有界等待要求的软件中涉及的一些复杂性。do {    flag[i] = true;    turn = j;    while (flag[j] && turn == j);    /* 临界区 */    flag[i] = false;    /* 剩余部分 */ } while (true);Peterson 解决方案中进程 Pi 的结构。此解决方案仅限于两个在临界区和剩余部分之间交替执行的进程。这些进程编号为 P0 和 P1。我们使用 Pj…… 阅读更多