操作系统454.pdf

《操作系统454.pdf》由会员分享，可在线阅读，更多相关《操作系统454.pdf（32页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、1Linux系统有什么特点？2进程控制块(PCB)的作用是什么？3发生死锁的四个必要条件是什么？4中断响应主要做哪些工作？由谁来实施？5分页存储管理的基本方法是什么？6一般说来，文件系统应具备哪些功能？7处理I/O 请求的主要步骤是什么？8多机系统主要包括哪四种类型？1 Linux 系统的主要特点有：（答出4 点即可）(1)与 UNIX 兼容；(2)自由软件，源码公开；(3)性能高，安全性强；(4)便于定制和再开发；(5)互操作性高；(6)全面的多任务和真正的32 位操作系统。2 进程控制块(PCB)是进程组成中最关键的部分。每个进程有唯一的PCB;操作系统根据 PCB 对进程实施控制和管理，

2、进程的动态、并发等特征是利用PCB 表现出来的；PCB 是进程存在的唯一标志。3发生死锁的四个必要条件是：互斥条件，不可抢占条件，占有且申请条件和循环等待条件。4中断响应主要做的工作是：中止当前程序的执行；保存原程序的断点信息（主要是程序计数器PC 和程序状态寄存器PS 的内容）；转到相应的处理程序。中断响应由硬件实施。5 分页存储管理的基本方法是：逻辑空间分页，内存空间分块，块与页的大小相等。页连续而块离散，用页号查页表，由硬件作转换。6一般说来，文件系统应具备以下功能：文件管理，目录管理，文件存储空间的管理，文件的共享和保护，提供方便的接口。7处理I/O 请求的主要步骤是：用户进程发出I/

3、O 请求；系统接受这个I/O 请求，转去执行操作系统的核心程序；设备驱动程序具体完成I/O 操作；I/O 完成后，系统进行UO 中断处理，然后用户进程重新开始执行。8多机系统包括四种类型：多处理器系统、多计算机系统、网络系统和分布式系统。1用如下图所示的进程状态转换图能够说明有关处理机管理的大量内容。试回答：(1)图中标识的4种进程状态的变迁是由什么事件引起的？(2)下述进程状态变迁的因果关系能否发生？为什么？A 2 1 B 3 2 C 4 1 2考虑下面存储访问序列，该程序大小为460 字：10,11,104,170,73,309,185,245,246,434,458,364 设页面大小是

4、100 字，请给出该访问序列的页面走向。又设该程序的基本可用内存是 200 字，如果采用最近最少使用置换算法(LRU)置换算法，缺页率是多少？（注：缺页率一缺页次数访问页面总数，要求给出计算过程）1解：（共10 分）(1)（4 分）就绪一运行：CPU 空闲，就绪态进程被调度程序选中。运行一就绪：正在运行的进程用完了本次分配给它的CPU 时间片。运行一阻塞：运行态进程因某种条件未满足而放弃对CPU 的占用，如等待读文件。阻塞一就绪：阻塞态进程所等待的事件发生了，例如读数据的操作完成。(2)下述进程状态变迁：(6 分)(A)2 一 1：可以。运行进程用完了本次分配给它的时间片，让出CPU，然后操作

5、系统按照某种算法从就绪队列中选出一个进程投入运行。(B)3 2：不可以。任何时候一个进程只能处于一种状态，它既然由运行态变为阻塞态，就不能再变为就绪态。(C)4 一 1：可以。某一阻塞态进程等待的事件出现了，而且此时就绪队列为空，该进程进入就绪队列后马上又被调度运行。2解：（共10 分）根据已知条件页面大小是100 字，将页面访问序列简化为：0,0,1,1,0,3,1,2,2,4,4,3 (2 分)又因为该程序基本可用内存是200 字，可知内存块数为2。（1 分）采用最近最少使用置换算法(LRU)，总共有7 次缺页（2 分），缺页率为7/12 58%(2 分)，具体算法如下：（过程3 分）13

6、64 2考虑下述页面走向：1,2,3,4,2,1,5,6,2,1,2,3,7,6,3,2,1,2,3,6 当内存块数量为3 时，试问最近最少使用置换算法(LRU)的缺页次数是多少？（注意，所有内存块最初都是空的，所以凡第一次用到的页面都产生一次缺页。并给出解题过程。）1操作系统一般为用户提供的三种界面是：图形用户接口、命令行接口和程序接口。2发生死锁的四个必要条件是：互斥条件、不可抢占条件、占有且申请条件和循环等待条件。3作业调度和进程调度是CPU 主要的两级调度。作业调度是宏观调度，它所选择的作 业只是具有获得处理机的资格，但尚未占有处理机，不能立即在其上实际运行。而进程调度是微观调度，它根

