软考 程序员教程-第二章 操作系统基础知识
第二章 操作系统基础知识
2.1、操作系统概述(第四版教程P44)
操作系统的4个特征:并发性、共享性、虚拟性、不确定性。
操作系统的5个功能:处理机管理、文件管理、存储管理、设备管理、作业管理。
操作系统的类型:批处理操作系统、分时操作系统、实时操作系统、网络操作系统、分布式操作系统、微机操作系统、嵌入式操作系统。
2.2、处理机管理(进程管理)
2.2.1、基本概念
1、程序执行时的特征(第四版教程P47)
2、进程的组成
进程是程序的一次执行。进程通常由程序、数据和进程控制块(PCB)组成。其中程序部分描述了进程需要完成的功能。
3、进程的状态及其状态间的切换
2.2.2、进程控制
2.2.3、进程通信
1、同步与互斥
知识点:进程间的同步、进程间的互斥、临界区管理的原则(有空即进、无空则等、有限等待、让权等待)(第四版教程P50,若了解则不需要再看了)
2、信号量机制(第四版教程P51,书中有3个例题)
存在问题:(1)编程难度大(2)效率低
3、高级通信
共享存储模式、消息传递模式、管道通信。
4、直接和间接通信
2.2.4、进程调度
1、三级调度
2、调度算法
先来先服务、时间片轮转(固定时间片、可变时间片)、优先级调度(静态优先级、动态优先级)、多级反馈调度 等算法
2.2.5、死锁(第四版教程P56,书中有3个例题)
产生死锁的四个必要条件为互斥条件、请求保持条件、不可剥夺条件、环路条件。
2.2.6、线程
线程是进程的一个实体,是被系统独立分配和调度的基本单位。
线程可与同属一个进程的其他线程共享进程所拥有的的全部资源。
线程可创建另一个线程,同一个进程中的多个线程可并发执行。
线程也具有就绪、运行和阻塞三种基本状态。
由于线程具有许多传统进程所具有的特性,故称为“轻型进程”;传统进程称为“重型进程”
2.3、存储管理(第四版教程P58)
存储管理的主要功能包括分配和回收主存空间、提高主存的利用率、扩充主存、对主存信息实现有效保护。
本节内容包括:基本概念、存储管理方案、分页存储管理、分段存储管理、虚拟存储管理。详细内容若需学习请看课本。
2.4、设备管理(第四版教程P67)
设备管理技术主要包括通道、DMA、缓冲、Spooling技术。
磁盘调度的目标是使磁盘的平均寻道时间最少。
磁盘调度算法:先来先服务、最短寻道时间优先、扫描算法、单项扫描调度算法等。
2.5、文件管理(第四版教程P72)
感觉没有什么可写的:)
2.6、作业管理(第四版教程P80)
作业由程序、数据、作业说明书三部分组成。
作业的状态:提交、后备、执行、完成。
作业调度算法:单道批量处理(先来先服务、短作业优先、响应比高者优先)、多道批量处理(优先级调度算法、均衡调度算法)
用户界面是计算机中实现用户与计算机通信的软件、硬件部分的总称。用户界面也称用户接口、或人机接口。
小结:
感觉还是没有太多重要知识点吧,以了解为主。