操作系统刷题（十七）

1.顺序文件是指按记录进入文件的先后顺序存放、其逻辑顺序和物理顺序一致的文件。

一切存储在顺序存取存储器(如磁带)上的文件，都只能是顺序文件。

插入新纪录时不能插入到已经有顺序的文件的中间，只能在末尾。

如果查找第i个记录，必须从头找起。

如果要更新，必须复制整个文件，更新，然后在放到另外一块顺序存储器上。

2. 在单道连续分配中，当存储空间容不下程序时，可采用覆盖方法来解决；覆盖基本思想：由于程序运行时并非各个部分都要访问，因此可以将用户空间分成一个固定区和多个覆盖区。将经常活跃的放入固定区，将那些将要用的段放入覆盖区，在需要时提前调入覆盖区，替换原有的段

覆盖技术是早期在单一连续存储管理中使用的扩大存储器容量的一种技术。

3.进程间通信： 1,管道(Pipe)及命名管道(Named pipe) 2,信号(Signal) 3,消息队列(Message queue) 4,共享内存(Shared memory) 5,套接字(Socket) 6,信号量(Semaphore)

4. 分时系统中，确定时间片长度要从进程数目、切换开销、系统效率和响应时间等多方面因素加以考虑。

如果时间片取值太小，将导致大多数进程/线程都不可能在一个时间片内运行完毕，就会频繁切换，开销显著增大，所以从系统效率来讲，时间片应该大些好；如果时间片长度较大，那么随着就绪队列中进程/线程数目的增加，轮转一次所耗费的总时间加长，即对每个进程/线程的响应速度 放慢，甚至时间片大到让进程/线程足以完成其所有任务，时间片调度算法便退化为FCFS算法。为了满足用户对响应时间的要求，要么限制就绪队列中进程/线程的数量，要么采用变化的时间片长度，根据当前负载情况及时调整时间片大小。