02323操作系统概论份试题真题及答案(供参考)

合集下载

自考02323全国2002年1月到2012年10月高等教育自学考试（操作系统概论）试题与答案

自考02323全国2002年1月到2012年10月高等教育自学考试（操作系统概论）试题与答案2001年4月份操作系统概论（2323）试题（计算机及应用专业）（专科）本试题分为两部分，第一部分为选择题，第1页至第3页，第二部分为非选择题，第3页至第页，共页；选择题分，非选择题分，满分分。

考试时间分钟。

第一部分选择题一、单项选择题（本大题共15小题，每小题1分，共15分）。

在每小题列出的四个选项中只有一个选项是符合题目要求的，请将正确选项前的字母填在题干中的括号内。

1．只能在核心态下执行的指令是（B）A、读时钟日期B、屏蔽所有中断C、改变文件内容D、调用库函数2．操作系统为用户程序完成与（B）的工作。

A、硬件无关和应用无关B、硬件相关和应用无关C、硬件无关和应用相关D、硬件相关和应用相关3．进程控制块中的现场信息是在（D）保存的。

A、创建进程时B、处理器执行指令时C、中断源申请中断时D、中断处理程序处理中断前4．当进程调度采用最高优先级调度算法时，从保证系统效率的角度来看，应提高（B）进程的优先级。

A、连续占用处理器时间长的B、在就绪队列中等待时间长的C、以计算为主的D、用户5．将主存空闲区按地址顺序从小到大登记在空闲区表中，每次分配时总是顺序查找空闲区表，此种分配算法称为（A）分配算法。

A、最先适应B、最优适应C、最坏适应D、随机适应6．页式存储管理中，每次从主存中取指令或取操作数，要（B）次访问主存。

A、1次B、2次C、3次D、4次7．文件系统中文件被按照名字存取是为了（B）A、方便操作系统对信息的管理B、方便用户的使用C、确定文件的存取权限D、加强对文件内容的保密8、系统在接到用户关于文件的（A）操作命令后，就在文件目录中寻找空目录项进行登记。

A、建立B、打开C、读D、写9．文件系统与（B）密切相关，它们共同为用户使用文件提供方便。

A、处理器管理B、存储管理C、设备管理D、作业管理10．对磁盘进行移臂调度时，既考虑了减少寻找时间，又不频繁改变移动臂的移动方向的调度算法是（C）A、先来先服务B、最短寻找时间优先C、电梯调度D、优先级高者优先11．（A）不是作业所经历的作业步。

操作系统概论-02323-新编模拟试题1

1.单选题1.1进程以不可预知的速度向前推进，体现了操作系统的()特征。

a并发b共享c虚拟d异步性并发是指两个或多个事件在同一时间间隔内发生，故不选A。

共享指系统中的资源可供内存中多个并发执行的进程共同使用，故不选B。

虚拟指通过某种技术把一个物理实体变成若干逻辑上的对应物，故不选C。

异步性指进程以不可预知的速度向前推进。

内存中的每个程序何时执行、暂停，何时完成都是不可预知的。

故选D1.2UNIX操作系统是()。

a单用户单任务操作系统b单用户多任务操作系统c多用户单任务操作系统d分时操作系统第一个通用分时系统CTSS是麻省理工学院于1962年在一台改装过的IBM7094上开发成功的，后续又出现了MULTICS、UNIX、Linux和Windows等著名的既支持多道批处理功能、又支持分时功能的多道程序系统。

故选D。

1.3以下关于管程的描述，不正确的是()。

a管程是可供程序员调用的软件包b管程是一个由过程、变量及数据结构等组成的集合c管程是一种编程语言的构件d任意时刻管程中可以有多于一个的活跃进程管程是可供程序员调用的软件包，故不选A。

管程是一个由过程、变量及数据结构等组成的集合，它们组成一个特殊的模块或软件包，故不选B。

管程是一种编程语言的构件，故不选C。

每次只有一个进程调用管程执行，任意时刻管程中只能有一个活跃进程，故选D。

1.4单道批处理系统的特点不包括()。

a自动性b顺序性c单道性d实时性单道批处理系统内存中只有一道作业，可以自动处理作业，其特点包括自动性、顺序性和单道性，而不包括实时性，故选D。

1.5进程控制块的四类信息中，程序和数据的地址属于()。

