第七章设备管理。
一、判断题。
1、在i/o控制方式中，程序i/o控制，中断，dma以及通道4种方式都可以使cpu与i/o并行工作。x
2. 文件目录具有将文件名转换为该文件在外存物理位置的功能。v
二．填空。1．微机i/o系统多采用总线i/o系统结构。cpu 与内存直接连接到总线上。而i/o设备则通过设备控制器连接到总线上。
31. i/o设备按传输速率分类：低速设备、中速设备、高速设备。
3．按信息交换的单位分类块设备、字符设备。
4. 缓冲的类型可分为：单缓冲、双缓冲、多缓冲、缓冲池。
5. 设备分配中数据结构要用到：系统设备表（sdt）、设备控制表（dct）、控制器控制表（coct）、通道控制表（chct）。
在整个系统中，有一张系统设备表（sdt），用于记录系统中全部设备的信息。系统为每一个设备都配置了一张设备控制表（dct），用于记录该设备的情况。
6. i/o的控制方式一般可分为：程序i/o方式、中断方式、dma方式和通道方式。
7. 主机i/o系统的4级结构分别为设备 、设备控制器、 通道和主机 。
三．选择题。
1.微机i/o系统是一种。
a）总线型i/o系统 b）通道型i/o系统 c）总线通道型i/o系统 d）都不是。
2是处理机和设备之间的接口。
a）总线 b）通道 c）设备控制器 d）通道控制器。
3. 以下那种控制方式使得cpu、通道和i/o设备三者之间的并行性最高。
a）程序i/o方式 b）中断方式 c）dma方式 d）通道方式。
4.以下关于通道的说法正确的是
a）通道是数据在cpu与i/o设备之间的通路。
b）所有的计算机系统中都采用了通道技术。
c）在具有通道的计算机系统中，通道处理机和主处理机具有一样的功能。
d）通道是通过执行通道程序，并与设备控制器来共同实现对i/o设备的控制。
5. 目前为了解决cpu与i/o设备间速度不匹配的矛盾，提高的i/o速度和设备利用率，在所有的i/o设备与处理机（内存）之间，都使用了来交换数据。
a）缓冲 b）中断方式 c）dma方式 d）通道方式。
6.设备分配中的查表顺序为
a）设备控制表（dct）、系统设备表（sdt）、控制器控制表（coct）、通道控制表（chct）
b）系统设备表（sdt）、控制器控制表（coct）、设备控制表（dct）、通道控制表（chct）
c）系统设备表（sdt）、设备控制表（dct）、通道控制表（chct）、控制器控制表（coct）
d）系统设备表（sdt）、设备控制表（dct）、控制器控制表（coct）、通道控制表（chct）
7.关于设备的独立性问题以下论述正确的是。
a）设备的独立性需要相应的软件支持，它就是设备独立性软件。
b）设备的独立性是指设备与主机无关；
c）设备的独立性对用户来说，支持用户使用设备的物理名；
d）操作系统通过逻辑设备表（lrt）来完成用户使用的物理设备到逻辑设备的映射；
8.缓冲池是在___中开辟的区域。
a．辅助存储器 b. 寄存器 c. 内存 d. 设备控制器。
9. 利用spool技术实现虚拟设备的目的是___
a．便于对独享设备的管理 b. 便于对独享设备的分配。
c. 便于独享设备与cpu并行工作 d. 把独享的设备变为可以共享。
四、简答题。
1.为什么要使用缓冲？
答：1、改善cpu与i/o设备间速度不匹配的矛盾；2、可以减少对 cpu的中断频率，放宽对中断响应时间的限制；3、提高 cpu和 i／o设备之间的并行性。
2. 什么是 spooling技术。
答： 当多道程序程序技术出现后，就可以利用一道程序，来模拟脱机输入时的外围控制机的功能，即把低速i/o设备上的数据传送到高速的磁盘上；再用另一道程序来模拟脱机输出时外围控制机的功能，即把数据从磁盘传送到低速i/o设备上。这样，便在主机的直接控制下，实现脱机输入、输出功能。
所以，我们把这种在联机情况下实现的同时与外围设备（ peripheral ）联机操作的技术称为spooling（simultaneous peripheral operation on line），或称为假脱机技术。
第八章文件系统。
一、名词解释。
1. 文件控制块fcb：为了实现“按名存取”，系统必须为每个文件设置用于描述和控制文件的数据结构，它至少要包括文件名和存放文件的物理地址，这个数据结构称为文件控制块fcb
2. 文件目录：文件控制块的有序集合称为文件目录。
二、判断题。
1使用索引节点的目的是提高文件的查找速度，索引节点有内存索引节点和磁盘索引节点。v
二．填空。1．按文件的逻辑结构分类文件可分为：（无结构文件）流式文件、有结构文件（记录式文件）。
2．35.按文件的物理结构分类文件可分为：顺序（连续）文件；链接文件；索引文件。
36.引入索引结点的目的是：提高文件的查找速度。
3.引入索引结点的目的是：为了提高文件的查找速度。
三．选择题。
1.关于索引结点的描述，以下不正确的是
a）在文件目录的目录项中除文件名以外的其它信息构成了该文件的索引结点。
b）索引结点是文件目录项中的一部分；
c）索引结点分磁盘索引节点和内存索引结点。
d）当文件打开时，系统要将该文件的索引结点从磁盘拷贝到内存；
2.以下哪种目录结构不允许文件重名
a）树型目录结构 b）两级目录结构 c）单级目录结构 d）都允许。
3. 在文件系统中，为实现文件保护一般应采用哪些方法？__
a．口令 b. 密码 c. 访问控制 d. 复制。
4. 文件的二级目录结构由主文件目录和___组成。
a．用户目录文件 b. 根目录 c. 子目录 d. 当前目录。
四、简答题。
1.影响文件安全的因素有哪些？分别采用什么方法来保证文件的安全？
人为因素：过失或有益破坏；--采用存取控制机制。
系统因素：故障等容错技术。
自然因素：磁盘的有效期。--后备系统。
2. 何为逻辑文件和物理文件？
逻辑文件：这是从用户的角度出发，所观察到的文件的组织形式，是用户可以直接处理的数据及其结构，它独立于物理结构。
文件的物理结构：指文件在外存上的存储组织形式。又称文件的存储结构。
3. 对目录管理的主要要求是什么？
1)、实现“按名存取 ”；
2)、提高对目录的检索速度；
3)、文件共享；
4)、允许文件重名。
4. 基于索引节点共享方式有何优缺点？
优点：采用文件名和文件说明分离的目录结构有利于实现文件共享，增加索引结点。提高了文件的检索速度；缺点：
采用二个文件目录表目指向同一个索引节点的连接称为文件硬连接，文件硬连接不利于文件主删除它拥有的文件，因为文件主要删除它拥有的共享文件，必须首先删除（关闭）所有的硬连接，否则就会造成共享该文件的用户的目录表目指针悬空。
5. 何为访问控制表和访问权限表？
访问控制表：存取控制矩阵由于太大而往往无法实现。一个改进的办法是对访问矩阵按列（对象）划分，为每一列建立一张访问控制表acl，当对象是文件时，按用户对文件的访问权力的差别对用户进行分类，由于某一文件往往只与少数几个用户有关，所以这种分类方法可使存取控制表大为简化。
由于存取控制表对每个文件将用户分类，所以该存取控制表可存放在每个文件的文件控制块(即目录表目）或索引结点中，作为该文件的存取控制信息。(实现)
访问权限表： 对访问矩阵按行（域）划分，为每一行建立一张访问权限表，表中的每一项即为该域某一对象的访问权限。当域为用户（进程），对象为文件时，访问权限表便可用来描述一个用户（进程）对每一个文件所能执行的一组操作。
第九章磁盘存储器管理。
一、名词解释。
1.寻道时间ts：这是把磁臂(磁头)从当前位置移动到指定磁道上所经历的时间。
2.旋转延迟时间tr：tr是指定扇区移动到磁头下面所经历的时间。
3.传输时间tt：tt是指把数据从磁盘读出，或向磁盘写入数据所经历的时间。
二．判断题。
1．在磁盘的scan算法中，会出现进程的 “饥饿”现象。x
三、填空。1.目前常用的外存分配方法有：(1)连续分配； (2)链接分配；(3)索引分配。
2. 容错技术可分为三个级别：① sft-ⅰ是低级磁盘容错技术，主要用于防止磁盘表面缺陷造成的数据丢失。
② sft-ⅱ是中级磁盘容错技术，防止磁盘驱动器和磁盘控制器的故障所造成的数据丢失。实现：磁盘镜像、磁盘双工。
③sft-ⅲ是高级系统容错技术。
四、选择题。
1．以下影响磁盘访问性能的指标那个可通过磁盘调度算法得到较高的性能。
a) 寻道时间ts
b) 旋转延迟时间tr
c) 传输时间tt
d) 访问时间。
2.目前常用的磁盘调度算法有哪些？每种算法优先考虑的问题是什么？
常用的磁盘调度算法有： (1) 先来先服务； (2) 最短寻道时间优先； (3) 扫描算法； (4) 循环扫描算法等。
3. 在第二级磁盘容错技术中包括哪些容错措施？并画图说明。
磁盘镜像。即在同一磁盘控制器下，在增。
加一台完全一样的磁盘驱动器。每。
次向主盘写入数据后，都要采用写。
后读校验方式，将数据再同样写到。
备份盘上，使两个盘上有完全相同。
的位像图。磁盘的利用率仅为50%
磁盘双工。即将两个磁盘驱动器分别接到。
两个磁盘控制器上，使两台磁盘机。
镜像成对。同时将数据写到两个处。
于不同控制器下的磁盘上。使两个。
盘上有完全相同的位像图。写入时。
可同时进行，读数时可从响应块的。
通道上取得数据。
操作系统第5章作业答案
赵盈盈 2011210593 第五章作业。1.存储管理的功能及目的是什么？答 存储管理功能 内存分配与管理。1 记住每个存储区域的状态。2 实施分配。分配方式有两种 静态分配与动态分配 3 内存共享。共享的信息包括 共享 纯 数据共享。存储保护。存储保护内容有 保护系统程序区不受用户有意无意的侵犯 ...
操作系统作业答案
2.假设有一个成品仓库，总共能存放8台成品，生产者进程生产产品放入仓库，消费者进程从仓库中取出成品消费。为了防止积压，仓库满时就停止生产，由于仓库搬运设备只有一套，故成品的存入和取出只能分别执行，使用p v操作来实现该方案。3.某系统中有10台打印机，有三个进程p1,p2,p3,分别需要8，7，4台...
操作系统作业答案
习题一。1 举例说明为什么对并发执行的程序不加控制会产生与执行时间有关的错误？解 程序在并发执行时由于资源是共享的，而且常常资源数少于程序对这些资源的需求数，致使这些并发执行的程序之间因为竞争资源导致存在间接制约关系，这种间接制约使得并发执行的程序具有随机性 异步性 即 执行 暂停 执行 它们何时启...