安徽大学操作系统期末复习题汇总汇总

合集下载

安徽大学操作系统课上所给习题练习,考试很多原题1

PA 从磁盘读入
缓冲区 1
PB 复制
缓冲区 2
PC 打印
9. 请写出一个不会死锁的哲学家进餐问题的算法。
ห้องสมุดไป่ตู้
B. 等待某一事件
C. 等待的事件发生
D. 时间片到
7. 分配到必要的资源并获得处理机时的进程状态是______。
A. 就绪状态
B. 执行状态
C. 阻塞状态
D. 撤消状态
8. 下列关于进程控制块 PCB 的叙述中，哪些是正确的？
Ⅰ、系统利用 PCB 描述进程的基本静态特征。
Ⅱ、PCB 可用于描述进程的运动变化过程。
5. 因为增加了进程控制的开销，多道程序系统 CPU 的利用率往往低于单道系统。×
6. 进程的程序段是进程存在的唯一标志。
7. 计算机系统设置了“管态”与“目态”两种状态，当机器处于“管态”时，只能执行特
权指令。×
8. 进程同步机制（信号量机制）是进程通信方式的一种。×
9. 进程因为执行 P(S)而阻塞，由此可知，执行 P(S)之前，S 的值一定为 0。×
。
A．=0
B．>0
C．<0
D．不确定
11. 信箱通信方式是一种
通信方式。
A. 直接通信
B. 间接通信
C. 低级通信
D. 信号量
二、填空题
1. 进程的基本特征有______、______、______、______、______。
2. 信号量的物理意义是___________________________________。
C. 其 PCB 移至等待队列队首
D. 进程变为就绪状态
3. 下面所述步骤中，
不是创建进程所必需的。

2022年安徽大学软件工程专业《操作系统》科目期末试卷B(有答案)

2022年安徽大学软件工程专业《操作系统》科目期末试卷B（有答案）一、选择题1、 I/O中断是CPU与通道协调I作的种于段，所以在（）时，便要产生中断。

A.CPU执行“启动I/O”指令而被通道拒绝接收B.通道接受了CPU的启动请求C.通道完成了通道程序的执行D.通道在执行通道程序的过程中2、若I/O所花费的时间比CPU的处理时间短很多，则缓冲区（）A.最有效B.几乎无效C.均衡D.以上都不是3、要保证一个程序在主存中被改变了存放位置后仍能正确地执行，则对主存空间应采用（）技术。

A.静态重定位B.动态重定位C.动态分配D.静态分配4、系统为某进程分配了4个页框，该进程已访问的页号序列为2，0，2，9，3，4，2，8，2，4，8，4，5，若进程要访问的下页的页号为7，依据LRU算法，应淘汰页的页号是（）A.2B.3C.4D.85、产生内存抖动的主要原因是（）A.内存空间太小B.CPU运行速度太慢C.CPU调度算法不合理D.页面置换算法不合理6、设计实时操作系统时，首先应该考虑系统的（）。

A.可靠性和灵活性B.实时性和可靠性C.分配性和可靠性D.灵活性和实时性7、下列选项中，会导致用户进程从用户态切换到内核态的操作是（）I.整数除以零 II.sin函数调用 III.read系统调用A.仅I、IIB.仅I、IIIC.仅II、IIID. I、II和II8、下列文件物理结构中，适合随机访问且易于文件扩展的是（）。

A.连续结构B.索引结构C.链式结构且磁盘块定长D.链式结构且磁盘块变长9、某文件系统的簇和磁盘扇区大小分别为1KB和512B。

若一个文件的大小为1026B，则系统分配给该文件的磁盘空间大小是（）。

A.1026BB.1536BC.1538BD.2048B10、一个进程被唤醒意味着（）。

A.该进程可以重新占用CPUB.优先级变为最大C.PCB移到就绪队列之首D.进程变为运行态11、进程P1和P2均包含并发执行的线程，部分伪代码描述如下所//进程P1 //进程P2int x=0； int x=0；Thread1（） Thread3（）{int a； {int a：a=1； a=x；x+=1； x+=3；Thread2（） Thread4（）{ {int a： int b, aa=2； b=x；x+=2； x1=4；} }下列选项中，需要互斥执行的操作是（）。

2022年安徽大学计算机科学与技术专业《操作系统》科目期末试卷B(有答案)

2022年安徽大学计算机科学与技术专业《操作系统》科目期末试卷B（有答案）一、选择题1、文件的顺序存取是（）。

A.按终端号依次存取B.按文件的逻辑号逐一存取C.按物理块号依次存取，D.按文件逻辑记录大小逐存取2、在文件系统中，若文件的物理结构采用连续结构，则文件控制块FCB中有关文件的物理位置的信息包括（），I.首块地址 II.文件长度 III.索引表地址A.只有IIIB. I和IIC. II和IIID. I和III3、一个进程被唤醒意味着（）。

