首页
题库
网课
在线模考
搜标题
搜题干
搜选项
操作系统(CH1)章节练习(2019.03.26)
问答题
若某操作系统仅支持单级目录,但允许该目录有任意多个文件,且文件名可任意长,试问能否模拟一个层次式文件系统?如能的话,如何模拟。
答案:
可以,文件名中可以用插入多个“/”来模拟文件分层。例如/usu1/datafile/data1和/user1/dataf...
点击查看完整答案
问答题
现回收第56柱面第6磁道第3扇区,这时位示图的第几个字的第几位应清0?
答案:
块号=柱面号×柱面扇区数+磁道号×盘扇区+盘扇区=56×(8×4)+6×4+3=1819
字号=1819/16...
点击查看完整答案
问答题
若在P2申请资源后,若P1发出请求向量request0(1,0,1),系统能把资源分给它吗?
答案:
不可以分配。
点击查看答案
问答题
假设某虚存的用户空间为1024KB,页面大小为4KB,内存空间为512KB。已知用户的虚页10、11、12、13页分得内存页框号为62、78、25、36,求出虚地址0BEBC(16进制)的实地址(16进制)是多少?
答案:
虚地址0BEBC(16进制)的二进制形式为:0000 1011 1110 1011&...
点击查看完整答案
问答题
有一阅览室,读者进入时必须先在一张登记表上登记,该表为每一座位列出一个表目,包括座号、姓名,读者离开时要注销登记信息;假如阅览室共有100个座位。试用:1)信号量和P、V操作;2)管程,来实现用户进程的同步算法。
答案:
点击查看答案
问答题
提出一种公平性调度算法。
答案:
可划定一个时间界限,把这段时间内尚未得到服务的请求强制移到队列首部,并标记任何新请求不能插到这些请求前。对于SSTF算法...
点击查看完整答案
问答题
假定某计算机系统有R1和R2两类可再使用资源(其中R1有两个单位,R2有一个单位),它们被进程P1,P2所共享,且已知两个进程均以下列顺序使用两类资源。 →申请R1→申请R2→申请R1→释放R1→释放R2→释放R1→ 试求出系统运行过程中可能到达的死锁点,并画出死锁点的资源分配图(或称进程-资源图)。
答案:
当两个进程都执行完第一步(都占用R1) 时,系统进入不安全状态。这时无论哪个进程执行完第二步,死锁都会发生。可...
点击查看完整答案
问答题
单道批处理系统中,下列三个作业采用先来先服务调度算法和最高响应比优先算法进行调度,哪一种算法性能较好?请完成下表:
答案:
点击查看答案
问答题
此时系统此时处于安全状态吗?
答案:
此时可以找出进程安全序列:P4,P1,P5,P2,P3。故系统处于安全状态。
点击查看答案
问答题
另一个经典同步问题:吸烟者问题(patil,1971)。三个吸烟者在一个房间内,还有一个香烟供应者。为了制造并抽掉香烟,每个吸烟者需要三样东西:烟草、纸和火柴,供应者有丰富货物提供。三个吸烟者中,第一个有自己的烟草,第二个有自己的纸和第三个有自己的火柴。供应者随机地将两样东西放在桌子上,允许一个吸烟者进行对健康不利的吸烟。当吸烟者完成吸烟后唤醒供应者,供应者再把两样东西放在桌子上,唤醒另一个吸烟者。试采用:(1)信号量和P、V操作,(2)管程编写他们同步工作的程序。
答案:
点击查看答案