操作系统试题.docVIP

一、填空题（每空1分，共30分） 1、操作系统具有 并发 、 共享 、 虚拟 和 异步性 四个基本特征。 2、从资源管理的观点出发，操作系统包括 处理器管理 、 作业管理 、 存储管理 、 设备管理 和 文件管理 等功能。 3、对一个进程执行唤醒原语使该进程从 等待（或者阻塞）状态变为 就绪 状态。 4、系统为死锁状态的充分条件是：当且仅当该状态的进程——资源分配图是 不可完全化简的 ，该充分条件称为死锁定理。 5、把用户在一次解题过程中要求计算机所做工作的集合称为一个 作业 。作业控制方式包括 批处理控制方式 和 交互式控制方式 两种。 作业控制块 是批处理作业在系统中存在的标志。处于等待状态的进程对应的作业处于 运行（或者执行） 状态。 6、操作系统与用户之间的接口包括 作业级接口（或者命令接口） 、 程序级接口（或者系统调用） 和 图形用户接口（或者图形接口） 三种。 7、重定位是为了实现从 逻辑地址 到 物理地址 的转换，它包括 静态重定位 和 动态重定位 两种方式。 8、设备的独立性是指 应用程序独立于具体使用的物理设备，也称为设备的无关性 。要实现设备的独立性，则在申请设备时要采用 逻辑设备名 ，而不必指明特定的设备。 9、文件系统的主要功能是实现对文件的按 名 存取，为此而采用的主要数据结构是 文件目录（或者目录） 。 10、文件的逻辑结构，即逻辑文件，可分为两类，包括 无结构文件（或者流式文件） 和有结构文件（或者记录式文件） 。 二、问答题（每题6分，共30分） 1．什么叫死锁?什么原因会引起死锁? 答：若系统中存在一组进程（两个或多个进程），它们中的每一个进程都占用了某种资源而又都在等待其中另一进程所占用的资源，这种等待永远不能结束，则说系统出现了“死锁”，或说这组进程处于“死锁”状态。（2分） 产生死锁的原因可归结为两点： （1）竞争资源。当系统中供多个进程所共享的资源，不足以同时满足它们的需要时，引起它们对资源的竞争而产生死锁。（2分） （2）进程推进顺序非法。进程在运行过程中，请求和释放资源的顺序不当，导致了进程死锁。（2分） 2、什么是抖动？产生抖动的原因是什么？ 答：刚被调出的页面又立即要用，因而又要把它调入，而调入不久又被选中调出，调出不久又被调入，如此反复，使调度非常频繁，以至于大部分时间都花费在来回调度上，导致系统的效率急剧降低。这种现象称为“抖动”或称“颠簸”。（3分） 产生抖动的原因是系统分配给该作业的主存空间不足，需要通过页面置换满足作业占有主存的要求。（3分） 3、在设备管理中，引入缓冲的主要原因是什么？ 答：引入缓冲的主要原因： (1)缓和CPU与I/O设备间速度不匹配的矛盾；（2分） (2)减少对CPU的中断频率，放宽对CPU中断响应时间的限制；（2分） (3)提高CPU和I/O设备之间的并行性。（2分） 4、什么是记录的成组？采用这种技术有什么优点？ 答：把若干个逻辑记录合并成一组存入一个物理块的过程称记录的成组。（3分） 记录的成组操作不仅提高了存储空间的利用率，而且还减少了启动外设的次数，大大提高了系统的工作效率。（3分） 5、什么是作业调度？什么是进程调度？简述它们两者之间的关系。 答：按照一定的算法，从“输入井”中选择若干作业，把它们装入主存，并为它们分配资源、创建进程，等待进程调度的过程称为作业调度。（2分） 按照一定的算法，从就绪队列中选择一个就绪进程，为它分配处理机的过程称为进程调度。（2分） 对于批处理作业而言，要占用处理机执行，则先要进行作业调度（即高级调度），再进行进程调度（即低级调度）。作业调度只是选择若干作业，把它们装入主存，并为它们分配资源、创建进程，但并没有为作业分配处理机，只有通过进程调度才为进程分配物理处理机（2分） 三、综合题 1、（10分）有三个并发进程，进程R负责从输入设备输入一个整数，并把该整数保存到缓冲区B1中；进程M负责从缓冲区B1中读取一个整数进行加工处理，处理后的结果也是一个整数，把处理后的结果保存到缓冲区B2中，进程P负责从缓冲区B2中获取一个整数打印输出。缓冲区B1和B2都可存放10个整数。要求各进程对缓冲区的操作要互斥。用PV操作写出这三个进程能正确工作的程序。 解：设信号量S1表示缓冲区B1目前还能存放的整数个数；初值为10. 信号量S2表示进程R保存到缓冲区B1中的整数个数；初值为0. 信号量S3表示缓冲区B2目前还能存放的整数个数；初值为10. 信号量S4表示进程M保存到缓冲区B2中的整数个数；初值为0. 信号量X1用于对缓冲区B1进行互斥；初值为1. 信号量X2用于对缓冲区B2进行互斥；初值为