操作系统作业题Word文档下载推荐.docx
《操作系统作业题Word文档下载推荐.docx》由会员分享,可在线阅读,更多相关《操作系统作业题Word文档下载推荐.docx(23页珍藏版)》请在冰豆网上搜索。
在单CPU环境下可以实现“多道程序系统”。
3.
多道程序系统中,因为是多道程序交替占用CPU,因而其CPU的利用率与单道系统相比,不可能提高。
(√)
4.
对批处理作业,运行时不需提供相应的作业控制信息。
5.
资源共享是现代操作系统的一个基本特征。
6.
程序的并行执行是现代操作系统的一个基本特征。
7.
程序在并发执行时会失去封闭性。
8.
程序与进程最主要的区别在于程序是静态实体,而进程是动态实体。
9.
进程是程序的一次执行,两个同时存在的进程所对应的程序总是不同的。
10.
在单处理机系统中,多个进程并行执行是指它们同时处于进程的“运行状态”。
11.
一个进程被唤醒意味着重新占有了CPU。
)
12.
保证“原语”执行时的不被分割,是为了提高其执行速度。
13.
保证“原语”执行时的不被分割,是为了数据的完整性和一致性。
14.
信号量机制中,P、V操作必须成对出现。
15.
由于用户的响应时间要求,因此要求设置大的时间片长度。
16.
采用FIFO置换算法时,当驻留集增大时,其页故障率一定不会增大。
17.
FCFS调度算法比较有利于长作业,而不利于短作业。
18.
若进程资源分配图中含有环,则一定有进程处于死锁状态。
19.
进程在运行过程中,请问和释放资源顺序不当,同样可以引起死锁。
20.
预防死锁是指在资源动态分配过程中,用某种方法去防止系统进入不安全状态。
21.
死锁与程序的死循环一样。
22.
死锁避免比死锁预防对系统条件限制更严格,所以使得系统资源利用率不高。
23.
在分配共享设备和独占设备时,都可能引起死锁。
24.
绝对装入方式需要对内存地址进行重定位。
(√)
25.
内存的单一连续分配模式只能用在单用户、单任务的OS中。
26.
内存固定分区分配模式只能用在单用户、单任务的OS中。
27.
“对换”可以以整个进程为单位。
28.
每次“紧凑”之后,都必须对移动了的程序或数据进行重定位。
29.
分段存储管理的引入是为了满足用户(程序员)在编程和使用上多方面的要求。
30.
分段式存储管理比分页式管理更易实现存储保护与共享。
31.
分页存储管理是离散分配方式,而分段存储管理是连续分配方式。
32.
页式存储管理系统不利于保护,但利于共享。
(√)
33.
“分页对换”和“分段对换”是为了支持虚拟存储系统。
34.
缺页中断是在一条指令执行完成后检测和处理的。
35.
在进行页面置换时,被淘汰的页都要回写到辅存。
(×
36.
虚拟存储器的“虚拟”是指用户可使用的内存容量比实际的内存容量大的多。
37.
采用LRU置换算法时,当驻留集增大时,页故障率一定不会增加。
38.
通道没有自己的内存,通道所执行的通道程序是放在主机的内存中的。
39.
系统中的各个部件,如CPU、存储设备等的连接都是由总线设备来实现的。
40.
通道与CPU共享内存。
41.
磁带是可直接存取的设备。
42.
为了解决输入和输出速度相差较远的情况,引入了双缓冲机制。
43.
在文件的索引存取方法中,允许随意存取文件中的一个记录。
44.
在文件系统支持下,用户也需知道文件存放的物理地址。
45.
顺序文件适合于建立在磁带上,而不适合建立在磁盘上。
46.
在文件的直接存取方法中,允许随意存取文件中的一个记录。
47.
中断驱动I/O控制方式对程序I/O方式的主要改进在于它可使CPU和I/O设备并行操作。
48.
通道是通过执行通道程序来对I/O设备进行控制的。
二、填空题:
本大题共48小题,每小题2分。
操作系统的基本任务是(对计算机系统资源进行管理,给用户使用计算机提供一个友好接口)。
常用的操作系统有(微操作系统)、(多处理机操作系统)、(网络操作系统)、(分布式操作系统)。
操作系统的主要设计目标是(方便性)和(有郊性)。
多道批处理系统的优缺点主要有(资源利用率高)、(系统吞吐量大)和(平均周转时间长和无交互能力)。
多道批处理系统具有(多道性)、(无序性)和(调度性)特征。
分时系统的四个主要特征是(多路性)、(独立性)、(及时性)、(交互性)。
操作系统主要是对(并发)、(共享)、(虚拟)、(异步性)四种资源进行管理。
程序的并发执行的特征有(间断性)、(失去封闭性)、(不可再现性)。
运行过程中,进程可能具有(就绪状态)、(执行状态)、(阻塞状态)三种状态。
原语在操作其间是(不可以被中断)。
从资源分配的角度看,P(wait)操作意味着向系统(申请)一个资源,V(signal)操作意味着(释放)一个资源。
临界区是指(对临界资源访问的代码)。
进程同步机制应遵循的原则有(空闲让进)、(忙则等待)、(有限等待)、(让权等待)。
在进程的轮转调度算法中,如果时间片为无穷大,则轮转调度就变为(先来先服务算法)调度。
设某进程的访问串为:
1,3,1,2,4,分配给它的页框数为3,按FIFO页面置换算法,当访问4号页面时,应淘汰
(1)号页面。
多道程序系统中设置(特权)和(非特权)两种指令;
相应有(管态/系统态)和(目态/用户态)两种处理机状态。
一个批处理型作业,从进入系统并驻留在外存的后备队列上开始,直至作业运行完毕,可能要经历下述三级调度(高级调度)、(中级调度)、(低级调度)。
进程调度分为以下两种方式(面向用户)、(面向系统)。
调度队列模型分为(仅有进程调度的调度队列模型)、(具有高级和中级调度的调度队列模型)、(同时具有三级调度的调度队列模型)。
先来先服务(FCFS)调度算法既可用于(高级)调度,也可用于(低级)调度。
确定进程优先权的依据有(进程类型)、(进程对资源的需求)、(根据用户要求)三个方面。
处于执行状态的进程,若其“时间片结束”,则该进程在三种基本状态中应从(执行)状态变为(就绪)状态。
产生死锁的四个必要条件是(互斥条件)、(请求和保持条件)、(不剥夺条件)和(环路等待条件)。
死锁的必要条件之一是“互斥”,该条件是指(对资源所分配到的资源进行排它性使用,在一段时间内某种资源只由一个进程占有)。
死锁的四个必要条件是_互斥资源_、_请求和保持资源、不剥夺资源和循环等待资源。
死锁的必要条件是(互斥条件)、(请求和保持条件)、(不剥夺条件)和(环路等待条件)。
对于交互式系统,应选择(抢占)(填抢占或非抢占)调度算法。
根据链接时间的不同,可把链接分为(静态链接)、(装入时动态链接)、(运动时动态链接)三种。
程序的装入分为(绝对装入方式)、(可重定位方式)、(动态运行时装入方式)。
紧凑是指(多个分散的小分区拼接成大分区的方法)。
动态重定位分区分配算法与动态分配算法相比增加了(紧凑)功能。
可变分区分配技术会造成(碎片/零头)问题。
(进程的最后一页经常装不满一块,而形成不可利用的碎片)称之为“页内碎片”。
对于段页式系统,当要访问主存中的一个数据时,若联想存储器匹配失败,则需要访问(三)次主存。
LRU置换算法是将驻留集中的(最近最少使用的)页面换出内存。
虚拟存储器是指(具有请求调入功能和置换功能,能从逻辑上对内存容量进行扩充的一种存储器系统)。
局部性原理包括(时间局部性)、(空间局部性)。
所谓通道是(用于控制外围设备的(包括字符设备和块设备)处理机)。
I/O控制方式主要分为(程序I/O方式)、(中断驱动I/O控制方式)、(直接存储访问DMA控制方式)。
缓冲区可工作在(收容输入工作方式)、(提取输入工作方式)、(收容输出工作方式)和提取输出四种工作方式下。
中断向量表中存的是(中断服务程序的入口地址)。
SPOOLING技术是通过(模拟脱机输入输出程序)实现对外设输入输出控制的。
实现SPOOL系统时必须在磁盘上辟出称为(输入缓冲区)和(输出缓冲区)的专门区域,以存放作业信息和作业执行结果。
读/写一次磁盘信息所需的时间可分解为(寻道时间)、(旋转延迟时间)和(传输时间)三类。
文件按其用途可分为:
用户文件、( 系统文件)和(库文件)。
文件控制块中的“文件说明”信息是当用户执行(open)操作时,才从辅存调入主存。
存储在磁带上的文件是(顺序)文件。
(哪种物理结构的文件)
直接存储器DMA方式是专对(块)设备进行I/O控制的。
三、简答题:
本大题共16个小题,每个小题6分。
操作系统的设置目标有哪些?
答:
操作系统的设置目标有方便性、有郊性、可扩充性、开放性.
分时系统形成发展的主要动力和主要特征是什么?
分时系统形成发展的主要动力用户的需要,表现在人机交互、共享主机、便于用户上机;
主要特征是多路性、独立性、及时性、交互性。
PCB中主要包括哪些基本信息?
PCB中主要的基本信息是进程标识符信息、处理机状态信息、进程调度信息、进程控制信息。
试列出三种进程调度算法,并简述其工作原理。
先来先服务调度算法:
按照进程到达的先后顺序,先来的先接受服务;
最短作业优先调度算法:
在就绪队列中挑选所需要服务时间最短的进程接受服务;
时间片轮转调度算法:
给每个进程分配等长的服务时间,时间用完则调度新的进程接受服务
请详细说明P、V操作的物理意义。
P(S):
whileS<
=0doskip;
S:
=S-1;
S:
=S-1表示请求分配一个单位的该类资源给执行P操作的进程。
S>
0时的信号量数值表示该类资源的可用资源数;
S<
=0表示已无该类资源可供分配,申请进程入等待队列,此时s的绝对值表示等待队列的进程数。
V(S):
=S+1;
表示进程释放一个资源给系统。
如果此时s的值小于、等