a进程标识符信息b处理机状态信息c进程调度信息d进程控制信息进程标志符信息，用于唯一标识一个进程，存有本进程、父进程和子进程的标识符，故不选A。

处理机状态信息包括通用寄存器，指令计数器，程序状态字PSW，用户栈指针。

故不选B。

进程调度信息包括进程调度信息包括进程状态信息，进程优先级和进程调度所需的其他信息。

自考02323全国2002年1月到2012年10月高等教育自学考试(操作系统概论)试题与答案

2001年4月份操作系统概论（2323）试题（计算机及应用专业）（专科）本试题分为两部分，第一部分为选择题，第1页至第3页，第二部分为非选择题，第3页至第页，共页；选择题分，非选择题分，满分分。

考试时间分钟。

第一部分选择题一、单项选择题（本大题共15小题，每小题1分，共15分）。

在每小题列出的四个选项中只有一个选项是符合题目要求的，请将正确选项前的字母填在题干中的括号内。

1．只能在核心态下执行的指令是（B）A、读时钟日期B、屏蔽所有中断C、改变文件内容D、调用库函数2．操作系统为用户程序完成与（B）的工作。

A、硬件无关和应用无关B、硬件相关和应用无关C、硬件无关和应用相关D、硬件相关和应用相关3．进程控制块中的现场信息是在（D）保存的。

A、最先适应B、最优适应C、最坏适应D、随机适应6．页式存储管理中，每次从主存中取指令或取操作数，要（B）次访问主存。

A、建立B、打开C、读D、写9．文件系统与（B）密切相关，它们共同为用户使用文件提供方便。

2006年7月高等教育自学考试《操作系统概论》试题及答案 02323

