操作系统_复习_简答的_计算.docVIP

简答题 I/O软件一般分为哪几个层次？ 操作系统向用户提供了哪几类接口？ 操作系统有那些基本类型？各举出一个实例？ 常见的文件物理结构有哪些？各有什么特点？各自与文件的存取方式的关系如何？ 常用的作业调度算法有哪些？选择作业调度算法的原则有哪些？ 给出两种磁盘调度算法，说明其含义与优缺点。 何为虚拟设备？SPOOLING系统是如何实现虚拟设备的？ 何谓地址重定位？为什么要进行地址重定位？ 何谓缓冲区？为什么要引入缓冲？ 何谓进程上下文？分别对上文、正文、下文进行解释。 何谓进程通信？常见的进程通信方法有哪些？ 何谓进程同步？何谓进程互斥？ 何谓死锁？产生死锁的原因有哪些？ 为什么将所有资源按类型赋予不同的序号，并规定所有的进程按资源序号递增顺序申请资源就可以预防死锁的发生。 何谓系统的“抖动”现象？应如何避免“抖动”的发生？ 何谓虚拟存储器？实现虚拟存储器的基础是什么？ 何谓研究操作系统的“用户观”和“系统观”？ 画出具有三状态的进程转换模型，并在图中注明各状态间转换的原因。 简述段式管理的基本思想。 简述多道程序设计的基本思想？ 简述进程间的直接制约关系和间接制约关系的含义。 简述请求调页式虚拟存储器的基本原理。 简述设备驱动程序的特点。 简述页和段的区别。 简述有界缓冲区的生产者-消费者问题，并用信号量方法解决该问题。 进程与程序有什么联系和区别？ 举例说明面向块的设备与面向流的设备之间的区别? 目前最广泛采用的目录结构是哪种？它有什么优点？ 如何用SPOOLing技术将一台打印机虚拟成多台打印机？ 设备管理的目标有哪些？ 设备驱动程序的作用是什么？ 什么是PCB？PCB的作用是什么？PCB包含哪些内容？ 什么是SPOOLing系统？SPOOLing系统由哪几部分组成？ 什么是并发性？什么是共享性？ 什么是操作系统？操作系统应具有那些功能？ 什么是程序执行时的局部性原理?局部性原理表现为哪两个方面？ 什么是文件？什么是文件系统？ 什么是文件的逻辑结构?文件的逻辑结构有几种? 什么是文件的物理结构?常见的文件物理结构有哪些？ 什么是线程？它与进程有什么关系？ 实时系统与分时系统的区别是什么？ 数据传送的控制方式有哪些？各有什么特点？ 死锁的四个必要条件是什么? 为什么要引入动态重定位？如何实现？ 为什么要引入缓冲技术？设置缓冲区的原则是什么？ 文件目录的功能是什么？一级目录、二级目录及多级目录有何异同？ 文件目录应包含哪些内容？单级目录结构有何缺点，如何解决这些缺点？ 陷阱与中断的主要区别是什么？ 虚拟存储器的基本特征是什么?虚拟存储器的容量主要受到什么限制? 计算题 对一个将页表放在内存中的分页系统：(1)如果访问内存需要0.2μs，有效访问时间为多少？(2)如果增加一个快表，且假定在快表中找到页表项的几率高达90％，则有效访问时间又是多少（假定查找快报需花的时间为0）？ 假定磁头当前处于100柱面，正在由外向里运动（即低磁道到高磁道的方向），处于等待状态的磁盘访问请求序列为10、22、20、2、40、6、38，寻道时每移动一个柱面需要6ms。当分别采用SSTF、C-SCAN调度算法时，给出磁盘的柱面访问序列，并计算平均寻道时间。 假定某磁盘共有200个柱面，编号为0～199，如果在为访问143号柱面的进程服务后，当前正在为访问125号柱面的进程服务，同时有若干进程在等待服务，他们要求访问的柱面号依次为：86、147、91、177、94、150、102、175、130。(1) 当分别采用SCAN、C-SCAN描调度算法时，实际的柱面服务次序如何？(2) 按照实际服务次序分别计算上述调度算法下磁盘移动臂的平均移动距离。 假定在某采用移动臂的磁盘上，刚刚处理了访问75号柱面的请求，目前正在80号柱面读取数据，且当前的柱面请求序列为：98、76、120、34、130、110、60。当分别采用电梯调度算法和最短寻道时间优先调度算法时，画出磁头的访问轨迹图，并计算平均寻道数。 假定在某移动臂磁盘上，刚刚处理了75号柱面的访问请求，目前正在80号柱面读数据，且等待访问磁盘的柱面请求序列为：98、76、120、34、130、110、60。当分别采用FCFS、CSCAN调度算法时，给出实际的柱面访问序列，并计算平均寻道数。 将一个由8个页面（每页有1K字节）组成的作业装入到有32个物理块的存储器中，问：（1）逻辑地址需要多少二进制位表示？（2）物理地址需要多少二进制位表示？ 某系统采用分页存储管理方式，拥有逻辑空间32页，每页2K，拥有物理空间1M。（1）写出逻辑地址的格式。（2）若不考虑访问权限等，进程的页表项有多少项？每项至少有多少位？（3）如果物理空间减少一半，页表结构应相应作怎样的改变？ 某系统中有10台