操作系统习题选讲1

1、一、 选择题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、进入阻塞态，让出CPUC、进入就绪态，让出CPU D、继续运行，并唤醒S队列头上的等待进程4、（）进程所请求的一次打印结束后，进程状态从 。A、运行

2、态变为就绪态 B、运行态变为等待态 C、阻塞态变为就绪态 D、就绪态变为运行态5、（）程序访问的局部性原理决定了下列哪一技术的实现 。A、虚拟存储器 B、DMA C、高速缓存 D、中断6、（）计算机开机后 ，操作系统最终被加载到 。A. BIOS B. ROM C. RAM D. EPROM7、（）系统“抖动”是指 。A、使用机器时，屏幕闪烁的现象B、被调出的页面又立刻被调入所形成的频繁调入调出现象C、系统盘有问题，致使系统不稳定的现象D、由于主存分配不当，偶然造成主存不够的现象8、（）操作系统中采用缓冲技术的目的是为了增强系统 的能力。A、并行操作 B、 控制操作 C、重复操作 D、串行操作

3、9、()下列关于进程和线程的叙述中，正确的是 。A. 线程是资源分配的基本单位，进程是调度的基本单位B. 不管系统是否支持线程，进程都是资源分配的基本单位C. 系统级线程和用户级线程的切换都需要内核的支持D. 同一进程中的各个线程拥有各自不同的地址空间10、（ ）在操作系统中，用户在使用I/O设备时，通常采用 。A、物理设备名 B、虚拟设备名 C、逻辑设备名 D、设备牌号11、（ ）文件系统在创建一个文件时，为它建立一个 。A、文件目录项 B、目录文件 C、逻辑结构 D、逻辑空间12、（ ）在无快表的页式存储管理系统中，当访问主存中的一条指令或数据时 。A、至少访问三次主存 B、需访问一次主存

4、C、需访问两次主存 D、至少访问两次主存13、（ ）下列关于银行家算法的叙述中，正确的是 。A. 银行家算法可以预防死锁B. 银行家算法破坏了死锁必要条件中的“循环等待”条件C. 当系统处于安全状态时，系统中一定无死锁进程D. 银行家算法破坏了死锁必要条件中的“请求和保持”条件14、（ ）下列进程调度算法中，综合考虑进程等待时间和执行时间的是 。A. 高响应比优先调度算法B. 短进程优先调度算法 C. 先来先服务调度算法D. 时间片轮转调度算法15、（ ）一个分段存储管理系统中，地址长度为32位，其中段号占8位，则段长最大是 。A. 2的8次方字节 B. 2的16次方字节 C. 2的24次方字

5、节 D. 2的32次方字节16、（ ）假设磁头当前位于第105道，正在向磁道序号增加的方向移动。现有一个磁道访问请求序列为35，45，12，68，110，180，170，195，采用SCAN调度（电梯调度）算法得到的磁道访问序列是 。A. 110，68，45，35，12，170，180，195B. 110，170，180，195，68，45，35，12 C. 110，170，180，195，12，35，45，68 D. 12，35，45，68，110，170，180，195 17、（ ）文件系统中，文件访问控制信息存储的合理位置是 。A. 系统注册表 B. 文件分配表 C. 用户口令表 D.

6、文件控制块18、（ ）下列选项中，操作系统提供的给应用程序的接口是 。A. 系统调用 B. 中断 C. 库函数D. 原语19、（ ）下列选项中，导致创建新进程的操作是 。I用户成功登陆 II设备分配 III启动程序执行A. 仅I和II B. 仅II和III C. I，II，III D. 仅I和III 20、（ ）设置当前工作目录的主要目的是 。A. 加快文件的检索速度B. 节省内容空间C. 节省外存空间D. 加快文件的读写速度21、（ ）用户程序发出磁盘I/O请求后，系统正确的处理流程是 。A. 用户程序系统调用处理程序中断处理程序设备驱动程序B. 用户程序设备驱动程序系统调用处理程序中断处理

7、程序C. 用户程序系统调用处理程序设备驱动程序中断处理程序D. 用户程序设备驱动程序中断处理程序系统调用处理程序22、（ ）某时刻进程的资源使用情况如下所示。进程已分配资源尚需资源可用资源R1R2R3R1R2R3R1R2R3P1200001021P2120132P3011131P4001200此时的安全序列是 。A. P1, P2, P3, P4B. 不存在C. P1, P4, P3, P2D. P1, P3, P2, P423、（ ）下列选项中，不能改善磁盘设备I/O性能的是 。A. 重排I/O请求次序B. 优化文件物理块的分布C. 预读和滞后写D. 在一个磁盘上设置多个分区24、（ ）用户

8、在删除某文件的过程中，操作系统不可能执行是 。A. 删除与此文件关联的目录项 B. 删除此文件所在的目录C. 删除与此文件对应的控制块 D. 释放与此文件关联的内存缓冲区25、（ ）若用户进程访问内存时产生缺页，则下列选项中，操作系统可能执行的是 。I. 处理越界错 II. 置换页 III. 分配内存A. 仅 II 、III B. 仅 I、IIC. 仅 I、III D. I、II 和 III二、填空1、通常，进程实体是由数据、程序和 三部分组成。2、按文件的逻辑结构，文件可以被分为两类，一类是有结构文件，又被称为 ；另一类是无结构文件，又被称为 文件。3、机械硬盘的磁盘访问时间由 、 和传输延

9、迟三部分组成。4、页是信息的 单位，进行分页是出于 的需要。段是信息的逻辑单位，分段是出于 的需要。5、在一个请求分页系统中，假如系统分配给某一作业的物理块数为3，且此作业的页面走向为2，3，2，1，5，2，4，5，3，2，5，2。假设开始时所有页面均不在内存中，则OPT算法的缺页次数为 ，LRU算法的缺页次数为 。三、简答题1、简述Unix系统中引入索引节点的原因？ 2、简述操作系统对输入输出设备的控制方式有哪几种？3、快表在基本页式地址地址转换中起到的作用？4、处理机调度分为哪三级？各自的主要任务是什么？四、请求分页系统地址转换题对于一个请求页式系统，页大小为512字节，页面置换采用先进先

10、出算法，进程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）的