考研复试(二)-操作系统

1.操作系统发展过程？

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

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

3.多道批处理：允许多个程序同时进入主存并允许它们在cpu中交替运行

4.分时操作系统：把处理器的运行时间分成很短的时间片，按时间片轮流把处理器分配给各个联机作业使用。

5.实时操作系统：实时控制、实时信息处理

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

并发、共享、虚拟、异步。并发和共享是操作系统最基本的特征。

1.并发：是指两个或多个事件在同一时间间隔内发生。

2.共享：即资源共享，是指系统中的资源可供内存中多个并发执行的进程共同使用。分为：互斥共享方式和同时访问方式。

3.虚拟：是指把一个物理上的实体变为若干逻辑上的对应物。
　　
4.异步：多道程序环境允许多个程序并发执行，但由于资源有限，进程的执行并不是一贯到底的，而是走走停停的，它以不可预知的速度向前推进，这就是进程的异步性。

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

操作系统是指控制和管理整个计算机系统的软硬件资源，合理的组织、调度计算机的工作和资源的分配，进而为用户和其他软件提供方便接口与环境的程序集合。

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

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

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

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

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

运行态、就绪态、阻塞态、创建态、结束态

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

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

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

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

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

1.互斥锁mutex

2.条件变量

3.信号量机制

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

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

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

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

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

先来先服务、短作业优先、优先级调度、时间片轮转、高响应比优先、多级队列调度

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

最佳置换算法（OPT）、先进先出页面置换算法（FIFO）、最近最久未使用算法（LRU）、时钟置换算法、

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

1.程序控制I/O方式：由用户进程直接控制主存或 CPU 和外围设备之间的信息传送

2.中断驱动方式

3.DMA（仅在开始和结束才需要CPU干预）
　
4.通道控制方式