操作系统磁盘寻道练习题及答案
《操作系统》考试试卷及答案(B卷)
《操作系统》考试试卷及答案(B卷)课程名称：操作系统考试时间：120分钟年级：xxx级专业：xxx题目部分，（卷面共有51题，100分，各大题标有题量和总分）一、单项选择题（28小题，共28分）1、把作业空间中使用的逻辑地址变为内存中物理地址称为（）。
A、加载B、重定位C、物理化D、逻辑化答案：B2、考虑页面置换算法，系统有m个物理块供调度，初始时全空，页面引用串长度为p，包含了n个不同的页号，无论用什么算法，缺页次数不会少于（）。
A、mB、pC、nD、min（m，n）答案：C3、段页式存储管理汲取了页式管理和段式管理的长处，其实现原理结合了页式和段式管理的基本思想，即（）。
A、用分段方法来分配和管理物理存储空间，用分页方法来管理用户地址空间B、用分段方法来分配和管理用户地址空间，用分页方法来管理物理存储空间C、用分段方法来分配和管理主存空间，用分页方法来管理辅存空间D、用分段方法来分配和管理辅存空间，用分页方法来管理主存空间答案：B4、首次适应算法的空闲分区是（）。
A、按大小递减顺序连在一起B、按大小递增顺序连在一起C、按地址由小到大排列D、按地址由大到小排列答案：C5、文件存储空间中空闲块管理方法中没有（）。
A、空闲文件目录B、位示图C、空闲块散列D、空闲块链答案：C6、启动磁盘执行一次输入输出操作时，（）是硬件设计时就固定的。
A、寻道时间B、延迟时间C、传输时间D、一次I/O操作的总时间答案：C7、设磁盘的I/O请求队列中的柱面号为19、376、205、134、18、56、193、396、29、3、19、40，磁头的起始位置为100若采用SCAN（电梯调度）算法（磁头的运行方向是从大磁道向小磁道进行的），则磁头移动（）个磁道。
A、205B、480C、490D、512答案：C8、在以下磁盘调度中，（）算法可能出现饥饿现象。
A、电梯调度B、最短寻道时间优先C、循环扫描算法D、先来先服务答案：B9、以下对物理块和逻辑记录关系的描述中正确的是（）。
操作系统期末考试重点例题
【例2】假设有4个记录A、B、C、D存放在磁盘的某个磁道上，该磁道被划分为4块，每块存放一个记录，安排如表5-3所示：现在要顺序处理这些记录，如果磁盘旋转速度为20ms转一周，处理程序每读一个记录后5ms进行处理。
试间处理完这4个记录的总时间是多少？为了缩短处理时间应进行优化分布，试问应如何安排这些记录，并计算处理的总时间。
（西部名校经典试题）【分析】由题目可以得知处理总时间必须考虑到是用哪种磁头移动算法——FCFS，而且还必须考虑磁盘本身是在不停转动。
计算时要顾及移动到记录的时间、读记录时间、处理时间、因处理而导致磁盘必须在转一圈而耽误的时间。
【解答】根据题意，一记录是顺序处理的，即A →B→C→ D，4个记录刚好占用一个磁道，因此读一个记录的时间为：20ms/4=5ms。
读完记录A后还需要处理5ms，因此在读第2个记录B时，磁头已经移到了第3个记录C处，因此需要等磁盘再次旋转一周，才能读记录B。
这样4个记录处理完的总时间是：10ms（移动到记录A的平均时间）＋5sm（读记录A）十5ms（处理记录A）＋3×[15ms（服务下一记录）＋5 ms（读记录）＋5ms（处理记录）]＝95ms。
由于读第一个记录并处理完成后，磁头移到了第3个记录开始处，所以可将记录的排列顺序优化为1、3、2、4，这样安排后，4个记录处理完的总时间是：[10ms（移动到记录A的平均时间）＋5sm （读记录A）+5ms（处理记录）]+[5ms（读记录B）＋5sm（处理记录B）]十[5ms（空转）+5ms（读记录C）＋5ms（处理记录C）]+[ 5ms （读记录D ）＋5 ms（处理记录D）]=55ms。
【例3】一个软盘有40个柱面，寻道时移过每个柱面花费6ms。
若不采取任何使文件的块尽量紧密存放的措施，则逻辑上相邻的块平均间隔13个柱面。
如果采取一项的措施使得文件中相邻的块尽可能地放在一起，则块间的平均间隔是2个柱面。
操作系统习题(附参考答案)
操作系统习题（附参考答案）一、单选题（共100题，每题1分，共100分）1、下列存储器中，速度最快的是（）。
A、内存B、寄存器C、CacheD、磁盘正确答案：B2、时钟中断事件属于（）中断事件。
A、程序B、自愿性C、外部D、输入/输出正确答案：C3、可变分区存储管理系统中，若采用最佳适应分配算法，“空闲区表”中的空闲区可按（）顺序排列。
A、大小从大到小B、大小从小到大C、地址从大到小D、地址从小到大正确答案：B4、从静态的角度看，下列选项中哪一个是进程必须拥有而程序所没有的？（）A、常量数据B、全局变量C、进程控制块D、代码正文正确答案：C5、（）不是管程的组成部分。
A、对局部于管程内的数据结构设置初始值的语句B、对管程内数据结构进行操作的一组过程C、局部于管程的共享数据结构D、管程外过程调用管程内数据结构的说明正确答案：D6、下列关于父进程和子进程的叙述中，正确的是（）。
A、子进程执行完了，父进程才能执行B、父进程创建了子进程，因此父进程执行完了，子进程才能执行C、撤销子进程时，应该同时撤销父进程D、撤销父进程时，应该同时撤销子进程正确答案：D7、某计算机系统中有8台打印机，有K个进程竞争使用，每个进程最多需要3台打印机。
该系统可能会发生死锁的K的最小值是（）。
A、3B、4C、2D、5正确答案：B8、分页虚拟存储管理系统中，若采用FIFO页面置换算法，则当分配的物理页面数增加时，缺页中断的次数（）。
A、减少B、可能增加也可能减少C、增加D、不变正确答案：B9、产生内存抖动的主要原因是（）。
A、内存空间太小B、CPU运行速度太慢C、CPU调度算法不合理D、页面置换算法不合理正确答案：D10、（）存储管理兼顾了段式在逻辑上清晰和页式在存储管理上方便的优点。
A、分页B、段页式C、可变分区D、分段正确答案：B11、发生死锁的必要条件有四个，要预防死锁的发生，可以破坏这四个必要条件，但破坏（）条件是不太实际的。
《操作系统》作业6(20160602)-磁盘管理-答案
题目1：假设一个磁盘共有2048个柱面，16个磁头，每个磁道分为64个扇区，每个扇区容量为512字节，请计算该磁盘的总容量有多少GB？假设磁盘的一个逻辑盘块大小为2KB，则逻辑盘块号613所对应的首个扇区的三维物理地址（c，h，s）为多少？【答案】（1）计算磁盘总容量：C=2048=2K个柱面（即每个盘面有2K个磁道）H=16个磁头（即16个盘面）S=64个扇区/每个磁道每个扇区的容量=512字节=0.5KB则磁盘总容量=0.5KB×C×H×S = 0.5KB×2K×16×64 = 1GB（2）计算扇区的三维物理地址：1个盘块由2KB/0.5K=4个扇区构成因此，613号盘块的首块扇区号A=4×613=2452s = A % S = 2452 % 64= 20h = ⌊A / S⌋ % H = ⌊2452 / 64⌋ % 16 = 6c = ⌊A / (S×H)⌋ = ⌊2452 / (64×16)⌋ = 2结果：613号逻辑盘块的首扇区的三维物理地址=（2，6，20）题目2：一个磁盘共有100个柱面。
磁头在访问第35号柱面后，紧接着访问第46号柱面，并停在了此处。
此时，又有若干个进程发出了9个磁盘访问请求，访问内容所在柱面号分别为：40，60，54，20，38，10，12，77，82。
请分别给出采用SSTF、SCAN、LOOK和CSCAN 磁盘调度算法时磁头的移动轨迹，并计算完成这9个磁盘请求时磁头移动的磁道总数。
【答案】（1）SSTF调度算法：磁道访问序列：磁头移动磁道总数= （46 - 38）+（82 - 38）+（82 - 10）= 8 + 44 + 72 = 124（2）SCAN调度算法：磁道访问序列：磁头移动磁道总数= （99 – 46）+（99 – 10）= 53 + 89 = 142（3）LOOK调度算法：0 9 19 29 39 49 59 69 79 89 99磁头移动磁道总数= （82 - 46）+（82 - 10）= 36 + 72 = 108（4）CSCAN调度算法：磁头移动磁道总数= （99 - 46）+（99 - 0）+（40 - 0）= 53 + 99 + 40 = 192。
操作系统练习题+参考答案
操作系统练习题+参考答案一、单选题（共100题，每题1分，共100分）1、若系统中有5个并发进程涉及某个相同的变量A，则变量A的相关临界区由（）个临界区构成。
A、1B、3C、5D、6正确答案：C2、在分页虚拟存储管理系统中，采用某些页面置换算法，会出现Belady 异常现象，即进程的缺页次数会随着分配给该进程的页面数量的增加而增加。
下列算法中，可能出现Belady现象的是（）。
①LRU算法②FIFO 算法③OPT算法A、仅2B、仅1、2C、仅1、3D、仅2、3正确答案：A3、下列关于管道通信的叙述中，正确的是（）。
A、一个管道可以实现双向数据传输B、管道的容量仅受磁盘容量大小的限制C、进程对管道进行读操作和写操作都可能被阻塞D、一个管道只能有一个读进程或一个写进程对其操作正确答案：C4、不属于基本操作系统的是（）。
A、网络操作系统B、实时操作系统C、分时操作系统D、批处理操作系统正确答案：A5、采用SPOOLing技术的目的是（）。
A、提高独占设备的利用率B、提高程序的运行速度C、提高主机的效率D、减轻用户的编程负担正确答案：A6、在（）的控制下，计算机系统能及时处理由过程控制反馈的数据，并作出响应。
A、分时操作系统B、实时操作系统C、批处理操作系统D、多处理机操作系统正确答案：B7、在分页虚拟存储管理中，当发现要访问的页面不在主存时，则由硬件发出（）。
A、输入输出中断B、时钟中断C、缺页中断D、越界中断正确答案：C8、（）可以用来解决临界区问题。
A、时间片轮转算法B、银行家算法C、LRU算法D、Test正确答案：D9、可变分区存储管理系统中，若采用最佳适应分配算法，“空闲分区表”中的空闲区应该按（）顺序排列。
A、地址从大到小B、大小从大到小C、地址从小到大D、大小从小到大正确答案：D10、进程从运行状态转换到阻塞状态可能是由于（）。
A、现运行进程执行了signal操作B、现运行进程时间片用完C、现运行进程执行了wait操作D、进程调度程序的调度正确答案：C11、（）不是进程的特征。
操作系统习题(有答案)
P2 1 5 3 2 1 0 0 2 1 3 5 4 2 8 8 6 true
P3 2 8 8 6 0 0 2 0 0 6 3 2 2 14 11 8 true
P4 2 14 11 8 0 6 4 2 0 0 1 4 2 14 12 12 true
P1 2 14 12 12 0 7 5 0 1 0 0 0 3 14 12 12 true
由以上分析可知，在该时刻存在着一个安全序列{P0，P2，P3，P4，P1}，故系统是安全的。
如果进程P1要求（0，4，2，0），系统假定可为P1分配资源，由此形成的资源变化情况如图示：
已分配资源矩阵需求资源矩阵最多资源矩阵可用资源向量
Lecture 4
1、一个磁盘有19456个柱面，16个读写头，并且每个磁道有63个扇区。磁盘以5400rpm的速度旋转，在相邻的磁道之间寻道时间是2ms。假定读写头在磁道0上，则读整个磁盘需要多少时间？
答：（19456*16*1/5400+（19456-1）*2=3498ms
2、在一个磁盘上，有1000个柱面，从0～999。假定最后服务的请求是在磁道756上，并且读写磁头正在向磁道0移动。在按照FIFO顺序排列的队列中包含了如下磁道上的请求：811、348、153、968、407、500。用下面的算法计算为了满足所有的磁盘队列中的请求，磁盘臂必须移的磁盘的数目。
（2）分配内在索引结点
如果该文件已被其他用户打开，此时只需对在第一步中所找到的i结点，执行其引用计数加1的操作；否则，应为被打开文件分配一内存i结点，并调用磁盘读过程将磁盘i结点的内容拷贝到内存i结点中，并设置i.count为1。
《操作系统》习题集参考答案：第4章 文件系统
第4章文件系统-习题集参考答案一、选择题1. D2. A3. D4. A5. B6. A //一个文件对应一个文件控制块，所有文件控制块构成目录文件7. A //在文件系统中，为每个文件建立一个文件目录，作为目录文件的一个目录项，包含文件的名称及其属性。
8. C9. C //在设置当前工作目录后，文件查找在默认情况下是查当前目录，从而提高查找速度。
10. D11. C12. B13. C //如UNIX中，采用了把文件名与文件描述信息分开的方法，即使文件描述信息单独形成一个称为索引节点的数据结构，简称i节点（索引节点），这样文件目录中仅由文件名各指向该文件所对应的i节点的指针所构成，这样目录项仅有16个字节，其中14个字节为文件名，2个字节为i节点指针。
在1KB的盘块中可做1KB/16B=64个目录项，这样，为找到一个文件，可以大小减少读入内在的信息量。
14. B //只有索引分配方式中的FCB才包含索引表地址15. B16. B17. D //1K/64=1618. C //本注：每块能存放的目录项=1K/64=16个；3200个目录项占用盘块数=3200/16=200。
因为一级目录平均访问盘次数=1/2盘块数（顺序查找目录表中所有目录项，每个目录项为一个FCB），所以平均访问磁盘次数=200/2=100次。
19. C//本注：1.用的是称做“混合索引”的方式。
2.思路很简单，只是要用些专用概念3.三类地址项：1）直接地址项，每个地址直接管理一个“文件块”，而每个“块”是256字节。
共4个这种地址，所以管理：4*256=1KB2）一级间接地址项，每个地址项管理一个“索引块”，而索引块的大小也是256字节，其中可放置:256/4=64个地址项，而每个地址项管理256字节文件。
所以，2个一级间址可管理文件大小：2*64*256=32KB3)二级间接地址项，地址项→索引块→索引块→文件数据块。
所以可管理文件数据：1*64*64*256=1024KB.4.综合上面可管理的文件大小为：1+32+1024=1057KB20. B21. B22. B //每个盘面物理块=200*4=800块，盘面数=8000/800=10，互盘有两个盘面。
计算机操作系统课后答案第八章到完
计算机操作系统课后答案第八章到完计算机操作系统课后答案(第八章到完)2010年09月17日星期五07：41第九章1.磁盘访问时间由哪几部分构成?每部分时间应如何估算?磁盘访问时间包括以下三个部分：(1)寻道时间Ts，指把磁臂从当前位置移动到指定磁道上所经历的时间。
该时间是启动磁盘的时间s与磁头移动n条磁道所花费的时间之和，即Ts=m×n+s。
其中m是一常数，与磁盘驱动器的速度有关。
(2)旋转延迟时间Tr，是指定扇区旋转到磁头下面所经历的时间。
(3)传输时间Tt，指把数据从磁盘读出或向磁盘写入数据所经历的时间，其与每次所读/写的字节数bytes及旋转速度r有关，具体为Tt=bytes/(r×bytesPerTrack)，其中bytesPerTrack为一条磁道上的字节数。
当一次读/写的字节数相当于半条磁道上的字节数时，Tt与Tr相同，也即Tr=1/2r。
因此可将访问时间Ta表示为：Ta=Ts+1/2r+bytes/(r×bytesPerTrack)。
2.目前常用的磁盘调度算法有哪些?每种算法优先考虑的问题是什么?目前常用的磁盘调度算法包括：(1)先来先服务调度算法FCFS。
根据进程请求访问磁盘的先后次序进行调度，其优点是公平、简单且每个进程的请求都能依次得到处理，不会出现某一进程的请求长期得不到满足的情况，但寻道时间可能较长。
(2)最短寻道时间优先调度算法SSTF。
选择所要求访问磁道与磁头当前所在磁道距离最近的进程优先调度，但其并不能保证平均寻道时间最短。
本算法具较好的寻道性能，但可能导致进程饥饿现象。
(3)扫描算法SCAN(又称为电梯调度算法)，对最短寻道时间优先调度算法略加修改而形成。
不仅考虑欲访问磁道与磁头当前所在磁道的间距，更优先考虑的是磁头当前移动的方向既能获得较好的寻道性，又能防止进程饥饿，广泛用于大、中、小型机及网络中。
扫描算法存在的问题是：当磁头刚从里到外移动过某一磁道时，恰有一进程请求访问此磁道，该进程必须等待，待磁头从里向外，然后再从外向里扫描完所有要访问的磁道后，才处理该进程的请求，致使该进程的请求被严重推迟。
操作系统课程考试试题
操作系统课程考试试题一、填空题（每空0.5分，共10分）操作系统的四个最基本的特征是___________、_________、虚拟和异步。
进程在运行过程中有三种基本状态它们是_________、___________和___________。
信号量的物理含义是当信号量大于零时表示____________________；当信号量小于零时，其绝对值为_________________。
死锁的四个必要条件是__________、__________、不可抢占资源和循环等待资源。
将________地址转换为__________地址称为地址映射。
在存储器管理中，页面是信息的_________单位，分段是信息的__________单位。
页面大小由__________确定，分段大小由____________确定。
虚拟设备是通过__________技术把独享设备变成能为若干用户共享的设备。
在文件系统中，要求物理块必须连续的物理文件是_____________。
从资源分配的角度可将设备分类为_______、共享设备和_______。
作业调度又称__________。
其主要功能是按照某种原则从后备作业队列中选取作业，并为作业做好去、运行前的准备工作和作业完成后的善后处理工作。
二、选择题（每小题1分，共10分）1．以下著名的操作系统中，属于多用户、分时系统的是( )。
A．DOS系统B．UNIX系统C．Windows NT系统D．OS／2系统2．在操作系统中，进程的最基本的特征是( )。
A．动态性和并发性B．顺序性和可再现性C．与程序的对应性D．执行过程的封闭性3．操作系统中利用信号量和P、V操作，( )。
A．只能实现进程的互斥B．只能实现进程的同步C．可实现进程的互斥和同步D．可完成进程调度4．作业调度的关键在于( )。
A．选择恰当的进程管理程序B．用户作业准备充分C．选择恰当的作业调度算法D．有一个较好的操作环境5．系统抖动是指( )。
硬盘寻导读取数据时间试题
硬盘寻道读取数据时间试题一、选择题1.硬盘寻道时间是指硬盘（）所需要的时间。
A. 从数据所在扇区移动到磁头下方 B. 从数据所在柱面移动到磁头下方 C. 从数据所在簇移动到磁头下方 D. 从数据所在分区移动到磁头下方答案：B解析：硬盘寻道时间是指硬盘从数据所在柱面移动到磁头下方所需要的时间。
2.硬盘数据读取时间与硬盘寻道时间的关系是（）。
A. 数据读取时间>寻道时间 B. 数据读取时间< 寻道时间 C. 数据读取时间= 寻道时间D. 数据读取时间≥ 寻道时间答案：D解析：硬盘数据读取时间包括硬盘寻道时间和数据传输时间，因此数据读取时间≥ 寻道时间。
3.在相同的硬盘数据读取条件下，连续读取比随机读取（）。
A. 速度更快 B. 速度更慢 C. 速度一样 D. 不确定答案：A解析：连续读取比随机读取更快，因为连续读取时磁头移动的距离较短，寻道时间较少。
4.硬盘寻道时间是指硬盘在接收到什么指令后，移动磁头到指定磁道所需要的时间？ A. 数据读取指令 B. 数据写入指令 C. 磁道定位指令 D. 磁盘格式化指令5.当硬盘寻道完成后，接下来进行哪个步骤才能完成数据的读取或写入？A. 数据传输B. 磁盘清理C. 磁盘检查D. 磁盘格式化6.在硬盘寻道过程中，哪个因素对寻道时间的影响最大？ A. 硬盘转速 B.磁头数量 C. 磁盘容量 D. 缓存大小二、填空题7.硬盘寻道时间的单位是_______。
答案：毫秒（ms）8.在硬盘数据读取过程中，如果数据不在_______ 中，需要移动磁头来寻找数据，这个过程需要消耗一定的时间。
答案：缓存（Cache）9.在硬盘寻道过程中，磁头移动到目标磁道所需要的时间称为______时间。
硬盘的______速度是指磁头在启动和定位到目标磁道所需的时间。
三、简答题10.请简述硬盘寻道读取数据的过程。
11.如何降低硬盘寻道时间以提高硬盘性能？12.简述硬盘寻道时间的含义。
《操作系统》试题及答案
《操作系统》试题及答案一、选择题（每题2分，共20分）1. 下列哪个操作系统不是分时系统？A. UnixB. LinuxC. Windows 98D. Windows Server答案：C2. 下列关于进程的说法，错误的是：A. 进程是系统进行资源分配和调度的一个独立单位B. 进程和线程是同一个概念C. 进程具有并发性、异步性和独立性D. 进程可以拥有多个线程答案：B3. 在操作系统中，下列哪个调度算法可能导致“饥饿”现象？A. 先来先服务（FCFS）B. 短作业优先（SJF）C. 最高响应比优先（HRRN）D. 时间片轮转（RR）答案：A4. 下列哪种文件系统不支持磁盘碎片整理？A. FAT16B. FAT32C. NTFSD. ReiserFS答案：A5. 下列关于虚拟存储的说法，错误的是：A. 虚拟存储可以扩大物理内存的容量B. 虚拟存储可以提高内存的利用率C. 虚拟存储可以降低程序的执行速度D. 虚拟存储可以实现程序的透明加载答案：C6. 下列哪种磁盘调度算法最适合磁盘I/O请求频繁的业务场景？A. FCFSB. SSTFC.SCAND. C-SCAN答案：B7. 下列关于线程的说法，正确的是：A. 线程是进程的组成部分，一个进程可以有多个线程B. 线程和进程具有相同的生命周期C. 线程之间的通信比进程之间的通信简单D. 线程可以独立执行程序答案：A8. 下列哪种操作系统用于嵌入式系统？A. LinuxB. Windows CEC. UnixD. Mac OS答案：B9. 下列关于中断的说法，错误的是：A. 中断是计算机系统对突发事件的处理机制B. 中断可以由硬件或软件触发C. 中断处理程序可以抢占CPU的执行权D. 中断处理程序可以无限循环执行答案：D10. 在操作系统中，下列哪个功能不属于进程管理？A. 进程创建与撤销B. 进程调度C. 进程同步与互斥D. 文件系统管理答案：D二、填空题（每题2分，共20分）1. 操作系统的主要功能包括进程管理、存储管理、文件管理和________管理。
磁盘测试题及答案
磁盘测试题及答案一、单项选择题（每题2分，共20分）1. 磁盘的读写操作是基于什么进行的？A. 磁盘的转速B. 磁盘的容量C. 磁盘的接口类型D. 磁盘的寻址方式答案：D2. 以下哪个是磁盘的物理存储单元？A. 扇区B. 磁道C. 柱面D. 所有选项答案：D3. 磁盘格式化后，以下哪个文件系统是Windows操作系统常用的？A. FAT32B. NTFSC. EXT4D. 所有选项答案：B4. 磁盘碎片整理的主要目的是什么？A. 提高磁盘容量B. 提高磁盘速度C. 减少磁盘噪音D. 以上都不是答案：B5. 磁盘阵列（RAID）的主要功能是什么？A. 提高磁盘容量B. 提高磁盘速度C. 提供数据冗余D. 以上都是答案：D6. 以下哪个不是磁盘的接口类型？A. SATAB. IDEC. USBD. HDMI答案：D7. 磁盘的缓存大小对磁盘性能有什么影响？A. 无影响B. 缓存越大，性能越好C. 缓存越小，性能越好D. 缓存大小对性能无影响答案：B8. 磁盘的转速通常用多少RPM来表示？A. 每分钟转数B. 每秒转数C. 每小时转数D. 每分钟转数答案：A9. 磁盘的磁头是如何工作的？A. 直接接触磁盘表面B. 悬浮在磁盘表面C. 磁头和磁盘表面之间有摩擦D. 磁头和磁盘表面之间有空隙答案：B10. 磁盘的SMART技术主要用于什么？A. 提高磁盘速度B. 提高磁盘容量C. 监测磁盘健康状况D. 磁盘加密答案：C二、多项选择题（每题3分，共15分）1. 磁盘的常见故障包括哪些？A. 读写错误B. 磁盘坏道C. 磁盘过热D. 磁盘容量不足答案：A、B、C2. 磁盘的接口类型有哪些？A. SATAB. SCSIC. IDED. USB答案：A、B、C、D3. 磁盘的格式化操作会清除哪些内容？A. 磁盘分区表B. 磁盘文件系统C. 磁盘数据D. 磁盘驱动程序答案：A、B、C4. 磁盘的RAID级别有哪些？A. RAID 0B. RAID 1C. RAID 5D. RAID 6答案：A、B、C、D5. 磁盘的SMART技术可以监测哪些参数？A. 磁盘温度B. 磁盘使用时间C. 磁盘读写错误率D. 磁盘坏道数量答案：A、B、C、D三、判断题（每题1分，共10分）1. 磁盘的转速越高，其性能越好。
操作系统练习题
答案：程序段、数据段、pcb操作系统练习题一、填空题：1.在多道程序设计中，进程之间有两种不同的约束：互斥和同步。
答案：互斥同步2.只有使用动态重定位技术，程序才能在内存中浮动。
答案：动态3.在分页和分段存储管理中，当访问指令或数据时，需要访问一次内存。
为了加快这个访问过程，需要引入它。
答案：2快表4.可在数据到达和离开速度不匹配的情况下使用。
答案：缓冲5.活动头盘的访问时间包括时间和时间。
答案：寻道、旋转延迟、数据传输6.如果单个CPU系统中有n个进程，就绪队列中的最大进程数可能为。
答案：n-17.假脱机系统由、和三部分组成。
答案：输入井和输出井、输入缓冲区和输出缓冲区、输入进程和输出进程8.根据物理结构，文件可分为文件、文件和文件。
答案：顺序、链接、索引9•如果信号量s的初始值为1，当前值为-4,则表示存在;阻塞的进程。
答案：410.虚拟内存的应用要求如下。
答案：对物理内存实现逻辑扩充。
11.该过程由三部分组成。
12.存储管理的四个功能是、、和。
答案：_内存的分配与回收、地址转换、内存共享与保护和内存扩充。
13.在分区分配算法中，第一种自适应算法倾向于优先使用内存，因此保留了部分大的空闲区域。
答案：低地址、高地址14.根据信息交换单位，设备可分为和，打印机属于设备。
答案：字符、块、字符15、这是文件存在的标志。
它记录了系统管理文件所需的所有信息。
答案：文件控制模块（fcb）16.文件系统最基本的目标是实现文件的完整性，主要通过文件系统的管理功能来实现。
答案：按名存取、目录17.在单处理器系统中，如果有五个用户进程，并且假设当前时间处于用户状态，则最多有;个用户进程处于就绪状态，至少有一个。
答案：4、018.____ 在真正的分页存储管理系统中，页面大小是2K。
现在有三个进程需要进入内存。
它们的地址空间大小分别为3.5kb、9KB和4.3kb。
系统为它们分配内存的总大小为;kb；如果页面大小为4KB,则这三个进程生成的片段的总大小为答案：20、7.219•常用的I/O控制模式包括程序直接控制模式、控制模式、控制模式和控制模式。
计算机操作系统作业4(含答案)分析
一、单项选择题1．时钟中断是属于______。
A ．硬件故障中断B．程序中断C．I/O中断D．外部中断2．在一个计算机系统中，特权指令______下执行。
A ．只能在核心态B．只能在用户态C．可在核心态，也可在用户态D．不能在核心态，也不能再用户态3.空白文件目录法用于 ______。
A ．主存空间的管理B．文件存储空间的管理C．虚存空间的管理D．外设的分配与回收4. 采用 SPOOLing 技术后，使得系统资源______。
A ．利用率提高了B．利用率降低了C．利用率有时提高有时降低D．出错的机会增加了5.文件系统的主要目的是 ______ 。
A ．实现对文件的按名存取B ．实现虚拟存储C．提高外存的读写速度 D ．用于存储系统文件6. 为了解决不同用户文件的“命名冲突”问题，通常在文件系统中采用______ 。
A ．约定的方法B ．多级目录C．路径D．索引7.操作系统中 ______采用了以空间换时间的技术。
A ．SPOOLing技术B．覆盖技术C．通道技术 D ．虚拟存储技术8. 对磁盘进行磁头调度的目的是为了缩短______时间。
A ．寻道B．旋转C．传送D．启动9.加密保护和访问控制两种机制相比______。
A ．加密保护机制的灵活性更好B ．访问控制机制的安全性更高C．加密保护机制必须由系统实现 D ．访问控制机制必须由系统实现10．在文件系统中引入“当前目录”的主要目的是______。
A ．方便用户B．提高系统性能C．增强系统安全性D．支持共享文件11．在磁盘调度算法中叙述正确的是______。
A ． SSTF 算法性能最好B．磁盘调度算法的性能与队列中请求服务的数目无关C．对I/O队列中的服务请求进行干预处理有利于提高C-LOOK算法的性能D． C-SCAN算法适用于磁盘负载较小的系统12．位示图用于______。
A ．页面置换B．磁盘空间管理C．文件目录查找D．磁盘驱动调度13. 在下列有关旋转延迟的叙述中，不正确的是______。
操作系统第六章作业习题解答
第六章作业习题解答3.某操作系统的磁盘文件空间共有500块，若用字长为32位的位示图管理盘空间，试问：(1)位示图需多少个字?(2)第i字第j位对应的块号是多少?(3)并给出申请/归还一块的工作流程。
答：(1) 位示图占用字数为500/32=16(向上取整)个字。
(2) 第i字第j位对应的块号为：N=32×i+j。
(3)申请时自上至下、自左至右扫描位示图跳过为1的位，找到第一个遇到的0位，根据它是第i字第j位算出对应块号，并分配出去。
归还时已知块号，块号/32算出第i字第j位并把位示图相应位清0。
9.一个UNIX/Linux文件，如果一个盘块的大小为1KB，每个盘块占4个字节，那么，若进程欲访问偏移为263168字节处的数据，需经过几次间接寻址？答：UNIX/Linux文件系统中，一个盘块的大小为1KB，每个盘块号占4个字节，即每块可放256个地址。
直接寻址为10块，一次间接寻址为256块，二次间接寻址为2562块，三次间接寻址为2563块。
首先将逻辑文件的字节偏移量转换为文件的逻辑块号和块内偏移。
方法是：将逻辑文件的字节偏移量/盘块大小，商为文件的逻辑块号，余数是块内偏移；再将文件的逻辑块号转换为物理块号，使用多重索引结构，在索引节点中根据逻辑块号通过直接索引或间接索引找到对应物理块号。
偏移为263168字节的逻辑块号是：263168/1024=257。
块内偏移量=263168-257×1024=0。
由于10<257<256+10，故263168字节在一次间接寻址内。
11 设文件ABCD为定长记录的连续文件，共有18个逻辑记录。
如果记录长为512B，物理块长为1024B，采用成组方式存放，起始块号为12，叙述第15号逻辑记录读入内存缓冲区的过程。
答：采用成组方式存放，块因子为2。
由于共有18个逻辑记录，故占用了9个物理块，而第15号逻辑记录占用的是第15/2=8(向上取整)物理块。
计算机操作系统练习题库(含答案)
计算机操作系统练习题库一填空：2．主存储器与外围设备之间的数据传送控制方式有程序直接控制、中断驱动方式、DMA 方式和通道控制方式。
3．在响应比最高者优先的作业调度算法中，当各个作业等待时间相同时，运行时间短的作业将得到优先调度；当各个作业要求运行的时间相同时，等待时间长的作业得到优先调度。
4．当一个进程独占处理器顺序执行时，具有两个特性：封闭性和可再现性。
5．程序经编译或汇编以后形成目标程序，其指令的顺序都是以零作为参考地址，这些地址称为逻辑地址。
6．文件的逻辑结构分流式文件和记录式文件二种。
7．进程由程度、数据和PCB组成。
8．对信号量S的操作只能通过原语操作进行，对应每一个信号量设置了一个等待队列。
9．操作系统是运行在计算机裸机系统上的最基本的系统软件。
10．虚拟设备是指采用SPOOLING技术，将某个独享设备改进为供多个用户使用的的共享设备。
11．文件系统中，用于文件的描述和控制并与文件一一对应的是文件控制块。
12．段式管理中，以段为单位，每段分配一个连续区。
由于各段长度不同，所以这些存储区的大小不一，而且同一进程的各段之间不要求连续。
13．逻辑设备表（LUT）的主要功能是实现设备独立性。
14在采用请求分页式存储管理的系统中，地址变换过程可能会因为缺页和越界等原因而产生中断。
16. 段的共享是通过共享段表实现的。
17．文件的物理结构分为顺序文件、索引文件和索引顺序文件。
18．所谓设备控制器，是一块能控制一台或多台外围设备与CPU并行工作的硬件。
19. UNIX的文件系统空闲空间的管理是采用成组链接法。
20分页管理储管理方式能使存储碎片尽可能少，而且使内存利用率较高，管理开销小。
20.计算机操作系统是方便用户、管理和控制计算机软硬件资源的系统软件。
21.操作系统目前有五大类型：批处理操作系统、分时操作系统、实时操作系统、网络操作系统和分布式操作系统。
22.按文件的逻辑存储结构分，文件分为有结构文件，又称为记录式文件和无结构文件，又称流式文件。
操作系统习题答案整理
内存1通常情况下，在下列存储管理方式中，（）支持多道程序设计、管理最简单，但存储碎片多；（）使内存碎片尽可能少，而且使内存利用率最高。
Ⅰ．段式；Ⅱ．页式；Ⅲ．段页式；Ⅳ．固定分区；Ⅴ．可变分区正确答案：Ⅳ；Ⅰ2为使虚存系统有效地发挥其预期的作用，所运行的程序应具有的特性是（）。
正确答案：该程序应具有较好的局部性(Locality)3提高内存利用率主要是通过内存分配功能实现的，内存分配的基本任务是为每道程序（）。
使每道程序能在不受干扰的环境下运行，主要是通过（）功能实现的。
Ⅰ．分配内存；Ⅱ．内存保护；Ⅲ．地址映射；Ⅳ．对换；Ⅴ．内存扩充；Ⅵ．逻辑地址到物理地址的变换；Ⅶ．内存到外存间交换；Ⅷ．允许用户程序的地址空间大于内存空间。
正确答案：Ⅰ；Ⅱ4适合多道程序运行的存储管理中，存储保护是正确答案：为了防止各道作业相互干扰5下面哪种内存管理方法有利于程序的动态链接（）？正确答案：分段存储管理6在请求分页系统的页表增加了若干项，其中状态位供（）参考。
正确答案：程序访问7从下面关于请求分段存储管理的叙述中，选出一条正确的叙述（）。
正确答案：分段的尺寸受内存空间的限制，但作业总的尺寸不受内存空间的限制8虚拟存储器的特征是基于（）。
正确答案：局部性原理9实现虚拟存储器最关键的技术是（）。
正确答案：请求调页(段)10“抖动”现象的发生是由（）引起的。
正确答案：置换算法选择不当11 在请求分页系统的页表增加了若干项，其中修改位供（）参考。
正确答案：换出页面12 虚拟存储器是正确答案：程序访问比内存更大的地址空间13测得某个请求调页的计算机系统部分状态数据为：CPU利用率20％，用于对换空间的硬盘的利用率97.7％，其他设备的利用率5％。
由此断定系统出现异常。
此种情况下（）能提高CPU的利用率。
正确答案：减少运行的进程数14在请求调页系统中，若逻辑地址中的页号超过页表控制寄存器中的页表长度，则会引起（）。
正确答案：越界中断15 测得某个请求调页的计算机系统部分状态数据为：CPU利用率20％，用于对换空间的硬盘的利用率97.7％，其他设备的利用率5％。
操作系统磁盘寻道练习题及答案
1 假设磁盘有200个磁道，磁盘请求队列中是一些随机请求，它们按照到达的次分别处于55、58、39、18、90、160、150、38、184号磁道上，当前磁头在100号磁道上，并向磁道号增加的方向上移动，请给出按FCFS、SSTF、SCAN及CSCAN算法进行磁盘调度时满足请求的次序，并计算出它们的平均寻道长度？答：FCFS SSTF SCAN CSCAN下一磁道移动数下一磁道移动数下一磁道移动数下一磁道移动数55 45 90 10 150 50 150 5058 3 58 32 160 10 160 1039 19 55 3 184 24 184 2418 21 39 16 90 90 18 166 90 72 38 1 58 32 38 20 160 70 18 20 55 3 39 1 150 10 150 132 39 6 55 1638 112 160 10 38 1 58 3 184 149 184 24 18 20 90 32平均寻道长度55.3 27.6 27.8 35.8 2 假定磁盘转速为20ms/圈，磁盘格式化时每个磁道被分成10扇区，今有10个逻辑记录（每个记录的大小刚好与扇区大小相等）存放在同一磁道上，处理程序每次从磁盘读出一个记录后要花4ms进行处理，现在要求顺序处理这10个记录，若磁头现在正处于首个逻辑记录的始点位置。
（1）按逆时针方向安排10个逻辑记录（磁盘顺时针方向转），处理程序处理完这10个记录所花费的时间是多少？（2）按最优化分布重新安排这10个逻辑记录，写出记录的安排，并计算出所需要处理的时间。
答：（1）读一个逻辑记录需2ms时间，读出记录后还需要4ms时间进行处理，故当磁头处于某记录的始点时，处理它共需6ms时间。
逻辑记录是按逆时针方向安排的，因此系统处理完一个逻辑记录后将磁头转到下一个逻辑记录的始点需要16ms时间。
从而可以计算出处理程序处理完这10个逻辑记录所需的时间为：6+9*（16+6）=204ms (2)按最优化分布重新按排这10个逻辑记录，可使处理程序处理完一个记录后，磁头刚好转到下一个记录的始点，此时，安顺时针方向安排的逻辑记录顺序分别为：记录1、记录8、记录5、记录2、记录9、记录6、记录3、记录10、记录7、记录4，而需要的处理时间为6*10=60ms。
操作系统测试题(附答案)
操作系统测试题（附答案）一、单选题（共IOO题，每题1分，共100分）1、一次中断后可能引起若干个进程状态的变化，因此中断处理后，由（）决定哪个进程可占用处理器。
A、进程调度B、移臂调度C、页面调度D、作业调度正确答案：A2、某系统正在执行三个进程P1、P2和P3,各进程的计算时间和I/O时间比进例如下表所示。
为提高系统资源利用率，合理的进程优先级设置应为（）o程计算时间I/O时间P190%10%P250%50%P315%85%A、P2>P1=P3B、P1>P2=P3C、P1>P2>P3D、P3>P2>P1正确答案：D3、操作系统采用分页存储管理方式，要求（）oA、每个进程拥有一张页表，且进程的页表驻留在内存中B、每个进程拥有一张页表，但只有执行进程的页表驻留在内存中C、所有进程共享一张页表，以节约有限的内存空间，但页表必须驻留在内存中D、所有进程共享一张页表，只有页表中当前使用的页面必须驻留在内存中正确答案：A4、分区管理要求为每一个作业都分配（）的主存单元。
A、若干地址不连续B、若干连续的页C、若干不连续的帧D、地址连续正确答案：D5、下列关于父进程和子进程的叙述中，正确的是（）oA、子进程执行完了，父进程才能执行B、父进程创建了子进程，因此父进程执行完了，子进程才能执行C、撤销子进程时，应该同时撤销父进程D、撤销父进程时，应该同时撤销子进程正确答案：D6、资源的按序分配策略可以破坏（）条件。
A、不剥夺B、环路等待C、互斥D、请求和保持正确答案：B7、（）用于连接大量的低速和中速I/O设备。
A、数组选择通道B、字节选择通道C、字节多路通道D、数组多路通道正确答案：C8、由磁头进行读写完成信息传送的时间是（）oA、优化时间B、查找时间C、传输时间D、等待时间正确答案：C9、wait、SignaI操作是一种（）。
A、机器指令B、低级进程通信原语C、作业控制命令D、系统调用命令正确答案：B10、建立多进程的主要目的是提高（）的利用率。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
1 假设磁盘有200个磁道，磁盘请求队列中是一些随机请求，它们按照到达的次分别处于55、58、39、18、90、160、150、38、184号磁道上，当前磁头在100号磁道上，并向磁道号增加的方向上移动，请给出按FCFS、SSTF、SCAN及CSCAN算法进行磁盘调度时满足请求的次序，并计算出它们的平均寻道长度？
答：FCFS SSTF SCAN CSCAN
下一磁道移动数下一磁道移动数下一磁道移动数下一磁道移动数55 45 90 10 150 50 150 50
58 3 58 32 160 10 160 10
39 19 55 3 184 24 184 24
18 21 39 16 90 90 18 166 90 72 38 1 58 32 38 20 160 70 18 20 55 3 39 1 150 10 150 132 39 6 55 16
38 112 160 10 38 1 58 3 184 149 184 24 18 20 90 32
平均寻道长度55.3 27.6 27.8 35.8 2 假定磁盘转速为20ms/圈，磁盘格式化时每个磁道被分成10扇区，今有10个逻辑记录（每个记录的大小刚好与扇区大小相等）存放在同一磁道上，处理程序每次从磁盘读出一个记录后要花4ms进行处
理，现在要求顺序处理这10个记录，若磁头现在正处于首个逻辑记录的始点位置。
（1）按逆时针方向安排10个逻辑记录（磁盘顺时针方向转），处理程序处理完这10个记录所花费的时间是多少？
（2）按最优化分布重新安排这10个逻辑记录，写出记录的安排，并计算出所需要处理的时间。
答：
（1）读一个逻辑记录需2ms时间，读出记录后还需要4ms时间进行处理，故当磁头处于某记录的始点时，处理它共需6ms时间。
逻辑记录是按逆时针方向安排的，因此系统处理完一个逻辑记录后将磁头转到下一个逻辑记录的始点需要16ms时间。
从而可以计算出处理程序处理完这10个逻辑记录所需的时间为：6+9*（16+6）=204ms (2)按最优化分布重新按排这10个逻辑记录，可使处理程序处理完一个记录后，磁头刚好转到下一个记录的始点，此时，安顺时针方向安排的逻辑记录顺序分别为：记录1、记录8、记录5、记录2、记录9、记录6、记录3、记录10、记录7、记录4，而需要的处理时间为6*10=60ms。