OS复习题副本.doc

进程的特征有结构特征、动态性、（并发性 ）、独立性和（异步性）。 处理机调度分为高级调度即（作业调度），低级调度即（进程调度 ）和中级调度三个层次。 产生死锁的原因有（竞争资源 ）和（进程间推进非法）。 当采用对换技术进行内存虚拟时，外存空间被划分为（文件区） 和（对换区）两部分。 I/O控制方式有程序 I/O方式、中断驱动I/O控制方式、（直接存储器（DMA）I/O控制方式 ）和（ I/Ot通道控制方式 ）四种。 操作系统的目标是（有效性）、（方便性）、可扩充性和开放性。 进程调度方式有（ 抢占方式 ）和（非抢占方式 ）两种。 内存的连续分配可分为单一连续分配、（ 固定分区）分配和（动态分区）分配三种方式备注：【第四种：动态重定位分配】。 在资源分配图中，圆圈表示（ 进程 ），方框表示（资源类型） 在存储管理中，段的大小由（ ）决定，页的大小由（ ）决定。 在资源分配图中，圆圈表示（进程），方框中的圆圈表示（资源个数 ）。 在基本分段存储管理中，逻辑地址被分解为（ 段号）和（段内地址）。 设备与控制器之间的信号线有（数据信号线） （状态信号线） （控制信号线） 硬盘的管理由操作系统的（ ）和（ ）共同完成。 FAT文件系统目前的技术是（FAT32 ）windows Xp的文件系统专用技术是（NTFS） 1．分时操作系统与网络操作系统有哪些区别（以拓扑结构说明）？ 2．进程有哪五种基本状态？画出五种基本状态的转换图。 答：五种基本状态? 1)运行状态(Running) 2)就绪状态(Ready) 3)阻塞状态(Blocked) 4)创建状态(New) 5)退出状态(Exit) 3．举例说明什么是死锁 死锁就是你和小明打架，互相掐住对方脖子，你们都说“你先放！”，结果谁都不放，死锁了。。。在程序里面，有两个锁，A线程锁住第一个，B线程锁住了第二个，这时如果A再试图锁第二个，失败，因为B已经锁住了，A只能等待。就在这时B试图锁第一个，结果失败，因为A已经锁住了，B只好等待 。 4．基本分页存储管理和基本分段存储管理主要有哪些区别？ 1、页是信息的物理单位，分页是为实现离散分配方式，以消减内存的外零头，提高内存的利用率；或者说，分页仅仅是由于系统管理的需要，而不是用户的需要。段是信息的逻辑单位，它含有一组其意义相对完整的信息。分段的目的是为了能更好的满足用户的需要。2、页的大小固定且由系统确定，把逻辑地址划分为页号和页内地址两部分，是由机器硬件实现的，因而一个系统只能有一种大小的页面。段的长度却不固定，决定于用户所编写的程序，通常由编辑程序在对源程序进行编辑时，根据信息的性质来划分。3、分页的作业地址空间是维一的，即单一的线性空间，程序员只须利用一个记忆符，即可表示一地址。分段的作业地址空间是二维的，程序员在标识一个地址时，既需给出段名，又需给出段内地址 5．设备控制器的基本功能有哪些？ 1 接受和识别指令 2 数据交换 3 标识和报告设备 4 地址识别 5 据缓冲 6 差错控制 6．什么是操作系统？操作系统具有功能？ 操作系统是管理计算机硬件资源，控制其他程序运行并为用户提供交互操作界面的系统软件的集合 1. OS作为用户与计算机硬件之间的接口 2. OS作为计算机系统资源的管理者 3. OS实现了对计算机资源的抽象 7．进程同步需要遵循哪些原则规则？ 同步机制都应遵循下面的4条准则：? 1.?空闲让进。当无进程处于临界区时，允许进程进入临界区，并且只能在临界区运行有限的时间。? 2.?忙则等待。当有一个进程在临界区时，其它欲进入临界区的进程必须等待，以保证 进程互斥地访问临界资源。? 3.?有限等待。对要求访问临界资源的进程，应保证进程能在有限时间内进入临界区，以免陷入“饥饿”状态。? 4.?让权等待。当进程不能进入临界区时，应立即放弃占用CPU，以使其它进程有机会得到CPU的使用权，以免陷入“饥饿”状态。9．请画出多级存储器结构，并分析每层功能。 10、设备分配用到哪些数据结构？系统如何使用这些数据结构完成设备的分配？。 设备控制表 控制器控制表 通道控制表 系统设备表 11．画出计算机系统层次结构图，并在图中确定你所处的位置。 12．什么是进程？进程有哪些特征？ 进程是进程实体的运行过程，是系统进行资源分配和调度的一个独立单位。 动态性：程的实质是程序在多道程序系统中的一次执行过程，进程是动态产生，动态消亡的。 并发性：任何进程都可以同其他进程一起并发执行 独立性：进程是一个能独立运行的基本单位，同时也是系统分配资源和调度的独立单位； 异步性：由于进程间的相互制约，使进程具有执行的间断性，即进程按各自独立的、不可预知的速度向前推