操作系统第七章参考答案

第七章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中，被放入回收站中的内容_______。

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.在程序执行期间，每次取指令后处理器把指令寄存器的内容（程序计数器）增加一个字，但如果遇到会导致在程序中其他地址继续执行的转跳或调用指令，处理器将修改这个寄存器的内容。

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．操作系统中对数据进行管理的部分叫做_______.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.Hash结构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 在创建一个文件时，文件系统将为它建立一个_________。

A.逻辑空间B. 逻辑结构C. 文件目录D. 目录文件14. 在文件系统中，________负责将文件名转换为物理地址。

操作系统智慧树知到课后章节答案2023年下韶关学院韶关学院第一章测试1.对于一台PC而言，下列各项中（）对系统必不可少。

A:OS B:C语言编辑器 C:杀毒软件 D:Office软件答案:OS2.从用户的角度看，OS是（）。

A:合理组织计算机工作流程的软件 B:用户与计算机硬件系统之间的接口 C:控制和管理计算机系统资源的软件 D:一个大型的工具软件答案:用户与计算机硬件系统之间的接口3.配置了OS的计算机是一台比原来的物理计算机功能更加强大的计算机，这样的计算机只是一台逻辑上的计算机，称为（）计算机。

A:物理 B:并行 C:共享 D:虚拟答案:虚拟4.与单道程序系统相比，多道程序系统的优点是（）。

Ⅰ.CPU利用率高Ⅱ.系统开销小Ⅲ.系统吞吐量大Ⅳ.I/O设备利用率高A:仅Ⅰ、Ⅲ B:仅Ⅰ、Ⅲ、Ⅳ C:仅Ⅱ、Ⅲ D:仅Ⅰ、Ⅳ答案:仅Ⅰ、Ⅲ、Ⅳ5.引入多道程序技术的前提条件之一是系统具有（）。

A:多CPU技术 B:SPOOLing技术 C:分时功能 D:中断功能答案:中断功能6.下列对OS的叙述中，正确的是（）。

A:DOS是一个单用户多任务的OS B:OS都在内核态运行 C:批处理系统的主要缺点是缺少交互性 D:分时系统中常用的原则是使时间片越小越好答案:批处理系统的主要缺点是缺少交互性7.OS的基本类型主要有（）。

A:批处理系统、分时系统和多任务系统 B:批处理系统、分时系统和实时系统C:单用户系统、多用户系统和批处理系统 D:实时系统、分时系统和多用户系统答案:批处理系统、分时系统和实时系统8.分时系统的主要目的是（）。

A:提高系统吞吐量 B:比较快速地响应用户 C:充分利用内存 D:充分利用I/O 设备答案:比较快速地响应用户9.并发性是指若干事件在（）发生。

（）A:不同时间间隔内 B:同一时间间隔内 C:同一时刻 D:不同时刻答案:同一时间间隔内10.单处理机系统中，可并行的是（）。

Ⅰ.进程与进程Ⅱ.处理机与设备Ⅲ.处理机与通道Ⅴ.设备与设备A:Ⅰ、Ⅲ、Ⅳ B:Ⅰ、Ⅱ、Ⅳ C:Ⅱ、Ⅲ、Ⅳ D:Ⅰ、Ⅱ、Ⅲ答案:Ⅱ、Ⅲ、Ⅳ第二章测试1.程序运行时独占系统资源，只有程序本身才能改变系统资源状态，这是指（）。

操作系统第7章答案第七章作业赵盈盈20112105931、什么是“设备独立性”？引入这一概念有什么好处？答：设备独立性是指用户在编制程序时所使用的设备与实际使用的设备是无关的，也就是在用户程序中仅使用逻辑设备名。

由系统实现从逻辑设备到物理设备（实际设备）的转换。

好处（蓝体字）：设计I/O软件的一个关键目标之一就是实现设备独立性，也就是说，除了直接与设备打交道的低层软件之外，其他部分的的软件并不依赖于硬件。

