2015-2016操作系统原理六校联考（A卷）(1)

…… …湖北省计算机类专业人才培养合作联盟 …联合考试 …… …2015 -2016学年第一学期 …期末考试试卷 … …课程名称：操作系统 密试卷类型：A卷 共 8 页 … …考试形式：闭卷 考试 … ……适用范围： 学院（系） 年级 专业 本科 … …一、单项选择题(每小题2分，共30分) …封1．进程的基本属性是（ ）。 ……A．进程是动态的、多个进程可以含有相同的程序和多个进程可以并发…运行 …B．进程是动态的、多个进程对应的程序必须是不同的和多个进程可以……并发运行 …C．进程是动态的、多个进程可以含有相同的程序和多个进程不能并发…线运行 …D．进程是静态的、多个进程可以含有相同的程序和多个进程可以并发……运行 ……2.计算机主存储器中，存储单元的编址单位是（ ）。 …A．二进制位 B．字节 ……C．字 D．块 ……3. 在多进程的系统中，为了保证公共变量的完整性，各进程应互斥进入临… … A－1 共 8 页 学院 专业 级 学号 姓名 注意事项：

1. 考生将姓名、学号等信息写在试卷相应位置； 2. 必须使用蓝(黑)色钢笔或签字笔在规定位置答题； 3. 注意字迹清楚，保持卷面整洁。

界区，所谓临界区是指（ ）。

A．一个缓冲区 B．一段数据 C．同步机制 D．一段程序 4.多道程序设计的意义是（ ）。

A.允许多个作业同时入驻主存储器，中央处理器轮流执行各个作业，各个作业有可能同时使用所需的外围设备

B.允许多个作业轮流入驻主存储器，中央处理器轮流执行各个作业，各个作业同时使用所需的外围设备

C.允许多个作业轮流入驻主存储器，中央处理器轮流执行各个作业，各个作业轮流使用所需的外围设备

D.允许多个作业同时入驻主存储器，中央处理器轮流执行各个作业，各个作业不同时使用所需的外围设备

5. 有20位地址的页式存储管理中，如页面长度为2048字节，则作业可使用的最大页面数为( )。

A．256 B．512 C．1024 D．4096 6.文件系统是指( )。

A．文件的集合 B．文件的目录 C．实现文件管理的一组软件 D．文件、管理文件的软件及数据结构的总体

7.采用信箱方式进行通信时，任何进程调用send原语时应给出的参数是（ ）。

A．信件M及指定的信箱N B．信件存放地址D及指定的信箱N

A－2 共 8 页

C．发送进程名S及指定的信箱N D．接收进程名R及指定的信箱N

8. 进程有三种基本状态，可能的状态转换是( )。 A．就绪态到运行态、等待态到就绪态、运行态到等待态 B．就绪态到运行态、就绪态到等待态、等待态到运行态 C．就绪态到运行态、等待态到就绪态、等待态到运行态 D．运行态到就绪态、就绪态到等待态、等待态到运行态

9. 某进程申请的一次打印事件结束，则该进程的状态可能发生的改变是( )。

A．运行到就绪； B．阻塞到运行； C．就绪到运行； D．阻塞到就绪；

10. 假脱机技术中，对打印机的操作实际上是用对磁盘存储实现的，用以替代打印机的部分是指（ ）。 A．共享设备

B．独占设备

级 学号 姓名 C．虚拟设备 D．物理设备 ……11．在分时系统中，时间片一定，

（ ），响应时间越长。

…A．内存越多 B．用户数越多 ……C．后备队列 D．用户数越少 …。 …12.在请求分页系统中，LRU算法是指（ ）

…A．最早进入内存的页先淘汰 …B．近期最长时间以来没被访问的页先淘汰 …密C．近期被访问次数最少的页先淘汰 …D．以后再也不用的也先淘汰 ……13.一作业8：00到达系统，估计运行时间为1小时，若10：00开始执行…。 …该作业，其响应比是（ ）

……

A－3 共 8 页 …封…注意事项：

1. 考生将姓名、学号等信息写在试卷相应位置； 2. 必须使用蓝(黑)色钢笔或签字笔在规定位置答题； 3. 注意字迹清楚，保持卷面整洁。

A．2 B．1 C．3 D．0.5

14. 在动态分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减1的情况是（ ）。

A.无上邻空闲区，也无下邻空闲区 B.有上邻空闲区，但无下邻空闲区 C.有下邻空闲区，但无上邻空闲区 D.有上邻空闲区，也有下邻空闲区

15. 在下面的I/O控制方式中，需要CPU干预最少的方式是（ ）。 A．程序I/O方式 B．中断驱动I/O控制方式 C．DMA控制方式 D．I/O通道控制方式

二、判断题(每小题2分，共20分)

1.并发性是指若干事件在同一时刻发生。 ( ) 2.页式的地址是一维的，段式的地址是二维的。（ ）

3.在银行家算法中，对某时刻的资源分配情况进行安全分析，如果该时刻的状态是安全的，则存在一个安全序列，且这个安全序列是唯一的。( )

4.程序需要内存量大于可用内存量时，该程序将无法执行。（ ） 5.树型目录结构能够解决文件重名问题。 ( )

6.在虚拟存储方式下，程序员编制程序时不必考虑主存的容量，但系统

的吞吐量在很大程度上依赖于主存储器的容量。( )

7.存取控制表是每个用户一张，表明该用户对不同文件的存取权限。( ) 8.在I/O控制的多种方式中，传输速率高，对主机影响少的方式最好。( )

A－4 共 8 页

