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

合集下载

第七章 作业管理与接口习题及答案

第七章 作业管理与接口习题及答案

第七章作业管理与接口习题及答案一、填空题1.作业是由① 、② 和③ 组成的。

【答案】①程序、②数据、③作业说明书【解析】从用户的角度看,作业是在一次应用业务处理过程中,从输入开始到输出结束,用户要求计算机所作的有关该次业务处理的全部工作。

从系统的角度看,作业是一个比程序更广泛的概念,它由程序、数据和作业说明书组成。

系统通过作业说明书控制文件形式的程序和数据,使之执行和操作。

2.批处理系统中,是以① 为单位把程序和数据调入② 以便执行。

【答案】①作业,②内存【解析】从系统的角度看,作业是批处理系统抢占内存的单位,而分时系统不存在作业的概念。

3.处理机调度算法中:“相应比高者优先”其相应比是采用公式:相应比=确定的。

【答案】响应比=(等待时间+计算时间)/计算时间【解析】本算法的思想是对“计算时间”短的小作业优先处理;对“等待时间”长的作业,即使该作业“计算时间”不是很短,也可得到较高的响应比,获得运行的机会。

二、单项选择题1.在一个以批处理为主的系统中,为了保证系统的吞吐率,总是要力争缩短用户作业的。

(A)周转时间(B)运行时间(C)提交时间(D)完成时间【答案】(A)【解析】周转时间是衡量批处理系统的重要指标。

2.作业在系统中存在与否的唯一标志是。

(A)源程序(B)作业说明书(C)作业控制块(D)目的程序【答案】(C)【解析】系统是根据作业控制块 JCB来感知作业的存在的。

3.作业调度从处于① 状态的队列中选取适当的作业投入运行。

从作业提交给系统到作业完成的时间间隔叫做② 。

③ 是指作业从进入后备队列到被调度程序选中时的时间间隔。

(A)运行(B)提交(C)后备(D)完成(E)停止(F)周转时间(G)响应时间(H)运行时间(I)等待时间(J)触发时间【答案】①(C),②(F),③(I)4.在批处理系统中,周转时间是。

(A)作业运行时间(B)作业等待时间和运行时间之和(C)作业的相对等待时间(D)作业被调度进入内存到运行完毕的时间【答案】(B)【解析】周转时间是作业提交给系统到作业完成的时间间隔,因此其周转时间是作业等待时间和运行时间之和。

计算机操作系统第四版-汤小丹-教案第七章

计算机操作系统第四版-汤小丹-教案第七章
27
第七章 文 件 管 理
7.2.3 记录寻址 1. 隐式寻址方式 对于定长记录的顺序文件,如果已知当前记录的逻辑地
址,便很容易确定下一个记录的逻辑地址。
28
第七章 文 件 管 理
图7-3 定长和变长记录文件
29
第七章 文 件 管 理
2. 显式寻址方式 该方式可用于对定长记录的文件实现直接或随机访问。 因为任何记录的位置都很容易通过记录长度计算出来。而对 于可变长度记录的文件则不能利用显式寻址方式实现直接或 随机访问,必须增加适当的支持机构方能实现。下面我们通 过两种方式对定长记录实现随机访问: (1) 通过文件中记录的位置。 (2) 利用关键字。
22
第七章 文 件 管 理
1. 按文件是否有结构分类 1) 有结构文件 (1) 定长记录。 (2) 变长记录。
23
第七章 文 件 管 理
2) 无结构文件 如果说在大量的信息管理系统和数据库系统中,广泛采 用了有结构的文件形式的话(即文件是由定长或变长记录构 成的),那么在系统中运行的大量的源程序、可执行文件、 库函数等,所采用的就是无结构的文件形式,即流式文件。 其文件的长度是以字节为单位的。对流式文件的访问,则是 利用读、写指针来指出下一个要访问的字符。可以把流式文 件看做是记录式文件的一个特例:一个记录仅有一个字节。
17
第七章 文 件 管 理
7.1.4 文件操作 1. 最基本的文件操作 最基本的文件操作包含下述内容: (1) 创建文件。 (2) 删除文件。 (3) 读文件。 (4) 写文件。 (5) 设置文件的读/写位置。
18
第七章 文 件 管 理
2. 文件的“打开”和“关闭”操作 当用户要求对一个文件实施多次读/写或其它操作时,每 次都要从检索目录开始。为了避免多次重复地检索目录,在 大多数OS中都引入了“打开”(open)这一文件系统调用,当 用户第一次请求对某文件进行操作时,须先利用open系统调 用将该文件打开。

