大学计算机-操作系统原理期末考模拟题(答案)

操作系统概论模拟考试题+答案一、单选题（共100题，每题1分，共100分）1.在存储器的层次结构中,L3层是A、主存储器B、高速缓存C、寄存器D、本地二级存储正确答案：A2.【】的缺点是容易留下难以利用的小空闲区。

A、最佳适应算法B、最快适应算法C、循环首次适应算法D、首次适应算法正确答案：A3.【】是将文件所在的磁盘的簇号存放在内存的表(文件分配表)中。

A、使用磁盘的链接表分配B、连续分配C、使用内存的链接表分配D、不连续分配正确答案：C4.程序并发执行的特点不包括A、顺序性B、不可再现性C、间断性D、失去封闭性正确答案：A5.单道批处理系统的特点不包括A、自动性B、顺序性C、调度性D、单道性正确答案：C6.在UNIX系统中,【】操作的功能是读目录结束后,关闭目录以释放内部表空间。

A、OPENDIRB、CLOSEDIRC、READDIRD、RENAME正确答案：B7.MS-DOS使用的磁盘分配方法是A、使用磁盘的链接表分配B、连续分配C、不连续分配D、使用内存的链接表分配正确答案：D8.关于操作系统,下列说法正确的是A、操作系统是一种系统软件B、操作系统是一种应用软件C、操作系统是一种工具软件D、操作系统是一种通用软件正确答案：A9.操作系统中的【】使更多的非专业人员能很快掌握计算机和应用程序的操作。

A、图形用户接口B、联机用户接口C、脱机用户接口D、程序接口正确答案：A10.下列关于中断的说法中,错误的是A、中断分为同步中断和异步中断两种B、同步中断也称为外部中断C、同步中断是当指令执行时由CPU控制单元产生的D、异步中断是由其他硬件设备随机产生的正确答案：B11.下列属于虚拟存储系统的特征的是A、对换性B、连续性C、单次性D、现实性正确答案：A12.下列关于静态优先权的说法中,错误的是A、静态优先权在创建时确定B、静态优先权调度算法可以使系统获得更好的调度性能C、静态优先权值通常可以根据进程的类型、进程需要的资源数量和户的要求来设定D、静态优先权在进程的整个运行期间保持不变正确答案：B13.虚拟存储系统的特征不包括A、连续性B、多次性C、对换性D、虚拟性正确答案：A14.下列关于存储器的说法中,错误的是A、CPU寄存器保存最常用的数据B、高速缓存存储器作为主存中数据和指令子集的缓冲区C、主存暂时存放存储容量更大、速度更慢的磁盘上的数据D、高速缓存存储器的容量一般比主存大正确答案：D15.下列关于固定分区的回收的说法中,错误的是A、固定分区分配实现简单B、现在的多道程序系统有很多都在使用固定分区分配的内存管理方式C、通过执行内存回收程序完成回收操作,只要把回收分区的使用状态改为“空闲”即可D、在一些实时控制系统中,使用固定分区分配简单而有效正确答案：B16.如果进程在CPU上运行的时间片递减为0,系统将该进程的状态变为A、就绪态B、执行态C、阻塞态D、终止态正确答案：A17.连续分配是指操作系统分配内存时,为每个进程分配一块物理地址连续的内存空间。

操作系统期末试题1一、单项选择题(每题2分，共20分)1．在操作系统中，进程的最基本的特征是( A )。

A. 动态性和并发性 B．顺序性和可再现性C．与程序的对应性 D．执行过程的封闭性2．为了使系统中各部分资源得到均衡使用，就必须选择对资源需求不同的作业进行合理搭配。

这项工作是由( A )完成的。

A．作业调度 B. 进程调度C．用户自己D．管理人员3．虚拟存储器给用户提供了特大的地址空间。

实际上它是( C )。

A. 扩大物理内存容量 B．扩大物理外存容量C. 扩大逻辑内存容量 D．扩大逻辑外存容量4．引入缓冲技术的主要目的是( C )。

A. 改善用户编程环境 B．提高CPU的处理速度C．提高CPU与设备之间的并行程度 D．降低计算机的硬件成本5．在微内核结构的现代操作系统中，进程( A )。

A. 只是资源分配的单位 B．只是调度运行的单位C．既是资源分配的单位，又是调度运行的单位 D．失去作用6. （A）没有多道程序设计的特点。

A.dosB.unixB.windows D.os/27. 下列四个操作系统中，是分时系统的为（C）。

A.cp/mB.ms-dosC.unixD.windows nt8. 在分时系统中，时间片一定，（B），响应时间越长。

A.内存越多B.用户数越多C.后备队列D.用户数越少9. 用户要在程序一级获得系统帮助，必须通过（D）。

A.进程调度B.作业调度C.键盘命令D.系统调用10. 操作系统是一组（C）。

A.文件管理程序B.中断处理程序C.资源管理程序D.设备管理程序二、判断题(选择你认为正确的叙述划√，认为错误的划×并说明原因。

每题2分，共10分)1．用户程序应与实际使用的物理设备无关，这种特性就称作与设备无关性。

( )2．处理机调度可分为三级：高级、中级和低级。

在所有的系统中，都必须具备这三级调度。

( )3．信号量机制是一种有效的实现进程同步与互斥的工具。