A.该进程可以重新占用CPUB.优先级变为最大C.PCB移到就绪队列之首D.进程变为运行态4、进程资源静态分配方式是指一个进程在建立时就分配了它需要的全部资源，只有该进程所要资源都得到满足的条件下，进程才开始运行。

这样可以防止进程死锁。

静态分配方式破坏死锁的（）为必要条件。

A.互斥条件B.请求和保持条件（占有并等待条件）C.非剥夺式等待条件D.循环等待条件5、下列有关时间片的进程调度的描述中，错误的是（）A.时间片越短，进程切换的次数越多，系统开销也越大，B.当前进程的时间片用完后，该进程状态由执行态变为阻塞态C.时钟中断发生后，系统会修改当前的进程在时间片内的剩余时间D.影响时间片大小的主要因素包括响应时间、系统开销和进程数量等6、在一个操作系统中对内存采用页式存储管理方法，则所划分的页面大小（）。

A.要依据内存大小而定B.必须相同C.要依据CPU的地址结构而定D.要依据内存和外存而定7、下列选项中，属于多级页表优点的是（）。

A.加快地址变换速度B.减少缺页中断次数C.减少页表项所占字节数D.减少页表所占的连续内存空间8、在单处理器系统中，可并行的是（）I.进程与进程II.处理器与设备III.处理器与通道IV.设备与设备A.I、II和IIIB.I、II和IVC.I、III和IVD.II、III和IV9、实时操作系统必须在（）内处理完来白外部的事件。

A.一个机器周期B.被控对象规定时间C.周转时间D.时间片10、某计算机按字节编址，其动态分区内存管理采用最佳适应算法每次分配和回收内存后都对空闲分区链重新排序。

2022年安徽大学网络工程专业《操作系统》科目期末试卷B(有答案)

2022年安徽大学网络工程专业《操作系统》科目期末试卷B（有答案）一、填空题1、当一个进程独占处理器顺序执行时，具有两个特性：__________、__________。

2、光盘的信息传送速度比硬盘__________，容量比软盘___________。

3、UNIX系统规定用户使用文件的权限是读、__________和__________三种。

4、进程调度的职责是按给定的从__________中选择一个进程，让它占用处理器。

5、操作系统中，进程调度通常有先来先服务、__________、__________和分级调度算法等调度算法。

6、在现代Unix 系统（如System V）中，存贮管理大多采用__________存贮机制，把__________作为一种辅助手段。

7、采用层次式结构的操作系统通常把对一设备的管理放在__________。

8、在__________和__________存储管理中，页式存储管理提供的逻辑地址是连续的。

二、选择题9、若I/O所花费的时间比CPU的处理时间短很多，则缓冲区（）A.最有效B.几乎无效C.均衡D.以上都不是10、采用SPOOLing技术后，使得系统资源利用率（）。

A.提高了B.有时提高，有时降低C.降低了D.提高了，但出错的可能性增人了11、 I/O中断是CPU与通道协调I作的种于段，所以在（）时，便要产生中断。

A.CPU执行“启动I/O”指令而被通道拒绝接收B.通道接受了CPU的启动请求C.通道完成了通道程序的执行D.通道在执行通道程序的过程中12、在一个文件被用户进程首次打开的过程中，操作系统需做的是（）A.将文件内容读到内存中B.将文件控制块读到内存中C.修改文件控制块中的读写权限D.将文件的数据缓冲区首指针返回给用户进程13、为支持CD-ROM小视频文件的快速随机播放，播放性能最好的文件数据块组织方式是（）。

A.连续结构B.链式结构C.直接索引结构D.多级索引结钩14、若某文件系统索引节点（inode）中有直接地址项和间接地址项，则下列选项中，与单个文件长度无关的因素是（）.A.索引节点的总数B.间接地址索引的级数C.地址项的个数D.文件块大小15、操作系统提供了多种界面供用户使用，其中（）是专门供应用程序使用的一种界面。

安徽大学操作系统期末试题(含答案)汇编

