操作系统期末练习题带参考答案月.docx

1、操作系统期末练习题带参考答案月操作系统期末练习题参考答案一、选择题（选择一个正确答案的代码填入括号中）1.在计算机系统中， 控制和管理各种资源、 有效地组织多道程序运行的系统软件称 作（）。B.操作系统2.操作系统的基本职能是（）。D 控制和管理系统内各种资源，有效地组织多道程序的运行3.以下不属于操作系统具备的主要功能的是（）。C.文档编辑4.现代操作系统的基本特征是（）、资源共享和操作的异步性。C.程序的并发执行5.操作系统内核与用户程序、应用程序之间的接口是（）。C.系统调用6.系统调用的目的是（）。A.请求系统服务7.系统调用是由操作系统提供的内部调用，它（）。B.只能通过用户程序间接

2、使用8.为了使系统中所有的用户都能得到及时的响应，该操作系统应该是（）。B.分时系统9.实时操作系统追求的目标是（）。C.快速响应10.下列系统中，属于实时系统的是（）C.火车订票系统11.UNIX命令的一般格式是（）。A.命令名选项参数12.以下着名的操作系统中，属于多用户、分时系统的是（）。C. UNIX系统13.在操作系统中引入“进程”概念的主要目的是（）。C.描述程序动态执行过程的性质14.进程与程序之间有密切联系，但又是不同的概念。二者的一个本质区别是（）。A 程序是静态概念，进程是动态概念15.多个进程的实体能存在于同一内存中， 在一段时间内都得到运行。 这种性质称作 进程的（）。

3、B 并发性16.在单处理机系统中，处于运行状态的进程（）。A 只有一个17.一个进程被唤醒意味着（）。B 进程状态变为就绪18.某进程由于需要从磁盘上读入数据而处于阻塞状态。 当系统完成了所需的读盘操 作后，此时该进程的状态将（）。D 从阻塞变为就绪19.两个进程合作完成一个任务， 在并发执行中， 一个进程要等待其合作伙伴发来信 息，或者建立某个条件后再向前执行，这种关系是进程间的（）关系。A 同步20.在一段时间内，只允许一个进程访问的资源称为（）C.临界资源21.如果信号量S的值是0,此时进程A执行P (S)操作，那么，进程 A会()。B.进入阻塞态，让出 CPU22.有 9 个生产者，

4、6 个消费者，共享容量为 8 的缓冲区。在这个生产者 - 消费者问 题中，互斥使用缓冲区的信号量 mutex 的初值应该为()。A123.系统出现死锁的原因是()。C.若干进程因竞争资源而无休止地循环等待着，且都不释放已占有的资源24.操作系统中必不可少的调度是()。C.进程调度25.进程调度是根据一定的调度算法，从()队列中挑选出合适的进程。B.就绪26.作业调度程序从处于()状态的队列中选取适当的作业调入主存运行。D.后备27.作业调度的关键在于()。B.选择恰当的作业调度算法28.从系统的角度出发，希望批处理控制方式下进入输入井的作业()尽可能小。D.平均周转时间29.现有3个作业同时到

5、达，每个作业的计算时间都是 1小时，它们在一台CPU上按单道方式运行，则平均周转时间为()。B. 2小时30.设某作业进入输入井的时间为 S,幵始运行的时间为 R,得到计算结果的时间为E,则该作业的周转时间 T为()。A T=E S31.Linux 系统中的 shell 是负责（）的模块。A.解释并执行来自终端的命令32.Linux 系统中的进程调度采用（）。D.抢占式优先级33.通常，用户编写的程序中所使用的地址称为（）。A.逻辑地址34.把逻辑地址转变为内存物理地址的过程称作（）。D.重定位35.下列存储管理方案中，不采用动态重定位的是（）。C.固定分区36.在存储管理中，为实现地址映射，