第七章 Windows-日

第七章 Windows-日

第七章Windows一、单项选择题1.任务栏的位置是可以改变的,通过拖动任务栏可以将它移到_______。

A.桌面纵向中部B.任意位置C.桌面横向中部D.桌面四个边缘位置均可【答案】D【解析】在Windows操作系统中,可以对任务栏进行的操作有: ( 1)改变大小; ( 2)移动位置(拖动任务栏,可以将它移动到桌面四个边缘的任一位置) ; ( 3)自动隐藏。

注意:要对任务栏进行上述三项操作,首先要保证任务栏处于“非锁定”状态。

2.在Windows中,将当前活动窗口复制到剪贴板,可以用_______来实现。

A. PrtScr键B. Ctrl + C组合键C. Alt + PrtScr组合键D. Ctrl + V组合键【答案】C【解析】在Windows中,将当前活动窗口复制到剪贴板,可以用“Alt + PrtScr”来实现。

如果要将整个桌面都复制到剪贴板,则按“PrtScr”键。

B选项中“Ctrl + C”是实现“复制”操作。

D选项中“Ctrl + V”是实现“粘贴”操作。

3.在Windows中显示器上的多窗口排列方式为_______。

A.只能平铺B.可平铺也可层叠C.只能层叠D.由系统自动决定,不能调整【答案】B【解析】排列窗口的操作为:在任务栏上单击鼠标右键,在弹出的快捷菜单中有相关的设置命令,分别为“层叠窗口”、“横向平铺窗口”、“纵向平铺窗口”等。

注意:要区别排列窗口和排列图标的操作。

排列图标的操作为:在桌面或窗口中的空白处单击鼠标右键,在弹出的快捷菜单中有相关的设置命令。

4.在Windows中,对文件和文件夹的管理是通过_______来实现的。

A.对话框B.资源管理器或我的电脑C.剪贴板D.控制面板【答案】B【解析】Windows提供了两套管理计算机资源的系统,它们是“Windows资源管理器”和“我的电脑”窗口,它们是组织和管理用户文件和文件夹以及其他资源的有效工具。

5.在Windows中,被放入回收站中的内容_______。

操作系统第七章参考答案

操作系统第七章参考答案

第七章参考答案1、操作系统为用户提供的接口有:作业级接口与程序级接口。

作业级接口:操作系统为用户对作业运行全过程控制提供的功能(1) 联机接口(交互式)(2) 脱机接口程序级接口:系统为用户在程序一级提供有关服务而设置,由一组系统调用命令组成•负责管理和控制运行的程序•并在这些程序与系统控制的资源和提供的服务间实现交互作用•用汇编语言:在程序中直接用系统调用命令•用高级语言:可在编程时使用过程调用语句2、接口包括3部分:一组联机命令,终端处理程序,命令解释程序3、联机命令通常有以下几类:(1)系统访问类,包括Login、Password等命令;(2)磁盘操作类,包括Format,Diskcopy,Diskcomp,Bakeup等命令;(3)文件操作类,包括Type、Copy、Comp、Rename、Del等命令;(4)目录操作类,包括Mkdir、dir、rmdir、tree、chdir等命令;(5)通信类;(6)其它命令(见书P222-223)。

4、I/O重定向—用于I/O操作的设备可以更换(即重定向)而不必改变应用程序。

例如:我们正在调试一个应用程序,可将程序的所有输出送到屏幕;而程序调试后,如果需要将程序的结果进行打印,此时需要将I/O重定向的数据结构—逻辑设备表中的显示终端改为打印机,而不修改程序。

