【免费下载】操作系统作业与讲评2
操作系统2及答案
操作系统2及答案火炉中学校计算机专业考试复习题《操作系统2》一、填空题1、实时系统分为__________________ 和__________________两类。
2、对一张使用过多次的软盘，为提高其存取速度进行格式化，应选择的格式化类型是________________。
3、在WINDOWS XP中文件操作一次能对_________________文件进行。
4、要查找所有的gif文件，应在“搜索助理”窗格中的“全面或文件名”输入框中输入____________。
5、文件的扩展反映文件的___________________。
6、在资管理器中，将文件或文件夹拖到同一驱动器的其它文件夹中，其实现的操作是___________。
7、在WINDOWS XP的图画程序窗口中，用鼠标______________击颜色盒中的色块，可设置背景色。
8、在IE浏览器的“Internet选项”对话框中，点击“使用默认页”按钮会将默认连接到______________。
9、根据____________________的不同操作系统通常分为单用户、批处理、分时、实时、网络5类。
10、切换用户时，当前用户正在运行的程序将__________运行。
11、鼠标左键快速按下、松开、再按下、再松开，称为鼠标的_________操作。
12、“自动隐藏任务栏”是在_________________13、任务栏的最左端是__________________14、磁盘清理是删除____________________文件和程序，以便腾出更多的磁盘空间。
15、操作系统按用途和使用方式分为单用户系统、_______________，分时系统，实时系统和网络系统。
16、通常情况下，_________位于桌面的最下方，显示正在运行的程序。
17、切换窗口的快捷键可用ALT+TAB或______________18、若一个菜单的选项后带由“…”,则表示选择该选项后会弹出一个___________。
操作系统作业管理课件
作业的执行
在满足一定的运行条件后，系统将 作业加载到内存中并开始执行。
作业的控制
系统提供了各种控制功能，如挂起 、恢复、终止等，以实现对作业的 管理。
用户与作业的交互方式
输入输出重定向
用户可以通过文件、管道等方式重定向输入输出，以方便与作业的交互。
进程通信
进程间可以通过消息传递、共享内存等方式进行通信，实现用户与作业的交互。
大规模系统中的资源分配
总结词
在大规模系统中，资源分配是作业管理的一 个重要问题，如何合理地分配资源以提高系 统性能是面临的挑战。
详细描述
在大规模系统中，资源的分配对系统性能有 很大的影响。不合理的资源分配可能导致某 些作业等待时间过长，或者某些资源过度使 用，而其他资源则未得到充分利用。因此， 需要研究合理的资源分配策略来提高系统性 能。
系统调用和库函数
系统调用
操作系统提供了一组系统调用来完成特定的功能，如创建进程、读写文件等。
库函数
为了方便用户使用系统调用，系统还提供了一组库函数，它们将系统调用封装起来并为用户提供更加 友好的接口。
05
典型操作系统作业管 理比较
Unix/Linux系统作业管理
01
总结词
最灵活、最强大
02
03
高性能计算中的作业调度优化
要点一
总结词
要点二
详细描述
高性能计算需要高效的作业调度来提高计算效率和性能， 优化作业调度的目标是减少计算时间和提高计算效率。
在高性能计算中，作业调度的优化对于提高计算效率和性 能至关重要。通过优化作业调度，可以减少计算时间，提 高计算效率，从而加快科研和工程领域的进展。因此，需 要研究和实施高效的作业调度算法来满足高性能计算的需 求。
操作系统第二次作业题及答案.doc
第2次作业一、单项选择题（本大题共40分，共20小题，每小题2分）1.设备驱动程序负责接收和分析从设备分配转来的信息以及设备控制块等内容。
（）不是设备驱动程序的功能。
A.根据请求传送的数据量，组织I/O缓冲队列B.利用T/0缓冲，对数据进行加工C.启动设备进行I/O操作D.I/O设备中断处理2.解决死锁的途径是（）A.立即关机排除故障B.立即关机再重新开机C.不要共享资源，增加独占资源D.运行检测程序并恢复系统3.吋间片一般应用于（）。
是A.批处理操作系统B.分时操作系统C.实时操作系统D.以上都不是4.磁带上的文件一般只能（）A・随机存取B•顺序存取C.直接存取D.以字节为单位存取5.下面关于临界区概念论述正确的是：（）A.临界区是指进程中用于实现进程互斥的那段程序代码氏临界区是指进程中用于实现进程同步的那段程序代码C.临界区是指进程中用于实现进程通信的那段程序代码D.临界区是指进程中用于访问公用数据（临界资源）的那段程序代码6.配置了操作系统的计算机是一台比原来的物理计算机功能更强的计算机，这样的计算机只是一台逻辑上的计算机，称为（）计算机。
A.并行B.真实C.虚拟D.共享7.内存和外存容量之和与虚拟存储器容量相比其大小关系是（）A.前者比后者大B.前者比后者小C.二者相等D.不一定8.把独占性设备改造成能为若干个用户共享的设备，这种设备称为（）A.存储设备B.系统设备C ・用户设备D.虚拟设备9. 为实现对缓冲区buf 访问的同步，下叙述中正确的是A. 读进程从buf 中读出数据前，应用对写进程信号量进行P 操作；B. 读进程从buf 中读出数据前，应用对写进程信号量进行V 操作；C. 读进程从buf 中读岀数据后，应用对写进程信号量进行P 操作；D. 读进程从buf 屮读出数据后，应用对写进程信号量进行V 操作；10.（）大多用于对信息的及时性要求比较严格并且很少会对所有数据进行 处理的应用程序中。
操作系统第二篇作业本(含答案).doc
第二章作业第一次作业：1.进程有哪三种基本状态？进程在三种基本状态之间转换的典型原因是什么？答：三种基本状态：就绪状态、执行状态、阻塞状态。
（1）就绪状态→执行状态：进程分配到CPU资源（进程调度）；（2）执行状态→就绪状态：时间片用完（3）执行状态→阻塞状态：I/O请求（4）阻塞状态→就绪状态：I/O完成2.在Linux系统中运行下面程序，最多可产生多少个进程？画出进程家族树。
main(){fork();fork();fork();}答：最多可以产生7个进程。
其家族树为：3.试从动态性、并发性和独立性上比较进程和程序。
答：1)动态性是进程最基本的特性，可表现为由创建而产生，由调度而执行，因得不到资源而暂停执行，以及由撤销而消亡，因而进程由一定的生命期；而程序只是一组有序指令的集合，并存放于某种介质上，其本身并不具有运动的含义，因而是静态的；2)并发性是进程的重要特征，同时也是OS的重要特征。
引入进程的目的正是为了使其程序能和其它建立了进程的程序并发执行，而程序本身（没有建立PCB）是不能并发执行的；3)独立性是指进程实体是一个能独立运行、独立分配资源和独立接受调度的基本单位。
凡未建立PCB的程序，都不能作为一个独立的单位来运行。
4.分析下列代码的功能：答：sleep_on实现进程的睡眠过程；wake_up实现进程的唤醒过程。
第二次作业：1.同步机制应该遵循哪些基本准则？你认为整型信号量机制遵循了同步机制的哪些基本准则？答：同步机制应遵循四个基本准则：a. 空闲让进：当无进程处于临界区时，应允许一个请求进入临界区的进程立即进入自己的临界区，以有效地利用临界资源。
b. 忙则等待：当已有进程进入临界区时，其它试图进入临界区的进程必须等待，以保证对临界资源的互斥访问。
c. 有限等待：对要求访问临界资源的进程，应保证在有限时间内能进入自己的临界区，以免陷入“死等”状态。
d. 让权等待：当进程不能进入自己的临界区时，应立即释放处理机，以免进程陷入“忙等”状态。
操作系统原理_作业集+答案
“操作系统”电子版作业集（一）选择题第一章1.操作系统是计算机系统的一种﹎﹎A﹎﹎。
A：(1)应用软件(2)系统软件(3)通用软件(4)工具软件2. 操作系统是一种系统软件，它﹎﹎A﹎﹎。
A：(1)控制程序的执行 (2)管理计算机系统的资源(3)方便用户使用计算机 (4)管理计算机系统的资源和控制程序的执行3.下列选择中，﹎﹎A﹎﹎不是操作系统关心的主要问题，A：(1)管理计算机裸机 (2)设计、提供用户程序与计算机硬件系统的界面(3)管理计算机系统资源 (4)高级程序设计语言的编译器4. 操作系统的主要功能是管理计算机系统中的资源，其中包括﹎﹎A﹎﹎管理和存储器管理，以及设备管理和文件管理。
这里的﹎﹎A﹎﹎管理主要是对进程进行管理。
A:(1)存储器 (2)虚拟存储器 (3)运算器（4）处理机 (5)控制器5. 实现不同的作业处理方式（如：批处理、分时处理、实时处理等），主要是基于操作系统对 A 管理采用了不同的策略。
A: (1)处理机 (2)存储器 (3)设备 (4)文件6. 在操作系统中采用多道程序设计方式能提高CPU和外部设备的﹎﹎﹎﹎。
A: (1)利用效率 (2)可靠性 (3)稳定性 (4)兼容性7. 为了实现多道程序设计，计算机需要有﹎﹎A﹎﹎。
A: (1)更大的内存 (2)更快的外部设备 (3)更快的CPU (4)更先进的终端8. 多道程序设计系统中，让多个计算问题同时装入计算机系统的主存储器﹎﹎A﹎﹎。
A：(1)并发执行 (2)顺序执行(3)并行执行 (4)同时执行9.从总体上说，多道程序设计技术可﹎﹎A﹎﹎单位时间的算题量。
A： (1)增加 (2)减少 (3)维持10.为了提高计算机的处理机和外部设备的利用率，把多个程序同时放入主存储器，在宏观上并行运行是﹎﹎A﹎﹎。
A： (1)分时操作系统 (2)实时操作系统 (3)批处理系统 (4)网络操作系统 (5)多道程序设计11. 有一类操作系统的系统响应时间的重要性超过系统资源的利用率，它被广泛地应用于卫星控制、导弹发射、飞机飞行控制、飞机订票业务等领域是﹎﹎A﹎﹎。
《操作系统》作业
《操作系统》作业一、作业概述本次作业主要涉及操作系统的概念、原理和应用，旨在加深学生对操作系统理论知识的理解，提高实际操作能力。
作业内容包括：理论题目、实践题目和思考题目。
二、作业要求1.请务必认真阅读教材和参考资料，确保对操作系统的基本概念、原理和应用有充分理解。
2.请在规定时间内完成作业，并按时提交。
3.作业完成后，请认真检查，确保内容完整、准确，无遗漏。
三、作业内容1. 理论题目请回答以下问题：1.简述操作系统的主要功能。
2.进程和线程的区别是什么？3.请简要介绍内存管理的基本原理。
4.为什么说操作系统是计算机系统的核心软件？5.文件系统的目的是什么？2. 实践题目请完成以下任务：1.使用Linux命令行工具，查看当前系统的进程状态。
2.在Windows系统中，设置虚拟内存。
3.使用命令行工具，对一个文件进行权限设置。
3. 思考题目请针对以下问题展开思考：1.操作系统在计算机系统中的作用是什么？2.操作系统如何实现进程管理？3.请谈谈你对操作系统的未来发展前景的看法。
四、提交说明1.作业提交截止时间为XX月XX日XX时XX分。
2.请将作业以Markdown格式编写，并通过邮件提交至：*************。
3.作业命名格式为：学号_姓名_操作系统作业。
五、评分标准1.理论题目：每题10分，共计50分。
2.实践题目：每题15分，共计45分。
3.思考题目：每题20分，共计60分。
总分：155分。
希望同学们在完成作业的过程中，能够巩固所学知识，提高自己的实际操作能力。
祝大家学习进步！六、作业答疑1. 理论题目解答1.1 简述操作系统的主要功能。
操作系统的主要功能包括：•进程管理：创建、调度和管理进程，确保进程公平、有效地使用CPU资源。
•内存管理：分配和管理内存资源，实现虚拟内存技术，提高内存利用率。
•文件系统管理：负责文件的存储、检索、更新和删除，实现对文件的保护和共享。
•设备管理：控制和管理各类外部设备，实现设备与CPU的交互。
操作系统作业二答案
第五章：设备管理1．计算机系统中I/O设备有哪些分类方式？答：I/O设备怎样分类？从资源分配角度来看，I/O设备可分为哪几类设备？可以从多方面对I/O设备进行分类：a)按使用特性分类，可以划分为：1)存储设备，如磁盘、磁带、光盘等。
2)输入/输出设备，如打印机、键盘、显示器、音声输入/输出设备等等。
3)终端设备，包括通用终端、专用终端和虚终端。
4)脱机设备。
b)按所属关系分类，可划分为：1)系统设备，指在操作系统生成时已经等机载系统中的标准设备，如打印机、磁盘等，时钟也是一系统设备。
2)用户设备，指在系统生成时未登记在系统中的非标准设备。
c)按资源分配分类，可划分为：1)独占设备，通常分配给某个进程，在该进程释放之前，其他进程不能使用。
如打印机和纸带读入机。
2)共享设备，允许若干个进程同时使用。
如磁盘机3)虚拟设备，通过假脱机技术把原来的独占设备改造成若干进程所共享的设备，以提高设备的利用率。
d)按传输数据数量分类，可划分为：1)字符设备，如打印机、终端、键盘等低速设备2)块设备，如磁盘、磁带等高速外存储器2．操作系统设备管理的主要任务是什么？答：主要任务是：完成用户提出的I/O请求，为用户分配I/O设备；提高CPU和I/O 设备的利用率；提高I/O速度；以及方便用户使用I/O设备。
3．通道分为几类？各有什么特点？•答：通道分为选择通道、字节多路通道和数组多路通道•选择通道(selector channel)：可以连接多个外设，而一次只能访问其中一个外设，执行一道通道程序（单道工作方式）。
以块为单位传送数据，速度快，适合高速外部设备。
如：磁盘，磁带。
•字节多路(byte multiplexor channel)通道：以字节为单位传送数据，多个外设分时轮流使用通道（分时系统工作方式）。
适合连接低速字符设备。
•数组多路(block multiplexor channel)通道：以块为单位传送数据,可以并发访问多个外设，分时执行多道通道程序。
周国运《操作系统》讲义[第2章2.6]
![周国运《操作系统》讲义[第2章2.6]](https://img.taocdn.com/s3/m/426a9916964bcf84b9d57b30.png)
二、最短作业优先算法SJF(2)
• 例如，四个作业同时到达系统并立即进 入调度： 作业名 所需CPU时间 作业1 9 作业2 4 作业3 10 作业4 8 假设系统中没有其他作业，现实施 SJF 调度算法，
三、作业的生命周期
作业生命周期有4个状态(4个阶段)：
• 输入状态：此时作业的信息正在从输 入设备上预输入。 • 后备状态：此时作业预输入结束但尚 未被创建进程（不能执行） • 执行状态：作业已经被选中并构成进 程去竞争处理器资源以获得运行。 • 完成状态：作业已经运行结束，正在 等待缓输出。
作业调度与进程调度的关系
2.6.4 作业调度算法
一、先来先服务算法FCFS(1)
（First Come First Served） • 按照作业进入系统的先后次序来挑选 作业，先进入系统的作业优先被挑选。 FCFS算法的优缺点： • 算法容易实现。但效率不高，只顾及 作业等候时间，没考虑作业要求服务时 间的长短。因此优待了长作业而不利于 短作业。
三、响应比最高者优先(HRRF)算法
HRRF（Highest Response Ratio First） • FCFS与SJF是片面的调度算法。FCFS 只考虑作业等候时间而忽视了作业的计 算时问，SJF只考虑用户估计的作业计 算时间而忽视了作业等待时间。 • HRRF是介乎这两者之间的折衷算法， 既考虑作业等待时间，又考虑作业的运 行时间，既照顾短作业又不使长作业的 等待时间过长，改进了调度性能。
《网络操作系统》作业讲评2
《网络操作系统》作业讲评2一、填空题1．工作组是以（）为主要目的的一组计算机和用户。
其特点是采用（）的管理方式。
2．域模式的特点有三个（）、（）和用户的配置文件能跟随用户。
3．域模式中安装的Windows NT Server 的计算机有三类，分别为（）、备份域控制器和（）。
4．在安装了Windows NT Server之后，系统会自动建立两个账号（）和（）。
5．Windows NT有四个特殊组。
包括Network组、Interactive组、（）和Greater Owner组。
6．在Windows NT中，组分为全局组、（）和特殊组。
7．域用户管理器用于管理（）和（）的图形界面工具。
8．Windows NT可以支持的文件系统是（），但也对（）文件系统兼容。
9．Microsoft Windows NT server 操作系统被设计用于（）服务器。
它既是一个个人计算机操作系统，又是一个（）。
它将（）和基本操作结合，易于使用和管理。
10．FAT是（）的缩写。
11．Windows NT提供了两类内置的全局组，它们是（）和（）。
12．Windows NT Workstation是（）位、（）线程、（）任务的操作系统。
13．Windows NT包含两个产品（）和（），Windows 2000系列共有四个版本，分别是（）、（）、（）、（）。
14．NTFS权限有6个基本的权限：（）、（）、（）、（）、（）、（）。
15．如果需要DHCP管理一个给定范围的IP地址群，则应将这个范围中的最小IP地址输入创建作用域选项卡的“IP地址群”（）输入框，将最大IP地址输入“IP地址群”的（）输入框。
二、多项选择题1. 下列关于工作组的描述正确的是（）。
A．每一台计算机可以通过网络访问工作组中其他计算机的资源。
B．工作组中的计算机具有很高的安全性。
C．在工作组模式下，每一台计算机可以扮演NT服务器的角色。
D．在工作组模式下，每一台计算机可以扮演NT工作站的角色。
操作系统课程作业及答案(专)
操作系统课程作业及答案（专）说明：1. 操作系统课程作业共安排3次，每次作业总分为100分。
2. 课程作业总分为各次作业的平均分数。
3．选择题兰色为正确答案；判断题兰色为正确，黑色为错误。
4.主讲:杨运峰yyfyyf_1122@第一次作业（共100分）第一章操作系统引论一、单项选择题（每题1分，共16分）1、操作系统是一种（）。
A.应用软件B. 系统软件C.通用软件D. 工具软件2、操作系统是一组（）。
A.文件管理程序B.中断处理程序C.资源管理程序D.设备管理程序3、现代操作系统的基本特征是（）、资源共享和操作的异步性。
A.多道程序设计B. 中断处理C.程序的并发执行D. 实现分时与实时处理4、（）不是操作系统关心的主要问题。
A.管理计算机裸机B.设计、提供用户程序与计算机硬件系统的界面C.管理计算机系统资源D.高级程序设计语言的编译器5、引入多道程序的目的在于（）。
A.充分利用CPU，减少CPU等待时间B.提高实时响应速度C.有利于代码共享，减少主、辅存信息交换量D.充分利用存储器6、（）没有多道程序设计的特点。
A. DOSB. UNIXC. WindowsD.OS/27、下列操作系统中，为分时系统的是（）。
A. CP/MB. MS-DOSC. UNIXD. Windows NT8、在分时系统中，时间片一定，（），响应时间越长。
A.内存越多B.用户数越多C.后备队列越短D.用户数越少9、批处理系统的主要缺点是（）。
A.CPU的利用率不高B.失去了交互性C.不具备并行性D.以上都不是10、在下列性质中，（）不是分时系统的特征。
A. 交互性B. 同时性C. 及时性D. 独占性11、实时操作系统追求的目标是（）。
A.高吞吐率B.充分利用内存C. 快速响应D. 减少系统开销12、CPU状态分为系统态和用户态，从用户态转换到系统态的唯一途径是（）。
A. 运行进程修改程序状态字B. 中断屏蔽C. 系统调用D. 进程调度程序13、系统调用的目的是（）。
操作系统第2章ppt课件
6
第二章 烧伤病人的治疗通常是取烧伤病人的健康皮肤进行自体移植，但对于大面积烧伤病人来讲，健康皮肤很有限，请同学们想一想如何来治疗该病人
进
程
管
理
2.1.3 程序的并发执行及其特征
1. 程序的并发执行
程序并发执行可分为两种：
• 多道程序系统的程序执行环境变化所引起的多道程序的并发 执行
由于资源有限，多道程序的并发执行总是伴随着资源的共享与 竞争，制约了各道程序的执行速度。
14
第二章 烧伤病人的治疗通常是取烧伤病人的健康皮肤进行自体移植，但对于大面积烧伤病人来讲，健康皮肤很有限，请同学们想一想如何来治疗该病人
进
程
管
理
例：若有两条语句c:＝a－b和w:＝c＋1，判断它们是否 可以并发执行？
解：它们的“读集”和“写集”分别为
R（c:＝a－b）＝{a，b}；R（w:＝c＋1）＝{c} W（c:＝a－b）＝{c} ； W（w:＝c＋1）＝{w} R（c:＝a－b）∩W（w:＝c＋1）={Φ} R（w:＝c＋1）∩W（c:＝a－b）={c} 所以：两条语句不能并发执行。
图 2-2 前趋图
5
第二章 烧伤病人的治疗通常是取烧伤病人的健康皮肤进行自体移植，但对于大面积烧伤病人来讲，健康皮肤很有限，请同学们想一想如何来治疗该病人
进
程
管
理
注意，前趋图中必须不存在循环。
如在图2-2(b)中的前趋关系：
S2→S3, S3→S2
图 2-2 前趋图
显然这种前驱关系是不可能满足的，S3的执行要依赖于S2的 执行结果，S2的执行结果又要依赖于S3的执行结果，这种程 序是不可能执行下去的。
4
第二章 烧伤病人的治疗通常是取烧伤病人的健康皮肤进行自体移植，但对于大面积烧伤病人来讲，健康皮肤很有限，请同学们想一想如何来治疗该病人
计算机操作系统作业2(含答案)全解
一、选择题1．在进度的构成局部之中，进度在运转中不行改正的局部是______。
A．私用程序段B．共享程序段C．数据段D．进度控制块2．响应比高者优先作业调动算法是以计算时间和______来考虑的。
A．输入时间B．达成时间C．周转时间 D．等候时间3．在信息缓冲通讯中，信息行列属于______资源。
A．临界B．共享C．永久 D．可剥夺4．进度间的同步是指进度间在逻辑上的互相______关系。
A．联接B．限制C．持续 D．调用5．最合适于分时系统的进度调动算法是 ______。
A．先来先效力〔 FCFS〕B．最短作业优先〔SSJF〕C．优先数法D．轮转法〔RR〕6．进度A和进度B经过共享缓冲区协作达成数据办理，进度A负责生产数据并放入缓冲区，进度B从缓冲区中读数据并输出。
进度A和进度B之间的关系是______。
A．互斥关系B．同步关系C．互斥和同步D．无限制关系7．在优先级调动中， ______类进度可能被“饿死〞，即长时间得不到调动。
A．短进度B．进步程C．低优先级进度 D．大内存进度8．进度从运转状态到堵塞状态可能是因为______。
A．进度调动程序的调动B．现运前进度的时间片耗尽C．现运前进度履行了 wait操作D．现运前进度履行了 signal操作9．银专家算法在解决死锁问题中是用于 ______的。
A．预防死锁B．防备死锁C．检测死锁 D．排除死锁10．______不是进度调动算法。
A．时间片轮转法 B．先来先效力方法C．响应比高者优先法 D．平衡调动算法11．下边对于线程的表达中正确的选项是______。
A．线程包含CPU现场，能够独立履行程序B．每个线程有自己独立的地点空间C．线程之间的通讯一定使用系统调用函数D．进度只好包含一个线程12．并发进度之间______。
A．相互没关B．一定同步C．一定互斥 D．可能需要同步或互斥13．当一个进度运转时，系统可能鉴于某种原那么强行将其撤下，把办理器分派给其余进程，这类调动方式是______。
操作系统作业与讲评2
操作系统作业点评二1.为什么要进行页面置换在请求分页存储管理系统中，由于使用了虚拟存储管理技术，使得所有的进程页面不是一次性地全部调入内存，而是部分页面装入。
这就有可能出现下面的情况：要访问的页面不在内存，这时系统产生缺页中断。
操作系统在处理缺页中断时，要把所需页面从外存调入到内存中。
如果这时内存中有空闲块，就可以直接调入该页面；如果这时内存中没有空闲块，就必须先淘汰一个已经在内存中的页面，腾出空间，再把所需的页面装入，即进行页面置换。
有助于理解的关键词有：请求分页、虚拟存储、缺页中断、页面置换。
2.常用的页面置换算法教材中介绍的常用页面置换算法有：先进先出法（FIFO）、最佳置换法（OPT）和最近最少使用置换法（LRU）。
（1）先进先出法（FIFO）算法描述：由于认为最早调入内存的页不再被使用的可能性要大于刚调入内存的页，因此，先进先出法总是淘汰在内存中停留时间最长的一页，即先进入内存的页，先被换出。
先进先出法把一个进程所有在内存中的页按进入内存的次序排队，淘汰页面总是在队首进行。
如果一个页面刚被放入内存，就把它插在队尾。
【例1】教材第4章课后习题。
考虑下述页面走向：1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，1，2，3，6。
当内存块数量分别为3，5时，试问先进先出置换算法（FIFO）的缺页次数是多少？（注意，所有内存块最初都是空的，凡第一次用到的页面都产生一次缺页。
）解：当内存块数量分别为3时，FIFO算法的执行过程如下图所示。
提示：当FIFO算法执行到蓝色的4号页面时，这时内存中有三个页面，分别是1，2，3。
按照FIFO算法，在内存中停留时间最长的页面被淘汰。
三个页面在内存中的停留时间用绿色区域标记出来了，可见，1号页面是停留时间最长的，因此要淘汰1号页面。
对于以下页面：1，2，3，4，1，2，5，1，2，3，4，5，当内存块为3时，出现9次缺页中断；当内存块为4时，出现10次缺页中断。
操作系统课后作业下期级解答公开课获奖课件省赛课一等奖课件
a)可能，只有阻塞进程旳情况
b)不一定
【第5章 】存储器管理
18. 设按地址递增顺序有5个内存空闲分区，它 们旳容量依次为100K，500K，200K，300K、 600K，另在后备作业队列中顺序有4个作业， 其大小分别为212K、417K、112K、426K，假 定系统采用FCFS作业调度，那么采用FF、BF 和WF三种内存分配算法中，哪一种可取得最佳 内存利用率？
迁y。 答案：
3→1
5→1
图 2.1
3.设有六个进程P1,P2,…P6,它们有如图2.2所 示旳并发关系。试用P、V操作实现这些进程间 旳同步。
图2.2
【解答】设五个同步信号量f1,f2,f3,f4,f5分 别表达进程P1, P2, P3, P4, P5是否执行完， 其初值均为0。这六个进程旳同步描述如下：
种情况。 因为分配给进程旳页面数少于进程所需旳最
低页面数，造成出现接连不断旳缺页中断，从 而引起系统抖动。
系统怎样检测抖动？ 系统能够 利用将CPU旳利用率与多道程 序旳度数进行比较旳措施来检测系统抖动。
一旦检测出抖动后，系统怎样消除它？ 一旦发生抖动，可经过降低多道程序旳度 数旳方法来消除它。
（1） 若页尺寸为100，给出访页踪迹。
（2） 若该进程旳内存空间大小为200，采用 FIFO淘汰算法，那么缺页率是多少？
（3） 若采用LRU淘汰算法，给出缺页率。
26. 一种祈求分页系统，测得如下旳时间利用 率：CPU：20%； 分页磁盘：97．7%； 其他 外设：５％
下述措施中哪些能够改善ＣＰＵ旳利用率？ 阐明理由。
= Alloction
Need=
R4 oo
P1
P4
oo R1
《操作系统》作业及参考答案
《操作系统》作业及参考答案第1章操作系统概述1.3.1选择最合适的答案1.一般用户更喜欢使用的系统是（）。
A.手工操作B.单道批处理C.多道批处理D.多用户分时系统2. 与计算机硬件关系最密切的软件是（）。
A.编译程序B.数据库管理系统C.游戏程序D.OS3. 现代OS具有并发性和共享性，是（）的引入导致的。
A.单道程序B. 磁盘C. 对象D.多道程序4. 早期的OS主要追求的是（）。
A.系统的效率B.用户的方便性C.可移植D.可扩充性5.（）不是多道程序系统A.单用户单任务B.多道批处理系统C.单用户多任务D.多用户分时系统6.（）是多道操作系统不可缺少的硬件支持。
A.打印机B.中断机构C.软盘D.鼠标7. 特权指令可以在（）执行。
A.目态B.浏览器中C.任意的时间D.进程调度中8. 没有了（）计算机系统就启动不起来。
A.编译器B.DBMSC.OSD.浏览器9. 通道能够完成（）之间的数据传输。
A.CPU与外设B.内存与外设C.CPU与主存D.外设与外设10. 操作系统的主要功能有（）。
A.进程管理、存储器管理、设备管理、处理机管理B.虚拟存储管理、处理机管理、进程调度、文件系统C.处理机管理、存储器管理、设备管理、文件系统D.进程管理、中断管理、设备管理、文件系统11. 单处理机计算机系统中，（）是并行操作的。
A.处理机的操作与通道的操作是并行的B.程序与程序C.主程序与子程序D.用户程序与操作系统程序12. 处理机的所有指令可以在（）执行。
A.目态B.浏览器中C.任意的时间D.系统态13.（）功能不是操作系统直接完成的功能。
A.管理计算机硬盘B.对程序进行编译C.实现虚拟存储器D.删除文件14. 要求在规定的时间内对外界的请求必须给予及时响应的OS是（）。
A.多用户分时系统B.实时系统C.批处理系统时间D.网络操作系统15. 操作系统是对（）进行管理的软件。
A.硬件B.软件C.计算机资源D.应用程序16.（）对多用户分时系统最重要。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
操作系统作业点评二
1.为什么要进行页面置换
在请求分页存储管理系统中，由于使用了虚拟存储管理技术，使得所有的进程页面不是一次性地全部调入内存，而是部分页面装入。
这就有可能出现下面的情况：要访问的页面不在内存，这时系统产生缺页中断。
操作系统在处理缺页中断时，要把所需页面从外存调入到内存中。
如果这时内存中有空闲块，就可以直接调入该页面；如果这时内存中没有空闲块，就必须先淘汰一个已经在内存中的页面，腾出空间，再把所需的页面装入，即进行页面置换。
有助于理解的关键词有：请求分页、虚拟存储、缺页中断、页面置换。
2.常用的页面置换算法
教材中介绍的常用页面置换算法有：先进先出法（FIFO）、最佳置换法（OPT）和最
近最少使用置换法（LRU）。
（1）先进先出法（FIFO）
算法描述：由于认为最早调入内存的页不再被使用的可能性要大于刚调入内存的页，因此，先进先出法总是淘汰在内存中停留时间最长的一页，即先进入内存的页，先被换出。
先进先出法把一个进程所有在内存中的页按进入内存的次序排队，淘汰页面总是在队首进行。
如果一个页面刚被放入内存，就把它插在队尾。
【例1】教材第4章课后习题。
考虑下述页面走向：
1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，1，2，3，6。
当内存块数量分别为3，5时，试问先进先出置换算法（FIFO）的缺页次数是多少？（注意，所有内存块最初都是空的，凡第一次用到的页面都产生一次缺页。
）
解：当内存块数量分别为3时，FIFO算法的执行过程如下图所示。
打叉的表示发生了缺页，共缺页16次。
提示：当FIFO算法执行到蓝色的4号页面时，这时内存中有三个页面，分别是
1，2，3。
按照FIFO算法，在内存中停留时间最长的页面被淘汰。
三个页面在内存中的停留时间用绿色区域标记出来了，可见，1号页面是停留时间最长的，因此要淘汰1号页面。
当内存块数量分别为5时，共缺页10次。
FIFO算法的执行过程如下。
页面12342156212376321236
块11111166666
块2222221111
块333333222
块44444433
块5555557
缺页⨯⨯⨯⨯⨯⨯⨯⨯⨯⨯
优缺点：先进先出法（FIFO）简单易于实现，但是性能不好，存在Belady现象。
例
如对于以下页面：1，2，3，4，1，2，5，1，2，3，4，5，当内存块为3时，出现9次缺页中断；当内存块为4时，出现10次缺页中断。
缺页率随着内存块增加而增加的现象，称为Belady现象。
有兴趣的同学可以试一试，看看是不是这样的。
（2）最佳置换法（OPT）
算法描述：最佳置换算法（OPT）在为调入新页面而必须预先淘汰某个老页面时，所选择的老页面应在将来不被使用，或者是在最远的将来才被访问。
采用这种算法，能保证有最小缺页率。
【例2】教材第4章课后习题。
考虑下述页面走向：
1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，1，2，3，6。
当内存块数量分别为3，5时，试问最佳置换法（OPT）的缺页次数是多少？（注意，所有内存块最初都是空的，凡第一次用到的页面都产生一次缺页。
）
解：当内存块数量分别为3时，OPT算法的执行过程如下图所示。
提示：当OPT算法执行到蓝色的4号页面时，这时内存中有三个页面，分别是
1，2，3。
按照OPT算法，在最远的将来才被访问的页面先淘汰。
这三个页面在未来页面走向序列的位置用绿色区域标记出来了，可见，3号页面是最晚被访问到的，因此要淘汰
3号页面。
到了最后一个6号页面时，由于没有后续的页面序列了，可以随机选择一个页
面淘汰。
当内存块数量分别为5时，共缺页7次。
OPT算法的执行过程如下。
页面12342156212376321236
块11111111
块2222222
块333333
块44466
块5557
缺页⨯⨯⨯⨯⨯⨯⨯
优缺点：OPT算法因为要需要预先知道一个进程在整个运行过程中页面走向的全部情况，因此只是一种理想状态，实际是行不通的。
一般用算法来衡量（如通过模拟实验分析或理论分析）其他算法的优劣。
（3）最近最少使用置换法（LRU）
算法描述：最近最少使用置换法（LRU）是选择在最近一段时间里最久没有使用过的页面予以淘汰。
借鉴FIFO算法和OPT算法，以“最近的过去”作为“不久将来”的近似。
【例3】教材第4章课后习题。
考虑下述页面走向：
1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，1，2，3，6。
当内存块数量分别为3，5时，试问最近最少使用置换法（LRU）的缺页次数是多少？（注意，所有内存块最初
都是空的，凡第一次用到的页面都产生一次缺页。
）
解
打叉的表示发生了缺页，共缺页15次。
提示：当LRU算法执行到蓝色的4号页面时，这时内存中有三个页面，分别是
1，2，3。
按照LRU算法，在最近一段时间里最久没有使用过的页面予以淘汰。
这三个页
面在4号页面之前的页面走向序列中的位置用绿色区域标记出来了，可见，1号页面是最
久没有被使用过的，因此要淘汰1号页面。
当内存块数量分别为5时，共缺页8次。
LRU算法的执行过程如下。
页面12342156212376321236
块111111111
块22222222
块3333666
块444433
块55557
缺页⨯⨯⨯⨯⨯⨯⨯⨯
优缺点：LRU算法是经常采用的页面置换算法。
缺点是实现上需要大量的硬件支持。
3. 需要注意的问题
（1）不要把存储管理的页面置换算法与处理机调度算法混淆。
有的同学可能会将
FIFO和FCFS弄混，FIFO是先进先出页面置换算法，FCFS是先来先服务的作业调动算法，虽然道理相似，却用在不同的地方。
（2）缺页率。
教材中提到了缺页率，没有给出它的概念。
缺页率=缺页次数/页面总数。
以上面3个例题为例，缺页率如下：
算法FIFO OPT LRU
15/20=75%
内存块为316/20=80%11/20=55
%
内存块为510/20=50%7/20=35%8/20=40%
影响缺页率的因素有分配给进程的内存块数和页面尺寸等。
一般来说，内存块数多，
页面增大，使得发生缺页的可能性下降。
但是这不是绝对的，还存在着Belady现象。
（3）衡量页面置换算法好坏的标准是：好的算法能适当减少缺页率，避免系统“抖动”。