【笔试题】【day26】

第一题（就绪队列中的进程数）

在单处理器系统中，如果同时存在有12个进程，则处于就绪队列中的进程数量最多为（）
A、1
B、9
C、10
D、11

这道题表示的是在单处理器，也就是单个cpu的情况下，即使有再多的进程，都是并发地去运行的。也就是在同一时刻，只能由一个进程可以拥有CPU资源

D

第二题（磁盘缓冲区存在的意义）

在系统内存中设置磁盘缓冲区的主要目的是（）
A、减少磁盘 I/O 次数
B、减少平均寻道时间
C、提高磁盘数据可靠性
D、实现设备无关性

磁盘缓存
磁盘缓存是属于内存的又称磁盘快取，实际上就是将下载到的数据先保存到系统为软件分配的内存空间中(这个内存空间被称
之为“内存池”），当保存到内存池中的数据达到一个程度时，便将数据保存到硬盘中。这样可以减少实际的磁盘操作，有效的保护磁盘免于重复的读写操作而导致的损坏。
磁盘缓冲区
磁盘缓冲区是硬盘与PCI总线之间的容量固定的硬件磁盘的缓冲区是硬盘与外部总线交换数据的场所。硬盘的读数据的过程是将磁信号转化为电信号后，通过缓冲区一次次地填充与清空，再填充，再清空，一步步按照PCI总线的周期送出，可见，缓冲区的作用是相当重要的。它的作用也是提高性能，但是它与缓存的不同之处在于：一、它是容量固定的硬件，而不像缓存是可以由操作系统在内存中动态分配的。
二、它对性能的影响大大超过磁盘缓存对性能的影响，因为如果没有缓冲区，就会要求每传一个字（通常是4字节） 就需要读一次磁盘或写一次磁盘。
总而言之，磁盛缓存是属于内存的，而磁盘缓冲区是硬盘与pc总线之间的容量固定的硬件。

所以磁盘缓冲区是为了减少磁盘的I/O次数的。

A

第三题（进程从执行态变成就绪态的原因）

下列选项中，会导致进程从执行态变为就绪态的事件是（）
A、执行 P(wait)操作
B、申请内存失败
C、启动 I/O 设备
D、被高优先级进程抢占

本质就是处理机被剥夺了
A：请求资源不会进入阻塞态
BC：本质上都是请求某一个资源，申请资源一定不是就绪态，而是阻塞态，等我们的资源到位之后，才会变成就绪态
D：正确。一个低优先级的进程被高优先级的进程剥夺了处理机，就会从执行态变成就绪态。

D

第四题（管道）

下列关于管道（Pipe）通信的叙述中，正确的是 （）
A、 一个管道可实现双向数据传输
B、管道的容量仅受磁盘容量大小限制
C、进程对管道进行读操作和写操作都可以被阻塞
D、一个管道只能有一个读写进程或一个写进程对其操作

A：管道是半双工通信
B：管道的大小是64k
C：管道满了不能写，管道空了不能读
D：一个管道可以同时由一个进程读取，一个进程写入，也就是父子进程同时读取和写入。

C

第五题（文件打开，操作系统会做什么）

在一个文件被用户进程首次打开的过程中，操作系统需做的是 （） A、将文件内容读到内存中
B、将文件控制块读到内存中
C、修改文件控制块中的读写权限
D、将文件的数据缓冲区首指针返回给用户进程

当打开一个文件的视乎，操作系统会创建一个文件控制块，并返回一个文件描述符给程序员，所以，首次打开一个文件的时候，是文件控制块（struct_file)进入到内存中

B

第六题（进程间通信访问最快的方式）

进程间通讯的方式中哪种的访问速度最快（）
A、管道
B、消息队列
C、共享内存
D、套接字

