面试--->操作系统

本博客记录刷操作系统的记录
///第一天

1.采用段式存储管理的系统中，若地址用 24 位表示，其中 8 位表示段号，则允许每段的最大长度是:

段号占8位，那么段地址占16位，则最大长度为2^16=64kB

2.只有在带电的情况下才能保存信息的存储器是:

半导体RAM属于易失性存储器，分为静态RAM（SRAM）和动态RAM（DRAM），静态RAM，以寄存器为存储元件，只有在带电的情况下，才存储信息；动态RAM，利用MOS管的栅极电容对电荷的存储效应存储信息，电荷不能长期存储信息。

3.磁盘调度。

有四种算法：
1.先来先服务算法
顺序走
优点：公平、简单
缺点：平均寻道时间变长
2.最短寻道时间优先算法
离的最近的先调用
优点：单次寻道时间最短，可以得到较好的吞吐量
缺点：平均寻道时间长，在请求多时，内外边缘磁道的请求将会被不可预计的延期
3.扫描算法（电梯算法）
离得最近且与磁头方向一致的先调度
优点：吞吐量大，平均寻道时间短
缺点：中间磁道访问频率高于边缘磁道
4.循环扫描算法
是对扫描算法的改进，规定磁头单向移动，当移到另一端时，立即移到最里的欲访问磁道继续向前移动

4.通道

通道是一种特殊的处理机，它可以处理I/O指令集
1.与操作系统共享内存
2.指令类型单一，只与I/O操作有关

5.产生死锁的原因

1.竞争资源
2.进程间推进顺序非法

6.一进程刚获得3个主存块的使用权，若该进程访问页面的次序是{1,2,3,4,1,2,5,1,2,3,4,5}。当采用先进先出调度算法时，发生缺页次数是()次

3个主存块的使用权，所以队列中可以存放三个访问页面。
1.首先填满队列(3)，需要1,2,3都进去，因为队列中没有1,2,3所以缺页
2.填满之后，有进入必有出队，如果访问的页面在队列中出现，则此次不做出入队操作。

7.在使用锁保证线程安全的同时，也会导致活跃度失败的情况，主要有：

1.死锁
互相等着对方释放内存
2.活锁
线程虽然没有被阻塞，但由于某种条件不足，一直尝试重试却总是失败，而其它线程则可以。解决方法是 对重试机制引用一些随机性。
3.饥饿
该线程抢不到系统资源。解决办法：重新平衡各线程对资源的竞争。

8.SPOOLing系统

SPOOLing （即外部设备联机并行操作），SPOOLing系统由专门负责I/O的常驻内存的进程以及输入井、输出井组成；它将独占设备改造为共享设备，实现了虚拟设备功能。缓和CPU与低速I/O设备速度不匹配的矛盾； 实现了 虚拟设备 功能 。

9.判断进程是否被死锁

画出资源分布图，如果成环，则环中的进程都处于死锁，否则不是。

10.在可变分区存储管理方案中，在回收一个分区时，若该分区的起始地址+长度=空闲区表中某个登记栏所表示空闲区的起始地址则说明

如果分区起始地址（S）+长度（L）正好等于空闲区表中某个登记的栏目（假定为第i栏）所示分区的起始地址，则表明归还区有一个下临空闲区，需要进行合并，即修改第i栏登记项的内容：起始地址等于S，长度为原长度加上L。