7、据一定的算法，动态地把处理机实际地分配给所选择的进程，使之真正活动起来。4程序和数据装入内存时，需对目标程序中的地址进行修改。这种把逻辑地址转变为内存物理地址的过程称作重定位。对程序进行重定位的方式分为静态重定位和动态重定位。5文件备份就是把硬盘上的文件在其它外部的存储介质（如磁带或软盘）上做一个副本。文件备份的方法有完全备份、增量备份和更新备份三种。6虚拟设备是利用某种技术把独占设备改造成可由多个进程共用的设备，这种设备并非物理上变成了共享设备，而是用户使用它们时“感觉”它是共享设备。7设备驱动程序的功能主要有：接受用户的I/O 请求；取出请求队列中队首请求，将相应设备分配给它；启动该设备工

8、作，完成指定的I/O 操作；处理来自设备的中断。8分布式系统的主要特征有：分布性、自治性、并行性和全局性。四、应用题（每小题10 分，共20 分）1解：（共10 分）这个算法不对。（2 分）因为A、B 两个进程是并发的，它们共享一个临界资源，所以二者应互斥地使用该临界资源，在进入临界区时不存在先A 后 B 的时序关系，而是哪个进程先到一步就先进入自己的临界区。（2 分）改正：A、B 两个进程应互斥地进入临界区。为此，设立一个信号量：互斥信号量mutex，其初值为1。（2 分）算法框图如下图所示。（各2 分）2解：（共10 分）使用最近最少使用置换算法LRU，内存块为3，共产生缺页中断15 次。

9、（给出解题过程给5 分，结果正确5 分）21简述操作系统的定义。22.计算机系统中产生死锁的根本原因是什么？23.作业调度与进程调度二者间如何协调工作？24虚拟存储器有哪些基本特征？25.-般说来，文件系统应具备哪些功能？26.什么是文件保护？常用的保护机制有哪些？27什么是通道？28.未来操作系统大致应具有哪些特征？四、应用题（每小题10 分，共20 分）29.设 A，B 为两个并发进程，它们共享一个临界资源。其运行临界区的算法框图如下。判断这个同步问题的算法是否正确？若有错，请指出错误原因并予以改正。30.考虑下述页面走向：1，2，3，4，2，1，5，6，2，l，2，3，7，6，3，2，1

10、，2，3，6，当内存块数量分别为3，5 时，试问使用先进先出法(FIFO)置换算法的缺页次数是多少？（注意：所有内存块最初都是空的，所以凡第一次用到的页面都产生一次缺页。）21.操作系统是控制和管理计算机系统内各种硬件和软件资源（2 分）、有效地组织多道程序运行（1 分）的系统软件（或程序集合）（1 分），是用户与计算机之间的接口（1 分）。22.计算机系统中产生死锁的根本原因是：资源有限且操作不当。此外，进程推进顺序不合适也可以引发的死锁。（5 分）23.作业调度和进程调度是CPU 主要的两级调度（1 分）。作业调度是宏观调度，它所选择的作业只是具有获得处理机的资格，但尚未占有处理机，不能立

11、即在其上实际运行（2分）。而进程调度是微观调度，它根据一定的算法，动态地把处理机实际地分配给所选择的进程，使之真正活动起来（2 分）。24.虚拟存储器的基本特征是：（5 分）虚拟扩充不是物理上，而是逻辑上扩充了内存容量；部分装入每个进程不是全部一次性地装入内存，而是只装入一部分；离散分配不必占用连续的内存空间，而是“见缝插针”；多次对换所需的全部程序和数据要分成多次调入内存。25.-般说来，文件系统应具备以下功能：文件管理；目录管理；文件存储空间的管理；文件的共享和保护；提供方便的接口。（5 分）26.文件保护是指文件免遭文件主或其他用户由于错误的操作而使文件受到破坏。(1分)常用的文件保护机

12、制有：(4 分)命名自己的文件名，不让他人知道；口令对上口令，才能存取；存取控制有权才可存取，不同权限干不同的事；密码信息加密，解密复原。27.通道是一种专用的、有很强I/O 处理功能的部件，它可以独立地完成CPU 交给的I/O 操作任务，通过执行通道程序来实现主存和外设之间的信息传送。它也被称为I/O 处理机。、（5 分）28.未来操作系统大致应具有以下特征：更强的分布式处理能力；更高的安全性和可靠性；符合开放式模型；更方便的用户界面。四、应用题（每小题10 分，共20 分）29.这个算法不对。因为A、B 两个进程是并发的，它们共享一个临界资源，所以二者应互斥地使用该临界资源，在进入临界区时

