操作系统试题(4)

一、单项选择题1．时钟中断是属于______。

A．硬件故障中断 B．程序中断 C． I/O中断 D．外部中断2．在一个计算机系统中，特权指令______下执行。

A．只能在核心态 B．只能在用户态C．可在核心态，也可在用户态 D．不能在核心态，也不能再用户态3. 空白文件目录法用于______。

A．主存空间的管理 B．文件存储空间的管理C．虚存空间的管理 D．外设的分配与回收4. 采用SPOOLing技术后，使得系统资源______。

A．利用率提高了 B．利用率降低了C．利用率有时提高有时降低 D．出错的机会增加了5. 文件系统的主要目的是______。

A．实现对文件的按名存取 B．实现虚拟存储C．提高外存的读写速度 D．用于存储系统文件6. 为了解决不同用户文件的“命名冲突”问题，通常在文件系统中采用______。

A．约定的方法 B．多级目录 C．路径 D．索引7. 操作系统中______采用了以空间换时间的技术。

A． SPOOLing技术 B．覆盖技术 C．通道技术 D．虚拟存储技术8. 对磁盘进行磁头调度的目的是为了缩短______时间。

A．寻道 B．旋转 C．传送 D．启动9. 加密保护和访问控制两种机制相比______。

A．加密保护机制的灵活性更好 B．访问控制机制的安全性更高C．加密保护机制必须由系统实现 D．访问控制机制必须由系统实现10．在文件系统中引入“当前目录”的主要目的是______。

A．方便用户 B．提高系统性能 C．增强系统安全性 D．支持共享文件11．在磁盘调度算法中叙述正确的是______。

A．SSTF算法性能最好B．磁盘调度算法的性能与队列中请求服务的数目无关C．对I/O队列中的服务请求进行干预处理有利于提高C-LOOK算法的性能D．C-SCAN算法适用于磁盘负载较小的系统12．位示图用于______。

A．页面置换 B．磁盘空间管理 C．文件目录查找 D．磁盘驱动调度13. 在下列有关旋转延迟的叙述中，不正确的是______。

操作系统测试题（附答案）⼀、选择题1.现代操作系统的基本特征是()、资源共享和操作的异步性A.多道程序设计B.中断处理C.程序的并发执⾏D.实现分时与实时处理2.为了使系统中所有的⽤户都能得到及时的响应，该操作系统应该是()A.多道批处理系统B.分时系统C.实时系统D.⽹络系统3.操作系统内核与⽤户程序、应⽤程序之间的接⼝是()A.shell命令B.图形界⾯C.系统调⽤D.C语⾔函数4.多个进程的实体能存在于同⼀内存中，在⼀段时间内都得到运⾏这种性质称作进程的()A.动态性B.并发性C.调度性D.异步性5.下列进程状态的转换中，不正确的是()A.就绪?运⾏B.运⾏?就绪C.就绪?阻塞D.阻塞?就绪6.为了使系统中各部分资源得到均衡使⽤，就必须选择对资源需求不同的作业进⾏合理搭配这项⼯作是由()完成的A.作业调度B.中级调度C.进程调度D.内存调度7.下列作业调度算法中，具有最短的作业平均周转时间的是()A.先来先服务法B.短作业优先法C.优先数法D.时间⽚轮转法8.通常，⽤户编写的程序中所使⽤的地址是()A.逻辑地址B.物理地址C.绝对地址D.内存地址9.在分页存储管理系统中，从页号到物理块号的地址映射是通过()实现的A.段表B.页表C.PCBD.JCB 10.⽂件管理实际上是管理()A.主存空间B.辅助存储空间C.逻辑地址空间D.物理地址空间11.如果⽂件系统中有两个⽂件重名，不应采⽤()A.单级⽬录结构B.树形⽬录结构C.⼆级⽬录结构D.⾮循环图⽬录结构12.当前⽬录是/usr/meng，其下属⽂件prog/file.c的绝对路径名是()A./usr/meng/file.cB./usr/file.cC./prog/file.cD./usr/meng/prog/file.c13.引⼊缓冲技术的主要⽬的是()A.改善⽤户编程环境B.提⾼CPU的处理速度C.提⾼CPU与设备之间的并⾏程度D.降低计算机的硬件成本14.设备的打开、关闭、读、写等操作是由()完成的A.⽤户程序B.编译程序C.设备分配程序D.设备驱动程序15.控制和管理资源建⽴在单⼀系统策略基础，将计算功能分散化，充分发挥⽹络互联的各⾃治处理机性能的多机系统是()A.多处理器系统B.多计算机系统C.⽹络系统D.分布式系统16.在计算机系统中，操作系统是()A.处于裸机之上的第⼀层软件B.处于硬件之下的底层软件C.处于应⽤软件之上的系统软件D.处于系统软件之上的⽤户软件17.以下著名的操作系统中，属于多⽤户、多进程、多任务分时系统的是()A.DOS系统B.Windows NT系统C.UNIX系统D.OS/2系统18.下列系统中，属于实时系统的是()A.⽅正排版系统B.计算机辅助设计系统C.⽕车订票系统D.办公⾃动化系统19.引⼊多道程序的⽬的在于()A.充分利⽤CPU，减少CPU等待时间B.提⾼实时响应速度C.有利于代码共享，减少主、辅存信息交换量D.充分利⽤存储器20.在操作系统中引⼊"进程"概念的主要⽬的是()A.改善⽤户编程环境B.描述程序动态执⾏过程的性质C.使程序与计算过程⼀⼀对应D.提⾼程序的运⾏速度21.若P、V操作的信号量S初值为2，当前值为-1，则表⽰有()个等待进程A.0B.lC.2D.322.作业调度的关键在于()A.选择恰当的进程管理程序B.选择恰当的作业调度算法C.⽤户作业准备充分D.有⼀个较好的操作环境23.有三个作业同时到达，J1，J2，J3的执⾏时间分别为T1，T2，T3，且T1 T2 T3，它们在⼀台处理机上按单道⽅式运⾏，采⽤短作业优先算法，则平均周转时间是()A.T1+T2+T3B.(T1+T2+T3)/3C.T1+2′T2/3+T3/3D.T1/3+2′T2/3+T324.若处理器有32位地址，则它的虚拟地址空间为()字节A.2GBB.4GBC.100KBD.640KB25.除操作系统占⽤的内存空间之外，所剩余的全部内存只供⼀个⽤户进程使⽤，其他进程都放在外存上，这种设计称为()A.覆盖技术B.虚拟技术C.对换技术D.物理扩充26.⽂件系统为每个⽂件建⽴⼀张指⽰逻辑记录和物理记录之间的对应关系表，由此表和⽂件本⾝构成的⽂件是()A.连续⽂件B.串连⽂件C.索引⽂件D.逻辑⽂件27.使⽤绝对路径名访问⽂件是从()开始按⽬录结构访问某个⽂件A.当前⽬录B.⽤户主⽬录C.根⽬录D.⽗⽬录28.⽤户程序与实际使⽤的物理设备⽆关，由操作系统考虑因实际设备不同⽽需要使⽤不同的设备驱动程序，这是由设备管理的()功能实现的A.设备独⽴性B.设备分配C.缓冲管理D.虚拟设备29.引⼊缓冲技术的主要⽬的是()A.改善⽤户编程环境B.提⾼CPU的处理速度C.提⾼CPU与设备之间的并⾏程度D.降低计算机的硬件成本30.以下不属于分布式系统特征的是()A.分布性B.并⾏性C.全局性D.可定制性31．操作系统核⼼部分的主要特点是( )。

