计算机操作系统试卷(广东工业大学1)
- 格式:doc
- 大小:39.50 KB
- 文档页数:4
2022年广东工业大学计算机科学与技术专业《计算机系统结构》科目期末试卷A(有答案)一、选择题1、汇编语言程序经()的()成机器语言程序。
A.编译程序,翻译B.汇编程序,翻译C.汇编程序,解释D.编译程序,解释2、在系统结构设计中,提高软件功能实现的比例会( )。
A.提高解题速度B.减少需要的存贮容量C.提高系统的灵活性D.提高系统的性能价格比3、IBM360/91属于()A.向量流水机B.标量流水机C.阵列流水机D.并行流水机4、微指令由()直接执行。
A.微指令程序B.硬件C.汇编程序D.编译程序5、计算机系统结构不包括()A.主存速度B.机器工作状态C.信息保护D.数据表示6、Cache存贮器常用的地址映象方式是( )。
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、除了分布处理、MPP和机群系统外,并行处理计算机按其基本结构特征可分为流水线计算机,阵列处理机,多处理机和()四种不同的结构。
A.计算机网络B.控制流计算机C.机群系统D.数据流计算机12、指令间“一次重叠”说法有错的是( )A.仅“执行k”与“分析k+1”重叠B."分析k”完成后立即开始“执行k”C.应尽量使“分析k+1”与“执行k”时间相等D.只需要一套指令分析部件和执行部件13、以下说法不正确的是( )A.线性流水线是单功能流水线B.动态流水线是多功能流水线C.静态流水线是多功能流水线D.动态流水线只能是单功能流水线14、若输入流水线的指令既无局部性相关,也不存在全局性相关,则()。
1.操作系统的作用:OS作为用户与计算机硬件系统之间的接口;OS作为计算机及系统资源的管理者;OS实现了对计算机资源的抽象2.操作系统的发展过程:人工操作方式、脱机输入输出方式、单道批处理系统、多道批处理系统、分时系统、实时系统3.单道批处理系统的特点:自动性;顺序性;单道性4.由于系统对作业的处理是成批进行的,且在内存中始终只保持一道作业,故称此系统为单道批处理系统;单批道系统跟多批道系统的区别:前者只能在内存中存放一道作业;后者可以在内存中存放多道作业,使之同时处于运行状态5.分时系统的特征:多路性;独立性;及时性;交互性6.实时系统是指系统能及时(或即时)响应外部事件的请求,在规定时间内完成对该事件的处理,并控制所有实时任务协调一致地运行。
7.操作系统的基本特性:并发性;共享性;虚拟技术;异步性8.操作系统的主要4大功能:(处理机、存储器、设备、文件)管理功能第二章1.进程的4个特征:动态性;并发性;独立性;异步性2.进程控制块(PCB)的内容:进程标识符(内部标识符—是系统赋予每个进程的唯一数字标识符,是一个进程的序号、外部标识符—由创造者提供,通常是由数字字母组成,一般由用户在访问进程时使用);处理机状态(处理机状态信息主要是由处理机的各种寄存器(通用寄存器、指数计数器、程序状态字PSW、用户栈指针)中的内容组成);进程调度信息(进程状态、进程优先级、进程调度所需的其他信息);进程控制信息(程序和数据的地址、进程同步和通信机制、资源清单、链接指针)PCB 是进程存在的唯一标志3.进程的三种基本状态及其转换:处于就绪状态的进程,在调度程序位置分配了处理机之后,该进程便可执行(由就绪状态转变为执行状态)。
正在执行的进程也被称为当前进程,如果因分配给他的时间片已完而被暂停执行时,该进程便由执行状态又回复到就绪状态;如果因发生某件事而使进程的执行受阻,使之无法继续执行,该进程将由执行状态转变为阻塞状态。
2021年广东工业大学计算机科学与技术专业《计算机组成原理》科目期末试卷A(有答案)一、选择题1、某计算机有16个通用寄存器,采用32位定长指令字,操作码字段(含寻址方式位)为8位,Store指令的源操作数和目的操作数分别采用寄存器直接寻址和基址寻址方式。
若基址寄存器可使用任一通用寄存器,且偏移量用补码表示,则 Store指令中偏移量的取值范围是()。
A.-32768~+32767B.-32767~+32768C.-65536~+65535D.-65535~+655362、下列对RISC的描述中,正确的有()。
I.支持的寻址方式更多Ⅱ.大部分指令在一个机器周期完成Ⅲ.通用寄存器的数量多Ⅳ.指令字长不固定A. I、ⅣB.Ⅱ、ⅢC. I、Ⅱ、ⅢD. I、Ⅱ、Ⅲ、Ⅳ3、串行运算器结构简单,其运算规律是()。
A.由低位到高位先行进行进位运算B.由低位到高位先行进行借位运算C.由低位到高位逐位运算D.由高位到低位逐位运算4、某机字长8位,含一位数符,采用原码表示,则定点小数所能表示的非零最小正数为()A.2-9B.2-8C.2-7D.2-65、在浮点机中,判断原码规格化的形式的原则是()。
A.尾数的符号位与第一数位不同B.尾数的第一数位为1,数符任意C.尾数的符号位与第一位相同D.阶符与数符不同6、下列关于虚拟存储器的说法,错误的是()。
A.虚拟存储器利用了局部性原理B.页式虚拟存储器的页面如果很小,主存中存放的页面数较多,导致缺页频率较低,换页次数减少,可以提升操作速度C.页式虚拟存储器的页面如果很大,主存中存放的页面数较少,导致页面调度频率较高,换页次数增加,降低操作速度D.段式虚拟存储器中,段具有逻辑独立性,易于实现程序的编译、管理和保护,也便于多道程序共享7、主存按字节编址,地址从0A4000H到0CBFFFH,共有()字节;若用存储容量为32K×8位的存储芯片构成该主存,至少需要()片。
2022年广东工业大学软件工程专业《计算机组成原理》科目期末试卷A(有答案)一、选择题1、有效容量为128KB的Cache,每块16B,8路组相联。
字节地址为1234567H的单元调入该Cache,其tag应为()。
A.1234HB.2468HC.048DHD.12345H2、局部性原理是一个持久的概念,对硬件和软件系统的设计和性能都有着极大的影响。
局部性通常有两种不同的形式:时间局部性和空间局部性。
程序员是否编写出高速缓存友好的代码,就取决于这两方面的问题。
对于下面这个函数,说法正确的是()。
int sumvec(int v[N]){int i, sum=0;for(i=0;i<N;i++)sum+= v[i]eturn sum;}A.对于变量i和sum,循环体具有良好的空间局部性B.对于变量i、sum和v[N],循环体具有良好的空间局部性C.对于变量i和sum,循环体具有良好的时间局部性D.对于变量i、sum和v[N],循环体具有良好的时间局部性23、假设基准程序A在某计算机上的运行时间为100s,其中90s为CPU时间,其余为/O 时间。
若CPU速度提高50%,V/O速度不变,则运行基准程序A所耗费的时间是()。
A.55sB.60sC.65 sD.70s4、计算机()负责指令译码。
A.算术逻辑单元B.控制单元(或者操作码译码器)C.存储器电路D.输入/输出译码电路5、假定机器M的时钟频率为200MHz,程序P在机器M上的执行时间为12s。
对P优化时,将其所有乘4指令都换成了一条左移两位的指令,得到优化后的程序P。
若在M上乘法指令的CPl为102,左移指令的CPl为z,P的执行时间是P”执行时间的1.2倍,则P中的乘法指令条数为()。
A.200万B.400万C.800万D.1600万6、下列关于同步总线的说法中,正确的有()。
I.同步总线一般按最慢的部件来设置公共时钟II.同步总线一般不能很长III.同步总线一般采用应答方式进行通信IV.通常,CPU内部总线、处理器总线等采用同步总线A. I,IIB. I,II,IVC.III,IVD.II,III,IV7、下列关于总线说法中,正确的是()I.使用总线结构减少了信息传输量II.使用总线的优点是数据信息和地址信息可以同时传送III.使用总结结构可以提高信息的传输速度IV.使用总线结构可以减少信息传输线的条数A.I,II,IIIB.II,III,IVC.III,IVD.只有I8、采用同步控制的目的是()。
2022年广东工业大学软件工程专业《计算机组成原理》科目期末试卷B(有答案)一、选择题1、主存储器主要性能指标有()。
1.存储周期Ⅱ.存储容量Ⅲ.存取时间Ⅳ.存储器带宽A.I、IⅡB.I、IⅡ、IVC. I、Ⅲ、lVD.全部都是2、某一计算机采用主存Cache存储层次结构,主存容量有8个块,Cache容量有4个块,采取直接映射方式。
若主存块地址流为0,1,2,5,4,6,4,7,1,2,4,1,3,7,2,一开始Cache为空,此期间Cache的命中率为()。
A.13.3%B.20%C.26.7%D.33.3%3、下列关于配备32位微处理器的计算机的说法中,正确的是()。
该机器的通用寄存器一般为32位Ⅱ.该机器的地址总线宽度为32位Ⅲ.该机器能支持64位操作系统IV.一般来说,64位微处理器的性能比32位微处理器的高A.I、ⅡB.I、ⅢC.I、ⅣD.I、IⅡ、Ⅳ4、假定编译器对高级语言的某条语句可以编译生成两种不同的指令序列,A、B和C三类指令的CPl和执行两种不同序列所含的三类指令条数见下表。
则以下结论错误的是()。
I.序列一比序列二少l条指令Ⅱ.序列一比序列二的执行速度快Ⅲ.序列一的总时钟周期数比序列二多1个Ⅳ.序列一的CPI比序列二的CPI大A.I、llB.1、ⅢC. ll、1VD.Ⅱ5、()可区分存储单元中在放的是指令还是数据。
A.存储器B.运算C.用户D.控制器6、总线的半同步通信方式是()。
A.既不采用时钟信号,也不采用握手信号B.只采用时钟信号,不采用握手信号C.不采用时钟信号,只采用握手信号D.既采用时钟信号,又采用握手信号7、总线的数据传输速率可按公式Q=Wf/N计算,其中Q为总线数据传输速率,W为总线数据宽度(总线位宽/8),f为总线时钟频率,N为完成一次数据传送所需的总线时钟周期个数。
若总线位宽为16位,总线时钟频率为8MHz,完成一次数据传送需2个总线时钟周期,则总线数据传输速率Q为()。
操作系统_真题_附答案学院:专业:学号:姓名:装订线广东工业大学考试试卷 ( A )课程名称: 操作系统考试时间: 第周星期 ( 年月日)题号一二三四五总分评卷得分评卷签名复核得分复核签名一、填空题:(每空1分,共20分)1.操作系统有多种类型:(1)允许多个用户以交互方式使用计算机的操作系统,称为分时系统;(2)允许多个用户将若干个作业提交给计算机系统集中处理的操作系统称为批处理系统;(3)使计算机系统能及时处理由过程控制反馈的数据并作出响应的操作系统称为时实系统。
2.进程是对正在运行程序的一次抽象。
有时进程必须相互作用,这种相互作用会导致竞争条件,为了避免竞争条件,OS 引进了临界区的概念,它是满足如下条件的一段代码: 在这段代码中某一时刻只有一个进程访问共享区域。
3.产生死锁的原因是:竞争资源;进程推进顺序非法。
4.固定式分区产生零头,可变式分区产生零头。
比如,在等长固定分区中,进程装入一个分区后,若这个分区还有没用的部分,则这个部分叫做内零头再比如,可变分区时,可能会形成大量较小的,难以再分配的分区这样分区叫外零头小结: 静态划分有内零头动态划分没有内零头,但在大的用户区里可能产生的很多较小分区,装不下任何的进程,所以,叫外零头或外碎片5.四种I/O 控制方式是程序、中断方式、 DAM 方式、和通道方式。
6.在设计I/O 软件时,一个关键的概念是设备独立性,它的基本含义是应用程序独立于具体使用的物理设备. 7.文件的物理结构有三种:连续结构、链接结构、索引结构。
8.完成一个磁盘服务请求的总时间由、、二、单项选择题:(每题1分,共10分)Array1. 操作系统是对 ( c ) 进行管理的软件。
A.软件B.硬件C.计算机资源D.应用程序1.分配到必要的资源但未获得处理机时的进程状态是 ( ) 。
2.A.就绪状态B.执行状态C.阻塞状态D.撤销状态3.( )是操作系统中最重要、最基本的概念之一,它是系统分配资源的基本单位,是一个具有独立功能的程序段对某个数据集的一次执行活动。
2022年广东工业大学计算机科学与技术专业《计算机组成原理》科目期末试卷A(有答案)一、选择题1、某机器字长32位,存储容量64MB,若按字编址,它的寻址范围是()。
A.8MB.16MBC.16MD.8MB2、某容量为256MB的存储器由若干4M×8位的DRAM芯片构成,该DRAM芯片的地址引脚和数据引脚总数是()。
A.19B.22C.30D.363、计算机中表示地址时,采用()。
A.原码B.补码C.移码D.无符号数4、串行运算器结构简单,其运算规律是()。
A.由低位到高位先行进行进位运算B.由低位到高位先行进行借位运算C.由低位到高位逐位运算D.由高位到低位逐位运算5、并行加法器中,每位全和的形成除与本位相加两数数值位有关外,还与()有A.低位数值大小B.低位数的全和C.高位数值大小D.低位数送来的进位6、总线宽度与下列()有关。
A.控制线根数B.数据线根数C.地址线根数D.以上都不对7、某同步总线采用数据线和地址线复用方式,其中地址/数据线有32根,总线时钟频率为66MHz,每个时钟周期传送两次数据(上升沿和下降沿各传送一次数据),该总线的最大数据传输率(总线带宽)是()。
A.132MB/sB.264MB/sC.528MB/sD.1056MB/s8、在计算机系统中,表明系统运行状态的部件是()。
A.程序计数器B.指令寄存器C.程序状态字D.累加寄存器9、CPU中的译码器要用()。
A.地址译码人B.指令译码C.数据译码1D.控制信号译码10、下列选项中,用于设备和设备控制器(I/O接口)之间互连的接口标准是()。
A.PCIBC.AGPD.PCI-Express11、在统一编址的方式下,存储单元和I/O设备是靠()米区分的。
A.不同的地址码B.不同的地址线C.不同的指令D.不同的数据线12、下列不属于微指令结构设计所追求的目标是()。
A.提高微程序的执行速度B.提高微程序设计的灵活性C.缩短微指令的长度D.增大控制存储器的容量13、关于微指令操作控制字段的编码方法,下面叙述正确的是()。
广东工业大学
《操作系统》试卷1
院系:计算机学院__ 专业:________ 班别:________ 姓名:________ 学号:________ 成绩:________
一、单项选择题:(每题 1.5分,共30分)
1. 操作系统是对 ( ) 进行管理的软件
A、软件
B、硬件
C、计算机资源
D、应用程序
2. 如果分时操作系统的时间片一定,那么 ( ) 则响应时间越长
A、用户数越少
B、用户数越多
C、内存越少
D、内存越多
3. 分配到必要的资源并获得处理机时的进程状态是 ( ) 。
A、就绪状态
B、执行状态
C、阻塞状态
D、撤销状态
4. 下面 ( ) 算法不是进程调度算法。
A、LRU
B、FCFS
C、SJF
D、HPF
5.( ) 是一种只能进行 P 操作和 V 操作的特殊变量
A、调度
B、进程
C、同步
D、信号量
6. 解决“碎片”问题最好的存储管理方法是 ( ) 。
A、页面存储管理
B、段式存储管理
C、多重分区管理
D、可变分区管理
7. 在页式存储管理方案中,采用 ( ) 实现地址变换
A、页表
B、段表
C、段表和页表
D、空闲区表
8. 资源的有序分配算法在解决死锁问题中是用于 ( )
A、预防死锁
B、避免死锁
C、检测死锁
D、解除死锁
9. 与文件保护无关的操作是()。
A、口令机制
B、数据加密技术
C、访问控制表
D、访问前执行open操作,访问后执行close操作
10. 在许多系统中,用户是否能对某个文件进行相应的访问,将受()的共同限制。
A、用户优先级和访问控制表
B、用户优先级和访问权限表
C、用户优先级和文件口令
D、访问控制表和访问权限表
11. 为记录设备的情况,系统为每一类设备配置一张()。
A、设备控制表
B、逻辑设备表
C、设备分配表
D、设备开关表
12. 在请求分页系统中,主要的硬件支持有请求分页的页表机制、缺页中断机构和()。
A 、时间支持
B 、空间支持
C 、地址变换机构
D 、虚拟存储
13. 一进程在获得资源后,只能在使用完资源时由自己释放,这属于死锁必要条件的()。
A 、互斥条件
B 、请求和释放条件
C 、不剥夺条件
D 、环路等待条件
14.在下列进程调度算法中,哪一个算法会对优先权进行调整。
A 、先来先服务
B 、短进程优先
C 、高响应比优先
D 、时间片轮转
15. 当已有进程进入临界区时,其他试图进入临界区的进程必须等待,以保证对临界资源的互斥访问,这是下列()同步机制准则。
A、空闲让进
B、忙则等待
C、有限等待
D、让权等待
16.关于存储器管理,以下说法错误的是()。
A、虚拟存储器是由指令的寻址方式所决定的进程寻址空间,由内外存共同组成。
B、覆盖、交换、请求式调入和预调入都是操作系统控制内存和外存数据流动的方式。
C、内存信息保护方法有:上下界保护法、保护键法、软件法等。
D、内存分配算法中,最先适应法搜索速度最快;最坏适应法碎片空闲区最少。
17.在 UNIX 系统中,设备作为()存在,除占据相应的节点位置外,并不占据实际的物理存储块,设备可采用文件的读写和保护方法
A. 目录文件
B. 普通文件
C. 设备文件
D. 系统文件
18.下面对临界区的论述中,正确的论述是()。
A、临界区是指进程中用于实现进程互斥的那段代码。
B、临界区是指进程中用于实现进程同步的那段代码。
C、临界区是指进程中用于实现共享资源的那段代码。
D、临界区是指进程中访问临界资源的那段代码。
19.用户程序在目态下使用特权指令将引起的中断是属于 ( )
A. 硬件故障中断
B. 程序中断
C. 外部中断
D. 访管中断
20.在计算机安全中,系统设备及相关设施受到物理保护是计算机的()。
A、逻辑安全
B、安全管理
C、完整性
D、物理安全
二、判断题(每小题 1 分,共 10 分)
1. 在实时系统中,首先考虑的是交互性和及时性。
()
2. 进程存在的唯一标志是它是否处于运行状态 .()
3. 只要破坏产生死锁的四个必要条件中的其中一个就可以预防死锁的发
生 .()
4. 分段系统比分页系统更易于实现信息共享和保护 .()
5. 虚拟存储器的容量是由用户和辅存所决定的。
()
6. 每个设备驱动程序只处理一种设备类型或一类密切相关的设备 .()
7. 在 SPOOLING系统中,用户进程可以直接高效地使用字符设备。
()
8. 文件系统实现按名存取主要是通过查找文件目录来实现的。
()
9. 引入缓冲可缓和 CPU与I/O设备间速度不匹配的矛盾,但并不能减少设备中断CPU的次数。
()
10.UNIX通过fork系统调用创建进程。
()
三.简答题 :(每小题4分,共20分)
1. 何谓进程?请图示具有基本进程状态的状态转移图,并指出转移原因。
2. 何谓临界资源?使用临界资源的诸进程间如何实现进程同步。
3. 什么是死锁?产生死锁的原因是什么?
4. 有几种 I/O控制方式?各有何特点?
5. 试述文件管理系统设置打开文件、关闭文件命令的原因?
四 . 假设有 4 道作业,它们提交的时刻及执行时间由下表给出,计算在单道程序环境下,采用先来先服务调度算法和最短作业优先算法的平均周转时间和平均带权周转时间,并指出它们的调度顺序。
(10分)
五 . 设阅览室有 200 个座位,最多可以同时容纳 200 个读者,当读者进入或离开阅览室时都必须在登记表上登记,试用 P,V 操作编写读者进程的同步算法。
(10 分 )
六 . 文件系统中文件目录应包含哪些内容?单级目录的主要缺点是什么?如何解决文件重名和共享问题?( 10 分)
七 . 请图示实现spooling技术时的系统构成图,说明需要设置什么系统进程参与管理操作,spooling技术的实质是什么?(10分)。