I/O重定向具有很大的使用价值,现已经被广泛应用在各种OS 中。

(在UNIX与DOS中有具体的实现形式,可见P230)。

5、就是把第一个命令的输出作为第二个命令的输入;类似地,又把第二个命令的输出作为第三个命令的输入;这样,就由两条已上的命令形成一条管道。

在DOS与UNIX中用“|”作为管道符号。

其格式为 command1| command2| command3|…. commandn 6、见书P22311、COPY命令13、系统调用方式与程序中一般的调用方式的相同点:(1)改变指令流程;(2)重复执行和公用;(3)改变指令流程后需要返回原处系统调用方式与程序中一般的调用方式的不同点:(1)运行在不同的系统状态:一般过程调用,其调用程序和被调用程序都运行在相同状态(核心态或用户态);系统调用:调用程序在用户态,被调用程序在系统态。

操作系统第五版--精髓与设计概要第7章课后习题答案2

操作系统第五版--精髓与设计概要第7章课后习题答案2

7.1.如果使用动态分区方案,下图所示为在某个给定的时间点的内存配置:阴影部分为已经被分配的块;空白部分为空闲块。

接下来的三个内存需求分别为40MB,20MB和10MB。

分别使用如下几种放置算法,指出给这三个需求分配的块的起始地址。

a.首次适配b.最佳适配c.临近适配(假设最近添加的块位于内存的开始)d.最坏适配答:a.40M的块放入第2个洞中,起始地址是80M. 20M的块放入第一个洞中.起始地址是20M. 10M的块的起始地址是120M。

b.40M,20N,10M的起始地址分别为230M,20M和160M.c.40M,20M,10M的起始地址是80M,120160M.d.40M,20M,10M,的起始地址是80M,230M,360M.7.2.使用伙伴系统分配一个1MB的存储块。

a.利用类似于图7.6的图来说明按下列顺序请求和返回的结果:请求70;请求35;请求80;返回A;请求60;返回B;返回D;返回C。

b.给出返回B之后的二叉树表示。

答:a.b.7.3.考虑一个伙伴系统,在当前分配下的一个特定块地址为011011110000.a.如果块大小为4,它的伙伴的二进制地址为多少?b.如果块大小为16,它的伙伴的二进制地址为多少?答:a.011011110100b.0110111000007.4.令buddy k(x)为大小为2k、地址为x的块的伙伴的地址,写出buddy k(x)的通用表达式。

答:7.5.Fabonacci序列定义如下:F0=0,F1=1,F n+2=F n+1+F n,n≧0a.这个序列可以用于建立伙伴系统吗?b.该伙伴系统与本章介绍的二叉伙伴系统相比,有什么优点?答:a.是。

字区大小可以确定Fn = Fn-1 + Fn-2.。

b.这种策略能够比二叉伙伴系统提供更多不同大小的块,因而具有减少内部碎片的可能性。

但由于创建了许多没用的小块,会造成更多的外部碎片。

7.6.在程序执行期间,每次取指令后处理器把指令寄存器的内容(程序计数器)增加一个字,但如果遇到会导致在程序中其他地址继续执行的转跳或调用指令,处理器将修改这个寄存器的内容。

计算机操作系统(第四版)1-8章-课后答案(全)

计算机操作系统(第四版)1-8章-课后答案(全)

计算机操作系统(第四版)1-8章-课后答案(全)第四版计算机操作系统课后答案第一章1. 操作系统的定义操作系统是一种软件,它管理着计算机系统的硬件和软件资源,并为用户和应用程序提供接口,以方便他们的使用。

2. 操作系统的功能操作系统具有以下功能:- 进程管理:负责创建、执行和终止进程,并管理它们的资源分配。

- 存储管理:管理计算机系统的内存资源,包括内存分配、虚拟内存和页面置换等。

- 文件系统管理:管理计算机系统中的文件和文件夹,包括文件的存储、读写和保护等。

- 设备管理:负责管理计算机系统中的各种设备,如打印机、键盘和鼠标等。

- 用户接口:提供用户与计算机系统进行交互的接口,如命令行界面和图形用户界面。

