操作系统选择题

1.下面各项中， (    ) 不是引入操作系统的最主要目的。

A.方便用户使用                         B.更有效地利用软.硬件资源

C.及时响应用户请求                     D.改善系统性能

2.分时系统响应时间与(   )有关。

A.每个应用进程分配的时间片长度         B.进程大小

C.就绪进程数目                         D.就绪进程数目和时间片长度

3.采用多道程序设计能(    )。

A.增加平均周转时间                  B.发挥并提高并行工作能力

C.缩短每道程序的执行时间            D.降低对处理器调度的要求

4.下面对进程的描述中，错误的是(    )。

 A.进程是动态的概念       B.进程执行需要处理机

 C.进程是有生命期的       D.进程是指令的集合

5.多道程序系统中，当(    )时，进程从执行状态转变为就绪状态。

A.进程被进程调度程序选中            B.时间片到

C.等待某一事件                      D.等待的事件发生

6.下列选项中，导致创建新进程的操作是(    )。

I 用户登录成功                      II 设备分配         III启动程序执行

A.仅I和II         B.仅II和III       C.仅I和III          D.I  II和III

7.下列因素中，(     )不一定是引起进程调度的因素。

      A.一个进程运行完毕                B.运行进程被阻塞 

    C.一个高优先级进程被创建          D.实时调度中，一个紧迫的任务到来

8.一种既有利于短小作业又兼顾到长作业的作业调度算法是(     )。

A.先来先服务      B.轮转            C.最高响应比优先  D.均衡调度

9. “死锁”问题的讨论是针对(     )的。

A.某个进程申请系统中不存在的资源

B.某个进程申请资源数超过了系统拥有的最大资源数

C.硬件故障

D.多个并发进程竞争独占型资源

10.采用资源剥夺法可以解除死锁，还可以采用(     )方法解除死锁。

A.执行并行操作                      B.撤消进程

C.拒绝分配新资源                    D.修改信号量

11.下列对重定位的叙述中，正确的选项是(     )。

A.经过静态重定位后，指令代码并不发生变化

B.经过静态重定位后，数据地址和指令地址发生了变化

C.经过动态重定位后，数据地址和指令地址都发生了变化

D.经过动态重定位后，数据地址发生了变化而指令地址没有发生变化

12.将主存空闲区按地址顺序从小到大登记在空闲区表中，每次分配时总是顺序查找空闲区表，此种分配算法称为(     )分配算法。

A.最先适应        B.最优适应        C.最坏适应        D.随机适应

13.某系统采用页式存储管理策略，拥有逻辑地址空间32页，每页2K，拥有物理空间1M，进程的页表有（    ）项?

A.16              B.32              C.48              D.96

14.在段式存储管理的地址转换时，若段内地址大于段表中该段的长度，则发生（    ）。

A.缺页中断                          B.溢出中断

C.硬件故障中断                      D.地址越界中断

15.在I/O设备控制的发展过程中，最主要的推动因素是(      )。

A.提高资源利用率               B.提高系统吞吐量

C.减少主机对I/O控制的干预     D.提高CPU与I/O设备的并行操作程度

16.用户程序发出磁盘I/O请求后，系统的正确处理流程是(      )。

A.用户程序→系统调用处理程序→中断处理程序→设备驱动程序

B.用户程序→系统调用处理程序→设备驱动程序→中断处理程序

C.用户程序→设备驱动程序→系统调用处理程序→中断处理程序

D.用户程序→设备驱动程序→中断处理程序→系统调用处理程序

17.逻辑文件的组织结构是由(      )确定的。

A.操作系统        B.存储容量        C.用户            D.文件长度

18.在文件的物理结构中，(      )结构不利于文件长度的动态增长。

A.顺序            B.链接            C.索引            D.Hash

19.文件系统中文件被按照名字存取是为了（    ）。

A.方便操作系统对信息的管理          B.方便用户的使用

C.确定文件的存取权限                D.加强对文件内容的保密

20.设文件F1当前引用计数值为1，先建立F1的符号链接(软链接)文件F2，再建立F1的硬软链接文件F3，然后删除F1。此时，F2和F3的引用计数值分别是（    ）。

