布置过的课后作业

2章

2 5 7 11 21 23

3章

1 6 23 30 31

4章

2 7 18 26

5章

3 13 19 20

6章

P236 2 12 17 23

7章

6 7 20

8章

5 7 11 15

常考大题（计算题）

1. 使用信号量解决进程同步问题
2. 高响应比作业调度算法的计算
3. 最早截止时间优先即EDF算法
4. 使用银行家算法避免死锁
5. 分页存储管理方式：给出页面大小，页表，逻辑地址，求物理地址
6. 缺页率的计算
7. 虚拟存储器的页面置换算法
8. 磁盘调度算法
9. FAT计算
10. UNIX System V的索引组织方式
11. 位示图计算

可能考的简答题和名词解释

1. 进程的定义
2. PCB包含哪些消息
3. 进程的创建要做哪些工作
4. 进入临界区需要遵循哪些规则
5. 处理机调度的目标
6. 实时调度的优先级倒置现象如何解决
7. 死锁的定义
8. 死锁的四个必要条件
9. 如何预防死锁
10. 如何避免死锁
11. 什么是安全状态，什么是不安全状态
12. 程序的装入方式有哪几种
13. 内存的动态分区分配算法有哪些
14. 内存对换是什么
15. 页面，页框（物理块）是什么
16. 内存分页和分段的区别
17. 虚拟存储器的定义，功能和实现
18. 影响缺页率的原因是什么
19. 抖动及其产生的原因是什么
20. I/O系统的层次结构是什么
21. I/O通道是什么
22. 设备驱动程序
23. 设备无关性软件
24. I/O设备安全的分配方式和不安全的分配方式
25. 假脱机系统的定义
26. 如何实现假脱机打印系统
27. I/O系统为什么引入缓冲区
28. 磁盘的三种访问时间
29. 数据、记录项、文件是什么
30. 文件系统的管理对象
31. 文件目录
32. 文件控制块
33. 索引结点
34. 文件目录查询技术的线性检索法
35. 绝对路径、相对路径
36. 当前目录（工作目录）
37. 文件共享的两种方式
38. 外存的两种组织方式
39. NTFS技术
40. 操作系统的三种接口
41. 系统调用
42. 系统态和用户态
43. 特权指令
44. 系统调用与过程调用的区别