信号量只能由PV 操作来改变。

操作系统原理期末试题（一）一、单项选择题(每题2分，共20分)1．以下著名的操作系统中，属于多用户、分时系统的是( B )。

A．DOS系统B．UNIX系统C．Windows NT系统D．OS／2系统2．在操作系统中，进程的最基本的特征是( A )。

A．动态性和并发性B．顺序性和可再现性C．与程序的对应性D．执行过程的封闭性3．操作系统中利用信号量和P、V操作，( C )。

A．只能实现进程的互斥B．只能实现进程的同步C．可实现进程的互斥和同步D．可完成进程调度4．作业调度的关键在于( C )。

A．选择恰当的进程管理程序B．用户作业准备充分C．选择恰当的作业调度算法D．有一个较好的操作环境5．系统抖动是指( D )。

A．使用机器时，屏幕闪烁的现象B．由于主存分配不当，偶然造成主存不够的现象C．系统盘有问题，致使系统不稳定的现象D．被调出的页面又立刻被调入所形成的频繁调入调出现象6．在分页存储管理系统中，从页号到物理块号的地址映射是通过( B )实现的。

A．段表B．页表C. PCB D．JCB7．在下述文件系统目录结构中，能够用多条路径访问同一文件(或目录)的目录结构是( D )A．单级目录B．二级目录C．纯树型目录D．非循环图目录8．SPOOLing技术可以实现设备的( C )分配。

A．独占B．共享C．虚拟D．物理9．避免死锁的一个著名的算法是( C )。

A．先人先出算法B．优先级算法C．银行家算法D．资源按序分配法10．下列关于进程和线程的叙述中，正确的是( C )。

A．一个进程只可拥有一个线程B．一个线程只可拥有一个进程C．一个进程可拥有若干个线程D．一个线程可拥有若干个进程二、判断题(选择你认为正确的叙述划√，认为错误的划×并说明原因。

每题2分，共10分)1．简单地说，进程是程序的执行过程。

因而，进程和程序是一一对应的。

( ) 2．V操作是对信号量执行加1操作，意味着释放一个单位资源，加l后如果信号量的值小于等于零，则从等待队列中唤醒一个进程，使该进程变为阻塞状态，而现进程继续进行。

计算机操作系统期末复习题注：1-简单2-一般3-较难4-难第一部分操作系统基本概念一、选择题(选择最确切的一个答案，将其代码填入括号中)1、操作系统是一种（）。

A、应用软件B、系统软件C、通用软件D、工具软件答案-1：B2、计算机系统的组成包括（）。

A、程序和数据B、处理器和内存C、计算机硬件和计算机软件D、处理器、存储器和外围设备答案-1：C3、下面关于计算机软件的描述正确的是（）。

A、它是系统赖以工作的实体B、它是指计算机的程序及文档C、位于计算机系统的最外层D、分为系统软件和支撑软件两大类答案-2：B4、财务软件是一种（）。

A、系统软件B、接口软件C、应用软件D、用户软件答案-2：C5、世界上第一个操作系统是（）。

A、分时系统B、单道批处理系统C、多道批处理系统D、实时系统答案-1：B6、批处理操作系统提高了计算机的工作效率，但（）。

A、系统资源利用率不高B、在作业执行时用户不能直接干预C、系统吞吐量小D、不具备并行性答案-3：B7、引入多道程序的目的是（）。

A、为了充分利用主存储器B、增强系统的交互能力C、提高实时响应速度D、充分利用CPU，减少CPU的等待时间答案-3：D8、在多道程序设计的计算机系统中，CPU（）。

A、只能被一个程序占用B、可以被多个程序同时占用C、可以被多个程序交替占用D、以上都不对答案-2：C9、多道程序设计是指（）。

A、有多个程序同时进入CPU运行B、有多个程序同时进入主存并行运行C、程序段执行不是顺序的D、同一个程序可以对应多个不同的进程答案-3：B10、从总体上说，采用多道程序设计技术可以（）单位时间的算题量，但对每一个算题，从算题开始到全部完成所需的时间比单道执行所需的时间可能要（）。

A、增加减少B、增加延长C、减少延长D、减少减少答案-4：B11、允许多个用户以交互使用计算机的操作系统是（）。

A、分时系统B、单道批处理系统C、多道批处理系统D、实时系统答案-2：A12、下面关于操作系统的叙述正确的是（）。

《操作系统原理期末试卷三》考试时间：120分钟 考试总分：100分遵守考场纪律，维护知识尊严，杜绝违纪行为，确保考试结果公正。

1、引入多道程序设计技术的主要目的在于( )。

（ ）A.减少存储器碎片B.充分利用处理机，减少处理机空闲时间C.有利于代码共享D.充分利用外围设备2、存储器的段页式管理中，每次从主存中取出一条指令或一个操作数，需要( )次访问主存。

（ ） A.1 B.2 C.3 D.43、在操作系统中，一方面每个进程具有独立性，另一方面进程之间又具有相互制约性。

对于任 何两个并发进程，它们( )。

（ ） A.必定无关 B.必定相关 C.可能相关 D.可能相同4、一个虚拟存储器系统中，设主存的容量为 16MB ，辅存的容量为1GB ，而地址寄存器的位数 32位，在这样的系统中，虚存的最大容量是( )。

