南昌大学操作系统期末试卷A
2022年南昌工程学院软件工程专业《操作系统》科目期末试卷A(有答案)

2022年南昌工程学院软件工程专业《操作系统》科目期末试卷A(有答案)一、选择题1、假设4个作业到达系统的时刻和运行时间见表。
系统在t=2时开始作业调度。
若分别采用先来先服务和短作业优先调度算法,则选中的作业分别是()。
A.J2、J3B.J1、J4C.J2、J4D.J1、J32、执行系统调用的过程包括如下主要操作:①返回用户态②执行陷入(trap)指令③传递系统调用参数④执行相应的服务程序正确的执行顺序是()A.②->③->①->④B.②->④->③->①C.③->②->④->①D.③->④->②->①3、银行家算法在解决死锁问题中用于()。
A.预防死锁B.死锁避免C.检测死锁D.解除死锁4、某系统中有11台打印机,N个进程共享打印机资源,每个进程要求3台打印机。
当N的取值不超过()时,系统不会发生死锁。
A.4B.5C.6D.75、若每个作业只能建立“一个进程,为了照顾短作业用户,应采用();为了照顾紧急作业用户,应采用():为了实现人机交,应采用():为了使短作业、长作业,和交互作业用户都满意,应采用()。
I.FCFS调度算法II.短作业优先调度算法,III.时间片轮转调度算法IV.多级反馈队列调度算法V.基于优先级的剥夺调度算法A. II、V、I,IVB. I、V、III、IVC. I、II、IV、IIID.II、V、III、IV6、在如下儿种类型的系统中,()采用忙等待I/O是合适的。
a.专门用来控制单1/0设备的系统b.运行…个单任务操作系统的个人计算机,c.作为一个负载很大的网络服务器的上作站A.aB.a.bC.b.cD.c7、用户程序发出磁盘1/0请求后,系统的正确处理流程是()A.用户程序→系统调用处理程序→中断处理程序→设备驱动程序B.用户程序→系统调用处理程序→设备驱动程序→中断处理程序C.用户程序→设备驱动程序→系统调用处理程序→中断处理程序D.用户程序→设备驱动程序→中断处理程序→系统调用处理程序8、在一个文件被用户进程首次打开的过程中,操作系统需做的是()A.将文件内容读到内存中B.将文件控制块读到内存中C.修改文件控制块中的读写权限D.将文件的数据缓冲区首指针返回给用户进程9、在现代操作系统中,文件系统都有效地解决了重名(即允许不同用户的文件可以具有相同的文件名)问题。
《操作系统》期末考试试题(含答案)

考试科目: 《操作系统原理》(A卷)学年学期: 2014-2015学年第三学期姓名: 学院/系: 计算机系学号: 考试方式: 闭卷年级专业: 考试时长: 120分钟班别:------------以下为试题区域, 共五道大题, 总分100分,考生请在答题纸上作答------------一、单项选择题(共10小题, 每小题1分, 共10分)在每小题列出的四个备选项中只有一个是最符合题目要求的, 请将其代码填写在题后的括号内。
错选、多选或未选均无分。
1、操作系统通过()来管理计算机系统的软硬件资源。
A. 中断向量B. CPU指令集C. 设备驱动程序D. 信号量在六状态进程模型中, 处于就绪态的进程, 只能转入的状态为()。
A. 运行B. 阻塞C. 挂起D. 退出在下列并发模型中, 不包含同步的问题为()。
A. 生产者-消费者问题B. 读者-写者问题C. 理发店问题D. 哲学家就餐问题在进程短程调度的下列算法中, 最公平的算法为()。
A. 最短进程优先SPNB. 最短剩余时间SRTC. 最高响应比优先HRRND. 虚拟时间片轮转VRR在内核级线程模型中, 同一进程所产生的多个线程不共享进程的()。
A. 代码B. 上下文寄存器保存区C. 打开的文件D. 数据在动态分区的放置算法中, 性能最差的算法通常是( )。
A. 最佳适配B. 首次适配C. 下次适配D. 末次适配在虚拟内存管理的页面替换算法中, 较实用的算法为()。
2、A. 先进先出FIFO B. 最优OPT C. 最近最少使用LRU D. 时钟Clock3、64位的操作系统一般采用()级页表。
4、A. 一 B. 二 C. 三 D. 四5、较实用的磁盘调度算法为()。
A. 先进先出FIFOB. 后进先出LIFOC. 最短服务时间优先SSTFD. 电梯扫描Scan10、现代主流操作系统所采用的文件存储方式多为()。
A. 连续分配B. 链接分配C. 索引分配D. 哈希分配二、多项选择题(共5小题, 每小题2分, 共10分)在每小题列出的五个备选项中至少有两个是符合题目要求的, 请将其代码填写在题后的括号内。
南昌大学操作系统题目汇总

