操作系统样卷试题及答案1
计算机操作系统考试题目及答案
计算机操作系统考试题目及答案一、选择题（每题2分，共20分）1. 计算机操作系统的主要功能是（）A. 资源管理B. 程序控制C. 用户接口D. 以上都是答案：D2. 在操作系统中，进程和线程的主要区别是（）A. 进程是资源分配的基本单位，线程是任务执行的基本单位B. 进程是任务执行的基本单位，线程是资源分配的基本单位C. 进程和线程没有区别D. 以上都不对答案：A3. 操作系统的五大特性包括：处理器管理、存储管理、设备管理、文件管理和（）A. 用户接口B. 网络管理C. 图形界面管理D. 以上都是答案：D4. 下列关于操作系统的描述，错误的是（）A. 操作系统是计算机系统的核心软件B. 操作系统负责管理计算机硬件和软件资源C. 操作系统提供用户与计算机之间的接口D. 操作系统可以运行在各种计算机硬件平台上答案：D5. 下列哪种调度算法是抢占式调度？（）A. 先来先服务（FCFS）B. 最短作业优先（SJF）C. 轮转调度（Round Robin）D. 最高响应比优先（HRRN）答案：C二、填空题（每题2分，共20分）1. 操作系统的目标是______、______、______和______计算机资源。
答案：合理分配、高效利用、方便用户、确保安全2. 进程可以分为______进程和______进程。
答案：前台、后台3. 分页存储管理中，______是指内存中的一块连续的存储区域。
答案：页4. 在______调度算法中，操作系统会根据进程的优先级来决定下一个要执行的进程。
答案：优先级5. 文件系统的主要功能包括：______、______、______和______。
答案：文件存储、文件检索、文件修改、文件保护三、简答题（每题10分，共30分）1. 请简要介绍操作系统的五大特性。
答案：操作系统的五大特性包括：处理器管理、存储管理、设备管理、文件管理和用户接口。
处理器管理负责处理器的分配和调度；存储管理负责内存资源的分配和回收，以及内存的扩充技术；设备管理负责管理计算机硬件设备，包括输入输出设备的分配和回收，以及设备驱动程序的管理；文件管理负责文件的存储、检索、修改和保护，以及文件系统的维护；用户接口提供用户与计算机之间的交互，包括命令行接口和图形用户接口。
操作系统试题及答案
操作系统试题及答案一、选择题1. 操作系统的主要功能是什么？A. 提供人机接口B. 管理计算机硬件资源C. 执行应用程序D. 实现文件管理答案：B. 管理计算机硬件资源2. 下列哪个不是操作系统的组成部分？A. 内存管理器B. 文件管理器C. 进程管理器D. 网络管理器答案：D. 网络管理器3. 进程是指什么？A. 程序的执行实例B. 程序的源代码C. 程序的编译结果D. 程序的运行环境答案：A. 程序的执行实例4. 下列关于多道程序设计的说法正确的是？A. 可以同时运行多个程序B. 只能运行一个程序C. 依次执行多个程序D. 只有操作系统才能运行多个程序答案：A. 可以同时运行多个程序5. 以下哪个是常见的作业调度算法？A. 先来先服务（FCFS）B. 最短作业优先（SJF）C. 最高响应比优先（HRRN）D. 所有选项都是答案：D. 所有选项都是二、填空题1. 在进程调度中，使用________算法可以保证公平调度。
答案：轮转法2. 资源的死锁是指进程之间由于竞争资源而造成的________问题。
答案：互斥三、判断题1. 操作系统是必须安装在计算机上才能使用的。
（）答案：错误2. 虚拟内存是操作系统提供的一种管理物理内存的技术。
（）答案：正确3. 操作系统通过中断机制来处理程序的执行顺序。
（）答案：正确四、简答题1. 请简要解释进程和线程的概念，并说明它们之间的区别。
答案：进程是指计算机中正在运行的程序的实例，多个进程可以同时运行，每个进程都独立分配了资源和状态。
线程是进程的一部分，它是程序执行的最小单位，一个进程可以包含多个线程，它们共享进程的资源和状态。
进程间切换开销较大，而线程间切换开销较小。
2. 请简要解释死锁的原因以及预防策略。
答案：死锁的原因通常是由于进程之间相互等待对方占用的资源，形成了一个循环等待的闭环。
预防死锁的策略包括资源分配策略、环路剥夺策略和预防策略。
资源分配策略是通过破坏死锁的四个必要条件之一（互斥、占有并等待、不可抢占、循环等待）来预防死锁。
操作系统试题及答案
操作系统试题及答案一、选择题1. 操作系统的主要功能是什么？A. 文件管理B. 设备管理C. 内存管理D. 所有选项都是答案：D2. 进程和程序有什么区别？A. 进程是程序的执行实例B. 程序是进程的代码C. 进程是程序的存储D. 程序是进程的输出答案：A3. 在现代操作系统中，虚拟内存的作用是什么？A. 提供额外的存储空间B. 允许程序使用更多的内存C. 允许操作系统管理内存D. 允许多个程序同时运行答案：B4. 死锁的四个必要条件是什么？A. 互斥、占有和请求、不可剥夺、循环等待B. 互斥、占有和请求、可剥夺、循环等待C. 互斥、释放和请求、不可剥夺、循环等待D. 互斥、占有和请求、不可剥夺、非循环等待答案：A5. 什么是分页和分段？A. 分页是内存管理的一种技术，分段是文件管理的一种技术B. 分页是文件管理的一种技术，分段是内存管理的一种技术C. 分页和分段都是内存管理的技术D. 分页和分段都是文件管理的技术答案：C二、简答题1. 简述操作系统的五大基本功能。
答：操作系统的五大基本功能包括：进程管理、内存管理、文件系统管理、设备管理以及用户接口。
2. 解释什么是进程和线程，并说明它们之间的关系。
答：进程是程序的执行实例，是操作系统进行资源分配和调度的一个独立单位。
线程是进程中的一个实体，是CPU调度和执行的单位，一个进程可以包含多个线程。
3. 描述死锁的四个必要条件，并给出一个死锁的实例。
答：死锁的四个必要条件包括：互斥条件（资源不能被多个进程同时使用）、占有和请求条件（进程正在占有某些资源，同时请求其他资源）、不可剥夺条件（已分配给进程的资源，在未使用完之前不能被强制夺走）、循环等待条件（存在一种进程资源的循环等待关系）。
实例：银行家算法中，如果多个客户同时请求资源，且每个客户都占有一些资源，同时请求其他资源，就可能发生死锁。
三、论述题1. 论述操作系统中进程调度的几种基本算法，并比较它们的优缺点。
(完整版)操作系统样卷--(答案)卷
学期考试方式闭卷讲授总学时命题人期末考试分数占总分数的百分比60% 学分判卷人考试时间命题审核人题号一二三四五六七八九十总分核分人得分得分一、选择题（每题1分共计20分）1、在分时系统中，时间片一定，（ B ），响应时间越长。
A、内存越多B、用户数越多C、后备队列D、用户数越少2、在操作系统中，JCB是指（A ）。
A、作业控制块B、进程控制块C、文件控制块D、程序控制块3、当内存碎片容量大于某一作业所申请的内存容量时，（ C ）。
A、可以为这一作业分配内存B、不可以为这一作业分配内存C、拼接后，可以为这一作业分配内存D、一定能够为这一作业分配内存4、用户通过程序获得系统帮助，必须通过（D ）。
A、进程调度B、作业调度C、键盘命令D、系统调用5、在操作系统中，用户在使用I/O设备时，通常采用（B ）。
A、物理设备名B、逻辑设备名C、虚拟设备名D、设备牌号6、为了对紧急进程或重要进程进行调度，调度算法应采用（B ）。
A、先进先出调度算法B、优先数法C、最短作业优先调度D、定时轮转法7、在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减1的情况是（ D ）。
A、无上邻空闲区，也无下邻空闲区B、有上邻空闲区，但无下邻空闲区C、有下邻空闲区，但无上邻空闲区D、有上邻空闲区，也有下邻空闲区8、操作系统中有一组常称为特殊系统调用，它不能被系统中断，在操作系统中称为（B）。
A、初始化程序B、原语C、子程序D、控制模块9、操作系统在控制和管理进程过程中，涉及到（D ）这一重要数据结构，这是进程存在的唯一标志。
A、FCBB、FIFOC、FDTD、PCB10、在UNIX/Linux系统中，特殊文件是与（C ）有关的文件。
A、文本B、图象C、硬件设备D、二进制数据11、（A ）没有多道程序设计的特点。
A、DOSB、UNIXC、WindowsD、OS/212、两个进程合作完成一个任务，在并发执行中，一个进程要等待其合作伙伴发来信息，或者建立某个条件后再向前执行，这种关系是进程间的（ A ）关系。
操作系统 考试样卷 含答案
操作系统考试样卷一、单项选择题（每题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．实时操作系统追求的目标是（）。
操作系统试题及答案
操作系统试题第一套及答案一、单项选择题1.关于操作系统的叙述( )是不正确的。
A."管理资源的程序"B."管理用户程序执行的程序"C."能使系统资源提高效率的程序"D."能方便用户编程的程序"2.操作系统的发展过程是( )A.设备驱动程序组成的原始操作系统，管理程序，操作系统B.原始操作系统，操作系统，管理程序C.管理程序，原始操作系统，操作系统D.管理程序，操作系统，原始操作系统3.用户程序中的输入，输出操作实际上是由( )完成。
A.程序设计语言B.编译系统C.操作系统D.标准库程序4.计算机系统中判别是否有中断事件发生应是在( )A.进程切换时B.执行完一条指令后C.执行P操作后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.启动外设前必须组织好通道程序，通道程序是由若干( )组成。
WB.CSWC.CAWD.PSW13.一种既有利于短小作业又兼顾到长作业的作业调度算法是( )A.先来先服务B.轮转C.最高响应比优先D.均衡调度14.作业调度程序是从处于( )状态的作业中选取一个作业并把它装入主存。
操作系统测试题含答案
操作系统测试题含答案一、单选题（共100题，每题1分，共100分）1、操作系统中，“抖动”是由( )引起的。
A、缺页率高B、内存容量不足C、交换信息量大D、缺页率反馈模型建立不正确正确答案：A2、在下列存储管理方案中，不适用于多道程序的是______。
A、段页式存储分配B、单一连续分配C、动态重定位分区分配D、固定分区分配正确答案：B3、从用户的观点看,操作系统是()。
A、计算机资源的的管理者B、控制和管理计算机资源的软件C、用户与计算机硬件之间的接口D、合理组织计算机工作流程的软件正确答案：C4、（）优先权是在创建进程时确定的，确定之后在整个进程运行期间不再改变。
A、动态B、低C、静态D、高正确答案：C5、某段表的内容如下：有一个逻辑地址为2154,它所对应的物理地址为（）。
A、30K+154B、2+480KC、480K+154D、120K+2正确答案：C6、如果进程需要读取磁盘上的多个连续的数据块，()数据传送方式的效率最高。
A、程序直接控制方式B、中断控制方式C、DMA方式D、通道方式正确答案：D7、采用SPOOLing技术的目的是（）。
A、提高程序的运行速度B、减轻用户编程负担C、提高主机效率D、提高独占设备的利用率正确答案：D8、( )的实现原理是：当进程要求运行时，不是将它的全部信息装入内存而是将其一部分先装入内存，另一部分暂时留在外存。
进程在运行过程中，当使用的信息不在内存时发出中断，由操作系统调入内存。
A、段页式存储B、页式存储C、虚拟存储D、段式存储正确答案：C9、系统“抖动”现象的发生是由（）引起的。
A、置换算法选择不当B、内存容量不足C、请求页式管理方案D、交换的信息量过大正确答案：A10、下面关于索引文件的论述中正确的是()A、在索引文件中,索引表的每个表项中必须含有相应记录的关键字和存放该记录的物理地址。
B、对顺序文件进行检索时,首先从FCB中读出文件的第一个盘块号,而对索引文件进行检索时,应先从FCB中读出文件索引表始址。
操作系统考试题及答案
操作系统考试题及答案一、选择题1. 操作系统的主要功能是什么？A. 控制计算机硬件B. 管理计算机软件C. 进行数据处理D. 实现用户界面答案：A. 控制计算机硬件2. 进程是什么？A. 程序的执行实例B. 存储器中的数据C. 操作系统的一部分D. 磁盘文件答案：A. 程序的执行实例3. 以下哪个不是操作系统的基本特征？A. 并发B. 共享C. 虚拟D. 可靠性答案：D. 可靠性4. 什么是死锁？A. 一种程序错误B. 进程无法继续执行C. 内存溢出错误D. 系统崩溃答案：B. 进程无法继续执行5. 什么是文件系统？A. 硬件设备B. 操作系统的一部分C. 外部存储器D. 磁盘分区答案：B. 操作系统的一部分二、填空题1. 按照逻辑结构划分，操作系统可以分为____和____。
答案：内核，外壳2. 进程是由____和____组成的。
答案：程序代码，程序数据3. 共享资源可能导致____的发生。
答案：死锁4. 哪些调度算法适用于实时系统？答案：最短作业优先（SJF），最早截止时间优先（EDF）5. 文件系统中的____用来记录文件的地址信息。
答案：目录三、简答题1. 请简要解释“操作系统的并发性”是什么意思。
答案：并发性指的是操作系统能够同时管理多个任务或进程。
通过引入进程调度算法，操作系统可以在有限的时间内轮流执行多个任务，提高计算机的利用率和响应速度。
2. 什么是死锁？请列举几个可能导致死锁发生的条件。
答案：死锁是指两个或多个进程无限期地等待对方持有的资源而无法继续执行的情况。
可能导致死锁发生的条件包括互斥（进程独占资源）、占有并等待（进程持有资源同时等待其他资源）、非抢占（资源不能被强制性地从进程手中夺取）、循环等待（进程间形成环路依赖）。
3. 请简述文件系统的作用。
答案：文件系统是操作系统的一部分，用于管理和组织计算机中的文件。
它提供了一种统一的方式来访问和存储文件，可以进行文件的创建、读取、写入、删除等操作。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
《操作系统》课程样板试卷（1）一、选择（每题1.5分，共22.5分）1．以下所列各项中，不是一级文件目录结构的缺点。
A．查找速度慢B．不能按名存取C．不便于文件共享D．不允许文件重名2．计算机系统中，具有和控制程序执行的功能的软件集合，就是操作系统。
A．CPU管理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．释放分区有前、后邻接的空闲区B．释放分区有前邻接的空闲区D．释放分区无相邻接的空闲区10．命令只能在核心态下执行。
A．读当前日期B．计算圆周率C．屏蔽中断D．调用过程11．在分页式存储管理中，如果系统允许最大的并行作业的个数为n(n>1)。
那么系统中页表的个数是个。
A．1 B．n C．n+1 D．≤n12．采用哪种文件的存取方式，主要取决于。
A．用户的使用要求B．存储介质的特性C．用户的使用要求和存储介质的特性D．文件的逻辑结构13．串联文件解决了顺序结构中存在的问题，它。
A．提高了存储空间的利用率B．适合于随机存取方式C．通过链接指针提高了文件的查找速度D．不适合于顺序存储14．分页式存储管理中，用8个字（字长32位）组成的位示图记录着内存块的使用情况。
假定当前释放块的块号是100，那么它在位示图中对应的位置是。
A．字号为3，位号为5 B．字号为4，位号为5C．字号为3，位号为4 D．字号为4，位号为515．可变分区存储管理中，若采用最优适应分配算法，那么空闲分区应该按进行排列为好。
A．地址从大到小B．地址从小到大C．尺寸从大到小D．尺寸从小到大二、是非（每题1.5分，共18分）1．在银行家算法中，只要当前系统剩余的资源数能够满足进程所提出的资源请求数，就应该接受这次对资源申请。
（）2．两个进程合作完成一件工作。
在并发执行中，一个进程要等待合作者发来消息，或建立某条件后才能向前执行。
进程间的这种制约关系应该是同步。
（）3．如果系统死锁了，那么它肯定处于不安全状态。
（）4．一个文件的相对路径名，是从当前目录开始书写的。
（）5．缺页中断不一定引起页面淘汰。
（）6．树型目录结构允许每个用户可以拥有多个自己的目录。
（）7．在实施分页式存储管理的系统中，每一个作业都有一个页表，完成各自的逻辑地址到物理地址的变换工作。
（）8．在Linux的文件目录项里，得不到诸如文件类型、尺寸、文件在磁盘的位置等有关文件的具体信息，那些信息只能在文件的索引节点（inode）里获得。
（）9．在磁盘调度时，减少平均查找时间，就可以显著地改善系统性能。
（）10．所谓“特别文件”，是指那些具有特定功能的文件。
（）11．无论是静态重定位还是动态重定位，实施过程中都要对指令中的地址进行修改。
（）12．在请求页式存储管理中，是通过页表表目中的“缺页中断位”来判断所需页面是否在内存的。
（）三、填空（每题1.5分，共19.5分）1．用户访问文件时，系统根据查文件目录，找到它的文件控制块，从中得到该文件所在的物理地址，然后完成所需要的存取操作。
2．当前计算机系统的处理机都有两种工作状态，即。
3．通过在裸机上安装各种软件，使计算机在用户面前展现出具有更强的功能。
这样的机器被称为。
4．所谓“进程”，是指一个程序在给定数据集合上的过程，是系统进行资源分配和运行调度的独立单位。
5．Windows 2000中引入了线程，它是进程中的一个实体，是进程中实施的基本单位。
6．通常，把进程程序中真正需要保证互斥执行的那部分程序，称为该进程的。
7．实行动态重定位时，CPU每执行一条指令，就把指令中的与定位寄存器中的值相加，得到绝对地址，然后按照这个绝对地址去执行该指令，访问所需要的存储位置。
8．通道是一个独立于CPU的、用来管理输入/输出操作的处理机，由它控制设备与内存储器进行数据交换。
10．工作集11．缺页次数与页面走向中的页面数12．存取控制矩阵9．在请求页式存储管理中，如果大部分CPU时间都用于去处理缺页中断和页面淘汰，很少能够顾及到用户作业的实际计算。
这种现象被称为。
10．对于Windows 2000的进程，总是在内存中分配给它一定数量的页帧，用于存放运行时所需要的页面。
这些页面被称为是该进程的。
11．所谓缺页率，是指的比值。
12．在文件系统里，可以采用，来实施对文件的保护。
即整个系统维持一个二维表，一维列出系统中的所有文件名，一维列出系统中的所有用户名，在矩阵的行、列交汇处给出用户对文件的存取权限。
13．通过大容量辅助存储器的支持，利用技术，把独享设备改造成可共享的设备，这就是虚拟设备。
四、简答（每题5分，共20分）1．有如表所示的四个不同系统：系统进程数资源总量A 1 2B 2 1C 2 2D 2 3给出的资源是同类型的，进程都按照一次一个的方式申请或释放资源。
在每个系统中，没有任何进程所需的资源数会超过系统资源的总数（比如系统D里，每个进程所需资源数都不会超过3）。
试说明这四个系统哪个可能会死锁，哪个不会死锁，为什么？2．现在有三名学生S1、S2、S3上机实习，其程序和数据存放在同一个磁盘里。
如果三人编写的程序分别为F1、F2、F3，程序都要共享数据文件A。
试回答下面的问题：（1）这个系统应该采用哪种目录结构？画出示意图。
（2）如果三位学生不约而同地把自己的程序都起名为F，而不是如上所述的F1、F2、F3。
那么利用（1）给出的目录结构，能让系统正确运行吗？为什么？（3）针对（2）的情况，简要说明系统将如何工作？3．考虑有5个作业A到E，运行时间分别为2、4、1、1、1，到达时间分别是0、0、3、3、3。
对它们实行“短作业优先”作业调度算法。
请计算它们的周转时间及平均周转时间。
4．某页式存储管理系统中，逻辑地址长为16位，页面尺寸为4K字节。
用户地址空间的页表如下所示：页号0 1 2块号 5 10 11试问，逻辑地址为2F6AH（这是十六进制表示）所对应的物理地址是什么（用十六进制表示）？五、应用（每题5分，共30分）1．一个系统共有150个存储单元。
现有三个进程对存储的最大需求及已分配量如下表所示：进程对存储的最大需求已分配量P1 70 45P2 60 40P3 60 15试用银行家算法说明下面的请求是否安全：（1）第4个进程到达，最多需要60个存储单元，现提出25个单元的请求。
试问，若系统接受该请求，处于安全状态吗？（2）第4个进程到达，最多需要60个存储单元，现提出35个单元的请求。
试问，若系统接受该请求，处于安全状态吗？2．现有4个进程T1、T2、T3、T4，它们的执行顺序规定如有图所示，即只有在T1执行完成后，进程T2和T3才能够开始执行；只有T2、T3都执行完毕后，进程T4才能够执行。
简明地用信号量上的P、V操作来描述它们之间的同步关系（请务必注明每个信号量的初值，以及各自所起的作用），给出各个程序框架。
3．文件F供进程共享使用。
把所有进程分为A、B两组，规定：同组进程可以同时读文件，不同组进程不能同时读。
现使用两个公共变量C1和C2（初值都为0），分别记录A组和B组中进程读文件F的次数。
用信号量S1（初值为1）、S2（初值为1）、SAB（处初值为1）上的P、V操作实现这两组进程并发执行时，编写好了下面的程序。
要求：（1）说明信号量S1、S2、SAB各自的作用；（2）根据题目需要，完成两组进程程序中的十二个填空。
A组进程程序Process A i (i=1, 2, …){填空1 ;C1 = C1 + 1;if C1 == 1 then 填空2 ;填空3 ;读文件F;填空4 ;C1 = C1 – 1;if C1 == 0 then填空5 ;填空6 ;}B组进程程序Process B j (j=1, 2, …){填空7 ;C2 = C2 + 1;if C2 == 1 then 填空8 ;填空9 ;读文件F;填空10 ;C2 = C2 – 1;if C2 == 0 then填空11 ;填空12 ;}4．设系统分配给某作业4个页帧使用，执行时的页面走向为：1，2，3，6，4，7，3，2，1，4，7，5，6，5，2，1分别采用FIFO和LRU页面淘汰算法。
试给出发生页面淘汰时各自所淘汰页面的顺序和缺页中断次数，以及最后驻留在内存4个页帧里的页的顺序（按照淘汰顺序排列）。
5．设一个多道程序设计系统，供用户使用的内存空间为200KB，采用可变分区存储管理策略（因此，允许移动已在内存的作业程序）。
忽略系统调度所需要的开销，对下面四个作业A~D采用先来先服务调度算法，各自的情况如下表所示。
作业名称到达时间所需时间（分钟）所需内存量A 9: 30 40 30KBB 9 : 40 30 130KBC 9 : 50 50 190KBD 10 : 00 20 70KB请按上述要求，完成下表的填充。
作业名称进入时间开始时间完成时间周转时间ABCD平均周转时间6．若磁盘共有200个柱面，其编号为0~199。
假设已完成68号柱面的访问请求，正在为访问96号柱面的请求者服务。
还有若干个请求者在等待服务，它们依次要访问的柱面号为：175，52，157，36，159，106，108，72现采用的是“先来先服务”的移臂调度算法。
试确定此时的服务次序，并计算磁臂移动的距离。
《操作系统》课程样板试卷（1）答案一、选择（每题1.5分，共22.5分）1．B 2．C 3．A 4．C 5．A6．C 7．C 8．D 9．A 10．C11．D 12．C 13．A 14．C 15．D二、是非（每题1.5分，共18分）1．×2．√3．√4．×5．√6．√7．√8．√9．√10．×11．×12．√三、填空（每题1.5分，共19.5分）1．文件名2．管态和目态3．虚拟机4．一次执行5．调度和处理机分派6．临界区7．相对地址8．专门9．抖动10．工作集11．缺页次数与页面走向中的页面数12．存取控制矩阵13．Spooling四、简答（每题5分，共20分）1．答：（1）系统A不可能出现死锁。