操作系统模拟试题
自考操作系统 (课程代码 02326)模拟试题
操作系统（课程代码 02326）模拟试题一、单项选择题1．现代操作系统的基本特征是程序的并发执行、资源共享和【】A．多道程序设计B．操作的异步性C．中断处理D．实现分时与实时处理2．死锁预防是保证系统不进入死锁状态的静态策略，其解决方法是破坏产生死锁的四个必要条件之一。
下列方法中哪一个破坏了“占有且申请”条件。
【】A．银行家算法B．一次性分配策略C．剥夺资源法D．资源有序分配法3．在分时系统中，时间片一定，用户数越多，【】A．内存越多 B．响应时间越长C．后备队列越短D．响应时间越短4．下列进程状态的转换中，不正确的是【】A．就绪→运行B．运行→就绪C．阻塞→就绪D．就绪→阻塞5．信号量S的初值为5，在S上执行了9次P操作，6次V操作后，S的值为【】A．10 B． 8 C．6 D．26．操作系统是一种【】A．应用软件B．系统软件C．通用软件D．工具软件7．UNIX命令的一般格式是【】A．命令名 [选项] [参数] B．[选项] [参数] 命令名C．[参数] [选项] 命令名D．[命令名] [选项] [参数] 8．在下列特性中，不是进程的特性的是【】A．异步性B．并发性C．静态性D．动态性9．两个进程合作完成一个任务，在并发执行中，一个进程要等待其合作伙伴发来信息，或者建立某个条件后再向前执行，这种关系是进程间的（）关系。
【】A．同步B．互斥C．竞争D．合作10．在操作系统中，JCB是指【】A．作业控制块B．进程控制块C．文件控制块D．程序控制块11．虚拟存储技术是【】A．补充内存物理空间的技术B．补充相对地址空间的技术选择恰当的作业调度算法C．扩充外存空间的技术D．扩充输入输出缓冲区的技术12．段页式管理每取一次数据，要访问（）次内存。
【】A．1 B．2C．3 D．413．文件系统为每个文件另建立一张指示逻辑记录和物理记录之间的对应关系表，由此表和文件本身构成的文件是【】A．连续文件B．串连文件C．索引文件D．逻辑文件14．用户编制的程序与实际使用的物理设备无关是由（）功能实现的。
《操作系统》模拟试题及参考答案
《操作系统》模拟试题及答案第一部分选择题一、单项选择题（本大题共20小题，每小题1分，共20分）在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。
错选、多选或未选均无分。
1．为了启动读卡机、磁带机、打印机等设备进行工作，必须配置控制设备工作的程序，这种例行子程序被称为（）。
A．汇编程序B．管理程序C．设备驱动程序D．操作系统2．能使计算机系统接收到信号后及时进行处理，并且在严格的规定时间内处理结束，再给出反馈信号的操作系统称为（）。
A．批处理操作系统B．网络操作系统C．分布式操作系统D．实时操作系统3．操作系统结构设计中，层次结构法的最大特点是（）。
A．便于调试B．把整体问题局部化C．结构清晰D．利于功能的增加、删减和修改4．“访管指令”是一条（）。
A．在目态下执行的指令B．在管态下执行的指令C．在目态和管态下都可执行的指令D．不可单独执行的指令5．在UNIX系统中，cat命令的功能是（）。
A．用来切换当前工作目录B．删除一个空目录C．用来显示ASCII码编写的文本文件D．用来实现分屏显示6．进程状态变化不包括（）。
A．运行态→等待态B．等待态→就绪态C．运行态→就绪态D．等待态→运行态7．常用的进程调度算法不包括（）。
A．先来先服务调度算法B．最高优先级调度算法C．时间片轮转调度算法D．均衡调度算法8．UNIX系统采用的进程调度算法是（）。
A．时间片轮转法B．动态优先数调度算法C．分级调度算法D．响应比高者优先法9．操作系统的存储管理对象是（）。
A．寄存器B．辅助存储器C．高速缓冲存储器D．主存储器10．静态重定位的相对地址转换成绝对地址发生在（）。
A．程序入主存储器时B．程序入CPU时C．程序回存磁盘空间时D．程序编译时11．在单用户连续存储管理方案中，用来存放用户区起始地址的寄存器是（）。
A．下限寄存器B．界限寄存器C．基址寄存器D．限长寄存器12．因页面调度算法选用不合适，出现页面频繁被调入调出的现象被称为（）。
操作系统概论模拟试题一
操作系统概论模拟试题一一、单项选择题（每小题1分，共15分）c 1．MS-DOS的引导程序是在磁盘初始化时，由（）命令写在软盘或硬盘的0柱0面1扇区上的。
A．CHKDSKB．FDISKC．FORMATD．DISKCOPY2．MS-DOS 5．0开始把（）的内存区域作为基本内存区。
A．1MB与2MB之间B．1MB之后C．640KB与1MB之间D．0KB与640KB之间3．MS-DOS中的文件存储结构采用（）。
A．顺序结构B．链接结构C．索引结构D．成组链接结构4．与“计算时间”无关的作业调度算法是（）算法。
A．先来先服务B．响应比高者优先C．优先数D．可抢占的优先数5．实时系统中的进程调度通常采用（）算法。
A．响应比高者优先B．短作业优先C．时间片轮转D．抢占式的优先数高者优先6．在可变分区存储管理中，为了实现主存的空间分配，应设置（）来进行管理。
A．页表B．段表C．位示图D．空闲区表7．某系统有同类资源m个供n个进程共享，如果每个进程最多申请k个资源（1＜=k＜=m），则各进程的最大需求量之和（）时系统不会发生死锁。
A．＝mB．＝m+nC．＜m十nD．＞m+n8．动态重定位是在（）完成的。
A．作业执行前B．作业执行过程中由硬件C．作业执行过程中由OSD．作业执行过程中由用户9．Windows操作系统是由（）公司研制的。
A．MicrosoftB．IntelC．HPD．SUN SYSTEM10．进程从等待状态进人就绪状态可能是由于（）。
A．现运行进程运行结束B．现运行进程执行P操作C．现运行进程执行了V操作D．现运行进程时间片用完11．在以下的存储管理方案中，能扩充主存容量的是（）。
A．固定式分区管理B．可变式分区管理C．页式存储管理D．分页虚拟存储管理12．UNIX文件系统对盘空间的管理采用（）。
A．FAT表法B．位示图法C．空闲块链接法D．空闲块成组链接法13．通道在输人输出操作完成或出错时就形成（），等候CPU来处理。
Windows7操作系统 模拟试题一
Windows7操作系统模拟试题一
一、填空题（每个空2分，共20个空，40分）
1.世界上第一台电子计算机采用的主要逻辑元件是。
2.运算器和控制器的集合体称为。
3.计算机最基本的输入设备是。
4.Windows7操作系统允许同时运行个应用程序。
5.关闭Windows7相当于关闭。
6.在Windows7中，利用，可以方便地在应用程序之间进行信息移动或复
制等信息交换。
7.鼠标器的基本操作有：、、和。
8.显示于Windows7桌面上的图标可分为图标和快捷图标。
9.Windows7中的窗口结构有种类型。
10.Windows7中，屏幕上显示的所有窗口中，只有一个窗口是窗口。
11.Windows7中，单击按钮，可使窗口充满整个屏幕。
12.资源管理器是对连接在计算机上的、网络服务资源和计算机配置系统
进行管理的集成工具。
13.文件通配符包括“*”和。
14.“记事本”程序主要用于处理文件。
15.系统还原是以为基础的。
16.在有限的距离内，将计算机终端和外设连接起来的通信网络称为局域网。
17.一个计算机网络一般包括和两部分。
二、操作题（每道题10分，共6道题，60分）
1：（1）将“Internet Explorer”图标锁定到任务栏。
（2）将“ResTool.exe”程序从任务栏解锁。
2：（1）在考生文件夹下建立“我的练习”文件夹，在此文件下建立“文字”、“图片”、“多媒体”三个子文件夹。
（2）查找考生文件夹下文件a.mp3，并将它复制到“多媒体”文件夹中。
操作系统模拟试题
一、单项选择题（共30分，每小题2分）1．一个完整的计算机系统是由（）组成的。
CA、硬件B、软件C、硬件和软件D、用户程序2．为了使系统中所有的用户都能得到及时的响应，该操作系统应该是（）。
BA、多道批处理系统B、分时系统C、实时系统D、网络系统3．若当前进程因时间片用完而让出处理机时，该进程应转变为()状态。
AA、就绪B、等待C、运行D、完成4．在一个单处理机系统中存在10个进程，则最多可能有（）个进程处于阻塞状态。
DA、2B、9C、1D、105．在创建进程时，（）不是创建所必需的步骤。
CA、为进程建立PCBB、为进程分配内存等资源C、为进程分配CPUD、将进程插入就绪队列。
6．作业调度是从处于（）状态的队列中选取作业投入运行。
BA、提交B、后备C、阻塞D、就绪7．下述解决死锁的方法中，属于死锁避免策略的是（）。
AA、银行家算法B、资源有序分配法C、资源分配图化简法D、撤消进程法8．在可变分区存储管理中，最佳适配算法要求对空闲区表项按()进行排列。
DA、地址从大到小B、地址从小到大C、尺寸从大到小D、尺寸从小到大9．在请求调页系统的多种置换算法中，选择最先进入内存的页面予以淘汰的算法称为（）。
A A、FIFO算法B、OPT算法C、LRU算法D、NRU算法10．在回收内存时出现释放区与插入点前一个分区F1相邻接，此时应（）。
CA、为回收区建立一个分区表项，填上分区的大小和起始地址B、以F1分区的表项作为新表项且不做任何改变C、以F1分区的表项为新表项，但修改新表项的大小D、以F2分区的表项作为新表项，同时修改新表项的大小和起始地址。
11．在操作系统中，使用户所编制的程序与实际使用的物理设备无关是由（）功能实现的。
D A、设备分配B、缓冲管理C、设备管理D、设备独立性12．磁盘属于（）。
CA、字符设备B、独占设备C、块设备D、虚拟设备13．对文件空闲存储空间的管理，在MS-DOS中采用的是（）。
BA、空闲表B、文件分配表C、位示图D、成组链接法14．使命令的执行结果不在屏幕上显示，而将之引向另一个文件，这各功能称为（）。
完整 计算机操作系统试题及答案
完整计算机操作系统试题及答案完整计算机操作系统试题及答案计算机操作系统精选模拟试题及答案1.操作系统的发展过程就是（c）a、完整操作系统，管理程序，操作系统b、完整操作系统，操作系统，管理程序c、管理程序，完整操作系统，操作系统d、管理程序，操作系统，完整操作系统2.用户程序中的输入、输出操作实际上是由（b）完成。
a、程序设计语言b、操作系统c、编译系统d、标准库程序3.进程调度的对象和任务分别就是（c）。
a、作业，从就绪队列中按一定的调度策略选择一个进程占用cpub、进程，从后备作业队列中按调度策略选择一个作业占用cpuc、进程，从就绪队列中按一定的调度策略选择一个进程占用cpud、作业，从后备作业队列中调度策略选择一个作业占用cpu4.支持程序浮动的地址转换机制是（a、动态重定位）a、动态重定位b、段式地址转换c、页式地址转换d、静态重定位5.在可变分区存储管理中，最优适应分配算法要求对空闲区表项按（c）进行排列。
a、地址从小至大b、地址从小到大c、尺寸从小到大d、尺寸从小至大6.设计批处理多道系统时，首先要考虑的是（系统效率和吞吐量）。
a、灵活性和可适应性b、系统效率和吞吐量c、交互性和响应时间d、实时性和可靠性7.当进程因时间片扔掉而让给处理机时，该进程应当转型为（b）状态。
a、等待b、就绪c、运行d、完成8.文件的保密是指防止文件被（c）。
a、篡改b、破坏c、窃取d、删除9.若系统中存有五个mammalian进程牵涉某个相同的变量a，则变量a的有关临界区就是由（d）临界区形成。
a、2个b、3个c、4个d、5个10.按逻辑结构分割，文件主要存有两类：（记录式文件）和流式文件。
a、记录式文件b、网状文件c、索引文件d、流式文件11.unix中的文件系统使用（、流式文件）。
a、网状文件b、记录式文件c、索引文件d、流式文件12.文件系统的主要目的是（a）。
a、同时实现对文件的按名读取b、同时实现交互式存贮器c、提升外围设备的输入输出速度d、用作暂存系统文档13.文件系统中用（d）管理文件。
计算机操作系统模拟试题
一,单选题:16分,每题02分1, 系统调用的目的是( ).A:请求系统服务B:终止系统服务C:申请系统资源D:释放系统资源2, 下列描述中不是作业的组成部分的是( ).A:进程B:程序C:数据D:作业说明书3, 一个作业的完成要经过若干加工步骤,每个步骤称为( ).A:作业流B:子程序C:子进程D:作业步4, 在各种作业调度算法中,若所有作业同时到达,则平均等待间最短的算法是( ).A:先来先服务法B:优先数法C:最高响应比优先法D:短作业优先法5, UNIX系统中,用户可以终止一个进程的进行,命令格式为kill [数值] 进程号,其中数值为"3"时的含义为( ). A:中断B:挂起C:退出D:杀死6, 关于DOS Shell叙述有错的是( ).A:是命令解释和控制语言B:能扩展原有命令的功能C:最早应用于DOS系统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, 在操作系统中,用户在使用I/O设备时,通常采用( ).A:设备的绝对号B:设备的相对号C:虚拟设备号D:设备名14, 大多数低速设备都属于( )设备.A:独享B:共享C:虚拟D:SPOOLing15, 利用信号量实现进程的( ),应为临界区设置一个信号量mutex,其初值为1,表示该资源尚未使用,临界区应置于P(mutex)和V(mutex)原语之间.A:同步B:互斥C:竞争D:合作16, 进程间的同步是指进程间在逻辑上的相互( )关系.A:联接B:制约C:继续D:调用17, 当处理器处于管态时,处理器可以执行的指令应该是( ).A:非特权指令B:仅限于特权指令C:一切指令D:访管指令18, 当操作系统退出执行,让用户执行时,系统会( ).A:继续保持管态B:继续保持目态C:从管态变为目态D:从目态变为管态19, CPU状态分为管态和目态,从目态转换到管态的唯一途径是( ).A:运行进程修改程序状态字B:中断屏蔽C:系统调用D:进程调度程序20, 在传统操作系统设计中,采用的结构模型主要是( )和整体内核模型.A:对象模型B:层次模块模型C:进程模型D:原型模型二,多选题:20分,每题04分21, 在具有分时兼批处理的计算机系统中,总是优先调度前台作业,所谓前台作业指( )( )( ).A :交互式作业B :联机作业C :脱机作业D :终端型作业E :会话型作业22, 文件的存取方法依赖于( )( )( ).A :文件的物理结构B :存放文件的存储设备的特性C :文件类型D :文件的逻辑结构E :文件的存储结构23, 常用的主存管理方法有( ),( )和( ).A :分区B :分页C :分段D :虚拟存储E :最坏适应法24, 内存的类型主要有( )( )( ).A :虚拟内存B :扩展内存C :高速缓冲存储器D :动态内存E :常规内存25, 在现代操作系统中,资源的分配单位是( ),而处理机的调度单位是( );A与C之间的关系是( ).A :进程B :原语C :线程D :系统调用E :一对多F :多对一三,判断题:10分,每题02分26, 实时操作系统追求的目标是高吞吐率.27, UNIX的i节点是文件内容的一部分.28, 虚拟存储器实际上是一种设计技巧,使主存物理容量得到扩大.29, 固定分区存储管理的各分区的大小可变化,这种管理方式不适合多道程序设计系统. 30, 采用SPOOLing技术的目的是提高独占设备的利用率.31, CPU输出数据的速度远远高于打印机的打印速度,为了解决这一矛盾,可采用通道技术. 32, 进程的互斥和同步总是因相互制约而同时引起.33, 如果在加锁法实现互斥时,将未进入临界区的进程排队时,从而让其有被再调度的机会的话,加锁法和P,V原语实现互斥时效果相同.34, Windows是一个多任务操作系统,允许同一时间运行多个程序,能方便快速地在各程序间切换.35, 操作系统的易维护性设计应使系统具有一定的自动修补能力.四,填空选择题:03分,每题03分36, 37, 见另一张纸,题目相同38, 在操作系统中,设有三个批处理作业,所需执行时间分别为2 小时,1小时和25分钟,相继到达时间分别为6:00,6:10和6:25.若对这三个批处理作业采用调试算法S1,其执行情况如下: 作业号到达时间开始执行时间执行结束时间1 6:00 6:00 8:002 6:10 8:00 9:003 6:25 9:00 9:25若对这三个批处理作业采用调试算法S2,其执行情况如下:作业号到达时间开始执行时间执行结束时间1 6:00 7:50 9:502 6:10 6:50 7:503 6:25 6:25 6:50(1)则调试算法S1属于( ),调试算法S2属于( ).(2)通常把作业进入系统至最后完成的时间称为该作业的周转时间.在调试算法S1下,作业平均周转时间为( )小时,在调度算法S2下,作业平均周转时间为( )小时.填空选择:选项1 : 选项2 :A优先数法B先来先服务算法C最短作业优先法D资源搭配算法E最高响应比优先算法F 多队列循环算法选项3 : 选项4 :2.61 2.5 2.42 1.97 1.72 2.139, 在具有( )机构的计算机中,允许程序中编排的地址和信息实际存放在内存中的地址有所不同.前者称为( ),后者称为( ).A逻辑地址B执行地址C编程地址D物理地址E地址变换FSPOOLing40, 存储保护的工作由( )和( )配合实现,若硬件检查程序不允许进行存取,则产生( )中断.填空选择:A软件B地址越界C硬件D缺页E固件41, 在分页式存储管理中,将每个作业的( )分成大小相等的页,将( )分块,页和块的大小( ),通过页表进行管理.A符号名空间B主存空间C辅存空间D逻辑地址空间E相等F不等42, 虚拟存储的思想基础是( ),实现虚拟存储的物质基础是( )和( )机构.A程序执行的局部性B代码的顺序执行C动态地址转换D变量的连读访问E二级存储结构43, 采用假脱机技术的目的是([1]).假脱机技术是将输入输出控制工作大部分交由相应的通道来承担,利用磁盘作为后援存储器,实现了外设同时联机操作,使得([2])成为([3]),减少了对频繁使用外设的压力.选项1 :A提高外设和主机的利用率B提高内存和主机效率C减轻用户编程负担D提高程序运行速度选项2 : 选项3 :A块设备B字符设备C独占设备D虚拟设备44, 从资源特点的角度来分析外围设备的特性,外围设备分为三类( ),( )和( ).A虚拟设备B存储设备C独享设备D字符设备E共享设备F输入输出设备45, 为了对设备进行管理,计算机系统为每一台设备确定一个编号,这个编号称为设备的( ),而用户总是用设备的( )来提出使用设备的要求,由操作系统进行转换,变成系统的设备的( ).A绝对号B相对号C物理名D逻辑名E类型号46, 一个具有通道装置的计算机系统,通常一个CPU可以连接( )通道,一个通道可以连接( )设备控制器,一个设备控制器可连接同类的( )设备.A多个B一个C一台D多台E二个47, 操作系统中,可以并行工作的基本单位是([1]),[1]也是系统核心调度及资源分配的基本单位,它是由([2])组成的,它与程序的主要区别是([3]).填空选择:选项1 :A作业B函数C进程D过程选项2 :A程序,数据和PCB,B程序,数据和标识符,C程序标识符和PCB,D数据,标识符和PCB 选项3 :A程序有状态,而它没有B它有状态,而程序没有C程序可占用资源,而它不可D它可占用资源,而程序不可48, 进程执行时的间断性,决定了进程可能具有多种状态.进程的基本状态有三种,在分时系统中,当一个进程拥有的时间片到时,则该进程即由( )进入( ).如果出现因某种原因使得处理机空闲时,则需要从就绪队列中选择一个进程,并将处理机分配给它,此时该进程进入( ).A就绪状态B静止状态C等待状态D执行状态E终止状态49, 进程被创建后,最初处于( )状态,然后经( )选中后进入( )状态.A等待B进程调度C执行D就诸E地址转换五,简答题:35分,每题05分50, 什么是虚拟机答:虚拟机是指"虚拟"的计算机,是由软件模拟实现出来的计算机,实际上它是将本地主机上的硬盘和内存划分出一部分或几部分,虚拟成一台或多台子机.这些虚拟出的新计算机拥有独立的硬盘,软驱,光驱和操作系统,可以像使用普通计算机一样使用它们,如同时运行多个不同的操作系统等,对真实的计算机不会产生任何的影响.51, 简述模块接口法的缺点.答:(1)很难保证模块设计的正确性.各单个模块的设计,通常都是基于不完全正确的环境的,故很难保证每个模块设计的正确性.(2)装配的困难性.往往会发生由若干模块共享的数据项的逻辑结构和内部表示,各个模块均不相同.对于修改这样的错误,在模块编码后往往是很困难的.(3)模块相对独立性差.由于模块接口法是从功能观点而不是按资源管理的观点来设计系统,且未能分清为很多进程所共享的资源,以及为某进程独占的资源,在管理方法上的差异,此时模块之间的牵连甚多,从而造成了模块的相对独立性差.综合题:11分,每题11分52, 一个由3个页面(页号为0,1,2),每页有2048个字节组成的程序,假定在某时刻调入8个物理块的内存,其页面的页号和物理块号的对照表如下:逻辑页号主存块号,0,4,1,7,2,1请根据页表,计算下列给出的逻辑地址对应的绝对地址.(1)100 (2)2617 (3)5196参考答案:答:首先根据逻辑地址查页表,得到主存的块号,再根据公式绝对地址=块号(块长+页内地址进行计算.(1)100的页号为0(100/2048=0),页内地址为100 mod 2048=100;查表得主存块号为4,于是绝对地址=4(2048+100=8292;(2)2617的页号为1(2617/2048=1),页内地址为2617 mod 2048=569;查表得主存块号为7,于是绝对地址=7(2048+569=14905;(3)5196的页号为2(5196/2048=2),页内地址为5196 mod 2048=1100;查表得主存块号为1,于是绝对地址=1(2048+1100=3148.(注:mod为取模运算,即求余数.)。
操作系统模拟试题(答案)
模拟试题1试题类型包括：选择题（20分），判断题（10分），填空题（30分），解答题（25分），应用题（15分）。
（一）选择题（每空2分，共 20 分）1．在计算机系统中，操作系统是（）。
A．一般应用软件； B.核心系统软件； C.用户应用软件； D.系统支撑软件。
2．UNIX操作系统是著名的（）。
A．多道批处理系统； B．分时系统； C．实时系统； D．分布式系统。
3．在现代操作系统中采用缓冲技术的主要目的是（）。
A．改善用户编程环境； B.提高CPU的处理速度；C.提高CPU和设备之间的并行程度；D. 实现与设备无关性。
4．进程和程序的一个本质区别是（）。
A．前者为动态的，后者为静态的； B．前者存储在内存，后者存储在外存；C．前者在一个文件中，后者在多个文件中；D．前者分时使用CPU,后者独占CPU。
5．某进程在运行过程中需要等待从磁盘上读入数据，此时该进程的状态将（）。
A．从就绪变为运行； B．从运行变为就绪；C．从运行变为阻塞； D．从阻塞变为就绪6．进程控制块是描述进程状态和特性的数据结构，一个进程（）。
A．可以有多个进程控制块； B．可以和其他进程共用一个进程控制块；C．可以没有进程控制块； D．只能有惟一的进程控制块。
7．在一般操作系统中必不可少的调度是（）。
A．高级调度； B．中级调度； C．作业调度； D．进程调度。
8．把逻辑地址转变为内存的物理地址的过程称作（）。
A．编译； B．连接； C．运行； D．重定位。
9．在UNIX系统中，目录结构采用（）。
A．单级目录结构； B．二级目录结构；C．单纯树形目录结构； D．带链接树形目录结构。
10．避免死锁的一个著名的算法是（）。
A．先入先出法； B．银行家算法； C．优先级算法； D．资源按序分配法。
（二）判断题（每题2分，共10分）从下列叙述中选择正确的叙述，在题号前划上对勾；对于你认为是错误的叙述要划上叉，并予以改正（但要符合原义，改动应少）。
操作系统模拟试题(答案)
模拟试题1试题类型包括：选择题〔20分〕，判断题〔10分〕，填空题〔30分〕，解答题〔25分〕，应用题〔15分〕。
〔一〕选择题〔每空2分，共 20 分〕1．在电脑系统中，操作系统是〔〕。
A．一般应用软件； B.核心系统软件； C.用户应用软件； D.系统支撑软件。
2．UNIX操作系统是著名的〔〕。
A．多道批处理系统； B．分时系统； C．实时系统； D．分布式系统。
3．在现代操作系统中采用缓冲技术的主要目的是〔〕。
A．改善用户编程环境； B.提高CPU的处理速度；C.提高CPU和设备之间的并行程度；D. 实现与设备无关性。
4．进程和程序的一个本质区别是〔〕。
A．前者为动态的，后者为静态的； B．前者存储在内存，后者存储在外存；C．前者在一个文件中，后者在多个文件中；D．前者分时使用CPU,后者独占CPU。
5．某进程在运行过程中需要等待从磁盘上读入数据，此时该进程的状态将〔〕。
A．从就绪变为运行； B．从运行变为就绪；C．从运行变为阻塞； D．从阻塞变为就绪6．进程控制块是描述进程状态和特性的数据结构，一个进程〔〕。
A．可以有多个进程控制块； B．可以和其他进程共用一个进程控制块；C．可以没有进程控制块； D．只能有惟一的进程控制块。
7．在一般操作系统中必不可少的调度是〔〕。
A．高级调度； B．中级调度； C．作业调度； D．进程调度。
8．把逻辑地址转变为内存的物理地址的过程称作〔〕。
A．编译； B．连接； C．运行； D．重定位。
9．在UNIX系统中，目录结构采用〔〕。
A．单级目录结构； B．二级目录结构；C．单纯树形目录结构； D．带链接树形目录结构。
10．防止死锁的一个著名的算法是〔〕。
A．先入先出法； B．银行家算法； C．优先级算法； D．资源按序分配法。
〔二〕判断题〔每题2分，共10分〕从以下表达中选择正确的表达，在题号前划上对勾；对于你认为是错误的表达要划上叉，并予以改正〔但要符合原义，改动应少〕。
计算机操作系统模拟试题及答案
张顺全计算机操作系统模拟试题（二）张顺全一、选择题（红色数字、符号是答案。
笔67－16）1. 在分时系统中，导致创建进程的典型事件是A2；在批处理系统中导致创建进程的典型事件是B2；由系统专门为运行中的应用进程创建新进程的事件是C4。
（汤’165题5、汤’204）A：⑴用户注册⑵用户登录⑶用户记账⑷用户通信B：⑴作业录入⑵作业调度⑶进程调度⑷中级调度C：⑴分配资源⑵进程通信⑶共享资源⑷提供服务2. 从下面对临界资源的论述中，选出一条正确的论述，并在其前面打“√”。
（汤’165题6）⑴临界区是指进程中用于实现进程互斥的那段代码⑵临界区是指进程中用于实现进程同步的那段代码⑶临界区是指进程中用于实现进程通信的那段代码⑷临界区是指进程中用于访问共享资源的那段代码√⑸临界区是指进程中访问临界资源那段代码3. 在生产者－消费者问题中，应设置互斥信号量Mutex、资源信号量full和empty。
它们的初始值应分别是A2、B1和C5。
（汤’165题9）A、B、C：⑴0 ⑵1 ⑶－1 ⑷－n ⑸+n4. 从下面预防死锁的论述中，选出一条正确的论述，并在其前面打“√”。
（汤’166题16、汤’204、汤六122－4）⑴由于产生死锁的基本原因是系统资源不足，因而预防死锁的有效方法，是根据系统规模，配置足够的系统资源⑵由于产生死锁的另一基本原因是进程推进顺序不当，因而预防死锁的有效方法，是使进程的推进顺序合法⑶因为只要系统不进入不安全状态，便不会产生死锁，故预防死锁的有效方法，是防止系统进入不安全状态√⑷可以通过破坏产生死锁的四个必要条件之一或其中几个的方法，来预防发生死锁5. 根据作业说明书中的信息对作业进行控制，称此种作业为A4；用终端键盘命令直接控制作业运行的作业称为B1。
（汤’170题1、笔67－17）A：⑴计算型作业⑵终端型作业⑶联机作业⑷脱机作业B：⑴联机作业⑵I/O型作业⑶批处理作业⑷脱机作业6. 作业由进入状态转变为后备状态，是由A3完成的，由后备状态到运行状态B2完成的。
《操作系统》模拟试题1-4及答案
《计算机操作系统》模拟试题(一)一、选择题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．引导操作系统进入内存的程序一般放在计算机的固件中。
《操作系统》模拟试题参考附标准答案
模拟试题2一、填空题1．多道运行的特征之一是微观上串行，它的含义是多道程序分时、轮流地占用CPU. 2．操作系统是又一组资源管理程序组成的其中文件系统是对于软件资源的管理.3．UNIX系统是一个多用户、分时操作系统类型的操作系统.4．某系统采用基址、限长寄存器方法实现存储保护，在这种方法中，判断是否越界的判断式是逻辑地址＜限长寄存器内容（即地址空间长度）.5．UNIX系统缓冲管理中，使用的队列结构有空闲缓冲区队列和设备缓冲区队列两类. 6．在整个向量中断处理过程中，硬件负责中断响应过程.7．进程从结构上讲，包括程序、数据和进程控制块PCB几个部分.8．为了实现进程从有到无的变化，操作系统应提供进程撤消原语.二、判断改错题1．系统调用功能是又硬件实现的.×改正：“硬件”改为“软件”2．动态地址映射是指在程序装入主存时，将逻辑地址转换成物理地址.×改正：“程序装入主存”改为“程序运行过程”3．虚拟技术是将独占设备改造为共享设备的技术.√4．当采用有序资源分配方法预防死锁时，它破坏了产生死锁的四个必要条件中的部分分配条件.×改正：“部分分配”改为“环路”5．一组进程间发生了死锁，这时这些进程都占有资源.√6．驱动程序与I/O设备的特性紧密相关，因此应为每一个I/O设备配备一个驱动程序.×改正：“每一个I/O设备”改为“每一类I/O设备”7．文件中的逻辑记录是用来进行I/O操作的基本单位.×改正：“进行I/O操作”改为“用户存取信息”8．操作系统提供文件服务后，用户可按名存取文件，故用户使用的文件必须有不同的名字.×改正：“必须有不同的名字”改为“可以相同，也可以不同”三、选择填空题1．在用户程序中将一批数据送到显示器上显示，要使用操作系统提供的C接口.A．函数B．键盘命令C．系统调用D．图形2．在操作系统中，临界区是B.A．进程的共享正文段B．进程中访问临界资源的程序段C．进程访问系统资源的程序段D．进程访问外部设备的程序段3．在请求调页的存储管理中，页表增加修改位是为了确定相应的页D.A．是否在主存B．调入主存的时间C．在辅存的时间D．淘汰时是否写到辅存4．在操作系统中，处于就绪状态和等待状态的进程都没有占用处理机，当处理机空闲时B.A．就绪状态的进程和等待状态的进程都可以转换成运行状态B．只有就绪状态的进程可以转换成运行状态C．只有等待状态的进程可以转换成运行状态D．就绪状态的进程和等待状态的进程都不能转换成运行状态四、简答题1．某操作系统的设计目标是充分发挥磁盘设备的利用率，试设计该系统的进程状态，画出进程状态变迁图，并标明状态变迁可能的原因.解答：进程状态变迁图及状态变迁原因如下：变迁1：请求磁盘I/O 变迁2：磁盘I/O完成变迁4：请求其他I/O 变迁5：其他I/O完成变迁3：当CPU空闲时，首先从高优先就绪队列选择一个进程去运行，给定时间片为10sm. 变迁6：当CPU空闲时，高优先就绪队列为空，则从低优先就绪队列选择一个进程去运行，给定时间片为500sm.变迁7：时间片到.2．用户在使用文件之前必须要做打开文件的操作，为什么？解答：由于文件目录在辅存上，如要存取文件时都要到辅存上去查目录表，那是颇为费时的.但是，如果把整个目录在所有时间内都放在主存，则要占用大量的存储空间，所以，只要将目录文件中当前正需要使用的那些文件的目录表目复制到主存中.这样既不占用太多的主存空间，又可显著地减少查寻目录的时间.3．给定n个作业j1，j2，…，jn，它们的单道运行时间分别为t1，t2，…，tn.假定这些作业是同时到达并在一个CPU上按单道方式运行，且满足t1≤t2≤…≤tn.回答下列问题：（1）采用何种调度算法，能使其平均周转时间最小？（2）写出这些作业的最短平均周转时间的算式.解答（1）采用短作业优先调度算法（2）计算这些作业的最短平均周转时间T=[T1+T2+…+T n]/n=[t1+(t1+t2)+(t1+t2+t3)+…+(t1+t2+t3+…+t n-1+t n)]/n五、设有如下计算程序：x=(A2+B2)*C2/(B+C) 其中，每一个操作看作一个进程.要求：1．画出此计算程序的进程流图，并注明各进程对应的操作；2．用信号量的P、V操作实现这些进程的同步，用一种结构化的程序设计语言写出程序描述.解答：1．此计算程序的进程流图如下P1：A2P2：B2P3：C2P4：B+CP5：A2+B2P6：(A2+B2)*C2P7：(A2+B2)*C2/(B+C)六、在一请求分页系统中，某程序在一个时间段内有如下的存储器引用：12、351、190、90、430、30、550（以上数字为虚存的逻辑地址）.假定主存中每块的大小为100B，系统分配给该作业的主存块数为3块.回答如下问题：（题中数字为十进制数）1．对于以上的存储器引用序列，给出其页面走向；2．设程序开始运行时，以装入第0页.在先进先出页面置换算法和最久未使用页面置换算法（LRU算法）下，分别画出每次访问时该程序的主存页面情况，并给出缺页中断次数.解答：1．0，3，1，0，4，0，52．先进先出页面置换算法总的缺页中断次数：共5次LRU页面置换算法总的缺页中断次数：共4次七、设某文件的文件目录中有6个表目的数组用作描述文件的物理结构.磁盘块的大小为512字节，登记磁盘块号的表目需占2个字节.若此数组的前4个表目用作直接索引表，第五个表目用作一级间接索引，第六个表目用作二级间接索引.回答下列问题：1．该文件系统能构造的最大的文件有多少个字节？2．文件file有268个记录（每个记录的大小为512字节），试用图画出该文件的索引结构.解答：1．该文件系统能够造的最大的文件字节数（4+256+2562）*512B=65796*512=33687552B2．268=4+256+8 用到二级索引八、某处有一东、西向单行道，其上交通并不繁忙.试用P、V操作正确实现该东、西向单行道的管理：当有车由东向西（或由西向东）行驶时，另一方向的车需要等待；同一方向的车可以连续通过；当某一方向已无车辆在单行道行驶时，则另一方向的车可以驶入单行道.要求用一种结构化的程序设计语言写出程序描述.解答：main(){mutex:=1; /* 两个方向车辆的互斥信号灯*/count:=0; /* 计数变量*/mutex r:=1; /* 对计数变量操作的互斥信号灯*/cobegin由东向西行驶的车辆：由西向东行驶的车辆：Pi() Pj(){ P(mutex r); { P(mutex r);count:=count+1; count:=count+1;if(count==1) if(count==1)then P(mutex); then P(mutex);v(mutexr); v(mutexr);由东向西行驶；由西向东行驶；过了单行道；过了单行道；P(mutex r); P(mutex r);count:=count-1; count:count-1;if(count==1) if(count==1)then V(mutex); then V(mutex);V(mutex r); V(mutex r);} }coendPi()表示有多个由东向西行驶的车；Pj()表示有多个由西向东行驶的车.。
计算机操作系统模拟试题与答案解析
计算机操作系统模拟试题与答案解析(总10页)本页仅作为文档封面，使用时可以删除This document is for reference only-rar21year.March张顺全计算机操作系统模拟试题（二）张顺全一、选择题（红色数字、符号是答案。
笔67－16）1. 在分时系统中，导致创建进程的典型事件是A2；在批处理系统中导致创建进程的典型事件是B2；由系统专门为运行中的应用进程创建新进程的事件是C4。
（汤’165题5、汤’204）A：⑴用户注册⑵用户登录⑶用户记账⑷用户通信B：⑴作业录入⑵作业调度⑶进程调度⑷中级调度C：⑴分配资源⑵进程通信⑶共享资源⑷提供服务2. 从下面对临界资源的论述中，选出一条正确的论述，并在其前面打“√”。
（汤’165题6）⑴临界区是指进程中用于实现进程互斥的那段代码⑵临界区是指进程中用于实现进程同步的那段代码⑶临界区是指进程中用于实现进程通信的那段代码⑷临界区是指进程中用于访问共享资源的那段代码√⑸临界区是指进程中访问临界资源那段代码3. 在生产者－消费者问题中，应设置互斥信号量Mutex、资源信号量full和empty。
它们的初始值应分别是A2、B1和C5。
（汤’165题9）A、B、C：⑴ 0 ⑵ 1 ⑶－1 ⑷－n ⑸ +n4. 从下面预防死锁的论述中，选出一条正确的论述，并在其前面打“√”。
（汤’166题16、汤’204、汤六122－4）⑴由于产生死锁的基本原因是系统资源不足，因而预防死锁的有效方法，是根据系统规模，配置足够的系统资源⑵由于产生死锁的另一基本原因是进程推进顺序不当，因而预防死锁的有效方法，是使进程的推进顺序合法⑶因为只要系统不进入不安全状态，便不会产生死锁，故预防死锁的有效方法，是防止系统进入不安全状态√⑷可以通过破坏产生死锁的四个必要条件之一或其中几个的方法，来预防发生死锁5. 根据作业说明书中的信息对作业进行控制，称此种作业为A4；用终端键盘命令直接控制作业运行的作业称为B1。
《计算机操作系统》模拟试题(一).
‱
答：进程有运行态、就绪态和阻塞态三种基本 状态。
三种基本状态的转换图如图 1 所示，图中数字
3
1
2
1 的含义是：进程被调度进程选中，数字 2 的 含义是：时间片用完，数字 3 的含义是：等待
某事件发生，数字 4 的含义是：等待的事件已
发生。
4
‱
阻塞
3．什么是中断？
‱‱‱, ‱
必然会引起死锁。
（）
错，资源竞争是引起死锁的根本原因，但是并非必然引起死锁，而是在操作不当的情
2
况可能引起死锁。
3．在分页存储管理中，由于地址是由页号 p 和页内地址 d 两部分组成，所以作业的逻
辑地址空间是二维的。
（）
错，在分页存储管理中，逻辑地址是一维的
4．虚拟存储器是利用操作系统产生的一个假想的特大存储器，是物理上扩充了内存容
量。
（）
错，虚拟存储器是利用操作系统产生的一个假想的特大存储器，是逻辑上扩充了内存
容量。
5．多级目录的作用之一是解决了用户的文件名重名问题。
（ 对）
三、填空题（每空 2 分，共 30 分）
1．进程的基本状态有运行态、就绪态、阻塞态
2．SPOOLing 的中文含义为同时外围联机操作（或假脱机操作）
3．操作系统的特征是并发性、共享性和随机性。
D．扩充了内存容量，提供了虚拟存储器
6、下述（ B ）不属于多道程序运行的特征。
A．多道
B．运行速度快
C．宏观上并行
D．实际上多道程序是串插运行的
7、使用 SPOOLing 系统的目的是为了提高（D ）的使用效率。
A．操作系统
操作系统考试模拟题及答案
操作系统考试模拟题及答案一、单选题（共90题，每题1分，共90分）1、实时操作系统必须在()内完成来自外部的事件。
A、规定时间B、周转时间C、响应时间D、调度时间正确答案：A2、分时系统需要使用下面哪些成分?()(1)多道程序设计技术(2)作业说明书(3)终端命令解释程序(4)中断处理(5)优先级调度(6)系统调用A、(2)、(3)、(4)、(5)B、(1)、(2)、(3)、(4)C、(1)、(2)、(4)、(5)D、(1)、(3)、(4)、(6)正确答案：D3、一个请求分页存储管理系统中，假设分配给某作业的页框（Frame）数为3,该作业的页引用序列为0,2,1,3,0,2,4,0,2,1,3,4。
所有的页框初始时都为空，分别采用最近最少次数使用（LRU）和最优（OPT）页面置换算法时，产生页面失效（PageFault）的次数分别是（）A、10和7B、7和4C、9和7D、9和8正确答案：A4、当内存碎片容量总和大于某一作业所申请的内存容量时,()。
A、不可以为这一作业分配内存B、一定能够为这一作业分配内存C、可以为这一作业分配内存D、拼接后,可以为这一作业分配内存正确答案：D5、单处理器系统中有n(n>2)个进程，若进程调度程序当前没有执行，则以下情形不可能发生的是（）A、有一个运行进程和一个就绪进程，剩下的n-2个进程处于等待状态B、没有运行进程,有一个就绪进程，剩下的n-1个进程处于等待状态C、有一个运行进程，没有就绪进程，剩下的n-1个进程处于等待状态D、有一个运行进程和n-1个就绪进程，没有进程处于等待状态正确答案：B6、关于操作系统的叙述，( ) 是不正确的A、能使系统资源提高效率的程序B、管理资源的程序C、能方便用户编程的程序D、管理用户程序执行的程序正确答案：D7、当CPU处于管态时,它可以执行的指令是()。
A、计算机系统中的全部指令B、仅限于非特权指令C、仅限于访管指令D、仅限于特权指令正确答案：A8、虚拟存储管理系统的基础是程序执行的（）理论。
操作系统模拟试题(含答案)
操作系统模拟试题一、单项选择题1、从用户的观点看，操作系统是（A ）A、用户与计算机之间的接口B、控制和管理计算机资源的软件C、合理的组织计算机工作流程的软件D、由若干层次的程序按一定的结构组成的有机体2、实时操作系统必须在（C ）内处理完来自外部的事件A、响应时间B、周转时间C、规定时间D、调度时间3、在操作系统中，P、V操作是一种（D ）A、机器指令B、系统调用命令C、作业控制命令D、低级进程通信原语4、下面对进程的描述中，错误的是（ D ）A、进程是动态概念B、进程执行需要处理机C、进程是有生命期的D、进程是指令的集合5、下面所述步骤中，（ A ）不是创建进程所必需的。
A、由调度程序为进程分配CPUB、建立一个进程控制块C、为进程分配内存D、将进程控制块链入就绪队列6、对于两个并发进程，设互斥信号量为mutex，若mutex＝0，则（ B ）A、表示没有进程进入临界区B、表示有一个进程进入临界区C、表示有一个进程进入临界区，另一个进程等待进入D、表示有两个进程进入临界区7、系统中有n（n＞2）个进程，且当前不在执行进程调度程序，试考虑下列4种情况，不可能发生的情况是（ A ）A、没有运行进程，有2个就绪进程，n-2个进程处于等待状态B、有1个运行进程，没有就绪进程，n－1个进程处于等待状态C、有1个运行进程，有1个就绪进程，n－2个进程处于等待状态D、有1个运行进程，有n－1就绪进程，没有进程处于等待状态8、为多道程序提供的可共享资源不足时，可能出现死锁。
但是，不适当的（C ）也可能产生死锁。
A、进程优先权B、资源的线性分配C、进程推进顺序D、分配队列优先权9、发生死锁的必要条件有4个，要防止死锁发生，可以通过破坏这4个必要条件之一来实现，但破坏（ A ）条件是不太实际的。
A、互斥B、不可抢占C、部分分配D、循环等待10、支持多道程序设计的操作系统在运行过程中，不断地选择新进程运行来实现CPU的共享，但其中（ D ）不是引起操作系统选择新进程的直接原因。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
一、单项选择题(每题1分，共10分)
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.B和C
7．(⑦)是操作系统中以空间换取时间的技术。
A.SPOOLing技术
B.虚拟存储技术
C.覆盖与交换技术
D.通道技术
8．中断发生后，应保留(⑧)
A.缓冲区指针
B.程序状态字（PSW）
C.被中断的程序
D.页表
9．使用磁带保存文件时，文件只能组织成(⑨)
A.顺序结构
B.链接结构
C.索引结构
D.上述三种都不可以
10．位示图方法用于(⑩)
A.进程的调度
B.盘空间的管理
C.文件的共享
D.进程间的通讯
二、判断题(每题1分，共10分，正确的打√，错误的打×)
1．批处理系统不允许用户随时干预自己作业的运行.
2．请求段式存储管理中,分段的最大尺寸受主存空间的限制.
3．在分时系统中,响应时间≈时间片×用户数,因此为改善响应时间,常用的方法使时间片越小越好.
4．使用P,V操作后,可以防止系统出现死锁.
5．信号量的初值不能是负的.
6．线程是调度的基本单位,但不是资源分配的基本单位.
7．缓冲区的设置与管理使CPU与I/O设备之间速度不匹配的情况得到改善,但并不减少中断CPU的次数. 8．OS允许用户创建自己的子进程, 所以创建子进程的原语是在用户态下完成的.
9．虚拟存储器是一个假想的存储空间,因而这个地址的大小是没有限制的.
10．操作系统提供文件系统服务后,用户可按名存取文件,故用户使用的文件必须有不同的名字.
三、简答题(每题8分，共40分)
1．请说出三种预防死锁的方法，并解释。
2．什么是系统功能调用？系统调用和一般用户调用有什么区别？
3．试说明分页系统中，由逻辑地址到物理地址的变化过程。
4．试说明I/O控制的种类，及其优缺点。
5．一个文件系统的物理结构是顺序结构，其在逻辑上是否可以实现索引结构, 如何实现？
四、综合题(每题15分，共90分, 要求写出解题步骤)
1．如图1所示, 方框表示资源类别,小方框表示同种资源, 圆形表示进程, 从资源指向进程的箭头表示该资源被进程拥有,从进程指向资源的箭头表示进程申请该类资源。
如对P1进程，P1进程拥有r1和r2类资源各一个并申请另一个r2类资源。
在下图情况下会不会产生死锁。
为什么？如果P4再申请r1资源会不会死
锁，为什么？
r2
图1
2．单道批处理系统设有五道作业，他们的提交时间和运行时间见表1，设主存为100K。
试给出下面两种调度算法下，作业的执行顺序和平均周转时间。
(1)先来先服务调度算法
(2)短作业优先调度算法
表 1
3．页面大小512B，1111，145，1744，498，2312，1224，1788，334，1659，1143，578，1299。
起始时内存为空，内存大小为2048。
使用最近最久未使用(LRU)和FIFO算法，内存的缺页率为多少？
4．在UNIX操作系统中如何打开文件和关闭文件。
5．一32位操作系统内存实现了段页技术，其最多可分1024段，页表最长为1024，在某一时刻一进程的段表和页表见图2
图2
图3为进程运行到此刻物理内存的情况，其中方框的左边表示内存地址，方框内内容表示在该地址中的内存数据(整数)。
8 36864 81920
12 36868 81924
16 36872 81928
20
24 40960 86028
28 40964 86032
32 40968 86036
36
40 45060 90128
44 45064 90132
48 45068 90136
图3
该进程的程序段在编译后，编译程序为b确定的地址单元为00802014(16进制) 为a确定的地址单元为00401010(16进制) 进程运行到此刻b，a的值是什么？为什么？当进程在执行*b=a语句后内存中有什么变化。
其中a，b为整数。
(除了有特殊标注外，其余为十进制表示)
6.寺庙有小老和尚若干，有一水缸，有小和尚提水入缸供老和尚饮用。
水缸可容8桶水，水取自同一井中。
水井颈窄，每次只能容一个水桶取水。
水桶总数为4个。
每次入、取缸水仅为1桶，且不可同时进行。
试用P 、V操作解决该问题。