操作系统-学位考复习.docVIP

. . 一、填空题 1. 分时操作系统的特征：多路性、交互性、独占性。 2. 信号量的物理意义： 当信号量0时，表示 可用资源的数目。 当信号量（逻辑上）0时，其绝对值表示 因请求该资源而被阻塞的进程数目。 3. 进程系统中，各进程之间逻辑上的相互制约关系称为 进程同步。 4. 在多道程序系统中，进程之间存在着两种不同的制约关系 同步和互斥 。 同步：是指进程间具有一定的逻辑关系。 互斥：进程间在使用共享资源方面的约束关系。 5. 将作业地址空间中的逻辑地址转换为储存中的物理地址称为 地址重定位 （映射，地址变换） 6. 分区管理中，采用首次适应分配算法时，应将空闲区按 地址递增次序 排队，登记在空闲区表中。 7. 在请求页式管理中，常用的页面淘汰算法有： ①最佳置换算法：选择淘汰永不再使用或在最长时间内不再被访问的页面； ②先进先出（FIFO）算法：选择淘汰最先进入内存的页面，即在内存中逗留时间最长的页面； ③最近最久未使用算法：选择淘汰在离当前时刻最近一段时间内使用最少的页面。 8. 实时操作系统与分时操作系统的主要区别：及时性、高可靠性 9. 临界资源的概念：一次仅允许一个进程访问的资源。 临界区：指进程中访问临界资源的那段程序代码。 若一个进程已进入临界区，其他欲进入临界区的进程必须 等待 。 10. 程序顺序执行时有三个特点：顺序性、封闭性、可再线性。 1