软考考前冲刺第二章操作系统基础知识

那年仲夏 提交于 2020-01-01 07:49:22

1.CB

图中1表示就绪进程被调度;2表示运行进程的时间片到了;3表示运行进程执行了P操作,进程进入了阻塞状态;4表示被阻塞进程等待的事件发生了。其中1与2有着一定的关联,因为当一个正在运行的进程的时间片到了以后,该进程将从运行态转换为就绪态,同时,需要调入另外一个处于就绪的进程,使之转换为运行态。

2.

 

 

 

从图a可以看出,MOVE执行属于页面0和1,而Data1属于页面2和3,Data2属于页面4和5,另外,结合图b,编号为1,2,3,4,5的页面都不在内存中,如果要取这几个页面的数据,必须先将其置换进内存,因此总共是5次缺页中断,其中取指令产生1次缺页中断,取数据各产生2次缺页中断。

 

 

3.某磁盘磁头从一个磁道移至另一个磁道需要10ms。文件在磁盘上非连续存放,逻辑上相邻数据块的平均移动距离为10个磁道,每块的旋转延迟时间及传输时间分别为100ms和2ms,则读取一个100块的文件需要20200ms的时间。

读取磁盘数据的时间应包括:

1.找磁道的时间。逻辑上相邻数据块的平均移动距离为10个磁道,那么平均读取一块数据所需要的找磁道时间=10*10=100ms.

2.找块(扇区)的时间,即旋转延迟时间

3.传输时间

 

4.在输入输出控制方法中,采用DMA可以使得设备与主存间的数据块传送无需CPU干预。

5.在操作系统中,虚拟设备通常采用Spooling技术,利用磁盘设备来提供虚拟设备。

6.设备驱动程序是直接与硬件打交道的软件模块。一般而言,设备驱动程序的任务是接收来自与设备无关的上层软件的抽象请求,进行与设备相关的处理

7.

数组A[150][100]总共有150行、100列,由于每个页面可存放150个整数变量,即存放1.5行,2个页面可以保存3行,当第4行进入时,通过LRU页面淘汰算法淘汰前1.5行,产生一次缺页,就相当于每存放3行缺页2次,共缺页150/3*2=100次。两个数据页的数据是矩阵的最后3行。

 

8.

 

SCAN调度算法又叫电梯算法,由题知,刚完成10号柱面,移动臂在13号柱面,因此由小到大,接下来访问柱面为15的,1,7,10中7的扇区号为1,所以先访问7,然后10,再是1,接下来访问柱面为20的序列,2,4,扇区相同,但2的磁头号较小为6,所以访问2,在访问4,接下来访问柱面为30的序列3,接下来电梯向下,由大到小,分别为9,8,5,6.所以系统响应序列为7,10,1,2,4,3,9,8,5,6

CSCAN(单向扫描)调度算法。从小到大。

 

标签
易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!