《操作系统》模拟试题.pdf

《《操作系统》模拟试题.pdf》由会员分享，可在线阅读，更多相关《《操作系统》模拟试题.pdf（4页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、操作系统模拟试题内蒙古电大责任教师杜伟一、单项选择题(每题1 分共2 0 分)1 操作系统是一组()。A 文件管理程序B：中断处理程序C 资源管理程序D 设备管理程序2 现代操作系统的基本特征是()、资源共享和操作的异步性。A 多道程序设计B 中断处理C 程序的并发执行D 实现分时与实时处理3()不是操作系统关心的问题。A 管理计算机裸机B 设计、提供用户程序与计算机硬件系统的界面C 管理计算机系统资源D 高级程序设计语言的编译器4 引入多道程序的目的是()。A 充分利用C P U，减少C P U 等待时间B 提高实时响应速度C 有利于代码共享，减少主、辅存信息交换量D 充分利用存储器5 处于

2、后备状态的作业存放在()中。A 外存B 内存C 执行D 完成6 作业调度的关键在于()。A 选择恰当的进程管理程序B 选择恰当的作业调度算法一7 2 一C 用户作业准备充分D 有一个较好的操作环境7 外存(如磁盘)上存放的程序和数据()。A 可由C P U 直接访问B 必须在C P U 访问之前移入内存C 是必须由文件系统管理的D 必须由进程调度程序管理8 可由C P U 调用执行的程序所对应的地址空间为()。A 符号名空问B 虚拟地址空间C 相对地址空间D 物理地址空间9 若处理器有3 2 位地址，则它的虚拟地址空间为()字节。A 2 G BB 4 G BC 1 0 0 K BD 6 4 0

3、 K B1 0()是指将作业不需要或暂时不需的部分移到外存，让出内存空间的技术。A 覆盖技术B 对换技术C 虚拟技术D 物理扩充1 1 虚拟存储技术与()不能配合使用。A 分区管理B 动态分页管理C 段式管理D 段页式管理1 2 在请求分页式存储管理中，若所需页 万方数据面不在内存中，则会引起()。A 输入输出中断B 时钟中断C 越界中断D 缺页中断1 3 碎片现象的存在使得()。A 内存空问利用率降低B 内存空间利用率提高C 内存空间利用率得以改善D 内存空间利用率较高1 4 下列()存储管理方式能使存储碎片尽可能少，而且使内存利用率较高。A 固定分区B 可变分区C 分页管理D 段页式管理1

4、 5 系统抖动是指()。A 使用机器时，千万屏幕闪烁的现象B 冈4 被调出的页面又立刻被调入所形成的频繁调入调出的现象C 系统盘不干净，千万系统不稳定的现象D 由于内存分配不当，偶然造成内存不够的现象1 6 段页式存储管理汲取了页式管理和段式管理的长处，其实现原理结合了页式和段式管理的基本思想，即()。A 用分段方法来分配和管理物理存储空间，用分页方法来管理用户地址空间B 用分段方法来分配和管理用户地址空间，用分页方法来管理物理地址空间C 用分段方法来分配和管理主存空间，用分页方法来管理辅存空间D 用分段方法来分配和管理辅存空间，用分页方法来管理主存空间1 7 进程状态从就绪态到运行态的转化工

5、作是由()完成的。A 作业调度B 中级调度C 进程调度D 设备调度1 8 进程是()。A 一个系统软件B 与程序的概念等效C 存放在内存中的程序D 程序的一次执行1 9 操作系统用于控制和管理进程，并且进程存在的标志的数据结构是()。A 程序状态字B 进程控制块C 中断寄存器D 系统调用2 0 临界区是指()A 并发进程中用于实现进程互斥的程序段B 并发进程中用于实现进程同步的程序段C 并发进程中用于实现进程通信的程序段D 并发进程中与共享变量有关的程序段二、判断并改错(每题2 分，共1 0 分)1 程序在运行时需要很多资源，如内存、文件、设备等，因此操作系统以程序为单位分配系统资源。2 对换

6、技术是指将作业不再需要或暂时不需要的部分代码或数据移到外存，让出内存空间以便调入所需的其他代码或数据。3 固定分区式管理是针对单道系统的内存管理方案。4 采用动态重定位技术的系统，目标程序可以不经任何改动，而装人物理内存。5 操作的作业管理是一种微观的低级管理。三、填空题(每空1 分。共2 0 分)1 操作系统是控制和管理计算机系统内各种()资源、有效地组织()运行的()。一7 3 万方数据2 通常进程实体是由()、()和()三部分组成的。3 作业的运行状态一般分为四种，分别是()、()、()、()。4 一般说来，用户程序中所使用的地址是()，而内存中各存储单元的地址是()，将前者转变为后者的

7、过程称作()。5 现代操作系统为用户提供三种使用界面：()、()、()。6 实现虚拟存储技术的物质基础是()和()。7 在存储管理中，为实现地址映射，硬件应提供两个寄存器，_ 个是基址寄存器，另一个是()。8 U N I X 系统的进程调度采用()法。四、简答题(每题1 0 分。共2 0 分)1 什么是进程的同步与互斥?2 什么是分页?什么是分段?二者的区别是什么?五、应用题(每题1 0 分。共3 0 分)1 假定在单C P U 条件下有下列要执行的作业：作业运行时间优先级11 02243335作业到来的时间是按作业编号顺序进行的(即后面作业依次比前一个作业迟到一个时间单位)。(1)用一个执行

8、时间图描述在采用非抢占式优先级算法时执行这些作业的情况。(2)对于上述算法，各个作业的周转时间-7 4-是多少?平均周转时间是多少?(3)对于上述算法，各个作业的带权周转时间是多少?平均带权周转时间是多少?2 对于如下的页面访问序列：l，2，3，4，1，2，5，1，2，3，4，5 当内存块数量为3 时，试问：使用F I F O、L R U 置换算法产生的缺页中断是多少?写出依次产生缺页中断后应淘汰的页(所有内存开始时都是空的，凡第一次用到的页面都产生一次缺页中断。要求写出计算步骤)。3 生产者消费者问题表述如下：一组生产者进程和一组消费者进程通过缓冲区发生联系。生产者进程将生产的产品送入缓冲区

9、，消费者进程则从中取出产品，假定环形缓冲池中共有N 个缓冲区，编号为0 至N 一1。为了描述生产者进程和消费者进程，设指针j n 和o u t 分别指向生产者进程和消费者进程当前所用的缓冲区(b u f f e r)，初值均为0。(1)应设置三个信号量实现两类进程的同步，分别是f u l l，e m p t y 和m u t e x。请说出它们含义及初值。(2)下面是生产者进程的算法描述，请填写相应的P、V 操作语句。W h i l e(T R U E)产品送往b u f f e r(i n)；i n=(i n)m o dN；六m o d 为取模运算六(3)指出生产者进程算法中的临界区是哪一段程序?万方数据操作系统模拟试题操作系统模拟试题作者：杜伟作者单位：内蒙古电大刊名：内蒙古电大学刊英文刊名：JOURNAL OF INNER MONGOLIA RADIO&TV UNIVERSITY年，卷(期)：2005(11)本文链接：http:/