管道：
管道中还有命名管道和非命名管道之分，非命名管道只能用于父子进程通讯，命名管道可用于非父子进程，命名管道就是FIFO，管道是先进先出的通讯方式。FIFO是一种先进先出的队列。它类似于一个管道，只允许数据的单向流动。每个FIFO都有一个名字，允许不相关的进程访问同一个FIFO，因此也成为命名管。
消息队列：
是用于两个进程之间的通讯，首先在一个进程中创建一个消息队列，然后再往消息队列中写数据，而另一 个进程则从那个消息队列中取数据，需要注意的是，消息队列是用创建文件的方式建立的，如果一进程向某个消息队列中写入了数据之后，另一个进程并没有取出数据，即使向消息队列中写数据的进程已经结束，保存在消息队列中的数据并没有消失，也就是说下次再从这个消息队列读数据的时候，就是上次的数据！
共享内存：
只要首先创建一个共享内存区，其它进程按照附加到共享区的内存当中，就能访问到这个共享内存区中的数据，当然可读可写；
套接字：
套接宇是当今使用最频繁的进程间通信方式，就是网络通信。

管道：速度慢、容量有限
消息队列：容量收到系统显示，且要注意第一次读的时候，要考虑上一次没有读完数据的问题
共享内存：能够很容易控制容量，速度快
套接字：需要跨网络，虽然可以持续地传递，但是在速度上还是没有共享内存快捷。

C

第七题（进程读磁操作完成后，操作系统针对该进程需要做什么）

一个进程的读磁盘操作完成后，操作系统针对该进程必做的是 （）
A、修改进程状态为就绪态
B、降低进程优先级
C、进程分配用户内存空间
D、增加进程的时间片大小

进程读磁区结束之后，说明当前进程的状态不是就绪态或者运行状态，只能是阻塞状态。也符合阻塞状态的进程在等待资源的情况，所以当一个进程等待资源到位之后，就会修改进程的状态为就绪状态，等待被操作系统调度获取CPU，进行计算。

A

第八题（进程缺页）

系统为某进程分配了4 个页框，该进程已访问的页号序列为 2,0,2,9,3,4,2,8,2,4,8,4,5。若进程要 访问的下一页的页号为 7，依据 LRU 算法，应淘汰页的页号是（）
A、2
B、3
C、4
D、8

缺页中断
缺页中断就是要访问的页不再主存，需要操作系统将其调入主存之后再进行访问
LRU算法（最近最久未使用和最少使用）
当要调入一页而必须淘汰旧页的时候，将最近最少使用的置换出去
缺页数
即缺页中断次数，就等于进程的物理块数+页面置换次数

2进入 2
0进入 0 2
2进入 2 0
9进入 9 2 0
3进入 3 9 2 0
4进入 4 3 9 2（发生缺页中断，0被置换）
2进入 2 4 3 9
8进入 8 2 4 3（发生缺页中断，9被置换）
2进入 2 8 4 3
4进入 4 2 8 3
8进入 8 4 2 3
4进入 4 8 2 3
5进入 5 4 8 2（发生缺页中断，3被置换）
7进入 7 5 4 8（发生缺页中断，2被置换）

A

第九题（运行的最短时间）

设系统缓冲区和用户工作区均采用单缓冲，从外设读入1 个数据块到系统缓冲区的时间为 100，从系统缓冲区读入 1 个数据块到用户工作区的时间为 5， 对用户工作区中的 1 个数据块进行分析的时间为 90（如下图所示）。进程从外设读入并分析 2 个数据块的最短时间是（ ）。

A、200
B、295
C、300
D、390

第一次分析与第二次读取外设并行执行
1、数据块1从外设到用户工作区的总时间为105，在这段时间中，数据块2没有进行操作
2、在数据块1进行分析处理时，数据块2从外设到用户工作区的总时间为105，这段时间是并行的
3、再加上数据块2进行处理的时间90，总工时300
100+5+MAX（90,100）+5+90==100+5+100+5+90=300

C

第十题（操作系统的主要功能）

下面哪一种表述不属于操作系统的主要功能？（）
A、处理机管理
B、存储器管理
C、设备管理和文件管理
D、可移植

操作系统的主要功能是计算机资源管理，程序控制和人机交互等
计算机系统的资源可分为设备资源和信息资源两大类
设备资源值得是组成计算机的硬件设备，如处理器（对应A），主存储器，磁盘存储器（对应B），打印机，磁带存储器，显示器，键盘输入设备和鼠标等
信息资源值得是存放于计算机内的各种数据，如文件，程序库，知识库，系统软件和应用软件等。

可移植性不是操作系统的主要功能。

D