计算机操作系统作业
操作系统作业一及答案

第一章:操作系统引论1.什么是操作系统?可以从哪些角度阐述操作系统的作用?答:操作系统是计算机系统中的一个系统软件,是能有效地组织和管理计算机系统中的硬件和软件资源,合理地组织计算机工作流程,控制程序的执行,并向用户提供各种服务功能,使得用户能够灵活、方便、有效地使用计算机,并使整个计算机系统能高效地运行的一组程序模块的集合。
作用:控制管理计算机的全部硬软件资源,合理组织计算机内部各部件协调工作,为用户提供操作和编辑界面的程序集合。
2、简要叙述批处理操作系统、分时操作系统和实时操作系统的概念及特点。
答:批处理操作系统:通常是把一批作业以脱机方式输入到磁带(磁盘)上,并在系统中配上监督程序(Monitor),在它的控制下使这批作业能一个接一个地连续处理,直到磁带(磁盘)上所有的作业全部完成。
其特点:(1)自动性;(2)顺序性。
分时操作系统:是指在一台主机上连接多个带有显示器和键盘的终端,同时允许多个用户通过自己的终端,以交互方式使用计算机,共享主机中的资源。
其特点:(1)多路性;(2)独立性;(3)及时性;(4)交互性。
实时操作系统:是指系统及时(或即时)响应外部事件的请求,在规定的时间内完成对该事件的处理,并控制所有实时任务协调一致地运行。
其特点:(1)多路性;(2)独立性;(3)及时性;(4)交互性;(5)可靠性。
3操作系统需要管理哪些资源?它的基本功能是什么?答:硬件资源:CPU,打印机等,软件资源:数据,程序等4操作系统对外提供了哪些接口?答:(1)操作系统的命令接口通过在用户和操作系统之间提供高级通信来控制程序运行,用户通过输入设备发出一系列命令告诉操作系统执行所需功能,它包括了键盘操作命令和作业控制命令,称为作业一级的用户接口。
命令接口的两种最普遍和主要的方式是直接命令方式(命令行)和间接命令方式(命令文件)。
(2)操作系统的程序接口它是用户程序和操作系统之间的接口,用户程序通过它们使用系统资源及系统服务,这种接口方式通常采用若干系统调用组成。
计算机操作系统作业

答:操作系统的基本类型有多批道处理系统、分时系统和实时系统。特点分别为:
多批道处理系统:多道性、无序性、调度性;
分时系统:多路性、独立性、及时性、交互性;
实时系统:多路性、独立性、及时性、交互性、高可靠性。
第二章中断
2.1为什么说操作系统是由中断驱动的?
3.9处理机的状态与进程的状态有何区别?
答:处理机有时可能执行系统程序,有时又执行用户程序为了保证OS中的关键表格不被用户的程序所破坏,因而引进了用户态和核心态两种状态。从进程管理的角度出发,将进程划分程三种基本的状态:运行状态,就绪状态、等待状态、新建状态和终止状态。进程之间的状态有三个特点:
(1)进程之间的状态转换在大多数情况下是不可逆的。
综合上述,可得Байду номын сангаас作系统是由中断驱动的。
2.1什么是系统调用?
所谓系统调用,指运行在用户态的应用程序请求操作系统为之服务的一种手段。它由运行在核心态的操作系统的一段程序来完成特定功能,属于一种特殊的过程调用。
2.3什么是系统调用?系统调用与一般程序有什么区别?
答:所谓系统调用,指运行在用户态的应用程序请求操作系统为之服务的一种手段。它由运行在核心态的操作系统的一段程序来完成特定功能,属于一种特殊的过程调用。
答:1)虚拟机观点:即OS是添加在硬件上的第一层软件,是对硬件功能的首次扩充与直接延伸,每对计算机作一次扩充,就使其功能更加强大,使用更加方便。
2)资源管理观点:操作系统是管理计算机系统资源的程序,主要是指在多道程序之间合理地分配和回收各种资源,是资源得到充分有效的使用,是程序得以有条不紊地运行。
3)服务用户观点:操作系统作为软件,它是一个为用户服务的大型的复杂程序。
计算机操作系统作业(二)

一、选择题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.当一个进程运行时,系统可能基于某种原则强行将其撤下,把处理器分配给其他进程,这种调度方式是______。
计算机操作系统 作业答案

