操作系统复习题(汤子瀛)
- 格式：doc
- 大小：87.50 KB
- 文档页数：6
操作系统复习参考题第一章操作系统引论一、填空题：1．裸机是指，虚机器是指。
2．OS向用户提供的接口有、、。
3．多道程序设计的好处有、、。
4．操作系统是。
5．分时系统的特征有、、、。
实时系统除具有以上特征外，还具有特征。
6．OS的公共服务类型有、、、、。
7．系统调用的类型有、、、、。
8．OS的资源管理功能有、、、。
9．MPS是指，它可分为、两类。
10．多处理机OS可分为、两种模式。
11．网络OS的工作模式有、。
12．网络OS的功能有、、、、。
二、回答问题：1．OS的目标有哪些？分别如何？2．画出OS的层次模型。
3．多道批处理的特征有哪些？4．OS有哪些特征？分别如何？5．微机OS可分为哪几种？每种微机OS中具有代表性的OS有哪些？6．比较分布式OS和网络OS。
第二章进程的描述与控制一、填空题：1．前趋图是一个，前趋图中必须。
2．程序顺序执行时的特征有、、；程序并发执行时的特征有、、。
3．进程的挂起状态是指。
4．PCB是，它是标志。
它的组织方式有、。
5．OS的内核是指。
6．引起进程创建的事件有、、、。
7．引起进程终止的异常事件有、、、、、、、。
8．引起进程阻塞和唤醒的事件有、、、。
二、回答问题：1．画出下列五条语句的前趋图，并说明S2和S3语句、S3和S4语句是否可以并发执行，为什么？S1：a=5－x；S2：b=a＊x；S3：c=4＊x；S4：d=b＋c；S5：e=d＋3；2．什么是进程？它有哪些特征？分别如何？3．画出进程五种基本状态的转换图。
（注意转换方向和时机）4．列出PCB中包括的信息。
5．什么是原语？它有哪两个特征？6．进程创建的过程是怎样的？7．什么是线程？比较线程和进程。
第三章进程的同步与通信一、填空题：1．进程同步的主要任务是。
2．临界资源是，临界区是。
3．同步机制应遵循的准则有、、、。
4．利用硬件方法解决进程互斥问题时使用的硬件指令有、，它们都不能满足准则。
5．用于实现进程互斥的信号量初始值一般是，用于实现进程同步的信号量初始值一般是。
6．管程中引入条件变量的原因是。
7．进程通信是指。
进程的同步和互斥可归结为。
间接通信方式中使用的中间实体是。
8．高级进程通信机制包括、、。
二、回答问题：1．在记录型信号量机制中，信号量、wait操作和signal操作的物理意义分别是什么？2．．．在记录型信号量机制中，wait操作和signal操作分别怎样描述？3．AND同步机制的基本思想是什么？4．什么是管程？它由哪些部分组成？5．利用管程解决生产者与消费者问题时，使用的过程和条件变量有哪些？作用分别如何？整型变量count的作用如何？6．消息缓冲队列通信机制中使用的数据结构是怎样的？发送原语和接收原语的描述分别是怎样的？第四章调度与死锁一、填空题：1．高级调度又称为或，低级调度又称为或，中级调度又称为。
2．抢占式进程调度的抢占原则有、、。
3．具有两级调度的调度队列模型包括调度和调度，并设置了多个。
4．具有三级调度的调度队列模型中把进程的状态和状态分成内存和外存两种。
5．作业的周转时间是指。
6．响应时间是指。
7．选择调度方式和算法时，面向用户的准则有、、、；面向系统的准则有、、。
8．FCFS调度算法不利于，短作业优先调度算法不利于。
9．优先权一般用一个表示。
静态优先权是指；动态优先权是指。
10．响应比＝（＋）／或＝／。
11．死锁是指。
12．产生死锁的原因有和。
13．产生死锁的必要条件有、、、。
14．死锁的预防措施有、、。
15．死锁定理是。
16．死锁的解除方法有和。
二、回答问题：1．掌握FCFS、SJF、RR、优先权、高响应比优先调度算法。
例如102页的图4－4，105页的图4－6。
2．掌握银行家算法的应用及安全状态的判断。
见126页。
3．多级反馈队列调度算法的实施过程。
4．什么是预防死锁、避免死锁、检测死锁、解除死锁？第五章存储器管理一、填空题：1．存储器管理的主要对象是。
2．将一个用户源程序变为可在内存执行的程序，需要经过、、等步骤。
3．静态链接与动态链接的主要区别是，前者是在程序运行进行链接，后者是在程序运行进行链接，4．连续分配存储管理方式是指。
包括和两种。
5．单一连续分配存储管理方式只能用于的OS中。
它将内存分为和两个分区。
6．固定分区存储管理方式中固定不变的有。
7．动态分区存储管理方式的分区分配算法有、、。
8．在动态分区存储管理方式中，内存回收时如果回收区与某个空闲区相邻接，则需要进行。
内存分配时如果没有满足用户程序长度的空闲区而内存中空闲区的总长度可以满足用户程序的需要时，需要进行。
9．对换是指。
它是提高的有效措施。
10．离散分配存储管理方式是指。
包括、和三种。
11．页表的作用是。
页面的大小由决定。
12．在两级页表结构中，外层页表的每个表项中存放的是，页表的每个表项中存放的是。
13．段的动态链接是指。
14．分段存储管理方式比分页存储管理方式优越的有、、、、。
15．可重入代码是一种允许的代码，不允许的代码。
16．动态分区存储管理方式不能克服碎片，分页存储管理方式不能克服碎片。
17．分页存储管理方式的地址空间是维，存取数据时至少需要访问内存次；分段存储管理方式的地址空间是维，存取数据时至少需要访问内存次；段页式存储管理方式的地址空间是维，存取数据时至少需要访问内存次。
二、回答问题：1．简述三种离散分配存储管理方式中，地址空间和内存空间的划分方法及逻辑地址的结构分别是这样的？2．画出动态分区存储管理方式的内存分配流程图（引入紧凑技术）和内存回收流程图。
3．画出具有快表的分页存储管理方式的地址变换示意图，并说明地址变换过程。
4．画出分段存储管理方式的地址变换示意图，并说明地址变换过程。
5．比较分页存储管理方式和分段存储管理方式。
6．画出段页式存储管理方式的地址变换示意图，并说明地址变换过程。
第六章虚拟存储器一、填空题：1．基于原理，引入了虚拟存储器的概念。
2．虚拟存储器的逻辑容量由决定，运行速度接近于，每位成本接近于。
3．引入请求调入功能和置换功能后，、和存储管理方式可以实现虚拟存储器。
4．最小物理块数是指，它与有关。
取决于指令的、和。
5．在请求分页系统中，页面的分配策略有和。
页面的置换策略有和。
页面的调入策略有和。
6．采用固定分配策略的请求分页系统中，分配算法有、、。
7．页面的置换算法选择不当，会导致进程发生现象。
8．在请求分段系统中，每当所要访问的段不在内存时会产生。
9．分段保护的措施有、、。
二、回答问题：1．掌握最佳、FIFO、LRU、简单CLOCK页面置换算法的基本原理及置换过程。
2．什么是虚拟存储器？它有哪些特征？分别如何？3．何时为共享段分配内存？何时回收共享段的内存空间？4．环保护机构怎样构成？程序的访问和调用应遵循什么规则？第七章设备管理一、填空题：1．按信息交换的单位可将I／O设备分为和，前者属于设备，信息存取单位是，典型设备是，I／O控制方式为；后者属于设备，信息存取单位是，典型设备是，I／O控制方式为。
2．是CPU与I／O设备之间的接口，用于。
3．设备控制器是一个设备，设备地址与设备的对应关系是。
4．设备控制器的功能有、、、。
5．设备控制器由、、组成，其中，用于实现对设备进行控制的是。
6．I／O通道是，它与一般的处理机不同之处有和。
7．通道的类型有、、。
其中，通道利用率最高的是。
8．解决由于通道不足而产生的瓶颈问题的最有效的方法是。
9．I／O控制方式有、、、。
其中，无并行能力的是，并行能力最高的是。
10．缓冲的引入可显著提高、、。
11．缓冲有、、、，其中，的缓冲区可供多个进程共享。
12．公用缓冲池的缓冲区可以工作在、、、四种工作方式下。
13．设备分配算法有、。
分配方式有、。
14．设备独立性又称，是指。
15．I／O重定向是指。
16．将逻辑设备名映射为物理设备名时所用的数据结构是，缩写为。
17．只有在、和都分配成功时，设备分配才算成功。
18．SPOOLing系统的特点是、和。
19．设备处理程序又称，是，常以的形式存在，主要任务是。
二、回答问题：1．．．按设备的共享属性，可将I／O设备分为哪几种？分别怎样定义？2．．．公用缓冲池的组成是怎样的？3．．．设备分配中的数据结构有哪些？缩写及作用分别是什么？4．．．什么是设备独立性软件？它的主要功能有哪些？5．．．什么是SPOOLing？6．．．画出SPOOLing系统的组成框图，并说明SPOOLing系统由哪些部分组成？各部分的作用分别如何？7．．．设备驱动程序的功能有哪些？8．设备驱动程序的特点有哪些？主要任务是什么？处理过程是怎样的？9．画出设备的中断处理流程图。
第八章文件系统一、填空题：1．数据组织中最小的逻辑数据单位是，记录是。
2．是唯一标识一个记录的数据项。
文件是。
3．文件的属性包括、、、、。
4．按用途可将文件分为、、；按数据形式可将文件分为、、；按逻辑结构可将文件分为、；按物理结构可将文件分为、、。
5．对文件的操作有、、、、、。
6．文件的逻辑结构是。
7．文件的物理结构是，它与有关。
8．有结构文件由组成，又称为；无结构文件由组成，又称为。
9．逻辑文件有、、三种。
检索效率最高的是。
10．对文件目录的管理要求有、、、。
11．FCB是，用于，它与一一对应。
12．文件目录是。
目录结构有、、三种。
13．文件描述信息单独形成的数据结构是。
14．单级目录结构的缺点有、、。
15．两级目录结构中包括和两种目录。
16．树型目录结构的优点有、、。
17．相对路径名是从开始的路径名，绝对路径名是从开始的路径名。
18．目录查询方式有和。
19．能够用于链接世界上任何地方机器中的文件。
20．文件共享方法有、、、、。
21．保护域指出了。
进程与域之间的联系有和两种。
其中，允许进程在运行期间进行保护域切换的是。
22．访问矩阵描述了。
其中，行代表，列代表，矩阵中的每一项由组成。
23．访问矩阵中的访问权由决定。
24．修改访问矩阵的方法有、、。
25．把访问矩阵按划分，可以形成表；把访问矩阵按划分，可以形成表。
二、回答问题：1．．．什么是文件系统？画出文件系统模型示意图。
2．．．列出FCB中包括的信息。
3．．．利用访问控制表和访问权限表怎样实现对文件的保护？4．．．文件的安全管理可分为哪几个级别？主要用途分别如何？第九章磁盘存储器管理一、填空题：1．磁盘的访问时间包括、、三部分。
2．外存的基本分配方法有、、。
其中，逻辑文件的记录顺序与存储器中文件占用盘块顺序一致的是；便于文件顺序访问的是。
3．离散分配方式的外存分配方法有、、。
4．连续分配方式的主要缺点有和。
5．空闲存储空间的管理方法有、、、。
其中，UNIX系统中采用的是，它是和相结合而形成的方法。
6．位示图是。
7．容错技术是。
8．第一级磁盘容错技术包括的措施有、、、。
