操作系统原理期末考试试题A卷_2010__参考答案

《操作系统原理》测试题一、选择题（15题）1．下列选择中，哪些不是操作系统关心的主要问题。

DA管理计算机裸机；B设计提供用户与计算机硬件系统间的界面；C管理计算机系统资源；D高级程序设计语言的编译器。

2．分时系统的一个重要性能是响应时间，下述（）因素与改善响应时间有关：BA CPU速度快；B 时间片；轮转调度法；C 优先数+非抢占式调度算法；D进程数目增加。

3．假设某计算机的存储系统由Cache和主存组成，某程序执行过程中访存1000次，其中访问Cache缺失（未命中）50次，则Cache的命中率是 DA．5% B.9.5% C.50% D.95%4. 关于进程通信的说法，错误的是：BA．进程通信有两种方式，直接通信和间接通信。

B．直接通信固定在一对进程之间。

C．间接通信是通过第三个进程转发信件的，不必在两个进程间直接相互通信。

D．间接通信方式以信箱为媒介实现通信，信箱由接收信件的进程设置。

5、以下各功能中，（）不需要硬件的支持。

DA 中断系统；B 地址映射；C 进程调度；D文件打开；6、分页系统中的页面是为（）。

BA 用户所感知的；B 操作系统所感知的；C 编译系统所感知的；D 连接装配程序所感知的。

7、下面说法正确的是（）DA在磁带上的顺序文件中插入新的记录时，必须复制整个文件；B在磁盘上的顺序文件中插入新的记录时，必须复制整个文件；C在索引顺序文件的最后添加新的记录时，一定复制整个文件；D在磁带上的顺序文件的最后添加新的记录时，不必复制整个文件。

8、关于分页系统的页面大小，错误的是（）：CA页面大的好处是页表较小。

B页面小的好处是可以减少由内部碎片引起的内存浪费。

C通常，影响磁盘访问时间的主要因素不在于页面的大小，所以使用时可优先考虑大的页面。

9.一个分段存储管理系统中，地址长度为32位，其中段号占8位，则最大段长是 CA．2的8次方字节 B.2的16次方字节 C.2的24次方字节 D.2的32次方字节10.假设磁头当前位于第105道，正在向磁道序号增加的方向移动。

诚信应考考出水平考出风格浙江大学城市学院2010—2011学年第一学期期末考试试卷《操作系统原理》开课单位：计算分院；考试形式：闭卷；考试时间：2011年1 月12日；所需时间：120 分钟一．选择题(本大题共30题，每题1分，共30分。

)1.进程控制块是描述进程状态和特性的数据结构，一个进程（）。

A、可以有多个进程控制块B、可以和其他进程共用一个进程控制块C、可以没有进程控制块D、只能有惟一的进程控制块2.下面所述步骤中，( )不是创建进程所需的步骤。

A、由CPU调度程序为进程调度CPUB、建立一个进程控制块C、为进程分配内存D、将进程控制块链人就绪队列3.为了使系统中所有的用户都能得到及时的响应，该操作系统应该是（）。

A、多道批处理系统B、分时系统C、实时系统D、网络系统4.在某系统中，若信号量S初值为3，当前值为-2，则表示系统中的等待信号量S的进程数共有（）个。

A、5B、3C、2D、05.设有4个进程共享一程序段，而每次最多允许２个进程进入该程序段，则信号量的初值是（）。

Ａ、4 Ｂ、2 Ｃ、1 Ｄ、06.V操作原语对信号量做运算后，( )。

A、当S<0时进程继续执行B、当S<0时要唤醒一个就绪进C、当S≤0时要唤醒一个等待进程D、当S≤0时要唤醒一个就绪进程7.下列（）问题没有包括互斥关系。

A、哲学家就餐问题B、司机售票员问题C、飞机订票问题D、读者写者问题8.采用资源剥夺法可以解除死锁，还可以采用( )解除死锁。

A、停止并行操作B、拒绝分配新资源C、撤销进程D、修改信号量9.分区存储管理方式的主要保护措施是( )。

A、界地址保护B、程序代码保护C、数据保护D、栈保护10.在可变分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减1的情况是（）。

A、有下邻空闲区，但无上邻空闲区B、有上邻空闲区，也有下邻空闲区C、无上邻空闲区，也无下邻空闲区D、有上邻空闲区，但无下邻空闲区11.外部碎片是指( )。

操作系统原理试卷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. 如果允许不同用户的文件可以具有相同的文件名， 通常采用 （ ）来保证按名存取的安全。

操作系统期末考试题和答案一、选择题（每题2分，共20分）1. 在操作系统中，进程和程序的主要区别是（）。

