杭电操作系统-2B

1、杭州电子科技大学学生考试卷（B）卷考试课程操作系统（甲）考试日期2017年9月 日成绩课程号A0507050教师号任课教师姓名考生姓名学号（8 位）年级专业7. 设备的独立性是指（）A. 能独立实现设备共享的一种特性B. 用户程序使用的设备与实际使用哪台设备无关的一种特性C. 设备具有独立执行I/O功能的一种特性D. 设备驱动程序独立于具体使用的物理设备的一种特性注意事项：用黑色字迹签字笔或钢笔将答案写在答题纸上，答题纸上写明学 号和姓名。试卷和答题纸装订在一起上交。8. 某计算机系统中有8台打印机，有M个进程竞争使用，每个进程最多需要3台打印机, 该系统可能会发生死锁的 M的最小值是（ ）个

2、A.3B.4C.5D.6B.多道批处理系统D.网络操作系统选择题（每题1分，共25 分）1.订购机票系统处理来自各个终端的服务请求，处理后通过终端回答用户，所以它是一个（A .分时系统C .实时信息处理系统9.在以下说法中，（）并不是多线程系统的特长A. 利用线程并行的执行矩阵乘法运算B. Web服务器利用线程响应HTTP请求C. 键盘驱动程序为每一个正在运行的应用配备一个线程，用以响应该应用的键盘输入D. 基于GUI的调试程序用不同的线程分别处理用户输入、计算和跟踪等操作2.在下列选项中，（）不属于操作系统提供给用户的可使用资源。A .中断机制 B.处理机 C.存储器 D. I/O设备3.下

3、列选项中，操作系统提供给应用程序的接口是（）。A.系统调用B.中断 C .库函数 D.原语10.某进程在运行过程中需要等待从磁盘上读入数据，此时该进程的状态将（A.从就绪变为运行B.从运行变为就绪C.从运行变为等待D.从等待变为就绪）。4.相对于单一内核结构,并不是微内核的优势。A .使系统更高效C .使系统更安全采用微内核结构设计实现操作系统具有诸多好处，但是,B.想添加系统服务时，不必修改内核D.使系统更可靠11.系统中产生进程调度的时机是比较多的，但以下（A. 分时系统中当前运行进程的时间片用完B. 当前运行进程运行完成C. 当前运行进程正在执行信号量的P、V操作D. 就绪队列中出现比当

4、前运行进程优先级更高的进程）情况是不适宜重新调度的。这种设备）。B.进程中访问临界资源的程序段D.进程访问外部设备的程序段5. 有关设备管理的叙述中不正确的是（A. 通道是处理输入输出的软件B .所有设备的启动工作都由系统统一来做C .来自通道的I/O中断事件由设备管理负责处理D.编制好的通道程序是存放在主存中的6. 通过硬件和软件的功能扩充，把原来独占的设备改造成若干用户共享的设备, 称为（）A .存储设备B.系统设备C .虚拟设备D.用户设备12. 在操作系统中，临界区是指（A. 进程的共享正文段C.进程访问系统资源的程序段13. 分析下列软链接和硬链接的特质描述，选出正取的一项（）A .

5、硬链接通过与原文件共用一个i节点，因此，删除原文件硬链接将失效B. 符号链接本质上是另一个文件，可以用于跨文件系统的文件共享C. 考虑到目录也是文件，因此，可以通过硬链接方式，实现快速目录访问D. 符号链接的共享开销要小于硬链接14.采用位示图管理管理一块容量为 40GB的磁盘（块大小为 4KB ），则位示图需要占用 （）的存储空间。23.分页式存储系统中，页面的大小与可能产生的缺页中断次数（A.成正比B.成反比C.无关）。D.成固定比例A. 1280KBB . 1536KB C . 4096KBD. 10MB15.下列哪一项符合由字符序列组成且内部信息不再划分结构的文件类型（A .流式文件B

6、 .记录式文件 C .堆文件D .哈希文件24.在以下存储管理方式中，可用上、下界寄存器实现存储保护的是A.分段存储管理B.动态分区存储管理C.分页存储管理D.虚拟存储管理16.下面关于连续文件和串联文件的论述中正确的是（）A .连续文件只能建立在顺序存储设备上，如磁带 ，而不能于建立在磁盘上B .连续文件适合于静态磁盘空间分配，串联文件可采用动态磁盘空间分配C . FAT表项中的内容，通常用于表示相应的磁盘块是否已被分配D . DOS中的串联文件皆为隐式链接文件17.在有随机存取需求和文件长度动态增长的情况下，宜选择（A.索引分配B.连续分配C.链接分配D.都不对）方式。25.把作业空间中使

