操作系统刷题（十八）

1.windows xp 文件属性：

  存档文件：可读，可修改

  只读文件：只可读

  隐藏文件：隐藏状态下看不到。显示隐藏文件时，可读可修改。

2.执行系统调用可以被中断。

3. 页式虚拟存储管理的主要特点是 不要求将作业同时全部装入到主存的连续区域

4.每个线程有自己的栈

5.USB是通用串行接口总线

6.操作系统负责管理计算机的资源。

7.页面置换算法：

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，它就从来不会被淘汰出去。

8.Linux中的init进程就没有父进程

9.有一个变量int a=0；两个线程同时进行+1操作，每个线程加100次，不加锁，最后a的值小于等于200。

单核：

最小值100  最大值200
两个线程分别记为线程1和线程2，i++相当于取出i的值，加1，再放回去
第一种极端情况：每次线程一取出i的值后CPU时间切换到线程二，线程二也取出i的值，取到的值和线程一相等，线程二给i加一后放回去，线程一也将i加一后放回去，放回去的值也相等，相当于两个线程都执行一次i++操作，i的值只增加1，这样操作100次i的值为100
第二种极端情况：线程一和线程二间隔操作，即线程一对i++操作完成，把已经加一的数据放回去之后线程二再操作，轮流进行，最后每个线程都对i加了100次，i的值为200

多核：

i++只需要执行一条指令，并不能保证多个线程i++，操作同一个i，可以得到正确的结果。因为还有寄存器的因素，多个cpu对应多个寄存器。每次要先把i从内存复制到寄存器，然后++，然后再把i复制到内存中，这需要至少3步。从这个意义上讲，说i++是原子的并不对。

 

如此，假设两个线程的执行步骤如下： 

 1. 线程A执行第一次i++，取出内存中的i，值为0，存放到寄存器后执行加1，此时CPU1的寄存器中值为1，内存中为0；

 2. 线程B执行第一次i++，取出内存中的i，值为0，存放到寄存器后执行加1，此时CPU2的寄存器中值为1，内存中为0；

 3. 线程A继续执行完成第99次i++，并把值放回内存，此时CPU1中寄存器的值为99，内存中为99；

 4. 线程B继续执行第一次i++，将其值放回内存，此时CPU2中的寄存器值为1，内存中为1；

 5. 线程A执行第100次i++，将内存中的值取回CPU1的寄存器，并执行加1，此时CPU1的寄存器中的值为2，内存中为1；

 6. 线程B执行完所有操作，并将其放回内存，此时CPU2的寄存器值为100，内存中为100； 

 7. 线程A执行100次操作的最后一部分，将CPU1中的寄存器值放回内存，内存中值为2；

 8. 结束！

所以该题目便可以得出最终结果，最小值为2，最大值为200。