您好,欢迎来到抵帆知识网。
搜索
您的当前位置:首页2011年计算机系操作系统试卷B

2011年计算机系操作系统试卷B

来源:抵帆知识网
 …… …… …… …… …… …… …… …… ……:……期……日……核……审…… …… …… …… …… …… …… …… …… …… ……::……名…线签……人……核……审…… …… …… ……日……01…订 月……3……年……3……10……2 …… ……:……期…装日……卷……制…… …… …… …… …… 姝……陈…… …… …… …… ……:……名……签……人……卷……制…… …… …… …… … …

湘潭大学兴湘学院2013年上学期2011级 《 操作系统》课程考试试卷 (B卷)适用年级专业 2011级计算机、网络专业 考试方式 闭卷 考试时间 120 分钟 学院 专业 班级 学号 姓名 题 号 一 二 三 四 五 六 七 八 总分 阅卷 教师 得 分 ……………………………………………………………………………………………………………… 得 一、单项选择题(每小题1 分,共35分) 分 1、处理器执行的指令被分成两类,其中有一类称为特权指令,它只允许( )使用。 A、操作员 B、联机用户 C、操作系统 D、目标程序 2、在( )操作系统的控制下,计算机能及时处理过程控制装置反馈的信息,并做出响应。 A、网络 B、分时 C、实时 D、批处理 3、当一个进程发出I/O请求后,会发生下述哪一个状态的转换?( ) A、就绪->运行 B、运行->就绪 C、阻塞->运行 D、运行->阻塞 4、引入多道程序技术的前提条件之一是系统具有:( )。 A、中断功能 B、多个终端 C、多个CPU D、分时功能 5、在操作系统中,进行资源分配、调度和管理的最小单位是( )。 A、作业 B、程序 C、进程 D、用户 6、进程PA不断地向管道写数据,进程PB从管道中读数据并加工处理,如下图所示。如果采用PV操作来实现进程PA和进程PB间的管道通信,并且保证这两个进程并发执行的正确性,则至少需要( )。 A、1个信号量,信号量的初值为0 B、2个信号量,信号量的初值分别为0、1 C、3个信号量,信号量的初值分别为0、0、1 D、4个信号量,信号量的初值分别为0、0、1、1

(第 1 页 共 7 页)

7、使用一个信号量协调6个进程对2个同类临界资源的访问,下列哪个信号量值不应该出现?( ) A、3 B、0 C、–1 D、–3 8、在消息缓冲队列中,消息队列属于( )资源。 A、临界 B、共享 C、永久 D、可剥夺 9、目标程序所对应的地址空间是( )。 A、各空间 B、逻辑地址空间 C、存贮空间 D、物理地址空间 10、可以使用银行家算法( )死锁。 A、预防 B、检测 C、解除 D、避免 11、在可变分区存储管理中,可能存在( )。 A、内部碎片 B、外部碎片 C、A,B均可能 D、A,B均不可能 12、程序访问的局部性原理决定应使用( )。 A、中断 B、DMA C、高速缓存 D、虚拟存储器 13、在段页式存储管理系统中,当访问主存中的一条指令或数据时( )。 A、需访问两次主存 B、需访问一次主存 C、至少访问三次主存 D、至少访问两次主存 14、动态重定位是在( )进行的重定位。 A、作业执行前 B、作业执行过程中 C、作业装入过程中 D、A,B,C均不对 15、操作系统中的工作集模型与( )有关。 A、合并存储区中的空白块 C、一个进程访问的页面集合 B、将CPU分配给进程 D、为进程分配I/O资源 16、许多操作系统把调度活动分成三个功能:长程调度、中程调度和短程调度。决定把哪一个程序进入系统的调度是( )。 A、长程调度 B、中程调度 C、短程调度 17、能使平均周转时间最小的作业调度算法是( )。 A、计算时间短的作业优先算法 C、优先数调度算法 B、响应比最高者优先算法 D、均衡调度算法 18、如果进程PA对信号量S执行wait操作,则信号量S的值应( )。 A、加1 B、减1 C、等于0 D、小于0 19、以下那种调度算法不可能是剥夺式的( )。 A、先来先服务 B、最短进程优先 C、最高优先权 D、轮转法 20、下列哪种算法属于实时调度中的静态优先级驱动抢占法? ( ) A、最早完成最后期限优先 B、最早启动最后期限优先; C、动态规划调度算法 D、速率单调调度算法 21、哪种设备属于块设备?( )

(第 2 页 共 7 页)

