北理工珠海学院_《操作系统(A)》期末试卷A
2004级《操作系统》期末试题(A卷)2022
2004级《操作系统》期末试题(A卷)班级学号姓名成绩一、判断题(正确划’√’,错误划’×’,10分)1.在分时系统中,由于采用了分时技术,用户可以独占计算机的资源。
()2.操作系统的一个重要概念是进程,因此不同进程所执行的代码也一定不同。
()3.预防死锁的发生可以通过破坏产生死锁的四个必要条件之一来实现,但破坏互斥条件的可能性不大。
()4.计算机系统采用多道程序设计技术后,缩短了每个程序的执行时间。
()5.在引入线程的OS中,线程是资源分配和凋度的基本单位。
()6.操作系统用PCB管理进程,用户进程可以从PCB中读出与本身运行状态有关的信息。
()7.在存储器管理中,系统出现的“抖动”现象主要是由交换的信息量过大而引起的。
()8.当进行系统调用时,将涉及到进程上下文的保存和恢复,此时系统所保存和恢复的是同一个进程的上下文。
()9.WINDOWS 系统由于采用了C++语言进行系统设计,故可以称它是个面向对象的操作系统。
()10.只要有并发进程存在,就一定会导致系统失去环境的封闭性和结果的可再现性。
()二、选择题(可以多选,并将所选编号填入“()”中,20分)1.操作系统是现代计算机系统不可缺少的组成部分,是为了提高计算机的()和方便用户使用计算机而配备的一种系统软件。
①灵活性②速度③利用率④兼容性2.在设计分时操作系统时,首先考虑的是( );在设计实时操作系统时,首先要考虑的是( );在设计批处理系统时,首先要考虑的是( )。
A、灵活性和适应性;B、交互性和响应时间;C、周转时间和系统吞吐量;D、实时性和可靠性。
3.对一个正在执行的进程:如果因时间片完而暂停执行,此时它应该由执行状态转为( )状态;如果由于终端用户的请求而暂时停下来,则它的状态应转变为( )状态;如果由于得不到所申请的资源而暂时停下来,则它的状态应转变为( )状态。
①静止阻塞;②活动阻塞;③静止就绪;④活动就绪;⑤执行。
2022年珠海科技学院数据科学与大数据技术专业《操作系统》科目期末试卷A(有答案)
2022年珠海科技学院数据科学与大数据技术专业《操作系统》科目期末试卷A(有答案)一、选择题1、设计实时操作系统时,首先应该考虑系统的()。
A.可靠性和灵活性B.实时性和可靠性C.分配性和可靠性D.灵活性和实时性2、处理外部中断时,应该山操作系统保存的是()A.程序计数器(PC)的内容B.通用寄存器的内容C.快表(TLB)中的内容D.Cache中的内容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、有若干并发进程均将一个共享变量count的值加1一次,那么有关count中的值的说法正确的是()。
I.肯定有不正确的结果II.肯定有正确的结果,III.若控制这些并发进程互斥执行count加1操作,count中的值正确A. I和IIIB.II和IIIC.IIID. I、II和III的说法均不正确5、可以被多个进程在任意时刻共享的代码必须是()。
A.顺序代码B.机器语言代码C.不能自身修改的代码D.无转移指令代码6、下列关于设备驱动程序的叙述中,正确的是()。
I.与设备相关的中断处理过程是由设备驱动程序完成的II.由于驱动程序与I/O设备(硬件)紧密相关,故必须全部用汇编语言书写III.磁盘的调度程序是在设备驱动程序中运行的IV.一个计算机系统配置了2台同类绘图机和3台同类打印机,为了正确驱动这些设备,系统应该提供5个设备驱动程序A. 仅I、IIIB. 仅II、IIIC.仅I、III,IVD. I、II、III、IV7、在SPOOLing系统中,用户进程实际分配到的是()。
操作系统A试卷A1415
南昌航空大学2014—2015学年第一学期期末考试课程名称:操作系统A 闭 卷 A 卷 120 分钟一、单项选择题(答案填在下表中,否则不计分,每题2分,共60分)1. ( D )对多道批处理系统最重要。
A .实时性B .交互性C .共享性D .运行效率 2. 一个进程是( C )。
A .由协处理机执行的一个程序B .一个独立的程序+数据集C .PCB 结构与程序和数据的组合D .一个独立的程序 3. 作业从后备作业到被调度程序选中的时间称为(C )。
A .周转时间B .响应时间C .等待调度时间D .运行时间4. 当一进程因在记录型信号量S 上执行P (S )操作而被阻塞后,S 的值为( B )。
A .>0B .<0C .≥0D .≤05. 在下列选项中,属于避免死锁的方法是(D )。
A .剥夺资源法B .资源分配图简化法C .资源随意分配D .银行家算法 6. OS 的不确定性是指( D )。
A .程序的运行结果不确定B .程序的运行次序不确定C .程序多次运行的时间不确定D .A 、B 和C 7. 从资源管理的角度看,进程调度属于( C )。
A .I/O 管理B .文件管理C .处理机管理D .存储器管理 8. 把作业地址空间中使用的逻辑地址变成内存中物理地址称为( C )。
A .加载B .重定位C .物理化D .逻辑化9.在可变分区存储管理中的紧凑技术可以(A )。
A.集中空闲区 B.增加主存容量 C.缩短访问时间 D.加速地址转换10.在内存分配的"最佳适应法"中,空闲块是按(D )。
A.始地址从小到大排序 B.始地址从大到小排序C.块的大小从小到大排序 D.块的大小从大到小排序11.分区管理和分页管理的主要区别是( D)。
A.分区中的块比分页中的页要小 B.分页有地址映射而分区没有C.分页有存储保护而分区没有 D.分区要求一道程序存放在连续的空间内而分页没有这种要求12.进程和程序的一个最本质的区别是(D)。
2022年北京理工大学珠海学院公共课《大学计算机基础》期末试卷A(有答案)
2022年北京理工大学珠海学院公共课《大学计算机基础》期末试卷A(有答案)一、单项选择题1、十六进制数D3.6转换成二进制数是()A. 11010011.011B. 11100011.110C. 11000011.110D. 11000011.0112、二进制数101110转换成十六进制数是()A.2CB.2DC.2ED.2F3、一个数是11011D,则它是一个()A.二进制B.八进制C.十进制D.十六进制4、二进制数110110111转换为十六进制数是()A. (1B7)16B. (8B1)16C. (DB8)16D. (DB1)165、对于已感染了病毒的U盘,最彻底的去除病毒的方法是()A.用酒精将U盘消毒B.放在高压锅里煮C.将感染病毒的程序删除D.对U盘进展格式化6、用16×16点阵存储一个汉字的字形码,需要用()A.16个字节B.32个字节C.64个字节D.256个字节7、微型计算机属于()A.第1代计算机B.第2代计算机C.第3代计算机D.第4代计算机8、在Windows 7“资源管理器”中,若要用鼠标拖动的方法进行不同文件夹的文件移动操作,选择文件后,应()A.直接用鼠标左键拖拽文件.B.按住Alt键同时用鼠标左键拖拽文件C.按住Shift键同时鼠标左键拖拽文件D.按住Ctrl键同时用鼠标左键拖拽文件9、要设置计算机的数字格式,应先双击控制面板中的图标是()A.多媒体B.区域选项C.日期/时间D.系统10、在Windows 7的对话框中,下拉框是一个方框,并在右边有一个()A.向下的黑三角标志B.横向的省略号标志C.颜色变灰的标志D.向右的三角形标志11、Windows 7用来与用户进行信息交换的是()A. 菜单B. 工具栏C. 对话框D. 应用程序12、可以方便地进行Windows 7组件安装工作的是“控制面板”中的()A.管理工具B.添加/删除程序C.添加/删除硬件D.辅助功能选项13、在MS-DOS环境下的目录,在Windows 7环境下一般称为()A.磁盘B.文件夹C.程序D.文档14、在Word的编辑状态下,若光标位于表格最后一行的结束符处,按Enter键,记过()A.没有任何变化B.光标移到下一行,表格行数不变C.光标移到表格内,插入一行D.光标移到表格外,表格行数不变15、在Word 2010中,“显示/隐藏编辑标记”按钮的功能是()A.删除隐藏的编辑标记B.修改隐藏的编辑标记C.插入隐藏的编辑标记D.查看隐藏的编辑标记16、在Word的“文件”菜单里可以直接按字母键来执行命令,按字母“N”键是()A.执行“新键”命令B.执行“打开”命令C.执行“保存”命令D.执行“打印”命令17、在Word中,要设置文章的行间距应选择“格式”菜单中的()A.“段落”命令B.“字体”令C.“样式”命令D.“分栏”命令18、在Word“字体”对话框中,不能设置()A.边框B.字号C.字体颜色D.下划线19、在Word中,单击“文件”菜单,其下拉菜单的下方列出的文档名称表示()A.最近打开和当前打开的文档B.新建的文档C.正在编辑但没有被保存的文档D.最近删除的文档20、在Excel 2010中,若E2单元格数值为59,在F3单元格输入公式:= IF(E2>=90,"优",IF(E2>=75,"良",IF(E2>=60,"合格","差"))),其F3单元格的值为()A.优B.良C.合格D.差21、在Excel 2010工作表的单元格中,计算一组数据后出现“#井井井##”,这是由于()A.单元格显示宽度不够B.计算数据出错C.计算公式出错D.数据格式出错22、在Excel 2010中,若在Sheetl的A1单元格公式中,计算Sheet1的B1单元格与Sheet2的B1单元格数据相加的结果,应输入()A. =B1+B1B.=Sheetl!Bl+BlC. =Bl+Sheet2!BlD.=Al+Sheet2!Bl23、在对Excel 2010工作表中数据进行筛选时,没有的筛选方式是()A.手工筛选B.自动筛选C.用自定义筛选器筛选D.高级筛选24、已知Exce12010工作表包含示数据,B2单元的公式为:=B1+$A2,若将B2单元格的公式复制到D3单元格,则D3单元格中显示的结果为()Α. 5 B. 7 C. 10 D. 1525、在Excel2010中,提供了多种图表类型,其中“饼图”用于显示()A各项数据系列的比较情况B数据系列的数据变化趋势C在两组数据间查找最优组合D构成数据系列的项目相对于项目总和的比例大小26、在关系数据库中,数据的逻辑结构为()A.层次结构B.树形结构C.网状结构D.二维表27、在PowerPoint 2010所提供的母版中,包含()A.普通视图母版B.讲义母版C.大纲母版D.幻灯片浏览母版28、按TCP/IP的有关规定,因特网的域名长度()A.不能超过32个字符B.不能超过64个字符C.不能超过128个字符D.不能超过255个字符29、下列有关计算机病毒的叙述中,正确的是()A.计算机病毒是一种可对人体健康造成一定危害的病毒,B.防范病毒最直接有效的方法是经常对磁盘进行格式化C.计算机病毒是一组计算机指令或程序代码D.安装了杀毒软件的计算机将不会再被计算机病毒所侵害30、在浏览器地址栏输人网址,其中"http”代表的是()A.协议B.主机C.地址D.端口二、填空题31、双击文件夹里的应用程序名或桌面上应用程序的_________图标可以启动并运行应用程序。
2022年北京理工大学计算机科学与技术专业《操作系统》科目期末试卷A(有答案)
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(有答案)
2022年北京理工大学数据科学与大数据技术专业《操作系统》科目期末试卷A(有答案)一、选择题1、执行系统调用的过程包括如下主要操作:①返回用户态②执行陷入(trap)指令③传递系统调用参数④执行相应的服务程序正确的执行顺序是()A.②->③->①->④B.②->④->③->①C.③->②->④->①D.③->④->②->①2、某时刻进程的资源使用情况见表。
此时的安全序列是()A.P1、P2、P3、P4B. P1、P3、P2、P4C. P1、P4、P3、P2D.不存在3、下列描述中,()并不是多线程系统的特长。
A.利用线程并行地执行矩阵乘法运算B.Web服务器利用线程响应HTTP请求C.键盘驱动程序为每个正在运行的应用配备一个线程,用以响应该应用的键盘输入,D.基于GUI的调试程序用不同的线程分别处理用户输入、计算和跟踪等操作4、若系统中有n个进程,则在阻塞队列中进程的个数最多为()?Α. n B.n-1 C.n-2 D.15、采用时间片轮转调度算法分配CPU时,当处于执行状态的进程用完一个时间片后,它的状态是()A.阻塞B.运行C.就绪D.消亡6、下列有关设备独立性的说法中,正确的是()。
A.设备独立性是指I/O设备具有独立执行I/O功能的种特性B.设备独立性是指用户程序独立于具体物理设备的·种特性,C.设备独立性是指能够实现设备共享的一种特性D.设备独立性是指设备驱动程序独立于具体物理设备的·种特性,7、某进程的段表内容见表,当访问段号为2、段内地址为400的逻辑地址时,进行地址转换的结果是()。
A.段缺失异常B.得到内存地址4400C.越权异常D.越界异常8、已知某磁盘的平均转速为r秒/转,平均寻找时间为T秒,每个磁道可以存储的字节数为N,现向该磁盘读写b字节的数据,采用随机寻道的方法,每道的所有扇区组成一个簇,其平均访问时间是()。
2022年北京理工大学珠海学院软件工程专业《操作系统》科目期末试卷B(有答案)
2022年北京理工大学珠海学院软件工程专业《操作系统》科目期末试卷B(有答案)一、选择题1、在某页式存储管理系统中,页表内容见表。
若页面的大小为4KB,则地址转换机构将逻辑地址0转换成的物理地址是()A.8192B.8193C.2048D.20492、在如下儿种类型的系统中,()采用忙等待I/O是合适的。
a.专门用来控制单1/0设备的系统b.运行…个单任务操作系统的个人计算机,c.作为一个负载很大的网络服务器的上作站A.aB.a.bC.b.cD.c3、不会产生内部碎片的存储管理是()。
A.分页式存储管理B.分段式存储管理C.固定分区式存储管理D.段页式存储管理4、设有一页式存储管理系统,向用户提供的逻辑地址空间最大为16页,每页2048B,内存总共有8个存储块,试问逻辑地址至少为多少位?内存空间有多大()?A.逻辑地址至少为12位,内存空间有32KBB.逻辑地址至少为12位,内存空间有16KBC.逻辑地址至少为15位,内存空间有32KBD.逻辑地址至少为15位,内存空间有16KB5、假定某页式管理系统中,主存为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、若程序正在试图读取某个磁盘的第100个逻辑块,使用操作系统提供的()接门。
A.系统调用B.图形用户接口C.原语D.键盘命令7、执行系统调用的过程包括如下主要操作:①返回用户态②执行陷入(trap)指令③传递系统调用参数④执行相应的服务程序正确的执行顺序是()A.②->③->①->④B.②->④->③->①C.③->②->④->①D.③->④->②->①8、操作系统为了管理文件,设计了文件控制块(FCB),文件控制块的建立是().A.在调用create()时B.在调用open()时C.在调用read()时D.在调用write()9、如果当前读写磁头正在53号柱面上执行操作,依次有4个等待访问的请求,柱面号,依次为98,37,124,65,当采用()算法时,下一次磁头才可能到达37号柱面。
16秋北理工《操作系统》在线作业
北理工《操作系统》在线作业一、单选题(共20 道试题,共40 分。
)1. UNIX 系统中,通过()来描述文件的管理控制信息的。
A. 普通文件B. 目录文件C. 文件索引节点D. 特殊文件正确答案:2. 临界区是()A. 一个缓冲区B. 一段必须互斥执行的程序C. 一段共享数据D. 一个互斥资源正确答案:3. CPU 输出数据的速度远远高于打印机的打印速度,为解决这一矛盾,采用()A. 并行技术B. 通道技术C. 缓冲技术D. 虚存技术正确答案:4. 下述()页面淘汰算法会产生BELADY 现象A. 先进先出B. 最近最少使用C. 最不经常使用D. 最佳正确答案:5. 缺页中断率与哪个因素无关()A. 分配给作业的主存块数B. 页面的大小和调度算法C. 程序编制方法D. 作业的逻辑地址正确答案:6. 虚拟存储器的最大容量()A. 为内外存容量之和B. 由计算机的地址结构决定C. 是任意的D. 由作业的地址空间决定正确答案:7. 关于一个分区的存储管理,以下叙述不正确的是()A. 一个分区的存储管理每次只允许一个作业装入主存储器B. 一个分区的存储管理中,必须采用动态重定位的方式进行地址转换C. 一个分区的存储管理适用于单道程序的系统D. 要将一个分区的存储管理运用到分时系统中,需采用与对换技术相结合的方式正确答案:8. 若信号量S的初值为5,当前值为-2,则表示当前系统有()进程在与S相关的队列中等待。
A. 0 个B. l 个C. 2 个D. 3 个正确答案:9. 在可变式分区分配方案中,最佳适应算法是将空闲区在空闲区表中按()次序排列A. 容量递增B. 容量递减C. 地址递增D. 地址递减正确答案:10. 设备管理中提供与设备无关的软件层的目的是()A. 向用户进程提供设备独立性B. 便于用户直接利用低层的软件C. 便于用户编写设备驱动程序D. 都对正确答案:11. 以下有关可变分区管理中采用的主存分配算法说法中错误的是()A. 可变分区管理采用的主存分配算法包括最先适应、最佳适应、最坏适应等算法B. 最先适应算法实现简单,但碎片过多使主存空间利用率低C. 最佳适应算法是最好的算法,但后过的较大作业很难得到满足D. 最差适应算法总是选择最大的空闲区用于分割,使得余下的分区仍可使用正确答案:12. 在UNIX System V 中,系统向用户提供的用于创建新进程的系统调用是()A. readB. forkC. pipeD. exit正确答案:13. 银行家算法是一种()算法。
北理珠《操作系统(A)》期中试卷标准答案(2012-11-27-龚友明)
2012-2013学年第一学期《操作系统》期中考试标准答案一.选择题(每小题2分,共50分)1B2D3B4A5B6C7C8A9B10A11A12D13B14A15B16A, D, C17C18C19D20C,D21D22C二.简答题(每小题10分,共20分)12页号:1234\1024=1页内偏移:1234%1024=210依据页表1页到就10帧物理地址:10*1024+210=10450三.综合题semaphore s1=0semaphore s2=0void main(){cobegin{进程“售票员” while(TRUE){ 关车门;V(S1); //向司机发关车门消息 售票; P(S2); //等待司机发停车消息}进程“司机”while(TRUE){P(S1):等待售票员发关车门消息 启动车辆;运行; 到站停车; V(S2):向售员发停车消息}}21)三种非抢占方式 coend1.FCFS 230时刻:仅“1”作业,选择“1)20时刻:"2"响应比:(20-2)/10=1.8"3"响应比:(20-4)/5=16/5"4"响应比:(20-5)/4=15/4结论:"4"最大,选择之24时刻:"2"响应比:(24-2)/10=2.2"3"响应比:(24-4)/5=4结论:"3"最大,选择之平均周转时间:(20+37+25+19)/4=25.5。
2022年哈尔滨理工大学计算机科学与技术专业《操作系统》科目期末试卷A(有答案)
2022年哈尔滨理工大学计算机科学与技术专业《操作系统》科目期末试卷A(有答案)一、选择题1、位示图可用于()A.实现文件的保护和保密B.文件目录的查找C.磁盘空间的管理D.主存空间的共享2、在文件系统中,若文件的物理结构采用连续结构,则文件控制块FCB中有关文件的物理位置的信息包括(),I.首块地址 II.文件长度 III.索引表地址A.只有IIIB. I和IIC. II和IIID. I和III3、要实现两个进程互斥,设一个互斥信号量mutex.当mutex为0时,表示()。
A.没有进程进入临界区B.有一个进程进入临界区C.有一个进程进入临界区,另外一个进程在等候D.两个进程都进入临界区4、设与某资源相关联的信号量初值为3,当前值为1,若M表示该资源的可用个数,N 表示等待该资源的进程数,则M、N分别为()。
A.0,1B.1,0C.1,2D.2,05、若每个作业只能建立“一个进程,为了照顾短作业用户,应采用();为了照顾紧急作业用户,应采用():为了实现人机交,应采用():为了使短作业、长作业,和交互作业用户都满意,应采用()。
I.FCFS调度算法II.短作业优先调度算法,III.时间片轮转调度算法IV.多级反馈队列调度算法V.基于优先级的剥夺调度算法A. II、V、I,IVB. I、V、III、IVC. I、II、IV、IIID.II、V、III、IV6、在可变分区分配管理中,某一作业完成后,系统收回其内存空间,并与相邻区合并,为此修改空闲区说明表,造成空闲分区数减1的情况是()。
A.无上邻空闲分区,也无下邻空闲分区B.有上邻空闲分区,但无下邻空闲分区C.无上邻空闲分区,但有下邻空闲分区D.有上邻空闲分区,也有下邻空闲分区7、解决主存碎片问题较好的存储器管理方式是()A.可变分区B.分页管理C.分段管理D.单一连续分配8、若程序正在试图读取某个磁盘的第100个逻辑块,使用操作系统提供的()接门。
操作系统期末考试试题及答案PDF
操作系统期末考试试题及答案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. 下列关于操作系统的用户界面的说法,不正确的是()。
国开电大《操作系统》2024期末试题
操作系统期末试题(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会()。
哈尔滨理工大学2021年《计算机操作系统》期末试题A卷及答案
一、填空题1.在一个请求分页系统中,假如系统分配给一个作业的物理块数为3,且此作业的页面走向为2,3,2,1,5,2,4,5,3,2,5,2。
OTP算法的页面置换次数为3,LRU算法的页面置换次数为4,CLOCK算法的页面置换次数为5 。
2.设单CPU环境下,有三道作业,它们的提交时间及运行时间如下表:若采用短作业优先调度策略,作业单道串行运行时的调度次序为J1,J3,J2,平均周转时间=8。
3.进程间通信的类型有:共享存储区、管道机制、消息队列和信箱机制。
4.在响应比最高者优先的作业调度算法中,当各个作业等待时间相同时,运行时间短的作业将得到优先调度;当各个作业要求运行的时间相同时,等待时间长的作业得到优先调度。
5.若干个等待访问磁盘者依次要访问的磁道为20,44,40,4,80,3,76,移动臂当前位于40号柱面,则先来先服务算法的平均寻道长度为292;最短寻道时间优先算法的平均寻道长度为30;扫描算法(当前磁头移动的方向为磁道递增)的平均寻道长度为116。
6.系统为一个有6页的进程分配4个物理块,其页表如下所示(时间单位:滴答),页的大小为1K,请计算逻辑地址为0x17C8的物理地址。
按CLOCK算法为0x03C8;按FIFO算法为0x0BC8;按LRU算法为0x07C8。
7.有三个同时到达的作业J1,J2和J3,它们的执行时间分别是T1,T2和T3,且T1<T2<T3。
系统按单道方式运行且采用短作业优先算法,则平均周转时间是(3*T1+2*T2+T3)/3。
8.位示图是利用二进制的一个位来表示磁盘中一个盘块的使用情况。
9.在SPOOLing系统中,进程执行输出的过程是:将进程产生的数据送到磁盘的输出井,输出程序再将数据提出,通过内存的输出缓冲区送往输出设备。
10、在请求分页系统中,假如一个作业的页面走向为1,2,3,4,1,2,5,1,2,3,4,5,当分配给该作业的物理块数M为3,采用先进先出页面置换算法时,访问过程中发生的缺页次数为:_____6____;采用最佳页面置换算法时,缺页次数为:_____4____;采用LRU页面置换算法时,缺页次数为:_7_。
北工《操作系统》作业考核试题参考答案(5篇模版)
北工《操作系统》作业考核试题参考答案(5篇模版)第一篇:北工《操作系统》作业考核试题参考答案北京理工大学远程教育学院2019-2020学年第二学期《操作系统》期末试卷(A卷)应用题(每题20分,共100分)1.试说明操作系统与硬件、其他系统软件以及用户之间的关系。
2.常见的进程调度算法包括先来先服务算法、短作业优先调度算法、高优先权优先调度算法和基于时间片的轮转调度算法,请简述这几个算法的调度思想。
3.操作系统的主要任务是什么?请论述其基本功能。
4.请论述基本分页系统中将逻辑地址L转化为物理地址的过程。
5.某工厂有一个可以存放设备的仓库,总共有8个位置可以存放8台设备。
生产部门生产的每一台设备都必须入库。
销售部门可以从仓库提出设备供应客户。
设备的出库和入库都必须借助运输工具。
现在只有一套运输工具,每次只能运输一台设备,系统共使用三个信号量,S代表互斥信号量,表示运输工具;S1和S2均为同步信号量,S1表示仓库中可以存放设备的空闲位置,S2表示仓库中已经被设备占用了的位置。
请设计一个能协调工作的自动调度管理系统,并利用记录型信号量写出解决此问题的程序代码,请注明信号量的初值。
(93)北京理工大学远程教育学院2019-2020学年第二学期《操作系统》期末试卷(A卷)答题纸第二篇:福师《民法》作业考核参考试题答案《民法》期末考试A卷姓名:专业:学号:学习中心:成绩:一、简答题(34分)1、简述抵押权的概念及含义。
(6分)2、简述租赁合同的效力。
(6分)3、简述遗嘱的有效要件。
(6分)4、简述意思自治原则的含义及主要体现。
(8分)5、简述宣告失踪的概念、条件及法律后果。
(8分)二、论述题(42分)1、试述实现留置权的条件及程序。
(10分)2、试述建筑物区分所有权的概念及客体。
(10分)3、何为同时履行抗辩权?其构成要件有哪些?(12分)4、试述保证的主要特征。
(10分)三、案例分析题(24分)杨某(男)与马某(女)于1990年登记结婚。
《操作系统(A)》期中试卷(2012-11-27)-龚友明
11.下面所列的存储管理方案中,( A )实行的不是动态重定位。
A. 固定分区B. 可变分区C. 分页式D. 段页式12.在分页式存储管理下,对用户相对地址空间的分页,是由( D )完成的。
A. 程序员B. 编译程序C. 装入程序D. 操作系统13.如果在一个当前值为负数的信号量上做一个P操作,则调用P操作的进程的状态将变为( B )。
A. 就绪B. 阻塞C. 运行D. 结束14.两个进程合作完成一件工作。
在并发执行中,一个进程要等待合作者发来的消息,或建立某条件后才能向前执行。
进程间的这种制约关系,应该是(A)。
A. 同步B. 互斥C. 交互D. 执行15.若两个并发进程相关临界区的互斥信号量MUTEX现在取值为0,则正确的描述应该是( B )。
A.没有进程进入临界区 B. 有一个进程进入临界区C. 有一个进程进入临界区,另一个在等待进入临界区D. 不定16.某分页系统的逻辑地址为16位,其中高4位为页号,低12位为页内偏移量,则在这样的地址结构中,逻辑地址可有(A)页,一个作业最大的使用空间是(D)字节,一页有(C)字节。
A. 24B. 28C. 212D. 21617.在单处理机系统中,可并行的是( C )。
A. 进程与进程B. 进程与线程C. 进程与设备D.线程与线程18.当CPU执行操作系统内核代码时,称处理机处于(C)。
A. 自由态B. 目态C. 管态D. 就绪态19.下列选项中,在用户态执行的是( D )。
A. 缺页中断程序B. 进程调度程序C. read一个文件D. 命令解释程序20.如果系统有n个进程,则就绪队列中进程的个数最多有( C )个;阻塞队列中进程的个数最多有( D )个。
A. 0B. 1C. n-1D. n21.在缺页处理过程中,操作系统执行的操作可能是( D )。
Ⅰ. 修改页表Ⅱ. 时钟中断Ⅲ. 分配页框A. 仅Ⅰ、ⅡB. 仅ⅡC. 仅ⅢD.仅Ⅰ、Ⅱ、Ⅲ22.一个分段存储管理系统中,地址长度为32位,其中段号占8位,则最大段长是( C )。
北京理工大学数学专业操作系统期末试题
课程编号:MTH17067 北京理工大学2013-2014学年第1学期理工大学数学与统计学院2011级操作系统终考试卷(A卷)班级___________ 学号___________ 姓名___________ 成绩___________ (所有答案都应写在答题纸上,不要写在题目处,答题时请标明题号。
)一、单项选择题(共15分,每题3分。
)1.Unix操作系统是一个()。
A.交互式分时操作系统B.多道批处理操作系统C.实时操作系统D.分布式操作系统2.进程有三种基本状态,可能的状态转换是()。
A.就绪→运行,等待→就绪,运行→等待B.就绪→运行,就绪→等待,等待→运行C.就绪→运行,等待→就绪,等待→运行D.运行→就绪,就绪→等待,等待→运行3.处理器不能直接访问的存储器是()。
A.寄存器B.高速缓冲存储器C.主存储器D.辅助存储器4.通道在输入输出操作完成或出错时,就形成()。
A.硬件故障中断B.程序中断C.外部中断D.I/O中断5.磁盘上的每一个物理块要用三个参数来定位,首先要把移动臂移动并定位到不同盘面上具有相同编号的磁道位置,表示该位置的参数称()。
A.柱面B.盘面C.扇区D.磁头二、填空题(共20分,每空2分。
)6.Linux系统一般用________________命令复制文件,用_______________命令终止某一个进程,用_______________命令查看网络接口。
7.CPU的工作状态分为________________和目态两种。
8.进程实体是由________________,________________和________________这三部分组成。
9.进程有三个特性,它们是动态性、并发性和________________。
10.把逻辑地址转换成绝对地址的工作称为________________。
11.操作系统提供给编程人员的唯一接口是________________。
北京理工大学智慧树知到“计算机科学与技术”《操作系统》网课测试题答案5
北京理工大学智慧树知到“计算机科学与技术”《操作系统》网课测试题答案(图片大小可自由调整)第1卷一.综合考核(共15题)1.分时操作系统为用户提供了联机服务和响应,但仍提供了批处理能力。
()A.错误B.正确2.计算机系统的二级存储包括()A.主存储器和辅助存储器B.ROM和RAMC.超高速缓存和内存储器D.CPU寄存器和主存缓冲区3.运行在微机上的UNIX操作系统是一个单用户多任务的操作系统。
()A.错误B.正确4.设备管理中提供与设备无关的软件层的目的是()。
A.向用户进程提供设备独立性B.便于用户直接利用低层的软件C.便于用户编写设备驱动程序D.都对5.在存储器中存放多个作业,使之同时处于运行状态的程序设计方法叫做多道程序设计。
()A.错误B.正确6.联想存储器在计算机系统中是用于()A.存储文件信息B.与主存交换信息C.地址变换D.存储通道程序7.在虚存系统中,作业拥有的最大编址空间受物理内存大小的影响。
()A.错误B.正确8.WINDOWS操作系统支持FAT表文件系统的文件物理结构是链接结构。
()A.错误B.正确9.引入多道程序设计的主要目的在于()A.提高实时响应速度B.充分利用处理机,减少处理机空闲时间C.有利于代码共享D.充分利用外围设备10.Windows操作系统是一个单用户多任务的操作系统。
()A.错误B.正确11.操作系统提供了用户与计算机系统之间的接口。
()A.错误B.正确12.操作系统中有一类程序,其执行过程不可中断,该程序叫做:()A.过程B.子程序C.原语D.模块机制13.进程就是一个程序。
()A.错误B.正确14.把作业地址空间中使用的逻辑地址转换为贮存空间中的物理地址的过程叫()。
A.静态分配B.把逻辑地址与物理地址分开C.地址重定位D.动态分配15.进程状态由就绪态转换为运行态是由()引起的A.中断事件B.进程等待某个事件发生C.进程调度D.为程序创建进程第2卷一.综合考核(共15题)1.分时系统的处理机轮转调度法要求被调度的进程实体必须都在主存。
2022年北京理工大学珠海学院计算机科学与技术专业《操作系统》科目期末试卷A(有答案)
2022年北京理工大学珠海学院计算机科学与技术专业《操作系统》科目期末试卷A(有答案)一、选择题1、现代操作系统中,文件系统都有效地解决了重名(即允许不同用户的文件可以具有相同的文件名)问题。
系统是通过()来实现这一功能的。
A.重名翻译结构B.建立索引表C.树形目录结构D.建立指针2、在系统内存中设置磁盘缓冲区的主要11的是()。
A.减少磁盘1/0次数,B.减少平均寻道时间C.提高磁盘数据可靠性D.实现设备无关性3、系统中有3个不同的临界资源R1,R2和R3,被4个进程pl,p2,p3 及p4共享。
各进程对资源的需求为:pl申请RI和R2,p2申请R2和R3,p3申请R1和R3,p4申请R2。
若系统出现死锁,则处于死锁状态的进程数至少是()。
A.1B.2C.3D.44、有若干并发进程均将一个共享变量count的值加1一次,那么有关count中的值的说法正确的是()。
I.肯定有不正确的结果II.肯定有正确的结果,III.若控制这些并发进程互斥执行count加1操作,count中的值正确A. I和IIIB.II和IIIC.IIID. I、II和III的说法均不正确5、下面关于管程的叙述错误的是()。
A.管程是进程的同步工具,解决信号量机制大量同步操作分散的问题B.管程每次只允许一个进程进入管程,C.管程中V操作的作用和信号量机制中V操作的作用相同D.管程是被进程调用的,是语法范围,无法创建和撤销6、下列选项中,属于多级页表优点的是()。
A.加快地址变换速度B.减少缺页中断次数C.减少页表项所占字节数D.减少页表所占的连续内存空间7、产生内存抖动的主要原因是()A.内存空间太小B.CPU运行速度太慢C.CPU调度算法不合理D.页面置换算法不合理8、所谓(),是指将一个以上的作业放入内存,并且同时处于运行状态。
这些作业,共享处理器的时间和外设及其他资源。
A.多重处理B.多道程序设计C.实时处理D.并行执行9、假定下列指令已装入指令寄存器,则执行时不可能导致CPU从用户态变为内核态(系统态)的是()。
2022年北京理工大学珠海学院软件工程专业《计算机组成原理》科目期末试卷B(有答案)
2022年北京理工大学珠海学院软件工程专业《计算机组成原理》科目期末试卷B(有答案)一、选择题1、某一计算机采用主存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%2、下面关于计算机Cache的论述中,正确的是()。
A.Cache是一种介于主存和辅存之间的存储器,用于主存和辅存之间的缓冲存储B.如果访问Cache不命中,则用从内存中取到的字节代替Cache中最近访问过的字节C.Cache的命中率必须很高,一般要达到90%以上D.Cache中的信息必须与主存中的信息时刻保持一致3、程序P在机器M上的执行时间是20s,编译优化后,P执行的指令数减少到原来的70%,而CPl增加到原来的1.2倍,则P在M上的执行时间是()。
A.8.4sB.11.7sC.14sD.16.8s4、下列关于配备32位微处理器的计算机的说法中,正确的是()。
该机器的通用寄存器一般为32位Ⅱ.该机器的地址总线宽度为32位Ⅲ.该机器能支持64位操作系统IV.一般来说,64位微处理器的性能比32位微处理器的高A.I、ⅡB.I、ⅢC.I、ⅣD.I、IⅡ、Ⅳ5、在计算机系统中,表明系统运行状态的部件是()。
A.程序计数器B.指令寄存器C.程序状态字D.累加寄存器6、总线按连接部件不同可分为()。
A.片内总线、系统总线、通信总线B.数据总线、地址总线、控制总线C.主存总线I/O总线、DMA总线D.ISA总线、VESA总线、PCI总线7、为协调计算机系统各部件的工作,需要一种器件来提供统一的时钟标准,这个器件,是()。
A.总线缓冲器B.总线控制器C.时钟发生器D.以上器件都具备这种功能8、在取指操作结束后,程序计数器中存放的是()。
2022年北京理工大学软件工程专业《操作系统》科目期末试卷A(有答案)
2022年北京理工大学软件工程专业《操作系统》科目期末试卷A(有答案)一、选择题1、下列选项中,操作系统提供给应用程序的接口是()。
A.系统调用B.中断C.库函数D.原语2、下列选项中,不是操作系统关心的主要问题的是()。
A.管理计算机裸机B.设计、提供用户程序与计算机及计算机硬件系统的接口C.管理计算机中的信息资源D.高级程序设计语言的编译3、下列选项中,降低进程优先权级的合理时机是()。
A.进程的时间片用完B.进程刚完成I/O,进入就绪队列C.进程长期处于就绪队列D.进程从就绪状态转为执行状态4、有3个作业J1,J2,J3,其运行时间分别为2h,5h,3h,假定同时到达,并在同…台处理器上以单道方式运行,则平均周转时间最短的执行序列是()。
A.J1,J2,J3B.J3,J2,J1C.J2,J1,J3D.J1,J3,J25、进程和程序的本质区别是()A.前者分时使用CPU,后者独占CPUB.前者存储在内存,后者存储在外存C.前者在一个文件中,后者在多个文件中D.前者为动态的,后者为静态的6、某计算机按字节编址,其动态分区内存管理采用最佳适应算法每次分配和回收内存后都对空闲分区链重新排序。
当前空闲分区信息见表3-12。
回收起始地址为60K、大小为140KB的分区后,系统中空闲分区的数量、空闲分区链第一个分区的起始地址和大小分别是()。
A.3,20K,380KBB.3,500K,80KBC.4,20K,180KBD.4,500K,80KB7、下面设备中属于共享设备的是()。
A.打印机B.磁带机C.磁盘D.磁带机和磁盘8、如果当前读写磁头正在53号柱面上执行操作,依次有4个等待访问的请求,柱面号,依次为98,37,124,65,当采用()算法时,下一次磁头才可能到达37号柱面。
A.先来先服务B.最短寻道时间优先C.电梯调度(初始磁头移动方向向着小磁道方向)D.循环扫描(磁头移动方向向着大磁道方向)9、通常对文件系统来说,文件名及属性可以集中在()中以使查询。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
A. 加载
B. 重定位
若处理器有 32 位地址,则它的虚拟地址空间为( )字节。
A. 4G
B. 2G
C. 1G
D. 不确定
14. 在固定分区分配中,每个分区的大小是( )。
A. 相同
B. 随作业长度变化
C. 可以不同但预先固定
D. 可以不同但根据作业长度固定
15. 下列(
C. 一段程序
D. 一个互斥资源
10. 若信号量 S 的初值为 3,当前值为-2,则表示有( )等待进程。
A. 2 个
B. 3 个
C. 4 个
D. 5 个
11. 在请求页式存储管理中,若所需页面不在内存中,则会引起( )。
A. 输入输出中断
B. 时钟中断
C. 越界中断
D. 缺页中断
12. 把作业空间中使用的逻辑地址变为内存中物理地址称为( )。
此…
处…
不 能 书 写
… … …
…
…
…
此 处 不 能 书
… … … …
写…
…
…
…
此 处 不
… 装 …
能…
书…
写…
…
…
…
…
此 处 不 能 书
… … … …
写订
…
…
…
此 处 不 能 书
… …
… … …
写…
…
线
…
…
此…
处…
不…
能…
书…
写…
…
…
…
此 处 不 能 书 写
… … … … … … …
…
…
北京理工大学珠海学院
这是进程存在的唯一标。
A. JCB
B. DCT
C. FCB
D. PCB
4. 一个进程被唤醒,意味着( )。
A. 该进程重新占有 CPU
B. 其 PCB 移到阻塞队列首
C. 其 PCB 进入就绪队列
D. 其 PCB 被系统收回
5. 在分时系统中,一个进程用完给它的时间片后,其状态变为( )。
A. 就绪
】
1. 一个进程在磁盘上包含 5 个虚拟页,在主存中固定分配给 3 个页帧。发生
如下顺序的页访问:
0、1、2、3、4、1、2、0、1、2、3、4、0、1、2、3
若开始时没有任何页面在内存。试问分别采用先进先出策略、最近最少使
用策略和最佳策略,各自的缺页次数是多少?(要求画出页面走向与替换
表格。)
第6页 共7页
3. 试比较进程与线程的异同。
三、简单应用题(每小题7分,共21分)【得分:
】
1. 为了解决单行桥上两辆车相遇的死锁问题,假设已提出下面三个解决方
案。写出四个死锁条件并说明每个解决方案各消除了其中的哪一个?
1) 在桥上变空之前不允许汽车上桥
2) 如果两车相遇,让其中一辆车倒退
3) 桥上加一个车道
2. 在分页存储管理系统中,逻辑地址的结构长度为 18 位,其中 11-17 位表 示页号,0-10 位表示页内偏移量。若有一个作业的各页依次放入 2、3、7 号物理块中,试问逻辑地址为 1500 应在几号页内?对应的物理地址是多 少?
B. 阻塞
C. 运行
D. 撤消
6. ( )必会引起进程切换。
A. 一个进程创建后,进入就绪态 B. 一个进程从运行态变为就绪态
C. 一个进程从阻塞态变为就绪态 D. 都不对
7. 以下( )不会引起进程创建。
A. 用户登录 B. 作业调度 C. 设备分配 D. 应用请求
8. 现有 3 个同时到达的作业 J1、J2、J3,它们的执行时间分别为 T1、T2 和
A. 目录区
B. 索引文件 C. 字典
D. 文件控制块
22. 在 FAT32 文件系统中,FAT 表中每项的字节数是( )。
A. 1
B. 2
C. 3
D. 4
23. 通道是一种( )。
A. I/O 端口 B. 数据通道 C.I/O 专用处理机 D. 软件工具
第2页 共7页
此…
处…
不 能 书 写
… … …
D. 依赖
27. 在下列资源分配图中出现死锁的图共有( )个。
A. 0
B. 1
C. 2
D. 3
R1
R2
R1
R2
T2
T1
T2
T3
T1
T2
T3
R1
T1
T3
R3 R4
图(1)
R3 R4
图(2)
R2 T4 图(3)
28. 操作系统中,死锁出现是指( )。 A. 计算机系统发生重大故障 B. 资源个数远远小于进程数 C. 若干进程因竞争资源而无限等待其他进程释放已占有的资源 D. 进程同时申请的资源数超过资源总数
…
…
…
此 处 不 能 书
… … … …
写…
…
…
…
此 处 不
… 装 …
能…
书…
写…
…
…
…
…
此 处 不 能 书
… … … …
写订
…
…
…
此 处 不 能 书
… …
… … …
写…
…
线
…
…
此…
处…
不…
能…
书…
写…
…
…
…
此 处 不 能 书 写
… … … … … … …
…
…
24. 如果 I/O 设备与存储设备进行数据交换不经过 CPU 来完成,这种数据交换
第4页 共7页
此…
处…
不 能 书 写
… … …
…
…
…
此 处 不 能 书
… … … …
写…
…
…
…
此 处 不
… 装 …
能…
书…
写…
…
…
…
…
此 处 不 能 书
… … … …
写订
…
…
…
此 处 不 能 书
… …
… … …
写…
…
线
…
…
此…
处…
不…
能…
书…
写…
…
…
…
此 处 不 能 书 写
… … … … … … …
此…
处…
不 能 书 写
… … …
…
…
…
此 处 不 能 书
… … … …
写…
…
…
…
此 处 不
… 装 …
能…
书…
写…
…
…
…
…
此 处 不 能 书
… … … …
写订
…
…
…
此 处 不 能 书
… …
… … …
写…
…
线
…
…
此…
处…
不…
能…
书…
写…
…
…
…
此 处 不 能 书 写
… … … … … … …
…
…
2. 在一个盒子里,混装了个数相等的围棋白子和黑子。现在要用自动分拣系 统把白子和黑子分开。设系统有两个进程 P1 和 P2,其中 P1 拣白子,P2 拣黑子。规定每个进程每次只拣一子,并假设先拣白子。当一个进程正在 拣子时,不允许另一个进程同时拣子;当一个进程拣一子后,必须让另一 个进程去拣。画出用信号量上的 P、V 操作算法的图示,并写出这两个并 发进程能正确执行的程序(用 C 语言)。
C.扩充外存空间的技术
D.扩充输入输出缓冲区的技术
18. 考虑页面置换算法,系统有 m 个物理块供调度,初始时全空,页面引用序
列长度为 p,包含了 n 个不同的页号,无论用什么算法,缺页次数不会少
于( )。
A. m
B. p
C. n
D. min(m,n)
19. 在分页式存储管理中,页表项中使用修改位的目的是( )。
…
…
3. 设有 4 个作业,它们的到达时刻、所需运行时间如下所示,若采用先来先
服务和最高呼应比优先两种非抢占式调度算法,则平均周转时间分别是多
少?(用表格方式表述计算过程。)
作业号
到达时间 所需运行时间(小时)
1
0
2
2
1
5
3
2
8
4
3
3
第5页共7页
四、综合应用题(第 1 题 12 分,第 2 题 10 分,共 22 分)【得分:
2011~2012 学年第一学期《操作系统(A)》期末试卷(A)
诚信声明
专业:
考场是严肃的,作弊是可耻的,对作弊人的处分是严厉的。
我承诺遵守考场纪律,不存在抄袭及其它违纪行为。
班级:
考生(承诺人)签字:
学号:
适用年级专业:2009 级软件工程专业
题号
一
二
试卷说明:闭卷,考试时间 120 分钟
三
四
总分
A. 实现 LRU 置换算法
B. 实现 FIFO 算法
C. 在快表中检查页面是否进入 D. 检查页表是否最近被写过
20. 在 UNIX 系统中,用户程序经过编译之后得到的可执行文件属于( )。
A. ASCII 文件 B.普通文件 C.目录文件 D.特别文件
21. 通常对文件系统来说,文件名及属性可以集中在( )中,以便管理。
)存储管理方式能使存储碎片尽可能少,而且使内存利用率
较高。
A. 固定分区
B. 可变分区 C. 分页管理 D. 段页式管理
16. 采用( )不会产生内部碎片。