第一章作业1.1. 设计现代OS的主要目标是什么?方便性,有效性,可扩充性和开放性.1.2. OS的作用可表现为哪几个方面?a. OS作为用户与计算机硬件系统之间的接口;b. OS作为计算机系统资源的管理者;c. OS实现了对计算机资源的抽象.第二章作业2.2. 试画出下面4条语句的前趋图:S1: a:=x+y;S2: b:=z+1;S3: c:=a-b;S4: w:=c+1;语句S2都执行后才能执行,这样语句 S4也只能在c赋值后才能执行。
对应的前驱图如右所示:2.6.a. 动态性是进程最基本的特性,可表现为由创建而产生,由调度而执行,因得不到资源而暂停执行,以及由撤销而消亡,因而进程由一定的生命期;而程序只是一组有序指令的集合,是静态实体。
b. 并发性是进程的重要特征,同时也是OS的重要特征。
引入进程的目的正是为了使其程序能和其它建立了进程的程序并发执行,而程序本身是不能并发执行的。
c. 独立性是指进程实体是一个能独立运行的基本单位,同时也是系统中独立获得资源和独立调度的基本单位。
而对于未建立任何进程的程序,都不能作为一个独立的单位来运行。
第三章作业3.2. 为什么进程在进入临界区之前应先执行“进入区”代码?而在退出前又要执行“退出区”代码?2. 如何利用Test-and-set指令来实现互斥?它有何缺点?为了实现多个进程对临界资源的互斥访问,必须在临界区之前加一段用于检查临界资源是否正在被访问的代码,如未被访问,该进程可进入临界区对此临界资源进行访问;如正被访问,则该进程不能进入临界区访问临界资源。
在退出临界区后,执行恢复访问标志的代码为“退出区”,而在退出前执行“退出区”代码主要是为了使其它进程能再访问此临界资源。
3.4. 如何利用Test-and-set指令来实现互斥?它有何缺点?Test-and-set指令是一种借助于一条硬件指令,即测试并建立指令TS (Test-and-set)来实现互斥的方法。
电大计算机本科《操作系统》作业及答案

《操作系统》课程作业(二)姓名班级学号一、选择题(选择一个正确答案的代码填入括号中)1.顺序程序和并发程序的执行相比,()。
A.基本相同B.有点不同C.并发程序执行总体上执行时间快D.顺序程序执行总体上执行时间快2.在单一处理机上,将执行时间有重叠的几个程序称为()。
A.顺序程序B.多道程序C.并发程序D.并行程序3.在单CPU的系统中,若干程序的并发执行是由()实现的。
A.用户 B.程序自身C.进程 D.编译程序4.进程与程序之间有密切联系,但又是不同的概念。
二者的一个本质区别是()。
A.程序是静态概念,进程是动态概念B.程序是动态概念,进程是静态概念C.程序保存在文件中,进程存放在内存中D.程序顺序执行,进程并发执行5.在操作系统中,进程的最基本的特征是()。
A.动态性和并发性 B.顺序性和可再现性C.与程序的对应性 D.执行过程的封闭性6.多个进程的实体能存在于同一内存中,在一段时间内都得到运行。
这种性质称作进程的()。
A.动态性 B.并发性C.调度性 D.异步性7.进程是程序的执行过程,可以处于不同的状态。
这种性质称作进程的()。
A.动态性 B.并发性C.调度性 D.异步性8.在下列特性中,不是进程的特性的是()。
A.异步性 B.调度性C.操作性 D.动态性9.某进程由于需要从磁盘上读入数据而处于阻塞状态。
当系统完成了所需的读盘操作后,此时该进程的状态将()。
A.从就绪变为运行 B.从运行变为就绪 C.从运行变为阻塞 D.从阻塞变为就绪10.一个进程被唤醒意味着()。
A.该进程重新占有了CPU B.进程状态变为就绪C.它的优先权变为最大 D.其PCB移至就绪队列的队首11.在单处理机系统中,处于运行状态的进程()。
A.只有一个B.可以有多个C.不能被挂起D.必须在执行完后才能被撤下12.已经获得除()以外的所有运行所需资源的进程处于就绪状态。
A.存储器B.打印机C.CPU D.磁盘空间13.进程从运行状态变为阻塞状态的原因是()。
操作系统习题

