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

1、操作系统处理死锁，只要采用预防、解除、检测、避免等方法中的一种就足够了。
正确答案: A

A、错
B、对
仅仅检测 是不能解决死锁问题的。

2、数据存储在磁盘上的排列方式会影响I/O服务的性能，一个圆环的磁道上有 10 个物理块，10 个数据记录R1——R10 存放在这个磁道上，记录的安排顺序 如下表所示：

假设磁盘的旋转速度为20ms/周，磁盘当前处在R1 的开头处，若系统顺序扫描 后将数据放入单缓冲区内，处理数据的时间为4ms（然后再读取下个记录）， 则处理这10 个记录的最长时间为（）
正确答案: C

A、180ms
B、200ms
C、204ms
D、220ms

方法一：
磁盘会一直朝某个方向旋转，不会因为处理数据而停止。本题要求顺序处理R1到R10，起始位置在R1，一周是20ms，共10个记录，所以每个记录的读取时间为2ms。首先读R1并处理R1，读R1花2ms，读好后磁盘处于R1的末尾或R2的开头，此时处理R1，需要4ms，因为磁盘一直旋转，所以R1处理好了后磁盘已经转到R4的开始了，这时花的时间为2+4=6ms。这时候要处理R2，需要等待磁盘从R5一直转到R2的开始才行，磁盘转动不可反向，所以要经过8*2ms才能转到R1的末尾，读取R2需要2ms，再处理R2需要4ms，处理结束后磁盘已经转到R5的开头了，这时花的时间为2*8+2+4=22ms。等待磁盘再转到R3又要8*2ms，加上R3自身2ms的读取时间和4ms的处理时间，花的时间也为22ms，此时磁盘已经转到R6的开头了，写到这里，大家已经可以看到规律了，读取并处理后序记录都为22ms，所以总时间为6+22*9=204ms。
方法二：
磁盘每转一圈，只能处理一个块，因为即使前面那个块处理完了，也要等到下一个块转到系统扫描的指针处，因此转10圈之后，系统正好把第十个块取出来，此时花费10*20ms，再花4ms处理一下第十个块的数据，总共是20*10+4 = 204ms

3、如下关于进程的描述不正确的是（）。
正确答案: D

A、进程在退出时会自动关闭自己打开的所有文件
B、进程在退出时会自动关闭自己打开的网络链接
C、进程在退出时会自动销毁自己创建的所有线程
D、进程在退出时会自动销毁自己打开的共享内存

共享内存销毁了，会对其他正在使用这段内存的进程造成破坏。

进程退出时销毁的应该是这个进程独立拥有的一系列资源，包括文件，网络，内存等等，但是共享内存是进程间通信方式的一种，不仅仅是该进程所独有的，若共享内存销毁后可能会影响其他进程。

4、虚存管理和实存管理的主要区别是（）。
正确答案: C

A、虚存分逻辑地址和物理地址，实存不分
B、实存要求一程序在内存必须连续，虚存不需要连续的内存
C、实存要求一程序全部装入内存才开始运行，虚存允许程序在执行的过程中逐步装入
D、虚存以逻辑地址执行程序，实存以物理地址执行程序

5、在存储管理中，采用覆盖与交换技术的目的是（）。
正确答案: A

A、减少程序占用的主存空间
B、物理上扩充主存容量
C、提高CPU效率
D、代码在主存中共享
覆盖技术的实现是把程序划分为若干个功能上相对独立的程序段，按照其自身的逻辑结构使那些不会同时运行的程序段共享同一块内存区域。程序段先保存在磁盘上，当有关程序的前一部分执行结束后，把后续程序段调入内存，覆盖前面的程序段。
交换技术：在分时系统中，用户的进程比内存能容纳的数量更多，系统将那些不再运行的进程或某一部分调出内存，暂时放在外存上的一个后备存储区，通常称为交换区，当需要运行这些进程时，再将它们装入内存.

6、若有4个进程共享同一程序段，而且每次最多允许3个进程进入该程序段，则信号量的变化范围是（）。
正确答案: B

A、3，2，1，0
B、3，2，1，0，－1
C、4，3，2，1，0
D、2，1，0，－1，－2

方法一：

允许3个进程同时进入程序段，因此信号量S设为3.
这里的信号量P操作应该是等待时，将其挂到信号量等待队列中，因此可以为负数。先对信号量
执行减1操作，如果为负数，将进程添加到信号量等待队列，并挂起进程。
本题中，当3个线程进入程序段后，S=0；第4个进程再想进入时，S=-1，因此取值范围是[3,-1]（整数）。
void P(sem S)
{
    S--;
    if(S < 0)
        add to waiting list of S;
    block();
}

方法二：

解：一共4个进程，而只允许3个进程进入，则s的最大值为3， 若4个进程都没申请资源，则s = 3; 若4个进程同时申请资源，有一个要等待，则s = -1;

7、在下述存储管理技术中，（）处理不当会产生抖动。
正确答案: D

A、固定分区
B、可变分区
C、简单分页
D、请求分页
抖动就是指当内存中已无空闲空间而又发生缺页中断时，需要从内存中调出一页程序或数据送磁盘的对换区中，如果算法不适当，刚被换出的页很快被访问，需重新调入，因此需再选一页调出，而此时被换出的页很快又要被访问，因而又需将它调入，如此频繁更换页面，以致花费大量的时间，我们称这种现象为”抖动”;所以在请求分页的时候如果处理不当则会发生抖动。

8、一个进程从执行状态转换到阻塞状态的可能原因是本进程（）。
正确答案: B D

A、时间片完
B、需要等待其他进程的执行结果
C、执行了V操作
D、执行了P操作

运行态：进程占用CPU，并在CPU上运行； 
就绪态：进程已经具备运行条件，但是CPU还没有分配过来； 
阻塞态：进程因等待某件事发生而暂时不能运行； 
进程在一生中，都处于上述3中状态之一。

运行---》就绪： 时间片用完。 
就绪---》运行：运行的进程的时间片用完，调度就转到就绪队列中选择合适的进程分配CPU 
运行---》阻塞：发生了I/O请求或等待某件事的发生 
阻塞---》就绪:进程所等待的事件发生，就进入就绪队列

P操作是阻塞作用
V操作是唤醒作用

9、从下面描述中错误的一条描述是（）。
正确答案: A

A、一个文件在同一个系统中、不同的存储介质上的拷贝，应采用同一种物理结构。
B、文件的物理结构不仅与外存的分配方式相关，还与存储介质的特性相关，通常在磁带上只适合使用顺序结构。
C、采用顺序结构的文件既适合进行顺序访问，也适合进行随机访问。
D、虽然磁盘是随机访问的设备，但其中的文件也可以使用顺序结构。

10、一个作业需要占用较大连续内存的存储管理是（）。
正确答案: B C D

A、可变分区存储管理
B、页式存储管理
C、段式存储管理
D、段页式存储管理