14. 在一个单处理机系统中，若有5个用户进程，且假设当前时刻为用户态就绪状态的用
户进程最多有 个，最少有 个。
15. 当处理机空闲时，进程调度程序从 中选出一个进程执行。 16. 处理死锁的方法通常有 、 和 。
17. 为破坏 条件，采用资源的静态预分策略，系统丢进程申请的资源今昔感一次性
的分配，然后才启动该进程运行。
18. 进程的调度方式有两种，一种是 ，另一种是 。 19. 进程调度负责 的分配工作。
20. 在 调度算法中，按照进程进入就绪队列的先后次序来分配处理机。 21. 死锁产生的必要条件有四个： 、 、 、 。 22. 解除死锁常用的方法有两种。 是从其他进程那里剥夺足够数量的资源
给 进程，以解除死锁状态。
23. 银行家算法中，当一个进程提出的资源请求将导致系统从 进入
时，系统就拒绝它的资源请求。
24. 如果要求所有进程一次性申请它所需要的全部资源。若系统有足够的资源分配给进程，
便一次把所有的资源分配给该进程。但在分配时只要有一种资源要求不能满足，则资源全不分配，进程等待。这种死锁预防方法破坏了死锁产生必要条件中的 条件。 25. 将作业地址空间中的逻辑地址转换为主存中的物理地址的过程称为 。 26. 在某些页面替换算法中，缺页率可能随着可使用的块数量的增加而增长，这种情况
称为 。
27. 页表表目的主要内容包括 和 。
28. 分区管理中采用“首次适应”分配算法时，应将空闲区按 次序登记在空闲区表
中。
29. 在动态分区式内存管理中，倾向于优先使用低址部分空闲区的算法是 ，能使内
参空间中空闲区分布的较均匀的算法是 ；每次分配时，把急能满足要求，又是最小的空闲区分配给进程的算法 。 30. 段表表目的主要内容包括 。
31. 假设某程序的页面访问序列为1、2、3、4、5、2、3、1、2、3、4、5、1、2、3、4
且开始执行是主存中没有页面，则在分配给该程序的物理块数是3且采用FIFO方式时缺页次数是 ；在分配给程序的物理块数是4且采用FIFO方式时，缺页次数
第 13 页 共 37 页
是 。在分配给该程序的物理块数是3且采用LRU方式时，缺页次数是 。在分配给该程序的物理块数是4且采用LRU方式时，缺页次数是 。
32. 把 地址转换为 地址的工作称为地址映射。
33. 在段页式存储管理系统中，每道程序都有一个 表和一组 表。 34. 若选用的 算法不合适，可能会出现抖动现象。
35. 在虚拟段式存储管理中，若逻辑地址的段内地址大于段表中该段的段长，则发
生 。
36. 通过硬件和软件的功能扩充，把独占设备改造成若干用户可共享的设备，这种设备称
为 。
37. 通道按信息交换的方式可分为 、 和 三种方式。 38. 设备管理中采用的数据结构有 、 、 、 等四种。 39. 完成一个磁盘服务请求的总时间由 、 和 组成。
40. SCAN算法在实现时通常改进为磁头在当前方向上无请求时便反向，此时该算