操作系统全套题

选择题

1、在Windows98中，用户用word输入文字时同时用RealPlayer看电影，那么word和RealPlayer这两个进程是（并发）执行。

2、一般来说为了实现多道程序设计，计算机首先需要有（a 更大的内存）。 3、采用Microkernel结构的操作系统有（b WindowsXP） 4、一般情况下，互斥信号量的初值为（1）。 5、下面关于死锁的论断，（ c、死锁都可以解除）是正确的。 6、

7、在段页式存储管理系统中，内存分配的单位是（页框）

8、在可变分区式存储管理系统中，有利于大作业运行的算法是（最佳适应算法）。 9、可以分配给多个进程的设备是（共享设备）。 10、假使一个文件系统所确定的物理块大小为4k，则一个4097字节的文件实际占用的外存空间为（8K）。

11、紧耦合系统就是（并行操作系统）。

12、以下不属于操作系统部件的是（b、数据库管理）。

13、如P和V操作的信号S量初值是4，当S为-1时，表示有（1）个进程在等待。 14、用V操作可以唤醒一个进程，被唤醒的进程状态变为（就绪）。 15、页式管理的快表一般存放在（CACHE）。

16、所有就绪状态的进程按建立的先后顺序形成一个队列，从队列首挑选一个进程，分给时间片g，投入运行，当时间片到时，而又没有完成的进程，将再次加入到队列尾，排队等待下一轮调度，这种进程调度算法成为（固定周期轮转调度算法）。

17、虚拟存储器的最大容量由（程序地址空间）决定。 18、光盘上的文件一般可以采用（直接存取方式）。

19、如果一个计算机的硬盘为64G，每个块的我大小为4K，如果用位示图来管理硬盘空间，则位示图的大小为（16M）字节。

20以下对操作系统的描述，错误的是（b任何计算机都有操作系统）。 21、以下的操作系统，（b、d）是分时操作系统。 a、DOS b、Windows2003 c、JAVA VM d、Linux

22、进程在给它的时间片到时，一般会由运行状态转换为（就绪）状态。 23、操作系统通过（PCB）对进程进行管理。

24、进程从提交到运行结束的全部时间称为（周转时间）。 25、在段页式存储管理系统中，程序按照逻辑划分为（页框）。 26、采用动态重定位的方法有（b、c、d）

a、固定分区存储管理 b、采用紧凑技术的动态分区存储管理 c、请求式分页存储管理 d、请求式分段存储管理

27、用户在Windows操作系统下进行程序设计时，需要使用I/O设备，那么用户的代码面向的是（虚拟设备）。

28、引入缓冲的目的是（缓和CPU和I/O设备速度不匹配的矛盾）。

29、分时系统中，当用户数目为100时，为保证响应不超过1秒，此时的时间片最大应为（10ms）。 30、操作系统中（存储器）管理模块负责对进程进行调度。

31、进程在运行当中要进行I/O操作，一般它会由运行状态转换为（等待）状态。 32、信箱通信是一种（间接）通信方式。

33、缓冲技术中的缓冲区一般在（内存）中。

34、一个分页式存储管理系统，逻辑地址空间为16页，每页4096个字节，内存总共有8个页框，请问逻辑地址至少应该有（16）位。

35、一个进程已经分配到必要的资源，但没有获得处理机，则这个进程处于（就绪状态）。 36、进程的并发执行是指（在执行的时间上重叠）。 37、在操作系统中，可运行的最小单位是（线程）。

38、有两个并发进程，设置了互斥信号量S，现在S=0，则表示（一个进程进入临界区）。 39、系统产生抖动的主要原因是（内外存间页面置换量过大）。

40、如果文件采用直接存取方式且文件大小不固定，则宜选择（索引）文件结构。

41、一个进程没有分配到必要的资源，也没有获得处理机，则这个进程处于（等待状态）。 42、以下对Windows2000描述错误的是（b）。

a、它是一个分时操作系统 b、它是一个实时操作系统 c、它是一个多任务操作系统 d、它是一个网络操作系统

43、在进程管理中，当（等待的事件发生）时，进程从等待状态转换为就绪状态。 44、在段页式存储系统中，访问一个内存单元，需要访问内存（3）次。 45、文件的物理结构中，（链接结构）不具有直接读写文章任意一个记录的能力。

46、一个文件的绝对路径名是从（根目录）开始，逐步沿着每一级子目录向下追溯，最后到指定文件的整个通路上所有子目录名组成的一个字符串。 47、位示图可用于（磁盘空间的管理）。

48、以下对进程的论述错误的是（进程就是程序）。

49、在进程管理中，当（进行I/O操作或等待某一个事件）时，进程从运行状态转换为等待状态。 50、地址空间指的是（面向用户空间范围）。

