操作系统4、5章选择题错题整理

 

分析：此题注意看是按列还是按行进行遍历。另外还要注意第一行元素是否已经存放于主存块中，若存在缺页中断次数需要-1。

 

 分析：

一、首次适应算法（First Fit）：该算法从空闲分区链首开始查找，直至找到一个能满足其大小要求的空闲分区为止。然后再按照作业的大小，从该分区中划出一块内存分配给请求者，余下的空闲分区仍留在空闲分区链中。

     特点： 该算法倾向于使用内存中低地址部分的空闲区，在高地址部分的空闲区很少被利用，从而保留了高地址部分的大空闲区。显然为以后到达的大作业分配大的内存空间创造了条件。

     缺点：低地址部分不断被划分，留下许多难以利用、很小的空闲区，而每次查找又都从低地址部分开始，会增加查找的开销。

  二、最佳适应算法（Best Fit）：该算法总是把既能满足要求，又是最小的空闲分区分配给作业。为了加速查找，该算法要求将所有的空闲区按其大小排序后，以递增顺序形成一个空白链。这样每次找到的第一个满足要求的空闲区，必然是最优的。孤立地看，该算法似乎是最优的，但事实上并不一定。因为每次分配后剩余的空间一定是最小的，在存储器中将留下许多难以利用的小空闲区。同时每次分配后必须重新排序，这也带来了一定的开销。

     特点：每次分配给文件的都是最合适该文件大小的分区。

     缺点：内存中留下许多难以利用的小的空闲区。

段式存储管理需要访问2次主存。

        第一次，访问内存中的段表，从中计算出该段对应段表项的位置，从中读出该段在内存中起始地址，若未越界（段内地址大于段长），则将该段的基址与段内地址相加，得到要访问的内存物理地址。

        第二次 才是从第一次所得地址中获得所需数据。

页式也是2次

《计算机操作系统》141页：

在段页式系统中，为了获得一条指令或数据，需要三次访问内存。

第一次访问是访问内存中的段表，从中取得页表起始地址；

第二次访问是访问内存中的页表，从中取得该页所在的物理块号，并将该块号与页内地址形成指令或数据的物理地址；

第三次访问是从第二次访问所得的地址中取出指令或数据。

引入快表后会减少一次访存操作

分析：发生缺页中断是因为指令要访问页面不在内存，等操作系统处理完，还需要重新执行原来的指令。

 交换技术：在分时系统中，用户的进程比内存能容纳的数量更多，系统将那些不再运行的进程或某一部分调出内存，暂时放在外存上的一个后备存储区，通常称为交换区，当需要运行这些进程时，再将它们装入内存

ex：

在存储管理中，采用覆盖与交换技术的目的是（）。

A.减少程序占用的主存空间

B.逻辑上扩充主存容量

C.提高CPU效率

D.代码在主存中共享

分析：

• 采用覆盖交换的目的是节省主存空间 实现虚拟存储器的目的是从逻辑上扩充主存容量（牛客网）
• 减少占用的主存空间是最终目的；逻辑上扩充主存容量可以看作是方法。（牛客网）

假脱机技术是指 联机同时外围设备操作技术   SPOOLing技术

SPOOLing技术是操作系统中采用的以空间换取时间的技术

操作系统中的SPOOLing技术，实质是将独占设备转化为共享设备的技术

SPOOLing技术提高了独占设备的利用率

先来先服务算法是设备分配常用的一种算法

通道是一种I/O专用处理器

在操作系统中，通道技术指的是一种硬件机制