操作系统试题B卷
《操作系统》考试试卷及答案(B卷)
《操作系统》考试试卷及答案(B卷)课程名称：操作系统考试时间：120分钟年级：xxx级专业：xxx题目部分，（卷面共有51题，100分，各大题标有题量和总分）一、单项选择题（28小题，共28分）1、把作业空间中使用的逻辑地址变为内存中物理地址称为（）。
A、加载B、重定位C、物理化D、逻辑化答案：B2、考虑页面置换算法，系统有m个物理块供调度，初始时全空，页面引用串长度为p，包含了n个不同的页号，无论用什么算法，缺页次数不会少于（）。
A、mB、pC、nD、min（m，n）答案：C3、段页式存储管理汲取了页式管理和段式管理的长处，其实现原理结合了页式和段式管理的基本思想，即（）。
A、用分段方法来分配和管理物理存储空间，用分页方法来管理用户地址空间B、用分段方法来分配和管理用户地址空间，用分页方法来管理物理存储空间C、用分段方法来分配和管理主存空间，用分页方法来管理辅存空间D、用分段方法来分配和管理辅存空间，用分页方法来管理主存空间答案：B4、首次适应算法的空闲分区是（）。
A、按大小递减顺序连在一起B、按大小递增顺序连在一起C、按地址由小到大排列D、按地址由大到小排列答案：C5、文件存储空间中空闲块管理方法中没有（）。
A、空闲文件目录B、位示图C、空闲块散列D、空闲块链答案：C6、启动磁盘执行一次输入输出操作时，（）是硬件设计时就固定的。
A、寻道时间B、延迟时间C、传输时间D、一次I/O操作的总时间答案：C7、设磁盘的I/O请求队列中的柱面号为19、376、205、134、18、56、193、396、29、3、19、40，磁头的起始位置为100若采用SCAN（电梯调度）算法（磁头的运行方向是从大磁道向小磁道进行的），则磁头移动（）个磁道。
A、205B、480C、490D、512答案：C8、在以下磁盘调度中，（）算法可能出现饥饿现象。
A、电梯调度B、最短寻道时间优先C、循环扫描算法D、先来先服务答案：B9、以下对物理块和逻辑记录关系的描述中正确的是（）。
2022年中南民族大学计算机科学与技术专业《操作系统》科目期末试卷B(有答案)
2022年中南民族大学计算机科学与技术专业《操作系统》科目期末试卷B（有答案）一、选择题1、在现代操作系统中，文件系统都有效地解决了重名（即允许不同用户的文件可以具有相同的文件名）问题。
系统是通过（）来实现这一功能的。
A.重名翻译结构B.建立索引表C.树形目录结构D.建立指针2、文件的顺序存取是（）。
A.按终端号依次存取B.按文件的逻辑号逐一存取C.按物理块号依次存取，D.按文件逻辑记录大小逐存取3、下面关于进程的叙述中，正确的是（）A.进程获得CPU运行是通过调度得到的B.优先级是进程调度的重要依据，确定就不能改变，C.单CPU的系统中，任意时刻都有一个进程处于运行状念D.进程申请CPU得不到满足时，其状态变为阻塞4、下列调度算法中，不可能导致饥饿现象的是（）。
A.时间片轮转B.静态优先数调度C.非抢占式短作业优先D.抢占式短作业优先5、在个交通繁忙的十字路口，每个方向只有一个车道，如果车辆只能向前直行，而不允许转弯和后退，并未采用任何方式进行交通管理。
下列叙述正确的是（）。
A.该十字路口不会发生死锁，B.该十字路口定会发生死锁C.该上字路口可能会发生死锁，规定同时最多3个方向的车使用该十字路是最有效的方法D.该十字路口可能会发生死锁，规定南北方向的两个车队和东西方向的两个车队互斥使用十字路口是最有效的方法6、操作系统中为实现多道程序并发，对内存管理可以有多种方式，其中代价最小的是（）A.分区管理B.分页管理C.分段管理D.段页式管理7、一个页式虚拟存储系统，其并发进程数固定为4个。
最近测试了它的CPU利用率和用于页面交换的利用率，假设得到的结果为下列选项，（）说明系统需要增加进程并发数？I.CPU利用率13%：磁盘利用率97%II.CPU利用97%；磁盘利用率3%III.CPU利用率13%：磁盘利用3%A. IB.IIC.IIID.I、III8、下列观点中，不是描述操作系统的典型观点的是（）。
操作系统考试题B附答案
7. 系统有某类资源5个，供3个进程共享，为保证系统的安全，应限定每个进程申请的资源数不超过⎽⎽⎽⎽。
A．1个B．2个C．3个D．4个8. 为了允许不同的用户可以使用相同的文件名，通常在文件系统中采用⎽⎽⎽⎽。
A．重名转换机制B．存取控制方式C．多级目录结构D．标识符对照表9．动态分区存储管理方法采用最坏适应分配算法时，将空闲区按______顺序登记到空闲区表中。
A．容量递减B．容量递增C．地址递增D．地址递减10. “共享设备”的含义是指⎽⎽⎽⎽。
A.多个进程可共享设备上的数据B.多个作业可共享设备上的数据C.多个进程可同时启动这个设备D.多个进程可同时访问这个设备11. 某基于动态分区存储管理的计算机，其主存容量为 55MB(初始为空闲），采用最坏适应分配算法，分配和释放的顺序为：分配15MB，分配30MB，释放15MB，分配8MB，此时主存中最大空闲分区的大小是⎽⎽⎽⎽。
A．7MB B．2MB C．10MB D．15MB 12. 在多道程序设计系统中，有三个作业J1、J2、J3到达时间依次为8:00、8:30、9:00，它们需计算的时间分别为2小时，1小时和0.5小时。
系统采用响应比高者优先调度算法在10:00开始选择作业，作业被选中的次序应该是⎽⎽⎽⎽。
A．J1、J2、J3 B．J3、J2、J1C．J2、J1、J3 D．J1、J3、J213. 在操作系统中，死锁出现指的是⎽⎽⎽⎽。
A. 计算机发生了重大故障B. 资源数远远少于进程数C. 进程同时申请的资源数超过资源总数D. 若干进程因竞争资源而无限等待其他进程释放已占有的资源14. 校友会的文件系统磁盘库中，“毕业生档案”文件的记录包含的数据项是毕业年份、身份证号和在校时档案材料。
由于各人的档案信息量不同，记录的长度因人而异，但记录总是先按照毕业年份，然后按身份证序号在磁盘中顺序存放。
使用这个文件的方式是按毕业年份和身份证号快速查出此人的档案材料。
2022年南京航空航天大学计算机科学与技术专业《操作系统》科目期末试卷B(有答案)
2022年南京航空航天大学计算机科学与技术专业《操作系统》科目期末试卷B（有答案）一、选择题1、文件的顺序存取是（）。
A.按终端号依次存取B.按文件的逻辑号逐一存取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、采用时间片轮转调度算法分配CPU时，当处于执行状态的进程用完一个时间片后，它的状态是（）A.阻塞B.运行C.就绪D.消亡6、设有一页式存储管理系统，向用户提供的逻辑地址空间最大为16页，每页2048B，内存总共有8个存储块，试问逻辑地址至少为多少位？内存空间有多大（）？A.逻辑地址至少为12位，内存空间有32KBB.逻辑地址至少为12位，内存空间有16KBC.逻辑地址至少为15位，内存空间有32KBD.逻辑地址至少为15位，内存空间有16KB7、要保证一个程序在主存中被改变了存放位置后仍能正确地执行，则对主存空间应采用（）技术。
A.静态重定位B.动态重定位C.动态分配D.静态分配8、下列关于操作系统的论述中，正确的是（）。
A.对于批处理作业，必须提供相应的作业控制信息B.对于分时系统，不一定全部提供人机交互功能C.从响应角度看，分时系统与实时系统的要求相似D.在采用分时操作系统的计算机系统中，用户可以独占计算机操作系统中的文件系统9、操作系统提供给编程人员的接口是（）。
Windows 7操作系统测试卷及参考答案(B卷)
Windows 7操作系统测试卷及参考答案（B卷）（本卷满分100分，考试时间为45分钟）中职信息技术类对口升学教学资料中等职业教育课程改革国家规划新教材1.A.图形界面B.多任务C.即插即用D.不会受到黑客攻击2.要移动窗口，可以将鼠标指针移到窗口的（）。
A.菜单栏位置上拖曳B.标题栏位置上拖曳C.状态栏位置上拖曳D.编辑栏位置上拖曳3.在windows中，关于文件夹的描述不正确的是（）。
A.文件夹是用来组织和管理文件的B.“计算机”是一个系统文件夹C.文件夹中可以存放驱动程序文件D.同一文件夹中可以存放两个同名文件4.在Windows 7中，不属于控制面板操作的是（）。
A.更改桌面背景B.添加新硬件C.造字D.添加用户5.下列不是汉字输入法的是（）。
A.全拼B.五笔字型C.ASCII码D.双拼6.当一个应用程序窗口被最小化后，该应用程序将（）。
A.被删除B.缩小为图标，成为任务栏中的一个按钮C.被取消D.被破坏7.在windows中，“计算机”图标（）。
A.一定出现在桌面上B.可以设置到桌面上C.可以通过单击将其显示到桌面上D.不可能出现在桌面上8.压缩文件通常使用的软件是（）。
antsB.IEC.winRARD.Word9.删除某个应用程序的桌面快捷图标意味着（）。
A.该应用程序连同快捷图标一起被删除B.只删除了该应用程序，快捷图标被隐藏C.只删除了图标，该应用程序被保留D.该应用程序连同图标一起被隐藏10.下列哪一个操作系统不是微软公司开发的操作系统？（）。
A.windows server 2003B.win7C.linuxD.vista11.在Windows 7操作系统中，显示桌面的快捷键是（）。
A.Win+DB.Win+PC.Win+TabD.Alt+Tab12.在Windows 7中，在附件的“系统工具”菜单下，可以把一些临时文件、已下载的文件等进行清理，以释放磁盘空间的程序是（）。
操作系统原理B卷
操作系统原理B卷1、要达到文件保密，可以（）。
[单选题] *A、隐藏文件目录(正确答案)B、限制文件的使用权限C、设置存取控制表D、定时转储2、解除死锁一般采用终止进程和（）两种方法。
[单选题] *A、关闭系统B、抢夺资源(正确答案)C、后退执行D、重新执行进程3、在文件系统中，要求物理块必须连续的物理文件是（）。
[单选题] *A、顺序文件(正确答案)B、链接文件C、串联文件D、索引文件4、UNIX系统全部分用C语言写成，具有（）。
[单选题] *A、易移植性(正确答案)B、开放性C、可扩展性D、简便性5、操作系统的功能不包括（）。
[单选题] *A、CPU管理B、用户管理(正确答案)C、作业管理D、文件管理6、系统功能调用是（）。
[单选题] *A、用户编写的一个子程序B、高级语言中的库程序C、操作系统中的一条命令D、操作系统向用户程序提供的接口(正确答案)7、操作系统中，并发性是指（）。
[单选题] *A、若干个事件在不同时刻发生B、若干个事件在同一时刻发生C、若干个事件在同一时间间隔内发生(正确答案)D、若干个事件在不同时间间隔内发生8、批处理系统的主要缺点是（）。
[单选题] *A、CPU利用率低B、不能并发执行C、缺乏交互性(正确答案)D、以上都不是9、实时操作系统必须在（）内响应来自外部的事件。
[单选题] *A、响应时间B、周围时间C、规定时间(正确答案)D、调度时间10、操作系统的进程管理模块并不负责（）。
[单选题] *A、进程的创建和删除B、提供死锁处理机制C、实现I/O设备调度(正确答案)D、通过共享内存实现进程间的通信11、当（）时，进程从执行状态转变为就绪状态。
[单选题] *A、进程被调度程序选中B、时间片到(正确答案)C、等待某一事件D、等待的事件发生12、进程申请打印输出完成向系统发生中断后，进程的状态变化为（）。
[单选题] *A、从就绪到执行B、从执行到就绪C、从等待到就绪(正确答案)D、从执行到就绪13、在进程转换中，下列（）转换是不可能发生的。
服务器操作系统考试试题(B卷)
服务器操作系统考试试题（B卷）一、选择题（单选40分，每题2分，共20题）1.下列（C ）操作系统适合作为服务器操作系统。
A.Windows 2000 ProfessionalB.Windows XPC.Windows Server 2008D.Windows 72.Windows Server 2008系统中哪种磁盘文件格式更稳定（A ）A.NTFSB.FAT32C.EXT4D.XFS3.Windows Server 2008系统中自带的内置账户中不包含下面（C ）A.系统管理员B.来宾账户C.域用户账户D.Internet 来宾账户4. 在Windows 2008系统中，如果要输入DOS命令，则在运行对话框中输入( A )A CMDB MMC C AUTOEXTD TTY5. Windows 2008系统安装时生成的Documents and Settings、Windows以及Windows\system32文件夹不能随意更改，因为它们是( D)A. Windows的桌面B. Windows正常运行所必须的应用软件文件夹C. Windows正常运行所必须的用户文件夹D. Windows正常运行所必须的系统文件夹6. 在我们常用的windows操作系统中，用以下哪个软件来安装服务器操作系统( A )A VMware WorkstationB Office C.Eclipse D.IIS7. 在Windows 2008系统中，下面哪个用户具有最高的访问控制权限( A )A Administrator B.Guest C.Everyone ers8. 在Windows 2008系统中，用户属性中账户禁用功能的作用是( B )A.删除用户B.用户不可以登陆C.用户可以修改密码D.用户可以更改用户名9. 在Windows 2008系统中，查看当前用户登陆的命令是( A )A greditB cmdC nslookupD whoami10. 在Windows Server 2008系统中，下列用户描述中，错误的是(C )A.administrator用户不可以删除B.普通用户可以删除C.删除账户后，再创一个同名账户，该账户仍具有同名用户名的权限。
操作系统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、可以分配给多个进程的设备是。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
选择填空题(每空1分，共20分)1.下面关于计算机系统和操作系统的叙述中错误的是（ A ）。
A.操作系统是独立于计算机系统的，它不属于计算机系统B.计算机系统是一个资源集合体，包括软件资源和硬件资源C.操作系统是一种软件D.计算机硬件是操作系统赖以工作的实体，操作系统的运行离不开计算机硬件的支持2.实时操作系统追求的目标是（ C ）。
A.高吞吐率B.充分利用内存C.快速响应D.减少系统开销3.进程具有３种基本状态，即等待状态、运行状态、就绪状态，进程在执行过程中，其状态总是不停地发生变化的，下面关于进程状态变化的说法中正确的是（C ）。
A.进程一旦形成，首先进入的是运行状态B.３种进程状态是进程运行过程中的基本状态，进程可能同时处于某几种状态中C.在分时系统中，一个正在运行进程的时间片如果终结，该进程将转入就绪状态D.一个进程必须经过进程的３个基本状态才能结束4.一个进程被唤醒意味着（ B ）。
A.该进程重新占有了CPUB.进程状态变为就绪状态C.它的优先权变为最大D.其PCB移至就绪队列的队首5.任何时刻总是让具有最高优先级的进程占用处理器，此时采用的进程调度算法是（ D ）。
A.非抢占式的优先级调度算法B.时间片轮转调度算法C.先进先出调度算法D.抢占式的优先级调度算法6.下面是关于重定位的有关描述，其中错误的是（D ）。
A.绝对地址是主存空间的地址编号B.用户程序中使用的从０地址开始的地址编号是逻辑地址C.动态重定位中装入主存的作业仍保持原来的逻辑地址D.静态重定位中装入主存的作业仍保持原来的逻辑地址7.在单个分区、固定分区、可变分区、页式和段式这５种存储管理方式中，地址转换采用动态重定位方式的是（ A ）。
A.可变分区、页式和段式存储管理方式B.单个分区、可变分区、段式存储管理方式C.固定分区、页式和段式存储管理方式D.可变分区、段式存储管理方式8.很好地解决了“零头”问题的存储管理方法是（ A ）。
A.页式存储管理方式B.段式存储管理方式C.多重分区管理D.可变式分区管理9.虚拟存储管理系统的基础是程序的（ C ）理论。
A.全局性B.虚拟性C.局部性D.动态性10.系统“抖动”现象的发生是由（ B ）引起的。
A.交换的信息量过大B.页面淘汰算法选择不当C.内存容量不足D.请求分页管理方案11.由字符序列组成，文件内的信息不再划分结构，这类文件属于（ A ）。
A.流式文件B.记录式文件C.顺序文件D.有序文件12.在文件系统中，若文件的物理结构采用顺序结构，则文件控制块中关于文件的物理位置应包括（ B ）。
A.只有首块地址B.首块地址和文件长度C.首块地址和索引表地址D.文件长度和索引表地址13.为了解决不同用户文件的“命名冲突”问题，通常在文件系统中采用（ B ）。
A.约定的方法B.多级目录C.路径D.索引14.引入缓冲的主要目的是（ A ）。
A.改善CPU和I/O设备之间速度不匹配的情况B.节省内存C.提高CPU的利用率D.提高I/O设备的效率15.在磁盘上确定分块所在的位置必须给出的参数依次是（ D ）。
A.扇区号、磁道号、盘面号B.盘面号、磁道号、扇区号C.扇区号、磁头号、柱面号D.柱面号、磁头号、扇区号16.要避免出现与时间有关的错误，对若干进程的相关临界区的管理应满足以下除（ C ）以外的要求。
A.一次最多让一个进程在临界区中执行B.任何一个进入临界区执行的进程必须在有限时间内退出临界区C.避免进程进入相关临界区D.不能强迫一个进程无限地等待进入它的临界区17.下面关于P-V操作的说法中正确的是（ A ）。
A.P-V操作是两个操作，而且都是原语操作B.P-V操作是一个过程，与一般函数、过程一样，只是执行管理临界区的操作C.P-V操作中的Ｐ操作必须使用原语方式，而Ｖ操作可以不用原语操作D.P-V操作中的Ｐ操作可以不用原语方式，而Ｖ操作必须使用原语操作18.若P-V操作的信号量Ｓ初值为２，当前值为-１，则表示有（ B ）个等待进程。
A.０B.１C.２D.３19. 发生死锁的必要条件有４个，要预防死锁的发生，可以破坏这４个必要条件，但破坏（ A ）条件是不太实际的。
A. 互斥 B. 请求和保持 C. 不剥夺 D. 环路等待20. 进程Ｐ１使用资源情况为申请资源Ｓ１，申请资源Ｓ２，释放资源Ｓ１；进程Ｐ２使用资源情况为申请资源Ｓ２，申请资源Ｓ１，释放资源Ｓ２，系统并发执行进程Ｐ１，Ｐ２，系统将（ B ）。
A. 必定产生死锁 B. 可能产生死锁 C. 必定不产生死锁 D. 以上说法都不对二、 简答题(每小题6分，共30分)1. 16GB 的磁盘有224个1KB 的块（扇区）。
若用位示图来管理，试问总共需要多少个二进制位？需要用多少块这个位示图？2. 用P 、V 操作实现图1中四个进程的合作关系。
图1进程的合作关系3. 假定某系统当时的资源分配图如图2所示：图2 资源分配图(1) 分析当时系统是否存在死锁。
(2) 若进程P3再申请R3时，系统将发生什么变化，说明原因。
4. 某计算机系统内存容量为128KB ，对存储器采用可变分区的存储管理办法，现有三个作业（J1、操作系统 J1 空闲区 J2 空闲区 J3 空闲区图3 存储器分配情况(1) 现有一个需要25KB 存储空间的作业J4请求装入内存，若采用最佳适应分配算法来给J4分配空间，请画出装入J4后的内存空闲区表。
(2) 在只有J1、J2、J3三个作业的情况下，J2运行结束撤离后，请给出J2撤离后的内存空闲区表。
得分 PD PB PC 0K 5K 20K 40K 50K 90K 100K 128K5．若某磁盘有100个柱面，每个柱面有10个磁道，每个磁道划分成15个扇区。
现在进程要访问磁盘的第12345扇区，试计算它对应的三维磁盘空间地址。
(10分) 在单道批处理系统中，有四个作业进入系统，进入时间及所需计算时间如下表所示。
现忽略作业调度所花时间。
当第一个作业进入系统后就可以开始调度。
(1) 将分别采用“先来先服务”和“短作业优先”调度算法时，各个作业的开始时间、完成时间、周(2) 采用“先来先服务”调度算法时，平均周转时间为__ __________ 。
采用“短作业优先”调度算法时，平均周转时间为__ _______ ___ 。
(10分) 某磁盘有200个柱面，编号为0～199，磁头当前正处在143道且正向199道方向移动，有如下的磁盘访问序列（磁道号）：86、147、91、177、94、150、102、175、130求在FCFS 、SSTF 、SCAN 调度算法下的磁头移动顺序及移动总量（以磁道数计）。
五、(10分) 在一个采用页式虚拟存储管理的系统中，有一用户作业，它依次要访问的字地址序列是：115，228，120，88，446，102，321，432，260，167，若该作业的第0页已经装入主存，现分配给该作业的主存共300字，页的大小为100字，请问按FIFO 和LRU 调度算法将分别产生几次缺页中断？依次淘汰的页号是什么？缺页中断率是多少？(10分) 在银行家算法中，若出现下述的资源分配情况： Need Available p0 1,0,2,3 7,6,6,1 3,0,1,4 p1 2,1,0,1 6,6,5,7 p2 1,0,4,1 3,5,1,5 p3 0,3,2,1 3,1,2,8 p4 3,2,1,0 3,2,2,5 p5 0,1,2,6 2,0,1,2试问该状态是否安全？（要求写出判断过程）一、单选题（每题1分，共20分）1. A2. C3. C4. B5. D6. D7. A8. A9. C 10. B 11. A 12. B 13. B 14. A 15. D 16. C 17. A 18. B19. A 20. B二、简答题（每小题6分，共30分）1.224个扇区用位示图来管理总共需要224个二进制位（3分），由于扇区的大小为1KB，存放这个位示图需要用224/8k=211=2048个扇区（3分）。
2.SB=0 SC=0 SD=0 （2分）PA PB PC PD （每个进程1分）┆P(SB) P(SC) P(SD)┆┆┆P(SD)V(SB) V(SD) V(SD) ┆V(SC)3.（1）不存在死锁。
（3分）（2）进程P3再申请R3，资源分配图将出现由环路且不可化简，P1、P2、P3均死锁。
（3分）4.（1）（3分）（2）（3分）5.每个柱面的扇区数为10*15=150。
柱面号：12345/150=82；12345%150=45；磁道号：45/15=3；82柱面，3（1（2）采用“先来先服务”调度算法时，平均周转时间为(120＋120十96＋78)／4＝103分30秒。
（1分）采用“短作业优先”调度算法时，平均周转时间为(120＋138＋66＋48)／4＝93分。
（1分）四、（共10分）FCFS：143－86－147－91－177－94－150－102－175－130，移动总量565。
（3分）SSTF：143－147－150－130－102－94－91－86－175－177，移动总量162。
（3分）SCAN：143－147－150－175－177－130－102－94－91－86，移动总量125。
（4分）五、（共10分）访页踪迹为：1，2，1，0，4，1，3，4，2，1。
（2分）将产生5次缺页中断，缺页中断率为：5/10=50%（1分）；依次淘汰的页号为：0，1，2（1分）1分）六、（共10分）安全（2分），因为：进程⇒Available的变化p5⇒3,1,3,10p3⇒3,4,5,11p4⇒6,6,6,11p1⇒8,7,6,12p0⇒9,7,8,15p2⇒10,7,12,16（8分）七、(10分) 某寺院，有小、老和尚若干，有一水缸，由小和尚提水入缸供老和尚饮用。
水缸可容１０桶水，水取自同一井中。
水井径窄，每次只能容一个桶取水。
水桶总数为３个。
每次入、取水仅为１桶，且不可同时进行。
试给出有关取水、入水的算法描述。
七、（共10分）有关互斥的资源有水井（一次仅一个水桶进出），水缸（一次入水、取水一桶），分别为之设信号量mutex1，mutex2控制互斥；另有同步问题存在：三个水桶无论从井中取水还是入、出水缸都是一次一个，应为之设信号量count，控制出水量，水缸空时不可出水，设信号量empty；控制出水量，水缸满时不可入水，设信号量full；mutex1:=1；mutex2:=1；empty:=10；full:=0；count:=3 （2分）cobegin打水：（4分）beginL1：P(empty)；P(count)；P(mutex1)；从井中取水；V(mutex1)；P(mutex2)；送入水缸；V(mutex2)；V(count)；V(full)；goto L1；end取水：（4分）beginL2：P(full)；P(count)；P(mutex2)；从缸中取水；V(mutex2)；V(empty)；V(count)；goto L2；endcoend。