操作系统---基础题目汇总六

1、一个进程是()。
正确答案: C

A、由协处理机执行的一个程序
B、一个独立的程序+数据集
C、PCB结构与程序和数据的组合
D、一个独立的程序
所谓进程，是指一个程序在一个数据集上的一次运行，所以一个程序在不同数据集合上运行，乃至一个程序在同样数据集合上的多次运行都是不同的进程。

计算机操作系统之进程控制块PCB
1）进程控制块的作用
进程控制块是进程实体的一部分，是操作系统中最重要的记录型数据结构。PCB中记录了操作系统所需要的、用于描述进程情况及控制进程运行所需要的全部信 息。进程控制块的作用，是使一个在多道程序环境下不能独立进行的程序（含数据），成为一个能独立运行的基本单位，一个能与其他进程并发执行的进程。或者 说，操作系统是根据PCB来对并发执行的进程进行控制和管理。
2）进程控制块中的内容
在进程控制块中，主要包括4个方面内容。
（1）进程标识符信息。进程标识符用于惟一地标识一个进程。一个进程，通常有以下两个标识符：外部标识符，内部标识符。
（2）处理机状态信息。处理机状态信息主要是由处理机各种寄存器中的内容所组成。
（3）进程一调度信息。在PCB中还存放了一些与进程调度和进程对换有关的信息，包括：进程状态、进程优先级、进程调度所需要的其他信息、事件。
（4）进程控制信息。进程控制信息包括：程序和数据的地址、进程同步和通信机制、资源清单、链接指针。
3）PCB的组织方式
在一个系统中，通常可拥有数十个、数百个乃至数千个PCB，为能对它们进行有效管理，应该用适当的方式将它们组织起来，目前，常见的组织方式有两种，链接方式和索引方式。

2、下面哪种内存管理方法有利于程序的动态链接？（）
正确答案: A

A、分段存储管理
B、分页存储管理
C、可变分区分配
D、固定分区分配
动态链接 是指在作业运行之前，并不把几个 目标程序段链接起来。要运行时，先将主程序所对应的目标程序装入内存并启动运行，当运行过程中又需要调用某段时，才将该段(目标程序)调入内存并进行链接。可见， 动态链接 也要求以段作为管理的单位。

3、关于实时操作系统（RTOS）的任务调度器，以下描述中正确的是（）。
正确答案: B

A、任务之间的公平性是最重要的调度目标
B、大多数RTOS调度算法都是可抢占式（可剥夺式）的
C、RTOS调度器都采用了基于时间片轮转的调度算法
D、RTOS调度算法只是一种静态优先级调度算法
实时操作系统的调度算法是抢占式的，因为要保证对事件的实时响应，需要事件响应进程及时获得CPU时间，采用抢占式调度算法可以保证优先级高的进程可以暂停优先级低的进行而自身获取CPU时间。

4、某操作系统采用分页存储管理方式，下图给出了进程A和进程B的页表结构。如果物理页的大小为512字节，那么进程A与进程B的物理内存总共使用了__字节。

进程A页表：                         进程B页表：

逻辑页    物理页                     逻辑页    物理页
0            9                       0            1
1            2                       1            3
2            4                       2            4
3            6                       3            7
4                                    4            2
5                                    5

A、4608
B、3584
C、4096
D、5120
E、2560
F、2048

物理页可以在进程间共享，两个进程共使用了1,2,3,4,6,7,9，共7个物理页。
故：7*512=3584

5、在下列有关请求分页管理的叙述中，正确的是（）。
正确答案: D

A、程序和数据是在开始执行前一次性装入的
B、产生缺页中断一定要淘汰一个页面
C、一个淘汰的页面一定要写回外存
D、在页表中要有”中断位”、”访问位”等信息

