- 1、本文档共13页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
习题参考答案
第一章
一、选择题
1B,2C,3A,4B,5D,6A,7A,8B,9C,10B,11B,12C,13A,14D,15C,16C,17B,18C,19C,20C,21C,22A
二、填空题
1硬件,软件2多道程序设计3多路性,交互性,“独立”性,及时性
4多道程序设计5文件管理6软硬件资源,系统软件
第二章
一、选择题
1B,2C,3A,4A,5C,6D,7B,8D,9C,10A,11D,12①A,②C,③B,④D,13C,14①A,②B,15B,16C,17B,18D,19A,20C,21C,22D
二、简答题
1、简述进程的概念
进程是程序在一个数据集合上的一次运行活动,是操作系统进行资源分配和调度的一个基本单位。
2、简述程序与进程的区别
程序是有序代码的集合,通常对应着文件,可以复制,其本身没有任何运行的含义,是一个静态的概念。而进程是程序在处理机上的一次执行过程,它是一个动态的概念。
进程有被创建、生存到退出消亡的过程,是有一定生命周期的。程序是静态的,可以作为一种软件资料长期存在,是永久的,无生命的。
进程更能真实地描述并发,而程序不能;
进程是由进程控制块、程序段、数据段三部分组成;
进程具有创建其他进程的功能,而程序没有。
3、简述PCB的作用
描述进程的全部信息的数据结构;进程存在的标志。
4、画图说明带挂起的进程状态及其转换
活动就绪活动
活动
就绪
活动
阻塞
执行
活
激
请
求
静止
就绪
静止
阻塞
I/O完成
起
挂
时
间
片
完
调
度
I
/
O
挂
起
激
活
I/O完成
挂
起
带挂起的进程状态
带挂起的进程状态
进程的状态反映进程执行进程的变化。这些状态随着进程的执行和外界条件发生变化和转换。进程被创建后,已经具备了运行的条件,只要获得CPU就可以运行,所以它首先进入的是就绪状态,等待进程调度程序调度;一旦被调度到(分配CPU),获得CPU,就可以执行程序,处于执行状态;在执行状态,如果时间片用完,操作系统通过一个时钟中断,使它停下来,把它的状态再置为就绪状态;在执行状态如果进程申请I/O操作,或者需要等待某种资源,才能继续向前推进,这时进程转入阻塞状态,不参与进程的调度;当它等待的I/O操作完成了,或者它等待的资源具备了,进程转入就绪状态。
被挂起的进程可能是就绪的,也可能是阻塞的。处于就绪状态,并且是挂起的,我们称为静止就绪状态,原来就绪状态可以称为动态就绪状态;处于阻塞状态,并且是挂起的,称为静止阻塞状态,原来阻塞状态可以称为动态阻塞状态。
5、简述处理机调度的三个层次
作业提交后,首先进入操作系统的后备作业队列,操作系统的作业调度进程负责处理、判断,符合条件的作业被接纳,为其创建进程,送入进程的就绪队列;进程在就绪队列中等待进程调度程序的调度,经历进程的各种状态转换,获得了足够的CPU时间后,程序执行完毕,进程管理程序收回分配给它的所有资源,注销进程,程序运行结束退出。
高级调度指的是作业调度,即根据作业控制块中的信息,审查系统能否满足用户作业的资源需求,以及按照一定的策略、算法,从后备队列中选取某些作业调入内存,并为它们创建进程、分配必要的资源。然后再将新创建的进程插入就绪队列,准备执行。在每次执行作业调度时,都须考虑接纳多少个作业,接纳哪些作业。
低级调度是指进程调度。被作业调度所接纳的进程,宏观上看都是处于运行状态了,但是CPU只有一个,这些进程是以时间片为单位轮流使用CPU的。每一个时刻只能有一个进程使用CPU,处于实际的执行状态。
中级调度又称中程调度(Medium-TermScheduling)。它是一种带有挂起功能的调度方式,引入中级调度的主要目的,是为了提高内存利用率和系统吞吐量,使那些暂时不能运行的进程不再占用宝贵的内存资源,而将它们调至外存上去等待(挂起进程),把此时的进程状态称为驻外存状态或挂起状态。当这些进程重新具备运行条件、且内存又稍有空闲时,由中级调度来决定把外存上的哪些具备运行条件的静态就绪的进程,重新调入内存,并修改其状态为活动就绪状态,挂在活动就绪队列上等待进程调度。
三、计算题
1、
调度算法作业情况
调度算法
作业情况
进程名
ABCDE
平均周转时间
到达时间
01234
服务时间
35261
FCFS
开始时间
0381016
完成时间
38101617
周转时间
3781313
您可能关注的文档
- 计算机操作系统教程 课件第1章_操作系统概述.pptx
- 计算机操作系统教程 课件第2章_进程管理.pptx
- 计算机操作系统教程 课件第6章_虚拟存储管理.pptx
- 计算机操作系统教程 课件第8章_IO设备管理.pptx
- 计算机操作系统教程 课件第4章_进程通信与多线程.pptx
- 计算机操作系统教程 课件第7章_文件系统.pptx
- 计算机操作系统教程 课件第3章_进程同步.pptx
- 计算机操作系统教程 课件第5章_存储管理.pptx
- 《信号与系统》_(习题解答).docx
- 《信号与系统》_(中文电子课件) 第八章 离散系统的时域分析.pptx
- 浙江省临海市白云高级中学2025届高三历史3月月考试题.doc
- 云南拾谷县第一中学2024_2025学年高二物理上学期10月月考试题.doc
- 2025版高考生物总复习第13讲基因的分离定律教案苏教版.doc
- 湖北省黄石实验高中2024_2025学年高一历史下学期期末考试模拟卷.doc
- 通史版2025版高考历史大一轮复习专题七近代化的曲折发展__中日甲午战争至五四运动前4第4讲从维新思想到新文化运动课后达标检测含解析新人教版.doc
- 2024年高考数学考试大纲解读专题04导数及其应用含解析文.doc
- 河南省许汝平九校联盟2024_2025学年高一语文上学期期末考试试题扫描版无答案.doc
- 江西省吉安市吉水县第二中学2024_2025学年高一历史上学期第二次月考试题.doc
- 北京市平谷区2025届高三政治一模考试试题含解析.doc
- 2025届中考物理第四讲物态变化专项复习测试无答案新人教版.docx
最近下载
- 《宁夏闽宁镇:昔日干沙滩,今日金沙滩》-中职语文高二同步课件精选(高教版2023·职业模块).pptx VIP
- 癫痫诊疗规范2023版.pdf VIP
- 武汉理工大学《高等数学》2022-2023学年第一学期期末试卷及答案.docx
- 《企业财务会计》全套PPT课件.pptx
- 社会体育建设方案-专业教学资源库备选项目材料.pdf VIP
- 美的品牌案例分析.pptx VIP
- 美的案例分析.pptx VIP
- 小学生秋季学期第1-20周国旗下讲话稿(新).pdf
- 边做边学——Dreamweaver CS6网页设计案例教程(第3版)(共12单元)01.ppt VIP
- 武汉理工大学2023-2024学年第1学期《高等数学(上)》期末考试试卷(A卷)附参考答案.pdf
文档评论(0)