太原理工大学操作系统复习提纲及习题解答Word下载.doc
- 文档编号:14329598
- 上传时间:2022-10-22
- 格式:DOC
- 页数:8
- 大小:60.79KB
太原理工大学操作系统复习提纲及习题解答Word下载.doc
《太原理工大学操作系统复习提纲及习题解答Word下载.doc》由会员分享,可在线阅读,更多相关《太原理工大学操作系统复习提纲及习题解答Word下载.doc(8页珍藏版)》请在冰豆网上搜索。
21.设备的分类
22.缓冲技术
23.I/O控制过程
24.设备独立性与逻辑设备和物理设备
25.Spooling技术
26.文件的逻辑结构、文件的物理结构与存取方法
27.文件目录与目录结构
28.操作系统接口的类型、形式和作用
29.处理机的工作状态及特权指令
30.系统调用的过程
《操作系统》试卷题型
一、填空题(每空1分,共15分)
二、单项选择题(共15小题,每小题2分,共30分)
三、简答题(本大题共5小题,每小题5分,共25分)按要点给分
四、应用题(本大题共3小题,每小题10分,共30分)按步骤给分
《操作系统》第四章作业题
1、采用可变分区管理存储空间时,若主存中按地址顺序依次有五个空闲区,大小分别为15K、28K、10K、226K、110K。
现有五个作业J1到J5,它们所需的主存空间依次是10K、15K、102K、26K、180K。
问如果采用最先适应分配算法,能否把这五个作业按J1到J5的次序全部装入主存。
使用哪种分配算法装入这五个作业,可使主存的利用率最高?
2、在一个支持虚拟分页并采用请求页式存储管理的系统中,有一用户程序,它访问其地址空间的字地址序列是:
70,74,135,276,400,300,700,266,148,560,284,172若分配给该作业的内存大小为384字,初始为空,页大小为128字,试按FIFO、LRU页面淘汰算法分别计算页面访问的缺页中断率。
3、在一页式系统中,页面的大小为1KB,地址寄存器的字长为20位。
现有一长度为4KB的用户程序,其4个页面分别被分配在内存的10,14,15和18块中。
当程序中的访问地址为2058时,用图画出地址变换的过程。
4、某虚拟存贮器的用户空间有32个页面,每页长1KB,主存16KB。
假定某时刻,系统为用户的第0,1,2,3页分别分配的物理块号为5,10,4,7,试将虚拟地址(16进制)0AFC(H)和0E7B(H)变换为物理地址(仍用16进制数表示),并要给出简要的变换步骤。
《操作系统》第二章作业题及参考答案
一、请用P、V操作实现4×
100接力赛的同步过程,并说明所用信号量的作用和取值范围。
解答:
begin
S12,S23,S34:
semaphore;
(信号量的作用:
实现接力赛运动员跑步过程的同步)
S12=S23=S34=0;
(信号量的取值范围:
1,0,-1)
cobegin
processP1
begin
跑100米;
V(S12);
end
process P2
begin
P(S12);
V(S23);
processP3
P(S23);
跑100米;
V(S34);
processP4
P(S34);
end
coend
end
二、在某一自动测量系统中要完成采样、转换和显示等任务。
采样过程把从传感器上得到的整型微电压值存入一个缓冲区,转换过程把微电压值从缓冲区取出,计算转换成量度值再存入该缓冲区,显示过程把缓冲区中的量度值取出并显示。
用PV操作实现三个过程共享缓冲区的同步问题,并说明信号量的作用。
semaphoreS1=1;
(空)
semaphoreS2=0;
(有电压)
semaphoreS3=0;
(有量度)(信号量的作用:
实现采样、转换和显示过程的同步)
process采样
begin
L1:
得到一个微电压值;
P(S1);
将微电压值存入缓冲区;
V(S2);
gotoL1;
end
process 转换
begin
L2:
P(S2);
从缓冲区中取出微电压值;
将微电压值转换成量度值;
将量度值存入缓冲区;
V(S3);
gotoL2;
end
process显示
L3:
P(S3);
从缓冲区中取出量度值;
V(S1);
显示量度值;
gotoL3;
coend
三、桌子上有一只盘子,每次只能放入一个水果。
爸爸专向盘中放苹果,妈妈专向盘中放橘子,女儿专吃盘中的苹果,儿子专吃盘中的橘子。
试用P、V操作实现父、母、儿、女进程的同步。
(盘空)
(有苹果)
(有橘子)
process父
F:
取一个苹果;
P(S1);
将苹果放入盘中;
V(S2);
gotoF;
end
process 母
M:
取一个橘子;
P(S1);
放入橘子;
gotoM;
process儿
S:
从盘中取橘子;
吃橘子;
gotoS;
process女
D:
从盘中取苹果;
吃苹果;
gotoD;
《操作系统》第四章作业题及参考答案
一、采用可变分区管理存储空间时,若主存中按地址顺序依次有五个空闲区,大小分别为15K、28K、10K、226K、110K。
作业J1到J5队列:
10K,15K,102K,26K,180K
102K
10K
15K
26K
28K
226K
110K
180K的作业无法装入
1、FFA分配结果:
180K
作业全部装入
2、BFA分配结果:
3、WFA分配结果:
由分配结果可知,按FFA分配算法无法装入全部作业,按BFA分配算法装入了全部作业,BFA分配算法主存利用率最高。
二、在一个支持虚拟分页并采用请求页式存储管理的系统中,有一用户程序,它访问其地址空间的字地址序列是:
因为页长为128B,分配给作业的内存大小为384B
故:
分配给作业的内存为384/123=3(块)
因为访问的字地址序列为:
70,74,135,276,400,300,700,266,148,560,284,172
页号P=(逻辑地址/页长)INT
故对应的页地址序列为:
0,0,1,2,3,2,5,2,1,4,2,1
按FIFO淘汰算法进行置换时:
ххх01235
001232521421
00012351
1123514
235142
缺页中断率f=(8/12)*100%=66.7%
按LRU淘汰算法进行置换时:
ххх0135
00011335214
1123252142
232521421
缺页中断率f=(7/12)*100%=58.33%
三、在一页式系统中,页面的大小为1KB,地址寄存器的字长为20位。
因为逻辑地址为2508B,页长为1024B
页号P=(2058/1024)int=2,页内地址d=(2058/1024)mod=10
根据页号2查页表取得对应的块号为15
所以物理地址W=15*1024+10=15370
页地址转换过程示意图:
控制寄存器逻辑地址2058
10
2
15
页表始址
页表长度
+
①分解
1
14
2
3
18
页表
②查页表
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 太原 理工大学 操作系统 复习 提纲 习题 解答