‧比较组译器(assembler)与编译器(compiler)的不同 ┌────┐ ┌──┐ ┌───┐ ┌──┐ ┌───┐ │组合语言│ │输入│ │组译器│ │输出│ │机器码│ │ 的程式 │ └──┘ └───┘ └──┘ │的程式│ └────┘ ─→ ─→ └───┘ ┌────┐ ┌──┐ ┌───┐ ┌──┐ ┌───┐ │高阶语言│ │输入│ │编译器│ │输出│ │机器码│ │ 的程式 │ └──┘ └───┘ └──┘ │的程式│ └────┘ ─→ ─→ └───┘ ‧ ┌─────┬────┬────────────────────────┐ │虚拟运算码│ 运算元 │ 意义 │ ├─────┼────┼────────────────────────┤ │.ASCII │/‧‧‧/│储存位於两右斜线之间(//)的字元到记忆体中 │ ├─────┼────┼────────────────────────┤ │.BLOCK │d#3 │产生三个位元组的储存空间并设定每个位元组的值为零│ ├─────┼────┼────────────────────────┤ │.WORD │d#5 │产生一个字语并存入十进制值5 │ │.WORD │h#0105 │产生一个字语并存入十六进制值0105 │ ├─────┼────┼────────────────────────┤ │.END │ │表示组合语言程式的结束 │ └─────┴────┴────────────────────────┘ ‧读入三个数值，输出 第一个数 + 第三个数 - 第二个数 Read num1 Read num2 Read num3 Load num1 Add num3 Sub num2 store in answer write answer ‧比较 if 与 case if ： 二选一 case ：多重选择 ‧比较阵列(array)与链结(linked) 同：抽象线性资料型态 异：链结有指标，阵列无指标 ‧比较堆叠与伫列(queue) 同：抽象的资料型态 异：堆叠：资料先进後出 伫列：资料先进先出 ‧ ┌─────┐ │人类使用者│ └─────┘ ↑ ↑ ↓ │ ┌────┐ │ │应用软体│ │ └────┘ │ ↑ │ ↓ ↓ ┌────────────────┐ 作业系统的好处： │ 作业系统 │ 1. 更好的分享 └────────────────┘ 2. 多工 ↑ ↑ ↓ │ ┌──────┐ │ │其他系统软体│ │ └──────┘ │ ↑ │ ↓ ↓ ┌──────────┐ │ 硬体 │ └──────────┘ ‧逻辑位置(logical address)：一种相对於程式所作参照而被储存用来参照的数值 实体位置(physical address)：主记忆体内的实际位址 ┌────┐ │作业系统│ A → ├────┤ │ │ 逻辑位址 L │ │ A + L → │应用程式│ 转换为 │ │ │ │ 实体位置 A + L └────┘ ‧固定分割(fixed partition)：主记忆体是分成特定数量的分割区 动态分割(dynamic partition)：分割区是依程式的需求来建立的 ‧基底暂存器(base register)：储存现在分割区开始位置的暂存器 范围暂存器(bounds register)：储存现在分割区长度的暂存器 ‧分割区选择的三种方法： 。先适法(First fit)：程式是被分配到第一块够大足以载入它的分割区 。最适法(Best fit)：程式是被分配到足以载入它的分割区中最小的那一个分割区 。最不适法(Worst fit)：程式是柀分配到足以载入它的分割区中最大的那一个分割区 ‧分页记忆体管理的做法(课本P328图10.7) ‧程式的生命周期 ┌──┐ ┌─── │等待│ ←──┐ 输入/输出 │ └──┘ │ 输入/输出 或 │ │ 或 事件完成 │ │ 事件等待 ↓ 中断 │ ┌──┐ ←────── ┌──┐ │备妥│ ──────→ │执行│ └──┘ 发送 └──┘ ↑ │ │ │ ┌──┐ │ │ ┌──┐ │新的│──┘允许 离开 └──→ │终止│ └──┘ └──┘ ‧CPU的排程有哪二种？ 。先占式排程(preemptive scheduling)：发生於作业系统决定偏爱另一个程序时， 先占有现在执行程序的CPU排程 。非先占式排程(nonpreemptive scheduling)：执行中程式自愿地放弃CPU的CPU排程 ‧CPU排程的演算法有哪三种？ 。先到先服务(First-come First-served FCFS) 。最短工作优先(shortest-job-next SJN) 。循环轮流(round-robin) [先占式排程] --

※ 发信站: 批踢踢实业坊(ptt.cc) ◆ From: 134.208.43.110 ※ 编辑: mkykoijrr 来自: 134.208.43.110 (01/05 23:29)