《操作系统》试卷及答案

合集下载

国家开放大学《操作系统》形考任务1参考答案

国家开放大学《操作系统》形考任务1-3参考答案形考作业1一、单项选择题1.按照所起的作用和需要的运行环境，操作系统属于( )。

A.系统软件B. 应用软件C. 用户软件D. 支撑软件2.UNIX操作系统核心层的实现结构设计采用的是( )。

A.层次结构B. 网状结构C. 微内核结构D. 单块式结构3.UNIX命令的一般格式是( )。

A.[参数] [选项] 命令名B. [选项] [参数] 命令名C. [命令名] [选项] [参数]D.命令名[选项][参数]4.操作系统的基本职能是( )。

A. 提供方便的可视化编辑程序B. 提供功能强大的网络管理工具c. 提供用户界面，方便用户使用D.控制和管理系统内各种资源，有效地组织多道程序的运行5.操作系统对缓冲区的管理属于( )的功能。

A. 处理器管理B. 存储器管理C. 文件管理D. 设备管理6.操作系统内核与用户程序、应用程序之间的接口是( )。

A. C语言函数B.shell命令C. 图形界面D. 系统调用7.工业过程控制系统中运行的操作系统最好是( )。

A.实时系统B. 分时系统C. 网络系统D. 分布式操作系统8.进程从运行状态变为阻塞状态的原因是( )。

A.输入或输出事件发生B. 输入或输出事件完成C. 时间片到D. 某个进程被唤醒9.进程控制块是描述进程状态和特性的数据结构，一个进程( )。

A. 可以没有进程控制块B. 可以有多个进程控制块C. 可以和其他进程共用一个进程控制块D.只能有唯一的进程控制块10.进程与程序之间有密切联系，但又是不同的概念。

二者的一个本质区别是( )。

A. 程序保存在文件中，进程存放在内存中B. 程序是动态概念，进程是静态概念c. 程序顺序执行，进程并发执行D.程序是静态概念，进程是动态概念11.两个进程合作完成一个任务，在并发执行中，一个进程要等待其合作伙伴发来信息，或者建立某个条件后再向前执行，这种关系是进程间的( )关系。

操作系统期末试题及答案

《操作系统》期末试卷姓名一、选择题( 15*2 分=30 分)1 、在操作系统中， JCB 是指(A )A．作业控制块B．进程控制块 C．文件控制块 D．程序控制块2、并发进程之间 ( D )A. 彼此无关B. 必须同步C. 必须互斥D. 可能需要同步或互斥3、运行时间最短的作业被优先调度，这种调度算法是( C ) 。

A．优先级调度 B．响应比高者优先C．短作业优先D．先来先服务4、某页式存储管理系统中，地址寄存器长度为 24 位，其中页号占 14 位，则主存的分块大小是( C )字节A． 210 B． 211 C． 214 D． 2245 、( D ) 是一种只能进行 P 操作和 V 操作的特殊变量。

A．调度 B．进程 C．同步D．信号量6、在操作系统中，并发性是指若干事件( )A．在同一时刻 B．一定在不同时刻C．在某一时间间隔内D．依次在不同时间间隔内7、很好地解决了“碎片”问题的存储管理方法是( A ) 。

A. 页式存储管理B. 段式存储管理C. 静态分区管理D. 可变分区管理8、多道程序设计是指 ( D )A. 在实时系统中并发运行多个程序B. 在分布系统中同一时刻运行多个程序C. 在一台处理机上同一时刻运行多个程序D. 在一台处理机上并发运行多个程序9 、设有 3 个进程共享同一程序段而每次最多允许两个进程进入该程序，若用 PV 操作作同步机制 , 则信号量 S 的取值范围为 ( ) 。

A．2，1，0，-1B．3，2，1，0C．2，1，0，-1，-2D．1，0，-1，-210、在提供虚拟存储的系统中，用户的逻辑地址空间主要受( C )的限制。

A. 内存空闲块的大小 B．外存的大小C．计算机编址范围D．页表大小11、采用时间片轮转法调度是为了 ( ) 。

