西安电子科技大学操作系统试卷精选.doc

西安电子科技大学考试试卷 单项选择题（每小题1分，共10分） 访管指令所引起的中断属于（ C ）中断。 A．外中断 B．I/O中断 C．软中断 D．程序中断 资源静态分配法破坏了死锁产生的（ B ）条件来预防死锁的发生。 A．互斥控制 B．保持和等待 C．不可剥夺控制 D．循环等待 虚拟存储的基础是程序局部性理论，它的基本含义是（ B ）。 A．代码的顺序执行 B．程序执行时对内存访问的不均匀性 C．变量的连续访问 D．指令的局部性 关于SPOOLING系统（ D ）的描述是错误的。 A．不需要独占设备 B．加快了作业执行的速度 C．使独占设备变成了共享设备 D．利用了处理器与通道并行工作的能力 设系统中有m个同类资源数，n为系统中的并发进程数，当n个进程共享m个互斥资源时，每个进程的最大需求数是w，试问下列情况下系统会死锁的是（ D ）。 A．m=4，n=3，w=2 B．m=2，n=2，w=1 C．m=5，n=2，w=3 D．m=4，n=3，w=3 文件系统中实现按名存取的功能是通过查找（ B ）来实现的。 A．磁盘空间 B．文件目录 C．磁盘控制器 D．位示图 下面的叙述中，（ D ）不是设备管理中引入缓冲机制的主要原因。 A．缓和CPU和I/O设备间的速度不匹配问题 B．减少对CPU的中断频率和放宽对CPU响应时间的限制 C．提高CPU和I/O设备间的并行性 D．节省系统内存 下列操作系统强调交互性的系统是（ B ）。 A．批处理系统 B．分时系统 C．实时系统 D．网络操作系统 响应比高者优先作业调度算法是通过计算时间和（ D ）来实现的。 A．输入时间 B．完成时间 C．周转时间 D．等待时间 在可变分区管理方案中，若采用“最佳适应”分配算法，通常将空闲区按（ A ）排列。 A．容量递增 B．容量递减 C．地址递增 D．地址递减 填空题（每空格1分，共15分） 1．把作业装入内存时完成地址变换的方式称 静态地址再定位 ，而在作业执行期间（访问到指令或数据）才进行地址变换的方式称为 动态地址再定位 。 2．死锁产生的四个必要条件是 互斥执行 、 保持和等待 、 不可剥夺 和循环等待。 3．通道又称为I/O处理机，它能完成 内存 和 外设 之间的信息传输，并与 CPU 并行工作。 4．在存储管理中，引入快表的目的是_为了加快查询变换标的速度 。 5．设某作业的的段表如下： 段号 基地址 段长 0 1 2 3 4 219 2300 90 1327 1952 600 14 100 580 96 那么，逻辑地址（2，88）对应的物理地址是 90+88 。逻辑地址（4，100）对应的物理地址是 越界 。 6．在操作系统中，把不可中断执行的操作称为 原语 。 7．在UNIX文件管理系统中，为了对磁盘空间的空闲块进行有效的管理，采用的方法是 成组链接法 。 8． UNIX操作系统将进程控制块分成 PROC结构 和 USER结构 两部分。 三、判断改错题（每小题2分，共20分，正确的打√，错误的打Х，并改正，但画线部分不能修改） 1．分页存储管理中页面的大小是和主存储块的大小是不相等[Q1]的。（ × ） 2. 进程同步是进程与进程间的间接制约问题，进程互斥是进程与进程间的直接制约问题（ √ ）。 3.位示图只能用在磁盘空间的管理。（ √ ）。 4.访管指令能引起访管中断，它本身属于特权指令[Q2]（ × ）。 5. 在分时系统中，响应时间时间片用户数，因此为改善系统的响应时间，常用的原则是使时间片越小越好[Q3]。（ × ）。 6.逻辑文件有两种形式流式文件和记录式文件，源程序文件属于记录式[Q4]文件，学生选课文件属于流式[Q5]文件。（ × ）。 7.当某进程执行P操作时，首先对S信号量减1，当S≤0[Q6]时表示资源得不到满足，系统将执行P操作的进程插入等待队列（ × ）。 8.移臂调度的目标是使磁盘旋转周数最少[Q