《2015-2016操作系统原理六校联考(A卷)》由会员分享，可在线阅读，更多相关《2015-2016操作系统原理六校联考(A卷)（8页珍藏版）》请在金锄头文库上搜索。
1、密封线 学院 专业 级 学号 姓名 一、单项选择题(每小题2分，共30分)1进程的基本属性是（ ）。A进程是动态的、多个进程可以含有相同的程序和多个进程可以并发运行B进程是动态的、多个进程对应的程序必须是不同的和多个进程可以并发运行C进程是动态的、多个进程可以含有相同的程序和多个进程不能并发运行D进程是静态的、多个进程可以含有相同的程序和多个进程可以并发运行2.计算机主存储器中，存储单元的编址单位是（ ）。A二进制位 B字节C字 D块3. 在多进程的系统中，为了保证公共变量的完整性，各进程应互斥进入临界区，所谓临界区是指（ ）。A一个缓冲区 B一段数据C同步机制 D一段程序4.多道程序设计的意
2、义是（ ）。A.允许多个作业同时入驻主存储器，中央处理器轮流执行各个作业，各个作业有可能同时使用所需的外围设备B.允许多个作业轮流入驻主存储器，中央处理器轮流执行各个作业，各个作业同时使用所需的外围设备C.允许多个作业轮流入驻主存储器，中央处理器轮流执行各个作业，各个作业轮流使用所需的外围设备D.允许多个作业同时入驻主存储器，中央处理器轮流执行各个作业，各个作业不同时使用所需的外围设备5. 有20位地址的页式存储管理中，如页面长度为2048字节，则作业可使用的最大页面数为( )。A256 B512 C1024 D4096 6.文件系统是指( )。A文件的集合 B文件的目录C实现文件管理的一组软
3、件 D文件、管理文件的软件及数据结构的总体7.采用信箱方式进行通信时，任何进程调用send原语时应给出的参数是（ ）。A信件M及指定的信箱NB信件存放地址D及指定的信箱NC发送进程名S及指定的信箱ND接收进程名R及指定的信箱N8. 进程有三种基本状态，可能的状态转换是( )。A就绪态到运行态、等待态到就绪态、运行态到等待态B就绪态到运行态、就绪态到等待态、等待态到运行态C就绪态到运行态、等待态到就绪态、等待态到运行态D运行态到就绪态、就绪态到等待态、等待态到运行态9. 某进程申请的一次打印事件结束，则该进程的状态可能发生的改变是( )。A运行到就绪； B阻塞到运行；C就绪到运行； D阻塞到就绪
4、；10. 假脱机技术中，对打印机的操作实际上是用对磁盘存储实现的，用以替代打印机的部分是指（ ）。A共享设备 B独占设备 C虚拟设备 D物理设备密封线 学院 专业 级 学号 姓名 11在分时系统中，时间片一定，（ ），响应时间越长。 A内存越多 B用户数越多 C后备队列 D用户数越少 12.在请求分页系统中，LRU算法是指（ ）。A最早进入内存的页先淘汰B近期最长时间以来没被访问的页先淘汰C近期被访问次数最少的页先淘汰D以后再也不用的也先淘汰13.一作业8：00到达系统，估计运行时间为1小时，若10：00开始执行该作业，其响应比是（ ）。A2 B1 C3D0.514. 在动态分区分配方案中，某
5、一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减1的情况是（ ）。A.无上邻空闲区，也无下邻空闲区B.有上邻空闲区，但无下邻空闲区C.有下邻空闲区，但无上邻空闲区D.有上邻空闲区，也有下邻空闲区15. 在下面的I/O控制方式中，需要CPU干预最少的方式是（ ）。A程序I/O方式 B中断驱动I/O控制方式 CDMA控制方式 DI/O通道控制方式二、判断题(每小题2分，共20分)1.并发性是指若干事件在同一时刻发生。 ( )2.页式的地址是一维的，段式的地址是二维的。（ ）3.在银行家算法中，对某时刻的资源分配情况进行安全分析，如果该时刻的状态是安全的，则存
6、在一个安全序列，且这个安全序列是唯一的。( )4.程序需要内存量大于可用内存量时，该程序将无法执行。（ ）5.树型目录结构能够解决文件重名问题。 ( )6.在虚拟存储方式下，程序员编制程序时不必考虑主存的容量，但系统的吞吐量在很大程度上依赖于主存储器的容量。( )7.存取控制表是每个用户一张，表明该用户对不同文件的存取权限。( )8.在I/O控制的多种方式中，传输速率高，对主机影响少的方式最好。( )9.段页式管理实现了段式、页式两种存储方式的优势互补。( )10.虚拟设备是指把一个物理设备变换成多个对应的逻辑设备，它通过逻辑设备表来实现的。( )三、应用题(共15分)1.（本题4分）一系统具
7、有150个存储单元，在T0时刻按表所示分配给三个进程。对下列请求应用银行家算法分别分析判定是否安全？（1） 第四个进程P4到达，最大需求60个存储单元，当前请求分配15个单元； （2）（1） 第四个进程P4到达，最大需求60个存储单元，当前请求分配25个单元； （2）进程最大需求量当前已分配量P17025P26040P37045若安全，请写出相应的安全序列。2.（本题5分）某虚拟存储器的用户编程空间共321KB，内存为16KB。逻辑地址长度为16位，页面大小为1024字节。假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如下：页号物理块号152103447则逻辑地址0A5C（H）
8、所对应的物理地址是什么？3.（本题6分）在一个请求分页系统中，有一个长度为 5 页的进程，假如系统为它分配 3 个物理块 ，并且此进程的页面走向为 2，3，2，1，5，2，4，5，3，2，5，2。试用 FIFO 和 LRU 两种算法分别计算出程序访问过程中所发生的缺页次数。密封线 学院 专业 级 学号 姓名 拔高部分(共35分)四、单项选择题(每小题2分，共20分)1. 通常，用户进程被建立后，( )。A便一直存在于系统中，直到被操作人员撤消B随着作业运行正常或不正常结束而撤消C随着时间片轮转而撤消与建立D随着进程的阻塞或唤醒而撤消与建立2假定某系统有同类互斥资源m个，可并发执行且共享该类资源
9、的进程有n个，而每个进程申请资源的最大量为x(n=x=m)，当不等式( )成立时，系统一定不会发生死锁。Anx+1=m Bnx=m Cm(x-1)+1=03段页式存储管理的基本思想是( )。A用分段的方法来分配和管理物理存储空间，用分页的方法来管理用户地址空间；B用分段的方法来分配和管理用户地址空间，用分页的方法来管理物理存储空间； C用分段的方法来分配和管理主存空间，用分页的方法来管理辅存空间； D用分段的方法来分配和管理辅存空间，用分页的方法来管理主存空间；4. 通过操作系统对外围设备的管理实现了“设备处理的一致性”。这种“一致性”是指( )。A外围设备硬件的处理一致性B通道硬件设计的处理
10、一致性C通道程序设计的处理一致性D用户可不考虑设备的具体物理特性5. 等待当前磁道上的某指定扇区旋转到磁头下所需的时间称为（ ）。A寻找时间 B启动时间 C延迟时间 D传送时间6. 当采用单缓冲技术进行磁盘输入时，设从磁盘上读入1块的时间为T，将数据从单缓冲区送入用户区所需时间为t，用户程序处理这块数据的时间为p，且Tt，Tp。如果需从磁盘上读入2块数据，并进行处理，则总共需要花费的时间为( )。A2T+2t+2p B2T+2t+pC2T+t+2p D2T+t+p7. 处理器不能直接访问的存储器是( )。A寄存器 B高速缓冲存储器C主存储器 D辅助存储器8.实现虚拟存储器最关键的技术是（ ）。
11、A内存分配 B置换算法 C请求调页(段) D对换空间管理9. 数据库文件的逻辑结构形式是（ ）。 A字符流式文件 B档案文件 C记录式文件 D只读文件 密封线 学院 专业 级 学号 姓名 10. 段页式管理中，地址转换表是( )。 A. 每个进程一张段表，一张页表 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进程负
