机组期末自用

单选

• 系统抖动的现象

• 12 - 15

• 18 - 20

• 24 - 25

• 34 - 39

• 7

• 10 11

• 21

• 文件

• 1 2

• 3

• 7 8 9

填空

简答

• 操作系统的作用

• P15页 操作系统的特征 （并发，虚拟，共享，异步）

• 进程的三个状态和转换 P40 (就绪，执行，阻塞）

• P49 进程的创建步骤 PCB->资源->初始化->插入队列

• P50 进程的终止步骤

• P39进程的组成的三个部分

• 操作系统分配资源的基本单位是进程（多道操作系统下）

• 存储器管理 P140 首次适应算法，循环首次适应算法，等四个基本算法思想，就是如何分配内存的

1. 空闲区的排序

2. 空闲区的分配（查找）

• P148 分页存储管理方式，分段式存储管理方式的基本思想。

• P155 小标题，目的，分段存储管理方式的目的

• 缓存区 P224 引入缓存区的原因？ CPU和IO矛盾 ，等

• IO系统的基本功能 P191小标题

• IO设备4中控制方式 P192页

• P217页 系统的设备的分配顺序 或步骤 分配外部设备

• P229 页，缓存区的工作方式，收容输入，提取输入，收容输出，提取输出

• 文件系统，卫视图 P280页 盘块的分配和回收，

• P282页 提高IO设备的途径

• 死锁的概念，产生条件，如何解决？ P 115 P113 P118 P116

• Linux系统通信 进程 之间

• 同步机制 P55 空着让进，忙则等待，让权等待

• P135 连续分配的存储管理 方式 （动态分区分配）

• P242 逻辑结构，物理结构 文件的逻辑结构和物理结构

• fork()函数 创建函数被的系统调用

• 允许一个进程访问的资源

• 键盘鼠标 值得是慢速设备

• 文件存取的方式 顺序 直接 按键 存取

计算

• 作业调度算法（完成时间，周转时间）

  FCFS(先来先服务)
  作业号，到达时间，服务时间，开始时间，完成时间，周转时间
  1       8.0     2.0     8.0     10.0      2
  SJF（短作业优先）

• 页面置换算法

  FIFO

  213245

  写缺页次数与缺页率

2	2	2	2	5
	1	1	1	1
		3	3	3
			4	4

• 银行家算法

Need <work

Allocation=Need + Available

Work=Allocation

Request< need

request < Available

• 逻辑地址转换为物理地址（基本分页存储管理）

A逻辑地址 2170B 页面大小 1KB

页号 = 2170 /1024

页内偏移量： 2170 mod 1024

物理地址：4* 1024+122=

页表

页号	页内偏移量
0	3
1	1
2	4

• 磁盘调度算法（FCFS,SSTF)

FCFS

次序	移动
62	12
58	4
26	32
94
18
64
95

SSTF

按照最近的位置进行访问

SCAN扫描算法（电梯算法）

沿着磁道号一个增加的方向，到头时候就调头走

循环扫描算法

沿着磁道号一个增加的方向，但是到头直接跳回来