《操作系统》复习题第一章操作系统引论一、单项选择题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. Windows 27、下列操作系统中,为分时系统的是( C )。
A. CP/MB. MS-DOSC. UNIXD. Windows NT8、在分时系统中,时间片一定,( B ),响应时间越长。
A.内存越多B.用户数越多C.后备队列越短D.用户数越少9、批处理系统的主要缺点是( B )。
的利用率不高 B.失去了交互性C.不具备并行性D.以上都不是10、在下列性质中,( B )不是分时系统的特征。
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 )。
直接通过键盘交互方式使用只能通过用户程序间接使用是命令接口中的命令与系统的命令一样15、UNIX操作系统是采用( B )实现结构设计的。
南昌大学操作系统题目汇总

《操作系统》复习题第一章操作系统引论一、单项选择题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. Windows 27、下列操作系统中,为分时系统的是( C )。
A. CP/MB. MS-DOSC. UNIXD. Windows NT8、在分时系统中,时间片一定,( B ),响应时间越长。
A.内存越多B.用户数越多C.后备队列越短D.用户数越少9、批处理系统的主要缺点是( B )。
的利用率不高 B.失去了交互性C.不具备并行性D.以上都不是10、在下列性质中,( B )不是分时系统的特征。
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 )。
直接通过键盘交互方式使用只能通过用户程序间接使用是命令接口中的命令与系统的命令一样15、UNIX操作系统是采用( B )实现结构设计的。
操作系统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)。
(完整版)南昌大学_2007~2008学年第二学期操作系统期末考试试卷A卷

南昌大学2007〜2008学年第二学期期末考试试卷试卷编号:(A )卷一、填空题(每空1分,共20分)1、设系统中仅有一个资源类,其中共有3个资源实例,使用此类资源的进程共有3个, 每个进程至少请求一个资源,它们所需资源最大量的总和为X,则发生死锁的必要条件C. “能使系统资源提高效率的程序”D. “能方便用户编程的程序”2、()不是分时系统的基本特征:A、同时性B、独立性C、实时性D、交互性3、处理器执行的指令被分成两类,其中有一类称为特权指令,它只允许()使用。
A操作员B、联机用户C、操作系统D、目标程序4、进程所请求的一次打印输出结束后,将使进程状态从()A、运行态变为就绪态B、运行态变为等待态G就绪态变为运行态D、等待态变为就绪态5、采用动态重定位方式装入的作业,在执行中允许()将其移动。
A、用户有条件地 B 、用户无条件地G操作系统有条件地 D 、操作系统无条件地6、分页式存储管理中,地址转换工作是由()完成的。
A硬件B、地址转换程序C、用户程序D、装入程序7、如果允许不同用户的文件可以具有相同的文件名,通常采用()来保证按名存取的安全。
A、重名翻译机构B、建立索引表G建立指针D、多级目录结构8、为了提高设备分配的灵活性,用户申请设备时应指定()号。
A、设备类相对B、设备类绝对C、相对D、绝对9、通常把通道程序的执行情况记录在()中。
A PSW B、PCB C、CAW D、CSW10、作业调度是从输入井中处于()状态的作业中选取作业调入主存运行。
A、运行B、收容C、输入D、就绪11、一作业进入内存后,则所属该作业的进程初始时处于()状态。
A、运行B、等待C、就绪D、收容12、临界区是指并发进程中访问共享变量的()段。
A、管理信息B、信息存储C、数据D、程序13、若系统中有五台绘图仪,有多个进程均需要使用两台,规定每个进程一次仅允许中请一台,则至多允许()个进程参于竞争,而不会发生死锁。
2022年南昌师范学院计算机科学与技术专业《操作系统》科目期末试卷A(有答案)

