第5678次作业 答案操作系统 大学课程 作业

合集下载

操作系统课后习题精选答案

操作系统课后习题精选答案

操作系统课后习题精选答案操作系统作为计算机科学的基础知识之一,是每个计算机专业学生必须掌握的内容。

课后习题的作用是提供课程内容的深度和拓展,以便帮助学生更好地理解和应用所学知识。

以下是我根据自己的学习经验,总结出的操作系统课后习题精选答案。

这些答案涵盖了操作系统中的主要概念和核心原理,对于加深对操作系统的理解有很大的帮助。

1. 什么是操作系统?答案:操作系统是一组程序,它们管理和控制计算机的各种硬件和软件资源,以便于应用程序进行交互式和高效的执行。

操作系统的主要功能包括进程管理、内存管理、磁盘管理、文件管理和网络管理等。

2. 什么是进程?答案:进程是指计算机系统中正在执行的程序的实例。

一个进程可以包含一个或多个线程,并且每个进程都有自己的地址空间、各种资源和状态信息等。

操作系统通过进程管理来协调和控制多个进程的执行,以提供对计算机资源的合理和优化的利用。

3. 什么是线程?答案:线程是进程中的一个独立执行单元,它可以在进程的上下文中运行,并与其他线程共享进程的资源和状态信息等。

线程和进程之间的区别在于,进程是资源分配的基本单位,而线程是操作系统中的调度基本单位。

操作系统利用线程进行并行计算和流程处理,以便快速实现多任务处理和高效运行。

4. 什么是虚拟内存?答案:虚拟内存是操作系统提供的一种机制,用于将计算机的物理内存和应用程序的逻辑地址空间进行映射和管理。

虚拟内存的基本思想是将进程的地址空间分为若干个物理和逻辑区域,并在需要时将这些区域进行映射和替换。

这样,操作系统可以允许应用程序访问超过物理内存容量的数据,从而提高系统的内存利用率和应用程序的执行效率。

5. 什么是文件系统?答案:文件系统是一种操作系统提供的数据存储和管理机制,用于将数据组织为文件、目录和子目录等形式,并提供对文件系统中的不同组成部分进行访问、传输和维护等操作。

文件系统的主要目的是让应用程序可以访问和共享系统中的数据资源,从而有效管理和利用计算机的存储资源。

操作系统(宗大华版)课后习题答案

操作系统(宗大华版)课后习题答案

第1章操作系统概述二、选择1.操作系统是一种 B 。

A.通用软件B.系统软件C.应用软件D.软件包2.操作系统是对 C 进行管理的软件。

A系统软件B.系统硬件C.计算机资源 D.应用程序3.操作系统中采用多道程序设计技术,以提高CPU和外部设备的 A 。

A.利用率B.可靠性C.稳定性D.兼容性4.计算机系统中配置操作系统的目的是提高计算机的 B 和方便用户使用。

A.速度B.利用率C.灵活性D.兼容性5. C 操作系统允许多个用户在其终端上同时交互地使用计算机。

A.批处理B.实时C.分时D.多道批处理6.如果分时系统的时间片一定,那么 D ,响应时间越长。

A.用户数越少B.内存越少C.内存越多D.用户数越多三、问答1.什么是“多道程序设计”技术?它对操作系统的形成起到什么作用?答:所谓“多道程序设计”技术,即是通过软件的手段,允许在计算机内存中同时存放几道相互独立的作业程序,让它们对系统中的资源进行“共享”和“竞争”,以使系统中的各种资源尽可能地满负荷工作,从而提高整个计算机系统的使用效率。

基于这种考虑,计算机科学家开始把CPU、存储器、外部设备以及各种软件都视为计算机系统的“资源”,并逐步设计出一种软件来管理这些资源,不仅使它们能够得到合理地使用,而且还要高效地使用。

具有这种功能的软件就是“操作系统”。

所以,“多道程序设计”的出现,加快了操作系统的诞生。

2.怎样理解“虚拟机”的概念?答:拿操作系统来说,它是在裸机上加载的第一层软件,是对计算机硬件系统功能的首次扩充。