A.0，1 B.1，1     C.1，2        D.2，1

21.多道批处理系统的主要缺点是(   )。

    A.CPU利用率低       B.不能并发执行    C.缺少交互性     D.以上都不是

22.下列选项中，操作系统提供给应用程序的接口是(   ) 。

     A.系统调用          B.中断          C.库函数         D.原语

23.多道程序设计是指(    )。

A.在多台处理机上同时执行多道程序    B.在多台处理机上同一时刻执行多道程序

C.在一台处理机上同时执行多道程序    D.在一台处理机上同一时刻执行多道程序

24.有关进程的下列叙述中，(    )是正确的。

A.进程是静态的文本                  B.进程与程序是一一对应的

C.进程与作业是一一对应的            D.多个进程可以在单个CPU上同时执行

25.下列的进程状态变化中，(    )的变化是不可能发生的。

A.运行→就绪      B.运行→等待      C.等待→运行   D.等待→就绪

26.下面所述步骤中，(    )不是创建进程所必需的。  

    A.由调度程序为进程分配CPU     B.建立一个进程控制块

    C.为进程分配内存               D.将进程控制块链入就绪队列

27.下列各项中，不是进程调度时机的是(     )。

A.现运行的进程正常结束或异常结束    B.现运行的进程从运行态进入就绪态

C.现运行的进程从运行态进入等待态    D.有一进程从等待态进入就绪态

28.在作业调度中，排队等待时间最长的作业被优先调度，这是指(     )调度算法。

A.先来先服务                        B.短作业优先

C.响应比高优先                      D.优先级

29.产生死锁的原因与(     )有关。

A.与多个进程竞争CPU               B.与多个进程释放资源

C.仅由于并发进程的执行速度不当    D.除资源分配策略不当外，也与并发进程执行速度不当

30.某计算机系统中有8台打印机，有k个进程竞争使用，每个进程最多需要3台打印机。该系统可能会发生死锁的k的最小值是(     )。

A.2               B.3               C.4               D.5

31.在虚拟内存管理中，地址变换机构将逻辑地址变换为物理地址，形成该逻辑地址的阶段是(     )。

A.编辑            B.编译            C.连接            D.装载

32.在系统运行时，对于固定分区的存储管理方式，内存中能并发执行的作业的最大数量是(     )。

A.用户确定的      B.可变的          C.不受限制的      D.固定的

33.在操作系统的存储管理中，页式分配是（    ）。

A.把程序的逻辑空间和内存的物理空间按同样的尺寸分成若干页

B.把作业按其所需空间分成若干页

C.将内存的空闲空间分成若干页

D.随机地将每个作业的地址空间分成大小相同的若干页

34.在段式存储管理中，下列哪个说法是正确的（    ）。

A.以段为单位分配，每一段是一个连续存储区        B.段与段之间必定不连续

C.段与段之间必定连续                            D.每段是等长的

35.I/O系统硬件结构分为4级：①设备控制器；②I/O设备；③计算机；④I/O通道。按级别由高到低的顺序是(      )。

A.②-④-①-③     B.③-①-④-②     C.②-①-④-③     D.③-④-①-②

36.I/O软件一般分为4个层次：用户层、与设备无关软件层、设备驱动程序、中断处理程序。以下工作中，不是由设备驱动程序完成的是(      )。

A.向设备寄存器写命令

B.检查用户是否有权使用设备

C.将二进制整数转换成ASCII码以便打印

D.解释用户的I/O请求，并将该请求转化为具体的I/O操作

37.以下关于文件组织结构的说法中，错误的是(      )。

A.文件组织从用户和文件系统的不同角度出发分为逻辑文件和物理文件

B.逻辑文件是用户概念中的文件，分为流式文件和记录式文件

C.磁带文件的物理组织方式一般可以采用顺序结构或链接结构

D.磁盘文件的物理组织方式一般可以采用顺序结构、链接结构或索引结构等

38.采用直接存取（随机存取）方法来读写磁盘上的物理记录时，效率最低的是(      ) 。

A.连续结构文件                      B.索引结构文件

C.隐式链接结构文件                  D.显式链接结构文件

