操作系统

未分类

1.假设就绪队列中有10个进程,以时间片轮转方式进行进程调度,时间片大小为300ms,CPU进行进程切换需要花费10ms,则系统开销所占比率和 进程数目增加到30个、其余条件不变时系统开销所占的比率 相比,其结果是()

解析:

进程数为 10 的情况下,系统开销比率等于切换进程总时间 / 进程总共运行时间,其中切换进程运行时间为 10*10ms ,进程运行总时间为 300*10+10*10ms ,因此系统开销比率为 10*10/(300*10+10*10), 可以看出系统开销比率与进程数无关,故选择等于选项。

2.在单处理机系统中,设系统中有n个进程(n>2),且当前处理机没有执行进程调度程序,下列情况哪些可能发生()

正确答案: B C D   你的答案: A D (错误)
* 没有运行的进程,有2个进程处于就绪状态,n进程处于等待状态
* 一个进程处于运行状态,n-1进程处于等待状态
* 一个进程处于运行状态,1个进程处于就绪状态,n-2进程处于等待状态
* 一个进程处于运行状态,n-1进程处于就绪状态,没有进程处于等待状态

3.进程的三种基本状态

进程在运行中不断地改变其运行状态。通常,一个运行进程必须具有以下三种基本状态。

* 就绪(Ready)状态

当进程已分配到除CPU以外的所有必要的资源,只要获得处理机便可立即执行,这时的进程状态称为就绪状态。

* 执行(Running)状态

当进程已获得处理机,其程序正在处理机上执行,此时的进程状态称为执行状态。

* 阻塞(Blocked)状态

正在执行的进程,由于等待某个事件发生而无法执行时,便放弃处理机而处于阻塞状态。引起进程阻塞的事件可有多种,例如,等待I/O完成、申请缓冲区不能满足、等待信件(信号)等。
       在没有其他进程可以执行时(如所有进程都在阻塞状态),通常会自动执行系统的空闲进程。

在情况A中,就绪队列中有2个进程且n个进程处于等待状态,这样系统中就有n+2个进程,与题目条件不符合;另外如果没有运行进程且就绪队列非空,处理机不应休闲,而应该调度一个进程来运行,因此A错误。而其他情况均可能发生。

4.以下哪种方式,在读取磁盘上多个顺序数据块时的效率最高

  • 通道方式
(1)程序直接访问方式跟循环检测IO方式,应该是一个意思吧,是最古老的方式。CPU和IO串行,每读一个字节(或字),CPU都需要不断检测状态寄存器的busy标志,当busy=1时,表示IO还没完成;当busy=0时,表示IO完成。此时读取一个字的过程才结束,接着读取下一个字。
(2)中断控制方式:循环检测先进些,IO设备和CPU可以并行工作,只有在开始IO和结束IO时,才需要CPU。但每次只能读取一个字。
(3)DMA方式:Direct Memory Access,直接存储器访问,比中断先进的地方是每次可以读取一个块,而不是一个字。
(4)通道方式:比DMA先进的地方是,每次可以处理多个块,而不只是一个块。

0 条评论

发表评论

电子邮件地址不会被公开。 必填项已用*标注