学习-----好资料安徽大学操作系统期末考试（A）1、文件系统的主要组成部分是（ D ）A、文件控制块及文件B、I/O文件及块设备文件C、系统文件及用户文件D、文件及管理文件的软件2、实现进程互斥可采用的方法（C）A、中断B、查询C、开锁和关锁D、按键处理3、某页式管理系统中，地址寄存器的低9位表示页内地址，则页面大小为（B）A、1024字节B、512字节C、1024KD、512K4、串联文件适合于（B）存取A、直接B、顺序C、索引D、随机5、进程的同步与互斥是由于程序的（D ）引起的A、顺序执行B、长短不同C、信号量D、并发执行6、信号量的值（D ）A、总是为正B、总是为负C、总是为0D、可以为负整数7、多道程序的实质是（B）A、程序的顺序执行B、程序的并发执行C、多个处理机同时执行D、用户程序和系统程序交叉执行8、虚拟存储器最基本的特征是（A）A、从逻辑上扩充内存容量B、提高内存利用率C、驻留性D、固定性9、飞机定票系统是一个（A ）A、实时系统B、批处理系统C、通用系统D、分时系统10、操作系统中，被调度和分派资源的基本单位，并可独立执行的实体是（C）A、线程B、程序C、进程D、指令二、名词解释（每小题3分，共15分）1.死锁: 多个进程因竞争资源而造成的一种僵局，若无外力作用，这些进程将永远不能再向前推进2.原子操作: 一个操作中的所有动作要么全做，要么全不做，它是一个不可分割的操作。

3.临界区: 在每个进程中访问临界资源的那段代码4.虚拟存储器: 是指仅把作业的一部分装入内存便可运行作业的存储器系统。

也即是具有请求调入功能和置换功能，能从逻辑上进行扩充的一种存储系统。

5.文件系统: 是指含有大量的文件及其属性的说明，对文件进行操纵和管理的软件，以及向用户提供的使用文件的接口等的集合三、判断改错题（判断正误，并改正错误，每小题2分，共20分）1、通道是通过通道程序来对I/O设备进行控制的。

计算机操作系统期末复习题(答案最全)

计算机操作系统期末复习题注：1-简单2-一般3-较难4-难第一部分操作系统基本概念一、选择题(选择最确切的一个答案，将其代码填入括号中)1、操作系统是一种（）。

A、应用软件B、系统软件C、通用软件D、工具软件答案-1：B2、计算机系统的组成包括（）。

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、下面关于操作系统的叙述正确的是（）。

大学操作系统期末复习题总结

第一章操作系统引论OS的作用P2推动操作系统发展的主要动力P4操作系统的四大基本特征P14处理机管理功能能、存储器管理功能、设备管理功能和文件管理功能分别包括那些方面。

P1814．处理机管理有哪些主要功能？它们的主要仸务是什么？答：处理机管理的主要功能是：进程管理、进程同步、进程通信和处理机调度；进程管理：为作业创建进程，撤销已结束进程，控制进程在运行过程中的状态转换。

进程同步：为多个进程（含线程）的运行进行协调。

通信：用来实现在相互合作的进程之间的信息交换。

处理机调度：（1）作业调度。

从后备队里按照一定的算法，选出若干个作业，为他们分配运行所需的资源（首选是分配内存）。

（2）进程调度：从进程的就绪队列中，按照一定算法选出一个进程，把处理机分配给它，并设臵运行现场，使进程投入执行。

15．内存管理有哪些主要功能?他们的主要仸务是什么？答：内存管理的主要功能有：内存分配、内存保护、地址映射和内存扩充。

内存分配：为每道程序分配内存。

内存保护：确保每道用户程序都只在自己的内存空间运行，彼此互不干扰。

地址映射：将地址空间的逻辑地址转换为内存空间与对应的物理地址。

内存扩充：用于实现请求调用功能，置换功能等。

16．设备管理有哪些主要功能？其主要仸务是什么？答：主要功能有: 缓冲管理、设备分配和设备处理以及虚拟设备等。

主要任务: 完成用户提出的I/O 请求，为用户分配I/O 设备；提高CPU 和I/O 设备的利用率；提高I/O速度；以及方便用户使用I/O设备.17．文件管理有哪些主要功能？其主要仸务是什么？答：文件管理主要功能：文件存储空间的管理、目录管理、文件的读/写管理和保护。

文件管理的主要任务：管理用户文件和系统文件，方便用户使用，保证文件安全性。

现代操作系统的三种用户接口P23答：联机用户接口；脱机用户接口；图形用户接口第二章进程管理1、程序并发执行时的特征。

P37答：间断性，失去封闭性，不可再现性2、进程的状态转换及状态转换发生的原因。

安徽大学计算机操作系统期末考试题及答案

