模拟测试题五一，选择题（从下列各题的备选答案中选出1个正确答案，每题2分，共40分）友情提示：答题时请在答题纸上每行写5个答案并注明小题题号，以方便阅卷；若某题您无法确定哪个选项正确，请随意选择一个碰碰运气，勿留出空白，以免无谓失分；选择题答题时间建议不要超过30分钟。1.从用户角度看，操作系统是A、用户与计算机之间的接口B、计算机工作流程的组织者C、由按层次结构组成的软件模块的集合D、计算机资源的管理者2.多道程序环境下，操作系统分配资源的基本单位是A、程序B、指令C、进程D、页面3.下列进程状态变化中，不可能发生的是C、运行到等待D、等待到就绪A、运行到就绪B、等待到运行4.以下关于程序的并发执行的说法中，不正确的是A、程序的并发执行失去了程序的封闭性B、程序的并发执行失去了再现性C、并发进程的推进顺序是可以预知的D、完成每道程序所需的时间是不确定的5.某系统有三个并发进程，都需要同类资源3个，则系统不会发生死锁的最小资源数是A、6B、7C、8D、96.设有三个作业，它们同时到达，运行时间分别为T1,T2,T3，且T1≤T2≤T3，若它们在单道处理机系统中按单道运行，采用短作业优先算法，则平均周转时间为A、T,+T2+T3B、(Ti+T2+T) /3C、T+T2/3+2T3/3D、T+2T2/3+Ts/37.下面有关进程安全性的说法中错误的是A、采用一次性资源分配策略可以预防死锁B、死锁的避免可以用Dijkstra银行家算法C、系统死机的原因是系统中运行的多道程序产生了死锁D、采用资源剥夺和进程撤销的方法可以解除死锁8.首次适应算法的空白区是A、按大小递减的顺序排列B、按地址由小到大排列C、按大小递增的顺序排列D、按地址由大到小排列9．采用两级页表的页式存储管理时，按给定的逻辑地址进行读写时，在没有快表的情况下，次通常需要访问内存A、1B、2C、3D、410.在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减1的情况是A、无上邻空闲区，也无下邻空闲区B、有上邻空闲区，但无下邻空闲区C、有下邻空闲区，但无上邻空闲区D、有上邻空闲区，也有下邻空闲区原理11.虚拟存储管理系统的理论依据是运用程序的A、静态性B、局部性C、交换性D、可变性12.允许I/0设备与存储器不经过CPU而进行数据交换的I/0控制方式是A、DMA方式B、程序I/O方式C、中断方式D、程序轮询方式
模拟测试题五 一. 选择题（从下列各题的备选答案中选出 1 个正确答案，每题 2 分，共 40 分） 友情提示：答题时请在答题纸上每行写 5 个答案并注明小题题号，以方便阅卷；若某题您无 法确定哪个选项正确，请随意选择一个碰碰运气，勿留出空白，以免无谓失分；选择题答题 时间建议不要超过 30 分钟。 1. 从用户．．角度看，操作系统是 A、用户与计算机之间的接口 B、计算机工作流程的组织者 C、由按层次结构组成的软件模块的集合 D、计算机资源的管理者 2. 多道程序环境下，操作系统分配资源的基本单位是 A、程序 B、指令 C、进程 D、页面 3. 下列进程状态变化中，不可能发生的是 A、运行到就绪 B、等待到运行 C、运行到等待 D、等待到就绪 4. 以下关于程序的并发执行的说法中，不正确的是 A、程序的并发执行失去了程序的封闭性 B、程序的并发执行失去了再现性 C、并发进程的推进顺序是可以预知的 D、完成每道程序所需的时间是不确定的 5. 某系统有三个并发进程，都需要同类资源 3 个，则系统不会发生死锁的最小资源数是 A、6 B、7 C、8 D、9 6. 设有三个作业，它们同时到达，运行时间分别为 T1,T2,T3，且 T1≤T2≤T3,若它们在单 道处理机系统中按单道运行，采用短作业优先算法，则平均周转时间为 A、T1+T2+T3 B、(T1+T2+T3)/3 C、T1+T2/3+2T3/3 D、T1+2T2/3+T3/3 7. 下面有关进程安全性的说法中错误的是 A、采用一次性资源分配策略可以预防死锁 B、死锁的避免可以用 Dijkstra 银行家算法 C、系统死机的原因是系统中运行的多道程序产生了死锁 D、采用资源剥夺和进程撤销的方法可以解除死锁 8. 首次适应算法的空白区是 A、按大小递减的顺序排列 B、按地址由小到大排列 C、按大小递增的顺序排列 D、按地址由大到小排列 9. 采用两级页表的页式存储管理时，按给定的逻辑地址进行读写时，在没有快表的情况下， 通常需要访问内存 次 A、1 B、2 C、3 D、4 10. 在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区 合并，为此需修改空闲区表，造成空闲区数减 1 的情况是 A、无上邻空闲区，也无下邻空闲区 B、有上邻空闲区，但无下邻空闲区 C、有下邻空闲区，但无上邻空闲区 D、有上邻空闲区，也有下邻空闲区 11. 虚拟存储管理系统的理论依据是运用程序的 原理 A、静态性 B、局部性 C、交换性 D、可变性 12. 允许 I/O 设备与存储器不经过 CPU 而进行数据交换的 I/O 控制方式是 A、DMA 方式 B、程序 I/O 方式 C、中断方式 D、程序轮询方式
13.CPU的处理速度远高于打印机的打印速度，为解决这种矛盾，通常采用是A、并行技术B、虚存技术C、缓冲技术D、覆盖技术14．在文件管理中位图的主要作用是A、磁盘调度B、文件目录查找C、文件存取D、磁盘空间管理15.关于IP地址下列说法错误的是A、226.112.139.140属于C类地址B、理论上每个C类网络的主机号数最多为2个C、A类IP地址适用于有大量主机的大型网络D、IP地址采用分层结构，它由网络号与主机号两部分组成16.在命令行方式下，MS-DOS窗口中将当前目录所有内容输出到文件a.txt中，可以使用重定向方式，则可以输入的命令为A、dir>a.txtB、copy.a.txtC、typeIa.txtD、dircona.txt17.Windows中执行批处理的文件后缀名为B、batD、lnkA、rarC、exe用磁带作为文件存贮介质时，文件只能组织成18.A、顺序文件B、链接文件C、索引文件D、Hash文件19.下列关于设备管理的叙述，不正确的是A、所有外围设备的启动工作都由系统统一来做B、来自通道的I/O中断事件由设备管理负责处理C、编制好的通道程序是存放在主存贮器中的D、由用户给出的设备编号是设备的绝对号20.任何一个用户在进入系统时都必须进行注册，这属于安全管理。A、文件级B、目录级C、生物级D、系统级二判断题（正确的记“/”，错误的记“×”。每题2分，共20分）友情提示：答题时请在答题纸上一行内书写完10个答案并注明小题题号，以方便阅卷：若某题您无法判定正误，同样请勿留出空白：判断题答题时间建议不要超过5分钟。1.（）以批处理方式和交互方式控制作业运行都需要登录（login）到系统2.(）)分时系统中，进程调度时间所占比重依赖于划分时间片的大小尺度3.（)银行家算法是预防死锁发生的方法之一4.()若无进程处于运行状态，则就绪队列和等待队列均为空5.（)作业控制语言是供用户编写程序以实现某项计算任务6.()WindowsServer2003是支持多任务多用户的操作系统7. ()分页式存储管理中，页表用来指出作业的逻辑页号与主存块号的对应关系8.（）)进程管理中引入信号量可以用来实现进程状态9.()分段系统中每一段的长度是不固定的，取决于用户程序的结构10.（）SPOOLing技术可以用于将独占设备虚拟为共享设备三。填空题（每空2分，共4分）友情提示：若某题您无法确定内容，请留出空白。填空题答题时间建议不要超过5分钟
13. CPU 的处理速度远高于打印机的打印速度，为解决这种矛盾，通常采用是 A、并行技术 B、虚存技术 C、缓冲技术 D、覆盖技术 14. 在文件管理中位图的主要作用是 A、磁盘调度 B、文件目录查找 C、文件存取 D、磁盘空间管理 15. 关于 IP 地址下列说法错误的是 A、226.112.139.140 属于 C 类地址 B、理论上每个 C 类网络的主机号数最多为 2 8 个 C、A 类 IP 地址适用于有大量主机的大型网络 D、IP 地址采用分层结构，它由网络号与主机号两部分组成 16. 在命令行方式下，MS-DOS 窗口中将当前目录所有内容输出到文件 a.txt 中，可以使用 重定向方式，则可以输入的命令为 A、dir > a.txt B、copy . a.txt C、type | a.txt D、dir con a.txt 17. Windows 中执行批处理的文件后缀名为 A、rar B、bat C、exe D、lnk 18. 用磁带作为文件存贮介质时，文件只能组织成 A、顺序文件 B、链接文件 C、索引文件 D、Hash 文件 19. 下列关于设备管理的叙述，不正确的是 A、所有外围设备的启动工作都由系统统一来做 B、来自通道的 I/O 中断事件由设备管理负责处理 C、编制好的通道程序是存放在主存贮器中的 D、由用户给出的设备编号是设备的绝对号 20. 任何一个用户在进入系统时都必须进行注册，这属于＿＿＿＿安全管理。 A、文件级 B、目录级 C、生物级 D、系统级 二. 判断题（正确的记“√”，错误的记“╳”。每题 2 分，共 20 分） 友情提示：答题时请在答题纸上一行内书写完 10 个答案并注明小题题号，以方便阅卷；若 某题您无法判定正误，同样请勿留出空白；判断题答题时间建议不要超过 5 分钟。 1. ( ) 以批处理方式和交互方式控制作业运行都需要登录（login）到系统 2. ( ) 分时系统中，进程调度时间所占比重依赖于划分时间片的大小尺度 3. ( ) 银行家算法是预防死锁发生的方法之一 4. ( ) 若无进程处于运行状态，则就绪队列和等待队列均为空 5. ( ) 作业控制语言是供用户编写程序以实现某项计算任务 6. ( ) Windows Server 2003 是支持多任务多用户的操作系统 7. ( ) 分页式存储管理中，页表用来指出作业的逻辑页号与主存块号的对应关系 8. ( ) 进程管理中引入信号量可以用来实现进程状态 9. ( ) 分段系统中每一段的长度是不固定的，取决于用户程序的结构 10. ( ) SPOOLing 技术可以用于将独占设备虚拟为共享设备 三. 填空题（每空 2 分，共 4 分） 友情提示：若某题您无法确定内容，请留出空白。填空题答题时间建议不要超过 5 分钟
有如右图所示的内存分配情况（其中阴影部分表示已占用，空白表示空闲块），若要1.0申请30K的存储空间，采用最佳适应算法，则所得的分区首地100K160K200K320K350K400K410K600K-12.我们用进程流图来描述一组合进程执行的先后次序。用信号灯的操作实现右图中所示进程之间的同步关系，请在程序描述中填空。main()( int s3=-1;cobeginP1():P2():P3():coend1P3P1()P2()P3()I ....I.I...v(s3) ;v(s3) :子1四计算题（每空1分，共16分）友提示：注意审题，并请保持卷面整洁：计算题答题时间建议不要超过25分钟。SRTF（ShortestRemainingTimeFirst）称为最短剩余时间优先算法，它把SJF算法改为抢占式的。即每当一个新作业进入就绪状态，如果新作业需要的服务时间比当前正在执行的作业剩余下来还需要的服务时间短，SRTF强行赶走当前正在执行的作业，改为执行新作业。若一个作业完毕没有新作业就绪，则在之前被强行挂起的作业中取剩余时间最短的优先继续执行。现假定四个就绪作业到达系统和所需服务时间如下表所示，如果采用最短剩余时间优先算法SRTF，填写下面的表格（带小数者精确到小数点后3位）。作业名 到达系统时间 服务时间开始时间 完成时间 周转时间 带权周转时间08J1J21429J3J435
1. 有如右图所示的内存分配情况（其中阴影部分表示已占用，空白表示空闲块），若要 申请 30K 的存储空间，采用最佳适应算法，则所得的分区首地址是 。 2. 我们用进程流图来描述一组合进程执行的先后次序。用信号灯的操作实现右图中所示 进程之间的同步关系，请在程序描述中填空。 main( ) { int s3=-1; cobegin P1( ); P2( ); P3( ); coend } 四. 计算题（每空 1 分，共 16 分） 友情提示：注意审题，并请保持卷面整洁；计算题答题时间建议不要超过 25 分钟。 SRTF（Shortest Remaining Time First）称为最短剩余时间优先算法，它把 SJF 算法 改为抢占式的。即每当一个新作业进入就绪状态,如果新作业需要的服务时间比当前正在执 行的作业剩余下来还需要的服务时间短，SRTF 强行赶走当前正在执行的作业，改为执行新 作业。若一个作业完毕没有新作业就绪，则在之前被强行挂起的作业中取剩余时间最短的优 先继续执行。现假定四个就绪作业到达系统和所需服务时间如下表所示，如果采用最短剩余 时间优先算法 SRTF，填写下面的表格（带小数者精确到小数点后 3 位）。 作业名 到达系统时间 服务时间 开始时间 完成时间 周转时间 带权周转时间 J1 0 8 J2 1 4 J3 2 9 J4 3 5 s f P1 P2 P3 P1( ) { . v(s3); } P2( ) { . v(s3); } P3( ) { . }
五简答题（10分）友情提示：注意审题，并请保持卷面整洁；简答题答题时间建议不要超过25分钟。考虑下面的访问串：1、2、3、4、2、1、5、6、2、1、2、3、7、6、3、2、1、2、3、6。假定系统为该进程分配了5个物理块，计算在采用LRU（最近最久未使用）页面置换算法时出现的缺页次数和缺页率（提示：所给定的页块初始均为空，因此，首次访问一页时就会发生缺页中断。缺页率=缺页次数/页面访问次数），请列出完整的页面访问走向示意图或表格，发生缺页的地方可用*号标注出来。六综合题（10分）友情提示：注意审题，并请保持卷面整洁；综合题答题时间建议不要超过30分钟。操作系统是一些程序模块的集合，它们能以尽量有效、合理的方式组织和管理计算机的软硬件资源，合理地组织计算机的工作流程，控制程序的执行并向用户提供各种服务功能，使得用户能够灵活、方便、有效地使用计算机，使整个计算机系统能高效地运行，从而在计算机与用户之间起到接口的作用。一一所以有人提出“操作系统是一个高效率、高性能的管理专家”。请根据你在学习操作系统时的亲身体会和感受，完成以下问题：1.至少举出2个操作系统的策略或算法在现实生活、学习和工作中的应用；（不得列举教学时已经讲解的例子）（4分）给出这些策略和方法在实际操作中应用的方法，并说明思想应用时需要注意的问题2.和实际应用中改进的方法。（6分）
五. 简答题（10 分） 友情提示：注意审题，并请保持卷面整洁；简答题答题时间建议不要超过 25 分钟。 考虑下面的访问串：1、2、3、4、2、1、5、6、2、1、2、3、7、6、3、2、1、2、3、6。 假定系统为该进程分配了 5 个物理块，计算在采用 LRU（最近最久未使用）页面置换算法时 出现的缺页次数和缺页率(提示：所给定的页块初始均为空，因此，首次访问一页时就会发 生缺页中断。缺页率=缺页次数/页面访问次数)，请列出完整的页面访问走向示意图或表格， 发生缺页的地方可用*号标注出来。 六. 综合题（10 分） 友情提示：注意审题，并请保持卷面整洁；综合题答题时间建议不要超过 30 分钟。 操作系统是一些程序模块的集合，它们能以尽量有效、合理的方式组织和管理计算机的 软硬件资源，合理地组织计算机的工作流程，控制程序的执行并向用户提供各种服务功能， 使得用户能够灵活、方便、有效地使用计算机，使整个计算机系统能高效地运行，从而在计 算机与用户之间起到接口的作用。——所以有人提出“操作系统是一个高效率、高性能的管 理专家”。 请根据你在学习操作系统时的亲身体会和感受，完成以下问题： 1. 至少举出 2 个操作系统的策略或算法在现实生活、学习和工作中的应用；（不得列 举教学时已经讲解的例子）（4 分） 2. 给出这些策略和方法在实际操作中应用的方法，并说明思想应用时需要注意的问题 和实际应用中改进的方法。（6 分）