一丶计算机系统概述

• 并发和共享互为存在条件,没有并发和共享,就谈不上虚拟和异步,因此并发和共享是操作系统的两个最基本的特征

• 内中断 : CPU在执行指令时会检查是否有异常发送
• 外中断 : 每个指令周期末尾,CPU都会检查是否有外中断信号需要处理

• 系统调用 : 操作系统提供给应用程序/程序员使用的接口,可以理解为一种可供应用程序调用的特殊函数,应用程序可以通过系统调用来请求获得操作系统内核的服务

二丶进程与线程

• 多核CPU可有多个进程同时处于运行态

• 正常情况 : CPU每执行完一条指令都会例行检查是否有中断信号需要处理，如果有，则暂停运行当前这段程序，转而执行相应的中断处理程序

• 在进程切换时先在PCB中保存这个进程的运行环境(保存一些必要的寄存器信息),当原来的进程再次投入运行时,可以通过PCB恢复他的运行环境

• 为了保证安全,一个进程不能直接访问另一个进程的地址空间
• 为避免出错,各个进程对共享空间的访问应该是互斥的,各个进程可使用操作系统内核提供的同步互斥工具(如P、V操作)

• 进程P->内核中进程Q的消息队列->进程Q

• 进程P->信箱->进程Q

• 不支持内核级线程的操作系统,调度程序的处理对象是进程,支持内核级线程的操作系统,调度程序的处理对象是线程

• 到达时间是指进程进入就绪队列的时间

• 如果缓冲区大小大于1，就必须专门设置一个互斥信号量mutex来保证互斥访问缓冲区

• 最佳置换算法可以保证最低的缺页率,但实际上,只有在进程执行的过程中才能知道接下来会访问到的是哪个页面,操作系统无法提前预判页面访问序列,因此,最佳置换算法是无法实现的

四丶文件管理

• 磁盘块的大小与内存块、页面的大小相同