linux期末复习题(5)

linux期末复习题

（1）当前进程调用系统调用nanosleep( )或者pause( )，使自己进入睡眠状态，主动让出一段时间的CPU使用权。

（2）进程终止，永久地放弃对CPU的使用。

（3）在时钟中断处理程序执行过程中，发现当前进程连续运行的时间过长。 （4）当唤醒一个睡眠进程时，发现被唤醒的进程比当前进程更有资格运行。 （5）一个进程通过执行系统调用来改变调度策略或者降低自身的优先权（如nice命令），从而引起立即调度。

4．调度算法

15. 什么是索引节点？索引节点主要有哪些内容？它与文件有何关系？

索引节点又被称为I节点，每个文件都有惟一一个索引节点。ext2文件系统的索引节点起着文件控制块的作用，利用这种数据结构可对文件进行控制和管理。

索引节点有两种形式：盘索引节点(如ext2_inode)和内存索引节点(如inode)。 盘索引节点包括以下一些主要内容： （1）文件模式，描述文件属性和类型。

（2）文件属主信息，包括文件主标志号和同组用户标志号。 （3）文件大小，即文件的字节大小。

（4）时间戳，包括索引节点建立的时间、最近访问时间、最后修改时等。 （5）文件链接计数。

（6）数据块索引表。利用多重索引表的结构存放指向文件数据块的指针。 内存索引节点除了具有盘索引节点的主要信息外，还增添了反映该文件动态状态的项目

16. 什么是中断？中断的一般处理过程是什么？

指当出现需要时，CPU暂时停止当前程序的执行转而执行处理新情况的程序和执行过程。即在程序运行过程中，系统出现了一个必须由CPU立即处理的情况，此时，CPU暂时中止程序的执行转而处理这个新的情况的过程就叫做中断。

核心对中断处理的顺序主要由以下动作完成：

⑴保存正在运行进程的各寄存器的内容，把它们放入核心栈的新帧面中。

⑵确定“中断源”或者核查中断发生，识别中断的类型（如时钟中断或者是盘中断）和中断的设备号（如哪个磁盘引起的中断）。系统接到中断后，就从机器那里得到一个中断号，它是检索中断向量表的位移。中断向量因机器而异，但通常都包括相应中断处理程序入口地址和中断处理时处理机的状态字。

⑶核心调用中断处理程序，对中断进行处理。 ⑷中断处理完成并返回。中断处理程序执行完以后，核心便执行与机器相关的特定指令序列，恢复中断时寄存器内容和执行核心栈退栈，进程回到用户态。如果设置了重调度标志，则在本进程返回到用户态时做进程调度。