下载文档原格式
第一章操作系统引论一、单项选择题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，操作系统中采用多道程序设计技术提高CPU和外部设备的_______。
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．如果分时操作系统的时间片一定，那么_______，则响应时间越长。
A．用户数越少B．用户数越多C．内存越少 D. 内存越多12，分时操作系统通常采用_______策略为用户服务。
A．可靠性和灵活性 B．时间片轮转C．时间片加权分配 D，短作业优先13. _______操作系统允许用户把若干个作业提交给计算机系统。
一、单项选择题（本大题共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．就绪态到运行态、等待态到就绪态、运行态到等待态B．就绪态到运行态、就绪态到等待态、等待态到运行态C．就绪态到运行态、等待态到就绪态、等待态到运行态D．运行态到就绪态、就绪态到等待态、等待态到运行态8．处理器不能．．直接访问的存储器是()1A．寄存器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．找出文件在存储介质上的起始位置D．决定文件在主存储器中的起始位置15．在计算机系统中引入通道结构后仍然无法．．做到的是()A．主存储器和外围设备之间传送信息的操作直接通过通道进行B．通道完全独立运行，无需由CPU启动2C．外围设备可以和CPU并行工作D．各通道上的外围设备可以并行工作16．通过操作系统对外围设备的管理实现了“设备处理的一致性”。
1．（ D）不是基本的操作系统。
A、批处理操作系统B、分时操作系统C、实时操作系统D、网络操作系统2．（C ）不是分时系统的基本特征：A、同时性B、独立性C、实时性D、交互性3．处理器执行的指令被分成两类，其中有一类称为特权指令，它只允许（C ）使用。
A、操作员B、联机用户C、操作系统D、目标程序4．当用户程序执行访管指令时，中断装置将使中央处理器（B ）工作。
A、维持在目态B、从目态转换到管态C、维持在管态D、从管态转换到目态5．进程所请求的一次打印输出结束后，将使进程状态从（ D）A、运行态变为就绪态B、运行态变为等待态C、就绪态变为运行态D、等待态变为就绪态6．采用动态重定位方式装入的作业，在执行中允许（C ）将其移动。
A、用户有条件地B、用户无条件地C、操作系统有条件地D、操作系统无条件地7．分页式存储管理中，地址转换工作是由（A ）完成的。
A、硬件B、地址转换程序C、用户程序D、装入程序8．如果允许不同用户的文件可以具有相同的文件名，通常采用（ D）来保证按名存取的安全。
A、重名翻译机构B、建立索引表C、建立指针D、多级目录结构9．对记录式文件，操作系统为用户存取文件信息的最小单位是（C ）。
A、字符B、数据项C、记录D、文件10．为了提高设备分配的灵活性，用户申请设备时应指定（A ）号。
A、设备类相对B、设备类绝对C、相对D、绝对11．通常把通道程序的执行情况记录在（D ）中。
A、PSWB、PCBC、CAWD、CSW 12．作业调度是从输入井中处于（ B）状态的作业中选取作业调入主存运行。
A、运行B、收容C、输入D、就绪13．一作业进入内存后，则所属该作业的进程初始时处于（C ）状态。
A、运行B、等待C、就绪D、收容14．共享变量是指（D ）访问的变量。
A、只能被系统进程B、只能被多个进程互斥C、只能被用户进程D、可被多个进程15．临界区是指并发进程中访问共享变量的（ D）段。
A、管理信息B、信息存储C、数据D、程序16．若系统中有五台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许（ D）个进程参于竞争，而不会发生死锁。
初三计算机考试操作练习题1. 以下是一道初三计算机考试的操作练习题，请仔细阅读并按照要求完成。
在完成后，请将答案写在正文中，并确保排版整洁美观。
题目：创建学生信息管理系统要求：a. 打开Excel软件。
b. 创建一个新的工作表，并将其命名为“学生信息”。
c. 在第一行的A列至E列分别输入“姓名”、“性别”、“年龄”、“班级”、“成绩”五个字段。
d. 从第二行开始，按照以下示例的格式输入至少5个学生的信息：姓名性别年龄班级成绩张三男 14 初三1班 85李四女 15 初三2班 92王五男 14 初三1班 78赵六男 15 初三3班 88陈七女 14 初三2班 95e. 对所有学生的成绩进行排序，按照从高到低的顺序进行排列。
f. 在工作表中创建一个新的筛选器，并使用它筛选出“性别”为“女”的学生信息。
g. 将筛选出的学生信息按照成绩从高到低进行排序。
2. 答案：解答如下：a. 打开Excel软件：- 首先，在计算机桌面上找到Excel图标。
- 点击该图标，等待Excel软件加载。
b. 创建一个新的工作表，并将其命名为“学生信息”：- 在Excel软件的工具栏中，点击“插入”选项卡。
- 在下拉菜单中，选择“工作表”选项。
- 此时，会自动新建一个工作表，名称为“Sheet1”。
- 双击“Sheet1”名称，并将其改为“学生信息”。
c. 输入字段：- 在第一行的A列至E列，分别键入“姓名”、“性别”、“年龄”、“班级”、“成绩”五个字段。
d. 输入学生信息：- 从第二行开始，按照以下示例的格式输入至少5个学生的信息：- 姓名性别年龄班级成绩- 张三男 14 初三1班 85- 李四女 15 初三2班 92- 王五男 14 初三1班 78- 赵六男 15 初三3班 88- 陈七女 14 初三2班 95e. 成绩排序：- 选中“成绩”列的所有数据。
- 在Excel工具栏中，点击“数据”选项卡。
- 在“排序与筛选”组中，选择“降序”排序。
《操作系统》练习题及答案————————————————————————————————作者：————————————————————————————————日期：《操作系统》练习及参考答案第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分，共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.从主存中挑选作业占有处理器 C.从等待设备的队列中选取⼀个作业7.⼀个作业被调度成功后，系统创建相应的进程，该进程的初始状态是（）A.等待态B.运⾏态C.等待访问设备态D.就绪态8.⼀个作业的完成，要经过若⼲步骤，这些步骤称为（）A.⼦程序B.作业流C.进程D.作业步9.作业的4个状态中，（）状态已经处于进程管理之下。
A.录⼊B.后备C.执⾏D.完成10.进程和程序的根本区别在于（）A.是不是被调⼊到内存中B.是不是占有处理器C.是不是具有就绪、运⾏和等待三种状态D.静态与动态特点1、进程?进程是⼀个可并发执⾏的具有独⽴功能的程序关于某个数据集合的⼀次执⾏过程，也是操作系统进⾏资源分配和保护的基本单位。
2、管道?管道是连接读写进程的⼀个特殊⽂件，按照FCFS⽅式在进程之间传送数据，也能使进程同步执⾏。
发送进程向管道⽂件写⼊数据，接收进程从管道⽂件读出数据。
3、接⼝?⽤户接⼝就是系统向⽤户提供的使⽤其功能的⼿段。
⽤户接⼝也叫⽤户界⾯、操作界⾯等。
操作系统提供的两种⽤户接⼝，即程序接⼝和操作接⼝。
编程接⼝API（Application Programming Interface），允许程序调⽤操作系统的服务和功能。
操作系统练习题1、下列选项中，（D ）不是操作系统关⼼的主要问题。
A、管理计算机裸机B、设计、提供⽤户程序与计算机硬件系统的界⾯C、管理计算机系统资源D、⾼级程序设计语⾔的编译器2、配置了操作系统的计算机是⼀台⽐原来的物理计算机功能更强的计算机，这样的⼀台计算机只是⼀台逻辑上的计算机，称为（C ）计算机。
A、并⾏B、真实C、虚拟D、共享3、操作系统中采⽤多道程序设计技术提⾼了CPU和外部设备的（A ）A、利⽤率B、可靠性C、稳定性D、兼容性4、现代OS具有并发性和共享性，是（ D ）的引⼊导致的。
A.单道程序B. 磁盘C. 对象D.多道程序5. 早期的OS主要追求的是（ A ）。
A.系统的效率B.⽤户的⽅便性C.可移植D.可扩充性6.（A ）不是多道程序系统A.单⽤户单任务B.多道批处理系统C.单⽤户多任务D.多⽤户分时系统7.（ B ）是多道操作系统不可缺少的硬件⽀持。
A.打印机B.中断机构C.软盘D.⿏标8.操作系统在计算机系统中处于（A ）的位置。
A 计算机硬件和软件之间B 计算机硬件和⽤户之间C 处理机和⽤户程序之间D 外部设备和处理机之间9.批处理系统的主要缺点是（B ）A、CPU利⽤率低B、缺少交互性C、不能并发执⾏D、都不是10.UNIX操作系统是著名的 B 。
A．多道批处理系统；B．分时系统；C. 实时系统； D．分布式系统。
11.所谓（B）是指将⼀个以上的作业放⼊内存，并且同时处于运⾏状态，这些作业共享处理机的时间和外围设备等其他资源。
A 多重处理B 多道程序设计C 实时处理D 共⾏执⾏12.在操作系统中，并发性是指若⼲事件（C ）发⽣。
A 在同⼀时刻B ⼀定在不同时刻C 在某⼀时间间隔D 依次在不同时间间隔内13.在操作系统中，（ D ）部分属于微内核。
A 输⼊/输出井的管理程序，及作业调度软件。
B ⽤户命令解释程序C 磁盘⽂件⽬录管理软件D 进程通信服务例程14.引⼊进程概念的关键在于 B 。
操作系统期末练习题参考答案一、选择题（选择一个正确答案的代码填入括号中）1.在计算机系统中，控制和管理各种资源、有效地组织多道程序运行的系统软件称作（）。
B．操作系统2.操作系统的基本职能是（）。
D 控制和管理系统内各种资源，有效地组织多道程序的运行3.以下不属于操作系统具备的主要功能的是（）。
C．文档编辑4.现代操作系统的基本特征是（）、资源共享和操作的异步性。
C．程序的并发执行5.操作系统内核与用户程序、应用程序之间的接口是（）。
C．系统调用6.系统调用的目的是（）。
A．请求系统服务7.系统调用是由操作系统提供的内部调用，它（）。
B．只能通过用户程序间接使用8.为了使系统中所有的用户都能得到及时的响应，该操作系统应该是（）。
B．分时系统9.实时操作系统追求的目标是（）。
C. 快速响应10.下列系统中，属于实时系统的是（）。
C．火车订票系统11.UNIX命令的一般格式是（）。
A．命令名[选项] [参数]12.以下着名的操作系统中，属于多用户、分时系统的是（）。
C．UNIX系统13.在操作系统中引入“进程”概念的主要目的是（）。
C．描述程序动态执行过程的性质14.进程与程序之间有密切联系，但又是不同的概念。
二者的一个本质区别是（）。
A．程序是静态概念，进程是动态概念15.多个进程的实体能存在于同一内存中，在一段时间内都得到运行。
这种性质称作进程的（）。
B．并发性16.在单处理机系统中，处于运行状态的进程（）。
A．只有一个17.一个进程被唤醒意味着（）。
B．进程状态变为就绪18.某进程由于需要从磁盘上读入数据而处于阻塞状态。
当系统完成了所需的读盘操作后，此时该进程的状态将（）。
D．从阻塞变为就绪19.两个进程合作完成一个任务，在并发执行中，一个进程要等待其合作伙伴发来信息，或者建立某个条件后再向前执行，这种关系是进程间的（）关系。
A．同步20.在一段时间内，只允许一个进程访问的资源称为（）。
C．临界资源21.如果信号量S的值是0 , 此时进程A执行P（S）操作，那么，进程A会（）。
操作系统练习题和答案一、单项选择题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分，共20分） 1．操作系统的发展过程是( A ) A、原始操作系统，管理程序，操作系统 B、原始操作系统，操作系统，管理程序 C、管理程序，原始操作系统，操作系统 D、管理程序，操作系统，原始操作系统 2．用户程序中的输入、输出操作实际上是由( B )完成。 A、程序设计语言 B、操作系统 C、编译系统 D、标准库程序 3．进程调度的对象和任务分别是( C )。 A、作业，从就绪队列中按一定的调度策略选择一个进程占用CPU B、进程，从后备作业队列中按调度策略选择一个作业占用CPU C、进程，从就绪队列中按一定的调度策略选择一个进程占用CPU D、作业，从后备作业队列中调度策略选择一个作业占用CPU 4．支持程序浮动的地址转换机制是( 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．若系统中有五个并发进程涉及某个相同的变量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 ）管理文件。 A、堆栈结构 B、指针 C、页表 D、目录 14．为了允许不同用户的文件具有相同的文件名，通常在文件系统中采用（ B ）。 A、重名翻译 B、多级目录 C、约定 D、文件名 15．在多进程的并发系统中，肯定不会因竞争( C )而产生死锁。 A、打印机 B、磁带机 C、CPU D、 磁盘 16．一种既有利于短小作业又兼顾到长作业的作业调度算法是( C )。 A、先来先服务 B、轮转 C、最高响应比优先 D、均衡调度 17．两个进程合作完成一个任务。在并发执行中，一个进程要等待其合作伙伴发来消息，或者建立某个条件后再向前执行，这种制约性合作关系被称为进程的（ B ）。 A、互斥 B、同步 C、调度 D、伙伴 18．当每类资源只有一个个体时，下列说法中不正确的是（ C ）。 A、有环必死锁 B、死锁必有环 C、有环不一定死锁 D、被锁者一定全在环中 19．数据文件存放在到存储介质上时，采用的逻辑组织形式是与( A )有关的。 A、文件逻辑结构 B、存储介质特性 C、主存储器管理方式 D、分配外设方式 20．在单处理器的多进程系统中，进程什么时候占用处理器和能占用多长时间，取决于( B )。 A、进程相应的程序段的长度 B、进程自身和进程调度策略 C、进程总共需要运行时间多少 D、进程完成什么功能 二、填空题（每空2分，共20分） 1．若信号量S的初值定义为10，则在S上调用了16次P操作和15次V操作后S的值应该为（ 9 ）。 2．进程调度的方式通常有（抢占 ）和（非抢占）两种方式。 3．每个索引文件都必须有一张（ 索引结点 ）表，其中的地址登记项用来指出文件在外存上的位置信息。 4．在一请求分页系统中，假如一个作业的页面走向为：4、3、2、1、4、3、5、4、3、2、1、5，当分配给该作业的物理块数为4时（开始时没有装入页面），采用LRU页面淘汰算法将产生( 8 )次缺页中断。 5．信号量被广泛用于三个目的是( 同步 )、( 互斥 )和描述前趋关系。 6．程序并发执行时的特征是( 间断性 )、( 失去了封闭性 )、( 不可再现性 )和独立性。 三、判断题（每题1分，共10分） ( 对 )1．文件系统中分配存储空间的基本单位不是记录。 ( F )2．具有多道功能的操作系统一定是多用户操作系统。 ( T )3．虚拟存储器是由操作系统提供的一个假想的特大存储器，它并不是实际的内存，其大小可比内存空间大得多。 ( T )4．批处理系统的（主要优点）是系统的吞吐量大、资源利用率高、系统的开销较小。 ( F )5．文件系统中源程序是有结构的记录式文件。 ( F )6．即使在多道程序环境下，普通用户也能设计用内存物理地址直接访问内存的程序。 ( F )7．顺序文件适合建立在顺序存储设备上，而不适合建立在磁盘上。 ( T )8．SPOOLing系统实现设备管理的虚拟技术，即：将独占设备改造为共享设备。它由专门负责I/O的常驻内存进程以及输入、输出井组成。 ( F )9．系统调用是操作系统与外界程序之间的接口，它属于核心程序。在层次结构设计中，它最靠近硬件。 ( F )10．若系统中存在一个循环等待的进程集合，则必定会死锁。 四、程序与算法（共10分） 设有一缓冲池P，P中含有20个可用缓冲区，一个输入进程将外部数据读入P，另有一个输出进程将P中数据取出并输出。若讲程每次操作均以一个缓冲区为单位，试用记录型信号量写出两个进程的同步算法,要求写出信号量的初值。 解： semaphore mutex=1; semaphore empty=20; semaphore full=0; int in,out = 0; item p [20]; void Producer(){ while(ture){ producer an item in nextp; wait(empty); wait(mutex); p[in] := nextp; in := (in+1) mod 20; signal(mutex); signal(full); } } void Consumer(){ while(ture){ wait(full); wait(mutex); nextc := p[out]; out := (out+1) mod 20; signal(mutex); signal(empty); } }
五、问答题（共16分） 某系统有A、B、C、D四类资源可供五个进程P1、P2、P3、P4、P5共享。系统对这四类资源的拥有
量为:A类3个、B类14个、C类12个、D类12个。进程对资源的需求和分配情况如下：
进程 已占有资源 最大需求数 A B C D A B C D P1 0 0 1 2 0 0 1 2 P2 1 0 0 0 1 7 5 0 P3 1 3 5 4 2 3 5 6 P4 0 6 3 2 0 6 5 2 P5 0 0 1 4 0 6 5 6 按银行家算法回答下列问题： （1）现在系统中的各类资源还剩余多少？（4分） （2）现在系统是否处于安全状态？为什么？（6分） （3）如果现在进程P2提出需要A类资源0个、B类资源4个、C类资源2个和D类资源0个，系统能否去满足它的请求？请说明原因。（6） （1）A：1；B：5；C：2；D：0 （2）need矩阵为：P1 0 0 0 0 P2 0 7 5 0 P3 1 0 0 2 P4 0 0 2 0 P5 0 6 4 2 存在安全序列，如P1，P3，P4，P5，P2，所以安全 （3）能，因为试探分配后，可用资源为1，1，0，0。可找到安全序列，所以可分配。 六、计算题（第1题6分；第2题10分；第3题8分；共24分） 1、某虚拟存储器的用户编程空间共32个页面，每页为1KB，内存为16KB。假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如下： 页号 物理块号 0 5 1 10 2 4 3 7 则逻辑地址0A5D（H）所对应的物理地址是什么？（6分）
0A5D（H）=0000 1010 0101 1101 2号页对应4号块，所以物理地址是0001 0010 0101 1101 即125D（H）。
2、设有三道作业，它们的提交时间及执行时间由下表给出: 作业号 提交时间 执行时间 1 8.5 2.0 2 9.2 1.6 3 9.4 0.5 试计算在单道程序环境下，采用先来先服务调度算法和最短作业优先调度算法时的平均周转时间 (时间单位:小时，以十进制进行计算；要求写出计算过程)（10分）
FCFS: 作业号 提交时间 执行时间 开始时间 完成时间 周转时间 1 8.5 2.0 8.5 10.5 2.0 2 9.2 1.6 10.5 12.1 2.9 3 9.4 0.5 12.1 12.6 3.2 平均周转时间=(2.0+2.9+3.2)/3=2.7(小时) SJF: 作业号 提交时间 执行时间 开始时间 完成时间 周转时间 1 8.5 2.0 8.5 10.5 2.0 2 9.2 1.6 11.0 12.6 3.4 3 9.4 0.5 10.5 11.0 1.6 平均周转时间=(2.0+3.4+1.6)/3=2.3(小时) 3、假定当前磁头位于100号磁道，进程对磁道的请求序列依次为55，58，39，18，90，160，150，38，180。当采用先来先服务和最短寻道时间优先算法时，总的移动的磁道数分别是多少？（请给出寻道次序和每步移动磁道数）（8分） FCFS: 服务序列依次为:55，58，39，18，90，160，150，38，180 移动的磁道数分别是: 45, 3, 19, 21, 72, 70, 10, 112,142 总的移动的磁道数是:494 SSTF: 服务序列依次为:90，58，55，39，38，18，150，160，180 移动的磁道数分别是: 10, 32, 3, 16, 1, 20, 132, 10, 20 总的移动的磁道数是:244
