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算法在实现时通常改进为磁头在当前方向上无请求时便反向，此时该算法称
为 算法。
41. 为实现设备分配，应为每个设备设置一张 ，在系统中配置一张 ；为实
现设备独立性，系统中应设置一张 。
42. 虚拟设备是通过 技术把 设备变成能为若干用户 的设备。 43. 实现SPOOLing系统时，必须在磁盘上开辟出称为 和 的专门区域以
存放作业信息和作业执行结果。
44. 组织目录时可采取的数据结构有 、 、 、 和 。 45. 利用Hash法查找文件时，如果目录中相应得目录项是空，则表示 ；如果目录
项中的文件名与指定的文件名相匹配，则表示 ；如果目录项中的文件名与指定的文件名不匹配，则表示 。
46. 分配磁盘空间的三种主要方法是 、 和 。
47. 在文件系统中是利用 来管理文件的，为了允许不同用户的文件使用相同的文件
名，通常文件系统中采用 ；在目录文件中的每个目录项通常就是 。 48. 毗连文件分配空间中常用的适配方法是 、 和 。
49. 在下列物理文件中， 将使文件顺序访问的速度最快； 最不适合对文件
进行随机访问； 能直接将记录键值转换成物理地址。
第 14 页 共 37 页
50. 目录上的主要操作有 、 、 、 和 。 51. 文件系统最基本的目标是 ，它主要是通过 功能实现的，文件系统所追
求的最重要的目标是 。
52. 基于磁盘文件模式，将文件视为编号的快的文件存取方法称为 。
53. 在文件系统中可命名的最小数据单位是 ，用户以 为单位对文件进行存
取、检索等，对文件存取空间的分配则以 为单位。 54. 二级目录结构由 目录和各用户自己的 目录组成。
55. 索引文件大体上由 区和 去构成。其中 区一般按关键字的顺序
存放。
56. 对操作系统而言，打开文件广义指令的主要作用是装入 目录表。 57. 操作系统实现按名存取进行检索等，关键在于解决文件名与 的转换。 58. 文件的物理组织有顺序、 和索引。
59. 是指避免文件拥有者或其他用户因有意或无意的错误操作使文件受到破坏。 60. 磁盘与主机之间传递数据是以 为单位进行的。 61. 在文件系统中，要求物理块必须连续的物理文件是 。
62. 文件系统为每个文件另建立一张指示逻辑记录和物理块之间的对应关系表，由此表和文
件本身构成的文件是 。
63. 算法选择与当前磁头所在的磁道距离最近的请求作为下一次服务的对象。 64. 访问磁盘时间由三部分组成，即 、 和 。
四、简答题
1. 操作系统的主要目标是什么？ 2. 操作系统有哪些基本功能？
3. 试说明现代操作系统的基本特征是什么？
4. 在操作系统中引入多道程序设计技术，带来了哪些好处？ 5. 什么是线程？进程和线程是什么关系？ 6. 试比较进程与程序的异同。
7. 在生产者-消费者问题中，如何将两个P操作，即P（full）和P（mutex）互换位置，
或者将P（empty）和P（mutex）互换位置，其后果如何？如果将两个V操作， 即V（full）和V（mutex）互换位置，或者将V（empty）和V（mutex）互换位置，
第 15 页 共 37 页
其后果又如何？
8. 有三个进程P1，P2和P3并发工作，进程P1需用资源S3和S1，进程P2需用资源S1
和S2，进程需用资源S2和S3。回答；
a) 若对资源分配不加限制，会发生什么情况？为什么？ b) 为保证进程正确工作，应采用怎样的资源分配策略？为什么？
9. 在一分页存储管理系统中，逻辑地址长度为16位，页面大小为4096B，现有一逻辑地
址为2F6AH，且第0、1、2页依次存放在物理块5、10、11中，问相应的物理地址为多少？
10. 某虚拟存储器的用户空间共有32个页面，每页1KB，主存16KB。假定某时刻系统为
用户的第0、1、2、3页分配的物理块号为5、10、4、7，而该用户作业的长度为6页，试将十六进制的虚拟地址0A5C、103C转换成物理地址。
11. 某段式存储管理系统中，有一作业的段表（SMT）如表5-7所示，求逻辑地址[0，65]，
[1，55]，[2，90]，[3，20]对应的主存地址（按十进制）。
表5-7 段表
段 号 0 1 2 3 段长（容量）/B 200 50 100 150 主存起始地址 600 850 1000 状 态 0 0 0 1 12. 表5-8给出了某系统中的空闲分区表，系统采用可变式分区存储管理策略。现有以下
作业序列96KB、20KB、200KB。若用首次适应算法和最佳适应算法来处理这些作业序列，试问哪一种算法可以满足给作业序列的请求，为什么？
表5-8 空闲分区表
分 区 号 1 2 3 4 大小/B 32K 10K 5K 218K 起 始 地 址 100K 150K 200K 220K 第 16 页 共 37 页