《操作系统》习题答案Word格式.docx
- 文档编号:15174695
- 上传时间:2022-10-28
- 格式:DOCX
- 页数:20
- 大小:49.85KB
《操作系统》习题答案Word格式.docx
《《操作系统》习题答案Word格式.docx》由会员分享,可在线阅读,更多相关《《操作系统》习题答案Word格式.docx(20页珍藏版)》请在冰豆网上搜索。
(1)批处理操作系统。
(2)实时操作系统。
(3)分时操作系统。
(4)网络操作系统。
(5)分布式操作系统。
(6)嵌入式操作系统。
(7)微型计算机操作系统。
第二章
1.D2.B3,D4.B5.B
11.B12.B13,B14.B15.D
16.A17.D18,A19.C20.D
21.B22.D23,D24.D
1.动态和静态。
2.程序、数据和PCB(进程控制块)
3.程序、数据和PCB(进程控制块、PCB、程序段。
4.动态、静态
5.4,0
6.高级调度(高级)。
按照某调度算法从后备队列中选取作业
7.平均吞吐量、所能忍受的响应时间、系统资源的利用率。
8.操作系统
9.收容、运行、完成
1.什么叫多道程序设计?
为什么要采用多道程序设计?
答:
多道程序设计是指在主存中同时存放多个程序,它们都处于执行的开始点和结束点之间,这些程序轮渡或以其他方式共享CPU。
多道程序设计的根本目的是提高CPU利用率和资源利用率,其体现的结果是并发。
2.进程有哪些基本状态?
画出进程基本状态变化图。
每个进程在执行过程中的任一时刻当且仅当处于上述三种基本状态之一。
①运行态→等待态。
一个进程运行中启动了外围设备,等待外围设备传输;
进程在运行中申请资源(内存空间、外围设备)得不到满足变成等待资源状态;
进程在运行中出现了故障(程序错、内存错等)变成等待人工干预状态。
②等待态→就绪态。
外围设备工作结束,使等待外围设备传输者结束等待;
等待的资源得到满足(另一进程归还);
故障排除后等待干预的进程结束等待。
一个结束等待的进程必须先转换成就绪状态,当分到处理器后才能运行。
③运行态→就绪态。
分配给进程占用处理器的时间到而强迫进程让出处理器;
有更高优先权的进程要运行,迫使正在运行的进程让出处理器。
④就绪态→运行态。
有多个进程等待分配处理器时,系统按一种规定的策略从多个处于就绪状态的进程中选择一个进程,让它占有处理器,被选中进程的状态就变成运行态。
3.什么叫进程调度?
其调度算法有哪些?
答案:
(1)从进程的就绪队列中选择一个进程让其占用CPU运行的中过程叫进程调度。
(2)进程调度算法
1)先来先服务
2)优先数
3)时间片轮转法
*4)多级反馈
4.在一个单处理器的多道程序设计系统中,现有两道作业在同时执行,一道以计算为主,另一道以输入输出为主,你将怎样赋于作业进程占有处理器的优先级?
为什么?
赋予计算为主的进程的高优先级数,I/O进程较低优先级数。
因为I/O设备处理速度较慢。
5.作业调度的状态有哪些?
作业设计的状态有:
提交、后备、运行和完成。
6.
(1)先来先服务
作业
提交时间
运行时间
开始时间
完成时间
周转时间
带权周转时间
1
4
5
2
9
14
12
1.3
3
15
8
19
1.9
T=(4+12+12+15)/4=10.7
W=(1+1.3+12+.9)/4=5.8
(2)短作业优先权
17
26
24
2.7
13
1.6
T=(8+24+1+13)/4=11.5
W=(2+2.7+1+1.6)/4=1.6
第三章
1.B2.A3,A4.A5.A
6.A7.A8,A9.C10.B
11.C12.B13,B14.D15.D
16.B17.A18,D19.C20.A
21.D22.B23,A24.B
21.下列(D)存储管理方式能使存储碎片尽可能少,而且使内存利用率提高。
A.固定分区B.可变分区
C.页式存储管理D.段页式存储管理
22.以下解决内存碎片问题较好的存储管理方式是(B)。
A.可变分区B.页式存储管理
C.段式存储管理D.单一用户连续存储管理
23.操作系统采用页式存储管理方式,要求()。
A.每个进程拥有一张页表,且进程的页表驻留在内存中
B.每个进程拥有一张页表,但只有执行进程的页表驻留在内存中
C.所有进程拥有一张页表,以节约有限的内存空间,但页表必须驻留在内存中D.所有进程拥有一张页表,只有页表中当前使用的页面必须驻留在内存中,以最大限地节省有限的内存空间
24.在一个页式存储管理系统中,程序地址空间是连续的,分页是由(B)完成的。
A.程序员B.硬件C.编译软件D.软硬件结合
1.地址映射
2.FIFO,LRU
3.静态和动态重定位。
4.页地址递增
5.页号和块号
6.程序装入内存,程序执行
7.段页式存储管理
8.段式存储管理
9.段,段
三、思考题
1.存储管理的功能是什么?
(1)内存分配和回收
(2)地址重定位
(3)共享与保护
(4)主存的扩充
2.什么是抖动?
在页式存储管理系统中,如果某一个或某些页面不停地从内存调入外存,又众个存调入内存,则称为抖动。
3.在分区存储管理中,可以利用哪些分区算法?
(1)最先适应
(2)最优适应
(3)最坏适应
4.页式和请求页式存储管理的区别?
页式管理将一个作业的全部地址空间同时装入主存,请求页式管理则根据需要将页面按需调入主存中,当所需要的页面不在主存时,将发生缺页中断。
缺页中断处理程序高尔夫球所需的页面调入主存,当主存无空闲块时,按一定的页面调度算法将某页淘汰而腾出空间。
5.什么是虚拟存储器?
它有什么特点?
虚拟存储器是指通过硬件和软件措施为用户提供一个容量比实际主存大得多,速度比主存慢的并实际存在的存储器。
或者说是指仅把作业的一部分兰州主存但可以运行的作业的存储器系统。
离散性、虚拟性、多次性、对换性。
6.在一个分页存储管理中,某作业的页表如表3-3所示。
已知页面大小为1024B,试将逻辑地址1011、2148、3000、4000、5012转化为相应的物理地址。
表3-3页表
页号
块号
6
解:
(1)1011
页号=1011/1024=0,页内地址=1011/1024=1011
物理地址=2*1024+1011=2048+1011=3059
(2)2148
页号=2140/1024=2,页内地址2148%1024=100
物理地址=1*1024+100=1124
(3)3000
页号=3000/1024=2,页内地址=3000/1024=952
物理地址=1*1024+952=1976
(4)7072
(5)5012
页号=5012/1024=4,页内地址=5012/1024=916
无法计算物理地址
7.采用可变分区存储管理内存空间时,若内存中按地址顺序依次有五个空闲区,空闲区的大小分别为18K,30K,12K,185K,120K。
现有5个作业J1,J2,J3,J4和J5,它们所需的内存依次为11K,16K,105K,28K,165K,如果采用最先适应分配算法能把这五个作业按J1~J5和次序全部装入内存吗?
用什么分配算法装入这五个作业可使内存的利用率最高?
(0)条件
作业大小
作业名
11K
J1
16K
J2
105K
J3
28K
J4
165K
J5
分区大小
18K
30K
12K
185K
120K
(1)按最先适应算法,作业J5无法装入
18K(J1,11K)
30K(J2,16K)
185K(J3,105K)
120K(J4,28K)
(2)最优适应算法
18K(J2,16K)
30K(J4,28K)
12K(J1,11K)
185K(J5,165K)
120K(J3,105K)
使用最优适应算法,分区利用率最高,把分区按分区长度大小,由小到大排序。
8.某页式存储管理的内存为64KB,被分成16块,块号为0~15,设某作业有4页,被分别装入内存的2、4、1、5块中。
(1)写出作业的页面的映像表(页表);
(2)写出作业的每一页在内存中起始地址。
块长=64KB/16=4KB
起始地址
2*4096
4096*4
1*4096
5*4096
9.分页存储管理方式中,假如系统分配给一个作业的物理块数为3,并且此作业访问页面的顺序为2、3、2、1、5、2、4、5、3、2、5、2,试用FIFO和LRU淘汰算法分别计算出程序访问过程中所发生的缺页情况。
采用FIFO页面淘汰算法,该作业运行时缺页情况如表所示。
采用FIFO算法
时刻
7
10
11
访问页面
内存页面
缺页
+
+
从表中可以看出,缺页中断次数为5;
缺页率为f=5/12
采用LRU页面淘汰算法,该作业运行时缺页情况如表所示。
采用LRU算法
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 操作系统 习题 答案