2022年南昌师范学院计算机科学与技术专业《操作系统》科目期末试卷A(有答案)一、选择题1、操作系统为了管理文件,设计了文件控制块(FCB),文件控制块的建立是().A.在调用create()时B.在调用open()时C.在调用read()时D.在调用write()2、驱动调度算法中,()算法可能会随时改变移动臂的运动方向。
A.电梯调度B.最短寻道时间优先C.扫描D.单向扫描3、一个进程的读磁盘操作完成后,操作系统针对该进程必做的是(),A.修改进程状态为就绪态B.降低进程优先级C.给进程分配用户内存空间D.增加进程时间片大小4、进程A和进程B通过共享缓冲区协作完成数据处理,该缓冲区支持多个进程同时进行读写操作。
进程A负责产生数据并放入缓冲区,进程B负责从缓冲区中取出数据并处理。
两个进程的制约关系为()。
A.互斥关系B.同步关系C.互斥与同步D.无制约关系5、现行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)/36、有一个矩阵为100行x200列,即a[100][200]。
在一个虚拟系统中,采用LRU算法。
系统分给该进程5个页面来存储数据(不包含程序),设每页可存放200个整数,该程序要对整个数组初始化,数组存储时是按行存放的。
试计算下列两个程序各自的缺页次数(假定所有页都以请求方式调入)()。
程序一:for(i=0;i<=99;i++)for(j=0:j<=199;j++)A[i][j]=i*j:程序二:for(j=0:j<=199;j++)for(i=0;i<=99;i++)A[i][j]=i*j;A.100,200B.100,20000C.200.100D.20000,1007、在可变分区分配管理中,某一作业完成后,系统收回其内存空间,并与相邻区合并,为此修改空闲区说明表,造成空闲分区数减1的情况是()。
操作系统试题及答案