39.文件系统采用多级目录结构可以（    ）。

A.节省存储空间                      B.解决命名冲突

C.缩短文件传送时间                  D.减少系统开销

40.以下（    ）不是磁盘存储空间的常用管理方法。

A.位示图          B.记录的成组操作      C.空闲块表    D.空闲块链

41.从用户的观点看，操作系统是(   )。

A.用户与计算机之间的接口                   B.控制和管理计算机系统的资源

C.合理组织计算机工作流程                   D.一个大型的工具软件

42.下列选项中，在用户态执行的是(   ) 。

A.命令解释程序                      B.缺页处理程序

C.进程调度程序                      D.时钟中断处理程序

43.在计算机系统中，允许多个程序同时进入内存并运行，这种方法称为(    )。

A.SPOOLing技术                      B.虚拟存储技术

C.缓冲技术                          D.多道程序设计技术

44.一个进程是(    )。

A.由协处理器执行的一个程序          B.一个独立的程序 + 数据集

C.PCB结构.程序和数据的集合          D.一个独立的程序

45.如果单CPU系统中有n个并发进程，则就绪队列中进程个数最多可达(    )个。

A.n               B.n-1             C.n-2             D.1

46.通常，用户进程被建立后，(    )。

 A.便一直存在于系统中，直到被操作人员撒消 

 B.随着作业运行正常或不正常结束而撒消   

 C.随着时间片轮转而撒消与建立   

 D.随着进程的阻塞或唤醒而撒消与建立

47.支持多道程序设计的操作系统在运行过程中，不断地选择新进程运行来实现CPU的共享，下列选项中，(     )不是引起操作系统选择新进程的直接原因。

A.运行进程的时间片用完              B.运行进程出错

C.运行进程要等待某一时件发生        D.有新进程进入就绪状态

48.分时系统中进程调度算法通常采用(     )。

A.响应比高者优先                    B.时间片轮转法

C.先来先服务                        D.短作业优先

49.在操作系统中，所谓“死锁”是指(     )。

A.程序死循环      B.多个进程彼此等待资源而不能前进的状态

C.硬件故障        D.时间片太短，进程的调进调出太频繁而效率太低

50.在多进程的并发系统中，肯定不会因竞争(     )而产生死锁。

A.打印机         B.磁带机          C.磁盘            D.CPU

51.把目标程序中的逻辑地址转换成主存空间的物理地址称为(     )。

A.存储分配        B.地址重定位      C.地址保护        D.程序移动

52.在下述存储管理方案中，(     )管理方式要求作业的逻辑地址与占有主存的存储区域都是连续的。

A.段页式          B.页式            C.段式            D.可变分区

53.页式存储管理中，每次从主存中取指令或取操作数，当读快表失败时，要读（    ）次主存。

A.1               B.2               C.3               D.4

54.采用段页式存储管理，在CPU中应设置（    ）寄存器。

A.段表和页表控制  B.段表控制        C.页表控制        D.界地址

55.硬件采用了中断和通道技术，使得(      )。

  A.CPU与外设能紧密结合               B.CPU与外设能并行工作

  C.CPU速度提高                       D.外设速度提高

56.程序员利用系统调用打开I/O设备时，通常使用的设备标识符是(      )。

A.逻辑设备名      B.物理设备名      C.主设备号        D.从设备号

57.下列选项中，(      )不是删除文件所需要完成的工作。

A.释放文件所占用的存储空间

B.对文件原占用的存储单元全部清零

C.删除该文件的目录项，即文件控制块(FCB)

D.若文件为共享文件，还要对共享设置进行处理

58.下列文件物理结构中，适合随机访问且易于文件扩展的是(      )。

A.连续结构                          B.索引结构

C.链式结构且磁盘块定长              D.链式结构且磁盘块变长

59.不包含在文件控制块（又称文件目录项）中的信息是 （    ）。

A.存储介质标志                      B.文件名

C.存取控制信息                      D.文件的物理结构

60.某操作系统的文件系统中，采用3个字节表示磁盘块号，每个磁盘块大小为512字节。该系统中每个（逻辑）磁盘允许的最大容量是（    ）字节。

