ImageVerifierCode 换一换
格式:DOC , 页数:4 ,大小:112KB ,
资源ID:1690427      下载积分:5 金币
验证码下载
登录下载
邮箱/手机:
验证码: 获取验证码
温馨提示:
支付成功后,系统会自动生成账号(用户名为邮箱或者手机号,密码是验证码),方便下次登录下载和查询订单;
特别说明:
请自助下载,系统不会自动发送文件的哦; 如果您已付费,想二次下载,请登录后访问:我的下载记录
支付方式: 支付宝    微信支付   
验证码:   换一换

开通VIP
 

温馨提示:由于个人手机设置不同,如果发现不能下载,请复制以下地址【https://www.zixin.com.cn/docdown/1690427.html】到电脑端继续下载(重复下载【60天内】不扣币)。

已注册用户请登录:
账号:
密码:
验证码:   换一换
  忘记密码?
三方登录: 微信登录   QQ登录  
声明  |  会员权益     获赠5币     写作写作

1、填表:    下载求助     留言反馈    退款申请
2、咨信平台为文档C2C交易模式,即用户上传的文档直接被用户下载,收益归上传人(含作者)所有;本站仅是提供信息存储空间和展示预览,仅对用户上传内容的表现方式做保护处理,对上载内容不做任何修改或编辑。所展示的作品文档包括内容和图片全部来源于网络用户和作者上传投稿,我们不确定上传用户享有完全著作权,根据《信息网络传播权保护条例》,如果侵犯了您的版权、权益或隐私,请联系我们,核实后会尽快下架及时删除,并可随时和客服了解处理情况,尊重保护知识产权我们共同努力。
3、文档的总页数、文档格式和文档大小以系统显示为准(内容中显示的页数不一定正确),网站客服只以系统显示的页数、文件格式、文档大小作为仲裁依据,个别因单元格分列造成显示页码不一将协商解决,平台无法对文档的真实性、完整性、权威性、准确性、专业性及其观点立场做任何保证或承诺,下载前须认真查看,确认无误后再购买,务必慎重购买;若有违法违纪将进行移交司法处理,若涉侵权平台将进行基本处罚并下架。
4、本站所有内容均由用户上传,付费前请自行鉴别,如您付费,意味着您已接受本站规则且自行承担风险,本站不进行额外附加服务,虚拟产品一经售出概不退款(未进行购买下载可退充值款),文档一经付费(服务费)、不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
5、如你看到网页展示的文档有www.zixin.com.cn水印,是因预览和防盗链等技术需要对页面进行转换压缩成图而已,我们并不对上传的文档进行任何编辑或修改,文档下载后都不会有水印标识(原文档上传前个别存留的除外),下载后原文更清晰;试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓;PPT和DOC文档可被视为“模板”,允许上传人保留章节、目录结构的情况下删减部份的内容;PDF文档不管是原文档转换或图片扫描而得,本站不作要求视为允许,下载前自行私信或留言给上传者【w****g】。
6、本文档所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用;网站提供的党政主题相关内容(国旗、国徽、党徽--等)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。
7、本文档遇到问题,请及时私信或留言给本站上传会员【w****g】,需本站解决可联系【 微信客服】、【 QQ客服】,若有其他问题请点击或扫码反馈【 服务填表】;文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“【 版权申诉】”(推荐),意见反馈和侵权处理邮箱:1219186828@qq.com;也可以拔打客服电话:4008-655-100;投诉/维权电话:4009-655-100。

注意事项

本文(操作系统试卷A.doc)为本站上传会员【w****g】主动上传,咨信网仅是提供信息存储空间和展示预览,仅对用户上传内容的表现方式做保护处理,对上载内容不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即通知咨信网(发送邮件至1219186828@qq.com、拔打电话4008-655-100或【 微信客服】、【 QQ客服】),核实后会尽快下架及时删除,并可随时和客服了解处理情况,尊重保护知识产权我们共同努力。
温馨提示:如果因为网速或其他原因下载失败请重新下载,重复下载【60天内】不扣币。 服务填表

