一、填空题(共10分，每空1分)。

1、进程管理把进程分为_____就绪_______，_____执行_______，______阻塞_____三个基本状态.此外，为缓和内存紧张的情况，引入了______挂起________状态。

2、对磁盘的访问时间，包括_____寻道时间、旋转延迟时间、数据传输时间 _______三部分。

3、操作系统通过___ PCB（进程控制块）___来感知一个进程的存在。

4、仅允许一个进程使用的资源称为临界资源 ,访问这种资源的那段程序代码称为临界区。

二、单项选择题(共20分，每空1分, 在每空给出的选项中只有一个符合题目要求，把所选项前的字母填入题前的表格内)。

C B AD C C B A B B B B B D B B D B A B1. 在下列特性中，哪一个不是进程的特性__C___。

A.异步性B. 并发性C. 静态性D. 动态性2. 允许多个用户以交互方式使用计算机的操作系统称为_____B_______,允许多个用户将多个作业提交给计算机集中处理的操作系统称为_____A_____,计算机系统能及时处理过程控制数据并作出响应的操作系统称为________D______.A.批处理操作系统B.分时操作系统C.多处理机操作系统D.实时操作系统3. 实时操作系统追求的目标是__C____。

A.高吞吐率B.充分利用内存C. 快速响应D. 减少系统开销4. 通道是一种__C____。

A.I/O端口B.数据通道C.I/O专用处理机D.软件工具5. 进程由就绪到执行状态由__B__完成,用户作业对应的进程是由__A___建立的.A.作业调度程序B.进程调度程序C.进程管理程序D.交通控制程序6. 下列各项工作步骤中____B_____不是创建进程所必需的步骤。

A.建立一个PCB(进程控制块)B.由CPU调度程序为进程调度CPUC.为进程分配内存等必要资源D.将PCB连接入进程就绪队列7. 下面哪种页面淘汰算法会产生Belady异常现象___B____A. 最佳页面淘汰算法(OPT)B. 先进先出页面淘汰算法(FIFO)C.最不经常使用页面淘汰算法(LFU)D. 最近最少使用页面淘汰算法(LRU)8. 操作系统中有一组特殊系统调用．它们不能被系统中断．在操作系统中称为__B____。

A．初始化程序 B．原语 C．子程序 D．控制模块9.若信号量S的初值为1，当前值为-1，则表示有_____B_____等待进程.A.0个B.1个C.2个D.3个10. 把作业地址空间使用的逻辑地址变成内存的物理地址称为____B_____.A.加载B.重定位C.物理化D.逻辑化11.为了进行对紧急进程或重要进程调度、调度算法应采用___D___。

A．先进先出调度算法 B．轮转法 C．短执行优先调度 D．优先级调度12.最佳适应算法的空白区是_______C_______A.按大小递减顺序连在一起B.按大小递增顺序连在一起C.按地址由小到大排列D.按地址由大到小排列13. 段页式存储管理汲取了页式管理和段式管理的长处，其实现原理结合了页式和段式管理的基本思想，即___B____。

A、用分段方法来分配和管理物理存储空间，用分页方法来管理用户地址空间。

B、用分段方法来分配和管理用户地址空间，用分页方法来管理物理存储空间。

C、用分段方法来分配和管理主存空间，用分页方法来管理辅存空间。

D、用分段方法来分配和管理辅存空间，用分页方法来管理主存空间。

14.操作系统文件管理的最重要的功能是___D__A.实现虚拟存储B.实现按文件内容存取C.实现文件的高速输入输出D.实现按文件名存取15.按所载的信息的形式，文件可分为____B___式文件和流式文件。

流式文件在逻辑上是___A___的集合。

为了提高____B____式文件的存取效率，往往采用索引技术。

索引的本质是按记录的___B____将记录进行分类或排序。

A.集合B.记录C.索引D.目录A.字符B.元组C.记录D.字段A.物理地址B.关键字值C.属性值D.指针三、简答题（共30分，每小题6分)4. 什么是通道？又称I/O处理机，它具有自己的指令系统和运控部件，与处理机共享内存资源。

1.理解中断的概念；p48在程序运行过程中，出现了某种紧急事件，必须中止当前正在运行的程序，转去处理此事件，然后再恢复原来运行的程序，这个过程称作中断。

中断类型：强迫性中断，自愿性中断2.中断优先级与中断屏蔽的原理p52，习题12、13、15；假如关中断后操作系统进入死循环，将会产生死机后果，系统不响应任何外部干预事件。

开/关中断指令和中断屏蔽指令属于特权指令，一般用户无权访问。

如果允许用户使用，用户关中断后可能影响系统对内部或外部事件的相应，也会使操作系统无法活动系统控制权。

可以屏蔽的中断：输入输出中断、时钟中断不可以屏蔽的中断：访管中断、掉电中断3.判断中断事件的性质，习题16；一般来说，只影响应用程序自身的中断，可以由用户自行处理，包括溢出、除数为0.可能影响其他用户或操作系统的中断只能由操作系统中断处理程序统一处理，包括地址越界，非法指令，掉电。

