操作系统考试题目.docxVIP

21. 某磁盘的转速为10 000转/分，平均寻道时间是6 ms，磁盘传输速率是20 MB/s，磁盘控制器延迟为0.2 ms，读取一个4 KB的扇区所需的平均时间约为A. 9 ms B. 9.4 ms C. 12 ms D. 12.4 ms22. 下列关于中断I/O方式和DMA方式比较的叙述中，错误的是A. 中断I/O方式请求的是CPU处理时间，DMA方式请求的是总线使用权B. 中断响应发生在一条指令执行结束后，DMA响应发生在一个总线事务完成后C. 中断I/O方式下数据传送通过软件完成，DMA方式下数据传送由硬件完成D. 中断I/O方式适用于所有外部设备，DMA方式仅适用于快速外部设备23. 用户在删除某文件的过程中，操作系统不可能执行的操作是A. 删除此文件所在的目录B. 删除与此文件关联的目录项C. 删除与此文件对应的文件控制块D. 释放与此文件关联的内存级冲区24. 为支持CD-ROM中视频文件的快速随机播放，播放性能最好的文件数据块组织方式是A. 连续结构B. 链式结构C. 直接索引结构D. 多级索引结钩25. 用户程序发出磁盘I/O请求后，系统的处理流程是：用户程序→系统调用处理程序→设备骆动程序→中断处理程序。其中，计算数据所在磁盘的柱面号、磁头号、扇区号的程序是A. 用户程序B. 系统调用处理程序C. 设备驱动程序D. 中断处理程序26. 若某文件系统索引结点（inode）中有直接地址项和间接地址项，则下列选项中，与单个文件长度无关．．的因素是A. 索引结点的总数B. 间接地址索引的级数C. 地址项的个数D. 文件块大小27. 设系统缓冲区和用户工作区均采用单缓冲，从外设读入1个数据块到系统缓冲区的时间为100，从系统缓冲区读入1个数据块到用户工作区的时间为5，对用户工作区中的1个数据块进行分析的时间为90（如下图所示）。进程从外设读入并分析2个数据块的最短时间是A. 200 B. 295 C. 300 D .39028、下列选项中，会导致用户进程从用户态切换到内核态的操作是I. 整数除以零 II. sin（）函数调用 III. read系统调用A. 仅I、II B. 仅I、III C. 仅II、III D. I、II和III 29. 计算机开机后，操作系统最终被加载到A. BIOS B. ROM C. EPROM D. RAM 30. 若用户进程访问内存时产生缺页，则下列选项中，操作系统可能执行的操作是I. 处理越界错II. 置换页III. 分配内存A. 仅I、II B. 仅II、III C. 仅I、III D. I、II和III 进程计算时间I/O时间P190%10%P250%50%P315%85%31某系统正在执行三个进程P1、P2和P3，各进程的计算（CPU）时间和I/O时间比例如下表所示。为提高系统资源利用率，合理的进程优先级设置应为A. P1P2P3 B. P3P2P1 C. P2P1=P3 D. P1P2=P3 32. 下列关于银行家算法的叙述中，正确的是A. 银行家算法可以预防死锁B. 当系统处于安全状态时，系统中一定无死锁进程C. 当系统处于不安全状态时，系统中一定会出现死锁进程D. 银行家算法破坏了死锁必要条件中的“请求和保持”条件45.（7分）某博物馆最多可容纳500人同时参观，有一个出入口，该出入口一次仅允许一个人通过。参观者的活动描述如下：cobegin 参观者进程i{ ?进门；?参观；?出门；?} coend 请添加必要的信号量和P、V（或wait（）、signal（））操作，以实现上述过程中的互斥与同步。要求写出完整的过程，说明信号量的含义并赋初值定义两个信号量Semaphore empty= 500; / / 博物馆可以容纳的最多人数（2分）Semaphore mutex= 1; / / 用于出入口资源的控制（2分）参观者进程i; { ?P ( empty); P ( mutex); 进门; V( mutex); 参观; P ( mutex); 出门; V( mutex); V( empty); ?} coend（3分）46.（8分）某计算机主存按字节编址，逻辑地址和物理地址都是32位，页表项大小为4字节。请回答下列问题。（1）若使用一级页表的分页存储管理方式，逻辑地址结构为：则页的大小是多少字节？页表最大占用多少字节？ （2）若使用二级页表的分页存储管理方式，逻辑地址结构为：设逻辑地址为LA请分别给出其对应的页目录号和页表索引的表达式。（3）采用（1）中的分页存储管理方式，一个代码段起始逻辑地址为0000 8000H，其长度为8 KB，被装载到从物理地址0090 0000H开始的连续主存空间中。页表从主存0020 0000H开始的物理地址处连续存放，如下图所示（地址大小自下向上