《本科期间操作系统考试试题》由会员分享，可在线阅读，更多相关《本科期间操作系统考试试题（5页珍藏版）》请在金锄头文库上搜索。
1、A 卷 第 1 页 共 5 页课课程名称：程名称： 操作系操作系统统 ； ；试试卷卷编编号：号： A 卷卷；考；考试时间试时间： ：120 分分钟钟试试卷得分表卷得分表题题号号一一二二三三四四五五六六七七八八九九十十总总分分应应得分得分 实实得分得分一、选择题（每题一、选择题（每题 1 1 分，共分，共 2020 分）分）得分评卷人复查人1、计算机操作系统是一种（ ） 。 A应用软件B系统软件C工具软件D字表处理软件 2、 （ ）是作业存在的惟一标志。 A作业名B进程控制块C作业控制块D程序名 3、在分时操作系统中，进程调度经常用采（ ）算法。 A先来先服务B最高优先权C时间片轮转D随机 4、
2、在（ ）的情况下，系统出现死锁。 A计算机系统发生了重大故障B有多个封锁的进程同时存在 C若干进程因竞争资源而无休止地相互互等待他方释放已占有的资源 D资源数大大小于进程数或进程同时申请的资源数大大超过资源总数 5、为了对紧急进程或重要进程进行调度，调度算法应采用（ ） 。 A先来先服务法B优先级法C短作业优先法D时间片轮转法 6、采用轮转法调度是为了（ ） 。 A多个终端都能得到系统的及时响应 B先来先服务 C优先级高的进程得到及时调度 D需 CPU 最短的进程先做 7、段页式管理中，地址映象表是（ ） A每个作业或进程一张段表，一张页表 B每个作业或进程的每个段一张段表，一张页表 C每个作
3、业或进程一张段表，每个段一张页表 D每个作业一张页表，每个段一张段表8、设基址寄存器内容为 1000，在采用动态重定位的系统中，当执行指令“LOAD A,2000”时， 操作数的实际地址是（ ） 。 A1000B2000C3000D4000 9、系统“抖动”现象的发生是由（ ）引起的。 A转换算法选择不当B交换的信息理过大A 卷 第 2 页 共 5 页C内存容量不足D请求页管理方案 10、在固定分区分配中，每个分区的大小是（ ） 。 A相同B随作业长度变化C可以不同但预先固定 D可以不同但根据作业长度固定 11、虚拟存储管理系统的基础是程序的（ ）理论。 A局部性B全局性C动态性D虚拟性 12
4、、处理器有 32 位地址，则它的虚拟地址空间为（ ）字节。 A2GBB4GBC100KBD640KB 13、虚拟存储技术与（ ）不能配合使用。 A分区管理B动态分页管理C段式管理D段页式管理 14、文件系统的主要目的是（ ） 。 A实现对文件的按名存取B实现虚拟存储 C提高外存的读写速度D用于存储系统文件 15、环形缓冲区是一种（ ） 。 A单缓冲区B双缓冲区C多缓冲区D缓冲区 16、磁盘上的文件以（ ）单位读写。 A磁道B页C柱面D块 17、当对信号进行 V 原语操作之后（ ） 。 A当 S0，要唤醒一个就绪进程 C当 S=0，要唤醒一个等待进程 D当 S=0，要唤醒一个就绪进程 18、采用
5、段式存储器管理的系统中,若地址用 24 位表示,其中 8 位段号,则允许每段的最大长度 是( )。 A224B216C28D232 19、在请求分页系统中，LRU 算法是指（ ） 。 A最早进入内存的页先淘汰 B近期最长时间以来没被访问的页先淘汰 C近期被访问次数最少的页先淘汰 D以后再也不用的页先淘汰 20、一进程在某一时刻具有（ ） 。 A一种状态B二种状态C三种状态D四各状态二、填空二、填空题题（每空（每空 1 分，共分，共 20 分）分）A 卷 第 3 页 共 5 页得分评卷人复查人1、所谓分时技术，就是把处理机的处理时间分成很短的 ，轮流把处理机分配给各 联机程序使用。 2、某个信号
6、量 S 初值为 3，当前值为-2，则等待在该信号量的进程数为 。 3、处理机调算法解决 的问题。 4、从静态观点看，操作系统中的进程是由程序段、数据和 三部分组成的。 5、进程获得了除 CPU 外的所有资源，一旦获得 CPU 即可执行，这时进程处于 状态。 6、人们把每个进程中访问临界资源的那段代码称作 。 7、主存储器与外围设备之间的信息传送操作称为 。 8、采用多道程序设计技术能充分发挥 与 并行工作能力。 9、发生死锁的四个必要条件是： 、 、 。 10、一般将文件类型作为文件名的一个部分。文件名可分为两个部分： 和 。 11、多缓冲是把多个缓冲区连接起来组成两部分，一部分用于输入，另一
7、部分用于 。 12、一般来说，把设备与主机之间的接口称为 。 13、在磁盘存取数据之前，我们必须将磁盘划分为扇区，以便磁盘控制器进行读写。这个过程 称为 。 14、从用户的角度看，文件系统的功能是要实现 ，为了达到这一目的， 一般要建立 。 三、判断题（每题三、判断题（每题 1 1 分，共分，共 1010 分）分）得分评卷人复查人1、进程被撤销时，只需释放该进程的 PCB 就可以了，因为 PCB 是进程存在的惟一标志。 （ ） 2、进程是个动态概念，而程序是静态概念。 （ ） 3、如果资源分配图里的回路里面，每个类型的资源只有一个实例的话，那么死锁不一定会发生。 （ ） 4、虚拟内存是一种允许
8、进程全都在内存中执行的技术。它最大的优点就是进程的大小可以小于 物理内存。 （ ） 5、在动态分区方案中，分区的数目和大小不可变。 （ ） 6、在多任务多用户系统中，I/O 指令属于特权指令，一般用户程序不许使用这些指令。 （ ） 7、在 DMA 方式下，外部设备利用专用的接口电路直接和存储器进行高速数据传输，但仍需要经 过 CPU。 （ ） 8、任何程序和数据以及各种控制用的数据结构都必须占用一定的存储空间。 （ ） 9、大部分的操作系统允许用户进程贮存在物理内存的任何部分。 （ ） 10、碎片是指存储分配完后所剩的空闲区。 （ ）A 卷 第 4 页 共 5 页四、简答题（每题四、简答题（每
9、题 4 4 分，共分，共 2020 分）分）得分评卷人复查人1、什么是进程？比较进程与程序的区别？ 2、简述什么是覆盖？什么是交换？它们各自的特点是什么？ 3、抖动是怎样形成的？如何消除抖动？ 4、什么是死锁？死锁产生的原因是什么？处理死锁的基本途径有哪些？ 5一个含五个逻辑记录的文件，系统把它以链接结构的形式组织在磁盘上，每个记录占用一个磁盘块， 现要求在第一记录和第二记录之间插入一个新记录，简述它的操作过程。 五、五、应应用用题题（共（共 30 分）分） 得分评卷人复查人1、 （5 分）假如某文件为链接文件，由 6 个逻辑记录组成，每个逻辑记录的大小与磁盘物理块大小相等，均为 512 字节
10、，并依次存放在 45、119、78、99、52、66 号磁盘上。若要存取文件的 1566 逻辑字节下的信息，请问需要访问哪个物理块？2、 （8 分）假定有三个作业，它们到达后备队列的时间、估计运行时间和优先数如下图所示： 作业到达时间运行时间优先级 1 8.00 1.5 小时 2 2 8.50 2.0 小时 6 3 9.20 0.2 小时 7 回答下列问题（要求给出过程） 采用最短作业优先调度算法时,作业的平均等待时间是多少? 采用最优先级调度算法时,作业的平均周转时间是多少？ 3、(7 分)假如有以下访问串： 1，2，3，4，1，2，5，1，2，3，4，5 当内存块为 3 时，请划出下面算法的页替换过程，并统计有多少个缺页错误。 (1)FIFO (2)LRU 4、 （10 分）在银行家算法中，若出现下述的资源分配情况：Allocation 数组 Need 数组 Available 向量P0 0 0 3 2 0 0 1 2 1 6 2 2P1 1 0 0 0 1 7 5 0A 卷 第 5 页 共 5 页P2 1 3 5 4 2 3 5 6P3 0 3 3 2 0 6 5 2P4 0 0 1 4 0 6 5 6 试问该状态是否全?若进程 P2 提出请求 Request(1,2,2,2)后，系统能否将资源分配给它?
