杭电操作系统

1、.杭州电子科技大学学生试卷(b)卷考试过程操作系统(a)考试日期2017年9月成就功绩学科课程编号A 05057050教师编号林和教师的名字考生的名字学号(8个字符)年级职业注意：在答卷上用黑色手写亲笔签名笔或笔写答案，在答卷上标记学号和名字。把试卷和卷子捆在一起上交。一、选择题(每题1分，共25分)1.机票加入系统是一个()，因为每个终端处理服务请求，处理后通过终端响应用户。A.分时系统b .多通道部署系统C.实时信息处理系统d .网络操作系统2.在以下选项中，()不属于操作系统提供给用户的可用资源。A.中断机制b .处理器c .存储D. I/O设备3.操作系统为应用程序提供的以下选项之一是

2、():A.系统调用b .中断c .库函数d .基元4.与单内核结构相比，通过微内核结构设计实现操作系统有很多优点，但不是()微内核的优点。A.使系统更高效b .在尝试添加系统服务时，不需要修改内核C.使系统更安全使d .系统更可靠5.设备管理的叙述错误()。A.通道是处理输入输出的软件B.所有设备的运行都是由系统统一完成的C.通道中的I/O中断事件由设备管理处理D.准备好的渠道程序保存在主存款中6.通过扩展硬件和软件的功能，将原来的专有设备转换为多个用户共享的设备。此设备称为()A.存储设备b .系统设备c .虚拟设备d .用户设备7.设备的独立性是A.独立实现设备共享的能力B.与用户程序使用

3、的设备实际使用的设备无关的一个特性C.设备具有独立执行I/O功能的特性D.独立于特定用途的物理设备的设备驱动程序的特性8.计算机系统中有8台打印机，m个流程竞争，每个流程最多需要3台打印机。此系统中可能出现死锁的m的最小值是()A.3 B.4 C.5 D.69.下面的()不是多线程系统的特长A.使用线程乘法并行执行矩阵B.web服务器利用线程响应HTTP请求C.键盘驱动程序具有每个正在运行的应用程序的线程，因此会发出必须应用的键盘输入D.基于GUI的调试器将用户输入、计算和跟踪等操作分别视为不同的线程10.进程正在运行时，必须等待从磁盘读取数据。此时进程的状态为()。A.从就绪变更为执行b .

4、从执行变更为就绪C.从运行更改为等待d从等待更改为就绪11.系统生成流程调度的时间较多，但以下()情况不适于重新调度：A.分时系统上运行当前进程的时间片不足B.当前运行进程运行已完成C.执行进程当前正在对信号量执行p，v操作D.就绪队列中显示的进程优先级高于当前运行的进程12.操作系统的临界区域为()。A.进程的共享主体段b。进程访问关键资源的程序段C.进程访问系统资源的程序段d。进程访问外部设备的程序段13.分析以下可变链接和硬链接的特性说明，选择要采取的项目之一()A.硬链接与源文件共享I节点，因此删除原始硬链接将使其无效B.符号链接实质上是另一个可用于在文件系统之间共享文件的文件C.考虑

5、到目录也是文件，硬链接提供了快速目录访问D.符号链接的共享开销比硬链接小14.使用位图管理40GB容量的磁盘(块大小为4KB)时，需要()的存储空间。A.1280KB B.1536KB C.4096KB D.10MB15.以下哪个文件格式由字符序列组成，内部信息不再结构化()A.流式文件b .历史文件c .堆文件d .散列文件16.以下有关连续文件和级联文件的说明中的正确内容是()A.连续文件只能部署在顺序存储设备(如磁带)上，不能部署在磁盘上B.连续文件适用于静态磁盘空间分配，其中动态磁盘空间分配可用C.fat表条目的内容，通常用于指示是否已分配相应的磁盘块D.dos中的连接文件是隐式链接的

6、文件17.如果随机访问要求和文档长度动态增加，则应选择()方法。A.索引b .连续指定C.链接分配d .全部无效18.Linux文件名不能超过()个字符。A.64 B. 128 C. 256 D. 51219.通过文件名访问文件时，Linux文件系统内的操作过程是通过()完成的A.文件在目录中查找文件数据访问位置B.直接浏览文件中的数据以进行文件名访问操作C.在文件名目录中找到相应的I节点，然后通过I节点访问文件数据D.在文件名超级块中查找相应的I节点，然后通过I节点访问文件数据20.在Linux系统上，每个进程有4GB虚拟地址空间，其中占用内核空间()A.0到2g B- 1b . 0到3g

