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

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

 《操作系统导论》期末考试A卷 

姓名：                     专业：
学号：                     学习中心：
成绩：

一、单项选择题 （每小题2分，共30分）
1 2 3 4 5 6 7 8 9 10
        
11 12 13 14 15
   
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．一作业进入内存后，则所属该作业的进程初始时处于（ ）状态。
       A．运行      B．等待      C．就绪       D．收容
7．临界区是指并发进程中访问共享变量的（ ）段。
      A．管理信息    B．信息存储    C．数据    D．程序
8．UNIX系统中，进程调度采用的技术是（ ）。
            A．时间片轮转        B．先来先服务
            C．静态优先数        D．动态优先数轮转法
9．UNIX系统中，文件存贮器的管理采用的是：（   ）。
  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.假设有5个进程竞争同类资源，如果每个进程需要三个该类资源，则至少需要提供（    ）个资源，才能保证不会发生死锁。
A.9     B.10        C.11   D.12
15. 假设磁头当前处于第105道，正在向磁道序号增加的方向移动。现有一个磁道访问请求序列为35，45，12，68，110，210，170，195，采用SCAN调度（电梯调度）算法得到的磁道访问序列是（   ）。
A．110，170，210，195，68，45，  35，12  
B. 110，68， 45， 35， 12，170， 210，195
C．110，170，210，195，12，35，  45，68 
D．12， 35， 45， 68， 110，170，210，195
二、 填空题（每空1分，共20分）
1.设备的输入/输出控制方式分为:程序I/O方式、        、         、       。
2．一个被创建的进程包括     、      、      三部分，且这个新创建的进程处于
                状态。
3．逻辑文件有         和          两种形式。
4．文件在磁盘上面存贮结构主要有        、        和        三种。
5．有一个含8个盘片的双面硬盘，盘片每面有150条磁道，则该硬盘的柱面数为     。
6．一个作业要想得到处理机执行，必须经过两级调度，第一级调度是        第二级调度是        。
7．如果生产者消费者问题中共享的缓冲器的容量为8，物品存入缓冲器的同步信号量SP的初始值应为       。
8．如果有5个进程共享同一程序段，每次允许3个进程进入该程序段，若用PV操作作为同步机制则信号量S的取值范围是       。
9．信号量S的初始值为10，在S上调用了8次P操作和6次V操作后，S值为      。
10．对信号量S作P操作的定义P（S）是       。
11．主存储器与外围设备之间的信息传送操作称为         。
三、简答题(每小题5分，共20分）
1．什么叫进程同步和互斥？举例说明。
2. 什么是缓冲？为什么要引入缓冲？
3．试说明资源的静态分配策略能防止死锁的原因。
4．什么是抖动？产生抖动的原因是什么？
四、综合题（每小题10 分，共30分）
1．设有N个计算进程和M个打印进程共享一个缓冲区。计算进程不断地把计算结果送入缓冲区，打印进程不断地从缓冲区取出结果并进行打印。要求：既不漏打也不重复打印任一结果，且N>1,M>1。请用PV操作描述上述进程间的同步与互斥关系。
2．SPOOLing技术如何使一台打印机虚拟成多台打印机？
3．考虑一个由8个页面，每页有1024字节组成的逻辑空间，把它装入到由32个物理块的存储器中，问：1）逻辑地址需要多少位二进制来表示？
2）绝对地址需要多少位二进制来表示？

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

福师《操作系统导论》在线作业二-0003

试卷总分:100    得分:0

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

1.在请求调页系统中有着多种置换算法：选择最先进入内存的页面予以淘汰的算法称为（）。

A.FIFO算法

B.OPT算法

C.LRU算法

D.NRU算法

E.LFU算法

 

 

2.支持程序浮动的地址转换机制是________

A.页式地址转换

B.段式地址转换

C.静态重定位

D.动态重定位

 

 

3.对磁盘进行移臂调度的目的是为了缩短________时间。

A.寻找

B.延迟

C.传送

D.启动

 

 

4.（ ）是计算机和用户的交互接口软件。

A.主存

B.辅存

C.输入输出设备

D.CPU

 

 

5.在计算机系统中，控制和管理各种资源有效地组织多道程序运行的系统软件称作________。

A.文件系统

B.操作系统

C.网络管理系统

D.数据库管理系统

 

 

6.在可变分区存储管理中，最优适应分配算法要求对空闲区表项按________进行排列。

A.地址从大到小

B.地址从小到大

C.尺寸从大到小

D.尺寸从小到大

 

 

7.批处理系统的主要缺点是________。

A.CPU的利用率不高

B.失去了交互性

C.不具备并行性

D.以上都不是

 

 

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

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

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

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

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

 

 

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

A.段式存贮管理

B.段页式存贮管理

C.单用户连续存贮管理

D.固定式分区存贮管理

 

 

10.进程在执行中状态会发生变化，不可能出现的状态变化情况是________。

A.运行变为就绪

B.运行变为等待

C.等待变为就绪

D.等待变为运行

 

 

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

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.破坏死锁的四个必要条件之一就可以预防死锁。若规定一个进程请求新资源之前首先释放已经占有的资源，则是破坏了________条件。

A.互斥使用

B.部分分配

C.不可剥夺

D.环路等待

 

 

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

A.应该相同

B.应该不同

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

D.受系统约束

 

 

19.为保证系统数据库的完整性，可以把信号量定义为某个库文件（或记录）的锁，初值为1，任何进程存取该库文件（或记录）之前先对它作一个操作，存取之后对它作一个（），从而做到对该文件（或记录）任一时刻只有一个进程可存取，但要注意使用不当引起的死锁。

A.联机操作

B.V操作

C.输出操作

D.读操作

E.写操作

F.P操作

 

 

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

A.设备类相对

B.设备类绝对

C.相对

D.绝对

 

 

21.进程具有并发性和________两个重要属性。

A.动态性

B.静态性

C.封闭性

D.易用性

 

 

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

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

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

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

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

 

 

23.根据文件系统的规定，要使用一个文件，应该先执行________操作。

A.建立

B.读写

C.查询

D.打开

 

 

24.产生死锁的基本原因是系统资源不足和（）。

A.进程推进顺序非法

B.进程调度不当

C.系统中进程太多

D.CPU运行太快

 

 

25.逻辑文件存放在到存储介质上时，采用的组织形式是与________有关的。

A.逻辑文件结构

B.存储介质特性

C.主存储器管理方式

D.分配外设方式