没有合适的资源?快使用搜索试试~ 我知道了~
(完整版)西南科技大学计算机操作系统概念.doc
0 下载量 104 浏览量
2022-11-24
06:26:48
上传
评论
收藏 680KB DOC 举报
温馨提示
试读
27页
(完整版)西南科技大学计算机操作系统概念.doc
资源推荐
资源详情
资源评论
第一章
一.思考题
3.什么是操作系统?操作系统在计算机系统中的主要作用是什么?P11
操作系统:管理系统资源,控制程序执行,改善人机界面,提供各种服务,并合
理组织计算机工作流程和为用户方便有效地使用计算机提供良好运行环境的一
种系统软件。
主要作用:①服务用户观点——操作系统作为用户接口和公共服务程序。②进程
交互观点——操作系统作为进程执行的控制者和协调者。③系统实现观点——操
作系统作为扩展机或虚拟机。④资源管理观点——操作系统作为资源的管理者和
控制者
15.什么是多道程序设计?多道程序设计技术有什么特点?P17
多道程序设计:多道程序设计是指允许多个作业(程序)同时进入计算机系统的
内存并启动交替计算的方法。
特点:从宏观上看是并行的,多道程序都处于运行过程中,但尚未运行结束;从
微观上看是串行的,各道程序轮流占用 CPU 交替地执行。
19.在分时系统中,什么是响应时间?它与什么因素有关?P22
响应时间:从用户发出请求或指令到系统做出反应的时间。
有关因素:①CPU 的处理速度②联机终端的数目③所用是时间片的长短④系统调
度开销⑤对换信息量的多少
23.现代操作系统具有哪些基本功能?请简单叙述之。P12
①处理器管理:对处理器的管理和调度最终归结为对进程和线程的管理和调度,
包括进程控制和管理,线程控制和管理,确定处理器调度策略,设计处理器调度
算法,做好处理器分配和回收。
②存储管理:存储管理的主要任务是管理内存资源,为多道程序运行提供有力支
撑,提高存储空间利用率,具体来说有内存分配与回收,地址转换与存储保护,
内存共享与存储扩充等。
③设备管理:设备管理的除妖任务是管理各种外部设备,完成用户提出的 I/O 请
求;加快数据传输速度,发挥设备的并行性,提高设备的利用率;提供设备驱动
程序和中断处理请求。
④文件管理:文件库案例的主要任务有提供文件逻辑组织方法,提供文件物理组
织方法,提供文件存取和使用方法,实现文件目录管理,实现文件共享和安全性
控制,实现文件存储空间管理等。
⑤联网与通信管理:操作系统至少应具有以下与网络有关的功能:①网络资源管
理②数据通信管理③应用服务④网络管理
二.应用题
在某个计算机系统中,有一台输入机和一台打印机,现有两道程序投入运行,
程序 A 先开始运行,程序 B 后开始运行。A 的运行轨迹为:计算 50ms、打印 100ms、
再计算 50ms、打印 100ms,结束。B 的运行轨迹为:计算 50ms、输入 80ms、
再计算 100ms,结束。试说明:
(1)两道程序运行时,CPU 是否空闲等待?若是,在那段时间段等待?
(2)程序 A、B 是否有等待 CPU 的情况?若有,指出发生等待的时刻。
画出两道程序并发执行图如下:
(1)两道程序运行期间,CPU 存在空闲等待,时间为 100 至 150ms 之间(见图中
有色部分)。
(2)程序 A 无等待现象,但程序 B 有等待。程序 B 有等待时间段为 180ms 至
200ms 间(见图中有色部分)。
处理器
输入机
打印机
程序 A
程序 B
A 计算
B 计算
计算
计算
时间(ms)
0 50 100 150 180 200 250 300
打印
计算
打印
输入
计算
A 打印
A 打印
B 输入
A 计算
B 计算
一
5.在单 CPU 和两台 I/O 设备(I1、I2)的多道程序设计环境下,同时投入 3 个作业
Job1、Job2、Job3 运行。这 3 个作业对 CPU 和输入/输出设备的使用顺序和时间
如下:
Job1:I2(30ms);CPU(10ms);I1(30ms);CPU(10ms);I2(20ms)。
Job2:I1(20ms);CPU(20ms);12(40ms)。
Job3:CPU(30ms);I1(20ms);CPU(10ms);I1(10ms)。
很定 CPU 和 I/O 设备之间、两台 I/O 设备之间都能并行工作,Job1 优先级最高,
Job2 次之,Job3 优先级最低,优先级高的作业可以抢占优先级低的作业的 CPU。
试求:
(1)3 个作业从投入到完成分别需要的时间。
(2)CPU 的利用率。
(3)I/O 设备的利用率。
画出三个作业并行工作图如下(图中着色部分为作业等待时间):
CPU
I1
I2
Job1
Job2
Job3
时间
(ms)
CPU
CPU
0 10 20 30 40 50 60 70
80 90
I1
I1
CPU
CPU
I2
I2
CPU
I1
CPU
Job1
Job2
Job3
Job
2
Job
1
Job
2
Job
3
Job
1
Job2
Job1
Job3
(1)Job1 从投入到运行完成需 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%。
第二章
一.思考题
18.什么是进程?计算机操作系统中为什么要引入进程?P71.72
进程时具有独立功能的程序在某个数据集合上的一次运行活动,也是操作系统进
行资源分配和保护的基本单位。
为什么引入进程:①刻画程序的并发性②解决资源的共享性
20.进程最基本的状态有哪些?那些事件可能引起不同状态间的转换?P74
26.何谓进程控制块(PCB)?它包含哪些基本信息?P75
PCB:它是进程存在的唯一标示,是操作系统用来记录和刻画进程 状态及环境信
息的数据结构,是进程动态特征的汇集,也是操作系统掌握进程的唯一资料结构
和管理进程的主要依据。
基本信息:①标识信息:标识信息用于唯一地标识一个进程,分为用户使用的外
部标识符合系统使用的内部标识号。②现场信息:现场信息用于保存进程在运行
时存放在处理器现场中的各种信息。③控制信息:控制信息用于管理和调度进程。
38.试从调度,并发性,拥有资源和系统开销等 4 个方面对传统进程和多线程进
程进行比较。
调度性:在传统的操作系统中,拥有资源的基本单位和独立调度、分派的基本单
位都是进程,
在引入线程的 OS 中,则把线程作为调度和分派的基本单位,而把进程作为资源
拥有的基本单位;
并发性:在引入线程的 OS 中,不仅进程之间可以并发执行,而且在一个进程中
的多个线程之间,亦可并发执行,因而使 OS 具有更好的并发性;、
拥有资源:无论是传统的操作系统,还是引入了线程的操作系统,进程始终是拥
有资源的一个基本单位,而线程除了拥有一点在运行时必不可少的资源外,本身
基本不拥有系统资源,但它可以访问其隶属进程的资源;
系统开销:由于创建或撤销进程时,系统都要为之分配和回收资源,如内存空间
等,进程切换时所要保存和设置的现场信息也要明显地多于线程,因此,操作系
统在创建、撤消和切换进程时所付出的开销将显著地大于线程。
48.处理器调度分为哪几种类型?简述各类调度的主要任务。P94
1.高级调度 2.中级调度 3.低级调度 详细 书 94 页
二.应用题
5.若在后备作业队列中等待运行的同时有三个作业 1、2、3,已知它们各自的运
行时间为 a、b、c,且满足关系 a<b<c,试证明采用短作业优先调度算法能获
得最小平均周转时间
采用短作业优先算法调度时,三个作业的总周转时间为:
T1=a+(a+b)+(a+b+c)=3a+2b+c ①
若不按短作业优先算法调度,不失一般性,设调度次序为:J2、J1、J3。则三个作业的
总周转时间为:
T2=b+(b+a)+(b+a+c)=3b+2a+c ②
令②-①式得到:
T2-T1=b-a>0
可见,采用短作业优先算法调度才能获得最小平均作业周转时间。
12.有 5 个批处理作业 A 到 E 均已到达计算中心,其运行时间分别为 10,6,2,4 和 8
分钟;各自的优先级分别规定为 3,5,2,1 和 4,这里 5 为最高级.若不考虑系统切换
开销,计算出平均作业周转时间.(1)按 FCFS(按 A,B,C,D,E);(2)优先级调度
算法,(3)时间片轮转法.
剩余26页未读,继续阅读
资源评论
Mmnnnbb123
- 粉丝: 696
- 资源: 8万+
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功