操作系统复习

第一章操作系统引论

1，11，12，13，14，15，22，23，27题

配置OS目标，作用

特征，关系异步

多道程序并发执行，资源限制使其走走停停

作业完成和进入内存先后次序。

内核

不同功能不同层次

紧靠硬件，紧密相关的（中断处理），设备驱动程序，高频运行程序（时钟，进调，基操）

原语

若干指令，功能的一个过程

原子操作，不可中断的基本单位

内核态，常驻内存

处理机双重工作模式

用户态1

内核态0

 

微内核os，优点

足够小，cs，应用策略与机制分离原则，面向对象

可扩展，可靠可移植，支持分布式sys，面向对象

外核

没有进程，虚拟存储等抽象

专注物理资源，硬件资源交给应用程序

满足应用程序对硬件资源的不同需求

os概念，特征，功能

硬件软件资源管理，合理调度作业便于user使用的程序集合

计算机系统资源管理者

软硬桥梁

硬件user接口

系统软件，硬首扩

特征，并共虚异

功能，处社存文接

第二章进程的描述与控制

1.2.3.5.11题

前趋图

dag，有向无环图，描述进程前后执行关系

进程

独立，完成功能的程序

引入原因

走走停停，pcb，cpu

推进速度，相同环境结果

影响

利用率吞吐量

开销代价，

pcb和协调运行机构内存空间，进切同通时间

状态

运就等

转换

运就，优先级

运等，等资源事件

等就，资源事件完成

就运，CPU选中运行

进程基本要素

pcb，标志信息，现场信息，控制信息，创建撤收

数，处理对象，存放区，工作区

程，运行的程序，可共享

堆栈，标线控

进程阻塞唤醒主要事件

共享资源

等待操作

等待数据

等待任务

第三章 处理调度与死锁

1,2,5,6,9,14,17,19题

高调

外上后备队列作业调内，

创进分资放就绪队列

低调

选进分处理机

中调

提高利用率吞吐量

咱不能用进调外，改状态

有条件，内存，就队等

作业

程序，数据，说明书。批处理系统

jcb

标志作业，管调，记录信息

低调功能

保存CPU

投入新进

恢复CPU

调度原因

终止

阻塞，io，wait，block

时间片

优先级

 静态优先级

创建进程时确定，进程运行期间不改变优先级

动态

创建进程之初，会随进程推进时间和等待时间增加改变。为了获得更好的调度性能。

依据

类型，资源，用户

 调度方式----调度算法

非抢占式：RR/优先级（调度算法）

抢占式：抢占时机不同---基于时钟中断、立即抢占（优先级调度算法）

死锁

多进程运行中因争夺资源造成僵局

原因

不可抢占，可消耗，推进顺序

必要条件

互斥，请保，不可抢占，循环等待

预防

除互斥外搞破坏

不可持有

释放

线性排序
 

第四章 进程同步

13，14，15，18，20题

第五章 存储器管理

1 3 4 8 11 14 15 19题

存储器环境

隔离

大空间多运行，大作业小空间

方便user信息访，保，共享，动态链接

利用率

重定位

相逻绝物

为什么重定位

多道，多目标木块起地0，其他地址相对起地0

重定位根据内存当前使用情况，

装入模块装入内存适当位置

保证exe运行存取指令或数地正确

动态重定位方式

硬件地址转换机构支持。

连续分配

重定位寄存器（起地），逻地

离散分配，分页段表

表（内起段长），控制寄存器，逻辑地址（页号，页地）

对换

阻塞，内存空间不足

浪费资源，吞吐量

对换类型

整体

部分

内存利用率

碎片，暂不能用，大作业阻塞利用率，复制

连续改离散，对换，动态链接，共享

第六章 虚拟存储器

1，2，6，10，11，13，18,19，20题

常规存储器

一次性，内存空间

驻留性，运行驻留，不用的程序难释放

虚拟存储器

请调，置入，逻辑内存扩充

请求调页，置换页

请求分页系统页面调入

抖动

刚换要用，频调

进程太对，物理块太少

工作集

某t实际访问页面合集

局部性原理

 

 

 

第七章 输入输出系统

2,3,5,9,11,17题

设备控制器

CPU接口，设备接口，io逻辑

接受识别命令，识别，交换数据，标志报告状态，缓冲地址，控制差错

设备中断处理程序

唤醒被阻塞驱动

保存cpu

转入相应设备

处理中断

恢复CPU

中断处理过程

测定未响应信号

保护

转入

处理

恢复

设备无关性

可适应，可扩展，物理逻辑设备

好处

设备分配灵活

io重定向

spooling

输入出井，内存中入出缓冲区，进程，井管理