操作系统习题选讲1范例.doc

选择题 1、（）单处理机系统中，可并行的是 。 I. 进程与进程 II. 处理机与设备 III. 处理机与通道 IV. 设备与设备 A. I、II和III B. I、II和IV C. II、III和IV D. I、III和IV 2、（）Unix操作系统是一种 。 A、交互式分时操作系统 B、多道批处理操作系统 C、实时操作系统 D、分布式操作系统 3、记录型信号量当前值S=1，此时如果进程A调用wait(S)操作，那么进程A会 。A、继续运行 B、进入阻塞态，让出CPU C、进入就绪态，让出CPU D、继续运行，并唤醒S队列头上的等待进程 4、进程所请求的一次打印结束后，进程状态从。A、运行态变为就绪态 B、运行态变为等待态 C、态变为就绪态 D、就绪态变为运行态 、程序访问的局部性原理决定了下列哪一技术的实现。 A、虚拟存储器 B、DMA C、高速缓存 D、中断 。A. BIOS B. ROM C. RAM D. EPROM 7、系统“抖动”是指。A、使用机器时，屏幕闪烁的现象B、被调出的页面又立刻被调入所形成的频繁调入调出现象C、系统盘有问题，致使系统不稳定的现象D、由于主存分配不当，偶然造成主存不够的现象 、操作系统中采用缓冲技术的目的是为了增强系统的能力。 A、并行操作 B、 控制操作 C、重复操作 D、串行操作 、10、在操作系统中，用户在使用I/O设备时，通常采用。 A、物理设备名 B、虚拟设备名 C、逻辑设备名 D、设备牌号 1、文件系统在创建一个文件时，为它建立一个。 A、文件目录 B、目录文件 C、逻辑结构 D、逻辑空间 1、在无快表的页式存储管理系统中，当访问主存中的一条指令或数据时。 A、至少访问三次主存 B、需访问一次主存 C、需访问两次主存 D、至少访问两次主存 。。。。。。。。。。。。。1、通常，进程实体是由数据、程序和 三部分组成。 2、按文件的逻辑结构，文件可以被分为两类，一类是有结构文件，又被称为 ；另一类是无结构文件，又被称为 文件。 3、机械硬盘的磁盘访问时间由 、 和传输延迟三部分组成。 4、页是信息的 单位，进行分页是出于 的需要。段是信息的 逻辑单位，分段是出于 的需要。 5、在一个请求分页系统中，假如系统分配给某一作业的物理块数为3，且此作业的页面走向为2，3，2，1，5，2，4，5，3，2，5，2。假设开始时所有页面均不在内存中，则OPT算法的缺页次数为 ，LRU算法的缺页次数为 。 三、简答题 1、简述Unix系统中引入索引节点的原因？ 2、简述操作系统对输入输出设备的控制方式有哪几种？ 3、快表在基本页式地址地址转换中起到的作用？ 4、处理机调度分为哪三级？各自的主要任务是什么？  四、请求分页系统地址转换题 对于一个请求页式系统，页大小为512字节，页面置换采用先进先出算法，进程A之前的页面访问序列为：2、3、4、7、3、4、8，进程A驻留集限制为4，且页3、4、7、8（十进制）对应的页框（十进制表示）分别为45、18、23、59，上述情况下，再按照先后顺序访问逻辑地址(0845)H 和(12C5)H，计算上述逻辑地址对应的物理地址（十六进制）及对应的页表 (必须写出具体计算过程，物理地址必须为十六进制，否则不给分)。（1）(0845)H （2）(12C5)H  五、外存组织方式题 文件A有5个逻辑记录R1、R2、R3、R4、R5，逻辑记录大小与磁盘块大小相等，都为 512字节，问题如下： （1）采用连续分配方式组织磁盘空间，文件A分配到的磁盘首块号为85，请用表格表示出文件A的目录结构，并且用图示法画出其对应的磁盘块组织图示？ （2） 采用显示链接方式组织磁盘空间，文件A的逻辑记录R1、R2、R3、R4、R5，分别被分配到盘块106、129、75、60、68，请用表格画出文件A对应的文件控制块（FCB）和文件分配表（FAT）的结构？