操作系统常见问题--考研复试

自我总结考研复试常用问题

简述操作系统提供的服务功能五大功能

1、处理器管理----最基本的功能是处理中断事件，配置了操作系统后，就可对各种事件进行处理；还有一个功能就是处理器调度。

2、存储器管理---主要任务是分配内存空间，保证各作业占用的存储空间不发生矛盾，并使各作业在自己所属存储区中不互相干扰。

3、设备管理-----负责管理各类外围设备，包括分配、启动和故障处理等。主要任务是当用户使用外部设备时，必须提出要求，待操作系统进行统一分配后方可使用。

4、文件管理---操作系统对信息资源的管理。在操作系统中，将负责存取的管理信息的部分称为文件系统。文件管理支持文件的存储、检索和修改等操作以及文件的保护功能。

5、作业管理-----每个用户请求计算机系统完成的一个独立的操作称为作业。作业管理包括作业的输入和输出，作业的调度与控制，这是根据用户的需要来控制作业运行的。

中断装置的主要职能

① 检查是否有中断事件发生；② 若有中断发生，保护好被中断进程的断点及现场信息，以便进程在适当时候能恢复执行；③ 启动操作系统的中断处理程序。

死锁的原因

各进程竞争有限资源；进程推进顺序不当

死锁的防止和死锁的避免区别

预防：通过设置某些限制条件，去破坏产生死锁的四个必要条件的一个或多个条件，来预防发生死锁。易实现，被广泛使用，但由于所施加的限制条件往往太严格，因而可能导致系统资源利用率和吞吐量降低。

避免：在资源的动态分配过程中，用某种方法去防止系统进入不安全状态，从而避免死锁

死锁预防	死锁避免
设法至少破坏产生死锁的四个必要条件之一；严格的防止死锁	不那么严格的限制产生死锁的必要条件的存在
提前预防	在系统运行过程中

四个磁盘磁盘调度算法

先来先服务算法（FCFS）----根据进程请求访问磁盘的先后次序进行调度

最短寻道时间优先算法（SSTF）------访问的磁道与当前磁头所在的磁道距离最近，以使每次的寻道时间最短，

扫描算法（SCAN）--------当磁头正在自里向外移动时，扫描算法所选择的下一个访问对象应是其欲访问的磁道既在当前磁道之外，又是距离最近的。这样自里向外地访问，直到再无更外的磁道需要访问才将磁臂换向，自外向里移动。这时，同样也是每次选择这样的进程来调度，即其要访问的磁道，在当前磁道之内，从而避免了饥饿现象的出现。由于这种算法中磁头移动的规律颇似电梯的运行，故又称为电梯调度算法。

循环扫描算法（CSCAN）----循环扫描算法规定磁头单向移动。例如，只自里向外移动，当磁头移到最外的被访问磁道时，磁头立即返回到最里的欲访磁道，即将最小磁道号紧接着最大磁道号构成循环，进行扫描。

有改进策略

索引结点

为了加快文件访问速度，将文件名和其他属性信息分离，这时其他属性也可以称为索引结点，和文件名合并为一个文件目录项

分页存储和分段存储的区别

分时和批处理功能的操作系统应该怎样调度和管理作业

① 优先接纳终端作业，仅当终端作业数小于系统可以允许同时工作的作业数时，可以调度批处理作业；
② 允许终端作业的批处理作业混合同时执行；
③ 把终端作业的就绪进程排成一个就绪队列，把批处理作业的就绪进程排入另外的就绪队列中；
④ 有终端作业进程就绪时，优先让其按"时间片轮转"法先运行。没有终端作业时再按确定算法选批处理作业就绪进程运行。