往年期末考试答疑

【2009】

选择

2 .进程的(      )和并发性是两个很重要的属性。

A.动态性 B.静态性 C.易用性 D.顺序性

【答案】A

【解析】进程特征：

1. 并发性
2. 动态性
3. 结构性
4. 异步性
5. 独立性

4.虚拟设备是指(      )

A.允许用户使用比系统中具有的物理设备更多的设备

B.允许用户以标准化方式来使用物理设备

C.用共享设备模拟独占设备

D.允许用户程序不必全部装入主存便可使用系统的设备

【答案】A

6.对于记录型信号量，在执行一次P操作时，信号量的值应当为减1；当其值为(      )时，进程应阻塞。

A.大于0 B.小于0 C.大于等于0 D.小于等于0

【答案】B

9.对文件的存取方式有关描述正确的是(      )

A.顺序结构文件可以随机存取 B.链式结构文件采用随机存取是高效的

C.索引结构文件不能顺序存取 D.链式结构文件可以顺序存取

【答案】D

【解析】A在磁带上不可以，B索引最高，C可以顺序

 

填空&判断

3．采用动态重定位技术的系统，目标程序可以不经任何改动便装入物理内存。F

没懂

7. 通过查寻文件目录可将文件名转换成该文件在外存的物理位置。T

9. 进程控制块（PCB）是专为用户进程设置的私有数据结构，每个进程仅有一个PCB。F

所有进程都有PCB，不只是用户进程。并且PCB不是私有数据结构

10.文件系统中源程序是有结构的记录式文件。F

源程序文件是无结构的流式文件，目标代码文件也是流式文件

 

【2010】

选择

11．有关进程同步机制不正确的提法是（     ）

A “同步机制能把其它进程需要的消息发送出去”

B “同步机制能测试调用进程需要的消息是否到达”

C “PV操作和管程是两种典型的同步机制”

D “同步信号上的V操作是测试调用进程所需的消息是否到达”

【答案】D

13.关于虚拟存储管理技术，除了需要有一个作业表以外，正确的说明是（　　　）

A页式存储管理需要提供一个页表

B页式存储管理需要为每一个作业提供一个页表

C段式存储管理需要提供一个段表

D段页式存储管理需要为每一个作业提供一个段表和一个页表

【答案】B

17.进程调度算法中的(       )属于抢夺式的分配处理器的策略。

A时间片轮转法 B非抢夺式优先数法   C先来先服务算法 D分级调度算法

【答案】A

【解析】非抢占式：正在执行的进程直到执行完或进入阻塞才放弃CPU，让其他进程获得CPU

20.某系统中，每个进程在I/O阻塞之前的运行时间为T，一次进程切换的系统开销时间为S，若采用时间片长度为Q的时间片轮转法，并且S<Q<T,则CPU的利用率是(    )

    A   T/(T+S)         B  Q/(Q+S)         C   50%            D  Q/(T+S)

【答案】B

【解析】

Q

S

Q

S

Q

Q<T，Q的时候用CPU，所以选B

如果Q>T，那么一个时间片没用完就阻塞了，主动放弃CPU，没利用起来一个时间片，那么A

T

S

T

S

T

 

填空&判断 

单级目录的主要缺点是无法解决多用户间文件的重名问题。

分页系统中，作业内部碎片的平均大小为页面大小的一半。

通常情况下，连续文件结构在顺序存取时速度最快，索引结构在随机存取时速度最快。

从物理意义上讲，信号量的值大于零时，其值表示 可用资源个数。

UNIX操作系统是采用微内核方法实现结构设计的。F

不懂

SPOOLing系统实现设备管理的虚拟技术，即：将独占设备改造为共享设备。它由专门负责I/O的常驻内存的进程以及输入、输出井组成。F

将独享设备模拟成共享设备

请求页式管理中，当发生缺页中断时，应淘汰内存中的一页，然后将当前要访问的页放入内存。F

不一定淘汰，可能驻留集不满

【2011】

选择

3．引入进程的原因是( )

A．提高资源的利用率和控制程序的执行

