电路设计

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

2019-07-14 10:37发布

站内文章 / 电路设计
12832 0 1330
  • 关于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）是一种保护临界区最常见的技术。在同一时刻只能有一个进程获得自旋锁，其他企图获得自旋锁的任何进程将一直进行尝试（即自旋，不断地测试变量），除此以外不能做任何事情。因此没有获得自旋锁的进程在获取锁之前处于忙等（阻塞状态）

热门文章