9.段页式管理实现了段式、页式两种存储方式的优势互补。( ) 10.虚拟设备是指把一个物理设备变换成多个对应的逻辑设备，它通过逻辑设备表来实现的。( )

三、应用题(共15分)

1.（本题4分）一系统具有150个存储单元，在T0时刻按表所示分配给三个进程。对下列请求应用银行家算法分别分析判定是否安全？

（1） 第四个进程P4到达，最大需求60个存储单元，当前请求分

配15个单元； （2’）

（1） 第四个进程P4到达，最大需求60个存储单元，当前请求分

配25个单元； （2’） 进程 最大需求量 当前已分配量 P1 70 25 P2 60 40 P3 70 45 若安全，请写出相应的安全序列。

2.（本题5分）某虚拟存储器的用户编程空间共321KB，内存为16KB。逻辑地址长度为16位，页面大小为1024字节。假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如下： 页号 物理块号 1 5 2 10 3 4 4 7 则逻辑地址0A5C（H）所对应的物理地址是什么？

3.（本题6分）在一个请求分页系统中，有一个长度为 5 页的进程，假如系统为它分配 3 个物理块 ，并且此进程的页面走向为 2，3，2，1，5，2，4，5，3，2，5，2。试用 FIFO 和 LRU 两种算法分别计算出程序访问过程中所发生的缺页次数。

……………………… …密… ……… 姓名

A－5 共 8 页

注意事项：

1. 考生将姓名、学号等信息写在试卷相应位置； 2. 必须使用蓝(黑)色钢笔或签字笔在规定位置答题； 3. 注意字迹清楚，保持卷面整洁。

拔高部分(共35分)

四、单项选择题(每小题2分，共20分)

1. 通常，用户进程被建立后，( )。 A．便一直存在于系统中，直到被操作人员撤消 B．随着作业运行正常或不正常结束而撤消 C．随着时间片轮转而撤消与建立 D．随着进程的阻塞或唤醒而撤消与建立

2．假定某系统有同类互斥资源m个，可并发执行且共享该类资源的进程有n个，而每个进程申请资源的最大量为x(n<=x<=m)，当不等式( )成立时，系统一定不会发生死锁。

A．nx+1<=m B．nx<=m C．m(x-1)+1<=n D．m-nx+n-1>=0 3．段页式存储管理的基本思想是( )。

A．用分段的方法来分配和管理物理存储空间，用分页的方法来管理用户地址空间；

B．用分段的方法来分配和管理用户地址空间，用分页的方法来管理物理存储空间；

C．用分段的方法来分配和管理主存空间，用分页的方法来管理辅存空间；

D．用分段的方法来分配和管理辅存空间，用分页的方法来管理主存空间；

4. 通过操作系统对外围设备的管理实现了“设备处理的一致性”。这种

A－6 共 8 页

“一致性”是指( )。

A．外围设备硬件的处理一致性 B．通道硬件设计的处理一致性 C．通道程序设计的处理一致性 D．用户可不考虑设备的具体物理特性

5. 等待当前磁道上的某指定扇区旋转到磁头下所需的时间称为（ ）。 A．寻找时间 B．启动时间 C．延迟时间 D．传送时间

6. 当采用单缓冲技术进行磁盘输入时，设从磁盘上读入1块的时间为T，将数据从单缓冲区送入用户区所需时间为t，用户程序处理这块数据的时间为p，且T>t，T>p。如果需从磁盘上读入2块数据，并进行处理，则总共需要花费的时间为( )。

A．2T+2t+2p B．2T+2t+p C．2T+t+2p D．2T+t+p 7. 处理器不能直接访问的存储器是( )。 A．寄存器

B．高速缓冲存储器

C．主存储器 D．辅助存储器 8.实现虚拟存储器最关键的技术是（ ）。 A．内存分配 B．置换算法 C．请求调页(段) D．对换空间管理 9. 数据库文件的逻辑结构形式是（ ）。

姓名 …A．字符流式文件 B．档案文件 …C．记录式文件 D．只读文件 ……10. 段页式管理中，地址转换表是( )。 …A. 每个进程一张段表，一张页表 …… … A－7 共 8 页 ……密注意事项：

1. 考生将姓名、学号等信息写在试卷相应位置； 2. 必须使用蓝(黑)色钢笔或签字笔在规定位置答题； 3. 注意字迹清楚，保持卷面整洁。

B．每个进程的每个段一张段表，一张页表 C．每个进程一张段表，每个段一张页表 D．每个进程一张页表，每个段一张段表

五、应用题(共15分)

1. (本题6分) 设有一个采用请求页式内存管理的计算机系统,内存容量为512M字节,虚存容量(用户地址空间)为128G字节,页面大小为2K字节,试问:

(1) 内存物理地址应为多少位: ( ) (2) 内存中有多少个存储块: ( ) (3) 虚存地址(逻辑地址)应为多少位: ( ) (4) 每个地址空间最多可以有多少页: ( ) (5) 页内最大位移量是多少: ( ) (6) 页内最小位移量是多少: ( )

2. (本题9分) 如图所示，系统中有三个进程GET、PRO和PUT，共用两个缓冲区BUF1和BUF2。假设BUF1中最多可放11个信息，现已放入了两个信息；BUF2最多可放5个信息。GET进程负责不断地将输入信息送入BUF1中，PRO进程负责从BUF1中取出信息进行处理，并将处理结果送到BUF2中，PUT进程负责从BUF2中读取结果并输出。试写出正确实现GET、PRO、PUT的同步与互斥的算法。

GET

BUF1 PRO BUF2 PUT

A－8 共 8 页

本文来源：https://www.bwwdw.com/article/j6ht.html