操作系统专项练习（一）

1、在单处理器的多进程系统中，进程什么时候占用处理器和能占用多长时间，取决于进程自身和进程调度策略。

2、地址映射：为了保证 CPU执行指令时可正确访问存储单元 ，需将用户程序中的逻辑地址转换为运行时由机器直接寻址的物理地址，这一过程称为地址映射。

3、资源、信号量问题

（1）使用一个信号量协调6个进程对4个同类临界资源的访问，有4个资源，信号量最大为4，当一个进程申请资源，信号量减一，最多有6个进程申请资源，但资源只有4个，这时便有2个进程等待，信号量为-2。

（2）若有4个进程共享同一程序段，而且每次最多允许3个进程进入该程序段，则信号量的变化范围是【3，-1】。最多允许3个进程进入程序段，表明程序段有3个资源，即信号量最大为3，当一个进程申请资源，信号量减一，共有4个进程申请资源，由于最多允许3个进程，此时有一个进程处于等待状态，信号量为-1.

4、多道程序执行

多道程序设计指的是允许多个程序同时进入一个计算机系统的主存储器并启动进行计算的方法。也就是说，计算机内存中可以同时存放多道（两个以上相互独立的）程序，它们都处于开始和结束之间。

多道程序执行分为顺序执行和并发执行。

顺序执行特征：顺序性、封闭性、程序执行结果的正确性、程序执行结果的可再现性

并发执行特征：在执行期间并发程序相互制约、程序与计算不再一一对应、并发执行的程序结果不可再现、程序的并行执行和程序的并发执行

5、SMP：Symmetrical Multi-Processing，对称性多核处理器，多进程可以在不同核上运行，但线程不能跨机器迁移，因为线程在进程中，只能在一个核中运行。

6、在时间片轮转调度算法中，系统将CPU处理时间划分成若干个时间段，就绪队列中的就绪进程轮流在CPU中运行，每次最多运行一个时间片，当时间片结束，运行进程自动让出CPU，处于就绪状态。如果时间片长度很小，则调度程序抢占CPU次数频繁，加重系统开销。

7、管态

CPU执行状态分为两种：管态和目态

管态又叫特权态，系统态或核心态。CPU在管态下可以执行指令系统的全集。通常，操作系统在管态下运行。该程序可以访问计算机的任何资源，即它的资源访问权限不受限制。

目态又叫常态或用户态。机器处于目态时，程序只能执行非特权指令。用户态不能直接使用系统资源，也不能改变CPU的工作状态，并且只能访问这个用户程序自己的存储空间

从目态转换为管态的唯一途径是中断。（即当用户使用特权命令时，进行系统调用时）
从管态到目态可以通过修改程序状态字来实现，这将伴随着由操作系统程序到用户程序的转换。

8、中断

中断是指计算机在运行过程中，出现某些意外情况需主机干预时，机器能自动停止正在运行的程序并转入处理新情况的程序，处理完毕后又返回原被暂停的程序继续运行。

中断类型分为如下两大类：

（1）强迫性中断：正在运行的程序所不期望的，来自硬件故障或外部请求。

        ①I/O 中断：来自外部设备通道；

        ②程序性中断：运行程序本身的中断，如 溢出、缺页中断、缺段中断、地址越界。

        ③时钟中断

        ④控制台中断

        ⑤硬件故障

（2）自愿性中断：用户在编程时要求操作系统提供的服务，使用访管指令或系统调用使中断发生。也称为访管中断。包括执行I/O，创建进程，分配内存，信号量操作，发送/接收消息。

9、虚拟存储器最大实际容量= min(计算机地址，内存+辅存)。

若段的逻辑地址形式是段号10位，段内地址20位，内存1MB，辅存10GB。则计算机地址为2^20*2^10 = 1024MB（2^10个2^20b的大小）

