操作系统复习题

一、基本概念

1 用户使用操作系统提供的操作接口操作计算机，常见的操作接口有：终端命令、图形用户接口、和（ ④ ）。
① 高级指令 ② 宏命令 ③ 汇编语言 ④ 作业控制语言

2 操作系统在执行系统调用时会产生一种中断，这种中断称为（ ④ ）。
① 外中断 ② I/O中断 ③ 程序性中断 ④ 访管中断

3 在下列操作中，不会引起处理器模式转换的操作是（ ④ ）。
① 中断 ② 键盘命令 ③ 系统调用 ④ 程序调用

4 （ ④ ）中断事件是正在运行的进程所期待的自愿中断事件。
① 程序 ② I/O ③ 时钟 ④ 访管

5 当用户程序执行访管指令时，系统（ ④ ）。
① 维持在目态 ② 维持在管态 ③ 从管态到目态 ④ 从目态到管态
注：管态又叫核心态；目态又叫用户态。

6 从作业提交到作业完成的时间间隔是（ ② ）。
① 响应时间 ② 周转时间 ③ 运行时间 ④ 等待时间

7 既考虑作业等待时间，又考虑作业运行时间的调度算法是（ ④ ）。
① 优先数调度 ② 先来先服务 ③ 短作业优先 ④ 最高响应比优先

8 有三个作业J1,J2,J3同时提交，其运行时间分别是a、b、c且a<b<c。系统按单道程序方式运行且采用短作业优先调度算法，则平均周转时间是（ ④ ）。
① a+b+c ② 2(a+b+c) ③ a+2b+3c ④ 3a+2b+c
注：原题”④3a+2b+t3”应改为”④3a+2b+c”

9 以下选项中何种处理不属于系统内核的范围（ ④ ）。
① 进程调度 ② 执行原语 ③ 执行外设基本操作 ④ 命令解释

10 在同步控制中，所谓的临界区是指（ ③ ）。
① 一个缓冲区 ② 一段共享数据区 ③ 一段程序 ④ 一个互斥的硬件资源

11 创建I/O进程一般是在（ ② ）。
① 系统调用时 ② 系统初启时 ③ 有设备中断时 ④ 输入输出时

12 一个进程被唤醒意味着（ ④ ）。
① 进程重新占有CPU并变为运行状态 ② 进程保持等待状态 ③ 进程PCB移到等待队列首部 ④ 进程变为就绪状态
注：原题漏掉第2选项。

13 在下列事件中不立即进入进程调度程序进行调度的是（ ④ ）。
① 等待I/O ② 时间片到 ③ 进程执行完 ④ 输入新作业

14 Windows XP系统的线程调度策略是（ ④ ）。
① 时间片调度 ② 先来先调度 C 短线程优先调度 ④ 优先级抢占式调度

15 如下所述的工作中，（ ① ）不是创建进程所必须做的。
① 为进程分配CPU ② 为进程分配内存 ③ 建立一个PCB ④ 将PCB链入就绪队列

16 进程管理中，在（ ④ ）情况下，进程的状态由等待变为就绪。
① 进程被调度 ② 等待某一事件 ③ 时间片用完 ④ 等待的事件发生

17 当作业调度程序将某作业调入内存并建立一个相应进程时，该进程的状态处于（ ③ ）。
① 等待状态 ② 后备状态 ③ 就绪状态 ④ 执行状态

18 对于两个并发进程，设互斥信号量为mutex，若mutex.value=0; 则表示（ ② ）。
① 没有进程进入临界区 ② 一个进程进入临界区 ③ 一个进入另一个等待 ④ 二个进程进入临界区

19 系统处理某一紧急任务时，应选择（ ② ）。
① 最高响应比优先 ② 优先数调度 ③ 短作业优先 ④ 先来先服务

20 在下列状态中不是属于进程状态的是（ ② ）。
① 等待状态 ② 后备状态 ③ 就绪状态 ④ 执行状态

21 在单处理机上执行多道程序，是在（ ③ ）进行的。
① 同一时刻 ② 某一时刻 ③ 同一时间间隔内 ④ 某一时间间隔内

