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