从用户的角度看,计算机配置了操作系统后,由于操作系统隐蔽了硬件的复杂细节,用户会感到机器使用起来更方便、容易了。

这样,通过操作系统的作用使展现在用户面前的是一台功能经过扩展了的机器。

这台“机器”不是硬件搭建成的,现实生活中并不存在具有这种功能的真实机器,它只是用户的一种感觉而已。

所以,就把这样的机器称为“虚拟机”。

3.对于分时系统,怎样理解“从宏观上看,多个用户同时工作,共享系统的资源;从微观上看,各终端程序是轮流运行一个时间片”?答:在分时系统中,系统把CPU时间划分成许多时间片,每个终端用户可以使用由一个时间片规定的CPU时间,多个用户终端就轮流地使用CPU。

操作系统习题及参考答案

 操作系统习题及参考答案

操作系统习题集参考教材:汤小丹等编著,计算机操作系统(第三版),西安电子科技大学出版社,2007年版;何炎祥等编著,计算机操作系统,清华大学出版社,2005年版;邹恒明著,计算机的心智操作系统之哲学原理,机械工业出版社,2009年4月。

第一章操作系统引论1.1 选择题1.下列哪一条是在操作系统设计中引入多道程序技术的好处?AA. 使并发执行成为可能B. 简化操作系统的实现C. 减少对内存容量的需求D. 便于实施存储保护2.Windows XP属于下列哪一类操作系统?BA. 单用户单任务B. 单用户多任务C. 多用户D. 批处理3.下列哪一条不是批处理系统的优点?DA. 吞吐量大B. 资源利用率高C. 系统开销小D. 响应及时4.能及时处理由过程控制反馈的数据并作出响应的操作系统是( C )A、分时系统B、网络系统C、实时系统D、批处理系统5.UNIX系统是一个____C______操作系统。

A、单用户B、单用户多任务C、多用户多任务D、多用户单任务6.在分时系统中,当用户数一定时,影响响应时间的主要因素是_B_。

A、时间片B、调度算法C、存储分配方式D、作业的大小7.Windows NT属于哪一类操作系统?BA、单用户单任务B、单用户多任务C、单道批处理D、多用户8.多道程序设计技术是指:多道程序可同时进入A ,在A 的位置B ,为使多道进程并发执行必须为每个用户作业创建进程,批处理系统由C 创建,而分时系统由D 创建。

选择答案:(1)内存(2)系统(3)固定(4)不定(5)进程调度(6)中级调度(7)作业调度(8)输入进程(9)系统调用(10)命令解释进程1.2 填空题1.在手工操作阶段,操作员在进行装卸卡片或磁带等手工操作时,CPU处于空闲等待,我们称这种现象为人机矛盾。

2.多道批处理系统的特征为并发•、共享、虚拟和异步。

3.批量处理系统的缺点为周转时间长;缺乏人工干预(人机交互)。

4.多道批处理系统的出现,标志着操作系统的形成。

电大计算机本科《操作系统》作业及答案

电大计算机本科《操作系统》作业及答案

《操作系统》课程作业(四)姓名班级学号一、选择题(选择一个正确答案的代码填入括号中)1.通常,用户编写的程序中所使用的地址是()。

A.逻辑地址 B.物理地址2.3.4.5.6.调入其他所需数据,称为()。

A.覆盖技术B.对换技术C.虚拟技术D.物理扩充7.分区管理中进行分区的是主存的()。

A.系统区域 B.用户区域C.程序区域 D.整个区域8.分区管理要求对每一个作业都分配()的内存单元。

A.地址连续B.若干地址不连续C.若干连续的页面D.若干不连续的页面9.固定分区中各分区的大小是()。

A.相同的 B.相同或者不同,但预先固定10.11.12.A.绝对地址=界限寄存器值+逻辑地址B.绝对地址=下限寄存器值+逻辑地址C.绝对地址=基址寄存器值+逻辑地址D.绝对地址=块号 块长+页内地址13.最先适应分配算法把空闲区()A.按地址顺序从小到大登记在空闲区表中B.按地址顺序从大到小登记在空闲区表中C.按长度以递增顺序登记在空闲区表中D.按长度以递减顺序登记在空闲区表中14.最容易形成很多小碎片的可变分区算法是()。

