操作系统作业题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的值小于、等
升级会员 