操作系统模拟试卷.doc

《计算机操作系统》模拟试卷（一） 一、 选择题（每题2分，共20分） 1. 在计算机系统中，操作系统是（B ）。A． 一般应用软件 B.核心系统软件 C.用户应用软件 D.系统支撑软件2. 进程和程序的一个本质区别是（A ）。A．前者为动态的，后者为静态的 B．前者存储在内存，后者存储在外存C．前者在一个文件中，后者在多个文件中 D．前者分时使用CPU,后者独占CPU3. 进程在系统中是否存在的惟一标志是（ D）。A．数据集合 B．目标程序 C．源程序 D．进程控制块4. 虚拟存储器的最大容量是由（A ）决定的。A．计算机系统的地址结构和外存空间 B．页表长度 C．内存空间 D．逻辑空间5. 在请求分页存储管理方案中，若某用户空间为16个页面，页长1KB，现有页表如下，则逻辑地址0A1F（H）所对应的物理地址为（A ）。0 11 52 33 74 2A． 0E1F（H） B．031F（H） C．0A1F（H） D．021F（H）6. 磁带机属于（ A）设备。A．顺序存取 B．直接存取 C．链接存取 D．随机存取7. 在段式存储管理中，一个段是一个（B ）区域。A．定长的连续 B．不定长的连续C．定长的不连续 D．不定长的不连续8. 在UNIX中，通常把设备作为（ A）文件来处理。A．特殊 B．普通 C．目录文件 D．设备9. 外存上存放的数据（D ）。A．CPU可直接访问 B．CPU不可访问 C．是高速缓冲器中的信息 D．必须在访问前先装入内存10. 在下述存储管理技术中，（D ）处理不当会产生抖动。A．固定分区 B．可变分区 C．简单分页 D．请求分页二、 判断题（每题2 分，共10分）下述题中，在你认为正确的题后写上“对”；在你认为是错误的题后写上“错”并予以改正（但要符合原义，改动应少）。 1． 进程由PCB和其执行的程序、数据所组成。（对 ）2． 在采用树型目录结构的文件系统中，各用户的文件名必须互不相同。（ 错）3． 虚拟存储器是利用操作系统产生的一个假想的特大存储器，是逻辑上扩充了内存容量，而物理内存的容量并未增加。（对 ）4． 产生死锁的根本原因是供使用的资源数少于需求资源的进程数。（ 对）5． 用信号量和P、V原语操作可解决互斥问题，互斥信号量的初值一定为1。（错 ） 三、 填空题（每空2分，共30分） 1． 操作系统的特征是_并发性、共享性和随机性。2． 按照用户界面的使用环境和功能特征的不同，一般可以把操作系统分为三种基本类型，即：批处理系统、分时系统和实时系统。3． 软件系统分为系统软件、__支撑软件_和应用软件。4． 多数计算机系统将处理器的工作状态划分为_管态和目态。后者一般指用户程序运行时的状态，又称为普通态或__用户态_态。5． 存储器一般分成高速缓冲器、__内存 __和___外存__三个层次，其中___高速缓冲器__是造价最高、存取速度最快。6． 文件的物理结构有：顺序结构、__链接结构___和索引结构。7． 通道是独立于CPU的、专门负责数据__输入输出__传输工作的处理单元。8． 在单CPU系统中有n（n1）个进程，在任一时刻处于就绪的进程最多是 n 个，最少是1 0个。9． 系统为每一台设备确定一个编号，以便区分和识别，这个确定的编号称为设备的__绝对 __号。由用户在程序中定义的设备编号称为设备的__相对___号。10． 一个作业可划分成若干个相对独立的部分，每个部分称为一个___作业步___。 四、 简答题（每题5 分，共20 分） 1． 从资源管理的角度说明操作系统的主要功能。 答：进程管理（或处理器管理）、存储管理、文件管理、作业管理和设备管理。 2． 进程有哪几种基本状态？试描绘出进程状态转换图。 答：进程有运行态、就绪态和阻塞态三种基本状态。三种基本状态的转换图如图1所示，图中数字1的含义是：进程被调度进程选中，数字2的含义是：时间片用完，数字3的含义是：等待某事件发生，数字4的含义是：等待的事件已发生。 3． 什么是中断？ 答：CPU对系统中或系统外发生的异步事件的响应。 4． 试述分区管理方案的优缺点。 答：优点：算法较简单，实现较容易，内存开销较少，存储保护措施 简单。缺点：内存使用不充分，存在较严重的碎片问题。 五、 应用题（每题10 分，共20 分） 1． 有两个用户进程A和B，在运行过程中都要使用系统中的一台打印机输出计算结果。(1) 试说明A、B两进程之间存在什么样的制约关系？ A、B两进程之间存在互斥的制约关系。因为打印机属于临 界资源，必须一个进程使用完之后另一个进程才能使用。 (2) 为保证这两个进程能正确地打印出各自的结果，请用信号量和P、V操作写出各自的有关申请、