B．提高资源的利用率和正确描述程序的执行情况

C．提高程序的执行速度和控制程序的执行

D．提高程序的执行速度和正确描述程序的执行情况

【答案】B

【解析】使得处理机利用率和内存利用率大大提高，进程多种状态用来描述各种执行情况

 

13．对操作系统的文件系统而言，一个源程序、一批数据、一篇文章或一张图片等都可以被称为文件，只要它是( )

A．连续分布在一片磁盘区域中的信息集合

B．采用链接方式连接起来的多个磁盘块组成的信息集合

C．逻辑上具有完整意义的信息集合

D．属于同一个用户的一个信息集合

【答案】王晓峰老师说优先选D，C次之

网上答案都是C，随缘。

18. 通道是一种（    ）。

A.I/O端口        B.数据通道        C.I/O专用处理机   D.软件工具

【答案】C

20.校友会的文件系统磁盘库中，“毕业生档案”文件的记录包含的数据项是毕业年份、身份证号和在校时档案材料。由于各人的档案信息量不同，记录的长度因人而异，但记录总是先按照毕业年份，然后按身份证序号在磁盘中顺序存放。使用这个文件的方式是按毕业年份和身份证号快速查出此人的档案材料。适合这个文件的逻辑结构是（　　　）

A.顺序结构              B.链接结构      C.索引结构              D.索引顺序结构

【答案】D

1.通常用动态重定位装入作业的存储管理方式有（　　　　）

A.单用户连续存储管理      B.固定分区存储管理 C.可变分区存储管理      D.页式存储管理

E.页式虚拟存储管理

【答案】CDE

【解析】程序在内存中如果会发生移动，就采用动态重定位。C紧凑的时候会改变内存地址

2.在多道程序设计系统中，在一个进程的工作没有全部完成之前，另一个进程就可以开始工作，则这些进程（　　　　）

A.相互间一定有协作关系         B.是可以同时执行的（宏观同时==同时段==并发）

C.都是并发进程                       D.执行的结果总不会影响其他进程的执行

E.是轮流占用处理器的

【答案】BCE

9．下列关于线程的说法，正确的有（　    　　）。

A.   引入线程是为了提高系统的执行效率，减少处理机的空转时间和调度切换时间

B．线程是被系统独立调度的基本单位

C．线程自己基本上不拥有系统资源，但它可与同属一个进程的其它线程共享进程所拥有的全部资源

D．线程也称作轻权进程

E．同一个进程中的多个线程之间可以并发执行

【答案】ABCDE

10.单个分区的存储管理可采用（  　　　）技术增大程序可用的逻辑存储空间的容量。

A.虚拟存储 B.缓冲 C.覆盖

D.对换     E.井管理

【答案】C

【解析】对换是不同进程之间的，单个分区是单用户单任务的，不支持多道

填空&判断

通道的出现把CPU从耗时的输入输出操作中解放出来

有一个链接结构的文件，其中被链接的每个物理块存放一个逻辑记录和一个链接指针。目前，该文件中共存放了1、2、3、4、5五个逻辑记录。假设对应于该文件的目录项已经在内存中，那么完成删除记录4需访问磁盘5次。

如果把一本词典的内容作为一个文件存放，每个单词和对它的解释组成一个记录。为了便于该词典的使用者迅速查到所需的单词，这个文件的存储结构采用索引文件结构比较合适

迅速==》最快==》索引

【2012】

选择

6．在批处理操作系统控制下实现多道程序并行工作，从系统的角度，主要希望进入“输入井”的作业能够__________

A.响应时间短 B.平均周转时间短

C.服务费用低 D.长作业优先得到服务

【答案】B

7．并发进程中与共享变量有关的程序段被称为临界区，下面的说法不正确的是

A.相互间是有通信的 B.拥有相同的临界区

C.能修改共享变量的值 D.执行结果不受执行速度的影响

【答案】B

【解析】临界区是访问临界资源的代码，每个进程的访问临界资源的代码可能不一样。

