杭电操作系统20141205B

1、杭州电子科技大学学生考试卷（B）卷考试课程操作系统（甲）考试日期2015年 月 n成 绩课程 号A0507050教师号任课教师 姓名赵伟华/周旭/贾刚勇考生 姓名学号（） 位）级专 业注：答案都写在答*题纸上，注明学号姓名。交卷时试卷与答题纸一起上交。一、判断题（每空1分，共15分）（对的V,错的X）1、在现有的分时操作系统中，进程在执行时必须将所有的代码数据都存放在内存中。2、磁盘高速缓存是在磁盘上空闲区域开辟的用于存储临时数据的区域。3、存储器管理中的抖动是指由于磁盘存储器没有安装稳固，导致高速旋转的磁盘产生的一种振动。4、用户为每个自己的进程创建PCB,并控制进程的执行过程。5、进程获得

2、处理机而运行是通过向操作系统申请而得到的。6、为了使系统中的所有用户都能够得到及时的响应，该操作系统应该是实时系统。7、位示图方法可用于磁盘的调度管理。8、执行原语时不会响应任何中断。9、使用系统调用编写的程序的可移植性会更好。10、线程具有自己的堆栈和程序计数器，但是GID、UID、PID、Sockets和F订es等都是共享进程 的。11、有n个进程的某系统出现死锁的时候，死锁的进程数量k为l<k<=n012、若无进程处于运行状态,，则就绪队列和阻塞队列也均为空。13、Linux操作系统可以访问Windows的NTFS磁盘分区上的数据。14、采用多级目录后，同一目录下文件与子目录

3、可以重名。15、在操作系统中，用户在使用I/O设备时，通常采用逻辑设备名。二、选择题（每空1分，共20分）所有选择题答案要求填入以下表格中1、下面哪个系统目录中包含Linux使用的外部设备（）。A. /binB. /devC. /boot D. /home2、临界区是指并发进程中访问共享变量的（）段。A管理信息；B.信息存储；C.数据； D.程序3、若系统中有五台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许（）个进程参于竞争，而不会发生死锁。A. 5；B. 2；C. 3；D. 44、系统产生死锁的原因可能是由于（）。A. 进程释放资源；B. 一个进程进入死循环；

4、C. 多个进程竞争，资源出现了循环等待；D. 多个进程竞争共享型设备5、绝大多数Linux分区使用的文件系类型是（）。A. vfat； B. nfs；C. swap；D. ext26、Linux中创建基于i节点共享文件的命令是。（）A. Is - s； B. In - s； C. Is； D. In7、从作业进入系统到作业完成所经过的时间间隔称为（）九响应时间；B.周转时间；C.运行时间；D.等待时间；8、批处理系统的主要缺点是（）«九CPU的利用率不高；B.失去了交互性；C.不具备并行性；D.以上都不是9、在动态分区分配算法中，（）中是按空闲区大小递增顺序形成空闲分区链。A首次适应

5、算法；B.最坏适应算法；C.最佳适应算法；D.循环首次适应算法。10、对打印机进行I/O控制时，通常采用（）方式。A. 程序直接控制；B.中断驱动；C.DMA； D.通道11、关于swap分区，下面哪一条语句的叙述是正确的。（）丄用于存储备份数据的分区；B. 用于存储内存出错信息的分区；C. 在Linux引导时用于装载内核的分区；D. 作为虚拟内存的一个分区12、现代操作系统的两个基本特征是（）和资源共享。A多道程序设计；B.中断处理；C.程序的并发执行；D.实现分时与实时处理13、一个40G的硬盘，块的大小为1K,其FAT要占（）空间。A. 100M； B. 120M； C. 140M； D

6、. 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. 改善用户

7、编程环境；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文件的读、写和执行权限是分为三种角色分别指定的，这三种角色包

8、括（6）、 （7）和 （8）。4、进程同步机制应遵循的基本准则是:（9）. （10）、（11）. （12）。5、进程实体包（13）（14） 和（15） 三部分内容。四、 综合题（共50分）K（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分）某虚拟存储器

9、的用户空间共有32个页面，每页1KB,主存16KBo假定某时刻系统为用 户的第0,1, 2, 3页分配的物理块号为12. 5> 2、8,而该用户作业的长度为6页，试将十六进制的虚拟地址0A5Cx 103C. 1A5C转换成物理地址。给出计算过程。4. （7分）三个进程并发活动进程图如下图所示:MainOPl()semaphores=T；CobeginPl()；P2()P3()V(s)V(s);V(s);P2();P3();Coend 请问：上述同步算法是否正确？若有错，请指出错课原因并改正。5. （8分）解释i节点在文件系统中的作用。在Linux中，i节点有多少个物理地址字段？每个物理地

10、址字段代表什么意思？ 一个1500个数据块的文件如何通过i节点索引这些数据块？请使用图作 答。6、（8分）某移动臂的柱面由外向里顺序编号，假定当前磁头停在200号柱面并且正由外向里运 动，现有如下所示的请求序列在等待访问磁盘。请求次序0柱面12121825292115125号756000550530回答下面问题：（1）写出"最短寻道时间优先”和“电梯调度算法”时，实际处理上述请求的次序。（2）针对本题比较两种算法，就移动骨所花的时间（忽略移动臂改动时间）而言，哪种算法更合 适？简要说明之。7、（8分）在UNIX系统中有空闲盘块栈如下图所示：答题卷姓名： 学号：一、判断题（15分）012345二、选择题（20分）S_nfree=98Sif ree