安徽大学2011―2012学年度第二学期一、单项选择题每题1分,共20分1．操作系统的发展过程是 CA、原始操作系统,管理程序,操作系统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．设计批处理多道系统时,首先要考虑的是系统效率和吞吐量 ;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、进程完成什么功能二、填空题每空2分,共20分1．若信号量S的初值定义为10,则在S上调用了16次P操作和15次V操作后S的值应该为9;2．进程调度的方式通常有抢占和非抢占两种方式;3．每个索引文件都必须有一张索引结点表,其中的地址登记项用来指出文件在外存上的位置信息;4．在一请求分页系统中,假如一个作业的页面走向为：4、3、2、1、4、3、5、4、3、2、1、5,当分配给该作业的物理块数为4时开始时没有装入页面,采用LRU页面淘汰算法将产生8次缺页中断;5．信号量被广泛用于三个目的是同步、互斥和描述前趋关系;6．程序并发执行时的特征是间断性、失去了封闭性、不可再现性和独立性;三、判断题每题1分,共10分对1．文件系统中分配存储空间的基本单位不是记录;F2．具有多道功能的操作系统一定是多用户操作系统;T3．虚拟存储器是由操作系统提供的一个假想的特大存储器,它并不是实际的内存,其大小可比内存空间大得多;T4．批处理系统的主要优点是系统的吞吐量大、资源利用率高、系统的开销较小;F5．文件系统中源程序是有结构的记录式文件;F6．即使在多道程序环境下,普通用户也能设计用内存物理地址直接访问内存的程序;F7．顺序文件适合建立在顺序存储设备上,而不适合建立在磁盘上;T8．SPOOLing系统实现设备管理的虚拟技术,即：将独占设备改造为共享设备;它由专门负责I/O的常驻内存进程以及输入、输出井组成;F9．系统调用是操作系统与外界程序之间的接口,它属于核心程序;在层次结构设计中,它最靠近硬件;F10．若系统中存在一个循环等待的进程集合,则必定会死锁;四、程序与算法共10分设有一缓冲池P,P中含有20个可用缓冲区,一个输入进程将外部数据读入P,另有一个输出进程将P中数据取出并输出;若讲程每次操作均以一个缓冲区为单位,试用记录型信号量写出两个进程的同步算法,要求写出信号量的初值;解：semaphore mutex=1;semaphore empty=20;semaphore full=0;int in,out = 0;item p 20;void Producer{whileture{producer an item in nextp;waitempty;waitmutex;pin := nextp;in := in+1 mod 20;signalmutex;signalfull;}}void Consumer{whileture{waitfull;waitmutex;nextc := pout;out := out+1 mod 20;signalmutex;signalempty;}}五、问答题共16分某系统有A、B、C、D四类资源可供五个进程P1、P2、P3、P4、P5共享;系统对这四类资源的拥有量为:A类3个、B类14个、C类12个、D类12个;进程对资源的需求和分配情况如下：1现在系统中的各类资源还剩余多少 4分 2现在系统是否处于安全状态为什么 6分3如果现在进程P2提出需要A 类资源0个、B 类资源4个、C 类资源2个和D 类资源0个,系统能否去满足它的请求请说明原因;61A ：1；B ：5；C ：2；D ：02need 矩阵为：P1 0 0 0 0 P2 0 7 5 0 P3 1 0 0 2 P4 0 0 2 0 P5 0 64 2存在安全序列,如P1,P3,P4,P5,P2,所以安全3能,因为试探分配后,可用资源为1,1,0,0;可找到安全序列,所以可分配;六、计算题第1题6分；第2题10分；第3题8分；共24分1、某虚拟存储器的用户编程空间共32个页面,每页为1KB,内存为16KB;假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如下：则逻辑地址0A5DH=0000 1010 0101 11012号页对应4号块,所以物理地址是0001 0010 0101 1101即125DH;2、设有三道作业,它们的提交时间及执行时间由下表给出: 作业号提交时间执行时间 1 8.5 2.0 2 9.2 1.6 3 9.4 0.5试计算在单道程序环境下,采用先来先服务调度算法和最短作业优先调度算法时的平均周转时间时间单位:小时,以十进制进行计算；要求写出计算过程10分FCFS: 作业号提交时间执行时间开始时间完成时间周转时间 1 8.5 2.0 8.5 10.5 2.0 2 9.2 1.6 10.5 12.1 2.9 3 9.4 0.5 12.1 12.6 3.2 平均周转时间=2.0+2.9+3.2/3=2.7小时SJF: 作业号提交时间执行时间开始时间完成时间周转时间 1 8.5 2.0 8.5 10.5 2.0 2 9.2 1.6 11.0 12.6 3.4 3 9.4 0.5 10.5 11.0 1.6 平均周转时间=2.0+3.4+1.6/3=2.3小时3、假定当前磁头位于100号磁道,进程对磁道的请求序列依次为55,58,39,18,90,160,150,38,180;当采用先来先服务和最短寻道时间优先算法时,总的移动的磁道数分别是多少请给出寻道次序和每步移动磁道数8分FCFS: 服务序列依次为:55,58,39,18,90,160,150,38,180移动的磁道数分别是: 45, 3, 19, 21, 72, 70, 10, 112,142 总的移动的磁道数是:494SSTF: 服务序列依次为:90,58,55,39,38,18,150,160,180移动的磁道数分别是: 10, 32, 3, 16, 1, 20, 132, 10, 20 总的移动的磁道数是:244。