I/O软件独立于设备，就可以提高设备管理软件的设计效率，当输入输出设备更新时，没有必要重新编写全部设计设备管理的程序。

在实际应用的一些操作系统中，只要安装相应的设备驱动程序，就可以很方便地安装好新的输入输出设备。

如Windows中，系统可以自动为新安装的输入输出设备寻找和安装相应的设备驱动程序，从而实现输入输出设备的即插即用。

引入设备独立性，可使应用程序独立于物理设备。

独立性可使用户程序独立于某一特定的物理设备。

此时，进程只需用逻辑设备命名去请求使用某类设备。

当系统中有多台该设备时，系统可将其中的任一台设备分配给请求进程，而不必局限于某一指定设备。

这样可以显著的提高资源的利用率和可适应性。

独立性还可以使用户程序独立于设备类型。

例如在进行输入输出的时候，既可以利用显示终端进行输出，也可以利用打印机进行输出。

有了这样的适应性，就看完一很方便的实现输出重定向。

类似地可以实现输入重定向。

即：用户在申请使用设备时，只需要指定设备类型而无须指定具体的物理设备，系统根据当前的请求，及设备分配的情况，在相同类别设备中，选择一个空闲的设备，将其分配给一个申请进程。

统一性：对于不同的设备采用统一的操作方式，在用户程序中使用的是逻辑设备。

设备忙碌或者设备故障时，用户不必修改程序。

改善了系统可适应性和可扩展性。

方便用户。

2、进程的逻辑设备如何与一个物理设备建立对应关系？答：逻辑设备与物理设备的联系通常是由操作系统命令语言中提供的信息实现的。

第一章单元测试1、Linux系统由内核和外壳以及外层的应用程序等构成。

所有的发行版的内核都是由同一个小组来管理发布的。

A:对B:错正确答案:【对】2、在LINUX的运行级别中，X—WINDOWS图形系统的运行级别为（）。

A:3B:2C:5D:6正确答案:【5】3、1号运行级单用户模式下，允许root用户通过网络登录Linux系统。

A:对B:错正确答案:【错】4、Linux系统中配置网卡IP地址的命令为ipconfig。

A:对B:错正确答案:【错】5、Linux系统中root用户使用su命令切换为普通用户时需要提供该用户的密码。

A:错B:对正确答案:【错】第二章单元测试1、下列指令中，能够获取指令ls用法提示的是（）。

A:ls -lB:ls -iC:man lsD:whereis ls正确答案:【man ls】2、在Linux中，若某一文件夹下有多个同一字符串开头的文件，则用户可以在输入该字符串后连续两次使用（）键将所有可选项列出。

A:Tab+F1B:TabC:CtrlD:Ctrl+Alt+F1正确答案:【Tab】3、键盘组合键( )的作用是将程序终止。

A:Ctrl+DB:Ctrl+CC:Ctrl+FD:Ctrl+Z正确答案:【Ctrl+C】4、设用户当前所在目录为/tmp，以下（）指令可以在当前目录下创建目录结构son/grandson，其中子目录son/及其下层目录grandson/当前都不存在。

A:mkdir -p son/grandsonB:rmdir -p son/grandsonC:rmdir -r son/grandsonD:mkdir son/grandson正确答案:【mkdir -p son/grandson】5、若某文件testfile现有2个硬链接文件和3个软链接文件，则该文件的连接数为3。

A:错B:对正确答案:【对】第三章单元测试1、以下（）变量用于表明当前shell中可执行程序的默认搜索路径。

2020知到linux操作系统答案1例如：知到applinux操作系统网课答案第一章单元测试1、Linux系统由内核和外壳以及外层的应用程序等构成。

所有的发行版的内核都是由同一个小组来管理发布的。

A:对B:错正确答案:【对】2、在LINUX的运行级别中，X—WINDOWS图形系统的运行级别为（）。