51、不采用动态重定位的存储管理方法有（固定分区存储管理）。

52、操作系统中的SPOOLING实际上是将(独占设备)转换为共享设备的技术。 53、以下属于块设备的是（a、d） a、打印机 b、鼠标 c、键盘 d、硬盘

54、以下是一个分页系统的逻辑地址表示方式，则页面的大小和程序空间分别为（16K、4G）。

31页号 14 13 页内偏移 0

55、操作系统采用多道程序设计可以提高CPU和外部设备的（利用率）。 56、采用整体结构的操作系统有（C）。 a、Windows2000 b、OS/2 c、Unix d、MACH 57、操作系统是一种（系统软件）。

58、以下关于线程和进程的关系错误的是（线程都是由进程创建的）。

59、在设备输入输出过程中，设备向处理机发送中断请求的条件可能是（出错）。 60、在中程调度中，在内外存之间进行数据传输的单位是（页）。

61、在一个没有联想寄存器的分页式存储系统中，访问一个内存单元，需要访问内存（2）次。 62、（分时）操作系统允许一个主机连接多个终端，多个用户可以通过自己的终端同时使用计算机。 63、采用层次结构的操作系统有（b）。

a、Windows2000 b、OS/2 c、JAVA VM d、MACH

64、设系统中有N个进程，则处于等待状态的进程最多有（N）个

65、如果分时操作系统的时间片大小固定，那么用户越多（响应时间越大）。

66、有两个并发进程，设置互斥信号量S，现在S=-1，则表示（一个进程进入临界区，另一个在等待）。 67、分时系统中，为使多个用户能够同时与系统交互，最关键的问题是（能在一短的时间内，使所有用户程序都能运行）。

68、在设备管理模块中，直接操作设备的代码是（设备驱动程序）。

69、在分段的存储管理系统中，如果地址用32位表示，其中12位表示段号，则每个段最大是（2的20次方）。

70、加入当前的就绪队列中有10个进程（当前运行的进程是调度程序），采用时间片轮转算法调度，时间片大小为100ms，CPU每次进行进程切换需要花费10ms，则系统开销所占的比率为（9%）。

填空题

1、进程通信的常用方式有直接通信和间接通信等。

2、如果P(S1)操作和P(S2)两个操作在一起，那么P操作的顺序至关重要，一个同步P操作与一个互斥P

操作在一起是时，同步P操作在互斥P操作前。而两个V操作的顺序无关紧要。 3、P(S)表示申请一个资源，V(S)表示释放一个资源。信号量的初值应该>=0。

4、在请求式分页系统中，页框的分配中有一种方式称为固定分配。固定分配有两种不同的方式，分别是平均分配和按比率分配。

5、在请求式分页存储管理系统中，不能在计算机中实现的页面淘汰算法是最佳页置换算法OPT。选择淘汰不再使用或最远的将来才使用的页的算法是最近最少使用算法LRV。选择淘汰在主存驻留时间最长的页的算法是先进先出算法FIFO。

6、访问磁盘时间由寻道时间、旋转延迟时间和传输时间三部分组成。 7、I/O设备的控制方式有查询、中断和DMA等。

8、在磁盘调度策略中有可能使I/O请求无限期等待的调度算法是最短寻道时间优先算法SSTF。 9、操作系统的结构有整体结构、分层、微内核和虚拟机。

10、P、V操作当为互斥操作时，它们同处于同一个进程；当为同步操作时，则不在同一进程中出现。 11、临界资源是指系统中一次只允许一个进程使用的资源，而临界区是指涉及到临界资源的代码段。 12、I/O型进程是指花费I/O时间多于计算的进程，而CPU进程是指花费计算时间多于I/O的进程。 13、当时间片轮转算法的时间片足够大时，这个算法就等同于先来先服务算法FCFS。 14、重定位的方式有静态重定位和动态重定位两种。

15、在分页存储管理系统中，逻辑地址主要由页号和页内偏移构成。

16、一个文件的大小为9130个字节，假设每个物理块的大小为4096个字节，那么这个文件需要3个物理块存放。

17、一般情况下，FCB中的内容有名称、类型、地址和当前长度等。 18、操作系统设计的两个目标是易用和高效。

19、P、V操作必须成对出现，有一个P操作就一定有一个V操作。

20、文件的结构就是文件的组织形式，从用户观点出发所看到的文件组织形式成为文件的逻辑结构；从现实观点出发，文件在外存上的存放组织形式成为文件的物理结构。

21、文件的目录组织形式主要有单级目录、二级目录、树型目录和图型目录。 22、设备的寻址方式主要有直接I/O指令和存储器映射I/O指令。 23、协同进程间一般通过信箱进行间接通信。

