《操作系统原理》模拟试题(三)
《操作系统原理》是基础的课程,若要学习成绩好,打好基础是必须的,同学们还是要用心去学才能学好。下面是阳光网小编给大家整理的《操作系统原理》模拟试题,欢迎大家学习参考。
《操作系统原理》模拟试题(三)
一、填空题
1.进程是程序 在一个数据集合上的 运行过程 ,是系统进行资源分配和调度的一个 独立单位
2.进程四个特征是_动态性___, ___并发性___,__独立性 _,___异步性____。
3.操作系统通常可以分为以下几种类型:批处理系统、_分时系统_、__实时系统__、_网络操作系统_和分布式操作系统。
4.解决死锁的基本方法包括预防死锁_, 避免死锁_,_死锁检测_,_死锁恢复_。
5.在虚存中,页面在内存 与 外存 之间频繁调度,以至于调度页面所需时间比进程实际运行的时间还多,这种现象为颠簸。
6.设备分配特性分 独占设备 、共享设备、虚拟设备三种.
7.设备分配策略分为___静态分配_______,__动态分配_____。
8.缓冲区设置分为 __硬缓冲_______,___软缓冲____.
二、名词解释
虚拟机:过软件模拟的具有完整硬件系统功能的、运行在一个完全隔离环境中的完整计算机系统。
同步:指两个事件的发生有着某种时序上的关系。进程间的同步关系是指系统中往往有几个进程共同完成一个任务,因此它们之间必须协同配合。甚至需要交换信息进行进程间的通信。
临界区:操作系统中将一次仅允许一个进程访问的资源称为临界资源。每个进程访问临界资源的那段程序。
三、答题
1. 现代操作系统的特征
答:现代操作系统的两个基本特征是中断处理和系统资源共享
微内核结构 多线程 对称多处理 分布式操作系统 面向对象设计
2. 进程与程序的联系和区别
答:联系:一个进程可以涉及到一个或几个程序的执行
一个程序可以对应一个或多个进程,即同一程序段可以在不同数据集合上运行,可构成不同的进程,例如打印输出程序段,例如同一高级语言编译程序与多个用户源程序
进程和程序的区别主要体现在:
1)进程是动态的,具有一定的生命周期,而程序是静态的;
2)进程可并发执行,而没有创建进程的程序是不能执行的;
3)进程是操作系统中申请和分配资源的`基本单位,而没有创建进程的程序是不能申请资源的;
4)进程包括程序、数据和进程控制块;
5)同一程序的多次执行对应多个进程
3. 简述.非剥夺方式和抢占方式的含义
答:所谓可剥夺方式,即一旦某个就绪进程分得处理机之后,只要不是其自身的原因被阻塞 (如要求I/O操作) 而不能继续运行时,就一直运行下去,直至运行结束
缺点:紧急进程无法立即运行,实时性差;
短进程周转时间长,公平性差。
抢占方式:这种方式,允许调度程序根据某种原则,去停止某个正在执行的进程,将已分配的处理机重新分配给另一进程。抢占原则有:
(1)时间片原则。
(2)优先权原则。
(3)短作业优先原则。
4. 简述覆盖技术的特点。
答:(1)可用较小的内存运行较大的程序。
(2)覆盖技术要求程序员提供一个清楚的覆盖结构,即程序员要把一个程序划分成不同的程序段,并规定好它们的执行和覆盖顺序。操作系统则根据程序员的覆盖结构,让后来的程序段进入已经运行完的程序段的区域,完成程序段之间的覆盖。要求程序员既懂程序结构又懂内存结构,难度较大。
(3)内存负担可能不平衡。
四、应用题
在一个批处理单道系统中,采用最高响应比作业优先调度算法。当一个作业进入系统后就开始调度,假定作业都是仅计算,而忽略调度花费的时间。现有 3 个作业,进入系统的时间和需要计算的时间如表所示。
作业号
|
进入系统时间
|
需要计算时间/分
|
开始时间
|
完成时间
|
周转时间/分
|
1
|
9∶00
|
60
|
|
|
|
2
|
9∶10
|
45
|
|
|
|
3
|
9∶15
|
25
|
|
|
|
(1) 求出每个作业的开始时间、完成时间及周转时间并填入表中。
(2) 计算 3 个作业的平均周转时间。
解:
作业
|
进入系统时间
|
需要计算时间
|
开始时间
|
完成时间
|
周转时间
|
1
|
9:00
|
60分钟
|
9:00
|
10:00
|
60分钟
|
2
|
9:10
|
45分钟
|
10:25
|
11:10
|
120分钟
|
3
|
9:15
|
25分钟
|
10:00
|
10:25
|
70分钟
|
平均周转时间:(60分钟+120分钟+70分钟)/3=83.33分钟
【《操作系统原理》模拟试题(三)】相关文章: