《操作系统》考试试卷B
2022年重庆大学软件工程专业《操作系统》科目期末试卷B(有答案)
2022年重庆大学软件工程专业《操作系统》科目期末试卷B（有答案）一、选择题1、某进程访问页面的序列如下所示。
若工作集的窗口大小为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）2、为了使多个进程能有效地同时处理输入和输出，最好使用（）结构的缓冲技术。
A.缓冲池B.循环缓冲C.单缓冲D.双缓冲3、在请求分页系统中，页面分配策略与页面置换策略不能组合使用的是（）。
A.可变分配，全局置换B.可变分配，局部置换C.固定分配，全局置换D.固定分配，局部置换4、下列关于虚拟存储的叙述中，正确的是（）A.虚拟存储只能基于连续分配技术B.虚拟存储只能基于非连续分配技术C.虚拟存储容量只受外存容量的限制D.虚拟存储容量只受内存容量的限制5、解决主存碎片问题较好的存储器管理方式是（）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、下面说法错误的有（）。
I分时系统中，时间片越短越好。
II.银行家算法是防止死锁发生的方法之。
III若无进程处于运行状态，则就绪和等待队列均为空。
A. I和IIB. II和IIIC. I和IIID. I、II和II8、文件系统采用多级目求结构的目的是（）。
A.减少系统开销B.节约存储空间C.解决命名冲突D.缩短传送时间9、下列选项中，磁盘逻辑格式化程序所做的T作是（）I.对磁盘进行分区II.建立文件系统的根目录III.确定磁盘扇区校验码所占位数IV.对保存空闲磁盘块信息的数据结构进行初始化，A. 仅IIB.仅II、IVC.仅III，IVD.仅I、II、IV10、下列关于线程的叙述中，正确的是（）。
操作系统B卷及答案
《操作系统》试卷一、填空题（20分，每空1分）1、操作系统的基本功能包括管理、管理、管理、_________管理，除此之外还为用户使用操作系统提供了用户接口。
2、P.V操作当为操作时，它们同处于同一进程；当为操作时，则不在同一进程中出现。
3、临界资源是指，而临界区是指。
4、I/O型进程是指，而CPU型进程是指。
5、当时间片轮转算法的时间片足够大时，这个算法就等同于算法。
6、重定位的方式有和两种。
7、在分页存储管理系统中，逻辑地址的主要内容由和构成。
8、一个文件的大小为9130个字节，假设每个物理块的大小为4096个字节，那么这个文件需要个物理块存放。
9、一般情况下，FCB中的内容有、、和等。
二、选择题（20分，每题2分）1、在WINDOWS 98操作系统中，用户在用word输入文字的同时用real player看电影，那么，word和real player这两个进程是执行。
（1）并行（2）串行（3）顺序（4）并发2、一般来说，为了实现多道程序设计，计算机首先需要有。
(1)更大的内存 (2)更快的外部设备(3)更快的CPU (4)更先进的终端3、采用Microkernel结构的操作系统有。
（1）DOS （2）WINDOWS XP（3）WINDOWS 98 （4）Linux4、一般情况下，互斥信号量的初值一般为。
（1）0 （2）1 （3） 2 （4）45、银行家算法是一种算法。
（1）死锁解除（2）死锁避免（3）死锁检测（4）死锁预防6、作业调度又称为。
（1）进程调度（2）短程(short-term)调度（3）长程(long-term)调度（4）中程(medium-term)调度7、在段页式存储管理系统中，内存分配的单位是。
（1）页框（2）段（3）段页（4）区8、在可变分区式存储管理中，有利于大作业运行的算法是。
（1）首次适应算法（2）下次适应算法（3）最佳适应算法（4）最坏适应算法9、可以分配给多个进程的设备是。
2022年池州学院计算机科学与技术专业《操作系统》科目期末试卷B(有答案)
2022年池州学院计算机科学与技术专业《操作系统》科目期末试卷B（有答案）一、选择题1、在现代操作系统中，文件系统都有效地解决了重名（即允许不同用户的文件可以具有相同的文件名）问题。
系统是通过（）来实现这一功能的。
A.重名翻译结构B.建立索引表C.树形目录结构D.建立指针2、下列关于索引表的叙述，（）是正确的。
A.索引表每个记录的索引项可以有多个B.对索引文件存取时，必须先查找索引表C.索引表中含有索引文件的数据及其物理地址D.建立索引表的目的之一是为减少存储空间3、进程和程序的本质区别是（）A.前者分时使用CPU，后者独占CPUB.前者存储在内存，后者存储在外存C.前者在一个文件中，后者在多个文件中D.前者为动态的，后者为静态的4、下面关于进程的叙述中，正确的是（）A.进程获得CPU运行是通过调度得到的B.优先级是进程调度的重要依据，确定就不能改变，C.单CPU的系统中，任意时刻都有一个进程处于运行状念D.进程申请CPU得不到满足时，其状态变为阻塞5、银行家算法在解决死锁问题中用于（）。
A.预防死锁B.死锁避免C.检测死锁D.解除死锁6、假设页的大小为4KB，页表的每个表项占用4B。
对于一个64位地址空间系统，采用多级页表机制，至少需要（）级页表（本题默认字长为1B）。
A.3B.4C.5D.67、下列选项中，属于多级页表优点的是（）。
A.加快地址变换速度B.减少缺页中断次数C.减少页表项所占字节数D.减少页表所占的连续内存空间8、执行系统调用的过程包括如下主要操作：①返回用户态②执行陷入（trap）指令③传递系统调用参数④执行相应的服务程序正确的执行顺序是（）A.②->③->①->④B.②->④->③->①C.③->②->④->①D.③->④->②->①9、下列指令中，不能在用户态执行的是（）A.trap指令B.跳转指令C.压栈指令D.关中断指令10、缓存技术的缓冲池在（）中。
《操作系统》期终考试试卷(B卷)及答案
《操作系统》期终考试试卷（B 卷）适用专业：一、单项选择题（在本题的每一小题的备选答案中只有一个答2分，共30分）（ 请将答案写在指定位置，否则无效） A.重新占有CPU B.优先级变为最大 C.移至等待队列之首 D.变为就绪状态2、P 、V 操作是（ ）。
A.两条低级进程通信原语B.两条高级进程通信原语C.两条系统调用命令D.两条特权指令 3、在（ ）情况下，系统出现死锁。
A 、计算机系统发生了重大故障 B 、有多个封锁的进程同时存在C 、若干进程因竞争资源而无休止地相互等待他方释放已占有的资源D 、资源数远远小于进程数或进程同时申请的资源数远远程过资源总数 4、银行家算法在解决问题中是用于（ ）的。
A 、预防死锁B 、避免死锁C 、检测死锁D 、解除死锁 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、在下面所列的诸因素中，不对缺页中断数产生影响的是（ ）。
A 、内存分块的尺寸 B 、程序编制的质量C 、作业等待的时间D 、分配给作业的内存块数 11、在实行分页式存储管理系统中，分页是由（）完成的。
A.程序员 B.用户 C.操作员 D.系统12、在请求分页存储管理中，若采用FIFO 页面淘汰算法，则当分配的页面数增加时，缺页中断的次数（ ）。
2022年三峡大学计算机科学与技术专业《操作系统》科目期末试卷B(有答案)
2022年三峡大学计算机科学与技术专业《操作系统》科目期末试卷B（有答案）一、选择题1、文件系统用位图法表示磁盘空间的分配情况，位图存于磁盘的32~127号块中，每个盘块占1024B.盘块和块内字节均从0开始编号。
假设要释放的盘块号为409612，则位图中要修改的位所在的盘块号和块内字节序号分别是（）。
A.81，1B.81，2C.82，1D.82，22、一个磁盘的转速为7200r/min，每个磁道有160个扇区，每个扇区为512B.那么理想情况下，其数据传输率为（）。
A.7200×160KB/sB.7200KB/sC.9600KB/sD.19200KB/s3、若系统S1采用死锁避免方法，S2采用死锁检测方法。
下列叙述中，正确的是（）。
I.S1会限制用户申请资源的顺序，而S2不会II.S1需要进程运行所需资源总最信息，而S2不需要III.SI不会给可能导致死锁的进程分配资源，而S2会A.仅I、IIB.仅II、IIIC. 仅I、IID. I、II、III4、要实现两个进程互斥，设一个互斥信号量mutex.当mutex为0时，表示（）。
A.没有进程进入临界区B.有一个进程进入临界区C.有一个进程进入临界区，另外一个进程在等候D.两个进程都进入临界区5、下列关于管程的叙述中，错误的是（）。
A.管程只能用于实现进程的互斥B.管程是由编程语言支持的进程同步机制C.任何时候只能有一个进程在管程中执行D.管程中定义的变量只能被管程内的过程访问6、可重入程序是通过（）方法来改善系统性能的。
A.改变时间片长度B.改变用户数C.提高对换速度D.减少对换数量7、在可变分区分配管理中，某一作业完成后，系统收回其内存空间，并与相邻区合并，为此修改空闲区说明表，造成空闲分区数减1的情况是（）。
A.无上邻空闲分区，也无下邻空闲分区B.有上邻空闲分区，但无下邻空闲分区C.无上邻空闲分区，但有下邻空闲分区D.有上邻空闲分区，也有下邻空闲分区8、假设4个作业到达系统的时刻和运行时间见表。
2022年南京大学软件工程专业《操作系统》科目期末试卷B(有答案)
2022年南京大学软件工程专业《操作系统》科目期末试卷B（有答案）一、选择题1、某进程访问页面的序列如下所示。
若工作集的窗口大小为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）2、CPU输出数据的速度远远高于打印机的速度，为解决这一矛盾，可采用（）。
A.并行技术B.通道技术C.缓冲技术D.虚存技术3、设有一页式存储管理系统，向用户提供的逻辑地址空间最大为16页，每页2048B，内存总共有8个存储块，试问逻辑地址至少为多少位？内存空间有多大（）？A.逻辑地址至少为12位，内存空间有32KBB.逻辑地址至少为12位，内存空间有16KBC.逻辑地址至少为15位，内存空间有32KBD.逻辑地址至少为15位，内存空间有16KB4、操作系统采用分页存储管理方式，要求（）。
A.每个进程拥有一张页表，且进程的页表驻留在内存中，B.每个进程拥有一张页表，但只要执行进程的页表驻留在内存中C.所有进程共享一张页表，以节约有限的内存空间，但页表必须驻留在内存中D.所有进程共享一张页表，只有页表中当前使用的页面必须驻留在内存中5、当系统发生抖动（Trashing）时，可以采取的有效措施是（）。
I.撤销部分进程 II.增大磁做交换区的容量 III.提高用户进程的优先级A. 仅IB.仅IIC.仅IIID.仅I,II6、用户程序在口态下使用特权指令引起的中断属于（）。
A.硬件故障中断B.程序中断C.外部中断D.访管中断7、实时操作系统必须在（）内处理完来白外部的事件。
A.一个机器周期B.被控对象规定时间C.周转时间D.时间片8、（）结构的文件最适合于随机存取的应用场合。
A.流式B.索引C.链接D.顺序9、下面关于文件的叙述中，错误的是（）。
I.打开文件的主要操作是把指定文件复制到内存指定的区域II.对一个文件的访问，常由用户访问权限和用户优先级共同限制III.文件系统采用树形片录结构后，对于不同用户的文件，其文件名应该不同IV.为防止系统故障造成系统内文件受损，常采用存取控制矩阵方法保护文件A.仅IB. 仅I、IIIC.仅I、III、IVD.I、II、III，IV10、下列选项中，降低进程优先权级的合理时机是（）。
2022年大连工业大学计算机科学与技术专业《操作系统》科目期末试卷B(有答案)
2022年大连工业大学计算机科学与技术专业《操作系统》科目期末试卷B（有答案）一、选择题1、采用直接存取法来读写磁盘上的物理记求时，效率最高的是（）A.连续结构的文件B.索引结构的文件C.链接结构文件D.其他结构文件2、下列算法中，用于磁盘调度的是（），A.时间片轮转法B.LRU算法C.最短寻道时间优先算法D.高优先级算法3、死锁与安全状态的关系是（）。
A.死锁状态有可能是安全状态B.安全状态有可能成为死锁状态C.不安全状态就是死锁状态D.死锁状态一定是不安全状态4、下列选项中，降低进程优先权级的合理时机是（）。
A.进程的时间片用完B.进程刚完成I/O，进入就绪队列C.进程长期处于就绪队列D.进程从就绪状态转为执行状态5、下列关于银行家算法的叙述中，正确的是（）A.银行家算法可以预防死锁B.当系统处于安全状态时，系统中…定无死锁进程C.当系统处于不安全状态时，系统中一定会出现死锁进程D.银行家算法破坏了产生死锁的必要条件中的“请求和保持”条件6、下列存储管理方式中，会产生内部碎片的是（）。
I.请求分段存储管理II.请求分页存储管理III.段页式分区管理IV.[固定式分区管理A.I、II、IIIB.III，IVC.只有IID.II、III、IV7、下列措施巾，能加快虚实地址转换的是（）I.增大快表（TLB）容量II.让页表常驻内存III.增大交换区（swap）A.仅IB.仅IIC. 仅I、IID. 仅II、III8、假设4个作业到达系统的时刻和运行时间见表。
系统在t=2时开始作业调度。
若分别采用先来先服务和短作业优先调度算法，则选中的作业分别是（）。
A.J2、J3B.J1、J4C.J2、J4D.J1、J39、中断处理和子程序调用都需要压栈以保护现场。
中断处理一定会保存而子程序调用不需要保存其内容的是（）。
A.程序计数器B.程序状态字寄存器C.通用数据寄存器D.通用地址寄存器10、用户程序发出磁盘I/O话求后，系统的处理流程是：用户程序→系统调用处理程序→设备驱动程序→中断处理程序。
操作系统试题B
操作系统试题B学年第⼆学期考试试卷 B操作系统注意事项：1. 请考⽣按要求在试卷装订线内填写姓名、学号和年级专业。
2. 请仔细阅读各种题⽬的回答要求，在规定的位置填写答案。
3. 不要在试卷上乱写乱画，不要在装订线内填写⽆关的内容。
4. 满分100分，考试时间为120分钟。
2分）操作和V操作的特殊变A.调度B.进程C.同步D.信号量2.分配到必要的资源并获得处理机时的进程状态是＿＿B＿＿。
A.就绪状态B.执⾏状态C.阻塞状态D.撤消状态3在分时操作系统中,进程调度经常采⽤__B___算法.A.先来先服务B.最⾼有先权C.时间⽚轮转D.随机4.对进程的管理和控制使⽤＿＿A＿＿。
A.指令B.原语C.信号量D.信箱通信5.以下叙述中正确的是_____.A.调度原语主要是按照⼀定的算法,从阻塞队列中选择⼀个进程,将处理机分配给它.B.预防死锁的发⽣可以通过破坏死锁的四个必要条件之⼀来实现 ,但破坏互斥条件的可能性不⼤。
C.进程进⼊临界区时要执⾏开锁原语.D.既考虑作业等待时间,有考虑作业执⾏时间的调度算法是先来先服务算法.6.若P、V操作的信号量S初值为2，当前值为–1，则标志有＿＿B＿＿等待进程。
A.0个B.1个C.2个D.3个7．___C__ 操作系统允许在⼀台主机上同时连接多台终端，对个⽤户可以通过各⾃的终端同时交互使⽤计算机。
b5E2RGbCAPA．⽹络 B.分布式 C.分时 D.实时8．如果分时操作系统的时间⽚⼀定，那么__B___，则响应时间越长。
A．⽤户数越少 B.⽤户数越多 C.内存越少 D.内存越多9．分时操作系统通常采⽤__B___策略为⽤户服务A．可靠性和灵活性 B.时间⽚轮转 C.时间⽚加权分配 D.短作业优10．___C__操作系统允许⽤户把若⼲个作业提交给计算机系统。
A，单⽤户 B.分布式 C.批处理 D.监督11．在__A___操作系统下，计算机系统能及时处理由过程控制反馈的数据并作出响应。
2022年同济大学计算机科学与技术专业《操作系统》科目期末试卷B(有答案)
2022年同济大学计算机科学与技术专业《操作系统》科目期末试卷B（有答案）一、选择题1、某硬盘有200个磁道（最外侧磁道号为0），磁道访问请求序列为：130，42，180，15，199.当前磁头位于第58号磁道并从外侧向内侧移动。
按照SCAN调度方法处理完上述请求后，磁头移过的磁道数是（）。
A.208B.287C.325D.3822、文件系统采用两级索引分配方式。
若每个磁盘块的大小为1KB.每个盘块号占4B，则该系统中单个文件的最大长度是（）A.64MBB.128MBC.32MBD.都不对3、下列关于管程的叙述中，错误的是（）。
A.管程只能用于实现进程的互斥B.管程是由编程语言支持的进程同步机制C.任何时候只能有一个进程在管程中执行D.管程中定义的变量只能被管程内的过程访问4、对进程的管理和控制使用（）。
A.指令B.原语C.信号量D.信箱通信5、通常用户进程被建立后（）A.使一直存在于系统中，直到被操作人员撤销B.随着作业运行正常或不正常结束而撤销C.随着时间片轮转而撤销与建立D.随着进程的阻塞或唤醒而撤销与建立6、下面关于虚拟存储器的论述中，正确的是（）。
A.在段页式系统中以段为单位管理用户的逻辑地址空间，以页为单位管理内存的物理地址空间，有了虚拟存储器才允许用户使用比内存更大的地址空间B.为了提高请求分页系统中内存的利用率，允许用户使用不同大小的页面C.为了能让更多的作业同时运行，通常只装入10%~30%的作业即启动运行D.最佳置换算法是实现虚拟存储器的常用算法7、在空白表中，空白区按其长度由小到大进行查找的算法称为（）算法。
A.最佳适应B.最差适应C.最先适应D.先进先出8、（）不是操作系统的功能。
A.CPU管理B.存储管理C.网络管理D.数据管理9、操作系统提供给编程人员的接口是（）。
A.库函数B.高级语言C.系统调用D.子程序10、某进程的段表内容见表，当访问段号为2、段内地址为400的逻辑地址时，进行地址转换的结果是（）。
2022年中国人民大学软件工程专业《操作系统》科目期末试卷B(有答案)
2022年中国人民大学软件工程专业《操作系统》科目期末试卷B（有答案）一、选择题1、如果I/O设备与存储设备间的数据交换不经过CPU来完成，则这种数据交换方式是（）。
A.程序查询方式B.中断方式C.DMA方式D.外部总线方式2、用户程序发出磁盘1/0请求后，系统的正确处理流程是（）A.用户程序→系统调用处理程序→中断处理程序→设备驱动程序B.用户程序→系统调用处理程序→设备驱动程序→中断处理程序C.用户程序→设备驱动程序→系统调用处理程序→中断处理程序D.用户程序→设备驱动程序→中断处理程序→系统调用处理程序3、某系统采用改进型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）4、目标程序对应的地址空间是（）A.名空间B.逻辑地址空间C.存储空间D.物理地址空间5、在页式虚拟存储管理系统中，采用某些页面置换算法，会出现Belady异常现象，即进程的缺页次数会随着分配给该进程的页框个数的增加而增加。
下列算，法中，可能出现Belady异常现象的是（）。
I.LRU算法 II.FIFO算法 III.OPT 算法A. 仅IB.仅IIC.仅I、IIID. 仅I、III6、下列选项中，在用户态执行的是（）。
A.命令解释程序B.缺页处理程序C.进程调度程序D.时钟中断处理程序7、若程序正在试图读取某个磁盘的第100个逻辑块，使用操作系统提供的（）接门。
A.系统调用B.图形用户接口C.原语D.键盘命令8、下列选项中，磁盘逻辑格式化程序所做的T作是（）I.对磁盘进行分区II.建立文件系统的根目录III.确定磁盘扇区校验码所占位数IV.对保存空闲磁盘块信息的数据结构进行初始化，A. 仅IIB.仅II、IVC.仅III，IVD.仅I、II、IV9、某文件系统的簇和磁盘扇区大小分别为1KB和512B。
2022年陕西理工大学网络工程专业《操作系统》科目期末试卷B(有答案)
2022年陕西理工大学网络工程专业《操作系统》科目期末试卷B（有答案）一、填空题1、在响应比更高者优先的作业调度算法中，当各个作业等待时间相同时，计算__________的作业将得到优先调度2、从用户观点看，UNIX系统将文件分三类：__________、__________、__________。
3、特权指令只能在__________态下执行，若在__________态下执行则被认为是非法指令。
4、把进程间用信件来交换信息的方式称为__________5、中断是计算机系统的一个重要部分，中断机制包括硬件的__________和__________。
6、为了防止各种系统故障破坏文件，文件系统可以采用__________和__________两种方法在保护文件。
7、死锁的形成，除了与资源的________有关外，也与并发进程的________有关。
8、操作系统中，进程可以分为__________和__________两类。
二、选择题9、采用SPOOLing技术后，使得系统资源利用率（）。
A.提高了B.有时提高，有时降低C.降低了D.提高了，但出错的可能性增人了10、下列关于SPOOLing的叙述中，不正确的是（）A.SPOOLing系统中必须使用独占设备B.SPOOLing系统加快了作业执行的速度C.SPOOLing系统使独占设备变成了共享设备D.SPOOLing系统利用了处理器与通道并行上作的能力11、虚拟设备是通过（）技术实现的。
A.并行B.通道C.SPOOLingD.虚拟存储12、磁盘高速缓存设在（）中。
A.内存B.磁盘控制器C.CacheD.磁盘13、如果当前读写磁头正在53号柱面上执行操作，依次有4个等待访问的请求，柱面号，依次为98，37，124，65，当采用（）算法时，下一次磁头才可能到达37号柱面。
A.先来先服务B.最短寻道时间优先C.电梯调度（初始磁头移动方向向着小磁道方向）D.循环扫描（磁头移动方向向着大磁道方向）14、若文件f1的硬链接为f2，两个进程分别打开fl和f2，获得对应的文件描述符为fd1和fd2，则下列叙述中，止确的是（）I.fl和f2的读写指针位置保持相同II.fl和f2共享同个内存索引节点III.fdl 和fd2分别指向各自的用户打开文件表中的一项，A.仅IIB. 仅II、IIIC.仪I、IID. I、II和II15、在单处理器系统中，可并行的是（）I.进程与进程II.处理器与设备III.处理器与通道IV.设备与设备A.I、II和IIIB.I、II和IVC.I、III和IVD.II、III和IV16、下列选项中，会导致用户进程从用户态切换到内核态的操作是（）I.整数除以零 II.sin函数调用 III.read系统调用A.仅I、IIB.仅I、IIIC.仅II、IIID. I、II和II17、操作系统提供了多种界面供用户使用，其中（）是专门供应用程序使用的一种界面。
2022年深圳大学计算机科学与技术专业《操作系统》科目期末试卷B(有答案)
2022年深圳大学计算机科学与技术专业《操作系统》科目期末试卷B（有答案）一、选择题1、某文件系统中，针对每个文件，用户类别分为4类：安全管理员、文件上、文件主的伙伴、其他用户：访问权限分为5类：完全控制、执行、修改、读取、写入。
若文件控制块中用：进制位串表示文件权限，为表示不同类别用户对一个文件的访问权限，则描述文件权限的位数至少应为（）。
A.5B.9C.12D.202、在现代操作系统中，文件系统都有效地解决了重名（即允许不同用户的文件可以具有相同的文件名）问题。
系统是通过（）来实现这一功能的。
A.重名翻译结构B.建立索引表C.树形目录结构D.建立指针3、下面哪个不会引起进程创建（）A.用户登录B.作业调度C.设备分配D.应用请求4、采用资源剥夺法可以解除死锁，还可以采用（）方法解除死锁。
A.执行并行操作B.撤销进程C.拒绝分配新资源D.修改信号量5、下列关于银行家算法的叙述中，正确的是（）A.银行家算法可以预防死锁B.当系统处于安全状态时，系统中…定无死锁进程C.当系统处于不安全状态时，系统中一定会出现死锁进程D.银行家算法破坏了产生死锁的必要条件中的“请求和保持”条件6、总体上说，“按需调页”（Demand-Paging）是个很好的虚拟内存管理策略。
但是，有些程序设计技术并不适合于这种环境，例如（）A.堆栈B.线性搜索C.矢量运算D.分法搜索7、某基于动态分区存储管理的计算机，其主存容量为55MB（初始为空），采用最佳适配（Best Fit）算法，分配和释放的顺序为：分配15MB，分配30MB，释放15MB.分配8MB.分配6MB，此时主存中最大空闲分区的大小是（）。
A.7MBB.9MBC.10MBD.15MB8、与早期的操作系统相比，采用微内核结构的操作系统具有很多优点，但是这些优点不，包括（）。
A.提高了系统的可扩展性B.提高了操作系统的运行效率C.增强了系统的可靠性D.使操作系统的可移植性更好9、处理外部中断时，应该山操作系统保存的是（）A.程序计数器（PC）的内容B.通用寄存器的内容C.快表（TLB）中的内容D.Cache中的内容10、操作系统的I/O子系统通常由4个层次组成，每-层明确定义了与邻近层次的接口，其合理的层次组织排列顺序是（）。
计算机操作系统考试题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、MS-DOS启动的方式有两种：__________和__________2、能使计算机系统接收到__________后及时进行处理，并在严格的规定时间内处理结束，再给出__________的操作系统称为“实时操作系统”。
3、把进程间用信件来交换信息的方式称为__________4、进程调度的职责是按给定的从__________中选择一个进程，让它占用处理器。
5、在页式虚拟存储系统中，选择页面调度算法时应尽量注意减少或避免__________现象的发生。
6、MS-DOS操作系统中文件的逻辑结构是__________文件。
7、文件存取方式按存取次序通常分__________、__________，还有一类__________。
8、现代计算机系统采用自成独立系统的能与主机并行工作的I/O结构，主存储器与外围设备之间传送信息的输入输出操作由__________完成。
由于它能独立完成输入输出操作，所以也称为__________。
二、选择题9、某文件占10个磁盘块，现要把该文件磁盘块逐个读入主存缓冲区，并送用户区进行分析。
假设一个缓冲区与一个磁盘块人小相同，把一个磁盘块读入缓冲区的时间为100μs，将缓冲区的数据传送到用户区的时间是50μs.CPU对一块数据进行分析的时间为50us。
在单缓冲区和双缓冲区结构ド，读入并分析完该文件的时间分别是（）。
Α.1500μs，1000μsB.1550μs，1100μsC.1550μs，1550μsD.2000μs，2000μs10、系统将数据从磁盘读到内存的过程包括以下操作：① DMA控制器发出中断请求②初始化DMA控制器并启动磁盘③从磁盘传输一块数据到内存缓冲区④执行“DMA结束”中断服务程序正确的执行顺序是（）：A.③①②④B.②③①④C.②①③④D.①②③④11、提高单机资源利用率的关键技术是（）。
2022年成都理工大学计算机科学与技术专业《操作系统》科目期末试卷B(有答案)
2022年成都理工大学计算机科学与技术专业《操作系统》科目期末试卷B（有答案）一、选择题1、现代操作系统中，文件系统都有效地解决了重名（即允许不同用户的文件可以具有相同的文件名）问题。
系统是通过（）来实现这一功能的。
A.重名翻译结构B.建立索引表C.树形目录结构D.建立指针2、在文件系统中，若文件的物理结构采用连续结构，则文件控制块FCB中有关文件的物理位置的信息包括（），I.首块地址 II.文件长度 III.索引表地址A.只有IIIB. I和IIC. II和IIID. I和III3、若每个作业只能建立“一个进程，为了照顾短作业用户，应采用（）；为了照顾紧急作业用户，应采用（）：为了实现人机交，应采用（）：为了使短作业、长作业，和交互作业用户都满意，应采用（）。
I.FCFS调度算法II.短作业优先调度算法，III.时间片轮转调度算法IV.多级反馈队列调度算法V.基于优先级的剥夺调度算法A. II、V、I，IVB. I、V、III、IVC. I、II、IV、IIID.II、V、III、IV4、在支持多线程的系统中，进程P创建的若干个线程不能共享的是（）A.进程P的代码段B.进程P中打开的文件C.进程P的全局变量D.进程P中某线程的找指针5、若一个信号量的初值为3，经过多次P、V操作之后当前值为-1，则表示等待进入临界区的进程数为（）A.1B.2C.3D.46、设有8页的逻辑空间，每页有1024B，它们被映射到32块的物理存储区中。
那么，逻辑地址的有效位是（）位，物理地址至少是（）位。
A.10，11B.12，14C.13，15D.14，167、下列存储管理方式中，会产生内部碎片的是（）。
I.请求分段存储管理II.请求分页存储管理III.段页式分区管理IV.[固定式分区管理A.I、II、IIIB.III，IVC.只有IID.II、III、IV8、在单处理器系统中，可并行的是（）I.进程与进程II.处理器与设备III.处理器与通道IV.设备与设备A.I、II和IIIB.I、II和IVC.I、III和IVD.II、III和IV9、下列选项中，在用户态执行的是（）。
2022年山西晋中理工学院计算机科学与技术专业《操作系统》科目期末试卷B(有答案)
2022年山西晋中理工学院计算机科学与技术专业《操作系统》科目期末试卷B（有答案）一、选择题1、某文件系统中，针对每个文件，用户类别分为4类：安全管理员、文件上、文件主的伙伴、其他用户：访问权限分为5类：完全控制、执行、修改、读取、写入。
若文件控制块中用：进制位串表示文件权限，为表示不同类别用户对一个文件的访问权限，则描述文件权限的位数至少应为（）。
A.5B.9C.12D.202、某文件系统物理结构采用三级索引分配方法，如果每个磁盘块的大小为1024B.每个盘块索引号占用4B，请问在该文件系统中，最大文件的大小最接近的是（）A.8GBB.16GBC.32GBD.2TB3、系统中有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、若系统中有n个进程，则在阻塞队列中进程的个数最多为（）？Α. n B.n-1 C.n-2 D.15、若每个作业只能建立“一个进程，为了照顾短作业用户，应采用（）；为了照顾紧急作业用户，应采用（）：为了实现人机交，应采用（）：为了使短作业、长作业，和交互作业用户都满意，应采用（）。
I.FCFS调度算法II.短作业优先调度算法，III.时间片轮转调度算法IV.多级反馈队列调度算法V.基于优先级的剥夺调度算法A. II、V、I，IVB. I、V、III、IVC. I、II、IV、IIID.II、V、III、IV6、产生内存抖动的主要原因是（）A.内存空间太小B.CPU运行速度太慢C.CPU调度算法不合理D.页面置换算法不合理7、要保证一个程序在主存中被改变了存放位置后仍能正确地执行，则对主存空间应采用（）技术。
A.静态重定位B.动态重定位C.动态分配D.静态分配8、一个多道批处理系统中仅有P1，和P2两个作业，P2比P1晚5ms到达。
计算机操作系统考试题及答案b卷
计算机操作系统考试题及答案b卷一、单项选择题（每题2分，共20分）1. 操作系统的主要功能是：A. 管理和控制计算机硬件资源B. 为用户提供应用程序环境C. 实现计算机内部各部件之间的协调与通信D. 执行用户任务和管理资源答案：A2. 下列哪一个不属于操作系统的基本特征？A. 并发性B. 共享性C. 系统性D. 异步性答案：C3. 下列关于进程的描述，错误的是：A. 进程是程序的一次执行过程B. 同一进程中的多个线程共享该进程的资源C. 进程拥有独立的地址空间D. 进程间的通信可以通过信号量机制实现答案：D4. 下列磁盘调度算法中，时间复杂度最低的是：A. 先来先服务算法（FCFS）B. 最短寻道时间优先算法（SSTF）C. 扫描算法（SCAN）D. 循环扫描算法（C-SCAN）答案：A5. 下列关于死锁的说法中，错误的是：A. 死锁是指两个或多个进程因争夺资源无法前进B. 死锁的必要条件包括互斥、不可抢占、请求与保持、环路等C. 死锁发生后，操作系统通常会自动进行死锁的解除D. 死锁的预防可以通过破坏死锁的必要条件来实现答案：C6. 以下哪个不属于存储管理技术中的内存分配策略？A. 固定分区B. 可变分区C. 分页分配D. 链接分配答案：D7. 页面置换算法中，以下哪个算法会导致Belady现象？A. 先进先出算法（FIFO）B. 最近最少使用算法（LRU）C. 最佳置换算法（OPT）D. 最近最久未使用算法（LFU）答案：A8. 下列关于虚拟存储器的说法中，正确的是：A. 虚拟存储器只存在于硬盘中，不占用主存空间B. 程序运行时，虚拟存储器中的部分内容会被加载到主存中C. 虚拟存储器是指计算机中的逻辑存储器D. 虚拟存储器只存放操作系统的代码和数据答案：B9. 下列关于多道程序设计的描述，错误的是：A. 多道程序设计可以提高CPU的利用率B. 多道程序设计允许多个程序同时进入内存C. 多道程序设计可避免因单个程序错误导致整个系统崩溃D. 多道程序设计只适用于多核处理器答案：D10. 下列关于文件系统的描述，错误的是：A. 文件系统是操作系统用于管理和存储文件的机制B. 文件系统负责文件的创建、读取、写入和删除操作C. 文件系统通过文件名和路径来唯一标识文件的位置D. 文件系统只适用于硬盘存储，不适用于其他存储介质答案：D二、问答题（每题10分，共20分）1. 进程与线程的区别是什么？它们之间的关系是什么？答案：进程是程序的一次执行过程，拥有独立的地址空间和资源，是资源分配的基本单位；线程是进程中的一个执行单元，同一进程中的多个线程共享进程的资源。
2022年成都信息工程大学网络工程专业《操作系统》科目期末试卷B(有答案)
2022年成都信息工程大学网络工程专业《操作系统》科目期末试卷B（有答案）一、填空题1、MS-DOS启动的方式有两种：__________和__________2、用户调用__________和__________打开文件操作来申请对文件的使用权。
3、作为资源管理器的操作系统，具有处理机管理、主存管理、__________和__________五大功能。
4、在设备管理中，对磁带机、输入机及打印机等独占设备总是采用__________策略进行分配。
5、现代计算机中主存储器都是以__________为单位进行编址。
6、设计实时操作系统时特别要注意两点，第一是__________，第二是__________7、在__________和__________存储管理中，页式存储管理提供的逻辑地址是连续的。
8、死锁的四个必要条件是互斥使用资源，占有等待资源，__________和__________。
二、选择题9、CPU输出数据的速度远远高于打印机的打印速度，为解决这矛盾可采用（）。
A.并行技术B.通道技术C.缓冲技术D.虚拟技术10、某进程的段表内容见表，当访问段号为2、段内地址为400的逻辑地址时，进行地址转换的结果是（）。
A.段缺失异常B.得到内存地址4400C.越权异常D.越界异常11、用户程序发出磁盘I/O话求后，系统的处理流程是：用户程序→系统调用处理程序→设备驱动程序→中断处理程序。
其中，计算数据所在磁盘的柱面号、磁号、扇区号的程序是（）。
A.用户程序B.系统调用处理程序C.设备驱动程序D.中断处理程序12、文件系统采用两级索引分配方式。
若每个磁盘块的大小为1KB.每个盘块号占4B，则该系统中单个文件的最大长度是（）A.64MBB.128MBC.32MBD.都不对13、为支持CD-ROM小视频文件的快速随机播放，播放性能最好的文件数据块组织方式是（）。
A.连续结构B.链式结构C.直接索引结构D.多级索引结钩14、文件系统中设立打开（open）系统调用的卡要目的是（）。
2022年中国石油大学(北京)计算机科学与技术专业《操作系统》科目期末试卷B(有答案)
2022年中国石油大学(北京)计算机科学与技术专业《操作系统》科目期末试卷B（有答案）一、选择题1、在一个文件被用户进程首次打开的过程中，操作系统需做的是（）A.将文件内容读到内存中B.将文件控制块读到内存中C.修改文件控制块中的读写权限D.将文件的数据缓冲区首指针返回给用户进程2、位示图可用于（）A.实现文件的保护和保密B.文件目录的查找C.磁盘空间的管理D.主存空间的共享3、下列选项中，满足短任务优先且不会发生“饥饿”现象的调度算法是（）。
A.先来先服务B.高响应比优先C.时间片轮转D.非抢占式短任务优先4、某系统有n台互斥使用的同类设备，3个并发进程分别需要3，4，5台设备，可确保系统不发生死锁的设备数n最小为（）。
A.9B.10C.11D.125、既考虑作业等待时间，又考虑作业执行时间的调度算法是（）A.高响应比优先调度算法B.短作业优先调度算法C.优先级调度算法D.先来先服务调度算法6、设有8页的逻辑空间，每页有1024B，它们被映射到32块的物理存储区中。
那么，逻辑地址的有效位是（）位，物理地址至少是（）位。
A.10，11B.12，14C.13，15D.14，167、假定有个请求分页存储管理系统，测得系统各相关设备的利用率为：CPU为10%，磁盘交换区为99.7%：其他1/O设备为5%。
试问：下面（）措施可能改进CPU的利用率？I.增大内存的容量II.增人磁盘交换区的容量III.减少多道程序的度数IV.增加多道程序的度数V.使用更快速的磁盘交换区VI.使用更快速的CPUA.I、II、III、IVB.I、IIC.II、III、VD. II、VI8、下列关于批处理系统的叙述中，正确的是（）I.批处理系统允许多个用户与计算机直接交互II.批处理系统分为单道批处理系统和多道批处理系统III.中断技术使得多道批处理系统的1/O设备可与CPU并行工作A.仅II、IIIB.仅IIC.仅I、IID. 仅I、III9、下列选项中，操作系统提供给应用程序的接口是（）。
2022年沈阳工程学院计算机科学与技术专业《操作系统》科目期末试卷B(有答案)
2022年沈阳工程学院计算机科学与技术专业《操作系统》科目期末试卷B（有答案）一、选择题1、下列算法中，用于磁盘调度的是（），A.时间片轮转法B.LRU算法C.最短寻道时间优先算法D.高优先级算法2、下面关于文件的叙述中，错误的是（）。
I.打开文件的主要操作是把指定文件复制到内存指定的区域II.对一个文件的访问，常由用户访问权限和用户优先级共同限制III.文件系统采用树形片录结构后，对于不同用户的文件，其文件名应该不同IV.为防止系统故障造成系统内文件受损，常采用存取控制矩阵方法保护文件A.仅IB. 仅I、IIIC.仅I、III、IVD.I、II、III，IV3、银行家算法在解决死锁问题中用于（）。
A.预防死锁B.死锁避免C.检测死锁D.解除死锁4、下列调度算法中，不可能导致饥饿现象的是（）。
A.时间片轮转B.静态优先数调度C.非抢占式短作业优先D.抢占式短作业优先5、下列选项中，会导致进程从执行态变为就绪态的事件是（）。
A.执行P（wait）操作B.中请内存失败C.启动I/O设备D.被高优先级进程抢占6、系统为某进程分配了4个页框，该进程已访问的页号序列为2，0，2，9，3，4，2，8，2，4，8，4，5，若进程要访问的下页的页号为7，依据LRU算法，应淘汰页的页号是（）A.2B.3C.4D.87、下列说法正确的有（）。
I.先进先出（FIFO）页面置换算法会产生 Belady现象II.最近最少使用（LRU）页面置换算法会产生Belady现象III.在进程运行时，若它的工作集页面都在虚拟存储器内，则能够使该进程有效地运行，否则会出现频繁的页面调入/调出现象IV.在进程运行时，若它的工作集页面都在主存储器内，则能够使该进程有效地运行否则会出现频繁的贞面调入/调出现象A. I、IIIB.I、IVC.II、IIID.II、IV8、处理外部中断时，应该山操作系统保存的是（）A.程序计数器（PC）的内容B.通用寄存器的内容C.快表（TLB）中的内容D.Cache中的内容9、某时刻进程的资源使用情况见表。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
防灾科技学院
2012~ 2013学年 第一学期期末考试
《操作系统》试卷 (B) 使用班级1050421/2/3/4 1050431/2 1150411/2/3 答题时间120分钟
一、
单选题（本大题共15小题，每题1分，共15分。
）
1某进程由于需要从磁盘上读入数据而处于阻塞状态。
当系统完成了所需的读盘操作后，此时该进程的状态将（ ）。
A.从就绪变为运行
B.从运行变为就绪
C.从运行变为阻塞
D.从阻塞变为就绪
2 能用来唯一标志某个逻辑记录的数据项，我们称该数据项被称为记录的（ ）。
A.主键
B.次键
C.索引
D.指针
3如果进程PA 对信号量S 执行P 操作，则信号量S 的值应（ ）。
A.加1
B.减1
C.等于0
D.小于0
4在引入线程的操作系统中，独立调度和分派的基本单位是____，资源分配的基本单位是____。
题中空白处分别应该是（ ）。
A.线程 线程
B.线程 进程
C.进程 线程
D.进程 进程
5 有m 个进程共享同一临界资源，若使用信号量机制实现对一临界资源的互斥访问，则信号量的变化范围是（ ）。
A.1 至–(m-1)
B.1 至m-1
C.1 至–m
D.1 至m
6为了使系统中各部分资源得到均衡使用，就必须选择对资源需求不同的作业进行合理搭配。
这项工作是由（ ）完成的。
A.作业调度
B.中级调度 C ．进程调度 D.内存调度
[0，137]转换成物理地址是（ ）。
A.51337
B.10377
C.产生越界中断
D.产生缺段中断
8如果系统中出现（ ）进程队列则说明系统可能发生了死锁。
A.循环等待
B.互斥
C.同步
D.同步和互斥
9 虚拟存储技术是（ ）。
A.补充内存物理空间的技术
B.补充相对地址空间的技术
C.扩充外存空间的技术
D.扩充输入输出缓冲区的技术
10可变分区存储管理系统中，若采用最佳适应分配算法，“空闲区表”中的空闲区可按（ ）顺序排列。
A.长度递增
B.长度递减
C.地址递增
D.地址递减
11处于后备状态的作业存放在（ ）中。
A.外存
B.内存
C.A 和B
D.扩展内存
12两个进程争夺同一个资源（ ）。
13系统“抖动”现象的发生是由（）引起的。
A.交换的信息量过大
B.置换算法选择不当
C.内容容量不足
D.请求分页管理方案
14对于磁盘来说，输入/输出操作的信息传送单位为（ ）。
A. 字节
B. 字
C. 文件
D. 块
15（ ）实现了两种存储方式的优势互补。
A.请求分页管理
B.可变式分区管理
C.段式管理
D.段页式管理
二、
填空题（本大题共5小题，每空2分，共20分。
）
1实时系统的引入主要是为了满足______和______两个领域的要求。
2从资源分配角度出发，I/O 设备可以分为______、______和共享设备三种类型。
3当前常用的两种文件共享方法是______和______。
4______和______是操作系统的两个最基本特征，两者之间互为存在条件。
5 OS 的C/S 模式将操作系统分成两部分，一部分是用于提供各种服务的一组服务器（进程），运行在______态，一部分是用来处理客户和服务器之间的通信的内核，运行在______态。
三、
判断题（本大题共5小题，每题1分，共5分。
）
1系统调用是操作系统和用户进程的接口，库函数也是操作系统和用户的接口。
（ ）
2磁盘是典型的独占型设备，分配不当有可能引起进程死锁。
（ ）
3批处理系统的（主要优点）是系统的吞吐量大、资源利用率高、系统的开销较小。
（ ）
4文件系统实现按名存取主要是通过查找文件目录来实现的。
（ ）
5分时系统中，时间片越小越好。
（ ）
四、
简答题（本大题共5小题，每题4分，共20分。
）
1同步机构应遵循哪些基本准则?
2 为什么在设备管理中要引入缓冲技术?
3 简述解决死锁问题的方法。
4 为什么要引入动态重定位?如何实现?
5什么是文件的物理结构和逻辑结构？
五、
综合题（本大题共4小题，每题10分，共40分。
）
1设有三道作业，它们的提交时间及执行时间由下表给出:
作业号 提交时间 执行时间
1 8.5 2.0
2 9.2 1.6
3 9.
4 0.5
试计算在单道程序环境下，采用先来先服务调度算法和最短作业优先调度算法时的平均周转时间 (时间单位:小时，以十进制进行计算；要求写出计算过程)
2某分页存储管理系统中用户空间共有32个页面，每页1KB ，主存16KB 。
试问：
（1）逻辑地址的有效地址是多少？
（2）物理地址需要多少位？
（3）假定某用户进程只有4页，其第0，1,2,3页分别分配的物理块号为5,10,4,7，试将虚地址0A5C 、053C 和103C 变为物理地址。
（要求写出计算过程)
3假定某磁盘共有200个柱面，编号为0～199，如果在为访问143号柱面的请求者服务后，当前正在为访问125号柱面的请求者服务，同时如果有请求者在等待服务，它们依次要访问的柱面号为：86，147，91，177，94，150，102，175，130。
若分别最短寻道时间优先（SSTF ）磁盘调度算法、扫描（SCAN ）算法时，所需总寻道长度分别为多少（走过多少柱面）? 并写出所访问磁道的次序。
4缓冲池既可以作为输入缓冲又可以作为输出缓冲使用，供多个进程访问，所以缓冲池是临界资源，为了能使诸进程能同步互斥的访问缓冲池，请给出相应算法，用信号量实现。