3. 操作系统的类型操作系统可以分为以下类型:- 批处理操作系统:按照一系列预先定义的指令集来运行任务。

- 分时操作系统:多个用户可以同时使用计算机系统。

- 实时操作系统:对任务的响应时间要求非常高,用于控制系统和嵌入式系统。

- 网络操作系统:支持多台计算机之间的通信和资源共享。

- 分布式操作系统:在多台计算机上分布式地管理和调度任务。

第二章1. 进程与线程的区别进程是计算机系统中正在运行的程序实例,而线程是进程内的一个执行单元。

进程拥有独立的地址空间和资源,而线程共享进程的地址空间和资源。

多个线程可以在同一进程内并发执行,从而提高系统的效率和资源利用率。

2. 进程的状态转换进程可以处于以下状态:- 创建状态:进程正在被创建。

- 就绪状态:进程准备好执行,等待分配CPU资源。

- 运行状态:进程占用CPU资源执行。

- 阻塞状态:进程等待某种事件发生。

- 终止状态:进程完成执行或被终止。

3. 进程调度算法操作系统使用进程调度算法来决定哪个进程应该被执行。

常见的调度算法有:- 先来先服务(FCFS)调度算法:按照进程到达的顺序进行调度。

- 最短作业优先(SJF)调度算法:选择运行时间最短的进程进行调度。

操作系统概念第七版7-9章课后题答案(中文版)

操作系统概念第七版7-9章课后题答案(中文版)

7.1假设有如图7.1所示的交通死锁。

a.证明这个例子中实际上包括了死锁的四个必要条件。

b.给出一个简单的规则用来在这个系统中避免死锁。

a.死锁的四个必要条件: (1)互斥;(2)占有并等待;(3)非抢占;(4)循环等待。

互斥的条件是只有一辆车占据道路上的一个空间位置。

占有并等待表示一辆车占据道路上的位置并且等待前进。

一辆车不能从道路上当前的位置移动开(就是非抢占)。

最后就是循环等待,因为每个车正等待着随后的汽车向前发展。

循环等待的条件也很容易从图形中观察到。

b.一个简单的避免这种的交通死锁的规则是,汽车不得进入一个十字路口如果明确地规定,这样就不会产生相交。

7.2考虑如下的死锁可能发生在哲学家进餐中,哲学家在同个时间获得筷子。

讨论此种情况下死锁的四个必要条件的设置。

讨论如何在消除其中任一条件来避免死锁的发生。

死锁是可能的,因为哲学家进餐问题是以以下的方式满足四个必要条件:1)相斥所需的筷子, 2 )哲学家守住的筷子在手,而他们等待其他筷子, 3 )没有非抢占的筷子,一个筷子分配给一个哲学家不能被强行拿走,4 )有可能循环等待。

死锁可避免克服的条件方式如下: 1 )允许同时分享筷子, 2 )有哲学家放弃第一双筷子如果他们无法获得其他筷子,3 )允许筷子被强行拿走如果筷子已经被一位哲学家了占有了很长一段时间4 )实施编号筷子,总是获得较低编号的筷子,之后才能获得较高的编号的筷子。

7.3一种可能以防止死锁的解决办法是要有一个单一的,优先于任何其他资源的资源。

例如,如果多个线程试图访问同步对象A•…E,那么就可能发生死锁。

(这种同步对象可能包括互斥体,信号量,条件变量等),我们可以通过增加第六个对象来防止死锁。

每当一个线程希望获得同步锁定给对象A•••E,它必须首先获得对象F的锁.该解决方案被称为遏制:对象A•••E的锁内载对象F的锁。

对比此方案的循环等待和Section7.4.4的循环等待。

这很可能不是一个好的解决办法,因为它产生过大的范围。

计算机操作系统【第七章】 汤子瀛版

计算机操作系统【第七章】 汤子瀛版

计算机操作系统【第七章】1.试画出微机和主机中常采用的I/O系统结构图。

微机中常采用的I/O系统结构图为:主机中常采用的I/O系统结构图为:2.试说明设备控制器的构成。

