杭电操作系统20141205B - 图文

座位号：

杭州电子科技大学学生考试卷（B）卷 考试课程 操作系统（甲） 课程号 考生姓名 A0507050 教师号 学号（8位） 考试日期 2015年 月 日 任课教师姓名 年级 成 绩 3、若系统中有五台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许（ ）个进程参于竞争，而不会发生死锁。 A.5； B.2； C.3； D.4 4、系统产生死锁的原因可能是由于（ ）。 A．进程释放资源； B．一个进程进入死循环； C．多个进程竞争，资源出现了循环等待； D．多个进程竞争共享型设备 5、绝大多数Linux分区使用的文件系类型是( )。 A.vfat； B.nfs； C.swap； D.ext2 6、Linux中创建基于i节点共享文件的命令是。（） A.ls –s； B.ln –s； C.ls； D.ln 7、从作业进入系统到作业完成所经过的时间间隔称为（ ） A.响应时间； B.周转时间； C.运行时间； D.等待时间； 8、批处理系统的主要缺点是（ ）。 A.CPU的利用率不高； B.失去了交互性； C.不具备并行性； D.以上都不是 9、在动态分区分配算法中，( )中是按空闲区大小递增顺序形成空闲分区链。 A.首次适应算法；B.最坏适应算法；C.最佳适应算法；D.循环首次适应算法。 10、对打印机进行I/O控制时，通常采用( )方式。 A.程序直接控制； B.中断驱动； C.DMA； D.通道 11、关于swap分区，下面哪一条语句的叙述是正确的。( ) A.用于存储备份数据的分区； B.用于存储内存出错信息的分区； C.在Linux引导时用于装载内核的分区； D.作为虚拟内存的一个分区 12、现代操作系统的两个基本特征是（ ）和资源共享。 A.多道程序设计；B.中断处理；C.程序的并发执行；D.实现分时与实时处理 13、一个40G的硬盘，块的大小为１Ｋ，其FAT要占( )空间。 第 1 页 共 4 页

赵伟华/周旭/贾刚勇 专业 注：答案都写在答题纸上，注明学号姓名。交卷时试卷与答题纸一起上交。 一、 判断题（每空1分，共15分）(对的√，错的X) 1、在现有的分时操作系统中，进程在执行时必须将所有的代码数据都存放在内存中。 2、磁盘高速缓存是在磁盘上空闲区域开辟的用于存储临时数据的区域。 3、存储器管理中的抖动是指由于磁盘存储器没有安装稳固，导致高速旋转的磁盘产生的一种振动。 4、用户为每个自己的进程创建PCB，并控制进程的执行过程。 5、进程获得处理机而运行是通过向操作系统申请而得到的。 6、为了使系统中的所有用户都能够得到及时的响应，该操作系统应该是实时系统。 7、位示图方法可用于磁盘的调度管理。 8、执行原语时不会响应任何中断。 9、使用系统调用编写的程序的可移植性会更好。 10、线程具有自己的堆栈和程序计数器，但是GID、UID、PID、Sockets和Files等都是共享进程的。 11、有n个进程的某系统出现死锁的时候，死锁的进程数量k为1

座位号：

A.100M； B.120M； C.140M； D.160M 14、逻辑文件是（ ）的文件组织形式。 A.在外部设备上；B.从用户观点看；C.虚拟存储； D.目录 15、通道是一种（ ）。 A.I/O端口； B.数据通道； C.I/O专用处理机； D.软件工具 16、某页式管理系统中，地址寄存器的低9位表示页内地址，则页面大小为（ ） A.1024字节； B.512字节； C.1024K； D.512K 17、以下哪一种是不可能发生的进程状态变化（ ） A.阻塞—就绪； B.执行—阻塞； C.执行—就绪； D.阻塞—执行 18、资源采用按序分配能达到（ ）的目的。 A.避免死锁； B.解除死锁； C.防止死锁； D.检测死锁 19、引入缓冲技术的主要目的是( ) A.改善用户编程环境; B.提高CPU的处理速度; C.提高CPU与设备之间的并行程度; D.降低计算机的硬件成本 20、以下（ ）功能不是操作系统具备的主要功能 A.内存管理； B.中断处理； C.文档管理； D.CPU调度 三、 填空题（每空1分，共15分） 1、某系统磁盘块大小为4KB，磁盘块号16位，则该系统可以支持的最大磁盘容量为 （1） 字节；若采用一级索引文件，则单个文件至少占用 （2） 个磁盘块，单个文件最大 （3） 字节。 2、进程之间通过内存映射共享相同内存块进行通信的是 （4） 通信，通过共享FIFO文件进行通信的是 （5） 通信。 3、Linux文件的读、写和执行权限是分为三种角色分别指定的，这三种角色包括 （6） 、 （7） 和 （8） 。 4、 进程同步机制应遵循的基本准则是：（9） 、（10） 、（11） 、（12） 。 5、进程实体包括 （13） 、 （14） 和（15） 三部分内容。