2006年7月高等教育自学考试全国统一命题考试操作系统概论试卷(课程代码2323)一、单项选择题(本大题共20小题，每小题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、常用的作业调度算法是【】A、均衡调度、时间片轮流调度、先来先服务、计算时间短的优先、响应比高者优先B、时间片轮流调度、先来先服务、计算时间短的优先、响应比高者优先、优先级调度C、先来先服务、计算时间短的优先、响应比高者优先、优先级调度、均衡调度D、计算时间短的优先、响应比高者优先、优先级调度、均衡调度、时间片轮流调度7、32位字长的计算机，若用页式存储管理，设页面长度为4096Bytes，则32位逻辑地址可表示的最大页面数为【】A、1KB、1MC、IGD、1T8、可变分区存储管理中，要求空闲区表的长度项从小到大排列，分配存区时，总是从最小的一个空闲区开始顺序查找空闲区表，直至找到第一个满足作业要求的空闲区。

自考02323《操作系统概论》真题(2022.04)_1

自考02323《操作系统概论》真题及（2022.04）自考02323《操作系统概论》真题及答案解析（2022.04）1.[单选题] 有一种操作系统允许在一台主机上同时连接多台终端，多个用户可以通过各自的终端同时交互地使用计算机，满足这一特征的是（）A.单道批处理操作系统B.分布式操作系统C.分时系统D.实时系统2.[单选题] 引入多道程序系统的主要目的是（）A.为了充分利用主存储器B.充分利用CPU，减少CPU的等待时间C.提高实时响应速度D.增强系统的交互能力3.[单选题] 操作系统内核与应用程序之间的接口是（）A.联机用户接口B.脱机用户接口C.系统调用D.图形用户接口4.[单选题] 下列不是操作系统内核基本功能的是（）A.文件管理B.时钟管理C.原语操作D.中断处理5.[单选题] 如果有N (N2)个进程并发运行，则不可能出现的情形是（）A.1个进程处于执行态，没有就绪态的进程，N-1个阻塞态的进程B.1个进程处于执行态，N-1个就绪态的进程，没有阻塞态的进程C.1个进程处于执行态，1 个就绪态的进程，N-2个阻塞态的进程D.没有进程处于执行态，2个就绪态的进程，N-2个阻塞态的进程6.[单选题] 在死锁的预防中，资源的按序分配策略可以破坏（）A.互斥使用资源条件B.占有且等待资源条件C.非抢夺资源条件D.循环等待资源条件7.[单选题] 在下列进程调度算法中，为每个就绪队列赋予不同时间片的调度算法是（）A.短进程优先调度B.时间片轮转调度C.优先权调度D.多级反馈队列调度8.[单选题] 实时系统中，进程调度的要考虑的关键因素是（）A.内存的分配B.时间片的确定C.对完成截止时间条件的满足D.I /O设备的分配9.[单选题] 若某系统中有3 个并发进程，各需要4个同类资源，则该系统不会产生死锁的最少资源总数应该是（）A.9个B.10个C.11个D.12个10.[单选题] 在操作系统进程调度中，时间片轮转调度算法的目的是（）A.多个终端都能得到系统的及时响应B.先来先服务C.优先级高的进程先使用CPUD.紧急事件优先处理11.[单选题] 将一个进程逻辑地址空间分成若干个大小相等的片，称为（）A.页表B.页C.页框D.页帧12.[单选题] 实现虚拟存储器的目的是（）A.实现存储保护B.实现程序浮动C.扩充外存容量D.提高内存利用率13.[单选题] 用户程序所对应的地址空间是（）A.绝对地址空间B.逻辑地址空间C.I/O地址空间D.物理地址空间14.[单选题] 在采用快表的存储管理方式中，假定快表的命中率为90%，快表的访问时间为40ns，访问内存的时间为200ns，则系统的有效访存时间是（）A.220nsB.240nsC.260nsD.272ns15.[单选题] 为了能将逻辑地址变换为物理地址，在系统中必须设置（）A.地址映射机构B.地址扩充机构C.内存保护机构D.地址共享机构16.[单选题] 用于管理文件的系统文件是（）A.正规文件B.目录文件C.字符设备文件D.块设备文件17.[单选题] 常用的文件存取方式有两种:随机存取和（）A.顺序存取B.按名存取C.直接存取D.按路径存取18.[单选题] 文件存储的几种常用方式中，使用磁盘链接表进行分配的优点是（）A.实现简单B.读操作性能好C.可以充分利用每个簇D.随机存储方便快捷19.[单选题] 在I/O设备管理中，必须作为临界资源以互斥方式访问的设备是（）A.独占设备B.共享设备C.虚拟设备D.低速设备20.[单选题] 为了实现主机与设备控制器之间的成块数据传送，在DMA控制器中设计了四类寄存器，其中，记录本次向CPU发送中断信号前要读或写数据次数的寄存器是（）A.命令/状态寄存器B.内存地址寄存器C.数据寄存器D.数据计数器21.[填空题] 操作系统常见的体系结构有单体结构模型、______和______动态可扩展结构模型。

自考02323《操作系统概论》真题及(2022.10)

自考02323《操作系统概论》真题及（2022.10）自考02323《操作系统概论》真题解析（2022.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.优先级调度算法7.[单选题] 用于存放当前参加运算的操作数、运算结果等寄存器是（）A.指令寄存器B.通用寄存器C.控制寄存器D.程序状态字寄存器8.[单选题] 在页式存储系统中，逻辑地址由两部分组成，分别是（）A.页号、页内地址B.块号、块内地址C.页号、块号D.页内地址、块内地址9.[单选题] 某页式管理系统的逻辑地址采用16位，其中高6位用于页号，低10位用于页内地址。

有一个程序，访问的逻辑地址(十进制)是2058，那么它的页内地址（十进制)是（）A.2058B.1058C.1034D.1010.[单选题] 文件系统实现按名存取的重要手段是（）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.[单选题] 存放在磁盘上的文件以链接结构组织，假定磁盘的分块大小为每块512字节，而文件的逻辑记录的大小为每个记录250字节。

02323操作系统概论份试题真题及答案（供参考）

02323操作系统概论份试题真题及答案（供参考）2015年10月高等教育自学考试全国统一命题考试操作系统概论试卷(课程代码02323)本试卷共6页，满分100分，考试时间150分钟。

考生答题注意事项：1．本卷所有试题必须在答题卡上作答。

答在试卷上无效，试卷空白处和背面均可作草稿纸. 2．第一部分为选择题。

必须对应试卷上的题号使用2B铅笔将“答题卡”的相应代码涂黑。

3．第二部分为非选择题。

必须注明大、小题号，使用0．5毫米黑色字迹签字笔作答。

4．合理安排答题空间，超出答题区域无效。

第一部分选择题一、单项选择题(本大题共20小题，每小题1分，共20分)在每小题列出的四个备选项中只有一个是符合题目要求的，请将其选出并将“答题卡”的相应代码涂黑。

未涂、错涂或多涂均无分。