7、b-1c。3gb到4gb-1d。2gb到4gb-121.Linux将存储设备和输入/输出设备都视为文件。()不会显示为文件。A.目录b .软链接C. I节点表d .网络适配器22.在虚拟存储系统中，当进程在内存中占用三个(最初为空)时，使用advanced-out页面删除算法时，访问页码序列将为1、2、3、4、1、2、5、1、2、3、4、5和6A.7 B. 8 C. 9 D. 1023.寻呼存储系统中的页面大小和可能出现的页面中断数()。A.比例b .反比例c .无关d .固定比例24.在以下存储管理方法中，可以使用上下寄存器来保护存储()A.转移存储管理b .动态分区存储管理C.寻呼存储管理

8、d .管理虚拟存储25.将工作区中使用的逻辑地址更改为内存中的物理地址称为()A.负载b .地址映射c .物理d .逻辑二、合成问题(共75分)1.(7分钟)在操作系统中引入并发性可以提高系统效率。如果有两个程序a和b，则a程序必须按顺序运行CPU 10s、设备1 5s、CPU 5s、设备2 10s和CPU 10s。程序b执行的操作按顺序需要设备1 10s、CPU 10s、设备2 5s、CPU 5s和设备2 10s。请计算：(1)在顺序环境中运行两个程序时，CPU利用率是多少？(2)在并发环境中运行两个程序时，CPU利用率是多少？(3)分析了并发技术对系统性能的影响。2.(8分钟)分析主要原因

9、，因为需要通道技术和中断技术才能并行操作中央处理器和外部设备。3.(11分钟)系统有三个流程A、B和C，它们协作完成数据集的分类摘要。进程a在存储整数的文件中循环数据，如果整数为偶数，则缓冲1。如果整数为奇数，则将其放入2号缓冲区。进程b继续从缓冲区1读取数据，然后累计总和。进程c继续从缓冲区2读取数据，然后累计总和。每个缓冲区最多可以包含5个整数。使用信号量PV操作实现三个进程之间的同步关系。4.(10分钟)回答有关I节点的以下问题：1)基于I节点的文件系统可以管理的磁盘空间量与哪些因素相关？如果需要管理1T大小的磁盘空间，应如何设计？2)基于I节点的文件系统可以支持的最大文件大小与哪些因素

10、相关？如果需要支持128G的文件大小，应如何设计？5.(10分钟)下表列出了到达准备队列的时间、要求的执行时间和优先级(其中优先级1为最低优先级，优先级5为最高优先级)。过程到达瞬间执行时间优先顺序P1061P22124P3835P4973回答以下问题：(1)使用未抢占的短流程优先调度算法时，试验每个流程的调度顺序和平均处理时间。(2)使用可抢占优先级调度算法时，试验每个进程的调度顺序和平均处理时间。(3)对于一个实时系统，您认为在上述两种算法中选择哪种算法更合适？怎么了？6.(10分钟)如果磁盘容量为1MB，磁盘块大小为1KB，从0开始编号，文件数据顺序为4个磁盘块(每个磁道只有一个磁盘块)

11、，每个磁盘块存储在40、200、10和900磁道中，文件的目录条目位于50磁道中，则最后一个磁盘将访问磁道51，系统将首先使用服务调度算法。(1)如果使用隐式链接，请计算读取文件的导航距离。(2)对于FAT分配方法，FAT表存储在启动磁盘的位置，每个FAT表条目占用4B。现在，将数据添加到轨迹700的文件尾部，按顺序创建磁盘的操作步骤及其轨迹编号。7.(12分钟)在可变分区存储管理中，大小分别为10KB、4KB、20KB、18KB、7KB、9KB、12KB和15KB(按分区起始地址排序)。回答以下问题：(1)使用firstf、best fit、first fit三种可用分区分配方法中的每一种时，如何配置可用分区？(2)现在有三个存储请求，分别是12KB、10KB和9KB。使用上述三种算法调查分配。(3)比较上述三种算法的性能特点。8.(7分钟)回答有关寻呼系统的以下问题：(1)在寻呼系统地址映射过程中，页码、页面内偏移是否需要使用CPU计算？怎么得到？(2)寻呼管理对访问性能有何影响？如何改善呢？(3)页面大小