22 如下的进程状态变化，不可能发生的是（ ④ ）。
① 运行->就绪 ② 运行->等待 ③ 等待->就绪 ④ 等待->运行

4.当作业进入（ ③ ）状态时，已处于进程管理之下。
① 等待 ② 后备 ③ 执行 ④ 完成

23 当某进程被调度建立一个相应的进程并分配到必要的资源，该进程的状态是（ ③ ）。
① 等待状态 ② 后备状态 ③ 就绪状态 ④ 执行状态

2.19 在生产者－消费者问题中，设置信号量empty以确保生产者进程能向缓冲区存入信息，设置信号量full以确保消费者进程能从缓冲区中取出信息。生产者进程向缓冲区存入信息后应执行以下的那一种P、V操作（ ② ）。
① P(empty) ② V(full) ③ P(full) ④ V(empty)

24 若某临界资源r的信号量s的初值为3，且有4个进程共享r，则s的取值范围是（ ② ）。
① [-3,3] ② [-1,3] ③ [0,3] ④ [-4,3]

25 MS-DOS操作系统的命令处理程序分为常驻、暂驻二部分，其暂驻部分存放在主存中的高地址区域，以便用户区可向该区域扩展，这种存储管理技术称为（ ③ ）。
① 虚存管理 ② 交换 ③ 覆盖 ④重定位

26 在请求分页虚拟存储管理中，为了避免不必要的页面回写，在页表中须设置（ ④ ）。
① 主存块号 ② 辅存地址 ③ 引用位 ④ 修改位

27 在页面替换算法中，淘汰主存中下次访问离当前访问的页面最远的页面，这种页面替换算法称为（ ① ）。
① OPT算法 ② FIFO算法 ③ LRU算法 ④ WS算法

28 一个目标程序所限定的存储范围称为该程序的（ ④ ）。
① 名空间 ② 地址空间 ③ 物理空间 ④ 符号空间

29 分段存储管理中，（ ② ）。
① 段与段之间必定连续 ② 以段为单位分配，段内连续 ③ 段与段之间必定不连续 ④ 以段为单位分配，每段等长

30 在下列存储管理方式中，不要求连续空间且不要求作业全部装入的管理方式是（ ④ ）。
① 可变分区存储管理 ② 分页存储管理 ③ 分段存储管理 ④ 请求分页存储管理

31 能够实际增加存储单元的存储扩充方式是（ ③ ）。
① 覆盖技术 ② 交换技术 ③ 物理扩充 ④ 虚存技术

32 LRU页面替换算法选择（ ③ ）页面作为淘汰页面。
① 最先进入 ② 访问次数最少 ③ 此前最长时间未访问 ④ 此后最长时间未访问

33 在存储管理中，所谓的虚拟存储技术是指（ ④ ）的技术。
① 扩充逻辑空间 ② 扩充内存空间 ③ 扩充外存空间 ④ 扩充存储空间

34 采用（ ② ），目标程序可以不经任何改动而装入内存。
① 静态重定位 ② 动态重定位 ③ 交换技术 ④ 覆盖技术

35 在下列概念中，与虚存有关的概念是（ ④ ）。
① 抖动 ② 覆盖技术 ③ 静态重定位 ④ 最先适应分配算法

36 要求存储分配时地址连续的管理方式是（ ① ）。
① 分区存储管理 ② 段式存储管理 ③ 分页存储管理 ④ 段页式存储管理

37 将暂不执行的进程映象移到外存，让出内存空间另作它用的技术是（ ② ）。
① 覆盖技术 ② 交换技术 ③ 物理扩充 ④ 虚存技术

38 在下列存储管理方法中，属于连续存储空间管理方法的是（ ④ ）。
① 分页存储管理 ② 分段存储管理 ③ 虚拟存储管理 ④ 可变分区存储管理

39 为了使大作业可在小的主存空间中运行，可采用的技术是（ ③ ）。
① 分页存储管理 ② 分段存储管理 ③ 请求分页存储管理 ④ 可变分区存储管理

