武汉大学操作系统试卷B
2022年武汉生物工程学院计算机科学与技术专业《操作系统》科目期末试卷B(有答案)
2022年武汉生物工程学院计算机科学与技术专业《操作系统》科目期末试卷B（有答案）一、选择题1、某文件系统的簇和磁盘扇区大小分别为1KB和512B。
若一个文件的大小为1026B，则系统分配给该文件的磁盘空间大小是（）。
A.1026BB.1536BC.1538BD.2048B2、采用直接存取法来读写磁盘上的物理记求时，效率最高的是（）A.连续结构的文件B.索引结构的文件C.链接结构文件D.其他结构文件3、进程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+=34、某系统中有11台打印机，N个进程共享打印机资源，每个进程要求3台打印机。
当N的取值不超过（）时，系统不会发生死锁。
A.4B.5C.6D.75、某系统有n台互斥使用的同类设备，3个并发进程分别需要3，4，5台设备，可确保系统不发生死锁的设备数n最小为（）。
A.9B.10C.11D.126、对重定位存储管理方式，应（）。
A.在整个系统中设置一个重定位寄存器B.为每个程序设置个重定位寄存器C.为每个程序设置两个重定位寄存器D.为每个程序和数据都设置一个重定位寄存器7、作业在执行中发生缺页中断，经操作系统处理后应让其执行（）指令。
A.被中断的前一条B.被中断的那一条C.被中断的后·条D.启动时的第一条8、实时操作系统必须在（）内处理完来白外部的事件。
A.一个机器周期B.被控对象规定时间C.周转时间D.时间片9、假设5个进程P0、P1、P2、P3、P4共享3类资源R1、R2、R3.这些资源总数分别为18、6、22。
湖北大学操作系统(本科)期末试题2套含答案(大学期末复习资料).doc
* * * * ** * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 救 *** * * * * * * * n |* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * *廖f 北/知行学院课程考试试题纸课程名称： 操作系统（A 卷）考试方式： 闭卷 （开卷、闭卷）印刷份数：系（部）： 计算机与信息工程系任课教师：胡平芳专业年级：D.2. 操作系统中利用信号量和P 、V 操作，（）oA.只能实现进程的互斥B.只能实现进程的同步C.可实现进程的互斥和同步D.可完成进程调度3. 下列关于进程和线程的叙述中，正确的是（ ）o A. 一个进程只可拥有一个线程 B. 一个线程只可拥有一个进程 C. 一个进程可拥有若干个线程 D. 一个线程可拥有若干个进程4. 避免死锁的一个著名的算法是（）。
A. 先人先出算法 B.优先级算法 C.银行家算法 D.资源按序分配法5. 两个旅行社甲和乙为旅客到某航空公司订飞机票，形成互斥的资源是（）。
A. 飞机票B.旅行社C.航空公司D.旅行社和航空公司6. 若某系统有某类资源5个供若干进程共享，不会引起死锁的情况是（ ） A.有6个进程，每个进程需1个资源 B.有5个进程，每个进程需2个资源 C.有4个进程，每个进程需3个资源 D.有3个进程，每个进程需4个资源7. 系统抖动是指（）。
A.使用机器时，屏幕闪烁的现象B. 由于主存分配不当，偶然造成主存不够的现象C. 系统盘有问题，致使系统不稳定的现象D. 被调出的页面又立刻被调入所形成的频繁调入调出现象 8. 在分页存储管理系统中，从页号到物理块号的地址映射是通过（）实现的。
A. 段表B. 页表C. PCB9. SPOOLing 技术可以实现设备的（）分配。
计算机操作系统习题答案武汉大学出版社
计算机操作系统习题答案武汉⼤学出版社第⼀章操作系统概论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年中国地质大学(武汉)计算机科学与技术专业《操作系统》科目期末试卷B(有答案)
2022年中国地质大学(武汉)计算机科学与技术专业《操作系统》科目期末试卷B（有答案）一、选择题1、某文件系统中，针对每个文件，用户类别分为4类：安全管理员、文件上、文件主的伙伴、其他用户：访问权限分为5类：完全控制、执行、修改、读取、写入。
若文件控制块中用：进制位串表示文件权限，为表示不同类别用户对一个文件的访问权限，则描述文件权限的位数至少应为（）。
A.5B.9C.12D.202、下列关于索引表的叙述，（）是正确的。
A.索引表每个记录的索引项可以有多个B.对索引文件存取时，必须先查找索引表C.索引表中含有索引文件的数据及其物理地址D.建立索引表的目的之一是为减少存储空间3、一个进程被唤醒意味着（）。
A.该进程可以重新占用CPUB.优先级变为最大C.PCB移到就绪队列之首D.进程变为运行态4、下列选项中，会导致进程从执行态变为就绪态的事件是（）。
A.执行P（wait）操作B.中请内存失败C.启动I/O设备D.被高优先级进程抢占5、若每个作业只能建立“一个进程，为了照顾短作业用户，应采用（）；为了照顾紧急作业用户，应采用（）：为了实现人机交，应采用（）：为了使短作业、长作业，和交互作业用户都满意，应采用（）。
I.FCFS调度算法II.短作业优先调度算法，III.时间片轮转调度算法IV.多级反馈队列调度算法V.基于优先级的剥夺调度算法A. II、V、I，IVB. I、V、III、IVC. I、II、IV、IIID.II、V、III、IV6、某基于动态分区存储管理的计算机，其主存容量为55MB（初始为空），采用最佳适配（Best Fit）算法，分配和释放的顺序为：分配15MB，分配30MB，释放15MB.分配8MB.分配6MB，此时主存中最大空闲分区的大小是（）。
A.7MBB.9MBC.10MBD.15MB7、假定有个请求分页存储管理系统，测得系统各相关设备的利用率为：CPU为10%，磁盘交换区为99.7%：其他1/O设备为5%。
2022年武汉理工大学计算机科学与技术专业《操作系统》科目期末试卷B(有答案)
2022年武汉理工大学计算机科学与技术专业《操作系统》科目期末试卷B（有答案）一、选择题1、一个磁盘的转速为7200r/min，每个磁道有160个扇区，每个扇区为512B.那么理想情况下，其数据传输率为（）。
A.7200×160KB/sB.7200KB/sC.9600KB/sD.19200KB/s2、下列关于索引表的叙述，（）是正确的。
A.索引表每个记录的索引项可以有多个B.对索引文件存取时，必须先查找索引表C.索引表中含有索引文件的数据及其物理地址D.建立索引表的目的之一是为减少存储空间3、某个系统采用如下资源分配策略：若一个进程提出资源请求得不到满足，而此时没有由于等待资源而被阻塞的进程，则自己就被阻塞。
若此时已有等待资源而被阻塞的进程，则检查所有山于等待资源而被阻塞的进程，如果它们有申请进程所需要的资源，则将这些资，源剥夺并分配给申请进程。
这种策略会导致（）。
A.死锁B.抖动C.回退D.饥饿4、下面哪个特征是并发程序执行的特点（）。
A.程序执行的间断性B.相通信的可能性C.产生死锁的可能性D.资源分配的动态性5、一个正在访问临界资源的进程由于申请等待1/0操作而被中断时，它（）。
A.允许其他进程进入与该进程相关的临界区B.不允许其他进程进入临界区C.允许其他进程抢占处理器，但不能进入该进程的临界区D.不允许任何进程抢占处理器6、操作系统采用分页存储管理方式，要求（）。
A.每个进程拥有一张页表，且进程的页表驻留在内存中，B.每个进程拥有一张页表，但只要执行进程的页表驻留在内存中C.所有进程共享一张页表，以节约有限的内存空间，但页表必须驻留在内存中D.所有进程共享一张页表，只有页表中当前使用的页面必须驻留在内存中7、下列关于页式存储说法中，正确的是（）。
I.在页式存储管理中，若关闭TLB，则每当访问一条指令或存取一个操作数时都要访问两次内存II.页式存储管理不会产生内部碎片III.页式存储管理当中的页面是为用户所感知的IV.页式存储方式可以采用静态重定位A.仅I、II，IVB. 仅I、IVC. 仅ID.I、II、III、IV8、列选项中，不可能在用户态发生的事件是（）。
武汉大学操作系统试卷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.采用动态重定位方式装入的作业，在执行中允许将其移动。
湖北省七校联考2016下操作系统原理七校联考(B卷答案)
湖北省计算机类专业人才培养合作联盟联合考试期末考试试卷-标准答案课程名称：计算机操作系统试卷类型：B卷共 2 页一、选择题（每小题2分，共30分）1-5 BBADC6-10 CDBCA11-15 CADBC二、判断题(每小题2分，共10分)1-5 √××√√三、简答题(每小题5分，共10分)1. 程序地址空间在逻辑上分为代码段、数据段、栈段或堆段等，每逻辑段又等分为页，物理地址空间等分为块；块长等于页长，块为内存分配的最小单位，将程序某段的一页放入到内存的某块中，用两级映射的段表和页表，通过逻辑段号在段表上查找物理页表的基地址，然后再通过虚拟页号在页表上查找物理块地址，以实现地址映射。
2. 进程和线程都是程序执行单元，但进程还是资源分配单元，具有独立的地址空间，多线程必须共享进程的地址空间。
进程创建有可能需要磁盘把可执行文件装入过程的，线程创建没有，它的代码已经在进程的地址空间中。
进程切换需要保护整个地址空间和运行环境，而线程只需要保护其局部变量和局部执行环境，因此进程切换比线程切换开销大。
多进程通信需要操作系统的支持，而多线程通信可以共享进程的地址空间的全局变量。
多进程和多线程共享资源时都需要同步。
四、应用题(共15分)1.（本题10分）（1）该进程的第2页和第4页不在内存。
（2分）（2）⎣967/1024⎦= 0，故该虚地址对应的页号是0，该页在内存，页内地址为967。
查表可知，0号页对应的块号为28。
因此，对应的物理地址为：28⨯1024+967=29639。
（3分）⎣4776/1024⎦=4，故该虚地址对应的页号是4，缺页，发生缺页中断，在进程空间访问的页不在内存中可以使用LRU算法淘汰当前进程所在内存的其他页，根据访问位，淘汰第3页，第4页装入块号为93的物理块中。
页内地址为=4776-4⨯1024 =680。
因此，对应的物理地址为：93⨯1024+680=95912。
计算机操作系统期末考试题及答案
计算机操作系统期末考试题及答案计算机操作系统期末考试题及答案计算机操作系统是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个数据块中。
计算机操作系统考试题B卷及参考答案
计算机操作系统考试题B卷及参考答案西南科技⼤学2010——2011学年第⼀学期《计算机操作系统原理》期末考试试卷（B卷）学院:_______________班级:_____________姓名:_______________学号:____________⼀、名词解释（每⼩题5分，共25分）1、⽂件系统⽂件系统是指负责存取和管理辅助存储器上⽂件信息的机构，对⽂件提供存取、共享和保护，⽅便⽤户使⽤。
2、进程控制块PCB是操作系统中最重要的数据结构，是进程存在的唯⼀标志；PCB是进程实体的⼀部分，同进程⼀样具有⼀定的⽣命期，且与进程保持⼀致。
3、响应时间响应时间指⽤户发出请求或者指令到系统做出反应（响应）的时间。
4、临界区临界区是指各进程中访问临界资源的程序代码。
5、设备独⽴性设备独⽴性，⼜称设备⽆关性，是指⽤户程序独⽴于所使⽤的具体物理设备，即⽤户只使⽤逻辑设备名即可访问所需要的物理设备，⽽不必关⼼物理设备的存在等细节。
⼆、简答题（每⼩题8分，共40分）1、操作系统的基本特征有哪些？请简要叙述其基本含义。
答：1）并发性：是指两个或多个进程在同⼀时间间隔内交替执⾏。
（2分）2）共享性：是指系统中的资源可供内存中多个并发执⾏的进程(线程)共同使⽤。
（2分）3）虚拟性：是指通过某种技术把⼀个物理实体变为若⼲个逻辑上的对应西南科技⼤学2010——2011学年第⼀学期《计算机操作系统原理》期末考试试卷（B卷）物。
（2分）4）异步性：并发执⾏的进程是以⼈们不可预知的速度向前推进的。
（2分）2、什么叫重定位？静态重定位和动态重定位的有什么区别？答：当⼀个作业装⼊到与其地址空间不⼀致的存储空间⽽进⾏地址的变换过程叫重定位。
（2分）静态重定位：地址变换⼯作是在作业运⾏之前⼀次完成的，作业在运⾏过程中⽆需在进⾏地址变换。
（3分）动态重定位：是靠硬件地址变换机构来实现地址映射，这种重定位⽅式是在作业执⾏过程中进⾏的。
（3分）3、简述进程顺序执⾏和并发执⾏的基本特点。
2022年武汉科技大学计算机科学与技术专业《操作系统》科目期末试卷B(有答案)
2022年武汉科技大学计算机科学与技术专业《操作系统》科目期末试卷B（有答案）一、选择题1、已知某磁盘的平均转速为r秒/转，平均寻找时间为T秒，每个磁道可以存储的字节数为N，现向该磁盘读写b字节的数据，采用随机寻道的方法，每道的所有扇区组成一个簇，其平均访问时间是（）。
A.（r+T）b/NB.b/NTC.（b/N+T）D.bT/N+r2、（）结构的文件最适合于随机存取的应用场合。
A.流式B.索引C.链接D.顺序3、若一个信号量的初值为3，经过多次P、V操作之后当前值为-1，则表示等待进入临界区的进程数为（）A.1B.2C.3D.44、进程从运行态到阻塞态可能是（）A.运行进程执行P操作B.进程调度程序的调度C.运行进程的时间片用完D.运行进程执行了V操作5、进程资源静态分配方式是指一个进程在建立时就分配了它需要的全部资源，只有该进程所要资源都得到满足的条件下，进程才开始运行。
这样可以防止进程死锁。
静态分配方式破坏死锁的（）为必要条件。
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、某进程的段表内容见表，当访问段号为2、段内地址为400的逻辑地址时，进行地址转换的结果是（）。
2022年湖北大学软件工程专业《操作系统》科目期末试卷B(有答案)
2022年湖北大学软件工程专业《操作系统》科目期末试卷B（有答案）一、选择题1、系统将数据从磁盘读到内存的过程包括以下操作：① DMA控制器发出中断请求②初始化DMA控制器并启动磁盘③从磁盘传输一块数据到内存缓冲区④执行“DMA结束”中断服务程序正确的执行顺序是（）：A.③①②④B.②③①④C.②①③④D.①②③④2、缓存技术的缓冲池在（）中。
A.内存B.外存C.ROMD.寄存器3、要保证一个程序在主存中被改变了存放位置后仍能正确地执行，则对主存空间应采用（）技术。
A.静态重定位B.动态重定位C.动态分配D.静态分配4、对重定位存储管理方式，应（）。
A.在整个系统中设置一个重定位寄存器B.为每个程序设置个重定位寄存器C.为每个程序设置两个重定位寄存器D.为每个程序和数据都设置一个重定位寄存器5、产生内存抖动的主要原因是（）A.内存空间太小B.CPU运行速度太慢C.CPU调度算法不合理D.页面置换算法不合理6、下列观点中，不是描述操作系统的典型观点的是（）。
A.操作系统是众多软件的集合B.操作系统是用户和计算机之间的接口C.操作系统是资源的管理者D.操作系统是虚拟机7、下面说法错误的有（）。
I分时系统中，时间片越短越好。
II.银行家算法是防止死锁发生的方法之。
III若无进程处于运行状态，则就绪和等待队列均为空。
A. I和IIB. II和IIIC. I和IIID. I、II和II8、下面关于文件系统的说法正确的是（）。
A.文件系统负责文件存储空间的管理，但不能实现文件名到物理地址的转换B.在多级目录结构中，对文件的访问是通过路径名和用户目录名进行的C.文件可以被划分成大小相等的若干物理块，且物理块大小也可以任意指定D.逻辑记录是对文件进行存取操作的基本单位9、已知某磁盘的平均转速为r秒/转，平均寻找时间为T秒，每个磁道可以存储的字节数为N，现向该磁盘读写b字节的数据，采用随机寻道的方法，每道的所有扇区组成一个簇，其平均访问时间是（）。
2022年湖北大学计算机科学与技术专业《操作系统》科目期末试卷B(有答案)
2022年湖北大学计算机科学与技术专业《操作系统》科目期末试卷B（有答案）一、选择题1、某文件系统中，针对每个文件，用户类别分为4类：安全管理员、文件上、文件主的伙伴、其他用户：访问权限分为5类：完全控制、执行、修改、读取、写入。
若文件控制块中用：进制位串表示文件权限，为表示不同类别用户对一个文件的访问权限，则描述文件权限的位数至少应为（）。
A.5B.9C.12D.202、下列算法中，用于磁盘调度的是（），A.时间片轮转法B.LRU算法C.最短寻道时间优先算法D.高优先级算法3、一个进程的读磁盘操作完成后，操作系统针对该进程必做的是（），A.修改进程状态为就绪态B.降低进程优先级C.给进程分配用户内存空间D.增加进程时间片大小4、下面有关选择进程调度算法的准则，错误的是（）A.尽量提高处理器利用率B.尽可能提高系统吞吐量C.适当增长进程在就绪队列中的等待时间D.尽快响应交互式用户的要求5、（）有利于CPU繁忙型的作业，而不利于1/0繁忙型的作业（进程）。
A.时间片轮转调度算法B.先来先服务调度算法C.短作业（进程）优先调度算法D.优先权调度算法6、可重入程序是通过（）方法来改善系统性能的。
A.改变时间片长度B.改变用户数C.提高对换速度D.减少对换数量7、下列选项中，属于多级页表优点的是（）。
A.加快地址变换速度B.减少缺页中断次数C.减少页表项所占字节数D.减少页表所占的连续内存空间8、某时刻进程的资源使用情况见表。
此时的安全序列是（）A.P1、P2、P3、P4B. P1、P3、P2、P4C. P1、P4、P3、P2D.不存在9、所谓（），是指将一个以上的作业放入内存，并且同时处于运行状态。
这些作业，共享处理器的时间和外设及其他资源。
A.多重处理B.多道程序设计C.实时处理D.并行执行10、通道又称I/O处理器，用于实现（）之间的信息传输。
A.内存与外设B.CPU与外设C.内存与外存D.CPU与外存11、如果I/O设备与存储设备间的数据交换不经过CPU来完成，则这种数据交换方式是（）。
武汉大学高级操作系统试题
高级操作系统试题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允许一个且只一个进程进入临界段。
2022年武汉纺织大学计算机科学与技术专业《操作系统》科目期末试卷B(有答案)
2022年武汉纺织大学计算机科学与技术专业《操作系统》科目期末试卷B（有答案）一、选择题1、在一个文件被用户进程首次打开的过程中，操作系统需做的是（）A.将文件内容读到内存中B.将文件控制块读到内存中C.修改文件控制块中的读写权限D.将文件的数据缓冲区首指针返回给用户进程2、文件的顺序存取是（）。
A.按终端号依次存取B.按文件的逻辑号逐一存取C.按物理块号依次存取，D.按文件逻辑记录大小逐存取3、银行家算法在解决死锁问题中用于（）。
A.预防死锁B.死锁避免C.检测死锁D.解除死锁4、下面有关选择进程调度算法的准则，错误的是（）A.尽量提高处理器利用率B.尽可能提高系统吞吐量C.适当增长进程在就绪队列中的等待时间D.尽快响应交互式用户的要求5、作业8：00到达系统，估计运行时问为1h。
若从10：00开始执行该作业，其响应比为（）。
A.2B.1C.3D.0.56、某基于动态分区存储管理的计算机，其主存容量为55MB（初始为空），采用最佳适配（Best Fit）算法，分配和释放的顺序为：分配15MB，分配30MB，释放15MB.分配8MB.分配6MB，此时主存中最大空闲分区的大小是（）。
A.7MBB.9MBC.10MBD.15MB7、考虑一个分页式存储管理系统，其页表常驻内存。
I.如果内存访问耗时200ns，那么访问内存中的数据需要多长时间？II.如果引入关联寄存器（Associative Registers），而月.75%的页面可以从关联寄存器中找到，那么此时的有效访问时间（Effective Memory Reference Time）应为（）。
假设访问关联寄存器的时间可以忽略。
注：有效访问时间即为平均访问时间。
A.200ns，150nsB.400ns，150nsC.400ns，250nsD.600ns.250ns8、在中断发生后，进入中断处理的程序属于（）。
A.用户程序B.可能是应用程序，也可能是操作系统程序C.操作系统程序D.既不是应用程序，也不是操作系统程序9、操作系统提供了多种界面供用户使用，其中（）是专门供应用程序使用的一种界面。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
武汉大学计算机学院
《操作系统》考试试卷（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.FCB
B. DCT
C.JCB
D. PCB
（）6．一种既有利于短小作业又兼顾到长作业的作业调度算法是。
A.先来先服务
B.轮转
C.最高响应比优先
D.均衡调度
（）7．进程所请求的一次打印输出结束后，将使进程状态从。
A.运行态变为就绪态
B.运行态变为等待态
C.就绪态变为运行态
D.等待态变为就绪态
（）8．进程间的同步与互斥，分别表示了各进程间的。
A.相互独立与相互制约
B.协调与竞争
C.不同状态
D.动态性与独立性
（）9.通常不采用方法来解除死锁。
A.终止一个死锁进程
B.终止所有
死锁进程
C.从死锁进程处抢夺资源
D.从非死锁进程处抢夺资源
（）10．若系统中有五台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许个进程参于竞争，而不会发生死锁。
A、2
B、3
C、4
D、5
（）11.分页式存储管理中，地址转换工作是由完成的。
A. 硬件
B. 地址转换程序
C. 用户程序
D. 装入程序
（）12.在多进程的并发系统中，肯定不会因竞争而产生死锁。
A.打印机
B.扫描仪
C.绘图仪
D.CPU
（）13.采用动态重定位方式装入的作业，在执行中允许将其移动。
A. 用户有条件地
B. 用户无条件地
C. 操作系统有条件地
D. 操作系统无条件地
（）14.进程P1使用资源情况：申请资源S1，申请资源S2，释放资源S1，释放资源S2；进程P2使用资源情况：申请资源S2，申请资源S1，释放资源S2，释放资源S1，系统并发执行进程P1，P2，系统将（）。
A.必定产生死锁
B. 可能产生死锁
C.不会产生死锁
D. 都不对
（）15.引入索引节点的目的是为了。
A．记录文件的描述信息 B．保存文件内容
C．实现文件保护 D．提高按名检索的速度
（）16.请求分页存储管理中，若把页面尺寸增加一倍，在程序顺序执行时，则一般缺页中断次数会。
A．增加 B．减少 C．不变 D．以上答案都不对
（）17. 设备的打开、关闭、读、写等操作是由完成的。
A．用户程序B．编译程序
C．设备分配程序D．设备驱动程序
（）18．对磁盘进行移臂调度的目的是为了缩短时间。
A.寻道
B.延迟
C.传送
D.启动
（）19．不是Unix系统的特色。
A.交互的分时系统
B.以全局变量为中
心的模块结构
C.模块之间调用关系简明
D.可以分成内核和外壳
（）20．计算机系统中判别是否有中断事件发生应是在
A.执行完一条指令后
B.进程切换时
C.执行P操作后
D.由用户态转入核心态时
二、填空题：（10*2分=20分）
1．SPOOLing的中文意思是。
2. 是指不同进程中包含的对同一临界资源进行访问的代码。
3.进程在执行过程中出现频繁缺页，处理机大部分时间进行缺页中断处理，使得进程向前推进缓慢，这种现象称为。
4．通道是一种，它负责执行指令控制数据的传输过程。
5.当操作系统采用多级反馈对列调度算法进行进程调度时，若第i个队列中的某进程P1正在运行，此时系统中有优先级比P1高的进程P2转为就绪状态，则P2将剥夺P1的CPU，而P1 队列的队尾。
6．假定磁盘块大小为1KB，若硬盘容量为1GB，每个FAT表项占空间 ________ ，整个FAT需占用空间为 ________ 。
7. 调度算法，有利于需CPU时间长的进程，不利于需I/O 时间长的进程。
8.在可变分区管理中，若采用最佳适应算法，则就将空白分区按从小到大组织在链表中，若采用最先（早）适应算法，则应将空白分区按从小到组织在链表中。
9．UNIX系统中采用结构存储文件，其物理存储地址信息包含个地址项。
10．典型的顺序访问存储设备是，随机访问存储设备是。
三、判断题：（5*2分=10分）
（）1.若在T1时刻进程P1运行，T2时刻进程P2运行，且P1 ≠P2 ,则在时刻T1和时刻T2期间之内一定发生过中断。
（）2．不论系统采用动态重定位还是静态地址重定位，都允许程序必要时在内存中移动。
（）3．通道控制方式和DMA控制方式类似，都是以内存为中心，实现设备与内存直接交换数据的控制方式。
（）4．实现LRU的成本高，因此实际应用中一般采用其近似算法——CLOCK。
（）5．UNIX系统内存空间的组织方式采用成组链接法。
四、某计算机系统提供24位虚存空间，主存为218字，采用分页式虚拟存储管理，页面尺寸为256字。
假定用户程序产生了虚拟地址11123456（八进制），假设其对应的块号为b，说明该系统如何产生相应的物理地址。
（8分）
五、系统有n个进程，每个进程都需要A类资源m个，每进程每次只申请该类资源一个。
系统一定不会产生死锁的最小资源数量为多少？（8分）
六、假定磁盘有200个柱面，编号0~199，当前存取臂的位置在125号柱面上，并刚刚完成了160号柱面的服务请求，如果请求队列的先后顺序是：86，147，91，177，94，150，102，175，130；试向：为完成上述请求，下列算法存取臂移动的总量是多少？并指出存取臂移动的顺序。
（12分）
1）先来先服务算法FCFS；
2）最短查找时间优先算法SSTF；
3）扫描算法SCAN。
七、在一个请求页式存储管理系统中，一个程序运行的页面走向是：6、5、4、3、
2、1、1、5、4、6、
3、2、1、
4、6、5分别用FIFO和LRU算法，对分配给程序4个页面和5个页面的情况下，分别求出缺页中断次数（假定初始内存块为空）。
（10分）
八、有三进程A、B、C需要共享打印机，请给出用信号量和P、V操作实现同步控制的进程描述，并说明信号量的取值范围。
（12分）。