计算机操作系统第五章作业及答案

合集下载

智慧树 计算机操作系统 网课章节测试答案

智慧树 计算机操作系统 网课章节测试答案

计算机操作系统在线学堂•得分:8••评语:••名称计算机操作系统•成绩类型百分制•截止时间2022-07-22 23:59•题目数5•总分数10说明第二次见面课课后测验提示:选择题选项顺序为随机排列•第1部分•总题数:51【单选题】 (2分)关于同步和互斥关系,以下叙述错误的是:A.并发进程推进过程中由于共享互斥资源可能形成互斥关系B.互斥表现的是一种竞争关系,互斥进程不能同时使用互斥资源C.并发进程推进过程中围绕共享资源可能形成合作关系D.同步表现的是进程之间的合作关系,同步进程可以同时使用临界资源2【单选题】 (2分)关于临界区和临界资源的说法,错误的是A.并发进程体中关于同一临界资源的临界区称为相关临界区B.临界区指的是进程体中使用临界资源的代码段C.一个进程体中只能有一块临界区D.临界资源指的是并发进程并发推进过程中需要共享但是不能同时共享的资源3【多选题】 (2分)PV操作可用来实现A.并发进程间的互斥B.进程间少量信息的传递C.并发进程间的同步D.进程间大量信息的传递4【判断题】 (2分)为了让用户进程互斥地进入临界区,可以把整个临界区实现成不可中断的过程,即让用户具有屏蔽所有中断的能力。

每当用户程序进入临界区的时候,屏蔽所有中断。

当出了临界区的时候,再开放所有中断A.对B.错5【判断题】 (2分)互斥是指不但不能同时用,谁先用谁后用也有严格约束A.错B.对总分8第1部分12345Copyright © 2003-现在Zhihuishu. All rights reserved.沪ICP备10007183号-5沪公网备31010402003974号电子营业执照计算机操作系统在线学堂•得分:10••评语:••名称计算机操作系统•成绩类型百分制•截止时间2022-07-22 23:59•题目数5•总分数10说明第一次见面课课后测验提示:选择题选项顺序为随机排列•第1部分•总题数:51【单选题】 (2分)以下关于进程的表述错误的是A.进程具有独立性,进程是分配资源和参与CPU调度的独立单位B.进程具有动态性,操作系统为了描述和管理程序动态的执行过程才引入了“进程”C.进程是一个程序的一次动态执行过程,进程由要执行的代码和要处理的数据组成D.进程具有并发性和异步性,每个进程的推进速度都是不可预知的2【单选题】 (2分)下列哪一种进程状态转换是不可能的A.阻塞态→运行态B.就绪态→运行态C.运行态→就绪态D.运行态→阻塞态3【判断题】 (2分)进程是按异步方式运行的,即,它的推进速度是不可预知的A.对B.错4【判断题】 (2分)一个进程由程序代码、数据集和进程控制块TCB组成。

计算机操作系统第三版课后答案汤子瀛等著全部的

计算机操作系统第三版课后答案汤子瀛等著全部的
3.程序并发执行为什么会产生间断性?
因为程序在并发执行过程中存在相互制约性.
4.程序并发执行为何会失去封闭性和可再现性?
因为程序并发执行时,多个程序共享系统中的各种资源,资源状态需要多个程序来改变,即存在资源共
享性使程序失去封闭性;而失去了封闭性导致程序失去可再现性.
5.在操作系统中为什么要引入进程概念?它会产生什么样的影响?
---多道批处理系统则具有调度性,无序性和多道性的特点;
b.单道批处理系统是在解决人机矛盾及CPU和I/O设备之间速度不匹配的矛盾中形成的,旨在提高系统
资源利用率和系统吞吐量,但是仍然不能很好的利用系统资源;
---多道批处理系统是对单道批处理系统的改进,其主要优点是资源利用率高,系统吞吐量大;缺点是
---进程通信的任务是实现在相互合作进程之间的信息交换.
---调度分为作业调度和进程调度.作业调度的基本任务是从后备队列中按照一定的算法,选择出若干个
作业,为它们分配必要的资源;而进程调度的任务是从进程的就绪队列中,按照一定的算法选出一新
进程,把处理机分配给它,并为它设置运行现场,是进程投入运行.
14设备管理有哪些主要功能?其主要任务是什么?
a. PCB是进程实体的一部分,是操作系统中最重要的记录型数据结构.PCB中记录了操作系统所需的用于
描述进程情况及控制进程运行所需的全部信息.因而它的作用是使一个在多道程序环境下不能独立运行
的程序(含数据),成为一个能独立运行的基本单位,一个能和其它进程并发执行的进程.
b.在进程的整个生命周期中,系统总是通过其PCB对进程进行控制,系统是根据进程的PCB而不是任何别
证明:
R(S2)={x,a}, W(S2)={b}, R(S3)={x}, W(S3)={c};

《计算机操作系统教程》第三版答案

《计算机操作系统教程》第三版答案

第一章操作系统概述课后习题1. 硬件将处理机划分为两种状态,即管态和目态,这样做给操作系统设计带来什么好处 ? 答:便于设计安全可靠的操作系统。

管态和目态是计算机硬件为保护操作系统免受用户程序的干扰和破坏而引入的两种状态。

通常操作系统在管态下运行,可以执行所有机器指令;而用户程序在目态下运行,只能执行非特权指令。

如果用户程序企图在目态下执行特权指令,将会引起保护性中断,由操作系统终止该程序的执行,从而保护了操作系统。

