操作系统练习题(带答案)
《操作系统》课程综合练习题 及答案
《操作系统》综合练习题一、填空题1.操作系统的基本功能包括（ 1 ）管理、（ 2 ）管理、（ 3 ）管理、（ 4）管理以及提供用户接口。
2.系统调用与一般函数调用的执行方式有着明显的不同，系统调用运行在（ 5 ）态，一般函数调用运行在( 6 )态。
3.进程并发执行时有间断性、（7）和（8）的特点。
4.进程的基本特征有（ 9 ）、（ 10 ）、独立、异步及结构特征。
5.UNIX系统的文件目录项由两部分构成，即文件名和（ 11 ）；6.临界资源的概念是（12），而临界区是指（13）。
7.产生死锁的原因可以归结为两点：（14）和（15）。
8.段页式存储管理中，是将作业分（ 16 ），（ 17 ）内分（ 18 ），内存分配以（ 19 ）为单位。
9.分页存储管理方式中，在不考虑使用快表的情况下，每条访问内存的指令需要（ 20 ）次访问内存；10.在操作系统中，不可中断执行的操作称为（ 21 ）操作；11.进程访问临界资源的代码段称为（ 22 ），为保证进程互斥，应在进程的临界区前设置（ 23 ），在临界区后设置（ 24 ）。
12.银行家算法中，当一个进程提出的资源请求将导致系统从（ 25 ）进入（ 26 ）时，系统就拒绝它的资源请求。
13.页面调入策略要解决（27）、（28）两个问题。
14.最佳置换算法是选择（29）或（30）的页面做为被淘汰的页面。
15.UNIX系统中，用于创建进程的两个常用系统调用是( 31 )和( 32 )。
16.进程调度负责（ 33 ）的分配工作。
17.通常操作系统内核提供（ 34 ）功能和（ 35 ）功能。
参考答案：1、（1）存储管理；（2）处理机管理；（3）文件管理；（4）设备管理；2、（5）系统态(核心态) ；（6）用户态；3、（7）失去封闭性；（8）不可再现性4、（9）动态；（10）并发；5、（11）索引结点；6、(12)一次仅允许一个进程访问的资源；(13)进程中访问临界资源的那段程序代码；7、（14）竞争资源；（15）进程推进顺序非法8、（16）段；（17）段；（18）页；（19）页；9、（20）2；10、（21）原子操作；11、（22）临界区；（23）进入区；（24）退出区；12、（25）安全状态；（26）不安全状态；13、(27)何时调入页面；（28）从何处调入页面；14、（29）永不使用的；（30）最长时间内不再被访问的；15、（31）fork();（32）exec();16、（33）作业；17、（34）资源管理（35）支撑二、选择题1、若Wait(s)和Signal(s)操作的信号量S初值为2，当前值为-1，则表示有（）等待进程。
操作系统练习题及答案
操作系统练习题及答案65657(总9页)--本页仅作为文档封面，使用时请直接删除即可----内页可以根据需求调整合适字体及大小--操作系统练习题一、单项选择题1.操作系统是一种（）。
2. A.应用软件 B. 系统软件 C.通用软件 D. 工具软件3.操作系统是一组（）。
4. A.文件管理程序 B.中断处理程序 C.资源管理程序 D.设备管理程序5.现代操作系统的基本特征是（）、资源共享和操作的异步性。
6. A.多道程序设计 B. 中断处理 C.程序的并发执行 D. 实现分时与实时处理7.（）不是操作系统关心的主要问题。
8.A、管理计算机裸机9.B、设计、提供用户程序与计算机硬件系统的界面10.C、管理计算机系统资源11.D、高级程序设计语言的编译器12.引入多道程序的目的在于（）。
13.A、充分利用CPU，减少CPU等待时间14.B、提高实时响应速度15.C、有利于代码共享，减少主、辅存信息交换量16.D、充分利用存储器17.（）没有多道程序设计的特点。
18.A. DOS B. UNIX C. Windows 219.下列操作系统中，为分时系统的是（）。
20.A. CP/M B. MS-DOS C. UNIX D. Windows NT21.在分时系统中，时间片一定，（），响应时间越长。
22.A.内存越多 B.用户数越多 C.后备队列越短 D.用户数越少23.批处理系统的主要缺点是（）。
24.的利用率不高 B.失去了交互性 C.不具备并行性 D.以上都不是25.在下列性质中，（）不是分时系统的特征。
26.A. 交互性 B. 同时性 C. 及时性 D. 独占性27.实时操作系统追求的目标是（）。
28.A.高吞吐率 B.充分利用内存 C. 快速响应 D. 减少系统开销29.CPU状态分为系统态和用户态，从用户态转换到系统态的唯一途径是（）。
30.A. 运行进程修改程序状态字 B. 中断屏蔽31.C. 系统调用 D. 进程调度程序32.系统调用的目的是（）。
windows操作系统练习题及答案
windows操作系统练习题及答案一、选择题1、在 Windows 操作系统中，以下哪个组合键可以用于切换不同的应用程序窗口？（）A Alt ＋ TabB Ctrl ＋ Alt ＋ DelC Ctrl ＋ ShiftD Windows 键＋ R答案：A解释：在 Windows 操作系统中，使用 Alt ＋ Tab 组合键可以方便地在打开的应用程序窗口之间进行切换。
2、在 Windows 操作系统中，要删除一个文件，以下哪种操作是错误的？（）A 选中文件后按下 Delete 键B 将文件拖到回收站C 选中文件后，在文件菜单中选择“删除”命令D 直接关闭包含该文件的窗口答案：D解释：直接关闭包含文件的窗口并不能删除文件。
而通过按下Delete 键、将文件拖到回收站或者在文件菜单中选择“删除”命令，都可以将文件放入回收站。
3、 Windows 操作系统中的“任务管理器”可以用来查看以下哪些信息？（）A 运行的程序和进程B 系统性能C 网络状态D 以上都是答案：D解释：Windows 任务管理器能够提供有关运行的程序和进程、系统性能（如 CPU 使用率、内存使用情况等）以及网络状态等多种信息。
4、在 Windows 中，以下哪个不是合法的文件名？（）A filetxtB my filedocC 123txtD abctxt答案：D解释：文件名中不能包含某些特殊字符，如、？、＂、＜、＞、｜等。
5、要在 Windows 中查找某个文件，以下哪种方法不正确？（）A 在资源管理器中使用搜索功能B 在开始菜单中选择“搜索”命令C 在桌面上按 F3 键D 逐个打开文件夹查找答案：D解释：逐个打开文件夹查找效率低下，而前三种方法都可以利用系统提供的搜索功能更快捷地找到所需文件。
二、填空题1、 Windows 操作系统的桌面主要由（图标）、（任务栏）等组成。
2、在 Windows 中，复制文件的快捷键是（ Ctrl ＋ C ），粘贴文件的快捷键是（ Ctrl ＋ V ）。
操作系统练习题+参考答案
操作系统练习题+参考答案一、单选题（共100题，每题1分，共100分）1、若系统中有5个并发进程涉及某个相同的变量A，则变量A的相关临界区由（）个临界区构成。
A、1B、3C、5D、6正确答案：C2、在分页虚拟存储管理系统中，采用某些页面置换算法，会出现Belady 异常现象，即进程的缺页次数会随着分配给该进程的页面数量的增加而增加。
下列算法中，可能出现Belady现象的是（）。
①LRU算法②FIFO 算法③OPT算法A、仅2B、仅1、2C、仅1、3D、仅2、3正确答案：A3、下列关于管道通信的叙述中，正确的是（）。
A、一个管道可以实现双向数据传输B、管道的容量仅受磁盘容量大小的限制C、进程对管道进行读操作和写操作都可能被阻塞D、一个管道只能有一个读进程或一个写进程对其操作正确答案：C4、不属于基本操作系统的是（）。
A、网络操作系统B、实时操作系统C、分时操作系统D、批处理操作系统正确答案：A5、采用SPOOLing技术的目的是（）。
A、提高独占设备的利用率B、提高程序的运行速度C、提高主机的效率D、减轻用户的编程负担正确答案：A6、在（）的控制下，计算机系统能及时处理由过程控制反馈的数据，并作出响应。
A、分时操作系统B、实时操作系统C、批处理操作系统D、多处理机操作系统正确答案：B7、在分页虚拟存储管理中，当发现要访问的页面不在主存时，则由硬件发出（）。
A、输入输出中断B、时钟中断C、缺页中断D、越界中断正确答案：C8、（）可以用来解决临界区问题。
A、时间片轮转算法B、银行家算法C、LRU算法D、Test正确答案：D9、可变分区存储管理系统中，若采用最佳适应分配算法，“空闲分区表”中的空闲区应该按（）顺序排列。
A、地址从大到小B、大小从大到小C、地址从小到大D、大小从小到大正确答案：D10、进程从运行状态转换到阻塞状态可能是由于（）。
A、现运行进程执行了signal操作B、现运行进程时间片用完C、现运行进程执行了wait操作D、进程调度程序的调度正确答案：C11、（）不是进程的特征。
《操作系统》练习题及标准答案
《操作系统》练习题及答案————————————————————————————————作者：————————————————————————————————日期：《操作系统》练习及参考答案第1章操作系统概述1.3.1选择最合适的答案1.一般用户更喜欢使用的系统是（）。
A.手工操作B.单道批处理C.多道批处理D.多用户分时系统2. 与计算机硬件关系最密切的软件是（）。
A.编译程序B.数据库管理系统C.游戏程序D.OS3. 现代OS具有并发性和共享性，是（）的引入导致的。
A.单道程序B. 磁盘C. 对象D.多道程序4. 早期的OS主要追求的是（）。
A.系统的效率B.用户的方便性C.可移植D.可扩充性5.（）不是多道程序系统A.单用户单任务B.多道批处理系统C.单用户多任务D.多用户分时系统6.（）是多道操作系统不可缺少的硬件支持。
A.打印机B.中断机构C.软盘D.鼠标7. 特权指令可以在（）执行。
A.目态B.浏览器中C.任意的时间D.进程调度中8. 没有了（）计算机系统就启动不起来。
A.编译器B.DBMSC.OSD.浏览器9. 通道能够完成（）之间的数据传输。
A.CPU与外设B.内存与外设C.CPU与主存D.外设与外设10. 操作系统的主要功能有（）。
A.进程管理、存储器管理、设备管理、处理机管理B.虚拟存储管理、处理机管理、进程调度、文件系统C.处理机管理、存储器管理、设备管理、文件系统D.进程管理、中断管理、设备管理、文件系统11. 单处理机计算机系统中，（）是并行操作的。
A.处理机的操作与通道的操作是并行的B.程序与程序C.主程序与子程序D.用户程序与操作系统程序12. 处理机的所有指令可以在（）执行。
A.目态B.浏览器中C.任意的时间D.系统态13.（）功能不是操作系统直接完成的功能。
A.管理计算机硬盘B.对程序进行编译C.实现虚拟存储器D.删除文件14. 要求在规定的时间内对外界的请求必须给予及时响应的OS是（）。
操作系统 第一章
第一章练习题及参考答案一、单项选择题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.计算机操作中，最外层的是（）。
A．硬件系统B．系统软件C．支援软件D．应用软件7.所谓（）是指将一个以上的作业放入主存，并且同时处于运动状态，这些作业贡献共享处理机和外围设备等其他资源。
A．多重处理 B.多道程序设计 C.实时处理 D.共同处理8.下面关于操作系统的叙述中正确的是（）。
A．批处理作业必须具有作业控制信息B．分时系统不一定都具有人机交互能力C．从响应时间的角度看，实时系统与分时系统差不多D．由于采用了分时技术，用户可以独占计算机的资源9．分时操作系统通常采用（）策略为用户服务。
A．时间片加权分配 B．短作业优先 C.时间片轮转 D.可靠性与灵活性10.若把操作系统看作计算机资源的管理者，下列的（）不属于操作系统所管理的资源A．磁盘 B. 内存 C. CPU D. 中断11.在下列操作系统的各个功能组成部分中，（）不需要硬件支持。
A．进程调度 B.时钟管理 C.地址映射 D.中断系统12.在指令系统中只能由操作系统使用的指令称为（）A．系统指令 B.设备指令 C.非特权指令 D. 特权指令二、多项选择题1.操作系统的主要设计目标是（）A.可扩充性B.使得计算机使用方便C.管理计算机资源D.计算机系统能高效工作2.计算机的软件分为（）。
《操作系统》考试练习题及参考答案
《操作系统》考试练习题及参考答案一、单选题1. 在下列存储管理方案中，不适用于多道程序设计的是（）。
A 、单一连续分配B 、固定式分区分配C 、可变式分区分配D 、段页式存储管理答案：A2. 若系统中有五台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许（）个进程参于竞争，而不会发生死锁。
A 、5B 、2C 、3D 、4答案：D3. 主要由于（）原因，使UNIX易于移植。
A 、UNIX是由机器指令书写的B 、UNIX大部分由汇编少部分用C语言编写C 、UNIX是用汇编语言编写的D 、UNIX小部分由汇编大部分用C语言编写答案：D4. 一个计算机系统有7台可互换的磁带机供N个进程竞争使用。
每个进程在一段时间内需要占用2台磁带机。
N最多为（）不会发生死锁。
A 、5B 、12C 、6D 、2答案：C5. 虚拟设备是指（）。
A 、允许用户使用比系统中具有的物理设备更多的设备B 、允许用户以标准化方式来使用物理设备C 、把一个物理设备变换成多个对应的逻辑设备D 、允许用户程序不必全部装入主存便可使用系统中的设备答案：C6. 位示图方法可用于( )A 、盘空间的管理B 、盘的驱动调度C 、文件目录的查找D 、页式虚拟存储管理中的页面调度答案：A7. 任何两个并发进程之间( )A 、一定存在互斥关系B 、一定存在同步关系C 、一定彼此独立无关D 、可能存在同步或互斥关系答案：D8. 在UNIX系统中，请求调用是采用（）算法。
A 、LFUB 、FIFOC 、LRUD 、LIFO答案：C9. （）存储器管理方法可能使系统产生抖动。
A 、简单页式B 、请求页式C 、段式D 、可变连续分区答案：B10. 某系统采用固定分区分配存储管理，内存空间为640K，其中地址0到40K被系统占用，其他空间按分区大小相等的方法划为4个分区，则当有大小分别为7KB 、90KB 、30KB 、20KB的作业进入内存时，浪费的内存为（）。
操作系统练习题含参考答案
操作系统练习题含参考答案一、单选题（共90题，每题1分，共90分）1、在大多数Linux发行版本中，以下哪个属于块设备(blockdevices)？A、硬盘B、打印机C、串行口D、虚拟终端正确答案：A2、在随机存取方式中，用户以______为单位对文件进行存取和检索。
A、数据项B、字节C、逻辑记录D、字符串正确答案：C3、在UNIX系统中获取帮助信息的命令为()。
A、manB、cdC、catD、help正确答案：A4、如何删除一个非空子目录/tmp？A、del/tmp/*B、rm-Ra/tmp/*C、rm-rf/tmpD、rm-rf/tmp/*正确答案：C5、运行一个脚本，用户不需要什么样的权限？A、browseonthedirectoryB、readC、executeD、write正确答案：D6、下列关于批处理操作系统的叙述中错误的是()。
A、“通道”和“中断”技术的出现,使得输入/输出设备与CPU可并行工作B、批处理系统可分为单道批处理系统和多道批处理系统C、批处理系统具有用户与计算机的直接交互能力,提高了系统资源的利用率D、单道批处理系统是一种单用户操作系统正确答案：C7、采用段式存储管理的系统中，若地址用24位表示，其中8位表示段号，则允许每段的最大长度是（）。
A、216B、224C、232D、28正确答案：A8、如果有多个中断同时发生，系统将根据中断优先级响应优先级最高的中断请求。
若要调整中断事件的响应次序，可以利用（）。
A、中断屏蔽B、中断向量C、中断嵌套D、中断响应正确答案：A9、把作页地址空间中的逻辑地址变成内存中物理地址的过程称为（）。
A、物理化B、重定位C、逻辑化D、加载正确答案：B10、当CPU执行系统程序时,CPU处于()。
A、管态B、目态C、系统态D、A和C正确答案：D11、若一个系统内存有64MB，处理器是32位地址，则它的虚拟地址空间为（）字节。
B、4GBC、100KBD、64MB正确答案：B12、操作系统负责为用户和用户程序完成所有()的工作A、硬件有关和应用无直接关系B、硬件无关和应用有直接关系C、硬件有关和应用有直接关系D、硬件无关和应用无直接关系正确答案：A13、使用页式存储管理使处理器执行指令的速度______。
操作系统练习题及答案精简版
操作系统练习题一、填空题：1、在多道程序设计中，进程之间存在着两种不同的制约关系：__互斥___和___同步_____。
2、只有采用___动态___重定位技术，程序在内存中才可浮动。
3、在分页、分段存储管理中，访问一条指令或数据时需要访问内存___2__次，为加快这个访问过程需引入___快表____。
4、凡是数据到达和离去速度不匹配的地方均可采用__缓冲___技术。
5、活动头磁盘的访问时间包括___寻道___时间、__旋转延迟___时间和___数据传输___时间。
6、一个单CPU系统中有N个进程，则在就绪队列中进程的个数最多可能为N-1 。
7、Spooling系统由输入井和输出井、输入缓冲区和输出缓冲区和输入进程和输出进程3个部分组成。
8、文件按物理结构可分为顺序文件、链接文件和索引文件。
9、若信号量S的初值为1，当前值为-4，则表示有___4__个阻塞进程。
10、虚存的应用需求是_对物理内存实现逻辑扩充__。
11、凡是数据到达和离去速度不匹配的地方均可采用_缓冲___技术。
12、进程是由_____程序段____、___数据段_______和_____PCB_____3部分组成。
13、存储管理的4个功能是：_内存的分配与回收、地址转换、内存共享与保护和内存扩充。
14、在分区分配算法中，首次适应算法倾向于优先利用内存中_低地址_的空闲区，从而保留了高地址_部分的大空闲区。
15、按信息的交换单位，设备可分为___字符___和___块___两类，打印机属于___字符___设备。
16、____文件控制模块（FCB）__是文件存在的标志，它记录了系统管理文件所需要的全部信息。
17、文件系统中最基本的目标是实现文件的_按名存取_，这主要是通过文件系统的_目录_管理功能实现的。
18、一个单处理器系统中，若有5个用户进程，且假设当前时刻为用户态，则处于就绪状态的用户进程最多有__4___，最少有___0___个。
操作系统练习题 - 答案
实验指导书补充单选题：1、操作系统最重要的两个目标是______C________。
A．开放性和有效性 B.可扩充性和方便性C．有效性和方便性 D.方便性和开放性2、操作系统提供给编程人员的接口是______C________。
A．库函数B.高级语言C．系统调用D.子程序3、在中断发生后，进入中断处理的程序属于______C________。
A．用户程序 B.可能是应用程序，也可能是操作系统程序C．操作系统程序 D.既不是应用程序，也不是操作系统程序4、一个多道批处理系统中仅有P1和P2两个作业，P2比P1晚5ms到达。
它们的计算和I/O操作顺序如下：P1：计算60ms, I/O 80ms，计算20ms。
P2：计算120ms, I/O 40ms，计算40ms。
若不考虑调度和切换时间，则完成两个作业需要的时间最少是_______B_______。
A．240msB.260ms C．340ms D.360ms5、计算机开机后，操作系统最终被加载到_____D_________。
A．BIOS B. ROM C．EPROM D. RAM6、从下面关于并发性的论述中，选出一条正确的论述___C_____。
A．并发性是指若干事件在同一时刻发生B.并发性是指若干事件在不同时刻发生C．并发性是指若干事件在同一时间间隔内发生D.并发性是指若干事件在不同时间间隔内发生进程管理7、下面所列进程的3种基本状态之间的转换不正确的是_____D_____。
A．就绪状态执行状态B.执行状态就绪状态C．执行状态阻塞状态D.就绪状态阻塞状态进程管理8、结构（Cobegin语句1；语句2 Coend）表示语句1和语句2并发执行。
程序段如下：X：=0；Y：=0；CobeginBeginX：=1；①Y：=Y+X；②ENDBeginY：=2；③X：=X+3；④EndCoend当这个程序执行完时，变量X和Y的值有可能为_____C____。
操作系统练习题和答案
一、单项选择题1.现代操作系统的基本特征是( C )、资源共享和操作的异步性。
P13A. 多道程序设计B. 中断处理C. 程序并发执行D. 实现分时和实时处理2.在页式虚拟存储管理中，为实现地址变换，应建立（C ）P157A．空闲区表B．分区分配表C．页表D．移动表3.SPOOL技术用于（C）A. 处理器管理B. 存储管理C. 设备管理D. 文件管理4.在可变分区分配方案中，在空闲区表中以空闲区长度按递减顺序排列适合于（A）P131A．最坏适应算法B．最先适应算法C．最优适应算法D．首次循环适应算法5.用户程序发出磁盘I/O请求后，系统的正确处理流程是（B）A．用户程序→系统调用处理程序→中断处理程序→设备驱动程序B．用户程序→系统调用处理程序→设备驱动程序→中断处理程序C．用户程序→设备驱动程序→系统调用处理程序→中断处理程序D．用户程序→设备驱动程序→中断处理程序→系统调用处理程序6.从磁盘读取数据的下列时间中，对系统效率影响最大的是( D)A．处理时间B．传输时间C．延迟时间D．寻道时间7.以下关于进程的并发执行描述正确的是（A ）A.多个进程在某个时间段内轮流占用处理器执行B.多个进程在某个时刻同时占用处理器执行C.单处理器的系统也允许进程并发执行D.只有多处理器的系统才能允许进程并发执行8.造成某进程状态从就绪态转变成运行态的原因是（D）A．上次分配给该进程的处理器时间太短B．有更高优先级的进程要运行C．该进程需要更多的处理器时间运行D．该进程被进程调度程序选中9.以下存储管理技术中，可以实现虚拟存储器的技术是（D ）A．单用户连续存储管理B．固定分区存储管理C．可变分区存储管理D．页式存储管理10.PCB全称（B ）A.进程队列B.进程控制块C.进程状态D.进程对象11.计算机系统能及时处理由过程控制反馈的数据，并做出响应的操作系统是（B）A. 批处理操作系统B. 实时操作系统C. 分时操作系统D. 多处理机操作系统12.某进程所要求的一次打印输出结束，该进程被唤醒，其进程状态将从（B ）A. 就绪状态到运行状态B. 等待状态到就绪状态C. 运行状态到等待状态D. 运行状态到就绪状态13.内存分配的最差适应算法的空闲区表是（A ）A. 按大小递减顺序排列B. 按大小递增顺序排列C. 按地址由小到大排列D. 按地址由大到小排列14.以下说法错误的是（D ）A.并发进程中与共享变量有关的程序段称为临界区B.并发进程中涉及到相同变量的程序段称为相关临界区C.临界区的引入主要是为了解决并发进程执行时出现与时间有关的错误D.所有并发进程都会产生与时间有关的错误15.一种既有利于短小作业又兼顾到长作业的作业调度算法是（B ）A. 先来先服务B.最高响应比优先C.轮转D.均衡调度16.按文件的逻辑结构可将文件分成（C ）A. 数据文件，命令文件，文本文件B. 命令文件，库文件，索引文件C. 顺序文件，链式文件，索引文件D. 输入文件，输出文件，随机文件17.计算机操作系统的功能是（D ）A.把源程序代码转换为目标代码B.实现计算机用户之间的相互交流C.完成计算机硬件与软件之间的转换D.控制、管理计算机系统的资源和程序的执行18.多道程序设计是指（C ）A. 在多台处理机上同时执行多道程序B. 在多台处理机上同一时刻执行多道程序C. 在一台处理机上同时执行多道程序D. 在一台处理机上同一时刻执行多道程序19.有关进程的下列叙述中正确的是（D ）A. 进程是静态的文本B. 进程与程序是一一对应的C. 进程与作业是一一对应的D. 多个进程可以在单个CPU上同时执行20.在下列操作系统中，对响应时间要求最高的是( C )。
操作系统 选择题练习 含答案
操作系统一,选择题第一部分：操作系统概述1.最基本的系统软件是(A)。
A.操作系统B.文字处理系统C.语言处理系统D.数据库管理系统2.操作系统是一种(B)。
A.应用软件B.系统软件C.通用软件D.工具软件3.操作系统是一组(C)。
A.文件管理程序B.中断处理程序C.资源管理程序D.设备管理程序4.下列关于操作系统的叙述中，(D)是不正确的。
A.管理资源的程序B.管理用户程序执行的程序C.能使系统资源提高效率的程序D.能方便用户编程的程序5.以下(C)项功能不是操作系统具备的主要功能。
A.内存管理B.中断处理C.文档编辑D.CPU调度6.操作系统负责为方便用户管理计算机系统的(C)。
A.程序B.文档资料C.资源D.进程7.操作系统的基本职能是(A)。
A.控制和管理系统内各种资源，有效地组织多道程序的运行B.提供用户界面，方便用户使用C.提供方便的可视化编辑程序D.提供功能强大的网络管理工具8.操作系统的主要功能是(C)。
A.提高计算的可靠性B.对硬件资源分配.控制.调度.回收C.对计算机系统的所有资源进行控制和管理D.实行多用户及分布式处理9.(D)不是操作系统关心的主要问题。
A.管理计算机裸机B.设计、提供用户程序与计算机硬件系统的界面C.管理计算机系统资源D.高级程序设计语言的编译器10.下面关于计算机软件的描述正确的是(B)。
A.它是系统赖以工作的实体B.它是指计算机的程序及文档C.位于计算机系统的最外层D.分为系统软件和支撑软件两大类11.操作系统的发展过程是(A)。
A.设备驱动程序组成的原始操作系统，管理程序，操作系统B.原始操作系统，操作系统，管理程序C.管理程序，原始操作系统，操作系统D.管理程序，操作系统，原始操作系统12.世界上第一个操作系统是(B)。
A.分时系统B.单道批处理系统C.多道批处理系统D.实时系统13.计算机系统的组成包括(B)。
A.程序和数据B.计算机硬件和计算机软件C.处理器和内存D.处理器,存储器和外围设备14.设计批处理多道系统时，首先要考虑的是(B)。
操作系统期末练习_试卷_答案
操作系统期末练习_试卷_答案操作系统期末练习⼀、单选题（共20题,共20分）1. 在分时系统中，采⽤分时⽅式运⾏的作业，其相应的进程在运⾏的过程中若分给它的时间⽚⽤完，进程的状态将转变为( ) （1分）A.就绪状态B.阻塞状态C.撤销状态D.执⾏状态标准答案：A2. （）存储管理兼顾了段式在逻辑上清晰和页式在存储管理上⽅便的优点。
（1分）A.分段B.分页C.可变分区⽅式D.段页式标准答案：D3. 引⼊缓冲的主要⽬的是（）。
（1分）A.改善CPU和I/O设备速度不匹配的情况B.节省内存C.提⾼CPU的利⽤率D.提⾼I/O设备的利⽤率标准答案：A4. ⽤磁带作为⽂件存贮介质时，⽂件只能组织成( )。
（1分）A.顺序⽂件B.链接⽂件C.索引⽂件D.⽬录⽂件标准答案：A5. 设备管理程序借助⼀些数据结构实现对设备的管理，下⾯的（）不属于设备管理数据结构。
（1分）A.DCTB.COCTC.CHCTD.PCB标准答案：D6. 逻辑⽂件中逻辑记录的长度由（）因素决定（1分）A.⽂件的性质B.存储介质的分块C.⽂件的长度D.内存块的⼤⼩标准答案：A7. ⾯向⽤户的组织机构属于( )。
（1分）A.虚拟结构B.实际结构C.逻辑结构D.物理结构标准答案：C8. 在操作系统中，⽤户在使⽤I/O设备时，通常采⽤（）。
（1分）A.物理设备名B.逻辑设备名C.虚拟设备名D.设备牌号标准答案：B9. 磁盘的主要作⽤是( ) （1分）A.存放FAT表 B.后台运⾏程序C.存储⽂件D.备份程序运⾏的中间结果标准答案：C10. 数据库⽂件的逻辑结构形式是（）。
（1分）C.记录式⽂件D.只读⽂件标准答案：C11. 作业说明书主要包括三⽅⾯的内容，即作为的基本情况描述，( )和作业资源要求描述。
（1分）A.作业控制描述B.作业内存空间描述C.作业优先级描述D.作业外存空间描述标准答案：A12. 在分段管理中，（）。
（1分）A.以段为单位分配，每段是⼀个连续存储区B.段与段之间必定不连续C.段与段之间必定连续D.每段是等长的标准答案：A13. 在（）中，不可能产⽣系统抖动的现象。
操作系统练习题答案
操作系统练习题答案一、单项选择题1．在下列性质中，（）不是分时系统的特征。
a. 多路性b. 交互性c. 独占性d. 成批性2．分时系统的响应与下列哪一个因素无关。
（）a. 时间片长短b. 系统时钟的频率c. 终端用户数d. 主存和后援存储器之间的信息对换量3．多进程系统中，为保证公共变量的完整性，各进程应互斥进入临界区。
所谓临界区是指（）。
a. 一个缓冲区b. 一段数据区c. 同步机制d. 一段程序4．一个进程是（）。
a. 由协处理机执行的一个程序b. 一个独立的程序+数据集c. PCB结构与程序和数据的组合d. 一个独立的程序5．并发进程之间（）。
a. 彼此无关b. 必须同步c. 必须互斥d. 可能需要同步或互斥6．实现进程之间同步与互斥的通信工具为（）。
a. P、V操作b. 信箱通信c. 消息缓冲d. 高级通信7．最佳适应算法的空白区是（）。
a. 按大小递减顺序排列b. 按大小递增顺序排列c. 按地址由小到大排列d. 按地址由大到小排列8．存储管理方案中，（）可采用覆盖技术。
a. 单一连续区存储管理b. 可变分区存储管理c. 段式存储管理d. 段页式存储管理9．作业在执行中发生了缺页中断，经系统将该缺页调入内存后，应继续执行（）。
a. 被中断的前一条指令b. 被中断的指令c. 被中断的后一条指令d. 程序的第一条指令10．采用（）不会产生内部碎片。
a. 分页式存储管理b. 分段式存储管理c. 固定分区式存储管理d. 段页式存储管理11．联想存储器在计算机系统中是用于（）的。
a. 存储文件信息b. 与主存交换信息c. 地址变换d. 存储通道程序12．在可变式分区分配方案中，将空白区在空白区表中按地址递增次序排列是（）。
a. 最佳适应算法b. 最差适应算法c. 最先适应算法d. 最迟适应算法13．在下列存储管理方案中，不适应于多道程序设计的是（）。
a. 单一连续区分配b. 固定式分区分配c. 可变式分区分配d. 段页式存储管理14．I/O管理程序的主要功能是管理（）的状态信息。
操作系统练习题
操作系统练习题(带答案)(总17页)--本页仅作为文档封面，使用时请直接删除即可----内页可以根据需求调整合适字体及大小--第1-3章练习题一、选择题1.关于操作系统的叙述（ D ）是不正确的。
A.管理资源的程序B.管理用户程序执行的程序C.能使系统资源提高效率的程序D.能方便用户编程的程序2.下面关于操作系统的叙述中正确的是（ A ）。
A.批处理作业必须具有作业控制信息B.分时系统不一定都具有人机交互功能C.从响应时间的角度看，实时系统与分时系统差不多D.由于采用了分时技术，用户可以独占计算机的资源3.用户程序调用操作系统的功能必须使用（ B ）。
A.调用命令B.系统调用C.作业控制D.控制命令4.批处理操作系统提高了计算机的工作效率，但（ B ）。
A．系统资源利用率不高 B. 在作业执行时用户不能直接干预C. 系统吞吐量小D. 不具备并行性5.引入进程概念的关键在于（ A ）。
A.共享资源B.独享资源C.顺序执行D.便于执行6.操作系统提供给程序员的接口是（ B ）。
A.进程B.系统调用C.库函数和C7.进程和程序的最根本区别在于（ B ）。
A.对资源的占有类型和数量B.进程是动态的，而程序是静态的C.看它们是否能够并发地在处理机上运行D.进程的规模较小，程序的规模较大8.在多道程序设计技术的计算机系统中，CPU（ C ）。
A.只能被一个进程占用B.可以被多个进程同时占用C.可以被多个进程交替占用D.可以被操作系统和另一个进程同时占用9.当CPU处于内核态时，它可以执行的指令是（ D ）。
A.只有特权指令B.只有非特权指令C.只有访管指令D.计算机中的所有指令10.在进程的状态转换过程中，（ D ）是不可能发生的。
A.运行态变为就绪态B.就绪态变为运行态C.运行态变为阻塞态D.阻塞态变为运行态11.在一个单处理机系统中，若有5个用户进程，则处于就绪状态的用户进程最多有（ C ）个。
12.当一个进程处于这样的状态时，（ A ），称为阻塞状态。
操作系统练习题 及答案
操作系统练习题第一章引言(一)单项选择题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．计算机系统把进行( )和控制程序执行的功能集中组成一种软件，称为操作系统A．CPU管理B．作业管理 C．资源管理D．设备管理7．批处理操作系统提高了计算机系统的工作效率，但( )。
A.不能自动选择作业执行 B．无法协调资源分配 c．不能缩短作业执行时间 D在作业执行时用户不能直接干预8．分时操作系统适用于( )。
A．控制生产流水线B．调试运行程序c．大量的数据处理D．多个计算机资源共享9．在混合型操作系统中，“前台”作业往往是指( )。
A．由批量单道系统控制的作业B．由批量多道系统控制的作业 c．由分时系统控制的作业 D．由实时系统控制的作业10.在批处理兼分时的系统中，对( )应该及时响应，使用户满意。
A．批量作业B.前台作业c．后台作业D．网络通信11．实时操作系统对可靠性和安全性要求极高，它( )。
A．十分注重系统资源的利用率B．不强调响应速度 c．不强求系统资源的利用率 D．不必向用户反馈信息12．分布式操作系统与网络操作系统本质上的不同之处在于( )。
A．实现各台计算机之间的通信B．共享网络个的资源 c．满足较大规模的应用 D．系统中若干台计算机相互协作完成同一任务13．SPOOL技术用于( )。
操作系统练习题及答案
9.一般虚拟内存的管理方式有 : 一般虚拟内存的管理方式有 [ ] ,[ 段页式管理 ]三种 三种. 三种 页式管理 ] ,[ 段式管理
三.选择题
1.设主存的容量为8MB,辅存的容量为 .设主存的容量为 ,辅存的容量为50MB, , 计算机的地址线32位 计算机的地址线 位,则虚存的最大容量是 A. 50MB B. 8MB+50MB C. 16MB D. 24MB
越界中断 页表寄存器 页表始址 + 4 > 逻辑地址L 页号(0) 1023
页号 0 1 2 3
块号 3
b 页表
3
1023 物理地址
3*1024+1023=4095
3.在一个只允许单向行驶的十字路口,分别有 在一个只允许单向行驶的十字路口, 在一个只允许单向行驶的十字路口 若干由东向西, 若干由东向西 , 由南向北的车辆在等待通过 十字路口. 为了安全, 每次只允许一辆车通 十字路口 . 为了安全 , 东向西或南向北) 过 , ( 东向西或南向北 ) . 当有车辆通过时 其他车辆等待, 其他车辆等待 , 当无车辆在路口时则允许一 辆车进入(东向西或南向北) 试用PV操作 辆车进入 ( 东向西或南向北) , 试用 操作 实现能保证安全行驶的自动管理系统.
3. 在进程对应的程序代码中使用P, 操作后 操作后, ×在进程对应的程序代码中使用 ,V操作后,可以 防止系统发生死锁. 防止系统发生死锁. 4.银行家算法是一种检测死锁的算法. . × 银行家算法是一种检测死锁的算法.
5. 控制器的控制之下, 控制器的控制之下 ×在DMA控制器的控制之下,可以一次完成多个 不连续数据块的数据传送. 不连续数据块的数据传送.
√
2.对文件空闲空间的管理,UNIX中采用的是 .对文件空闲空间的管理, 中采用的是 A.空闲表 B.文件分配表 C.位示图 D.成组链接法 空闲表 文件分配表 位示图 成组链接法
操作系统复习练习(答案)
欢迎阅读操作系统一, 选择题第一部分：操作系统概述1.最基本的系统软件是( A) 。
2. A. 操作系统 B. 文字处理系统 C. 语言处理系统 D. 数据库管理系统3.操作系统是一种( B)。
4. A. 应用软件 B. 系统软件 C. 通用软件 D. 工具软件5.操作系统是一组( C )。
6. A.文件管理程序B.中断处理程序 C.资源管理程序 D.设备管理程序7.8.9.27.A.设备驱动程序组成的原始操作系统，管理程序，操作系统28.B.原始操作系统，操作系统，管理程序29.C.管理程序，原始操作系统，操作系统 D.管理程序，操作系统，原始操作系统30.世界上第一个操作系统是( B)。
31.A.分时系统 B.单道批处理系统 C.多道批处理系统 D.实时系统32.计算机系统的组成包括( B)。
33.A.程序和数据 B.计算机硬件和计算机软件 C.处理器和内存D.处理器,存储器和外围设备34.设计批处理多道系统时，首先要考虑的是( B )。
35.A.灵活性和可适应性 B.系统效率和吞吐量 C.交互性和响应时间 D.实时性和可靠性36.批处理操作系统提高了计算机的工作效率,但( B)。
37.A.系统吞吐量小B.在作业执行时用户不能直接干预 C.系统资源利用率不高D.不具备并行性38.批处理系统的主要缺点是( B)。
39.A.CPU的利用率不高 B.失去了交互性 C.不具备并行性 D.以上都不是40.允许多个用户以交互使用计算机的操作系统是( A)。
41.A.分时系统 B.单道批处理系统 C.多道批处理系统 D.实时系统42.下面关于操作系统的叙述正确的是( A)。
43.A.批处理作业必须具有作业控制信息 B.分时系统不一定都具有人机交59.下列（D）不是分时操作系统的特点。
60.A 交互性 B 多路性 C 独占性 D 自治性61.实时操作系统追求的目标是( C)。
62.A.高吞吐率 B.充分利用内存 C.快速响应 D.减少系统开销63.导弹控制系统需要响应时间快、可靠性极高的系统，应选择安装( C)。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
第1-3章练习题一、选择题1.关于操作系统的叙述（ D ）是不正确的。
A.管理资源的程序B.管理用户程序执行的程序C.能使系统资源提高效率的程序D.能方便用户编程的程序2.下面关于操作系统的叙述中正确的是（ A ）。
A.批处理作业必须具有作业控制信息B.分时系统不一定都具有人机交互功能C.从响应时间的角度看，实时系统与分时系统差不多D.由于采用了分时技术，用户可以独占计算机的资源3.用户程序调用操作系统的功能必须使用（ B ）。
A.调用命令B.系统调用C.作业控制D.控制命令4.批处理操作系统提高了计算机的工作效率，但（ B ）。
A．系统资源利用率不高 B. 在作业执行时用户不能直接干预C. 系统吞吐量小D. 不具备并行性5.引入进程概念的关键在于（ A ）。
A.共享资源B.独享资源C.顺序执行D.便于执行6.操作系统提供给程序员的接口是（ B ）。
A.进程B.系统调用C.库函数D.B和C7.进程和程序的最根本区别在于（ B ）。
A.对资源的占有类型和数量B.进程是动态的，而程序是静态的C.看它们是否能够并发地在处理机上运行D.进程的规模较小，程序的规模较大8.在多道程序设计技术的计算机系统中，CPU（ C ）。
A.只能被一个进程占用B.可以被多个进程同时占用C.可以被多个进程交替占用D.可以被操作系统和另一个进程同时占用9.当CPU处于内核态时，它可以执行的指令是（ D ）。
A.只有特权指令B.只有非特权指令C.只有访管指令D.计算机中的所有指令10.在进程的状态转换过程中，（ D ）是不可能发生的。
A.运行态变为就绪态B.就绪态变为运行态C.运行态变为阻塞态D.阻塞态变为运行态11.在一个单处理机系统中，若有5个用户进程，则处于就绪状态的用户进程最多有（ C ）个。
A.0B.1C.4D.512.当一个进程处于这样的状态时，（ A ），称为阻塞状态。
A.它正等着输入一批数据B.它正等着进程调度C.它正等着分给它一个时间片D.它正等着进入内存13.进程间的同步和互斥，分别表示了进程间的（ B ）。
A.独立和制约B.协作和竞争C.动态性和独立性D.不同状态14.以下（ B ）不属于临界资源。
A.打印机B.非共享数据C.共享变量D.共享缓冲区15.下面的叙述中，正确的是（ C ）。
A.临界资源是非共享资源B.临界资源是任意共享资源C.临界资源是互斥共享资源D.临界资源是同时共享资源16.在操作系统中，要对并发进程进行同步的原因是（ C ）。
A.进程必须在有限的时间内完成B.进程具有动态性C.并发进程是异步的D.进程具有结构性17.以下关于父进程和子进程的叙述中，正确的是（ B ）。
A.父进程创建了子进程，因此父进程运行完了，子进程才能运行B.父进程和子进程可以并发执行C.撤销子进程时，应该同时撤销父进程D.撤销父进程时，应该同时撤销子进程18.以下关于线程的叙述中，正确的是（ A ）。
A.线程包含CPU现场，可以独立执行程序B.每个线程有自己独立的地址空间C.一个进程只能包含一个线程D.线程之间的通信必须使用系统调用19.（A ）是指从作业提交给系统到作业完成的时间间隔。
A.周转时间B.响应时间C.等待时间D.运行时间20.操作系统中的三级调度是指（D ）。
A.处理器调度、资源调度和网络调度B.CPU调度、设备调度和存储器调度C.作业调度、进程调度和资源调度D.作业调度、进程调度和中级调度21.下列选项中，不属于多道程序设计的基本特征的是（ C ）。
A.制约性B.间断性C.顺序性D.共享性22.在各种作业调度算法中，若所有作业同时到达，则平均周转时间最短的算法是（ D ）。
A.先来先服务B.最高优先权C.时间片轮转D.短作业优先23.以下关于线程的叙述中，正确的是（ A ）。
A.内核支持线程的切换都需要内核的支持B.线程是资源的分配单位，进程是调度和分配的单位C.不管系统中是否有线程，线程都是拥有资源的独立单位D.在引入线程的系统中，进程仍是资源分配和调度的基本单位24.以下关于进程的描述中，（ A ）最不符合操作系统对进程的理解。
A.进程是在多个程序并行环境中的完整的程序B.进程可以由程序、数据和进程控制块描述C.线程是一种特殊的进程D.进程是程序在一个数据集合上运行的过程，是系统进行资源分配和调度的独立单位25.进程状态由就绪态转变为运行态是由（ C ）引起的。
A.中断事件B.进程自身C.进程调度D.为程序创建进程26.进程调度主要负责（ B ）。
A.选一个作业进入内存B.选一个进程占有CPUC.建立一个新的进程D.撤销一个进程27.避免死锁的一个著名算法是（ B ）。
A.先进先出算法B.银行家算法C.优先级算法D.资源按序分配法28.若信号量的当前值为-4，则表示系统中在该信号量上有（ A ）个进程等待。
A.4B.3C.5D.029.作业在系统中存在与否的唯一标志是（ A ）。
A.作业控制块B.作业说明书C.源程序D.目的程序30.一个作业8:00到达系统，估计运行时间为1小时，若10:00开始执行该作业，其响应比为（ D ）。
A.0.5B.1C.2D.3二、填空题1.操作系统的基本特征是_并发、_ 共享、_ 虚拟、异步。
2.进程的基本状态有就绪状态、执行状态、阻塞状态。
3.访管指令仅在用户态使用,用户程序在执行访管指令时会产生中断。
4.实时操作系统应具有的两个基本特征是_ 响应及时性和_ 高可靠性。
5．产生死锁的四个必要条件分别是互斥条件、请求和保持条件、不可抢占条件、循环等待条件。
6.进程是一个程序对某个数据集的_ 执行过程。
当系统创建一个进程时，系统就为其建立一个_ 进程控制块。
7．只能提供给操作系统的核心程序使用的指令是_ 特权指令，在用户态下可以执行的指令是_ 非特权指令。
8.信号量的物理意义是当信号量值大于0时表示可用资源数，当信号量值小于0时，其绝对值为等待该资源而被阻塞的进程的数目。
9.进程被创建后，最初处于_ 就绪状态，经过进程调度程序选中后，进入_ 运行状态。
10.最基本的通信原语有两条，它们是_ 发送原语和_执行原语。
11.利用P、V操作管理相关临界区时，必须成对出现，在进入临界区之前要调用_ P操作，在完成临界区操作后要调用_ V操作。
三、判断题1．分时操作系统允许两个以上的用户共享一个计算机系统。
对2.临界资源是指在一段时间内，一次仅允许一个进程使用的共享资源。
对3．操作系统内核不能使用特权指令。
错4.简单地说，进程是程序的执行过程，因而，进程和程序是一一对应的。
错5.在多道程序环境下，任意两个进程都是可以并发执行的。
错6．操作系统的所有程序都必须常驻内存。
错7．仅当一个进程退出临界区以后，另一个进程才能进入相应的临界区。
对8．进程从运行状态变为等待状态是由于时间片中断发生。
错9.FCFS调度算法对短作业有利。
错10.利用信号量的P,V操作，进程之间可以交换大量信息。
错11.导致死锁的4个必要条件在死锁时会同时发生。
对12．微内核结构操作系统具有较高的灵活性和可扩展性。
对13.资源预先分配策略可以实现死锁的预防。
对14.系统处于不安全状态不一定是死锁状态。
对15.优先数是进程调度的重要依据，一旦确定不能改变。
错四、简答题1.什么是死锁？简述死锁产生的原因及必要条件。
在多道程序系统中，一组进程中的每一个进程均无限期的等待另一组进程所占有的且不会释放的资源，这种现象称为死锁产生死锁的原因主要是：（1）因为系统资源不足。
（2）进程运行推进的顺序不合适。
（3）资源分配不当等。
如果系统资源充足，进程的资源请求都能够得到满足，死锁出现的可能性就很低，否则就会因争夺有限的资源而陷入死锁。
产生死锁的四个必要条件：（1）互斥条件：一个资源每次只能被一个进程使用。
（2）请求与保持条件：一个进程因请求资源而阻塞时，对已获得的资源保持不放。
（3）不剥夺条件:进程已获得的资源，在末使用完之前，不能强行剥夺。
（4）循环等待条件:若干进程之间形成一种头尾相接的循环等待资源关系。
这四个条件是死锁的必要条件，只要系统发生死锁，这些条件必然成立，而只要上述条件之一不满足，就不会发生死锁。
2.进程之间存在哪几种制约关系？举例说明。
同步:加工产品时协作，生产者和消费者互斥:多人在图书馆借同一本书3.在信号量S上执行P、V操作时，S的值发生变化，当S>0，S=0，S<0时，它们的物理意义是什么？P(S)、V(S)的物理意义又是什么？4.回答下列问题：（1）若系统中没有运行进程，是否一定没有就绪进程？为什么？是，如果就绪状态有进程会很快调度一个进程。
（2）若系统中既没有运行进程，也没有就绪进程，系统中是否就没有进程？为什么？否，因为既没有运行状态，也没有就绪状态，系统可能处于阻塞状态，死锁状态或循环状态。
五、综合应用题1.独木桥问题。
某条河上只有一座独木桥，以便行人过河。
现在河的两边东西方向都有人要过桥，按照下面的规则过桥。
要求两端的人交替的过桥，且从东边一端先开始，每次只能一个人过桥，为了保证过桥安全，请用P、V操作分别实现正确的管理。
2.生产者消费者问题。
3.处理机调度问题。
设有4个作业，它们的到达时刻、所需运行时间如下表所示，若采用先来先服务调度算法和短作业优先调度算法，试计算它们的平均周转时间和平均带权周转时间。
4.银行家算法。
第4-5章练习一、选择题1．在可变分区存储管理中的紧凑技术可以（A ）。
A.集中空闲区B.增加主存容量C.缩短访问时间D.加速地址转换2.当内存碎片容量大于某一作业所申请的内存容量时，以下选项正确的是（C ）A.可以为这一作业直接分配内存B.不可以为这一作业分配内存C.拼接后，可以为这一作业分配内存D.一定能够为这一作业分配内存3．下面最有可能使得高地址空间成为大的空闲区的分配算法是（A ）。
A.最先适应算法B.最佳适应法C.最坏适应法D.循环首次适应4.要求主存空间分配具有连续性的是（ A）A.固定分区管理B.分页存储管理C.分段存储管理D.段页式存储管理5．采用段式存储管理的系统中，若地址用24位表示，其中8位表示段号，则允许每段的最大长度是（B ）。
A.224B.216C.28D.2326.最佳适应算法的空闲分区是( B )A.按大小递减顺序连在一起B.按大小递增顺序连在一起C.按地址由小到大排列D.按地址由大到小排列7．LRU置换算法所基于的思想是（D ）。
A.在最近的过去用得少的在最近的将来也用得少B.在最近的过去用得多的在最近的将来也用得多C.在最近的过去很久未使用的在最近的将来会使用D.在最近的过去很久未使用的在最近的将来也不会使用8.虚拟存储器是（ A ）A.可以容纳总和超过主存容量的多个作业同时运行的一个地址空间B.可提高计算机运算速度的设备C.容量扩大了的主存D.实际上不存在的存储器9.下列存储管理方式中，哪种方式可以采用静态重定位。