操作系统复习

操作系统复习

重点

第一章
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. 文件的打开操作

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值