计算机操作系统第4-6章测试题班级：学号：姓名：一、选择题（每小题2分，共30分）1、文件系统采用两级索引分配方式，如果每个盘块大小为1KB，每个盘块号占4个字节，则在该系统中，文件的最大长度能达到（）。

A．256MB B．128MB C．64MB D．8MB2、采用段式存储管理时，一个程序如何分段是由（）决定的。

A．分配主存时B．编程人员C．系统D．程序执行时3、在存储管理中，对外存文件区的管理应以（）为主要目标。

A．提高系统吞吐量B．提高换入换出速度C．降低存储费用D．提高存储空间的利用率4、在操作系统中，当用户进程提出I/O请求时，系统在实际执行时，是通过使用（）来为用户进程分配该设备的。

A．物理设备名B．逻辑设备名C．虚拟设备名D．设备序列号5、下面关于虚拟设备正确的叙述是（）。

A．虚拟设备是指允许用户使用比系统中拥有的物理设备更多的设备B．虚拟设备是指允许用户以标准化方式来使用物理设备C．虚拟设备是指把一个物理设备变换成多个对应的逻辑设备D．虚拟设备是指允许用户程序不必全部装入内存就可以使用系统中的设备6、在关于SPOOLing系统的叙述中，以下（）描述是不正确的。

A．SPOOLing系统使独占设备变成共享设备B．SPOOLing系统加快了程序执行的速度C．SPOOLing系统中不需要独占设备D．SPOOLing利用了处理机与通道并行工作的能力7、某文件占10 个磁盘块，现要把该文件磁盘块逐个读入主存缓冲区，并送用户区进行分析，假设一个缓冲区与一个磁盘块大小相同，把一个磁盘块读入缓冲区的时间为100us，将缓冲区的数据传送到用户区的时间是50us，CPU对一块数据进行分析的时间为50us。

在单缓冲区和双缓冲区结构下，读入并分析完该文件的时间分别是：A．1500us、1000us B．1550us、1100usC．1550us、1550us D．2000us、2000us8、某基于动态分区存储管理的计算机，其主存容量为55MB（某时刻连续的空闲空间），采用最佳适应算法，分配和释放的顺序为：分配15MB，分配30MB，释放15MB，分配8MB，分配6MB，此时主存中最大空闲分区的大小是（）。

计算机操作系统试题及答案一、选择题1、操作系统是一种（）。

A 应用软件B 系统软件C 工具软件D 调试软件答案：B操作系统是管理计算机硬件与软件资源的程序，是直接运行在“裸机”上的最基本的系统软件，任何其他软件都必须在操作系统的支持下才能运行。

2、以下不属于操作系统主要功能的是（）。

A 进程管理B 存储管理C 设备管理D 文字处理答案：D操作系统的主要功能包括进程管理、存储管理、设备管理、文件管理和作业管理等。

文字处理通常是由专门的文字处理软件来完成，不是操作系统的主要功能。

3、在多道程序设计环境中，操作系统分配资源以（）为基本单位。

A 程序B 进程C 作业D 指令答案：B进程是操作系统进行资源分配和调度的基本单位。

