操作系统期考试相关重点.docVIP

第一章 一、两种处理器执行状态： 核心态：当在核心态运行时，处理机可以执行指令集中的所有指令，并且使用硬件的每种功能。操作系统在核心态下运行，可以访问整个硬件。 用户态：用户程序在用户态下执行，权限较低，只能执行非特权指令。 二、.操作系统的主要功能： 1．存储管理：（主要功能） 内存分配：为每道程序分配一定的内存空间。 地址映射：逻辑地址转换为物理地址。 内存保护：保证多道程序互不干扰。 内存扩充：对换技术，虚拟存储器。 2．作业和进程管理：（主要功能） 作业和进程调度、进程控制和进程通信。 3．设备管理：（主要功能） 缓冲区管理，设备分配，设备驱动和设备无关性。 4 文件存储空间的管理，文件操作的一般管理，目录管理，文件的读写管理和存取控制。 5 程序接口：系统调用系统调用 命令行接口：命令交互 形用户接口（GUI 三、多道程序设计的基本思想是在内存中同时存放多道程序，在管理程序的控制下交替地执行。这些作业共享CPU和系统中的其他资源。 四、操作系统的类型及特点： （多道）批处理系统： “多道”是指内存中存放多个作业，并且在外存上存放大量的后备作业。 “成批”的特点是在系统运行过程中不允许用户和机器之间发生交互作用。 分时系统： 同时性：若干用户可同时上机。 交互性：用户与系统交互非常方便。 独立性：系统中各用户互不干扰。 及时性：系统响应时间较快。 实时系统： 交互性：分时系统是通用系统，交互性好，实时系统是专用系统，仅允许终端操作员访问数量有限的专用程序。 实时性：分时系统对实时性要求较低，实时系统对实时性要求较高，数量级为毫秒级、微秒级。 可靠性：实时系统可靠性要求较高。 网络操作系统：接口一致性、资源透明性、操作可靠性、处理自主性、执行并行性 分布式操作系统：透明性、灵活性、可靠性、高性能、可扩充性 五、操作系统的特征： （1）并发 并发是指两个或多个活动在同一给定的时间间隔中进行。 （2）共享 共享是指计算机系统中的资源被多个进程 所共用。 （3）不确定性 不确定性是指系统中各种事件发生顺序的不可预测性。 第二章 一、进程的状态（前三种为基本状态） 运行状态（Running）：当前进程已分配到CPU，它的程序正在CPU 上执行的状态。 就绪状态（Ready）：进程已具备运行条件，等待其他进程释放CPU。 阻塞状态（Blocked ）：进程因等待某种事件发生而暂时不能运行的状态。 新建状态（New）：进程刚被创建，尚未放入就绪对列。 终止状态（Terminated）：进程结束。 二、进程控制块（PCB，Process Control Block）有时也称进程描述块（Process Descriptor），它是进程组成中最关键的部分，其中含有进程的描述信息和控制信息，是进程动态特性的集中反映，是系统对进程进行识别和控制的依据。 三、进程间的相互关系 ① 互斥 各个进程由于竞争同一资源而相互制约。 ② 同步 各个进程通过对某些对象（如I/O ③ 通信 各个进程可以通过名字相互通信，交换信 四、临界资源和临界区 并发进程对共享资源的竞争形成各个进程的互斥关系。这些共享资源具有一个共同的特征： 一次仅允许一个进程使用。我们把这类共享Critical Resource）。 在每个进程中访问临界资源的那段程序叫做Critical Section），简称CS区。 五、原语 是机器指令的延伸，往往是为完成某些特定的功能而编制的一段系统程序。原语操作也称做“原子操作”（atomic action），即一个操作中的所有动作要么全做，要么全不做。 执行原语操作时，要屏蔽中断，以保证其操作的不可分割性，不被其他进程干扰。 六、生产者-消费者问题（P55） 七、高级进程通信方式 高级进程通信方式有很多种，大致可归并为共享存储器、消息传递和管道文件三类。 1．共享存储器方式 共享存储器方式 通过对共享存储区的访问，相关进程间就可以传输大量的数据。 2 消息传递方式Message）为单位在进程间进行数据交换。有两种实现方式： ① 直接通信方式：发送进程直接将消息挂在接收进程的消息缓冲队列上，接收进程从消息缓冲队列中得到消息。 ② 间接通信方式：发送进程将消息送到称为信箱的中间设施中，接收进程从信箱中得到消息 3．管道文件方式 管道文件who|wc -l 第四章 一、从调度所实现的功能来分，处理机调度分为作业调度（高级调度）、进程挂起与对换（中级调度）和进程调度（低级调度）三级。 二、常用作业调度算法 先来先服务法（First-Come First-Served 短作业优先法（Shortest Job First 最短剩余时间优先法（Shortest