2. 何为特权指令?举例说明之。

如果允许用户执行特权指令,会带来什么后果?答:只能在态下才能执行的指令称为特权指令。

如开关中断、置程序状态寄存器等。

如果允许用户执行特权指令,它将不仅影响当前运行的程序,而且还有可能影响操作系统的正常运行,甚至整个系统。

3. 中断向量在机器中的存储位置是由硬件确定的,还是由软件确定的 ? 答:中断向量在机器中的位置是由硬件确定的。

例如,在 INTEL 80x86 CPU 中,内存空间0x00000——0x003ff为中断向量空间。

4. 中断向量的内容是由操作系统程序确定的还是由用户程序确定的?答:中断向量的内容是由操作系统程序确定的。

向量的内容包括中断处理程序的入口地址和程序状态字(中断处理程序运行环境),中断处理程序是由操作系统装入内存的,操作系统将根据装入的实际地址和该中断处理程序的运行环境来填写中断向量。

5. 中断向量内的处理机状态位应当标明是管态还是目态 ? 为什么? 答:应当标明是管态。

该状态由系统初试化程序设置,这样才能保证中断发生后进入操作系统规定的中断处理程序。

6. 中断和程序并发之间的关系是什么?答:中断是程序并发的必要条件。

如果没有中断,操作系统不能获得系统控制权,无法按调度算法对处机进行重新分配,一个程序将一直运行到结束而不会被打断。

7. 说明“栈”和“堆”的差别.答:栈是一块按后进先出(FIFO)规则访问的存储区域,用来实现中断嵌套和子程序调用的参数和返回断点。

计算机操作系统每章习题及答案

计算机操作系统每章习题及答案

计算机操作系统每章习题及答案《操作系统》复习题第一章操作系统引论一、单项选择题1、操作系统是一种( B )。

A.应用软件B. 系统软件C.通用软件D. 工具软件2、操作系统是一组( C )。

A.文件管理程序B.中断处理程序C.资源管理程序D.设备管理程序3、现代操作系统的基本特征是( C )、资源共享和操作的异步性。

A.多道程序设计B. 中断处理C.程序的并发执行D. 实现分时与实时处理4、( D )不是操作系统关心的主要问题。

A. 管理计算机裸机B. 设计、提供用户程序与计算机硬件系统的界面C. 管理计算机系统资源D. 高级程序设计语言的编译器5、引入多道程序的目的在于( A )。

A. 充分利用CPU,减少CPU等待时间B. 提高实时响应速度C. 有利于代码共享,减少主、辅存信息交换量D. 充分利用存储器6、( A )没有多道程序设计的特点。

A. DOSB. UNIXC. WindowsD.OS/27、下列操作系统中,为分时系统的是( C )。

A. CP/MB. MS-DOSC. UNIXD. Windows NT8、在分时系统中,时间片一定,( B ),响应时间越长。

A.内存越多B.用户数越多C.后备队列越短D.用户数越少9、批处理系统的主要缺点是( B )。

A.CPU的利用率不高B.失去了交互性C.不具备并行性D.以上都不是10、在下列性质中,( D )不是分时系统的特征。

A. 交互性B. 同时性C. 及时性D. 独占性11、实时操作系统追求的目标是( C )。

A.高吞吐率B.充分利用内存C. 快速响应D. 减少系统开销12、CPU状态分为系统态和用户态,从用户态转换到系统态的唯一途径是( C )。

A. 运行进程修改程序状态字B. 中断屏蔽C. 系统调用D. 进程调度程序13、系统调用的目的是(A )。

A.请求系统服务B.终止系统服务C.申请系统资源D.释放系统资源14、系统调用是由操作系统提供的内部调用,它(B )。

计算机操作系统第三版课后习题答案

计算机操作系统第三版课后习题答案

第一章1.设计现代OS的主要目标是什么?答:(1)有效性(2)方便性(3)可扩充性(4)开放性2.OS的作用可表现在哪几个方面?答:(1)OS作为用户与计算机硬件系统之间的接口(2)OS作为计算机系统资源的管理者(3)OS实现了对计算机资源的抽象12.试从交互性、及时性以及可靠性方面,将分时系统不实时系统进行比较。

答:(1)及时性:实时信息处理系统对实时性的要求与分时系统类似,都是以人所能接受的等待时间来确定;而实时控制系统的及时性,是以控制对象所要求的开始截止时间或完成截止时间来确定的,一般为秒级到毫秒级,甚至有的要低于100微妙。

(2)交互性:实时信息处理系统具有交互性,但人与系统的交互仅限于访问系统中某些特定的专用服务程序。

不像分时系统那样能向终端用户提供数据和资源共享等服务。

(3)可靠性:分时系统也要求系统可靠,但相比之下,实时系统则要求系统具有高度的可靠性。

因为任何差错都可能带来巨大的经济损失,甚至是灾难性后果,所以在实时系统中,往往都采取了多级容错措施保障系统的安全性及数据的安全性。

13.OS有哪几大特征?其最基本的特征是什么?答:并发性、共享性、虚拟性和异步性四个基本特征;最基本的特征是并发性。

第二章6.试从动态性,并发性和独立性上比较进程和程序?答:(1)动态性是进程最基本的特性,表现为由创建而产生,由调度而执行,因得不到资源而暂停执行,由撤销而消亡。

进程有一定的生命期,而程序只是一组有序的指令集合,是静态实体。

(2)并发性是进程的重要特征,同时也是OS的重要特征。

