操纵系统重点.doc

操作系统重点 操作系统重点 第一章 1、三种基本操作系统异同点及其适用情况 不同点： 批处理：旨在提高系统资源的利用率和系统吞吐量。批处理系统将用户提交的多道作业和作业描述放在外存上，形成一个后备队列，对于单道批处理系统，每次调入一个作业到内存，该作业完成后再调入下一个；对于多道批处理系统，可连续调入多个作业，让这多个作业交替运行，充分利用系统资源。 分时系统：为了满足用户对人机交互的需求。分时系统采用了时间片机制，即每个作业每次只能运行一个时间片，然后暂停该作业，调度下一个作业运行。由于时间片很短暂，每个用户都感觉处理机在为自己服务，实现了人机交互。 实时系统：满足对任务的截止时间的要求，适用于对时间有精确要求的任务。实时系统为了能够及时响应外部事物的请求，具有抢占机制。 相同点： 它们都具有操作系统的四个基本特征：并发，共享，虚拟，异步。 2、微内核定义（构成或特征）、优点 定义（构成或特征）：微内核是指精心设计和严格测试的、能够实现最基本的部分功能的微型内核。它采用客户—服务器模式，将操作系统中最基本的部分放在微内核中，而操作系统的绝大部分都以进程的形式运行在用户态，微内核采用面向对象技术。 优点：提高了系统的可扩展性；增强系统的可靠性；可移植性；融入面向对象技术。 第二章 4、进程控制块的内容作用 内容：⑴进程标识符（PID）。包括内部标识符（进程），外部标识符(用户)。 ⑵处理机状态。主要包括处理机的各种寄存器的内容，如通用寄存器，指令计数器，程序状态字，用户栈指针等。处理机处于执行状态时，正在处理的许多信息都放在寄存器中，当进程被切换时，处理机状态信息要保存在相应的PCB中。 ⑶进程调度信息。包括进程状态，进程优先级，进程调度所需要的信息，事件等。 ⑷进程控制信息。主要包括程序和数据的地址，进程同步和通信机制，资源清单，连接指针等。 作用：使一个在多道程序环境下不能独立运行的程序（含数据），成为一个能独立运行的基本单位，一个能与其他进程并发执行的进程。具体作用如下： ⑴作为独立运行的基本单位。 ⑵能实现间断性运行方式。 ⑶提供进程管理所需要的信息。 ⑷提供进程调度所需要的信息。 ⑸实现与其他进程的同步与通信。 5、进程和程序，进程和线程，用户级线程和内核支持线程的比较 进程和程序的比较 ⑴进程是一个独立运行，独立分配资源和独立接受调度的基本单位。没有建立PCB的程序都不能作为一个独立单位参与运行。 ⑵进程由进程控制块（PCB），程序段，数据段构成。程序只是一组有序指令的集合。 ⑶进程由创建而产生，由调度而执行，由撤销而终止，因此进程是动态的。而程序是静态的。 ⑷进程是一个独立运行的基本单位，而没有建立PCB的程序是不能单独执行的。 ⑸进程可以并发执行，而程序（没有建立PCB）不能并发执行。 进程和线程的比较 ⑴调度的基本单位 传统的操作系统中进程是一个独立接受调度和分派的基本单位，进程是一个独立运行的基本单位。引入线程的操作系统中线程是一个独立接受调度和分派的基本单位，因而线程是一个独立运行的基本单位。 ⑵并发性 引入线程的操作系统不仅进程间可以并发执行，同一个进程的多个线程和不同进程的多个线程之间也可以并发执行。 ⑶拥有资源 进程拥有资源，是分配资源的基本单位。但线程不拥有资源，只拥有属于自己的一丁点资源，但多个线程可以共享该进程的所有资源。 ⑷独立性 同一个进程间的不同线程的独立性要比不同进程之间的独立性低得多。 ⑸系统开销 由于进程是拥有资源的基本单位，因此进程在创建，撤销，切换时的系统开销要比线程的大的多。 ⑹支持多处理机系统 对于多处理机系统，进程只能在一台处理机上运行，而引入线程的操作系统，可以将一个进程的多个线程分配到多个处理机上，使它们并行执行，加快了进程的完成。 用户级线程和内核支持线程的比较 ⑴用户级线程的创建，撤销，同步与通信等功能，都无须内核的支持，即用户级线程是与内核无关的。内核支持线程的创建，撤销，切换都要经过内核，内核能感知核心级线程的存在。 ⑵用户级线程的调度以进程为单位，核心级线程的调度以线程为单位。因此，用户级线程一旦阻塞，该进程内的所有线程都将会被阻塞，而内核支持线程阻塞后其他线程仍可以被调度运行。 ⑶用户级线程是在用户空间实现的。所有的用户级线程都具有相同的结构，它们都运行在一个中间系统的上面。当前有两种方式实现的中间系统，即运行时系统和内核控制线程。核心级线程的创建，撤销，切换与进程类似。 第三章 6、进程同步与互斥的题目 相关题目见课件（读者写者，共享缓冲区，南瓜图等，如果是两个缓冲区则设置6个信号量），注意答题思路： ① 叙述（解题思路） ② 设置信号量 ③ 信号量的初值 ④ 程序 7、进程通信机制与模式 消息缓冲队列通信系统实现机制：发送进程在利用发送原语发送消息之