2022年河南科技学院数据科学与大数据技术专业《操作系统》科目期末试卷A(有答案)
- 格式:docx
- 大小:219.55 KB
- 文档页数:16
2022年西安科技大学数据科学与大数据技术专业《数据库系统原理》科目期末试卷A(有答案)一、填空题1、采用关系模型的逻辑结构设计的任务是将E-R图转换成一组______,并进行______处理。
2、某在SQL Server 2000数据库中有两张表:商品表(商品号,商品名,商品类别,成本价)和销售表(商品号,销售时间,销售数量,销售单价)。
用户需统计指定年份每类商品的销售总数量和销售总利润,要求只列出销售总利润最多的前三类商品的商品类别、销售总数量和销售总利润。
为了完成该统计操作,请按要求将下面的存储过程补充完整。
3、DBMS的完整性控制机制应具备三个功能:定义功能,即______;检查功能,即______;最后若发现用户的操作请求使数据违背了完整性约束条件,则采取一定的动作来保证数据的完整性。
4、数据模型是由______________、______________和______________三部分组成。
5、某事务从账户A转出资金并向账户B转入资金,此操作要么全做,要么全不做,为了保证该操作的完整,需要利用到事务性质中的_____性。
6、使某个事务永远处于等待状态,得不到执行的现象称为______。
有两个或两个以上的事务处于等待状态,每个事务都在等待其中另一个事务解除封锁,它才能继续下去,结果任何一个事务都无法执行,这种现象称为______。
7、在设计局部E-R图时,由于各个子系统分别有不同的应用,而且往往是由不同的设计人员设计,所以各个局部E-R图之间难免有不一致的地方,称为冲突。
这些冲突主要有______、______和______3类。
8、数据仓库是______、______、______、______的数据集合,支持管理的决策过程。
9、SQL语言的数据定义功能包括______、______、______和______。
10、在VB 6.0中,已经用Adobel连接到数据库,并已绑定到数据库中的某个关系表,现要通过此控件向表中插入数据,需要用到Adobel.Recordset的_____方法和Update方法,使用Adobel.Recordset的_____方法可以使当前行指针在结果集中向前移动一行。
2022年安徽科技学院数据科学与大数据技术专业《计算机系统结构》科目期末试卷A(有答案)一、选择题1、IBM360/91对指令中断的处理方法是()A.不精确断点法B.精确断点法C.指令复执法D.对流水线重新调度2、在操作系统机器级,一般用()程序()作业控制语句。
A.汇编程序,翻译B.汇编程序,解释C.机器语言,解释D.机器语言,翻译3、指令间“一次重叠”说法有错的是( )A.仅“执行k”与“分析k+1”重叠B."分析k”完成后立即开始“执行k”C.应尽量使“分析k+1”与“执行k”时间相等D.只需要一套指令分析部件和执行部件4、在多用户机器上,应用程序员不能使用的指令是()A.“执行”指令B.“访管”指令C.“启动IO”指令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、直接网络可分为3类:________和________、超立方体网络。
2022年黄河科技学院数据科学与大数据技术专业《计算机网络》科目期末试卷A(有答案)一、选择题1、在OS1参考模型中,下列功能需由应用层的相邻层实现的是()。
A.对话管理B.数据格式转换C.路由选择D.可靠数据传输2、使用后退N帧协议,根据图所示的滑动窗口状态(发送窗口大小为2,接收窗口大小为1),指出通信双方处于何种状态()。
A.发送方发送完0号帧,接收方准备接收0号帧B.发送方发送完1号帧,接收方接收完0号帧C.发送方发送完0号帧,接收方准备接收1号帧D.发送方发送完1号帧,接收方接收完1号帧3、主机甲和主机乙已建立了TCP连接,甲始终以MSS=1KB大小的段发送数据,并一直有数据发送;乙每收到一个数据段都会发出一个接收窗口为10KB的确认段。
若甲在t时刻发生超时拥塞窗口为8KB,则从t时刻起,不再发生超时的情况下,经过10个RTT后,甲的发送窗口是()。
A.10KBB.12KBC.14KBD.15KB4、传输层中的套接字是()。
A.IP地址加端口B.使得传输层独立的APIC.允许多个应用共享网络连接的APID.使得远端过程的功能就像在本地一样5、下列关于CSMA/CD协议的叙述中,错误的是()A.边发送数据帧,边检测是否发生冲突B.适用于无线网络,以实现无线链路共享C.需要根据网络跨距和数据传输速率限定最小帧长D.当信号传播延迟趋近0时,信道利用率趋近100%6、多路复用器的主要功能是()。
A.执行数/模转换B.结合来自多条线路的传输C.执行串/并转换D.减少主机的通信处理强度7、在图所示的采用“存储-转发”方式分组的交换网络中所有链路的数据传输速率为100Mbit/s,分组大小为1000B,其中分组头大小为20B。
若主机H1向主机H2发送一个大小为980 000B的文件,则在不考虑分组拆装时间和传播延迟的情况下,从H1发送到H2接收完为止,需要的时间至少是()A.80msB.80.08msC.80.16msD.80.24ms8、使用集线器连接局域网是有限制的,任何两个数据终端设备之间允许的传输通路中可使用的集线器个数最多是()。
2022年三亚学院数据科学与大数据技术专业《数据库系统原理》科目期末试卷A(有答案)一、填空题1、数据仓库创建后,首先从______中抽取所需要的数据到数据准备区,在数据准备区中经过净化处理______,再加载到数据仓库中,最后根据用户的需求将数据发布到______。
2、数据库内的数据是______的,只要有业务发生,数据就会更新,而数据仓库则是______的历史数据,只能定期添加和刷新。
3、数据的安全性是指____________。
4、视图是一个虚表,它是从______导出的表。
在数据库中,只存放视图的______,不存放视图对应的______。
5、设在SQL Server 2000环境下,对“销售数据库”进行的备份操作序列如下图所示。
①出现故障后,为尽可能减少数据丢失,需要利用备份数据进行恢复。
首先应该进行的恢复操作是恢复_____,第二个应该进行的恢复操作是恢复_____。
②假设这些备份操作均是在BK设备上完成的,并且该备份设备只用于这些备份操作,请补全下述恢复数据库完全备份的语句RESTORE_____FROM BKWITH FILE=1,_____;6、使某个事务永远处于等待状态,得不到执行的现象称为______。
有两个或两个以上的事务处于等待状态,每个事务都在等待其中另一个事务解除封锁,它才能继续下去,结果任何一个事务都无法执行,这种现象称为______。
7、____________、____________、____________和是计算机系统中的三类安全性。
8、关系代数运算中,基本的运算是______________、______________、______________、______________和______________。
9、在SELECT命令中,______子句用于选择满足给定条件的元组,使用______子句可按指定列的值分组,同时使用______子句可提取满足条件的组。
2022年湖南科技大学数据科学与大数据技术专业《数据库系统原理》科目期末试卷A(有答案)一、填空题1、在一个关系R中,若每个数据项都是不可再分割的,那么R一定属于______。
2、完整性约束条件作用的对象有属性、______和______三种。
3、数据库内的数据是______的,只要有业务发生,数据就会更新,而数据仓库则是______的历史数据,只能定期添加和刷新。
4、有两种基本类型的锁,它们是______和______。
5、某事务从账户A转出资金并向账户B转入资金,此操作要么全做,要么全不做,为了保证该操作的完整,需要利用到事务性质中的_____性。
6、数据库恢复是将数据库从______状态恢复到______的功能。
7、在数据库系统封锁协议中,一级协议:“事务在修改数据A前必须先对其加X锁,直到事务结束才释放X锁”,该协议可以防止______;二级协议是在一级协议的基础上加上“事务T在读数据R之前必须先对其加S锁,读完后即可释放S锁”,该协议可以防止______;三级协议是在一级协议的基础上加上“事务T在读数据R之前必须先对其加S锁,直到事务结束后才释放S锁”,该协议可以防止______。
8、视图是一个虚表,它是从______导出的表。
在数据库中,只存放视图的______,不存放视图对应的______。
9、数据库系统是利用存储在外存上其他地方的______来重建被破坏的数据库。
方法主要有两种:______和______。
10、数据仓库创建后,首先从______中抽取所需要的数据到数据准备区,在数据准备区中经过净化处理______,再加载到数据仓库中,最后根据用户的需求将数据发布到______。
二、判断题11、可串行化的调度一定遵守两段锁协议。
()12、在关系模式中,主码和候选码可以有多个。
()13、在数据库恢复中,对已完成的事务进行撤销处理。
()14、在CREATEINDEX语句中,使CLUSTERED来建立簇索引。
2022年吉利学院数据科学与大数据技术专业《数据库系统原理》科目期末试卷A(有答案)一、填空题1、DBMS的完整性控制机制应具备三个功能:定义功能,即______;检查功能,即______;最后若发现用户的操作请求使数据违背了完整性约束条件,则采取一定的动作来保证数据的完整性。
2、在SELECT命令中进行查询,若希望查询的结果不出现重复元组,应在SEL ECT语句中使用______保留字。
3、关系系统的查询优化既是关系数据库管理系统实现的关键技术,又是关系系统的优点。
因为,用户只要提出______,不必指出 ______。
4、设某数据库中有商品表(商品号,商品名,商品类别,价格)。
现要创建一个视图,该视图包含全部商品类别及每类商品的平均价格。
请补全如下语句: CREATE VIEW V1(商品类别,平均价格)AS SELECT商品类别,_____FROM商品表GROUP BY商品类别;5、数据库系统在运行过程中,可能会发生各种故障,其故障对数据库的影响总结起来有两类:______和______。
6、在RDBMS中,通过某种代价模型计算各种查询的执行代价。
在集中式数据库中,查询的执行开销主要包括______和______代价。
在多用户数据库中,还应考虑查询的内存代价开销。
7、有两种基本类型的锁,它们是______和______。
8、已知系(系编号,系名称,系主任,电话,地点)和学生(学号,姓名,性别,入学日期,专业,系编号)两个关系,系关系的主码是______________,系关系的外码是______________,学生关系的主码是______________,外码是______________。
9、设在SQL Server 2000环境下,对“销售数据库”进行的备份操作序列如下图所示。
①出现故障后,为尽可能减少数据丢失,需要利用备份数据进行恢复。
首先应该进行的恢复操作是恢复_____,第二个应该进行的恢复操作是恢复_____。
2022年青岛农业大学海都学院数据科学与大数据技术专业《操作系统》科目期末试卷B(有答案)一、选择题1、操作系统提供了多种界面供用户使用,其中()是专门供应用程序使用的一种界面。
A.终端命令B.图形用户窗C.系统调用D.作业控制语言2、若程序正在试图读取某个磁盘的第100个逻辑块,使用操作系统提供的()接门。
A.系统调用B.图形用户接口C.原语D.键盘命令3、若一个用户进程通过read系统调用读取一个磁盘文件中的数据,则下列关于此过程的叙述中,正确的是()。
I.若该文件的数据不在内存中,则该进程进入睡眠等待状态II.请求rcad系统调用会导致CPU从用户态切换到核心态III.read系统调用的参数应包含文件的名称A.仅I、IIB. 仅I、IIIC.仅II、IIID. I、II和III4、结构(Cobegin语句1:语句2 Coend)表示语句1和语句2并发执行。
代码如下:X:=0;Y:=0;CobeginBeginX:=1;Y:=Y+X;EndBeginY:=2;X:=X+3;EndCoend当这个程序执行完时,变量X和Y的值有可能为()。
I.X=1,Y=2 II.X=1,Y=3 III.X=4,Y=6A.IB. I和IIC.II和IIID. I、II和III5、下列选项中,降低进程优先权级的合理时机是()。
A.进程的时间片用完B.进程刚完成I/O,进入就绪队列C.进程长期处于就绪队列D.进程从就绪状态转为执行状态6、虚拟设备是通过()技术实现的。
A.并行B.通道C.SPOOLingD.虚拟存储7、采用SPOOLing技术将磁盘的一部分作为公共缓冲区以代替打印机,用户对打印机的操作实际上是对磁盘的存储操作,用以代替打印机的部分是()。
A.独占设备B.共享设备C.虚拟设备D.一般物理设备8、文件的顺序存取是()。
A.按终端号依次存取B.按文件的逻辑号逐一存取C.按物理块号依次存取,D.按文件逻辑记录大小逐存取9、若某文件系统索引节点(inode)中有直接地址项和间接地址项,则下列选项中,与单个文件长度无关的因素是().A.索引节点的总数B.间接地址索引的级数C.地址项的个数D.文件块大小10、在可变分区分配管理中,某一作业完成后,系统收回其内存空间,并与相邻区合并,为此修改空闲区说明表,造成空闲分区数减1的情况是()。
2022年江西科技师范大学数据科学与大数据技术专业《数据库系统原理》科目期末试卷A(有答案)一、填空题1、在VB 6.0中,已经用Adobel连接到数据库,并已绑定到数据库中的某个关系表,现要通过此控件向表中插入数据,需要用到Adobel.Recordset的_____方法和Update方法,使用Adobel.Recordset的_____方法可以使当前行指针在结果集中向前移动一行。
2、如图所示的关系R的候选码为;R中的函数依赖有;R属于范式。
一个关系R3、在SQL Server 2000中,数据页的大小是8KB。
某数据库表有1000行数据,每行需要5000字节空间,则此数据库表需要占用的数据页数为_____页。
4、数据库系统在运行过程中,可能会发生各种故障,其故障对数据库的影响总结起来有两类:______和______。
5、在SQL语言中,为了数据库的安全性,设置了对数据的存取进行控制的语句,对用户授权使用____________语句,收回所授的权限使用____________语句。
6、数据库管理系统的主要功能有______________、______________、数据库的运行管理以及数据库的建立和维护等4个方面。
7、某在SQL Server 2000数据库中有两张表:商品表(商品号,商品名,商品类别,成本价)和销售表(商品号,销售时间,销售数量,销售单价)。
用户需统计指定年份每类商品的销售总数量和销售总利润,要求只列出销售总利润最多的前三类商品的商品类别、销售总数量和销售总利润。
为了完成该统计操作,请按要求将下面的存储过程补充完整。
8、在关系数据库的规范化理论中,在执行“分解”时,必须遵守规范化原则:保持原有的依赖关系和______。
9、从外部视图到子模式的数据结构的转换是由______________实现;模式与子模式之间的映象是由______________实现;存储模式与数据物理组织之间的映象是由______________实现。
2022年浙江财经大学数据科学与大数据技术专业《操作系统》科目期末试卷B(有答案)一、选择题1、下列选项中,在用户态执行的是()。
A.命令解释程序B.缺页处理程序C.进程调度程序D.时钟中断处理程序2、下列关于操作系统的论述中,正确的是()。
A.对于批处理作业,必须提供相应的作业控制信息B.对于分时系统,不一定全部提供人机交互功能C.从响应角度看,分时系统与实时系统的要求相似D.在采用分时操作系统的计算机系统中,用户可以独占计算机操作系统中的文件系统3、()有利于CPU繁忙型的作业,而不利于1/0繁忙型的作业(进程)。
A.时间片轮转调度算法B.先来先服务调度算法C.短作业(进程)优先调度算法D.优先权调度算法4、某系统有n台互斥使用的同类设备,3个并发进程分别需要3,4,5台设备,可确保系统不发生死锁的设备数n最小为()。
A.9B.10C.11D.125、若系统中有n个进程,则在阻塞队列中进程的个数最多为()?Α. n B.n-1 C.n-2 D.16、虚拟设备是通过()技术实现的。
A.并行B.通道C.SPOOLingD.虚拟存储7、缓存技术的缓冲池在()中。
A.内存B.外存C.ROMD.寄存器8、设某文件为索引顺序文件,由5个逻辑记录组成,每个逻辑记录的大小与磁盘块的大小相等,均为512B,并依次存放在50,121,75,80,63号磁盘块上。
若要存取文件的第1569逻辑字节处的信息,则要访问()号磁盘块。
A.3B.75C.80D.639、通常对文件系统来说,文件名及属性可以集中在()中以使查询。
A.目录B.索引C.字典D.作业控制块10、假定有个请求分页存储管理系统,测得系统各相关设备的利用率为:CPU为10%,磁盘交换区为99.7%:其他1/O设备为5%。
试问:下面()措施可能改进CPU的利用率?I.增大内存的容量II.增人磁盘交换区的容量III.减少多道程序的度数IV.增加多道程序的度数V.使用更快速的磁盘交换区VI.使用更快速的CPUA.I、II、III、IVB.I、IIC.II、III、VD. II、VI11、若用户进程访问内存时产生缺页,则下列选项中,操作系统可能执行的操作是()。
2022年南昌大学数据科学与大数据技术专业《计算机系统结构》科目期末试卷A(有答案)一、选择题1、在计算机系统设计中,比较好的方法是( )A.从上向下设计B.从下向上设计C.从两头向中间设计D.从中间开始向上、向下设计2、下列关于虚拟存贮器的说法,比较正确的应当是( )A.访主存命中率随页面大小增大而提高B.访主存命中率随主存容量增加而提高C.更换替换算法能提高命中率D.在主存命中率低时,改用堆栈型替换算法,并增大主存容量,可提高命中率3、多处理机的各自独立型操作系统()。
A.要求管理程序不必是可再入的B.适合于紧耦合多处理机C.工作负荷较平衡D.有较高的可靠性4、1TFLOPS计算机能力,1TBYTE/S的I/O带宽和()称为计算机系统的3T性能目标。
A,1TBYTE 硬盘容量B.1TBYTE 软盘容量C.1TBYTE 主存容量D.A和B5、下列关于标量流水机的说法不正确的是()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.Cache容量一般不大,命中率不会很高B.Cache芯片速度一般比CPU的速度慢数十倍C.Cache本身速度很快。
但地址变换的速度很慢D.Cache存贮器查映象表和访问物理Cache其间可以流水,使速度与CPU匹配二、填空题11、向量指令可分为________和________12、Cache存贮器对应用程序员是________的。
对系统程序员是________的(填“透明”或“不透明”)13、Cache存贮器地址映象大多采用________映象或________映象,以利于实现。
2022年河南科技学院数据科学与大数据技术专业《操作系统》科目期末试卷A(有答案)
一、选择题 1、执行系统调用的过程包括如下主要操作: ①返回用户态 ②执行陷入(trap)指令 ③传递系统调用参数 ④执行相应的服务程序 正确的执行顺序是( ) A.②->③->①->④ B.②->④->③->① C.③->②->④->① D.③->④->②->① 2、计算机开机后,操作系统最终被加载到( )。 A.BIOS B.ROM C.EPROM D.RAM 3、有若干并发进程均将一个共享变量count的值加1 次,那么有关count中的值说法正确的是( )。
1)肯定有不止确的结果 2)肯定有止确的结果 3)若控制这些并发进程互斥执行count加1操作,count中的值正确 A.1)和3) B.2)和3) C.3) D.1)、2)、3)的说法均不正确 4、设有n个进程共用一个相同的程序段,若每次最多允许m个进程(mSn)同时进入,临界区,则信号量的初值为( )。
A.n B.m C.m-n D.-m 5、下列选项中,导致创建新进程的操作是( )。 I.用户登录成功 II.设备分配 III.启动程序执行 A.仅I和II B.仅II和III C. 仅I和III D. I,II,III 6、系统将数据从磁盘读到内存的过程包括以下操作: ① DMA控制器发出中断请求 ②初始化DMA控制器并启动磁盘 ③从磁盘传输一块数据到内存缓冲区 ④执行“DMA结束”中断服务程序 正确的执行顺序是( ): A.③①②④ B.②③①④ C.②①③④ D.①②③④ 7、通道又称I/O处理器,用于实现( )之间的信息传输。 A.内存与外设 B.CPU与外设 C.内存与外存 D.CPU与外存 8、设某文件为索引顺序文件,由5个逻辑记录组成,每个逻辑记录的大小与磁盘块的大小相等,均为512B,并依次存放在50,121,75,80,63号磁盘块上。若要存取文件的第1569逻辑字节处的信息,则要访问( )号磁盘块。
A.3 B.75 C.80 D.63 9、下面关于文件的叙述中,错误的是( )。 I.打开文件的主要操作是把指定文件复制到内存指定的区域 II.对一个文件的访问,常由用户访问权限和用户优先级共同限制 III.文件系统采用树形片录结构后,对于不同用户的文件,其文件名应该不同 IV.为防止系统故障造成系统内文件受损,常采用存取控制矩阵方法保护文件 A.仅I B. 仅I、III C.仅I、III、IV D.I、II、III,IV 10、下面关于虚拟存储器的论述中,正确的是( )。 A.在段页式系统中以段为单位管理用户的逻辑地址空间,以页为单位管理内存的物理地址空间,有了虚拟存储器才允许用户使用比内存更大的地址空间
B.为了提高请求分页系统中内存的利用率,允许用户使用不同大小的页面 C.为了能让更多的作业同时运行,通常只装入10%~30%的作业即启动运行 D.最佳置换算法是实现虚拟存储器的常用算法 11、在空白表中,空白区按其长度由小到大进行查找的算法称为( )算法。 A.最佳适应 B.最差适应 C.最先适应 D.先进先出 12、考虑一个分页式存储管理系统,其页表常驻内存。 I.如果内存访问耗时200ns,那么访问内存中的数据需要多长时间? II.如果引入关联寄存器(Associative Registers),而月.75%的页面可以从关联寄存器中找到,那么此时的有效访问时间(Effective Memory Reference Time)应为( )。假设访问关联寄存器的时间可以忽略。注:有效访问时间即为平均访问时间。
A.200ns,150ns B.400ns,150ns C.400ns,250ns D.600ns.250ns 二、填空题 13、Unix系统是按设备与内存之间信息交换的物理单位来对设备进行分类,Unix把设备分成两类:__________和__________。
14、现代计算机系统采用自成独立系统的能与主机并行工作的I/O结构,主存储器与外围设备之间传送信息的输入输出操作由__________完成。由于它能独立完成输入输出操作,所以也称为__________。
15、特权指令只能在__________态下执行,若在__________态下执行则被认为是非法指令。 16、当一个进程独占处理器顺序执行时,具有两个特性:__________和__________。 17、为了保证操作的正确性,中央处理器设置有两种工作状态:__________和__________。 18、三代人机界面的发展是指:一维__________、二维__________、三维__________。 19、被中断进程的现场信息是由一中断处理程序,程序将其保存到__________中的。 20、设备1/0方式有如下三种:__________、__________、__________ 三、判断题 21、存储保护的功能是限制内存存取. ( ) 22、在大型多道程序设计系统中,为充分利用外部设备,应使运行的若干程序都是I/0型的. ( )
23、执行系统调用时可以被中断. ( ) 24、进程优先数是进程调度的重要依据,必须根据进程运行情况动态改变. ( ) 25、对文件进行读写前,要先打开文件. ( ) 26、在虚存系统中,只要磁盘空间无限大,作业就能拥有任意大的编址空间. ( ) 27、在内存为M的分时系统中,当注册的用户有N个时,每个用户拥有M/N的内存空间. ( )
28、通过任何手段都无法实现计算机系统资源之间的互换. ( ) 29、进程申请CPU得不到满足时,其状态变为等待态. ( ) 30、在作业调度时,采用最高响应比优先的作业调度算法可以得到最短的作业平均周转时间. ( )
31、同一文件系统中不允许文件同名,否则会引起混乱. ( ) 32、操作系统的所有程序都必须常驻内存.( ) 四、名词解释题 33、吞吐量:
34、缓冲池: 35、输入输出设备: 36、文件: 37、逻辑地址空间: 38、死锁避免: 五、简答题 39、试简述页式存储管理的优缺点
40、试述分区管理方案的优缺点 41、试说明和比较几种文件共享的方法绕弯路法? 42、处理机调度分为哪三级?各自的主要任务是什么? 43、UNIX/Linux文件系统的主要特点是什么 44、主存空间信息保护有哪些措施? 六、综合题 45、一个分层结构操作系统由裸机、用户、CPU调度、文件管理、作业管理、内存管理、设备管理、命令管理等部分组成。试按层次结构的原则从内到外将各部分重新排列。
46、有5个进程Pa、Pb、Pc、Pd和Pe,它们依次进入就绪队列,它们的优先级和需要的处理器时间见表。忽略进程调度等所花费的时间,请回答下列问题。
1)分别写出采用先来先服务调度算法和非抢占式的优先数(数字人的优先级低)调度算法中进程执行的次序。
2)分别计算出上述两种算法使各进程在就绪队列中的等待时间及两种算法下的平均等待时间。
3)某单处理器系统中采用多道程序设计,现有10个进程存在,则处于执行、阻塞和就绪状态的进程数量的最小值和最大值分别可能是多少? 47、在某页式存储管理系统中,现有P1、P2和P3共3个进程同驻内存。其中,P2有4个页面,被分别装入到主存的第3、4、6、8块中。假定页血和存储块的大小均为1024B,主存容量为10KB。
1)写出P2的页表; 2)当P2作CPU 上运行时,执行到其地址空间第500号处遇到“条传送指令:MOV 2100.3100计算MOV指令中两个操作数的物理地址。 参考答案 一、选择题 1、C 2、D 3、C 4、B 5、C 6、B 7、A 8、C 9、D 10、A 11、A 12、C 二、填空题 13、【答案】字符设备、块设备 14、【答案】通道、输入输出处理机 15、【答案】管或系统、目或用户 16、【答案】封闭性、可再现性 17、【答案】管态(系统态、核心态)、目态(用户态) 18、【答案】命令行、图形界面、虚拟现实 19、【答案】PCB 20、【答案】询问、中断、通道 三、判断题 21、【答案】:对 22、【答案】:对 23、【答案】:对 24、【答案】:错 25、【答案】:对 26、【答案】:错 27、【答案】:对 28、【答案】:错 29、【答案】:错 30、【答案】:错 31、【答案】:对 32、【答案】:错 四、名词解释题 33、吞吐量: 在一段给定的时间内,计算机所能完成的总工作量。 34、缓冲池: 又叫公共缓冲区,也是系统在磁盘上设置的多个缓冲区。它既可以用于输入,也可以用于输出,较好地克服了专用缓冲区的缺点。一方面提高了缓冲区的利用率,另一方面也提高了设备与cpu的并行操作程度。
35、输入输出设备: 是计算机用来接收来自外部世界信息的设备,或者将计算机加工处理好的信息送向外部世界的设备。例如键盘、打印机、卡片输入机。
36、文件: 是命名的相关信息的集合体,它通常存放在外存(如磁盘、磁带)上,可以作为一个独立单位存放并实施相应的操作(如打开、关闭、读、写等)
37、逻辑地址空间: 由程序中逻辑地址组成的地址范围叫做逻辑地址空间。 38、死锁避免: 对进程所发出的每一个申请资源命令加以动态地检查,并根据检查结果决定是否进行资源分配。就是说,在资源分配过程中若预测有发生死锁的可能性,则加以避免。这种方法的关键是确定资源分配的安全性。
五、简答题
39、答:优点:有效地解决了碎片问题;缺点:程序的最后一页会有浪费空间的现象并且不能应用在分段编写的、非连续存放的大型程序中。
40、答:优点:算法较简单,容易实现,内存开销少,存储保护措施简单.缺点:内存使用不充分,存在较严重的碎片问题,
41、答:利用基本文件目录实现文件共享:基于索引节点的共享方法:利用符号链实现文件共享:
42、答:作业调度:从一批后备作业中选择一个或几个作业,给它们分配资源,建立进程,挂入就绪队列。执行完后,回收资源。进程调度:从就绪进程队列中根据某个策略选取一个进程,使之占用CPU交换调度:按照给定的原则和策略,将外存交换区中的进程调入内存,把内存中的非执行进程交换到外存交换区。