引入进程的目的正是为了使其程序能和其它进程的程序并发执行,而程序是不能并发执行的。

(3)独立性是指进程实体是一个能独立运行的基本单位,也是系统中独立获得资源和独立调度的基本单位。

对于未建立任何进程的程序,不能作为独立单位参加运行。

7.试说明PCB的作用,为什么说PCB是进程存在的惟一标志?答:PCB是进程实体的一部分,是操作系统中最重要的记录型数据结构。

第五章计算机操作系统概论复习资料习题答案

第五章计算机操作系统概论复习资料习题答案

第五章计算机操作系统概论复习资料习题答案第五章复习题一、单项选择题1.文件按用途分类,不包括(D)。

A.系统文件B.库文件C.用户文件D.档案文件2.一种既方便顺序存取又适合随机存取的文件存储结构是(C)。

A.顺序文件B.链接文件C.索引文件D.串联文件3.若把文件以顺序结构的方式存放到磁盘上,则存在的缺点是(B)。

A.目录结构复杂B.磁盘空间利用率低C.计算地址困难D.读写速度低4磁带上的每个文件组成部分不包括(C)。

A.文件头标B.文件信息C.文件正文D.文件尾标5.文件的信息按逻辑上独立的含义划分信息单位后就构成了记录式文件,这种划分信息的工作是(A)时完成的。

A.用户组织文件B.系统转储文件C.系统装入文件D.外设存取文件6.UNI某系统调用unlink的作用是(B)。

A.为一个文件再取一个新文件名B.删除文件的一个文件名C.请求读一个已经打开的文件D.建立两个文件的链接7.下面对目录结构描述错误的是(A)。

A.一级目录结构解决了文件的重名问题B.树形目录结构解决了文件的重名问题C.树形目录结构能进行存取权限的控制C.树形目录结构有利于文件分类8.读一个文件信息时,应依次调用(A)。

A.打开文件、读文件、关闭文件B.建立文件、读文件、关闭文件C.建立文件、读文件、写文件D.读文件、保存文件、关闭文件9.若允许用户按各自定义的文件名访问某个共享文件夹,则该系统应(C)。

A.为每个用户复制一份文件B.设置命名转换机制C.采用多级目录结构D.使该文件有多种物理结构形式10.文件的存储结构采用哪种形式是与(C)有关。

A.文件的逻辑结构B.存储空间的管理方式C.存储介质的类型D.文件的长度11.下列选项中属于存储介质的是(C)。

A.磁带机B.磁盘驱动器C.软磁盘片D.卡片机12.实现记录的成组与分解能提高磁盘空间的利用率,但必须设置主存缓冲区,该缓冲区的长度应根据(A)来确定。

A.磁盘块的大小B.成组的记录数C.逻辑记录的长度D.文件的长度13.对记录式文件,操作系统为用户存取文件信息的最小单位是(C)。

第5章计算机操作系统答案 存储管理

第5章计算机操作系统答案 存储管理

第五章存储管理一、选择题: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.解决碎片问题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.提高CPU效率D.代码在主存中共享12在内存分配的“最佳适应法”中,空闲块是按()。

计算机操作系统 作业答案

计算机操作系统    作业答案

第一章作业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)来实现互斥的方法。

大学计算机基础第5章作业及答案

大学计算机基础第5章作业及答案

大学计算机基础第五章作业一、选择题1.下面有关计算机操作系统的叙述中,______是不正确的。

A操作系统属于系统软件B操作系统只管理内存,而不管理外存C UNIX、Windows 2000属于操作系统D计算机的内存、I/O设备等硬件资源也由操作系统管理。

2.下面几种操作系统中,______不是网络操作系统。

A MS-DOSB Windows 2000C LinuxD Unix3.下面有关Windows系统的叙述中,正确的是。

A Windows文件夹中只能包含文件。

B 在Windows环境中,安装一个设备驱动程序,必须重新启动后才起作用。

C 在Windows环境中,一个程序没有运行结束就不能启动另外的程序。

D Windows是一种多任务操作系统。

4.进程______。

A与程序是一一对应的。

B是一个程序及其数据,在处理机上执行时所发生的活动。

C是不能独立运行的。

D是为了提高计算机系统的可靠性而引入的。

5.交换技术是对______技术的改进,其目的是为了更加充分地利用系统的各种资源。

A虚拟存储 B Cache C调入调出D自动覆盖6.Word编辑的文件属于______。

A 系统文件B 文本文件C二进制文件D输出文件二、判断题(正确打√错误打×)1.配置操作系统的目的是提高计算机系统的处理速度。

(× )2.计算机没有操作系统就不能工作。

(×)3.Linux发行版的发行商拥有其发行版中所有软件模块的版权。

(×)4.引入进程可以改善系统的资源利用率、提高吞吐量,但增加了系统的空间和时间开销。

(√) 5.在没有虚存的系统中,采用覆盖技术就可以利用较小的存储空间处理较大的程序。

(√ ) 6.文件目录必须常驻内存。

(×)三、填空题1.配置操作系统主要有两个目的:管理计算机资源和提供用户界面。

2.进程可定义为一个数据结构,及能在其上进行操作的一个程序的执行活动。

3.Linux是与Unix类似的、可以免费使用的操作系统。

计算机操作系统课后习题答案解析张尧学

计算机操作系统课后习题答案解析张尧学

第一章绪论1.什么是操作系统的基本功能?答:操作系统的职能是管理和控制汁算机系统中的所有硬、软件资源,合理地组织计算机工作流程,并为用户提供一个良好的工作环境和友好的接口。

