操作系统期末考试相关重点

《操作系统期末考试相关重点》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第一章一、两种处理器执行状态：核心态：当在核心态运行时，处理机可以执行指令集中的所有指令，并且使用硬件的每种功能。操作系统在核心态下运行，可以访问整个硬件。用户态：用户程序在用户态下执行，权限较低，只能执行非特权指令。二、.操作系统的主要功能：1．存储管理：（主要功能）内存分配：为每道程序分配一定的内存空间。地址映射：逻辑地址转换为物理地址。内存保护：保证多道程序互不干扰。内存扩充：对换技术，虚拟存储器。2．作业和进程管理：（主要功能）作业和进程调度、进程控制和进程通信。3．设备管理：（主要功能）缓冲区管理，设备分配，设备驱动和设备无关性。4．文件管理：（主要功能）文件存储空间的

2、管理，文件操作的一般管理，目录管理，文件的读写管理和存取控制。5．用户接口服务：（提供三种类型的接口）程序接口：系统调用（系统调用是操作系统内核与用户程序、应用程序之间的接口，它位于操作系统核心层的最外层。）命令行接口：命令交互形用户接口（GUI）：鼠标操作等三、多道程序设计的基本思想是在内存中同时存放多道程序，在管理程序的控制下交替地执行。这些作业共享CPU和系统中的其他资源。四、操作系统的类型及特点：（多道）批处理系统：“多道”是指内存中存放多个作业，并且在外存上存放大量的后备作业。“成批”的特点是在系统运行过程中不允许用户和机器之间发生交互作用。分时系统：同时性：若干用户可

3、同时上机。交互性：用户与系统交互非常方便。独立性：系统中各用户互不干扰。及时性：系统响应时间较快。实时系统：交互性：分时系统是通用系统，交互性好，实时系统是专用系统，仅允许终端操作员访问数量有限的专用程序。实时性：分时系统对实时性要求较低，实时系统对实时性要求较高，数量级为毫秒级、微秒级。可靠性：实时系统可靠性要求较高。网络操作系统：接口一致性、资源透明性、操作可靠性、处理自主性、执行并行性分布式操作系统：透明性、灵活性、可靠性、高性能、可扩充性五、操作系统的特征：（1）并发并发是指两个或多个活动在同一给定的时间间隔中进行。（2）共享共享是指计算机系统中的资源被多个进程所共用。（

4、3）不确定性不确定性是指系统中各种事件发生顺序的不可预测性。第二章一、进程的状态（前三种为基本状态）运行状态（Running）：当前进程已分配到CPU，它的程序正在CPU上执行的状态。就绪状态（Ready）：进程已具备运行条件，等待其他进程释放CPU。阻塞状态（Blocked）：进程因等待某种事件发生而暂时不能运行的状态。新建状态（New）：进程刚被创建，尚未放入就绪对列。终止状态（Terminated）：进程结束。二、进程控制块（PCB，ProcessControlBlock）有时也称进程描述块（ProcessDescriptor），它是进程组成中最关键的部分，其中含有进程的描

5、述信息和控制信息，是进程动态特性的集中反映，是系统对进程进行识别和控制的依据。三、进程间的相互关系①互斥各个进程由于竞争同一资源而相互制约。②同步各个进程通过对某些对象（如I/O缓冲区）的共同存取来协同完成一项任务。③通信各个进程可以通过名字相互通信，交换信息，合作完成一项工作。四、临界资源和临界区并发进程对共享资源的竞争形成各个进程的互斥关系。这些共享资源具有一个共同的特征：一次仅允许一个进程使用。我们把这类共享资源称为临界资源（CriticalResource）。在每个进程中访问临界资源的那段程序叫做临界区（CriticalSection），简称CS区。五、原语是机器指令的延

6、伸，往往是为完成某些特定的功能而编制的一段系统程序。原语操作也称做“原子操作”（atomicaction），即一个操作中的所有动作要么全做，要么全不做。执行原语操作时，要屏蔽中断，以保证其操作的不可分割性，不被其他进程干扰。六、生产者-消费者问题（P55）七、高级进程通信方式高级进程通信方式有很多种，大致可归并为共享存储器、消息传递和管道文件三类。1．共享存储器方式共享存储器方式是在内存中分配一片空间作为共享存储区。需要进行通信的各个进程把共享存储区附加到自己的地址空间中，然后，就像正常操作一样对共享区中的数据进行读或写。通过对共享存储区的访问，相关进程间就可以传输大量的数据。2

7、．消息传递方式消息传递方式以消息（Message）为单位在进程间进行数据交换。有两种实现方式：①直接通信方式：发送进程直接将消息挂在接收进程的消息缓冲队列上，接收进程从消息缓冲队列中得到消息。②间接通信方式：发送进程将消息送到称为信箱的中间设施中，接收进程从信箱中得到消息。3．管道文件方式管道文件也称管道线，它是连接两个命令的一个打开文件。一个命令向该文件中写入数据，称做写者；另一个命令从该文件中读出数据，称做读者。who

8、wc-l第四章一、从调度所实现的功能来分，处理机调度分为