A．多个终端都能得到系统的及时响应B．先来先服务 c 优先数高的进程先使用处理器 D．紧急事件优先处理12 、 ( )必定会引起进程切换。

计算机操作系统每章习题及答案

计算机操作系统每章习题及答案《操作系统》复习题第一章操作系统引论一、单项选择题1、操作系统是一种（ B ）。

A.应用软件B. 系统软件C.通用软件D. 工具软件2、操作系统是一组（ C ）。

A.文件管理程序B.中断处理程序C.资源管理程序D.设备管理程序3、现代操作系统的基本特征是（ C ）、资源共享和操作的异步性。

A.多道程序设计B. 中断处理C.程序的并发执行D. 实现分时与实时处理4、（ D ）不是操作系统关心的主要问题。

A. 管理计算机裸机B. 设计、提供用户程序与计算机硬件系统的界面C. 管理计算机系统资源D. 高级程序设计语言的编译器5、引入多道程序的目的在于（ A ）。

A. 充分利用CPU，减少CPU等待时间B. 提高实时响应速度C. 有利于代码共享，减少主、辅存信息交换量D. 充分利用存储器6、（ A ）没有多道程序设计的特点。

A. DOSB. UNIXC. WindowsD.OS/27、下列操作系统中，为分时系统的是（ C ）。

A. CP/MB. MS-DOSC. UNIXD. Windows NT8、在分时系统中，时间片一定，（ B ），响应时间越长。

A.内存越多B.用户数越多C.后备队列越短D.用户数越少9、批处理系统的主要缺点是（ B ）。

A.CPU的利用率不高B.失去了交互性C.不具备并行性D.以上都不是10、在下列性质中，（ D ）不是分时系统的特征。

A. 交互性B. 同时性C. 及时性D. 独占性11、实时操作系统追求的目标是（ C ）。

A.高吞吐率B.充分利用内存C. 快速响应D. 减少系统开销12、CPU状态分为系统态和用户态，从用户态转换到系统态的唯一途径是（ C ）。

A. 运行进程修改程序状态字B. 中断屏蔽C. 系统调用D. 进程调度程序13、系统调用的目的是（A ）。

A.请求系统服务B.终止系统服务C.申请系统资源D.释放系统资源14、系统调用是由操作系统提供的内部调用，它（B ）。

操作系统期末试卷答案

A.通道技术B.虚拟存储器C.并行技术D.缓冲技术
得分/总分
A.
缓冲技术
B.
通道技术
C.
虚拟存储器
D.
并行技术
正确答案：A你没选择任何选项
11判断(2分)
操作系统完成的主要功能是与硬件相关的。
得分/总分
A.
B.
正确答案：A你没选择任何选项
12判断(2分)
作业调度能使作业获得CPU。
得分/总分
A.
B.
8单选(2分)
在可变分区存储管理中的紧凑技术可以( )。
得分/总分
A.
增加主存容量
B.
集中空闲区
C.
加速地址转换
D.
缩短访问时间
正确答案：B你没选择任何选项
9单选(2分)
从下面描述中错误的一条描述是( )。
得分/总分
A.
一个文件在同பைடு நூலகம்个系统中、不同的存储介质上的拷贝，应采用同一种物理结构。
B.
采用顺序结构的文件既适合进行顺序访问，也适合进行随机访问。
C.
文件的物理结构不仅与外存的分配方式相关，还与存储介质的特性相关，通常在磁带上只适合使用顺序结构。
D.
虽然磁盘是随机访问的设备，但其中的文件也可以使用顺序结构。
正确答案：A你没选择任何选项
10单选(2分)
CPU输出数据的速度远远超过打印机的打印速度，影响程序执行速度，为解决这一问题，可以采用( )。
得分/总分
A.
Availabe[i,j]= Allocation[i,j]+Need[i,j]
B.
Max[i,j]= Allocation[i,j]-Need[i,j]

操作系统期末试卷(含答案)1

一、选择题1、在现代操作系统中引入了（），从而使并发和共享成为可能。

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

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

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

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

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、设有3个作业，它们同时到达，运行时间分别为T1、T2和T3,且T1≤T2≤T3，若它们在单处理机系统中按单道运行，采用短作业优先调度算法，则平均周转时间为（）。