操作系统试卷A.doc

1、_学院 _专业_ 班级姓名:_学号:_座号:_密 封 线 内 不 要 答 题密封线安阳工学院操作系统课程试卷20122013 学年第 一 学期题 号一二三四总分得 分阅卷人得 分一、填空题(每空1分,共10分)1通常所说操作系统的四大模块是指处理机管理、存储管理、设备管理、文件管理。2进程实体是由 进程控制块(PCB)、程序段和数据段这三部分组成。3文件系统中,空闲存储空间的管理方法有空闲表法、空闲链表法、位示图法和成组链接法。4若P、V操作的信号量s初值为8,当前s的值为-6,则表示有6个等待进程。5产生死锁的原因是竞争资源、进程推进顺序非法。6目前常用的外存分配方法有连续分配、链接分配和索

2、引分配三种。7采用页式存储管理方式,未使用使用快表,CPU每存取一次数据访问内存次数是2次。8一个文件系统中,其FCB占64B,一个盘块大小为1KB,采用一级目录,假定文件目录中有3200个目录项,则查找一个文件平均需要100次访问磁盘。得 分二、单项选择题(每小题2分,共40分)1下面对进程的描述中,错误的是 ( ) A、进程是动态的概念 B、进程执行需要处理机 C、进程是有生命期的 D、进程是指令的集合 2如果分时操作系统的时间片一定,响应时间长的是 ( )A、就绪进程数越少 B、就绪进程数越多 C、内存越少 D、内存越多3在页式存储管理方案中,能实现地址变换的是 ( )A、页表 B、段表

3、 C、段表和页表 D、空闲区表 4当已有进程进入临界区时,其他试图进入临界区的进程必须等待,以保证对临界资源的互斥访问,这体现的同步机制准则是 ( )A、空闲让进 B、忙则等待 C、有限等待 D、让权等待 5定义:作业的周转时间作业的完成时间作业到达时间。现有三个作业同时到达,每个作业的计算时间均为1小时,它们在一台处理机上按单道方式运行,则平均周转时间是 ( )A、1小时 B、2小时 C、3小时 D、6小时 6位示图法可用于 ( )A、文件目录的查找 B、分页式存储管理中内存空闲块的分配和回收 C、动态分区存储管理中空闲区的分配和回收 D、页式虚拟存储管理中的页面置换7下列进程状态的转换中,

4、不正确的是 ( )A、就绪运行 B、运行就绪 C、就绪阻塞 D、阻塞就绪8在一个可变式分区管理中,最坏适应分配算法空闲区表中的空闲区的最合适排列次序是 ( )A、地址递增 B、地址递减 C、长度递增 D、长度递减 9用V操作唤醒一个等待进程时,被唤醒进程的状态转换为 ( ) A、等待 B、 就绪 C、 运行 D、完成10使用户所编制的程序与实际使用的物理设备无关,这体现的设备管理的功能是 ( ) A、设备独立性 B、设备分配 C、缓冲管理 D、虚拟设备_学院 _专业_ 班级姓名:_学号:_座号:_密 封 线 内 不 要 答 题密封线11假设磁头当前位于第105磁道,正在向磁道序号增加的方向移动

5、。现有一个磁道访问请求序列为35,45,12,68,110,180,170,195,采用SCAN调度(电梯调度)算法得到的磁道访问序列是 ( )A、110,170,180,195,68,45,35,12B、110,68,45,35,12,170,180,195C、110,170,180,195,12,35,45,68D、12,35,45,68,110,170,180,19512以下技术在操作系统中用来解决进程同步的是 ( )A、管道B、管程C、通道D、DMA13完成设备的打开、关闭、读、写等操作的是 ( )A、用户程序 B、编译程序 C、设备分配程序 D、设备驱动程序14单处理机系统中,不能并

