操作系统复习题+答案
- 格式:doc
- 大小:278.00 KB
- 文档页数:17
欢迎共阅操作系统重修复习题
一选择20分
1、 D 不是基本的操作系统。
A、批处理操作系统
B、分时操作系统
C、实时操作系统
D、网络操作系统
2、在分页存储管理系统中,从页号到物理块号的地址映射是通过 B 实现的。
A、段表
B、页表
C、PCB
D、JCB
3、SPOOLing技术可以实现设备的 C 分配。
A、独占
B、共享
C、虚拟
D、物理
缺页中断次数会 B 。
A、增加
B、减少
C、不变
D、可能增加也可能减少
11、位示图方法可用于 C 。
A、盘空间的管理
B、盘的驱动调度
C、文件目录的查找
D、页式虚拟存贮管理中的页面调度
12、下列算法中用于磁盘移臂调度的是 C 。
A、时间片轮转法
B、LRU算法
C、最短寻道时间优先算法
D、优先级高者优先算法
13、任何两个并发进程之间 D 。
A、一定存在互斥关系
B、一定存在同步关系
C、一定彼此独立无关
D、可能存在同步或互斥关系
14、一作业8:00到达系统,估计运行时间为1小时,若10:00开始执行该作业,其响应比是 C 。
C、执行P操作后
D、由用户态转入核心态时
22、在下列性质中,哪一个不是分时系统的特征。 D
A、交互性
B、同时性
C、及时性
D、独占性
23、若当前进程因时间片用完而让出处理机时,该进程应转变为 A 状态。
A、就绪
B、等待
C、运行
D、完成
24、在可变分区存储管理中,最优适应分配算法要求对空闲区表项按 D 进行排列。
A、地址从大到小
B、地址从小到大
C、尺寸从大到小
D、尺寸从小到大
25、在多进程的并发系统中,肯定不会因竞争 D 而产生死锁。
A、打印机
B、磁带机
C、磁盘
D、CPU
26、进程间的同步是指并发进程之间存在一种 D 关系
A、主从
B、包含
C、调用
D、制约
27、实时操作系统追求的目标是 C 。
A、高吞吐率
B、充分利用内存
C、快速响应
D、减少系统开销
28、CPU输出数据的速度远远高于打印机的打印速度,为了解决这一矛盾,可采用 A 。
A、缓冲技术
B、通道技术
C、并行技术
D、虚存技术
29、文件系统的按名存取主要是通过 A 实现的。
A、目录管理
B、存储空间管理
37、引入缓冲的目的是 A 。
A、改善CPU和I/O设备间的速度不匹配
B、节省内存
C、提高的I/O效率
D、提高CPU效率
38、进程的高级通信机制不包括 D 。
A、共享存储器系统
B、消息传递系统
C、管道通信
D、RAID
39、按设备的共享属性分类,可将I/Os设备分成以下除D 之外的三类。
A、独占设备
B、虚拟设备
C、共享设备
D、字符设备
40、外存分配方式不包含下列方式中的 A 。
A、分段分配
B、连续分配
C、链接分配
D、索引分配41分页式存储管理中,地址转换工作是由 A 完成的。
A、硬件
B、地址转换程序
C、用户程序
D、装入程序
二填空20分
1、操作系统的基本特征是____并发___,共享、____虚拟____和____异步
_________。
2、处于同一操作系统中的诸进程之间,可能存在以下两种形式的制约关系,间
9、处于同一操作系统中的诸进程之间,可能存在以下两种形式的制约关系:
_______间接制约关系__________和直接制约关系。
10、产生死锁的必要条件包括,互斥条件、__请求和保持条件____________、不剥夺条件和____环路等待条件_________。
11、程序在装入内存时有三种方式,绝对装入方式、_可重定位装入方式
________________和动态运行时装入方式,他们主要区别在于什么时候完成程序中的___绝对地址___________到实际内存绝对地址的转换。
12、I/O控制方式包括,程序I/O方式,_____中断I/O方式______________,直接存储访问DMA I/O控制方式,I/O通道控制方式。
13式存贮管理中,页表是用来指出作业的____未知________与___主存块
内存的缓冲区1中,每执行1次读一个记录;PB将缓冲区1中的内容复制到缓冲区2中,每执行1次复制1个记录;PC将缓冲区2中的内容打印出来,每执行1次打印1个记录。缓冲区的大小与记录大小一样。请用信号量来保证文件的正确打印。(信号量empty1,full1分别表示缓冲区1空和满,,empty2, full2表示缓冲区2空和满)
三个信号量的初值是:,empty1 =1 ,full1=0 , empty2 =1 ,full2= 0
1、简述缺页中断和I/O中断的相同和不同。
缺页中断同一班中断都是中断,相同点是:保护现场中断处理恢复现场
不同点是:
1)一般中断是一条指令完成后接受和处理中断,缺页中断时一条指令执行过程中产生和处理中断
2)一条指令执行时可能产生多个缺页中断,如指令可能访问多个内存地址,这些地址在不同的页中
1、简述Spooling系统的处理过程。
输入进程SPi模拟脱机输入时的外围控制机,将用户要求的数据从输入机通过输入缓冲区再送到输入井。当CPU需要输入数据时,直接从输入井读入内存。
输出进程SPo模拟脱机输出时的外围控制机,把用户要求输入的数据先从内存送到输入井,待输出设备空闲时,再将输出井中的数据经过输出缓冲区送到输出设备上
5、根据自己的理解,简述内存管理的功能?
地址映射,内存分配和回收,存储保护和共享,内存扩充
2、根据自己的理解,简述内存管理中操作系统有哪几种方法完成对内存的分配?单一连续分区,固定分区,可变分区,分页,分段,段页
3、死锁产生的原因是什么?产生死锁的4个必要条件是什么?
原因:竞争资源;进程间推进顺序非法。
必要条件:互斥条件,请求和保持条件,不剥夺条件,环路等待条件。4、什么是临界资源?什么是临界区?操作系统访问临界区的原则是什么?临界资源:一次仅允许一个进程使用的共享资源
临界区:在每个进程中访问临界资源的那段程序
规则:空闲让进忙则等待有限等待让权等待
2、操作系统中设备管理的功能是什么?
P1 1
5 2 0 0
0 1 2 1 5 3 2 TRUE
P3 1 5 3 2 1 3 5 4 2 8 8 6 TRUE
P1 2 8 8 6 1 0 0 0 3 8 8 6 TRUE
P4 3 8 8 6 0 6 3 2 3 14 11 8 TRUE P5 3 14 11 8 0 0 1 4 3 14 12 12 TRUE
由以上分析可知,在该时刻存在着一个安全序列{P1,P3,P1,P4,P5},故系统是安全的。 (2)①Request2(0,4,2,0) ≤ Need2(0,7,5,0);
②Request2(0,4,2,0) ≤ Available(1,5,2,0);
③系统试探性为P2分配资源,并修改相应的数据,形成的资源分配情况如下表所示:
缺页中断是:10
缺页率是:内存块为4时: 3 4 缺页中断是:8
缺页率是:
3、若干个等待访问磁盘者依次要访问的柱面为20,44,40,4,80,12,76,假设每移动一个柱面需要3毫秒时间,移动臂当前位于40号柱面,向磁道号增加方向移动,请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。
(1)先来先服务算法;
(2)最短寻找时间优先算法;
(3) 扫描算法。
1)先来先服务
柱面访问序列:40 20 44 40 4 80 12 76
寻道长度: 20 24 4 36 76 68 64
总寻道时间:(20+24+4+36+76+68+64)*3=876
[2,210] 地址越界,系统发出“地址越界”中断。
(2)通过段表完成逻辑地址到物理地址的转换,即将段内逻辑地址与该段的起始地址相加。
5、有三类资源A(17)、B(5)、C(20)。有5个进程P1—P5。T0时刻系统状态如下:
(1)、T0时刻是否为安全状态,给出安全系列。
(2)、T0时刻,P2: Request(0,3,4),能否分配,为什么?
(3)、在(2)的基础上P4:Request(2,0,1),能否分配,为什么?
(4)、在(3)的基础上P1:Request(0,2,0),能否分配,为什么?
(1)系统资源分配图如下:
P5 4 3 7 3 1 4 7 4 11 true
P1 7 4 11 2 1 2 9 5 13 true
P2 9 5 13 4 0 2 13 5 15 true
P3 13 5 15 4 0 5 17 5 20 true 检测结果,P4:Request(2,0,1):有安全序列P4, P5, P3, P2, P1 ,可以分配。(4)在(3)的基础上P1:Request (0,2,0)
①
②Request1 (0,2,0)≤ Available(0,3,2);
③系统试探性为P1分配资源,并修改相应的数据,形成的资源分配情况如下表所示:
盆中只能放一个苹果。分别用饲养员进程、黑熊进程模拟饲养员喂黑熊的过程,请用P、V操作(即wait和signal)利用信号量机制实现这两个进程同步(8分)
(提示:进程饲养员、黑熊互斥使用盆,饲养员要用空盆,黑熊要吃盆中的苹果)
设置三个信号量:互斥信号量S=1—盆、S1=1—空间、S2=0—苹果(3分)饲养员黑熊
P(S1) P(S2)
P(S) P(S)
〈放〉〈取〉
V(S) V(S)
V(S2) V(S1)
7、假设磁盘柱面访问序列:98,183,37,122,14,124,65,67读写头起始位置:53
使用银行家算法回答:系统是否安全?如果进程P1要求(0,4,2,0),系统能否立即满足进程的要求?(8分)
(1) T0时刻的安全序列如下:
11、假设当前磁头位置是在90磁道,且刚完成80磁道的请求,现有一磁盘读
写请求队列:23、376、205、132、19、61、190、40,分别写出采用先来先服务、最短寻道时间优先和扫描算法时完成这些请求的先后顺序(8分)。
(1)先来先服务
柱面访问序列:90 23 376 205 132 19 61 190 40
(2)最短寻找时间优先
柱面访问序列:90 61 40 23 19 132 190 205 376
(3) 扫描算法
柱面访问序列:90 132 190 205 376 61 40 23 19
12、假定在单CPU条件下有下列要执行的作业:
作业运行时间优先级
1 10 2
(1)计算该作业访问 [0,430],[1,100],[2,600],时的绝对地址;(2)总结段式存储管理的地址转换过程。
(1)[0,430],[1,100]地址不越界,所以绝对地址分别为
2200+430=2630,300+100+400。
[2,600] 地址越界,系统发出“地址越界”中断。