A. 程序是静态的，进程是动态的B. 程序是动态的，进程是静态的C. 程序是操作系统的一部分，进程是用户的一部分D. 程序是用户的一部分，进程是操作系统的一部分答案：A2. 下列关于死锁的描述中，错误的是（）。

A. 死锁是指两个或多个进程在执行过程中，因争夺资源而造成的一种僵局B. 死锁产生的原因是系统资源不足C. 死锁的四个必要条件是互斥、占有和等待、不可剥夺和循环等待D. 死锁可以预防，但无法避免答案：D3. 在分页存储管理中，页表的作用是（）。

A. 将逻辑地址转换为物理地址B. 将物理地址转换为逻辑地址C. 存储进程的执行状态D. 存储进程的资源分配情况答案：A4. 虚拟内存技术的主要目的是（）。

A. 提高CPU的利用率B. 提高内存的利用率C. 提高I/O设备的利用率D. 提高磁盘的利用率答案：B5. 在操作系统中，文件的逻辑结构通常采用（）。

A. 顺序结构B. 链接结构C. 索引结构D. 树形结构答案：A6. 操作系统中，文件的物理结构通常采用（）。

A. 顺序结构B. 链接结构C. 索引结构D. 树形结构答案：B7. 在操作系统中，文件的共享是指（）。

A. 多个进程可以同时访问同一个文件B. 多个进程可以同时修改同一个文件C. 多个进程可以同时创建同一个文件D. 多个进程可以同时删除同一个文件答案：A8. 在操作系统中，文件的保护是指（）。

A. 防止文件被非法访问B. 防止文件被非法修改C. 防止文件被非法删除D. 以上都是答案：D9. 在操作系统中，文件的组织方式通常采用（）。

A. 顺序文件B. 随机文件C. 索引文件D. 以上都是答案：D10. 在操作系统中，文件的存取方式通常采用（）。

A. 顺序存取B. 随机存取C. 直接存取D. 以上都是答案：D二、填空题（每题2分，共20分）1. 操作系统的主要功能包括______、______、文件管理、设备管理和______。

操作系统试题及答案(总13页) --本页仅作为文档封面，使用时请直接删除即可----内页可以根据需求调整合适字体及大小--操作系统期末考试（A）一、单项选择题（在每小题的四个备选答案中，只有一个是正确的，将其号码写在题干的括号中。

每小题2分，共20分）1、文件系统的主要组成部分是（）A、文件控制块及文件B、I/O文件及块设备文件C、系统文件及用户文件D、文件及管理文件的软件2、实现进程互斥可采用的方法（）A、中断B、查询C、开锁和关锁D、按键处理3、某页式管理系统中，地址寄存器的低9位表示页内地址，则页面大小为（）A、1024字节B、512字节C、1024KD、512K4、串联文件适合于（）存取A、直接B、顺序C、索引D、随机5、进程的同步与互斥是由于程序的（）引起的A、顺序执行B、长短不同C、信号量D、并发执行6、信号量的值（）A、总是为正B、总是为负C、总是为0D、可以为负整数7、多道程序的实质是（）A、程序的顺序执行B、程序的并发执行C、多个处理机同时执行D、用户程序和系统程序交叉执行8、虚拟存储器最基本的特征是（）A、从逻辑上扩充内存容量B、提高内存利用率C、驻留性D、固定性9、飞机定票系统是一个（）A、实时系统B、批处理系统C、通用系统D、分时系统10、操作系统中，被调度和分派资源的基本单位，并可独立执行的实体是（）A、线程B、程序C、进程D、指令二、名词解释（每小题3分，共15分）1.死锁:2.原子操作:3.临界区:4.虚拟存储器:5.文件系统:三、判断改错题（判断正误，并改正错误，每小题2分，共20分）1、通道是通过通道程序来对I/O设备进行控制的。

（）2、请求页式管理系统中，既可以减少外零头，又可以减少内零头。

（）3、操作系统中系统调用越多，系统功能就越强，用户使用越复杂。

（）4、一个进程可以挂起自已，也可以激活自已。

（）5、虚拟存储器的最大容量是由磁盘空间决定的。

（）6、单级文件目录可以解决文件的重名问题。

操作系统原理期末试题〔一一、单项选择题<每题2分,共20分>1．以下著名的操作系统中,属于多用户、分时系统的是< B >。

A．DOS系统B．UNIX系统C．Windows NT系统D．OS／2系统2．在操作系统中,进程的最基本的特征是< A >。

