操作系统常见面试题

操作系统常见面试题

1. 操作系统学习之一：进程及其状态和数据描述
2. 操作系统学习记录之二：进程的管理及切换
3. 操作系统学习记录之三：多线程技术
4. 操作系统学习记录之四：内核级线程和用户级线程
5. 操作系统学习记录之五：多线程实现的混合策略
6. 操作系统学习记录之六：并发程序
7. 操作系统学习记录之七：临界区
8. 操作系统学习记录之八：进程通信
9. 操作系统学习记录之九：死锁的产生及解决死锁的方法
10.  操作系统学习记录之十：进程与线程的总结
11. 操作系统学习记录之十一：页式管理，段式管理和段页式管理

 

死锁产生的四个必要条件：

• 互斥条件: 进程应互斥使用资源，任一时刻一个资源仅为一个进程独占；
• 占有和等待条件:一个进程请求资源得不到满足而等待时，不释放已占有的资源；
• 不剥夺条件:任一进程不能从另一进程那里抢夺资源；
• 循环等待条件:存在一个循环等待链，每一个进程分别等待它前一个进程所持有的资源；

进程的三个状态

进程间的通信方式

1. 文件和记录锁定。 为避免两个进程间同时要求访问同一共享资源而引起访问和操作的混乱,在进程对共享资源进行访问前必须对其进行锁定,该...
2. 管道。 管道一般用于两个不同进程之间的通信。当一个进程创建一个管道,并调用fork创建自己的一个子进程后,父进程关闭读管道端,子...
3. FIFO。 FIFO是一种先进先出的队列。它类似于一个管道,只允许数据的单向流动。每个FIFO都有一个名字,允许不相关的进程访问同...
4. 消息队列。 UNIX下不同进程之间可实现共享资源的一种机制;UNIX允许不同进程将格式化的数据流以消息形式发送给任意进程。对消息...
5. 信号灯。 作为进程间通讯的一种方法,它不是用于交换大批数据,而用于多进程之间的同步(协调对共享存储段的存取)。

进程的控制与管理

•  进程创建： 进程表加一项， 申请PCB并初始化，生成标识， 建立映像， 分配资源， 移入就绪队列；
• 进程撤销： 从队列中移除， 归还资源， 撤销标识，回收PCB， 移除进程表项；
• 进程阻塞： 保存现场信息， 修改PCB， 移入等待队列， 调度其他进程执行；
• 进程唤醒： 等待队列中移出， 修改PCB， 移入就绪队列（该进程优先级高于运行进程触发抢占）；
• 进程挂起： 修改状态并出入相关队列， 收回内存等资源送至对换区；
• 进程激活： 分配内存， 修改状态并出入相关队列；
• 其他： 如修改进程特权