进程、线程概念操作系统内核的功能和基本组成Ⅰ
f内核与用户程序的运行方式差别Ⅰ内核运行、中断控制的基本知识Ⅰ处理机管理状态转换、共享与互斥、分时轮转、抢占、死锁进程、线程等基本概念程序顺序执行和并发执行的基本特征Ⅰ进程的基本组成进程的基本状态及状态间的切换三态模型与五态模型Ⅱ进程间的通信同步与互斥、临界资源、临界区、信号量、PV操作Ⅱ管程的概念Ⅰ进程调度方式及常用的进程调度算法Ⅱ死锁的定义、产生死锁的原因、产生死锁的必要条件Ⅱ存储管理主存保护、动态连接分配、分段、分页、虚存虚拟地址、地址空间、存储空间、地址重定位的基本概念Ⅰ分页存储管理Ⅱ程序的局部性特点虚拟存储器的实现方法Ⅰ页面置换算法最佳置换算法、先进先出置换算法、最近最久未使用置换算法、最
近未用置换算法Ⅱ设备管理IO控制、假脱机
设备分类方法Ⅰ通道、DMA的概念及特点ⅠSpooli
gSimulta
eousPeripheralOperatio
sO
Li
e定义、组成和结构Ⅰ磁盘调度算法先来先服务FirstComeFirstServedFCFS、最短寻道时间优先SSTF
ShortestSeekTimeFirst、扫描算法SCAN、单向扫描调度算法CSCAN、磁盘调度算法的基本思想Ⅱ文件管理文件目录、文件组织、存取方法、存取控制、恢复处理文件、文件系统、文件类型、文件组织结构的基本概念Ⅰ文件的物理结构连续结构、链接结构、索引结构、多个物理块的索引表结构的基本概念Ⅰ目录一级目录、二级目录、多级目录的基本概念Ⅰ文件的存取方法顺序存取法、直接存取法、按键存取法的基本概念Ⅰ文件存储空间的管理位示图、空闲区表、空闲块链、成组链接法基本思想Ⅰ作业管理作业调度、作业控制语言JCL、多道程序设计
f作业的状态提交、后备、执行、完成、作业控制块和作业后备队列的基本概念Ⅰ先来先服务、短作业优先、响应比高优先作业调度算法思想Ⅱ优先级调度算法思想Ⅱ网络操作系统和嵌入式操作系统基础知识网络操作系统的特征和分类Ⅰ嵌入式操作系统的特点Ⅰ操作系统的配置Ⅰ223程序设计语言和语言处理程序知识汇编、编译、解释系统的基础知识和基本工作原理语言翻译的基本概念Ⅰ汇编的基本方法Ⅰ编译的基本过程及编译各阶段的基本任务Ⅰ解释的基本过程Ⅰ有限自动机的定义及构造Ⅱ正规表达式的定义、构造及特点Ⅱ上下文无关文法的定义Ⅰr