1．计算机系统由A. 处理机和内存组成B．程序和数据组成C．硬件和软件组成D．处理机、内存和外围设备组成2．计算机操作系统的功能是A．实现计算机用户之间的相互交互B．管理计算机系统的资源和控制程序的执行C．把源程序代码转换成目标代码D. 完成计算机硬件与软件之间的通信3．在批处理系统中引人多道程序设计技术的目的是A．提高CPU和外围设备的利用率B．提高系统的可靠性C．提高实时响应速度D．增强系统交互能力4．用户要求分配一台外围设备，此时发出的中断属于A．程序中断B．访管中断C．输Ⅳ输出中断D．硬件中断5．下列步骤中，不是创建进程所必须的是A．建立一个进程控制块B．为进程分配内存C．将进程置为就绪状态D．为进程分配CPU6．既考虑作业的执行时间又考虑作业的等待时间的调度算法是A．计算时间短的作业优先算法B．先来先服务算法C．响应比高者优先算法D．优先级调度算法7．计算机系统中存取速度最快的存储器是A．寄存器B．主存储器C．高速缓冲存储器D．辅助存储器8．虚拟存储器是A．可提高计算机运算速度的设备B．容量扩大了的主存C．实际上不存在的存储器D．可以容纳总和超过主存容量的多个作业同时运行的一个地址空间9．如果用户的逻辑地址长度为32位，则它的虚拟地址空间大小为A．8GB B．4GB C．16MB D．640KB10．文件的保密是指防止文件被他人A．窃取B．破坏C．篡改D．删除11．逻辑文件存放到存储介质上时，采用的组织形式与下列哪项有关?A．逻辑文件结构B．存储介质特性C．主存储器管理方式D．分配外设方式12. 用户在“读”完一个已经打开的文件后，如果要归还文件的使用权，需要调用A．“建立”操作B．“打开”操作C．“删除”操作D．“关闭”操作13．设某文件由7个逻辑记录组成，每个逻辑记录的长度为508个字节。

(最新整理)4月全国自考操作系统概论试题及答案解析

全国2018年4月自学考试操作系统概论试题课程代码：02323一、单项选择题（本大题共20小题，每小题1分，共20分）在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。

错选、多选或未选均无分。

1．在配置多道批处理操作系统的计算机系统中()A．用户可联机、调试自己的程序B．允许用户直接干预作业的执行C．能对外部事件实时响应D．允许多个作业同时使用不同的外围设备2．UNIX操作系统是一个()A．交互式分时操作系统B．多道批处理操作系统C．实时操作系统D．分布式操作系统3．若操作系统管理的某用户程序当前正占有中央处理器，该用户程序欲读磁盘上的文件信息，那么用户程序中相应的指令应该是()A．启动I/O指令B．等待I/O指令C．转移指令D．访管指令4．当一次系统调用功能完成后，中央处理器的工作状态应()A．保持管态B．保持目态C．从管态转换成目态D．从目态转换成管态5．分布式操作系统的特点是()A．资源共享B．资源地理位置分散C．资源位置透明D．多个用户的程序并行运行6．引入进程的原因是()A．提高资源的利用率和控制程序的执行B．提高资源的利用率和正确描述程序的执行情况C．提高程序的执行速度和控制程序的执行D．提高程序的执行速度和正确描述程序的执行情况7．进程有三种基本状态，可能的状态转换是()A．就绪态到运行态、等待态到就绪态、运行态到等待态1B．就绪态到运行态、就绪态到等待态、等待态到运行态C．就绪态到运行态、等待态到就绪态、等待态到运行态D．运行态到就绪态、就绪态到等待态、等待态到运行态8．处理器不能．．直接访问的存储器是()A．寄存器B．高速缓冲存储器C．主存储器D．辅助存储器9．断电停机后，存储信息随之消失的存储器是()A．磁盘B．磁带C．主存储器D．U盘10．处于运行状态的操作系统程序应放在()A．寄存器中B．高速缓冲存储器中C．主存储器中D．辅助存储器中11．对操作系统的文件系统而言，一个源程序、一批数据、一篇文章或一张图片等都可以被称为文件，只要它是()A．连续分布在一片磁盘区域中的信息集合B．采用链接方式连接起来的多个磁盘块组成的信息集合C．逻辑上具有完整意义的信息集合D．属于同一个用户的一个信息集合12．一级目录结构的文件系统的主要特点是()A．适用于多道程序设计B．适用于单用户系统C．无需把索引表放到磁盘上D．存取所有文件都无需用到索引表13．在文件目录的目录项中主要存放的是()A．文件的名字、文件的类型和文件的物理地址等B．文件的名字、文件的类型和文件的摘要等C．文件的名字、文件记录的长度和文件的结构等D．文件的名字、文件的存取方式和文件在主存中的地址等14．并非．．在“打开”文件时进行的操作是()A．把存储介质上的文件目录读入主存储器B．核对存取方式C．找出文件在存储介质上的起始位置2D．决定文件在主存储器中的起始位置15．在计算机系统中引入通道结构后仍然无法．．做到的是()A．主存储器和外围设备之间传送信息的操作直接通过通道进行B．通道完全独立运行，无需由CPU启动C．外围设备可以和CPU并行工作D．各通道上的外围设备可以并行工作16．通过操作系统对外围设备的管理实现了“设备处理的一致性”。

