操作系统考研辅导.pptVIP

真题讲解（2013年） 28.下列选项中，会导致用户进程从用户态切换到内核态的操作是（） 1.整数除以零 2.sin()函数调用 3.read系统调用 A.仅1,2 B.仅1,3 C.仅2,3 D.1,2和3 真题讲解（2013年） 29.计算机开机后，操作系统最终被加载到（） A.BIOS B.ROM C.EPROM D.RAM Semaphore mutex=1; 互斥使用取号机；Semaphore empty=10; 空座位的数量；Semaphore full=0; 已占座位个数；Semaphore service=0; 等待叫号； Process 顾客{ P(empty); P(mutex); 从取号机获取一个号码； V(mutex); V(full); P(service); //等待叫号 获得服务；} 真题讲解（2013年） 31.某系统正在执行三个进程P1，P2和P3，各进程的计算（CPU）时间和I/O时间比例如下表所示。为提高系统资源利用率，合理的进程优先级设置为： A p1p2p3 B p3p2p1 C p2p1=p3 D p1p2=p3 真题讲解（2013年） 32.下列关于银行家算法的叙述中，正确的是（） A.银行家算法可以预防死锁 B.当系统处于安全状态时，系统中一定无死锁进程。 C.当系统处于不安全状态时，系统 中一定会出现死锁进程。 D.银行家算法破坏了死锁必要条件中的”请求和保持“条件 真题讲解（2014年） 23.下列调度算法中，不可能导致饥饿现象的是 A 时间片轮转 B 静态优先级调度 C 非抢占式短作业优先 D 抢占式短作业优先 真题讲解（2014年） 24.某系统有N台互斥使用的同类设备，3个并发进程需要3,4,5台设备，可确保系统不发生死锁的设备数N最小为： A 9 B 10 C 11 D 12 真题讲解（2012年） 真题讲解（2013年） 30.若用户进程访问内存时产生缺页，则下列选项中，操作作系统可能执行的操作是 1.处理越界错 2.置换页 3.分配内存 A 仅1,2 B 仅2,3 C 仅1,3 D 1,2和3 真题讲解（2013年） 46.某计算机主存按字节编址，逻辑地址和物理地址都是32位，页表项大小为4字节。请回答下列问题。 （1）若使用一级页表的分页存储管理方式，逻辑地址结构为： 则页的大小是多少字节？页表最大占用多少字节？ 真题讲解（2013年） （2）若使用二级页表的分页存储管理方式，逻辑地址 结构为： 设逻辑地址为LA，请分别给出其对应的页目录号和页表索引的表达式。 （3）采用（1）中的分页存储管理方式，一个代码段起始逻辑地址为0000 8000H,其长度为8kB，被装载到从物理地址0090 0000H开始的连续主存空间中。页表从主存0020 0000H开始的物理地址处连续存放，如下图所示（地址大小自下而上递增）。请计算出该代码段对应的两个页表项的物理地址，这两个页表项中的页框号以及代码页面2的起始物理地址。 真题讲解（2014年） 32.下列选项中，属于多级页表优点的是： A 加快地址变换速度 B 减少缺页中断次数 C 减少页表项所占字节数 D 减少页表所占的连续内存空间 真题讲解（2011年） （2）为快速找到文件，对于FCB，是集中存储好还是 与对应的文件数据块连续存储好？说明理由. 解：将所有FCB集中存放，文件数据集中存放。这样在随机查找文件名时，只需访问FCB对应的块，可减少磁头移动和磁盘I/O访问的次数。 （2） 假设索引表区采用如下结构：第0～7字节采用起始块号，块数格式表示文件创建是预分配的连续存储空间。其中起始块号占6B，块数占2B，剩余504字节采用直接引索结构，一个索引项占6B，则可支持的单个文件最大长度是多少字节？为了使单个文件的长度达到最大，请指出起始块号和块数分别所占字节数的合理值并说明理由。 真题讲解（2013年） 23.用户在删除某文件的过程中，操作系统不可能执行的操作是（） A.删除此文件所在的目录 B.删除与此文件关联的目录项 C.删除与此文件对应的文件控制块 D.释放与此文件关联的内存缓冲区 真题讲解（2013年） 24.为支持CD-ROM中视频文件的快速随机播放，播放性能最好的文件数据块组织方式是（） A.连续结构 B.链式结构 C.直接索引结构 D.多级索引结构 真题讲解（2013年） 26.若某文件系统索