DOC《操作系统试题》

操作系统试题 B卷 填空题:(10小题,每小题2分,共20分) 一个计算机有4台磁带机被3个进程竞争,则在系统一定不会发生死锁的情况下,进程所能申请的磁带机最多为_个.

在存储器 页式管理中,页表的作用是实现从 到 的地址映射. 3. 从资源使用的性质看,可以把设备分为独占设备、 设备和 设备.磁盘属于 设备. 4. 处于运行状态的进程因运行时间片到可以转化为 状态,也可能因等待输入而进入 状态. 重定位技术有 和 技术,使用 技术可以实现内存紧缩的技术. 6.解决文件命名冲突的方法之一是把文件目录设置为 结构. 7.概括而言,处理死锁有四种策略: 8.裸机上加载一层软件来管理事整个系统,同时给用户提供一个更容易理解和编程的接口,这个接口被称为 .这层软件就是操作系统. 9.我们把对共享内存进行访问的程序片段称作 .按一定的规则访问它则能够避免竞争条件. 10.如果能够保证死锁四个条件中至少有一个不成立,则.简答题(5小题,每小题5分,共25分) 什么叫CPU的管理状态?在管理状态中可使用特权指令吗? 有5个待运行的作业A、B、C、D、E,它们的运行时间分别为

12、

6、

2、10和8分钟,采用短进程优先调度算法,试计算其平均周转时间及调度次序. 一台计算机的处理器的地址空间有1024个页面,页表保存在内存中,从页表中读取一个字的开销是400ns,为了减少开销,这个计算机使用了TLB,能在100ns内完成查找.若命中率是80%,平均开销降到了多少时间? 如果FIFO页面替换算法被用到3个页框和8个页面上,当页框初始为空,引用序列为0172327103时会发生多少页面故障? 一台机器有48位虚地址和32位物理地址,页面是16K,在页表需要多少个表项? 假设磁盘每道有80K个字节,其旋转时间为16.5ms,平均寻道时间为30ms,平均传送时间为8.5ms,求读取1K字节的块所需时间为多少?(15) 某系统按柱面请求所到达的时间先后次序依次为为

10、

1、

46、

16、

34、9和12,磁头当前位于第20个柱面,当前移动方向向高磁道进行,若磁头臂移动一个磁道的时间为6ms,系统分别采用(1)电梯调度算法(2)先来先服务调度算法进行服务,试计算其平均寻道时间.(20分)

五、采用P、V操作,用两个二元信号量实现一般信号量的功能.(20分)