4、下列进程状态的转换中，不正确的是（）。

A 就绪→运行B 运行→就绪C 运行→阻塞D 阻塞→运行答案：D进程状态的转换中，阻塞状态不能直接转换为运行状态，必须先转换为就绪状态，然后再被调度为运行状态。

5、临界区是指（）。

A 一段程序B 一段数据区C 一种同步机制D 访问共享资源的程序段答案：D临界区是指访问共享资源的程序段，在这段程序中，进程可能会改变共享变量的值。

6、采用时间片轮转调度算法时，时间片过大，系统的性能将会（）。

A 降低B 提高C 不变D 不确定答案：A时间片过大，会使得每个进程都能在一个时间片内完成大部分工作，导致进程切换次数减少，系统的响应时间变长，性能降低。

7、下面关于死锁的论述中，正确的是（）。

A 死锁是指系统中多个进程无限期地等待永远不会发生的条件B 死锁是指系统中多个进程竞争资源而产生的一种僵持状态C 死锁是指系统中多个进程同时被阻塞，并永远无法唤醒D 死锁是指系统中多个进程相互等待对方释放资源答案：D死锁是指多个进程在运行过程中因争夺资源而造成的一种僵局，若无外力作用，这些进程都将无法向前推进，即相互等待对方释放资源。

8、以下存储管理方式中，会产生内部碎片的是（）。

《操作系统》试题四一、单项选择题（20分）1．多道批处理系统中，用户的作业是由（）组成的。

a. 程序b. 程序，数据c. 程序，作业说明书d. 程序，数据，作业说明书2．火车站的售票系统属于（）系统。

a. 单道批处理b. 多道批处理c. 实时d. 分时3．在操作系统中，信号量表示资源实体，是一个与队列有关的（）变量，其值仅能用P、V操作来改变。

a. 实型b. 整型c. 布尔型d. 记录型4．有5个进程共享一个互斥段，如果最多允许有3个进程同时进入互斥段，则所采用的互斥信号量的初值应是（）。

a. 5b. 3c. 1d. 05．n个进程共享某一临界资源，则互斥信号量的取值范围为（）。

a. 0~1b. –1~0c. 1~-(n-1)d. 0~-(n-1)6．具有虚拟存储功能的管理方法包括（）。

a. 可变分区存储管理b. 页式存储管理c. 段式存储管理d. 段页式存储管理7．分区分配方案中，需要执行靠拢（或紧凑）的操作是（）。

a. 固定式分区b. 可变式分区c. 可再定位式分区d. 多重式分区8．系统“抖动”现象的发生是由（）引起的。

a. 置换算法选择不当b. 交换的信息量过大c. 内存容量不足d. 请求页式管理方案9．作业地址空间中使用的逻辑地址变成内存中物理地址成为（）。

a. 加载b. 重定位c. 物理化d. 逻辑化10．请求分页存储管理方案中，如果所需的页面不在内存中，则产生缺页中断，它属于（）中断。

a. 硬件故障b. I/Oc. 外d. 程序11．联想存储器在计算机系统中是用于（）的。

a. 存储文件信息b. 与主存交换信息c. 地址变换d. 存储通道程序12．在可变式分区分配方案中，将空白区在空白区表中按地址递增次序排列是（）。

a. 最佳适应算法b. 最差适应算法c. 最先适应算法d. 最迟适应算法13．在下列存储管理方案中，不适应于多道程序设计的是（）。

a. 单一连续区分配b. 固定式分区分配c. 可变式分区分配d. 段页式存储管理14．I/O交通管制程序的主要功能是管理（）的状态信息。

琼州学院电子信息工程学院2008级 计算机科学与技术《操作系统》2010 — 2011学年度第一学期期末考试（A ）卷注意事项：1. 考前请将密封线内填写清楚2. 所有答案请直接答在试卷上(或答题纸上)3. 考试形式：闭卷4. 本试卷共四 大题，满分100分。

考试时间120分钟一、单项选择题（每题1分，共20 分）1．按照操作系统提供的服务进行分类，______是基本的操作系统。

（ ）A ．批处理操作系统、分时操作系统、网络操作系统B ．批处理操作系统、分时操作系统、实时操作系统C ．批处理操作系统、分时操作系统、分布式操作系统D ．分时操作系统、网络操作系统、分布式操作系统2．在______操作系统的控制下，计算机能及时处理过程控制装置反馈的信息，并作出响应。

（ ）A ．网络B ．分时C ．实时D ．批处理3．在计算机系统中，通常把财务管理程序看作是（ ） A ．系统软件 B ．支援软件 C ．接口软件 D ．应用软件4．对计算机系统起着控制和管理作用的是（ ） A ．硬件 B ．操作系统 C ．编译系统 D ．应用程序5．进程在执行中状态会发生变化，不可能出现的状态变化情况是（）A．运行变为就绪B．运行变为等待C．等待变为就绪D．等待变为运行6．若在一个单处理器的计算机系统中同时存在5个并发进程，则任何时刻允许占用处理器的进程数为（）A．至少1个B．最多1个C．至少5个D．最多5个7．实存的存储分配算法用来决定输入的程序和数据放到主存中的位置，采用“总是把程序装入主存中最大的空闲区域”的算法称为（）A．最优适应算法B．最坏适应算法C．最先适应算法D．循环最先适应算法8．虚拟存储系统中，完成地址转换工作的是（）A．硬件B．地址转换程序C．装入程序和地址转换程序D．装入程序9．通过______表示磁盘上每一磁盘块的唯一地址。

