福建师范大学2021年2月课程考试《操作系统导论》作业考核试题[答案]

福建师范大学2021年2月课程考试《操作系统导论》作业考核试题[答案]满分答案

《操作系统导论》期末考试A卷 
姓名：                     专业：
学号：                     学习中心：

成绩：

一、 单项选择题（请将答案填写到下表中，每小题2分，共30分）
1 2 3 4 5 6 7 8 9 10
        
11 12 13 14 15    
        
1．N个进程共享M台打印机（其中N＞M），假设每台打印机为临界资源，必须独占使用，则打印机的互斥信号量的取值范围为(  )。
A.-(N-1)～M  B.-(N-M)～M  C.-(N-M)～1  D.-(N-1)～1
2．如果允许不同用户的文件可以具有相同的文件名，通常采用（ ）来保证文件存取的安全。
    A．重名翻译机构        B．建立索引表
    C．建立指针            D．多级目录结构
3．在单一处理机上，将执行时间有重叠的几个程序称为（  ）。
A．顺序程序                   B． 多道程序
C．并发程序                   D． 并行程序
4．为了提高设备分配的灵活性，用户申请设备时应指定（ ）号。
     A．设备类相对      B．设备类绝对      C．相对        D．绝对
5．文件系统中，目录管理最基本的功能是（　　）。
A．实现按名存取
B.管理文件存储器的空闲空间
C.指出分配给文件的盘块的地址
D.管理文件存储器的空闲空间，并指出分配给文件的盘块的地址
6．CPU输出数据的速度远远高于打印机的打印速度，为了解决这一矛盾，可采用（  ）。
A．并行技术                         B． 通道技术
C．缓冲技术                         D． 虚存技术
7．临界区是指并发进程中访问共享变量的（ ）段。
      A．管理信息    B．信息存储    C．数据    D．程序
8．产生系统死锁的原因可能是由于（ ）。
A．进程释放资源                       B．一个进程进入死循环
    C．多个进程竞争资源出现了循环等待     D．多个进程竞争共享型设备
9．下面关于批处理操作系统的叙述错误的是（   ）。
A．批处理操作系统可以分为批处理单道系统和批处理多道系统
B．单道系统是指一次只有一个作业装入计算机系统的主存中运行的系统
C．批处理系统具有用户与计算机的直接交互能力，提高了系统资源的利用率
D．“通道”和“中断”技术的出现，使得输入输出设备与中央处理器可以并行工作
10．由固定分区发展为分页存储管理方式的主要推动力是（　　）
A．提高内存利用率  B．提高系统吞吐量
C．满足用户需要    D．更好地满足多道程序运行的需要
11．下列用于实现虚拟设备的技术是（　　）。
A．PCB    B．DMA        C．SPOOLing     D．FCB
12．破坏“部分分配条件”主要用于实现死锁的（　　）。
A．预防    B．避免    C． 检测  D．恢复
13．一个实行分页存贮管理的系统，内存块长度为2K,现有一作业其地址空间大小为5K,那么该作业装入内存后的存贮总量是（　　）。
A．4k  B．5k   C．6k   D．7k
14. 一个分段存储管理系统中，地址长度为32位，其中段号占8位，则最大段长是（ ）
A. 2¬¬¬¬¬8字节     B. 216字节        C. 224字节         D. 232字节
15. 一台计算机有8台磁带机，它们由N个进程竞争使用，每个进程可能需要3台磁带机。如果要求系统没有死锁危险，请问N可以取的最大值是(  )。
A.1   B.2  C.3  D.4
二、 填空题（每空2分，共20分）
1.设备的输入/输出控制方式分为:程序I/O方式、        、         、       。
2．一个被创建的进程包括     、      、      三部分，且这个新创建的进程处于
                状态。