13、不存在先A 后 B 的时序关系，而是哪个进程先到一步就先进入自己的临界区。改正：A、B 两个进程应互斥地进入临界区。为此，设立一个信号量：互斥信号量mutex，其初值为1。改正后的算法框图如下。1操作系统主要有哪些类型的体系结构？UNIX 系统采用哪种结构？2计算机系统中产生死锁的根本原因是什么？3处理机调度一般可分为哪三级？其中哪一级调度必不可少？4虚拟存储器有哪些基本特征？5什么是文件保护？常用的保护机制有哪些？6设置缓冲区的原则是什么？7要存取磁盘中的信息，一般要用哪三部分时间？其中哪个时间最影响系统的性能？8嵌入式操作系统的最大特点是什么？四、应用题（每小题10 分共20 分）1考虑下

14、面存储访问序列，该程序大小为460 字：10,11,104,170,73,309,185,245,246,434,458,364 设页面大小是100 字，请给出该访问序列的页面走向。又设该程序基本可用内存是200 字，如果采用先进先出置换算法(FIFO)，求其缺页率。（注：缺页率=缺页次数访问页面总 数，要求给出计算过程）2设Linux 文件系统中的目录结构如下图所示：(1)Linux 的文件系统采用的是哪一种目录结构？有什么优点？(2)设当前工作目录是/usr，那么，访问文件ml c 的绝对路径名和相对路径名各是什么？(3)现在想把工作目录改到liu，应使用什么命令（写出完整命令行）那么，该

15、文件m2 c 对文件主、同组用户、其他用户分别规定了什么权限？1一般说来，操作系统有如下四种结构：整体结构，层次结构，虚拟机结构和客户机一服 务器结构。UNIX 系统采用的是层次结构。2计算机系统中产生死锁的根本原因是：资源有限且操作不当。此外，进程推进顺序不 合适也可以引发死锁。3 处理机调度一般可分为高级调度（作业调度）、中级调度和低级调度（进程调度）。其中 进程调度必不可少。4虚拟存储器的基本特征是：虚拟扩充不是物理上，而是逻辑上扩充了内存容量；部分装入每个进程不是全部一次性地装入内存，而是只装入一部分；离散分配不必占用连续的内存空间，而是“见缝插针”；多次对换所需的全部程序和数据要分成

16、多次调入内存。5文件保护是指文件免遭文件主或其他用户由于错误的操作而使文件受到破坏。常用的文件保护机制有：命名自己的文件名，不让他人知道；口令对上口令，才能存取；存取控制有权才可存取，不同权限干不同的事；密码信息加密，解蜜复原。6 设置缓冲区的原则是：如果数据到达率与离去率相差很大，则可采用单缓冲方式；如果 信息的输入和输出速率相同（或相差不大）时，则可用双缓冲区；对于阵发性的输入、输出，可以 设立多个缓冲区。7存取磁盘中的信息，需要三部分时间：寻道时间、旋转延迟时间和传输时间，其中减少 平均寻道时间可以显着改善系统的性能。；8嵌入式操作系统的最大特点就是可定制性，即能够提供对内核进行配置或剪

17、裁等功 能，可以根据应用需要有选择地提供或不提供某些功能，以减少系统开销。四、应用题【每小题10 分，共20 分）1解：（共10 分）根据已知条件页面大小是100 字，将页面访问序列简化为：(4 分)0,0,l,1,0,3,l,2,2,4,493 又因为该程序基本可用内存是200 字，可知内存块数为2。（1 分）采用先进先出置换算法(FIFO)，总共有6 次缺页，缺页率为6/12 50%（2 分），具体 算法如下：（过程3 分）2解：（共10 分）(1)UNIX 的文件系统采用的是带链接的树形目录结构，即非循环图目录结构。其优点是 易于实现文件共享。（2 分）(2)访问文件ml c 的绝对路径

18、名是：/usr/mengqc/subl/ml c （2 分）访问文件ml c 的相对路径名是：mengqc/subl/ml c （2 分）(3)cd/usr/liu 或者cd liu （2 分）(4)文件主权限是可读、可写，但不可执行；同组用户权限是只可读；其他用户权限是无，即 不能读、写或执行。（2 分）(3)计算各个作业的带权周转时间是多少？平均带权周转时间是多少？2某虚拟存储器的用户编程空间共32 个页面，每页为1KB，内存为16KB。假定某时刻 一用户页表中，已调入内存页面的页号和物理块号的对照表如下：请计算逻辑地址OA5C(H)所对应的物理地址（要求写出分析过程）。1解：（共10 分

19、）(1)非抢占式优先级算法的执行时间图如下：(4 分)2解：（共10 分）页式存储管理的逻辑地址分为两部分：页号和页内地址（1 分）。由已知条件“用户编程空 间共32 个页面”，可知页号部分占5 位（1 分）；由“每页为1KB”，1K-2 如，可知内页地址占10 位（1 分）。由“内存为16KB”，可知有16 块，块号为4 位（1 分）。逻辑地址OA5C(H)所对应的二进制表示形式是：000 10 10 0101 1100（1 分），根据上面 的分析，下划线部分为页内地址，编码“000 10”为页号，表示该逻辑地址对应的页号为2(1 分)。查页表，得到物理块号是4（十进制），即物理块地址为：0