A:3B:2C:5D:6正确答案:【5】3、1号运行级单用户模式下，允许root用户通过网络登录Linux系统。

A:对B:错正确答案:【错】4、Linux系统中配置网卡IP地址的命令为ipconfig。

A:对B:错正确答案:【错】5、Linux系统中root用户使用su命令切换为普通用户时需要提供该用户的密码。

A:错B:对正确答案:【错】第二章单元测试1、下列指令中，能够获取指令ls用法提示的是（）。

A:ls -lB:ls -iC:man lsD:whereis ls正确答案:【man ls】2、在Linux中，若某一文件夹下有多个同一字符串开头的文件，则用户可以在输入该字符串后连续两次使用（）键将所有可选项列出。

A:Tab+F1B:TabC:CtrlD:Ctrl+Alt+F1正确答案:【Tab】3、键盘组合键( )的作用是将程序终止。

A:Ctrl+DB:Ctrl+CC:Ctrl+FD:Ctrl+Z正确答案:【Ctrl+C】4、设用户当前所在目录为/tmp，以下（）指令可以在当前目录下创建目录结构son/grandson，其中子目录son/及其下层目录grandson/当前都不存在。

A:mkdir -p son/grandsonB:rmdir -p son/grandsonC:rmdir -r son/grandsonD:mkdir son/grandson正确答案:【mkdir -p son/grandson】5、若某文件testfile现有2个硬链接文件和3个软链接文件，则该文件的连接数为3。

A:错B:对正确答案:【对】第三章单元测试1、以下（）变量用于表明当前shell中可执行程序的默认搜索路径。

习题七参考答案（P167）7-7如图7.39所示，主存中有两个空白区。

现有这样一个作业序列：78KB120KB作业1 作业2 作业31需求，分割后还剩8KB 的空白区。

因此首次适应法可以吞吐此作业序列。

用最佳适应法，则先分配78KB 的空白区给作业1，还剩28KB 的空白区，不能满足作业2的需求，因此分配120KB 的空白区给作业2，还剩60KB 的空白区。

此时系统中有大小为28KB 和60KB 的两个空白区，它们均不能满足作业3的需求。

因此最佳适应法不能吞吐此作业序列。

7-8已知主存有256KB容量，其中OS占用低址20KB，可以有这样一个作业序列：作业1 要求80KB作业2 要求16KB作业3 要求 140KB作业1 完成作业3 完成作业4 要求80KB作业5 要求 120KB试用首次适应算法和最佳适应算法分别处理上述作业序列（在存储分配时，从空白区高址处分割作为已分配区），并完成以下各步：（1） 画出作业1、2、3进入主存后，主存的分配情况。

（2） 作业1、3完成后，画出主存分配情况。

（3） 画出两种算法中空白区的分区描述器信息（假定分区描述器所需占用的字节数已包含在作业所要求的主存容量中）及空白区链接情况。

（4） 哪种算法对该作业序列而言是合适的？答：（1）作业1、2、3进入主存后，主存的分配情况如下图所示：（2）作业1、19KB（3）首次适应法中空白区的分区描述器信息及空白区链接情况如下所示：m_rib（4）若采用首次适应法，则应将起始地址为19KB的空白区（大小为140KB）分配给作业4，还剩下96KB空白区。

此时系统中有两个空白区，它们的大小分别为96KB和80KB，都不能满足作业5的需求。

所以这种方法对该作业序列是不合适的。

若采用最佳适应法，则应先将起始地址为176KB 的空白区（大小为80KB ）分配给作业4。

此时系统中还有一个空白区，即起始地址为19KB ，大小为140KB 的空白区，它可以满足作业5的需求（120KB ）。

第7章 设备管理7.1 例题解析例7.2.1 何谓虚拟设备？请说明SPOOLing系统是如何实现虚拟设备的。

解本题的考核要点是虚拟设备的实现方法。