A.2G   B.4G   C.8G   D.16G

 

 

 

 

 

 

 

 

1.C     2.D     3.B     4.D     5.B

 6.C     7.C     8.C     9.D    10.B

11.B    12.A    13.B    14.D    15.C

16.B    17.C    18.A    19.B    20.B

21.C    22.A    23.C    24.D    25.C

26.A    27.D     28.A   29.D   30.C

31.B   32.D    33.A   34.A   35.D

36.C   37.C    38.C   39.B   40.B

41.A     42.A    43.D    44.C     45.B

46.B     47.D    48.B    49.B    50.D

51.B    52.D   53.B     54.A    55.B

56.A    57.B   58.B     59.A    60.C

 

 

1、试说明进程在三个基本状态之间转换的典型原因。

答案：（1）就绪状态→执行状态：进程分配到CPU资源  （2）执行状态→就绪状态：时间片用完  （3）执行状态→阻塞状态：I/O请求  （4）阻塞状态→就绪状态：I/O完成 

 

2、什么是基于顺序搜索的动态分区分配算法？它可分为哪几种？

答案：为了实现动态分区式分配，将系统中的空闲分区组织成空闲分区表或空闲分区链。所谓顺序搜索，是指按表或链的组织顺序，检索表或链上记录的空闲分区，去寻找一个最符合算法的、大小能满足要求的分区。 

分区存储管理中常采用的分配策略有：首次适应算法、循环首次适应算法、最佳适应算法、最坏适应算法。

3、试说明低级调度的主要功能。

答案：（1）保存处理机的现场信息（2）按某种算法选取进程（3）把处理机分配给进程。

4、试从动态性，并发性和独立性上比较进程和程序?

答案：(1)动态性是进程最基本的特性，表现为由创建而产生，由调度而执行，因得不到资源而暂停执行，由撤销而消亡。进程有一定的生命期，而程序只是一组有序的指令集合，是静态实体。

(2)并发性是进程的重要特征，同时也是OS 的重要特征。引入进程的目的正是为了使

其程序能和其它进程的程序并发执行，而程序是不能并发执行的。

(3)独立性是指进程实体是一个能独立运行的基本单位，也是系统中独立获得资源和独

立调度的基本单位。对于未建立任何进程的程序，不能作为独立单位参加运行。

5、实现虚拟存储器需要哪些硬件支持？

答案：（1）请求分页（段）的页（段）表机制

（2）缺页（段）中断机构

（3）地址变换机构

6、引入缓冲的主要原因是什么？

答案：缓和CPU与I/O设备之间速度不匹配的矛盾；减少对CPU的中断频率；放宽对中断响应时间的限制；解决数据力度不匹配的问题；提高CPU和I/O设备之间的并行性。

7、处理机管理有哪些主要功能？其主要任务是什么？

答案：处理机管理的主要功能是：进程管理、进程同步、进程通信和处理机调度； 进程管理：为作业创建进程，撤销已结束进程，控制进程在运行过程中的状态转换。 进程同步：为多个进程（含线程）的运行进行协调。进程 通信：用来实现在相互合作的进程之间的信息交换。 处理机调度： （1）作业调度。从后备队里按照一定的算法，选出若干个作业，为他们分配运行所需的资源。（2）进程调度：从进程的就绪队列中，按照一定算法选出一个进程，把处理机分配给 它，并设臵运行现场，使进程投入执行。

8、虚拟存储器有哪些特征？其中最本质的特征是什么？

答案：虚拟存储器有多次性、对换性、虚拟性三大特征。最本质的特征是虚拟性。

9、文件系统的模型 可分为三层，试说明其每一层所包含的基本内容。

答案：第一层：对象及其属性说明（文件、目录、硬盘或磁带存储空间）； 

第二层：对对象操纵和管理的软件集合（I/O控制层即设备驱动程序、基本文件系统即物理I/O层、基本I/O管理程序或文件组织模块层、逻辑文件系统层） 第三层：文件系统接口（命令接口/图形化用户接口与程序接口）。

10、文件管理有哪些主要功能？其主要任务是什么？

答案：文件管理主要功能：文件存储空间的管理、目录管理、文件的读（写）管理和保护。 文件管理的主要任务：管理用户文件和系统文件，方便用户使用，保证文件安全性。