3. 理解管态、目态、特权指令、非特权指令、目态与管态的转换？p16-17管态：系统态，核心态，是操作系统运行时所处的状态目态：用户态，是一般用户程序运行时所处的状态特权指令：只有在管态下才能执行在指命令称为特权指令（开关中断、修改地址映射寄存器、置程序状态字、停机）非特权指令：在管态和目态下均可执行的指令称为非特权指令（数据传送指令、算术运算令）目态到管态的转换唯一途径是中断管态到目态的转换一般通过修改程序状态字（置PSW）来实现1.什么是操作系统，从资源管理的角度看，操作系统应当具有哪些功能？答：操作系统是位于硬件层之上,所有其它软件层之下的一个系统软件, 是管理系统中各种软件和硬件资源使其得以充分利用, 方便用户使用计算机系统的程序集合.从资源管理的角度说，操作系统的主要功能是对计算机系统的资源进行管理即：处理机管理、存储器管理、设备管理、文件管理和作业管理。

2.谓死锁？产生死锁的必要条件是什么？答：死锁(deadlock)：因多个进程竞争资源而造成的一种僵局，若无外力作用这些进程将无法在向前推进。

产生死锁的必要条件①互斥条件。

2保持和等待条件③不剥夺条件④循环等待条件。

3.程序、进程和线程的关系是怎样的？有何区别？答：进程定义为程序在并发环境中的执行过程，它与程序是完全不同的概念。

主要区别是：（1）程序是静态概念，是永久性软件资源；而进程是动态概念，是动态生亡的暂存性资源。

（2）进程是一个能独立运行的单位，能与其他进程并发执行，系统是以进程为单位分配CPU 的；而程序则不能作为一个能独立运行单位。

（3）程序和进程没有一一对应关系。

一个程序在工作时可以由多个进程工作，一个进程在工作时至少对应有一个程序。

（4）各个进程在并发执行时会产生制约关系，使各自推进的速度不可预测；而程序作为静态概念，不存在这种异步特征。

线程是进程中执行运算的最小单位，即处理机调度的基本单位。

它与进程的关系是：一个线程只能属于一个进程，而一个进程可以有多个线程；资源分配给进程，同一进程的所有线程共享该进程的所有资源；4. 常用的数据传输方式有哪四种？各有什么特点？答：常见的数据传送方式有程序直接控制方式、中断控制方式、直接内存访问方式（DMA）和通道控制方式。

程序直接控制方式管理简单．价格低廉，但要使主机等待I／O没备。

而设备和CPU、设备和设备只能串行工作；中断控制方式在某种程度上使CPU摆脱了等待I/O设备的空转现象．主机和外设可以并行工作，提高了主机的利用率，但由于中断次数多．每次中断都要作现场保护和恢复工作．系统开销较大，仍然要占用较多的cPu时间，而且快速的I／O设备要求中断响应要足够快。

否则会造成数据丢失；DMA方式和通道控制方式都较好地解决了上述问题。

从而大大减少了CPU的负担。

DMA 方式与通道控制方式相比．在灵活性和功能方而．仍存在—定的局限性．DMA方式要求CPU执行设备驱动程序启动设备，给出存放数据的内存起始地址以及操作方式和传送字节长度等，而且一个DMA控制器只能控制—个设备。

5.存储管理中,分页和分段有何区别?答：分页和分段都采用离散分配方式，但两者有显著的差别。

〔1) 页是信息的物理单位．分页是系统的需要．是为了提高内存的利用率；段是信息的逻辑单位．目的在于更好地满足用户的需要(2)页的大小固定。

由系统确定．一个系统只能有一种大小的页面：段的长度不固定。

决定于用户的程序。

(3)分页的作业地址空间是——维的．单一的线性地址空间；分段的作业地址空间是一维的。

—个地址包括段号和段内地址。

6. SPOOLing技术如何使一台打印机虚拟成多台打印机？答：将一台独享打印机改造为可供多个用户共享的打印机，是应用SPOOLing技术的典型实例。

具体做法是：系统对于用户的打印输出，但并不真正把打印机分配给该用户进程，而是先在输出井中申请一个空闲盘块区，并将要打印的数据送入其中；然后为用户申请并填写请求打印表，将该表挂到请求打印队列上。

若打印机空闲，输出程序从请求打印队首取表，将要打印的数据从输出井传送到内存缓冲区，再进行打印，直到打印队列为空。

OPT:最佳算法（淘汰最长不使用）FIFO：先进先出算法LRU：最近最少使用算法FCFS ：先到先服务 SJB （SJF ）：最短作业优先 RR ：循环轮转算法FB ：反馈排队算法 HRN:最高响应比优先（RR=1+WT/BT ） HPF ：最高优先数优先算法 操作系统的特性：并发性，共享性，异步性，虚拟性 四、综合题（共40分)1.设每个页面的长度为1K, 指令LOAD1,2000的虚地址为248，页表如下图所示，请简述地址变换过程，求出指令的物理地址。

（5分）跟下面答案一样 操作数虚地址 页号=2000/1024=1 页内偏移量=2000 MOD 1024=952根据页表可得：物理页面号为4 操作数物理地址指令虚地址为248 页号=248/1024=0 页内偏移量=248 MOD 1024=248 根据页表可得：物理页面号为3 指令物理地址=3*1024+248=3321. 分页式存储管理中，设每个页面的长度为1K, 请简述地址变换过程，求出指令的物理地址。

（5分） 指令虚地址为248 页号=248/1024=0 页号=248/1024=0页内偏移量=248 MOD 1024=248根据页表可得：物理页面号为3 物理地址=3*1024+248=33202.假设某系统中有3种资源(R1，R2．R3)，在某时刻系统中共有4个进程P1，P2，P3，P4 的最大资源需求数向量和此时己分配的资源数向量分别是：系统中当前可用资源向量为(1．1．2)。