2022年操作系统教程第版部分习题答案 .docx
《2022年操作系统教程第版部分习题答案 .docx》由会员分享,可在线阅读,更多相关《2022年操作系统教程第版部分习题答案 .docx(28页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、精品_精品资料_第一章:一、 3、10、15、23、27、353.什么是操作系统?操作系统在电脑系统中的主要作用是什么?操作系统是治理系统资源、掌握程序执行、改善人机界面、供应各种服务,并合理组织电脑工作流程和为用户有效的使用电脑供应良好运行环境的一种系统软件.主要作用1服务用户操作系统作为用户接口和公共服务程序2进程交互操作系统作为进程执行的掌握者和和谐者3系统实现操作系统作为扩展机或虚拟机4资源治理操作系统作为资源的治理者和掌握者10.试述系统调用与函数过程调用之间的区分.(1) 调用形式和实现方式不同.(2) 被调用的代码位置不同.(3) 供应方式不同15.什么是多道程序设计?多道程序设
2、计有什么特点?多道程序设计是指答应多个作业程序同时进入电脑系统内存并执行交替运算的方法.从宏观上看是并行的,从微观上看是串行的.(1) 可以提高 CPU、内存和设备的利用率.(2) 可以提高系统的吞吐率,使单位时间内完成的作业数目增加.(3) 可以充分发挥系统的并行性,使设备和设备之间,设备和CPU 之间均可并行工作.23.现代操作系统具有哪些基本功能?请简洁表达之.1处理器治理.2储备治理.3设备治理.4文件治理.5联网与通信治理.27.什么是操作系统的内核?内核是一组程序模块,作为可信软件来供应支持进程并发执行的基本功能和基本操作,通常驻留在内核空间,运行于内核态,具有直接拜访电脑系统硬件
3、设备和全部内存空间的权限,是仅有的能够执行特权指令的程序.35.简述操作系统资源治理的资源复用技术.可编辑资料 - - - 欢迎下载精品_精品资料_系统中相应的有多个进程竞争使用资源,由于电脑系统的物理资源是宝贵和稀有的,操作系统让众多进程共享物理资源,这种共享称为资源复用.(1) 时分复用共享资源从时间上分割成更小的单位供进程使用.(2) 空分复用共享资源从空间上分割成更小的单位供进程使用.二、 2、52、答:画出两道程序并发执行图如下:处理器A 运算B 运算A 运算B 运算输入机B 输入打印机A 打印A 打印程序 A运算打印运算打印程序 B运算输入运算时间 ms050100150180 2
4、00250300(1) 两道程序运行期间,CPU 存在闲暇等待,时间为100 至 150ms 之间见图中有色部分.(2) 程序 A 无等待现象, 但程序 B 有等待.程序 B 有等待时间段为 180ms 至 200ms 间见图中有色部分 .5、答:画出三个作业并行工作图如下图中着色部分为作业等待时间:可编辑资料 - - - 欢迎下载精品_精品资料_CPUJob3Job2Job1Job2Job3Job1I1Job2Job1Job3I2Job1Job2Job1I2CPUI1CPUJob2I1CPUCPUI2Job3CPUCPUI1时间ms0102030405060708090(1) Job1 从投
5、入到运行完成需80ms,Job2 从投入到运行完成需 90ms,Job3 从投入到运行完成需 90ms.(2) CPU 闲暇 时间 段 为 : 60ms至 70ms , 80ms至 90ms . 所 以 CPU 利 用 率 为90-20/90=77.78% .3 设备 I1 闲暇时间段为: 20ms 至 40ms,故 I1 的利用率为 90-20/90=77.78% .设备 I2闲暇时间段为: 30ms 至 50ms,故 I2 的利用率为 90-20/90=77.78% .其次章:一、 9、18、20、26、489.什么是系统调用?试述API、库函数和系统调用之间的关系.表达系统调用执行流程.
6、18.什么是进程 .电脑操作系统为什么要引入进程.进程是具有独立功能的程序在某个数据集合上的一次运行活动,是电脑操作系统进行资源安排和爱护的基本单位 .(1) 刻画程序的并发性;(2) 解决资源的共享性.20.进程的最基本状态有哪些.哪些大事可以引起不同状态间的转换.运行态就绪态堵塞态可编辑资料 - - - 欢迎下载精品_精品资料_26.何谓进程掌握块PCB?它包含哪些基本信息?进程掌握块是进程存在的唯独标识,是操作系统用来记录和刻画进程状态及环境信息的数据结构,是进程动态特点的集合,也是操作系统把握进程的唯独资料结构和治理进程的主要依据.(1) 标识信息.(2) 现场信息.(3) 掌握信息.
7、48.处理器调度分为哪几种类型?简述各类调度的主要任务.高级调度,中级调度,低级调度.高级调度,创建就绪进程和做进程完成后的善后工作.中级调度,依据内存资源情形打算内存中所能容纳进程的数目,并完成内存和外存中进程的对换.低级调度,依据某种原就打算就绪队列中哪个进程/ 线程获得处理器,并将处理器出让给它使用.二、 5、10、12、16、20、21、 25、285、答:采纳短作业优先算法调度时,三个作业的总周转时间为:T1=a+a+b+a+b+c=3a+2b+c假设不按短作业优先算法调度,不失一般性,设调度次序为:J2、J1、J3.就三个作业的总周转时间为:可编辑资料 - - - 欢迎下载精品_精
8、品资料_T2=b+b+a+b+a+c=3b+2a+c 令 - 式得到:T2-T1=b-a0可见,采纳短作业优先算法调度才能获得最小平均作业周转时间.10、答: 5 个待运行的作业同时到达,依据最短作业优先的算法可以使平均响应时间最短. X 取值不定,依据以下情形争论:1) x 3次序为: x, 3, 5, 6,92) 3x 5次序为: 3, x, 5, 6, 93) 5x 6次序为: 3, 5, x, 6, 94) 6x 9次序为: 3, 5, 6, x, 95) 9x次序为: 3, 5, 6, 9, x12、 答:执行次序执行 时间等待时间周转时间带权周转时间3 优先级调度算法执行次序执行
9、时间等待时间周转时间带权周转时间1FCFS调度算法A100101B610162.66C216189D418225.5E822303.75作业平均周转时间T=10+16+18+22+30/5=19.2作业平均带权周转时间W=1+2.66+9+5.5+3.75/5=4.38B6061E86141.75A1014242.4C2242613D426307.5作业平均周转时间T=6+14+24+26+30/5=20作业平均带权周转时间W=1+1.75+2.4+13+7.5/5=5.13(3) 时间片轮转法 每个作业获得相同的 2 分钟长的时间片 按次序 A B C D E A B D E A B E A
10、 E轮A转执行.可编辑资料 - - - 欢迎下载精品_精品资料_作业执行时间等待时间周转时间带权周转时间A1020303B616223.66C2463D412164E820283.5作业平均 周转时间T=30+22+6+16+28/5=20.4作业平均 带权周转时间W=3+3.66+3+4+3.5/5=3.4316、答:FCFSSJFHRRF作业开头完成周转开头完成周转开头完成周转时间时间时间时间时间时间时间时间时间18.0010:002.008:0010.001208:0010.00120210.0010: 502.0010:3011.2015010:1011.00130310.5011:
11、002.0010:0010:107010:0010:1070411.0011: 201.510:1010:304011:0011.2090平均周转时间 =T=112.5 分T=95 分T=102.5 分带权平均周转时间=W=4.975W=3.25W=3.77520、答:执行次序提交 时间执行时间开头时间完成时间周转时间J18:00608:009:0060J58:3559:009:0530J68:40109:059:1535J38:25209:159:3570J48:30259:3510:0090J28:203510:0010:35135作业平均 周转时间 T=60+30+35+70+90+13
12、5/6=70可编辑资料 - - - 欢迎下载精品_精品资料_留意, J1 被调度运行后, 直到它执行终止, 才会引出作业调度程序工作.所以, J2 至 J6 虽在 J1 执行期间进入,但未被调度,均在等待.当J1 撤离后,作业调度程序工作,按 SJF 算法,明显有执行次序:J5、 J6、 J3、J4 、和 J2.21作业名到达时刻估量运行时间/min优先数JOB110:00405JOB210:20303JOB310:30604JOB410:50206JOB511:00204JOB611:10104答:如下表所示作业名进入内存时刻开头运行时刻终止运行时刻周转时间带权周转时间JOB110:0010
13、:0012:401604JOB210:2010:2010:50301JOB310:3010:5011:50804/3JOB410:5012:4013:0013013/2JOB512:0012:0012:20804JOB611: 5011:5012:00505平均周转时间 =160+30+80+130+80+50/6=88.88平均带权周转时间 =4+1+4/3+13/2+4+5/6=3.6425、答:每个作业运行将经过两个阶段:作业调度SJF 算法 和进程调度 优先数抢占式 .另外,批处理最多容纳2 道作业,更多的作业将在后备队列等待.时间 分钟 10:0010:2010:3010:5011:
14、1012:0012:20可编辑资料 - - - 欢迎下载精品_精品资料_CPU进程就绪队列作业后备队列ABACDADDC可编辑资料 - - - 欢迎下载精品_精品资料_(1) 10:00 ,作业 A 到达并投入运行.(2) 10:20 ,作业 B 到达且优先权高于作业A,故作业B 投入运行而作业A 在就绪队列等待.(3) 10:30 ,作业 C 到达, 因内存中已有两道作业,故作业 C 进入作业后备队列等待.(4) 10:50 ,作业 B 运行终止,作业D 到达,按SJF短作业优先算法,作业D 被装入内存进入就绪队列.而由于作业A 的优先级高于作业D,故作业 A 投入运行.(5) 11:10
15、,作业 A 运行终止,作业C 被调入内存,且作业C 的优先级高于作业D, 故作业 C 投入运行.(6) 12:00 ,作业 C 运行终止,作业D 投入运行.作业进入内存时间运行终止时间(7) 12:20 ,作业 D 运行终止.A10:0011:10B10:2010;50C11:1012:00D10:5012:20各作业周转时间为:作业A70,作业B30,作业C90 ,作业D90.平均作业周转时间为70 分钟.28、答:1 FIFO 算法选中作业执行的次序为:A、 B、D、 C 和 E.作业平均周转时间为63 分钟.2 SJF算法选中作业执行的次序为:A、 B、 D、E 和 C.作业平均周转时间
16、为58 分钟.第三章:一、 9、13、15、259.什么是临界区和临界资源?临界区治理的基本原就是什么?并发进程中与共享变量有关的程序段称为临界区.共享变量所代表的资源叫做临界资源, 即一次仅供一个进程使用的资源.(1) 一次至多有一个进程进入临界区内执行.(2) 假如已有进程在临界区内,试图进入此临界区的其它进程应等待.(3) 进入临界区的进程应在有限时间内退出,以便让进程等待队列中的一个进程进入.13.什么是信号量?如何对其进行分类?信号量是物理资源的实体,它是一个与队列有关的整型变量.按用途分可编辑资料 - - - 欢迎下载精品_精品资料_(1) 公用信号量.(2) 私有信号量.按取值分
17、(1) 二值信号量.(2) 一般信号量.15.何谓管程?它有哪些属性?管程是由局部于自己的假设干公共变量及其声明和全部拜访这些公共变量的过程所组成的软件模块,它供应一种互斥机制,进程可以互斥的调用管程的过程.(1) 共享性.(2) 安全性.(3) 互斥性.25.试述产生死锁的必要条件、死锁产生的缘由及预防死锁的方法.(1) 互斥条件.(2) 占有和等待条件.(3) 不剥夺条件.(4) 循环等待条件.进程推动次序不当、 PV 操作使用不妥、 同类资源安排不均或对某些资源的使用未加限制等, 不仅与系统拥有的资源数量有关,而且与资源安排策略、进程对资源的使用要求以及并发进程的推动次序有关.(1) 破
18、坏条件 1互斥条件.(2) 破坏条件 2占有和等待条件 .(3) 破坏条件 3不剥夺条件 .(4) 破坏条件 4循环等待条件 .二、2、答:不同1:初值为 1,范畴为 -n+1,1 . 2:初值为 m,范畴为 -n+m,m .5、答: 1 使用信号量和P、V 操作:varname: array1.100 of A;A=recordnumber:integer; name:string;endfor i:=1 to 100 do Ai.number:=i; Ai.name:=null;可编辑资料 - - - 欢迎下载精品_精品资料_mutex,seatcount:semaphore; i:int
19、eger;mutex:=1;seatcount:=100;cobeginprocessreaderivar readername:stringi=1,2, Pseatcount;Pmutex;for i:=1 to 100 do i+if Ai.name=null then Ai.name:=readername;reader get the seat number =i;/*Ai.number Vmutex进入阅览室,座位号i,座下读书 ; Pmutex;Ai name:=null; Vmutex; Vseatcount; 离开阅览室 ;coend.2) 使用管程操作: TYPEreadbo
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 2022年操作系统教程第版部分习题答案 2022 操作系统 教程 部分 习题 答案
限制150内