操作系统试题理.docVIP

简答1简述进程的状态及其转换的原因（图） 进程在其生存期内可能处于如下三种基本状态之一: 1) 运行态(Run): 进程占有处理机资源，正在运行。2) 就绪态(Ready): 进程已分配到除cpu以外所有的必要资源，只要在获得cpu，便可执行3) 阻塞态(Wait):正在执行的程序由于某事件二暂时无法继续执行便放弃处理机而出于暂停状态（1）就绪状态→执行状态：进程分配到CPU资源 （2）执行状态→就绪状态：时间片用完 （3）执行状态→阻塞状态：I/O请求 （4）阻塞状态→就绪状态：I/O完成。 简答2分页和分段有何区别? a.分页和分段都采用离散分配的方式，且都要通过地址映射机构来实现地址变换，这是它们的共同点； b.对于它们的不同点有三，第一，从功能上看，页是信息的物理单位，分页是为实现离散分配方式，以消减内存的外零头，提高内存的利用率，即满足系统管理的需要，而不是用户的需要；而段是信息的逻辑单位，它含有一组其意义相对完整的信息，目的是为了能更好地满足用户的需要；第二页的大小固定且由系统确定，而段的长度却不固定，决定于用户所编写的程序；第三分页的作业地址空间是一维的，而分段的作业地址空间是二维的。 简单3比较静态重定位和动态重定位。 1）地址转换时刻：静态重定位是在程序运行之前完成地址转换的；动态重定位却是将地址转换的时刻推迟到指令执行时进行。 2）谁来完成任务：静态重定位是由软件完成地址转换工作的；动态重定位则由一套硬件提供的地址转换机构来完成。 3）完成的形式：静态重定位是在装入时一次集中地把程序指令中所有要转换的地址全部加以转换；而动态重定位则是每执行一条指令时，对其地址加以转换。 4）完成的结果：实行静态重定位，原来的指令地址部分被修改了；实行动态重定位，只是按照所形成的地址去执行这条指令，并不对指令本身做任何修改。 简答4什么是虚拟设备？请说明SPOOLing系统是如何实现虚拟设备的。 虚拟设备是指通过虚拟技术，可将一台独占设备变换成若干台逻辑设备，供若干个用户（进程）同时使用。由于多台逻辑设备实际上并不存在，而只是给用户的一种感觉，因此被称为虚拟设备。 SPOOLING系统中，作业执行前，操作系统已将作业通过独占设备预先输入到磁盘或磁鼓上一个特定的存储区域（称之为输入井）存放好，称为预输入，此后，作业执行使用数据时不用再启动独占设备读入，而把这一要求转换成从辅助存储器中读入。另一方面，作业执行中，也不必直接启动独占设备输出数据，而只要将作业输出数据写入磁盘或磁鼓中的特定存储区域（称之为输出井）存放，当作业执行完毕后，由操作系统通过相应的输出设备来组织信息输出，称为缓输出。这样做可以提高独占设备的利用率，缩短作业的执行时间。这样，由于一台设备可以和辅助存储器中的若干存储区域相对应，所以在形式上就好像把一台输入设备（或输出设备）变成了许多虚拟的输入设备（或输出设备），即把一台不能共享的输入设备（或输出设备）转换成了一台可共享的缓冲输入设备（或输出设备），使用户产生一个错觉，好像他们各自都有一台专用的字符设备，从而实现虚拟设备。? 简答5什么是死锁？发生死锁的四个必要条件是？ 死锁是指多个进程因竞争资源而造成的一种僵局，若无外力作用，这些进程都将永远不能再向前推进； 必要条件是: 互斥条件，请求和保持条件，不剥夺条件和环路等待条件。 分时系统的特征：多路性 独立性 及时性 交互性 进程是作为分配资源的基本单位，线程是作为独立运行和独立调度的基本单位 并发和共享是操作系统的两个最基本的特征。（虚拟性、异步性） 处理机管理的主要功能是创建和撤销进程（线程），对诸进程（线程）的运行进行协调，实现进程（线程）间的信息交流，以及按照一定的算法把处理机分配给进程（线程）。 程序顺序执行特征：顺序性、封闭性、可再现性；程序并发特征：间断性、失去封闭性、不可再现性 前驱图必须不存在循环 有向无循环图 进程控制块的作用是使一个在多道程序环境下不能独立运行的程序（含数据）成为一个能独立运行的基本单位，一个能与其他进程并发执行的进程。PCB是进程存在的唯一标志 原子操作是指一个操作所有动作要么全做要么全不做。是一个不可分割的基本单位，不允许中断，在管态下执行，常驻内存。 进程同步两种制约关系：间接制约（共享某种资源）、直接制约（进程合作） AND同步机制的基本思想：将进程在整个运行过程中需要的所有资源，一次性全部分配给进程。嗲进程使用完后一起释放也称wait操作 记录型信号量机制遵循“让权等待”原则. 1）消费者和生产者（记录型信号量） (AND信号量) 2)哲学家进餐问题(记录型信号量)(AND信号量) 3)读者—写者问题(记录型信号量)