L14 CPU调度策略
2022年琼台师范学院计算机科学与技术专业《操作系统》科目期末试卷A(有答案)
2022年琼台师范学院计算机科学与技术专业《操作系统》科目期末试卷A（有答案）一、选择题1、操作系统为了管理文件，设计了文件控制块（FCB），文件控制块的建立是（）.A.在调用create（）时B.在调用open（）时C.在调用read（）时D.在调用write（）2、下列算法中，用于磁盘调度的是（），A.时间片轮转法B.LRU算法C.最短寻道时间优先算法D.高优先级算法3、下列关于线程的叙述中，正确的是（）。
I.在采用轮转调度算法时，一进程拥有10个用户级线程，则在系统调度执行时间上占用10个时间片II.属于同·个进程的各个线程共享栈空间III.同一进程中的线程可以并发执行，但不同进程内的线程不可以并发执行IV.线程的切换，不会引起进程的切换A. 仅I、II、IIIB. 仅II、IVC.仅II、IIID.全错4、对进程的管理和控制使用（）。
A.指令B.原语C.信号量D.信箱通信5、若每个作业只能建立“一个进程，为了照顾短作业用户，应采用（）；为了照顾紧急作业用户，应采用（）：为了实现人机交，应采用（）：为了使短作业、长作业，和交互作业用户都满意，应采用（）。
I.FCFS调度算法II.短作业优先调度算法，III.时间片轮转调度算法IV.多级反馈队列调度算法V.基于优先级的剥夺调度算法A. II、V、I，IVB. I、V、III、IVC. I、II、IV、IIID.II、V、III、IV6、有一个矩阵为100行x200列，即a[100][200]。
在一个虚拟系统中，采用LRU算法。
系统分给该进程5个页面来存储数据（不包含程序），设每页可存放200个整数，该程序要对整个数组初始化，数组存储时是按行存放的。
试计算下列两个程序各自的缺页次数（假定所有页都以请求方式调入）（）。
程序一：for（i=0；i<=99；i++）for（j=0：j<=199；j++）A[i][j]=i*j：程序二：for（j=0：j<=199；j++）for（i=0；i<=99；i++）A[i][j]=i*j；A.100，200B.100，20000C.200.100D.20000，1007、系统为某进程分配了4个页框，该进程已访问的页号序列为2，0，2，9，3，4，2，8，2，4，8，4，5，若进程要访问的下页的页号为7，依据LRU算法，应淘汰页的页号是（）A.2B.3C.4D.88、假定下列指令已装入指令寄存器，则执行时不可能导致CPU从用户态变为内核态（系统态）的是（）。
HCIA认证 《智能计算》全套题库含答案
HCIA认证《智能计算》全套题库含答案1.以下哪一种芯片，不属于 FPGA 的演进过程中的芯片类型单选（） [分值：5]正确答案：B. PROM2.下列芯片中既解决了定制电路的不足，又克服了原有可编程器件门电路数有限的缺点的半定制芯片是哪一个？（） [分值：5]正确答案：A. FPGA3.通用服务器是基于 PC 机体系结构，使用 Intel 或其它兼容 X86 指令集的处理器芯片，和 Linux 或 Wind ows 操作系统的服务器，通用服务器价格便宜、兼容性好、稳定性较差、安全性不算太高，主要用在中小企业和非关键业务中（） [分值：5]正确答案：B. FALSE4.下列微架构中是在 Inte1 TickTock （钟摆模式）架构年推出的有哪些？（） [分值：5]正确答案：A. Nehalem|C. Haswell|D. Sandy Bridge5.智能计算中打破 CPU 边界是指使用服务器集群处理复杂应用（） [分值：5]正确答案：B.错6.下列不属于 GPU 典型应用场景的是？（） [分值：5]正确答案：A.通用计算，完成复杂逻辑运算7.ARM 微处理器已遍及工业控制、消费类电子产品、通信系统、网络系统、无线系统等各类产品市场，下列关于 ARM 架构特点描述错误的是（） [分值：5]正确答案：B.采用复杂指令集，处理效率高8.下列关于专用计算的说法中错误的是？（） [分值：5]正确答案：D.华为的 KunLun 小型机属于封闭计算架构9.以下关于芯片的说法错误的是（） [分值：5]正确答案：B.目前芯片普遍使用的半导体组件为二极管10.下列不属于边缘计算兴起原因的是（） [分值：5]正确答案：B.实现 IT 资源的按需、按量便用11.下列处理器类型中属于 RISC 指令集架构的是？（） [分值：5]正确答案：A. ARM|B. MIPS|C. PowerPC12.软件是一系列按照特定顺序组织的计算机数据和指令，下列关于软件的说法错误的是（） [分值：5] 正确答案：D.计算机软件划分为系统软件、应用软件和介于这两者之间的中间件13.硬件资源池化是服务器硬件的未来演进趋势，下列哪一项不是其优势（） [分值：5]正确答案：B.单系统独立高效运行14.计算机软件划分为编程语言、系统软件、应用软件和中间件系统软件为计算机使用提供最基本的功能（） [分值：5]正确答案：A.对15.华为为人工智能应用计算平台研制的一系列设备是（） [分值：5]正确答案：B.Atlas 系列16.操作系统（Operating System.简称 OS）是管理和控制计算机硬件与软件资源的计算机程序，下列属于其核心功能的是（） [分值：5]正确答案：A.驱动管理|B.文件系统管理|C.程序管理|D.系统呼叫接17.CPU 主频也叫时钟频率，单位是兆赫兹（MHz）或千兆赫兹（GHz），其作用是（） [分值：5]正确答案：A.用来表示 CPU 的运算、处理数据的速度18.以下不属于服务器虚拟化软件的是（） [分值：5]正确答案：C.FusionAccess19.某内存条标识上显示字样"PC3L" ，请问"PC3L"中的"L"表示（） [分值：5]正确答案：C.其额定电压为 1.35V20.按应用领域划分的三类操作系统是（）服务器操作系统和（），其中服务器操作系统一般指的是安装在大型计算机上的操作系统，比如 Web 服务器、应用服务器和数据库服务器等（） [分值：5]正确答案：B.嵌入式操作系统|C.桌面操作系统21.CPU 是采用的典型的冯诺依曼架构，其中数据信号由输入设备进入控制器，再到达运算器进行计算（） [分值：5]正确答案：B.错22.BIOS 提供交互界面让用户进行设置，并将设置值保存在 CMOS RAM 中，由 RTC 电池供电，保证 CMOS RAM 中的内容在设备下电后不丢配置(A) [分值：5]正确答案：A.对23.内存是计算机中重要的部件之一，关于内存定义的说法错误的是（） [分值：5]正确答案：B.内存也被称为内存储器，其作用是用于备份复制并永久保管 CPU 中的运算数据，提高数据的可靠性24.什么是面向客户的逻辑层软件，比如 ERP，CRM、HR 等（） [分值：5]正确答案：C.业务应用层软件25.以下描述 BIOS 运行流程正确的是单选（） [分值：5]正确答案：D.上电开机->CPU 加载 BIOS >硬件初始化->POST 开机硬件自检->加载引导项->处理系统指令26.下列关于 UDIMM， RDIMM， LRDIMM 的对比说法正确的是（） [分值：5]正确答案：A.相比于 RDIMM， LRDIMM 降低了内存总线的负载和功耗，又提供了内存的最大支持容量|B. UDIHM 需保证CPU 到每个内存颗粒之间的传输距离相等，这样并行传输才有效，而这需要较高的制造工艺，因此 UDIMM 在容量和频率上都较低|C. UDIMM，无缓冲双列直插内存模块，地址和控制信号不经缓冲器，直接到达 DIMM 上的 DRAM 芯片，价格便宜27.iBMC 提供了丰富的接，以下属于的是（） [分值：5]正确答案：A. IPMI 集成接|B. Redfish 集成接|C. SNMP 集成接|D. Web 界面的用户接28.工程师 A 想要查看内存运行的容量、电压、频率等，可以通过以下哪种方法实现多选（） [分值：5]正确答案：A.通过 SOL 功能保存系统串（使用 Windows 下 ipmitool 工具，配置 BMC IP 和 BMC 密码，连接服务器 BMC 网，保存串 10g），搜索"DDR3-或"DDR4-"即可|B. Linux 下通过 dmicode -t memory 查询|C. 通过 BIOS 查看基本信息|D.登陆 iBMC Web 界面查看29. 外频是 CPU 的基准频率，单位是 MHz CPU 的外频直接决定 CPU 与内存数据交换的速度（） [分值：5]正确答案：B.错30.RAID6 便用二维校验，支持横向校验或者斜向校验，因此至少需要 N+2 块磁盘（） [分值：5]正确答案：A.对31.PaaS 提供了应用程序的开发和运行环境，包括中间件和数据库以下服务器上层软件属于 PaaS 层的软件是（） [分值：5]正确答案：B. MySQL|D. Java32.CPU 的频率有主频、外频、总线频率和倍频，以下关于倍频的说法错误的是单选（） [分值：5]正确答案：C.在相同的外频下，倍频越高 CPU 的频率也越高，不受限制33.智能平台管理接口（IPMI）是种开放标准的硬件管理接口规格，定义了管理子系统进行通信的特定方法（） [分值：5]正确答案：B.嵌入式34.以下关于 RAID10 的理解错误的是（） [分值：5]正确答案：D. RAID10 的读写性能表现一致35.数据库系统一般由数据库、数据库管理系统、和数据库用户几部分组成（） [分值：5]正确答案：B.应用程序系统36.传统 BIOS 专为传统的 16 位处理器定制，寻址能力低下，效能表现很差，而 UEFI 可以适用于任何 64位处理器，寻址能力强很多，效能表现优（） [分值：5]正确答案：A.对37.以下 PIN 脚总数为 64 的是 PCI-E （） [分值：5]正确答案：D.4x38.挑选硬盘时，需要根据系统槽位数和业务需求容量，选择正确的容量适配下列关于硬盘容量说法正确的是（） [分值：5]正确答案：C. NL SAS/SATA 容量般为 250G 的整数倍， 10K/15K SAS 硬盘容股为 300G 的整数倍39.以下不属于 iBMC 功能特征的是（） [分值：5]正确答案：A.管理硬件虚拟化功能40.网卡按照协议类型分类，分为（） [分值：5]正确答案：A.以太网卡|B. IB 网卡|C. FC 网卡41.早期硬盘接有 IDE， SCSI 等，随着硬盘技术发展，这些接类型已经消失，当前主流的硬盘使用的接有SATA， SAS，PCIE 等，下列关于 SAS 和 SATA 的说法正确的是(D) [分值：5]正确答案：D. SAS 可满足高性能、高可靠性的应用， SATA 则满足大容量、非关键业务的应用42.总线技术的发展，PC/XT->ISA 总线->扩展 ISA 总线->AGP 总线->PCI 总线-> PCI-Express，总线（） [分值：5]正确答案：B.错43.Inte1 的 QuickPath Interconnect 技术缩写为 QPl.译为快速通道互联用来实现芯片之间的直接互联下列关于 QPI 的说法正确的是（） [分值：5]正确答案：C.QPI 总线总带宽=每秒传输次数（即 QPI 频率）x 每次传输的有效数据（即 16bit/8=2Byte）x 双向44.以下对服务器特性的理解，不正确的是单选（） [分值：5]正确答案：C.易用性指系统发生故障后，可尽快完成定位和修复的能力45.以哪个组件不属于常见的计算单元（） [分值：5]正确答案：C.NPU46.以下是工程师 A 对 CPU 的理解，正确的是多选（） [分值：5]正确答案：A.CPU 的管理能力强，擅长管理和调度，比如数据读取，文件管理等等|C.CPU 是一台计算机的运算核心和控制核心47.关于运行在集群外部的服务器，下列说法错误的是单选（） [分值：5]正确答案：B.这些服务器上的客户端是需要集群感知的集群节点48.服务器集群具有很强的可伸缩性，随着需求和负荷的增长，一般可以通过以下哪个方式增加集群的性能（） [分值：5]正确答案：C.向集群系统添加新的集群服务器49.以下是工程师 A 对 LVS 集群的理解，正确的是（） [分值：5]正确答案：A.LVS 有三种工作方式 LVS-NAT （地址转换）、LVS-DR （直接路由）， LVS-TUN （隧道）|B.LVS 常用的调度策略有，轮询调度、加权轮询调度、最小连接数、快速响应优先等|D.LVS 集群主要由负载调度器、服务器池（server pool/ Realserver）、共享存储（shared storage）三部分组成50.以下对 LVS+tomcat 集群模型理解正确的是多选（） [分值：5]正确答案：A.LVS-NAT，网络地址转换 NetworkAddress Translation，修改请求报文的目标 IP|B.像这种在 Linux 内核中实现的负载调度技术，我们称之为 Linux 虚拟服务器（LVS）|C.LVS-DR：直接路由 Direct Routing，操纵封装新的 MAC 地址|D.LVS-TUN：IP 隧道 IP Tunneling，在原请求 IP 报文之外新加一个 P 首部51.以下关于无状态计算管理理解错误的是（） [分值：5]正确答案：D.支持状态无关的计算，做到同规格的硬件更换时，需要额外的配置52.集群是一组协同工作的服务实体，通过提高单位时间内执行的任务数来提升效率（） [分值：5]正确答案：A.对53.以下关于异构计算特点理解正确的是（） [分值：5]正确答案：A.GPU 和 CPU 协同工作可组成异构计算系统，异构计算的优势为计算加速和节能|C.异构计算的目的主要是为了解决 CPU 计算能力不足的问题|D.异构计算就是制定出一系列软件与硬件的标准，让不同类型的计算设备能够共享计算的过程和结果54.由一个或若干个通用计算单元加一个或若干个专用计算单元构建的系统就是异构计算系统，异构系统执行通用计算任务的计算方式就是异构计算（） [分值：5]正确答案：A.对55.Puppet 和 Ansib1e 都属于自动化运维管理工具，对这两个运维工具理解错误的是（） [分值：5]正确答案：D.相对于 Ansible， Puppet 远程主机无需客户端56.以下关于 HPC 高性能计算的说法错误的是（） [分值：5]正确答案：C.HPC 就是超级计算，是用计算机去研究、设计产品及支持复杂的决策57.云计算常用的部署模式有哪些（） [分值：5]正确答案：A.混合云计算|B.社区云计算|C.公有云计算|D.私有云计算58.以下关于 HPC 系统的基本构成的主要模块中，哪个不具备应用场景专属性（） [分值：5]正确答案：D.作业管理59.Azure Stack 是微软公有云平台 Azure 的延伸，是微软的混合云解决方案（） [分值：5]正确答案：A.对60.华为海思公司参与芯片产业链中的哪个角色（） [分值：5]正确答案：B.芯片设计61.下列关于 CISC 和 RISC 的对比中说法正确的是（） [分值：5]正确答案：A.CISC 比 RISC 的指令系统更复杂|B.CISC 对存储器的控制指令更多62.ARMv7 架构以后， ARM 的处理器架构命名改为 Cortex，华为自研的手机处理器芯片麒麟使用的是哪种ARM 架构(A) [分值：5]正确答案：A.Cortex-A63.下列不属于 FPGA 的应用场景的是（） [分值：5]正确答案：A.电信设备芯片64.下列关于 FPGA 优势的说法中正确的是（） [分值：5]正确答案：C.适合深度定制，可快速上线|D．适用于不规则并行计算，实时性好，能效比高65.《硅谷秘史》的作者，精益创业之父 Steve Blank 2018 年撰文指出，摩尔定律早在十年前就已经失效了，只是消费者还未察觉，下列分析摩介定律失效的原因正确的是。
处理机管理
进程调度
进程调度的功能 调度方式 非剥夺方式 剥夺方式 常用的进程调度算法 调度用的进程状态变迁图的分析
26
平均周转时间 t = 1.55 平均带权周转时间 w = 5.15
15
操作系统的资源管理 (2) —— 进程调度
1. 进程调度的功能 进程调度的功能
进程管理的数据结构 决定调度策略 优先调度 —— 就绪队列按进程优先级高低排序
先来先服务 —— 就绪队列按进程来到的先后次序排序 实施处理机的分配和回收
处理机的多级调度 作业调度 进程调度
3
操作系统的资源管理 (2) —— 处理机的多级调度
1. 处理机调度的功能
确定数据结构 确定调度策略 (调度原则) 调度原则) 给出调度算法 实施处理机分派
不同类型的操作系统往往采用不同的处理机分配方法
4
操作系统的资源管理 (2) —— 处理机的多级调度
2. 批处理系统中的处理机调度
4. 作业调度算法性能的衡量的功能
采用平均周转时间和平均带权周转时间衡量作业调度算法 性能的好坏。 周转时间 一个作业提交给计算机系统到该作业的结果返回给用户所 需要的时间。 定义 ti = tci - tsi ti—作业i的周转时间 tci—作业i的完成时间 意义 说明作业 i 在系统中停留时间的长短 平均周转时间 t =
16
操作系统的资源管理 (2) —— 进程调度
2. 进程调度的方式 进程调度的方式
什么是调度方式 当一进程正在处理机上执行时，若有某个更为“重要而紧 迫”的进程需要运行，系统如何分配处理机。 非剥夺方式 让正在执行的进程继续执行，直到该进程完成或发生某事 件而进入“完成”或“阻塞”状态时，才把处理机分配给 “重要而紧迫”的进程。 剥夺方式 当“重要而紧迫”的进程一到，便暂停正在执行的进程， 立即把处理机分配给优先级更高的进程。
2016___操作系统处理器调度
JCB的主要内容包括： (1)作业情况 (2)资源需求 (3)资源使用情况 （4）作业控制 （5）作业类型
作业调度与进程调度的关系
SPOOLin g作业预 输入 输 入 状 态 预输 入完 成 进程调度 后 备 状 态 就 绪 等 待 完
运 行
成 状 态
SPOOLin g作业缓 输出
作业调度(选 中并创建进程)
作业控制
作业调度(作 业终止并撤离)
3)批作业的调度
(1) 选择作业： (2) 分配资源： (3) 创建进程： (4) 作业控制： (5) 后续处理：
2 交互作业的组织和管理
• 分时系统的作业就是用户的一次上机交互过程， 可认为终端进程的创建是一个交互型作业的开始， 退出命令运行结束代表用户交互型作业的中止。 • 交互作业的情况和资源需求通过操作命令告知系 统，分时用户逐条输入命令，即提交作业（步） 和控制作业运行，系统则逐条执行并给出应答， 每键入一条或一组有关操作命令，便在系统内部 创建一个进程或若干进程来完成相应命令。 • 键盘命令有：作业控制类；资源申请类；文件操 作类；目录操作类；设备控制类等。
响应比定义
响应比 ＝(等待时间 + 要求执行时间) / 要求 执行时间=1+等待时间/要求执行时间 •短作业容易得到较高响应比， •长作业等待时间足够长后，也将获得足 够高的响应比， •饥饿现象不会发生。
HRRF算法举例
四个作业到达系统时间/所需CPU时间:作业1-0/20， 作业2-5/15，作业3-10 /5，作业4- 15/ 10。 • SJF调度顺序为作业1、3、4、2，平均作业周转时 间T=25， 平均带权作业周转时间W=2.25 。 • FCFS调度顺序为作业1、2、3、4，平均作业周转 时 间 T=28.75 ， 平 均 带 权 作 业 周 转 时 间 W=3.125 。 • HRRF 调度顺序为作业 1 、 3 、 2 、 4 ，平均作业周 转 时 间 T=26.25 ， 平 均 带 权 作 业 周 转 时 间 W=2.46 。
2022年北京理工大学软件工程专业《操作系统》科目期末试卷B(有答案)
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、不可中断的过程称为__________。
2022年广州大学数据科学与大数据技术专业《操作系统》科目期末试卷A(有答案)
2022年广州大学数据科学与大数据技术专业《操作系统》科目期末试卷A（有答案）一、选择题1、执行系统调用的过程包括如下主要操作：①返回用户态②执行陷入（trap）指令③传递系统调用参数④执行相应的服务程序正确的执行顺序是（）A.②->③->①->④B.②->④->③->①C.③->②->④->①D.③->④->②->①2、在中断发生后，进入中断处理的程序属于（）。
A.用户程序B.可能是应用程序，也可能是操作系统程序C.操作系统程序D.既不是应用程序，也不是操作系统程序3、采用资源剥夺法可以解除死锁，还可以采用（）方法解除死锁。
A.执行并行操作B.撤销进程C.拒绝分配新资源D.修改信号量4、在单处理器的多进程系统中，进程切换时，何时占用处理器和占用多长时间取决于（）A.进程响应程序段的长度B.进程总共需要运行时间的长短C.进程自身和进程调度策略D.进程完成什么功能5、若一个用户进程通过read系统调用读取一个磁盘文件中的数据，则下列关于此过程的叙述中，正确的是（）。
I.若该文件的数据不在内存中，则该进程进入睡眠等待状态II.请求rcad系统调用会导致CPU从用户态切换到核心态III.read系统调用的参数应包含文件的名称A.仅I、IIB. 仅I、IIIC.仅II、IIID. I、II和III6、系统将数据从磁盘读到内存的过程包括以下操作：① DMA控制器发出中断请求②初始化DMA控制器并启动磁盘③从磁盘传输一块数据到内存缓冲区④执行“DMA结束”中断服务程序正确的执行顺序是（）：A.③①②④B.②③①④D.①②③④7、如果I/O设备与存储设备间的数据交换不经过CPU来完成，则这种数据交换方式是（）。
A.程序查询方式B.中断方式C.DMA方式D.外部总线方式8、文件系统采用多级目求结构的目的是（）。
A.减少系统开销B.节约存储空间C.解决命名冲突D.缩短传送时间9、若文件f1的硬链接为f2，两个进程分别打开fl和f2，获得对应的文件描述符为fd1和fd2，则下列叙述中，止确的是（）I.fl和f2的读写指针位置保持相同II.fl和f2共享同个内存索引节点III.fdl 和fd2分别指向各自的用户打开文件表中的一项，A.仅IIB. 仅II、IIIC.仪I、IID. I、II和II10、假设一个“按需调页”虚拟存储空间，页表由寄存器保存。
片上多处理器系统的多线程调度策略
Ｍ ｕ ｔ Ｔｈ ｅ ｄ ｄ Ｓ ｈ ｄ ｌ ｇ Ｐ ｌ ｙ ｏ ｉ ｕ ｔ． ｒ ｃ ｓ ｏ ｙ ｔ ｍ ｌ － ｒ ａ ｅ ｃ ｅ ｕ ｉ ｏｉ ｆ ｉ ｎ ｃ Ｃｈ ｐ Ｍ ｌｉ ｐ ｏ ｅ ｓ ｒＳ ｓｅ
Ｗ ｕ Ｌｎ ｉ
（ ｉｎＩｓｔｔ ｆ ｏ ｕｉ ｅ ｈ ｏ ｇ ，ｉｎ ７ ６ ， ｉａ ｘ ｔｕｅｏ ｍｐ ｔ ｇＴ ｃ ｎ ｌ ｙＸ １ ０ ８Ｃｈ ） ａ ｎｉ Ｃ ｎ ｏ ａ ０ ｎ
（ ）Ｔ Ｇ 三 Ａ Ｍ算法 的实 现 本文提 出了 ＴＧ （ｈ ｅ ｄＡ ｆｎ ｔ ｒ ｐ ｅ ｇｎ ）算 法 ， ＡＭ Ｔ ｒａ ｆ ｉｉｙＧ ａｈＭｒ ｉ ｇ 主要 包括 两个 过程 ，单边 融合 和 多边融 合 。 １单边 融 合的方 法 ，每 次选择 权值 最大 边 ，按照 公式 （ ）计 ． ３ 算 阈值 ， 在 阈值 判 断 后 ， 将 不 满 足 要 求 的 边 加 入 ｅ ｃｐ ｉｎ ｘ ｅ ｔｏ ｖｃ ｏ ，融合 满足条 件 的节 点：合 并融 合节 点 Ｖ ｅ ｔｒ ａ和 Ｖ ，形 成新 ｂ 的融合节 点 Ｖ ，重 复此 过程 直到 节点个 数不 满足 条件 。 ｃ ２ 多边 融合 的方法 ，找 到互 相没有 公共 节 点的 最大 匹配 边集 ． 合 ，对于 这 些 边 分 别进 行 阈 值 判 断 ，将 不 满 足要 求 的边 加 入 到
一
且融 合后得 到 的融 合节 点其 总执行 时 间不超 过 阈值 ， 复此选 择一 重 融合 过程 ，经过 若干 次迭代 后 可 以得到 Ｎ个融 合节 点 ，这些 融合 节点 对应 的就 是最 终分 到处 理器 核上 的线程 集 。阈值 可按 如下 公
式：
Ｊｌ ，
一
？，＾ｄ １ × （ ） ∞。 ＝（ ） Ｔ： １ ×＝ ｌ ＋ ＋ ：
操作系统作业-CPU调度
6.2, 6.3, 6.5, 6.7, 6.11, 6.16, 6.23, 6.25, 6.316.2 Explain the difference between preemptive and nonpreemptive scheduling.答：抢占式调度–发生在有比当前进程剩余时间片更短的进程到达时，也称为最短剩余时间优先调度。
非抢占式调度–一旦进程拥有CPU，它的使用权限只能在该CPU 脉冲结束后让出。
6.3 Suppose that the following processes arrive for execution at the times indicated. Each process will run for the amount of time listed. In answering the questions, use nonpreemptive scheduling, and base all decisions on the information you have at the time the decision must be made.Process Arrival Time Burst TimeP1 0.0 8P2 0.4 4P3 1.0 1a. What is the average turnaround time for these processes with the FCFS scheduling algorithm?b. What is the average turnaround time for these processes with the SJF scheduling algorithm?c. The SJF algorithm is supposed to improve performance, but notice that we chose to run process P1 at time 0 because we did not know that two shorter processes would arrive soon. Compute what the average turnaround time will be if the CPU is left idle for the first 1 unit and then SJF scheduling is used. Remember that processes P1 and P2 are waiting during this idle time, so their waiting time may increase. This algorithm could be called future-knowledge scheduling.答：a、average turnaround time = （ 8 + 4 + 1 + （8-0.4） + （12-1））/3 = 10.53b、average turnaround time = （8 + 4 + 1 + （8-1） + （9-0.4））/3 = 9.53c、等待时间为1average turnaround time = （1 + 4 + 8 + （2-0.4）+（6-0））/3 = 6.866.5 Many CPU-scheduling algorithms are parameterized. For example, the RR algorithm requires a parameter to indicate the time slice. Multilevel feedback queues require parameters to define the number of queues, the scheduling algorithm for each queue, the criteria used to move processes between queues, and so on. These algorithms are thus really sets of algorithms (for example, the set of RR algorithms for all time slices, and so on). One set of algorithms may include another (for example, the FCFS algorithm is the RR algorithm with an infinite time quantum). What (if any) relation holds between the following pairs of algorithm sets?a. Priority and SJFb. Multilevel feedback queues and FCFSc. Priority and FCFSd. RR and SJF答：a. SJF是优先级算法的一种特例，在SJF中，执行时间最短的进程具有最高的优先级。
2022年上海电机学院网络工程专业《操作系统》科目期末试卷B(有答案)
2022年上海电机学院网络工程专业《操作系统》科目期末试卷B（有答案）一、填空题1、把并发进程中与共享变量有关的程序段称为__________2、为了保证操作的正确性，中央处理器设置有两种工作状态：__________和__________。
3、操作系统中，进程调度通常有先来先服务、__________、__________和分级调度算法等调度算法。
4、同一进程中的各线程__________进程所占用的资源5、在设备管理中，对磁带机、输入机及打印机等独占设备总是采用__________策略进行分配。
6、线程的主要属性是：每个线程有__________，同一进程中的各个线程共享__________。
7、被中断进程的现场信息是由一中断处理程序，程序将其保存到__________中的。
8、作为资源管理器的操作系统，具有处理机管理、主存管理、__________和__________五大功能。
二、选择题9、缓存技术的缓冲池在（）中。
A.内存B.外存C.ROMD.寄存器10、 CPU输出数据的速度远远高于打印机的速度，为解决这一矛盾，可采用（）。
A.并行技术B.通道技术C.缓冲技术D.虚存技术11、若I/O所花费的时间比CPU的处理时间短很多，则缓冲区（）A.最有效B.几乎无效C.均衡D.以上都不是12、通常对文件系统来说，文件名及属性可以集中在（）中以使查询。
A.目录B.索引C.字典D.作业控制块13、下列选项中，磁盘逻辑格式化程序所做的T作是（）I.对磁盘进行分区II.建立文件系统的根目录III.确定磁盘扇区校验码所占位数IV.对保存空闲磁盘块信息的数据结构进行初始化，A. 仅IIB.仅II、IVC.仅III，IVD.仅I、II、IV14、在文件的索引节点中存放直接索引指针10个，一级和：级索引指针各1个。
磁盘块大小为IKB，每个索引指针占4B。
若某文件的索引节点已在内存中，则把该文件偏移量（按字节编址）为1234 和307400处所在的磁盘块读入内存，需访问的磁盘块个数分别是（）。
操作系统教程_孙钟秀课后习题答案
首页入门学习程序员计算机考研计算机电子书下载硬件知识网络知识专业课程答案下载视频教程下载第一章作者：佚名来源：网络1、有一台计算机，具有IMB 内存，操作系统占用200KB ，每个用户进程各占200KB 。
如果用户进程等待I/O 的时间为80 % ，若增加1MB 内存，则CPU 的利用率提高多少？答：设每个进程等待I/O 的百分比为P ，则n 个进程同时等待刀O 的概率是Pn ，当n 个进程同时等待I/O 期间CPU 是空闲的，故CPU 的利用率为1-Pn。
由题意可知，除去操作系统，内存还能容纳4 个用户进程，由于每个用户进程等待I/O的时间为80 % , 故：CPU利用率＝l-（80%)4 =若再增加1MB 内存，系统中可同时运行9 个用户进程，此时：cPu 利用率＝l-（1-80%)9 =故增加IMB 内存使CPU 的利用率提高了47 % :87 ％/59 ％=147 %147 ％-100 % = 47 %2 一个计算机系统，有一台输入机和一台打印机，现有两道程序投入运行，且程序A 先开始做，程序B 后开始运行。
程序A 的运行轨迹为：计算50ms 、打印100ms 、再计算50ms 、打印100ms ，结束。
程序B 的运行轨迹为：计算50ms 、输入80ms 、再计算100ms ，结束。
试说明（1 ）两道程序运行时，CPU有无空闲等待？若有，在哪段时间内等待？为什么会等待？( 2 ）程序A 、B 有无等待CPU 的情况？若有，指出发生等待的时刻。
答：画出两道程序并发执行图如下：（1）两道程序运行期间，CPU存在空闲等待，时间为100 至150ms 之间（见图中有色部分）（2）程序A 无等待现象，但程序B 有等待。
程序B 有等待时间段为180rns 至200ms 间（见图中有色部分）3 设有三道程序，按A 、B 、C优先次序运行，其内部计算和UO操作时间由图给出。
试画出按多道运行的时间关系图（忽略调度执行时间）。
多性能目标分组调度策略
摘要 ：在 高速 分 组 交换 网 络 中 ， 组 调 度 策 略 和 算 法 的设 计 是 一 个 关键 问题 ． 于 网络 分组 调 度 策 略 有 着 多 方 分 由
面 性 能 的要 求 ， 何 同时 满 足 多个性 能 目标 是 当前 的研 究 难 点 ． 于 比例公 平 性 原 则 ， 出 了一 种 分 组 网络 中 的 如 基 提
江 ，吴 勇 建平
（ 华 大 学 计 算 机 科 学 与 技 术 系 ， 京 １ ０ ８ ） 清 北 ０ ０ ４
Ｅ— ａ ｌ ｏｎｇ９８＠ ｍ ａ ｌ ．ｓｎｇｈｕａ． ｕ．ｎ ｍ ｉ ：ｙ ｉｓｔ ｉ ｅｄ ｃ ｈｔｐ：／ ｔａ ＣＳｔ ｉ ｔ ／ｎｅ ｌ ｂ． ． ｎｇｈｕａ．ｄｕ．ｎ ｓ ｅ ｃ
维普资讯
１０ —８ ５２ ０ ／３０ ）５ ５０ ０ ０９ ２ ／０ ２１ （８ ｌ —６ １
０２ ０ ｏ ｒ ａ ｏ ｏ ｗａｅ 软 件 学 报 ０ ２Ｊ ｕｎ ｌ ｆ ｆ ｒ Ｓｔ
Ｖ １１，Ｎｏ８ ｏ．３ ．
多 性 能 目标 分 组 调 度 策 略
决， 如延 迟 、 吐率 和 存 储 空 间等 性 能 参 数 的方 法 ； 文 献 ［］ 作 者 比较 了吞 吐 率 和延 迟 抖 动 对 不 同 Ｉ 诸 吞 在 ６ 中， Ｐ分组 的影 响 ， 而 提 出 了一 种 非对 称 尽 力 发 送 服 务模 型 ， 两 种 Ｉ 分 组 提 供 不 同的 吞 吐 率和 延 迟 抖 动 ； 献 【】 究 进 对 Ｐ 文 ７研 了传 统 强 迫优 化 算 法 （ｌｓｉａ ｏ ｓ ａ ｅ ｐｉ ｓｔ ｎ 和遗 传 算 法 （ｅ ｅｉ ａ ｏｉ ｍ） 吞吐 率 、公平 性 和 时间 ｃａ ｓ ｌ ｎ ｔ ｉ ｄｏ ｔ ａｉ ） ｃ ｃ ｒｎ ｍｉ ｏ ｇ ｎ ｔ ｌ ｒｔ 在 ｃ ｇ ｈ 复 杂度 方 面 的性 能 差异 ， 者 随后 提 出 了一种 综 合 的折 衷 方案 ， 它主 要 关 注 的是 带 宽分 配 问题 ． 作 但 我 们 注 意 到， 目前 为 止 还 缺 乏 有 效 的 综 合 多种 性 能 目标 的 分组 调度 策略 ． 文 力 图在 这 方 面 做 一 些 理 论 到 本
2022年广西科技师范学院软件工程专业《操作系统》科目期末试卷A(有答案)
2022年广西科技师范学院软件工程专业《操作系统》科目期末试卷A（有答案）一、选择题1、下列选项中，操作系统提供给应用程序的接口是（）。
A.系统调用B.中断C.库函数D.原语2、执行系统调用的过程包括如下主要操作：①返回用户态②执行陷入（trap）指令③传递系统调用参数④执行相应的服务程序正确的执行顺序是（）A.②->③->①->④B.②->④->③->①C.③->②->④->①D.③->④->②->①3、进程P1和P2均包含并发执行的线程，部分伪代码描述如下所//进程P1 //进程P2int x=0； int x=0；Thread1（） Thread3（）{int a； {int a：a=1； a=x；x+=1； x+=3；Thread2（） Thread4（）{ {int a： int b, aa=2； b=x；x+=2； x1=4；} }下列选项中，需要互斥执行的操作是（）。
A. a=l与a=2B. a=x与b=xC. x+=1与x+=2D. x+=1与x+=34、采用时间片轮转调度算法分配CPU时，当处于执行状态的进程用完一个时间片后，它的状态是（）A.阻塞B.运行C.就绪D.消亡5、在个交通繁忙的十字路口，每个方向只有一个车道，如果车辆只能向前直行，而不允许转弯和后退，并未采用任何方式进行交通管理。
下列叙述正确的是（）。
A.该十字路口不会发生死锁，B.该十字路口定会发生死锁C.该上字路口可能会发生死锁，规定同时最多3个方向的车使用该十字路是最有效的方法D.该十字路口可能会发生死锁，规定南北方向的两个车队和东西方向的两个车队互斥使用十字路口是最有效的方法6、在某页式存储管理系统中，页表内容见表。
若页面的大小为4KB，则地址转换机构将逻辑地址0转换成的物理地址是（）A.8192B.8193C.2048D.20497、系统管理设备是通过一些数据结构来进行的，下前的（）不属于设备管理数据结构。
操作系统章节练习第3章处理机调度
操作系统章节练习第3 章处理机调度一、单项选择题题目11．为了使系统中各部分资源得到均衡使用，就必须选择对资源需求不同的作业进行合理搭配，这项工作是由（）完成的。
A. 中级调度B. 进程调度C. 作业调度D. 对换题目 2 2．操作系统中必不可少的调度是（）。
A. 中级调度B. 作业调度C. 对换D. 进程调度题目33．作业生存期共经历四个状态，它们是提交、后备、（）和完成。
a. 等待b. 开始c. 就绪d. 执行题目44．作业调度程序从处于（）状态的队列中选取适当的作业调入主存运行。
A. 后备B. 执行C. 提交D. 完成题目55．放在输入井中的作业处于（）状态。
A. 完成B. 提交C. 执行D. 后备题目66 .在操作系统中，JCB是指（）。
A. 作业控制块B. 程序控制块C. 进程控制块D. 文件控制块 题目 7 7．作业调度的关键在于（ ）。
A. 选择恰当的进程管理程序B. 有一个较好的操作环境C. 选择恰当的作业调度算法D. 用户作业准备充分 题目 88．作业调度选择一个作业装入主存后，该作业能否占用处理器必须由（ ）A. 驱动调度B. 设备管理C. 作业控制D. 进程调度 题目 99．在操作系统中，作业处于（ ）状态时，已处于进程的管理之下。
A. 阻塞B. 执行C. 后备D. 完成 题目 1010．作业一旦进入内存即为执行状态， 与之相关的进程在作业进入内存时予以创建， 的初始状态为（ ）。
A. 提交态 B. 阻塞态 C. 就绪态 D. 运行态 题目 1111．进程调度是根据一定的调度算法，从（ ）队列中挑选出合适的进程。
A. 运行B. 就绪C. 等待D. 阻塞题目 12 12．在批处理系统中，周转时间是（ ）。
A. 作业的相对等待时间B. 作业等待时间和运行时间之和C. 作业运行时间D. 作业被调度进入主存到运行完毕的时间 题目 1313．从系统的角度出发，希望批处理控制方式下进入输入井的作业（）尽可能小。
2022年皖西学院计算机科学与技术专业《操作系统》科目期末试卷B(有答案)
2022年皖西学院计算机科学与技术专业《操作系统》科目期末试卷B（有答案）一、选择题1、若某文件系统索引节点（inode）中有直接地址项和间接地址项，则下列选项中，与单个文件长度无关的因素是（）.A.索引节点的总数B.间接地址索引的级数C.地址项的个数D.文件块大小2、如果当前读写磁头正在53号柱面上执行操作，依次有4个等待访问的请求，柱面号，依次为98，37，124，65，当采用（）算法时，下一次磁头才可能到达37号柱面。
A.先来先服务B.最短寻道时间优先C.电梯调度（初始磁头移动方向向着小磁道方向）D.循环扫描（磁头移动方向向着大磁道方向）3、下列选项中，满足短任务优先且不会发生“饥饿”现象的调度算法是（）。
A.先来先服务B.高响应比优先C.时间片轮转D.非抢占式短任务优先4、若系统S1采用死锁避免方法，S2采用死锁检测方法。
下列叙述中，正确的是（）。
I.S1会限制用户申请资源的顺序，而S2不会II.S1需要进程运行所需资源总最信息，而S2不需要III.SI不会给可能导致死锁的进程分配资源，而S2会A.仅I、IIB.仅II、IIIC. 仅I、IID. I、II、III5、在多进程的系统中，为了保证公共变量的完整性，各进程应互斥进入临界区。
所谓临界区是指（）。
A.一个缓冲区B.一段数据区C.同步机制D.一段程序6、（）存储管理方式提供一维地址结构。
A.分段B.分页C.分段和段页式D.以上都不对7、在页式虚拟存储管理系统中，采用某些页面置换算法，会出现Belady异常现象，即进程的缺页次数会随着分配给该进程的页框个数的增加而增加。
下列算，法中，可能出现Belady异常现象的是（）。
I.LRU算法 II.FIFO算法 III.OPT 算法A. 仅IB.仅IIC.仅I、IIID. 仅I、III8、下列观点中，不是描述操作系统的典型观点的是（）。
A.操作系统是众多软件的集合B.操作系统是用户和计算机之间的接口C.操作系统是资源的管理者D.操作系统是虚拟机9、在单处理器系统中，可并行的是（）I.进程与进程II.处理器与设备III.处理器与通道IV.设备与设备A.I、II和IIIB.I、II和IVC.I、III和IVD.II、III和IV10、虚拟设备是通过（）技术实现的。
基于分支定界和神经网络的实时调度策略
微 电 璺 型 脑皇
竺 ！ 篁 兰
基 于分支定界和神经 网络 的实时调度策略
宋 晔 ，杨 根 科
摘 要 ： 本 文 提 出一 种 基 于 分枝 定 界 算 法和 人 工 神 经 网络 的实 时 调 度 算 法 来解 决 双 环 厂 磨 削车 间的 调 度 问题 。该 策略 先 使 用 分 枝 定 界算 法来 找 到 ｍ 个 作 业 的最 佳排 序 。在 生 成 足 够 多 的排 序 以后 ， 这 些排 序 作 为 训 练样 本 来 训 练 一个 ｍ 维人 工 神 经 网 将 络 ，从 而 得 到 一 个 ｍ 维 的人 工 神 经 网 络 主矩 阵 。在 实 际 的 生产 环 境 中 ，先 对 实 际 到 达 的 ｎ（ ｍ）个作 业 进 行 分 组 ，再 利 用 离线 ｎ ＞ 生 成 的 人 工神 经 网络 主 矩 阵 对 每 个 分 组 进行 初 始 排 序 。最后 将每 个 分组 看 作 一 个 整 体 ，根 据 Ｐ ｋ ｅ 算 法 得 到 ｎ个作 业 的 最终排 ａｎｒ
三道 工序 上 的处理 时 间是可 以预先 确定 并且 是不变 的 ，即
Ｐ＝｛ ｌ ２ ． 是已 Ｐ ， ， ） 知的。 Ｐ Ｐ
（） ３ 在磨削车 间进行加工的毛胚来 自铸造车间一，铸造车 间二和仓库 。这些 毛胚 到达磨削车间的先后是难 以预测 的， 每次实时对到达 的 Ｓ 个作业进行调度，且有 刀。
Ｍ ｋ ｓａ 完工时 间和加权总完成 时间。当处理机数多于 ２台 ａ ｅｐ ｎ 时，这些问题往往不存在多项式算法 。对 于这些 问题常用 的 方法是启发式算法（ ａ ｍ ｒ Ｐ ｌ ｅ 算法 ，Ｄ 算法 ， ｕ ｔ ￣法 等 ） ＣＳ Ｇｐａ 和分 枝定界法 旧。启发式算法的计算量相对较 小， 以满足一 可 些实 时性要求较 高的调度 ，但通常只 能求 得近 优解 。分支定 界法 是在搜 索过程 中不断地构造分支与确 定界值，一旦确定
低轨星座的跳波束资源调度策略
第 21 卷 第 12 期2023 年 12 月Vol.21，No.12Dec.，2023太赫兹科学与电子信息学报Journal of Terahertz Science and Electronic Information Technology低轨星座的跳波束资源调度策略彭明阳1a，1b，张晨*1a，1b，张更新1a，1b，蒋丽凤2(1.南京邮电大学 a.通信与信息工程学院；b.通信与网络技术国家工程研究中心，江苏南京210023；2.西安空间无线电技术研究所，陕西西安710199)摘要：跳波束技术作为一种高通量卫星资源分配方法，能够根据地面业务需求灵活配置星上资源，提高星上资源利用率。
本文将跳波束技术应用到低轨星座场景中，针对用户业务先验未知和先验已知两种情况，考虑波束间的共信道干扰，基于迭代算法和凸优化制定了适用于低轨星座的两种跳波束资源调度策略。
与传统策略对比，能达到更高的系统吞吐量，同时具有较好的时延性能，且适应用户业务的不均分布。
关键词：低轨星座；跳波束；资源分配；同频干扰中图分类号：TN927+.2 文献标志码：A doi：10.11805/TKYDA2021396Beam-hopping resource scheduling strategy of LEO constellationPENG Mingyang1a,1b，ZHANG Chen*1a,1b，ZHANG Gengxin1a,1b，JIANG Lifeng2 (1a.College of Telecommunications and Information Engineering；1b.National Engineering Research Center for Communication and Network Technology，Nanjing University of Posts and Telecommunications，Nanjing Jiangsu 210023，China；2.Xi'an Institute of Space Radio Technology，Xi'an Shaanxi 710199，China)AbstractAbstract：：As a high-throughput satellite resource allocation method, beam-hopping technology can flexibly configure on-board resources according to ground service requirements, thereby improvingonboard resource utilization. In this paper, the beam-hopping technology is applied to the Low EarthOrbit(LEO) constellation scenario. In view of the two situations where the user's traffic is unknown andknown a priori, the co-channel interference between beams is considered. Based on the iterativealgorithm and convex optimization, a suitable low-orbit constellation is formulated. The two beam-hopping beam resource scheduling strategies can achieve higher system throughput compared with thetraditional strategy, and bear better delay performance at the same time. They also adapt to the unevendistribution of user service requirements.KeywordsKeywords：：LEO constellation；beam-hopping；resource allocation；co-channel interference 低地球轨道(LEO)卫星星座系统具有成本低、时延短、传输损耗低等特性，可为电信基础设施不发达的地区提供宽带互联网接入服务。
2022年北京林业大学计算机科学与技术专业《操作系统》科目期末试卷B(有答案)
2022年北京林业大学计算机科学与技术专业《操作系统》科目期末试卷B（有答案）一、选择题1、若某文件系统索引节点（inode）中有直接地址项和间接地址项，则下列选项中，与单个文件长度无关的因素是（）.A.索引节点的总数B.间接地址索引的级数C.地址项的个数D.文件块大小2、操作系统为了管理文件，设计了文件控制块（FCB），文件控制块的建立是（）.A.在调用create（）时B.在调用open（）时C.在调用read（）时D.在调用write（）3、在下述父进程和子进程的描述中，正确的是（）A.父进程创建了子进程，因而父进程执行完后，子进程才能运行B.父进程和了进程可以并发执行C.撤销了进程时，应该同时撤销父进程D.撤销父进程时，应该同时撤销子进程4、中断扫描机构是（）扫描次中断寄存器。
A.每隔一个时间片B.每条指令执行周期内最后时刻C.每当进程释放CPUD.每产生一次中断5、通常用户进程被建立后（）A.使一直存在于系统中，直到被操作人员撤销B.随着作业运行正常或不正常结束而撤销C.随着时间片轮转而撤销与建立D.随着进程的阻塞或唤醒而撤销与建立6、操作系统中为实现多道程序并发，对内存管理可以有多种方式，其中代价最小的是（）A.分区管理B.分页管理C.分段管理D.段页式管理7、假设一个“按需调页”虚拟存储空间，页表由寄存器保存。
在存在空闲页帧的条件，下，处理一次缺页的时间是8ms。
如果没有空闲页面，但待换出页面并未更改，处理一次缺页的时间也是8ms。
若待换出页面已被更改，则需要20ms。
访问一次内存的时间是100ns。
假设70%的待换出页面已被更改，请问缺页率不超过（）才能保证有效访问时间小于或等于200ns？A.0.6×10-4B.1.2×10-4C.0.6×10-5D.1.2×10-58、用户程序在口态下使用特权指令引起的中断属于（）。
A.硬件故障中断B.程序中断C.外部中断D.访管中断9、下面叙述中，错误的是（）A.操作系统既能进行多任务处理，又能进行多重处理B.多重处理是多任务处理的子集，C.多任务是指同一时间内在同一系统中同时运行多个进程D.一个CPU的计算机上也可以进行多重处理10、在某页式存储管理系统中，页表内容见表。
2022年湖南女子学院计算机科学与技术专业《操作系统》科目期末试卷B(有答案)
2022年湖南女子学院计算机科学与技术专业《操作系统》科目期末试卷B（有答案）一、选择题1、下列选项中，不能改善磁盘设备I/O性能的是（）。
A.重排I/O请求次序B.在一个磁盘上设置多个分区C.预读和滞后写D.优化文件物理的分布2、在文件系统中，若文件的物理结构采用连续结构，则文件控制块FCB中有关文件的物理位置的信息包括（），I.首块地址 II.文件长度 III.索引表地址A.只有IIIB. I和IIC. II和IIID. I和III3、下列选项中，满足短任务优先且不会发生“饥饿”现象的调度算法是（）。
A.先来先服务B.高响应比优先C.时间片轮转D.非抢占式短任务优先4、采用时间片轮转调度算法分配CPU时，当处于执行状态的进程用完一个时间片后，它的状态是（）A.阻塞B.运行C.就绪D.消亡5、进程P1和P2均包含并发执行的线程，部分伪代码描述如下所//进程P1 //进程P2int x=0； int x=0；Thread1（） Thread3（）{int a； {int a：a=1； a=x；x+=1； x+=3；Thread2（） Thread4（）{ {int a： int b, aa=2； b=x；x+=2； x1=4；} }下列选项中，需要互斥执行的操作是（）。
A. a=l与a=2B. a=x与b=xC. x+=1与x+=2D. x+=1与x+=36、使用修改位的目的是（）。
A.实现LRU页面置换算法B.实现NRU页面置换算法C.在快表中检查页面是否进入D.检查页面是否最近被写过7、下面有关外层页表的叙述中错误的是（）。
A.反映在磁盘上页面存放的物理位置B.外层页表是指页表的页表C.为不连续（离散）分配的页表再建立一个页表D.若有了外层页表，则需要一个外层页表寄存器就能实现地址变换8、一个多道批处理系统中仅有P1，和P2两个作业，P2比P1晚5ms到达。
它们的计算和I/O操作顺序如下：P1：计算60ms，I/O 80ms，计算20msP2：计算120ms，I/O 40ms，计算40ms。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
哈工大计算机科学与技术学院软件基础教研室
操作系统
授课教师：李治军
Operating Systems
lizhijun_os@
综合楼411室
L14 CPU调度策略
CPU Scheduling
任务短可以适当优先⏹Priority?
谁先进入，先调度谁: 简单有效一个只简单询问业务的人该怎么办?
银行、食堂
这人的询问越来越长怎么办?
但你怎么知道这个任务将
来会执行多长时间呢?
那如果一个银行业务很长是因为客户需要填写一
个很长的表，该怎么办?
面对诸多场景，如何设计调度算法?
⏹我们的算法应该让什么更好?
⏹那怎么才能让进程满意呢?面对客户:
银行调度算法的设计目标应该是面对进程: CPU
调度的目标应该是用户满意
进程满意
时间…
尽快结束任务: 周转时间(从任务进入到任务结束)
短
系统内耗时间少: 吞吐量(完成的任务量
)
用户操作尽快响应: 响应时间(从操作发生到响应)
短
⏹总原则: 系统专注于任务执行，又能合
理调配任务…
如何做到合理? 需要折中，需要综合…
响应时间小⇒切换次数多⇒系统内耗大⇒吞吐量小
⏹前台任务和后台任务的关注点不同…
前台任务关注响应时间，后台任务关注周转时间
⏹IO 约束型任务和CPU 约束型任务有各自的特点
各种CPU调度算法
First Come, First Served (FCFS)
如何缩短周转时间? SJF: 短作业优先
P 3提前的完成时间较P 2
拖后的完成时间要小如果调度结果是p 1p 2…p n ，则平均周转时间为:p 1+p 1+p 2+p 1+p 2+p 3+ …. = ∑(n+1-i )p i 如果存在i <j 而p i >p j ，交换p i ,p j 会怎么样?
⏹RR: 按时间片来轮转调度
如何解决? 开动脑筋
…
时间片大: 响应时间太长；时间片小: 吞吐量小
折衷: 时间片10-100ms ，切换时间0.1-1ms(1%)
片会怎么样
?
响应时间和周转时间同时存在，怎么办?
Word很关心响应时间，而gcc更关心周转时间，两类任务同时存在怎么办?
一个调度算法让多种类型的任务同时都满意，怎么办
?
直观想法:定义前台任务和后台任务两队列，前台RR，后台SJF，只有前台任
务没有时才调度后台任务
SJF
优先级调度但是这会产生很多问题? 想一想会出现什么问题?
如果一直有前台任务…
SJF
优先级调度后台任务优先级动态升高，但后台任务(用SJF 调度)一旦执行，前台的响应时间…
前后台任务都用时间片，但又退化为了RR ，后台任务的SJF 如何体现?前台任务如何照顾?
后台任务可能一直得不到运行
问题：分析到此处了，我们该怎么办?
还有很多问题…
我们怎么知道哪些是前台任务，哪些是后台任务，
fork时告诉我们吗?
gcc就一点不需要交互吗? Ctrl+C按键怎么工作?
word就不会执行一段批处理吗? Ctrl+F按键?
SJF中的短作业优先如何体现? 如何判断作业的
长度? 这是未来的信息…。