在请求分页系统中，只要求将当前需要的一部分页面装入内存，便可以启动作业运行。在作业执行过程中，当所要访问的页面不在内存时，再通过调页功能将其调入，同时还可以通过置换功能将暂时不用的页面换出到外存上，以便腾出内存空间。
为了实现请求分页，系统必须提供一定的硬件支持。除了需要一定容量的内存及外存的计算机系统，还需要有页表机制、缺页中断机构和地址变换机构。请求分页系统的页表机制不同于基本分页系统，请求分页系统在一个作业运行之前不要求全部一次性调入内存，因此在作业的运行过程中，必然会出现要访问的页面不在内存的情况，如何发现和处理这种情况是请求分页系统必须解决的两个基本问题。为此，在请求页表项中增加了四个字段：

增加的四个字段说明如下：
状态位P：用于指示该页是否已调入内存，供程序访问时参考。
访问字段A：用于记录本页在一段时间内被访问的次数，或记录本页最近己有多长时间未被访问，供置换算法换出页面时参考。
修改位M：标识该页在调入内存后是否被修改过。
外存地址：用于指出该页在外存上的地址，通常是物理块号，供调入该页时参考。
在请求分页系统中，每当所要访问的页面不在内存时，便产生一个缺页中断，请求操作系统将所缺的页调入内存。此时应将缺页的进程阻塞（调页完成唤醒)，如果内存中有空闲块，则分配一个块，将要调入的页装入该块，并修改页表中相应页表项，若此时内存中没有空闲块，则要淘汰某页（若被淘汰页在内存期间被修改过，则要将其写回外存)。

6、设两个进程共用一个临界资源的互斥信号量mutex，当mutex＝1时表示（）。
正确答案: B

A、一个进程进入了临界区，另一个进程等待
B、没有一个进程进入临界区
C、两个进程都进入临界区
D、两个进程都在等待
信号量mutex表示资源的数目，本题中两个进程用一块临界区，所以初值为1，进程在使用临界资源的时候，执行P、V原子操作，当有进程进入临界区时候执行P操作，即可用资源数-1，当进程退出临界区执行V操作，即可用资源数+1。
当mutex=1，表示临界区当前没有进程使用。

7、系统”抖动”现象的发生是由（）引起的？
正确答案: A

A、置换算法选择不当
B、交换的信息量过大
C、内存容量充足
D、请求页式管理方案
在计算机操作系统的抖动，又叫颠簸。如果分配给进程的存储块数量小于进程所需要的最小值，进程的运行将很频繁地产生缺页中断，这种频率非常高的页面置换现象称为抖动。在请求分页存储管理中，可能出现这种情况，即对刚被替换出去的页，立即又要被访问。需要将它调入，因无空闲内存又要替换另一页，而后者又是即将被访问的页，于是造成了系统需花费大量的时间忙于进行这种频繁的页面交换，致使系统的实际效率很低，严重导致系统瘫痪，这种现象称为抖动现象。。一般都是由于置换算法不佳引起。

8、同一进程的各个线程可以共享哪些内容？
正确答案: B

A、寄存器内容
B、堆
C、栈
D、线程私有数据

线程和进程资源比较：

线程占有的都是不共享的：栈 、 寄存器、 状态、 程序计数器

9、采用可重定位分区分配方式，（）。
正确答案: B

A、使用户程序占用若干不连续的内存空间
B、解决了碎片问题
C、为用户编写程序提供方便
D、扩充了内存容量，提供了虚拟存储器
可重定位的内存分区分配使得操作系统能够将内存中的程序集中起来，从而使得内存碎片也集中起来，即“拼接”或“紧凑”，从而获得较大的可利用的内存空间。

10、进程A读取B进程中的某个变量（非共享内存），可行的方式有（）
正确答案: A B C

A、进程向消息队列写入一个包含变量内容的消息，B进程从队列中读出
B、通过本地环路通信
C、如果A、B 非亲属，那么A通过命名管道把这个变量的地址发给B进程
D、如果 B是A 进程的子进程，那么B直接读取变量内容即可

本题考查进程间通信方式。

A选项为消息队列的实现方式。
B选项为本地socket通信方式。
C选项为命名管道通信方式。
D选项通过fork子进程的方式，但是二者的地址空间是各自独立的，子进程无法读取父进程的数据，故不可用。