操作系统的基本功能包括:处理机管理、存储管理、设备管理、信息管理(文件系统管理)和用户接口等。

2.什么是批处理、分时和实时系统?各有什么特征?答:批处理系统(batchprocessingsystem):操作员把用户提交的作业分类,把一批作业编成一个作业执行序列,由专门编制的监督程序(monitor)自动依次处理。

其主要特征是:用户脱机使用计算机、成批处理、多道程序运行。

分时系统(timesharingoperationsystem):把处理机的运行时间分成很短的时间片,按时间片轮转的方式,把处理机分配给各进程使用。

其主要特征是:交互性、多用户同时性、独立性。

实时系统(realtimesystem):在被控对象允许时间范围内作出响应。

其主要特征是:对实时信息分析处理速度要比进入系统快、要求安全可靠、资源利用率低。

3.多道程序(multiprogramming)和多重处理(multiprocessing)有何区别?答;多道程序(multiprogramming)是作业之间自动调度执行、共享系统资源,并不是真正地同时值行多个作业;而多重处理(multiprocessing)系统配置多个CPU,能真正同时执行多道程序。

要有效使用多重处理,必须采用多道程序设计技术,而多道程序设计原则上不一定要求多重处理系统的支持。

6.设计计算机操作系统时与那些硬件器件有关运算器、控制器、存储器、输入设备、输出设备第二章作业管理和用户接口2.作业由哪几部分组成?各有什么功能?答:作业由三部分组成:程序、数据和作业说明书。

程序和数据完成用户所要求的业务处理工作,作业说明书则体现用户的控制意图。

3.作业的输入方式有哪几种?各有何特点答:作业的输入方式有5种:联机输入方式、脱机输入方式、直接耦合方式、SPOOLING(Simultaneous Peripheral OperationsOnline)系统和网络输入方式,各有如下特点:(1)联机输入方式:用户和系统通过交互式会话来输入作业。

计算机操作系统(汤小丹等,第三版)课后答案

计算机操作系统(汤小丹等,第三版)课后答案

第四章存储器管理1. 为什么要配置层次式存储器?这是因为:a.设置多个存储器可以使存储器两端的硬件能并行工作。

b.采用多级存储系统,特别是Cache技术,这是一种减轻存储器带宽对系统性能影响的最佳结构方案。

c.在微处理机内部设置各种缓冲存储器,以减轻对存储器存取的压力。

增加CPU中寄存器的数量,也可大大缓解对存储器的压力。

2. 可采用哪几种方式将程序装入内存?它们分别适用于何种场合?将程序装入内存可采用的方式有:绝对装入方式、重定位装入方式、动态运行时装入方式;绝对装入方式适用于单道程序环境中,重定位装入方式和动态运行时装入方式适用于多道程序环境中。

3. 何为静态链接?何谓装入时动态链接和运行时动态链接?a.静态链接是指在程序运行之前,先将各自目标模块及它们所需的库函数,链接成一个完整的装配模块,以后不再拆开的链接方式。

b.装入时动态链接是指将用户源程序编译后所得到的一组目标模块,在装入内存时,采用边装入边链接的一种链接方式,即在装入一个目标模块时,若发生一个外部模块调用事件,将引起装入程序去找相应的外部目标模块,把它装入内存中,并修改目标模块中的相对地址。

c.运行时动态链接是将对某些模块的链接推迟到程序执行时才进行链接,也就是,在执行过程中,当发现一个被调用模块尚未装入内存时,立即由OS 去找到该模块并将之装入内存,把它链接到调用者模块上。

4. 在进行程序链接时,应完成哪些工作?a.对相对地址进行修改b.变换外部调用符号6. 为什么要引入动态重定位?如何实现?a.程序在运行过程中经常要在内存中移动位置,为了保证这些被移动了的程序还能正常执行,必须对程序和数据的地址加以修改,即重定位。

引入重定位的目的就是为了满足程序的这种需要。

b.要在不影响指令执行速度的同时实现地址变换,必须有硬件地址变换机构的支持,即须在系统中增设一个重定位寄存器,用它来存放程序在内存中的起始地址。

程序在执行时,真正访问的内存地址是相对地址与重定位寄存器中的地址相加而形成的。

操作系统第二版第五章课后习题答案

操作系统第二版第五章课后习题答案

第五章存储管理作业答案2、6、10、13、15、162、解释下列概念:物理地址、逻辑地址、逻辑地址空间、内存空间、重定位、静态重定位、动态重定位、碎片、紧缩、可重定位地址。

物理地址——内存中各存储单元的地址由统一的基地址顺序编址,这种地址称为物理地址。

逻辑地址——用户程序经编译之后的每个目标模块都以0为基地址顺序编址,这种地址称为逻辑地址。

逻辑地址空间——由程序中逻辑地址组成的地址范围叫做逻辑地址空间。

内存空间——由内存中的一系列存储单元所限定的地址范围称作内存空间。

重定位——把逻辑地址转变为内存物理地址的过程叫做重定位。

静态重定位——在目标程序装入内存时所进行的重定位。

动态重定位——在程序执行期间,每次访问内存之前进行的重定位。

碎片——在分区法中,内存出现许多容量太小、无法被利用的小分区称作“碎片”。

紧缩——移动某些已分配区的内容,使所有作业的分区紧挨在一起,而把空闲区留在另一端,这种技术称为紧缩。

可重定位地址——当含有它的程序被重定位时,将随之被调整的一种地址。

