操作系统期末冲刺复习

简答题

1.操作系统的目标

1. 方便性

2. 有效性

3. 可扩充性

4. 开放性

2.操作系统的作用

1. OS作为用户与计算机硬件系统之间的接口

2. OS作为计算机系统资源的管理者

3. OS实现了对计算机资源的抽象

3.操作系统的基本功能

1. 处理机管理功能

2. 存储器管理功能

3. 设备管理功能

4. 文件管理功能

5. 接口管理功能

4.单道批处理系统的运行情况及缺点

1.内存中仅能装入一道程序；

2.仅当当前作业执行完毕之后才能执行下一道作业；

3.难以发挥系统中各类型资源的并行处理能力；

4.系统中的资源得不到充分的利用。 

5.分段存储管理方式

(1)引入分段系统的目的

1.方便编程

2.信息共享

3.信息保护

4.动态链接

5.动态增长

(2)分段和分页的区别

1.页是信息的物理单位

2.页的大小固定且由系统决定

3.分页的用户程序地址空间是一维的

(3)段页式存储管理方式的基本原理

段页式存储管理方式即先将用户程序分成若干个段，再把每个段分成若干个页，并为每一个段赋予一个段名

6.文件目录 

文件控制块FCB通常应包含哪些字段：

1. 基本信息类
2. 存取控制信息类
3. 使用信息类

为什么要引入索引节点？它和FCB有何不同：

文件目录通常存放在磁盘上，当文件有很多时，文件目录可能要占用大量的盘快。索引节点的引入，可以使平均启动磁盘次数减少，大大节省了系统开销。

FCB可以理解为某一具体文件的全部基本信息，用来描述这一具体文件。而在实际操作中（比如遍历查找），如果遍历每个文件的FCB，那么代价是比较大的。于是乎便有了索引节点。索引节点就是单独把文件名和它的索引节点编号拿出来单独成块，这样遍历起来就会快很多，需要某一文件的具体数据时，直接通过索引节点进行获取。

7.给出申请、归还一块的工作流程

申请时自上至下、自左至右扫描位示图跳过为1的位，找到第一个遇到的0

位，根据它是第i字第j位算出对应块号，并分配出去。归还时已知块号，块号/32算出第i字第j位并把位示图相应位清0。

5.微内核结构的特点及优缺点

特点：

1. 足够小的内核
2. 基于客户/服务器模式
3. 采用策略与机制分离原则
4. 采用面向对象技术

优点：

1. 提高了系统可扩展性
2. 增强了系统的可靠性
3. 增强了系统的可移植性
4. 提供了对分布式系统的支持
5. 融入了面向对象技术

缺点：

1. 上下文切换次数变多、运行效率降低

6.进程创建的步骤

1. 申请空白PCB
2. 为新进程分配其运行所需的资源
3. 初始化PCB
4. 如果进程就绪队列能够接纳新进程，就将新进程插入就绪队列

7.进程挂起的原因

1. 终端用户的需求
2. 父进程的需要
3. 负荷调节的需要
4. OS的需要

大题

1.先来先服务（FCFS）、非抢占式短作业优先（SPF）

注意：

周转时间=完成时间-到达时间

带权周转时间=周转时间/运行时间

 

FCFS：

完成时间-周转时间-带权周转时间                                                                                  

A:3-3(3-0)-1(3/3)

B:8-6(8-2)-1(5/5)

C:10-6(10-4)-3(6/2)

D:14-8(14-6)-2(8 /4)                                               

E:15-7(15-8)-7(7/1)

平均周转时间=(3+6+6+8+7)/5=6

平均带权周转时间=(1+1+3+2+7)/4=3.5

SPF:

2 .时间片轮转算法（RR）、优先级优先调度算法

时间片轮转算法：

 

3 银行家算法

题目：

假定系统中有 5 个进程 P0 到 P4, 3 类资源及数量分别为 A(10 个）,B（5个）,C（

7 个），T0 时刻的资源分配情况如表 1 所示：

(1) T0 时刻，系统是否处于安全状态，为什么？

(2) 若进程 P1 发出请求，Request0（1,0,2），系统能否为 P1 分配资源，为什

么（给出分析过程）？ 

4 动态分区分配算法

5 分页存储管理及其地址映射

6 页面置换算法

7磁盘调度算法

8 多级索引组织方式

 

https://www.bilibili.com/video/BV1YE411D7nH?p=52&vd_source=5d0c3e812a3960524c030fdd294ba965 

 9 位示图法

 https://www.bilibili.com/video/BV1YE411D7nH?p=53&vd_source=5d0c3e812a3960524c030fdd294ba965

 

 

 https://www.taodocs.com/p-304421348.html

​​​​​​​（ps：不会的题目可评论或私信我）