6、行的是 ( )A、进程与进程 B、处理机与设备C、处理机与通道 D、设备与设备15为了对紧急进程或重要进程进行调度,调度算法应采用 ( )A、先来先服务法 B、优先级法C、短作业优先法 D、时间片轮转法16死锁的预防采取措施是 ( ) A、防止系统进入不安全状态 B、配置足够的系统资源 C、破坏产生死锁的四个必要条件之一 D、使进程的推进顺序合法 17. 按照作业到达的先后次序调度作业,排队等待时间最长的作业被优先调度,这种调度算法是指 ( )A、先来先服务法 B、短作业优先法 C、时间片轮转法 D、优先级法18某基于动态分区存储管理的计算机,其内存容量为55MB(初始为空),采用最佳适应(B

7、est Fit)算法,分配和释放的顺序为:分配15MB,分配30MB,释放15MB,分配6MB,此时内存中最大空闲分区的大小是 ( )A、7MB B、9MBC、10MB D、15MB19.设有四个进程共享一个资源,如果每次只允许一个进程使用该资源,则用P、V 操作管理信号量时S的可能取值是 ( )A、3,2 ,1,0,-1 B、2,1,0,-1,-2C、1,0,-1,-2,-3 D、4,3,2,1,020.目录文件存放的信息是 ( ) A、某一文件的数据信息 B、某一文件的FCB C、所有数据文件FCB D、所有子目录文件和数据文件的FCB 得 分三、判断题(每小题1分,共10分)1实时操作系

8、统一般应用于实时控制。 ( )2PCB是专为用户进程设置的私有数据结构,每个进程仅有一个PCB。 ( )3抖动是操作系统特征之一。 ( )4最佳页面置换算法总是选择在内存驻留时间最长的页面淘汰。 ( )5可变分区可以有效地消除外部碎片,但不能消除内部碎片。 ( )6页式系统的优点是消除了外部碎片,更有效地利用了内存。 ( )7采用多道程序设计的系统中,系统的道数越多,系统的效率越高。 ( )8磁盘是典型的块设备。 ( )9虚拟存储器不是物理上扩大内存空间,而是逻辑上扩充了内存容量。 ( )10在采用树型目录结构的文件系统中,各用户的文件名必须互不相同。 ( )得 分_学院 _专业_ 班级姓名:

9、_学号:_座号:_密 封 线 内 不 要 答 题密封线四、应用题(每小题8分,共40分)1在一单道批处理系统中,一组作业的提交时间和运行时间见下表所示。作业提交时间运行时间18010285053900249101计算以下二种作业调度算法的平均周转时间T和平均带权周转时间W。(1)先来先服务调度算法。(2)短作业优先调度算法。1(1)FCFS调度的情况如下表:作业提交时间运行时间开始时间结束时间周转时间带权周转时间18.01.08.09.01.01.028.50.59.09.51.02.039.00.29.59.70.73.549.10.19.79.80.77.0T(1.0+1.0+0.7+0.

10、7)/40.85.(2)W(1.0+2.0+3.5+7.0)/43.375.(2)(2)SJF调度的情况如下表:作业提交时间运行时间开始时间结束时间周转时间带权周转时间18.01.08.09.01.0 1.028.50.59.39.81.32.639.00.29.09.20.21.049.10.19.29.30.22.0T(1.0+1.3+0.2+0.2)/40.675.(2)W(1.0+2.0+3.5+7.0)/41.65.(2)2某系统在某时刻的状态如下表所示。AllocationMaxAvailableABCDABCD1520P000120012P110001750P213542356P

