《操作系统》试卷2

　　　　院系： 计算机学院__　专业 ：________ 　班别：________ 　姓名：________ 　学号：________ 　成绩：________ 

一、 选择题 （每小题 1.5分，共 30分） 

　　　1. 操作系统是计算机系统中必不可少的一个（） ，它是程序模块的集合，用于管理和控制软硬件资源、组织工作流程，提供功能强大、使用方便和可扩充的工作环境，在计算机与用户间起到接口的作用。 

　　　　　A. 系统软件 B. 应用软件 C. 管理软件 D. 控制软件 

　　　2. 操作系统的（） 是评价其优劣的重要指标，它包括命令控制接口和编程接口两种方式，命令控制基于系统调用。 

　　　　　A. 用户界面 B. 运行效率 C. 稳定性 D. 安全性 

　　　3. （） 的主要特点是提供即时响应和高可靠性。生产过程的控制、武器系统、航空订票系统、银行业务就是这样的系统。 

　　　　　A. 分时系统 B. 实时系统 C. 批处理系统 D. 分布式系统 

　　　4. （）是操作系统中最重要、最基本的概念之一，它是系统分配资源的基本单位，是一个具有功能的程序段对某个数据集的一次执行活动。 

　　　　　A. 程序 B. 作业 C. 进程 D. 线程 

　　　5. 关于处理机调度，以下说法错误的是（） 。 

　　　　　A、衡量调度策略的主要指标有：周转时间、吞吐率、响应时间和设备利用率。 

　　　　　B、处理机调度可以分为 4 级：作业调度、交换调度、进程调度和线程调度。 

　　　　　C、作业调度时，先来先服务法不利于长作业， 最短作业优先法不利于短作业。 

　　　　　D、进程调度的算法有：轮转法、先来先服务法、优先级法和线性优先级法。 

　　　6. 关于存储器管理，以下说法错误的是（） 。 

　　　　　A 虚拟存储器是由指令的寻址方式所决定的进程寻址空间，由内外存共同组成。 

　　　　　B 覆盖、交换、请求式调入和预调入都是操作系统控制内存和外存数据流动的方式。 

　　　　　C 内存信息保护方法有：上下界保、保护键法、软件法等。 

　　　　　D 内存分配算法中，最先适应法搜索速度最快；最坏适应法碎片空闲区最少。 

　　　7. 进程控制块是描述进程状态和特性的数据结构，一个进程（ ） 

　　　　　A、可以有多个进程控制块　　 B、可以和其他进程共用一个进程控制块 

　　　　　C、可以没有进程控制块 　 　 D、只能有惟一的进程控制块 

　　　8. 文件系统为用户提供了（） 功能，使得用户能透明地存储访问文件。 

　　　　　A. 按名存取 B. 密码存取 C. 路径存取 D. 命令调用 

　　　9.（）数据传送方式的作用是在外围设备和内存之间开辟直接的数据交换通道。 

　　　　　A. 程序直接控制 B. DMA C. 通道控制 D. 中断 

　　　10. 在 UNIX 系统中，设备作为（） 存在，除占据相应的节点位置外，并不占据实际的物理存储块，设备可采用文件的读写和保护方法。 

　　　　　A、目录文件 B. 普通文件 C. 设备文件 D. 系统文件 

　　　11. 关于网络加密技术，下列说法不正确的是（ ）。 

　　　　　A 链路加密方式是指在传输层以上的加密技术。 

　　　　　B DES属于分组加密算法。 

　　　　　C 非对称加密所用的加密和解密密钥不同 

　　　　　D 置换加密法指按一定的规则，用一个字符去置换另一个字符形成密文的加密方法。 

　　　12. 下面那一个不属于计算机系统安全的逻辑安全范畴。 

　　　　　A、设备故障 　B、删除文件 　C、获取计算机系统的信息　 D、在文件中增加内容 

　　　13. 在可变式分区存储管理中，某作业完成后要收回其主存空间，该空间可能与相邻空闲区合并，修改空闲区表，使空闲区数不变且空闲区起始地址不变的情况是 ＿＿＿＿ 

　　　　　A、无上邻空闲区也无下邻空闲区 

　　　　　B、有上邻空闲区但无下邻空闲区 

　　　　　C、有下邻空闲区但无上邻空闲区 

　　　　　D、有上邻空闲区也有下邻空闲区 

