杭电操作系统20141205B.doc

座位号：杭州电子科技大学学生考试卷（B）卷考试课程操作系统（甲）考试日期2015年 月 日成 绩课程号A0507050教师号任课教师姓名赵伟华/周旭/贾刚勇考生姓名学号（8位）年级专业注：答案都写在答题纸上，注明学号姓名。交卷时试卷与答题纸一起上交。一、 判断题（每空1分，共15分）(对的，错的X)1、在现有的分时操作系统中，进程在执行时必须将所有的代码数据都存放在内存中。2、磁盘高速缓存是在磁盘上空闲区域开辟的用于存储临时数据的区域。3、存储器管理中的抖动是指由于磁盘存储器没有安装稳固，导致高速旋转的磁盘产生的一种振动。4、用户为每个自己的进程创建PCB，并控制进程的执行过程。5、进程获得处理机而运行是通过向操作系统申请而得到的。6、为了使系统中的所有用户都能够得到及时的响应，该操作系统应该是实时系统。7、位示图方法可用于磁盘的调度管理。8、执行原语时不会响应任何中断。9、使用系统调用编写的程序的可移植性会更好。10、线程具有自己的堆栈和程序计数器，但是GID、UID、PID、Sockets和Files等都是共享进程的。11、有n个进程的某系统出现死锁的时候，死锁的进程数量k为1k=n。12、若无进程处于运行状态，则就绪队列和阻塞队列也均为空。13、Linux操作系统可以访问Windows的NTFS磁盘分区上的数据。14、采用多级目录后，同一目录下文件与子目录可以重名。15、在操作系统中，用户在使用I/O设备时，通常采用逻辑设备名。二、 选择题（每空1分，共20分）所有选择题答案要求填入以下表格中1、下面哪个系统目录中包含Linux使用的外部设备（ ）。A. /bin B./dev C./boot D./home2、临界区是指并发进程中访问共享变量的（ ）段。A.管理信息； B.信息存储； C.数据； D.程序3、若系统中有五台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许（ ）个进程参于竞争，而不会发生死锁。A.5； B.2； C.3； D.44、系统产生死锁的原因可能是由于（ ）。A进程释放资源；B一个进程进入死循环；C多个进程竞争，资源出现了循环等待；D多个进程竞争共享型设备5、绝大多数Linux分区使用的文件系类型是( )。A.vfat； B.nfs； C.swap； D.ext26、Linux中创建基于i节点共享文件的命令是。（）A.ls s； B.ln s； C.ls； D.ln7、从作业进入系统到作业完成所经过的时间间隔称为（ ）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要占( )空间。A.100M； B.120M； C.140M； D.160M14、逻辑文件是（ ）的文件组织形式。A.在外部设备上；B.从用户观点看；C.虚拟存储； D.目录15、通道是一种（ ）。A.I/O端口； B.数据通道； C.I/O专用处理机； D.软件工具16、某页式管理系统中，地址寄存器的低9位表示页内地址，则页面大小为（ ）A.1024字节； B.512字节； C.1024K； D.512K17、以下哪一种是不可能发生的进程状态变化（ ）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分）三个进程并发活动进程图如下图所示： 其同步算法描述如下：Main() semaphore s=-1;Cobegin P1( ); P2( ); P3( );CoendP1( ) V(s);P2( ) V(s);P3( ) V(s) 请问：上述同步算法是否正确？若有错，请指出错误原因并改正。5、（8分）解释i节点在文件系统中的作用。在Linux中，i节点有多少个物理地址字段？每个物理地址字段代表什么意思？一个1500个数据块的文件如何通过i节点索引这些数据块？请使用图作答。6、（8分）某移动臂的柱面由外向里顺序编号，假定当前磁头停在200号柱面并且正由外向里运动，现有如下所示的请求序列在等待访问磁盘。请求次序12345678910柱面号17526012018025529521015513025回答下面问题：（1）写出“最短寻道时间优先”和“电梯调度算法”时，实际处理上述请求的次序。（2）针对本题比较两种算法，就移动臂所花的时间（忽略移动臂改动时间）而言，哪种算法更合适？简要说明之。7、（8分）在UNIX系统中有空闲盘块栈如下图所示： S_nfree=98S_nfree0=120S_nfree1=121 S_nfree94=95S_nfree95=145S_nfree96=151S_nfree97=201（1）现有一个进程要释放3个物理块，其块号为156、160、230，画出空闲盘块栈的变化。（2）在（1）的基础上假定一个进程要求分配6个空闲块，请说明进