12．某文件共有4个记录L0~L3，采用链接存储结构，每个记录及链接指针占用一个磁盘块，主存储器中的磁盘缓冲区的大小与磁盘块的大小相等。为了在L2和L3之间插入一个记录L2'（已经在内存中），需要进行的磁盘操作有

A．4次读盘和2次写盘 B．4次读盘和1次写盘

C．3次读盘和2次写盘 D．3次读盘和1次写盘

【答案】C

假定一个分时系统允许20个终端用户同时工作。若分配给每个终端用户的时间片为50毫秒，而对终端用户的每个请求需处理200毫秒给出应答，那么终端的最长响应时间为

A．1秒       B．2秒       C．3秒       D．4秒

【答案】D

15．页式存储管理中，作业运行时，该作业的页表是放在

A．磁盘       B．主存系统区      C．主存用户区     D．用户程序

【答案】C

假设每条磁道被分为8个扇区，每个扇区存放一个记录，处理程序顺序处理这8个记录L1，L2，…，L8。每次请求从磁盘上读一个记录，然后对读出的记录花1ms的时间进行处理，以后再读下一个记录进行处理。磁盘旋转一周花费16ms。若将这8个记录在一条磁道上进行优化分布，则全部处理完这8个记录至少需要

A．31ms B．32ms

C．33ms D．34ms

【答案】C

填空&判断

2．假设某操作系统采用时间片轮转调度策略，时间片大小为100ms，就绪进程队列的平均长度为5，如果在系统中运行一个需要在CPU上执行0.8s时间的程序，则该程序的周转时间是3.8s ,等待时间是 3.0s。（不考虑IO情况及系统调度开销）

1．程序运行过程中，局部集的大小是动态变化的。T

局部集=驻留集=工作集

3．用户程序每次读取文件数据，必定会进行物理I/O。F

这个文件数据可能之前被读过，还在内存中

4．文件保护的工作主要包括文件备份和访问控制。T

5．图形监视器既不属于字符设备，也不属于块设备。T

不懂

6．进程在用户态下运行时可以访问自己的进程控制块。F

7．系统调用处理过程一般可以被中断。T

8．分时系统中普通进程的优先级一旦确定不能改变。F

9．凡是可以随机存取的文件都可以顺序存取。T

 

【2013】

选择

2. 在分时系统中，下列（ ）不属于系统响应时间的一部分。

A. 处理机对请求信息进行处理的时间

B. 从键盘输入的请求信息传送到处理机的时间

C. 从键盘输入的请求信息在外存队列上排队等待的时间 

D. 所形成的响应回送到终端显示器的时间

【答案】C

【解析】从键盘输入，直接输入到内存缓冲区了，并不是先输入到磁盘

5. 操作系统中的作业调度是一种（ ）。

A.宏观的高级调度              B.微观的低级调度

C.微观的高级调度              D.宏观的低级调度

【答案】A

6. 一个进程可以包含多个线程，各线程（ ）。

A. 共享进程的虚拟地址空间   B. 各线程的地址空间完全独立

C. 是资源分配的单位             D. 共享堆栈

【答案】A

【解析】线程基本不用有系统资源，但是能保证其独立运行的资源还是要的：：TCB，一组寄存器，堆栈。

7. 在实时系统中，当系统中的内存资源不够满足执行紧迫任务的需求时，操作系统可能会将正在运行的进程变为（ ）状态。

A. 活动就绪   B. 静止就绪    C. 活动阻塞    D. 静止阻塞

【答案】B

【解析】紧迫任务来了，所以让出处理机。内存资源不够，所以让出内存空间

14. 虚拟内存的容量只受（   ）的限制。

A. 物理内存的大小           B. 磁盘空间的大小

C. 数据存放的实际地址       D. 指令系统的寻址空间

【答案】D

【解析】指令系统的寻址空间     与     内存外存之和    谁小谁限制

17. 设备分配程序为用户进程分配设备的过程通常是（  ）。

A. 先分配设备，再分配设备控制器，最后分配通道

B. 先分配设备控制器，再分配设备，最后分配通道

C. 先分配通道，再分配设备，最后分配设备控制器