6、什么是虚拟存储器?它有哪些基本特征?参考答案:虚拟存储器是用户能作为可编址内存对待的虚拟存储空间,在这种计算机系统中实现了用户逻辑存储器与物理存储器分离,它是操作系统给用户提供的一个比真实内存空间大得多的地址空间。

虚拟存储器的基本特征是:虚拟扩充——不是物理上,而是逻辑上扩充了内存容量;部分装入——每个作业不是全部一次性地装入内存,而是只装入一部分;离散分配——不必占用连续的内存空间,而是“见缝插针”;多次对换——所需的全部程序和数据要分成多次调入内存。

10、某虚拟存储器的用户编程空间共32个页面,每页为1KB,内存为16KB。

假定某时刻一个用户页表已调入内存的页面页号和物理块号如表5-1所示。

则逻辑地址0A5C(H)所对应的物理地址为。

表5-1 页表中页号和物理块号对照表参考答案:0A5C(H)换成二进制:页号为2,查表,对应物理块号为4,与页内地址拼接成物理地址:再转换为十六进制,即125C(H)13、已知段表如表5-2所示。

计算机操作系统习题5参考答案

计算机操作系统习题5参考答案

计算机操作系统习题5参考答案习题5参考答案Ⅰ问答题1. 存储管理的主要功能是什么?答:(1)主存空间的分配与回收。

系统按照一定的算法把某一空闲的存储空间分配给作业或进程;用户不需要时,及时回收,以供其它用户程序使用。

(2)地址转换(地址重定位)。

把作业地址空间中使用的逻辑地址转换成内存空间中的物理地址。

(3)主存空间的共享和保护。

可用的主存空间可由两个或多个进程共享。

同时要保护系统程序区不被用户有意或无意的侵犯,不允许用户程序读写不属于自己地址空间的数据,避免各道程序间相互干扰。

特别是当一道程序发生错误时,不至于影响其它程序的运行。

(4)主存空间的扩充。

使用虚拟存储或自动覆盖技术提供比实际内存更大的空间。

2. 指出逻辑地址与物理地址的不同点。

答:用户的源程序一旦编译之后,每个目标模块都以0为基地址进行编址,这种地址称为逻辑地址或相对地址。

为了便于CPU访问,内存中的每个物理存储单元都有一个编号,这个编号称为内存地址,即物理地址(也称绝对地址)。

3. 何谓地址转换(重定位)?有哪些方法可以实现地址转换?答:当作业运行时,不能用逻辑地址在内存中读取信息,必须把作业地址空间中使用的逻辑地址转换成内存空间中的物理地址,这种转换称为地址转换。

实现地址转换的方法有:静态地址转换和动态地址转换。

4. 简述什么是覆盖?什么是交换?覆盖和交换的区别是什么?答:覆盖技术主要是指同一主存区可以被不同的程序段重复使用。

交换,就是系统根据需要把主存中暂时不运行的某个(或某些)作业部分或全部移到外存,而把外存中的某个(或某些)作业移到相应的主存区,并使其投入运行。

交换是由操作系统完成,用户并不知道。

操作系统按一定的策略采用“强占”和“礼让”的方法,把内存部分内容暂时放到硬盘交换区中。

覆盖是由用户控制,操作系统提供覆盖机制,用户给出该程序的覆盖结构。

覆盖机构将整个作业分为常驻和覆盖两部分。

子程序不会同时调入内存。

用户只要将最大的子程序作为覆盖区告诉系统即可。

第5章现代计算机复杂环境下程序执行练习题答案解析

第5章现代计算机复杂环境下程序执行练习题答案解析

精品文档第 5 章现代计算机:复杂环境下程序执行1、关于现代计算机系统,下列说法正确的是 _____。

(A)计算机就是一个主机箱、一个显示器、一个键盘和一个鼠标;(B)计算机不仅仅是主机箱、显示器、键盘和鼠标,还包括扫描仪、打印机、各种数码设备;(C)计算机不仅仅是如(B)一样的硬件设备,其最重要的部分是软件,安装在该计算机的各种各样的软件才能体现出该计算机功能的强弱;(D)人们认为,计算机不仅仅包括硬件和软件,还包括网络和数据,很多的软件都可通过网络来使用,人们的注意力已经从关注软硬件转移为关注各种各样的数据;(E)上述都不正确。

答案: D解释:本题考核现代计算机系统相关知识;计算机不仅仅包括硬件 (主机箱、显示器、键盘和鼠标,还包括扫描仪、打印机、各种数码设备) 和软件,还包括网络和数据,很多的软件都可通过网络来使用,人们的注意力已经从关注软硬件转移为关注各种各样的数据。

所以 D 正确。

具体内容请参考第五章视频之“现代计算机系统的构成”以及第五章课件。

2、关于普通计算机的主机箱中有什么,下列说法正确的是 _____。

(A)主机箱中有电源,还有一块电路板 -- 即主板。

主板上有一个微处理器(CPU);(B)主机箱中有电源和主板。

主板上有微处理器和内存 (条);(C)主机箱中有电源和主板。

主板上有微处理器和内存(条);还有各种磁盘驱动器被连接到主板上进而接受 CPU 的控制;(D)主机箱中有电源,主板。

主板上有微处理器和内存 (条);还有各种磁盘驱动器被连接到主板上进而接受 CPU 的控制;主板上还有若干个插槽,这些插槽可用于各种外部设备的接口电路板与主板的连接;主板上也有若干已做好的接口,直接用于连接各种外部设备。

