操作系统复习提纲

2.已知一批作业的到达时间和服务时间如下表，请按FCFS、SJF、HRRN调度算法，计算完成各表中该批作业的相关数据。
进程名
A
B
C
D
E
到达时间
0
2
7
6
3
服务时间
3
4
1
4
1
解：
FCFS：
进程名
A
B
C
D
E
到达时间
0
2
7
6
3
服务时间
3
4
1
4
1
完成时间
周转时间
带权周转时间
SJF：
进程名ABCD NhomakorabeaE
到达时间
0
2
4.可重定位分区管理可以对作业分配不连续的内存单元。（）
5.动态重定位是在作业的（）中进行的。
A.编译过程B.装入过程C.修改过程D.执行过程
6.在动态分区算法中，一下情况时回收内存的相关处理为：
（1）仅释放区前有一空闲分区F1相邻接，此时应（）；
（2）仅释放区后有一空闲分区F1相邻接，此时应（）；
A.为空闲分区表建立一新分区表项，并填上新空闲分区的大小和始址
B.以F1分区的表项作为新空闲分区表项且不做任何改变
C.以F1分区的表项作为新空闲分区表项，并修改原表项的大小
D.以F1分区的表项作为新空闲分区表项，同时修改原表项的大小和始址
E.以F1分区的表项作为新空闲分区表项，同时修改原表项的始址
7.以下哪种内存分配策略是错误的？（）
二.进程的状态、状态转换的原因和相应原语操作：
1.一进程获得主机正在运行，系统突然因出现安全故障而启动了安全服务处理程序，原来的进程应从执行状态进入_______态。
三.进程的互斥与同步：
1.已知某前去图对应的同步程序如下，请画出对应的前驱图。
vara,b,c,d,e,f,g: semaphore :=0,0,0,0,0,0;
0
0
1
3
2
P3
2
0
2
3
5
3
P4
0
1
0
1
2
2
P5
1
0
0
4
0
8
R1
R2
R3
Available
0
4
3
第四章：
一.常用内存管理方法：分区式、页式、段式、段页式：
1.页是存放信息的_________单位，段是存放信息的________单位
2.在段页式管理方式中，没获取一次数据，需要访问________次内存
3.页式存储管理中，一个作业可以占用不连续的内存空间。（）
解：
OPT：
2
1
5
2
4
5
3
2
5
置换次数：
LRU:
2
1
5
2
4
5
3
2
5
置换次数：
FCFS：
2
1
5
2
4
5
3
2
5
置换次数：
2.某操作系统采用请求页式存储管理机制，某用户进程共有7个页面，系统为其固定分配了5个物理块，每页大小为2K，当前页表如下表所示，请分别给出三个虚地址：0X15B,0X115B,0X2F5B的物理地址（16进制或10进制都可）
beginparbegin
beginwait(c);wait(d);S1;end
beginwait(a);wait(b);wait(g);S2;signal(c);end
beginwait(e);S3;signal(d);signal(g);end
beginS4;signal(b);signal(e);signal(f);end
A.先分配设备，再分配控制器，最后分配通道
B.先分配控制器，再分配设备，最后分配通道
C.先分配通道，再分配设备，最后分配控制器
D.先分配通道，再分配控制器，最后分配设备
7.简述SPOOLING技术如何实现将一台独占式打印变为共享式打印机？
四.设备驱动程序：
五.磁盘调度算法：
1.磁盘中有5个作业先后提出磁盘I/O请求，当前磁头位于100号磁道，先前磁头位于110号磁道，请分别按SSTF和SCAN算法完成相关数据并计算平均寻道长度。
知识点
第一章：
一.操作系统的基本类型：
二.操作系统的功能和特征：
1.现代操作系统的特征是：并发、________、虚拟和________
三.操作系统的层次模型：
第二章：
一.进程的概念、进程的组成和PCB：
1.进程的组成三大部分指：__________、数据、PCB
2.简述系统利用创建原语创建新进程的过程。
作业
A
B
C
D
E
作业所访问的磁道
105
120
75
90
110
SSTF：
作业
A
B
C
D
E
作业所访问的磁道
105
120
75
90
110
寻道顺序
寻道长度
平均寻道长度:
SCAN:
作业
A
B
C
D
E
作业所访问的磁道
105
120
75
90
110
寻道顺序
寻道长度
平均寻道长度：
第六章：
一.文件的逻辑结构和存取方法：
二.文件的物理结构（存储结构）：
1.对于1.2MB的软盘，盘块大小为512B，FAT需占用（）的存储空间。
A.1KBB. 1.8KBC.2.4KBD.3.6KB
三.文件目录：
1.文件系统最基本的功能是实现按名存取。（）
四.磁盘存储空间的管理：
3.临界资源师互斥使用的资源，因此不是共享资源。（）
4.设备独立性软件是驱动程序组成部分之一。（）
5.设备分配过程通常是（）
A.SDT-DCT-COCT-CHCTB.SDT-CHCT-COCT-DCT
C.CHCT-COCT-DCT-SDTD.COCT-CHCT-DCT-SDT
6.当进程请求在内存和外设之间传送信息时，设备分配程序分配设备的过程通常是（）
第五章：
一.I/O控制方式：
二.缓冲技术：
1.现在I/O设备与处理机交换数据都用了缓冲区，缓冲区的作用是？
三.设备分配：设备分配流程、设备独立性、SPOOLING系统：
1.SPOOLING系统由以下三大部分组成：输入井和输出井、输入缓冲区和输出缓冲区、___________和___________
2.设备的分配与回收是在I/O控制软件的____________层软件执行的
7
6
3
服务时间
3
4
1
4
1
完成时间
周转时间
带权周转时间
HRRN：
进程名
A
B
C
D
E
到达时间
0
2
7
6
3
服务时间
3
4
1
4
1
完成时间
周转时间
带权周转时间
三.死锁的概念：
1.产生死锁的基本原因是系统资源不足和（）
A.系统中进程太多B.进程推进顺序非法C.CPU运行太慢D.CPU运行太快
2.若系统中有6台绘图仪，有多个进程均需要使用2台，规定每个进程一次仅允许申请一台，则之多允许（）个进程参与竞争，而不会发生死锁。
页表：
块号
访问位
修改位
0X8
1
1
0X4C
0
1
0X6
1
1
0X2B
0
0
0X4A
1
0
四.请求分段存储管理：原理、地址变换、共享与保护：
1.一个采用请求式存储管理的计算机系统，其主存容量为2G字节，系统使用32位地址空间，页面大小为4K字节，试问：
（1）主存中有多少物理块？
（2）虚存容量为多大？
（3）每个物理块的最大偏移量是多少？
A.5B.2C.3D.4
四.银行家算法：
1.银行家算法能预防或解除死锁。（）
2.系统中有五个进程P1,P2,P3,P4,P5,有三种类型的资源：R1，R2，R3。在T0时刻系统状态如下表所示。根据银行家算法，给出相应的安全序列？
Allocation
Max
R1
R2
R3
R1
R2
R3
P1
0
0
7
3
5
9
P2
1
beginwait(f);S5;signal(a);end
parend
end
四.信号量机制：
五.经典进程同步问题：
六.进程通信：
七.线程的概念、进程与线程的区别：
1.线程是系统最小的资源分配单位。（）
第三章：
一.三级调度模型：
二.单CPU的调度算法：
1.FCFS进程调度算法有利于（）
A.CPU繁忙型作业B.I/O繁忙型作业C.优先权高的作业D.优先权低的作业
A.可变分配局部置换B.固定分配局部置换C.可变分配全局置换D.固定分配全局置换
二.虚拟存储器的概念：
三.请求分页存储管理：原理、地址变换、页面置换算法：
1.已知一进程访问页面的顺序为：2 1 5 2 4 5 3 2 5，系统采用固定分配，为该进程分配3，请分别按OPT、FCFS、LRU算法完成页面相关处理过程，并给出置换次数。