采用合理的磁盘磁盘旋转调度算法法可以降低磁盘访问时的哪一部分时间

北语15秋《操作系统》作业1&2&3&4满分答案
需要答案的请联系 & & &
奥鹏全部院校作业答案,毕业论文&
QQ客服:& &
15秋《操作系统》作业1
一、单选题(共 20 道试题,共 100 分。)
1. &操作系统中采用缓冲技术的目的是为了增强系统___的能力。
. 串行操作
. 重执操作
. 控制操作
. 并行操作
正确答案:
&操作系统中采用缓冲技术,能够减少对PU的___的次数,从而提高资源的利用率。
正确答案:
3. &支持程序浮动的地址转换机制是( )
. 页式地址转换
. 段式地址转换
. 静态重定位
. 动态重定位
正确答案:
4. &并发性是指若干事件在___发生。
. 同一时刻
. 同一时间间隔内
. 不同时刻
. 不同时间间隔内
正确答案:
5. &用来缓解PU处理数据速度和设备传输数据速度不匹配的矛盾的技术是( )
. 缓冲区技术
. 静态重定位技术
. 中断技术
. 动态重定位技术
正确答案:
6. &进程的同步与互斥是由于程序的___。
. 顺序执行引起的
. 长短不同引起的
. 可重入性引起的
. 共行执行引起的
正确答案:
7. &Winows操作系统是由( )公司研制的。
. Mirosoft
. SUN SYSTM
正确答案:
8. &进程调度的关键问题:一是选择合理的___,二是恰当地进行代码转换。
. 时间片间隔
. 调度算法
. 内存空间
正确答案:
&用户在一次计算过程中或者一次事务处理中要求计算机完成所做的工作的集合称为___。
. 系统调用
正确答案:
10. &实时操作系统追求的目标是( )。
. 高吞吐率
. 充分利用内存
. 快速响应
. 减少系统开销
正确答案:
11. &下列不属于系统软件的是( )。
. 操作系统
. 编译程序
. 程序设计语言
. 引导程序
正确答案:
12. &下列进程状态的转换中,( )是不可能的。
. 运行态→就绪态
. 运行态→等待态
. 等待态→就绪态
. 就绪态→等待态
正确答案:
13. &( )是进程在系统中存在的唯一标识。
正确答案:
14. &并发进程在访问共享资源时的基本关系为___。
. 相互独立与有交往的
. 互斥与同步
. 并行执行与资源共享
. 信息传递与信息缓冲
正确答案:
15. &在操作系统中,进程是一个具有独立功能的程序在某个数据集上的一次(
正确答案:
16. &用户作业可以通过___的方式由用户自己按照作业步骤进行操作。
正确答案:
17. &操作系统是( )软件。
正确答案:
18. &___不是分时系统的基本特征。
正确答案:
&每次向系统提交一批作业,然后由操作系统自动调度作业执行,直到输出最后的执行结果的是(
. 批处理操作系统
. 分时操作系统
. 实时操作系统
. 网络操作系统
正确答案:
20. &下面不属于程序状态字的内容的是( )
. 程序基本状态
. 设备忙标志
. 中断屏蔽位
正确答案:
15秋《操作系统》作业2
一、单选题(共 20 道试题,共 100 分。)
1. &信号量按其用途可分为一般信号量和( )
. 特殊信号量
. 二元信号量
. 三元信号量
. 多元信号量
正确答案:
2. &按照作业到达系统或进程进入就绪队列的先后次序来进行调度的算法称为( )
. 优先级调度算法
. 先进先出算法
. 多级反馈队列算法
. 最高响应比优先算法
正确答案:
3. &下列说法错误的是( )
. 进程创建时,至少要为该进程创建一个线程
. 线程不能创建其它线程
. 线程只使用资源,并不拥有资源
. 线程间需要通信和同步机制
正确答案:
)系统中各处理器地位平等,系统使用处理器池的概念来管理系统中多个处理器
. &分布式多处理器
. 集中式多处理器
. &对称式多处理器
. 主从式多处理器
正确答案:
&防止死锁的方法,通常是打破四个必要条件之一,但一般不采用破坏___条件。
. 占有并等待
. 循环等待
正确答案:
6. &下列各中断中,可能要人工介入的是___中断。
. 输入/输出
正确答案:
7. &一个正在运行的进程,当所分配的时间片用完后,将其挂在___。
. 等待队列
. 运行队列
. 就绪队列
. 阻塞队列
正确答案:
8. &文件系统采用多级目录结构可以___。
. 节省存储空间
. 解决命名冲突
. 缩短文件传送时间
. 减少系统开销
正确答案:
9. &一个死锁进程一定是在___。
. 就绪状态
. 阻塞状态
. 执行状态
. 后备状态
正确答案:
10. &线程的状态不包括( )
. 运行状态
. 就绪状态
. 等待状态
. 挂起状态
正确答案:
11. &在多进程的并发系统中,肯定不会因竞争___而产生死锁。
正确答案:
12. &长期调度指( )
. 作业调度
. 进程调度
. 处理器调度
. 系统调度
正确答案:
&设某类资源有5个,由3个进程共享,每个进程最多可申请___个资源而使系统不会死锁。
正确答案:
14. &从就绪队列中挑选所需运行时间最短的运行的调度算法是( )
. 最高响应比优先算法
. 时间片轮转法
. 最短剩余时间优先算法
. 最短进程优先调度算法
正确答案:
15. &P,V操作中,S&0,则( )
. | S |表示S等待队列中的进程个数
. 表示有S个资源可用
. 申请S个资源
. 释放S个资源
正确答案:
16. &多个进程竞争使用共享资源的情况称为( )
正确答案:
17. &进程调度又称为___调度。
正确答案:
18. &按照多处理器系统中的处理器之间的通信方式来划分,多处理器系统包括紧密耦合系统和(
. 主从式多机系统
. 集中式系统
. 分布式系统
. 对称式多机系统
正确答案:
19. &通常不采用___方法来解除死锁。
. 终止一个死锁进程
. 终止所有死锁进程
. 从死锁进程处抢夺资源
. 从非死锁进程处抢夺资源
正确答案:
20. &实现文件保护的方法之一是___。
. 界地址寄存器
. 限长寄存器
. 用户权限表
. 保护键法
正确答案:
15秋《操作系统》作业3
一、单选题(共 20 道试题,共 100 分。)
1. &以下是可抢占资源的是( )
正确答案:
2. &主存储器技术可分为实存储器技术和( )存储器技术
. 固定分区
. 可变分区
正确答案:
3. &死锁的预防中,用来破坏循环等待条件的方法是( )
. 预先静态分配法
. 随机动态分配法
. 有序资源使用法
. 银行家算法
正确答案:
4. &共享型设备包括除___机以外的所有块型设备。
正确答案:
5. &选择最早进入主存的页面进行淘汰的页面置换算法是( )置换算法
. 先进先出
. 最近未使用
. 最近最少使用
正确答案:
6. &虚拟存储器就是___。
. 编程空间
. 内存的固定分区
正确答案:
7. &进程所请求的一次打印输出结束之后,将使进程状态从___。
. 运行态变为就绪态
. 运行态变为等待态
. 就绪态变为运行态
. 等待态变为就绪态
正确答案:
8. &ijkstr算法是( )算法。
. 死锁预防
. 死锁避免
. 死锁检测
. 死锁恢复
正确答案:
9. &动态重定位需要( )和加法器等硬件支持
. 中断寄存器
. 虚拟时钟
. 设备控制器
. 定位寄存器
正确答案:
10. &死锁发生的必要条件中,要求一个资源一次只能被一个进程所使用的条件是(
. 不可抢占
. 部分分配
. 循环等待
正确答案:
11. &作业进入内存到处理完毕进入输出井,这一过程中作业处于___。
正确答案:
12. &信息在主存中是按( )存放的。
正确答案:
13. &___存储管理支持多道程序设计,算法简单,但存储碎片多。
. 固定分区
正确答案:
14. &固定分区中的重定位方法采用( )方法
. 动态重定位
. 静态重定位
. 以上两者均可
. 随机重定位
正确答案:
15. &通过移动各用户分区中的程序使碎片集中,从而连成一个完整的大分区的技术是(
. 动态重定位
. 静态重定位
. 紧缩技术
正确答案:
16. &死锁的预防主要是通过破坏部分分配条件和( )条件来达到的
. 不可抢占
. 循环等待
正确答案:
17. &( )可使多个程序同时驻留在主存中,以提高PU利用率。
. 主存分配
. 地址转换和重定位
. 存储保护
. 存储扩充
正确答案:
18. &为了提高设备分配的灵活性,用户申请设备时应指定___号。
. 设备类相对
. 设备类绝对
正确答案:
19. &把逻辑地址转变为内存的物理地址的过程称作___。
正确答案:
&管理若干进程共享某一资源的相关临界区应满足三个要求,其中___不考虑。
. 一个进程可以抢占己分配给另一进程的资源
. 任何进程不应该无限地逗留在它的临界区中
. 一次最多让一个进程在临界区执行
. 不能强迫一个进程无限地等待进入它的临界区
正确答案:
15秋《操作系统》作业4
一、单选题(共 15 道试题,共 75 分。)
1. &我们要访问一个文件,必须要先( )
. 建立文件
. 打开文件
. 复制文件
. 查询文件
正确答案:
2. &下列哪种文件空间分配方法最不适合文件随时间动态增长的情况( )
. 连续分配
. 索引分配
. 链接分配
正确答案:
3. &我们要对一个目录进行读操作,必须要先( )
. 建立目录
. 打开目录
. 连接目录
. 删除目录
正确答案:
4. &采用合理的磁盘调度算法可以降低磁盘访问时的哪一部分时间( )
. 查找时间
. 旋转迟延时间
. 数据传送时间
. 数据访问时间
正确答案:
5. &当PU处于管态时,它可以执行的指令是___。
. 计算机系统中的全部指令
. 仅限于非特权指令
. 仅限于访管指令
. 仅限于特权指令
正确答案:
6. &一个计算机系统的存储器实际容量是由___确定的。
. 计算机地址结构
. 内存容量
. 硬盘容量
. 内存和硬盘容量之和
正确答案:
7. &实时系统中的进程调度,通常采用___算法。
. 响应比高者优先
. 短作业优先
. 时间片轮转
. 抢占式的优先数高者优先
正确答案:
8. &段式存储管理比页式存储管理___。
. 更便于共享
. 更有利于主存利用
. 更容易出现抖动现象
正确答案:
9. &进程从等待状态进入就绪状态可能是由于___。
. 现运行进程运行结束
. 现运行进程执行了P操作
. 现运行进程执行了V操作
. 现运行进程时间片用完
正确答案:
10. &用户程序中的输入、输出操作实际上是由___完成。
. 程序设计语言
. 编译系统
. 操作系统
. 标准库程序
正确答案:
11. &作业调度程序是从处于___状态的作业中选取一个作业并把它装入主存。
正确答案:
12. &一个进程可以包含多个线程,各线程___。
. 必须串行工作
. 共事分配结进程的主存地址空间
. 共享进程的P
. 是独立的资源分配单位
正确答案:
13. &SW是( )
. 通道地址字
. 程序状态字
. 通道状态字
. 通道命令字
正确答案:
&实际的操作系统要兼顾资源的使用效率和安全可靠,对资源的分配策略,往往采用___策略。
. 死锁的防止
. 死锁的避免
. 死锁的检测
. 死锁的防止、避免和检测的混合
正确答案:
15. &进程控制块是描述进程状态和特性的数据结构,一个进程___。
. 可以有多个进程控制块
. 可以和其他进程共用一个进程控制块
. 可以没有进程控制块
. 只能有唯一的进程控制块
正确答案:
15秋《操作系统》作业4
二、多选题(共 5 道试题,共 25 分。)
1. &文件按用途可分为( )
. .系统文件
. .库文件
. .源文件
. .用户文件
正确答案:
2. &UNIX中包括以下哪几种文件( )
. .普通文件
. .目录文件
. .特殊文件
. .先入先出文件
正确答案:
3. &文件空间分配方法有( )
. .连续分配
. .索引分配
. .链接分配
正确答案:
4. &通常对磁盘组中的一个物理记录进行定位需要以下哪些参数( )
. .盘面数
. .柱面号
. .磁头号
. .扇区号
正确答案:
5. &基于数据在内核和设备之间的传输方式的不同,可将设备分为哪两类( )
. .可编程I/O
. .中断驱动I/O
. .直接存储器存取I/O
. .通道I/O
正确答案:
已投稿到:
以上网友发言只代表其个人观点,不代表新浪网的观点或立场。北语15秋《操作系统》作业4答案_百度文库
两大类热门资源免费畅读
续费一年阅读会员,立省24元!
北语15秋《操作系统》作业4答案
|0|0|暂无简介
助理工程师|
总评分3.9|
浏览量810855
试读已结束,如果需要继续阅读或下载,敬请购买
定制HR最喜欢的简历
你可能喜欢
您可以上传图片描述问题
联系电话:
请填写真实有效的信息,以便工作人员联系您,我们为您严格保密。扫二维码下载作业帮
拍照搜题,秒出答案,一键查看所有搜题记录
下载作业帮安装包
扫二维码下载作业帮
拍照搜题,秒出答案,一键查看所有搜题记录
目前常用的磁盘调度算法有哪几种?每种算法优先考虑的问题是什么?
付晨一生T亪
扫二维码下载作业帮
拍照搜题,秒出答案,一键查看所有搜题记录
先来先服务FCFS:公平,简单,每个进程的请求都能依次得到处理.没有对寻道优化,平均寻道时间长.最短时间优先调度算法SSTF:要求访问的磁道是当前磁头所在的磁道最近,每次寻道时间最短.可能导致一些请求无限期推延.电梯调度算法SCAN:不仅考虑当前磁道的距离,优先考虑在磁道前进方向的最短时间,排除磁头在盘面上的往复运动.电梯原理.N-SCAN:是SCAN的改良.磁头改变方向时,以到达请求服务的最短时间.对中间请求服务更有利.C-SCAN:磁头单项移动.消除N-SCAN对两端请求的不公平.
为您推荐:
其他类似问题
扫描下载二维码16368人阅读
算法(12)
磁盘调度在多道程序设计的计算机系统中,各个进程可能会不断提出不同的对磁盘进行读/写操作的请求。由于有时候这些进程的发送请求的速度比磁盘响应的还要快,因此我们有必要为每个磁盘设备建立一个等待队列,常用的磁盘调度算法有以下四种:
先来先服务算法(FCFS),
最短寻道时间优先算法(SSTF),
扫描算法(SCAN),
循环扫描算法(CSCAN)
例:假定某磁盘共有200个柱面,编号为0-199,如果在为访问143号柱面的请求者服务后,当前正在为访问125号柱面的请求服务,同时有若干请求者在等待服务,它们每次要访问的柱面号为&&
86,147,91,177,94,150,102,175,130
1、先来先服务算法(FCFS)First Come First Service
这是一种比较简单的磁盘调度算法。它根据进程请求访问磁盘的先后次序进行调度。此算法的优点是公平、简单,且每个进程的请求都能依次得到处理,不会出现某一进程的请求长期得不到满足的情况。此算法由于未对寻道进行优化,在对磁盘的访问请求比较多的情况下,此算法将降低设备服务的吞吐量,致使平均寻道时间可能较长,但各进程得到服务的响应时间的变化幅度较小。
先来先服务
(125)86.147.91.177.94.150.102.175.130
2、最短寻道时间优先算法(SSTF) Shortest Seek Time First
该算法选择这样的进程,其要求访问的磁道与当前磁头所在的磁道距离最近,以使每次的寻道时间最短,该算法可以得到比较好的吞吐量,但却不能保证平均寻道时间最短。其缺点是对用户的服务请求的响应机会不是均等的,因而导致响应时间的变化幅度很大。在服务请求很多的情况下,对内外边缘磁道的请求将会无限期的被延迟,有些请求的响应时间将不可预期。
最短寻道时间优先(125)130.147.150.175.177.102.94.91.86
3、扫描算法(SCAN)电梯调度
扫描算法不仅考虑到欲访问的磁道与当前磁道的距离,更优先考虑的是磁头的当前移动方向。例如,当磁头正在自里向外移动时,扫描算法所选择的下一个访问对象应是其欲访问的磁道既在当前磁道之外,又是距离最近的。这样自里向外地访问,直到再无更外的磁道需要访问才将磁臂换向,自外向里移动。这时,同样也是每次选择这样的进程来调度,即其要访问的磁道,在当前磁道之内,从而避免了饥饿现象的出现。由于这种算法中磁头移动的规律颇似电梯的运行,故又称为电梯调度算法。此算法基本上克服了最短寻道时间优先算法的服务集中于中间磁道和响应时间变化比较大的缺点,而具有最短寻道时间优先算法的优点即吞吐量较大,平均响应时间较小,但由于是摆动式的扫描方法,两侧磁道被访问的频率仍低于中间磁道。
电梯调度(125)102.94.91.86.130.147.150.175.177
4、循环扫描算法(CSCAN)
循环扫描算法是对扫描算法的改进。如果对磁道的访问请求是均匀分布的,当磁头到达磁盘的一端,并反向运动时落在磁头之后的访问请求相对较少。这是由于这些磁道刚被处理,而磁盘另一端的请求密度相当高,且这些访问请求等待的时间较长,为了解决这种情况,循环扫描算法规定磁头单向移动。例如,只自里向外移动,当磁头移到最外的被访问磁道时,磁头立即返回到最里的欲访磁道,即将最小磁道号紧接着最大磁道号构成循环,进行扫描。
循环扫描 (125)130.147.150.175.177.86.91.94.102
参考知识库
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
访问:343705次
积分:2888
积分:2888
排名:第10481名
原创:51篇
转载:20篇
评论:47条
(1)(1)(1)(26)(13)(3)(7)(6)(2)(11) 上传我的文档
 下载
 收藏
谋学网整合全国各大学远程教育学习资源,主要面向社会各阶层的广大人群提供准确、及时、全面的远程教育资源下载及远程教育学习辅导服务,致力打造全国专业的远程教育学习网站。
 下载此文档
正在努力加载中...
奥鹏北语16春《操作系统》作业4
下载积分:100
内容提示:奥鹏北语16春《操作系统》作业4
文档格式:DOC|
浏览次数:10|
上传日期: 08:39:02|
文档星级:
该用户还上传了这些文档
奥鹏北语16春《操作系统》作业4
官方公共微信

我要回帖

更多关于 磁盘调度算法 的文章

 

随机推荐