答案: D解释:本题考核计算机的主机箱相关内容;主机箱中有电源,主板。

主板上有微处理器和内存 (条);还有各种磁盘驱动器被连接到主板精品文档.精品文档上进而接受 CPU 的控制;主板上还有若干个插槽,这些插槽可用于各种外部设备的接口电路板与主板的连接;主板上也有若干已做好的接口,直接用于连接各种外部设备。

计算机操作系统(第四版)课后习题答案(完整版)

计算机操作系统(第四版)课后习题答案(完整版)

计算机操作系统(第四版)课后习题答案(完整版)第⼀章1.设计现代OS的主要⽬标是什么?答:(1)有效性(2)⽅便性(3)可扩充性(4)开放性2.OS的作⽤可表现在哪⼏个⽅⾯?答:(1)OS作为⽤户与计算机硬件系统之间的接⼝(2)OS作为计算机系统资源的管理者(3)OS实现了对计算机资源的抽象3.为什么说OS实现了对计算机资源的抽象?答:OS⾸先在裸机上覆盖⼀层I/O设备管理软件,实现了对计算机硬件操作的第⼀层次抽象;在第⼀层软件上再覆盖⽂件管理软件,实现了对硬件资源操作的第⼆层次抽象。

OS 通过在计算机硬件上安装多层系统软件,增强了系统功能,隐藏了对硬件操作的细节,由它们共同实现了对计算机资源的抽象。

4.试说明推动多道批处理系统形成和发展的主要动⼒是什么?答:主要动⼒来源于四个⽅⾯的社会需求与技术发展:(1)不断提⾼计算机资源的利⽤率;(2)⽅便⽤户;(3)器件的不断更新换代;(4)计算机体系结构的不断发展。

5.何谓脱机I/O和联机I/O?答:脱机I/O 是指事先将装有⽤户程序和数据的纸带或卡⽚装⼊纸带输⼊机或卡⽚机,在外围机的控制下,把纸带或卡⽚上的数据或程序输⼊到磁带上。

该⽅式下的输⼊输出由外围机控制完成,是在脱离主机的情况下进⾏的。

⽽联机I/O⽅式是指程序和数据的输⼊输出都是在主机的直接控制下进⾏的。

6.试说明推动分时系统形成和发展的主要动⼒是什么?答:推动分时系统形成和发展的主要动⼒是更好地满⾜⽤户的需要。

主要表现在:CPU 的分时使⽤缩短了作业的平均周转时间;⼈机交互能⼒使⽤户能直接控制⾃⼰的作业;主机的共享使多⽤户能同时使⽤同⼀台计算机,独⽴地处理⾃⼰的作业。

7.实现分时系统的关键问题是什么?应如何解决?答:关键问题是当⽤户在⾃⼰的终端上键⼊命令时,系统应能及时接收并及时处理该命令,在⽤户能接受的时延内将结果返回给⽤户。

解决⽅法:针对及时接收问题,可以在系统中设置多路卡,使主机能同时接收⽤户从各个终端上输⼊的数据;为每个终端配置缓冲区,暂存⽤户键⼊的命令或数据。

计算机操作系统知到章节答案智慧树2023年青岛大学

计算机操作系统知到章节答案智慧树2023年青岛大学

计算机操作系统知到章节测试答案智慧树2023年最新青岛大学第一章测试1.操作系统的主要功能是管理计算机系统中的()参考答案:资源2.关于多道批处理操作系统,以下说法错误的是()参考答案:在作业执行时用户可以直接干预作业的执行3.对可靠性和安全性要求极高,而不强求系统资源利用率的操作系统是()参考答案:实时操作系统4.操作系统是伴随着计算机的诞生而诞生的。

参考答案:错5.早期的计算机上没有操作系统,通常按“人工操作方式”来控制计算机运行。

参考答案:对6.单道批处理系统的运行过程中必须让操作人员干预。

参考答案:错7.在单道批处理系统中,整个内存只用来存放一个用户程序,只有多任务操作系统中才划分出一部分空间用来存放管理程序。

参考答案:错8.(多选)进程的什么特性带来了操作系统的不确定性?参考答案:并发性;共享性9.(多项选择)在一个()批处理系统中,内存中同时驻有多个进程,它们以轮流方式使用CPU和计算机的其它资源。

多个进程同时运行于多台处理机上,是一种()处理方式。

参考答案:多道;并发10.(多项选择)下面列出的一些功能程序,你认为哪些适合放入内核?参考答案:代码加载程序和代码卸出程序;键盘命令解释程序;时钟中断处理程序;键盘中断处理程序第二章测试1.作业控制方式主要有两种:脱机作业控制方式和联机作业控制方式。

参考答案:对2.脱机作业控制又称为“批作业”控制。

在这种处理方式中,作业提交时必须同时向系统提交用作业控制语言书写的作业说明书。

作业提交以后被存放在外存的作业池中。

参考答案:对3.联机作业控制是分时系统中使用的一种控制方式。

作业是以交互方式控制的。

参考答案:对4.联机作业控制又称为“交互”控制,作业提交时虽然不需要有作业说明书,但是也要将作业存放在作业池中。

参考答案:错5.有三个作业A(到达时间8:50,执行时间1.5小时)、B(到达时间9:00,执行时间0.4小时)、C(到达时间9:30,执行时间1小时)。

第五章习题及答案

第五章习题及答案

第五章设备管理1.试说明设备控制器的组成。

答:由设备控制器与处理机的接口,设备控制器与设备的接口与I/O逻辑组成。

