操作系统总复习题

一、填空题练习1．操作系统的根本功能是和23414。

56789、从结构上看，每个进程都是由10、在Linux1113、操作系统314。

15．计算机系统产生死锁的根本原因是16、进程运用行时，CPU171819。

2021队列。

22232425、在Linux26、在页式存储管理中，为了来实现重定位，系统为每个任务记录了逻辑页号和物理块号的对应关系，这种数据结27、内存管理中的享与保护。

28、CPU29、具有两级页表的分页存储管理系统中，CPU每次要存取一个数据时，须访问30的对应关系。

31CPU只运行一个程序的局部，这也是虚拟存储器的理论根底。

32、某Linux文件保护的信息是111 110 100，不可写和不可执行。

33、LS命令显示，drwxrw----，那么该文件的类型为d:directory〕文件，同组用户的权限为。

34在文件的索引物理结构中，如果在FCB中设计索引表较小，而希望系统支持较大较长的文件，那么通常要采35、Linux36、每个索引文件都至少有一张索引表，37、有m个进程共享同一个临界资源，假设使用信号量机制实现对该临界资源的互斥访问，那么信号量S的Linux系统中，按每次传递信息的多少进行分类，磁盘、磁带等以块为单位组织和处理信息的设备称为39、Spooling。

404142．在操作系统中，为了缓和CPU和I/O CPU与外设的并行性，43二、判断题练习1〔V〕在分时系统中，当时间片过小时，进程调度时间所占比重加大。

2〔X〕操作系统是系统软件中的一种，在进行系统安装时可以先安装其他软件，然后再安装操作系统。

3〔X〕批处理操作系统既提高了计算机的工作效率又提供了良好的交互界面。

4〔X〕在进行安装计算机时，可以先安装应用软件，再安装操作系统。

5〔V〕分时系统操作系统可以提供良好的交互界面。

6〔X〕Linux系统是采用层次结构模型实现结构设计的。

7〔V〕进程的就绪队列为空时，等待队列可能不空。

8〔X〕只要资源分配图中出现环路，系统一定死锁。

9〔V〕在资源分配图中，只要存在环路，且不可再被简化，那么一定产生死锁。

10〔X〕拟存储器在逻辑上和物理上都扩充了内存容量。

11〔X〕进程A与进程B共享变量S1，需要互斥；进程B与进程C共享变量S2，需要互斥；进而进程A和进程C也必须互斥。

12〔X〕作业一旦被作业调度程序选中，系统就给它分配CPU。

13〔X〕只要使用P,V操作，系统一定不会出现死锁。

14〔X〕程序必须加载内存才能执行。

如果程序的长度大于内存物理空间的大小，那么程序无法运行。

15〔V〕进程控制块PCB是进程存在的惟一标志。

16〔X〕多个进程可以共享同一正文段，因而这多个进程也可共用一个进程控制块。

17〔V〕Linux系统中，子进程继承父进程的进程上下文。

18〔V〕进程控制块是专为用户进程设置的私有数据结构，每个进程仅有一个pcb。

19〔V〕银行家算法是防止死锁的方法之一。

20〔X〕P操作是释放临界资源的操作。

21〔X〕简单地说，进程是程序的执行过程。

因而，进程和程序是一一对应的。

22〔X〕系统发生死锁时，其资源分配图中必然存在环路。

因此，如果资源分配图中存在环路，那么系统一定出现死锁。

23〔X〕在银行家算法中，如果存在一个平安序列，就说明该系统将来不可能发生死锁。

24〔X〕内存的段页式存储管理方式是三维地址空间。

25〔X〕虚拟存储器是由操作系统提供的一个遐想的特大存储器，它的大小和实际内存大小相等。

26〔X〕内存的段页式存储管理方式是三维地址空间。

27〔V〕采用可重定位分区内存管理方式，减少了内存碎片，但增加了系统的时间开销。

28〔X〕虚拟存储器在逻辑上和物理上都扩充了内存容量。

29〔X〕段页式存储管理方式是三维地址空间。

30〔X〕中断方式是主机控制输入/输出的最高级方式。

31〔V〕在Linux文件系统中,文件目录项的内容为文件名和它的i结点号。

32〔V〕Linux系统将缓冲区的内容写回磁盘时，采用延迟写方式。

这是为了提高进程写操作的速度。

33〔X〕所谓“翻开文件〞，就是将文件的内容信息加载内存。

34〔X〕Linux系统中，在按名检索文件的属性时，必须访问到该文件在文件区的内容。

35〔X〕在Linux系统中，翻开文件，就是将文件加载内存。

36〔X〕在任何文件系统的目录文件中,文件目录项的内容都是由文件控制块构成的。

37〔V〕Linux系统文件的物理结构为混合索引结构，这有利于短文件提高访问速度，同时也支持较长文件。

38〔V〕隐式链接的文件不利于随机存取。

39〔X〕UNIX系统中，在按文件名检索文件的属性时，必须访问到该文件在文件区的内容。

40〔V〕通道可以与CPU并行工作，它专门用来负责外设与主存之间的信息传输工作。

41〔X〕设置缓冲区是为了解决主机与外设之间速度不匹配的矛盾，提高系统的并发性。

42〔V〕SPOOling系统实现设备管理的虚拟技术，即：将独占设备改造为共享设备。

43〔X〕空闲块成组链接法是内存管理方法之一。

44〔V〕设备的无关性又叫设备的透明性，是指应用程序与设备的具体物理特性无关。

三、单项选择练习题练习1、操作系统提供应程序员的接口是________。

