操作系统笔试选择题总结（二）

最新推荐文章于 2021-03-29 22:55:00 发布

浅白色233

最新推荐文章于 2021-03-29 22:55:00 发布

阅读量369

点赞数

本文链接：https://blog.csdn.net/qq_24089633/article/details/79073698

版权

关于PCB的知识点

在不同的操作系统中对进程的控制和管理机制不同，PCB中的信息多少也不一样，通常PCB应包含如下一些信息。

1、进程标识符 name：

     每个进程都必须有一个唯一的标识符，可以是字符串，也可以是一个数字。UNIX系统中就是一个整型数。在进程创建时由系统赋予。

2、进程当前状态 status：

       说明进程当前所处的状态。为了管理的方便，系统设计时会将相同的状态的进程组成一个队列，如就绪进程队列，等待进程则要根据等待的事件组成多个等待队列，如等待打印机队列、等待磁盘I/O完成队列等等。

3、进程相应的程序和数据地址，以便把PCB与其程序和数据联系起来。

4、进程资源清单。列出所拥有的除CPU外的资源记录，如拥有的I/O设备，打开的文件列表等。

5、进程优先级 priority：

       进程的优先级反映进程的紧迫程序，通常由用户指定和系统设置。UNIX系统采用用户设置和系统计算相结合的方式确定进程的优先级。

6、CPU现场保护区 cpustatus：

       当进程因某种原因不能继续占用CPU时（等待打印机），释放CPU，这时就要将CPU的各种状态信息保护起来，为将来再次得到处理机恢复CPU的各种状态，继续运行。

7、进程同步与通信机制用于实现进程间互斥、同步和通信所需的信号量等。

8、进程所在队列PCB的链接字   根据进程所处的现行状态，进程相应的PCB参加到不同队列中。PCB链接字指出该进程所在队列中下一个进程PCB的首地址。

9、与进程有关的其他信息。如进程记账信息，进程占用CPU的时间等。
关于页面置换算法的知识点

1. FIFO（First in First out），先进先出。其实在操作系统的设计理念中很多地方都利用到了先进先出的思想，比如作业调度（先来先服务），为什么这个原则在很多地方都会用到呢？因为这个原则简单、且符合人们的惯性思维，具备公平性，并且实现起来简单，直接使用数据结构中的队列即可实现。

2. LFU（Least Frequently Used）最近最少使用算法。它是基于“ 如果一个数据在最近一段时间内使用次数很少，那么在将来一段时间内被使用的可能性也很小 ”的思路。

3. LRU （Least Recently Used）它的实质是，当需要置换一页时，选择在最近一段时间里最久没有使用过的页面予以置换，这种算法就称为最久未使用算法。

4. （OPT）最优置换（Optimal Replacement）是在理论上提出的一种算法。其实质是：当调入新的一页而必须预先置换某个老页时，所选择的老页应是将来不再被使用，或者是在最远的将来才被访问。采用这种页面置换算法，保证有最少的缺页率。

5. （SCR）第二次机会算法基本思想是与FIFO相同的，但是有所改进，避免把经常使用的页面置换出去。当选择置换页面时，检查它的访问位。如果是0，就淘汰这页；如果访问位是1，就给它第二次机会，并选择下一个FIFO页面。当一个页面得到第二次机会时，它的访问位就清为0，它的到达时间就置为当前时间。如果该页在此期间被访问过，则访问位置1。这样给了第二次机会的页面将不被淘汰，直至所有其他页面被淘汰过（或者也给了第二次机会）。因此，如果一个页面经常使用，它的访问位总保持为1，它就从来不会被淘汰出去。
系统态，即内核态，三种情况下会出现由用户态转为内核态，中断，异常，系统调用
软链接又叫符号链接，这个文件包含了另一个文件的路径名。可以是任意文件或目录，可以链接不同文件系统的文件。
软链接文件只是其源文件的一个标记，当删除了源文件后，链接文件不能独立存在，虽然仍保留文件名，但却不能查看软链接文件的内容了。
软链接不直接使用inode号作为文件指针，而是使用文件路径名作为指针（软链接：文件名 + 数据部分-->目标文件的路径名）。软件有自己的inode，并在磁盘上有一小片空间存放路径名。因此，软链接能够跨文件系统，也可以和目录链接！其二，软链接可以对一个不存在的文件名进行链接，但直到这个名字对应的文件被创建后，才能打开其链接。
关于磁盘调度算法的知识点具体见博客：http://blog.csdn.net/Jaster_wisdom/article/details/52345674
关闭一个活动应用程序窗口，可按快捷键：
```
Alt+F4
```
磁盘访问总时间=寻道时间+旋转时间+传输时间。其中，寻道时间最长。
最多允许m个进程同时进入互斥段，说明其初值是m，而当n个进程都进入互斥段时，就有n-m个进程在等候，这时信号量的值就是-(n-m)，因此信号量的变化范围就是 -(n-m)～m

PID值是进程标识符 
PID一列代表了各进程的进程ID,也就是说,PID就是各进程的身份标识。

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

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

B. 阻塞的进程等待某件事情的发生，一旦发生则它的运行条件已经满足，从阻塞进入就绪状态。
C. 时间片轮转使得每个进程都有一小片时间来获得CPU运行，当时间片到时从运行状态变为就绪状态。
D. 自旋锁（spinlock）是一种保护临界区最常见的技术。在同一时刻只能有一个进程获得自旋锁，其他企图获得自旋锁的任何进程将一直进行尝试（即自旋，不断地测试变量），除此以外不能做任何事情。因此没有获得自旋锁的进程在获取锁之前处于忙等（阻塞状态）