24、多任务系统和单任务系统相比，它的好处在于CPU利用率高，缺点在于任务切换需要时间。

25、在操作系统中进程是一个具有一定独立功能在某个数据集合上的一次操作，进程是一个动态概念，而程序是一个静态概念。

26、用信箱实现进程通信，应提供接收和发送基本原语。

27、一个采用可变分区的操作系统，它采用的分配算法有最佳适应算法、最坏适应算法和首次适应算法。 28、在分段存储管理系统中，逻辑地址主要由段号和段内偏移构成。

29、I/O设备和CPU可并行运行，直接控制I/O设备的硬件是设备控制器。他通过引起中断通知CPU操作已完成。

30、常用的网络操作系统有Linux、Windows2000、Unix等。

31、在一个单处理机中，若有5个用户进程，在非核心的某一个时刻，处于就绪状态的用户进程最多有4个，处于阻塞状态的用户进程最多有5个。 操作系统中的一种同步机制，由共享资源的数据及其在该数据上的一组操作组成，该同步机制称为管程。 32、如果图有环，那么如果每一种资源类型只有一个实例，那么死锁发生；如果一种资源类型有多个实例，可能死锁。

33、源程序经过编译后，产生的地址称为逻辑地址；把这个程序装入内存，则对地址需要进行重定位，从而把地址转换为物理地址。

34、在存储管理中，有分页、分区和分段三种管理方式。

35、在文件系统中，要求物理地址必须连续的物理文件是顺序文件。

36、在文件系统中，只需操作目录的文件操作有寻找一个文件、建立一个文件、删除一个文件、列出目录的列表和重命名文件等。

37、并行系统分为SMP和ASMP。

38、进程的基本状态分就绪、运行、等待三种。

39、单位时间内运行完的进程数，称为吞吐量，进程从提交到运行结束的全部时间称为周转时间。 40、文件的物理组织形式有连续文件、链接、索引和索引连续。 41、文件的属性有文件名、时间、地址和类型等。

42、操作系统的部件主要有进程管理、主存管理、二级储存器管理、I/O系统管理、文件管理、保护系统、网络处理和命令解释器系统。

43、进程由于等待某个事件的发生，而由运行状态转换为等待状态。

44、进程在就绪队列中等待调度的时间片总和称为等待时间，从进程提出请求到首次被响应（而不是输出结果）的时间段在分时系统环境下称为响应时间。

45、存在外碎片的的存储管理技术是分区和分段，存在内碎片的存储管理技术是分页和段页。 46、计算机安全有四级，其中D的等级最低，或者保护性最小。

47、磁带上的文件一般只能顺序存取，而磁盘上的文件可以直接存取。 48、常见的三级存储一般是由移动介质构成的，例如软盘、U盘和光盘等。

49、采用多道程序设计的操作系统可以充分发挥CPU和外部设备的并行工作能力。 50、多线程模型有一对一、多对一、多对多。

51、文件系统的效率取决于磁盘分配、目录算法和保存在文件目录项中的数据结构。

52、内存管理的技术常用的有四种：分页内存利用率最高，连续分配EAT最小分页、段页存在内碎片。 53、如果操作系统具有很强的交互性，可同时提供多个用户使用，但响应时间不太及时，则属于分时操作系统类型。如果操作系统可靠，事件响应及时但仅有简单的交互能力则属于实时操作系统类型。如果操作系统在用户提交作业后，不提供交互能力，它所追求的是计算机资源的高利用率，大吞吐量和作业流程的自动化，则属于批处理操作系统类型。

54、产生死锁的四个必要条件是互斥、非抢占式、循环等待、占有并等待。

55、在请求式分页系统中，当访问一个页面时，这个页面可能有三种情况，分别是：页面在内存、页面在外存需要调入、页面无效。

56、在请求式分页系统中，假如当前所有的页框已经全部分配掉，这是需要从外存调入一个页面，则会发生页面置换。

57、在虚存系统中不能实现但可以作为衡量其他页面淘汰算法的页面淘汰算法是最佳页置换算法OPT。 58、假如磁盘空间采用位示图方式管理，那么一个4G字节的硬盘，假如每个磁盘块的大小事8K，那么整张位示图的大小为64K。位示图的第16个字节的bit6表示第121磁盘块的使用情况。 59、采用微内核的操作系统有MACH和Windows2000等。 60、把逻辑地址转换为物理地址的工作成为地址映射。

61、外存文件的顺序分配的优点是简单、可以随机存取，但存在文件不能动态增长的问题。

62、一个分页式存储管理系统，逻辑地址空间为16页，每页4096个字节，内存总共有8个页框，请问逻辑地址至少应该有16位，内存空间共有32K个字节。

