操作系统复习
操作系统复习
1.操作系统两个最基本的特征是（ ）和（ ），两者之间互为存在条件。
第一空：
并发性;并发
第二空：
共享性;共享
2.操作的四大资源管理功能是（ ）、（ ）、（ ）、（ ）
第一空：
处理机管理;处理器管理;CPU管理;进程管理
第二空：
存储器管理;存储管理;主存储器管理;内存管理;内存储器管理
第三空：
设备管理;外围设备管理;外部设备管理;I/O管理
第四空：
文件管理;信息管理;软件资源管理;软件信息管理
3. 操作系统的基本特征是（ ）、（ ）、（ ）、（ ）。
第一空：
并发性;并发
第二空：
共享性;共享
第三空：
虚拟性;虚拟
第四空：
异步性;异步;不确定性;不确定
4. 操作系统是计算机系统中的一个（ ），它管理和控制计算机系统中的（ ）。
第一空：
系统软件
第二空：
资源;系统资源;软硬件资源;软、硬件资源;软件和硬件资源
5. 允许多个用户以交互方式使用计算机的操作系统称为（ ）。
第一空：
分时系统;分时操作系统;分时OS
6. 允许多个用户将多个作业提交给计算机集中处理的操作系统称为（ ）。
第一空：
多道批处理系统;多道批处理操作系统;多道批处理OS
7. 计算机系统能及时处理过程控制数据并做出响应的操作系统称为（ ）。
第一空：
实时系统;实时操作系统;实时OS
8. 进程的基本状态包括执行态、（ ）和 等待态。
第一空：
就绪态；就绪
9. 进程由程序 、数据和（ ）三部分组成。
第一空：
进程控制块；PCB
10. 程序并发执行与顺序执行相比产生了一些新的特征，分别是并发性、失去了封闭性和不可再现性、（ ）。
第一空：
制约性；间断性
11. 进程的基本特征是动态性、（ ）、独立性、异步性。
第一空：
并发性
12. 在操作系统中引入（ ）概念的主要目的是为了减少程序在并发执行时所付出的时空开销，提高程序并发执行的程度。
第一空：
线程
13. 引入了线程的操作系统中，资源分配的基本单位是（ ），CPU调度的基本单位是（ ）。
第一空：
进程
第二空：
线程
14. 进程是程序在一个数据集上的执行过程，它是系统进行资源分配和调度的一个独立单位。
√
15. 进程可以由程序、数据和进程控制块描述。
√
16. 一般来说，用户进程的PCB存放在用户区，系统进程的PCB存放在操作系统区。
×
17. 进程执行的相对速度不能由进程自己来控制。
√
18. 在时间片轮转算法中，时间片的大小对系统性能有很大影响，如果时间片太大，并大到一定程度时，时间片轮转调度算法退化为（ ）调度算法。
第一空：
FCFS；先来先服务；FIFO
19. 进程的调度方式有两种，一种是 ( )调度方式，另一种是（ ）调度方式 。
第一空：
抢先式;抢占式；强占式
第二空：
非抢先式 ;非抢占式；非强占式
20. 死锁产生的4个必要条件是（ ） 、 （ ） 、 （ ） 、（ ） 。
第一空：
互斥条件
第二空：
不可剥夺条件
第三空：
请求与保持条件；占有且等待条件
第四空：
循环等待条件；环路等待条件；环路条件
21. 银行家算法中，当一个进程提出的资源请求将导致系统从（ ）进入（ ）时，系统就会拒绝它的资源请求。
第一空：
安全状态
第二空：
非安全状态
22. 我们如果为每一个作业只建立一个进程，则为了照顾短作业用户，应采用（ ）调度算法；为了照顾紧急作业的用户，应采用（ ）调度算法；为能实现人机交互作用，应采用（ ）调度算法；为了兼顾短作业和长时间等待的作业，应采用（ ）调度算法；为了使短作业、长作业及交互作业用户都比较满意，应采用（ ）调度算法；为了使作业的平均周转时间最短，应采用（ ）调度算法。
第一空：
短作业优先
第二空：
最高优先级优先
第三空：
抢先式时间片轮转；时间片轮转
第四空：
最高响应比优先
第五空：
多级反馈队列
第六空：
短作业优先
23. 进程调度算法多种多样，但是如果选择不当，就会造成死锁。
×
24. 优先级调度算法中，在考虑静态优先级时，一般计算进程的优先级高于磁盘I/O进程
优先级。
×
25. 安全状态是不会发生死锁的状态，非安全状态是会发生死锁的状态。
√
26. 作业一旦被作业调度选中，系统就给它分配CPU。
×
27. 交互式作业不存在作业调度问题。
√
28. 若多个进程共享同一个临界资源时，一个进程已进入临界区，其它欲进入临界区的进程必须在临界区外（ ）。
第一空：
等待；阻塞
29. 信号量的物理意义是当信号量的值大于0时表示（ ）；当信号量的值小于0时，其绝对值为（ ）。
第一空：
空闲资源的数目；可用资源的数目；空闲资源的个数；可用资源的个数
第二空：
等待资源的进程数；等待资源的进程数目
30. 在一个多道程序系统中，进程之间存在着不同关系，可以划分为两大类：其中（ ）指进程间存在一定的合作关系，需要在执行次序上协调；（ ）指进程间在使用临界资源方面的约束关系。解决上述两个问题的一种常用的方法是（ ）机制 。
第一空：
同步；直接制约
第二空：
互斥
第三空：
信号量；记录型信号量；记录类型信号量
31. P、V操作都是原语操作。
√
32. 利用信号量与P、V 操作机制进程可以交换大量信息。
×
33. 使用P、V操作可以防止系统出现死锁。
×
34. 对临界资源，应采用互斥访问方式来实现共享。
√
35. 经典的读者-写者问题中只有进程互斥，不存在进程同步。
√
36. 记录型信号量机制在使用过程中存在“忙等待”的现象。
×
37. 地址重定位是指将程序空间中的逻辑地址变为内存空间的物理地址。
√
38. 动态重定位需要重定位寄存器的支持。
√
39. 为了提高内存保护的灵活性，内存保护通常由软件实现。
×
40. 内存分配最基本的任务是为每道程序分配内存空间，其所追求的主要目标是提高存储空间的利用率。
√
41. 在分页式存储管理系统中，为了提高内存利用率，允许用户使用不同大小的页面。
×
42. 页表的作用是实现逻辑地址到物理地址的重定位。
×
43. 在段式存储管理系统中，段的大小受内存空间的限制。
√
44. 在分页式存储管理系统中，一个作业可以占用不连续的内存空间，而在分段式存储管理系统中，一个作业则是占用连续的内存空间。
×
45. 页是信息的物理单位，段是信息的逻辑单位。
√
46. 在分页式存储管理系统中，逻辑地址转换成物理地址的工作是由地址转换程序完成的。
×
47. 虚拟存储器是物理上扩充内存容量。
×
48. 在现代操作系统的支持下，允许程序装入一部分即可运行。
√
49. 为提高请求分页系统中内存的利用率，允许用户使用不同大小的页面。
×
50. 在请求式分页存储管理系统中，以页为单位管理用户的虚拟空间，以段为单位管理内存空间。
×
51. 请求分页存储管理系统中，若把页面的大小增加一倍，则缺页中断次数会减少50%。
×
52. 一个虚拟存储器，其地址空间的大小等于辅存的容量加上主存的容量。
×
53. 在请求分页式存储管理中，页面的调入、调出只能在内存和对换区之间进行。
×
54. 为了减少缺页中断率，页面应该小一些。
×
55. 虚拟存储的实现是基于程序访问的局部性原理，其实质是借助外存将内存较小的物理地址空间转化为较大的逻辑地址空间。
√
56. 在虚拟存储系统中，操作系统为用户提供了巨大的存储空间。因此，用户地址空间的大小可以不受任何限制。
√
57. 通道是处理输入/输出的软件。
×
58. 所有外围设备的启动工作都由系统统一来做的。
√
59. 由用户程序给出的设备编号是设备的绝对号。
×
60. 低速设备一般是共享设备。
×
61. 操作系统在输入输出系统中采用了缓冲池技术，这项技术主要是通过硬件来实现的。
×
62. 使用缓存可以增加中断CPU的次数，减少CPU对中断的响应时间。
×
63. 编制好的通道程序是存放在主存储器中的。
√
64. SPOOLing技术可以提高慢速外设的速度。
×
65. 为了实现设备的独立性，要求所有用户和用户进程必须使用不同的逻辑设备名。
×
66. 就安全的设备分配方式而言，每当进程发出I/O请求后，便进入阻塞状态，直到对应I/O操作完成时才被唤醒。
√
67. 用户在对文件执行删除操作前必须要先打开文件。
×
68. 可顺序存取的文件不一定能随机存取，但可随机存取的文件都可以顺序存取。
√
69. 文件系统中，所有文件的目录信息集中存放在内存的一个特定区域中。
×
70. 如果用户对当前目录中的文件访问非常频繁，则应将当前目录装入内存中。
√
71. 多级文件目录可以提高文件的检索速度。
√
72. 利用符号链接法可以实现文件共享。
√
73. 文件保护就是禁止对文件进行存取操作。
×
74. 若用户对某个文件有写权限、则可以删除该文件。
√
75. 文件系统的主要功能是实现文件的按名存取。
√
76. 文件系统为每个文件创建一张打开文件表存放该文件属性和文件在磁盘的存放位置等信息。
×
77. 同一文件在不同的存储介质上可以采用不同的组织形式。
√
78. 文件系统中分配存储空间的基本单位是记录。
×
79. 文件的存储结构又称为文件的物理结构，是指文件在外存上的存储组织形式，具体分为流式文件和记录式文件两种结构。
×
80. 对磁盘空闲空间管理，MS-DOS采用的是文件分配表，UNIX采用的是位示图。
×
81. 虽然磁盘是可直接存取的设备，但其中的文件也可使用顺序结构。
√
82. 在显式链接文件中，是在每个盘块中设置一个链接指针，用于将文件的所有盘块都链接起来。
×
83. 顺序文件必须采用连续分配方式，而链接文件和索引文件则可采用离散分配方式。
√
84. 物理文件的组织方式是由外存容量确定的。
×
85. 对一个具有三级索引表的文件，存取一个记录通常需要3次访问磁盘。
×
86. 文件存储空间的管理实质上是对文件目录的组织和管理。
×