2.为了实现CPU与设备控制器间的通信,设备控制器应具备哪些功能?答:接收和识别命令;数据交换;标识和报告设备状态;地址识别;数据缓冲;差错控制。

3.什么是字节多路通道?什么是数组选择通道和数组多路通道?答:(1)字节多路通道。

按字节交叉方式工作的通道。

通常含有许多非分配型子通道,数量从几十到数百个,每个子通道连接一台I/O 设备,控制其I/O 操作。

子通道按时间片轮转方式共享主通道。

(2)数组选择通道。

按数组方式传送数据,传输速率很高,每次只允许一个设备数据。

(3)数组多路通道。

将数组选择通道传输速率高和字节多路通道的各子通道分时并行操作的优点结合而成。

含有多个非分配型子通道,具有很高的数据传输率和通道利用率。

4.如何解决因通道不足而产生的瓶颈问题?答:解决问题的有效方法是增加设备到主机间的通路而不增加通道,把一个设备连到多个控制器上,控制器又连到多个通道上,这种多通路方式解决了“瓶颈”问题,提高了系统可靠性,个别通道或控制器的故障不会使设备和存储器之间没有通路。

5.试对VESA 及PCI两种总线进行比较。

答:VESA总线的设计思想是以低价占领市场。

总线带宽32位,最高传输速率132Mb/s。

广泛用于486微机。

缺点是能连接的设备数仅为2~4 台,控制器中无缓冲,难于适应处理器速度的提高,不支持Pentium机。

PCI总线在CPU和外设间插入了复杂的管理层,协调数据传输和提供一致接口。

管理层中配有数据缓冲,放大了线路的驱动能力,最多支持10种外设,支持高时钟频率的CPU运行,最大传输速率132Mb/s。

可连接ISA、EISA 等传统总线,又支持Pentium的64位系统,是基于奔腾等新一代微处理器而发展的总线。

6.试说明推动I/O控制发展的主要因素是什么?答:推动I/O 控制发展的主要动力在于尽量减少主机对I/O 控制的干预,把主机从繁杂的I/O控制事务中解脱出来,用更多的时间和精力去完成其数据处理任务。

操作系统课后答案——第五章

操作系统课后答案——第五章

第五章设备管理3. 什么是字节多路通道?什么是数组选择通道和数组多路通道?a.字节多路通道含有许多非分配型子通道分别连接在低、中速I/O设备上,子通道按时间片轮转方式共享主通道,按字节方式进行数据传送。

当第一个子通道控制其I/O设备完成一个字节的交换后,便立即腾出字节多路通道(主通道),让给第二个子通道使用;当第二个子通道也交换完一个字节后,又依样把主通道让给第三个子通道使用,以此类推。

转轮一周后,重又返回由第一个子通道去使用主通道。

b.数组选择通道只含有一个分配型子通道,一段时间内只能执行一道通道程序、控制一台设备按数组方式进行数据传送。

通道被某台设备占用后,便一直处于独占状态,直至设备数据传输完毕释放该通道,故而通道利用率较低,主要用于连接多台高速设备。

c. 数组多路通道是将数组选择通道传输速率高和字节多路通道能使各子通道分时并行操作的优点相结合而形成的一种新通道。

其含有多个非分配型子通道分别连接在高、中速I/O设备上,子通道按时间片轮转方式共享主通道,按数组方式进行数据传送,因而既具有很高的数据传输速率,又能获得令人满意的通道利用率。

4. 如何解决因通道不足而产生的瓶颈问题?解决因通道不足而产生的瓶颈问题的最有效方法是增加设备到主机间的通路而不是增加通道。

换言之,就是把一个设备连接到多个控制器上,而一个控制器又连接到多个通道上。

这种多通路方式不仅可以解决该瓶颈问题,而且能够提高系统的可靠性,也即不会因为个别通道或控制器的故障而使设备与存储器之间无法建立通路进行数据传输。

6. 试说明I/O控制发展的主要推动因素是什么?促使I/O控制不断发展的几个主要因素如下:a.尽量减少CPU对I/O控制的干预,把CPU从繁杂的I/O控制中解脱出来,以便更多地去完成数据处理任务。

b.缓和CPU的高速性和设备的低速性之间速度不匹配的矛盾,以提高CPU的利用率和系统的吞吐量。

c.提高CPU和I/O设备操作的并行程度,使CPU和I/O设备都处于忙碌状态,从而提高整个系统的资源利用率和系统吞吐量。

计算机操作系统(第四版)课后习题答案第五章

计算机操作系统(第四版)课后习题答案第五章

人形容高尔夫的18洞就好像人生,障碍重重,坎坷不断。

然而一旦踏上了球场,你就必须集中注意力,独立面对比赛中可能出现的各种困难,并且承担一切后果。

也许,常常还会遇到这样的情况:你刚刚还在为抓到一个小鸟球而欢呼雀跃,下一刻大风就把小白球吹跑了;或者你才在上一个洞吞了柏忌,下一个洞你就为抓了老鹰而兴奋不已。

第五章7.试比较缺页中断机构与一般的中断,他们之间有何明显的区别?答:缺页中断作为中断,同样需要经历保护CPU现场、分析中断原因、转缺页中断处理程序进行处理、恢复CPU现场等步骤。

但缺页中断又是一种特殊的中断,它与一般中断的主要区别是:( 1)在指令执行期间产生和处理中断信号。

通常,CPU都是在一条指令执行完后去检查是否有中断请求到达。

若有便去响应中断;否则继续执行下一条指令。

