操作系统---基础题目汇总十五

1、分时系统的用户具有独占性，因此一个用户可以独占计算机系统的资源。

正确答案: A

A、错

B、对

分时系统：使一台计算机采用片轮转的方式同时为几个、几十个甚至几百个用户服务的一种操作系统。把计算机与许多终端用户连接起来，分时操作系统将系统处理机时间与内存空间按一定的时间间隔，轮流地切换给各终端用户的程序使用。由于时间间隔很短，每个用户的感觉就像他独占计算机一样。分时操作系统的特点是可有效增加资源的使用率。例如UNIX系统就采用剥夺式动态优先的CPU调度，有力地支持分时操作。

2、I/O系统硬件结构分为四级：1。设备控制器，2。I/O设备，3。处理机，4。I/O通道，按级别由高到低的顺序是（）。

正确答案: D

A、2－4－1－3

B、3－1－4－2

C、2－1－4－3

D、3－4－1－2

I/O通道是一种特殊的处理机，它具有执行I/O指令的能力，并通过执行I/O通道程序来控制I/O操作。

3、进程进入等待状态有哪几种方式？

正确答案: D

A、CPU调度给优先级更高的线程

B、阻塞的线程获得资源或者信号

C、在时间片轮转的情况下，如果时间片到了

D、获得spinlock未果

进程分为基本的三个状态：运行、就绪、阻塞/等待。

A. 高优先级的抢占CPU，使得原来处于运行状态的进程转变为就绪状态。

B. 阻塞的进程等待某件事情的发生，一旦发生则它的运行条件已经满足，从阻塞进入就绪状态。

C. 时间片轮转使得每个进程都有一小片时间来获得CPU运行，当时间片到时从运行状态变为就绪状态。

D. 自旋锁（spinlock）是一种保护临界区最常见的技术。在同一时刻只能有一个进程获得自旋锁，其他企图获得自旋锁的任何进程将一直进行尝试（即自旋，不断地测试变量），除此以外不能做任何事情。因此没有获得自旋锁的进程在获取锁之前处于忙等（阻塞状态）。

4、下列各项工作步骤，()不是创建进程所必须的步骤。

正确答案: B

A、建立一个PCB

B、由CPU调度程序为进程调度CPU

C、为进程分配内存等必要资源

D、将PCB接入进程就绪队列

1,申请空白PCB（进程控制块）；
2,为新进程分派资源；(分配内存等必要资源)
3,初始化PCB；
4,将新进程插入就绪队列；

5、页面走向：4 3 2 1 4 3 5 4 3 2 1 5 4，当分配的内存物理快数4(开始为装入)，采用LRU淘汰算法，产生多少次缺页？

正确答案: B

A、8

B、9

C、10

D、12

LRU:最近最少使用淘汰算法.！！！！
缺页定义为所有内存块最初都是空的，所以第一次用到的页面都产生一次缺页。
就像排队，被叫到但是队中没有就缺了，被叫到的队中有则不缺，再把其放在队尾，继续叫号。

每一行表示当前内存中存储的页面,括号内的表示当前加入的页面！！！！
每一行是否缺页，要看他上一行有没有该页面，没有则缺页！！！
缺页为：
(4)　　　　　　　　   缺1
4　　(3)　　　  　　　缺1
4　　3　　(2) 　　　  缺1
4　　3　　2　　(1)　　缺1
3　　2　　1　　(4)　　不缺
2　　1　　4　　(3)　　不缺
1　　4　　3　　(5)　　缺1
1　　3　　5　　(4)　　不缺
1　　5　　4　　(3)　　不缺
5　　4　　3　　(2)　　缺1
4　　3　　2　　(1)　　缺1
3　　2　　1　　(5)　　缺1
2　　1　　5　　(4)　　缺1

最不经常使用(Least Frequently Used –LFU) 页置换算法，要求在页置换时置换引用计数最小的页，因为经常使用的页应该有一个较大的引用次数。但是有些页在开始时使用次数很多，但以后就不再使用，这类页将会长时间留在内存中，因此可以将引用计数寄存器定时右移一位，形成指数衰减的平均使用次数。

注意LFU与LRU的区别，LFU一定是使用次数最少并且最近的被淘汰，而LRU被淘汰的是离上一次使用时间最长的。。

6、管道通信以___进行写入和读出

正确答案: B 你的答案: B (正确)

A、消息为单位

B、自然字符流

C、文件

D、报文

管道是指用于连接一个读进程和一个写进程以实现进程之间通信的一种共享文件。向管道提供输入的是发送进程，也称为写进程，负责向管道输入数据，数据的格式是字符流。接受管道 数据的接受进程为读进程。

7、下面有关固态硬盘和传统硬盘的区别，描述正确的有？

正确答案: A C D

A、固态硬盘读写速度更快

B、传统硬盘防震抗摔性更好

C、固态硬盘的功耗上要低于传统硬盘

D、一般来说，固态硬盘的寿命没有传统硬盘长

8、在动态分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需要修改空闲区表，造成空闲区数减1的情况是()

正确答案: D

A、无上邻空闲区，也无下邻空闲区

B、有上邻空闲区，但无下邻空闲区

C、有下邻空闲区，但无上邻空闲区

D、有上邻空闲区，也有下邻空闲区

进来一个，消除两个，总数减一

作业归还分区，要调整空闲区表，把空闲区表调整成空闲区长度递减的次序排列登记。可变分区分配方式下，当收回主存时，应检查是否有与归还区相邻的空闲区，若有，则应合并成一个空闲区。

相邻可能有上邻空闲区、下邻空闲区、既上邻又下邻空闲区、既无上邻又无下邻空闲区四种情况。

有上邻空闲区，但无下邻空闲区.只修改上邻空闲区长度（为收回的空闲区长度与原上邻区长度之和），空闲区数不变

无下邻空闲区，但有下邻空闲区.改记录这个下邻空闲区记录的地址为收回空闲区的地址，长度为下邻空闲区的长度和收回空闲区的长度，空闲区数不变

有上邻空闲区，也有下邻空闲区.改记录上邻区记录的长度（为上邻区长度、下邻区长度和收回区长度之和），再把下邻区记录的标志位改为空，即空闲区数-1

无上邻空闲区，也无下邻空闲区.那么找一个标志位为空的记录，记下该回收区的起始地址和长度，且改写相应的标志位为未分配，表明该登记栏中指示了一个空闲区。 空闲区数+1