6、硬件应提供两个寄存器，一个是基址寄存器。 另一个是（）。C 限长寄存器37.在分页存储管理系统中，从页号到物理块号的地址映射是通过（）实现的。B 页表38.在分时系统中， 可将进程不需要或暂时不需要的部分移到外存， 让出内存空间以 调入其他所需数据，这种技术称为（）。B 对换技术39.实现虚拟存储器的目的是（）。D 扩充主存容量40.虚拟存储技术是（）。B 扩充相对地址空间的技术41.与虚拟存储技术不能配合使用的是（）。A.分区管理42.在请求分页虚拟存储管理中，若所需页面不在内存中，则会引起（）。D.缺页中断43.系统“抖动”现象的发生是由（）引起的。A.置换算法选择不当44.文件管理实际上

7、是管理（）。B.辅助存储空间45.下列描述不属于文件系统功能的是（）。C.实现对磁盘的驱动调度46.操作系统实现“按名存取”的关键在于解决（）。B 文件名称与文件具体的物理地址的转换47.数据库文件的逻辑结构形式是（）。C 记录式文件48.在以下的文件物理存储组织形式中，常用于存放大型系统文件的是（）。A 连续文件49.链接文件解决了连续文件存在的问题，它（）。D 提高了存储空间的利用率50.文件系统为每个文件另建立一张指示逻辑记录和物理记录之间的对应关系表， 由 此表和文件本身构成的文件是（）。C.索引文件51.文件系统采用二级文件目录可以（）。D 解决不同用户间的文件命名冲突52.文件系统

8、采用树形目录结构后，对于不同用户的文件，其文件名（）。C.可以不同，也可以相同53.当前目录是 /usr/meng ，其下属文件 prog/file.c 的绝对路径名是（）。D /usr/meng/prog/file.c54.在下述文件系统目录结构中， 能够用多条路径访问同一文件 （或目录） 的目录结 构是（）。D.非循环图目录55.特别文件是与（）有关的文件。C.硬件设备56.在 UNIX/Linux 系统中，用户程序经过编译之后得到的可执行文件属于（）。B 普通文件57.用 ls 命令以长格式列目录信息时，若某一文件的特征在文件列表中按如下顺序 显示在屏幕上： drwxrw-r- 2 us

9、er gk 3564 Oct 28 10:30 /user/asD.hD 读和写58.下列描述中，不是设备管理的功能的是（）。C 实现中断处理59.设备独立性是指（）。D 用户程序使用的设备与实际使用哪台设备无关的一种特性60.下列操作系统常用的技术中，（）是一种硬件机制。C 通道技术61.CPU启动通道后，设备的控制工作由（）。C 通道独立执行预先编好的通道程序来控制62.设备的打开、关闭、读、写等操作是由（）完成的。D.设备驱动程序63.CPU处理数据的速度远远高于打印机的打印速度， 为了解决这一矛盾，可采用（）C.缓冲技术64.引入缓冲技术的主要目的是（）。C.提高CPU与设备之间的并行

10、程度65.SPOOLing技术可以实现设备的（）分配。C 虚拟66.一个含有 6个盘片的双面硬盘， 盘片每面有 100条磁道，则该硬盘的柱面数为（）。 C 10067.设磁盘的转速为 3000 转/分，盘面划分为 10个扇区，则读取一个扇区的时间是（）。B 2ms68.嵌入式操作系统的最大特点是（）。A 可定制性69.分布式操作系统与网络操作系统本质上的不同在于（）。D 系统中若干台计算机相互协作完成同一任务70.在下列操作系统中强调并行计算的操作系统是（）。D 分布式操作系统二、判断题（正确的划 ，错误的划X）71.操作系统是系统软件中的一种， 在进行系统安装时可以先安装其它软件， 然后再装

