操作系统试题(4)
计算机操作系统作业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章测试题
计算机操作系统第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、以下存储管理方式中，会产生内部碎片的是（）。
《操作系统》试题4
《操作系统》试题四一、单项选择题（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交通管制程序的主要功能是管理（）的状态信息。
操作系统试题4(xin)
琼州学院电子信息工程学院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中对可分配磁盘存储空间采用______方法管理。
操作系统复习题 (4)
第一章引论（１０、１３、２１无答案）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为最高优先级。
操作系统试题4
操作系统试题四一．名词解释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、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
操作系统试题-9
一、单选题（每小题1分，共20分）
1、操作系统的【】管理部分负责对进程进行调度。
A、存储器
B、控制器
C、文件
D、处理机
2、操作系统的基本类型主要有【】。
A、批处理系统、分时系统及多任务系统
B、实时系统、批处理系统及分时系统
C、单用户、多用户及批处理系统
D、实时系统、分时系统及多用户系统
3、在进程管理中，当【】时，进程从阻塞状态变为就绪状态。
A、进程调度
B、等待的事件发生
C、等待某一事件
D、时间片用完
4、一个执行的进程时间片用完后，它的状态变为【】。
A、就绪
B、等待
C、挂起
D、不确定
5、若P、V原语的信号量S的初值为2，当前值为-1，则表示有【】个等待进程。
A、0个
B、1个
C、2个
D、3个
6、进程的并发执行是指若干个进程【】。
A、同时执行
B、在执行时间上是不可重叠的
C、在执行时间上是重叠的
D、共享系统资源
7、通常，用户进程被创建后，【】。
A、便一直存在于系统中，直到被撤消
B、随着进程的阻塞与唤醒而撤消与建立
C、随着时间片轮转而撤消与建立
D、随着作业的正常或不正常结束而撤消
8、不可行的死锁预防策略是【】。
A、破坏互斥条件
B、破坏不可剥夺条件
C、破坏请求和保持条件
D、破坏环路等待条件
9、资源的有序分配策略可以破坏【】条件。
A、互斥使用
B、不剥夺
C、请求和保持
D、环路等待
10、某系统中有3个并发进程，都需要同类资源5个，请问该系统不会发生死锁的最少资
源数是【】。
A、10
B、12
C、13
D、15
11、在存储管理中，采用覆盖与交换技术的目的是【】。
A、逻辑扩充内存容量
B、物理扩充内存容量
C、提高CPU效率
D、实现内存共享
12、分区存储管理中的最佳适应算法，要求把空闲区按照【】的次序登记在空闲区表中。
A、大小递减
B、大小递增
C、地址递减
D、地址递增
13、在分页存储管理系统中，若逻辑地址用32位表示，其中20位表示页号，则页面大小
为【】。
A、1MB
B、4KB
C、4GB
D、2KB
14、实现虚拟存储器的理论基础是程序的【】原理。
A、局部性
B、全局性
C、动态性
D、虚拟性
15、在请求分页系统中，若采用LRU页面置换算法，则当物理块数增加时，内存命中率
【】。
A、减少
B、增加
C、没有影响
D、至少不会降低
16、缓冲技术中的缓冲池在【】中。
A、内存
B、外存
C、ROM
D、寄存器
17、I/O设备与内存之间以数据块为单位进行数据交换的I/O控制方式【】。
A、程序查询
B、中断方式
C、DMA方式
D、不可能
18、设备管理程序借助一些数据结构实现对设备的管理，下面的【】不属于设备管理数
据结构。
A、DCT
B、COCT
C、CHCT
D、JCB
19、SPOOLing系统提高了【】的利用率。
A、独占设备
B、共享设备
C、主存储器
D、磁盘
20、按【】分类可将设备分为块设备和字符设备。
A、从属关系
B、共享属性
C、信息交换单位
D、操作特性
二、填空题（每小题1分，共15分）
1、按内存中同时运行程序的数目可以将批处理系统分为单道批处理系统和。
2、从系统的角度看，作业由程序、数据集合和组成。
3、在系统中为控制系统调用服务的机构称为处理机构。
4、_________是系统感知进程的唯一实体。
5、若一个进程已经进入临界区，则其他欲进入临界区的进程必须。
6、用P、V操作管理临界区时，任何一个进程进入临界区之前应先调用。
7、除了共享资源的数量不够外，也会导致死锁。
8、调度是任何操作系统中都存在的。
9、处理死锁的方法有死锁预防、和死锁解除。
10、动态重定位在程序时进行。
11、分段存储管理系统中，逻辑地址的结构分为段号和。
12、分页存储管理系统的逻辑地址是。
13、引起中断发生的事件称为。
14、按共享属性分，打印机是设备。
15、每次传送一块数据再发中断的I/O控制方式是。
三、判断题（每小题1分，共10分）
1、进程调度是批处理操作系统中特有的。
【】
2、竞争任何资源都可能引起死锁。
【】
3、实时系统的主要特点是提供即时响应和高可靠性。
【】
4、一个处于阻塞状态的进程不可能自己唤醒自己。
【】
5、同步和互斥是两个不同的概念，不会在同一进程中同时出现同步和互斥问题。
【】
6、P、V原语使用不当也会引起进程死锁。
【】
7、连续分区存储管理支持虚拟存储器。
【】
8、分段存储管理系统中，段是由编译程序自动划分的。
【】
9、请求分页存储管理系统中，当发生缺页时进程撤消。
【】
10、在设备管理模块中引入缓冲管理是没有必要的。
【】
四、简答题（每小题5分，共25分）
1、简要回答进程的概念；
2、简要回答虚拟存储器的概念；
3、简述进程和作业的区别与联系；
4、简要回答为什么要引入分段存储管理系统？
5、简要回答为什么要在设备管理中引入缓冲技术？ 五、综合题（每小题6分，共30分）
1、假设有四个作业的单道系统，它们的提交、运行时间如下表所示（时间单位：小时，
以十进制进行计算）。
若采用短作业优先的非抢占式调度方式，试回答： （1）给出作业的调度顺序； （2）计算平均周转时间。
2、假如某个时刻的系统状态如图所示，要求对该RAG 进行化简并说明是否存在死锁，
要求给出化简步骤。
3、设进程A （30K ）、B （100K ）和C （50K ）依次请求内存分配，内存采用可变分区管
理。
现有两个空闲分区F1（150K ）和F2（90K ），如下图所示。
若采用最佳适应算法，
画出内存分配情况示意图。
4、在一个分段存储管理系统中，其段表如下（假设中断位为1表示缺段中断）
1000K
1300K
计算与给定逻辑地址LA对应的物理地址PA：
（1）LA=（1，50）；
（2）LA=（3，350）；
（3）LA=（4，400）。
5、在请求分页系统中，某进程的页面走向为4、3、2、1、2、5、4、5、3、2，当分配给
该进程的物理块数为3 时（假设开始执行时内存中没有页面），试计算采用最近最久未用LRU置换算法的缺页率。
页面流向 4 3 2 1 2 5 4 5 2 3 N=3
缺页次数。