A．动态性和并发性B．顺序性和可再现性C．与程序的对应性D．执行过程的封闭性3．操作系统中利用信号量和P、V操作,< C >。

A．只能实现进程的互斥B．只能实现进程的同步C．可实现进程的互斥和同步D．可完成进程调度4．作业调度的关键在于< C >。

A．选择恰当的进程管理程序B．用户作业准备充分C．选择恰当的作业调度算法D．有一个较好的操作环境5．系统抖动是指< D >。

A．使用机器时,屏幕闪烁的现象B．由于主存分配不当,偶然造成主存不够的现象C．系统盘有问题,致使系统不稳定的现象D．被调出的页面又立刻被调入所形成的频繁调入调出现象6．在分页存储管理系统中,从页号到物理块号的地址映射是通过< B >实现的。

A．段表B．页表C. PCB D．JCB7．在下述文件系统目录结构中,能够用多条路径访问同一文件<或目录>的目录结构是< D >A．单级目录B．二级目录C．纯树型目录D．非循环图目录8．SPOOLing技术可以实现设备的< C >分配。

A．独占B．共享C．虚拟D．物理9．避免死锁的一个著名的算法是< C >。

A．先人先出算法B．优先级算法C．银行家算法D．资源按序分配法10．下列关于进程和线程的叙述中,正确的是< C >。

A．一个进程只可拥有一个线程B．一个线程只可拥有一个进程C．一个进程可拥有若干个线程D．一个线程可拥有若干个进程二、判断题<选择你认为正确的叙述划√,认为错误的划×并说明原因。

每题2分,共10分>1．简单地说,进程是程序的执行过程。

（答案要注明各个要点的评分标准）一、单项选择题（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)。

大学《操作系统原理》期末试题（四）一、单项选择题（每项2分，共30分）1．在执行Ｖ操作时，当信号量的值（ B ），应释放一个等待信号量的进程．Ａ．小于０Ｂ．小于等于０Ｃ．大于０Ｄ．大于等于０2．下列可用于页面淘汰的算法是（ A ）．Ａ．ＬＲＵ算法Ｂ．电梯调度算法Ｃ．时间片轮转法Ｄ．响应比高者优先算法3．多道程序设计是指( D )A.在实时系统中并发运行多个程序B.在分布系统中同一时刻运行多个程序C.在一台处理机上同一时刻运行多个程序D.在一台处理机上并发运行多个程序4. 位示图方法可用于（ A ）．Ａ．盘空间的管理Ｂ．盘的驱动调度Ｃ．文件目录的查找Ｄ．页式虚拟存储管理中的页面调度5．磁盘驱动调度算法中（ B ）算法可能会随时改变移动臂的运动方向．Ａ．电梯算法Ｂ．先来先服务算法Ｃ．Ｎ步扫描Ｄ．循环扫描6．下面与信息在磁盘上的位置有关且所需时间最长的时间是（ A ）．Ａ．寻道时间Ｂ．延迟时间Ｃ．传送时间Ｄ．访问时间7．某进程所要求的一次打印输出结束，该进程被（ C ），其进程的状态将从（ F ）．Ａ．阻塞Ｂ．执行Ｃ．唤醒Ｄ．运行状态到阻塞状态Ｅ．就绪到运行Ｆ．阻塞到就绪8．对临界资源应采取（ A ）访问方式来实现共享．Ａ．互斥Ｂ．同时Ｃ．抢夺Ｄ．并发9．动态重定位是在（ C ）完成的．Ａ．作业执行前集中一次Ｂ．作业执行过程中集中一次Ｃ．作业执行过程中Ｄ．作业执行过程中由用户10．文件系统采用多级目录结构后，对于不同用户的文件，其文件名（ C ）．Ａ．应该相同Ｂ．应该不同Ｃ．可以相同，也可以不同Ｄ．受系统约束11．操作系统是一种（ A ）．Ａ．系统软件Ｂ．系统硬件Ｃ．应用软件Ｄ．支持软件12．产生死锁的主要原因是（ D ）．Ａ．系统资源不足和系统中的进程太多Ｂ．资源的独占性和系统中的进程太多Ｃ．进程调度不当和资源的独占性Ｄ．系统资源不足和进程推进顺序不当13．实时系统中的进程调度通常采用（ D ）算法。

操作系统原理期末试题（一）一、单项选择题(每题2分，共20分)1．以下著名的操作系统中，属于多用户、分时系统的是( B )。

A．DOS系统 B．UNIX系统C．Windows NT系统 D．OS／2系统2．在操作系统中，进程的最基本的特征是( A )。