11、操作系统。（X）72.操作系统核心提供了大量的服务， 其最高层是系统调用， 它允许正在运行的程序直接得到操作系统的服务。（V）73.在UNIX/Linux系统上，系统调用以 C函数的形式出现。（V ）74.UNIX操作系统是采用微内核方法实现结构设计的。（X）75.程序在运行时需要很多系统资源，如内存、文件、设备等，因此操作系统以程序为单位分配系统资源。（X）76.进程控制块（PCB）是专为用户进程设置的私有数据结构， 每个进程仅有一个 PCB（X）77.信号量机制是一种有效的实现进程同步与互斥的工具。信号量只能由 P、V 操作来改变。（V）78.系统产生死锁的根本原因是资源有限且操作不当。

12、因此，当系统提供的资源少于并发进程的需求时，系统就会产生死锁。（X）79.处理机调度可分为三级：高级、中级和低级。在所有的系统中，都必须具备这三级调度。（X）80.作业调度选中一个作业后，与该作业相关的进程即占有 CPU运行。（X）81.在操作系统中，作业处于执行状态时，已处于进程的管理之下。（V）82.通常，为了提高效率， 赋予需要大量计算的作业较高优先级， 赋予需要大量输入/输出的作业较低的优先级。（X）83.中断处理一般分为中断响应和中断处理两个步骤， 前者由软件实施， 后者由硬件实施（X）84.采用动态重定位技术的系统，目标程序可以不经任何改动，而装入物理内存。（V ）85.固定分区存

13、储管理的各分区的大小不可变化， 这种管理方式不适合多道程序设计系统（X）86.在页式存储管理方案中， 为了提高内存的利用效率， 允许同时使用不同大小的页 面。（X）87.虚拟存储器是利用操作系统产生的一个假想的特大存储器， 是逻辑上扩充了内存 容量，而物理内存的容量并未增加。（V）88.虚拟存储方式下， 程序员编制程序时不必考虑主存的容量， 但系统的吞吐量在很 大程度上依赖于主存储器的容量。（ V）89.只有引入通道后，CPU十算与I/O操作才能并行执行。（X）90.在索引文件中，建立索引表会占用额外的存储空间和访问时间。（V ）91.实现设备虚拟分配最成功的技术是 SPOOLing （V ）

14、92.Linux文件分为用户文件、目录文件和特殊文件。（X）93.在设备I/O中引入缓冲技术的目的是为了节省内存。（X）94.一般的文件系统都是基于磁盘设备的， 而磁带设备可以作为转储设备使用， 以提 高系统的可靠性。（V）三、简答题95.简述操作系统的定义。操作系统是控制和管理十算机系统内各种硬件和软件资源、有效地组织多道程序运行（ 1 分）的系统软件（或程序集合） ，是用户与十算机之间的接口。96.在十算机系统中操作系统处于什么地位 操作系统是裸机之上的第一层软件，与硬件关系尤为密切。它不仅对硬件资源直接实施控制、管理，而且其很多功能的完成是与硬件动作配合实现的，如中断系 统。操作系统的运

15、行需要有良好的硬件环境。操作系统是整个计算机系统的控制管理中心，其他所有软件都建立在操作系统之上。操作系统对它们既具有支配权力，又为其运行建造必备环境。在裸机上安装 了操作系统后，就为其他软件的运行和用户使用提供了工作环境。97.操作系统一般为用户提供了哪三种界面各有什么特点操作系统一般为用户提供的三种界面是：图形用户接口、命令行接口和程序接口。图形用户接口： 用户利用鼠标、 窗口、菜单、 图标等图形界面工具， 可以直观、方便、有效地使用系统服务和各种应用程序及实用工具。命令行接口：在提示符之后用户从键盘上输入命令，命令解释程序接收并解释 这些命令，然后把它们传递给操作系统内部的程序，执行相应

16、的功能。程序接口：也称系统调用接口。系统调用是操作系统内核与用户程序、应用程序之间的接口。在 UNIX/Linux系统中，系统调用以 C函数的形式出现。98.Linux 系统有什么特点Linux系统的主要特点有：（1）与UNIX兼容。（2）自由软件，源码公幵。（3）性能高，安全性强。 （ 4）便于定制和再开发。 （ 5）互操作性高。 （ 6）全面的多任务和真正的 32 位操作系统。99.进程与程序的区别和联系是什么进程与程序的主要区别是：（ 1）进程是动态的；程序是静态的。（ 2）进程有独立性，能并发执行；程序不能并发执行。（ 3）二者无一一对应关系。（ 4）进程异步运行，会相互制约；程序不具