操作系统试题及答案(总13页) --本页仅作为文档封面,使用时请直接删除即可----内页可以根据需求调整合适字体及大小--操作系统期末考试(A)一、单项选择题(在每小题的四个备选答案中,只有一个是正确的,将其号码写在题干的括号中。
每小题2分,共20分)1、文件系统的主要组成部分是()A、文件控制块及文件B、I/O文件及块设备文件C、系统文件及用户文件D、文件及管理文件的软件2、实现进程互斥可采用的方法()A、中断B、查询C、开锁和关锁D、按键处理3、某页式管理系统中,地址寄存器的低9位表示页内地址,则页面大小为()A、1024字节B、512字节C、1024KD、512K4、串联文件适合于()存取A、直接B、顺序C、索引D、随机5、进程的同步与互斥是由于程序的()引起的A、顺序执行B、长短不同C、信号量D、并发执行6、信号量的值()A、总是为正B、总是为负C、总是为0D、可以为负整数7、多道程序的实质是()A、程序的顺序执行B、程序的并发执行C、多个处理机同时执行D、用户程序和系统程序交叉执行8、虚拟存储器最基本的特征是()A、从逻辑上扩充内存容量B、提高内存利用率C、驻留性D、固定性9、飞机定票系统是一个()A、实时系统B、批处理系统C、通用系统D、分时系统10、操作系统中,被调度和分派资源的基本单位,并可独立执行的实体是()A、线程B、程序C、进程D、指令二、名词解释(每小题3分,共15分)1.死锁:2.原子操作:3.临界区:4.虚拟存储器:5.文件系统:三、判断改错题(判断正误,并改正错误,每小题2分,共20分)1、通道是通过通道程序来对I/O设备进行控制的。
()2、请求页式管理系统中,既可以减少外零头,又可以减少内零头。
()3、操作系统中系统调用越多,系统功能就越强,用户使用越复杂。
()4、一个进程可以挂起自已,也可以激活自已。
()5、虚拟存储器的最大容量是由磁盘空间决定的。
()6、单级文件目录可以解决文件的重名问题。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
(1)进程释放资源(2)多个进程竞争,资源出现了循环等待
(3)一个进程进入死循环(4)多个进程竞争共享型设备
11、设某类资源有5个,由3个进程共享,每个进程最多可申请个资源而使系统不会死锁。()
(1)1(2)2(3)3(4)4
12、在动态分区分配管理中,首次适应分配算法要求对空闲区表项按进行排列。()
南昌大学2007~2008学年第二学期期末考试试卷
试卷编号:( C )卷
课程编号:课程名称:操作系统考试形式:闭卷
适用班级:计算机06级姓名:学号:班级:
学院:信息工程专业:计算机考试日期:
题号
一
二
三
四
五
六
七
八
九
十
总分
累分人签名
题分
20
20Biblioteka 102030100
得分
考生注意事项:1、本试卷共6页,请查看试卷中是否有缺页或破损。如有立即举手报告以便更换。
2、考试结束后,考生不得将试卷、答题纸和草稿纸带出考场。
一、单项选择题(每题1分,共20分,答案请填写在题后的括号内)
得分
评阅人
1、操作系统是对进行管理的软件。()
(1)软件(2)硬件(3)计算机资源(4)应用程序
2、下列选择中,不是操作系统关心的主要问题。()
(1)管理计算机裸机(2)设计、提供用户程序与计算机硬件系统的界面
15、缓冲区引入有多个原因,下面不属于其主要原因的是。()
(1)缓和CPU和I/O设备间速度不匹配的矛盾
(2)增加设备的存储空间
(3)减少对CPU的中断频率
(4)提高CPU和I/O设备之间的并行性
16、通过硬件和软件的功能扩充,把原来独占的设备改造成若干用户共享的设备,这种设备称为。()
(1)存储设备(2)系统设备(3)虚拟设备(4)用户设备
7、因为临界资源一次只允许一个进程使用,因此临界资源不能共享。()
8、虚拟存储器是一个假想的地址空间,因而这个地址的大小是没有限制的。()
9、文件的逻辑组织是指文件在外存的存放形式。()
10、顺序文件适合于建立在顺序存储设备上,而不适合建立在磁盘上。()
四、简答题(每题10分,共20分)
得分
评阅人
1、简述死锁产生的必要条件
(1)先来先服务算法(FCFS)
(2)扫描法(SCAN)
五、应用题(每题15分,共30分)
得分
评阅人
3、设系统中有四种类型的资源(A,B,C,D)和五个进程(P1,P2,P3,P4,P5),A资源的数量6,B资源的数量为3,C资源的数量为4,D资源的数量为2。在T0时刻系统状态如下表所示。系统采用银行家算法来避免死锁。请回答下列问题:
(1)地址从大到小(2)地址从小到大
(3)尺寸从大到小(4)尺寸从小到大
13、无快表的基本页式存储管理中,每次从主存中取指令或取操作数,至少要次访问主存。()
(1)0次(2)1次(3)2次(4)3次
14、在以下的存储管理方案中,能扩充主存容量的是。()
(1)固定式分区分配(2)可变式分区分配
(3)基本页式存储管理(4)分页虚拟存储管理
得分
评阅人
1、因为分时系统一定是多道系统,所以多道系统也一定是分时系统。()
2、批处理系统不允许用户随时干预自己的作业运行。()
3、进程是提交给计算机系统的用户程序。()
4、线程是调度的基本单位,但不是资源分配的基本单位。()
5、并发性是指若干事件在同一时刻发生。()
6、在单处理机系统中最多允许两个进程处于运行状态。()
17、对磁盘进行移臂调度的目的是为了缩短时间。()
(1)寻找(2)延迟(3)传送(4)启动
18、文件系统采用多级目录结构后,对于不同用户的文件,其文件名。()
(1)应该相同(2)应该不同
(3)可以相同,也可以不同(4)受系统约束
19、位示图法可用于。()
(1)磁盘空闲盘块的分配和回收
(2)文件目录的查找
(3)页式虚拟存储管理中的页面置换
(4)分页式存储管理中主存空闲块的分配和回收
20、逻辑文件存放在到存储介质上时,采用的组织形式是与有关的。()
(1)逻辑文件结构(2)存储介质特性
(3)主存储器管理方式(4)分配外设方式
二、填空题(每空1分,共20分)
得分
评阅人
1、操作系统的主要功能包括、、设备管理功能、和用户接口。
(3)管理计算机系统资源(4)高级程序设计语言的编译器
3、在分时系统中,时间片一定,,响应时间越长。()
(1)内存越多(2)用户数越多
(3)后备队列越长(4)用户数越少
4、引入进程概念的关键在于。()
(1)共享资源(2)独享资源(3)顺序执行(4)便于执行
5、在进程的状态转换过程中,是不可能发生的。()
8、我们如果为每一个作业只建立一个进程,则为照顾紧急的作业用户,应采用。()
(1)FCFS调度算法(2)短作业优先调度算法
(3)时间片轮转法(4)基于优先权的剥夺调度算法
9、一种既有利于短小作业又兼顾到长作业的作业调度算法是。()
(1)先来先服务(2)轮转(3)最高响应比优先(4)最短作业优先
10、产生系统死锁的原因可能是由于。()
(1)运行态变为就绪态(2)就绪态变为运行态
(3)运行态变为阻塞态(4)阻塞态变为运行态
6、在一单处理机系统中,若有5个用户进程,则处于就绪状态的用户进程最多有个。()
(1)0(2)1(3)4(4)5
7、下列不属于进程高级通信工具的是。()
(1)共享存储器系统(2)信号量(3)消息传递系统(4)管道
2、进程实体由程序、和组成。
3、现有二道作业,一道单纯计算19分钟,另一道计算2分钟,打印15分钟。在单道程序系统中,二道作业的执行总时间至少为分钟;而在多道程序系统中,二道作业的执行总时间至少为分钟。
4、一作业8:00到达系统,估计运行时间为1小时,若10:00开始执行该作业,则其响应比为。
5、产生死锁的原因主要是和。
(1)T0时刻是否为安全状态?若是,请给出安全序列。
(2)若进程P2请求资源(0,0,1,0),能否实现资源分配?为什么?
(3)在(2)的基础上,若进程P5请求资源(0,0,1,0),能否实现资源分配?为什么?
T0时刻系统状态
进程
最大资源需求量
已分配资源量
系统剩余资源数量
A
B
C
D
A
B
C
D
A
B
C
D
P1
4
1
1
1
3
0
1
1
1
0
2
0
P2
0
2
1
2
0
1
0
0
P3
4
2
1
0
1
1
1
0
P4
1
1
1
1
1
1
0
1
P5
2
1
1
0
0
0
0
0
2、考虑下面的页访问串:1,2,3,4,2,1,5,6,2,1,2,3,7,6,3。假定物理块数为3,若应用下面的页面替换算法,分别会出现多少次缺页?
(1)LRU替换法算法(2)FIFO替换算法(3)Optimal替换算法
6、一台计算机有10台磁带机被m个进程竞争,每个进程最多需要三台磁带机,那么m为时,系统没有死锁的危险。
7、基本分页系统中,地址包括和两部分。
8、虚拟存储器具有的主要特征为、和虚拟性。
9、按设备的共享属性可将设备分成独占设备、和。
10、文件的物理结构有:、和。
三、判断正误题(每题1分,共10分,在题后的括号内分别用T和F表示正确和错误)