D. 先分配通道，再分配设备控制器，最后分配设备

【答案】A

 

19. 有一磁盘，共有10个柱面，20个记录面，每个磁道分成16个扇区，每个簇的大小为4个扇区，采用位示图对其存储空间进行管理。如果字长是16位，那么位示图共需（ ）字。

A.  200         B.  800         C.  50              D. 100

【答案】C

【解析】OS一般将同一条磁道上的若干个盘块组成一簇，以簇为单位给文件分配空间。提到簇，就以簇为单位，没提到就以扇区为单位

 

填空&判断

 在页式存储管理中，每个进程有一张页表，而物理页面表只有一张，其作用是操作系统管理物理内存，据此为进程分配页框 。

3. 申请设备时指定物理设备号可提高设备的使用率。T

5. 共享设备必须是可寻址和可随机访问的设备。T

6. 一台多用户机，配置了相同的16个终端，此时可以只配置一个多终端共享的驱动程序。T

7. 进程是在多程序环境中的完整程序。F

10. 预防死锁的发生可以通过破坏产生死锁的4个必要条件之一来实现，但破坏互斥条件的可能性不大。T

【2014】

选择

2. 某系统的信息处理过程由三个可独立执行的子模块构成：数据输入、数据处理和数据打印。当有一组数据需要处理时，可并行运行的模块是（  ）。

   A. 数据输入、数据处理和数据打印    

   B. 数据输入和数据处理

   C. 数据处理和数据打印

   D. 数据输入和数据打印   

【答案】A

 

4. 在下面的调度算法中，（  ）算法不是合理的作业调度算法。

A 时间片轮转   B 先来先服务    C短进程优先      D 优先权

【答案】A

8. 操作系统将文件看成由字符序列组成，文件内的信息不再划分结构，这称为（  ）。

A.流式文件        B. 记录式文件

C.顺序文件        D. 有序文件

【答案】   A  

13. 在多对一的线程模型中，当一个多线程进程中的某个线程执行一个阻塞的系统调用，则（   ）。

   A. 该进程的其他线程仍可继续执行

   B. 整个进程都将阻塞

   C. 该阻塞线程被挂起

   D. 该阻塞线程将被撤销

【答案】

16. 若系统中有五个并发进程都要访问同一个变量A，则与变量A相关的临界资源是(   )。

A.2个              B.1个             C.4个            D.5个

【答案】B

【解析】临界资源是A，一个。临界区是访问A的代码，5个。

19. 下面关于设备属性的论述中，正确的是（  ）。

A. 字符设备的基本特征是可寻址到字节。

B. 共享设备必须是可寻址和可随机访问的设备。

C. 共享设备是指同一时刻内允许多个进程同时访问的设备。

D. 分配共享设备或独占设备，都可能会引起系统死锁。

【答案】B

【解析】A字符设备不可寻址，传输速率低。块设备可寻址，传输速率高

共享设备必须是可寻址的和可随机访问的设备，一段时间内允许多进程同时访问，某一时刻，仍然只允许一个进程访问。

独占设备一段时间内只允许一个进程访问，分配不当会死锁。

20. 逻辑文件的组织形式是由（   ）决定的。

   A.存储介质的特性               B.文件系统的管理方式

   C.内存的管理方式               D.用户

【答案】D

【解析】 文件的逻辑结构是指文件的外部组织形式，即从用户角度看到的文件的组织形式。因此文件的逻辑结构是由用户决定的，正确答案为选项D。

 

物理文件的组织方式是由__D____确定的。

A．应用程序 
B．主存容量 
C．外存容量 
D．操作系统

[解析] 
文件的逻辑和物理结构是从两个不同的观点组织文件的结构而形成的概念。用户根据自己的需要确定文件的逻辑结构，而文件物理结构则是系统设计者根据文件存储器的特性和用户对文件的使用情况来确定的，一旦确定，就由操作系统管理。

 

填空&判断

 

1. 信号量是一个初值为非负的整型变量，可在其上做加1和减1的操作。F

 