（ ） A.1GB B.16MB C.1GB+16MB D.4GB姓名：________________ 班级：________________ 学号：________________--------------------密----------------------------------封 ----------------------------------------------线-------------------------5、产生死锁的4个必要条件无法破坏的是( )。

（）A.互斥条件B.请求和保持条件C.不剥夺条件D.环路等待条件6、下列算法中可用于进程调度，磁盘调度， I/O调度的是( )。

（）A.先来先服务B.SSTF 服务C.时间片轮转D.优先级高者优先7、最容易形成很多小碎片的可变分区分配算法是( )。

（）A.首次适应算法B.最佳适应算法C.最差适应算法D.以上算法都不会8、某磁盘寻道，采用最短寻道时间优先算法，如果将要访问的磁道分别是27、136、58、100、72、40，而当前磁头在80道上，则磁头移动总道数是( )。

计算机操作系统期末考试题目及答案（选择题）答案绝对正确广药师姐一、单项选择题（本大题共20小题，每小题2分，共40分）。

1位示图方法可用于( )A、盘空间的管理B、盘的驱动调度C、文件目录的查找D、页式虚拟存贮管理中的页面调度凡是有盘空间三个字就选2．下列关于进程和线程的叙述中，正确的是____。

A、一个进程只可拥有一个线程B、一个线程只可拥有一个进程C、一个进程可拥有若干个线程D、一个线程可拥有若干个进程线程是进程的一部分3．如果信号量S的值是0，此时进程A执行P(S)操作，那么，进程A会____。

A、继续运行B、进入阻塞态，让出CPUC、进入就绪态，让出CPUD、继续运行，并唤醒S队列上的等待进程P操作就是信号量减一，若小于0则进入等待队列，S=0,P操作后s=-1，则进入等待V操作就是信号量加一，若小于等于0则唤醒，4．一个进程在获得资源后，只能在使用完资源时由自己释放，这属于死锁必要条件的____。

A、互斥条件（不能共占一个资源）B、请求和释放条件（请求了资源还可以继续请求）C、不剥夺条件请求的资源用完才释放D、环路等待条件（形成环路）5.下列算法中用于磁盘移臂调度的是( )A、时间片轮转法（进程调度）B、LRU算法（页面调度）C、最短寻找时间优先算法D、优先级高者优先算法（进程调度）还有fcfs先来先服务,scan扫描算法6．若P、V操作的信号量S的初值为2，当前值为-1，则有_____个等待进程。

A、1B、2C、3D、0s>0如s=2,则表示有2个可用资源s<0,则表示有|n|在等待，s=-1则有一个在等待，s=0,则没有可用资源7．一台计算机有8台磁带机，它们由N个进程竞争使用，每个进程可能需要3台磁带机。

如果要求系统没有死锁危险，请问N可以取的最大值是______。

A、1B、2C、3D、48+n>=3n判断死锁，则n<=4,取n=38．现有3个同时到达的作业J1、J2和J3，它们的执行时间分别为T1、T2和T3，且T1<T2<T3 系统按单道方式运行且采用短作业优先算法，则平均周转时间是______。