《操作系统》模拟试卷3及参考答案

《操作系统》模拟试卷3及参考答案《操作系统》模拟试卷三一、单项选择题（每小题1分，共 15 分）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．用户在程序中试图读某文件的第100个逻辑块，使用操作系统提供的（）接口。

A.系统调用B.图形用户接口C.键盘命令D.原语8．若一个程序为多个进程所共享，那么该程序的代码在执行的过程中不能被修改，即程序应是（）。

A. 可运行的B.可重入的C.可改变的D.可连接的9．虚拟存储器的容量由计算机的地址结构决定，若CPU的地址为32位，则对于一个进程来说，其最大的虚拟存储空间为（）。

A. 2GB. 4GC. 1GD. 8G10．仅有基本地址变换机构的分页存储管理方式中，CPU每次存取一个数据时，要( )访问内存。

A. 1次B.2次C. 3次D. 4次11．MS-DOS采用的外存分配方法是（）A.单级索引分配B.隐式链接C.显示连接D.两级索引分配12．UNIX系统对空闲磁盘空间的管理，采用的是（）。

A 空闲链表法B 位示图法C成组链接法D.线性检索法13．有能避免“磁臂粘着”的磁盘调度算法是（）。

操作系统练习试卷6(题后含答案及解析)

操作系统练习试卷6(题后含答案及解析)题型有：1. 选择题选择题（每小题1分，共60分）下列各题A、B、C、D四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上。

1．以下有关强迫性中断事件的叙述中，哪一个是不正确的? ( )A．输入输出中断是来自通道或者各种外部设备的中断，用于反映通道或设备的工作情况B．硬件故障中断是机器发生错误时产生的中断C．时钟中断是软件时钟到时而引起的中断D．程序性中断是正在运行程序中有意安排而引起的中断正确答案：D 涉及知识点：操作系统2．文件的存取方式是由文件的性质和用户使用文件的情况而确定的，一般有两种存取方式，它们是( )。

A．直接存取和间接存取B．顺序存取和随机存取C．只读存取和读写存取D．顺序存取和链接存取正确答案：B 涉及知识点：操作系统3．文件系统的多级目录结构是一种( )。

A．线性结构B．树形结构C．散列结构D．双链表结构正确答案：B 涉及知识点：操作系统4．若构成文件的基本单位是字符，这一类文件称为( )。

A．流式文件B．记录式文件C．顺序文件D．索引文件正确答案：A 涉及知识点：操作系统5．操作系统是计算机系统的一种系统软件，是配置在计算机硬件上的第一层软件，为用户与计算机硬件系统之间提供接口，同时管理着系统的( )。

A．硬件B．软件C．设备D．资源正确答案：D 涉及知识点：操作系统6．分时操作系统在系统性能方面希望达到的目标是( )。

A．高吞吐率B．充分利用内存C．及时响应D．减少系统开销正确答案：C 涉及知识点：操作系统7．CPU状态分为目态和管态两种，从目态转换到管态的惟一途径是( )。

A．运行进程修改程序状态字B．中断屏蔽C．中断D．进程调度程序正确答案：C解析：可以将CPU设置两种状态，管态是指程序执行时可使用包括特权指令在内的一切指令。

目态是指程序执行时不可使用特权指令。

目态转换为管态是依赖于中断机制，管态转换为目态可通过修改程序状态字实现。

1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

卷号：A二O11-二O12 学年第 1 学期期末考试操作系统试题（09级计算机各专业用）闭卷题号一二三四五六七八九十题分30 20 15 20 15得分第一部分基础部分一、单项选择题（每小题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的可能取值是。

A．1，0，-1，-2 B．2，0，-l，-2C．1，0，-1 D．3，2，1，014．文件系统采用多级目录结构可以。

A．节省存储空间B．解决命名冲突C．缩短文件传送时间D．减少系统开销15．有关资源分配图中存在环路和死锁关系正确的说法是。

