计算机操作系统期末复习（一）

一、选择题

1．操作系统是对( )进行管理的软件。

A.软件       B.硬件          C.计算机资源    D.应用程序

2.操作系统的功能是进行处理机管理、（）管理、设各管理及信息管理。

A.进程       B.存储器        C.软件          D.硬件

3. P、V操作是(）。

A.两条低级进程通信原语           B.两组不同的机器指令

C.两条系统调用命令               D.两条高级进程通信原语

4.对进程的管理和控制使用（)。

A.指令     B.原语       C.信号量         D.信箱通信

5.资源的按序分配策略可以破坏（）条件。

A.互斥使用资源    B.占有且等待资源    C.非抢夺资源     D.循环等待资源

6. 在（）情况下，系统出现死锁。

A.计算机系统发生了重大故障       B.有多个封锁的进程同时存在。

C．若干进程因竞争资源而无休止地相互等持他方释放已占有的资源。

D.资源数大大小于进程数或进程同时申请的资源数大大超过资源总数。

7.动态重定位技术依赖于（)。

A.重定位装入程序    B.重定位寄存器    C.地址机构  D.目标程序

8.在周定分区分配中，每个分区的大小是（）。

A.相同                   B.随作业长度交化

C.可以不同但预先固定     D.可以不同但根据作业长度固定

9．中断发生后，应保留（)。

A.缓冲区指针    B.关键寄存器内容  C.被中断的程序   D.页表

10. 通过硬件和软件的功能扩充，把原来独立的设备改造成能为若干用户其

享的设备，这种设备称为（）。

A.存储设备      B.系统设备       C.用户设备        D.虚拟设备

11．操作系统中对数据进行管理的部分叫做（）。

A.数据库系统    B.文件系统       C.检索系统        D.数据存储系统

12.为了对文件系统中的文件进行安全管理，任何一个用户在进入系统时都必须进行注册，这一级安全管理是（）安全管理。

A.系统级   B.目录级    C.用户级      D.文件级

13.（）是作业存在的惟一标志。

A.作业名  B.进程控制块    C.作业控制块     D.程序名

14.在请求分页存储管理中，若采用FIFO页面淘汰算法，则当分配的页面数增加时，缺页中断的次数（）。

A.减少   B.增加   C.无影响    D.可能增加也可能减少

15.操作系统中Spooling技术，实质是将（）转化为共享设备的技术。

A.虚拟设备   B.独占设备   C.脱机设备    D.块设备

16.操作系统中资源分配的基本单位是是（）。

A.作业    B.进程    C.线程    D.CPU

17.下面属于实时系统的是（）。

A. Windows10系统  B. Windows Server  C. MS-DOS  D.工业（武器)控制系统

18.银行家算法在操作系统的应用是（）。

A.预防死锁     B.检测死锁   C.避免死锁    D.控制进程

19.描述程序执行先后顺序的（），是一种有向无循环的图。

A.前驱图   B.位图   C.流程图     D.资源分配图。

20.对某个临界资源必须使用的方式是（）。

A.同步    B.互斥    C.竞争     D.合作

21.在单处理机系统中，处于阻塞状态的进程（）。

A.只有一个  B.可以有多个  C.不能被挂起    D.必须在执行完后才能被撤下

22.进程从运行状态变为挂起状态的原因可以是（）。

A.等待事件发生    B.时间片到     C.进程被调试       D.进程死循环

23.进程在系统中存在的唯一标志是（）。

A.所运行的程序    B.所运行的程序和数据     C.进程队列    D.进程控制块

24.进程在内存出现“抖动”的直接原因是（）造成的。

A.中级调度    B.进程阻塞    C.进程太大      D.频繁缺页

25.按照作业到达的先后次序调度作业，排队等待时间最长的作业被优先调度，过调度算法。

A.先来先服务法   B.短作业优先法    C.时间片轮转法     D.优先级法

26.现代操作系统中，用户程序加载到内存使用的地址是（）。

A.逻辑地址     B.物理地址      C.端口地址       D.寄存器

27.磁盘分区中各分区的大小是（）。

A.相同的               B.相同或者不同，但预先固定

C.根据进程要求确定     D.随进程个数而定

28. 在分时系统中，最简单也最常用的进程调度算法是（)。

A.先到先服务           B.短作业优先

C.时间片转轮法         D.以上都不是

29.现代操作系统中，一般进程在主存采用的存储方式是（）。

A.页式         B.段式       C.段页式         D.物理相连

30.操作系统中利用信号量进行P、V 操作，正确的说法是（）。

A.必须成对出现         B.只能实现进程的同步

C.可以针对所有类型资源 D.只能完成进程的阻塞

二、填空题

1.按内存中同时运行程序的数目可以将批处理系统分为两类：单道批处理系统和多道批处理系统。

