操作系统 计算题目总结
1.一条小河上有一座独木桥,规定每次只允 许一个人过桥,现在河东河西都有人要过 桥,如果把每个过桥者看作一个进程,为保 证安全,请用PV操作实现正确管理. 2.一条小河上有一座独木桥,同一方向的可 连续过桥;某方向有人过桥时另一方向的人 等待,现在河东河西都有人要过桥,如果把 每个过桥者看作一个进程,为保证安全,请 用PV操作实现正确管理.3.在测量控制系统中,数据采集任务把所 采集的数据送入一单缓冲区;计算任务从 该单缓冲区中取出数据进行计算,试写出 利用信号量机制实现两者共享单缓冲区的 同步算法。 4.在测温系统中要完成采样、转换和显示 等任务。采样过程把从传感器上得到的整 型微电压值存入一个缓冲区,转换过程把 微电压值从缓冲区中取出,计算转换成温 度值再存入该缓冲区,显示过程把缓冲区中的温度值取出并显示。试用PV操作实现 三个过程共享缓冲区的同步问题。例题与习题 1.下表给出作业1、2、3到达时间和运行时间。采用短 作业优先调度算法和先来先服务调度算法,试问平均 周转时间各为多少?作业号到达时间运行时间10.08.020.44.031.01.0n2.一台计算机有8台磁带机。它们由N个进程竞争使用 ,每个进程可能需要3台磁带机。请问N为多少时,系 统没有死锁危险,并说明原因。 答:当N为1,2,3时,系统没有产生死锁的危险2.设系统中有三种类型的资源(A、B 、C)和五个进程(P1、P2、P3 、P4、P5),A资源的数量为17 ,B资源的数量为5,C资源的数 量为20。在T0时刻系统状态如表 所示。系统采用银行家算法实施 死锁避免策略。(北京大学1997 年试题) T0时刻是否为安全状态?若是,请 给出安全序列。 在T0时刻若进程P2请求资源(0,3 ,4),是否能实施资源分配?为 什么? 在的基础上,若进程P4请求资源 (2,0,1),是否能实施资源分 配?为什么? 在的基础上,若进程P1请求资源 (0,2,0),是否能实施资源分 配?为什么?进程 最大需求量已分配资源数量剩余资源数ABCABCA B CP15592122 3 3P2536402P34011405P4425204P5424314练习 1. 旋转型设备上信息的优化分布能减少为若干个I/O服 务的总时间。设磁鼓上分为20个区,每区存一个记录, 磁鼓旋转一周需20毫秒,读出每个记录平均需用1毫秒 ,读出后经2毫秒处理,再继续处理下一个记录。在不 知当前磁鼓位置的情况下: (1)顺序存放记录1、,记录20时,试计算读出并处 理20个记录的总时间。 (2)给出优化分布20个记录的一种方案,使得所花的 总处理时间减少,且计算出这个方案所花的总时间。注意:定为第一个记录需10毫秒 10+3+(1+2+18)*19 10+3*20 2. 假定磁盘有200个柱面,编号0199,当前 存取臂的位置在143号柱面上,并刚刚完成了 125号柱面的服务请求,如果请求队列的先后 顺序是:86,147,91,177,94,150,102 ,175,130;试问:为完成上述请求,下列 算法存取臂移动的总量是多少?并算出存取 臂移动的顺序。 (1)先来先服务算法FCFS; (2)最短查找时间优先算法SSTF; (3)扫描算法SCAN; (4)电梯调度算法。 3. 假定磁带记录密度为每英寸800字符,每一 逻辑记录为160个字符,块间隙为0.6英寸。 今有1500个逻辑记录需要存储,尝试:(1) 计算磁带利用率;(2)1500个逻辑记录占用 多少磁带空间?(3)若要使磁带空间利用率 不少于50%,至少应以多少个逻辑记录为一 组?l答:(1)间隙可以存放的字符数是480。这时磁带利用率为:l160/(480+160)=25%l(2)1500*(480+160)/800=1200英寸l(3)设成组块因子为x,则有:(160*x)/(480+160x)50% 求得x 3