南昌大学操作系统期末试卷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、单级文件目录可以解决文件的重名问题。
2022年南昌大学软件工程专业《操作系统》科目期末试卷A(有答案)
2022年南昌大学软件工程专业《操作系统》科目期末试卷A（有答案）一、选择题1、计算机开机后，操作系统最终被加载到（）。
A.BIOSB.ROMC.EPROMD.RAM2、假定下列指令已装入指令寄存器，则执行时不可能导致CPU从用户态变为内核态（系统态）的是（）。
A.DIV R0，R1；（R0）/（R1）→ROB.INT n；产生软中断C.NOT RO；寄存器R0的内容取非D.MOV RO，addr；把地址 addr处的内存数据放入寄存器RO中3、下列关于管程的叙述中，错误的是（）。
A.管程只能用于实现进程的互斥B.管程是由编程语言支持的进程同步机制C.任何时候只能有一个进程在管程中执行D.管程中定义的变量只能被管程内的过程访问4、结构（Cobegin语句1：语句2 Coend）表示语句1和语句2并发执行。
代码如下：X：=0；Y：=0；CobeginBeginX：=1；Y：=Y+X；EndBeginY：=2；X：=X+3；EndCoend当这个程序执行完时，变量X和Y的值有可能为（）。
I.X=1，Y=2 II.X=1，Y=3 III.X=4，Y=6A.IB. I和IIC.II和IIID. I、II和III5、为多道程序提供的共享资源不足时，可能会产生死锁。
但是，不当的（）也可能产生死锁。
A.进程调度顺序B.进程的优先级C.时间片大小D.进程推进顺序6、若I/O所花费的时间比CPU的处理时间短很多，则缓冲区（）A.最有效B.几乎无效C.均衡D.以上都不是7、下列关于设备驱动程序的叙述中，正确的是（）。
I.与设备相关的中断处理过程是由设备驱动程序完成的II.由于驱动程序与I/O设备（硬件）紧密相关，故必须全部用汇编语言书写III.磁盘的调度程序是在设备驱动程序中运行的IV.一个计算机系统配置了2台同类绘图机和3台同类打印机，为了正确驱动这些设备，系统应该提供5个设备驱动程序A. 仅I、IIIB. 仅II、IIIC.仅I、III，IVD. I、II、III、IV8、在一个文件被用户进程首次打开的过程中，操作系统需做的是（）A.将文件内容读到内存中B.将文件控制块读到内存中C.修改文件控制块中的读写权限D.将文件的数据缓冲区首指针返回给用户进程9、在现代操作系统中，文件系统都有效地解决了重名（即允许不同用户的文件可以具有相同的文件名）问题。
操作系统期末试卷(含答案)
while(1)
{
wait(full1);
wait(mutex1);
从buf1中取出信息;
signal(mutex1);
signal (empty1);
wait(empty2);
wait(mutex2);
将信息送入buf2;
signal(mutex2);
signal(full2);
操作系统期末试卷(含答案)
1、在现代操作系统中引入了（），从而使并发和共享成为可能。
A.单道程序B.磁盘C.对象D.多道程序
2、( )操作系统允许在一台主机上同时连接多台终端，多个用户可以通过各自的终端同时交互地使用计算机。
A.网络B.分布式C.分时D.实时
3、从用户的观点看，操作系统是（）。
A.用户与计算机硬件之间的接口B.控制和管理计算机资源的软件
A.224B.216C.28D.232
19、在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减1的情况是（）。
A.无上邻空闲区，也无下邻空闲区B.有上邻空闲区，但无下邻空闲区
C.有下邻空闲区，但无上邻空闲区D.有上邻空闲区，也有下邻空闲区
C.合理组织计算机工作流程的软件D.计算机资源的的管理者
4、当CPU处于管态时，它可以执行的指令是（）。
A.计算机系统中的全部指令B.仅限于非特权指令C.仅限于访管指令D.仅限于特权指令
5、用户在程序中试图读取某文件的第100个逻辑块时，使用操作系统提供的（）接口。
A.系统调用B.图形用户接口C.原语D.键盘命令
6、下列几种关于进程的叙述，（）最不符合操作系统对进程的理解？
操作系统期末考试题及答案
操作系统期末考试题及答案一、选择题（每题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。
南昌大学操作系统题目汇总
《操作系统》复习题第一章操作系统引论一、单项选择题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、在现代操作系统中引入了（），从而使并发和共享成为可能。
A.单道程序B. 磁盘C. 对象D.多道程序2、( )操作系统允许在一台主机上同时连接多台终端，多个用户可以通过各自的终端同时交互地使用计算机。
A.网络B.分布式C.分时D.实时3、从用户的观点看，操作系统是（）。
A. 用户与计算机硬件之间的接口B.控制和管理计算机资源的软件C. 合理组织计算机工作流程的软件D.计算机资源的的管理者4、当CPU处于管态时，它可以执行的指令是（）。
A. 计算机系统中的全部指令B. 仅限于非特权指令C. 仅限于访管指令D. 仅限于特权指令5、用户在程序中试图读取某文件的第100个逻辑块时，使用操作系统提供的（）接口。
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、设有3个作业，它们同时到达，运行时间分别为T1、T2和T3,且T1≤T2≤T3，若它们在单处理机系统中按单道运行，采用短作业优先调度算法，则平均周转时间为（）。
操作系统期末考试试卷
操作系统期末考试试卷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).3。
操作系统期末考试及参考答案
考试试卷：A√卷、B卷（请在选定项上打√）考试形式：闭、开√卷（请在选定项上打√），允许带 入场考试日期： 年 月 日,考试时间： 120 分钟 任任课教师：__诚信考试，沉着应考，杜绝违纪。
考生姓名：学号：所属院系：_题序1-701234总分得分评卷人注意：本考卷分P a r t1、P a r t2两部分，第一部分为选择题共70分；第二部分为问答题共30分。
选择题答案请填入以下表格，只答在题目上的不给分。
问答题答案请写在答题纸上。
题号12345678910 1－1011－2021－3031－4041－5051－6061－70Part One: Multiple Choice Questions (one mark each.)Choose the best answer for the following questions. There is only one best answer for each question.1.Operating systems provide certain levels of interfaces. However, is in general not provided by OS.A. Application programming interface (API)B. Command line interpreterC. Graphic user interface (GUI)D. System call2. A distributed system could be _________.A. A client-server systemB. A peer-to-peer systemC. A clustering systemD. All the above3.When operating system says Resource, it could beA.Memory spaceB.Global variableswork bandwidthD.All the abovepared to the OSes with microkernel, the monolithic counterpart sometimes shows advantage in .A. ScalabilityB. ModularityC. PerformanceD. Readability5.Which of the functionalities listed below must be supported by the operating system for handheld devices.A. Batch programmingB. Virtual memoryC. Time sharingD. Networking6.Which of the following types of operating systems has the best job throughput ?A. Time sharingB. InteractiveC. BatchD. Real time7. A CPU scheduler focuses on __________ scheduling.A. mixture-termB. short-termC. medium-termD. long-term8.The context-switch causes overhead by OS. The action affects many objects, but is not included.A. registerB. global variableC. stackD. memory9.Which of the following process state transitions is impossible to happen?A. from ready state to running stateB. from ready state to waiting stateC. from running state to ready stateD. from waiting state to ready state10. A process will change its state from “waiting” to “ready” when _____.A.it has been selected for execution by schedulerB.the event it had been waiting for has occurredC.its time slice is finishedD.it waits for some event11.The main difference between a process and a program is that _________.A. a process has its life cycle while a program has not.B. a program has its life cycle while a process has not.C. a program can own resources while a process cannot.D. a process can own resources while a program cannot.ing the program shown as following:#include <sys/types.h>#include <stdio.h>#include <unistd.h>int value = 10;int main() {pid_t pid;pid = fork();value += 10;if(pid == 0) { /* child process */value += 5; }else if (pid > 0) { /* parent process */wait(NULL);printf("PARENT: value = %d", value); /* LINE A */exit(0);}}Which string will be output at Line A?A. PARENT: value =20B. PARENT: value =10C. PARENT: value =15D. PARENT: value =2513. A semaphore array in Linux is often used as ______.A. a kind of direct communicationB. a kind of low-level communicationC. a kind of symmetrical communicationD. a kind of inter-process communication14.Which of the following statement is true ?A. Sometimes multithreading does not provide better performance than a single-threaded solutionB. Sometimes multithreading does the same performance as a single-threaded solutioC. Sometimes multithreading provides better performance than a single-threaded solutionD. All the above are true15.Threads in a process share the _________.A. Stack memoryB. Heap memoryC. Register valuesD. Global variables16.In general, multithreading shows some features benefiting user applications. Even though an operatingsystem does not support multithreading, those features could be brought with by use of __________.A. One to One ModelB. Kernel level threadC. User level threadD. None17.Which of the following scheduling algorithms could result in starvation ?A. First come first servedB. Round robinC. Shortest job firstD. Highest response_ratio next18.Consider a variant of the RR scheduling algorithm in which the entries in the ready queue are pointers tothe PCBs. If there are two pointers to the same PCB:A. It would not be the RR algorithm and be illegal.B. The time slice would have to be adjusted in order to rebalance the CPU load.C. The pointed process always gains twice the CPU time.D. The time interrupt should be smart enough which makes the OS kernel more complicated.19.Suppose the system is dominated by processes with short burst-time, ____ is the most appropriate choice.A. Multilevel queuesB. Multilevel feedback queuesC. First come first servedD. Round robin20.Sometimes two scheduling criteria are conflict with each other, and not satisfied both. Which of thefollowing pairs of scheduling criteria are ALWAYS non-conflicting?A. CPU utilization and response timeB. Average turnaround time and average waiting timeC. Average turnaround time and maximum waiting timeD. I/O device utilization and CPU utilization21.Talking about the scheduling for CPU burst cycle vs I/O burst cycle, which statement is true.A. A scheduler does not care the process either in CPU burst cycle or I/O burst cycleB. A process is either CPU burst or I/O burstC. A process with CPU burst cycle is preferredD. A process with I/O burst cycle is preferredFor the next 3 questions, considering the following set of processes, with the length of the CPU-burst time given in milliseconds:Process Arrival time Burst timeP103P225P341P454P58122.For the FCFS scheduling algorithm, the average waiting time is_____.A. 14/5B. 25/5C. 44/5D. 33/523.For the SJF scheduling algorithm, the average waiting time is _____.A. 11/5B. 22/5C. 41/5D. 30/524.For the Round Robin (quantum is 2) scheduling algorithm, the average waiting time is ___.A. 44/5B. 34/5C. 29/5D. 15/525.The critical section in an OS is ________.A. a process schedulerB. a data sectionC. a synchronization mechanismD. a segment of code26.Which of the following statements is incorrect regarding Busy Waiting?A. Busy waiting makes worse CPU throughput.B. Busy waiting could be avoided by proper CPU scheduling.C. Busy waiting does not just come with Critical Section Problem.D. If a solution to the Critical Section Problem causes busy waiting, the solution is incorrect.27.Which of the following statements is correct?A. Critical section is a piece of code in a process for mutual exclusion.B. Critical section is a piece of code in a process for process synchronization.C. Critical section is a piece of code in a process for inter-process communication.D. Critical section is a piece of code in a process for accessing critical (shared) resources.28.For two-process Critical Section(CS) problem solution, the Progress condition does not mean thatA. Only processes wish to enter the section are the candidates.B. If and only if there are some processes wish to enter the critical section, the Progress condition applies.C.The decision to enter the critical section should be made within limited time, even though there exists aprocess running in its critical section.D. A process is allowed to enter its critical section many times while the others keep waiting.29.Which one of the following statements is correct about spinlock?A. Spinlock is appropriate for single-processor systemsB. Spinlock is often used in multiprocessor systemsC.Spinlock could be used in single-processor systemsD. Spinlock is not often used in multiprocessor systems30.Which one of the following statements is correct about synchronization primitives ?A. The primitive could be implemented by disabling interrupts, even in single-processor systems.B. The primitive could not implemented by disabling interrupts, neither in single-processor systems nor inmultiprocessor systems.C. The primitive could only be implemented by disabling interrupts for multiprocessor systems.D. If used in user-level programs, the primitive could be implemented by disabling interrupts.31.Hope the server limits its number to be concurrently connected no more than N clients. One solution willbeA. A semaphore for resource sharing purpose, with the initial value NB. A semaphore for resource sharing purpose, with the initial value 1C. A semaphore for synchronization purpose, with the initial value ND. A semaphore for synchronization purpose, with the initial value 132.Which one of the following is not the necessary condition for a deadlock to occur?A. StarvationB. Mutual exclusionC. Hold and waitD. NO Preemption33.Which of the following methods can prevent the deadlock from the very beginning?A. Resource allocation in an increasing order of enumerationB. Banker’s algorithmC. Deadlock detectionD. Deadlock avoidance34.Consider the following snapshot of a system:Allocation Max AvailableABCD ABCD ABCD0 0 1 2 0 0 1 2 1 5 2 0P1 0 0 0 1 7 5 0P1P1 3 5 423 5 620 6 3 2 0 6 5 2P3P0 0 1 4 0 6 5 64Which one is the safe sequence for the system?A. < P0, P3, P4, P2, P1>B. < P1, P2, P4, P3, P0>C. < P2, P0, P4, P1, P3>D. < P4, P3, P1, P2, P0>35.The address binding could be by the way ofA. The variables in source codes converted to the binaryB. The variables in source codes compiled into object modulesC. Several object modules are linked together into a single programD. All the above36.An unsafe state implies ________.A. the existence of deadlockB. that deadlock will eventually occurC. that some unfortunate sequence of events might lead to a deadlockD. The scenario that the Dining Philosophers Problem described37.In a real computer system, neither the resources available nor the demands of processes for resources areconsistent over long periods (months). Resources break or are replaced, new processes come and go, new resources are bought and added to the system. If deadlock is controlled by the banker’s algorithm, which of the following changes can be made safely (without introducing the possibility of deadlock) ?A. Increase the number of processes.B. Increase Max for one process (the process needs more resources than allowed, it may want more)C. Increase Available (new resources added).D. Decrease Available (resource permanently removed from system)38.Which of the following memory management method helps to share a code segment across processes?A. Contiguous memory allocationB. Pure segmentationC. Pure pagingD. None of above39.Which of the following memory management method has no impact in terms of internal fragmentation?A. Two-level pagingB. SegmentationC. PagingD. Linux paging strategy40.To apply the demand paging memory management, the CPU with powerful MMU is a must. However,is NOT a necessity.A. InterruptB. Present bit defined in the segment table entryC. TLBD. Page table41.Assume that you are monitoring the rate at which the pointer in the clock algorithm (which indicates thecandidate page for replacement) moves. What can you say about the system if you notice the pointer is moving fast ?A. the program is accessing a large number of pages simultaneouslyB. the operation finding candidate pages for replacement is efficientC. the virtual memory system is extremely efficientD. that indicates many of the resident pages are not being accessed42.Suppose that a machine provides instructions that can access memory locations using the one-levelindirect addressing scheme. How many page faults incurred when all of the pages of a program are currently non-resident and the first instruction of the program is an indirect memory load operation ?A. 3B. 2C. 1D. 043. A certain computer provides its users with a virtual-memory space of 232bytes. The computer has 218bytes of physical memory. The virtual memory is implemented by paging, and the page size is 4096 bytes.A user process generates the virtual address 11123456, actually its page number is ___A. 69923B. 2715C. 1110D. 1112345644.Consider a demand-paging system with the following time-measured utilizations:CPU utilization 20%Paging disk 97.7%Other I/O devices 5%Which of the following will improve CPU utilization ?A. Increase the degree of multiprogrammingB. Decrease the degree of multiprogrammingC. Install a faster CPUD. Install a bigger paging disk45.Which of the following indicates that the system performs wellA. A process suffers deadlockB. A process suffers starvationC. A process suffers bad turnaround timeD. A process suffers thrashing46.Virtual memory management with paging does not requireA. the page replacementB. to process the page fault interruptC. to load some code or data into the contiguous memory spaceD. none of the above47.In order for a virtual memory management performing well, it is preferred thatA. processes do not have too much I/O operationsB. the program size should not be bigger than the whole memory spaceC. there are some large size contiguous memory spaceD. the locality of processes is well featuredFor the next 2 questions, consider a paging system with the page table stored in memory.48.If a memory reference takes 200 nanoseconds, how long does a paged memory reference take ?A. 200 nanoseconds + the time to process the page entries which is a bit over 200 nanosecondsB. depends, sometimes 400 nanoseconds, and sometimes 200 nanosecondsC.200 nanosecondsD. 400 nanoseconds49.If we add TLBs, and 75 percent of all page-table references are found in the TLBs, what is the effectivememory reference time ? (Assume that finding a page-table entry in the TLBs takes zero time, if the entry is there.)A. 250 nanosecondsB. 350 nanosecondsC. 400 nanosecondsD. 200 nanoseconds50.If an OS is not facilitated with virtual memory management, thenA. A process has to be loaded fully in memory before execution and kept staying in memoryB. A process does not have to be loaded fully in memory before execution, neither does stay in memoryC. A process does not have to be loaded fully in memory before execution, however has to stay in memoryduring executionD. A process has to be loaded fully in memory before execution, however does not have to stay in memoryduring executionFor the next 3 questions, assume that five memory partitions are of size 100KB, 500KB, 200KB, 300KB, and 600KB (in order). The processes of 212KB, 417KB, 112KB and 426KB(in order) are applied to be put in place.51.If the first-fit algorithm is equipped, the process of 112KB will be put in the partition withA. 200KBB. 300KBC. 500KBD. 600KB52.If the best-fit algorithm is equipped, the process of 112KB will be put in the partition withA. 500KBB. 200KBC. 300KBD. 600KB53.If the worst-fit algorithm is equipped, the process of 112KB will be put in the partition withA. 500KBB. 200KBC. 300KBD. 600KB54.Which of the following designs is not to share a file located in a remote machine.A. Maintaining several replicasB. IP address followed by a pathC. URLD. Virtual address55. A file’s attributes vary from one operating system to another, but typically consist ofA. File nameB. SectorsC. TypeD. The name of the creating program56.The per-process open-file table isA. unique and maintained by OS for all usersB. one of OS data structure for better performance of file system managementC. claimed by each process and for its own purposeD. an accounting data structure to tell how many files opened by the process57.As to the way accessing data of a file,A. The sequential manner is better than the random one.B. The random access is better than the sequential one.C. Both the sequential and the random access are the right way.D. Either the sequential or the random access is replaced by DBMS.58.Which of the following design is practical by operating systems.A. Automatically open a file while referenced for the first time, and close the file when the job terminates.B. The user has to open and close the file explicitly.C. The user has to open the file explicitly, but the file is closed automatically when the job terminates.D. All the above59.Regarding the file access permission, which of the following statements is NOT correct.A. The “Cloud” providing SaaS is an example facilitated the file system to write once but read many timesB. Some file systems are read only, not allowing any write operation.C. Some file systems are dedicated to write only once but read many timesD. The web site providing search service is an example facilitated the file system to write once but read manytimesB flash drive is popular nowadays. Usually it is not formatted withA. btrfsB. ISO 9660C. FA TD. EXT261.None of the disk-scheduling disciplines could avoid starvation, except ____.A. FCFSB. SSTFC. C-SCAND. C-LOOK62.Overheads are always associated with an interrupt service, resulting in worse performance. However, theydo not include the cost of ________A. saving process stateB. executing the instruction just next the interrupt pointC. restoring process stateD. flushing the instruction pipeline63.Look at the fact that requests are not usually uniformly distributed. For example, a cylinder containing thefile system FAT can be expected to be accessed more frequently than a cylinder that only contains files.And the fact that file systems typically find data blocks via an indirection table, such as a FAT in DOS.Which of the following ways would take advantage of this indirection to improve disk performance ?A. Keep the metadata in the nearest corner of cylindersB. Cache the metadata in primary memoryC. Back up the metadataD. Redesign the file system by discarding the indirection64.Which scheme of disk array provides no data redundancy ?A. RAID 3B. RAID 0C. RAID 1D. RAID 265.Suppose that a disk drive has 5000 cylinders, numbered 0 to 4999. The drive is currently serving arequest at cylinder 143, and the previous request was at cylinder 125. The queue of pending requests, in FIFO order, is86, 1470, 913, 1774, 948, 1509, 1022, 1750, 130Starting from the current head position, what is the sequence of cylinder number that the disk arm moves to satisfy all the pending requests, for the SSTF algorithms?A. 143, 913, 948, 1022, 1470, 1509, 1750, 1774, 4999, 130, 86B. 143, 913, 948, 1022, 1470, 1509, 1750, 1774, 130, 86C. 143, 130, 86, 913, 948, 1022, 1470, 1509, 1750, 1774D. 143, 86, 1470, 913, 1774, 948, 1509, 1022, 1750, 13066.Some file systems allow disk storage to be allocated at different levels of granularity. For example, a filesystem could allocate 4KB of disk space as a single block, or as four 1024-byte blocks. Do you think the example isA. Absolutely nonsenseB. Probably true, but it is only for academic researchC. Practical, because there exists a popular file system using the schemeD. Absolutely true, all file systems use the scheme67.Which of the following statements is wrong from the operating system view?A. Memory sometimes is used as a diskB. Memory sometimes is used as read onlyC. Memory sometimes is used as a USB flash driveD. Memory sometimes is used as a disk cache68. A logical address is ________A. the address in an object fileB. the address in an executable fileC. the address in a CPU instruction together with operatorD. All the above69. A file system uses a scheme with support for extents. A file is a collection of extents, with each extentcorresponding to a contiguous set of blocks. This file system is calledA. Contiguous allocationB. Linked allocationC.Indexed allocationD. None of above70.Which reason does not make sense: The operating system generally treats removable disks as shared filesystems but assigns a tape drive to only one application at a time, becauseA. Disks have fast random-access time, so they give good performance for interleaved access streams. Bycontrast, tapes have high positioning timeB. The owner of the Tape cartridge may wish to store the cartridge off-site (far away from the computer) tokeep a copy of the data safe from a fire at the location of the computerC. Historically tape cartridges are often used to send large volumes of data from a producer to the consumer.Such a tape cartridge is reserved for that particular data transferD. None of abovePart Two: (30 marks)1. ( 12 marks) Consider the following set of processes, with the length of the CPU-burst time given in milliseconds:Process Burst Time PriorityP1 10 3P2 1 1P3 2 3P4 1 4P5 5 2The processes are assumed to have arrived in the order P1, P2, P3, P4, P5, all at time 0. Suppose it is used FCFS, SJF, a non-preemptive priority (a smaller priority number implies a higher priority), and RR (quantum = 1) scheduling.a. What is the turnaround time of each process for each of the scheduling algorithms ?b. Which of the schedules results in the minimal average waiting time (over all processes)?2. ( 6 marks) Lamport's bakery algorithm is intended to improve the safety in the usage of shared resources among multi ple threads by means of mutual exclusion, briefed as following.1 lock(integer i) {2 Choosing[i] = true;3 Number[i] = 1 + max(Number[1], ..., Number[NUM_THREADS]);4 Choosing[i] = false;5 f f o r (j = 1; j <= NUM_THREADS; j++) {6 // Wait until thread j receives its number:7 w w h i l e (Choosing[j]) { /* nothing */ }8 // Wait until all threads with smaller numbers or with the same9 // number, but with higher priority, finish their work:10 w w h i l e ((Number[j] != 0) && ((Number[j], j) < (Number[i], i))) {11 /* nothing */12 }13 }14 }15 //critical section16 unlock(integer i) {17 Number[i] = 0;18 }1920 Thread(integer i) {21 w w h i l e (true) {22 lock(i);23 // The critical section goes here...24 unlock(i);25 // n o n-c r i t i c a l s e c t i o n...26 }27 }(1) Suppose Thread(i) and Thread(j) are running concurrently, will they occasionally get the same Number[] ?i.e. Number[i] == Number[j]. If so, please give a scenario.(2) If the Choosing array is not applied, i.e. Line 2, Line 4 and Line 7 are deleted, will the algorithm conflict with Critical Section Requirements of Mutual Exclusion, Progress and Bounded Waiting. If so, please give a scenario.3. ( 4 marks) Assume we have a demand-paged memory. The page table is held in registers. It takes 8 milliseconds to service a page fault if an empty page is available or the replaced page is not modified, and 20 milliseconds if the replaced page is modified. Memory access time is 100 nanoseconds. Assume that the page to be replaced is modified 70 percent of the time. What is the maximum acceptable page-fault rate for an effective access time of no more than 200 nanoseconds?4. ( 8 marks) The EXT2 file system defines an index array with 15 pointers to locate all data blocks of a file.(1) The first 12 items of the index array accommodate the locations of the first 12 data block.(2) The 13th item points to an index block called the indirect block, which contains index entries, each being a pointer to a data block.(3) The 14th item points to an index block containing entries, where each entry is a pointer to yet another indirect block as described in (2).(4) The 15th item points to an index block containing entries where each entry is a pointer to another index block as described in (3).Suppose the EXT2 data block is of size 4096 bytes, and an index entry is of size 4 bytes. Please answer how would be the maximal size of a file ?操作系统试卷参考答案和评分标准Part 1. Answer Sheet:（每小题1分，共计70分）12345678910A D D C C CB B B B11121314151617181920A A D D D C C C C B21222324252627282930A A A D D D D CB B31323334353637383940A A A A D C CB B B41424344454647484950A AB BC CD D A A51525354555657585960A B C D A B C D A B61626364656667686970A B B B C C C D D DPart 2.1．Answer: 12 分a. Turnaround time（共10分，错1个扣0.5分）FCFS RR SJF PriorityP1 10 19 19 16P211 2 1 1P3 13 7 4 18P4 14 4 2 19P5 19 14 96b. Shortest Job First（2分）2．Answer: 6 分（2小题各 3 分）(1) Number[i] = 1 + max(Number[1], ..., Number[NUM_THREADS]);This line of statement is not an atomic operation.If there is a breakout by the scheduler before and after the assignment operation, “=”, it may result in the snapshot, in which Number[i] == Number[j](2) Demo/* we have no choosing mechanism.Pi Pj*/->reg = max(.....) + 1;->reg = max(...) + 1;->set number[j] = reg;->for(index = 0; index < n; index++)->run when index == i;->while((number[index]!=0&&(number[index,index]< number[j,j]));/******* NOTE! the process i hasn't set number[i],so thecondition is false *********/-> enter critical section->set number[i] = reg;->while((number[index]!=0 && (number[index],index) < number[i],i)));/*-------------------------------------------------------------*//** here we can conclude that Pi can enter critical section as well as Pj **/3．Answer: 4 分0.2 _sec = (1 − P) ×0.1 _sec + (0.3P) ×8 millisec + (0.7P) ×20 millisec0.1 = −0.1P + 2400 P + 14000 P0.1 =16,400 PP =0.000006（答案正确的，给4分。
2022年南昌大学共青学院计算机科学与技术专业《操作系统》科目期末试卷A(有答案)
2022年南昌大学共青学院计算机科学与技术专业《操作系统》科目期末试卷A（有答案）一、选择题1、在现代操作系统中，文件系统都有效地解决了重名（即允许不同用户的文件可以具有相同的文件名）问题。
系统是通过（）来实现这一功能的。
A.重名翻译结构B.建立索引表C.树形目录结构D.建立指针2、文件系统采用两级索引分配方式。
若每个磁盘块的大小为1KB.每个盘块号占4B，则该系统中单个文件的最大长度是（）A.64MBB.128MBC.32MBD.都不对3、下面有关选择进程调度算法的准则，错误的是（）A.尽量提高处理器利用率B.尽可能提高系统吞吐量C.适当增长进程在就绪队列中的等待时间D.尽快响应交互式用户的要求4、在使用信号量机制实现互斥时，互斥信号量的初值一般为（）：而使用信号量机，制实现同步时，同步信号量的初值般为（）。
A.0：1B.1：0C.不确定：1D.1：不确定5、银行家算法在解决死锁问题中用于（）。
A.预防死锁B.死锁避免C.检测死锁D.解除死锁6、某系统采用改进型CLOCK置换算法，页表项中字段A为访问位，M为修改位。
A=0表示页最近没有被访问，A=1表示页最近被访问过。
M=0表示页没有被修改过，M=1表示页被修改过。
按（A，M）所有可能的取值，将页分为4类：（0，0）、（1，0）、（0，1）和（1，1），则该算法淘汰页的次序为（）。
A.（0，0），（0，1），（1，0），（1，1）B.（0，0），（1，0），（0，1），（1，1）C.（0，0），（0，1），（1，1），（1，0）D.（0，0），（1，1），（0，1），（1，0）7、操作系统采用分页存储管理方式，要求（）。
A.每个进程拥有一张页表，且进程的页表驻留在内存中，B.每个进程拥有一张页表，但只要执行进程的页表驻留在内存中C.所有进程共享一张页表，以节约有限的内存空间，但页表必须驻留在内存中D.所有进程共享一张页表，只有页表中当前使用的页面必须驻留在内存中8、一个多道批处理系统中仅有P1，和P2两个作业，P2比P1晚5ms到达。
操作系统期末试卷完整版（含答案）
操作系统期末试卷完整版（含答案）2010―2011 学年度第二学期一、单项选择题（每题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．设计批处理多道系统时，首先要考虑的是( 系统效率和吞吐量 )。
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卷
《操作系统》期末考试试题A卷命题教师：_______________ 审题教师: _______________ 考试班级: _______________ 考生姓名：_______________第一题第二题第三题第四题第五题第六题总分一、单选题（在每小题的四个备选答案中，选择一个正确答案，将其号码填写在题中的（）内，每小题2分，共20分）1．下列特征中哪个不属于分时系统（）。
①及时性②多路性③调度性④独立性交互性2．进程和程序的最根本区别在于（）。
①对资源的占有程度②进程是动态的，程序是静态的③是否能并发执行④进程小，程序大3．进程从执行状态到阻塞状态可能是由于（）。
①进程调度程序的调度②现运行进程的时间片用完③现运行进程执行了P操作④现运行进程执行了V操作4．一个进程被唤醒意味着（）。
①该进程的优先数变为最大②该进程获得CPU③该进程从阻塞状态变为就绪状态④该进程排在了就绪队列的队首5．设系统中有n个进程并发，共同竞争资源X，且每个进程都需要m个X资源，为使该系统不会发生死锁，资源X最少要有（）个。
① n*m+1 ② n*m+n③ n*m+1-n ④无法预计6．下列哪个方法不是常用的资源分配策略（）。
①剥夺资源法②资源静态分配法③资源按序分配法④银行家算法7．下列存储管理方式中，碎片现象最严重的是（）。
①分页存储管理方式②分段存储管理方式③固定分区分配方式④可变分区分配方式8．下面关于通道、设备、设备控制器三者之间的关系叙述中正确的是（）。
①设备控制器和通道可以分别控制设备②设备控制器控制通道和设备一起工作③通道控制设备控制器，设备控制器控制设备④设备控制器控制通道，通道控制设备9．下列哪两种文件不必存放在连续的存储介质中（）①顺序文件和链接文件②链接文件和索引文件③索引文件和顺序文件④连接文件和索引顺序文件10一般来说移动头硬盘的磁盘访问时间中，花费时间最长的是（）。
①寻道时间②旋转延迟时间③磁臂启动时间④传输时间二、填空题（每空1分，共20分）1．用户使用操作系统通常采用的三种手段是终端命令、___________和________系统调用、作业控制语言____。
操作系统期末考试试卷
操作系统期末考试试卷(二)一、填空题(每空１分,共10分)１、按信息交换方式不同，通道可分为三类_＿______＿＿_＿＿_、数组多路通道、选择通道。
2、 Linｕx中,１#进程就是由建立得。
3．作业控制方式有＿___＿______＿___方式与___＿__＿___方式二种。
4.文件得逻辑结构分为______＿____＿得无结构文件与__＿______得有结构文件二种。
5.解决死锁问题可以采用得方式中,采用死锁避免策略,如算法虽然保守，但可以保证系统时时处于安全状态。
6．一作业8:00到达系统,估计运行时间为1小时,若1０：00开始执行该作业,其响应比就是。
７设有8页得逻辑空间，每页有10２4字节,它们被映射到32块物理存储区中。
那么,逻辑地址得有效位就是____＿__＿位,物理地址至少就是__＿_＿＿_＿__位。
二、单选题（每题２分，共20分)1.操作系统得基本功能不包括( )。
A、处理器管理B、存储管理C、用户管理D、设备管理2．中央处理器处于目态时,执行( )将产生“非法操作”事件。
ﻫＡ、特权指令Ｂ、非特权指令C、用户程序 D、访管指令３.一个作业被调度进入内存后其进程被调度进入CPＵ运行,在执行一段指令后,进程请求打印输出,此间该进程得状态变化就是()。
ﻫA、运行态－就绪态-等待态B、等待态-就绪态－运行态ﻫ C、就绪态-运行态-等待态D、就绪态-等待态－运行态４．在单处理器系统中,如果同时存在有１0个进程,则处于就绪队列中得进程最多为（)个。
Ａ、１ B、８Ｃ、9D、1０５.操作系统为用户提供按名存取得功能,在以下目录结构中，不能解决文件重名问题得就是( )、ﻫA、一级目录结构B、二级目录结构C、树形目录结构D、以上三个答案都不对6.在磁盘文件得物理结构中,(）既适合顺序存取,又方便随机存取。
A、顺序结构B、链式结构C、索引结构D、文件得目录结构7、 Wｉndows内核使用( )个优先级表示线程要求执行得紧迫性。
- 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）先来先服务算法（ＦＣＦＳ）
（2）扫描法（ＳＣＡＮ）
五、应用题(每题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表示正确和错误)