软考-操作系统刷题笔记

1.寻址

        立即寻址是一种特殊的寻址方式，指令中在操作码字段后面的部分不是通常意义上的操作数地址，而是操作数本身，也就是说数据就包含在指令中，只要取出指令，也就取出了可以立即使用的操作数。

        在直接寻址中，指令中地址码字段给出的地址A就是操作数的有效地址，即形式地址等于有效地址。

        间接寻址意味着指令中给出的地址A不是操作数的地址，而是存放操作数地址的主存单元的地址，简称操作数地址的地址。

        寄存器寻址指令的地址码部分给出了某一个通用寄存器的编号Ri，这个指定的寄存器中存放着操作数。

2.栈指针

        在支持多线程的操作系统中，假设进程P创建了若干个线程，那么(该进程中某线程的栈指针)是不能被这些线程共享的。
        只有:程序计数器，寄存器和栈这些独有资源是不共享的，其它的资源均是共享进程的。

3.总线

总线带宽 (MB/s)= 总线宽度(bit)*总线频率(MHz)/8(bit/B)
其中，总线频率:总线的实际工作频率，也就是一秒钟传输数据的次数，是总线工作速度的一个重要参数，工作频率越高，速度越快，总线频率通常用 MHz表示:如33MHz、100MHz、400MHz、800MHz等，1Hz=1次/s，

本题中总线上每5个时钟周期传送一个32bit的字，即总线频率为时钟频率的1/5，总线频率=200MHz/5=40MHz
根据题意，200M/5*32bit/8bit=160MB/S5

3.选择题

---

多做 带图的题

---

4.磁盘调度算法

磁盘的物理地址：用（柱面号，盘面号，扇区号）来定位任意一个“磁盘块”

可根据该地址读取一个“块”，操作如下：

① 根据“柱面号”移动磁臂，让磁头指向指定柱面；

② 激活指定盘面对应的磁头；

③ 磁盘旋转的过程中，指定的扇区会从磁头下面划过，这样就完成了对指定扇区的读/写。

1. 先来先服务（FCFS）：按请求访问者的先后次序启动磁盘驱动器，而不考虑它们要访问的物理位置。
2. 最短寻道时间优先（SSTF）：让离当前磁道最近的请求访问者启动磁盘驱动器，即让查找时间最短的那个作业先执行，而不考虑请求访问者到来的先后次序，这样就克服了先来先服务调度算法中磁头移动过大的问题。
3. 扫描算法（SCAN）或电梯调度算法：

4. 循环扫描算法（CSCAN）单向扫描算法（单向移动，自里向外）无则返回最小柱面。

例题

基础知识：磁盘一旦开始转，就不会停

考察知识点：存取时间 = 寻道时间 + 等待时间（平均定位时间+旋转延迟时间，又称为旋转延迟时间）

>>单缓冲区意味着一次只能处理一个记录，等处理完成释放缓冲区才能进行下一个操作。
        由题目所给条件可知，磁盘转速为27ms/转，每个磁道存放9条记录，因此读出1条记录的时间是27/9 = 3ms。平均定位时间。

        当读取R0时，用时 3ms ，加载到单缓冲区完成处理，用时 3ms ，这时候，磁头的位置应处于R2的开始处。但我们需要读取的记录是R1，因此，我们要等待到磁头旋转到R1的位置时才能继续处理记录。也就是说，处理一个记录的时候，磁头需要转一个周期还要多一个物理块才能读到下一个记录。易得出，等待时间为27+3=30ms.

        由于最后一个的位置特殊，读取完后，不需要等待磁头转到下个记录这部分时间，因而R8的处理时间为 读取的时间+处理的事件，即3ms+3ms=6ms.

        故：30*8+6=246

        处理一个记录的用时仅为6ms，一共有9条记录，9 x 6 = 54ms.

解：

        最少：10*（2+1）=30ms

        最多：（10+1）*9+（1+2）=102ms

5. 计算机

---

--未完待续，暂时不刷题库了，遇到真题再补充