11、试从调度性、并发性、拥有资源性及系统开销方面对进程和线程进行比较。

答案： a. 调度性。在传统的操作系统中，拥有资源的基本单位和独立调度、分派的基本单位都是进程，在引入线程的OS中，则把线程作为调度和分派的基本单位，而把进程作为资源拥有的基本单位；  b. 并发性。在引入线程的OS中，不仅进程之间可以并发执行，而且在一个进程中的多个线程之间，亦可并发执行，因而使OS具有更好的并发性；  c. 拥有资源。无论是传统的操作系统，还是引入了线程的操作系统，进程始终是拥有资源的一个基本单位，而线程除了拥有一点在运行时必不可少的资源外，本身基本不拥有系统资源，但它可以访问其隶属进程的资源；  d. 开销。由于创建或撤销进程时，系统都要为之分配和回收资源，如内存空间等，进程切换时所要保存和设置的现场信息也要明显地多于线程，因此，操作系统在创建、撤消和切换进程时所付出的开销将显著地大于线程。

12、与文件系统有关的软件可分为哪几个层次？

答案：一般地，把与文件系统有关的软件分为四个层次：

1. I/O控制层，是文件系统的最低层，主要由磁盘驱动程序等组成，也可成为设备驱动程序层
2. 基本文件系统层，主要用于处理内存与磁盘之间数据块的交换。
3. 基本I/O管理程序，该层用于完成与磁盘I/O有关的事务，如将文件逻辑块号转换为物理块号，管理磁盘中的空闲盘块，I/O缓冲的指定等。
4. 逻辑文件系统，用于处理与记录和文件相关的操作，如允许用户和应用程序使用符号文件名访问文件及记录，实现对文件的记录和保护等。

13.简述操作系统的基本特征和功能。

答：基本特征：并发、共享、异步、虚拟。

   功能：处理机管理、存储器管理、设备管理、文件管理、用户接口。

14.试比较进程与程序的差异。

答：（1）程序是一个静态概念，而进程是一个动态概念，是程序的一次执行；

 （2）进程具有并行特性，而程序没有；

   （3）进程和程序不是一一对应的，一个程序可对应多个进程；一个进程可以执行一个或几个程序。

15. 某进程调度程序采用基于优先数(priority)的调度策略，即选择优先数最小的进程运行，进程创建时由用户指定一个nice作为静态优先数。为了动态调整优先数，引入运行时间cpuTime和等待时间waitTime，初值均为0。进程处于执行态时，cpuTime定时加1，且waitTime置0；进程处于就绪态时，cpuTime置0，waitTime定时加1。请回答下列问题。

(1)若调度程序只将nice的值作为进程的优先数，即priority=nice，则可能会出现饥饿现象，为什么?

(2)使用nice、cpuTime和waitTime设计一种动态优先数计算方法，以避免产生饥饿现象，并说明waitTime的作用。

答：（1）由于采用了静态优先数，当就绪队列中总有优先数较小的进程时，优先数较大的进程一直没有机会运行，因而会出现饥饿现象。

（2）优先数的计算公式为：

priority=nice+k1*cpuTime- k2*waitTime,其中k1>0, k2>0。waitTime可使长时间等待的进程的优先数减少。

16. SPOOLing系统由哪几部分组成？以打印机为例说明如何利用SPOOLing技术实现多个进程对打印机的

答 组成：(1)输入井和输出井,(2)输入和输出缓冲区,(3)输入(收容)进程SPi 和输出(提取)进程Spo。

当用户进程请求打印输出时， SPOOLing系统同意为它打印输出， 但并不真正立即把打印机分配给该用户进程， 而只为它做两件事： ① 由输出进程在输出井中为之申请一个空闲磁盘块区， 并将要打印的数据送入其中； ② 输出进程再为用户进程申请一张空白的用户请求打印表，并将用户的打印要求填入其中， 再将该表挂到请求打印队列上。

当打印机空闲，输出进程将从请求打印队列的对首取出一张请求打印表，根据表中的要求将打印的数据从输出井传送到内存缓冲区，再由打印机打印….。