1. 进程指向资源的有向边称为申请边。资源指向进程的有向边称为分配边。
2. 矩形表示资源,其中的圆点表示资源的数目。圆圈结点表示进程。
3. 所谓破坏互斥资源,是指允许多个进程同时访问资源。但有些资源根本不能同时访问,如打印机只能互斥使用。因此,破坏互斥条件而预防死锁的方法不太行,而且在有的场合应该保护这种互斥性。
4. 死锁检测:资源有向图法和资源矩阵法。
5. 前驱图只是说明进程之间的同步关系。
6. 搜索树用于数据结构分析。
7. 安全图并不存在。
8. 死锁避免是避免死锁发生,即死锁没有发生。死锁检测是指死锁已经发生,要把它检测出来。
9. 死锁的四个必要条件中,无法破坏的是:互斥使用资源。
10. 一次只能让一个作业独占使用的设备是:打印机
11. 操作系统提供给程序员的接口:系统调用
12. 虚拟内存的实现:请求分页存储管理。请求分段存储管理。请求段页式存储管理。
13. 虚拟内存的硬件支持:一定容量的内存和外存。页表机制或段表机制,作为主要的数据结构。中断机构,当用户程序要访问部分尚未调入内存时则产生中断。
地址变换机构,逻辑地址到物理地址的变换。
14. 抖动:刚换出又要换入,刚换入,又要换出。
15. 虚拟技术只能基于非连续分配技术。
16. 请求分页管理中,若把页面尺寸增大一倍且可容纳最大页数不变,是中断次数会减少。
17. 缺页中断是访存指令引起的,进行缺页中断处理并调入要访问的页后,高高在上指令显然应该重新执行。
18. 缺页中断调入新页面,肯定厅修改页表项和分配页框,同时从外存读入,会发生磁盘I/O
19. 为使虚存系统有效地发挥其预期的作用,所运行的程序应具有有的特性:该程序应具有良好的局部性
20. 不必将作业全部装入内存是请求分页存储管理和基本分页存储管理方式的区别。
21. 页面置换算法,系统有m个物理块供调度,初始时全空,页面引用串长度为p,包括了 n鼐不同和页号,无论用什么算法,缺页次数不会少于n
22. 虚拟储存器最大的容量是由计算机地址结构决定的。
23. BILADY:FIFO
24. 置换系统顺序:缺页中断,决定淘汰页,页面调出,页面调入。
25. 在虚拟存储器系统的页表项中,决定是否会发生页故障的是:合法位。