操作系统部分习题解析

解析：
A：由于管道采用半双工通信方式。因此，数据只能在一个方向上流动，A错
B： 管道是由内核管理的一个缓冲区，其容量受多方面因素影响，包括缓冲区的大小、磁盘容量大小等问题
C： 当管道中没有信息的话，从管道中读取的进程会等待，直到另一端的进程放入信息。当管道被放满信息的时候，尝试放入信息的进程会等待，直到另一端的进程取出信息。当两个进程都终结的时候，管道也自动消失。进程对管道进行读操作和写操作都可能被阻塞，因此C正确
D： 管道的一端连接一个进程的输出。这个进程会向管道中放入信息。管道的另一端连接一个进程的输入，这个进程取出被放入管道的信息，管道可以同时进行读进程和写进程

磁盘是一种典型的块设备，不需要按序读取
参考链接：
https://blog.csdn.net/longwang155069/article/details/43418891

动态重定位便于程序浮动，其实现时采用的硬件机构是重定位寄存器和加法器。

在进程处于临界区时不能进行处理机调度

解析：
死锁的处理采用三种策略：死锁预防、死锁避免、死锁检测和解除。

死锁预防，采用破坏产生死锁的四个必要条件中的一个或几个，以防止发生死锁。其中之一的“破坏循环等待条件”，一般采用顺序资源分配法，首先给系统的资源编号，规定每个进程必须按编号递增的顺序请求资源，也就是限制了用户申请资源的顺序，故 Ⅰ的前半句属于死锁预防的范畴。

银行家算法是最著名的死锁避免算法，其中的最大需求矩阵 MAX 定义了每一个进程对 m 类资源的最大需求量，系统在执行安全性算法中都会检查此次资源试分配后，系统是否处于安全状态，若不安全则将本次的试探分配作废。在死锁的检测和解除中，在系统为进程分配资源时不采取任何措施，但提供死锁的检测和解除的手段，故 Ⅱ、Ⅲ正确。

与设备相关的中断处理过程由设备驱动程序完成。

多级页表减慢地址转换速度（多次访存）
两者没有关系
页表项所占字节是个常数
多级页表索引空间远大于单级页表。即，相同存储空间文件，用多级页表表示的话，页表项很少，占用的存储空间就少。
参考链接：
https://blog.csdn.net/forDreamYue/article/details/78887035

链接：https://www.nowcoder.com/questionTerminal/4594ee51005044b8b58df9e624a234d0
来源：牛客网

10 个直接索引指针指向的数据块大小为 10*1KB=10KB ；

每个索引指针占 4B ，则每个磁盘块可存放 1KB/4B=256 个索引指针，

一级索引指针指向的数据块大小为： 256*1KB=256KB

二级索引指针指向的数据块大小为： 2562561KB=216KB=64MB

按字节编址，偏移量为 1234 时，因 1234B ＜ 10KB ，则由直接索引指针可得到其所在的磁盘块地址。文件的索引结点已在内存中，则地址可直接得到，故仅需 1 次访盘即可。

偏移量为 307400 时，因 10KB+256KB ＜ 307400B ＜ 64MB ，可知该偏移量的内容在二级索引指针所指向的某个磁盘块中，索引结点已在内存中，故先访盘 2 次得到文件所在的磁盘块地址，再访盘 1 次即可读出内容，故共需 3 次访盘。

多级页表的意义：https://blog.csdn.net/forDreamYue/article/details/78887035

解析：
存取时间 = 寻道时间 + 延迟时间 + 传输时间。存取一个扇区的平均延迟时间为旋转半周的时间，即为 (60/7200)/2=4.17ms ，传输时间为 (60/7200)/1000=0.01ms ，因此访问一个扇区的平均存取时间为 4.17+0.01+8=12.18ms ，保留一位小数则为 12.2ms

解析：
页大小为210字节，页表项大小为2字节，采用二级页表，一页可存放29个页表项，逻辑地址空间大小为216页，那么表示整个逻辑地址空间的页目录表中包含表项的个数至少是216/29=27=128。

分页存储管理技术，是用于虚存管理的技术，但也可以用于实存管理。

Swap分区
Swap分区在系统的物理内存(这里应该是运行内存)不够用的时候，把物理内存中的一部分空间释放出来，以供当前运行的程序使用。那些被释放的空间可能来自一些很长时间没有什么操作的程序，这些被释放的空间被临时保存到Swap分区中，等到那些程序要运行时，再从Swap分区中恢复保存的数据到内存中。

进程是资源分配的基本单位
进程是操作系统中并发单元，也是能分得资源的最小单位。线程是在进程内部活动的并发单元，它只是进程行为的一条独立的执行路线，它能使用的资源仅限于它所在的进程范围之内，惟一能通过线程获得的资源就是使用处理机的时间片。有时也把线程称为轻量级进程。

并发指在一个时间间隔发生

解析：
在具有对换功能的操作系统中，通常把外存分为文件区和对换区。前者用于存放文件，后者用于存放从内存换出的进程。抖动现象是指刚刚被换出的页很快又要被访问。为此，又要换出其他页，而该页又快被访问，如此频繁地置换页面，以致大部分时间都花在页面置换上。撤销部分进程可以减少所要用到的页面数，防止抖动。对换区大小和进程优先级都与抖动无关。

解析：
剩下的都会因申请资源进入阻塞态，A只是被剥夺了处理机资源，进入就绪态，一旦得到处理机即可运行。

临界区的执行可以被中断

解析：
一个文件对应一个索引节点，索引节点的总数只能说明有多少文件，与单个文件的大小无关。

P、V操作使用不当会导致死锁

解析：https://blog.csdn.net/u011240016/article/details/53128209

解析：
虚拟存储器只能基于非连续分配技术。虚拟存储容量是虚拟的空间，与逻辑地址的位数相关，不会只受到内存或外存容量的限制。

解析：
设置分区多少只是文件管理的需要，实际上分多少个分区与否影响不到磁盘的I/O.
简单点来说就是磁头读写速度与分区无任何关系。

解析：https://www.nowcoder.com/questionTerminal/afe083d98b7f4f9389cc2da93de881e7
程序状态字（PSW）寄存器用于记录当前处理器的状态和控制指令的执行顺序，并且保留与运行程序相关的各种信息，主要作用是实现程序状态的保护和恢复。所以中断处理程序要将PSW保存，子程序调用在进程内部执行，不会更改PSW。

解析：
缺页处理和时钟中断都属于中断，在内核态调用。
进程调度属于系统调度，同样在内核态调用。
命令解释程序类似于shell，cmd，在用户态调用。

解析：
进程申请读磁盘操作的时候，因为要等待I/O操作的完成，会把自身阻塞，此时进程就变为了阻塞状态，当I/O操作完成后，进程得到了想要的资源，就会从阻塞状态转换到就绪状态。