操作系统复习纲要.docxVIP

Part 1：操作系统（内核）概念：（管理各种资源、支持程序运行、方便用户使用的程序集）OS是管理计算机硬件的程序，他还为应用程序提供基础，并且充当计算机硬件和计算机用户的中介。基本目标（方便性convenience与高效性efficient）：执行用户程序，并且更易于解决用户问题；更便于使用计算机系统；操作系统的发展：大型机：无OS→批处理batchS→多道程序设计MultiS（并发性、共享性、虚拟性、异步性）：同一时刻在内存中存在多道作业，这些作业以某种方式共享CPU（特性：→分时TimeShareS（CPU通过在作业之间的切换来执行多个位于内存中或物理存储器上的作业（CPU只能分配给那些在内存中的作业）桌面：并行（紧耦合，SymmetricAs；功能退化，容错系统）——分布式（松耦合，集群）——专用（实时、手持）引导程序Bootstrap：初始化系统中的所有部分，定位操作系统并把它装入内存。中断、中断处理程序、中断向量（各种设备中断处理子程序地址）存储结构：内存（小、易失）：处理器可以直接访问的唯一的大容量存储区域二级存储（大、非易失）分层结构：寄存器register、高速缓存cache、主存、电子磁盘（←易失）、磁盘、光盘、磁带（←不易失），硬件保护：双重模式操作（1 user用户、0 monitor核心态）特权指令privilege：（能引起损害的机器指令）I/O指令、用于基址寄存器和界限寄存器的装载指令、Load-timerI/O保护、内存保护、CPU保护操作系统的功能：进程（CPU）管理：创建删除、暂停继续、进程同步、进程通信、死锁处理内存管理：(一字节或字的一个大的阵列，每个字或字节都有自己的地址）记录内存的哪部分正在被使用及被谁使用当内存空间可用时，决定哪些进程可以装入内存根据需要分配和释放内存空间文件管理：（文件表示程序（源程序和目标程序）和数据）磁盘管理：空闲空间管理、存储空间分配、硬盘调度I/O管理、用户接口操作系统的服务：程序执行、I/O操作、文件系统操作、通信、错误检测与处理、资源分配、统计、保护操作系统的接口：用户接口（CLI命令行接口、GUI）+程序接口（系统调用（参数传递、类型）、SCI、API）操作系统的结构：简单结构（DOS利用最小的空间提供最多的功能、UNIX由内核和系统程序组成）分层结构：分成若干层，每层建立在较低层之上。最底层（层0）是硬件，最高层（层N）是用户接口，每层只能利用较低层的功能和服务→虚拟机微核结构：（进程管理、内存管理、通信功能）将所有非基本部分从内核中移走，并将它们当做系统级程序和用户级程序来实现，采用消息传递的方式来进行模块间的通信——易于扩展，更可靠更安全模块化：用面向对象的方法、内核的组成部分相互分离、任一模块可以调用其他任何模块Part 2：进程Process的概念：进程指的是运行着的程序进程的组成：文本段、程序计数器、处理器寄存器的内容、堆栈段、数据段特征（4个DISC）：Dynamic动态性、Independency独立性、Concurrent并发性、Structure结构化状态及转换（new、running、wait、ready、terminated）、PCB（状态、计数器、CPU寄存器、CPU调度信息）进程调度：调度队列（作业、就绪、设备）调度程序scheduler：长期、短期（CPU）、中期上下文切换context：将CPU切换到另一进程需要保存原来进程的状态并恢复新进程的保存状态进程操作：创建：fork()——新进程通过复制原来进程的地址空间而成，然后一个进程调用exec()用新程序来取代进程的内存空间CreateProcess()——将一个特殊程序装入子进程的地址空间终止：exit()删除自身和wait()回到父进程TerminateProcess()和WaitForSingleObject()——父进程才可以（终止子进程、阻塞创建者线程）进程间通信（IPC）：消息传递：通过在写作进程间交换消息来实现通信（直接通信要求通信进程必须明确的明明通信的接收者或发送者、间接通信通过邮箱或端口来发送和接收消息）共享内存（生产者-消费者）同步（阻塞）和异步（非阻塞）C/S系统通信（Socket套接字、RPC、RMI）线程的概念：线程是CPU使用的基本单元，进程的控制流线程的组成：线程ID、程序计数器、寄存器集合、栈线程的分类：用户、内核程序、进程和线程的异同：1）程序是被动实体、进程是活动实体，进程是运行的程序，线程是一个进程的控制流，CPU使用的最小单位 2）程序是静态的，进程是动态的，每个进程对应一个程序，但一个程序可以对应多个进程；一个进程可以包括多个线程，线程不能单独执行，必须在进程中执行，每个进程必须