2.在多道程序系统中，进程之间存在着的不同制约关系可以划分为两类：① 同步 与 ② 互斥。③同步指进程问具有的一定逻辑关系；④互斥是指进程问在使用共享资源方面的约束关系。。

3.对待死锁，一般应考虑死锁的预防、避免、检测和解除四个问题。典型的银行家算法是属于①死锁的避免，破坏环路等待条件是属于②死锁的预防，而剥夺资源是 ③死锁的解除的基本方法。

4.重定位分为两种：① 静态重定位和② 动态重定位。前者是在作业装入时进行的，后者是在作业 ③执行过程中进行的。

5.段式存储管理以段为单位进行存储空间的管理，①段内的地址是连续的。②段与段之间的地址是不连续。

6. 段页式系统中使用的快表位于CPU的内部，用于存放最近用过的 页表项。段页式系统可以使进程在内存离散分布，然而是逻辑相连。

7.设备控制器用来控制若千个I/O（输入/输出）设备和CPU 进行数据交换。硬盘属于块类型设备。而键盘属于字符类型设备。

8. 进程的三种基本状态中使用CPU的是就绪状态，其次是运行状态、阻塞状态。

9. 操作系统中的使用频率最高的调度类型是进程,其次是内存和作业。

10.把外存用来暂时存放不用的程序部分，用的时候再加载到内存。这段外存我们通常把它叫做虚拟内存，它的使用让用户所感觉到的内存容量会比实际内存容量大得多。

三、判断题

1.多道程序设计就是多个程序在某一个时刻同时的运行。（×）

2.系统调用是操作系统给程序员的接口。（√）

3.动态重定位就是动态链接。（×）

4.Spooling技术将一台物理上的I/O设备虚拟为多台逻辑上的I/0设备。（√）

5.创建原语用来创建一个新的进程，并将此进程投入就绪队列。（√）

6.一个进程创建了子线程后，子线程不能够再使用该线程的资源。（×）

7.程序在运行时需要很多系统资源，如内存、文件、设备等，因此操作系统以进程为单位分配系统资源。（√）

8.进程在内存使用分页机制，也是为物理内存与虚拟内存间调入调出创造条件。（√）

9.信号量机制是一种进程同步思想，保证进程的先后执行顺序。（√）

10. 平均周转时间和周转时间与选用调度算法无关。（×）

四、简答题

1.存储管理的基本任务是什么：

（1）管理内存空间：确保系统可以有效地组织和利用内存资源。

（2）虚拟地址到物理地址的转换：使得应用程序可以在不同的硬件环境中正常运行。

（3）内存的逻辑扩充：根据实际需求增加或减少内存容量。

（4）内存信息的共享和保护：确保数据的安全性并允许多个进程或线程并发访问内存资源。

2.文件系统中常采用的物理结构有哪些

（1）顺序文件：它是按照逻辑文件中的记录顺序，依次把逻辑记录存储到连续的物理块中而形成的文件。

（2）链接文件：它的物理块不是连续的，也不必顺序排列，但每个物理块中设置一个指针，指向下一个物理块的地址，这样，所有的物理块被链接起来,形成一个物理文件,称为链接文件或串联文件。

（3)索引文件：它是文件系统为每个文件另外建立一张指示逻辑记录和物理块之间的对应关系表，此表称为索引表，文件本身和索引表组成的文件称为索引文件。

3.在操作系统中为什么要引入进程概念？它与程序的关系是怎样的？

（1）①在操作系统中，由于多道程序并发执行时共享系统资源，共同决定这些资源的状态，因此系统中各程序在执行过程中就出现了相互制约的新关系，程序的执行出现“走走停停”的新状态。②这些都是在程序执行的动态过程中发生的。用程序这个静态概念已不能如实反映程序并发执行过程中的这些特征。为此，人们引入“进程”这一概念来描述程序动态执行过程的性质。

（2）进程和程序是既有联系又有区别的两个概念，进程不能脱离具体程序而虚设，程序规定了相应进程所要完成的动作。它们的主要区别如下：

①程序是指令的有序集合，其本身没有任何运行的含义，它是一个静态的概念；进程是程序在处理机上的一次执行过程，它是一个动态概念。②程序的存在是永久的，而进程则是有生命期的，它因创建而产生，因调度而执行，因得不到资源而暂停，因撤销而消亡。③程序仅是指令的有序集合。而进程则由程序、数据和进程控制块组成。④在传统的操作系统中，进程是资源分配和调度运行的基本单位，而程序不是。⑤进程与程序之间不是一一对应的，即同一程序同时运行于若干不同的数据集合上，它将屈于若干个不同的进程；而一个进程至少对应执行一个程序。

4.请写出进程控制块PCB结构包含了的主要进程信息中的四种：

【进程ID、进程名、进程状态、进程内存（逻辑)地址】

