《操作系统4套综合测试题期末试卷及答案3.doc》由会员分享，可在线阅读，更多相关《操作系统4套综合测试题期末试卷及答案3.doc（16页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、系部： 班级： 学号： 姓名： XX职业技术学院20XX20XY学年度第X学期操作系统期末试卷A卷考试班级：题号一二三四五六七八总分得分一、单项选择题(143分=42分)1、现代计算机系统中，最内层是硬件系统，最外层是使用计算机系统的人，介于它们之间的是( B )A、操作系统 B、软件系统C、应用软件 D、支撑软件2、下面关于高速缓冲存储器的叙述中不正确的是( A )A、引入高速缓冲存储器，加快了程序的执行速度B、引入高速缓冲存储器，增加了主存储器的容量C、高速缓冲存储器的存取速度比主存储器快D、高速缓冲存储器的存储容量比主存储器小3、多道程序设计实际上_硬件中各种资源的并行工作能力。( B
2、)A、增加了 B、利用并发挥了C、减少了 D、模拟了答案：多道程序设计目的是充分利用系统资源使其实现并行操作，而不希望多道程序使用相同的资源。4、关于进程与程序关系说法正确的是( )A、不同进程肯定包含相同的程序 B、不同进程肯定包含不同的程序C、一个进程肯定包含多个程序 D、不同进程可以包含相同的程序5、不属于进程控制的原语是( C )A、创建原语 B、阻塞原语C、等待原语 D、唤醒原语6、在不采用进程优先级的分时操作系统中，不会引起进程切换的是( C )A、一个进程从运行状态变成等待状态 B、一个进程从运行状态变成就绪状态C、一个进程从等待状态变成就绪状态 D、一个进程完成工作后被撤消7、
3、可变分区管理方法采用最优适应分配算法时，将空闲区按_登记到空闲区表中。 ( B )A、长度递增顺序 B、长度递减顺序C、地址递增顺序 D、地址递减顺序8、用户把作业划分成若干段，其中一个是主段。在作业执行期间，让其主段保留在主存中，其它的段需要执行时再将其装入主存特定区域。这种技术称为( A )A、覆盖技术 B、对换技术C、移动技术 D、交换技术9、在页式虚存系统中，把以后不再访问的或距当前最长时间后再访问的那一页调出的页面调度算法是( B )A、最佳调度算法(OPT) B、最近最久未使用调度算法(LRU)C、最近最不经常使用调度算法(LFU) D、先进先出调度算法(FIFO)10、面向用户，
4、文件系统的最主要功能是实现( D )A、文件的安全存储 B、文件的操作C、文件的组织 D、文件的按名存取11、进程并发执行时可能产生与时间有关的错误，这是因为( )A、进程没有及时占用处理器B、进程按时间片轮转方式占用处理器C、有若干进程同时进入了相关临界区执行D、有多个进程同时被中断12、如果对系统中的资源管理不当，则可能形成死锁。为了保证系统不发生死锁，可采用的方法是( )A、让进程互斥地使用资源 B、用PV操作管理共享资源C、限定进程使用资源的时间 D、按序分配资源13、不属于基本操作系统的是( )A、网络操作系统 B、批处理操作系统C、分时操作系统 D、分布式操作系统14、不属于“强迫
5、性中断事件”的是( E )A、硬件故障中断 B、程序性中断C、外部中断 D、输入输出中断E、访管中断二、填空题(每空2分，共26分)请在每小题的空格中填上正确答案。错填、不填均无分。15、操作使用者认为操作系统是一组_命令_的集合，程序设计人员认为操作系统是一组_功能调用程序（系统功能调用）_的集合。16、硬件对中央处理器设置两种工作状态：_和_。管态和目态17、固定分区和可变分区存储管理的重定位方式是不同的，固定分区管理采用_静态_方式装入用户作业，而可变分区管理采用_动态_方式装入用户作业。18、文件的保密是指防止他人窃取文件。常用的保密措施有三种，它们是：_隐藏文件目录_，设置口令和_使
6、用密码_。19、存储型设备输入输出操作的信息传送单位是_块_，输入输出型设备的信息传送单位是_字符_。20、银行家算法是在能确保系统处于_安全_状态下才为进程分配资源，其目的是为了_避免_的发生死锁。三、简答题(每小题5分，共20分)21、现代计算机系统采用的多级存储体系包括哪几部分?简述各部分的功能。22、什么是逻辑文件?简述逻辑文件的几种形式。23、操作系统的定义？24、可变分区的三个适应算法？四、综合题(每小题6分，共12分)25、在一个多道批处理系统中，有如下所示的作业序列。假定四个作业进入输入井后立即开始调度，并且作业都是仅作计算的，同时忽略系统开销的时间。请通过填表分别算出采用先来
7、先服务和最短作业优先算法时的作业调度次序和作业平均周转时间。（试用如下两种算法之一）采用先来先服务算法时：作业进入输入井时间需计算时间装入主存次序开始时间完成时间周转时间19.0时1小时29.2时0.5小时39.4时0.2小时49.6时0.6小时采用最短作业优先算法时：作业进入输入井时间需计算时间装入主存次序开始时间完成时间周转时间19.0时1小时29.2时0.5小时39.4时0.2小时49.6时0.6小时26、假定某计算机系统配置的主存容量为1GB，当采用页式虚拟存储管理时提供给用户使用的逻辑地址空间为4GB，页面大小为4KB。访问主存的时间为200ns，访问高速缓存的时间为40ns，查快表
8、的命中率为90，试问：(1)画出该系统的逻辑地址空间结构示意图；(2)用户作业最多可以有多少页?(3)主存空间一共被划分成多少块?(4)计算按相对地址转换成绝对地址进行存取的平均时间是多少?系部： 班级： 学号： 姓名： XX职业技术学院20XX20XY学年度第X学期 操作系统 期末试卷考试班级：题号一二三四五六七八总分得分(为了规范阅卷，请阅卷教师只在错误题处画“，并且只在每“类”题旁标出减分)一、 选择题（302=60）1、从用户角度来看，操作系统是（ ）。A 用户与计算机之间的接口 B 控制和管理计算机资源的软件C 合理组织计算机工作流程的软件D 一个应用程序2、（ ）操作系统允许在一台
9、主机上同时连接多台终端，多个用户可以通过各自的终端同时交互地使用计算机，如UNIX操作系统。A 网络 B 分布式 C 分时 D 实时3、采用多道程序设计能（ ）。A 增加平均周转时间 B 发挥且提高了并行工作能力C 缩短每道程序执行时间 D 降低对处理器调度的要求4、下面对进程的描述中，错误的是（ ）。A 进程是动态的概念 B 进程执行需要处理机 C 进程是有生命期的 D 进程是指令的集合5、进程在时间片到后插入到（ ）队列中。A 就绪队列 B 等待队列 C 运行队列D 其他队列6、在单处理器系统中，如果同时存在有10个进程，则处于就绪队列中的进程最多为（ ）个。 A 1 B 8 C 9 D
10、10 7、为了对紧急进程或重要进程进行调度，应采用（ ）调度算法。A 先来先服务B 时间片轮转C 优先数D 短作业优先8、 在创建一个进程的过程中，（ ）不是必须的步骤。A 申请一个PCB空记录B 为进程分配CPU时间C 将进程标记等填入PCBD 将PCB链入就绪队列9、 操作系统通过（ ）对进程进行管理。A 进程 B 进程控制块 C 进程启动程序 D 进程控制区10、把作业地址空间中使用的逻辑地址变成内存中物理地址的过程称为（ ）。A 重定位 B 物理化 C 逻辑化 D 加载11、虚拟存储管理系统的基础是程序的（ ）理论。A 局部性 B 全局性 C 动态性 D 虚拟性12、下列属于独占设备的
11、是（ ）。A 磁盘 B 打印机 C 假脱机 D 硬盘13、如果I/O设备与存储设备进行数据交换不经过CPU来完成，这种数据交换方式是（ ）。A 程序查询 B 中断方式 C DMA方式 D 无条件存取方式14、下面有关设备独立性说法中正确的是（ ）。A 设备独立性是指I/O设备独立执行I/O功能的一种特性B 设备独立性是指用户程序独立于具体物理设备的一种特性C 设备独立性是指能够实现设备共享的一种特性D 设备独立性是指设备驱动程序独立于具体物理设备的一种特性15、通过（ ）表示磁盘上每一磁盘块的唯一地址。A 柱面号、扇区号 B 磁头号、扇区号C 柱面号、磁头号 D 柱面号、磁头号、扇区号16、文
12、件的物理结构不包括的类型（ ）。A 顺序结构B 链接结构C 流式D 索引结构17、为了避免一个共享文件被几个用户同时使用而造成的混乱，规定使用文件前必须调用（ ）文件操作。A 打开 B 读写 C 关闭D 删除18、数据库文件的逻辑结构是（ ）。A 链接文件 B 流式文件C 记录式文件 D 只读文件19、为了对文件系统中的文件进行安全管理，任何一个用户在进入系统时都必须进入注册，这一级安全管理是（ ）安全管理。A 系统级 B 目录级 C 用户级 D 文件级20、如果文件采用直接存取方式且文件大小不固定，则易选择（ ）文件结构。A 直接 B 顺序 C 随机 D 索引21、对一个文件的访问，常由（
13、）共同限制。A 用户访问权限和文件属性 B 用户访问权限和用户优先级C 优先级和文件属性 D 文件属性和口令22、文件系统采用二级目录结构，这样可以（ ）。 A 缩短访问文件存储器时间 B 实现文件共享C 节省主存空间 D 解决不同用户之间文件名冲突问题23、文件系统是指（ ）。A 文件的集合 B 实现文件管理的一组软件C 文件的目录 D 文件、管理文件的软件及数据结构的总体24、通道是一种（ ）。A I/O端口 B 数据通道 C软件工具 D I/O专用处理器25、通过软件手段，把独立设备改造成若干个用户共享的设备，这种设备称为（ ）。A 系统设备B 存储设备C 用户设备D 虚拟设备26、为提
14、高设备分配的灵活性，用户申请设备时应指定( ）号。A. 设备类相对B. 设备类绝对C. 相对D. 绝对27、操作系统提供给程序员的接口是（ ）。A 库函数 B 进程 C 线程D 系统调用28、下列解决死锁的方法中，属于死锁预防策略是（ ）。A 银行家算法 B 资源有序分配法C 定时运行死锁检测程序D 死锁的解除29、某系统中仅有5个并发进程竞争某类资源，并都需要该类资源4个，如要使这个系统不发生死锁，那么该类资源至少有（ ）个。A 19 B 16 C 12 D 1430、一个进程可以包含多个线程，各线程（ ）A 必须串行工作B 共享分配给进程的主存地址空间C 共享进程的PCB D 是独立的资源
15、分配单位三、简答题(共16分) 1、什么是操作系统？操作系统的基本功能有哪些？（4分）2、简述进程基本状态及其状态间的相互转换？（4分）3、什么是文件的逻辑结构和物理结构？（4分）4、简述进程的互斥与进程同步？（4分）三、综合应用题（共24分）1、 假定一磁盘有200个柱面，编号为0199，磁头在满足165处请求后正在143处，若请求队列的先后顺序为： 86，147，91，177，94，150，102，175，130，试求当采用先来先服务算法，磁头移动顺序如何？总寻道长度为多少？（6分）注：请给出详细求解过程2、在一个分页存储管理中，某作业的页表如下所示。已知页面大小为1024B，试将逻辑地址
16、1011、3072、6017转化为相应的物理地址。（6分）注：请给出详细求解过程页号块号021321363、一个请求分页存储管理系统中，一个作业执行时页面访问次序为：4，3，2，1，4，3，5，4，3，2，1，5，当分配给该作业的物理块数为3时，试计算采用LRU淘汰算法时的缺页率（假设开始执行时前三页已经在主存中）。（6分）注：请给出详细求解过程4、设有4个作业，它们的提交时间、所需运行时间如表所示，若采用短作业优先调度算法，则平均周转时间和带权周转时间是多少？（6分）作业提交时间运行时间（小时）114229331448系部： 班级： 学号： 姓名： XX职业技术学院20XX20XY学年度第X
17、学期操作系统期末试卷考试班级：题号一二三四五总分得分一、选择题（202=40分）1. 刚刚被创建的进程将处于（ ）。A. 就绪态B. 等待态C. 运行态D. 不确定2. 下面所述步骤中，（ ）不是创建进程所必须的。A. 由调度程序为进程分配CPUB. 建立一个进程控制块C. 为进程分配内存D. 将进程控制块链入就绪队列3. 在下列进程的状态转换中，（ ）是不可能会发生的。A. 等待态运行态B. 运行态就绪态C. 运行态等待态D. 就绪态运行态4. 多道程序系统中，操作系统分配资源以（ ）为基本单位。A. 程序B. 指令C. 进程D. 作业5. 操作系统通过（ ）对进程进行管理。A. 进程B.
18、进程控制块C. 进程启动程序D. 进程控制区6. 既考虑作业等待时间，又考虑作业执行时间的调度算法是（ ）。A. 响应比高者优先B. 短作业优先C. 优先级调度D. 先来先服务7. 多道程序设计是指（ ）。A. 在一台处理机上同一时刻运行多个程序B. 在一台处理机上并发运行多个程序C. 在实时系统中并发运行多个程序D. 在分布式系统中同一时刻运行多个程序8. 设计实时操作时（ ）不是主要的追求目标。A. 安全可靠B. 资源利用率C. 及时响应D. 快速处理9. 存储管理的目的是（ ）。A. 方便用户B. 提高内存空间利用率C. 方便用户和提高内存空间利用率D. 增加内存实际容量10. （ ）存
19、储管理不支持多道程序设计。A. 单用户连续存储管理B. 可变分区存储管理C. 固定分区存储管理D.页式存储管理11. 以下解决内存碎片问题较好的存储管理方式是（ ）。A. 可变分区B. 页式存储管理C. 段式存储管理D. 单一用户连续存储管理12. 用PV操作唤醒一个等待进程时，被唤醒进程的状态变为（ ）。A. 等待B. 就绪C. 运行D. 完成13. 固定分区中，每个分区的大小是（ ）。A. 相同B. 随作业长度变化C. 可以不同但预先固定D. 可以不同但根据作业长度动态调整14. 银行家算法是一种（ ）算法。A. 互锁解除B. 死锁避免C. 死锁防止D. 死锁检测15. 最优适应算法的空闲
20、区是（ ）。A. 按空闲区长度大小递减顺序排列B. 按空闲区长度大小递增顺序排列C. 按地址由小到大排列D. 按地址由大到小排列16. 下列关于“进程”概念的叙述中，错误的是（ ）。A. 进程和程序是一一对应的B. 进程是分配资源的基本单位C. 进程是可调度的实体D. 进程是程序的动态执行过程17. 一个运行的进程用完了分配给它的时间片后，它的状态变为（ ）。A. 就绪B. 等待C. 运行D. 由用户自己确定18. 采用多级目录结构主要解决（ ）。A. 文件的“按名存取”B. 实现文件共享C. 提高文件读写速度D. 实现对文件的保护19. 作业调度程序从处于（ ）状态的队列中选择适当的作业投入
21、运行。A. 运行B. 提交 C. 完成D. 后备20. 数据库文件的逻辑结构是（ ）。A. 链接文件 B. 流式文件C. 记录式文件 D. 只读文件二、填空题（124=24分）1. 用户和操作系统之间的接口主要分为_和_。2. 把逻辑地址转换为物理地址的过程称为_。3. 静态重定位在_时进行；而动态重定位在_进行。4. 在文件系统中，若按逻辑结构划分，可将文件划分成_、_文件两大类。5. 文件的结构就是文件的组织形式，从用户角度出发所看到的文件组织形式称为文件的_；从实现观点出发，文件在外存上的存放组织形式称为文件的_。6. 按设备共享分类，I/O可分为_、_和_三种类型。7. 常用的I/O控
22、制方式有_、_、_、_。8. 临界资源的概念是: 一次仅允许 访问的资源 ，而临界区是指进程中访问临界资源的那段 。9. 把页表的一部分或全部装入到高速缓冲存储器中称为 。10. 进程与程序的本质区别是_。11. 进程主要由_、_、_三部分内容组成（进程三要素），其中_是进程存在的唯一标志。三、简答题（45=20分）1. 什么是操作系统？2. 进程的调度算法？3. 可变分区的三个分配算法？4. 存储管理的功能？5. 产生死锁的四个必要条件是什么？四、计算题（8分）假定有4个作业，它们的提交、运行、完成的情况如表1所示。按先来先服务调度算法进行调度，其平均周转时间和平均带权周转时间也在表中给出（
23、时间单位：小时，以十进制进行计算）。计算：（1）平均周转时间?（2）平均带权周转时间?表1 先来先服务算法例题作业提交时间运行时间开始时间完成时间周转时间带权周转时间18.02.08.010.028.50.510.010.539.00.110.510.649.50.210.610.8五、扩展题（8分）你对学习“操作系统”有何感受？并简述操作系统所学内容。系部： 班级： 学号： 姓名： XX职业技术学院20XX20XY学年度第X学期操作系统期末试卷 考试班级：题号一二三四五六七八总分得分选择题（302=60）1、操作系统最基本的特征是( )。A 并发性和共享性B 共享性和虚拟性C 虚拟性和不确定
24、性D 并发性和不确定性2、操作系统的基本类型是（ ）。A 批处理操作系统、分时操作系统、网络操作系统B 批处理操作系统、分时操作系统、实时操作系统C 分时理操作系统、实时操作系统、分布式操作系统 D 批处理操作系统、网络操作系统、分布式操作系统3、采用多道程序设计能（ ）。A 增加平均周转时间 B 发挥且提高了并行工作能力C 缩短每道程序执行时间 D 降低对处理器调度的要求4、下面对进程的描述中，错误的是（ ）。A 进程是动态的概念 B 进程执行需要处理机 C 进程是有生命期的 D 进程是指令的集合5、进程在时间片到后插入到（ ）队列中。A 就绪队列 B 等待队列 C 运行队列D 其他队列6、
25、在单处理器系统中，如果同时存在有10个进程，则处于就绪队列中的进程最多为（ ）个。 A 1 B 8 C 9 D 10 7、为了对紧急进程或重要进程进行调度，应采用（ ）调度算法。A 先来先服务B 时间片轮转C 优先数D 短作业优先8、 在创建一个进程的过程中，（ ）不是必须的步骤。A 申请一个PCB空记录B 为进程分配CPU时间C 将进程标记等填入PCBD 将PCB链入就绪队列9、 操作系统通过（ ）对进程进行管理。A 进程 B 进程控制块 C 进程启动程序 D 进程控制区10、一组作业，它们的提交时间及运行时间如下：作业号 提交时间 运行时间（分钟）1 9：00 702 9：40 303 9
26、：50 104 10：10 5在单道方式下，采用短作业优先调度算法，作业的执行顺序是（ ）。A 1、2、3、4 B 1、4、3、2C 4、3、2、1 D 4、2、3、111、把作业地址空间中使用的逻辑地址变成内存中物理地址的过程称为（ ）。A 重定位 B 物理化 C 逻辑化 D 加载12、在下列存储管理方案中，不要求将作业全部调入并且也不要求连续存储空间的是 （ ）。A 可变分区 B 页式虚拟存储器C 页式存储管理 D 固定分区13、（ ）是指将作业不需要或暂时不需要的部分移到外存，让出主存空间以调入其他所需的信息。 A 覆盖技术 B 交换技术 C 紧凑技术 D 虚拟技术14、文件系统对文件进
27、行统一管理，目的是方便用户用保证文件的安全可靠。为此，面向用户文件系统实现的主要功能称为（ ）。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
28、、为了对文件系统中的文件进行安全管理，任何一个用户在进入系统时都必须进入注册，这一级安全管理是（ ）安全管理。A 系统级 B 目录级 C 用户级 D 文件级20、如果文件采用直接存取方式且文件大小不固定，则易选择（ ）文件结构。A 直接 B 顺序 C 随机 D 索引21、对一个文件的访问，常由（ ）共同限制。A 用户访问权限和文件属性 B 用户访问权限和用户优先级C 优先级和文件属性 D 文件属性和口令22、文件系统采用二级目录结构，这样可以（ ）。 A 缩短访问文件存储器时间 B 实现文件共享C 节省主存空间 D 解决不同用户之间文件名冲突问题23、文件系统是指（ ）。A 文件的集合 B 实
29、现文件管理的一组软件C 文件的目录 D 文件、管理文件的软件及数据结构的总体24、通道是一种（ ）。A I/O端口 B 数据通道 C软件工具 D I/O专用处理器25、通过软件手段，把独立设备改造成若干个用户共享的设备，这种设备称为（ ）。A 系统设备B 存储设备C 用户设备D 虚拟设备26、两个进程合作完成一个任务，并发执行中，一个进程要等待其合作伙伴发来消息，或者建立某个条件后再向前执行，这种制约性合作关系被称为进程的（ ）。A 同步 B 互斥 C 调度 D 执行27、操作系统提供给程序员的接口是（ ）。A 库函数 B 进程 C 线程D 系统调用28、下列解决死锁的方法中，属于死锁预防策略
30、是（ ）。A 银行家算法 B 资源有序分配法C 定时运行死锁检测程序D 死锁的解除29、某系统中仅有5个并发进程竞争某类资源，并都需要该类资源4个，如要使这个系统不发生死锁，那么该类资源至少有（ ）个。A 19 B 16 C 12 D 1430、一个进程可以包含多个线程，各线程（ ）A 必须串行工作B 共享分配给进程的主存地址空间C 共享进程的PCB D 是独立的资源分配单位二、填空题（41=4）1、 是指系统中多个进程无休止地等待永远不会发生的条件，若无外力作用。这些进程都将无法向前推进。2、 用P、V操作管理临界区时，任何一个进程在进入临界区之前应该执行 ，在退出临界区时应执行 。3、按照
31、所属关系对I/O设备分类，可分为系统设备和 。三、简答题(共16分) 1、什么是操作系统？操作系统的基本功能有哪些？（4分）2、进程状态与状态转换？3、什么是逻辑结构与物理结构？4、互斥与同步？三、综合应用题（共20分）2、 设有两个优先级相同的进程P1和P2如下，信号量S1和S2的初值均为0，试问P1和P2并发执行结束后，x，y，z的值各为多少？（4分） 进程一 进程二 y=2； x=2； y=y+3； x=x+2； V（S1）； P（S1）； z=y+1； x=x+z； P（S2）； V（S2）；y=z+y； z=x+y；3、 假定一磁盘有200个柱面，编号为0199，磁头在满足165处请
32、求后正在143处，若请求队列的先后顺序为： 86，147，91，177，94，150，102，175，130，试求当采用最短寻找时间优先算法，磁头移动顺序如何？总寻道长度为多少？（4分）注：请给出详细求解过程3、在一个分页存储管理中，某作业的页表如下所示。已知页面大小为1024B，试将逻辑地址2148、5012转化为相应的物理地址。（4分）注：请给出详细求解过程页号块号021321364、一个请求分页存储管理系统中，一个作业执行时页面访问次序为：4，3，2，1，4，3，5，4，3，2，1，5，当分配给该作业的物理块数为3时，试计算采用LRU淘汰算法时的缺页率（假设开始执行时主存中没有页面）。（4分）注：请给出详细求解过程5、设有4个作业，它们的提交时间、所需运行时间如表所示，若采用先来先服务调度算法，则平均周转时间和带权周转时间是多少？（4分）作业提交时间运行时间（小时）114229331448共16页，第16页