太原理工大学操作系统复习提纲和习题解答讲课稿.doc
《太原理工大学操作系统复习提纲和习题解答讲课稿.doc》由会员分享,可在线阅读,更多相关《太原理工大学操作系统复习提纲和习题解答讲课稿.doc(9页珍藏版)》请在咨信网上搜索。
1、太原理工大学操作系统复习提纲和习题解答学习好资料操作系统复习大纲1 操作系统功能、特征2 操作系统类型3 进程的特征与进程的组成4 进程控制块的内容及作用5 进程的3种基本状态及其转换6 进程与线程的主要区别7 原语8 临界资源、临界区9 用信号量和p、v操作机制实现进程的同步和互斥10 处理机的分级调度11 作业调度和进程调度的比较12 进程调度方式13 作业调度性能的衡量14 常用的调度算法15 产生死锁的根本原因、必要条件和解决死锁的方法16 逻辑地址(空间)、物理地址(空间)17 地址重定位,页式存储管理地址变换过程18 分区式存储管理、分页存储管理与分段存储管理的原理19 分区分配算
2、法20 页面淘汰算法21 设备的分类22 缓冲技术23 I/O控制过程24 设备独立性与逻辑设备和物理设备25 Spooling技术26 文件的逻辑结构、文件的物理结构与存取方法27 文件目录与目录结构28 操作系统接口的类型、形式和作用29 处理机的工作状态及特权指令30 系统调用的过程操作系统试卷题型一、填空题(每空1分,共15分)二、单项选择题(共15小题,每小题2分,共30分)三、简答题(本大题共5小题,每小题5分,共25分) 按要点给分四、应用题(本大题共3小题,每小题10分,共30分) 按步骤给分操作系统第四章作业题1、采用可变分区管理存储空间时,若主存中按地址顺序依次有五个空闲区
3、,大小分别为15K、28K、10K、226K、110K。现有五个作业J1到J5,它们所需的主存空间依次是10K、15K、102K、26K、180K。问如果采用最先适应分配算法,能否把这五个作业按J1到J5的次序全部装入主存。使用哪种分配算法装入这五个作业,可使主存的利用率最高?2、在一个支持虚拟分页并采用请求页式存储管理的系统中,有一用户程序,它访问其地址空间的字地址序列是:70,74,135,276,400,300,700,266,148,560,284,172 若分配给该作业的内存大小为384字,初始为空,页大小为128字,试按FIFO、LRU页面淘汰算法分别计算页面访问的缺页中断率。3、
4、在一页式系统中,页面的大小为1KB,地址寄存器的字长为20位。现有一长度为4KB的用户程序,其4个页面分别被分配在内存的10,14,15和18块中。当程序中的访问地址为2058时,用图画出地址变换的过程。4、某虚拟存贮器的用户空间有32个页面,每页长1KB,主存16KB。假定某时刻,系统为用户的第0,1,2,3页分别分配的物理块号为5,10,4,7,试将虚拟地址(16进制)0AFC(H)和0E7B(H)变换为物理地址(仍用16进制数表示),并要给出简要的变换步骤。操作系统第二章作业题及参考答案一、请用P、V操作实现4100接力赛的同步过程,并说明所用信号量的作用和取值范围。解答:begin S
5、12,S23,S34:semaphore;(信号量的作用:实现接力赛运动员跑步过程的同步) S12=S23=S34=0; (信号量的取值范围:1,0,-1) cobegin process P1 begin 跑100米; V(S12); end processP2 begin P(S12); 跑100米; V(S23); end process P3 begin P(S23); 跑100米; V(S34); end process P4 begin P(S34); 跑100米; end coendend二、在某一自动测量系统中要完成采样、转换和显示等任务。采样过程把从传感器上得到的整型微电压值
6、存入一个缓冲区,转换过程把微电压值从缓冲区取出,计算转换成量度值再存入该缓冲区,显示过程把缓冲区中的量度值取出并显示。用PV操作实现三个过程共享缓冲区的同步问题,并说明信号量的作用。解答:begin semaphore S1=1; (空) semaphore S2=0;(有电压) semaphore S3=0;(有量度)(信号量的作用:实现采样、转换和显示过程的同步) cobegin process 采样 begin L1:得到一个微电压值; P(S1); 将微电压值存入缓冲区; V(S2); goto L1; end process转换 begin L2:P(S2); 从缓冲区中取出微电压值
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 太原 理工大学 操作系统 复习 提纲 习题 解答 讲课
1、咨信平台为文档C2C交易模式,即用户上传的文档直接被用户下载,收益归上传人(含作者)所有;本站仅是提供信息存储空间和展示预览,仅对用户上传内容的表现方式做保护处理,对上载内容不做任何修改或编辑。所展示的作品文档包括内容和图片全部来源于网络用户和作者上传投稿,我们不确定上传用户享有完全著作权,根据《信息网络传播权保护条例》,如果侵犯了您的版权、权益或隐私,请联系我们,核实后会尽快下架及时删除,并可随时和客服了解处理情况,尊重保护知识产权我们共同努力。
2、文档的总页数、文档格式和文档大小以系统显示为准(内容中显示的页数不一定正确),网站客服只以系统显示的页数、文件格式、文档大小作为仲裁依据,平台无法对文档的真实性、完整性、权威性、准确性、专业性及其观点立场做任何保证或承诺,下载前须认真查看,确认无误后再购买,务必慎重购买;若有违法违纪将进行移交司法处理,若涉侵权平台将进行基本处罚并下架。
3、本站所有内容均由用户上传,付费前请自行鉴别,如您付费,意味着您已接受本站规则且自行承担风险,本站不进行额外附加服务,虚拟产品一经售出概不退款(未进行购买下载可退充值款),文档一经付费(服务费)、不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
4、如你看到网页展示的文档有www.zixin.com.cn水印,是因预览和防盗链等技术需要对页面进行转换压缩成图而已,我们并不对上传的文档进行任何编辑或修改,文档下载后都不会有水印标识(原文档上传前个别存留的除外),下载后原文更清晰;试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓;PPT和DOC文档可被视为“模板”,允许上传人保留章节、目录结构的情况下删减部份的内容;PDF文档不管是原文档转换或图片扫描而得,本站不作要求视为允许,下载前自行私信或留言给上传者【1587****927】。
5、本文档所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用;网站提供的党政主题相关内容(国旗、国徽、党徽--等)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。
6、文档遇到问题,请及时私信或留言给本站上传会员【1587****927】,需本站解决可联系【 微信客服】、【 QQ客服】,若有其他问题请点击或扫码反馈【 服务填表】;文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“【 版权申诉】”(推荐),意见反馈和侵权处理邮箱:1219186828@qq.com;也可以拔打客服电话:4008-655-100;投诉/维权电话:4009-655-100。