1 / 13

操作系统

操作系统. 第 10-11 章复习题. 浙大 2000 年研究生入学考试题. 1. 存放在磁盘上的文件， 。 A. 既可随机访问，又可顺序访问。 B. 只能随机访问。 C. 只能顺序访问。 D. 必须通过操作系统访问。 2. 同一文件在不同的存储介质上 的组织形式。 A. 应该有相同 B. 可以有不同 C. 必定用不同. 3. 从下面关于虚拟设备的论述中，选择一条正确的论述。 A. 虚拟设备是指允许用户使用比系统中具有的物理设备更多的设备。 B. 虚拟设备是指允许用户以标准化方式来使用物理设备。

knoton
Download Presentation

操作系统

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. 操作系统 第10-11章复习题

  2. 浙大2000年研究生入学考试题 1.存放在磁盘上的文件，。 A. 既可随机访问，又可顺序访问。 B. 只能随机访问。 C. 只能顺序访问。 D. 必须通过操作系统访问。 2.同一文件在不同的存储介质上的组织形式。 A.应该有相同 B.可以有不同 C.必定用不同

  3. 3.从下面关于虚拟设备的论述中，选择一条正确的论述。3.从下面关于虚拟设备的论述中，选择一条正确的论述。 A.虚拟设备是指允许用户使用比系统中具有的物理设备更多的设备。 B.虚拟设备是指允许用户以标准化方式来使用物理设备。 C.虚拟设备是把一个物理设备变换成多个对应的逻辑设备。 D.虚拟设备是指允许用户程序不必全部装入内存便可使用系统中的设备 4.文件目录的主要作用是( ) A.按名存取 B.提高速度 C.节省空间 D.提高外存利用率

  4. 5．按逻辑结构划分，文件主要有两类：A 和B 。UNIX中的文件系统采用B 。文件系统的主要目的是C 。文件系统中用D 管理文件。为了允许不同用户的文件具有相同的文件名，通常在文件系统中采用E 。 A，B：(1)网状文件；(2)只读文件；(3)读写文件；⑷记录式文件；⑸索引文件；⑹流式文件； C：(1)实现对文件的按名存取；(2)实现虚拟存贮器；(3)提高外围设备的输入输出速度；(4)用于存贮系统文档。 D：(1)堆栈结构；(2)指针；(3)目录；(4)页表。 E：(1)重名翻译；(2)多级目录；(3)约定；(4)路径。 A---（4） B---（6） C---（1） D---（3） E---（2）

  5. 6.等待当前磁道上的某指定扇区旋转到磁头下所需的时间称为（ C ） A.寻找时间 B.启动时间 C.延迟时间 D.传送时间 7. 磁盘请求以10、22、20、8、40、6、36柱面的次序到达磁盘驱动器，寻道时每个柱面移动需要2ms。假设所有情况下磁头臂起始都位于柱面20，计算以下寻道时间： ⑴ 先来先服务FCFS； ⑵ 最短寻道时间优先SSTF； ⑶ 电梯算法SCAN (起始移动向柱面大的方向)。 (1)264 (2)104 (3)108

  6. 8.以下四种磁盘查找算法中，能克服响应时间变化幅度大的缺点的是 ( )。A.先来先服务 B.最短查找时间优先 C.扫描策略　 D.循环扫描策略 9.操作系统中的SPOOL技术，实质是将( )转换为共享设备的技术。A.独占设备　　　　　　 B.虚拟设备C.脱机设备　　　　　　 D.块设备 10. 从用户角度看，操作系统中引入文件系统的主要目的是( ) A.实现按名存取 　　 B.保存系统文件 C.保存用户和系统文件 D.实现虚拟存储

  7. 11.按逻辑结构分，文件可分为__________和__________两类。11.按逻辑结构分，文件可分为__________和__________两类。 12.常用的I/O控制方式有程序直接控制、中断控制、__________和__________四种。 11.流式文件 纪录式文件 12.DMA 通道

  8. 13.假定某文件ABC以链接结构形式存放在磁盘上，逻辑记录大小为250个字节，共有6个逻辑记录，而磁盘块的大小为512个字节。 13.假定某文件ABC以链接结构形式存放在磁盘上，逻辑记录大小为250个字节，共有6个逻辑记录，而磁盘块的大小为512个字节。 问： （1）为了提高磁盘空间的利用率，如何存放文件ABC ？ （2）画出文件ABC在盘上的结构。（文件占用什么磁盘块用户可自行设定） （3）若文件ABC已打开，写出读文件ABC第4个逻辑记录到主存50000开始区域的主要工作步骤。

  9. (1)可使用记录成组技术，将文件的2个逻辑记录成组写入一盘块中(512DIV250=2)(1)可使用记录成组技术，将文件的2个逻辑记录成组写入一盘块中(512DIV250=2) (2)文件目录如右图 (3) ①在文件分配表FAT中找到文件ABC的目录信息 ②判断目录中记录数是否合法，按始址读文件第1块(含第1、2号记录)读入主存缓冲区，得文件下一块块号 ③将文件第2块(含第3、4号记录)读人主存缓冲区，记开始地址为K ④将K+250开始的250个字节传送到50000开始的区域

  10. 14. 假定在某移动臂磁盘上，刚刚处理了访问169号柱面的请求，目前正在168号柱面读信息，并且有下述请求序列等待访问磁盘： (1)FCFS算法 (2)最短寻找时间优先算法 (3) 电梯调度算法　　 分别列出实际处理上述请求的次序及磁头移动总磁道数。

  11. (1)FCFS算法处理次序：1 2 3 4 5 6 7 （1分） FCFS算法磁头移动总磁道数：628 （1分） (2)最短寻找时间优先算法的处理次序为：7 3 5 1 4 6 2 （3分） 　 最短寻找时间优先算法移动总磁道数：226 （1分） (3)电梯调度算法的处理次序为：3 5 7 1 4 6 2 （3分） 电梯调度算法移动总磁道数：222 （1分）

  12. 15.某用户文件共10个逻辑记录，每个逻辑记录的长度为480个字符，现把该文件存放到磁带上，若磁带的记录密度为800字符/英寸，块与块之间的间隙为0.6英寸，回答下列问题：15.某用户文件共10个逻辑记录，每个逻辑记录的长度为480个字符，现把该文件存放到磁带上，若磁带的记录密度为800字符/英寸，块与块之间的间隙为0.6英寸，回答下列问题： (1)不采用记录成组操作时磁空间的利用率为______。 (2)采用记录成组操作且块因子为5时，磁带空间的利用率为_______。 (1)利用率为50% (2)利用率为83%

  13. 16.磁盘系统调度中，采用SCAN（“扫描”）调度算法为任务队列67、65、124、14、122、37、183、98 服务，试计算服务结束时，磁头总共移动了几个磁道，假设磁头总第0道至第199道之间移动，开始服务时，磁头刚从60移到67。 17.列举5种以上流行的文件系统，并指出它们分别在什么操作系统中使用。 67、98、122、124、183、65、37、14 22＋24＋2＋59＋118＋28＋23＝276

More Related