<<计算机操作系统原理>>作业练习一一, 填空题(54’)1. 人们可以从不同的角度对操作系统加以理解:操作系统可看作一台“( )”;操作系统又可看作( )管理器;操作系统还是用户与计算之间的( )。
它为用户提供了两种使用操作系统的方式:( )方式和( )方式。
2. 在分时系统中使用了( )技术来处理多个交互的进程。
在分时系统中( )的时间被多个用户分享。
多个用户通过终端(Terminal)同时访问系统。
3. 系统调用指运行在用户态的应用程序请求( )的一种手段,是一种特殊的过程调用。
4. 进程是一个( )的程序。
进程是程序在一个数据集合上的运行过程,它是系统进行资源分配和调度的一个独立单位。
5. 所谓原语,是操作系统内核中,由若干条指令构成、用于完成一个特定的功能的一个过程,该过程在执行时是不可( )的。
6. 产生死锁的四个必要条件: ( ),( ),( ),( ).7. 用于决定哪些作业有执行资格的调度称为( )调度。
8. 计算机存储器层次结构中, 若干千字节(KB)非常快速、昂贵、易变的称为( ); 若干兆字节(MB)的中等速度、中等价格、易变的主存储器,简称为( ); 若干千兆字节(GB)的低速、价廉、不易变的磁盘组成,简称为( )。
9. 确I/O操作的四种控制方式是: 1.( )控制方式, 2.( )控制方式, 3.( )控制方式, 4.( )控制方式。
10. 文件是被命名的相关联的( )集合体,它通常在外存(如磁盘)上,可以作为一个独立单位被存放并实施相关操作(如:打开、关闭、读、写等)。
二, 问答题(30’)1. 怎样考虑死锁预防?2. 选择调度算法时应考虑什么因素?3. 实现虚拟存储器的基本原理是什么?三, 程序题(16’)仔阅读下列程序, 在[ ]括号内填入程序行:下面是利用信号量机制(P,V操作)解决生产者-消费者问题的程序struct semaphore s,empty,full=1,n,0; message buffer[n]; int in,out=0,0;Cobegin /* 用s对临界区实行互斥*/void produce_i(void) void consume_j(void){ message x; { message y;while(TRUE) { while(TRUE) {produce a new message into x; [ ]; [ ]; [ ];[ ]; y=buffer[out]; out=(out+1) mod n;buffer[in]=x; in=(in+1) mod n; [ ];[ ]; [ ]; [ ]; consume message y; } }} }Coend<<计算机操作系统原理>>作业练习二一, 填空题(54’)1. 在批处理方式中,一个用户程序及其所需要的数据和操作命令的总和称为一个( ).2. 所谓( ),实质上是一个功能单一、结构简单的I/O处理器,它独立于CPU并直接控制外设与内存进行数据传输。
操作系统作业题

第一章3、为什么说OS实现了对计算机资源的抽象答:OS首先在裸机上覆盖一层I/O设备管理软件实现了对计算机硬件操作的第一层次抽象在第一层软件上再覆盖文件管理软件实现了对硬件资源操作的第二层次抽象。
OS 通过在计算机硬件上安装多层系统软件增强了系统功能隐藏了对硬件操作的细节由它们共同实现了对计算机资源的抽象。
4、试说明推动多道批处理系统形成和发展的主要动力是什么答:主要动力来源于四个方面的社会需求与技术发展(1)不断提高计算机资源的利用率(2)方便用户(3)器件的不断更新换代(4)计算机体系结构的不断发展。
13、OS有哪几大特征其最基本的特征是什么答:并发性、共享性、虚拟性和异步性四个基本特征 最基本的特征是并发性。
第二章7、试说明PCB的作用为什么说PCB 是进程存在的惟一标志答:PCB 是进程实体的一部分是操作系统中最重要的记录型数据结构。
作用是使一个在多道程序环境下不能独立运行的程序成为一个能独立运行的基本单位,成为能与其它进程并发执行的进程。
OS是根据PCB对并发执行的进程进行控制和管理的。
8、试说明迚程在三个基本状态之间转换的典型原因。
答:1、就绪状态→执行状态:进程分配到CPU资源 2、执行状态→就绪状态:时间片用完 3、执行状态→阻塞状态:I/O请求 4、阻塞状态→就绪状态:I/O完成22、试写出相应的程序来描述下图的前趋图。
第三章10、试比较FCFS和SPF两种进程调度算法18、何为死锁,产生死锁的原因和必要条件是什么22、在银行家算法中,若出现下述资源分配情况,试问(1)该状态是否安全(2)若进程P2提出请求request(1,2,2,2)后,系统能否将资源分配给它第四章26、在一个请求分页系统中,采用FIFO页面置换算法时,加入一个作业的页面走向为4、3、2、1、4、3、2、1、5,当分配给该作业的物理块数M分别为3和4时,试计算在访问过程中,所发生的缺页次数和缺页率,并比较所得结果。
计算机基础操作系统题目与答案3篇