A、键盘 B、磁盘 C、显示器 D、打印机 22、缓冲技术中的缓冲池在( )中。 A、主存 B、外存 C、ROM D、寄存器 23、采用直接存储器访问DMA方式进行数据传输时,在将磁盘上的数据传送到内存的过程中,数据是( )。 A、直接进内存 B、经过处理器进内存 C、中断处理后进内存 D、通过寄存器进内存 24、对键盘输入进行控制的I/O控制方式是( )。 A、程序I/O B、中断驱动I/O C、DMA I/O D、I/O通道 25、下列关于索引表的叙述,( )是正确的。 A、索引表中每个记录的索引项可以有多个 B、对索引文件存取时,必须先查找索引表 C、索引表中含有索引文件的数据及其物理地址 D、建立索引表的目的之一是为减少存贮空间 26、在文件存储设备管理中,有三类常用的空闲块管理方法,即位图向量法,空闲块链表链接法和( )。 A、一级目录法 B、多级自录法 C、分区法 D、索引法 27、设备从磁盘驱动器中读出一块数据的总时间为( )。 A、等待时间 + 传输时间 C、寻道时间 + 传输时间 A、柱面号、扇区号 B、传输时间 D、延迟时间 + 寻道时间 + 传输时间 28、通过( )表示磁盘上每一磁盘块的唯一地址。 B、磁头号、扇区号 C、柱面号、磁头号 D、柱面号、磁头号、扇区号 29、磁盘cache是( )。 A、一个物理部件 B、主存中的一个缓冲区 C、磁盘中的一个交换区 30、UNIX块寻址方案中,索引节点中第13块指向的是( )地址。 A、直接 B、一级间接 C、二级间接 D、三级间接 31、在移臂调度时读写头从盘的一端开始朝另一端移动,在移动的过程中搜索每个磁道上的请求,若有则服务之,直至到达盘的另一端。在另一端,磁头移动的方向是相反的,并继续在移动中扫描服务,则此种算法称为( )。 A、先来先服务 B、最短查找时间优先 C、SCAN D、C-SCAN 32、所谓设备性是指,用户在编程时要给出( )。 A、设备逻辑名 B、设备物理名 C、设备启动地址 D、设备卡地址 33、在下列问题中,哪一个不是设备分配应考虑的问题( )。 A、设备的固有属性 B、与设备无关性 C、及时性 D、安全性

(第 3 页 共 7 页)

34、在下述的文件组织形式中,( )是没有结构的。 A、堆文件 B、顺序文件 C、索引文件 D、散列文件 35、多个进程的实体能存在于同一内存中,在一段时间内都得到运行。这种性质称作进程的( )。 A、动态性 B、并发性 C、调度性 D、异步性 二、填空题(每小题1 分,共15分) 1、等待输入输出工作完成的进程,一旦I/O 完成,其状态变为 。 得 分 2、从静态的观点看, 操作系统中的进程是由 、 和进程控制块三部分组成,进程存在的唯一标志是 。 3、产生死锁的四个必要条件是 、 、 和 。 4、设虚拟存储器系统的页面大小为1K,某用户程序中的一条指令在逻辑地址空间中的地址是2000,于是该指令的地址处在 号页面中,页内地址是 ,其对应的物理帧号可从 中获得。 5、在操作系统中,不可中断执行的操作称为 操作。 6、在可变分区中,可以采用最佳适配算法、 和 来进行分区分配。 7、在5个哲学家问题中,若同时要求就餐的人数不超过 个,则一定不会发生死锁。 三、简答题(每小题5 分,共25分) 得 分 1、进程间同步和互斥的含义是什么? 2、请画出五状态的进程模型。

(第 4 页 共 7 页)

3、分页和分段存储管理有何区别? 4、什么是索引文件?为什么要引入多级索引? 5、请列出单处理器调度的常用五种调度算法,并说明每种算法是否是可抢占算法。

(第 5 页 共 7 页)

四、综合题(本大题共3小题,共25分) 1、(7分)有三个进程P1,P2和P3并发工作。进程P1需用资源S3和S1;进程P2得 分 需用资源S1和S2;进程P3需用资源S2和S3。回答: (1)若对资源分配不加,会发生什么情况?为什么? (2)为保证进程顺利运行,应采用怎样的资源分配策略?为什么? 2、(8分)设某作业占有7个页面,如果在主存中只允许装入4个工作页面(即工作集为4),作业运行时,实际访问页面的顺序是1, 2, 3, 6, 4, 7, 3, 2, 1, 4, 7, 5, 6, 5, 2, 1。试用FIFO与LRU页面调度算法,列出各自的页面淘汰顺序和页面替换次数,以及最后留驻主存4页的顺序。(假设开始的4个页面已装入主存)。

(第 6 页 共 7 页)

3、(10分)设有5个进程A,B,C,D,E,它们的到达时间和服务时间如表所示,试求:操作系统采用先来先服务(FCFS)和最短进程(SPN)调度策略进行调度时,这5个进程完成运行的先后顺序和平均周转时间。 进程 到达时间 服务时间 FCFS 完成时间 SPN 完成时间 A 0 3 B 2 6 C 4 4 D 6 5 E 8 2

(第 7 页 共 7 页)

因篇幅问题不能全部显示,请点此查看更多更全内容

Copyright © 2019- dfix.cn 版权所有 湘ICP备2024080961号-1

违法及侵权请联系:TEL:199 1889 7713 E-MAIL:2724546146@qq.com

本站由北京市万商天勤律师事务所王兴未律师提供法律服务