（）A．柱面号、扇区号B．磁头号、扇区号C．柱面号、磁头号D．柱面号、磁头号、扇区号10．UNIX中对可分配磁盘存储空间采用______方法管理。

第一章引论（１０、１３、２１无答案）2、什么是多道程序设计？14、陷阱和中断的主要差别是什么？20、有一文件，其文件描述符是fd，内含下列字节序列：3，1，4，5，9，2，6，5，3，5。

做如下系统调用：lseek(fd,3,SEEK_SET);read(fd,&buffer,4);其中lseek调用寻找文件中的字节3。

在操作完成之后，buffer中的内容是什么？21、块特殊文件和字符特殊文件的基本差别是什么？26、下面是单位转换的练习：a）一微年是多少秒？b）微年常称为micron，那么gigamicron是多长？c）1TB存储器中有多少字节？d）地球的质量是6000yottagram，换算成kilogram是多少？第二章进程与线程（５、１４无答案）1、图2-2中给出了三个进程状态。

理论上，三个状态可以有六种转换，每个状态两个。

但是，图中只给出了四种转换。

有没有可能发生其他两种转换中的一个或两个？11、在本习题中，要求对使用单线程文件服务器和多线程文件服务器读取文件进行比较。

假设所需要的数据都在块高速缓存中，花费15ms获得工作请求，分派工作，并进行处理其余必要工作。

如果在三分之一时间时，需要一个磁盘操作，要另外花费75ms，此时该线程进入休眠。

在单线程情形下服务器可以处理每秒钟多少个请求？如果是多线程呢？20、两个进程在一个共享储存器多处理机（即两个CPUI）上运行，当它们要共享一个公共内存时，图2-20所示的采用变量turn的忙等待解决方案还有效吗？30、假设有一个使用信箱的消息传递系统，当向满信箱发送信息或从空信箱接收信息时，进程都不会阻塞，相反，会得到一个错误代码。

进程响应错误代码的处理方法为一遍一遍地重试，直到成功为止。

这种方式会导致竞争条件吗？40、有5个批处理作业A到E，它们几乎同时到达一个计算中心。

估计它们运行时间分别为10，6，2，4和8分钟，其优先级（由外部设定）分别为3，5，2，1和4，其中5为最高优先级。

操作系统试题四一．名词解释1.原语2.设备独立性3.文件的逻辑结构4.树形结构目录5.操作系统6.位示图7.置换策略8.用户接口9. 死锁10.文件系统11.进程12.wait(s)原语13.链接文件14.快表15．虚拟存储器16．文件目录17．I/O控制：18. 缓冲池：19. SPOOLING：20.逻辑地址与物理地址: 21虚拟存储器:22.PCB:23.联想存储器:24.设备独立性:25.系统调用:26.设备驱动程序:二．简答题1．在单处理机环境下，进程间有哪几种通信方式，是如何实现的？2.设备管理中的数据传送控制方式有哪几种？分别简述如何实现的。

3.简述进程的几种状态和引起状态转换的典型原因，以及相关的操作原语。

4.什么是段式存储管理？它从逻辑地址到物理地址是怎么变换的？5.什么是请求页式管理？能满足用户哪些需要？6．在段页式虚拟存储系统中，不同进程之间是如何实现程序共享的？7.试比较内存管理和外存管理的异同点.8.SPOOLing的含义是什么？试述SPOOLing系统的特点、功能以及控制过程。

9．在生产者—消费者问题中，能否将生产者进程的wait(empty)和wait(mutex)语句互换，为什么？10．进程的基本状态有哪些？这些状态之间是如何转换的？11．什么是快表？它在地址转换中起什么作用？12．什么是设备独立性，它是如何实现的？13．文件的物理结构有哪几类，那种结构能支持大型文件？14.试说明和比较几种文件共享的方法15.处理机调度分为哪三级？各自的主要任务是什么？16．什么是高级调度、中级调度和低级调度？17．请描述请求页式管理机制中的地址变换过程18.目前操作系统采用的目录结构是什么？它具有什么优点？19．什么是死锁？产生死锁的四个必要条件是什么？20.什么是内存分页存储管理？它有什么特点？21．说明进程的结构、特征和基本状态。

22．在生产者—消费者问题中，如果缺少了signal(full)或signal(empty)，对执行结果会有什么影响？23．页式和段式内存管理有什么区别？怎样才能实现共享和保护？24．在哲学家算法中，是否能防止或解除死锁？为什么？25．在原语执行期间，是否可以响应中断？为什么？26．不同用户的不同任务之间的进程是有临界区？为什么？请举例说明。

一、单项选择题1．在存储管理方案中，可与覆盖技术配合。

A. 页式管理B．段式管理C．段页式管理D．可变分区管理2．在存储管理中，采用覆盖与交换技术的目的是。

A. 节省主存空间B．物理上扩充主存容量C. 提高CPU效率D．实现主存共享3．动态重定位技术依赖于。

A. 重定位装入程序B．重定位寄存器C. 地址机构D．目标程序4. 虚拟存储器的最大容量。