计算机基础操作系统题目与答案计算机基础操作系统题目与答案一、以下哪些是操作系统的主要职责?(单选)A. 负责计算机硬件的存储管理和数据输入输出控制B. 提供通信和用户界面服务C. 执行和管理计算机程序D. 所有选项都是答案:D二、进程是什么?(单选)A. 一个能独立执行的程序B. 一个正在运行的程序C. 一个等待被调度执行的程序D. 所有选项都是答案:A三、下列关于线程的说法不正确的是?(单选)A. 线程比进程更加轻量级B. 线程共享进程的内存空间C. 线程拥有自己独立的内存空间D. 所有选项都正确答案:C计算机基础操作系统题目与答案一、下列哪些是并发的表现形式?(单选)A. 并行执行B. 时间片轮转C. 多线程D. 所有选项都是答案:D二、下列哪些是操作系统的基本组成部分?(单选)A. 内存管理B. 文件管理C. 输入输出管理D. 所有选项都是答案:D三、下列哪种调度方法不适用于实时系统?(单选)A. 先来先服务调度B. 轮转调度C. 最短作业优先调度D. 所有选项都适用答案:C计算机基础操作系统题目与答案一、下列哪种CPU架构最适合使用散热性能较差的设备?(单选)A. x86B. ARMC. MIPSD. 以上都不是答案:B二、下列哪种存储器读取速度最慢?(单选)A. 内存B. 硬盘C. 固态硬盘D. 所有选项速度相等答案:B三、下列关于内存管理的说法不正确的是?(单选)A. 内存管理的主要任务是分配内存,释放内存B. 虚拟内存是内存的一种扩展形式C. 地址转换是实现虚拟内存的关键D. 所有选项都正确答案:D。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
计算机操作系统作业Newly compiled on November 23, 2020一、单项选择题二、CADCA CADCC CBDBC DDADB DCAD1.联想存储器在计算机系统中是用于__C____的。
A.存储文件信息 B.与主存交换信息C.内存地址变换 D.内存管理信息2.作业在执行中发生了缺页中断,经操作系统处理后,应该执行的指令是___D___。
A.被中断的前一条 B.被中断的后一条C.作业的第一条 D.被中断的指令在请求分页存储管理中,当指令的执行所需要的内容不在内存中时,发生缺页中断,当缺页调入内存后,应执行被中断指令。
另:缺页中断作为中断与其它中断一样要经历如保护CPU环境,分析中断原因,转入缺页中断处理程序进行处理,恢复CPU环境等几个步骤,但缺页中断又是一种特殊的中断,它与一般中断相比,有着明显的区别,主要表现在下面两个方面:(1)缺页中断是在指令执行期间产生和处理中断信号的。
(2)一条指令的执行期间,可能产生多次缺页中断。
3.实现虚拟存储器的目的是__D____。
A.实现存储保护 B.实现程序浮动C.扩充外存容量 D.扩充内存容量4.在段页式存储系统中,一个作业对应___C__。
A.多个段表 B.一个段表,一个页表C.一个段表,多个页表 D.多个段表,多个页表5.在虚拟页式存储管理方案中,完成将页面调入内存的工作的是___A___。
A.缺页中断处理 B.页面淘汰过程 C.工作集模型应用 D.紧缩技术利用6.采用分页式内存管理时,重定位的工作是由___C___完成的。
A.操作系统 B.用户 C.地址转换机构 D.内存空间分配程序7.在分页式内存管理系统中可能出现的问题是__B____。
A.颠簸 B.不能共享 C.外部碎片 D.动态链接8.在下列有关分页式内存管理的叙述中正确的是___D___。
A.程序和数据是在开始执行前一次性和装入的B.产生缺页中断一定要淘汰一个页面C.一个被淘汰的页面一定要写回外存D.在页面中有“访问位”和“修改位”等消息9. 在可变式分配方案中,最佳适应算法是将空白区在空白区表中按___C___次序排列。
A.地址递增 B.地址递减 C.容量递增 D.容量递减10. 在可变分区分配方案中,将空白分区按地址递增次序排列是要采用___C___。
A.最佳适应算法 B.最差适应算法C.首次适应算法 D.最迟适应算法11. 通常,采用紧缩法消除内存碎片的存储技术是___C___。
A.固定分区法 B.动态分区法 C.可重定位分区法 D.交换技术12. 在请求分页存储管理中,当所访问的页面不在内存时,便产生缺页中断,缺页中断是属于__B__。
A. I/O中断 B.程序中断 C.访管中断 D.外中断13. 在内存管理中,分段管理和分页管理的主要区别是_D__。
A.分段管理中的块比分页管理中的页要小B.分页管理有地址映射而分段管理没有C.分页管理有存储保护而分段管理没有D.分段管理要求一道程序存放在连续的空间而分页管理没有这种要求14.分页式虚拟存储管理系统中,一般地页面的大小与可能产生页错误陷阱的次数___B___。
A.成正比 B.成反比 C.无关 D.成固定比值15.内存保护需要由___C___完成,以保证进程空间不被非法访问。
A.操作系统 B.硬件机构C.操作系统和硬件机构 D.操作系统或硬件机构独立完成16.适合多道程序运行的存储管理中,存储保护是为了___D___。
A.防止一个作业占用同一个分区 B.防止一个作业占用多个分区C.防止非法访问磁盘文件 D.防止各道作业相互干扰17.在可变分区分配方案中,某个作业完成后系统收回其内存空间,并与相邻空闲区合并,为此需修改空闲区表,造成空闲区数减1的情况是___D___。
A.无上邻空闲区,也无下邻空闲区 B.有上邻空闲区,但无下邻空闲区C.有下邻空闲区,但无上邻空闲区 D.有上邻空闲区,也有下邻空闲区18.在目标程序装入内存时,一次性完成地址修改的方式是___A___。
A.静态重定位 B.动态重定位 C.静态链接 D.动态链接19. 虚存是_D____。
A.容量扩大了的内存 B.提高运算速度的设备C.实际不存在的存储器 D.进程的地址空间及其内存扩大方法20.下面关于虚拟存储器的叙述中正确的是___B___。
A.要求程序运行前必须全部装入内存,且在运行过程中一直驻留在内存B.要求程序运行前不必全部装入内存,且在运行过程中不必一直驻留在内存C.要求程序运行前不必全部装入内存,但在运行过程中必须一直驻留在内存D.要求程序运行前必须全部装入内存,但在运行过程中不必一直驻留在内存21. 在一个可变式分区管理中,最差适应算法应将空闲区按__D____的次序排列。
A.地址递增 B.地址递减 C.容量递增 D.容量递减22. 采用固定分区方式分配主存的最大缺点是___C___。
A.不利于存储保护 B.分配算法复杂C.主存利用率不高 D.零头太多23. 存储管理方案中,___A___可采用覆盖技术。
A.单一连续区 B.可变分区 C.段式 D.段页式24. 关于分页管理系统的页面调度算法说法中错误的是___D___。
A.一个好的页面调度算法应减少和避免颠簸现象B.FIFO调度算法实现简单,选择最先进入内存的页面调出C.LRU调度算法是基于局部性原理的算法,首先调出最近一段时间未被访问过的页面D.CLOCK调度算法首先调出一段时间内被访问次数多的页面LFU调度算法,即最不经常使用(Least Frequently Used,LFU)算法,选择近期最少访问的页面进行替换。
这种算法容易与LRU算法混淆,是因为翻译的原因。
实际上,LRU应该翻译为最久没有使用算法比较符合原意,这样就容易理解:LFU记录页面访问的“多少”,而LRU记录“有无”页面访问,前者更加复杂。
19.进程之间交换数据不能通过___C___途径进行。
A.共享文件 B.消息传递 C.访问进程地址空间 D.访问共享存储区域进程代表运行中的程序,操作系统将资源分配给进程,进程是参加资源分配的主体,每个进程包含独立的地址空间,只能执行自己地址空间中的程序,且只能访问自己地址空间中的数据,因此进程之间不能直接交换数据,但可以利用操作系统提供的共享文件,消息传递,共享存储区灯等进行通信二、简答题1. 什么是动态链接用何种内存分配方法可以实现这种链接动态链接就是指当程序运行到需要调用某一模块时,再去链接。
对于未使用的模块就可以不必链接。
采用段式内存分配方法可以实现这种动态链接。
2. 为什么静态重定位后的程序在内存中不能移动为什么动态重定位的程序在内存中可以移动静态重定位后的程序在内存中不能移动的原因如下:静态重定位后的程序的代码发生了变化,由原来逻辑地址的程序已经变为物理地址的程序,按物理地址的方式运行,因此不能再进行移动。
动态重定位的程序在内存中可以移动的原因如下:动态重定位是在程序运行过程中由硬件进行地址变换,变换的结果存放在内存地址寄存器中。
程序代码并没有发生变化,仍然是逻辑地址的代码,按逻辑地址的方式运行。
因此,在内存中移动程序代码之后,仅需要根据代码新的起始位置,重新设定基地址寄存器的值。
3. 存储管理的主要任务是什么存储管理的主要任务是主存存储分配、地址变换、存储保护和存储扩充4. 快表的引入为何能明显改进系统性能(1) 存储器访问具有时间和空间的“局部性”,因此快表的命中率一般可达70%到90%;(2) 页表是在系统执行过程中,每时每刻都需要访问的,因此,访问时间的微小缩短,其累计节约的时间却可以达到很大。
5. 分页存储管理与分段管理的主要区别是什么提出分页管理和分段管理的目的是什么分页与分段存储管理的主要区别如表所列分页分段一维连续逻辑地址空间二维逻辑地址空间页是信息的物理单位段是信息的逻辑单位页是面向系统的段是面向用户的页内的信息逻辑上是不可能完整的段内的信息在逻辑上是完整的页的大小固定,由系统划分段长可变对用户透明用户可见便于存储保护适于动态链接和共享以页长为单位分配空间不需要紧凑技术以段长为单位分配空间以页为单位进行交换以段为单位进行交换存在内零头存在外零头,需采用紧凑技术提出分页管理的目的是为了提高内存空间的利用率;提出分段管理的目的除了可以提高内存空间的利用率(相对分区管理而言)外,主要是为了更好的实现程序的共享和动态链接,方便用户编程。
6. 虚存管理与实存管理的根本区别是什么根本区别就在于,虚拟管理允许部分装入和部分对换,而实存管理不允许这样做。
所谓"部分装入",指的是一道应用程序不是全部装入内存以后才开始执行而是只装入其中一部分,甚至一点都不装入就开始运行,然后在运行的构成中根据需要逐步的装入其余部分;"部分对换",指的是当内存已满而又有新的将"部分"需要装入时,要把已在内存的某一"部分"换出去,以腾出空间存放新来者。
部分装入和部分对换的结果是可以用较小的内存运行较大的程序。
实存管理则不同,它所要求的是整体装入。
7. 分页存储管理、分段存储管理虚地址到物理地址的转换过程。
分页存储管理:在CPU给出后,由地址变换机构自动地将页号P送入高速缓冲,并将此页号与高速缓存中的所有页号进行比较,若其中有与此相匹配的页号,便表示所要访问的项在中。
于是,可直接从中读出该页所对应的物理块号,并送到物理中。
如在块表中未找到对应的项,则还须再访问内存中的页表,找到后,把从页表项中读出的物理块号送;同时,再将此页表项存入的一个寄存器单元中,亦即,重新修改快表。
但如果已满,则OS必须找到一个老的且已被认为不再需要的项,将它换出。
分段存储管理:系统设置一对寄存器1. 段表始址寄存器(STBR)2. 用于保存正在运行进程的段表的始址。
3. 段表长度寄存器(STLR)4. 用于保存正在运行进程的段表的长度。
5 .地址变换机构6.将逻辑地址中的段号与段表长度STLR进行比较。
若S>STLR,表示段号太大,访问越界,产生越界中断信号;7.根据段表的始址和该段的段号,计算出该段对应段表项的位置,从中读出该段在内存的起始地址,然后,再检查段内地址d是否超过该段的段长SL。
若超过,即d>SL,发出越界中断信号;a)将该段的基址d与段内地址相加,即可得到要访问的内存物理地址。
8.在采用首次适应算法回收内存时,可能会出现几种情况,该如何处理a. 回收区与插入点的前一个分区相邻接,此时可将回收区与插入点的前一分区合并,不再为回收分区分配新表项,而只修改前邻接分区的大小;b. 回收分区与插入点的后一分区相邻接,此时合并两区,然后用回收区的首址作为新空闲区的首址,大小为两者之和;c. 回收区同时与插入点的前后两个分区邻接,此时将三个分区合并,使用前邻接分区的首址,大小为三区之和,取消后邻接分区的表项;d. 回收区没有邻接空闲分区,则应为回收区单独建立一个新表项,填写回收区的首址和大小,并根据其首址,插入到空闲链中的适当位置.9. 影响缺页中断率有哪几个主要因素影响缺页中断率的因素有四个:①分配给作业的主存块数多则缺页率低,反之缺页中断率就高。