3．文件在磁盘上面存贮结构主要有        、        和        三种。
三、简答题(每小题5分，共20分）
1．什么是设备的独立性？它有什么好处？
2. 实现虚拟设备的软硬件条件是什么?操作系统应设计哪些功能程序?
3. 一个比较完善的文件系统应该具有哪些功能？
4．什么是抖动？产生抖动的原因是什么？
四、综合题（每小题10 分，共30分）
1．有一仓库存放产品，其容量为无限大，现有一个入库进程和两个出库进程分别放产品和取产品，但对仓库的操作（放或取）不能同时进行，用pv操作实现这一调度方案，并给出PV操作中定义的信号量和它们的初值。
2．设文件索引节点有7个地址项，其中4个地址项是直接地址索引，2个地址项是一级间接地址索引，1个地址项是二级间接地址索引，每个地址项大小为4字节。若磁盘索引块和磁盘数据块大小均为256字节，则可表示的单个文件最大长度是多少？给出具体计算过程。
3.假设磁盘有200个磁道，磁盘请求队列中是一些随机请求，它们按照到达的次序分别处于73，68，100，120，60，108，8，5号磁道上，设当前磁头已处理了56号柱面，正在70号柱面上读信息。请给出按SSTF、SCAN算法进行磁盘调度时满足请求的次序。

福建师范大学2021年2月课程考试《操作系统导论》作业考核试题[答案]历年参考题目如下：

福师《操作系统导论》在线作业一-0007

试卷总分:100  得分:100

一、单选题 (共 30 道试题,共 60 分)

1.当用户程序执行访管指令时，中断装置将使中央处理器________工作。

A.维持在目态

B.从目态转换到管态

C.维持在管态

D.从管态转换到目态

 

2.在请求分页内存管理的页表表项中，其中访问位供（）时参考。

A.分配页面

B.程序访问

C.换出页面

D.调入页面

E.其他

 

3.避免死锁的一个著名的算法是（ ）。

A.先入先出法

B.银行家算法

C.优先级算法

D.资源按序分配法

 

4.段式和页式存储管理的地址结构很类似，但是它们之间有实质上的不同，下列哪项不是其具体表现（）。

A.页是的地址是一维的，段式的地址是二维的

B.分页是操作系统进行的，分段是用户确定的

C.各页可以分分散存放在主存，每段必须占用连续的主存空间

D.页式采用静态重定位方式，段式采用动态重定位方式

 

5.用磁带作为文件存贮介质时，文件只能组织成( )。

A.顺序文件

B.链接文件

C.索引文件

D.目录文件

 

6.若干个等待占有CPU并运行的进程按一定次序链接起来的队列为（）。

A.运行队列

B.后备队列

C.等待队列

D.就绪队列

 

7.多个进程的实体能存在于同一内存中，在一段时间内都得到运行。这种性质称作进程的________。

A.动态性

B.并发性

C.调度性

D.异步性

 

8.MS—DOS的存贮管理采用了( )。

A.段式存贮管理

B.段页式存贮管理

C.单用户连续存贮管理

D.固定式分区存贮管理

 

9.通道是一种特殊的（）。

A.I/O 设备

B.设备控制器

C.处理机

D.I/O控制器

 

10.文件系统采用多级目录结构后，对于不同用户的文件，其文件名________ 。

A.应该相同

B.应该不同

C.可以相同，也可以不同

D.受系统约束

 

11.在操作系统中进程是一个具有一定独立功能程序在某个数据集合上的一次( )。

A.并发活动

B.运行活动

C.单独操作

D.关联操作

 

12.在操作系统中，进程是一个（）概念，而程序是一个静态的概念。

A.运行态

B.组合态

C.动态

D.等待态

 

13.在计算机系统中，通常把财务管理程序看作是________ 。

A.系统软件

B.支援软件

C.接口软件

D.应用软件

 

14.为了提高设备分配的灵活性，用户申请设备时应指定________号。

A.设备类相对

B.设备类绝对

C.相对

D.绝对

 

15.能使平均周转时间最小的作业调度算法是________。

A.计算时间短的作业优先算法

B.响应比最高者优先算法

C.优先数调度算法

D.均衡调度算法

 

16.________不是操作系统关心的主要问题。

A.管理计算机裸机

B.设计提供用户程序与计算机硬件系统的界面

C.管理计算机系统资源

D.高级程序设计语言的编译器

 

17.下面( )种页面置换算法会产生Belady异常现象。

A.先进先出页面置换算法（FIFO）

B.最近最久未使用页面置换算法（LRU）

C.最不经常使用页面置换算法（LFU）

D.最佳页面置换算法（OPT）

 

18.在一个请求分页系统中，采用 OPT页面置换算法时，假如一个作业的页面访问顺序为4，3，2，1，4，3，5，4，3，2， l，5，当分配给该作业的物理块数M分别为3和4时，试计算访问过程中所发生的缺页次数，比较所得的结果为（）。

A.正常现象，即存储块增加，缺页次数减少

B.存在奇异现象，即存储块增加，缺页次数反而增加

C.存储块增加，缺页次数不变

D.以上都不是

 

19.在最佳适应算法中是按（）顺序形成空闲分区链。

A.空闲区首址递增

B.空闲区首址递减

C.空闲区大小递增

D.空闲区大小递减

 

20.在设计批处理系统时，首先要考虑的是（）。

A.灵活性和可适应性

B.交互性和响应时间

C.周转时间和系统吞吐量

D.实时性和可靠性

 

21.如果分时操作系统的时间片一定，那么（ ），则响应时间越长。

A.用户数越少

B.用户数越多

C.内存越少

D.内存越多

 

22.若某个系统中，经常会有一些紧迫的作业任务需要系统及时予以解决，则该系统的作业调度应该采用________调度算法。

A.优先数

B.响应比高者优先

C.均衡

D.先来先服务

 

23.进程控制块是描述进程状态和特性的数据结构，一个进程________。

A.可以有多个进程控制块

B.可以和其他进程共用一个进程控制块

C.可以没有进程控制块

D.只能有惟一的进程控制块

 

24.从静态角度看，进程由程序、数据和（）三部分组成。

A.JCB

B.DCB

C.PCB

D.PMT

 

25.在________情况下，系统出现死锁。

A.计算机系统发生了重大故障

B.有多个封锁的进程同时存在

C.若干进程因竞争资源而无休止地相互等待他方释放已占有的资源

D.资源数大大小于进程数或者进程同时申请的资源数大大超过资源总数

 

26.操作系统是一种( )。

A.系统软件

B.系统硬件

C.应用软件

D.支援软件

 

27.发生死锁的必要条件有4个，要防止死锁的发生，可以破坏这4个必要条件，但是破坏________条件是不太实际的。

A.互斥

B.不可抢占

C.部分分配

D.循环等待

 

28.如果文件系统中有两个文件重名，不应采用（ ）。

A.单级目录结构

B.树型目录结构

C.二级目录结构

D.A和C

 

29.一种既有利于短小作业又兼顾到长作业的作业调度算法是________

A.先来先服务

B.轮转

C.最高响应比优先

D.均衡调度

 

30.一作业8：00到达系统，估计运行时间为1小时，若10：00开始执行该作业，其响应比是( )。

A.2

B.1

C.3

D.0.5

 

二、判断题 (共 20 道试题,共 40 分)

31.SPOOLing技术可以解决进程使用设备死锁问题。

 

32.进程是程序在一个数据集合上运行的过程，它是系统进行资源分配和调度的一个独立单位。

 

33.对临界资源应当采取互斥访问方式来实现共享。

 

34.有关设备的管理中,申请设备时指定设备相对号使设备分配的灵活性强.

 

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

 

36.在多进程的并发系统中，进程间的关系都是逻辑上无关的.

 

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

 

38.段式虚存是以段为单位对换而页式虚存是以页为单位对换。

 

39.虚似管理和实存管理的主要区别是实存要求一程序必须全部装入内存才开始运行，虚存允许程序在过程中逐步装入。

 

40.在一段时间内，只允许一个进程访问的资源，称为临界资源，因此，对临界资源，应采取互斥访问方式，来实现共享。

 

41.UNIX系统中进程由三部分组成：进程控制块，正文段和数据段。这意味着一个程序的正文与数据可以是分开的，这种分开的目的是为了方便编程.

 

42.若无进程处于运行状态，则就绪队列和等待队列均为空。

 

43.在操作系统中，处于等待状态的进程只能有一个。

 

44.原语是一种不可分割的操作。

 

45.操作系统设计的两个主要目标是方便用户使用与提高资源利用率。

 

46.进程创建工作主要完成的是创建进程控制块（PCB），并把它插入到就绪队列中。

 

47.交互式作业也称为脱机用户作业。

 

48.在多道程序系统中，内存中作业的总数越多，系统利用率越高。

 

49.在SPOOLing系统中，用户程序可以随时将输出数据送到输出井中，待输出设备空闲时再执行数据输出操作。

 

50.段式虚存是以段为单位对换而页式虚存是以页为单位对换。