武汉大学操作系统试卷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、同步 )。
- 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分）。