20、1 00（1 分），拼接块内地址10 0101 1100（1 分），得物理地址为01 0010 0101 1100（1 分），即125C(H)（1 分）。F:P(mutex)；G:V(mutex)；H:V(empty)；30.页式存储管理的逻辑地址分为两部分：页号和页内地址（2 分）。由已知条件“用户编 程空间共32 个页面”，可知页号部分占5 位（1 分）；由“每页为1KB”，1K-2，可知内页地址 占 10 位（1 分）。由“内存为16KB”，可知有16 块，块号为4 位（1 分）。逻辑地址OA5C(H)所 对应的二进制表示形式是：000 10 10 0101 1100（1 分），根据上面

21、的分析，下划线部分为页内地 址，编码“000 10”为页号，表示该逻辑地址对应的页号为2。查页表，得到物理块号是4（十进 制），即物理块地址为：01 00（1 分），拼接块内地址10 0101 1100，得 01 0010 0101 1100，即 125C(H)（3 分）。21现代计算机系统是由什么组成的？22在操作系统中为什么要引入进程概念？23什么是进程的互斥与同步？24.-般中断处理的主要步骤是什么？25对换技术如何解决内在不足的问题？26什么是文件的共享？文件链接如何实现文件共享？27什么是设备独立性？28.嵌入式操作系统的最大特点是什么？举例说明。四、应用题（每小题10 分，共20

22、分）29.假定在单CPU 条件下有下列要执行的作业，如下表所示。作业到来的时间是按作业 编号顺序进行的（即后面作业依次比前一个企业迟到一个时间单位）。(1)用一个执行时间图描述在执非抢占式优先级行算法时这些作业的情况。(2)计算作业的周转时间、平均周转时间、带权周转时间和平均带权周转时间。作业 运行时间 优先级 1 10 3 2 1 1 3 2 3 4 1 4 5 5 2 30设Linux 文件系统中的目录结构如下图所示：(1)Linux 的文件系统采用的是哪一种目录结构？有什么优点？(2)设当前工作目录是/usr，那么，访问文件ml.c 的绝对路径名和相对路径名各是什么？(3)现在想把工作目

23、录改到liu，应使用什么命令（写出完整命令行）(4)如果用Is-l/usr/mengqc/mubl 命令列出指定目录的内容，其中有如下所示的一 项：21计算机系统是由硬件和软件组成的。从功能上讲，硬件由五大功能部件组成，即运算 器、控制器、存储器、输入设备和输出设备。（3 分）这五大功能部件相互配合，协同工作。其 中，运算器和控制器集成在一片或几片大规模或超大规模集成电路中，称之为中央处理器(CPU)。软件裹在硬件之上。硬件是软件建立与活动的基础，而软件是对硬件进行管理和功能扩充。按照所起的作用 和需要的运行环境，软件通常可分为三大类，即系统软件、应用软件和支撑软件。（2 分）操作 系统属于系

24、统软件。22在操作系统中，由于多道程序并发执行时共享系统资源，共同决定这些资源的状态，因此系统中各程序在执行过程中就出现了相互制约的新关系，程序的执行出现“走走停停，的 新状态（2 分）。这些都是在程序的动态过程中发生的（1 分）。用程序这个静态概念已不能如 实反映程序并发执行过程中的这些特征（2 分）。为此，人们引入“进程”这一概念来描述程序 动态执行过程的性质。23进程的互斥：在逻辑上本来完全独立的若干进程，由于竞争同一个资源而产生的相互 制约关系。（2 分）进程的同步：是进程间共同完成一项任务时直接发生相互作用的关系，也就是说，这些具 有伙伴关系的进程在执行时间次序上必须遵循确定的规律。

25、（3 分）1140 24一般中断处理的主要步骤是：保存被中断程序的现场（1 分），分析中断原因（1分），转 入相应处理程序进行处理（2 分），恢复被中断程序现场(即中断返回)(1 分)。25在多道程序环境中可以采用对换技术。此时，内存中保留多个进程。当内存空间不 足以容纳要求进入内存的进程时，系统就把内存中暂时不能运行的进程（包括程序和数据）换 出到外存上，腾出内存空间，把具备运行条件的进程从外存换到内存中。（5 分）26文件的共享是指系统允许多个用户（进程）共同使用某个或某些文件。（2 分）文件链接是给文件起别名，即将该文件的目录项登记在链接目录中（2 分）。这样，访问该 文件的路径就不只一

