计算机操作系统期末模拟试题及答案
操作系统期末试卷(含答案)
一、选择题1、在现代操作系统中引入了（），从而使并发和共享成为可能。
A.单道程序B. 磁盘C. 对象D.多道程序2、( )操作系统允许在一台主机上同时连接多台终端，多个用户可以通过各自的终端同时交互地使用计算机。
A.网络B.分布式实时3、从用户的观点看，操作系统是（）。
A. 用户与计算机硬件之间的接口B.控制和管理计算机资源的软件C. 合理组织计算机工作流程的软件D.计算机资源的的管理者4、当CPU处于管态时，它可以执行的指令是（）。
A. 计算机系统中的全部指令B. 仅限于非特权指令C. 仅限于访管指令D. 仅限于特权指令5、用户在程序中试图读取某文件的第100个逻辑块时，使用操作系统提供的（）接口。
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、设有3个作业，它们同时到达，运行时间分别为T1、T2和T3,且T1≤T2≤T3，若它们在单处理机系统中按单道运行，采用短作业优先调度算法，则平均周转时间为（）。
操作系统期末试题及答案
操作系统期末试题及答案一、选择题1. 操作系统的主要功能包括哪些？A. 进程管理B. 内存管理C. 文件管理D. 网络管理E. 用户管理答案：A、B、C、E2. 进程是指什么？A. 一个程序的执行实例B. 一个正在运行的程序C. 一个存储空间D. 一个输入输出设备答案：A3. 内存管理的主要任务是什么？A. 确保每个程序都能够拥有足够的内存空间B. 分配和回收内存空间C. 保护内存中的数据不被访问和修改D. 提高内存的访问速度答案：A、B4. 什么是虚拟内存？A. 一种通信协议B. 一种文件系统C. 一种内存管理技术D. 一种硬件设备答案：C5. 文件管理的主要功能包括哪些？A. 文件的创建和删除B. 文件的读取和写入C. 文件的共享和保护D. 文件的备份和恢复答案：A、B、C、D二、填空题1. 进程的状态包括______、______、______和______。
答案：创建态、就绪态、运行态和结束态。
2. 操作系统通过______来实现内存空间的分配和回收。
答案：内存管理器。
3. 高级语言的编译过程中会生成______，而不是直接生成可执行文件。
答案：目标文件。
4. 线程的调度由操作系统的______来完成。
答案：线程调度器。
5. 文件管理的基本单位是______。
答案：文件块。
三、简答题1. 请简要介绍操作系统的五大功能。
答案：操作系统的五大功能分别是进程管理、内存管理、文件管理、网络管理和用户管理。
进程管理负责创建和销毁进程，调度和控制进程的执行，以及进程间的通信和同步。
内存管理负责将内存空间分配给进程，并在需要时回收空闲内存。
文件管理负责文件的创建、读取、写入和删除等操作，以及文件的共享和保护。
网络管理负责配置和管理计算机网络，提供网络通信的功能。
用户管理负责管理用户的账号和权限，以及用户与系统之间的交互界面。
2. 什么是进程和线程？它们有什么区别？答案：进程是指一个程序的执行实例，具有独立的资源和控制流程，可以并发执行。
计算机操作系统期末试题及答案
计算机操作系统期末试题及答案一、选择题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、CSW12．作业调度是从输入井中处于（ B）状态的作业中选取作业调入主存运行。
A、运行B、收容C、输入D、就绪13．一作业进入内存后，则所属该作业的进程初始时处于（C ）状态。
A、运行B、等待C、就绪D、收容14．共享变量是指（D ）访问的变量。
A、只能被系统进程B、只能被多个进程互斥C、只能被用户进程D、可被多个进程15．临界区是指并发进程中访问共享变量的（ D）段。
计算机操作系统3套期末考试题及答案2
计算机专业计算机操作系统试题一、选择题(选择一个正确答案的代号填入括号中，共40分)1．操作系统是为了提高计算机的C1]( )和方便用户使用计算机而配置的基本软件。
它负责管理计算机系统中的[2]( )，其中包括[3]( )，[4]( )，外部设备和系统中的数据。
操作系统中的[3]管理部分负责对进程进行管理。
操作系统对系统中的数据进行管理的部分通常叫做[5]( )。
供选择的答案：[1] A. 速度B．利用率C. 灵活性D．兼容性[2] A．程序B．功能C. 资源D．进程[3][4] A. 主存储器B．虚拟存储器C．运算器D．控制器E．微处理器F. 处理机[5] A. 数据库系统B．文件系统C. 检索系统D．数据库E．数据存储系统F．数据结构G．数据库管理系统2．下面关于系统调用的描述中，正确的是( )和( )。
A. 系统调用可以直接通过键盘交互方式使用B．系统调用中被调用的过程运行在“用户态”下C. 利用系统调用能得到操作系统提供的多种服务D. 是操作系统提供给编程人员的接口3．下列属于Shell功能的是( )，( )和( )。
A．中断B．文件名的通配符C．管道功能D、输入输出重定向4．实现文件保密的方法有( )和( )。
A. 建立副本B．定时转储C. 规定权限D．使用口令E，文件加密5．从下列有关存储管理的叙述中，选出四条正确的叙述。
( )A. 页式存储管理方案中，为了提高内存的利用效率，允许同时使用不同大小的页面。
B．虚拟存储方式下，程序员编制程序时不必考虑主存的容量，但系统的吞吐量在很大程度上依赖于主存储器的容量。
C，固定分区存储管理是针对单道系统的内存管理方案。
D．可变分区存储管理可以对作业分配不连续的内存单元。
E. 利用对换技术扩充内存时，设计时必须考虑的问题是：如何减少信息交换量、降低交换所用的时间。
F．在现代操作系统中，不允许用户干预内存的分配。
G．采用动态重定位技术的系统，目标程序可以不经任何改动，而装人物理内存。
操作系统期末考试题和答案
操作系统期末考试题和答案一、选择题（每题2分，共20分）1. 在操作系统中，进程和程序的主要区别是（）。
A. 程序是静态的，进程是动态的B. 程序是动态的，进程是静态的C. 程序是操作系统的一部分，进程是用户的一部分D. 程序是用户的一部分，进程是操作系统的一部分答案：A2. 下列关于死锁的描述中，错误的是（）。
A. 死锁是指两个或多个进程在执行过程中，因争夺资源而造成的一种僵局B. 死锁产生的原因是系统资源不足C. 死锁的四个必要条件是互斥、占有和等待、不可剥夺和循环等待D. 死锁可以预防，但无法避免答案：D3. 在分页存储管理中，页表的作用是（）。
A. 将逻辑地址转换为物理地址B. 将物理地址转换为逻辑地址C. 存储进程的执行状态D. 存储进程的资源分配情况答案：A4. 虚拟内存技术的主要目的是（）。
A. 提高CPU的利用率B. 提高内存的利用率C. 提高I/O设备的利用率D. 提高磁盘的利用率答案：B5. 在操作系统中，文件的逻辑结构通常采用（）。
A. 顺序结构B. 链接结构C. 索引结构D. 树形结构答案：A6. 操作系统中，文件的物理结构通常采用（）。
A. 顺序结构B. 链接结构C. 索引结构D. 树形结构答案：B7. 在操作系统中，文件的共享是指（）。
A. 多个进程可以同时访问同一个文件B. 多个进程可以同时修改同一个文件C. 多个进程可以同时创建同一个文件D. 多个进程可以同时删除同一个文件答案：A8. 在操作系统中，文件的保护是指（）。
A. 防止文件被非法访问B. 防止文件被非法修改C. 防止文件被非法删除D. 以上都是答案：D9. 在操作系统中，文件的组织方式通常采用（）。
A. 顺序文件B. 随机文件C. 索引文件D. 以上都是答案：D10. 在操作系统中，文件的存取方式通常采用（）。
A. 顺序存取B. 随机存取C. 直接存取D. 以上都是答案：D二、填空题（每题2分，共20分）1. 操作系统的主要功能包括______、______、文件管理、设备管理和______。
操作系统期末考试试题及答案PDF
操作系统期末考试试题及答案PDF一、单项选择题（每题2分，共20分）1. 在现代操作系统中，进程和程序的主要区别是（）。
A. 进程是一个动态的概念，程序是一个静态的概念B. 进程是程序的执行过程，程序是进程的代码集合C. 进程是程序的代码和数据的集合，程序是进程的执行过程D. 进程是程序的代码集合，程序是进程的执行过程2. 在操作系统中，进程调度的目的是（）。
A. 决定进程的执行顺序B. 提高CPU的利用率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. 下列关于操作系统的用户界面的说法，不正确的是（）。
计算机操作系统期末考试试卷及答案
操作系统期末考试试卷一、单项选择题（共10分，每小题1分）1、在OS中采用多道程序设计技术，能有效地提高CPU、内存和I/O设备的（）。
A 灵活性B 利用率C 兼容性D 可靠性2、在下列操作系统的各个功能组成部分中，（）不需要硬件的支持。
A 进程调度B 时钟管理C 地址映射D 中断系统3、下列进程状态转换中，绝对不可能发生的状态转换是了（）。
A 就绪—〉执行B 就绪—〉阻塞C 执行—〉就绪D 阻塞—〉就绪4、信箱通信是一种（）通信方式。
A 直接通信B 间接通信C 低级通信D 信号量5、在创建进程的过程中，（）不是创建所必需的步骤。
A 为进程建立PCB B 为进程分配必要的内存等资源C 为进程分配CPUD 将进程插入就绪队列6、在面向用户的调度准则中，（）是选择实时调度算法的重要准则。
A 平均周转时间短B 优先权高的作业获得优先服务C 截止时间的保证D 响应时间快7、动态重定位是在作业（）中进行的。
A 执行过程B 修改过程C 装入过程D 编译过程8、下述存储管理方式中，会产生内部碎片的是（）。
A 分页式和分段式B 分页式和段页式C 分段式和动态分区式D 段页式和动态分区式9、设备管理程序对设备的管理是借助于一些数据结构来进行的，下面的（）不属于设备管理数据结构。
A DCTB COCTC JCBD CHCT10、中断向量是指（）。
A 中断断点的地址B 中断向量表起始地址C 中断处理程序入口地址在中断向量表中的存放地址D 中断处理程序入口地址二、填空题（共15分，每空1分）1、⑴和⑵是操作系统的两个基本特征，两者互为存在条件。
2、在多道程序系统中，进程之间存在着不同制约关系可以划分为两类：⑶和⑷。
3、进程的基本特征有⑸、并发、⑹、异步及结构特征。
4、典型的银行家算法是属于死锁的⑺，破坏环路等待条件是属于死锁的⑻，而剥夺资源是属于死锁的⑼。
5、OS为用户提供两个接口，一个是⑽，用户利用它来组织和控制作业的执行，另一个是⑾，编程人员使用它来请求OS提供的服务。
操作系统期末试卷（有答案）
一、选择题（每题2分共40分）1、下列操作系统中，交互性最强的是（B）A批处理系统B分时系统C实时系统D网络操作系统2、批处理操作系统的缺点是（D）A系统吞吐量小B资源利用率低C系统开销小D交互能力弱3、（D）不是分时操作系统的特征A及时性B独占性C交互性D多样性4、在操作系统中，（B）是竞争和分配计算机系统资源的基本单位A程序B进程C作业D用户5、10个进程共享3台同类打印机，则与打印机对应的互斥信号量的初值应是（A）A 3B 10C 7D 16、P、V操作是（A）A两条低级通信原语B两条高级通信原语C 两组不同的机器指令D两组系统调用命令7、分时系统中，一运行进程用完了分给它的时间片后，还未完成计算任务，它的状态将变为（D）A就绪 B 阻塞 C 运行D 挂起8.分时系统经常采用的进程调度算法是（C）A先来先服务B优先数算法 C 时间片轮转算法D随机算法9、如果一个程序为多个进程所共享，那么该程序的代码在执行的过程中不能被修改，即应该是（B）A可运行的 B 可重入的 C 可改变的D可连接的10、在可变分区存储管理中，最佳适应算法将空闲区在空闲区表中按（A）次序进行排列A容量递增 B 容量递减 C 地址递增D地址递减11、很好地解决了碎片问题的是（A）式存储管理A分页B分段C固定分区D可变分区12、下列属于独占设备的是（B）A磁盘B打印机C假脱机D硬盘13、以下（B）磁盘调度算法可能导致某些进程发生“饥饿”现象A FCFSB SSTFC SCAND CSCAN14、通道是一种（C）A I/O端口B 数据通道C I/O专用处理器D软件工具15、UNIX对死锁采用的解除方法是（C）A撤销进程法 B 挂起进程法 C 骆驼算法16、固定分区存储管理的优点是（A）A管理方便 B 资源利用率高 C 产生碎片少D采用的算法繁杂性高17、下列系统中，（A）是实时系统A火炮的自动化控制系统B 办公自动化系统C 管理信息系统D 计算机集成制造系统18、下列不是引起产生死锁的必要条件（C）A互斥条件 B 占有并请求条件C可剥夺条件D循环等待条件19、下列（A）存储管理方案不能适应多到程序设计A单一连续区 B 固定分区 C 分页D分段20、在请求分页存储管理系统中，若采用先进先出页面淘汰算法，则当分配的内存块数增加是，缺页中断的次数（D）A减少 B 增加 C 不增不减D可能增加也可能减少二、填空题（每空1分共15分）1、操作系统是最基本的（系统）软件2、资源共享的方式一般分为（互斥共享）和（同时共享）3、并发和（共享）是操作系统的两个最基本的特征4、进程是由（程序）、（数据）和（PCB）3部分组成5、一次仅允许一个进程使用的资源称为（临界资源）6、在分区分配算法中，最先适应算法倾向于优先利用内存中（低地址）部分的空闲分区，从而保留了（高地址）部分的大空闲分区7、在一个实分页存储管理系统中，页大小为2KB。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
操作系统期末试题一、单项选择题（本大题共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．就绪态到运行态、就绪态到等待态、等待态到运行态1 全国2010年4月自学考试操作系统概论试题全国2010年4月自学考试操作系统概论试题2C ．就绪态到运行态、等待态到就绪态、等待态到运行态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 ．找出文件在存储介质上的起始位置D ．决定文件在主存储器中的起始位置全国2010年4月自学考试操作系统概论试题315．在计算机系统中引入通道结构后仍然无法．．做到的是( ) A ．主存储器和外围设备之间传送信息的操作直接通过通道进行 B ．通道完全独立运行，无需由CPU 启动 C ．外围设备可以和CPU 并行工作 D ．各通道上的外围设备可以并行工作16．通过操作系统对外围设备的管理实现了“设备处理的一致性”。
这种“一致性”是指( )A ．外围设备硬件的处理一致性B ．通道硬件设计的处理一致性C ．通道程序设计的处理一致性D ．用户可不考虑设备的具体物理特性17．当采用单缓冲技术进行磁盘输入时，设从磁盘上读入1块的时间为T ，将数据从单缓冲区送入用户区所需时间为t ，用户程序处理这块数据的时间为p ，且T>t ，T>p 。
如果需从磁盘上读入2块数据，并进行处理，则总共需要花费的时间为( ) A ．2T+2t+2p B ．2T+2t+p C ．2T+t+2pD ．2T+t+p18．若进程用信件来传递信息，那么发送信息者的进程名应( ) A ．存放在信件中B ．作为send 原语的参数C ．作为receive 原语的参数D ．存放在信箱说明中19．不能．．防止死锁的资源分配策略是( ) A ．剥夺式分配方式 B ．按序分配方式 C ．静态分配方式D ．互斥使用分配方式20．系统有某类资源5个，供3个进程共享，为保证系统的安全，应限定每个进程申请的资源数不超过．．．( ) A ．1个 B ．2个 C ．3个D ．4个二、多项选择题（本大题共5小题，每小题2分，共10分）在每小题列出的五个备选项中至少有两个是符合题目要求的，请将其代码填写在题后的括号内。
错选、多选、少选或未选均无分。
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．都具有顺序性B．可能由于自身或外界原因而被中断C．执行速度可以由进程自己来控制D．当前能否占用处理器，由进程调度决定E．执行结果必定不受其他进程的影响三、填空题（本大题共20小题，每小题1分，共20分）请在每小题的空格中填上正确答案。
错填、不填均无分。
26．采用层次结构的计算机系统中，人与计算机硬件之间的界面是__________。
27．网络操作系统的主要功能是网络中各种资源的共享和各台计算机之间的__________。
28．多道程序系统中，有关程序的执行可能受到另一个程序的__________。
29．进程有三个特性，它们是动态性、并发性和__________。
30．计算机系统中，处理器是按程序状态字寄存器中的指示控制__________。
31．把逻辑地址转换成绝对地址的工作称为__________。
32．可变分区存储管理的主存分配算法中，寻找次数最少的是__________。
33．允许用户的逻辑地址空间大于主存储器的绝对地址的存储管理方法称为__________。
34．文件系统的功能之一是实现__________文件到物理文件的转换。
35．逻辑记录顺序和物理块的顺序相一致的文件结构被称为__________文件。
36．链接结构和索引结构的共同特点是文件占用的存储空间块在存储空间中的位置不必是__________的。
4 全国2010年4月自学考试操作系统概论试题37．如果把一本词典的内容作为一个文件存放，每个单词和对它的解释组成一个记录。
为了便于该词典的使用者迅速查到所需的单词，这个文件的存储结构采用__________文件结构比较合适。
38．如果某文件系统以成组方式存放记录，每个磁盘块最多可以存放8个记录，用于记录成组和分解的主存缓冲区的大小与磁盘块大小相同。
若0-7号记录存放在第0个磁盘块，8—15号记录存放在第1个磁盘块……，那么为了依次读出第23、24、25、17号记录，需要进行__________次读盘操作。
39．通过操作系统对外围设备的管理，可以实现外围设备和计算机系统的__________之间的并行操作。
40．尽管磁盘是一种可共享设备，但__________仍只有一个作业能启动磁盘。
41．磁盘调度的目的是降低若干个访问者执行信息传输操作的__________。
42．若磁盘盘面分为8个扇区，现有8个逻辑记录L1～L8被存放在同一磁道上供处理程序使用，处理程序要求顺序处理这8个记录，每次请求从磁盘上读一个记录，然后对读出的记录花4毫秒的时间进行处理，以后再读下一个记录进行处理，直至8个记录都处理结束。
磁盘转速为40毫秒／周。
在这种情况下，这8个记录在盘面上优化存放次序应是__________。
43．当一个进程独占处理器顺序执行时，其执行结果只取决于进程本身，不受外界影响，则称该进程具有__________性。
44．进程并发执行时可能产生与时间有关的错误，这种错误不仅与进程占用处理器的时间有关，而且与__________的时间有关。
45．有n个进程都要使用某个共享文件，但系统限制最多可以有m个进程(n>m>1)同时读文件，用PV操作管理时，信号量值变化时所达到的最小值为__________。
四、简答题（本大题共5小题，每小题4分，共20分）46．简述操作系统在计算机系统中的作用。
47．简述存储管理中移动技术的优缺点。
48．如果用户程序的工作是读入一个数据段，处理之，再读入下一段，再处理之……，直到n个数据段全部处理完毕。
设数据段的长度与磁盘块的长度相等。
若磁盘管理采用单缓冲技术，缓冲器的长度也和磁盘块的长度相等；若磁盘管理采用双缓冲技术，每个缓冲区的长度与磁盘块相等(即总长为2个磁盘块)。
请分别描述采用这两种技术时，“磁盘读入/数据从缓冲区移入用户区/用户处理”这3种操作步骤如何并行。
5 全国2010年4月自学考试操作系统概论试题49．若磁盘共有8个柱面(0～7)，磁盘的移动臂每移动一个柱面的距离需要20ms，每次访问磁盘的旋转延迟时间和信息传送时间之和大于11ms，但小于15ms。
采用电梯调度算法进行移臂调度。
设有两个进程A和B同时请求运行，进程A有较高优先级。
进程A 运行了5ms后提出了访问柱面2和柱面6上各一个扇面的要求，且此时磁盘的移动臂正好处于柱面2的位置；接着，进程B运行了30ms后提出访问柱面3、5和7上各一个扇面的要求。
请给出移动臂访问以上柱面的次序。
50．设计操作系统时对并发进程的管理主要应解决哪三方面的问题?解决这些问题的目的是什么?五、综合题（本大题共3小题，每小题10分，共30分）51．一个多道程序系统，有一个作业序列，作业的提交时间及运行时间在下表中所列。
当第一个作业进入系统后开始调度，假定作业都是仅作计算。
请列出在分别采用先来先服务算法和计算时间短的优先算法管理作业时各个作业的开始时间、完成时间和周转时间。
注意：忽略系统开销。
作业号到达输入井时刻需计算时间1 10∶00 2小时2 10∶10 1小时3 10∶20 0.5小时4 10∶30 0.2小时52．现有一台16位字长的专用机，采用页式存储管理。