　　　 14. 用户程序通过系统调用 creat来创建一新文件时，在执行creat()的过程中，用户进程运行在＿＿＿＿下。 

　　　　　A、系统态 　B、用户态 　C、系统态或用户态　 D、目态 

　　　 15. 虚拟存储器的作用是允许（ ）。 

　　　　　A、直接使用外存代替内存 

　　　　　B、添加此地址字长允许的更多内存容量 

　　　　　C、程序直接访问比内存更大的地址空间 

　　　　　D、提高内存的访问速度 

　　　 16. 在虚拟存储器系统中常使用相联存储器进行管理，它是（　　）寻址的。 

　　　　　A. 按地址 　B. 按内容　 C. 寄存器 　D. 计算 

　　　 17. 进程的最基本状态有（　　）个。 

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

　　　 18. 对于给定的信号量 s ，等待操作 wait （ s ）（又称 P 操作）定义为： if s>0 then ( ) eles 挂起调用的进程。 

　　　　　A. s:=0 B. s:=s+1 C. s:=s-1 D. s:=1 

　　　 19. 在一个单处理机系统中，若有６个用户进程，在非管态的某一时刻，处于就绪状态的用户进程最多有（　　）个。 

　　　　　A. 5 B. 6 C. 1 D. 4 

　　　 20. 对已有文件改名的命令是（ ）。 

　　　　　A. cd B. cp C. chmod D. mv 

二、 判断题（每小题 1 分，共 10 分） 

　　　　1 . 进程存在的唯一标志是它是否处于运行状态。( ) 

　　　　2. 只要破坏产生死锁的四个必要条件中的其中一个就可以预防死锁的发生。( ) 

　　　　3. 分段系统比分页系统更易于实现信息共享和保护。( ) 

　　　　4. 虚拟存储器是一个假想的地址空间，因而这个地址的大小是没有的。（ ） 

　　　　5. 文件系统实现按名存取主要是通过查找文件目录来实现的。（ ） 

　　　　6. 在 SPOOLING系统中，用户进程可以直接高效地使用字符设备。( ) 

　　　　7. 批处理系统不允许用户随时干预自己的作业运行。( ) 

　　　　8. 文件的逻辑组织是指文件在外存的存放形式。( ) 

　　　　9. 操作系统采用多道程序设计技术来提高 CPU和外部设备的兼容性。 （ ） 

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

三、 简答题（每小题 4分，共 20 分） 

　　　　　1． 比较进程与程序的区别。 

　　　　　2． 简述动态地址重定位与动态重定位的过程。 

　　　　　3． 简述中断、陷阱、软中断之间的异同。 

　　　　　4． 何谓临界资源？使用临界资源的诸进程间如何实现进程同步。 

　　　　　5． 虚拟存储器的基本特征是什么？虚拟存储器的容量主要受到哪两方面的？ 

四、 综合题（每题 10 分，共 40 分） 

　　　　　1． 设作业Ａ的页面映象表如下图所示： (13 分 ) （一页 = 一块 =1024 字节） 

　　　　　　　　 ② 当执行到１０００单元的指令“ＬＯＡＤ １，１８００”时，系统是怎样进行地址变换（即１８００在主存的哪个单元中） 

　　　　　　　　 ③ 当执行到１５００单元指令（ＬＯＡＤ １，３６００）时，会发生什么现象？ 

　　　　　2． 磁盘访问时间由哪几部分组成？每部分时间应如何计算？ 

　　　　　3． 简述最近最久未使用页面置换算法 LRU 、最不经常使用页面置换算法 LFU 和最近没有使用页面置换算法 NRU 三种页面置换算法的思想。 

　　　　　4． 在银行家算法的例子中，如果 P0发出的请求向量由Request(0，2，0)改为Request（0，1，0），问系统可否将资源分配给它？ 

　　　　　　　在银行家算法中，若出现下述资源分配情况： 

　　　　　　　　Process Allocation Need Available 

　　　　　　　　　　　P 0 0032 0012 1622 

　　　　　　　　　　　P 1 1000 1750 

　　　　　　　　　　　P 2 1354 2356 

　　　　　　　　　　　P 3 0032 0652 

　　　　　　　　　　　P 4 0014 0656 

　　　　　　　　试问：该状态是否安全？若进程 P 2 提出请求Request（1，2，2，2）后，系统能否将资源分配给它？ 

  下载本文