考研计算机复试专业面试问题（操作系统篇）

以下是操作系统原理中的最基本知识点，必须熟稔于心

---

 

1.操作系统发展过程？

　　1无操作系统（人工操作方式）：用户独占、CPU等待人工

　　2.单道批处理：内存只保存一道作业

　　3.多道批处理：运行多个程序同时存在主存中

　　4.分时：及时接收、及时处理，交互性

　　5.实时：实时控制、实时信息处理

2.操作系统的基本特征？

　　1.并发性（进程是资源分配的基本单位，线程是独立调度的基本单位）

　　2.共享性

　　3.虚拟（空分复用+时分复用）

　　4.异步

3.操作系统的主要功能是什么？

　　1.处理机管理（包括进程控制、进程同步、进程通信、调度）

　　2.存储器管理（内存分配（静态/动态/连续/非连续分配）、内存包含、地址映射（逻辑地址-->物理地址）、内存扩充（虚拟存储技术））

　　3.设备管理（缓冲管理、设备分配、设备处理（启动设备、中断设备））

　　4.文件管理（文件存储空间管理、目录管理、文件读/写保护）

4.进程的三种状态是什么？

　　就绪状态（n-1）、执行状态（1）、阻塞状态（n）

5.进程的七种状态是什么？

　　创建、活动就绪、静止就绪、活动阻塞、静止阻塞、执行、终止

　　其中静止阻塞和静止就绪是在外存中，操作系统将其虚拟为内存使用

6.经常通信类型有哪些？

　　1.共享存储器（共享数据结构、存储区）

　　2.消息传递系统（报文、通信命令）

　　3.管道通信（共享文件）

7.线程间的同步与通信类型有哪些？

　　1.互斥锁mutex

　　2.条件变量

　　3.信号量机制

8.线程的实现方式有哪几种？

　　1.内核支持线程（核内切换快，开销小，模式间切换慢）

　　2.用户级线程（节省模式间切换的开销）

　　3.混合

9.处理机调度有哪几层？

　　1.高级调度（后备作业-->内存）

　　2.中级调度（进程-->外存）

　　3.低级调度（进程/线程调度）

10,处理机调度算法有哪些？

　　先来先服务、短作业优先、优先权、基于时间片轮转算法

11.产生死锁的原因有哪些？

　　1.对互斥资源分配不当

　　2.进程推进顺序不当

12.处理产生死锁的办法有哪些？

　　1.预防死锁（破坏产生死锁的必要条件）

　　2.避免死锁；3.检测死锁；4.解除死锁

13.页面置换算法有哪些？

　　最佳页面置换算法、最近最久未使用算法、时钟置换算法

14.I/O控制方式有哪些？

　　1.程序控制I/O方式（CPU与I/O设备只能串行工作）

　　2.中断驱动方式

　　3.DMA（仅在开始和结束才需要CPU干预）

---

 

15.存储器的层次结构有哪些？

　　外存、主存、快速缓存、寄存器

16.存储管理方案有哪些？

　　分区存储管理、分页存储管理、分段存储管理、段页式存储管理、虚拟存储管理

17.设备管理采用的相关缓冲技术有哪些？

　　1.通道技术（使数据传输独立于CPU）（增加设备到主机之间的通路，使主存和设备之间有两条以上的通路）

　　2.DMA技术（数据在主存与I/O设备间直接成块传送）

　　3.缓冲技术（硬件缓冲、软件缓冲）

　　4.Spooling技术（使独占设备虚拟为多台设备）

。。。。。。经典复试问题（操作系统）未完待续。。。