26、条。不同的用户（或进程）就可以利用各自的路径来共享同一文件(1 分)。27设备独立性就是用户程序应与实际使用的物理设备无关，由操作系统考虑因实际设 备不同而需要使用不同的设备驱动程序等问题。（5 分）28嵌入式操作系统的最大特点就是可定制性，即能够提供对内核进行配置或剪裁等功 能，可以根据应用需要有选择地提供或不提供某些功能，以减少系统开销（3 分）。如从应用领 域角度看，可以分为面向信息家电的嵌入式操作系统，面向智能手机的嵌入式操作系统，面向 汽车电子的嵌入式操作系统，以及面向工业控制的嵌入式操作系统等（2 分）。作业 到达时间 运行时间 完成时间 周转时间 带权周转时间 1 O 10 10

27、 10 1.0 2 1 1 19 18 18.0 3 2 2 13 11 5.5 4 3 1 11 8 8.0 5 4 5 18 14 2.8 平均周转时间 12.2 平 均 带 权 周 转 时间 7.06 21多道程序设计的基本思想是什么？22进程与程序的区别和联系是什么？23简述中断的定义。24.动态重定位分区管理方式中如何实现虚一实地址映射？1127 25.什么是文件保护？常用的保护机制有哪些？26.设备驱动程序的主要功能是什么？27.为什么要引入缓冲技术？设置缓冲区的原则是什么？28.分布式系统有哪些主要特征？四、应用题（每小题10 分，共20 分）29.某分时系统的进程出现如下所示的

28、状态变化。试问：(1)你认为该系统采用的是哪一 种进程调度算法？(2)写出图中所示的每一个状态变化的原因（从到）。30.考虑下面存储访问序列，该程序大小为460 字：10,11,104,170,73,309,185,245,246,434,458,364 设页面大小是100 字，请给出该访问序列的页面走向。又设该程序基本可用内存是200 字，如果采用最近最少使用置换算法(LRU)，缺页率是多少？（注：缺页率一缺页次数访问页 面总数）22.进程与程序的主要区别是：（每个1 分，共4 分）(1)进程是动态的；程序是静态的。(2)进程有独立性，能并发执行：程序不能并发执行。(3)二者无一一对应关系。

29、(4)进程异步运行，会相互制约；程序不具备此特征。但进程与程序又有密切的联系：进程不能脱离具体程序而虚设，程序规定了相应进程所要 完成的动作。（1 分）23.中断是指CPU 对系统发生的某个事件做出的一种反应（1 分），它使CPU 暂停正在 执行的程序（1 分），保留现场后自动执行相应的处理程序（1 分），处理该事件后，如被中断进程 1131 的优先级最高，则返回断点继续执行被“打断”的程序（2 分）。24.进程装入内存时，将其程序和数据原封不动地装入到内存中（1 分）。当调度该进程在 CPU 上执行时，操作系统就自动将该进程在内存的起始地址装入基址寄存器（1 分），将进程 大小装入限长寄存器

30、（1 分）。当执行指令时，如果地址合法，则将相对地址与基址寄存器中的 地址相加，所得结果就是真正访问内存的地址（1 分）；如果地址越界，则发出相应中断，进行处 理（1 分）。25.文件保护是指文件免遭文件主或其他用户由于错误的操作而使文件受到破坏。(1 分)常用的文件保护机制有：（4 分）(1)命名自己的文件名，不让他人知道；(2)口令对上口令，才能存取；(3)存取控制有权才可存取，不同权限干不同的事；(4)密码信息加密，解密复原。26.设备驱动程序的功能主要有：接受用户的I/O 请求；取出请求队列中队首请求，将相 应设备分配给它；启动该设备工作，完成指定的I/O 操作；处理来自设备的中断。（

31、5 分）27.引入缓冲技术的主要目的是：(1)缓和CPU 与 I/O 设备问速度不匹配的矛盾；（2 分）(2)提高它们之间的并行性；（1 分）(3)减少对CPU 的中断次数，放宽CPU 对中断响应时间的要求。（2 分）28.分布式系统的主要特征有：分布性、自治性、并行性和全局性。（5 分）四、应用题（每小题10 分，共20 分）29(1)该分时系统采用的进程调度算法是时间片轮转法。(4 分)(2)状态变化的原因如下：（每个1 分，共6 分）进程被选中，变成运行态；时间片到，运行的进程排入就绪队列尾部；运行的进程启动打印机，等待打印；1132 打印工作结束，阻塞的进程排人就绪队列尾部；等待磁盘读