虚拟设备是指利用软件方法，比如SPOOLing系统，把独享设备分割为若干台逻辑上的独占的设备，使用户感受到系统有出若干独占设备在运行。

当然，系统中至少一台拥有物理设备，这是虚拟设备技术的基础。

SPOOLing系统又称“假脱机I/O系统”，其中心思想是，让共享的、高速的、大容量外存储器（比如，磁盘）来模拟若干台独占设备，使系统中的一台或少数几台独占设备变成多台可并行使用的虚拟设备。

SPOOLing系统主要管理外存上的输入井和输出井，以及内存中的输入缓冲区和输出缓冲区。

其管理进程主要有输入和输出进程，负责将输入数据装入到输入井，或者将输出井的数据送出。

它的特点是：提高了I/O操作的速度；将独占设备改造为共享设备；实现了虚拟设备功能。

例7.2.2有关设备管理要领的下列叙述中，( )是不正确的。

A．通道是处理输入、输出的软件B．所有外围设备都由系统统一来管理C．来自通道的I/O中断事件由设备管理负责处理D．编制好的通道程序是存放在主存贮器中的E．由用户给出的设备编号是设备的绝对号解本题的考核要点是设备管理的基本概念。

(1)通道是计算机上配置的一种专门用于输入输出的设备，是硬件的组成部分。

因此A是错误的。

(2)目前常见I/O系统其外部设备的驱动和输入输出都由系统统一管理。

因此B是对的。

(3)设备管理模块中的底层软件中配有专门处理设备中断的处理程序。

通道中断属于设备中断的一种。

因此C是对的。

(4)通道设备自身只配有一个简单的处理装置（CPU），并不配有存储器，它所运行的通道程序全部来自内存。

因此D是对的。

(5)系统在初启时为每台物理设备赋予一个绝对号，设备绝对号是相互独立的。

由用户给出的设备号只能是逻辑编号，由系统将逻辑号映射为绝对号。

因此E是错误的。

例7.2.3 在关于SPOOLING的叙述中，描述是不正确的。

1、互斥使用、保持等待、非剥夺性、循环等待。

最重要的是循环等待。

2、从概念上讲，存在以下几种解决死锁问题的基本方法：①死锁的预防。

它是破坏产生死锁的四个充分必要条件中的一个或多个，使系统绝不会进入死锁状态。

②死锁的避免。

它是允许产生死锁的四个充分必要条件有可能成立。

但在资源动态分配的过程中使用某种办法防止系统进入死锁状态。

③死锁的检测与解除。

它是允许系统产生死锁，然后使用检测算法及时地发现并解除它。

3、一个系统资源分配图SRAG可定义为一个二重组：即SRAG=(V,E),其中V是顶点的集合,而E是有向边的集合。

顶点分为两种类型：P=｛P1,P2,…,P n｝,它是由系统内的所有进程组成的集合，每一个P i代表一个进程；R=｛R1,R2,…,R m｝,是系统内所有资源的集合,每一个R i代表一类资源。

边集E中的每一条边是一个有序对<P i,R j>或<R j,P i>。

P i是进程(P i∈P),R j 是资源类型(R j∈R)。

如果＜P i，R j＞∈E，则它是请求边,存在着一条从P i指向R j的有向边。

它表示P i提出了一个要求分配R j类资源中的一个资源的请求,并且当前正在等待分配。

如果＜R j,P i＞∈E,则存在一条从R j类资源指向进程P i的有向边,它是分配边,表示R j类资源中的某个资源已分配给了进程P i。

基于上述SRAG的定义，可给出以下判定死锁的原则:1) 若SRAG中未出现任何环，则此时系统内不存在死锁。

2) 若SRAG中有环，且处于此环中的每类资源均只有一个个体，则有环就出现了死锁(此时,环是系统存在死锁的必要充分条件)。

3) 如果SRAG中出现了环，但处于此环中的每类资源的个数不全为1，则环的存在只是产生死锁的必要条件而不是充分条件。