而缺页中断是在指令执行期间,发现所要访问的指令或数据不在内存时产生和处理的。

(2)一条指令在执行期间可能产生多次缺页中断。

例如,对于一条读取数据的多字节指令,指令本身跨越两个页面,假定指令后一部分所在页面和数据所在页面均不在内存,则该指令的执行至少产生两次缺页中断。

8.试说明请求分页系统中的页面调入过程。

答:请求分页系统中的缺页从何处调入内存分三种情况:(1)系统拥有足够对换区空间时,可以全部从对换区调入所需页面,提高调页速度。

在进程运行前将与该进程有关的文件从文件区拷贝到对换区。

(2)系统缺少足够对换区空间时,不被修改的文件直接从文件区调入;当换出这些页面时,未被修改的不必换出,再调入时,仍从文件区直接调入。

对于可能修改的,在换出时便调到对换区,以后需要时再从对换区调入。

(3)UNIX 方式。

未运行页面从文件区调入。

曾经运行过但被换出页面,下次从对换区调入。

UNIX 系统允许页面共享,某进程请求的页面有可能已调入内存,直接使用不再调入。

19.何谓工作集?它是基于什么原理确定的?答:工作集:在某段时间间隔里,进程实际所要访问页面的集合。

第5章 操作系统 习题及答案

第5章 操作系统 习题及答案

第5章操作系统习题P140-142一、复习题1、什么是操作系统?答:操作系统(Operating System,简称OS)是管理计算机系统资源、控制程序执行,改善人机界面,提供各种服务,合理组织计算机工作流程和为用户使用计算机提供良好运行环境的一类系统软件。

(P114)2、操作系统的基本功能是什么?答:操作系统是用户与计算机硬件之间的接口。

使得用户能够方便、可靠、安全、高效地操纵计算机硬件和运行自己的程序。

操作系统合理组织计算机的工作流程,协调各个部件有效工作,为用户提供一个良好的运行环境。

操作系统是计算机系统的资源管理者,负责管理包括处理器、存储器、I/O设备等硬件资源和程序和数据等软件资源,跟踪资源使用情况,监视资源的状态,满足用户对资源的需求,协调各程序对资源的使用冲突;为用户提供简单、有效使用资源统一的手段,最大限度地实现各类资源的共享,提高资源利用率。

(P115)3、操作系统的基本组成有哪些?答:操作系统构成的基本单位包括内核和进程、线程。

内核对硬件处理器及有关资源进行管理,给进程的执行提供运行环境。

进程是程序动态执行的过程。

(P114-115)4、操作系统如何分类?答:根据系统运行的方式分类,操作系统的基本类型有三种:批处理系统、分时系统和实时系统。

具备全部或兼有两者功能的系统称通用操作系统。

根据系统的运行环境分类的操作系统有:微机操作系统、网络操作系统、分布式操作系统和嵌入式操作系统。

(P116-117)5、什么是进程?它与程序是什么关系?答:进程是一个可并发执行的具有独立功能的程序关于某个数据集合的一次执行过程,也是操作系统进行资源分配和保护的基本单位。

程序是静态的概念,它以文件形式存在于辅助存储器中,进程是动态的概念,程序执行时创建进程,一个程序多次执行创建多个进程,这多个进程可同时存在于机器的内存中。

进行执行完成后结束,进程终止,但程序本身仍然存在,并不因进程的终止而消失。

(P119-124)6、什么是死锁?死锁产生的原因是什么?答:在系统运行过程中,多个进程间相互永久等待对方占用的资源而导致各进程都无法继续运行的现象称为“死锁”。

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

5、实现虚拟存储需要哪几种关键技术?
(1) 动态地址重定位技术;
(2) 离散的存储分配技术;
(3) 中断技术;
(4) 请求调入技术和置换技术。

9、何谓固定分配局部置换和可变分配全局置换的内存分配策略?
(1) 固定分配局部置换:为每个进程分配一组固定数目的物理块,在进程运行期间不再改变;如果在进程运行的过程中发生缺页,则只能从分配给该进程的n个页面中选出一页换出,然后调入新的一页。

(2) 可变分配全局置换:先为每个进程分配一定数目的物理块,在进程运行期间块数目可以适当增加或减少;如果在进程运行的过程中发生缺页,则从OS所保留的空闲物理块中取出一块,分配给该进程,或者在所有进程的全部物理块中,按算法选出应换出的页面,将其换出,空出一块来,调入新的一页。

13、在一个请求分页系统中,采用FIFO页面置换算法时,假如一个作业的页面走向为4、3、2、1、4、3、5、4、3、2、1、5,当分配给该作业的物理块M分别为3和4时,试计算在访问过程中所发生的缺页次数和缺页率,并比较所得结果。

M=4,缺页次数:10;缺页率:10/12
18、在请求分页系统中,产生“抖动”的原因是什么?
在请求分页式存储管理中,页在内存与外存之间频繁调度,以至于调度页面所需时间比进程实际运行的时间还多,此时系统性能急剧下降。

这种现象称为颠簸或抖动。

原因:问题产生的原因:
(1) 分配给进程的物理块数太少,不能满足进程正常运行的基本要求;
(2) 页面淘汰算法不合理;
21、试说明如何利用“L=S”准则来调节缺页率,以避免抖动的发生。

从系统启动开始,每当要创建新进程或要为现有进程分配新空闲块时,就计算L 值和S值。

若L>S则,可以进行上述工作;当L值接近S值时,只能换页。

1。

相关文档
最新文档