17、备此特征。但是，进程与程序又有密切的联系：进程不能脱离具体程序而虚设，程序规定 了相应进程所要完成的动作。100.用如下图所示的进程状态转换图能够说明有关处理机管理的大量内容。试回答：下述状态变迁因果关系能否发生为什么(A) 3宀 2 ( B) 4F下述状态变迁：(A)3宀2:不可以。任何时候一个进程只能处于一种状态，它既然由运行态变 为阻塞态，就不能再由运行态变为就绪态。(B) 4-1:可以。某一阻塞态进程等待的事件出现了， 而且此时就绪队列为空， 该进程进入就绪队列后马上又被调度运行。101.进程进入临界区的调度原则是什么一个进程进入临界区的调度原则是：(1)如果有若干进程要求进入空闲的临

18、界区，一次仅允许一个进程进入。(2)任何时候，处于临界区内的进程不可多于一个。如已有进程进入自己的临 界区，则其它所有试图进入临界区的进程必须等待。(3) 进入临界区的进程要在有限时间内退出， 以便其它进程能及时进入自己的 临界区。(4) 如果进程不能进入自己的临界区，贝y应让出 cpu避免进程出现“忙等” 现象。102.若在一分页存储管理系统中， 某作业的页表如下所示。 已知页面大小为1024字节，试将逻辑地址 4000、5012转化为相应的物理地址。某作业的页表页号块号02132316设页号为p,页内位移为d,贝y：对于逻辑地址 4000, p= int （4000/1024 ）= 3,

19、d = 4000 mod 1024 = 928。查 页表第3页在第6块，所以物理地址为 1024:6 + 928 = 7072。对于逻辑地址 5012, p= int （5012/1024 ）= 4, d = 5012 mod 1024 = 916。因 页号超过页表长度，该逻辑地址非法。103.发生死锁的四个必要条件是什么发生死锁的四个必要条件是：互斥条件，不可抢占条件，占有且申请条件，循 环等待条件。104.处理机调度一般可分为哪三级其中哪一级调度必不可少为什么处理机调度一般可分为高级调度（作业调度）、中级调度和低级调度（进程调 度）。其中进程调度必不可少。进程只有在得到 CPU之后才能真正

20、活动起来，所有就绪进程经由进程调度才能 获得CPU的控制权；实际上，进程调度完成一台物理的 CPU转变成多台虚拟（或逻辑）的CPU的工作；进程调度的实现策略往往决定了操作系统的类型，其算法优劣 直接影响整个系统的性能。105.作业调度与进程调度二者间如何协调工作作业调度和进程调度是 CPU主要的两级调度。作业调度是宏观调度，它所选择 的作业只是具有获得处理机的资格，但尚未占有处理机，不能立即在其上实际运行。 而进程调度是微观调度，它根据一定的算法，动态地把处理机实际地分配给所选择 的进程，使之真正活动起来。106.简述中断的定义。中断是指CPU对系统发生的某个事件做出的一种反应，它使 CPU暂

21、停正在执行的程序，保留现场后自动执行相应的处理程序，处理该事件后，如被中断进程的优 先级最高，则返回断点继续执行被“打断”的程序。107.一般中断处理的主要步骤是什么 一般中断处理的主要步骤是：保存被中断程序的现场，分析中断原因，转入相应处理程序进行处理，恢复被中断程序现场（即中断返回）。108.中断响应主要做哪些工作由谁来做 中断响应主要做的工作是：中止当前程序的执行；保存原程序的断点信息（主要是程序计数器PC和程序状态寄存器PS的内容）；转到相应的处理程序。中断响 应由硬件实施。109.如何将逻辑地址转换成物理地址逻辑地址转换成物理地址的过程是：用页号 p 去检索页表，从页表中得到该页 的

