操作系统复习提纲10级

作业6 申请 60
4
作业2 释放 60
10 作业7 申请 50
5 作业4 申请 200 11 作业6 释放 60
6 作业3 释放 100
返回
应用—动态分区分配算法
试用下列算法：给出在上述申请与释放过程中，内 存的变化情况。
（1）首次适应算法：空闲区按照地址从小到大排列。 （2）最佳适应算法：空闲区按照大小从小到大排列。
（1）FIFO （3）LRU （4）Clock算法 （5）改进的Clock算法
第五章 外设管理
二、计算应用题 1、磁盘调度算法
（1）先来先服务 （2）短距离优先 （3）扫描（电梯）调度算法 2、物理块的优化分布
第六章 文件管理
二、流程图设计 1、使用位示图法分配、回收一个盘块的过程 三、计算与应用 1、显示链接 （1）FAT大小的计算 （2）使用FAT组织某文件分配的盘块 2、一级索引、二级索引对应文件大小的计算
进程 Max Allocation Need Available
ABC AB C ABC ABC
P0 7 5 3 0 1 0 7 4 3 3 3 2
P1 3 2 2 2 0 0 P2 9 0 2 3 0 2 P3 2 2 2 2 1 1 P4 4 3 3 0 0 2
12 2 60 0 011 431
地址空间最大为16页，每页2048字节，内存总共
有8个存储块，试问逻辑地址至少应为
位？
内存空间 字节？页表有 页表项？每个页
表项 位？
返回
应用—逻辑地址到物理地址的转换
练习：已知某用户作业划分为5个页面，每个页面
的大小为1K，每个页表项需要两个字节，该作业
在装入过程中形成如下页表，请将下列操作中的逻
返回
应用—动态分区分配算法
某系统的空闲分区按照大小如下表排列，现有作业大小分别 为23K，45K，19K，请按照最佳适用算法和首次适用算法 给出内存分配情况：
序号 1 2 3
始址 大小 100K 21K 180K 30K 30K 50K
返回
应用——逻辑地址与页表
1、设有一页式存储管理系统，向用户提供的逻辑
辑地址转换成物理地址。
4
R
(1)store R1 , 3015
(2)load R1 , 5110
2
W
(3)store R1 , 5122
7
W
3
R
9
E
返回
应用—逻辑地址到物理地址的转换
某请求分页虚拟存储器的用户空间共有32个页面， 每页1KB。假定系统为某作业分配了5,4,6,7四个 物理块，并将作业的0，1，2页装入物理块5，4， 6 中 ， 试 将 十 六 进 制 虚 地 址 A5CH 和 193CH 分 别 转换为16进制的物理地址。
第六章 文件管理
3、混合索引方式对应文件的大小、启动盘块的次数及逻辑地 址转换为物理地址的过程 4、位示图 （1）位示图行数的计算 （2）盘块号与位示图行、列号的转换 5、成组链接法分配一组、回收一组盘块后，空闲盘块的链接 情况
返回
应用：调度算法
➢现有A、B、C、D、E五个作业，每个作业的到达时间、服 务时间、优先级如下表所示：
返回
应用—动态分区分配算法
某系统采用动态分配方式管理内存，内存空间为640K，其中 高址端的40K空间分配给OS，对下列请求序列：
顺序 作业名 动作 空间(K) 顺序 作业名 动作 空间(K)
1
作业1 申请 130 7
作业1 释放 130
2
作业2 申请 60
8
作业5 申请 140
3
作业3 申请 100 9
第二章 进程管理
一、综合应用—使用wait和signal原语解决同步问题 1、互斥
• 对临界资源（一次只允许一个进程访问的资源）的 访问
2、描述前趋图：设计前趋图并使用wait和signal原语描述 3、生产者-消费者问题：
• 1个生产者，1个消费者，共享1个缓冲区 • 1个生产者，1个消费者，共享n个缓冲区 • m个生产者，n个消费者，共享k个缓冲区
第二章 进程管理
4、哲学家进餐问题： • 设计不会死锁的哲学家进餐问题—如何通过信号量 机制来控制系统的并发度
5、读者-写者问题 • 读者优先问题 • 两组读者共享文件F时：同一组的进程可同时访问， 不同组的进程互斥访问。
第三章 调度与死锁
二、应用与计算 1、调度算法的应用
（1）先来先服务 （2）短作业（进程）优先 （3）高优先权优先 （4）高响应比优先 ※进程调度算法要分清：抢占还是非抢占 2、银行家算法的应用 （1）判断某状态是否安全—安全性算法 （2）判断是否满足某进程的资源请求—银行家算法
进程 到达时 服务 优先 开始 完成 周转 带权周
名
间 时间 级 时间 时间 时间 转时间
A
0
35
B
2
63
C
4
42
D
6
54
E
8
21
及：平均周转时间Leabharlann Baidu平均带权周转时间
返回
应用—安全性算法判断系统是否安全
已知：某系统分别有A、B、C类资源10、5、7。T0时刻系统 状态如下所示，请问T0时刻该系统是否安全？
进程 Max Allocation Need Available ABC AB C ABC ABC
P0 7 5 3 0 1 0 P1 3 2 2 2 0 0 P2 9 0 2 3 0 2 P3 2 2 2 2 1 1 P4 4 3 3 0 0 2
返回
应用—银行家算法判断是否满足进程的资源请求
已知：某系统的资源分配情况如下所示，T1时刻进程P1提出 资源请求Request1(1,0,2),请问是否能满足进程P1的资源请求？
第四章 内存管理
一、计算与应用 1、动态分区分配的应用：利用首次适应算法、最佳适应 算法对内存进行分配。 2、页式存储管理方式中逻辑地址的格式，页表的设计。
第四章 内存管理
3、逻辑地址到物理地址的转换 （1）分页系统：（10进制、16进制） （2）分段系统：
注意：出现缺页（段）、非法地址、非法操作等情况的处理 4、页面置换算法
返回
应用—逻辑地址到物理地址的转换
练习：某采用段式存储管理的系统为装入主存的一个作 业建立了如下所示的段表：
段号
段长
段基址
0
660
2219
1
140
3300
2
100
90
3
580
1237
4
960
1959
回答下列问题：
（1）计算该作业分别访问[0，432]、[1，10]、[2，500]、 [3、400]，[6，350]时的绝对地址。