操作系统——精髓与设计原理 第十一章复习题&习题（更新中）

最新推荐文章于 2023-06-13 01:06:09 发布
最新推荐文章于 2023-06-13 01:06:09 发布
阅读量3.6k 收藏 38
点赞数 6
分类专栏： 操作系统（精髓与设计原理）课后 文章标签： 操作系统
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_43558052/article/details/105772637
版权

操作系统——精髓与设计原理 第十一章复习题&习题

复习

11.1列出并简单定义执行I/O的三种技术。

程序控制I/O：处理器代表一个进程给I/O模块发送一个I/O命令；该进程进入忙等待，直到操作完成才能继续执行。
中断驱动I/O：处理器代表进程向I/O模块发出一个I/O命令。有两种可能性：若来自进程的I/O指令是非阻塞的，则处理器继续执行发出I/O命令的进程的后续指令。若I/O指令是阻塞的，则处理器执行的下一条指令来自操作系统，它将当前的进程设置为阻塞态并调度其他进程。
直接存储器访问（DMA）：一个DMA模块控制内存和I/O模块之间的数据交换。为了传送一块数据，处理器给DMA模块发请求，且只有在整个数据块传送结束后，它才被中断。

11.2 逻辑I/O和设备I/O有何区别？

逻辑I/O：逻辑I/O模块把设备当作一个逻辑资源来处理，它并不关心实际控制设备的细节。逻辑I/O模块代表用户进程管理的普通I/O功能，允许用户进程根据设备标识符及诸如打开、关闭、读写之类的简单指令与设备打交道。
设备I/O：请求的操作和数据（缓冲的数据、记录等）被转换成适当的I/O指令序列、通道命令和控制器指令。可以使用缓冲技术来提高利用率。

11.3 面向块的设备和面向刘的设备有何区别？各举一些例子

面向块的设备将信息保存在块中，块的大小通常是固定的，传送过程中一次传送一块。通常可以通过块号访问数据。磁盘和USB智能卡都是面向块的设备。（大多是辅存设备）
面向流的设备以字节流的方式输入/输出数据，它没有块结构。终端、打印机、通信端口、鼠标和其他指示设备以及其他大多数非辅存设备，都是属于面向流设备。

11.4为什么希望用双缓冲而非单缓冲来提高I/O的性能？

对于面向块的传送，我们可以粗略地估计执行时间为max[C,T]。因此，若C<= T,则有可能使面向块的设备全速运行；另一方面，若C>T，则双缓冲能确保该进程不需要等待I/O。

11.5在磁盘读或写时有哪些延迟因素？

寻道时间、旋转延迟、存取时间、传输时间

11.6简单定义图11.7中描述的磁盘调整策略

先进先出（FIFO）：按顺序处理队列中的项目。
最短服务时间优先（SSTF）：选择使磁头臂从当前位置开始移动最少的磁盘I/O请求。
SCAN（电梯算法）：要求磁头臂仅沿一个方向移动，并在途中满足所有未完成的请求，直到它到达这个方向上的最后一个磁道。
C-SCAN（循环扫描）：把扫描限定在一个方向上。因此，当访问到沿某个方向的最后一个磁道时，磁头臂返回到磁盘相反方向末端的磁道。

11.7简单定义7个RAID级别

RAID 0：条带化、非冗余
RAID 1：镜像、被镜像
RAID 2：并行访问、通过汉明码实现冗余
RAID 3：并行访问、交错位奇偶校验
RAID 4：独立访问、交错块奇偶校验
RAID 5：独立访问、交错块分布奇偶校验
RAID 6：独立访问、交错块双重分布奇偶校验

11.8典型的磁盘扇区大小是多少？

512字节

习题

11.1考虑一个程序访问一个I/O设备，并比较无缓冲的I/O和使用缓冲区的I/O，说明使用缓冲区最多可以减少2倍的运行时间。