A．图中无环路则系统可能存在死锁B．图中有环路则系统肯定存在死锁C．图中有环路则系统可能存在死锁，也可能不存在死锁D．以上说法都不对二．判断题（每小题2分，共20分）1．进程被创建后的初始状态为“就绪状态”。

2．P/V操作是在信号量上定义的两个操作，P操作意味着释放资源，V操作意味着申请资源。

3．吞吐量是指每单位时间内所完成的作业个数。

总分核分人4．为了减少内部碎片，页应该偏小些为好。

5．设备独立性是指系统具有使用不同设备的能力。

6．I/O设备的速度一般远小于CPU。

7．在分时系统中，快速响应是必须的。

8．某系统有相同类型的4个资源，若资源可被3个进程共享，每个进程最多可申请2个资源，则这些进程不会因为这些资源而发生死锁。

9．系统调用是操作系统和用户进程的接口，库函数也是操作系统和用户的接口。

10．实时操作系统的响应系数最大，设备利用率最高。

三．应用题（共15分）1．假设一个活动头磁盘有200道, 编号从0-199. 当前磁头正在143道上服务, 并且刚刚完成了125道的请求. 现有如下访盘请求序列(磁道号):86, 147, 91, 177, 94, 150, 102, 175, 130试给出采用下列算法后磁头移动的顺序。

(1)先来先服务(FCFS)磁盘调度算法.(2)最短寻道时间优先(SSTF)磁盘调度算法.(3)扫描法(SCAN)磁盘调度算法.(假设沿磁头移动方向不再有访问请求时, 磁头沿相反方向移动.)2．某系统的进程状态图如右图所示下（设该系统的进程调度方式为非剥夺方式）。

（1）分别说明一个进程发生变迁2、3和4的原因是什么？（2）下述因果变迁是否会发生，如果有可能的话，在什么情况下发生？2→1；3→2；4→2（3）根据此状态变迁图叙述该系统的调度策略，调度效果。

第二部分拔高部分四、单项选择题（每小题2分，共20分）1. 在以线程作为调度单位的系统中，以下与进程有关的叙述中，错误的是。

A．进程不再是处理器调度的单位。

B．进程仅仅只是其拥有的资源的容器。

C．不存在所谓的线程阻塞问题。

D．进程必定有子进程。

2. 以下与进程状态有关的叙述中，错误的是。

A．当处理器空闲时，系统调度一个特殊的系统进程使用处理器，比如 Windows 中的 Idle 进程。

B. 在一个以进程作为调度单位的系统中，一个进程将其自身挂起是可能的。

C. 在不同的系统中，进程状态的种类是不一样的。

D. 在一个以进程作为调度单位的系统中，一个进程将其自身唤醒是可能的。

3. 以下与进程通信有关的叙述中，错误的是。

A．进程通信是指进程间的信息交换。

B. 剪贴板是一种进程通信方式。

C. 磁盘文件不是一种进程通信方式。

D. 信号量是一种进程通信方式。

4. 以下与死锁有关的叙述中，错误的是。

A. 死锁是指进程永远处于等待状态的一种状态。

B. 死锁通常会导致系统崩溃。

C. 对于一个以极小概率发生的死锁问题，其解决方法之一就是认为其不会发生死锁。

D. 有序资源分配法是一种解决死锁的方法，其谨慎而保守，在一定程度上牺牲了资源的效率。

5. 以下与缺页有关的叙述中，错误的是。

A. 缺页中断处理程序需要硬件和软件合作完成。

B. 缺页中断率与置换算法有关，也与分配的物理内存数量有关，但是与程序本身无关。

C. 对于一些重要的进程，可以设法使其避免换出到外存。

D. 如果系统发现某进程出现了较高的缺页中断率，可能会考虑为其增加更多的物理内存。

6. 以下与地址空间有关的叙述中，错误的是。

A. 进程间的地址空间是隔离的，这是进程间保护的重要方面。

B. 进程的地址空间可能小于物理地址空间，比如在一个具有8G内存的32位系统。

C. 在一个以页式内存管理的系统中，用户（程序员）不会认为其程序地址是一个由页号和页内偏移组成的一个二维地址D. 在一个以分区内存管理的系统中，程序地址空间和物理地址空间是一样的。

