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

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(单向扫描)调度算法。从小到大。