10、Linux文件类型

   （1） 普通文件：即一般意义上的文件。 包括 纯文本文件(ASCII)；二进制文件(binary)；数据格式的文件(data);各种压缩文件.第一个属性为 [-]

    （2）目录文件：它用来包含文件，文件一定在某个目录下。能用 # cd 命令进入的。第一个属性为 [d]，例如 [drwxrwxrwx]

    （3） 管道文件：管道式进程间通信的一种机制，通常，一个进程写一些数据到管道中，这些数据就可以被另一个进程从这个管道中读取出来。解决多个程序同时存取一个文件所造成的错误。第一个属性为 [p]

        管道分为两种类型：无名管道与命名管道。

        无名管道：由进程在使用时创建，读写结束关闭文件后消失，它们并不存在于文件系统中，没有文件名称

        命名管道：在形式上就是文件系统中的一个文件，虽然不占用内存空间，但有自己的文件名。命名管道通常称为FIFO

    （4）设备文件：就是存储数据以供系统存取的接口设备，简单而言就是硬盘。例如一号硬盘的代码是 /dev/hda1等文件。第一个属性为 [b]

    （5）符号链接： 符号链接是一种特殊的文件，它的内容是指向另一个文件的路径。对符号链接进行操作时，系统会根据情况对这个操作转移到它所指向的文件上去，而不是对它本身进行操作。第一个属性为 [c]

    （6）套接字文件：socket也是进程间通信的方式，与管道不同的是，它可以在不同主机上的进程间通信。socket在linux上是以文件的方式进行操作的。可以启动一个程序来监听客户端的要求，客户端就可以通过套接字来进行数据通信。第一个属性为 [s]，最常在 /var/run目录中看到这种文件类型。

    （7）链接文件：类似Windows下面的快捷方式。第一个属性为 [l]，例如 [lrwxrwxrwx]

11、扇区是磁盘的最小物理存储单元，最小磁盘空间单位是簇，扇区<簇。块可以包含若干页，页可以包含若干簇，簇可以包含若干扇区

12、在多进程的系统里,一个进程已经占有足够的资源,如果还占有更多的资源可能会引起饥饿或死锁现象

饥饿是指一个可运行的进程尽管能继续执行，但被调度程序无限期地忽略，而不能被调度执行的情形。

死锁是两个或两个以上的进程其中每个进程都在等待其它进程做完某些事而不能继续执行。

互斥是当一个进程在临界区访问共享资源时，其它进程不能进入该临界区访问任何共享资源。

当一个进程已经拥有了足够的资源，还占有更多的资源，进程可能会继续运行，此时不会发生死锁，但是会造成资源浪费，是的其他需要该资源的进程无法满足而处于就绪等待的状态，长期处于等待状态会引起饥饿现象。若进程没有得到其他资源，那么它也不会释放所占有的资源，其他进程就无法获得资源，而该程序的需要的资源可能被其他进程占有，造成死锁。

13、存储管理方案

（1）可变分区存储管理

可变分区存储管理不是预先把内存中的用户区域划分成若干固定分区，而是在作业要求装入内存时，根据用户作业的大小和当时内存空间使用情况决定是否为该作业分配一个分区。因此分区大小不是预先固定的，而是按作业需求量来划分的；分区的个数和位置也不是预先确定的。

（2）页式管理

将各进程的虚拟空间划分成若干个长度相等的页，页式管理把内页的划分存空间按页的大小划分成片或者页面，然后把页式虚拟地址与内存地址建立一一对应页表，并用相应的硬件地址变换机构，来解决离散地址变换问题。

（3）段式管理

段式管理是指把一个程序分成若干个段进行存储，每个段都是一个逻辑实体。每道程序在系统中都有一个段（映象）表来存放该道程序各段装入主存的状况信息。段表中的每一项（对应表中的每一行）描述该道程序一个段的基本状况，由若干个字段提供。

（4）段页式存储管理

段页式存储管理方式即先将用户程序分成若干个段，再把每个段分成若干个页，并为每一个段赋予一个段名。在段页式系统中，其地址结构由段号、段内页号及页内地址三部分所组成

如果一个作业需要占用较大连续内存，比较好的存储管理方案是？

因为内存较大，所以极有可能在内存中找不到一块这么大的连续的内存，所以采用离散的方法，因为选页式管理、段式管理及段页式存储管理。