DRP习题参考答案
3、库存分布管理
已知某公司有5个配送中心，每个配送中心的需求情况、安全库存、订货提前期如下所示。该公司工厂的相应数据也有表6给出。请列出该公司的工厂仓库的需求计划以及给每个配送中心的送货计划。
表2:配送中心2需求情况。提前期2周，安全库存150个，订货批量700
表3:配送中心3需求情况。提前期2周，安全库存50个，订货批量160
表4:配送中心4需求情况。提前期1周，安全库存60
个，订货批量200
表5:配送中心5需求情况。提前期1周，安全库存200个，订货批量800
表6:工厂仓库，需求情况。提前期2周，安全库存400个，订货批量2000
DRP（Distribution Resource Planning，分销资源计划）的狭义含义，是指对分销网络上的库存进行计划和管理。DRP的管理对象主要包括订单、库存、财务往来等方面。广义的DRP系统，在对分销链上的库存、销售订单进行管理的基础上，还加入了财务管理、客户关系管理、物流管理等方面的功能。
适用于流通企业。输入为库存水平、订货批量、订货提前期、需求。输出为配送计划、订货进货计划。
操作系统作业题及答案
《操作系统》课程作业 （2013年春） 姓名： 学号： 专业： 年级： 学校： 日期：
作业一：作业管理 1、有三道程序A、B、C在一个系统中运行，该系统有输入、输出设备各1台。三道程序 A、B、C构成如下： A：输入32秒，计算8秒，输出5秒 B：输入21秒，计算14秒，输出35秒 C：输入12秒，计算32秒，输出15秒 问：（1）三道程序顺序执行的总时间是多少？ （2）充分发挥各设备的效能，并行执行上述三道程序，最短需多少时间（不计系统开销）？并给出相应的示意图。 2、假设一个单CPU系统，以单道方式处理一个作业流，作业流中有2道作业，共占用CPU 计算时间、输入卡片数和打印输出行数如下： 其中，卡片输入机速度为1000张/分钟，打印机输出速度为1000行/分钟，试计算：（1）不采用spooling技术，计算这两道作业的总运行时间（从第1道作业输入开始到最后一个作业输出完毕）。 （2）如采用spooling技术，计算这2道作业的总运行时间（不计读/写盘时间），并给出相应的示意图。
作业二：进程管理 1、 请写出两程序S1和S2可并发执行的Bernstein 条件。 2、 有以下5条语句，请画出这5条语句的前趋图。 S1：y=x+1 R(x) W(y) S2：c=f-w R(f,w) W(c) S3：d=r-y R(r,y) W(d) S4：x=a+b R(a,b) W(x) S5：r=c+y R(c,y) W(r) 3、 设在教材第62页3.6.4节中所描述的生产者消费者问题中，其缓冲部分为m 个长度相等 的有界缓冲区组成，且每次传输数据长度等于有界缓冲区长度以及生产者和消费者可对缓冲区同时操作。重新描述发送过程deposit(data)和接收过程remove(data)。 P P P i P .. .. 1 2 i k .. 4、 设有k 个进程共享一临界区，对于下述情况，请说明信号量的初值、含义，并用P ，V 操作写出有关互斥算法。 （1） 一次只允许一个进程进入临界区； （2） 一次允许m （m 操作系统例题讲解 一、调度算法 对如下表所示的5个进程： 采用可剥夺的静态最高优先数算法进行调度（不考虑系统开销）。 问 题： ⑴ 画出对上述5个进程调度结果的Gantt 图； ⑵ 计算5个进程的平均周转时间、平均带权周转时间。 解： ⑴ 调度结果的Gantt 图如下： 0 2 4 5 7 9 10 12 14 (2) 时间计算： 二、存储管理 某系统采用虚拟页式存储管理方式，页面大小为2KB ，每个进程分配的页框数固定为4页。采用局部置换策略，置换算法采用改进的时钟算法，当有页面新装入内存时，页表的时钟指针指向新装入页面的下一个在内存的表项。设当前进程P 的页表如下（“时钟”指针指向逻辑页面3的表项）： 逻辑页号 0 1 2 3 4 5 问 题： ⑴ 当进程P 依次对逻辑地址执行下述操作： ① 引用 4C7H ； ② 修改 19B4H ； ③ 修改 0C9AH ； 写出进程P 的页表内容； ⑵ 在 ⑴ 的基础上，当P 对逻辑地址27A8H 进行访问， 该逻辑地址对应的物理地址是多少？ 解：页面大小为2KB，2KB=2×210=211， 即逻辑地址和物理地址的地址编码的低11位为页内偏移； ⑴①逻辑地址4C7H=0100 1100 0111B，高于11位为0，所以该地址访问逻辑页面0； 引用4C7H，页表表项0：r=1； ②逻辑地址19B4H=0001 1001 1011 0100B，高于11位为3，所以该地址访问逻辑页面3； 修改19B4H，页表表项3：r=1, m=1; ③逻辑地址0C9AH=0000 1100 1001 1010B，高于11位为1，所以该地址访问逻辑页面1； 逻辑页1不在内存，发生缺页中断； ①、②两操作后，P的页表如下： 逻辑页号 1 2 3 4 5 按改进的时钟算法，且时钟指针指向表项3，应淘汰0页面， 即把P的逻辑页面1读到内存页框101H，页表时钟指针指向表项2。 并执行操作：修改0C9AH。 经上述3个操作后，P的页表如下： 逻辑页号 1 2 3 4 5 ⑵逻辑地址27A8H=0010 0111 1010 1000B，高于11位为4，所以该地址访问逻辑页面4； 页面4不在内存，发生缺页中断；按改进的时钟算法，淘汰页面2，页面4读到110H页框， 所以，逻辑地址27A8H对应的物理地址为： 0001 0001 0000 111 1010 1000B=887A8H。 三、设备与I/O管理 设系统磁盘只有一个移动磁头，磁道由外向内编号为：0、1、2、……、199；磁头移动一个磁道所需时间为1毫秒；每个磁道有32 个扇区；磁盘转速R=7500r/min. 系统对磁盘设备的I/O请求采用N-Step Look （即N-Step Scan，但不必移动到磁道尽头），N=5。设当前磁头在60号磁道，向内移动；每个I/O请求访问磁道上的1个扇区。现系统依次接收到对磁道的I/O请求序列如下： 50, 20, 60, 30, 75, 30, 10, 65, 20, 80,15, 70 问题： ⑴写出对上述I/O请求序列的调度序列，并计算磁头引臂的移动量； ⑵计算：总寻道时间（启动时间忽略）、总旋转延迟时间、总传输时间和总访问处理时间。 解：⑴考虑序列中有重复磁道的I/O请求，调度序列为： 60→75→50→30→20→15→10→65→70→80 磁头移动量=(75-60)+(75-50)+(50-30)+(30-20)+ (20-15)+(15-10)+(65-10)+(70-65)+(80-70) =15+25+20+10+5+5+55+5+10=155（磁道） 操作系统教程第5版课后答案 费祥林、骆斌编著 第一章操作系统概论 习题一 一、思考题 1.简述现代计算机系统的组成及层次结构。 答：现代计算机系统由硬件和软件两个部分组成。是硬件和软件相互交织形成的集合体，构成一个解决计算问题的工具。硬件层提供基本可计算的资源，包括处理器、寄存器、内存、外存及I/O设备。软件层由包括系统软件、支撑软件和应用软件。其中系统软件是最靠近硬件的。 2、计算机系统的资源可分成哪几类？试举例说明。 答：包括两大类，硬件资源和信息资源。硬件资源分为处理器、I/O设备、存储器等；信息资源分为程序和数据等。 3.什么是操作系统？操作系统在计算机系统中的主要作用是什么？ 答：操作系统是一组控制和管理计算机硬件和软件资源，合理地对各类作业进行调度，以及方便用户使用的程序的集合。 操作系统在计算机系统中主要起4个方面的作用。 （1）服务用户观点——操作系统提供用户接口和公共服务程序 （2）进程交互观点——操作系统是进程执行的控制者和协调者 （3）系统实现观点——操作系统作为扩展机或虚拟机 （4）资源管理观点——操作系统作为资源的管理者和控制者 4.操作系统如何实现计算与操作过程的自动化？ 答：大致可以把操作系统分为以下几类：批处理操作系统、分时操作系统、实时操作系统、网络操作系统和分布式操作系统。其中批处理操作系统能按照用户预先规定好的步骤控制作业的执行，实现计算机操作的自动化。又可分为批处理单道系统和批处理多道系统。单道系统每次只有一个作业装入计算机系统的主存储器运行，多个作业可自动、顺序地被装入运行。批处理多道系统则允许多个作业同时装入主存储器，中央处理器轮流地执行各个作业，各个作业可以同时使用各自所需的外围设备，这样可以充分利用计算机系统的资源，缩短作业时间，提高系统的吞吐率 5．操作系统要为用户提供哪些基本的和共性的服务？ 答：（1）创建程序和执行程序；（2）数据I/O和信息存取；（3）通信服务；（4）差错检测和处理。为了保证高效率、高质量的工作，使得多个应用程序能够有效的共享系统资源，提高系统效率，操作系统还具备一些其他的功能：资源分配，统计，保护等。 6.试述操作系统所提供的各种用户接口。 答：操作系统通过程序接口和操作接口将其服务和功能提供给用户。程序接口由一组系统调用组成，在应用程序中使用“系统调用”可获得操作系统的低层服务，访问或使用系统管理的各种软硬件资源，是操作系统对外提供服务和功能的手段；操作接口由一组命令和（或）作业控制语言组成，是操作系统为用户提 第一章 习题 1、有3个作业A 、B 、C ， A 是计算作业、 B 是检索磁带上数据的作业， C 是打印作业。3个作业单道运行时间分别为5分钟、15分钟和10分钟。假设可在15分钟内并行完成这3个作业。则各资源的利用率分 单道CPU 磁带利用率：15 /（5+15+10）= 15 / 30 = 1 / 2 打印利用率：10 /（5+15+10）= 10 / 30 = 1 / 3 多道CPU 利用率：5 / 15 = 1 / 3 磁带利用率：15 / 15 = 1 打印利用率：10 / 15 = 2 / 3 2、在有一台CPU 和两台输入/输出设备磁盘和磁带的多道程序系统中，同时投入运行2个程序A 和B 。这2个程序对CPU 和磁盘和磁带的使用顺序和使用时间为： 程序A ：磁带（30S ）、CPU （10S ）、磁盘（30S ）、CPU （10S ）、磁带（20S ） 程序B ：磁盘（20S ）、CPU （30S ）、磁带（40S ） 假定： CPU 、磁盘和磁带都能并行工作，试问：在单道和多道两种方式下， 1）程序A 和B 从投入运行到运行完成所用的时间分别是多少？ 2）CPU 、磁盘和磁带的利用率是多少？ 答：在单道情况下，从投入到运行完成所用的时间A 为：100S ；B 为100S+90S=190S 在两道情况下，从投入到运行完成所用的时间A 为：120S ；B 为90S （非抢占式） 在两道情况下，从投入到运行完成所用的时间A 为：100S ；B 为120S （抢占式） 单道运行的时间关系图 磁带 计算 多道、非抢占式运行的时间关系图 磁带 计算 多道、非抢占式运行的时间关系图 3、有三个程序A、B、C，它们使用同一个设备进行I/O操作，并按A、B、C的优先次序执行。这三个程序的计算机和I/O操作时间如下表所示。假设调度时间可忽略不计，请分别画出单道程序环境和多道程序环境下（假设内存中可同时装入这三道程序），它们运行的时间关系图，并比较它们的总运行时间。 单道运行的时间关系图 操作系统练习题 第一章引言 (一单项选择题 1操作系统是计算机系统的一种( 。A.应用软件 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.CPU管理 B.作业管理 C.资源管理 D.设备管理 7.批处理操作系统提高了计算机系统的工作效率,但( 。 A.不能自动选择作业执行 B.无法协调资源分配 c.不能缩短作业执行时间 D在作业执行时用户不能直接干预 8.分时操作系统适用于( 。A.控制生产流水线B.调试运行程序c.大量的数据处理D.多个计算机资源共享 9.在混合型操作系统中,“前台”作业往往是指( 。A.由批量单道系统控制的作业 B.由批量多道系统控制的作业 c.由分时系统控制的作业D.由实时系统控制的作业 10.在批处理兼分时的系统中,对( 应该及时响应,使用户满意。A.批量作业B.前台作业c.后台作业D.网络通信 11.实时操作系统对可靠性和安全性要求极高,它( 。A.十分注重系统资源的利用率B.不强调响应速度 c.不强求系统资源的利用率 D.不必向用户反馈信息 12.分布式操作系统与网络操作系统本质上的不同之处在于( 。A.实现各台计算机之间的通信B.共享网络个的资源 c.满足较大规模的应用 D.系统中若干台计算机相互协作完成同一任务 13.SPOOL技术用于( 。A.存储管理B.设备管理C.文件管理 D.作业管理 14.( 为用户分配主存空间,保护主存中的程序和数据不被破坏,提高主存空间的利用率。 A处理器管理 B.存储管理 c.文件管理 D.作业管理 (二填空题 1. 计算机系统是按用户要求接收和存储信息,自动进行_______并输出结果信息的系统。 2.计算机是由硬件系统和_______系统组成。 3.软件系统由各种_______和数据组成。 4.计算机系统把进行_______和控制程序执行的功能集中组成一种软件称为操作系统。 5.操作系统使用户合理_______,防止各用户间相互干扰。 6.使计算机系统使用方便和_______是操作系统的两个主要设计目标。 7.批处理操作系统、_______和实时操作系统是基本的操作系统。 8.用户要求计算机系统中进行处理的一个计算机问题称为_______。 第三章 作业讲解 1、有5个作业进入就绪队列等待运行，预计它们的运行时间分别为9、6、3、5与X ，它们以什么样的调度顺序运行时会取得最小的响应时间？（答案与X 值有关） 答：短作业优先调度算法是使响应时间最小的调度算法： 0 < X ≤ 3时，调度顺序为： X 、3、5、6、9 3 < X ≤ 5时，调度顺序为： 3、X 、5、6、9 5 < X ≤ 6时，调度顺序为： 3、5、X 、6、9 6 < X ≤ 9时，调度顺序为： 3、5、6、X 、9 X > 9时，调度顺序为： 3、5、6、9、X 2、假设一个系统中有4个进程，它们的到达时间和服务时间如表所示，忽略I/O 以及其他开销时间，若分别按先来先服务（FCFS ）、非抢占及抢占的短进程优先（SPF ）、高响应比优先（HRRN ）、时间片轮转（RR ，时间片=1）、多级反馈队列调度算法（FB ，第i 级队列的时间片=2i-1）进行CPU 调度，请给出各进程的完成时间、周转时间、带权周转时间、平均周转时间和平均带权周转时间。 算法 时间 进程 平均时间 A B C D FCFS 完成时间 周转时间 带权周转时间 5 5 1 7 6 3 16 13 1.44 23 1 7 2.43 10.25 1.97 SPF （非抢占） 完成时间 周转时间 带权周转时间 5 5 1 7 6 3 23 20 2.22 14 8 1.14 9.75 1.835 SPF （抢占） 完成时间 周转时间 带权周转时间 7 7 1.4 3 2 1 23 20 2.22 14 8 1.14 9.25 1.435 HRRN 完成时间 周转时间 带权周转时间 5 5 1 7 6 3 16 13 1.44 23 17 2.43 10.25 1.97 RR （q=1） 完成时间 周转时间 带权周转时间 12 12 2.4 4 3 1.5 23 20 2.22 22 16 2.29 12.75 2.1 FB （q=2i-1） 完成时间 周转时间 带权周转时间 13 13 2.6 6 5 2.5 23 20 2.22 21 15 2.14 13.25 2.365 3、若有4个周期性任务，任务A 要求每30ms 执行一次，执行时间为15ms ；任务B 要求每50ms 执行一次，执行时间为5ms ；任务C 要求每50ms 执行一次，执行时间为15ms ；任务D 要求每100ms 执行一次，执行时间为10ms ，应如何按最低松弛度优先算法对它们进行CPU 调试？ （要求画出0-150ms 时段的调度时序图，并列出每次切换时每个任务的松弛度） 进程 到达时间 服务时间 A 0 5 B 1 2 C 3 9 D 6 7 操作系统习题讲解 一、单项选择题 1、关于操作系统的叙述，是不正确 ．．．的。 A、管理资源的程序 B、能使系统资源提高效率的程序 C、管理用户程序执行的程序 D、能方便用户编程的程序 2、不是分时系统的基本特征。 A、及时性 B、实时性 C、交互性 D、独立性 3、如果允许不同用户的文件可以具有相同的文件名，通常采用来保证按名存取的安全性。 A、建立索引表 B、多级目录结构 C、重名翻译机构 D、建立指针 4、设计批处理多道系统时，首先要考虑的是。 A、交互性和响应时间 B、系统效率和吞吐量 C、灵活性和可适应性 D、实时性和可靠性 5、对于辅助存储器，的说法是正确的。 A、可被中央处理器直接访问 B、能永久地保存信息，是文件的主要存储介质 C、是CPU与主存之间的缓冲存储器 D、不是一种永久性的存储设备 6、中文Windows系统本身不提供的输入法。 A、全拼 B、双拼 C、微软 D、五笔字型 7、Windows XP不支持文件系统。 A、FAT32 B、NTFS C、ext2 D、FAT 按硬件结构来划分操作系统，可分为。 A、单用户操作系统、多用户操作系统 B、批处理操作系统、分时操作系统和实时操作系统 C、分时操作系统、分布式操作系统和多媒体操作系统 D、网络操作系统、分布式操作系统和多媒体操作系统 9、清理磁盘不能 ．．对进行整理。 A、硬盘 B、软盘 C、光盘 D、以上三种 10、菜单命令后的“…”表示。 A、暂时不能用的菜单 B、选择该项后会出现子菜单 C、选择该项后会出现一个对话框 D、该项已经被选中 11、应用程序窗口不包含部分。 A、标题栏 B、选项卡 C、工具栏 D、最小化、最大化/恢复按钮、关闭按钮 12、对话框与其它窗口相比有什么区别。 A、没有菜单栏 B、对话框可以移动，不能改变窗口的大小。 C、没有工具栏 D、对话框不可以移动，不能改变窗口的大小。 13、下面有关计算机操作系统的叙述中，______是不正确 ．．．的。 A、UNIX、Windows 2000属于操作系统 B、操作系统只管理内存，而不管理外存 C、操作系统属于系统软件 D、计算机的内存、I/O设备等硬件资源也由操作系统管理。 操作系统习题及解答 第一章绪论 一、单项选择题 1、在下列选择中，（D）不是操作系统关心的主要问题。 A、管理计算机裸机 B、设计、提供用户程序计算机硬件系统的界面 C、管理计算机系统资源 D、高级程序设计语言的编译器 2、批处理系统的主要缺点是（C）。 A、CPU利用率低 B、不能并发执行 C、缺少交互性 D、以上都不是 3、多道程序设计是指（D）。 A、在实时系统中并发运行多个程序 B、在分布系统中同一时刻运行多个程序 C、在一台处理器上同一时刻运行多个程序 D、在一台处理器上并发运行多个程序 4、以下最早的OS是（D）。 A、分布式系统 B、实时系统 C、分时系统 D、批处理系统 5、批处理OS提高了计算机系统的工作效率，但（D）。 A、不能自动选择作业执行 B、无法协调资源分配 C、不能缩短作业执行时间 D、在作业执行时用户不能直接干预 6、分时OS追求的目标是（C）。 A、高吞吐量 B、充分利用内存 C、快速响应 D、减少系统开销 7、多道批处理系统提高了计算机系统的资源利用率，同时（B） A、减少了各作业的执行时间 B、增加了作业吞吐量 C、减少了作业的吞吐量 D、减少了部分作业的执行时间 8、设计实时OS时，（B）不是主要追求目标。 A、安全可靠 B、资源利用率 C、及时响应 D、快速处理 9、现代OS的两个基本特征是（C）和资源共享。 A、多道程序设计 B、中断处理 C、程序的并发执行 D、实现分时与时实处理 10、OS中采用多道程序设计技术提高了CPU和外部设备的（A）。 A、利用率 B、可靠性 C、稳定性 D、兼容性 11、OS的基本类型有（B） A、批处理系统、分时系统及多任务系统 B、实时OS、批处理OS及分时OS C、单用户系统、多用户系统及批处理系统 D、实时系统、分时系统和多用户系统 1、“整体对换从逻辑上也扩充了内存，因此也实现了虚拟存储器的功能”这种说法是否正确？请说明理由 答：上述说明法是错误的。整体对换将内存中暂时不用的某个程序及其数据换出至外存，腾出足够的内存空间以装入在外存中的、具备运行条件的进程所对应的程序和数据。虚拟存储器是指仅把作业的一部分装入内存便可运行作业的存储器系统，是指具有请求调入功能和置换功能，能从逻辑上对内存容量进行扩充的一种存储器系统，它的实现必须建立在离散分配的基础上。虽然整体对换和虚拟存储器均能从逻辑上扩充内存空间，但整体对换不具备离散性。实际上，在具有整体对换功能的系统中，进程的大小仍受到实际内存容量的限制。 2、某系统采用页式存储管理策略，拥有逻辑空间32页，每页为2KB，拥有物理空间1MB。 1）写出逻辑地址的格式 2）若不考虑访问权限等，进程的页表有多少项？每项至少有多少位？ 3）如果物理空间减少一半，页表结构应相应作怎样的改变？ 答：1）该系统拥有逻辑空间32页，故逻辑地址中页号必须用5位来描述，而每页为2KB，因此，页内地址必须用11位来描述。这样，可得到它的逻辑地址格式如下： 2）每个进程最多有32个页面，因此，进程的页表项最多为32项；若不考虑访问权限等，则页表项中只需给出页所对应的物理块号。1MB的物理空间可分成29个内存块，故每个页表项至少有9位。 3）如果物理空间减少一半，则页表中项表项数仍不变，但每项的长度可减少1位。 3、已知某系统页面长4KB，每个页表项为4B，采用多层分页策略映射64位的用户地址空 间。若限定最高层页表只占1页，则它可采用几层分页策略 答：方法一：由题意可知，该系统的用户地址空间为264B，而页的大小为4KB，故作业最多可有264/212（即252）个页，其页表的大小则为252*4（即254）B。因此，又可将页表分成242个页表页，并为它建立两级页表，两级页表的大小为244B。依次类推，可知道它的3、4、5、6级页表的长度分别是234B、224B、214B、24B，故必须采取6层分页策略。 方法二：页面大小为4KB=212B，页表项4B=22B，因此一个页面可以存放212/22=210个面表项，因此分层数=INT[64/10]=6层 4、对于表所示的段表，请将逻辑地址（0，137）、（1，4000）、（2，3600）、（5，230）转换 成物理地址。 答：[0,137]：50KB+137=51337； 操作系统期末试题1 一、单项选择题(每题2分，共20分) 1．在操作系统中，进程的最基本的特征是( A )。 A. 动态性和并发性 B．顺序性和可再现性 C．与程序的对应性 D．执行过程的封闭性 2．为了使系统中各部分资源得到均衡使用，就必须选择对资源需求不同的作业进行合理搭配。这项工作是由( A )完成的。 A．作业调度 B. 进程调度 C．用户自己D．管理人员 3．虚拟存储器给用户提供了特大的地址空间。实际上它是( C )。 A. 扩大物理内存容量 B．扩大物理外存容量 C. 扩大逻辑内存容量 D．扩大逻辑外存容量 4．引入缓冲技术的主要目的是( C )。 A. 改善用户编程环境 B．提高CPU的处理速度 C．提高CPU与设备之间的并行程度 D．降低计算机的硬件成本 5．在微内核结构的现代操作系统中，进程( A )。 A. 只是资源分配的单位 B．只是调度运行的单位 C．既是资源分配的单位，又是调度运行的单位 D．失去作用 6. （A）没有多道程序设计的特点。 A.dos B.unix B.windows D.os/2 7. 下列四个操作系统中，是分时系统的为（C）。 A.cp/m B.ms-dos C.unix D.windows nt 8. 在分时系统中，时间片一定，（B），响应时间越长。 A.内存越多 B.用户数越多 C.后备队列 D.用户数越少 9. 用户要在程序一级获得系统帮助，必须通过（D）。 A.进程调度 B.作业调度 C.键盘命令 D.系统调用 10. 操作系统是一组（C）。 A.文件管理程序 B.中断处理程序 C.资源管理程序 D.设备管理程序 二、判断题(选择你认为正确的叙述划√，认为错误的划×并说明原因。每题2分，共10分) 操作系统第三章作业讲解 第三章作业讲解 1、有5个作业进入就绪队列等待运行，预计它们的运行时间分别为9、6、3、5与X，它们以什么样的调度顺序运行时会取得最小的响应时间？（答案与X值有关）答：短作业优先调度算法是使响应时间最小的调度算法： 0 < X ≤ 3时，调度顺序为： X、3、5、6、9 3 < X ≤ 5时，调度顺序为： 3、X、5、6、9 5 < X ≤ 6时，调度顺序为： 3、5、X、6、9 6 < X ≤ 9时，调度顺序为： 3、5、6、X、9 X > 9时，调度顺序为：3、5、6、9、X 2、假设一个系统中有4个进程，它们的到达时间和服务时间如表所示，忽略I/O以及其他开销时间，若分别按先来先服务（FCFS）、非抢占及抢占的短进程优先（SPF）、高响应比优先（HRRN）、时间片轮转（RR，时间片=1）、多级反馈队列调度算法（FB，第i级队列的时间片=2i-1）进行CPU调度，请给出各进程的完成时间、周转时间、带权周转时间、平均周转时间和平均带权周转时间。 进程到达 时间 服务 时间 A 0 5 B 1 2 C 3 9 D 6 7 算法时间 进程平均时间A B C D FCFS 完成时 间 周转时 间 带权周 转时间 5 5 1 7 6 3 1 6 1 3 1. 4 4 2 3 1 7 2. 4 3 10.25 1.97 SPF（非抢占）完成时 间 周转时 间 带权周 转时间 5 5 1 7 6 3 2 3 2 2. 2 2 1 4 8 1. 1 4 9.75 1.835 SPF（抢占）完成时 间 周转时 间 带权周 转时间 7 7 1. 4 3 2 1 2 3 2 2. 2 2 1 4 8 1. 1 4 9.25 1.435 1. 什么是操作系统？它的主要功能是什么？ 答：操作系统是用来管理计算机系统的软、硬件资源，合理地组织计算机的工作流程，以方便用户使用的程序集合； 其主要功能有进程管理、存储器管理、设备管理和文件管理功能。 2. 什么是分时系统？什么是实时系统？试从交互性、及时性、独立性、多路性和可靠性几个方面比较分时系统和实时系统。 答：分时系统：一个计算机和许多终端设备连接，每个用户可以通过终端向计算机发出指令，请求完成某项工作，在这样的系统中，用户感觉不到其他用户的存在，好像独占计算机一样。 实时系统：对外部输入的信息，实时系统能够在规定的时间内处理完毕并作出反应。 比较：（1）交互性：实时系统具有交互性，但人与系统的交互，仅限于访问系统中某些特定的专用服务程序。它不像分时系统那样向终端用户提供数据处理、资源共享等服务。实时系统的交互性要求系统具有连续人机对话的能力，也就是说，在交互的过程中要对用户得输入有一定的记忆和进一步的推断的能力。 （2）及时性：实时系统对及时性的要求与分时系统类似，都以人们能够接受的等待时间来确定。而分时系统则对及时性要求更高。 （3）独立性：实时系统与分时系统一样具有独立性。每个终端用户提出请求时，是彼此独立的工作、互不干扰。 （4）多路性：实时系统与分时一样具有多路性。操作系统按分时原则为多个终端用户提供服务，而对于实时系统，其多路性主要表现在经常对多路的现场信息进行采集以及对多个对象或多个执行机构进行控制。 （5）可靠性：分时系统虽然也要求可靠性，但相比之下，实时系统则要求系统高度可靠。 9.设内存中有三道程序，A ，B ，C ，他们按A →B →C 的先后次序执行，它们进行“计算”和“I/O 操作”的时间如表1-2所示，假设三道程序使用相同的I/O 设备。 表1-2 三道程序的操作时间 （1） 试画出单道运行时三道程序的时间关系图，并计算完成三道程序要花多少时间。 I/O 操作 计算 90 60 50 14020160170190 200 A A B B B C C C 总时间=20+30+10+30+50+20+10+20+10=200 （2） 试画出多道运行时三道程序的时间关系图，并计算完成三道程序要花多长时间。 操作系统期末考试（一） 一、单项选择题（在每小题的四个备选答案中，只有一个是正确的，将其号码写在题干的括号中。每小题2分，共20分） 1、文件系统的主要组成部分是（） A、文件控制块及文件 B、I/O文件及块设备文件 C、系统文件及用户文件 D、文件及管理文件的软件 2、实现进程互斥可采用的方法（） A、中断 B、查询 C、开锁和关锁 D、按键处理 3、某页式管理系统中，地址寄存器的低9位表示页内地址，则页面大小为（） A、1024字节 B、512字节 C、1024K D、512K 4、串联文件适合于（）存取 A、直接 B、顺序 C、索引 D、随机 5、进程的同步与互斥是由于程序的（）引起的 A、顺序执行 B、长短不同 C、信号量 D、并发执行 6、信号量的值（） A、总是为正 B、总是为负 C、总是为0 D、可以为负整数 7、多道程序的实质是（） A、程序的顺序执行 B、程序的并发执行 C、多个处理机同时执行 D、用户程序和系统程序交叉执行 8、虚拟存储器最基本的特征是（） A、从逻辑上扩充内存容量 B、提高内存利用率 C、驻留性 D、固定性 9、飞机定票系统是一个（） A、实时系统 B、批处理系统 C、通用系统 D、分时系统 10、操作系统中，被调度和分派资源的基本单位，并可独立执行的实体是（） A、线程 B、程序 C、进程 D、指令 二、名词解释（每小题3分，共15分） 1.死锁: 2.原子操作: 3.临界区: 4.虚拟存储器: 5.文件系统: 三、判断改错题（判断正误，并改正错误，每小题2分，共20分） 1、通道是通过通道程序来对I/O设备进行控制的。（） 2、请求页式管理系统中，既可以减少外零头，又可以减少内零头。（） 3、操作系统中系统调用越多，系统功能就越强，用户使用越复杂。（） 4、一个进程可以挂起自已，也可以激活自已。（） 5、虚拟存储器的最大容量是由磁盘空间决定的。（） 6、单级文件目录可以解决文件的重名问题。（） 7、进程调度只有一种方式：剥夺方式。（） 8、程序的顺度执行具有顺序性，封闭性和不可再现性。（） 9、并行是指两个或多个事件在同一时间间隔内发生，而并发性是指两个或多个事件在 同一时刻发生。（） 10、进程控制一般都由操作系统内核来实现。（） 四、简答题（每小题5分，共25分） 1、简述死锁产生的原因及必要条件。 2、什么是多道程序技术，它带来了什么好处？ 3、有结构文件可分为哪几类，其特点是什么？ 4、分时系统的基本特征是什么？ 5、分页系统与分段系统的区别主要在于哪些方面？ 首页入门学 习 程序 员 计算机考 研 计算机电子书 下载 硬件知 识 网络知 识 专业课程答案 下载 视频教程下载 第一章 作者：佚名来源：网络 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 = 0.59 若再增加1MB 内存，系统中可同时运行9 个用户进程，此时：cPu 利用率＝l-（1-80%)9 = 0.87 故增加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 之间（见图 1.CPU的两种运行模式：内核态（又称核心态、系统态、管态）和用户态（又称目态）。 2.指令是控制计算机执行某种操作的命令。 3.特权指令：是一类具有特殊权限的指令，只用于操作系统或其他系统软件，普通用户不 能直接使用 4.非特权指令：也称为用户指令或普通指令，是普通用户能够直接使用的指令。这是指令 集中除特权指令外的所有指令。 5.操作系统的用户观点和系统观点:用户观点：为用户提供使用计算机系统的接口和各种 资源管理服务（从系统外部看）系统观点：管理和分配计算机系统硬件及软件资源。因此，操作系统是计算机资源的管理者（从系统内部看 6.操作系统：是控制和管理计算机系统内各种硬件和软件资源、有效地组织多道程序运行 的系统软件（或程序集合），是用户与计算机之间的接口。 功能：处理机管理、存储器管理、设备管理、文件管理、用户接口 7.多道程序设计的基本思想：在内存中同时存放多道程序，在管理程序的控制下交替 地执行。这些作业共享CPU和系统中的其他资源。 8.多道批处理系统优缺点：优点:系统资源利用率高；系统吞吐量大。缺点:用户作业等待 时间长；无交互性，用户一旦提交作业就失去了对其运行的控制能力 9.多道：系统在内存中存放多个作业，并且在外存上还保存大量的后备作业。 10.成批：系统按批次调度作业，而在系统运行过程中不允许用户和机器之间发生交互作用。 11.分时：对时间的共享。在分时系统中，分时主要是指若干并发程序对CPU时间的共享 12.Linux系统特点:与UNIX兼容；自由软件，源码公开；性能高，安全性强；便于定 制和再开发；互操作性高；全面的多任务和真正的32位操作系统 13.进程概念：程序在并发环境中的执行过程 进程最根本的属性：是动态性和并发性 进程的特征：动态性并发性独立性异步性 批处理系统的特征：脱机多道成批处理 分时系统的特征：多路性独立性及时性交互性 14.进程间的相互关系主要分为如下三种形式：1.互斥——竞争同一资源而发生相互制约2. 同步——协同完成一项任务 3. 通信——交换信息，合作完成一项工作 15.进程和程序的区别和联系：（1）进程是动态概念，程序是静态概念（2）进程有并发性， 程序没有（3）一个程序对应多个进程（4）进程有三个基本状态 进程的三种状态及其转换 16.进程控制块的作用：每个进程有唯一的进程控制块；操作系统根据PCB对进程实施控 制和管理；进程的动态、并发等特征是利用PCB表现出来的；PCB是进程存在的唯一标识 17.临界资源：一次仅允许一个进程访问的资源 18.临界区：简称CS区进程中访问临界资源的那段程序代码 19.原语是为完成某些特定的功能而编制的一段系统程序。原语操作也称做“原子操作”，即 一个操作中的所有动作要么全做，要么全不做。执行原语操作时，要屏蔽中断，以保证 作业2 1.若1页大小为4KB，计算机地址总线为32位，则页号共有多少位？逻辑地址空间最多 包含多少页？逻辑地址60000在第几页？页内偏移是多少？若该页被装进物理块1280中，则物理地址是多少？ 0110 0000)2 其中低 12 二进制位为页内偏移，即(A60)16=2656。高 4 二进制位为页号，即(E)16=14。物理块号 1280=(500)16 物理地址=(500A60)16=5245536. 2.假定当前磁头位于100号磁道，进程对磁道的请求序列依次为57，61，39，20，88， 161，139，38，175。当采用先来先服务和最短寻道时间优先算法时，总的移动的磁道数分别是多少？（请给出寻道次序和每步移动磁道数） 解：先来先服务最短寻道时间优先 43 +4+ 22+ 19+ 68+ 73+ 22+ 101 + 137 = 489 12 + 27 + 4 +18 + 1+ 18 + 119 + 22 + 14 = 235 。 3.设系统中有三种类型的资源（A，B，C）和五个进程（P1，P2，P3，P4，P5），A资源的 数量17，B资源的数量为5，C资源的数量为20。在T0时刻系统状态如下表所示。系统采用银行家算法来避免死锁。请回答下列问题： （1）T0时刻是否为安全状态？若是，请给出安全序列。 （2）若进程P4请求资源（2，0，1），能否实现资源分配？为什么？ （3）在（2）的基础上，若进程P1请求资源（0，2，0），能否实现资源分配？为什么？ T0时刻系统状态 答：当前的系统状态描述为： （1） 在T0时刻，由于V（2，3，3）大于等于（C-A）中P5所在行的向量（1，1，0），因此V 能满足P5的运行，在P5运行后，系统的状态为： 同样的，在P5运行后，V’（5，4，7）也大于等于C-A中P4所在的行（2，2，1），则能满足P4的运行。P4运行后，系统的状态为： 按照上述同样的方法，P4运行后，P3，P2，P1也能按顺序运行。（备注：考试时需要都写出来）。 因此，在T0时刻，存在安全序列：P5、P4、P3、P2、P1。 T0时刻是安全的。 一、填空 P15 填空题 1.设计现代OS的主要目的是提高资源利用率和方便用户。 2.单道批处理系统是在解决人机矛盾和CPU与I/O设备速度不匹配的矛盾中发展起来的。 3.在单处理机环境下的多道程序设计具有多道、宏观上同时运行和微观上交替运行的特点。 4.现在操作系统的两个最基本的特征是并发和资源共享，除此之外，它还具有虚拟性和异步性的特征。 5.从资源管理的角度看，操作系统具有四大功能：处理机管理、存储器管理、设备管理和文件管理；为了方便用户，操作系统 还必须提供友好的用户接口。 6.操作系统的基本类型主要有批处理系统、分时系统和实时系统。 7.批处理系统的主要优点是资源利用率高和系统吞吐量大；主要缺点是无交互作用能力和作业平均周转时间长。 8.实现分时系统的关键问题他是人机交互，为此必须引入时间片的概念，并采用时间片轮转调度算法。 9.分时系统的基本特征是多路性、独立性、交互性和及时性。 10.若干事件在同一时间间隔内发生称为并发；若干事件在同一时刻发生称为并行。 11.实时系统可分为实时信息处理系统和实时控制系统两种类型；民航销售系统属于实时信息处理系统；而导弹飞行控制系统则 属于实时控制系统。 12.为了使实时系统高度可靠和安全，通常不强求资源利用率。 13.当前比较流行的微内核的操作系统结构，是建立在层次化结构的基础上的，而且还采用了客户机/服务器模式和面向对象程 序设计技术。 P56 填空题 1.在单用户单任务环境下，用户独占全机，此时机内资源的状态，只能由运行程序的操作加以改变，此时的程序执行具有封闭 性和可再现性特征。 2.并发程序之间的相互制约，是由于它们的共享资源和相互合作而产生的，因而导致程序在并发执行时具有间断性或异步性特 征。 3.程序并发执行与顺序执行时相比产生了一些新特征，分别是间断性、失去封闭性和不可再现性。 4.引入进程的目的是使程序能正确地并发执行，以提高资源利用率和系统吞吐量，而引入线程的目的是减少并发执行的开销， 提高程序执行的并发程度。 5.进程是由进程控制块、程序段和数据段组成，其中进程控制块是进程存在的唯一标志 6.进程的最基本特征是动态性和并发性，除此之外，它还有独立特征、异步性和结构特征。 7.由于进程的实现是程序的一次执行，所以进程有动态性的基本特征，该特征还表现在进程由创建而产生，由调度而执行，由 撤销（终止）而消亡，即进程具有一定的生命期。 8.引入进程带来的好处是提高资源利用率和增加系统吞吐量。 9.当前正在执行的进程由于时间片用完而暂停执行时，该进程应转变为就绪状态；若因发生某种事件而不能继续执行时，应转 为阻塞状态；若终端用户的请求而暂停执行时，它应转变为静止就绪状态。 10.用户为阻止进程继续运行，应利用挂起原语；若进程正在执行，应转变为静止就绪状态；以后，若用户要恢复其运行，应利 用激活原语，此时进程应转变为活动就绪状态。 11.系统中共有5个用户进程，且当前CPU在用户态下执行，则最多可有4个用户进程处于就绪状态，最多可有4个用户处于 阻塞状态。 12.同步机制应遵循的准则有空闲让进、忙则等待、有限等待和让权等待。 13.在记录型信号量机制中，S.value>0时的值表示可用的临界资源数量；每次wait操作意味着申请一个临界资源，因此应将 S.value减1，当S.value小于0时，进程应阻塞。 14.在记录型信号量机制中，每次signal操作意味着释放一个临界资源，因此应将S.value加1，当S.value≤0时，表示仍有请 求该资源的进程被阻塞，此时应唤醒相应阻塞队列中的首进程。 15.在利用信号量实现进程互斥时，应将临界区置于wait操作和signal操作之间。 16.在每个进程中访问临界资源的那段代码称为临界区。为实现对它的共享，应保证进程互斥进入自己的临界区，为此，在每个 进程的临界区前应设置进入区，临界区后应设置退出区。 17.进程通信的类型有共享存储器、消息系统、管道通信三类，其中管道通信利用共享文件进行通信。 18.为实现消息缓冲队列通信，应在PCB中增加消息队列首指针mq、消息队列互斥信号量mutex、消息队列资源信号量Sm 三个数据项。 内存 1 通常情况下，在下列存储管理方式中，（）支持多道程序设计、管理最简单，但存储碎片多；（）使内存碎片尽可能少，而且使内存利用率最高。 i.段式；n.页式；川.段页式；w.固定分区；v.可变分区 正确答案：w；i 2 为使虚存系统有效地发挥其预期的作用，所运行的程序应具有的特性是（）。 正确答案：该程序应具有较好的局部性（Locality） 3 提高内存利用率主要是通过内存分配功能实现的，内存分配的基本任务是为每道程序（）。使每道程序能在不受干扰 的环境下运行，主要是通过（）功能实现的。 i.分配内存；n.内存保护；川.地址映射；w.对换；v.内存扩充；w.逻辑地址到物理地址的变换；％.内存到外存间交换；忸.允许用户程序的地址空间大于内存空间。 正确答案：i；n 4 适合多道程序运行的存储管理中，存储保护是 正确答案：为了防止各道作业相互干扰 5 下面哪种内存管理方法有利于程序的动态链接（） 正确答案：分段存储管理 6 在请求分页系统的页表增加了若干项，其中状态位供（）参考。 正确答案：程序访问 7 从下面关于请求分段存储管理的叙述中，选出一条正确的叙述（）。 正确答案：分段的尺寸受内存空间的限制，但作业总的尺寸不受内存空间的限制 8 虚拟存储器的特征是基于（）。 正确答案：局部性原理 9 实现虚拟存储器最关键的技术是（）。 正确答案：请求调页（段） 10“抖动”现象的发生是由（）引起的。 正确答案：置换算法选择不当 11 在请求分页系统的页表增加了若干项，其中修改位供（）参考。 正确答案：换出页面 12 虚拟存储器是正确答案：程序访问比内存更大的地址空间 13测得某个请求调页的计算机系统部分状态数据为：CPU利用率20%,用于对换空间的硬盘的利用率％, 其他设备的 利用率5%。由此断定系统出现异常。此种情况下（）能提高CPU的利用率。 正确答案：减少运行的进程数 14 在请求调页系统中,若逻辑地址中的页号超过页表控制寄存器中的页表长度,则会引起（）。 正确答案：越界中断 15测得某个请求调页的计算机系统部分状态数据为：CPU利用率20%，用于对换空间的硬盘的利用率％，其他设备 的利用率5%。由此断定系统出现异常。此种情况下（）能提高CPU的利用率。 正确答案：加内存条,增加物理空间容量 16 对外存对换区的管理应以（）为主要目标,对外存文件区的管理应以（）为主要目标。 i.提高系统吞吐量；n.提高存储空间的利用率；川.降低存储费用；w.提高换入换出速度。 正确答案：w；n 17 在请求调页系统中,若所需的页不在内存中,则会引起（）。 正确答案：缺页中断 18 虚拟存储器一般都引入关联存储器技术,关联存储器是 正确答案：按内容寻址 19 在请求分页系统的页表增加了若干项,其中访问位供（）参考。 正确答案：置换算法 20 在动态分区式内存管理中,倾向于优先使用低址部分空闲区的算法是（）；能使内存空间中空闲区分布得较均匀 的算法是（）；每次分配时,把既能满足要求,又是最小的空闲区分配给进程的算法是（）。 I.最佳适应算法；n.最坏适应算法；川.首次适应算法；W.循环首次适应算法（即Next fit ）。操作系统例题讲解
操作系统教程第5版课后解析
最新操作系统第一章作业讲解资料
操作系统练习题_及答案解析
操作系统第三章作业讲解
操作系统习题讲解Word版
操作系统习题及解答讲解学习
操作系统_第四章作业讲解
计算机操作系统期末测试题及答案解析(两套)
操作系统第三章作业讲解
操作系统课后练习答案解析
计算机操作系统第四版精彩试题及问题详解
操作系统教程_孙钟秀(第四版)课后习题问题详解
操作系统重点概念知识讲解
计算机操作系统作业及答案
操作系统练习题及答案知识讲解
操作系统习题答案整理