A．动态性和并发性 B．顺序性和可再现性C．与程序的对应性 D．执行过程的封闭性3．操作系统中利用信号量和P、V操作，( C )。

A．只能实现进程的互斥 B．只能实现进程的同步 C．可实现进程的互斥和同步 D．可完成进程调度4．作业调度的关键在于( C )。

A．选择恰当的进程管理程序 B．用户作业准备充分C．选择恰当的作业调度算法 D．有一个较好的操作环境 5．系统抖动是指( D )。

A．使用机器时，屏幕闪烁的现象B．由于主存分配不当，偶然造成主存不够的现象C．系统盘有问题，致使系统不稳定的现象D．被调出的页面又立刻被调入所形成的频繁调入调出现象6．在分页存储管理系统中，从页号到物理块号的地址映射是通过( B )实现的。

A．段表 B．页表C. PCB D．JCB7．在下述文件系统目录结构中，能够用多条路径访问同一文件(或目录)的目录结构是( D )A．单级目录 B．二级目录C．纯树型目录 D．非循环图目录8．SPOOLing技术可以实现设备的( C )分配。

A．独占 B．共享C．虚拟 D．物理9．避免死锁的一个著名的算法是( C )。

A．先人先出算法 B．优先级算法C．银行家算法 D．资源按序分配法10．下列关于进程和线程的叙述中，正确的是( C )。

A．一个进程只可拥有一个线程B．一个线程只可拥有一个进程C．一个进程可拥有若干个线程D．一个线程可拥有若干个进程二、判断题(选择你认为正确的叙述划√，认为错误的划×并说明原因。

每题2分，共10分)1．简单地说，进程是程序的执行过程。

因而，进程和程序是一一对应的。

( )2．V操作是对信号量执行加1操作，意味着释放一个单位资源，加l后如果信号量的值小于等于零，则从等待队列中唤醒一个进程，使该进程变为阻塞状态，而现进程继续进行。

一、单选题1、操作系统的基本功能是（）。

A.提供用户界面方便用户使用B.提供功能强大的网络管理工具C,控制和管理系统内的各种资源D.提供方便的可视化编辑程序正确答案：C2、系统调用的目的是（）。

A.释放系统资源B.请求系统服务C.中止系统服务D.申请系统资源正确答案：B3、在中断发生后，进入中断处理的程序属于（）oA.用户程序B.操作系统程序C.可能是应用程序，也可能是操作系统程序D.既不是应用程序，也不是操作系统程序正确答案：B4、当CPU处于核心态时，它可以执行的指令是（）。

A.只有“访管”指令c∙计算机中全部指令D.只有特权指令正确答案：C5、PCB是进程实体的一部分，下列O不属于PCB。

A.全局变量B.堆栈指针C.CPU状态D.进程ID正确答案：A6、分时操作系统通常采用（）调度算法来为用户服务。

A.时间片轮转B.优先级C.先来先服务D.短作业优先正确答案：A7、在进程调度算法中，对短进程不利的是（）。

A.多级反馈队列调度算法B.优先级C.先来先服务调度算法D.短进程优先调度算法正确答案：C8、P、V操作实现进程同步，信号量的初值为（）。

A.2B.lC.-lD.0正确答案：D9、对于两个并发进程,设互斥信号量为mutex（初值为1）,若mutex=-l则（）。

A.表示有一个进程进入临界区，另一个进程等待进入B.表示有两个进程进入临界区C.表示没有进程进入临界区D.表示有一个进程进入临界区正确答案：A10、有一个计数信号量S：若干个进程对S进行了28次P操作和18次V操作之后,信号量S的值为0,请问该信号量S原来的值是多少？A.5B.10C.13D.18正确答案：B11、信箱通信是一种（）通信方式。

A.信号量B,直接通信C.低级通信D.间接通信正确答案：D12、死锁预防是保证系统不进入死锁状态的静态策略，其决办法是破环产生死锁的四个必要条件之一，下列方法中破坏了“循环等待”条件的是（）oA.剥夺资源法B.资源有序分配策略C.一次性分配略D.银行家算法正确答案：B13、某系统中共有11台磁带机，X个进程共享此磁带机设备，每个进程最多请求使用3台，则系统不会死锁的X值是（）oA.7B.5C.3D.6正确答案：B14、一个进程在获得资源后，只能在使用完资源后由自己释放，这属于死锁必要条件的（）。

《操作系统原理》期末考试试卷(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.处理器执行的指令分为两类，其中一类称为特权指令，它只允许（）使用。

考试科目：《操作系统原理》（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分）在每小题列出的五个备选项中至少有两个是符合题目要求的，请将其代码填写在题后的括号内。