操作系统复习

操作系统复习

重点

第一章
1. 操作系统的定义及特征
定义：操作系统（Operating System，简称OS）是管理电脑硬件与软件资源的程序，同时也是计算机系统的内核与基石。
特征：
1. 并发
2. 共享
3. 虚拟
4. 异步
2. 操作系统的分类
1. 批处理系统
2. 实时操作系统
3. 分时操作系统
3. 网络操作系统
3. 操作系统的主要功能
第二章
1. 进程三个基本状态及其变迁
[img:id=1]
2. 进程的特征
1. 动态性：进程的基本特性。进程是进程实体的执行过程；
2. 并发性：进程的主要特征。多个进程实体同存于内存中，能在一段时间内同时运行。
3. 独立性：进程实体是一个能独立运行的基本单位，同时也是系统中独立获得资源和独立调度的基本单位。
4. 异步性：进程按各自独立的、不可预知的速度向前推进，或者说，进程按异步方式运行。
3. 临界资源和临界区
临界区：在每个进程中，访问临界资源的那段程序。
临界资源：一次仅允许一个进程使用的资源。
4.* 进程同步算法伪码描述*

[img:id=0]

哲学家就餐问题
semaphore chop[5]={1,1,1,1,1}
semaphore room=4
Philosopher{
while(true)
{
wait(room);
wait(chop[i]);
wait(chop[(i+1)%5]);
eat();
signal(room);
signal(chop[i]);
signal(chop[(i+1)%5]);
}
}

[img:id=2]

第三章
1. 处理机调度的层次
1. 高级调度：根据某种算法，把外存上处于后备队列中段那些作业调入内存
2. 中级调度：保存处理器现场信息，按某种算法先取进程，再把处理器分配给进程
3. 低级调度：
2. 作业调度算法
1. 批处理系统的调度算法：短作业优先、优先权、高响应比优先、多级反馈队列调度
2. 分时系统的调度算法：时间片轮转法
3. 实时系统的调度算法：最早截至时间优先、最低松弛度法
3. 死锁的处理方法
预防、避免、预测和解除死锁
4. 银行家算法
[img:id=3]
[img:id=4]
[img:id=5]

第四、五章
1. 动态分区存储管理适应算法
2. 页式存储管理概念及置换算法
概念
1. 等分内存
将内存空间划分为等长的若干区域，每个区域大小一般取2的整数幂，称为一个物理页面或块。内存的所有物理页面从0开始编号，称为物理页号。
2. 逻辑地址
系统将程序的逻辑空间按照同样大小也划分为若干页面，称为逻辑页面也称为页。程序的各个逻辑页面从0开始依次编号，称为逻辑页号或相对页号。每个页面内从0开始，称为页内地址。
[img:id=6]

3. 内存分配

实现原理
1. 页表
[img:id=7]
2. 地址映射过程
页式存储管理采用动态重定位，再程序执行的过程中完成地址转换。
3. 页面的共享与保护
当多个不同进程中需要相同当页面信息时，可以在主存中只保留一个副本。
3. * 页式地址变换（综合题）*

第六章
1. 设备独立性概念
应用程序独立于具体使用的物理设备
2. 磁盘调度算法
先来先服务算法（FCFS）、最短寻道时间优先算法（SSTF）、扫描算法（SCAN）、循环扫描算法（CSCSAN）
3. io控制方式
1. 程序 I/O 方式：
2. 中断驱动 I/O 控制：
3. 直接存储器访问 I/O 控制：
4. I/O 通道控制方式
4. 中断处理过程
1. 唤醒被阻塞的驱动程序进程；
2. 保护被中断进程的CPU环境；
3. 分析中断原因、转入相应的设备中断处理程序；
4. 进行中断处理；
5. 恢复被中断进程。
[img:id=8]

第七、八章
1. 文件逻辑结构
文件的逻辑结构是用户可见结构。逻辑文件从结构上分成二种形式：一种是无结构的流式文件，是指对文件内信息不再划分单位，它是依次的一串字符流构成的文件。一种是有结构的记录式文件， 是用户把文件内的信息按逻辑上独立的含义划分信息单位，每个单位称为一个逻辑记录（简称记录）。
2. 文件的物理结构、增量索引
3. RAID分级
4. 文件目录结构及其优点
1. 一级目录：
优点：简单
缺点：文件不能重名
2. 二级目录
优点：有利于文件管理、共享和保护；适用于多用户系统，不同用户可以命名相同名称的文件
缺点：当文件较多时，查找速度慢
3. 多级目录
优点：便于文件分类，可为每类文件建立i 个子目录；查找速度快；可以实现文件共享
缺点：比较复杂
5. 文件的打开操作