10-21操作系统刷题

1、用于解决各种具有应用问题的专门软件属于应用软件。
2、进程与线程
（1）定义
进程是具有一定独立功能的程序关于某个数据集合上的一次运行活动,进程是系统进行资源分配和调度的一个独立单位.

线程是进程的一个实体,是CPU调度和分派的基本单位,它是比进程更小的能独立运行的基本单位.线程自己基本上不拥有系统资源,只拥有一点在运行中必不可少的资源(如程序计数器,一组寄存器和栈),但是它可与同属一个进程的其他的线程共享进程所拥有的全部资源.
（2）关系
一个线程可以创建和撤销另一个线程;同一个进程中的多个线程之间可以并发执行.

相对进程而言，线程是一个更加接近于执行体的概念，它可以与同进程中的其他线程共享数据，但拥有自己的栈空间，拥有独立的执行序列。
（3）区别
进程和线程的主要差别在于它们是不同的操作系统资源管理方式。进程有独立的地址空间，一个进程崩溃后，在保护模式下不会对其它进程产生影响，而线程只是一个进程中的不同执行路径。线程有自己的堆栈和局部变量，但线程之间没有单独的地址空间，一个线程死掉就等于整个进程死掉，所以多进程的程序要比多线程的程序健壮，但在进程切换时，耗费资源较大，效率要差一些。但对于一些要求同时进行并且又要共享某些变量的并发操作，只能用线程，不能用进程。
1)简而言之,一个程序至少有一个进程,一个进程至少有一个线程.
2)线程的划分尺度小于进程，使得多线程程序的并发性高。
3)另外，进程在执行过程中拥有独立的内存单元，而多个线程共享内存，从而极大地提高了程序的运行效率。
4)线程在执行过程中与进程还是有区别的。每个独立的线程有一个程序运行的入口、顺序执行序列和程序的出口。但是线程不能够独立执行，必须依存在应用程序中，由应用程序提供多个线程执行控制。
5)从逻辑角度来看，多线程的意义在于一个应用程序中，有多个执行部分可以同时执行。但操作系统并没有将多个线程看做多个独立的应用，来实现进程的调度和管理以及资源分配。这就是进程和线程的重要区别。
(4）优缺点
线程和进程在使用上各有优缺点：线程执行开销小，但不利于资源的管理和保护；而进程则相反。同事，线程适合于在SMP机器上运行，而进程则可以跨越机器迁移。
作者：yaosiming2011
来源：CSDN
原文：https://blog.csdn.net/yaosiming2011/article/details/44280797
3、LRU算法的实现需要很高的时间消耗，这是因为需要对所有页面的移位寄存器进行比较。
LRU全程：Least Rencently Used,最近最久未使用
设计原则：如果一个数据在最近一段时间没有被访问到，那么在将来它被访问的可能性也很小。也就是说，当限定的空间已存满数据时，应当把醉酒没有被访问的数据淘汰。
4、同一进程下的线程可以共享data section。
一个进程可以包含多个线程，这些线程执行同一程序中的相同代码段或不同代码段，共享数据区和堆。一般认为，进程是资源分配的单位，线程是CPU的调度单位。
线程共享的内容包括：
（0）进程代码段
（1）进程的公有数据(利用这些共享的数据，线程很容易的实现相互之间的通讯)
（2）进程打开的文件描述符、
（3）信号的处理器、
（4）进程的当前目录
（5）进程用户ID与进程组ID
线程独有的内容包括：
（1）线程ID
（2）寄存器组的值
（3）线程的堆栈
（4）错误返回码
（5）线程的信号屏蔽码
5、多道批处理系统运行过程中，通过调度程序不断选择新进程运行，实现CPU共享，其中新进程到达不是引起操作系统选择新进程的直接原因。
等待某一时间发生：说明该进程由执行状态变为阻塞状态，此时CPU会切换到其他进程。
6、资源有序分配法可以预防死锁。
银行家算法是死锁避免算法。
7、某系统中有三个并发进程，都需要同类资源四个，该系统不会发生死锁的最少资源数是10.
解析：3个进程各需要占用三个资源，因此当有九个资源时，刚好分别分给这三个进程，但是这三个进程都还需要第四个资源，因此至少需要10个资源，才不会使其陷入死锁。
有n个进程，共享的同类资源数为m，则避免死锁的最少资源数是n*（m-1）+1。
8、I/O操作是输入/输出设备与主机之间的数据传输过程，与CPU的数据处理往往是并行工作，I/O设备种类繁多，性能差异大，但它们能并行工作。
9、分页式存储系统中，页面的大小与可能产生的缺页中断次数无关
10、软链接又叫符号链接，这个文件包含了另一个文件的路径名。可以是任意文件或目录，可以链接不同文件系统的文件。
软链接文件只是其源文件的一个标记，当删除了源文件后，链接文件不能独立存在，虽然仍保留文件名，但却不能查看软链接文件的内容了。
软链接不直接使用inode号作为文件指针，而是使用文件路径名作为指针（软链接：文件名 + 数据部分–>目标文件的路径名）。软件有自己的inode，并在磁盘上有一小片空间存放路径名。因此，软链接能够跨文件系统，也可以和目录链接！ 其二，软链接可以对一个不存在的文件名进行链接，但直到这个名字对应的文件被创建后，才能打开其链接。
硬连接指通过索引节点来进行连接。在 Linux 的文件系统中，保存在磁盘分区中的文件不管是什么类型都给它分配一个编号，称为索引节点号 (Inode Index) 。在 Linux 中，多个文件名指向同一索引节点是存在的。一般这种连接就是硬连接。硬连接的作用是允许一个文件拥有多个有效路径名，这样用户就可以建立硬连接到重要文件，以防止 “ 误删 ” 的功能。其原因如上所述，因为对应该目录的索引节点有一个以上的连接。只删除一个连接并不影响索引节点本身和其它的连接，只有当最后一个连接被删除后，文件的数据块及目录的连接才会被释放。也就是说，文件真正删除的条件是与之相关的所有硬连接文件均被删除。
由于硬链接是有着相同 inode 号仅文件名不同的文件，因此硬链接存在以下几点特性：
（1）文件有相同的 inode 及 data block；
（2）只能对已存在的文件进行创建；
（3）不能交叉文件系统进行硬链接的创建；
（4）不能对目录进行创建，只可对文件创建；
（5）删除一个硬链接文件并不影响其他有相同 inode 号的文件。