操作系统原理试题一. 名词解释题1. 中断——2. 进程控制块(PCB)——它是进程实体的一部分，是操作系统最重要的记录型数据结构，是进程存在的唯一标识3. 虚时钟4. 段式管理5. 文件控制块(FCB)6. 对换(SWAPPING)7. 系统调用8. 绝对路径名9. 特别文件10. 虚设备技术11. 管道12. 中断接收13. 恢复现场14. 页式管理15. 作业步16. 字符流文件17. 通道18. 页面淘汰19. 多道程序设计20. 死锁21. 当前目录22. 快表23. 作业调度24. 原语25. 中断屏蔽26. 地址映射27. 文件目录28. 死锁避免29. 原语31. CPU状态32. 虚存33. 磁盘调度34. 缓冲技术36. 进程调度37. 虚设备39. 死锁预防40.临界资源——一段时间内只允许一个进程访问的资源，也称为独立资源42. 交换技术43. 互斥区二. 填空题1. 分时系统追求的目标是__及时响应___.2. 用户进程从目态(常态)转换为管态(特态)的唯一途径是_____中断________.3. 从静态的观点看, 操作系统中的进程是由程序段、数据和__作业控制块PCB __三部分组成.4. 在系统内核中必须包括的处理模块有进程调度、原语管理和__中断处理__.5. 批处理操作系统中, 作业存在的唯一标志是_作业控制块PCB ___.6. 操作系统中的一种同步机制, 由共享资源的数据及其在该数据上的一组操作组成, 该同步机制称为_管程_______.7. 在可变分区存储管理中, 为实现地址映射, 一般由硬件提供两个寄存器, 一个是基址寄存器, 另一个是_限长寄存器___.8. 联想寄存器(相联存储器)的最重要、最独到的特点是_按内容并行查找___.9. 在虚拟段式存储管理中, 若逻辑地址的段内地址大于段表中该段的段长, 则发生__地址越界__中断.10. 文件系统中若文件的物理结构采用顺序结构, 则文件控制快FCB 中关于文件的物理位置应包括___首块地址和文件长度_.11. 在操作系统设计时确定资源分配算法, 以消除发生死锁的任何可能性, 这种解决死锁的方法是__死锁预防__.12. 选择对资源需求不同的作业进行合理搭配, 并投入运行是由_作业调度算法___来完成的.13. 实时系统应具有两个基本特征: 及时性和___可靠性___.14. 磁带上的文件只能采用_顺序____存取方式.15. 不让死锁发生的策略可以分成静态和动态的两种, 死锁避免属于__动态的___.16. 在UNIX系统中, 文件分成三类, 即普通文件, 目录文件和___特殊文件__.17. 在磁盘调度策略中有可能使I/O请求无限期等待的调度算法是__最短寻道时间优先___.18. 进程获得了除CPU外的所有资源, 一旦获得CPU即可执行, 这时进程处于_就绪____状态.19. 为实现CPU与外部设备的并行工作, 系统必须引入_通道____硬件基础.20. 操作系统为保证不经文件拥有者授权, 任何其它用户不能使用该文件所提出的解决措施是___文件保密__.21. 两个或两个以上程序在计算机系统中同处于开始和结束之间的状态, 这就称为__并发___.22. 在操作系统的存储管理中, 存储共享的两个目的是__节省内存___和实现进程通信.23. 在存储管理中, 为进程分配内存时, 取满足申请要求且长度最大的空闲区域, 这一算法称为__最坏适配算法___.24. 两个或两个以上进程均需要访问的变量成为___共享变量__.25. 实时系统应具有两个基本特征：__及时性___和可靠性.26. 磁盘上的文件可以采用_随机___存取方式.27. 在UNIX文件系统中文件分成三类，即普通文件、_目录文件____和特殊文件.28. 用户程序通过_系统调用____向操作系统提出各种资源要求和服务请求.29. SPOOLing（同时的外部设备联机操作）技术是关于慢速字符设备如何与计算机主机交换信息的一种典型的__虚设备___技术.30. 在页式存储管理中，由__系统___将用户程序划分为若干相等的页.31. 为防止用户对文件进行非法的或不适宜的访问所采取的措施称为___文件保密__.32. 文件的安全性是指抵抗和预防各种物理性破坏及人为性破坏的能力，保证文件安全性常用的措施是__文件备份、文件转储___.33. 在操作系统的存储管理中，由于进行动态不等长存储分配，在内存中形成一些很小的空闲区域，称之为___碎片__.34. 在选择作业调度算法时应该考虑公平性和___高效性__.35. 两个或两个以上的进程不能同时进入关于同一组共享变量的临界区域，否则可能发生与___时间__有关的错误.36. 用户在一次解题或一个事务处理过程中要求计算机系统所做工作的集合称为__内存___.37. 缓冲技术中的缓冲池是放在__内存___中.38. 在存储管理中，引入快表的目的是__加快地址映射速度___.39. 等待输入输出工作完成的进程，一旦I/O 完成，其状态变为_____.40. 清内存指令只能在_____状态下执行.41. 在虚存系统中不能实现但可以作为衡量其它页面淘汰算法标准的页面淘汰算法是_____.42. 完成发现中断、响应中断任务的是_____.43. 产生死锁的四个必要条件是_____、_____、_____和_____.44. 采用链接结构的文件适合于_____存取.45. 从资源分配的角度可将设备分类为_____、共享设备和_____.47. 进程获得CPU而运行是通过_____得到的.48. 设系统中有N 个进程，则系统中处于等待状态的进程最多为_____个.50. 活动头磁盘的访问时间包括_____、_____和_____.51. 如果信号量S<0，则表示有_____个进程等在S信号量的等待队列上.52. 根据引起中断事件的重要性和紧迫程度，由硬件将中断源划分为若干个级别，称为_____.53. 采用链接结构的文件适合于_____存取方式.54. 在各类通道中支持通道程序并发执行的通道是_____.55. 在虚拟页式存储管理中设置了快表，用于保存正在运行进程页表的子集，通常快表存放在_____中.56. 在虚拟段式存储管理中，若所需页面不在内存则发_____中断.57. 创建进程的主要任务是建立__作业控制块PCB___.58. 程序中一旦某个位置或数据被访问到，它常常很快又要再次被访问，这一现象称之为程序的_____.59. 在计算机系统中，允许多个程序同时进入内存并运行的技术是_____.60. _____作业调度算法有最短的作业平均周转时间.61. 在操作系统中，不可中断执行的操作称为_____操作.62. 当有一个进程从运行态到等待态，则一定有一个进程__处于执行状态___.63. 活动头磁盘的访问时间包括_____、_____和_____.64. __链式存储___存储管理方案解决了外碎片问题.三. 判断题1. 操作系统的所有程序都必须常驻内存.2. 进程获得处理机而运行是通过申请而得到的.3. 通过任何手段都无法实现计算机系统资源之间的互换.4. 进程控制块中的所有信息必须常驻内存.5. 一旦出现死锁, 所有进程都不能运行.6. 所有进程都挂起时, 系统陷入死锁.7. 优先数是进程调度的重要依据, 一旦确定不能改变.8. 同一文件系统中不允许文件同名, 否则会引起混乱.9. 用户程序有时也可以在核心态下运行.10. 虚拟存储系统可以在每一台计算机上实现.11. 进程在运行中, 可以自行修改自己的进程控制块.12. 进程申请CPU得不到满足时, 其状态变为等待态.13. 在虚存系统中, 只要磁盘空间无限大, 作业就能拥有任意大的编址空间.14. 在内存为M的分时系统中, 当注册的用户有N个时,每个用户拥有M/N的内存空间.15. 特殊文件是指其用途由用户特殊规定的文件.16. 由于P、V操作描述同步、互斥等问题的能力不足, 所以有必要引入其它的通讯原语或机制, 如send, receive或Monitor等.17. 大多数虚拟系统采用OPT(优化)淘汰算法是因为它确实可以得到最小的缺页率.18. 实时系统中的作业周转时间有严格的限制.19. 文件的索引表全部存放在文件控制块中.20. 打印机是一类典型的块设备.21. 当一个进程从等待态变成就绪态, 则一定有一个进程从就绪态变成运行态.22. 执行系统调用时可以被中断.23. 在作业调度时, 采用最高响应比优先的作业调度算法可以得到最短的作业平均周转时间.24. 在请求页式存储管理中, 页面淘汰所花费的时间不属于系统开销.25. 进程优先数是进程调度的重要依据, 必须根据进程运行情况动态改变.26. 流式文件是指无结构的文件.27. 参与死锁的所有进程都占有资源.28. 页式存储管理中, 用户应将自己的程序划分成若干相等的页.29. 引入当前目录是为了减少启动磁盘的次数.30. 文件目录必须常驻内存.31. 固定头磁盘存储器的存取时间包括搜查定位时间和旋转延迟时间.32. 在文件系统中, 打开文件是指创建一个文件控制块.33. 存储保护的目的是限制内存的分配.34. 原语和系统调用的主要区别在于两者的实现方法不同.35. 清内存指令只能在管态下执行.36. 在大型多道程序设计系统中, 为充分利用外部设备, 应使运行的若干程序都是I/O 型的.37. 在页式虚拟存储系统中, 页面长度是根据程序长度动态地分配的.38. 如果信号量S的当前值为-5, 则表示系统中共有5个等待进程.39. 磁盘上物理结构为链接结构的文件只能顺序存取.40. 系统处于不安全状态不一定是死锁状态.41. 有m个进程的操作系统出现死锁时, 死锁进程的个数为1<k≤m.42. 进程状态的转换是由操作系统完成的, 对用户是透明的.43. 优先数是进程调度的重要依据, 优先数大的进程首先被调度运行.44. 文件系统的主要目的是存储系统文档.45. 对文件进行读写前，要先打开文件.46. 所谓最近最少使用（LRU）页面调度算法是指将驻留在内存中使用次数最少的页面淘汰掉.47. 由于现代操作系统提供了程序共享的功能，所以要求被共享的程序必须是可再入程序.48. 参与死锁的进程至少有两个已经占有资源.49. 在页式虚拟存储系统中，页面长度固定并且是硬件的设计特性.50. 不可抢占式动态优先数法一定会引起进程长时间得不到运行.51. 设置中断屏蔽指令可以在目态下执行.52. 选择通道主要用于连接低速设备.53. 存储保护的功能是限制内存存取.54. 如果输入输出所用的时间比处理时间短得多，则缓冲区最有效.55. 进程间的互斥是一种特殊的同步关系.56. 所有进程都进入等待状态时，系统陷入死锁.57. 引入缓冲的主要目的是提高I/O设备的利用率.58. 进程从运行状态变为等待状态是由于时间片中断发生.59. 文件目录一般存放在外存.四. 回答下列问题1. (1) 什么是先来先服务的作业调度算法?(2) 什么是短作业优先的作业调度算法?(3) 什么是最高响应比优先的作业调度算法?(4) 试评述以上三者之间的关系.2. (1) 什么是文件的逻辑结构?(2) 什么是文件的物理结构?(3) 什么是文件的存取方式?(4) 试叙述文件的结构与文件存储设备、存取方式之间的关系.3. 试叙述在网络操作系统中, 文件管理应提供哪些功能?4. 死锁的预防, 避免和检测三者有什么不同之处?5. (1) 什么是用户态? (2) 什么是核心态?(3) 通过什么途径可以实现由用户态到核心态的转换?6. 在许多操作系统中, 都支持用户设立当前目录. 问:(1) 什么是当前目录? (2) 设立当前目录的主要好处是什么?7. 多道程序在单CPU上并发运行和多道程序在多CPU上并行执行，这两者在本质上是否相同？为什么？8. 系统产生颠簸（抖动）的原因是什么？系统如何检测颠簸？9. (1) 什么是先来先服务磁盘调度调度算法?(2) 什么是最短寻道时间优先磁盘调度算法?(3) 什么是扫描磁盘调度算法?(4) 试评述以上三者之间的关系.10．请叙述页式存储管理方案的基本工作原理；硬件的支持及其作用；地址映射过程；该存储管理方案的优缺点.11．请叙述虚拟存储管理方案的基本工作原理；页表的内容；缺页中断处理；及可能遇到的性能问题和解决方法.五. 简答题1. 简述SPOOLing(斯普林)系统的工作原理.2.请论述操作系统的发展方向及新技术.3. 为什么在操作系统中引入信号量及P、V操作？4. 在信号量S上执行P、V操作时，S的值发生变化，当S>0，S=0，S<0时，它们的物理意义是什么？P（S）、V（S）的物理意义又是什么？5. 试列举一个日常生活中进程的实例，说明进程间的同步关系.6. 试列举一个日常生活中进程的实例，说明进程间的互斥关系.7.一些操作系统提供了COPY系统调用，用于复制文件(COPY file1 file2).试设计一种实现COPY系统调用的方案（请给出具体设计细节）.8.试列举至少8项进程控制块的项目.9.试叙述操作系统中一种用时间换取空间的技术.10.计算机系统采用通道部件后，已能实现CPU与外部设备的并行工作，为什么还要引入多道程序设计？六. 计算题1. 假设一个活动头磁盘有200道, 编号从0-199. 当前磁头正在143道上服务, 并且刚刚完成了125道的请求. 现有如下访盘请求序列(磁道号):86, 147, 91, 177, 94, 150, 102, 175, 130试给出采用下列算法后磁头移动的顺序和移动总量(总磁道数).(1). 先来先服务(FCFS)磁盘调度算法.(2). 最短寻道时间优先(SSTF)磁盘调度算法.(3). 扫描法(SCAN)磁盘调度算法.(假设沿磁头移动方向不再有访问请求时, 磁头沿相反方向移动.)2.有一个虚拟存储系统, 每个进程在内存占有3页数据区、1页程序区. 刚开始时数据区为空. 有以下访页序列: 1、5、4、1、2、3、2、1、5、4、2、4、6、5、1试给出下列情形下的缺页次数:(1)系统采用先进先出(FIFO)淘汰算法.(2)系统采用最近最少使用(LRU)淘汰算法.(3)若采用优化(OPT)淘汰算法呢?3. 有个一虚拟存储系统, 每个进程在内存占有3页数据区, 刚开始时数据区为空. 有以下访页序列: 2、3、4、5、3、4、1、2、3、5、1、4、2、4、5、1、3、2、1、3试给出下列情形下的缺页次数:(1) 系统采用先进先出(FIFO)淘汰算法.(2) 系统采用最近最少使用(LRU)淘汰算法.(3) 系统采用优化(OPT)淘汰算法.4. 有一个文件系统, 根目录长驻内存, 如图所示:目录文件采用拉链式, 每个磁盘块存放10个下级文件的描述, 最多存放40个下级文件. 若下级文件为目录文件, 上级目录指向该目录文件的第一块, 否则指向普通文件的文件控制块. 普通文件采用三级索引形式, 文件控制块中给出13个磁盘地址, 前10个磁盘地址指出前10页的物理地址, 第11个磁盘地址指向一级索引表, 一级索引表给出256个磁盘地址, 即指出该文件第11页至第266页的地址; 第12个磁盘地址指向二级索引表, 二级索引表中指出256个一级索引表的地址; 第13个磁盘地址指向三级索引表, 三级索引表中指出256个二级索引表的地址.(1) 该文件系统中的普通文件最大可有多少页?(2) 若要读文件/A/D/K/Q中的某一页, 最少要启动磁盘几次? 最多要启动磁盘几次?(3) 若想减少启动磁盘的次数, 可采用什么办法?5. 设系统中有三类资源A、B和C，又设系统中有5个进程P1，P2，P3，P4和P5.在T0时刻系统状态如下：最大需求量已分配资源量剩余资源量A B C A B C A B CP1 8 6 4 1 2 1 2 1 1P2 4 3 3 3 1 1P3 10 1 3 4 1 3P4 3 3 3 3 2 2P5 5 4 6 1 1 3(1) 系统是否处于安全状态？如是，则给出进程安全序列.(2) 如果进程P5申请1个资源类A、1个资源类B和1个资源类C，能否实施分配？为什么？6. 在一个两道的批处理操作系统中，有6个作业进入系统，它们的进入时刻、估计运行时间和优先级如下表所示.作业号进入时刻估计运行时间优先级JOB1 8：00 90分钟 5JOB2 8：10 30分钟 6JOB3 8：30 20分钟 3JOB4 8：50 15分钟 8JOB5 9：20 10分钟 2JOB6 9：40 5分钟 4系统采用短作业优先作业调度算法，作业一旦被调度运行就不再退出.但当有新的作业投入运行时，可以按照优先级进行进程调度.（1）试给出各个作业的运行时间序列.（例如：JOB1：8：00-8：30，9：10-9：20，…）（2）试计算出作业的平均周转时间.7. 有一个文件系统, 根目录长驻内存, 如图所示:目录文件采用链接式, 每个磁盘块存放10个下级文件的描述, 最多存放50个下级文件. 若下级文件为目录文件, 上级目录指向该目录文件的第一块, 否则指向普通文件的文件控制块.(1) 普通文件采用顺序结构，若要读文件\A\D\G\H\K中的第375页，最少要启动磁盘几次? 最多要启动磁盘几次?(2) 普通文件采用链接结构，若要读文件\A\D\G\H\K中的第100页, 最少要启动磁盘几次? 最多要启动磁盘几次?8. 有一个虚拟存储系统采用最近最少使用（LRU）页面淘汰算法，每个作业占3页主存，其中一页用来存放程序和变量i,j（不作他用）.每一页可存放150个整数变量. 某作业程序如下：VAR A:ARRAY[1..150,1..100] OF integer;i,j:integer;FOR i:=1 to 150 DOFOR j:=1 to 100 DOA[i,j]:=0;设变量i,j放在程序页中，初始时，程序及变量i,j已在内存，其余两页为空.矩阵A 按行序存放.（1）试问当程序执行完后，共缺页多少次？（2）最后留在内存中的是矩阵A的哪一部分？9. 设系统中有4个进程P1，P2，P3和P4.在某一时刻系统状态如下：最大需求量已分配资源量P1 6 2P2 7 4P3 3 2P4 2 0剩余资源量 1(1) 系统是否处于安全状态？如是，则给出所有的进程安全序列.(2) 如果进程P4申请2个资源，能否实施分配？为什么？七. 关于P、V操作:1. 为什么说P、V操作必须设计成原语(即同一信号量上的P、V操作必须互斥)?2. 有四个进程A、B、C、D(1) 进程A通过一个缓冲区不断地向进程B、C、D发送信息, A 每向缓冲区送入一个信息后, 必须等进程B、C、D都取走后才可以发送下一个信息, B、C、D对A 送入的每一信息各取一次, 试用P、V操作实现它们之间的正确通讯.(2) 试用最少个数的信号量实现进程A、B、C、D间的正确通讯.3. 写出P、V操作的定义.4. 有n+1个进程A1, A2, ...An 和 B:(1) A1,...An通过同一个缓冲区各自不断地向B发送消息, B不断地取消息, 它必须取走发来的每一个消息. 刚开始时缓冲区为空. 试用P、V操作正确实现之.(2) 若缓冲区个数增至m个, 试用P、V操作实现正确的通讯.5. 请给出V操作的定义.6. 用P、V操作实现PA, PB两个进程的同步问题如下所示:其中, 信号S1, S2的初值均为1. 试问该解法正确吗? 请说明理由.7. 把学生和监考老师都看作进程, 学生有N人, 教师1人. 考场门口每次只能进出一个人, 进考场原则是先来先进. 当N个学生都进入考场后, 教师才能发卷子. 学生交卷后可以离开考场. 教师要等收上来全部卷子并封装卷子后才能离开考场.(1) 问共需设置几个进程?(2) 试用P、V操作解决上述问题中的同步和互斥关系.8. 某商店有两种食品A和B, 最大数量各为m个. 该商店将A,B两种食品搭配出售, 每次各取一个. 为避免食品变质, 遵循先到食品先出售的原则, 有两个食品公司分别不断地供应A,B两种食品(每次一个). 为保证正常销售, 当某种食品的数量比另一种的数量超过k(k<m)个时, 暂停对数量大的食品进货, 补充数量少的食品.(1) 问共需设置几个进程?(2) 试用P,V操作解决上述问题中的同步和互斥关系.9. 两个进程P A、P B通过两个FIFO（先进先出）缓冲区队列连接（如图）.P A从Q2取消息，处理后往Q1发消息，P B从Q1取消息，处理后往Q2发消息，每个缓冲区长度等于传送消息长度. Q1队列长度为n，Q2队列长度为m. 假设开始时Q1中装满了消息，试用P、V操作解决上述进程间通讯问题.欢迎您的下载，资料仅供参考！致力为企业和个人提供合同协议，策划案计划书，学习资料等等打造全网一站式需求。

