下载文档原格式
中国石油大学（北京）远程教育学院期末复习题《操作系统》一．单项选择题1.操作系统是（）A．对软件进行管理的软件 B．对硬件进行管理的软件C．对计算机资源进行管理的软件 D．对应用程序进行管理的软件2. 在操作系统中引入多道程序设计的主要目的是（）A．缩短程序执行时间 B．减少响应时间C．提高系统效率和增强系统处理能力 D．提高人机交互速度3.进程与程序之间有密切联系，但又是不同的概念。
二者的一个本质区别是( )。
A．程序是静态概念，进程是动态概念B．程序是动态概念，进程是静态概念C．程序保存在文件中，进程存放在内存中D．程序顺序执行，进程并发执行4. 进程有多个状态，不会发生的状态转换是（）A．就绪→运行 B．阻塞→进行C．运行→阻塞 D．阻塞→就绪5. 为了实现从逻辑地址空间到物理地址空间的地址转换，在硬件上必须提供一套（）A．DMA控制器 B．联想寄存器C．地址变换机构 D．通道6. CPU输出数据的速度远远高于打印机的打印速度，为了解决这一矛盾，可采用( )。
A．并行技术 B．通道技术C．缓冲技术 D．虚存技术7.在可变分区存储管理中，最优适应分配算法要求对空闲区表项按( )进行排列。
A.地址从大到小B.地址从小到大C.尺寸从大到小D.尺寸从小到大8.通常不采用( )方法来解除死锁。
A.终止一个死锁进程B.终止所有死锁进程C.从死锁进程处抢夺资源D.从非死锁进程处抢夺资源9.下列哪项不是设备管理的基本功能（）A.掌握并记录设备的状态B.按用户的I／O请求进行设备分配C.死锁检测D.完成实际的I／O操作10.设两个进程共用一个临界资源的互斥信号量为mutex,当mutex=-1时表示（）A．一个进程进入了临界区,另一个进程等待B．没有一个进程进入了临界区C．两个进程都进入了临界区D．两个进程都在等待11. 以下关于分时系统与批处理系统的说法正确的是( )A.批处理系统是实现人机交互的系统B.分时系统是实现自动控制无需人为干预的系统C.批处理系统具有批处理能力，但不具有分时交互能力D.分时系统本身既具有分时交互能力，又具有批处理能力12.当系统采用资源有序分配方法预防死锁时，它破坏了产生死锁的必要条件中的（）。
名词解释1.原语：它是由若干条机器指令所构成，用以完成特定功能的一段程序，为保证其操作的正确性，它应当是原子操作，即原语是一个不可分割的操作。
2.设备独立性：指用户设备独立于所使用的具体物理设备。
即在用户程序中要执行I/O操作时，只需用逻辑设备名提出I/O请求，而不必局限于某特定的物理设备。
3.文件的逻辑结构：又称为文件逻辑组织，是指从用户观点看到的文件组织形式。
它可分为两类：记录式文件结构，由若干相关的记录构成；流式文件结构，由字符流构成。
4.树形结构目录：利用树形结构的形式，描述各目录之间的关系。
5.操作系统：操作系统是控制和管理计算机硬件和软件资源，合理地组织计算机的工作流程，以及方便用户的程序的集合。
6.位示图：它是利用一个向量来描述自由块使用情况的一张表。
7.置换策略：虚拟式存储管理中的一种策略。
用于确定应选择内存中的哪一页(段) 换出到磁盘对换区，以便腾出内存8.用户接口：操作系统提供给用户和编程人员的界面和接口。
包括程序接口、命令行方式和图形用户界面。
9. 死锁：指多个进程因竞争资源二造成的一种僵局，若无外力的作用，这些进程将永远不能再向前推进。
10.文件系统:OS中负责管理和存取文件信息的软件机构。
11.进程:进程是程序在一个数据集合上的运行过程，是系统进行资源分配和调度的一个独立的基本单位。
13.链接文件逻辑文件中的不同记录可以存储在离散的磁盘块中。
每个盘块中都设置了一个指向下一个盘块的链接指针，用这些指针可将一个文件中的所有盘块拉成一条链，而在文件控制块中的“文件地址指针”便指向存放该文件的第一个盘块的编号。
14.快表采用联想存储器加快查表速度 ,在地址变换机构中，加入一个高速，小容量、具有并行查询能力的联想存储器，构成快表,存放正运行的作业的当前页号和块号。
16．文件目录为了项用户提供对文件的存取控制及保护功能，而按一定规则对系统中的文件名，(亦可包含文件属性)进行组织所形成的表，称为目录表或文件目录。
进程是计算机系统中的重要概念，它是指正在运行的程序在计算机系统中的活动过程。
在操作系统中，进程是程序的执行实例，每个进程都有自己的位置区域空间、程序计数器、寄存器集合和堆栈。
进程的结构、特征和基本状态对于理解计算机系统的运行机制具有重要意义。
一、进程的结构进程的结构由进程控制块（PCB）和进程位置区域空间组成。
1. 进程控制块（PCB）是操作系统中用来记录和管理进程信息的数据结构，它包含了进程的标识符、状态、优先级、程序计数器、寄存器值、进程调度信息等。
2. 进程位置区域空间是进程在逻辑位置区域空间中的映射，它包含了代码段、数据段、堆栈段等，每个进程都有自己独立的位置区域空间，互相独立。
二、进程的特征进程具有以下特征：1. 动态性：进程是动态产生、动态消亡的，它的生命周期由创建、就绪、运行和终止四个阶段组成。
2. 并发性：多个进程可以同时存在于计算机系统中，并发执行，提高了系统资源的利用率。
3. 独立性：每个进程都拥有独立的位置区域空间和资源，相互之间互不干扰。
4. 异步性：进程间的执行顺序是不确定的，它们的执行速度和执行顺序是随机的。
5. 拥有一定的执行状态：进程可以处于就绪、运行或阻塞三种基本状态之一。
三、进程的基本状态进程有三种基本状态，它们分别是就绪状态、运行状态和阻塞状态。
1. 就绪状态：进程已经准备好运行，只需要等待CPU的分配即可进行运行。
2. 运行状态：进程正在执行指令，占用CPU资源。
3. 阻塞状态：进程由于某些原因无法继续执行，如等待I/O操作、等待资源分配等。
进程的结构、特征和基本状态是操作系统中重要的概念，它们对于理解计算机系统的运行机制、提高系统资源的利用率具有重要意义。
对于进程的理解，需要深入了解进程的结构组成、特征和基本状态，进而对操作系统的相关知识有更深刻的认识和理解。
进程的管理是操作系统中非常重要的一部分，它涉及到资源分配、调度、同步、通信等方面，在计算机系统中起着至关重要的作用。
⽤图⽂描述组成进程的要素，并说明其作⽤。
⼀般来说Linux系统中的进程都具备下列诸要素：（1）有⼀段程序供其执⾏。
（2）有进程专⽤的系统堆栈空间。
（3）在内核有task_struct数据结构。
（4）有独⽴的存储空间，拥有专有的⽤户空间。
如果只具备前⾯三条⽽缺第四条，那就称为“线程”。
如果完全没有⽤户空间，就称为“内核线程”；⽽如果共享⽤户空间则就称为“⽤户线程”。
Linux系统运⾏时，第⼀个进程是在初始化阶段“捏造”出来的（init_task）。
⽽此后的进程或线程都是由⼀个已经存在的进程像细胞分裂那样通过系统调⽤复制出来的。
成为“fork”（分叉）或“clone”（克隆）。
内核为每个进程分配⼀个task_struct结构时，实际分配两个连续的物理页⾯（共8192字节）。
这两个页⾯的底部⽤作进程的task_struct结构，⽽在结构的上⾯就⽤作进程的系统空间堆栈。
数据结构task_struct的⼤⼩约1K字节，进程的系统空间堆栈的⼤⼩约为7K字节（不能扩展，是静态确定的）。
task_struct 中重要的⼏个成员：volatile long state； //表⽰进程当前的运⾏状态。
状态TASK_INTERRUPTIBLE和TASK_UNINTERRUPTIBLE均表⽰进程处于睡眠状态。
TASK_UNINTERRUPTIBLE表⽰进程处于“深度睡眠”⽽不受“信号”的打扰。
深度睡眠⼀般只⽤于临界区和关键性的部位。
当进程在“阻塞性”（blocking）的系统调⽤中等待某⼀件事件发⽣时，应该进⼊“可中断”睡眠⽽不应深度睡眠。
TASK_RUNNING状态表⽰这个进程可以被调度执⾏⽽成为当前进程。
当进程处于这样可执⾏（或就绪）的状态时，内核就会将该进程的task_struct结构通过其队列头run_list挂⼊⼀个“运⾏队列”。
TASK_STOPPED主要⽤于调试⽬的。
进程接收到⼀个SIGSTOP信号后就将运⾏状态改成TASK_STOPPED⽽进⼊“挂起”状态，然后在接收到⼀个SIGCONT信号时⼜恢复继续运⾏。
一、单项选择题1.从下面关于操作系统的论述中，选出一条正确的论述（ A ）。
A. 对批处理作业，必须提供相应的作业控制信息；B. 对于分时系统，不一定全部提供人机交互功能；C.从响应角度看，分时系统与实时系统的要求相似；D. 从交互角度看，分时系统与实时系统相似。
2．从下面对临界区的论述中，选择一条正确的论述（ D ）。
A.临界区是指进程中用于实现进程互斥的那段代码B. 临界区是指进程中用于实现进程同步的那段代码C.临界区是指进程中用于实现共享资源的那段代码D. 临界区是指进程中访问临界资源的那段代码3．在生产者－消费者问题中，假定它们之间的公用缓冲池中有n个缓冲区，应设置互斥信号量mutex、资源信号量full和empty。
它们的初值应分别是（ C ）。
A. 0，1，nB. 0，1，-nC. 1，0，nD. 1，0，-n4．从下面预防死锁的论述中，选出一条正确的论述（ D ）。
A. 由于产生死锁的基本原因是系统资源不足，因而预防死锁的有效方法，是根据系统规模，配置足够的系统资源。
B. 由于产生死锁的另一基本原因是进程推进的顺序不当，因而预防死锁的有效方法，是使进程的推进顺序合法。
C.因为只要系统不进入不安全状态，便不会产生死锁，故预防死锁的有效方法，是防止系统进入不安全状态。
D. 可以通过破坏产生死锁的四个必要条件之一或其中几个的方法，来预防发生死锁。
5．按照作业到达的先后次序调度作业，排队等待时间最长的作业被优先调度，这是指（ A ）调度算法。
A. 先来先服务B. 最短作业优先C.定时轮转法D.优先数法6．由分区存储管理方式发展为分页存储管理方式的主要推动力是（ B ）。
A. 提高系统的吞吐量B. 提高主存的利用率C.满足用户需要D.更好地满足多道程序运行的需要7．从下列关于虚拟存储器的论述中，选出一条正确的论述（ B ）。
A.要求作业运行前，必须全部装入内存，且在运行中必须常驻内存；B. 要求作业运行前，不必全部装入内存，且在运行中不必常驻内存；C. 要求作业运行前，不必全部装入内存，但在运行中必须常驻内存；D. 要求作业运行前，必须全部装入内存，且在运行中不必常驻内存；8．使用户所编写的程序与实际使用的物理设备无关，这是由设备管理的（ A ）功能实现的。
