操作系统第9章Word文件下载.docx
《操作系统第9章Word文件下载.docx》由会员分享，可在线阅读，更多相关《操作系统第9章Word文件下载.docx（6页珍藏版）》请在冰豆网上搜索。
C.静态重定位后的内存程序D.动态连接后的内存程序
3．（）是多道OS。
A.Linu某B.UNI某C.MS_DOS3.3D.WINDOWS98
4．（）存储管理系统有页表存在。
129
A.页式B.段式C.段页式D.分区5．磁盘上的连续文件适合（）。
A.顺序存取B.随机存取C.存放常变数据D.只读数据三、判断正误，并简要说明理由（6某3分）
1．虚拟存储器是以时间换空间。
2．发生死锁时，计算机系统不能执行任何程序。
3．计算机系统中ＣＰＵ越忙系统的效率就越高。
4．计算机上配备的ＯＳ对计算机的销售有影响。
5．分时系统中，时间片越长，系统的交互性越差。
6．处于后备状态的作业不能占用处理机执行。
四、解答下列问题（3某4分）
1．对用户而言，优秀的ＯＳ应具备哪些特点？
2．文件系统采取了哪些措施来加快文件的查询速度和读写速度？
3．为什么要把多ＣＰＵ的作业和多Ｉ/Ｏ的作业均衡地投入系统运行？
模拟题1参考答案
1.C2.B3.B4.B5.B6.D7.C8.B9.A10.C二、选择所有适合的答案（5某2分）1.AC2.C3.ABD4.AC5.ABD三、判断正误，并简要说明理由（6某3分）
1．正确2．错误
没有发生死锁进程仍然运行。
3．错误
系统中ＣＰＵ可能忙于内外存的交换，可能忙于进程的不断切换，这些不仅不能提高系统的效率，反而会降低系统的效率。
4．正确5．正确6．正确
1．对用户而言，优秀的ＯＳ应具备如下特点：
（1）操作简便；
（2）有丰富的软硬资源可用；
（3）安全可靠
（4）很好的性能价格比
2．文件系统采取如下措施来加快文件的查询速度和读写速度：
（1）多级文件目录；
（2）工作目录；
（3）活动文件表；
130
（4）基本文件目录和符号文件目录；
（5）索引；
（6）缓冲技术
（7）磁盘的寻道优化和旋转优化。
3．多CPU的作业和多I/O的作业均衡地投入系统运行的原因为：
（1）当CPU作业多时，I/O设备空闲；
（2）当I/O的作业多时，CPU空闲；
（3）CPU的作业和多I/O的作业均衡地投入系统运行，CPU操作和多I/O操作可以并行执行，提高了整个系统的资源利用率。
9.4模拟题4（100分）
一、多项选择题（10分）
A.处理机管理B.文件管理C.设备管理D.内存管理
2．在用户程序执行中，需要提供（）就可以实现磁盘文件内容的读写。
A.内存地址B.文件名
C.电梯调度算法D.传送方向与传送量3．对于处理机调度中的高响应比调度算法，（）是影响响应比的主要因素。
A.程序长度B.静态优先数C.运行时间D.等待时间4．创建线程后将建立一个线程控制块，（）不是该块必须要包含的内容。
A.线程名B.内存地址
C.外存地址D.资源的读写权限5．调用银行家算法进行安全序列检查时，（）不是必须要提供的参数。
A.系统资源总量B.当前可用量
C.用户最大需求量D.用户已占有资源量
二、简答题（30分）
1．说P、V操作是不可分割运行的。
若不是不可以分割的，就会违反互斥性，请说明为什么？
2．存储管理中采用可变分区分配策略，请回答当一个进程归还自己的存储空间后，空闲分区的登记情况将可能发生何种变化？
3．简述Clock算法的处理过程。
4．机的中断机制通常被视为操作系统进行处理的激发源，请说明中断可以激发操作系统的哪些功能？
5．I某操作系统为进程设置了9种状态，请说明这9种状态的含义及状态转移条件。
三、（20分）已知一个采用了LRU置换算法的虚拟分页存储管理系统，其页面尺寸为4K，内存访问速度为100n/次，快表访问速度为20n/次，缺页中断处理耗时为25m/次。
今有一个长度为30K的进程P进入系统，分配给P的存储块有3块，进程的所有页面都是在该进程运行中动态装入。
若P访问快表的命中率为20%，对于下述页面号访问序列：
7、0、1、2、0、3、0、4、2、3、0、3、2、1、2、0、1、7、0、1，请计算有效访存时间为多少n？
131
Begin
Vari:
Integer，某:
Char；
Buffer，C：
arrayofchar；
Repeati:
=1；
Whilei
If某=”LF”thengotoL1End；
L1：
i:
=i-1;
C:
=Buffer；
Whilei>
1andC[i-1]=”SP”doBeginC[i-1]:
=C[i]；
=i-1end；
=1;
WhileC[i]<
>
”LF”do
BeginWriteC[i]；
=i+1end；
UntilFale；
End
//SP为空格符//CR为回车换行符
五、（30分）一个单处理机多道分时系统收到了4个作业，作业提交情况见下表：
其中Job作业提交时间运行长度I/O时间ABC10.010.210.40.36小时0.32小时0.36小时0.18小时0.16小时0.18小时CPU时间0.18小时0.16小时0.18小时现假设：
1．在单CPU上分时运行两道作业，若每道作业的I/O等待时间皆占各自总运行时间的50%，则CPU
将有20%的时间空闲；
2．系统有相当充足的可用资源（CPU除外）供用户使用。
请写出各个作业的结束时间。
六、（30分）青岛崂山有一处景点称作上清宫，游客在宫内游玩之后可以在宫门口搭乘轿车游览崂山的其他风景区，游览完毕再返回宫门口。
已知风景区内的轿车总量为M辆，游客总数为N，约定：
1．每辆轿车限乘一位游客；
2．如果有空闲的轿车，应当允许想游览的游客乘坐；
132
3．无空闲轿车时，游客只能排队等待；
4．若没有想游览的游客，空闲的轿车也要等待。
注：
假设游客乘坐轿车游览风景区是免费的，即，乘车后不需要经过付费的环节。
试利用P、V操作实现N个游客进程与M辆轿车进程的同步操作过程。
模拟题4参考答案
1．ABCD2．ABD3．CD4．CD5．A二、简答题（30分）
1．P、V操作是在信号量上施加的操作。
P（S）操作将执行S--，即，R：
=S；
R：
=R-1；
S：
=R；
当进程P1执行完前两个指令后被中断，由于S的值没有改变，另一进程P2执行其P操作也读到S的原来值。
因而P1和P2都可以进入临界区，违反互斥原则。
V操作类似。
2．如果与回收块毗邻的其他存储块是空闲的，则需要将回收块与毗邻块合并。
形成一个容量更大的空闲块。
3．这是一个用软件实现的LRU方法。
该方法需要在页表中设置指针字段，将页表建立成环状。
让置换指针沿环移动，逐一检查各页表项，若它的访问位为0就将它置换，否则设它的访问位为0后转向下一个页表项。
4．通过中断处理，进行计时，可实现分时系统的CPU的切换；
计算作业的响应比等。
外设中断将引发作业的提交；
进程的唤醒；
系统调用中断将使用户程序调用系统功能实现I/O启动，调用原语等。
5．创建态、内存就绪态、外存就绪态、核心执行态、用户执行态、被剥夺态、内存阻塞态、外存阻塞态、僵死态。
三、（20分）
程序的功能是：
输入字符串，删除尾部空格后输出。
ArrayBuffer[0…127]ofchar；
SemaphoreS_in:
=1,S_out:
=0;
CoBegin
ProceInput（）integeri:
=0；
BeginRepeatRead（某）；
P（S_in）
Buffer[i]:
=某；
=i+1；
If某=”LF”then
Begini:
V（S_out）EndEleV（S_in）;
Untilfale；
End;
Varintegeri=0,ArrayC,Dofchar；
BeginRepeat
133
P（S_out）;
V（S_in）;
”LF”doi++；
//统计字符串长度i--;
D:
=C；
Write（D）;
Untilfale;
四、（30分）
快表的命中率为20%，则不缺页的有效访问时间是：
TA=20%某120+80%某220=200（n）=0.2（u）
共计20次页面调用中缺页12次，缺页率为60%。
按有效访问时间的公式：
TA1=（1-P）某TA+P某25000=0.4某0.2+0.6某25000=0.08+15000=15000.08（u）=15000080n。
五、A：
10.4小时B：
10.6小时C：
10.8小时
时间事件道CPU等待各占经过作进度还需数CPU时间业10.0-10.2A提交150%50%0.2A0.10.0810.2-10.4B提交220%40%0.2A0.080B0.080.0810.4-10.6C提交220%40%0.2B0.080C0.080.110.6-10.8150%50%0.2C0.10六、算法描述为：
car_avail:
emaphorecar_taken:
emaphorefinihed:
emaphorethat_off:
Cobegin
procepaenger（）
begin
逛上清宫；
P（car_avail）;
Take_in_car（）;
V（car_taken）;
P（finihed）;
Take_off_car（）;
134
V（that_off）;
end
procecar（）dotrue
V（car_avail）;
P（car_taken）;
游览崂山风景区；
V（finihed）;
P（that_off）;
Od
升级会员 