7、用的逻辑地址变为内存中的物理地址称为（A.加载B.地址映射C.物理化D.逻辑化综合题（共75 分）18. Linux文件名的长度不得超过(A. 64 B.128 C.256 D. 512）个字符。19.通过文件名存取文件时，linux文件系统内部的操作过程是通过（A. 文件在目录中查找文件数据存取位置B. 文件名直接找到文件的数据，C. 文件名在目录中查找对应的D. 文件名在超级块中查找对应1. （7分）操作系统中引入并发可以提高系统效率。若有两个程序 A和B，A程序执行时 所做的工作按次序需要用 CPU 10s，设备一 5s，CPU 5s,设备二10s，CPU 10s；程序B 执行时所做的工

8、作按次序需要用设备一请计算：（1）如果在顺序环境下执行两个程序，（2）如果在并发环境下执行两个程序，（3）分析并发技术对系统性能的影响。10s, CPU 10s,设备二 5s, CPU 5s,设备二 10s。CPU的利用率为多少？CPU的利用率又为多少?进行存取操作i节点，i节点，通过i节点存取文件数据通过i节点存取文件数据2. （8分）为什么说有了通道技术和中断技术才真正做到了中央处理器和外部设备的并行 操作，请分析主要原因。20.在Linux系统中，每个进程都有 4GBA. 02GB-1B. 03GB-1的虚拟地址空间，其中内核空间占用（C. 3GB4GB-1D. 2GB4GB-121.

9、Linux将存储设备和输入/输出设备均看做文件来操作，（A. 目录 B.软链接C. i节点表）不是以文件的形式出现。D.网络适配器22.在虚拟存储系统中，若进程在内存中占三块（开始时为空）法，当执行访问页号序列为1、2、3、4、1、2、5、1、2、3、4、5、6时，将产生（ 次缺页中断。，采用先进先出页面淘汰算）A. 7B. 8C. 9D. 103. （11分）系统中有3个进程A,B,C，相互协作完成对一组数据的分类汇总工作。进程 A 循环地从一个存着整数的文件中不断地读出数据，若该整数为偶数则放入1号缓冲区；若该整数为奇数则放入2号缓冲区。进程B不断的从1号缓冲区读出数据并累计求和； 进程

10、C不断的从2号缓冲区读出数据并累计求和。每个缓冲区最多都可以放 5个整数。试用信 号量的PV操作实现三个进程间的同步关系。4. （ 10分）关于i节点，请回答如下问题：1）一个基于i节点的文件系统能管理的磁盘空间大小跟哪些因素有关？如果需要管理 一个大小为1T的磁盘空间，需要如何设计？2）一个基于i节点的文件系统能支持的最大文件大小跟哪些因素有关？如果需要支持 128G的文件大小，需要如何设计？5. （10分）设有四个进程，它们到达就绪队列的时刻、要求运行时间及优先级（此处优 先级1为最低优先级，优先级5为最高优先级）如下表所示。进程到达时刻运行时间优先级P1061P22124P3835P49

11、73请回答下面问题：（1）若采用非抢占式短进程优先调度算法，试给出各进程的调度顺序以及平均周转时间。（2）若采用可抢占式优先级调度算法，试给出各进程的调度顺序以及平均周转时间。（3）对于一个实时系统，上述两种算法中，你认为选择哪种算法比较合适？为什么？6. （ 10分）设磁盘容量为1MB，磁盘块大小为1KB，从0开始编号，某文件数据顺序存 储在4个磁盘块上（每个磁道上仅有一个盘块）且分别位于 40, 200，10和900磁道上， 且该文件的目录项位于50号磁道上，若上一次磁盘访问的是 51号磁道，且系统采用先来 先服务调度算法。（1）若采用隐式链接，试计算读取该文件的寻道距离。（2） 若采用F

12、AT分配方法，FAT表存储在磁盘开始的位置，每个 FAT表项占4B。现在要在 700号磁道上为该文件尾部追加数据，按顺序写出对磁盘的操作步骤及相应磁道号。7. （ 12分）在可变分区存储管理中，其大小分别为：10KB，4KB，20KB，18KB，7KB，9KB，12KB和15KB （按分区起始地址排序）。回答如下问题：（1）如果分别采用first fit、best fit和worst fit三种空闲分区分配办法，分别应该如何组 织空闲分区？（2）现在依次有3个存储请求为：12KB，10KB，9KB。试分别使用上述三种算法考察分 配情况？（3）请比较分析上面三种算法的性能特点。8. （ 7分）关于分页系统，请回答如下问题：（1） 分页系统地址映射过程中页号、页内偏移量需要利用CPU进行计算吗？如何得到?（2）分页管理方式对访存性能有怎样的影响