安徽大学计算机系统试题及答案

【计算机系统】1．操作系统是一种( )。

A．系统软件 B．应用软件C．工具软件 D．调试软件2．下列对操作系统的说法中错误的是( )A．按运行环境将操作系统分为实时操作系统和分时操作系统和批处理操作系统B．分时操作系统具有多个终端C．实时操作系统是对外来信号及时做出反应的操作系统D．批处理操作系统指利用CPU的空余时间处理成批的作业3．系统软件中主要包括操作系统、语言处理程序和( )。

A．用户程序 B．实时程序C．实用程序 D．编辑程序4．不属于存储管理的功能是( )。

A．存储器分配 B．地址的转换C．硬盘空间管理 D．信息的保护5．在下列关于文件的说法中，错误的是( )。

A．在文件系统的管理下，用户可以按照文件名访问文件B．文件的扩展名最多只能有三个字符C．在Windows XP中，具有隐藏属性的文件是不可见D．在Windows XP中，具有只读属性的文件仍然可以删除6．在下列的说法中，错误是( )。

A．在UNIX中，不管有多少个磁盘分区，只有一个根目录rootB．不管如何分区，一个磁盘就是一个卷C．在Windows XP中，可以安装UNIX文件系统D．在Linux操作系统中，可以安装NTFS，但是不能写入，只能访问7．软件由程序、( )和文档三部分组成。

A．计算机 B．工具C．语言处理程序 D．数据8．操作系统是现代计算机系统不可缺少的组成部分。

操作系统负责管理计算机的( )。

A．程序 B．功能 C．资源 D．进程9．操作系统的主体是( )。

A．数据 B．程序 C．内存 D．CPU10．在下列操作系统中，属于分时系统的是( )。

A．UNIX B．MS DOSC．Windows XP 2000／XP D．Novell NetWare11．在下列操作系统中，由IBM公司研制开发的是( )。

A．Mac OS B．OS/2C．Novell NetWare D．Linux12．在下列关于处理机管理的说法中，正确的是( )。

安徽大学-—2012-操作系统试卷汇编

安徽大学20 11 —20 12 学年第二学期《操作系统》考试试卷（A 卷）（时间120分钟）院/系专业姓名学号一、单项选择题（每小题2分，共20分） 1、从用户的观点看，操作系统是（） A 、用户与计算机硬件之间的接口B 、控制和管理计算机资源的软件C 、合理地组织计算机工作流程的软件D 、计算机资源的管理者2、实时系统中的进程调度，通常采用（）算法A 、先来先服务B 、时间片轮转C 、抢占式优先数高者优先D 、短作业优先 3、磁盘上的文件以（）为单位读写A 、块B 、记录C 、柱面D 、磁道 4、在关于SPOOLing 的叙述中，（）描述是不正确的 A 、SPOOLing 系统中不需要独占设备 B 、SPOOLing 系统加快了执行速度C 、SPOOLing 系统使独占设备变成共享设备D 、SPOOLing 系统利用了处理器与通道并行工作的能力 5、如果进程PA 对信号量S 执行P 操作,则信号量S 的值应( ). A. 加1 B.减1 C.等于0 D.小于0 6、动态重定位技术依赖于（）A.重定位装入程序B.重定位寄存器C.地址机构 D 目标程序 7、作业在执行中发生了缺页中断，经操作系统处理后，应让其执行（）指令 A 、被中断的前一条 B 、被中断的那一条 C 、被中断的后一条 D 、启动时那一条8、在一个页式存储管理系统中，页表内容如下所示：页号块号0 21 12 63 34 7若页的大小为4K，则地址转换机构将逻辑地址0转换成的物理地址为（）A.8192B.4096C.2048D.10249、最佳适应算法的空闲区是（）A、按大小递减顺序排列B、按大小递增顺序排列C、按地址由小到大排列D、按地址由大到小排列10、两个进程合作完成一个任务。

在并发执行中，一个进程要等待其合作伙伴发来消息，或者建立某个条件后再向前执行，这种制约性合作关系被称为进程的（）A、同步B、执行C、互斥D、调度二、判断题（每题2分，共10分）2、程序在运行时需要很多系统资源，如内存、文件、设备等，因此操作系统以程序为单位分配系统资源。

安徽大学操作系统期末复习题汇总汇总