32、文件工作；磁盘传输信息结束，阻塞的进程排人就绪队列尾部。30.根据已知条件页面大小是100 字，将页面访问序列简化为：0,0,l,1,0,3,l,2,2,4,4,3(2 分)又因为该程序基本可用内存是200 字，可知内存块数为2(2 分)。采用最近最少使用置换算法(LRU)，总共有7 次缺页（2 分），缺页率为7/12=58%(2 分)，具体算法如下表所示。（2 分）21操作系统的基本特征是什么？22在操作系统中为什么要引入进程概念？23下图所示为进程状态转换图，试回答下述状态变迁因果关系能否发生？为什么？(A)2 1 (B)3-2 24作业提交后是否马上放在内存中？为什么？25对换技术如何解

33、决内存不足的问题？26什么是文件保护？常用的保护机制有哪些7 27为什么要引入缓冲技术？设置缓冲区的原则是什么？28嵌入式操作系统的最大特点是什么？举例说明。四、应用题（每小题10 分共20 分）29.假定在单CPU 条件下有下列要执行的作业（注：数值大则优先级高）：作业到来的时间是按作业编号顺序进行的（即后面作业依次比前一个作业迟到一个时间 单位）。在采用非抢占式优先级算法时，计算执行各个作业的周转时间、平均周转时间、带权周 转时间和平均带权周转时间。30某虚拟存储器的用户编程空间共32 个页面，每页为1KB，内存为16KB，假定某时刻 一位用户的页表中，已调入内存页面的页号和物理块号的对照

34、表如下：请计算逻辑地址OA5C(H)所对应的物理地址（要求写出分析过程）。下述状态变迁：(A)2 1：可以。运行进程用完了本次分配给它的时间片，让出CPU，从就绪队列中选一 个进程投入运行。(B)3 2：不可以。任何时候一个进程只能处于一种状态，它既然由运行态变为阻塞态，就不能再由运行态变为就绪态。24.作业提交后是否马上放在内存中？为什么？在批处理系统中，作业提交后并不是马上放在内存中。其原因是：内存容量有限，而提交 的作业数量可能很多，无法把它们都放人内存；即使都放入内存，当内存中可以同时运行的作 业太多时，会影响系统的性能，如使周转时间太长；另外，大量作业被收容在输入井（磁盘）中，可以选

35、择对资源需求不同的作业进行合理搭配，再放在内存中，从而使得系统中各部分资源都 得到均衡利用。25对换技术如何解决内存不足的问题？在多道程序环境中可以采用对换技术。此时，内存中保留多个进程。当内存空间不足以 容纳要求进入内存的进程时，系统就把内存中暂时不能运行的进程（包括程序和数据）换出到 外存上，腾出内存空间，把具备运行条件的进程从外存换到内存中。26.什么是文件保护？常用的保护机制有哪些？文件保护是指文件免遭文件主或其他用户由于错误的操作而使文件受到破坏。常用的文 件保护机制有：命名自己的文件名，不让他人知道；口令对上口令，才能存取；存取控制有权才可存取，不同权限干不同的事；密码信息加密，解

36、密复原。27.为什么要引入缓冲技术？设置缓冲区的原则是什么？引入缓冲技术的主要目的是：缓和CPU 与 I/O 设备间速度不匹配的矛盾；提高它们 之间的并行性；减少对CPU 的中断次数，放宽CPU 对中断响应时间的要求。设置缓冲区的原则是：如果数据到达率与离去率相差很大，则可采用单缓冲方式；如果信 息的输入和输出速率相同（或相差不大）时，则可用双缓冲区；对于阵发性的输入、输出，可以设 立多个缓冲区。28.嵌入式操作系统的最大特点是什么？举例说明。嵌入式操作系统的最大特点就是可定制性，即能够提供对内核进行配置或剪裁等功能，可 以根据应用需要有选择地提供或不提供某些功能，以减少系统开销。如从应用领域

37、角度看，可 以分为面向信息家电的嵌入式操作系统，面向智能手机的嵌入式操作系统，面向汽车电子的嵌 入式操作系统，以及面向工业控制的嵌入式操作系统等。四、应用题（每小题10 分，共20 分）29解：（共10 分）30解：（共10 分）页式存储管理的逻辑地址分为两部分：页号和页内地址（1 分）。由已知条件“用户编程空 间共32 个页面”，可知页号部分占5 位（1 分）；由“每页为1KB，1K-210，可知内页地址占10 位（1 分）。由“内存为16KB”，可知有16 块，块号为4 位（1分）。逻辑地址oA5C(H)所对应的二进制表示形式是：000 1010 0101 1100（1 分），根据上面的