A. 为内外存容量之和B．由计算机的地址结构决定C．是任意的 D. 由作业的地址空间决定5．在虚拟存储系统中，若进程在内存中占3块(开始时为空)，采用先进先出页面淘汰算法，当执行访问页号序列为1、2、3、4、l、2、5、1、2、3、4、5、6时，将产生次缺页中断。

A．7 B．8 C．9 D．106．很好地解决了“零头”问题的存储管理方法是。

A. 页式存储管理B．段式存储管理C. 多重分区管理D．可变式分区管理7．系统“抖动”现象的发生是由引起的。

A. 置换算法选择不当B．交换的信息量过大C. 内存容量不足D. 请求页式管理方案8．分区管理中采用“最佳适应”分配算法时，宜把空闲区按次序登记在空闲区表中。

A. 长度递增B．长度递减C. 地址递增D. 地址递减9．在固定分区分配中，每个分区的大小是。

A. 相同B.随作业长度变化C. 可以不同但预先固定D．可以不同但根据作业长度固定10．实现虚拟存储器的目的是。

A. 实现存储保护D．实现程序浮动C．扩充辅存容量D．扩充主存容量11．采用段式存储管理的系统中，若地址用24位表示，其中8位表示段号，则允许每段的最大长度是。

A．224B．216C．28D．23212．作业在执行中发生了缺页中断，经操作系统处理后，应让其执行指令。

A. 被中断的前一条B．被中断的C．被中断的后一条D．启动时的第一条13．把作业地址空间中使用的逻辑地址变成内存中物理地址的过程称为。

A. 重定位B．物理化C．逻辑化D．加载14．首次适应算法的空闲区是。

第4章进程同步与通信1）选择题（1）在操作系统中，P、V操作是一种_D__。

A. 机器指令B. 系统调用命令C. 作业控制命令D. 低级进程通信原语（2）若信号量S的初值为2，当前值为-1，则表示有_B__等待进程。

A. 0个B. l个C. 2个D. 3个（3）在直接通信方式中，系统提供两条通信原语进行发送和接收，其中Send原语中参数应是_C_。

A. sender，messageB. sender，mailboxC. receiver，messageD. receiver，mailbox（4）下述那个选项不是管程的组成部分_A__。

A. 管程外过程调用管程内数据结构的说明B. 管程内对数据结构进行操作的一组过程C. 局部于管程的共享数据说明D. 对局部于管程的数据结构设置初值的语句（5）某通信方式通过共享存储区来实现，其属于_D__。

A. 消息通信B. 低级通信C. 管道通信D. 高级通信（6）用P、V操作管理临界区时，信号量的初值应定义为__C__。

A. -1B. 0C. 1D. 任意值（7）临界区是_B__。

A. 一个缓冲区B. 一段程序C. 一段共享数据区D. 一个互斥资源（8）信箱通信是一种_D__通信方式。

A. 直接通信B. 信号量C. 低级通信D. 间接通信（9）对于两个并发进程，设互斥信号量为mutex，若mutex=0则__A_。

A. 表示有一个进程进入临界区B. 表示没有进程进入临界区C. 表示有一个进程进入临界区，另一个进程等待进入D. 表示有两个进程进入临界区（10）对信号量S执行V操作后，下述选项正确的是_C__。

A. 当S小于等于0时唤醒一个阻塞进程B. 当S小于0时唤醒一个阻塞进程C. 当S小于等于0时唤醒一个就绪进程D. 当S小于0时唤醒一个就绪进程（11）在消息缓冲通信中，消息队列属于_A__资源。

A. 临界B. 共享C. 永久D. 可剥夺（12）在消息缓冲通信机制中，使用的临界资源是_D__。

很有用。

例如，在实际系统中可把处理紧急情况的报警进程赋予最高优先数，一旦有紧急事件发生时，触发报警进程就绪，进程调度就让这个报警进程抢占处理器进行紧急处理和发出警告信号。

3.画出具有快表的分页系统的地址变换图。

答：
4.简述避免死锁的银行家算法中的安全检测算法的思想。

答：设置两个向量：
Free:是一个纵向量,表示系统空闲的各类资源数
Finish：是一个纵向量，表示进程能否得到全部资源使之运行完成
执行安全算法开始时：
Free = Available，Finish[i]:=false（i=1,2,…,n）
（1）从进程集中找一个能满足下述条件的进程Pi
① Finish[i] = false(未定) ② Need[i] <= Free (资源够分)。

《计算机操作系统》试题4一、单项选择题（每小题1分，共30分）1.处理器执行的指令被分成两类，其中有一类称为特权指令，它只允许（）使用。

A、操作员B、联机用户C、操作系统D、目标程序2.采用动态重定位方式装入的作业，在执行中允许（）将其移动。

A、用户有条件地B、操作系统有条件地C、用户无条件地D、操作系统无条件地3.操作系统的（）管理部分负责对进程进行调度。

A、存储器B、设备C、文件D、处理机4.在下列操作系统的各个功能组成部分中，（）不需要硬件支持。

A、进程调度B、时钟管理C、地址映射D、中断系统5.已经获得了除（）以外的所有运行所需资源的进程处于就绪状态。

A、存储器B、打印机C、CPUD、磁盘空间6.进程调度的关键问题是（）。

A、时间片大小B、进程调度算法C、CPU速度D、内存空间利用率7.在操作系统中，进程是一个具有独立运行功能的程序在某个数据集合上的一次（）。