A、进程、库函数 D、命令。

2、设计多道批处理系统时，首先要考虑的是______。

A、灵活性和可适应性B、实时性和可靠性C、交互性和响应时间B、一个独立的程序+数据集。

D、一个独立的程序。

4．两个进程合作完成一个任务。

在并发执行中，一个进程要等待其合作伙伴发来的消息，或者等待其合作伙伴的某个事件发生后再继续执行，这种制约性合作关系被称为进程的B．互斥C．调度D．执行5、设有5个进程共享一个互斥段，如果最多允许有3个进程同时进入互斥段，那么所采用的互斥信号量初值应是________。

A、5 C、1 D、06、进程调度是系统根据一定的调度算法, 从_____队列中挑选出一个适宜的进程，分配给它CPU，并让它运行。

A．阻塞 C．运行 D．等待7．信箱通信是一种________通信方式。

A、直接通信C、低级通信D、信号量8．以下选项中在用户态执行的是_缺页处理程序 C进程调度程序 D时钟中断处理程序9、main(){fork();printf(“%c〞, “F〞);}的执行结果是：___ B、F C、FFF D、FFFF10、在多进程的并发系统中，肯定不会因竞争___ 而产生死锁。

A．打印机C．磁盘D．磁带机11．某系统有n台互斥使用的同类设备，33,4,5台设备，可确保系统不发生死锁的设备数n最小为。

A．9 C．11 D．1212完成的。

B、中级调度C、进程调度D、内存调度13、既考虑作业等待时间，又考虑作业执行时间的调度算法是________。

B、短作业优先C、优先级调度算法D、先来先效劳。

14、银行家算法是一种______的算法。

A、死锁解除C、死锁预防D、死锁检测15．某操作系统中有4个作业：A、B、C、D，它们的优先数分别为100，64，80和65，设优先数小的优先级别高。

进程调度按优先级调度算法，那么当前首先被系统调度程序选中的进程为。

A．A被选中．C被选中D．D被选中16A、互斥使用B、占有且等待D、环路等待条件17．某系统正在执行三个进程P1、P2和P3，各进程的计算〔CPU〕时间和I/O时间比例如下表所示。

进程计算时间I/O时间P1 90% 10%P2 50% 50%P3 15% 85%为提高系统资源利用率，合理的进程优先级设置应为：A．P1>P2>P3 C．P2>P1=P3 D．P1>P2=P318．以下进程调度算法中, 运行的优先程度的算法是。

A．先来先效劳法B．短作业优先法D．时间片轮转法19．以下作业调度算法中，具有最短的作业平均周转时间的是。

A．先来先效劳调度算法．优先数调度算法D．时间片轮转法．在内存管理的页式存储管理方式中，采用二级页表或多级页表方式是为了。

B．提高文件的访问速度C．方便用户读写该文件D．提高磁盘空间利用率21．在内存动态分区分配方式中，采用紧凑方式平移内存中的作业，是为了A、加快系统的执行速度、实现虚拟存储D、合理使用分区表22.在可变分区存储管理中，某作业完成后系统要收回其内存空间，该空间可能与相邻空闲区合并，修改空闲区表，使空闲区始址改变但空闲区数不变的情况是___ ______ ____。

B、有上空闲区但无下空闲区D、无上空闲区且也无下空闲区23____________。

A、文件逻辑结构B、文件物理结构C、文件属性24操作系统为文件分配磁盘空间的根本单位是__。

A．记录B．磁道C．扇区25、．Linux操作系统文件的物理结构是结构。

A．连续B．直接索引C．链表结构．位示图方法可用于。

B．磁盘的驱动调度C．文件目录的查找D．页式虚拟存储管理中的页面调度27、翻开文件的操作，是指________A、将文件从磁盘加载内存、读取文件内容 D只给文件建立描述符28来实现的。

A．查找位示图．查找作业表D．内存地址转换29的因素是。

B．间接地址索引的级数C．地址项的个数D．文件块大小30．SPOOLING技术的主要目的是________。

A．提高设备输入输出的速度．减轻用户编程负担 D提供主、辅存接口技术的系统中，用户的打印数据首先被送到_______。

B、内存固定区域C、终端D、打印机42、输入输出设备工作过程中，使用CPU控制时间最少的I/O控制方式为________。

A、循环测式方式B、中断方式C、DMA方式43、通道又称I/O 处理机，专门用于______之间的信息传输。

A 、CPU 与外设B 、CPU 与外存C 、主机与外设D 、主存与外存 44．通道是一种_____。

A ．I/O 端口 B ．数据通道 C ．I/O 专用处理机 D ．软件工具45、下面关于设备独立性的表达中正确的选项是_______。

A 、设备独立性是指I/O 设备具有独立执行I/O 功能的一种特性。

B 、设备独立性是指用户程序独立于具体使用的物理设备的一种特性。

C 、设备独立性是指能独立实现设备共享的一种特性。

D 、设备独立性是指设备驱动程序独立于具体使用的物理设备的一种特性。

例1．系统中有多个进程，共同使用一台打印机。

写出这些进程并发执行时，使用打印机的程序段。

解：使用打印机的程序段为：semaphore s=1; ／＊确定临界资源的种类及信号量的值＊／ void main() P(S); { 打印， parbegin(P1，P2，……,Pn); …… } V(S); Pi() (i=1,2,3,……n) } {在这个例子中，多个进程随机使用打印机信号量，使用之前先申请，使用之后释放该信号量。

例2．有一个缓冲区，供多个进程共享。