38、分析，下划线部分为页内地址，编码“00010”为页号，表示该逻辑地址对应的页号为2(1分)。查页表，得到物理块号是4(十进制)，即物理块地址为：01 00（1 分），拼接块内地址。10 0101 1100（1 分），得物理地址为01 0010 0101 1100(1 分)，即125C(H)（1 分）。态下。()19一般的文件系统都是基于磁盘设备的，而磁带设备可以作为转储设备使用，以提高系 统的可靠性。()20共享设备是指允许多个作业在同一时刻使用的设备。()三、筒答题（每小题5 分，共40 分）21*操作系统主要有哪三种基本类型？各有什么特点？22计算机系统中产生死锁的根本原因是什么？23一般

39、中断处理的主要步骤是什么？24对换技术如何解决内存不足的问题？25虚拟存储器有哪些基本特征？26.-般说来，文件系统应具备哪些功能？27处理I/O 请求的主要步骤是什么？28.推动操作系统发展的主要动力是什么？1026 四、应用题（每小题10 分，共20 分）29假定在单CPU 条件下有下列要执行的作业：作业到来的时间是按作业编号顺序进行的（即后面作业依次比前一个作业迟到一个时间 单位）。计算各个作业的周转时间、平均周转时间、带权周转时间和平均带权周转时间。（注：数值大则优先级高）30考虑下述页面走向：1,2,3,4,2,1,5,6,2,1,2,3,7,6,3,2,l,2,3,6 当内存块数量

40、为3 时，试问最近最少使用置换算法(LRU)的缺页次数是多少？（注意，所 有内存块最初都是空的，所以凡第一次用到的页面都产生一次缺页。要求给出解题过程。）1027 25虚拟存储器有哪些基本特征？虚拟存储器的基本特征是：虚拟扩充不是物理上，而是逻辑上扩充了内存容量；部分装入每个进程不是全部一次性地装入内存，而是只装入一部分；离散分配不必占用连续的内存空间，而是“见缝插针”；多次对换所需的全部程序和数据要分成多次调入内存。26一般说来，文件系统应具备哪些功能？一般说来，文件系统应具备以下功能：文件管理；目录管理；文件存储空间的管理；文件的 共享和保护；提供方便酌接口。27处理I/O 请求的主要步骤

41、是什么？处 I/O 请求的主要步骤是：用户进程发出I/O 请求；系统接受这个I/O 请求，转去执行操 作系统的核心程序；设备驱动程序具体完成I/O 操作；I/O 完成后，系统进行I/O 中断处理，然后用户进程重新开始执行。28推动操作系统发展的主要动力是什么？推动操作系统发展的因素很多，主要可归结为硬件技术更新和应用需求扩大两大方面。(1)伴随计算机器件的更新换代，计算机系统的性能得到快速提高，也促使操作系统的性 能和结构有了显着提高。此外，硬件成本的下降也极大地推动了计算机技术的应用推广和普 及。(2)应用需求促进了计算机技术的发展，也促进了操作系统的不断更新升级。四、应用题（每小题10 分

42、，共20 分）29解：（共10 分）1031 下：30解：（共10 分）使用最近最少使用置换算法LRU，内存块为3，共产生缺页中断15 次。具体计算过程如（给出解题过程给5 分，结果正确5 分）1032 21.操作系统一般为用户提供了哪三种界面？各有什么特点？22.在操作系统中，进程与程序的区别是什么？23.处理机调度一般可分为哪三级？其中哪一级调度必不可少？为什么？24一般中断处理的主要步骤是什么？25.分页存储管理的基本方法是什么？26文件的逻辑组织有几种形式？27.设备分配技术主要有哪些？常用的设备分配算法是什么？28推动操作系统发展的主要动力是什么？1021 21.操作系统一般为用户提

43、供了哪三种界面？各有什么特点？操作系统一般为用户提供的三种界面是：图形用户接口、命令行接口和程序接口。图形用户接口：用户利用鼠标、窗口、菜单、图标等图形界面工具，可以直观、方便、有效地 使用系统服务和各种应用程序及实用工具。命令行接口：在提示符之后用户从键盘上输人命令，命令解释程序接收并解释这些命令，然后把它们传递给操作系统内部的程序，执行相应的功能。程序接口：也称系统调用接口。系统调用是操作系统内核与用户程序、应用程序之间的接 口。在UNIX/Linux 系统中，系统调用以C 函数的形式出现；22在操作系统中，进程与程序的区别是什么？进程与程序的主要区别是：进程是动态的；程序是静态的。进程有

44、独立性，能并发执行；程序不能并发执行。二者无一一对应关系。进程异步运行，会相互制约；程序不具备此特征。1025 23处理机调度一般可分为哪三级？其中哪一级调度必不可少？为什么？处理机调度一般可分为高级调度（作业调度）、中级调度和低级调度（进程调度）。其中进 程调度必不可少。进程只有在得到CPU 之后才能真正活动起来，所有就绪进程经由进程调度才能获得 CPU 的控制权；实际上，进程调度完成一台物理的CPU 转变成多台虚拟（或逻辑）的CPU的 工作；进程调度的实现策略往往决定了操作系统的类型，其算法优劣直接影响整个系统的性 能。24.-般中断处理的主要步骤是什么？一般中断处理的主要步骤是：保存被中

