繁华落尽 如梦无痕

第三章 高级程序设计语言的语法描述1 文法文法： 描述语言的语法结构的形式规则。 例：He gave me a book.<句子> → <主语><谓语><间接宾语><直接宾语><主语> → <代词><谓语> → <动词><间接宾语> → <代词><直接宾语... more

第四章 进程管理4.1 进程具有异步性，是进程的优点还是缺点呢？是优点。异步可以提高系统运行效率，例如当某进程在加载资源时，可以异步执行，将系统资源让给其他进程。同时，异步运行也不影响进程的同步性，当需要同步执行某些进程时，可以使用进程的消息管理机制控制进程的运行。 4.2 为何没有“阻塞到运行”或“就绪到阻塞”这样的状态迁移？个人的理解是，就绪态的操作相当于一个队列等待。想要运行，在一定的... more

第一章 引论1 高级程序设计语言的优点相对机器语言或汇编语言，高级程序设计语言更接近于数学语言和工程语言，更直观、自然和易于理解，更容易验证其正确性、改错，编写程序的效率更高，更容易移植 2 程序语言的定义语法、语义、语用 3 语法程序本质上是一定字符集上的字符串。语法：一组规则，用它可以形成和产生一个合式(well-formed)的程序。词法规则：单词符号的形成规则，单词符号是语言中具有独... more

第一章 引论1 翻译程序(Translator)、编译程序(Compiler)、解释程序(Interpreter)翻译程序是把某一种语言程序(称为源语言程序)等价地转换成另一种语言程序(称为目标语言程序)的程序。 编译程序是把某一种高级语言程序等价地转换成另一种低级语言程序(如汇编语言或机器语言程序)的程序。 解释程序是把源语言写的源程序作为输入，但不产生目标程序，而是边解释边执行源程序。 ... more

堆和堆排序 三路快速排序 基本规则：从数组1号位置开始，每个元素的leftChild为2k，rightChild为2k+1。从数组0号位置开始，每个元素的leftChild为2k+1，rightChild为2k+2。 1 二叉树存取数据的实现123456789101112131415161718... more

排序算法1 O(n)2123456789for(int i = 0 ; i < n ; i ++){ // 寻找[i, n)区间里的最小值 int minIndex = i; for( int j = i + 1 ; j < n ; j ++ ) if( arr[j] < arr[minIndex] ) min... more

第三章 操作系统用户界面3.1 BIOS中断是INT XXh的形式，例如INT 13H是磁盘读写服务。那么INT 21H与这些BIOS中断的机制是不是一样的呢？机制一样，但实现方法有区别。二者都是中断，过程表现为识别中断源、保护断点和现场、装入中断服务程序的入口地址、进入中断服务程序、结束中断程序后恢复现场和断点、中断返回。但BIOS中断由硬件电路实现，INT 21H由软件程序指令实现。 3... more

第一章 操作系统概述1.1 没有安装操作系统的计算机启动过程和结果？启动会比较快，但功能很局限，无法使用常见的软件应用，对于普通用户来说，功能很局限，对于专业工程师来说，想使用没有操作系统的计算机也有难度。 1.2 常见的虚拟机软件（例如VMware，VirtualPC等）能不能理解为操作系统？不能理解为完全的操作系统。因为操作系统是作为硬件部分和应用软件的中间桥梁而存在的，硬件与软件的交互... more

第二章 操作系统逻辑结构2.1 操作系统的微内核结构的优点对我们设计大规模的应用程序有什么启示？微内核架构包含两类组件：核心系统（core system）和插件模块（plug-in modules）。 核心系统负责和具体业务功能无关的通用功能，例如模块加载、模块间通信等；插件模块负责实现具体的业务逻辑。核心系统功能比较稳定，不会因为业务功能扩展而不断修改，插件模块可以根据业务功能的需要不断地... more