设备控制器的构成如图所示:由上图可见,设备控制器由以下三部分组成:(1)设备控制器与处理机的接口,该接口用于实现CPU与设备控制器之间的通信,提供有三类信号线:数据线、地址线和控制线。

(2)设备控制器与设备的接口,可以有一个或多个接口,且每个接口连接一台设备。

每个接口都存在数据、控制和状态三种类型的信号。

(3)I/O逻辑,用于实现对设备的控制。

其通过一组控制线与处理机交互,处理机利用该逻辑向控制器发送I/O命令,I/O逻辑对收到的命令进行译码。

3.为了实现CPU与设备控制器之间的通信,设备控制器应具有哪些功能?为了实现CPU与设备控制器之间的通信,设备控制器应具有如下功能:(1)接受和识别命令。

CPU可以向控制器发送多种不同的命令,设备控制器应能接收并识别这些命令。

设置控制寄存器来存放所接收的命令和参数。

(2)数据交换,指实现CPU与控制器之间、控制器与设备之间的数据交换。

设置数据寄存器来存放有关数据。

(3)设备状态的了解和报告。

控制器记录下所连接设备的状态以供CPU了解。

为此,要在控制器中设置一状态寄存器,用其中的每一位反映设备的某一状态。

(4)地址识别。

配置地址译码器以便于正确识别设备地址。

4.分别就字节多路通道、数据选择通道和数组多路通道进行解释。

①字节多路通道含有许多非分配型子通道分别连接在低、中速I/O设备上,子通道按时间片轮转方式共享主通道,按字节方式进行数据传送。

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

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

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

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

计算机操作系统第七章
作业及答案
WTD standardization office【WTD 5AB- WTDK 08- WTD 2C】
5、为什么在大多数OS中都引入了“打开”这一文件系统调用?打开的含义是什么?
当用户要求对一个文件实施多次读/写或其它操作时,每次都要从检索目录开始,浪费时间,低效。

为了避免多次重复地检索目录,在大多数OS中都引入了“打开”这一文件系统调用。

当用户第一次请求对某文件进行操作时,先利用“打开”系统调用将该文件打开,磁盘索引结点被拷贝到内存中,后面的目录检索都在内存中进行。

7、按文件的组织方式可将文件分为哪几种类型?
从逻辑结构可以将文件分为两大类:有结构的记录式文件和无结构的流式文件。

按文件的组织方式,可以将有结构的文件分为三类:
(1) 顺序文件,指由一系列记录按某种顺序排列所形成的文件,其中的记录可以是定长记录或变长记录;
(2) 索引文件,指为变长记录建立一张索引表,为每个记录设置一个表项,以加快对记录检索的速度。

(3) 索引顺序文件,这是顺序文件和索引文件相结合的产物。

它为文件建立一张索引表,为每一组记录中的第一个记录设置一个表项,以缩短索引表的长度,而记录检索的速度也不很慢。

16、目前广泛采用的目录结构是哪种?它有什么优点?
广泛采用的目录结构是树型目录结构,它的主要优点是:层次结构清晰,便于文件管理和保护;有利于文件分类;解决重名问题;提高文件检索速度;能进行存取权限的控制。

23、基于符号链的文件共享方式有何优点?
只是文件主才拥有指向其索引结点的指针;而共享该文件的其他用户,则只有该文件的路径名,并不拥有指向其索引结点的指针。

当文件的拥有者把一个共享文件删除后,其他用户试图通过符号链去访问一个已被删除的共享文件时,会因系统找不到该文件而使访问失败,于是用户再将符号链删除,因此不存在文件删除问题/指针悬空问题。

补充题、
文件系统中,保护域简称为“域”。

保护域是进程对一组对象访问权的集合,进程只能在指定域内执行操作。

进程和域之间可以是一对多的关系,即一个进程可以动态地联系多个域。

可以将进程的运行分为若干个阶段,一个阶段联系一个域。

这样可以根据运行的实际需要来规定进程运行的每个阶段中所能访问的对象。

相关文档
最新文档