外部中断:键盘输入是外部设备中断,其他是内部异常
系统调用
单CPU并行:处理机与设备、处理机与通道、设备与设备可并行,进程只能并发
进程与线程基本概念
HRRN综合考虑:响应比=(等待时间+执行时间)/执行时间
进程状态与转换进程间通信信号量
死锁条件:每个进程持有2台等1台,K×2<8时不死锁,K=4时可能死锁
CPU 调度基本概念CPU 调度算法
分区保护:界地址(上下界/基址+限长)是主要保护措施
同步与互斥基本概念
分段地址:32位地址-8位段号=24位段内偏移,最大段长2²⁴
连续分配
索引结构:既支持随机访问(通过索引表)又易于扩展(添加索引项)
页式管理
SCAN电梯调度:先向增加方向扫描到尽头再折返
文件基本概念文件物理结构
文件访问控制:存储在文件控制块(FCB/inode)中
目录管理
键盘输入:中断处理程序首先获得键盘输入信息
I/O 控制方式