2022年江西财经大学软件工程专业《操作系统》科目期末试卷B(有答案)
- 格式:docx
- 大小:88.34 KB
- 文档页数:15
2022年江西财经大学数据科学与大数据技术专业《操作系统》科目期末试卷B(有答案)一、选择题1、假设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, P02、下列选项中,会导致用户进程从用户态切换到内核态的操作是()I.整数除以零 II.sin函数调用 III.read系统调用A.仅I、IIB.仅I、IIIC.仅II、IIID. I、II和II3、若每个作业只能建立“一个进程,为了照顾短作业用户,应采用();为了照顾紧急作业用户,应采用():为了实现人机交,应采用():为了使短作业、长作业,和交互作业用户都满意,应采用()。
I.FCFS调度算法II.短作业优先调度算法,III.时间片轮转调度算法IV.多级反馈队列调度算法V.基于优先级的剥夺调度算法A. II、V、I,IVB. I、V、III、IVC. I、II、IV、IIID.II、V、III、IV4、下列关于线程的叙述中,正确的是()。
I.在采用轮转调度算法时,一进程拥有10个用户级线程,则在系统调度执行时间上占用10个时间片II.属于同·个进程的各个线程共享栈空间III.同一进程中的线程可以并发执行,但不同进程内的线程不可以并发执行IV.线程的切换,不会引起进程的切换A. 仅I、II、IIIB. 仅II、IVC.仅II、IIID.全错5、在多进程的系统中,为了保证公共变量的完整性,各进程应互斥进入临界区。
所谓临界区是指()。
A.一个缓冲区B.一段数据区C.同步机制D.一段程序6、用户程序发出磁盘I/O话求后,系统的处理流程是:用户程序→系统调用处理程序→设备驱动程序→中断处理程序。
2022年江西财经大学计算机科学与技术专业《计算机系统结构》科目期末试卷B(有答案)一、选择题1、浮点数尾数基值rm=8,尾数数值部分长6位,可表示的规格化最小正尾数为( )A.0.5B.0.25C.0.125D.1/642、计算机组成设计不考虑( )。
A.专用部件设置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.恒置"1"法D.ROM查表法8、在操作系统机器级,一般用()程序()作业控制语句。
A.汇编程序,翻译B.汇编程序,解释C.机器语言,解释D.机器语言,翻译9、"从中间开始"设计的"中间"目前多数是在( )。
A.传统机器语言级与操作系统机器级之间B.传统机器语言级与微程序机器级之间C.微程序机器级与汇编语言机器级之间D.操作系统机器级与汇编语言机器级之间10、下列关于虚拟存贮器的说法,比较正确的应当是( )A.访主存命中率随页面大小增大而提高B.访主存命中率随主存容量增加而提高C.更换替换算法能提高命中率D.在主存命中率低时,改用堆栈型替换算法,并增大主存容量,可提高命中率11、CRAY-I的流水线是( )A.多条单功能流水线B.一条单功能流水线C.多条多功能流水线D.一条多功能流水线12、对系统程序员不透明的应当是( )。
2022年中国人民大学软件工程专业《操作系统》科目期末试卷B(有答案)一、选择题1、如果I/O设备与存储设备间的数据交换不经过CPU来完成,则这种数据交换方式是()。
A.程序查询方式B.中断方式C.DMA方式D.外部总线方式2、用户程序发出磁盘1/0请求后,系统的正确处理流程是()A.用户程序→系统调用处理程序→中断处理程序→设备驱动程序B.用户程序→系统调用处理程序→设备驱动程序→中断处理程序C.用户程序→设备驱动程序→系统调用处理程序→中断处理程序D.用户程序→设备驱动程序→中断处理程序→系统调用处理程序3、某系统采用改进型CLOCK置换算法,页表项中字段A为访问位,M为修改位。
A=0表示页最近没有被访问,A=1表示页最近被访问过。
M=0表示页没有被修改过,M=1表示页被修改过。
按(A,M)所有可能的取值,将页分为4类:(0,0)、(1,0)、(0,1)和(1,1),则该算法淘汰页的次序为()。
A.(0,0),(0,1),(1,0),(1,1)B.(0,0),(1,0),(0,1),(1,1)C.(0,0),(0,1),(1,1),(1,0)D.(0,0),(1,1),(0,1),(1,0)4、目标程序对应的地址空间是()A.名空间B.逻辑地址空间C.存储空间D.物理地址空间5、在页式虚拟存储管理系统中,采用某些页面置换算法,会出现Belady异常现象,即进程的缺页次数会随着分配给该进程的页框个数的增加而增加。
下列算,法中,可能出现Belady异常现象的是()。
I.LRU算法 II.FIFO算法 III.OPT 算法A. 仅IB.仅IIC.仅I、IIID. 仅I、III6、下列选项中,在用户态执行的是()。
A.命令解释程序B.缺页处理程序C.进程调度程序D.时钟中断处理程序7、若程序正在试图读取某个磁盘的第100个逻辑块,使用操作系统提供的()接门。
A.系统调用B.图形用户接口C.原语D.键盘命令8、下列选项中,磁盘逻辑格式化程序所做的T作是()I.对磁盘进行分区II.建立文件系统的根目录III.确定磁盘扇区校验码所占位数IV.对保存空闲磁盘块信息的数据结构进行初始化,A. 仅IIB.仅II、IVC.仅III,IVD.仅I、II、IV9、某文件系统的簇和磁盘扇区大小分别为1KB和512B。
2022年江西财经大学现代经济管理学院计算机科学与技术专业《数据库原理》科目期末试卷B(有答案)一、填空题1、SQL Server中数据完整性包括______、______和______。
2、数据模型是由______________、______________和______________三部分组成。
3、从外部视图到子模式的数据结构的转换是由______________实现;模式与子模式之间的映象是由______________实现;存储模式与数据物理组织之间的映象是由______________实现。
4、关系模型由______________、______________和______________组成。
5、在SQL Server 2000中,数据页的大小是8KB。
某数据库表有1000行数据,每行需要5000字节空间,则此数据库表需要占用的数据页数为_____页。
6、事务故障、系统故障的恢复是由______完成的,介质故障是由______完成的。
7、采用关系模型的逻辑结构设计的任务是将E-R图转换成一组______,并进行______处理。
8、在设计局部E-R图时,由于各个子系统分别有不同的应用,而且往往是由不同的设计人员设计,所以各个局部E-R图之间难免有不一致的地方,称为冲突。
这些冲突主要有______、______和______3类。
9、以子模式为框架的数据库是______________;以模式为框架的数据库是______________;以物理模式为框架的数据库是______________。
10、在RDBMS中,通过某种代价模型计算各种查询的执行代价。
在集中式数据库中,查询的执行开销主要包括______和______代价。
在多用户数据库中,还应考虑查询的内存代价开销。
二、判断题11、在数据表中,空值表示不确定。
()12、关系是一张二维表。
()13、在关系运算中,投影是最耗时的操作。
2022年江西师范大学软件工程专业《操作系统》科目期末试卷B(有答案)一、选择题1、下面设备中属于共享设备的是()。
A.打印机B.磁带机C.磁盘D.磁带机和磁盘2、 I/O中断是CPU与通道协调I作的种于段,所以在()时,便要产生中断。
A.CPU执行“启动I/O”指令而被通道拒绝接收B.通道接受了CPU的启动请求C.通道完成了通道程序的执行D.通道在执行通道程序的过程中3、若用户进程访问内存时产生缺页,则下列选项中,操作系统可能执行的操作是()。
I.处理越界错误 II.置换页面 II1.分配内存A.仅I、IIB.仅I、IIIC. 仅I、IIID.I,II和III4、目标程序对应的地址空间是()A.名空间B.逻辑地址空间C.存储空间D.物理地址空间5、产生内存抖动的主要原因是()A.内存空间太小B.CPU运行速度太慢C.CPU调度算法不合理D.页面置换算法不合理6、中断处理和子程序调用都需要压栈以保护现场。
中断处理一定会保存而子程序调用不需要保存其内容的是()。
A.程序计数器B.程序状态字寄存器C.通用数据寄存器D.通用地址寄存器7、下列关于批处理系统的叙述中,正确的是()I.批处理系统允许多个用户与计算机直接交互II.批处理系统分为单道批处理系统和多道批处理系统III.中断技术使得多道批处理系统的1/O设备可与CPU并行工作A.仅II、IIIB.仅IIC.仅I、IID. 仅I、III8、操作系统为了管理文件,设计了文件控制块(FCB),文件控制块的建立是().A.在调用create()时B.在调用open()时C.在调用read()时D.在调用write()9、下列算法中,用于磁盘调度的是(),A.时间片轮转法B.LRU算法C.最短寻道时间优先算法D.高优先级算法10、下列有关时间片的进程调度的描述中,错误的是()A.时间片越短,进程切换的次数越多,系统开销也越大,B.当前进程的时间片用完后,该进程状态由执行态变为阻塞态C.时钟中断发生后,系统会修改当前的进程在时间片内的剩余时间D.影响时间片大小的主要因素包括响应时间、系统开销和进程数量等11、下列选项中,满足短任务优先且不会发生“饥饿”现象的调度算法是()。
2022年江西财经大学软件工程专业《计算机网络》科目期末试卷A(有答案)一、选择题1、在TCP/IP体系结构中,直接为ICMP提供服务的协议是()。
A.PPPB.IPC.UDPD.TCP2、某IP网络的连接如图所示,在这种配置下IP全局广播分组不能够通过的路径是()。
A.计算机P和计算机Q之间的路径B.计算机P和计算机S之间的路径C.计算机Q和计算机R之间的路径D.计算机S和计算机T之间的路径3、若图为10 Base-T网卡接收到的信号波形,则该网卡收到的比特串是()。
A.0011 0110B.1010 1101C.0101 0010D.1100 01014、IP分组头部中有两个有关长度的字段,一个是头部长度字段,另一个是总长度字段,其中()。
A.头部长度字段和总长度字段都是以8bit为计数单位B.头部长度字段以8bit为计数单位,总长度字段以32bit为计数单位C.头部长度字段以32bit为计数单位,总长度字段以8bit为计数单位D.头部长度字段和总长度字段都是以32bit为计数单位5、一个通过以太网传送的IP分组有60B长,其中包括所有头部。
若没有使用LLC,则以太网帧中需要()填充字节。
A.4字节B.1440字节C.0字节D.64字节6、以太网帧的最小长度是()。
A.32B.64C.128D.2567、假设某应用程序每秒产生一个60B的数据块,每个数据块被封装在一个TCP报文中,然后再封装到一个IP数据报中,那么最后每个数据报所含有的应用数据所占的百分比是()(注意:TCP报文和IP数据报的首部没有附加字段)。
A.20%B.40%C.60%D.80%8、TCP的通信双方,有一方发送了带有FIN标志位的数据段后表示()。
A.将断开通信双方的TCP连接B.单方面释放连接,表示本方已经无数据发送,但是可以接收对方的数据C.终止数据发送,双方都不能发送数据D.连接被重新建立9、有一条TCP连接,它的最大报文段长度为2KB,TCP拥塞窗口为24KB,这时候发生了超时事件,那么该拥塞窗口变成了()。
2022年西北大学软件工程专业《操作系统》科目期末试卷A(有答案)一、选择题1、下面叙述中,错误的是()A.操作系统既能进行多任务处理,又能进行多重处理B.多重处理是多任务处理的子集,C.多任务是指同一时间内在同一系统中同时运行多个进程D.一个CPU的计算机上也可以进行多重处理2、假设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, P03、下面关于进程的叙述中,正确的是()A.进程获得CPU运行是通过调度得到的B.优先级是进程调度的重要依据,确定就不能改变,C.单CPU的系统中,任意时刻都有一个进程处于运行状念D.进程申请CPU得不到满足时,其状态变为阻塞4、下列关于银行家算法的叙述中,正确的是()A.银行家算法可以预防死锁B.当系统处于安全状态时,系统中…定无死锁进程C.当系统处于不安全状态时,系统中一定会出现死锁进程D.银行家算法破坏了产生死锁的必要条件中的“请求和保持”条件5、一个正在访问临界资源的进程由于申请等待1/0操作而被中断时,它()。
A.允许其他进程进入与该进程相关的临界区B.不允许其他进程进入临界区C.允许其他进程抢占处理器,但不能进入该进程的临界区D.不允许任何进程抢占处理器6、下列天于管道(Pipe)通信的叙述中,正确的是()A.一个管道可实现双向数据传输B.管道的容量仅受磁盘容量大小限制C.进程对管道进行读操作和写操作都可能被阻塞D.一个管道只能有一个读进程或一个写进程对其操作7、通道又称I/O处理器,用于实现()之间的信息传输。
A.内存与外设B.CPU与外设C.内存与外存D.CPU与外存8、设某文件为索引顺序文件,由5个逻辑记录组成,每个逻辑记录的大小与磁盘块的大小相等,均为512B,并依次存放在50,121,75,80,63号磁盘块上。
2022年江西财经大学计算机应用技术专业《数据库概论》科目期末试卷B(有答案)一、填空题1、若事务T对数据对象A加了S锁,则其他事务只能对数据A再加______,不能加______,直到事务T释放A上的锁。
2、设某数据库中有作者表(作者号,城市)和出版商表(出版商号,城市),请补全如下查询语句,使该查询语句能查询作者和出版商所在的全部不重复的城市。
SELECT城市FROM作者表_____SELECT城市FROM出版商表;3、某在SQL Server 2000数据库中有两张表:商品表(商品号,商品名,商品类别,成本价)和销售表(商品号,销售时间,销售数量,销售单价)。
用户需统计指定年份每类商品的销售总数量和销售总利润,要求只列出销售总利润最多的前三类商品的商品类别、销售总数量和销售总利润。
为了完成该统计操作,请按要求将下面的存储过程补充完整。
4、数据的安全性是指____________。
5、____________和____________一起组成了安全性子系统。
6、数据库管理系统的主要功能有______________、______________、数据库的运行管理以及数据库的建立和维护等4个方面。
7、关系规范化的目的是______。
8、关系模型由______________、______________和______________组成。
9、某事务从账户A转出资金并向账户B转入资金,此操作要么全做,要么全不做,为了保证该操作的完整,需要利用到事务性质中的_____性。
10、在RDBMS中,通过某种代价模型计算各种查询的执行代价。
在集中式数据库中,查询的执行开销主要包括______和______代价。
在多用户数据库中,还应考虑查询的内存代价开销。
二、判断题11、关系中任何一列的属性取值是不可再分的数据项,可取自不同域中的数据。
()12、可以用UNION将两个查询结果合并为一个查询结果。
()13、投影操作是对关系表进行水平方向的分割。
2022年江西财经大学公共课《大学计算机基础》期末试卷B(有答案)一、单项选择题1、二进制数110110111转换为十六进制数是()A. (1B7)16B. (8B1)16C. (DB8)16D. (DB1)162、一个数是11011D,则它是一个()A.二进制B.八进制C.十进制D.十六进制3、下面关于二进制的运算中,错误的是()A.10+01=11 B.11+01=111 C.11-01=10 D.10-01=014、十进制数111等于二进制数()A.10110111B.10110011C.01101111D.011001115、计算机病毒的危害性表现在()A.能造成计算机器件永久性失效B.影响程序的执行,破坏用户数据与程序C.不影响计算机的运行速度D.不影响计算机的运算结果,不必采取措施6、标准的ASCII码共有()A256个 B 255个 C127个 D 128个7、计算机辅助设计的英文缩写是()A.CAI B.CAD C.CAM D.CAT8、在Windows 7的对话框中,选项前的“□”图标称为()A.单选按钮B.复选框C.命令按钮D.输入框9、在Windows7对话框中,下列元素可同时选中多项的是()A复选框 B文本框 C单选按钮 D命令按钮您的10、在Windows7中,删除应用程序快捷方式的结果是()A则除了应用程序文件本身B仅副除了应用程序的快捷方式C隐藏了快捷方式图标并未删除与该应用程序的联系D将快捷方式图标剪切到剪贴板并删除了与该应用程序的联系11、Windows 7操作系统的作用是()A. 对用户存储的文件进行管理,方便用户B. 对计算机系统的硬件资源和软件资源进行控制和有效的管理,合理地组织计算机的工作流程,以充分发挥计算机系统的工效和方便用户使用计算机C. 执行用户键入的各类命令D. 是为汉字操作系统提供运行的基础12、Windows 7是一种()B.语言处理程序C.实用程序与工具D.数据库管理系统13、在Windows 7中,应用程序与用户交互的主要方式是()A.菜单B.对话框C.工具栏D.任务栏14、在Word的编辑状态,对当前文档中的文字进行”字数统计”操作,应当使用()A.“文件”菜单B.编辑菜单C.“视图”菜单D.“工具”菜单15、在Word 2010文档中插入分节符,便于实现()A.修改文档B.创建文档目录C.阅读文档D.创建不同的页眉16、在Word文档中,关于项目编号,下列说法错误的是()A.项目编号与文本的字体可以不同B.一行中可以有多个项目编号C.项目编号可以不连续D.一篇文档中不同处的列表可以使用连续的编号17、下列不属于Word的查找方式是()A.无格式查找C.特殊字符查找D.多关键字查找18、在Word中,用户同时打开了4个文档窗口,当前活动窗口有()A.1个B.2个C.3个D.4个19、在Word中,对艺术字设置阴影效果的工具栏是()A.图片B.艺术字C.绘图D.格式20、在Excel 2010中.以下区域表示正确的是()A.A1-A5B.Al;A12C.(A1>A5)D.sheet1!A1.A1221、在Excel 2010工作表中,如题22图所示的数据,在C2中求A1+B2的和,应输人()A.=A1+B2B."A1+B2"C."=A1+B2"D.SUM(A1:B2)22、在Excel 2010中,若需在单元格中输入公式,应首先输入()A.‘’B.!C. $D.>23、在Excel 2010中,单元格的引用$E$11,表示()A.相对引用B.绝对引用C.混合引用D.二维地址引用24、在Excel 2010工作表的单元格B2输入:=ROUND(136.1378,-3),则B2显示为()A.0B.100C.136.14D.136.13825、在Excel 2010工作表中,如图所示的数据,在A4单元格中输人公式“=SUM(A1:A3)/AVERAGE(A1,A2,A3)”,则()A4 B.3 C.2 D.126、演示文稿中的“标尺”命令是在哪个菜单中()A.编辑B.视图C.插入D.格式27、在PowerPoint 2010中,演示文稿与幻灯片的关系是()A.同属于一个对象B.相互独立并没有联系C.演示文稿由若干个幻灯片组成D.幻灯片由若干个演示文稿组成28、在Internet中,超文本传输协议的英文缩写是()A. TCPB. FTPC. SMTPD. HTTP29、计算机网络主要功能是()A.资源共享B.存储容量大C.运算速度快D.减少通信费用30、下列有关SQL语言的叙述中,正确的是()A.SQL语言是过程化的语言B.数据查询时应使用CREATE语句C.SQL语言中的FROM子句可以独立使用D.SQL语言可以嵌入其他语言程序命令中,以程序方式使用二、填空题31、在Windows 7中,鼠标的基本操作有:单击、双击、拖拽和____________32、二进制数101011对应的十进制数是__________33、在计算机系统软件中,核心的系统软件是_________。
2022年南昌大学软件工程专业《操作系统》科目期末试卷B(有答案)一、选择题1、下列关于设备驱动程序的叙述中,正确的是()。
I.与设备相关的中断处理过程是由设备驱动程序完成的II.由于驱动程序与I/O设备(硬件)紧密相关,故必须全部用汇编语言书写III.磁盘的调度程序是在设备驱动程序中运行的IV.一个计算机系统配置了2台同类绘图机和3台同类打印机,为了正确驱动这些设备,系统应该提供5个设备驱动程序A. 仅I、IIIB. 仅II、IIIC.仅I、III,IVD. I、II、III、IV2、在某页式存储管理系统中,页表内容见表。
若页面的大小为4KB,则地址转换机构将逻辑地址0转换成的物理地址是()A.8192B.8193C.2048D.20493、在空白表中,空白区按其长度由小到大进行查找的算法称为()算法。
A.最佳适应B.最差适应C.最先适应D.先进先出4、操作系统采用分页存储管理方式,要求()。
A.每个进程拥有一张页表,且进程的页表驻留在内存中,B.每个进程拥有一张页表,但只要执行进程的页表驻留在内存中C.所有进程共享一张页表,以节约有限的内存空间,但页表必须驻留在内存中D.所有进程共享一张页表,只有页表中当前使用的页面必须驻留在内存中5、考虑一个分页式存储管理系统,其页表常驻内存。
I.如果内存访问耗时200ns,那么访问内存中的数据需要多长时间?II.如果引入关联寄存器(Associative Registers),而月.75%的页面可以从关联寄存器中找到,那么此时的有效访问时间(Effective Memory Reference Time)应为()。
假设访问关联寄存器的时间可以忽略。
注:有效访问时间即为平均访问时间。
A.200ns,150nsB.400ns,150nsC.400ns,250nsD.600ns.250ns6、假设4个作业到达系统的时刻和运行时间见表。
系统在t=2时开始作业调度。
2022年南昌工程学院软件工程专业《操作系统》科目期末试卷A(有答案)一、选择题1、假设4个作业到达系统的时刻和运行时间见表。
系统在t=2时开始作业调度。
若分别采用先来先服务和短作业优先调度算法,则选中的作业分别是()。
A.J2、J3B.J1、J4C.J2、J4D.J1、J32、执行系统调用的过程包括如下主要操作:①返回用户态②执行陷入(trap)指令③传递系统调用参数④执行相应的服务程序正确的执行顺序是()A.②->③->①->④B.②->④->③->①C.③->②->④->①D.③->④->②->①3、银行家算法在解决死锁问题中用于()。
A.预防死锁B.死锁避免C.检测死锁D.解除死锁4、某系统中有11台打印机,N个进程共享打印机资源,每个进程要求3台打印机。
当N的取值不超过()时,系统不会发生死锁。
A.4B.5C.6D.75、若每个作业只能建立“一个进程,为了照顾短作业用户,应采用();为了照顾紧急作业用户,应采用():为了实现人机交,应采用():为了使短作业、长作业,和交互作业用户都满意,应采用()。
I.FCFS调度算法II.短作业优先调度算法,III.时间片轮转调度算法IV.多级反馈队列调度算法V.基于优先级的剥夺调度算法A. II、V、I,IVB. I、V、III、IVC. I、II、IV、IIID.II、V、III、IV6、在如下儿种类型的系统中,()采用忙等待I/O是合适的。
a.专门用来控制单1/0设备的系统b.运行…个单任务操作系统的个人计算机,c.作为一个负载很大的网络服务器的上作站A.aB.a.bC.b.cD.c7、用户程序发出磁盘1/0请求后,系统的正确处理流程是()A.用户程序→系统调用处理程序→中断处理程序→设备驱动程序B.用户程序→系统调用处理程序→设备驱动程序→中断处理程序C.用户程序→设备驱动程序→系统调用处理程序→中断处理程序D.用户程序→设备驱动程序→中断处理程序→系统调用处理程序8、在一个文件被用户进程首次打开的过程中,操作系统需做的是()A.将文件内容读到内存中B.将文件控制块读到内存中C.修改文件控制块中的读写权限D.将文件的数据缓冲区首指针返回给用户进程9、在现代操作系统中,文件系统都有效地解决了重名(即允许不同用户的文件可以具有相同的文件名)问题。
2022年清华大学软件工程专业《操作系统》科目期末试卷B(有答案)一、选择题1、某文件占10个磁盘块,现要把该文件磁盘块逐个读入主存缓冲区,并送用户区进行分析。
假设一个缓冲区与一个磁盘块人小相同,把一个磁盘块读入缓冲区的时间为100μs,将缓冲区的数据传送到用户区的时间是50μs.CPU对一块数据进行分析的时间为50us。
在单缓冲区和双缓冲区结构ド,读入并分析完该文件的时间分别是()。
Α.1500μs,1000μsB.1550μs,1100μsC.1550μs,1550μsD.2000μs,2000μs2、()是操作系统中采用的以空间换取时间的技术。
A.Spooling 技术B.虚拟存储技术C.覆盖与交换技术D.通道技术3、考虑页面替换算法,系统有m个页帧(Frame)供调度,初始时全空:引用串(Reference String)长度为p.包含了n个不同的页号,无论用什么算法,缺页次数不会少于()A.mB.pC.nD.min(m,n)4、在请求分页系统中,页面分配策略与页面置换策略不能组合使用的是()。
A.可变分配,全局置换B.可变分配,局部置换C.固定分配,全局置换D.固定分配,局部置换5、采用分页或分段管理后,提供给用户的物理地址空间()。
A.分页支持史大的物理空间B.分段支持更大的物理空间C.不能确定D.一样大6、与早期的操作系统相比,采用微内核结构的操作系统具有很多优点,但是这些优点不,包括()。
A.提高了系统的可扩展性B.提高了操作系统的运行效率C.增强了系统的可靠性D.使操作系统的可移植性更好7、 OS通常为用户提供4种使用接口,它们是终端命令、图标菜单、系统调用和()A.计算机高级指令B.宏命令C.类似DOS的批命令文件或UNIX的shell文件D.汇编语言8、下面关于目录检索的论述中,正确的是()。
A.由于散列法具有较快的检索速度,因此现代操作系统中都用它来替代传统的顺序检索方法B.在利用顺序检索法时,对树形目录应采用文件的路径名,应从根目录开始逐级检索C.在利用顺序检索法时,只要路径名的一个分量名未找到,便应停止查找D.在顺序检索法的查找完成后,即可得到文件的物理地址,9、采用直接存取法来读写磁盘上的物理记求时,效率最高的是()A.连续结构的文件B.索引结构的文件C.链接结构文件D.其他结构文件10、系统中有3个不同的临界资源R1,R2和R3,被4个进程pl,p2,p3 及p4共享。
2022年江西科技学院软件工程专业《操作系统》科目期末试卷B(有答案)一、选择题1、CPU输出数据的速度远远高于打印机的打印速度,为解决这矛盾可采用()。
A.并行技术B.通道技术C.缓冲技术D.虚拟技术2、用户程序发出磁盘1/0请求后,系统的正确处理流程是()A.用户程序→系统调用处理程序→中断处理程序→设备驱动程序B.用户程序→系统调用处理程序→设备驱动程序→中断处理程序C.用户程序→设备驱动程序→系统调用处理程序→中断处理程序D.用户程序→设备驱动程序→中断处理程序→系统调用处理程序3、在段页式分配中,CPU每次从内存中取一次数据需要()次访问内存。
A.1B.2C.3D.44、在分页虚拟存储管理中,“二次机会”调度策略和“时钟”调度策略在决定淘汰哪一页时,都用到了()。
A.虚实地址变换机构B.快表C.引用位D.修改位5、假定某页式管理系统中,主存为128KB,分成32块,块号为0,1,2,3,....31:某作业有5块,其页号为0,1,2,3,4,被分别装入主存的3,8,4,6,9块中。
有一逻辑地址为[3,70]。
试求出相应的物理地址(其中方括号中的第一个元素为页号,第二个元素为页内地址,按十进制计算)()。
A.14646B.24646C.24576D.345766、操作系统提供了多种界面供用户使用,其中()是专门供应用程序使用的一种界面。
A.终端命令B.图形用户窗C.系统调用D.作业控制语言7、下列选项中,会导致用户进程从用户态切换到内核态的操作是()I.整数除以零 II.sin函数调用 III.read系统调用A.仅I、IIB.仅I、IIIC.仅II、IIID. I、II和II8、现有一个容量为10GB的磁盘分区,磁盘空间以簇(Cluster)为单,位进行分配,簇的大小为4KB,若采用位图法管理该分区的空闲空问,即用.位(bit)标识一个簇是否被分配,则存放该位图所需簇的个数为()A.80B.320C.80KD.320K9、已知某磁盘的平均转速为r秒/转,平均寻找时间为T秒,每个磁道可以存储的字节数为N,现向该磁盘读写b字节的数据,采用随机寻道的方法,每道的所有扇区组成一个簇,其平均访问时间是()。
2022年宜春学院软件工程专业《操作系统》科目期末试卷B(有答案)一、选择题1、下列关于设备驱动程序的叙述中,正确的是()。
I.与设备相关的中断处理过程是由设备驱动程序完成的II.由于驱动程序与I/O设备(硬件)紧密相关,故必须全部用汇编语言书写III.磁盘的调度程序是在设备驱动程序中运行的IV.一个计算机系统配置了2台同类绘图机和3台同类打印机,为了正确驱动这些设备,系统应该提供5个设备驱动程序A. 仅I、IIIB. 仅II、IIIC.仅I、III,IVD. I、II、III、IV2、 CPU输出数据的速度远远高于打印机的速度,为解决这一矛盾,可采用()。
A.并行技术B.通道技术C.缓冲技术D.虚存技术3、若用8个字(字长32位,H字号从0开始计数)组成的位示图管理内存,用户归还一个块号为100的内存块时,它对应位示图的位置为()(注意:位号也从0开始)。
A.字号为3,位号为5B.字号为4,位号为4C.字号为3,位号为4D.字号为4,位号为54、可重入程序是通过()方法来改善系统性能的。
A.改变时间片长度B.改变用户数C.提高对换速度D.减少对换数量5、下列措施巾,能加快虚实地址转换的是()I.增大快表(TLB)容量II.让页表常驻内存III.增大交换区(swap)A.仅IB.仅IIC. 仅I、IID. 仅II、III6、下列指令中,不能在用户态执行的是()A.trap指令B.跳转指令C.压栈指令D.关中断指令7、假设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, P08、已知某磁盘的平均转速为r秒/转,平均寻找时间为T秒,每个磁道可以存储的字节数为N,现向该磁盘读写b字节的数据,采用随机寻道的方法,每道的所有扇区组成一个簇,其平均访问时间是()。
2022年黄山学院软件工程专业《操作系统》科目期末试卷B(有答案)一、选择题1、虚拟设备是通过()技术实现的。
A.并行B.通道C.SPOOLingD.虚拟存储2、为了使多个进程能有效地同时处理输入和输出,最好使用()结构的缓冲技术。
A.缓冲池B.循环缓冲C.单缓冲D.双缓冲3、假设一个“按需调页”虚拟存储空间,页表由寄存器保存。
在存在空闲页帧的条件,下,处理一次缺页的时间是8ms。
如果没有空闲页面,但待换出页面并未更改,处理一次缺页的时间也是8ms。
若待换出页面已被更改,则需要20ms。
访问一次内存的时间是100ns。
假设70%的待换出页面已被更改,请问缺页率不超过()才能保证有效访问时间小于或等于200ns?A.0.6×10-4B.1.2×10-4C.0.6×10-5D.1.2×10-54、采用分段存储管理的系统中,若段地址用24位表示,其中8位表示段号,则允许每段的最大长度是()。
A.224BB.216BC.28BD.232 B5、使用修改位的目的是()。
A.实现LRU页面置换算法B.实现NRU页面置换算法C.在快表中检查页面是否进入D.检查页面是否最近被写过6、下列观点中,不是描述操作系统的典型观点的是()。
A.操作系统是众多软件的集合B.操作系统是用户和计算机之间的接口C.操作系统是资源的管理者D.操作系统是虚拟机7、中断处理和子程序调用都需要压栈以保护现场。
中断处理一定会保存而子程序调用不需要保存其内容的是()。
A.程序计数器B.程序状态字寄存器C.通用数据寄存器D.通用地址寄存器8、用户在删除某文件的过程中,操作系统不可能执行的操作是A.删除此文件所在的目录B.删除与此文件关联的目录项C.删除与此文件对应的文件控制块D.释放与此文件关联的内存缓冲区9、某文件系统的簇和磁盘扇区大小分别为1KB和512B。
若一个文件的大小为1026B,则系统分配给该文件的磁盘空间大小是()。
2022年重庆财经学院软件工程专业《操作系统》科目期末试卷A(有答案)一、选择题1、提高单机资源利用率的关键技术是()。
A.SPOOLing技术B.虚拟技术C.交换技术D.多道程序设计技术2、为了使多个进程能有效地同时处理输入和输出,最好使用()结构的缓冲技术。
A.缓冲池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、在文件系统中,若文件的物理结构采用连续结构,则文件控制块FCB中有关文件的物理位置的信息包括(),I.首块地址 II.文件长度 III.索引表地址A.只有IIIB. I和IIC. II和IIID. I和III9、下列关于打开文件open()操作和关闭文件close()操作的叙述,只有()是错误的。
A.close()操作告诉系统,不再需要指定的文件了,可以丢弃它B.open()操作告诉系统,开始使用指定的文件C.文件必须先打开,后使用D.目录求必须先打开,后使用10、在使用信号量机制实现互斥时,互斥信号量的初值一般为():而使用信号量机,制实现同步时,同步信号量的初值般为()。
A.0:1B.1:0C.不确定:1D.1:不确定11、若系统中有n个进程,则在阻塞队列中进程的个数最多为()?Α. n B.n-1 C.n-2 D.112、进程A和进程B通过共享缓冲区协作完成数据处理,该缓冲区支持多个进程同时进行读写操作。
2022年西南林业大学软件工程专业《操作系统》科目期末试卷A(有答案)一、选择题1、()不是操作系统的功能。
A.CPU管理B.存储管理C.网络管理D.数据管理2、计算机开机后,操作系统最终被加载到()。
A.BIOSB.ROMC.EPROMD.RAM3、下列关于进程和线程的叙述中,正确的是()A.不管系统是否支持线程,进程都是资源分配的基本单位,B.线程是资源分配的基本单位,进程是调度的基本单位C.系统级线程和用户级线程的切换都需要内核的支持D.同一进程中的各个线程拥有各自不同的地址空间4、在单处理器的多进程系统中,进程切换时,何时占用处理器和占用多长时间取决于()A.进程响应程序段的长度B.进程总共需要运行时间的长短C.进程自身和进程调度策略D.进程完成什么功能5、下列选项中,导致创建新进程的操作是()。
I.用户登录成功 II.设备分配 III.启动程序执行A.仅I和IIB.仅II和IIIC. 仅I和IIID. I,II,III6、若I/O所花费的时间比CPU的处理时间短很多,则缓冲区()A.最有效B.几乎无效C.均衡D.以上都不是7、系统将数据从磁盘读到内存的过程包括以下操作:① DMA控制器发出中断请求②初始化DMA控制器并启动磁盘③从磁盘传输一块数据到内存缓冲区④执行“DMA结束”中断服务程序正确的执行顺序是():A.③①②④B.②③①④C.②①③④D.①②③④8、磁盘高速缓存设在()中。
A.内存B.磁盘控制器C.CacheD.磁盘9、用户在删除某文件的过程中,操作系统不可能执行的操作是A.删除此文件所在的目录B.删除与此文件关联的目录项C.删除与此文件对应的文件控制块D.释放与此文件关联的内存缓冲区10、在一个请求分页系统中,采用LRU页面置换算法时,加入一个作业的页面走向为:1,3,2,1,1,3,5,1,3,2,1,5。
当分配给该作业的物理块数分别为3和4时,在访问过程中所发生的缺页率为()。
2022年江西财经大学软件工程专业《操作系统》科目期末试卷B(有答案)一、选择题1、如果I/O设备与存储设备间的数据交换不经过CPU来完成,则这种数据交换方式是()。
A.程序查询方式B.中断方式C.DMA方式D.外部总线方式2、某进程访问页面的序列如下所示。
若工作集的窗口大小为6,则在t时刻的工作集为()。
A.(6,0,3,2)B. (2,3,0,4)C.(0,4,3,2,9)D.(4,5,6,0,3,2)3、下列措施巾,能加快虚实地址转换的是()I.增大快表(TLB)容量II.让页表常驻内存III.增大交换区(swap)A.仅IB.仅IIC. 仅I、IID. 仅II、III4、操作系统中为实现多道程序并发,对内存管理可以有多种方式,其中代价最小的是()A.分区管理B.分页管理C.分段管理D.段页式管理5、考虑一个分页式存储管理系统,其页表常驻内存。
I.如果内存访问耗时200ns,那么访问内存中的数据需要多长时间?II.如果引入关联寄存器(Associative Registers),而月.75%的页面可以从关联寄存器中找到,那么此时的有效访问时间(Effective Memory Reference Time)应为()。
假设访问关联寄存器的时间可以忽略。
注:有效访问时间即为平均访问时间。
A.200ns,150nsB.400ns,150nsC.400ns,250nsD.600ns.250ns6、下列观点中,不是描述操作系统的典型观点的是()。
A.操作系统是众多软件的集合B.操作系统是用户和计算机之间的接口C.操作系统是资源的管理者D.操作系统是虚拟机7、处理外部中断时,应该山操作系统保存的是()A.程序计数器(PC)的内容B.通用寄存器的内容C.快表(TLB)中的内容D.Cache中的内容8、磁盘高速缓存设在()中。
A.内存B.磁盘控制器C.CacheD.磁盘9、位示图可用于()A.实现文件的保护和保密B.文件目录的查找C.磁盘空间的管理D.主存空间的共享10、下列调度算法中,不可能导致饥饿现象的是()。
A.时间片轮转B.静态优先数调度C.非抢占式短作业优先D.抢占式短作业优先11、对进程的管理和控制使用()。
A.指令B.原语C.信号量D.信箱通信12、通常用户进程被建立后()A.使一直存在于系统中,直到被操作人员撤销B.随着作业运行正常或不正常结束而撤销C.随着时间片轮转而撤销与建立D.随着进程的阻塞或唤醒而撤销与建立二、填空题13、从用户观点看,UNIX系统将文件分三类:__________、__________、__________。
14、作为资源管理器的操作系统,具有处理机管理、主存管理、__________和__________五大功能。
15、把并发进程中与共享变量有关的程序段称为__________16、操作系统能保证所有的进程__________,则称系统处于“安全状态”,不会产生__________。
17、通道把通道程序执行情况记录在__________中;通道完成一次输入输出操作后,以__________方式请求中央处理器进行干预。
18、现代计算机中主存储器都是以__________为单位进行编址。
19、对于移动臂磁盘,磁头在移动臂的带动下,移动到指定柱面的时间称__________时间,而指定扇区旋转到磁头位置的时间称__________时间。
20、某作业9:00进入输入井,要求计算时间1小时。
作业调度采用响应比更高优先算法在10:00选中该作业,则该作业被选中时的响应比为__________三、判断题21、打印机是一类典型的块设备. ()22、当一个进程从等待态变成就绪态,则一定有一个进程从就绪态变成运行态. ()23、进程状态的转换是由操作系统完成的,对用户是透明的. ()24、固定头磁盘存储器的存取时间包括搜查定位时间和旋转延迟时间. ()25、在页式虚拟存储系统中,页面长度固定并且是硬件的设计特性. ()26、进程从运行状态变为等待状态是由于时间片中断发生. ()27、一旦出现死锁,所有进程都不能运行. ()28、在虚存系统中,只要磁盘空间无限大,作业就能拥有任意大的编址空间. ()29、优先数是进程调度的重要依据,优先数大的进程首先被调度运行:()30、所有进程都挂起时,系统陷入死锁. ()31、虚拟存储系统可以在每一台计算机上实现. ()32、清内存指令只能在管态下执行. ()四、名词解释题33、命令解释程序:34、输入输出设备:35、中断禁止:36、物理地址空间:37、紧缩:38、响应时间:五、简答题39、影响缺页中断率的因素有哪些?40、试比较进程调度与作业调度的不同点。
41、进程有哪几种基本状态试描绘出进程状态转换图?42、试说明资源的静态分配策略能防止死锁的原因.43、操作系统为用户提供哪些接口?44、什么是虚拟存储器,它有什么特点?六、综合题45、已知某系统页而长为4KB,页表项4B,采用多级分页策略映射64位虚拟地址空间。
若限定最高层页表占用1页,则可以采用几层分页策略?46、在某系统中,从磁盘将一块数据输入到缓冲区需要花费的时间为t,CPU将对一块数据进行处理的时间为c,将缓冲区的数据传送到用户区所花时间为m,那么在单缓冲和双缓冲情况下,系统处理大量数据时,一块数据的处理时间为多少?47、假定计算机M采用二级分页虚拟存储管理方式,虚拟地址格式如下:回答下列问题。
1)函数f1的机器指令代码占多少页?2)取第1条指令(push ebp)时,若在进行地址变换的过程中需要访问内存中的页目录和页表则分别会访问它们各门的第几个页表项(编号从0开始)?3)M的1/0采用中断控制方式。
若进程P在调用fl之前通过scanf()获取n的值,则在执行scanf()的过程中,进程P的状态会如何变化?CPU是否会进入内核态?参考答案一、选择题1、C2、A3、C4、A5、C6、A7、B8、A9、C10、A11、B12、B二、填空题13、【答案】普通文件目录文件特殊文件14、【答案】文件管理设备管理、作业管理15、【答案】临界区16、【答案】在有限时间内得到所需全部资源、死锁17、【答案】通道状态字(或CSW)、中断(或I/O中断)18、【答案】字节19、【答案】寻找、延迟20、【答案】2三、判断题21、【答案】:错22、【答案】:错23、【答案】:对24、【答案】:错25、【答案】:对26、【答案】:错27、【答案】:错28、【答案】:错29、【答案】:错30、【答案】:错31、【答案】:错32、【答案】:对四、名词解释题33、命令解释程序:其主要功能是接收用户输入的命令,然后予以解释并且执行。
34、输入输出设备:是计算机用来接收来自外部世界信息的设备,或者将计算机加工处理好的信息送向外部世界的设备。
例如键盘、打印机、卡片输入机。
35、中断禁止:是指在可引起中断的事件发生时系统不接收该中断的信号,因而就不可能提出中断请求而导致中断。
简言之,就是不让某些事件产生中断。
36、物理地址空间:由内存中的一系列存储单元所限定的地址范围称作内存空间。
37、紧缩:移动某些已分区的内容,使所有作业的分区紧挨在一起,而把空闲区留在另一端,这种技术称为紧缩。
38、响应时间:是分时系统的一个技术指标,指从用户输入命令到系统对命令开始执行和显示所需要的时间。
五、简答题39、答:4个因素,分别是:(1)分配给程序的主存块数;(2)页面的大小;(3)程序编制方法;(4)页面调度算法40、答:(1)作业调度是宏观调度,它决定了哪一个作业能进入主存.进程调度是微观调度,它决定各作业中的哪一个进程占有中央处理机.(2)作业调度是选符合条件的收容态作业装入内存.进程调度是从就绪态进程中选一个占用处理机.41、答:进程有运行态,就绪态和阻塞态三种基本状态,三种基本状态的转换图如图1所示,图中数字1的含义是:进程被调度进程选中,数字2的含义是:时间片用完,数字3的含义是:等待某事件发生,数字4的含义是:等待的事件已发生42、答:资源静态分配策略要求每个进程在开始执行前申请所需的全部资源,仅在系统为之分配了所需的全部资源后该进程才开始执行.这样进程在执行过程中不再申请资源,从而破坏了死锁的四个必要条件之一"占有并等待条件",从而防止死锁的发生。
43、答:操作系统为用户提供两种类型的使用接口:一是操作员级的,它为用户提供控制作业执行的途径;二是程序员级的,它为用户程序提供服务功能44、答:虚拟存储器是一种存储管理技术,用以完成用小的内存实现在大的虚空间中程序的运行工作。
它是由操作系统提供的一个假想的特大存储器。
但是虚拟存储器的容量并不是无限的,它由计算机的地址结构长度所确定,另外虚存容量的扩大是以牺牲CPU工作时间以及内、外存交换时间为代价的。
六、综合题45、【解析】由页表长4KB可知,页面长为212B,页内位移占12位。
由每"项页表项占4B 可知,每页可有页表项20个,最高层页表的页号占10位。
由于最高层页表占1页,即该页最多存放页表项个数为210个。
每项指向一页,每页义存放210个页表项,依次类推,最多可采用的分页策略层数为(64-12)/10=5.2,故应为6。
46、【解析】在无缓冲的情况下,为了读取磁盘数据,应先从磁盘把一块数据输入到用户数据区,所花费的时间为T:然后再由CPU对这块数据进行计算,计算时问为C.所以每一块数据的处理时间为T+C。
在单缓冲的情况下,应先从磁盘把一块数据输入到缓冲区,所花费的时间为T:然后由操作系统将缓冲区的数据传送到用户区,其所花费的时间为M:接下来,便由CPU对这一块数据进行计算,计算时间为C.由于第i次读磁盘数据送至缓冲区时,系统同时读出用户区中第i-1次数据计算,此两项操作可以并行,并与数据从缓冲区传送到用户区的操作串行进行,因此"一块数据的处理时间为MAX(C,T)+M.在双缓冲的情况下,应先从磁盘把一块数据输入到第一个缓冲区,当装满第一个缓冲区后,操作系统可以将第一个缓冲区的数据传送到用户区并对第一块数据进行计算,与此同时可以将磁盘输入数据送入第二个缓冲区:当计算完成后,若第二个缓冲区已装满数据,则又可以将第二个缓冲区中的数据传送至用户区并对第二块数据进行计算,与此同时可以将磁盘输入数据送入第一个缓冲区,如此反复交替使用两个缓冲区。
其中将数据从缓冲区传送到用户区的操作与用户区数据处理是串行的,它们又可以与从磁盘传送数据到缓冲区的操作并行,因此人约耗时为max(c+m,t)。
考虑到内存中数据块的“搬家”耗时非常短、因此m可以忽略,故近似看成是max (c,t)。
47、【解析】1)函数fl的代码段中所有指令的虚拟地址的高20位相同,因此fl的机器指令代码在同一页中,仅占用1页。