如果计算的时间正好等于它的I/O时间（它是最佳环境），操作者和外围设备同时运行。如果单独运行，只要花费他们的一半时间，设C是整个程序的计算时间，T为所要求总的I/O时间，因而寄存器最好的运行时间是 max(C,T)，不需要寄存器的运行时间是C+T， 显然（(C+T)/2）≤max(C,T)≤(C+T).

11.2如果一个程序要访问n个设备，请概括总结出习题11.1的结论。

最佳比是（n+1）/ n

11.3 a. 使用类似表11.2的方式，分析下列磁道请求序列：27，129，110，186，147，41，10，64，120。假设磁头最初定位在磁道100处，并且沿着磁道号减小的方向移动。

FIFOSSTFSCANC-SCAN
下一个被访问的道数;横跨的磁间的磁道下一个被访问的道数;横跨的磁间的磁道下一个被访问的道数;横跨的磁间的磁道下一个被访问的道数；横跨的磁间的磁道
27;73110;1064;3664;36
129;102120:1041;2341;23
110;19129;927;1427;14
186;76147:1810;1710;17
147;39186;39110;100186;176
41;10664;122120;10147;39
10;3141;23129;9129;18
64,5427;14147;18120;9
120;5610;17186;39110;10
平均寻到长度：61.8平均寻到长度：29.1平均寻到长度：29.6平均寻到长度：38

b.假如磁头沿着磁道号增大的方向移动，请给出同样的分析。