A、等待过程B、运行过程C、单独过程D、关联过程8.既考虑作业等待时间，又考虑作业执行时间的调度算法是（）。

A、先来先服务B、优先数C、响应比最高者优先D、均衡9.存储管理主要管理的是（）。

A、外存存储器用户区B、外存存储器系统区C、主存储器用户区D、主存储器系统区10.在采用Spooling技术的系统中，用户的打印数据首先被送到（）。

A、磁盘的输出井B、磁盘的输入井C、打印机D、终端11.主存与外存进行信息交换的物理单位是（）。

A、数据项B、卷C、字节D、块12.在固定分区分配中，每个分区的大小是（）。

A、随作业长度变化B、相同C、可以不同但预先固定D、可以不同但根据作业长度固定13.分页式存储管理中，地址转换工作是由（）完成的。

A、硬件B、地址转换程序C、用户程序D、装入程序14.下面设备中，一次只能让一个作业独占使用的设备是（）。

A、磁盘机B、打印机C、光驱D、硬盘驱动器15.使用文件前必须先（）文件。

A、命名B、打开C、建立D、备份16.临界段是指并发进程中访问临界资源的（）段。

《操作系统复习题》1/8操作系统练习题二一．选择题：1.在可变分区分配方案中，某一作业完成后，系统将回收其主存空间，并与相邻空闲区合并，A ）。

无上邻接空闲区，也无下邻接空闲区无上邻接空闲区，但有下邻接空闲区有上邻接空闲区，但无下邻接空闲区有上邻接空闲区，也有下邻接空闲区2.B）。

3.B4.B5.A6.C）实现地址转换。

D．空闲区表7.A物理内存相对地址外存缓冲区8.A）的内存单元。

若干地址连续的若干地址不连续的若干连续的区若干不连续的区9.C最佳适应算法最坏适应算法首先适应算法下次适应算法10.B最佳适应算法最坏适应算法首先适应算法下次适应算法11.A29固定分区段式页式段页式12.C存储器打印机CPU 磁盘空间13.A）。

满足用户需要提高系统吞吐量提高内存利用率更好地满足多道程序运行的需要AD )不是请求分段请求分页页面置换连续分配C状态位修改位长度位访问字段二．判断改错题：判断下列各命题中由下划线标明的关键词叙述是否正确，若正确在题目后的括号内打“√”，错误的打“╳”；并改正。

（关键字不得改动）2．一个作业的逻辑地址向物理地址的转换，称为存储空间分配。

（×）称为地址映射。

14．可变分区分配方式为作业分配内存时，分区大小往往大于该作业的长度。

（×）分区大小正好等于该作业的长度15．分页存储和分段存储管理相比，更有利于提高存储区域的共享。

（×）更有利于提高存储区域的利用率21．段页式存储管理中，段是作业地址空间的最小管理单位。

（×）页是作业地址空间的最小管理单位。

22.页面最佳置换算法是一种性能最好，且容易实现的算法。

（×）…但最不容易实现的算法。

23.采用静态重定位方式装入内存的程序可以在内存中移动。

（×）…不可以在内存中移动。

24.可变式分区分配方式为某作业分配内存时，分配的分区大小往往大于该作业的大小。

（×）…分配的分区大小等于该作业的大小。

《计算机操作系统》模拟试题(一)一、选择题1．把逻辑地址转变为内存的物理地址的过程称做( D )。

A. 编译 B．连接 C. 运行 D. 重定位2．进程和程序的一个本质区别是(D )。

A. 前者分时使用CPU，后者独占CPU B．前者存储在内存，后者存储在外存C. 前者在一个文件中，后者在多个文件中 D．前者为动态的，后者为静态的3．可重定位内存分区分配目的为( A )。

A. 解决碎片问题 B．便于多作业共享内存 C．回收空白区方便 D．摆脱用户干预4．索引式(随机)文件组织的一个主要优点是( B )。

A. 不需要链接指针 B．能实现物理块的动态分配 C. 回收实现比较简单 D．用户存取方便5．作业I／O方式有如下三种：(B )、脱机和( E )。

A. 询问 B．联机 C．中断 D．通道 E．假脱机6．两个旅行社甲和乙为旅客到某航空公司订飞机票，形成互斥的资源是(A )。

A. 飞机票 B．旅行社 C．航空公司 D．旅行社和航空公司7．一个文件系统的逻辑分区( A )。

A. 不能管理大于物理硬盘容量 B．能管理2个相同的物理硬盘C．能管理2个不相同的物理硬盘 D．能管理多个不相同的物理硬盘8．操作系统程序结构的主要特点是( C )。

A. 一个程序模块 B．分层结构 C. 层次模块化 D．子程序结构9．面向用户的组织机构属于( C )。

A. 虚拟结构 B．实际结构 C．逻辑结构 D．物理结构二、是非题(正确的划“√”，错误的划“×” )( √ )1．进程的互斥和同步是进程通信的基本内容。

( √ )2．操作系统“生成”是指能产生最适合用户自己工作环境的操作系统内核。

( × )3．多用户操作系统离开了多终端硬件支持，则无法使用。

( √ )4．实时操作系统的响应系数最大，设备利用率最高。

( × )5．UNIX的最大特点是分时、多用户、多任务和倒树型文件结构。

( √ )6．引导操作系统进入内存的程序一般放在计算机的固件中。

