杭电操作系统

杭州电子科技大学学生考试卷（B）卷考试课程操作系统（甲）考试日期2017年9月日成绩课程号A0507050教师号任课教师姓名考生姓名学号（8位）年级专业注意事项：用黑色字迹签字笔或钢笔将答案写在答题纸上，答题纸上写明学号和姓名。试卷和答题纸装订在一起上交。-、选择题（每题1分，共25分）订购机票系统处理来自各个终端的服务请求，处理后通过终端回答用户，所以它是一个（）。分时系统 B.多道批处理系统C.实时信息处理系统 D.网络操作系统在下列选项中，（）不属于操作系统提供给用户的可使用资源。A.中断机制 B.处理机C.存储器D.I/O设备下列选项中，操作系统提供给应用程序的接口是（）。A.系统调用B.中断C.库函数D.原语相对于单一内核结构，采用微内核结构设计实现操作系统具有诸多好处，但是，（）并不是微内核的优势。使系统更高效B.想添加系统服务时，不必修改内核C.使系统更安全D.使系统更可靠有关设备管理的叙述中不正确的是（）。通道是处理输入输出的软件所有设备的启动工作都由系统统一来做C・来自通道的I/。中断事件由设备管理负责处理D•编制好的通道程序是存放在主存中的通过硬件和软件的功能扩充，把原来独占的设备改造成若干用户共享的设备，这种设备称为（）存储设备 B.系统设备 C.虚拟设备D.用户设备设备的独立性是指（）能独立实现设备共享的一种特性用户程序使用的设备与实际使用哪台设备无关的一种特性设备具有独立执行I/O功能的一种特性设备驱动程序独立于具体使用的物理设备的一种特性某计算机系统中有8台打印机，有M个«程竞争使用，每个进程最多需要3台打印机，该系统可能会发生死锁的M的最小值是（）个A.3 B.4 C.5 D.6在以下说法中，（）并不是多线程系统的特长利用线程并行的执行矩阵乘法运算Web服务器利用线程响应HTTP请求键盘驱动程序为每一个正在运行的应用配备一个线程，用以响应该应用的键盘输入基于GUI的调试程序用不同的线程分别处理用户输入、计算和跟踪等操作某进程在运行过程中需要等待从磁盘上读入数据，此时该进程的状态将（ ）。A.从就绪变为运行 B.K®行变为就绪^从运行变为等待 D.从等待变为就绪系统中产生进程调度的时机是比较多的，但以下（）情况是不适宜重新调度的。A.分时系统中当前运行进程的时间片用完8.当前运行进程运行完成当前运行进程正在执行信号量的P、▼操作就绪队列中出现比当前运行进程优先级更高的进程在操作系统中，临界区是指（）。A.进程的共享正文段 B.»程中访问临界资源的程序段进程访问系统资源的程序段 D.进程访问外部设备的程序段分析下列软链接和硬链接的特质描述，选出正取的一项（ ）W#接通过与原文件共用一个i节点，因此，删除原文件硬链接将失效符号链接本质上是另一个文件，可以用于跨文件系统的文件共享C-考虑到目录也是文件，因此，可以通过硬链接方式，实现快速目录访问符号链接的共享开销要小于硬链接采用位示图管理管理一块容量为40GB的磁盘（块大小为4KB）,则位示图需要占用（）的存储空间。A.1280KBB.1536KBC.4096KBD.10MB下列哪一项符合由字符序列组成且内部信息不再划分结构的文件类型（）A.流式文件 B.记录式文件 。.堆文件D.哈希文件下面关于连续文件和串联文件的论述中正确的是（）连续文件只能建立在顺序存储设备上，如磁带，而不能于建立在磁盘上连续文件适合于静态磁盘空间分配，串联文件可采用动态磁盘空间分配FAT表项中的内容，通常用于表示相应的磁盘块是否已被分配DOS中的串联文件皆为隐式链接文件在有随机存取需求和文件长度动态增长的情况下，宜选择（）方式。A.索引分配 B.连续分配链接分配 D.都不对Linux文件名的长度不得超过（）个字符。A.64B.128C.256D.512通过文件名存取文件时，linux文件系统内部的操作过程是通过（）文件在目录中查找文件数据存取位置文件名直接找到文件的数据，进行存取操作文件名在目录中查找对应的i节点，通过i节点存取文件数据文件名在超级块中查找对应i节点，通过i节点存取文件数据在Linux系统中，每个进程都有4GB的虚拟地址空间，其中内核空间占用（ ）A.0〜2GB-1 B.0〜3GB-1 C.3GB〜4GB-1 D.2GB〜4GB-1Linux将存储设备和输入/输出设备均看做文件来操作，（）不是以文件的形式出现。A.目录B.软链接C.i节点表 D.网络适配器在虚拟存储系统中，若进程在内存中占三块（开始时为空），采用先进先出页面淘汰算法，当执行访问页号序列为1、2、3、4、1、2、5、1、2、3、4、5、6时，将产生（）次缺页中断。A.7 B.8 C.9 D.10分页式存储系统中，页面的大小与可能产生的缺页中断次数（）。A.成正比 B.成反比 C.无关 D.成固定比例在以下存储管理方式中，可用上、下界寄存器实现存储保护的是（）A.分段存储管理 B.动态分区存储管理C.分页存储管理 D.虚拟存储管理把作业空间中使用的逻辑地址变为内存中的物理地址称为（ ）A.加载B,地址映射 C.物理化 D.逻辑化二、综合题（共75分）（7分）操作系统中引入并发可以提高系统效率。若有两个程序人和B,人程序执行时所做的工作按次序需要用CPU10s，设备一5s,CPU5s,设备二10s,CPU10s；程序B执行时所做的工作按次序需要用设备一10s,CPU10s,设备二5s,CPU5s,设备二10s。请计算：（1）如果在顺序环境下执行两个程序，则CPU的利用率为多少？⑵如果在并发环境下执行两个程序，则CPU的利用率又为多少？（3）分析并发技术对系统性能的影响。（8分）为什么说有了通道技术和中断技术才真正做到了中央处理器和外部设备的并行操作，请分析主要原因。（11分）系统中有3个»程A,B,C，相互协作完成对一组数据的分类汇总工作。进程A循环地从一个存着整数的文件中不断地读出数据，若该整数为偶数则放入1号缓冲区；若该整数为奇数则放入2号缓冲区o»程B不断的从1号缓冲区读出数据并累计求和；进程C不断的从2号缓冲区读出数据并累计求和。每个缓冲区最多都可以放5个整数。试用信号量的PV操作实现三个进程间的同步关系。（10分）关于i节点，请回答如下问题：1） 一个基于i节点的文件系统能管理的磁盘空间大小跟哪些因素有关？如果需要管理一个大小为1T的磁盘空间，需要如何设计？2） 一个基于i节点的文件系统能支持的最大文件大小跟哪些因素有关？如果需要支持128G的文件大小，需要如何设计？（10分）设有四个进程，它们到达就绪队列的时刻、要求运行时间及优先级（此处优先级1为最低优先级，优先级5为最高优先级）如下表所示。进程到达时刻运行时间优先级P1061P22124P3835P4973请回答下面问题：（1） 若采用非抢占式短进程优先调度算法，试给出各进程的调度顺序以及平均周转时间。（2） 若采用可抢占式优先级调度算法，试给出各进程的调度顺序以及平均周转时间。（3） 对于一个实时系统，上述两种算法中，你认为选择哪种算法比较合适？为什么？（10分）设磁盘容量为1诬，磁盘块大小为1KB，从0开始编号，某文件数据顺序存储在4个磁盘块上（每个磁道上仅有一个盘块）且分别位于40，200，10和900磁道上，且该文件的目录项位于50号磁道上，若上一次磁盘访问的是51号磁道，且系统采用先来先服务调度算法。（1） 若采用隐式链接，试计算读取该文件的寻道距离。（2） 若采用FAT分配方法，FAT表存储在磁盘开始的位置，每个FAT表项占4B。现在要在700号磁道上为该文件尾部追加数据，按顺序写出对磁盘的操作步骤及相应磁道号。（12分）在可变分区存储管理中，其大小分别为：10KB，4KB，20KB，18KB，7KB，9KB，12KB和15KB（按分区起始地址排序）。回答如下问题：（1） 如果分别采用firstfit、bestfit和worstfit三种空闲分区分配办法，分别应该如何组织空闲分区？（2） 现在依次有3个