操作系统第一章一、选择题(从题目给出的A、B、C、D四个答案中，选择一个正确的答案，把答案编号填在题目的______处)1.操作系统的管理部分负责对进程进行调度。

A.主存储器B.控制器C.运算器D.处理机2.操作系统是对进行管理的软件。

A.软件B.硬件C.计算机资源D.应用程序3.从用户观点看，操作系统是。

A.用户与计算机之间的接口。

B.控制和管理计算机资源的软件。

C.合理地组织计算机工作流程的软件。

D.由若干层次的程序按一定的结构组成的有机体。

4.操作系统中采用多道程序设计技术提高CPU和外部设备的。

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.可靠性和灵活性B.时间片轮转C.时间片加权分配D.短作业优先12.操作系统允许用户把若干个作业提交给计算机系统。

操作系统期末复习资料（全）

操作系统期末复习资料（全）第1 章操作系统引论计算机操作系统【第一章】1. 设计现代OS的主要目标是什么答：方便性，有效性，可扩充性和开放性.2. 用户角度：OS的作用可表现为哪几个方面a. 资源管理角度：OS作为用户与计算机硬件系统之间的接口；b. OS 作为计算机系统资源的管理者；c. OS 实现了对计算机资源的抽象。

3. 试说明推动多道批处理系统形成和发展的主要动力是什么以及比较优缺点答：不断提高计算机资源利用率和系统吞吐量的需要；比较：a.单道批处理系统是最早出现的一种OS它具有自动性，顺序性和单道性的特点；--- 多道批处理系统则具有调度性，无序性和多道性的特点；b.单道批处理系统是在解决人机矛盾及CPU和I/O设备之间速度不匹配的矛盾中形成的，旨在提高系统资源利用率和系统吞吐量，但是仍然不能很好的利用系统资源；--- 多道批处理系统是对单道批处理系统的改进，其主要优点是资源利用率高，系统吞吐量大；缺点是平均周转时间长，无交互能力.5：多道批处理系统的优缺点以及需要解决的问题答：优点：资源利用率高、系统吞吐量大、提高了I/O 设备和内存的利用率。

缺点：平均周转时间长、无交互能力。

问题：处理机、内存、I/O 设备、文件、作业管理问题。

6. 试说明推动分时系统形成和发展的主要动力是什么以及特征答：用户的需要. 即对用户来说，更好的满足了人-机交互，共享主机以及便于用户上机的需求.特征：多路性、独立性、及时性和交互性。

7：实时系统答：(1) 实时控制、实时信息处理；(2) 实时任务：周期性、非周期性、硬、软实时任务。

(3) 与分时比较：多路性、独立性、及时性、交互性和更可靠。

(4) 关键问题：及时接收，及时处理8：OS 具有哪几大特征它的最基本特征是什么答：(1)并发(Concurrenee),共享(Sharing),虚拟(Virtual), 异步性(Asynchronism).(2) 其中最基本特征是并发和共享.9：进程和线程答：进程：是资源分配的基本单位，由机器指令、数据和堆栈组成；线程：是独立运行和独立调度的基本单位。

2024年操作系统期末复习重点知识点总结

填　空绪论:批处理系统、分时系统、实时系统的概念与特点，原语与原子操作。

1.批处理操作(１)单道批处理系统概念单道批处理系统是指系统通过作业控制语言将作业组织成批，使其能自动连续运行,不过，在内存中任何时候只有一道作业的系统。

单道批处理系统特性次序性单道性　自动性（2）多道批处理系统概念系统对作业的处理是成批进行的,并且在主存中能同时保存多道作业的系统。

多道批处理系统的重要目标是提升系统吞吐率和各种资源的利用率。

多道批处理系统特性无序性多道性调度性2．分时系统（1）概念分时操作系统是指在一台主机上连接了多个联机终端，并允许多个用户通过终端以交互的方式使用主计算机,共享主机资源的系统。

（2）分时系统的重要目标是实现人与系统的交互性。

分时系统设计的目标是确保用户响应时间的及时性。