1. 虚拟设备技术是把一个物理设备变换成多个对应的逻辑设备。T
2. 虚拟设备是指 (C) 。
   
   A．虚拟设备是指允许用户使用比系统中具有的物理设备更多的设备
   B．虚拟设备是指允许用户以标准方式来使用物理设备
   C．虚拟设备是指把一个物理设备变换成多个对应的逻辑设备
   D．虚拟设备是指允许用户程序不必全部装入内存就可使用系统中的设备
3. 操作系统的重定位功能实现了相对地址到绝对地址的转换。
4. 为了实现设备的独立性，系统必须设置一张LUT表，将逻辑设备名映射为物理设备名。
5. 文件系统中，为了实现基于身份的文件访问控制，通常为每个文件和目录增加一个访问控制列表（access-control list, ACL)。

 

【2015】

选择

1. 以下叙述中正确的为（  ）。      

A. 批处理作业必须具有作业控制信息

B. 从响应时间的角度来看，实时系统与分时系统的要求差不多

C. 分时系统不一定都具有人机交互功能

D. 采用了分时系统，用户可以独占计算机文件系统

【答案】A

5. 进程控制块就是对进程进行管理和调度的信息集合，它包括（  ）四类信息。

 A．标识信息、内存信息、说明信息、控制器信息    

B．标识信息、内存信息、说明信息、现场信息  

C．标识信息、说明信息、现场信息、管理信息  

D．中央处理器信息、标识信息、说明信息、管理信息

【答案】C

4. 进程的异步性是指（  ）。

   A. 进程的封闭性

   B. 难以重现进程在某个时刻的状态

   C. 输入的数据相同，在任何情况下，输出结果都一致。

   D. 以上说法都不对

【答案】B==无法预知每个进程 的运行推进快慢

6. 下列选项中，可能导致创建新进程的操作是（  ）。

I． 用户程序要求打印文件   II. 应用程序需要不断地从键盘输入数据

III．设备分配              IV. 用户登录

A. I和IV            B. II 和IV

C. I、II和IV        D. I、II、III和IV

【答案】C

7. 以下描述中，（  ）并不是多线程系统的特长。

A. 利用线程并行执行矩阵乘法运算

B. Web服务器利用线程请求http服务

C. 基于GUI的debugger用不同线程处理用户的输入、计算、跟踪等操作

D. 键盘驱动程序为每一个正在运行的进程创建一个线程，以响应相应的键盘输入

【答案】D

9. OS为了调整内存负荷，需要挂起若干进程，则中级调度优先选择挂起（  ）进程。

  A. 低优先级的              B. 阻塞态的                  C. 低优先级阻塞态的        D. 低优先级就绪态的

【答案】C

11. 若程序的装入和链接分别采用动态装入和动态链接技术，则CPU执行指令时产生的访存地址是（  ）。

A. 相对地址    B. 绝对地址     C. 物理地址       D. 重定位地址

【答案】A

12．在段式存储管理中，操作系统实质是采用（  ）方法为每个逻辑段分配内存。

    A. 单一连续分配   B. 固定分区分配   C. 动态分区分配    D. 分段

【答案】C

17. 使用I/O缓冲技术的先决条件是（  ）。

A. 用户请求

B. 设备带宽低于CPU带宽

C. 设备带宽高于CPU带宽

D. 设备I/O速度与CPU速度匹配

【答案】B

18.在文件系统中引入“当前目录”的主要目的是（  ）。

A．方便用户   B. 提高系统性能   C.增强系统安全性   D.支持共享访问 

【答案】B或者是加快文件检索的速度

20. （   ）是正确的读文件次序。     

I. 向设备驱动程序发出I/O请求，完成数据交换工作

II. 按存取控制说明检查访问的合法性

III. 根据目录项中该文件的逻辑和物理组织形式，将逻辑记录号转换成物理块号

IV. 按文件名在活动文件表中找到该文件的目录项  

A．II，IV，Ⅲ，I         B. Ⅱ，Ⅳ，I，Ⅲ

C. Ⅳ，Ⅲ，Ⅱ，I         D．IV，II，Ⅲ，I

【答案】D