A.最先适应算法 B.最佳适应算法C.位示图法 D.以上都不是15.16.17.18.19.虚拟存储器的容量是由计算机的地址结构决定的,若CPU有32位地址,则它的虚拟地址空间为()。

A.100K B.640K C.2G D.4G20.在请求分页虚拟存储管理中,若所需页面不在内存中,则会引起()。

A.输入输出中断 B.时钟中断C.越界中断 D.缺页中断21.下列存储管理方案中,不要求将进程全部调入并且也不要求连续存储空间的是()。

A.固定分区 B.可变分区C.页式存储管理 D.请求分页式存储管理22.存储管理中,页面抖动是指()。

23.1.2.3.固定分区存储管理的各分区的大小不可变化,这种管理方式不适合多道程序设计系统。

()4.可重定位分区存储管理可以对作业分配不连续的内存单元。

()5.采用动态重定位技术的系统,目标程序可以不经任何改动,而装入物理内存。

北工《操作系统》作业考核试题参考答案(5篇模版)

北工《操作系统》作业考核试题参考答案(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年登记结婚。

操作系统课后习题答案

操作系统课后习题答案

操作系统第一章操作系统引论1.设计现代OS的主要目标是什么?方便性(使计算机系统容易使用),有效性(资源有效利用),可扩充性(适应发展要求),开放性(可移植)。

2.OS的作用可表现为哪几个方面?a. OS作为用户与计算机硬件系统之间的接口;(用户通过命令方式,系统调用方式使用计算机)b. OS作为计算机系统资源的管理者;(资源包括处理器,存储器,I/O设备,数据和程序)c. OS用作扩充机器.(覆盖了软件的机器称为扩充机器)3. 试说明推动多道批处理系统形成和发展的主要动力是什么?不断提高计算机资源利用率和系统吞吐量的需要4. 何谓脱机I/O和联机I/O?a. 脱机输入输出方式(Off-Line I/O)是为了解决人机矛盾及CPU 和I/O设备之间速度不匹配而提出的.它减少了CPU的空闲等待时间,提高了I/O速度.具体内容是将用户程序和数据在一台外围机的控制下,预先从低速输入设备输入到磁带上,当CPU需要这些程序和数据时,在直接从磁带机高速输入到内存,从而大大加快了程序的输入过程,减少了CPU等待输入的时间,这就是脱机输入技术;当程序运行完毕或告一段落,CPU需要输出时,无需直接把计算结果送至低速输出设备,而是高速把结果输出到磁带上,然后在外围机的控制下,把磁带上的计算结果由相应的输出设备输出,这就是脱机输出技术.b. 若这种输入输出操作在主机控制下进行则称之为联机输入输出方式.5. 试说明推动分时系统形成和发展的主要动力是什么?用户的需要.即对用户来说,更好的满足了人-机交互,共享主机以及便于用户上机的需求.6. 试说明实时任务的类型和实时系统的类型?.a. 实时任务的类型按任务执行时是否呈现周期性来划分,分为周期性实时任务和非周期性实时任务;根据对截止时间的要求来划分,分为硬实时任务和软实时任务;b. 通常把要求进行实时控制的系统统称为实时控制系统,把要求对信息进行实时处理的系统成为实时信息处理系统.7. 实现多道程序应解决哪些问题?a. 处理机管理问题;b. 内存管理问题;c. I/O设备管理问题;d. 文件管理问题;e. 作业管理问题.8. 试比较单道与多道批处理系统的特点及优缺点?a. 单道批处理系统是最早出现的一种OS,它具有自动性,顺序性和单道性的特点;---多道批处理系统则具有调度性,无序性和多道性的特点;b. 单道批处理系统是在解决人机矛盾及CPU和I/O设备之间速度不匹配的矛盾中形成的,旨在提高系统资源利用率和系统吞吐量,但是仍然不能很好的利用系统资源;---多道批处理系统是对单道批处理系统的改进,其主要优点是资源利用率高,系统吞吐量大;缺点是平均周转时间长,无交互能力.※作业的周转时间:从作业进入系统开始,直至完成并推出系统为止所经历的时间。

操作系统原理_作业集+答案

操作系统原理_作业集+答案

操作系统原理_作业集+答案(总56页)--本页仅作为文档封面,使用时请直接删除即可----内页可以根据需求调整合适字体及大小--“操作系统”电子版作业集(一)选择题第一章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﹎﹎。

操作系统第八次作业参考答案及问题的分析总结

操作系统第八次作业参考答案及问题的分析总结

操作系统第八次作业参考答案及问题的分析总结一、参考答案:8.1解释内部碎片和外部碎片的区别?8.3按顺序给出5个部分的内存,分别是100KB,500KB,200KB,300KB和600KB,用first-fit,best-fit 和worst-fit算法,能够怎样按顺序分配进程212KB,417KB,112KB,426KB和426KB?哪个算法充分利用了内存空间?Answer:First-fit:a. 212K is put in 500K partitionb. 417K is put in 600K partitionc. 112K is put in 288K partition (new partition 288K = 500K −212K)d. 426K must waitBest-fit:e. 212K is put in 300K partitionf. 417K is put in 500K partitiong. 112K is put in 200K partitionh. 426K is put in 600K partitionWorst-fit:j. 212K is put in 600K partitionk.417K is put in 500K partitionl. 112K is put in 388K partition (new partition 388K = 600K −212K)m. 426K must waitBest-fit算法充分利用了内存空间。

题8.3中c和l,注意内存被分配后,剩下的内存所产生的洞还是可以被利用的。

很多同学都忽略了。

8.8在许多系统中的程序二进制的一般构造如下:代码被存储在较小的固定的地址中,比如0。

代码段后紧跟着被用来存储程序变量的数据段。

当这个程序开始运行,栈被分配到虚地址空间的另一个端末尾,并被允许向较低的虚地址扩张。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

i第五次作业书上的作业9.2内部碎片与外部碎片之间的区别?答:一个作业占据了一个内存区域或者页,但是其中的一部分没有使用,把没有使用的部分称为内部碎片。

内部碎片不会被操作系统或者其他进程使用,除非这个作业执行完并且释放它所占用的内存区域。

外部碎片是在分区之间存在的不能够被使用的小的内存。

9.5内存按顺序有100k,500k,200k,300k,600k,用首次适应、最佳适应和最差适应如何放置212k,417k,112k,426k的进程?答:(1)首次适应算法212K 放入 500K 的分区417K 放入 600K 的分区112K 放入 288K 的分区(产生新的分区 288K = 500K - 212K)426K 必须等待(2)最佳适应算法212K放入300K的分区417K放入500K的分区112K放入200K的分区426K放入600K的分区(3)最差适应算法212K放入600K 的分区417K放入500K 的分区112K放入388K 的分区426K 必须等待在这个例子中,最佳适应算法是最好的。

9.8假设一个有8个1k页面的逻辑地址空间,映射到一个32个页框的物理内存,问:逻辑地址多少位?物理地址多少位?a. 逻辑地址: 13 bitsb. 物理地址: 15 bits9.14为什么纯分段比纯分页更容易实现共享可充入模块。

答:因为段是基于内存逻辑划分而非物理划分,因此任意长度的段都可以通过段表的一个表项来实现共享。

而对于分页系统来说,只能对每个页实现共享,而页面的大小是固定不变的。

9.16 有段表段基地址长度0 219 6001 2300 142 90 1003 1327 5804 1952 96下面的物理地址是多少?a)0,430; b)1,10; c)2,500; d)3,400;e)4,122答:a. 219 + 430 = 649b. 2300 + 10 = 2310c.地址错误d. 1327 + 400 = 1727e.地址错误补充作业1.在页面大小为4k的系统中,根据图中所示页表,下面的逻辑地址经过重定位之后的物理地址是什么?a)20;b)4100;c)8300答:(a) 49172 (b)57348 (c) 615482.一台计算机为每个进程提供65536字节的地址空间,页面的大小为4k。

