408科目中的专业名词及英文缩写

408科目中的专业名词及英文缩写

程序计数器 PC、累加器 ACC、基址寄存器 BR、变址寄存器 IX、复杂指令系统计算机CISC、精简指令系统计算机 RISC

运算器、算数逻辑单元ALU、暂存寄存器、累加寄存器ACC、通用寄存器组、程序状态字寄存器PSW、移位器、计数器CT

控制器、程序计数器PC、指令寄存器IR、指令译码器、存储器地址寄存器MAR、存储器数据寄存器MDR、时序系统、微操作信号发生器

进程控制块PCB-process control block

• 进程标识符PID；
• 用户标识符UID；
• 阻塞原语Block；
• 唤醒原语Wakeup；
• 用户级线程ULT-User_Level Thread；
• 内核级线程KLT-Kernel_Level Thread

进程调度算法

• 先来先服务算法FCFS；
• 短作业优先算法SJF；
• 优先级调度算法；
• 高响应比调度算法；
• 时间片轮转算法；
• 多级反馈队列调度算法

动态分区的分配策略

• 首次适应算法First Fit - 地址递增；
• 最佳适应算法Best Fit - 容量递增；
• 最坏适应算法Worst Fit /最大适应算法Largest Fit - 容量递减；
• 邻近适应算法Nest Fit /循环首次适应算法 - 上次结束位置开始查找

页表寄存器PTR、页表基址寄存器PTBR、快表/相联寄存器TLB

页面置换算法

• 最佳置换算法OPT；
• 先进先出置换算法FIFO；
• 最近最久未使用置换算法LRU；
• 时钟置换算法CLOCK。

文件控制块File Control Block

• 主文件目录MFD–Master File Directory
• 用户文件目录UFD–User File Directory
• 访问控制表ACL–Access-Control List
• 文件分配表FAT–File Allocation Table

磁盘调度算法

• 先来先服务算法-FCFS；
• 最短寻道时间优先算法-SSTF；
• 扫描算法-SCAN/电梯调度算法；
• 循环扫描算法C-SCAN

DMA控制器的组成

• 命令/状态寄存器CR
• 内存地址寄存器MAR
• 数据寄存器DR
• 数据计数器DC

设备控制表DCT

• 控制器控制器COCT
• 通道控制表CHCT
• 系统设备表SDT

服务数据单元SDU、协议控制信息PCI

协议数据单元PDU = SDU+ PCI

• $n-SDU+n-PCI=n-PDU=(n-1)-SDU$

服务访问点SAP