（1）进程ID（Process ID，PID）：唯一标识系统中的每个进程的数值。PID是进程在系统中的唯一标识，用于区分不同的进程。

（2）进程名（Process Name）：标识进程的名称。这个字段通常包含进程的可执行文件名或其他标识符，使得用户和系统能够辨识进程。

（3）进程状态（Process Status）：描述进程当前的状态，例如运行、就绪、阻塞等。状态信息用于操作系统进行进程的调度和管理。

（4）进程内存（逻辑）地址（Process Memory (Logical) Address）：记录进程在内存中的逻辑地址范围。这包括进程的代码段、数据段等逻辑地址空间的信息，用于内存管理。

5.请写出进程状态的挂起和阻塞的主要区别：

【实现的原语不同、挂起后不参与调度、阻塞后参与调度、挂起是主要因为其他进程作用而阻塞是自我行为】

（1）实现的原语不同：

①挂起（Suspend）：由操作系统或其他进程发起的，使用专门的挂起和恢复原语，是一种外部控制的行为，目的是为了暂时中止进程的执行。

②阻塞（Blocking）：通过系统调用或硬件中断来实现的，是由进程自身发起的，通过请求某些资源或等待某些条件来阻塞自己的执行。

（2）挂起后不参与调度：

①挂起：当进程被挂起时，它不会被操作系统调度到CPU上执行。挂起状态下的进程不占用系统资源，处于一种静止的状态。

②阻塞：被阻塞的进程仍然可以参与调度。如果满足某些条件，阻塞的进程可以被重新调度执行。

（3）参与调度的情况不同：

①挂起：挂起通常是由其他进程或操作系统进行的，因为某些原因暂时中止了进程的执行。在这种状态下，进程不会自发地参与调度。

 ②阻塞：阻塞是进程自身的一种主动行为，通常是为了等待某些事件或资源而主动选择阻塞自己。被阻塞的进程仍然处于可调度状态，一旦条件满足，就可以参与调度。

（4）总的来说，挂起是由外部控制引起的一种状态，而阻塞是由进程自身主动发起的，二者在实现、调度和引起的原因上都存在明显的差异。

6.请写出磁盘文件的属性中的至少4种

【文件名、文件路径、文件大小、生成日期】

（1）文件名（File Name）：是文件在文件系统中的标识符，用于唯一标识文件。文件名通常由用户指定，用于方便的识别和访问文件。

（2）文件路径（File Path）：是文件在文件系统中的位置描述，包括文件所在的目录结构。文件路径可以提供文件在文件系统层次结构中的具体位置信息。

（3）文件大小（File Size）：指文件占用磁盘空间的大小，通常以字节为单位。文件大小是一个重要的属性，决定了文件占用存储设备的空间大小。

（4）生成日期（Creation Date）：是文件被创建的日期和时间信息。这个属性记录了文件在磁盘上生成的具体时间，提供了关于文件创建历史的信息。

（5）这些文件属性是用于描述和管理磁盘文件的关键信息，以便用户和操作系统能够有效地操作和维护文件。其他可能的文件属性还包括修改日期、最后访问日期、文件权限等。

五、应用题

1.在一个请求分页存储管理系统中，一个作业的页面走向为4、3、2、1、4、3、

5、4、3、2、1、5.当分配给该作业的物理块数分别为3、4时，试计算采用

先进先出法（FIFO)时的缺页次数（假设开始执行时主存中没有页面)，并比较

所得结果。

2.在银行家算法中，若出现下述资源分配情况：

	Allocation	Need	Available
P0	0 0 3 2	0 0 1 2	1 6 2 2
P1	1 0 0 0	1 7 5 0
P2	1 3 5 4	2 3 5 6
P3	0 3 3 2	0 6 5 2
P4	0 0 1 4	0 6 5 6

(1)该状态是否安全?

(2)如果进程P2提出请求Request2（1，2. 2.2）后，系统能否将资原分配给它？

3.下表给出5个进程{PO,P1,P2,P3,P4}和三类资源（A,B,C}的数量分别是10，5，7。Max矩阵是进程分别对三类资源的最大需求数，Allocation是三类资源的已经分配矩阵。求需求矩阵Need和当前可用资源向量Available,并判断当前是否在安全状态?

进程号	MAX	Allocation	Need	Available
	A B C	A B C	A B C	A B C
P0	7 5 3	0 1 0
P1	3 2 2	2 0 0
P2	9 0 2	3 0 2
P3	2 2 2	2 1 1
P4	4 3 2	0 0 2

4.若在一分页存储管理系统中, 进程的頁表如下所示。己知页面大小为1024 字节，请计算逻辑地址2147的页号、页内偏移和物理地址。如果对逻辑地址8197进行读写操作,会出現什么现象？

页号	物理块号
0	1
1	7
2	5
3	2