【2011统考真题】下列选项中,满足短作业优先且不会发生饥饿现象的是( )调度算法。
A. 先来先服务
B. 高响应比优先
C. 时间片轮转
D. 非抢占式短作业优先
查看答案
文件F由200条记录组成,记录从1开始编号。用户打开文件后,欲将内存中的一条记录插入到文件F中,作为其第30条记录。请回答下列问题,并说明理由。1)若文件系统采用连续分配方式,每个磁盘块存放一条记录,文件F存储区域前后均有足够的空闲磁盘空间,则完成上述插入操作最少需要访问多少次磁盘块? F的文件控制块内容会发生哪些改变?2)若文件系统采用链接分配方式,每个磁盘块存放一条记录和一个链接指针,则完成上述插入操作需要访问多少次磁盘块?若每个存储块大小为1KB,其中4个字节存放链接指针,则该文件系统支持的文件最大长度是多少?
系统中有多个生产者进程和多个消费者进程,共享一个能存放1000 件产品的环形缓冲区(初始为空)。当缓冲区未满时,生产者进程可以放入其生产的一件产品, 否则等待;当缓冲区未空时,消费者进程可以从缓冲区取走一件产品, 否则等待。要求一个消费者进程从缓冲区连续取出10件产品后,其他消费者进程才可以取产品。请使用信号量P, V(wait(),signal())操作实现进程间的互斥与同步,要求写出完整的过程,并说明所用值号量的含义和初值。
筛析的目的是什么?影响过筛的因素有哪些?如何提高过筛效率?