一个程序有32768字节的正文,16386字节的数据,15870字节的堆栈,此程序是否能装入此地址空间?若页面大小为512字节呢?答:文本占8页,数据占5页,堆栈占4页。

因此程序需要17页,而实际上只有65536/4k=16页的空间,不足。

而如果页面有512字节,正文需要64页,数据需要33页,堆栈需要31页,一共128页,而实际上有65536/512=128页的空间,所以正好放入。

3.若两个进程共享一个页面,该页面可否对一个进程只读,对另一个进程可读写?如何实现?答:可以实现。

在页表里面为每一页增加一个保护字段就可以了。

附加题1. 考虑一个伙伴系统,在当前分配下一个特定块的地址是011011110000a.如果块的大小是4,它的伙伴的二进制地址是多少?b.如果块的大小是16,它的伙伴的二进制地址是多少?答: a. 011011110100 (是这一块后面的一块)b. 011011100000 (是这一块前面的一块)第六次作业9.10 假设页表在内存保存的分页系统,a.如果一次访问内存用200ns,那么访问一个页内的一次数据访问用多少时间?b.如果加入TLB,有75%的命中率,那么内存有效访问时间是多少?a. 400 ns; 200 ns访问页表,200 ns访问内存中的字b. 有效访问时间 = 0.75*(200 ns) + 0.25*(400 ns) = 250 ns.10.5假设一个请求调页存储器,页表放在寄存器中。