填空&判断 

1. 死锁的四个必要条件中，一次性分配所有资源(预先静态分配法)破坏的是其中的请求和保持条件，资源的有序分配破坏的是其中的环路等待条件。
2. 银行家算法可避免死锁的发生，这是因为该算法任何时刻都能保证至少有一个进程可得到所需的全部资源。
3. 为实现请求分页管理，应在基本分页页表基础上增加状态位、访问字段、修改位和外存地址等。
4. 设备控制器是I/O设备和I/O通道之间的接口。
5. 在操作系统中，寄存器清零指令是在管态下执行的。F
6. 操作系统协调多用户对计算机的使用，为他们提供独占式的使用方式。F
7. 当被阻塞进程等待的事件出现时，则由另外的或与被阻塞进程相关的进程调用唤醒原语唤醒被阻塞进程。T
8. 临界资源由于其排他性，是无法实现共享的。F
9. 系统在执行原语操作时不响应任何外部中断。T
10. 可重定位分区分配可以为每个进程分配离散的内存空间。F

连续分配是指为一个用户进程分配一个连续的内存空间。可进一步分为： 单一连续分配 固定分区分配（等分和不等分） 动态分区分配 动态重定位分区分配（应用紧凑技术）

1. 虚拟存储器技术，实现了在有限的物理空间中运行内存需求较大的进程，它实质是以时间换空间。T
2. 共享设备是指在同一段时间内允许多个进程同时访问的设备。T
3. 文件系统中，为每个用户建立一张存取控制表，表明该用户对不同文件的访问权限。F

【2016】

选择

6、以下说法中正确的是：

  A）一个进程的状态变化将会引发其它某进程的状态变化。

  B）当进程等待事件进入阻塞时，若检测到事件已发生则唤醒自己进入就绪态。

  C）合理使用wait和signal操作可解决一切互斥问题。

  D）合理使用wait和signal操作可防止死锁问题。

【答案】C

【解析】B唤醒一个进程有两种方法：一种是由系统进程唤醒。另一种是由事件发生进程唤醒。唤醒原语既可被系统进程调用，也可被事件发生进程调用。我们称调用唤醒原语的进程为唤醒进程。

 

8、以下对进程和线程之间对比描述错误的是：

  A）线程并发执行的时间开销比进程更少        B）线程间通信比进程更简单

  C）线程比进程所拥有资源更少                D）线程比进程稳定性更强

【答案】D

14、若有某请求调页的系统当前CPU利用率为15%，用于对换的硬盘空间利用率为98%，其它设备的利用率为3%。以下有可能提高CPU的利用率的措施是：

  A）增加内存条，扩大内存容量       B）扩大硬盘容量增加对换空间

  C）增加进程数目            D）更换更快速的CPU

【答案】A

15、检查用户是否有权使用设备是在I/O软件的哪一层完成的？

  A）用户层软件      B）设备独立性软件     C）设备驱动程序       D）中断处理程序

【答案】B

16、以下说法中正确的是：

  A）通道控制控制器，控制器控制设备       B）控制器控制通道，通道控制设备

  C）控制器控制通道和设备的工作           D）通道和控制器均控制设备

【答案】A

17、文件控制块（FCB）的创建是在：

  A）调用create( )时     B）调用open( )时    C）调用read( )时      D）调用write( )时

【答案】A

 填空&判断 

1. 对于只存放只读文件的磁盘，适合采用的文件物理结构是顺序。

只读，不写，链式和索引就没什么优势了。

1. 设备独立性是指应用程序 不依赖于物理设备（硬件）。
2. 管道通信中，无论对方是否存在均可进行通信。F
3. 在哲学家进餐问题中，如果有一个哲学家是先拿起左边的筷子，而其他哲学家是先拿起右边的筷子，一定不会发生死锁。T
4. 随机访问的文件可通过提前读提高磁盘I/O速度。F

用户访问文件一般采用顺序方式。在将当前请求盘块读入磁盘高速缓存时，可将下一个盘块的数据同时预先读入磁盘高速缓存，从而减少磁盘I/O