操作系统自测题

1、1、在现代操作系统中引入了（ ），从而使并发和共享成为可能。A.单道程序 B. 磁盘 C. 对象 D.多道程序2、下列几种关于进程的叙述，（ ）最不符合操作系统对进程的理解？A.进程是在多程序并行环境中的完整的程序。 B.进程可以由程序、数据和进程控制块描述。 C.进程具有动态性和并发性。 D.进程是程序在一个数据集合上运行的过程，它是系统进行资源分配和调度的一个独立单位。3、一个进程释放一种资源将有可能导致一个或几个进程（ ）。A.由就绪变运行 B.由运行变就绪 C.由阻塞变运行 D.由阻塞变就绪4、在下面的I/O控制方式中，需要CPU干预最少的方式是（ ）。A循环测试I/O方式 B中断驱动

2、I/O控制方式 C直接存储器访问DMA控制方式 DI/O通道控制方式5、下面最有可能使得高地址空间成为大的空闲区的分配算法是（ ）。A.首次适应法 B.最佳适应法 C.最坏适应法 D.循环首次适应法6进程有三种基本状态，可能的状态转换是()A就绪态到运行态、等待态到就绪态、运行态到等待态B就绪态到运行态、就绪态到等待态、等待态到运行态C就绪态到运行态、等待态到就绪态、等待态到运行态D运行态到就绪态、就绪态到等待态、等待态到运行态7在计算机系统中引入通道结构后仍然无法做到的是()A主存储器和外围设备之间传送信息的操作直接通过通道进行B通道完全独立运行，无需由CPU启动C外围设备可以和CPU并行工

3、作D各通道上的外围设备可以并行工作8系统有某类资源5个，供3个进程共享，为保证系统的安全，应限定每个进程申请的资源数不超过()A1个B2个C3个D4个9支持程序浮动的地址转换机制是( )A、动态重定位 B、段式地址转换C、页式地址转换 D、静态重定位10按逻辑结构划分，文件主要有两类：（ ）和流式文件。A、记录式文件 B、网状文件 C、索引文件 D、流式文件11一种既有利于短小作业又兼顾到长作业的作业调度算法是( )。A、先来先服务 B、轮转 C、最高响应比优先 D、均衡调度12若进程用信件来传递信息，那么接受信息者的进程只需知道()A发送者进程标示Bsend原语的参数C信箱体自有标示符Dre

4、ceive原语的参数13通常，用户编写的程序中所使用的地址是()A逻辑地址B物理地址C绝对地址D内存地址14若P、V操作的信号量S初值为2，当前值为-1，则表示有()个等待进程A0 Bl C2 D3 15文件系统为每个文件建立一张指示逻辑记录和物理记录之间的对应关系表，由此表和文件本身构成的文件是()A.连续文件B.串连文件C.索引文件D.逻辑文件16、为了使系统中所有的用户能得到及时的响应，该操作系统应该是（ ）A、多道批处理程序B、分时系统C、实时系统D、网络系统17在为多道程序所提供的可共享的系统资源不足时，可能出项死锁。但是，不适当的_也可能产生死锁。A进程优先权B资源的线性分配C进程

5、推进顺序D分配队列优先权18磁带作为文件存贮介质时，文件只能组织成（）。A顺序文件 B链接文件 C索引文件 D目录文件 19请求页式系统中，页表中应包括（）。A页长 B页号 C程序标识 D段号 20在（）的情况下，系统出现死锁。A计算机系统发生了重大故障B有多个封锁的进程同时存在C若干进程因竞争资源而无休止地相互等待他方释放已占有的资源D资源数大大小于进程数或进程同时申请的资源数大大超过资源总数21、以下（ ）功能不是操作系统具备的主要功能A、内存管理B、中断处理C、文件管理D、CPU调度22、以下存储管理技术中，支持虚拟存储器的技术是（  ）。A动态分区法  &

6、#160; B可重定位分区法 C请求分页技术    D对换技术23分页式存储管理中，地址转换工作是由（ ）完成的。 A、硬件 B、地址转换程序 C、用户程序 D、装入程序 24为了对紧急进程或重要进程进行调度，调度算法应采用（ ）。 A.先进先出调度算法 B. 优先数法 C.最短作业优先调度 D. 定时轮转法 25、在请求页式存储管理中，若所需页面不在内存中，则会引起（  ）。A.输入输出中断         B. 时钟中断C.越界中断   &#

7、160;         D. 缺页中断；26、（ ）存储管理支持多道程序设计，算法简单，但存储碎片多。A.段式 B.页式 C.固定分区 D.段页式27、碎片现象的存在使得（ ）。A.内存空间利用率降低   B. 内存空间利用率提高C.内存空间利用率得以改善 D. 内存空间利用率不影响28、通道是一种（ ）。A.I/O端口 B.数据通道C.I/O专用处理机 D.软件工具29、采用SPOOLing技术的目的是（   ）。A.提高独占设备的利用率 B.提高主机效率C.减轻用户编程

8、负担 D.提高程序的运行速度30、数据库文件的逻辑结构形式是（ ）。 A.字符流式文件 B. 档案文件 C.记录式文件 D.只读文件 31、可变分区方式管理主存时，往往采用_重定位方式来实现地址转换。32、某作业9：00进入输入井，要求计算时间1小时。作业调度采用响应比最高优先算法在10：00选中该作业，则该作业被选中时的响应比为_。33、死锁的形成，除了与资源的分配策略或管理方法有关外，也与_有关。34、死锁的四个必要条件是互斥使用资源，部分分配资源，_ 和_。35、文件存取方式按存取次序通常分顺序存取和_。36、常用的作业调度算法有_、_、_。37、若信号量S的初值定义为10，则在S上调用

