2011操作系统原理A卷
操作系统原理试题题库含答案 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.操作系统是一种( )。
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.在进程获得所需全部资源，唯却CPU时，进程处于（）状态。
A.运行B.阻塞C.就绪D.新建10.要页式存储管理系统中，将主存等分成（）。
A.块B.页C.段长D.段11.系统利用SPOOLING技术实现（）。
A.对换手段B.虚拟设备C.系统调用D.虚拟存储12.设备从磁盘驱动器中读出一块数据的总时间为（）。
A.等待时间+ 传输时间B.传输时间C.查找时间+ 传输时间D.延迟时间+ 查找时间+ 传输时间13.如果允许不同用户的文件可以具有相同的文件名，通常采用（）来保证按名存取的安全。
A.重名翻译机构B.建立索引表C.多级目录结构D.建立指针二、多项选择题（每题3分，共24分）1.操作系统有多种类型，允许多个用户以交互方式使用的操作系统，称为（）。
操作系统原理试题题库含答案1
操作系统原理(1)1、现有三个同时到达的作业J1,J2和J3,它们的执行时间分别是T1,T2和T3,且T1A、 T1+T2+T3B、 (3T1+2T2+T3)/3C、 (T1+2T2+3T3)/3D、 (T1+T2+T3)/3正确答案： B2、我们如果为每一个作业只建立一个进程,为照顾紧急作业的用户,应采用( )。
A、 FCFS调度算法B、基于优先权的剥夺调度算法C、时间片轮转法D、多级反馈队列调度算法正确答案： B3、用于控制生产流水线,进行工业处理控制的操作系统是( ).A、分时系统B、网络操作系统C、实时系统D、批处理系统正确答案： C4、进程A在运行中被高优先级进程B抢占,进程A的状态变化是( )。
A、就绪→运行B、阻塞→运行C、运行→就绪D、运行→阻塞正确答案： C5、用V操作唤醒一个等待进程时,被唤醒进程的状态变为( )。
A、等待B、就绪C、运行D、完成正确答案： B6、哪个属于抢占式调度___A、时间片轮转法;B、短作业优先调度;C、先来先服务;D、高响应比优先调度;正确答案： A7、进程的基本属性是( )。
A、进程是动态的、多个进程可以含有相同的程序和多个进程可以并发运行B、进程是动态的、多个进程对应的程序必须是不同的和多个进程可以并发运行C、进程是动态的、多个进程可以含有相同的程序和多个进程不能并发运行D、进程是静态的、多个进程可以含有相同的程序和多个进程可以并发运行正确答案： A8、某文件中共有3个记录。
每个记录占用一个磁盘块,在一次读文件的操作中,为了读出最后一个记录,不得不读出了其他的2个记录。
根据这个情况,可知这个文件所采用的存储结构是____。
A、隐式链接结构B、顺序文件结构C、显式链接结构D、索引结构正确答案： A9、进程从阻塞状态变为就绪状态的原因是___________。
A、进程运行条件满足B、修改了进程的优先级C、进程运行条件不够D、时间片到正确答案： A10、下面六个系统中,必须是实时操作系统的有____个。
2011-2012-1A《操作系统》试卷及答案
卷号：A二O11-二O12 学年第 1 学期期末考试操作系统试题（09级计算机各专业用）闭卷第一部分基础部分一、单项选择题（每小题2分，共30分）1．批处理系统的主要缺点是。
A．CPU利用率低B．不能并发执行C．缺少交互性D．以上都不是2．进程的时间片结束后，将使进程状态从。
A．运行状态变为就绪状态B．运行状态变为等待状态C．就绪状态变为运行状态D．等待状态变为就绪状态3．判别计算机系统中是否有中断事件发生，通常应是在。
A．进程切换时B．执行完一条指令后C．执行P操作后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．CPU10．一作业8:00到达系统，估计运行时间为1小时，若10:00开始执行该作业，其响应比是。
A．2 B．1 C．3 D．0.511．一个进程是。
A．由协处理器执行的一个程序B．一个独立的程序C．一个独立的程序 + 数据集D．一个独立的程序 + 数据集 + PCB结构12．页式存储管理中的逻辑地址格式是地址。
A．一维B．二维C．三维D．以上说法均不正确13．设有三个进程共享一个资源，如果每次只允许一个进程使用该资源，则用PV 操作管理时互斥信号量S的可能取值是。
(完整版)操作系统原理期末试卷(9套含答案)
操作系统原理期末试题(一）一、单项选择题（每题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后如果信号量的值小于等于零，则从等待队列中唤醒一个进程，使该进程变为阻塞状态，而现进程继续进行。
2011年4月操作系统试题和答案
2011年4月高等教育自学考试《操作系统》（课程代码：02326）一、单项选择题（本大题共20小题，每小题1分，共20分）1、用户“实现按名存取”属于操作系统中的( )A、处理器管理B、存储管理C、文件管理D、设备管理2、开发UNIX第一个版本的单位是( )A.IBM公司B、AT&T公司C.Microsoft公司D.DEC公司3、能使计算机网络中的若干台计算机系统相互协作完成一个共同任务的操作系统是( )A、分布式操作系统B、网络操作系统C、多处理器操作系统D、嵌入式操作系统4、当硬件的中断装置发现有中断事件发生时，就会中断原来程序的执行，然后在CPU上执行的是操作系统的( )A、系统调用程序B、中断处理服务程序C、系统核心程序D、系统引导程序5、常用的控制寄存器不包括．．．( )A、程序状态字寄存器B、中断字寄存器C、基址寄存器D、指令寄存器6、UNIX规定，如要在后台执行一shell命令，须在该命令末尾加上一特殊字符，它是( )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、把空闲区按地址顺序从小到大登记到空闲区表中，分配时顺序查找空闲区表，找到第一个能满足作业长度要求的空闲区，一部分分配给作业，另一部分仍为空闲区。
这样的算法是( )12、在页式虚拟存储管理中，LFU页面调度算法是指先调出( )A、最先进入主存的页面B、近期最长时间没有被访问的页面C、近期被访问次数最少的页面D、以后不再访问的页面或距当前最长时间后再访问的页面13、目录文件的目录项包含的内容有( )A、文件管理信息、文件结构信息、文件存取位置信息B、文件管理信息、文件结构信息、文件存取控制信息C、文件结构信息、文件存取控制信息、文件存取位置信息D、文件管理信息、文件存取控制信息、文件存取位置信息14、UNⅨ对可分配的磁盘块的管理策略是( )A、不区分索引节点区与文件存储区，但管理方法不相同B、区分索引节点区与文件存储区，但管理方法相同C、不区分索引节点区与文件存储区，管理方法也相同D、区分索引节点区与文件存储区，管理方法也不相同15、IBM系统的通道命令的组成是( )A、命令码、数据主存地址、标志码、传送字节数B、数据主存地址、标志码、传送字节数、通道状态C、命令码、标志码、传送字节数、通道状态D、命令码、数据主存地址、传送字节数、通道状态16、斯普林系统输入井中的作业状态有( )A、收容状态、执行状态、完成状态、输出状态B、输入状态、执行状态、输出状态、完成状态C、输入状态、收容状态、输出状态、完成状态D、输入状态、收容状态、执行状态、完成状态17、进程的并发性是指( )A、一组进程可同时执行B、每个进程的执行结果不受其它进程的影响C、每个进程的执行都是可再现的D、通过一个进程创建出多个进程18、进程的临界区是指( )A、记录进程执行状况的临时区域B、进程执行时存放临时数据的区域C、进程中与共享变量有关的程序段D、可供各进程共享的子程序段19、采用按序分配资源策略可以防止死锁，这是因为它能破坏产生死锁的四个必要条件之一。
《操作系统原理》考题及答案
《操作系统原理》期末考试题班级学号姓名一、单项选择题（每题2分，共26分）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.在进程获得所需全部资源，唯却CPU时，进程处于（）状态。
A.运行B.阻塞C.就绪D.新建10.要页式存储管理系统中，将主存等分成（）。
A.块B.页C.段长D.段11.系统利用 SPOOLING技术实现（）。
A.对换手段B.虚拟设备C.系统调用D.虚拟存储12.设备从磁盘驱动器中读出一块数据的总时间为（）。
A.等待时间 + 传输时间B.传输时间C.查找时间 + 传输时间D.延迟时间 + 查找时间 + 传输时间13.如果允许不同用户的文件可以具有相同的文件名，通常采用（）来保证按名存取的安全。
操作系统原理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)。
2011联考操作系统试卷A参考答案
2011六校联考操作系统试卷A参考答案第一部分基础部分三、应用题（共15分）1. （7分）12综上可知，短作业优先调度算法性能比先来先服务调度算法好。
（1’）2. （8分）（1）T0时刻系统处于是安全状态，因为存在安全序列：P4，P5，P1，P2，P3。
（2’）（备注：安全序列不唯一，只要找到其中一个即可）（2）因为系统可用资源向量A(2, 3, 3) < (0, 3, 4)，所以不能实施分配。
（3’）（3）因为(2, 0, 1) <= P4的需求资源向量N4(2, 0, 1) 且(2, 0, 1) < A(2, 3, 3)，所以请求合法；假设可以满足，则N4=(0, 0, 0), A= (0, 3, 2)，在此基础上存在安全序列：P4，P5，P1，P2，P3，所以假设分配后系统处于安排状态，故可以实施分配。
（3’）第二部分拔高部分五、应用题（共15分）1.（7分）（1）需要500/32=16⎡⎤⎢⎥字的位示图（3’）；（2）第i字的第j位对应的块号为：32×i + j（其中，i = 0，1，…；j = 0，1，2，…）（4’）2. （8分）（1）缴费进程需要等到注册进程开来缴费单后，才能开始执行；而注册进程需要收到缴费进程开的发票后，才能给企业法人发执照。
（2’）（2）定义两个私有信号灯pay和invoice。
pay用来表示是否开据了缴费单，初值为0，表示没有开据缴费单；invoice用来表示是否出据了发票，初值为0，表示没有出据发票。
（2’）（3）程序段如下：（4’）main( ){int pay,invoice;pay=0;invoice=0;cobeginenroll( );payfor( );coend}enroll(){注册员给企业法人开据缴费单;v(pay);p(invoice);注册员处给企业法人执照;}payfor(){p(pay);企业法人到财务室缴费;v(invoice);}。
操作系统原理考题及答案
《操作系统原理》期末考试题班级学号一、单项选择题（每题2分，共26分）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.在进程获得所需全部资源，唯却CPU时，进程处于（）状态。
A.运行B.阻塞C.就绪D.新建10.要页式存储管理系统中，将主存等分成（）。
A.块B.页C.段长D.段.资11.系统利用SPOOLING技术实现（）。
A.对换手段B.虚拟设备C.系统调用D.虚拟存储12.设备从磁盘驱动器中读出一块数据的总时间为（）。
A.等待时间+ 传输时间B.传输时间C.查找时间+ 传输时间D.延迟时间+ 查找时间+ 传输时间13.如果允许不同用户的文件可以具有相同的文件名，通常采用（）来保证按名存取的安全。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
专业班级： 姓 名： 学 号：
装 订 线
第2页
6．在下述文件系统目录结构中，能够用多条路径访问同一文件(或目录)的目录结构是( D )
A．单级目录B．二级目录
C．纯树型目录D．非循环图目录
7．SPOOLing技术可以实现设备的( B )分配。
A．独占B．共享
C．虚拟D．物理
8．避免死锁的一个著名的算法是( C )。
A．先进先出算法B．优先级算法
C．银行家算法D．资源按序分配法
9．下列关于进程和线程的叙述中，正确的是( C )。
A．一个进程只可拥有一个线程
B．一个线程只可拥有一个进程
C．一个进程可拥有若干个线程
D．一个线程可拥有若干个进程
10.设有三个作业
它们在一台处理器上按单道运行，若采用短作业优先调度算法，则此三作业的执行次序是( C )
A、J3,J2,J1
B、J1,J2,J3
C、J1,J3,J2
D、J3,J1,J2
二判断题（每小题2分，共20分）
1.多道程序的引入是为了提高CPU及其它资源的利用率。
( T )
2.段页式存储管理吸取了页式管理和段式管理的长处，其实现原理结合了页式和
段式管理的基本思想，即用分段方法来分配和管理用户地址空间，用分页方法来管理物理存储空间。
( F )
第3页
3.在采用树型目录结构的文件系统中，各用户的文件名必须互不相同。
( F )
4.用户程序应与实际使用的物理设备无关，这种特性就称作与设备无关性。
( F )
5.中断优先级是硬件确定的，系统只能按既定次序(从高到低)响应并处理相
应的中断事件。
( F )
6.被作业调度选中的作业能立即占用处理器。
( F )
7.分时操作系统一般无法应用于实时控制工作要求。
( T )
8.多用户操作系统的设计基础是具有多道程序设计功能。
( T )
9.操作系统中并发和并行的概念，并发是并行的不同表述，其原理相同。
( F )
10.进程处于就绪状态，是指它正等待着某个事件的发生，即使给它CPU控制
权，它也无法执行。
( F )
三、填空题(每空2分，共20分)
1.操作系统的主要设计目标是__________和__________。
2.当一个进程完成了特定的任务后，系统收回这个进程所占的__________和
取消该进程的__________就撤消了该进程。
3.一个理想的作业调度算法应该是既能__________又能使进入系统的作业
__________。
4.死锁的四个必要条件是__________、__________、不可抢夺资源和循环等
待资源。
5.虚拟设备是把设备变成能为的设备。
四简答题(每小题5分，共30分)
1.简述死锁的预防与死锁的避免的区别。
2.什么是操作系统?它的主要功能是什么?
3.操作系统中存储管理的主要功能是什么?
4.什么是文件的逻辑组织和物理组织?
5.阐述作业、程序、进程的关系。
6.一个文件尺寸为20K，当按连续结构存储时，发现它占21K存储空间。
你
认为可能吗？为什么？
第4页
五综合题(每小题10分，共20分)
1. 某系统对主存采用页式管理，供用户使用的主存区域共640K字节，被分成160块，块号为0,1,2……159。
现有一作业的地址空间共占4页，其页号为0,1,2,,3，被分配到主存的第2，4，1，5块中，回答：
(1)作业每一页的长度为多少字节？
(2)写出该作业被装入主存时，其对应的页表。
(3)
2. 设某作业占有7个页面，如果在主存中只允许装入4个工作页面(即工作集为4)，作业运行时，实际访问页面的顺序是1， 2， 3， 6， 4， 7， 3， 2， 1， 4， 7，5， 6， 5， 2， 1。
试用FIFO与LRU页面调度算法，列出各自的页面淘汰顺序和缺页中断次数，以及最后留驻主存4页的顺序。
(假设开始的4个页面已装入主存)
试卷( A )卷答案
一填空题（每小题2分，共20分）
第5页
三、填空题(每空2分，共20分)
1 管理硬件资源和软件资源为用户提供有效的服务
2 资源PCB
3提高系统效率或吞吐量高周转时间短
4 互斥占有且等待
5 独占共享
四简答题(每小题5分，共30分)
1死锁避免和死锁预防的区别在于：死锁预防是设法至少破坏产生死锁的四个必要条件之一（2分）,严格的防止死锁的出现,而死锁避免则不那么严格的限制产生死锁的必要条件的存在（1分）,因为即使死锁的必要条件存在,也不一定发生死锁.死锁避免是在系统运行过程中注意避免死锁的最终发生（2分）.
2 操作系统是管理计算机系统的全部硬件资源包括软件资源及数据资源（2分）；控制程序运行；改善人机界面（1分）；为其它应用软件提供支持等，使计算机系统所有资源最大限度地发挥作用，为用户提供方便的、有效的、友善的服务界面（2分）。
3 存储管理的主要功能是解决多道作业的主存空间的分配问题（2分）。
主要包括：（1）内存区域的分配和管理：设计内存的分配结构和调入策略，保证分配和回收。
（1分）
（2）内存的扩充技术：使用虚拟存储或自动覆盖技术提供比实际内存更大的空间。
（1分）
（3）内存的共享和保护技术。
除了被允许共享的部分之外，作业之间不能产生干扰和破坏，须对内存中的数据实施保护。
（1分）
第6页
4从用户的观点所看到的文件组织形式称为文件的逻辑组织（2分），分为有结构文件和无结构文件（1分）；从系统设计人员考虑的文件在存储器上的实际存放方式称为文件的物理组织。
（2分）
5进程是具有一定独立功能的程序关于某个数据集合上的一次运行活动,进程是系统进行资源分配和调度的一个独立单位（2分）。
线程是进程的一个实体，是CPU 调度和分派的基本单位，它是比进程更小的能独立运行的基本单位。
一个程序至少有一个进程，一个进程至少有一个线程（1分）。
作业是用户提交给系统的一个任务。
一个作业通常包括几个进程，几个进程共同完成一个任务，即作业。
用户提交作业以后，当作业被调度，系统会为作业创建进程，一个进程无法完成时，系统会为这个进程创建子进程。
（2分）
6可能（2分）。
如果系统的物理块的尺寸是3k，那么20k的文件连续存储时将占7个物理块，即21k的存储空间（3分）。
五综合题(每小题10分，共20分)
1 （1）4KB （3分）
（2）（4分）
（3）（3分）
2 FIFO 淘汰顺序：1 2
3 6
4 7 （2分）中断次数：6 （1分）最后留驻主存：2 1
5 6（2分）
LRU 淘汰顺序：1 2 6 4 7 3 2 1 4 7 （2分）中断次数：10 （1分）最后留驻主存：6 5 2 1（2分）
专业班级： 姓 名： 学 号：
装 订 线
5 _________ _ _和______ _ ____四简答题(每小题5分，共30分)
1
2
3
4
5
6
五综合题(每小题10分，共20分) 1.
2.。