操作系统复试

113 阅读2分钟

操作系统

操作系统是管理计算机软件和硬件的系统软件,它负责调度计算机的工作和资源分配。

中断和系统调用

中断分为外中断和内中断,内中断又要做异常。区分内外中断是看是在CPU的内部还是外部。中断是提高CPU利用率的机制,是使CPU从用户态到核心态的唯一途径。发生中断就意味着操作系统的接入,CPU会进入核心态。

系统调用

操作系统提供给应用程序使用的接口,应用程序通过系统调用获得操作系统的服务。

处理机调度

  1. 高级调度(作业调度)

从外存后备队列中放入内存,点击360,点击QQ,点击微信

  1. 中级调度(内存调度)

从内存中将一部分调入外存挂起等待,具备条件后重新调入内存

  1. 低级调度(进程调度)

就绪队列中挑选进程获得CPU

进程和线程

进程是程序的一次执行,引入线程增加并发度,一个进程可以有很多线程。线程是轻量级进程。进程是资源分配的基本单位,线程是调度的基本单位。切换线程开销小,切换进程开销大。

进程的状态

运行态、就绪态、阻塞态
运行态->阻塞态 主动行为 系统调用申请外设资源,或者等待I/O请求
阻塞态->就绪态 I/O请求到了等待CPU
就绪态->运行态
运行态->就绪态 时间片用完或者被优先级高的抢占

银行家算法

为避免死锁的一种方法,在分配资源之前判断此次资源分配请求是否安全,如果此次请求导致进程进入不安全状态就让进程阻塞等待,如果能够保证进程顺利完成就接受。