操作系统原理复习.doc

一、单选题：(每小题1分，共20分)参看各章复习与习题中选择题部分二、多选题：（每小题2分，共10分）参看各章复习与习题中填空题部分三、填空题（每空1 分，共20分）参看各章复习与习题中填空题部分四、判断题：（每小题 1 分，共 10 分）参看各章复习与习题中判断题部分五、简答题（每小题4分，共16分）1非连续的存储分配方式有几种？ 【解答】分段存储管理、分页存储管理、段页式存储管理三种方式2什么叫临界资源？什么叫临界区？ 两个或两个以上的进程不能同时访问的资源称为临界资源。每个进程中访问临界资源的那段代码称为临界区。因此也可以说：不能被多个进程同时进入的程序或数据区域叫做临界区。3目前广泛用的目录结构形式是哪种？它有什么优点？【解答】广泛用的目录结构形式是树型目录结构。优点：（1）能有效的提高对目录的检索速度。（2）允许文件重名。允许用户在自己的分目录中，使用与其他用户相同的文件名。（3）便于实现文件共享 4什么叫通道技术？通道的作用是什么?【解答】通道是一个独立于CPU的专管输入/输出控制的处理器，它控制设备与内存直接进行数据交换。它有自己的通道指令，这些通道指令受CPU启动，并在操作结束时向 CPU发中断信号。通道方式进一步减轻了CPU的工作负担，增加了计算机系统的并行工作程度。 5 在生产者消费者问题中，如果两个wait操作即wait(mutex)和wait(empty)位置互换，会产生什么后果？ 如果两个wait操作即wait(mutex)和wait(empty)位置互换，则有可能产生死锁。6简述进程的三种基本状态及转换的原因 进程的三种基本状态是就绪、执行和阻塞。就绪状态的进程由进程调度转为执行状态，执行状态的进程等待某事件发生转为阻塞状态，阻塞状态的进程等待的事件发生转为就绪状态。7处理机调度一般可分为哪三级？其中哪一级调度必不可少？为什么？一个作业，从进入系统并驻留在外存的后备队列上开始，直至作业运行完毕，可能要经历以下三级调度：即作业调度、对换和进程调度。（2分）其中，进程调度是必不可少的。因为进程调度是系统将CPU分配给一个就绪状态的进程，即CPU是进程调度要分配的对象。如果没有进程调度，系统中的进程将无法执行。8存储管理的功能是什么？内存分配 地址转换映射 内存保护 内存扩充。【例1】什么是操作系统?它有什么基本特征?【解答】操作系统是一组控制和管理计算机软件和硬件资源、合理组织计算机的工作流程以及方便用户使用计算机的程序集合。 操作系统的基本特性是共享性、并发性、虚拟性和不确定性4个万面。【例 3】什么是多道程序设计技术?多道程序设计技术的特点是什么?【解答】多道程序设计是指把一个以上的程序同时存放在内存中，并且同时处于运行状态。这些作业共享处理机时间和外部设备以及其他资源。多道程序设计技术的主要特点是，多道、宏观上并行、微观上串行。多道是指计算机内存中同时存放多道相互独立的程序；宏观上并行是指同时进入系统的多道程序都处于运行过程中；微观上串行是指在单处理机环境中，内存中的多道程序轮流地占有CPU，交替执行。 什么是系统调用?描述系统调用的主要实现过程。【解答】所谓系统调用，就是用户在程序中调用操作系统所提供的一些子功能。它是通过系统调用命令，中断现行程序而转去执行相应的子程序，以完成特定的系统功能。系统调用完成后，控制又返回系统调用命令之后的下一条指令，被中断的程序将继续执行下去。系统调用命令的具体格式因系统而异，但是，从用户程序进入系统调用的步骤及其执行过程大体相同。操作系统有哪儿种结构设计方法?简述其中之一的特点。【解答】操作系统有无结构、层次结构和客户/服务器模型等3种结构设计方法。现今大多数操作系统采用的是层次结构。层次结构是结构设计方法之一，使用这种方法进行设计时，可以形成正确、结构清晰的软件系统，从而达到可靠、可适应、可移植的设计目标。在层次式结构下，操作系统的各模块应处于什么位置、各模块之间的关系十分清晰系统调用是操作系统和用户程序的接口，库函数也是操作系统,这句话对吗？清华大学1995年试题【解答】这句话不正确。系统中各种资源都是由操作系统统一管理，故在用户程序中凡是与资源有关的操作都必须通过某种方式向操作系统提出服务请求，并由操作系统代为完成。也即操作系统必须为用户提供某种形式的接口，以便让用户程序通过接口来使用操作系统提供的功能，这种接口就称为系统调用。因此，系统调用是操作系统提供给用户在程序这一级使用系统功能的手段。库函数是在程序设计语言中，将一些常用的功能模块编写成函数，放在函数库中供用户编程时使用。 六、综合题（每小题6分，共24分）1有5个批处理的作业（A、B、C、D和E）按先后顺序到达一个计算中心，但前后时差忽略不计。估计需运行时间分别为2、4、6、8、10分钟，采用时间片轮转调度算法（时间片为2分钟），请计算作业的平均周转时间。2在一个请求分页式存储管理系统中，有一用户作业，它依次要访问的页面页号序列为：4，7，0，7，1，0，1，2，1，2，6,系统为该作业分配三个内存块。采用最佳置换算法，依次淘汰哪些页面？缺页中断率为多少？ 4有三个进程P1，P2和P3并发工作。进程P1需用资源S3和S1；进程P2需用资源S1和S2；进程P3需用资源S2和S3。请回答：(1)若对资源分配不加限制，会发生什么情况?为什么?(2)为保证进程正确工作，请给出一种资源分配策略，并说明为什么?.(1)可能会发生死锁例如：进程P1，P2和P3分别获得资源S3，S1和S2后再继续申请资源时都要等待，这是循环等待。(或进程在等待新源时均不释放已占资源)(2)可有几种答案：A.采用静态分配由于执行前已获得所需的全部资源，故不会出现占有资源又等待别的资源的现象(或不会出现循环等待资源现象)。或B.采用按序分配不会出现循环等待资源现象。或C.采用银行家算法因为在分配时，保证了系统处于安全状态。5假设磁盘块大小为2KB，每个盘块号占2个字节，在两级索引分配时，允许的最大文件是多大？【解答】因为盘块大小为2KB，每个盘块号占1个字节，因此每个盘块可以存放2K个索引项。采用两级索引方式时，在下级允许建立的索引项最多为：2K*2K=4M（个）因此允许的最大文件长度为：2KB*4M=8GB7在一个请求分页式存储管理系统中，有一用户作业，它依次要访问的字地址序列是：115，228，120，88，446，102，321，432，260，167，若该作业的第0页已经装入主存，现分配给该作业的主存共300字，页的大小为100字，按LRU调度算法将产生多少次缺页中断？依次淘汰哪些页面？缺页中断率为多少？ 按LRU调度算法将产生6次缺页中断；依次淘汰的页号为：2，0，1，3； 缺页中断率为：6/10=60%8某系统中有10台打印机，有三个进程P1，P2，P3分别需要8台，7台和4台。若P1，P2，P3已申请到4台，2台和2台。试问：按银行家算法能安全分配吗？请说明分配