40 程序的（ ③ ）原理是虚拟存储管理系统的基础。
① 动态性 ②虚拟性 ③ 局部性 ④ 全局性

41 CPU启动通道后（ ② ）。
① CPU执行程序来控制设备 ② 通道执行通道程序来控制设备 ③ CPU执行通道程序来控制设备 ④ 以上都不对

42 一般来说，用户程序是通过使用（ ② ）向操作系统提出使用外部设备的要求的。
① 作业申请 ② 系统调用 ③ I/O指令 ④ 操作原语

43 用户在使用设备时，用的是逻辑设备名，而在操作系统内部，是按（ ① ）来启动I/O设备的。
① 设备号 ② 设备名 ③ 设备型号 ④逻辑设备名

44 在下列设备中可以进行直接存取的设备是（ ③ ）。
① 键盘 ② 打印机 ③ 磁盘机 ④ 显示器

45 CPU与通道并行执行，彼此之间的通信与同步是通过（ ③ ）实现的。
① 操作员 ② I/O指令 ③ I/O指令与I/O中断 ④ I/O中断

46 索引结构文件中的索引表是用来（ ① ）的。
① 指示逻辑记录与物理块的对应关系 ② 存放有关的数据结构和文件信息
③ 指示逻辑地址 ④存放查找关键字

47 进程和线程的一个本质区别是（ ④ ）。
① 进程有地址空间，线程没有地址空间。 ② 进程存储在外存，线程存储在磁盘。 ③ 进程存放于一个文件中，线程存放在多个文件中。 ④ 进程是拥有资源的基本单位，线程是CPU执行的基本单位。
注：原题选项③”现存”改为”线程”, 原题选项④的”进本单位”改为”基本单位”。

48 在下列系统调用中，将文件目录读入内存的系统调用是（ ② ）。
① 建立文件 ② 打开文件 ③ 读取文件 ④ 写入文件

49 在使用文件系统的系统调用进行信息读写时，下列那些功能不是文件系统完成的（ ④ ）。
① 核实参数的合法性 ② 核实操作权限 ③ 确定物理地址 ④ 读写磁盘

50 文件的物理结构主要有（ ② ）四类。
① 索引、直接、顺序、记录 ② 顺序、直接、连接、索引 ③ 顺序、连接、索引、记录 ④ 顺序、索引、目录、连接

51 为了防止死锁，某系统采用一次性分配全部资源的方法，这种方法是破坏了产生死锁的那一个必要条件（ ② ）。
① 互斥资源 ② 占有等待 ③ 循环等待 ④ 非剥夺式分配

52 在解决死锁的方法中属于死锁防止的策略是（ ④ ）。
① 死锁检测法 ② 资源分配图化简 ③ 银行家算法 ④ 资源有序分配法

53 迪克斯特拉(Dijkstra)提出的银行家算法是具有代表性的（ ② ）算法。
① 死锁预防 ② 死锁避免 ③ 死锁检测 ④ 死锁解除

54 系统中有3个并发进程都需要同类资源4个，则系统不会发生死锁的最少资源数是（ ③ ）。
① 8 ② 9 ③ 10 ④ 11

55 某系统中有同类互斥资源m个，可并发执行且共享该类资源的进程有n个，每个进程申请该类资源的最大量为x(n≤x≤m)，当不等式（ ④ ）成立时，系统一定不发生死锁。