四、 综合题（共50分） 1、（5分）简述信号量的定义和作用。 2、（8分）A、B两个程序，程序A按顺序使用CPU 10s，使用设备甲5s，使用CPU 5s，使用设备乙5s，最后使用CPU 10s。程序B按顺序使用设备甲10s，使用CPU 10s，使用设备乙5s，使用CPU 5s，使用设备乙10s，试问： (1)在顺序环境下执行程序A和程序B，CPU的利用率是多少? (2)在多道程序环境下，CPU的利用率是多少? 3、（6分）某虚拟存储器的用户空间共有32个页面，每页1KB，主存16KB。假定某时刻系统为用户的第0,1,2,3页分配的物理块号为12、5、2、8，而该用户作业的长度为6页，试将十六进制的虚拟地址0A5C、103C、1A5C转换成物理地址。给出计算过程。 4、（7分）三个进程并发活动进程图如下图所示： P1P2P3 其同步算法描述如下： Main() P1( ) { ? V(s); } P2( ) { ? V(s); } P3( ) { V(s) ? } { semaphore s=-1; Cobegin P1( ); P2( ); P3( ); Coend } 请问：上述同步算法是否正确？若有错，请指出错误原因并改正。 5、（8分）解释i节点在文件系统中的作用。在Linux中，i节点有多少个物理地址字段？每个物理地址字段代表什么意思？一个1500个数据块的文件如何通过i节点索引这些数据块？请使用图作答。 第 2 页 共 4 页

座位号：

6、（8分）某移动臂的柱面由外向里顺序编号，假定当前磁头停在200号柱面并且正由外向里运动，现有如下所示的请求序列在等待访问磁盘。 请求次序 柱面号 1 175 2 260 3 120 4 180 5 255 6 295 7 210 8 155 9 130 10 25 答题卷 姓名：____________ 学号：______________ 一、 判断题（15分） 1 6 2 7 3 8 13 4 9 5 回答下面问题： （1）写出“最短寻道时间优先”和“电梯调度算法”时，实际处理上述请求的次序。 （2）针对本题比较两种算法，就移动臂所花的时间（忽略移动臂改动时间）而言，哪种算法更合适？简要说明之。 7、（8分）在UNIX系统中有空闲盘块栈如下图所示： S_nfree=98 S_nfree[0]=120 S_nfree[1]=121 ? S_nfree[94]=95 S_nfree[95]=145 S_nfree[96]=151 S_nfree[97]=201 10 15 11 12 14 二、 选择题（20分） 1 6 2 7 3 8 13 18 4 9 5 10 15 20 11 16 12 17 14 19 三、 填空题（15分） 1 3 5 7 9 2 4 6 8 （1）现有一个进程要释放3个物理块，其块号为156＃、160＃、230＃，画出空闲盘块栈的变化。 （2）在（1）的基础上假定一个进程要求分配6个空闲块，请说明进程所分配到的盘块的盘块号，并画出分配后的空闲盘块栈。

10 12 14 11 13 15 第 3 页 共 4 页

座位号：

四、 综合题（50分）

第 4 页 共 4 页

本文来源：https://www.bwwdw.com/article/v6th.html