11、300140656使用银行家算法回答下面的问题:(1)求Need矩阵。(2)系统是否处于安全状态?如安全,请给出一个安全序列。(3)如果进程P1发来一个请求(0,4,2,0),这个请求能否立刻被满足?如安全,请给出一个安全序列。0 0 1 21 0 0 01 3 5 40 0 1 40 0 0 00 7 5 01 0 0 20 6 4 20 0 1 21 7 5 02 3 5 60 6 5 62(1)-=.(2分)(2) 安全,安全序例为:P0,P2,P1,P3(3分)(3)能立刻被满足,满足的安全序列为: P0,P2,P1,P3(3分)_学院 _专业_ 班级姓名:_学号:_座号:_密 封 线

12、 内 不 要 答 题密封线3桌子上有一只盘子,每次只能向其中放入一只水果。爸爸专向盘子中放苹果,妈妈专向盘子中放桔子,儿子专等吃盘子中的桔子,女儿专等吃盘子中的苹果。只有盘子为空时,爸爸或妈妈就可向盘子中放一只水果;仅当盘子中有自己需要的水果时,儿子或女儿可以从盘子中取出。用信号量机制解决该问题。3解:在本题中,应设置三个信号量S、So、Sa,信号量S表示盘子是否为空,其初值为l;信号量So表示盘中是否有桔子,其初值为0;信号量Sa表示盘中是否有苹果,其初值为0。(2分)father()while(1) P(S);放苹果V(Sa); (2分)mather()while(1) P(S);放苹果V

13、(So); (2分)son()while(1) P(So);从盘中取出桔子; V(S);吃桔子; (1分)daughter()while(1) P(Sa);从盘中取出苹果; V(S);吃苹果; (1分)4设某计算机的逻辑地址空间和物理地址空间均为64KB,按字节编址。若某进程最多需要6页数据存储空间,页的大小为1KB,操作系统采用固定分配局部置换策略为此进程分配4个页框,在时刻260前的该进程访问情况见下表。页号页框号装入时刻访问位071301142301222001391601当该进程执行到时刻260时,要访问逻辑地址为17CAH的数据。请回答下列问题:(1)该逻辑地址对应的页号是多少?(2

14、)若采用先进先出(FIFO)置换算法,该逻辑地址对应的物理地址是多少?要求给出计算过程。(3)若采用时钟(Clock)置换算法,当前指针指向2号页框。该逻辑地址对应的物理地址是多少?要求给出计算过程。 4.(1) 17CAH=0001 0111 1100 1010B,且页的大小为1KB,故页号为000101B=5(2分)(2)采用FIFO置换算法,与最早调入的页面即0号页面置换,其所在的页框号为7,于是对应的物理地址为:0001 1111 1100 1010B=1FCAH(3分)(3)采用Clock置换算法,首先从当前位置(2号页框)开始顺时针寻找访问位为0的页面,当指针指向的页面的访问位为1

15、时,就把该访问位清“0”,指针遍历一周后,回到2号页框,此时2号页框的访问位为0,置换该页框的页面,于是对应的物理地址为:0000 1011 1100 1010B=0BCAH。(3分)5某文件系统采用多级索引的方式组织文件的数据存放,假定在文件的i_node 中设有13个地址项,其中直接索引10项,一次间接索引1项,二次间接索引1项,三次间接索引1项。数据块的大小为4KB,磁盘地址用4个字节表示,这个文件系统允许的最大文件长度是多少?5直接索引对应盘块大小=104KB=40KB (1分)一次间接索引对应盘块大小=1K4KB=4MB (1分)二次间接索引应盘块大小=1K1K4KB=4GB (1分)三次间接索引应盘块大小=1K1K1K4KB =4TB (1分)一个文件最大=40KB+4MB+4GB+4TB (4分)

移动网页_全站_页脚广告1

关于我们      便捷服务       自信AI       AI导航        获赠5币

©2010-2024 宁波自信网络信息技术有限公司  版权所有

客服电话:4008-655-100  投诉/维权电话:4009-655-100

gongan.png浙公网安备33021202000488号   

icp.png浙ICP备2021020529号-1  |  浙B2-20240490  

关注我们 :gzh.png    weibo.png    LOFTER.png 

客服