计算机操作系统总复习

  • 格式:doc
  • 大小:46.04 KB
  • 文档页数:5

计算机操作系统总复习

第一章

1. 三大类操作系统及其主要特征

2. 多道程序设计的含义

3. 并发的含义及其与并行的区别

4. 操作系统的功能

第二章

1. 操作系统资源分配和调度的单位是什么

2. 进程的组成,PCB的作用

3. 进程三种基本状态之间的转换及典型事件

4. 记录型信号量value的含义,即初值如何指定

5. 使用记录型信号量解决生产者消费者问题,以及简化的生产者消费者问题(单缓冲)

6. 三大类高级进程通信方式

简答题题型8

请画出进程的3状态转换图及加上对挂起支持后的5状态转换图。

7. 线程引入原因,线程与进程之间的区别

8. 什么是管程

9. 内核支持线程的含义

10. 同步机制应遵循的准则

11. 临界区的含义

简答题题型5

已知一个求值公式(3A+2B)/(5A+B2),若A、B已赋值,试画出该公式求值过程的前趋图。

第三章

1. 三种调度类型,明确其含义,及在何种操作系统中使用到:各类操作系统中都有进程调度,批处理系统中还有作业调度,在具有虚拟存储器功能的OS中通常还有中级调度。

2. 面向用户的调度准则,对三大类操作系统何准则最重要。

3. 各常用调度算法(不含实时调度算法)是否适用抢占调度准则,是否适合作业调度。

4. 设置优先权的依据

综合问答题题型1

系统有5个进程,其就绪时刻(指在该时刻已经在就绪队列中就绪)、服务时间、优先级如下表所示。当分别采用抢占式优先级调度算法、时间片轮转调度算法(时间片=1)时,画出调度过程,并计算平均周转时间和平均带权周转时间。

5. 什么是死锁?

6. 死锁的四个必要条件,如何破坏这些条件从而防止死锁发生(即死锁预防,简要了解)

7. 当资源数为N,进程数为n,每个进程需求资源数为m时,死锁发生的条件

8. 安全状态与非安全状态的含义

综合问答题题型2:银行家算法

假定系统中有五个进程{P0, P1, P2, P3, P4}和三类资源{A, B, C},各种资源的数量分别为10、5、7,在T0时刻的资源分配情况如图 3-16所示。

图 3-16 T0时刻的资源分配表

括号里的先不看 (1) T0时刻的安全性:

图 3-17 T0时刻的安全序列

注意:安全序列可能有多个

第四章

1. 动态重定位与静态重定位是指什么

2. 在动态分区管理方式中,几种基本分配算法及特点

3. 页式和段式及段页式管理方式中虚拟地址空间的维数

4. 页式和段式及段页式管理方式中访问一次数据各需要几次访问内存

5. 虚拟存储器的主要实现方法

6. 请求分段存储管理方式段的最大尺寸和进程最大尺寸与内存容量的关系

7. 外存对换区的管理

8. 请求段页式系统以段为单位管理逻辑地址空间,以页为单位管理物理内存空间。

简答题题型1

某分页系统的逻辑地址为32位,其中高20位为页号,低12位为页内偏移量,则在这样的地址结构中:

(1) 一页有多少个字节?

(2) 逻辑地址可有多少页?

(3) 一个进程最大的逻辑地址空间是多少?

简答题题型6

在某个分页管理系统中,某一个进程有5个页面,被分别装入到主存的第1、3、5、8、9块中,假定页面和块大小均为4K,当进程在CPU上运行时,执行到一条传送指令:

MOV 8800, 13100

请计算出MOV指令中两个操作数的物理地址。

综合问答题题型3

某系统采用动态分区分配方式管理内存,内存空间为640KB,高端40KB用来存放操作系统。在内存分配时,系统优先使用空闲区低端的空间。对下列的请求序列:作业1申请130KB,作业2申请60KB,作业3申请100KB,作业2释放60KB,作业4申请200KB,作业3释放100KB,作业1释放130KB,作业5申请140KB,作业6申请60KB,作业7申请50KB,作业6释放60KB,请分别画图表示出使用首次适应算法和最佳适应算法进行内存分配和回收后,内存的实际使用情况,并指出空闲分区的首地址和大小。

简答题题型2

在一个请求分页系统中,假如一个作业的页面走向为4,3,2,1,4,3,5,4,3,2,l,5,目前它还没有任何页装入内存,当分配给该作业的物理块数目M为3时,请分别计算采用OPT和LRU页面淘汰算法时访问过程中所发生的缺页中断次数。

第五章

1. 引入缓冲的目的?单缓冲和双缓冲情况下,对每一块数据的处理时间

2. SPOOLing系统的构成及其与脱机输入输出的对应关系

3. 设备、控制器和通道的关系

4. 4种I/O控制方式及需要CPU干预的多少,磁盘的I/O控制方式

5. 设备独立性的含义

6. 虚拟盘

7. 共享设备和虚拟设备的含义

简答题题型4

磁盘请求以15、32、25、5、60、10、48磁道的序列到达磁盘驱动器。寻道时移动一个磁道需要8ms,当分别采用最短寻道时间优先算法、SCAN算法、CSCAN算法FCFS算法时,磁道的访问顺序是怎样的?平均寻道时间是多少?假设磁臂的起始位置位于磁道18,朝大磁道号方向移动。

第六章

1. UNIX和MS-DOS采用的磁盘存储空间管理方式

2. 位示图的使用(如何根据其行列号得到盘块号)

3. 文件系统中使用到的一些数据结构的含义,如文件分配表、位示图、空闲区表、文件控制块等

4. 几种物理文件结构的基本策略和特点,目录中如何存储文件物理位置信息

5. 文件逻辑结构中,顺序文件和索引顺序文件的平均查找时间,包括索引顺序文件如何定组的大小使得最优

6. 文件控制块的内容

7. 目录项的内容(分通常情况和UNIX采用的情况),为何要引入索引节点?

8. 用顺序检索法检索目录过程

9. 逻辑索引文件的索引表项的内容

简单题题型3

某文件由6个盘块组成,盘块号依次为30、128、66、77、43、54,当分别采用连续分配方式、隐式链接分配方式、显示链接分配方式和索引分配方式时,将文件的字节偏移量3500转换成物理块号和块内位移量(设盘块大小为1KB,盘块号需占4个字节)。

简答题题型7

存放在某个磁盘上的文件系统采用混合索引分配方式,其FCB中共有12个地址项,第0~9个地址项为直接地址,第10个地址项为一次间接地址,第11个地址项为二次间接地址。如果每个盘块的大小为512字节,若盘块号需要用2个字节来描述,则该文件系统允许文件的最大长度是多少?假设某文件的索引节点已在内存,但其他信息均在外存,为了访问该文件中字节偏移量为8000的内容,需要几次访问磁盘?