《计算机操作系统》期末试题及答案
- 格式:pdf
- 大小:977.06 KB
- 文档页数:9
操作系统期末试题及答案一、选择题1. 操作系统的主要功能包括哪些?A. 进程管理B. 内存管理C. 文件管理D. 网络管理E. 用户管理答案:A、B、C、E2. 进程是指什么?A. 一个程序的执行实例B. 一个正在运行的程序C. 一个存储空间D. 一个输入输出设备答案:A3. 内存管理的主要任务是什么?A. 确保每个程序都能够拥有足够的内存空间B. 分配和回收内存空间C. 保护内存中的数据不被访问和修改D. 提高内存的访问速度答案:A、B4. 什么是虚拟内存?A. 一种通信协议B. 一种文件系统C. 一种内存管理技术D. 一种硬件设备答案:C5. 文件管理的主要功能包括哪些?A. 文件的创建和删除B. 文件的读取和写入C. 文件的共享和保护D. 文件的备份和恢复答案:A、B、C、D二、填空题1. 进程的状态包括______、______、______和______。
答案:创建态、就绪态、运行态和结束态。
2. 操作系统通过______来实现内存空间的分配和回收。
答案:内存管理器。
3. 高级语言的编译过程中会生成______,而不是直接生成可执行文件。
答案:目标文件。
4. 线程的调度由操作系统的______来完成。
答案:线程调度器。
5. 文件管理的基本单位是______。
答案:文件块。
三、简答题1. 请简要介绍操作系统的五大功能。
答案:操作系统的五大功能分别是进程管理、内存管理、文件管理、网络管理和用户管理。
进程管理负责创建和销毁进程,调度和控制进程的执行,以及进程间的通信和同步。
内存管理负责将内存空间分配给进程,并在需要时回收空闲内存。
文件管理负责文件的创建、读取、写入和删除等操作,以及文件的共享和保护。
网络管理负责配置和管理计算机网络,提供网络通信的功能。
用户管理负责管理用户的账号和权限,以及用户与系统之间的交互界面。
2. 什么是进程和线程?它们有什么区别?答案:进程是指一个程序的执行实例,具有独立的资源和控制流程,可以并发执行。
57计算机操作系统期末复习题第一部分操作系统基本概念一、选择题(选择最确切的一个答案,将其代码填入括号中)1、多道程序设计是指( B )。
A、有多个程序同时进入CPU运行B、有多个程序同时进入主存并行运行C、程序段执行不是顺序的D、同一个程序可以对应多个不同的进程2、从总体上说,采用多道程序设计技术可以( B )单位时间的算题量,但对每一个算题,从算题开始到全部完成所需的时间比单道执行所需的时间可能要( B )。
矚慫润厲钐瘗睞枥庑赖。
A、增加减少B、增加延长C、减少延长D、减少减少3、现代操作系统的两个基本特征是(C)和资源共享。
A、多道程序设计B、中断处理C、程序的并发执行D、实现分时与实时处理-3:C4、以下(C )项功能不是操作系统具备的主要功能。
A、内存管理B、中断处理C、文档编辑D、CPU调度5、用户在一次计算过程中,或者一次事物处理中,要求计算机完成所做的工作的集合,这是指(C)。
A、进程B、程序C、作业D、系统调用6、CPU状态分为系统态和用户态,从用户态转换到系统态的唯一途径是( C )。
A、运行进程修改程序状态字B、中断屏蔽C、系统调用D、进程调度程序7、系统调用的目的是( A )。
A、请求系统服务B、终止系统服务C、申请系统资源D、释放系统资源8、为用户分配主存空间,保护主存中的程序和数据不被破坏,提高主存空间的利用率的是(B )。
A、处理器管理B、存储器管理C、文件管理D、作业管理二、填空题1、计算机操作系统是方便用户、管理和控制计算机_软硬件资源_的系统软件。
2、采用多道程序设计技术能充分发挥处理器与外围设备与外围设备之间并行工作的能力。
3、操作系统目前有五大类型:_批处理_、_分时_、_实时_、_网络_和_分布式_。
4、操作系统的五大功能是:_处理机管理_、_储存管理_、_设备管理_、_信息管理_和_用户接口_。
5、UNIX系统是多用户分时交互型操作系统,DOS系统是单用户单任务操作系统。
操作系统期末试题1一、单项选择题(每题2分,共20分)1.在操作系统中,进程的最基本的特征是( A )。
A. 动态性和并发性 B.顺序性和可再现性C.与程序的对应性 D.执行过程的封闭性2.为了使系统中各部分资源得到均衡使用,就必须选择对资源需求不同的作业进行合理搭配。
这项工作是由( A )完成的。
A.作业调度 B. 进程调度C.用户自己D.管理人员3.虚拟存储器给用户提供了特大的地址空间。
实际上它是( C )。
A. 扩大物理内存容量 B.扩大物理外存容量C. 扩大逻辑内存容量 D.扩大逻辑外存容量4.引入缓冲技术的主要目的是( C )。
A. 改善用户编程环境 B.提高CPU的处理速度C.提高CPU与设备之间的并行程度 D.降低计算机的硬件成本5.在微内核结构的现代操作系统中,进程( A )。
A. 只是资源分配的单位 B.只是调度运行的单位C.既是资源分配的单位,又是调度运行的单位 D.失去作用6. (A)没有多道程序设计的特点。
A.dosB.unixB.windows D.os/27. 下列四个操作系统中,是分时系统的为(C)。
A.cp/mB.ms-dosC.unixD.windows nt8. 在分时系统中,时间片一定,(B),响应时间越长。
A.内存越多B.用户数越多C.后备队列D.用户数越少9. 用户要在程序一级获得系统帮助,必须通过(D)。
A.进程调度B.作业调度C.键盘命令D.系统调用10. 操作系统是一组(C)。
A.文件管理程序B.中断处理程序C.资源管理程序D.设备管理程序二、判断题(选择你认为正确的叙述划√,认为错误的划×并说明原因。
每题2分,共10分)1.用户程序应与实际使用的物理设备无关,这种特性就称作与设备无关性。
( )2.处理机调度可分为三级:高级、中级和低级。
在所有的系统中,都必须具备这三级调度。
( )3.信号量机制是一种有效的实现进程同步与互斥的工具。
信号量只能由PV 操作来改变。
计算机操作系统期末试题及答案一、选择题1.( D)不是基本的操作系统。
A、批处理操作系统B、分时操作系统C、实时操作系统D、网络操作系统2.(C )不是分时系统的基本特征:A、同时性B、独立性C、实时性D、交互性3.处理器执行的指令被分成两类,其中有一类称为特权指令,它只允许(C )使用。
A、操作员B、联机用户C、操作系统D、目标程序4.当用户程序执行访管指令时,中断装置将使中央处理器(B )工作。
A、维持在目态B、从目态转换到管态C、维持在管态D、从管态转换到目态5.进程所请求的一次打印输出结束后,将使进程状态从( D)A、运行态变为就绪态B、运行态变为等待态C、就绪态变为运行态D、等待态变为就绪态6.采用动态重定位方式装入的作业,在执行中允许(C )将其移动。
A、用户有条件地B、用户无条件地C、操作系统有条件地D、操作系统无条件地7.分页式存储管理中,地址转换工作是由(A )完成的。
A、硬件B、地址转换程序C、用户程序D、装入程序8.如果允许不同用户的文件可以具有相同的文件名,通常采用( D)来保证按名存取的安全。
A、重名翻译机构B、建立索引表C、建立指针D、多级目录结构9.对记录式文件,操作系统为用户存取文件信息的最小单位是(C )。
A、字符B、数据项C、记录D、文件10.为了提高设备分配的灵活性,用户申请设备时应指定(A )号。
A、设备类相对B、设备类绝对C、相对D、绝对11.通常把通道程序的执行情况记录在(D )中。
A、PSWB、PCBC、CAWD、CSW12.作业调度是从输入井中处于( B)状态的作业中选取作业调入主存运行。
A、运行B、收容C、输入D、就绪13.一作业进入内存后,则所属该作业的进程初始时处于(C )状态。
A、运行B、等待C、就绪D、收容14.共享变量是指(D )访问的变量。
A、只能被系统进程B、只能被多个进程互斥C、只能被用户进程D、可被多个进程15.临界区是指并发进程中访问共享变量的( D)段。
计算机专业计算机操作系统试题一、选择题(选择一个正确答案的代号填入括号中,共40分)1.操作系统是为了提高计算机的C1]( )和方便用户使用计算机而配置的基本软件。
它负责管理计算机系统中的[2]( ),其中包括[3]( ),[4]( ),外部设备和系统中的数据。
操作系统中的[3]管理部分负责对进程进行管理。
操作系统对系统中的数据进行管理的部分通常叫做[5]( )。
供选择的答案:[1] A. 速度B.利用率C. 灵活性D.兼容性[2] A.程序B.功能C. 资源D.进程[3][4] A. 主存储器B.虚拟存储器C.运算器D.控制器E.微处理器F. 处理机[5] A. 数据库系统B.文件系统C. 检索系统D.数据库E.数据存储系统F.数据结构G.数据库管理系统2.下面关于系统调用的描述中,正确的是( )和( )。
A. 系统调用可以直接通过键盘交互方式使用B.系统调用中被调用的过程运行在“用户态”下C. 利用系统调用能得到操作系统提供的多种服务D. 是操作系统提供给编程人员的接口3.下列属于Shell功能的是( ),( )和( )。
A.中断B.文件名的通配符C.管道功能D、输入输出重定向4.实现文件保密的方法有( )和( )。
A. 建立副本B.定时转储C. 规定权限D.使用口令E,文件加密5.从下列有关存储管理的叙述中,选出四条正确的叙述。
( )A. 页式存储管理方案中,为了提高内存的利用效率,允许同时使用不同大小的页面。
B.虚拟存储方式下,程序员编制程序时不必考虑主存的容量,但系统的吞吐量在很大程度上依赖于主存储器的容量。
C,固定分区存储管理是针对单道系统的内存管理方案。
D.可变分区存储管理可以对作业分配不连续的内存单元。
E. 利用对换技术扩充内存时,设计时必须考虑的问题是:如何减少信息交换量、降低交换所用的时间。
F.在现代操作系统中,不允许用户干预内存的分配。
G.采用动态重定位技术的系统,目标程序可以不经任何改动,而装人物理内存。
计算机操作系统分章节复习题注:1-简单2-一般3-较难4-难第一部分操作系统基本概念一、选择题(选择最确切的一个答案,将其代码填入括号中)1、操作系统是一种()。
A、应用软件B、系统软件C、通用软件D、工具软件2、计算机系统的组成包括()。
A、程序和数据B、处理器和内存C、计算机硬件和计算机软件D、处理器、存储器和外围设备答案-1:C3、下面关于计算机软件的描述正确的是()。
A、它是系统赖以工作的实体B、它是指计算机的程序及文档C、位于计算机系统的最外层D、分为系统软件和支撑软件两大类答案-2:B4、财务软件是一种()。
A、系统软件B、接口软件C、应用软件D、用户软件答案-2:C5、世界上第一个操作系统是()。
A、分时系统B、单道批处理系统C、多道批处理系统D、实时系统答案-1:B6、批处理操作系统提高了计算机的工作效率,但()。
A、系统资源利用率不高B、在作业执行时用户不能直接干预C、系统吞吐量小D、不具备并行性答案-3:B7、引入多道程序的目的是()。
A、为了充分利用主存储器B、增强系统的交互能力C、提高实时响应速度D、充分利用CPU,减少CPU的等待时间答案-3:D8、在多道程序设计的计算机系统中,CPU()。
A、只能被一个程序占用B、可以被多个程序同时占用C、可以被多个程序交替占用D、以上都不对答案-2:C9、多道程序设计是指()。
A、有多个程序同时进入CPU运行B、有多个程序同时进入主存并行运行C、程序段执行不是顺序的D、同一个程序可以对应多个不同的进程答案-3:B10、从总体上说,采用多道程序设计技术可以()单位时间的算题量,但对每一个算题,从算题开始到全部完成所需的时间比单道执行所需的时间可能要()。
A、增加减少B、增加延长C、减少延长D、减少减少答案-4:B11、允许多个用户以交互使用计算机的操作系统是()。
A、分时系统B、单道批处理系统C、多道批处理系统D、实时系统答案-2:A12、下面关于操作系统的叙述正确的是()。
操作系统期末考试试卷一、单项选择题(共10分,每小题1分)1、在OS中采用多道程序设计技术,能有效地提高CPU、内存和I/O设备的()。
A 灵活性B 利用率C 兼容性D 可靠性2、在下列操作系统的各个功能组成部分中,()不需要硬件的支持。
A 进程调度B 时钟管理C 地址映射D 中断系统3、下列进程状态转换中,绝对不可能发生的状态转换是了()。
A 就绪—〉执行B 就绪—〉阻塞C 执行—〉就绪D 阻塞—〉就绪4、信箱通信是一种()通信方式。
A 直接通信B 间接通信C 低级通信D 信号量5、在创建进程的过程中,()不是创建所必需的步骤。
A 为进程建立PCB B 为进程分配必要的内存等资源C 为进程分配CPUD 将进程插入就绪队列6、在面向用户的调度准则中,()是选择实时调度算法的重要准则。
A 平均周转时间短B 优先权高的作业获得优先服务C 截止时间的保证D 响应时间快7、动态重定位是在作业()中进行的。
A 执行过程B 修改过程C 装入过程D 编译过程8、下述存储管理方式中,会产生内部碎片的是()。
A 分页式和分段式B 分页式和段页式C 分段式和动态分区式D 段页式和动态分区式9、设备管理程序对设备的管理是借助于一些数据结构来进行的,下面的()不属于设备管理数据结构。
A DCTB COCTC JCBD CHCT10、中断向量是指()。
A 中断断点的地址B 中断向量表起始地址C 中断处理程序入口地址在中断向量表中的存放地址D 中断处理程序入口地址二、填空题(共15分,每空1分)1、⑴和⑵是操作系统的两个基本特征,两者互为存在条件。
2、在多道程序系统中,进程之间存在着不同制约关系可以划分为两类:⑶和⑷。
3、进程的基本特征有⑸、并发、⑹、异步及结构特征。
4、典型的银行家算法是属于死锁的⑺,破坏环路等待条件是属于死锁的⑻,而剥夺资源是属于死锁的⑼。
5、OS为用户提供两个接口,一个是⑽,用户利用它来组织和控制作业的执行,另一个是⑾,编程人员使用它来请求OS提供的服务。
操作系统期末考试试卷班级:学号:姓名:成绩:题号一二三四五总分得分教师签字一、单项选择题(本题满分20分,每题1 分,共含20 道小题)(填答案处,答案不填在此处不给分)1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20B C B D B C D D A B A A A C D B C B C C1. 一个作业第一次执行时用了 5 分钟,而第二次执行时用了 6 分钟,这说明了操作系统的A> 共享性B> 不确定性C> 并发性D> 机器有问题2. 操作系统对进程进行管理与控制的基本数据结构是A> JCB B> DCB C> PCB D> FCB3. 在分区存储管理方式中,如果在按地址升序排列的未分配分区表中顺序登记了下列未分配分区:1>起始地址:17K,,分区长度9K;2>起始地址54K,分区长度13K,现有一个分区被释放,其起始地址为39K,分区长度为15K,则系统要A> 合并第一个未分配分区B> 合并第二个未分配分区C> 合并第一个及第二个未分配分区D> 不合并任何分区4. 一个进程当前处于等待状态,则A> 它可以被调度而获得处理机B>它可能变成就绪状态,也可能直接获得处理机C> 它永远不会被执行D> 当I/O 完成后,它将变成就绪状态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. 通道又被称为I/O 处理器,它用于实现下面什么之间的信息传输。
操作系统期末考试试卷一、选择题:(共15分,每小题1分)1、按文件的逻辑结构分,C语言源程序文件属于(⑴)。
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最短CPU运行期优先调度算法 B FIFO调度算法C响应比高者优先D多级反馈队列调度算法7、时间片轮转进程调度算法通常应用于(⑾)。
A分时系统B实时系统C批处理系统D交互式系统8、在预防死锁的方法中,静态预分配法摒弃了(⑿)。
A互斥条件B请求和保持条件C不剥夺条件D环路等待条件9、虚拟页式存储管理中,虚拟存储器的容量受(⒀)限制。
A主存和辅存容量B主存容量和指令中地址长度C辅存容量和指令中地址长度D辅存容量10、SPOOLING系统组成包括(⒁),输入缓冲区和输出缓冲区,(⒂)。
A作业调度进程B输入进程和输出进程C输入井和输出井D磁盘管理进程二、填空题:(共15分,每小题1分)1、在文件系统中,为文件设置用于描述和控制的数据结构称为⑴。
2、作系统用户和计算机之间的接口通常分为⑵和⑶两类,现在又普遍增加了一种基于图像的图形用户接口。
3、现代操作系统广泛采用层次结构,将一些与硬件紧密相关的模块以及运行频率比较高的模块安排在紧靠硬件的层次中,并使它们常住内存,并对它们加以特殊保护,这一部分通常称为⑷,它运行时,处理机的状态为⑸。
操作系统期末试题一、单项选择题(本大题共20小题,每小题1分,共20分)在每小题列出的四个备选项中只有一个是符合题目要求的,请将其代码填写在题后的括号内。
错选、多选或未选均无分。
1.在配置多道批处理操作系统的计算机系统中( D)A.用户可联机、调试自己的程序B.允许用户直接干预作业的执行C.能对外部事件实时响应D.允许多个作业同时使用不同的外围设备2.UNIX操作系统是一个( A)A.交互式分时操作系统(多用户多任务)B.多道批处理操作系统C.实时操作系统D.分布式操作系统3.若操作系统管理的某用户程序当前正占有中央处理器,该用户程序欲读磁盘上的文件信息,那么用户程序中相应的指令应该是( D)A.启动I/O指令B.等待I/O指令C.转移指令D.访管指令4.当一次系统调用功能完成后,中央处理器的工作状态应( C )A.保持管态B.保持目态C.从管态转换成目态D.从目态转换成管态5.分布式操作系统的特点是( C )A.资源共享B.资源地理位置分散C.资源位置透明D.多个用户的程序并行运行6.引入进程的原因是( B)A.提高资源的利用率和控制程序的执行B.提高资源的利用率和正确描述程序的执行情况C.提高程序的执行速度和控制程序的执行D.提高程序的执行速度和正确描述程序的执行情况7.进程有三种基本状态,可能的状态转换是( A )A.就绪态到运行态、等待态到就绪态、运行态到等待态B.就绪态到运行态、就绪态到等待态、等待态到运行态.C.就绪态到运行态、等待态到就绪态、等待态到运行态D.运行态到就绪态、就绪态到等待态、等待态到运行态8.处理器不能..直接访问的存储器是( D )A.寄存器B.高速缓冲存储器C.主存储器D.辅助存储器9.断电停机后,存储信息随之消失的存储器是( C )A.磁盘B.磁带C.主存储器D.U盘10.处于运行状态的操作系统程序应放在( C)A.寄存器中B.高速缓冲存储器中C.主存储器中D.辅助存储器中11.对操作系统的文件系统而言,一个源程序、一批数据、一篇文章或一张图片等都可以被称为文件,只要它是( C)A.连续分布在一片磁盘区域中的信息集合B.采用链接方式连接起来的多个磁盘块组成的信息集合C.逻辑上具有完整意义的信息集合D.属于同一个用户的一个信息集合12.一级目录结构的文件系统的主要特点是( B)A.适用于多道程序设计B.适用于单用户系统C.无需把索引表放到磁盘上D.存取所有文件都无需用到索引表13.在文件目录的目录项中主要存放的是( A)A.文件的名字、文件的类型和文件的物理地址等B.文件的名字、文件的类型和文件的摘要等C.文件的名字、文件记录的长度和文件的结构等D.文件的名字、文件的存取方式和文件在主存中的地址等*文件目录(file directory)为每个文件设立一个表目。
操作系统期末考试题及答案一、选择题(每题2分,共20分)1. 在操作系统中,进程和线程的主要区别是:A. 进程有独立的内存空间,线程共享内存空间B. 进程和线程没有区别C. 进程和线程共享内存空间D. 线程有独立的内存空间,进程共享内存空间答案:A2. 以下哪个是操作系统的五大基本功能之一?A. 文件管理B. 网络通信C. 用户界面D. 数据加密答案:A3. 在分页存储管理中,页表的作用是:A. 存储进程的代码和数据B. 实现虚拟内存C. 存储页的物理地址D. 映射虚拟地址到物理地址答案:D4. 死锁的必要条件不包括:A. 互斥条件B. 请求和保持条件C. 不剥夺条件D. 循环等待条件答案:B5. 在操作系统中,文件系统的主要作用是:A. 管理进程B. 管理内存C. 管理设备D. 管理文件和目录答案:D(此处省略其他选择题)二、简答题(每题10分,共30分)1. 简述进程和程序的区别。
答案:进程是程序在执行时的状态,包括程序代码、数据、堆栈等,是资源分配的基本单位。
程序是静态的指令集合,是进程执行的指令集合,不包含执行状态信息。
2. 描述死锁的概念及其产生的原因。
答案:死锁是指在多进程系统中,两个或多个进程因争夺资源而造成的一种僵局,每个进程都在等待其他进程释放资源,而其他进程又在等待它释放资源,导致系统无法继续运行。
死锁产生的原因通常包括:互斥条件、请求和保持条件、不剥夺条件和循环等待条件。
3. 解释虚拟内存的概念及其工作原理。
答案:虚拟内存是一种内存管理技术,它允许计算机通过硬盘空间来扩展可用的内存。
操作系统将虚拟内存划分为多个页面,当物理内存不足时,可以将一些不常用的页面从物理内存移动到硬盘上,这个过程称为页面置换。
虚拟内存使得程序可以使用比物理内存更大的地址空间,提高了内存的使用效率。
三、计算题(每题15分,共30分)1. 假设有一个具有4个页面的程序,页面大小为4KB,程序的起始地址为0x1000,页面起始地址为0x0。
操作系统期末考试试题及答案一、选择题(每题2分,共20分)1. 在操作系统中,进程和程序的区别是什么?A. 进程是程序的执行实例B. 程序是进程的执行实例C. 进程和程序是同一个概念D. 进程是程序的存储介质答案:A2. 死锁的必要条件包括以下哪几个?A. 互斥条件、占有和等待、不可剥夺条件、循环等待条件B. 互斥条件、占有和等待、可剥夺条件、循环等待条件C. 互斥条件、释放和等待、不可剥夺条件、循环等待条件D. 互斥条件、占有和等待、可剥夺条件、非循环等待条件答案:A3. 虚拟内存技术允许计算机执行以下哪项操作?A. 运行比物理内存大的程序B. 存储更多的数据C. 加速程序的执行D. 减少程序的执行时间答案:A4. 在现代操作系统中,分页和分段的区别是什么?A. 分页是连续内存分配,分段是离散内存分配B. 分页是离散内存分配,分段是连续内存分配C. 分页和分段都是连续内存分配D. 分页和分段都是离散内存分配答案:B5. 操作系统中的文件系统的主要功能是什么?A. 存储和管理文件B. 管理进程C. 管理内存D. 管理输入输出设备答案:A...(此处省略其他选择题)二、简答题(每题10分,共30分)1. 简述操作系统的五大基本功能。
答案:操作系统的五大基本功能包括:进程管理、内存管理、文件系统管理、输入/输出设备管理和用户接口管理。
2. 解释什么是时间片轮转调度算法,并说明其优缺点。
答案:时间片轮转调度算法是一种CPU调度算法,它将CPU时间分配给每个进程,每个进程被分配一个固定的时间片。
当一个进程的时间片用完后,CPU将被分配给下一个进程。
优点包括公平性和响应时间的可预测性。
缺点是上下文切换的开销可能会影响性能。
3. 描述文件系统的层次结构,并解释每个层次的功能。
答案:文件系统的层次结构通常包括文件系统管理器、文件目录和文件。
文件系统管理器负责管理整个文件系统,文件目录用于组织文件,而文件则是存储数据的基本单元。
计算机操作系统2011―2012学年度第二学期一、名词解释1、死锁:多个进程因竞争资源而造成的永久性阻塞的现象。
2、原子操作:一个操作中的所有动作要么全做,要么全不做,它是一个不可分割的操作。
3、临界区:在每个进程中访问临界资源的那段代码4、虚拟存储器:是指仅把作业的一部分装入内存便可运行作业的存储器系统。
也即是具有请求调入功能和置换功能,5”2、()C.由阻塞变运行D.由阻塞变就绪9、某页式管理系统中,地址寄存器的低11位表示页内地址,则页面大小为()A.1024字节B.512字节C.2K字节D.4K字节10、在下面关于虚拟存储器的叙述中,正确的是()。
A.要求程序运行前必须全部装入内存且在运行过程中一直驻留在内存B.要求程序运行前不必全部装入内存且在运行过程中不必一直驻留在内存C.要求程序运行前不必全部装入内存但是在运行过程中必须一直驻留在内存D.要求程序运行前必须全部装入内存但在运行过程中不必一直驻留在内存三、填空题1、操作系统是计算机系统中的一个(系统软件),它管理和控制计算机系统中的(资源)。
2、在一个具有2个处理器的操作系统中共有n个进程,在不考虑进程状态过渡的情况下,阻塞进程队列中最多有(n)个进程。
某一时刻,处于执行状态的进程为0个,且当前处理机空闲,处于就绪状态的进程有(n)个。
3、当处理器空闲时,调度程序从(就绪)进程队列中选择一个进程给其分配CPU,处于(阻塞)状态的进程是不会获得CPU的。
4、在响应比最高者优先的作业调度算法中,当各个作业等待时间相同时,(运行时间短的)的作业将得到优先调度;当各个作业要求运行的时间相同时,(等待时间长)的作业得到优先调度。
5、某系统中共有10台磁带机被m个进程竞争,每个进程最多要求3台磁带机,那么当m的取值不超过(4)时,系统不会发生死锁。
6、设有8页的逻辑空间,每页有1024字节,它们被映射32块的物理存储区中,那么,逻辑地址的有效7、8、2(1)PCB(2(2)独立性。
计算机操作系统期末考试题及答案一、单项选择题〔每题1分,共20分〕1.操作系统的开展过程是( C )A、原始操作系统,管理程序,操作系统B、原始操作系统,操作系统,管理程序C、管理程序,原始操作系统,操作系统D、管理程序,操作系统,原始操作系统2.用户程序中的输入、输出操作实际上是由( B )完成。
A、程序设计语言B、操作系统C、编译系统D、标准库程序3.进程调度的对象和任务分别是( C )。
A、作业,从就绪队列中按一定的调度策略选择一个进程占用CPUB、进程,从后备作业队列中按调度策略选择一个作业占用CPUC、进程,从就绪队列中按一定的调度策略选择一个进程占用CPUD、作业,从后备作业队列中调度策略选择一个作业占用CPU4.支持程序浮动的地址转换机制是( A)A、动态重定位B、段式地址转换C、页式地址转换D、静态重定位5.在可变分区存储管理中,最优适应分配算法要求对空闲区表项按( C )进展排列。
A、地址从大到小 B、地址从小到大 C、尺寸从小到大 D、尺寸从大到小6.设计批处理多道系统时,首先要考虑的是(B )。
A、灵敏性和可适应性B、系统效率和吞吐量C、交互性和响应时间D、实时性和可靠性7.当进程因时间片用完而让出处理机时,该进程应转变为( B )状态。
A、等待B、就绪C、运行D、完成8.文件的保密是指防止文件被( C )。
A、篡改B、破坏C、窃取D、删除9.假设系统中有五个并发进程涉及某个一样的变量A,那么变量A的相关临界区是由( D )临界区构成。
A、2个B、3个C、4个D、5个10.按逻辑构造划分,文件主要有两类:〔A〕和流式文件。
A、记录式文件B、网状文件C、索引文件D、流式文件11.UNIX中的文件系统采用〔D〕。
A、网状文件B、记录式文件C、索引文件D、流式文件12.文件系统的主要目的是〔 A 〕。
A、实现对文件的按名存取B、实现虚拟存贮器C、进步外围设备的输入输出速度D、用于存贮系统文档13.文件系统中用〔 D 〕管理文件。
计算机操作系统期末考试题目及答案选择题答案绝对正确广药师姐一、单项选择题本大题共20小题,每小题2分,共40分;1位示图方法可用于A、盘空间的管理B、盘的驱动调度C、文件目录的查找D、页式虚拟存贮管理中的页面调度凡是有盘空间三个字就选2.下列关于进程和线程的叙述中,正确的是____;A、一个进程只可拥有一个线程B、一个线程只可拥有一个进程C、一个进程可拥有若干个线程D、一个线程可拥有若干个进程线程是进程的一部分3.如果信号量S的值是0,此时进程A执行PS操作,那么,进程A会____;A、继续运行B、进入阻塞态,让出CPUC、进入就绪态,让出CPUD、继续运行,并唤醒S队列上的等待进程P操作就是信号量减一,若小于0则进入等待队列,S=0,P操作后s=-1,则进入等待V操作就是信号量加一,若小于等于0则唤醒,4.一个进程在获得资源后,只能在使用完资源时由自己释放,这属于死锁必要条件的____;A、互斥条件不能共占一个资源B、请求和释放条件请求了资源还可以继续请求C、不剥夺条件请求的资源用完才释放D、环路等待条件形成环路5.下列算法中用于磁盘移臂调度的是A、时间片轮转法进程调度B、LRU算法页面调度C、最短寻找时间优先算法D、优先级高者优先算法进程调度还有fcfs先来先服务,scan扫描算法6.若P、V操作的信号量S的初值为2,当前值为-1,则有_____个等待进程;A、1B、2C、3D、0s>0如s=2,则表示有2个可用资源s<0,则表示有|n|在等待,s=-1则有一个在等待,s=0,则没有可用资源7.一台计算机有8台磁带机,它们由N个进程竞争使用,每个进程可能需要3台磁带机;如果要求系统没有死锁危险,请问N可以取的最大值是______;A、1B、2C、3D、48+n>=3n判断死锁,则n<=4,取n=38.现有3个同时到达的作业J1、J2和J3,它们的执行时间分别为T1、T2和T3,且T1<T2<T3系统按单道方式运行且采用短作业优先算法,则平均周转时间是______;A、T1+T2+T3B、T1+T2+T3/3C、3T1+2T2+T3/3D、T1+2T2+3T3/3周转时间=完成时间服务+开始-到达时间同时到达位0T1完成时间T1 周转时间T1+0T2完成时间T2+T1周转时间T2+T1+0T3完成时间T3+T2+T1周转时间T3+T2+T1+0平均周转时间T1+T1+T2+T1+T2+T3/39.支持多道程序设计的操作系统在运行过程中,不断地选择新进程运行来实现CPU 的共享,但其中_______不是引起操作系统选择新进程的直接原因;A、运行进程的时间片用完B、运行进程出错C、运行进程要等待某一事件的发生D、有新进程进入就绪状态10.使用了虚拟存储器,指令执行时;A、所需数据一定在内存中找到B、必须事先使用SPOOLING技术C、必须先进行“虚、实”地址变换D、必须将常用子程序先调入内存11.系统抖动是指____;A、使用机器时,屏幕闪烁的现象B、由于主存分配不当,偶然造成主存不够的现象C、系统盘有问题,致使系统不稳定的现象D、被调出的页面又立刻被调入所形成的频繁调入调出现象12.进程从运行状态进入就绪状态的原因可能是A、被选中占有处理机B、等待某一事件C、等待的事件已发生D、时间片用完13.外存如磁盘上存放的程序和数据____;A、可由CPU直接访问B、必须在CPU访问之前移入主存C、是使用频度高的信息D、是调整缓存中的信息14.硬盘属于____;A、字符型设备B、独占型设备C、块设备D、虚拟设备15.SPOOLing技术可以实现设备的____分配;A、独占B、共享C、虚拟D、物理16.用磁带作为文件存贮介质时,文件只能组织成A、顺序文件B、链接文件C、索引文件D、目录文件磁带时顺序的,凡是读写操作的都是互斥的17.数据传送方式的作用是在外围设备和内存之间开辟直接的数据交换通道;A、程序直接控制B、DMAC、通道控制D、中断18.一作业8:00到达系统,估计运行时间为1小时,若10:00开始执行该作业,其响应比是A、2B、1C、3D、运行时间+等待时间/运行时间19.对记录式文件,操作系统为用户存取文件信息的最小单位是;A、字符B、数据项C、记录D、文件20.为了提高设备分配的灵活性,用户申请设备时应指定号;A、设备类相对B、设备类绝对C、相对D、绝对一、单项选择题每题1分,共20分1.操作系统的发展过程是A、原始操作系统,管理程序,操作系统B、原始操作系统,操作系统,管理程序C、管理程序,原始操作系统,操作系统D、管理程序,操作系统,原始操作系统设备驱动,原始的操作系统,管理进程,操作系统2.用户程序中的输入、输出操作实际上是由B完成;A、程序设计语言B、操作系统C、编译系统D、标准库程序3.进程调度的对象和任务分别是C;A、作业,从就绪队列中按一定的调度策略选择一个进程占用CPUB、进程,从后备作业队列中按调度策略选择一个作业占用CPUC、进程,从就绪队列中按一定的调度策略选择一个进程占用CPUD、作业,从后备作业队列中调度策略选择一个作业占用CPU高级调度作业调度:后备作业从外存调入内存低级调度进程调度就绪进程CPU调度中级调度交换调度内存与外存交换4.支持程序浮动的地址转换机制是A、动态重定位A、动态重定位B、段式地址转换C、页式地址转换D、静态重定位5.在可变分区存储管理中,最优适应分配算法要求对空闲区表项按C进行排列;A、地址从大到小B、地址从小到大C、尺寸从小到大D、尺寸从大到小6.设计批处理多道系统时,首先要考虑的是系统效率和吞吐量;A、灵活性和可适应性B、系统效率和吞吐量C、交互性和响应时间D、实时性和可靠性7.当进程因时间片用完而让出处理机时,该进程应转变为B状态;A、等待B、就绪C、运行D、完成8.文件的保密是指防止文件被C;A、篡改B、破坏C、窃取D、删除9.若系统中有五个并发进程涉及某个相同的变量A,则变量A的相关临界区是由D 临界区构成;A、2个B、3个C、4个D、5个10.按逻辑结构划分,文件主要有两类:记录式文件和流式文件;A、记录式文件B、网状文件C、索引文件D、流式文件11.UNIX中的文件系统采用、流式文件;A、网状文件B、记录式文件C、索引文件D、流式文件12.文件系统的主要目的是A;A、实现对文件的按名存取B、实现虚拟存贮器C、提高外围设备的输入输出速度D、用于存贮系统文档13.文件系统中用D管理文件;A、堆栈结构B、指针C、页表D、目录14.为了允许不同用户的文件具有相同的文件名,通常在文件系统中采用B;A、重名翻译B、多级目录C、约定D、文件名15.在多进程的并发系统中,肯定不会因竞争C而产生死锁;A、打印机B、磁带机C、CPUD、磁盘16.一种既有利于短小作业又兼顾到长作业的作业调度算法是C;A、先来先服务B、轮转C、最高响应比优先D、均衡调度17.两个进程合作完成一个任务;在并发执行中,一个进程要等待其合作伙伴发来消息,或者建立某个条件后再向前执行,这种制约性合作关系被称为进程的B;A、互斥B、同步C、调度D、伙伴同步在互斥的基础上对资源的有序访问18.当每类资源只有一个个体时,下列说法中不正确的是C;A、有环必死锁B、死锁必有环C、有环不一定死锁D、被锁者一定全在环中有环必死锁19.数据文件存放在到存储介质上时,采用的逻辑组织形式是与A有关的;A、文件逻辑结构B、存储介质特性C、主存储器管理方式D、分配外设方式20.在单处理器的多进程系统中,进程什么时候占用处理器和能占用多长时间,取决于B;A、进程相应的程序段的长度B、进程自身和进程调度策略C、进程总共需要运行时间多少D、进程完成什么功能6.段页式存储管理中,若采用直接地址转换,为访问一内存数据,至少次访问内存;B. 3C. 27.当进程因时间片用完而让出处理机时,该进程应转变为状态;A、等待B、运行C、就绪D、完成8.采用段页式管理,一个程序被分为4个段,这4个段共有20个页,装入内存时,最多有个页存在碎片;A、16B、8C、20D、49.在动态分区可变分区的存储过程中,回收一个分区时,会使空闲分区个数减1的情况是A. 既有上邻又有下邻B.只有上邻或只有下邻C. 既无上邻又无下邻D. 不存在11.有4个进程需要访问同类资源,假定每个进程需要3个资源,系统至少要提供个资源才能保证不会死锁;A、3B、6C、9D、1243<=4+M M>=8为死锁这是判断的临界,则M取912.从用户角度看,文件系统的主要目的是 D ;A、用于存贮系统文档B、实现虚拟存贮器C、提高外围设备的输入输出速度D、实现对文件的按名存取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.先来先服务一、单项选择题每小题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、PSWB、PCBC、CAW D、CSW12.作业调度是从输入井中处于状态的作业中选取作业调入主存运行;A、运行B、收容C、输入D、就绪13.一作业进入内存后,则所属该作业的进程初始时处于状态;A、运行B、等待C、就绪D、收容14.共享变量是指访问的变量;A、只能被系统进程B、只能被多个进程互斥C、只能被用户进程D、可被多个进程15.临界区是指并发进程中访问共享变量的段;A、管理信息B、信息存储C、数据D、程序16.若系统中有五台绘图仪,有多个进程均需要使用两台,规定每个进程一次仅允许申请一台,则至多允许个进程参于竞争,而不会发生死锁;A、5B、2C、3D、417.产生系统死锁的原因可能是由于;A、进程释放资源B、一个进程进入死循环C、多个进程竞争,资源出现了循环等待D、多个进程竞争共享型设备18.主要由于原因,使UNIX易于移植;A、UNIX是由机器指令书写的B、UNIX大部分由汇编少部分用C语言编写C、UNIX是用汇编语言编写的D、UNIX小部分由汇编大部分用C语言编写19.UNIX系统中,进程调度采用的技术是;A、时间片轮转B、先来先服务C、静态优先数D、动态优先数20.如果为了使所有进程都有机会运行,最好采用的调度算法是:;A、SCBFB、优先数法C、轮转法D、FPF1.MS-DOS是一种C操作系统;A、分时操作系统B、实时操作系统C、单用户微机操作系统D、多用户微机操作系统2.下列命令中用于删除子目录的命令是CA、MDB、CD C、RD D、TREE3.UNIX中磁盘空间的分配单位是BA、扇区B、物理块C、物理记录D、簇4.现有三个作业同时到达,每个作业的计算时间均为1小时,它们在一台处理机上按单道方式运行,则平均周转时间为BA、1小时B、2小时C、3小时D、6小时5.位示图法可用于BA、文件目录的查找B、分页式存储管理中主存空闲块的分配和回收C、可变式存储管理中空闲区的分配和回收D、页式虚拟存储管理中的页面置换6.在页式存储管理方案中,采用A实现地址变换A、页表B、段表C、段表和页表D、空闲区表7.资源的静态分配算法在解决死锁问题中是用于AA预防死锁B、避免死锁C、检测死锁D、解除死锁8.任何两个并发进程之间CA、一定相互独立B、一定存在交互C、可能存在交互D、都有共享变量9.以下程序中B不是SPOOLING系统的组成部分A、预输入程序B、通道程序C、井管理程序D、缓输出程序10.对于给定的信号量s,唤醒操作Vs定义为:if存在等待的进程then唤醒这个进程elseB;=:=s+:=:=111.进程是操作系统中的一个重要概念,进程是一个具有一定独立功能的程序在某个数据集合上的一次C;A.单独操作B.关联操作C.执行活动D.并发活动12.使用了虚拟存储器,指令执行时C;A.所需数据一定在内存中找到B.必须事先使用复盖技术C.必须先进行“虚、实”地址变换D.必须将常用子程序先调入内存13.文件系统为用户提供了A功能,使得用户能透明地存储访问文件;A.按名存取B.密码存取C.路径存取D.命令调用14.在下列进程调度算法中,哪一个算法会对优先权进行调整;A、先来先服务B、短进程优先C、高响应比优先D、时间片轮转15.操作系统中的批处理控制方式也可称为D方式A、联机控制B、假脱机控制C、交互控制D、脱机控制16.在下列存储管理方案中,可用上、下限地址寄存器实现存储保护的是B.A、固定分区存储管理B、可变分区存储管理C、页式存储管理D、虚拟存储管理二、单项选择题每小题1分,共20分在每小题列出的四个选项中,选出一个正确答案,并将正确答案的号码写在题干后面的括号内;6.B的主要特点是提供即时响应和高可靠性;生产过程的控制、武器系统、银行业务就是这样的系统A.分时系统B.实时系统C.批处理系统D.分布式系统7.C不是分时系统的基本特征:A.多路性B.独立性C.实时性D.交互性8.若当前进程因时间片用完而让出处理机时,该进程应转变为A状态;A.就绪B.阻塞C.运行D.完成9.进程的并发执行是指若干个进程B;A.同时执行B.在执行时间上是重叠的C.在执行时间上是不可重叠的D.共享系统资源10.进程间的互斥与同步分别表示各进程间的B;A.相互独立与相互制约B.竞争与协作C.不同状态D.动态性与并发性11.作业调度从处于C状态的队列中选取适当的作业投入运行;A.运行B.提交C.后备D.完成12.产生系统死锁的原因可能是由于C;A.进程释放资源B.一个进程进入死循环C.多个进程竞争资源出现了循环等待D.多个进程竞争共享型设备13.作业调度算法中“短作业优先”调度算法使得B;A.每个作业的等待时间较短B.作业的平均等待时间最短C.系统效率最高D.长作业的等待时间最短14.在可变分区存储管理中,最优适应分配算法要求对空闲区表项按A.地址从小到大B.地址从大到小C.容量从小到大D.容量从大到小15.关于虚拟存储器,以下说法正确的是D;A.可提高计算机运算速度的设备B.容量扩大了的主存实际空间C.通过SPOOLING技术实现的D.可以容纳超过主存容量的多个作业同时运行的一个地址空间16.存储器管理中,请求分页LRU算法是指;A.最早进入内存的页先淘汰B.最近最长时间以来没被访问的页淘汰C.近期被访问次数最少的页先淘汰D.以后再也不用的页先淘汰17.数据传送方式的作用是在外围设备和内存之间开辟直接的数据交换通道;A.程序直接控制.通道控制D.中断18.如果系统中有3台相同的单显和2台相同的彩显,则必须为它们配置种设备驱动程序;磁带上的文件一般只能;A.顺序存取B.随机存取C.以字节为单位存取D.直接存取20.如果允许不同用户的文件可以具有相同的文件名,通常采用来保证按名存取的安全;A.重名翻译机构B.建立索引表C.建立指针D.多级目录结构21.索引文件组织的一个主要优点是;A.不需要链接指针B.能实现物理块的动态分配C.回收实现比较简单D.用户存取方便属于一种类型的操作系统;A.分时系统B.批处理系统C.实时系统D.分布式系统系统中,进程调度采用的技术是.;A.时间片轮转B.先来先服务C.静态优先数D.动态优先数系统中,进程由三部分组成:进程控制块,正文段和;A.数据段区D.系统区表25.下面哪一个不是操作系统与用户的接口;A.命令B.系统调用C.函数调用D.图形用户接口6.设计批处理多道系统时,首先要考虑的是;A、灵活性和可适应性B、系统效率和吞吐量C、交互性和响应时间D、实时性和可靠性7.当进程因时间片用完而让出处理机时,该进程应转变为状态;A、等待B、就绪C、运行D、完成8.文件的保密是指防止文件被;A、篡改B、破坏C、窃取D、删除9.若系统中有五个并发进程涉及某个相同的变量A,则变量A的相关临界区是由临界区构成;A、2个B、3个C、4个D、5个10.按逻辑结构划分,文件主要有两类:和流式文件;A、记录式文件B、网状文件C、索引文件D、流式文件11.UNIX中的文件系统采用;A、网状文件B、记录式文件C、索引文件D、流式文件12.文件系统的主要目的是;A、实现对文件的按名存取B、实现虚拟存贮器C、提高外围设备的输入输出速度D、用于存贮系统文档13.文件系统中用管理文件;A、堆栈结构B、指针C、页表D、目录14.为了允许不同用户的文件具有相同的文件名,通常在文件系统中采用;A、重名翻译B、多级目录C、约定D、文件名15.在多进程的并发系统中,肯定不会因竞争而产生死锁;A、打印机B、磁带机C、CPUD、磁盘16.一种既有利于短小作业又兼顾到长作业的作业调度算法是;A、先来先服务B、轮转C、最高响应比优先D、均衡调度17.两个进程合作完成一个任务;在并发执行中,一个进程要等待其合作伙伴发来消息,或者建立某个条件后再向前执行,这种制约性合作关系被称为进程的;A、互斥B、同步C、调度D、伙伴18.当每类资源只有一个个体时,下列说法中不正确的是;A、有环必死锁B、死锁必有环C、有环不一定死锁D、被锁者一定全在环中19.数据文件存放在到存储介质上时,采用的逻辑组织形式是与有关的;A、文件逻辑结构B、存储介质特性C、主存储器管理方式D、分配外设方式20.在单处理器的多进程系统中,进程什么时候占用处理器和能占用多长时间,取决于;A、进程相应的程序段的长度B、进程自身和进程调度策略C、进程总共需要运行时间多少D、进程完成什么功能1.从用户的观点看,操作系统是;A、用户与计算机之间的接口B、控制和管理计算机资源的软件C、合理地组织计算机工作流程的软件D、由若干层次的程序按一定的结构组成的有机体2.用V操作唤醒一个等待进程时,被唤醒进程的状态变为;A、等待B、就绪C、运行D、完成3.信箱通信是一种通信方式;A、直接通信B、间接通信C、低级通信D、信号量4.某系统中有3个并发进程,都需要同类资源4个,则该系统不会发生死锁的最少资源数是个;34=3+M M=9 M取10A、9B、10C、11D、125.既考虑作业等待时间,又考虑作业执行时间的调度算法是.A、响应比高者优先B、短作业优先C、优先级调度D、先来先服务6.系统在,发生从目态到管态的转换;A、发出P操作时B、发出V操作时C、执行系统调用时D、执行置程序状态字时7.在虚拟存储系统中,若进程在内存中占3块开始时为空,采用先进先出页面淘汰算法,当执行访问页号序列为:1、2、3、4、1、2、5、1、2、3、4、5、6时,将产生次缺页中断;A、7B、8C、9D、108.作业在执行中发生了缺页中断,经操作系统处理后,应让其执行指令;A、被中断的前一条B、被中断的C、被中断的后一条D、启动时的第一条9.用作连接大量的低速和中速I/O设备;A、选择通道B、字节多路通道C、数组多路通道D、以上都不是10.一个文件的绝对路径名是从开始,逐步沿着每一级子目录向下追溯,最后到指定文件的整个通路上所有子目录名组成的一个字符串;A、当前目录B、根目录C、多极目录D、二级目录操作系统是一个A、交互式分时操作系统B、多道批处理操作系统C、实时操作系统D、分布式操作系统2.进程调度的对象和任务分别是;A、作业,从就绪队列中按一定的调度策略选择一个进程占用CPUB、进程,从后备作业队列中按调度策略选择一个作业占用CPUC、进程,从就绪队列中按一定的调度策略选择一个进程占用CPUD、作业,从后备作业队列中调度策略选择一个作业占用CPU3.支持程序浮动的地址转换机制是A、动态重定位B、段式地址转换C、页式地址转换D、静态重定位4.在可变分区存储管理中,最优适应分配算法要求对空闲区表项按进行排列;A、地址从大到小B、地址从小到大C、尺寸从小到大D、尺寸从大到小5.一级目录结构的文件系统的主要特点是A、适用于多道程序设计B、适用于单用户系统C、无需把索引表放到磁盘上D、存取所有文件都无需用到索引表6.进程有三种基本状态,可能的状态转换是A、就绪态到运行态、等待态到就绪态、运行态到等待态B、就绪态到运行态、就绪态到等待态、等待态到运行态C、就绪态到运行态、等待态到就绪态、等待态到运行态D、运行态到就绪态、就绪态到等待态、等待态到运行态7.引入缓冲技术的主要目的是A、改善用户编程环境B、提高CPU的处理速度C、提高CPU与设备之间的并行程度D、降低计算机的硬件成本8.文件系统的主要目的是;A、实现对文件的按名存取B、实现虚拟存贮器C、提高外围设备的输入输出速度D、用于存贮系统文档9.为了允许不同用户的文件具有相同的文件名,通常在文件系统中采用;A、重名翻译B、多级目录C、约定D、文件名10.在多进程的并发系统中,肯定不会因竞争而产生死锁;A、打印机B、磁带机C、CPUD、磁盘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、进程完成什么功能一、单项选择题每题2分,共20分1.以下着名的操作系统中,属于多用户、分时系统的是B;A.DOS系统B.UNIX系统C.WindowsNT系统D.OS/2系统。
操作系统期末考试试卷一、单项选择题(共10分,每小题1分)1、在批处理兼分时系统中,对()应该及时响应,使用户满意。
A 批量作业B 前台作业C 后台作业D 网络通信2、下列说法正确的是:()A 操作系统的一个重要的概念是进程,不同的进程所执行的代码也不同B为了避免死锁,各进程应逐个申请资源C 操作系统采用PCB管理进程,用户进程可直接从中读出与本身运行状况有关的信息D 进程的同步是指某些进程在逻辑上相互制约的关系3、文件采用直接存取方式且文件大小不固定,则宜选择()文件结构。
A 隐式链接B 顺序C 索引D 显式链接4、下面关于设备独立性的论述中正确的是()。
A 设备独立性是指I/O设备具有独立执行I/O功能的一种特性B 设备独立性是指用户程序独立于具体使用的物理设备的一种特性C 设备独立性是指能独立实现设备共享的一种特性D 设备独立性是指设备驱动程序独立于具体使用的物理设备的一种特性5、动态重定位是在作业的()中进行的。
A 编译过程B 装入过程C 修改过程D 执行过程6、为使进程由活动就绪转变为静止就绪,应利用()原语。
A createB suspendC activeD block7、若系统中只有用户级线程,则系统调用的基本单位是()。
A 线程B 进程C 作业D 程序8、碎片最严重的存储管理方式是()。
A 固定分区B 可变分区C 分页管理D 分段管理9、下列说法正确的是()。
A 在段页式系统中,以页为单位管理用户的虚拟空间,以段为单位管理内存空间B 在段页式系统中,以段为单位管理用户的虚拟空间,以页为单位管理内存空间C 为提高请求分页系统中内存的利用率,允许用户使用不同大小的页面在虚拟存储器中,为了减少缺页中断,要尽量装入作业的全部内容10、多台计算机组成的一个系统,这些计算机之间可以通过通信来交换信息,互相之间无主次之分,它们共享系统资源,程序由系统中的全部或部分计算机协同执行。
管理上述计算机系统的操作系统是()。
一、单项选择题(本大题共20小题,每小题1分,共20分)在每小题列出的四个备选项中只有一个是符合题目要求的,请将其代码填写在题后的括号内。
1.在配置多道批处理操作系统的计算机系统中( )A.用户可联机、调试自己的程序 B.允许用户直接干预作业的执行C.能对外部事件实时响应 D.允许多个作业同时使用不同的外围设备2.UNIX操作系统是一个( )A.交互式分时操作系统 B.多道批处理操作系统C.实时操作系统 D.分布式操作系统3.若操作系统管理的某用户程序当前正占有中央处理器,该用户程序欲读磁盘上的文件信息,那么用户程序中相应的指令应该是( ) A.启动I/O指令 B.等待I/O指令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.U盘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.通道完全独立运行,无需由CPU启动C.外围设备可以和CPU并行工作D.各通道上的外围设备可以并行工作16.通过操作系统对外围设备的管理实现了“设备处理的一致性”。
这种“一致性”是指( )A.外围设备硬件的处理一致性 B.通道硬件设计的处理一致性C.通道程序设计的处理一致性 D.用户可不考虑设备的具体物理特性17.当采用单缓冲技术进行磁盘输入时,设从磁盘上读入1块的时间为T,将数据从单缓冲区送入用户区所需时间为t,用户程序处理这块数据的时间为p,且T>t,T>p。
如果需从磁盘上读入2块数据,并进行处理,则总共需要花费的时间为( )A.2T+2t+2p B.2T+2t+pC.2T+t+2p D.2T+t+p18.若进程用信件来传递信息,那么发送信息者的进程名应( ) A.存放在信件中 B.作为send原语的参数C.作为receive原语的参数 D.存放在信箱说明中19.不能防止死锁的资源分配策略是( )A.剥夺式分配方式 B.按序分配方式C.静态分配方式 D.互斥使用分配方式20.系统有某类资源5个,供3个进程共享,为保证系统的安全,应限定每个进程申请的资源数不超过( )A.1个 B.2个C.3个 D.4个二、多项选择题(本大题共5小题,每小题2分,共10分)在每小题列出的五个备选项中至少有两个是符合题目要求的,请将其代码填写在题后的括号内。
错选、多选、少选或未选均无分。
21.嵌入式操作系统的特点是( )A.微型化 B.实时性C.分时性 D.高效性E.单用户22.进程控制块有若干信息,它们是( )A.标识信息 B.说明信息C.现场信息 D.告警信息E.管理信息23.可用静态重定位装入作业的存储管理方式有( )A.单用户连续 B.固定分区C.采用移动技术的可变分区 D.页式E.页式虚拟24.采用建立文件的多个副本的办法可以防止( )A.天灾人祸造成的破坏 B.系统故障造成的破坏C.错误设定存取权限造成的破坏 D.错误设定文件共享者造成的破坏E.计算机病毒侵害造成的破坏25.在多道程序设计系统中往往会同时存在着许多进程,对每一个进程来说( )A.都具有顺序性 B.可能由于自身或外界原因而被中断C.执行速度可以由进程自己来控制 D.当前能否占用处理器,由进程调度决定E.执行结果必定不受其他进程的影响三、填空题(本大题共20小题,每小题1分,共20分)请在每小题的空格中填上正确答案。
错填、不填均无分。
26.采用层次结构的计算机系统中,人与计算机硬件之间的界面是__________。
27.网络操作系统的主要功能是网络中各种资源的共享和各台计算机之间的__________。
28.多道程序系统中,有关程序的执行可能受到另一个程序的__________。
29.进程有三个特性,它们是动态性、并发性和__________。
30.计算机系统中,处理器是按程序状态字寄存器中的指示控制__________。
31.把逻辑地址转换成绝对地址的工作称为__________。
32.可变分区存储管理的主存分配算法中,寻找次数最少的是__________。
33.允许用户的逻辑地址空间大于主存储器的绝对地址的存储管理方法称为__________。
34.文件系统的功能之一是实现__________文件到物理文件的转换。
35.逻辑记录顺序和物理块的顺序相一致的文件结构被称为__________文件。
36.链接结构和索引结构的共同特点是文件占用的存储空间块在存储空间中的位置不必是__________的。
37.如果把一本词典的内容作为一个文件存放,每个单词和对它的解释组成一个记录。
为了便于该词典的使用者迅速查到所需的单词,这个文件的存储结构采用__________文件结构比较合适。
38.如果某文件系统以成组方式存放记录,每个磁盘块最多可以存放8个记录,用于记录成组和分解的主存缓冲区的大小与磁盘块大小相同。
若0-7号记录存放在第0个磁盘块,8—15号记录存放在第1个磁盘块……,那么为了依次读出第23、24、25、17号记录,需要进行__________次读盘操作。
39.通过操作系统对外围设备的管理,可以实现外围设备和计算机系统的__________之间的并行操作。
40.尽管磁盘是一种可共享设备,但__________仍只有一个作业能启动磁盘。
41.磁盘调度的目的是降低若干个访问者执行信息传输操作的__________。
42.若磁盘盘面分为8个扇区,现有8个逻辑记录L1~L8被存放在同一磁道上供处理程序使用,处理程序要求顺序处理这8个记录,每次请求从磁盘上读一个记录,然后对读出的记录花4毫秒的时间进行处理,以后再读下一个记录进行处理,直至8个记录都处理结束。
磁盘转速为40毫秒/周。
在这种情况下,这8个记录在盘面上优化存放次序应是__________。
43.当一个进程独占处理器顺序执行时,其执行结果只取决于进程本身,不受外界影响,则称该进程具有__________性。
44.进程并发执行时可能产生与时间有关的错误,这种错误不仅与进程占用处理器的时间有关,而且与__________的时间有关。
45.有n个进程都要使用某个共享文件,但系统限制最多可以有m个进程(n>m>1)同时读文件,用PV操作管理时,信号量值变化时所达到的最小值为__________。
四、简答题(本大题共5小题,每小题4分,共20分)46.简述操作系统在计算机系统中的作用。
47.简述存储管理中移动技术的优缺点。
48.如果用户程序的工作是读入一个数据段,处理之,再读入下一段,再处理之……,直到n个数据段全部处理完毕。
设数据段的长度与磁盘块的长度相等。
若磁盘管理采用单缓冲技术,缓冲器的长度也和磁盘块的长度相等;若磁盘管理采用双缓冲技术,每个缓冲区的长度与磁盘块相等(即总长为2个磁盘块)。
请分别描述采用这两种技术时,“磁盘读入/数据从缓冲区移入用户区/用户处理”这3种操作步骤如何并行。
49.若磁盘共有8个柱面(0~7),磁盘的移动臂每移动一个柱面的距离需要20ms,每次访问磁盘的旋转延迟时间和信息传送时间之和大于11ms,但小于15ms。
采用电梯调度算法进行移臂调度。
设有两个进程A和B同时请求运行,进程A有较高优先级。
进程A运行了5ms后提出了访问柱面2和柱面6上各一个扇面的要求,且此时磁盘的移动臂正好处于柱面2的位置;接着,进程B运行了30ms后提出访问柱面3、5和7上各一个扇面的要求。
请给出移动臂访问以上柱面的次序。
50.设计操作系统时对并发进程的管理主要应解决哪三方面的问题?解决这些问题的目的是什么?五、综合题(本大题共3小题,每小题10分,共30分)51.一个多道程序系统,有一个作业序列,作业的提交时间及运行时间在下表中所列。
当第一个作业进入系统后开始调度,假定作业都是仅作计算。
请列出在分别采用先来先服务算法和计算时间短的优先算法管理作业时各个作业的开始时间、完成时间和周转时间。
注意:忽略系统开销。
作业号到达输入井时刻需计算时间1 10∶00 2小时2 10∶10 1小时3 10∶20 0.5小时4 10∶30 0.2小时52.现有一台16位字长的专用机,采用页式存储管理。
主存储器共有4096块(块号为0~4095),现用位示图分配主存空间。
试问:(1)该位示图占用几个字?(2)主存块号3999对应位示图的字号和位号(均从0开始)各是多少?(3)位示图字号199,位号9对应主存的块号是多少?53.有一自动管理的地下车库,最多可停放50辆汽车,出入口都有自动感应装置。
当有车到达入口时,若车库中没有停满车,则开启入口门让其驶入,否则需等待;当有一辆车要离开车库时,若有车等待进入,则允许一辆车驶入;否则,增加一个空位。