操作系统部分内容期末复习

进程控制块（Process Control Block, PCB）

线程控制块TCB

以下是一个使用信号量设计的同步算法示例：

假设有两个进程A和B，它们需要共享一个有限的资源，例如一个缓冲区。为了确保同时只有一个进程使用该资源，我们可以使用信号量来同步这两个进程。

1. 首先，初始化一个信号量s，初始值为1。这个信号量将用于控制对共享资源的访问。
2. 进程A和B都执行以下步骤：
   a. 进程尝试通过信号量s。如果信号量的值是1，那么该进程可以访问共享资源。如果信号量的值是0，那么该进程需要等待。
   b. 一旦进程访问了共享资源，它就将信号量的值减1。如果信号量的值为0，这意味着另一个进程也在等待访问共享资源，因此该进程需要释放信号量并等待。
   c. 进程在完成对共享资源的访问后，将信号量的值加1。
3. 如果一个进程在等待访问共享资源时另一个进程释放了资源，那么等待的进程就可以继续执行。

1. 进程的逻辑地址如何构成？
2. 为实现分页管理，OS需要记录什么信息？
3. 如何实现逻辑地址到物理地址的转换？

1. 进程的逻辑地址如何构成？

在分页系统中，进程的逻辑地址由页号和页内偏移量构成。这种逻辑地址也被称为页框地址或段基址。页号和页内偏移量通过一定的方式映射到物理地址，从而找到对应的物理内存位置。

1. 为实现分页管理，OS需要记录什么信息？

操作系统需要维护一些关键的表和信息来实现分页管理。这包括：

• 页表：页表是一种数据结构，它记录了逻辑地址到物理地址的映射。对于每个进程，页表都包含了该进程所有页面的映射。
• 内存信息：操作系统需要知道哪些页面当前在内存中（即在RAM中），哪些页面不在内存中（即在硬盘的交换空间中）。
• 缺页中断信息：当一个页面不在内存中时，操作系统会产生一个缺页中断，并将相关的页面加载到内存中。操作系统需要记录这些缺页中断的信息，以便在需要时进行恢复。

1. 如何实现逻辑地址到物理地址的转换？

逻辑地址到物理地址的转换是通过页表实现的。当CPU执行一个指令或读取一个数据时，它会首先查看页表。页表的每个条目都包含了一个逻辑地址的页号和对应的物理地址的页框号。通过查找页表，CPU可以得到相应的物理地址。如果所需的页面不在内存中，操作系统会收到一个缺页中断，然后从硬盘中加载所需的页面到内存中。

进程的逻辑地址如何构成？

为实现分段管理，OS需要记录什么信息？

如何实现逻辑地址到物理地址的转换？

1. 进程的逻辑地址如何构成？

在分段系统中，进程的逻辑地址由段号和段内偏移量构成。这种逻辑地址也被称为段基址。段号和段内偏移量通过一定的方式映射到物理地址，从而找到对应的物理内存位置。

1. 为实现分段管理，OS需要记录什么信息？

操作系统需要维护一些关键的表和信息来实现分段管理。这包括：

• 段表：段表是一种数据结构，它记录了逻辑地址到物理地址的映射。对于每个进程，段表都包含了该进程所有段的映射。
• 内存信息：操作系统需要知道哪些段当前在内存中（即在RAM中），哪些段不在内存中（即在硬盘的交换空间中）。
• 缺段中断信息：当一个段不在内存中时，操作系统会产生一个缺段中断，并将相关的段加载到内存中。操作系统需要记录这些缺段中断的信息，以便在需要时进行恢复。

1. 如何实现逻辑地址到物理地址的转换？

逻辑地址到物理地址的转换是通过段表实现的。当CPU执行一个指令或读取一个数据时，它会首先查看段表。段表的每个条目都包含了一个逻辑地址的段号和对应的物理地址的段框号。通过查找段表，CPU可以得到相应的物理地址。如果所需的段不在内存中，操作系统会收到一个缺段中断，然后从硬盘中加载所需的段到内存中。

当CPU执行一个指令或读取一个数据时，它首先查看段表，找到相应的段基址。然后，根据该段的段基址和页号，在页表中查找对应的页框号。最后，将页框号与页内偏移量相结合，得到所需的物理地址。

• 预调页（prepaging）

    一次调入多个连续的页。为什么这样做？

这种策略的主要目的是提高调页的I/O效率，减少I/O次数。

在单处理机系统中，多个程序的并发执行是如何体现的？

在单处理机系统中，多个程序的并发执行是通过时间片轮转（Round Robin）或者抢占式调度（Preemptive Scheduling）来实现的。