操作系统模拟题
一、填空题练习
1．操作系统的基本功能是和
2
3
4
7
8
9、从结构上看，每个进程都是由
10、在Linux
13、操作系统3
14。
15．计算机系统产生死锁的根本原因是
16、进程运用行时，CPU
17、可
18
19
20
21．为它们创建进
队列。
22
23
24
25、在Linux
用
26、在页式存储管理中，为了来实现重定位，系统为每个任务记录了逻辑页号和物理块
27、内存管理中的
构，便与实现各部分的共享与保护。
28、CPU用于处理内外存调入调出页面所用的时间，远远超过了运行程序的时间，这种
29、具有两级页表的分页存储管理系统中，CPU
存。
30
的对应关系。
31CPU只运行一个程序的局部，这也是虚拟存储器的理论基础。
32、某Linux文件保护的信息是111 110 100，
可读、不可写和不可执行。
33、LS，则该文件的类型为
d:directory）文件，同组用户的权限为。
34在文件的索引物理结构中，如果在FCB中设计索引表较小，而希望系统支持较大较
35、Linux
36、每个索引文件都至少有一张索引表，其中的每一个索引表的表项项应包括逻辑块号
37、有m个进程共享同一个临界资源，若使用信号量机制实现对该临界资源的互斥访
问，则信号量S
38、在Linux
系统中，在磁盘上专门用于暂时存放输入信息和输出信息的结构称为
。
40
41
42CPU和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、灵活性和可适应性
C、交互性和响应时间
3．一个进程是。
B、一个独立的程序+数据集。
D、一个独立的程序。
4．两个进程合作完成一个任务。在并发执行中，一个进程要等待其合作伙伴发来的消息，或者等待其合作伙伴的某个事件发生后再继续执行，这种制约性合作关系被称为进程。
B．互斥C．调度D．执行
5、设有5个进程共享一个互斥段，如果最多允许有3个进程同时进入互斥段，则所采用的互斥信号量初值应是________。
A、5 C、1 D、0
6、进程调度是系统根据一定的调度算法, 从_______队列中挑选出一个合适的进程，分配给它CPU，并让它运行。
A．阻塞 C．运行 D．等待
7通信方式。
A、直接通信C、低级通信D、信号量
8．下列选项中，在用户态执行的是________。
．缺页处理程序
C．进程调度程序 D．时钟中断处理程序
9、main(){fork();printf(“%c”, “F”);}的执行结果是：_______ 。
B、F
C、FFF
D、FFFF
10___ 而产生死锁。
A．打印机C．磁盘D．磁带机
11．某系统有n台互斥使用的同类设备，3个并发进程分别需要3,4,5台设备，可确保系统不发生死锁的设备数n最小为。
A．9 C．11 D．12
12．为了使系统中各部分资源得到均衡使用，就必须选择对资源需求不同的任务进行合理搭配。这项工作是由完成的。
B、中级调度
C、进程调度
D、内存调度
13、既考虑作业等待时间，又考虑作业执行时间的调度算法是________。
B、短作业优先
C、优先级调度算法
D、先来先服务。
14
A、死锁解除C、死锁预防D、死锁检测
15．某操作系统中有4个作业：A、B、C、D，它们的优先数分别为100，64，80和65，设优先数小的优先级别高。进程调度按优先级调度算法，则当前首先被系统调度程序选中的
进程为。
A．A被选中
C．C被选中D．D被选中
16．下列哪个不是死锁产生的必要条件。
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=P3
18．下列进程调度算法中, 能够体现进程获得CPU运行的优先程度的算法是。
B．短作业优先法
D．时间片轮转法
19．下列作业调度算法中，具有最短的作业平均周转时间的是。
A．先来先服务调度算法
C．优先数调度算法D．时间片轮转法
20．在内存管理的页式存储管理方式中，采用二级页表或多级页表方式是为
B．提高文件的访问速度
C．方便用户读写该文件D．提高磁盘空间利用率
21．在内存动态分区分配方式中，采用紧凑方式平移内存中的作业，是为了
A、加快系统的执行速度
C、实现虚拟存储
D、合理使用分区表
22.在可变分区存储管理中，某作业完成后系统要收回其内存空间，该空间可能与相邻空闲区合并，修改空闲区表，使空闲区始址改变但空闲区数不变的情况是___ ______ ____。
B、有上空闲区但无下空闲区
D、无上空闲区且也无下空闲区
23．为能对一个文件进行正确的存取，必须为该文件设置用于描述和控制文件的数据结构，称之为___ _________。
A、文件逻辑结构
B、文件物理结构
C、文件属性
24．操作系统为文件分配磁盘空间的基本单位是________。
A．记录B．磁道C．扇区
25、．Linux操作系统文件的物理结构是结构。
A．连续B．直接索引C．链表结构
26
C．文件目录的查找D．页式虚拟存储管理中的页面调度
27、打开文件的操作，是指________
A、将文件从磁盘加载内存
C、读取文件内容
D、只给文件建立描述符
28来实现的。
A．查找位示图
C．查找作业表D．内存地址转换
29．若某文件系统索引结点（inode）中有直接地址项和间接地址项，则下列选项中，
C．地址项的个数D．文件块大小
30．SPOOLING技术的主要目的是________。
A．提高设备输入输出的速度
C．减轻用户编程负担 D．提供主、辅存接口
技术的系统中，用户的打印数据首先被送到_______。
B、内存固定区域
C、终端
D、打印机
42、输入输出设备工作过程中，使用CPU控制时间最少的I/O控制方式为________。
A、循环测式方式
B、中断方式
C、DMA方式
43、通道又称I/O处理机，专门用于______之间的信息传输。
B、CPU与外存
D、主存与外存
44．通道是一种____________。
A．I/O端口B．数据通道D．软件工具45、下面关于设备独立性的叙述中正确的是_______。
C、设备独立性是指能独立实现设备共享的一种特性。
D、设备独立性是指设备驱动程序独立于具体使用的物理设备的一种特性。