操作系统试题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、可以分配给多个进程的设备是。
计算机操作系统试题_B试卷及答案1
１．什么是中断，并给出CPU响应中断并进行中断处理的一般过程。
２．为什么要引入缓冲区？３．为什么要引入设备的独立性？如何实现设备独立性？４．SPOOLing系统由哪几部分组成？以打印机为例说明如何利用SPOOLing技术实现多个进程对打印机的共享？５．为什么说引入缓冲后可显著提高I/O的速度，从而使CPU和I/O速度不匹配的矛盾得到缓和？６．磁盘访问时间由哪几部分组成，每部分时间应如何计算？７．为什么要引入磁盘高速缓冲？何谓磁盘高速缓冲？８．通道是一种特殊的_____A____，具有___B_____.主机的CPU与通道可以并行工作，并通过____C____实现彼此之间的通信和同步。
A：（１）I/0设备（２）设备控制器（３）处理机（４）I/0控制器B：（１）执行I/O指令集（２）执行CPU指令集（３）传输I/O命令（４）运行I/O进程C：（１）I/0指令（２）I/0中断（３）I/0指令和I/0中断（４）操作员９．磁盘属于____A____，其信息的存取是以___B____为单位的；磁盘的I/O控制主要采取____C____方式，打印机的I/O控制主要采取___D___方式。
A：（１）字符设备（２）独占设备（３）块设备（４）虚拟设备B：（１）位（２）字节（３）帧（４）固定长数据块C，D：（１）程序I/O方式（２）程序中断（３）DMA （４）SPOOLing１０.操作系统中采用缓冲技术的目的是为了增强系统____A___的能力，为了使多进程能有效地同时处理输入和输出，最好使用__B__。
A：（１）串行操作（２）并行操作（３）控制操作（４）中断操作B：（１）缓冲池（２）单缓冲（３）双缓冲（４）循环缓冲１１.磁盘高速缓冲设在____A___中，其主要目的是__B__。
A ：（１）磁盘控制器（２）磁盘（３）内存（４）cacheB：（１）缩短寻道时间（２）提高磁盘I/0的速度（３）提高磁盘空间的利用率（４）保证数据的一致性（５）提高CPU执行指令的速度。
《操作系统》期终考试试卷(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 页面淘汰算法，则当分配的页面数增加时，缺页中断的次数（ ）。
山东科技大学-计算机操作系统试题B
等吃盘中的桔子,女儿专等吃盘中的苹果。规定当盘子空时才能放水果,一次只能放一只水果供吃者取用,请用wait、signal原语实现爸爸、儿子、女儿三个并发进程的同步。
一、单项选择题(每小题2分,共30分)
答案:
评分标准:每小题2分。
评分标准:本小题6分,答案仅供参考,可根据学生答题情况酌情给分。
5.参考答案:
在设备管理中设置缓冲区的作用:(1)缓和CPU和I/O设备之间速度不匹配的矛盾。(2)减少中断CPU的次数。(3)提高CPU和I/O设备之间的并行性。
根据系统设置缓冲区的个数,可以分为单缓冲、双缓冲、多缓冲以及缓冲池等四种。
评分标准:本小题6分,答案仅供参考,可根据学生答题情况酌情给分。
四、综合题(每小题10分,共30分)
1.
(1)解:系统在T 0时刻,存在一个安全的序列(P 4、P 5、P 1、P 2、P 3),因而是安全的。----------------5分
(2)解:T 0时刻,不能为进程P 2请求资源(0,3,4);------------------3分因为可用资源的数量不够,所以只能推迟分配。----------------------2分2.答案:
页错误次数为8次
分析:FIFO置换算法并没有随着可用帧的增加而降低页错误次数,即FIFO存在Belady异常问题,而LRU算法不存在这样的问题。
--------------------------------------------------------------------2分
3分析在本题中,爸爸、儿子、女儿共用一个盘子,且盘中一次只能放一个水果。当盘子为空时,爸爸可将一个水果放入果盘中。若放入果盘中的是苹果,则允许女儿吃,儿子必须等待;若放入果盘中的是桔子,则允许儿子吃,女儿必须等待。本题实际上是生产者-消费者问题的一种变形。这里,生产者放入缓冲区的产品有两类,消费者也有两类,每类消费者只消费其中固定的一类产品。
淮海工学院操作系统期末考试B卷2011
淮海工学院11 - 12 学年第 1 学期操作系统原理试卷(B闭卷)一、单项选择题（本大题含20小题，每小题1分，共计20分）答题表（将答案填入下表，否则不予评分）1、操作系统是对（）进行管理的软件。
A、软件B、硬件C、计算机资源D、应用程序2、在进程管理中，当（）时，进程从运行状态变为就绪状态。
A、进程被调度程序选中B、时间片用完C、等待某一事件发生D、等待的事件发生3、银行家算法在解决死锁问题中是用于（）的。
A、预防死锁B、避免死锁C、检测死锁D、解除死锁4、下列步骤中（）不是创建进程所必须的。
A、建立一个进程控制块B、为进程分配内存C、将其控制块插入就绪队列中D、为进程分配CPU5、文件系统中用（）来管理文件。
A、作业控制块B、外页表C、目录D、软硬件结合的办法6、( )算法是设备分配常用的一种算法。
A、短作业优先B、最佳适应C、首次适应D、先来先服务7、多道程序环境下,操作系统分配资源以( )为基本单位。
A、程序B、指令C、进程D、作业8、在分时系统中，若当前运行的进程连续获得了两个时间片，原因可能是（）A、该进程的优先级最高B、就绪队列为空C、该进程最早进入就绪队列D、该进程是一个短进程9、在操作系统中，用户程序申请使用I/O设备时，通常采用( )。
A、物理设备名B、逻辑设备名C、虚拟设备名D、独占设备名10、设3个目标模块A、B、C，起始地址都是0，长度分别是L、M、N，这3个模块按A、B、C顺序采用静态链接方式链接在一起后，模块C的起始地址变换为（）。
A、L+MB、L＋M＋NC、L+M-1D、M+N11、操作系统最重要的特征是（）。
A、并发性B、共享性C、虚拟性D、异步性12、以时间换空间的技术是（）。
A．分时技术 B．虚拟存储技术 C．并发技术 D．缓冲技术13、某计算机系统中有8台打印机，有K个进程竞争使用，每个进程最多需要3台打印机。
该系统可能会发生死锁的K的最小值是（）。
A、2B、3C、4D、514、虚存指的是（）。
聊城大学计算机学院12-13第2学期操作系统B卷
聊城大学计算机学院12—13学年第2学期期末考试2011级《操作系统》试题（闭卷B卷）一、填空题（共9题，每空1分，共15分）1.进程最基本的特性是动态性和（）；每个进程都有唯一的（）。
2.处理机调度可分为三级，其中必须具备的调度为（）。
3.某虚拟存储器的用户空间共有32个页面，每页1KB，主存16KB，则逻辑地址的有效位为（），物理地址需要（）位，将逻辑地址转换为物理地址的过程称为（）。
4.在动态分区式内存管理中，倾向于优先使用低址部分空闲区的算法是（），每次分配时既能满足要求，又是把最小的空闲区分配给进程的算法是（）。
5.在响应比最高者优先的作业调度算法中，当各个作业等待时间相同时，（）的作业将得到优先调度；当各个作业要求运行的时间相同时，（）的作业得到优先调度。
6.若系统中有五台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许（）个进程参于竞争，而不会发生死锁。
7.虚拟存储器管理的基础是（）原理。
8.在操作系统的存储管理中，由于进行动态不等长存储分配，在内存中形成一些很小的不能再利用的空闲区域，称之为（）。
9.常用的I/O控制方式有程序直接控制方式、中断控制方式、（）和（）。
二、单项选择题（共12题，每题2分，共24分）1. 操作系统中，P、V操作是一种（）。
A．机器指令 B.系统调用命令 C.作业控制命令 D.低级进程通讯原语2. 虚拟存储管理策略可以（）。
A．扩大物理内存容量B．扩大物理外存容量C．扩大逻辑内存容量D．扩大逻辑外存容量3. 一进程刚获得三个主存块的使用权，若该进程访问页面的次序是｛1 3 2 1 2 1 5 1 2 3｝。
当采用LRU 算法时，缺页数是（）次。
A．1 B．3 C．4 D．54. 下列关于死锁的说法中，正确的是( )A. 有环必死锁B. 死锁必有环C. 有环无死锁D. 死锁也无环5. 多个进程对信号量S进行了5次P操作，2次V操作后，现在信号量的值是-3，则与信号量S相关的处于阻塞状态的进程数和信号量的初值为（）。
2021操作系统(B卷)答案(1)
一、名词解释（本题满分12分）1.文件：由文件名字标识的一组信息的集合。
2.死锁：如果在一个进程集合中的每个进程都在等待只能由该集合中的其他一个进程才能引发的事件，则称一组进程或系统此时发生了死锁。
3.进程：是一个可并发执行的具有独立功能的程序关于某个数据集合的一次执行过程，也是操作系统进行资源分配和保护的基本单位。
4.管道：是连接读写进程的一个特殊文件，允许进程按先进先出方式传送数据，也能够使进程同步执行操作。
5.驱动调度：在多个输入输出请求过程中，系统采用某种调度策略，使能按最佳次序执行要求访问的诸请求。
6.强制访问控制：安全系统通过比较比较主、客体的相应标记来决定是否授予一个主体对客体的访问权限。
二、问答题（本题满分15分）1.简述死锁产生的几个必要条件，以及几种死锁处理方法。
答：互斥条件，占有和等待条件，不剥夺条件，循环等待条件死锁的避免、死锁的防止、死锁检测与解除2.试比较虚拟存储管理与中级调度中对换技术的区别。
答：虚拟存储管理：以页或段为单位处理进程所需主存容量大于当前系统空闲量时仍能运行对换技术（中级调度，挂起和解除挂起）以进程为单位处理进程所需主存容量大于当前系统空闲量时，无法解除挂起3.试述什么是模式切换，什么是进程切换，以及两者之间的关系？答：模式切换时CPU从核心态到用户态，或从用户态到核心态进程切换是指从一个进程上下文切换到另外的进程上下文模式切换不一定导致进程切换进程切换一定是先发生模式切换4.线程的实现机制有哪几种，试比较各种实现机制的优缺点。
答：内核级实现KLT用户级实现ULT混合实现5.试比较分页式存储管理与分段式存储管理。
答：分段，是信息的逻辑单位，由源程序的逻辑结构所决定，用户可见，段长由用户确定，段起始地址可以从任何主存地址开始分页，是信息的物理单位，与源程序的逻辑结构无关，用户不可见，页长由系统确定，页面只能以页大小的整倍数地址开始6.计算机输入/输出控制方式的发展过程中出现了哪几种主要的控制方式，并简要描述各种控制方法内容及特点。
计算机操作系统考试题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、简述进程顺序执⾏和并发执⾏的基本特点。
Linux操作系统B试题
Linux操作系统B试题一、选择题（每题 3 分，共 30 分）1、在 Linux 中，用于切换用户的命令是（）A suB sudoC useraddD passwd2、以下哪个命令可以查看当前工作目录？（）A pwdB cdC lsD mkdir3、要在当前目录下创建一个名为“test”的目录，应使用的命令是（）A create testB make testC mkdir testD new test4、用于删除文件的命令是（）A delB eraseC rmD remove5、在 Linux 中，要查看系统内存使用情况，可以使用以下哪个命令？（）A freeB topC psD df6、以下哪个命令可以用于查找文件？（）A findB lookC searchD seek7、要修改文件权限，使用的命令是（）A chmodB changeC modifyD permission8、用于显示文件内容的命令是（）A showB viewC catD display9、在 Linux 中，进程的优先级范围是（）A 0 99B 1 100C 0 139D 1 14010、以下哪个命令可以用于关机？（）A haltB poweroffC shutdown h nowD 以上都是二、填空题（每题 3 分，共 30 分）1、 Linux 系统中，根目录用“／”表示，用户主目录用“＿____”表示。
2、常用的 Linux 发行版有 Ubuntu、CentOS、＿____等。
3、在 Linux 中，管道符号“｜”用于将一个命令的输出作为另一个命令的_____。
4、要将文件“filetxt”复制到目录“／home/user”下，命令为“＿____ filetxt ／home/user”。
5、进程的三种基本状态是就绪、运行和_____。
6、在 Linux 中，vi 编辑器有三种工作模式，分别是命令模式、插入模式和_____。
操作系统模拟试题B参考答案
B、循环等待C、请求和保持D、不剥夺）也可能产生死锁。
B、进程优先权C、资源有序分配D、分配队列优先权3个并发进程，都需要同类资源5个，请问该系统不会发生死锁的最少资源数是、10 B、12 C、13 D、15）。
）。
B、分段存储管理D、固定分区存储管理）的次序登记在空闲区表中。
、大小递减 B、大小递增 C、地址递减 D、地址递增24位表示，其中8位表示段号，则允许每段的最大）。
、28 B、216 C、224 D、232）理论。
、局部性 B、全局性 C、动态性 D、虚拟性FIFO页面置换算法，则当物理块数增加时，缺页中断）。
B、中断方式C、DMA方式D、不可能下面的（）不属于设备管理数据结构。
、COCT C、CHCT D、PCB系统提高了（）的利用率。
B、共享设备C、主存储器D、磁盘B、最佳适应C、首次适应D、先来先服务）。
B.便于多作业共享内存D. 摆脱用户干预6 题，每题 3 分，共18 分）{1321215123}。
当采用先进( )次，而采用LRU算法时，缺页数是( )次。
C.4D.5E.6( )和( )。
—DOS的文件中( )和( )是有关设备管理的程序。
E.ROMBIOS）、（）和（）。
B．存放文件的存储设备的特性D．文件的逻辑结构）分成大小相等的页，将（）分块，页和块的 B．主存空间 C．辅存空间E．相等 F．不等3 题，共40 分）（18分）（3分）（3分）UNIX操作系统较早采用。
（3分）（3分）。
（3分）（3分）12分）（6分）（6分）10分）CPU的专管输入/输出控制的处理机，它控制设备与内存直接进行数CPU启动，并在操作结束时向CPU发中断信CPU的工作负担，增加了计算机系统的并行工作程度。
（5分）。
网络操作系统考试试卷B卷
第1页网络操作系统考试试卷B 卷共 2 页一、不定项选择题（每题2分，共30分）。
1. 下面哪个不是VMWare 中的网络模式？（ ）A.仅主机B.NATC.桥接D.Vlan2. Linux 系统下执行chmod(“/usr/test/sample ”,753)之后该文件sample 的访问权限为？（ ）A.拥有者可读写执行，同组用户可写可执行，其他用户可读可执行。
B.拥有者可读写执行，同组用户可读写，其他用户可读可执行。
C.拥有者可读写执行，同组用户可读可执行，其他用户可写可执行。
D.拥有者可读写执行，同组用户可读可执行，其他用户可读写。
3. 关于linux 的进程，下面说法不正确的是：（ ） A.僵尸进程会被init 进程接管，不会造成资源浪费；B.孤儿进程的父进程在它之前退出，会被init 进程接管，不会造成资源浪费；C.进程是资源管理的最小单位，而线程是程序执行的最小单位。
Linux 下的线程本质上用进程实现；D.子进程如果对资源只是进行读操作，那么完全和父进程共享物理地址空间。
4. 当前目录下有a 和b 两个文件，执行命令“ls>c ”，请问文件c 里面的内容是什么？（ ）A.aB.bC.abD.abc5.你使用命令”vi/etc/inittab ”查看该文件的内容，你不小心改动了一些内容，为了防止系统出错，你不想保存所修改的内容，你应该如何操作：（ ） A.在末行模式下，键入:wq B.在末行模式下，键入:q!C.在末行模式下，键入:x!D.在编辑模式下，键入”ESC ”键直接退出vi6. Linux 系统上，下面哪些文件是与用户管理无关的配置文件（ ）A./etc/passwdB./etc/shadowC./etc/groupD./etc/password 7. 将文件file1 复制为file2 可以用下面哪些命令（ ） A.cp file1 file2 B.cat file1 >file2 C.cat < file1 >file2 D.dd if=file1 of=file28. 使用useradd 创建用户时和主目录相关的参数是（ ） A.p B.d C.m D.M9. Linux 有三个查看文件的命令，若希望在查看文件内容过程中可以用光标上下移动来查看文件内容，应使用命令。
操作系统B卷及答案(1)
一、单项选择题(每小题2 分，共40 分) 在每小题列出的四个选项中只有一个选项是符合题目要求的，请将其代码填在题前的括号内。
错选或未选均无分。
1.下列选项中，操作系统提供给应用程序的接口是（A ）。
A 系统调用B中断C库函数D原语2.如果分时操作系统的时间片一定,那么( B )则响应时间越长.A 用户数越少B 用户数越多C 内存越少D 内存越多3.分配到必要的资源并获得处理机是机的进程状态是( B )。
A 就绪状态B 执行状态C 阻塞状态D 撤消状态4.若p，v操作的信号量s是初值为2，当前的值为-1，则表示有( B )等待进程。
A 0个B 1 个C 2个D 3个5.若进程P一旦被唤醒就能够投入运行，系统可能为( D )A 分时系统，进程P的优先级最高.B 抢占调度方式，就绪队列上的所有进程的优先级皆比P的低.C 就绪队列为空队列.D 抢占调度方式，P的优先级高于当前运行的进程.6.当系统中（C ）时，系统将不会执行进程调度原语。
A 一个新进程被创建.B 当前进程执行了P操作.C 在非抢占调度中，进程A正在运行而进程B恰好被唤醒.D 分时系统中的时间片用完.7.某系统采用了银行家算法，则下列叙述正确的是（B）A 系统处于不安全状态时一定会发生死锁.B 系统处于不安全状态时可能会发生死锁.C 系统处于安全状态时，可能会发生死锁.D 系统处于安全状态时，一定会发生死锁.8.在下列选项中，属于解除死锁的方法是（A）A 剥夺资源法。
B 资源分配图简化法。
C 银行家算法。
D 资源静态分配法。
9. 系统死锁可利用（D ）来描述。
A 进程。
B 程序C 系统流程图。
D 资源分配图10. 在下列解决死锁的办法中，属于死锁预防策略的是（c ）A 化简进程的资源分配图。
B 银行家算法C 资源的有序分配法。
D 死锁检测法11. 虚拟存储技术是（B ）。
A. 扩充内存物理空间技术。
B. 扩充内存逻辑地址空间技术。
C.扩充外存空间技术。
2022年南京邮电大学网络工程专业《操作系统》科目期末试卷B(有答案)
2022年南京邮电大学网络工程专业《操作系统》科目期末试卷B（有答案）一、填空题1、把存储介质上连续信息所组成的一个区域称为__________；为管理方便，经常将存储介质的__________物理单位称为。
2、在UNIX中，对磁盘空闲块采用成组连接方式，每一组的第一个空闲块中登记了下一组空闲块的__________和__________。
3、为了保证操作的正确性，中央处理器设置有两种工作状态：__________和__________。
4、进程调度的职责是按给定的从__________中选择一个进程，让它占用处理器。
5、把进程间用信件来交换信息的方式称为__________6、可防止死锁的资源分配策略有__________、__________和__________。
7、进程的三个最基本状态是__________、__________、__________。
8、文件存取方式按存取次序通常分__________、__________，还有一类__________。
二、选择题9、在如下儿种类型的系统中，（）采用忙等待I/O是合适的。
a.专门用来控制单1/0设备的系统b.运行…个单任务操作系统的个人计算机，c.作为一个负载很大的网络服务器的上作站A.aB.a.bC.b.cD.c10、采用SPOOLing技术后，使得系统资源利用率（）。
A.提高了B.有时提高，有时降低C.降低了D.提高了，但出错的可能性增人了11、（）是操作系统中采用的以空间换取时间的技术。
A.Spooling 技术B.虚拟存储技术C.覆盖与交换技术D.通道技术12、一个磁盘的转速为7200r/min，每个磁道有160个扇区，每个扇区为512B.那么理想情况下，其数据传输率为（）。
A.7200×160KB/sB.7200KB/sC.9600KB/sD.19200KB/s13、文件的顺序存取是（）。
A.按终端号依次存取B.按文件的逻辑号逐一存取C.按物理块号依次存取，D.按文件逻辑记录大小逐存取14、下列文件物理结构中，适合随机访问且易于文件扩展的是（）。
- 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。