9、了16次P操作和15次V操作后S的值应该为_。38进程有五个特性，它们是_、_、_、异步性和结构特征。39逻辑记录顺序和物理块的顺序相一致的文件结构被称为_文件。40、当处理器空闲时，调度程序从 _ 进程队列中选择一个进程给其分配CPU，处于_状态的进程是不会获得CPU的。()虚拟存储器要求程序运行前必须全部装入内存但在运行过程中不必一直驻留在内存。()文件系统中分配存储空间的基本单位不是记录。()即使在多道程序环境下，普通用户也能设计用内存物理地址直接访问内存的程序。()SPOOLing系统实现设备管理的虚拟技术，即：将独占设备改造为共享设备。()可重定位分区管理可以对作业分配不连续的内存单

10、元。()线程是最小的拥有资源的单位。()分页式存储管理中，页的大小是可以不相等的。()进程可以删除自己的PCB表。()段页式管理实现了段式、页式两种存储方式的优势互补。()当多个进程协作完成一项任务时，进程间必须通过互斥来实现协作工作。1.一个从键盘输入到打印机输出的数据处理流图，其中键盘输入进程通过缓冲区 buf1 把输入数据传送给计算进程，计算进程把处理结果通过缓冲 buf2 传送给打印进程。buf1 和 buf2 为临界资源，试写出键盘输入进程，计算进程及打印进程间的同步算法。输入进程 buf1 计算进程 buf2 打印进程2系统中有五个进程P1、P2、P3、P4、P5，有三种类型的资源

11、：R1、R2、和R3。在T0时刻系统状态如表所示。若采用银行家算法实施死锁避免策略，回答下列问题：1) T0时刻是否为安全状态？为什么？2) 若这时P4请求资源（1，2，0），是否能实施资源分配？为什么？3) 在上面的基础上，若进程P3请求资源（0，1，0），是否能实施资源分配？为什么？  T0时刻系统状态已分配资源数量最大资源需求量R1R2R3R1R2R3P1001001P2200275P3003665P4115435P5033065  R1R2R3剩余资源数3303、在一个批处理单道系统中，假设有四道作业，它们的提交时间及运行时间在下表中所列，当第一个作业进入系统后开始

12、调度，假定作业都是短时间作业优先调度算法，忽略调度花费时间。 作业 进入系统时间 运行时间 开始时间 完成时间 周转时间 1 8：00 2小时 2 8：50 30分钟 3 9：00 6分钟 4 9：30 12分钟 （1）求出每个作业开始时间、完成时间及周转时间并填入表中。 （2）计算四个作业的平均周转时间应为_.4一个由3个页面(页号为0、1、2)，每页有2048个字节组成的程序，假定在某时刻调入8个物理块的内存，其页面的页号和物理块号的对照表如下：逻辑页号 主存块号0 41 72 1请根据页表，计算下列给出的逻辑地址对应的绝对地址。(1)100 (2)2617 (3)5196答案：DADDA

13、ABBAACCABCCCABCBCABDCACAC动态2进程推进顺序不剥夺资源，环路条件随机存取先来先服务，短作业优先，最高响应比优先9动态性，并发性，独立性连续就绪，等待1解答：从键盘输入到打印机输出的数据传送过程，可以看作是由键盘输入进程到计算进程，以及由计算进程到打印输出进程这两个数据传送进程所组成。其中，对键盘输入进程而言，计算进程是消费者进程；而对打印输出进程而言，计算进程又是生产者进程。据此可将它们之间的同步问题描述如下： var：mutex1，mutex2，empty1，empty2，full1，full2：=1，1，1，1，0，0；IP:begin repeat P(empty

14、); P(mutex1); input a charcter from keyboard;Add to buffer;V(mutex1);V(full);until false endCP:begin repeatP(full);P(mutex1);Take a charactor form buffer1;Add to ch1;V(mutex1);V(empty1);P(empty2);P(mutex2);Take a charactor form ch1;Add to buffer2;V(mutex2);V(full2); until falseendOP:begin repeat p(f

15、ull2);P(mutex2);Take a charactor from buffer2;Add to printer controler;start printer;V(mutex2);V(empty2); until falseend2解：1 T0时刻是安全的，安全序列为：P1，P4，P5，P2，P32 P4请求资源（1，2，0），根据银行家算法，预分配后系统是安全的，安全序列为：P1，P4，P5，P2，P33 P3请求资源（1，1，0），根据银行家算法，预分配后系统不安全，所以不能实施资源分配。  3解：（1） 作业 进入系统时间 运行时间 开始时间 完成时间 周转时间 1 8：00 2小时 8:00 10:00 120分钟 2 8：50 30分钟 10:18 10:48 118分钟 3 9：00 6分钟 10:00 10:06 66分钟 4 9：30 12分钟 10:06 10:18 48分钟 （2）四个作业的平均周转时间应为88分钟.4答：（4分）首先根据逻辑地址查页表，得到主存的块号，再根据公式绝对地址=块号×块长+页内地址进行计算。（1）100的页号为0（100/2048=2），