国开形成性考核02275《操作系统》形考任务(1-4)试题及答案任务一：操作系统概述问题1. 简述操作系统的主要功能。

2. 操作系统的五大特性是什么？3. 请解释什么是操作系统的中间层？4. 操作系统的主要任务是什么？答案1. 操作系统的主要功能包括：进程管理、存储管理、文件管理、作业管理和设备管理。

2. 操作系统的五大特性是：并发性、共享性、随机性、虚拟性和异步性。

3. 操作系统的中间层是指操作系统位于硬件和应用程序之间的层次，它负责对硬件资源进行管理和调度，并为应用程序提供接口和服务。

4. 操作系统的主要任务是有效地组织计算机系统的工作，包括资源分配、任务调度、数据保护等。

任务二：进程管理问题1. 什么是进程？2. 进程控制块（PCB）的作用是什么？3. 进程的三个基本状态是什么？4. 进程的五个状态是什么？答案1. 进程是计算机中程序关于某个数据集合的一次运行活动，是系统进行资源分配和调度的一个独立单位。

2. 进程控制块（PCB）是用于存储进程的状态信息，如程序计数器、寄存器和栈等，它是操作系统进行进程管理的重要数据结构。

3. 进程的三个基本状态是：运行、就绪和阻塞。

4. 进程的五个状态是：运行、就绪、阻塞、终止和创建。

任务三：存储管理问题1. 什么是内存管理？2. 什么是虚拟内存？3. 请解释页面置换算法。

4. 存储保护的作用是什么？答案1. 内存管理是操作系统负责内存空间的分配与回收，以及内存空间的扩充与优化等功能。

2. 虚拟内存是一种内存管理技术，它将硬盘空间作为辅助内存来使用，扩大了实际可用的内存空间。

3. 页面置换算法是操作系统在虚拟内存中进行页面置换时所采用的算法，如最佳置换算法（OPT）、先进先出算法（FIFO）和最近最久未使用算法（LRU）等。

4. 存储保护的作用是防止程序之间的相互干扰，保护操作系统和用户数据的安全。

任务四：文件管理问题1. 什么是文件？2. 什么是目录？3. 文件的物理结构有哪些？4. 文件的逻辑结构有哪些？答案1. 文件是存储在存储设备上的一组相关信息的集合，通常由数据和与之相关的属性组成。

全国自考操作系统（进程通信）模拟试卷4(题后含答案及解析) 题型有：1. 单项选择题 3. 填空题 4. 简答题 5. 综合题 6. 判断题单项选择题1．不能利用_______实现父子进程间的互斥。

A．文件B．外部变量C．信号量D．锁正确答案：B解析：各个进程的外部变量，包括父子进程的同名外部变量都是独立存储的，不能作为公共的共享锁。

知识模块：进程通信2．若执行信号量S操作的进程数为3，信号量S初值为2，当前值为-1，表示有_______个等待相关临界资源的进程。

A．0B．1C．2D．3正确答案：B 涉及知识点：进程通信3．下列机构中不能用于进程间数据通信的是_______。

A．消息B．共享存储C．信号量D．管道正确答案：C 涉及知识点：进程通信4．在下面的Socket远程通信的系统调用中_______是客户端程序中要用到的系统调用。

A．bindB．1istenC．acceptD．connect正确答案：D 涉及知识点：进程通信5．在_______情况下，计算机系统一定出现了死锁。

A．系统中所有的进程都处于封锁状态B．进程申请的资源数大大超过资源总数C．计算机硬件或软件系统发生重大故障D．两个进程互相等待对方占有的资源正确答案：D 涉及知识点：进程通信6．在某一时刻，进程P1和P2执行或将执行各处于下列关于互斥资源的操作序列：进程P1申请到资源S1，申请资源S2，释放资源S1；进程P2已申请到资源S2，申请资源S1，释放资源S2，系统继续并发执行进程P1、P2，系统将_______。

A．必定产生死锁B．可能产生死锁C．不会产生死锁D．无法确定是否会产生死锁正确答案：B解析：但如两个进程没有申请到第二个资源时不能继续执行，就必定产生死锁。

知识模块：进程通信7．系统共有9个磁带机，如每个进程最多分配3台磁带机，系统要限制_______个进程使用，就没有死锁的危险。

A．1B．2C．3D．4正确答案：D 涉及知识点：进程通信8．相继地剥夺进程所占的资源，直至相关进程能继续运行是一种_______方法。

第4章进程同步与通信1）选择题（1）在操作系统中，P、V操作是一种_D__。

A。

机器指令B。

系统调用命令C. 作业控制命令D。

低级进程通信原语（2）若信号量S的初值为2,当前值为-1，则表示有_B__等待进程。

A。

0个B。

l个C. 2个D。