45、断程序的现场，分析中断原因，转入相应处理程序 进行处理，恢复被中断程序现场（即中断返回）。25.分页存储管理的基本方法是什么？分页存储管理的基本方法是：逻辑空间分页，内存空间分块，块与页的大小相等。页连续 而块离散，用页号查页表，由硬件作转换。26文件的逻辑组织有几种形式？文件的逻辑组织有以下形式：无结构文件和有结构文件。无结构文件是指文件内部不再 划分记录，它是由一组相关信息组成的有序字符流，即流式文件。有结构文件又称为记录式文 件，它在逻辑上可被看成一组连续顺序的记录的集合，又可分为定长记录文件和变长记录文件 两种。27.设备分配技术主要有哪些？常用的设备分配算法是什么？设备分配技术主要有

46、：独占分配、共享分配和虚拟分配。常用的设备分配算法是：先来先服务算法和优先级高的优先服务算法。28.推动操作系统发展的主要动力是什么？推动操作系统发展的因素很多，主要可归结为硬件技术更新和应用需求扩大两大方面。(1)伴随计算机器件的更新换代，计算机系统的性能得到快速提高，也促使操作系统的性 能和结构有了显着提高。此外，硬件成本的下降也极大地推动了计算机技术的应用推广和普 及。(2)应用需求促进了计算机技术的发展，也促进了操作系统的不断更新升级。1026 四、应用题（每小题10 分，共20 分）29解：（共10 分）这个算法不对。（2 分）因为A、B 两个进程是并发的，它们共享一个临界资源，所以

47、二者应互斥地使用该临界资 源，在进入临界区时不存在先A 后 B 的时序关系，而是哪个进程先到一步就先进入自己的临 界区。（2 分）改正：A、B 两个进程应互斥地进入临界区。为此，设立一个信号量：互斥信号量mutex，其初值 为 1。（2 分）算法框图如下图所示。（各2 分）30解：（共10 分）(1)UNIX 的文件系统采用的是带链接的树形目录结构，即非循环图目录结构。其优点是 易于实现文件共享。（2 分）(2)访问文件ml.c 的绝对路径名是：/usr/mengqc/mu.bl/ml.c （2 分）访问文件ml c 的相对路径名是：mengqc/mubl/ml.c （2 分）(3)cd/us

48、r/liu 或者cd liu （1 分）(4)文件主权限是可读、可写、可执行；同组用户权限是可读、可写；其他用户权限是只可 读。（3 分）1使用虚拟机有什么优势和不足 2在操作系统中为什么要引入进程概念 3在确定调度方式和调度算法时，常用的评价准则有哪些4作业在其存在过程中分为哪四种状态 5在分页系统中页面大小由谁决定页表的作用是什么 6一般说来，文件系统应具备哪些功能 7为什么要引入缓冲技术 8未来操作系统大致应具有哪些特征 四、应用题(每小题 10 分，共 20 分)1设A：B 两个进程共用一个缓冲区Q，A 向 Q 写入信息，B 从 Q 读出信息，算法框图如图所示。判断该同步问题的算法是否

49、正确若有错，请指出错误原因并予以改正。2考虑下述页面走向：1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，1，2，3，6 +当内存块数量为3 时，试问最近最少使用置换算法LRU 的缺页次数是多少(注意，所有内存块最初都是空的，所以凡第一次用到的页面都产生一次缺页。并给出解题过程。)1答：采用虚拟机的优点主要有以下方面：(1)在一台机器上可同时运行多个操作系统，方便用户使用。(2)系统安全，有效地保护了系统资源。(3)为软件的研制、开发和调试提供了良好的环境。(4)组建虚拟网络，可以创造出多个理想的工作环境。不足是虚拟机对硬件的要求比较高，另外，执行任务时的速度会受到一些影响。2

50、答：在操作系统中，由于多道程序并发执行时共享系统资源，共同决定这些资源的状态，因此系统中各程序在执矧过程中就出现了相互制约的新关系，程序的执行出现“走走停停”的新状态。这些都是在程序的动态过程中发生的。用程序这个静态概念已不能如实反映程序并发执行过程中的这些特征。为此，人仃引入“进程”这一概念来描述程序动态执行过程的性质。3答：在确定调度方式和调度算法时，常用的评价准则主要有CPU利用率、吞吐量、周转时间、就绪等待时间和响应时间。4答：作业在其存在过程中分为提交、后备、执行和完成四种状态。5答：在分页系统中页面大小由硬件决定。页表的作用是：实现从页号到物理块号的地址映射。6答：一般说来，文件系