一、单选题1、操作系统的基本功能是（）。

A.提供用户界面方便用户使用B.提供功能强大的网络管理工具C,控制和管理系统内的各种资源D.提供方便的可视化编辑程序正确答案：C2、系统调用的目的是（）。

A.释放系统资源B.请求系统服务C.中止系统服务D.申请系统资源正确答案：B3、在中断发生后，进入中断处理的程序属于（）oA.用户程序B.操作系统程序C.可能是应用程序，也可能是操作系统程序D.既不是应用程序，也不是操作系统程序正确答案：B4、当CPU处于核心态时，它可以执行的指令是（）。

A.只有“访管”指令c∙计算机中全部指令D.只有特权指令正确答案：C5、PCB是进程实体的一部分，下列O不属于PCB。

A.全局变量B.堆栈指针C.CPU状态D.进程ID正确答案：A6、分时操作系统通常采用（）调度算法来为用户服务。

A.时间片轮转B.优先级C.先来先服务D.短作业优先正确答案：A7、在进程调度算法中，对短进程不利的是（）。

A.多级反馈队列调度算法B.优先级C.先来先服务调度算法D.短进程优先调度算法正确答案：C8、P、V操作实现进程同步，信号量的初值为（）。

A.2B.lC.-lD.0正确答案：D9、对于两个并发进程,设互斥信号量为mutex（初值为1）,若mutex=-l则（）。