3个(3）在直接通信方式中，系统提供两条通信原语进行发送和接收，其中Send原语中参数应是_C_。

A。

sender,message B。

sender，mailboxC. receiver，message D。

receiver，mailbox（4）下述那个选项不是管程的组成部分_A__.A。

管程外过程调用管程内数据结构的说明B。

管程内对数据结构进行操作的一组过程C。

局部于管程的共享数据说明D。

对局部于管程的数据结构设置初值的语句（5）某通信方式通过共享存储区来实现,其属于_D__。

A. 消息通信B。

低级通信C。

管道通信D。

高级通信（6）用P、V操作管理临界区时，信号量的初值应定义为__C__。

A. —1B. 0C。

1 D. 任意值（7）临界区是_B__。

A. 一个缓冲区B. 一段程序C. 一段共享数据区D。

一个互斥资源(8）信箱通信是一种_D__通信方式。

A。

直接通信 B. 信号量C。

低级通信D。

间接通信（9)对于两个并发进程，设互斥信号量为mutex，若mutex=0则__A_。

A. 表示有一个进程进入临界区B。

表示没有进程进入临界区C。

表示有一个进程进入临界区，另一个进程等待进入D. 表示有两个进程进入临界区（10）对信号量S执行V操作后，下述选项正确的是_C__。

A. 当S小于等于0时唤醒一个阻塞进程B. 当S小于0时唤醒一个阻塞进程C. 当S小于等于0时唤醒一个就绪进程D. 当S小于0时唤醒一个就绪进程（11）在消息缓冲通信中,消息队列属于_A__资源。

A. 临界B。

共享C。

永久 D. 可剥夺（12）在消息缓冲通信机制中,使用的临界资源是_D__。

A。

信箱B。

选择题在操作系统中，负责管理和分配系统资源的是哪一部分？A. 用户接口B. 内核（正确答案）C. 文件系统D. 应用程序下列哪项不是进程的基本状态？A. 运行态B. 就绪态C. 阻塞态D. 等待态（正确答案）在页式存储管理中，页表的主要作用是什么？A. 记录进程的内存使用情况B. 实现虚拟内存到物理内存的映射（正确答案）C. 管理文件的存储位置D. 控制进程的调度顺序下列关于死锁的描述，哪一项是不正确的？A. 死锁是多个进程无限期地等待资源的情况B. 死锁可以通过银行家算法来预防C. 死锁发生时，系统中至少有两个进程处于等待状态D. 死锁是可以通过增加资源来彻底解决的（正确答案）在操作系统中，采用哪种技术可以实现程序的并发执行？A. 分时技术B. 多道程序设计（正确答案）C. 虚拟内存D. 缓冲区下列哪项不是文件系统提供的功能？A. 文件存储B. 文件访问控制C. 文件加密与解密（正确答案）D. 文件目录管理在进程同步中，P操作和V操作是哪种机制的核心？A. 信号量机制（正确答案）B. 锁机制C. 条件变量机制D. 管道机制下列关于线程的描述，哪一项是正确的？A. 线程是资源分配的基本单位B. 线程是独立运行的程序C. 线程是处理器调度的基本单位（正确答案）D. 一个进程中只能有一个线程在操作系统中，下列哪项不是中断处理的主要任务？A. 保存被中断程序的现场B. 分析中断源，确定中断类型C. 执行中断处理程序D. 预测未来中断的发生（正确答案）。

《操作系统》考题及答案操作系统考题及答案一、选择题（共10题，每题2分，共20分）1. 操作系统是计算机系统中的（）。

A. 软件部分B. 硬件部分C. 网络部分D. 执行部分答案：A2. 下列哪个操作系统属于开源操作系统？A. WindowsB. macOSC. LinuxD. iOS答案：C3. 进程是指（）。

A. 一个程序的执行B. 一个任务的执行C. 一个线程的执行D. 一个指令的执行答案：B4. 下列关于虚拟内存的说法，正确的是（）。

A. 提高了程序的运行效率B. 减少了程序的运行时间C. 可以充分利用硬盘空间D. 不会导致系统崩溃答案：A5. 进程调度算法中，通过时间片轮转调度可以实现（）。

A. 公平性B. 紧急性C. 优先级D. 死锁避免答案：A6. 下列关于死锁的说法，正确的是（）。

A. 资源利用率提高B. 进程执行顺序无关C. 程序运行速度加快D. 进程无法进行下去答案：D7. 磁盘调度算法中，通过扫描算法可以实现（）。

A. 最少移动量B. 最小响应时间C. 最短寻道时间D. 最高吞吐量答案：C8. 进程同步原语中，P操作（也称为申请资源）的作用是（）。

A. 分配资源B. 请求资源C. 释放资源D. 撤销资源答案：B9. 下列关于页面置换算法LRU（最近最久未使用）的说法，正确的是（）。

A. 置换最近被访问的页面B. 可以避免缺页中断C. 不需要记录页面访问情况D. 只适用于主存容量较小的系统答案：A10. 虚拟存储技术中，页面大小的选择应该满足的原则是（）。

A. 尽量小，以减少内存开销B. 尽量大，以提高程序运行速度C. 适中，以兼顾内存开销和程序运行速度D. 无固定原则，根据应用需求灵活选择答案：C二、简答题（共6题，每题10分，共60分）1. 请简要阐述操作系统的作用及主要功能。

答案：操作系统是计算机系统中最重要的软件部分，其作用主要体现在以下几个方面：- 管理计算机硬件资源，包括内存、CPU、磁盘等的分配和调度，保证资源的合理利用和高效运行；- 提供文件管理，包括文件的创建、读写、删除等功能，保证对文件的统一管理和访问控制；- 提供用户接口，通过命令行或图形界面等方式，使用户可以方便地与计算机交互；- 提供进程管理，包括进程的创建、调度、同步、通信等，保证多个进程的协调运行；- 提供安全性和数据保护，保护系统和用户的数据安全，防止恶意攻击和数据丢失。