SCANC-SCAN
下一个被访问的道数;横跨的磁间的磁道下一个被访问的道数;横跨的磁间的磁道
110;10110;10
120;10120;10
129;9129;9
147;18147;18
186;39186;39
64;12210;176
41;2327;17
27;1441;14
10;1764;23
平均寻道长度：29.1平均寻道长度：35.1
bufanjun001
关注
  • 6
    点赞
  • 踩
  • 38
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
【操作系统】第十一章
yangyang的专栏
02-11 384
来源：操作系统_清华大学(向勇、陈渝) 1.死锁问题 死锁：一组阻塞的进程（两个或多个），持有一种资源，等待获取另一个进程所占有的资源，而导致谁都无法执行。 一组阻塞的进程持有一种资源等待获取另一个进程所占有的一个资源。 例子：系统有2个磁带驱动器，P1和P2各有一个，都需要另外一个。 由于进程的并发执行引起了死锁。 2.系统模型 死锁模型： 1.资源类型：比如CPU cycles , memo...
操作系统期末复习
anananan145的博客
06-23 793
OS期末复习
《操作系统精髓与设计原理·第五版》练习题及答案
10-25
《操作系统精髓与设计原理·第五版》练习题及答案 完全版
操作系统第11章习题解答
12-12
操作系统第11章习题解答 ppt格式的，中文答案
操作系统精髓与设计原理课后答案（中文版）
09-24
操作系统精髓与设计原理课后答案（中文版）适合对操作系统的学习和理解，希望对大家有用
＜＜计算机操作系统(慕课版)＞＞第十一章参考答案
sunnypaopao的博客
10-12 419
计算机操作系统(慕课版)
《操作系统——精髓与设计原理（第八版）》复习题答案.pdf
07-10
《操作系统——精髓与设计原理（第八版）》复习题答案,包含1-12章的内容
《操作系统——精髓与设计原理》复习整理.pdf
08-20
"操作系统精髓与设计原理" 一、计算机系统概述 计算机系统是一个复杂的系统，包括硬件和软件两部分。硬件部分包括处理器、存储器和输入/输出设备等；软件部分包括操作系统、应用程序和编译器等。操作系统是计算机...
《操作系统精髓与设计原理·第五版》复习题及答案.doc
12-01
本资源摘要信息是根据《操作系统精髓与设计原理·第五版》复习题及答案.doc文件生成的知识点总结。该资源涵盖了计算机系统概述、操作系统概述、处理器寄存器、存储器层次结构、I/O操作、进程管理和存储管理等多个...
操作系统精髓与设计原理答案
11-19
第一章 计算机系统概述 复习题： 1.1、 列出并简要地定义计算机的四个主要组成部分。 答：主存储器，存储数据和程序；算术逻辑单元，能处理二进制数据；控制单元，解读存储器中的指令并且使他们得到执行；输入/输出...
操作系统精髓与设计原理课后答案（中文全）
11-26
Willian Stallings操作系统精髓与设计原理第五版课后题答案，中文版全。
操作系统习题与答案2021——2022
05-24
操作系统习题与答案2021——2022.六套习题考试复习使用
汤晓丹的第四版计算机操作系统--第十一章总结概述
醉蝶依
05-30 224
第十一章 多媒体操作系统 媒体可分为以下六类：(1) 感觉媒体(2) 表示媒体(3) 呈现媒体(4) 存储媒体(5) 传输媒体(6) 交换媒体。 多媒体文件的特点：1.多样性，2.极高的数据率，3.实时性，4.集成性，5.交互性。 多媒体硬件系统的组成： 1.声卡(sound card)：声卡又称音频卡，用于处理音频信号。 2.视频卡：视频卡又称显示卡，用于处理视频信号。 3.数码相机，4.数码摄像机。 4.智能传感器：智能传感器是一种具有采集、处理、交换信息功能，集成了传感器、微处理机、通信装置的嵌入式设
操作系统11 -- I/O管理和磁盘调度
独化蓝翅鸟，越岭万昆仑
06-18 1367
《操作系统–精髓与设计原理》复习笔记整理 复习练习题 1、分别使用磁盘调度策略FIFO、SSTF、SCAN、C-SCAN分析下列磁道请求序列：27,129,110,186,147,41,10,64,120。假设磁头最初定位在磁道100处，并且沿着磁道号减小的方向移动。如果假设磁头沿着磁道号增大的方向移动，请给出同样的分析。 ...
操作系统第五章课后习题答案
热门推荐
weixin_44575660的博客
07-09 1万+
第一题 1 ，旋转型设备上信息的优化分布能减少为若干个拍服务的总时间．设磁鼓上分为20 V 个区，每区存放一个记录，磁鼓旋转一周需20 毫秒，读出每个记录平均需用1 毫秒，读出后经2 毫秒处理，再继续处理下一个记录。在不知当前磁鼓位置的情况下： ( 1 ）顺序存放记录1 、… … ，记录20 时，试计算读出并处理20 个记录的总时间； ( 2 ）给出优先分布20 个记录的一种方案，使得所花的总处理时间减少，且计算出这个方案所花的总时间。 答： （1）定位第1 个记录需10m s 。读出第1 个记录，处理花2
操作系统选择题及答案解析（川大） 第十一章 I/O管理和磁盘调度
最新发布
wion03的博客
06-13 334
四川大学网安操作系统选择题答案及解析，本文以操作系统—精髓与设计原理（第九版中文翻译版）为参考，答案仅供参考，如有疑惑欢迎提出指正。转载请标明出处。
操作系统实现IO的三种方式
zpznba的博客
03-09 5179
IO设备是除CPU和存储器之外的另一大需要操作系统管理的资源，它和操作系统有密切的联系。 IO设备一般包括：设备控制器和设备本身。设备控制器是插在电路板上的一块芯片或一组芯片，由这块电路板物理地控制设备。它从操作系统接受命令，例如，从设备读数据，并且完成数据的处理。 每一类设备控制器都是不同的，所以需要不同的软件进行控制。这些专门用来和设备控制器对话，发出命令并接受响应的软件，成为设备驱动程序...
算法导论11.2散列表 练习总结
chan15的博客
09-23 3526
11.2-1 假设用一个散列函数 h 将 n 个不同的关键字散列刀一个长度为 m 的数组 T 中。假设采用的是简单均匀散列，那么期望的冲突数是多少？更准确地，集合 { { k，l } ：k ≠ l，且h( k ) ≠ h( l ) } 基的期望值是多少？ ANSWER： 11.2-2 对于一个用链接法解决冲突的散列表，说明将关键字 5,28,19,15,20,33,12,17,
操作系统——精髓与设计原理 第一章复习题&习题
weixin_43558052的博客
05-09 4257
操作系统——精髓与设计原理 第一章复习题&习题复习题1.1 列出并简要地定义计算机的四个主要组成部分1.2定义处理器寄存器的两种主要类别1.3一般而言，一条机器指令能指定的四种不同的操作是什么？1.4什么是中断？1.5多中断的处理方式是什么？1.6内存层次的各个元素间的特征是什么？1.7什么是高速缓冲存储器？1.8列出并简要地定义I/O操作的三种技术1.9空间局部性和时间局部性的区别是什么？1.10开发空间局部性和时间局部性的策略是什么？习题1.11.2 复习题 1.1 列出并简要地定义计算机的四个
java第十版第9章复习题
05-18
以下是第十版Java教材第九章复习题的答案： 1. 什么是接口？如何声明一个接口？ 接口是一种抽象数据类型，它定义了一组方法，但没有提供方法的实现。它只是指定了方法名、参数列表和返回类型。可以通过实现接口来提供方法的具体实现。 接口声明使用interface关键字，如下所示： ``` public interface MyInterface { public void method1(); public int method2(String str); } ``` 2. 什么是抽象类？如何声明一个抽象类？ 抽象类是一个不能被实例化的类，它只能被继承。抽象类可以包含抽象方法和非抽象方法。抽象方法没有具体的实现，而是由子类提供实现。 抽象类声明使用abstract关键字，如下所示： ``` public abstract class MyAbstractClass { public abstract void method1(); public void method2() { // implementation } } ``` 3. 接口和抽象类有什么区别？ 接口只能包含抽象方法和常量，而抽象类可以包含非抽象方法和属性。另外，类只能继承一个类，但可以实现多个接口。 4. 什么是函数式接口？如何声明一个函数式接口？ 函数式接口是只包含一个抽象方法的接口。它们通常用于Lambda表达式和方法引用。 函数式接口声明使用@FunctionalInterface注解，如下所示： ``` @FunctionalInterface public interface MyFunctionalInterface { public void method(); } ``` 5. Lambda表达式是什么？如何使用Lambda表达式？ Lambda表达式是一种匿名函数，它可以作为参数传递给方法或赋值给变量。它的语法如下： ``` (parameter1, parameter2, ...) -> expression ``` 例如： ``` Arrays.sort(names, (String s1, String s2) -> s1.compareTo(s2)); ``` 这个Lambda表达式定义了一个比较字符串的方法，并传递给Arrays.sort方法。 6. 方法引用是什么？如何使用方法引用？ 方法引用是一种简化Lambda表达式的方式，它允许你引用已经存在的方法并将其作为Lambda表达式传递给方法或赋值给变量。它的语法如下： ``` ClassName::methodName ``` 例如： ``` Arrays.sort(names, String::compareTo); ``` 这个方法引用引用了String类的compareTo方法，并传递给Arrays.sort方法。 7. Stream是什么？如何使用Stream？ Stream是一种在集合上进行复杂操作的方式。它提供了过滤、映射、排序等操作。Stream的操作可以是中间操作或终端操作。中间操作返回一个Stream对象，终端操作返回一个非Stream对象（如List、Map等）。 例如： ``` List<String> names = Arrays.asList("Alice", "Bob", "Charlie"); List<String> filteredNames = names.stream() .filter(name -> name.startsWith("A")) .collect(Collectors.toList()); ``` 这个代码使用Stream过滤以"A"开头的字符串，并将结果存储在List中。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

bufanjun001

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值