22、物理块号 f ，把它装入物理地址寄存器中。同时，将页内地址 d 直接送入物理地 址寄存器的块内地址字段中。这样，物理地址寄存器中的内容就是由二者拼接成的 实际访问内存的地址，从而完成了从逻辑地址到物理地址的转换。110.分页存储管理的基本方法是什么 分页存储管理的基本方法是：逻辑空间分页，内存空间分块，块与页的大小相等。页连续而块离散，用页号查页表，由硬件作转换。111.在分页系统中页面大小由谁决定页表的作用是什么如何将逻辑地址转换成 物理地址在分页系统中页面大小由硬件决定。页表的作用是实现从页号到物理块号的地 址映射。逻辑地址转换成物理地址的过程是：用页号 p 去检索页表，从页表中得到该页的

23、物理块号 f ，把它装入物理地址寄存器中。同时，将页内地址 d 直接送入物理地 址寄存器的块内地址字段中。这样，物理地址寄存器中的内容就是由二者拼接成的 实际访问内存的地址，从而完成了从逻辑地址到物理地址的转换。112.考虑一个由 8 个页面，每页有 1024 个字节组成的逻辑空间，把它装入到有32 个物理块的存储器中，问逻辑地址和物理地址各需要多少二进制位表示因为页面数为 8=23，故需要 3 位二进制数表示。 每页有 1024 个字节，1024=210， 于是页内地址需要 10位二进制数表示。 32 个物理块，需要 5位二进制数表示 （32=25） 因此，页的逻辑地址由页号和页内地址组成，

24、所以需要 3+10=13 位二进制数表示。页的物理地址由块号和页内地址的拼接，所以需要 5+10=15 位二进制数表示。113.对换技术如何解决内存不足的问题在多道程序环境中可以采用对换技术。此时，内存中保留多个进程。当内存空 间不足以容纳要求进入内存的进程时，系统就把内存中暂时不能运行的进程（包括 程序和数据）换出到外存上，腾出内存空间，把具备运行条件的进程从外存换到内 存中。114.虚拟存储器有哪些基本特征虚拟存储器的基本特征是： 虚拟扩充不是物理上，而是逻辑上扩充了内存容量； 部分装入每个进程不是全部一次性地装入内存，而是只装入一部分； 离散分配不必占用连续的内存空间，而是“见缝插针”；

25、 多次对换所需的全部程序和数据要分成多次调入内存。115.一般说来，文件系统应具备哪些功能般说来，文件系统应具备以下功能：文件管理；目录管理；文件存储空间的 管理；文件的共享和保护；提供方便的接口。116.文件的逻辑组织有几种形式文件的逻辑组织有以下形式：无结构文件和有结构文件。无结构文件是指文件 内部不再划分记录，它是由一组相关信息组成的有序字符流，即流式文件。有结构 文件又称为记录式文件，它在逻辑上可被看成一组连续顺序的记录的集合，又可分 为定长记录文件和变长记录文件两种。117.什么是文件保护常用的保护机制有哪些文件保护是指文件免遭文件主或其他用户由于错误的操作而使文件受到破坏。常用的文

26、件保护机制有：(1)命名自己的文件名，不让他人知道；(2)口令对上口令，才能存取；(3)存取控制有权才可存取，不同权限干不同的事；(4)密码信息加密，解密复原。118.操作系统中设备管理的功能是什么操作系统中设备管理的功能是： 监视设备状态； 进行设备分配； 完成 I/O 操作； 缓冲管理与地址转换。119.设备分配技术主要有哪些常用的设备分配算法是什么设备分配技术主要有：独占分配、共享分配和虚拟分配。常用的设备分配算法是：先来先服务算法和优先级高的优先服务算法。120.处理 I/O 请求的主要步骤是什么处理 I/O 请求的主要步骤是： 用户进程发出 I/O 请求；系统接受这个 I/O 请求，

