操作系统原理A卷

合集下载

操作系统原理试题题库含答案 9

操作系统原理试题题库含答案(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、分区分配内存管理方式的主要保护措施是______。

湖北工业大学2016下操作系统原理七校联考(A卷)

14.提供进程从运行到就绪切换的硬件为。
A．软件中断B．磁盘中断C．键盘中断D．定时器中断
15.硬盘上的数据。
A．CPU不可访问B．在高速缓冲器中直接访问
C．CPU可直接访问D．必须在访问前先载入内存
二、判断题(每小题2分，共10分)
1.分页存储管理中不存在外碎片问题。（）
2.对于处理非常频繁的I/O请求，I/O中断方式比定时查询方式更有效。（）
（1）如果1000次访问内存引起一次缺页故障，数据的有效访问时间是多少？（3分）
（2）如果有效访问时间要比访问内存慢少于10%，即有效访问时间在200ns和200ns*（1+10%）之间，那么大约多少次内存访问会出现一次缺页故障？（3分）
拔高部分(共35分)
五、单项选择题(每小题2分，共20分)
1.最近最少使用（LRU）的缺页率会随着缓存增加而___。
6.资源的有序分配算法可以实现死锁的。
A.预防B.避免C.检测D.恢复
7.外碎片的存在使得。
A.内存空间支离破碎B.内存空间分配速度加快
C.内存空间分配更加灵活D.内存空间访问速度加快
8.若系统中有五台打印机，有多个进程均需要使用2台，规定每个进程一次仅允许申请1台，则至多允许个进程参于竞争，而不会发生死锁。
四、应用题(共15分)
1.（本题9分）有三个进程：P1、P2和P3，其中P1和P2是CPU密集型的，每个运行一个星期，P3是I/O密集型的，1ms使用CPU，9ms使用磁盘；如果一次只运行一个进程，P1或P2使用100%的CPU，P3使用90%的磁盘。
如果采用先来先服务（FCFS）调度，一旦P1或P2进入则每个使用CPU一个星期，如果使用时间轮转（RR）或者最短剩余时间（SRTF）调度会怎样？假定：

操作系统原理试题题库含答案 7

操作系统原理试题题库含答案(7)1、在I/O子系统中,I/O请求的排队时间为10ms,而请求的服务时间为40ms,则I/O请求的总响应时间为（）A、 10msB、 50msC、 30msD、 40ms正确答案： B2、下列哪项不是进行存储管理的目的( )。

A、提高存储利用率B、防止用户破坏操作系统C、防止用户相互干扰D、为了使用Spooling正确答案： D3、进程的基本状态转换中，哪一种是不可能发生。

A、就绪态变为阻塞态B、就绪态变为执行态C、阻塞态变为就绪态D、执行态变为阻塞态正确答案： A4、进程的动态、并发等特征是利用____________表现出来的。

A、程序B、数据C、程序和数据D、进程控制块正确答案： D5、要求进程一次性申请所需的全部资源,是破坏了死锁必要条件中的____条件。

A、不可剥夺B、互斥C、请求与保持D、环路等待正确答案： C6、在下面的I/O控制方式中，需要CPU干预最少的方式是（）A、程序I/O控制方式B、中断驱动I/O控制方式C、直接存储器访问(DMA)控制方式D、 I/O通道控制方式正确答案： D7、在操作系统中,只能在系统态下运行的指令是（）。

A、读时钟指令B、置时钟指令C、取数指令D、寄存器清零指令正确答案： D8、下列选项中,导致创建新进程的操作是（）I.用户登录成功 II.设备分配 III.启动程序执行A、仅I和IIB、仅II和IIIC、仅I和IIID、 I、II和III正确答案： B9、某一作业8:00到达系统,估计运行时间为2小时,若11:00开始执行该作业,其响应比是（）。

A、 3.5B、 3C、 2.5D、 2正确答案： C10、在外围设备和内存之间开辟直接的数据通道的是（）。

A、程序直接控制B、 DMAC、通道控制D、中断正确答案： B11、在请求分页存储管理中,若采用FIFO页面淘汰算法,则当分配的页面数增加时,缺页中断的次数( )。

A、减少B、增加C、无影响D、可能增加也可能减少正确答案： D12、哪个属于抢占式调度___A、时间片轮转法;B、短作业优先调度;C、先来先服务;D、高响应比优先调度;正确答案： A13、在存储管理中,采用地址变换机构的目的是()A、加快进程空间寻址B、提高CPU效率C、进程空间保护和内存共享D、便于有效分配内存正确答案： A14、MS-DOS中的文件物理结构采用_________。

操作系统原理考试试卷及答案

操作系统原理考试试卷及答案操作系统原理试卷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为例，用图的方式说明基于索引结点的共享方式和利用符号链的共享方式的原理。

西安交通大学19年3月课程考试《操作系统原理》作业考核试题(含主观题)辅导资料

西安交通大学19年3月课程考试《操作系统原理》作业考核试题（含主观题）1、B2、A3、A4、B5、B一、单选题共10题，40分1、采用( )不会产生内部碎片。

A分页式存储管理B分段式存储管理C固定分区式存储管理D段页式存储管理正确答案是：B2、( )与设备独立性密切相关。

A设备的统一命名B中断处理C死锁避免D设备驱动程序正确答案是：A3、系统抖动现象的发生是由( )引起的。

A置换方法不当引起的B交换的信息量过大C内存容量不足D请求页式管理方案正确答案是：A4、UNIX系统把输入、输出设备看做( )A普通文件B特殊文件C目录文件D管道文件正确答案是：B5、下面( )算法适用于分时系统中的进度调度AFCFSB时间片调度C优先级调度算法D队列调度算法正确答案是：B6、解决死锁的途径是( )。

A立即关机再重新启动B立即关机排除故障C不要共享资源、增加独占资源D设计预防死锁方法，运行检测并恢复正确答案是：D7、两个进程合作完成一个任务,在并发执行中,一个进程要等待其合作伙伴发来信息或者建立某个条件后再向前执行,这种关系是进程间的( )关系。

A同步B互斥C竞争D合作正确答案是：A8、下面内存管理方法中有利于把程序动态链接的是( )。

A分段式存储管理B分页存储管理C可变分区分配D固定分区分配正确答案是：A9、CPU输出数据的速度远远高于打印机的打印速度,为解决这一矛盾,可采用( )。

A并行技术B通道技术C缓冲技术D虚存技术正确答案是：A10、在多道程序环境下,操作系统以( )作为资源分配的基本单元。

A作业B程序C进程D线程正确答案是：C二、判断题共5题，10分1、中断是现代操作系统实现并行性的硬件基础之一。

A对B错正确答案是：A2、DMA方式是一种完全由硬件执行I/O交换的工作方式。

A对B错正确答案是：A3、如果没有中断技术,那么多道程序设计就不可能实现。

A对B错正确答案是：A4、进程由进程控制块和数据集,以及对该数据进行操作的程序组成。

操作系统原理A卷标准答案

（答案要注明各个要点的评分标准）一、单项选择题（20分）1-5 DCCBA 6-10ADCBC 11-15 DBBCA 16-20 BCDBB 评分标准：每题1分二、填空题（10分）1、进程；2、并发，异步 ;3、4，04、PCB ，FCB ；5、256M ；6、I/O 或输入输出数或据传输；7、虚拟评分标准：每空1分三、简答分析题 (20分)1、进程创建之后，分配必要资源，成为就绪状态，进入就绪队列；获得CPU 调度，转换为执行状态，因为时间片到重新转换为就绪状态；因为某个事件阻塞，进入阻塞队列；事件出现，重新进入就绪队列。

进程可能会多次进入就绪队列和阻塞队列，多次获得CPU ，最终执行完成，进程终止。

2、（1）互斥条件：资源本身属性，无法破坏；（2）请求和保持：进程必须一次性申请全部资源，降低资源利用率。

（3）不剥夺条件：可以剥夺进程占有的资源，会影响进程执行。

（4）环路等待条件：资源有序分配，和进程使用资源的顺序不一致，降低资源利用率。

3、SPOOLing 系统通过使用磁盘上高速和输出井空间，通过内存中的进程模拟脱机输入输出的外围机功能，打印进程打印数据时各自获得磁盘的输出井空间，由输出进程控制每个进程的输出数据送往磁盘上各自的输出井，然后输出井中的数据依次在打印机上输出，用户感觉是进程自己独占打印机，从而实现独占的打印机成为虚拟的共享打印机。

4、先查找根目录，找到文件名为dir1的文件，读取该文件内容，在dir1文件中查找文件名为sub 的文件，读取sub 文件内容，在sub 文件中查找文件名为myfile.c 的文件，实现对文件myfile.c 的存取。

四、应用题(50分）1（6分）2、（6分）在T0时刻，存在安全序列：P5、P4、P3、P2、P1。

T0时刻是安全的。

3、（10分=4+6）用户逻辑空间为16K ，每页2K ，共8个页面，逻辑地址：092A (H)=0000 1001 0010 1010(B) ，每页2K ，页内地址为低地址11位，对应页号为1 ，查找页表得物理块号为4，物理地址为0010 0001 0010 10109(B)=212A （H ）（4分）逻辑地址：1B2F(H)=0001 1011 0010 1111(B)，每页2K，页内地址为低地址11位，对应页号为3 ，查找页表缺页中断，根据置换策略和置换算法选择4页换出，将3页装入到8块，物理地址为0100 0011 0010 1111（B）=432F（H）（6分）4、（8分=4+4）答：（1）先来先服务算法；25 → 50 → 90 → 30 → 60 → 5 → 55 → 20 →100（25）（40）（60）（30）（55）（50）（30）（80）共移动370柱面 2毫秒×370=740毫秒（4分）（2）最短寻找时间优先算法：25 → 20 → 30 → 50 → 55 →60 →90 →100→5（5）（10）（20）（5）（5）（30）（10）（95）共移动180柱面2毫秒×180=360毫秒（4分）5、（8分=4+4）(1)FAT：该硬盘盘块数为20M/512=40K，盘块号最大为40K-1，故FAT至少需要16位，每项大小为16/8=2B，FAT大小为40K*2B=80KB（2）第4条逻辑记录对应的逻辑块号为4×250B/500=2，因为该文件为连续文件，物理块号为12+2=146、（12分）①定义信号量S1=1,S2=0,S3=0②P(S1)；③V(S2)；④V(S3)；⑤P(S2)；⑥V(S1)⑦P(S3)；⑧V(S1)。

操作系统原理试题库(最全)

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)

装订线江苏师范大学试卷（A）（2013-2014学年度第二学期）（考试日期：2014 年 6 月 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．JCB B．PCB C．DCT D．CHCT7．在9个生产者、6个消费者共享容量为8的缓冲器的生产者消费者问题中互斥使用缓冲器的信号量S的初始值为_______。

（）A．1 B．6 C．8 D．98．在段页式存储管理系统中，内存等分成，程序按逻辑模块划分成若干。

（）A．块，页 B．块，段 C．分区，段 D．段，页9．既考虑作业等待时间，又考虑作业执行时间的调度算法是。

（）A. 响应比高者优先 B．短作业优先C. 优先级调度 D．先来先服务10．设有一组进程，他们的提交时间及运行时间如下：在单道方式下，采用短进程优先调度算法，进程的执行顺序是________。

（）A. 1,2,3,4B.4,3,2,1C.4,1,3,2D.1,4,3,211．产生死锁的必要条件有四个，要防止死锁的发生，可以破坏这四个必要条件之一，但破坏条件是不大实际的。

（）A．互斥 B．不可抢占C．部分分配 D. 循环等持12．若P、V操作的信号量S初值为2，当前值为－1，则表示有等待进程。

操作系统原理测试题

操作系统原理测试题一、单项选择题1、分时系统的响应时间是根据（）确定的。

[单选题] *A、时间片大小B、用户数目C、计算机运行速度D、用户所能接受的等待时间(正确答案)2、批处理系统的主要缺点是（）。

[单选题] *A、CPU利用率低B、不能并发执行C、缺少交互性(正确答案)D、以上都不是3、多道程序设计是指（）。

[单选题] *A、在实时系统中并发运行多个程序(正确答案)B、在分布系统中同一时刻运行多个程序C、在一台处理器上同一时刻运行多个程序D、在一台处理器上并发运行多个程序4、以下最早的OS是（）。

[单选题] *A、分布式系统B、实时系统C、分时系统D、批处理系统(正确答案)5、批处理OS提高了计算机系统的工作效率，但（）。

[单选题] *A、不能自动选择作业执行B、无法协调资源分配C、不能缩短作业执行时间D、在作业执行时用户不能直接干预(正确答案)6、分时OS追求的目标是（）。

[单选题] *A、高吞吐量B、充分利用内存C、快速响应(正确答案)D、减少系统开销7、多道批处理系统提高了计算机系统的资源利用率，同时（） [单选题] *A、减少了各作业的执行时间B、增加了作业吞吐量(正确答案)C、减少了作业的吞吐量D、减少了部分作业的执行时间8、设计实时OS时，（）不是主要追求目标。

[单选题] *A、安全可靠B、资源利用率(正确答案)C、及时响应D、快速处理9、现代OS的两个基本特征是（）和资源共享。

[单选题] *A、多道程序设计B、中断处理C、程序的并发执行(正确答案)D、实现分时与时实处理10、OS中采用多道程序设计技术提高了CPU和外部设备的（）。

[单选题] *A、利用率(正确答案)B、可靠性C、稳定性D、兼容性11、OS的基本类型有（） [单选题] *A、批处理系统、分时系统及多任务系统B、实时OS、批处理OS及分时OS(正确答案)C、单用户系统、多用户系统及批处理系统D、实时系统、分时系统和多用户系统12、为了使系统中所有的用户都能得到及时响应，该OS应该是（） [单选题] *A、多道批处理系统B、分时系统(正确答案)C、实时系统D、网络系统13、从下列叙述中选出正确的叙述（）。

操作系统原理与应用模拟试卷AB卷带答案2套

（）。

6．按照作业到达的先后次序调度作业，排队等待时间最长的作业被优先调度，这是指（）调度算法。

A.先来先服务法B.短作业优先法C.时间片轮转法D.优先级法7．若处理器有32位地址，则它的虚拟地址空间为（）字节。

A.2GBB.4GBC.100KBD.640KB8．（）是指将作业不需要或暂时不需要的部分移到外存，让出内存空间以调入其他所需数据。

A.覆盖技术B.对换技术C.虚拟技术D.物理扩充9．在请求分页系统中，LRU算法是指（）。

A.最早进入内存的页先淘汰B.近期最长时间以来没被访问的页先淘汰C.近期被访问次数最少的页先淘汰D.以后再也不用的页先淘汰10．操作系统是通过（）来对文件进行编排、增删、维护和检索。

A.按名存取B.数据逻辑地址C.数据物理地址D.文件属性11．存放在磁盘上的文件（）。

A.既可随机访问，又可顺序访问B.只能随机访问只能顺序访问 D.必须通过操作系统访问．在操作系统中，用户在使用I/O设备时，通常采用（）。

物理设备名 B.逻辑设备名虚拟设备名 D.设备牌号．设备管理的主要程序之一是设备分配程序，当进程请求在内存和外设之间传送信）。

先分配设备，再分配控制器，最后分配通道先分配控制器，再分配设备，最后分配通道先分配通道，再分配设备，最后分配控制器先分配通道，再分配控制器，最后分配设备．系统出现死锁的原因是（）。

计算机系统发生了重大故障有多个封锁的进程同时存在若干进程因竞争资源而无休止地等待着，不释放已占有的资源资源数大大少于进程数，或进程同时申请的资源数大大超过资源总数．下列叙述中，不正确的是（）。

若系统中并发运行的进程和资源之间满足互斥条件、占有且申请、不可抢占和环路在对付死锁的策略中，解除死锁通常都是和检测死锁配套使用；产生死锁的原因可归结为竞争资源和进程推进顺序不当；D.在死锁的解决方法中，由于避免死锁采用静态分配资源策略，所以对资源的利用率不高。

二、填空题（每空2分，共20分）1．操作系统的基本特征是并发性、、虚拟性和异步性。

os2013-期末试卷A答案

10min、6min、2min、4min 和 8min。其优先级（由外部设定）分别为 3、5、2、1 和 4，这里 5
为最高优先级。下列各种调度算法中，其平均进程周转时间为 14min 的是
A. 时间片轮转调度算法
B. 优先级调度算法
C. 先来先服务调度算法
D. 最短作业优先算法
A. 100,200
学院软件学院专业软件工程
班
年级
学号
姓名
A共5页第3页
二、填空题（每空 1 分，共 30 分。请将答案填在第 3 页的表格中，写在其他位置的答案无效！） 4、在 Intel i386 的保护模式下，段寄存器作为段选符，其结构如下图所示 1、某计算机主存按字节编址，逻辑地址和物理地址都是 32 位，页表项大小为 4 字节。请回答下列
程序一： for(i=0;i<99;i++)
for(j=0;j<=199;j++) a[i][j]=i*j;
程序二： for(j=0;j<=199;j++)
for(i=0;i<99;i++) a[i][j]=i*j;
18、有 5 个批处理任务 A、B、C、D、E 几乎同时到达一个计算中心。它们预计运行的时间分别是
下，其数据传输率为
A. 576000KB/s
B. 7200KB/s C. 9600KB/s D. 19200KB/s
28、某基于动态分区存储管理的计算机,其主存容量为 55M B(初始为空闲),采用最佳适配(Best Fit)算法,分配和释放的顺序为:分配 15M B,分配 30M B,释放 15M B,分配 8M B,分配 6M B,此时主存中最大空闲分区的大小是______。

西安交通大学操作系统原理试题(A卷)

共3 页第1 页
第2 页
西安交通大学考试题
六．（10分）设正在处理器上执行的一个进程的页表如下表所示，表中的虚页号和物理块号是十进制数，起始页号（块号）均为0。

所有的地址均是存储器字节地址。

页的大小为1024字节。

1.详述在设有快表的请求分页存储管理系统中，一个虚地址转换成物理内存地址的
过程。

2.下列十进制虚地址对应于什么物理地址：5579，2232
进程的页表
虚页号状态位访问位修改位物理块号
0 1 1 0 4
1 1 1 1 7
2 0 0 0 -
3 1 0 0 2
4 0 0 0 -
5 1 0 1 0
注：当某页被访问时，其访问位置1。

答：1.
1．判断是否越界，若是，则中断，否则，继续。

2．查找快表，若找着页表项，则修改访问位等，形成物理地址，结束。

否则，继续。

3．查找页表，若找着页表项，则修改访问位等，形成物理地址，将该页表项放入快表
第3 页。

操作系统原理考试试题

操作系统原理考试试题一、选择题（每题 2 分，共 40 分）1、以下不属于操作系统主要功能的是（）A 进程管理B 存储管理C 文档编辑D 设备管理2、在分时操作系统中，（）是衡量系统性能的一个重要指标。

A 响应时间B 周转时间C 吞吐量D 资源利用率3、操作系统中的进程状态不包括（）A 就绪状态B 执行状态C 等待状态D 完成状态4、死锁产生的四个必要条件中，不包括（）A 互斥条件B 请求和保持条件C 不剥夺条件D 循环等待条件E 无序分配条件5、以下存储管理方式中，会产生内部碎片的是（）A 分段存储管理B 分页存储管理C 段页式存储管理D 可变分区存储管理6、在请求分页存储管理中，页面置换算法不包括（）A 最佳置换算法B 先进先出置换算法C 最近最久未使用置换算法D 随机置换算法7、以下文件物理结构中，不支持随机访问的是（）A 顺序结构B 链接结构C 索引结构D 多重索引结构8、设备管理中，SPOOLing 技术是为了（）A 提高设备利用率B 减轻用户编程负担C 提高 CPU 与设备并行工作能力D 提供虚拟设备9、操作系统中，进程控制块（PCB）不包含的信息是（）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、以下关于操作系统内核的说法，正确的是（）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、以下关于操作系统启动过程的说法，错误的是（）A 首先进行硬件自检B 然后加载操作系统内核C 接着初始化设备驱动程序D 最后执行用户程序20、以下哪种文件类型通常用于存储可执行程序（）Atxt Bdoc Cexe Djpg二、填空题（每题 2 分，共 20 分）1、操作系统为用户提供的接口有_____和_____。

操作系统原理试题题库含答案 4

操作系统原理试题题库含答案(4)1、消息缓冲队列通信机制，属于什么通信方式？A、消息传递系统B、共享存储器系统C、管道通信系统正确答案： A2、资源的预先分配策略可以实现死锁的_____________。

A、预防B、避免C、检测D、恢复正确答案： A3、下面关于进程创建原语的叙述中,错误的是___。

A、原语是一条指令,该指令完成一个指定的功能B、原语是一组机器指令组成的程序段C、原语在执行过程中要屏蔽中断D、原语工作在系统核心态正确答案： A4、最近最少使用(LRU)的缺页率会随着缓存增加而___。

A、增加B、减少C、无关D、不变正确答案： B5、下列进程状态的转换中,哪一个是不正确的( )。

A、就绪→运行B、阻塞→运行C、运行→就绪D、运行→阻塞正确答案： B6、同一进程的多线程,同时在多核上都能运行。

这种性质称作线程的____________。

A、异步性B、并行性C、并发性D、动态性正确答案： B7、银行家算法是一种()算法。

A、死锁预防B、死锁避免C、死锁检测D、死锁解除正确答案： B8、下列算法中用于磁盘移臂调度的是____________。

A、电梯算法B、 LRU算法C、时间片轮转法D、优先级高者优先算法正确答案： A9、系统为某进程分配了 4 个页框,该进程已访问的页号序列为2,0,2,9,3,4,2,8,2,3,8,4,5,若进程要访问的下一页的页号为 7,依据 LRU 算法,应淘汰页的页号是( )。

A、 2B、 3C、 4D、 8正确答案： B10、设与某资源关联的信号量(K)初值为3,当前值为1。

若M表示该资源的可用个数,N表示等待该资源的进程数,则M,N分别是( )。

A、 0,1B、 1,0C、 1,2D、 2,0正确答案： B11、等待当前磁道上的某指定扇区旋转到磁头下所需的时间称为( )。

A、寻找时间B、启动时间C、旋转延迟时间D、传送时间正确答案： C12、在采用多级目录结构的系统中,经常采用____方法来提高检索文件的速度。

操作系统原理试题题库含答案 3

操作系统原理试题题库含答案(3)1、下述解决死锁的方法中,属于死锁避免策略的是( )。

A、银行家算法B、资源有序分配法C、资源分配图化简法D、撤消进程法正确答案： A2、进程有三种基本状态,可能的状态转换是( )。

A、就绪态到运行态、等待态到就绪态、运行态到等待态B、就绪态到运行态、就绪态到等待态、等待态到运行态C、就绪态到运行态、等待态到就绪态、等待态到运行态D、运行态到就绪态、就绪态到等待态、等待态到运行态正确答案： A3、在存储管理中,采用地址变换机构的目的是()A、加快进程空间寻址B、提高CPU效率C、进程空间保护和内存共享D、便于有效分配内存正确答案： A4、关于碎片的说法以下哪个是正确的（）。

A、静态页式存储管理中不存在碎片B、段页式存储管理中存在外碎片,但是不存在内碎片C、段式存储管理不存在内碎片D、页式存储管理既存在内碎片,也存在外碎片正确答案： C5、在面向用户的调度准则中,( )是选择分时系统中进程调度算法的重要准则。

A、响应时间快B、平均周转时间短C、截止时间的保证D、优先权高的作业能获得优先服务正确答案： A6、C语言编程中的printf函数属于（）。

A、系统调用B、原语C、自定义函数D、库函数正确答案： A7、关于进程的运行、就绪和阻塞三个状态,下列观点正确的是（）。

A、每个进程从创建到撤消都要经历这三个状态B、每个进程从创建到撤消,各个状态只能经历一次C、某些进程可以从阻塞状态转化为运行状态D、某些进程可以从运行状态转化为就绪状态正确答案： D8、在操作系统中引入线程的目的是____。

A、使多个程序能并发执行B、提高资源的利用率C、提高系统的吞叶量D、减少程序并发执行时的时空开销正确答案： D9、位示图方法可用于_____。

A、盘空间的管理B、盘的驱动调度C、文件目录的查找D、页式虚拟存贮管理中的页面调度正确答案： A10、一个进程是( )。

A、协处理器执行的程序B、一个独立的程序+数据集C、 PCB结构与程序和数据的集合D、一个独立的程序正确答案： C11、与计算机硬件关系最密切的软件是( )A、编译程序B、数据库管理程序C、游戏程序D、操作系统正确答案： D12、为了兼顾短作业和长时间等待的作业,应采用( )。

os2012-期末试卷A答案

2012 ～2013 学年第1 学期期末考试试卷参考答案《操作系统原理1》（A卷共 5 页）（考试时间：2013年1月8日）一、单项选择题（10道小题，每小题1分，共10分。

请将答案填在题后的表格中，写在其他位置的答案无效！）1、中断扫描机构是（）扫描一次中断寄存器。

A、每隔一个时间片B、每条指令执行周期内最后时刻C、每当进程释放CPUD、每产生一次中断2、若一个信号量的初值为3，经过多次P、V操作之后当前值为 -1，则表示等待进入临界区的进程数为（）A、1B、2C、3D、43、考虑页面置换算法，系统有m个物理块供调度，初始时全空，页面引用串长度为p，包含了n个不同的页号，无论用什么算法，缺页次数不会少于（）A、mB、pC、nD、min(m,n)4、操作系统为了管理文件，设计了文件控制块（FCB），文件控制块的建立是在调用（）时。

A、create()B、open()C、read()D、write()5、总体上说，“按需调页”（Demand-Paging）是个很好的虚拟内存管理策略。

但是，有些程序设计技术并不适合于这适种环境。

例如（）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、输入输出二、简答题（8道小题，每小题5分，共40分）1、什么是系统调用（System call或称为System API）？简述一下系统调用的使用方法和执行过程。

《操作系统》期末考试试题(含答案)

考试科目：《操作系统原理》（A卷）学年学期：2014-2015学年第三学期姓名：学院/系：计算机系学号：考试方式：闭卷年级专业：考试时长：120分钟班别：------------以下为试题区域，共五道大题，总分100分,考生请在答题纸上作答------------一、单项选择题（共10小题，每小题1分，共10分）在每小题列出的四个备选项中只有一个是最符合题目要求的，请将其代码填写在题后的括号内。

错选、多选或未选均无分。

1、操作系统通过（）来管理计算机系统的软硬件资源。

A．中断向量B．CPU指令集C．设备驱动程序D．信号量2、在六状态进程模型中，处于就绪态的进程，只能转入的状态为（）。

A．运行B．阻塞C．挂起D．退出3、在下列并发模型中，不包含同步的问题为（）。

A．生产者-消费者问题B．读者-写者问题C．理发店问题D．哲学家就餐问题4、在进程短程调度的下列算法中，最公平的算法为（）。

A．最短进程优先SPN B．最短剩余时间SRT C．最高响应比优先HRRND．虚拟时间片轮转VRR5、在内核级线程模型中，同一进程所产生的多个线程不共享进程的（）。

A．代码B．上下文寄存器保存区C．打开的文件D．数据6、在动态分区的放置算法中，性能最差的算法通常是( )。

A．最佳适配B．首次适配C．下次适配D．末次适配7、在虚拟内存管理的页面替换算法中，较实用的算法为（）。

A．先进先出FIFO B．最优OPT C．最近最少使用LRU D．时钟Clock8、64位的操作系统一般采用（）级页表。

A．一B．二C．三D．四9、较实用的磁盘调度算法为（）。

A．先进先出FIFO B．后进先出LIFO C．最短服务时间优先SSTF D．电梯扫描Scan 10、现代主流操作系统所采用的文件存储方式多为（）。

A．连续分配B．链接分配C．索引分配D．哈希分配二、多项选择题（共5小题，每小题2分，共10分）在每小题列出的五个备选项中至少有两个是符合题目要求的，请将其代码填写在题后的括号内。

操作系统原理试卷(含答案)

《操作系统原理》课程试卷答案班级_______________ 学号_____________ 姓名______________一、选择题（本大题共40分，每小题2分）1、在现代操作系统中引入了（D ），从而使并发和共享成为可能。

A.单道程序B. 磁盘C. 对象D.多道程序2、( )操作系统允许在一台主机上同时连接多台终端，多个用户可以通过各自的终端同时交互地使用计算机。

A.网络B.分布式C.分时D.实时3、从用户的观点看，操作系统是（A ）。

A. 用户与计算机硬件之间的接口B.控制和管理计算机资源的软件C. 合理组织计算机工作流程的软件D.计算机资源的的管理者4、当CPU处于管态时，它可以执行的指令是（A ）。

A. 计算机系统中的全部指令B. 仅限于非特权指令C. 仅限于访管指令D. 仅限于特权指令5、用户在程序中试图读取某文件的第100个逻辑块时，使用操作系统提供的（ A ）接口。

A. 系统调用B.图形用户接口C.原语D.键盘命令6、下列几种关于进程的叙述，（ A ）最不符合操作系统对进程的理解？A.进程是在多程序并行环境中的完整的程序。

B.进程可以由程序、数据和进程控制块描述。

C.线程是一种特殊的进程。

D.进程是程序在一个数据集合上运行的过程，它是系统进行资源分配和调度的一个独立单位。

7、当一个进程处于（ B ）状态时，称其为等待（或阻塞）状态。

A. 它正等待中央处理机B. 它正等待合作进程的一个消息C. 它正等待分给它一个时间片D. 它正等待进入内存8、一个进程释放一种资源将有可能导致一个或几个进程（ D ）。

A.由就绪变运行B.由运行变就绪C.由阻塞变运行D.由阻塞变就绪9、下面关于线程的叙述中，正确的是（ C ）。

A.不论是系统支持线程还是用户级线程，其切换都需要内核的支持。

B.线程是资源的分配单位，进程是调度和分配的单位。

C.不管系统中是否有线程，进程都是拥有资源的独立单位。

D.在引入线程的系统中，进程仍是资源分配和调度分派的基本单位。

操作系统期末试卷

《操作系统原理》期末考试试卷(A卷、闭卷)一．单选题(每小题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. UNIX 系统中，空闲文件存储区的管理采用的是( )。

A. 位图法B.空闲块表法C. 成组链接法D. 单块链接法7.一种即有利于短小作业又兼顾到长作业的作业调度算法是（）A.先来先服务B.轮转C.最高响应比优先D.均衡调度8.在单处理器的多进程系统中，进程什么时候占用处理器和占用多长时间，取决于（）A.进程相应的程序段的长度B.进程总共需要运行的时间多少C. 进程自身和进程调度策略D.进程完成什么功能9. 若在磁盘格式化时把每个盘面划分成大小相等的10个扇区，磁盘的转速为20ms/圈，则传送一块信息所需要的时间为（）ms.A.2B.1C.20D.1010.一进程在获得资源后，只能在使用完资源后由自己释放，这属于死锁必要条件的（）A.互斥条件B.请求和释放条件C.不剥夺条件2D.环路等待条件11. 通常不采用( )方法来解除死锁。

A. 终止一个死锁进程B.终止所有死锁进程C.从死锁进程处抢夺资源D.从非死锁进程处抢交资源12.处理器执行的指令分为两类，其中一类称为特权指令，它只允许（）使用。