: ‧Operating System (OS) 作业系统 我补充，OS可以看成软体跟硬体的沟通介面。 : ‧Central Processing Unit (CPU) 中央处理器 简单讲，就是电脑的大脑，执行储存於记忆体里，被称为程式里的一系列指令。 CU跟ALU都是CPU内部的一部分 : ‧Control Unit (CU) 控制单元 从Memory抓指令，解读(decode)，告诉CPU各部份要做啥 : ‧Arithmetic and Logic Unit (ALU) 接受CU的命令，进行数学or逻辑运算。 : ‧Instruction Register (IR) 指令暂存器 CU里存指令的地方 : ‧Program Counter (PC) 程式指标 PC指向一个记忆体位址，里面存下一个要执行的指令。 CU要抓下个指令就从PC指的地方抓。 : ‧reserved word 保留字 程式语言保留做特定用途的字 ex. C++的for, while, if等等 : ‧recursion 递回 自己呼叫自己的函数 举例，算n阶乘的函数 int factor(int n){ if(n==1) return 1; return n*factor(n-1); } : ‧Arrays 阵列 一种资料结构，由一连串的元素组成(通常是某种变数，如int,char..) 可以透过index来存取不同的位置。 : ‧┌ Object 物件 物件导向程式设计的基本概念，把东西都包成物件。 使用者只需要知道如何使用物件，不需要了解内部细节。 ex. 裕隆汽车从国外买引擎回来，组装成一台裕隆汽车。 这个引擎就是一个物件。 裕隆并不需要了解引擎内部的运作细节，也不需要有制作引擎的技术 只要知道如何使用这颗引擎即可。 : └ Class 类别 object是抽象概念，在C里面的实做出来就是class ex. cin就是一个包好的class，它是由别人写好的物件。 我们不需要知道cin内部的运作细节(它怎麽从键盘读值进来) 只要知道用法即可( cin>>x 会把读进来的值放进x里) : ‧┌ bubble sort 气泡排序法 : └ quicksort 快速排序法 : ‧┌ stack 堆叠 FILO，先进後出 ex.品客洋芋片。 在食品工厂里， 第一片放进罐头的洋芋片(最底下那块)，消费者最後才会吃 最後才放进罐头的(最上面那块)，消费者会最先吃 所以品客是个Stack : └ queue 伫列 FIFO，先进先出 ex.健康检查。 第一个拿单子进去检查的人，通常第一个检查完离开 所以健康检查是个Queue : ‧记忆体配置 : ┌ first fit 配置在第一块找到的Memory空间 : ├ best fit 配置在最接近大小的Memory空间 : └ worst fit 配置在最大块的Memory空间里 这样讲很抽象，举例来说，这条是Memory Memory --------------------------------------------------------------- | P1 | F1-15KB | P2 | F2-8KB | P3 | F3-30KB | --------------------------------------------------------------- 我们都知道程式执行就会占掉一块Memory 上图的P1~P3就是已经占用Memory的三个程式 整条Memory，还剩下F1~F3 三个可用的空间 假设现在使用者又新开了一个程式P4 大小是7KB 那麽 采用first fit ：P4会配置在F1里，因为F1是Memory里的第一块够大的空间 采用best fit ：P4会配置在F2里，因为F2跟P4的大小最接近 采用worst fit ：P4会配置在F3里，因为F3最大 (比起F1,F2而言) 使用效果 best fit~= first fit > worst fit 还真多.... 我写的很口语化，同学们写考卷时记得写得专业一点，不要像我一样XD --

※ 发信站: 批踢踢实业坊(ptt.cc) ◆ From: 118.168.109.104 -- ---- chchwy <批兔个人版> ptt2.cc --

※ 发信站: 批踢踢实业坊(ptt.cc) ◆ From: 203.68.15.109 ※ 编辑: chchwy 来自: 203.68.15.109 (01/13 11:51) ※ 编辑: chchwy 来自: 203.68.15.109 (01/13 11:56)