A.表示有一个进程进入临界区，另一个进程等待进入B.表示有两个进程进入临界区C.表示没有进程进入临界区D.表示有一个进程进入临界区正确答案：A10、有一个计数信号量S：若干个进程对S进行了28次P操作和18次V操作之后,信号量S的值为0,请问该信号量S原来的值是多少？A.5B.10C.13D.18正确答案：B11、信箱通信是一种（）通信方式。

A.信号量B,直接通信C.低级通信D.间接通信正确答案：D12、死锁预防是保证系统不进入死锁状态的静态策略，其决办法是破环产生死锁的四个必要条件之一，下列方法中破坏了“循环等待”条件的是（）oA.剥夺资源法B.资源有序分配策略C.一次性分配略D.银行家算法正确答案：B13、某系统中共有11台磁带机，X个进程共享此磁带机设备，每个进程最多请求使用3台，则系统不会死锁的X值是（）oA.7B.5C.3D.6正确答案：B14、一个进程在获得资源后，只能在使用完资源后由自己释放，这属于死锁必要条件的（）。

操作系统期末试题一、单项选择题（本大题共20小题，每小题1分，共20分）在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。

错选、多选或未选均无分。

1．在配置多道批处理操作系统的计算机系统中( D)A．用户可联机、调试自己的程序B．允许用户直接干预作业的执行C．能对外部事件实时响应D．允许多个作业同时使用不同的外围设备2．UNIX操作系统是一个( A)A．交互式分时操作系统(多用户多任务)B．多道批处理操作系统C．实时操作系统D．分布式操作系统3．若操作系统管理的某用户程序当前正占有中央处理器，该用户程序欲读磁盘上的文件信息，那么用户程序中相应的指令应该是( D)A．启动I/O指令B．等待I/O指令C．转移指令D．访管指令4．当一次系统调用功能完成后，中央处理器的工作状态应( C )A．保持管态B．保持目态C．从管态转换成目态D．从目态转换成管态5．分布式操作系统的特点是( C )A．资源共享B．资源地理位置分散C．资源位置透明D．多个用户的程序并行运行6．引入进程的原因是( B)A．提高资源的利用率和控制程序的执行B．提高资源的利用率和正确描述程序的执行情况C．提高程序的执行速度和控制程序的执行D．提高程序的执行速度和正确描述程序的执行情况7．进程有三种基本状态，可能的状态转换是( A )A．就绪态到运行态、等待态到就绪态、运行态到等待态B．就绪态到运行态、就绪态到等待态、等待态到运行态.C．就绪态到运行态、等待态到就绪态、等待态到运行态D．运行态到就绪态、就绪态到等待态、等待态到运行态8．处理器不能．．直接访问的存储器是( D )A．寄存器B．高速缓冲存储器C．主存储器D．辅助存储器9．断电停机后，存储信息随之消失的存储器是( C )A．磁盘B．磁带C．主存储器D．U盘10．处于运行状态的操作系统程序应放在( C)A．寄存器中B．高速缓冲存储器中C．主存储器中D．辅助存储器中11．对操作系统的文件系统而言，一个源程序、一批数据、一篇文章或一张图片等都可以被称为文件，只要它是( C)A．连续分布在一片磁盘区域中的信息集合B．采用链接方式连接起来的多个磁盘块组成的信息集合C．逻辑上具有完整意义的信息集合D．属于同一个用户的一个信息集合12．一级目录结构的文件系统的主要特点是( B)A．适用于多道程序设计B．适用于单用户系统C．无需把索引表放到磁盘上D．存取所有文件都无需用到索引表13．在文件目录的目录项中主要存放的是( A)A．文件的名字、文件的类型和文件的物理地址等B．文件的名字、文件的类型和文件的摘要等C．文件的名字、文件记录的长度和文件的结构等D．文件的名字、文件的存取方式和文件在主存中的地址等*文件目录(file directory）为每个文件设立一个表目。

《操作系统原理期末试卷一》考试时间：120分钟 考试总分：100分遵守考场纪律，维护知识尊严，杜绝违纪行为，确保考试结果公正。

1、以下著名的操作系统中，属于多用户、分时系统的是 ( )。

（ ） A.DOS 系统 B.UNIX 系统 C.Windows NT 系统 D.OS ／2系统2、在操作系统中，进程的最基本的特征是 ( )。

（ ）A.动态性和并发性B.顺序性和可再现性C.与程序的对应性D.执行过程的封闭性3、操作系统中利用信号量和 P 、V 操作，( )。

（ ）A.只能实现进程的互斥B.只能实现进程的同步C.可实现进程的互斥和同步D.可完成进程调度4、作业调度的关键在于( )。

（ ）A.选择恰当的进程管理程序B.用户作业准备充分C.选择恰当的作业调度算法D.有一个较好的操作环境姓名：________________ 班级：________________ 学号：________________--------------------密----------------------------------封 ----------------------------------------------线-------------------------5、系统抖动是指( )。

（）A.使用机器时，屏幕闪烁的现象B.由于主存分配不当，偶然造成主存不够的现象C.系统盘有问题，致使系统不稳定的现象D.被调出的页面又立刻被调入所形成的频繁调入调出现象6、在分页存储管理系统中，从页号到物理块号的地址映射是通过 ( )实现的。

（）A.段表B.页表C.PCBD.JCB7、在下述文件系统目录结构中，能够用多条路径访问同一文件（或目录）的目录结构是( )（）A.单级目录B.二级目录C.纯树型目录D.非循环图目录8、SPOOLing技术可以实现设备的( )分配。

（）A.独占B.共享C.虚拟D.物理9、避免死锁的一个著名的算法是 ( )。