操作系统试卷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处理器，用于实现（）之间的信息传输。
2022年北京科技大学计算机科学与技术专业《操作系统》科目期末试卷A(有答案)
2022年北京科技大学计算机科学与技术专业《操作系统》科目期末试卷A（有答案）一、选择题1、现代操作系统中，文件系统都有效地解决了重名（即允许不同用户的文件可以具有相同的文件名）问题。
系统是通过（）来实现这一功能的。
A.重名翻译结构B.建立索引表C.树形目录结构D.建立指针2、驱动调度算法中，（）算法可能会随时改变移动臂的运动方向。
A.电梯调度B.最短寻道时间优先C.扫描D.单向扫描3、在下列操作系统的各个功能组成部分中，一定需要专门硬件配合支持的是（）。
I.地址映射II.进程调度III.中断系统IV.系统调用A.IB.I、IIIC. I、III、IVD.II、II4、设有n个进程共用一个相同的程序段，若每次最多允许m个进程（mSn）同时进入，临界区，则信号量的初值为（）。
A.nB.mC.m-nD.-m5、进程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；} }下列选项中，需要互斥执行的操作是（）。
A. a=l与a=2B. a=x与b=xC. x+=1与x+=2D. x+=1与x+=36、下列存储管理方式中，会产生内部碎片的是（）。
I.请求分段存储管理II.请求分页存储管理III.段页式分区管理IV.[固定式分区管理A.I、II、IIIB.III，IVC.只有IID.II、III、IV7、不会产生内部碎片的存储管理是（）。
A.分页式存储管理B.分段式存储管理C.固定分区式存储管理D.段页式存储管理8、计算机开机后，操作系统最终被加载到（）。
A.BIOSB.ROMC.EPROMD.RAM9、在单处理器系统中，可并行的是（）I.进程与进程II.处理器与设备III.处理器与通道IV.设备与设备A.I、II和IIIB.I、II和IVC.I、III和IVD.II、III和IV10、CPU输出数据的速度远远高于打印机的打印速度，为解决这矛盾可采用（）。
《操作系统》试卷
洛阳师范学院2016—2017学年第一学期期末考试一、单项选择题（每小题1分，共20分）1.与计算机硬件关系最密切的软件是（ ）。
A)编译程序 B)数据库管理程序 C)游戏程序2.操作系统的主要功能有（ ）。
A)进程管理、存储器管理、设备管理、处理机管理 B)虚拟存储管理、处理机管理、进程调度、文件系统C)处理机管理、存储器管理、设备管理、文件系统 D)进程管理、中断管理、设备管理、文件系统3.在下面关于并发性的叙述中正确的是（ ）。
A)并发性是指若干事件在同一时刻发生 B)并发性是指若干事件在不同时刻发生C)并发性是指若干事件在同一时间间隔发生 D)并发性是指若干事件在不同时间间隔发生4.下列各项工作步骤中，不是创建进程所必需的步骤是（ ）。
A)为进程分配内存等资源 B)申请一个PCBC)将PCB 链入进程就绪队列 D)作业调度程序为进程分配CPU5.进程从阻塞状态过渡到就绪状态是依靠（ ）。
A)“合作”进程的唤醒 B)系统服务 C)等待下一个时间片到来D)程序6.设两个进程共用一个临界资源的互斥信号量mutex ，当mutex ＝－1时表示（ ）。
A)一个进程进入了临界区，另一个进程等待 B)没有一个进程进入临界区C)两个进程都进入临界区 D)两个进程都在等待7.在可变分区存储管理中的紧凑技术可以（ ）。
A)集中空闲区 B)增加主存容量 C)缩短访问时间D)加速8.在内存分配的“最佳适应算法”中，空闲块是按（ ）。
A)容量大小从大到小排序 B)地址从大到小排序 C)容量大小从小到大排序D)地址9.在下面关于虚拟存储器的叙述中，（ ）。
A)要求程序运行前必须全部装入内存且在运行过程中一直驻留在内存B)要求程序运行前不必全部装入内存且在运行过程中不必一直驻留在内存C)要求程序运行前不必全部装入内存但是在运行过程中必须一直驻留在内存D)要求程序运行前必须全部装入内存但在运行过程中不必一直驻留在内存10.下述页面淘汰算法中，会产生Belady现象的是（）。
2022年太原理工大学计算机科学与技术专业《操作系统》科目期末试卷A(有答案)
2022年太原理工大学计算机科学与技术专业《操作系统》科目期末试卷A（有答案）一、选择题1、在一个文件被用户进程首次打开的过程中，操作系统需做的是（）A.将文件内容读到内存中B.将文件控制块读到内存中C.修改文件控制块中的读写权限D.将文件的数据缓冲区首指针返回给用户进程2、文件系统采用两级索引分配方式。
若每个磁盘块的大小为1KB.每个盘块号占4B，则该系统中单个文件的最大长度是（）A.64MBB.128MBC.32MBD.都不对3、有若干并发进程均将一个共享变量count的值加1一次，那么有关count中的值的说法正确的是（）。
I.肯定有不正确的结果II.肯定有正确的结果，III.若控制这些并发进程互斥执行count加1操作，count中的值正确A. I和IIIB.II和IIIC.IIID. I、II和III的说法均不正确4、若系统中有5台绘图仪，有多个进程需要使用两台，规定每个进程一次仪允许申请一台，则最多允许（）个进程参与竞争，而不会发生死锁。
A.5B.2C.3D.45、一个进程的读磁盘操作完成后，操作系统针对该进程必做的是（），A.修改进程状态为就绪态B.降低进程优先级C.给进程分配用户内存空间D.增加进程时间片大小6、若用户进程访问内存时产生缺页，则下列选项中，操作系统可能执行的操作是（）。
I.处理越界错误 II.置换页面 II1.分配内存A.仅I、IIB.仅I、IIIC. 仅I、IIID.I，II和III7、使用修改位的目的是（）。
A.实现LRU页面置换算法B.实现NRU页面置换算法C.在快表中检查页面是否进入D.检查页面是否最近被写过8、（）不是操作系统的功能。
A.CPU管理B.存储管理C.网络管理D.数据管理9、所谓（），是指将一个以上的作业放入内存，并且同时处于运行状态。
这些作业，共享处理器的时间和外设及其他资源。
A.多重处理B.多道程序设计C.实时处理D.并行执行10、某计算机按字节编址，其动态分区内存管理采用最佳适应算法每次分配和回收内存后都对空闲分区链重新排序。
2022年大连大学软件工程专业《操作系统》科目期末试卷A(有答案)
2022年大连大学软件工程专业《操作系统》科目期末试卷A（有答案）一、选择题1、若程序正在试图读取某个磁盘的第100个逻辑块，使用操作系统提供的（）接门。
A.系统调用B.图形用户接口C.原语D.键盘命令2、在中断发生后，进入中断处理的程序属于（）。
A.用户程序B.可能是应用程序，也可能是操作系统程序C.操作系统程序D.既不是应用程序，也不是操作系统程序3、下列描述中，（）并不是多线程系统的特长。
A.利用线程并行地执行矩阵乘法运算B.Web服务器利用线程响应HTTP请求C.键盘驱动程序为每个正在运行的应用配备一个线程，用以响应该应用的键盘输入，D.基于GUI的调试程序用不同的线程分别处理用户输入、计算和跟踪等操作4、若系统中有n个进程，则在阻塞队列中进程的个数最多为（）？Α. n B.n-1 C.n-2 D.15、死锁与安全状态的关系是（）。
A.死锁状态有可能是安全状态B.安全状态有可能成为死锁状态C.不安全状态就是死锁状态D.死锁状态一定是不安全状态6、系统将数据从磁盘读到内存的过程包括以下操作：① DMA控制器发出中断请求②初始化DMA控制器并启动磁盘③从磁盘传输一块数据到内存缓冲区④执行“DMA结束”中断服务程序正确的执行顺序是（）：A.③①②④B.②③①④C.②①③④D.①②③④7、 CPU输出数据的速度远远高于打印机的速度，为解决这一矛盾，可采用（）。
A.并行技术B.通道技术C.缓冲技术D.虚存技术8、磁盘高速缓存设在（）中。
A.内存B.磁盘控制器C.CacheD.磁盘9、某文件系统的簇和磁盘扇区大小分别为1KB和512B。
若一个文件的大小为1026B，则系统分配给该文件的磁盘空间大小是（）。
A.1026BB.1536BC.1538BD.2048B10、目标程序对应的地址空间是（）A.名空间B.逻辑地址空间C.存储空间D.物理地址空间11、下列说法正确的有（）。
I.先进先出（FIFO）页面置换算法会产生 Belady现象II.最近最少使用（LRU）页面置换算法会产生Belady现象III.在进程运行时，若它的工作集页面都在虚拟存储器内，则能够使该进程有效地运行，否则会出现频繁的页面调入/调出现象IV.在进程运行时，若它的工作集页面都在主存储器内，则能够使该进程有效地运行否则会出现频繁的贞面调入/调出现象A. I、IIIB.I、IVC.II、IIID.II、IV12、总体上说，“按需调页”（Demand-Paging）是个很好的虚拟内存管理策略。
2022年辽宁科技大学软件工程专业《操作系统》科目期末试卷A(有答案)
2022年辽宁科技大学软件工程专业《操作系统》科目期末试卷A（有答案）一、选择题1、下列选项中，在用户态执行的是（）。
A.命令解释程序B.缺页处理程序C.进程调度程序D.时钟中断处理程序2、下面说法错误的有（）。
I分时系统中，时间片越短越好。
II.银行家算法是防止死锁发生的方法之。
III若无进程处于运行状态，则就绪和等待队列均为空。
A. I和IIB. II和IIIC. I和IIID. I、II和II3、并发进程执行的相对速度是（）A.由进程的程序结构决定的B.由进程自己来控制的C.与进程调度策略有关的D.在进程被创建时确定的4、关于临界问题的一个算法（假设只有进程P0和P1，能会进入临界区）如下（i为0或1代表进程P0或者P1）：Repeatretry：if（turn！=-1）turn=i；if（turn！=i）go to retry；turn=-1；临界区：turn=0；其他区域；until false；该算法（）。
A.不能保持进程互斥进入临界区，且会出现“饥饿”B.不能保持进程互斥进入临界区，但不会出现“饥饿”C.保证进程互斥进入临界区，但会出现“饥饿”D.保证进程互斥进入临界区，不会出现“饥饿”5、在个交通繁忙的十字路口，每个方向只有一个车道，如果车辆只能向前直行，而不允许转弯和后退，并未采用任何方式进行交通管理。
下列叙述正确的是（）。
A.该十字路口不会发生死锁，B.该十字路口定会发生死锁C.该上字路口可能会发生死锁，规定同时最多3个方向的车使用该十字路是最有效的方法D.该十字路口可能会发生死锁，规定南北方向的两个车队和东西方向的两个车队互斥使用十字路口是最有效的方法6、系统将数据从磁盘读到内存的过程包括以下操作：① DMA控制器发出中断请求②初始化DMA控制器并启动磁盘③从磁盘传输一块数据到内存缓冲区④执行“DMA结束”中断服务程序正确的执行顺序是（）：A.③①②④B.②③①④C.②①③④D.①②③④7、下列天于管道（Pipe）通信的叙述中，正确的是（）A.一个管道可实现双向数据传输B.管道的容量仅受磁盘容量大小限制C.进程对管道进行读操作和写操作都可能被阻塞D.一个管道只能有一个读进程或一个写进程对其操作8、已知某磁盘的平均转速为r秒/转，平均寻找时间为T秒，每个磁道可以存储的字节数为N，现向该磁盘读写b字节的数据，采用随机寻道的方法，每道的所有扇区组成一个簇，其平均访问时间是（）。
操作系统试卷A(wo)
2010-2011学年第1学期考试试题（A）卷课程名称《操作系统》任课教师签名蔡敦波,张立, 明岸华出题教师签名外校专家审题教师签名考试方式（闭）卷适用专业计算机各专业考试时间（120 ）分钟一、单项选择题（每小题2分，共20分）1.当CPU处于管态时,它可以执行的指令应该是A.仅限于特权指令B.仅限于非特权指令C.仅限于访管指令D.计算机系统的全部指令2.在下列性质中,不是分时系统的特征。
A.多路性B.交互性C.独占性D.成批性3.操作系统提供给程序员的接口是________。
A.进程B.系统调用C.库函数D.B和C4.进程从运行状态到阻塞状态可能是由于________。
A.进程调度程序的调度B.现运行进程的时间片用完C.现运行进程执行了P操作D.现运行进程执行了V操作5.若信号S的初值为2,当前值为-1,则表示有_________等待进程。
A.0个B.1个C.2个D.3个6.在进程一资源图中,资源Rj分配给进程Pi应表示为________。
A.(Pi，Rj)B.(Rj,Pi)C.|(Rj,Pi)|D.|(Pi,Rj)|7.在可变式分区分配方案中,某一作业完成后,系统收回其主存空间,并与相邻空闲区合并,为此需修改空闲区表,造成空闲区数减1的情况是_______。
A.无上邻空闲区,也无下邻空闲区B.有上邻空闲区,但无下邻空闲区C.有下邻空闲区,但无上邻空闲区D.有上邻空闲区,也有下邻空闲区8、在UNIX系统中使用的文件目录结构是( )。
A．单级 B.二级 C．树型 D.三级9.在下列文件中,不便于文件增、删操作的是________。
A.索引文件B.连续文件C.Hash文件D.串联文件10.下列算法中用于磁盘移臂调度的是。
A时间片轮转法 B.LRU算法C.最短寻找时间优先算法D.优先级高者优先算法二、判断题（每小题2分，共10分）1.多道程序设计可以缩短系统中每个作业的执行时间。
2.作业调度是处理机的高级调度,进程调度是处理机的低级调度。
2022年成都大学计算机科学与技术专业《操作系统》科目期末试卷A(有答案)
2022年成都大学计算机科学与技术专业《操作系统》科目期末试卷A（有答案）一、选择题1、若文件f1的硬链接为f2，两个进程分别打开fl和f2，获得对应的文件描述符为fd1和fd2，则下列叙述中，止确的是（）I.fl和f2的读写指针位置保持相同II.fl和f2共享同个内存索引节点III.fdl 和fd2分别指向各自的用户打开文件表中的一项，A.仅IIB. 仅II、IIIC.仪I、IID. I、II和II2、磁盘高速缓存设在（）中。
A.内存B.磁盘控制器C.CacheD.磁盘3、与单道程序相比，多道程序系统的优点是（）I.CPU 利用率高II.系统开销小III.系统吞吐量大IV. I/O设备利用率高A.仅I、IIIB.仅I、IVC. 仅II、IIID.仅I、III，IV4、下列选项中，导致创建新进程的操作是（）。
I.用户登录成功 II.设备分配 III.启动程序执行A.仅I和IIB.仅II和IIIC. 仅I和IIID. I，II，III5、银行家算法在解决死锁问题中用于（）。
A.预防死锁B.死锁避免C.检测死锁D.解除死锁6、系统为某进程分配了4个页框，该进程已访问的页号序列为2，0，2，9，3，4，2，8，2，4，8，4，5，若进程要访问的下页的页号为7，依据LRU算法，应淘汰页的页号是（）A.2B.3C.4D.87、可重入程序是通过（）方法来改善系统性能的。
A.改变时间片长度B.改变用户数C.提高对换速度D.减少对换数量8、下面叙述中，错误的是（）A.操作系统既能进行多任务处理，又能进行多重处理B.多重处理是多任务处理的子集，C.多任务是指同一时间内在同一系统中同时运行多个进程D.一个CPU的计算机上也可以进行多重处理9、下列观点中，不是描述操作系统的典型观点的是（）。
A.操作系统是众多软件的集合B.操作系统是用户和计算机之间的接口C.操作系统是资源的管理者D.操作系统是虚拟机10、CPU输出数据的速度远远高于打印机的打印速度，为解决这矛盾可采用（）。
2022年福州理工学院计算机科学与技术专业《操作系统》科目期末试卷A(有答案)
2022年福州理工学院计算机科学与技术专业《操作系统》科目期末试卷A（有答案）一、选择题1、一个磁盘的转速为7200r/min，每个磁道有160个扇区，每个扇区为512B.那么理想情况下，其数据传输率为（）。
A.7200×160KB/sB.7200KB/sC.9600KB/sD.19200KB/s2、在文件的索引节点中存放直接索引指针10个，一级和：级索引指针各1个。
磁盘块大小为IKB，每个索引指针占4B。
若某文件的索引节点已在内存中，则把该文件偏移量（按字节编址）为1234 和307400处所在的磁盘块读入内存，需访问的磁盘块个数分别是（）。
A.1.2B.1.3C.2.3D.2.43、作业8：00到达系统，估计运行时问为1h。
若从10：00开始执行该作业，其响应比为（）。
A.2B.1C.3D.0.54、进程A和进程B通过共享缓冲区协作完成数据处理，该缓冲区支持多个进程同时进行读写操作。
进程A负责产生数据并放入缓冲区，进程B负责从缓冲区中取出数据并处理。
两个进程的制约关系为（）。
A.互斥关系B.同步关系C.互斥与同步D.无制约关系5、有两个并发执行的进程P1和P2，共享初值为1的变量x。
P1对x加1，P2对x减1。
加1操作和减1操作的指令序列分别如下所示：//加1操作load R1，x ① //取x到寄存器R1中inc R1 ②store x, R1:③ //将R1的内容存入x//减1操作load R2，x ① //取x到寄存器R1中inc R2 ②store x, R2:③ //将R1的内容存入x两个操作完成后，x的值（）。
A.可能为-1或3B.只能为1C.可能为0，1或2D.可能为-1，0，1或26、某系统采用改进型CLOCK置换算法，页表项中字段A为访问位，M为修改位。
A=0表示页最近没有被访问，A=1表示页最近被访问过。
M=0表示页没有被修改过，M=1表示页被修改过。
按（A，M）所有可能的取值，将页分为4类：（0，0）、（1，0）、（0，1）和（1，1），则该算法淘汰页的次序为（）。
操作系统试题
操作系统试题 Company number：【WTUT-WT88Y-W8BBGB-BWYTT-山东科技大学2012—2013学年第二学期《操作系统》考试试卷（A卷）班级姓名学号一、单项选择题（每小题2分，共20分）1、现代OS具有并发性和共享性，是由（）的引入而导致的。
A．单道程序 B．多道程序 C．对象 D．磁盘2、在进程状态转换时，下列( )转换是不可能发生的。
A．就绪态→运行态 B．运行态→就绪态C．运行态→阻塞态 D．阻塞态→运行态3、从资源管理的角度看，进程调度属于( )。
A．I/O管理 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、设主存容量为1MB，辅存容量为400MB，计算机系统的地址寄存器有24位，那么虚存的最大容量是（）。
A．1MB B．401MB C．1MB+224B D．224B10、从下面描述中正确的一条描述是（）。
A．顺序文件必须采用连续分配方式，而链接文件和索引文件则可采用离散分配方式。
《linux操作系统》期末试卷A及答案
《linux操作系统》期末试卷A及答案《Linux操作系统》期末试卷A及答案一、选择题（共20题，每题2分，共40分）1.Linux是一种开源操作系统，它的内核是由谁开发的？A.Richard StallmanB.Linus TorvaldsC.Bill GatesD.Steve Jobs答案：B2.如何在Linux命令行中查看当前目录下的文件列表？A.dirB.lsC.cdD.pwd答案：B3.在Linux中，如何将文件从一个目录复制到另一个目录？A.cpB.mvC.rmD.mkdir答案：A20.Linux中的bash是什么？A.文件管理器B.编辑器C.命令行解释器D.图形界面工具答案：C二、填空题（共10题，每题2分，共20分）1.在Linux中，用于创建目录的命令是__________。
答案：mkdir2.在Linux中，用于复制文件的命令是__________。
答案：cp10.在Linux中，用于退出当前用户会话的命令是__________。
答案：exit三、简答题（共5题，每题10分，共50分）1.请简要描述Linux操作系统的特点。
答案：Linux是一种开源操作系统，具有稳定性、安全性、多用户支持、多任务支持等特点。
它采用模块化设计，支持多种硬件平台，并且具备强大的网络功能。
同时，Linux还拥有丰富的应用软件和工具，广泛应用于服务器、嵌入式设备等领域。
2.Linux中的文件权限是如何设置和管理的？答案：Linux中的文件权限通过chmod命令来设置和管理。
该命令可以用数字或符号来表示文件的权限，并可以设置用户、组或其他人的读、写、执行权限。
同时，使用chown和chgrp命令可以更改文件的所有者和所属组。
五、附件本文档无附件。
六、法律名词及注释1.开源：开源是指软件的源代码可以被公开查看、使用和修改的授权方式。
开源软件具备更高的透明度和可定制性，且常常拥有更好的安全性和稳定性。
2.内核：内核是操作系统的核心部分，负责管理计算机硬件和软件资源，提供基本的系统服务和功能。
(A卷答案)-计算机操作系统(第3版)-郁红英-清华大学出版社
2018 ~2019学年第2学期《操作系统》课程期末考试试卷（A）答案及评分标准课程所在学院：适用专业班级：考试形式：闭卷一、填空题（本题满分20分，每空1分，共含20个空）二、判断题（本题满分10分，每题1分，共含10道小题。
）三、单项选择题（本题满分15分，每题1分，共含15道小题）四、计算题（本题满分40分,每题8分，共含5小题）1．设有一计算机系统有输入机一台、打印机一台，现在有两道程序投入运行，且程序A先运行，程序B后运行。
程序A的运行轨迹是：计算50ms，打印信息100ms，再计算50ms，再打印信息100ms，结束；程序B的运行轨迹是：计算50ms，输入数据70ms，再计算50ms，结束。
要求：（1）画出两道程序单道运行的工作情况，并计算两道程序完成所需花费的时间。
（2）画出两道程序多道运行的工作情况，并计算两道程序完成所需花费的时间。
答：(1).如下图所示:A计算50ms A打印100ms A计算50ms B计算50ms B输入70ms B计算50ms （本步骤正确给3分）两道程序完成所需花费的时间=200ms+170ms=370ms （本步骤正确给1分）(2).如下图所示:完成A ：B ：调度程序：0 50 100 150 200 250 300（本步骤正确给3分）两道程序完成所需花费的时间=300ms （本步骤正确给1分）2. 一个进程有8个页面，对页面的访问轨迹如下：1，0，2，2，1，7，6，7，0，1，2，0，3，0，4，5分别说明当分配给该进程的存储块数为M=3，采用以下置换算法的缺页次数 （1）OPT （最佳）置换算法（2）LRU （最近最少使用）算法解答：（1）OPT （最佳）置换算法，M=3时1，0，2，2，1，7，6，7，0，1，2，0，3，0，4，51 1 1 1 6 6234 4 0 0 0 0 0 0 0 05 2 7 7 1 1 1 1 1 （本步骤正确给3分）缺页次数：10次（本步骤正确给1分）（2）LRU （最近最少使用）置换算法，M=3时1，0，2，2，1，7，6，7，0，1，2，0，3，0，4，5 1 1 1 1 1 0 0 0 0 0 0 0 0 7 7 7 7 2 2 4 4 2 2 6 6 1 1 3 3 5 （本步骤正确给3分）缺页次数：11次 （本步骤正确给1分）3. 某虚拟存储器的用户地址空间有32个页面，每页大小为1KB 。
《操作系统》期末考查试卷及答案
9、在分段管理中，（）。
A以段为单位分配，每段是一个连续存储区 B段与段之间必定不连续C段与段之间必定连续 D每段是等长的10、下述哪一个选项体现了原语的主要特点（）A 并发性B 异步性C 共享性D 不可分割性11、下列进程状态变化中，（）变化是不可能发生的。
A 运行－就绪B 运行－阻塞C 阻塞－运行D 阻塞－就绪 12、（）优先权是在创建进程时确定的，确定之后在整个进程运行期间不再改变。
A 先来先服务B 静态C 动态D 短作业 13、资源按序分配策略可以破坏（）条件。
A 互斥使用资源B 占有且等待资源C 费抢夺资源D 循环等待14、若信号量S 的初值为2，当前值为-1，则表示有（ ）个进程在与S 相关的队列上等待。
A 0B 1C 2D 315、采用分段式存储系统中，若地址用24位表示，其中8位表示段号，则允许每段的最大长度是（）。
A 224 B 216 C 28二、填空题（每小题2分，共20分）1、对待死锁，一般应考虑死锁的预防、避免、检测和解除四个问题。
典型的银行家算法是属于 ，破坏循环等待条件是属于 。
撤销死锁进程是属于 。
2、段表的内容如下：，它对应的物理地址为 。
3、假设某程序的页面访问序列为1、2、3、4、5、2、3、1、2、3、4、5、1、2、3、4且开始执行时主中没有页面，则在分配给该程序的物理块数是3且采用FIFO 方式时缺页次数 ；采用最近最久未使用方法时，缺页次数是 。
在分配给程序的物理块数是4且采用采用最近最久未使用方式时，缺页次数是 。
4、在一个单CPU 系统中，若由10个用户进程。
假设当前系统为用户态，则处于就绪状态的用户进程最多有 个，最少有 个。
5、在有m 个进程的系统中出现死锁时，死锁进程的个数应该满足的条件是 。
三、名词解释（每小题2分，共8分）1、抖动2、重定位3、操作系统4、进程四、问答题（每小题4分，共8分）1、描述进程的基本状态的转换过程。
2、何谓死锁？产生死锁的原因和必要条件是什么？ 五、综合题（4个小题，共34分）1、对生产者－消费者问题的算法描述如下：请把正确大案填入响应的横线上。
- 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算法时，作业执行过程中会产生多少次缺页中断，计算缺页率并写出依次产生缺页中断后应淘汰的页。
（要求写出详细计算过程）。