1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

2015年10月高等教育自学考试全国统一命题考试操作系统概论试卷(课程代码02323)本试卷共6页，满分100分，考试时间150分钟。

考生答题注意事项：1．本卷所有试题必须在答题卡上作答。

答在试卷上无效，试卷空白处和背面均可作草稿纸. 2．第一部分为选择题。

必须对应试卷上的题号使用2B铅笔将“答题卡”的相应代码涂黑。

3．第二部分为非选择题。

必须注明大、小题号，使用0．5毫米黑色字迹签字笔作答。

4．合理安排答题空间，超出答题区域无效。

未涂、错涂或多涂均无分。

该文件采用链接结构存储在磁盘上。

磁盘块的大小为512个字节，用4个字节存放链接指针，存放该文件的磁盘块号依次为第10、8、12、25、23、101、83。

现要使用含有文件中第1531个字节的逻辑记录，请问应该从下列哪个磁盘块中读出信息?A．第8号磁盘块B．第10号磁盘块C．第12号磁盘块D．第25号磁盘块14．用户编制程序时使用的设备通常与实际能占用的设备无关，设备的这种特性称为A．设备的独立性B．设备的虚拟性C．设备的相对性D．设备的绝对性15．从使用角度对外围设备进行划分，打印机属于A．虚拟设备B．共享设备 C. 独占设备D．顺序设备16．采用单缓冲技术，假定从磁盘上读一块数据到缓冲区所需时间为100，从缓冲区把数据传送到用户区的时间为40，而CPU对这一块数据进行计算的时间为50，这样系统对每一块数据的处理时间为A．90B．140C．150D．19017．任何两个并发进程之间A．可能存在交互B．一定相互独立C．一定存在交互D．都有变量共享18．使用V原语对信号量作运算之后，A．当S<0时要唤醒一个等待进程B．当S<0时要唤醒一个就绪进程C．当S≤0时要唤醒一个等待进程D. 当S≤0 时要唤醒一个就绪进程19．用信箱实现并发进程间的通信需要两个基本通信原语，它们分别是A．P原语和V原语B．SEND原语和V原语C．R(S)和W(S) D. SEND原语和RECEIVE原语20．设有两个进程共享3个同类资源，为使系统不会死锁，每个进程可以申请的资源数目最多为A．0个B．1个C．2个D．3个二、多项选择题(本大题共5小题，每小题2分，共l0分)在每小题列出的五个备选项中至少有两个是符合题目要求的，请将其选出并将“答题卡”的相应代码涂黑。

来涂、错涂、多涂或少涂均无分.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．用PV操作实现进程互斥和同步后，若PV操作使用不当仍可能会发生死锁B．用PV操作实现进程同步和互斥后，就不会发生死锁了C．进程互斥实际上是进程同步的一种特殊情况D．PV操作不仅可以实现并发进程之问的同步和互斥，而且能够防止系统进入死锁状态E．信号量的PV操作也适合于交换大量信息第二部分非选择题三、填空题(本大题共20小题，每小题1分，共20分)请在答题卡上作答。

26．网络操作系统的主要功能是实现____网络通信_____以及网络中各种资源共享。

27．操作系统为用户提供两类使用接口：一是__程序员_____接口，通过“系统调用”使用操作系统功能；二是操作员接El，通过作业控制语言或操作控制命令实现对作业的控制要求。

28．让多个计算题同时进入一个计算机系统的主存储器并行执行，这种程序设计方法称为___多道程序设计____. 29。