56 操作系统提供的基本服务有 执行程序、信息存取、通信服务、差错检测和处理 。
57 在分时系统中，影响响应时间的主要因素有_主机速度__、会话终端数。
58 设计实时系统时应特别强调系统的_实时性_和_可靠性_。
59 操作系统的主要特征是：并发性、共享性、不确定性及虚拟性。
60 按中断信号来源，可把硬中断分为 内中断（异常）和 外中断 二大类，属于第一类的中
断例子有 访管中断、故障、程序异常、终止 ，属于第二类的中断例子有 外设中断 。
61 中断__是激活操作系统的手段。
62 用户程序是通过使用_系统调用__产生中断进入系统内核的。
63 系统调用与一般过程的主要区别是_系统调用在管态（又叫核心态）下执行。
64 作业的控制方式有 交互 和 批处理 。
65 一个用作业说明书组织的批处理作业，其作业体一般由_程序 、数据_和_JCL_组成。
66 按作业到达时间的先后进行调度称为__先来先服务调度算法 ，按作业执行时间的
长短进行调度称为__短作业优先__调度算法，既考虑到等待时间又考虑到执行时间的调
度算法称为__最高响应比优先__调度算法。
67 操作系统内核的主要功能是__执行原语、处理中断、进程调度、执行外设基本操作。
68 系统中用以表征进程的数据结构是 PCB_，表征“作业”的数据结构是_JCB_。
69 一次仅允许一个进程使用的资源叫 临界资源 ,访问这种资源的那段程序称为 临界
区 。
70 进程的基本状态有 就绪 、 等待 、 执行 。
71 进程的基本属性有__动态性_、并发性、独立性_和__制约性_。
72 并行性是指两个或多个事件在 同一时刻 发生；并发性是指两个或多个事件在 同一时
间间隔 发生。
73 处于执行状态的进程被高优先级进程剥夺时，其状态变为_就绪 。
74 进程映象由 程序 、 数据 、 PCB 和 栈 组成。
75 在时间片调度算法中，如果时间片过大，则该调度算法就会退化为__先来先服务_。
76 信号量的物理意义是：信号量大于零表示_可用的资源数_，信号量小于零其绝对值表
示_等待该信号量的进程数_。
77 有n个进程共享同一临界资源，若使用信号量机制实现对临界资源的互斥访问，则信号
量的变化范围是_[1, -(n-1)]。
78 进程间的制约关系可分为两类：互斥__和_同步，其中_同步_指合作进程之间具有一
定的时序逻辑关系；互斥_指多个进程竞争使用独占型资源的约束关系。
79 原语在执行过程中必须保证 不被分割或不被中断 。
80 在现代操作系统中，多个进程可共享同一个程序代码，这种可共享的程序代码称为
可重入代码或纯代码_在执行过程中不能被改变。
81 从资源分配的角度看，P操作意味着向系统_申请_资源，V操作意味着系统_释放_资源。
82 可变分区存储管理中， 最先适应法(又叫首次满足法)按空闲块起始地址的递增顺序排列空闲区。最优适用法（又叫最佳满足法）则按空闲块长度的递增顺序排列空闲区。
83 为了提高内存的使用效率，将暂不执行的进程映象移到外存，当具备执行条件时再将它
调入内存，这种存储管理技术称为 交换 。
84 在程序开始装入时先装入部分模块，当程序运行过程中调用另一模块时再从外存调入到
同一内存区域，这种存储管理技术称为 覆盖 。
85 在页式管理系统中，用户程序中使用的地址称为 逻辑地址 ，实际访问主存时由系统将
它转化为 物理地址 。
86 分页管理是把内存分为大小相等的区，每个区称为__页帧(或页框)__，而把程序的逻辑
空间分为若干__页，页的大小与页帧的大小 相等 。
87 在分页存储管理中，为了加快地址变换速度，页面大小的值常取_2的整数次幂。
88 在请求式分页系统中，被调出的页面又立刻被调入，这种频繁的调页现象称为_抖动。
89 采用可变分区存储管理主存，存储空间存在 外部碎片 ，可用 主存紧凑 方法消除。
90 分段管理中，若逻辑地址中的段内地址大于段表中该段的段长，则发生 地址越界中断。
91 段页式存储管理中，每道程序都有一个 段 表和若干个 页 表。
92 页式管理系统的逻辑地址结构由 页号 和 页内位移 组成。
93 分段管理中的地址映射过程是：首先找到该作业段表的 起始地址 ，然后根据逻辑
地址中的 段号 去查找段表得到该段的内存起始地址，再与逻辑地址中的 段内位移
相加得到物理地址。
94 存储管理的任务是_内存分配_、地址转换_、存储保护_和_内存扩充_。
95 请求分页存储管理_也称为动态页面管理，不是把一个进程映象的所有页面一次性全
部装入内存，而只装入一部分，其余部分在执行中动态调入。
96 在段页式管理中，逻辑地址分解为__段号_、页号、__页内位移 三部分。
97 CPU与通道双向通讯是指：CPU向通道发 I/O指令 ，通道向CPU发 中断信号 。
98 I/O设备与系统进行数据交换的常用I/O控制方式有 轮询 、 中断 、 DMA 、 通道
99 CPU最基本的I/O指令有： 启动I/O指令 、 查询I/O指令 和 停止I/O指令 。
100 设备管理程序对I/O设备的分配和控制是借助 系统设备表 、设备控制表 、控制器控制
表 、 通道控制表 等一些表格来实现的。
101 设备的独立性是指 用户程序 与 物理设备 无关，即用户程序只使用逻辑设备名。
102 计算机系统的外部设备可分为： 输入输出设备_和_存储设备 二大类。
103 SPOOLing系统由 输入井 、 输出井 、 预输入程序 、缓输出程序 、 井管理程序 和 作业调度程序 六部分组成。
104 设备管理中为了实现设备无关性，在使用设备时用户程序中不指定__物理设备名_，而代之以另一种名称，这就是_逻辑设备名__。
105 写一次磁盘所需的时间可以分解为： 寻找时间 、延迟时间_和_传输时间 三类。
106 引入缓冲的主要目的之一是改善 CPU 和 I/O设备 之间速度的不匹配。
107 在用户看来，所看到的文件组织形式称为文件的_逻辑结构__。
108 文件的逻辑结构有_流式文件_和_记录式文件_ 二种。
109 从实现的观点出发，文件在外存中的存放组织形式称为文件的_物理结构__。
110 文件的物理结构可采用__顺序结构__、连接结构、直接结构 和_索引结构_等形式。
111 目录文件是指_同一卷中所有文件目录构成的文件。
112 顺序存取是按文件的逻辑地址顺序访问；而_随机存取_是按记录的编号，通过移动读
写指针的办法来存取文件中的任一记录。
113 按用途可以把文件分为：系统文件、库文件_和__用户文件 三类。
114 操作系统实现按名存取，关键是解决文件名与_文件的存储地址_的转换问题。
115 从文件管理的角度看，文件由_文件控制块_和文件内容二部分组成。
116 Linux系统中，若某文件的操作访问权限为xxxxx–x-,则网络上的其它用户对该文件
的访问权限是 只写 。
117 LINUX系统把设备当作一种_文件_来对待，对它进行写操作即完成__输出_功能，对它
进行读操作即完成__输入_功能。
118 在UNIX系统中，采用__成组链接法__对磁盘的空闲块进行管理。
119 死锁的必要条件是：互斥、占有等待、非剥夺、循环等待_。
120 死锁的充分条件是： 资源分配图不可完全简化 。
121 一次性分配进程所需的全部资源，这种死锁防止方法破坏了产生死锁四个必要条件中
的_占有等待_条件。
122 采用资源编号顺序分配法，可以破坏产生死锁四个必要条件中的_循环等待_条件。
123 产生死锁的主要原因是 系统资源不足 、 进程推进顺序不当 、 资源分配策略不当 。

二、问答题
1、试比较进程和程序的区别。
2、什么是文件目录？文件目录中包含哪些信息？
3、什么是缓冲？为什么要引入缓冲？
4、在虚存系统中淘汰页时为什么要回写？通常采用什么方法来减少回写次数和回写量？
5、树型目录结构与单级目录结构相比有什么优点？
6、简述什么是覆盖？什么是交换？覆盖和交换的区别是什么？
7、什么是文件的逻辑结构？什么是文件的物理结构？文件信息的逻辑地址到物理地址的转换由哪种结构决定？
8、安全状态和不安全状态与死锁的关系是什么？
7在一个分页系统中，进程不能访问不属于它的内存，为什么？
9. 简述数据传送控制方式有哪几种，那种方式不能使CPU和外围设备并行操作？
10、请简述中断概念，并对中断处理过程进行说明。
11、什么是抖动现象？抖动产生的原因和解决办法是什么
12、 进程和线程的主要区别是什么？