计算机操作系统3及答案Word格式.docx
- 文档编号:17006613
- 上传时间:2022-11-27
- 格式:DOCX
- 页数:9
- 大小:17.98KB
计算机操作系统3及答案Word格式.docx
《计算机操作系统3及答案Word格式.docx》由会员分享,可在线阅读,更多相关《计算机操作系统3及答案Word格式.docx(9页珍藏版)》请在冰豆网上搜索。
C作业的等待时间D作业的响应时间
10、批处理系统的主要缺点是()
A无交互性B输入输出设备利用率低
CCPU利用率低D失去了多道性
二、名词解释(每小题3分,共15分)
1、独占设备:
2、文件控制块:
3、动态重定位:
4、对换技术:
5、记录:
三、判断改错题(判断正误,并改正错误,每小题2分,共20分)
1、实现虚拟存储器的关键技术是提供快速有效的自动地址变换的硬件机构和相应的软件算法。
()2、磁盘是共享设备,所以允许多个进程同时在存储空间中进行访问。
3、检测死锁的算法是按照死锁定理来实现的,必须在死锁发生时调用。
4、响应比高者优先调度算法解决了长作业死等的问题。
5、磁带存储器,即适宜顺序存取,又适宜直接存取的文件组织形式。
6、通道的引入是为了建立独立的I/O操作,提高I/O操作和处理器的并行性。
7、虽然独享设备与共享设备的驱动程序不同,但它们的分配算法完全一样。
8、文件存储空间的分配通常以字节或字节单位。
9、每一个驻留在辅存上的文件都必须连续存放。
10、进程的互斥在批处理系统中不会出现。
四、简答题(每小题5分,共25分)
1、文件系统为用户提供的系统调用命令有哪些?
2、什么是请求分页系统?
它需要哪些方面的硬件机构支持?
)))))
))))((
(((((((3、选择调度方式和算法的准则是什么?
4、进程有哪三种基本状态?
请分别阐述。
5、什么叫分时系统,它的特征是什么?
五、综合应用题(每小题10分,共20分)
1、在一个请求分页系统中,采用LRU页面置换算法,例如一个作页的页面走向为4,3,2,1,4,3,5,4,3,2,1,5,当分配给该作业的物理块数M分别为3和4时,试计算访问过程中所发生的缺页次数和缺页率?
(注意,所有内存块最初都是空的,所以,凡第一次用到的页面都产生一次缺页),并比较所得结果。
2、移动磁盘的柱面由外向里从0开始顺序编号,假定当前磁头停在70号柱面,而且移动方向是向内的,现有一个请求队列在等待访问磁盘,访问的柱面号分别为160、50、130、110、90、15、30、80、140、25。
请写出分别采用最短寻找时间优先和电梯调度算法处理上述请求的次序。
自测题答案
CADBBDCBAA
它是指在一段时间内只允许一个用户(进程)访问的设备。
为能对一个文件进行正确的存取,必须为文件设置用于描述和控制文件的数据结构,其中包含了文件名的各种属性,称之为文件控制块。
作业在存储空间中的位置,也是装入时确定的,但在作业运行过程中,每次存访内存之前,将程序中的地址(逻辑地址)变为内存中的物理地址,这种变换是依靠硬件地址变换机构,自动连续地实施,这样程序在内存的地址是可变的,可申请临时空间。
将内存中的信息以文件的形式写入到辅存,接着将指定的信息从辅存读入主存,并将控制权转给它,让其在系统中的运行。
是一组相关数据项的集合,用于描述一个对象某方面的属性。
1、(√)
2、(×
)磁盘虽然是共享设备,但是在同一时间只能允许一个进程对其进行访问。
3、(×
)检测死锁应定期对系统进行检查,看是否有死锁,而不是在死锁发生时调用。
4、(√)
5、(×
)磁带存储器,是一种顺序存取的存储器,不能直接存取。
6、(√)
7、(×
)分配算法不一样。
8、(×
)以块为单位。
9、(×
)不一定连续存放。
10、(√)
答:
文件系统为用户提供的系统调用主要有以下几种:
(1)创建文件
(2)打开文件
(3)关闭文件
(4)读文件
(5)写文件
请求分页系统是在分页系统的基础上,增加了请求调页功能、页面置换功能所形成的页式虚拟存储系统。
为了实现请求调页和置换功能,系统必须提供必要的硬件支持。
其中,最重要的是:
(1)请求分页的页表机制。
(2)缺页中断机构
(3)地址变换机构
3、选择调度方式和算法的准则是什么?
选择调度方式和调度算法的准则,有的是面向用户的,有的是面向系统的。
面向用户的准则:
(1)周转时间短
(2)响应时间快
(3)截止时间的保证
(4)优先权准则
面向系统的准则:
(1)系统吞吐量高
(2)处理机利用率高
(3)各类资源的平衡利用
进程在运行中不断地改变其运行状态,通常,一个进程必须具有以下三种基本状态。
(1)就绪状态。
即进程以分配到除CPU以外的所有必要的资源后,只要能再获得处理机,便可立即执行,这样的状态即就绪状态。
(2)执行状态。
指进程已获得处理机,其程序正在执行。
(3)阻塞状态。
指进程因发生某事件,如I/O请求,申请缓冲空间等而暂停执行时的状态,亦即进程的执行受到阻塞。
分时系统是指一台主机上连接了多个带有显示器和键盘的终端,同进允许多个用户共享主机中的资源,每个用户都可通过自已的终端以交互方式使用计算机。
分时系统的特征如下:
(1)多路性。
即多个用户分时使用一台主机。
(2)独立性。
每个用户各占一个终端,独立操作,互不干扰。
(3)及时性。
用户的请求能在很短时间内获得响应。
(4)交互性。
用户可通过终端与系统进行广泛的人机对话。
1、
解:
(1)当M=3时,
页面走向4
缺页标记*
M1
M2
M343
*
4
32
3
21
1
24
23
35
5
34
33
2
31*2135*215缺页次数=10
缺页率=缺页次数/总页数*100%=10/12*100%=83.3%
(2)当M=4时
M3
M443
14
13
15
12
21*43125*5312缺页次数=8
缺页率=8/12*100%=67%
2、
柱面号
160
50
130
110
90
30
80
140
25最短寻找时间法
调度次序
6
7
10
8
9电梯法调度次序
9
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 计算机 操作系统 答案