在一个单CPU的系统中，处于运行状态的进程最多有___1_____个。

30．当某一个进程在处理器上运行时，一旦有更高优先级的进程就绪，进程调度就要剥夺正在处理器上运行的进程使用处理器的权利，而把处理器分配给具有更高优先级的进程，这种调度方式称为___抢占式调度____。

31．主存储器中被操作系统使用的部分空间称作___系统区____。

32．存储容量大、并可以长期存储信息的存储器是____辅助存储器______。

33．在存储管理中，引入快表的目的是____加快地址映射速度__________。

34．逻辑上具有完整意义的信息集合被称为_____文件______。

35．每个索引文件都至少有一张索引表，其中的每一个表项应包括能标识该记录的记录号和该记录的_存放地址。

36．虚拟存储器的容量是由计算机的地址结构和_____辅助存储器____的容量决定，与实际主存储器的容量无关。

37．主存储器与外围设备之间的信息传送操作称为____输入输出操作____。

38．操作系统中对外围设备的启动和控制工作由___设备管理__完成。

39．对磁盘驱动调度来说，“移臂调度”的目标是尽可能地减少___寻找____时间。

，40．某磁盘有200个柱面，编号为0至199，如当前在访问100号柱面，这时又有若干请求者要使用磁盘，假定请求者依次要访问的柱面号为：85、147、90、155。

采用先来先服务算法，移动臂共移动______199__个柱面距离。

41．在一个进程的工作没有全部完成之前，另一个进程就可以开始工作。

把可同时执行的进程称为___并发___进程。

42．每执行一次P原语操作，信号量S的数值减1，P操作后S满足______s<0________时，说明已无资源可供分配，执行P原语的进程必须阻塞等待资源。

43．有3个进程共享同一段程序，每次最多允许2个进程同时进入该程序段，若用Pv操作作为同步机制，则信号量s的取值范围是_____2 ，1，0，-1_________。

44. 为了避免信件丢失，send原语不能向__已满____________的信箱中投入信件。

45．当检测到系统发生死锁之后，可采用剥夺某些进程所占有的资源、____撤销某些进程___或重新启动系统等方法来解除死锁。

四、简答题(本大题共5小题，每小题4分，共20分)请在答题卡上作答。

46．什么是实时操作系统?请简单说明实时操作系统的特点。

47．题47图(b)为题47图(a)所示主存空间的空闲区表。

此时有作业C申请到了空闲区2。

请画出变化后的存储空间分配图及空闲区表。

48．磁盘访问的操作时间由哪三部分组成?在磁盘配置不变的情况下，如何减少信息的传输时间?49．有2个并发进程P1和P2，它们都要使用临界资源A和B。

为了实现对上述资源的互斥访问，可定义2个信号量mutexA和mutexB分别对应于资源A和B。

P1和P2进程的程序如下：请回答以下问题：(1)上述2个并发进程P1和P2会不会产生死锁问题?(2)如果会产生死锁问题，如何修改进程的程序，使得不会产生死锁?如果不会产生死锁，请说明理由。

50．若有3个进程共享9个资源，且当前资源分配情况如下：请回答以下问题：(1)目前系统是否处于安全状态?(2)如果是，给出进程执行的安全序列；如果不是，请说明理由。

五、综合题(本大题共3小题。

每小题l0分，共30分)请在答题卡上作答.51．在一个单道程序设计系统中，有5个作业A、B、C、D、E，它们几乎同时到达，预计它们的运行时间分别为10、6、2、4、8分钟。

其优先级分别为3、5、2、1、4，这里5为最高优先级。

试对于下列每一种调度算法，计算5个作业的平均周转时间。

(1)先来先服务调度算法(按A、B、C、D、E顺序)。

(2)优先级调度算法。

(3)计算时间短的作业优先算法。

52．已知某程序访问以下页面：0、1、4,2、0、2、6、5、1、2、3、2、1、2、6、2、1、3,6、2，如果程序有3个页框可用，所有内存开始时都是空的，凡第一次用到的页面都会产生一次缺页中断。

要求：(1)采用FIF0替换算法，求缺页率(要求写出计算过程)；(2)采用LRU替换算法，求缺页率(要求写出计算过程)。

53．某用户文件共10个逻辑记录，每个逻辑记录的长度为480个字符，现把该文件存放到磁带上，若磁带的记录密度为800字符／英寸，块与块之间的间隙为0．6英寸。