操作系统期末试卷(含答案)
操作系统复习题1
一、判断题
1.分时系统中，时间片设置得越小，则平均响应时间越短。（）
2.多个进程可以对应于同一个程序，且一个进程也可能会执行多个程序。（）
3.一个进程的状态发生变化总会引起其他一些进程的状态发生变化。（）
4.在引入线程的OS中，线程是资源分配和调度的基本单位。（）
5.信号量的初值不能为负数。（）
6.最佳适应算法比首次适应算法具有更好的内存利用率。（）
7.为提高对换空间的利用率，一般对其使用离散的分配方式。（）
8.设备独立性是指系统具有使用不同设备的能力。（）
9.隐式链接结构可以提高文件存储空间的利用率，但不适合文件的随即存取。（）
10.访问控制矩阵比访问控制表更节约空间。（）
二、选择题
1.在设计分时操作系统时，首先要考虑的是（A）；在设计实时操作系统时，首先要考虑的是（B）；在设计批处理系统时，首先要考虑的是（C）。
A,B,C ：（1）灵活性和适应性；（2）交互性和响应时间；（3）周转时间和系统吞吐量；（4）实时性和可靠性。
2.对一个正在执行的进程：如果因时间片完而被暂停执行，此时它应从执行状态转变为（D）状态；如果由于终端用户的请求而暂停下来，则它的状态应转变为（E）状态；如果由于得不到所申请的资源而暂停时下来，则它的状态应转变为（F）状态。D,E,F:（1）；静止阻塞（2）；活动阻塞（3）；静止就绪（4）；活动就绪（5）执行。
3.我们如果为每一个作业只建立一个进程，则为了照顾短作业用户，应采用（G）；为照顾紧急作业用户，应采用（H）；为能实现人机交互，应采用（I）；而能使短作业、长作业和交互作业用户满意时，应采用（J）。
G,H,I,J：（1）；FCFS调度算法（2）；短作业优先调度算法；（3）时间片轮转算法；（4）多级反馈队列调度算法；（5）基于优先权的剥夺调度算法。
4.由固定分区发展为分页存储管理方式的主要推动力是（K）；由分页系统发展为分段系统，进而发展为段页式系统的主要动力分别是(L)和(M)。
K,L,M:（1）提高内存利用率；（2）提高系统吞吐量；（3）满足用户需要；（4）更好地满足多道程序进行的需要；（5）既满足用户需求，又提高内存利用率。
5.在存储管理中，不会产生内部碎片的存储管理方式是（N）；支持虚拟存储器，但不能以自然的方式提供存储器的共享和存取保护机制的存储管理方式是（O）。
N：(1)分页式存储管理；(2)分段式存储管理；(3)固定分区式存储管理；(4)段页式存储管理。
O：（1）段页式存储管理；（2）请求分区页式存储管理；（3）请求分段式存储管理；（4）可变分区存储管理；（5）固定分区存储管理；（6）单一连续分区式存储管理。
6.磁盘调度主要是为了优化（P），下列算法中能避免磁盘粘着的现象的是（Q）。P：（1）寻道时间；（2）旋转延迟时间；（3）传输时间。
Q：（1）SSTF;（2）FCFS;（3）SCAN;（4）CSCAN;（5）FSCAN。
7.文件系统中，目录管理最基本的功能是（R），位示图的主要功能是（S），FAT
表的主要功能是（T）。
R，S，T：（1）实现按名存取；（2）提高文件存储空间利用率；（3）管理文件存储器的空闲空间；（4）指出分配给文件的盘块（首个盘块除外）的地址；（5）管理文件存储器的空闲空间，并指出分配给文件的盘块（首个盘块除外）的地址。8.文件系统采用多级目录结构，可以（U）和（V）。
U,V：（1）缩短访问文件存储器时间；（2）节省主存空间；（3）解决不同用户文件的命名冲突；（4）方便用户读写文件；（5）提高检索目录的速度。
9.计算机系统中信息资源的安全包括（W）、（X）和（Y）三个方面，其中程序被删除属于（W）方面的威胁，数据被非法截取属于（X）方面的威胁，消息被更改属于（Y）方面的威胁。
W,X,Y：（1）保密性；（2）完整性；（3）可用性；（4）方便性。
三、填空题
1.操作系统最基本的特征是（1）和（2），最主要的任务是（3）。
2.引入进程的主要目的是（4），进程存在的唯一标志是（5）。
3.（6）是指通过破坏死锁产生的必要条件来防止死锁的发生。引起死锁的四个必要条件中，（7）是不应该被破坏的，但对某些特殊的资源（如打印机），该条可通过（8）来破坏；而其他能被破坏的三个必要条件分别是（9）、（10）和（11）。
4.虚拟存储器管理的基础是（12）原理，在请求分页管理方式中，页表中的状态位用来只是对应页（13）修改位用来只是对应页（14），引用位则是供（15）使用；而在请求分段系统还增加了增补位，它用来指示（16）。
5.设备驱动程序是（17）与（18）之间的通信程序如果系统中有3台相同的单显和2台相同的彩显则必须为它们配置（19）种设备驱动程序
6.廉价磁盘冗余阵列可组成一个大容量磁盘系统，它利用（20）技术来提高磁盘系统的存取进度，而利用（21）技术来增加磁盘系统的可靠性
7.包过滤防火墙工作在（22）层，采用代理服务技术的防火墙则工作在（23）层
8.UNIX文件系统对文件存储空间采用（23）分配方式，它通过（24）来管理空闲的文件存储空间。
四、问答题
1.假设某多道程序设计系统中有供用户使用的内存100k，打印机1台。系统采用可变分区管理内存：对打印机采用静态分配，并假设输入输出操作的时间忽略不计：采用最短剩余时间优先的进程调度算法，进程剩余执行时间相同时采用先来先服务算法；进程调度时机在执行进程结束时或有新进程到达时。现有一进程序列如下：
假设系统优先分配内存的低地址区域，且不需移动已在主存中的进程，请：（1）给出进度调度算法选中进程的次序，并说明理由。
（2）全部进程执行结束所用的时间是多少？
2.请用信号量解决以下的过独木桥问题：同一方向的行人可连续过桥，当某一方向的行人必须等待：另一方向的行人必须等待：当某一方向无人过桥是，另一方向的行人可以过桥。
3.提高内存利用率的途径有哪些？
4.何谓脱机输入/输出技术？
5. 将目录文件当作一般数据文件来处理有什么优缺点？
操作系统复习题1答案
一、判断题
1、错
2、对
3、错
4、对
5、对
6、错
7、错
8、错
9、对10、错
二、选择题
1、A ：(2)；B：(4)；C：（3）。
2、D：（4）；E:(3)；F:(2)。
3、G：（2）；H:（5）；I:（3）；J：（4）。
4、K：（1）；L：（3）；M：（5）。
5、N：（2）；O：（2）。
6、P：（1）寻道时间；Q：（5）。
7、R：（1）；S：（3）；T：（5）。 8、U：（3）；V：（5）。 9、W：（3）；X：（1）；Y：（2）。
三、填空题
（1）并发；（2）资源共享；（3）管理资源；（4）使程序能够正确地并发执行；（5）进程控制快PCB；（6）预防死锁；（7）互斥条件；（8）SPOOLing技术；（9）不剥夺条件；（10）请求与保持条件；（11）循环等待条件；（12）局部性原理；（13）是否已调入内存；（14）是否被修改过；（15）置换算法；（16）是否允许对应段进行动态增长；（17）I/O进程；（18）设备控制器；（19）2；（20）交叉存取；（21）容错；（22）网络；（23）应用；（24）混合索引；（25）成组链接法。
四、问答题
1.（1）进程的顺序为P1、P2、P3、P4、P5。
（2）时刻47，所有的进程执行完毕。
2.答：将独木桥的两个方向分别标记为A和B：并用整形变量countA、countB分别表示A、B方向上已在独木桥上的行人数，他们的初值为0；再设置三个初值都为1的互斥信号量：SA用来实现对countA的互斥访问，SB用来实现对countB的互斥访问，mutex用来实现两个方向的行人对独木桥的互斥使用。则可将A方向行人的动作描述为：
Wait(SA);
If(countA=0) then wait(mutex);
countA:=countA+1;
signal(SA);
通过独木桥；
Wait（SA）;
CountA：=countA-1;
If(countA=0) then signal(mutex);
Signal(SA);
B方向行人的算法与A方向类似，只需将SA换成SB，countA替换成countB即可。
3.答：内存利用率不高，主要表现为以下四种形式：
（1）内存中存在着大量的、分散的、难以利用的碎片。
（2）暂时或长期不能运行的程序和数据，占据了大量的存储空间。
（3）当作业较大时，内存中只能装入少量的作业，当它们被阻塞时，将使CPU空间，从而也就降低了内存利用率。
（4）内存中存在重复的拷贝。
针对上述问题，可分别采用下述方法提高内存利用率：
（）1改连续分配方式为离散分配方式，以减少内存中的零头。
（）2增加对换机制，将那些暂时不能运行的进程或暂时不需要的进程和数据，换出至外存，以腾出内存来装入可运行的进程。
（）3引入动态链接机制，当程序在运行中需要调用某段程序时，才将该段程序由外存装入内存。这样可以避免装入一些本次运行中不用的程序。（）4引入虚拟存储器机制，使更多的作业能装入内存，并使CPU更加忙碌。引入虚拟存储器机制，还可以避免装入本次运行中不会用到的那部分程序和数据。
（）5引入存储器共享机制，允许下一个正文段或数据段被若干个进程共享，以削弱内存中重复的拷贝。
4.脱机制输入\输出技术即SPOOLing技术。
5.答：将目录文件作为一般数据文件来处理，可以简化操作系统对目录的实现。但如果允许一个用户在某个目录下创建文件，则他必须有对该目录文件进行读写的权限，他同时便可直接从目录文件中读到该目录下所有文件的物理地址等信息，然后存取到他们的内容，因此这种方式难以实现对文件的保护。为了解决上述问题，很多操作系统将目录当作特殊的文件看待，用户要获得目录中的文件属性信息或在创建一个文件时需在目录文件中建立一个目录项，都必须通过操作系统提供的例程来完成。
操作系统复习题2
一、判断题
1.实时系统在响应时间、可靠性及相互作用能力等方面一般都比分时系统要高。（）
2.Windows XP是一个多用户、多任务的操作系统。（）
3.一个进程正在临界区中间执行时，不能被中断。（）
4.系统处于不安全状态必然导致系统死锁。（）
5.请求分段存储管理中，分段的尺寸要受主存空间的限制。（）
6.属于同一个进程的多个线程可共享进程的程序段、数据段。（）
7.设备的独立性是指每类设备有自己的设备驱动程序。（）
8.虚拟设备是指允许用户使用比系统中具有的物理设备更多的设备。（）
9.对物理文件来说，顺序文件必须采用连续分配方式，而链接文件和索引文件可采用离散分配方式。（）
10.在UNIX文件系统中，文件的路径名和磁盘索引接点之间是一一对应的。（）
二、选择题
1.在计算机系统中配置操作系统的主要目的是(A)。操作系统的主要功能是管理计算机系统中的（B）其中包括（C）管理、（D）管理、文件管理和设备管理。这里的（C）管理主要是对进程进行管理。
A：（1）增强计算机系统的功能；（2）提高系统资源的利用率；（3）提高系统的运行速度；（4）合理组织系统的工作流程，以提高系统的吞吐量。
B：（1）程序和数据；（2）进程；（3）资源；（4）作业；（5）软件；（6）硬件。C，D：(1)存储器;(2)虚拟存储器;(3)处理机;（4）控制器。
2.在进程的状态转换中，（E）变化一般不可能发生，（F）变化则肯定不可能发生。E，F：（1）执行就绪；（2）阻塞执行；（3）阻塞就绪；（4）就绪执行;(5)就绪阻塞.
3.在分时系统中，导致创建进程的典型事件是(G);在批处理系统中，导致创建进程的典型事件是(H)；由系统专门为运行中应用进程创建新进程的事件是(I)。在创建进程时，（J）不是创建所必需的步骤。
G：（1）用户注册；（2）用户登录；（3）用户记帐；（4）用户通信。
H：（1）作业录入；（2）作业调度；（3）进程调度；（4）中级调度。
I：（1）分配资源；（2）进行通信；（3）共享资源；（4）提供服务。
J：（1）有调度程序为进程分配CPU；（2）建立一个PCB；（3）为进程分配内存；（4）将进程插入就绪队列。
4.在下列进程调度算法中，平均响应时间最短的算法是（K）,最容易引起进程长时间等待的是（L）。
K，L：（1）时间片轮转算法；（2）非抢占式静态优先权算法；（3）抢占式静态优先权算法；（4）非抢占式动态优先权算法；（5）抢占式动态优先权算法。
5.实现虚拟存储器有多种置换算法：选择最先进入内存的页面予以淘汰的算法称为（M）; 选择在以后不再使用的页面予以淘汰的算法称为（N）；选择自上次访问以来所经历时间最长的页面予以淘汰的算法称为（O）；选择自某时刻开始以来，访问次数最少的页面予以淘汰的算法称为（P）；对一作业来说，选择FIFO算法时，当分配的内存块数增加时，缺页中断的次数（Q）。
M，N，O，P：（1）FIFO算法；（2）OPT算法；（3）LRU算法；（4）NRU算法；（5）LFU算法。
Q：（1）减少；（2）增加；（3）无影响；（4）可能增加，也可能减少。
6.动态重定位是在作业（R），中进行的，引入动态重定位的主要目的是为了（S）。R：（1）编译过程；（2）装入过程；（3）链接过程；（4）执行过程。
S：（1）提高内存的利用率；（2）使作业能在内存中移动位置；（3）将作业与其他地址空间不一致的内存空间中；（4）实现对内存的离散分配。
7.SPOOLing 是对脱机I/O工作方式的模拟，SPOOLing 系统中的输入井是对脱机输入中的（T）进行模拟，输入井是对脱机工作输出中的（W）进行模拟。
T，V：（1）内存输入缓冲区；（2）磁盘；（3）外围控制机；（4）输入设备。
U，W：（1）内存输出缓冲区；（2）磁盘；（3）外围控制机；（4）输出设备。
8.文件被打开后，对文件的访问通常采用（X）。而在打开文件时，使用系统打开文件表（简称文件表）的主要目的是（Y）。
X：（1）文件符号名；（2）文件路径名；（3）内存索引结点的指针；（4）文件描述符。
Y：（1）提高对文件的检索速度；（2）提高对文件的读写速度；（3）方便用户共享文件读写指针；（4）方便用户使用不同的存取访问权限访问共享文件。
三、填空题
1.进程的最基本特征是（1）和（2）。在UNIX系统中，可通过系统调用（3）来创建进程，系统调用（4）来实现进程的自我终止。
2.使用共享文件进行进程通信的方式被称为（5）而发送进程利用OS提供的发送命令，直接将格式化的消息发送给目标进程的通信方式被称为（6）。
3.在用信号量实现对临界资源的护斥访问，若信号量的初值为2，当前值为-1，表示有（7）个进程等待使用该资源。
4.在首次适应算法中，空闲区应以（8）的次序拉链；在最近适应算法中，空闲区应以（9）的次序拉链
5.在段页式系统中，作业的地址空间是（10）维的；如果没有快表，则每次从内存中获取数据都需三次访问内存，第一次从内存中取得（11）第二次从内存中取得（12）第三次从内存中取得（13）。
6 .分段系统中的越界是通过（14）的比较和（15）的比较进行的，除了越界检查它还采用段表中的（16）来进行存储保护。
7.为实现设备的独立性，在系统中必须设置（17）表，通常它包括（18）、（19）和（20）三项。
8.在UNIX系统中，一个未打开的文件必须占有一个（21）、一个（22）和若干个（23）等资源。
9 包过滤防火墙的根据是（24）中的信息来设置包过滤规则的；代理服务技术是利用（25）作为代理服务器的。
四、问答题（每题8分，共40分）
1.下面是关于进程P和P共享同一个临界资源的算法描述； P0:repeat
Blocked［0］:=true;
While turn<>0 begin
While blocked［1］ do no_op;
Turn:=0:
End
临界区
Block［0］:=false:
其余非临界区部分
Until false;
P1: repeat
Blocked［1］:=true;
While turn<>1begin
While blocked［0］ do no_op;
Turn:=1:
End
临界区
Block［1］:=false:
其余非临界区部分
Until false;
其中，布尔型数组blocked［2］初值为{false,false},整形变量turn的初值为0。请说明它的正确性，或指出错误所在。
2.何谓死锁？为什么将所以资源按类型赋予不同的序号，并按规定所有的进程按资源号递增的顺序申请资源后，系统便不会产生死锁？
3.试列表比较连续分配和离散分配方式。
4.某个文件系统，采用混合索引分配方式，共PCB中共有13个地址项，每个盘块的大小为512字节，请回答下列问题：
（1）如果每个盘块号只需要用2个字节来描述，则该系统需要设置几次间址项，（2）如果每个盘块号需要用3个字节来描述，共允许每个盘块中存放170个盘块地址，而且，系统采用10个直接地址项、1个一次间址项、1个二次间址项和1个三次间址项，则对某个长度为18000000字节的文件，它需占用多少个盘块（包括间址块）？
5.假设磁盘有200个磁道，磁盘请求队列中是一些随即请求，它们按照到达次序分别处于98、183、37、122、14、124、65、67号磁道上，当前磁头在53号磁道上，并向磁道号减小方向上移动。请给出按FCFS、SSTF、SCAN和CSCAN算法进行磁盘调度满足请求的次序，并计算出它们的平均寻道长度。操作系统复习题2答案
一、判断题
1、错
2、对
3、错
4、错
5、对
6、对
7、错
8、错
9、对10、错
二、选择题
1、A ：(2);B：(3);C：（4）；D：（1）。
2、E:(2);F:(5)。
3、G：（2）；H:（2）；I:（4）；J：（1）。
4、K：（1）；L：（3）。
5、M：（1）；N：（2）；O：（3）；P：（5）；Q：（4）。
6、R：（4）；S：（2）。
7、T：（2）；U：（2）；V：（3）；W：（3）。 8、X：（4）；Y：（3）。
三、填空题
（1）动态性；（2）并发性；（3）fork；（4）exit；（5）管道通信；（6）直接通信；（7）1；（8）空间区地址从小到大；（9）空闲区大小从小到大；（10）二；（11）对应段的段表项（页表始值和页表长度）；（12）对应页的内存块号；（13）数据本身；（14）逻辑地址中的短号与段表控制寄存器中的段表长度；（15）逻辑地址中的段内地址与段表项中的段长；（16）存取控制权限；（17）逻辑设备；（18）逻辑设备名；（19）物理设备名；（20）设备驱动程序入口地址；（21）磁盘索引结点；（22）目录项；（23）物理盘块；（24）IP数据包的包头；（25）应用层网关。
四、问答题
1.答：该算法用blocked［i］=true表示进程P1可以进入临界区，但该算法是不正确的，因为它不能保证进程互斥地进入临界区。
2.答：所谓死锁，是指多个进程在运行过程中因争夺资源而造成的一种僵局，若无外力作用，这些进程都将无法再向前推进。
此时系统不会发生死锁的原因是死锁产生的必要条件之一—循环等待条件不可能
成立。因为多个进程之间只可能存在占据较低序号资源的进程等待占据较高的序号资源的进程释放资源的情况，但不可能存在反向的等待，因此，他们之间绝对不会形成循环等待链。
3.答：可从以下六方面对连续分配和离散分配进行比较，如表所示。
4.答：（1）如果盘块地址只需用2个字节来描述，则该磁盘系统中盘块的数目将小于等于216，即65536块，故文件的大小也不超过65536块；每个盘块中可存放256个盘块号，因此系统最多只要用到二次间址。实际上，使用1个一次间址项和1个二次间址项后，允许文件的最大长度已达11+256+256*256块，已经超出了该磁盘系统中实际的盘块数目。（2）总共需要35367个物理盘块
5.磁盘调度的次序以及他们的平均寻道长度如下表。
操作系统复习题3一、判断题
1.在分时系统中，为使多个用户能够同时与系统交互，最关键的问题是系统能及时接收多个用户的输入。（）
2.在进程对应的代码中使用wait、signal操作后，可以防止系统发生死锁。（）
3.在只提供用户级线程的多处理机系统中，一个进程最多仍只能获得一个cpu。（）
4.竞争可同时共享的资源，不会导致系统进入死锁状态。（）
5.在没有快表支持的段页式系统中，为了存取一个数据，需三次访问内存。（）
6.以进程为单位进行整体对换时，每次换出必须将整个进程的内存映像全部换出。（）
7.请求分页系统中，每次换出必须将整个进程的内存映像全部换出。（）
8.引缓冲区能使CPU与I/O设备之间速度不匹配的情况得到改善，但并不能减少设备中断CPU的次数。（）
9.由于设备驱动程序与硬件紧密相关，因此，系统中配备多少个设备就必须配备同样数量的设备驱动程序。（）
10.文件系统中，所有文件的目录信息集中存放在内存的一个特定区域中。（）
二、选择题
1.操作系统有多种分类：允许多个用户以交互方式使用计算机的操作系统称为（A）：允许多个用户将若干作业提交给计算机系统集中处理的操作系统称为（B）：在（C）的控制下，计算机系统能及时处理由过程控制反馈的数据，并做出响应；在IBM-PC 机上的操作系统称为（D）。
A,B,C,D：（1）批处理系统；（2）分时操作系统；（3）实时操作系统；（4）微机操作系统；（5）多处理机操作系统。
2．使进程由活动就绪状态变为静止就绪状态，应利用（E）原语：为使进程由执行状态转变为阻塞状态，应利用（F）原语：为使进程由静止就绪状态变为活动就绪状态，应利用（G）列中的进程。
E,F,G:（1）create；（2）suspend；（3）active；（4）block；（5）wakeup。3.对应记录型信号量，在执行一次wait操作时，信号量的值应当（H）；当其值为（I）时，进程应阻塞。在执行signal 操作时，信号量的值应当（J）；当其值为（K）时，应唤醒阻塞队列中的进程。
H,J：（1）不变；（2）加1；（3）减1；（4）加指定数值；（5）减指定数值。I,K：（1）大于0；（2）小于0；（3）大于等于0；（4）小于等于0。
4．一个计算机系统的虚拟存储器的最大容量是由（L）决定的，其实际容量还要受到（M）的影响。
L,M：（1）计算机字长；（2）内存容量；（3）硬盘容量；（4）内存和硬盘容量之和；（5）计算机的地址结构。
5.与纯分页系统相比，请求分页系统的页表项中增加了若干字段，其中的状态位供（N）参考；修改位供（O）时参考；访问位供（P）时参考；外存起始地址供（Q）时参考。
N,O,P,Q：（1）分配页面;置换算法；（2）程序访问；（3）换出页面；（4）调入页面。
6.为实现设备分配，应为每类设备配置一张（R），在系统中配置一张（S），为实现设备独立性，系统中应配置一张（T）。
R,S,T：（1）设备控制表；（2）逻辑设备表；（3）系统设备表；（4）设备分配表；（5）设备开关表；（6）I/O请求表。
7.假定磁盘块大小为1KB，对于1.2MB的软盘，FAT表需占用（U）存储空间；对于100MB的硬盘，FAT表需占用（V）存储空间。
U：（1）1KB; （2）1.5KB; （3）1.8KB; （4）2.4KB; （5）3KB。
V：（1）100KB （2）150KB （3）200KB （4）250KB （5）300KB
8．在执行close过程时，若文件表项中的f.count≠0,此时应（W）；若f.count=0而内存索引结点中的i.count≠0，此时应（X）；若i.count=0,则应（Y）。
W,X,Y（1）关闭文件：（2）置用户文件描述符表项为空；（3）使用户文件描述符表项和文件表项皆为空；（4）不做任何处理。
三、填空题
1.OS提供给用户的接口主要有（1）、（2）和（3）三种。
2．程序的并发执行具有与程序的顺序执行不同的特征，这些特征分别是（4）、（5）和（6）。
3.用来实现互斥的同步机制应该遵循（7）、（8）、（9）和（10）四条准则。
4.在连续分配方式中，可通过（11）来减少内存零头，但此时必须将有关程序和数据进行（12）；而（13）是一种允许作业运行过程中，在内存中进行移动的技术。
5.为了实现地址变换，在分页系统中设置了页表寄存器，其中存放了（14）和（15）；当进程未执行时，上述信息将存放在（16）中。
6.在中断驱动方式中，CPU是以（17）为单位对I/O进行干预的；DMA方式时，是以（18）为单位进行干预的；I/O通道方式是以（19）为单位进行干预的。
7.文件存储空间分配可采取多种方式，其中（20）方式可使文件顺序访问的效率最高：（21）方式则可解决文件存储空间中的碎片问题，但却不支持对文件的随即访问；而UNIX采用的则是（22）方式。
8.为了能够用数字签名来代替传统的签名，必须满足（23），（24）和（25）三个条件。
四、问答题
1．什么是多道程序技术？在OS中引入该技术，带来了哪些好处？
2.计算进程PC和打印进程PO1,PO2共享一个单缓冲区。计算进程复杂计算，并把计算结果放入单缓冲中;打印进程PO1、PO2则负责从单缓冲取出计算结果进行打印，而且对每一个计算结果，PO1和PO2都需分别打印一次。请用记录型信号量描述上述进程间的同步关系。
3．虚拟存储器具有哪些基本特征？实现虚拟存储器的几个关键技术是什么？
4.一个比较完善的文件系统应该具有哪些功能？
5.RAID是通过什么方法来提高磁盘的I\O速度和可靠性？
操作系统复习题3答案一、判断题
1、错
2、错
3、对
4、对
5、对
6、错
7、对
8、错
9、错10、错
二、选择题 1、A ：(2);B：(1);C：（3）；D：（4）。
2、E:(2);F:(4)；G：（3）。
3、H:（3）；I:（2）；J：（2）；K：（2）。
4、L：（5）；M：（4。
5、N：（3）；O：（4）；P：（2）；Q：（5）。
6、R：（1）；S：（3）；T：（2）。
7、U：（3）；V：（4）。
8、W：（2）；X：（3）；Y：（1）。
三、填空题
（1）命令接口；（2）图形接口；（3）程序接口；（4）间断性；（5）失去封闭性；（6）不可再现性；（7）空闲让进；（8）忙则等待；（9）有限等待；（10）让权等待；（11）紧凑；（12）移动；（13）动态重定位；（14）页表长度；（15）页表在内存中的起始地址；（16）该进程的控制块；（17）字节；（18）数据块；（19）一组数据块；（20）连续分配；（21）隐式链接分配；（22）混合索引分配；（23）接收者能核实发送者对报文的签名；（24）发送者事后无法抵赖其对报文的签名；（25）接收者无法伪造对报文的签名。
四、问答题
1.答：多道程序技术是指在内存中同时存放若干个作业，并使它们共享系统的资源，同时运行的技术。
在OS中引入多道程序技术带来了以下好处：
(1)提高CPU 的利用率。
(2)可提高内存和I/O设备的利用率。
(3)增加系统的吞吐量。
2.答：为了实现计算进程和打印进程之间的同步，并使单缓冲中的每个计算结果都被两个打印进程分别打印一次，可设置四个信号量：full1表示缓冲中是否有可供PO1打印的计算结果，full2表示缓冲中是否有可供PO2打印的计算结果：empty1、empty2则表示计算结果是否已被PO1、PO2取走，只有当一个结果被两个打印进程都取走后，缓冲区才变空，计算进程才可将下一个计算结果放入单缓冲。
3.答：虚拟存储器的基本特征有：（1）多次性（2）对换性
（3）离散性（4）虚拟性实现虚拟存储器的关键技术有以下两个
（1）请求调页（段）技术。（2）置换页（段）技术。
4.答：一个比较完善的文件系统应该具备以下功能：
（1）文件存储空间的管理。（2）目录管理。（3）文件的读写管理。
（4）文件的安全性管理。（5）提供用户接口。
5.答：RAID利用一台磁盘阵列控制器来统一管理和控制一组磁盘驱动器，用户数据和系统数据可分布在阵列的所以磁盘中，而阵列中的所以磁盘驱动器可并行交叉地进行数据传输，因此它可大大提高数据传输的速度。
RAID方案可分成RAID0～RAID7这几级，除了RAID0外，其他各级采用了容错技术。如RAID1采用了磁盘镜像功能，阵列中的没个磁盘都有一个镜像盘；RAID3则专门使用了一个奇偶校验盘。因此RAID可显著提高磁盘的可靠性。
操作系统期末试卷(含答案)
操作系统复习题1 一、判断题 1.分时系统中，时间片设置得越小，则平均响应时间越短。（） 2.多个进程可以对应于同一个程序，且一个进程也可能会执行多个程序。（） 3.一个进程的状态发生变化总会引起其他一些进程的状态发生变化。（） 4.在引入线程的OS中，线程是资源分配和调度的基本单位。（） 5.信号量的初值不能为负数。（） 6.最佳适应算法比首次适应算法具有更好的内存利用率。（） 7.为提高对换空间的利用率，一般对其使用离散的分配方式。（） 8.设备独立性是指系统具有使用不同设备的能力。（） 9.隐式链接结构可以提高文件存储空间的利用率，但不适合文件的随即存取。（） 10.访问控制矩阵比访问控制表更节约空间。（） 二、选择题 1.在设计分时操作系统时，首先要考虑的是（A）；在设计实时操作系统时，首先要考虑的是（B）；在设计批处理系统时，首先要考虑的是（C）。 A,B,C ：（1）灵活性和适应性；（2）交互性和响应时间；（3）周转时间和系统吞吐量；（4）实时性和可靠性。 2.对一个正在执行的进程：如果因时间片完而被暂停执行，此时它应从执行状态转变为（D）状态；如果由于终端用户的请求而暂停下来，则它的状态应转变为（E）状态；如果由于得不到所申请的资源而暂停时下来，则它的状态应转变为（F）状态。D,E,F:（1）；静止阻塞（2）；活动阻塞（3）；静止就绪（4）；活动就绪（5）执行。 3.我们如果为每一个作业只建立一个进程，则为了照顾短作业用户，应采用（G）；为照顾紧急作业用户，应采用（H）；为能实现人机交互，应采用（I）；而能使短作业、长作业和交互作业用户满意时，应采用（J）。 G,H,I,J：（1）；FCFS调度算法（2）；短作业优先调度算法；（3）时间片轮转算法；（4）多级反馈队列调度算法；（5）基于优先权的剥夺调度算法。 4.由固定分区发展为分页存储管理方式的主要推动力是（K）；由分页系统发展为分段系统，进而发展为段页式系统的主要动力分别是(L)和(M)。 K,L,M:（1）提高内存利用率；（2）提高系统吞吐量；（3）满足用户需要；（4）更好地满足多道程序进行的需要；（5）既满足用户需求，又提高内存利用率。 5.在存储管理中，不会产生内部碎片的存储管理方式是（N）；支持虚拟存储器，但不能以自然的方式提供存储器的共享和存取保护机制的存储管理方式是（O）。 N：(1)分页式存储管理；(2)分段式存储管理；(3)固定分区式存储管理；(4)段页式存储管理。 O：（1）段页式存储管理；（2）请求分区页式存储管理；（3）请求分段式存储管理；（4）可变分区存储管理；（5）固定分区存储管理；（6）单一连续分区式存储管理。 6.磁盘调度主要是为了优化（P），下列算法中能避免磁盘粘着的现象的是（Q）。P：（1）寻道时间；（2）旋转延迟时间；（3）传输时间。 Q：（1）SSTF;（2）FCFS;（3）SCAN;（4）CSCAN;（5）FSCAN。 7.文件系统中，目录管理最基本的功能是（R），位示图的主要功能是（S），FAT表的主要功能是（T）。 R，S，T：（1）实现按名存取；（2）提高文件存储空间利用率；（3）管理文件存储器的空闲空间；（4）指出分配给文件的盘块（首个盘块除外）的地址；（5）管理文件存储器的空闲空间，并指出分配给文件的盘块（首个盘块除外）的地址。8.文件系统采用多级目录结构，可以（U）和（V）。 U,V：（1）缩短访问文件存储器时间；（2）节省主存空间；（3）解决不同用户文件的命名冲突；（4）方便用户读写文件；（5）提高检索目录的速度。 9.计算机系统中信息资源的安全包括（W）、（X）和（Y）三个方面，其中程序被删除属于（W）方面的威胁，数据被非法截取属于（X）方面的威胁，消息被更改属于（Y）方面的威胁。W,X,Y：（1）保密性；（2）完整性；（3）可用性；（4）方便性。 三、填空题 1.操作系统最基本的特征是（1）和（2），最主要的任务是（3）。 2.引入进程的主要目的是（4），进程存在的唯一标志是（5）。 3.（6）是指通过破坏死锁产生的必要条件来防止死锁的发生。引起死锁的四个必要条件中，（7）是不应该被破坏的，但对某些特殊的资源（如打印机），该条可通过（8）来破坏；而其他能被破坏的三个必要条件分别是（9）、（10）和（11）。 4.虚拟存储器管理的基础是（12）原理，在请求分页管理方式中，页表中的状态位用来只是对应页（13）修改位用来只是对应页（14），引用位则是供（15）使用；而在请求分段系统还增加了增补位，它用来指示（16）。 5.设备驱动程序是（17）与（18）之间的通信程序如果系统中有3台相同的单显和2台相同的彩显则必须为它们配置（19）种设备驱动程序 6.廉价磁盘冗余阵列可组成一个大容量磁盘系统，它利用（20）技术来提高磁盘系统的存取进度，而利用（21）技术来增加磁盘系统的可靠性 7.包过滤防火墙工作在（22）层，采用代理服务技术的防火墙则工作在（23）层 文件系统对文件存储空间采用（23）分配方式，它通过（24）来管理空闲的文件存储空间。 四、问答题 1.假设某多道程序设计系统中有供用户使用的内存100k，打印机1台。系统采用可变分区管理内存：对打印机采用静态分配，并假设输入输出操作的时间忽略不计：采用最短剩余时间优先的进程调度算法，进程剩余执行时间相同时采用先来先服务算法；进程调度时机在执行进程结束时或有新进程到达时。现有一进程序列如下： 假设系统优先分配内存的低地址区域，且不需移动已在主存中的进程，请： （1）给出进度调度算法选中进程的次序，并说明理由。 （2）全部进程执行结束所用的时间是多少 2.请用信号量解决以下的过独木桥问题：同一方向的行人可连续过桥，当某一方向的行人必须等待：另一方向的行人必须等待：当某一方向无人过桥是，另一方向的行人可以过桥。 3.提高内存利用率的途径有哪些 4.何谓脱机输入/输出技术 5. 将目录文件当作一般数据文件来处理有什么优缺点 操作系统复习题1答案 一、判断题 1、错 2、对 3、错 4、对 5、对 6、错 7、错 8、错 9、对10、错 二、选择题 1、A ：(2)；B：(4)；C：（3）。 2、D：（4）；E:(3)；F:(2)。 3、G：（2）；H:（5）；I:（3）；J：（4）。 4、K：（1）；L：（3）；M：（5）。 5、N：（2）；O：（2）。 6、P：（1）寻道时间；Q：（5）。 7、R：（1）；S：（3）；T：（5）。8、U：（3）；V：（5）。9、W：（3）；X：（1）；Y：（2）。 三、填空题 （1）并发；（2）资源共享；（3）管理资源；（4）使程序能够正确地并发执行；（5）进程控制快PCB；（6）预防死锁；（7）互斥条件；（8）SPOOLing技术；（9）
N套_操作系统期末试卷(含答案)
一、选择题 1、在现代操作系统中引入了（），从而使并发和共享成为可能。 A.单道程序 B. 磁盘 C. 对象 D.多道程序 2、( )操作系统允许在一台主机上同时连接多台终端，多个用户可以通过各自的终端同时交互地使用计算机。 A.网络 B.分布式 C.分时 D.实时 3、从用户的观点看，操作系统是（）。 A. 用户与计算机硬件之间的接口 B.控制和管理计算机资源的软件 C. 合理组织计算机工作流程的软件 D.计算机资源的的管理者 4、当CPU处于管态时，它可以执行的指令是（）。 A. 计算机系统中的全部指令 B. 仅限于非特权指令 C. 仅限于访管指令 D. 仅限于特权指令 5、用户在程序中试图读取某文件的第100个逻辑块时，使用操作系统提供的（）接口。 A. 系统调用 B.图形用户接口 C.原语 D.键盘命令 6、下列几种关于进程的叙述，（）最不符合操作系统对进程的理解 A.进程是在多程序并行环境中的完整的程序。 B.进程可以由程序、数据和进程控制块描述。 C.线程是一种特殊的进程。 D.进程是程序在一个数据集合上运行的过程，它是系统进行资源分配和调度的一个独立单位。 7、当一个进程处于（）状态时，称其为等待（或阻塞）状态。 A. 它正等待中央处理机 B. 它正等待合作进程的一个消息 C. 它正等待分给它一个时间片 D. 它正等待进入内存 8、一个进程释放一种资源将有可能导致一个或几个进程（）。 A.由就绪变运行 B.由运行变就绪 C.由阻塞变运行 D.由阻塞变就绪 9、下面关于线程的叙述中，正确的是（）。 A.不论是系统支持线程还是用户级线程，其切换都需要内核的支持。 B.线程是资源的分配单位，进程是调度和分配的单位。 C.不管系统中是否有线程，进程都是拥有资源的独立单位。 D.在引入线程的系统中，进程仍是资源分配和调度分派的基本单位。 10、设有3个作业，它们同时到达，运行时间分别为T1、T2和T3,且T1≤T2≤T3，若它们在单处理机系统中按单道运行，采用短作业优先调度算法，则平均周转时间为（）。 A. T1+T2+T3 B. (T1+T2+T3)/3 C. T1+T2/3+2*T3/3 3+2*T2/3+T1 11、在下面的I/O控制方式中，需要CPU干预最少的方式是（）。 A．程序I/O方式 B．中断驱动I/O控制方式 C．直接存储器访问DMA控制方式D．I/O通道控制方式 12、有m个进程共享同一临界资源，若使用信号量机制实现对一临界资源的互斥访问，则信号量的变
Linux网络操作系统试卷试题下载-样卷doc
Linux 网络操作系统试卷试题下载-样卷.doc 学年第一学期期末考试 《Linux 网络操作系统》试题(B) (适用班级：计网0431、计网0432、计网0433、计网0434) （注意：必须将所有题目的答案填在答题纸上，否则不得分。） 一、单项选择题：(每题1分，共20分) 1． 下列服务器软件中哪些不属于MTA （ ） A 、 sendmail B 、postfix C 、qmail D 、imap 2． 是Internet 中主机的：（ ） A 、用户名 B 、密码 C 、别名 D 、IP 地址 D 、FQDN 3．负责电子邮件传输的应用层协议是（ ） A 、SMTP B 、PPP C 、IP D 、FTP 4． 下面哪个配置选项在Squid 的配置文件中用于设置管理员的E-mail 地址：（ ） A 、cache_effective_user B 、cache_mem C 、cache_effective_group D 、cache_mgr E 、cache_dir 5． Apache 主配置文件位于Linux 哪个目录 A 、/etc/httpd B 、/etc/conf C 、/etc/httpd/conf D 、/etc/conf/httpd 6． BIND 主配置文件位于Linux 哪个目录（ ） A 、/etc B 、/etc/named C 、/etc/conf D 、/etc/conf/namd 7． Linux 最多可以设置几个DNS 服务器（ ） A 、1 B 、2 C 、3 D 、10 8． 请选出创建用户ID 是200，组ID 是1000，用户主目录为/home/user01的新用户user01的正确命令. ( ) A 、adduser -u:200 -g:1000 -h:/home/user01 user01 B 、adduser -u=200 -g=1000 -d=/home/user01 user01 C 、useradd -u 200 -g 1000 -d /home/user01 user01 D 、useradd -u 200 -g 1000 -h /home/user01 user01 9． 如果想加载一个/dev/hdb1的Windows95分区到/mnt/win95目录,需要运行哪个命令（ ） A 、 mount -t hpfs /mnt/win95 /mnt/hdb1 B 、 mount -t hpfs /dev/hdb1 /mnt/win95 C 、 mount -t vfat /dev/hdb1 /mnt/win95 D 、 mount -t vfat /mnt/win95 /dev/hdb1 10． 下面哪个命令用来启动X window （ ） A 、startX B 、 runx C 、 startx D 、 xwin 11． 按实现原理的不同将防火墙分为( )三类。 A 、包过滤防火墙、代理服务器型网关防火墙和状态检测防火墙 B 、包过滤防火墙、应用层网关防火墙和代理防火墙 C 、包过滤防火墙、代理防火墙和软件防火墙 D 、状态检测防火墙、代理防火墙和动态包过滤防火墙 12． 如何快速切换到用户John 的主目录下( ) A 、cd @John B 、cd #John C 、cd &John D 、cd ~John 13． 系统交换分区的类型代号是：( ) A 、82 B 、 83 C 、0b D 、17 14． 在Linux 操作系统中，命令“chmod -777 /home/abc ”的作用是：（） A 、把所有的文件拷贝到公共目录abc 中 B 、修改abc 目录的访问权限为可读、可写、可执行 C 、设置用户的初始目录为/home/abc D 、修改abc 目录的访问权限为所有用户只读 15． 在Linux 操作系统中把外部设备当作文件进行统一管理，外部设备文件通常放在：（ ） A 、 /dev B 、/lib C 、/etc D 、 /bin 16． 一台PC 机的基本配置为：主频933、硬盘存储容量40G 、内存128M ，显存8M 。在安装linux 系统时，交换分区大小应为：（ ） A 、8M B 、64M C 、128M D 、256M 17． RedHat 下硬盘分区，最多可以有（ ）个主分区和扩展分区 班级 姓名 学号
网络操作系统试题
网络操作系统（windows server 2008）练习题 2014-05-28 11:29:09| 分类：试题 |举报|字号订阅下载LOFTER客户端 网络操作系统（Windows Server 2008）练习题 一、名词解释： 1. 活动目录 2. 域 3. OU 5. 动态磁盘 6.基本磁盘
二、填空题： 1. 操作系用是_____与计算机之间的接口，网络操作系统可以理解为_____与计算机之间的接口。 2.网络通信是网络最基本的功能，其任务是在_____和____之间实现无差错的数据传输。 服务、大型数据库服务等都是典型的_____模式。 4.基于微软NT技术构建的操作系统现在已经发展了4代_____、_____、_____、_____ Server 2003的4各版本是_______、_______、_______、_______。 Server 2008操作系统发行版本主要有9个，即_______、_______、_______、_______、_______、_______、_______、_______、_______、 Server 2008 R2 版本共有6个，每个windows Server 2008 R2都提供了关键功能，这6个版本是：____、____、_____、_____、_____、_____。 8. windows Server 2008 所支持的文件系统包括____、_____、_____。Windows Server 2008系统只能安装在____文件系统分区。
9. windows Server 2008 有多种安装方式，分别适用于不同的环境，选择合适的安装方式，可以提高工作效率。除了常规的使用DVD启动安装方式以外，还有_____、______及_____。 10. 安装Windows Server 2008 R2时，内存至少不低于____,硬盘的可用个、空间不低于____。并且只支持_____位版本。 11. Windows Server 2008要管理员口令要求必须符合以下条件：1，至少6个符号 2，不包括用户账号名称超过两个以上连续字符； 3，包含____、_____大写字母（A~Z）,小写字母（a~z）4组字符中的3组。 12. Windows server 2008 中的_____相当于Windows Server 2003 中的Windows组件。 13. Windows Server 2008 安装完成后，为了保证能够长期正常使用，必须和其他版本的Windows 操作系统一样进行激活，否则只能够试用_____。 14. 页面文件所使用的文件名是根目录下的，不要轻易删除该文件，否则可能会导致系统的崩溃。 15. 对于虚拟内存的大小，建议为实际内存的______。 16. MMC有______和______模式。
操作系统试题及答案
操作系统试题一 一、单选题（每小题1分，共20分） 1、操作系统中采用多道程序设计技术提高CPU和外部设备的【A 】。 A、利用率 B、可靠性 C 、稳定性D、兼容性 2、如果分时操作系统的时间片一定，那么【C】，则响应时间越短。 A、内存越少 B、内存越多 C、用户数越少 D、用户数越多 3、若把操作系统看作资源管理者，下列的【C】不属于操作系统所管理的资源。 A、CPU B、内存 C、中断 D、程序 4、操作系统是通过【D 】感知进程存在的。 A、程序名 B、进程的状态 C、中断 D、进程控制块 5、当【B 】时，进程从执行状态变为就绪状态。 A、进程被进程调度程序选中 B、时间片用完 C、等待某一事件 D、等待的事件发生 6、以下的进程状态变化中，不可能发生的变化是【D 】。 A、执行状态到就绪状态 B、等待状态到就绪状态 C、执行状态到等待状态 D、等待状态到执行状态 7、若P、V操作的信号量S初值为2，当前值为-3，则表示有【D】
个等待进程。 A、0个 B、1个 C、2个 D、3个 8、P、V操作是【A】 1 / 22 A、两条低级进程通信原语 B、两条高级进程通信原语 C、两条系统调用命令 D、两组不同的机器指令 9、用V操作唤醒一个等待进程时，被唤醒的进程状态变为【B 】。 A、等待 B、就绪 C、执行 D、完成 0、资源的有序分配策略破坏【D 】条件，是一种死锁预防策略。 A、互斥条件 B、保持和请求条件 C、不剥夺条件 D、环路等待条件 1、银行家算法是一种【B 】算法。 A、死锁预防 B、死锁避免 C、死锁检测 D、死锁解除 2、某系统中有同类资源10个，每个进程的资源需求量为3个，则不会发生死锁的最大并发进程数为【C】 A、2 B、、4 D、5 3、分区管理中采用首次适应分配算法时，应把空闲区按【C】次序进行管理。 A、大小递增 B、大小递减 C、地址递增 D、地址递减 4、很好地解决了内存碎片问题的存储管理方案是【C 】。
操作系统期末考试试题及答案精选
四、解答题(共20分) 1．什么是操作系统它的主要功能是什么(共8分) 操作系统是控制和管理计算机系统内各种硬件和软件资源、有效地组织多道程序运行的系统软件(或程序集合)，是用户与计算机之间的接口 操作系统的主要功能包括：存储器管理、处理机管理、设备管理、文件管理以及用户接口管理。 2．操作系统中存储器管理的主要功能是什么什么叫虚拟存储器(共8分) 存储器管理的主要功能是：内存分配，地址映射，内存保护，内存扩充。(4分) 虚拟存储器是用户能作为可编址内存对待的存储空间，在这种计算机系统中虚地址被映象成实地址。或者：简单地说，虚拟存储器是由操作系统提供的一个假想的特大存储器。(4分) 3．什么是文件的逻辑组织和物理组织(共4分) 文件的逻辑组织——用户对文件的观察和使用是从自身处理文件中数据时 采用的组织方式来看待文件组织形式。这种从用户观点出发所见到的文件组织形式称为文件的逻辑组织。 文件的物理组织——文件在存储设备上的存储组织形式称为文件的物理组织。 三、填空题(每空2分，共30分) 1．通常，进程实体是由程序段，相关的数据段和PCB 这三部分组成，其中PCB 是进程存在的惟一标志。 2．从用户的源程序进入系统到相应程序在机器上运行，所经历的主要处理阶段有编辑阶段，编译阶段，连接阶段，装入阶段和运行阶段。 3．在UNIX系统中，文件的类型主要包括普通文件，目录文件，特别文件。 4．虚拟设备是通过 SPOOLing 技术把独占设备变成能为若干用户共享的设备。 5. Windows NT是采用微内核结构的操作系统，它的进程的功能发
生了变化，它只是资源分配的单位，不是调度运行的单位，后者的功能由线程完成。 五、应用题(共20分) 5．进程所请求的一次打印输出结束后，将使进程状态从（ D） A、运行态变为就绪态 B、运行态变为等待态 C、就绪态变为运行态 D、等待态变为就绪态 6．采用动态重定位方式装入的作业，在执行中允许（C ）将其移动。 A、用户有条件地 B、用户无条件地 C、操作系统有条件地 D、操作系统无条件地 7．分页式存储管理中，地址转换工作是由（A ）完成的。 A、硬件 B、地址转换程序 C、用户程序 D、装入程序 9．对记录式文件，操作系统为用户存取文件信息的最小单位是（C ）。 、文件 D 、记录 C 、数据项 B 、字符A． 10．为了提高设备分配的灵活性，用户申请设备时应指定（A ）号。 A、设备类相对 B、设备类绝对 C、相对 D、绝对 11．通常把通道程序的执行情况记录在（D ）中。 A、PSW B、PCB C、CAW D、CSW 14．共享变量是指（D ）访问的变量。 A、只能被系统进程 B、只能被多个进程互斥 C、只能被用户进程 D、可被多个进程 15．临界区是指并发进程中访问共享变量的（ D）段。 A、管理信息 B、信息存储 C、数据 D、程序 16．若系统中有五台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许（ D）个进程参于竞争，而不会发生死锁。 A、5 B、2 C、3 D、4 17．产生系统死锁的原因可能是由于（C ）。 A、进程释放资源 B、一个进程进入死循环 C、多个进程竞争，资源出现了循环等待 D、多个进程竞争共享型设备 21．引入多道程序设计的主要目的在于（BD ） A、提高实时响应速度 B、充分利用处理机，减少处理机空闲时间 、有利于代码共享C．
操作系统期中考试试题参考答案)
操作系统（A卷） （本试卷共8页，满分100分，120 一、单项选择 题（20分，每 1、操作系统是一种（B）。 A．通用软件 B．系统软件 C．应用软件 D．软件包 2、操作系统是对（C）进行管理的软件。 A．软件 B．硬件C．计算机资源 D．应用程序 3、操作系统中采用多道程序设计技术提高CPU和外部设备的（A）。 A．利用率 B．可靠性 C．稳定性 D．兼容性 4、操作系统的基本类型主要有（B）。 A．批处理系统、分时系统、多任务系统 B．实时操作系统、批处理操作系统、分时操作系统 C．单用户系统、多用户系统、批处理系统 D．实时系统、分时系统、多用户系统 5、所谓（B）是指将一个以上的作业放入主存，并且同时处于运行状态，这些作业共享处理机的时间和外围设备等其他资源。 A．多重处理B．多道程序设计 C．实时处理 D．共行执行 6、（C）操作系统允许用户把若干个作业提交给计算机系统。 A．单用户 B．分布式C．批处理 D．监督7、下面6个系统中，必须是实时操作系统的有（C）个。计算机辅助设计系统；航空订票系统；过程控制系统；机器翻译系统；办公自动化系统；计算机激光照排系统。 A．1 B．2 C．3 D．4 8、在操作系统中，（C）是进行系统资源分配、调度和管理的最小单位。 A．程序 B．指令C．进程 D．作业9、（D）不是操作系统关心得主要问题。 A．管理计算机裸机 B．设计、提供用户程序与计算机硬件系统的界面 C．管理计算机系统资源 D．高级程序设计语言的编译程序 10、批处理系统的主要缺点是（A）。 A．失去了交互性 B．CPU的利用率降低 C．不具备并行性 D．以上都错 11、系统调用的目的是（A）。 A．请求系统服务 B．终止系统服务 C．申请系统资源 D．释放系统资源 12、进程和程序的本质区别是（D）。 A．存储在内存和外存 B．顺序和非顺序执行机器指令 C．分时使用和独占使用计算机资源D．动态和静态的特征 13、在进程管理中，当（D）时进程从执行状态转换为就绪状态。 A．进程被进程调度选中 B．等待某一事件 C．等待的事件发生D．时间片用完14、如果P、V操作S的初值为4，当前值为-2，那么表示有（B）个等待进程。 A．1 B．2 C．3 D．4 15、系统中有4个并发的进程都需要同类资源3个，系统不会发生死锁的最小资源数是（C）。 A．5 B．7 C．9 D．10 16、在下列（A）情况下，系统会出现死锁。 A．若干进程因竞争资源而无休止地互相等待它方释放已占有的资源 B．有多个封锁的进程同时存在 C．计算机系统发生了重大故障 D．资源数大大小于进程数或进程同时申请的资源数大大超过资源总数 17、在下列解决死锁的方法中，属于死锁预防策略的是（C）。 A．银行家算法 B．死锁检测法 C．资源有序分配法 D．进程的解除 18、5个进程共享2台同类打印机，则与打印机对应的互斥信号量的初值应是（B）。 A．1 B．2 C．3 D．5 19、分配到必要的资源并获得处理机的进程状态是（A）。 A．执行 B．就绪 C．阻塞 D．撤销 20、对于两个并发进程，设互斥信号量为mutex，
网络操作系统考试试题库
一、选择题（共30分，每小题1分） 1、在操作系统中存在许多同时的或者并行的活动，这种特征称为（C） A、共享性 B、虚拟性 C、并发性 D、不确定性 2、用于连接磁带、磁鼓和磁盘等快速设备，以成组方式工作的是（D） A、字节多路通道 B、数组多路通道 C、控制器 D、选择通道 3、在静态下运行的操作系统程序中，只能在管态下执行而不能在算态下执行的特殊机器指令是（A） A、特权指令 B、系统调用指令 C、陷阱指令 D、访管指令 4、分时系统中，每个用户都有一种独点感，感到该系统好像为我一个用户在服务，这种特征是（B） A、同时性 B、独立性 C、分时性 D、交互性 5、在紧耦合多处理机系统中，处理机间实现相互通信的机制是（B） A、消息传递机制 B、共享主存 C、环形网络 D、总线网络 6、把操作系统分成若干进程，其中每个进程实现单独的一套服务，这种服务模式是（C） A、对象模式 B、对称多处理机模式 C、客户机/服务器模式 D、对等模式 7、进程从运行态进入就绪态的原因可能是（A）
A、时间片用完 B、被选中占有处理器 C、等待的I/O操作已完成 D、等待I/O操作 8、能够按照变化的情况对各种进程的优先级进行适当地调整，这种进程调度算法是（D） A、静态优先级算法 B、时间片轮转算法 C、先来先服务算法 D、动态优先级算法 9、在具有多线程机制的操作系统中，处理机调度的基本单位是（B） A、进程 B、线程 C、字节 D、块 10、为了加快查表速度，在地址变换机构中加入一组高速寄存器，这些寄存器连同管理它们的硬件构成了一个容量较小的存储器，称为（C） A、主存储器 B、辅助存储器 C、联想存储器 D、Cache 11、进程间的互斥是指进程间在逻辑上的相互关系是（D） A、调用 B、联接 C、直接制约 D、间接制约 12、在基于消息传递通信机制中，其核心成分是（A） A、通信原语 B、函数 C、参数 D、程序 13、根据通信协议来控制和管理进程间的通信的软件是（C） A、网络操作系统 B、网络传输软件 C、网络通信软件 D、网络应用软件 14、以虚拟软盘方式实现硬盘共享的软件必须具有四方面的功能，即盘卷管理、安装管理、信号量管理和（B）
操作系统试卷及答案1
操作系统试卷及答案1 以下是为大家整理的操作系统试卷及答案1的相关范文，本文关键词为操作系统,试卷,答案,，您可以从右上方搜索框检索更多相关文章，如果您觉得有用，请继续关注我们并推荐给您的好友，您可以在教育文库中查看更多范文。 20XX年操作系统考试试题 一、填空题（每空1分，共12分） 1操作系统具备处理并发活动的能力，其最重要的硬件支持是____________。2所谓操作系统虚拟机的概念，是指
____________________________。3unIx系统进程控制块由____________和____________两部分组成。4常用的资源分配策略有优先调度和____________算法。5p操作可以使进程由运行状态变为____________状态。 6当采用资源有序分配方法时，它破坏了产生死锁的四个必要条件中的________条件。 7文件目录采用树型结构而不采用简单表结构的最主要原因是____________。8在请求分页系统中，为支持淘汰一页的功能实现，在页表中应增加_____和____两个数据项。 9常用的设备分配技术有独占分配、共享分配和_______________技术。 10文件系统中的链接技术，指的是在_____________________之间进行链接。二、选择填空 （）1．________不是实时系统的基本特征。A．安全性b．公平响应c．实时性D．高可靠 （）2．在用户程序中要将一个字符送到显示器上显示，应使用操作系统提供的________接口。 A．系统调用b．键盘命令c．原语D．子程序调用 （）3．并发进程失去封闭性特征，是指_______。 A．多个相互独立的进程以各自的速度向前推进b．并发进程的执行结果与速度无关c．并发进程执行时，在不同时刻发生的错误D．并发进程共享公共变量，其执行结果与速度有关
操作系统期末试题及答案
《操 作 系 统》 期 末 试 卷 很好地解决了“碎片”问题的存储管理方法是（ A.页式存储管理 B.段式存储管理 C.静态分区管理 D.可变分区管理 多道程序设计是指（D ） A.在实时系统中并发运行多个程序 C.在一台处理机上同一时刻运行多个程序 D.在一台处理机上并发运行多个程序 设有3个进程共享同一程序段 而每次最多允许两个进程进入该程序， 若用PV 操作作同步机制，则信号量S 的取值范围为 （ A. 2, 1, 0, -1 B . 3, 2, 1, 0 C . 2, 1, 0, -1 , -2 10、在提供虚拟存储的系统中，用户的逻辑地址空间主要受（ C A.内存空闲块的大小 B .外存的大小 C.计算机编址范围 11、 采用时间片轮转法调度是为了 （ ） ° A.多个终端都能得到系统的及时响应 B ?先来先服务c 优先数高的进程先使用处理器 D ?紧急事件优先处理 12、 （） 必定会引起进程切换。 A. —个进程被创建后进入就绪态 B. 一个进程从运行态变成等待态 C. 一个进程从运行态变成就绪态 D ?一个进程从等待态变成就绪态 13、 操作系统根据（） 控制和管理进程，它是进程存在的标志。 A.程序状态字 B .进程控制块 C ?中断寄存器 D ?中断装置 14、 （ B ）存储管理方式提供二维地址结构。 A.固定分区 B.分段 C.分页 D.可变分区 15、 在进程管理中，当（ ）时，进程从阻塞状态变为就绪状态。 A ?进程被进程调度程序选中 B ?等待某一事件 C .等待的事件发生 D ?时间片用完 二、填空题（20*1分=20分） 1、 在单用户环境下，用户独占全机，此时程序的执行具有 _封闭性 _______ 和_可再现性_° 2、 对于信号量，在执行一次P 操作时信号量-1_ ;当其值为__<0__时，进程应阻塞。在执行V 操作时信号量的值应当_信号量+1 _;当 其值为_<=0__ 时，应唤醒阻塞队列中的进程。 3、 进程的三种基本状态分别是 、进程的三种基本状态分别是 __运行 _______ , _就绪_和_阻塞（等待）__° 4、 多道程序环境下的各道程序， 宏观上它们是—并行__运行，微观上是—串行_运行。 5、 在单CPU 系统中有 （n>1）个进程，在任一时刻处于就绪的进程最多是 _^1__个，最少是 __0 _______ 个。 6、 分区管理方案不能实现虚存的原因是 —作业地址空间不能大于存储空间 _ ° 7、 段页式存储管理中，是将作业分 _段__段___________ 内分—页 ______ 。分配以_页 _______ 为单位。在不考虑使用联想存储器快表的情况下， 每条访问内存的指令需要 _______ 3___访问内存。其中第_2_次是查作业的页表。 姓名 一、选择题（15*2分=30分） 在操作系统中，JCB 是指（A A .作业控制块B ?进程控制块 C ?文件控制块D ?程序控制块 并发进程之间（D ） A.彼此无关B.必须同步C.必须互斥 D.可能需要同步或互斥 运行时间最短的作业被优先调度，这种调度算法是（ A.优先级调度 B ?响应比高者优先 C )° C .短作业优先 D .先来先服务 某页式存储管理系统中，地址寄存器长度为 A. 210 B. 211 5、（ D ）是一种只能进行P 操作和V A ?调度B .进程C .同步D.信号量 在操作系统中，并发性是指若干事件（ A.在同一时刻 B .一定在不同时刻 24位，其中页号占 C. 214 操作的特殊变量 ° C .在某一时间间隔内 14位，则主存的分块大小是（C ）字节 D. 224 D ?依次在不同时间间隔内 B. 在分布系统中同一时刻运行多个程序 D . 1, 0, -1 , -2 )的限制。 D .页表大小
操作系统期末试题
一、填空（每空0.5分，共10分，请在答题纸上写出各空对应的答案）12．在分时操作系统环境下运行的作业通常称为( C )。 1．存储分配方式分为分区1 、分页2 、分段3 三种方式。A、终端作业B、长作业 2．文件的目录结构有4单级目录结构、5二级目录结构和多级目录结构。C、后台作业D、批量型作业 3．文件的物理结构包括顺序结构、链接结构和6索引结构。13. 下列进程的实体的转换中,哪一个是不正确的( C)。4．操作系统提供给编程人员的唯一接口是7系统调用。p22 A.就绪->运行 B.运行->就绪 C.就绪->阻塞 D.阻塞->就绪5．重定位是指程序的8虚拟地址到实地址的转换，根据定位时机可分为静态重定位和14. 下列不属于排除死锁的方法是( D ) 9动态地址重定位两种。 A.预防 B.回避 C.检测和恢复 D.加锁 6．1．实现临界区互斥的方法有开关中断法、10加锁和PV操作法。15．在下列操作系统的各个功能组成部分中，（A）不需要硬件的支持。7．每个索引文件都必须有一张11索引表，其中每个登记项用来指出一个A、进程调度B、时钟管理C、地址映射D、中断系统逻辑记录的12物理块号。16．进程可由就绪状态转到（A）状态。 8．打开文件的主要工作是把文件13 目录读入内存。 A. 执行 B. 创建 C. 封锁 D. 终止 9．进程存在的唯一标志是进程14 控制块（PCB）17．产生死锁的必要条件不包括（D）。 10．进程运行满一个时间片后让出中央处理器，它的状态应变为15就绪状态 A. 互斥作用 B. 非剥夺分配 C. 部分分配 D. 非环路条件11．并发程序中涉及共享变量访问操作的程序段被称为16 临界区。18．下列哪项不是进行存储管理的目的（D）。 12．每执行一次P操作，信号量的数值S减1。若S=0，则该进程17继续执行； A. 提高存储利用率 B. 防止用户破坏操作系统若S<0，则该进程18 被阻塞后进入等待队列。 C. 防止用户相互干扰 D.为了使用Spooling 13．CPU的工作分为19管态和目态两种，在20目态下不能执行特权指令。P147 19. 通道在输入输出操作完成或出错时，就形成（D）等待CPU来。 A．硬件故障中断B．程序中断C．外部中断D．I／O中断 二、选择题(每题1分，共30分，请在答题纸上写出每题对应的答案) 20．文件系统采用二级文件目录可以（D）。 1.系统在（C）时，发生从用户态到核心态的转换．A．缩短访问存储器的时间? B. 实现文件共享 A、发出P操作 B、发出V操作 C. 节省内存空间 D. 解决不同用户间的文件命名冲突 C、执行系统调用 D、执行中断21．用户要在程序一级获得系统帮助，必须通过（D）。 2．已经获得除（C）以外的所有资源的进程处于就绪状态。A．进程调度B．键盘命令C．作业调度D．系统调用A．打印机B．存储器C．CPU D．磁盘空间22．下列不属于一级目录结构特点的有（D）。 3．动态重定位技术依赖于（B）．A．一个文件卷只有一张目录表B．安全性差 A、重定位装入程序 B、重定位寄存器C．有重名问题D．系统建有一张主目录表 C、地址机构 D、目标程序23．操作系统中有一组常称为特殊系统调用的程序，它不能被系统中断，4．分段管理提供（B）维的地址结构。在操作系统中称为（B）。 A. 1 B. 2 C. 3 D. 4 A．初始化程序B．原语C．子程序D．控制模块5．（A ）是指有关操作系统和其他系统程序组成的文件。24．在一段时间内，只允许一个进程访问的资源称为（C）。 A. 系统文件 B. 档案文件 C. 用户文件 D. 顺序文件A．共享资源B．临界区?C．临界资源D．共享区
Linux网络操作系统试卷试题下载-样卷doc
Linux 网络操作系统试卷试题下载-样卷.doc https://www.wendangku.net/doc/f33244628.html, 2006~2007学年第一学期期末考试 《Linux 网络操作系统》试题(B) (适用班级：计网0431、计网0432、计网0433、计网0434) （注意：必须将所有题目的答案填在答题纸上，否则不得分。） 一、单项选择题：(每题1分，共20分) 1．下列服务器软件中哪些不属于MTA ？（ ） A 、 sendmail B 、postfix C 、qmail D 、imap 2． https://www.wendangku.net/doc/f33244628.html, 是Internet 中主机的：（ ） A 、用户名 B 、密码 C 、别名 D 、IP 地址 D 、FQDN 3． 负责电子邮件传输的应用层协议是（ ） A 、SMTP B 、PPP C 、IP D 、FTP 4．下面哪个配置选项在Squid 的配置文件中用于设置管理员的E-mail 地址：（ ） A 、cache_effective_user B 、cache_mem C 、cache_effective_group D 、cache_mgr E 、cache_dir 5．Apache 主配置文件httpd.conf 位于Linux 哪个目录？ A 、/etc/httpd B 、/etc/conf C 、/etc/httpd/conf D 、/etc/conf/httpd 6．BIND 主配置文件named.conf 位于Linux 哪个目录？（ ） A 、/etc B 、/etc/named C 、/etc/conf D 、/etc/conf/namd 7．Linux 最多可以设置几个DNS 服务器？（ ） A 、1 B 、2 C 、3 D 、10 8．请选出创建用户ID 是200，组ID 是1000，用户主目录为/home/user01的新用户user01的正确命令. ( ) A 、adduser -u:200 -g:1000 -h:/home/user01 user01 B 、adduser -u=200 -g=1000 -d=/home/user01 user01 C 、useradd -u 200 -g 1000 -d /home/user01 user01 D 、useradd -u 200 -g 1000 -h /home/user01 user01 9．如果想加载一个/dev/hdb1的Windows95分区到/mnt/win95目录,需要运行哪个命令（ ） A 、 mount -t hpfs /mnt/win95 /mnt/hdb1 B 、 mount -t hpfs /dev/hdb1 /mnt/win95 C 、 mount -t vfat /dev/hdb1 /mnt/win95 D 、 mount -t vfat /mnt/win95 /dev/hdb1 10． 下面哪个命令用来启动X window （ ） A 、startX B 、 runx C 、 startx D 、 xwin 11． 按实现原理的不同将防火墙分为( )三类。 A 、包过滤防火墙、代理服务器型网关防火墙和状态检测防火墙 B 、包过滤防火墙、应用层网关防火墙和代理防火墙 C 、包过滤防火墙、代理防火墙和软件防火墙 D 、状态检测防火墙、代理防火墙和动态包过滤防火墙 12． 如何快速切换到用户John 的主目录下？( ) A 、cd @John B 、cd #John C 、cd &John D 、cd ~John 13． 系统交换分区的类型代号是：( ) A 、82 B 、 83 C 、0b D 、17 14． 在Linux 操作系统中，命令“chmod -777 /home/abc ”的作用是：（） A 、把所有的文件拷贝到公共目录abc 中 B 、修改abc 目录的访问权限为可读、可写、可执行 C 、设置用户的初始目录为/home/abc D 、修改abc 目录的访问权限为所有用户只读 15． 在Linux 操作系统中把外部设备当作文件进行统一管理，外部设备文件通常放在：（ ） A 、 /dev B 、/lib C 、/etc D 、 /bin 16． 一台PC 机的基本配置为：主频933、硬盘存储容量40G 、内存128M ，显存8M 。在安装linux 系统时，交换分区大小应为：（ ） A 、8M B 、64M C 、128M D 、256M 班级 姓名 学号
最新操作系统试题及答案
一、单项选择题(每题2分，共20分) 1．以下著名的操作系统中，属于多用户、分时系统的是( )。 A．DOS系统B．UNIX系统 C．Windows NT系统D．OS／2系统 2．在操作系统中，进程的最基本的特征是( )。 A．动态性和并发性B．顺序性和可再现性 C．与程序的对应性D．执行过程的封闭性 3．操作系统中利用信号量和P、V操作，( )。 A．只能实现进程的互斥B．只能实现进程的同步 C．可实现进程的互斥和同步D．可完成进程调度 4．作业调度的关键在于( )。 A．选择恰当的进程管理程序B．用户作业准备充分 C．选择恰当的作业调度算法D．有一个较好的操作环境 5．系统抖动是指( )。 A．使用机器时，屏幕闪烁的现象 B．由于主存分配不当，偶然造成主存不够的现象 C．系统盘有问题，致使系统不稳定的现象 D．被调出的页面又立刻被调入所形成的频繁调入调出现象 6．在分页存储管理系统中，从页号到物理块号的地址映射是通过( )实现的。 A．段表B．页表 C. PCB D．JCB
7．在下述文件系统目录结构中，能够用多条路径访问同一文件(或目录)的目录结构是( ) A．单级目录B．二级目录 C．纯树型目录D．非循环图目录 8．SPOOLing技术可以实现设备的( )分配。 A．独占B．共享 C．虚拟D．物理 9．避免死锁的一个著名的算法是( )。 A．先人先出算法B．优先级算法 C．银行家算法D．资源按序分配法 10．下列关于进程和线程的叙述中，正确的是( )。 A．一个进程只可拥有一个线程 B．一个线程只可拥有一个进程 C．一个进程可拥有若干个线程 D．一个线程可拥有若干个进程 二、判断题(选择你认为正确的叙述划√，认为错误的划×并说明原因。每题2分，共10分) 1．简单地说，进程是程序的执行过程。因而，进程和程序是一一对应的。( ) 2．V操作是对信号量执行加1操作，意味着释放一个单位资源，加l后如果信号量的值小于等于零，则从等待队列中唤醒一个进程，使该进程变为阻塞状态，而现进程继续进行。( )