操作系统期末考试(A)
- 格式:pdf
- 大小:176.30 KB
- 文档页数:5
国家开放大学电大本科《操作系统》2024 期末试题及答案(试卷号:1251)一、选择题(选择一个正确答案的代码填入括号中,每小题 2 分-共 30 分)1.在计算机系统中,控制和管理各种软、硬件资源,有效地组织多道程序运行的系统软件称作( )。
A.文件系统B.操作系统C.网络系统D.数据库系统2.操作系统内核与用户程序、应用程序之间的接口是( )。
A.shell 命令B.系统调用C.图形界面D.C 语言函数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.1 个B.2 个C.与页面数相同D.和装入主存的进程个数相同10.存储管理中,页面抖动是指( )。
A.使用机器时,屏幕闪烁的现象B.系统盘有问题,致使系统不稳定的现象C.由于主存分配不当,偶然造成主存不够的现象D.被调出的页面又立刻被调入所形成的频繁调入调出现象11.下列描述不是文件系统功能的是( )。
2022年哈尔滨工业大学计算机科学与技术专业《操作系统》科目期末试卷A(有答案)一、选择题1、现代操作系统中,文件系统都有效地解决了重名(即允许不同用户的文件可以具有相同的文件名)问题。
系统是通过()来实现这一功能的。
A.重名翻译结构B.建立索引表C.树形目录结构D.建立指针2、文件系统用位图法表示磁盘空间的分配情况,位图存于磁盘的32~127号块中,每个盘块占1024B.盘块和块内字节均从0开始编号。
假设要释放的盘块号为409612,则位图中要修改的位所在的盘块号和块内字节序号分别是()。
A.81,1B.81,2C.82,1D.82,23、下列选项中,会导致进程从执行态变为就绪态的事件是()。
A.执行P(wait)操作B.中请内存失败C.启动I/O设备D.被高优先级进程抢占4、在下列操作系统的各个功能组成部分中,一定需要专门硬件配合支持的是()。
I.地址映射II.进程调度III.中断系统IV.系统调用A.IB.I、IIIC. I、III、IVD.II、II5、有若干并发进程均将一个共享变量count的值加1 次,那么有关count中的值说法正确的是()。
1)肯定有不止确的结果2)肯定有止确的结果3)若控制这些并发进程互斥执行count加1操作,count中的值正确A.1)和3)B.2)和3)C.3)D.1)、2)、3)的说法均不正确6、作业在执行中发生缺页中断,经操作系统处理后应让其执行()指令。
A.被中断的前一条B.被中断的那一条C.被中断的后·条D.启动时的第一条7、设系统缓冲区和用户工作区均采用单缓冲,从外设读入一个数据块到系统缓冲区的时间为100,从系统缓冲区读入1个数据块到用户工作区的时间为5,对用户上作区中的1个数据块进行分析的时问为90。
进程从外设读入并分析2个数据块的最短时间是()。
A.200B.295C.300D.3908、用户程序在口态下使用特权指令引起的中断属于()。
操作系统期末试题及答案一、选择题1. 操作系统的主要功能包括哪些?A. 进程管理B. 内存管理C. 文件管理D. 网络管理E. 用户管理答案:A、B、C、E2. 进程是指什么?A. 一个程序的执行实例B. 一个正在运行的程序C. 一个存储空间D. 一个输入输出设备答案:A3. 内存管理的主要任务是什么?A. 确保每个程序都能够拥有足够的内存空间B. 分配和回收内存空间C. 保护内存中的数据不被访问和修改D. 提高内存的访问速度答案:A、B4. 什么是虚拟内存?A. 一种通信协议B. 一种文件系统C. 一种内存管理技术D. 一种硬件设备答案:C5. 文件管理的主要功能包括哪些?A. 文件的创建和删除B. 文件的读取和写入C. 文件的共享和保护D. 文件的备份和恢复答案:A、B、C、D二、填空题1. 进程的状态包括______、______、______和______。
答案:创建态、就绪态、运行态和结束态。
2. 操作系统通过______来实现内存空间的分配和回收。
答案:内存管理器。
3. 高级语言的编译过程中会生成______,而不是直接生成可执行文件。
答案:目标文件。
4. 线程的调度由操作系统的______来完成。
答案:线程调度器。
5. 文件管理的基本单位是______。
答案:文件块。
三、简答题1. 请简要介绍操作系统的五大功能。
答案:操作系统的五大功能分别是进程管理、内存管理、文件管理、网络管理和用户管理。
进程管理负责创建和销毁进程,调度和控制进程的执行,以及进程间的通信和同步。
内存管理负责将内存空间分配给进程,并在需要时回收空闲内存。
文件管理负责文件的创建、读取、写入和删除等操作,以及文件的共享和保护。
网络管理负责配置和管理计算机网络,提供网络通信的功能。
用户管理负责管理用户的账号和权限,以及用户与系统之间的交互界面。
2. 什么是进程和线程?它们有什么区别?答案:进程是指一个程序的执行实例,具有独立的资源和控制流程,可以并发执行。
2022年西安工业大学计算机科学与技术专业《操作系统》科目期末试卷A(有答案)一、选择题1、在磁盘上容易导致存储碎片发生的物理文件结构是()A.链接B.连续C.索引D.索引和链接2、文件系统采用多级目求结构的目的是()。
A.减少系统开销B.节约存储空间C.解决命名冲突D.缩短传送时间3、为多道程序提供的共享资源不足时,可能会产生死锁。
但是,不当的()也可能产生死锁。
A.进程调度顺序B.进程的优先级C.时间片大小D.进程推进顺序4、对进程的管理和控制使用()。
A.指令B.原语C.信号量D.信箱通信5、下列选项中,降低进程优先权级的合理时机是()。
A.进程的时间片用完B.进程刚完成I/O,进入就绪队列C.进程长期处于就绪队列D.进程从就绪状态转为执行状态6、目标程序对应的地址空间是()A.名空间B.逻辑地址空间C.存储空间D.物理地址空间7、假设一个“按需调页”虚拟存储空间,页表由寄存器保存。
在存在空闲页帧的条件,下,处理一次缺页的时间是8ms。
如果没有空闲页面,但待换出页面并未更改,处理一次缺页的时间也是8ms。
若待换出页面已被更改,则需要20ms。
访问一次内存的时间是100ns。
假设70%的待换出页面已被更改,请问缺页率不超过()才能保证有效访问时间小于或等于200ns?A.0.6×10-4B.1.2×10-4C.0.6×10-5D.1.2×10-58、假定下列指令已装入指令寄存器,则执行时不可能导致CPU从用户态变为内核态(系统态)的是()。
A.DIV R0,R1;(R0)/(R1)→ROB.INT n;产生软中断C.NOT RO;寄存器R0的内容取非D.MOV RO,addr;把地址 addr处的内存数据放入寄存器RO中9、设计实时操作系统时,首先应该考虑系统的()。
A.可靠性和灵活性B.实时性和可靠性C.分配性和可靠性D.灵活性和实时性10、通道又称I/O处理器,用于实现()之间的信息传输。
2022年西安理工大学计算机科学与技术专业《操作系统》科目期末试卷A(有答案)一、选择题1、下列选项中,磁盘逻辑格式化程序所做的T作是()I.对磁盘进行分区II.建立文件系统的根目录III.确定磁盘扇区校验码所占位数IV.对保存空闲磁盘块信息的数据结构进行初始化,A. 仅IIB.仅II、IVC.仅III,IVD.仅I、II、IV2、用户在删除某文件的过程中,操作系统不可能执行的操作是A.删除此文件所在的目录B.删除与此文件关联的目录项C.删除与此文件对应的文件控制块D.释放与此文件关联的内存缓冲区3、要实现两个进程互斥,设一个互斥信号量mutex.当mutex为0时,表示()。
A.没有进程进入临界区B.有一个进程进入临界区C.有一个进程进入临界区,另外一个进程在等候D.两个进程都进入临界区4、并发进程执行的相对速度是()A.由进程的程序结构决定的B.由进程自己来控制的C.与进程调度策略有关的D.在进程被创建时确定的5、在多进程的系统中,为了保证公共变量的完整性,各进程应互斥进入临界区。
所谓临界区是指()。
A.一个缓冲区B.一段数据区C.同步机制D.一段程序6、作业在执行中发生缺页中断,经操作系统处理后应让其执行()指令。
A.被中断的前一条B.被中断的那一条C.被中断的后·条D.启动时的第一条7、考虑页面替换算法,系统有m个页帧(Frame)供调度,初始时全空:引用串(Reference String)长度为p.包含了n个不同的页号,无论用什么算法,缺页次数不会少于()A.mB.pC.nD.min(m,n)8、假设5个进程P0、P1、P2、P3、P4共享3类资源R1、R2、R3.这些资源总数分别为18、6、22。
T0时刻的资源分配情况(见表),此时存在的一个安全序列是()。
A. P0, P2, P4, P1, P3B. P1, P0, P3, P4, P2C. P2, P1, P0, P3, P4D. P3, P4, P2, P1, P09、下面说法错误的有()。
中南林业科技大学课程考试试卷课程名称: 操作系统 ;试卷编号: 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.银行家算法是一种()算法。
南昌航空大学20XX —20XX 学年第一学期期末考试课程名称:操作系统 闭 卷 A 卷 120分钟一、 单项选择题(共60分,每小题2分)1.系统为某进程分配了4个页框,该进程已访问的页号序列为2,0,2,9,3,4,2,8,2,3,8,4,5,若进程要访问的下一页的页号为7,依据LRU 算法,应淘汰页的页号是(B )。
A .2B .3C .4D .82. 操作系的I/O 子系统通常由四个层次组成,每一层明确定义了与邻近层次的接口,其合理的层次组织排列顺序是( A )。
A. 用户级I/O 软件、设备无关软件、设备驱动程序、中断处理程序B. 用户级I/O 软件、设备无关软件、中断处理程序、设备驱动程序C. 用户级I/O 软件、设备驱动程序、设备无关软件、中断处理程序D. 用户级I/O 软件、中断处理程序、设备无关软件、设备驱动程序 3. 在请求分页系统中,页面分配策略与页面置换策略不能组合使用的是( A )。
A .可变分配,全局置换 B .可变分配,局部置换C .固定分配,全局置换D .固定分配,局部置换4. 某计算机处理器主频为50 MHz ,采用定时查询方式控制设备A 的I/O ,查询程序运行一次所用的时钟周期数至少为500。
在设备A 工作期间,为保证数据不丢失,每秒需对其查询至少200次,则CPU 用于设备A 的I/O 的时间占整个CPU 时间的百分比至少是( C )。
A .0.02%B .0.05%C .0.20%D .0.50%5. 下列选项中,满足短任务优先且不.会发生饥饿现象的调度算法是( )。
A .先来先服务 B .高响应比优先 C .时间片轮转D .非抢占式短任务优先 6. 下列选项中,在用户态执行的是( A )。
A .命令解释程序B .缺页处理程序C .进程调度程序D .时钟中断处理程序 7. 在支持多线程的系统中,进程P 创建的若干个线程不.能共享的是( D )。
A .进程P 的代码段 B .进程P 中打开的文件 C .进程P 的全局变量D .进程P 中某线程的栈指针8.用户程序发出磁盘I/O 请求后,系统的正确处理流程是( B )。
操作系统期末考试试题及答案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. 下列关于操作系统的用户界面的说法,不正确的是()。
华南农业大学期末考试试卷(A 卷)201X 学年第一学期 考试科目: 操作系统 考试类型:(闭卷)考试 考试时间: 120 分钟学号 姓名 年级专业(答案直接写在试卷上,卷面书写必须工整、清晰、规范)一、选择及填空题(本大题共25个空,每空1分,共25分)1. _________操作系统能及时处理由过程控制反馈的数据并响应。
A. 分布式B. 实时C. 分时D. 嵌入式2. 当CPU 处于系统态时,它可以执行的指令是计算机系统的________。
A. 只有访管指令B. 只有特权指令C. 所有指令D. 只有非特权指令3. 在“基址B+限长L ”内存保护方案中,合法的逻辑地址A 应该满足_________条件。
A. 0≤A <LB. 0≤A ≤LC. B ≤A <LD. B ≤A ≤L4. 分时操作系统的主要目标是提高或改善计算机系统的_________。
A. 实时性B. 资源利用率C. 交互性D. 软件运行速度5. Linux 中的伙伴系统是用于________。
A. 文件目录的查找B. 磁盘空间的管理C. 内存空间的管理D. 文件保护6. 在下列死锁的解决方法中,属于死锁预防策略的是________。
A. 银行家算法B. 资源有序分配C. 剥夺资源D. 资源分配图化简7. 进程创建时,操作系统不需要给新进程执行下面的________工作。
A. 分配唯一的PIDB. 分配内存空间C. 初始化PCBD. 抢占当前进程8. 虚拟存储器的目的是实现________。
A. 存储保护B. 程序迁移C.动态重定位D. 扩充主存容量9. 某分时系统将有50个用户同时上机,为保证2s 的响应时间,时间片最大应为_______。
A. 50msB. 40msC. 100msD. 20ms10. “选一个进程占用CPU ”是_________的功能。
A. 短程调度B. 中程调度C. 长程调度D. 高级调度11. 与系统“抖动”现象无关的原因是__________。
操作系统期末试题(2024春)一、单选题1.在计算机系统中,控制和管理各种资源、有效地组织多道程序运行的系统软件称作()。
A.文件系统B.操作系统C.网络管理系统D.数据库管理系统2.按照所起的作用和需要的运行环境,操作系统属于()。
A.应用软件B.用户软件C.系统软件D.支撑软件3.操作系统的基本职能是()。
A.提供功能强大的网络管理工具B.提供用户界面,方便用户使用C.提供方便的可视化编辑程序D.控制和管理系统内各种资源,有效地组织多道程序的运行4.为了使计算机系统中所有的用户都能得到及时的响应,该操作系统应该是()。
A.多道批处理系统B.实时系统C.分时系统D.网络系统5.在实时系统中,一旦有处理请求和要求处理的数据时,CPU就应该立即处理该数据并将结果及时送回。
下面属于实时系统的是()。
A.办公自动化系统B.计算机激光照排系统C.航空订票系统D.计算机辅助设计系统6.实时操作系统追求的目标是()。
A.快速响应B.充分利用内存C.高吞吐率D.减少系统开销7.操作系统内核与用户程序、应用程序之间的接口是()。
A.系统调用B.图形界面C.shell命令D.C语言函数8.进程与程序之间有密切联系,但又是不同的概念。
二者的一个本质区别是()。
A.程序是动态概念,进程是静态概念B.程序是静态概念,进程是动态概念C.程序保存在文件中,进程存放在内存中D.程序顺序执行,进程并发执行9.在单CPU系统中,若干程序的并发执行是由()实现的。
A.程序自身B.进程C.用户D.编译程序10.某进程由于需要从磁盘上读入数据而处于阻塞状态。
当系统完成了所需的读盘操作后,此时该进程的状态将()。
A.从运行变为就绪B.从阻塞变为就绪C.从阻塞变为运行D.从就绪变为运行11.进程从运行状态变为阻塞状态的原因是()。
A.输入或输出事件完成B.时间片到C.输入或输出事件发生D.某个进程被唤醒12.如果信号量S的值是0,此时进程A执行P(S)操作,那么,进程A会()。
2022年北京科技大学计算机科学与技术专业《操作系统》科目期末试卷A(有答案)一、选择题1、现代操作系统中,文件系统都有效地解决了重名(即允许不同用户的文件可以具有相同的文件名)问题。
系统是通过()来实现这一功能的。
A.重名翻译结构B.建立索引表C.树形目录结构D.建立指针2、驱动调度算法中,()算法可能会随时改变移动臂的运动方向。
A.电梯调度B.最短寻道时间优先C.扫描D.单向扫描3、在下列操作系统的各个功能组成部分中,一定需要专门硬件配合支持的是()。
I.地址映射II.进程调度III.中断系统IV.系统调用A.IB.I、IIIC. I、III、IVD.II、II4、设有n个进程共用一个相同的程序段,若每次最多允许m个进程(mSn)同时进入,临界区,则信号量的初值为()。
A.nB.mC.m-nD.-m5、进程P1和P2均包含并发执行的线程,部分伪代码描述如下所//进程P1 //进程P2int x=0; int x=0;Thread1() Thread3(){int a; {int a:a=1; a=x;x+=1; x+=3;Thread2() Thread4(){ {int a: int b, aa=2; b=x;x+=2; x1=4;} }下列选项中,需要互斥执行的操作是()。
A. a=l与a=2B. a=x与b=xC. x+=1与x+=2D. x+=1与x+=36、下列存储管理方式中,会产生内部碎片的是()。
I.请求分段存储管理II.请求分页存储管理III.段页式分区管理IV.[固定式分区管理A.I、II、IIIB.III,IVC.只有IID.II、III、IV7、不会产生内部碎片的存储管理是()。
A.分页式存储管理B.分段式存储管理C.固定分区式存储管理D.段页式存储管理8、计算机开机后,操作系统最终被加载到()。
A.BIOSB.ROMC.EPROMD.RAM9、在单处理器系统中,可并行的是()I.进程与进程II.处理器与设备III.处理器与通道IV.设备与设备A.I、II和IIIB.I、II和IVC.I、III和IVD.II、III和IV10、CPU输出数据的速度远远高于打印机的打印速度,为解决这矛盾可采用()。
操作系统期末考试(A)1、文件系统的主要组成部分是( D )A、文件控制块及文件B、I/O文件及块设备文件C、系统文件及用户文件D、文件及管理文件的软件2、实现进程互斥可采用的方法(C)A、中断B、查询C、开锁和关锁D、按键处理3、某页式管理系统中,地址寄存器的低9位表示页内地址,则页面大小为(B)A、1024字节B、512字节C、1024KD、512K4、串联文件适合于(B)存取A、直接B、顺序C、索引D、随机5、进程的同步与互斥是由于程序的(D )引起的A、顺序执行B、长短不同C、信号量D、并发执行6、信号量的值(D )A、总是为正B、总是为负C、总是为0D、可以为负整数7、多道程序的实质是(B)A、程序的顺序执行B、程序的并发执行C、多个处理机同时执行D、用户程序和系统程序交叉执行8、虚拟存储器最基本的特征是(A)A、从逻辑上扩充内存容量B、提高内存利用率C、驻留性D、固定性9、飞机定票系统是一个(A )A、实时系统B、批处理系统C、通用系统D、分时系统10、操作系统中,被调度和分派资源的基本单位,并可独立执行的实体是(C)A、线程B、程序C、进程D、指令二、名词解释(每小题3分,共15分)1.死锁: 多个进程因竞争资源而造成的一种僵局,若无外力作用,这些进程将永远不能再向前推进2.原子操作: 一个操作中的所有动作要么全做,要么全不做,它是一个不可分割的操作。
3.临界区: 在每个进程中访问临界资源的那段代码4.虚拟存储器: 是指仅把作业的一部分装入内存便可运行作业的存储器系统。
也即是具有请求调入功能和置换功能,能从逻辑上进行扩充的一种存储系统。
5.文件系统: 是指含有大量的文件及其属性的说明,对文件进行操纵和管理的软件,以及向用户提供的使用文件的接口等的集合三、判断改错题(判断正误,并改正错误,每小题2分,共20分)1、通道是通过通道程序来对I/O设备进行控制的。
(T)2、请求页式管理系统中,既可以减少外零头,又可以减少内零头。
2022年太原理工大学计算机科学与技术专业《操作系统》科目期末试卷A(有答案)一、选择题1、在一个文件被用户进程首次打开的过程中,操作系统需做的是()A.将文件内容读到内存中B.将文件控制块读到内存中C.修改文件控制块中的读写权限D.将文件的数据缓冲区首指针返回给用户进程2、文件系统采用两级索引分配方式。
若每个磁盘块的大小为1KB.每个盘块号占4B,则该系统中单个文件的最大长度是()A.64MBB.128MBC.32MBD.都不对3、有若干并发进程均将一个共享变量count的值加1一次,那么有关count中的值的说法正确的是()。
I.肯定有不正确的结果II.肯定有正确的结果,III.若控制这些并发进程互斥执行count加1操作,count中的值正确A. I和IIIB.II和IIIC.IIID. I、II和III的说法均不正确4、若系统中有5台绘图仪,有多个进程需要使用两台,规定每个进程一次仪允许申请一台,则最多允许()个进程参与竞争,而不会发生死锁。
A.5B.2C.3D.45、一个进程的读磁盘操作完成后,操作系统针对该进程必做的是(),A.修改进程状态为就绪态B.降低进程优先级C.给进程分配用户内存空间D.增加进程时间片大小6、若用户进程访问内存时产生缺页,则下列选项中,操作系统可能执行的操作是()。
I.处理越界错误 II.置换页面 II1.分配内存A.仅I、IIB.仅I、IIIC. 仅I、IIID.I,II和III7、使用修改位的目的是()。
A.实现LRU页面置换算法B.实现NRU页面置换算法C.在快表中检查页面是否进入D.检查页面是否最近被写过8、()不是操作系统的功能。
A.CPU管理B.存储管理C.网络管理D.数据管理9、所谓(),是指将一个以上的作业放入内存,并且同时处于运行状态。
这些作业,共享处理器的时间和外设及其他资源。
A.多重处理B.多道程序设计C.实时处理D.并行执行10、某计算机按字节编址,其动态分区内存管理采用最佳适应算法每次分配和回收内存后都对空闲分区链重新排序。
2022年北京电子科技学院计算机科学与技术专业《操作系统》科目期末试卷A(有答案)一、选择题1、下列关于打开文件open()操作和关闭文件close()操作的叙述,只有()是错误的。
A.close()操作告诉系统,不再需要指定的文件了,可以丢弃它B.open()操作告诉系统,开始使用指定的文件C.文件必须先打开,后使用D.目录求必须先打开,后使用2、在系统内存中设置磁盘缓冲区的主要11的是()。
A.减少磁盘1/0次数,B.减少平均寻道时间C.提高磁盘数据可靠性D.实现设备无关性3、关于临界问题的一个算法(假设只有进程P0和P1,能会进入临界区)如下(i为0或1代表进程P0或者P1):Repeatretry:if(turn!=-1)turn=i;if(turn!=i)go to retry;turn=-1;临界区:turn=0;其他区域;until false;该算法()。
A.不能保持进程互斥进入临界区,且会出现“饥饿”B.不能保持进程互斥进入临界区,但不会出现“饥饿”C.保证进程互斥进入临界区,但会出现“饥饿”D.保证进程互斥进入临界区,不会出现“饥饿”4、下列关于进程和线程的叙述中,正确的是()A.不管系统是否支持线程,进程都是资源分配的基本单位,B.线程是资源分配的基本单位,进程是调度的基本单位C.系统级线程和用户级线程的切换都需要内核的支持D.同一进程中的各个线程拥有各自不同的地址空间5、下面关于进程的叙述中,正确的是()A.进程获得CPU运行是通过调度得到的B.优先级是进程调度的重要依据,确定就不能改变,C.单CPU的系统中,任意时刻都有一个进程处于运行状念D.进程申请CPU得不到满足时,其状态变为阻塞6、()存储管理方式提供一维地址结构。
A.分段B.分页C.分段和段页式D.以上都不对7、目标程序对应的地址空间是()A.名空间B.逻辑地址空间C.存储空间D.物理地址空间8、执行系统调用的过程包括如下主要操作:①返回用户态②执行陷入(trap)指令③传递系统调用参数④执行相应的服务程序正确的执行顺序是()A.②->③->①->④B.②->④->③->①C.③->②->④->①D.③->④->②->①9、下列观点中,不是描述操作系统的典型观点的是()。
2011-2012学年度第一学期期末考试试题(A卷)(考试时间: 90 分钟)考试科目:Linux操作系统题一、单选题(共10题,每题2分,共20分)1.从后台启动进程,应在命令的结尾加上符号( A )A.& B. @ C. # D. $2. 如果执行命令#chmod 746 file.txt,那么该文件的权限是( A )。
A. rwxr--rw-B. rw-r--r--C. --xr—rwxD. rwxr--r—3.若要使用进程名来结束进程,应使用(A )命令。
A.killB.psC.pssD.pstree4.以长格式列目录时,若文件test 的权限描述为:drwxrw-r--,则文件test 的类型及文件主的权限是__A____ 。
A. 目录文件、读写执行B. 目录文件、读写C. 普通文件、读写D.普通文件、读5.当字符串用单引号(’’)括起来时,SHELL 将__C____ 。
A.解释引号内的特殊字符B.执行引号中的命令C.不解释引号内的特殊字符D.结束进程6.用rm命令删除非空目录需要加上哪个参数?( A )A. rB. fC. tD. c7 . 怎样显示当前目录(A)。
A. pwdB. cdC. whoD. ls8. 欲把当前目录下的file1.txt 复制为file2.txt,正确的命令是(D )。
A. copy file1.txt file2.txtB. cp file1.txt |file2.txtC. cat file2.txt file1.txtD.cat file1.txt >file2.txt9.为了达到使文件的所有者有读(r)和写(w)的许可,而其他用户只能进行只读访问,在设置文件的许可值时,应当设为:( B )。
A. 566B. 644C. 655D. 74410.一个文件的权限是-rw-rw-r--,这个文件所有者的权限是( C )。
A. read-onlyB. writeC. read-write二、多选题(共10题,每题2分,共20分)1 . Redhat 9 所支持的安装方式有(BCD )。
2022年厦门大学软件工程专业《操作系统》科目期末试卷A(有答案)一、选择题1、下列选项中,会导致用户进程从用户态切换到内核态的操作是()I.整数除以零 II.sin函数调用 III.read系统调用A.仅I、IIB.仅I、IIIC.仅II、IIID. I、II和II2、下列指令中,不能在用户态执行的是()A.trap指令B.跳转指令C.压栈指令D.关中断指令3、下列描述中,()并不是多线程系统的特长。
A.利用线程并行地执行矩阵乘法运算B.Web服务器利用线程响应HTTP请求C.键盘驱动程序为每个正在运行的应用配备一个线程,用以响应该应用的键盘输入,D.基于GUI的调试程序用不同的线程分别处理用户输入、计算和跟踪等操作4、某个系统采用如下资源分配策略:若一个进程提出资源请求得不到满足,而此时没有由于等待资源而被阻塞的进程,则自己就被阻塞。
若此时已有等待资源而被阻塞的进程,则检查所有山于等待资源而被阻塞的进程,如果它们有申请进程所需要的资源,则将这些资,源剥夺并分配给申请进程。
这种策略会导致()。
A.死锁B.抖动C.回退D.饥饿5、一个正在访问临界资源的进程由于申请等待1/0操作而被中断时,它()。
A.允许其他进程进入与该进程相关的临界区B.不允许其他进程进入临界区C.允许其他进程抢占处理器,但不能进入该进程的临界区D.不允许任何进程抢占处理器6、程序员利用系统调用打开I/O设备时,通常使用的设备标识是(),A.逻辑设备名B.物理设备名C.主设备号D.从设备号7、采用SPOOLing技术后,使得系统资源利用率()。
A.提高了B.有时提高,有时降低C.降低了D.提高了,但出错的可能性增人了8、采用直接存取法来读写磁盘上的物理记求时,效率最高的是()A.连续结构的文件B.索引结构的文件C.链接结构文件D.其他结构文件9、在文件系统中,若文件的物理结构采用连续结构,则文件控制块FCB中有关文件的物理位置的信息包括(),I.首块地址 II.文件长度 III.索引表地址A.只有IIIB. I和IIC. II和IIID. I和III10、在可变分区分配管理中,某一作业完成后,系统收回其内存空间,并与相邻区合并,为此修改空闲区说明表,造成空闲分区数减1的情况是()。
一、选择题1、在现代操作系统中引入了(),从而使并发和共享成为可能。
A.单道程序B. 磁盘C. 对象D.多道程序2、( )操作系统允许在一台主机上同时连接多台终端,多个用户可以通过各自的终端同时交互地使用计算机。
A.网络B.分布式C.分时D.实时3、从用户的观点看,操作系统是()。
A. 用户与计算机硬件之间的接口B.控制和管理计算机资源的软件C. 合理组织计算机工作流程的软件D.计算机资源的的管理者4、当CPU处于管态时,它可以执行的指令是()。
A. 计算机系统中的全部指令B. 仅限于非特权指令C. 仅限于访管指令D. 仅限于特权指令5、用户在程序中试图读取某文件的第100个逻辑块时,使用操作系统提供的()接口。
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、设有3个作业,它们同时到达,运行时间分别为T1、T2和T3,且T1≤T2≤T3,若它们在单处理机系统中按单道运行,采用短作业优先调度算法,则平均周转时间为()。
2018 ~2019学年第2学期《操作系统》课程期末考试试卷(A)答案及评分标准课程所在学院:适用专业班级:考试形式:闭卷一、填空题(本题满分20分,每空1分,共含20个空)二、判断题(本题满分10分,每题1分,共含10道小题。
)三、单项选择题(本题满分15分,每题1分,共含15道小题)四、计算题(本题满分40分,每题8分,共含5小题)1.设有一计算机系统有输入机一台、打印机一台,现在有两道程序投入运行,且程序A先运行,程序B后运行。
程序A的运行轨迹是:计算50ms,打印信息100ms,再计算50ms,再打印信息100ms,结束;程序B的运行轨迹是:计算50ms,输入数据70ms,再计算50ms,结束。
要求:(1)画出两道程序单道运行的工作情况,并计算两道程序完成所需花费的时间。
(2)画出两道程序多道运行的工作情况,并计算两道程序完成所需花费的时间。
答:(1).如下图所示:A计算50ms A打印100ms A计算50ms B计算50ms B输入70ms B计算50ms (本步骤正确给3分)两道程序完成所需花费的时间=200ms+170ms=370ms (本步骤正确给1分)(2).如下图所示:完成A :B :调度程序:0 50 100 150 200 250 300(本步骤正确给3分)两道程序完成所需花费的时间=300ms (本步骤正确给1分)2. 一个进程有8个页面,对页面的访问轨迹如下:1,0,2,2,1,7,6,7,0,1,2,0,3,0,4,5分别说明当分配给该进程的存储块数为M=3,采用以下置换算法的缺页次数 (1)OPT (最佳)置换算法(2)LRU (最近最少使用)算法解答:(1)OPT (最佳)置换算法,M=3时1,0,2,2,1,7,6,7,0,1,2,0,3,0,4,51 1 1 1 6 6234 4 0 0 0 0 0 0 0 05 2 7 7 1 1 1 1 1 (本步骤正确给3分)缺页次数:10次(本步骤正确给1分)(2)LRU (最近最少使用)置换算法,M=3时1,0,2,2,1,7,6,7,0,1,2,0,3,0,4,5 1 1 1 1 1 0 0 0 0 0 0 0 0 7 7 7 7 2 2 4 4 2 2 6 6 1 1 3 3 5 (本步骤正确给3分)缺页次数:11次 (本步骤正确给1分)3. 某虚拟存储器的用户地址空间有32个页面,每页大小为1KB 。
9、在分段管理中,()。
A以段为单位分配,每段是一个连续存储区 B段与段之间必定不连续C段与段之间必定连续 D每段是等长的10、下述哪一个选项体现了原语的主要特点()A 并发性B 异步性C 共享性D 不可分割性11、下列进程状态变化中,()变化是不可能发生的。
A 运行-就绪B 运行-阻塞C 阻塞-运行D 阻塞-就绪 12、()优先权是在创建进程时确定的,确定之后在整个进程运行期间不再改变。
A 先来先服务B 静态C 动态D 短作业 13、资源按序分配策略可以破坏()条件。
A 互斥使用资源B 占有且等待资源C 费抢夺资源D 循环等待14、若信号量S 的初值为2,当前值为-1,则表示有( )个进程在与S 相关的队列上等待。
A 0B 1C 2D 315、采用分段式存储系统中,若地址用24位表示,其中8位表示段号,则允许每段的最大长度是()。
A 224 B 216 C 28二、填空题(每小题2分,共20分)1、对待死锁,一般应考虑死锁的预防、避免、检测和解除四个问题。
典型的银行家算法是属于 ,破坏循环等待条件是属于 。
撤销死锁进程是属于 。
2、段表的内容如下:,它对应的物理地址为 。
3、假设某程序的页面访问序列为1、2、3、4、5、2、3、1、2、3、4、5、1、2、3、4且开始执行时主中没有页面,则在分配给该程序的物理块数是3且采用FIFO 方式时缺页次数 ;采用最近最久未使用方法时,缺页次数是 。
在分配给程序的物理块数是4且采用采用最近最久未使用方式时,缺页次数是 。
4、在一个单CPU 系统中,若由10个用户进程。
假设当前系统为用户态,则处于就绪状态的用户进程最多有 个,最少有 个。
5、在有m 个进程的系统中出现死锁时,死锁进程的个数应该满足的条件是 。
三、名词解释(每小题2分,共8分)1、抖动2、重定位3、操作系统4、进程四、问答题(每小题4分,共8分)1、描述进程的基本状态的转换过程。
2、何谓死锁?产生死锁的原因和必要条件是什么? 五、综合题(4个小题,共34分)1、对生产者-消费者问题的算法描述如下:请把正确大案填入响应的横线上。
操作系统期末考试(A)
一、单项选择题(在每小题的四个备选答案中,只有一个是正确的,将其号码写在题干的括号中。
每小题2分,共20分)
1、文件系统的主要组成部分是( D )
A、文件控制块及文件
B、I/O文件及块设备文件
C、系统文件及用户文件
D、文件及管理文件的软件
2、实现进程互斥可采用的方法( C)
A、中断
B、查询
C、开锁和关锁
D、按键处理
3、某页式管理系统中,地址寄存器的低9位表示页内地址,则页面大小为( B)
A、1024字节
B、512字节
C、1024K
D、512K
4、串联文件适合于( B)存取
A、直接
B、顺序
C、索引
D、随机
5、进程的同步与互斥是由于程序的(D )引起的
A、顺序执行
B、长短不同
C、信号量
D、并发执行
6、信号量的值(D )
A、总是为正
B、总是为负
C、总是为0
D、可以为负整数
7、多道程序的实质是( B)
A、程序的顺序执行
B、程序的并发执行
C、多个处理机同时执行
D、用户程序和系统程序交叉执行
8、虚拟存储器最基本的特征是( A)
A、从逻辑上扩充内存容量
B、提高内存利用率
C、驻留性
D、固定性
9、飞机定票系统是一个(A )
A、实时系统
B、批处理系统
C、通用系统
D、分时系统
10、操作系统中,被调度和分派资源的基本单位,并可独立执行的
实体是(C)
A、线程
B、程序
C、进程
D、指令
二、名词解释(每小题3分,共15分)
1.死锁: 多个进程因竞争资源而造成的一种僵局,若无外力作用,这
些进程将永远不能再向前推进
2.原子操作: 一个操作中的所有动作要么全做,要么全不做,它是一
个不可分割的操作。
3.临界区: 在每个进程中访问临界资源的那段代码
4.虚拟存储器: 是指仅把作业的一部分装入内存便可运行作业的存储
器系统。
也即是具有请求调入功能和置换功能,能从逻辑上进行扩充的一种存储系统。
5.文件系统: 是指含有大量的文件及其属性的说明,对文件进行操纵
和管理的软件,以及向用户提供的使用文件的接口等的集合
1、判断改错题(判断正误,并改正错误,每小题2分,共20分)
1、通道是通过通道程序来对I/O设备进行控制的。
(
T)
2、请求页式管理系统中,既可以减少外零头,又可以减少内零头。
()
3、操作系统中系统调用越多,系统功能就越强,用户使用越复杂。
()
4、一个进程可以挂起自已,也可以激活自已。
(T )
5、虚拟存储器的最大容量是由磁盘空间决定的。
()
6、单级文件目录可以解决文件的重名问题。
()
7、进程调度只有一种方式:剥夺方式。
()
8、程序的顺度执行具有顺序性,封闭性和不可再现性。
()
9、并行是指两个或多个事件在同一时间间隔内发生,而并发性是指
两个或多个事件在同一时刻发生。
()
10、进程控制一般都由操作系统内核来实现。
()
三、简答题(每小题5分,共25分)
1、简述死锁产生的原因及必要条件。
答:死锁是指多个进程因竞争资源而造成的一种僵局,若无外力作用,这些进程将永远不能再向前推进。
产生死锁的原因可归结为两点:
(1)争资源。
(2)进程推进顺序非法。
在具备下述四个必要条件时,就会产生死锁。
(1)互斥条件
(2)请求和保持条件
(3)不剥夺条件
(4)环路等待条件
2、什么是多道程序技术,它带来了什么好处?
答:多道程序技术即是指在内存中存放多道作业,运行结束或出错,自动调度内存中另一道作业运行。
多道程序主要优点如下:(1)资源利用率高。
由于内存中装入了多道程序,使它们共享
资源,保持系统资源处于忙碌状态,从而使各种资源得以充分利
用。
(2)系统吞吐量大。
由于CPU和其它系统资源保持“忙碌”状态,而且仅当作业完成或运行不下去时才切换,系统开销小,所以吞
吐量大。
3、有结构文件可分为哪几类,其特点是什么?
答:有结构文件可分为以下三类,分别是:
(1)顺序文件。
它是指由一系列记录,按某种顺序排列所形成
的文件。
(2)索引文件。
当记录为可变长度时,通常为之建立一张索引
表,并为每个记录设置一表项,以加速对记录的检索速度。
(3)索引顺序文件。
这是上述两种文件方式的结合,它为文件
建立一张索引表,为每一组记录中的第一个记录设置一表项。
4、分时系统的基本特征是什么?
答:分时系统主要有以下特征:
(1)多路性(2)独立性 (3)及时(4)交互性
5、分页系统与分段系统的区别主要在于哪些方面?
答:分页与分段系统有很多相似之处,但两者在概念上完全不同,主要表现在:
(1)页是信息的物理单位,分页是为实现离散分配方式,以消
减内存的外汇零头,提高内存利用率。
段是逻辑单位,分段的目的是为了更好的满足用户的需要。
(2)页的大小固定,段的长度不固定
(3)分业的作业地址是一维的,分段的地址空间是二维的,在
标识一个地址时,要给出段名和段内地址
4、合应用题(每小题10分,共20分)
a) 有一组作业,其提交时间及运行时间如下表所示,在单道程序
管理系统中,采用响应比高者优先高度算法,给出调度顺序,各作业的周转时间,并算出平均周转时间和平均带权周转时间。
(按十进制计算)
作业号提交时间运行时间
110.000.30
210.200.50
310.400.10
410.500.40
b) 某移动磁盘的柱面由外向里从0开始顺序编号,假定当前磁头停在100号柱面,而且移动方向是向外的,现有一个请求队列在等待访问磁盘,访问的柱面号分别为190、10、160、80、90、125、30、20、140、25。
请写出分别采用最短寻找时间优先和电梯调度算法处理上述请求的次序。