操作系统考试题A附答案
操作系统概论考试题含参考答案
操作系统概论考试题含参考答案一、单选题（共90题，每题1分，共90分）1、将一个进程的逻辑地址空间分成若干个大小相等的片,称为A、页表B、页框C、页D、页内碎片正确答案：C2、【】的优点是空闲区分布均匀、查找开销较小。
A、循环首次适应算法B、首次适应算法C、最快适应算法D、最佳适应算法正确答案：A3、操作系统内核的资源管理功能不包括A、设备管理B、进程管理C、存储器管理D、时钟管理正确答案：D4、自调度算法的缺点不包括A、瓶颈问题B、低效性C、线程切换频繁D、不利于提高CPU的利用率正确答案：D5、现代操作系统的特征不包括A、并发B、共享C、虚拟D、同步性正确答案：D6、【】是用于管理文件的系统文件。
A、目录文件B、字符设备文件C、正规文件D、块设备文件正确答案：A7、下列关于静态优先权的说法中,错误的是A、静态优先权调度算法可以使系统获得更好的调度性能B、静态优先权在创建时确定C、静态优先权值通常可以根据进程的类型、进程需要的资源数量和户的要求来设定D、静态优先权在进程的整个运行期间保持不变正确答案：A8、进程的基本状态不包括A、完成态B、就绪态C、执行态D、阻塞态正确答案：A9、下列关于进程的说法中,错误的是A、进程是由正文段和进程控制块共同组成的执行环境B、进程是允许并发执行的程序在某个数据集合上的运行过程C、正文段存放被执行的机器指令D、进程控制块存放程序的运行环境正确答案：A10、下列关于内存中地址映射的说法中,错误的是A、地址映射是指把程序的逻辑地址转变为物理地址的过程B、地址映射应在硬件的支持下完成C、在多道程序系统中,地址空间中的逻辑地址和内存中的物理地址是一致的D、由内存中的一系列单元所限定的地址范围称为内存空间,其中的地址称为物理地址正确答案：C11、进程切换使当前正在执行的进程成为被替换进程,出让其所使用的CPU,以运行被进程调度程序选中的新进程。
进程切换的第一个步骤是A、更新被替换进程的进程控制块B、将被替换进程的进程控制块移到就绪队列或阻塞队列C、修改进程状态,把执行态改为就绪态或者阻塞态D、保存包括程序计数器和其他寄存器在内的CPU上下文环境正确答案：D12、单道批处理系统的特点不包括A、顺序性B、自动性C、复杂性D、单道性正确答案：C13、在存储器的层次结构中,L3层是A、寄存器B、主存储器C、本地二级存储D、高速缓存正确答案：B14、下列关于进程状态的转换的说法中,错误的是A、进程状态可由执行态直接变为就绪态B、进程状态可以由就绪态直接变为执行态C、进程状态可以由阻塞态直接变为执行态D、进程状态可以由执行态直接变为阻塞态正确答案：C15、进程之间的高级通信机制不包括A、管道通信系统B、共享存储器系统C、共享处理器系统D、消息传递系统正确答案：C16、MS-DOS使用的磁盘分配方法是A、使用磁盘的链接表分配B、连续分配C、不连续分配D、使用内存的链接表分配正确答案：D17、下列关于存储器的说法中,错误的是A、主存暂时存放存储容量更大、速度更慢的磁盘上的数据B、主存的容量一般比高速缓存存储器大C、高速缓存存储器保存最常用的数据D、高速缓存存储器作为主存中数据和指令子集的缓冲区正确答案：C18、下列关于I/O通道的说法中,错误的是A、I/O通道是一种特殊的处理机B、I/O通道具有执行I/O指令的能力,并通过执行通道程序来控制I/O操作C、通道是中小型主机系统中专门用于I/O的专用计算机D、引入通道能够使CPU从控制I/O的任务中解脱,使CPU与I/O并行工作正确答案：C19、下列关于实时计算的说法中,正确的是A、实时计算的正确性仅依赖于系统计算的逻辑结果B、实时计算的正确性不仅依赖于系统计算的逻辑结果,还依赖于产生正确结果的时间C、实时计算的正确性不仅依赖于系统计算的逻辑结果,还依赖于系统计算所需要的存储空间D、实时计算的正确性仅依赖于系统计算产生正确结果的时间正确答案：B20、产生死锁的必要条件不包括A、不剥夺条件B、环路等待条件C、同步条件D、请求和保持条件正确答案：C21、通常,可执行程序以【】可执行文件的形式存储在磁盘上A、二进制B、十六进制C、八进制D、十进制正确答案：A22、【】用于接收从CPU发来的I/O命令或有关控制信息、设备状态。
操作系统考试题及答案
操作系统原理复习题一一、选择题1、操作系统是对进行C管理的软件。
A、计算机软件B、计算机硬件C、计算机资源D、应用程序2、配置了操作系统的计算机是一台比原来的物理计算机功能更强的计算机，这样的一台计算机只是一台逻辑上的计算机，称为C计算机。
A、并行B、真实C、虚拟D、共享3、操作系统提供给程序员的接口是B。
A、进程B、系统调用C、库函数D、B和C4、下面关于操作系统的叙述中正确的是A。
A、批处理作业必须具有作业控制信息。
B、分时系统不一定都具有人机交互功能。
C、从响应时间的角度看，实时系统与分时系统差不多。
D、由于采用了分时技术，用户可以独占计算机的资源。
5、在操作系统中，P、V操作是一种D。
A、机器指令B、系统调用命令C、作业控制命令D、低级进程通讯原语6、若信号量S的初值为2，当前值为-1，则表示有B等待进程。
A、0个B、1个C、2个D、3个7、下列进程状态变化中，C变化是不可能发生的。
A、运行→就绪B、运行→等待C、等待→运行D、等待→就绪8、当B时，进程从执行状态变为就绪状态。
A、进程被调度程序选种B、时间片到C、等待某一事件D、等待的事件发生9、用P、V操作管理临界区时，信号量的初值定义为C。
A、-1B、0C、1D、任意值10、临界区是C。
A、一个缓冲区B、一段共享数据区C、一段程序D、一个互斥资源11、操作系统通过B对进程进行管理。
A、JCBB、PCBC、DCTD、CHCT12、下述哪个选项不是管程的组成部分A。
A、局部于管程的数据结构B、对管程内数据结构进行操作的一组过程C、管程外过程调用管程内数据结构的说明D、对局部于管程的数据结构设置初始的语句13、下面所述步骤中，A不是创建进程所必须的。
A、由调度程序为进程分配CPUB、建立一个进程控制块C、为进程分配内存D、将进程控制块链入就绪队列14、多道程序环境下，操作系统分配资源以C为基本单位。
A、程序B、指令C、进程D、作业15、对于两个并发进程，设互斥信号量为mutex，若mutex=0，则B。
操作系统习题(附参考答案)
操作系统习题（附参考答案）一、单选题（共100题，每题1分，共100分）1、下列存储器中，速度最快的是（）。
A、内存B、寄存器C、CacheD、磁盘正确答案：B2、时钟中断事件属于（）中断事件。
A、程序B、自愿性C、外部D、输入/输出正确答案：C3、可变分区存储管理系统中，若采用最佳适应分配算法，“空闲区表”中的空闲区可按（）顺序排列。
A、大小从大到小B、大小从小到大C、地址从大到小D、地址从小到大正确答案：B4、从静态的角度看，下列选项中哪一个是进程必须拥有而程序所没有的？（）A、常量数据B、全局变量C、进程控制块D、代码正文正确答案：C5、（）不是管程的组成部分。
A、对局部于管程内的数据结构设置初始值的语句B、对管程内数据结构进行操作的一组过程C、局部于管程的共享数据结构D、管程外过程调用管程内数据结构的说明正确答案：D6、下列关于父进程和子进程的叙述中，正确的是（）。
A、子进程执行完了，父进程才能执行B、父进程创建了子进程，因此父进程执行完了，子进程才能执行C、撤销子进程时，应该同时撤销父进程D、撤销父进程时，应该同时撤销子进程正确答案：D7、某计算机系统中有8台打印机，有K个进程竞争使用，每个进程最多需要3台打印机。
该系统可能会发生死锁的K的最小值是（）。
A、3B、4C、2D、5正确答案：B8、分页虚拟存储管理系统中，若采用FIFO页面置换算法，则当分配的物理页面数增加时，缺页中断的次数（）。
A、减少B、可能增加也可能减少C、增加D、不变正确答案：B9、产生内存抖动的主要原因是（）。
A、内存空间太小B、CPU运行速度太慢C、CPU调度算法不合理D、页面置换算法不合理正确答案：D10、（）存储管理兼顾了段式在逻辑上清晰和页式在存储管理上方便的优点。
A、分页B、段页式C、可变分区D、分段正确答案：B11、发生死锁的必要条件有四个，要预防死锁的发生，可以破坏这四个必要条件，但破坏（）条件是不太实际的。
《操作系统》试题(A)含答案
一、单项选择题(本大题共30小题,每选择1分,共30分)(在每题列的四个选项中只有一个选项符合题目要求，请将正确选项的字母填在题后的空括号内，错选、不选不得分。
)1.文件系统中路径名由〔C〕组成。
Ａ〕磁盘符和目录名Ｂ〕目录名和文件名Ｃ〕磁盘符、目录结构和各个目录名、文件名Ｄ〕磁盘符、根目录、文件名2.下面关于电脑系统和操作系统的表达中，错误的选项是〔A 〕。
A〕操作系统是独立于电脑系统的，它不属于电脑系统。
B〕电脑系统是一个资源集合体，包括软件资源和硬件资源。
C〕操作系统是一个软件。
D〕电脑硬件是操作系统赖以工作的实体，操作系统的运行离不开电脑硬件的支持3.进程具有三种基本状态：阻塞态、运行态、就绪态，进程在执行过程中，其状态总是不停地发生变化的，下面关于进程状态变化的说法中正确的选项是〔D 〕Ａ〕一个进程必须经过进程的三个基本状态才能结束Ｂ〕进程一旦形成，首先进入的是运行状态Ｃ〕三种进程状态是进程运行过程中的基本状态，进程轲能同时处于某几种状态中Ｄ〕在分时系统中，一个正在运行进程的时间片如果终结，该进程将转入就绪状态4.SPOOLing系统中，负责将数据从输入井读到正在执行的作业中的是〔D 〕Ａ〕预输入程序Ｂ〕缓输出程序Ｃ〕输入井写程序Ｄ〕输入井读程序5.下述作业调度算法中，与作业的估计运行时间有关的调度算法是〔B 〕。
A〕先来先服务B〕短作业优先C〕时间片轮转法D〕均衡6.作业的周转时间为〔A〕。
A）作业完成时间–作业提交时间B）作业开始时间+ 作业执行时间C）作业等待时间D）作业执行时间7.用户程序向系统提出使用外设的请求方式是〔C〕。
A〕作业申请B〕原语C〕系统调用D〕I/O指令8.当CPU执行操作系统代码时，则处理机处于〔C〕。
A〕执行态B〕目态C〕管态D〕就绪态9.程序的顺序执行通常是在〔A〕的工作环境中，它具有〔D〕特征。
程序的并发执行是在〔B〕的工作环境中，它具有〔C〕特征。
A〕单道程序B〕多道程序C〕资源共享D〕程序的可再现性10.下面关于处理器及进程执行的描述中错误的选项是〔B〕。
操作系统 考试样卷 含答案
操作系统考试样卷一、单项选择题（每题1分，共20分）1．操作系统的基本功能不包括（）。
A、处理器管理B、存储管理C、用户管理D、设备管理2．用户程序中的输入、输出操作实际上是由( )完成。
A、程序设计语言B、操作系统C、编译系统D、标准库程序3．为了实现CPU与外部设备间最大的并行性，应采用（）。
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．文件系统的主要目的是（）。
A、实现对文件的按名存取B、实现虚拟存贮器C、提高外围设备的输入输出速度D、用于存贮系统文档13．实时操作系统追求的目标是（）。
操作系统考试试卷A
中南林业科技大学课程考试试卷课程名称： 操作系统 ；试卷编号： A 卷；考试时间：120分钟题号一 二 三四五 总分 应得分 实得分一、单项选择题（本大题共20小题，每小题1分，共20分）在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。
错选、多选或未选均无分。
得分 评卷人 复查人1．下列哪个工作只在核心态做：（ ）A.编译B.命令解释执行C.线程调度D.文件复制 2．P 操作可能导致： （ ）A.进程就绪B.进程结束C.进程阻塞（等待）D.新进程创建 3．操作系统是一种 （ ）A ．应用软件 B.系统软件 C. 通用软件 D. 工具软件 4．设备驱动程序不包括（ ）A.设备初始化B.缓冲区管理C.IO 请求队列管理D.中断处理程序 5．使用多级页表是为了（ ）A.加快页表查询速度B.便于进行地址转换C.节省内存D.提供64位地址 6．下面哪个操作不是系统调用： （ ）A.open （）B.read （）C.wait （）D.sin （） 7．多道程序设计是为了： （）A.提高系统各硬件部件处理速度B.为了系统各硬件部件并行运行C.节省内存D.节省外存 8．下列设备哪个是独占型设备： （ ）A.网络设备B.打印机C.磁盘D.图形显示器 9．文件控制块不包括： （ ）A.文件名B.文件访问权限说明C.文件物理位置信息D.磁盘坏块信息 10．淘汰页面的较好且可行的方法是： （ ）A.LRUB.淘汰最先调入的页面C.淘汰页号最小的页面D.OPT 11．用户程序进行系统调用时必须给出的参数是： （ ）A.进程pidB.系统调用函数名C.系统调用IDD.线程tid 12.计算机系统中软件资源的实例有：（）A. 文件B. 软盘C. 磁带D. U 盘 13．分时操作系统环境下运行的作业通常称为（ ）A. 后台作业B. 长作业C. 批量作业D. 终端型作业 14．下列进程变化状态中，不可能发生的变化是（ ）A. 运行->就绪B. 运行->阻塞C. 阻塞->运行D. 阻塞->就绪考试时间填写：年 月 日 考试用 学院专业班级 年级 姓名学号15．银行家算法是一种（）算法。
操作系统期末考试试题及答案PDF
操作系统期末考试试题及答案PDF一、单项选择题（每题2分，共20分）1. 在现代操作系统中，进程和程序的主要区别是（）。
A. 进程是一个动态的概念，程序是一个静态的概念B. 进程是程序的执行过程，程序是进程的代码集合C. 进程是程序的代码和数据的集合，程序是进程的执行过程D. 进程是程序的代码集合，程序是进程的执行过程2. 在操作系统中，进程调度的目的是（）。
A. 决定进程的执行顺序B. 提高CPU的利用率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. 下列关于操作系统的用户界面的说法，不正确的是（）。
linux操作系统考试试卷(含答案)A
试卷编号01 拟题教研室（或教师）签名教研室主任签名长沙理工大学考试试卷………………………………………………………………………………………………………………课程名称（含档次）linux操作系统课程代号专业层次（本、专）考试方式（开、闭卷）开一、单项选择题（每题2分，共40分）1．Linux系统是一个（）的操作系统A.单用户、单任务B.单用户、多任务C.多用户、单任务D.多用户、多任务2.要给文件file1加上其他人可执行属性的命令是（）A.chmod a+xB.chown a+xC.chmod o+xD.chown o+x3.配置主机网卡IP地址的配置文件是（）A./etc/sysconfig/network-scripts/ifcfg-eth0B./etc/sysconfig/networkC./etc/resolv.confD./etc/host.conf4.Linux系统能够直接读取的分区类型是（）A.NTFSB.FAT16C.FAT32D.ext35.下列命令能启动DNS服务的是（）A.service named startB./etc/init.d/named startC.service dns startD./etc/init.d/dns restart6. /dev/sdc6分区表示( )A. 第2块IDE硬盘的第6个分区，是逻辑分区B.第3块IDE硬盘的第6个分区，是逻辑分区C. 第3块SCSI硬盘的第6个分区，是逻辑分区D.第3块SCSI硬盘的第2个分区，是逻辑分区7. Linux 下用一条命令创建/A/S/D目录结构的命令是: ( )A. mkdir /A/S/DB. mkdir –p A/S/DC. mkdir –p /A/S/DD. mkdir –r A/S/D8．为了将当前目录下的压缩归档文件myftp.tar.gz解压缩，我们可以使用：( )。
A. tar -xvzf myftp.tar.gzB. tar -xvz myftp.tar.gzC. tar -vzf myftp.tar.gzD. tar -xvf myftp.tar.gz9．比较重要的系统配置资料，一般来说大部分位于( )目录下。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
A.静态优先权法B.抢占式调度中采用动态优先权算法C.分时处理中的时间片轮转调度算法D.非抢占式调度中采用FCFS算法7.在动态分区存储管理方法中，采用最佳适应算法进行分区分配时，要求将所有的空闲分区按⎽⎽⎽⎽登记到空闲区表中。
A.容量递增顺序B.容量递减顺序C.地址递增顺序D.地址递减顺序8.在请求分页存储管理系统中，调出距当前最长时间内没有被访问的页面的页面置换算法是⎽⎽⎽⎽。
A.最佳置换算法B.最近最久未使用置换算法C.最少使用置换算法D.先进先出置换算法9. 所谓“设备独立性”是指⎽⎽⎽⎽。
A.用户编制程序时，欲使用的设备与实际能占用的设备有关B.用户编制程序时，对欲使用的设备需要指定该设备的绝对号C.用户编制程序时，对欲使用的设备仅需指定设备的相对号D.用户编制程序时，欲使用的设备与实际能占用的设备无关Array10.进程的临界区是指⎽⎽⎽⎽。
A、记录进程执行状况的临时区域B、进程执行时存放临时数据的区域C、进程中与共享变量有关的程序段D、可供各进程共享的子程序段11.并非由通道完成的工作的是⎽⎽⎽⎽。
A．执行“启动I／O”指令B．控制指定设备完成通道命令C．记录设备的工作状态D．形成I／O中断12.⎽⎽⎽⎽是指把磁头移动到指定磁道上所经历的时间。
A.传输时间B.旋转延迟时间C.寻道时间D.周转时间13.由字符序列组成，文件内的信息不再划分结构，这是指⎽⎽⎽⎽。
A.记录式文件B.顺序文件C.索引文件D.流式文件14. 用户程序和操作系统之间的接口称为⎽⎽⎽⎽。
A.联机命令B.系统调用C.特权指令D.非特权指令15. 某系统采用了银行家算法，则下列叙述正确的是⎽⎽⎽⎽。
A.系统处于不安全状态时一定会发生死锁B.系统处于不安全状态时可能会发生死锁C.系统处于安全状态时可能会发生死锁D.系统处于安全状态时一定会发生死锁二、判断题(每小题2分，共20分)1.进程控制块是进程存在的唯一标志。
( )2.使用链接结构组织的文件适合于采用直接访问的方式。
（）3.高级通信是指进程之间可以高效地传送大量数据的一种通信方式。
信号量机制是一种高级通信工具。
（）4.进程调度是从后备队列中按一定的调度策略选择一个进程占用CPU。
（）5.系统采用银行家算法能够预防死锁发生。
（）6.只要系统处于安全状态，便可避免进入死锁状态。
（）7.静态地址重定位是在程序运行时进行相对地址到绝对地址变换的。
（）8. 在请求分页存储管理系统中，每当所要访问的页面不在内存时，便产生缺页中断。
（）9. 通过虚拟技术能将一台独占设备变换为若干台逻辑设备，供多个用户同时使用。
（）10．系统调用是通过中断机制实现的。
（）三、应用题(共15分)1.（本题4分）页表如下，假设页面大小为2KB，（1）5000 （2）7002.（本题5分）假设磁头当前位于第105道，正在向磁道序号增加的方向移动。
现有一个磁道访Array问请求序列为122，8，52，76，130，180，70，155，100，96。
计算SCAN(电梯调度)算法处理时的序列次序及平均寻道长度。
3.（本题6分）在单道批处理系统中，有下表所示的五个作业，约定从9：00时开始调度，忽略系统开销。
请计算采用响应比高者优先调度算法时各作业的周转时间和平均周转时间。
拔高部分(共35分)四、单项选择题(每小题2分，共20分)1. 采用动态分区存储管理方式管理主存时，某作业的释放不仅不会在空闲分区表中增加项，反而减少一项，则说明因该作业运行完毕而释放的内存回收区 。
A.有前邻空闲区B.有后邻空闲区C.既有前邻空闲区，又有后邻空闲区D.既无前邻空闲区，又无后邻空闲区2．若用PV操作来管理相关临界区，且信号量的值总是在［-2，1］之间变化，则⎽⎽⎽⎽。
A.最多只有一个进程在相关临界区执行B.至少有两个进程在等待进入相关临界区C.相关临界区的个数最多2个D.竞争相关临界区执行权的进程最多2个3. 关于死锁，下列说法错误的是⎽⎽⎽⎽。
A.发生死锁时，必然存在着一个进程――资源的环形链。
B.避免死锁的方法是通过设置某些限制条件，破坏产生死锁的四个必要条件中的一个或几个，来避免发生死锁的。
C.产生死锁的原因是竞争资源和进程间推进顺序非法。
D.并非所有的不安全状态都必然会转化为死锁状态。
表示该系统中虽有环路，但无死锁。
从图中可知进程能获得资源执行结束的顺序可能是⎽⎽⎽⎽。
A．P1，P2，P3，P4B．P1，P4，P2，P3C．P4，P2，P3，P1D．P4，P3，P2，P15.关于虚拟存储器，下列说法正确的是⎽⎽⎽⎽。
A．虚拟存储器管理方式具有一次性特征，它要求作业运行前一次性地全部装入内存。
B．虚拟存储器管理方式中，作业装入内存后，便一直驻留在内存中。
C．虚拟存储器的实现建立在连续分配的存储管理方式上。
D．虚拟存储器的实现需要有中断机构和地址变换机构等硬件支持。
6. 设读写磁盘时采用双缓冲技术，缓冲区由缓冲区1和缓冲区2组成。
若总共读盘2次，每次读盘的数据放入双缓冲区之一，每次读盘需时4ms。
读盘前缓冲区是空的。
从每个缓冲区把读入的数据送到用户区需0.5ms。
理结束，需时⎽⎽⎽⎽。
A．17ms B．16ms C．15ms D．14ms 7. 某文件中共有3个记录。
每个记录占用一个磁盘块，在一次读文件的操作中，为了读出最后一个记录，不得不读出了其他的2个记录。
根据这个情况，可知这个文件所采用的存储结构是⎽⎽⎽⎽。
A．隐式链接结构B．顺序文件结构C．显式链接结构D．索引结构8. 设某系统磁盘共有500块，块编号为0~499，若用位示图法管理这500块的盘空间，则当字长为32位时，位示图需要⎽⎽⎽⎽个字。
A．18 B．17 C．16 D．159. 某分页存储管理系统中，逻辑地址的长度为24位，其中页号占14位，则主存的分块大小应该是⎽⎽⎽⎽字节。
A．224B．220C．214 D．21010.在计算机系统中引入通道结构后仍然无法做到的是⎽⎽⎽⎽。
A．主存储器和外围设备之间传送信息的操作直接通过通道进行B．通道完全独立运行，无需由CPU启动C．外围设备可以和CPU并行工作D．各通道上的外围设备可以并行工作五、应用题(共15分)1. (本题8分) 有三个并发进程A，B和C，共享一个缓冲器F。
F中每次只能存放一个数。
进程A每次产生一个随机数R，将其存入F中。
若存放到F中的数是整十数，则由进程B将其取出并打印，否则由进程C 将被10除后的余数打印出来。
为防止数的丢失和重复取同一个数，请用信号量机制及PV操作（或wait、signal操作）描述这一组进程的工作过程。
2.(本题7分)请求分页存储管理系统中，假设某进程的页表内容如下表所示（其中状态位为1，表示该页已调入内存；为0，表示该页未调入内存）。
页面大小为4KB，一次内存的访问时间是80ns，一次快表的访问时间是10ns，处理一次缺页的平均时间为100ns（含更新快表和页表的时间），分配给该进程的物理块数固定为2，采用最近最久未使用置换算法（LRU）和局部置换策略。
假设（1）快表初始为空；（2）地址转换时先访问快表，若快表未命中，再访问页表（忽略访问页表之后的快表更新时间）；（3）状态位为1，表示页面在内存中；为0 表示页面不在内存，产生缺页中断，缺页中断处理后，返回到产生缺页中断的指令处重新执行。
设有逻辑地址访问序列2750H、1435H、268BH，请问：（1）依次访问上述三个逻辑地址，各需多少时间？给出计算过程。
（2）基于上述访问序列，逻辑地址1435H的物理地址是多少？请说明理由。
一、单项选择题(每小题2分，共30分)二、判断题(每小题2分，共20分)三、应用题(共15分)1.（本题4分）解：（1）5000/2048=2 (904)查页表可知，2号页所在的物理块号为3，得物理地址=3*2048+904=7048（2’）（2）700/2048=0 (700)查页表可知，0号页所在的物理块号为4，得物理地址=4*2048+700=8892（2’）2.（本题5分）解：SCAN(电梯调度)算法处理时的序列次序122，130，155，180，100，96，76，70，52，8。
（2’）移动的柱面数为17，8，25，25，80，4，20，6，18，44。
（2’）平均寻道长度为(17+8+25+25+80+4+20+6+18+44)/10=24.7 （1’）3.（本题6分）（5’）（1’）拔高部分(共35分)四、单项选择题(每小题2分，共20分)五、应用题(共15分)1. (本题8分)解：如有帮助欢迎下载支持Var S1,S2,S3:semaphore:=1,0,0;process A process B process Cbegin begin beginL1:产生随机数R； L2：P(S2)； L3: P(S3) P（S1）； x:=F； y：=F；F：=R； V(S1)； V(S1)；if F mod 10!=0 then print x; y：=y mod 10；V(S3) goto L2； print y；else V(S2)； end； goto L3 goto L1； end；end；2. (本题7分)解：（1）根据请求分页存储管理系统的工作原理，应先考虑页面大小，以便将页号和页内位移分解出来。
页面大小为 4KB，即 212，则得到页内位移占逻辑地址的低 12 位，页号占剩余高位。
可得三个逻辑地址的页号 P 如下：2750H：P=2，访问快表10ns，因初始为空，未命中；访问页表80ns 得到块号；合成物理地址后访问主存80ns。
共计 10ns+80ns+80ns=170ns。
(1.5’)1435H：P=1，访问快表 10ns，未命中；访问页表 80ns，页面不在内存，产生缺页中断；进行缺页中断处理 100ns；合成物理地址后访问主存80ns，共计 10ns+80ns+100ns+80ns=270ns。
(1.5’)268BH：P=2，访问快表10ns，命中，合成物理地址后访问主存80ns，共计 10ns+80ns=90ns。
(1.5’)（2）当访问逻辑地址1435H时，产生缺页中断，分配给该进程的物理块数固定为2，必须从该进程在内存的页面中淘汰一个页面，根据LRU 置换算法，应淘汰 0 号页面，因此1435H的对应块号为 200H。
由此可得1435H的物理地址为 200435H。
(2.5’)。