操作系统期末复习之画重点

第0章
计算机系统层次结构：
硬件系统、软件系统（操作系统+编译软件（系统软件）、支撑软件、应用软件）、操作员
现代计算机硬件框图：
输入设备、运算器、存储器、控制器、输出设备

第1章
第一代：没有操作系统完全人工操作
第二代：有了监控系统，工作人员有了明确分工，程序不用机器语言书写出现汇编语言和高级语言，单道批处理，输入输出工作是在脱离主机的情况之下进行的
第三代：多道程序设计技术，使CPU利用率大大提高同时内存得到充分利用，内存中装入了多道程序，并使这些程序并发执行，无疑会提高内存和I/O设备的利用率
第四代：微型化、网络化、智能化、虚拟存储管理技术

操作系统特征：
1.并发性：指两个以上的事物再同一时间间隔发生，体现在用户程序与用户程序之间的并发执行以及用户程序和操作系统程序之间的并发执行
2.共享性：指计算机中各种资源供在其上运行的程序共同享用，与并发互为存在条件
3.虚拟性：物理实体变成多个逻辑上的对应物
4.不确定性：不能对目前所运行的程序的行为做出判断
操作系统功能：
1.进程管理：
进程控制、进程同步、进程通信、进程调度
2.存储管理：
内存分配、地址映射、内存保护、内存扩充
3.设备管理：
设备分配、设备控制、设备无关系
4.文件管理：
文件存储空间的管理、目录管理、文件的读写管理、文件的存取控制
微机操作系统：
1.CP/M操作系统：单用户单任务操作系统
2.MS-DOS操作系统：单用户单任务操作系统
3.OS/2操作系统：单用户多任务操作系统，虚拟存储管理、异步输入输出、文件共享
4.UNIX操作系统：多用户多任务的分时操作系统（C语言）、内核短小精悍、树形结构的文件系统、设备同文件看待
5.Linux操作系统：自由软件、类UNIX操作系统与其兼容、便于定制和在开发、多任务
6.Windows操作系统：图形用户界面、Mas OS是苹果公司为Mac系列产品开发的专属操作系统

第2章
程序并发执行的条件：是否可以并发执行

进程概念：程序的一次执行，可以和别的计算并发执行的计算，顺序执行所发生的活动，动态性
进程三种状态：运行状态占有CPU，并在CPU上运行，就绪状态已具备运行条件，无空间CPU不能运行，阻塞状态等待某一事件而暂时不能运行


用户态---->核心态 通过中断突现
中断信号需保护
中断进程的CPU环境

进程控制块：
进程映像：由程序、数据、栈、PCB四部分组成
进程控制块是进程存在的唯一标识是进程实体的一部分，使一个在多道程序环境下不能独立运行的程序成为一个能独立的基本单位

原语：由若干条指令构成，是用于完成一定功能的过程，原语在被执行时是不可被中断的
内核：是利用原语来实现的，功能（时钟管理、中断处理、原语操作）
进程的原语：
进程创建create：
申请空白PCB、初始化进程描述信息、为进程分配资源和存储空间
进程阻塞block：
停止进程执行、将进程插入阻塞队列、重新调度
进程挂起suspend：
检查被挂起进程的状态、若进程处于就绪状态（就绪到就绪挂起）、若进程处于阻塞状态（阻塞到阻塞挂起）、若进程正在运行(运行到就绪挂起并调用进程调度程序重新进行调度）
线程与进程比较：
1.线程作为调度和分派的基本单位
进程作为资源分配的基本单位
（线程更细）
2.都可并发性
3.进程都是拥有资源的独立单位
线程需要共享
用户级线程：只存在于用户级，线程的创建、撤销及切换都不利于系统调用实现，因而这种线程与内核无关，内核也不知道这种线程的存在
内核级线程：有关线程管理的所有工作都是由内核来完成的
进程只作为资源的拥有者，线程作为调度的单位，每一个进程至少有一个线程
用户线程比内核级线程切换速度快
用户级线程不如内核级线程
用户级线程I/O阻塞导致进程阻塞
第3章
信号量和PV操作：
进程同步与互斥问题：

待更新……
第4章
调度算法：
周转时间等于完成时间减到达时间
带权周转时间等于周转时间除以服务时间
响应比等于等待时间加执行时间在除以执行时间（实时更新）
计算看“操作系统大题复习”
理解死锁和银行家算法：预防与避免死锁

第5章

页式和段式（难）

页式存储管理：把内存空间分成大小相同的若干个存储块（页框），并为存储块编号，将进程的逻辑地址空间分成若干个与内存块大小相等的页（页·面），在为进程分配内存空间时，以页为单位进行，进程中的若干个页分别装入多个不相邻的存储块，进程的最后一页经常装不满一个存储块，而形成不可利用的碎片，称为页内碎片

逻辑地址变换成内存空间中的物理地址




第6章
虚拟存储器：
一个进程运行时没必要将其全部装入内存，而仅将当前要运行的那部分装入内存，其余部分暂时留在磁盘，当访问不在内存的那部分程序和数据时，再调度，如果内存已满无法装入新的程序和数据，可以将暂时不用的部分程序和数据置换出去，腾出内存空间后再将需要的调入内存，使进程能继续运行，可以使一个很大的程序再一个比较小的内存空间上运行，也可以使内存中同时装入更多进程并发执行，离散性、多次性、对换性、虚拟性
请求页式存储管理：
将虚拟存储器用在页式存储管理系统，进程的多个页根据需要调入内存，当内存空间紧张时再将暂时不用的页调出，页是根据需要请求调入的
页面置换算法：
见操作系统大题复习

第7章
I/O控制、中断、SPOOLing技术（输入输出与CPU对数据的处理同时进行，联机情况下实现的输入输出与CPU的工作并行的操作

磁盘管理:
磁盘结构和管理：硬件结构（磁头、柱面、扇区）
磁盘访问：寻道时间Ts、旋转时间Tr(10000rpm相当于每6ms转一周）、传输时间Tt

磁盘调度：
见操作系统大题复习

缓冲：速度比通信双方中较慢的一方快，而与较快的一方更匹配
1.Cache（联想寄存器，便宜半导体材料制成，计算机系统硬件一部分）
2.I/O设备或控制器内部的纯硬件缓冲区 （打印机内部硬件缓冲区、磁盘控制器上纯硬件缓冲区）
3.内存开辟的缓冲区 （内存中开辟的I/O设备缓冲区、文件缓冲区、单缓冲双缓冲）
4.脱机I/O技术和SPOOLing技术也属于缓冲技术（为慢速I/O设备再外存储器上开设的缓冲区）

第8章
文件系统实现：
含义：不同情况下不同含义，定义是指在操作系统内部用来对文件进行控制和管理的一套机制及其实现，具体应用和实现上，又指存储介质按照一种特定的文件格式加以改造
文件系统是建立在某种存储介质上，最常用的存储介质就是磁盘
分区：把一块硬盘分成多个逻辑硬盘，每个逻辑硬盘的第一个扇区都是引导记录
主引导记录存放该硬盘的分区信息，称为分区表

坏块管理：热修复重定向（用于存放当发现磁盘块有缺陷时的待写数据，并对写入该区域的所有数据进行登记，以便以后对数据进行访问）、写后读效验（每次从内存缓冲区向磁盘写入一个数据后，立即从磁盘上读出该数据块，送至另一缓冲区，再将该缓冲区中的内容与原缓冲区中写后保留的数据进行比较）

盘块号：
保护矩阵：描述系统存取控制的矩阵，访问权由资源的拥有者或管理者决定

分级安全管理：系统级管理、用户级管理、目录级管理、文件级管理