2022年北京理工大学软件工程专业《操作系统》科目期末试卷B(有答案)
- 格式:docx
- 大小:52.06 KB
- 文档页数:17
北京理工大学22春“软件工程”《软件工程》期末考试高频考点版(带答案)一.综合考核(共50题)1.用限定词来表示对象类之间受限关联的通常目的是________。
A.更准确地表示归纳关系B.更准确地表示组合关系C.增加关联阶数D.减少关联阶数参考答案:D2.下列属于用白盒技术设计测试用例的是_____。
A.错误推测B.逻辑覆盖C.等价类划分D.因果图参考答案:B3.瀑布模型的最大优点是将软件开发的各个阶段划分得十分清晰。
()A.错误B.正确参考答案:A4.获取需求的困难和项目复杂带来的潜在风险属于________。
A.技术风险B.商业风险C.经济风险D.项目风险参考答案:D5.若有一个计算类型的程序,它的输入量只有一个X,其范围是[-2.0,2.0],现从输入的角度考虑一组测试用例:-2.001,-2.0,2.0,2.001。
设计这组测试用例的方法是_________A.条件覆盖法B.等价分类法C.边界值分析法D.错误推测法参考答案:C6.CMM将软件过程的成熟度分为以下5个级别:初始级、可重复级、已定义级、已管理级和优化级。
()A.正确B.错误参考答案:A7.在结构化程序设计中要实现任何模块的单入口单出口。
一般不允许使用控制结构是______A.顺序B.无条件转移C.条件分支转移D.循环参考答案:B8.软件结构的复杂度与哪些因素有关?________A.模块扇入B.模块扇出C.控制路径D.输入/输出数参考答案:B9.软件测试是软件质量保证的主要手段之一,测试的费用已超过_____的30%以上。
因此,提高测试的有效性十分重要A.软件开发费用B.软件维护费用C.软件开发和维护费用D.软件研制费用参考答案:A10.下列各种图可用于动态建模的有()A.状态图B.类图C.序列图D.活动图参考答案:ACD11.软件设计的主要任务是()A.将分析阶段获得的需求说明转换为计算机中可实现的系统B.完成系统的数据结构和程序结构设计C.完成模块的编码和测试D.对模块内部的过程进行设计参考答案:ABD12.软件维护的步骤不包括______________。
2022年北京理工大学计算机科学与技术专业《操作系统》科目期末试卷A(有答案)一、选择题1、现代操作系统中,文件系统都有效地解决了重名(即允许不同用户的文件可以具有相同的文件名)问题。
系统是通过()来实现这一功能的。
A.重名翻译结构B.建立索引表C.树形目录结构D.建立指针2、已知某磁盘的平均转速为r秒/转,平均寻找时间为T秒,每个磁道可以存储的字节数为N,现向该磁盘读写b字节的数据,采用随机寻道的方法,每道的所有扇区组成一个簇,其平均访问时间是()。
A.(r+T)b/NB.b/NTC.(b/N+T)D.bT/N+r3、若系统中有n个进程,则在阻塞队列中进程的个数最多为()?Α. n B.n-1 C.n-2 D.14、使用TSL(TestandSetLock)指令实现进程互斥的伪代码如下所示。
do{while(TSL(&lock));criticalsection;lock=FALSE;}while(TRUE);下列与该实现机制相关的叙述中,正确的是()A.退出临界区的进程负责唤醒阻塞态进程B.等待进入临界区的进程不会主动放弃CPUC.上述伪代码满足“让权等待”的同步准则D.while(TSL(&lock))语句应在关中断状态下执行5、下列关于银行家算法的叙述中,正确的是()A.银行家算法可以预防死锁B.当系统处于安全状态时,系统中…定无死锁进程C.当系统处于不安全状态时,系统中一定会出现死锁进程D.银行家算法破坏了产生死锁的必要条件中的“请求和保持”条件6、下列说法正确的有()。
I.先进先出(FIFO)页面置换算法会产生 Belady现象II.最近最少使用(LRU)页面置换算法会产生Belady现象III.在进程运行时,若它的工作集页面都在虚拟存储器内,则能够使该进程有效地运行,否则会出现频繁的页面调入/调出现象IV.在进程运行时,若它的工作集页面都在主存储器内,则能够使该进程有效地运行否则会出现频繁的贞面调入/调出现象A. I、IIIB.I、IVC.II、IIID.II、IV7、在虚拟页式存储管理方案中,()完成将页面调,入内存的T作。
2022年北京交通大学软件工程专业《操作系统》科目期末试卷A(有答案)一、选择题1、实时操作系统必须在()内处理完来白外部的事件。
A.一个机器周期B.被控对象规定时间C.周转时间D.时间片2、操作系统提供了多种界面供用户使用,其中()是专门供应用程序使用的一种界面。
A.终端命令B.图形用户窗C.系统调用D.作业控制语言3、下面关于管程的叙述错误的是()。
A.管程是进程的同步工具,解决信号量机制大量同步操作分散的问题B.管程每次只允许一个进程进入管程,C.管程中V操作的作用和信号量机制中V操作的作用相同D.管程是被进程调用的,是语法范围,无法创建和撤销4、下面哪个不会引起进程创建()A.用户登录B.作业调度C.设备分配D.应用请求5、在支持多线程的系统中,进程P创建的若干个线程不能共享的是()A.进程P的代码段B.进程P中打开的文件C.进程P的全局变量D.进程P中某线程的找指针6、下列关于SPOOLing的叙述中,不正确的是()A.SPOOLing系统中必须使用独占设备B.SPOOLing系统加快了作业执行的速度C.SPOOLing系统使独占设备变成了共享设备D.SPOOLing系统利用了处理器与通道并行上作的能力7、系统管理设备是通过一些数据结构来进行的,下前的()不属于设备管理数据结构。
A.FCBB.DCTC.SDTD.COCT8、在文件的索引节点中存放直接索引指针10个,一级和:级索引指针各1个。
磁盘块大小为IKB,每个索引指针占4B。
若某文件的索引节点已在内存中,则把该文件偏移量(按字节编址)为1234 和307400处所在的磁盘块读入内存,需访问的磁盘块个数分别是()。
A.1.2B.1.3C.2.3D.2.49、下列关于打开文件open()操作和关闭文件close()操作的叙述,只有()是错误的。
A.close()操作告诉系统,不再需要指定的文件了,可以丢弃它B.open()操作告诉系统,开始使用指定的文件C.文件必须先打开,后使用D.目录求必须先打开,后使用10、在可变分区分配管理中,某一作业完成后,系统收回其内存空间,并与相邻区合并,为此修改空闲区说明表,造成空闲分区数减1的情况是()。
2022年北京理工大学计算机科学与技术专业《数据库原理》科目期末试卷A(有答案)一、填空题1、若事务T对数据对象A加了S锁,则其他事务只能对数据A再加______,不能加______,直到事务T释放A上的锁。
2、____________和____________一起组成了安全性子系统。
3、数据的安全性是指____________。
4、采用关系模型的逻辑结构设计的任务是将E-R图转换成一组______,并进行______处理。
5、数据库内的数据是______的,只要有业务发生,数据就会更新,而数据仓库则是______的历史数据,只能定期添加和刷新。
6、在SQL Server 2000中,数据页的大小是8KB。
某数据库表有1000行数据,每行需要5000字节空间,则此数据库表需要占用的数据页数为_____页。
7、设某数据库中有商品表(商品号,商品名,商品类别,价格)。
现要创建一个视图,该视图包含全部商品类别及每类商品的平均价格。
请补全如下语句: CREATE VIEW V1(商品类别,平均价格)AS SELECT商品类别,_____FROM商品表GROUP BY商品类别;8、在设计局部E-R图时,由于各个子系统分别有不同的应用,而且往往是由不同的设计人员设计,所以各个局部E-R图之间难免有不一致的地方,称为冲突。
这些冲突主要有______、______和______3类。
9、在一个关系R中,若每个数据项都是不可再分割的,那么R一定属于______。
10、关系代数运算中,基本的运算是______________、______________、______________、______________和______________。
二、判断题11、外模式DDL用来描述数据库的总体逻辑结构。
()12、并发执行的所有事务均遵守两段锁协议,则对这些事务的任何并发调度策略都是可串行化的。
()13、在数据表中,空值表示不确定。
2022年北京理工大学软件工程专业《数据库原理》科目期末试卷A(有答案)一、填空题1、关系数据库中基于数学的两类运算是______________和______________。
2、数据的安全性是指____________。
3、在SQL Server 2000中,某数据库用户User在此数据库中具有对T 表数据的查询和更改权限。
现要收回User对T表的数据更改权,下述是实现该功能的语句,请补全语句。
_____UPDATE ON T FROM User;4、事务故障、系统故障的恢复是由______完成的,介质故障是由______完成的。
5、关系规范化的目的是______。
6、在VB 6.0中,已经用Adobel连接到数据库,并已绑定到数据库中的某个关系表,现要通过此控件向表中插入数据,需要用到Adobel.Recordset的_____方法和Update方法,使用Adobel.Recordset的_____方法可以使当前行指针在结果集中向前移动一行。
7、以子模式为框架的数据库是______________;以模式为框架的数据库是______________;以物理模式为框架的数据库是______________。
8、有两种基本类型的锁,它们是______和______。
9、在SELECT命令中,______子句用于选择满足给定条件的元组,使用______子句可按指定列的值分组,同时使用______子句可提取满足条件的组。
10、数据模型是由______________、______________和______________三部分组成。
二、判断题11、文件系统的缺点是数据不能长期存储。
()12、在SELECT语句中,需要对分组情况满足的条件进行判断时,应使用WHERE子句。
()13、二级封锁协议能解决不可重复读问题,不能解决读"脏"数据。
()14、关系中任何一列的属性取值是不可再分的数据项,可取自不同域中的数据。
2022年北京理工大学软件工程专业《计算机组成原理》科目期末试卷A(有答案)一、选择题1、连续两次启动同一存储器所需的最小时间间隔称为()。
A.存储周期B.存取时间C.存储时间D.访问周期2、若单译码方式的地址输入线为6,则译码输出线有()根,那么双译码方式有输出线()根。
A.64,16B.64,32C.32,16D.16,643、在计算机系统中,表明系统运行状态的部件是()。
A.程序计数器B.指令寄存器C.程序状态字D.累加寄存器4、()可区分存储单元中在放的是指令还是数据。
A.存储器B.运算C.用户D.控制器5、指令寄存器的位数取决()。
A.存储器的容量B.指令字长C.机器字长人D.存储字长6、假设某存储器总线采用同步通信方式,时钟频率为50MHz,每个总线事务以突发方式传输8个字,以支持块长为8个字的Cache行读和Cache行写,每字4B.对于读操作,方式顺序是1个时钟周期接收地址,3个时钟周期等待存储器读数,8个时钟周期用于传输8个字。
请问若全部访问都为读操作,该存储器的数据传输速率为()。
A.114.3MB/sB.126.0MB/sC.133.3MB/sD.144.3MB/s7、系统总线中的数据线、地址线、控制线是根据()来划分的。
A.总线所处的位置B.总线的传输方向C.总线传输的内容D.总线的材料8、微指令操作控制字段的每一位代表一个控制信号,这种微程序的控制方式叫作()A.字段直接编码B.字段间接编码C.混合编码D.直接编码9、指令寄存器中寄存的是()A.下一条要执行的指令B.已执行完了的指令C.正在执行的指令D.要转移的指令10、在统一编址的方式下,存储单元和I/O设备是靠()米区分的。
A.不同的地址码B.不同的地址线C.不同的指令D.不同的数据线11、若某设备中断请求的响应和处理时间为100ns,每400ns发出一次中断请求,中断响应所允许的最长延迟时间为50ns,则在该设备持续工作过程中、CPU用于该设备的I/O时间占整个CPU时间的百分比至少是()。
2022年大连理工大学软件工程专业《操作系统》科目期末试卷A(有答案)一、选择题1、与早期的操作系统相比,采用微内核结构的操作系统具有很多优点,但是这些优点不,包括()。
A.提高了系统的可扩展性B.提高了操作系统的运行效率C.增强了系统的可靠性D.使操作系统的可移植性更好2、用户程序在口态下使用特权指令引起的中断属于()。
A.硬件故障中断B.程序中断C.外部中断D.访管中断3、结构(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和III4、有若干并发进程均将一个共享变量count的值加1一次,那么有关count中的值的说法正确的是()。
I.肯定有不正确的结果II.肯定有正确的结果,III.若控制这些并发进程互斥执行count加1操作,count中的值正确A. I和IIIB.II和IIIC.IIID. I、II和III的说法均不正确5、下列选项中,会导致进程从执行态变为就绪态的事件是()。
A.执行P(wait)操作B.中请内存失败C.启动I/O设备D.被高优先级进程抢占6、系统将数据从磁盘读到内存的过程包括以下操作:① DMA控制器发出中断请求②初始化DMA控制器并启动磁盘③从磁盘传输一块数据到内存缓冲区④执行“DMA结束”中断服务程序正确的执行顺序是():A.③①②④B.②③①④C.②①③④D.①②③④7、下列关于设备驱动程序的叙述中,正确的是()。
I.与设备相关的中断处理过程是由设备驱动程序完成的II.由于驱动程序与I/O设备(硬件)紧密相关,故必须全部用汇编语言书写III.磁盘的调度程序是在设备驱动程序中运行的IV.一个计算机系统配置了2台同类绘图机和3台同类打印机,为了正确驱动这些设备,系统应该提供5个设备驱动程序A. 仅I、IIIB. 仅II、IIIC.仅I、III,IVD. I、II、III、IV8、若文件f1的硬链接为f2,两个进程分别打开fl和f2,获得对应的文件描述符为fd1和fd2,则下列叙述中,止确的是()I.fl和f2的读写指针位置保持相同II.fl和f2共享同个内存索引节点III.fdl 和fd2分别指向各自的用户打开文件表中的一项,A.仅IIB. 仅II、IIIC.仪I、IID. I、II和II9、文件系统采用多级目求结构的目的是()。
2022年北京理工大学公共课《大学计算机基础》期末试卷A(有答案)一、单项选择题1、与二进制数0111对应的十进制数是()A.5B.6C.7D.82、十进制数111等于二进制数()A.10110111B.10110011C.01101111D.011001113、下列数据中,最小数是()A.(10111100)2B. (162)sC. (264)10D. (CD)164、二进制数101101.11对应的十六进制数是()A.2D.3B.B1.CC.2D.C D.5、下列不属于计算机病毒的特征的是()A.免疫性B.寄生性C.传染性D.破坏性6、在计算机领域,“bit”是指()A.字节B.字C.字长D.二进制位7、下列软件中,属于系统软件的是()A.Windows 2000B.WordC.ExcelD.Outlook Express8、在Windows 7的菜单中,若某命令项后面有黑三角“”,则表示该命令项()A.有下级子菜单B.将弹出对话框C.双击鼠标可直接执行D.单击鼠标可直接执行9、只把当前活动窗口复制到剪贴板中.应按()A.Alt+Print ScreenB.Print ScreenC.Ctrl+Print ScreenD.Shift+Print Screen10、在Window“资源管理器”窗口中,若要按文件创建的日期顺序显示文件目录,应选择“查看”菜单中的()A.“大图标”命令B.“详细资料”命令C.“小图标”命令D.“列表”命令11、下列有关Windows7“回收站”的叙述中,筚译的是()A.被删除到“回收站”中的文件可以编辑B.“回收站”中的所有文件都可以还原C.“回收站”中的文件可以有选择的删除D.“回杈站”中的全部文件可以一次性清空12、下列有关Windows 7的叙述中,正确的是()A、Windows 7的操作只能用鼠标B、Windows 7应用程序窗口的大小不能改变C、在不同的磁盘键不能直接用鼠标拖动的方法实现文件的移动D、在Windows 7中打开的多个窗口既可以平铺,也可层叠13、在Windows 7中,下列不能出现在文件名的字符是()A.:B.$C.空格D.+14、在Word中,文档的显示效果与打印效果一致的视图是()A.普通视图B.大纲视图C.页面视图D.Web版式视图15、Word 中选定表格的某一行,再从“编辑”菜单中选择“清除”命令(或按Del健)将()A.副除这一行,即表格少一行B.副除该行各单元格中的内容C.副除该行中第一个单元格的内容D.删除该行的表格线16、Word中显示页号、节号、页数、总页数等内容的是()A. 常用工具栏B. 菜单栏C. 格式工具栏D. 状态栏17、在Word2010“字体”对话框中不能设置()A上标B删除线C字符间距D段落间距18、在Word窗口的“插入”菜单中不包括()A.“符号”命令B.“表格”命令C.“脚注和尾注”命令D.“日期和时间”命令19、下列关于Word文档分栏叙述正确的是()A.各栏的宽度可以不同B.各栏的间距是固定的C.最多可以设4栏D.各栏之间不能添加分隔线20、在Excel 2010单元格中输入“2^3”后,则该单元格将显示()A.5B.6C.8D.2^321、在Excel 2010中、要将有数据且设登了格式的单元格恢复为默认格式的空单元格,应先选定该单元格,然后使用()A.Del 键B.“格式”菜单的“单元格”命令C.“编辑”菜单的“清除”命令D.“常用”工具栏的“剪切”命令22、在Excel 2010中,对汉字的排序可以按照()A.字号和拼音排序B.字体和字号排序C.拼音字母和笔划排序D.字号和笔划排序23、在Excel 2010中,一个数据清单区域必须符合一定的规则,下列叙述正确的是()A.数据清单中同一列数据的数据类型可以不一样B.数据清单中可以有空行和空列C.数据清单中的字段名唯一D.数据清单中可以有重复的列24、向Excel 2010单元格输入数据之后,单元格中出现一串“#”符号,表示()A.单元格被隐藏B.单元格被加密C.用户输入了错误的数据D.输入的数值长度超过了单元格的宽度25、新建一个Excel 2010工作簿,在A1单元格中输入“47”,单元格显示“4月7日”,之后又在该单元格输入数字“1”,则该单元格格式为()A.数值B.日期C.字符D.错误信息26、欲在PowerPoint 2010的幻灯片中添加文本框,可通过菜单栏的()A.“视图”菜单来实现B.“插入”菜单来实现C.“格式”菜单来实现D.“工具”菜单来实现27、在PowerPoint 2010中,用于实现超链接功能的“动作按钮”位于()A."插入”-"SmartArt"B."插入”→“图片”C.“插入”-“剪贴画”D.“插入”→“形状”28、计算机网络主要功能是()A.资源共享B.存储容量大C.运算速度快D.减少通信费用29、按计算机网络的交换方式分类,可以分为()A.数据交换网、电路交换网、分组交换网B.数据交换网、电路交换网、报文交换网C.报文交换网、分组交换网、数据交换网D.报文交换网、电路交换网、分组交换网30、云计算是一种基于互联网的超级计算模式,其中的“云”是指()A.各个终端用户B.计算机C.提供资源的网络D.连接计算机和网络资源的线路二、填空题31、在Windows 7的“资源管理器”中,要选择连续4个文件,先用鼠标单击第1个文件,再按住_________键单击第4个文件。
北理远程教育第二学期《操作系统》期末试卷(B卷)参考
试题
(93)北京理工大学远程教育学院2019-2020学年第二学期《操作系统》期末试卷(B卷)
应用题(每题20分,共100分)
1.批处理操作系统、分时操作系统和实时操作系统的特点各是什么?2.动态分区分配的基本分配思想是什么?常用的分配算法有哪四种,简述其含义。
3.为什么要引入缓冲区?4.解释产生死锁的四个必要条件是什么,当预防死锁时可以通过破坏这四个条件的任意一个来实现,请分别论述破坏每个条件会产生什么影响,哪些条件能破坏哪些条件不能破坏?5.某工厂有一个可以存放设备的仓库,总共有8个位置可以存放8台设备。
生产部门生产的每一台设备都必须入库。
销售部门可以从仓库提出设备供应客户。
设备的出库和入库都必须借助运输工具。
现在只有一套运输工具,每次只能运输一台设备,系统共使用三个信号量,S代表互斥信号量,表示运输工具;
S1和S2均为同步信号量,S1表示仓库中可以存放设备的空闲位置,S2表示仓库中已经被设备占用了的位置。
请设计一个能协调工作的自动调度管理系统,并利用记录型信号量写出解决此问题的程序代码,请注明信号量的初值。
1。
2022年北京理工大学计算机科学与技术专业《计算机系统结构》科目期末试卷B(有答案)一、选择题1、组相联映象、LRU替换的Cache存贮器,不影响Cache命中率的是( )A.增加Cache中的块数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、Cache存贮器常用的地址映象方式是( )。
A.全相联映象B.页表法映象C.组相联映象D.段页表映象8、IBM360/91属于()A.向量流水机B.标量流水机C.阵列流水机D.并行流水机9、CRAY-I的流水线是( )A.多条单功能流水线B.一条单功能流水线C.多条多功能流水线D.一条多功能流水线10、计算机系统的层次结构按照由高到低的顺序分别为()。
A.高级语言机器级,汇编语言机器级,传统机器语言机器级,微程序机器级B.高级语言机器级,应用语言机器级,汇编语言机器级,微程序机器级C.应用语言机器级,传统机器语言机器级,汇编语言机器级,操作系统机器级D.应用语言机器级,操作系统机器级,微程序机器级,传统机器语言机器级11、对汇编语言程序员透明的是()A.I/O方式中的DMA访问B.浮点数据表示C.访问方式保护D.程序性中断12、下列说法正确的是( )A.Cache容量一般不大,命中率不会很高B.Cache芯片速度一般比CPU的速度慢数十倍C.Cache本身速度很快。
2022年北京理工大学软件工程专业《操作系统》科目期末试卷B(有答案)一、选择题1、CPU输出数据的速度远远高于打印机的打印速度,为解决这矛盾可采用()。
A.并行技术B.通道技术C.缓冲技术D.虚拟技术2、为了使多个进程能有效地同时处理输入和输出,最好使用()结构的缓冲技术。
A.缓冲池B.循环缓冲C.单缓冲D.双缓冲3、若用户进程访问内存时产生缺页,则下列选项中,操作系统可能执行的操作是()。
I.处理越界错误 II.置换页面 II1.分配内存A.仅I、IIB.仅I、IIIC. 仅I、IIID.I,II和III4、采用分段存储管理的系统中,若段地址用24位表示,其中8位表示段号,则允许每段的最大长度是()。
A.224BB.216BC.28BD.232 B5、可重入程序是通过()方法来改善系统性能的。
A.改变时间片长度B.改变用户数C.提高对换速度D.减少对换数量6、下列指令中,不能在用户态执行的是()A.trap指令B.跳转指令C.压栈指令D.关中断指令7、()不是操作系统的功能。
A.CPU管理B.存储管理C.网络管理D.数据管理8、磁盘高速缓存设在()中。
A.内存B.磁盘控制器C.CacheD.磁盘9、无结构文件的含义是()A.变长记录的文件B.索引文件C.流式文件D.索引顺序文件10、设有n个进程共用一个相同的程序段,若每次最多允许m个进程(mSn)同时进入,临界区,则信号量的初值为()。
A.nB.mC.m-nD.-m11、下列描述中,()并不是多线程系统的特长。
A.利用线程并行地执行矩阵乘法运算B.Web服务器利用线程响应HTTP请求C.键盘驱动程序为每个正在运行的应用配备一个线程,用以响应该应用的键盘输入,D.基于GUI的调试程序用不同的线程分别处理用户输入、计算和跟踪等操作12、并发进程执行的相对速度是()A.由进程的程序结构决定的B.由进程自己来控制的C.与进程调度策略有关的D.在进程被创建时确定的二、填空题13、不可中断的过程称为__________。
14、为破坏进程循环等待条件,从而防止死锁,通常采用的方法是把系统中所有资源类进行__________,当任何一个进程申请两个以上资源时,总是要求按对应资源号__________次序申请这些资源。
15、特权指令只能在__________态下执行,若在__________态下执行则被认为是非法指令。
16、操作系统能保证所有的进程__________,则称系统处于“安全状态”,不会产生__________。
17、只要涉及相同变量的若干进程的__________互斥执行,就不会造成与__________有关的错误。
18、磁盘是一种可共享设备,在若干文章者请求读写磁盘时,系统要进行磁盘的驱动调度,对磁盘来说,驱动调度由__________和__________组成。
19、作业控制方式有__________方式和__________方式二种。
20、现代计算机中主存储器都是以__________为单位进行编址。
三、判断题21、优先数是进程调度的重要依据,一旦确定不能改变. ()22、进程状态的转换是由操作系统完成的,对用户是透明的. ()23、通过任何手段都无法实现计算机系统资源之间的互换. ()24、参与死锁的所有进程都占有资源. ()25、一旦出现死锁,所有进程都不能运行. ()26、对文件进行读写前,要先打开文件. ()27、所有进程都挂起时,系统陷入死锁. ()28、优先数是进程调度的重要依据,优先数大的进程首先被调度运行:()29、虚拟存储系统可以在每一台计算机上实现. ()30、由于P、V操作描述同步、互斥等问题的能力不足,所以有必要引入其它的通讯原语或机制,如send,receive或Monitor等. ()31、所有进程都进入等待状态时,系统陷入死锁. ()32、实时系统中的作业周转时间有严格的限制. ()四、名词解释题33、脱机I/O:34、中断:35、软中断:36、文件:37、物理记录:38、安全序列:五、简答题39、处理机调度分为哪三级?各自的主要任务是什么?40、什么是动态重定位?如何实现?41、进程调度中"可抢占"和"非抢占"两种方式,哪一种系统的开销更大?为什么42、在设备管理中,按照设备共享特性分成哪几种类型比较合理,并分别举例说明。
43、试比较进程调度与作业调度的不同点。
44、简述死锁的防止与死锁的避免的区别。
六、综合题45、某进程调度程序采用基于优先数(priority)的调度策略,即选择优先数最小的进程运行,进程创建时由用户指定一个nice作为静态优先数。
为了动态调整优先数,引入运行时间cpuTime和等待时间 waitTime,初值均为0。
进程处于执行态时,cpuTime定时加1.H waitTime置0:进程处于就绪态时,cpuTime置0,waitTime定时加1。
请回答下列问题。
1)若调度程序只将nice的值作为进程的优先数,即priority=nice,则可能会出现饥饿现象,为什么?2)使用nice、cpuTime和 waitTime设计一种动态优先数计算方法,以避免产生饥饿现象,并说明waitTime的作用。
46、今有3个并发进程R、M、P,它们共享一个可循环使用的缓冲区B,缓冲区B 共有N个单元。
进程R负责从输入设备读信息,每读一个字符后,把它存入缓冲区B的一个单元中;进程M负责处理读入的字符,若发现读入的字符中有空格符,则把它改成“,”:进程P负责把处理后的字符取出并打印输出。
请用P、V操作写出它们能正确并发执行的程序。
47、针对文件的目录结构回答以下问题:1)若一个共享文件可以被用户随意删除或修改,会有什么问题?2)若允许用户随意地读写和修改目录项,会有什么问题?3)如何解决上述问题?参考答案一、选择题1、C2、A3、B4、B5、D6、D7、C8、A9、C10、B11、C12、C二、填空题13、【答案】原语14、【答案】顺序编号、递增的15、【答案】管或系统、目或用户16、【答案】在有限时间内得到所需全部资源、死锁17、【答案】相关临界区、时间18、【答案】移臂调度、旋转调度19、【答案】批处理、交互控制20、【答案】字节三、判断题21、【答案】:错22、【答案】:对23、【答案】:错24、【答案】:错25、【答案】:错26、【答案】:对27、【答案】:错28、【答案】:错29、【答案】:错30、【答案】:错31、【答案】:错32、【答案】:错四、名词解释题33、脱机I/O:是指输入/输出工作不受主机直接控制,而由卫星机专门负责完成I/O,主机专门完成快速计算任务,从而二者可以并行操作。
34、中断:是指CPU对系统发生的某个事件做出的一种反应,CPU暂停正在执行的程序,保留现场后自动地转去执行相应的处理程序,处理完该事件后,如被中断进程的优先级最高,则返回断点继续执行被“打断”的程序。
35、软中断:又称信号机制,它是在软件层次上对中断机制的一种模拟,其中,信号的发送者相当于中断源,而接收者(必定是一个进程)相当于cpu。
36、文件:是命名的相关信息的集合体,它通常存放在外存(如磁盘、磁带)上,可以作为一个独立单位存放并实施相应的操作(如打开、关闭、读、写等)37、物理记录:文件存储器上组织信息的一个单位。
它是文件存储器识别信息的单位。
38、安全序列:针对当前分配状态来说,系统至少能够按照某种次序为每个进程分配资源(直至最大需求),并且使他们依次成功地运行完毕,这种进程序列[p1,p2,,pn]就是安全序列。
五、简答题39、答:作业调度:从一批后备作业中选择一个或几个作业,给它们分配资源,建立进程,挂入就绪队列。
执行完后,回收资源。
进程调度:从就绪进程队列中根据某个策略选取一个进程,使之占用CPU交换调度:按照给定的原则和策略,将外存交换区中的进程调入内存,把内存中的非执行进程交换到外存交换区。
40、答:动态重定位是指在程序执行期间,随着每条指令和数据的访问,自动的、连续的进行映射。
具体实现过程为:当某个进程取得CPU控制权时,OS应负责把该作业程序在主存中的起始地址送入重定位寄存器中之后,每次访问存储器时,重定位寄存区的内容将被自动加到逻辑地址中区,经这样变换后,执行结果是正确的。
41、答:可抢占式会引起系统的开销更大,可抢占式调度是严格保证任何时刻,让具有最高优先数(权)的进程占有处理机运行,因此增加了处理机调度的时机,引起为退出处理机的进程保留现场,为占有处理机的进程恢复现场等时间(和空间)开销增大.42、答:按照是否可共享,可以分成独占设备和共享设备两类,独占设备不能让多个程序同时使用,共享设备可以同时让多个程序使用。
打印机属于独占设备,如果多个程序同时使用打印机,则打印出来的数据就可能会随机混合交叉在一起,所以打印机只能让一个程序独占。
而磁盘属于共享设备,多个程序同时在磁盘上打开文件是可以的。
43、答:(1)作业调度是宏观调度,它决定了哪一个作业能进入主存.进程调度是微观调度,它决定各作业中的哪一个进程占有中央处理机.(2)作业调度是选符合条件的收容态作业装入内存.进程调度是从就绪态进程中选一个占用处理机.44、答:死锁的防止是系统预先确定一些资源分配策略,进程按规定申请资源,系统按预先规定的策略进行分配,从而防止死锁的发生,而死锁的避免是当进程提出资源申请时系统测试资源分配,仅当能确保系统安全时才把资源分配给进程,使系统一直处于安全状态之中,从而避免死锁六、综合题45、【解析】1)由于采用了静态优先数,当就绪队列中总有优先数较小的进程时,优先数较大的进程一直没有机会运行,因而会出现饥饿现象。
2)优先数 priority的计算公式为priority=nice+k1×cpuTime-k2×waitTime,其中kl>0,k2>0,用来分别调整cpuTime和waitTime在priority中所占的比例。
waitTime可使长时间等待的进程优先数减小,从而避免出现饥饿现象。
46、【解析】在本题中,3个并发进程P、M、P共享了一个可循环使用的缓冲区B.进程R负责从输入设备读字符并存入缓冲单元中,进程M负责将读入字符中的空格符改成“.",进程P负责处理后字符的打印输出。
为此,应设置4个信号量mutex,empty,fulll,full2。
mutex用于实现对缓冲区的互斥访问,其初值为1:empty 表示缓冲区中的可用单元数目,其初值为N:full表示已读入的字符个数,其初值为0:full2表示已处理的字符个数,其初值为0。
为了描述方使,还应设置3个指针in,outl、out2。