操作系统试卷A
操作系统试题_A试卷_08-09
攀枝花学院课程考核命题暨试卷印刷审批表注：1、一卷一份。
2、“院管课程”试卷印制须连同考试安排表一并上报。
3、每套试卷必须经过审批后方用于考核，审核、审批意见必须明确。
教研室审核结果综合评价及意见应从内容的科学性、表达的准确性、难易程度等方面进行审核。
2008 ～2009 学年度第 二 学期《操作系统》试卷（A 卷）适用年级专业：2006级计算机科学与技术专业 考 试 形 式：（ ）开卷、（ √ ）闭卷二级学院： 行政班级： 学 号： 教 学 班： 任课教师： 姓 名： 注：学生在答题前，请将以上内容完整、准确填写，填写不清者，成绩不计。
共 五 大题 54 小题。
答案请直接写在试卷上！一、单项选择题（30 小题，每小题1分，共30分 请在备选答案中选出一个正确答案，并将其字母填入下表，填在其它地方不计分。
）1、（ ）不是实时系统的基本特征。
A 、安全性B 、公平响应……………………………………………线………………………………………订………………………………………C、实时性D、高可靠2、正在运行的进程在信号量S上作P操作之后，当S<0，进程将进入信号量的（）。
A、等待队列B、提交队列C、后备队列D、就绪队列3、并发进程失去封闭性特征，是指（）。
A、多个相互独立的进程以各自的速度向前推进B、并发进程的执行结果与速度无关C、并发进程执行时，在不同时刻发生的错误D、并发进程共享公共变量，其执行结果与速度有关4、当一个进程处于（）这样的状态时，称为等待状态。
A、它正等着进入磁盘B、它正等着进入内存C、它正等着输入一批数据D、它正等着CPU的控制权5、用户程序在用户态下使用特权指令将引起的中断是属于（）。
A、程序中断B、硬件故障中断C、外部中断D、访管中断6、在磁盘上可以建立的物理文件有（）。
A、用户文件B、记录式文件C、索引文件D、目录文件7、设备独立性是指，（）。
A、I/O设备具有独立执行I/O功能的特性B、用户程序中使用的设备独立于具体的物理设备C、能独立实现设备共享的特性D、设备驱动程序独立于具体的物理设备的特性8、三个进程共享4台绘图仪，每个使用绘图仪的进程最多使用两台，规定每个进程一次仅允许申请一台，则该系统（）。
2022年武汉理工大学软件工程专业《操作系统》科目期末试卷A(有答案)
2022年武汉理工大学软件工程专业《操作系统》科目期末试卷A（有答案）一、选择题1、所谓（），是指将一个以上的作业放入内存，并且同时处于运行状态。
这些作业，共享处理器的时间和外设及其他资源。
A.多重处理B.多道程序设计C.实时处理D.并行执行2、中断处理和子程序调用都需要压栈以保护现场。
中断处理一定会保存而子程序调用不需要保存其内容的是（）。
A.程序计数器B.程序状态字寄存器C.通用数据寄存器D.通用地址寄存器3、若每个作业只能建立“一个进程，为了照顾短作业用户，应采用（）；为了照顾紧急作业用户，应采用（）：为了实现人机交，应采用（）：为了使短作业、长作业，和交互作业用户都满意，应采用（）。
I.FCFS调度算法II.短作业优先调度算法，III.时间片轮转调度算法IV.多级反馈队列调度算法V.基于优先级的剥夺调度算法A. II、V、I，IVB. I、V、III、IVC. I、II、IV、IIID.II、V、III、IV4、设有n个进程共用一个相同的程序段，若每次最多允许m个进程（mSn）同时进入，临界区，则信号量的初值为（）。
A.nB.mC.m-nD.-m5、为多道程序提供的共享资源不足时，可能会产生死锁。
但是，不当的（）也可能产生死锁。
A.进程调度顺序B.进程的优先级C.时间片大小D.进程推进顺序6、缓存技术的缓冲池在（）中。
A.内存B.外存C.ROMD.寄存器7、在SPOOLing系统中，用户进程实际分配到的是（）。
A.用户所要求的外设B.内存区，即虚拟设备C.设备的部分存储区D.设备的部分空间8、某文件系统物理结构采用三级索引分配方法，如果每个磁盘块的大小为1024B.每个盘块索引号占用4B，请问在该文件系统中，最大文件的大小最接近的是（）A.8GBB.16GBC.32GBD.2TB9、下列关于打开文件open（）操作和关闭文件close（）操作的叙述，只有（）是错误的。
A.close（）操作告诉系统，不再需要指定的文件了，可以丢弃它B.open（）操作告诉系统，开始使用指定的文件C.文件必须先打开，后使用D.目录求必须先打开，后使用10、（）存储管理方式提供一维地址结构。
操作系统A试卷A1415
南昌航空大学2014—2015学年第一学期期末考试课程名称：操作系统A 闭 卷 A 卷 120 分钟一、单项选择题（答案填在下表中，否则不计分，每题2分，共60分）1. （ D ）对多道批处理系统最重要。
A ．实时性B ．交互性C ．共享性D ．运行效率 2. 一个进程是( C )。
A ．由协处理机执行的一个程序B ．一个独立的程序+数据集C ．PCB 结构与程序和数据的组合D ．一个独立的程序 3. 作业从后备作业到被调度程序选中的时间称为（C ）。
A ．周转时间B ．响应时间C ．等待调度时间D ．运行时间4. 当一进程因在记录型信号量S 上执行P （S ）操作而被阻塞后，S 的值为（ B ）。
A ．＞0B ．＜0C ．≥0D ．≤05. 在下列选项中，属于避免死锁的方法是（D ）。
A ．剥夺资源法B ．资源分配图简化法C ．资源随意分配D ．银行家算法 6. OS 的不确定性是指（ D ）。
A ．程序的运行结果不确定B ．程序的运行次序不确定C ．程序多次运行的时间不确定D ．A 、B 和C 7. 从资源管理的角度看，进程调度属于( C )。
A ．I/O 管理B ．文件管理C ．处理机管理D ．存储器管理 8. 把作业地址空间中使用的逻辑地址变成内存中物理地址称为（ C ）。
A ．加载B ．重定位C ．物理化D ．逻辑化9.在可变分区存储管理中的紧凑技术可以（A ）。
A．集中空闲区 B．增加主存容量 C．缩短访问时间 D．加速地址转换10.在内存分配的"最佳适应法"中，空闲块是按（D ）。
A．始地址从小到大排序 B．始地址从大到小排序C．块的大小从小到大排序 D．块的大小从大到小排序11.分区管理和分页管理的主要区别是（ D）。
A．分区中的块比分页中的页要小 B．分页有地址映射而分区没有C．分页有存储保护而分区没有 D．分区要求一道程序存放在连续的空间内而分页没有这种要求12.进程和程序的一个最本质的区别是（D）。
安阳工学院操作系统试卷和答案
作业
提交时间
运行时间
1
8.0
1.0
2
8.5
0.5
3
9.0
0.2
4
9.1
0.1
计算以下二种作业调度算法的平均周转时间 T 和平均带权周转时间 W。 （1）先来先服务调度算法。 （2）短作业优先调度算法。 2．考虑某个系统在某时刻的状态如下表所示。
Allocation
Max
Available
ＡＢＣＤＡＢＣＤ１５２０
6．页式系统的优点是消除了外部碎片，更有效地利用了内存。 ( )
7．采用多道程序设计的系统中，系统的道数越多，系统的效率越高。 ( )
8．磁盘是典型的块设备。 ( )
9．虚拟存储器不是物理上扩大内存空间，而是逻辑上扩充了内存容量。 ( ) 10．在采用树型目录结构的文件系统中，各用户的文件名必须互不相同。( ) 四、应用题（每小题 8 分，共 40 分） 1．在一单道批处理系统中，一组作业的提交时间和运行时间见下表所示。
个作业的计算时间均为 1 小时，它们在一台处理机上按单道方式运行，则平均周转时间为
（）
A、1 时间 B、2 小时 C、3 小时 D、6 小时
6．位示图法可用于 （
）
A、文件目录的查找 B、分页式存储管理中内存空闲块的分配和回收
C、动态分区存储管理中空闲区的分配和回收 D、页式虚拟存储管理中的页面置换
3．桌子上有一只盘子，每次只能向其中放入一只水果。爸爸专向盘子中放苹果，妈妈专向 盘子中放桔子，儿子专等吃盘子中的桔子，女儿专等吃盘子中的苹果。只有盘子为空时，爸
爸或妈妈就可向盘子中放一只水果；仅当盘子中有自己需要的水果时，儿子或女儿可以从盘
子中取出。用信号量机制解决该问题。
操作系统期末考试试卷
操作系统期末考试试卷0250-0252操作系统试卷A0250—0252操作系统试卷A一、简答题（每题5分，共30分）1。
什么是虚拟设备？2。
What’s the differrence between a process and a program？3。
What’s Hyper—Treading technology？4.死锁的必要条件是什么？5.为什么将文件控制块分成主部和次部两部分？6.若系统有同类资源m个,被n个进程共享，问：当m〉n和m〈=n时每个进程最多可以请求多少个这类资源，使系统一定不会发生死锁？为什么?二、填空题(每空1分，共10分)1.操作系统的两个重要特性是：(1) 和（2） .2。
只能在管态下执行的指令称为(3) .处理机状态由目态转换为管态的唯一途径是(4），管态到目态的转换可以通过修改（5) 来实现。
3.进程在其生存期内可以处于如下三种基本状态之一：运行态、就绪态和等待态。
当一个就绪进程（6）时，其状态由就绪变为运行,当一个运行进程被抢占处理机时，其状态由运行变为（7) ,当一个运行进程因某事件受阻时，其状态由运行变为(8) ，当进程所等待的事件已经发生时,该进程状态由（9) 变为就绪。
4。
线程是进程内的一个相对独立的(10）.三、计算题（每题10分，共40分)1.设某计算机系统采用虚拟页式存储管理方法，进程的虚拟地址空间为64KB,页面尺寸为4KB。
假设当前进程的页表如右图所示（页表以二进制形式表示），请将虚拟地址8196和2050转换为物理地址。
2。
设某计算机系统采用虚拟页式存储管理方法，内存中为该进程分配4个物理页架，开始时内存页架为空,假设进程在一段时间内的页面访问序列如下:6,0,1，2,0,3，0,4，2，3，0，3，2，1，2,0,1,7,0，1，请画图表示采用以下页面淘汰算法时的缺页中断次数:(1）最佳页面淘汰算法（OPT)；（2)先进先出页面淘汰算法（FIFO）；（3)使用过最久的先淘汰(LRU）。
操作系统期末试卷
操作系统试卷（A）一、填空题（每空1分，共20分）1．程序遇到非正常结束时，通常是通过（）进入操作系统的，一般非正常结束由（）检测到。
2．操作系统负责完成所有与（）相关和所有与应用（）的基本工作。
3．死锁产生的必要条件有四个，即（）、（）、不剥夺性条件和环路等待条件。
4．进程主要由代码、（）、（）三部分组成。
5．信号量的物理意义是当信号量值大于零时，表示（）；当信号量值小于零时，其绝对值为（）。
6．在连续模式下，用来解决程序大、内存小、装不下的问题主要是采用（）技术。
这种技术是由（）实现。
7．在页模式下，采用二级页表结构进行地址映射时，虚地址被分解成三部分：目录位移、（）、（）。
8．在段页式中，（）是逻辑地址空间中的最大连续编址单位，（）是物理内存存放时的最大连续单位。
9．文件索引定位策略有三种定位模式：（）、多重索引方式和（）。
10．接口寄存器包括数据、（）、（）和状态这四类信息二、选择题（每小题2分，共12分）1．进程的并发执行是指若干个进程。
A．同时执行 B．在执行时间上是重叠的C．在执行时间上是不重叠的 D．共享系统资源2．除了采用资源剥夺法可解除死锁，还可以采用方法解除死锁。
A．执行并行操作 B．拒绝分配新资源C．修改信号量 D．撤消进程3．在下列解决死锁的方法中，属于死锁预防策略的是。
A．银行家算法 B．死锁检测法C．资源有序分配法 D．资源分配图简化法4．作业在执行中发生了缺页中断，经操作系统处理后，应让其执行指令。
A．被中断的前一条 C。
被中断的后一条B．中断的 D。
启动时的第一条5．既考虑作业等待时间，又考虑作业执行时间的调度算法是。
A．短作业优先 B．优先级调度C．先来先服务 D．响应比高者优先6．某系统中有4 个并发进程，都需要同类资源4 个，试问该系统不会发生死锁的最少资源数是。
A．12 B．13 C．16 D．8三、简答题（每小题5分，共20分）1、简述进程与程序的主要区别？2、简述进程通信的类型。
操作系统考试试卷A
中南林业科技大学课程考试试卷课程名称： 操作系统 ；试卷编号： A 卷；考试时间：120分钟题号一 二 三四五 总分 应得分 实得分一、单项选择题（本大题共20小题，每小题1分，共20分）在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。
错选、多选或未选均无分。
得分 评卷人 复查人1．下列哪个工作只在核心态做：（ ）A.编译B.命令解释执行C.线程调度D.文件复制 2．P 操作可能导致： （ ）A.进程就绪B.进程结束C.进程阻塞（等待）D.新进程创建 3．操作系统是一种 （ ）A ．应用软件 B.系统软件 C. 通用软件 D. 工具软件 4．设备驱动程序不包括（ ）A.设备初始化B.缓冲区管理C.IO 请求队列管理D.中断处理程序 5．使用多级页表是为了（ ）A.加快页表查询速度B.便于进行地址转换C.节省内存D.提供64位地址 6．下面哪个操作不是系统调用： （ ）A.open （）B.read （）C.wait （）D.sin （） 7．多道程序设计是为了： （）A.提高系统各硬件部件处理速度B.为了系统各硬件部件并行运行C.节省内存D.节省外存 8．下列设备哪个是独占型设备： （ ）A.网络设备B.打印机C.磁盘D.图形显示器 9．文件控制块不包括： （ ）A.文件名B.文件访问权限说明C.文件物理位置信息D.磁盘坏块信息 10．淘汰页面的较好且可行的方法是： （ ）A.LRUB.淘汰最先调入的页面C.淘汰页号最小的页面D.OPT 11．用户程序进行系统调用时必须给出的参数是： （ ）A.进程pidB.系统调用函数名C.系统调用IDD.线程tid 12.计算机系统中软件资源的实例有：（）A. 文件B. 软盘C. 磁带D. U 盘 13．分时操作系统环境下运行的作业通常称为（ ）A. 后台作业B. 长作业C. 批量作业D. 终端型作业 14．下列进程变化状态中，不可能发生的变化是（ ）A. 运行->就绪B. 运行->阻塞C. 阻塞->运行D. 阻塞->就绪考试时间填写：年 月 日 考试用 学院专业班级 年级 姓名学号15．银行家算法是一种（）算法。
2022年南昌理工学院计算机科学与技术专业《操作系统》科目期末试卷A(有答案)
2022年南昌理工学院计算机科学与技术专业《操作系统》科目期末试卷A（有答案）一、选择题1、一个磁盘的转速为7200r/min，每个磁道有160个扇区，每个扇区为512B.那么理想情况下，其数据传输率为（）。
A.7200×160KB/sB.7200KB/sC.9600KB/sD.19200KB/s2、某文件系统中，针对每个文件，用户类别分为4类：安全管理员、文件上、文件主的伙伴、其他用户：访问权限分为5类：完全控制、执行、修改、读取、写入。
若文件控制块中用：进制位串表示文件权限，为表示不同类别用户对一个文件的访问权限，则描述文件权限的位数至少应为（）。
A.5B.9C.12D.203、与单道程序相比，多道程序系统的优点是（）I.CPU 利用率高II.系统开销小III.系统吞吐量大IV. I/O设备利用率高A.仅I、IIIB.仅I、IVC. 仅II、IIID.仅I、III，IV4、在下述父进程和子进程的描述中，正确的是（）A.父进程创建了子进程，因而父进程执行完后，子进程才能运行B.父进程和了进程可以并发执行C.撤销了进程时，应该同时撤销父进程D.撤销父进程时，应该同时撤销子进程5、在多进程的系统中，为了保证公共变量的完整性，各进程应互斥进入临界区。
所谓临界区是指（）。
A.一个缓冲区B.一段数据区C.同步机制D.一段程序6、当系统发生抖动（Trashing）时，可以采取的有效措施是（）。
I.撤销部分进程 II.增大磁做交换区的容量 III.提高用户进程的优先级A. 仅IB.仅IIC.仅IIID.仅I,II7、（）存储管理方式提供一维地址结构。
A.分段B.分页C.分段和段页式D.以上都不对8、计算机开机后，操作系统最终被加载到（）。
A.BIOSB.ROMC.EPROMD.RAM9、下列选项中，会导致用户进程从用户态切换到内核态的操作是（）I.整数除以零 II.sin函数调用 III.read系统调用A.仅I、IIB.仅I、IIIC.仅II、IIID. I、II和II10、通道又称I/O处理器，用于实现（）之间的信息传输。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
哈工大华德学院 年 季学期
试题（ 卷）
考试时间： 分 考试形式： 卷
适用班级：
1. 按照操作系统提供的服务进行分类，( )是基本的操作系统。
A ．批处理操作系统、分时操作系统、网络操作系统 B ．批处理操作系统、分时操作系统、实时操作系统 C ．批处理操作系统、分时操作系统、分布式操作系统 D ．分时操作系统、网络操作系统、分布式操作系统
2. 下面关于并发性的定义中，正确的是（ ）。
A ．并发性是指若干事件在同一时刻发生 B . 并发性是指若干事件在不同时刻发生 C ．并发性是指若干事件在同一时间间隔内发生 D ．并发性是指若干事件在不同时间间隔内发生
3．进程在执行中状态会发生变化，不可能出现的状态变化情况是（ ）。
A ．运行变为就绪 B ．运行变为等待 C ．等待变为就绪 D ．等待变为运行 4. 死锁的预防是根据（ ）而采取措施实现的。
A ．配置足够的系统资源
B . 使进程的推进顺序合理
C ．破坏死锁的四个必要条件之一
D . 防止系统进入不安全状态 5. 在操作系统中，P 、V 操作是一种（ ）。
A . 机器指令 B . 系统调用命令
6．若信号量S的初值为2，当前值为-1，则表示有（）等待进程。
A．0个B. 1个C. 2个D. 3个
7.在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减1的情况是( )。
A. 无上邻空闲区，也无下邻空闲区
B. 有上邻空闲区，但无下邻空闲区
C. 有下邻空闲区，但无上邻空闲区
D. 有上邻空闲区，也有下邻空闲区
8.把作业地址空间使用的逻辑地址变成主存的物理地址称为（）。
A. 加载
B. 重定位
C. 物理化
D. 逻辑化
9.引入文件系统的主要目的是（）。
A. 实现虚拟存储
B. 保存用户和系统的各种信息
C．实现文件的按名存取D. 都不对
10.关于通道、设备控制器和设备之间的关系，下面哪些叙述是正确的（）。
A. 控制器和通道可以分别控制设备
B. 控制器、通道和设备可以并行工作
C. 通道控制设备控制器，设备控制器控制设备进行工作
D. 都不对
二、填空题（每空1分，共计20分）
1．操作系统的五大功能是（）、（）、（）、（）、（）。
2. 网络操作系统把计算机网络中的各台计算机有机地互连起来，实现各台计算机之间的（）及网络中各种资源的（）。
3.信号量代表某类资源的实体，当信号量大于0时，其物理意义是（）；当信号量的值小于0时，其物理意义是
（）。
4. 如果资源分配图中有环路，且每个资源类中只有一个资源，则环路中的进程都（）。
5. 在死锁的预防中，资源的预先分配和有序分配分别破坏了死锁产生的（）、（）必要条件。
6. 设有8页的逻辑空间，每页有1024字，它们被映射到32块的物理主存区中。
那么，逻辑地址的有效位是（）位，物理地址至少为（）位。
7. 地址重定位有两种方法，分别是（）、（）。
8. 文件系统要实现按名存取，关键是解决（）与（）之间的映射关系。
9. 操作系统中采用（）技术可以实现以空间换取时间。
10. 所谓（），是指能够控制一台或多台外围设备与处理器并行工作，独立完成输入输出操作的I/O处理机。
三、判断题（每题1分，共计10分）
1. 分时系统中，时间片越小越好。
（）
2. 银行家算法是防止死锁发生的方法之一。
（）
3. 在用P、V操作解决进程之间同步和互斥时，一定要正确地安排P和V操作的顺序，否则会引起死锁。
（）
4. 对临界资应该用互斥访问的方式来实现共享。
（）
5. 只要有并发进程存在，就一定会导致系统失去环境的封闭性和结果的可再现性。
（）
6. 请求分页存储器管理系统中，若页的大小扩大一倍，则缺页次数就减少50%。
（）
7. 分页式存储管理中，在一个系统中，根据需要，页面的大小是可以不相等的。
（）
8. SPOOLING技术是实现脱机输入/输出的一种技术。
（）
9. 同一文件系统中不允许文件重名，否则会造成混乱。
（）
10.三种通道类型中，选择通道和数组多路通道可以实现多道通道程序并发执行，而字节多路通道不能实现多个通道程序的并发执行。
（ ）
四、名词解释（每题2分，共计10分）
1. 临界资源，临界区
2. 死锁
3. 作业调度和进程调度
4. 地址重定位
5. 虚拟设备
五、简答题（每题5分，共计25分）
1. 请论述操作系统的发展方向及你所知道的新技术。
2．进程与程序有什么区别？为什么要引入进程？
3. 分页式存储管理与分段式存储管理的主要区别是什么？
4.什么是文件和文件系统？文件系统有哪些功能？
5.什么是设备独立性？为什么要引入设备独立性？
六、计算题（每题5分，共计15分）
1. 假设有4道作业，它们提交时刻及执行时间如表所示：
计算在单道程序环境下，采用先来先服务调度算法和最短作业优先调度算法的平均周转时间和平均带权周转时间，并指出它们的调度顺序。
2.在银行家算法中，系统有5个进程和3类资源。
若出现一下资源分配情况：
系统剩余资源数量为（3，2，2）。
（1）该状态是否安全（给出详细的检查过程）？
（2）如果进程依次有如下资源请求
P1:资源请求Request（1，0，2）
P4:资源请求Request（3，3，0）
则系统如何进行资源分配，才能避免死锁？
3.某采用页式存储管理的系统，接收了一个作业，作业执行时一次访问的页为：1，2，3，4，2，1，5，6，2，1，2，3，7.若开始四页先装入主存。
试计算分别采用先进先出调度算法（FIFO），最近最少用调度算法（LRU）和OPT算法时，作业执行过程中会产生多少次缺页中断，计算缺页率并写出依次产生缺页中断后应淘汰的页。
（要求写出详细计算过程）。