2013级操作系统原理试卷A(精品文档)_共8页
- 格式:pdf
- 大小:746.33 KB
- 文档页数:4
操作系统原理试题题库含答案(9)1、指令在内存中的地址是()A、逻辑地址B、物理地址C、虚拟地址正确答案: B2、______操作系统的交互性最差。
A、分时B、实时C、网络D、批处理正确答案: D3、如果某设备以高频率进行数据输入,为减少对CPU的中断频率采用以下()方式进行读取最适宜。
A、程序轮询B、中断C、 DMAD、字符通道正确答案: C4、在执行Signal操作时,信号量的值应当为( ),当其值为小于等于0时,应唤醒阻塞队列中的进程。
A、不变B、加1C、减1D、加指定数值正确答案: B5、在缺页处理过程中,操作系统执行的操作可能是( )。
I.修改页表 II.磁盘I/O操作 III.分配页框A、仅I 、IIB、仅IIC、仅IIID、 I 、II 和III正确答案: D6、下面六个系统中,必须是实时操作系统的有____个。
(1)计算机辅助系统; (2)过程控制系统; (3)军事控制系统; (4)机器口语翻译系统;(5)航空订票系统;(6)办公自动化系统。
A、 2B、 3C、 4D、 5正确答案: C7、在单处理机上执行程序,多个程序的执行是()进行的。
A、能在同一时刻B、能并行C、能在某一时间间隔内并发D、不能同时驻留内存正确答案: C8、用户程序要将一个字符送显示器上显示,用操作系统提供的_______接口。
A、系统调用B、函数C、原语D、子程序正确答案: A9、在分段存储管理系统中,从逻辑段号到物理段号的地址映射通过()实现。
A、段表B、页表C、 PCBD、 JCB正确答案: A10、大多数低速设备都属于( )设备。
A、独占B、共享C、虚拟D、 SPOOLing正确答案: A11、请求分页存储管理中,若把页面尺寸增大一倍而且可容纳的最大页数不变,则在程序顺序执行时缺页中断次数会( )。
A、减少B、增加C、可能增加也可能减少D、不变正确答案: C12、分区分配内存管理方式的主要保护措施是______。
全国2009年4月高等教育自学考试操作系统概论试题课程代码:02323一、单项选择题(本大题共20小题,每小题1分,共20分)在每小题列出的四个备选项中只有一个选项是符合题目要求的,请将其代码填写在题后的括号内。
错选、多选或未选均无分。
1.计算机硬件的组成是( )A.中央处理器、主存、辅存和输入输出设备B.中央处理器、主存、块设备和字节设备C.中央处理器、主存、高速设备和低速设备D.中央处理器、存储器、输入输出控制系统和输入输出设备2.一般认为,操作系统是这样一种系统软件,即( )A.管理计算机系统资源、提高程序运行的速度和改善人机界面B.提高程序运行的速度、改善人机界面和为应用软件提供支持C.改善人机界面、为应用软件提供支持和管理计算机系统资源D.为应用软件提供支持、管理计算机系统资源和提高程序运行的速度3.三种基本类型的操作系统是( )A.网络操作系统、批处理操作系统和分时操作系统B.批处理操作系统、分时操作系统和实时操作系统C.分时操作系统、实时操作系统和网络操作系统D.实时操作系统、网络操作系统和批处理操作系统4.一个计算问题的程序分成三个可以独立执行的程序模块:输入程序、处理程序和打印程序,每一批数据都需顺序被这些模块执行。
当有多批数据时,这三个程序模块中可以并行运行的是( )A.输入程序、处理程序和打印程序B.输入程序和处理程序C.处理程序和打印程序D.打印程序和输入程序5.进程的基本属性是( )A.进程是动态的、多个进程可以含有相同的程序和多个进程可以并发运行B.进程是动态的、多个进程对应的程序必须是不同的和多个进程可以并发运行C.进程是动态的、多个进程可以含有相同的程序和多个进程不能并发运行D.进程是静态的、多个进程可以含有相同的程序和多个进程可以并发运行6.进程有三种基本状态,可能的状态转换是( )A.就绪态到运行态、就绪态到挂起态、挂起态到运行态B.就绪态到运行态、就绪态到挂起态、运行态到挂起态C.就绪态到等待态、等待态到就绪态、运行态到等待态D.运行态到就绪态、等待态到就绪态、运行态到等待态7.计算机主存储器中,存储单元的编址单位是( )A.二进制位B.字节C.字D.块8.计算机系统中,存取速度最快的存储器是( )A.寄存器B.主存储器C.高速缓冲存储器D.辅助存储器9.减少可变分区存储管理中碎片的措施是( )A.增大分区长度B.增加分区数目C.采用移动技术D.减少分区长度10.可变分区存储管理中,通常分配最快的算法是( )A.最先适应分配B.最优适应分配C.最坏适应分配D.随机分配11.文件系统的功能之一是( )A.把信息输入计算机B.把信息输出计算机C.保证系统的安全D.提高编程的效率12.对于采用二级目录结构的文件系统的特性,正确的表述是( )A.不同的文件不允许采用相同的文件名B.用户文件目录下建有主文件目录C.不同的用户必须用相同的文件名来共享同一个文件D.不同的用户可以用不同的文件名来共享同一个文件13.文件系统接到用户给出的“打开”文件的操作命令后,文件系统要完成的工作之一是( )A.根据用户提供的参数在文件的目录项中填入文件名等文件属性B.确定文件的存储结构C.把存储介质上的文件目录读入主存储器D.按照给定的该文件的记录号查找索引表14.某文件中共有3个记录。
考试科目: 《操作系统原理》(A卷)学年学期: 2014-2015学年第三学期姓名: 学院/系: 计算机系学号: 考试方式: 闭卷年级专业: 考试时长: 120分钟班别:------------以下为试题区域, 共五道大题, 总分100分,考生请在答题纸上作答------------一、单项选择题(共10小题, 每小题1分, 共10分)在每小题列出的四个备选项中只有一个是最符合题目要求的, 请将其代码填写在题后的括号内。
错选、多选或未选均无分。
1、操作系统通过()来管理计算机系统的软硬件资源。
A. 中断向量B. CPU指令集C. 设备驱动程序D. 信号量在六状态进程模型中, 处于就绪态的进程, 只能转入的状态为()。
A. 运行B. 阻塞C. 挂起D. 退出在下列并发模型中, 不包含同步的问题为()。
A. 生产者-消费者问题B. 读者-写者问题C. 理发店问题D. 哲学家就餐问题在进程短程调度的下列算法中, 最公平的算法为()。
A. 最短进程优先SPNB. 最短剩余时间SRTC. 最高响应比优先HRRND. 虚拟时间片轮转VRR在内核级线程模型中, 同一进程所产生的多个线程不共享进程的()。
A. 代码B. 上下文寄存器保存区C. 打开的文件D. 数据在动态分区的放置算法中, 性能最差的算法通常是( )。
A. 最佳适配B. 首次适配C. 下次适配D. 末次适配在虚拟内存管理的页面替换算法中, 较实用的算法为()。
2、A. 先进先出FIFO B. 最优OPT C. 最近最少使用LRU D. 时钟Clock3、64位的操作系统一般采用()级页表。
4、A. 一 B. 二 C. 三 D. 四5、较实用的磁盘调度算法为()。
A. 先进先出FIFOB. 后进先出LIFOC. 最短服务时间优先SSTFD. 电梯扫描Scan10、现代主流操作系统所采用的文件存储方式多为()。
A. 连续分配B. 链接分配C. 索引分配D. 哈希分配二、多项选择题(共5小题, 每小题2分, 共10分)在每小题列出的五个备选项中至少有两个是符合题目要求的, 请将其代码填写在题后的括号内。
操作系统原理及应用试题附答案第一部分选择题一、单项选择题(本大题共4小题,每小题2分,共8分)1、从静态角度来看,进程由__________、数据集合、进程控制块及相关表格三部分组成。
()A、JCB B、PCB C、程序段 D、I/O缓冲区2、请求页式管理方式中,首先淘汰在内存中驻留时间最长的帧,这种替换策略是_____.()A、先进先出法(FIFO) B、最近最少使用法(LRU) C、优先级调度 D、轮转法3、文件安全管理中,___________安全管理规定用户对目录或文件的访问权限。
()A、系统级 B、用户级 C、目录级 D、文件级4、排队等待时间最长的作业被优先调度,这种算法是___________。
A、优先级调度 B、响应比高优先 C、短作业优先D、先来先服务第二部分非选择题二、填空题(本大题共16小题,每小题1分,共16分)5、常规操作系统的主要功能有:_处理机管理_、存贮管理、设备管理、文件管理以及用户界面管理。
6、操作系统把硬件全部隐藏起来,提供友好的、易于操作的用户界面,好象是一个扩展了的机器,即一台操作系统虚拟机。
7、进程管理的功能之一是对系统中多个进程的状态转换进行控制。
8、逻辑_文件是一种呈现在用户面前的文件结构。
9、操作系统中实现进程互斥和同步的机制称为同步机构_。
10、内存中用于存放用户的程序和数据的部分称为用户区(域)。
11、存贮器段页式管理中,地址结构由段号、段内页号和页内相对地址三部分组成。
12、在操作系统中,通常用户不使用设备的物理名称(或物理地址),而代之以另外一种名称来操作,这就是逻辑设备名。
13、在操作系统中,时钟常有两种用途:报告日历和时间,对资源使用记时。
14、库文件允许用户对其进行读取、执行,但不允许修改.15、程序接口接受用户对系统服务和资源的请求后,把它们转告给操作系统的资源管理程序。
16、作业控制块是在作业创建时建立,直到作业完成时撤消。
17、多处理器系统是指含有2个及以上的CPU的计算机系统。
2013年4月高等教育自学考试全国统一命题考试操作系统概论试题课程代码:02323本试卷满分100分,考试时间150分钟考生答题注意事项:1.本卷所有试卷必须在答题卡上作答。
答在试卷和草稿纸上的无效。
2.第一部分为选择题。
必须对应试卷上的题号使用2B铅笔将“答题卡”的相应代码涂黑。
3.第二部分为非选择题。
必须注明大、小题号,使用0.5毫米黑色字迹笔作答。
4.合理安排答题空间,超出答题区域无效。
选择题部分一、单项选择题(本大题共20小题,每小题1分,共20分)在每小题列出的四个备选项中只有一个是符合题目要求的,请将其选出并将“答题纸”的相应代码涂黑。
未涂、错涂或多涂均无分。
1.计算机软件一般分为三类,它们是A.商用软件、支撑软件、系统软件B.支撑软件、系统软件、应用软件C.系统软件、应用软件、商用软件D.应用软件、商用软件、支撑软件2.操作系统在计算机系统中的作用主要是A.提供使用接口、扩充硬件的功能、提高运算速度B.扩充硬件的功能、提高运算速度、管理系统资源C.提高运算速度、管理系统资源、提供使用接口D.管理系统资源、提供使用接口、扩充硬件的功能3.关于程序状态字(PSW)中程序基本状态的标记:“目态/管态”及“等待/计算”,正确的叙述是A.它们都涉及特权指令的使用B.它们都与特权指令的使用无关C.“目态/管态”涉及特权指令的使用D.“等待/计算”涉及特权指令的使用4.把一个程序在一个数据集上的一次执行称为一个进程,所以A.进程与数据是一一对应的B.进程是动态的C.进程是不能被中断的D.进程的执行速度是可预知的5.对一个正占用处理器运行的进程,应把它的PSW存放在A.程序状态字寄存器中B.进程控制块中C.进程数据集中D.主存固定单元中6.假如一个分时系统允许100个终端用户同时工作,若不计操作系统的开销,则每个终端用户在每秒钟时间内可占用处理器运行的时间为A.1000毫秒B.100毫秒C.10毫秒D.l毫秒7.主存储器中,存储单元通常使用的编址单位是A.字B.字节C.块D.二进制位8.处理器中设置有上限寄存器和下限寄存器的存储管理是A.单用户连续B.固定分区C.可变分区D.页式虚拟9.关于虚拟存储器技术的概念,不正确...的是采用该技术时A.允许用户的逻辑地址空间大于主存的绝对地址空间B.用户的逻辑地址空间的大小由计算机的地址结构和磁盘容量决定C.比较适用于大型作业的运行D.比较适用于多个小型作业的运行10.文件系统对文件实现统一的管理,其目的是A.方便用户和提高磁盘的存储效率B.方便用户和提高检索文件内容的效率C.方便用户和提高文件的安全可靠性D.方便用户和提高传输文件的速度11.张三、李四和王五3位同学合用一个具有多级目录结构的文件系统,并以各自的名字作为一级目录的目录名,以所学课程的课程名为二级目录的目录名。
操作系统原理试卷1一、填空题(20分)1.在操作系统中, _________是资源分配、调度和管理的最小单位。
2.不在主机控制下进行的输入/输出操作称为______________操作。
3.在操作系统中,不可中断执行的操作为_____________。
4.当系统采用资源有序分配方法预防死锁时,它破坏产生死锁的必要条件中的___________。
5.利用SPOOLING技术可以将___________设备改造成可共享的虚拟设备。
6.系统中各进程之间逻辑上的相互制约关系称为__________。
7.访问磁盘的时间由三部分构成,即_________,__________和_________。
8.文件的逻辑结构分为流式文件和_________。
二、简答题(20分)1.为什么说PCB是进程存在的唯一标志?2.比较段式管理和页式管理。
3.在请求分页系统中,产生抖动的原因是什么?4.调度的类型有哪几种?5. 为什么说程序并发执行失去了封闭性和可再现性?三、计算题(30分)1. 若一个作业的运行时间为2小时,等待时间为3小时,计算机其响应比。
2.如下访问序列:0,1,0,3,1,2,4,3,驻留集大小为2,计算OPT算法的缺页中断率。
3.对于具有快表的分页系统,内存访问时间200ns,快表的访问时间20ns,快表的命中率为85%,计算数据的访问时间。
4.当前磁头位于20号磁道,多个磁盘请求:10、22、20、2、40、6、38,计算电梯算法(磁道号增加的方向)的寻道距离。
5.假定磁盘块大小为2KB,对于20G的硬盘,计算其文件分配表FAT占用的空间。
四、有一系统采用请求页式存储管理,有一作业大小是8KB,页大小为2KB,已知1号、2号页面已调入内存,且对应块号为第7、9块,试问虚地址0AFEH,1ADDH对应页面是否在内存,若在求其内存地址。
(10分)五、以两个用户A、B共享同一文件File1为例,用图的方式说明基于索引结点的共享方式和利用符号链的共享方式的原理。
《操作系统原理》期末考试题、单项选择题(每题 分,共分)1. 操作系统是一种( )。
A. 系统软件B. 系统硬件C. 应用软件D. 支援软件2. 分布式操作系统与网络操作系统本质上的不同在于()。
A.实现各台计算机这间的通信 B. 共享网络中的资源C.满足较在规模的应用D. 系统中多台计算机协作完成同一任务3. 下面对进程的描述中,错误的是( A.进程是动态的概念B. C.进程是指令的集合D.4•临界区是指并发进程中访问共享变量的( )段。
5. 要求进程一次性申请所需的全部资源,是破坏了死锁必要条件中的哪一条。
A.互斥B. 请求与保持C. 不剥夺D. 循环等待6.以下哪种存储管理不可用于多道程序系统中()。
A.单一连续区存储管理B.固定式区存储管理C.可变分区存储管理D.段式存储管理7. 在可变式分区存储管理中,某作业完成后要收回其主存空间,该空间可能与 相邻空闲区合并,修改空闲区表,使空闲区数不变且空闲区起始地址不变的)。
进程执行需要处理机 进程是有生命期的A.管理信息B.信息存储C.数据 D. 程序情况是()。
A.无上邻空闲区也无下邻空闲区C.有下邻空闲区但无上邻空闲区8. 系统“抖动”现象的发生不是由A.置换算法选择不当C.主存容量不足9. 在进程获得所需全部资源,唯却A.运行B.阻塞10. 要页式存储管理系统中,将主存等分成(A.块B.页B.D.B. D.CPU 时,有上邻空闲区但无下邻空闲区有上邻空闲区也有下邻空闲区)引起的。
交换的信息量过大请求页式管理方案进程处于(C.就绪)。
C. 段长状态。
D.新建D.段11. 系统利用SPOOLING^术实现( )。
A. 对换手段B. 虚拟设备C. 系统调用D. 虚拟存储 12. 设备从磁盘驱动器中读出一块数据的总时间为( )。
A. 等待时间 + 传输时间B. 传输时间C. 查找时间 + 传输时间D. 延迟时间 + 查找时间 + 传输时间13. 如果允许不同用户的文件可以具有相同的文件名, 通常采用 ( )来保证按名存取的安全。
il操作系统原理试题库1.0第一章操作系统引论 (1)1.1 操作系统的目标与作用 (1)1.2 操作系统的发展过程 (3)1.3 操作系统的基本特征 (6)1.4 操作系统的主要功能 (6)1.5 操作系统的结构设计 (7)第二章进程管理 (11)2.1 进程的基本概念 (11)2.2 进程控制 (16)2.3 进程同步 (16)2.4 经典进程同步问题(P、V操作解决进程同步问题) (22)2.5 进程通信 (73)2.6 线程的基本概念 (74)第三章处理机调度与死锁 (75)3.1 处理机调度的基本概念 (75)3.2 调度算法 (76)3.5 死锁 (96)第四章存储器管理 (109)4.1 存储器管理的基本概念 (109)4.2 连续分配(分区管理)方式 (110)4.3 基本分页存储管理方式 (113)4.4 基本分段存储管理方式 (118)4.5 段页式存储管理方式 (119)4.6 虚拟存储管理 (121)第五章设备管理 (135)5.1 I/O系统 (135)5.2 I/O控制方式 (135)5.3 缓冲管理 (136)5.4 设备分配和设备处理 (136)5.5 磁盘存储器管理 (139)第六章文件管理 (147)6.1 文件和文件系统基本概念 (147)6.2 文件的物理结构(存储结构) (151)6.3 目录管理 (159)6.4 文件保护 (166)6.5 文件存储空间管理 (167)第七章操作系统接口 (172)7.1 联机命令接口 (172)7.2 Shell命令接口 (173)7.3 系统调用 (173)【注】试题标识(流水号)中的节号仅供参考,可依照汤小丹等编著的《计算机操作系统》(第三版)作调整。
第一章操作系统引论1.1 操作系统的目标与作用``010110011020101计算机操作系统的功能是。
A.把源程序代码转换为目标代码B.实现计算机用户之间的相互交流C.完成计算机硬件与软件之间的转换D.控制、管理计算机系统的资源和程序的执行``010110011020100D``010110021020101操作系统是一组。
A
B 开卷闭卷其他
11、假设一个系统有4个页面,页表项的信息如下表所示。
Second-chance(clock)算法将置换哪个页面?( D )
(A)0;(B)1;(C)2;(D)3。
页面加载时间最后访问
时间Valid/Invalid
bit
Modify bit Reference bit
0 1 2 3 167
321
254
154
374
321
306
331
1
1
1
1
1
1
1
1
12、在11题的表中,哪个页面被置换时需要写回(write back)到磁盘?(C )(A)0;(B)1;(C)2;(D)3。
13、假设一个系统的逻辑地址空间为32个页面,其中每一个页面占1024字节,物理内存为16个页帧(frame),该系统的逻辑地址和物理地址各需要多少位?( B )(A)16,15。
(B)15,14。
(C)15,16。
(D)14,15。
14、下列文件系统的分配方式不具有随机访问能力的是( C )
(A)单级索引分配。
(×)
(B)双向链表分配。
(C)单向链表分配。
(D)连续分配。
(×)
15、下列哪个数据结构或算法的局部性比较好?( C )
(A)二分查找(binary search)。
(B)指针。
(C)冒泡排序。
(D)哈希表(hash table)。
16、下面那个缩写表示进程间通信?( C )
(A)IRQ。
(B)ISR。
(C)IPC。
(D)IVT。
17、关于虚拟内存,哪一个是正确的?(C )
(A)虚拟内存只能通过请求式调页(demand paging)实现。
(B)缺页率总是随着物理内存的增加而减少。
(C)在虚拟内存中,有效内存访问时间近似正比于缺页异常(page fault)发生的概率。
(D)一台拥有4GB物理内存的32位计算机永远不会发生缺页异常。
18、请求分页内存管理中,若把页面大小增加一倍,在程序顺序执行时,则缺页异常次数一般会( B )
(A)增加。
(B)减少。
(C)不变。
(D)可能增加也可能减少。
19、下面哪一个说法是不正确的?(B )
(A)策略和机制分离是操作系统设计应该遵循的重要原则。
(B)如果没有对临界区进行保护,程序每一次运行一定都会得到错误的结果。
(C)如果系统采用两级页表结构,则每一个进程必须有独立的页表。
(D)为了获得最好的地址转换性能,页面大小一般都设为2幂次方。
20、哪一个说法是正确的?(D )
(A)资源分配图中如果存在有向环,一定发生了死锁。
(×)
(B)线程只能在操作系统内核中实现。
(×)
(C)当进程执行一个除零操作时,将触发一个外部中断。
(D)操作系统获得CPU的控制权时,CPU一定运行在内核模式。
二、简答题(54分)
1、 (10分)列出进程的状态,并画出状态变迁图。
2、 (8分)请写出用信号量解决读者-写者(readers-writers)问题的伪代码。
3、 (6分)竞争条件的解决方法要满足哪些条件?
4、 (4分)列出死锁的四个必要条件。
5、 (6分)列出三种常见的内存分配方法,并分别描述它们各自的分配算法。
6、 (6分)名词解释:局部性(locality)模型和工作集(working-set)模型。
它们有什
么联系?
7、 (4分)名词解释:颠簸(Thrashing),并给出颠簸发生的条件。
8、 (6分)描述缺页异常的处理流程。
9、 (4分)描述分段内存管理方法,包括分段的原因以及具体的做法。
!请把答案全部写在答题纸上!
01. (C ) 02. (B ) 03. (D ) 04. (A ) 05. (C ) 06. (C ) 07. (B ) 08. (B ) 09. (C ) 10. (B ) 11. (D ) 12. (C ) 13. (B ) 14 .(C ) 15. (C ) 16. (C ) 17. (C ) 18. (B ) 19. (B ) 20. (D )
三、 1、
FIFO: 10
0 1 4 2 0 2 6 5 1 2 3 2 1 2 6 2 1 3 6 2 0 0 0 0 6 6 6 6 2 2 1 1 1 1 5 5 5 5 6 4 4 4 4 1 1 1 1 2 2 2 2 3 3 3
LRU: 9
0 1 4 2 0 2 6 5 1 2 3 2 1 2 6 2 1 3 6 2 0 0 0 0 0 0 1 1 1 1 1 1 6 6 6 3 3 4 4 4 5 5 5 6 2 2 2 2 2 2
Optimal :7
0 1 4 2 0 2 6 5 1 2 3 2 1 2 6 2 1 3 6 2 0 0 0 0 6 6 6 1 1 1 1 1 1 4 4 4 5 3 2 2 2 2
2、
(1) 10101 11010110
(2) 00001 11110100 (3) 00101 10111101 (4) page fault
3、(A) 512
(B) 512x512=262144
学院
专业、班
年级
学号 姓名
公平竞争、诚实守信、严肃考纪、拒绝作弊。