(3）分时系统的特性　多路性　独立性　及时性:满足用户对响应时间的要求交互性3.实时操作系统(1）概念实时操作系统是指系统能够及时响应外部（随机）事件的祈求,并能在要求的时间内完成对该事件的处理，控制系统中所有的实时任务协调一致地工作。

（2)实时操作系统的特性　多路性　独立性　及时性：满足实时任务截止时间的要求交互性可靠性４.原语:操作系统内核或微核提供核外调用的过程或函数称为原语,是由若干条指令组成，用于完成特定功效的一段程序。

原语在执行过程不允许被中断。

５.原子操作：执行中不能被其他进程（线程）打断的操作就叫原子操作。

当该次操作不能完成的时候,必须回到操作之前的状态,原子操作不可拆分。

进程管理:什么是进程?进程与程序的区分与联系？进程的特性有哪些？进程之间的关系有哪些?什么是信号量?信号量的物理含义？1．进程定义可并发执行的程序在一个数据集合上的运行过程,是系统进行资源分派和调度的基本单位。

2.进程特性(1)动态性（2)并发性(3)独立性(４）异步性　(5)结构特性：３.进程与程序的关系(1)程序是一组指令的集合,是静态的概念;进程是程序的执行，是动态的概念。

(整理)计算机操作系统期末复习题(答案最全)

A、应用软件B、系统软件C、通用软件D、工具软件答案-1：B2、计算机系统的组成包括（）。

A、程序和数据B、处理器和内存C、计算机硬件和计算机软件D、处理器、存储器和外围设备答案-1：C3、下面关于计算机软件的描述正确的是（）。

A、系统软件B、接口软件C、应用软件D、用户软件答案-2：C5、世界上第一个操作系统是（）。

A、分时系统B、单道批处理系统C、多道批处理系统D、实时系统6、批处理操作系统提高了计算机的工作效率，但（）。

A、系统资源利用率不高B、在作业执行时用户不能直接干预C、系统吞吐量小D、不具备并行性答案-3：B7、引入多道程序的目的是（）。

A、只能被一个程序占用B、可以被多个程序同时占用C、可以被多个程序交替占用D、以上都不对答案-2：C9、多道程序设计是指（）。

A、增加减少B、增加延长C、减少延长D、减少减少答案-4：B11、允许多个用户以交互使用计算机的操作系统是（）。

A、分时系统B、单道批处理系统C、多道批处理系统D、实时系统答案-2：A12、下面关于操作系统的叙述正确的是（）。

操作系统复习题集及答案

操作系统复习题集三、简答题1. 分页存储管理存在旳局限性是什么?逻辑地址空间：页是物理单位，共享困难、不便对代码进行分类管理，不能进行动态连接。

2. 多道程序系统为什么能提高CPU旳运用率？运用了本来CPU空闲等待时间3. 文献旳逻辑构造有哪些？一种是无构造旳流式文献，是指对文献内信息不再划分单位，它是依次旳一串字符流构成旳文献；一种是有构造旳记录式文献, 是顾客把文献内旳信息按逻辑上独立旳含义划分信息单位，每个单位称为一种逻辑记录（简称记录）。

所有记录一般都是描述一种实体集旳，有着相似或不同数目旳数据项，记录旳长度可分为定长和不定长记录两类。

4. 什么是设备独立性？应用程序独立于具体使用旳物理设备。

设备独立性又称为数据无关性。

它指旳是应用程序在使用设备进行I/O时，使用旳是逻辑设备，而系统在实际执行时使用旳是物理设备，由操作系统负责逻辑设备与物理设备旳映射。

5. 为什么要引入线程，解释一下线程与进程之间旳互相关系。

由于虽然进程可以提高CPU旳运用率，但是进程之间旳切换是非常耗费资源和时间旳,为了能更进一步旳提高操作系统旳并发进,引进了线程.这样,进程是分派资源旳基本单位,而线程则是系统调度旳基本单位.一种进程内部旳线程可以共享该进程旳所分派到旳资源.线程旳创立与撤销,线程之间旳切换所占用旳资源比进程要少诸多.总旳来说就是为了更进一步提高系统旳并发性,提高CPU旳运用率. 线程是进程旳基础，进程涉及多种线程，是线程旳载体。

6. 死锁旳必要条件是什么？死锁：当某进程提出资源申请后，使得系统中某些进程处在无休止旳阻塞状态，在无外力作用下，永远不能再继续迈进。

产生死锁旳必要条件：互斥条件：某段时间内某资源只能由一种进程使用。

不剥夺条件：资源在未使用完前，不能被剥夺，由使用进程释放。

部分分派（祈求和保持）：进程因祈求资源而阻塞时，对已分派给它旳资源保持不放。

环路条件：发生死锁时，有向图必构成一环路。

7. 什么是虚拟内存？虚拟内存是计算机系统内存管理旳一种技术。

(完整word版)安徽大学操作系统期末复习题汇总汇总

A.主存储器B.控制器C.运算器D.处理机2.操作系统是对进行管理的软件。

A.软件B.硬件C.计算机资源D.应用程序3.从用户观点看，操作系统是。

A.用户与计算机之间的接口。

B.控制和管理计算机资源的软件。

C.合理地组织计算机工作流程的软件。

D.由若干层次的程序按一定的结构组成的有机体。

4.操作系统中采用多道程序设计技术提高CPU和外部设备的。

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.操作系统允许用户把若干个作业提交给计算机系统。

2022年安徽大学计算机科学与技术专业《操作系统》科目期末试卷B(有答案)

2022年安徽大学计算机科学与技术专业《操作系统》科目期末试卷B（有答案）一、选择题1、如果当前读写磁头正在53号柱面上执行操作，依次有4个等待访问的请求，柱面号，依次为98，37，124，65，当采用（）算法时，下一次磁头才可能到达37号柱面。

A.先来先服务B.最短寻道时间优先C.电梯调度（初始磁头移动方向向着小磁道方向）D.循环扫描（磁头移动方向向着大磁道方向）2、下列选项中，不能改善磁盘设备I/O性能的是（）。

A.重排I/O请求次序B.在一个磁盘上设置多个分区C.预读和滞后写D.优化文件物理的分布3、某个系统采用如下资源分配策略：若一个进程提出资源请求得不到满足，而此时没有由于等待资源而被阻塞的进程，则自己就被阻塞。

若此时已有等待资源而被阻塞的进程，则检查所有山于等待资源而被阻塞的进程，如果它们有申请进程所需要的资源，则将这些资，源剥夺并分配给申请进程。

这种策略会导致（）。

A.死锁B.抖动C.回退D.饥饿4、采用时间片轮转调度算法分配CPU时，当处于执行状态的进程用完一个时间片后，它的状态是（）A.阻塞B.运行C.就绪D.消亡5、下列描述中，（）并不是多线程系统的特长。

A.利用线程并行地执行矩阵乘法运算B.Web服务器利用线程响应HTTP请求C.键盘驱动程序为每个正在运行的应用配备一个线程，用以响应该应用的键盘输入，D.基于GUI的调试程序用不同的线程分别处理用户输入、计算和跟踪等操作6、若用8个字（字长32位，H字号从0开始计数）组成的位示图管理内存，用户归还一个块号为100的内存块时，它对应位示图的位置为（）（注意：位号也从0开始）。

A.字号为3，位号为5B.字号为4，位号为4C.字号为3，位号为4D.字号为4，位号为57、不会产生内部碎片的存储管理是（）。

A.分页式存储管理B.分段式存储管理C.固定分区式存储管理D.段页式存储管理8、处理外部中断时，应该山操作系统保存的是（）A.程序计数器（PC）的内容B.通用寄存器的内容C.快表（TLB）中的内容D.Cache中的内容9、下列观点中，不是描述操作系统的典型观点的是（）。

操作系统期末考试简答题汇总(全、附带答案)

操作系统期末考试简答题汇总（全、附带答案）题目来源于专业老师网课的课后提问，答案也是相对标准，对复习考试用处较大。

1.OS的作用是什么？1.操作系统作为用户与硬件系统之间的接口。

2.操作系统作为资源的管理者。

3.操作系统实现了对资源的抽象。

2.单道批处理是什么概念，解决了什么问题，是如何解决的**？**还存在什么问题？1.单道批处理是计算机系统对一批作业（但在内存中仅有一道作业）自动进行处理。

2.解决了人机矛盾和CPU与I/O设备速度不匹配矛盾。

3.通过提高系统资源的利用率和系统吞吐量。

4.不能充分利用系统资源。

3.多道批处理是什么概念，解决了什么问题，是如何解决的？1.在内存中同时存放多道相互独立程序，按照一定的算法，共享CPU和系统中的各种资源。

2.提高了资源的利用率和系统吞吐量。

3.它能使多道程序交替运行，使得CPU和其他资源保持忙碌状态4.实现多道程序设计应解决那些问题？1.处理机管理问题2.内存管理问题3.I/O设备管理问题4.文件管理问题5.作业管理问题5.对比分时系统和实时系统的特征，它们的含义有何异同？两者同时具有多路性交互性独立性及时性四个特征但实时系统额外具有可靠性分时系统没有实时系统具有的容错机制可靠6.为什么引入进程的概念？这是因为并发执行的程序（即进程）是“停停走走”地执行，只有在为它创建进程后，在它停下时，方能将其现场信息保存在它的PCB中，待下次被调度执行时，再从PCB中恢复CPU 现场并继续执行，而传统的程序却无法满足上述要求。

7.如何理解并发性和共享性的联系？并发性和共享性互为存在条件，是操作系统最基本的特征。

一方面资源共享是以程序（进程）的并发性执行为条件的，若系统不允许程序并发执行，自然不存在资源共享问题。

另一方面若系统不能对资源共享实施有效管理，则也必将影响到程序并发执行。

如果自己用的操作系统，不能并发执行，你每次只能打开一个程序，要打开另外一个就得关闭前一个，会十分痛苦。