处理一个页错误时,当要置换的也没有被修改时用8ms,如果被修改了用20ms。

存储器的访问时间是10ns。

假设被置换的页面中有70%被修改过,那么要让有效访问时间不超过200ns的最大可以接受的缺页率是多少?0.2 us = (1- P) * 0.1 us + (0.3P) *8 ms + (0.7P) * 20 msP=1/163999=0.00000610.10 考虑下面的一个数组定义:int A[][] = new int[100][100];其中 A[0][0] 位于地址 200, 在一个分页内存系统中,页面的大小也是200。

有一个小进程在页面0中(地址是0到199)用于处理这个数组。

在有三个页框的情况下(一个页框放置程序,其他两个页框是空的),如果采用LRU,下面的两个数组初始化程序的缺页次数是多少?a.for (int j = 0; j < 100; j++)for (int i = 0; i < 100; i++)A[i][j] = 0;b.for (int i = 0; i < 100; i++)for (int j = 0; j < 100; j++)A[i][j] = 0;答:A[100][100]一共需要50个页面。

存储的顺序是:A[0][0]到A[0][99]、A[1][0]到A[1][99]在第1页中,以此类推。

程序所在的页面一直被使用,一直占用内存。

所以按照a的方式访问,每两次赋值就会产生一次缺页,共有两个页框可以使用,所以,10000次数据访问会产产生5000次缺页;而采用b的方式访问则是顺序访问内存,数据一共占用了50个页,顺序访问,缺页50次。

a. 5,000b. 5010.11 有页面访问次序1,2,3,4,2,1,5,6,2,1,2,3,7,6,3,2,1,2,3,6。

当页框数是4时,分别使用LRU,FIFO,最优置换算法,分别产生多少次缺页?假设初始时页框都为空。

答:页框数LRU FIFO Optimal4 10 14 8补充作业1.在一个虚拟存储管理系统中采用段页式方法对内存空间进行管理,它有32位的虚拟地址空间,一个程序最多可以分成4个段,而实际的物理地址空间是16位,页框大小为2k。

假设有两个进程A和B。

其中A进程共有2个段,0段的0、2页已经调入到内存的2、3号页框,1段的3、5、7页已经调入到内存的5、6、10号页框;B进程有3个段,0段的1、页已经调入到内存的7、8号页框,1段的2页已经调入到内存的9号页框,2段没有页面调入到内存中。

