操作系统复习题(1)

一、判断题

（×）1、分时系统中，时间片设置得越小，则平均响应时间越短。

（√）2、多个进程可以对应于同一个程序，且一个进程也可能会执行多个进程。（×）3、一个进程的状态发生变化总会引起其它一些进程的状态发生变化。（×）4、在引入线程的OS中，线程是资源分配和调度的基本单位。

（√）5、信号量的初值不能为负数。

（×）6、最佳适应算法比首次适应算法具有更好的内存利用率。

（×）7、为提高对换空间的利用率，一般对其使用离散的分配方式。

（×）8、设备独立性是指系统具有使用不同设备的能力。

（√）9、隐士链接结构可以提高文件存储空间的利用率，但不适合文件的随机存取。

（×）10、访问控制矩阵比访问控制表更节约空间。

（×）11、分时系统在响应时间、可靠性及交互作用能力等方面一般都比分时系统要求高。

（√）12、Window XP是一个多用户、多任务的操作系统。

（×）13、一个进程正在临界区中间执行时不能被中断。

（×）14、系统处于不安全状态必然导致系统死锁。

（√）15、请求分段存储管理中，分段的尺寸要受存储空间的限制。

（√）16、属于同一个进程的多个线程可共享进程的程序段、数据段。

（×）17、设备的独立性是指每类设备有自己的设备驱动程序。

（×）18、虚拟设备是指允许用户使用比系统中具有的物理设备更多的设备。（√）19、对物理文件来说，顺序文件必须采用连续分配方式，而链接文件和索引文件可采用离散分配方式。

（×）20、在UNIX文件系统中，文件的路径和磁盘索引节点之间是一一对应的。（×）21、在分时系统中，为使多个用户能够同时与系统交互，最关键的问题是系统能及时连接多个用户的输入。

（×）22、在进程对应的代码中使用wait、signal操作后，可以防止系统发生死锁。

（√）23、在只提供用户级线程的多处理机系统中，一个进程最多仍只能获得一个CPU。

（√）24、竞争可同时共享的资源，不会导致系统进入死锁状态。

（√）25、在没有快表支持的段页式系统中，为了存取一个数据，需三次访问内存。

（×）26、以进程为单位进行整体对换时，每次换出必须将整个进程的内存映像全部换出。

（√）27、请求分页系统中，一条指令执行期间产生的缺页次数可能会超过四次。（×）28、引入缓冲区能使CPU和I/O设备之间速度不匹配的情况得到改善，但并不能减少设备中断CPU的次数。

（×）29、由于设备驱动程序与硬件紧密相关，所以，系统中配备多少个设备就必须配备同样数量的设备驱动程序。

（×）30、文件系统中，所以文件的目录信息集中存放在内存的一个特定区域中。

一、填空题

1、在操作系统中，不可中断执行的操作称为（原语操作）。

2、特权指令能在（内核态）下执行，而不能在（用户态）下执行。

3、操作系统向用户提供了两类接口：一类是（命令及接口），另一类是（程序级接口）。

4、分时系统中（响应时间）是衡量分时系统性能的一项重要指标。

5、操作系统的主要功能是（管理）和（魔幻）。

6、在现在操作系统中，资源分配的单位是（进程），而处理机调度的单位是（线程）。

7、在操作系统中，一种用空间换取时间的资源转换技术是（缓冲技术）。

8、多道程序设计的特点是多道、（并行）和（串行）。

9、在一台主机上同时连接多台终端，多个用户可以通过终端同时交互使用计算机资源，这种系统称为（分时系统）；允许多个用户将多个作业提交给计算机集中处理的操作系统称为（批处理系统）；能及时处理过程控制数据并做出响应的操作系统称为（实时系统）。

10、如果系统中有n个进程，则在等待队列中进程的个数最多为（n-1）个。

11、进程通常由（程序）、（数据集合）和（PCB ）三部分组成。

12、如果一个单处理机系统中有N个进程，运行进程最多（1 ）个，最少（0 ）个，就绪进程最多（N-1 ）个，最少（0 ）个，等待进程最多（N ）个，最少（0 ）个。

13、进程调度算法采用等待时间片轮转法，时间片过大，就会使轮转法转化为（先来先服务）调度算法。

14、如果系统中的所有作业是同事到达的，则使作业评价周转时间最短的作业调度是（短作业优先）。

15、若使当前运行的进程总是优先级最高的进程，应选择（剥夺式优先级）进程调度算法。

16、如果信号量的当前值为-4，则表示系统中在该信号量上有（4 ）个等待进程。

17、并发进程中，涉及相同变量的程序段叫做（临界区），对这些程序段要执行（互斥）访问。

18、在操作系统中，信号量表示资源的实体，它是一个与队列有关的（整）型变量，其值仅能由（P、V操作）来改变。

19、进程的特征有（动态）、（并发）独立、异步和结构特征。

20、将进程的（PCB ）链接在一起就形成了进程对列。

21、进程的调度方式有两种，一种是（剥夺方式）、另一种是（非剥夺方式）

22、死锁是指在系统中的多个（进程）无限期的等待永远不会发生的条件。

23、进程是一个（动）态概念，而程序是一个（静）态概念。

24、用户编程时使用（逻辑）地址，处理机执行程序是使用（物理）地址。

25、便于实现动态链接的存储管理方案是（段式存储管理）。

26、把作业装入内存中随即进行地址变换的方式称为（静态地址重定位），而在作业执行期间，当访问到指令或者数据时才进行变换的方式称为（动态地址重定位）。

27、在存储管理方案中，可用上下限地址寄存器存储保护的是（分区分配）。

28、在请求分页系统中，地址变换过程可能会因为（缺页）、（越界）、非法访问等原因而产生中断。

29、在请求分页管理系统中，需要（页表）数据结构。

30、请求分页系统必须至少具有三种硬件支持：外存、（地址转换机制）、（缺页中断机制）。