7. 以下与页表有关的叙述中，错误的是。

A. 页表的最基本的功能是描述程序地址和物理地址之间的映射关系。

B. 如果一个进程足够大，以至于其页表本身所需的存储空间需要占用多个页。

在这种情况下，为了描述进程页表依次占用了哪些页，需要为页表建立页表，于是形成了二级页表乃至更多级的页表。

C. 由于需要先访问内存中的页表，这使得访内指令需要两次访问内存，这个问题可以通过页表的高速缓冲存储器有效地解决。

D. 在段页式系统中，每个进程可以有多个段，因此每个进程有多个段表，但每个进程仅有一张页表。

8. 以下与文件系统有关的叙述中，错误的是。

A. 用户可以通过文件系统使用外存空间。

B. 用户可以通过文件系统使用内存空间。

C. 用户可以通过文件系统使用外设。

D. 进程在其终止前未关闭其曾打开的文件，会导致资源泄露。

9. 以下与文件结构有关的叙述中，错误的是。

A. 操作系统只需要支持流式文件，因为对文件的结构和内容的解释是应用程序的工作。

B. 串联文件使得文件不必占用连续的存储空间，有助于有效灵活地利用存储空间。

C. 连续文件易于随机访问，但是在顺序访问时效率较低。

D. 索引文件具有串联文件和连续文件两者的优点。

10. 以下与文件目录有关的叙述中，错误的是。

A. 文件目录是实现文件按名访问的一种数据结构。

B. 文件目录描述了文件名和文件位置和文件的其它属性。

C. 文件目录表不可以是空表。

D. 一个文件总是有一个目录项。

五、应用题（共15分）1. 假定有一个长度为 m 页的进程，初始时其所有的页均不在内存中。

此进程在执行过程中会进行 p 次内存访问，其中涉及到 n 个不同的页。

对于任何页面置换算法，分别求出缺页中断次数的最大值和最小值。

2. 某车站售票厅，最多可容纳 20 名购票者进入，当售票厅中少于 20 名购票者时，厅外的购票者可立即进入；否则，需在外面等待，若将一个购票者看成是一个进程，请回答以下问题：（1）写出用 P/V 操作管理这些并发进程是的信号量，以及信号量的各种取值的含义。

（2）根据所定义的信号量，将应执行的 P/V 操作填入下述方框中，以保证进程能够正确地并发执行。

Procedure Pi (i=1,2,…);Begin进入购票厅;购票；End；BeginParbeginPi(i=1,2,…)ParendEnd.（3）若购票者最多为 n 个人，试写出信号量的取值的可能的变化范围（最大值和最小值）。

2011-2012学年第一学期期末考试试题（A ）卷操作系统试卷A 参考答案及评分标准第一部分基础部分一、单项选择题（每小题2分，共30分）三、应用题（共15分） 1. （6分）（1）86，147，91，177，94，150，102，175，130 （2）147，150，130，102，94，91，86，175，177 （3）147，150，175，177，130，102，94，91，862. （9分）（1）（3分）发生变迁2的原因：时间片用完发生变迁3的原因：I/O发生变迁4的原因：I/O 结束（2）（3分）2→1存在因果关系，当发生变迁2，高优先就绪队列为空，低优先就绪队列不空时，会发生变迁1。

3→2不存在因果关系。

4→2不存在因果关系。

（3）（3分）有利于CPU 和外设负载均衡，减少调度次数。

第二部分拔高部分四、单项选择题（每小题2分，共20分）五、应用题（共15分） 1. （6分）缺页中断次数的最大值和最小值分别为 p 和 n 。

2. （9分）（1）（3分）定义信号量 S ，其初始值为 20，S 的值的含义如下： S>0，表示可进入售票厅的人数；S=0，表示可进入售票厅的人数为 0，售票厅已经有 20 人； S<0，abs(S) 表示等待进入售票厅的人数。

（2）（4分）① P(S) ② V(S) （3）（2分）S 的最大值为 20；最小值为 20-n 。