联大学堂《操作系统（安阳师范学院）》题库及答案

联大学堂《操作系统（安阳师范学院）》题库及答案
1.某系统中有10台打印机，有三个进程P1，P2，P3分别需要8台，7台和4台。若P1，P2，P3已申请到4台，2台和2台。试问：按银行家算法能安全分配吗？请说明分配过程。
正确答案：能
2.用PV操作解决读者写者问题的正确程序如下：begin S， Sr： Semaphore； rc： integer； S：=1； Sr：=1； rc：=0；cobegin PROCES Reader i （ i=1，2…） begin P（Sr） rc：=rc+1； if rc=1 then P（S）； V（Sr）； read file； P（Sr）； rc：=rc-1 if rc=0 thenV（S）； V（Sr）； end ； PROCES Writer j （j=1，2…） begin P（S）； Write file； V（S） end；coend ；end；请回答：（1）信号量 Sr的作用；（2）程序中什么语句用于读写互斥，写写互斥；（3）若规定仅允许5个进程同时读怎样修改程序？
正确答案：互斥|S5
3.在一个采用页式虚拟存储管理的系统中，有一用户作业，它依次要访问的字地址序列是：115，228，120，88，446，102，321，432，260，167，若该作业的第0页已经装入主存，现分配给该作业的主存共300字，页的大小为100字，请回答下列问题：（1）按FIFO调度算法将产生 次缺页中断，依次淘汰的页号为 ，缺页中断率为？（2）按LRU调度算法将产生 次缺页中断，依次淘汰的页号为 ，缺页中断率为？
正确答案：50%|60%
4.（1）一个32位计算机系统有主存128M和辅助存储器10G，这个系统的虚拟空间是多少？ （2）页式虚拟存储管理采用位示图技术，设主存有16384块，采用32位的512个字作为位示图。若块号、字号和位号（从高位到低位）分别从1、0、0开始。试计算：5998块对应的字号和位号；198字的20位对应于哪一块？
正确答案：4G|6357
5.设有4道作业，它们的进入输入井时间、需执行时间如下表所示。采用短作业优先调度算法，忽略作业调度所花的时间，当第一个作业进入系统后就开始调度。作业号进入输入井时间执行时间开始时间完成时间周转时间110∶002小时 210∶121小时 310∶2430分钟 410∶3018分钟 （1）填写表中各个作业的开始时间、完成时间和周转时间。（2）写出这4个作业的执行顺序。（3）这4个作业的平均周转时间是多少？
正确答案：2|1|30|18
6.某用户文件共10个逻辑记录，每个逻辑记录的长度为480个字符，现把该文件存放到磁带上，若磁带的记录密度为800字符/英寸，块与块之间的间隙为0.6英寸，回答下列问题：（1）不采用记录成组操作时磁空间的利用率为？（2）采用记录成组操作且块因子为5时，磁带空间的利用率为？（3）当按上述方式把文件存放到磁带上后，用户要求每次读一个逻辑记录存放到他的工作区。当对该记录处理后，又要求把下一个逻辑记录读入他的工作区，直至10个逻辑记录处理结束。系统应如何为用户服务？
正确答案：50%|83%
7.当前某系统有某同类互斥资源10个，进程P、Q、R所需资源总数分别是8，4，9，它们向系统申请资源的次序和数量如下表所示： 次序 进程 申请量 1 R 2 2 P 4 3 Q 2 4 P 2 5 R 1 6 Q 2 7 R 3 8 P 2 9 R 3答下列问题： （1）系统采用银行家算法分配资源，请写出系统完成第6次分配后各进程的状态及各进程所占资源数量； （2）在以后的各次申请中，哪次的申请要求可以先得到满足？
正确答案：等待|运行|等待|8
8.请计算磁盘空间位示图的有关问题。（1）某磁盘空间的位示图如下：位号01234567891011121314150字11111111111111111字11111111111111112字11101111111111113字11111110111101114字1100000000000000假定位示图中的“0”表示对应的块是空闲的，“1”表示已占用，盘块的大小为1KB，现要为某文件分配2个盘块，请列出对应于位示图中字号和位号，它们分别对应的盘块号（盘块从0开始编号）。（2）存放在磁盘上的位示图，成为盘图。假定硬盘的盘块大小为1KB对于200MB的硬盘需用多少个盘块来构成一张位示图？
正确答案：35|55|8K|25
9.设某作业占有7个页面，如果在主存中只允许装入4个工作页面（即工作集为4），作业运行时，实际访问页面的顺序是1， 2， 3， 6， 4， 7， 3， 2， 1， 4， 7， 5， 6， 5， 2， 1。试用FIFO与LRU页面调度算法，列出各自的页面淘汰顺序和缺页中断次数，以及最后留驻主存4页的顺序。（假设开始的4个页面已装入主存）
正确答案：6|10
10.若干个等待访问磁盘者依次要访问的柱面为20，44，40，4，80，12，76，假设每移动一个柱面需要3毫秒时间，移动臂当前位于40号柱面，请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。（1）先来先服务算法；（2）最短寻找时间优先算法。
正确答案：876|360
11.若有10个同类资源供三个程序共享，下表列出了这三个进程目前已占资源和最大需求量的情况，现在这三个进程P1、P2、P3又分别申请1个、2个、1个资源，请问：（1）.能否先满足进程P2的要求，为什么？ （2 ） .如何为三个进程分配资源比较合适？进程 已占资源数最大需求数P137P238P323
正确答案：不能|死锁|P3分配1个资源|满足P1|P2
12.假定某文件ABC以链接结构形式存放在磁盘上，逻辑记录大小为250个字节，共有6个逻辑记录，而磁盘块的大小为512个字节。问：（1）为了提高磁盘空间的利用率，如何存放文件ABC？ （2）画出文件ABC在盘上的结构。（文件占用什么磁盘块用户可自行设定） （3）若文件ABC已打开，写出读文件ABC第4个逻辑记录到主存50000开始区域的主要工作步骤。
正确答案：成组|5|6|250
13.假设磁带的记录密度为1600bpi（字符/英寸），每个逻辑记录长为200字，块与块之间的间隔为0.5英寸，请回答下列问题： （1）.不采用成组操作时，磁带空间的利用率是多少？ （2）.采用块因子为6组成组操作时，磁带空间的利用率为多少？（3）.为了使磁带空间的利用率大于80%，采用记录成组时其块因子至少为多少？
正确答案：20%|60%|17
14.有五个计算型的进程P1、P2、P3、P4、P5依次紧接着进入就绪队列，它们的优先级和需要处理器的时间如下表所示：进程需处理器的时间（分钟）优先级开始运行时间（相对）结束运行时间（相对）等待时间（分钟）Pl86 P211 P373 P425 P552 约定当所有进程均进入就绪队列后才开始调度，且忽略进程进入就绪队列和进行调度所花费的时间。要求：（1）写出采用“先来先服务调度算法”的进程调度次序及进程平均等待时间。 （2）写出采用“最高优先级调度算法”的进程调度次序及进程平均等待时间。
正确答案：2|2.3|1.1|0.8
15.如果资源分配图中有环路，且每个资源类中只有一个资源，则环路中的进程都处于（）。
正确答案：死琐状态
16.当若干进程需求资源的总数大于系统能提供的资源数时，进程间就会出现竞争资源的现象，如果对进程竞争的资源（）就会引起死锁。
正确答案：管理或分配不当
17.假定有一个磁盘组共有100个柱面，每个柱面上有8个磁道，每个扇面被划分成8个扇区，现有一个含有6400个逻辑记录的文件，逻辑记录的大小与扇区大小一致，该文件以顺序结构的形式被存放到磁盘上。柱面、磁道、扇区的编号从：“0”开始，逻辑记录的编号也从“0”开始，文件信息从0柱面、0磁道、0扇区开始存放，问：（1） 该文件的第3680个逻辑记录应存放在哪个柱面的第几个磁道的第几个扇区？（2） 第78柱面第6磁道第6扇区中存放了该文件的第几个逻辑记录？
正确答案：柱面号|57|磁道号|4|扇区号|0|5046
18.在设备管理中，对磁带机、输入机及打印机等独占设备总是采用（）策略进行分配。
正确答案：静态分配
19.解决死锁问题可以采用的方式中，采用（）策略，如银行家算法虽然保守，但可以保证系统时时处于安全状态。
正确答案：死锁的避免
20.死锁的形成，除了与资源的分配策略有关外，也与并发进程的（）有关。
正确答案：调度策略
21.对资源采用抢夺式分配可以防止死锁，能对处理器进行抢夺式分配的算法有（）算法和可抢占的最高优先数算法。
正确答案：时间片轮转
22.系统有某类资源5个，供3个进程共享，如果每个进程最多申请（）个该类资源，则系统是安全的。
正确答案：2
23.什么是死锁？产生死锁的四个必要条件是什么
正确答案：死锁：当某进程提出资源申请后，使得系统中一些进程处于无休止的阻塞状态，在无外力作用下，永远不能再继续前进。产生死锁的必要条件：互斥条件：某段时间内某资源只能由一个进程使用。不剥夺条件：资源在未使用完前，不能被剥夺，由使用进程释放。部分分配（请求和保持）：进程因请求资源而阻塞时，对已分配给它的资源保持不放。环路条件：发生死锁时，有向图必构成一环路。
24.死锁的四个必要条件是（），（），不可抢夺资源和循环等待资源。
正确答案：互斥使用资源；占用并等待资源
25.能实现文件长度可变的磁盘文件物理结构是（）和（）。
正确答案：链接结构（或索引结构）；索引结构（或链接结构）
26.Windows 95中最多可使用（）个字符来给程序命名。
正确答案：255
27.把存储介质上连续信息所组成的一个区域称为（）。
正确答案：块
28.每个索引文件都必须有一张（）表，其中每个登记项用来指出一个逻辑记录的存放位置。
正确答案：索引
29.文件操作主要有建立文件、打开文件、读文件、（）、关闭文件、删除文件等几种主要操作。
正确答案：写文件
30.MS-DOS操作系统中文件的逻辑结构是（）文件。
正确答案：流式
31.死锁的四个必要条件是互斥使用资源，占有等待资源，（）和循环等待资源。
正确答案：不可抢夺资源
32.试说明资源的静态分配策略能防止死锁的原因。
正确答案：资源静态分配策略要求每个进程在开始执行前申请所需的全部资源，仅在系统为之分配了所需的全部资源后，该进程才开始执行.这样，进程在执行过程中不再申请资源，从而破坏了死锁的四个必要条件之一"占有并等待条件"，从而防止死锁的发生。
33.文件的物理结构有：顺序结构，（）和（）。
正确答案：链接结构；索引结构
34.目前操作系统采用的目录结构是什么？它具有什么优点？
正确答案：为了给用户提供对文件的存取控制及保护功能，而按一定规则对系统中的文件名，（亦可包含文件属性）进行组织所形成的表，称为目录表或文件目录。目前操作系统采用的目录结构是树型目录结构，它的优点有：有效地提高对目录的检索速度；允许文件重名；便于实现文件共享。
35.从用户观点看，UNIX系统将文件分三类：普通、目录、（）。
正确答案：特殊
36.按照组织方式分类文件，可以将文件分为（）和物理文件。
正确答案：逻辑文件
37.页式虚拟存储管理是在（）的基础上实现虚拟存储器的，首先需要把作业信息作为副本存放在磁盘上，作业执行时，把作业的（）装入主存储器。
正确答案：页式存储管理；部分页面
38.可以证明，m个同类资源被n个进程共享时，只要不等式（）成立，则系统一定不会发生死锁，其中x为每个进程申请该类资源的最大量。
正确答案：n（x-1）+1≤m
39.常用的文件存取控制方式有哪些？
正确答案：主要有存取控制矩阵，用户权限表，使用口令，使用密码。
40.在UNIX中，对磁盘空闲块采用成组连接方式，每一组的第一个空闲块中登记了下一组空闲块的（）和空闲块数。
正确答案：块号
41.在页式和段式存储管理中，（）存储管理提供的逻辑地址是连续的。
正确答案：页式
42.文件系统要解决哪些问题？
正确答案：一般说来，文件系统应具备以下功能：文件管理（如创建/删除文件，对文件的各种操作等），目录管理（创建/删除目录项，权限验证等），文件存储空间的管理（如外存空间的分配与回收），文件的共享和保护，提供方便的接口（如实现按名存取，文件系统调用等）。
43.在页式虚拟存储系统中，选择页面调度算法时应尽量注意减少或避免（）现象的发生。
正确答案：抖动
44.利用大容量的外存来扩充内存，产生一个比有限的实际内存空间大得多的、逻辑的虚拟内存空间，该虚拟内存空间通常被称为（）。
正确答案：虚拟存储器
45.可变分区方式管理主存时，往往采用（）重定位方式来实现地址转换。
正确答案：动态
46.文件存取方式按存取次序通常分顺序存取、（），还有一类按键索引。
正确答案：直接存取
47.页式存储管理中，处理器设置的地址转换机构是（）寄存器。
正确答案：页表始址
48.辅助存储器只能与（）相互传递信息。
正确答案：内存
49.简述死锁的防止与死锁的避免的区别。
正确答案：死锁的防止是系统预先确定一些资源分配策略，进程按规定申请资源，系统按预先规定的策略进行分配，从而防止死锁的发生.而死锁的避免是当进程提出资源申请时系统测试资源分配，仅当能确保系统安全时才把资源分配给进程，使系统一直处于安全状态之中，从而避免死锁。
50.内存中很多容量太小、无法被利用的空闲块被称为（）。
正确答案：碎片
51.固定分区存储管理中的作业装入固定的主存区域，故可采用（）方式装入。
正确答案：静态重定位
52.可变分区方式管理主存时，往往采用（）重定位方式来实现地址转换。
正确答案：动态
53.分区存贮管理方法的主要优点是易于实现，缺点是容易产生（）。
正确答案：碎片
54.页式存储管理分配主存空间是按（）为单位的，其大小是（）（固定/可变）的。
正确答案：主存储块；固定
55.在段页式存储管理系统中，面向（）的地址空间是段式划分，面向（）的地址空间是页式划分。
正确答案：用户；物理实现
56.把逻辑地址转变为内存的物理地址的过程称作重定位，它分为（）和（）两种形式，在现代操作系统中都采用动态重定位形式来实现这种地址转换。
正确答案：静态重定位；动态重定位
57.当一个进程独占处理器顺序执行时，具有两个特性：（）和可再现性。
正确答案：封闭性
58.假定采用可变分区管理的主存中有32K，10K，5K，228K和100K空闲区各一块，现有5个作业分别需要1K，10K，108K，28K和115K的主存空间，若采用最先适应分配算法，当前情况下可完全满足的较好分配次序是什么？
正确答案：28K 、1K、10K、108K、115K
59.虚拟存储器的基本特征是什么？虚拟存储器的容量主要受到哪两方面的限制？
正确答案：虚拟存储器的基本特征是：①虚拟扩充，即不是物理上而是逻辑上扩充了内存容量； ②部分装入，即每个作业不是全部一次性地装入内存，而是只装入一部分；③离散分配，即不必占用连续的内存空间，而是"见缝插针"； ④多次对换，即所需的全部程序和数据要分成多次调入内存.虚拟存储器的容量主要受到指令中表示地址的字长和外存的容量的限制。
60.为减少处理器的空闲时间，提高它的利用率，可采用（）技术。
正确答案：多道程序设计
61.刚被调出的页面又立即要用而装入，而装入后不久又被调出，如此反复，使调度非常频繁，这种现象称为（）。
正确答案：抖动
62.进程调度的职责是按给定的进程调度算法从（）中选择一个进程，让它占用处理器。
正确答案：就绪队列
63.当一个进程能被选中占用处理器时，就从就绪态成为（）态。
正确答案：运行
64.为了保证操作的正确性，中央处理器设置有两种工作状态：管态和（）。
正确答案：目态
65.存储管理的主要功能是什么？
正确答案：存储管理的主要功能包括：（1）主存空间的分配和回收；（2）将用户的逻辑地址转换成主存的物理地址，完成重定位；（3）主存空间的共享和保护；（4）使用"虚拟存储器"，扩充主存空间。
66.在存储器的管理中常用；的方法来摆脱主存容量的限制。
正确答案：虚拟存储器
67.在多道程序系统中，为了能区别不同的进程和记录每个进程的执行情况，对每个进程要设置一个（）。
正确答案：进程控制块
68.多数计算机系统将处理器的工作状态划分为（）和目态.后者一般指用户程序运行时的状态，又称为普通态或（）态。
正确答案：管态；用户
69.在响应比最高者优先的作业调度算法中，当各个作业等待时间相同时，（）的作业将得到优先调度；当各个作业要求运行的时间相同时，（）的作业得到优先调度。
正确答案：计算时间短；等待时间长
70.进程的三个最基本状态是（）、执行、等待。
正确答案：准备
71.把并发进程中与共享变量有关的程序段称为（）。
正确答案：临界区
72.操作系统中，进程可以分为（）进程和（）进程两类。
正确答案：系统，用户
73.当一个进程独占处理器顺序执行时，具有两个特性：（）性和可再现性。
正确答案：封闭
74.常用的进程调度算法有（）、优先数法、轮转法。
正确答案：先来先服务
75.当一个进程独占处理器顺序执行时，具有两个特性：封闭性、（）。
正确答案：可再现性
76.某带有50个终端用户的计算机系统采用时间片轮转调度算法进行进程调度，若规定每个用户的时间片相同，并忽略调度时间，对用户的请求需花费100毫秒可给出应答，则终端响应时间为（）毫秒。
正确答案：2
77.主存储器与外围设备之间的信息传送操作称为（）。
正确答案：输入输出操作
78.操作系统中，进程调度通常有先来先服务调度算法、（）、时间片轮转调度算法和分级调度算法等调度算法。
正确答案：优先数调度算法
79.UNIX的shell有两层含义，一是指由shell命令组成的（）语言；二是（）程序。
正确答案：Shell命令；指该命令的解释
80.处理机调度可分为三级，它们是高级调度，（）和低级调度；在一般操作系统中，必须具备的调度是（）。
正确答案：中级调度； 进程调度
81.在单CPU系统中有n（n>；1）个进程，在任一时刻处于就绪的进程最多是（）个，最少是（）个。
正确答案：n-1；0
82.进程与程序是两个完全不同的概念，但又有密切的联系，试写出两者的区别。
正确答案：两者的主要区别有：（1） 进程是动态，程序是静态的；（2） 进程是独立运行的单位，程序不能作为运行单位；（3） 各进程间在并发执行过程中会产生相互制约关系，而程序由于是静态的，所以不存在异步特征。
83.在批处理兼分时的系统中，往往由分时系统控制的作业称为（）作业，而由批处理系统控制的作业称为（）作业。
正确答案：前台，后台
84.网络操作系统把计算机网络中的各台计算机有机地互连起来，实现各台计算机之间的（）及网络中各种资源的（）。
正确答案：通信；共享
85.操作系统为用户提供两种类型的使用接口，它们是（）接口和（）接口。
正确答案：操作员（或用户），程序员（或程序）
86.时间片轮转调度算法中，时间片值的选取对系统有什么影响？
正确答案：时间片值的大小关系到计算机系统的效率和用户的满意度，所以，时间片的值应根据进程要求系统给出应答的时间和进入系统的进程数来决定。如果要求系统快速应答则时间片小一些，这样使轮转一遍的总时间减少而可对进程尽快应答。如果进程数少，则时间片可以大一些，这样可减少进程调度的次数，提高系统效率。对每个进程可规定相同的时间片，但有的系统对不同的进程规定不同的时间片，例如，对很少使用外围设备儿需要运算时间长的进程，给一个大一些的时间片，以达到减少调度次数加快进程执行速度的目的。但应注意到，时间片值过大时该算法退化为先来先服务；时间片值过小，加重系统开销。
87.分时操作系统中，每个用户都感到好像各自有一台（）的、与自己交互的计算机。
正确答案：独占
88.在分级调度算法中，为什么对不同就绪队列中的进程规定使用不同长度的时间片？
正确答案：有以下几个原因：（1）、运行时间短的进程只需要经过前面几级队列就能得到结果，且它们被优先调度，有利于提高系统的吞吐率；（2）对运行时间长的进程在进入了低级就绪队列后可以得到较长的时间片，以减少调度次数来保证系统效率；（3）对经常使用外围设备的进程来说，每次等到外围设备传输结束后总是链入第一级就绪队列，它们会被优先调度，有利于处理器与外围设备以及外围设备之间的并行工作，从而提高系统资源的使用效率。因此，在分级调度算法中，对不同就绪队列中的进程规定使用不同长度的时间片。
89.设计实时操作系统时特别要注意两点，第一是（），第二是安全。
正确答案：可靠性
90.一个能被多个用户同时调用的程序称为（）程序。
正确答案：可再入
91.某作业9：00进入输入井，要求计算时间1小时。作业调度采用响应比最高优先算法在10：00选中该作业，则该作业被选中时的响应比为（）。
正确答案：2
92.什么是临界区 进程进入临界区的调度原则是什么？
正确答案：：在每个进程中访问临界资源的那段程序叫临界区.进程进入临界区的调度原则是：①如果有若干进程要求进入空闲的临界区，一次仅允许一个进程进入.②任何时候，处于临界区内的进程不可多于一个.如已有进程进入自己的临界区，则 其它所有试图进入临界区的进程必须等待.③进入临界区的进程要在有限时间内退出，以便其它进程能及时进入自己的临界区.④如果进程不能进入自己的临界区，则应让出CPU，避免进程出现"忙等"现象。
93.批处理操作系统中，操作员根据作业需要把一批作业的有关信息输入计算机系统，操作系统选择作业并根据（）的要求自动控制作业的执行。
正确答案：作业控制说明书
94.影响缺页中断率的因素有哪些？
正确答案：4个因素，分别是：（1） 分配给程序的主存块数；（2） 页面的大小；（3） 程序编制方法；（4） 页面调度算法。
95.传统操作系统提供编程人员的接口称为（）。
正确答案：系统调用
96.采用多道程序设计技术后可有效地提高系统中资源的（），增加单位时间的算题量，从而提高了系统的（）。
正确答案：利用率 吞吐量
97.具有分时兼批处理功能的操作系统应怎样调度和管理作业？
正确答案：1）优先接纳终端作业，仅当终端作业数小于系统可以允许同时工作的作业数时，可以调度批处理作业.2）允许终端作业和批处理作业混合同时执行.3）把终端作业的就绪进程排成一个就绪队列，把批处理作业的就绪进程排入另外的就绪队列中.4）有终端作业进程就绪时，优先让其按"时间片轮转"法先运行.没有终端作业时再按确定算法选批处理作业就绪进程运行。
98.网络操作系统把计算机网络中的各台计算机有机地联结起来，实现各台计算机之间的通信及网络中各种资源的（）。
正确答案：共享
99.为什么说批处理多道系统能极大地提高计算机系统的工作效率？
正确答案：① 多道作业并行工作，减少了处理器的空闲时间。② 作业调度可以合理选择装入主存储器中的作业，充分利用计算机系统的资源。③ 作业执行过程中不再访问低速设备，而直接访问高速的磁盘设备，缩短执行时间。④ 作业成批输入，减少了从操作到作业的交接时间。
100.计算机配置了操作系统后不仅可以提高效率而且（）。
正确答案：便于使用
101.操作系统为用户提供两种类型的使用接口，它们是操作员接口和（）。
正确答案：程序员接口
102.三代人机界面的发展是指：一维命令行、（）、三维虚拟现实。
正确答案：二维图形界面
103.作为资源管理器的操作系统，具有处理机管理、主存管理、（）、设备管理和作业管理五大功能。
正确答案：文件管理
104.计算机系统的软件资源包括程序和（）。
正确答案：数据
105.操作系统的主要设计目标是（）和（）。
正确答案：方便用户使用；资源利用率高
106.操作系统的特征是（），（）和随机性。
正确答案：并发性；共享性
107.按照用户界面的使用环境和功能特征的不同，一般可以把操作系统分为三种基本类型，即：（），（）和实时系统。
正确答案：批处理系统；分时系统
108.操作系统为用户提供哪些接口？
正确答案：操作系统为用户提供两种类型的使用接口：一是操作员级的，它为用户提供控制作业执行的途径；二是程序员级的，它为用户程序提供服务功能。
109.什么是操作系统？
正确答案：操作系统是计算机系统中的一个系统软件，它是这样一些程序模块的集合――它们能有效地组织和管理计算机系统中的硬件及软件资源，合理地组织计算机工作流程，控制程序的执行，并向用户提供各种服务功能，使得用户能够灵活、方便、有效地使用计算机，并使整个计算机系统能高效地运行。
110.在可变分区分配方案中，在空闲区表中把空闲区以长度递增或递减顺序排列，适合于（）算法。
A.最坏适应算法
B.最先适应算法
C.最迟适应算法
D.循环适应算法
E.最优适应算法
正确答案：AE
111.要求以作业形式提交计算机计算的系统有（）。
A.事务处理系统
B.过程处理系统
C.批处理系统
D.信息查询系统
E.分时系统
正确答案：CE
112.作业可分成若于个作业步执行，作业步可由（）指定。
A.用户
B.操作员
C.系统自动
D.作业控制说明书
E.BAT文件
正确答案：ADE
113.有关并发进程的下列描述中，（）是不正确的。
A.进程执行的相对速度是由进程自己来控制的
B.进程执行的相对速度与进程调度策略无关
C.P操作和V操作都是原语操作
D.利用P、V操作可以防止死锁
E.同步是指并发进程之间存在的一种制约关系
正确答案：ABD
114.下列文件中适合于随机存取的是（）。
A.连续文件
B.索引文件
C.串联文件
D.索引顺序文件
E.链接文件
正确答案：BD
115.有关中断的下列提法中（）是正确的。
A.中断事件是由硬件发现的
B.中断事件是由软件处理的
C.中断事件是正在运行的进程所期望的
D.应在每一条指令执行后检测是否有中断事件
E.应在每个进程结束后检测是否有中断事件
正确答案：ABD
116.有关作业管理的下述描述中，（）是正确的。
A.系统现有空闲资源能满足被选作业的资源要求是选择作业进人主存的一个必要条件
B.作业与进程是一一对应的
C.作业调度选中一个作业后，与作业相关的进程就处于运行状态
D.在兼有批处理和分时的计算机系统中，往往把终端作业作为前台作业，把批处理作业作为后台作业
E.批处理作业是在输人井中等待处理的
正确答案：ADE
117.下列文件中属于物理文件的是（）。
A.索引文件
B.链接文件
C.流式文件
D.顺序文件
E.记录式文件
正确答案：ABD
118.下列作业调度算法中，（）算法是与作业的等待时间有关的。
A.先来先服务
B.计算时间短的作业优先
C.最高响应比优先
D.优先数调度
E.均衡调度
正确答案：ACD
119.下列进程状态的转换中，（）是不可能的。
A.运行态一就绪态
B.运行态一等待态
C.等待态一就绪态
D.等待态一运行态
E.就绪态一等待态
正确答案：DE
120.在多进程的并发系统中，有关进程间的关系的正确说法是（）。
A.都是逻辑上无关的
B.有些可能逻辑上无关的
C.都是逻辑上有关的
D.有些可能逻辑上有关的
E.它们之间都直接或间接发生关系
正确答案：BDE
121.在一个具有分时兼批处理的计算机系统中，往往同时有批处理作业和终端作业请求执行，系统总是（）。
A.把批处理作业称为前台作业
B.把终端作业称为前台作业
C.让前台作业优先执行
D.不允许前台作业与后台作业混合同时执行
E.对后台作业采用自动控制方式
正确答案：BCE
122.在存储管理中允许作业可不占有连续主存空间的是（）。
A.单用户连续管理
B.页式存储管理
C.段式存储管理
D.可变分区存储管理
E.段页式存储管理
正确答案：BCE
123.一个正在运行的进程调用P（S）后，若S的值为（），则该进程可继续运行。
A.S＞0
B.S＜0
C.S≠0
D.S＝0
E.S≤0
正确答案：ADE
124.要考虑磁头当前移动方向的移臂调度算法是（）
A.最短寻找时间优先调度算法
B.先来先服务调度算法
C.电梯调度算法
D.单向扫描调度算法
E.优先级调度算法
正确答案：CD
125.从资源管理的角度说明操作系统的主要功能。
正确答案：进程管理（或处理器管理），存储管理，文件管理，作业管理和设备管理。
126.设计实时操作系统必须首先考虑系统的（）。
A.效率
B.使用方便
C.实时性
D.可移植性
E.可靠性
正确答案：CE
127.在实现下列的主存空间分配算法中，需要对空闲区按大小进行排序的算法是（）算法。
A.最先适应
B.最优适应
C.随机适应
D.最坏适应
E.循环适应
正确答案：BD
128.实现记录成组的先决条件是（）。
A.物理记录比逻辑记录小得多
B.逻辑记录比物理记录小得多
C.设置与逻辑记录等长的主存缓冲区
D.设置与物理记录等长的主存缓冲区
E.操作系统具有记录成组的功能
正确答案：BDE
129.原语是不可中断的过程，例如（）都是原语。
A.P操作
B.V操作
C.Spool操作
D.send
E.receive
正确答案：ABDE
130.产生系统死锁的原因可能是由于（）。
A.进程释放资源
B.一个进程进入死循环
C.多个进程竞争，资源出现了循环等待
D.多个进程竞争共享型设备
正确答案：C
131.在多进程的并发系统中，肯定不会因竞争（）而产生死锁。
A.打印机
B.磁带机
C.磁盘
D.CPU
正确答案：D
132.产生死锁的主要原因是进程运行推进的顺序不合适（）
A.系统资源不足和系统中的进程太多
B.资源的独占性和系统中的进程太多
C.进程调度不当和资源的独占性
D.资源分配不当和系统资源不足
正确答案：D
133.计算机系统产生死锁的根本原因是（）。
A.资源有限
B.进程推进顺序不当
C.系统中进程太多
D.A和B
正确答案：D
134.死锁预防是保证系统不进入死锁状态的静态策略，其解决方法是破坏产生死锁的四个必要条件之一.下列方法中破坏了"循环等待"条件的是（）。
A.银行家算法
B.一次性分配策略
C.剥夺资源法
D.资源有序分配法
正确答案：D
135.解决死锁的途径是（）
A.立即关机排除故障
B.立即关机再重新开机
C.不要共享资源，增加独占资源
D.设计预防死锁，运行检测并恢复
正确答案：D
136.操作系统为用户提供的使用接口有（）。
A.系统功能调用
B.作业控制语言
C.操作控制命令
D.会话语言
E.程序设计语言
正确答案：ABC
137.作业调度算法的选择是与系统的设计目标有关的，一个理想的调度算法应该是（）。
A.对用户公平且使用户满意
B.尽可能使系统资源都处于忙碌状态
C.在单位时间里尽可能为更多的作业服务
D.尽量缩短每个作业的周转时间
E.尽可能地减少作业在输入井的等待时间
正确答案：ABCDE
138.若系统中有五台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许（）个进程参于竞争，而不会发生死锁。
A.5
B.2
C.3
D.4
正确答案：D
139.在下列解决死锁的方法中，属于死锁防止策略的是（）
A.银行家算法
B.定时运行检测程序
C.资源按序分配法
D.资源分配图化法
正确答案：C
140.有关进程的下列提法中（）是错误的。
A.进程是静态的
B.进程是动态的过程
C.进程与程序是―一对应的
D.进程与作业是―一对应的
E.多个进程可以在单个CPU上同时执行
正确答案：ACD
141.在下列存储管理方案中，采用动态重定位方式装人作业的是（）存储管理方式。
A.固定分区
B.可变分区
C.页式
D.段式
E.段页式
正确答案：BCDE
142.通常不采用（）方法来解除死锁。
A.终止一个死锁进程
B.终止所有死锁进程
C.从死锁进程处抢夺资源
D.从非死锁进程处抢夺资源
正确答案：D
143.系统出现死锁的原因是（）
A.计算机系统发生了重大故障
B.有多个封锁的进程同时存在
C.若干进程因竞争资源而无休止的等待着，它方释放已占有的资源
D.资源数大大少于进程数，或进程同时申请的资源数大大超过资源总数
正确答案：C
144.关于虚拟存储管理，正确说明的是（）
A.页式存储管理是以页为单位管理主存和辅助存储器
B.段式存储管理是以段为单位管理主存和辅助存储器
C.段页式存储管理是以段为单位管理主存，以页为单位管理辅助存储器
D.段页式存储管理是以页为单位管理主存，以段为单位管理辅助存储器
E.段页式存储管理是以页为单位管理主存，以页为单位管理辅助存储器
正确答案：ABE
145.一个进程独占处理器顺序执行时具有封闭性和可再现性，其含义是（）
A.进程执行的结果只取决于进程本身
B.进程执行的速度对执行结果有影响
C.进程多次执行时其执行结果均相同
D.进程执行时不会发生中断事件
E.当外界发生中断事件时不影响进程的执行速度
正确答案：AC
146.在进程资源图中（）是发生死锁的必要条件。
A.互斥
B.可剥夺件
C.环路
D.同步
正确答案：C
147.两个进程争夺同一个资源（）
A.一定死锁
B.不一定死锁
C.不会死锁
D.以上说都不对
正确答案：B
148.临界区是指并发进程中访问共享变量的（）段。
A.管理信息
B.信息存储
C.数据
D.程序
正确答案：D
149.进程P1使用资源情况：申请资源S1，…申请资源S2，…释放资源S1；进程2使用资源情况：申请资源S2，…申请资源S1，…释放资源S2，系统并发执行进程P1，P2，系统将（）
A.必定产生死锁
B.可能产生死锁
C.不会产生死锁
D.无法确定是否会产生死锁
正确答案：B
150.我们把在一段时间内，只允许一个进程访问的资源，称为临界资源，因此，我们可以得出下列论述，正确的论述为（）。
A.对临界资源是不能实现资源共享的。
B.只要能使程序并发执行，这些并发执行的程序便可对临界资源实现共享。
C.为临界资源配上相应的设备控制块后，便能被共享。
D.对临界资源，应采取互斥访问方式，来实现共享
正确答案：D
151.在9个生产者，6个消费者共享容量为8的缓冲区的生产者-消费者问题中，互斥使用缓冲区的信号量S的初始值为（）。
A.8
B.1
C.9
D.6
正确答案：B
152.管道通信是以（）进行写入和读出。
A.消息为单位
B.自然字符流
C.文件
D.报文
正确答案：B
153.进程创建原语的任务是（）
A.为进程编制程序
B.为进程建立PCB表
C.为进程分配CPU
D.为进程分配内存
正确答案：C
154.（）是一种能由P和V操作所改变的整型变量。
A.控制变量
B.锁
C.整型信号量
D.记录型信号量
正确答案：C
155.操作系统对临界区调用的原则之一是（）
A.当无进程处于临界区时
B.当有进程处于临界区时
C.当进程处于就绪状态时
D.当进程开始创建时
正确答案：A
156.两个进程合作完成一个任务，在并发执行中，一个进程要等待其合作伙伴发来信息，或者建立某个条件后再向前执行，这种关系是进程间的（）关系。
A.同步
B.互斥
C.竞争
D.合作
正确答案：A
157.正在运行的进程在信号量S上做P操作后，当S<；0时，进程进入信号量的（）
A.等待队列
B.提交队列
C.后备队列
D.就绪队列
正确答案：A
158.在非剥夺调度方式下，运行进程执行V原语后，其状态（）
A.不变
B.要变
C.可能要变
D.可能不变
正确答案：A
159.采用Spooling技术的目的是（）
A.提高独享设备的利用率
B.提高主机效率
C.减轻用户编程负担
D.提高程序的运行速度
正确答案：A
160.V原语对信号量做运算后，（）
A.当S<；0时进程继续执行
B.当S<；0时要唤醒一个就绪进
C.当S≤0时要唤醒一个等待进程
D.当S≤0时要唤醒一个就绪进程
正确答案：C
161.进程间的同步与互斥，分别表示了各进程间的（）
A.相互独立与互相制约
B.协调与竞争
C.不同状态
D.动态性与独立性
正确答案：B
162.磁头在移动臂带动下移动到制定柱面所需的时间称为（）
A.传送时间
B.延迟时间
C.等待时间
D.寻找时间
正确答案：D
163.利用虚拟设备达到输入输出要求的技术是（）
A.利用外存作为缓冲，将作业与外存交换信息和外存与物理设备交换信息两者独立起来，并使它们并行工作的过程
B.把I／O要求交给多个物理设备分散完成的过程
C.把I／O信息先放在外存，然后由一台物理设备分批完成I／O要求的过程
D.把共享设备改为某作业的独享设备，集中完成I／O要求的过程
正确答案：A
164.通道对CPU的请求形式是（）
A.自陷
B.中断
C.通道命令
D.跳转指令
正确答案：B
165.通道是一种（）
A.保存I／O信息的部件
B.传输信息的电子线路
C.通用处理机
D.专用处理机
正确答案：D
166.SPOOLING技术利用于（）
A.外设概念
B.虚拟设备概念
C.磁带概念
D.存储概念
正确答案：B
167.中断矢量是指（）
A.中断处理程序人口地址
B.中断矢量表起始地址
C.中断处理程序人口地址在中断矢量表中的存放地址
D.中断断点地址
正确答案：A
168.在配有操作系统的计算机中，用户程序通过（）向操作系统指出使用外部设备的要求。
A.作业申请
B.原语
C.广义指令
D.I／O指令
正确答案：C
169.在操作系统中，用户在使用I／O设备时，通常采用（）
A.物理设备名
B.逻辑设备名
C.虚拟设备名
D.设备牌号
正确答案：B
170.为了使多个进程能有效地同时处理输入和输出，最好使用（）结构的缓冲技术。
A.缓冲区
B.闭缓冲区环
C.单缓冲
D.双缓冲区
正确答案：A
171.CPU与通道可以并行执行，并通过（）实现彼此之间的通讯和同步。
A.I／O指令
B.I／O中断
C.I／O指令和I／O中断
D.操作员
正确答案：C
172.（）是直接存取设备。
A.磁盘
B.磁带
C.打印机
D.键盘显示终端
正确答案：A
173.如果I／O设备与存储设备进行数据交换不经过CPU来完成，这种数据交换方式是（）
A.程序查询
B.中断方式
C.DMA方式
D.无条件存取方式
正确答案：A
174.通道是一种（）。
A.I／O端口
B.数据通道
C.I／O专用处理机
D.软件工具
正确答案：C
175.记录是一个有特定意义的信息单位，它由（）组成。
A.字
B.字节
C.数据项
D.物理块
正确答案：C
176.文件信息的逻辑块号到物理块号的变换是由（）决定的。
A.逻辑结构
B.页表
C.物理结构
D.分配算法
正确答案：C
177.（）不是可变分区对内存状态记录和分配管理的所用方法。
A.表格法
B.位图法
C.链表法
D.先进先出法
正确答案：D
178.文件系统采用二级文件目录可以（）
A.缩短访问存储器的时间
B.实现文件共享
C.节省内存空间
D.解决不同用户问的文件命名冲突
正确答案：D
179.文件系统创建了一个单级目录结构，这种结构存在（）
A.一个目录文件
B.一个文件目录
C.逻辑结构
D.逻辑空间
正确答案：A
180.按照记录存人文件的先后次序排序并查找，排列顺序与记录的内容无关，这是指（）
A.流式文件
B.记录式文件
C.连续结构文件
D.有序结构文件
正确答案：C
181.碎片存储容量（）
A.不可能比某作业申请容量大
B.可能比某作业申请容量大
C.在分页管理中，可能大于页
D.在段页式管理中，可能大于页
正确答案：B
182.按记录中的某个或某些数据的值大小顺序排列和查找，这是指（）
A.流式文件
B.记录式文件
C.连续结构文件
D.有序结构文件
正确答案：D
183.在请求分页系统中，LRU算法是指（）
A.最早进入内存的页先淘汰
B.近期最长时间以来没被访问的页先淘汰
C.近期被访问次数最少的页先淘汰
D.以后再也不用的页先淘汰
正确答案：B
184.文件的存储管理实际上是对（）的管理。
A.内存空间
B.外部存储空间
C.逻辑存贮空间
D.物理存储空间
正确答案：B
185.操作系统实现按名存取进行检索等关键在于解决（）
A.文件逻辑地址到文件具体的存储地址的转换
B.文件名称与文件具体的存储地址的转换
C.文件逻辑地址到文件名称转换
D.文件名称到文件逻辑地址的转换
正确答案：B
186.在文件系统中，用户以（）方式直接使用外存。
A.逻辑地址
B.物理地址
C.名字空间
D.虚拟地址
正确答案：D
187.可变分区管理的分配策略（）采用按分区大小递增顺序排列空闲区的链表结构。
A.FF
B.BF
C.WF
D.LRU
正确答案：B
188.分页管理每取一数据，要访问（）次内存。
A.1
B.2
C.3
D.4
正确答案：B
189.文件系统实现按名存取主要是靠（）来实现的。
A.查找位示图
B.查找文件目录
C.查找作业表
D.地址转换机构
正确答案：B
190.请求页式管理中缺页中断率与进程所分得的内存页面数、（）和进程页面流的走向等因素有关。
A.页表的位置
B.置换算法
C.页面的大小
D.进程调度算法
正确答案：B
191.段式虚拟存储器的最大容量是（）
A.由计算机地址结构长度决定的
B.由段表的长度决定的
C.由内存地址寄存器的长度决定的
D.无穷大的
正确答案：A
192.分页系统的页面是为（）所感知的。
A.用户
B.操作系统
C.编译系统
D.连接装配程序
正确答案：B
193.在页式存储管理中，CPU形成一个有效地址时，要查找页表，这一工作是由（）实现的。
A.查表程序
B.存取控制
C.硬件自动
D.软件自动
正确答案：C
194.虚拟存储器是（）
A.可提高计算机运算速度的设备
B.容量扩大了的主存
C.实际上不存在的存储器
D.可以容纳总和超过主存容量的多个作业同时运行的一个地址空间
正确答案：D
195.在段页式存储管理中，其虚拟地址空间是（）
A.一维
B.二维
C.三维
D.层次
正确答案：B
196.段页式管理中，地址映像表是（）
A.每个作业或进程一张段表，一张页表
B.每个作业或进程的每个段一张段表，一张页表
C.每个作业或进程一张段表，每个段一张页表
D.每个作业一张页表，每个段一张段表
正确答案：C
197.在提供虚拟存储的系统中，用户的逻辑地址空间主要受（）的限制。
A.内存空闲块的大小
B.外存的大小
C.计算机编址范围
D.页表大小
正确答案：C
198.在请求页式存储管理中，当查找的页不在（）中时，要产生缺页中断。
A.外存
B.虚存
C.内存
D.地址空间
正确答案：C
199.在下列情况（），要进行进程调度。
A.某一进程正访问一临界资源
B.某一进程运行时因缺乏资源进入阻塞状态
C.某一进程处于运行状态，而另一进程处于自由状态
D.某一进程正在访问打印机，而另一进程处于就绪状态
正确答案：B
200.在页式管理中，页表的始址存放在（）
A.内存中
B.存储页面表中
C.联想存储器中
D.寄存器中
正确答案：D
201.进程调度是从（）中选择一个进程投入运行。
A.就绪队列
B.等待队列
C.作业后备队列
D.提交队列
正确答案：A
202.系统感知进程的唯一实体是（）
A.JCB
B.FCB
C.PCB
D.SJT
正确答案：B
203.操作系统中，（）负责对进程进行调度。
A.处理机管理
B.作业管理
C.高级高度管理
D.存储和设备管理
正确答案：A
204.一个进程被唤醒意味着（）
A.该进程重新占有于CPU
B.进程状态变为就绪
C.它的优先权变为最大
D.其PCB移至就绪队列的队首
正确答案：B
205.进程从运行状态变为等待的状态原因是（）
A.输入或输出事件发生
B.时间片刻
C.输入或输出事件完成
D.某个进程被唤醒
正确答案：C
206.任一进程任一时刻有（）
A.一种状态
B.两种状态
C.三种状态
D.四种状态
正确答案：A
207.在多道程序系统中，（）作用是从就绪状态中挑选一个进程投人运行。
A.作业调度
B.交换调度
C.进程调度
D.SPOOLING调度
正确答案：C
208.进程间的基本关系为（）
A.相互独立与互相制约
B.同步与互斥
C.并行执行与资源共享
D.信息传递与信息缓冲
正确答案：B
209.用户要在程序一级获得系统帮助，必须通过（）
A.进程调度
B.作业调度
C.键盘命令
D.系统调用
正确答案：D
210.在分时系统中，时间片一定，（），响应时间越长。
A.内存越多
B.用户数越多
C.内存越少
D.用户数越少
正确答案：B
211.进程被创建后进人（）排队。
A.阻塞队列
B.就绪队列
C.缓冲队列
D.运行队列
正确答案：B
212.操作系统作业管理的主要功能是（）
A.作业的调度与控制
B.作业的提交
C.作业准备
D.编制程序
正确答案：A
213.在下列说法中，（）是错误的。
A.若进程A和进程B在临界段上互斥，那么当进程A处于该临界段时，它不能被进程B中断
B.虚拟存储管理中采用对换（swapping）策略后，用户进程可使用的存储空间似乎增加了
C.虚拟存储管理中的抖动（thrashing）现象是指页面置换（page replacement）时用于换页的时间远多于执行程序的时间
D.进程可以由程序、数据和进程控制块（PCB）描述
正确答案：A
214.进程和程序的本质区别是（）
A.存储在内存和外存
B.顺序和非顺序执行机器指令
C.分时使用和独占使用计算机资源
D.动态和静态特征
正确答案：D
215.为了照顾执行时间比较短的作业，使其优先调度，应选择（）算法
A.FCFS
B.SJF
C.HRN
D.优先级调度
正确答案：B
216.多道系统环境下，操作系统分配资源是以（）为基本单位。
A.作业
B.指令
C.程序
D.进程
正确答案：D
217.在进行作业调度时，要想兼顾作业等待时间和作业执行时间，应选取（）算法。
A.FCFS
B.SJF
C.HRN
D.优先级调度
正确答案：C
218.作业调度的关键在于（）
A.选择恰当的进程管理程序
B.选择恰当的作业调度算法
C.用户作业准备充分
D.有一个较好的操作环境
正确答案：B
219.在操作系统中，JCB是指（）
A.作业控制块
B.进程控制块
C.文件控制块
D.程序控制块
正确答案：A
220.在批处理系统中，周转时间是（）
A.作业运行时间
B.作业等待时间和运行时间之和
C.作业的相对等待时间
D.作业被调度进入内存到运行完毕的时间
正确答案：B
221.在一个以批处理为主的系统中，为了保证系统的吞吐率，总是要力争缩短用户作业的（）
A.周转时间
B.运行时间
C.提交时间
D.完成时间
正确答案：A
222.作业调度算法中所提到的响应比是指（）
A.作业等待时间与作业执行时间之比
B.作业执行时间与作业等待时间之比
C.作业执行时间与作业调度时间之比
D.作业调度时间与作业执行时间之比
正确答案：A
223.批处理操作系统提高了计算机的工作效率，但（）。
A.系统吞吐量小
B.在作业执行时用户不能直接干预
C.系统资源利用率不高
D.不具备并行性
正确答案：B
224.按照作业到达的先后次序调度作业，排队等待时间最长的作业被优先调度，这是指（）调度算法。
A.先来先服务
B.短作业优先
C.响应比高优先
D.优先级调度
正确答案：A
225.作业在系统中存在与否的唯一标志是（）
A.源程序
B.作业说明书
C.作业控制块
D.目的程序
正确答案：C
226.下面关于操作系统的叙述正确的是（）。
A.批处理作业必须具有作业控制信息
B.分时系统不一定都具有人机交互功能
C.从响应时间的角度看，实时系统与分时系统差不多
D.由于采用了分时技术，用户可以独占计算机的资源
正确答案：A
227.允许多个用户以交互使用计算机的操作系统是（）。
A.分时系统
B.单道批处理系统
C.多道批处理系统
D.实时系统
正确答案：A
228.引入多道程序的目的是（）。
A.为了充分利用主存储器
B.增强系统的交互能力
C.提高实时响应速度
D.充分利用CPU，减少CPU的等待时间
正确答案：D
229.现代操作系统的两个基本特征是（）和资源共享。
A.多道程序设计
B.中断处理
C.程序的并发执行
D.实现分时与实时处理
正确答案：C
230.操作系统是一组（）
A.文件管理程序
B.中断处理程序
C.资源管理程序
D.设备管理程序
正确答案：D
231.下列四个操作系统中，是分时系统的为（）
A.CP／W
B.MS-DOS
C.UNIX
D.WINDOWS NT
正确答案：C
232.在多道程序设计的计算机系统中，CPU（）。
A.只能被一个程序占用
B.可以被多个程序同时占用
C.可以被多个程序交替占用
D.以上都不对
正确答案：C
233.批处理系统的主要缺点是（）
A.CPU的利用率不高
B.失去了交互性
C.不具备并行性
D.以上都不是
正确答案：B
234.计算机操作系统的功能是（）
A.把源程序代码转换为目标代码
B.实现计算机用户之间的相互交流
C.完成计算机硬件与软件之间的转换
D.控制、管理计算机系统的资源和程序的执行
正确答案：D