武汉大学操作系统试卷C
计算机操作系统习题答案武汉大学出版社
计算机操作系统习题答案武汉⼤学出版社第⼀章操作系统概论1.单项选择题⑴B; ⑵B; ⑶C; ⑷B; ⑸C;⑹B; ⑺B；⑻D；⑼A；⑽B；2.填空题⑴操作系统是计算机系统中的⼀个最基本的系统软件，它管理和控制计算机系统中的各种系统资源；⑵如果⼀个操作系统兼有批处理、分时和实时操作系统三者或其中两者的功能，这样的操作系统称为多功能（元）操作系统；⑶没有配置任何软件的计算机称为裸机；⑷在主机控制下进⾏的输⼊/输出操作称为联机操作；⑸如果操作系统具有很强交互性，可同时供多个⽤户使⽤，系统响应⽐较及时，则属于分时操作系统类型；如果OS可靠，响应及时但仅有简单的交互能⼒，则属于实时操作系统类型；如果OS在⽤户递交作业后，不提供交互能⼒，它所追求的是计算机资源的⾼利⽤率，⼤吞吐量和作业流程的⾃动化，则属于批处理操作系统类型；⑹操作系统的基本特征是：并发、共享、虚拟和不确定性；⑺实时操作系统按应⽤的不同分为过程控制和信息处理两种；⑻在单处理机系统中，多道程序运⾏的特点是多道、宏观上并⾏和微观上串⾏。
第⼆章进程与线程1.单项选择题⑴B；⑵B；⑶ A C B D; ⑷C; ⑸C;⑹D; ⑺C; ⑻A; ⑼C; ⑽B;⑾D; ⑿A; ⒀D; ⒁C; ⒂A;2.填空题⑴进程的基本状态有执⾏、就绪和等待（睡眠、阻塞）；⑵进程的基本特征是动态性、并发性、独⽴性、异步性及结构性；⑶进程由控制块（PCB）、程序、数据三部分组成，其中PCB是进程存在的唯⼀标志。
⽽程序部分也可以为其他进程共享；⑷进程是⼀个程序对某个数据集的⼀次执⾏；⑸程序并发执⾏与顺序执⾏时相⽐产⽣了⼀些新特征，分别是间断性、失去封闭性和不可再现性；⑹设系统中有n（n>2）个进程，且当前不在执⾏进程调度程序，试考虑下述4种情况：①没有运⾏进程，有2个就绪进程，n个进程处于等待状态；②有⼀个运⾏进程，没有就绪进程，n-1个进程处于等待状态；③有1个运⾏进程，有1个等待进程，n-2个进程处于等待状态；④有1个运⾏进程，n-1个就绪进程，没有进程处于等待状态；上述情况中不可能发⽣的情况是①；⑺在操作系统中引⼊线程的主要⽬的是进⼀步开发和利⽤程序内部的并⾏性；⑻在⼀个单处理系统中，若有5个⽤户进程，且假设当前时刻为⽤户态，则处于就绪状态的⽤户进程最多有4个，最少0个；⑼下⾯关于进程的叙述中，不正确的有①②③条；①进程申请CPU得不到满⾜是，其状态变为等待状态；②在单CPU系统中，任⼀时刻都有⼀个进程处于运⾏状态；③优先级是进程调度的重要依据，⼀旦确定不能改变；④进程获得处理机⽽运⾏是通过调度实现的；⑽程序顺序执⾏时的三个特征是顺序性、封闭性和可再现性；⑾如果系统有n个进程，则在等待队列中进程的个数最多可为n个；⑿在操作系统中，不可中断执⾏的操作称为原语。
2022年湖北工程学院计算机科学与技术专业《操作系统》科目期末试卷A(有答案)
2022年湖北工程学院计算机科学与技术专业《操作系统》科目期末试卷A（有答案）一、选择题1、在一个文件被用户进程首次打开的过程中，操作系统需做的是（）A.将文件内容读到内存中B.将文件控制块读到内存中C.修改文件控制块中的读写权限D.将文件的数据缓冲区首指针返回给用户进程2、采用直接存取法来读写磁盘上的物理记求时，效率最高的是（）A.连续结构的文件B.索引结构的文件C.链接结构文件D.其他结构文件3、某系统有n台互斥使用的同类设备，3个并发进程分别需要3，4，5台设备，可确保系统不发生死锁的设备数n最小为（）。
A.9B.10C.11D.124、结构（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、产生内存抖动的主要原因是（）A.内存空间太小B.CPU运行速度太慢C.CPU调度算法不合理D.页面置换算法不合理7、要保证一个程序在主存中被改变了存放位置后仍能正确地执行，则对主存空间应采用（）技术。
A.静态重定位B.动态重定位C.动态分配D.静态分配8、下列关于批处理系统的叙述中，正确的是（）I.批处理系统允许多个用户与计算机直接交互II.批处理系统分为单道批处理系统和多道批处理系统III.中断技术使得多道批处理系统的1/O设备可与CPU并行工作A.仅II、IIIB.仅IIC.仅I、IID. 仅I、III9、下面说法错误的有（）。
2022年华中科技大学计算机科学与技术专业《操作系统》科目期末试卷A(有答案)
2022年华中科技大学计算机科学与技术专业《操作系统》科目期末试卷A（有答案）一、选择题1、在一个文件被用户进程首次打开的过程中，操作系统需做的是（）A.将文件内容读到内存中B.将文件控制块读到内存中C.修改文件控制块中的读写权限D.将文件的数据缓冲区首指针返回给用户进程2、在系统内存中设置磁盘缓冲区的主要11的是（）。
A.减少磁盘1/0次数，B.减少平均寻道时间C.提高磁盘数据可靠性D.实现设备无关性3、若系统中有n个进程，则在阻塞队列中进程的个数最多为（）？Α. n B.n-1 C.n-2 D.14、一个正在访问临界资源的进程由于申请等待1/0操作而被中断时，它（）。
A.允许其他进程进入与该进程相关的临界区B.不允许其他进程进入临界区C.允许其他进程抢占处理器，但不能进入该进程的临界区D.不允许任何进程抢占处理器5、在操作系统中，一方面每个进程具有独立性，另一方面进程之间具有相互制约性。
对于任何两个并发进程，它们（）。
A.必定无关B.必定相关C.可能相关D.可能相同6、（）存储管理方式提供一维地址结构。
A.分段B.分页C.分段和段页式D.以上都不对7、若用8个字（字长32位，H字号从0开始计数）组成的位示图管理内存，用户归还一个块号为100的内存块时，它对应位示图的位置为（）（注意：位号也从0开始）。
A.字号为3，位号为5B.字号为4，位号为4C.字号为3，位号为4D.字号为4，位号为58、假设4个作业到达系统的时刻和运行时间见表。
系统在t=2时开始作业调度。
若分别采用先来先服务和短作业优先调度算法，则选中的作业分别是（）。
A.J2、J3B.J1、J4C.J2、J4D.J1、J39、下列选项中，会导致用户进程从用户态切换到内核态的操作是（）I.整数除以零 II.sin函数调用 III.read系统调用A.仅I、IIB.仅I、IIIC.仅II、IIID. I、II和II10、系统将数据从磁盘读到内存的过程包括以下操作：① DMA控制器发出中断请求②初始化DMA控制器并启动磁盘③从磁盘传输一块数据到内存缓冲区④执行“DMA结束”中断服务程序正确的执行顺序是（）：A.③①②④B.②③①④C.②①③④D.①②③④11、在采用SPOOLing技术的系统中，用户暂时未能打印的数据首先会被送到（）存储起来。
2022年湖北大学计算机科学与技术专业《操作系统》科目期末试卷B(有答案)
2022年湖北大学计算机科学与技术专业《操作系统》科目期末试卷B（有答案）一、选择题1、位示图可用于（）A.实现文件的保护和保密B.文件目录的查找C.磁盘空间的管理D.主存空间的共享2、（）结构的文件最适合于随机存取的应用场合。
A.流式B.索引C.链接D.顺序3、系统中有3个不同的临界资源R1，R2和R3，被4个进程pl，p2，p3 及p4共享。
各进程对资源的需求为：pl申请RI和R2，p2申请R2和R3，p3申请R1和R3，p4申请R2。
若系统出现死锁，则处于死锁状态的进程数至少是（）。
A.1B.2C.3D.44、要实现两个进程互斥，设一个互斥信号量mutex.当mutex为0时，表示（）。
A.没有进程进入临界区B.有一个进程进入临界区C.有一个进程进入临界区，另外一个进程在等候D.两个进程都进入临界区5、在操作系统中，一方面每个进程具有独立性，另一方面进程之间具有相互制约性。
对于任何两个并发进程，它们（）。
A.必定无关B.必定相关C.可能相关D.可能相同6、考虑页面替换算法，系统有m个页帧（Frame）供调度，初始时全空：引用串（Reference String）长度为p.包含了n个不同的页号，无论用什么算法，缺页次数不会少于（）A.mB.pC.nD.min（m，n）7、一个页式虚拟存储系统，其并发进程数固定为4个。
最近测试了它的CPU利用率和用于页面交换的利用率，假设得到的结果为下列选项，（）说明系统需要增加进程并发数？I.CPU利用率13%：磁盘利用率97%II.CPU利用97%；磁盘利用率3%III.CPU利用率13%：磁盘利用3%A. IB.IIC.IIID.I、III8、处理外部中断时，应该山操作系统保存的是（）A.程序计数器（PC）的内容B.通用寄存器的内容C.快表（TLB）中的内容D.Cache中的内容9、设计实时操作系统时，首先应该考虑系统的（）。
A.可靠性和灵活性B.实时性和可靠性C.分配性和可靠性D.灵活性和实时性10、在某页式存储管理系统中，页表内容见表。
武汉大学-操作系统期末考试复习笔记
Chapter 1：导论计算机系统可以大致分为4个部分:硬件，操作系统，系统程序与应用程序，用户操作系统是配置在计算机硬件上的第一层软件，是对硬件的首次扩充,它位于硬件与其他软件之间，是所有其他软件运行的基础。
对操作系统的公认的定义:操作系统是一直在计算机上运行的程序（通常称为内核)操作系统是计算机系统中的一个系统软件,它管理和控制计算机系统中的硬件和软件资源。
裸机：没有配置软件的计算机，即计算机硬件虚拟机:覆盖了软件的机器最基本的操作系统类型有三种：批处理操作系统，分时操作系统，实时操作系统批处理系统：单道批处理系统,多道批处理系统在单处理机系统中，多道程序运行的特点是多道、宏观上并行和微观上串行.分时系统：时间片轮转，设置多路卡，（用户能在很短时间内获得响应)人机交互，共享主机，方便用户上机实时系统：系统能及时响应外部事件的请求，在规定的时间范围内完成对该事件的处理,并控制实时任务协调一致地运行.(响应时间由控制对象决定,可靠性高）在主机控制下进行的输入/输出操作称为_联机输入输出_操作。
（联机批处理，脱机批处理,联机I/O，脱机I/O)作业是用户在一次解题或一个事务处理过程中要求计算机系统所做的工作集合,包括用户程序、所需的数据及命令等操作系统的4个基本特征:并发，共享，虚拟,不确定（并发和共享互为存在条件）计算机系统的两种运行状态：核心态(kernel mode），0，用户态（user mode）,1Chapter2:操作系统结构用户接口：命令行接口（联机命令接口,脱机命令接口）、批处理接口以及图形用户接口(GUI）系统调用（system calls):系统调用在运行程序和操作系统之间提供接口运行程序和操作系统之间的参数传递有3种常用方法：寄存器中的参数传递，参数存在内存的一张表中表地址作为寄存器的参数传递，程序把参数压入栈由操作系统弹出系统调用的类型：大致可分为5类:进程控制，文件管理,设备管理，信息维护，通信系统调用与过程调用的区别：系统调用在核心态下运行，子程序在用户态下运行；系统调用通过中断机构进入以实现运行状态的改变，子程序直接调用不涉及运行状态改变系统结构：MS—DOS：以最小的空间提供最多的功能。
操作系统考研试题1-5
●为了支持多道程序运行，存储管理必须要实现的主要功能有（ ）、（ ）和主存扩充。（华中科技大学1997年试题）
●批处理系统的主要缺点是：（清华大学1996年试题） A．CPU利用率低。 B．不能并发执行。 C．缺少交互性。 D．以上都不是。 【解答】 选择C。
●填空：多道运行的特征之一是宏观上并行，它的含义是（ ）。 （华中科技大学2000年试题）
【分析】 多道运行的特征是多道性、宏观上并行、微观上串行。多道性是指 计算机主存中同时存放几道相互独立的程序。宏观上并行是指同时进入 系统的几道程序都处于运行过程中，即它们先后开始了各自的运行，但 都未运行完毕。微观上串行是指主存中的多道程序轮流或分时地占有处 理机交替执行。 【解答】
1．屏蔽所有中断；2．读时钟周期；3．设置时钟日期；4．改变 存储映像图；5．存取某地址单元的内容；6．停机。
【解答】 1、2、4、6必须在核心状态下执行。
●简答：试说明中断在进程控制中的推动作用。（南开大学2000年 试题）（8分）
【解答】 中断是实现操作系统功能的基础，是构成多道程序运行环境的根 本措施，是进程控制中的推动力量。例如，外设完成中断或请求使用外 设的访管中断的出现，将导致I/O管理进程投入运行；申请或释放主存 而发出的访管中断，将导致在主存中创建一个进程而且开始运行；时钟 中断或I/O完成中断，可导致处理机调度工作的执行；操作员从键盘发 出终止执行的命令，可以终止当前进程的运行。所以，中断是进程运行 的引导，是它们被激活的驱动源。
2022年武汉学院数据科学与大数据技术专业《操作系统》科目期末试卷A(有答案)
2022年武汉学院数据科学与大数据技术专业《操作系统》科目期末试卷A（有答案）一、选择题1、下面叙述中，错误的是（）A.操作系统既能进行多任务处理，又能进行多重处理B.多重处理是多任务处理的子集，C.多任务是指同一时间内在同一系统中同时运行多个进程D.一个CPU的计算机上也可以进行多重处理2、（）不是操作系统的功能。
A.CPU管理B.存储管理C.网络管理D.数据管理3、（）有利于CPU繁忙型的作业，而不利于1/0繁忙型的作业（进程）。
A.时间片轮转调度算法B.先来先服务调度算法C.短作业（进程）优先调度算法D.优先权调度算法4、现行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）/35、银行家算法在解决死锁问题中用于（）。
A.预防死锁B.死锁避免C.检测死锁D.解除死锁6、某进程访问页面的序列如下所示。
若工作集的窗口大小为6，则在t时刻的工作集为（）。
A.（6，0，3，2）B. （2，3，0，4）C.（0，4，3，2，9）D.（4，5，6，0，3，2）7、在SPOOLing系统中，用户进程实际分配到的是（）。
A.用户所要求的外设B.内存区，即虚拟设备C.设备的部分存储区D.设备的部分空间8、采用直接存取法来读写磁盘上的物理记求时，效率最高的是（）A.连续结构的文件B.索引结构的文件C.链接结构文件D.其他结构文件9、下列关厂索引表的叙述中，正确的是（）。
A.索引表中每个记录的索引项可以有多个B.对索引文件存取时，必须先查找索引表C.索引表中含有索引文件的数据及其物理地址D.建立索引表的i1的之，是减少存储空间，10、考虑页面替换算法，系统有m个页帧（Frame）供调度，初始时全空：引用串（Reference String）长度为p.包含了n个不同的页号，无论用什么算法，缺页次数不会少于（）A.mB.pC.nD.min（m，n）11、不会产生内部碎片的存储管理是（）。
武汉理工大学计算机科学操作系统期末考试平时作业试卷
一、单选(共计100分,每题2.5分)1、存储管理中地址重定位必须在CPU中设置专门寄存器，而（）不是此类寄存器。
A. 基址寄存器B. 界限寄存器C. 页表控制寄存器D. 程序计数器错误:【D】2、（）不是分时系统的基本特征：A. 同时性B. 独立性C. 实时性D. 交互性错误:【A】3、在（）的情况下，系统出现了死锁。
A. 某个进程申请了系统中不存在的资源B. 某个进程申请的资源数超过了系统拥有的最大资源数C. 若干进程因竞争资源而无休止地相互等待他方释放已占有的资源D. 硬件故障或程序性错误引起的循环等待错误:【C】4、在哲学家就餐问题中，若仅提供5把叉子(一人就餐需要两把叉子)，则同时要求就餐的人数最多不超过（）个(最大数)时，一定不拿发生死锁。
A. 2B. 3C. 4D. 5错误:【C】5、产生死锁的四个必要条件是：互斥使用、（）、不可抢占和循环等待资源。
A. 请求并阻塞B. 占有并等待C. 请求并释放D. 释放并阻塞错误:【B】6、UNIX系统中，进程调度采用的技术是（）。
A. 时间片轮转B. 先来先服务C. 静态优先数D. 动态优先数错误:【D】7、计算机系统中往往对每一台设备确定一个编号以识别各台设备，这些编号称为设备的（）号。
A. 绝对B. 相对C. 逻辑D. 类错误:【A】8、UNIX系统中，关于设备、重定向和管道的说明，正确的是（）A. 标准输入输出设备与终端设备是不同的设备B. 输入输出重定向的特殊字符是“>”、“<”、“>>”、“<<”C. 输入输出重定向技术与管道技术采用相同的技术传送信息D. 输入输出重定向技术与管道技术采用不同的技术传送信息错误:【D】9、作业由输入状态转变为收容状态，是由（）程序完成的。
A. 作业调度B. 设备调度C. 预输入D. 进程调度错误:【C】10、作业调度是从输入井中处于（）状态的作业中选取作业调入主存运行。
武汉大学操作系统试卷B
武汉大学计算机学院《操作系统》考试试卷（B）（注：所有解答必须写在答题纸上，写在试卷上的无效）一、选择题：（20*1分=20分）（）1．设有4个进程共享一程序段，而每次最多允许两个进程进入该程序段，则信号量的取值范围是_____ 。
A.[-3，2]B.[-2，2]C.[-3，1]D.[-2，1]（）2．下列的进程状态变化中，_____变化是不可能发生的。
A. 运行→就绪B. 运行→等待C. 等待→运行D. 等待→就绪（）3.作业调度程序是从处于状态的作业中选取一个作业并把它装入主存。
A.输入B.收容C.执行D.完成（）4．处理器执行的指令被分成两类，其中有一类称为特权指令，它只允许使用。
A.操作系统B.联机用户C.操作员D.目标程序（）5. 操作系统在控制和管理进程过程中，涉及到这一重要数据结构，这是进程存在的唯一标志。
A.FCBB. DCTC.JCBD. PCB（）6．一种既有利于短小作业又兼顾到长作业的作业调度算法是。
A.先来先服务B.轮转C.最高响应比优先D.均衡调度（）7．进程所请求的一次打印输出结束后，将使进程状态从。
A.运行态变为就绪态B.运行态变为等待态C.就绪态变为运行态D.等待态变为就绪态（）8．进程间的同步与互斥，分别表示了各进程间的。
A.相互独立与相互制约B.协调与竞争C.不同状态D.动态性与独立性（）9.通常不采用方法来解除死锁。
A.终止一个死锁进程B.终止所有死锁进程C.从死锁进程处抢夺资源D.从非死锁进程处抢夺资源（）10．若系统中有五台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许个进程参于竞争，而不会发生死锁。
A、2B、3C、4D、5（）11.分页式存储管理中，地址转换工作是由完成的。
A. 硬件B. 地址转换程序C. 用户程序D. 装入程序（）12.在多进程的并发系统中，肯定不会因竞争而产生死锁。
A.打印机B.扫描仪C.绘图仪D.CPU（）13.采用动态重定位方式装入的作业，在执行中允许将其移动。
武汉大学计算机学院考试试卷1
武汉大学计算机学院考试试卷一．单项选择题（将选项填在题干前的括号内，每小题1分，共20分）（） 1．用编写的程序称为汇编语言源程序。
A．汇编语言 B．汇编程序 C．机器语言 D．高级语言（） 2．在IBM-PC系列机中，32位的微型计算机有个段寄存器。
A．4 B．5C．6 D．7（） 3．一般的传送指令标志位。
A．影响 B．影响CF C．影响ZF D．不影响（） 4．8086CPU形成的内存物理地址有位。
A．16 B．20 C．24 D．32（） 5．若SUB指令的运算结果有借位，则被置为1。
A．ZF B．SF C．OF D．CF（） 6．在取指令时，使用的段寄存器是。
A．CS B．DS C．ES D．SS（） 7．用编写的程序可直接被机器执行。
A．高级语言 B．机器语言 C．汇编语言 D．C语言（） 8．指令“MOV AX，[BX+5]”源操作数的段寄存器是。
A．CS B．DS C．ES D．SS（） 9．指令“MOV [EBX*4]，EAX”目的操作数的寻址方式是。
A．寄存器间接寻址B．带比例因子的变址寻址C．变址寻址 D．基址变址寻址（）10．字乘法指令执行完后，其运算结果在中。
A．AX B．BXC．DX：AX D．AX：BX（）11．CPU响应中断后，在中断响应周期将压入堆栈。
A．IP B．PSW C．CS和IP D．PSW、CS和IP（）12．伪指令“A DW 2，20DUP（0）”分配的内存单元数是字节。
A．2 B．21C．42 D．84（）13．执行“INT 10H”指令时，其中断处理程序的入口地址在中。
A．10H B．20HC．30H D．40H（）14．在8086 CPU的指令系统中，串操作指令的目的操作数在。
A．DS：DI B．ES：DI C．DS：SI D．ES：SI（）15．在IBM-PC机中，一个段最大可定义字节。
A．16K B．32K C．64K D．128K（）16．条件转移指令的转移范围是。
计算机操作系统期末考试题及答案
计算机操作系统期末考试题及答案计算机操作系统期末考试题及答案计算机操作系统是2003年武汉大学出版社出版的图书，作者是黄水松。
下面是店铺收集的计算机操作系统期末考试题及答案，欢迎大家参考。
一、单项选择题(每题1分，共20分)1.操作系统的发展过程是( C )C、管理程序，原始操作系统，操作系统2.用户程序中的输入、输出操作实际上是由(B、操作系统 )完成。
3.进程调度的对象和任务分别是( C )。
C、进程，从就绪队列中按一定的调度策略选择一个进程占用CPU4.支持程序浮动的地址转换机制是( A、动态重定位 )5.在可变分区存储管理中，最优适应分配算法要求对空闲区表项按(C、尺寸从小到大)进行排列。
6.设计批处理多道系统时，首先要考虑的是( 系统效率和吞吐量)。
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、实现对文件的按名存取 )。
13.文件系统中用( D、目录 )管理文件。
14.为了允许不同用户的文件具有相同的文件名，通常在文件系统中采用(B、多级目录 )。
15.在多进程的并发系统中，肯定不会因竞争(C、CPU )而产生死锁。
16.一种既有利于短小作业又兼顾到长作业的作业调度算法是( C、最高响应比优先 )。
17.两个进程合作完成一个任务。
在并发执行中，一个进程要等待其合作伙伴发来消息，或者建立某个条件后再向前执行，这种制约性合作关系被称为进程的( B、同步 )。
2022年武汉大学软件工程专业《操作系统》科目期末试卷B(有答案)
2022年武汉大学软件工程专业《操作系统》科目期末试卷B（有答案）一、选择题1、采用SPOOLing技术后，使得系统资源利用率（）。
A.提高了B.有时提高，有时降低C.降低了D.提高了，但出错的可能性增人了2、某计算机按字节编址，其动态分区内存管理采用最佳适应算法每次分配和回收内存后都对空闲分区链重新排序。
当前空闲分区信息见表3-12。
回收起始地址为60K、大小为140KB的分区后，系统中空闲分区的数量、空闲分区链第一个分区的起始地址和大小分别是（）。
A.3，20K，380KBB.3，500K，80KBC.4，20K，180KBD.4，500K，80KB3、设有一页式存储管理系统，向用户提供的逻辑地址空间最大为16页，每页2048B，内存总共有8个存储块，试问逻辑地址至少为多少位？内存空间有多大（）？A.逻辑地址至少为12位，内存空间有32KBB.逻辑地址至少为12位，内存空间有16KBC.逻辑地址至少为15位，内存空间有32KBD.逻辑地址至少为15位，内存空间有16KB4、使用修改位的目的是（）。
A.实现LRU页面置换算法B.实现NRU页面置换算法C.在快表中检查页面是否进入D.检查页面是否最近被写过5、可重入程序是通过（）方法来改善系统性能的。
A.改变时间片长度B.改变用户数C.提高对换速度D.减少对换数量6、假定下列指令已装入指令寄存器，则执行时不可能导致CPU从用户态变为内核态（系统态）的是（）。
A.DIV R0，R1；（R0）/（R1）→ROB.INT n；产生软中断C.NOT RO；寄存器R0的内容取非D.MOV RO，addr；把地址 addr处的内存数据放入寄存器RO中7、下列选项中，会导致用户进程从用户态切换到内核态的操作是（）I.整数除以零 II.sin函数调用 III.read系统调用A.仅I、IIB.仅I、IIIC.仅II、IIID. I、II和II8、若某文件系统索引节点（inode）中有直接地址项和间接地址项，则下列选项中，与单个文件长度无关的因素是（）.A.索引节点的总数B.间接地址索引的级数C.地址项的个数D.文件块大小9、考虑一个文件存放在100个数据块中。
2022年武汉学院软件工程专业《操作系统》科目期末试卷A(有答案)
2022年武汉学院软件工程专业《操作系统》科目期末试卷A（有答案）一、选择题1、为了使多个进程能有效地同时处理输入和输出，最好使用（）结构的缓冲技术。
A.缓冲池B.循环缓冲C.单缓冲D.双缓冲2、下列关于SPOOLing技术的叙述中，错误的是（）A.需要外存的文持B.需要多道程序设计技术的支持C.可以让多个作业共享一台独占设备D.由用户作业控制设备与输入/输出之间的数据传送3、在页式虚拟存储管理系统中，采用某些页面置换算法，会出现Belady异常现象，即进程的缺页次数会随着分配给该进程的页框个数的增加而增加。
下列算，法中，可能出现Belady异常现象的是（）。
I.LRU算法 II.FIFO算法 III.OPT 算法A. 仅IB.仅IIC.仅I、IIID. 仅I、III4、在段页式分配中，CPU每次从内存中取一次数据需要（）次访问内存。
A.1B.2C.3D.45、总体上说，“按需调页”（Demand-Paging）是个很好的虚拟内存管理策略。
但是，有些程序设计技术并不适合于这种环境，例如（）A.堆栈B.线性搜索C.矢量运算D.分法搜索6、一个多道批处理系统中仅有P1，和P2两个作业，P2比P1晚5ms到达。
它们的计算和I/O操作顺序如下：P1：计算60ms，I/O 80ms，计算20msP2：计算120ms，I/O 40ms，计算40ms。
若不考虑调度和切换时间，则完成两个作业需要的时间最少是（）。
A.240msB.260msC.340msD.360ms7、假设4个作业到达系统的时刻和运行时间见表。
系统在t=2时开始作业调度。
若分别采用先来先服务和短作业优先调度算法，则选中的作业分别是（）。
A.J2、J3B.J1、J4C.J2、J4D.J1、J38、在文件系统中，若文件的物理结构采用连续结构，则文件控制块FCB中有关文件的物理位置的信息包括（），I.首块地址 II.文件长度 III.索引表地址A.只有IIIB. I和IIC. II和IIID. I和III9、下面关于文件的叙述中，错误的是（）。
武汉大学c语言题库
武汉大学C语言题库第一章C语言源程序经过编译、链接后生成的可执行文件扩展名是______。
（A）.exe （B）.cpp （C）.c （D）.objC语言程序要正确地运行，必须要有______。
（A）printf函数（B）scanf函数（C）自定义的函数（D）main 函数以下均为合法用户标识符的是______。
（A）do，xyz，_printf（B）3a，_tt，IF（C）void，ff，s_v（D）_pi，IF，big_tree以下叙述中正确的是______。
（A）C语言程序从源程序中第一个函数开始执行（B）C语言规定必须用main作为主函数名，程序将从此开始执行，在此结束（C）可以在程序中由用户指定任意一个函数作为主函数，程序将从此开始执行（D）main可作为用户标识符，用以命名任意一个函数作为主函数以下叙述中错误的是______。
（A）C语言是一种结构化程序设计语言（B）结构化程序有顺序、选择和循环三种基本结构（C）使用三种基本结构构成的程序只能解决简单问题（D）结构化程序设计提倡模块化的设计方法C语言程序的基本单位是【函数】。
编写C语言源程序时，需要使用【编辑】器将源代码输入到计算机中。
C语言源程序中可以有多处注释。
第二章以下属于合法数据类型关键字的是______。
（A）Long （B）shot （C）char （D）doubel以下不合法的数值常量是______。
（A）011 （B）1e1 （C）8.0E0.5（D）0xabcd以下正确的字符常量是______。
（A）"T" （B）'\\'' （C）' （D）'T'以下不合法的字符常量是______。
（A）"a" （B）'\77' （C)'\n' （D）'\x5c'表达式3.6-5/2+1.2+5%2的值是______。
武汉大学-复习题操作系统
进程管理
• 什么是原语？基本的进程控制原语有哪些？ • 什么是临界资源和临界区？ • 同步机构应遵循哪些基本准则？为什么？ • 什么是信号量？什么是信号量的P、V操作？
如何利用信号量的这两个操作来实施进程 间的通信？ • 说明信号量值的物理意义（>0,=0,<0）
7
进程管理
• 什么是管程？管程是由哪几个部分组成？ 说明引入管程的必要性。
18
死锁
• Dijkstra1965年提出的银行家算法其主要思 想是什么？它能够用来解决实际中的死锁 问题吗？为什么？
• 产生死锁的必要条件是什么？解决死锁有 哪几种措施？
• 死锁与饥饿的主要差别是什么？ • 为什么说采用有序资源分配法不会产生死
锁？
19
存储器管理
• 在多用户环境中为了实现多用户之间的隔 离，必须采取__内__存_保__护___措施。
• 假设一个CPU算法会优先考虑在近期占用 CPU时间最少的进程，分析为什么这样的 调度算法有利于受I/O约束的进程，但又不 会使受CPU约束的进程饥饿？
11
处理机调度
• 在一个批处理系统中，有两个作业进程。有一作业序 列，其到达时间及估计运行时间列表如表所示。
• 系统采用最高响应比优先的作业调度算法。作业进程 的调度采用短作业优先的抢占式调度算法。
用的页面必须驻留在内存中，以最大限度地
节约有限的内存空间
28
存储器管理
• 为何段式管理有段内越界，而页式管理无 页内越界问题？
• 为什么分段技术比分页技术更容易实现程 序或数据的共享和保护？
• 在分页式存储管理中，什么叫快表，说明 其工作原理和过程，画出具有快表的地址 变换机构。
29
武汉大学高级操作系统试题
高级操作系统试题1、验证Lamport’s Algorithm算法的正确性，即该算法是否能保证（1）在任何时刻，最多只有一个进程位于临界段（安全性）；（2）若位于临界段的进程在有限时间内退出临界段，则其他请求进入临界段的进程总能进入（可用性）；Lamport算法利用前述的事件定序方案统一定序所有对临界段的请求，按先来先服务的原则让请求临界资源的进程进入其临界段，进/出临界段1次需要3×（n-1）条消息。
Lamport 算法基本假定如下：（1）进程Pi发送的请求消息形如request(Ti , i)，其中Ti = Ci是进程Pi发送此消息时对应的逻辑时钟值，i代表消息内容。
（2）每个进程保持一个请求队列，队列中的请求消息根据==＞关系定序，队列初始为空。
Lamport算法描述：（1）、当进程Pi请求资源时，它把请求消息request(Ti,i)排在自己的请求队列中，同时也把该消息发送给系统中的其他进程；（2）、当进程Pj接收到外来消息request(Ti,i)后，发送回答消息reply(Tj , j)，并把request(Ti , i)放入自己的请求队列。
（3）、当下面两个条件都成立时，Pi才允许进入临界段：A.Pi自身请求访问该资源的消息已处于请求队列的最前面；B. Pi已收到从所有其他进程发来的回答消息，这些回答消息的时间戳均晚于(Ti, i).（4）、当退出临界段时，进程Pi从自己的队列中撤销请求消息，并发送一个打上时间戳的释放消息release给其他进程；（5）、当进程Pj收到Pi的release消息后，它撤销自己队列中的原Pi的request(Ti , i)消息。
不难证明该算法是正确的，因为：由(3)-B及消息是按其发送的次序接收的假定，就保证了进程Pi已经知道先于它的当前请求的所有请求。
由于用关系==＞定序了所有的请求消息，因此在任何情况下，(3)-A允许一个且只一个进程进入临界段。
武汉大学信息管理学院 C语言期末考试 试卷
武汉大学信息管理学院第一学期《C语言》期末考试试卷（A）年级_______ 专业学号___________ 姓名________一、选择：(20分)1、char str[]=“ab\n\\012\\\””;函数strlen(str)的计算结果是A、14B、7C、9D、102、在一个C源文件中，若定义一个只允许本文件中所有函数使用的全局变量，则该变量需要使用的存储类别是A、 externB、registerC、autoD、static3、以下对结构体变量stu1中成员age的非法引用是struct student{ int age;int num;} stu1,*p;P=&stu1;A、stu1.ageB、student.ageC、p->ageD、(*p).age4、以下语句输出结果是int a=110,b=017;printf(“%x,%d”,a++,b++);A、6e,15B、6e,16C、6f,15D、6f,165、正确的k的值是enum {a,b=5,c,d=4,e} k;k=e;A、3B、4C、5D、66、 int a=4,b=5,t=0;if (a>b) t=a，a=b，b=t;printf(“%d,%d”,a,b);此程序段的输出结果是A、5，4B、4，5C、5，0D、4，07 、以下for循环执行时,内循环体的总的执行次数是for (i=5;i;i- -)for(j=0;j<4;j++) { ……… }A、20B、24C、25D、308、现定义一个二维数组c[M][N]存放字符串“China”，“Tinajin”，“Education”，则，常量M和N的合理取值是A、3和9B、2和10C、4和9D、3和109、在定义int a[3][6]后，第16个元素是A、a[2][3]B、a[1][3]C、a[3][1]D、a[4][2]10、若定义int a,b,*p1=&a,*p2=&b;使p2指向a的赋值语句是A、*p2=&a;B、p2=&p1;C、p2=&*p1;D、p2=*&a;二、读程序写结果：（20分）三、下面的程序用来将十进制数转化为二进制数，例如输入一个整型数10，则输出1010，请在下列空白出填空。
武大C语言试题
武汉大学C语言考试4-6章试题(内部交流) 1以下程序的输出结果是()main(){int i=0,j=0,k=6;if((++i>0)||(++j>0))k++;printf("%d,%d,%d\n",i,j,k);}A)0,0,6B)1,0,7C)1,1,7D)0,1,72。
下面程序段()。
for(t=1;t<=100;t++){scanf("%d",&x);if(x<0)continue;printf("%3d",t);}A)当x<0时整个循环结束B)x>=0时什么也不输出C)printf函数永远也不执行D)最多允许输出100个非负整数3。
以下程序的输出结果是()。
#include<stdio.h>main(){int num=0;while(num<=2){num++;printf("%d\n",num);}}A)1B)1C)1D)12223344。
请读下面程序：main(){int x=1,y=2,z=3;x+=y+=z;printf("%d\t",x<y?y:x);printf("%d\t",x<y?x++:y++);}程序输出结果为()A)54B)45C)56D)655。
若定义数组并初始化int a[10]={1,2,3,4},以下语句哪一个成立()？A)若引用a[10],编译时报错B)若引用a[10],连接时报错C)若引用a[10],运行时出错D)若引用a[10],系统不报错6。
下面程序段的功能是计算1000！的末尾含有多少个0。
while后的括号里的正确答案是()。
(提示：只要算出1000！中含有因数5的个数即可)for(k=0,i=5;i<1000;i+=5){m=iwhile(){k++;m=m/5;}A)m%5=0B)m=m%5==0C)m%5==0D)m%5!=07。
2022年湖北大学知行学院计算机科学与技术专业《操作系统》科目期末试卷B(有答案)
2022年湖北大学知行学院计算机科学与技术专业《操作系统》科目期末试卷B（有答案）一、选择题1、（）结构的文件最适合于随机存取的应用场合。
A.流式B.索引C.链接D.顺序2、下面关于文件系统的说法正确的是（）。
A.文件系统负责文件存储空间的管理，但不能实现文件名到物理地址的转换B.在多级目录结构中，对文件的访问是通过路径名和用户目录名进行的C.文件可以被划分成大小相等的若干物理块，且物理块大小也可以任意指定D.逻辑记录是对文件进行存取操作的基本单位3、下列选项中，降低进程优先权级的合理时机是（）。
A.进程的时间片用完B.进程刚完成I/O，进入就绪队列C.进程长期处于就绪队列D.进程从就绪状态转为执行状态4、作业8：00到达系统，估计运行时问为1h。
若从10：00开始执行该作业，其响应比为（）。
A.2B.1C.3D.0.55、下列关于线程的叙述中，正确的是（）。
I.在采用轮转调度算法时，一进程拥有10个用户级线程，则在系统调度执行时间上占用10个时间片II.属于同·个进程的各个线程共享栈空间III.同一进程中的线程可以并发执行，但不同进程内的线程不可以并发执行IV.线程的切换，不会引起进程的切换A. 仅I、II、IIIB. 仅II、IVC.仅II、IIID.全错6、设有一页式存储管理系统，向用户提供的逻辑地址空间最大为16页，每页2048B，内存总共有8个存储块，试问逻辑地址至少为多少位？内存空间有多大（）？A.逻辑地址至少为12位，内存空间有32KBB.逻辑地址至少为12位，内存空间有16KBC.逻辑地址至少为15位，内存空间有32KBD.逻辑地址至少为15位，内存空间有16KB7、作业在执行中发生缺页中断，经操作系统处理后应让其执行（）指令。
A.被中断的前一条B.被中断的那一条C.被中断的后·条D.启动时的第一条8、列选项中，不可能在用户态发生的事件是（）。
A.系统调用B.外部中断C.进程切换D.缺页9、实时操作系统必须在（）内处理完来白外部的事件。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
一、选择题：（20*1分=20分）
（）1.不是基本的操作系统。
A. 批处理操作系统
B. 分时操作系统
C. 实时操作系统
D. 网络操作系统
（）2.下列的进程状态变化中，变化是不可能发生的。
A. 运行→就绪
B. 运行→等待
C. 等待→运行
D. 等待→就绪
（）3.进程的并发执行是指若干个进程。
A. 同时执行
B. 在执行的时间上是重叠的
C. 在执行的时间上是不可重叠的
D. 共享系统资源
（）4.设有n个进程共享一程序段，而每次最多允许m（m<n）个进程进入该程序段，则信号量的取值范围是。
A. [n-m，n]
B. [n-m，m]
C. [m-n，m]
D. [m-n，n]
（）5.下面关于FCFS算法的描述是错误的？
A.对长作业有利，不利于短作业；
B.有利于需CPU时间长而I/O时间短的作业；
C.不利于需CPU时间短而需要I/O时间长的作业；
D.总能保证系统中CPU和I/O设备率高。
（）6.当设备输入输出操作正常结束时，操作系统将请求该设备的进程的状态设置成。
A.等待状态
B. 运行状态
C. 就绪状态
D. 挂起状态
（）7.对资源采用按序分配策略能达到的目的。
A. 预防死锁
B. 避免死锁
C. 检测死锁
D. 解除死锁
（）8.设系统中仅有一类数量为M的独占型资源，系统中N个进程竞争该类资源，其中各进程对该类资源的最大需求量为W。
当M、N、W分别取下列组值时，可能会发生死锁。
A. M=2，N=2，W=1
B. M=3，N=2，W=2
C. M=3，N=2，W=3
D. M=5，N=3，W=2
（）9.支持紧凑处理的地址转换机制是。
A. 页式地址转换
B. 段式地址转换
C. 静态重定位
D. 动态重定位
（）10.分页式存储管理中，地址转换工作是由（）完成的。
A. 硬件
B. 地址转换程序
C. 用户程序
D. 装入程序
（）11.某虚拟存储器的用户编程空间共32个页面，每页为1KB，内存为16KB。
假定某时刻用户进程的0，1，2，3页面在内存物理块5，10，4，7中存放，则逻辑地址0A5C（H）所对应的物理地址是。
A.2A5C
B.1A5C
C.165C
D.125C
（）12.虚拟内存的容量只受的限制。
A.物理内存的大小
B.磁盘空间的大小
C.数据存放的实际地址
D.计算机地址位数
（）13 请求分段存储系统中，每次从主存中取指令或取操作数，最坏情况下要访问主存。
A．0次B．1次C．2次D．3次
（）14.由于实现页面置换算法算法的成本高，通常使用一种近似于的算法页面置换算法。
A. Optimal LRU
B. LRU Clock
C. FCFS Clock
D. Clock 改进的Clock
（）15.操作系统采用缓冲技术，能够减少对CPU的次数，从而提高资源的利用率。
A.中断
B.访问
C.控制
D.依赖
（）16.下面有关I/O设备数据传输控制方式的方式正确的是( )。
A. DMA控制方式下输入的数据通过中断处理才被写入内存指定位置；
B. 程序控制方式下设备传输数据时，CPU是空闲的；
C. 中断控制方式一次可以传送一个数据块；
D. DMA控制方式和通道控制方式都是以内存为中心的。
（）17.文件的存储方法依赖于。
A.文件的物理结构
B.存放文件的存储设备的特性
C.A和B
D.文件的逻辑
（）18.通过可以共享全球任何地方的机器上的任何文件。
A.符号链接
B.索引节点
C.基本文件目录表
D.文件目录
（）19.当用户程序执行访管指令时，中断装置将使中央处理器（）工作。
A. 维持在目态
B. 从目态转换到管态
C. 维持在管态
D. 从管态转换到目态
（）20.UNIX系统中，文件存储空间的管理采用。
A. 位图法
B. 空闲块表法
C. 成组链接法
D. 块链接法
二、填空题：（10*2分=20分）
1．在系统中引入多道程序设计技术是为了提高和系统吞吐量。
2．进程实体由程序代码段、数据段和组成。
3．式最短进程优先调度算法将正在运行进程的CPU，这种调度算法也称为最短剩余时间优先（Shortest Remaining Time，SRT）调度算法。
4．在多级反馈队列调度算法中，建立多级就绪队列，并为每个队列赋予不同的优先级，队列的优先级逐级降低，从优先级越高的队列中调度出来执行的进程，其执行的时间。
5．在虚存管理系统中，如果进程分配到的物理块越多，缺页率反而上升，这种现象称为。
6．设有某内存块，其开始地址为d，长度为2k，且d mod2k+1，则其伙伴地址是。
7．设备的数据传输过程采用DMA控制方式时，首先需要对DMA进行初始化，应预置寄存器和寄存器的初值。
8．虚拟存储器的理论基础是。
9．输入井和输出井是在中开辟出来的两个存储区域。
10．假定磁盘块大小为2KB，若硬盘容量为2GB，每个FAT表项占空间________ ，整个FAT需占用空间为________ 。
三、判断正误并说明理由：（5*2分=10分）
1．若无进程处于运行状态，则就绪队列和等待队列均为空。
( )
2．缺页中断和其它中断一样，都是在一条指令执行完后被检测到并被处理。
( )
3．引入索引节点的目的是为了提高文件按名检索的效率。
( )
4．可变式分区仍然没有解决碎片问题。
（）
5．只要系统资源分配图中出现了环，就意味系统产生了死锁。
( )
四、综合题：
1.设有7个简单资源: A、B、C、D、E、F、G。
其申请命令分别为a、b、c、d、
e、f、g; 释放命令分别为a-、b-、c-、d-、d-、f-、g-; 又设系统中有P1、P2、P3三个进程，其活动分别为:
P1活动: a b a- b- e f g e- f- g-
P2活动: b c b- c- d a d- a-
P3活动: c d c- d- e g f e- f g-
试分析当P1、P2、P3并发执行时，是否有发生死锁的可能性，并说明原因。
2.假定磁盘有200个柱面，编号0~199，当前存取臂的位置在142号柱面上，并刚刚完成了125号柱面的服务请求，如果请求队列的先后顺序是：86，147，91，177，94，150，102，175，130；试向：为完成上述请求，下列算法存取臂移动的总量是多少？并算出存取臂移动的顺序。
1）来先服务算法FCFS；
2）最短查找时间优先算法SSTF；
3）扫描算法SCAN。
3.一个快餐厅有4种职员：（1）领班：接受顾客点菜；（2）厨师：准备顾客的饭菜；（3）打包工：将做好的饭菜打包；（4）出纳员－收款并提交食品。
每个职员可被看作一个进程，试写出能让四类职员正确并发运行的程序。
4.在页式虚存管理系统中，假定驻留集为m个页帧(初始所有页帧均为空)，在长为p的引用串中具有n个不同页号(n>m )，对于FIFO，LRU两种页面替换算法，试给出缺页次数的上限和下限，说明理由。
5．假定执行表中所列作业，作业号即为到达顺序，且已全部进入系统。
1）分别用先来先服务调度算法、时间片轮转算法、短作业优先算法及非强占优先权调度算法算出各作业的执行先后次序；
2）计算每个作业的周转时间；
3）对所有作业而言，哪种调度算法具有最小平均等待时间。