一、单项选择题1．MS－DOS管理常规存储区时，逻辑上将()作为一段。
A）16KB B）64KB C）640KB D）1024KB2．以下的缩写是MS－DOS下的扩展内存的是()。
A）UMB B）EMS C）MEM D）XMS3．工业过程控制系统中运行的操作系统最好是()。
A）单用户系统B）实时系统C）分布式操作系统D）网络操作系统4．用户使用操作系统通常有三种手段，它们是：控制命令、系统功能调用和()。
A）JA V A B）汇编语言C)宏命令D）作业控制语言5．每一个进程在执行过程中的任一时刻，可以处于()个状态。
A）1B）2C）3D）46．采用多道程序设计能()。
A）缩短每道作业的执行时间B）减少单位时间算题量C）增加单位时间算题量D）增加平均周转时间7．程序与和他有关进程的对应关系是()。
A）一对一B）一对多C）多对一D)多对多8．存储器的段页式管理中，每次从主存中取出一条指令或一个操作数，需要()次访问主存。
A）1B）2C）3D）49．如果处理器有32位地址，则它的虚拟地址空间为()字节。
A）2GB B）4GB C）640KB D）16MB10．有一个长度为6000个字符的流式文件要存在磁盘上，磁盘的每块可以存放512字节，该文件至少占用()块。
A）5B）6C）12D）600011．有一个含有4个盘片的双面硬盘，盘片每面有150条磁道，则该硬盘的柱面数为()。
A）150B）300C）8D）12001 /912．SPOOL系统中，负责将数据从输入井读到正在执行的作业中的是()。
A)预输入程序B）缓输出程序C）输入井写程序D）输入井读程序13．如果有4个进程共享同一程序段，每次允许3个进程进人该程序段，若用PV操作作为同步机制则信号量S的取值范围是（）。
A）4，3，2，1，0B）3，2，1，0，-1C）2，1，0，-1，-2D）1，0，-1，-2，-314．进程之间的同步是指进程间在逻辑上的相互（）关系。
A）制约B）排斥C）调用D）转移15．Windows95的桌面是指（）。
A）整个屏幕B）全部窗口C）活动窗口D）非活动窗口二、双项选择题1．作业可分成若于个作业步执行，作业步的顺序可由（）或（）指定。
A）用户B）操作员C）系统自动D）程序中E）BAT文件2．并发进程之间相互通信时两个基本的等待事件是（）和（）。
A）等消息B）等信件C）等发送原语D）等接收原语E）等信箱3．产生死锁的基本原因是（）和（）。
A）资源分配不当B）系统资源不足C）进程推进顺序不当D）作业调度不当E）进程调度不当4．在下面的作业调度算法中，（）调度算法最不利于大作业，（）调度算法最有利于提高资源的使用率。
A）先来先服务B）计算时间短的作业优先C）响应比最高者优先D）优先数E）均衡5．下列各类中断中，可能要用户介入的是（）和（）。
A）硬件故障中断B）程序中断C）外部中断D）输入/输出中断。
E）访管中断6．（）和（）存储管理方式提供二维地址结构。
2 /9A）固定分区B）页式管理C）段式管理D）可变分区E）段页式管理7．以下操作系统中属于分时系统的是（），属于网络操作系统的是（）。
A）MS—DOS B）Windows98C）UNIX D）Windows2000E）OS／28．文件的存储结构不必连续存放的有（）和（）。
A）流式结构B）顺序结构C）链接结构D）记录式结构E）索引结构三、填空题1．Windows95的“资源管理器”中显示文件和文件夹的方式有（）、（）、（）和（）。
2．CCDOS是在MSDOS基础上对（）和（）扩充汉字处理能力后构成的。
3．并发进程之间交换信息的工作称为（）。
4．当处理器执行完一条指令后，硬件的（）立即检测有无中断事件发生，若有则暂时停止现行进程运行，调用操作系统中的（）加以处理。
5．虚拟存储器是为了扩大主存容量而采用的一种设计技巧，其容量由计算机的（）和（）的容量决定，与实际的（）的容量无关。
6．为每个文件加权限可以有效防止（）。
7．通道程序是由（）组成的。
8．批处理作业的控制是按照（）进行的1．“是寻找一个”改为“是在磁头移动方向上寻找一个”2．“批处理系统”改为“交互式系统”3．“主存加辅存之和大小”改为“分区大小”4．“三个状态”改为“三个基本状态”5．“占用处理机运行”改为“进入就绪队列”．。
四、改错题（划出下列句子中错误的地方并改正，简单否定无分）1．在移臂调度中，电梯调度算法是寻找一个离磁头当前位置最近的一个柱面请求并为之服务。
3 /92．操作控制命令用于在改为“交互式系统”中操作员控制作业执行的。
3．在分区存储管理方案中，作业的大小只受主存加辅存之和大小的限制，可以实现虚拟存储。
4．进程有三个状态：运行态、就绪态和等待态。
5．作业调度选中一个作业后，与该作业相关的进程占用处理机运行。
五、简答题1．进程和程序有什么区别和联系？2．试述记录的成组和分解的优缺点。
3．什么是设备的独立性？它有什么好处？4．死锁的必要条件是什么？5．CCDOS有几种工作模式？六、综合题1．假定一个盘组共有100个柱面，每个柱面上有8个磁道，每个盘面划分为8个扇区，现在有一个64000块的文件，块的大小与扇区相同且从头开始存放。
假设柱面、磁道、扇区和文件块都是从1开始排序。
试问该文件的第3681块应在哪个柱面第几道的第几扇区？第79柱面7磁道7扇区存放的是文件的第几块？2．有一多道程序设计系统，采用不允许移动的可变分区方式管理主存空间，设主存空间为100KB，采用最先适应分配算法分配主存，作业调度和进程调度均采用先来先服务算法，今有如下作业序列：假定所有作业都是计算型作业，忽略系统调度时间，回答：①作业被装入主存的次序为（）。
4 /9②写出每个作业被装入主存的时间。
③请计算作业的平均周转时间。
3．一坐山上有一个隧道，规定每次只允许一列火车过隧道，现在南方北方都有车要过隧道，如果把每个过隧道者看作一个进程，为保证安全，请用PV操作实现正确管理。
5 /9一、单项选择题1．B2．D3．B4．D5．D6．C7．B8．C9．B10．C11．A12．D13．B14．A15．A 二、双项选择题1．AE2．BE3．AC4．BE5．AB6．CE7．CD8．CE三、填空题1．大图标小图标列表详细资料2．文件管理系统输入输出系统3．进程通信4．中断装置中断处理程序5．地址结构辅助存储器主存储器6．用户共享文件时造成的破坏7．通道命令8．用户提交的作业控制说明书四．改错题1．“是寻找一个”改为“是在磁头移动方向上寻找一个”2．“批处理系统”改为“交互式系统”3．“主存加辅存之和大小”改为“分区大小”4．“三个状态”改为“三个基本状态”5．“占用处理机运行”改为“进入就绪队列”．五、简答题1．[答］进程与程序的区别和联系表现在以下方面：①程序只是一组指令的有序集合，它本身没有任何运行的含义，它只是一个静态的实体。
而进程则不同，它是程序在某个数据集上的执行。
进程是一个动态的实体，它有自己的生命周期。
它因创建而产生，因调度而运行，因等待资源或事件而被处于等待状态，因完成任务而被撤消。
反应了一个程序在一定的数据集上运行的全部动态过程。
②进程和程序并不是一一对应的，一个程序执行在不同的数据集上就成为不同的进程，可以6 /9[用进程控制块来惟一的标识每个进程。
而这一点正是程序无法做到的，由于程序没有和数据产生直接的联系，即使是执行不同的数据的程序，他们的指令的集合依然是一样的，所以无法惟一的标识出这些运行于不同数据集上的程序。
一般来说，一个进程肯定有一个与之对应的程序而且只有一个。
而一个程序有可能没有与之对应的进程（因为它没有执行），也有可能有多个进程与之对应（运行在几个不同的数据集上）。
2．答］记录的成组和分解可以提高存储空间的利用率，并且可以减少存储设备的启动次数。
因为 I/O 操作每次都要读进来一块，成组后，就意味着一次读进来多个连续的记录，当顺序访问记录的时候，可以节省 I/O 次数。
但是，成组和分解都需要设立缓冲区，我们先在缓冲区中将记录成组，然后再将组存放到物理块中，分解的时候是将块读到缓冲区中，再进行访问记录的分离。
缓冲区的建立增加了系统的开销。
其次，成组与分解需要软件做额外的工作。
3．[答] 由于用户是用“设备类相对号”进行申请，所以用户编写程序的时候使用的设备与具体的物理设备是无关的，这一特性我们称为“设备独立性”。
具有设备独立性的计算机系统，在分配设备时适应性好，灵活性强。
这是因为：①系统只要从指定的那一类设备中找出“好的且尚未分配的”设备进行分配。
③万一用户使用的设备出现故障，系统就可以从同类设备中找另一台“好的尚未分配”的设备来替换。
4．[答］死锁的必要条件是：1）互斥使用资源——每个资源每次只能给一个进程使用。
2）占有且等待资源——一个进程在不释放已经占有的资源的情况下，继续申请资源，并等待尚不能满足分配的资源。
3）非抢夺式分配——已经被占用的资源除了被占有进程释放外，其他任何资源不得抢夺。
4）循环等待资源——存在一组进程，其中每一个进程分别等待另一个进程所占用的资源。
5．[答］CCDOS 有中西文混合、纯中文和纯西文三种工作模式。
中西文混合模式是最常用的一种操作模式，中西文的输人编码方案可用功能键来选择。
在这种模式下的西文字符的编码只占一个字节（称半角字符），这些字符可以组成 DOS 的命令。
纯西文模式是与 MS －DOS 完全兼容的模式，该模式只能显示和处理西文信息。
纯中文模式主要用于输人汉字文本文件，该模式下只允许出现汉字或全角西文字符（字符编码占两个字7 / 9节），全角字符不能组成DOS所接受的命令。
在纯中文模式下也可用功能键来选择输入编码。
六、综合题1．［答］在58柱面5磁道1扇区第5047块2．［答］①作业被装入的次序为1，2，4，5，3。
②各作业装入时间：作业110.1作业210.3作业310.9作业410.6作业510.7③根据上面的解答，我们可以得到每个作业的周转时间以及平均周转时间：3．beginS：semaphore；S：＝1；cobeginProcess（S-N）i（i＝1，2……）beginP（S）；过隧道；V（S）；end；Process（N-S）i（i＝1，2……）beginP（S）；8 /9过隧道；V（S）；end．9 /9。