27、 转去执行操作系统的核心程序；设备驱动程序具体完成 I/O 操作； I/O 完成后，系 统进行 I/O 中断处理，然后用户进程重新开始执行。121.在 UNIX/Linux 系统中，如何表示一个文件的存取权限在 UNIX/Linux 系统中， 一个文件的存取权限用 9 个二进制位表示： 前三位分别 表示文件主的读、 写和执行权限， 中间三位分别表示同组用户的读、 写和执行权限， 最后三位分别表示其他用户的读、写和执行权限。122.设备驱动程序的主要功能是什么设备驱动程序的功能主要有： 接受用户的 I/O 请求；取出请求队列中队首请求， 将相应设备分配给它；启动该设备工作，完成指定的 I/O 操

28、作；处理来自设备的中 断。123.什么是SPOOLing系统它的主要功能是什么SPOOL ing系统是指在通道技术和中断技术的支持下，在主机的控制之下，完成I/O的软件系统。SPOOLing系统的主要功能是：将独占设备改造为共享设备，实现 了虚拟设备功能。124.硬盘分区有哪三种类型 Linux 可以安装在哪些分区上 硬盘分区有三种类型：主分区、扩展分区和逻辑分区。 Linux 既可以安装在主分区上，也可以安装在逻辑分区上。125.推动操作系统发展的主要动力是什么推动操作系统发展的因素很多，主要可归结为硬件技术更新和应用需求扩大两 大方面。（ 1 ）伴随计算机器件的更新换代，计算机系统的性能得

29、到快速提高，也促使操 作系统的性能和结构有了显着提高。此外，硬件成本的下降也极大地推动了计算机 技术的应用推广和普及。2）应用需求促进了计算机技术的发展，也促进了操作系统的不断更新升级126.嵌入式操作系统的最大特点是什么举例说明嵌入式操作系统的最大特点就是可定制性，即能够提供对内核进行配置或剪裁 等功能，可以根据应用需要有选择地提供或不提供某些功能，以减少系统幵销。如 从应用领域角度看，可以分为面向信息家电的嵌入式操作系统，面向智能手机的嵌 入式操作系统，面向汽车电子的嵌入式操作系统，以及面向工业控制的嵌入式操作 系统等。127.未来操作系统大致应具有哪些特征未来操作系统大致应具有以下特征：

30、更强的分布式处理能力；更高的安全性和 可靠性；符合幵放式模型；更方便的用户界面。四、应用题128.某分时系统的进程出现如下图所示的状态变化。试问:（1） 你认为该系统采用的是哪一种进程调度算法（2） 写出图中所示的每一个状态变化的原因（从到）.解:（1） 该分时系统采用的进程调度算法是时间片轮转法（2） 状态变化的原因如下：1进程被选中，变成运行态；2时间片到，运行的进程排入就绪队列尾部；3运行的进程启动打印机，等待打印;4打印工作结束，阻塞的进程排入就绪队列尾部；5等待磁盘读文件工作；6磁盘传输信息结束，阻塞的进程排入就绪队列尾部。129.设A，B为两个并发进程，它们共享一个临界资源。其运行临界区的算法框图如下图所示。判断其算法是否正确若有错，请指出错误原因并予以改正。解：这个算法不对。因为A、B两个进程是并发的，它们共享一个临界资源，所以二者应互斥地使用该临界资源，在进入临界区时不存在先 A后B的时序关系，而是哪个进程先到一步就先进入自己的临界区。改正：A、B两个进程应互斥地进入临界区。 为此，设立一个信号量：互斥信号量mutex，其初值为1。算法框图如下图所示。A 进程 B 进程P(mutex) P(mutex)临界区代码csa临界区代码csbV(mutex) V(mutex)130.设有无穷多个信息，输入进程把信息逐个写入缓冲区，输出进程逐个从缓冲