假设所有的用于管理的表如果在内存中保存都要保存在一个页框的开始位置。

(1)请根据上述条件画出两个进程的段表和页表,并把可以填写的数据写入表格的正确位置。

(2)A进程的虚拟地址12FF可以转换成什么物理地址?B进程的17BA可以转换成什么物理地址?如果不能转换,操作系统会执行什么操作?答:(1)B进程的段表B进程的页表A进程的12FF转换成物理地址为1AFFB进程的17BA无法转换成物理地址,因为这个页不在内存,需要发生缺页中断,调入这个页面2.一个计算机中拥有cahce、主存和用作虚存的磁盘。

如果访问的字在cache中,需要20ns 得到它;若不在cache而在主存中,需要60ns的时间把它从主存中装入cache,然后再访问;若不在主存中,需要12ms把它从磁盘读到主存,再用60ns从主存读入cache,然后访问。

若cache的命中率是0.9,主存的命中率是0.6,则在系统中访问一个字的平均时间是多少?所以平均访问时间是:(0.9)(20) + (0.06)(80) + (0.04)(12000080) = 480026 ns附加题1.假设页的大小是4k,页表一个表项有4个字节。

如果要映射64位地址空间,并且最顶层的页表对应于一页,需要几级页表?答:因为每个页表表项用4个字节每一个页有4 K字节,所以一页的页表中可以指向1024 = 210个页, 地址是210 * 212 = 222字节. 但是地址空间是264字节. 加上一个二级页表,上级页表会指向210个页表,地址空间是232字节. 继续这个过程,可以看出5 级页表也不能满足64 位地址空间, 所以需要第6级页表。

2. 现在要调入一个机器语言指令,这个指令要把一个32位的字存入一个32位的寄存器。

请问这个操作可能引起的最大缺页次数是多少?答:首先这个指令可能跨越两个页,要调入它到内存最多引起两次缺页。

其次要装入的32位的字也可能跨越两个页(这在很多的系统中是允许的),这也最多需要两次缺页才可能把数据放入寄存器。

第七次作业书上的作业14.2 假设一个磁盘驱动器有5000个柱面,从0到4999。

驱动器正在为143的一个请求服务,且前面的一个请求在125。

按照FIFO的顺序,即将到来的请求是86,1470,913,1774,948,1509,1022,1750,130。

请按照FCFS、SSTF、SCAN、LOOK、C-SCAN、C-LOOK 开计算磁头移动距离。

答:a. FCFS : 143, 86, 1470, 913, 1774, 948, 1509, 1022, 1750, 130.总寻道距离7081.b. SSTF : 143, 130, 86, 913, 948, 1022, 1470, 1509, 1750, 1774.总寻道距离1745.c. SCAN :143, 913, 948, 1022, 1470, 1509, 1750, 1774, 4999, 130, 86.总寻道距离9769.d.LOOK:143, 913, 948, 1022, 1470, 1509, 1750, 1774, 130, 86.总寻道距离3319.e. C-SCAN : 143, 913, 948, 1022, 1470, 1509, 1750, 1774, 4999, 0, 86, 130.总寻道距离9813(请计算一下是否正确)(计算一下,是否是9986)f. C-LOOK : 143, 913, 948, 1022, 1470, 1509, 1750, 1774, 86, 130.总寻道距离3363.补充作业1.什么是设备无关性?答:设备独立性是指应用程序独立于具体使用的物理设备。

2.以下各项工作由I/O软件的哪一层完成?a.为一个磁盘读操作计算磁道、扇区、磁头;b.向设备寄存器写命令;c.检查用户是否允许使用设备;d.将二进制整数转换成ASCII码以便打印答:a. 设备驱动程序;b. 设备驱动程序;c. 设备独立性软件;d. 用户空间的I/O软件。

3.为什么在要打印的文件通常都假脱机输出到磁盘上?答:打印机作为一个独占的设备无法保证多个用户共享,这样用户在打印时经常因为无法申请到打印机而等待。

相关文档
最新文档