63、操作系统常驻内存的部分是内核。微内核是指把内核尽可能缩小，从而增加系统的安全。 64、虚拟内存能够通过一下两种主要方式来实现：请求页式和请求段式。 65、在虚拟页式存储管理系统中设置了快表，用于保存正在运行进程页表的子集，通常快表存放在CACHE中。

66、设备根据传输单位进行分类，可以分为字符设备和块设备。

67、在无环图结构的目录中，实现文件共享的方法有符号链接和硬链接。 68、在文件系统中，需要物理块必须连续的物理文件顺序文件。 69、常用的多任务操作系统有Linux、Unix、Windows2000等。

70、在请求式分页存储管理系统中，如采用FIFO页面淘汰算法，则当分配的页面数增加时，缺页中断的次数可能增加也可能减少。

71、从静态的观点看，操作系统中的进程是由PCB、数据、栈、代码四部分组成。 72、协同进程之间的同步问题可以有多种解决方法，常用的有信号量和管程。 73、极大多数的进程在执行中是CPU操作和I/O操作交替的。

74、线程根据运行状态的不同，可以分为用户态线程和核心态线程。

75、在设备管理系统中，直接控制设备控制器的是设备驱动程序，核心I/O子系统的功能包括缓冲和设备分配等。

76、在文件系统中实现按名存取主要是通过目录来实现的。

77、从用户的角度看，常用的文件访问方法有连续、直接和通过索引访问等几种。 78、采用动态分区管理存储空间，动态分区在回收时有四种不同的情况需要处理，分别为上面是空闲块，回收合并；下面是空闲块，回收合并；上下面是空闲块，回收合并；上下面不是空闲块，回收。 79、存在外碎片的存储管理技术是分区和分段，存在内碎片的是分页和段页。

80、操作系统的部件主要有进程管理、主存管理、二级储存器管理、I/O设备管理、文件管理、保护系统、网络处理和命令解释器系统。

81、在操作系统中，进程是一个具有独立功能的程序在某个数据集合上的一次操作。进程是动态概念，程序是静态概念。

82、磁带上的文件一般只能顺序存取，磁盘上的文件可以直接存取。

简答题

1、CPU调度可能发生的时机有哪些？

答：运行到等待、运行到就绪、等待到就绪、停止运行 2、同步机构应遵循哪些原则？

答：空闲让进、忙则等待、有限等待、让权等待

3、什么是文件？文件目录的作用是什么？目录包含哪些信息？

答：文件目录：把所有FCB组织在一起，就构成了文件目录，即文件控制块的有序集合。

目录的作用是实现按名存取。

内容包含：文件名、文件号、用户名、文件地址、文件长度、文件类型、文件属性、共享计数、文件的建立日期、保存期限、最后修改日期、最后访问日期、口令、文件逻辑结构、文件物理结构。 4、操作系统的主要部件有哪些？

答：进程管理、主存管理、二级存储器管理、I/O系统管理、文件管理、保护系统、网络处理、命令解释器系统。

5、简述为什么要在核心I/O子系统中引入缓冲机制？

答：处理数据流的生产者与消费者之间的速度差异；协调传输数据大小不一致的设备；应用程序I/O的拷贝语义。

6、在信号量S上执行P、V操作时，S的值发生变化，当S>0,S=0,S<0,它们的物理意义是什么？P(S)、V(S)的物理意义是什么？

答：S>0：有资源可用；S=0：没有资源可用；S<0：有进程在等待资源。 P(S)：当有S资源可用时，S减一；如果没有S资源可用时，阻塞当前进程。

V(S)：当资源不再使用时，S加一；如果有进程因为等待当前资源而阻塞，需要唤醒它们。 7、从内核角度看，内核级线程和用户级线程有什么不同？

答：用户级线程仅存在于用户层中，它的创建、删除和切换都不利用系统调用实现，与内核无关，内核也不知道有用户级线程的存在；

内核级进程依赖于内核，无论用户进程中的线程还是系统进程中的线程，它的创建、删除和切换都由内核实现，在内核中保留了一张线程控制块，内核根据控制块感知线程的存在并对其进行控制。

用户级线程切换的速度比内核级线程快，

8、什么是与设备无关性？有什么好处？如何实现？

答：设备无关性：应用程序独立于具体使用的物理设备。在应用程序中使用逻辑设备名称来请求使用某类设备，而系统在实际执行时，还需要使用物理设备名称。 好处：设备分配灵活；易于实现I/O重定向，而不必改变应用程序。 实现：把物理设备虚拟成逻辑设备，进程申请逻辑设备；通用设备驱动器接口；特定硬件设备的驱

本文来源：https://www.bwwdw.com/article/9did.html